JPS6373736A - Line selection control system in path - Google Patents
Line selection control system in pathInfo
- Publication number
- JPS6373736A JPS6373736A JP61217070A JP21707086A JPS6373736A JP S6373736 A JPS6373736 A JP S6373736A JP 61217070 A JP61217070 A JP 61217070A JP 21707086 A JP21707086 A JP 21707086A JP S6373736 A JPS6373736 A JP S6373736A
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- transmission
- buffer
- buffers
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 93
- 239000000872 buffer Substances 0.000 claims abstract description 89
- 230000004308 accommodation Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 12
- 238000000034 method Methods 0.000 description 12
- 238000002598 diffusion tensor imaging Methods 0.000 description 10
- 238000007796 conventional method Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔概要〕
同一方路内に複数の回線を備えたデータ交換網に於いて
、蓄積交換の処理単位のバッファに着目して、各回線対
応の送信待ちキューに接続されたバッファ数の合計が最
小となる回線を選択し、この選択された回線の送信待ち
キューに、新たに発生した送信要求のデータを格納した
バッファを接続し、各回線のトラヒックの均等化を図る
ものである。[Detailed Description of the Invention] [Summary] In a data exchange network with multiple lines on the same path, the buffer is connected to the transmission waiting queue corresponding to each line by focusing on the buffer in the processing unit of store and forward. selects the line with the smallest total number of buffers, and connects the buffer that stores the data of the newly generated transmission request to the transmission waiting queue of this selected line to equalize the traffic on each line. It is something.
本発明は、データ交換網に於ける同一方路内の複数の回
線を選択してデータを送信する方路自回線選択制御方式
に関するものである。The present invention relates to a route own line selection control system for selecting a plurality of lines within the same route in a data exchange network and transmitting data.
データ交換網に於いては、データ伝送量の増大に対応し
て、ノード間に複数回線を設けたマルチリンクが採用さ
れており、例えば、ＣＣＩＴＴ（国際電信電話諮問委員
会）Ｘ、２５により規定されている。このようなノード
間に設けられた複数の回線のうちの特定の回線にデータ
が集中しないように、回線を選択してデータを送信する
分散送信方式が採用されており、分散送信制御を行う方
式にも各種の方式が提案されているが、一長一短があり
、各回線のトラヒックの均等化が要望されている。In data exchange networks, in response to the increase in the amount of data transmission, multi-links, which have multiple lines between nodes, have been adopted. has been done. In order to prevent data from concentrating on a specific line among the multiple lines installed between such nodes, a distributed transmission method is adopted in which data is transmitted by selecting a line, and this method performs distributed transmission control. Although various methods have been proposed, they have advantages and disadvantages, and it is desired to equalize the traffic on each line.
従来の方路自回線選択制御１方式に於いては、（１）送
信待ちキューに並ぶデータ数が最小となる回線を選択す
る方式と、（２）送信待ちキューに並ぶ累計データ長の
最小となる回線を選択する方式とが知られている。In the conventional route own line selection control method 1, (1) a method of selecting the line with the minimum number of data queued in the transmission waiting queue, and (2) a method of selecting the line with the minimum number of data queued in the transmission waiting queue, and (2) a method of selecting the line with the minimum number of data queued in the transmission waiting queue. A method of selecting a line is known.
前述の（１１０方式は、例えば、第７図の＋８）に示す
ように、ノードＡ、Ｂ間の同一方路内に２本の回線Ｌｌ
、Ｌ２を備え、回線Ｌｌ、Ｌ２対応の送信待ちキューＱ
ｌ、Ｑ２に、データＤＴａ、ＤＴｂが蓄積された１個の
バッファがそれぞれ接続されている状態に於いて、デー
タＤＴＩ、ＤＴ２．ＤＴ３．ＤＴ４の送信要求があった
場合、送信待ちキューＱｌ、Ｑ２に接続されたデータ数
はそれぞれ１であるから、データＤＴｌについて送信待
ちキューＱ１に接続したとすると、次のデータＤＴ２に
ついては送信待ちキューＱ２に接続されることになる。In the above-mentioned (110 system), for example, as shown in +8 in FIG.
, L2, and a transmission waiting queue Q corresponding to line Ll and L2.
1, Q2 are each connected to one buffer in which data DTa, DTb are stored, data DTI, DT2 . DT3. When there is a transmission request for DT4, the number of data connected to the transmission waiting queues Ql and Q2 is 1, so if data DTl is connected to the transmission waiting queue Q1, the next data DT2 is connected to the transmission waiting queue Q1. It will be connected to Q2.
同様にして、その次のデータＤＴ３は送信待ちキューＱ
１に接続され、次のデータＤＴ４は送信待ちキューＱ２
に接続される。その間にデータＤＴａ、ＤＴｂは回線Ｌ
Ｌ、Ｌ２にそれぞれ送出されるから、同図の（ｂｌに示
すように、回線Ｌ１の送信待ちキューＱ１には、データ
ＤＴＩ、ＤＴ２が接続され、回線Ｌ２の送信待ちキュー
Ｑ２には、データＤＴ２．ＤＴ４が接続され、各回線Ｌ
ｌ。Similarly, the next data DT3 is sent to the transmission waiting queue Q.
1, and the next data DT4 is sent to the transmission waiting queue Q2.
connected to. Meanwhile, data DTa and DTb are connected to line L.
As shown in (bl) in the same figure, the data DTI and DT2 are connected to the transmission waiting queue Q1 of the line L1, and the data DT2 is connected to the transmission waiting queue Q2 of the line L2. .DT4 is connected and each line L
l.
Ｌ２の送信待ちキューＱｌ、Ｑ２に接続されるデータ数
は同一となる。The number of data connected to the L2 transmission waiting queues Ql and Q2 is the same.
又前述の（２）の方式は、例えば、第８図の（ａ）に示
すように、ノードＡ、Ｂ間の同一方路内に２本の回線Ｌ
ｌ、Ｌ２を備え、回線Ｌｌ、Ｌ２対応の送信待ちキュー
Ｑｌ、Ｑ２に、それぞれデータ長が２５６バイトのデー
タＤＴａ、ＤＴｂが接続されている状態に於いて、合計
で５１２バイトのデータＤＴＩと、それぞれ１０バイト
のデータＤＴ２、ＤＴ３．ＤＴ４．ＤＴ５との送信要求
があった場合、回線Ｌ１の送信待ちキューＱ１及び回′
ＩｆＡＬ２の送信待ちキューＱ２にそれぞれ接続された
データＤＴａ、ＤＴｂはそれぞれ同一のデータ長である
から、最初のデータＤＴＩについて送信待ちキューＱ１
に接続したとすると、その送信待ちキューＱ１に接続さ
れたデータ長は７６８バイトとなり、送信待ちキューＱ
１．Ｑ２に接続されたデータ長の最小の回線は回線Ｌ２
となるから、次のデータＤＴ２は送信待ちキューＱ２に
接続されることになる。Furthermore, in the method (2) mentioned above, for example, as shown in (a) of FIG.
1 and L2, and data DTa and DTb each having a data length of 256 bytes are connected to transmission waiting queues Ql and Q2 corresponding to lines Ll and L2, respectively, and data DTI of a total of 512 bytes, 10 bytes of data DT2, DT3 . DT4. When there is a transmission request with DT5, the transmission waiting queue Q1 of line L1 and the line '
Since the data DTa and DTb respectively connected to the transmission waiting queue Q2 of IfAL2 have the same data length, the first data DTI is connected to the transmission waiting queue Q1.
, the data length connected to the transmission waiting queue Q1 is 768 bytes, and the data length connected to the transmission waiting queue Q1 is 768 bytes.
1. The line with the smallest data length connected to Q2 is line L2.
Therefore, the next data DT2 will be connected to the transmission waiting queue Q2.
次のデータＤＴ３についても、回線Ｌ２の送信待ちキュ
ーＱ２に接続されたデータの合計データ長が回＆’ｉＬ
１の送信待ちキューＱ１に接続されたデータのデータ長
の合計より短いので、回！Ｌ２を選択することになる。Regarding the next data DT3, the total data length of the data connected to the transmission waiting queue Q2 of the line L2 is
Because it is shorter than the total data length of the data connected to the transmission waiting queue Q1, the number of times! L2 will be selected.
以下同様にして、データＤＴ４．ＤＴ５については回線
Ｌ２を選択することになる。Similarly, data DT4. For DT5, line L2 will be selected.
その間にデータＤＴａ、ＤＴｂは、回線Ｌｌ。During that time, the data DTa and DTb are transferred to the line Ll.
Ｌ２にそれぞれ送出されるから、第８図の山）に示すよ
うに、回線Ｌ１の送信待ちキューＱ１には、５１２バイ
トのデータ長のデータＤＴＩが接続され、回線Ｌ２の送
信待ちキューＱ２には、合計で４０バイトのデータ長と
なるデータＤＴ２．ＤＴ３、ＤＴ４．ＤＴ５が接続され
ることになる。Since data DTI with a data length of 512 bytes is connected to the transmission waiting queue Q1 of the line L1, as shown in the mountain in FIG. , data DT2. with a total data length of 40 bytes. DT3, DT4. DT5 will be connected.
前述の従来の（１）の方式は、連続してデータの送信要
求があった時に、送信待ちキューに接続されたデータ数
が最小となる回線を選択するものであるから、２回線の
場合は交互に送信待ちキューに接続されることになり、
第７図に示すように、データＤＴＩは１個のバッファの
一部を用いるデータ長、データＤＴ２は２個のバッファ
全部と１個のバッファの一部とを用いるデータ長、デー
タＤＴ３は１個のバッファの一部を用いるデータ長、デ
ータＤＴ４は１個のバッファ全部と１個のバッファの一
部とを用いるデータ長の場合には、回線Ｌ２の送信待ち
キューＱ２に接続されるデータＤＴ２．ＤＴ４のデータ
長の合計が、回線Ｌ１の送信待ちキューＱ２に接続され
るデータＤＴＩ、ＤＴ３のデータ長の合計よりも著しく
長くなる。従って、回線Ｌｌ、Ｌ２の送信待ちキューＱ
ｌ、Ｑ２に接続されるデータ数が同一であっても、回線
Ｌ２に於けるデータ送信時間が、回線Ｌ１に於けるデー
タ送信時間に比較して非常に長くなる欠点がある。In the conventional method (1) mentioned above, when there are consecutive data transmission requests, the line with the least amount of data connected to the transmission waiting queue is selected, so in the case of two lines, It will be connected to the sending queue alternately,
As shown in FIG. 7, data DTI has a data length that uses part of one buffer, data DT2 has a data length that uses all two buffers and a part of one buffer, and data DT3 has one data length. If the data length uses a part of the buffer of the data DT4, and the data length uses the whole of one buffer and a part of the buffer, the data DT2. The total data length of DT4 is significantly longer than the total data length of data DTI and DT3 connected to transmission queue Q2 of line L1. Therefore, the transmission waiting queue Q of lines Ll and L2
Even if the number of data connected to L and Q2 is the same, there is a drawback that the data transmission time on the line L2 is much longer than the data transmission time on the line L1.
又前述の従来の（２）の方式は、連続してデータの送信
要求があった時に、送信待ちキューに接続されるデータ
長の合計が最小となる回線を選択するものであるから、
第８図に示す場合には、回線Ｌ１の送信待ちキューＱ１
に接続されるデータＤＴ１のデータ長に比較して、回線
Ｌ２の送信待ちキューＱ２に接続されたデータＤＴ２．
ＤＴ３．ＤＴ４．ＤＴ５のデータ長が短いことになるが
、回線Ｌ１の送信待ちキューＱ１に接続されるデータ数
は１であるのに対して、回）ＪＩＬ２の送信待ちキュー
Ｑ２に接続されるデータ数は４となる。Furthermore, in the conventional method (2) described above, when there are successive data transmission requests, the line connected to the transmission waiting queue with the minimum total length of data is selected.
In the case shown in FIG. 8, the transmission waiting queue Q1 of the line L1
Compared to the data length of the data DT1 connected to the transmission queue Q2 of the line L2, the data length of the data DT2.
DT3. DT4. Although the data length of DT5 is short, the number of data connected to the transmission waiting queue Q1 of line L1 is 1, whereas the number of data connected to the transmission waiting queue Q2 of line L1 is 4. Become.
データ送信に於いては、各データＤＴＩ、ＤＴ２、ＤＴ
３．ＤＴ４．ＤＴ５について交換処理を行う必要がある
から、回線Ｌ１に比較して回線Ｌ２に於ける処理負担が
大きくなる欠点がある。即ち、同一方路の各回線の送信
データのデータ長の合計をほぼ均等化したとしても、デ
ータ数が多い回線に於いては、データ毎に交換処理を行
う為に、処理負担が大きくなるものである。In data transmission, each data DTI, DT2, DT
3. DT4. Since it is necessary to perform exchange processing on DT5, there is a drawback that the processing load on line L2 is greater than that on line L1. In other words, even if the total data length of the transmitted data on each line on the same route is approximately equalized, on lines with a large amount of data, the processing load will be large because exchange processing is performed for each data item. It is.
本発明は、比較的簡単な制御により、複数回線のトラヒ
ックの均等化を図ることを目的とするものである。An object of the present invention is to equalize traffic on multiple lines through relatively simple control.
本発明の方路内凹線選択制御方式は、蓄積交換の処理単
位のバッファに着目して選択制御を行うものであり、第
１図を参照して説明する。収容回線毎に送信待ちキュー
を有する分散送信方式のデータ交換網に於いて、２ノー
ド間の同一方路に複数の回線Ｌ１〜Ｌｍを備え、それぞ
れの回線Ｌ１〜Ｌｍ対応の送信待ちキューＱ１〜Ｑｍに
接続されたバッファＢＦＩ−ＢＦｋの数が最小となる回
線を選択して、その回線対応の送信待ちキューに送信要
求のデータのバッファを接続するものである。The in-route concave line selection control method of the present invention performs selection control by focusing on the buffer as a storage/exchange processing unit, and will be explained with reference to FIG. In a distributed transmission data exchange network having a transmission waiting queue for each accommodated line, a plurality of lines L1 to Lm are provided on the same route between two nodes, and transmission waiting queues Q1 to Q1 corresponding to the respective lines L1 to Lm are provided. The line with the smallest number of buffers BFI-BFk connected to Qm is selected, and the buffer for the data of the transmission request is connected to the transmission queue corresponding to that line.
データ長の長いデータは、複数のバッファを使用し、デ
ータ長の短いデータは１個のバッファを使用するもので
あるから、送信待ちキューに接続されたバッファ数の合
計が最小となる回線を選択することにより、データ長の
片寄り及びデータ数の片寄りが生じないことになり、ト
ラヒックの均等化を図ることができる。Long data uses multiple buffers, and short data uses one buffer, so select the line that minimizes the total number of buffers connected to the transmission queue. By doing so, unevenness in data length and unevenness in the number of data does not occur, and traffic can be equalized.
以下図面を参照して本発明の実施例について詳細に説明
する。Embodiments of the present invention will be described in detail below with reference to the drawings.
第２図はシステム構成説明図であり、１は主制御部（Ｍ
ＣＵ） 、２は主記憶装置（ＭＥＭ）、３はバス制御部
（ＥＣＵ） 、４−１〜４−ｎは回線制御部（ＬＣＵ）
である。主制御部ｌは、パケットデータの着信局を分析
して方路を決定し、その方路内の最適な回線を選択する
。即ち、その方路内の複数の回線について、回線対応の
送信待ちキューに接続されたバッファの数が最小となる
回線を選択する。そして、選択された回線の回線制御部
（ＬＣＵ）へデータを転送する。回線制御部（ＬＣＵ）
は、転送されたデータをフレーム構成として回線に送出
する。FIG. 2 is an explanatory diagram of the system configuration, and 1 is a main control unit (M
CU), 2 is the main memory (MEM), 3 is the bus control unit (ECU), 4-1 to 4-n are the line control units (LCU)
It is. The main control unit 1 analyzes the destination station of the packet data, determines the route, and selects the optimal line within the route. That is, among a plurality of lines within the route, the line with the smallest number of buffers connected to the transmission queue corresponding to the line is selected. Then, the data is transferred to the line control unit (LCU) of the selected line. Line control unit (LCU)
sends the transferred data to the line as a frame.
第３図はフレーム構成説明図であり、インフォメーショ
ン・フィールド■は、主制御装置ｌの前述の制御によっ
て回線制御部へ転送され、その回線制御部に於いて、イ
ンフォメーション・フィールドＩの前部に、フラグＦと
、アドレス・フィールドＡと、コントロール・フィール
ドＣとが付加され、後部にフレーム・チェック・シーケ
ンスＦＣ３と、フラグＦとが付加される。このようなフ
レームを回線制御部から回線へ送出する場合、例えば：
ＨＤＬＣ手順により行われる。FIG. 3 is an explanatory diagram of the frame structure, and the information field (2) is transferred to the line control unit under the above-mentioned control of the main controller I, and in the line control unit, the information field (I) is placed in front of the information field (I). A flag F, an address field A, and a control field C are added, and a frame check sequence FC3 and a flag F are added to the rear. When sending such a frame from the line controller to the line, for example:
Performed by HDLC procedure.
第４図（ａｌ、 （ｂ）は本発明の実施例の動作説明図
であり、同一方路内に３本の回線Ｌｌ、Ｌ２．Ｌ３を有
する場合を示し、各回線Ｌ１．Ｌ２．Ｌ３対応に送信待
ちキューＱｌ、Ｑ２．Ｑ３を備えている。同図ｔａ）に
示すように、各送信待ちキューＱ１、Ｑ２．Ｑ３に、そ
れぞれ１個のバッファが接続されている時に、３個のバ
ッファを使用したデータＤＴＩと、１個のバッファを使
用したデータＤＴ２と、２個のバッファを使用したデー
タＤＴ３と、それぞれ１個のバッファを使用したデータ
ＤＴ４．ＤＴ５．ＤＴ６との送信要求があり、データＤ
ＴＩについては回線Ｌ１を選択して送信待ちキューＱ１
に３個のバッファを接続したとすると、次のデータＤＴ
２については、回線Ｌ１の送信待ちキューＱ１に４個の
バッファが接続され、回線Ｌ２．Ｌ３の送信待ちキュー
Ｑ２．Ｑ３にはそれぞれ１個のバッファが接続されてい
る状態となるから、バッファ数が最小の回線、例えば、
回線Ｌ２が選択され、送信待ちキューＱ２にデータＤＴ
２の１個のバッファが接続される。FIGS. 4(al) and 4(b) are explanatory diagrams of the operation of the embodiment of the present invention, showing a case where three lines L1, L2, and L3 are provided in the same path, and each line L1, L2, and L3 corresponds to are equipped with transmission waiting queues Q1, Q2, Q3.As shown in figure ta), each transmission waiting queue Q1, Q2. When one buffer is connected to Q3, data DTI using three buffers, data DT2 using one buffer, data DT3 using two buffers, and one each Data using 4 buffers DT4. DT5. There is a transmission request with DT6, and data D
For TI, select line L1 and wait for transmission queue Q1
If three buffers are connected to , the next data DT
For lines L2 . L3 transmission queue Q2. Since one buffer is connected to each Q3, the line with the least number of buffers, for example,
Line L2 is selected and data DT is placed in transmission waiting queue Q2.
One buffer of 2 is connected.
この場合、１個のバッファは、例えば、３００バイト等
の一定の容量を有し、４００バイトのデータ長の場合は
、２個のバッファを用いることになり、又３００バイト
以下のデータ長の場合は１個のバッフ１を用いることに
なり、斜線を施してデータ長の一例を示している。In this case, one buffer has a certain capacity, for example, 300 bytes, and if the data length is 400 bytes, two buffers will be used, and if the data length is 300 bytes or less, two buffers will be used. uses one buffer 1, and an example of the data length is shown with diagonal lines.
次のデータＤＴ３については、送信待ちキューＱｌ、Ｑ
２．Ｑ３に接続されているバッファ数が最小の回線はＬ
３であるから、送信待ちキューＱ３にデータＤＴ３の２
個のバッファが接続され、次のデータＤＴ４については
、送信待ちキューＱ１、Ｑ２．Ｑ３に接続されているバ
ッファ数が最小の回線はＬ２となるから、送信待ちキュ
ーＱ２にデータＤＴ４の１個のバッファが接続される。Regarding the next data DT3, the transmission waiting queues Ql, Q
2. The line with the least number of buffers connected to Q3 is L.
3, so 2 of data DT3 is in the transmission waiting queue Q3.
buffers are connected, and for the next data DT4, transmission waiting queues Q1, Q2 . Since the line with the smallest number of buffers connected to Q3 is L2, one buffer for data DT4 is connected to transmission waiting queue Q2.
同様にして、データＤＴ５については、送信待ちキュー
Ｑ２に、データＤＴ６については、送信待ちキューＱ３
にそれぞれ１個のバッファが接続されることになる。Similarly, data DT5 is stored in the transmission waiting queue Q2, and data DT6 is stored in the transmission waiting queue Q3.
One buffer will be connected to each.
前述の送信待ちキューＱｌ、Ｑ２．Ｑ３への接続制御を
行っている間に、データが回線Ｌｌ、Ｌ２、Ｌ３に送出
されるので、第４図の（ｂ）に示す状態となる。即ち、
回線Ｌ１の送信待ちキューＱ１には、データＤＴＩの３
個のバッファが接続され、回線Ｌ２の送信待ちキューＱ
２には、データＤＴ２．ＤＴ４．ＤＴ５のそれぞれ１個
のバッファが接続されて、合計３個のバッファとなる。The aforementioned transmission waiting queues Ql, Q2. While controlling the connection to Q3, data is sent to the lines L1, L2, and L3, resulting in the state shown in FIG. 4(b). That is,
There are 3 data DTIs in the transmission waiting queue Q1 of line L1.
buffers are connected, and the transmission queue Q of line L2 is connected to
2 contains data DT2. DT4. One buffer for each of the DT5s is connected for a total of three buffers.
又回線Ｌ３の送信待ちキューＱ３には、データＤＴ３の
２個のバッファと、データＤＴ６の１個のバッファとの
合計３個のバッファが接続されることになる。この場合
、データ数は、回線Ｌ１は１、回線Ｌ２は３、回線Ｌ３
は２となり、データ数の差は小さく、且つデータ長につ
いてもほぼ均等化される。従って、トラヒックの均等化
を図ることができる。Further, a total of three buffers, two buffers for data DT3 and one buffer for data DT6, are connected to the transmission queue Q3 of line L3. In this case, the number of data is 1 for line L1, 3 for line L2, and 3 for line L3.
is 2, the difference in the number of data is small, and the data length is also almost equal. Therefore, traffic can be equalized.
第５図はバッファの説明図であり、メモリ上にバッファ
ｈ■域が形成されている場合を示す。このバッファ領域
は、一定長、例えば、バッファ管理情報を含めて、３０
０バイトに分割され、メモリのアドレスＡを先頭番地と
したバッファＢ（０）から、Ａ＋３０Ｏｎを先頭番地と
したバッファＢ ｉｎ）のｆｉ＋１個のバッファが形成
されている。各バッファＢ（０）〜Ｂ （ｎｌは、バッ
ファ管理情報領域とユーザデータ領域から構成されてい
る。FIG. 5 is an explanatory diagram of the buffer, and shows a case where a buffer h2 area is formed on the memory. This buffer area has a certain length, for example, 30 minutes including buffer management information.
It is divided into 0 bytes, and fi+1 buffers are formed, from buffer B(0) with memory address A as the starting address to buffer B in) with A+30On as the starting address. Each buffer B(0) to B(nl) is composed of a buffer management information area and a user data area.
例えば、５１２バイトのデータを受信した場合には、３
００バイトのバッファを２個必要とすることになり、そ
の時に、バッファＢ（１１，Ｂ（３３が空きであったと
すると、バッファＢ（１）のバッファ管理情報として、
リンクされているバッファ個数として２が書込まれ、次
リンクアドレスとしてバッファＢ（３）の先頭アドレス
が書込まれる。又５．１２バイトのデータの一部がユー
ザデータ領域に書込まれる。For example, if 512 bytes of data is received, 3
Two 00-byte buffers are required, and at that time, if buffers B(11 and B(33) are empty, the buffer management information for buffer B(1) is
2 is written as the number of linked buffers, and the start address of buffer B (3) is written as the next link address. Also, part of the 5.12-byte data is written to the user data area.
又バッファＢ（３）のバッファ管理情報としての次リン
クアドレスは、次リンクがないので、例えば、オール“
０”が書込まれる。そして、ユーザデータ領域には、バ
ッファＢ （１１に蓄積できなかった残りのデータが蓄
積される。Also, since there is no next link, the next link address as buffer management information for buffer B (3), for example, all “
0" is written. Then, the remaining data that could not be stored in buffer B (11) is stored in the user data area.
第６図は方路管理テーブルの説明図であり、方路管理イ
ンデックステーブルを方路番号で検索することにより、
方路管理テーブルアドレスが得られ、このアドレスによ
り方路管理テーブルをアクセスする。方路管理テーブル
は、方路番号対応に方路的回線数（Ｎ）が格納され、又
各回線対応に、回線番号（Ｌｏ ）〜（Ｌｎ）、使用可
能表示、依頼可能バッファ個数が書込まれている。使用
可能表示は、データリンクが確立されているか否か或い
は相手ノードから受信不可フレーム（ＲＮＲ）を受信し
ているか否かを表示するもので、データリンク確立中で
、且つ相手ノードより受信不可フレームを受信していな
い時に、その回線は使用可能と判断される。FIG. 6 is an explanatory diagram of the route management table, and by searching the route management index table by route number,
A route management table address is obtained, and the route management table is accessed using this address. In the route management table, the number of route lines (N) is stored corresponding to the route number, and the line number (Lo) to (Ln), available display, and number of buffers that can be requested are written for each line. It is rare. The available display indicates whether a data link has been established or whether a not-receivable frame (RNR) has been received from the other node. When the line is not received, the line is determined to be available.
又回線制御部（Ｌ ＣＵ）のバッファは有限である為、
主制御部（Ｍ ＣＵ）から回線制御部（ＬＣＵ）へ送信
依願するバッファの個数が限定されるので、依頼可能バ
ッファ個数として、回線制御部（ＬＣＵ）へ送信可能な
バッフア数の最大値を初期値としてセットし、回線制御
部（ＬＣＵ）へ送信依鎖する毎に、その送信依頼バッフ
ァ数分を減算する。又回線制御部（ＬＣＵ）から回線へ
データを送信して、その送信完了信号を主制御部（ＭＣ
Ｕ）が受信した時に加算する。従って、依頼可能のバッ
ファ個数を識別することができる。Also, since the buffer of the line control unit (LCU) is limited,
Since the number of buffers that can be requested to be sent from the main control unit (MCU) to the line control unit (LCU) is limited, the maximum number of buffers that can be sent to the line control unit (LCU) is initially set as the number of buffers that can be requested. This value is set as a value, and each time a transmission request is made to a line control unit (LCU), the number of transmission request buffers is subtracted. Also, the line control unit (LCU) transmits data to the line, and sends the transmission completion signal to the main control unit (MC).
U) is added when received. Therefore, the number of requestable buffers can be identified.
前述の方路管理テーブルを用いた場合、使用可能で且つ
依頼可能のバッファ個数が一番多い回線番号を求める。When the route management table described above is used, the line number with the largest number of usable and requestable buffers is found.
この場合、依頼可能のバッファ個数が一番多い回線が複
数個存在する場合は、例えば、若番の回線番号を優先さ
せる。そして、依頼可能のバッファ個数と今回送信依頼
のバッファ個数とを比較し、依頼可能のバッファ個数の
方が小さい場合は、その回線の送信待ちキューへ接続し
て待ち合わせとなる。又依頼可能のバッファ個数の方が
多い場合は、待ち合わせが必要でないので、その回線に
対して送信依顛し、依頼可能のバッファ個数から今回送
信依頼のバッファ個数を減算する。In this case, if there are multiple lines with the largest number of requestable buffers, priority is given to the line with the lowest number, for example. Then, the number of buffers that can be requested is compared with the number of buffers for the current transmission request, and if the number of buffers that can be requested is smaller, it is connected to the transmission waiting queue of that line and waits. If the number of buffers that can be requested is greater, waiting is not necessary, so a transmission request is made to that line, and the number of buffers currently requested for transmission is subtracted from the number of buffers that can be requested.
前述のように、方路管理テーブルを参照して、送信待ち
キューに接続されたバッファ個数が最小の回線を選択し
、送信要求のデータを蓄積したバッファを接続して、ト
ラヒックの均等化を図ることができる。As mentioned above, refer to the route management table, select the line with the least number of buffers connected to the transmission waiting queue, and connect the buffers that have accumulated transmission request data to equalize the traffic. be able to.
以上説明したように、本発明は、同一方路に複数の回線
Ｌ１〜Ｌｍを有し、回線Ｌ１〜Ｌｍ対応に送信待ちキュ
ーＱｌｘＱｍを備え、送信要求が発生した時に、送信待
ちキューＱ１〜Ｑｍに接続された一定容量のバッファＢ
Ｆ１〜ＢＦｋの数が最小となる回線を選択して、その送
信要求のデータを蓄積したバッファを接続するものであ
り、データ数及びデータ長をほぼ均等化することができ
るから、トラヒックの均等化を図ることができる利点が
ある。As explained above, the present invention has a plurality of lines L1 to Lm on the same path, and has transmission waiting queues QlxQm corresponding to the lines L1 to Lm, and when a transmission request occurs, the transmission waiting queues Q1 to Qm Buffer B of constant capacity connected to
This method selects the line with the minimum number of F1 to BFk and connects the buffer that has accumulated the data of the transmission request, and the number of data and data length can be almost equalized, so it is possible to equalize the traffic. It has the advantage of being able to achieve
第１図は本発明の原理説明図、第２図はシステム構成説
明図、第３図はフレーム構成説明図、第４図ｉａ）、
（ｂ）は本発明の実施例の動作説明図、第５図はバッフ
ァの説明図、第６図は方路管理テーブルの説明図、第７
図（ａｌ、 （ｂ）及び第８図（ａ）、 （ｂ）は従来
例の動作説明図である。
Ｌ１〜Ｌｍは回線、ＱｌｘＱｍは送信待ちキュー、ＢＦ
１〜ＢＦｋはバッファ、１は主制御部（ＭＣＵ） 、２
は主記憶装置（ＭＥＭ） 、３はバス制御部（ＢＣＵ）
、４−１〜４−ｎは回線制御部（ＬＣＵ）である。Fig. 1 is an explanatory diagram of the principle of the present invention, Fig. 2 is an explanatory diagram of the system configuration, Fig. 3 is an explanatory diagram of the frame configuration, Fig. 4 ia),
(b) is an explanatory diagram of the operation of the embodiment of the present invention, FIG. 5 is an explanatory diagram of the buffer, FIG. 6 is an explanatory diagram of the route management table, and FIG.
Figures (al, (b) and Figure 8 (a), (b) are explanatory diagrams of the operation of the conventional example. L1 to Lm are lines, QlxQm are transmission waiting queues, and BF
1 to BFk are buffers, 1 is main control unit (MCU), 2
is the main memory (MEM), 3 is the bus control unit (BCU)
, 4-1 to 4-n are line control units (LCU).
Claims (1)
ータ交換網に於いて、 ２ノード間の同一方路に複数の回線（Ｌ１〜Ｌｍ）を備
え、該複数の回線（Ｌ１〜Ｌｍ）対応の送信待ちキュー
（Ｑ１〜Ｑｍ）に並ぶ一定容量のバッファ（ＢＦ１〜Ｂ
Ｆｋ）数が最小となる回線を選択して、該送信待ちキュ
ー（Ｑｉ）にバッファ（ＢＦｊ）を接続する ことを特徴とする方路内回線選択制御方式。[Claims] In a distributed transmission data exchange network having a transmission waiting queue for each accommodation line, a plurality of lines (L1 to Lm) are provided on the same path between two nodes, and the plurality of lines ( Buffers of a certain capacity (BF1 to B) lined up in the transmission waiting queue (Q1 to Qm) corresponding to
An intra-route line selection control system characterized by selecting a line with a minimum number of Fk) and connecting a buffer (BFj) to the transmission waiting queue (Qi).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61217070A JPS6373736A (en) | 1986-09-17 | 1986-09-17 | Line selection control system in path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61217070A JPS6373736A (en) | 1986-09-17 | 1986-09-17 | Line selection control system in path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6373736A true JPS6373736A (en) | 1988-04-04 |
| JPH0520939B2 JPH0520939B2 (en) | 1993-03-22 |
Family
ID=16698361
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61217070A Granted JPS6373736A (en) | 1986-09-17 | 1986-09-17 | Line selection control system in path |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6373736A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0575643A (en) * | 1991-09-10 | 1993-03-26 | Fujitsu Ltd | Mail service control system |
| US7535929B2 (en) | 2001-10-25 | 2009-05-19 | Sandeep Singhai | System and method for token-based PPP fragment scheduling |
| JP2009118482A (en) * | 2007-11-02 | 2009-05-28 | Samsung Electronics Co Ltd | Link duplexing apparatus and method for mobile communication system |
| JP2013048413A (en) * | 2011-08-23 | 2013-03-07 | Kalray | Extensible network-on-chip |
-
1986
- 1986-09-17 JP JP61217070A patent/JPS6373736A/en active Granted
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0575643A (en) * | 1991-09-10 | 1993-03-26 | Fujitsu Ltd | Mail service control system |
| US7535929B2 (en) | 2001-10-25 | 2009-05-19 | Sandeep Singhai | System and method for token-based PPP fragment scheduling |
| JP2009118482A (en) * | 2007-11-02 | 2009-05-28 | Samsung Electronics Co Ltd | Link duplexing apparatus and method for mobile communication system |
| JP4741644B2 (en) * | 2007-11-02 | 2011-08-03 | 三星電子株式会社 | Duplex device and method for mobile communication system |
| US8755379B2 (en) | 2007-11-02 | 2014-06-17 | Samsung Electronics Co., Ltd. | Apparatus and method for link duplication in mobile communication system |
| JP2013048413A (en) * | 2011-08-23 | 2013-03-07 | Kalray | Extensible network-on-chip |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0520939B2 (en) | 1993-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2565652B2 (en) | Internetworking packet routing device | |
| JP3618390B2 (en) | Apparatus and method for processing bandwidth requests in ATM switches | |
| AU612076B2 (en) | Packet switching system having bus matrix switch | |
| JP2970596B2 (en) | ATM communication device | |
| JP3165022B2 (en) | Computer system and message transfer method | |
| US5592472A (en) | High performance path allocation system and method for a fiber optic switch for a fiber optic network | |
| CA2156096A1 (en) | Traffic shaper and packet communication apparatus | |
| JPH04233354A (en) | Wide band ring communication system and access control method | |
| CA1317659C (en) | Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system | |
| US20230275832A1 (en) | Networking processor and network device | |
| JPH0683235B2 (en) | Transmission control method and apparatus for two classes of traffic | |
| JPH0969842A (en) | Switch device | |
| JPH10243000A (en) | Switching flow control | |
| US6904046B2 (en) | Self-route multi-memory packet switch adapted to have an expandable number of input/output ports | |
| JPH0828741B2 (en) | Congestion control method and apparatus in communication system | |
| JPS6373736A (en) | Line selection control system in path | |
| JPH0715448A (en) | Communication network and method for adjusting of access to bus in network | |
| US6819675B2 (en) | Self-route multi-memory expandable packet switch with overflow processing means | |
| US6064647A (en) | Method and system for sending frames around a head of line blocked frame in a connection fabric environment | |
| JP2001177575A (en) | Preferential control system | |
| JPWO2002065709A1 (en) | Network switching equipment | |
| JP3171569B2 (en) | ATM communication network | |
| JP2757482B2 (en) | Communication system between processors | |
| JPS61187497A (en) | Circuit/packet combination switching system | |
| US7505405B2 (en) | Method, apparatus, and computer program product for optimizing packet flow control through buffer status forwarding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |