JPH0520939B2 - - Google Patents
Info
- Publication number
- JPH0520939B2 JPH0520939B2 JP21707086A JP21707086A JPH0520939B2 JP H0520939 B2 JPH0520939 B2 JP H0520939B2 JP 21707086 A JP21707086 A JP 21707086A JP 21707086 A JP21707086 A JP 21707086A JP H0520939 B2 JPH0520939 B2 JP H0520939B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- transmission
- buffers
- buffer
- 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
- 239000000872 buffer Substances 0.000 claims description 94
- 230000005540 biological transmission Effects 0.000 claims description 84
- 238000000034 method Methods 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 11
- 238000007796 conventional method Methods 0.000 description 2
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】
〔概要〕
同一方路内に複数の回線を備えたデータ交換網
に於いて、蓄積交換の処理単位のバツフアに着目
して、各回線対応の送信待ちキユーに接続された
バツフア数の合計が最小となる回線を選択し、こ
の選択された回線の送信待ちキユーに、新たに発
生した送信要求のデータを格納したバツフアを接
続し、各回線のトラヒツクの均等化を図るもので
ある。[Detailed Description of the Invention] [Summary] In a data exchange network equipped with a plurality of lines on the same path, by focusing on the buffer of the processing unit of storage and forwarding, the system connects to the transmission waiting queue corresponding to each line. The line with the minimum total number of buffers is selected, and the buffer storing newly generated transmission request data is connected to the transmission queue of the selected line, thereby equalizing the traffic on each line. It is something.
本発明は、データ交換網に於ける同一方路内の
複数の回線を選択してデータを送信する方路内回
線選択制御方式に関するものである。
The present invention relates to an intra-route line selection control system for selecting a plurality of lines within the same route in a data exchange network and transmitting data.
データ交換網に於いては、データ伝送量の増大
に対応して、ノード間に複数回線を設けたマルチ
リンクが採用されており、例えば、CCITT（国際
電信電話諮問委員会）X.25により規定されてい
る。このようなノード間に設けられた複数の回線
のうちの特定の回線にデータが集中しないよう
に、回線を選択してデータを送信する分散送信方
式が採用されており、分散送信制御を行う方式に
も各種の方式が提案されているが、一長一短があ
り、各回線のトラヒツクの均等化が要望されてい
る。 In data exchange networks, in order to cope with 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.
従来の方路内回線選択制御方式に於いては、(1)
送信待ちキユーに並ぶデータ数が最小となる回線
を選択する方式と、(2)送信待ちキユーに並ぶ累計
データ長の最小となる回線を選択する方式とが知
られている。
In the conventional line selection control method, (1)
There are two known methods: (2) selecting a line for which the number of data queued in the transmission waiting queue is the minimum; and (2) selecting a circuit for which the total length of data queuing in the transmission waiting queue is the minimum.
前述の(1)の方式は、例えば、第７図のａに示す
ように、ノードＡ，Ｂ間の同一方路内に２本の回
線Ｌ１，Ｌ２を備え、回線Ｌ１，Ｌ２対応の送信
待ちキユーＱ１，Ｑ２に、データDTa，DTbが
蓄積された１個のバツフアがそれぞれ接続されて
いる状態に於いて、データDT１，DT２，DT
３，DT４の送信要求があつた場合、送信待ちキ
ユーＱ１，Ｑ２に接続されたデータ数はそれぞれ
１であるから、データDT１について送信待ちキ
ユーＱ１に接続したとすると、次のデータDT２
については送信待ちキユーＱ２に接続されること
になる。 For example, in the method (1) described above, as shown in FIG. In a state where one buffer storing data DTa, DTb is connected to queues Q1, Q2, data DT1, DT2, DT
3. When a transmission request for DT4 is received, the number of data connected to transmission waiting queues Q1 and Q2 is 1, so if data DT1 is connected to transmission waiting queue Q1, the next data DT2
will be connected to the transmission queue Q2.
同様にして、その次のデータDT３は送信待ち
キユーＱ１に接続され、次のデータDT４は送信
待ちキユーＱ２に接続される。その間にデータ
DTa，DTbは回線Ｌ１，Ｌ２にそれぞれ送出さ
れるから、同図のｂに示すように、回線Ｌ１の送
信待ちキユーＱ１には、データDT１，DT２が
接続され、回線Ｌ２の送信待ちキユーＱ２には、
データDT２，DT４が接続され、各回線Ｌ１，
Ｌ２の送信待ちキユーＱ１，Ｑ２に接続されるデ
ータ数は同一となる。 Similarly, the next data DT3 is connected to the transmission waiting queue Q1, and the next data DT4 is connected to the transmission waiting queue Q2. data in the meantime
Since DTa and DTb are sent to lines L1 and L2, respectively, as shown in b in the same figure, data DT1 and DT2 are connected to transmission waiting queue Q1 of line L1, and data DT1 and DT2 are connected to transmission waiting queue Q2 of line L2. teeth,
Data DT2 and DT4 are connected, and each line L1,
The number of data connected to the L2 transmission waiting queues Q1 and Q2 is the same.
又前述の(2)の方式は、例えば、第８図のａに示
すように、ノードＡ，Ｂ間の同一方路内に２本の
回線Ｌ１，Ｌ２を備え、回線Ｌ１，Ｌ２対応の送
信待ちキユーＱ１，Ｑ２に、それぞれデータ長が
256バイトのデータDTa，DTbが接続されている
状態に於いて、合計で512バイトのデータDT１
と、それぞれ10バイトのデータDT２，DT３，
DT４，DT５との送信要求があつた場合、回線
Ｌ１の送信待ちキューＱ１及び回線Ｌ２の送信待
ちキユーＱ２にそれぞれ接続されたデータDTa，
DTbはそれぞれ同一のデータ長であるから、最
初のデータDT１について送信待ちキユーＱ１に
接続したとすると、その送信待ちキユーＱ１に接
続されたデータ長は768バイトとなり、送信待ち
キユーＱ１，Ｑ２に接続されたデータ長の最小の
回線は回線Ｌ２となるから、次のデータDT２は
送信待ちキユーＱ２に接続されることになる。 In addition, the above-mentioned method (2), for example, as shown in FIG. The waiting queues Q1 and Q2 each have a data length.
When 256 bytes of data DTa and DTb are connected, a total of 512 bytes of data DT1
and 10 bytes of data DT2, DT3,
When there is a request for transmission with DT4 and DT5, the data DTa, connected to the transmission queue Q1 of line L1 and the transmission queue Q2 of line L2, respectively.
Since each DTb has the same data length, if the first data DT1 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 and Q2 is connected. Since the line with the smallest data length is line L2, the next data DT2 will be connected to transmission queue Q2.
次のデータDT３についても、回線Ｌ２の送信
待ちキユーＱ２に接続されたデータの合計データ
長が回線Ｌ１の送信待ちキユーＱ１に接続された
データのデータ長の合計より短いので、回線Ｌ２
を選択することになる。以下同様にして、データ
DT４，DT５については回線Ｌ２を選択するこ
とになる。 Regarding the next data DT3, since the total data length of the data connected to the transmission waiting queue Q2 of the line L2 is shorter than the total data length of the data connected to the transmission waiting queue Q1 of the line L1, the line L2
You will have to choose. Similarly, the data
For DT4 and DT5, line L2 will be selected.
その間にデータDTa，DTbは、回線Ｌ１，Ｌ
２にそれぞれ送出されるから、第８図のｂに示す
ように、回線Ｌ１の送信待ちキユーＱ１には、
512バイトのデータ長のデータDT１が接続され、
回線Ｌ２の送信待ちキユーＱ２には、合計で40バ
イトのデータ長となるデータDT２，DT３，DT
４，DT５が接続されることになる。 During that time, data DTa and DTb are transferred to lines L1 and L.
As shown in FIG. 8b, the queue Q1 waiting for transmission on the line L1 has
Data DT1 with a data length of 512 bytes is connected,
The transmission waiting queue Q2 of the line L2 contains data DT2, DT3, and DT with a total data length of 40 bytes.
4. DT5 will be connected.
前述の従来の(1)の方式は、連続してデータの送
信要求があつた時に、送信待ちキユーに接続され
たデータ数が最小となる回線を選択するものであ
るから、２回線の場合は交互に送信待ちキユーに
接続されることになり、第７図に示すように、デ
ータDT１は１個のバツフアの一部を用いるデー
タ長、データDT２は２個のバツフア全部と１個
のバツフアの一部とを用いるデータ長、データ
DT３は１個のバツフアの一部を用いるデータ
長、データDT４は１個のバツフア全部と１個の
バツフアの一部とを用いるデータ長の場合には、
回線Ｌ２の送信待ちキユーＱ２に接続されるデー
タDT２，DT４のデータ長の合計が、回線Ｌ１
の送信待ちキユーＱ２に接続されるデータDT
１，DT３のデータ長の合計よりも著しく長くな
る。従つて、回線Ｌ１，Ｌ２の送信待ちキユーＱ
１，Ｑ２に接続されるデータ数が同一であつて
も、回線Ｌ２に於けるデータ送信時間が、回線Ｌ
１に於けるデータ送信時間に比較して非常に長く
なる欠点がある。
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 queue waiting for transmission is selected, so in the case of two lines, As shown in FIG. 7, data DT1 has a data length that uses part of one buffer, and data DT2 has a data length that uses all two buffers and one buffer. Data length using part and data
If DT3 is a data length that uses part of one buffer, and data DT4 is a data length that uses all of one buffer and a part of one buffer, then
The sum of the data lengths of data DT2 and DT4 connected to transmission waiting queue Q2 of line L2 is
Data DT connected to transmission queue Q2 of
1.It is significantly longer than the total data length of DT3. Therefore, the transmission waiting queue Q of lines L1 and L2
Even if the number of data connected to 1 and Q2 is the same, the data transmission time on line L2 is
The disadvantage is that the data transmission time is much longer than that in 1.
又前述の従来の(2)の方式は、連続してデータの
送信要求があつた時に、送信待ちキユーに接続さ
れるデータ長の合計が最小となる回線を選択する
ものであるから、第８図に示す場合には、回線Ｌ
１の送信待ちキユーＱ１に接続されるデータDT
１のデータ長に比較して、回線Ｌ２の送信待ちキ
ユーＱ２に接続されたデータDT２，DT３，DT
４，DT５のデータ長が短いことになるが、回線
Ｌ１の送信待ちキユーＱ１に接続されるデータ数
は１であるのに対して、回線Ｌ２の送信待ちキユ
ーＱ２に接続されるデータ数は４となる。 In addition, in the conventional method (2) described above, when there are successive data transmission requests, the line connected to the transmission queue with the minimum total data length is selected. In the case shown in the figure, line L
Data DT connected to transmission waiting queue Q1 of 1
Compared to the data length of 1, the data DT2, DT3, DT connected to the transmission waiting queue Q2 of line L2
4. Although the data length of DT5 is short, the number of data connected to the transmission waiting queue Q1 of line L1 is 1, while the number of data connected to transmission waiting queue Q2 of line L2 is 4. becomes.
データ送信に於いては、各データDT１，DT
２，DT３，DT４，DT５について交換処理を行
う必要があるから、回線Ｌ１に比較して回線Ｌ２
に於ける処理負担が大きくなる欠点がある。即
ち、同一方路の各回線の送信データのデータ長の
合計をほぼ均等化したとしても、データ数が多い
回線に於いては、データ毎に交換処理を行う為
に、処理負担が大きくなるものである。 In data transmission, each data DT1, DT
2. Since it is necessary to perform exchange processing for DT3, DT4, and DT5, line L2 is
The disadvantage is that the processing load increases. 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 the traffic of multiple lines through relatively simple control.
〔問題点を解決するための手段〕
本発明の方路内回線選択制御方式は、第１図を
参照して説明すると、収容回線毎に送信待ちキユ
ーを有する分散送信方式のデータ交換網に於い
て、２ノード間の同一方路に複数の回線Ｌ１〜
Lmと、これらの回線Ｌ１〜Lm対応の送信待ち
キユーＱ１〜Qmと、一定容量の複数のバツフア
BF１〜BFkとを備え、送信要求対応にその送信
要求のデータの長さに従つて１個又は複数個の前
記のバツフアBF１〜BFkに蓄積し、送信待ちキ
ユーＱ１〜Qmに並ぶバツフアBF１〜BFkの数
が最小となる回線を選択して、送信待ちキユー
QiにバツフアBFjを接続するものである。[Means for Solving the Problems] The in-route line selection control method of the present invention will be explained with reference to FIG. multiple lines L1 to L1 on the same route between two nodes.
Lm, transmission waiting queues Q1 to Qm corresponding to these lines L1 to Lm, and multiple buffers with a certain capacity.
The buffers BF1 to BFk are provided with buffers BF1 to BFk, and are stored in one or more buffers BF1 to BFk according to the length of data of the transmission request in response to a transmission request, and lined up in queues Q1 to Qm waiting for transmission. Select the line with the smallest number of lines and queue it for transmission.
This connects the buffer BFj to Qi.
データ長の長いデータは、複数のバツフアを使
用し、データ長の短いデータは１個のバツフアを
使用するものであるから、送信待ちキユーに接続
されたバツフア数の合計が最小となる回線を選択
することにより、データ長の片寄り及びデータ数
の片寄りが生じないことになり、トラヒツクの均
等化を図ることができる。
Since data with a long data length uses multiple buffers, and data with a short data length uses one buffer, select the line that minimizes the total number of buffers connected to the queue waiting for transmission. 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.
第２図はシステム構成説明図であり、１は主制
御部（MCU）、２は主記憶装置（MEM）、３は
バス制御部（BCU）、４−１〜４−ｎは回線制御
部（LCU）である。主制御部１は、バケツトデ
ータの着信局を分析して方路を決定し、その方路
内の最適な回線を選択する。即ち、その方路内の
複数の回線について、回線対応の送信待ちキユー
に接続されたバツフアの数が最小となる回線を選
択する。そして、選択された回線の回線制御部
（LCU）へデータを転送する。回線制御部
（LCU）は、転送されたデータをフレーム構成と
して回線に送出する。 FIG. 2 is an explanatory diagram of the system configuration, where 1 is the main control unit (MCU), 2 is the main memory (MEM), 3 is the bus control unit (BCU), and 4-1 to 4-n are the line control units ( LCU). The main control unit 1 analyzes the receiving station of the bucket data, determines the route, and selects the optimal line within the route. That is, among the plurality of lines within the route, the line with the minimum number of buffers connected to the transmission queue corresponding to the line is selected. The data is then transferred to the line control unit (LCU) of the selected line. The line control unit (LCU) sends the transferred data to the line in the form of a frame.
第３図はフレーム構成説明図であり、インフオ
メーシヨン・フイールド１は、主制御装置１の前
述の制御によつて回線制御部へ転送され、その回
線制御部に於いて、インフオメーシヨン・フイー
ルド１の前部に、フラグＦと、アドレス・フイー
ルドＡと、コントロール・フイールドＣとが付加
され、後部にフレーム・チエツク・シーケンス
FCSと、フラグＦとが付加される。このようなフ
レームを回線制御部から回線へ送出する場合、例
えば、HDLC手順により行われる。 FIG. 3 is an explanatory diagram of the frame structure, in which the information field 1 is transferred to the line control unit under the above-mentioned control of the main controller 1, and the information field A flag F, an address field A, and a control field C are added to the front part of 1, and a frame check sequence is added to the rear part.
FCS and flag F are added. When such a frame is sent from the line control unit to the line, it is performed using, for example, an HDLC procedure.
第４図ａ，ｂは本発明の実施例の動作説明図で
あり、同一方路内に３本の回線Ｌ１，Ｌ２，Ｌ３
を有する場合を示し、各回線Ｌ１，Ｌ２，Ｌ３対
応に送信待ちキユーＱ１，Ｑ２，Ｑ３を備えてい
る。同図ａに示すように、各送信待ちキユーＱ
１，Ｑ２，Ｑ３に、それぞれ１個のバツフアが接
続されている時に、３個のバツフアを使用したデ
ータDT１と、１個のバツフアを使用したデータ
DT２と、２個のバツフアを使用したデータDT
３と、それぞれ１個のバツフアを使用したデータ
DT４，DT５，DT６との送信要求があり、デー
タDT１については回線Ｌ１を選択して送信待ち
キユーＱ１に３個のバツフアを接続したとする
と、次のデータDT２については、回線Ｌ１の送
信待ちキユーＱ１に４個のバツフアが接続され、
回線Ｌ２，Ｌ３の送信待ちキユーＱ２，Ｑ３には
それぞれ１個のバツフアが接続されている状態と
なるから、バツフア数が最小の回線、例えば、回
線Ｌ２が選択され、送信待ちキユーＱ２にデータ
DT２の１個のバツフアが接続される。 FIGS. 4a and 4b are explanatory diagrams of the operation of the embodiment of the present invention, in which three lines L1, L2, and L3 are provided in the same path.
In this case, transmission waiting queues Q1, Q2, and Q3 are provided for each line L1, L2, and L3. As shown in figure a, each transmission queue Q
When one buffer is connected to 1, Q2, and Q3, data using 3 buffers DT1 and data using 1 buffer
Data DT using DT2 and two buffers
3 and data using one buffer each.
If there are transmission requests for DT4, DT5, and DT6, and for data DT1, line L1 is selected and three buffers are connected to transmission waiting queue Q1, then for the next data DT2, the transmission waiting queue of line L1 is selected. Four buffers are connected to Q1,
Since one buffer is connected to each of transmission waiting queues Q2 and Q3 of lines L2 and L3, the line with the smallest number of buffers, for example, line L2, is selected, and data is stored in transmission waiting queue Q2.
One buffer of DT2 is connected.
データ交換網に於いては、可変長データを取扱
う場合が一般的であるから、データを一時的に蓄
積する一定容量のバツフアは、データ長に対応し
て１個又は複数個用いることになり、その場合の
バツフアの容量を小さくすればする程、バツフア
空間の有効利用を図ることができるが、処理負担
が増加するから、例えば、256バイトのユーザデ
ータにバツフア管理情報を付加した300バイト程
度の容量とすることになる。従つて、データDT
１を700バイトとすると、３個のバツフアに分割
されて蓄積されることになり、各バツフアが連続
領域でなくてもバツフア管理情報によつてリンク
することにより、３個のバツフアにデータDT１
を蓄積することができる。又データDT２を300
バイト以下のデータ長とすると、１個のバツフア
を使用することになる。第４図に於いては、斜線
を施してバツフアに蓄積されるデータ長の概略を
示している。 In data exchange networks, it is common to handle variable length data, so one or more buffers with a fixed capacity for temporarily storing data are used depending on the data length. In this case, the smaller the buffer capacity, the more effectively the buffer space can be used, but the processing load increases. It will be the capacity. Therefore, data DT
If 1 is 700 bytes, it will be divided into 3 buffers and stored, and even if each buffer is not a continuous area, by linking with buffer management information, data DT1 will be stored in 3 buffers.
can be accumulated. Also, data DT2 is 300
If the data length is less than a byte, one buffer will be used. In FIG. 4, the length of data stored in the buffer is indicated by diagonal lines.
次のデータDT３については、送信待ちキユー
Ｑ１，Ｑ２，Ｑ３に接続されているバツフア数が
最小の回線はＬ３であるから、送信待ちキユーＱ
３にデータDT３の２個のバツフアが接続され、
次のデータDT４については、送信待ちキユーＱ
１，Ｑ２，Ｑ３に接続されているバツフア数が最
小の回線はＬ２となるから、送信待ちキユーＱ２
にデータDT４の１個のバツフアが接続される。
同様にして、データDT５については、送信待ち
キユーＱ２に、データDT６については、送信待
ちキユーＱ３にそれぞれ１個のバツフアが接続さ
れることになる。 Regarding the next data DT3, since the line with the smallest number of buffers connected to the transmission waiting queues Q1, Q2, and Q3 is L3, the transmission waiting queue Q
Two buffers of data DT3 are connected to 3,
For the next data DT4, send queue Q
Since the line with the smallest number of buffers connected to Q1, Q2, and Q3 is L2, the line waiting for transmission is Q2.
One buffer of data DT4 is connected to.
Similarly, one buffer is connected to the transmission waiting queue Q2 for the data DT5, and one buffer is connected to the transmission waiting queue Q3 for the data DT6.
前述の送信待ちキユーＱ１，Ｑ２，Ｑ３への接
続制御を行つている間に、データが回線Ｌ１，Ｌ
２，Ｌ３に送出されるので、第４図のｂに示す状
態となる。即ち、回線Ｌ１の送信待ちキユーＱ１
には、データDT１の３個のバツフアが接続さ
れ、回線Ｌ２の送信待ちキユーＱ２には、データ
DT２，DT４，DT５のそれぞれ１個のバツフア
が接続されて、合計３個のバツフアとなる。又回
線Ｌ３の送信待ちキユーＱ３には、データDT３
の２個のバツフアと、データDT６の１個のバツ
フアとの合計３個のバツフアが接続されることに
なる。この場合、データ数は、回線Ｌ１は１、回
線Ｌ２は３、回線Ｌ３は２となり、データ数の差
は小さく、且つデータ長についてもほぼ均等化さ
れる。従つて、トラヒツクの均等化を図ることが
できる。 While controlling the connection to the transmission waiting queues Q1, Q2, and Q3 mentioned above, the data is transferred to the lines L1 and L.
2, L3, the state shown in FIG. 4b is reached. That is, the queue Q1 waiting for transmission on the line L1
Three buffers of data DT1 are connected to the line L2, and the data waiting queue Q2 of the line L2 is
One buffer each of DT2, DT4, and DT5 are connected, making a total of three buffers. Also, data DT3 is stored in transmission queue Q3 of line L3.
A total of three buffers, two buffers for data DT6 and one buffer for data DT6, are connected. In this case, the number of data is 1 for the line L1, 3 for the line L2, and 2 for the line L3, and the difference in the number of data is small, and the data lengths are also almost equal. Therefore, traffic can be equalized.
第５図はバツフアの説明図であり、メモリ上に
バツフア領域が形成されている場合を示す。この
バツフア領域は、一定長、例えば、バツフア管理
情報を含めて、300バイトに分割され、メモリの
アドレスＡを先頭番地としたバツフアＢ（０）か
ら、Ａ＋300nを先頭番地としたバツフアＢ（ｎ）
のｎ＋１個のバツフアが形成されている。各バツ
フアＢ（０）〜Ｂ（ｎ）は、バツフア管理情報領域
とユーザデータ領域から構成されている。 FIG. 5 is an explanatory diagram of the buffer, and shows a case where a buffer area is formed on the memory. This buffer area is divided into fixed lengths, for example, 300 bytes including buffer management information, from buffer B(0) with memory address A as the first address to buffer B(n) with A+300n as the first address.
n+1 buffers are formed. Each buffer B(0) to B(n) is composed of a buffer management information area and a user data area.
例えば、512バイトのデータを受信した場合に
は、300バイトのバツフアを２個必要とすること
になり、その時に、バツフアＢ(1)，Ｂ(3)が空きで
あつたとすると、バツフアＢ(1)のバツフア管理情
報として、リンクされているバツフア個数として
２が書込まれ、次リンクアドレスとしてバツフア
Ｂ(3)の先頭アドレスが書込まれる。又512バイト
のデータの一部がユーザデータ領域に書込まれ
る。 For example, when receiving 512 bytes of data, two 300-byte buffers are required, and if buffers B(1) and B(3) are empty at that time, buffer B( As buffer management information 1), 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 512-byte data is written to the user data area.
又バツフアＢ(3)のバツフア管理情報としての次
リンクアドレスは、次リンクがないので、例え
ば、オール“０”が書込まれる。そして、ユーザ
データ領域には、バツフアＢ(1)に蓄積できなかつ
た残りのデータが蓄積される。 Furthermore, since there is no next link for the next link address as the buffer management information of buffer B(3), for example, all "0"s are written. The remaining data that could not be stored in buffer B(1) is stored in the user data area.
第６図は方路管理テーブルの説明図であり、方
路管理インデツクステーブルを方路番号で検索す
ることにより、方路管理テーブルアドレスが得ら
れ、このアドレスにより方路管理テーブルをアク
セスする。方路管理テーブルは、方路番号対応に
方路内回線数（Ｎ）が格納され、又各回線対応
に、回線番号L0〜Ln、使用可能表示、依頼可能
バツフア個数が書込まれている。使用可能表示
は、データリンクが確立されているか否か或いは
相手ノードから受信不可フレーム（RNR）を受
信しているか否かを表示するもので、データリン
ク確立中で、且つ相手ノードより受信不可フレー
ムを受信していない時に、その回線は使用可能と
判断される。 FIG. 6 is an explanatory diagram of the route management table. By searching the route management index table using a 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 lines in the route (N) is stored in correspondence with the route number, and the line number L0 to Ln, usable indication, and number of buffers that can be requested are written in correspondence with each line. . The availability display indicates whether a data link is established or not, or whether a Receive Not Receivable Frame (RNR) is received from the other node. When the line is not received, the line is determined to be available.
又回線制御部（LCU）のバツフアは有限であ
る為、主制御部（MCU）から回線制御部
（LCU）へ送信依頼するバツフアの個数が限定さ
れるので、依頼可能バツフア個数として、回線制
御部（LCU）へ送信可能なバツフア数の最大値
を初期値としてセツトし、回線制御部（LCU）
へ送信依頼する毎に、その送信依頼バツフア数分
を減算する。又回線制御部（LCU）から回線へ
データを送信して、その送信完了信号を主制御部
（MCU）が受信した時に加算する。従つて、依頼
可能のバツフア個数を識別することができる。 Also, since the buffer of the line control unit (LCU) is limited, the number of buffers that can be requested 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 set as the initial value, and
Each time a transmission request is made to a , the number of buffers for that transmission request is subtracted. Data is also transmitted from the line control unit (LCU) to the line, and when the main control unit (MCU) receives the transmission completion signal, it is added. Therefore, the number of buffers that can be requested can be identified.
前述の方路管理テーブルを用いた場合、使用可
能で且つ依頼可能のバツフア個数が一番多い回線
番号を求める。この場合、依頼可能のバツフア個
数が一番多い回線が複数個存在する場合は、例え
ば、若番の回線番号を優先させる。そして、依頼
可能のバツフア個数と今回送信依頼のバツフア個
数とを比較し、依頼可能のバツフア個数の方が小
さい場合は、その回線の送信待ちキユーへ接続し
て待ち合わせとなる。又依頼可能のバツフア個数
の方が多い場合は、待ち合わせが必要でないの
で、その回線に対して送信依頼し、依頼可能のバ
ツフア個数から今回送信依頼のバツフア個数を減
算する。 When the aforementioned route management table 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 number with the lowest number, for example. Then, the number of buffers that can be requested is compared with the number of buffers currently requested for transmission, and if the number of buffers that can be requested is smaller, a connection is made to the transmission waiting queue of that line and a meeting occurs. If the number of buffers that can be requested is greater, there is no need to wait, so a transmission request is made to that line, and the number of buffers currently requested to be transmitted is subtracted from the number of buffers that can be requested.
前述のように、方路管理テーブルを参照して、
送信待ちキユーに接続されたバツフア個数が最小
の回線を選択し、送信要求のデータを蓄積したバ
ツフアを接続して、トラヒツクの均等化を図るこ
とができる。 As mentioned above, referring to the route management table,
It is possible to equalize traffic by selecting the line with the smallest number of buffers connected to the queue waiting for transmission and connecting the buffers that have accumulated transmission request data.
以上説明したように、本発明は、同一方路に複
数の回線Ｌ１〜Lmと、回線対応の送信待ちキユ
ーＱ１〜Qmと、一定容量の複数のバツフアBF
１〜BFkとを備えて、送信要求対応のデータの
長さに従つて１個又は複数個のバツフアを用い、
送信待ちキユーＱ１〜Qmに並ぶバツフア数が最
小となる回線を選択して、送信待ちキユーQiに
バツフアBFjを接続するものであり、各回線Ｌ１
〜Lmに対してデータ数及びデータ長さほぼ均等
に分散することができるから、トラヒツクの均等
化を図ることができる利点がある。
As explained above, the present invention provides a plurality of lines L1 to Lm on the same route, transmission waiting queues Q1 to Qm corresponding to the lines, and a plurality of buffers BF of a certain capacity.
1 to BFk, using one or more buffers according to the length of data corresponding to the transmission request,
The line with the smallest number of buffers lined up in the transmission waiting queues Q1 to Qm is selected, and the buffer BFj is connected to the transmission waiting queue Qi, and each line L1
Since the number of data and the length of data can be distributed almost evenly with respect to ~Lm, there is an advantage that traffic can be equalized.
第１図は本発明の原理説明図、第２図はシステ
ム構成説明図、第３図はフレーム構成説明図、第
４図ａ，ｂは本発明の実施例の動作説明図、第５
図はバツフアの説明図、第６図は方路管理テーブ
ルの説明図、第７図ａ，ｂ及び第８図ａ，ｂは従
来例の動作説明図である。
Ｌ１〜Lmは回線、Ｑ１〜Qmは送信待ちキユ
ー、BF１〜BFkはバツフア、１は主制御部
（MCU）、２は主記憶装置（MEM）、３はバス制
御部（BCU）、４−１〜４−ｎは回線制御部
（LCU）である。
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, Figs.
FIG. 6 is an explanatory diagram of the buffer, FIG. 6 is an explanatory diagram of the route management table, and FIGS. 7a and 8b are explanatory diagrams of the operation of the conventional example. L1 to Lm are lines, Q1 to Qm are transmission queues, BF1 to BFk are buffers, 1 is the main control unit (MCU), 2 is the main memory (MEM), 3 is the bus control unit (BCU), 4-1 4-n is a line control unit (LCU).
Claims (1)
信方式のデータ交換網に於いて、 ２ノード間の同一方路に複数の回線Ｌ１〜Lm
と、該回線Ｌ１〜Lm対応の送信待ちキユーＱ１
〜Qmと、一定容量の複数のバツフアBF１〜
BFkとを備え、 送信要求対応に該送信要求のデータの長さに従
つて１個又は複数個の前記バツフアBF１〜BFk
に蓄積し、前記送信待ちキユーＱ１〜Qmに並ぶ
前記バツフアBF１〜BFkの数が最小となる回線
を選択して、該送信待ちキユーQiにバツフアBFj
を接続する ことを特徴とする方路内回線選択制御方式。[Scope of Claims] 1. In a distributed transmission data exchange network having a queue waiting for transmission for each accommodated line, a plurality of lines L1 to Lm are connected to the same route between two nodes.
and transmission queue Q1 corresponding to the lines L1 to Lm.
~Qm and multiple buffers of constant capacity BF1~
BFk, and one or more of the buffers BF1 to BFk according to the data length of the transmission request in response to the transmission request.
, selects the line with the smallest number of buffers BF1 to BFk lined up in the queues Q1 to Qm waiting for transmission, and assigns buffers BFj to the queues waiting for transmission Qi.
An in-route line selection control method characterized by connecting.
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 JPS6373736A (en) | 1988-04-04 |
| JPH0520939B2 true 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) |
Families Citing this family (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 |
| KR101388530B1 (en) * | 2007-11-02 | 2014-04-23 | 삼성전자주식회사 | Apparatus and method for link duplication in mobile communication system |
| FR2979444A1 (en) * | 2011-08-23 | 2013-03-01 | Kalray | EXTENSIBLE CHIP NETWORK |
-
1986
- 1986-09-17 JP JP61217070A patent/JPS6373736A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6373736A (en) | 1988-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3448067B2 (en) | Network controller for network adapter | |
| JP2704667B2 (en) | Multi-channel bandwidth allocation method | |
| US5745477A (en) | Traffic shaping and ABR flow control | |
| US4926415A (en) | Local area network system for efficiently transferring messages of different sizes | |
| AU612076B2 (en) | Packet switching system having bus matrix switch | |
| JP2970596B2 (en) | ATM communication device | |
| JPH02142259A (en) | Route determining system | |
| JPH0732398B2 (en) | Bus access control method | |
| WO2001089161A2 (en) | Bandwidth and path allocation method for a switched fabric connecting multiple multimedia buses | |
| JP2002314598A (en) | Data distribution method | |
| JPH10243000A (en) | Switching flow control | |
| JPH0685868A (en) | Link changeover system in transmission of sequency-kept data stream | |
| JP2839024B2 (en) | Buffer control device | |
| JPH0520939B2 (en) | ||
| CN111190546A (en) | Distributed block storage performance optimization method based on ALUA and local cache | |
| KR100299336B1 (en) | Memory control device | |
| JP2901947B2 (en) | Video server using ATM backbone network | |
| JP2610859B2 (en) | Self-routing exchange | |
| JP2001067299A (en) | Interface controller and computer system | |
| JPH022766A (en) | Exchange network | |
| JPH0382244A (en) | Inter-processor communication system | |
| US7505405B2 (en) | Method, apparatus, and computer program product for optimizing packet flow control through buffer status forwarding | |
| JPH11234333A (en) | Gateway device | |
| JP2613215B2 (en) | Packet switching equipment | |
| JPS6175649A (en) | Buffer management system of communication control equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |