CN1284336C - Rings based high capacity expandable packet switching network arrangement - Google Patents
Rings based high capacity expandable packet switching network arrangement Download PDFInfo
- Publication number
- CN1284336C CN1284336C CNB2004100258325A CN200410025832A CN1284336C CN 1284336 C CN1284336 C CN 1284336C CN B2004100258325 A CNB2004100258325 A CN B2004100258325A CN 200410025832 A CN200410025832 A CN 200410025832A CN 1284336 C CN1284336 C CN 1284336C
- Authority
- CN
- China
- Prior art keywords
- level
- crosspoint
- network
- ring
- switching network
- 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 present invention discloses an extensible packet switching network structure of large capacity. The network adopts a three-level structure, wherein a first level is a flow distribution level, a second level is a forwarding level composed of a plurality of independent loop networks, and a third level is a service flow aggregation level. Each switching unit of the first level and each switching unit on each ring of the second level are connected in an interleaved way so as to reduce the number of the forwarding switching units passed by service packets, and a plurality of paths with different transmission distance are presented between input and output units; the switching units on the loop networks of the second level are respectively connected with the corresponding switching units of the third level. During operation, an input service is first allocated to the loop networks of the second level through the switching units of the first level, and then the loop network forwards the service to a corresponding target switching unit; finally, the service is aggregated and output by the third level. Multicast is realized by thoroughly utilizing the loop networks of the intermediate level in the structure, and the structure has the advantages of fine network performance and extension capability, and is suitable to use as a switching network of a packet Internet core router.
Description
Affiliated technical field:
The present invention relates to communication technical field, specifically a kind of big capacity expandable packet switching network structure based on ring is used to construct the Internet T bit core router.
Background technology:
Present quick growth along with global Internet number of users and website quantity, demand to the network bandwidth sharply increases, the user also has higher requirement to service quality and the service content of Internet, for this reason, the design of Internet core router has been proposed new challenge.Because the development of optical communication technique makes the transmission bandwidth resource be multiplied, thereby can satisfy the requirement that network increases bandwidth.But because the growth rate of network exchange ability is well below the growth rate of bandwidth, so T bit router (TSR), becomes the research focus of academic and Project Realization day by day as the solution of framework high-performance information network.Yet, because the exchange capacity of T bit router (TSR) depends on switching network, therefore, one of the major issue that must at first consider when the switching network topology structure is design high-performance switch router.
The selection scheme of TSR switching network topology structure mainly contains two classes at present, and a class is a direct interconnection network, and another kind of is to connect network indirectly.Wherein, the surrounding that has that direct interconnection network is the most frequently used connects grid (3Dtorus) and hypercube mesh (Hypercube), and they are widely used in the framework of supercomputer; What the connection network was the most frequently used indirectly is to serve as the multistage connection network configuration of typical case's representative with the Clos network.Though these network configurations are used for realizing the TSR router by network device manufacturers, all there is following deficiency:
1.Clos the network connectivity complexity is a kind of fixed topology, poor expandability;
2. direct interconnection network (3D torus) and hypercube mesh (Hypercube) can only be applied in the parallel computation environment of low load, can not deal with the traffic flows of high load capacity.
Therefore seeking the new network configuration with superperformance and autgmentability is the emphasis and the difficult point of present T level switching network design.
The content of invention:
The objective of the invention is to overcome the deficiency of above-mentioned prior art, proposed a kind of packet switching network topological structure (MR), feature such as it has high-performance, big capacity, can expand based on ring.
Realize that the object of the invention technical scheme is that switching network is designed to three grades of switch network architectures, wherein:
The first order is the assignment of traffic level, is used for the incoming traffic flow point is spread out partial a plurality of loop network;
The second level is formed the packet forward network for transmitting level by the loop network of a plurality of independent parallels, is used for the work flow of first order input is dealt into the crosspoint of the third level;
The third level is the service convergence level, is used for the Business Stream that transmit the second level is converged output;
Crosspoint on each ring of each crosspoint of the first order and the second level is cross-linked, and reducing the forwarding crosspoint number of traffic packets process, and makes and presents many paths that transmission range is different between the input-output unit;
Crosspoint on the loop network of the second level is connected with the corresponding crosspoint of the third level respectively.
In above-mentioned packet switching network structure, the crosspoint on each ring of each crosspoint of the first order and the second level is cross-linked, just with first crosspoint of the first order respectively with the 1st crosspoint of first ring of the second level, the of second ring
The unit ..., the of p ring
The unit links to each other ..., the of n ring
The unit links to each other; Second, the 3rd of the first order and other crosspoint connect successively by the connection rule of first crosspoint equally, in the formula:
K is the crosspoint number on the ring; N is the number of second level ring; P is a p concrete ring; Nmodk gets the remainder of N divided by k, and as 5mod3=2, promptly 5 divided by surplus 32;
The integer part that k/n is got in expression is seen shown in Figure 3.
In above-mentioned packet switching network structure, the first order is provided with the connection link that many transmission ranges do not wait to the output of the third level, and each bar link is separate.
In above-mentioned packet switching network structure, three grades of crosspoints that all adopt same structure in the switching network, and satisfying k≤n
2And the input grouping arrives under the probability distribution homogeneous condition of each output port, and this network is a choke free switching network in inside, and k represents the crosspoint number on each ring in the formula, and n represents the number of second level loop network.
In above-mentioned packet switching network structure, second level crosspoint can connect by core bus, constitutes loop network, is convenient to the capacity extension of switching network.
In above-mentioned packet switching network structure, being short-term between partial each crosspoint connects, and be connected the cable or the optical fiber high speed communications link that all can adopt standard between the first order and the second level and the second level and the third level, so that the adjustment during switching network expansion capacity.
The present invention is because input/output port has many road warps, so switching fabric has good fault-tolerant ability; Because the distance of every paths is different, not only be convenient to simultaneously, and can prevent that same Business Stream from producing out of order phenomenon through switching fabric for different business provides different forward-path and Differentiated Services.Owing to be the adjacent cells connection between the intergrade ring crosspoint, be convenient to adopt short electric bus to realize connecting in addition, be convenient to the design of core bus, the complexity of greatly reduction system realization.
The present invention and existing direct interconnection network (3D torus) and hypercube mesh (HypercuBe) structure and be connected network (Clos network) structure indirectly and compare have following advantage:
(1) adopt the three-level network structure, have littler network diameter, average distance and propagation delay time, the network throughput height possesses good path diversity, Network Load Balance ability and fault-tolerant ability;
(2) intergrade loop network crosspoint line is based on short-term, is convenient to adopt be electrically connected, and reduces the realization cost of system, is convenient to the expansion of power system capacity simultaneously;
(3) intergrade adopts a plurality of loop network structures, and each loop network staggers mutually, not only makes the average distance of network reduce at double, has shortened the forwarding time delay of grouping, and is convenient to the realization of multicast functionality;
(4) owing to have many information forward-paths that distance is different between the input/output port, can be respectively applied for the different communication traffic streams of the transmission grade of service, be convenient to support Differentiated Services.
The analysis showed that, switch network architecture of the present invention not only has direct interconnection network and the feature that is connected network indirectly, have good network performance and expandability simultaneously, exchange capacity can be suitable as the switching network of big capacity switch router inside from G bit-level linear expansion to the T bit-level very much.
Description of drawings:
Fig. 1 is an elementary wiring diagram of the present invention
Fig. 2 is that dicyclo of the present invention is cross-linked schematic diagram
Fig. 3 is that many rings of the present invention are cross-linked schematic diagram
Embodiment
As shown in Figure 1, basic structure of the present invention mainly is made up of three stage switching unit, and square is represented crosspoint among the figure, and arrow is represented the physical connection link between the crosspoint.The first order is made of crosspoint S11～S18, and the second level is made up of two loop network, i.e. the ring 2 that constitutes of the ring 1 that constitutes of M11～M18 and M21～M28, and third level crosspoint is made of S31～S38.Each input unit S11～S18 of the first order is connected with the crosspoint M21～M28 that encircles 2 with the crosspoint M11～M18 of second level ring 1 by connecting link L1, L2 respectively.Each ring of the second level has only adjacent exchange units realize to connect by connecting link, constitutes loop network, only links to each other with M18 with crosspoint M12 as crosspoint M11, and crosspoint M12 only is connected with M13 etc. with crosspoint M11.Crosspoint on each ring of the second level all is connected with the corresponding crosspoint of the third level, is connected with input unit S31 as crosspoint M11, and crosspoint M21 is connected with input unit S31.The shortcoming of this basic syndeton is that the two transmission paths distance between the input/output port equates.
With reference to Fig. 2, the present invention adjusts the first order and partial annexation on the basis of Fig. 1, is mainly reflected in being connected of two loop network of the first order and the second level to adopt the dislocation connected mode.The first order is connected respectively to partial two loop network by connecting link L1 and L2, wherein the connection link L1 of first input unit S11 of the first order links to each other with the corresponding crosspoint M11 of first loop network of the second level, adopt the crosspoint on second ring of the interlace mode and the second level to link to each other and connect link L2, promptly the 5th crosspoint M25 of second loop network of the connection link L2 and the second level of first input unit of first order S11 is connected; In like manner, the connection link L1 of second input unit S12 of the first order links to each other with the corresponding crosspoint M12 of first loop network of the second level, and the 6th crosspoint M26 of second loop network of the connection link L2 and the second level of input unit S12 links to each other; The connection link L1 of the 3rd input unit S13 of the first order links to each other with the corresponding crosspoint M13 of first loop network of the second level, and the 7th crosspoint M27 of second loop network of the connection link L2 and the second level of input unit S13 links to each other; The connection link L1 of the 4th input unit S14 of the first order links to each other with the corresponding crosspoint M14 of first loop network of the second level, and the 8th crosspoint M28 of second loop network of the connection link L2 and the second level of input unit S14 links to each other; The connection link L1 of the 5th input unit S15 of the first order links to each other with the corresponding crosspoint M15 of first loop network of the second level, and first crosspoint M21 of second loop network of the connection link L2 and the second level of input unit S15 links to each other; The connection link L1 of the 6th input unit S16 of the first order links to each other with the corresponding crosspoint M16 of first loop network of the second level, and second crosspoint M22 of second loop network of the connection link L2 and the second level of input unit S16 links to each other; The connection link L1 of the 7th input unit S17 of the first order links to each other with the corresponding crosspoint M17 of first loop network of the second level, and the 3rd crosspoint M23 of second loop network of the connection link L2 and the second level of input unit S17 links to each other; The connection link L1 of the 8th input unit S18 of the first order links to each other with the corresponding crosspoint M18 of first loop network of the second level, and the 4th crosspoint M24 of second loop network of the connection link L2 and the second level of input unit S18 links to each other.Each ring of the second level has only adjacent exchange units realize to connect by connecting link, constitutes loop network, only links to each other with M18 with crosspoint M12 as crosspoint M11, and crosspoint M12 only links to each other with M13 etc. with crosspoint M11.Crosspoint on each ring of the second level all is connected with the corresponding output unit of the third level, is connected with output unit S31 as crosspoint M11, and crosspoint M21 is connected with output unit S31.Difference connection link by two rings in the second level can make the average distance of network reduce half, has reduced communication delay.
As shown in Figure 3, the present invention adopts the universal architecture that the second level is made as a plurality of network rings.Wherein, the first order is made up of a plurality of crosspoints, and each crosspoint can be ready-made crosspoint, the crosspoint as 8 * 8; The second level is that intergrade is to be made of the packet forward network of (number of representing the intergrade loop network with n) a plurality of independent parallel rings, and each ring is formed (number of representing the loop network crosspoint with k) by a plurality of crosspoints; These unit are the crosspoints with function of exchange, as 8 * 8; The third level is the service convergence level, with first order similar, also is made up of a plurality of crosspoints, finishes the aggregation feature of service traffics, among Fig. 3
The annexation of each crosspoint is as follows:
First input unit of the first order is connected by the crosspoint of each ring of the different links and the second level respectively, first input unit that is the first order is connected with first crosspoint of first ring of the second level by connecting link L1, be connected with (1+ (p-1) k/n ) modk unit of partial p ring by connecting link Lp,, be connected with (1+ (n-1) k/n ) modk unit of partial n ring by connecting link Ln; In like manner, i unit of the first order is connected with i unit of first ring of the second level by connecting link L1, be connected with (i+ (p-1) k/n ) modk unit of partial p ring by connecting link Lp,, be connected with (i+ (n-1) k/n ) modk unit of partial n ring by connecting link Ln;
K unit of the first order is connected with k unit of first ring of the second level by connecting link L1 respectively, be connected with ((p-1) k/n ) modk unit of partial p ring by connecting link Lp,, be connected with ((n-1) k/n ) modk unit of partial n ring by connecting link Ln.
Each ring of the second level has only adjacent exchange units to realize connecting by communication link, constitutes loop network, and the crosspoint on each ring of the second level all is connected with the corresponding output unit of the third level.
During work, at first the crosspoint of incoming traffic by the first order is assigned on partial a plurality of loop network, this business is forwarded to third level corresponding target crosspoint, converge output by the third level at last by loop network.Because these rings of the first order and intergrade adopt and are cross-linked, make to present many paths that transmission range is different between the input-output unit, so that provide Differentiated Services for the different communication service of the grade of service.Annexation between at different levels can be expressed as:
(1≤i≤k) represents i crosspoint in a plurality of crosspoints of the first order and the third level if with numbering i, use two-dimensional coordinate (p, j, 1≤p≤n in the second level, 1≤q≤k) represent p j crosspoint on the ring, then the first order and partial annexation are:
In the formula:
K is the crosspoint number on the ring; N is the number of second level ring; P is a p concrete ring.
Be the of i crosspoint of the first order and p ring
Individual crosspoint links to each other, as first crosspoint (i=1) of the first order respectively with the 1st crosspoint of first ring of the second level (p=1), the of second ring
Crosspoint links to each other ..., the of p ring
Crosspoint links to each other, to realize being cross-linked of each crosspoint of the first order and adapter ring crosspoint.
The annexation of the second level and third level crosspoint is expressed as: (p, i, 1≤p≤n, 1≤i≤k) → i, be that each i crosspoint that encircles of the second level all links to each other with i the output unit of the third level, be connected with corresponding third level crosspoint respectively to realize the crosspoint on the intergrade loop network.
Realize that network configuration of the present invention can adopt the mode of separating switch frame and ply-yarn drill frame.This mode can effectively be protected customer investment, and has better extensibility.The ply-yarn drill frame mainly realizes the function of the switching fabric first order and the third level, finish reception, transmission and the traffic management of IP grouping, and carry out corresponding preliminary treatment work for packet enters switching network, as the interpolation of the searching of routing table, inner label and deletion, traffic shaping.Switch frame is formed commutative ring by electric backboard, mainly realizes the packet forward function of intergrade loop network, can place a plurality of exchange machine frames in each switch frame.Different exchange machine frames is configured to different commutative ring networks.The ply-yarn drill frame connects link by long specialized high-speed and links to each other with switch frame, promptly can adopt electrical connection also can adopt light to connect, and makes the annexation between ply-yarn drill frame and the switch frame flexible, adjustable, is convenient to the expansion of power system capacity.Intergrade loop network in the switch frame can adopt folding mode to realize, the line between the ring crosspoint is short and regular, can realize connection between crosspoint, the complexity of simplified apparatus in the short-term mode by the machine frame High speed rear panel.
Claims (6)
1. the big capacity expandable packet switching network based on ring mainly is made of three stage switching unit, wherein:
The first order is the assignment of traffic level, is used for the incoming traffic flow point is spread out partial a plurality of loop network;
The second level is the packet forward network that a plurality of independent parallel rings are formed, and is used for the work flow of first order input is dealt into the crosspoint of the third level;
The third level is the service convergence level, is used for the Business Stream that transmit the second level is converged output;
Crosspoint on each ring of each input unit of the first order and the second level is cross-linked, and reducing the forwarding crosspoint number of traffic packets process, and makes and presents many paths that transmission range is different between the input-output unit; Crosspoint on the loop network of the second level is connected with the corresponding output unit of the third level respectively.
2. packet switching network according to claim 1 is characterized in that the crosspoint on each ring of each input unit of the first order and the second level is cross-linked, be with i input unit of the first order and p of the second level encircle the
Individual crosspoint links to each other, in the formula:
K is the crosspoint number on the ring; N is the number of second level ring; P is a p concrete ring, and Nmodk gets the remainder of N divided by k, and N is a positive integer.
3. packet switching network according to claim 1 it is characterized in that the first order is provided with the connection link that many transmission ranges do not wait to the output of the third level, and each bar link is separate.
4. packet switching network according to claim 1 is characterized in that three levels in the switching network all adopt the crosspoint of same structure, and is satisfying k≤n
2And the input grouping arrives under the probability distribution homogeneous condition of each output port, and this network is the switching network of a no internal blocking, and k represents the crosspoint number on each ring in the formula, and n represents the number of second level loop network.
5. packet switching network according to claim 1 is characterized in that partial crosspoint can connect by core bus, constitutes loop network, is convenient to the capacity extension of switching network.
6. packet switching network according to claim 1 and 2, it is characterized in that being between partial each crosspoint short-term connects, and be connected the cable or the optical fiber high speed communications link that can adopt standard between the first order and the second level and the second level and the third level, so that the adjustment during switching network expansion capacity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100258325A CN1284336C (en) | 2004-01-16 | 2004-01-16 | Rings based high capacity expandable packet switching network arrangement |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100258325A CN1284336C (en) | 2004-01-16 | 2004-01-16 | Rings based high capacity expandable packet switching network arrangement |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1558624A CN1558624A (en) | 2004-12-29 |
| CN1284336C true CN1284336C (en) | 2006-11-08 |
Family
ID=34352214
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100258325A Expired - Fee Related CN1284336C (en) | 2004-01-16 | 2004-01-16 | Rings based high capacity expandable packet switching network arrangement |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1284336C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010048875A1 (en) * | 2008-10-29 | 2010-05-06 | 华为技术有限公司 | Method, device of cluster system extension and cluster system |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101013948B (en) * | 2006-01-30 | 2011-12-07 | 瞻博网络公司 | Forming equal cost multipath multicast distribution structures |
| CN104486237B (en) * | 2014-12-18 | 2017-10-27 | 西安电子科技大学 | Without out-of-order packet route and dispatching method in clos networks |
| CN104767693B (en) * | 2015-03-18 | 2018-05-11 | 中国科学技术大学苏州研究院 | A kind of intersection twofold cube network structure based on exchange |
| CN108718287B (en) * | 2018-05-02 | 2021-03-09 | 上海讯析电子科技有限公司 | Data exchange system, establishment method and device thereof and communication system |
-
2004
- 2004-01-16 CN CNB2004100258325A patent/CN1284336C/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010048875A1 (en) * | 2008-10-29 | 2010-05-06 | 华为技术有限公司 | Method, device of cluster system extension and cluster system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1558624A (en) | 2004-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Turner et al. | Multirate clos networks | |
| US20080267182A1 (en) | Load Balancing Algorithms in Non-Blocking Multistage Packet Switches | |
| CN1809022A (en) | Ethernet device stacking method and its system | |
| US20100118867A1 (en) | Switching frame and router cluster | |
| CN1538694A (en) | System and method for high-availability, direct, flexible and scalable switching of data packets in broadband networks | |
| Chen et al. | SCOQ: A fast packet switch with shared concentration and output queueing | |
| Liew et al. | Principles of Broadband Switching and Networking | |
| CN101621719B (en) | Switch processor matched with core node of hybrid optical switching network | |
| CN1284336C (en) | Rings based high capacity expandable packet switching network arrangement | |
| CN1157902C (en) | Ip address mapping and transmitting method for non-broadcast multipath access network | |
| CN103546397A (en) | Self-routing Omega network structure supporting random ordering | |
| US20150319080A1 (en) | Basic self-routing unit and method for building its half-cleaners, sorters, network concentrators and multicast switching network | |
| CN1165145C (en) | Large capacity and expandable packet switching network structure | |
| CN108337168A (en) | It flows cluster and exchanges routing mechanism OpenFlow group table selection methods | |
| CN1642061A (en) | Optical burst exchange node with internal acceleration | |
| Wu | Packet forwarding technologies | |
| CN101039227A (en) | Communication system of sharing access network and method for performing service message interaction | |
| CN2879547Y (en) | Elastic grouping ring processing plate, back plate and nodes | |
| CN1208934C (en) | Method for realizing interworking between wideband and narrowband signaling networks | |
| CN100352227C (en) | Multi-inserting frame interconnecting system | |
| CN1705286A (en) | Data message transmission method | |
| CN1394062A (en) | Communication system for internal pocket exchanging and transmitting and its data transmitting and exchanging method | |
| CN1275431C (en) | Exchange system network intercommunicating equipment and method | |
| CN1815986A (en) | Method and system for expanding xDSL transmission band-width | |
| JP4007939B2 (en) | Packet switch cluster configuration method and packet switch cluster |
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 | ||
| C19 | Lapse of patent right due to non-payment of the annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |