JPH0779253A - パケット交換機 - Google Patents
パケット交換機Info
- Publication number
- JPH0779253A JPH0779253A JP22292793A JP22292793A JPH0779253A JP H0779253 A JPH0779253 A JP H0779253A JP 22292793 A JP22292793 A JP 22292793A JP 22292793 A JP22292793 A JP 22292793A JP H0779253 A JPH0779253 A JP H0779253A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission delay
- congestion
- transmission
- source
- 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)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】
【目的】パケット交換機の輻輳時に、輻輳からの早期回
復を図るとともに、パケット交換網全体の実効スループ
ットを向上させる。 【構成】入出力バッファを備えたパケット交換機におい
て、パケット到着率とパケット伝送遅延とを測定する到
着率・伝送遅延測定手段１５と、入出力バッファの輻輳
状態を検出する輻輳検出手段１４と、輻輳時に測定した
パケット到着率とパケット伝送遅延の値により送信元ご
とに優先度を決定しパケットのバッファへの入力を規制
するパケット規制手段１６と、輻輳時にパケット送信元
に対し輻輳を通知する輻輳通知手段１７とを備えてい
る。
復を図るとともに、パケット交換網全体の実効スループ
ットを向上させる。 【構成】入出力バッファを備えたパケット交換機におい
て、パケット到着率とパケット伝送遅延とを測定する到
着率・伝送遅延測定手段１５と、入出力バッファの輻輳
状態を検出する輻輳検出手段１４と、輻輳時に測定した
パケット到着率とパケット伝送遅延の値により送信元ご
とに優先度を決定しパケットのバッファへの入力を規制
するパケット規制手段１６と、輻輳時にパケット送信元
に対し輻輳を通知する輻輳通知手段１７とを備えてい
る。
Description
【０００１】
【産業上の利用分野】本発明は、送信元からのパケット
に対して輻輳時の制御を行うパケット交換機に関する。
に対して輻輳時の制御を行うパケット交換機に関する。
【０００２】
【従来の技術】一般に、パケット交換機はパケットを蓄
積するためのバッファを持っており、一時的に交換機の
出力線の伝送能力を超える数のパケットが到着しても、
バッファで吸収できるようになっている。しかしなが
ら、交換機の出力線の伝送能力を越える数のパケットが
連続的に到着した場合にはバッファで吸収できない状態
になる。これを輻輳状態と呼ぶ。
積するためのバッファを持っており、一時的に交換機の
出力線の伝送能力を超える数のパケットが到着しても、
バッファで吸収できるようになっている。しかしなが
ら、交換機の出力線の伝送能力を越える数のパケットが
連続的に到着した場合にはバッファで吸収できない状態
になる。これを輻輳状態と呼ぶ。
【０００３】このため、パケット交換機が輻輳状態にな
ったとき、パケットの廃棄を行なってり、あるいは、パ
ケットの送信元に対して輻輳を通知し、輻輳通知を受信
した送信元ではパケット送信の抑制を行なうなどの制御
を行なうことにより、輻輳状態を早急に解消する必要が
ある。
ったとき、パケットの廃棄を行なってり、あるいは、パ
ケットの送信元に対して輻輳を通知し、輻輳通知を受信
した送信元ではパケット送信の抑制を行なうなどの制御
を行なうことにより、輻輳状態を早急に解消する必要が
ある。
【０００４】従来は、交換機の輻輳状態を解消するため
に、パケットを廃棄する場合に、到着するパケットを一
定期間廃棄したり、あるいは公平性を保つために、到着
率が大きい送信元から送信されてきたパケットを優先的
に廃棄する制御方式を取っている。
に、パケットを廃棄する場合に、到着するパケットを一
定期間廃棄したり、あるいは公平性を保つために、到着
率が大きい送信元から送信されてきたパケットを優先的
に廃棄する制御方式を取っている。
【０００５】また、パケットの送信元と送信先の間で
は、パケット送達確認数に基づくウィンドウフロー制御
や、パケットの送信間隔に基づくレートフロー制御と、
交換機から送信される輻輳通知とを組み合わせることに
より、輻輳時のパケット送信量の抑制を行なっている。
は、パケット送達確認数に基づくウィンドウフロー制御
や、パケットの送信間隔に基づくレートフロー制御と、
交換機から送信される輻輳通知とを組み合わせることに
より、輻輳時のパケット送信量の抑制を行なっている。
【０００６】ここで、接続地域が広域におよび、かつ、
非常に高速な通信速度を提供するようなパケット交換網
においては、パケット交換機におけるパケットの処理時
間に対して交換機間のパケット伝搬遅延時間が相対的に
大きくなる。このため、パケットが送信元を出てから交
換機に到着するのにかかる時間であるパケット伝送遅延
時間も相対的に大きくなる。
非常に高速な通信速度を提供するようなパケット交換網
においては、パケット交換機におけるパケットの処理時
間に対して交換機間のパケット伝搬遅延時間が相対的に
大きくなる。このため、パケットが送信元を出てから交
換機に到着するのにかかる時間であるパケット伝送遅延
時間も相対的に大きくなる。
【０００７】このような状況で従来の輻輳制御を行なっ
た場合、伝送遅延が大きく、かつパケット到着率も大き
い送信元からのパケットを廃棄すると、パケットの送信
元が輻輳を認識するまでにすでに送信したパケットの数
が大きくなり、その結果、再送パケット数の増加による
スループットの低下や、輻輳からの回復までに要する時
間の増大を招く可能性がある。実際、伝送遅延が大きい
パケットは交換機において優先的に処理することが、文
献International Conference on Communications９１
（ＩＣＣ '９１），ｐｐ．１６６６−１６７０において
提案されている。
た場合、伝送遅延が大きく、かつパケット到着率も大き
い送信元からのパケットを廃棄すると、パケットの送信
元が輻輳を認識するまでにすでに送信したパケットの数
が大きくなり、その結果、再送パケット数の増加による
スループットの低下や、輻輳からの回復までに要する時
間の増大を招く可能性がある。実際、伝送遅延が大きい
パケットは交換機において優先的に処理することが、文
献International Conference on Communications９１
（ＩＣＣ '９１），ｐｐ．１６６６−１６７０において
提案されている。
【０００８】しかし、伝送遅延が大きくとも到着率の低
い送信元の発生したパケットは、仮に廃棄されたとして
も再送パケット数はそれほど増加しない。一方、伝送遅
延の等しい場合に、到着率の高い送信元の発生したパケ
ットを廃棄すると、到着率の低い送信元のパケットを廃
棄した場合より再送パケット数が増加し、スループット
の低下を招く。このように、伝送遅延のみに基づいた優
先制御は不十分であるという問題を有する。
い送信元の発生したパケットは、仮に廃棄されたとして
も再送パケット数はそれほど増加しない。一方、伝送遅
延の等しい場合に、到着率の高い送信元の発生したパケ
ットを廃棄すると、到着率の低い送信元のパケットを廃
棄した場合より再送パケット数が増加し、スループット
の低下を招く。このように、伝送遅延のみに基づいた優
先制御は不十分であるという問題を有する。
【０００９】
【発明が解決しようとする課題】以上述べた様に従来の
パケット交換機においては、輻輳状態を解決するために
パケット到着率のみに基づいてパケットの優先制御を行
なっていたため、送信元によっては再送パケット数が増
加し、スループットの低下を招くという欠点があった。
パケット交換機においては、輻輳状態を解決するために
パケット到着率のみに基づいてパケットの優先制御を行
なっていたため、送信元によっては再送パケット数が増
加し、スループットの低下を招くという欠点があった。
【００１０】本発明の目的は、輻輳状態を解決するため
にパケット到着率及び伝送遅延に基づいて送信元対応で
パケットの優先制御を行なうことにより、スループット
を向上させるパケット交換機を提供することにある。
にパケット到着率及び伝送遅延に基づいて送信元対応で
パケットの優先制御を行なうことにより、スループット
を向上させるパケット交換機を提供することにある。
【００１１】
【課題を解決するための手段】本発明は、送信されたパ
ケットを蓄積するための入出力バッファと、パケットの
送信元からのパケット到着率及び伝送遅延を測定する測
定手段と、前記入出力バッファの輻輳状態を検出する輻
輳検出手段と、この輻輳検出手段により輻輳状態が検出
された場合に前記測定手段により測定されたパケット到
着率及び伝送遅延を用いて送信元対応に優先度を決定
し、該優先度に従ってパケットの入力規制を行なうパケ
ット規制手段と、前記輻輳検出手段により輻輳状態が検
出された場合に前記送信元に対し輻輳を通知する輻輳通
知手段とを備えたことを特徴とするものである。
ケットを蓄積するための入出力バッファと、パケットの
送信元からのパケット到着率及び伝送遅延を測定する測
定手段と、前記入出力バッファの輻輳状態を検出する輻
輳検出手段と、この輻輳検出手段により輻輳状態が検出
された場合に前記測定手段により測定されたパケット到
着率及び伝送遅延を用いて送信元対応に優先度を決定
し、該優先度に従ってパケットの入力規制を行なうパケ
ット規制手段と、前記輻輳検出手段により輻輳状態が検
出された場合に前記送信元に対し輻輳を通知する輻輳通
知手段とを備えたことを特徴とするものである。
【００１２】
【作用】この結果、本発明によれば、交換機で輻輳が発
生した場合に、伝送遅延が大きく、かつ、パケット到着
率が大きい送信元からのパケットを優先的に処理するこ
とが可能となり、このような送信元からのパケットの廃
棄による再送パケット数の増加に伴うスループットの低
下を回避し、輻輳からの回復までに要する時間を減少す
ることができるため、パケット交換網全体の実効スルー
プットの向上が期待できる。
生した場合に、伝送遅延が大きく、かつ、パケット到着
率が大きい送信元からのパケットを優先的に処理するこ
とが可能となり、このような送信元からのパケットの廃
棄による再送パケット数の増加に伴うスループットの低
下を回避し、輻輳からの回復までに要する時間を減少す
ることができるため、パケット交換網全体の実効スルー
プットの向上が期待できる。
【００１３】また、パケット到着率が大きく伝送遅延は
小さい送信元からのパケットや、逆に、伝送遅延が大き
くパケット到着率は小さい送信元からのパケットは、廃
棄されても送信元がパケット廃棄を認識してからパケッ
トを再送するまでに既に送信済みのパケット数が大きく
ならないため、このようなパケットを非優先的に処理し
ても再送パケット数の増大を招くことがなく、したがっ
て、パケット交換網全体の実効スループットを向上する
ことができる。
小さい送信元からのパケットや、逆に、伝送遅延が大き
くパケット到着率は小さい送信元からのパケットは、廃
棄されても送信元がパケット廃棄を認識してからパケッ
トを再送するまでに既に送信済みのパケット数が大きく
ならないため、このようなパケットを非優先的に処理し
ても再送パケット数の増大を招くことがなく、したがっ
て、パケット交換網全体の実効スループットを向上する
ことができる。
【００１４】また、輻輳状態からの回復が従来の制御方
式よりも早くなることが期待されるため、この制御方法
を用いることにより非優先的に処理される送信元が受け
る通信品質に対する影響も小さく抑えることができる。
式よりも早くなることが期待されるため、この制御方法
を用いることにより非優先的に処理される送信元が受け
る通信品質に対する影響も小さく抑えることができる。
【００１５】
【実施例】図１は、本発明を用いたｍ入力ｎ出力パケッ
ト交換機の概略構成を示している。図１において、１１
はスイッチ、１２は入力バッファ、１３は出力バッフ
ァ、１４は輻輳検出手段、１５は到着率・伝送遅延測定
手段、１６はパケット規制手段、１７は輻輳通知手段、
１８１−１、１８１−２、…、１８１−ｍは交換機の入
力リンク、１８２−１、１８２−２、…、１８２−ｎは
交換機の出力リンク、１９１は入力バッファ１２と輻輳
検出手段１４間の制御線、１９２は出力バッファ１３と
輻輳検出手段１４間の制御線、１９３は輻輳検出手段１
４とパケット規制手段１６間の制御線、１９４は輻輳検
出手段１４と輻輳通知手段１７間の制御線、１９５は到
着率・伝送遅延測定手段１５とパケット規制手段１６間
の制御線である。
ト交換機の概略構成を示している。図１において、１１
はスイッチ、１２は入力バッファ、１３は出力バッフ
ァ、１４は輻輳検出手段、１５は到着率・伝送遅延測定
手段、１６はパケット規制手段、１７は輻輳通知手段、
１８１−１、１８１−２、…、１８１−ｍは交換機の入
力リンク、１８２−１、１８２−２、…、１８２−ｎは
交換機の出力リンク、１９１は入力バッファ１２と輻輳
検出手段１４間の制御線、１９２は出力バッファ１３と
輻輳検出手段１４間の制御線、１９３は輻輳検出手段１
４とパケット規制手段１６間の制御線、１９４は輻輳検
出手段１４と輻輳通知手段１７間の制御線、１９５は到
着率・伝送遅延測定手段１５とパケット規制手段１６間
の制御線である。
【００１６】ここで、パケットは交換機の入力リンク１
８１−１、１８１−２、…、１８１−ｍから交換機に到
着する。交換機の入力リンク１８１−ｉ（１＜ｉ＜ｍ）
に到着したパケットは到着率・伝送遅延測定手段１５、
パケット規制手段１６、入力バッファ１２を通ってスイ
ッチ１１に入力され、スイッチ１１によって出力バッフ
ァ１３に交換出力される。
８１−１、１８１−２、…、１８１−ｍから交換機に到
着する。交換機の入力リンク１８１−ｉ（１＜ｉ＜ｍ）
に到着したパケットは到着率・伝送遅延測定手段１５、
パケット規制手段１６、入力バッファ１２を通ってスイ
ッチ１１に入力され、スイッチ１１によって出力バッフ
ァ１３に交換出力される。
【００１７】さらに、出力バッファ１３に交換出力され
たパケットは、輻輳通知手段１７を通って、交換機の出
力リンク１８２−ｊにより交換機から出力される。到着
率・伝送遅延測定手段１５は、通過するパケットの送信
元ごとに、単位時間当たりのパケット到着率を測定す
る。また、所定のプロトコルを用いて、送信元と交換機
間のパケット伝送遅延を測定する。さらに測定した送信
元ごとのパケット到着率とパケット伝送遅延の値を制御
線１９５を用いてパケット規制手段６に出力する。
たパケットは、輻輳通知手段１７を通って、交換機の出
力リンク１８２−ｊにより交換機から出力される。到着
率・伝送遅延測定手段１５は、通過するパケットの送信
元ごとに、単位時間当たりのパケット到着率を測定す
る。また、所定のプロトコルを用いて、送信元と交換機
間のパケット伝送遅延を測定する。さらに測定した送信
元ごとのパケット到着率とパケット伝送遅延の値を制御
線１９５を用いてパケット規制手段６に出力する。
【００１８】入力バッファ１２、および出力バッファ１
３は、パケットの交換機への到着速度と交換機からの出
力速度の差を吸収するために一時的にパケットを蓄積す
るとともに、それぞれ、制御線１９１、１９２を用い、
交換機の入力、または出力リンクごとの現在の使用バッ
ファ数を輻輳検出手段１４に出力する。
３は、パケットの交換機への到着速度と交換機からの出
力速度の差を吸収するために一時的にパケットを蓄積す
るとともに、それぞれ、制御線１９１、１９２を用い、
交換機の入力、または出力リンクごとの現在の使用バッ
ファ数を輻輳検出手段１４に出力する。
【００１９】輻輳検出手段１４は制御線１９１、１９２
から入力されるバッファの使用数を監視し、輻輳状態に
ある入力、または出力リンクのバッファ使用数が一定の
値を上回ると、輻輳状態に入ったとみなし、制御線１９
３、１９４を用いて、パケット規制手段１６と輻輳通知
手段１７にそれぞれ輻輳検出信号を出力する。また、制
御線１９１、１９２から入力されるバッファの使用数が
一定の値を下回ると、輻輳状態にある入力、または出力
リンクは非輻輳状態に入ったとみなし、制御線１９３を
用いて、パケット規制手段１６に非輻輳検出信号を出力
する。
から入力されるバッファの使用数を監視し、輻輳状態に
ある入力、または出力リンクのバッファ使用数が一定の
値を上回ると、輻輳状態に入ったとみなし、制御線１９
３、１９４を用いて、パケット規制手段１６と輻輳通知
手段１７にそれぞれ輻輳検出信号を出力する。また、制
御線１９１、１９２から入力されるバッファの使用数が
一定の値を下回ると、輻輳状態にある入力、または出力
リンクは非輻輳状態に入ったとみなし、制御線１９３を
用いて、パケット規制手段１６に非輻輳検出信号を出力
する。
【００２０】パケット規制手段１６は、到着率・伝送遅
延測定手段１５から入力される送信元ごとのパケット到
着率とパケット伝送遅延の値を用いて、送信元ごとに輻
輳発生時の優先度を決定する。さらに、輻輳検出手段１
４から輻輳検出信号を受信した場合、決定した優先度に
基づいて、優先度が低い送信元からの到着パケットを優
先的に廃棄する。また、輻輳検出手段１４から非輻輳検
出信号を受信した場合、輻輳状態で行なっていた優先処
理を中止し、通常の処理を行なう。
延測定手段１５から入力される送信元ごとのパケット到
着率とパケット伝送遅延の値を用いて、送信元ごとに輻
輳発生時の優先度を決定する。さらに、輻輳検出手段１
４から輻輳検出信号を受信した場合、決定した優先度に
基づいて、優先度が低い送信元からの到着パケットを優
先的に廃棄する。また、輻輳検出手段１４から非輻輳検
出信号を受信した場合、輻輳状態で行なっていた優先処
理を中止し、通常の処理を行なう。
【００２１】輻輳通知手段１７は、輻輳検出手段１４か
ら輻輳検出信号を受信した場合、輻輳通知用制御パケッ
トを生成し、通過するパケットの送信元に対して送信す
る。次に、図２に本発明によるパケット交換網の一例を
示す。図２において、２１、２２、２３は端末、２４、
２５、２６は本発明によるパケット交換機、２７は双方
向の物理リンク、２８は網内を伝送されるパケットを表
す。端末２１、２２、２３は交換機２６の出力リンクを
共有する。端末２１はパケット到着率が小さく、交換機
２６までのパケット伝送遅延も大きいとする。端末２２
はパケット到着率も、交換機２６までのパケット伝送遅
延も大きいものとする。端末２３はパケット到着率が大
きく、交換機２６までのパケット伝送遅延は小さいもの
とする。この状況で交換機２６が輻輳状態になったとす
ると、交換機２６は、測定したパケット到着率とパケッ
ト伝搬遅延の値により、端末２１、２２、２３の間に優
先度を付け、その優先度に基づいてパケットの入力規制
を行なうと同時に、端末２１、２２、２３に対して輻輳
通知を行なう。
ら輻輳検出信号を受信した場合、輻輳通知用制御パケッ
トを生成し、通過するパケットの送信元に対して送信す
る。次に、図２に本発明によるパケット交換網の一例を
示す。図２において、２１、２２、２３は端末、２４、
２５、２６は本発明によるパケット交換機、２７は双方
向の物理リンク、２８は網内を伝送されるパケットを表
す。端末２１、２２、２３は交換機２６の出力リンクを
共有する。端末２１はパケット到着率が小さく、交換機
２６までのパケット伝送遅延も大きいとする。端末２２
はパケット到着率も、交換機２６までのパケット伝送遅
延も大きいものとする。端末２３はパケット到着率が大
きく、交換機２６までのパケット伝送遅延は小さいもの
とする。この状況で交換機２６が輻輳状態になったとす
ると、交換機２６は、測定したパケット到着率とパケッ
ト伝搬遅延の値により、端末２１、２２、２３の間に優
先度を付け、その優先度に基づいてパケットの入力規制
を行なうと同時に、端末２１、２２、２３に対して輻輳
通知を行なう。
【００２２】図３に優先度の決定方法の例を示す。図３
（ａ）は基本的に伝送遅延優先で、伝送遅延が同じとき
は到着率が大きいほうを優先的に入れる場合、図３
（ｂ）は到着率に関係なく、完全に伝送遅延優先の場
合、図３（ｃ）は基本的に到着率優先で、到着率が同じ
ときは伝送遅延が大きいほうを優先的に入れる場合、図
３（ｄ）は伝送遅延に関係なく、完全に到着率優先の場
合の優先度決定表である。なお、優先度は高い順に１、
２、３、４としている。
（ａ）は基本的に伝送遅延優先で、伝送遅延が同じとき
は到着率が大きいほうを優先的に入れる場合、図３
（ｂ）は到着率に関係なく、完全に伝送遅延優先の場
合、図３（ｃ）は基本的に到着率優先で、到着率が同じ
ときは伝送遅延が大きいほうを優先的に入れる場合、図
３（ｄ）は伝送遅延に関係なく、完全に到着率優先の場
合の優先度決定表である。なお、優先度は高い順に１、
２、３、４としている。
【００２３】次に、図４に送信側端末が要求を発生する
ことにより伝送遅延を測定する手段の実施例としてシー
ケンス図を示す。図４において、４１は伝送遅延測定要
求パケット、４２は伝送遅延測定応答パケット、４３、
４４、４５は伝送遅延測定終了パケット、４６は送信側
端末から交換機１までの伝送遅延測定パケット応答時
間、４７は送信側端末から交換機２までの伝送遅延測定
パケット応答時間、４８は送信側端末から受信側端末ま
での伝送遅延測定パケット応答時間を表す。伝送遅延測
定終了パケット４３、４４、４５の中には、それぞれ伝
送遅延測定パケット応答時間４６、４７、４８の値が入
っている。
ことにより伝送遅延を測定する手段の実施例としてシー
ケンス図を示す。図４において、４１は伝送遅延測定要
求パケット、４２は伝送遅延測定応答パケット、４３、
４４、４５は伝送遅延測定終了パケット、４６は送信側
端末から交換機１までの伝送遅延測定パケット応答時
間、４７は送信側端末から交換機２までの伝送遅延測定
パケット応答時間、４８は送信側端末から受信側端末ま
での伝送遅延測定パケット応答時間を表す。伝送遅延測
定終了パケット４３、４４、４５の中には、それぞれ伝
送遅延測定パケット応答時間４６、４７、４８の値が入
っている。
【００２４】次に、図５に交換機が要求を発生すること
により伝送遅延を測定する手段の実施例としてシーケン
ス図を示す。図５において、５１は伝送遅延測定要求パ
ケット、５２は伝送遅延測定応答パケット、５３は交換
機から送信側端末までの伝送遅延測定パケット応答時間
を表す。５３の値を交換機から送信側端末までの伝送遅
延時間とする。
により伝送遅延を測定する手段の実施例としてシーケン
ス図を示す。図５において、５１は伝送遅延測定要求パ
ケット、５２は伝送遅延測定応答パケット、５３は交換
機から送信側端末までの伝送遅延測定パケット応答時間
を表す。５３の値を交換機から送信側端末までの伝送遅
延時間とする。
【００２５】次に、図６に到着率・伝送遅延測定手段１
５の構成図を示す。図６において、１８１−１、１８１
−２、…、１８１−ｍは入力リンク、１８３−１、１８
３−２、…、１８３−ｍは到着率・伝送遅延測定手段１
５とパケット規制手段１６間のリンク、６１−１、６１
−２、…、６１−ｍはポート別測定手段、６２はパケッ
トラッチ手段、６３はパケット選択手段、６４は到着率
測定手段、６５は伝送遅延測定手段、６６は伝送遅延測
定応答作成手段、６７はパケット挿入手段、６８、６
９、６１０、６１１は内部データ線を表す。
５の構成図を示す。図６において、１８１−１、１８１
−２、…、１８１−ｍは入力リンク、１８３−１、１８
３−２、…、１８３−ｍは到着率・伝送遅延測定手段１
５とパケット規制手段１６間のリンク、６１−１、６１
−２、…、６１−ｍはポート別測定手段、６２はパケッ
トラッチ手段、６３はパケット選択手段、６４は到着率
測定手段、６５は伝送遅延測定手段、６６は伝送遅延測
定応答作成手段、６７はパケット挿入手段、６８、６
９、６１０、６１１は内部データ線を表す。
【００２６】パケットラッチ手段６２は入力リンクから
到着するパケットのコピーを取り出して内部データ線６
８を用いてパケット選択手段６３に送る。パケット選択
手段６３は、パケットラッチ手段６２から受信したパケ
ットが伝送遅延測定要求パケットならこのパケットを内
部データ線６１１を用いて伝送遅延測定応答作成手段６
６に送り、パケットが次ノード宛の伝送遅延測定終了パ
ケットなら、パケットを内部データ線６１０を用いて伝
送遅延測定手段６５に送り、上記制御用パケット以外の
パケットは内部データ線６９を用いて到着率測定手段６
４に送る。
到着するパケットのコピーを取り出して内部データ線６
８を用いてパケット選択手段６３に送る。パケット選択
手段６３は、パケットラッチ手段６２から受信したパケ
ットが伝送遅延測定要求パケットならこのパケットを内
部データ線６１１を用いて伝送遅延測定応答作成手段６
６に送り、パケットが次ノード宛の伝送遅延測定終了パ
ケットなら、パケットを内部データ線６１０を用いて伝
送遅延測定手段６５に送り、上記制御用パケット以外の
パケットは内部データ線６９を用いて到着率測定手段６
４に送る。
【００２７】到着率測定手段６４は、パケット選択手段
６３から受信したパケットから送信元アドレスごとに一
定時間当たりの到着パケット数をカウントし、送信元ア
ドレスと、到着パケット数の値の組を１９５を用いてパ
ケット規制手段に出力する。
６３から受信したパケットから送信元アドレスごとに一
定時間当たりの到着パケット数をカウントし、送信元ア
ドレスと、到着パケット数の値の組を１９５を用いてパ
ケット規制手段に出力する。
【００２８】伝送遅延測定手段６５は、パケット選択手
段６３から受信した伝送遅延測定終了パケットの送信元
アドレスと、パケットのデータ部に書き込んである伝送
遅延の値の組を１９５を用いてパケット規制手段に出力
する。
段６３から受信した伝送遅延測定終了パケットの送信元
アドレスと、パケットのデータ部に書き込んである伝送
遅延の値の組を１９５を用いてパケット規制手段に出力
する。
【００２９】伝送遅延測定応答手段６６は、パケット選
択手段６３から受信した伝送遅延測定要求パケットを受
信すると、送信先アドレスが伝送遅延測定要求パケット
の送信元アドレス、送信元アドレスが次ノードのアドレ
スである伝送遅延測定応答パケットを生成して、内部デ
ータ線６１２を用いてパケット挿入手段６７に送る。
択手段６３から受信した伝送遅延測定要求パケットを受
信すると、送信先アドレスが伝送遅延測定要求パケット
の送信元アドレス、送信元アドレスが次ノードのアドレ
スである伝送遅延測定応答パケットを生成して、内部デ
ータ線６１２を用いてパケット挿入手段６７に送る。
【００３０】パケット挿入手段６７では、伝送遅延測定
応答作成手段６６から伝送遅延測定応答パケットを受信
すると、これを優先的にリンク１８３−１、１８３−
２、…、１８３−ｍに送る。
応答作成手段６６から伝送遅延測定応答パケットを受信
すると、これを優先的にリンク１８３−１、１８３−
２、…、１８３−ｍに送る。
【００３１】最後に、図７に本発明における、輻輳解除
を通知する手段を持ったｍ入力ｎ出力パケット交換機の
概略構成を示している。図７において、７１は輻輳通知
・輻輳解除通知手段、７２は輻輳検出手段、７３は輻輳
検出手段７２と輻輳通知・輻輳解除通知手段７１間の制
御線を表す。
を通知する手段を持ったｍ入力ｎ出力パケット交換機の
概略構成を示している。図７において、７１は輻輳通知
・輻輳解除通知手段、７２は輻輳検出手段、７３は輻輳
検出手段７２と輻輳通知・輻輳解除通知手段７１間の制
御線を表す。
【００３２】輻輳検出手段７２は制御線１９１、１９２
から入力されるバッファの使用数を監視し、輻輳状態に
ある入力、または出力リンクのバッファ使用数が一定の
値を下回ると、非輻輳状態に入ったとみなし、制御線１
９３、制御線７３を用いて、パケット規制手段１６と輻
輳通知・輻輳解除通知手段７１にそれぞれ非輻輳検出信
号を出力する。
から入力されるバッファの使用数を監視し、輻輳状態に
ある入力、または出力リンクのバッファ使用数が一定の
値を下回ると、非輻輳状態に入ったとみなし、制御線１
９３、制御線７３を用いて、パケット規制手段１６と輻
輳通知・輻輳解除通知手段７１にそれぞれ非輻輳検出信
号を出力する。
【００３３】輻輳通知・輻輳解除通知手段７１は、輻輳
検出手段７２から非輻輳検出信号を受信した場合、輻輳
解除通知用制御パケットを生成し、通過するパケットの
送信元に対して送信する。
検出手段７２から非輻輳検出信号を受信した場合、輻輳
解除通知用制御パケットを生成し、通過するパケットの
送信元に対して送信する。
【００３４】
【発明の効果】本発明によれば、パケット交換機が輻輳
状態になった場合に、パケット到着率及び伝送遅延を考
慮してバッファ制御を行なうため、ネットワーク・スル
ープットの低下を最小限に抑えることができ、またフロ
ー制御と組み合わせることにより、輻輳からの回復まで
に要する時間を小さく抑えることが可能になる。
状態になった場合に、パケット到着率及び伝送遅延を考
慮してバッファ制御を行なうため、ネットワーク・スル
ープットの低下を最小限に抑えることができ、またフロ
ー制御と組み合わせることにより、輻輳からの回復まで
に要する時間を小さく抑えることが可能になる。
【図１】 本発明の実施例であるｍ×ｎパケット交換機
の概略構成を表す図。
の概略構成を表す図。
【図２】 本発明の実施例を用いたパケット交換網の一
例を表す図。
例を表す図。
【図３】 本発明におけるパケット到着率とパケット伝
送遅延による優先度決定方法の複数の例を表す図。
送遅延による優先度決定方法の複数の例を表す図。
【図４】 本発明における送信側端末が要求を発生する
ことによる伝送遅延の測定手順を示す図。
ことによる伝送遅延の測定手順を示す図。
【図５】 本発明における交換機が要求を発生すること
による伝送遅延の測定手順を示す図。
による伝送遅延の測定手順を示す図。
【図６】 本発明における到着率・伝送遅延測定手段の
実施例を示す概略図。
実施例を示す概略図。
【図７】 本発明の実施例の一つである輻輳解除を通知
する手段を持つｍ×ｎパケット交換機の概略構成を表す
図。
する手段を持つｍ×ｎパケット交換機の概略構成を表す
図。
１１…スイッチ １２…入力バッファ １３…出力バッファ １４…輻輳検出手段 １５…到着率・伝送遅延測定手段 １６…パケット規制手段 １７…輻輳通知手段 １８１−１，１８１−２，１８１−ｍ…交換機の入力リ
ンク １８２−１，１８２−２，１８２−ｎ…交換機の出力リ
ンク １９１，１９２，１９３，１９４，１９５…制御線
ンク １８２−１，１８２−２，１８２−ｎ…交換機の出力リ
ンク １９１，１９２，１９３，１９４，１９５…制御線
Claims (4)
- 【請求項１】送信されたパケットを蓄積するための入出
力バッファと、パケットの送信元からのパケット到着率
及び伝送遅延を測定する測定手段と、前記入出力バッフ
ァの輻輳状態を検出する輻輳検出手段と、この輻輳検出
手段により輻輳状態が検出された場合に前記測定手段に
より測定されたパケット到着率及び伝送遅延を用いて送
信元対応に優先度を決定し、該優先度に従ってパケット
の入力規制を行なうパケット規制手段と、前記輻輳検出
手段により輻輳状態が検出された場合に前記送信元に対
し輻輳を通知する輻輳通知手段とを備えたことを特徴と
するパケット交換機。 - 【請求項２】前記パケット規制手段は、パケット到着率
が第１の所定値以上であり、かつ伝送遅延が第２の所定
値以上である送信元からのパケットの優先度を高くする
ものである請求項１記載のパケット交換機。 - 【請求項３】前記送信元は伝送遅延測定要求パケットを
前記パケット交換機へ送信するとともに送信時刻を記憶
し、前記パケット交換機は、伝送遅延測定要求パケット
を受信すると前記送信元へ伝送遅延測定応答パケットを
送信し、前記送信元は伝送遅延測定応答パケットを受信
すると受信時刻と前記送信時刻から伝送遅延の値を計算
し伝送遅延測定終了パケットに入れて前記パケット交換
機へ送信することにより、前記測定手段は送信された伝
送遅延の値を送信元アドレスと対応付けて保持するもの
である請求項１記載のパケット交換機。 - 【請求項４】前記パケット交換機は、前記送信元へ伝送
遅延測定要求パケットを送信するとともに送信時刻を記
憶し、前記送信元は伝送遅延測定要求パケットを受信す
ると前記パケット交換機へ伝送遅延測定応答パケットを
送信し、前記パケット交換機が伝送遅延測定応答パケッ
トを受信すると、前記測定手段は受信時刻と前記送信時
刻から伝送遅延を計算して保持するものである請求項１
記載のパケット交換機。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22292793A JPH0779253A (ja) | 1993-09-08 | 1993-09-08 | パケット交換機 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22292793A JPH0779253A (ja) | 1993-09-08 | 1993-09-08 | パケット交換機 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0779253A true JPH0779253A (ja) | 1995-03-20 |
Family
ID=16790048
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22292793A Pending JPH0779253A (ja) | 1993-09-08 | 1993-09-08 | パケット交換機 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0779253A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6751194B1 (en) | 1999-05-31 | 2004-06-15 | Nec Corporation | Packet multiplexer for priority control |
| WO2008111117A1 (ja) * | 2007-03-09 | 2008-09-18 | Fujitsu Limited | 中継装置およびその制御方法、ａｔｍ装置間通信支援システム、ならびにコンピュータプログラム |
| JP2013074338A (ja) * | 2011-09-26 | 2013-04-22 | Nec Saitama Ltd | タイムサーバ、端末、時刻同期システム、時刻同期方法、及びプログラム |
-
1993
- 1993-09-08 JP JP22292793A patent/JPH0779253A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6751194B1 (en) | 1999-05-31 | 2004-06-15 | Nec Corporation | Packet multiplexer for priority control |
| WO2008111117A1 (ja) * | 2007-03-09 | 2008-09-18 | Fujitsu Limited | 中継装置およびその制御方法、ａｔｍ装置間通信支援システム、ならびにコンピュータプログラム |
| JP2013074338A (ja) * | 2011-09-26 | 2013-04-22 | Nec Saitama Ltd | タイムサーバ、端末、時刻同期システム、時刻同期方法、及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6625118B1 (en) | Receiver based congestion control | |
| US6535482B1 (en) | Congestion notification from router | |
| US11451481B2 (en) | Network control apparatus and network control method | |
| US7760646B2 (en) | Congestion notification in 3G radio access | |
| US4616359A (en) | Adaptive preferential flow control for packet switching system | |
| US7477601B1 (en) | Methods and apparatus for managing a flow of packets using change and reply signals | |
| US6208653B1 (en) | Method and apparatus for controlling a flow between terminals in an ATM network | |
| US6388992B2 (en) | Flow control technique for traffic in a high speed packet switching network | |
| US9426080B2 (en) | Data communication apparatus, data transmission method, and computer system | |
| JPH0766820A (ja) | フロー制御方式 | |
| JP2003518817A (ja) | パケットスケジューリングを用いるネットワーク交換方法 | |
| JP2757779B2 (ja) | バッファ優先権制御方式 | |
| CN108540395A (zh) | 无丢失网络中的拥塞判断方法 | |
| US8693492B2 (en) | Quality of service half-duplex media access controller | |
| EP0955749A1 (en) | Receiver based congestion control and congestion notification from router | |
| CN117395206B (zh) | 面向无损数据中心网络的快速精确拥塞反馈方法 | |
| KR100411447B1 (ko) | 티씨피 혼잡 제어 방법 | |
| JPH1155314A (ja) | データ転送制御方法 | |
| US8494539B1 (en) | Congestion management in radio access networks | |
| CN110391992A (zh) | 基于交换机主动队列管理的拥塞控制方法和装置 | |
| JPH0779253A (ja) | パケット交換機 | |
| JPH0766845A (ja) | 情報流量制限装置 | |
| CN120301830B (zh) | 一种面向高速数据中心网络的流量拥塞处理方法及系统 | |
| JP2004282688A (ja) | 抑制フロー制御方法、フロー制御を実行するノード間のデータ伝達方法、並びに、フロー制御を実行する送信ノードおよび受信ノード | |
| JPH10242986A (ja) | セル廃棄方法および該方法を実現するための装置 |