JP2002118598A - Congestion detecting method, congestion preventing method, and packet communication system - Google Patents
Congestion detecting method, congestion preventing method, and packet communication systemInfo
- Publication number
- JP2002118598A JP2002118598A JP2001238385A JP2001238385A JP2002118598A JP 2002118598 A JP2002118598 A JP 2002118598A JP 2001238385 A JP2001238385 A JP 2001238385A JP 2001238385 A JP2001238385 A JP 2001238385A JP 2002118598 A JP2002118598 A JP 2002118598A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission
- congestion
- sum
- 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)
- Communication Control (AREA)
Abstract
Description
【産業上の利用分野】本発明は、パケット網に接続され
る端末および通信システムにおいて、輻輳を検出する輻
輳検出方法、輻輳を防止する輻輳防止方法およびパケッ
ト通信システムに関する。The present invention relates to a congestion detecting method for detecting congestion, a congestion preventing method for preventing congestion, and a packet communication system in terminals and communication systems connected to a packet network.
【従来の技術】パケット網において、網に輻輳が生じた
場合には、パケット伝送遅延が増加し、パケット廃棄が
生じる。伝送遅延が増加すると、実時間通信の映像通信
や音声通信のように許容遅延が小さい通信は不可能にな
る。また、パケット廃棄が生じると、データ再送によ
り、スループットが極端に低下したり、受信端末での復
号映像や復号音声に大きな劣化が生じる。そこで、通信
に先立ち、端末から網に対して通信帯域の予約を行うこ
とで、輻輳の発生を未然に防ぐ方法が従来考えられてい
る。この方法は、中継ノードや網サーバで端末からの通
信帯域の要求を受け、通信帯域が確保できれば、通信を
許可し、できなければ拒否する方法である。2. Description of the Related Art In a packet network, when network congestion occurs, packet transmission delay increases and packet discarding occurs. When the transmission delay increases, communication with a small allowable delay such as video communication and audio communication in real-time communication becomes impossible. Also, when the packet is discarded, the data retransmission causes a drastic decrease in the throughput and a large deterioration in the decoded video and the decoded audio at the receiving terminal. Therefore, a method of preventing the occurrence of congestion by making a reservation of a communication band from a terminal to a network prior to communication has been conventionally considered. This method is a method in which a relay node or a network server receives a request for a communication band from a terminal, permits communication if the communication band can be secured, and rejects communication if the communication band cannot be secured.
【発明が解決しようとする課題】上述した従来の方法で
は、端末は輻輳の発生を防ぐため、割り当てられた通信
帯域を守る必要があり、網の通信帯域に余裕がある場合
でも利用できないという第１の問題がある。また、通信
帯域が上限まで予約される機会が多いと、新たな通信が
拒否される機会も増えるという第２の問題がある。更
に、非常に広く使用されているパケット網であるＩＰ(v
ersion.4）ネットワークでは、このような通信帯域の割
当を行っていないため、通信帯域の割り当てを行う通信
プロトコルを端末と中継ノードの両方に実装する必要が
ある。一方、網に対して通信帯域の予約を行わない場
合、通信開始後に輻輳を防止する必要がある。そこで、
輻輳を検出し、送信端末の通信ビットレートの制御を行
う方法がある。輻輳の検出は、中継ノードで行う方法と
端末で行う方法がある。中継ノードでは蓄積パケット数
がしきい値を超えたり、バッファあふれによりパケット
廃棄を行った場合に、輻輳を検出し、端末に伝える（EC
N:Explicit Congestion Notification）。検出した輻輳
は、パケットヘッダにフラッグを立てることにより受信
端末に伝え、さらに受信端末は送信端末に制御パケット
を送ることで輻輳を伝える（FENC:Forward ECN）。ある
いは、輻輳を検出した中継ノードが送信端末に輻輳を伝
える制御パケットを送出する（Backword ECN）。この方
法は中継ノードにＥＣＮの機能がなければ、使用できな
いという第３の問題がある。また、中継ノードの処理能
力が限界となって、輻輳が生じた場合には、ＥＣＮ処理
により中継ノードの処理負荷が増し、さらに輻輳が悪化
するという第４の問題がある。端末での輻輳を検出する
方法としては、受信端末における廃棄パケットの検出に
よる方法、あるいは往復パケットを生成し、往復時間が
しきい値を超えた場合を検出する方法がある。輻輳が発
生した場合、伝送遅延の増加後、パケット廃棄が生じる
ため、パケット廃棄の検出では早期に輻輳を検出するこ
とができないという第５の問題がある。また、パケット
往復時間の測定では、通信路が方向毎に独立な場合には
片方向に輻輳が生じた場合でも往復時間が増加するた
め、輻輳が生じていない方向も輻輳として検出してしま
うという第６の問題がある。更に、マルチキャスト通信
の場合には、受信端末が複数存在するため、輻輳を検出
するために、全ての受信端末とのパケット往復時間を測
定すると、送信端末では往復時間測定のための処理負荷
が増大するという第７の問題がある。また、測定のため
の周期的な往復パケットの生成によりトラフィックが増
大するという第８の問題がある。輻輳検出による送信端
末の送信ビットレート制御では、符号化映像や音声の実
時間通信において、送信ビットレート制御を行うと、符
号化された信号が送信できないため、実時間性が保てな
いという第９の問題がある。本発明は、上記に鑑みてな
されたもので、その目的とするところは、輻輳を迅速か
つ適確に防止し、通信の実時間性を守る輻輳防止方法お
よびパケット通信システムを提供することにある。In the above-mentioned conventional method, the terminal needs to keep the allocated communication band in order to prevent the occurrence of congestion, and it is not possible to use the terminal even if the communication band of the network has room. There is one problem. Further, there is a second problem that if there are many opportunities to reserve the communication band up to the upper limit, the opportunity to reject a new communication increases. In addition, a very widely used packet network, IP (v
ersion.4) In the network, such a communication band is not allocated, so it is necessary to implement a communication protocol for allocating the communication band in both the terminal and the relay node. On the other hand, if the communication band is not reserved for the network, it is necessary to prevent congestion after the start of communication. Therefore,
There is a method of detecting congestion and controlling the communication bit rate of the transmitting terminal. There is a method of detecting congestion at a relay node and a method at a terminal. When the number of stored packets exceeds the threshold or the packet is discarded due to buffer overflow, the relay node detects congestion and notifies the terminal (EC
N: Explicit Congestion Notification). The detected congestion is transmitted to the receiving terminal by setting a flag in the packet header, and the receiving terminal transmits the congestion by transmitting a control packet to the transmitting terminal (FENC: Forward ECN). Alternatively, the relay node that has detected the congestion transmits a control packet that transmits the congestion to the transmitting terminal (Backword ECN). This method has a third problem that it cannot be used unless the relay node has an ECN function. Further, when the processing capacity of the relay node is limited and congestion occurs, there is a fourth problem that the processing load of the relay node increases due to the ECN processing, and congestion further worsens. As a method of detecting congestion at the terminal, there is a method of detecting a discarded packet at the receiving terminal, or a method of generating a round-trip packet and detecting a case where the round-trip time exceeds a threshold. When congestion occurs, packet loss occurs after an increase in transmission delay. Therefore, there is a fifth problem that congestion cannot be detected early in packet loss detection. Further, in the measurement of the packet round-trip time, when the communication path is independent for each direction, the round-trip time increases even when congestion occurs in one direction, so that the direction in which no congestion occurs is also detected as congestion. There is a sixth problem. Furthermore, in the case of multicast communication, since there are a plurality of receiving terminals, if the packet round-trip time with all the receiving terminals is measured to detect congestion, the processing load on the transmitting terminal for round-trip time measurement increases. There is a seventh problem. Further, there is an eighth problem that traffic is increased due to generation of periodic round-trip packets for measurement. In the transmission bit rate control of the transmission terminal by the congestion detection, in the real-time communication of the encoded video and audio, if the transmission bit rate control is performed, the encoded signal cannot be transmitted, so that the real-time property cannot be maintained. There are nine problems. The present invention has been made in view of the above, and an object of the present invention is to provide a congestion prevention method and a packet communication system that quickly and accurately prevent congestion and protect real-time communication. .
【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の輻輳検出方法は、パケット網に接
続される端末における輻輳検出方法であって、送信端末
からパケット送信時間間隔の通知を受け、設定された個
数の、連続して受信したパケットについてそれらの受信
時間間隔の和と送信時間間隔の和との差を計算すること
によって伝送遅延の増加量を求め、該伝送遅延の増加量
と設定されたしきい値とを比較して該伝送遅延の増加量
が該しきい値より大きくなった場合に輻輳を検出するこ
とを特徴とする。請求項２に記載の輻輳検出方法は、請
求項１に記載の輻輳検出方法であって、パケットを受信
する毎に、伝送遅延の増加量を求め、輻輳を検出するこ
とを特徴とする。請求項３に記載の輻輳検出方法は、パ
ケット網に接続される端末における輻輳検出方法であっ
て、送信端末からパケット送信時間間隔の通知を受け、
最新のパケット受信時刻とそのＮ−１個以前のパケット
受信時刻の差を計算することによってパケット受信時間
間隔の和を求め、最新の受信パケットの送信時刻とその
Ｎ−１個以前の受信パケットの送信時刻の差を計算する
ことによってパケット送信時間間隔の和を求め、前記受
信時間間隔の和と前記送信時間間隔の和との差を計算す
ることによって、伝送遅延の増加量を求め、該伝送遅延
の増加量と設定されたしきい値とを比較して該伝送遅延
の増加量が該しきい値より大きくなった場合に輻輳を検
出することを特徴とする。請求項４に記載の輻輳検出方
法は、請求項３に記載の輻輳検出方法であって、パケッ
トを受信する毎に、伝送遅延の増加量を求め、輻輳を検
出することを特徴とする。また、請求項５に記載の輻輳
防止方法は、パケット網に接続され、符号化映像や符号
化音声を送受信する端末における輻輳防止方法であっ
て、送信端末がパケット送信時間間隔を受信端末に伝
え、受信端末は、設定された個数の、連続して受信した
パケットについてそれらの受信時間間隔の和と送信時間
間隔の和との差を計算することによって伝送遅延の増加
量を求め、該伝送遅延の増加量と設定されたしきい値と
を比較して該伝送遅延の増加量が該しきい値より大きく
なった場合に輻輳を検出し、該検出結果に従って送信端
末に輻輳を通知し、送信端末は、前記通知の受信によっ
て映像あるいは音声の符号化速度を減少させ、その変化
に合わせてパケットの送信時間間隔とパケット長のいず
れか一方または両方を減少させ、パケット長と送信時間
間隔に基づいて計算される送信ビットレートを制御する
ことを特徴とする。請求項６に記載の輻輳防止方法は、
請求項５に記載の輻輳防止方法であって、受信端末にお
いて、パケットを受信する毎に、伝送遅延の増加量を求
め、輻輳を検出し、該検出結果に従って送信端末に輻輳
を通知することを特徴とする。請求項７に記載の輻輳防
止方法は、パケット網に接続され、符号化映像や符号化
音声を送受信する端末における輻輳防止方法であって、
送信端末がパケット送信時刻を受信端末に伝え、受信端
末は、最新のパケット受信時刻とそのＮ−１個以前のパ
ケット受信時刻の差を計算することによってパケット受
信時間間隔の和を求め、最新の受信パケットの送信時刻
とそのＮ−１個以前の受信パケットの送信時刻の差を計
算することによってパケット送信時間間隔の和を求め、
前記受信時間間隔の和と前記送信時間間隔の和との差を
計算することによって、伝送遅延の増加量を求め、該伝
送遅延の増加量と設定されたしきい値とを比較して該伝
送遅延の増加量が該しきい値より大きくなった場合に輻
輳を検出し、該検出結果に従って送信端末に輻輳を通知
し、送信端末は、前記通知の受信によって映像あるいは
音声の符号化速度を減少させ、その変化に合わせてパケ
ットの送信時間間隔とパケット長のいずれか一方または
両方を減少させ、パケット長と送信時間間隔に基づいて
計算される送信ビットレートを制御することを特徴とす
る。請求項８に記載の輻輳防止方法は、請求項７に記載
の輻輳防止方法であって、受信端末において、パケット
を受信する毎に、伝送遅延の増加量を求め、輻輳を検出
し、該検出結果に従って送信端末に輻輳を通知すること
を特徴とする。請求項９に記載のパケット通信システム
は、パケット網に接続され、符号化映像や符号化音声を
送受信するパケット通信システムであって、送信端末が
パケット送信時間間隔を受信端末に伝える手段と、受信
端末が、設定された個数の、連続して受信したパケット
についてそれらの受信時間間隔の和と送信時間間隔の和
との差を計算することによって伝送遅延の増加量を求
め、該伝送遅延の増加量と設定されたしきい値とを比較
して該伝送遅延の増加量が該しきい値より大きくなった
場合に輻輳を検出し、該検出結果に従って送信端末に輻
輳を通知する手段と、送信端末が、前記通知の受信によ
って映像あるいは音声の符号化速度を減少させ、その変
化に合わせてパケットの送信時間間隔とパケット長のい
ずれか一方または両方を減少させ、パケット長と送信時
間間隔に基づいて計算される送信ビットレートを制御す
る手段を有することを特徴とする。請求項１０に記載の
パケット通信システムは、請求項９に記載のパケット通
信システムであって、受信端末において、パケットを受
信する毎に、伝送遅延の増加量を求め、輻輳を検出し、
該検出結果に従って送信端末に輻輳を通知することを特
徴とする。請求項１１に記載のパケット通信システム
は、パケット網に接続され、、符号化映像や符号化音声
を送受信するパケット通信システムであって、送信端末
がパケット送信時刻を受信端末に伝える手段と、受信端
末が、最新のパケット受信時刻とそのＮ−１個以前のパ
ケット受信時刻の差を計算することによってパケット受
信時間間隔の和を求め、最新の受信パケットの送信時刻
とそのＮ−１個以前の受信パケットの送信時刻の差を計
算することによってパケット送信時間間隔の和を求め、
前記受信時間間隔の和と前記送信時間間隔の和との差を
計算することによって、伝送遅延の増加量を求め、該伝
送遅延の増加量と設定されたしきい値とを比較して該伝
送遅延の増加量が該しきい値より大きくなった場合に輻
輳を検出し、該検出結果に従って送信端末に輻輳を通知
する手段と、送信端末が、前記通知の受信によって映像
あるいは音声の符号化速度を減少させ、その変化に合わ
せてパケットの送信時間間隔とパケット長のいずれか一
方または両方を減少させ、パケット長と送信時間間隔に
基づいて計算される送信ビットレートを制御する手段を
有することを特徴とする。請求項１２に記載のパケット
通信システムは、請求項１１に記載のパケット通信シス
テムであって、受信端末において、パケットを受信する
毎に、伝送遅延の増加量を求め、輻輳を検出し、該検出
結果に従って送信端末に輻輳を通知することを特徴とす
る。In order to achieve the above object, a congestion detection method according to claim 1 is a method for detecting congestion in a terminal connected to a packet network, wherein the method comprises the steps of: Upon receiving the notification, for the set number of continuously received packets, the difference between the sum of the reception time intervals and the sum of the transmission time intervals is calculated to determine the amount of increase in the transmission delay, and The method is characterized in that the amount of increase is compared with a set threshold value and congestion is detected when the amount of increase in the transmission delay is greater than the threshold value. A congestion detection method according to a second aspect is the congestion detection method according to the first aspect, wherein each time a packet is received, the amount of increase in transmission delay is determined to detect congestion. The congestion detection method according to claim 3, which is a method for detecting congestion in a terminal connected to a packet network, comprising receiving a notification of a packet transmission time interval from a transmission terminal,
The sum of the packet reception time intervals is calculated by calculating the difference between the latest packet reception time and the packet reception time N-1 before the packet reception time. By calculating the difference between the transmission times, the sum of the packet transmission time intervals is calculated, and by calculating the difference between the sum of the reception time intervals and the sum of the transmission time intervals, the amount of increase in the transmission delay is calculated. The method is characterized in that the amount of increase in delay is compared with a set threshold value and congestion is detected when the amount of increase in transmission delay is greater than the threshold value. A congestion detection method according to a fourth aspect is the congestion detection method according to the third aspect, wherein each time a packet is received, an increase in transmission delay is obtained to detect congestion. A congestion prevention method according to claim 5 is a method for preventing congestion in a terminal connected to a packet network and transmitting and receiving coded video and coded audio, wherein the transmitting terminal informs the receiving terminal of the packet transmission time interval. , The receiving terminal calculates the difference between the sum of the reception time intervals and the sum of the transmission time intervals for the set number of continuously received packets, thereby obtaining the amount of increase in the transmission delay. When the amount of increase in the transmission delay is larger than the threshold by comparing the amount of increase with a set threshold, congestion is detected, and the transmitting terminal is notified of the congestion according to the detection result, and The terminal reduces the video or audio coding rate by receiving the notification, and reduces one or both of the packet transmission time interval and the packet length in accordance with the change, thereby reducing the packet length and the transmission length. And controlling the transmission bit rate is calculated based on the time interval. The congestion prevention method according to claim 6,
The congestion prevention method according to claim 5, wherein the receiving terminal obtains an increase in transmission delay every time a packet is received, detects congestion, and notifies the transmitting terminal of congestion according to the detection result. Features. The congestion prevention method according to claim 7 is a congestion prevention method in a terminal that is connected to a packet network and transmits and receives coded video and coded audio,
The transmitting terminal notifies the receiving terminal of the packet transmission time, and the receiving terminal calculates the sum of the packet receiving time intervals by calculating the difference between the latest packet receiving time and the packet receiving time N-1 or earlier. The sum of the packet transmission time intervals is obtained by calculating the difference between the transmission time of the reception packet and the transmission time of the N-1 preceding reception packets,
By calculating the difference between the sum of the reception time intervals and the sum of the transmission time intervals, the amount of increase in transmission delay is obtained, and the amount of increase in transmission delay is compared with a set threshold to determine the amount of transmission. When the amount of increase in the delay becomes larger than the threshold value, the congestion is detected, and the transmitting terminal is notified of the congestion according to the detection result, and the transmitting terminal decreases the video or audio encoding speed by receiving the notification. Then, one or both of the transmission time interval and the packet length of the packet are reduced in accordance with the change, and the transmission bit rate calculated based on the packet length and the transmission time interval is controlled. The congestion prevention method according to claim 8 is the congestion prevention method according to claim 7, wherein the receiving terminal calculates an increase in transmission delay every time a packet is received, detects congestion, and detects the congestion. The transmission terminal is notified of the congestion according to the result. 10. The packet communication system according to claim 9, wherein the packet communication system is connected to a packet network, and transmits and receives coded video and coded audio. The terminal calculates the difference between the sum of the reception time intervals and the sum of the transmission time intervals for the set number of continuously received packets to determine the amount of increase in the transmission delay, and increases the transmission delay. Means for comparing the amount with a set threshold to detect congestion when the amount of increase in the transmission delay is greater than the threshold, and notifying the transmitting terminal of congestion according to the detection result; The terminal reduces the video or audio encoding speed by receiving the notification, and reduces one or both of the packet transmission time interval and the packet length in accordance with the change, Characterized in that it comprises means for controlling the transmission bit rate is calculated based on the packet length and the transmission time interval. The packet communication system according to claim 10 is the packet communication system according to claim 9, wherein the receiving terminal obtains an increase in transmission delay every time a packet is received, detects congestion,
The transmission terminal is notified of the congestion according to the detection result. 12. The packet communication system according to claim 11, wherein the packet communication system is connected to a packet network and transmits and receives coded video and coded audio. The terminal obtains the sum of the packet reception time intervals by calculating the difference between the latest packet reception time and the packet reception time N-1 or earlier and obtains the transmission time of the latest reception packet and the N-1 or earlier packet reception time. The sum of the packet transmission time intervals is calculated by calculating the difference between the transmission times of the received packets,
By calculating the difference between the sum of the reception time intervals and the sum of the transmission time intervals, the amount of increase in transmission delay is obtained, and the amount of increase in transmission delay is compared with a set threshold to determine the amount of transmission. Means for detecting congestion when the amount of increase of the delay is greater than the threshold value, and for notifying the transmitting terminal of congestion according to the detection result; Means for reducing the transmission time interval and / or the packet length of the packet in accordance with the change, and controlling the transmission bit rate calculated based on the packet length and the transmission time interval. Features. A packet communication system according to a twelfth aspect is the packet communication system according to the eleventh aspect, wherein the receiving terminal obtains an increase in transmission delay every time a packet is received, detects congestion, and detects the congestion. The transmission terminal is notified of the congestion according to the result.
【作用】本発明によれば、受信端末だけで早期に輻輳の
検出が可能である。また、方向毎に輻輳の検出が可能で
ある。更に、検出処理は受信端末で行われ、送信端末に
集中せず、輻輳検出のためのパケットの増加は通知パケ
ットだけに限られ、輻輳検出のためのトラフィック増加
が少ない。特に、実時間映像／音声通信については符号
化速度を制御し送信ビットレートを制御するために、実
時間性を確保することが可能である。According to the present invention, it is possible to detect congestion at an early stage with only the receiving terminal. In addition, it is possible to detect congestion for each direction. Furthermore, the detection process is performed at the receiving terminal, and does not concentrate on the transmitting terminal. The increase in the number of packets for detecting congestion is limited to only notification packets, and the increase in traffic for detecting congestion is small. In particular, in real-time video / audio communication, the encoding speed is controlled and the transmission bit rate is controlled, so that real-time performance can be ensured.
【実施例】以下、図面を用いて本発明の実施例を説明す
る。図１は、本発明の第１の実施例の構成を示すブロッ
ク図である。図１において、１０１は送信端末、１１０
は伝送路インタフェース制御部、１２０は接続器、１２
３は伝送路、３００はパケット送信部、４００は輻輳通
知受信部、１０２は受信端末、１３０は伝送路インタフ
ェース制御部、１２１は接続器、５００はパケット受信
部、７００は輻輳通知送信部である。なお、伝送路１２
３は中継ノードを含んでもよい。本実施例においては、
パケット網において通信端末のパケット送信時間間隔を
受信端末に伝達し、受信側で設定された個数の連続して
受信したパケットの受信時間間隔の和と前記パケット送
信時間間隔の和との差を検出し、この差が所定のしきい
値よりも大きい場合、輻輳が発生しているとして、送信
端末に通知し、これにより送信端末における送信ビット
レートを制御して、輻輳を防止しようとするものであ
る。上述したパケット送信時間間隔および受信時間間隔
は図１３に示すように設定され、この場合の受信時間間
隔の和（ΣＴr ）と送信時間間隔の和（ΣＴp ）の差は
伝送遅延量の増加に等しい。また、輻輳が生じた場合
は、伝送遅延の増加量が増大する。なお、図１３は、説
明の簡単化のために、３個のパケットの場合について示
しているが、Ｎ個のパケットの場合でも同じである。次
に、図１に示す実施例の動作を図１４に示すフローチャ
ートを参照して説明する。送信端末１０１および受信端
末１０２の接続器１２０／１２１は伝送路１２３上の信
号をそれぞれ伝送路インタフェース制御部１１０／１３
０に供給する。伝送路インタフェース制御部１１０／１
３０では宛先アドレスが自アドレスに合致するパケット
を取り込む処理を行う。また、伝送路インタフェース制
御部１１０／１３０はパケット送信部３００／輻輳通知
送信部７００から転送されたパケットに自アドレスを付
加し、接続器１２０／１２１に送出し、伝送路１２３上
に供給する。送信端末１０１のパケット送信部３００は
パケットを生成し、伝送路インタフェース制御部１１０
に転送する。また、生成の時間間隔を送信時間間隔Ｔp
として、また宛先アドレスを伝送路インタフェース制御
部１３０のアドレスとして、パケット情報に付加し、伝
送路インタフェース制御部１１０に転送し、該伝送路イ
ンタフェース制御部１１０から接続器１２０を介して伝
送路１２３に送信する（ステップ１１００）。送信端末
１０１から伝送路１２３に送信されたパケットは、受信
端末１０２の伝送路インタフェース制御部１３０で取り
込まれ、パケット受信部５００に転送される（ステップ
１１１０）。パケット受信部５００では、送信端末１０
１が送信したパケットの受信時間間隔Ｔr と、送信端末
１０１により通知されたパケット送信時間間隔Ｔp か
ら、連続したパケットＮ個（Ｎは２以上の自然数）の総
和（ΣＴr −ΣＴp ）を計算する（ステップ１１２
０）。該総和を予め設定されたしきい値Ｔthよりも大き
いか否かをチェックし（ステップ１１３０）、該総和が
予め設定されたしきい値Ｔthよりも大きくなった場合、
輻輳が発生したとし、輻輳通知送信部７００に信号を送
信する（ステップ１１４０）。該信号を受信した輻輳送
信部７００は輻輳を通知するための輻輳通知パケットを
生成する（ステップ１１５０）。生成した輻輳通知パケ
ットには宛先アドレスとして伝送路インタフェース制御
部１１０のアドレスを付加し、伝送路インタフェース制
御部１３０に転送し、接続器１２１を介して伝送路１２
３に送信する（ステップ１１６０）。送信端末１０１の
伝送路インタフェース制御部１１０は受信端末１０２が
送信した輻輳通知パケットを接続器１２０を介して受信
し、輻輳通知受信部４００に転送する（ステップ１１７
０）。輻輳通知受信部４００では輻輳通知パケットを受
信すると、パケット送信部３００に信号を転送する。信
号を受信したパケット送信部３００では送信ビットレー
トを制御する（ステップ１１８０）。次に、上述した送
信時間間隔の通知方法について説明する。送信パケット
には送信時間間隔の情報を付加するが、受信端末の処理
を軽減するために、送信時間間隔の変更を示す変更フラ
グをさらに付加してもよい。これにより変更がない場合
には、受信端末はフラグを確認するだけでよい。また、
送信時間間隔を通知する別の方法として、送信時間間隔
が変更される毎にパケット生成部３００で送信時間間隔
の情報を含む制御パケットを生成することで通知しても
よい。この場合、例えば、通信中に送信時間間隔を変更
しない場合は、通信開始時に制御パケットを送信するだ
けでよい。更に、送信時間間隔の通知方法として、送信
時刻の情報を付加してもよい。この場合、送信時間間隔
は受信端末で、時刻の差を計算することで求める。特
に、送信時間間隔が予め設定されていない場合には、こ
の方法が適している。また、送信時刻はパケットＮ個毎
に付与してもよい。次に、上述した総和（ΣＴr −ΣＴ
p ）の計算方法について説明する。この計算方法には、
パケット受信毎に計算する方法、Ｎ個のパケットを受信
する毎に計算する方法、およびタイマのタイムアウトを
利用する方法がある。まず最初に、パケット受信毎に計
算する方法について説明する。この方法では、パケット
を受信する毎に、パケット受信部５００は内部クロック
を利用し、受信時刻を調べ記憶する。パケット受信時間
間隔Ｔr の和ΣＴr は、最新のパケット受信時刻とＮ−
１個以前のパケット受信時刻の差を求めることで得られ
る。一方、パケット送信時間間隔Ｔp の和ΣＴp を求め
る場合は、パケットに送信時間間隔の情報が付与されて
いる場合には、最新のＮ個の通知されたＴp の和をと
る。このとき、送信時間間隔に変更がなければ、通知さ
れた送信時間間隔をＮ倍するだけでよい。また、送信時
刻が通知される場合には、最新の受信したパケットの送
信時刻と、Ｎ−１個以前に受信したパケットの送信時刻
の差を求める。この方法の場合、最新のＮ個の受信パケ
ットの受信時刻と送信時間間隔あるいは送信時刻を記憶
しておく必要がある。次に、Ｎ個のパケットを受信する
毎に計算する方法について説明する。連続して受信する
パケットＮ個毎に、ΣＴr −ΣＴp の計算をしてもよ
い。Ｎ個受信した時点で、ΣＴr −ΣＴp の計算をし、
しきい値Ｔthを越えるかどうかを調べる。この場合、到
着時刻はＮ個受信した時点の時刻と、そのＮ−１個前の
時刻を記憶しておくだけでよい。また、パケット送信部
３００で送信時刻をパケットＮ個毎に付与する場合には
この方法をとる。次に、タイマのタイムアウトを利用す
る方法について説明する。通信中に送信時間間隔を変更
しない場合には、Ｎ個受信する毎に、（Ｎ×Ｔp＋Ｔt
h）のタイマを起動し、Ｎ個受信するまでにタイマがタ
イムアウトした場合を輻輳の検出としてもよい。この場
合、Ｎ個のパケットを受信以前にタイムアウトした場合
は、その時点で輻輳の検出とし、新たにタイマを起動す
る。この方法では時刻を調べる必要はない。なお、パケ
ット廃棄が発生した場合には、廃棄されたパケットは受
信されないため、総和の計算に誤りが起きるが、パケッ
ト廃棄を無視して到着したパケットだけで計算してもよ
い。あるいは、送信パケットにシーケンス番号を付与
し、受信側でパケット廃棄を検出し、廃棄されたパケッ
トの受信時間間隔は送信時間間隔に等しいとして計算し
てもよい。次に、上述した総和（ΣＴr −ΣＴp ）とし
きい値Ｔthとの比較について説明する。前記総和（ΣＴ
r −ΣＴp ）としきい値Ｔthとの比較は、（ΣＴr −Σ
Ｔp ）を計算する度に行う。そして、最新の（ΣＴr −
ΣＴp ）とのしきい値Ｔthとの比較の結果、（ΣＴr −
ΣＴp ）＞Ｔthの場合を輻輳の状態とし、（ΣＴr −Σ
Ｔp ）≦Ｔthの場合を輻輳解除の状態とする。パケット
受信部５００は（ΣＴr −ΣＴp ）＞Ｔthが生じると、
輻輳通知受信部７００に対して輻輳通知を示す信号を送
出し続けるが、（ΣＴr −ΣＴp ）≦Ｔthとなると、輻
輳解除の状態であるため、輻輳通知を示す信号の送出を
終了する。また、しきい値Ｔthを２種類与え、ＴthとＴ
th２（Ｔth１＞Ｔth２）として、輻輳の検出を（ΣＴr
−ΣＴp ）＞Ｔth１で行い、輻輳解除の検出を（ΣＴr
−ΣＴp ）＜Ｔth２としてもよい。なお、後述する第２
および第３の実施例では蓄積されたパケット数と設定さ
れたパケット数のしきい値とを比較したり、または蓄積
された符号化信号の量と設定された符号化信号の量のし
きい値とを比較するが、比較の方法は同様である。更
に、タイマのタイムアウトを利用する場合は、タイムア
ウトが生じた時点で、輻輳通知を開始し、次にタイムア
ウトが発生しなかった場合に、輻輳解除とし、輻輳通知
を終了する。次に、輻輳通知パケットの生成の間隔につ
いて説明する。輻輳通知のみを行う場合について説明す
る。図２に示すように設定された時間Ｔs の間に輻輳通
知部７００からの信号を受信した場合に、時間Ｔs 毎に
輻輳通知パケットを生成する。なお、図２に示すよう
に、信号の受信が途切れたとしても、時間Ｔs の間に信
号を受信した場合には、輻輳通知パケットを生成する。
また、別の方法としては、図３に示すように時間Ｔs 以
上の間、輻輳通知パケットを生成していない場合に、輻
輳通知を早く行うために、（ａ）パケット受信部５００
からの信号を受信した場合、直ちに輻輳通知パケットを
生成する。（ｂ）以後は設定された時間Ｔs の間に輻輳
通知送信部７００からの信号を受信した場合に、時間Ｔ
s 毎に輻輳通知パケットを生成する。更に、輻輳通知と
輻輳解除通知を行う場合について説明する。図４に示す
ように、設定された時間Ｔs の間に輻輳通知部７００か
らの信号を受信した場合に、輻輳通知パケットを生成
し、以後時間Ｔs 毎に輻輳通知部７００からの信号を監
視し、時間Ｔs の間に信号を受信しなかった場合に、輻
輳解除通知パケットを生成してもよい。なお、輻輳通知
パケットを生成するのは、それ以前に生成した最後のパ
ケットが輻輳解除通知パケットである場合か、輻輳通知
パケットを１度も生成していないかのどちらかである。
また、輻輳解除通知パケットを生成するのは、それ以前
の最後に生成したパケットが輻輳通知パケットである場
合である。また、他の方法として、図５に示すように、
（ａ）パケット受信部５００からの信号を受信した場
合、直ちに輻輳通知パケットを生成する。（ｂ）以後は
設定された時間Ｔs 毎に１度も輻輳通知部７００からの
信号を受信しない場合に、輻輳解除パケットを生成す
る。なお、輻輳通知パケットを生成するのは、それ以前
に生成した最後のパケットが輻輳解除通知パケットであ
る場合か、または輻輳通知パケットを１度も生成してい
ないのどちらかである。また、輻輳解除通知パケットを
生成するのは、それ以前の最後に生成したパケットが輻
輳通知パケットである場合である。なお、本実施例で
は、説明を簡単にするために、送信端末と受信端末を別
にしているが、送受同時に行う端末であれば、送信パケ
ットに輻輳通知の情報を付加してもよい。この場合、図
２ないし図５に示す黒い太線の間は輻輳通知の情報を付
加する。すなわち、輻輳通知パケットを送信に対応する
時点から以後、Ｔs 時間の間に送信されるパケットには
輻輳通知の情報を付加する（図２，３）。あるいは、輻
輳通知パケットの生成から輻輳解除パケットの生成まで
の間に送信されるパケットには輻輳通知の情報を付加す
る（図４，５）。なお、輻輳通知パケットの生成は後述
する第２および第３の実施例でも行うが、方法は同じで
ある。次に、送信ビットレートの制御について説明す
る。輻輳通知が通知のみを行う場合について説明する。
制御の基本は以下の通りである。パケット送信部３００
では、図６に示すように、時間Ｔ0 の間に、輻輳通知受
信部４００から信号を受信した場合、送信ビットレート
を小さくする。逆に、時間Ｔ1 の間に、輻輳通知受信部
４００から信号を受信しない場合には、送信ビットレー
トを大きくする。時間Ｔ0 およびＴ1 を設けるのは、制
御の感度を調節するためである。ただし、図７に示すよ
うに、送信ビットレートを１段階小さくしたあと、時間
Ｔ0 以上Ｔ1 以内で通知受信部４００から信号を受信し
た場合は、ただちに、送信ビットレートを１段階小さく
する。なお、送信ビットレートの制御段階数は２以上の
整数である。また、送信ビットレートを小さくする場合
は、１度に２段階以上小さくしてもよい。また、時間Ｔ
0 は時間Ｔ1 を送信ビットレートの大きさの関数として
もよい。また、図６，７に示した以外に、制御の感度を
調節するために以下のような制御を行ってもよい。図８
に示すように、送信ビットレートが最大レートの場合に
は、輻輳通知受信部４００から信号を受信すると、直ち
に、送信ビットレートを１段階小さくする。また、図９
に示すように、送信ビットレートを大きくしたあと、時
間Ｔ1 以内に輻輳通知受信部４００から信号を受信した
場合には、ただちに、送信ビットレートを１段階小さく
する。図７，８，９に示したビットレート制御を行った
場合には、図１０に示すように次の時間Ｔ0 に通知受信
部４００から信号を受信した場合は、信号を無視し、時
間Ｔ0 以後から制御を開始する。次に、送信ビットレー
トの制御において輻輳通知が通知と解除通知の両方を行
う場合について説明する。送信端末１０１の伝送路イン
タフェース制御部１１０は受信端末１０２が送信した輻
輳通知パケットを受信してから、輻輳解除通知パケット
を受信するまで、輻輳通知受信部４００に輻輳を示す信
号を送信し続ける。次に、送信ビットレートの変更方法
について説明する。送信ビットレートを変更するには、
パケット長を変更する方法とパケット送出間隔を変更す
る方法、またはその両方を同時に行う方法をとる。次
に、実時間の映像／音声通信を行う場合について説明す
る。符号化映像／音声のビットレートを変更すること
で、送信ビットレートを変更する。符号化映像のビット
レートは量子化幅や符号化フレーム速度を変更すること
で可能である。また、音声符号化速度は、例えば、ＩＴ
Ｕ ＴＳ Ｇ．７２２符号化の場合には、６４，５６，
４８の３段階で符号化速度の変更が可能である。またＩ
ＴＵ ＴＳ Ｇ．７１１（６４ｋｂｐｓ）からＧ．７２
８（１６ｋｂｐｓ）に変更することで可能である。映像
／音声通信の場合には、パケット化遅延を最小限にする
ため、パケット送出間隔を変更するよりも、パケット長
を変更する。あるいは、パケット化遅延が許容値を超え
ない範囲でパケット送出間隔を変更する。次に、本発明
の第２の実施例について説明する。図１１は、本発明の
第２の実施例の構成を示すブロック図である。図１１に
示す実施例は、図１に示す第１の実施例において、送信
端末１０１に符号化器３１０が追加されたこと、および
受信端末１０２に復号器５１０が追加されたことが異な
るのみであり、その他の構成は同じであり、同じ構成要
素には同じ符号が付されている。図１１に示す実施例の
作用について図１５に示すフローチャートを参照して説
明する。送信端末１０１および受信端末１０２の接続器
１２０／１２１は伝送路１２３上の信号を伝送路インタ
フェース制御部１１０／１３０に供給する。伝送路イン
タフェース制御部１１０／１３０では、宛先アドレスが
自アドレスに合致するパケットを取り込む処理を行う。
伝送路インタフェース制御部１１０／１３０はパケット
送信部３００／輻輳通知送信部７００から転送されたパ
ケットに自アドレスを付加し、接続器１２０／１２１に
送出し、伝送路１２３上に供給する。符号化器３１０か
らは符号化信号がパケット送信部３００に供給される。
パケット送信部３００では設定された時間間隔で符号化
信号をパケット化し、伝送路インタフェース制御部１１
０に転送する。また、生成の時間間隔を送信時間間隔Ｔ
p 、符号化器の符号化速度と宛先アドレスとして伝送路
インタフェース制御部１３０のアドレスをパケット情報
として付加し、伝送路インタフェース制御部１１０に転
送し、該伝送路インタフェース制御部１１０から接続器
１２０を介して伝送路１２３に送信する（ステップ１２
００）。なお、送信時間間隔Ｔp を受信端末に通知する
他の方法は第１の実施例で示したが、本実施例の場合、
通信中にＴp の値は変更しないとする。また、符号化速
度の通知方法は第１の実施例の送信時間間隔の通知法と
同じとする。送信端末１０１から送信されたパケット
は、接続器１２１を介して受信端末１０２の伝送路イン
タフェース制御部１３０に取り込まれ、パケット受信部
５００に転送される（ステップ１２１０）。パケット受
信部５００では、転送されたパケットを一時的にバッフ
ァに蓄積する。バッファへの蓄積数は任意の設定された
値とする。パケット受信部５００では設定されたパケッ
ト数がバッファに蓄積された時点で復号器５１０に対し
て符号化信号を符号化速度と同じ速度で転送開始する
（ステップ１２２０）。伝送遅延が増加すると、パケッ
トの到着が遅れるためバッファのパケットの蓄積数が減
少する。パケット受信部５００では、パケットを受信す
るごとに、パケット蓄積数を検出し、予め設定されたし
きい値と比較して、輻輳通知送信部７００に信号を送信
する（ステップ１２３０）。該信号を受信した輻輳通知
送信部７００は輻輳を通知するため、輻輳通知パケット
を生成する（ステップ１２４０）。生成した輻輳通知パ
ケットには宛先アドレスとして送信端末１０１のアドレ
スを付加し、伝送路インタフェース制御部１３０に転送
し、接続器１２１を介して伝送路１２３に送信する（ス
テップ１２５０）。なお、パケット蓄積数としきい値の
比較の方法は第１の実施例の（ΣＴr −ΣＴp ）としき
い値Ｔthの比較と同じ方法である。また、輻輳通知パケ
ットの生成の間隔も第１の実施例と同様である。送信端
末１０１の伝送路インタフェース制御部１１０は受信端
末１０２が送信した輻輳通知パケットを接続器１２０を
介して受信し、輻輳通知受信部４００に転送する（ステ
ップ１２６０）。輻輳通知受信部４００では輻輳通知パ
ケットを受信すると、パケット送信部３００に信号を転
送する。信号を受信したパケット送信部３００では符号
化器の符号化速度を制御する（ステップ１２７０）（符
号化速度の制御は第１の実施例の送信ビットレートの制
御と同じである）。なお、パケット受信部５００のバッ
ファには、パケット単位の蓄積ではなく、受信したパケ
ットから取り出された符号化信号を蓄積してもよい。こ
の場合、設定された量の符号化信号がバッファに蓄積さ
れた時点で復号器に対して符号化信号を符号化速度と同
じ速度で転送を開始する。伝送遅延が増加すると、パケ
ットの到着が遅れるためバッファの符号化信号の量が減
少する。パケット受信部５００では受信したパケットか
ら取り出された符号化信号を新たにバッファに蓄積する
ごとに、パケット蓄積量を検出し、設定されたしきい値
と比較する。次に、本発明の第３の実施例について説明
する。図１２は、本発明の第３の実施例の構成を示すブ
ロック図である。図１２に示す第３の実施例は、図１に
示す実施例において送信端末１０１に映像符号化器３２
０と音声符号化器３３０が追加されたこと、および受信
端末１０２に映像復号器５２０と音声復号器５３０が追
加されたことが異なるのみであり、その他の構成は同じ
であり、同じ構成要素には同じ符号が付されている。次
に、図１２に示す第３の実施例の作用について図１６の
フローチャートを参照して説明する。送信端末１０１お
よび受信端末１０２の接続器１２０／１２１は伝送路１
２３上の信号を伝送路インタフェース制御部１１０／１
３０に供給する。伝送路インタフェース制御部１１０／
１３０では宛先アドレスが自アドレスに合致するパケッ
トを取り込む処理を行う。伝送路インタフェース制御部
１１０／１３０はパケット送信部３００／輻輳通知送信
部７００から転送されたパケットに自アドレスを付加
し、接続器１２０／１２１に送出し、伝送路１２３上に
供給する。映像符号化器３２０と音声符号化器３３０か
らは映像符号化信号と音声符号化信号がパケット送信部
３００に供給される。パケット送信部３００では設定さ
れた時間間隔で映像符号化信号と音声符号化信号をパケ
ット化し、伝送路インタフェース制御部１１０に転送す
る。パケット化する場合に、映像符号化信号と音声符号
化信号は多重してもよく、分離してもよい。音声パケッ
トの送信時間間隔Ｔp としてパケットの生成時間間隔を
与え、音声符号化器の符号化速度と宛先アドレスとして
伝送路インタフェース制御部１３０のアドレスをパケッ
ト情報として付加し、伝送路インタフェース制御部１１
０に転送し、接続器１２０を介して伝送路１２３に送信
する（ステップ１３００）。なお、送信時間間隔Ｔp を
受信端末に通知する方法は第１の実施例で説明したが、
本実施例の場合、通信中にＴpの値は変更しないとす
る。また、音声の符号化速度の通知方法は第１の実施例
の送信時間間隔の通知法と同じである。伝送路１２３か
ら接続器１２１を介して受信端末１０２の伝送路インタ
フェース制御部１３０で取り込まれたパケットはパケッ
ト受信部５００に転送される（ステップ１３１０）。パ
ケット受信部５００では、転送されたパケットを一時的
にバッファに蓄積する。バッファへの蓄積数は任意の設
定された値とする。映像と音声が別にパケット化されて
いる場合には、パケット受信部５００で、設定された音
声パケット数がバッファに蓄積された時点で、音声復号
器５３０に対して音声符号化信号を符号化速度と同じ速
度で転送開始する（ステップ１３２０）。伝送遅延が増
加すると、パケットの到着が遅れるためバッファの音声
パケットの蓄積数が減少する。パケット受信部５００で
は音声パケットを受信するごとに、バッファでの音声パ
ケット蓄積数を検出し、予め設定されたしきい値と比較
し、輻輳通知送信部７００に信号を送信する（ステップ
１３３０）。該信号を受信した輻輳通知送信部７００は
輻輳を通知するため、輻輳通知パケットを生成する（ス
テップ１３４０）。生成した輻輳通知パケットには宛先
アドレスとして送信端末１０１のアドレスを付加し、伝
送路インタフェース制御部１３０に転送し、接続器１２
１を介して伝送路１２３に送信する（ステップ１３５
０）。なお、パケット蓄積数としきい値の比較の方法は
第１の実施例の（ΣＴr −ΣＴp ）としきい値Ｔthとの
比較と同じ方法である。また、輻輳通知パケットの生成
の間隔も第１の実施例と同様である。送信端末１０１の
伝送路インタフェース制御部１１０は、受信端末１０２
が送信した輻輳通知パケットを接続器１２０を介して受
信し、輻輳通知受信部４００に転送する（ステップ１３
６０）。輻輳通知受信部４００では輻輳通知パケットを
受信すると、パケット送信部３００に信号を転送する
（ステップ１３７０）。信号を受信したパケット送信部
３００では映像符号化器３３０の符号化速度を制御する
（ステップ１３８０）（符号化速度の制御は第１の実施
例の送信ビットレートの制御と同じである）。音声符号
化速度は変えない。なお、映像符号化信号と音声符号化
信号が多重してパケット化されている場合には、パケッ
ト受信部５００のバッファには、パケット単位に蓄積す
るのではなく、受信した音声符号化信号を蓄積する。こ
の場合、設定された量の音声符号化信号がバッファに蓄
積された時点で音声復号器５３０に対して符号化信号を
符号化速度と同じ速度で転送開始する。伝送遅延が増加
すると、パケットの到着が遅れるためバッファの音声符
号化信号の量が減少する。パケット受信部５００では受
信したパケットから取り出された符号化信号を新たにバ
ッファに蓄積するごとに、パケット蓄積量を検出し、予
め設定されたしきい値と比較し、輻輳通知送信部７００
に信号を送信する。Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the first embodiment of the present invention. In FIG. 1, 101 is a transmitting terminal, 110
Is a transmission line interface control unit, 120 is a connector, 12
3 is a transmission line, 300 is a packet transmission unit, 400 is a congestion notification receiving unit, 102 is a receiving terminal, 130 is a transmission line interface control unit, 121 is a connector, 500 is a packet receiving unit, and 700 is a congestion notification transmitting unit. . The transmission path 12
3 may include relay nodes. In this embodiment,
The packet transmission time interval of the communication terminal is transmitted to the receiving terminal in the packet network, and the difference between the sum of the reception time intervals of the number of continuously received packets set on the receiving side and the sum of the packet transmission time intervals is detected. However, if the difference is larger than a predetermined threshold, it is to notify the transmitting terminal that congestion has occurred, thereby controlling the transmission bit rate at the transmitting terminal to prevent congestion. is there. The packet transmission time interval and the reception time interval described above are set as shown in FIG. 13. In this case, the difference between the sum of the reception time intervals (ΣTr) and the sum of the transmission time intervals (ΣTp) is equal to the increase in the amount of transmission delay. . When congestion occurs, the amount of increase in transmission delay increases. Although FIG. 13 shows the case of three packets for simplification of the description, the same applies to the case of N packets. Next, the operation of the embodiment shown in FIG. 1 will be described with reference to the flowchart shown in FIG. The connectors 120/121 of the transmitting terminal 101 and the receiving terminal 102 transmit signals on the transmission line 123 to the transmission line interface control units 110/13, respectively.
Supply 0. Transmission line interface control unit 110/1
In step 30, a process of capturing a packet whose destination address matches the own address is performed. Further, the transmission path interface control section 110/130 adds its own address to the packet transferred from the packet transmission section 300 / congestion notification transmission section 700, sends the packet to the connector 120/121, and supplies the packet to the transmission path 123. The packet transmission unit 300 of the transmission terminal 101 generates a packet and transmits the packet to the transmission line interface control unit 110.
Transfer to The generation time interval is set to the transmission time interval Tp.
Also, the destination address is added to the packet information as the address of the transmission line interface control unit 130, transferred to the transmission line interface control unit 110, and transmitted from the transmission line interface control unit 110 to the transmission line 123 via the connector 120. Transmit (step 1100). The packet transmitted from the transmitting terminal 101 to the transmission line 123 is captured by the transmission line interface control unit 130 of the receiving terminal 102 and transferred to the packet receiving unit 500 (Step 1110). In the packet receiving unit 500, the transmitting terminal 10
From the reception time interval Tr of the packet transmitted by No. 1 and the packet transmission time interval Tp notified by the transmitting terminal 101, the total sum (ΣTr-ΣTp) of N consecutive packets (N is a natural number of 2 or more) is calculated ( Step 112
0). It is checked whether or not the sum is greater than a preset threshold Tth (step 1130). If the sum is greater than a preset threshold Tth,
Assuming that congestion has occurred, a signal is transmitted to congestion notification transmitting section 700 (step 1140). The congestion transmission unit 700 that has received the signal generates a congestion notification packet for notifying the congestion (step 1150). The address of the transmission line interface control unit 110 is added as a destination address to the generated congestion notification packet, and the packet is transferred to the transmission line interface control unit 130.
3 (step 1160). The transmission line interface control unit 110 of the transmitting terminal 101 receives the congestion notification packet transmitted by the receiving terminal 102 via the connector 120 and transfers the packet to the congestion notification receiving unit 400 (step 117).
0). Upon receiving the congestion notification packet, the congestion notification receiving section 400 transfers a signal to the packet transmitting section 300. The packet transmitting section 300 that has received the signal controls the transmission bit rate (step 1180). Next, a method of notifying the transmission time interval described above will be described. Although information on the transmission time interval is added to the transmission packet, a change flag indicating a change in the transmission time interval may be further added in order to reduce the processing of the receiving terminal. As a result, if there is no change, the receiving terminal need only check the flag. Also,
As another method of notifying the transmission time interval, each time the transmission time interval is changed, the packet generation unit 300 may generate a control packet including information on the transmission time interval to notify. In this case, for example, if the transmission time interval is not changed during communication, it is only necessary to transmit a control packet at the start of communication. Further, as a notification method of the transmission time interval, information of transmission time may be added. In this case, the transmission time interval is obtained by calculating the time difference at the receiving terminal. In particular, this method is suitable when the transmission time interval is not set in advance. The transmission time may be given for every N packets. Next, the sum (和 Tr−ΣT
The calculation method of p) will be described. This calculation method includes:
There are a method of calculating each time a packet is received, a method of calculating each time N packets are received, and a method of using timeout of a timer. First, a method of calculating each time a packet is received will be described. In this method, every time a packet is received, the packet receiving unit 500 checks and stores the reception time using the internal clock. The sum ΣTr of the packet reception time intervals Tr is equal to the latest packet reception time and N−
It is obtained by calculating the difference between the previous packet reception times. On the other hand, when obtaining the sum ΣTp of the packet transmission time intervals Tp, if the information of the transmission time interval is added to the packet, the sum of the latest N notified Tp is obtained. At this time, if the transmission time interval is not changed, it is only necessary to multiply the notified transmission time interval by N times. When the transmission time is notified, the difference between the transmission time of the latest received packet and the transmission time of the packets received N-1 or earlier is calculated. In the case of this method, it is necessary to store the reception time and transmission time interval or transmission time of the latest N received packets. Next, a method of calculating each time N packets are received will be described. ΣTr-ΣTp may be calculated for every N consecutively received packets. At the time of receiving N pieces, ΣTr-ΣTp is calculated,
It is checked whether the threshold value Tth is exceeded. In this case, as the arrival time, it is only necessary to store the time at the time of receiving N pieces and the time before N-1 times. This method is used when the packet transmission unit 300 assigns a transmission time to every N packets. Next, a method of using the timeout of the timer will be described. If the transmission time interval is not changed during communication, (N × Tp + Tt)
The congestion may be detected when the timer in h) is activated and the timer times out before N pieces of data are received. In this case, if a timeout occurs before receiving N packets, congestion is detected at that point, and a new timer is started. With this method, there is no need to check the time. When a packet is discarded, the discarded packet is not received, so that an error occurs in the calculation of the sum. However, the calculation may be performed only on the packet that has arrived ignoring the packet discard. Alternatively, a sequence number may be assigned to a transmission packet, packet discarding may be detected on the receiving side, and calculation may be performed assuming that the reception time interval of the discarded packet is equal to the transmission time interval. Next, a comparison between the above-described sum (ΣTr-ΣTp) and the threshold value Tth will be described. The sum (ΣT
The comparison between r−） Tp) and the threshold Tth is (、 Tr−Σ
This is performed every time Tp) is calculated. And the latest (ΣTr −
As a result of comparing the threshold value Tth with (ΣTr), (ΣTr−
A case where ΣTp)> Tth is considered as a congestion state, and (ΣTr−Σ)
A case where Tp) ≦ Tth is set as a congestion release state. When (ΣTr-ΣTp)> Tth occurs, the packet receiving unit 500
The signal indicating the congestion notification is continuously transmitted to the congestion notification receiving unit 700. However, when (ΣTr-ΔTp) ≤ Tth, the transmission of the signal indicating the congestion notification is terminated because the congestion is released. Also, two types of threshold values Tth are given, Tth and T
th2 (Tth1> Tth2), the detection of congestion is (ΣTr
−ΣTp)> Tth1, and detection of congestion release is performed by (ΣTr
−ΣTp) <Tth2. In addition, the second
In the third embodiment, the number of stored packets is compared with a set threshold value of the number of packets, or the amount of the stored coded signal and the threshold value of the set amount of the coded signal are compared. And the comparison method is the same. Further, when the timeout of the timer is used, the congestion notification is started when the timeout occurs, and when no timeout occurs, the congestion is released and the congestion notification ends. Next, an interval of generation of the congestion notification packet will be described. A case where only the congestion notification is performed will be described. As shown in FIG. 2, when a signal is received from the congestion notification unit 700 during the set time Ts, a congestion notification packet is generated every time Ts. As shown in FIG. 2, even if the signal reception is interrupted, if a signal is received during the time Ts, a congestion notification packet is generated.
In addition, as another method, when a congestion notification packet has not been generated for a period of time Ts or more as shown in FIG.
, Immediately generates a congestion notification packet. (B) Thereafter, when the signal from the congestion notification transmitting unit 700 is received during the set time Ts, the time T
Generate a congestion notification packet every s. Further, a case where a congestion notification and a congestion release notification are performed will be described. As shown in FIG. 4, when a signal from the congestion notification unit 700 is received during a set time Ts, a congestion notification packet is generated, and thereafter, the signal from the congestion notification unit 700 is monitored every time Ts. If no signal is received during the time Ts, a congestion release notification packet may be generated. The congestion notification packet is generated either when the last packet generated before that is a congestion release notification packet or when no congestion notification packet has been generated.
The congestion release notification packet is generated when the last packet generated before that is a congestion notification packet. As another method, as shown in FIG.
(A) When a signal from the packet receiving unit 500 is received, a congestion notification packet is immediately generated. (B) Thereafter, when no signal is received from the congestion notification unit 700 at every set time Ts, a congestion release packet is generated. The congestion notification packet is generated either when the last packet generated before that is a congestion release notification packet or when no congestion notification packet has been generated. The congestion release notification packet is generated when the last packet generated before that is a congestion notification packet. In this embodiment, the transmitting terminal and the receiving terminal are separated for the sake of simplicity. However, if the terminal performs transmission and reception simultaneously, congestion notification information may be added to the transmission packet. In this case, information of the congestion notification is added between the black thick lines shown in FIGS. That is, from the time corresponding to the transmission of the congestion notification packet, information of the congestion notification is added to the packet transmitted during the time Ts (FIGS. 2 and 3). Alternatively, information of the congestion notification is added to the packet transmitted between the generation of the congestion notification packet and the generation of the congestion release packet (FIGS. 4 and 5). The generation of the congestion notification packet is also performed in the second and third embodiments described later, but the method is the same. Next, control of the transmission bit rate will be described. A case where the congestion notification performs only the notification will be described.
The basics of the control are as follows. Packet transmission unit 300
Then, as shown in FIG. 6, when a signal is received from the congestion notification receiving unit 400 during the time T0, the transmission bit rate is reduced. Conversely, if no signal is received from the congestion notification receiving section 400 during the time T1, the transmission bit rate is increased. The times T0 and T1 are provided to adjust the sensitivity of the control. However, as shown in FIG. 7, if the transmission bit rate is reduced by one step and then a signal is received from the notification receiving unit 400 within the time T0 and within the time T1, the transmission bit rate is immediately reduced by one step. Note that the number of transmission bit rate control steps is an integer of 2 or more. When the transmission bit rate is reduced, the transmission bit rate may be reduced by two or more steps at a time. Also, the time T
0 may make the time T1 a function of the magnitude of the transmission bit rate. In addition to the control shown in FIGS. 6 and 7, the following control may be performed to adjust the control sensitivity. FIG.
As shown in (1), when the transmission bit rate is the maximum rate, upon receiving a signal from the congestion notification receiving unit 400, the transmission bit rate is immediately reduced by one step. FIG.
As shown in (2), if the signal is received from the congestion notification receiving unit 400 within the time T1 after the transmission bit rate is increased, the transmission bit rate is immediately reduced by one step. When the bit rate control shown in FIGS. 7, 8, and 9 is performed, as shown in FIG. 10, when a signal is received from the notification receiving unit 400 at the next time T0, the signal is ignored, and after the time T0. Start control from. Next, a case will be described in which the congestion notification performs both the notification and the release notification in the control of the transmission bit rate. The transmission line interface control unit 110 of the transmission terminal 101 continues to transmit a signal indicating congestion to the congestion notification reception unit 400 after receiving the congestion notification packet transmitted by the reception terminal 102 until receiving the congestion release notification packet. Next, a method of changing the transmission bit rate will be described. To change the transmission bit rate,
A method of changing the packet length, a method of changing the packet transmission interval, or a method of performing both simultaneously are adopted. Next, a case where real-time video / audio communication is performed will be described. The transmission bit rate is changed by changing the bit rate of the encoded video / audio. The bit rate of the encoded video can be changed by changing the quantization width and the encoding frame rate. Also, the speech encoding speed is, for example, IT
UTS G. In the case of 722 encoding, 64, 56,
The coding speed can be changed in 48 stages. Also I
TU TS G. G.711 (64 kbps) 72
8 (16 kbps). In the case of video / audio communication, the packet length is changed rather than the packet transmission interval in order to minimize the packetization delay. Alternatively, the packet transmission interval is changed within a range where the packetization delay does not exceed the allowable value. Next, a second embodiment of the present invention will be described. FIG. 11 is a block diagram showing the configuration of the second exemplary embodiment of the present invention. The embodiment shown in FIG. 11 is different from the first embodiment shown in FIG. 1 only in that an encoder 310 is added to the transmitting terminal 101 and a decoder 510 is added to the receiving terminal 102. The other components are the same, and the same components are denoted by the same reference numerals. The operation of the embodiment shown in FIG. 11 will be described with reference to the flowchart shown in FIG. The connectors 120/121 of the transmitting terminal 101 and the receiving terminal 102 supply the signal on the transmission line 123 to the transmission line interface control unit 110/130. The transmission line interface control unit 110/130 performs a process of capturing a packet whose destination address matches the own address.
The transmission line interface control unit 110/130 adds its own address to the packet transferred from the packet transmission unit 300 / congestion notification transmission unit 700, sends out the packet to the connection unit 120/121, and supplies it to the transmission line 123. The encoded signal is supplied from the encoder 310 to the packet transmission unit 300.
The packet transmission unit 300 packetizes the coded signal at a set time interval, and
Transfer to 0. Also, the generation time interval is set to the transmission time interval T.
p, the encoding speed of the encoder and the address of the transmission path interface control unit 130 as packet information as a destination address are added as packet information, and the packet information is transferred to the transmission path interface control unit 110. (Step 12)
00). Note that another method of notifying the receiving terminal of the transmission time interval Tp has been described in the first embodiment, but in the case of this embodiment,
It is assumed that the value of Tp is not changed during communication. The method of reporting the coding rate is the same as the method of reporting the transmission time interval in the first embodiment. The packet transmitted from the transmitting terminal 101 is taken into the transmission line interface control unit 130 of the receiving terminal 102 via the connector 121 and transferred to the packet receiving unit 500 (Step 1210). The packet receiving unit 500 temporarily stores the transferred packet in a buffer. The number of data stored in the buffer is an arbitrary set value. When the set number of packets is accumulated in the buffer, the packet receiving section 500 starts transferring the coded signal to the decoder 510 at the same speed as the coding speed (step 1220). When the transmission delay increases, the number of stored packets in the buffer decreases because the arrival of the packets is delayed. Each time a packet is received, the packet receiving section 500 detects the number of stored packets, compares it with a preset threshold value, and transmits a signal to the congestion notification transmitting section 700 (step 1230). The congestion notification transmitting unit 700 that has received the signal generates a congestion notification packet to notify the congestion (step 1240). The address of the transmitting terminal 101 is added to the generated congestion notification packet as a destination address, transferred to the transmission line interface control unit 130, and transmitted to the transmission line 123 via the connector 121 (step 1250). The method of comparing the number of accumulated packets with the threshold value is the same as the method of comparing (ΔTr−ΔTp) and the threshold value Tth in the first embodiment. The interval of generation of the congestion notification packet is the same as in the first embodiment. The transmission line interface control unit 110 of the transmitting terminal 101 receives the congestion notification packet transmitted by the receiving terminal 102 via the connection unit 120 and transfers the packet to the congestion notification receiving unit 400 (Step 1260). Upon receiving the congestion notification packet, the congestion notification receiving section 400 transfers a signal to the packet transmitting section 300. The packet transmission unit 300 that has received the signal controls the encoding speed of the encoder (step 1270) (control of the encoding speed is the same as the control of the transmission bit rate in the first embodiment). Note that the buffer of the packet receiving unit 500 may store the encoded signal extracted from the received packet instead of storing the packet. In this case, when the set amount of the coded signal is accumulated in the buffer, the transfer of the coded signal to the decoder is started at the same speed as the coding speed. When the transmission delay increases, the amount of the coded signal in the buffer decreases because the arrival of the packet is delayed. Each time a coded signal extracted from a received packet is newly stored in the buffer, the packet receiving unit 500 detects the amount of packet storage and compares it with a set threshold value. Next, a third embodiment of the present invention will be described. FIG. 12 is a block diagram showing the configuration of the third exemplary embodiment of the present invention. The third embodiment shown in FIG. 12 is different from the embodiment shown in FIG.
0 and the addition of the audio encoder 330 and the addition of the video decoder 520 and the audio decoder 530 to the receiving terminal 102 are the same, and the other configurations are the same. Are denoted by the same reference numerals. Next, the operation of the third embodiment shown in FIG. 12 will be described with reference to the flowchart in FIG. The connectors 120/121 of the transmitting terminal 101 and the receiving terminal 102
23 on the transmission line interface control unit 110/1.
30. Transmission line interface control unit 110 /
In step 130, a process of capturing a packet whose destination address matches the own address is performed. The transmission line interface control unit 110/130 adds its own address to the packet transferred from the packet transmission unit 300 / congestion notification transmission unit 700, sends out the packet to the connection unit 120/121, and supplies it to the transmission line 123. The video encoder 320 and the audio encoder 330 supply the video encoded signal and the audio encoded signal to the packet transmission unit 300. The packet transmitting section 300 packetizes the video coded signal and the voice coded signal at set time intervals, and transfers them to the transmission line interface control section 110. When packetizing, the video encoded signal and the audio encoded signal may be multiplexed or separated. The packet generation time interval is given as the transmission time interval Tp of the voice packet, the address of the transmission line interface control unit 130 is added as packet information as the coding speed of the voice encoder and the destination address, and the transmission line interface control unit 11 is added.
0, and transmits it to the transmission line 123 via the connector 120 (step 1300). Although the method of notifying the receiving terminal of the transmission time interval Tp has been described in the first embodiment,
In the case of the present embodiment, it is assumed that the value of Tp is not changed during communication. Also, the method of reporting the audio coding speed is the same as the method of reporting the transmission time interval in the first embodiment. The packet captured by the transmission line interface control unit 130 of the receiving terminal 102 from the transmission line 123 via the connector 121 is transferred to the packet receiving unit 500 (step 1310). The packet receiving unit 500 temporarily stores the transferred packet in a buffer. The number of data stored in the buffer is an arbitrary set value. If the video and audio are separately packetized, the packet receiving unit 500 sends the encoded audio signal to the audio decoder 530 at the time when the set number of audio packets is accumulated in the buffer. The transfer is started at the same speed as (step 1320). When the transmission delay increases, the number of stored voice packets in the buffer decreases because the arrival of the packets is delayed. Each time a voice packet is received, the packet receiving section 500 detects the number of stored voice packets in the buffer, compares it with a preset threshold value, and transmits a signal to the congestion notification transmitting section 700 (step 1330). The congestion notification transmitting unit 700 that has received the signal generates a congestion notification packet to notify the congestion (step 1340). The address of the transmitting terminal 101 is added to the generated congestion notification packet as a destination address, and the packet is transferred to the transmission line interface control unit 130.
1 to the transmission line 123 (step 135).
0). The method of comparing the number of stored packets with the threshold value is the same as the method of comparing (ΔTr−ΔTp) with the threshold value Tth in the first embodiment. The interval of generation of the congestion notification packet is the same as in the first embodiment. The transmission line interface control unit 110 of the transmitting terminal 101
Receives the congestion notification packet transmitted by the connection unit 120 via the connection unit 120 and transfers it to the congestion notification receiving unit 400 (step 13).
60). Upon receiving the congestion notification packet, congestion notification receiving section 400 transfers a signal to packet transmitting section 300 (step 1370). The packet transmission unit 300 that has received the signal controls the encoding speed of the video encoder 330 (step 1380) (control of the encoding speed is the same as control of the transmission bit rate in the first embodiment). The speech coding rate does not change. When the video encoded signal and the audio encoded signal are multiplexed and packetized, the received audio encoded signal is stored in the buffer of the packet receiving unit 500 instead of being stored in packet units. I do. In this case, when the set amount of the encoded audio signal is accumulated in the buffer, the transfer of the encoded signal to the audio decoder 530 is started at the same speed as the encoding speed. When the transmission delay increases, the amount of the voice coded signal in the buffer decreases because the arrival of the packet is delayed. The packet receiving unit 500 detects the amount of packet storage and compares it with a preset threshold value each time a coded signal extracted from the received packet is newly stored in the buffer.
Send a signal to.
【発明の効果】以上説明したように、本発明によれば、
パケット通信網において端末で輻輳を早期かつ方向毎に
検出することができ、輻輳検出のための処理負荷が小さ
く、輻輳検出のためのトラフィックの増加は少ない。ま
た、輻輳検出時には送信端末の送信ビットレートを伝送
遅延量の増加量がしきい値を超えないよう送信ビットレ
ートを制御するため、伝送遅延の増加を抑えることがで
きる。特に、実時間映像／音声通信については符号化速
度を制御し送信ビットレートを制御するために、実時間
性を確保することが可能である。更に、本発明によれ
ば、通信帯域を予約した場合に予約した以上に送信ビッ
トレートを増加させても、輻輳検出時には送信ビットレ
ートを予約した値に制御することが可能であるため、網
の通信帯域を有効に使用することが可能である。また、
通信帯域の予約が上限であっても、新たな通信を許可で
き、予約の上限を増やすことが可能である。さらに、端
末での輻輳防止を期待できるため、網での輻輳制御の負
荷が軽減する。As described above, according to the present invention,
In a packet communication network, a terminal can detect congestion at an early stage and for each direction, a processing load for detecting congestion is small, and an increase in traffic for detecting congestion is small. In addition, when the congestion is detected, the transmission bit rate of the transmission terminal is controlled so that the increase amount of the transmission delay amount does not exceed the threshold, so that the increase of the transmission delay can be suppressed. In particular, in real-time video / audio communication, the encoding speed is controlled and the transmission bit rate is controlled, so that real-time performance can be ensured. Further, according to the present invention, even if the transmission bit rate is increased beyond the reservation when the communication band is reserved, it is possible to control the transmission bit rate to the reserved value when congestion is detected. It is possible to effectively use the communication band. Also,
Even if the reservation of the communication band is the upper limit, new communication can be permitted, and the upper limit of the reservation can be increased. Furthermore, since the prevention of congestion at the terminal can be expected, the load of congestion control on the network is reduced.
【図１】本発明の第１の実施例に係わる構成を示すブロ
ック図である。FIG. 1 is a block diagram showing a configuration according to a first embodiment of the present invention.
【図２】輻輳の通知を行う時間を説明する図である。FIG. 2 is a diagram illustrating a time for notifying congestion.
【図３】輻輳の通知を行う時間を説明する図である。FIG. 3 is a diagram illustrating a time period for notifying congestion;
【図４】輻輳の通知を行う時間を説明する図である。FIG. 4 is a diagram illustrating a time period for notifying congestion;
【図５】輻輳の通知を行う時間を説明する図である。FIG. 5 is a diagram for explaining a time for notifying congestion;
【図６】送信端末の送信ビットレートの制御を説明する
図である。FIG. 6 is a diagram illustrating control of a transmission bit rate of a transmission terminal.
【図７】送信端末の送信ビットレートの制御を説明する
図である。FIG. 7 is a diagram illustrating control of a transmission bit rate of a transmission terminal.
【図８】送信端末の送信ビットレートの制御を説明する
図である。FIG. 8 is a diagram illustrating control of a transmission bit rate of a transmission terminal.
【図９】送信端末の送信ビットレートの制御を説明する
図である。FIG. 9 is a diagram illustrating control of a transmission bit rate of a transmission terminal.
【図１０】送信端末の送信ビットレートの制御を説明す
る図である。FIG. 10 is a diagram illustrating control of a transmission bit rate of a transmission terminal.
【図１１】本発明の第２の実施例に係わる構成を示すブ
ロック図である。FIG. 11 is a block diagram showing a configuration according to a second embodiment of the present invention.
【図１２】本発明の第３の実施例に係わる構成を示すブ
ロック図である。FIG. 12 is a block diagram showing a configuration according to a third embodiment of the present invention.
【図１３】送信時間間隔に対する受信時間間隔の遅れの
和が伝送遅延の増加量と等価であることを示す図であ
る。FIG. 13 is a diagram showing that the sum of the delay of the reception time interval with respect to the transmission time interval is equivalent to the increase amount of the transmission delay.
【図１４】図１に示す第１の実施例の作用を示すフロー
チャートである。FIG. 14 is a flowchart showing the operation of the first embodiment shown in FIG. 1;
【図１５】図１１に示す第２の実施例の作用を示すフロ
ーチャートである。FIG. 15 is a flowchart showing the operation of the second embodiment shown in FIG.
【図１６】図１２に示す第３の実施例の作用を示すフロ
ーチャートである。FIG. 16 is a flowchart showing the operation of the third embodiment shown in FIG.
１０１ 送信端末 １０２ 受信端末 １１０，１３０ 伝送路インタフェース制御部 １２０，１２１ 接続器 １２３ 伝送路 ３００ パケット送信部 ３１０ 符号化器 ３２０ 映像符号化器 ３３０ 音声符号化器 ４００ 輻輳通知受信部 ５００ パケット受信部 ５１０ 復号器 ５２０ 映像復号器 ５３０ 音声復号器 ７００ 輻輳通知送信部 Reference Signs List 101 transmitting terminal 102 receiving terminal 110, 130 transmission line interface control unit 120, 121 connector 123 transmission line 300 packet transmission unit 310 encoder 320 video encoder 330 audio encoder 400 congestion notification receiver 500 packet receiver 510 Decoder 520 Video decoder 530 Audio decoder 700 Congestion notification transmitter
Claims (12)
輳検出方法であって、 送信端末からパケット送信時間間隔の通知を受け、設定
された個数の、連続して受信したパケットについてそれ
らの受信時間間隔の和と送信時間間隔の和との差を計算
することによって伝送遅延の増加量を求め、該伝送遅延
の増加量と設定されたしきい値とを比較して該伝送遅延
の増加量が該しきい値より大きくなった場合に輻輳を検
出することを特徴とする輻輳検出方法。1. A method for detecting congestion in a terminal connected to a packet network, comprising: receiving a notification of a packet transmission time interval from a transmitting terminal; Is calculated by calculating the difference between the sum of the transmission delays and the sum of the transmission time intervals, and the increase in the transmission delay is compared with the set threshold to determine the increase in the transmission delay. A congestion detection method, wherein congestion is detected when the value exceeds a threshold value.
て、 パケットを受信する毎に、伝送遅延の増加量を求め、輻
輳を検出することを特徴とする輻輳検出方法。2. The congestion detection method according to claim 1, wherein each time a packet is received, an amount of increase in transmission delay is obtained to detect congestion.
輳検出方法であって、 送信端末からパケット送信時間間隔の通知を受け、最新
のパケット受信時刻とそのＮ−１個以前のパケット受信
時刻の差を計算することによってパケット受信時間間隔
の和を求め、最新の受信パケットの送信時刻とそのＮ−
１個以前の受信パケットの送信時刻の差を計算すること
によってパケット送信時間間隔の和を求め、前記受信時
間間隔の和と前記送信時間間隔の和との差を計算するこ
とによって、伝送遅延の増加量を求め、該伝送遅延の増
加量と設定されたしきい値とを比較して該伝送遅延の増
加量が該しきい値より大きくなった場合に輻輳を検出す
ることを特徴とする輻輳検出方法。3. A method for detecting congestion in a terminal connected to a packet network, comprising: receiving a notification of a packet transmission time interval from a transmitting terminal; , The sum of the packet reception time intervals is obtained, and the transmission time of the latest received packet and its N-
The sum of the packet transmission time intervals is calculated by calculating the difference between the transmission times of the previous received packets, and the difference between the sum of the reception time intervals and the sum of the transmission time intervals is calculated. Determining an increase amount, comparing the increase amount of the transmission delay with a set threshold value, and detecting congestion when the increase amount of the transmission delay becomes larger than the threshold value. Detection method.
て、 パケットを受信する毎に、伝送遅延の増加量を求め、輻
輳を検出することを特徴とする輻輳検出方法。4. The congestion detection method according to claim 3, wherein each time a packet is received, the amount of increase in transmission delay is determined to detect congestion.
号化音声を送受信する端末における輻輳防止方法であっ
て、 送信端末がパケット送信時間間隔を受信端末に伝え、 受信端末は、設定された個数の、連続して受信したパケ
ットについてそれらの受信時間間隔の和と送信時間間隔
の和との差を計算することによって伝送遅延の増加量を
求め、該伝送遅延の増加量と設定されたしきい値とを比
較して該伝送遅延の増加量が該しきい値より大きくなっ
た場合に輻輳を検出し、該検出結果に従って送信端末に
輻輳を通知し、 送信端末は、前記通知の受信によって映像あるいは音声
の符号化速度を減少させ、その変化に合わせてパケット
の送信時間間隔とパケット長のいずれか一方または両方
を減少させ、パケット長と送信時間間隔に基づいて計算
される送信ビットレートを制御することを特徴とする輻
輳防止方法。5. A method for preventing congestion in a terminal connected to a packet network for transmitting and receiving coded video and coded audio, wherein the transmitting terminal informs the receiving terminal of a packet transmission time interval, and the receiving terminal The amount of transmission delay is calculated by calculating the difference between the sum of the reception time intervals and the sum of the transmission time intervals of the number of consecutively received packets, and the increase amount of the transmission delay is set. When the amount of increase in the transmission delay is larger than the threshold value by comparing with a threshold value, congestion is detected, and the transmitting terminal is notified of the congestion according to the detection result. Reduce the coding speed of video or audio, reduce the packet transmission time interval and / or packet length according to the change, and calculate based on the packet length and transmission time interval A congestion prevention method characterized by controlling a transmission bit rate to be transmitted.
て、 受信端末において、パケットを受信する毎に、伝送遅延
の増加量を求め、輻輳を検出し、該検出結果に従って送
信端末に輻輳を通知することを特徴とする輻輳防止方
法。6. The congestion prevention method according to claim 5, wherein the receiving terminal calculates the amount of increase in transmission delay every time a packet is received, detects congestion, and congests the transmitting terminal in accordance with the detection result. A congestion prevention method, comprising:
号化音声を送受信する端末における輻輳防止方法であっ
て、 送信端末がパケット送信時刻を受信端末に伝え、 受信端末は、最新のパケット受信時刻とそのＮ−１個以
前のパケット受信時刻の差を計算することによってパケ
ット受信時間間隔の和を求め、最新の受信パケットの送
信時刻とそのＮ−１個以前の受信パケットの送信時刻の
差を計算することによってパケット送信時間間隔の和を
求め、前記受信時間間隔の和と前記送信時間間隔の和と
の差を計算することによって、伝送遅延の増加量を求
め、該伝送遅延の増加量と設定されたしきい値とを比較
して該伝送遅延の増加量が該しきい値より大きくなった
場合に輻輳を検出し、該検出結果に従って送信端末に輻
輳を通知し、 送信端末は、前記通知の受信によって映像あるいは音声
の符号化速度を減少させ、その変化に合わせてパケット
の送信時間間隔とパケット長のいずれか一方または両方
を減少させ、パケット長と送信時間間隔に基づいて計算
される送信ビットレートを制御することを特徴とする輻
輳防止方法。7. A method for preventing congestion in a terminal connected to a packet network and transmitting and receiving coded video and coded audio, wherein a transmitting terminal notifies a receiving terminal of a packet transmission time, and the receiving terminal transmits the latest packet. The sum of the packet reception time intervals is calculated by calculating the difference between the time and the packet reception time N-1 before the packet reception time, and the difference between the transmission time of the latest reception packet and the transmission time of the N-1 previous packet is calculated. To calculate the sum of the packet transmission time intervals, and calculate the difference between the sum of the reception time intervals and the sum of the transmission time intervals to determine the amount of increase in the transmission delay. And when the amount of increase in the transmission delay is greater than the threshold, detecting congestion, notifying the transmitting terminal of congestion according to the detection result, Reduces the video or audio coding rate by receiving the notification, reduces one or both of the packet transmission time interval and the packet length according to the change, and based on the packet length and the transmission time interval. A congestion prevention method comprising controlling a calculated transmission bit rate.
て、 受信端末において、パケットを受信する毎に、伝送遅延
の増加量を求め、輻輳を検出し、該検出結果に従って送
信端末に輻輳を通知することを特徴とする輻輳防止方
法。8. The congestion prevention method according to claim 7, wherein the receiving terminal calculates an increase in transmission delay every time a packet is received, detects congestion, and congests the transmitting terminal in accordance with the detection result. A congestion prevention method, comprising:
号化音声を送受信するパケット通信システムであって、 送信端末がパケット送信時間間隔を受信端末に伝える手
段と、 受信端末が、設定された個数の、連続して受信したパケ
ットについてそれらの受信時間間隔の和と送信時間間隔
の和との差を計算することによって伝送遅延の増加量を
求め、該伝送遅延の増加量と設定されたしきい値とを比
較して該伝送遅延の増加量が該しきい値より大きくなっ
た場合に輻輳を検出し、該検出結果に従って送信端末に
輻輳を通知する手段と、 送信端末が、前記通知の受信によって映像あるいは音声
の符号化速度を減少させ、その変化に合わせてパケット
の送信時間間隔とパケット長のいずれか一方または両方
を減少させ、パケット長と送信時間間隔に基づいて計算
される送信ビットレートを制御する手段を有することを
特徴とするパケット通信システム。9. A packet communication system connected to a packet network for transmitting and receiving coded video and coded audio, wherein a means for transmitting a packet transmission time interval to a receiving terminal by the transmitting terminal, and the receiving terminal comprising: The amount of transmission delay is calculated by calculating the difference between the sum of the reception time intervals and the sum of the transmission time intervals of the number of consecutively received packets, and the increase amount of the transmission delay is set. Means for detecting congestion when the amount of increase in the transmission delay is greater than the threshold value by comparing the threshold value with the threshold value and notifying the transmitting terminal of congestion according to the detection result; Reception reduces the video or audio coding rate, and reduces either or both of the packet transmission time interval and packet length in accordance with the change, thereby reducing the packet length and transmission time interval. A packet communication system comprising means for controlling a transmission bit rate calculated based on the transmission bit rate.
ムであって、 受信端末において、パケットを受信する毎に、伝送遅延
の増加量を求め、輻輳を検出し、該検出結果に従って送
信端末に輻輳を通知することを特徴とするパケット通信
システム。10. The packet communication system according to claim 9, wherein the receiving terminal calculates the amount of increase in transmission delay every time a packet is received, detects congestion, and congests the transmitting terminal according to the detection result. A packet communication system for notifying the packet communication.
や符号化音声を送受信するパケット通信システムであっ
て、 送信端末がパケット送信時刻を受信端末に伝える手段
と、 受信端末が、最新のパケット受信時刻とそのＮ−１個以
前のパケット受信時刻の差を計算することによってパケ
ット受信時間間隔の和を求め、最新の受信パケットの送
信時刻とそのＮ−１個以前の受信パケットの送信時刻の
差を計算することによってパケット送信時間間隔の和を
求め、前記受信時間間隔の和と前記送信時間間隔の和と
の差を計算することによって、伝送遅延の増加量を求
め、該伝送遅延の増加量と設定されたしきい値とを比較
して該伝送遅延の増加量が該しきい値より大きくなった
場合に輻輳を検出し、該検出結果に従って送信端末に輻
輳を通知する手段と、 送信端末が、前記通知の受信によって映像あるいは音声
の符号化速度を減少させ、その変化に合わせてパケット
の送信時間間隔とパケット長のいずれか一方または両方
を減少させ、パケット長と送信時間間隔に基づいて計算
される送信ビットレートを制御する手段を有することを
特徴とするパケット通信システム。11. A packet communication system connected to a packet network for transmitting and receiving coded video and coded audio, wherein a transmitting terminal transmits a packet transmission time to a receiving terminal, and the receiving terminal transmits the latest packet. The sum of the packet reception time intervals is obtained by calculating the difference between the reception time and the packet reception time of N-1 preceding packets, and the sum of the transmission time of the latest reception packet and the transmission time of the N-1 preceding packet is calculated. The difference is calculated to determine the sum of the packet transmission time intervals, and the difference between the sum of the reception time intervals and the sum of the transmission time intervals is calculated to determine the amount of increase in the transmission delay. Comparing the amount with a set threshold value, detects congestion when the increase amount of the transmission delay is larger than the threshold value, and notifies the transmitting terminal of congestion according to the detection result. And the transmitting terminal reduces the video or audio encoding speed by receiving the notification, and reduces one or both of the packet transmission time interval and the packet length in accordance with the change, thereby obtaining the packet length and the transmission length. A packet communication system comprising: means for controlling a transmission bit rate calculated based on a time interval.
テムであって、 受信端末において、パケットを受信する毎に、伝送遅延
の増加量を求め、輻輳を検出し、該検出結果に従って送
信端末に輻輳を通知することを特徴とするパケット通信
システム。12. The packet communication system according to claim 11, wherein the receiving terminal calculates the amount of increase in transmission delay every time a packet is received, detects congestion, and congests the transmitting terminal according to the detection result. A packet communication system for notifying the packet communication.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001238385A JP2002118598A (en) | 2001-08-06 | 2001-08-06 | Congestion detecting method, congestion preventing method, and packet communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001238385A JP2002118598A (en) | 2001-08-06 | 2001-08-06 | Congestion detecting method, congestion preventing method, and packet communication system |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9415794A Division JP3231941B2 (en) | 1994-05-06 | 1994-05-06 | Congestion prevention method and packet communication system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002118598A true JP2002118598A (en) | 2002-04-19 |
Family
ID=19069305
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001238385A Pending JP2002118598A (en) | 2001-08-06 | 2001-08-06 | Congestion detecting method, congestion preventing method, and packet communication system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002118598A (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2417387A (en) * | 2004-08-18 | 2006-02-22 | Wecomm Ltd | Adjusting specified time intervals of packets between stations |
| JP2008516486A (en) * | 2004-10-08 | 2008-05-15 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Congestion control within a radio access network |
| US7382396B2 (en) * | 2003-06-14 | 2008-06-03 | Lg Electronics Inc. | Image data processing system and method of mobile communication terminal |
| CN100411359C (en) * | 2005-12-21 | 2008-08-13 | 华为技术有限公司 | Method and apparatus for transmitting streaming media data |
| US7430219B2 (en) | 2002-06-14 | 2008-09-30 | Matsushita Electric Industrial Co., Ltd. | Method for transporting media, transmitter and receiver therefor |
| US7443882B2 (en) | 2003-03-18 | 2008-10-28 | Sony Corporation | Data sharing system, transmitting terminal apparatus, transmitting terminal apparatus controlling method, receiving terminal apparatus, receiving terminal apparatus controlling method, and recording medium |
| AU2005290963B2 (en) * | 2004-08-13 | 2009-04-23 | Nokia Technologies Oy | WCDMA uplink HARQ operation during the reconfiguration of the TTI length |
| JP2009111945A (en) * | 2007-11-01 | 2009-05-21 | Nec Corp | Transmission terminal, communication system, program, and method for controlling data quality |
| JP2009194792A (en) * | 2008-02-18 | 2009-08-27 | Fujitsu Ltd | Communication method, and relay apparatus |
| US8189666B2 (en) | 2009-02-02 | 2012-05-29 | Microsoft Corporation | Local picture identifier and computation of co-located information |
| US8254455B2 (en) | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
| US8374245B2 (en) | 2002-06-03 | 2013-02-12 | Microsoft Corporation | Spatiotemporal prediction for bidirectionally predictive(B) pictures and motion vector prediction for multi-picture reference motion compensation |
| US8379722B2 (en) | 2002-07-19 | 2013-02-19 | Microsoft Corporation | Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures |
| US8406300B2 (en) | 2002-01-25 | 2013-03-26 | Microsoft Corporation | Video coding |
| JP2017523693A (en) * | 2014-06-24 | 2017-08-17 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | Method, apparatus, and system for packet loss detection |
| EP3525467A1 (en) | 2002-04-19 | 2019-08-14 | Panasonic Intellectual Property Corporation of America | Bitstream decoding method and apparatus |
| CN110505012A (en) * | 2019-09-27 | 2019-11-26 | 唐彦 | A kind of the bottleneck judgment method and device of wavelength-division system |
-
2001
- 2001-08-06 JP JP2001238385A patent/JP2002118598A/en active Pending
Cited By (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9888237B2 (en) | 2002-01-25 | 2018-02-06 | Microsoft Technology Licensing, Llc | Video coding |
| US10284843B2 (en) | 2002-01-25 | 2019-05-07 | Microsoft Technology Licensing, Llc | Video coding |
| US8638853B2 (en) | 2002-01-25 | 2014-01-28 | Microsoft Corporation | Video coding |
| US8406300B2 (en) | 2002-01-25 | 2013-03-26 | Microsoft Corporation | Video coding |
| EP3525467A1 (en) | 2002-04-19 | 2019-08-14 | Panasonic Intellectual Property Corporation of America | Bitstream decoding method and apparatus |
| US9185427B2 (en) | 2002-06-03 | 2015-11-10 | Microsoft Technology Licensing, Llc | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
| US8374245B2 (en) | 2002-06-03 | 2013-02-12 | Microsoft Corporation | Spatiotemporal prediction for bidirectionally predictive(B) pictures and motion vector prediction for multi-picture reference motion compensation |
| US9571854B2 (en) | 2002-06-03 | 2017-02-14 | Microsoft Technology Licensing, Llc | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
| US10116959B2 (en) | 2002-06-03 | 2018-10-30 | Microsoft Technology Licesning, LLC | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
| US8873630B2 (en) | 2002-06-03 | 2014-10-28 | Microsoft Corporation | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
| US7430219B2 (en) | 2002-06-14 | 2008-09-30 | Matsushita Electric Industrial Co., Ltd. | Method for transporting media, transmitter and receiver therefor |
| US8774280B2 (en) | 2002-07-19 | 2014-07-08 | Microsoft Corporation | Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures |
| US8379722B2 (en) | 2002-07-19 | 2013-02-19 | Microsoft Corporation | Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures |
| US7443882B2 (en) | 2003-03-18 | 2008-10-28 | Sony Corporation | Data sharing system, transmitting terminal apparatus, transmitting terminal apparatus controlling method, receiving terminal apparatus, receiving terminal apparatus controlling method, and recording medium |
| US7382396B2 (en) * | 2003-06-14 | 2008-06-03 | Lg Electronics Inc. | Image data processing system and method of mobile communication terminal |
| AU2005290963B2 (en) * | 2004-08-13 | 2009-04-23 | Nokia Technologies Oy | WCDMA uplink HARQ operation during the reconfiguration of the TTI length |
| US7443811B2 (en) | 2004-08-18 | 2008-10-28 | Wecomm Limited | Transmitting data |
| GB2417387B (en) * | 2004-08-18 | 2007-05-09 | Wecomm Ltd | Transmitting data |
| GB2417387A (en) * | 2004-08-18 | 2006-02-22 | Wecomm Ltd | Adjusting specified time intervals of packets between stations |
| JP4643650B2 (en) * | 2004-10-08 | 2011-03-02 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Congestion control within a radio access network |
| JP2008516486A (en) * | 2004-10-08 | 2008-05-15 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Congestion control within a radio access network |
| US9232430B2 (en) | 2004-10-08 | 2016-01-05 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control within a radio access network |
| CN100411359C (en) * | 2005-12-21 | 2008-08-13 | 华为技术有限公司 | Method and apparatus for transmitting streaming media data |
| US8254455B2 (en) | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
| JP2009111945A (en) * | 2007-11-01 | 2009-05-21 | Nec Corp | Transmission terminal, communication system, program, and method for controlling data quality |
| JP2009194792A (en) * | 2008-02-18 | 2009-08-27 | Fujitsu Ltd | Communication method, and relay apparatus |
| US8289899B2 (en) | 2008-02-18 | 2012-10-16 | Fujitsu Limited | Communication method and intermediate network device with branch selection functions |
| US8189666B2 (en) | 2009-02-02 | 2012-05-29 | Microsoft Corporation | Local picture identifier and computation of co-located information |
| JP2017523693A (en) * | 2014-06-24 | 2017-08-17 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | Method, apparatus, and system for packet loss detection |
| US10419314B2 (en) | 2014-06-24 | 2019-09-17 | Huawei Technologies Co., Ltd. | Method, apparatus, and system for packet loss detection |
| CN110505012A (en) * | 2019-09-27 | 2019-11-26 | 唐彦 | A kind of the bottleneck judgment method and device of wavelength-division system |
| CN110505012B (en) * | 2019-09-27 | 2022-11-04 | 唐彦 | Method and device for judging bottleneck of wavelength division system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3231941B2 (en) | Congestion prevention method and packet communication system | |
| JP3882187B2 (en) | Flow control system and method | |
| JP2002118598A (en) | Congestion detecting method, congestion preventing method, and packet communication system | |
| RU2305908C2 (en) | Adaptive method for evaluating multimedia data transmission speed | |
| JP3662907B2 (en) | Data transmission / reception method, transmission apparatus, reception apparatus, transmission / reception system, and program | |
| US20230171301A1 (en) | Monitoring Network Conditions | |
| US7061866B2 (en) | Metered packet flow for packet switched networks | |
| EP1309151A2 (en) | System and method of network adaptive real-time multimedia streaming | |
| US8588093B2 (en) | Streaming communication device, streaming communication method, and streaming communication system | |
| CN101523822B (en) | Voice transmission apparatus | |
| KR20030095995A (en) | Method for transporting media, transmitter and receiver therefor | |
| JP2002009842A (en) | Automatic adaptive jitter buffer | |
| JP2003152752A (en) | Data transmission/reception method | |
| JP2002077233A (en) | Real-time information receiving apparatus | |
| JP2001160824A (en) | Wired and wireless mixed network data distributor and data distribution method | |
| US20060109870A1 (en) | Transmitting device with discard control of specific media data | |
| US20100067430A1 (en) | Relay apparatus and relay method | |
| CN108494699B (en) | Network congestion control method with central control node | |
| JP4629593B2 (en) | Packet transmission apparatus and packet transmission system | |
| JP3871661B2 (en) | Multimedia content receiving apparatus and multimedia content receiving method | |
| JPS59190757A (en) | Packet communication system | |
| JP3240240B2 (en) | Packet network congestion prevention method and communication system using the method | |
| Sakatani | Congestion avoidance for video over IP networks | |
| JPH05260090A (en) | Video transfer system | |
| JP2000092064A (en) | Communication system and variable rate encoder used for the communication system |