JP2947229B2 - Ａｔｍネットワークの輻輳制御システム - Google Patents
Ａｔｍネットワークの輻輳制御システムInfo
- Publication number
- JP2947229B2 JP2947229B2 JP17625897A JP17625897A JP2947229B2 JP 2947229 B2 JP2947229 B2 JP 2947229B2 JP 17625897 A JP17625897 A JP 17625897A JP 17625897 A JP17625897 A JP 17625897A JP 2947229 B2 JP2947229 B2 JP 2947229B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- packet
- congestion
- vci
- epd
- 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.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は輻輳制御システムに
関し、特にＡＴＭ（Asynchronous Transfer Mode：非同
期通信モード）ネットワークを構成するＡＴＭスイッチ
における輻輳制御システムに関するものである。
関し、特にＡＴＭ（Asynchronous Transfer Mode：非同
期通信モード）ネットワークを構成するＡＴＭスイッチ
における輻輳制御システムに関するものである。
【０００２】
【従来の技術】従来、ＡＴＭネットワークでの輻輳制御
方式としてＡＡＬ（ATM Adaptation Layer）タイプ５の
パケット単位での廃棄方式の例としては、ＡＴＭスイッ
チの輻輳時にＡＡＬタイプ５のパケットを構成するＡＴ
Ｍセルを全て廃棄するＥＰＤ（Early Packet Discard）
方式や、輻輳検出時点までの途中のセルまでは転送し、
輻輳検出時点以降のセルのみ廃棄するＰＰＤ（Partial
Packet Discard）方式等が提案され、実施されている。
方式としてＡＡＬ（ATM Adaptation Layer）タイプ５の
パケット単位での廃棄方式の例としては、ＡＴＭスイッ
チの輻輳時にＡＡＬタイプ５のパケットを構成するＡＴ
Ｍセルを全て廃棄するＥＰＤ（Early Packet Discard）
方式や、輻輳検出時点までの途中のセルまでは転送し、
輻輳検出時点以降のセルのみ廃棄するＰＰＤ（Partial
Packet Discard）方式等が提案され、実施されている。
【０００３】
【発明が解決しようとする課題】従来のＥＰＤ方式の場
合、ＡＡＬタイプ５の構成セルを全て廃棄してしまう。
ＡＡＬタイプ５は、プロトコルを非常に軽くするため
に、自らには、シーケンシャル番号等の他のパケットと
の関係を表す情報を持っていないため、パケット全体の
廃棄はＡＡＬのレイヤのみでは全く判断できない。この
ため、受信側では受信できたＡＡＬタイプ５の他のパケ
ットを元にアプリケーションレイヤ等の上位レイヤにお
ける解析結果によって、パケットが廃棄されたらしいと
いうことを推測するしかない。
合、ＡＡＬタイプ５の構成セルを全て廃棄してしまう。
ＡＡＬタイプ５は、プロトコルを非常に軽くするため
に、自らには、シーケンシャル番号等の他のパケットと
の関係を表す情報を持っていないため、パケット全体の
廃棄はＡＡＬのレイヤのみでは全く判断できない。この
ため、受信側では受信できたＡＡＬタイプ５の他のパケ
ットを元にアプリケーションレイヤ等の上位レイヤにお
ける解析結果によって、パケットが廃棄されたらしいと
いうことを推測するしかない。
【０００４】この場合、上位レイヤでは、廃棄されたパ
ケットの再送を要求することになる。パケットは輻輳の
ため廃棄されたにも関わらず、またすぐに再送を要求さ
れ送信側でむやみに再送を行えば、再送による更なる輻
輳に繋がる可能性も出てくるといった問題がある。
ケットの再送を要求することになる。パケットは輻輳の
ため廃棄されたにも関わらず、またすぐに再送を要求さ
れ送信側でむやみに再送を行えば、再送による更なる輻
輳に繋がる可能性も出てくるといった問題がある。
【０００５】また、ＰＰＤ方式の場合もＥＰＤ方式と同
様なことが起こる上に、ＰＰＤ方式ではパケットの後半
が廃棄されるため必ず最終セルが廃棄されてしまうこと
になる。ＡＡＬタイプ５のパケットは最終セルがトレイ
ラとなっており、パケットの誤りの検出や構成するセル
の数の監視等は全てトレイラである最終セルが受信でき
ないと何もできなくなってしまう。
様なことが起こる上に、ＰＰＤ方式ではパケットの後半
が廃棄されるため必ず最終セルが廃棄されてしまうこと
になる。ＡＡＬタイプ５のパケットは最終セルがトレイ
ラとなっており、パケットの誤りの検出や構成するセル
の数の監視等は全てトレイラである最終セルが受信でき
ないと何もできなくなってしまう。
【０００６】また、最終セルが抜ければ、次のパケット
とそのパケットの区切りを失うことになり、次のパケッ
トとそのパケットが一つのパケットと見なされてしま
い、次のパケットがたとえ完全な形で受信されたとして
も、ＣＲＣによるエラーチェック，構成セル数のチェッ
クで誤りが検出されてしまうことになる。
とそのパケットの区切りを失うことになり、次のパケッ
トとそのパケットが一つのパケットと見なされてしま
い、次のパケットがたとえ完全な形で受信されたとして
も、ＣＲＣによるエラーチェック，構成セル数のチェッ
クで誤りが検出されてしまうことになる。
【０００７】すなわち、後半が廃棄されたパケットと共
に引き続く完全なパケットも異常と見なされ廃棄される
ことになってしまい、一度に２パケットを失うことにな
ってしまう。上位のレイヤでの再送要求は当然２パケッ
ト要求されることになり、再送による更なる輻輳もより
起こりやすくなるといった問題がある。
に引き続く完全なパケットも異常と見なされ廃棄される
ことになってしまい、一度に２パケットを失うことにな
ってしまう。上位のレイヤでの再送要求は当然２パケッ
ト要求されることになり、再送による更なる輻輳もより
起こりやすくなるといった問題がある。
【０００８】本発明の目的は、送信端末側でネットワー
クの輻輳に起因するパケット廃棄が発生したことを明確
に知り得るようにして、輻輳を更に悪化させることにな
る再送要求に対して無駄な再送を抑止して、送信端末側
の判断で輻輳の回復を見計らって再送することが可能と
なり、効率的なネットワークの運用を担保可能なＡＴＭ
ネットワークの輻輳制御システムを提供することであ
る。
クの輻輳に起因するパケット廃棄が発生したことを明確
に知り得るようにして、輻輳を更に悪化させることにな
る再送要求に対して無駄な再送を抑止して、送信端末側
の判断で輻輳の回復を見計らって再送することが可能と
なり、効率的なネットワークの運用を担保可能なＡＴＭ
ネットワークの輻輳制御システムを提供することであ
る。
【０００９】
【課題を解決するための手段】本発明によれば、ＡＴＭ
ネットワークを構成するＡＴＭスイッチにおける輻輳を
検出する輻輳検出手段と、輻輳検出に応答してＡＡＬタ
イプ５パケットを構成する全てのセルを廃棄制御するセ
ル廃棄制御手段と、このセル廃棄を通知するためのパケ
ットを生成して送信するセル廃棄通知手段とを含む輻輳
制御システムであって、前記輻輳検出手段は、前記ＡＴ
Ｍスイッチにおける入力セルを一時格納するセルバッフ
ァの蓄積セル数が閾値を越えた時に輻輳を検出するよう
構成されており、前記セル廃棄制御手段は、前記ＡＡＬ
タイプ５パケットを構成するセルの先頭セルが前記セル
バッファに書込まれる書込みアドレスを記憶する書込み
アドレス記憶手段を有し、前記輻輳の検出に応答して前
記セルバッファへの書込みを中止し、前記輻輳の解除に
応答して前記アドレス記憶手段に記憶された書込みアド
レスから入力セルを格納するようにしたことを特徴とす
る輻輳制御システムが得られる。
ネットワークを構成するＡＴＭスイッチにおける輻輳を
検出する輻輳検出手段と、輻輳検出に応答してＡＡＬタ
イプ５パケットを構成する全てのセルを廃棄制御するセ
ル廃棄制御手段と、このセル廃棄を通知するためのパケ
ットを生成して送信するセル廃棄通知手段とを含む輻輳
制御システムであって、前記輻輳検出手段は、前記ＡＴ
Ｍスイッチにおける入力セルを一時格納するセルバッフ
ァの蓄積セル数が閾値を越えた時に輻輳を検出するよう
構成されており、前記セル廃棄制御手段は、前記ＡＡＬ
タイプ５パケットを構成するセルの先頭セルが前記セル
バッファに書込まれる書込みアドレスを記憶する書込み
アドレス記憶手段を有し、前記輻輳の検出に応答して前
記セルバッファへの書込みを中止し、前記輻輳の解除に
応答して前記アドレス記憶手段に記憶された書込みアド
レスから入力セルを格納するようにしたことを特徴とす
る輻輳制御システムが得られる。
【００１０】本発明の作用を述べる。ＡＴＭスイッチに
おいて、送信部では、ＡＴＭスイッチの輻輳時にＡＡＬ
タイプ５のパケットを構成する全てのセルを廃棄するよ
うにし、受信部では、送信側の端末に対して輻輳発生に
よりＡＡＬタイプ５のパッケットを構成する全てのセル
を廃棄したことを通知するパケットを生成して送信す
る。これにより、送信端末側では、輻輳の回復を見計ら
ったパケットの再送が可能となり、効率的ネットワーク
の運用が可能となる。
おいて、送信部では、ＡＴＭスイッチの輻輳時にＡＡＬ
タイプ５のパケットを構成する全てのセルを廃棄するよ
うにし、受信部では、送信側の端末に対して輻輳発生に
よりＡＡＬタイプ５のパッケットを構成する全てのセル
を廃棄したことを通知するパケットを生成して送信す
る。これにより、送信端末側では、輻輳の回復を見計ら
ったパケットの再送が可能となり、効率的ネットワーク
の運用が可能となる。
【００１１】
【発明の実施の形態】以下に本発明の実施例を図面を参
照しつつ説明する。
照しつつ説明する。
【００１２】図１は本発明の実施例のシステムブロック
図である。図１を参照すると、入力端子Ａから入力され
た入力セル１は、ＥＤＰセルバッファ１０１と、最終セ
ル検出回路１０２と、ＶＣＩ／ＶＰＩ抽出回路１０３
と、ＥＰＤパケットデータ抽出回路１０４とに夫々入力
される。最終セル検出回路１０２からは最終セル選択信
号３が出力され、書込みアドレス生成回路１０８に入力
される。
図である。図１を参照すると、入力端子Ａから入力され
た入力セル１は、ＥＤＰセルバッファ１０１と、最終セ
ル検出回路１０２と、ＶＣＩ／ＶＰＩ抽出回路１０３
と、ＥＰＤパケットデータ抽出回路１０４とに夫々入力
される。最終セル検出回路１０２からは最終セル選択信
号３が出力され、書込みアドレス生成回路１０８に入力
される。
【００１３】ＶＣＩ／ＶＰＩ抽出回路１０３からはＶＣ
Ｉ／ＶＰＩ番号４が出力され、書込みアドレス生成回路
１０８と読出しアドレス生成回路１０９とＶＣＩ／ＶＰ
Ｉテーブル１０６とに夫々入力される。
Ｉ／ＶＰＩ番号４が出力され、書込みアドレス生成回路
１０８と読出しアドレス生成回路１０９とＶＣＩ／ＶＰ
Ｉテーブル１０６とに夫々入力される。
【００１４】ＥＰＤパケットデータ抽出回路１０４から
は、ＥＰＤパケット廃棄パケットデータ９が出力され、
ＥＰＤ実行パケット組立回路１０５に入力される。ＥＰ
Ｄ実行パケット組立回路１０５からはＥＰＤ実行パケッ
ト１１が出力され、ＥＰＤ実行セル挿入回路１１１に入
力される。
は、ＥＰＤパケット廃棄パケットデータ９が出力され、
ＥＰＤ実行パケット組立回路１０５に入力される。ＥＰ
Ｄ実行パケット組立回路１０５からはＥＰＤ実行パケッ
ト１１が出力され、ＥＰＤ実行セル挿入回路１１１に入
力される。
【００１５】ＥＰＤセルバッファ１０１からは、送信セ
ル２とバッファ占有量５とが出力され、送信セル２は出
力端子Ｃから出力され、バッファ占有量５は輻輳閾値監
視回路１０７に入力される。
ル２とバッファ占有量５とが出力され、送信セル２は出
力端子Ｃから出力され、バッファ占有量５は輻輳閾値監
視回路１０７に入力される。
【００１６】輻輳閾値監視回路１０７からはＥＰＤ制御
信号６が出力され、書込みアドレス生成回路１０８とＥ
ＰＤパケットデータ抽出回路１０４とに入力される。
信号６が出力され、書込みアドレス生成回路１０８とＥ
ＰＤパケットデータ抽出回路１０４とに入力される。
【００１７】書込みアドレス生成回路１０８からは書込
みアドレス７が出力され、ＥＰＤセルバッファ１０１に
入力される。読出しアドレス生成回路１０９からは読出
しアドレス８が出力され、ＥＰＤセルバッファ１０１に
入力される。ＶＰＩ／ＶＣＩテーブル１０６からは送信
元ＶＰＩ／ＶＣＩ番号１０が出力され、ＥＰＤ実行パケ
ット組立回路１０５に入力される。
みアドレス７が出力され、ＥＰＤセルバッファ１０１に
入力される。読出しアドレス生成回路１０９からは読出
しアドレス８が出力され、ＥＰＤセルバッファ１０１に
入力される。ＶＰＩ／ＶＣＩテーブル１０６からは送信
元ＶＰＩ／ＶＣＩ番号１０が出力され、ＥＰＤ実行パケ
ット組立回路１０５に入力される。
【００１８】一方、入力端子Ｄからは受信部入力セル１
２が入力され、ＥＰＤ実行パケット挿入回路１１１と空
きセル検出回路１１０とに入力される。空きセル検出回
路１１０からは空きセル検出信号１３が出力され、ＥＰ
Ｄ実行パケット挿入回路１１１に入力される。ＥＰＤ実
行パケット挿入回路１１１からは、受信セル１４が出力
され、出力端子Ｂから出力される。
２が入力され、ＥＰＤ実行パケット挿入回路１１１と空
きセル検出回路１１０とに入力される。空きセル検出回
路１１０からは空きセル検出信号１３が出力され、ＥＰ
Ｄ実行パケット挿入回路１１１に入力される。ＥＰＤ実
行パケット挿入回路１１１からは、受信セル１４が出力
され、出力端子Ｂから出力される。
【００１９】次に、本発明の実施例の動作を説明する。
図２は本発明の実施例の動作を示すタイムチャートであ
る。本実施例では、説明の簡略化のため、ＶＰＩ＝１，
ＶＣＩ＝１のセルのみに着目して説明する。
図２は本発明の実施例の動作を示すタイムチャートであ
る。本実施例では、説明の簡略化のため、ＶＰＩ＝１，
ＶＣＩ＝１のセルのみに着目して説明する。
【００２０】入力端子Ａから入力されたＡＡＬタイプ５
の入力セル１は図２のタイムチャートで示す様に入力さ
れる。最終セル抽出回路１０２では、入力セル１からＶ
ＰＩ＝１，ＶＣＩ＝１のＡＡＬタイプ５の最終セルを検
出し、ＶＰＩ＝１，ＶＣＩ＝１の最終セルのみに対して
最終セル選択信号３を出力する。
の入力セル１は図２のタイムチャートで示す様に入力さ
れる。最終セル抽出回路１０２では、入力セル１からＶ
ＰＩ＝１，ＶＣＩ＝１のＡＡＬタイプ５の最終セルを検
出し、ＶＰＩ＝１，ＶＣＩ＝１の最終セルのみに対して
最終セル選択信号３を出力する。
【００２１】ＶＰＩ／ＶＣＩ抽出回路１０３では、入力
された入力セル１からＶＰＩ／ＶＣＩを抽出してＶＰＩ
／ＶＣＩ番号４を出力する。バッファ占有量５はＥＰＤ
セルバッファ１０１の書込みアドレス７と読出しアドレ
ス８から計算される。
された入力セル１からＶＰＩ／ＶＣＩを抽出してＶＰＩ
／ＶＣＩ番号４を出力する。バッファ占有量５はＥＰＤ
セルバッファ１０１の書込みアドレス７と読出しアドレ
ス８から計算される。
【００２２】輻輳閾値監視回路１０７は、入力されたバ
ッファ占有量５を予め設定した輻輳バッファ閾値と比較
してバッファ占有量５が輻輳バッファ閾値を越えた場合
にＥＰＤ制御信号６を出力する。書込みアドレス生成回
路１０８は、通常はＶＰＩ＝１，ＶＣＩ＝１のセルが入
力される毎にインクリメントされるが、ＥＰＤ制御信号
６が入力された時点で出力を停止する。
ッファ占有量５を予め設定した輻輳バッファ閾値と比較
してバッファ占有量５が輻輳バッファ閾値を越えた場合
にＥＰＤ制御信号６を出力する。書込みアドレス生成回
路１０８は、通常はＶＰＩ＝１，ＶＣＩ＝１のセルが入
力される毎にインクリメントされるが、ＥＰＤ制御信号
６が入力された時点で出力を停止する。
【００２３】また、先頭セル（最終セルの次のセル）の
書込みアドレスを保持しておき、ＥＰＤ制御信号６が解
除された時に書込みアドレス７を保持しておいた先頭セ
ルのアドレスに戻す。ＥＰＤ制御信号６が解除された後
は、また書込みアドレス７はＶＰＩ＝１，ＶＣＩ＝１の
セルが入力される毎にインクリメントされる。
書込みアドレスを保持しておき、ＥＰＤ制御信号６が解
除された時に書込みアドレス７を保持しておいた先頭セ
ルのアドレスに戻す。ＥＰＤ制御信号６が解除された後
は、また書込みアドレス７はＶＰＩ＝１，ＶＣＩ＝１の
セルが入力される毎にインクリメントされる。
【００２４】この様な動作により、ＥＰＤ制御信号６が
発生した時に書込まれていたパケット（先頭セルから最
終セル）を構成していたセルのアドレスに、次に入力さ
れるセルが上書きされることになり、全てのセルが廃棄
されたことになる。
発生した時に書込まれていたパケット（先頭セルから最
終セル）を構成していたセルのアドレスに、次に入力さ
れるセルが上書きされることになり、全てのセルが廃棄
されたことになる。
【００２５】具体的には、図２に示すように、入力セル
１にＶＰＩ＝１，ＶＣＩ＝１のＥＮＤセル（最終セル）
に引き続きＶＰＩ＝１，ＶＣＩ＝１の１から７とＥＮＤ
セルから構成されるＡＡＬタイプ５のパケットが入力さ
れてくる。
１にＶＰＩ＝１，ＶＣＩ＝１のＥＮＤセル（最終セル）
に引き続きＶＰＩ＝１，ＶＣＩ＝１の１から７とＥＮＤ
セルから構成されるＡＡＬタイプ５のパケットが入力さ
れてくる。
【００２６】最終セル選択信号３は、ＶＰＩ＝１，ＶＣ
Ｉ＝１の最終セルの時だけ“１”が出力される。ＶＰＩ
／ＶＣＩ番号４はＶＰＩ＝１，ＶＣＩ＝１の値が出力さ
れる。バッファ占有量５は図２のように増減しＶＰＩ＝
１，ＶＣＩ＝１−６のセルの時に輻輳バッファ閾値を超
過し、ＥＰＤ制御信号６が“１”になる。
Ｉ＝１の最終セルの時だけ“１”が出力される。ＶＰＩ
／ＶＣＩ番号４はＶＰＩ＝１，ＶＣＩ＝１の値が出力さ
れる。バッファ占有量５は図２のように増減しＶＰＩ＝
１，ＶＣＩ＝１−６のセルの時に輻輳バッファ閾値を超
過し、ＥＰＤ制御信号６が“１”になる。
【００２７】書込みアドレス７は最初のＶＰＩ＝１，Ｖ
ＣＩ＝１の最終セルの時“１１”で先頭セルに当たる次
のＶＰＩ＝１，ＶＣＩ＝１−１のセルの時は“１２”と
なっており、この時にＶＰＩ＝１，ＶＣＩ＝１の先頭セ
ルのアドレス“１２”を書込みアドレス生成回路１０９
で保持する。引き続き、書込みアドレス７はＶＰＩ＝
１，ＶＣＩ＝１−２のセルの時“１３”とインクリメン
トされるが、ＶＰＩ＝１，ＶＣＩ＝１−６のセルの時に
ＥＰＤ制御信号６が発生し、書込みアドレスの生成を中
止する。
ＣＩ＝１の最終セルの時“１１”で先頭セルに当たる次
のＶＰＩ＝１，ＶＣＩ＝１−１のセルの時は“１２”と
なっており、この時にＶＰＩ＝１，ＶＣＩ＝１の先頭セ
ルのアドレス“１２”を書込みアドレス生成回路１０９
で保持する。引き続き、書込みアドレス７はＶＰＩ＝
１，ＶＣＩ＝１−２のセルの時“１３”とインクリメン
トされるが、ＶＰＩ＝１，ＶＣＩ＝１−６のセルの時に
ＥＰＤ制御信号６が発生し、書込みアドレスの生成を中
止する。
【００２８】ＥＤＰセルバッファ１０１への書込みが停
止されバッファ占有量５が減少しバッファ占有量５が輻
輳バッファ閾値を下回るとＥＰＤ制御信号６が解除され
“０”になる。ＥＰＤ制御信号６が解除された後に入力
されるＶＰＩ＝１，ＶＣＩ＝１のセルはまた、書込みア
ドレスが通常通りインクリメントされ“１２”から順に
書込まれる。
止されバッファ占有量５が減少しバッファ占有量５が輻
輳バッファ閾値を下回るとＥＰＤ制御信号６が解除され
“０”になる。ＥＰＤ制御信号６が解除された後に入力
されるＶＰＩ＝１，ＶＣＩ＝１のセルはまた、書込みア
ドレスが通常通りインクリメントされ“１２”から順に
書込まれる。
【００２９】従って、前に書込みアドレス７の“１
２”，“１３”……“１６”に書込まれたセルの次にく
るセルが上書きされることになり、それらの上書きされ
たＶＰＩ＝１，ＶＣＩ＝１−１，ＶＰＩ＝１，ＶＣＩ＝
１−２，ＶＰＩ＝１，ＶＣＩ＝１−３，……，ＶＰＩ＝
１，ＶＣＩ＝１−５のセルとＥＰＤセルバッファ１０１
に書込まれなかったＶＰＩ＝１，ＶＣＩ＝１−６，ＶＰ
Ｉ＝１，ＶＣＩ＝１−７，ＶＰＩ＝１，ＶＣＩ＝１の最
終セルは廃棄され、代わりに次にくるＡＡＬタイプ５の
パケットのセルがバッファ１０６に書込まれることにな
る。
２”，“１３”……“１６”に書込まれたセルの次にく
るセルが上書きされることになり、それらの上書きされ
たＶＰＩ＝１，ＶＣＩ＝１−１，ＶＰＩ＝１，ＶＣＩ＝
１−２，ＶＰＩ＝１，ＶＣＩ＝１−３，……，ＶＰＩ＝
１，ＶＣＩ＝１−５のセルとＥＰＤセルバッファ１０１
に書込まれなかったＶＰＩ＝１，ＶＣＩ＝１−６，ＶＰ
Ｉ＝１，ＶＣＩ＝１−７，ＶＰＩ＝１，ＶＣＩ＝１の最
終セルは廃棄され、代わりに次にくるＡＡＬタイプ５の
パケットのセルがバッファ１０６に書込まれることにな
る。
【００３０】バッファの読出しは単純にシーケンシャル
に書込まれたセルが読出されるので、出力セル９にはＶ
ＰＩ＝１，ＶＣＩ＝１−１，ＶＰＩ＝１，ＶＣＩ＝１−
２，ＶＰＩ＝１，ＶＣＩ＝１−３，……，ＶＰＩ＝１，
ＶＣＩ＝１−７のセルとＶＰＩ＝１，ＶＣＩ＝１の最終
セルは出力されない。
に書込まれたセルが読出されるので、出力セル９にはＶ
ＰＩ＝１，ＶＣＩ＝１−１，ＶＰＩ＝１，ＶＣＩ＝１−
２，ＶＰＩ＝１，ＶＣＩ＝１−３，……，ＶＰＩ＝１，
ＶＣＩ＝１−７のセルとＶＰＩ＝１，ＶＣＩ＝１の最終
セルは出力されない。
【００３１】ＥＰＤ廃棄パケットデータ抽出回路１０４
はＥＰＤ制御信号６が発生したＡＡＬタイプ５のパケッ
トを記憶する。そして、例えば、送信元ＭＡＣアドレ
ス、送信先ＭＡＣアドレス等の情報を抽出し、ＥＰＤ廃
棄パケットデータ９として、ＥＰＤ実行パケット組立回
路１０５に渡す。
はＥＰＤ制御信号６が発生したＡＡＬタイプ５のパケッ
トを記憶する。そして、例えば、送信元ＭＡＣアドレ
ス、送信先ＭＡＣアドレス等の情報を抽出し、ＥＰＤ廃
棄パケットデータ９として、ＥＰＤ実行パケット組立回
路１０５に渡す。
【００３２】ＶＰＩ／ＶＣＩテーブル１０６はＶＰＩ／
ＶＣＩ番号から送信元ＶＰＩ／ＶＣＩ番号を検索できる
テーブルを持ち、入力されたＶＰＩ／ＶＣＩ番号４か
ら、そのセルの送信元のＶＰＩ／ＶＣＩ番号を送信元Ｖ
ＰＩ／ＶＣＩ番号１０として出力する。
ＶＣＩ番号から送信元ＶＰＩ／ＶＣＩ番号を検索できる
テーブルを持ち、入力されたＶＰＩ／ＶＣＩ番号４か
ら、そのセルの送信元のＶＰＩ／ＶＣＩ番号を送信元Ｖ
ＰＩ／ＶＣＩ番号１０として出力する。
【００３３】ＥＰＤ実行パケット組立回路１０５は入力
されたＥＰＤ廃棄パケットデータ９と送信元ＶＰＩ／Ｖ
ＣＩ番号１０から、ＥＰＤが実行されたことを明確に示
す、送信元ＭＡＣアドレス、送信先ＭＡＣアドレス等の
情報を含んだ、ＶＰＩ／ＶＣＩが送信元ＶＰＩ／ＶＣＩ
番号１０のＡＡＬタイプ５のパケットをＥＰＤ実行パケ
ット１１として組立てる。
されたＥＰＤ廃棄パケットデータ９と送信元ＶＰＩ／Ｖ
ＣＩ番号１０から、ＥＰＤが実行されたことを明確に示
す、送信元ＭＡＣアドレス、送信先ＭＡＣアドレス等の
情報を含んだ、ＶＰＩ／ＶＣＩが送信元ＶＰＩ／ＶＣＩ
番号１０のＡＡＬタイプ５のパケットをＥＰＤ実行パケ
ット１１として組立てる。
【００３４】このＡＡＬタイプ５のＥＰＤ実行パケット
１１のペイロード部分に輻輳したことを示すメッセージ
を載せることにより、送信元の送信端末に輻輳の発生に
よるパケットの一括廃棄を知らせることが可能である。
１１のペイロード部分に輻輳したことを示すメッセージ
を載せることにより、送信元の送信端末に輻輳の発生に
よるパケットの一括廃棄を知らせることが可能である。
【００３５】空きセル検出回路１１０は受信部入力セル
１２から空きセルのタイミングを検出して空きセル検出
信号１３を出力する。ＥＰＤ実行パケット挿入回路１１
１は空きセル検出信号１３のタイミングでＥＰＤ実行パ
ケット１１を受信部入力セル１２に挿入し、受信セル１
４として出力する。
１２から空きセルのタイミングを検出して空きセル検出
信号１３を出力する。ＥＰＤ実行パケット挿入回路１１
１は空きセル検出信号１３のタイミングでＥＰＤ実行パ
ケット１１を受信部入力セル１２に挿入し、受信セル１
４として出力する。
【００３６】以上に示す動作により、送信部では、ＥＰ
Ｄセルバッファの輻輳発生時にＡＡＬタイプ５のパケッ
トを構成する全てのセルの一括廃棄が行われ、受信部で
は、送信部でＥＰＤセルバッファの輻輳発生によるＡＡ
Ｌタイプ５のパケットを構成する全てのセルの一括廃棄
が行われたことを示すＥＰＤ実行パケットが生成され、
送信元の全ての端末に対して発信されることで、送信元
にＥＰＤセルバッファの輻輳発生によるＡＡＬタイプ５
のパケットを構成する全てのセルの一括廃棄が行われた
ことを通知することができる。
Ｄセルバッファの輻輳発生時にＡＡＬタイプ５のパケッ
トを構成する全てのセルの一括廃棄が行われ、受信部で
は、送信部でＥＰＤセルバッファの輻輳発生によるＡＡ
Ｌタイプ５のパケットを構成する全てのセルの一括廃棄
が行われたことを示すＥＰＤ実行パケットが生成され、
送信元の全ての端末に対して発信されることで、送信元
にＥＰＤセルバッファの輻輳発生によるＡＡＬタイプ５
のパケットを構成する全てのセルの一括廃棄が行われた
ことを通知することができる。
【００３７】本実施例では、説明の簡略化のために、Ｖ
ＰＩ＝１，ＶＣＩ＝１のセルのみに注目して説明を行っ
たが、他の値においても同様に実現可能であり、複数の
ＶＰＩ／ＶＣＩであっても特に動作、効果に違いはな
い。
ＰＩ＝１，ＶＣＩ＝１のセルのみに注目して説明を行っ
たが、他の値においても同様に実現可能であり、複数の
ＶＰＩ／ＶＣＩであっても特に動作、効果に違いはな
い。
【００３８】また、ＥＰＤ廃棄パケットデータ９として
送信元ＭＡＣアドレス、送信先ＭＡＣアドレスを例示し
ているが、これ等に限定するものではない。
送信元ＭＡＣアドレス、送信先ＭＡＣアドレスを例示し
ているが、これ等に限定するものではない。
【００３９】尚、図３はセルバッファ１０１からの読出
し時のタイムチャートの一例を示しており、読出しアド
レス８と出力セル２とのみを示している。
し時のタイムチャートの一例を示しており、読出しアド
レス８と出力セル２とのみを示している。
【００４０】
【発明の効果】本発明によれば、ＡＴＭネットワークを
構成するＡＴＭスイッチにおいて、送信部では、ＡＴＭ
スイッチの輻輳時にパケットを構成する全てのセルを廃
棄する手段と、受信部から送信端末に対して輻輳発生に
よりパケットを構成する全てのセルを廃棄したことを通
知するパケットを送信する手段とを有し、ＡＴＭセルを
パケット単位で廃棄する場合に、送信端末に対して輻輳
発生によりパケットを構成する全てのセルを廃棄したこ
とを通知するパケットを送信することにより、送信端末
側でネットワークの輻輳によるパケット廃棄が発生した
ことを明確に知ることが可能となり、輻輳を更に悪化さ
せる様な再送要求に対して無駄な再送を抑止し、送信端
末側の判断で輻輳の回復を見計らって再送することが可
能となり、効率的なネットワークの運用が図られるとい
う効果がある。
構成するＡＴＭスイッチにおいて、送信部では、ＡＴＭ
スイッチの輻輳時にパケットを構成する全てのセルを廃
棄する手段と、受信部から送信端末に対して輻輳発生に
よりパケットを構成する全てのセルを廃棄したことを通
知するパケットを送信する手段とを有し、ＡＴＭセルを
パケット単位で廃棄する場合に、送信端末に対して輻輳
発生によりパケットを構成する全てのセルを廃棄したこ
とを通知するパケットを送信することにより、送信端末
側でネットワークの輻輳によるパケット廃棄が発生した
ことを明確に知ることが可能となり、輻輳を更に悪化さ
せる様な再送要求に対して無駄な再送を抑止し、送信端
末側の判断で輻輳の回復を見計らって再送することが可
能となり、効率的なネットワークの運用が図られるとい
う効果がある。
【図１】本発明の実施例のブロック図である。
【図２】本発明の実施例の動作を示すタイミング図であ
る。
る。
【図３】本発明の実施例のセルバッファの読出し動作を
示すタイミング図である。
示すタイミング図である。
１０１ セルバッファ １０２ 最終セル検出回路 １０３ ＶＰＩ／ＶＣＩ抽出回路 １０４ ＥＰＤパケットデータ抽出回路 １０５ ＥＰＤ時実行パケット組立回路 １０６ ＶＰＩ／ＶＣＩテーブル １０７ 輻輳閾値監視回路 １０８ 書込みアドレス生成回路 １０９ 読出しアドレス生成回路 １１０ 空セル検出回路 １１１ ＥＰＤ実行セル挿入回路
Claims (2)
- 【請求項１】 ＡＴＭネットワークを構成するＡＴＭス
イッチにおける輻輳を検出する輻輳検出手段と、輻輳検
出に応答してＡＡＬタイプ５パケットを構成する全ての
セルを廃棄制御するセル廃棄制御手段と、このセル廃棄
を通知するためのパケットを生成して送信するセル廃棄
通知手段とを含む輻輳制御システムであって、 前記輻輳検出手段は、前記ＡＴＭスイッチにおける入力
セルを一時格納するセルバッファの蓄積セル数が閾値を
越えた時に輻輳を検出するよう構成されており、 前記セル廃棄制御手段は、前記ＡＡＬタイプ５パケット
を構成するセルの先頭セルが前記セルバッファに書込ま
れる書込みアドレスを記憶する書込みアドレス記憶手段
を有し、前記輻輳の検出に応答して前記セルバッファへ
の書込みを中止し、前記輻輳の解除に応答して前記アド
レス記憶手段に記憶された書込みアドレスから入力セル
を格納するようにした ことを特徴とする輻輳制御システ
ム。 - 【請求項２】 前記セル廃棄通知手段は、ＡＴＭスイッ
チでの受信セルの空セルを検出してこの空きセルに前記
セル廃棄を通知する情報を載せるようにしたことを特徴
とする請求項１記載の輻輳制御システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17625897A JP2947229B2 (ja) | 1997-07-02 | 1997-07-02 | Ａｔｍネットワークの輻輳制御システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17625897A JP2947229B2 (ja) | 1997-07-02 | 1997-07-02 | Ａｔｍネットワークの輻輳制御システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1127279A JPH1127279A (ja) | 1999-01-29 |
| JP2947229B2 true JP2947229B2 (ja) | 1999-09-13 |
Family
ID=16010430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17625897A Expired - Lifetime JP2947229B2 (ja) | 1997-07-02 | 1997-07-02 | Ａｔｍネットワークの輻輳制御システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2947229B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6674718B1 (en) | 2000-04-11 | 2004-01-06 | International Business Machines Corporation | Unified method and system for scheduling and discarding packets in computer networks |
| US6697332B1 (en) * | 2000-07-13 | 2004-02-24 | Pmc-Sierra, Inc. | Forward performance monitoring cell generation in ATM OAM processing |
-
1997
- 1997-07-02 JP JP17625897A patent/JP2947229B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1127279A (ja) | 1999-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5303302A (en) | Network packet receiver with buffer logic for reassembling interleaved data packets | |
| US6389016B1 (en) | Data communication system and method for transporting data | |
| JP3682082B2 (ja) | パケットスイッチングネットワークにおけるパケット処理のための装置および方法ならびにフレームリレーネットワークのためのフレーム処理システム | |
| US7876769B2 (en) | Self-cleaning mechanism for error recovery | |
| JP2848784B2 (ja) | パケット交換方式 | |
| JP3630460B2 (ja) | データ長補正システム | |
| JP2002111716A (ja) | パケットスイッチ及びそれに用いるマルチキャスト制御方式 | |
| US6230297B1 (en) | Cell based data transmission method | |
| JP2836606B2 (ja) | Ａｔｍセル転送装置 | |
| JP2947229B2 (ja) | Ａｔｍネットワークの輻輳制御システム | |
| JP3950865B2 (ja) | Ａｔｍ通信システム | |
| JP2962279B2 (ja) | Ａｔｍネットワークの輻輳制御方式 | |
| US7042881B1 (en) | Asynchronous transfer mode system and method to verify a connection | |
| US6728921B1 (en) | Cell based data transmission method | |
| JP2847611B2 (ja) | セル消失防止制御方式 | |
| JP3152296B2 (ja) | 選択的ａｔｍセル廃棄方法及び装置 | |
| JP2930009B2 (ja) | ファースト予約プロトコル型ａｔｍ交換方法及びそのａｔｍ交換機、ａｔｍ加入者装置 | |
| JP2828139B2 (ja) | Ａｔｍ通信装置およびセル廃棄方法 | |
| JP2803648B2 (ja) | Ａｔｍデータ伝送装置間における再送処理方式 | |
| JP2845726B2 (ja) | 非同期伝送モードの通信網における定ビットレート情報伝送の回線接続通知処理方法と装置 | |
| JP3637879B2 (ja) | Ａｔｍ通信方式におけるパケット廃棄方法及びａｔｍスイッチ装置 | |
| JP3568681B2 (ja) | セル交換システム及びセルデータ保証方式 | |
| JPH07250082A (ja) | Ａａｌタイプ１処理装置 | |
| JPH04339442A (ja) | セル誤り制御方法 | |
| JP3556522B2 (ja) | Ａｔｍ通信網 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070702 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080702 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090702 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100702 Year of fee payment: 11 |