JPH09191321A - Adaptive credit control type transfer method - Google Patents
Adaptive credit control type transfer methodInfo
- Publication number
- JPH09191321A JPH09191321A JP76396A JP76396A JPH09191321A JP H09191321 A JPH09191321 A JP H09191321A JP 76396 A JP76396 A JP 76396A JP 76396 A JP76396 A JP 76396A JP H09191321 A JPH09191321 A JP H09191321A
- Authority
- JP
- Japan
- Prior art keywords
- credit
- buffer
- transmission
- interval
- function
- 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
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、デジタル伝送にお
けるデータ転送のフロー制御に関し、特にクレジットに
よるフロー制御に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to flow control of data transfer in digital transmission, and more particularly to credit flow control.
【０００２】[0002]
【従来の技術】従来広域ネットワークのデータ転送のフ
ロー制御において、受信側がクレジットを送信側に伝
え、送信側では受け取ったクレジット分だけパケットを
送信するクレジット制御によるフロー制御が用いられて
いることもあるが、従来はあらかじめクレジットの送出
間隔を固定する方法が使用されている。（参照文献：Ｈ
ｉｇｈ−Ｐａｒｆｏｒｍａｎｃｅ Ｐａｒａｌｌｅｌ
Ｉｎｔｅｒｆａｃｅ−Ｍａｐｐｉｎｇ ｔｏ Ａｓｙｎ
ｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ［ＨＩ
ＰＰＩ−ＡＴＭ］ working draft proposed American N
ational Standardfor information Systems, June 2, 1
994）2. Description of the Related Art Conventionally, in flow control of data transfer in a wide area network, there is a case where flow control is performed by a credit control in which a receiving side transmits credits to a transmitting side, and the transmitting side transmits packets by the received credits. However, conventionally, a method of fixing the credit sending interval in advance has been used. (Reference: H
high-Performance Parallel
Interface-Mapping to Asyn
Chronous Transfer Mode [HI
PPI-ATM] working draft proposed American N
ational Standardfor information Systems, June 2, 1
994)
【０００３】[0003]
【発明が解決しようとする課題】しかしながら、あらか
じめクレジットの送出間隔を固定する方法では２つの問
題点がある。第１の問題点は、従来の技術において伝送
距離が長く伝送遅延が大となる場合には、クレジットの
待ちによりパケットを送信できない時間が生じ、スルー
プットの低下を招く。その理由は、伝送距離に対して設
定したクレジットの送出間隔が長すぎるからである。However, the method of fixing the credit sending interval in advance has two problems. The first problem is that in the conventional technique, when the transmission distance is long and the transmission delay is large, there is a time during which packets cannot be transmitted due to waiting for credits, which causes a decrease in throughput. The reason is that the credit sending interval set for the transmission distance is too long.
【０００４】第２の問題点は、従来の技術において伝送
距離が短く伝送遅延が小となる場合には、送信側でクレ
ジットを十分使い切る前に次のクレジットを受信するた
めに、必要以上にクレジットの情報が網内に流れてしま
う。その理由は、伝送距離に対して設定したクレジット
の送出間隔が短かすぎるからである。The second problem is that, in the case of the conventional technique, when the transmission distance is short and the transmission delay is small, more credits than necessary are received in order to receive the next credit before the credit is fully used on the transmitting side. Information flows into the network. The reason is that the credit sending interval set for the transmission distance is too short.
【０００５】本発明の目的は、デジタル伝送におけるデ
ータ転送のクレジットによるフロー制御において、クレ
ジットの送出間隔を自動的に最適な値に調整することに
より伝送効率を上げる方法を提供することにある。An object of the present invention is to provide a method for improving transmission efficiency by automatically adjusting a credit sending interval to an optimum value in flow control by credit for data transfer in digital transmission.
【０００６】[0006]
【課題を解決するための手段】本発明の適応クレジット
制御型転送方法は、送信側には受信したクレジットを保
持する機能と、送信したパケットをカウントする機能
と、クレジット値とパッケット数を監視して双方の値が
等しくなるまで等間隔にパケットを送信する機能を有す
る装置を備え、受信側には受信したパケットをバッファ
する機能と、処理したパケットをカウントする機能と、
クレジットを送信する機能を有する装置を備え、受信側
のバッファの容量および処理したパケット数をクレジッ
トとして送信側に伝え、送信側では受け取ったクレジッ
ト分だけパケットを送信する、データ転送のフロー制御
のための適応クレジット制御型転送方法において、受信
側に、バッファの空きを監視する機能と、クレジット送
出間隔を記憶する機能と、クレジット送出間隔記憶機能
のクレジット送出間隔を操作する機能を有する装置を備
え、クレジットを送信する度にバッファの空きを監視
し、バッファに空きがあつた場合にはクレジットの送信
が密になるようにクレジット送出間隔を短くし、バッフ
ァに空きがなかった場合にはクレジットの送信が疎にな
るようにクレジット送出間隔を長くすることにより、ク
レジットの送信間隔を最適な値に制御する。According to the adaptive credit control type transfer method of the present invention, a transmitting side holds a received credit, a transmitted packet is counted, a credit value and the number of packets are monitored. And a device having a function of transmitting packets at equal intervals until both values become equal, the receiving side has a function of buffering received packets, a function of counting processed packets,
Equipped with a device with a function to send credits, the capacity of the buffer on the receiving side and the number of processed packets are reported to the sending side as credits, and the sending side sends packets by the amount of received credits, for flow control of data transfer. In the adaptive credit control type transfer method, the receiving side is provided with a device having a function of monitoring the vacancy of a buffer, a function of storing a credit sending interval, and a function of operating the credit sending interval of the credit sending interval storing function, Each time a credit is sent, the buffer availability is monitored. If the buffer is available, the credit sending interval is shortened so that the credits are sent densely, and if the buffer is empty, the credit is sent. By extending the credit sending interval so that the Controlled to the optimum value.
【０００７】また、受信側でクレジットを送信する度に
バッファの空きを監視し、バッファに所定の回数空きが
検出されなかった場合、バッファに空きが検出されるま
で所定間隔ずつクレジット送出間隔を長くし、バッファ
に空きを検出した場合、再びクレジット送出間隔を所定
間隔ずつ短くし、所定の回数空きが検出されなかった場
合、そのクレジットの送信間隔を最適な値としてもよ
い。[0007] Also, each time the receiving side sends a credit, the vacancy of the buffer is monitored, and when the vacancy is not detected a predetermined number of times in the buffer, the credit sending interval is lengthened by a predetermined interval until the vacancy is detected in the buffer. However, when the empty space is detected in the buffer, the credit transmission interval may be shortened again by a predetermined interval, and when the empty space is not detected a predetermined number of times, the credit transmission interval may be set to the optimum value.
【０００８】バッファの空き具合を監視しすることによ
りクレジット送出間隔を最適な値に更新している。その
ため通信先の距離を意識することなく最適間隔でクレジ
ットを送出し、伝送効率を上げることができる。The credit transmission interval is updated to an optimum value by monitoring the free space of the buffer. Therefore, it is possible to improve the transmission efficiency by sending out the credits at the optimum intervals without paying attention to the distance of the communication destination.
【０００９】特に、この制御方法ではＡＴＭ（Ａｓｙｎ
ｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）網な
どの高速なネットワークを用いてデータ転送をする際
に、転送効率が最大となるようにクレジット値を最適化
できる。Particularly, in this control method, ATM (Asyn
When data is transferred using a high speed network such as a Chronous Transfer Mode network, the credit value can be optimized so as to maximize the transfer efficiency.
【００１０】[0010]
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。図１は本発明の実施の形態
の適応クレジット制御型転送装置のブロック図を示す。
図１において、符号１は入力回線、１１０は回線受信回
路、１２０はバッファ書き込み制御回路、１３０は入力
バッファ、１４０はバッファ読み出し制御回路、１０は
上位装置との入力インタフェース｀１５１は入力バッフ
ァ１３０のバッファ空き監視回路、１５２は読み出しパ
ケット数カウント回路、１５３はカレントクレジットカ
ウント回路、１５４はクレジット送信間隔記憶回路、１
５５はカレントクレジットカウント回路１５３とクレジ
ット送信間隔記憶回路１５４の一致を検出する回路、１
５６はクレジット送出間隔更新回路、２は出力回線、２
０は上位装置とのインタフェース、２００はクレジット
送信回路である。Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram of an adaptive credit control type transfer device according to an embodiment of the present invention.
In FIG. 1, reference numeral 1 is an input line, 110 is a line receiving circuit, 120 is a buffer write control circuit, 130 is an input buffer, 140 is a buffer read control circuit, 10 is an input interface with a host device, 151 is an input buffer 130. Buffer empty monitoring circuit, 152 read packet number counting circuit, 153 current credit counting circuit, 154 credit transmission interval storage circuit, 1
55 is a circuit for detecting a match between the current credit count circuit 153 and the credit transmission interval storage circuit 154, 1
56 is a credit transmission interval updating circuit, 2 is an output line, 2
Reference numeral 0 is an interface with a host device, and reference numeral 200 is a credit transmission circuit.
【００１１】次に、適応クレジット制御型転送方法の動
作を説明する。上位装置とのインタフェース２０を経由
してパケット受信の用意ができたことが伝えられると、
カレントクレジットカウント回路１５３で記憶されてい
るカウンタ値がクリアされ、クレジット送信間隔記憶回
路１５４で記憶されているカウンタ値は任意の値に設定
される。クレジット送信回路２００からあらかじめ設定
しておいた入力バッファ１３０が受信可能なパケット数
がイニシャルクレジットとして出力回線２に出力され
る。Next, the operation of the adaptive credit control type transfer method will be described. When it is notified via the interface 20 with the host device that packet reception is ready,
The counter value stored in the current credit count circuit 153 is cleared, and the counter value stored in the credit transmission interval storage circuit 154 is set to an arbitrary value. The preset number of packets that can be received by the input buffer 130 from the credit transmission circuit 200 is output to the output line 2 as initial credit.
【００１２】送信側では送られたイニシャルクレジット
に応じて入力回線１を経由してパケットを送信し、回線
受信回路１１０で受信されたパケットは、バッファ書き
込み制御回路１２０によって入力バッファ１３０に書き
込まれる。On the transmitting side, a packet is transmitted via the input line 1 according to the transmitted initial credit, and the packet received by the line receiving circuit 110 is written in the input buffer 130 by the buffer write control circuit 120.
【００１３】バッファ読みだし制御回路１４０は入力バ
ッファ１３０にパケットが格納される度に読みだして、
入力インタフェース１０を経由して上位装置ヘ転送する
と同時に、入力パッファ１３０からパケットを読んだこ
とを、読みだしパケット数カウント回路１５２とカレン
トクレジットカウント回路１５３に通知する。The buffer read control circuit 140 reads each time a packet is stored in the input buffer 130,
The packet is read from the input buffer 130 at the same time as it is transferred to the host device via the input interface 10, and the read packet number counting circuit 152 and the current credit counting circuit 153 are notified.
【００１４】読み出しパケット数カウント回路１５２は
バッファ読みだし制御回路１４０からの通知を受信する
と、内部のカウンタの値を更新して記憶する。読みだし
パケット数カウント回路１５２で記億される値は送信側
に送信するクレジットの値であるため、読み出しパケッ
ト数カウント回路１５２で記憶される値はクレジット送
信回路２００に送出される。When the read packet number counting circuit 152 receives the notification from the buffer read control circuit 140, it updates and stores the value of the internal counter. Since the value stored in the read packet number counting circuit 152 is the value of the credit transmitted to the transmitting side, the value stored in the read packet number counting circuit 152 is sent to the credit transmitting circuit 200.
【００１５】カレントクレジットカウント回路１５３は
バッファ読み出し制御回路１４０からの通知を受信する
と、内部のカウンタの値を更新して記憶する。カレント
クレジットカウント回路１５３で記憶される値はクレジ
ット送信の判定に用いるので、カレントクレジットカウ
ント回路１５３で記憶される値とクレジット送信間隔記
憶回路１５４で記憶される値の一致を検出する回路１５
５により一致を検出したら、一致検出回路１５５はクレ
ジット送信指示をクレジット送信回路２００に通知す
る。Upon receipt of the notification from the buffer read control circuit 140, the current credit count circuit 153 updates and stores the value of the internal counter. Since the value stored in the current credit count circuit 153 is used for the credit transmission determination, the circuit 15 that detects a match between the value stored in the current credit count circuit 153 and the value stored in the credit transmission interval storage circuit 154.
When a match is detected by 5, the match detection circuit 155 notifies the credit transmission circuit 200 of a credit transmission instruction.
【００１６】クレジット送信回路２００は一致検出回路
１５５からクレジット送信指示を受けると、出力回線２
を経由して読み出しパケット数カウント回路１５２で記
憶され送出された値をクレジット値として送信すると同
時に、クレジット送信終了通知をクレジット送出間隔更
新回路１５６とカレントクレジットカウント回路１５３
に通知する。When the credit transmission circuit 200 receives a credit transmission instruction from the coincidence detection circuit 155, the output line 2
The value stored and transmitted by the read packet number counting circuit 152 is transmitted as a credit value via the card, and at the same time, a credit transmission end notification is sent to the credit transmission interval updating circuit 156 and the current credit count circuit 153.
Notify.
【００１７】クレジット送出間隔更新回路１５６はクレ
ジット送信回路２００からクレジット送信終了通知を受
けとると、入力バッファ１３０のバッファの空きを監視
しているバッファ空き監視回路１５１からの情報を受け
とり、空状態が検出されたらクレジット間隔を小さく
し、通信開始から一度も空状態を検出することなく所定
の回数にわたり空でない状態が続いた場合にはクレジッ
ト間隔を大きくし、その値をクレジット送信間隔記憶回
路１５４に送信し記憶を更新させる。Upon receiving the credit transmission end notification from the credit transmission circuit 200, the credit transmission interval update circuit 156 receives information from the buffer vacancy monitoring circuit 151 which monitors the vacancy of the buffer of the input buffer 130, and detects the vacant state. Then, the credit interval is reduced, and if the empty state continues for a predetermined number of times without detecting the empty state even after the start of communication, the credit interval is increased and the value is transmitted to the credit transmission interval storage circuit 154. Then update the memory.
【００１８】カレントクレジットカウント回路１５３は
クレジット送信回路２００からクレジット送信終了通知
を受けとると、カレントクレジットの値をクリアする。When the current credit count circuit 153 receives the credit transmission end notification from the credit transmission circuit 200, it clears the value of the current credit.
【００１９】[0019]
【実施例】次に、本発明の第１の実施例の動作につい
て、図２を参照して詳細に説明する。図２はクレジット
送出間隔が長かった場合の一実施例の動作を示すシーケ
ンスチャートである。図中斜め実線はパケットの送信側
からの送信を、斜め点線は受信側から送信側へのクレジ
ットの送信を示す。Next, the operation of the first embodiment of the present invention will be described in detail with reference to FIG. FIG. 2 is a sequence chart showing the operation of one embodiment when the credit sending interval is long. In the figure, the diagonal solid line indicates the packet transmission from the transmission side, and the diagonal dotted line indicates the credit transmission from the reception side to the transmission side.
【００２０】第１の実施例では、伝送距離に対してクレ
ジット送出間隔の初期値が長すぎる場合を想定してお
り、１６パケット収容可能な入力バッファを持ち、クレ
ジット送出間隔の初期値を４としている。In the first embodiment, it is assumed that the initial value of the credit sending interval is too long with respect to the transmission distance, the input buffer capable of accommodating 16 packets is provided, and the initial value of the credit sending interval is set to 4. There is.
【００２１】前記のアルゴリズムに従って動作すると、
イニシャルクレジット値１６を送信した後に、受信した
パケットのバッファからの読み出しに従って初期値の４
の送出間隔でクレジットを送出し続け、クレジット値１
６を送出後クレジット値１９を送出する間に空状態を検
出したので、クレジット送出間隔を４から３に更新し、
更にクレジット値３１を送信した後に再び空状態を検出
したので、クレジット送出間隔を３から２に更新してい
る。その後は空状態を検出せず、従ってクレジット送出
間隔の最適値は２となる。Operating according to the above algorithm,
After transmitting the initial credit value 16, the initial value of 4 is set according to the read of the received packet from the buffer.
Continue to send credits at the sending interval of, and the credit value is 1
Since the empty state was detected while sending the credit value 19 after sending 6, the credit sending interval was updated from 4 to 3,
Furthermore, since the empty state is detected again after transmitting the credit value 31, the credit sending interval is updated from 3 to 2. After that, the empty state is not detected, and therefore the optimum value of the credit sending interval is 2.
【００２２】次に、本発明の第２の実施例の動作につい
て、図３及び図４を参照して詳細に説明する。図３はク
レジット送出間隔が短かった場合の前半の動作を示すシ
ーケンスチャートであり、図４はクレジット送出間隔が
短かった場合の後半の動作を示すシーケンスチャートで
あり両図は接続している。図中斜め実線はパケットの送
信側からの送信を、斜め点線は受信側から送信側へのク
レジットの送信を示す。Next, the operation of the second embodiment of the present invention will be described in detail with reference to FIGS. FIG. 3 is a sequence chart showing the first half operation when the credit transmission interval is short, and FIG. 4 is a sequence chart showing the second half operation when the credit transmission interval is short, and both figures are connected. In the figure, the diagonal solid line indicates the packet transmission from the transmission side, and the diagonal dotted line indicates the credit transmission from the reception side to the transmission side.
【００２３】第２の実施例では、伝送距離に対してクレ
ジット送出間隔の初期値が長すぎる場合を想定してお
り、第１の実施例と同じに１６パケット収容可能な入力
バッファを持ち、クレジット送出間隔の初期値を４とし
ている。In the second embodiment, it is assumed that the initial value of the credit sending interval is too long with respect to the transmission distance, and the same as in the first embodiment, it has an input buffer capable of accommodating 16 packets and the credit. The initial value of the sending interval is 4.
【００２４】前記のアルゴリズムに従って動作すると、
イニシャルクレジット値１６を送信した後に初期値の４
の送出間隔でクレジットを送出し、クレジットを所定回
数（図３では４回）送っても空状態が検出されないた
め、クレジット値１６を送信した後クレジット送出間隔
を４から６に更新している。When operating according to the above algorithm,
Initial value 4 after sending initial credit value 16
Since the empty state is not detected even when the credits are sent at the sending intervals of 4 and the credits are sent a predetermined number of times (4 times in FIG. 3), the credit sending interval is updated from 4 to 6 after sending the credit value 16.
【００２５】しかし、さらにクレジットを所定回数（図
３では４回）送つても空状態が検出されないため、クレ
ジット値４０を送信した後クレジット送出間隔を６から
８に更新している（以下図４）。続いてクレジットを所
定回数（図３では４回）送つても空状態が検出されない
ため、クレジット値７２を送信した後クレジット送出間
隔を８から１０に更新した。However, since the empty state is not detected even when the credit is sent a predetermined number of times (four times in FIG. 3), the credit sending interval is updated from 6 to 8 after sending the credit value 40 (hereinafter, FIG. 4). ). Since the empty state is not detected even after sending the credit a predetermined number of times (4 times in FIG. 3), the credit sending interval is updated from 8 to 10 after sending the credit value 72.
【００２６】その後の第２回目のクレジット値８２の送
信後に空状態を検出したので、次のクレジット値９１か
らの送信でクレジット送出間隔を１０から９に戻した。
その後は空状態を検出せず、クレジット送出間隔１０で
は空状態を発生していたのでクレジット送出間隔の最適
値は９となる。Since the empty state was detected after the second transmission of the credit value 82 after that, the credit transmission interval was returned from 10 to 9 by the transmission from the next credit value 91.
After that, the empty state was not detected, and the empty state was generated at the credit sending interval 10. Therefore, the optimum value of the credit sending interval is 9.
【００２７】[0027]
【発明の効果】以上説明したように本発明では、伝送距
離に対して設定したクレジットの送出間隔が長すぎた場
合には、クレジット送出間隔を自動的に短く更新する。
これにより、パケットの転送効率が上がるという第１の
効果がある。その理由は、クレジットの送出間隔を短く
することにより、送信側でクレジットの待ちによりパケ
ットの送信ができなくなる状態がなくなるからである。As described above, according to the present invention, when the credit sending interval set for the transmission distance is too long, the credit sending interval is automatically updated to be short.
This has the first effect of increasing the packet transfer efficiency. The reason for this is that by shortening the credit transmission interval, there is no longer any situation in which the transmission side cannot wait for a credit to transmit a packet.
【００２８】また、伝送距離に対して設定したクレジッ
トの送出間隔が短かすぎた場合には、クレジット送出間
隔を自動的に長く更新する。これにより、転送効率は下
げずに、網内に流れ出す情報を最小限にするという第２
の効果がある。その理由は、クレジットの送出間隔を長
くすることにより、送信側でクレジットを十分使いきる
前に次のクレジットが送られることがなくなるからであ
る。When the credit sending interval set for the transmission distance is too short, the credit sending interval is automatically updated to be long. As a result, the second method is to minimize the information flowing out in the network without lowering the transfer efficiency.
Has the effect. The reason is that by extending the credit sending interval, the next credit will not be sent before the sending side has used up the credit sufficiently.
【図１】本発明の実施の形態の適応クレジット制御型転
送装置のブロック図である。FIG. 1 is a block diagram of an adaptive credit control type transfer device according to an embodiment of the present invention.
【図２】クレジット送出間隔が長かった場合の一実施例
の動作を示すシーケンスチャートである。FIG. 2 is a sequence chart showing an operation of an example when a credit sending interval is long.
【図３】クレジット送出間隔が短かった場合の前半の動
作を示すシーケンスチャートである。FIG. 3 is a sequence chart showing an operation in the first half when the credit transmission interval is short.
【図４】クレジット送出間隔が短かった場合の後半の動
作を示すシーケンスチャートである。FIG. 4 is a sequence chart showing a second half operation when the credit sending interval is short.
１ 入力回線 １０ 上位装置との入力インタフェース １１０ 回線受信回路 １２０ バッファ書き込み制御回路 １３０ 入力バッファ １４０ バッファ読み出し制御回路 １５１ バッファ空き監視回路 １５２ 読み出しパケット数カウント回路 １５３ カレントクレジットカウント回路 １５４ クレジット送信間隔記憶回路 １５５ −致検出回路 １５６ クレジット送出間隔更新回路 ２ 出力回線 ２０ 上位装置とのインタフェース ２００ クレジット送信回路 1 Input Line 10 Input Interface with Host Device 110 Line Reception Circuit 120 Buffer Write Control Circuit 130 Input Buffer 140 Buffer Read Control Circuit 151 Buffer Free Monitoring Circuit 152 Read Packet Count Circuit 153 Current Credit Count Circuit 154 Credit Transmission Interval Storage Circuit 155 − Match detection circuit 156 Credit transmission interval update circuit 2 Output line 20 Interface with upper device 200 Credit transmission circuit
Claims (2)
る機能と、送信したパケットをカウントする機能と、前
記クレジット値と前記パッケット数を監視して双方の値
が等しくなるまで等間隔に前記パケットを送信する機能
を有する装置を備え、受信側には受信した前記パケット
をバッファする機能と、処理した前記パケットをカウン
トする機能と、前記クレジットを送信する機能を有する
装置を備え、前記受信側のバッファの容量および処理し
た前記パケット数を前記クレジットとして前記送信側に
伝え、前記送信側では受け取った前記クレジット分だけ
前記パケットを送信する、データ転送のフロー制御のた
めの適応クレジット制御型転送方法において、 受信側に、前記バッファの空きを監視する機能と、クレ
ジット送出間隔を記憶する機能と、前記クレジット送出
間隔記憶機能の前記クレジット送出間隔を操作する機能
を有する装置を備え、前記クレジットを送信する度に前
記バッファの空きを監視し、バッファに空きがあつた場
合にはクレジットの送信が密になるようにクレジット送
出間隔を短くし、バッファに空きがなかった場合にはク
レジットの送信が疎になるようにクレジット送出間隔を
長くすることにより、クレジットの送信間隔を最適な値
に制御することを特徴とする適応クレジット制御型転送
方法。1. The transmitting side has a function of holding received credits, a function of counting transmitted packets, monitoring the credit value and the number of packets, and sending the packets at equal intervals until both values become equal. And a device having a function of buffering the received packet, a function of counting the processed packet, and a function of transmitting the credit, the receiving side of the receiving side In an adaptive credit control type transfer method for flow control of data transfer, the capacity of a buffer and the number of processed packets are transmitted to the transmission side as the credit, and the transmission side transmits the packets by the amount of the received credit. The function of monitoring the free space of the buffer and the credit sending interval are stored in the receiving side. And a device having a function of operating the credit sending interval of the credit sending interval storing function, monitoring the vacancy of the buffer each time the credit is sent, and checking the vacancy of the buffer when the buffer is vacant. Set the credit transmission interval to the optimum value by shortening the credit transmission interval so that the transmission becomes dense and increasing the credit transmission interval so that the credit transmission becomes sparse when the buffer is full. An adaptive credit control type transfer method characterized by controlling.
送方法において、 受信側でクレジットを送信する度にバッファの空きを監
視し、バッファに所定の回数空きが検出されなかった場
合、バッファに空きが検出されるまで所定間隔ずつクレ
ジット送出間隔を長くし、バッファに空きを検出した場
合、再びクレジット送出間隔を所定間隔ずつ短くし、所
定の回数空きが検出されなかった場合、そのクレジット
の送信間隔を最適な値とすることを特徴とする適応クレ
ジット制御型転送方法。2. The adaptive credit control type transfer method according to claim 1, wherein each time the receiving side transmits a credit, the buffer is monitored for vacancy, and if the buffer is not vacated a predetermined number of times, the buffer is vacant. When the empty space is detected in the buffer, the credit transmission interval is shortened again by a predetermined interval until the credit is sent out. An adaptive credit control type transfer method characterized in that
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP76396A JP2964937B2 (en) | 1996-01-08 | 1996-01-08 | Adaptive credit control type transfer method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP76396A JP2964937B2 (en) | 1996-01-08 | 1996-01-08 | Adaptive credit control type transfer method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09191321A true JPH09191321A (en) | 1997-07-22 |
| JP2964937B2 JP2964937B2 (en) | 1999-10-18 |
Family
ID=11482746
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP76396A Expired - Fee Related JP2964937B2 (en) | 1996-01-08 | 1996-01-08 | Adaptive credit control type transfer method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2964937B2 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004107699A1 (en) * | 2003-05-30 | 2004-12-09 | Fujitsu Limited | Flow control device |
| US7058069B2 (en) | 2000-03-03 | 2006-06-06 | Juniper Networks, Inc. | Delay variation buffer control technique |
| WO2007043373A1 (en) * | 2005-10-03 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | Communication device |
| JP2008536430A (en) * | 2005-04-13 | 2008-09-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Electronic device and flow control method |
| JP2010218063A (en) * | 2009-03-13 | 2010-09-30 | Ricoh Co Ltd | Data transmitter, information processor, and operating frequency control method |
| US7869358B2 (en) | 2005-03-17 | 2011-01-11 | International Business Machines Corporation | Communication relay apparatus, information management system, and control method and program therefor |
| JP2014230072A (en) * | 2013-05-22 | 2014-12-08 | 株式会社リコー | Data communication device, data communication apparatus, and data communication method |
| US10009245B2 (en) | 2014-08-25 | 2018-06-26 | Fujitsu Limited | Communication system, failure control device, and failure control method |
-
1996
- 1996-01-08 JP JP76396A patent/JP2964937B2/en not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7058069B2 (en) | 2000-03-03 | 2006-06-06 | Juniper Networks, Inc. | Delay variation buffer control technique |
| US7583688B2 (en) | 2000-03-03 | 2009-09-01 | Juniper Networks, Inc. | Delay variation buffer control technique |
| US8000353B2 (en) | 2000-03-03 | 2011-08-16 | Juniper Networks, Inc. | Delay variation buffer control technique |
| WO2004107699A1 (en) * | 2003-05-30 | 2004-12-09 | Fujitsu Limited | Flow control device |
| US7869358B2 (en) | 2005-03-17 | 2011-01-11 | International Business Machines Corporation | Communication relay apparatus, information management system, and control method and program therefor |
| JP2008536430A (en) * | 2005-04-13 | 2008-09-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Electronic device and flow control method |
| WO2007043373A1 (en) * | 2005-10-03 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | Communication device |
| JP4777996B2 (en) * | 2005-10-03 | 2011-09-21 | パナソニック株式会社 | COMMUNICATION DEVICE, COMMUNICATION METHOD, PROGRAM, AND INTEGRATED CIRCUIT |
| JP2010218063A (en) * | 2009-03-13 | 2010-09-30 | Ricoh Co Ltd | Data transmitter, information processor, and operating frequency control method |
| JP2014230072A (en) * | 2013-05-22 | 2014-12-08 | 株式会社リコー | Data communication device, data communication apparatus, and data communication method |
| US10009245B2 (en) | 2014-08-25 | 2018-06-26 | Fujitsu Limited | Communication system, failure control device, and failure control method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2964937B2 (en) | 1999-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6252849B1 (en) | Flow control using output port buffer allocation | |
| US6952739B2 (en) | Method and device for parameter independent buffer underrun prevention | |
| US20080028090A1 (en) | System for managing messages transmitted in an on-chip interconnect network | |
| US4930122A (en) | Message transfer system and method | |
| US6301256B1 (en) | Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network | |
| US6928055B2 (en) | Network interface unit | |
| US7554908B2 (en) | Techniques to manage flow control | |
| JP2964937B2 (en) | Adaptive credit control type transfer method | |
| US5835779A (en) | Message transmission among processing units using interrupt control technique | |
| WO1999014901A1 (en) | High speed bus structure in a multi-port bridge for a local area network | |
| US20140207948A1 (en) | Network interface on a chip with an adaptive system to trigger data forwarding | |
| US4612541A (en) | Data transmission system having high-speed transmission procedures | |
| US6256313B1 (en) | Triplet architecture in a multi-port bridge for a local area network | |
| US6216182B1 (en) | Method and apparatus for serving data with adaptable interrupts | |
| JPH09149067A (en) | Switching hub | |
| JP3045147B2 (en) | Mobile communication data relay device | |
| JP3846710B2 (en) | Flow control device | |
| EP1661332A1 (en) | Electronic circuit with processing units coupled via a communication network | |
| JP3421714B2 (en) | Packet processing system | |
| JP2785608B2 (en) | Congestion control method of packet switch | |
| JP6628684B2 (en) | Packet transfer device and packet transfer method | |
| JPH05207041A (en) | Communication processor | |
| JP2000330958A (en) | Multi-cpu system and its data communication control method | |
| JPH07307769A (en) | Inter-computer communication method | |
| JPH08179893A (en) | Information processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070813 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100813 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110813 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110813 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120813 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130813 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |