JPH0766837A - Variable capacity control method for packet network - Google Patents
Variable capacity control method for packet networkInfo
- Publication number
- JPH0766837A JPH0766837A JP21068593A JP21068593A JPH0766837A JP H0766837 A JPH0766837 A JP H0766837A JP 21068593 A JP21068593 A JP 21068593A JP 21068593 A JP21068593 A JP 21068593A JP H0766837 A JPH0766837 A JP H0766837A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- congestion
- communication speed
- node
- increase
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、速度可変性を有するパ
ケット網での可変容量制御方法に関する。本発明は、セ
ルを含むパケットを用い、そのパケット通信速度が変化
するデータ通信におけるパケットの可変容量制御にかか
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a variable capacity control method in a packet network having variable speed. The present invention relates to variable capacity control of packets in data communication in which packets containing cells are used and the packet communication speed changes.
【0002】[0002]
【従来の技術】(パケット網における可変速度サービ
ス)従来のパケット網での可変速度サービスについて説
明する。端末がパケット送出速度を増加する場合、端末
側からの送信速度増加要求手順に従って、速度増加要求
信号を網に対して送る。この速度増加要求信号は通常は
パケットの形態をとる。網では、この速度増加要求信号
の内容から、増加容量が網内資源に割り当てても輻輳が
発生しないと判断すると、速度増加要求信号を受信する
と許可された速度で送信する。他方、増加容量が網内資
源に割り当てると、輻輳が発生すると判断した場合に
は、速度増加要求受付拒否信号を要求端末側へ送る。端
末側は、速度増加要求受付拒否信号を受信すると、速度
増加要求を断念する。このようにして、網側で逐次網内
資源の割り当て処理を行うことで網内での輻輳が発生し
ない。この従来のパケット網での可変速度サービスの手
順を説明するシーケンス図を図2に示す。2. Description of the Related Art (Variable Speed Service in Packet Network) A conventional variable speed service in a packet network will be described. When the terminal increases the packet transmission rate, it transmits a rate increase request signal to the network according to the transmission rate increase request procedure from the terminal side. This speed increase request signal usually takes the form of a packet. When the network judges from the contents of the speed increase request signal that congestion does not occur even if the increased capacity is allocated to the resource in the network, when the speed increase request signal is received, the speed increase request signal is transmitted. On the other hand, if it is determined that congestion will occur when the increased capacity is allocated to the resources in the network, a speed increase request acceptance refusal signal is sent to the request terminal side. Upon receiving the speed increase request acceptance refusal signal, the terminal side gives up the speed increase request. In this way, congestion is not generated in the network by sequentially allocating resources in the network on the network side. FIG. 2 shows a sequence diagram for explaining the procedure of the variable speed service in this conventional packet network.
【0003】(輻輳回避可変速度網の可変速度サービ
ス)発明者らは、パケット網における輻輳回避方法とし
て、パケット通信速度の加速度もしくは加速比率という
概念を取り入れ、これによりパケット網の輻輳を予測し
輻輳防止を図る可変速度パケット網におけるパケットの
輻輳回避方法を特願平5−99746として提案した。(Variable speed service of congestion avoidance variable speed network) The inventors have introduced the concept of acceleration or acceleration ratio of the packet communication speed as a congestion avoidance method in the packet network, by which the congestion of the packet network is predicted and the congestion is predicted. A packet congestion avoidance method in a variable speed packet network for prevention has been proposed in Japanese Patent Application No. 5-99746.
【0004】このパケット網の可変速度サービスについ
て説明する。送信ノードは、送信ノードに許容されるパ
ケット通信速度の加速度または加速比率の上限に基づい
て、パケットを網に送る。他方、中継ノードあるいは受
信ノードで、時間t秒後において輻輳が発生すると判断
した場合、網は輻輳予測通知信号を送信ノードである端
末側に送る。端末側は、自身が可変速度サービスを行っ
ている場合、パケットの送出状態が一定送出、増加送出
であるにかかわらず、定められた値まで、そのパケット
送出量、あるいはパケット通信速度を低減する。このよ
うにして、網側で逐次網内資源残量の判断および全可変
速度端末での速度低減を行うので、網内の輻輳を回避で
きる。以上の手順を説明するシーケンスを図3に示す。A variable speed service of this packet network will be described. The transmitting node sends the packet to the network based on the upper limit of the packet communication speed acceleration or the acceleration ratio allowed for the transmitting node. On the other hand, when the relay node or the receiving node determines that congestion occurs after time t seconds, the network sends a congestion prediction notification signal to the terminal side which is the transmitting node. When the terminal side itself is performing the variable speed service, the packet transmission amount or the packet communication speed is reduced to a predetermined value regardless of whether the packet transmission state is constant transmission or increase transmission. In this way, the network side sequentially determines the remaining amount of resources in the network and reduces the speed at all variable speed terminals, so that congestion in the network can be avoided. FIG. 3 shows a sequence for explaining the above procedure.
【0005】[0005]
【発明が解決しようとする課題】このように従来のパケ
ット網でのパケット可変速度制御は、網と端末との通信
手順が複雑で、パケットを用いた場合には、確実な情報
転送のためのプロトコル処理が加わるので、高速な受付
処理が困難であった。また、多数の端末からパケット通
信速度の速度増加要求がある場合には、網側では、通常
先着順に受付処理を行うので、後順になった端末では、
さらに網からの応答が遅れる問題があった。As described above, in the conventional packet variable speed control in the packet network, the communication procedure between the network and the terminal is complicated, and when packets are used, it is necessary to ensure reliable information transfer. Since protocol processing is added, high-speed reception processing is difficult. Also, when there is a request for increasing the packet communication speed from a large number of terminals, the network side normally performs reception processing on a first-come-first-served basis.
Furthermore, there was a problem that the response from the network was delayed.
【0006】また、輻輳回避可変速度網では、輻輳予測
通知信号を受信した全可変速度端末が、パケットの送出
速度を一斉に下げるため、バースト性が小さい端末にお
いてまでパケット通信速度を下げることになり、十分な
通信容量を確保できない問題もあった。Further, in the congestion avoidance variable speed network, all variable speed terminals that have received the congestion prediction notification signal decrease the packet transmission speed all at once, so that the packet communication speed is decreased even to terminals having a small burst property. , There was also a problem that sufficient communication capacity could not be secured.
【0007】本発明は、上述の問題を解決するもので、
可変速度サービスにおいて一定速度端末までパケット通
信速度を下げることがなく、輻輳回避制御を簡単に行な
える方法を提供することを目的とする。The present invention solves the above-mentioned problems.
It is an object of the present invention to provide a method for easily performing congestion avoidance control without reducing the packet communication speed to a constant speed terminal in a variable speed service.
【0008】[0008]
【課題を解決するための手段】本発明は、送信ノードと
受信ノードとの間で中継ノードを介してパケットの送受
が行われ、これらの送信ノードに許容されるパケット通
信速度の増加の程度を示す時間変化率または時間変化比
率に上限が設けられたパケット網において、パケット網
内の前記中継ノードまたは受信ノードは、通過している
パケットのパケット通信速度または到来しているパケッ
トのパケット通信速度と、前記パケット通信速度の増加
の程度を表す値の上限値とに基づいて、前記パケット網
で定めた所定時間後のパケット通信速度を予測し、輻輳
が予測される場合には、輻輳が予測される旨の通知を前
記送信ノードに通知し、前記送信ノードは、前記輻輳が
予測される旨の通知を受信し、かつ現在までの所定時間
以内にパケット通信速度の増加がある場合は、その時点
におけるパケット通信速度を低減し、現在までの所定時
間以内にパケット通信速度の増加がない場合は、前記輻
輳が予測される旨の通知を無視することを特徴とする。According to the present invention, a packet is transmitted and received between a transmitting node and a receiving node via a relay node, and the degree of increase in packet communication speed allowed for these transmitting nodes is determined. In the packet network in which an upper limit is set to the time change rate or the time change ratio shown, the relay node or the receiving node in the packet network is the packet communication speed of the passing packet or the packet communication speed of the arriving packet. , Based on the upper limit of the value representing the degree of increase in the packet communication speed, predict the packet communication speed after a predetermined time set in the packet network, if congestion is predicted, congestion is predicted To the sending node, the sending node receives the notification that the congestion is predicted, and sends a packet communication within a predetermined time until now. If there is an increase in speed, the packet communication speed at that point is reduced, and if there is no increase in the packet communication speed within a predetermined time up to the present time, the notification that the congestion is predicted is ignored. And
【0009】なお、受信ノードは、少なくとも一定時間
間隔以下で送信ノード側へパケットを送信し、中継ノー
ドまたは受信ノードで輻輳が予測される場合には、輻輳
が予測される旨を前記受信ノードから送信する前記パケ
ットを用いて通知することができる。The receiving node transmits a packet to the transmitting node side at least within a certain time interval, and when congestion is predicted at the relay node or the receiving node, the receiving node indicates that congestion is predicted. Notification can be performed using the packet to be transmitted.
【0010】[0010]
【作用】本発明では、送信側ノードは、輻輳予測通知を
受信したときに、それまでの所定期間に送信パケットを
増加させていない場合には、輻輳予測の原因は自ノード
にないということで、その輻輳予測通知を無視し、送信
しているパケット通信速度を低減しない。これにより、
そのパケット通信速度を保持する一定速度端末も網での
必要容量のパケット伝送が可能である。According to the present invention, when the transmitting side node receives the congestion prediction notification and does not increase the number of transmission packets in a predetermined period until then, it means that the cause of the congestion prediction is not in its own node. , It ignores the congestion prediction notification and does not reduce the packet communication speed during transmission. This allows
A constant speed terminal that holds the packet communication speed can also transmit packets with a required capacity on the network.
【0011】[0011]
【実施例】以下、図面を参照して本発明の実施例を説明
する。Embodiments of the present invention will be described below with reference to the drawings.
【0012】図1は、本発明一実施例のパケット網の構
成の一例を示すもので、網のうち送信ノードに対応する
可変速度端末装置30と網内の中継ノード装置20を代
表して表している。FIG. 1 shows an example of the configuration of a packet network according to an embodiment of the present invention, which represents a variable speed terminal device 30 corresponding to a transmitting node and a relay node device 20 in the network as a representative. ing.
【0013】可変速度端末装置30は、送信するパケッ
ト組立を行うパケット組立回路31と、送信するパケッ
トを一時蓄積して伝送路11に送出するバッファメモリ
32と、受信したパケットを一時蓄積するバッファメモ
リ33と、このパケットを分解するパケット分解回路3
4と、受信したパケットから中継ノード20から送信さ
れた輻輳が予測された旨の通知である輻輳予測通知表示
を受信する輻輳予測通知表示受信回路36と、この輻輳
予測通知表示に基づいてパケット送出速度であるパケッ
ト通信速度を制御する送出制御回路35とを備える。な
お、この可変速度端末装置30が受信ノードとして動作
する場合のために、輻輳を予測する輻輳予測回路24
と、この輻輳予測に基づいて、送信側可変速度端末装置
に対して輻輳予測通知表示挿入回路25とを備えてい
る。The variable speed terminal device 30 includes a packet assembling circuit 31 for assembling a packet to be transmitted, a buffer memory 32 for temporarily accumulating a packet to be transmitted and transmitting it to the transmission line 11, and a buffer memory for temporarily accumulating a received packet. 33 and a packet disassembly circuit 3 for disassembling this packet
4, a congestion prediction notification display receiving circuit 36 that receives a congestion prediction notification display that is a notification that the congestion transmitted from the relay node 20 is predicted from the received packet, and packet transmission based on this congestion prediction notification display And a transmission control circuit 35 for controlling the packet communication speed, which is the speed. It should be noted that, in the case where the variable speed terminal device 30 operates as a receiving node, the congestion prediction circuit 24 for predicting congestion
And a congestion prediction notification display insertion circuit 25 for the transmission side variable speed terminal device based on this congestion prediction.
【0014】中継ノード装置20は、伝送路11からの
双方向のパケットを受信して中継するバッファメモリ2
1、22と、伝送路の経路選択を行う経路選択回路23
とを備え、輻輳予測と輻輳予測通知を行うための手段と
して、輻輳予測回路24と、輻輳予測通知表示挿入回路
25とを双方向に備えている。The relay node device 20 receives a bidirectional packet from the transmission line 11 and relays it.
1, 22 and a route selection circuit 23 for selecting a route of a transmission line
And a congestion prediction circuit 24 and a congestion prediction notification display insertion circuit 25 bidirectionally as means for performing the congestion prediction and the congestion prediction notification.
【0015】ここで、本実施例の特徴とする点は、送信
ノードとなる可変速度端末装置30に許容されるパケッ
ト通信速度の増加の程度を示す時間変化率または時間変
化比率に上限が設けられており、中継ノード装置20
は、通過しているパケットのパケット通信速度と、前記
パケット通信速度の増加の程度を表す値の上限値とに基
づいて、前記パケット網で定めた所定時間後のパケット
通信速度を予測し、輻輳が予測される場合には、輻輳が
予測される旨の通知を送信ノードとなる可変速度端末装
置30に通知し、送信ノードとなる可変速度端末装置3
0は、輻輳が予測される旨の通知を受信し、かつ現在ま
での所定時間以内にパケット通信速度の増加がある場合
は、その時点におけるパケット通信速度を低減し、現在
での所定時間以内にパケット通信速度の増加がない場合
は、前記輻輳が予測される旨の通知を無視することを特
徴とする。Here, the feature of this embodiment is that an upper limit is set for the time change rate or the time change ratio indicating the degree of increase in the packet communication speed allowed for the variable speed terminal device 30 serving as the transmission node. Relay node device 20
Is a packet communication speed of passing packets, and based on the upper limit of a value representing the degree of increase in the packet communication speed, predicts the packet communication speed after a predetermined time set in the packet network, and congestion When it is predicted, the variable speed terminal device 30 serving as the transmitting node is notified of the notification that congestion is predicted, and the variable speed terminal device 3 serving as the transmitting node is notified.
0 receives the notification that congestion is predicted, and if there is an increase in the packet communication speed within the predetermined time up to the present time, the packet communication speed at that time is reduced and within the current predetermined time When the packet communication speed does not increase, the notification that the congestion is predicted is ignored.
【0016】次に図1に示したパケット網での本発明の
動作を説明する。Next, the operation of the present invention in the packet network shown in FIG. 1 will be described.
【0017】(情報源から網へ新たな容量増加要求を行
う場合)可変速度端末装置30に入力された情報は、パ
ケット組立回路31でパケット化され、バッファメモリ
32に蓄積される。送出制御回路35は、バッファメモ
リ32を制御し、所定のパケット通信速度でパケットを
伝送路11に送出する。(When a new capacity increase request is made from the information source to the network) The information input to the variable speed terminal device 30 is packetized by the packet assembling circuit 31 and stored in the buffer memory 32. The sending control circuit 35 controls the buffer memory 32 to send packets to the transmission line 11 at a predetermined packet communication speed.
【0018】情報源から網に対して新たな容量増加要求
を行う場合、速度増加要求信号のような特別な信号では
なく、あらかじめ網で決められた増加条件の範囲内で、
伝送情報の容量を増加させたパケット(情報パケット)
を可変速度端末装置30から網へ送出する。その後の一
定時間以内に、網から輻輳予測通知信号を受信すると、
容量増加要求が拒否されたものとして、少なくともその
増加分を低減する。一方輻輳予測通知信号を受信しなけ
れば、容量増加要求が受け付けられたものとして送信を
継続する。When a new capacity increase request is made from the information source to the network, it is not a special signal such as a speed increase request signal, but within the range of increase conditions predetermined by the network,
Packets with increased transmission information capacity (information packets)
From the variable speed terminal device 30 to the network. Within a certain time after that, when receiving a congestion prediction notification signal from the network,
If the capacity increase request is rejected, at least the increase is reduced. On the other hand, if the congestion prediction notification signal is not received, the transmission is continued assuming that the capacity increase request has been accepted.
【0019】(網から情報源へ容量減少指示を出す場
合) (中継ノード装置20の動作)中継ノード装置20は、
各端末装置からのパケットが伝送路11を通ってバッフ
ァメモリ21、22に入力され、蓄積される。可変速度
端末装置30側の輻輳予測回路24は、バッファメモリ
21に入力される合計パケット通信速度あるいはパケッ
ト量、もしくはバッファメモリ21の出力パケット量を
検知し、網で定めたt時間後のパケット通信速度を予測
し、輻輳が予測される場合には、輻輳予測通知表示挿入
回路25を起動する。この輻輳予測回路24としては、
前記特願平5−99746で提案した輻輳予測回路を用
いることができる。輻輳予測通知表示挿入回路25は、
輻輳予測回路24の起動制御によって対応するパスや伝
送路11に輻輳が予測される旨の通知を送出させる。ま
た、対応するパスや伝送路に通知先のパケットがある場
合には、そのパケットを用いて輻輳予測の通知を行う。(When a capacity reduction instruction is issued from the network to the information source) (Operation of the relay node device 20)
A packet from each terminal device is input to and accumulated in the buffer memories 21 and 22 through the transmission path 11. The congestion prediction circuit 24 on the variable speed terminal device 30 side detects the total packet communication speed or the packet amount input to the buffer memory 21, or the output packet amount of the buffer memory 21, and the packet communication after the time t determined by the network. If the speed is predicted and congestion is predicted, the congestion prediction notification display insertion circuit 25 is activated. As the congestion prediction circuit 24,
The congestion prediction circuit proposed in Japanese Patent Application No. 5-99746 can be used. The congestion prediction notification display insertion circuit 25
By the activation control of the congestion prediction circuit 24, a notification that congestion is predicted is sent to the corresponding path or transmission line 11. If there is a notification destination packet on the corresponding path or transmission line, congestion prediction is notified using that packet.
【0020】(可変速度端末装置30(受信側)の動
作)受信ノードとなる可変速度端末装置30は、中継ノ
ード装置20からのパケットが伝送路11を通ってバッ
ファメモリ33に入力し、蓄積される。輻輳予測回路2
4は、バッファメモリ33に入力される合計パケット通
信速度あるいはパケット量、もしくはバッファメモリ3
3の出力パケット量を検知し、輻輳が予測される場合に
は、輻輳予測通知表示挿入回路25を起動する。輻輳予
測通知表示挿入回路25は、輻輳予測回路24の起動制
御によって対応する送信装置に、輻輳予測を通知する信
号を送出させる。また、対応する送信装置に通知先パケ
ットがある場合には、そのパケットに輻輳予測通知表示
を挿入して通知を行う。(Operation of the variable speed terminal device 30 (reception side)) In the variable speed terminal device 30 serving as a receiving node, the packet from the relay node device 20 is input to the buffer memory 33 through the transmission path 11 and accumulated. It Congestion prediction circuit 2
4 is the total packet communication speed or packet amount input to the buffer memory 33, or the buffer memory 3
When the output packet amount of 3 is detected and congestion is predicted, the congestion prediction notification display insertion circuit 25 is activated. The congestion prediction notification display insertion circuit 25 causes the corresponding transmitting device to send a signal notifying the congestion prediction under the activation control of the congestion prediction circuit 24. If the corresponding transmission device has a notification destination packet, a congestion prediction notification display is inserted in the packet to notify.
【0021】(可変速度端末装置30(送信側)の動
作)送信ノードとなる可変速度端末装置30は、上記の
中継ノード装置20あるいは受信ノードの可変速度端末
装置30で発生した輻輳予測通知表示を受信したとき、
それまでの一定時間tまでに、パケット送出の増加を行
っていた場合には、少なくともその増加分についてパケ
ット通信速度あるいはパケット量を低減する。(Operation of Variable Speed Terminal Device 30 (Transmitting Side)) The variable speed terminal device 30 serving as a transmission node displays the congestion prediction notification display generated in the relay node device 20 or the variable speed terminal device 30 of the receiving node. When received,
If the packet transmission has been increased by the predetermined time t until then, the packet communication speed or the packet amount is reduced at least for the increase.
【0022】一方、網から輻輳予測通知表示を受信した
が、自情報源がその抑制信号の原因でない場合、すなわ
ち一定時間にわたりパケット送出の増加を行っていない
場合は、この輻輳予測通知を無視して、それまで通りの
速度でパケットを送出する。これは、一定速度でパケッ
ト送出をする固定速度端末(CBR)に対応する。On the other hand, when the congestion prediction notification display is received from the network but the own information source is not the cause of the suppression signal, that is, when the packet transmission is not increased for a certain period of time, the congestion prediction notification is ignored. Then, the packet is transmitted at the same speed as before. This corresponds to a fixed rate terminal (CBR) that sends packets at a constant rate.
【0023】このように、可変速度端末装置30から送
信するパケット容量を確保するとき、新たな手続やパケ
ットを定義する必要がなく、情報セルを規定にそって送
出するのみである。一方、中継ノード装置20で、輻輳
が予測され、輻輳予測通知を受信しても、自端末が輻輳
の原因でない場合は、送出容量の低減は不要である。上
述の動作を示すシーケンスを図4ないし図7に示す。図
4および図5は中継ノード装置が輻輳予測を行う場合の
シーケンスであり、図6および図7は受信端末が輻輳予
測を行う場合のシーケンスである。As described above, when securing the capacity of the packet to be transmitted from the variable speed terminal device 30, it is not necessary to define a new procedure or packet, and the information cell is simply transmitted in accordance with the regulation. On the other hand, if the relay node device 20 predicts congestion and receives the congestion prediction notification, but the own terminal is not the cause of the congestion, it is not necessary to reduce the transmission capacity. A sequence showing the above operation is shown in FIGS. 4 and 5 are sequences when the relay node device makes congestion prediction, and FIGS. 6 and 7 are sequences when the receiving terminal makes congestion prediction.
【0024】なお、上述の実施例の説明では、送信側端
末装置と中継ノード間の可変容量制御について説明した
が、受信端末装置に輻輳予測回路、輻輳予測通知表示挿
入回路を設けた場合でも同様の効果を得ることができ
る。Although the variable capacity control between the transmission side terminal device and the relay node has been described in the above description of the embodiment, the same applies to the case where the reception terminal device is provided with a congestion prediction circuit and a congestion prediction notification display insertion circuit. The effect of can be obtained.
【0025】[0025]
【発明の効果】本発明は、このように構成することによ
り、(1)可変容量制御を行うための新たなパケットあ
るいは通知信号の定義が不要である、(2)可変容量制
御を行うための新たなシーケンスが不要である、(3)
可変容量制御を行うための新たな負荷がない、(4)輻
輳原因となるサービスのみ容量の低減が行われ、効率的
な伝送が可能である、(5)CBRサービスの帯域は、
一定速度に到達し容量が確立された後は確実に保障さ
れ、輻輳予測通知により必要な容量が確保できないこと
がなくなる効果がある。According to the present invention, with this configuration, (1) there is no need to define a new packet or notification signal for performing variable capacity control, and (2) for performing variable capacity control. No new sequence required (3)
There is no new load for performing variable capacity control, (4) the capacity of only the service that causes congestion is reduced, and efficient transmission is possible. (5) The bandwidth of the CBR service is
After reaching a certain speed and the capacity is established, it is guaranteed reliably, and there is an effect that the required capacity cannot be secured by the congestion prediction notification.
【図1】本発明一実施例に用いる可変速度端末装置およ
び中継ノード装置の構成を示す図。FIG. 1 is a diagram showing configurations of a variable speed terminal device and a relay node device used in an embodiment of the present invention.
【図2】従来の容量制御を説明するシーケンス図。FIG. 2 is a sequence diagram illustrating conventional capacity control.
【図3】従来の可変容量制御を説明するシーケンス図。FIG. 3 is a sequence diagram illustrating conventional variable capacity control.
【図4】本発明実施例での中継ノードによる輻輳予測通
知に基づく可変容量制御を説明するシーケンス図。FIG. 4 is a sequence diagram illustrating variable capacity control based on congestion prediction notification by a relay node according to an embodiment of the present invention.
【図5】本発明実施例での中継ノードによる輻輳予測通
知に基づく可変容量制御を説明するシーケンス図。FIG. 5 is a sequence diagram illustrating variable capacity control based on congestion prediction notification by a relay node according to the embodiment of this invention.
【図6】本発明実施例の輻輳回避可変速度網における受
信端末による輻輳予測に基づく可変容量制御を説明する
シーケンス図。FIG. 6 is a sequence diagram illustrating variable capacity control based on congestion prediction by a receiving terminal in the congestion avoidance variable speed network according to the embodiment of this invention.
【図7】本発明実施例の輻輳回避可変速度網における受
信端末による輻輳予測に基づく可変容量制御を説明する
シーケンス図。FIG. 7 is a sequence diagram illustrating variable capacity control based on congestion prediction by a receiving terminal in the congestion avoiding variable speed network according to the embodiment of this invention.
11 伝送路 20 中継ノード装置 21、22 バッファメモリ 23 経路選択回路 24 輻輳予測回路 25 輻輳予測通知表示挿入回路 30 可変速度端末装置 31 パケット組立回路 32、33 バッファメモリ 34 パケット分解回路 35 送出制御回路 36 輻輳予測通知表示受信回路 11 transmission line 20 relay node device 21, 22 buffer memory 23 route selection circuit 24 congestion prediction circuit 25 congestion prediction notification display insertion circuit 30 variable speed terminal device 31 packet assembly circuit 32, 33 buffer memory 34 packet disassembly circuit 35 transmission control circuit 36 Congestion prediction notification display receiving circuit
Claims (2)
ードを介してパケットの送受が行われ、これらの送信ノ
ードに許容されるパケット通信速度の増加の程度を示す
時間変化率または時間変化比率に上限が設けられたパケ
ット網において、 パケット網内の前記中継ノードまたは受信ノードは、通
過しているパケットのパケット通信速度または到来して
いるパケットのパケット通信速度と、前記パケット通信
速度の増加の程度を表す値の上限値とに基づいて、前記
パケット網で定めた所定時間後のパケット通信速度を予
測し、輻輳が予測される場合には、輻輳が予測される旨
の通知を前記送信ノードに通知し、 前記送信ノードは、前記輻輳が予測される旨の通知を受
信し、かつ現在までの所定時間以内にパケット通信速度
の増加がある場合は、その時点におけるパケット通信速
度を低減し、現在までの所定時間以内にパケット通信速
度の増加がない場合は、前記輻輳が予測される旨の通知
を無視することを特徴とするパケット網の可変容量制御
方法。1. A time change rate or a time change ratio indicating a degree of increase in packet communication speed allowed between these transmitting nodes when packets are transmitted and received between a transmitting node and a receiving node via a relay node. In the packet network with an upper limit set in the above, the relay node or the receiving node in the packet network is configured to increase the packet communication speed of the passing packet or the packet communication speed of the arriving packet and the increase of the packet communication speed. Based on the upper limit value of the value indicating the degree, predict the packet communication speed after a predetermined time determined in the packet network, if congestion is predicted, the notification that congestion is predicted the transmission node When the transmission node receives the notification that the congestion is predicted, and if there is an increase in the packet communication speed within a predetermined time until now, Variable capacity control of a packet network characterized by reducing the packet communication speed at that time and ignoring the notification that the congestion is predicted if the packet communication speed does not increase within a predetermined time until now Method.
以下で送信ノード側へパケットを送信し、中継ノードま
たは受信ノードで輻輳が予測される場合には、輻輳が予
測される旨を前記受信ノードから送信する前記パケット
を用いて通知する請求項1記載のパケット網の可変容量
制御方法。2. The receiving node transmits a packet to the transmitting node side at least at a fixed time interval or less, and when congestion is predicted at the relay node or the receiving node, the receiving node indicates that congestion is predicted. The variable capacity control method for a packet network according to claim 1, wherein notification is performed using the packet to be transmitted.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21068593A JPH0766837A (en) | 1993-08-25 | 1993-08-25 | Variable capacity control method for packet network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21068593A JPH0766837A (en) | 1993-08-25 | 1993-08-25 | Variable capacity control method for packet network |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0766837A true JPH0766837A (en) | 1995-03-10 |
Family
ID=16593415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP21068593A Pending JPH0766837A (en) | 1993-08-25 | 1993-08-25 | Variable capacity control method for packet network |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0766837A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5805569A (en) * | 1996-04-30 | 1998-09-08 | Telefonaktiebolaget Lm Ericsson | Packet data communications system having a malfunction list |
US5859853A (en) * | 1996-06-21 | 1999-01-12 | International Business Machines Corporation | Adaptive packet training |
US6298070B1 (en) | 1998-05-07 | 2001-10-02 | International Business Machines Corporation | Packet training with an adjustable optimum number of packets |
-
1993
- 1993-08-25 JP JP21068593A patent/JPH0766837A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5805569A (en) * | 1996-04-30 | 1998-09-08 | Telefonaktiebolaget Lm Ericsson | Packet data communications system having a malfunction list |
US5859853A (en) * | 1996-06-21 | 1999-01-12 | International Business Machines Corporation | Adaptive packet training |
US6298070B1 (en) | 1998-05-07 | 2001-10-02 | International Business Machines Corporation | Packet training with an adjustable optimum number of packets |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100693023B1 (en) | Common channel flow control method and system | |
US7929430B2 (en) | Congestion control access gateway and congestion control method for the same | |
US5473604A (en) | Method for avoiding node overload in a packet switching network | |
JPH04269040A (en) | Input throttle method to data network and device thereof | |
JPH10507611A (en) | Transmission control method between a plurality of terminal stations, related terminal stations, and communication system | |
US6771601B1 (en) | Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing | |
JP2980075B2 (en) | Rate control device | |
EP3544332B1 (en) | Techniques for scheduling multipath data traffic | |
US7969887B2 (en) | Station | |
KR100259082B1 (en) | Method for determining priority in network traffic | |
JPH1155314A (en) | Method for controlling data transfer | |
JPH0766837A (en) | Variable capacity control method for packet network | |
WO2000011841A1 (en) | Method and system for prioritised congestion control in a switching hub | |
JPH09247209A (en) | Flow control system of transport layer protocol for resource reservation channel | |
US5243594A (en) | Method for transmitting message blocks between transmission lines of a telecommunication processor system assigned to one another in existing connections | |
EP1517484A1 (en) | Method and apparatus for traffic scheduling | |
JPH07135502A (en) | Method and device for controlling allocation of time slot | |
EP1745378B1 (en) | Network resource management device | |
JP2848335B2 (en) | Communication control device | |
JP3030831B2 (en) | Interrupt reset type packet communication method | |
JP2888112B2 (en) | Satellite communication slot allocation device and satellite communication system | |
JPH07336390A (en) | Traffic regulation processing method | |
JP2000106569A (en) | Inter-lan connection system | |
JPH08125690A (en) | Flow control system for repeater | |
JP2785608B2 (en) | Congestion control method of packet switch |