CN101119503B - Method for selecting routing in CLOS switch network and routing selecting device - Google Patents
Method for selecting routing in CLOS switch network and routing selecting device Download PDFInfo
- Publication number
- CN101119503B CN101119503B CN200710030152A CN200710030152A CN101119503B CN 101119503 B CN101119503 B CN 101119503B CN 200710030152 A CN200710030152 A CN 200710030152A CN 200710030152 A CN200710030152 A CN 200710030152A CN 101119503 B CN101119503 B CN 101119503B
- Authority
- CN
- China
- Prior art keywords
- route
- crosspoint
- intergrade
- stage crosspoint
- current business
- 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.)
- Active
Links
Images
Abstract
The present invention discloses a method used in CLOS exchanging network and can realize the following functions: after acquiring a router group that is provided by an intermediate step and can carry present work between an input stage unit and an output stage unit, determining a router that can carry the present work between the input stage exchanging unit and the output stage exchanging unit in the router group according to the router capability of each router and the router capability of the subsequent work of the intermediate step to the input stage exchanging unit and the output stage exchanging unit. The present invention also discloses a router selecting device. The present invention can optimize the intermediate step router selection, making various works in the system tend to be balanced thus can improve the working efficiency of the system and the invention is easy for operating.
Description
Technical field
The present invention relates to the communications field, relate in particular to method and the routing arrangement of selecting route in a kind of CLOS switching network.
Background technology
Initial CLOS switching network is a kind of multistage interconnection of theoretic strictly non-blocking, is proposed in nineteen fifty-three by Charles Clos.The CLOS switching network is owing to extensively used in communication network and multiprocessor computer system, thereby is subjected to extensive attention.The CLOS switching network is made up of a plurality of crosspoints (claiming integrated unit again), and each crosspoint comprises n input port, m output port (m＞1, n＞1 is if m=n is symmetrical CLOS switching network).Prime has and have only a connection for using at central level arbitrarily arbitrarily, and is same, and at central level arbitrarily have and have only a connection for using to the back level.CLOS switching network schematic diagram as shown in Figure 1, from any one crosspoint of the first order to partial any one crosspoint, having and have only a line (paths), in like manner, also is like this for partial any one crosspoint to any one crosspoint of the third level.But the number of available routes from any one crosspoint of the first order to any one crosspoint of the third level is m.Wherein, typical C LOS switching network is three grades of totally interconnected symmetrical networks, as shown in Figure 2, comprises the first order, the second level, the third level, the lambda line number of symmetry equals the outlet number, (input stage r) has r n * m cross bar switch to three grades of symmetrical CLOS switching network C for m, m, intergrade has m r * r cross bar switch, output stage has r m * n cross bar switch, and network has N=n * r input and output port, and each intergrade switch has and only have 1 link to be connected with each input, output switch.
Usually, design CLOS switching network structure, its switching performance mainly comprise retractility, switching delay, transfer of data from route and order, and collision conflict how to handle network exchange, promptly congested.When considering that reduction is congested, we also will consider the increase capacity, raise the quantity of m and n in a large number, and quantity and the switching network technical costs of realizing crosspoint are increased greatly.For the design cost and the switching performance compromise that make the CLOS switching network, prior art provides a kind of routing algorithm, and this algorithm provides CLOS switching network routing algorithm thought as shown in Figure 3, mainly comprises:
Suppose that the CLOS switching network is that the crosspoint of n * m is formed (n represents crosspoint input port number, and m represents output port number) by specification.Given input port X is (because whole network externally is an integral body, so the port numbering of certain concrete crosspoint is distinguishing in X here and the network, if this network I/O level has 8 crosspoints, X can get any value between 1～n * 8 so, and expression is professional to enter from the X port); Given output port Y (expression is professional will to arrive the equipment that links to each other with the Y port from the X port) after supposing to finish, promptly carries out following flow process;
S101, for given input port X, round up by X/n and to obtain i, { in the I} (occupied port is considered as invalid port), { port numbering in the I} set is represented the input stage crosspoint that can connect with intergrade at this moment not have occupied port to be placed on a set in the output port with i crosspoint of input stage;
S102, equally, for given output port Y, being rounded up by Y/n obtains p, { in the P}, { port numbering among the P} is represented the output stage crosspoint that can connect with intergrade for this moment set not have occupied port to be placed on set again in the input port with p crosspoint of output stage.
{ { in the P}, then expression comprises the input stage crosspoint of input port X, the output stage crosspoint that comprises output port Y all can connect with Z intergrade crosspoint for I} and set if port Z appears at set simultaneously.At this moment, the port that connects is followed successively by as shown in Figure 3: X → Z → i → p → W → Y, wherein Z=W.
But when choosing the intergrade crosspoint, the crosspoint that satisfies above-mentioned path requirement may be for a plurality of, if in satisfying a plurality of crosspoints of path requirement, select with random fashion, and will be disorderly and unsystematic; If according to numbering selective sequential from small to large, can cause then that little numbering crosspoint task is heavy, to number crosspoint greatly idle, be unfavorable for the use of equipment.
The inventor finds in implementing process of the present invention: owing to there are at least two intergrade crosspoints that satisfy the path requirement, select or select to cause the selection imbalance of intergrade crosspoint at random according to the numbering size, the Route Selection that is unfavorable for follow-up business, thereby cause system's each several part professional uneven, reduce system works efficient.
Summary of the invention
Embodiment of the invention technical problem to be solved is, provide in a kind of CLOS switching network the method for selecting route, and a kind of routing arrangement, can optimize the Route Selection of intergrade, make that the each several part business tends to balance in the system, improve system works efficient.
In order to solve the problems of the technologies described above, the embodiment of the invention has proposed to select in a kind of CLOS switching network the method for route, comprising:
That acquisition is provided by intergrade, can between input stage crosspoint and output stage crosspoint, carry the route set of current business;
Calculate each route correspondence in the described route set, described intergrade is to the routing capabilities of described input stage crosspoint and output stage crosspoint follow-up business;
According to described routing capabilities, from described route set, determine a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint.
Correspondingly, the embodiment of the invention also provides a kind of routing arrangement, comprising:
Acquiring unit, obtain to provide by CLOS switching network intergrade, can between CLOS switching network input stage crosspoint and output stage crosspoint, carry the route set of current business;
Computing unit, calculate each route correspondence in the described route set, described intergrade is to the routing capabilities of described input stage crosspoint and output stage crosspoint follow-up business;
Determining unit according to described routing capabilities, is determined a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint from described route set.
The embodiment of the invention is by obtaining to be provided by intergrade, can between input stage crosspoint and output stage crosspoint, carry after the route set of current business, according to calculating described each route correspondence, described intergrade is to the routing capabilities of described input stage crosspoint and output stage crosspoint follow-up business, from described route set, determine a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint, thereby optimize the Route Selection of intergrade, make that the each several part business tends to balance in the system, improve system works efficient.
Description of drawings
Fig. 1 is the CLOS switching network schematic diagram of prior art;
Fig. 2 is the totally interconnected symmetrical CLOS switching network schematic diagrames of three grades of prior art;
Fig. 3 is the CLOS switching network routing algorithm thought schematic diagram of prior art;
Fig. 4 is the first embodiment schematic diagram of selecting the method for route in the CLOS switching network of the present invention;
Fig. 5 is the second embodiment schematic diagram of selecting the method for route in the CLOS switching network of the present invention;
Fig. 6 is three grades of CLOS switching network operation exchange route simulation drawings in the embodiment of the invention;
Fig. 7 is the 3rd an embodiment schematic diagram of selecting the method for route in the CLOS switching network of the present invention;
Fig. 8 is the first embodiment schematic diagram of routing arrangement of the present invention;
Fig. 9 is second embodiment of routing arrangement of the present invention;
Figure 10 is the 3rd embodiment of routing arrangement of the present invention.
Embodiment
The embodiment of the invention provides the method for selecting route in a kind of CLOS switching network, and a kind of routing arrangement, can realize optimizing the Route Selection of intergrade, and the each several part business tends to balance in the system thereby make, and improves system works efficient.
Below in conjunction with accompanying drawing, the embodiment of the invention is elaborated.
Fig. 4 is the first embodiment schematic diagram of selecting the method for route in the CLOS switching network of the present invention, and with reference to this figure, this method has following flow process:
S401, that acquisition is provided by intergrade, can between input stage crosspoint and output stage crosspoint, carry the route set of current business, flow to according to current business, there are input stage crosspoint, the output stage crosspoint of current business and the intergrade that middle route is provided for current business in the CLOS switching network, wherein, the set of intergrade crosspoint forms CLOS switching network intergrade, a plurality of intergrade crosspoints form the set of intergrade crosspoint, intergrade can be current business many routes is provided, thereby forms above-mentioned route set;
S402, calculate described each route correspondence, described intergrade is to the routing capabilities of described input stage crosspoint and output stage crosspoint follow-up business, each route of S401 gained is as candidate's route of carrying current business, need calculate each candidate's route correspondence, intergrade is to the routing capabilities of current business input stage crosspoint and output stage crosspoint follow-up business, and according to the routing capabilities of each candidate's route correspondence, execution in step S403, wherein, the calculating of intergrade crosspoint set routing capabilities can comprise the calculating that may have time-delay to candidate's route, or to the real-time test and appraisal of each candidate's route reliability, or to the calculating of each candidate's routing capacity, or to each candidate's route correspondence, calculating of the number of routes (being available number of routes) that current business input stage crosspoint and output stage crosspoint follow-up business may successfully be connected etc.;
S403, routing capabilities information according to each candidate's route correspondence among the S402, from described route set, determine a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint, at the calculating of mentioned various routing capabilities among the S402, can comprise following situation:
(1) may there be the calculating of time-delay to each candidate's route, wherein, may has the unsuitable route of the bigger route of time-delay, and can determine to exist the minimum route of time-delay to carry current business as the carrying current business;
(2) to the real-time test and appraisal of each candidate's route reliability, wherein, the unsuitable route of route that reliability is relatively poor as the carrying current business, and can determine that the best route of reliability carries current business;
(3) to the calculating of each candidate's routing capacity, wherein, the unsuitable route of the less route of capacity as the carrying current business, and can determine that the route of capacity maximum carries current route, perhaps, can select to carry current business with the be complementary route of capacity of current business;
(4) to the calculating of number of routes each candidate's route correspondence, that current business input stage crosspoint and output stage crosspoint follow-up business may successfully be connected, wherein, the unsuitable route of the less route of the number of routes that may successfully connect as the carrying current business, and can determine that the maximum route of number of routes that may successfully connect carries current business.
The calculating of the routing capabilities of above-mentioned various situations is prior art, repeats no more herein, can adopt one or more the combination in the calculating of above-mentioned various routing capabilities to realize the present invention simultaneously according to actual conditions in addition.
Implement as select in the CLOS switching network among Fig. 4 first embodiment of the method for route, can optimize the Route Selection of intergrade, make that the each several part business tends to balance in the system, raising system works efficient.
Fig. 5 is the second embodiment schematic diagram of selecting the method for route in the CLOS switching network of the present invention, this method flow is when describing, can be with reference to three grades of CLOS switching network operation exchange route simulation drawings as shown in Figure 6, we only describe intergrade crosspoint 1,2,3, in Fig. 6, current business flows to from a to b, wherein, a is the input port (a is positioned on the input stage crosspoint f) of current business, b is the output port (b is positioned on the output stage crosspoint g) of current business, and this method mainly comprises following flow process so:
S501, that acquisition is provided by intergrade, can between input stage crosspoint and output stage crosspoint, carry the route set of current business, with reference to Fig. 6, wherein intergrade crosspoint 1,2,3 all can provide the middle route of current business, and f can use route set to line and the composition of the line on the intergrade crosspoint 1,2,3 to g current business on the intergrade crosspoint 1,2,3;
S502 drafts at least two routes that are used between described input stage crosspoint and output stage crosspoint the carrying current business from described route set, can in available route set, select as Fig. 6 in route A, route B conduct draft route;
S503, calculate and respectively draft under the route, the number of available routes that intergrade provides described input stage crosspoint and output stage crosspoint follow-up business, when draft route A, route B as the carrying current business alternative the time, the number of available routes that we consider in intergrade under the route A f and g follow-up business to be provided, the number of available routes that intergrade provides f and g follow-up business under route B, the calculating number of available routes can be carried out with reference to following content:
A1, when drafting route A, route A belongs to intergrade crosspoint 1, because each input, output stage crosspoint can link to each other with the intergrade crosspoint and can only be connected once, the follow-up business of f, g can only be carried by the available route on the intergrade crosspoint 2,3 so, the number of available routes P on statistics intergrade crosspoint this moment 2,3;
A2, when drafting route B, route B belongs to intergrade crosspoint 3, according to aforementioned reason, the follow-up business of f, g can only be carried by the available route on the intergrade crosspoint 1,2 so, the available route Q on statistics intergrade crosspoint this moment 1,2;
S504, according to the number of available routes of respectively drafting the route correspondence of adding up among the S503, from draft route set, determine a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint, can be according to the value of P, Q, from draft route A, B, determine a route that is used for carrying current business between described f, g, when P＞Q, we preferentially select the bigger route A that drafts of number of available routes to carry current business, if otherwise Q＞during P, we are preferential to select to draft route B and carries current business.
Implement to select in the CLOS switching network of the present invention as shown in Figure 5 second embodiment of the method for route, can be in the Route Selection of optimizing intergrade, make that the each several part business tends to balance in the system, when improving system works efficient, to draft available route that the part intergrade provides as the alternative route of current business, thereby need not all take said method to select a carrying current business to the available route that all intergrades provide, improve screening system efficient.
Fig. 7 is the 3rd an embodiment schematic diagram of selecting the method for route in the CLOS switching network of the present invention, this method flow is when describing, still can be with reference to three grades of CLOS exchange network traffic exchange route simulation drawings as shown in Figure 6, we only describe intergrade crosspoint 1,2,3, in Fig. 6, current business flows to from a to b, wherein, a is the input port (a is positioned on the input stage crosspoint f) of current business, b is the output port (b is positioned on the output stage crosspoint g) of current business, and this method mainly comprises following flow process so:
S701, acquisition is provided by intergrade, can between input stage crosspoint and output stage crosspoint, carry the route set of current business, with reference to Fig. 6, wherein the intergrade crosspoint 1,2,3 all can provide the middle route of current business, f is to intergrade crosspoint 1,2, line on 3 and intergrade crosspoint 1,2, line on 3 to g is formed current business can use route set, this available route is with the input to the current business free time of each crosspoint of intergrade, the output port indication, and each intergrade crosspoint input, output port all adopts same numbering, as intergrade crosspoint 1,2,3 all use numbering set { 0,1,2,3,4,5,6} represents on it 7 ports from top to bottom, input port and output port quantity are all 7, so, we have following processing:
B1, idle output port on the intergrade crosspoint 1 (represent with open circles among the figure, take port and represent with filled circles) is { 0,2,4,5}, idle output port is { 1 on the intergrade crosspoint 2,6}, idle output port is { 0,1,2 on the intergrade crosspoint 3,5,6}, we form set output[i with above-mentioned all idle output ports] be { 0,1,2,4,5,6}, Fout (V) is output[i] in the set of idle output port (V gathers for the intergrade crosspoint that can link to each other with f, be that the business that intergrade crosspoint among the V can be f provides idle output port), promptly Fout (V) is { (0,2,4,5), (1,6), (0,1,2,5,6) }, it is to be numbered 0 that Fout (V) is made an explanation, 1,2,5, repeating and having repeated 2 times has all appearred in 6 output port, and illustrate has respectively that these output ports are that the free time is available on 2 intergrade crosspoints, being numbered 4 output port has only occurred once, illustrate and have only that to be numbered 4 output port on the intergrade crosspoint be idle available, different elements are { 0,1 among the Fout (V), 2,4,5, the remaining port of 6} explanation input stage crosspoint f can arrive 6 output stage crosspoints;
B2, idle input port (is represented with open circles among the figure on the intergrade crosspoint 1, taking port represents with filled circles) be { 1,2,5}, idle input port is { 1 on the intergrade crosspoint 2,2,4}, idle input port is { 1,2,4 on the intergrade crosspoint 3,5,6}, we form set input[i with above-mentioned all idle output ports] be { 1,2,4,5,6}, Fin (W) is input[i] in idle output port set (W gathers for the intergrade crosspoint that can link to each other with g, be that the business that intergrade crosspoint among the W can be g provides idle input port), be that Fin (W) is { (1,2,5), (1,2,4), (1,2,4,5,6) }, Fin (W) made an explanation be, be numbered 1, repeating and having repeated 3 times has all appearred in 2 input port, illustrates that these input ports are idle available on whole 3 intergrade crosspoints, is numbered 6 input port and has only occurred once, illustrate and have only that to be numbered 6 input port on the intergrade crosspoint be idle available, be numbered 4, repeating and having repeated 2 times has all appearred in 5 input port, illustrates on 2 intergrade crosspoints to be numbered 4,5 input port is idle available, and different elements are { 1 among the Fin (W), 2,4,5, the remaining port of 6} explanation input stage crosspoint f can arrive 5 output stage crosspoints;
S702, from described route set, draft at least two routes that are used for carrying current business between described input stage crosspoint and output stage crosspoint, can in the route of intergrade crosspoint 1,2,3 carried of the current business that provided, draft at least two routes, we draft three routes (R1, R2, R3) at this, these three routes are provided by intergrade crosspoint 1,2,3 respectively, draft route for every and all can be indicated by above-mentioned idle input, output slogan;
S703, draft route to described every, obtain to remove the input that this drafts the affiliated intergrade crosspoint of route, outside the output port, other intergrade crosspoints and residue are drafted the set of route corresponding input end mouth numbering, the set of output port numbering, owing to drafted three route R1 among the S702, R2, R3, therefore, we consider the number of available routes that under route R1 intergrade provides f and g follow-up business, the number of available routes that intergrade provides f and g follow-up business under route R2, the number of available routes that intergrade provides f and g follow-up business under route R3:
C1, when drafting route R1, route R1 belongs to intergrade crosspoint 1, because each input, output stage crosspoint can link to each other with the intergrade crosspoint and can only be connected once, the follow-up business of f, g can only be carried by the available route on the intergrade crosspoint 2,3 so, number of available routes on statistics intergrade crosspoint this moment 2,3, this number of available routes is indicated with input, output port to the current business free time, promptly by the definition of above-mentioned Fout1 (V), Fin1 (W), we have:
On the intergrade crosspoint 2 idle output port be 1,6}, on the intergrade crosspoint 3 idle output port be 0,1,2,5,6}, so in the Fout1 (V) different elements be 0,1,2,5,6};
On the intergrade crosspoint 2 idle input port be 1,2,4}, on the intergrade crosspoint 3 idle input port be 1,2,4,5,6}, so in the Fin1 (W) different elements be 1,2,4,5,6};
We count F=max{Fout ∪ Fin}, and we have F1=max{Fout1 ∪ Fin1}={ (0,1 at drafting route R1 so, 2,5,6) ∪ (1,2,4,5,6) }, the maximum that F1 got be exactly for above-mentioned different element numbers and value, promptly 10, the remaining port that is interpreted as f when selecting Unit 1 can also arrive 5 output stage crosspoints, and the remaining port of g can also arrive 5 input stage crosspoints, and like this, maximum that F1 gets 10 is just indicated in maximum Path selection of drafting under the R1;
C2, when drafting route R2, route R2 belongs to intergrade crosspoint 2, because each input, output stage crosspoint can link to each other with the intergrade crosspoint and can only be connected once, the follow-up business of f, g can only be carried by the available route on the intergrade crosspoint 1,3 so, number of available routes on statistics intergrade crosspoint this moment 1,3, this number of available routes is indicated with input, output port to the current business free time, promptly by the definition of above-mentioned Fout2 (V), Fin2 (W), we have:
On the intergrade crosspoint 1 idle output port be 0,2,4,5}, on the intergrade crosspoint 3 idle output port be 0,1,2,5,6}, so in the Fout2 (V) different elements be 0,1,2,4,5,6};
On the intergrade crosspoint 1 idle input port be 1,2,5}, on the intergrade crosspoint 3 idle input port be 1,2,4,5,6}, so in the Fin2 (W) different elements be 1,2,4,5,6};
We count F=max{Fout ∪ Fin}, and we have F2=max{Fout2 ∪ Fin2}={ (0,1 at drafting route R2 so, 2,4,5,6) ∪ (1,2,4,5,6) }, the maximum that F1 got be exactly for above-mentioned different element numbers and value, promptly 11, the remaining port that is interpreted as f when selecting Unit 1 can also arrive 6 output stage crosspoints, and the remaining port of g can also arrive 5 input stage crosspoints, like this, maximum that F2 gets 11 is exactly that expression has had maximum Path selection;
C3, when drafting route R3, route R3 belongs to intergrade crosspoint 3, because each input, output stage crosspoint can link to each other with the intergrade crosspoint and can only be connected once, the follow-up business of f, g can only be carried by the available route on the intergrade crosspoint 1,2 so, number of available routes on statistics intergrade crosspoint this moment 1,2, this number of available routes is indicated with input, output port to the current business free time, promptly by the definition of above-mentioned Fout3 (V), Fin3 (W), we have:
On the intergrade crosspoint 1 idle output port be 0,2,4,5}, on the intergrade crosspoint 2 idle output port be 1,6}, so in the Fout3 (V) different elements be 0,1,2,4,5,6};
On the intergrade crosspoint 1 idle input port be 1,2,5}, on the intergrade crosspoint 2 idle input port be 1,2,4}, so in the Fin3 (W) different elements be 1,2,4,5};
We count F=max{Fout ∪ Fin}, and we have F3=max{Fout3 ∪ Fin3}={ (0,1 at drafting route R3 so, 2,4,5,6) ∪ (1,2,4,5) }, the maximum that F1 got be exactly for above-mentioned different element numbers and value, promptly 10, the remaining port that is interpreted as f when selecting Unit 1 can also arrive 6 output stage crosspoints, and the remaining port of g can also arrive 5 input stage crosspoints, and like this, maximum that F3 gets 10 is exactly that expression has had maximum Path selection;
S704 indicates described number of available routes with different element number sum values in different element numbers in the set of described input port numbering and the set of described output port numbering, promptly indicates number of available routes with the F value, and number of available routes has promptly been represented aforementioned routing capabilities;
S705, according to described routing capabilities information (with the indication of F value), from described route set, determine a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint, promptly gained F1, F2, F3 can learn from S703, and the route R2 (promptly get intergrade crosspoint 2 middle route is provided) that drafts that should get F maximum 11 correspondences carries the current business between f and the g.
In addition, from above-mentioned gained F value as can be known, when we only draft route R1, R3, and the corresponding F value maximum of R1, R3, and gained F value is equal to 10, and at this moment, we can further select as follows:
D1, select a route to carry current business at random from F value maximum (equal'sing 10) R1, R3 route, this situation about selecting at random can occur when the operation exchange load is low;
D2, from F value maximum (equal'sing 10) R1, R3 route, select in the F set the maximum route of different element numbers to carry current business.
Implement to select in the CLOS switching network of the present invention as shown in Figure 7 the 3rd embodiment of the method for route, following advantage arranged:
At first, can use input on the intergrade crosspoint, output port numbering, number of available routes is quantized, and to quantize the Route Selection that gained index F optimizes intergrade, make that the each several part business tends to balance in the system, improve system works efficient
Secondly, drafting available route that the part intergrade provides, thereby need not all take said method to select a carrying current business, improve screening system efficient the available route that all intergrades provide as the alternative route of current business;
At last, occur at least two when drafting route, adopt above-mentioned D1, D2 mode to optimize the Route Selection of current business for avoiding above-mentioned maximum F value.
Correspondingly, below the routing arrangement of the embodiment of the invention is described.
Fig. 8 is the first embodiment schematic diagram of routing arrangement of the present invention, and with reference to this figure, this routing arrangement includes acquiring unit 81, computing unit 82, determining unit 83, wherein each unit connection relation and function such as following:
Acquiring unit 81, determining unit 83 link to each other with computing unit 82 respectively;
Acquiring unit 81, be used to obtain to provide by CLOS switching network intergrade, can between input stage crosspoint and output stage crosspoint, carry the route set of current business, flow to according to current business, there are input stage crosspoint, the output stage crosspoint of current business and the intergrade crosspoint set that middle route is provided for current business in the CLOS switching network, this intergrade crosspoint can be current business many routes is provided, and forms above-mentioned route set;
Determining unit 83, the routing capabilities information of each the candidate's route correspondence that is used for calculating according to computing unit 82, from described route set, determine a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint, at the calculating of mentioned various routing capabilities in the computing unit 82, the function of this determining unit 83 can comprise following several situation:
(1) may there be the calculating of time-delay to each candidate's route, wherein, may has the unsuitable route of the bigger route of time-delay, and can determine to exist the minimum route of time-delay to carry current business as the carrying current business;
(2) to the real-time test and appraisal of each candidate's route reliability, wherein, the unsuitable route of route that reliability is relatively poor as the carrying current business, and can determine that the best route of reliability carries current business;
(3) to the calculating of each candidate's routing capacity, wherein, the unsuitable route of the less route of capacity as the carrying current business, and can determine that the route of capacity maximum carries current route, perhaps, can select to carry current business with the be complementary route of capacity of current business;
(4) to the calculating of number of routes each candidate's route correspondence, that current business input stage crosspoint and output stage crosspoint follow-up business may successfully be connected, wherein, the unsuitable route of the less route of the number of routes that may successfully connect as the carrying current business, and can determine that the maximum route of number of routes that may successfully connect carries current business.
The calculating of the routing capabilities of above-mentioned various situations is prior art, repeats no more herein, can adopt one or more the combination in the calculating of above-mentioned various routing capabilities to realize the present invention simultaneously according to actual conditions in addition.
Implement as first embodiment of routing arrangement among Fig. 8, can optimize the Route Selection of intergrade, make that the each several part business tends to balance in the system, raising system works efficient.
Fig. 9 is second embodiment of routing arrangement of the present invention, this routing arrangement is a switch, this switch comprises acquiring unit 91, computing unit 92, determining unit 93, wherein, computing unit 92 includes drafts unit 921, number of available routes computing unit 922, the function of said units still can be with reference to three grades of CLOS exchange network traffic exchange route simulation drawings as shown in Figure 6, we are only to intergrade crosspoint 1,2,3 describe, in Fig. 6, current business flows to from a to b, wherein, a is the input port (a is positioned on the input stage crosspoint f) of current business, b is the output port (b is positioned on the output stage crosspoint g) of current business, so, and each unit connection relation of this switch and function such as following:
Acquiring unit 91, determining unit 93 link to each other with computing unit 92 respectively, draft unit 921 and link to each other with number of available routes computing unit 922;
Acquiring unit 91, be used to obtain to provide by CLOS switching network intergrade, can between input stage crosspoint and output stage crosspoint, carry the route set of current business, with reference to Fig. 6, wherein intergrade crosspoint 1,2,3 all can provide the middle route of current business, and f can use route set to line and the composition of the line on the intergrade crosspoint 1,2,3 to g current business on the intergrade crosspoint 1,2,3;
Number of available routes computing unit 922, be used to calculate and respectively draft under the route, the number of available routes that intergrade provides described input stage crosspoint and output stage crosspoint follow-up business, draft route A according to drafting unit 921, route B is as the alternative of carrying current business, we consider the number of available routes that under route A intergrade provides f and g follow-up business, the number of available routes that intergrade provides f and g follow-up business under route B, this number of available routes computing unit 922 calculate number of available routes can with reference to as above-mentioned A1, the A2 content is carried out, and obtains number of available routes P, Q;
Determining unit 93, be used for the number of available routes of respectively drafting the route correspondence according to number of available routes computing unit 922 statistics, from draft route set, determine a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint, can be according to P, the value of Q, from drafting route A, determining one among the B is used at described f, the route of carrying current business between the g, when P＞Q, we preferentially select the bigger route A that drafts of number of available routes to carry current business, if otherwise Q＞during P, we are preferential to select to draft route B and carries current business.
Implement second embodiment of routing arrangement of the present invention as shown in Figure 9, this routing arrangement is a switch, can be in the Route Selection of optimizing intergrade, make that the each several part business tends to balance in the system, when improving system works efficient, draft available route that the part intergrade provides as the alternative route of current business to draft unit 921, thereby need not all take said method to select a carrying current business, improved screening system efficient the available route that all intergrades provide.
Figure 10 is the 3rd embodiment of routing arrangement of the present invention, this routing arrangement includes acquiring unit 101, computing unit 102, determining unit 103, wherein, computing unit 102 comprises drafts unit 1021, number of available routes computing unit 1022, determining unit 103 comprises contrast unit 1031, selected cell 1032, wherein number of available routes computing unit 1022 includes numbering set acquiring unit 10221, indicating member 10222, the function of said units still can be with reference to three grades of CLOS exchange network traffic exchange route simulation drawings as shown in Figure 6, we are only to intergrade crosspoint 1,2,3 describe, in Fig. 6, current business flows to from a to b, wherein, a is the input port (a is positioned on the input stage crosspoint f) of current business, b is the output port (b is positioned on the output stage crosspoint g) of current business, so, each unit connection relation of this routing arrangement and function such as following:
Acquiring unit 101, be used to obtain to provide by CLOS switching network intergrade, can between input stage crosspoint and output stage crosspoint, carry the route set of current business, with reference to Fig. 6, wherein the intergrade crosspoint 1,2,3 all can provide the middle route of current business, f is to intergrade switching stage crosspoint 1,2, line on 3 and intergrade crosspoint 1,2, line on 3 to g is formed current business can use route set, this available route is with the input to the current business free time of each crosspoint of intergrade, the output port indication, and each intergrade crosspoint input, output port all adopts same numbering, as intergrade crosspoint 1,2,3 all use numbering set { 0,1,2,3,4,5,6} represents 7 ports on it, input port and output port quantity are all 7, so, this acquiring unit 101 is followed as above-mentioned B1 for numbering, the processing mode of B2;
Numbering set acquiring unit 10221, be used for drafting every route that unit 1021 is drafted, obtain to remove the input that this drafts the affiliated intergrade crosspoint of route, outside the output port, other intergrade crosspoints and residue are drafted the set of route corresponding input end mouth numbering, the set of output port numbering, owing to draft and drafted three route R1 in the unit 1021, R2, R3, therefore, we consider the number of available routes that under route R1 intergrade provides f and g follow-up business, the number of available routes that intergrade provides f and g follow-up business under route R2, the number of available routes that intergrade provides f and g follow-up business under route R3 specifically can be with reference to above-mentioned C1, C2, the function of C3 flow process correspondence;
Indicating member 10222, different element number sum values are indicated described number of available routes in being used for the different element numbers of input port numbering set that obtain with numbering set acquiring unit 10221 and described output port numbering being gathered, promptly with F value indication number of available routes, number of available routes has promptly been represented aforementioned routing capabilities;
In addition, in order to improve the embodiment of the invention, selected cell 1032 can also comprise judging unit and selected unit, wherein:
Judging unit, be used to judge whether to exist at least two described F values maximum draft route;
Selected unit, be used for when described judgement exist at least two described F values maximums draft route the time, selected at random wherein maximum route of drafting of F value is used for carrying current business between f and g, or, select this and concentrate the different elements route of drafting maximum, described F value maximum to be used between f and g, carrying current business according to set of described input port numbering and output port numbering union of sets collection.
Implement the 3rd embodiment of routing arrangement of the present invention as shown in figure 10, following advantage arranged:
At first, can use input on the intergrade crosspoint, output port numbering, number of available routes is quantized, and to quantize the Route Selection that gained index F optimizes intergrade, make that the each several part business tends to balance in the system, improve system works efficient
Secondly, drafting available route that the part intergrade provides, thereby need not all take said method to select a carrying current business, improve screening system efficient the available route that all intergrades provide as the alternative route of current business;
At last, occur at least two when drafting route, adopt the function of above-mentioned selected unit correspondence to optimize the Route Selection of current business for avoiding above-mentioned maximum F value.
In addition, one of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Radom Access Memory, RAM) etc.
Worth explanation, above-mentioned routing arrangement can be a switch, also can be router, perhaps other have the equipment of routing function.
The above is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also are considered as protection scope of the present invention.
Claims (11)
1. select the method for route in the CLOS switching network, it is characterized in that, comprising:
That acquisition is provided by intergrade, can between input stage crosspoint and output stage crosspoint, carry the route set of current business;
Calculate each route correspondence in the described route set, described intergrade is to the routing capabilities of described input stage crosspoint and output stage crosspoint follow-up business;
According to described routing capabilities, from described route set, determine a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint.
2. select the method for route in the CLOS switching network as claimed in claim 1, it is characterized in that, described routing capabilities is indicated with number of available routes, then in this method, calculate each route correspondence in the described route set, described intergrade comprises the routing capabilities of described input stage crosspoint and output stage crosspoint follow-up business:
From described route set, draft at least two routes that are used for carrying current business between described input stage crosspoint and output stage crosspoint;
Calculate and respectively draft under the route, the number of available routes that intergrade provides described input stage crosspoint and output stage crosspoint follow-up business.
3. select the method for route in the CLOS switching network as claimed in claim 2, it is characterized in that, the described input to the current business free time, the output port indication of drafting route with described each crosspoint of intergrade, wherein, each intergrade crosspoint input, output port adopt same numbering, then in this method, calculate and respectively draft under the route, intergrade comprises the number of available routes that described input stage crosspoint and output stage crosspoint follow-up business provide:
Draft route to described every, obtain the input, output port of intergrade crosspoint under this drafts route, other intergrade crosspoints and residue are drafted the set of route corresponding input end mouth numbering, the output port numbering is gathered;
Indicate described number of available routes with different element numbers in the set of described input port numbering with different element number sum values during described output port numbering is gathered.
4. select the method for route in the CLOS switching network as claimed in claim 3, it is characterized in that, according to described routing capabilities, determine that from described route set a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint comprises in this method:
Contrast described every draft the route correspondence and value;
By described contrast, select route described and that value is maximum to be used between described input stage crosspoint and output stage crosspoint, carrying current business the route from described drafting.
5. select the method for route in the CLOS switching network as claimed in claim 4, it is characterized in that, by described contrast, select route described and that value is maximum to be used between described input stage crosspoint and output stage crosspoint, carrying current business to comprise in this method from described draft the route:
Judge whether to exist the route of drafting of at least two described and value maximums;
When judge to exist at least two described and value maximums draft route the time, the route of drafting of selected at random wherein one and value maximum is used for carrying current business between described input stage crosspoint and output stage crosspoint, or according to set of described input port numbering and output port numbering union of sets collection, selected this and concentrate different elements maximum, the route of drafting described and value maximum is used for carrying current business between described input stage crosspoint and output stage crosspoint.
6. a routing arrangement is characterized in that, comprising:
Acquiring unit, obtain to provide by CLOS switching network intergrade, can between CLOS switching network input stage crosspoint and output stage crosspoint, carry the route set of current business;
Computing unit, calculate each route correspondence in the described route set, described intergrade is to the routing capabilities of described input stage crosspoint and output stage crosspoint follow-up business;
Determining unit according to described routing capabilities, is determined a route that is used for carrying current business between described input stage crosspoint and output stage crosspoint from described route set.
7. routing arrangement as claimed in claim 6 is characterized in that described routing capabilities is indicated with number of available routes, and then described computing unit comprises:
Draft the unit, from described route set, draft at least two routes that are used for carrying current business between described input stage crosspoint and output stage crosspoint;
The number of available routes computing unit calculates and respectively drafts under the route, the number of available routes that intergrade provides described input stage crosspoint and output stage crosspoint follow-up business.
8. routing arrangement as claimed in claim 7, it is characterized in that, the described input to the current business free time, the output port indication of drafting route with described each crosspoint of intergrade, wherein, each intergrade crosspoint input, output port adopt same numbering, and then described number of available routes computing unit comprises:
Numbering set acquiring unit, draft route to described every, the input of acquisition intergrade crosspoint under this drafts route, the output port, other intergrade crosspoints and residue are drafted the set of route corresponding input end mouth numbering, the set of output port numbering;
Indicating member is indicated described number of available routes with different element numbers in the set of described input port numbering with different element number sums during described output port numbering is gathered.
9. routing arrangement as claimed in claim 8 is characterized in that, described determining unit comprises:
The contrast unit contrasts described every draft the route correspondence and value;
Selected cell by described contrast, selects route described and that value is maximum to be used for carrying current business between described input stage crosspoint and output stage crosspoint from described drafting the route.
10. routing arrangement as claimed in claim 9 is characterized in that, described selected cell comprises:
Judging unit judges whether to exist the route of drafting of at least two described and value maximums;
Selected unit, when described judgement exist at least two described and value maximums draft route the time, the route of drafting of selected at random wherein one and value maximum is used for carrying current business between described input stage crosspoint and output stage crosspoint, or according to set of described input port numbering and output port numbering union of sets collection, selected this and concentrate different elements maximum, the route of drafting described and value maximum is used for carrying current business between described input stage crosspoint and output stage crosspoint.
11., it is characterized in that this routing arrangement is switch or router as each described routing arrangement in the claim 6 to 10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710030152A CN101119503B (en) | 2007-09-10 | 2007-09-10 | Method for selecting routing in CLOS switch network and routing selecting device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710030152A CN101119503B (en) | 2007-09-10 | 2007-09-10 | Method for selecting routing in CLOS switch network and routing selecting device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101119503A CN101119503A (en) | 2008-02-06 |
| CN101119503B true CN101119503B (en) | 2010-05-19 |
Family
ID=39055396
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710030152A Active CN101119503B (en) | 2007-09-10 | 2007-09-10 | Method for selecting routing in CLOS switch network and routing selecting device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101119503B (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227394B (en) * | 2008-02-18 | 2011-07-13 | 中兴通讯股份有限公司 | High-capacity non-jam route matrix |
| CN101309222B (en) * | 2008-06-19 | 2012-05-23 | 华为技术有限公司 | Method, apparatus and system for regulating network routing |
| CN102238072B (en) * | 2010-05-06 | 2015-03-25 | 中兴通讯股份有限公司 | Method for dynamically selecting routing and CLOS (Charles Clos) switching network system |
| WO2012092885A2 (en) * | 2012-01-11 | 2012-07-12 | 华为技术有限公司 | Method and device for adjusting ip network load |
| CN104243323B (en) * | 2013-06-06 | 2019-07-09 | 中兴通讯股份有限公司 | Switching network multi-broadcast routing method and system |
| US10237205B2 (en) * | 2013-06-20 | 2019-03-19 | The Boeing Company | Switch routing algorithms |
| CN107276908B (en) * | 2016-04-07 | 2021-06-11 | 深圳市中兴微电子技术有限公司 | Routing information processing method and packet switching equipment |
| CN108040302B (en) * | 2017-12-14 | 2020-06-12 | 天津光电通信技术有限公司 | Self-adaptive switching network routing method based on Clos and T-S-T |
| US11470021B2 (en) | 2018-10-26 | 2022-10-11 | Cisco Technology, Inc. | Managed midlay layers on a routed network |
| CN109510786A (en) * | 2019-01-22 | 2019-03-22 | 伍星霖 | A kind of route control method and switching equipment |
| CN113676422B (en) * | 2021-10-25 | 2022-02-25 | 苏州浪潮智能科技有限公司 | Node matching method and device |
| CN114978997B (en) * | 2022-07-28 | 2022-10-21 | 成都爱科特科技发展有限公司 | Radio frequency intermediate frequency three-level CLOS non-blocking switching matrix route rapid selection method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1159723A (en) * | 1995-12-21 | 1997-09-17 | 美国电报电话公司 | Network blocking test method and equipment |
| CN1293526A (en) * | 1999-09-28 | 2001-05-02 | Lg电子株式会社 | Method of searching combined route of virtual container signal in Claus flip network |
| CN1458798A (en) * | 2002-05-14 | 2003-11-26 | 华为技术有限公司 | Method for realizing business roote configuration in three stage CLOS matrix |
-
2007
- 2007-09-10 CN CN200710030152A patent/CN101119503B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1159723A (en) * | 1995-12-21 | 1997-09-17 | 美国电报电话公司 | Network blocking test method and equipment |
| CN1293526A (en) * | 1999-09-28 | 2001-05-02 | Lg电子株式会社 | Method of searching combined route of virtual container signal in Claus flip network |
| CN1458798A (en) * | 2002-05-14 | 2003-11-26 | 华为技术有限公司 | Method for realizing business roote configuration in three stage CLOS matrix |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101119503A (en) | 2008-02-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101119503B (en) | Method for selecting routing in CLOS switch network and routing selecting device | |
| US8285789B2 (en) | Flattened butterfly processor interconnect network | |
| JP4368981B2 (en) | Load-balanced UBR routing in ATM networks | |
| CN106936645B (en) | The optimization method of tree network topology structure based on queueing theory | |
| CN102065014B (en) | Data cell processing method and device | |
| CN101978659A (en) | Express virtual channels in a packet switched on-chip interconnection network | |
| JPH07162434A (en) | Policing circuit | |
| CN108337196B (en) | Switching system constructed by switching chip and routing algorithm thereof | |
| CN105610707A (en) | Implementation method of AntNet routing algorithm in two-dimensional mesh topology network-on-chip | |
| CN103888361B (en) | Optical router orienting fat-tree type topology structure | |
| CN104518989B (en) | The exchange apparatus of network element for data transmission network | |
| CN101778044B (en) | Switched network system structure with adjustable throughput rate | |
| CN100426722C (en) | Concatenation system | |
| CN101141374A (en) | Method for self-routing concentrator to constitute switching structure with division network | |
| CN101442488B (en) | Switching system and method for large port exchange chip | |
| Sengupta et al. | High speed dynamic fault-tolerance | |
| Flich et al. | Improving the performance of regular networks with source routing | |
| CN100458759C (en) | Crossbar | |
| CN104113486A (en) | Cell data processing method and device, and exchange network element | |
| CN1240564A (en) | Switching structure | |
| Ko et al. | Packet switched communication network designs using GA | |
| JPH09191322A (en) | Data exchange route selection system | |
| KR0178797B1 (en) | Communication switching module | |
| CA2474519A1 (en) | Port label switching | |
| CN100484002C (en) | Spider-web type router |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201130 Address after: 276800 anti drought Service Center, Zhaoyang Road, Rizhao street, Donggang, Rizhao City, Shandong Province Patentee after: Rizhao Donggang Water Group Co.,Ltd. Address before: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Effective date of registration: 20201130 Address after: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |