JPS6384227A - パケツトネツトワ−クの輻輳制御方式 - Google Patents
パケツトネツトワ−クの輻輳制御方式Info
- Publication number
- JPS6384227A JPS6384227A JP61228299A JP22829986A JPS6384227A JP S6384227 A JPS6384227 A JP S6384227A JP 61228299 A JP61228299 A JP 61228299A JP 22829986 A JP22829986 A JP 22829986A JP S6384227 A JPS6384227 A JP S6384227A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- traffic
- network
- connectionless
- packet network
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 claims description 47
- 238000000034 method Methods 0.000 claims description 17
- 238000012544 monitoring process Methods 0.000 claims description 13
- 239000000872 buffer Substances 0.000 abstract description 37
- 230000005540 biological transmission Effects 0.000 abstract description 28
- 238000001514 detection method Methods 0.000 abstract description 10
- 230000000694 effects Effects 0.000 abstract description 4
- 230000033228 biological regulation Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 6
- 230000001105 regulatory effect Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、パケットネットワークにおける輻輳時におけ
るトラヒックの規制制御に関するものであり、特に通信
装置間でコネクションを設定した後通信を行うコネクシ
ョン設定型パケット通信とコネクションを設定しないコ
ネクションレス型パケット通信とを収容するパケットネ
ットワークの輻輳制御方式に関する。
るトラヒックの規制制御に関するものであり、特に通信
装置間でコネクションを設定した後通信を行うコネクシ
ョン設定型パケット通信とコネクションを設定しないコ
ネクションレス型パケット通信とを収容するパケットネ
ットワークの輻輳制御方式に関する。
−ｉに、ネットワークは、その処理能力を越えたトラヒ
ックが流入した場合、過負荷状態を解消するため入力規
制を行っている。パケットネットワークの場合も同様で
あるが、かかる規制を一律に行うと次のような問題点が
生じる。パケット通信には、通信装置間でコネクション
を設定した後通信を行うコネクション設定型の通信と設
定しないコネクションレス型の通信とがある。前者にお
いては、通常ランド制御に基づくフロー制御を行ってい
る。即ち、受信側通信装置から応答信号が返ってくるま
では、送信側通信装置では再送に備えアウトスタンディ
ング数のパケットを保持している。かかる通信に対して
も一律にトラヒック規制を行うと、送信装置内でのパケ
ットの滞留が生じ、新たな輻幀の原因となる可能性があ
る。
ックが流入した場合、過負荷状態を解消するため入力規
制を行っている。パケットネットワークの場合も同様で
あるが、かかる規制を一律に行うと次のような問題点が
生じる。パケット通信には、通信装置間でコネクション
を設定した後通信を行うコネクション設定型の通信と設
定しないコネクションレス型の通信とがある。前者にお
いては、通常ランド制御に基づくフロー制御を行ってい
る。即ち、受信側通信装置から応答信号が返ってくるま
では、送信側通信装置では再送に備えアウトスタンディ
ング数のパケットを保持している。かかる通信に対して
も一律にトラヒック規制を行うと、送信装置内でのパケ
ットの滞留が生じ、新たな輻幀の原因となる可能性があ
る。
本発明の目的は、トラヒック規制を段階的に行い、この
規制による影響をより少なくすることにある。
規制による影響をより少なくすることにある。
本発明は、通信装置間でコネクションを設定した後通信
を行うコネクション設定型パケット通信とコネクション
を設定しないコネクションレス型パケット通信とを収容
するパケットネットワークの輻輳制御方式であって、 コネクション設定型パケットかコネクションレス型パケ
ットかを示す情報ビットをパケット信号に付加し、パケ
ットネットワークはネットワーク内のトラヒック状態を
監視し、トラヒックが一定レベル以上となった場合、上
記情報ビットを利用してコネクションレス型パケットに
対するトラヒック制御を先行させて行うことを特徴とし
ている。
を行うコネクション設定型パケット通信とコネクション
を設定しないコネクションレス型パケット通信とを収容
するパケットネットワークの輻輳制御方式であって、 コネクション設定型パケットかコネクションレス型パケ
ットかを示す情報ビットをパケット信号に付加し、パケ
ットネットワークはネットワーク内のトラヒック状態を
監視し、トラヒックが一定レベル以上となった場合、上
記情報ビットを利用してコネクションレス型パケットに
対するトラヒック制御を先行させて行うことを特徴とし
ている。
パケット信号には、コネクション設定型パケットかコネ
クションレス型パケットかを示す識別用の情報ビットが
付加されており、トラヒック状態の監視によって輻輳状
態になったときには、その情報ビットを用いて識別され
た後者の型のものに対するトラヒック制御がまずなされ
る。このような先行するコネクションレス型パケットに
対するトラヒック規制は、トラヒック規制制御に当たっ
て、送信装置内での前者のコネクション設定型パケット
の滞留など新たな輻輳原因の発生を阻止し、両者の型式
のパケット通信を収容するパケットネットワークであっ
ても、−律にトラヒック規制を行うようにしたときの不
都合を伴わないトラヒック規制制御が可能となる。
クションレス型パケットかを示す識別用の情報ビットが
付加されており、トラヒック状態の監視によって輻輳状
態になったときには、その情報ビットを用いて識別され
た後者の型のものに対するトラヒック制御がまずなされ
る。このような先行するコネクションレス型パケットに
対するトラヒック規制は、トラヒック規制制御に当たっ
て、送信装置内での前者のコネクション設定型パケット
の滞留など新たな輻輳原因の発生を阻止し、両者の型式
のパケット通信を収容するパケットネットワークであっ
ても、−律にトラヒック規制を行うようにしたときの不
都合を伴わないトラヒック規制制御が可能となる。
次に、本発明について図面を参照して説明する。
本発明の第１の実施例を第１図及び第２図を用いて説明
する。第１図は端末１９．２９．３９が端末インタフェ
ース回路１．２．３を介してバス１００に接続されてい
るパケットネットワークを示す。端末インタフェース回
路１は、端末１９からのパケット信号を受信して送信を
行う送信バンファ１１と、コネクション設定型パケット
かコネクションレス型パケットかを示す情報ビットとし
て後述のようにパケット信号に付加したＴＹＰＥビット
の検出回路１２と、バス１００を介してパケット信号を
受信しこれを端末１９に供給する受信バッファ１３と、
パケット信号の宛先アドレスを監視するアドレスフィル
タ１４と、トラヒックの監視回路１５と、制御回路１６
から構成されている。監視回路１５は、バス１００上の
トラヒック状態を監視する回路である。
する。第１図は端末１９．２９．３９が端末インタフェ
ース回路１．２．３を介してバス１００に接続されてい
るパケットネットワークを示す。端末インタフェース回
路１は、端末１９からのパケット信号を受信して送信を
行う送信バンファ１１と、コネクション設定型パケット
かコネクションレス型パケットかを示す情報ビットとし
て後述のようにパケット信号に付加したＴＹＰＥビット
の検出回路１２と、バス１００を介してパケット信号を
受信しこれを端末１９に供給する受信バッファ１３と、
パケット信号の宛先アドレスを監視するアドレスフィル
タ１４と、トラヒックの監視回路１５と、制御回路１６
から構成されている。監視回路１５は、バス１００上の
トラヒック状態を監視する回路である。
端末インタフェース回路２，３についても、それぞれ端
末インタフェース回路１と同様の構成となっている。
末インタフェース回路１と同様の構成となっている。
第２図は本実施例に用いるパケット信号のフレーム構成
を示し、開始デリミタＳＤ、終了デリミタＥＤにより区
切られ、ヘッダ情報としてそのパケットがコネクション
設定型かコネクションレス型かを示すＴＹＰＥビット、
宛先アドレス及び発信アドレスＤＡ、ＳＡ、フロー制御
などに用いる制御ＩフィールドＣを有すると共に、情報
フィールドＩＮＦＯ、フレームチェックシーケンスＦＣ
３とから構成されている。このように、パケット信号に
は、コネクション設定型パケットかコネクションレス型
パケットかを示す情報ビットとしてＴＹＰＥビットが付
加されている。
を示し、開始デリミタＳＤ、終了デリミタＥＤにより区
切られ、ヘッダ情報としてそのパケットがコネクション
設定型かコネクションレス型かを示すＴＹＰＥビット、
宛先アドレス及び発信アドレスＤＡ、ＳＡ、フロー制御
などに用いる制御ＩフィールドＣを有すると共に、情報
フィールドＩＮＦＯ、フレームチェックシーケンスＦＣ
３とから構成されている。このように、パケット信号に
は、コネクション設定型パケットかコネクションレス型
パケットかを示す情報ビットとしてＴＹＰＥビットが付
加されている。
各端末インタフェース回路１〜３は、端末からのパケッ
ト信号が送信バッファ１１に受信されると、バス１００
上の状態をモニタしアイドルならば送信バッファ１１を
起動し送信を行う。この時、バス１００上で衝突が生じ
たならば、再度送信制御行う。−方、受信においては、
アドレスフィルタ１４はパケット信号の宛先アドレスＤ
Ａを監視し、それが自分宛ならば受信する。受信バッフ
ァ１３に受信されたパケット信号はフレームチェックシ
ーケンスＦＣ８に基づ（誤りチェックを受けた後、正常
受信ならば端末に供給される。トラヒックの監視回路１
５はバス１００上のトラヒック状態を監視し、一定レベ
ル以上のトラヒックを検出した場合、ＴＹＰＥビットの
検出回路１２にその旨通知する。このトラヒック状態の
検出は、例えば、一定時間内の衝突回数に基づき判定で
きる。検出回路１２は、トラヒックの輻輳状態において
は、端末からのパケット信号のうち、コネクションレス
型のパケット信号の送信バッファへの書き込みを禁止す
る。この禁止制御は、監視回路１５がトラヒックが一定
レベル以下となったことを検出し、検出回路１２に通知
してくるまで維持される。この制御２ｇにより、コネク
ションレス型のパケット信号のパケットネットワークへ
の入力が規制される。このように、本実施例のパケット
ネットワークの輻輳制御方式では、通信装置間でコネク
ションを設定した後通信を行うコネクション設定型パケ
ット通信とコネクションを設定しないコネクションレス
型パケット通信とを収容するパケットネットワークにお
いて、コネクション設定型パケットかコネクションレス
型パケットかを示す情報ビットをパケット信号に付加し
、パケットネットワークはネットワーク内のトラヒック
状態を監視し、かかるトラヒックが一定レベル以上とな
った場合、情報ビットがコネクションレス型であること
を示しているパケット信号のパケットネットワーク内へ
の入力を規制する。
ト信号が送信バッファ１１に受信されると、バス１００
上の状態をモニタしアイドルならば送信バッファ１１を
起動し送信を行う。この時、バス１００上で衝突が生じ
たならば、再度送信制御行う。−方、受信においては、
アドレスフィルタ１４はパケット信号の宛先アドレスＤ
Ａを監視し、それが自分宛ならば受信する。受信バッフ
ァ１３に受信されたパケット信号はフレームチェックシ
ーケンスＦＣ８に基づ（誤りチェックを受けた後、正常
受信ならば端末に供給される。トラヒックの監視回路１
５はバス１００上のトラヒック状態を監視し、一定レベ
ル以上のトラヒックを検出した場合、ＴＹＰＥビットの
検出回路１２にその旨通知する。このトラヒック状態の
検出は、例えば、一定時間内の衝突回数に基づき判定で
きる。検出回路１２は、トラヒックの輻輳状態において
は、端末からのパケット信号のうち、コネクションレス
型のパケット信号の送信バッファへの書き込みを禁止す
る。この禁止制御は、監視回路１５がトラヒックが一定
レベル以下となったことを検出し、検出回路１２に通知
してくるまで維持される。この制御２ｇにより、コネク
ションレス型のパケット信号のパケットネットワークへ
の入力が規制される。このように、本実施例のパケット
ネットワークの輻輳制御方式では、通信装置間でコネク
ションを設定した後通信を行うコネクション設定型パケ
ット通信とコネクションを設定しないコネクションレス
型パケット通信とを収容するパケットネットワークにお
いて、コネクション設定型パケットかコネクションレス
型パケットかを示す情報ビットをパケット信号に付加し
、パケットネットワークはネットワーク内のトラヒック
状態を監視し、かかるトラヒックが一定レベル以上とな
った場合、情報ビットがコネクションレス型であること
を示しているパケット信号のパケットネットワーク内へ
の入力を規制する。
このようにして、かかるパケットネットワークにおける
輻輳時のトラヒック規制制御に当たって、−律にトラヒ
ック規制を行うのではなく、パケットネットワーク内に
トラヒックの輻輳状態が生じたとき、コネクションレス
型パケットに対するトラヒック規制を先行させ、本実施
例ではそのトラヒック規制としてパケットネットワーク
内への入力規制を行う。この場合、コネクション設定型
のパケット信号はこの規制制御を受けず通信されるので
、端末間でのフロー制御のために端末に保持されるパケ
ット信号の滞留時間は、コネクションレス通信のパケッ
ト信号が規制された分だけ短くなる。
輻輳時のトラヒック規制制御に当たって、−律にトラヒ
ック規制を行うのではなく、パケットネットワーク内に
トラヒックの輻輳状態が生じたとき、コネクションレス
型パケットに対するトラヒック規制を先行させ、本実施
例ではそのトラヒック規制としてパケットネットワーク
内への入力規制を行う。この場合、コネクション設定型
のパケット信号はこの規制制御を受けず通信されるので
、端末間でのフロー制御のために端末に保持されるパケ
ット信号の滞留時間は、コネクションレス通信のパケッ
ト信号が規制された分だけ短くなる。
第３図に本発明の第２の実施例を示す。第１の実施例で
は各端末インタフェース回路が分散してトラヒックの監
視を行っているのに対し、本実施例ではかかる機能を集
中的に行っている。
は各端末インタフェース回路が分散してトラヒックの監
視を行っているのに対し、本実施例ではかかる機能を集
中的に行っている。
すなわち、本実施例の場合は、各端末インタフェース回
路１〜３は、端末インタフェース回路１についてその内
部構成を図示しであるように、送信バッファ１１．検出
回路１２．受信バッファ１３．アドレスフィルタ１４．
制御回路１６から構成される装リ、これら端末インタフ
ェース回路１〜３に対し、監視回路１０１とアービタ回
路１０２が設けられている。アービタ回路１０２には、
各端末インタフェース回路１〜３の制御回路１６から信
号Ｓ １−１ｎ Ｓ ２−１゜５３−１が送信要求信号
として供給され、また、それぞれの制御回路１６へは、
アービタ回路１０２から信号Ｓ Ｉ−２）Ｓ Ｒ−２＋
３２−２が許可信号として選択的に供給されるように
なっている。
路１〜３は、端末インタフェース回路１についてその内
部構成を図示しであるように、送信バッファ１１．検出
回路１２．受信バッファ１３．アドレスフィルタ１４．
制御回路１６から構成される装リ、これら端末インタフ
ェース回路１〜３に対し、監視回路１０１とアービタ回
路１０２が設けられている。アービタ回路１０２には、
各端末インタフェース回路１〜３の制御回路１６から信
号Ｓ １−１ｎ Ｓ ２−１゜５３−１が送信要求信号
として供給され、また、それぞれの制御回路１６へは、
アービタ回路１０２から信号Ｓ Ｉ−２）Ｓ Ｒ−２＋
３２−２が許可信号として選択的に供給されるように
なっている。
本実施例においては、アービタ回路１０２は、信号Ｓ
Ｉ−１などの各端末インタフェース回路１〜３の制御回
路１６からの送信要求信号を入力し、送信を許可すべき
端末インタフェース回路を１つ特定し、例えば信号Ｓ、
−２を許可信号としで供給する。
Ｉ−１などの各端末インタフェース回路１〜３の制御回
路１６からの送信要求信号を入力し、送信を許可すべき
端末インタフェース回路を１つ特定し、例えば信号Ｓ、
−２を許可信号としで供給する。
トラヒックの監視回路１０１はアービタ回路１０２への
これら端末インタフェースからの送信要求を監視し、少
なくとも１つの送信要求が供給されている状態の継続時
間を計数し、この時間が一定値を越えた場合トラヒック
が輻輳していると判定し、すべての端末インタフェース
回路１〜３の検出回路１２に対し第１の実施例と同様の
入力規制の開始を指示する。
これら端末インタフェースからの送信要求を監視し、少
なくとも１つの送信要求が供給されている状態の継続時
間を計数し、この時間が一定値を越えた場合トラヒック
が輻輳していると判定し、すべての端末インタフェース
回路１〜３の検出回路１２に対し第１の実施例と同様の
入力規制の開始を指示する。
第４図は、本発明の第３の実施例に用いる端末インタフ
ェース回路の構成を示す図である。第１及び第２の実施
例では、送信バッファ１１への入力規制のみを行ってい
たのに対し、本実施例では、−旦、送信バッファに格納
されたコネクションレス型パケット信号の廃棄を伴うト
ラヒック制御を実現するものである。端末インタフェー
ス回路は第１図に示す構成に加え、送信バッファ１１内
のパケット信号の格納状況を示す管理テーブル１７を有
する。このテーブル１７には、送信待ちの各パケット信
号の格納開始番地及びその長さ情報と共に検出回路１２
において検出されたそのパケット信号のＴＹＰＥビット
が管理情報として書き込まれている。制御回路１６は、
監視回路１５によりトラヒック規制が指示されると、テ
ーブル１７を参照し、ＴＹＰＥビットがコネクションレ
ス型であることを示すパケット信号の管理情報をテーブ
ル１７より抹消する。この制御により、送信バッファｌ
ｌ内で滞留している送信待ちのコネクションレス型のパ
ケット信号は廃棄される。
ェース回路の構成を示す図である。第１及び第２の実施
例では、送信バッファ１１への入力規制のみを行ってい
たのに対し、本実施例では、−旦、送信バッファに格納
されたコネクションレス型パケット信号の廃棄を伴うト
ラヒック制御を実現するものである。端末インタフェー
ス回路は第１図に示す構成に加え、送信バッファ１１内
のパケット信号の格納状況を示す管理テーブル１７を有
する。このテーブル１７には、送信待ちの各パケット信
号の格納開始番地及びその長さ情報と共に検出回路１２
において検出されたそのパケット信号のＴＹＰＥビット
が管理情報として書き込まれている。制御回路１６は、
監視回路１５によりトラヒック規制が指示されると、テ
ーブル１７を参照し、ＴＹＰＥビットがコネクションレ
ス型であることを示すパケット信号の管理情報をテーブ
ル１７より抹消する。この制御により、送信バッファｌ
ｌ内で滞留している送信待ちのコネクションレス型のパ
ケット信号は廃棄される。
このように、第４図に示す構成の端末インタフェース回
路を用いるパケットネットワークの輻輳制御方式では、
通信装置間でコネクションを設定した後通信を行うコネ
クション設定型パケット通信とコネクションを設定しな
いコネクションレス型パケット通信とを収容するパケッ
トネットワークにおいて、コネクション設定型パケット
かコネクションレス型パケットかを示す情報ビットをパ
ケット信号に付加し、パケットネットワークはネットワ
ーク内のトラヒック状態を監視し、かかるトラヒックが
一定以上となった場合、パケットネットワーク内に滞留
しているコネクションレス型のパケット信号のうち情報
ビットがコネクションレス型であることを示しているパ
ケット信号を廃棄する。
路を用いるパケットネットワークの輻輳制御方式では、
通信装置間でコネクションを設定した後通信を行うコネ
クション設定型パケット通信とコネクションを設定しな
いコネクションレス型パケット通信とを収容するパケッ
トネットワークにおいて、コネクション設定型パケット
かコネクションレス型パケットかを示す情報ビットをパ
ケット信号に付加し、パケットネットワークはネットワ
ーク内のトラヒック状態を監視し、かかるトラヒックが
一定以上となった場合、パケットネットワーク内に滞留
しているコネクションレス型のパケット信号のうち情報
ビットがコネクションレス型であることを示しているパ
ケット信号を廃棄する。
以上パケットネットワーク内のバスにおける輻輳状態に
基づきトラヒックの規制制御について説明したが、各端
末インタフェース回路の受信バッファのオーバーフロー
に対する制御について以下で説明する。この場合は、パ
ケット信号の宛先情報に基づいて、即ち方路情報に基づ
いて制御を行う、各端末インタフェース回路においては
、受信バッファ１３の使用状況が一定レベルを越えたと
き、例えば、バッファの使用エリアが一定量を越えたと
き、あるいは、オーバーフローの頻度が一定回数を越え
た時、制御回路１６は他の全ての端末インタフェース回
路の制御回路に対しバス１００を介し送信規制を開始す
るよう指示する。今、第１図あるいは第３図で図示した
ように、各端末１９．２９．３９に接続した端末インタ
フェース回路１，２．３がある場合において、端末イン
タフェース回路２において受信トラヒックが増大したと
する。端末インタフェース回路１の制御回路１６はこの
送信規制の指示信号を受信すると、検出回路１２に対し
、端末１９からの送信パケット信号の自宛先アドレスＤ
Ａが端末２９を示し、かつそのパケットのＴＹＰＥビッ
トがコネクションレス型を示すものの送信バッファ１１
への書き込みを禁止するよう指示する。
基づきトラヒックの規制制御について説明したが、各端
末インタフェース回路の受信バッファのオーバーフロー
に対する制御について以下で説明する。この場合は、パ
ケット信号の宛先情報に基づいて、即ち方路情報に基づ
いて制御を行う、各端末インタフェース回路においては
、受信バッファ１３の使用状況が一定レベルを越えたと
き、例えば、バッファの使用エリアが一定量を越えたと
き、あるいは、オーバーフローの頻度が一定回数を越え
た時、制御回路１６は他の全ての端末インタフェース回
路の制御回路に対しバス１００を介し送信規制を開始す
るよう指示する。今、第１図あるいは第３図で図示した
ように、各端末１９．２９．３９に接続した端末インタ
フェース回路１，２．３がある場合において、端末イン
タフェース回路２において受信トラヒックが増大したと
する。端末インタフェース回路１の制御回路１６はこの
送信規制の指示信号を受信すると、検出回路１２に対し
、端末１９からの送信パケット信号の自宛先アドレスＤ
Ａが端末２９を示し、かつそのパケットのＴＹＰＥビッ
トがコネクションレス型を示すものの送信バッファ１１
への書き込みを禁止するよう指示する。
この規制により、端末２９へのコネクションレス型パケ
ット信号の入力が規制される。
ット信号の入力が規制される。
このように、かかる場合は、通信装置間でコネクション
を設定した後通信を行うコネクション設定型パケット通
信とコネクションを設定しないコネクションレス型パケ
ット通信とを収容するパケットネットワークにおいて、
コネクション設定型パケットかコネクションレス型パケ
ットかを示す情報ビットをパケット信号に付加し、パケ
ットネットワークはネットワーク内の方路毎のトラヒッ
ク状態を監視し、かかる方路のトラヒックが一定レベル
以上となった場合、宛先アドレスがかかる方路の使用を
示しかつ情報ビットがコネクションレス型であることを
示しているパケット信号のパケットネットワーク内への
入力を規制する。このようにして、かかるパケットネッ
トワークにおける輻輳時の制御を行うようにしてもよい
。
を設定した後通信を行うコネクション設定型パケット通
信とコネクションを設定しないコネクションレス型パケ
ット通信とを収容するパケットネットワークにおいて、
コネクション設定型パケットかコネクションレス型パケ
ットかを示す情報ビットをパケット信号に付加し、パケ
ットネットワークはネットワーク内の方路毎のトラヒッ
ク状態を監視し、かかる方路のトラヒックが一定レベル
以上となった場合、宛先アドレスがかかる方路の使用を
示しかつ情報ビットがコネクションレス型であることを
示しているパケット信号のパケットネットワーク内への
入力を規制する。このようにして、かかるパケットネッ
トワークにおける輻輳時の制御を行うようにしてもよい
。
また、第４図の構成を用いて、パケットネットワークの
輻輳制御方式として通信装置間でコネクションを設定し
た後通信を行うコネクション設定型パケット通信とコネ
クションを設定しないコネクションレス型パケット通信
とを収容するパケットネットワークにおいて、コネクシ
ョン設定型パケットかコネクションレス型パケットかを
示す情報ビットをパケット信号に付加し、パケットネッ
トワークはネットワーク内の方路毎のトラヒック状態を
監視し、かかる方路のトラヒックが一定レベル以上とな
った場合、パケットネットワーク内に滞留しているパケ
ット信号のうち、宛先アドレスがかかる方路の使用を示
しかつ情報ビットがコネクションレス型であることを示
しているパケット信号を廃棄する制御方式としてもよい
。
輻輳制御方式として通信装置間でコネクションを設定し
た後通信を行うコネクション設定型パケット通信とコネ
クションを設定しないコネクションレス型パケット通信
とを収容するパケットネットワークにおいて、コネクシ
ョン設定型パケットかコネクションレス型パケットかを
示す情報ビットをパケット信号に付加し、パケットネッ
トワークはネットワーク内の方路毎のトラヒック状態を
監視し、かかる方路のトラヒックが一定レベル以上とな
った場合、パケットネットワーク内に滞留しているパケ
ット信号のうち、宛先アドレスがかかる方路の使用を示
しかつ情報ビットがコネクションレス型であることを示
しているパケット信号を廃棄する制御方式としてもよい
。
即ち、第４図の端末インタフェース回路の管理テーブル
１７の管理情報として送信パケットの宛先アドレス情報
を付加すれば、送信バッファ１１内の送信待ちの滞留パ
ケットに対する廃棄制御を行うことができる。
１７の管理情報として送信パケットの宛先アドレス情報
を付加すれば、送信バッファ１１内の送信待ちの滞留パ
ケットに対する廃棄制御を行うことができる。
第５図は本発明の第４の実施例を示すものであり、第１
．２．３の実施例で示したネットワークをサブシステム
としこれら複数のサブシステムより成るパケットネット
ワークを示すものである。
．２．３の実施例で示したネットワークをサブシステム
としこれら複数のサブシステムより成るパケットネット
ワークを示すものである。
このネットワークは３つのサブシステム１１０，２１０
゜３１０より構成され、各サブシステム１１０，２１０
．３１０は、１１１あるいは２１１で示される制御部、
１１２，１１３゜２１２．２１３などで示されるトラン
クバッファ回路を有する。このトランクバッファ回路１
１２．１１３，２１２゜２１３ハサブシステム間通信の
ためのものであり、他のサブシステムからのパケット信
号を受信する受信バッファと他のサブシステムへのパケ
ット信号をバッファする送信バッファとを有し、例えば
、サブシステム１１０，２１０の間の通信はトランクバ
ッファ回路１１２．２１２を介して行われる。
゜３１０より構成され、各サブシステム１１０，２１０
．３１０は、１１１あるいは２１１で示される制御部、
１１２，１１３゜２１２．２１３などで示されるトラン
クバッファ回路を有する。このトランクバッファ回路１
１２．１１３，２１２゜２１３ハサブシステム間通信の
ためのものであり、他のサブシステムからのパケット信
号を受信する受信バッファと他のサブシステムへのパケ
ット信号をバッファする送信バッファとを有し、例えば
、サブシステム１１０，２１０の間の通信はトランクバ
ッファ回路１１２．２１２を介して行われる。
また、各サブシステム１１０．２１０．３１０は、サブ
システム１１０．２１０について図示しであるように、
それぞれバス１００，２００に接続した端末インタフェ
ース回路１〜３．４〜６を有しており、これらはそれぞ
れ端末（図示せず）に接続されている。
システム１１０．２１０について図示しであるように、
それぞれバス１００，２００に接続した端末インタフェ
ース回路１〜３．４〜６を有しており、これらはそれぞ
れ端末（図示せず）に接続されている。
今、サブシステム２１０のバス２００でトラヒックが輻
輳状態となったとすると、制御部２１１は送信規制を端
末インタフェース回路４．５．６に指示すると共に、サ
ブシステム１１０の制御部１１１、サブシステム３１０
の制御部に指示する。サブシステム１１０においては、
これに基づき、第１．第３の実施例で示したのと同じ方
法により、トランクバッファ回路１１２内の送信バッフ
ァ（図示せず）への端末インタフェース回路からのコネ
クションレス型のパケット信号の入力を禁止する。ある
いは、かかる送信バッファ内のコネクションレス型のパ
ケット信号を廃棄する。トランクバッファ回路２１２内
の、サブシステム１１０からのパケット信号を受信する
受信バッファ（図示せず）において輻輳が生じた場合は
、制御部２１１はサブシステム１１０に対してのみかか
る指示を行う。
輳状態となったとすると、制御部２１１は送信規制を端
末インタフェース回路４．５．６に指示すると共に、サ
ブシステム１１０の制御部１１１、サブシステム３１０
の制御部に指示する。サブシステム１１０においては、
これに基づき、第１．第３の実施例で示したのと同じ方
法により、トランクバッファ回路１１２内の送信バッフ
ァ（図示せず）への端末インタフェース回路からのコネ
クションレス型のパケット信号の入力を禁止する。ある
いは、かかる送信バッファ内のコネクションレス型のパ
ケット信号を廃棄する。トランクバッファ回路２１２内
の、サブシステム１１０からのパケット信号を受信する
受信バッファ（図示せず）において輻輳が生じた場合は
、制御部２１１はサブシステム１１０に対してのみかか
る指示を行う。
なお、各サブシステム１１０，２１０，３１０の制御部
間の通信は、端末インタフェース回路間通信と同じ通信
網を用いてもよいし、あるいは、制御信号専用の通信網
例えば共通線信号網を介して行ってもよい。サブシステ
ム２１０内のある端末インタフェース回路において受信
バッファにおいてトラヒックの輻輳が生じた場合は、か
かる端末インタフェース回路宛のコネクションレス型パ
ケット信号に対するトラヒック規制を、全ての端末イン
タフェース回路の送信バッファ及びトランクバッファ回
路の受信バッファに対し行う。
間の通信は、端末インタフェース回路間通信と同じ通信
網を用いてもよいし、あるいは、制御信号専用の通信網
例えば共通線信号網を介して行ってもよい。サブシステ
ム２１０内のある端末インタフェース回路において受信
バッファにおいてトラヒックの輻輳が生じた場合は、か
かる端末インタフェース回路宛のコネクションレス型パ
ケット信号に対するトラヒック規制を、全ての端末イン
タフェース回路の送信バッファ及びトランクバッファ回
路の受信バッファに対し行う。
また、サブシステム１１０，２１０．３１０間にわたる
トラヒック規制制御は、トランクバッファ回路において
行い各端末インタフェース回路には制御を行わない例と
して、以上説明したが、第１．第２゜第３の実施例と同
じように各端末インタフェース回路において行ってもよ
い。即ち、各サブシステム１１０，２１０．３１０の制
御部は他のサブシステムの制御部からのトラヒック規制
制御の指示に基づき、その詳細を各インタフェース回路
に通知する。例えば、サブシステム２１０のトランクバ
ッファ回路あるいは、バス２００で輻幀が生じた場合は
、サブシステム１１０の制御部１１１は端末インタフェ
ース回路１，２．３に対しサブシステム２１０宛のコネ
クションレス型パケット信号の送信を規制するよう指示
する。端末インタフェース回路４の受信バッファにおい
て輻輳が生じた場合は、この端末インタフェース回路宛
のコネクションレス型パケット信号の送信を規制する。
トラヒック規制制御は、トランクバッファ回路において
行い各端末インタフェース回路には制御を行わない例と
して、以上説明したが、第１．第２゜第３の実施例と同
じように各端末インタフェース回路において行ってもよ
い。即ち、各サブシステム１１０，２１０．３１０の制
御部は他のサブシステムの制御部からのトラヒック規制
制御の指示に基づき、その詳細を各インタフェース回路
に通知する。例えば、サブシステム２１０のトランクバ
ッファ回路あるいは、バス２００で輻幀が生じた場合は
、サブシステム１１０の制御部１１１は端末インタフェ
ース回路１，２．３に対しサブシステム２１０宛のコネ
クションレス型パケット信号の送信を規制するよう指示
する。端末インタフェース回路４の受信バッファにおい
て輻輳が生じた場合は、この端末インタフェース回路宛
のコネクションレス型パケット信号の送信を規制する。
前者においては、送信パケットの宛先アドレスＤＡのう
ちサブシステムを示す部分を参照して制御を行い、後者
においては、宛先アドレスＤＡの全てを参照して制御を
行う。
ちサブシステムを示す部分を参照して制御を行い、後者
においては、宛先アドレスＤＡの全てを参照して制御を
行う。
〔発明の効果〕
以上説明したように、本発明によれば、コネクション設
定型パケット通信とコネクションレス型パケット通信と
を収容するパケットネットワークにおいて、輻輳時のト
ラヒック規制制御を行うに際し、−律にトラヒック規制
を行うのではなく、トラヒック規制を段階的に行うこと
ができるので、次のような効果が得られる。
定型パケット通信とコネクションレス型パケット通信と
を収容するパケットネットワークにおいて、輻輳時のト
ラヒック規制制御を行うに際し、−律にトラヒック規制
を行うのではなく、トラヒック規制を段階的に行うこと
ができるので、次のような効果が得られる。
（１）パケットネットワーク内にトラヒックの輻輳状態
が生じたとき、コネクションレス型パケットに灯するト
ラヒック規制を先行させることにより、コネクション設
定型パケット信号に対するスループットを改善させるこ
とができ、コネクション設定制御に伴う端末内、あるい
はネットワーク内におけるかかるパケット信号の滞留時
間を低減させることができる。
が生じたとき、コネクションレス型パケットに灯するト
ラヒック規制を先行させることにより、コネクション設
定型パケット信号に対するスループットを改善させるこ
とができ、コネクション設定制御に伴う端末内、あるい
はネットワーク内におけるかかるパケット信号の滞留時
間を低減させることができる。
（２）パケットネットワーク内に、局所的にトラヒック
の輻輳状態が生じたとき、かかる箇所を通過するコネク
ションレス型パケット信号を特定してトラヒック制御を
行うことができるので、トラヒック規制による影響を最
小限に抑えることができる。
の輻輳状態が生じたとき、かかる箇所を通過するコネク
ションレス型パケット信号を特定してトラヒック制御を
行うことができるので、トラヒック規制による影響を最
小限に抑えることができる。
（３）コネクションレス型パケット信号か、コネクショ
ン設定型パケット信号かを、パケット信号のヘッダ内の
フラグ情報を参照するだけで識別できるので、トラヒッ
ク規制制御を簡単にかつ高速に実現できる。
ン設定型パケット信号かを、パケット信号のヘッダ内の
フラグ情報を参照するだけで識別できるので、トラヒッ
ク規制制御を簡単にかつ高速に実現できる。
第１図は本発明の第１の実施例を示す図、第２図は本発
明に用いるパケット信号のフレーム構成の一例を示す図
、 第３図は本発明の第２の実施例を示す図、第４図は本発
明の第３の実施例に用いる端末インタフェース回路の構
成の一例を示す図、第５図は本発明の第４の実施例を示
す図である。 １〜６・・・・・端末インタフェース回路１１・・・・
・・・送信バンファ １２・・・・・・・検出回路 １３・・・・・・・受信バッファ １４・・・・・・・アドレスフィルタ １５、 ｌｏｔ・・・・・監視回路 １６・・・・・・・制御回路 １７・・・・・・・管理テーブル １９、２９．３９・・・・端末 １００．２００ ・・・・バス １０２ ・・・・・・アービタ回路 １１０．２１０．３１０ ・・サブシステム１１１．
２１１ ・・・・制御部 １１２．１１３，２１２．２１３ ・・・トランクバ
ッファ回路
明に用いるパケット信号のフレーム構成の一例を示す図
、 第３図は本発明の第２の実施例を示す図、第４図は本発
明の第３の実施例に用いる端末インタフェース回路の構
成の一例を示す図、第５図は本発明の第４の実施例を示
す図である。 １〜６・・・・・端末インタフェース回路１１・・・・
・・・送信バンファ １２・・・・・・・検出回路 １３・・・・・・・受信バッファ １４・・・・・・・アドレスフィルタ １５、 ｌｏｔ・・・・・監視回路 １６・・・・・・・制御回路 １７・・・・・・・管理テーブル １９、２９．３９・・・・端末 １００．２００ ・・・・バス １０２ ・・・・・・アービタ回路 １１０．２１０．３１０ ・・サブシステム１１１．
２１１ ・・・・制御部 １１２．１１３，２１２．２１３ ・・・トランクバ
ッファ回路
Claims (5)
- （１）通信装置間でコネクションを設定した後通信を行
うコネクション設定型パケット通信とコネクションを設
定しないコネクションレス型パケット通信とを収容する
パケットネットワークの輻輳制御方式であって、 コネクション設定型パケットかコネクションレス型パケ
ットかを示す情報ビットをパケット信号に付加し、パケ
ットネットワークはネットワーク内のトラヒック状態を
監視し、トラヒックが一定レベル以上となった場合、上
記情報ビットを利用してコネクションレス型バケットに
対するトラヒック制御を先行させて行うことを特徴とす
るパケットネットワークの輻輳制御方式。 - （２）特許請求の範囲第１項に記載のパケットネットワ
ークの輻輳制御方式において、 トラヒック制御は、情報ビットがコネクションレス型で
あることを示しているパケット信号のパケットネットワ
ーク内への入力を規制することによって行われることを
特徴とするパケットネットワークの輻輳制御方式。 - （３）特許請求の範囲第１項に記載のパケットネットワ
ークの輻輳制御方式において、 トラヒック制御は、パケットネットワーク内に滞留して
いるパケット信号のうち、情報ビットがコネクションレ
ス型であることを示しているパケット信号を廃棄するこ
とによって行われることを特徴とするパケットネットワ
ークの輻輳制御方式。 - （４）特許請求の範囲第１項に記載のパケットネットワ
ークの輻輳制御方式において、 トラヒック状態の監視は、ネットワーク内の方路毎にト
ラヒック状態を監視することによって行われ、かかる方
路のトラヒックが一定レベル以上となった場合、トラヒ
ック制御は、宛先アドレスがかかる方路の使用を示しか
つ情報ビットがコネクションレス型であることを示して
いるパケット信号のパケットネットワーク内への入力を
規制することによって行われることを特徴とするパケッ
トネットワークの輻輳制御方式。 - （５）特許請求の範囲第１項に記載のパケットネットワ
ークの輻輳制御方式において、 トラヒック状態の監視は、ネットワーク内の方路毎にト
ラヒック状態を監視することによって行われ、かかる方
路のトラヒックが一定レベル以上となった場合、トラヒ
ック制御は、パケットネットワーク内に滞留しているパ
ケット信号のうち、宛先アドレスがかかる方路の使用を
示しかつ情報ビットがコネクションレス型であることを
示しているパケット信号を廃棄することによって行われ
ることを特徴とするパケットネットワークの輻輳制御方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61228299A JPS6384227A (ja) | 1986-09-29 | 1986-09-29 | パケツトネツトワ−クの輻輳制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61228299A JPS6384227A (ja) | 1986-09-29 | 1986-09-29 | パケツトネツトワ−クの輻輳制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6384227A true JPS6384227A (ja) | 1988-04-14 |
| JPH0543224B2 JPH0543224B2 (ja) | 1993-07-01 |
Family
ID=16874283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61228299A Granted JPS6384227A (ja) | 1986-09-29 | 1986-09-29 | パケツトネツトワ−クの輻輳制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6384227A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4964119A (en) * | 1988-04-06 | 1990-10-16 | Hitachi, Ltd. | Method and system for packet exchange |
| JPH10210074A (ja) * | 1997-01-17 | 1998-08-07 | Secom Co Ltd | 通話システム |
-
1986
- 1986-09-29 JP JP61228299A patent/JPS6384227A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4964119A (en) * | 1988-04-06 | 1990-10-16 | Hitachi, Ltd. | Method and system for packet exchange |
| JPH10210074A (ja) * | 1997-01-17 | 1998-08-07 | Secom Co Ltd | 通話システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0543224B2 (ja) | 1993-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6252849B1 (en) | Flow control using output port buffer allocation | |
| US8427947B1 (en) | Method and apparatus for preventing head of line blocking in an ethernet system | |
| US6456590B1 (en) | Static and dynamic flow control using virtual input queueing for shared memory ethernet switches | |
| JPH0657014B2 (ja) | 適応選択形のパケット交換システムにおけるフロ−制御 | |
| KR100258157B1 (ko) | 가상 회로의 우선 순위 제어 방법 및 그 장치 | |
| EP0448049A2 (en) | Route regulating apparatus | |
| US5918182A (en) | Method and apparatus for mitigating data congestion in an integrated voice/data radio communications system | |
| US7203171B1 (en) | Ingress discard in output buffered switching devices | |
| US7391785B2 (en) | Method for active queue management with asymmetric congestion control | |
| JPS6384227A (ja) | パケツトネツトワ−クの輻輳制御方式 | |
| EP1106003A1 (en) | Method and system for prioritised congestion control in a switching hub | |
| GB2355374A (en) | Packet forwarding device with selective packet discarding when paused | |
| JP3301045B2 (ja) | 交換装置におけるレイヤ２処理の輻輳制御方式 | |
| JPH10190730A (ja) | トラフィック制御方法および装置 | |
| JP2604494B2 (ja) | トークンリングｌａｎフロー制御方式 | |
| JP3508697B2 (ja) | パケット交換装置及びパケット交換方法 | |
| JP2002190826A (ja) | パケット転送方法及びネットワークシステム | |
| JP3080906B2 (ja) | Ｌａｎにおけるフレーム送信方法およびｌａｎの端末装置 | |
| JPH08340345A (ja) | Ｌａｎ集線装置 | |
| JP2662258B2 (ja) | 情報中継用ノード装置 | |
| JPS63280523A (ja) | 衛星通信システム | |
| JPH01303832A (ja) | ルーティング制御方式 | |
| JP3492466B2 (ja) | 帯域可変制御方法 | |
| JP2961695B1 (ja) | 再送制御方式 | |
| JPH05227216A (ja) | パケット交換機におけるバッファ輻輳制御方式 |