CN109510786A - A kind of route control method and switching equipment - Google Patents
A kind of route control method and switching equipment Download PDFInfo
- Publication number
- CN109510786A CN109510786A CN201910059798.XA CN201910059798A CN109510786A CN 109510786 A CN109510786 A CN 109510786A CN 201910059798 A CN201910059798 A CN 201910059798A CN 109510786 A CN109510786 A CN 109510786A
- Authority
- CN
- China
- Prior art keywords
- module
- output
- input
- target
- port
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1507—Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the present application provides a kind of route control method and switching equipment, getting input port and output port set to be established the link, and when being determined that each output port in input port and output port set wait establish the link is available, the available intermediate module between the corresponding output module of each output port in the corresponding input module of input port and output port set is obtained using the mode tabled look-up, and then realizes the connection of input port each output port into output port set by the available intermediate module.The calculating of routing is calculated also not needing largely to control information when routing and be swapped between grade by tabling look-up realizations, and the calculating very simple of routing can be quickly obtained required routing, establish the link of input port to output port.And since above-mentioned realization process calculates simply, it is also less for the resource consumption of switching equipment, so that exchanges device capabilities are higher.
Description
Technical field
This application involves fields of communication technology, in particular to a kind of route control method and switching equipment.
Background technique
Exchange network is the important component of communication network, can be passed according to the needs handle of communication both ends transmission information
Defeated information is sent in satisfactory corresponding routing.Exchange network can be divided into single-stage switching fabric and multistage friendship from structure
Change two class of structure.In multilevel structure, studying more is three-level network, especially three-stage Clos network structure.
But the routing algorithm applied in three-stage Clos network at present is more complicated, such as in MSM (Memory-
Space-Memory the CRRD class dispatching algorithm) being widely used in the three-stage Clos network of structure is needed when calculating routing
A large amount of control information swaps between the grade of three-stage Clos network, and algorithm is sufficiently complex, routing higher for resource consumption
The calculating time it is also longer.
Summary of the invention
In view of this, the embodiment of the present application provides a kind of route control method and switching equipment, to solve at present three
The routing algorithm applied in grade Clos network is more complicated, and higher for resource consumption, the calculating time of routing is also longer
Technical problem.
The embodiment of the present application provides a kind of route control method, comprising: obtains input port to be established the link and defeated
Port set；It include at least one output port in the output port set；Determine the input port and described
Whether each output port in output port set is idle；When definitive result is the free time, it is corresponding to obtain the input port
Target input module and the output port set in the corresponding target output module of each output port, and by searching for pre-
The available intermediate module table first established determines the available centre between each target output module and the target input module
Module, and pass through the company that can be established with intermediate module between the target input module and each target output module
It connects, to establish the link of the input port to each output port in the output port set.
During above-mentioned realization, input port and output port set to be established the link are being got, and determined
It is when each output port in input port and output port set wait establish the link is available (i.e. idle), i.e., available to table look-up
Mode obtain the corresponding output module of each output port in the corresponding input module of input port and output port set it
Between available intermediate module, and then realize the three of exchange network input stage, intergrade and output stage by the available intermediate module
Grade connection, realizes the connection of input port each output port into output port set.As it can be seen that above-mentioned realization process passes through in advance
The available intermediate module table established can easily realize the determination for intermediate module, and then realize to be established the link build
Vertical, the calculating of routing calculates by realization of tabling look-up and does not also need largely to control information in three-stage Clos network when routing
It is swapped between grade, the calculating very simple of routing can be quickly obtained required routing, establish input port to output port
Link.And since above-mentioned realization process calculates simply, it is also less for the resource consumption of switching equipment, so that exchange
Equipment performance is higher.
Further, whether each output port in the determination input port and the output port set is empty
Spare time includes: that the inquiry input port whether there is in preset available input terminal oral thermometer；The input is then determined if it exists
Port is idle, otherwise determines that the input port is not idle；Whether each output port inquired in the output port set is deposited
It is in preset available output end oral thermometer；If a certain output port it is described can in output end oral thermometer exist if determine that this is defeated
Exit port is idle, otherwise determines that the output port is not idle；The preset available input terminal oral thermometer, for recording exchange network
In currently available input port；The preset available output end oral thermometer, it is currently available in the exchange network for recording
Output port.
Preset during above-mentioned realization, in switching equipment can be with input terminal oral thermometer and being remembered in real time with output end oral thermometer
Input port currently available in exchange network is recorded, in this way in judging input port and output port set to be established the link
When whether each output port is idle, can easily it be confirmed by way of tabling look-up as a result, allowing switching equipment fast
Whether speed confirmation currently can establish input port to be established the link to the set of each output port of output port set, in turn
It makes a response rapidly, so that entire route test process is more simple rapid.
Further, the target input module and each target output mould can be being established with intermediate module by described
During connection between block, further includes: intermediate module table can be used described in update.
During above-mentioned realization, target input module and each target output mould can be being established with intermediate module by described
I.e. corresponding update can use intermediate module table during connection between block, can in time and it is effective after need to establish it is new
When establishing the link, for the acquisition accuracy of intermediate module can be used, the route control method that the application is effectively ensured can be grown
Phase effectively carries out.For example, in the connection for realizing input module A to output module C by the available intermediate module B found that tables look-up
When, the intermediate module B for being used to set up connection has been used in this connection, and intermediate module B is connected with its foundation is passed through
Available relationship between the input module A connect and output module C is deleted from table, is establishing input module A next time in this way
When connection between output module C, it can explicitly show that very much intermediate module B is occupied, it can not be again by this
Between module B realize input module A and output module C between connection.Correspondingly, releasing input module A- intermediate module B-
After the connection of output module C, it can be corresponded in available intermediate module table and increase intermediate module B and input module A and output mould
Available relationship between block C, thus when needing to establish connection of the input module A to output module C next time, it can by tabling look-up
To obtain that connection can be established by intermediate module B.
Further, it is described by searching for the available intermediate module table pre-established determine each target output module with
Can use intermediate module between the target input module, and by it is described can be established with intermediate module the target input module and
Connection between each target output module, to establish the input port to each output in the output port set
The link of port include: by searching for the available intermediate module table pre-established, determine a target output module with it is described
Intermediate module can be used between target input module；The target input module and the target can be established with intermediate module by described
Connection between output module；Establish the link of the output port on the input port to the target output module.
During above-mentioned realization, the connection of itself and input module has been established for an output module and then has been directed to
Next output module establishes its connection with input module, until all output modules establish and the company of the input module
It connects.The operation that is carried out when establishing connection for each output module of this establishment of connection mode be it is the same, therefore
Realization very simple for switching equipment in program can be realized easily in switching equipment.
Further, described can include: that input module corresponding with input module can use intermediate module with intermediate module table
Table, for recording input module currently attachable intermediate module；Output module corresponding with output module can use intermediate module
Table, for recording output module currently attachable intermediate module；It is described by searching for the available intermediate module table pre-established,
Determine can to include: to obtain the target input with intermediate module between a target output module and the target input module
The corresponding input module of module can use intermediate module table；Intermediate module can be used by obtaining the corresponding output module of target output module
Table；The input module that will acquire can be compared with intermediate module table with the output module with intermediate module table,
Obtain intermediate module common between the target input module and the target output module；From the common intermediate module
Determine that an intermediate module can use intermediate module described in being used as.
During above-mentioned realization, respectively input module and output module establish corresponding available intermediate module table, point
Do not characterize corresponding input module currently and can be connected with which intermediate module and corresponding output module currently can and which
A little intermediate module connections.In this way when determination can use intermediate module, directly seek the corresponding input module of input module it is available in
Between module table and the corresponding output module of output module can use the intersection of intermediate module table, obtain target input module and the target
Common intermediate module between output module, and then therefrom select one.Above-mentioned realization process implementations are simple, can grasp
The property made is strong, and the confirmation for the available intermediate module realized based on table is also easy to manage.
Further, described can include: that intermediate module corresponding with intermediate module can use table with intermediate module table, for remembering
Record intermediate module currently attachable input module and output module；It is described by searching for the available intermediate module pre-established
Table is determined between a target output module and the target input module to include: according to the target with intermediate module
Input module and the target output module can connect simultaneously the target input mould with finding out in table in the intermediate module
The set of the intermediate module of block and the target output module；An intermediate module conduct is determined from the set of the intermediate module
It is described to use intermediate module.
During above-mentioned realization, corresponding available intermediate module table directly is established for intermediate module, to record in each
Between module currently which attachable input module and output module have.In this way when determination can use intermediate module, table look-at
It may know which its current input module that can be connected of an intermediate module and output module have respectively, among some
Module can be connected with target input module to be connect, and can be when connect with target output module, then being to show that this is a
Intermediate module can be used to linking objective input module and target output module.Equally, above-mentioned realization process implementations are simple,
Strong operability, and the confirmation for the available intermediate module realized based on table is also easy to manage.
Present invention also provides a kind of switching equipment, the switching equipment includes: memory, processor and is stored in described
On memory and the program that can run on the processor, described program is realized above-mentioned any one when being executed by the processor
The step of route control method of kind.
In above-mentioned realization structure, switching equipment transfers to processor execution can be real by the program stored on memory
The existing above-mentioned route test step being simple and efficient, the resource consumption of interchanger is few, and router-level topology is simple, and exchanges device capabilities are more
It is high.
Further, the input module in the switching equipment is 48 output modules of input, and intermediate module is that 8 inputs 8 are defeated
Module out, stating output module is 84 output modules of input；One input of the intermediate module has and can only correspond to an output.
Effective transmission of data grouping can be effectively ensured by above-mentioned realization structure, and one of intermediate module input has
And one can only be corresponded to and export the good property managed it ensure that intermediate module, further ensuring data can pass through without blocking
Cross the exchange network in switching equipment.
Further, the input module in the switching equipment, intermediate module are identical with the number of output module.
In above-mentioned realization structure, input module, intermediate module are identical with the number of output module to be effectively ensured
While effective transmission of data grouping so that the caking ability between module at different levels is more preferable, avoid the module of certain level-one excessive and
The problem of switching performance deficiency caused by caused function waste or certain previous module are very few.
Further, the number of the input module, intermediate module and output module is 8.
Above-mentioned realization structure can satisfy the needs of most of practical application scenes, and realize that structure is simple, have pervasive
Property.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application will make below to required in the embodiment of the present application
Attached drawing is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, therefore should not be seen
Work is the restriction to range, for those of ordinary skill in the art, without creative efforts, can be with
Other relevant attached drawings are obtained according to these attached drawings.
Fig. 1 is a kind of basic procedure schematic diagram of route control method provided by the embodiments of the present application；
Fig. 2 is the determination flow diagram that one kind provided by the embodiments of the present application can use intermediate module；
Fig. 3 is a kind of structural block diagram of switching equipment provided by the embodiments of the present application；
Fig. 4 is a kind of three-level switching fabric figure provided by the embodiments of the present application；
Fig. 5 is the more specific route test flow diagram of one kind provided by the embodiments of the present application.
Specific embodiment
Below in conjunction with attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application is described.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi
It is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing.Meanwhile the application's
In description, term " first ", " second " etc. are only used for distinguishing description, are not understood to indicate or imply relative importance.
Embodiment one
Fig. 1 is please referred to, Fig. 1 is a kind of basic procedure schematic diagram of route control method provided by the embodiments of the present application, packet
It includes:
S101: input port and output port set to be established the link are obtained；
It is worth noting that, should include at least one output port in output port set in the present embodiment.?
When only including an output port in output port set, Yao Jianli is one-to-one connection, and is wrapped in output port set
When including two or more output ports, Yao Jianli is a pair of of multi-connection.
It should be understood that input port to be established the link and output port set are when needing to calculate routing
Know, can be got by switch network.And switch network at this time need to do is to calculate from the input port to defeated
The routing of output port in port set.
S102: determine whether each output port in the input port and output port set is idle；
In the present embodiment, can preset in switch network can characterize port free time or busy input terminal
Oral thermometer and output end oral thermometer, and then the input port established the link and output port collection are treated by way of tabling look-up to realize
Each output port in conjunction whether Kong Xian determination.
In a kind of embodiments possible of the present embodiment, input terminal oral thermometer can be available input terminal oral thermometer, in table
Currently available input port in record switching equipment network (input port i.e. in table be currently at idle state can be with
The input port used).Similarly output end oral thermometer can be available output end oral thermometer, record in switching equipment network in table
(output port i.e. in table is to be currently at the output end that idle state can be used to currently available I/O port
Mouthful).In this way, whether there is in available input terminal oral thermometer by inquiry input port, that is, whether can determine that the input port
It is idle.If the input port is present in available input terminal oral thermometer, it is determined that input port is idle, otherwise determines input port
It is not idle.Similarly, whether there is in available output end oral thermometer by the output port in inquiry output port set, it can be true
Whether the output port made in the output port set is idle.If a certain output port is deposited in available output end oral thermometer
, it is determined that the output port is idle, otherwise determines that the output port is not idle.For example, set shared in three-level exchange network it is defeated
Inbound port a1-a8, output port v1-v8, if being linked as the link of input port a3 to output port set V wait establish, output
Output port in the set V of port is v1 and v6, if the current record information of available input terminal oral thermometer and available output end oral thermometer
It is as follows:
So, pass through all output ports in two above table available input port a3 and output port set V
It is all idle.
In another embodiments possible of the present embodiment, input terminal oral thermometer can be input port state table, in table
The state of each input port in middle record switching equipment network.Available and unavailable two are divided into for the state of each input port
Kind, switch network can realize the record of the state to each input port using label and by the way of not marking, such as a certain
Input port is used, then the input port can be marked, if input port is not used by, without mark
Note.Switch network can also adopt the mode of not isolabeling to realize the record of the state to each input port, such as a certain
Input port is used, then 1 can be labeled as the input port, if input port is not used by, is labeled as 0.
Such as set and share input port 1-n in three-level exchange network, the form of input port state table may refer to shown in following table one:
Table one
Similarly, output end oral thermometer may be output port state table, records in table and respectively exports in switching equipment network
The state of port.Available and unavailable two kinds are equally divided into for the state of each output port, switch network can be using mark
The mode with not marking is remembered to realize the record of the state to each output port, can also correspond to not isolabeling using different conditions
Mode realize the record of the state to each output port.
It should be understood that being needed after having established link for available input terminal oral thermometer and available output end oral thermometer
Available input terminal oral thermometer and available output end oral thermometer are updated.Such as the table in the first above-mentioned embodiments possible
It, can be after having established link, by each output in input port to be established the link and output port set for lattice
It is deleted from available input terminal oral thermometer and available output end oral thermometer respectively port；After link disconnects, by the input port and defeated
Each output port in port set is rejoined respectively in available input terminal oral thermometer and available output end oral thermometer.
In the embodiment of the present application, in switch network, transmission can be packet data, therefore for a data
For its be segmented into multiple groups and exported away from multiple output ports.Therefore, in order to guarantee the data of output be it is intact,
It is so concentrated in input port to be established the link and output port, when being confirmed to be not idle there are any one port,
It can not continue to execute route control method provided by the embodiment of the present application.
S103: when definitive result is the free time, the corresponding target input module of input port and output port collection are obtained
The corresponding target output module of each output port in conjunction；
In practical applications, the model of each input module in input stage and arrangement are known, then can set accordingly
Counting corresponding calculation and calculating the corresponding target of input port to go out input module is which.Such as it is adopted in input stage
Input module is 4 input, 8 output module, if the port numbers of input port to be established the link are a, upwards divided by 4 by a
It is rounded and has obtained input module number.Such as a be 1 to 4 when, a rounds up divided by 4 and obtains 1, shows corresponding input module
For No. 1 input module.Similarly, for output stage, the model of each output module in output stage and arrangement be it is known, according to
This can be designed corresponding calculation to calculate the corresponding target of output port to go out output module be which.
In addition, being also possible to realize that target corresponding for input port is defeated in the way of tabling look-up in the present embodiment
Enter the acquisition of module and the corresponding target output module of output port.Illustratively, it can establish table to record input mould
Which the corresponding input port of block has, which the corresponding output port of output module has, for example, following table two and it is shown:
Table two
| Input port | State |
| 1 | 1 |
| 2 | 0 |
| … | … |
| n | 0 |
S104: each target output module and target input module are determined by searching for the available intermediate module table pre-established
Between can use intermediate module.
In specific application, the embodiment of the present application can be applied in three-level exchange network.So-called three-level exchange network is
Refer to that exchange network includes input stage, intergrade and output stage then three-level, at each level, there may be there are one or more moulds
Block.In switching equipment network as shown in Figure 4, input stage has 8 input modules, and intergrade has 8 intermediate modules,
And output stage has 8 output modules.
S105: establishing the connection between target input module and each target output module by available intermediate module, thus
Establish the link of each output port of the input port into output port set.
Specifically, in the embodiment of the present application, the output port in output port set is two or more
When, the corresponding target input module of input port can be being obtained, and obtained all output ports in output port set
After corresponding target output module, then successively executes step S104 and determine between each target output module and target input module
Available intermediate module and establish connection.It in other words, in the embodiment of the present application, can be available by searching for what is pre-established
Intermediate module table successively determines between each target output module and target input module that intermediate module can be used, according to respectively may be used
The connection between each target output module and target input module is established with intermediate module.
For example, setting target input module as A, target output module is K1, K2, K3, then first passes through what lookup pre-established
It can successively obtain that target input module is A and target output module is the available intermediate module M1 between K1 with intermediate module table,
Target input module is A and target output module is the available intermediate module M2 between K2, and target input module is that A and target are defeated
Available intermediate module M3 of the module between K3 out.Then pass through M1 connection A and K1, M2 connection A and K2, M3 connection A and K3 again.
Application embodiment in, those skilled in the art can also the output port in output port set be two or
When more than two, the corresponding target input module of input port is first obtained, and to obtain the corresponding target of an output port defeated
Module out obtains the available intermediate module between the target output module and target input module.Then it obtains again next
The corresponding target output module of output port and corresponding available intermediate module.Specifically, it can build according to the following steps
Link of the vertical input port to each output port in the output port set:
Step 1: by searching for the available intermediate module table pre-established, determine a target output module with it is described
Intermediate module can be used between target input module.
Step 2: the connection between target input module and the target output module is established by available intermediate module.
Step 3: the link of the output port on input port to the target output module is established.
One to three is repeated the above steps, until establishing all output ports of the input port into output port set
Until link.
For example, setting input port as a, corresponding target input module is A, and output port k1, k2, k3 respectively correspond mesh
Marking output module is K1, K2, K3, then first passing through the available intermediate module table searched and pre-established and obtaining target input module is A
And available intermediate module M1 of the target output module between K1, by M1 connection A and K1, and then establish the link of a to k1；So
Obtain that target input module is A and target output module is between K2 by searching for the available intermediate module table pre-established afterwards
Intermediate module M2 can be used, by M2 connection A and K2, and then establishes the link of a to k2；It is pre-established finally by lookup available
Intermediate module table obtains that target input module is A and target output module is the available intermediate module M3 between K3, is connected by M3
A and K3 are met, and then establishes the link of a to k3.
It can may include: input mould corresponding with input module with intermediate module table in a kind of example of the present embodiment
Block can use intermediate module table, and for recording input module, currently which attachable intermediate module has；It is corresponding with output module
Output module can use intermediate module table, and for recording output module, currently which attachable intermediate module has.
At this point, determining some target output module and target by searching for the available intermediate module table pre-established
It can be may refer to shown in Fig. 2 with the process of intermediate module between input module, comprising:
S201: intermediate module table can be used by obtaining the corresponding input module of target input module；
S202: intermediate module table can be used by obtaining the corresponding output module of target output module；
It should be noted that in the embodiment of the present application, it is defeated setting one can be respectively corresponded for each input module
Intermediate module table can be used by entering module, and for recording the input module, currently which attachable intermediate module has；It is defeated for each
Module, which respectively corresponds one output module of setting, out can use intermediate module table, for record the output module it is current it is attachable in
Between module which has.Or, or all input modules are correspondingly arranged an input module can be with intermediate module table, in table
Each input module and its corresponding current attachable intermediate module are recorded respectively, for example, see shown in following table three, according in table
The current attachable intermediate module of visible input port 1 that records have intermediate module 1,5, input port 2 is currently without attachable
Intermediate module, the current attachable intermediate module of input port 1 have intermediate module 2,5,6；It is correspondingly arranged for all output modules
One output module can use intermediate module table, record each output module and its corresponding current attachable intermediate die in table respectively
Block.
Table three
It should be noted that intermediate module table can be used being correspondingly arranged an input module for all input modules, and it is
All output modules are correspondingly arranged an output module when can be with intermediate module table, get in step S201 and S202 at this time
It is exactly this two tables.
S203: the input module that will acquire can be compared with intermediate module table and output module with intermediate module table
It is right, obtain intermediate module common between target input module and the target output module.
S204: determine that an intermediate module conduct can use intermediate module from common intermediate module.
It should be noted that in the embodiment of the present application, common intermediate module is being deposited there may be that may also be not present
When execute step S204.And in the absence of, then reacquired after can waiting for a period of time in common intermediate module,
Or error message can be returned to terminate establishment of connection.
It should also be noted that, in a kind of embodiments possible of the embodiment of the present application, in order to guarantee exchange network
It is clog-free, an intermediate module can be set and be once only capable of receiving a connection of an input module and an output mould
The primary connection of block, such as intermediate module A are connected to input module A, then cannot connect again with input module A.
It should be noted that this embodiment in, due to target output module may have it is multiple, then different target output module and mesh
There may be intersections for common intermediate module between mark input module, it would be possible that when being selected after appearing in, common intermediate module
In whole intermediate modules the case where being all over by first selection, such as being total between target output module 1 and target input module
It is intermediate module 1 and 5 with intermediate module, and during the common intermediate module between target output module 2 and target input module is
Between module 5, if formerly to have selected the available intermediate module between target output module 1 and target input module be intermediate module
When 5, then cannot select available intermediate module between target output module 2 and target input module.In order to avoid this feelings
The appearance of condition, when may be set in that determination can be with intermediate module from common intermediate module in present embodiment, preferential determine exists
The intermediate module conduct being not present in other common intermediate modules can use intermediate module.In this way, in upper example, target output module
Available intermediate module between 1 and target input module can determine whether as intermediate module 1, and target output module 2 and target input
It can determine can be intermediate module 5 with intermediate module between module.
It should be understood that can also only design an available intermediate module table in the embodiment of the present application, directly remember in table
Record each input module and output module and its corresponding current attachable intermediate module.
It can may include: corresponding with intermediate module with intermediate module table in another example of the embodiment of the present application
Intermediate module can use table, for recording intermediate module currently attachable input module and output module.For example, see following table four
It is shown:
Table four
At this point, determining some target output module and target by searching for the available intermediate module table pre-established
Can may include: with the process of intermediate module between input module first according to target input module and the target output module,
Intermediate module can with found out in table can the intermediate module of linking objective input module and the target output module simultaneously set,
And then determine that an intermediate module conduct can use intermediate module from the set of intermediate module.Such as it sets available intermediate module table and works as
Preceding content is as shown in Table 4, and target input module is module 1, and target output module is module 1, then available centre of tabling look-up
Module 1 and 2, from intermediate module 1 and 2 select one as the available centre between target input module and target output module 1
Module.
It should be understood that the available intermediate module table of meaning shown in above two example is only in the embodiment of the present application is
Several signals provided by application scheme are easy to understand, the application is not represented and is only capable of using above-mentioned several illustrations come real
It is existing.
Further, under a kind of implementation situation in the embodiment of the present application, target is being established by available intermediate module
During connection between input module and each target output module, available intermediate module table will be updated.For example, above-mentioned
In the exemplary available intermediate module table of one kind, if the available intermediate module defined between input module A and output module B is
Intermediate module C, then after being determined that available intermediate module is intermediate module C, or input mould is being realized by intermediate module C
After connection between block A and output module B, intermediate module C can be used into intermediate module table and output mould from corresponding input module
Block can be deleted in intermediate module table；It, will after intermediate module C is disconnected the connection between input module A and output module B
Intermediate module C rejoins corresponding input module and can be used in intermediate module table with intermediate module table and output module.For example,
In above-mentioned second exemplary available intermediate module table, if defining in available between input module A and output module B
Between module be intermediate module C, then after being determined that available intermediate module is intermediate module C, or realize by intermediate module C
After connection between input module A and output module B, intermediate module C and input module A in intermediate module table and defeated can be used
The corresponding relationship of module B is deleted out；After intermediate module C is disconnected the connection between input module A and output module B,
The corresponding relationship that intermediate module C Yu input module A and output module B are rejoined in intermediate module table can be used.
Skilled person will appreciate that the route control method in the embodiment of the present application can be applied in switching equipment,
It such as can be applied in three-level interchanger.Shown in Figure 3, switching equipment includes: memory 31, processor 32 and is stored in
On reservoir 31 and the program that can be run on processor 32.Such as above-mentioned route test side is realized when the program is executed by processor 32
The step of method.
Optionally, shown in Figure 4, the input module in switching equipment can select four inputs, eight output module, intermediate
Module can select eight inputs, eight output module (8 × 8 exchange component i.e. in figure), and output module can select eight inputs four to export
Module.Wherein: an input of intermediate module has and can only correspond to an output.Data grouping can be effectively ensured in this way
Effectively transmission, and one of intermediate module input has and can only correspond to an output it ensure that the good of intermediate module is managed
Property, further ensuring data can be without blocking by the exchange network in switching equipment.
Optionally, the number of the input module in switching equipment, intermediate module and output module is identical.Such as it can all select
It selects and is set as 8.Input module, intermediate module and output module may make just to form matching in this way, so that module at different levels
Between caking ability it is more preferable, function waste or certain previous module are very few and lead caused by avoiding the module of certain level-one excessive
The problem of the switching performance deficiency of cause.And four eight output modules of input are selected in input module, intermediate module selects eight inputs eight
Output module, when output module selects eight four output modules of input, input module, intermediate module and output module all select to be arranged
So that switching equipment realizes the three-level switch architecture of 32*32 when being 8, realize 32 tunnels be input to 32 tunnels output it is without hindrance
Total exchange function is filled in, can satisfy the needs of most of practical application scenes, and realizes that structure is simple, there is universality.
In conclusion the embodiment of the present application provides a kind of route control method and switching equipment, chain to be established is being got
The input port and output port set connect, and determined each defeated in input port and output port set to be established the link
When exit port is available (i.e. idle), i.e., the corresponding input module of input port and output port are obtained using the mode tabled look-up
The available intermediate module between the corresponding output module of each output port in set, and then realized by the available intermediate module
Exchange network input stage, intergrade are connected with the three-level of output stage, realize input port each output end into output port set
The connection of mouth.As it can be seen that the determination for intermediate module can easily be realized by the available intermediate module table pre-established,
And then realize foundation to be established the link, the calculating of routing calculates by realization of tabling look-up and does not also need largely to control when routing
Information processed swaps between the grade of three-stage Clos network, and the calculating very simple of routing can be quickly obtained required routing,
Establish the link of input port to output port.And since above-mentioned realization process calculates simply, for switching equipment
Resource consumption is also less, so that exchanges device capabilities are higher.
Embodiment two
The embodiment of the present application on the basis of example 1, based on the structure of Fig. 4, with a kind of specific route test
The application is described by further examples for process.
It is shown in Figure 4, Fig. 4 be 2x32 three-level switch architecture, may be implemented 32 tunnels be input to 32 tunnels output it is clog-free
Total exchange function includes three-level totally 24 modules.
In a switch, 26 tables are safeguarded, are respectively:
One In table: element is all or part (1-32 is input terminal slogan) in 1-32 in In table, indicates interchanger
Available input port；When In is empty table, indicates that input terminal is no-trunk, new business cannot be accessed again；
One Out table: element is all or part (1-32 is output end slogan) in 1-32 in Out table, indicates exchange
The available output port of machine；It can be accessed when the output end slogan of new business appears in Out table, otherwise the output of new business
The output end slogan conflict of port numbers and existing business；
Corresponding 8 input modules of eight I tables: element is 1-8 (1-8 is intermediate module serial number) in Ii table, and i-th of expression defeated
Entering module can connect with which intermediate module；
Corresponding 8 output modules of eight P tables: element is 1-8 (1-8 is intermediate module serial number) in Pj table, and j-th of expression defeated
Module can be connected with which intermediate module out；
It should be understood that i-th of input module could be exported with j-th only when the intersection of Pj and Ii is not sky
Module establishes the link.
Corresponding 8 output modules of eight O tables: element is that (1-8 is output port in k-th of output module to 1-4 in Ok table
Serial number), indicate which output port k-th of output module has available.
By taking the link for establishing a → V as an example:
A is interchanger input terminal slogan, and V is multiple output end slogan set, that is, establishes one-to-many connection (if in V only
There is an element, as establish one-to-one link).It is shown in Figure 5:
(1) whether there is or not a for inquiry in In table, if returning to " conflict of input terminal slogan " mistake without a, otherwise enter in next step；
(2) each switch ports number in V is successively inquired in Out table, if the number of having does not occur in Out table in V, is returned
Otherwise " conflict of output end slogan " mistake enters in next step；
(3) a is rounded divided by 4；
If element 1-4 obtains 1, indicate that interchanger input port 1-4 is inputted by the 1st input module, the rest may be inferred by analogy.
(4) the corresponding input module number i of a is obtained by previous step；
(5) the input terminal slogan p of input module i is obtained by a-4 (i-1)；
It should be noted that can also directly establish the link using input terminal slogan a, do not need to calculate input at this time
Port numbers p.
(6) element in V is rounded divided by 4；
If element 1-4 obtains 1, indicate that interchanger output port 1-4 is exported by the 1st output module, the rest may be inferred by analogy；
(7) V is mapped to set W by previous step, element representation output module is numbered in W；
(8) by V-4 (W-1), the output end slogan qn of the corresponding output module W of each V is obtained；
It should be noted that can also directly be established the link using the output end slogan in output end slogan set V, this
When do not need calculate output end slogan qn.
(9) link of a → V is successively established；
(I) takes X=Ii ∩ P ω 1 (ω 1 is element in W), i.e. element is that can connect input module i and output mould in X
The intermediate module of block ω 1 is numbered；
(II) due in Fig. 4 network have strictly non-blocking property, X non-empty, appoint take an element x in X；
(III) establishes the input and output connection of input module i: p → x deletes the x in Ii；
(IV) establishes the input and output connection of intermediate module x: i → x → ω 1 deletes the x in P ω 1；
(V) establishes the input and output connection of output module ω 1: x → qn1 deletes the qn1 in O ω 1, by qn1 in Out
+ 4 (ω 1-1) are deleted；
Establish the input and output connection of output module ω 1: x → qn2 deletes the qn2 in O ω 1, by qn2+4 in Out
(ω 1-1) is deleted；
…
(VI) takes X=Ii ∩ P ω 2 (ω 2 is element in W), ibid II) input module i and output module ω are established to V)
2 connection.
It repeats the above process until element all establishes connection with input module i in W.
(VII) deletes a in In.
By above-mentioned calculation, do not need largely to control when calculating routing information between the grade of three-stage Clos network into
Row exchange, the calculating very simple of routing can be quickly obtained required routing, establish input port to output port chain
It connects, it is simple for the control of switching equipment.And since above-mentioned realization process calculates simply, disappear for the resource of interchanger
Consumption is also less, so that switch performance is higher.
In several embodiments provided herein, it should be understood that disclosed device and method can also pass through
Other modes are realized.The apparatus embodiments described above are merely exemplary, for example, flow chart and block diagram in attached drawing
Show the device of multiple embodiments according to the application, the architectural framework in the cards of method and computer program product,
Function and operation.In this regard, each box in flowchart or block diagram can represent the one of a module, section or code
Part, a part of the module, section or code, which includes that one or more is for implementing the specified logical function, to be held
Row instruction.It should also be noted that function marked in the box can also be to be different from some implementations as replacement
The sequence marked in attached drawing occurs.For example, two continuous boxes can actually be basically executed in parallel, they are sometimes
It can execute in the opposite order, this depends on the function involved.It is also noted that every in block diagram and or flow chart
The combination of box in a box and block diagram and or flow chart can use the dedicated base for executing defined function or movement
It realizes, or can realize using a combination of dedicated hardware and computer instructions in the system of hardware.
In addition, each functional module in each embodiment of the application can integrate one independent portion of formation together
Point, it is also possible to modules individualism, an independent part can also be integrated to form with two or more modules.
It, can be with if the function is realized and when sold or used as an independent product in the form of software function module
It is stored in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, server or network equipment etc.) execute each embodiment the method for the application all or part of the steps.
And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited
The various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic or disk.
The above description is only an example of the present application, the protection scope being not intended to limit this application, for ability
For the technical staff in domain, various changes and changes are possible in this application.Within the spirit and principles of this application, made
Any modification, equivalent substitution, improvement and etc. should be included within the scope of protection of this application.It should also be noted that similar label and
Letter indicates similar terms in following attached drawing, therefore, once it is defined in a certain Xiang Yi attached drawing, then in subsequent attached drawing
In do not need that it is further defined and explained.
The above, the only specific embodiment of the application, but the protection scope of the application is not limited thereto, it is any
Those familiar with the art within the technical scope of the present application, can easily think of the change or the replacement, and should all contain
Lid is within the scope of protection of this application.Therefore, the protection scope of the application shall be subject to the protection scope of the claim.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Claims (10)
1. a kind of route control method characterized by comprising
Obtain input port and output port set to be established the link；It include that at least one is defeated in the output port set
Exit port；
Determine whether each output port in the input port and the output port set is idle；
When definitive result is the free time, the corresponding target input module of the input port and the output port set are obtained
In the corresponding target output module of each output port, and determine by searching for the available intermediate module table pre-established each described
Available intermediate module between target output module and the target input module, and institute can be established with intermediate module by described
The connection between target input module and each target output module is stated, to establish the input port to the output end
The link of each output port in mouth set.
2. route control method as described in claim 1, which is characterized in that the determination input port and described defeated
Whether the free time includes: each output port in port set
Inquiring the input port whether there is in preset available input terminal oral thermometer；The input port is then determined if it exists
Otherwise free time determines that the input port is not idle；
Inquiring each output port in the output port set whether there is in preset available output end oral thermometer；If a certain
Output port can then determine the output port free time with existing in output end oral thermometer described, otherwise determine that the output port is not empty
It is not busy；
The preset available input terminal oral thermometer, for recording input port currently available in exchange network；It is described preset
Output end oral thermometer can be used, for recording output port currently available in the exchange network.
3. route control method as described in claim 1, which is characterized in that described in it can be established with intermediate module described in
During connection between target input module and each target output module, further includes: intermediate die can be used described in update
Block table.
4. route control method as described in any one of claims 1-3, which is characterized in that described by searching for pre-establishing
Can be determined with intermediate module table can use intermediate module between each target output module and the target input module, and pass through
The connection that can be established with intermediate module between the target input module and each target output module, to establish institute
The link for stating input port to each output port in the output port set includes:
By searching for the available intermediate module table pre-established, a target output module and the target input module are determined
Between can use intermediate module；
Pass through the connection that can be established with intermediate module between the target input module and the target output module；
Establish the link of the output port on the input port to the target output module.
5. route control method as claimed in claim 4, which is characterized in that described with intermediate module table to include: and input
The corresponding input module of module can use intermediate module table, for recording input module currently attachable intermediate module；With output
The corresponding output module of module can use intermediate module table, for recording output module currently attachable intermediate module；
It is described by searching for the available intermediate module table pre-established, determine that a target output module and the target input
Can include: with intermediate module between module
Intermediate module table can be used by obtaining the corresponding input module of the target input module；
Intermediate module table can be used by obtaining the corresponding output module of target output module；
The input module that will acquire can be compared with intermediate module table with the output module with intermediate module table,
Obtain intermediate module common between the target input module and the target output module；
Determine that an intermediate module can use intermediate module described in being used as from the common intermediate module.
6. route control method as claimed in claim 4, which is characterized in that described to include: with intermediate module table and centre
The corresponding intermediate module of module can use table, for recording intermediate module currently attachable input module and output module；
It is described by searching for the available intermediate module table pre-established, determine that a target output module and the target input
Can include: with intermediate module between module
According to the target input module and the target output module, can be connected simultaneously with being found out in table in the intermediate module
Connect the set of the target input module and the intermediate module of the target output module；
Determine that an intermediate module can use intermediate module described in being used as from the set of the intermediate module.
7. a kind of switching equipment, which is characterized in that the switching equipment includes: memory, processor and is stored in the storage
On device and the program that can run on the processor, such as claim 1 to 6 is realized when described program is executed by the processor
Any one of described in route control method the step of.
8. switching equipment as claimed in claim 7, which is characterized in that the input module in the switching equipment is four inputs eight
Output module, intermediate module are eight eight output modules of input, and output module is eight four output modules of input；The intermediate module
One input has and can only correspond to an output.
9. switching equipment as claimed in claim 7 or 8, which is characterized in that input module, intermediate die in the switching equipment
Block is identical with the number of output module.
10. switching equipment as claimed in claim 9, which is characterized in that the input module, intermediate module and output module
Number is eight.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910059798.XA CN109510786A (en) | 2019-01-22 | 2019-01-22 | A kind of route control method and switching equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910059798.XA CN109510786A (en) | 2019-01-22 | 2019-01-22 | A kind of route control method and switching equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109510786A true CN109510786A (en) | 2019-03-22 |
Family
ID=65757632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910059798.XA Pending CN109510786A (en) | 2019-01-22 | 2019-01-22 | A kind of route control method and switching equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109510786A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113676422A (en) * | 2021-10-25 | 2021-11-19 | 苏州浪潮智能科技有限公司 | Node matching method and device |
| CN114978997A (en) * | 2022-07-28 | 2022-08-30 | 成都爱科特科技发展有限公司 | Radio frequency intermediate frequency three-level CLOS non-blocking switching matrix route rapid selection algorithm |
| CN117097684A (en) * | 2023-10-17 | 2023-11-21 | 苏州元脑智能科技有限公司 | Data transmission method and device, storage medium and electronic equipment |
| CN117118934A (en) * | 2023-10-25 | 2023-11-24 | 苏州元脑智能科技有限公司 | Three-level CLOS interconnection network, transmission method, system, equipment and medium |
| CN119094440A (en) * | 2024-11-11 | 2024-12-06 | 南京芯蕴科技有限公司 | A system and method for realizing fast routing forwarding |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1458798A (en) * | 2002-05-14 | 2003-11-26 | 华为技术有限公司 | Method for realizing business roote configuration in three stage CLOS matrix |
| US20040240437A1 (en) * | 2003-05-14 | 2004-12-02 | Fraser Alexander G. | Switching network |
| CN101119503A (en) * | 2007-09-10 | 2008-02-06 | 华为技术有限公司 | Method for selecting routing in CLOS switch network and routing select device |
| US9426085B1 (en) * | 2011-10-04 | 2016-08-23 | Juniper Networks, Inc. | Methods and apparatus for multi-path flow control within a multi-stage switch fabric |
-
2019
- 2019-01-22 CN CN201910059798.XA patent/CN109510786A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1458798A (en) * | 2002-05-14 | 2003-11-26 | 华为技术有限公司 | Method for realizing business roote configuration in three stage CLOS matrix |
| US20040240437A1 (en) * | 2003-05-14 | 2004-12-02 | Fraser Alexander G. | Switching network |
| CN101119503A (en) * | 2007-09-10 | 2008-02-06 | 华为技术有限公司 | Method for selecting routing in CLOS switch network and routing select device |
| US9426085B1 (en) * | 2011-10-04 | 2016-08-23 | Juniper Networks, Inc. | Methods and apparatus for multi-path flow control within a multi-stage switch fabric |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113676422A (en) * | 2021-10-25 | 2021-11-19 | 苏州浪潮智能科技有限公司 | Node matching method and device |
| CN113676422B (en) * | 2021-10-25 | 2022-02-25 | 苏州浪潮智能科技有限公司 | A node matching method and device |
| WO2023071116A1 (en) * | 2021-10-25 | 2023-05-04 | 苏州浪潮智能科技有限公司 | Node matching method and apparatus, device, and medium |
| CN114978997A (en) * | 2022-07-28 | 2022-08-30 | 成都爱科特科技发展有限公司 | Radio frequency intermediate frequency three-level CLOS non-blocking switching matrix route rapid selection algorithm |
| CN114978997B (en) * | 2022-07-28 | 2022-10-21 | 成都爱科特科技发展有限公司 | Radio frequency intermediate frequency three-level CLOS non-blocking switching matrix route rapid selection method |
| CN117097684A (en) * | 2023-10-17 | 2023-11-21 | 苏州元脑智能科技有限公司 | Data transmission method and device, storage medium and electronic equipment |
| CN117097684B (en) * | 2023-10-17 | 2024-02-27 | 苏州元脑智能科技有限公司 | Data transmission method and device, storage medium and electronic equipment |
| CN117118934A (en) * | 2023-10-25 | 2023-11-24 | 苏州元脑智能科技有限公司 | Three-level CLOS interconnection network, transmission method, system, equipment and medium |
| CN117118934B (en) * | 2023-10-25 | 2024-02-23 | 苏州元脑智能科技有限公司 | Three-level CLOS interconnection network, transmission method, system, equipment and medium |
| CN119094440A (en) * | 2024-11-11 | 2024-12-06 | 南京芯蕴科技有限公司 | A system and method for realizing fast routing forwarding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109510786A (en) | A kind of route control method and switching equipment | |
| CN105630803B (en) | The method and apparatus that Document image analysis establishes index | |
| CN104753968B (en) | Cloud computing cross-region multiple data centers and its schedule management method | |
| CN107104824A (en) | A kind of network topology determines method and apparatus | |
| CN108712286A (en) | The determination method, apparatus and storage medium of network topology structure | |
| CN105677648A (en) | Community detection method and system based on label propagation algorithm | |
| CN105389370B (en) | A kind of time aggregation querying method towards social activity tissue | |
| CN104967534B (en) | A method for unified management and planning of cable resources in power grid center and power distribution station | |
| CN109039780A (en) | Automatically search for and automatically configure the program of interchanger routing | |
| CN109618250B (en) | Optical fiber network node management method and system | |
| CN108957657B (en) | The fibre core type automatic judging method of non-decreasing type backbone optical cable in ODN system | |
| CN107391596A (en) | A kind of power distribution network mass data fusion method and device | |
| Purba et al. | A systematic literature review of smart governance | |
| CN101729417A (en) | Telecommunication-orientated intelligent inquiry and verification system for end-to-end service circuit resource | |
| CN101729929B (en) | System, device and method for accessing mass data by intelligent network service library | |
| CN104573855A (en) | Bipartite graph based iterative increment type maximum dispatching method meeting timing sequence constraint | |
| CN101777947B (en) | Method and device for IQ channel allocation of a baseband unit | |
| CN102571405B (en) | The acquisition methods of resource information and device | |
| CN108108473A (en) | Data query method and server | |
| CN107404437B (en) | The determining method of path and device of a kind of message | |
| CN110737962B (en) | Intelligent judging method and system for network wiring | |
| CN106453089B (en) | Large capacity SDH signal cross collecting system and routing algorithm based on graph theory | |
| CN111259308B (en) | Bus network hub evaluation method based on multiple mapping | |
| CN110875883B (en) | Method and device for generating transmission access ring | |
| CN115314906A (en) | Network planning method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190322 |
|
| RJ01 | Rejection of invention patent application after publication |