CN101778044B - Switched network system structure with adjustable throughput rate - Google Patents
Switched network system structure with adjustable throughput rate Download PDFInfo
- Publication number
- CN101778044B CN101778044B CN201010022093XA CN201010022093A CN101778044B CN 101778044 B CN101778044 B CN 101778044B CN 201010022093X A CN201010022093X A CN 201010022093XA CN 201010022093 A CN201010022093 A CN 201010022093A CN 101778044 B CN101778044 B CN 101778044B
- Authority
- CN
- China
- Prior art keywords
- cross bar
- bar switch
- numbered
- level
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a switched network system structure with adjustable throughput rate, which aims at providing an expandable switched network system structure, so the throughput rate is adjustable, and the reliability, the flexibility and the controllability of the network can be improved. The invention adopts the technical scheme that: the switched network system structure with adjustable throughput rate is an improved tertiary-level indirect connection network system structure which has a complete switched capacity mode and a binary switched capacity mode, a first level of the complete switched capacity mode is formed by 2*3 crossbar switches with the quantity of P, a second level is formed by 4 Q*Q (Q=3P/4) crossbar switches, and a third level is formed by 3*2 crossbar switches with the quantity of P. Each line card is provided with one 3*2 crossbar switch and one 3*2crossbar switch, the Q*Q crossbar switches of the second level is arranged on a core switching board of a router, and the core switching board is connected with the line card through a back panel; and when only the part field with even number or odd number is configured, the binary switched capacity mode is adopted. The structure of the switched network is simplified, the scale is easy to be adjusted, and the reliability of the data switch is improved.
Description
Technical field
The present invention relates to computer network router technology field, be specifically related to core router high speed switched network system structure.
Background technology
The high speed switching network is the important component part of router, and it connects the forwarding module and the interface module of router, packet is exchanged to the output port of router from the input port of router.
The develop rapidly of the network traffics of internet, the structure of size and upper layer application to the performance of router, scale, function, etc. the aspect more and more higher requirement has been proposed, cause the life cycle of router to continue to shorten, need constantly router to be upgraded.Will upgrade to router, at first must expand its switching network, this just makes the extensibility of switching network, and promptly the ability of extended network capacity and port number under the situation that network performance remains unchanged becomes an important indicator weighing router performance.
Switching network generally comprises bus-type, cross bar switch type and shares three kinds of storage types.The simplest bus-type switching network uses a bus to connect all input and output ports of router, and its shortcoming is the overhead that throughput is subject to the capacity of bus and brings for shared bus arbitrated house.Cross bar switch type switching network provides many data paths by switch, cross bar switch with N2 crosspoint can provide the 2N communication link at synchronization, but logical the closing of this 2N bar link needs scheduler to control, and makes the throughput of cross bar switch type switching network be subject to the performance of scheduler.When sharing the work of storage type switching network, packet is buffered in the shared storage, the just packet pointer of actual exchange, and this can effectively improve the throughput of switching network, but still is subject to the storage cycle of memory.N is a positive integer.
Owing to have extensibility and relative higher performance preferably, the particularly multistage cross bar switch type of cross bar switch type switching network switching network is widely adopted in high-performance router.Multistage cross bar switch type switching network is divided into the direct interconnection network architecture again and is connected network architecture two big classes indirectly.
The direct interconnection network architecture mainly contains 3D Torus structure and hypercube structure, mainly directly is formed by connecting by the node with complete input, output and function of exchange.The direct interconnection network architecture has distributed nature, throughput can adjust and reliability higher, but its distributed characteristics have also been brought physics realization difficulty, the expansion defective that granularity is excessive and load balancing is difficult, and network throughput is difficult to guarantee in the practical application.
Connect network architecture indirectly and mainly contain Banyan network and Clos network, the main composition parts are the cross bar switch of a plurality of K*K.Than the direct interconnection network architecture, the throughput that connects network architecture indirectly can obtain fine assurance; But, the throughput that connects network architecture indirectly is difficult to adjust flexibly according to application demand, as three grades of Clos networks, its throughput adjustment is subject to the port number of intergrade crosspoint, three grades of Clos network switch of a 4*4 to be arrived the 6*6Clos network, if the intergrade crosspoint is the crosspoint of 3*3 at least, otherwise just can't utilize existing exchanging network part, and the intergrade crosspoint number that needs is difficult to control.Therefore,, the throughput of direct interconnection network architecture can't guarantee, though and indirect linked system structure can provide the adjustable of its throughput of good network performance to have deficiency though having good adjustable overall performance of network.
Can adjust flexibly along with the increase of network traffics for making switching network self scale in the router, satisfy the internet development requirement growing to router performance, need a kind of novel switched network system structure, satisfy reliability, flexibility, the controllability requirement of network.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of extendible switched network system structure, this switched network system structure scale is that throughput can be adjusted, simultaneously can guarantee high-throughput and high reliability, can satisfy the requirement of Internet development at lower cost to router, improve flexibility and adaptability that router is disposed, prolong the life cycle of router, and then simplify the structure of internet, improve reliability, flexibility, the controllability of network.
Technical scheme is: the present invention is that a kind of improved three inter-stages connect network architecture in succession: the first order is made of P 2*3 cross bar switch, each cross bar switch has two input ports, 3 output ports, 3 output ports are designated as port a, port b, port c respectively; The second level is made of 4 Q*Q (Q=3P/4) cross bar switch, and each cross bar switch has Q input port, Q output port; The third level is made of P 3*2 cross bar switch, and each cross bar switch has 3 input ports, and 3 input ports are designated as port a ' port b ', port c ', 2 output ports respectively.P is 4 multiple.
Odd even by numbering is divided into two territories with the entire switching network network: the place group # is that first order 2*3 cross bar switch, the third level 3*2 cross bar switch of even number and the second level Q*Q cross bar switch that is numbered even number constitute even number parts territory, and the place group # is that first order 2*3 cross bar switch, the third level 3*2 cross bar switch of odd number and the 2nd grade of Q*Q cross bar switch that is numbered odd number constitute odd number parts territory.Corresponding, the communication link between first order 2*3 cross bar switch and third level 3*2 cross bar switch also has two classes: the first order 2*3 cross bar switch at communication link two ends and third level 3*2 cross bar switch belong to intra-area communication link and the first order 2*3 cross bar switch at communication link two ends and the inter-domain communication link that third level 3*2 cross bar switch does not belong to same territory in a territory.Thus communicating by letter between the switching network first order and the third level is divided into intra-area communication and inter-domain communication: first order 2*3 cross bar switch belongs to communicating by letter of same territory with third level 3*2 cross bar switch and is called intra-area communication, and first order 2*3 cross bar switch belongs to not with third level 3*2 cross bar switch that communicating by letter of same area is called inter-domain communication.
Link State between first order 2*3 cross bar switch and third level 3*2 cross bar switch has following several:
● obstructed: as not have link to be communicated with between a first order 2*3 cross bar switch and a third level 3*2 cross bar switch;
● single-link: have only a link to be communicated with between a first order 2*3 cross bar switch and a third level 3*2 cross bar switch, promptly the identical second level Q*Q cross bar switch number of numbering of two cross bar switch connections is 1.Have between any one output port of any one input port of any one first order 2*3 cross bar switch of single-link and any one third level 3*2 cross bar switch 100% data exchange capability is arranged, promptly link-speeds is identical with port speed between two-port;
● dual link: have two links to be communicated with between a first order 2*3 cross bar switch and a third level 3*2 cross bar switch, promptly the identical second level Q*Q cross bar switch number of numbering of two cross bar switch connections is 2.Have between any one output port of any one input port of any one first order 2*3 cross bar switch of dual link and any one third level 3*2 cross bar switch 200% data exchange capability is arranged, promptly link-speeds is 2 times of port speed between two-port;
● redundant link: have three links to be communicated with between a first order 2*3 cross bar switch and a third level 3*2 cross bar switch, promptly the identical second level Q*Q cross bar switch number of numbering of two cross bar switch connections is 3.Have between any one output port of any one input port of any one first order 2*3 cross bar switch of redundant link and any one third level 3*2 cross bar switch 300% data exchange capability is arranged, promptly link-speeds is 3 times of port speed between two-port.
According to the needs of network traffics etc., the present invention has two kinds of configuration modes: exchange capacity and two fens exchange capacity patterns fully.The exchange capacity pattern is made up of P 2*3 cross bar switch, a P 3*2 cross bar switch and 4 Q*Q cross bar switches fully; Two fens exchange capacity patterns are meant and only dispose even number parts territory or odd number parts territory, form by P/2 2*3 cross bar switch, a P/2 3*2 cross bar switch and 2 Q*Q cross bar switches, remaining P/2 2*3 cross bar switch, a P/2 3*2 cross bar switch position and 2 Q*Q cross bar switch positions are vacant, use when waiting to expand switching network.
The exchange capacity pattern is meant fully:
P first order 2*3 cross bar switch and P third level 3*2 cross bar switch are divided into 4 groups respectively, and group # is followed successively by 0,1,2,3, and the number of every group of cross bar switch is P/4; 4 second level Q*Q cross bar switches are designated as respectively the 0th, 1,2, No. 3.
Be numbered Y (Y=0,1,2,3) the output port a of the cross bar switch H in the first order 2*3 cross bar switch group has an interconnected link to the input port e1 of the Q*Q cross bar switch that is numbered Y, the output port b of H has an interconnected link to the input port e2 of the Q*Q cross bar switch that is numbered (Y+1) %4, and the output port c of H has an interconnected link to the input port e3 of the Q*Q cross bar switch that is numbered (Y+2) %4; Be numbered Y ' (Y '=0,1,2,3) the input port a ' of the cross bar switch H ' in the third level 3*2 cross bar switch group has an interconnected link to the output port e1 ' of the Q*Q cross bar switch that is numbered Y ', the input port b ' of H ' has an interconnected link to the output port e2 ' of the Q*Q cross bar switch that is numbered (Y '+1) %4, the input port c ' of H ' has an interconnected link to the output port e3 ' of the Q*Q cross bar switch that is numbered (Y '+2) %4, and % represents modulo operation.
If Y=Y ', then (Y+1) %4=(Y '+1) %4, (Y+2) %4=(Y '+2) %4, from cross bar switch H, through being numbered the Q*Q cross bar switch of Y, (Y+1) %4, (Y+2) %4, the best friend diverges closes H ' formation 3 communication links, and promptly the link between first order 2*3 cross bar switch that group # is identical and third level 3*2 cross bar switch is a redundant link; If Y ≠ Y ', because Y, Y ', (Y+1) %4, (Y '+1) %4, (Y+2) %4, (Y '+2) %4 are the numerals in 0,1,2,3 four numbers, so there are two logarithms to equate between Y, (Y+1) %4, (Y+2) %4 and Y ', (Y '+1) %4, (Y '+2) %4, from cross bar switch H, through two in the Q*Q cross bar switch that is numbered Y, (Y+1) %4, (Y+2) %4, the best friend diverges closes two links of H ' formation, and the link of promptly numbering between a different first order 2*3 cross bar switches and third level 3*2 cross bar switch is a dual link.
Two fens exchange capacity patterns that only dispose even number parts territory are meant:
The 3*2 cross bar switch of P/2 the first order 2*3 cross bar switch and P/2 the third level is divided into 2 groups respectively, and numbering is followed successively by 0,2, and the number of every group of cross bar switch is P/4; 2 Q*Q cross bar switches are designated as respectively No. 0 and No. 2.
Be numbered Y (Y=0,2) the output port a of the cross bar switch L in the first order 2*3 cross bar switch group has an interconnected link to the input port d1 of the Q*Q cross bar switch that is numbered Y, the output port b of L has an interconnected link to the input port d2 of the Q*Q cross bar switch that is numbered (Y+2) %4, and the output port c of L is vacant; Be numbered Y ' (Y '=0,2) the input port a ' of the cross bar switch L ' in the third level 3*2 cross bar switch group has an interconnected link to the output port d1 ' of the Q*Q cross bar switch that is numbered Y ', the input port b ' of L ' has an interconnected link to the output port d2 ' of the Q*Q cross bar switch that is numbered (Y '+2) %4, and the input port c ' of L ' is vacant.Because Y, Y ', (Y+2) %4, (Y '+2) %4 are the numerals in 0,2, so there are two logarithms to equate between Y, (Y+2) %4 and Y ', (Y '+2) %4, from cross bar switch L, through being numbered the Q*Q cross bar switch of Y, (Y+2) %4, the best friend diverges closes L ' formation 2 communication links, and promptly the link between any one first order 2*3 cross bar switch and third level 3*2 cross bar switch is a dual link.
Two fens exchange capacity patterns that only dispose odd number parts territory are meant:
The 3*2 cross bar switch of P/2 the first order 2*3 cross bar switch and P/2 the third level is divided into 2 groups respectively, and numbering is followed successively by 1,3, and the number of every group of cross bar switch is P/4; 2 Q*Q cross bar switches are designated as respectively No. 1 and No. 3.
Be numbered Y (Y=1,3) the output port a of the cross bar switch L in the first order 2*3 cross bar switch group has an interconnected link to the input port d1 of the Q*Q cross bar switch that is numbered Y, the output port b of L has an interconnected link to the input port d2 of the Q*Q cross bar switch that is numbered (Y+2) %4, and the output port c of L is vacant; Be numbered Y ' (Y '=1,3) the input port a ' of the cross bar switch L ' in the third level 3*2 cross bar switch group has an interconnected link to the output port d1 ' of the Q*Q cross bar switch that is numbered Y ', the input port b ' of L ' has an interconnected link to the output port d2 ' of the Q*Q cross bar switch that is numbered (Y '+2) %4, and the input port c ' of L ' is vacant.Because Y, Y ', (Y+2) %4, (Y '+2) %4 are the numerals in 1,3, so there are two logarithms to equate between Y, (Y+2) %4 and Y ', (Y '+2) %4, from cross bar switch L, through being numbered the Q*Q cross bar switch of Y, (Y+2) %4, the best friend diverges closes L ' formation 2 communication links, and promptly the link between any one first order 2*3 cross bar switch and third level 3*2 cross bar switch is a dual link.
Adopt the present invention can reach following technique effect:
1. three inter-stages that constitute with respect to whole use N*N alteration switches connect network architecture in succession, the present invention uses 2*3 cross bar switch and 3*2 cross bar switch the first order and the third level, has 2 communication links at least between any one output port of any one input port of first order 2*3 cross bar switch and third level 3*2 cross bar switch; Use in the second level with the first order and third level cross bar switch number of variations switching port number but number is fixed as 4 cross bar switch, simplified the structure of switching network, thereby made its scale be easy to adjust;
When 2, the present invention adopts complete exchange capacity pattern, any one different first order 2*3 cross bar switch of place group # possesses two communication links between any one third level 3*2 cross bar switch, be that link is connected to dual link between these two ply-yarn drill crosspoints, and these two links are by two different Q*Q cross bar switches, have only when two Q*Q cross bar switches that link passed through and damage simultaneously, the connectedness between two cross bar switches just can completely lose.When a Q*Q cross bar switch damages, though the data exchange capability between any one output port of any one input port of any one first order 2*3 cross bar switch and any one third level 3*2 cross bar switch drops to 100% from 200%, but the connectedness between any one first order 2*3 cross bar switch and any one third level 3*2 cross bar switch does not completely lose, thereby has improved the reliability of exchanges data.
Between any one first order 2*3 cross bar switch that the place group # is identical and any one third level 3*2 cross bar switch 3 communication links are arranged, be that link is connected to redundant link between these two ply-yarn drill crosspoints, and these three links are by three different Q*Q cross bar switches, have only three Q*Q cross bar switches that link passed through of working as to damage simultaneously, connectedness between two ply-yarn drill crosspoints just can completely lose, and therefore the reliability of exchanges data is the highest in this case.
When carrying out initial configuration, can any one group of first order 2*3 cross bar switch and any one group of third level 3*2 cross bar switch volume be same numbering according to the needs of practical application, provide 3 communication links between any one input port that promptly can a first order 2*3 of meaning in office cross bar switch and any one output port of any one third level 3*2 cross bar switch, to improve the reliability and the speed-up ratio of exchanges data between this pair of end mouth.
When 3, the present invention adopts two fens exchange capacity patterns, any one different first order 2*3 cross bar switch of place group # all possesses two communication links between any one third level 3*2 cross bar switch, be any one first order 2*3 cross bar switch to the link of any one third level 3*2 cross bar switch be dual link, and these two links are by two different Q*Q cross bar switches, have only when two Q*Q cross bar switches that link passed through and damage simultaneously, the connectedness between two cross bar switches just can completely lose.When having only a Q*Q cross bar switch to damage, though the data exchange capability between any one output port of any one input port of any one first order 2*3 cross bar switch and any one third level 3*2 cross bar switch drops to 100% from 200%, but the connectedness between any one first order 2*3 cross bar switch and any one third level 3*2 cross bar switch does not completely lose, thereby has improved the reliability of exchanges data.
4, easy to adjust, flexibly.Define the scale of switched network system structure of the present invention with the number of ply-yarn drill crosspoint.Make up switching network according to this architecture, is A as need with a size, be that contained ply-yarn drill crosspoint number is that two fens exchange capacity mode exchange network networks of A are adjusted into size and are the complete exchange capacity mode exchange network network of 2A, only need to increase the quantity that corresponding ply-yarn drill crosspoint number also increases the switching port of the 2nd grade of cross bar switch in proportion, the quantity that is about to second level Q*Q cross bar switch is increased to 4 by 2, dispose respective link according to the link link of complete exchange capacity mode exchange network network then, just can realize that the switching network capacity is the adjustment of throughput, thereby on the basis of the stability that keeps entire switching network network architecture, adapt to the requirement of new business, greatly reduce the difficulty of extended network scale throughput.
Description of drawings
Fig. 1 is a switched network system structure logic diagram of the present invention;
Fig. 2 is a link connection diagram of the present invention;
Fig. 3 adopts a kind of switching network logic diagram of the present invention;
Fig. 4 is the 2.56T switched network system structure block diagram that part Q*Q cross bar switch lost efficacy.
Embodiment
Fig. 1 is a switched network system structure logic diagram of the present invention, as shown in Figure 1, exchange capacity mode exchange network network is made up of 3 grades of alteration switches fully, the first order is made of P 2*3 cross bar switch, the second level is made of the cross bar switch of 4 (3P/4) * (3P/4), and the third level is made of P 3*2 cross bar switch.First order 2*3 cross bar switch is divided into 4 groups, and the number of every group of cross bar switch is P/4, and numbering is followed successively by 0,1,2,3; Third level 3*2 cross bar switch is divided into 4 groups, and the number of every group of cross bar switch is P/4, and numbering is followed successively by 0,1,2,3; 4 (3P/4) * (3P/4) cross bar switch number consecutively of the 2nd grade is 0,1,2,3.Every line is represented the P/4 communication link among the figure.
Exchange capacity mode link state as shown in Table 1 fully, at least there are two communication links between any one first order 2*3 cross bar switch and any one third level 3*2 cross bar switch, be that Link State is a dual link, can guarantee has 200% data exchange capability between any one output port of any one input port of any one first order 2*3 cross bar switch and any one third level 3*2 cross bar switch.And, when carrying out initial configuration, can any one group of 2*3 cross bar switch and any one group of 3*2 cross bar switch volume be same numbering according to the needs of practical application, promptly can one group of 2*3 cross bar switch of meaning in office and any one group of 3*2 cross bar switch between 3 communication links are provided, be that Link State is a redundant link, make the reliability of exchanges data between this a pair of cross bar switch group reach the highest.
Under complete exchange capacity pattern, any one different first order 2*3 cross bar switch of place group # all possesses two communication links between any one third level 3*2 cross bar switch, and promptly link is connected to dual link between these two ply-yarn drill crosspoints.Between any one first order 2*3 cross bar switch that the place group # is identical and any one third level 3*2 cross bar switch 3 communication links are arranged, promptly link is connected to redundant link between these two ply-yarn drill crosspoints.For example, supposing to be numbered 0 Q*Q cross bar switch breaks down, cause group # be 0 first order 2*3 cross bar switch data can't to be forwarded to group # be 0,2,3 third level 3*2 cross bar switch by being numbered 0 Q*Q cross bar switch, these data can also to be forwarded to group # be 0,3 third level 3*2 cross bar switch by being numbered 1 Q*Q cross bar switch, can be forwarded to group # be 0,2 third level 3*2 cross bar switch by being numbered 2 Q*Q cross bar switch.
Solid line is partly for only disposing two fens exchange capacity mode exchange network networks in even number parts territory among the figure.Be made up of 3 grades of cross bar switches equally, wherein the first order is made of P/2 2*3 cross bar switch, and the second level is made of the cross bar switch of 2 (3P/4) * (3P/4), and the third level is made of P/2 3*2 cross bar switch.First order 2*3 cross bar switch is 2 groups according to a P/4 component, and group # is followed successively by 0,2; Third level 3*2 cross bar switch is 2 groups according to a P/4 component, and group # is followed successively by 0,2; 2 (3P/4) * (3P/4) cross bar switch number consecutively of the 2nd grade is 0, No. 2.Two fens exchange capacity mode link states as shown in Table 2, there are two communication links in any one first order 2*3 cross bar switch and any one third level 3*2 cross bar switch, be that Link State is a dual link, can guarantee has 200% data exchange capability between any one output port of any one input port of any one first order 2*3 cross bar switch and any one third level 3*2 cross bar switch.
Table one
Table two
Fig. 2 is an Internet architecture link connection diagram.Fig. 2 (a) is the configuration of complete exchange capacity mode link, is the 1st grade of 2*3 cross bar switch H of Y for the place group #, its output port a, b, c and be numbered between the 2nd grade of Q*Q cross bar switch of Y, (Y+1) %4, (Y+2) %4 a link is respectively arranged; For the place group # is the 3rd level 3*2 cross bar switch H ' of Y ', its input port a ', b ', c ' and be numbered between the 2nd grade of Q*Q cross bar switch of Y ', (Y '+1) %4, (Y '+2) %4 a link is respectively arranged.Fig. 2 (b) is the configuration of two fens exchange capacity mode link, is the 1st grade of 2*3 cross bar switch H of Y for the place group #, its output port a, b and be numbered between the 2nd grade of Q*Q cross bar switch of Y, (Y+2) %4 a link is respectively arranged, and output port c is vacant; For the place group # is the 3rd level 3*2 cross bar switch H ' of Y ', its input port a ', b ' and be numbered between the 2nd grade of Q*Q cross bar switch of Y, (Y+2) %4 a link is respectively arranged, and input port c ' is vacant.
Fig. 3 is the present invention at exchange capacity is a embodiment in the switching network of 2.56T.As shown in Figure 3, the 1st grade is 64 (P=64) 2*3 cross bar switches, and the 2nd grade is 4 48*48 (Q=48) cross bar switches, and 3rd level is 64 3*2 cross bar switches.The 2*3 cross bar switch is divided into 16 every group and is numbered 0,1,2,3 four groups, and the 3*2 cross bar switch is divided into 16 every group and is numbered 0,1,2,3 four groups, and 4 48*48 cross bar switch number consecutivelies are 0,1,2,3.Every line is represented 16 communication links among the figure.Switching network is divided into two parts in odd number parts territory and even number parts territory according to the numbering of each parts, and the parts that are numbered odd number belong to odd number parts territory, and the parts that are numbered even number belong to even number parts territory.
The exchange capacity schematic diagram that part Q*Q cross bar switch lost efficacy in the switched network system structure of 2.56T shown in Figure 4.After the Q*Q cross bar switch that is numbered 0 lost efficacy, the connectedness of whole network is not subjected to any loss, the data that are any one first order 2*3 cross bar switch still can arrive any one third level 3*2 cross bar switch, and single Q*Q cross bar switch damages the just throughput of switching network of influence.Make a concrete analysis of as follows: what be connected with the Q*Q cross bar switch that is numbered 0 is the 0th, 1,2 group of first order 2*3 cross bar switch and the 0th, 1,2 group of 3rd level 3*2 cross bar switch, so do not change before the throughput between the 3rd group of first order cross bar switch and the 3rd group of 3rd level cross bar switch damages with the Q*Q cross bar switch that is numbered 0; The 1st grade of cross bar switch group 0,1,2 and 0,1,2 of 3rd level cross bar switch group have been lost by being numbered the link of 0 Q*Q cross bar switch, and the throughput rate descends.Be numbered after 0 Q*Q cross bar switch damages network state as shown in Table 3.
Table three
After the Q*Q cross bar switch that is numbered 0 lost efficacy together with the Q*Q cross bar switch that is numbered 1, though lost the 1st grade of cross bar switch group 0 to 3 communication links of 3rd level line cross bar switch group, but other the 1st grade of cross bar switch group still keeps to the communication capacity between 3rd level line cross bar switch group, to 2 communication capacities that still keep single-link of 3rd level line cross bar switch group, the 1st grade of cross bar switch group 2 is to 2 communication capacities that still keep dual link of 3rd level line cross bar switch group as the 1st grade of cross bar switch group 0.After the Q*Q cross bar switch that is numbered 0 lost efficacy together with the Q*Q cross bar switch that is numbered 2, though lost the 1st grade of cross bar switch group 0 to 2 communication links of 3rd level line cross bar switch group, but other the 1st grade of cross bar switch group still keeps to the communication capacity between 3rd level line cross bar switch group, to 0 communication capacity that still keeps single-link of 3rd level line cross bar switch group, the 1st grade of cross bar switch group 1 is to 1 communication capacity that still keeps dual link of 3rd level line cross bar switch group as the 1st grade of cross bar switch group 0.
Claims (2)
1. switched network system structure with adjustable throughput rate, it is characterized in that it is that a kind of improved three inter-stages connect network architecture in succession: the first order is made of P 2*3 cross bar switch, each cross bar switch has two input ports, 3 output ports, 3 output ports are designated as port a, port b, port c respectively; The second level is made of 4 Q*Q cross bar switches, and Q=3P/4, each cross bar switch have Q input port, Q output port; The third level is made of P 3*2 cross bar switch, and each cross bar switch has 3 input ports, and 3 input ports are designated as port a ', port b ' port c ' respectively, and 2 output ports, P are 4 multiples; First order 2*3 cross bar switch and third level 3*2 cross bar switch all are positioned on the ply-yarn drill of router, dispose 1 2*3 cross bar switch and 1 3*2 cross bar switch on each ply-yarn drill; Each 2*3 cross bar switch and 3*2 cross bar switch are finished the exchanges data between each ply-yarn drill internal interface respectively, and first order 2*3 cross bar switch and third level 3*2 cross bar switch are referred to as ply-yarn drill crosspoint LSU; Second level Q*Q cross bar switch is positioned on the core power board of router, finishes the exchanges data between a plurality of ply-yarn drills, and the Q*Q cross bar switch is called core crosspoint CSU; The core power board links to each other with ply-yarn drill by backboard; First order 2*3 cross bar switch is divided into 4 groups, and number consecutively is the 0th, 1,2,3 groups, and the number of every group of 2*3 cross bar switch is P/4; Second level Q*Q cross bar switch number consecutively is the 0th, 1,2, No. 3; Third level 3*2 cross bar switch is divided into 4 groups, and number consecutively is the 0th, 1,2,3 groups, and the number of every group of 3*2 cross bar switch is P/4; This configuration mode is called complete exchange capacity pattern; Fully the connected mode of each parts is in the exchange capacity pattern: the output port a that is numbered the cross bar switch H in the first order 2*3 cross bar switch group of Y has an interconnected link to the input port e1 of the Q*Q cross bar switch that is numbered Y, the output port b of H has an interconnected link to the input port e2 of the Q*Q cross bar switch that is numbered (Y+1) %4, and the output port c of H has an interconnected link to the input port e3 of the Q*Q cross bar switch that is numbered (Y+2) %4; The input port a ' that is numbered the cross bar switch H ' in the third level 3*2 cross bar switch group of Y ' has an interconnected link to the output port e1 ' of the Q*Q cross bar switch that is numbered Y ', the input port b ' of H ' has an interconnected link to the output port e2 ' of the Q*Q cross bar switch that is numbered (Y '+1) %4, and the input port c ' of H ' has an interconnected link to the output port e3 ' of the Q*Q cross bar switch that is numbered (Y '+2) %4, wherein, Y=0,1,2,3, Y '=0,1,2,3; % represents modulo operation.
2. switched network system structure with adjustable throughput rate as claimed in claim 1, it is characterized in that described complete exchange capacity pattern can be adjusted to two fens exchange capacity patterns, the network architecture of two fens exchange capacity patterns is: only dispose even number parts territory or odd number parts territory, be made up of P/2 2*3 cross bar switch, a P/2 3*2 cross bar switch and 2 Q*Q cross bar switches, remaining P/2 2*3 cross bar switch, a P/2 3*2 cross bar switch position and 2 Q*Q cross bar switch positions are vacant; Even number parts territory is that first order 2*3 cross bar switch, the third level 3*2 cross bar switch of even number and the second level Q*Q cross bar switch that is numbered even number constitute by the place group #, and odd number parts territory is that first order 2*3 cross bar switch, the third level 3*2 cross bar switch of odd number and the 2nd grade of Q*Q cross bar switch that is numbered odd number constitute by the place group #; The connected mode that only disposes each parts in the network architecture of two fens exchange capacity patterns in even number parts territory is: the output port a that is numbered the cross bar switch L in the first order 2*3 cross bar switch group of Y has an interconnected link to the input port d1 of the Q*Q cross bar switch that is numbered Y, the output port b of L has an interconnected link to the input port d2 of the Q*Q cross bar switch that is numbered (Y+2) %4, and the output port c of L is vacant; The input port a ' that is numbered the cross bar switch L ' in the third level 3*2 cross bar switch group of Y ' has an interconnected link to the output port d1 ' of the Q*Q cross bar switch that is numbered Y ', the input port b ' of L ' has an interconnected link to the output port d2 ' of the Q*Q cross bar switch that is numbered (Y '+2) %4, the input port c ' of L ' is vacant, Y=0 wherein, 2, Y '=0,2; The connected mode that only disposes each parts in the network architecture of two fens exchange capacity patterns in odd number parts territory is: the output port a that is numbered the cross bar switch L in the first order 2*3 cross bar switch group of Y has an interconnected link to the input port d1 of the Q*Q cross bar switch that is numbered Y, the output port b of L has an interconnected link to the input port d2 of the Q*Q cross bar switch that is numbered (Y+2) %4, and the output port c of L is vacant; The input port a ' that is numbered the cross bar switch L ' in the third level 3*2 cross bar switch group of Y ' has an interconnected link to the output port d1 ' of the Q*Q cross bar switch that is numbered Y ', the input port b ' of L ' has an interconnected link to the output port d2 ' of the Q*Q cross bar switch that is numbered (Y '+2) %4, the input port c ' of L ' is vacant, Y=1 wherein, 3, Y '=1,3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010022093XA CN101778044B (en) | 2010-01-20 | 2010-01-20 | Switched network system structure with adjustable throughput rate |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010022093XA CN101778044B (en) | 2010-01-20 | 2010-01-20 | Switched network system structure with adjustable throughput rate |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101778044A CN101778044A (en) | 2010-07-14 |
| CN101778044B true CN101778044B (en) | 2011-12-21 |
Family
ID=42514375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010022093XA Expired - Fee Related CN101778044B (en) | 2010-01-20 | 2010-01-20 | Switched network system structure with adjustable throughput rate |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101778044B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107317770A (en) * | 2016-04-27 | 2017-11-03 | 中兴通讯股份有限公司 | Back board device, communication equipment |
| CN108718287B (en) * | 2018-05-02 | 2021-03-09 | 上海讯析电子科技有限公司 | Data exchange system, establishment method and device thereof and communication system |
| CN112671675B (en) * | 2020-11-27 | 2022-12-27 | 西安空间无线电技术研究所 | Method for constructing multi-stage sub-band switching network |
| CN114978997B (en) * | 2022-07-28 | 2022-10-21 | 成都爱科特科技发展有限公司 | Radio frequency intermediate frequency three-level CLOS non-blocking switching matrix route rapid selection method |
-
2010
- 2010-01-20 CN CN201010022093XA patent/CN101778044B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101778044A (en) | 2010-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103020009B (en) | Expansible network-on-chip | |
| CN102129418B (en) | High-performance fault-tolerant computer system and implementation method | |
| CN101119503B (en) | Method for selecting routing in CLOS switch network and routing selecting device | |
| CN101227394B (en) | High-capacity non-jam route matrix | |
| CN101778044B (en) | Switched network system structure with adjustable throughput rate | |
| CN101354694A (en) | Ultra-high expanding super computing system based on MPU structure | |
| CN101917333A (en) | Region-based photoelectric double-layer network-on-a-chip and routing method | |
| CN204650513U (en) | Distributed structure/architecture equipment and serial port circuit thereof | |
| CN103136141A (en) | High speed interconnection method among multi-controllers | |
| CN104683242B (en) | A kind of topological structure and method for routing of two dimension network-on-chip | |
| CN107612746A (en) | A kind of method, Torus networks and the routing algorithm of structure Torus networks | |
| CN114760255B (en) | On-chip and inter-chip integrated network deadlock-free architecture for multi-die interconnection | |
| CN102866980A (en) | Network communication cell used for multi-core microprocessor on-chip interconnected network | |
| CN107957967A (en) | Configuration through high speed serialization link | |
| CN111224883B (en) | Tile structure of high-order router and high-order router constructed by tile structure | |
| CN110535788A (en) | Multiprotocol controller and multi-protocol exchange chip | |
| CN100440847C (en) | P2i interconnection structure based extendable router | |
| CN101222422A (en) | Just expandable network scheduling method | |
| CN101350779A (en) | Circuit type packet exchange method base on self-routing hub | |
| CN104022950A (en) | Router structure capable of sharing and self-configuring cache | |
| CN103546397A (en) | Self-routing Omega network structure supporting random ordering | |
| CN105049362B (en) | A kind of method for routing of two dimension around grid Survey on network-on-chip topology | |
| CN104796343A (en) | Communication structure based on network-on-chip | |
| CN101247663B (en) | Considerable routing system and its forwarding table generation method | |
| CN109582622A (en) | Dual link interconnection architecture based on three-dimensional Mesh network-on-chip |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111221 Termination date: 20210120 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |