JPH0389747A - 輻輳制御方式 - Google Patents
輻輳制御方式Info
- Publication number
- JPH0389747A JPH0389747A JP1226835A JP22683589A JPH0389747A JP H0389747 A JPH0389747 A JP H0389747A JP 1226835 A JP1226835 A JP 1226835A JP 22683589 A JP22683589 A JP 22683589A JP H0389747 A JPH0389747 A JP H0389747A
- Authority
- JP
- Japan
- Prior art keywords
- class
- packet
- congestion
- threshold
- traffic
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 claims description 17
- 238000004891 communication Methods 0.000 claims description 12
- 230000009172 bursting Effects 0.000 abstract 1
- 239000000872 buffer Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 235000010627 Phaseolus vulgaris Nutrition 0.000 description 1
- 244000046052 Phaseolus vulgaris Species 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
【産業上の利用分野］
本発明は、パケット化マルチメディア通信システムにお
ける幅轢制御方式に関し、特に経済的で高品質なパケッ
ト化マルチメディア通信システムを構築することが１ｉ
１能な輻輳制御方式に関する。 〔従来の技術Ｊ 従来、パケット通信システムの輻輳を検出する場合には
、−次に示す方法により行っていた。 （ａ）単位時間当りのＣＰＵ無負荷時間を観測して、一
定時間以上、基準値以下になると、ＣＰＬＪ使用率オー
バによる輻輳と判断する。 （ｂ）単位時間当りの使用バッファ個数を観測して、一
定時間以上、基準値をオーバした場合、バッファ使用率
オーバによる幅轢と判断する。 （Ｃ）他局からの輻輳通知パケットを受信して、輻輳が
発生したと判断する。 さらに、こうして自局の輻輳を検出した場合には、他局
に対して輻輳通知パケットを送出し、収容端末に対して
呼処理上の規制（フレームレベルの規制）等を行う。ま
た、他局から幅轢通知パケットを受信した場合には、該
当交換局へのルーテイングチ−プルに輻輳中表示を設定
し、呼処理によって該当局へのパケットを規制する。 従って、複数のメディアが発生した情報を相互に通信す
るパケット化マルチメディア通信システムでは、輻輪検
出を行うためには、各メディア毎のパケットの要求品質
として、廃棄率、遅延時間等を規定しておき、システム
が各々のメディアの品質を独立に常時観測して、何れか
のメディアの品質観測値が当該メディアの要求品質範囲
を超えた場合、当該メディア自身の入力トラヒック量を
規制するか、あるいは当該メディアのパケットを廃棄し
て、システムに滞留している負荷を削減することにより
、輻輪制御を行うことが考えられる。 なお、従来のパケット交換網におけるトラヒック制御に
ついては１例えば“大西、岡田、真鍋。 高速パケット交換の性能制御、昭和６３年電を情報通信
学会春季全国大会、Ｂ−３１０”において論じられてい
る。 【発明が解決しようとする課題】 上記従来技術では、会話時の音声データ等、パケットの
発生過程に強いバースト性を有するメディアを統合する
場合には、−時的輻輪状態が頻発し、この影響は他のメ
ディアにも波及するため、各パケットの要求品質を満足
させることが難しい。 さらに、メディア毎に従来の輻輪制御を行った場合には
、制御が複雑化するという問題があった。 本発明の目的は、このような問題点を改善し、簡単な処
理で各メディアの品質を保証することが可能な輻輳制御
方式を提供することにある。 １課題を解決するための手段〕 上記目的を達成するため、本発明の輻輳制御方式は、異
なる複数のメディアが発生する情報をシステム内のメモ
リに蓄積し、待ち合わせの後、回線に送出するパケット
化マルチメディア通信システムの多重化送出部の輻輳制
御方式において、各メディアが発生する情報を、廃棄に
緩い類番で分類したクラスに対応させてパケット化し、
また。 そのクラスの許容遅延の緩さによって、システム内に滞
留するトラヒックの分量に対する閾値をクラス毎に設定
し、その閾値とクラスのトラヒッグ量とを比較して、輻
輪が発生したか否かを判断し、輻輪期間中に到着するパ
ケットのうち、廃棄に緩いクラスに属するパケットを選
択的に廃棄することに特徴がある。 〔作用〕 本発明においては、強いバースト性を持ったパケットが
システムに到着した場合、当該クラスの入力トラヒック
の９敬が過渡的に増加し、当該クラスの閾値を超えるこ
とを契機として、全部でＮ餡の品質クラスの中、廃棄に
緩いクラスのパケットを選択的に廃棄する。 これにより、簡単な制御で、システム内に滞留している
パケットが退去する機会を増加させ、最終的に輻輪を引
き起こしたクラスに滞留しているパケットが早めにシス
テムから退去する機会を増加させる。 〔実施例〕 以下、本発明の一実施例を図面により説明する８第２図
は、本発明の一実施例におけるパケット化マルチメディ
ア通信システムの中継回線多重化部を示す構成図である
。 本実施例では、音声メディア、画像メディア、データメ
ディアを扱う。また、音声パケットには、ｅａ＋ｂｅｄ
ｄｅｄ Ａ Ｄ Ｐ ＣＭ符号化を仮定し、音声サン
プル情報の中、音声品質に影響を与えるＬ位ビット情報
と音声品質に影響の少い下位ビット情報を。 ２種類のパケットに組み立てる。さらに、各パケットに
対する品質クラス数Ｎ＝３とし、この中、廃棄可能なり
ラス数Ｍ＝１と仮定する。 なお、クラス（ｉ）には、廃棄率に緩い音声下位ビット
パケットを対応させる。また、クラス（ｉｆ）には、廃
棄率に厳しい音声上位ビットパケットと画像パケットを
対応させる。また、クラス（ｎｉ）には、廃棄率に最も
厳しいデータパケットを対応させる。 第２図において、１〜３はそれぞれクラス（ｉ）〜クラ
ス（ｕｉ）の回線送出キュー、４〜６はそれぞれクラス
（ｉ）〜クラス（ｉｉｉ）の回線送出キューに対する閾
値、７は入側回線、８は回線送出キュー１〜３のキュー
長と閾値４〜６に関する情報を持ち。 それらを比較してｅｇｇ状態を検出するＣＰＵサーバ、
９は回線サーバ、１０は出側回線、ＩＩは音声下位ビッ
トパケット、１２は音声上位パケットおよび画像パケッ
ト、１３はデータパケットである。なお、閾値４〜６は
、システム内滞留トラヒック量を示すキュー長に応じて
決定される。例えば、クラス（ｉ）およびクラス（ｉｉ
）は遅延時間に厳しいので、閾値を小さく設定し、クラ
ス（Ｌｉｔ）は遅延時間に厳しくないので、閾値を大き
く設定する。 次に、本実施例における輻輪制御方式の処理手順につい
て述べる。 第１図は１本発明の一実施例における輻輪制御方式を示
す処理フローチャートである。 本実施例では、入側回線７から到着したパケット（クラ
ス（ｉ）〜（ｉｉｉ）の何れかに属する）は、ＣＰＵサ
ーバ８による処理後（ｌｏｔ）、到着順に当該クラスの
キューに転送される。 さらに、ＣＰＵサーバ８は、自分の持つ回線送出キュー
１〜３のキュー長と閾値４〜６に関する情報から、クラ
ス毎に両者の値を比較する（１０２）。 その結果、全てのクラスのキュー長がそのクラスの閾値
を超えていない時には、当該パケットは当該クラスの回
線送出キュー１〜３に転送される（１０３）。また、何
れかのクラスのキュー長がそのクラスの閾値を超えてい
ると判断した時には、さらに、当該パケットがクラス（
ｉ）に属する音声の下位ビットパケットであるか否かを
チエツクする（１０４）。 さらに、ステップ１０４において、クラス（１）のパケ
ットであると判定されると、クラス（ｉ）のパケットを
選択廃棄しく＋０５）、また、それ以外のパケットであ
れば、当該クラスの回線送出キューに転送して（１０３
）、これらの処理を繰り返す。 一方、回線サーバ９は１回線送出キューｌ〜３の順番に
サイクリックにスキャンを行い、当該キューにパケット
が滞留している場合には、先頭の１パケツトを出側回線
１０に送出した後、また、次のキューに対するスキャン
を行う。なお、スキャンしたキューにパケットが滞留し
ていない場合には１次のキューに対してスキャンを行う
ことを繰り返すという単一制限式の規律に従う。 〔発明の効果〕 本発明によれば、何れかのクラスのトラヒックの分量が
閾値を超えると、輻輪状態であると判断して、輻輪期間
中に、廃棄率についての制限が緩いクラスのパケットを
選択廃棄することにより、パケットのバースト的な到着
によって発生する過負荷を簡単な制御で吸収することが
できる。 これにより、パケット化マルチメディア通信で多発する
一時的輻輪状態を回避させ、輻輪が発生しても、各メデ
ィアのパケットの品質劣化を抑えることができる。 従って、限られた回線リソースを高効率で使用する状況
下でも、バースト的なパケット到着によるトラヒックの
変動に柔軟に対処することができるため、経済的で高品
質なパケット化マルチメディア通信システムを構築する
ことが可能である。
ける幅轢制御方式に関し、特に経済的で高品質なパケッ
ト化マルチメディア通信システムを構築することが１ｉ
１能な輻輳制御方式に関する。 〔従来の技術Ｊ 従来、パケット通信システムの輻輳を検出する場合には
、−次に示す方法により行っていた。 （ａ）単位時間当りのＣＰＵ無負荷時間を観測して、一
定時間以上、基準値以下になると、ＣＰＬＪ使用率オー
バによる輻輳と判断する。 （ｂ）単位時間当りの使用バッファ個数を観測して、一
定時間以上、基準値をオーバした場合、バッファ使用率
オーバによる幅轢と判断する。 （Ｃ）他局からの輻輳通知パケットを受信して、輻輳が
発生したと判断する。 さらに、こうして自局の輻輳を検出した場合には、他局
に対して輻輳通知パケットを送出し、収容端末に対して
呼処理上の規制（フレームレベルの規制）等を行う。ま
た、他局から幅轢通知パケットを受信した場合には、該
当交換局へのルーテイングチ−プルに輻輳中表示を設定
し、呼処理によって該当局へのパケットを規制する。 従って、複数のメディアが発生した情報を相互に通信す
るパケット化マルチメディア通信システムでは、輻輪検
出を行うためには、各メディア毎のパケットの要求品質
として、廃棄率、遅延時間等を規定しておき、システム
が各々のメディアの品質を独立に常時観測して、何れか
のメディアの品質観測値が当該メディアの要求品質範囲
を超えた場合、当該メディア自身の入力トラヒック量を
規制するか、あるいは当該メディアのパケットを廃棄し
て、システムに滞留している負荷を削減することにより
、輻輪制御を行うことが考えられる。 なお、従来のパケット交換網におけるトラヒック制御に
ついては１例えば“大西、岡田、真鍋。 高速パケット交換の性能制御、昭和６３年電を情報通信
学会春季全国大会、Ｂ−３１０”において論じられてい
る。 【発明が解決しようとする課題】 上記従来技術では、会話時の音声データ等、パケットの
発生過程に強いバースト性を有するメディアを統合する
場合には、−時的輻輪状態が頻発し、この影響は他のメ
ディアにも波及するため、各パケットの要求品質を満足
させることが難しい。 さらに、メディア毎に従来の輻輪制御を行った場合には
、制御が複雑化するという問題があった。 本発明の目的は、このような問題点を改善し、簡単な処
理で各メディアの品質を保証することが可能な輻輳制御
方式を提供することにある。 １課題を解決するための手段〕 上記目的を達成するため、本発明の輻輳制御方式は、異
なる複数のメディアが発生する情報をシステム内のメモ
リに蓄積し、待ち合わせの後、回線に送出するパケット
化マルチメディア通信システムの多重化送出部の輻輳制
御方式において、各メディアが発生する情報を、廃棄に
緩い類番で分類したクラスに対応させてパケット化し、
また。 そのクラスの許容遅延の緩さによって、システム内に滞
留するトラヒックの分量に対する閾値をクラス毎に設定
し、その閾値とクラスのトラヒッグ量とを比較して、輻
輪が発生したか否かを判断し、輻輪期間中に到着するパ
ケットのうち、廃棄に緩いクラスに属するパケットを選
択的に廃棄することに特徴がある。 〔作用〕 本発明においては、強いバースト性を持ったパケットが
システムに到着した場合、当該クラスの入力トラヒック
の９敬が過渡的に増加し、当該クラスの閾値を超えるこ
とを契機として、全部でＮ餡の品質クラスの中、廃棄に
緩いクラスのパケットを選択的に廃棄する。 これにより、簡単な制御で、システム内に滞留している
パケットが退去する機会を増加させ、最終的に輻輪を引
き起こしたクラスに滞留しているパケットが早めにシス
テムから退去する機会を増加させる。 〔実施例〕 以下、本発明の一実施例を図面により説明する８第２図
は、本発明の一実施例におけるパケット化マルチメディ
ア通信システムの中継回線多重化部を示す構成図である
。 本実施例では、音声メディア、画像メディア、データメ
ディアを扱う。また、音声パケットには、ｅａ＋ｂｅｄ
ｄｅｄ Ａ Ｄ Ｐ ＣＭ符号化を仮定し、音声サン
プル情報の中、音声品質に影響を与えるＬ位ビット情報
と音声品質に影響の少い下位ビット情報を。 ２種類のパケットに組み立てる。さらに、各パケットに
対する品質クラス数Ｎ＝３とし、この中、廃棄可能なり
ラス数Ｍ＝１と仮定する。 なお、クラス（ｉ）には、廃棄率に緩い音声下位ビット
パケットを対応させる。また、クラス（ｉｆ）には、廃
棄率に厳しい音声上位ビットパケットと画像パケットを
対応させる。また、クラス（ｎｉ）には、廃棄率に最も
厳しいデータパケットを対応させる。 第２図において、１〜３はそれぞれクラス（ｉ）〜クラ
ス（ｕｉ）の回線送出キュー、４〜６はそれぞれクラス
（ｉ）〜クラス（ｉｉｉ）の回線送出キューに対する閾
値、７は入側回線、８は回線送出キュー１〜３のキュー
長と閾値４〜６に関する情報を持ち。 それらを比較してｅｇｇ状態を検出するＣＰＵサーバ、
９は回線サーバ、１０は出側回線、ＩＩは音声下位ビッ
トパケット、１２は音声上位パケットおよび画像パケッ
ト、１３はデータパケットである。なお、閾値４〜６は
、システム内滞留トラヒック量を示すキュー長に応じて
決定される。例えば、クラス（ｉ）およびクラス（ｉｉ
）は遅延時間に厳しいので、閾値を小さく設定し、クラ
ス（Ｌｉｔ）は遅延時間に厳しくないので、閾値を大き
く設定する。 次に、本実施例における輻輪制御方式の処理手順につい
て述べる。 第１図は１本発明の一実施例における輻輪制御方式を示
す処理フローチャートである。 本実施例では、入側回線７から到着したパケット（クラ
ス（ｉ）〜（ｉｉｉ）の何れかに属する）は、ＣＰＵサ
ーバ８による処理後（ｌｏｔ）、到着順に当該クラスの
キューに転送される。 さらに、ＣＰＵサーバ８は、自分の持つ回線送出キュー
１〜３のキュー長と閾値４〜６に関する情報から、クラ
ス毎に両者の値を比較する（１０２）。 その結果、全てのクラスのキュー長がそのクラスの閾値
を超えていない時には、当該パケットは当該クラスの回
線送出キュー１〜３に転送される（１０３）。また、何
れかのクラスのキュー長がそのクラスの閾値を超えてい
ると判断した時には、さらに、当該パケットがクラス（
ｉ）に属する音声の下位ビットパケットであるか否かを
チエツクする（１０４）。 さらに、ステップ１０４において、クラス（１）のパケ
ットであると判定されると、クラス（ｉ）のパケットを
選択廃棄しく＋０５）、また、それ以外のパケットであ
れば、当該クラスの回線送出キューに転送して（１０３
）、これらの処理を繰り返す。 一方、回線サーバ９は１回線送出キューｌ〜３の順番に
サイクリックにスキャンを行い、当該キューにパケット
が滞留している場合には、先頭の１パケツトを出側回線
１０に送出した後、また、次のキューに対するスキャン
を行う。なお、スキャンしたキューにパケットが滞留し
ていない場合には１次のキューに対してスキャンを行う
ことを繰り返すという単一制限式の規律に従う。 〔発明の効果〕 本発明によれば、何れかのクラスのトラヒックの分量が
閾値を超えると、輻輪状態であると判断して、輻輪期間
中に、廃棄率についての制限が緩いクラスのパケットを
選択廃棄することにより、パケットのバースト的な到着
によって発生する過負荷を簡単な制御で吸収することが
できる。 これにより、パケット化マルチメディア通信で多発する
一時的輻輪状態を回避させ、輻輪が発生しても、各メデ
ィアのパケットの品質劣化を抑えることができる。 従って、限られた回線リソースを高効率で使用する状況
下でも、バースト的なパケット到着によるトラヒックの
変動に柔軟に対処することができるため、経済的で高品
質なパケット化マルチメディア通信システムを構築する
ことが可能である。
第１図は本発明の一実施例における輻輪制御方式を示す
処理フローチャート、第２ｐｉｉｌは本発明の一実施例
におけるパケット化マルチメディア通信システムの中継
回線多重化部を示す構成図である。 １〜３：回線送出キュー、４〜６：閾値、７二人側回線
、８：ＣＰＵサーバ、９：回線サーバ。 １０：出側回線、１１：音声下位ビットパケット。 １２：音声上位パケットおよび画像パケット。 ３：データパケット。
処理フローチャート、第２ｐｉｉｌは本発明の一実施例
におけるパケット化マルチメディア通信システムの中継
回線多重化部を示す構成図である。 １〜３：回線送出キュー、４〜６：閾値、７二人側回線
、８：ＣＰＵサーバ、９：回線サーバ。 １０：出側回線、１１：音声下位ビットパケット。 １２：音声上位パケットおよび画像パケット。 ３：データパケット。
Claims (1)
- （１）異なる複数のメディアが発生する情報をシステム
内のメモリに蓄積し、待ち合わせの後、回線に送出する
パケット化マルチメディア通信システムの多重化送出部
の輻輳制御方式において、各該メディアが発生する情報
を、廃棄に緩い順番で分類したクラスに対応させてパケ
ット化し、また、該クラスの許容遅延の緩さによって、
システム内に滞留するトラヒックの分量に対する閾値を
クラス毎に設定し、該閾値とクラスのトラヒック量とを
比較して、輻輳が発生したか否かを判断し、輻輳期間中
に到着するパケットのうち、廃棄に緩いクラスに属する
パケットを選択的に廃棄することを特徴とする輻輳制御
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1226835A JPH0389747A (ja) | 1989-09-01 | 1989-09-01 | 輻輳制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1226835A JPH0389747A (ja) | 1989-09-01 | 1989-09-01 | 輻輳制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0389747A true JPH0389747A (ja) | 1991-04-15 |
Family
ID=16851317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1226835A Pending JPH0389747A (ja) | 1989-09-01 | 1989-09-01 | 輻輳制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0389747A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7552167B2 (en) | 2001-12-19 | 2009-06-23 | Fujitsu Limited | Communications control method and system with automatic data congestion preventing function |
-
1989
- 1989-09-01 JP JP1226835A patent/JPH0389747A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7552167B2 (en) | 2001-12-19 | 2009-06-23 | Fujitsu Limited | Communications control method and system with automatic data congestion preventing function |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE60301585T2 (de) | Multisprungnetzwerk zum Übertragen von Paketen deren Größe durch die Anzahl der Sprünge bestimmt wird | |
| US6920146B1 (en) | Switching device with multistage queuing scheme | |
| US7684324B2 (en) | System and method for prioritizing individual streams within a multimedia flow | |
| JP2008518552A (ja) | 粗細試験期間を使用したネットワーク・パケットの経験的スケジューリング法 | |
| EP1152574A2 (en) | Packet switching system and method | |
| JPH03198449A (ja) | パケット交換網のパケット廃棄制御方式 | |
| CN113206800B (zh) | 一种报文缓存方法、装置以及网络设备 | |
| CN102045253A (zh) | 链路聚合网络中发送视频监控业务报文的方法及设备 | |
| JP2757779B2 (ja) | バッファ優先権制御方式 | |
| US9350659B1 (en) | Congestion avoidance for network traffic | |
| JP2005124210A (ja) | 高帯域幅チャネル内に低帯域幅チャネルを生成する方法および装置 | |
| US7027440B2 (en) | Router having a function to prevent a packet sequence inversion | |
| US20160173395A1 (en) | Timing transport method in a communication network | |
| US7130271B1 (en) | Relaying apparatus | |
| EP0673573B1 (en) | A method for congestion management in a frame relay network and a node in a frame relay network | |
| US6418118B1 (en) | Network device including selective discard of packets | |
| US6064654A (en) | Internet facsimile timing technique | |
| AU4154600A (en) | Discarding traffic in ip networks to optimize the quality of speech signals | |
| US7072352B2 (en) | Inverse multiplexing of unmanaged traffic flows over a multi-star network | |
| US6999451B2 (en) | Congestion-responsive VoIP system and congestion avoidance method for VoIP system | |
| KR100414918B1 (ko) | 이동통신시스템의 서비스 품질 우선순위에 따른 호처리시스템 및 방법 | |
| JPH0389747A (ja) | 輻輳制御方式 | |
| CN112511466A (zh) | 配电网站域式快速保护系统的以太网数据传输系统 | |
| US7251214B2 (en) | System and method for providing protection of data communications in packet-based networks | |
| JP2714809B2 (ja) | 交換機及び輻輳制御方法 |