CN1431808A - Large capacity and expandable packet switching network structure - Google Patents
Large capacity and expandable packet switching network structure Download PDFInfo
- Publication number
- CN1431808A CN1431808A CN03114464A CN03114464A CN1431808A CN 1431808 A CN1431808 A CN 1431808A CN 03114464 A CN03114464 A CN 03114464A CN 03114464 A CN03114464 A CN 03114464A CN 1431808 A CN1431808 A CN 1431808A
- Authority
- CN
- China
- Prior art keywords
- switching
- node
- network structure
- network
- degree
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The network structure is composed of multiple switching nodes connected each other directly. Each switching node possesses the input, the output and the transmit port in order to realize the functions of inputting, outputting and transmitting traffic flow. Each switching node is connected to adjacent nodes through multiple paths of chain. The 3D loop circuits connect these switching node, forming a planar network structure. This structure not only is in favor of designing backboard and PBC, simplifying the structure design of the switching system and the specific engineering implementation, but also has the good network performances, the fault tolerant capacities and the expansibility. Thus, the exchange capacity can be expanded from G bits level to T bits level applicable to the switching network structure utilized by the Internet kernel router.
Description
Affiliated technical field:
The present invention relates to communication technical field, specifically a kind of new big capacity expandable packet switching network structure, this switch network architecture are applicable to structure grouping the Internet T bit core router.
Background technology:
With Internet basis and the important component part that the information network of representative becomes national information infrastructure day by day, it has been penetrated into fields of society, becoming the primary demand of country's progress and social development, is the carrier is carrier and the back-up environment of following kownledge economy.Present sharp increase along with global Internet number of users and website quantity, the also sharp increase of the demand of bandwidth.The development of optical communication technique makes the transmission bandwidth resource be multiplied, and can satisfy the requirement that network increases bandwidth.And the growth rate of network exchange ability is well below the growth rate of bandwidth.(Terabit SwitchRouter TSR) as the solution of framework high-performance information network, becomes the research focus of academic and Project Realization to T bit router day by day.But because the exchange capacity of T bit router (TSR) depends on switching network.One of thereby the scalability problem key factor that institute must consideration when being design switching network topology structure again.For example, according to the growth rate of exchange network traffic flow, consider on the basis of protection original investment, to finish apace the upgrading of exchange capacity.The switch network architecture of TSR adopts direct interconnection network (Direct network) more and is connected network (Indirect network) indirectly at present.Direct interconnection network was widely used in the supercomputer framework in the past, compared with the indirect network that is connected, and direct interconnection network has better expansibility.The most frequently used direct interconnection network has 3D torus and hypercube mesh (Hypercube).Though these network configurations are used for realizing the TSR router by network device manufacturers.But because these several direct interconnection networks all are nonplanar structures, the cost height that all has realization with the big capacity switching network of this network topology structure realization, the shortcoming that poor expandability etc. self can't overcome, and use has the performance of too late 3D torus of the 2D torus network of planar structure or hypercube mesh far away.So 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 shortcoming of above-mentioned prior art, proposed the big capacity that a kind of cost is low, extensibility is good and can expand XD (Cross-Direct) plane three-dimensional network topological structure.This network topology structure not only helps the design of hardware PCB and backboard, simplifies the structure of switching system, and has exchange capacity linear expansion, good path diversity, Network Load Balance and fault-tolerant ability.
The technical scheme that realizes the object of the invention is to adopt a plurality of switching nodes are directly connected networking, and each switching node is provided with input, output and transmits port, finishes input, output and the forwarding capability of Business Stream.Its key problem in technology is that a plurality of switching nodes are arranged in a two-way array; Each switching node adopts multilink to link to each other with adjacent node, and connects into the planar network structure by three-dimensional loop and other switching node.
In the above-mentioned big capacity expandable packet switching network structure, its three-dimensional loop is that direct-connected ring of 0 degree or 90 degree and angle are respectively that 45 degree, 135 degree two are tiltedly a chain of to be constituted by angle.
In the above-mentioned big capacity expandable packet switching network structure, if (x y) represents that a switching node is at a k with coordinate
x* k
yPosition in the XD network, the switching node that links to each other with this node is (x ± 1modk so
x, y ± 1modk
y) and (x, y ± 1modk
y) six nodes.Being each switching node links to each other with adjacent node by 6 ports, wherein have 2 ports to link to each other with node longitudinally by upper and lower port and constitute a vertical direct-connected loop, other 4 ports are connected to form two oblique a chain of roads by 45 degree and 135 nodes of spending oblique lines and this direction.
In the above-mentioned big capacity expandable packet switching network structure, the short-term that connects each switching node adopts and is electrically connected, and long line adopts light or electrical connection.
The present invention compares with the Hypercube structure with existing 3D Torus, has following advantage:
(1) the XD switching network is made of the direct-connected a plurality of switching nodes of three-dimensional loop, has littler network diameter, average distance, and time delay is low, the network throughput height, and inner link is difficult for congested, is convenient to network and carries out advantages such as horizontal and vertical expansion.
(2) because the line between the switching node is short and regular, institute has reduced the realization cost so that adopt connected mode based on electricity, photoelectricity mixing.
(3) owing to adopt the planar network topological structure, institute is so that the design of backboard and PCB, simplified the structure of switching system and concrete Project Realization, makes it have good path diversity, Network Load Balance and fault-tolerant ability.
The analysis showed that the present invention is with good expansibility, laterally, vertically can expand respectively or simultaneously; Exchange capacity can be suitable as the switching network of large capacity exchanger inside from G bit-level linear expansion to the T bit-level very much.
Description of drawings:
Fig. 1 is the basic switching node structure chart that the present invention adopts
Fig. 2 is an XD networking rule schematic diagram of the present invention
Fig. 3 is the irregular schematic diagram of XD network of the present invention
Embodiment
With reference to Fig. 1, each node of the present invention all is independently 8 * 8 single node switching fabrics, has input, output and the forwarding capability of Business Stream.Each switching node directly links to each other with adjacent 6 nodes by 6 limits, and every limit all is two-way internal communication link.Each switching node all has 8 ports, and wherein 1 or 2 ports are used for the input and output of user traffic flow, and other 6 ports are used to transmit the Business Stream of adjacent node.
With reference to Fig. 2, this XD network configuration adopts a direct-connected ring and two oblique chains of rings that a plurality of switching nodes are connected into 5 * 5 regular planar three-dimensional net structure.Circle representative exchange joint among the figure, line is represented the annexation of switching node and adjacent node.The line of 1,2～8 labels on the line of 1,2～8 labels on the right and the left side connects one to one among the figure.The line of a, the b of the line of top a, b, c, d, e, f, g, h, m, n and below, c, d, e, f, g, h, m, n connects one to one among the figure.Each switching node links to each other with adjacent node by 6 ports, and each switching node passes through 3 connecting rings and links to each other with adjacent switching node.This connecting ring be one 0 the degree or 90 the degree direct-connected rings and two 45 the degree with 135 the degree the oblique chains of rings.Linking to each other with node longitudinally by upper and lower port as switching node (4,2) constitutes vertically (90 a degree) direct-connected ring, and 4 remaining ports connect and compose two tiltedly chains of rings by 45 degree and 135 degree oblique lines.For example, the oblique line numbering 3 on the right is numbered 3 with the oblique line on the left side link to each other, the oblique line numbering d of the oblique line numbering d on and lower end links to each other simultaneously, just can constitute one 45 and spend the tiltedly chain of rings, as shown in phantom in Figure 2; And the oblique line numbering 6 on the right is linked to each other with the oblique line numbering 6 on the left side, the oblique line numbering c of the oblique line of upper end numbering c and lower end links to each other simultaneously, and it is tiltedly a chain of just to constitute one 135 degree, shown in chain-dotted line among Fig. 2.This direct-connected ring and tiltedly a chain of by 5 switching nodes compositions.
Fig. 3 is 5 * 6 irregular network configurations, and promptly the switching node number of vertical and horizontal does not wait.The structural relation of this XD network is identical with Fig. 2, promptly about, left and right sides label line connects one to one, each switching node links to each other with adjacent switching node by 3 connecting rings.Can link to each other with node longitudinally by upper and lower port as switching node (4,2) constitutes a vertical direct-connected ring, and other 4 ports connect and compose two tiltedly chains of rings by 45 degree and 135 degree oblique lines.For example, the oblique line numbering 5 on the right is numbered 5 with the oblique line on the left side link to each other, simultaneously the oblique line numbering g of upper end and the oblique line numbering g of lower end are linked to each other, just constituted the oblique chain of rings of one 45 degree, as shown in phantom in Figure 3.Oblique line numbering 8 with the right links to each other with the oblique line numbering 8 on the left side again, simultaneously the oblique line numbering d of upper end and the oblique line numbering d of lower end is linked to each other, and has just constituted the oblique chain of rings of one 135 degree, shown in chain-dotted line among Fig. 3.This direct-connected ring and tiltedly a chain of by 6 switching nodes compositions.Because this network is non-regular network, so tiltedly a chain of the needs through several switching nodes (k on the direct-connected ring
y-k
x) could constitute a complete loop.
Embodiment
XD network configuration of the present invention can realize by the switching matrix that is made of exchange daughter board, switching backplane.Promptly earlier in an exchange machine frame by switching backplane and exchange daughter board constitute one can be extending transversely switching matrix.A plurality of exchange daughter boards of can pegging graft in the machine frame, each exchange daughter board has one or more switching nodes, the exchange capacity of single machine frame generally at tens Gbps to hundreds of Gbps.Adopt the electric mode of high speed to connect by switching backplane between the switching node in the machine frame.Then, by a plurality of machine frames can be put into a rack, realize vertical expansion of network configuration.Because the line between the machine frame is shorter, be electrically connected or the optical fiber connection so still can adopt between the exchange machine frame.Each basic switching node all has functions such as I/O interface, alteration switch and controller.The major function of I/O interface is to finish reception, transmission and the traffic management of IP grouping, and carries out corresponding preliminary treatment work for packet enters switching network, as the searching of routing table, the distribution of inner label, shaping.The function of alteration switch is that the business that each port arrives is transmitted accordingly, controller mainly finish initialization, the parameter of node configuration, routing table formation with search, functions such as packet forward control and error control.Directly link to each other by backboard between each switching node in the same machine frame, the line correspondence on the backboard line between each switching node among Fig. 2, Fig. 3.This line can adopt the connected mode of mixing based on electricity, photoelectricity, and its middle short line adopts and is electrically connected, and long line adopts light to connect.
Claims (4)
1. one kind big capacity expandable packet switching network structure connects networking by a plurality of switching nodes and constitutes, and each switching node is provided with input, output and transmits port, finishes input, output and the forwarding capability of Business Stream, it is characterized in that:
(1) a plurality of switching nodes are arranged in a two-way array;
(2) each switching node adopts multilink to link to each other with adjacent node, and connects into the planar network structure by three-dimensional loop and other switching node.
2. big capacity expandable packet switching network structure according to claim 1 is characterized in that three-dimensional loop is that direct-connected ring of 0 degree or 90 degree and angle are respectively that 45 degree, 135 degree two are tiltedly a chain of to be constituted by angle.
3. big capacity expandable packet switching network structure according to claim 1, it is characterized in that each switching node links to each other with adjacent node by 6 ports, wherein 2 ports link to each other with node longitudinally by upper and lower port and constitute a vertical direct-connected loop, and other 4 ports are connected to form two oblique a chain of roads by 45 degree and 135 nodes of spending oblique lines and this direction.
4. big capacity expandable packet switching network structure according to claim 1 is characterized in that the line that connects each switching node is provided with long line and short-term, and short-term adopts electrical connection, long line employing light or electrical connection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031144640A CN1165145C (en) | 2003-01-27 | 2003-01-27 | Large capacity and expandable packet switching network structure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031144640A CN1165145C (en) | 2003-01-27 | 2003-01-27 | Large capacity and expandable packet switching network structure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1431808A true CN1431808A (en) | 2003-07-23 |
| CN1165145C CN1165145C (en) | 2004-09-01 |
Family
ID=4790439
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031144640A Expired - Fee Related CN1165145C (en) | 2003-01-27 | 2003-01-27 | Large capacity and expandable packet switching network structure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1165145C (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1327669C (en) * | 2004-05-28 | 2007-07-18 | 中国人民解放军国防科学技术大学 | Grouped parallel inputting/outputting service method for telecommunication |
| CN100452797C (en) * | 2005-07-15 | 2009-01-14 | 清华大学 | High-available distributed boundary gateway protocol system based on cluster router structure |
| CN1921428B (en) * | 2006-08-25 | 2010-04-07 | 上海红神信息技术有限公司 | Self-consistent multiple factorial tensor expanding method and multiple MPU parallel computing system |
| CN101009542B (en) * | 2006-01-27 | 2010-05-12 | 中国科学院空间科学与应用研究中心 | Extension device of data network node device port |
| CN1921437B (en) * | 2006-08-04 | 2010-05-12 | 上海红神信息技术有限公司 | Inside and outside connecting network topology framework and parallel computing system for self-consistent expanding the same |
| CN1984011B (en) * | 2005-12-13 | 2010-05-19 | 冲电气工业株式会社 | Data communication network and managing method thereof |
| CN102638411A (en) * | 2012-05-02 | 2012-08-15 | 西安电子科技大学 | Optical interconnection network system of data center based on hyper-cubic cluster and communication method |
| CN107959643A (en) * | 2017-12-29 | 2018-04-24 | 曙光信息产业(北京)有限公司 | A kind of exchange system and its routing algorithm built by exchange chip |
| CN108183872A (en) * | 2017-12-27 | 2018-06-19 | 曙光信息产业(北京)有限公司 | Switch system and its construction method |
-
2003
- 2003-01-27 CN CNB031144640A patent/CN1165145C/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1327669C (en) * | 2004-05-28 | 2007-07-18 | 中国人民解放军国防科学技术大学 | Grouped parallel inputting/outputting service method for telecommunication |
| CN100452797C (en) * | 2005-07-15 | 2009-01-14 | 清华大学 | High-available distributed boundary gateway protocol system based on cluster router structure |
| CN1984011B (en) * | 2005-12-13 | 2010-05-19 | 冲电气工业株式会社 | Data communication network and managing method thereof |
| CN101009542B (en) * | 2006-01-27 | 2010-05-12 | 中国科学院空间科学与应用研究中心 | Extension device of data network node device port |
| CN1921437B (en) * | 2006-08-04 | 2010-05-12 | 上海红神信息技术有限公司 | Inside and outside connecting network topology framework and parallel computing system for self-consistent expanding the same |
| CN1921428B (en) * | 2006-08-25 | 2010-04-07 | 上海红神信息技术有限公司 | Self-consistent multiple factorial tensor expanding method and multiple MPU parallel computing system |
| CN102638411A (en) * | 2012-05-02 | 2012-08-15 | 西安电子科技大学 | Optical interconnection network system of data center based on hyper-cubic cluster and communication method |
| CN102638411B (en) * | 2012-05-02 | 2014-08-20 | 西安电子科技大学 | Optical interconnection network system of data center based on hyper-cubic cluster and communication method |
| CN108183872A (en) * | 2017-12-27 | 2018-06-19 | 曙光信息产业(北京)有限公司 | Switch system and its construction method |
| CN108183872B (en) * | 2017-12-27 | 2020-12-22 | 中科曙光信息产业成都有限公司 | Switch system and construction method thereof |
| CN107959643A (en) * | 2017-12-29 | 2018-04-24 | 曙光信息产业(北京)有限公司 | A kind of exchange system and its routing algorithm built by exchange chip |
| CN107959643B (en) * | 2017-12-29 | 2021-05-14 | 曙光信息产业(北京)有限公司 | Switching system constructed by switching chip and routing algorithm thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1165145C (en) | 2004-09-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chen et al. | The features, hardware, and architectures of data center networks: A survey | |
| CN110300072B (en) | Interconnection switching module and related equipment thereof | |
| US9674116B2 (en) | Data distribution packet-flow interconnect fabric modular management optimized system | |
| CN103441942B (en) | Based on data centre network system and the data communications method of software definition | |
| Wu et al. | Rethinking the architecture design of data center networks | |
| JP6861514B2 (en) | Methods and Devices for Managing the Wiring and Growth of Directly Interconnected Switches in Computer Networks | |
| CN101355430B (en) | Exchange frame, cluster router | |
| US9374321B2 (en) | Data center switch | |
| US10477288B2 (en) | Data center interconnect as a switch | |
| Li et al. | Virtual topologies for WDM star LANs-the regular structures approach | |
| Wang et al. | SprintNet: A high performance server-centric network architecture for data centers | |
| CN1165145C (en) | Large capacity and expandable packet switching network structure | |
| Chkirbene et al. | LaScaDa: A novel scalable topology for data center network | |
| Minkenberg et al. | Performance benefits of optical circuit switches for large-scale dragonfly networks | |
| CN111193971B (en) | Machine learning-oriented distributed computing interconnection network system and communication method | |
| CN106209294B (en) | A kind of full light interconnection network system of data center and communication means of high extension | |
| CN104883224A (en) | Method of constructing data center switching network and node apparatus | |
| US7660270B2 (en) | Computer system and method using efficient module and backplane tiling to interconnect computer nodes via a Kautz-like digraph | |
| CN105516830B (en) | Data center's optical network communication method and system based on wavelength exchange | |
| CN103546397A (en) | Self-routing Omega network structure supporting random ordering | |
| CN108768864B (en) | Data center network topology system easy to expand and high in fault tolerance | |
| Liu et al. | WRH-ONoC: A wavelength-reused hierarchical architecture for optical network on chips | |
| US7751344B2 (en) | Computer system and method using a kautz-like digraph to interconnect computer nodes and having control back channel between nodes | |
| CN1284336C (en) | Rings based high capacity expandable packet switching network arrangement | |
| Rahman et al. | Dynamic communication performance of a TESH network under the nonuniform traffic patterns |
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 |