JPH01288137A - Flow control system for burst traffic line - Google Patents
Flow control system for burst traffic lineInfo
- Publication number
- JPH01288137A JPH01288137A JP63119807A JP11980788A JPH01288137A JP H01288137 A JPH01288137 A JP H01288137A JP 63119807 A JP63119807 A JP 63119807A JP 11980788 A JP11980788 A JP 11980788A JP H01288137 A JPH01288137 A JP H01288137A
- Authority
- JP
- Japan
- Prior art keywords
- burst traffic
- delivery confirmation
- confirmation signal
- burst
- characteristic value
- 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.)
- Pending
Links
- 238000012790 confirmation Methods 0.000 claims abstract description 26
- 239000000872 buffer Substances 0.000 claims abstract description 14
- 230000008054 signal transmission Effects 0.000 claims abstract description 4
- 238000000034 method Methods 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- NINIDFKCEFEMDL-UHFFFAOYSA-N Sulfur Chemical compound [S] NINIDFKCEFEMDL-UHFFFAOYSA-N 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 229910052717 sulfur Inorganic materials 0.000 description 1
- 239000011593 sulfur Substances 0.000 description 1
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はバーストトラヒック回線のフロー制御方式に関
し、特にハイレベルデータリンク（ＨＤＬＣ）手順を用
いて画像等のバースト的な大量情報と音声などの比較的
小量の情報とを１本の伝送路上に混在して転送するバー
ストトラヒック回線のフロー制御方式に関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a flow control system for burst traffic lines, and in particular, uses a high-level data link (HDLC) procedure to control burst-like large amounts of information such as images and voice. The present invention relates to a flow control method for a burst traffic line in which relatively small amounts of information are mixed and transferred on one transmission path.
従来、この種のフロー制御方式は回線単位のトラヒック
特性を考慮せずに、トランザクション受ｉから送達確認
信号を送信するまでの時間を固定的に定めて送達確認を
行っている。したがって画像・音声・データ等のトラヒ
ラ、り特性の異なる情報を一元的に同一伝送路上に転送
した場合、−バースト的な大量情報受信時にはスループ
ットが上がりすぎて自らの輻綾を引起こすという欠点が
ある。Conventionally, this type of flow control method performs delivery confirmation by fixedly determining the time from transaction receipt i to sending a delivery confirmation signal without considering the traffic characteristics of each line. Therefore, when information with different traffic characteristics such as images, audio, and data are transferred centrally on the same transmission path, the throughput increases too much when a large amount of information is received in a burst, causing its own congestion. be.
逆に比較的小量の情報転送時には送達確認信号返送まで
の時間が固定的に定められているために伝送遅延時間を
短縮することができないという欠点がある。On the other hand, when a relatively small amount of information is transferred, there is a drawback that the time until the delivery confirmation signal is returned is fixed, and therefore the transmission delay time cannot be shortened.
本発明が解決しようとする課題、換言すれば本発明の目
的はトラヒック特性に応じて送達確認信号を返送するタ
イミングを変更するようにして上記の欠点を改善したバ
ーストトラヒック回線のフロー制御方式を提供すること
にある。The problem to be solved by the present invention, in other words, the purpose of the present invention is to provide a flow control method for a burst traffic line that improves the above-mentioned drawbacks by changing the timing of returning a delivery confirmation signal according to traffic characteristics. It's about doing.
本発明によるバーストトラヒック回線のフロー制御方式
は、送達確認信号を用いて通信を行う回線制御装置にお
いて、トランザクションの集団到着性の度合を算出する
バーストトラヒック特性値決定手段と、未使用のバッフ
ァ数を単位時間ごとに算出する未使用バッファ数決定手
段と、トランザクション受信から送達確認信号を返送す
るまでの時間を動的に決定して送達確認を行う送達確認
信号送信手段とを備え、前記バーストトラヒック特性値
決定手段は単位時間内に到着したトランザクションの数
をバーストトラヒック特性値として用いる手段を含み、
前記送達確認信号送信手段は、前記バーストトラヒック
特性値が大きいほど送達確認信号の返送時間を増加させ
未使用バッファ数が多いほど前記返送時間を減少させる
手段を含む。The burst traffic line flow control method according to the present invention includes a burst traffic characteristic value determining means for calculating the degree of collective arrival of transactions, and a burst traffic characteristic value determining means for calculating the degree of collective arrival of transactions in a line control device that performs communication using delivery confirmation signals. The burst traffic characteristic includes a means for determining the number of unused buffers that is calculated for each unit time, and a delivery confirmation signal transmitting means that dynamically determines the time from receiving the transaction to returning the delivery confirmation signal to confirm the delivery. The value determining means includes means for using the number of transactions arriving within a unit time as a burst traffic characteristic value,
The delivery confirmation signal transmitting means includes means for increasing the return time of the delivery confirmation signal as the burst traffic characteristic value is larger, and decreasing the return time as the number of unused buffers increases.
次に本発明について図面を参照して詳細に説明する。 Next, the present invention will be explained in detail with reference to the drawings.
第１図は本発明によるバーストトラヒック回線のフロー
制御方式の一実施例を示すブロック図である。同図にお
いて本発明を実現する回線制御装置１は、バーストトラ
ヒック特性値決定手段２と、未使用バッファ数決定手段
３と、送達確認信号送信手段４と、回線５から受信する
トランザクション６と、送達確認信号送信手段４から送
信される送達確認信号７とを含んで構成されている。FIG. 1 is a block diagram showing an embodiment of a flow control method for a burst traffic line according to the present invention. In the figure, a line control device 1 that realizes the present invention includes a burst traffic characteristic value determining means 2, an unused buffer number determining means 3, a delivery confirmation signal transmitting means 4, a transaction 6 received from a line 5, and a transaction 6 received from a line 5. The delivery confirmation signal 7 is transmitted from the confirmation signal transmission means 4.
第２図はバーストトラヒック特性値決定手段２の動作を
示すフローチャートである。同図においてバーストトラ
ヒック特性値Ｂは単位時間内に到達可能な最大トランザ
クション数Ｔに対する、実際に到着したトランザクショ
ン数ｔの比として定義され、それは０≦Ｂ≦１の範囲の
値をとる。FIG. 2 is a flowchart showing the operation of the burst traffic characteristic value determining means 2. In the figure, the burst traffic characteristic value B is defined as the ratio of the number of transactions t that actually arrived to the maximum number of transactions T that can be reached within a unit time, and it takes a value in the range of 0≦B≦1.
第３図は未使用バッファ数決定手段３の動作を示すフロ
ーチャートである。単位時間ごとに未使用バッファ数Ｎ
を求める。FIG. 3 is a flowchart showing the operation of the unused buffer number determining means 3. Number of unused buffers per unit time N
seek.
第４図は送達確認信号送信手段４の動作を示すフローチ
ャートである。同図においてトランザクション到着から
送達確認信号送信までの標準インターバルタイマ値（Ｓ
ｏ ）はあらかじめ定められた最小時間（Ｓｏ≧０）で
ある。次にＳｏからの変位ΔＳをΔＳ＝α・Ｂ・１／Ｎ
と定める。すなわちαは正の値の適当な補正値とし、Δ
Ｓはバーストトラヒック特性値Ｂに比例し、未使用バッ
ファ数Ｎに反比例するように定める。そしてトランザク
ション到着から送達確認信号を返送するまでの時間間隔
Ｓを５＝Ｓｏ＋ΔＳとする。FIG. 4 is a flowchart showing the operation of the delivery confirmation signal transmitting means 4. In the figure, the standard interval timer value (S
o) is a predetermined minimum time (So≧0). Next, the displacement ΔS from So is ΔS=α・B・1/N
It is determined that In other words, α is a positive value with an appropriate correction value, and Δ
S is determined to be proportional to the burst traffic characteristic value B and inversely proportional to the number N of unused buffers. Then, the time interval S from the arrival of the transaction until the return of the delivery confirmation signal is 5=So+ΔS.
このようにしてバースト的に到着したトランザクション
に対してはゆっくりと送達確認信号を送信し、非バース
ト的に到着したトランザクションに対してはすみやかに
送達確認信号を送信することができる。In this way, a delivery confirmation signal can be sent slowly for transactions that arrive in a burst manner, and a delivery confirmation signal can be sent promptly for transactions that arrive in a non-burst manner.
以上説明したように本発明は、回線単位にトランザクシ
ョンの集団到着性（バースト性）の度合を周期的に計測
し、バーストトラヒック特性値の変動と未使用バッファ
数の変動に従って送達確認信号の返送時間を変動させる
ことにより、画像・音声・データ等のトラヒック特性の
異なる情報を一元的に同一伝送路上に転送した場合、画
像等のバースト的な大量情報受信時には送達確認信号の
返送時間を長くしてスループットを規制し、装置自身が
輻轢することを防止する効果がある。逆に音声・データ
等の比較的小量の情報受信時には送達確認信号の返送時
間を短くして、伝送遅延を小さくできるという効果があ
る。As explained above, the present invention periodically measures the degree of collective arrival (bursty) of transactions on a line-by-line basis, and adjusts the return time of a delivery confirmation signal according to fluctuations in burst traffic characteristic values and fluctuations in the number of unused buffers. When information with different traffic characteristics such as images, audio, and data are transferred centrally onto the same transmission path by varying the This has the effect of regulating throughput and preventing congestion on the device itself. On the other hand, when receiving a relatively small amount of information such as voice or data, the return time of the delivery confirmation signal can be shortened and the transmission delay can be reduced.
第１図は本発明の一実施例を示すブロック図、第２図は
バーストトラヒック特性値決定手段の動作を示すフロー
チャート、第３図は未使用バッファ数決定手段の動作を
示すフローチャート、第４図は送達確認信号送信手段の
動作を示すフローチャートである。
１・・・回線制御装置、２・・・バーストトラヒック特
性値決定手段、３・・・未使用バッファ数決定手段、４
・・・送達確認信号送信手段、５・・・回線、６・・・
到着第１旧
−〉硫滌：に理力閏迷
第２ｆｆｉFIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a flowchart showing the operation of the burst traffic characteristic value determining means, FIG. 3 is a flowchart showing the operation of the number of unused buffers determining means, and FIG. is a flowchart showing the operation of delivery confirmation signal transmitting means. DESCRIPTION OF SYMBOLS 1... Line control device, 2... Burst traffic characteristic value determination means, 3... Unused buffer number determination means, 4
... Delivery confirmation signal transmission means, 5... Line, 6...
Arrival 1st Old-〉Sulfur: ni Riki Enmei 2nd ffi
Claims (1)
、 トランザクションの集団到着性の度合を算出するバース
トトラヒック特性値決定手段と、未使用のバッファ数を
単位時間ごとに算出する未使用バッファ数決定手段と、
トランザクション受信から送達確認信号を返送するまで
の時間を動的に決定して送達確認を行う送達確認信号送
信手段とを備え、 前記バーストトラヒック特性値決定手段は単位時間内に
到着したトランザクションの数をバーストトラヒック特
性値として用いる手段を含み、前記送達確認信号送信手
段は、前記バーストトラヒック特性値が大きいほど送達
確認信号の返送時間を増加させ未使用バッファ数が多い
ほど前記返送時間を減少させる手段を含むことを特徴と
するバーストトラヒック回線のフロー制御方式。[Scope of Claims] A line control device that performs communication using delivery confirmation signals, comprising: burst traffic characteristic value determining means for calculating the degree of collective arrival of transactions; and calculating the number of unused buffers for each unit time. means for determining the number of unused buffers;
delivery confirmation signal transmission means for dynamically determining the time from reception of the transaction to return of the delivery confirmation signal to confirm delivery; and the burst traffic characteristic value determination means calculates the number of transactions arriving within a unit time. The delivery confirmation signal transmitting means includes means for increasing the return time of the delivery confirmation signal as the burst traffic characteristic value is larger and decreasing the return time as the number of unused buffers increases. A flow control method for a burst traffic line, characterized in that:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63119807A JPH01288137A (en) | 1988-05-16 | 1988-05-16 | Flow control system for burst traffic line |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63119807A JPH01288137A (en) | 1988-05-16 | 1988-05-16 | Flow control system for burst traffic line |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01288137A true JPH01288137A (en) | 1989-11-20 |
Family
ID=14770713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63119807A Pending JPH01288137A (en) | 1988-05-16 | 1988-05-16 | Flow control system for burst traffic line |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01288137A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5519835A (en) * | 1990-12-20 | 1996-05-21 | Fujitsu Limited | Method and apparatus for controlling the flow of data transmissions by generating a succession of ready signals to a high-performance parallel interface(HIPPI) terminal connected to a broadband integrated services digital network (B-ISDN) |
-
1988
- 1988-05-16 JP JP63119807A patent/JPH01288137A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5519835A (en) * | 1990-12-20 | 1996-05-21 | Fujitsu Limited | Method and apparatus for controlling the flow of data transmissions by generating a succession of ready signals to a high-performance parallel interface(HIPPI) terminal connected to a broadband integrated services digital network (B-ISDN) |
| US5710942A (en) * | 1990-12-20 | 1998-01-20 | Fujitsu Limited | Adapter monitoring storage capacity of its buffer and sequentially generating ready signals to notify a terminal to transfer more burst data to the buffer |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6894974B1 (en) | Method, apparatus, media, and signals for controlling packet transmission rate from a packet source | |
| EP1346519B1 (en) | System and method for a transmission rate controller | |
| US6400686B1 (en) | Method and apparatus for network flow control | |
| US6122254A (en) | Method and apparatus for network flow control with perceptive parameters | |
| US6005851A (en) | Adaptive channel control for data service delivery | |
| EP1535419B1 (en) | Method and devices for controlling retransmissions in data streaming | |
| EP0826280B1 (en) | Sliding-window data flow control using an adjustable window size | |
| JP2783469B2 (en) | Method and apparatus for adjusting window size in packet transmission network | |
| JPH0411059B2 (en) | ||
| US8780929B2 (en) | Method of and apparatus for adaptive control of data buffering in a data transmitter | |
| WO1995029549B1 (en) | Flow control for real-time data streams | |
| JP3567980B2 (en) | Transmission capacity control method and mobile communication system | |
| JPS61129952A (en) | Packet switching system | |
| EP1552633A2 (en) | Method and apparatus for multimedia streaming in a limited bandwidth network with a bottleneck link | |
| US20030099195A1 (en) | Method and apparatus for notifying data congestion in a communication system | |
| JPH01288137A (en) | Flow control system for burst traffic line | |
| EP1340344B1 (en) | Latency management for a network | |
| DE60136534D1 (en) | NETWORK CONTROLLER AND COMMUNICATION SYSTEM FOR PERFORMING PACKET DATA TRANSMISSION WITH REDUCED DELAY | |
| US6931029B1 (en) | System and method for synchronizing with data received over an unreliable asynchronous medium | |
| JPH03131143A (en) | Method for setting packet length | |
| JPH05336194A (en) | Data transmission system | |
| JP2006087010A (en) | Communication path control apparatus and network system employing the same | |
| JPS6133487B2 (en) | ||
| JPS59208957A (en) | Communication control system | |
| JPH07307769A (en) | Inter-computer communication method |