JP3445503B2 - Variable length packet segmentation device - Google Patents

Variable length packet segmentation device

Info

Publication number
JP3445503B2
JP3445503B2 JP26129898A JP26129898A JP3445503B2 JP 3445503 B2 JP3445503 B2 JP 3445503B2 JP 26129898 A JP26129898 A JP 26129898A JP 26129898 A JP26129898 A JP 26129898A JP 3445503 B2 JP3445503 B2 JP 3445503B2
Authority
JP
Japan
Prior art keywords
packet
threshold value
unit
output
size
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
Application number
JP26129898A
Other languages
Japanese (ja)
Other versions
JP2000092080A (en
Inventor
幸治 奥村
雅喜 山内
良平 小沼
秀則 中里
寛史 石田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP26129898A priority Critical patent/JP3445503B2/en
Publication of JP2000092080A publication Critical patent/JP2000092080A/en
Application granted granted Critical
Publication of JP3445503B2 publication Critical patent/JP3445503B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、複数の通信回線を
同時並列的に利用して大量の情報を短時間に転送するデ
ータ通信に用いられる、可変長パケットの分割装置に関
する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a variable-length packet division device used in data communication for transferring a large amount of information in a short time by simultaneously using a plurality of communication lines in parallel.

【0002】[0002]

【従来の技術】複数の通信回線を同時並列的に利用し
て、大量の情報を短時間に転送する方法として以下に記
す2つの方法が採用されていた。 1.送信側では、送信処理部が、通信利用者から複数の
パケットを連続して受け入れる。このパケットをそれぞ
れパケット毎にATM(Asynchronous Transfer Mode)
セルに分割する。この分割した複数のセルをそれぞれ複
数の回線に分配して並列伝送する。受信側では、並列伝
送されてくる複数のセルを受け入れる。受信処理部が、
この複数のセルから元のパケットを再生成する。再生成
したパケットを順番に通信利用者へ転送する。
2. Description of the Related Art The following two methods have been adopted as a method of transferring a large amount of information in a short time by using a plurality of communication lines in parallel at the same time. 1. On the transmission side, the transmission processing unit continuously receives a plurality of packets from the communication user. ATM (Asynchronous Transfer Mode) for each packet
Divide into cells. The divided cells are distributed to a plurality of lines and transmitted in parallel. The receiving side accepts a plurality of cells transmitted in parallel. The reception processing unit
The original packet is regenerated from the plurality of cells. The regenerated packets are sequentially transferred to the communication user.

【0003】2.送信側では、送信処理部が、通信利用
者から複数のパケットを連続して受け入れる。この複数
のパケットをパケット毎に、複数の回線に分配して並列
伝送する。受信側では、並列伝送されてくる複数のセル
を受け入れる。受信処理部が、この複数のパケットを元
の順番に並べ換えて通信利用者へ転送する。
2. On the transmission side, the transmission processing unit continuously receives a plurality of packets from the communication user. The plurality of packets are distributed to a plurality of lines for each packet and transmitted in parallel. The receiving side accepts a plurality of cells transmitted in parallel. The reception processing unit rearranges the plurality of packets in the original order and transfers the packets to the communication user.

【0004】[0004]

【発明が解決しようとする課題】ところで、上記のよう
な従来の技術には、以下に記す解決すべき課題が残され
ていた。上記1では、パケットを複数に分割してセルを
構成するために、個々のセル毎に、ATMヘッダ5バイ
トと、その他のヘッダを併せて8〜10バイトもの情報
領域が占有される。通常、セルのペイロードは48バイ
トであることから、このヘッダの8〜10バイトは情報
領域の大きな損失になる。また、上記2では、ヘッダに
よる情報領域の大きな損失は発生しない。しかし、パケ
ットサイズが大きい時には、パケット毎の伝送時間が長
くなってしまう。以上のような解決すべき課題が残され
ていた。
By the way, the above-mentioned conventional techniques have the following problems to be solved. In the above 1, since the packet is divided into a plurality of cells to form a cell, each cell occupies an information area of 8 to 10 bytes including 5 bytes of the ATM header and other headers. Since the payload of a cell is usually 48 bytes, 8 to 10 bytes of this header causes a large loss of information area. Further, in the above item 2, a large loss of the information area due to the header does not occur. However, when the packet size is large, the transmission time for each packet becomes long. The above-mentioned problems to be solved remain.

【0005】[0005]

【課題を解決するための手段】本発明は、以上の点を解
決するために、次の構成を採用する。 〈構成1〉 上位レイヤから供給されるパケットからフレームを形成
し、該形成したフレームを複数の回線に送出するための
パケットの分割装置であって、前記上位レイヤからパケ
ットを受け入れて、このパケットのパケットサイズを示
すサイズ情報を取得するサイズ情報取得部と、パケット
のパケットサイズに関する値であって、前記上位レイヤ
からの前記パケットを分割するか否かを判定するための
閾値となる前記値を保持する閾値格納部と、2つの出力
端子を有する切換えスイッチであって、前記サイズ情報
取得部から前記パケットを受け入れて、該受け入れたパ
ケットを、何れかの前記出力端子から出力する切換えス
イッチと、前記サイズ情報取得部から前記サイズ情報を
受け入れて、当該サイズ情報と前記閾値格納部の前記閾
値とを比較し、該比較の結果に基づいて前記切換えスイ
ッチにおける前記パケットの出力先を設定する比較部
と、前記切換えスイッチの一方の前記出力端子から前記
パケットを受け入れて、該受け入れたパケットを複数に
分割するパケット分割部と、このパケット分割部から前
記分割されたパケットを受け入れるか、もしくは、前記
切換えスイッチの他方の前記出力端子からの前記パケッ
トを受け入れて、当該パケットからフレームを形成し、
該形成したフレームを複数の回線に分配する分配部と、
回線の混み具合を示すキュー使用率を算出する先入れ先
出部と、前記先入れ先出部から前記キュー使用率を受け
入れて、このキュー使用率が予め定めた値である使用率
閾値を超え、かつ、増加傾向があると判断した場合に、
前記閾値格納部の前記閾値を予め定めた値増加させ、前
記キュー使用率が前記使用率閾値以下になり、かつ減少
傾向があると判断した場合に、前記閾値格納部の前記閾
値を予め定めた値減少させる閾値増減指示部とを備え、
前記比較部は、前記比較結果が、前記パケットサイズ>
前記閾値の時、前記切換えスイッチの前記一方の出力端
子から前記パケットを出力すべく前記切換えスイッチを
設定し、前記パケットサイズ≦前記閾値の時、前記切換
えスイッチの前記他方の出力端子から前記パケットを出
力すべく前記切換えスイッチを設定することを特徴とす
るパケットの分割装置。
The present invention adopts the following constitution in order to solve the above points. <Structure 1> A packet division device for forming a frame from a packet supplied from an upper layer and transmitting the formed frame to a plurality of lines. A size information acquisition unit that acquires size information indicating a packet size, and a value related to the packet size of the packet, which holds the value that is a threshold value for determining whether to divide the packet from the upper layer And a changeover switch having two output terminals, the changeover switch receiving the packet from the size information acquisition unit and outputting the received packet from any one of the output terminals, The size information is received from the size information acquisition unit, and the size information and the threshold value in the threshold value storage unit are combined. A comparing unit for comparing and setting an output destination of the packet in the changeover switch based on a result of the comparison; and receiving the packet from one of the output terminals of the changeover switch and dividing the received packet into a plurality of packets. A packet dividing unit that accepts the divided packet from the packet dividing unit, or accepts the packet from the other output terminal of the changeover switch to form a frame from the packet,
A distributor that distributes the formed frame to a plurality of lines,
A first-in first-out section that calculates a queue usage rate indicating the congestion level of the line, and accepts the queue usage rate from the first-in first-out section, and the queue usage rate exceeds a usage rate threshold value that is a predetermined value. And when it is determined that there is an increasing tendency,
When the threshold value of the threshold value storage unit is increased by a predetermined value and it is determined that the queue usage rate is equal to or less than the usage rate threshold value and tends to decrease, the threshold value of the threshold value storage unit is determined in advance. And a threshold increase / decrease instruction unit for decreasing the value,
The comparison unit determines that the comparison result is the packet size>
When the threshold value is set, the changeover switch is set to output the packet from the one output terminal of the changeover switch, and when the packet size ≦ the threshold value, the packet is output from the other output terminal of the changeover switch. A packet dividing device characterized in that the changeover switch is set to be output.

【0006】 〈構成2〉 上位レイヤから供給されるパケットからフレームを形成
し、該形成したフレームを複数の回線に送出するための
パケットの分割装置であって、前記上位レイヤからパケ
ットを受け入れて、このパケットのパケットサイズを示
すサイズ情報を取得するサイズ情報取得部と、パケット
のパケットサイズに関する値であって、前記上位レイヤ
からの前記パケットを分割するか否かを判定するための
閾値となる前記値を保持する閾値格納部と、2つの出力
端子を有する切換えスイッチであって、前記サイズ情報
取得部から前記パケットを受け入れて、該受け入れたパ
ケットを、何れかの前記出力端子から出力する切換えス
イッチと、前記サイズ情報取得部から前記サイズ情報を
受け入れて、当該サイズ情報と前記閾値格納部の前記閾
値とを比較し、該比較の結果に基づいて前記切換えスイ
ッチにおける前記パケットの出力先を設定する比較部
と、前記切換えスイッチの一方の前記出力端子から前記
パケットを受け入れて、該受け入れたパケットを複数に
分割するパケット分割部と、このパケット分割部から前
記分割されたパケットを受け入れるか、もしくは、前記
切換えスイッチの他方の前記出力端子からの前記パケッ
トを受け入れて、当該パケットからフレームを形成し、
該形成したフレームを複数の回線に分配する分配部と、
前記上位レイヤから、1個の前記パケットを転送するの
に許容される時間を表す許容転送時間を受け入れて、当
該許容転送時間に基づいて前記閾値を算出し、その閾値
を前記閾値格納部へ格納する閾値計算部と、回線の混み
具合を示すキュー使用率を算出する先入れ先出部と、前
記先入れ先出部から前記キュー使用率を受け入れて、こ
のキュー使用率が予め定めた値である使用率閾値を超
え、かつ、増加傾向があると判断した場合に、前記閾値
格納部の前記閾値を予め定めた値増加させ、前記キュー
使用率が前記使用率閾値以下になり、かつ減少傾向があ
ると判断した場合に、前記閾値格納部の前記閾値を予め
定めた値減少させる閾値増減指示部とを備え、前記比較
部は、前記比較結果が、前記パケットサイズ>前記閾値
の時、前記切換えスイッチの前記一方の出力端子から前
記パケットを出力すべく前記切換えスイッチを設定し、
前記パケットサイズ≦前記閾値の時、前記切換えスイッ
チの前記他方の出力端子から前記パケットを出力すべく
前記切換えスイッチを設定することを特徴とするパケッ
トの分割装置。
[0006] <Configuration 2> to form a frame from the packet supplied from the upper layer, a dividing apparatus of a packet for sending a frame the formed plurality of lines, receives a packet from the higher layer, A size information acquisition unit that acquires size information indicating the packet size of this packet, and a value related to the packet size of the packet, which is a threshold value for determining whether to divide the packet from the upper layer. A changeover switch having a threshold value storage unit for holding a value and two output terminals, the changeover switch receiving the packet from the size information acquisition unit and outputting the received packet from any one of the output terminals. And accepting the size information from the size information acquisition unit, the size information and the threshold value storage unit A comparison unit that compares the packet with the threshold value and sets an output destination of the packet in the changeover switch based on the result of the comparison, and receives the packet from one of the output terminals of the changeover switch, and the received packet And a packet dividing unit that divides the packet into a plurality of packets, or that receives the divided packet from the packet dividing unit or receives the packet from the other output terminal of the changeover switch to form a frame from the packet. ,
A distributor that distributes the formed frame to a plurality of lines,
From the upper layer, accept an allowable transfer time that represents the time allowed to transfer one packet, calculate the threshold value based on the allowable transfer time, and store the threshold value in the threshold value storage unit. A threshold calculation unit, a first-in first-out unit that calculates a queue usage rate indicating the congestion level of the line, and the queue usage rate is accepted from the first-in first-out unit, and the queue usage rate is a predetermined value. If a certain usage rate threshold value is exceeded and it is determined that there is an increasing tendency, the threshold value of the threshold value storage unit is increased by a predetermined value, and the queue usage rate becomes less than or equal to the usage rate threshold value, and a decreasing tendency. And a threshold increase / decrease instruction unit that decreases the threshold value of the threshold value storage unit by a predetermined value, and the comparison unit, when the comparison result is the packet size> the threshold value, Changeover switch The changeover switch is set from the one output terminal of the pitch in order to output the packet,
A packet dividing device, wherein when the packet size ≦ the threshold value, the changeover switch is set to output the packet from the other output terminal of the changeover switch.

【0007】[0007]

【0008】[0008]

【発明の実施の形態】以下、本発明を図示の実施の形態
について詳細に説明する。本発明では、パケットサイズ
の大きいパケットは分割され、該分割されたパケットが
フレーム化され並列伝送される。一方、パケットサイズ
の小さいパケットは、分割されることなくフレーム化さ
伝送される。前記したパケットの分割の要否は、予め
閾値として定められたパケットサイズに基づいて決定さ
れる。
BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the illustrated embodiments. In the present invention, a packet with a large packet size is divided, and the divided packet is
Framed and transmitted in parallel. On the other hand, packets with a small packet size are framed without being divided.
Which it is transmitted. Whether or not the above-mentioned packet division is necessary is determined based on the packet size that is set in advance as a threshold value.
Be done.

【0009】即ち、パケットサイズが大きい場合に問題
になる伝送時間、パケットサイズが小さい場合に問題に
なる伝送効率、双方の問題点を同時に解決することを目
的とする。かかる目的を達成するために以下の構成を備
える。
That is, it is an object of the present invention to simultaneously solve the problems of the transmission time which becomes a problem when the packet size is large and the transmission efficiency which becomes a problem when the packet size is small. In order to achieve such an object, the following configuration is provided.

【0010】〈具体例1の構成〉図1は、具体例1のブ
ロック図である。図1より、具体例1による分割装置1
は、サイズ情報取得部2と、比較部3と、閾値格納部4
と、切換えスイッチ5と、パケット分割部6と、分配部
7と、を備える。
<Structure of Concrete Example 1> FIG. 1 is a block diagram of Concrete Example 1. From FIG. 1, the dividing device 1 according to the first example.
Is a size information acquisition unit 2, a comparison unit 3, and a threshold value storage unit 4.
, A changeover switch 5, a packet division unit 6, and a distribution unit 7.

【0011】サイズ情報取得部2は、上位レイヤ10か
ら受け入れたパケットサイズを測定してその測定結果で
あるサイズ情報を比較部3へ送出する部分である。比較
部3は、サイズ情報取得部2からサイズ情報を、閾値格
納部4から閾値を受け入れて両者を比較する部分であ
る。パケットサイズが閾値より小さければ切換えスイッ
チ5を端子Aに接続させ、パケットサイズが閾値より大
きければ切換えスイッチ5を端子Bに接続させる部分で
もある。
The size information acquisition unit 2 is a unit that measures the packet size received from the upper layer 10 and sends the size information as the measurement result to the comparison unit 3. The comparison unit 3 is a unit that receives the size information from the size information acquisition unit 2 and the threshold value from the threshold value storage unit 4 and compares them. If the packet size is smaller than the threshold value, the changeover switch 5 is connected to the terminal A, and if the packet size is larger than the threshold value, the changeover switch 5 is connected to the terminal B.

【0012】閾値格納部4は、予め定められたパケット
サイズの閾値が格納されている部分である。切換えスイ
ッチ5は、パケットをサイズ情報取得部2から受け入れ
て、比較部3の制御に基づいて端子A、又は、端子Bに
出力する部分である。パケット分割部6は、切換えスイ
ッチ5の端子Bからパケットサイズが閾値より大きいパ
ケットを受け入れて、このパケットを回線数に分割して
分配部7へ送出する部分である。分配部7は、受け入れ
たパケットを接続されている送信回路8へフレーム単位
で分配する部分である。
The threshold storage unit 4 is a portion in which a threshold of a predetermined packet size is stored. The changeover switch 5 is a portion that receives a packet from the size information acquisition unit 2 and outputs the packet to the terminal A or the terminal B under the control of the comparison unit 3. The packet division unit 6 is a unit that receives a packet having a packet size larger than a threshold value from the terminal B of the changeover switch 5, divides the packet into the number of lines, and sends the divided packet to the distribution unit 7. The distribution unit 7 is a unit that distributes the received packet to the connected transmission circuit 8 in frame units.

【0013】〈具体例1の動作〉具体例1の動作につい
て、説明をする前に、本発明の基本原理について、図を
用いて説明する。図2は、伝送時間の比較説明図であ
る。図3は、ペイロード使用効率の比較説明図である。
両図とも、横軸にパケットサイズ(バイト数)を表して
いる。縦軸は、伝送時間(図2)、ペイロード使用効率
(図3)を表している。
<Operation of Specific Example 1> Before describing the operation of Specific Example 1, the basic principle of the present invention will be described with reference to the drawings. FIG. 2 is a comparative explanatory diagram of transmission times. FIG. 3 is a comparative explanatory diagram of payload usage efficiency.
In both figures, the horizontal axis represents the packet size (number of bytes). The vertical axis represents the transmission time (FIG. 2) and the payload usage efficiency (FIG. 3).

【0014】尚、両図とも、(1)は、セル単位に分割
して伝送する場合、(2)は、パケットを分割せずその
まま伝送する場合、(3)は、本発明により、分割して
伝送する場合を表している。但し分割数を一例として4
にした場合、即ち、図1において送信回路8の個数を4
に設定した場合のグラフを表している。更に、閾値を仮
に2048バイトに設定した。
In both figures, (1) is divided into cell units for transmission, (2) is transmitted without dividing packets, and (3) is divided according to the present invention. It represents the case of transmission by transmission. However, the number of divisions is 4 as an example
In other words, if the number of transmitting circuits 8 in FIG.
Shows the graph when set to. Furthermore, the threshold value is temporarily set to 2048 bytes.

【0015】図2より、理解できることは、以下の通り
である。(2)は、最も伝送時間が長いことが分かる。
(3)は、閾値に達するまでは、(2)と全く同様であ
り閾値を超えると4分割して伝送されるので、伝送時間
は約1/4になる。但し新たに付加されるヘッダがある
ので、その分長くなる。(1)は、セルに分割された
後、4回線に分配されるが、新たに付加されるヘッダが
ペイロードの約20%にも達するので伝送時間は、約1
/4よりもかなり長くなる。
What can be understood from FIG. 2 is as follows. It can be seen that (2) has the longest transmission time.
(3) is exactly the same as (2) until it reaches the threshold value, and when it exceeds the threshold value, it is divided into four and transmitted, so the transmission time becomes about 1/4. However, since there is a newly added header, it becomes longer accordingly. In (1), after being divided into cells, it is distributed to 4 lines, but since the newly added header reaches about 20% of the payload, the transmission time is about 1
It will be considerably longer than / 4.

【0016】図3より、理解できることは、以下の通り
である。(2)は、最もペイロード使用効率が良いこと
が分かる。即ち、閾値を超える範囲では、新たに付加さ
れるヘッダのバイト長が、パケット長に比して無視でき
うることが分かる。(3)は、閾値に達するまでは、
(2)と全く同様であり閾値を超えると4分割して伝送
されるが、分割されても尚、新たに付加されるヘッダの
バイト長が、パケット長に比して無視できうることが分
かる。即ち、ペイロード使用効率は、殆ど(2)に等し
いことが分かる。(1)は、セルに分割された後、新た
に付加されるヘッダがペイロードの約20%にも達して
いることが分かる。即ち、ペイロード使用効率が、最も
悪いことが分かる。
What can be understood from FIG. 3 is as follows. It can be seen that (2) has the highest payload usage efficiency. That is, it can be seen that the byte length of the newly added header can be ignored compared to the packet length in the range exceeding the threshold. Until (3) reaches the threshold,
It is exactly the same as (2), and when it exceeds the threshold value, it is divided into four and transmitted. However, even if it is divided, the byte length of the newly added header can be ignored compared to the packet length. . That is, it can be seen that the payload usage efficiency is almost equal to (2). In (1), it can be seen that, after being divided into cells, the newly added header reaches about 20% of the payload. That is, it can be seen that the payload usage efficiency is the worst.

【0017】以上説明した基本原理を実現するために具
体例1による分割装置1(図1)は以下のように動作す
る。図4は、具体例1の動作説明図である。図4のS1
〜S5までの動作段階に沿って具体例1による分割装置
1(図1)の動作を説明する。
In order to realize the basic principle described above, the dividing device 1 (FIG. 1) according to the specific example 1 operates as follows. FIG. 4 is an operation explanatory diagram of the first specific example. S1 in FIG.
The operation of the dividing device 1 (FIG. 1) according to the first specific example will be described along the operation steps from to S5.

【0018】S1.パケット入力 サイズ情報取得部2(図1)が、上位レイヤ10(図
1)からパケットを受け入れてパケットサイズを測定す
る。測定結果であるサイズ情報を比較部3(図1)へ送
出するとともにパケットを切換えスイッチ5(図1)へ
転送する。
S1. The packet input size information acquisition unit 2 (FIG. 1) receives a packet from the upper layer 10 (FIG. 1) and measures the packet size. The size information as the measurement result is sent to the comparison unit 3 (FIG. 1) and the packet is transferred to the changeover switch 5 (FIG. 1).

【0019】S2.パケットサイズ>閾値 ここで、閾値を仮に2048バイトに設定しておく。サ
イズ情報を受け入れた比較部3(図1)は、パケットサ
イズと、閾値格納部4(図1)から受け入れた閾値を比
較する。比較した結果、パケットサイズ>閾値の時、切
換えスイッチ5(図1)を端子Bに接続してS3へ進
む。或いは、比較した結果、パケットサイズ≦閾値の
時、切換えスイッチ5(図1)を端子Aに接続してS4
へ飛ぶ。最初にパケットサイズ>閾値の時について説明
する。
S2. Packet size> threshold Here, the threshold is temporarily set to 2048 bytes. The comparison unit 3 (FIG. 1) that has received the size information compares the packet size with the threshold value received from the threshold value storage unit 4 (FIG. 1). As a result of the comparison, when the packet size> the threshold value, the changeover switch 5 (FIG. 1) is connected to the terminal B and the process proceeds to S3. Alternatively, as a result of comparison, when the packet size ≦ threshold, the changeover switch 5 (FIG. 1) is connected to the terminal A and S4
Fly to. First, the case of packet size> threshold value will be described.

【0020】S3.回線数にパケットを分割 パケット分割部はパケットを受け入れて4分割(仮に回
線数を4に固定する)して、分配部7へ送出する。尚、
S2でパケットサイズ≦閾値の時、パケットは切換えス
イッチ5(図1)から直接分配部7(図1)へ送出され
る。
S3. Dividing the packet into the number of lines The packet dividing unit receives the packet and divides it into four (temporarily fixing the number of lines to 4), and sends it to the distributing unit 7. still,
When the packet size ≦ threshold value in S2, the packet is directly sent from the changeover switch 5 (FIG. 1) to the distribution unit 7 (FIG. 1).

【0021】S4.フレーム化し、各送信回路8(図
1)に分配 分配部7(図1)は、受け入れた情報に、新たにヘッダ
を付加し、フレーム化して各送信回路8(図1)に分配
する。 S5.各回線で送信 送信回路8(図1)に分配されたフレームは、回線を介
して受信側へ転送される。以上の動作によって上記動作
原理(図2、図3)に基づいた動作を終了する。尚、動
作説明中、説明の都合上回線数を4に固定して説明した
が、この回線数は、伝送される情報の種類やネットワー
クの状況等によって任意に設定される。
S4. Distribute to each transmission circuit 8 (FIG. 1) The distribution unit 7 (FIG. 1) newly adds a header to the received information, frames it, and distributes it to each transmission circuit 8 (FIG. 1). S5. The frame distributed to the transmission / transmission circuit 8 (FIG. 1) on each line is transferred to the reception side via the line. With the above operation, the operation based on the above operation principle (FIGS. 2 and 3) is completed. In the explanation of the operation, the number of lines is fixed to 4 for convenience of explanation, but the number of lines is arbitrarily set depending on the type of information to be transmitted, the state of the network and the like.

【0022】〈具体例1の効果〉以上説明したように閾
値を境にして、閾値よりもスケールサイズの大きいパケ
ットは分割して転送され、閾値よりもスケールサイズの
小さいパケットは分割せずにそのまま転送されるため以
下の効果を得る。
<Effects of Specific Example 1> As described above, with the threshold as the boundary, the packet having a scale size larger than the threshold is divided and transferred, and the packet having the scale size smaller than the threshold is not divided and is directly transmitted. Since it is transferred, the following effects are obtained.

【0023】1.パケットサイズが大きい場合に問題に
なる伝送時間、パケットサイズが小さい場合に問題にな
る伝送効率、双方の問題点が同時に解決される。 2.更に、閾値が任意に設定され得るので、伝送される
データの種類によって異なる、伝送時間と伝送効率の妥
協点が自由に設定され得る。
1. Both of the problems, that is, the transmission time that becomes a problem when the packet size is large and the transmission efficiency that becomes a problem when the packet size is small, are solved at the same time. 2. Furthermore, since the threshold value can be set arbitrarily, a compromise between transmission time and transmission efficiency, which differs depending on the type of data to be transmitted, can be set freely.

【0024】〈具体例2〉図5は、具体例2のブロック
図である。図5より、具体例2による分割装置11は、
サイズ情報取得部2と、比較部3と、閾値格納部4と、
切換えスイッチ5と、パケット分割部6と、分配部7
と、閾値計算部9を備える。
<Second Specific Example> FIG. 5 is a block diagram of a second specific example. From FIG. 5, the dividing device 11 according to the second specific example is
A size information acquisition unit 2, a comparison unit 3, a threshold value storage unit 4,
Changeover switch 5, packet dividing unit 6, and distributing unit 7
And a threshold calculator 9.

【0025】具体例1との差異のみについて説明する。
閾値計算部9は、上位レイヤ10から許容転送時間を受
け入れて閾値を算出して閾値格納部4へ格納する部分で
ある。ここで許容転送時間とは、1個のパケットを転送
するのに許容される時間であり、ネットワークの種類、
転送すべき情報の種類によって異なる。この許容転送時
間から閾値は次式によって求められる。 [閾値]=([許容転送時間]−α)×(1回線の伝送容量) …(1式) 但し、αは伝送遅延時間以外の要因、例えば装置内での
処理時間等である。その他の構成は、具体例1と全く同
様である。
Only the differences from Example 1 will be described.
The threshold calculation unit 9 is a unit that receives the allowable transfer time from the upper layer 10, calculates the threshold, and stores the calculated threshold in the threshold storage unit 4. Here, the allowable transfer time is the time allowed to transfer one packet, and the type of network,
It depends on the type of information to be transferred. From this allowable transfer time, the threshold is calculated by the following equation. [Threshold value] = ([Allowable transfer time] −α) × (Transmission capacity of one line) (Equation 1) However, α is a factor other than the transmission delay time, for example, a processing time in the device. The other configuration is exactly the same as that of the first specific example.

【0026】図6は、具体例2の動作説明図である。図
6のs1〜s7までの動作段階に沿って具体例2による
分割装置11(図5)の動作を説明する。
FIG. 6 is an operation explanatory diagram of the second specific example. The operation of the dividing device 11 (FIG. 5) according to the second specific example will be described along the operation steps from s1 to s7 in FIG.

【0027】s1.許容伝送時間入力 上位レイヤ10(図5)から閾値計算部9(図5)が、
許容転送時間を受け取る。この許容転送時間は、情報の
種類等によって異なる値である。 s2.閾値を計算する 閾値計算部9(図5)は、上位レイヤ10(図5)から
受け取った許容転送時間に基づいて閾値を計算して、そ
の結果を閾値格納部4(図5)へ格納する。ここで、閾
値の計算は、上記(1式)によって行う。 s3.パケット入力 サイズ情報取得部2(図5)が、上位レイヤ10(図
5)からパケットを受け入れてパケットサイズを測定す
る。測定結果であるサイズ情報を比較部3(図5)へ送
出するとともにパケットを切換えスイッチ5(図5)へ
転送する。
S1. From the allowable transmission time input upper layer 10 (FIG. 5) to the threshold calculation unit 9 (FIG. 5),
Receive the allowed transfer time. This allowable transfer time is a value that differs depending on the type of information and the like. s2. The threshold value calculation unit 9 (FIG. 5) that calculates the threshold value calculates the threshold value based on the allowable transfer time received from the upper layer 10 (FIG. 5), and stores the result in the threshold value storage unit 4 (FIG. 5). . Here, the calculation of the threshold value is performed by the above-mentioned (Formula 1). s3. The packet input size information acquisition unit 2 (FIG. 5) accepts a packet from the upper layer 10 (FIG. 5) and measures the packet size. The size information as the measurement result is sent to the comparison unit 3 (FIG. 5) and the packet is transferred to the changeover switch 5 (FIG. 5).

【0028】s4.パケットサイズ>閾値 ここで、閾値を仮に2048バイトに設定しておく。サ
イズ情報を受け入れた比較部3(図5)は、パケットサ
イズと、閾値格納部4(図5)から受け入れた閾値を比
較する。比較した結果、パケットサイズ>閾値の時、切
換えスイッチ5(図5)を端子Bに接続してs5へ進
む。或いは、比較した結果、パケットサイズ≦閾値の
時、切換えスイッチ5(図5)を端子Aに接続してs6
へ飛ぶ。最初にパケットサイズ>閾値の時について説明
する。
S4. Packet size> threshold Here, the threshold is temporarily set to 2048 bytes. The comparison unit 3 (FIG. 5) that has received the size information compares the packet size with the threshold value received from the threshold value storage unit 4 (FIG. 5). As a result of the comparison, when the packet size> the threshold value, the changeover switch 5 (FIG. 5) is connected to the terminal B and the process proceeds to s5. Alternatively, as a result of the comparison, when the packet size ≦ the threshold value, the changeover switch 5 (FIG. 5) is connected to the terminal A and s6
Fly to. First, the case of packet size> threshold value will be described.

【0029】s5.回線数にパケットを分割 パケット分割部はパケットを受け入れて4分割(仮に回
線数を4に固定する)して、分配部7へ送出する。尚、
S2でパケットサイズ≦閾値の時、パケットは切換えス
イッチ5(図5)から直接分配部7(図5)へ送出され
る。
S5. Dividing the packet into the number of lines The packet dividing unit receives the packet and divides it into four (temporarily fixing the number of lines to 4), and sends it to the distributing unit 7. still,
When the packet size ≦ threshold value in S2, the packet is directly sent from the changeover switch 5 (FIG. 5) to the distribution unit 7 (FIG. 5).

【0030】s6.フレーム化し、各送信回路8(図
5)に分配 分配部7(図5)は、受け入れた情報に、新たにヘッダ
を付加し、フレーム化して各送信回路8(図5)に分配
する。 s7.各回線で送信 送信回路8(図5)に分配されたフレームは、回線を介
して受信側へ転送される。以上の動作によって上記動作
原理(図2、図3)に基づいた動作を終了する。尚、動
作説明中、説明の都合上回線数を4に固定して説明した
が、この回線数は、伝送される情報の種類やネットワー
クの状況等によって任意に設定される。
S6. Distribute to each transmitting circuit 8 (FIG. 5) The distributing unit 7 (FIG. 5) newly adds a header to the received information, forms a frame, and distributes to each transmitting circuit 8 (FIG. 5). s7. The frame distributed to the transmission / transmission circuit 8 (FIG. 5) on each line is transferred to the reception side via the line. With the above operation, the operation based on the above operation principle (FIGS. 2 and 3) is completed. In the explanation of the operation, the number of lines is fixed to 4 for convenience of explanation, but the number of lines is arbitrarily set depending on the type of information to be transmitted, the state of the network and the like.

【0031】〈具体例2の効果〉上位レイヤ10から許
容転送時間を受け入れて閾値を算出する閾値計算部9が
備えられることによって以下の効果を得る。 1.上位レイヤの要求に沿って閾値が設定され得る。 2.その結果、伝送情報の種類によって、伝送時間と、
ペイロード使用効率のどちらを優先するか等、自由な選
択が可能になる。
<Effect of Specific Example 2> The following effects are obtained by including the threshold value calculation unit 9 which receives the allowable transfer time from the upper layer 10 and calculates the threshold value. 1. Thresholds can be set according to the requirements of higher layers. 2. As a result, depending on the type of transmission information, the transmission time and
It is possible to freely select which of the payload usage efficiency is to be prioritized.

【0032】〈具体例3〉図7は、具体例3のブロック
図である。図7より、具体例3による分割装置21は、
サイズ情報取得部2と、比較部3と、閾値格納部4と、
切換えスイッチ5と、パケット分割部6と、分配部7
と、先入れ先出部(FIFO)12と、閾値増減指示部
13を備える。
<Third Specific Example> FIG. 7 is a block diagram of a third specific example. From FIG. 7, the dividing device 21 according to the third specific example is
A size information acquisition unit 2, a comparison unit 3, a threshold value storage unit 4,
Changeover switch 5, packet dividing unit 6, and distributing unit 7
A first-in first-out unit (FIFO) 12 and a threshold increase / decrease instruction unit 13.

【0033】具体例1との差異のみについて説明する。
先入れ先出部12は、回線の混み具合を測定してキュー
使用率を閾値増減指示部13へ送出する部分である。
尚、先入れ先出部12を汎用バッファメモリ等を用い
て、受け入れた情報数と、転送した情報数を計測する等
してソフト的に構成することも可能である。
Only the differences from Example 1 will be described.
The first-in first-out unit 12 is a unit that measures the congestion level of the lines and sends the queue usage rate to the threshold increase / decrease instruction unit 13.
Note that the first-in first-out unit 12 can be configured as software by measuring the number of received information and the number of transferred information by using a general-purpose buffer memory or the like.

【0034】閾値増減指示部13は、先入れ先出部12
からキュー使用率を受け入れて、そのキュー使用率があ
る一定の値(使用率閾値)を超え、かつ増加傾向がある
と判断した場合に、閾値格納部4に格納してある閾値を
予め定めてある値増加させる部分である。同様にキュー
使用率がある一定の値以下になり、かつ減少傾向がある
と判断した場合に、閾値格納部4に格納してある閾値を
予め定めてある値減少させる部分である。その他の部分
は具体例1と全く同様である。
The threshold value increase / decrease instructing unit 13 is provided in the first-in first-out unit 12
If the queue usage rate is accepted from the above, and it is determined that the queue usage rate exceeds a certain value (usage rate threshold value) and there is an increasing tendency, the threshold value stored in the threshold value storage unit 4 is set in advance. It is the part that increases a certain value. Similarly, when it is determined that the queue usage rate is below a certain value and there is a decreasing tendency, the threshold value stored in the threshold value storage unit 4 is decreased by a predetermined value. The other parts are exactly the same as in the first specific example.

【0035】次に、閾値増減指示部13の動作について
説明する。図8は、閾値増減指示部の動作説明図であ
る。図8のP1〜P6までの動作段階に沿って、具体例
3に備える閾値増減指示部13(図7)の動作について
説明する。 P1.キュー使用率入力 閾値増減指示部13(図7)が先入れ先出部12(図
7)から一定間隔毎にキュー使用率を受け入れる。
Next, the operation of the threshold value increase / decrease instruction section 13 will be described. FIG. 8 is an operation explanatory diagram of the threshold value increase / decrease instruction unit. The operation of the threshold value increase / decrease instructing unit 13 (FIG. 7) provided in the specific example 3 will be described along the operation stages P1 to P6 in FIG. P1. The queue usage rate input threshold increase / decrease instruction unit 13 (FIG. 7) receives the queue usage rate from the first-in first-out unit 12 (FIG. 7) at regular intervals.

【0036】P2.キュー使用率>使用率閾値 閾値増減指示部13(図7)は、受け入れたキュー使用
率が予め定めてあるキュー閾値を超えているかどうかを
調べる。キュー使用率>使用率閾値の時はP3へ、キュ
ー使用率≦使用率閾値の時はP5へ進む。まず、キュー
使用率>使用率閾値の時について説明する。
P2. Queue usage rate> usage rate threshold value threshold increase / decrease instruction unit 13 (FIG. 7) checks whether the received queue usage rate exceeds a predetermined queue threshold value. When the queue usage rate> the usage rate threshold, the process proceeds to P3, and when the queue usage rate ≦ the usage rate threshold, the process proceeds to P5. First, the case of queue utilization> usage threshold will be described.

【0037】P3.増加? 閾値増減指示部13(図7)は、受け入れたキュー使用
率が、増加傾向にあるかどうかについて判断する。増加
傾向にない時は動作を終了する。また、増加傾向にある
時はP4へ進む。
P3. increase? The threshold value increase / decrease instruction unit 13 (FIG. 7) determines whether the received queue usage rate has an increasing tendency. If it does not increase, the operation ends. If it is increasing, proceed to P4.

【0038】P4.閾値増加指示 閾値増減指示部13(図7)は、予め定めてある値、閾
値格納部4(図7)に格納してある閾値を増加させて動
作を終了する。次に、P2でキュー使用率≦使用率閾値
の時について説明する。
P4. Threshold increase instruction The threshold increase / decrease instruction unit 13 (FIG. 7) increases the threshold value stored in the threshold storage unit 4 (FIG. 7) which is a predetermined value, and ends the operation. Next, the case of queue usage rate ≦ usage rate threshold value in P2 will be described.

【0039】P5.減少? 閾値増減指示部13(図7)は、受け入れたキュー使用
率が、減少傾向にあるかどうかについて判断する。減少
傾向にない時は動作を終了する。また、減少傾向にある
時はP6へ進む。
P5. Decrease? The threshold increase / decrease instruction unit 13 (FIG. 7) determines whether the received queue usage rate is in a decreasing tendency. If it does not tend to decrease, the operation ends. If it is decreasing, proceed to P6.

【0040】P6.閾値減少指示 閾値増減指示部13(図7)は、予め定めてある値、閾
値格納部4(図7)に格納してある閾値を減少させて動
作を終了する。具体例3による分割装置21は、以後、
P4.閾値増加指示、及び、P6.閾値減少指示、によ
って格納された閾値に基づいて具体例1と全く同様の動
作を実行する。また、P1.キュー使用率入力、によっ
て閾値増減指示部13(図7)が先入れ先出部12(図
7)から一定間隔毎にキュー使用率を受け入れる度毎に
上記動作を繰り返す。
P6. Threshold decrease instruction The threshold increase / decrease instruction unit 13 (FIG. 7) decreases the threshold value stored in the threshold storage unit 4 (FIG. 7) by a predetermined value, and ends the operation. The dividing device 21 according to the third specific example will be described below.
P4. Threshold increase instruction, and P6. Based on the threshold value stored by the threshold value reduction instruction, exactly the same operation as in the first specific example is executed. In addition, P1. The above-described operation is repeated each time the threshold increase / decrease instruction unit 13 (FIG. 7) receives the queue usage rate from the first-in first-out unit 12 (FIG. 7) at regular intervals by inputting the queue usage rate.

【0041】上記動作を実行する具体例3は以下のよう
な動作に好適である。即ち、閾値格納部4(図7)に格
納される初期値は小さな値に設定される。従って初期状
態では、ペイロード使用効率よりも伝送時間が優先され
る。パケットは原則として複数のフレームに分割されて
送出される。その後、回線の容量が不足してきた時に閾
値は増加され、分割が抑制される。その結果ペイロード
使用効率があがり回線の容量不足が緩和される。また、
容量不足が解消された時、キュー使用率は減少する。従
って閾値増減指示部13(図7)が閾値を減少させるこ
とになり、再びパケットが分割され伝送時間が短くな
る。
Concrete example 3 for executing the above operation is suitable for the following operation. That is, the initial value stored in the threshold value storage unit 4 (FIG. 7) is set to a small value. Therefore, in the initial state, the transmission time is prioritized over the payload usage efficiency. In principle, a packet is divided into a plurality of frames for transmission. Thereafter, when the line capacity becomes insufficient, the threshold value is increased and the division is suppressed. As a result, the payload usage efficiency is improved and the shortage of line capacity is alleviated. Also,
When the lack of capacity is resolved, the queue usage will decrease. Therefore, the threshold value increase / decrease instruction unit 13 (FIG. 7) decreases the threshold value, and the packet is divided again to shorten the transmission time.

【0042】〈具体例3の効果〉具体例1の構成に先入
れ先出部(FIFO)12と閾値増減指示部13が追加
されることによって、回線の利用状態が、閾値に反映さ
れることになり、回線の有効利用が自動的に図られる。
<Effect of Concrete Example 3> By adding the first-in first-out unit (FIFO) 12 and the threshold value increasing / decreasing instruction unit 13 to the structure of the concrete example 1, the utilization status of the line is reflected in the threshold value. The effective use of the line is automatically achieved.

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

【図1】具体例1のブロック図である。FIG. 1 is a block diagram of a specific example 1. FIG.

【図2】伝送時間の比較説明図である。FIG. 2 is a comparative explanatory diagram of transmission times.

【図3】ペイロード使用効率の比較説明図である。FIG. 3 is a comparative explanatory diagram of payload usage efficiency.

【図4】具体例1の動作説明図である。FIG. 4 is an operation explanatory diagram of the first specific example.

【図5】具体例2のブロック図である。FIG. 5 is a block diagram of a specific example 2.

【図6】具体例2の動作説明図である。FIG. 6 is an operation explanatory diagram of the second specific example.

【図7】具体例3のブロック図である。FIG. 7 is a block diagram of a specific example 3;

【図8】閾値増減指示部の動作説明図である。FIG. 8 is an operation explanatory diagram of a threshold value increase / decrease instruction unit.

【符号の説明】[Explanation of symbols]

1 分割装置 2 サイズ情報取得部 3 比較部 4 閾値格納部 5 切換えスイッチ 6 パケット分割部 7 分配部 8 送信回路 10 上位レイヤ 1 dividing device 2 Size information acquisition section 3 comparison section 4 Threshold storage 5 Changeover switch 6 Packet division unit 7 Distributor 8 Transmitter circuit 10 Upper layer

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中里 秀則 東京都港区虎ノ門1丁目7番12号 沖電 気工業株式会社内 (72)発明者 石田 寛史 東京都港区虎ノ門1丁目7番12号 沖電 気工業株式会社内 (56)参考文献 特開 平5−153183(JP,A) 特開 平7−79250(JP,A) 特開 昭63−92140(JP,A) 特開 昭64−60041(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04L 12/28 H04L 12/56 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Hidenori Nakazato 1-7-12 Toranomon, Minato-ku, Tokyo Inside Oki Electric Industry Co., Ltd. (72) Hiroshi Ishida 1-7-12 Toranomon, Minato-ku, Tokyo Oki Electric Industry Co., Ltd. (56) Reference JP-A-5-153183 (JP, A) JP-A-7-79250 (JP, A) JP-A-63-92140 (JP, A) JP-A-64- 60041 (JP, A) (58) Fields investigated (Int.Cl. 7 , DB name) H04L 12/28 H04L 12/56

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 上位レイヤから供給されるパケットから
フレームを形成し、該形成したフレームを複数の回線に
送出するためのパケットの分割装置であって、 前記 上位レイヤからパケットを受け入れて、このパケッ
トのパケットサイズを示すサイズ情報を取得するサイズ
情報取得部と、パケットのパケットサイズに関する値であって、前記上
位レイヤからの前記パケットを分割するか否かを判定す
るための閾値となる前記値を保持する 閾値格納部と、2つの出力端子を有する切換えスイッチであって、 前記
サイズ情報取得部から前記パケットを受け入れて、該受
け入れたパケットを、何れかの前記出力端子から出力す
切換えスイッチと、 前記サイズ情報取得部から前記サイズ情報を受け入れ
て、当該サイズ情報と前記閾値格納部の前記閾値とを比
較し、該比較の結果に基づいて前記切換えスイッチにお
ける前記パケットの出力先を設定する比較部と、 前記切換えスイッチの一方の前記出力端子から前記パケ
ットを受け入れて、該受け入れたパケットを複数に分割
するパケット分割部と、 このパケット分割部から前記分割されたパケットを受け
入れるか、もしくは、前記切換えスイッチの他方の前記
出力端子からの前記パケットを受け入れて、当該パケッ
トからフレームを形成し、該形成したフレームを複数の
回線に分配する分配部と、 回線の混み具合を示すキュー使用率を算出する先入れ先
出部と、 前記先入れ先出部から前記キュー使用率を受け入れて、
このキュー使用率が予め定めた値である使用率閾値を超
え、かつ、増加傾向があると判断した場合に、前記閾値
格納部の前記閾値を予め定めた値増加させ、前記キュー
使用率が前記使用率閾値以下になり、かつ減少傾向があ
ると判断した場合に、前記閾値格納部の前記閾値を予め
定めた値減少させる閾値増減指示部とを備え、 前記比較部は、前記比較結果が、前記パケットサイズ>
前記閾値の時、前記切換えスイッチの前記一方の出力端
子から前記パケットを出力すべく前記切換えス イッチを
設定し、前記パケットサイズ≦前記閾値の時、前記切換
えスイッチの前記他方の出力端子から前記パケットを出
力すべく前記切換えスイッチを設定することを特徴とす
るパケットの分割装置。
1. From a packet supplied from an upper layer
Form a frame and connect the formed frame to multiple lines
A dividing apparatus of a packet for sending and receiving packets from the higher layer, a size information acquiring unit that acquires the size information indicating the packet size of the packet, a value for the packet size of the packet, the Up
Determine whether to split the packet from the next layer
A threshold value storage unit that holds the value as a because of the threshold, a changeover switch having two output terminals, receives the packet from the size information obtaining unit, receiving
Output the output packet from one of the output terminals.
A changeover switch for receiving the size information from the size information acquisition unit and comparing the size information with the threshold value in the threshold value storage unit.
The changeover switch based on the result of the comparison.
A comparing unit takes to set the output destination of the packet, it receives the packet from one of said output terminals of said changeover switch, dividing the accepted packets into a plurality
A packet dividing unit for, accept the divided packets from the packet splitting unit, or receives the packets from the other of said <br/> output terminal of the selector switch, the packet
And a distribution unit that distributes the formed frame to a plurality of lines, and a first-in destination that calculates a queue usage rate that indicates the congestion level of the lines.
Accepting the queue usage rate from the outbound and the first-in first-out,
This queue usage rate exceeds a usage rate threshold value that is a predetermined value.
And if it is determined that there is an increasing tendency, the threshold value
The threshold value of the storage unit is increased by a predetermined value, and the queue
The usage rate is below the usage rate threshold and tends to decrease.
If it is determined that the threshold value in the threshold value storage unit is set in advance,
A threshold value increase / decrease instruction unit for decreasing a predetermined value, wherein the comparison unit determines that the comparison result is the packet size>
At the threshold value, the one output terminal of the changeover switch
The switching switch so as to output the packet from a child
Set, when the packet size ≦ the threshold value, the switching
Output the packet from the other output terminal of the switch.
A packet splitting device, characterized in that the changeover switch is set to force the packet.
【請求項2】 上位レイヤから供給されるパケットから
フレームを形成し、該形成したフレームを複数の回線に
送出するためのパケットの分割装置であって、 前記上位レイヤからパケットを受け入れて、このパケッ
トのパケットサイズを示すサイズ情報を取得するサイズ
情報取得部と、 パケットのパケットサイズに関する値であって、前記上
位レイヤからの前記パケットを分割するか否かを判定す
るための閾値となる前記値を保持する閾値格納部と、 2つの出力端子を有する切換えスイッチであって、前記
サイズ情報取得部から前記パケットを受け入れて、該受
け入れたパケットを、何れかの前記出力端子から出力す
る切換えスイッチと、 前記サイズ情報取得部から前記サイズ情報を受け入れ
て、当該サイズ情報と前記閾値格納部の前記閾値とを比
較し、該比較の結果に基づいて前記切換えスイッチにお
ける前記パケットの出力先を設定する比較部と、 前記切換えスイッチの一方の前記出力端子から前記パケ
ットを受け入れて、該受け入れたパケットを複数に分割
するパケット分割部と、 このパケット分割部から前記分割されたパケットを受け
入れるか、もしくは、前記切換えスイッチの他方の前記
出力端子からの前記パケットを受け入れて、当該パケッ
トからフレームを形成し、該形成したフレームを複数の
回線に分配する分配部と、 前記 上位レイヤから、1個の前記パケットを転送するの
に許容される時間を表す許容転送時間を受け入れて、当
該許容転送時間に基づいて前記閾値を算出し、その閾値
前記閾値格納部へ格納する閾値計算部と、 回線の混み具合を示すキュー使用率を算出する先入れ先
出部と、 前記先入れ先出部から前記キュー使用率を受け入れて、
このキュー使用率が予め定めた値である使用率閾値を超
え、かつ、増加傾向があると判断した場合に、 前記閾値
格納部の前記閾値を予め定めた値増加させ、前記キュー
使用率が前記使用率閾値以下になり、かつ減少傾向があ
ると判断した場合に、前記閾値格納部の前記閾値を予め
定めた値減少させる閾値増減指示部とを備え、 前記比較部は、前記比較結果が、前記パケットサイズ>
前記閾値の時、前記切換えスイッチの前記一方の出力端
子から前記パケットを出力すべく前記切換えスイッチを
設定し、前記パケットサイズ≦前記閾値の時、前記切換
えスイッチの前記他方の出力端子から前記パケットを出
力すべく前記切換えスイッチを設定する ことを特徴とす
るパケットの分割装置。
2. From a packet supplied from an upper layer
Form a frame and connect the formed frame to multiple lines
A packet dividing device for sending, which accepts a packet from the upper layer and transmits this packet.
Size to get the size information indicating the packet size of the packet
The value related to the information acquisition unit and the packet size of the packet,
Determine whether to split the packet from the next layer
A threshold value storage unit for holding the value serving as a threshold value for switching, and a changeover switch having two output terminals,
Accept the packet from the size information acquisition unit
Output the output packet from one of the output terminals.
Change switch and accepts the size information from the size information acquisition unit
And compares the size information with the threshold value in the threshold value storage unit.
The changeover switch based on the result of the comparison.
The packet is output from one of the output terminals of the selector switch and the comparison unit that sets the output destination of the packet.
The received packet and divide the received packet into multiple packets
And a packet dividing unit that receives the divided packets from the packet dividing unit.
Turn on or the other of the changeover switches
Accept the packet from the output terminal and
To form a frame from the
A distribution unit for distributing to the line, from said upper layer, to accept the allowable transfer time representing the acceptable time to transfer one of said packets, those
First in, first calculating calculates the threshold value based on the allowable transfer time, and a threshold calculating unit for storing the threshold value to the threshold storage unit, a queue utilization indicating the congestion of the line
Accepting the queue usage rate from the outbound and the first-in first-out,
This queue usage rate exceeds a usage rate threshold value that is a predetermined value.
And if it is determined that there is an increasing tendency, the threshold value
The threshold value of the storage unit is increased by a predetermined value, and the queue
The usage rate is below the usage rate threshold and tends to decrease.
If it is determined that the threshold value in the threshold value storage unit is set in advance,
A threshold value increase / decrease instruction unit for decreasing a predetermined value, wherein the comparison unit determines that the comparison result is the packet size>
At the threshold value, the one output terminal of the changeover switch
Use the changeover switch to output the packet from the child
Set, and when the packet size ≤ the threshold, the switching
Output the packet from the other output terminal of the switch.
A packet splitting device, characterized in that the changeover switch is set to force the packet.
JP26129898A 1998-09-16 1998-09-16 Variable length packet segmentation device Expired - Fee Related JP3445503B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26129898A JP3445503B2 (en) 1998-09-16 1998-09-16 Variable length packet segmentation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26129898A JP3445503B2 (en) 1998-09-16 1998-09-16 Variable length packet segmentation device

Publications (2)

Publication Number Publication Date
JP2000092080A JP2000092080A (en) 2000-03-31
JP3445503B2 true JP3445503B2 (en) 2003-09-08

Family

ID=17359864

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26129898A Expired - Fee Related JP3445503B2 (en) 1998-09-16 1998-09-16 Variable length packet segmentation device

Country Status (1)

Country Link
JP (1) JP3445503B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100594046B1 (en) 2003-02-24 2006-07-03 삼성전자주식회사 Method and appratus for transmitting data in giga bit ethernet passive optical network

Also Published As

Publication number Publication date
JP2000092080A (en) 2000-03-31

Similar Documents

Publication Publication Date Title
JP2837182B2 (en) Cell data transmission method, transmission request processing method, and switch
JP2598185B2 (en) Method and apparatus for transmitting packet data traffic
US5001707A (en) Method of providing reserved bandwidth in a dual bus system
US5379297A (en) Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
JP3347926B2 (en) Packet communication system and method with improved memory allocation
JPH0744542B2 (en) Bandwidth allocation method of virtual path in asynchronous transfer mode
EP0498407B1 (en) Congestion relieving system in a communication system
JP3445503B2 (en) Variable length packet segmentation device
JP3309834B2 (en) ATM switching device and cell buffer usage rate monitoring method
EP0952752B1 (en) ATM adaption layer traffic scheduling
JP3290541B2 (en) Cell transmission control method and cell transmission control device
US8352571B2 (en) Apparatus and method for data transmission
JP3126999B2 (en) Burst traffic smoothing method in ATM network
EP0604538B1 (en) Method and apparatus for asynchronous transfer mode (atm) network
JP3313203B2 (en) Free Bandwidth Notification Method in Packet Switching Network
JP2540955B2 (en) Call connection control method in multiplexer
JP2649964B2 (en) Traffic control method
JP3105289B2 (en) Concentration method
JP2560910B2 (en) Buffer overflow avoidance method
JP2580556B2 (en) Bandwidth operation method and call admission control method
JP2741913B2 (en) Routing control method in ATM communication
AU703403B2 (en) Method and apparatus for asynchronous transfer mode (ATM) network
Shaw Fixed-length packets versus variable-length packets in fast packet switching networks
JP3059100B2 (en) ATM switching equipment
JP3253375B2 (en) Packet switching equipment

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090627

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090627

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100627

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100627

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110627

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110627

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120627

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120627

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130627

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130627

Year of fee payment: 10

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130627

Year of fee payment: 10

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees