JPS63135040A - Path selection control method for waiting type switching network - Google Patents

Abstract

PURPOSE:To reduce an average delay time by providing a routing path passing through a switching network once and a loopback path passing therethrough twice in selecting and setting a packet transfer path into a loopback network. CONSTITUTION:As the packet transfer path of a loopback switching network, the routing path passing through the switching network only once from an input terminal 4 toward an output terminal 5 directly and a loopback path passing through once the switching network from the input terminal 4 and passing through a loopback link 2 and further passing through the switching network once more toward the object output terminal 5. In transferring a packet by the routing path only, the flow is concentrated onto a specific link, the link capacity is exceeded and the internal blocking is generated. The flow F in the loopback path at input/output terminals 4, 5 of the loopback network is limited to a value expressed in equation, where V is a limit of flow in the routing path of the link of the loopback network having a size of 2<n> terminals, the routing flow of the link is not exceeded in any case.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、２人力２出力の単位スイッチを組合わせて構
成され、信号（パケット）を目的とする出力端子までス
イッチングして転送するスイッチ回路網中のパケット転
送経路選択制御方法に関し、特に、待ち合わせ形スイッ
チ網の経路選択制御方法に関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention is a switch circuit that is constructed by combining two unit switches with two outputs and that switches and transfers a signal (packet) to a target output terminal. The present invention relates to a method for controlling packet transfer route selection in a network, and particularly to a route selection control method for a waiting switch network.

〔従来の技術〕[Conventional technology]

第１０図は、本発明者が先に提案した折り返し形待ち合
わせスイッチ網の一例を示すブロック’ｒＲ成図である
。第１）図はその単位スイッチの詳細を示すブロック構
成図である（特願昭６１−１８３２１３号）。FIG. 10 is a block 'rR diagram showing an example of a loop-back type waiting switch network previously proposed by the present inventor. Figure 1) is a block diagram showing details of the unit switch (Japanese Patent Application No. 183213/1982).

この折り返しスイッチ網は、１２個の単位スイッチ（Ｓ
）１がその二つの出力端子のそれぞれが他の異なる単位
スイッチ１のそれぞれのいずれか一方の入力端子に３段
縦続接続された３段４列のスイッチ網と、このスイッチ
網の最終段の各単位スイッチｌの他方の出力端子と初段
の各単位スイッチ１の他方の入力端子間に接続され、最
終段の単位スイッチから入力されるパケットに付随した
ヘッダを、このパケットが一部スイッチ網を転送された
ことを識別できるように書き替えまたは新たに付加する
ヘッダ変換部（ＨＣ）６と、上記スイッチ網の初段の各
単位スイッチ１の一方の入力端子にその出力が接続され
入力信号に上記スイッチ網の出力端子番号を特定するル
ーティングタグを付与するヘッダ付与部（ＨＣ；）７と
、最終段の各単位スイッチ１の一方の出力端子にそれぞ
れ接続されたスイッチ網の出力端子５とを含んでいる。This loop switch network consists of 12 unit switches (S
) 1 has a three-stage, four-column switch network in which each of its two output terminals is cascaded in three stages to one input terminal of each of other different unit switches 1, and each of the final stages of this switch network. It is connected between the other output terminal of unit switch l and the other input terminal of each unit switch 1 at the first stage, and this packet partially transfers the header attached to the packet input from the unit switch at the final stage through the switch network. A header converter (HC) 6 that rewrites or adds a new header so that it can be identified that the input signal has been input is connected to one input terminal of each unit switch 1 in the first stage of the switch network, and the output of the header converter (HC) 6 is connected to one input terminal of each unit switch 1 in the first stage of the switch network. It includes a header adding unit (HC;) 7 that adds a routing tag that specifies the output terminal number of the network, and output terminals 5 of the switch network each connected to one output terminal of each unit switch 1 in the final stage. There is.

なお、第１０図において単位スイッチ１は１２個とした
が、これは一般にｎ段ｍ列のスイッチ網を構成するよう
に（ｎＸｍ）個用いられる。Although the number of unit switches 1 is 12 in FIG. 10, (nXm) units are generally used to constitute a switch network of n stages and m columns.

また、単位スイッチ１は第１）図に示すように、二つの
入力端子１６にそれぞれ接続されたルーティングタグ抽
出部１０と、ルーティングタグ抽出部１０で抽出された
タダに従って、制御部１２の制御によりパケットの転送
先を選択するセレクタ１）と、一方のパケットの処理が
終わるまで他方のパケットを保持しておく先入れ先出し
くＦＩＦＯ）のバッファメモリ１３と、バッファメモリ
１３からのパケットを制御部１４の選択により選択して
出力端子１７に出力するセレクタ１５とを含んでいる。The unit switch 1 also has a routing tag extractor 10 connected to two input terminals 16, respectively, and a tag extracted by the routing tag extractor 10 under the control of the controller 12, as shown in FIG. A selector 1) that selects the transfer destination of a packet, a first-in, first-out (FIFO) buffer memory 13 that holds one packet until the other packet is processed, and a controller 14 that selects a packet from the buffer memory 13. and a selector 15 that selects and outputs the selected signal to the output terminal 17.

この折り返し形スイッチ網は、入力信号としてのパケッ
トを一つのスイッチ網を二回転送することにより、これ
まで必要としたパケットフロー分散網とパケットルーテ
ィング網を、一つのバケットルーティング網の構成で達
成できる。This folding switch network transfers a packet as an input signal twice through one switch network, thereby achieving the packet flow distribution network and packet routing network that were previously required with a single bucket routing network configuration. .

従って、回路構成が簡単になること、またパケットのフ
ロー分散とルーティングを合わせたもので管理すること
で、特定の入力端子または出力端子にフローが集中して
ブロッキングが発生しないようにフローの一様化ができ
、待ち合わせ遅延時間を短くできるなど転送効率を向上
させることができる。Therefore, the circuit configuration is simplified, and by managing packet flow distribution and routing together, the flow can be uniformed to prevent blocking from concentrating on a specific input or output terminal. It is possible to improve transfer efficiency by shortening waiting delay time.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

しかし、この折り返し形スイッチ網においては、入力さ
れるすべてのパケットがスイッチ網を二回通過すること
になり、なお遅延が大きい欠点がある。However, this folding switch network has the disadvantage that all input packets pass through the switch network twice, resulting in a large delay.

本発明の目的は、上記の欠点を除去することのできる、
折り返し形スイッチ網からなる待ち合わせ形スイッチ網
の経路選択制御方法を提供することにある。The object of the present invention is to be able to eliminate the above-mentioned drawbacks.
An object of the present invention is to provide a route selection control method for a waiting type switch network consisting of a folding type switch network.

〔問題点を解決するための手段〕[Means for solving problems]

本発明は、二つの入力端子と、二つの出力端子と、この
二つの出力端子に出力する信号が互いに衝突しないよう
に一方の信号を保持するバッファメモリと、入力信号に
付随したヘッダによりいずれか一つの上記出力端子を選
択する選択手段とを含む待ち合わせ形の単位スイッチを
、その二つの出力端子のそれぞれが他の異なる二つの上
記単位スイッチのそれぞれのいずれか一つの入力端子に
接続されるように複数列複数段縦続接続されたスイッチ
網の初段の各単位スイッチの一方の入力端子にその出力
が接続され入力信号に所定のヘッダを付与するヘッダ付
与手段と、上記スイッチ網の最終段の各単位スイッチの
他方の出力端子と初段の各単位スイッチの他方の入力端
子との間に接続され上記最終段の単位スイッチから入力
される信号に対して所定のヘッダ変換を行うヘッダ変換
手段とを含む待ち合わせ形スイッチ網で、経路選択の制
御を行う待ち合わせ形スイッチ網の経路選択制御方法に
おいて、人力する信号のうち一部の信号を上記スイッチ
網を一回通過後に目的出力端子へ出力させるルーティン
グ経路と、残りの信号を上記スイッチ網を二回通過後に
目的出力端子へ出力させる折り返し経路とを選択設定す
ることを特徴とする。The present invention provides two input terminals, two output terminals, a buffer memory for holding one of the signals to prevent the signals output from the two output terminals from colliding with each other, and a header attached to the input signal. a waiting-type unit switch including selection means for selecting one of the above-mentioned output terminals, such that each of its two output terminals is connected to any one input terminal of each of the other two different above-mentioned unit switches; header adding means for adding a predetermined header to an input signal, the output of which is connected to one input terminal of each unit switch at the first stage of a switch network in which multiple rows and stages are cascade-connected; Header converting means is connected between the other output terminal of the unit switch and the other input terminal of each unit switch in the first stage and performs predetermined header conversion on the signal input from the unit switch in the final stage. In a route selection control method for a waiting type switch network, which controls route selection in a waiting type switch network, a routing route is provided in which some of the manually input signals are outputted to a target output terminal after passing through the switch network once. , the remaining signal passes through the switch network twice and then outputs to the target output terminal.

また、本発明は、ルーティング経路および折り返し経路
の選択は、折り返しスイッチ網の任意の入力端子ｉから
任意の出力端子ｊへ転送するべき論理チャンネルの信号
の経路を上記ルーティング経路に設定したと仮定したと
きに、入力端子ｉを通るフローの中で一回で目的出力端
子へ向かう信号のフローと、出力端子ｊを通るフローの
中で一回で目的出力端子へ出てきた信号のフローの両者
がともにある一定値を超えない場合に、ｉからｊへの信
号の経路を上記ルーティング経路とし、上記条件以外の
場合は上記折り返し経路とすることにより行うことがで
きる。Further, in the present invention, the selection of the routing route and the return route assumes that the route of the signal of the logical channel to be transferred from an arbitrary input terminal i to an arbitrary output terminal j of the return switch network is set to the above-mentioned routing route. In some cases, both the flow of a signal going to the target output terminal at one time in the flow passing through input terminal i, and the flow of a signal going out to the target output terminal at one time in the flow passing through output terminal j This can be done by setting the route of the signal from i to j as the above-mentioned routing route when both do not exceed a certain fixed value, and using the above-mentioned return route when the above-mentioned conditions are not met.

また、本発明は、ルーティング経路および折り返し経路
の設定は、折り返しスイッチ網の任意の入力端子ｉから
任意の出力端子ｊへ転送するべき論理チャンネルの信号
の経路を上記ルーティング経路に設定と仮定したとき、
その経路に沿ったスイッチ網内のすべてのリンクあるい
はそのうちの一部のリンクを除いたリンクの設定フロー
量がある定められた一定値を超えない場合に、ｉからｊ
への信号の経路を上記ルーティング経路とし、上記条件
以外の場合は上記折り返し経路とすることにより行うこ
とができる。Further, in the present invention, the setting of the routing route and the return route is based on the assumption that the route of the signal of the logical channel to be transferred from any input terminal i to any output terminal j of the return switch network is set to the above-mentioned routing route. ,
If the set flow amount of all links in the switch network along the route or the links excluding some of them does not exceed a certain fixed value, from i to j
This can be done by setting the route of the signal to the above-mentioned routing route, and in cases other than the above-mentioned conditions, using the above-mentioned return route.

また、本発明は、スイッチ網が、折り返し網を一面に展
開しさらに接続関係を変えずに単位スイッチを並び変え
て、入力段単位スイッチおよび出力段単位スイッチとそ
の間を接続する上下に並列に並んだ２個の部分スイ・ノ
チ網の形に置き換えられる場合に、選択された入力端子
ｉから出力端子ｊへの折り返し経路の設定を、上記展開
スイッチ網で、２個の上記部分スイッチ網と任意の入力
段単位スイッチおよび任意の出力段単位スイッチとを結
ぶ４本のリンクの既設定フロー量を比較し最大のフロー
量のリンクを避けるように上側部分スイッチ網または下
側部分スイッチ網を通る経路を選択し、同様の手順で順
次再帰的に上記部分スイッチ網内の経路を選択すること
により行うことができる。In addition, the present invention provides a switch network in which a folded network is developed over one side, and the unit switches are rearranged without changing the connection relationship, so that the input stage unit switches and the output stage unit switches are arranged vertically in parallel to connect them. However, when the switch is replaced with the form of two partial switch networks, the setting of the return route from the selected input terminal i to the output terminal j is performed using the expanded switch network described above, and the two partial switch networks described above. Compare the preset flow amounts of the four links connecting the input stage unit switch and any output stage unit switch, and select a route that passes through the upper partial switch network or the lower partial switch network so as to avoid the link with the largest flow rate. This can be done by selecting the route within the partial switch network and recursively selecting the route within the partial switch network using the same procedure.

また、本発明は、ヘッダ付与手段が付与する所定のヘッ
ダは、経路がルーティング経路であるか折り返し経路で
あるを識別する第一識別ビ、７トを含むことができる。Further, in the present invention, the predetermined header added by the header adding means can include a first identification bit for identifying whether the route is a routing route or a return route.

または本発明は、ヘッダ付与手段が付与する所定のヘッ
ダは、経路が折り返し経路の場合折り返しスイッチ網で
上側部分スイッチ網を選択するか下側部分スイッチ網を
選択するかによって定められる第二識別ビットを含むこ
とができる。Alternatively, in the present invention, the predetermined header added by the header adding means includes a second identification bit determined depending on whether the upper partial switch network or the lower partial switch network is selected in the return switch network when the route is a return route. can include.

また、本発明は、ヘッダ変換手段が行う所定のヘッダ変
換は、折り返し経路の信号に付与されたルーティングタ
グから出力端子番号ビットと第一識別ビットを取り出し
第二識別ビットを除外しかつ上記第一識別ビットを反転
させることを含むことができる。Further, in the present invention, the predetermined header conversion performed by the header conversion means extracts the output terminal number bit and the first identification bit from the routing tag attached to the return route signal, and excludes the second identification bit. This may include inverting the identification bits.

〔作　用〕[For production]

入力された信号（ここではパケットとする。）を目的出
力端子へ転送する経路として、スイッチ網を一回通過し
た後で目的出力端子に出力されるルーティング経路と、
スイッチ網を一回通過した後再び入力段単位スイッチに
戻り、折り返しスイッチ網として二回目のスイッチ網を
通り目的出力端子に出力する折り返し経路との二つの経
路を設ける。As a route for transferring the input signal (in this case, it is assumed to be a packet) to the target output terminal, there is a routing route that is output to the target output terminal after passing through the switch network once;
After passing through the switch network once, it returns to the input stage unit switch again, and provides two routes: a return route that passes through the second switch network as a return switch network, and outputs to the target output terminal.

そして、ある入力されたパケットをルーティング経路で
通すか折り返し通路で通すかの両経路の選択は、ルーテ
ィング経路のみの場合、特定のリンクにフローが集中し
リンク容量がオーバし内部ブロッキングを発生防止する
ために、２ｎ端子の大きさの折り返しスイッチ網で、ル
ーティング経路のフロー量の制限値をＶとしたとき、折
り返し経路のフロー量Ｆを 以下になるように制限すると、いかなる場合でもルーテ
ィング経路のフロー量はオーバしない。Then, the selection of whether to pass an input packet through the routing path or the return path is to prevent the flow from concentrating on a specific link, exceeding the link capacity, and causing internal blocking if only the routing path is used. Therefore, in a return switch network with a size of 2n terminals, if the limit value of the flow amount on the routing route is V, then if the flow amount F on the return route is limited to the following, the flow on the routing route is Do not exceed the amount.

この選択は、具体的には、例えば、折り返しスイッチ網
の任意の入力端子ｉから任意の出力端子ｊに向けての経
路において、入力端子ｉおよび出力端子ｊを通るフロー
のうち、−回で通るフロー量が上記Ｆ以下の場合、ｉか
らｊへの経路をルーティング経路と設定し、Ｆ以下の場
合には折り返し経路と設定する。また、ｉからｊに向か
う経路にそうたスイッチ網内のすべてのリンクあるいは
そのうちの一部のリンクを除いたリンクの既定フロー量
がＦ以下である場合にも、ｉからｊに向かう経路をルー
ティング経路と設定し、それ以外の場合は折り返し経路
に設定する。Specifically, this selection is performed, for example, in a path from an arbitrary input terminal i to an arbitrary output terminal j of the folding switch network, among the flows that pass through the input terminal i and the output terminal j, - times are selected. If the flow amount is less than or equal to F, the route from i to j is set as a routing route, and if it is less than F, it is set as a return route. In addition, even if the default flow amount of all the links in the switch network or the links excluding some of the links on the route from i to j is less than or equal to F, the route from i to j is routed. Set as a route, otherwise set as a return route.

さらに、折り返しスイッチ網が展開スイッチ網となる場
合には、折り返し経路を通るパケットの経路を、リンク
の既設定フロー量を比較することにより、最大フロー量
のリンクを避け、フロー量の小さいいずれかの部分スイ
ッチ網を通る経路を選択する。Furthermore, when a return switch network becomes an expanded switch network, the route of packets passing through the return route is compared with the preset flow volume of the links, avoiding the link with the maximum flow volume, and selecting one with the smaller flow volume. Select a route that passes through the partial switch network.

そして、上記の選択設定された経路をパケットが転送で
きるように、ルーティングタグとして、ルーティング経
路および折り返し経路を識別するための第一識別ビット
を付与する（例えばルーティング経路は「０」、折り返
し経路は「１」を第０ビツト目に入れる）。Then, so that the packet can be transferred along the selected route, a first identification bit for identifying the routing route and the return route is added as a routing tag (for example, "0" for the routing route, "0" for the return route, etc.). Insert "1" into the 0th bit).

さらに、折り返し経路に対しては、部分スイッチ網のい
ずれを通るかの第二の識別ビットが付与され、この場合
にはヘッダ変換部でこの第二識別ビットは除かれ、さら
に第一識別ビットを反転して、経路を折り返し経路から
ルーティング経路に変換する。Furthermore, a second identification bit is assigned to the loopback route, indicating which partial switch network it passes through, and in this case, the second identification bit is removed in the header conversion section, and the first identification bit is added to the return route. Reverse to convert the route from a looped route to a routed route.

従って、パケット転送経路が一部パケットについては、
パケットの特定リンクへの集中を押さえた状態で、スイ
ッチ網通過を一回のみにすることができ、パケットのス
イッチ網内転送遅延時間を減少させるとともに、内部ブ
ロッキングを防止することが可能となる。Therefore, for packets with some packet transfer routes,
While packets are prevented from concentrating on specific links, they can pass through the switch network only once, reducing the transfer delay time of packets within the switch network, and preventing internal blocking.

〔実施例〕〔Example〕

以下、本発明の実施例について図面を参照して説明する
。Embodiments of the present invention will be described below with reference to the drawings.

第１図および第２図は本発明の第一実施例による経路選
択手順を示す流れ図、第３図は本発明の実施例を適用す
る折り返し形スイッチ網を示すブロック構成図、第４図
および第５図は第２図の要部を書き換えたブロック構成
図である。1 and 2 are flowcharts showing a route selection procedure according to a first embodiment of the present invention, FIG. 3 is a block diagram showing a folding switch network to which the embodiment of the present invention is applied, and FIGS. FIG. 5 is a block diagram in which the main parts of FIG. 2 are rewritten.

第３図において、この実施例のスイッチ網は、８人力８
出力の折り返しスイッチ網で、単位スイッチ１がＳ００
からＡＳ３７まで４段８列に配列され、第１段（入力段
）の各単位スイッチ１の一方の入力端子４にはそれぞれ
ヘッダ付与部７が接続され、第４段（出力段）の各単位
スイッチ１の一方の出力端子はそれぞれ出力端子５に接
続され、他方の出力端子はヘッダ変換部６および折り返
しリンク２を介してそれぞれ第１段の各単位スイ・ノチ
１の他方の入力端子に接続され、各単位スイッチ１間は
リンク３により所定の接続がなされている。なお一般に
は２″入力２°出力の折り返しスイッチ網を構成するこ
とができ、そのときの段数はｎ＋１段となる。In FIG. 3, the switch network of this embodiment has 8 human power and 8
In the output loop switch network, unit switch 1 is S00
to AS37 are arranged in 4 stages and 8 columns, one input terminal 4 of each unit switch 1 in the first stage (input stage) is connected to a header attaching section 7, and each unit in the fourth stage (output stage) One output terminal of the switch 1 is connected to the output terminal 5, and the other output terminal is connected to the other input terminal of each unit sui-nochi 1 in the first stage via the header converter 6 and the return link 2. A predetermined connection is made between each unit switch 1 by a link 3. In general, a folding switch network with 2'' input and 2° output can be constructed, and the number of stages at that time will be n+1.

第４図は、折り返してスイッチ網を通過するパケットか
らみた論理的なスイッチ網の形を示し、単位スイッチｌ
の枠内に記した同一スイッチ網内ＳＸＸの単位スイッチ
は同一の単位スイッチを表す。Figure 4 shows the logical shape of the switch network from the perspective of packets that turn around and pass through the switch network.
The SXX unit switches within the same switch network shown within the frame represent the same unit switch.

第５図は、さらに第３図のスイッチ網の結線を並び換え
たもので、第３図の前半のスイッチ網を、入力段の各単
位スイッチ１の上側出力端子と下側出力端子に接続され
たちに二つの部分スイッチ網に分けたものである（以下
、このように展開されたスイッチ網を展開スイッチ網と
いう。）。FIG. 5 is a diagram in which the connections of the switch network in FIG. 3 are further rearranged, and the switch network in the first half of FIG. (Hereinafter, a switch network developed in this way will be referred to as an expanded switch network.)

第６図は、第５図での折り返し経路選択の説明図で、第
５図に示す展開スイッチ網を一般的に示したブロック構
成図である。この展開スイッチ網（Ｂ（ｎ））８は、２
１″人力２１）出力のスイッチ（Ｓ）網で、２１’ｌ−
１個の入力段の単位スイッチ１と、２−１個の出力段の
単位スイッチ１と２個の２１％−１人力２’−’出力の
部分スイッチＷｌ　（Ｂｕ（ｎ　　１）　）８−１と（
Ｂｏ（ｎ　　１））　　８　２とを含んでいる。FIG. 6 is an explanatory diagram of return route selection in FIG. 5, and is a block diagram generally showing the expanded switch network shown in FIG. This expanded switch network (B(n)) 8 is 2
1" human power 21) output switch (S) network, 21'l-
1 input stage unit switch 1, 2-1 output stage unit switch 1 and 2 21%-1 human power 2'-' output partial switches Wl (Bu(n 1)) 8-1 and(
Bo(n 1)) 8 2.

次に、第１図を参照して本実施例における経路選択制御
方法について説明する。Next, the route selection control method in this embodiment will be explained with reference to FIG.

折り返しスイッチ網のパケット転送経路は、入力端子４
から直接出力端子５へ向かい、スイッチ網を１回のみ通
過するルーティング経路と、入力端子４から一部スイッ
チ網を通過し、折り返しリンク２を通ってもう一部スイ
ッチ網を通って目的とする出力端子５へ向かう折り返し
経路とがある。The packet transfer route of the return switch network is input terminal 4.
There is a routing path that goes directly from the input terminal 4 to the output terminal 5 and passes through the switch network only once, and a route that goes from the input terminal 4, passes through the switch network partially, passes through the return link 2, and passes through the switch network partially to reach the desired output. There is a return route toward terminal 5.

ルーティング経路のみでパケットを転送しようとすると
、第７図に示すように、特定のリンクにフローが集中し
、リンク容量をオーバし、内部ブロッキングを発生する
。２′端子の大きさの折り返し網でリンクのルーティン
グ経路のフロー量の制限値を■とすると、折り返し網の
入出力端子４．５での折り返し経路のフロー量Ｆを 以下に制限しておけば、いかなる場合でも、リンクのル
ーティングフロー量をオーバすることはない。If an attempt is made to transfer packets only through the routing path, as shown in FIG. 7, the flow will concentrate on a specific link, exceeding the link capacity, and causing internal blocking. If we assume that the limit value of the flow amount of the link routing route in a loop network with the size of the 2' terminal is ■, then if we limit the flow amount F of the loop route at the input/output terminal 4.5 of the loop network to the following: , in no case will the amount of routing flow of the link be exceeded.

従って、折り返しスイッチ網内にルーティング経路を選
択するときは、フロー量を上記Ｆ以下に制限すればよい
。折り返しスイッチ網において、任意の入力端子４から
出力端子５へのルーティング経路は−通りしか存在しな
いので、ルーティング経路は、入出力端子４．５から一
意的に定まる。Therefore, when selecting a routing route within the return switch network, the flow amount may be limited to the above F or less. In the return switch network, since there are only - routing paths from any input terminal 4 to output terminal 5, the routing path is uniquely determined from input/output terminal 4.5.

このとき、リンク対応に記録している記憶フロー量を、
このルーティング経路に含まれるリンクのみ新たに設定
したチャンネルのフロー量の分だけ増しておく。At this time, the memory flow amount recorded for the link is
Only the links included in this routing route are increased by the amount of flow of the newly set channel.

ルーティング経路で新たなチャンネルのパケットの経路
を設定しようとすると、入力端子４または出力端子５の
ルーティング経路によるフロー量がＦを超えてしまう場
合、そのチャンネルは折り返し経路を通すことにする。If an attempt is made to set a route for packets of a new channel using the routing route, and the flow amount due to the routing route of the input terminal 4 or output terminal 5 exceeds F, that channel is decided to pass through the return route.

次に、折り返し経路での経路選択について、第２図に示
す流れ図を参照して説明する。折り返し経路からみた場
合、折り返し網は第４図となり、第４図の前半の単位ス
イッチを接続関係を換えずに並び換えると第５図となる
。折り返し経路はルーティング経路のフローの集中した
ところを避けて通さなければならない。第５図のスイッ
チ網は、２個の単位スイッチ（例えば単位スイッチ３３
０および５００）とその間にヘッダ変換部６と折り返し
リンク２を入れたスイッチ網を最小の部分スイッチ網と
して、第６図の網拡大規則を再帰的に適用して作られた
形となっている。よって、折り返し経路選択方法は、第
６図上で任意の単位スイッチ１−４と単位スイッチｌ−
ｊとの経路を選択するためには、リンク３−１一部分ス
イッチ網８−１→リンク３−３の経路（これを「上側の
経路」という。）をとるか、 リンク３−２一部分スイッチ網８−２−リンク３−４（
これを「下側の経路」という。）をとるかの二通りであ
る。リンク対応に既にその設定されたルーティングおよ
び折り返し経路のフロー量が記録されており、リンク３
−１．３−２．３−３および３−４のそれらの既に設定
されたフロー量をｆ：１−１　、ｆｆｆ−２、ｆｆｆ−
：ｌおよびｆ、ｌ−４とする。Next, route selection on the return route will be explained with reference to the flowchart shown in FIG. When viewed from the return route, the return network is shown in FIG. 4, and if the unit switches in the first half of FIG. 4 are rearranged without changing their connection relationships, the return network becomes shown in FIG. The return route must avoid areas where the flow of the routed route is concentrated. The switch network in FIG. 5 consists of two unit switches (for example, unit switch 33).
0 and 500), and a header converter 6 and a return link 2 between them, as the minimum partial switch network, and is created by recursively applying the network expansion rules in Figure 6. . Therefore, the return route selection method is based on arbitrary unit switches 1-4 and unit switches l- in FIG.
In order to select the route to link j, either take the link 3-1 partial switch network 8-1 → link 3-3 route (this is referred to as the "upper route"), or link 3-2 partial switch network. 8-2-Link 3-4 (
This is called the "lower path." ). The flow volume of the set routing and return route has already been recorded in the link correspondence, and the link 3
-1.3-2.3-3 and 3-4, their already set flow amounts are f:1-1, fff-2, fff-
:l and f, l-4.

１）１８Ｘ（ｆ　ｆｆ−１＋　ｆ　ｆｆ−２＋　ｆ　３
−３１　ｆ　ｆｆ−４）＝ｆ、−，またはｆ３−３ すなわち、「上側の経路」のリンクに最大フローのリン
クがあるとき、 ｍａｘ＝Ｕ と記する。逆に、 １）１８Ｘ（ｆ　：ｌ−１＋　ｆ　３−２＋　ｆ　３−
３＋　ｆ　：ｌ−４）＝ｆ’１−１）またはｆ３−４ すなわち、「下側の経路」のリンクに最大フローのリン
クがあるとき、 ｍａｘ＝Ｄ と記する。また、 ｍａＸ（ｆ　３−１）　ｆ　：１−２１　３−：ｌｌ　
ｆ　３−＊）”　ｆ　１−１　”’　ｆ　３−２ 等のように最大フローのリンクが複数個ありかつ「上側
の経路」と「下側の経路」のどちらにも存在する場合を
、 ｍ１ｎ＝ＵＤ と記する。1) 18X (f ff-1+ f ff-2+ f 3
−31 f ff−4)=f, −, or f3−3 In other words, when the “upper route” link has the link with the maximum flow, it is written as max=U. Conversely, 1) 18X (f:l-1+f3-2+f3-
3+f:l-4)=f'1-1) or f3-4 In other words, when the link of the "lower route" has the maximum flow link, it is written as max=D. Also, maX(f 3-1) f :1-21 3-:ll
f 3-*)" f 1-1 "' f 3-2, etc., where there are multiple links with the maximum flow and they exist in both the "upper route" and the "lower route", It is written as m1n=UD.

次に、同様にして、 ｍ１ｎ（ｆ　３−１＋　ｆ　１−２＋　ｒ　３−：ｌｌ
　ｆ　１−ａ）”ｆｆｆ−１またはｆ、、−３ すなわち、最小フローのリンクが「上側の経路」にある
とき、 ｍ１ｎ＝Ｕ と記し、 ｍ１ｎ（ｆ　３−１＋　ｆ　３−Ｚ＋　ｆ　３−：ｌｌ
　ｆ　３−１）＝ｒ、−２またはｆ３−３ すなわち、最小フローのリンクが「下側の経路」にある
とき、 ｍｉｎ≠Ｄ と記し、 ｍ１ｎ（ｆ　２−１＋　ｆ　１−ｚ＋　ｆ　１−３＋　
ｆ　３−ａ）”　ｆ　３−１　＝　ｆ　ｆｆ−４ 等のように最小フローのリンクが複数個あり、かつ「上
側の経路」と「下側の経路」のどちらにも存在する場合
を、 ｍ１ｎ＝ＵＤ と記する。Next, in the same way, m1n(f 3-1+ f 1-2+ r 3-:ll
f 1-a)"fff-1 or f,,-3 In other words, when the link with the minimum flow is on the "upper path", we write m1n=U and m1n(f 3-1+ f 3-Z+ f 3- :ll
f 3-1) = r, -2 or f3-3 In other words, when the link with the minimum flow is on the "lower path", min≠D is written, m1n(f 2-1 + f 1-z + f 1- 3+
f 3-a)" f 3-1 = f ff-4, etc., where there are multiple links with the minimum flow, and they exist in both the "upper route" and the "lower route", It is written as m1n=UD.

以下に「上側経路」および「下側の経路」の二つのうち
から一つを選択する方法を説明する。A method for selecting one of the "upper route" and the "lower route" will be explained below.

（１）　　ｍａｘ　＝Ｕのとき、「下側の経路」選択、
ｆ２）　　ｍａｘ　＝Ｄのとき、「上側の経路」選択、
（３）　　ｍａｘ　＝ＵＤのとき、 （イ）　　ｍ１ｎ＝Ｕのとき、「上側の経路」選択、（
ｏ）　　ｍ１ｎ＝Ｄのとき、「下側の経路」選択、（ハ
）ｍ１ｎ＝ＵＤのとき、「下側の経路」（「上側の経路
」）選択、 なお、（３）の（ハ）の場合は、スイッチ回路網の対称
性より（）内（）外のどちらの方法を用いても本発明の
効果に変わりはない。以上により、単位スイッチ１−ｉ
から単位スイッチ１−ｊへ向かう経路を選択する。　、
。(1) When max = U, select "lower route",
f2) When max = D, select "upper route",
(3) When max = UD, (a) When m1n = U, select "upper route", (
o) When m1n=D, "lower route" is selected. (c) When m1n=UD, "lower route"("upperroute") is selected. In addition, (3) (c) In this case, due to the symmetry of the switch circuit network, the effect of the present invention remains the same no matter which method is used, inside () or outside (). As a result of the above, unit switch 1-i
A route from the unit switch 1-j to the unit switch 1-j is selected. ,
.

「上側の経路」を選択した場合、上側の部分スイッチ網
８−１内の経路選択が、「下側の経路」を選択した場合
下側の部分スイッチ網８−２内の経路選択が必要となる
。この選択もスイッチ網（Ｂ（ｎ））８内の「上側の経
路」または「下側の経路」のうちから一方を選択した方
法と同様に実行できる。このように順次部分スイッチ網
８−１．８−２内の経路を定めていくことにより、折り
返し経路が定まる。折り返し経路が定まるとその経路内
に含まれるリンクの既設定フロー量記録をこのとき新た
に設定したチャンネルのフロー量の分だけ増す。When "upper route" is selected, route selection within the upper partial switch network 8-1 is required; when "lower route" is selected, route selection within the lower partial switch network 8-2 is required. Become. This selection can also be performed in the same way as selecting one of the "upper route" and the "lower route" in the switch network (B(n)) 8. By sequentially determining the routes within the partial switch networks 8-1 and 8-2 in this manner, the return route is determined. When the return route is determined, the preset flow volume records of the links included in that route are increased by the flow volume of the newly set channel.

次に選択された経路に従ってパケットが転送されるため
のタグ付与について、第８図（ａ）、山）、（Ｃ）およ
びｆｄｌを参照して説明する。同図（ａ）はスイッチ網
に入力されるパケットのフォーマット、同図（ｂ）はル
ーティング経路を通るパケットをルーティングタグ、同
図（Ｃ１は折り返し経路１回目のルーティングタグおよ
び同図（ｄｌは折り返し経路２回目のルーティングタグ
を表す。Next, tagging for transferring packets according to the selected route will be explained with reference to FIGS. 8(a), 8(c), and fdl. Figure (a) shows the format of the packet input to the switch network, Figure (b) shows the packet passing through the routing route with the routing tag, Figure (C1 is the routing tag for the first return route, and Represents the second route tag.

ルーティング経路および折り返し経路を通るパケットに
対して、ルーティングタグ付与部７で次のようなルーテ
ィングタグを付与する。The routing tag adding section 7 adds the following routing tags to packets passing through the routing route and the return route.

（１）ルーティング経路に割り当てられた論理チャンネ
ルのパケットは、折り返しスイッチ網に入力する前に２
進数ｎ桁の出力端子番号と識別ビットとの第８図（ｂ）
に示されたｎ＋ｌビットからなるルーティングタグを付
与される。ルーティング経路に割り当てられたパケット
の識別ビットは常に「０」としておく。このようにして
ルーティング経路のルーティングタグを構成する。(1) Packets on the logical channel assigned to the routing path are
Figure 8 (b) showing n-digit base number output terminal numbers and identification bits
A routing tag consisting of n+l bits shown in is given. The identification bit of a packet assigned to a routing path is always set to "0". In this way, a routing tag for a routing route is constructed.

（２）　　折り返し経路に割り当てられた論理チャンネ
ルのパケットは折り返しスイッチ網に入力する前に、２
進数ｎ桁の出力端子番号と、折り返し経路選択によって
定まったｎビットと識別ビットの第８図（Ｃ１に示す２
ｎ＋１ビツトのルーティングタグが付与される。この場
合、上記の識別ビットは、スイッチ網を１回目に通過す
るときはｒｌＪ、２回目に通過するときは「０」とする
。(2) Packets on the logical channel assigned to the return route are sent to the return switch network by
Figure 8 shows the n-digit output terminal number, the n-bit determined by the return route selection, and the identification bit (2
An n+1 bit routing tag is assigned. In this case, the above identification bit is set to rlJ when passing through the switch network for the first time, and is set to "0" when passing through the switch network for the second time.

第５図で折り返し経路を設定した際に、「上側の経路」
を選択すれば「０」、「下側の経路」を選択すればｒｌ
Ｊとし、順次スイッチ網力の経路を選択するたびに「０
」、「１」を定め、それを順次識別ビットの後に並べる
。その後に目的出力端子番号ｎビットを置く。このよう
にして折り返し経路のルーティングタグを構成する。When setting the return route in Figure 5, the "upper route"
If you select "0", if you select "lower route", it will be rl.
J, and each time you select a switch network power route, "0" is selected.
” and “1” and arrange them sequentially after the identification bit. After that, put the target output terminal number n bits. In this way, the routing tag for the return route is configured.

パケットの論理チャンネルごとに、ルーティング経路お
よび折り返し経路を第１図の流れ図に従って定め、さら
に折り返し経路については第２図に示すスイッチ網内の
経路選択手順によって定める。このようにして論理チャ
ンネルごとにスイッチ網内経路を定め、論理チャンネル
ごとに付与するルーティングタグを定める。ヘッダ付与
部７は到着したパケットの論理チャンネルを読み取って
それに対応したルーティングタグを付与する。For each logical channel of a packet, a routing route and a return route are determined according to the flowchart of FIG. 1, and the return route is determined by a route selection procedure within the switch network shown in FIG. In this way, a route within the switch network is determined for each logical channel, and a routing tag to be assigned to each logical channel is determined. The header adding unit 7 reads the logical channel of the arrived packet and adds a corresponding routing tag.

１段目（１≦ｉ≦ｎ）の各単位スイッチ１は、ルーティ
ングタグの第ｉビットがｒＯＪのパケットを上側のリン
クへ、ｒｌＪのパケットを下側のリンクへ出力する。ｎ
＋１段目すなわち最終段の各単位スイッチ１はルーティ
ングタグの第θビット目（すなわち識別ビット）が「０
」のとき、上側のリンクへ、「１」のとき下側のリンク
に出力する。Each unit switch 1 in the first stage (1≦i≦n) outputs a packet whose routing tag has the i-th bit rOJ to the upper link, and outputs a packet whose routing tag has rlJ to the lower link. n
+1st stage, that is, each unit switch 1 in the final stage, the θth bit (i.e., identification bit) of the routing tag is "0".
”, it outputs to the upper link, and when it is “1”, it outputs to the lower link.

ヘッダ変換部６には、第８図（Ｃ）のルーティングタグ
を持つ折り返し経路のパケットのみ到着するから、それ
を第８図（ｄｌのように変換して折り返す。Since only the packets with the return route having the routing tag shown in FIG. 8(C) arrive at the header conversion unit 6, they are converted as shown in FIG. 8(dl) and returned.

第８図（ｄｌのルーティングタグは、ルーティング経路
の第８図（ｄ）のパケットのルーティングタグと同じフ
ォーマットになるので、目的出力端子へ出力される。こ
れにより、各論理チャンネルは設定された経路を転送さ
れる。The routing tag in Figure 8 (dl) has the same format as the routing tag in the packet in Figure 8 (d) for the routing route, so it is output to the target output terminal. will be transferred.

これにより一部の論理チャンネルのパケットは、スイッ
チ網を一回通過で目的とする出力端子へ転送でき、通過
段数が減るため、全チャンネルの平均遅延時間を小さく
でき、かつ一部の論理チャンネルのパケットは折り返し
を行うため、特定のすンクにフローが集中することなく
、内部ブロッキングを生じることもない。As a result, packets of some logical channels can be transferred to the target output terminal by passing through the switch network once, reducing the number of stages to pass through, reducing the average delay time of all channels. Since packets are looped back, the flow does not concentrate on a particular sink, and internal blocking does not occur.

第９図は本発明の第二実施例による経路選択手順を示す
流れ図である。上記第一実施例においては、ルーティン
グ経路と折り返し経路を選択する判定基準として、入出
力端子のルーティング経路フロー量を用い、それがある
一定値Ｆを超えない範囲でルーティング経路を定めてい
る。本実施例においては、ルーティング経路と折り返し
経路を選択する判断基準を、後述のように変えた点のみ
が第一実施例と異なる。FIG. 9 is a flow chart showing a route selection procedure according to a second embodiment of the present invention. In the first embodiment described above, the routing route flow amount of the input/output terminal is used as the criterion for selecting the routing route and the return route, and the routing route is determined within a range that does not exceed a certain value F. This embodiment differs from the first embodiment only in that the criteria for selecting a routing route and a return route are changed as described below.

次に第９図を参照してその選択方法を説明する。Next, the selection method will be explained with reference to FIG.

論理チャンネルの接続要求に対してまずルーティング経
路を仮定する。ルーティング経路に含まれるリンクの既
設定のフロー量を調べ、それらのルーティング経路の第
１段、第２段間リンクと第ｎ段、第ｎ＋１段間リンクを
除くすべてのリンクのルーティングフロー量が、新たに
設定しようとしているチャンネルを加えても、リンクフ
ロー制限量Ｖを超えないときは、ルーティング経路とし
て経路を設定する。少なくとも一つのリンクが制限量を
越えるときには、折り返し経路としてこの時には設定は
行わない。すべての接続要求をルーティング経路と折り
返し経路とに分けて、ルーティング経路の設定がすべて
終了した後に、折り返し経路を第一実施例の方法で設定
する。このルーティング経路と折り返し経路の分離方法
を用いることにより、一般的に第一実施例よりさらに多
くの論理チャンネルがルーティング経路をとることにな
り、第一実施例よりさらに遅延時間の減少が図れる。First, a routing path is assumed for a logical channel connection request. Check the preset flow volume of the links included in the routing route, and calculate the routing flow volume of all links except for the links between the first and second stages and the links between the nth and n+1st stages of those routing routes. If the link flow limit amount V is not exceeded even if a new channel is added, the route is set as a routing route. If at least one link exceeds the limit, no return route is set at this time. All connection requests are divided into routing routes and return routes, and after all routing route settings are completed, return routes are set using the method of the first embodiment. By using this method of separating the routing path and return path, generally more logical channels will take the routing path than in the first embodiment, and the delay time can be further reduced than in the first embodiment.

なお、本発明は、リンクの既設定フロー量を記憶する記
憶手段およびフロー量の比較を行い所定の経路の選択設
定を制御手段例えばプロセッサを設けもことにより容易
に実現できる。Note that the present invention can be easily realized by providing a storage means for storing a preset flow amount of a link and a control means, such as a processor, for comparing the flow amounts and selecting and setting a predetermined route.

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

以上説明したように、本発明は、折り返し網中に、パケ
ットの転送経路を選択設定するに際し、スイッチ網を１
回通るルーティング経路と２回通る折り返し経路とを設
けることにより、全経路が２回通る折り返し網制御方法
に比べ、平均遅延時間が減少できる効果がある。As explained above, the present invention uses a switch network as a single switch network when selecting and setting a packet transfer route in a return network.
By providing a routing route that goes twice and a return route that goes twice, the average delay time can be reduced compared to a return network control method in which the entire route goes twice.

また、本発明は、パケットの論理チャンネルごとに単一
の経路を通すため論理チャンネル内のパケットシーケン
スが乱れない効果がある。また、本発明をチャンネルの
フロー量があらかじめ判っている場合に用いると、各リ
ンクのフロー量の測定が不要となり本発明をより有効に
用いることができる。Further, the present invention has the effect that the packet sequence within the logical channel is not disturbed because the packet passes through a single path for each logical channel. Further, if the present invention is used when the flow amount of a channel is known in advance, it becomes unnecessary to measure the flow amount of each link, and the present invention can be used more effectively.

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

第１図および第２図は本発明の第一実施例による経路選
択手順を示す流れ図。 第３図は本発明の実施例を適用する折り返し形スイッチ
網を示すブロック構成図。 第４図および第５図は第３図の要部を書き換えたブロッ
ク構成図。 第６図は第５図での折り返し経路選択の説明図。 第７図は内部ブロッキングの説明図。 第８図（ａ）、（ｂ）、（Ｃ）および（ｄ＋はルーティ
ングタグを示す説明図。 第９図は本発明の第二実施例による経路選択手順を示す
流れ図。 第１０図は従来例の折り返し形スイッチ網を示すブロッ
ク構成図。 第１）図はその単位スイッチの詳細を示すブロック構成
図。 １・・・単位スイッチ（Ｓ）　、２・・・折り返しリン
ク、３・・・リンク（単位スイッチ間の）、４．１６・
・・入力端子、５．１７・・・出力端子、６・・・ヘッ
ダ変換部（ＨＣ）、７・・・ヘッダ付与部（ＨＧ）　、
８・・・スイッチ網（Ｂ　（ｎ））　、８−１　・・・
部分スイッチｍ（Ｂｕ（ｎ−１））、８−２　・・・部
分スイッチｍ（Ｂｏ（ｎ　　１））、１０・・・ルーテ
ィングタグ抽出部、１）．１５・・・セレクタ、１２．
１４・・・制御部、１３・・・バッファメモリ。 犬施をシリ　（Ｆｒり美５ξＬ経路言にｌ二ｔじｅ−帆
［２１）肩　６　回 内部アロツキンク託明図 、￥１７図 ４１了　リ　返　し　ヌ、イ・・ノート彌イＳ隊、υ’
＜Ｕン］肩　１０　図 単位入イーノーｒ構＄、（２］ ｙＡ１）１２１1 and 2 are flowcharts showing a route selection procedure according to a first embodiment of the present invention. FIG. 3 is a block diagram showing a folding switch network to which an embodiment of the present invention is applied. 4 and 5 are block diagrams in which the main parts of FIG. 3 are rewritten. FIG. 6 is an explanatory diagram of the return route selection in FIG. 5. FIG. 7 is an explanatory diagram of internal blocking. Fig. 8 (a), (b), (C) and (d+ are explanatory diagrams showing routing tags. Fig. 9 is a flowchart showing a route selection procedure according to the second embodiment of the present invention. Fig. 10 is a conventional example FIG. 1 is a block configuration diagram showing the folded switch network of FIG. 1). FIG. 1... Unit switch (S), 2... Return link, 3... Link (between unit switches), 4.16.
...input terminal, 5.17...output terminal, 6...header conversion section (HC), 7...header adding section (HG),
8... Switch network (B (n)), 8-1...
Partial switch m (Bu (n-1)), 8-2... Partial switch m (Bo (n 1)), 10... Routing tag extraction unit, 1). 15...Selector, 12.
14...control unit, 13...buffer memory. Shiri Inuse (Frimi 5ξL Route Words L 2tje-Sail [21) Shoulder 6th Internal Arotskink Oracle Diagram, ￥17 Figure 41 Completion of Re-return Nu, I Note Yai S Corps, υ'
<Uun] Shoulder 10 Figure unit included Eno r structure $, (2] yA1) 121

Claims (7)

【特許請求の範囲】[Claims] （１）二つの入力端子と、二つの出力端子と、この二つ
の出力端子に出力する信号が互いに衝突しないように一
方の信号を保持するバッファメモリと、入力信号に付随
したヘッダによりいずれか一つの上記出力端子を選択す
る選択手段とを含む待ち合わせ形の単位スイッチを、そ
の二つの出力端子のそれぞれが他の異なる二つの上記単
位スイッチのそれぞれのいずれか一つの入力端子に接続
されるように複数列複数段縦続接続されたスイッチ網の
初段の各単位スイッチの一方の入力端子にその出力が接
続され入力信号に所定のヘッダを付与するヘッダ付与手
段と、上記スイッチ網の最終段の各単位スイッチの他方
の出力端子と初段の各単位スイッチの他方の入力端子と
の間に接続され上記最終段の単位スイッチから入力され
る信号に対して所定のヘッダ変換を行うヘッダ変換手段
とを含む待ち合わせ形スイッチ網で、経路選択の制御を
行う待ち合わせ形スイッチ網の経路選択制御方法におい
て、 入力する信号のうち一部の信号を上記スイッチ網を一回
通過後に目的出力端子へ出力させるルーティング経路と
、残りの信号を上記スイッチ網を二回通過後に目的出力
端子へ出力させる折り返し経路とを選択設定する ことを特徴とする待ち合わせ形スイッチ網の経路選択制
御方法。(1) Two input terminals, two output terminals, a buffer memory that holds one of the signals so that the signals output to these two output terminals do not collide with each other, and a header attached to the input signal to ensure that either one and a selection means for selecting one of the above-mentioned output terminals, such that each of its two output terminals is connected to any one input terminal of each of the other two different above-mentioned unit switches. Header adding means for adding a predetermined header to an input signal, the output of which is connected to one input terminal of each unit switch at the first stage of a switch network connected in multiple rows and stages in cascade; and each unit at the final stage of the switch network. header converting means connected between the other output terminal of the switch and the other input terminal of each first-stage unit switch and performing predetermined header conversion on the signal input from the final-stage unit switch; In a route selection control method for a wait-type switch network that controls route selection in a switch network, a routing route that outputs a part of the input signals to a target output terminal after passing through the switch network once; A route selection control method for a wait-type switch network, comprising selectively setting a return route in which the remaining signal passes through the switch network twice and then outputs it to a target output terminal. （２）ルーティング経路および折り返し経路の設定は、
折り返しスイッチ網の任意の入力端子ｉから任意の出力
端子ｊへ転送するべき論理チャンネルの信号の経路を上
記ルーティング経路に設定したと仮定したときに、入力
端子ｉを通るフローの中で一回で目的出力端子へ向かう
信号のフローと、出力端子ｊを通るフローの中で一回で
目的出力端子へ出てきた信号のフローの両者がともにあ
る一定値を超えない場合に、ｉからｊへの信号の経路を
上記ルーティング経路とし、上記条件以外の場合は上記
折り返し経路とすることにより行う特許請求の範囲第（
１）項に記載の待ち合わせ形スイッチ網の経路選択制御
方法。(2) Setting the routing route and return route:
Assuming that the route of the signal of the logical channel to be transferred from any input terminal i to any output terminal j of the folding switch network is set to the above routing path, once in the flow passing through input terminal i, If both the flow of the signal toward the target output terminal and the flow of the signal that comes out to the target output terminal at one time during the flow passing through the output terminal j do not exceed a certain value, the flow from i to j is Claim No. (2008), which is achieved by setting the signal route to the above-mentioned routing route, and using the above-mentioned return route in cases other than the above-mentioned conditions.
1) A route selection control method for a waiting switch network as described in item 1). （３）ルーティング経路および折り返し経路の設定は、
折り返しスイッチ網の任意の入力端子ｉから任意の出力
端子ｊへ転送するべき論理チャンネルの信号の経路を上
記ルーティング経路に設定したと仮定したとき、その経
路に沿ったスイッチ網内のすべてのリンクあるいはその
うちの一部のリンクを除いたリンクの設定フロー量があ
る定められた一定値を超えない場合に、ｉからｊへの信
号の経路を上記ルーティング経路とし、上記条件以外の
場合は上記折り返し経路とすることにより行う特許請求
の範囲第（１）項に記載の待ち合わせ形スイッチ網の経
路選択制御方法。(3) Setting the routing route and return route:
Assuming that the route of the signal of the logical channel to be transferred from any input terminal i to any output terminal j of the folding switch network is set to the above routing route, all the links in the switch network along that route or If the set flow amount of the links excluding some of the links does not exceed a certain fixed value, the signal route from i to j is set as the above routing route, and in cases other than the above conditions, the above return route is used. A route selection control method for a waiting switch network according to claim (1). （４）スイッチ網が、折り返し網を一面に展開しさらに
接続関係を変えずに単位スイッチを並び変えて、入力段
単位スイッチおよび出力段単位スイッチとその間を接続
する上下に並列に並んだ２個の部分スイッチ網の形に置
き換えられる場合に、選択された入力端子ｉから出力端
子ｊへの折り返し経路の設定を、上記展開スイッチ網で
、２個の上記部分スイッチ網と任意の入力段単位スイッ
チおよび任意の出力段単位スイッチとを結ぶ４本のリン
クの既設定フロー量を比較し最大のフロー量のリンクを
避けるように上側部分スイッチ網または下側部分スイッ
チ網を通る経路を選択し、同様の手順で順次再帰的に上
記部分スイッチ網内の経路を選択することにより行う特
許請求の範囲第（２）項または第（３）項に記載の待ち
合わせ形スイッチ網の経路選択制御方法。(4) The switch network is a folded network, and the unit switches are rearranged without changing the connection relationship, so that the input stage unit switch and the output stage unit switch are connected in parallel. When replaced with the form of a partial switch network, the setting of the return route from the selected input terminal i to the output terminal j is set using the above expansion switch network, the two above partial switch networks and any input stage unit switch. Compare the preset flow amounts of the four links connecting the output stage unit switch and any output stage unit switch, select a route that passes through the upper partial switch network or the lower partial switch network to avoid the link with the maximum flow volume, and do the same. A route selection control method for a wait-type switch network according to claim 2 or 3, which is performed by sequentially and recursively selecting routes within the partial switch network according to the steps of . （５）ヘッダ付与手段が付与する所定のヘッダは、経路
がルーティング経路であるか折り返し経路であるを識別
する第一識別ビットを含む特許請求の範囲第（１）項に
記載の待ち合わせ形スイッチ網経路選択制御方法。(5) The predetermined header added by the header adding means is the waiting type switch network according to claim (1), which includes a first identification bit for identifying whether the route is a routing route or a return route. Route selection control method. （６）ヘッダ付与手段が付与する所定のヘッダは、経路
が折り返し経路の場合折り返しスイッチ網で上側部分ス
イッチ網を選択するか下側部分スイッチ網を選択するか
によって定められる第二識別ビットを含む特許請求の範
囲第（４）項に記載の待ち合わせ形スイッチ網の経路選
択制御方法。(6) The predetermined header added by the header adding means includes a second identification bit determined depending on whether the upper partial switch network or the lower partial switch network is selected in the return switch network when the route is a return route. A route selection control method for a waiting switch network according to claim (4). （７）ヘッダ変換手段が行う所定のヘッダ変換は、折り
返し経路の信号に付与されたルーティングタグから出力
端子番号ビットと第一識別ビットを取り出し第二識別ビ
ットを除外しかつ上記第一識別ビットを反転させること
を含む特許請求の範囲第（６）項に記載の待ち合わせ形
スイッチ網の経路選択制御方法。(7) The predetermined header conversion performed by the header conversion means extracts the output terminal number bit and the first identification bit from the routing tag attached to the return route signal, excludes the second identification bit, and removes the first identification bit. A route selection control method for a waiting switch network according to claim (6), which includes reversing.