CN1187992C - Three levels exchange structure with characters of high and low dual speeds, strict ranking and without blocking expansion - Google Patents
Three levels exchange structure with characters of high and low dual speeds, strict ranking and without blocking expansion Download PDFInfo
- Publication number
- CN1187992C CN1187992C CNB031149294A CN03114929A CN1187992C CN 1187992 C CN1187992 C CN 1187992C CN B031149294 A CNB031149294 A CN B031149294A CN 03114929 A CN03114929 A CN 03114929A CN 1187992 C CN1187992 C CN 1187992C
- Authority
- CN
- China
- Prior art keywords
- matrix switch
- grade
- blocking
- level
- expansion
- 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
Landscapes
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a three-level exchange structure with high-low dual-speed ranks for strictly non-blocking expansion, which is suitable for the strictly non-blocking expansion of an exchange structure in network node equipment and the realization of large-scale network non-blocking interconnection. The present invention is mainly characterized in that the present invention is composed of optical fibers and matrix switches with high-low dual-rank speeds; on the basis of a conventional three-level CLOS network interconnection mode and conventional CLOS strictly non-blocking conditions, the strictly non-blocking expansion of the exchange structure of the high-low dual-speed ranks can be realized by adding a small number of matrix switches which are connected according to a specified mode and meet the specified quantitative condition, and therefore, the exchange structure with overlarge scale and capacity is formed.
Description
Technical field:
The present invention relates to a kind of three grades of switching fabrics of height dual rate grade strictly non-blocking expansion, be applicable to Fibre Optical Communication Technology and networking technology area.
Technical background:
Development along with the communication network high-speed widebandization, in telecommunications backbone net and core metropolitan area network, need connect processing such as intersecting, dredge, cascade, scheduling, branch are inserted to other passage of multiple speed level, the node device of telecommunications backbone net such as optical cross-connection equipment, electric Cross Connect equipment, dropinsert MUX and core metropolitan area network occur.Simultaneously, the electric cross chips that a kind of band is dredged function has also appearred.
Represent the switching port scale of electric cross chips with N * N, represent N input port and N output port, and the clog-free interconnection between the input and output port arbitrarily.The interface rate of every port is represented with G.The total capacity of electricity interconnection chip is represented (Gbps of unit) with NG.For example scale is 64 * 64 electric cross chips, every port speed G=2.5Gbps, and total capacity is 160Gbps.
More extensive and the more jumbo demand of node device needs to use a plurality of chips well beyond the disposal ability of single electric cross chips, forms choke free expansion switching fabric by certain mode.Three grades of CLOS Internetworking Approaches are a kind of expansion switching fabrics commonly used, CLOS is a name, three grades of CLOS networks are a kind of network (C.Clos that invented by CLOS, A study of no blocking switching networks, Bell System Tech.J., Vol.32, No.2, Mar.1953, pp.406-424).Conventional three grades of CLOS Internetworking Approaches are: the first order is used the matrix switch of R N * (2N-1), and individual (the 2N-1) * N matrix switch of R is used with 2N-1 R * R matrix switch, the third level in the second level.Total capacity after the expansion is NR * NR (expansion R doubly), can realize strict non-blocking switching fabric.
On the other hand, electric cross chips can also be handled the exchange of the passage (representing with g) that is lower than port speed, obviously, and G>>g, for example g=51Mbps is equivalent to the STS-1 speed grade.But the switching fabric of three grades of CLOS Internetworking Approaches expansions of above-mentioned routine is the expansion switching fabric at the matrix switch of single-rate grade, can only guarantee the strictly non-blocking of two-forty grade G, can not guarantee the strictly non-blocking of low rate grade g.
Summary of the invention:
The objective of the invention is at the deficiencies in the prior art, propose a kind of expansion structure of strictly non-blocking, solve the scaling problem of extensive, the big capacity switching fabric of two kinds of speed grade.
For realizing this purpose, the present invention proposes a kind of three grades of switching fabrics of strictly non-blocking expansion of height dual rate grade, on the basis of conventional three grades of CLOS Internetworking Approaches, by increasing a spot of electric cross chips, connect according to given mode, can realize the strictly non-blocking expansion of the switching fabric of two kinds of speed grade of height.
Three grades of switching fabrics of the strictly non-blocking expansion of the height dual rate grade that the present invention proposes, matrix switch (electric cross chips) by stage speeds such as optical fiber and height are two is formed, the matrix switch of stage speeds such as height is two is for handling the matrix switch based on two-forty passage (Chang Zhiduan mouth) G and low rate passage g simultaneously, its scale is described with port number, represent N input port and N output port as N * N, and the clog-free interconnection between the arbitrary port; N * M represents N input port and M output port, and the clog-free interconnection between the arbitrary port.
In the matrix switch of stage speeds such as height is two, in the passage (port) of each two-forty grade G, include the passage of K low rate grade g at most.Can construct three grades of virtual CLOS networks virtually based on the low rate grade.Wherein, the first order is with the matrix switch of low rate grade g of R NK * (2NK-1), and the third level is with the matrix switch of R (2NK-1) * NK low rate grade g, and the second level is with the matrix switch of (2NK-1) individual R * R low rate grade g.Can guarantee the strictly non-blocking of low rate grade this moment.
But, in fact, not such as the matrix switch of the low rate grade g of specifications such as NK * (2NK-1).In the switching fabric of the low rate grade of above-mentioned strictly non-blocking, the switch of low rate grade is suitably merged, for example, the matrix switch of every K R * R low rate grade g is one group, merge into the matrix switch of a RK * RK low rate grade g, be actually the matrix switch of a R * R two-forty grade G.Result after the merging is, the first order can replace with the matrix switch of R N * 2N two-forty grade G is minimum, the third level can replace with the matrix switch of R 2N * N two-forty grade G is minimum, and the second level can replace with the matrix switch of 2N R * R two-forty grade G is minimum.Three grades of switching fabrics that obtain therefrom can satisfy the strictly non-blocking expansion of height dual rate simultaneously.
The present invention is on the basis of three grades of CLOS Internetworking Approaches, by increasing a spot of matrix switch, be that the first order is by R N * (2N-1) matrix switch increases to the matrix switch of R N * 2N two-forty grade G, the second level is increased to the matrix switch of 2N R * R two-forty grade G by 2N-1 R * R matrix switch, the third level is increased to the matrix switch of R 2N * N two-forty grade G by R (2N-1) * N matrix switch, third order moment battle array switch has promptly been realized three grades of switching fabrics of the strictly non-blocking expansion of height dual rate grade according to the interconnection of CLOS Internetworking Approaches.
The input and output port number of the first order and the third level is complementary among the present invention, therefore, matrix switch of the first order and the matrix switch of the third level can be merged into a first order and the shared matrix switch of the third level, become a kind of folding expansion switching fabric, by this connected mode, can guarantee the strictly non-blocking after just the switching fabric of dual rate grade is expanded simultaneously.
The present invention is based on conventional three grades of CLOS networks, overcome the shortcoming of conventional three grades of CLOS networks with less cost, lower cost, not only guarantee the strictly non-blocking of two-forty grade, can also guarantee the strictly non-blocking of low rate grade, realize the clog-free exchange of ultra-large, the vast capacity of height dual rate grade.
Description of drawings:
Accompanying drawing 1 is three grades of switching fabric schematic diagrames of the strictly non-blocking expansion of the present invention's height dual rate grade.
As shown in Figure 1, the first order is used R N * 2N matrix switch, and R 2N * N matrix switch used with 2N R * R matrix switch, the third level in the second level.
Accompanying drawing 2 is the structural representation of the matrix switch of stage speeds such as height is two.
R * R the matrix switch of stage speeds such as shown in Figure 2, height is two is handled simultaneously based on two-forty passage (finger tip mouth) G and low rate passage g; To external port is the two-forty grade, contains K low rate grade passage aisle in each two-forty grade major path at most.
Accompanying drawing 3 is the virtual three-level network interconnection mode based on low rate grade g.
As shown in Figure 3, the first order is with the matrix switch of low rate grade g of R NK * (2NK-1), and the third level is with the matrix switch of R (2NK-1) * NK low rate grade g, and the second level is with the matrix switch of (2NK-1) individual R * R low rate grade g.Can guarantee the strictly non-blocking of low rate grade this moment.
Accompanying drawing 4 is second embodiment of the present invention.
As shown in Figure 4, the shared R of the first order and the third level 24 * 24 matrix switches, the second level is 16 R * R matrix switch, is a kind of clog-free expansion switching fabric of height dual rate of folded form.Contain K low rate grade passage aisle in the two-forty grade major path at most.
Embodiment:
Be further described below in conjunction with the technical scheme of drawings and Examples three grades of switching fabrics of structure dual rate grade strictly non-blocking expansion among the present invention.
In the matrix switch of stage speeds such as height is two, in the passage (port) of every two-forty grade G, include the passage of K low rate grade g at most,
In the switching fabric of the low rate grade of as shown in Figure 3 strictly non-blocking, the switch of low rate grade is suitably merged, for example, the matrix switch of every K R * R low rate grade g is one group, merge into the matrix switch of a RK * RK low rate grade g, be actually the matrix switch of a R * R two-forty grade G.Result after the merging is, the first order can replace with the matrix switch of R N * 2N two-forty grade G is minimum, the third level can replace with the matrix switch of R 2N * N two-forty grade G is minimum, and the second level can replace with the matrix switch of 2N R * R two-forty grade G is minimum.Three grades of switching fabrics that obtain therefrom can satisfy the strictly non-blocking expansion of low rate, and because each grade of tertiary structure of this moment is all greater than three grades of switching fabrics based on the strictly non-blocking expansion of the grade of two-forty, so also can satisfy the strictly non-blocking expansion of two-forty.
Embodiment 1:
When N=8, it is R 8 * 16 matrix switches that three grades of switching fabrics of the strictly non-blocking of height dual rate grade as shown in Figure 1 expansion become the first order, and the second level is 16 R * R matrix switch, and the third level is R 16 * 8 matrix switches.Press connected mode shown in the accompanying drawing 1 with above-mentioned three grades of interconnection, can guarantee the equal strictly non-blocking in switching fabric expansion back of height speed grade simultaneously.
Embodiment 2:
In embodiment 1, the input and output port number of the first order and the third level is complementary, and first order matrix switch is 8 * 16, and the third level is 16 * 8.Therefore, matrix switch 8 * 16 of the first order and the matrix switch 16 * 8 of the third level can be merged into a first order and 24 * 24 shared matrix switches of the third level, the second level is constant, becomes a kind of folding expansion switching fabric, as shown in Figure 4.By this connected mode, can guarantee the strictly non-blocking after just the switching fabric of dual rate grade is expanded simultaneously.
Claims (2)
1, a kind of three grades of switching fabrics of height dual rate grade strictly non-blocking expansion, it is characterized in that forming by the matrix switch of stage speeds such as optical fiber and height be two, based on three grades of CLOS Internetworking Approaches, the first order is made up of the matrix switch of R N * 2N two-forty grade G, the second level is made up of the matrix switch of 2N R * R two-forty grade G, the third level is made up of the matrix switch of R 2N * N two-forty grade G, third order moment battle array switch is according to the interconnection of CLOS Internetworking Approaches, and wherein N is the input port number of first order matrix switch.
2, three grades of switching fabrics expanding as the said height dual rate of claim 1 grade strictly non-blocking, it is characterized in that matrix switch of the first order and the matrix switch of the third level merge into a first order and the shared matrix switch of the third level, become a kind of folding expansion switching fabric.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB031149294A CN1187992C (en) | 2003-01-16 | 2003-01-16 | Three levels exchange structure with characters of high and low dual speeds, strict ranking and without blocking expansion |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB031149294A CN1187992C (en) | 2003-01-16 | 2003-01-16 | Three levels exchange structure with characters of high and low dual speeds, strict ranking and without blocking expansion |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1431832A CN1431832A (en) | 2003-07-23 |
CN1187992C true CN1187992C (en) | 2005-02-02 |
Family
ID=4790528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031149294A Expired - Fee Related CN1187992C (en) | 2003-01-16 | 2003-01-16 | Three levels exchange structure with characters of high and low dual speeds, strict ranking and without blocking expansion |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1187992C (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1529458B (en) * | 2003-09-26 | 2010-04-14 | 中兴通讯股份有限公司 | High-capacity hinder-free switching method in programme controlled switching network |
CN101304374B (en) * | 2008-03-28 | 2010-09-29 | 武汉烽火网络有限责任公司 | Sequence matching scheduling algorithm based on Clos network switching structure |
CN102064050B (en) * | 2010-11-04 | 2013-02-27 | 成都芯通科技股份有限公司 | Matrix switch |
CN103023554B (en) * | 2012-11-26 | 2015-04-15 | 中国科学院对地观测与数字地球科学中心 | Switch matrix device and remote sensing satellite data receiving system comprising same |
CN112769647B (en) * | 2020-12-31 | 2023-06-27 | 江苏肯立科技股份有限公司 | System and method for realizing non-blocking channel switching of cascade switching matrix |
CN113725568B (en) * | 2021-11-01 | 2022-01-04 | 成都广众科技有限公司 | Radio frequency switch matrix and channel switching relation calculation method |
-
2003
- 2003-01-16 CN CNB031149294A patent/CN1187992C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1431832A (en) | 2003-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU695318B2 (en) | Optical telecommunications network | |
Jajszczyk | Nonblocking, repackable, and rearrangeable Clos networks: fifty years of the theory evolution | |
CN101262355A (en) | A data switch processing board and its corresponding switch processing system | |
CN1187992C (en) | Three levels exchange structure with characters of high and low dual speeds, strict ranking and without blocking expansion | |
US5864552A (en) | Rearrangeable non-blocking switching network | |
CN1112322A (en) | Method for operating a switching network, switching network and switch therefor | |
CN1279713C (en) | Non-blocking expansion method of three-level Clouse matrix | |
US20020009255A1 (en) | Switch modules, a switch matrix including such modules, and a non-blocking modular switch network including such a matrix | |
Wong et al. | Crosstalk reduction through wavelength assignment in WDM photonic switching networks | |
CN1514591A (en) | High speed, high character price ratio multi branch fat tree network topological structure | |
CN1234216C (en) | Optical transmission apapratus | |
CN1050961C (en) | Large capacity digital time-division T-shaped exchange net | |
US5959986A (en) | Lightwave transmission telecommunications system employing a stacked matrix architecture | |
CN2671239Y (en) | Synchronous digital transmitting system branch unit for supporting multiple service treatment | |
CN1188976C (en) | Integrated intelligent photoelectric mixed router | |
CN1394008A (en) | Node device for optical cross connection | |
CN1170179C (en) | Optical switch matrix | |
KR0157391B1 (en) | Atm switch using binary grouping network | |
CN112083530B (en) | NxM blocked low-cost optical cross matrix | |
Hunter | Switching systems | |
Luderer et al. | The evolution of space division packet switches | |
Jajszczyk et al. | Optimum structures and growability of shared-buffer fabrics | |
CN1231779C (en) | Constition and control method for light switch matrix with shielding purpose | |
CN1206825C (en) | Optical packet-switched networks node structure based on adjustable laser | |
WO1993006676A1 (en) | Nonblocking point-to-point fast packet/circuit switching networks |
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 |