JPH0468629A - Self-routing network - Google Patents

Abstract

PURPOSE:To simplify the network constitution and to improve the efficiency of information transfer by forming plural switching networks in parallel and providing an input buffer in a one-to-one to each input terminal of each switching network. CONSTITUTION:A self-routing network consists of m-sets of switching networks 111-11m. Each of the switching networks 111-11m is provided with p-sets of input ports and n-sets of output ports to form pXn sets of switching networks. Each of input buffers 121-12n is provided one to one on each of the p-sets of the input ports of each of the switching networks 111-11m. That is, each of the input buffers 121-12n and each input port are correspondent one to one in terms of the hardware and each output of the input buffers 121-12n connects sequentially to each input port of each of the switching networks 111-11m.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は複数枚のスイッチング網を用いて構成される自
己ルーティング網に関し、特にデータセルの入力部に特
徴を有する自己ルーティング網に関するものである。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a self-routing network constructed using a plurality of switching networks, and particularly to a self-routing network having characteristics at the input section of data cells. .

〔従来の技術〕[Conventional technology]

従来、この種の自己ルーティング網としては、例えば、
文献「ファースト・パケット・スイッチ・フォー・イン
チグレーティラド・サービス・バックボーン・ネットワ
ーク（Ａ　Ｆａｓｔ　ＰａｃｋｅｔＳｗｉｔｃｈ　ｆｏ
ｒ　ｔｈｅ　Ｉｎｔｅｇｒａｔｅｄ　５ｅｒｖｉｃｅｓ
　ＢａｃｋｂｏｎｅＮｅｔｗｏｒｋ　）　Ｊに示された
ものがある（ＩＥＥＥＪＯＩＪＲＮＡＬ　ＯＮ　５ＥＬ
ＥＣＴＥＤ　ＡＲＥＡＳ　ＪＮ　ＣＯＭＭＵＮＩＣＡＴ
ＩＯＮＳ。Conventionally, this type of self-routing network includes, for example,
Document “A Fast Packet Switch for Infrared Service Backbone Networks”
r the Integrated 5 services
BackboneNetwork) There is something shown in J (IEEEJOIJRNAL ON 5EL
ECTED AREAS JN COMMUNICAT
IONS.

ｖｏｌ、６．ＮＯ，９，ＤＥＣＥＭＢＥＲ１９８８，ｐ
ｐ、１４６８〜１４７９）　、同文献にはｌ５ＤＮ（サ
ービス総合デジタル通信網）に使用される高速パケット
・スイッチの技術が開示されている。つまり、同文献に
は本明細書に添付した第２図（同文献の第５図）に示さ
れる、２枚のスイッチング網を用いた自己ルーティング
網の構成例が示されている。vol, 6. NO,9,DECEMBER1988,p
p., pp. 1468-1479), which discloses a high-speed packet switch technology used in I5DN (Integrated Services Digital Network). That is, the same document shows an example of the configuration of a self-routing network using two switching networks, as shown in FIG. 2 (FIG. 5 of the same document) attached to this specification.

このルーティング網においては、データセルが入力バッ
ファ１１〜１ｎに一旦蓄えられる。蓄えられたデータセ
ルは、入力ポート・コントローラ２１〜２ｎにより、ど
ちらのスイッチング網３１゜３２に送出されるべきか、
または、スイッチング網３．３２の双方に送出されるべ
きかが判断さＩ れ、データ入力の制御か行われる。スイッチング網３．
３２に入力されたデータセルは自己ルーティングの下で
その伝達経路が切り換えられ、いずれかの出力ポート・
コントローラ４１〜４ｏに出力される。出力ポート・コ
ントローラ４□〜４　に人力されたデータセルは、この
コントローう４Ｊ〜４ｎのデータ出力制御により、到着
したデータセルが失われないように順次出力バッファ５
１〜５ｏに出力される。In this routing network, data cells are temporarily stored in input buffers 11-1n. Which switching network 31-32 should the stored data cell be sent to by the input port controllers 21-2n?
Alternatively, it is determined whether the data should be sent to both switching networks 3 and 32, and data input is controlled. Switching network 3.
32, its transmission path is switched under self-routing, and the data cell is sent to one of the output ports.
It is output to the controllers 41 to 4o. The data cells input to the output port controllers 4□ to 4 are sequentially transferred to the output buffer 5 by the data output control of the controllers 4J to 4n so that the arriving data cells are not lost.
1 to 5o.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

しかしながら、従来構成による自己ルーティング網にお
いては、入力ポート・コントローラ２１〜２　に上記の
ように複雑なデータ入力の制御を行わせているため、ル
ーティング網の構成が複雑になっていた。このため、網
を構成するための工程は多く、しかも複雑であり、生産
性は低下していた。また、このようなデータ入力制御を
データ伝送の途中において行うことは高速データ通信の
妨げになり、データ伝送上の効率はあまり良くなかった
。However, in the conventional self-routing network, the input port controllers 21 to 2 perform complicated data input control as described above, making the configuration of the routing network complicated. For this reason, the steps for constructing the net are many and complicated, resulting in a decrease in productivity. Further, performing such data input control during data transmission interferes with high-speed data communication, and data transmission efficiency is not very good.

〔課題を解決するための手段〕[Means to solve the problem]

本発明はこのような課題を解消するためになされたもの
で、複数枚のスイッチング網が並列に構成され、かつ、
各スイッチング網の各入力端子に１対１に対応して大力
バッファか設けられたものである。The present invention has been made to solve such problems, and has a plurality of switching networks configured in parallel, and
A large power buffer is provided in one-to-one correspondence to each input terminal of each switching network.

〔作用〕[Effect]

各人力バッファと各入力端子とが１対１に対応するため
、データセルをどのスイッチ網に送出すべきかといった
データ入力制御手段は不要になる。Since each manual buffer corresponds to each input terminal on a one-to-one basis, there is no need for data input control means for determining which switch network a data cell should be sent to.

〔実施例〕〔Example〕

第１図は本発明の一実施例による自己ルーティング網の
構成の概念を示す図である。FIG. 1 is a diagram showing the concept of the configuration of a self-routing network according to an embodiment of the present invention.

この自己ルーティング網はｍ枚のスイッチング網１１１
〜１１．から構成されている。各スイッチング網１１□
〜１１１１にはｐ個の入力ポートおよびｎ個の出力ポー
トが設けられており、ｐＸｎのスイッチング網が構成さ
れている。各スイッチング網１１□〜１１ａｌのそれぞ
れのｐ個の各入力ポートには、これらに１対１に対応し
て入力バッファー２．〜１２ｎが設けられている。つま
り、各人力バッファ１２１〜１２ｎと各入力ポートとは
ハードウェア的に１対１に対応し、入力バッフ７１２１
〜１２ｏの各出力はスイッチング網１１□〜１１．ｌｌ
の各入力ポートに順次接続されている。This self-routing network has m switching networks 111.
~11. It consists of Each switching network 11□
~1111 are provided with p input ports and n output ports, forming a pXn switching network. Each of the p input ports of each of the switching networks 11□ to 11al is provided with an input buffer 2. ~12n are provided. In other words, each manual buffer 121 to 12n and each input port have a one-to-one correspondence in terms of hardware, and the input buffer 7121
Each output of ~12o is connected to a switching network 11□~11. ll
are connected sequentially to each input port of the

すなわち、入力バッファ１２１の出力はスイッチング網
１１、の第１番目の入力ポートに接続され、入力バッフ
ァ１２１　（図示せず）の出力はスイッチング網１１、
（図示せず）の第１番目の入力ボート、入力バッファ１
２　の出力はスイッチ■ ング網１１　の第１番目の入力ポートに接続されている
。スイッチング網１１の枚数骨、つまり、ｍ個を越える
入力バッファ１２については、最初のスイッチング網１
１、の第２番目の入力ポートに戻り、順次各スイッチン
グ網１１２〜１１．の第２番目の各入力ポートに接続さ
れている。以下同様にして各人力バッファ１２とスイッ
チング網１１の各入力ポートとが接続されており、入力
バッファ１２　　　はスイッチング網１１１の第ｐｎ−
ｓ＋１ 番目の入力ポート、入力バッファ１２　はスイッチング
網１１　の第９番目の入力ポートに接続さ■ れている。That is, the output of the input buffer 121 is connected to the first input port of the switching network 11, and the output of the input buffer 121 (not shown) is connected to the first input port of the switching network 11,
(not shown) 1st input port, input buffer 1
The output of 2 is connected to the first input port of switching network 11. For the number of input buffers 12 in the switching network 11, that is, more than m, the first switching network 1
1, and sequentially connect each switching network 112 to 11.1 to the second input port of 11. are connected to each of the second input ports of the second input port. Thereafter, each manual buffer 12 and each input port of the switching network 11 are connected in the same manner, and the input buffer 12 is connected to the pn-th input port of the switching network 111.
The (s+1)th input port, input buffer 12, is connected to the ninth input port of the switching network 11.

なお、スイッチング網１１の入力ポート数ｐは一般的に
ｎ＋ｍと表現されるが（ｐ−ｎ＋ｍ）、この割り算か割
り切れない場合にはその商より大きい最少の整数が入力
ポート数ｐに選択される。Note that the number p of input ports of the switching network 11 is generally expressed as n+m (p-n+m), but if this division is not divisible, the smallest integer larger than the quotient is selected as the number p of input ports. .

例えば、入力バッファ１２の個数ｎが３３であり、スイ
ッチング網１１の枚数ｍが４である場合には次のように
なる。つまり、３３÷４は商が８で余りか１であるから
、入力ポート数ｐは、商８より大きい最少の整数９が入
力ポート数ｐに選択される。For example, when the number n of input buffers 12 is 33 and the number m of switching networks 11 is 4, the following will occur. In other words, since the quotient of 33÷4 is 8 and the remainder is 1, the minimum integer 9, which is larger than the quotient 8, is selected as the number p of input ports.

また、スイッチング網１１の出力側は、出力ポート毎に
共通して各１つの出力ポート・コントローラ１Ｂ１〜１
３ｎが設けられている。つまり、スイッチング網１１、
〜１１□の第１番目の各出力ボートはコントローラ１３
１に接続され、第２番目の各出力ポートはコントローラ
１３　、第（ｎ−１）番目の各出力ポートはコントロー
ラ１３　　、第ｎ番目の各出力ポートはコントローう１
３　に接続されている。また、これら各コントローラ１
３１〜１３ｏには各出力バッファ１４１〜１４ｎが接続
されている。Further, on the output side of the switching network 11, one output port controller 1B1 to 1B1 is commonly used for each output port.
3n is provided. In other words, the switching network 11,
The first output port of ~11□ is the controller 13
1, each of the second output ports is connected to the controller 13, each of the (n-1)th output ports is connected to the controller 13, and each of the nth output ports is connected to the controller 13.
3 is connected. In addition, each of these controllers 1
Each output buffer 141-14n is connected to 31-13o.

各スイッチング網１１１〜１１．は、２×２単位スイッ
チを一単位として構成されている。この２×２単位スイ
ッチは２人力および２出力の切り換えスイッチである。Each switching network 111-11. is configured with a 2×2 unit switch as one unit. This 2×2 unit switch is a two-manpower and two-output changeover switch.

つまり、２×２単位スイッチはその２入力端子に入力さ
れた各データセルの伝達経路を、各データセルが直進す
る方向または各データセルが交差する方向のいずれかに
適宜切り換える。In other words, the 2×2 unit switch appropriately switches the transmission path of each data cell input to its two input terminals to either a direction in which each data cell travels straight or a direction in which each data cell intersects.

このような構成における情報伝達はパケット化されたデ
ータセルを一単位として行われる。このデータセルのフ
ォーマットは次のようになっている。すなわち、セルは
大きく分けて固定長のヘッダと固定長の情報フィールド
とから構成されており、ヘッダにはデータセルが伝達さ
れるべき宛先を示すアドレス、情報フィールドには伝達
されるべきデジタル情報が記憶されている。Information transmission in such a configuration is performed using packetized data cells as one unit. The format of this data cell is as follows. In other words, a cell is broadly divided into a fixed-length header and a fixed-length information field.The header contains an address indicating the destination to which the data cell is to be transmitted, and the information field contains the digital information to be transmitted. remembered.

自己ルーティング網に入力されたデータセルは各人力バ
ッファ１２〜１２　に−旦蓄えられ、ｎ 引き続いて各スイッチング網１１１〜１１１の各人力ポ
ートに与えられる。この間の伝達は、各人力バッファ１
２〜１２　と各入力ポートとが１ｎ 対１に対応しているため、他の手段を介さずに直接行わ
れる。各スイッチング網１１、〜１１１１１に与えられ
たデータセルは、各網を構成する２×２単位スイッチに
よりその伝達経路が切り換えられる。この切り換えはヘ
ッダに記憶されたアドレスに基づいて行われ、入力され
たデータセルは自己ルーティングの下で各アドレスに従
う出力ポートに送出される。The data cells input to the self-routing network are temporarily stored in each manual buffer 12-12, and then provided to each manual port of each switching network 111-111. During this time, each human buffer 1
Since 2 to 12 correspond to each input port on a 1n:1 basis, the processing is performed directly without using any other means. The transmission path of the data cells applied to each switching network 11 to 11111 is switched by a 2×2 unit switch that constitutes each network. This switching is performed based on the address stored in the header, and the input data cells are sent out to the output port according to each address under self-routing.

出力ポートから送出された各データセルは各出力ポート
・コントローラ１３１〜１３ｎに与えられ、−旦ここで
蓄えられる。蓄えられたデータセルは各コントローラ１
３〜］３　から順次凸出ｎ カバラフ７１４１〜１４．へ出力され、各出カッ〈ッフ
ァ１４．〜１４．は到着した順番にこれらデータセルを
網外へ出力する。Each data cell sent out from the output port is provided to each output port controller 131-13n, where it is stored. The stored data cells are stored in each controller 1
3~] 3 Convex sequentially n Kabbalah 7141~14. output to each output buffer <buffer 14. ~14. outputs these data cells outside the network in the order in which they arrive.

このように本実施例によれば、各人力バッファ１２、〜
１２ｏと各入カポーートとは１対１にハードウェア的に
対応しているため、網の構成は、データ入力制御を行う
従来の網構成より単純になる。As described above, according to this embodiment, each human buffer 12, .
12o and each input port have a one-to-one hardware correspondence, so the network configuration is simpler than a conventional network configuration that performs data input control.

また、各入カバソファ１２１〜１２ｏに与えられたデー
タセルは各スイッチング網１１１〜１１１の各人カポニ
ドにそのまま伝達されるため、データ伝達の効率は向上
する。Further, since the data cells given to each input cover sofa 121-12o are transmitted as they are to each caponide of each switching network 111-111, the efficiency of data transmission is improved.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明によれば、各人力バッファと
各入力端子とが１対１に対応するため、データセルをど
のスイッチ網に送出すべきかといったデータセル入力制
御手段は不要になる。このため、網構成は単純化し、網
は容易に実現される。As explained above, according to the present invention, each manual buffer and each input terminal correspond to each other on a one-to-one basis, so there is no need for data cell input control means for determining which switch network a data cell should be sent to. Therefore, the network configuration is simplified and the network is easily realized.

しかも、情報伝達の効率は向上し、高速大容量のデータ
通信に適した自己ルーティング網が提供される。Moreover, the efficiency of information transmission is improved, and a self-routing network suitable for high-speed, large-capacity data communication is provided.

【図面の簡単な説明】[Brief explanation of drawings]

第１図は本発明の一実施例による自己ルーティング網の
構成の概念を示す図、第２図は従来の自己ルーティング
網の構成の概念を示す図である。 １１１〜１１．１・・ｐＸｎスイッチング網、１２１〜
１２．・・入カバソファ、 １３１〜１３ｏ・・出力ポート・コントローラ、１４１
〜１４．・・・出力バッファ。FIG. 1 is a diagram showing the concept of the configuration of a self-routing network according to an embodiment of the present invention, and FIG. 2 is a diagram showing the concept of the configuration of a conventional self-routing network. 111~11.1...pXn switching network, 121~
12.・・Input cover sofa, 131~13o・・Output port controller, 141
~14. ...output buffer.

Claims (1)

【特許請求の範囲】[Claims] 各入力端子に入力されたデータセルがこのセルに記憶さ
れたアドレスに従う自己ルーティングにより各出力端子
に出力されるスイッチング網が複数枚並列に構成され、
かつ、これら各スイッチング網の各入力端子に１対１に
対応して入力バッファが設けられたことを特徴とする自
己ルーティング網。A plurality of switching networks are configured in parallel, in which data cells input to each input terminal are output to each output terminal by self-routing according to the address stored in this cell,
A self-routing network characterized in that input buffers are provided in one-to-one correspondence to each input terminal of each of these switching networks.