JPH1127273A - Ａｔｍ交換ノード - Google Patents

Abstract

(57)【要約】 【課題】 共通バッファのオーバフロー／パケット長依
存によるセル廃棄可能性／不公平性を防止／解消する予
測セル廃棄による輻輳制御方式を実現する。 【解決手段】 最大パケットサイズ転送モードコネクシ
ョンごとの入力セル１１に対し到着順に入力回線多重・
分離部１と入力回線バッファ２とバッファ入力制御部３
経由共通バッファ４で格納をする。バッファ管理部６で
バッファ入／出力制御部３／５による入／出力セル数情
報の差分を監視するセル蓄積カウンタ値と所望区間での
セル同時受信終了時の予測セル蓄積数との和を所定閾値
と比較し輻輳制御をする当該コネクションの受信可否判
定結果に従い、コネクション管理部７で入力回線バッフ
ァ２に対し受信ＢＯＭセルヘッダのフィールド変換を指
令する。シグナリング処理部８で発／着信端末による呼
設定／接続メッセージを入／出力回線多重・分離部１／
９経由転送しコネクション設定後データ転送フェーズに
移行させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は非同期転送モード
（ＡＴＭ：ａｓｙｎｃｈｒｏｎｏｕｓ ｔｒａｎｓｆｅ
ｒ ｍｏｄｅ）交換網上のパケットデータに対しＵＢＲ
（ｕｎｓｐｅｃｉｆｉｅｄ ｂｉｔ ｒａｔｅ）クラス
転送時の輻輳制御をするＡＴＭ交換ノードに関する。

【０００２】

【従来の技術】たとえば文献（Ａ．Ｒｏｍａｎｏｗ ｅ
ｔａｌ．：Ｄｙｎａｍｉｃｓ ｏｆＴＣＰ ｔｒａｆｆ
ｉｃ ｏｖｅｒ ＡＴＭ ｎｅｔｗｏｒｋｓ，ＩＥＥＥ
Ｊ．Ｓｅｌ．Ａｒｅａｓ Ｃｏｍｍｕｎ．，ｖｏｌ．
１３，ｎｏ．４，ｐｐ．６３３−６４１，１９９５また
は鍋島：Ｅｎｄ Ｏｆ Ｐａｃｋｅｔセル廃棄を防止す
る選択的セル廃棄方式に関する検討、信学技報、ＳＳＥ
９６−８８、ｐｐ．７９−８４、１９９６）に示す従来
のＡＴＭ交換ノードは図１４のように、入力回線多重・
分離部１は、データブロックを分割するパケットのセル
化転送をする発信端末（図示しない）による入力セル１
１に対し、入力回線１と２と３ごとにユーザデータを含
むデータセルとシグナリング情報を含むシグナリングセ
ルとに分離をする。入力回線バッファ２は、入力回線多
重・分離部１による分離データセルに対し、入力回線１
と２と３ごとに一時的格納をする。バッファ入力制御部
３は、入力回線バッファ２による格納データセルの入力
書込み制御をする。共通バッファ４は、バッファ入力制
御部３による書込みデータセルに対し、入力回線１と２
と３の到着順にキューイング格納をする。バッファ出力
制御部５は、共通バッファ４による格納データセルの出
力読出し制御をする。バッファ管理部６ａは、コネクシ
ョン管理部７ａによるパケットの先頭部分データを含む
セル（ＢＯＭ（ｂｅｇｉｎｎｉｎｇ ｏｆ ｍｅｓｓａ
ｇｅ）セル）受信通知を受け、バッファ入力制御部３に
よる通知入力セル数情報とバッファ出力制御部５による
通知出力セル数情報との差分から算出する共通バッファ
４のセル蓄積数を監視し所定閾値と比較し、コネクショ
ン管理部７ａに所要のパケット廃棄指令をする。コネク
ション管理部７ａは、当該入力回線バッファ２によるＢ
ＯＭセル受信をバッファ管理部６ａに通知するととも
に、該バッファ管理部６ａによるパケット廃棄指令に従
い、さらに入力回線バッファ２に入力される所定パケッ
トを含むセルを廃棄し、当該ＢＯＭセルヘッダの仮想経
路識別子（ＶＰＩ：ｖｉｒｔｕａｌ ｐａｔｈ ｉｄｅ
ｎｔｉｆｉｅｒ）／仮想回線識別子（ＶＣＩ：ｖｉｒｔ
ｕａｌ ｃｈａｎｎｅｌ ｉｄｅｎｔｉｆｉｅｒ）フィ
ールドをシグナリング処理部８ａによる通知出力ＶＰＩ
／ＶＣＩ値に変換するように当該入力回線バッファ２に
指令をする。シグナリング処理部８ａは、入力回線多重
・分離部１による分離シグナリングセルに対し、抽出し
たシグナリング情報のプロトコル処理と組立てを施し、
出力回線多重・分離部９に転送をする。また出力回線に
よる選択出力ＶＰＩ／ＶＣＩ値をコネクション管理部７
ａに通知する。出力回線多重・分離部９は、バッファ出
力制御部５による読出しデータセルとシグナリング処理
部８により組立てられたシグナリングセルとの多重化を
し、出力セル１２として出力回線経由着信端末（図示し
ない）に出力する。

【０００３】上記従来のＡＴＭ交換ノードは、共通バッ
ファ４に対し非輻輳時はすべてを格納し輻輳時はパケッ
トの先頭部分以外のセルを格納し、パケットの先頭部分
を含むセルを受信したときは該当パケットを含むセルを
すべて廃棄することにより、パケットを構成するセルの
一部だけを格納しないように輻輳制御をする方式（選択
的セル廃棄による輻輳制御方式）を採る。

【０００４】入力回線１と３によるＢＯＭセルａ−１と
ｃ−１の共通バッファ４格納状態で入力回線２によるＢ
ＯＭセルｂ−１の到着時点におけるデータセル非廃棄時
は図１４のように、バッファ管理部６ａで共通バッファ
４のセル蓄積数が所定閾値より小さい（共通バッファ４
が輻輳状態にない）と判断し、＃１〜＃３コネクション
管理部７ａにパケット廃棄指令をしない。従って、当該
ＢＯＭセルｂ−１および入力回線１／２／３による各後
続セルａ−２〜ａ−５／ｂ−２〜ｂ−５／ｃ−２とｃ−
３が共通バッファ４に格納される。また入力回線１と３
によるＢＯＭセルａ−１とｃ−１の共通バッファ４格納
状態で入力回線２によるＢＯＭセルｂ−１の到着時点に
おけるデータセル廃棄時は図１５のように、バッファ管
理部６ａで共通バッファ４のセル蓄積数が所定閾値より
大きい（共通バッファ４が輻輳状態にある）と判断し、
＃２コネクション管理部７ａにパケット廃棄指令をす
る。従って、当該ＢＯＭセルｂ−１および入力回線２に
よる後続セルｂ−２〜ｂ−５だけが廃棄され、入力回線
１／３による各後続セルａ−２〜ａ−５／ｃ−２とｃ−
３が共通バッファ４に格納される。

【０００５】

【発明が解決しようとする課題】上記のような従来のＡ
ＴＭ交換ノードでは、共通バッファに対し非輻輳時はす
べてを格納し輻輳時はパケットの先頭部分以外のセルを
格納し、パケットの先頭部分を含むセルを受信したとき
は該当パケットを含むセルをすべて廃棄することによ
り、パケットを構成するセルの一部だけを格納しないよ
うに輻輳制御をする方式を採るから、長大パケット構成
セルの一部に対して共通バッファのオーバフローによる
セル廃棄の可能性があり、パケットに復元できない無効
セルが共通バッファまたは出力回線上を占有する。また
所定使用量を越える使用時に共通バッファのパケット長
依存によるセル廃棄不公平性があり、長大パケットの方
がそれ以外のパケットよりもパケット区切り出現回数が
少ないため廃棄されにくい（当該セル廃棄率が小さくな
る）問題点があった。

【０００６】この発明が解決しようとする課題は、ＡＴ
Ｍ交換ノードで長大パケットとそれ以外のパケットとの
混在時でも、長大パケット構成セルの一部に対する共通
バッファのオーバフローによるセル廃棄を防止し、かつ
両者間に対する共通バッファのパケット長依存によるセ
ル廃棄不公平性を解消するように、呼設定メッセージに
含まれる最大パケットサイズを記憶し、当該ＢＯＭセル
受信時点で当該コネクションの最大パケットサイズとセ
ル受信中の他の最大パケットサイズ転送モードコネクシ
ョンの未受信セル数と共通バッファ内のセル蓄積数とか
ら当該コネクションを含む複数コネクションによるセル
同時受信終了時のセル蓄積数を予測し、当該コネクショ
ン受信セルの受付可否判定をするように輻輳制御をする
方式（予測セル廃棄による輻輳制御方式）を提供するこ
とにある。

【０００７】

【課題を解決するための手段】この発明のＡＴＭ交換ノ
ードは、共通バッファで発信端末による最大パケットサ
イズ転送モードコネクションごとの入力セルに対し到着
順に格納をし、バッファ管理部で設ける当該共通バッフ
ァの使用量を示すセル蓄積カウンタによる現行セル蓄積
数Ｓ０と、あるコネクションＹ０のＢＯＭセル到着時点
における所望区間でのセル同時受信終了時の予測セル蓄
積数Ｓ［ｉ］とを加算した更新セル蓄積数に対し所定閾
値βと比較し当該コネクションのセル受信可否判定を
し、シグナリング処理部で発信端末によるパケット転送
開始に先立ち当該呼設定／接続メッセージの入／出力転
送処理を施しコネクション設定フェーズ完了後データ転
送フェーズに移行させるとともに、当該呼設定メッセー
ジに含まれるシグナリング情報をバッファ管理部に通知
するもので、上記課題を解決するためつぎの手段を設
け、予測セル廃棄による輻輳制御方式を採ることを特徴
とする。

【０００８】バッファ管理部は、監視するセル蓄積カウ
ンタによるあるコネクションのＢＯＭセル到着時点での
現行セル蓄積数Ｓ０が所定閾値α未満である場合、ある
コネクションＹ０のＢＯＭセル到着から、当該ＢＯＭセ
ル到着時点でのセル受信中コネクション数Ｎ（ＢＯＭセ
ル受信コネクションＹ０を含む）のうちｉ番目の小さい
未受信セル数Ｘ［ｉ］をもつコネクションＹｉのＥＯＰ
セル到着までの区間で、最大パケットサイズ転送ノード
コネクションのＢＯＭセル到着ごとに演算を繰返す予測
セル蓄積数Ｓ［ｉ］＝Σｉ（Ｘ［ｉ］−Ｘ［ｉ−１］）
（Ｎ−ｉ）（ｉ＝１〜Ｋ、Ｋ＝１〜Ｎ−１、Ｘ［０］＝
０）と現行セル蓄積数Ｓ０とを加算した更新セル蓄積数
が所定閾値β（ρ＞α）未満または以上のとき、当該Ｂ
ＯＭセルを格納または廃棄するとともに、当該コネクシ
ョンによる引続く受信同一パケットを構成する後続セル
の受信許可または不可決定後、当該受信許可または不可
コネクションの受信セルを格納または廃棄するように、
また監視するセル蓄積カウンタによる現行セル蓄積数Ｓ
０が所定閾値α以上になる場合、当該コネクションの受
信ＢＯＭセルを廃棄し、または当該ＢＯＭセル以外のセ
ルを格納するとともに、当該コネクションによる引続く
受信同一パケットを構成する後続セルの受信不可または
許可決定後、当該受信不可または許可コネクションの受
信セルをそれぞれ廃棄または格納するように輻輳制御を
する。または当該ＢＯＭセル到着時点でのセル受信中コ
ネクション数Ｎに代えて、当該ＢＯＭセル到着時点での
セル受信中かつ同一出力回線にセル送出をするコネクシ
ョン数Ｎ′を用いる。または基準回線速度（またはピー
クセルレート）をＣ、当該ＢＯＭセル到着時点でのセル
受信中コネクション数Ｎまたはセル受信中かつ同一出力
回線にセル送出をするコネクション数Ｎ′のうちｉ番目
に小さい未受信セル数Ｘ［ｉ］をもつ最大パケットサイ
ズ転送モードコネクションＹｉの入／出力回線速度（ま
たはピークセルレート）をＣｉ／Ｃ０とし、予測セル蓄
積数Ｓ［ｉ］に代えて、予測セル数Ｓ′［ｉ］＝Σｉ
｛ｘ［ｉ］×（Ｃ／Ｃｉ）−Ｘ［ｉ−１］）×（Ｃ／Ｃ
_i-1 ）×Σｊ（Ｃｊ／Ｃ）−（Ｃ０／Ｃ）｝（ｉ＝１〜
Ｎ−１、ｊ＝ｉ〜Ｎ）を用いる。または予測セル蓄積数
Ｓ［ｉ］の演算に適用する所望区間に対し、最大パケッ
トサイズ転送モードコネクションのＢＯＭセル到着時点
から一定時間経過後の区間を採る。

【０００９】シグナリング処理部は、呼設定メッセージ
受信時に現行セル蓄積数またはセル受信中最大パケット
サイズ転送モードコネクションの最大パケットサイズに
対応し、当該呼設定メッセージに含まれるシグナリング
情報を変更する。

【００１０】

【発明の実施の形態】この発明の実施の一形態を示すＡ
ＴＭ交換ノードは図１のように、入力回線多重・分離部
１と入力回線バッファ２とバッファ入力制御部３と共通
バッファ４とバッファ出力制御部５と出力回線多重・分
離部９は、上記従来例の図１３に対応する。発信端末
（図示しない）は、データブロック転送（パケットの最
終部分で端数を生じる場合を除いて、最大パケットサイ
ズごとに区切りＡＡＬ５（ＡＴＭ−ａｄａｐｔａｔｉｏ
ｎ−ｌａｙｅｒ５）フレーミングをする）開始に先立
ち、呼設定メッセージ（図２に示すＡＡＬパラメータ情
報要素で順方向転送モードと順方向最大ＣＰＣＳ−ＰＤ
Ｕサイズ各フィールドにそれぞれ最大パケットサイズ転
送モード値と最大パケットサイズをセットする）を含む
入力セル１１を送信する。バッファ管理部６は、コネク
ション管理部７によるＢＯＭセル受信通知を受け、バッ
ファ入力制御部３による通知入力セル数情報とバッファ
出力制御部５による通知出力セル数情報との差分から算
出する共通バッファ４のセル蓄積数を図３（ａ）に示す
セル蓄積カウンタで監視するとともに、当該コネクショ
ンの最大パケットサイズとセル受信中の他の最大パケッ
トサイズ転送コネクションの未受信セル数と共通バッフ
ァ４の現行セル蓄積数とによる所望区間でのセル同時受
信終了時の予測セル蓄積数と現行セル蓄積数とを加算し
た更新セル蓄積数を所定閾値と比較し、当該コネクショ
ンのセル受信可否判定をするように輻輳制御をし、コネ
クション管理部７にパケット受信許可／不可通知をす
る。また図３（ｂ）に示す最大パケットサイズ転送モー
ドコネクション管理テーブルに対し、シグナリング処理
部８によるシグナリング情報（出力ＶＰＩ／ＶＣＩ値と
最大パケットサイズ情報）に基づき算出をする連続最大
受信セル数（最大パケットサイズ／セルペイロード長
（端数は繰上げ））を登録し有効フラグを１にする。ま
た図３（ｃ）に示す未受信セル数状態管理テーブルに対
し、当該最大パケットサイズ転送モードコネクション管
理テーブル情報とバッファ入力制御部３による通知入力
セル数情報に基づき計数をする未受信セル数（最大パケ
ットサイズ転送モードコネクションの１パケットを構成
するセルのうち未受信のセル数）を登録する。またバッ
ファ入力制御部３による入力ＶＰＩ／ＶＣＩ値通知を受
け、当該未受信セル数状態管理テーブルの未受信セル数
を１減算するとともに、当該セル蓄積カウンタを１加算
する。また、バッファ出力制御部５によるセル出力通知
を受け、当該セル蓄積カウンタを１減算する。コネクシ
ョン管理部７は、当該入力回線バッファ２によるＢＯＭ
セル受信をバッファ管理部６に通知するとともに、当該
バッファ管理部６によるパケット受信許可／不可通知を
受取り、さらに当該ＢＯＭセルヘッダのＶＰＩ／ＶＣＩ
フィールドを当該コネクション管理テーブルの出力ＶＰ
Ｉ／ＶＣＩ値に変換するように当該入力回線バッファ２
に指令をする。また図４に示すコネクション管理テーブ
ルに対し、シグナリング処理部８による通知出力ＶＰＩ
／ＶＣＩ値と入力ＶＰＩ／ＶＣＩ値との組を登録し有効
フラグを１にする。また当該受信状態と受信許可各フィ
ールドを０（転送終了）と０（受信不可）に初期化す
る。シグナリング処理部８は、入力回線多重・分離部１
による分離シグナルセルに対し抽出した呼設定メッセー
ジの組立てを施し、図５に示すように当該発信端末によ
る呼設定メッセージを出力回線多重・分離部９に転送す
るとともに、出力回線多重・分離部９経由で当該着信端
末による呼接続メッセージを入力回線多重・分離部１に
転送し、コネクション設定フェーズの完了後データ転送
フェーズに移行させる。また呼設定メッセージの当該コ
ネクション設定時に出力回線による出力ＶＰＩ／ＶＣＩ
値と入力回線による入力ＶＰＩ／ＶＣＩ値との組を選択
しコネクション管理部７に通知する。また呼設定メッセ
ージに含むＡＡＬパラメータ情報要素で順方向転送モー
ドと順方向最大ＣＰＣＳ−ＰＤＵサイズ各フィールドの
精査をし、当該最大パケットサイズ転送モード値のとき
のシグナリング情報（出力ＶＰＩ／ＶＣＩ値と最大パケ
ットサイズ情報）をバッファ管理部６に通知する。発信
端末によるＵＢＲクラス固定パケットサイズ転送モード
時の最大パケットサイズを記憶しておき、当該コネクシ
ョンのＢＯＭセル受信時点におけるセル同時受信区間終
了時の予測セル蓄積数による当該コネクションの全パケ
ット受信可否判定をし、入力を許容する長大パケット構
成セルの一部に対し、共通バッファ４のオーバフローに
よるセル廃棄を防止できる。また共通バッファ４の所定
使用率閾値（全パケットにＥＰＤ（ｅａｒｌｙ ｐａｃ
ｋｅｔ ｄｉｓｃａｒｄ）制御を起動するかどうかの基
準）未満時の長大パケット構成セルに対し、それ以外の
パケットよりも早く受信可否判定をし、共通バッファ４
のパケット長依存によるセル廃棄不公平性（長大パケッ
トのセル廃棄率の方がそれ以外のパケットよりも小さく
なること）を解消できる。

【００１１】上記実施の形態のＡＴＭ交換ノードは、呼
設定メッセージを含む最大パケットサイズを記憶し、当
該ＢＯＭセル受信時点で当該コネクションの最大パケッ
トサイズと他のセル受信中最大パケット転送モードコネ
クションの未受信セル数と共通バッファ内のセル蓄積数
とから当該コネクションを含む複数コネクションによる
セル同時受信終了時のセル蓄積数を予測し、当該コネク
ション受信セルの受付可否判定をするように輻輳制御を
する方式（予測セル廃棄による輻輳制御方式）を採る。

【００１２】発信端末による最大パケットサイズ転送モ
ードＡＡＬ５フレーム転送の場合、入力回線１によるＢ
ＯＭセルａ−１の共通バッファ４格納状態で入力回線２
によるＢＯＭセルｂ−１の到着時点におけるデータセル
非廃棄時の輻輳制御手順は図１のように、入力回線２に
よるＢＯＭセルｂ−１の到着時点におけるセル蓄積カウ
ンタ値が所定閾値α（＝２００セル）未満の場合（共通
バッファ４が輻輳状態にない場合）は、まずバッファ管
理部６で図３（ａ）と（ｂ）と（ｃ）に示すように、た
とえばセル蓄積カウンタ値が５０セル、入力回線１と２
各コネクションａとｂの連続最大受信セル数が１００と
８００セル、コネクションａの未受信セル数が８０セル
であり、コネクションａとｂから連続的に（アイドルセ
ルを狭めないで）同じ入力回線速度でセル同時受信をす
るとき、図６（ａ）に示すようにコネクションａとｂの
各セル受信が重なる区間Ａの長さはセル数換算で８０セ
ルとなり、コネクションａの未受信セル受信完了までに
共通バッファ４内に蓄積される最大セル数は８０セルと
なる。この８０セルとコネクションｂのＢ０Ｍセル到着
時点での共通バッファ４のセル蓄積数５０セルとの加算
値１３０セルが、所定閾値β（＝２５０セル）未満のた
め、１パケットを構成するコネクションｂのセル全部を
共通バッファ４に格納することを決定し、コネクション
管理部７に当該パケット受信許可通知をするとともに、
図３（ｃ）に示すように当該未受信セル数管理テーブル
にコネクションｂの出力ＶＰＩ／ＶＣＩ値と未受信セル
数７９９セル（連続最大受信セル数８００から当該ＢＯ
Ｍセル分の１を引いた値）を登録し有効フラグを１にす
る。つぎにコネクション管理部７で当該パケット受信許
可通知に従い図４に示すように当該コネクション管理テ
ーブルの受信許可と受信状態フィールドを１（受信可）
と１（転送中）にセットするとともに、入力回線バッフ
ァ２に対し、当該ＢＯＭセルｂ−１ヘッダのＶＰＩ／Ｖ
ＣＩフィールドを当該コネクション管理テーブル値によ
る出力ＶＰＩ／ＶＣＩ値に変換指令をする。またパケッ
トの最終部分データを含むセル（ＥＯＰ（ｅｎｄ ｏｆ
ｐａｃｋｅｔ）セル）を受信すると、当該コネクショ
ン管理テーブルの受信許可と受信状態フィールドを０
（受信不可）と０（転送終了）にセットする。ここで図
６（ｂ）に示すようにＡＡＬ５フレームパケットのセル
ヘッダでＥＯＰセル以外のＡＵＵ（ＡＴＭ−ｌａｙｅｒ
−ｕｓｅｒ−ｔｏ−ｕｓｅｒ）フィールドは０であり、
ＡＵＵフィールドが１のＥＯＰセル受信検出で当該パケ
ット終了を認識後最初に到着するセル（コネクション管
理テーブルで受信状態フィールドが０（受信完了）時の
受信セル）をＢＯＭセルとみなす。また入力回線１と３
によるＢＯＭセルａ−１とｃ−１の共通バッファ４格納
状態で入力回線２によるＢＯＭセルｂ−１の到着時点に
おけるデータセル廃棄時の輻輳制御手順は図７のよう
に、まずバッファ管理部６で図８（ａ）と（ｂ）と
（ｃ）に示すようにたとえばセル蓄積カウンタ値が１０
０セル、入力回線１と２と３各コネクションａとｂとｃ
の連続最大受信セル数が１００と８００と８００セル、
コネクションａとｃの未受信セル数が８０と２６０セル
であり、コネクションａとｂとｃから連続的に（アイド
ルセルを狭めないで）同じ回線速度でセル同時受信をす
るとき、図８（ｄ）に示すようにコネクションａとｂと
ｃの各セル受信が重なる区間Ａ′の長さはセル数換算で
８０セルとなり、コネクションｂとｃの各セル受信が重
なる区間Ｂの長さはセル数換算で１８０（＝２６０−８
０）セルとなる。またコネクションａとｂとｃ／コネク
ションｂとｃのうち１コネクション分を出力回線に出力
する区間Ａ／Ｂにおける共通バッファ４内に蓄積される
セル数がそれぞれ１６０（＝８０×（３−１））セル、
１８０（＝１８０×（２−１））セルであるから、最大
パケットサイズ転送モードコネクションのセル同時受信
が終了するコネクションＣの１パケットを構成するＥＯ
Ｐセル受信完了までに共通バッファ４内に蓄積される最
大セル数は、３４０（＝１８０＋１６０）セルとなる。
この３４０セルとコネクションｂのＢＯＭセル到着時点
での共通バッファ４のセル蓄積数１００セルとの加算値
４４０セルが所定閾値β（＝２５０セル）以上のため、
入力回線２によるコネクションｂの１パケットを構成す
るセル全部を共通バッファ４に格納しないことを決定
し、コネクション管理部７に当該パケット受信不可通知
をする。つぎにコネクション管理部７で当該パケット受
信不可通知に従い当該コネクション管理テーブルの受信
許可と受信状態フィールドを０（受信不可）と１（受信
中）にセットするとともに、入力回線バッファ２に対
し、当該ＢＯＭセルｂ−１の廃棄指令をする。その後同
じＶＰＩ／ＶＣＩセル受信ごとにコネクション管理テー
ブルの当該ＶＰＩ／ＶＣＩ値に対する受信許可フィール
ドを調べ、入力回線バッファ２で当該入力セルを廃棄す
るとともに、ＥＯＰセル受信検出で受信状態フィールド
を０（転送終了）にセットする。なお入力回線２による
ＢＯＭセルｂ−１の到着時点におけるセル蓄積カウンタ
値が所定閾値α（＝２００セル）以上の場合（共通バッ
ファ４が輻輳状態にある場合）は、上記従来例の図１５
と同じに動作し、コネクション管理部７でＢＯＭセル受
信時は当該ＢＯＭセルを廃棄し、コネクション管理テー
ブルの当該ＶＰＩ／ＶＣＩ値に対する受信許可フィール
ドを０（受信不可）にセットする。またＢＯＭセル以外
のセル受信時は、コネクション管理テーブルの当該ＶＰ
Ｉ／ＶＣＩ値に対する受信許可フィールドを調べ、０
（受信不可）のときは当該セルを廃棄し、１（受信可）
のときは当該セルを共通バッファ４に格納する。

【００１３】上記輻輳制御手順で最大パケットサイズ転
送モードコネクションのセル同時受信が終了するまでに
共通バッファ４内に蓄積される最大セル数と、コネクシ
ョンｂによるＢＯＭセルｂー１受信時点におけるセル蓄
積カウンタ値との加算値を所定閾値βと比較するとき、
当該最大セル数を算出するコネクションａとｂとｃの各
セル受信が重なる全区間の代わりに、たとえば図８
（ｄ）で区間Ａだけを当該最大セル数算出区間とするな
ど、共通バッファ４のセル蓄積数またはコネクションの
最大受信セル数（最大パケットサイズをセル数に換算し
た１パケット当りセル数）の大きさにより変更する区間
を用い、あるコネクションのＢＯＭセル到着から当該コ
ネクションのＥＯＰ到着までの区間に共通バッファ４内
に蓄積されるセル数に対し、次の一般式により算出して
もよい。最大パケットサイズ転送モードコネクション
で、あるコネクションＹ０のＢＯＭセル到着から、当該
ＢＯＭセル到着時点でのセル受信中コネクション数Ｎ
（ＢＯＭセル受信コネクション数を含む）のうちｉ番目
に小さい未受信セル数Ｘ［ｉ］をもつコネクションＹｉ
のＥＯＰセル到着までの区間に共通バッファ４内に蓄積
されるセル数（セル蓄積数）をＳ［ｉ］とし、同一時間
内の出力回線による出力セル数、セル同時受信コネクシ
ョン数がＮ−１になることを考慮すると、コネクション
Ｙ０のＢＯＭセル到着からコネクションＹ１のＥＯＰセ
ル到着までの区間でのセル蓄積数Ｓ［１］＝（Ｘ［１］
−０）×（Ｎ−１）、コネクションＹ１のＥＯＰセル到
着からコネクションＹ２のＥＯＰセル到着までの区間で
のセル蓄積数Ｓ［２］＝（Ｘ［１］−０）×（Ｎ−１）
×（Ｘ［２］−Ｘ［１］）×（Ｎ−２）、…となり、セ
ル同時受信が発生しなくなるまで繰り返すとＳ［ｉ］＝
Σｉ（Ｘ［ｉ］−Ｘ［ｉ−１］）（Ｎ−１）（ｉ＝１〜
Ｋ、Ｋ＝１〜Ｎ−１、Ｘ［０］＝０）となる。ここでＫ
＝Ｎ−１またはＫ≦Ｎ−２のとき、セル同時受信発生区
間の全部または一部のセル蓄積数総和を意味する。たと
えば図８（ｄ）に示すようにＮ＝３、Ｘ［１］＝８０、
Ｘ［２］＝２６０のときはＳ［２］＝（８０−０）×
（３−１）＋（２６０−８０）×（３−２）＝１６０＋
１８０＝３４０セルとなり、上記輻輳制御手順の説明と
一致する。

【００１４】なお上記図７に示す発明の実施の形態でバ
ッファ管理部６は呼設定メッセージに含む最大パケット
サイズ情報を記憶しておき、あるコネクションのＢＯＭ
セル受信時に当該コネクションの最大パケットサイズ、
セル受信中の他の最大パケットサイズ転送モードコネク
ションの未受信セル数および共通バッファ４の現行セル
蓄積数によるセル同時受信区間終了時点の所望区間での
セル蓄積数Ｓ［ｉ］を予測し当該コネクションのセル受
信判定をするとして説明したが、図９のように２本の出
力回線ＡとＢを備え入力回線４によるセルｄが出力回線
Ｂにルーティングされる場合でも当該ＢＯＭセル受信時
に、当該コネクションの最大パケットサイズ、当該コネ
クションと同一出力回線へ出力するセル受信中の最大パ
ケットサイズ転送モードコネクションの未受信セル数お
よび共通バッファ４の現行セル蓄積数によるセル同時受
信終了時点の所望区間でのセル蓄積数Ｓ［ｉ］を予測し
てもよい。複数の出力回線を備えている場合でも、入力
許容長大パケット構成セルの一部に対し共通バッファ４
のオーバフローによるセル廃棄を防止できる。入力回線
１と３と４によるＢＯＭセルａ−１とｃ−１とｄ−１の
共通バッファ４格納状態で入力回線２によるＢＯＭセル
ｂ−１の到着時点におけるデータセル廃棄時の輻輳制御
手順は図９のように、バッファ管理部６で図１０（ａ）
に示すセル蓄積カウンタ値が１２０セル、入力回線４に
よるセルｄが出力回線Ｂにルーティングされる場合で図
１０（ｂ）に示す入力回線４によるコネクションｄの連
続最大受信セル数が１０００セル、図１０（ｃ）と
（ｄ）から分かるように出力回線Ｂに出力するコネクシ
ョンｄの未受信セル数が１４０セルであるとき、上記図
８（ｄ）に示す例と同じようにコネクションｂとｄのセ
ル受信が重なる区間の長さはセル数換算で１４０セルと
なり、コネクションｄの１パケットを構成するＥＯＰセ
ル受信完了までに共通バッファ４内に蓄積される最大セ
ル数は１４０セルとなる。この１４０セルとコネクショ
ンｂのＢＯＭセル到着時点での共通バッファ４のセル蓄
積数１２０セルとの加算値２６０セルが所定閾値β（＝
２５０セル）より大きいため、入力回線２によるコネク
ションｂの１パケットを構成するセル全部を共通バッフ
ァ４に格納しないことを決定し、コネクション管理部７
に当該パケット受信不可通知をする。つぎにコネクショ
ン管理部７で上記図７と同じに動作し、当該コネクショ
ンｂのセル全部を廃棄する。

【００１５】また上記図９に示す発明の実施の形態でバ
ッファ管理部６は当該ＢＯＭセル到着時点セル蓄積数が
所定閾値α（＝２００セル）未満の場合（共通バッファ
４が輻輳状態にない場合）にセル受信中の他の最大パケ
ットサイズコネクションの所望区間でのセル蓄積数Ｓ
［ｉ］を用い予測するとして説明したが、図１１のよう
に入／出力回線速度が回線ごとに異なる場合でも、当該
セル蓄積数Ｓ［ｉ］に代えて当該セル蓄積総数Ｓ′
［ｉ］＝Σｉ｛（Ｘ［ｉ］×（Ｃ／Ｃｉ）−Ｘ［ｉ−
１］）×（Ｃ／Ｃ_i-1 ）×Σｊ（Ｃｊ／Ｃ）−（Ｃ０／
Ｃ）｝（ｉ＝１〜Ｎ−１、ｊ＝ｉ〜Ｎ）を用い予測して
もよい。入／出力回線速度が回線ごとに異なる場合で
も、セル同時受信区間終了時のより正確な予測セル蓄積
数により、入力許容長大パケット構成セルの一部に対
し、共通バッファ４のオーバフローによるセル廃棄可能
性をより確実に防止できる。入力回線２によるＢＯＭセ
ルｂ−１の到着時点におけるセル蓄積カウンタ値が所定
閾値α（＝２００セル）未満の場合、入力回線１と２と
３による最大パケットサイズ転送モードセル到着パター
ン下で当該ＢＯＭセル到着から入力回線１と２と３によ
るセル重複受信終了までの区間でのセル蓄積数推定手順
は図１１のように、基準回線速度を１５０Ｍｂｉｔ／
Ｓ、入力回線１と２と３の入力回線速度を１５０と１５
０と１００Ｍｂｉｔ／Ｓおよび出力回線の出力回線速度
を１５０Ｍｂｉｔ／Ｓとすると、まず区間Ａ′ではコネ
クションａとｃのうち小さい方のコネクションａの未受
信セル数に相当し、基準回線速度算出セル数換算で６０
セルを蓄積する。従って、コネクションｂのＢＯＭセル
到着からコネクションａとｂとｃのＥＯＰセル到着まで
に共通バッファ４に入力する各セル数は、各出力回線速
度の基準回線速度との比率で６０（＝６０×１５０／１
５０）と６０（＝６０×１５０／１５０）と４０（＝６
０×１００／１５０）セルとなり、各入力セル数合計の
１６０（＝６０＋６０＋４０）セルを蓄積することにな
る。一方出力回線の出力回線速度も基準回線速度と同じ
であり、出力セル数は６０セルとなるから、合計１００
（＝１６０−６０）セルを共通バッファ４に蓄積する。
また区間Ｂ′の長さはコネクションｃの基準回線速度算
出セル数換算で２１０（＝１８０×１５０／１００−６
０）セルとなるから、区間Ｂ′ではコネクションｂとｃ
から共通バッファ４に入力する各セル数は、各出力回線
速度の基準回線速度との比率で２１０（＝２１０×１５
０／１５０）と１４０（＝２１０×１００／１５０）セ
ルとなり、各入力セル数合計の３５０（＝２１０＋１４
０）セルを蓄積することになる。一方出力回線の出力回
線速度も基準回線速度と同じであり、出力セル数は２１
０セルとなるから、合計１４０（＝３５０−２１０）セ
ルを共通バッファ４に蓄積する。つぎに区間Ａ′とＢ′
での合計２４０（＝１００＋１４０）セル蓄積数と現行
セル蓄積カウンタ値との加算値を所定閾値β（＝２５０
セル）と比較し、コネクションｂの１パケットを構成す
る受信セルの受付可否を判定する（この場合は、β未満
のため受付可と判定する）。 最大パケットサイズ転送
モードコネクションで、あるコネクションＹ０のＢＯＭ
セル到着から、当該ＢＯＭセル到着時点でのセル受信中
コネクション数Ｎ（ＢＯＭセル受信コネクション数を含
む）のうちｉ番目に小さい未受信セル数Ｘ［ｉ］をもつ
コネクションＹｉのＥＯＰセル到着までのセル受信中コ
ネクション数Ｎ全体によるセル同時受信区間での共通バ
ッファ４内に蓄積されるセル数（セル蓄積総数）をＳ′
［ｉ］とし、同一時間内の出力回線による出力セル数、
セル同時受信コネクション数がＮ−１になること、各コ
ネクションによる入力回線速度をそれぞれ考慮し、上記
セル蓄積数予測手順を一般化すると次のようになる。入
／出力回線速度Ｃｉ／Ｃ０に対する基準回線速度Ｃにお
ける各区間でのセル蓄積数Ｓ′［ｉ］は、コネクション
Ｙ０のＢＯＭセル到着からコネクションＹ１のＥＯＰセ
ル到着までの区間でＳ′［１］＝（Ｘ［１］×Ｃ／Ｃ
１）×｛Σｉ（Ｃｉ／Ｃ）−（Ｃ０／Ｃ）｝（ｉ＝１〜
Ｎ）、コネクションＹ１のＥＯＰセル到着からコネクシ
ョンＹ２のＥＯＰセル到着までの区間でＳ′［２］＝
（Ｘ［２］×Ｃ／Ｃ２−Ｘ［１］×Ｃ／Ｃ１）×｛Σｉ
（Ｃｉ／Ｃ）−（Ｃ０／Ｃ）｝（ｉ＝２〜Ｎ）、…、コ
ネクションＹ（Ｎ−２）のＥＯＰセル到着からコネクシ
ョンＹ（Ｎ−１）のＥＯＰセル到着までの区間でＳ′
［ｉ］＝｛Ｘ［Ｎ−１］×Ｃ／Ｃ（Ｎ−１）−Ｘ［Ｎ−
２］×Ｃ／Ｃ（Ｎ−２）｝×｛Σｉ（Ｃｉ／Ｃ０）−
（Ｃ０／Ｃ）｝（ｉ＝Ｎ−１〜Ｎ）となり、セル同時受
信区間でのセル蓄積総数Ｓ′［ｉ］＝Ｓ′［１］＋Ｓ′
［２］＋…＋Ｓ′［Ｎ］＝Σｉ｛（ｘ［ｉ］×（Ｃ／Ｃ
ｉ）−Ｘ［ｉ−１］×（Ｃ／Ｃ_i-1 ））×（ΣｊＣｊ／
Ｃ−Ｃ０／Ｃ）｝（ｉ＝１〜Ｎ−１、ｊ＝ｉ〜Ｎ）とな
る。たとえば図１１に示すようにＮ＝３、Ｘ［１］＝６
０、Ｘ［２］＝１８０、Ｃ１＝Ｃ、Ｃ２＝Ｃ×１００／
１５０、Ｃ３＝Ｃ、Ｃ０＝Ｃのときは、Ｓ′［２］＝
（６０×Ｃ／Ｃ−０）×（Ｃ／Ｃ＋（Ｃ×１００／１５
０）／Ｃ＋Ｃ／Ｃ−Ｃ／Ｃ））＋（１８０＋Ｃ／（Ｃ×
１００／１５０）−６０×Ｃ／Ｃ）×（（Ｃ×１００／
１５０）／Ｃ＋Ｃ／Ｃ−Ｃ／Ｃ）＝６０×（１＋２／３
＋１−１）＋（１８０×３／２−６０）×（２／３＋１
−１）＝１００＋１４０＝２４０セルとなり、上記セル
蓄積数予測手順の説明と一致する。なお上式で全部では
なく一部のセル同時受信区間でのセル蓄積数をｉ＝１〜
Ｋ（Ｋ＜Ｎ−１）として算出してもよく、またＫ値をセ
ル蓄積カウンタ値に対応して可変としてもよい。また回
線速度に代えてコネクションのピークセルレートをＣｉ
またはＣ０としてもよい。

【００１６】また上記図１１に示す発明の実施の形態で
バッファ管理部６は当該ＢＯＭセル到着からセル重複受
信終了までの区間でのセル蓄積数を予測するとして説明
したが、図１２のように当該コネクションのＢＯＭセル
到着から一定時間経過後の区間でのセル蓄積数を予測し
てもよい。当該コネクションのＢＯＭセル到着から一定
時間経過後の区間での予測セル蓄積数による当該コネク
ションの全パケット受信可否判定をし、上記効果と同じ
に入力許容長大パケット構成セルの一部に対し、共通バ
ッファ４のオーバフローによるセル廃棄を防止できる。
入力回線２によるＢＯＭセルｂ−１の到着時点における
セル蓄積カウンタ値が所定閾値α（＝２００セル）未満
の場合、入力回線１と２と３による最大パケットサイズ
転送モードセル到着パターン下で当該ＢＯＭセル到着か
ら一定時間経過後までの区間でのセル蓄積数予測手順は
図１２のように、コネクションａとｃの各未受信セル数
を６０と１８０セル、コネクションｂの最大連続受信セ
ル数を８００セルとし、コネクションｂのＢＯＭセル到
着から一定時間Ｔ（たとえば１４０セル時間とする。な
おセル蓄積カウンタ値、またはセル受信中の最大パケッ
トサイズ転送モードコネクション数に対応し動的に変更
してもよい）経過後まで、コネクションａとｂとｃから
連続的に（アイドルセルを狭めないで）同じ入／出力回
線速度でセル受信をするとき、まず区間Ａ″ではコネク
ションａとｂとｃの各入力セル数合計１８０（＝６０＋
６０＋６０）セルと出力セル数６０セルとにより１２０
（＝１８０−６０）セル、区間Ｂ″ではコネクションｂ
とｃの各入力セル数合計１６０（＝８０＋８０）セルと
出力セル数８０セルとにより８０（＝１６０−８０）セ
ルをそれぞれ蓄積する。つぎに区間Ａ″とＢ″での合計
２００（＝１２０＋８０）セル蓄積数と現行セル蓄積カ
ウンタ値との加算値を所定閾値β（＝２５０セル）と比
較し、コネクションｂの１パケットを構成する一群の受
信セルすべてを共通バッファ４に格納するかどうかを判
定する。

【００１７】また上記図１に示す発明の実施の形態でシ
グナリング処理部８は図１３のように、呼設定メッセー
ジ受信時に現行セル蓄積数またはセル受信中最大パケッ
トサイズ転送モードコネクションの最大パケットサイズ
に対応し当該呼設定メッセージに含むＡＡＬパラメータ
情報要素に含む順方向最大ＣＰＣＳ−ＰＯＵサイズフィ
ールドを変更する機能を設けてもよい。高負荷の場合ま
たは最大パケットサイズ転送モードコネクション数が多
い場合でも、入力負荷または他のコネクション最大パケ
ットサイズの考慮による当該最大パケットサイズ制限に
より、入力許容長大パケット構成セルの一部に対し、共
通バッファ４のオーバフローによる部分的なセル廃棄を
防止できる。最大パケットサイズ転送モードコネクショ
ンの呼設定メッセージを入力回線・分離部１経由で受信
するシグナリング処理部８における最大パケットサイズ
変更手順は、まず呼設定メッセージ受信時点でセル蓄積
カウンタ値が一定値より大きく、かつ呼設定メッセージ
中の最大ＣＰＣＳ−ＰＯＵサイズがある値より大きいと
きに、当該最大パケットサイズを変更して下流ＡＴＭ交
換ノードと着信端末に当該呼設定メッセージを送信する
ように図１３（ａ）で、バッファ管理部６に対しシグナ
リング情報として読出す現行セル蓄積カウンタ値と所定
閾値Ａとの比較をする（以上手順Ｓ１とＳ２）。Ａ以上
の場合、読取った呼設定メッセージのＡＡＬパラメータ
情報要素に含まれる順方向最大ＣＰＣＳ−ＰＤＵサイズ
が、所定閾値Ｂより大きいときは当該順方向最大ＣＰＣ
Ｓ−ＰＤＵサイズをＢに変更し、それ以外のときはその
まま、組立てた呼設定メッセージを出力回線多重・分離
部９に送信する（以上手順Ｓ３〜Ｓ５）。Ａ未満の場合
もそのまま組立てた呼設定メッセージを出力回線多重・
分離部９に送信する（手順Ｓ３とＳ５）。つぎに呼設定
メッセージ受信時点でセル受信中の最大パケットサイズ
転送モードコネクションの最大ＣＰＣＳ−ＰＤＵサイズ
に対応し当該最大パケットサイズを変更して下流ＡＴＭ
交換ノードと着信端末に当該呼設定メッセージを送信す
るように図１３（ｂ）で、バッファ管理部６に対しシグ
ナリング情報として読出すセル受信中の最大パケットサ
イズ転送モードコネクションの最大ＣＰＣＳ−ＰＤＵサ
イズ合計値と所定閾値Ｃとの比較をする（以上手順Ｓ１
ａとＳ２ａ）。Ｃ以上の場合、呼設定メッセージのＡＡ
Ｌパラメータ情報要素に含まれる最大ＣＰＣＳ−ＰＤＵ
サイズフィールド値をＢ′に変更し、それ以外のときは
そのまま、組立てた呼設定メッセージを出力回線多重・
分離部９に送信する（以上手順Ｓ２ａとＳ４ａとＳ
５）。

【００１８】また上記図１に示す発明の実施の形態で発
信端末による呼設定メッセージＡＡＬパラメータ情報要
素に含む順方向最大ＣＰＳ−ＰＤＵサイズに代えて、逆
方向最大ＣＰＣＳ−ＰＤＵサイズを用い同様の逆方向セ
ル転送制御をしてもよい。ここで順／逆方向とは発信／
着信端末から着信／発信端末への方向をいう。またオン
デマンドコネクション設定による相手選択接続（ＳＶ
Ｃ：ｓｅｌｅｃｔｉｖｅｖｉｒｔｕａｌ ｃｉｒｃｕｉ
ｔ）に代えて、バッファ管理部６で予め設定しておくマ
ネージメント手順による相手固定接続（ＰＶＣ：ｐｅｒ
ｍａｎｅｎｔｖｉｒｔｕａｌ ｃｉｒｃｕｉｔ）を用い
てもよい。上記と同じ効果を得る。

【００１９】

【発明の効果】上記のようなこの発明のＡＴＭ交換ノー
ドでは、当該ＢＯＭセル受信時点で複数コネクションに
よるセル同時受信終了時のセル蓄積数を予測し当該コネ
クション受信セルの受付可否判定をするように輻輳制御
をする方式を採るので、従来のようにパケットを構成す
るセルの一部だけを格納しないようにする選択的セル廃
棄による輻輳制御方式に比べ、各発明ごとにつぎの効果
がある。 （１）最大パケットサイズを記憶しておき、当該コネク
ションのＢＯＭセル受信時点におけるセル同時受信区間
終了時の予測セル蓄積数による当該コネクションの全パ
ケット受信可否判定をし、入力許容長大パケット構成の
一部に対し、共通バッファのオーバフローによるセル廃
棄を防止できる。また共通バッファの所定使用率閾値未
満時の長大パケット構成セルに対し、それ以外のパケッ
トよりも早く受信可否判定をし、共通バッファのパケッ
ト長依存によるセル廃棄不公平性を解消できる。 （２）複数の出力回線を備えている場合でも、入力を許
容する長大パケット構成セルの一部に対し、共通バッフ
ァのオーバフローによるセル廃棄可能性を防止できる。 （３）入／出力回線速度が回線ごとに異なる場合でも、
セル同時受信区間終了時のより正確な予測セル蓄積数に
より、入力を許容する長大パケット構成セルの一部に対
し、共通バッファのオーバフローによるセル廃棄可能性
をより確実に防止できる。 （４）当該コネクションのＢＯＭセル到着から一定時間
経過後の区間での予測セル蓄積数による当該コネクショ
ンの全パケット受信可否判定をし、入力を許容する長大
パケット構成セルの一部に対し、共通バッファのオーバ
フローによるセル廃棄を防止できる。 （５）高負荷の場合または最大パケットサイズ転送モー
ドコネクション数が多い場合でも、入力負荷または他の
コネクション最大パケットサイズの考慮による当該最大
パケットサイズ制限により、入力許容長大パケットセル
の一部に対し、共通バッファのオーバフローによる部分
的なセル廃棄を防止できる。

【図面の簡単な説明】

【図１】 この発明の実施の一形態を示すＡＴＭ交換ノ
ードの機能ブロック図（データセル非廃棄時）。

【図２】 発信端末による呼設定メッセージＡＡＬパラ
メータ情報要素の各フィールド・フォーマットを説明す
る図。

【図３】 図１に示すバッファ管理部で用いるセル蓄積
カウンタと最大パケットサイズ転送モードコネクション
管理テーブルと未受信セル数状態管理テーブルの各フォ
ーマットを説明する図。

【図４】 図１に示すコネクション管理部で用いるコネ
クション管理テーブルのフォーマットを説明する図。

【図５】 図１に示すシグナリング処理部のコネクショ
ン設定／データ転送フェーズの手順を説明するシーケン
ス図。

【図６】 図１に示す各入力回線による入力セルと共通
バッファによる蓄積セルとの関係を説明する図および送
信すべきデータブロックを最大パケットサイズごとに区
切りＡＡＬ５でフレーミングしたパケットとセルとの関
係を説明する図。

【図７】 この発明の実施の一形態を示すＡＴＭ交換ノ
ードの機能ブロック図（データセル廃棄時）。

【図８】 図７に示すバッファ管理部で用いるセル蓄積
カウンタと最大パケットサイズ転送モードコネクション
管理テーブルと未受信セル数状態管理テーブルの各フォ
ーマットを説明する図および図７に示す各入力回線によ
る入力セルと共通バッファによる蓄積セルとの関係を説
明する図。

【図９】 この発明の実施の他の一形態を示す機能ブロ
ック図（データセル廃棄時）。

【図１０】 図９に示すバッファ管理部で用いるセル蓄
積カウンタと最大パケットサイズ転送モードコネクショ
ン管理テーブルと未受信セル数状態管理テーブルの各フ
ォーマットを説明する図。

【図１１】 図９に示すバッファ管理部の実施の他の一
形態のセル蓄積数予測手順を説明する図。

【図１２】 図９に示すバッファ管理部の実施の他の一
形態のセル蓄積数予測手順を説明する図。

【図１３】 図１に示すシグナリング処理部の実施の他
の一形態の最大パケットサイズ変更手順を説明するフロ
ー図。

【図１４】 従来の技術を示すＡＴＭ交換ノードの機能
ブロック図（データセル非廃棄時）。

【図１５】 従来の技術を示すＡＴＭ交換ノードの機能
ブロック図（データセル廃棄時）。

【符号の説明】

１ 入力回線多重・分離部、２ 入力回線バッファ、３
バッファ入力制御部、４ 共通バッファ、５ バッフ
ァ出力制御部、６ バッファ管理部、７ コネクション
管理部、８ シグナリング処理部、９ 出力回線多重・
分離部、１１入力セル、１２ 出力セル。なお図中、同
一符号は同一または相当部分を示す。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 発信端末による最大パケットサイズ転送
   モードコネクションごとの入力セルに対し到着順に格納
   をする共通バッファと、該共通バッファの使用量を示す
   セル蓄積カウンタを設け、当該セル蓄積カウンタによる
   現行セル蓄積数Ｓ０と、あるコネクションＹ０のＢＯＭ
   セル（パケット先頭部分セル）到着時点における所望区
   間でのセル同時受信終了時の予測セル蓄積数Ｓ［ｉ］と
   を加算した更新セル蓄積数に対し所定閾値αと比較し当
   該コネクションのセル受信可否判定をするバッファ管理
   部と、発信端末によるパケット転送開始に先立ち当該呼
   設定／接続メッセージの入／出力転送処理を施しコネク
   ション設定フェーズ完了後、データ転送フェーズに移行
   させるとともに、当該呼設定メッセージに含まれるシグ
   ナリング情報を前記バッファ管理部に通知するシグナリ
   ング処理部とを備えるＡＴＭ交換ノードにおいて、前記
   バッファ管理部で監視する前記セル蓄積カウンタによる
   あるコネクションのＢＯＭセル到着時点での現行セル蓄
   積数Ｓ０が所定閾値α未満である場合、あるコネクショ
   ンＹ０のＢＯＭセル到着から、当該ＢＯＭセル到着時点
   でのセル受信中コネクション数Ｎ（ＢＯＭセル受信コネ
   クションＹ０を含む）のうちｉ番目に小さい未受信セル
   数Ｘ［ｉ］をもつコネクションＹｉのＥＯＰセル（パケ
   ット最終部分セル）到着までの区間で、最大パケットサ
   イズ転送モードコネクションのＢＯＭセル到着ごとに演
   算を繰返す予測セル蓄積数Ｓ［ｉ］＝Σｉ（Ｘ［ｉ］−
   Ｘ［ｉ−１］）（Ｎ−ｉ）（ｉ＝１〜Ｋ、Ｋ＝１〜Ｎ−
   １、Ｘ［０］＝０）と前記現行セル蓄積数Ｓ０とを加算
   した更新セル蓄積数が所定閾値β（β＞α）未満または
   以上のとき、当該ＢＯＭセルをそれぞれ格納または廃棄
   するとともに、当該コネクションによる引続く受信同一
   パケットを構成する後続セルの受信許可または不可を決
   定し、当該受信許可または不可コネクションの受信セル
   をそれぞれ格納または廃棄するように、また監視する前
   記セル蓄積カウンタによる現行セル蓄積数Ｓ０が所定閾
   値α以上になる場合、当該コネクションの受信ＢＯＭセ
   ルを廃棄し、または当該ＢＯＭセル以外のセルを格納す
   るとともに、当該コネクションによる引続く受信同一パ
   ケットを構成する後続セルの受信不可または許可を決定
   し、当該受信不可または許可コネクションの受信セルを
   それぞれ廃棄または格納するように輻輳制御をすること
   を特徴とするＡＴＭ交換ノード。
2. 【請求項２】 当該ＢＯＭセル到着時点でのセル受信中
   コネクション数Ｎに代えて、当該ＢＯＭセル到着時点で
   のセル受信中かつ同一出力回線にセル送出をするコネク
   ション数Ｎ′を用いることを特徴とする請求項１記載の
   ＡＴＭ交換ノード。
3. 【請求項３】 基準回線速度（またはピークセルレー
   ト）をＣ、当該ＢＯＭセル到着時点でのセル受信中コネ
   クション数Ｎまたはセル受信中かつ同一出力回線にセル
   送出をするコネクション数Ｎ′のうちｉ番目に小さい未
   受信セル数Ｘ［ｉ］をもつ最大パケットサイズ転送モー
   ドコネクションＹｉの入／出力回線速度（またはピーク
   セルレート）をＣｉ／Ｃ０とし、予測セル蓄積数Ｓ
   ［ｉ］に代えて、予測セル蓄積数Ｓ′［ｉ］＝Σｉ
   ｛（Ｘ［ｉ］×（Ｃ／Ｃｉ）−Ｘ［ｉ−１］）×（Ｃ／
   Ｃ_i-1 ）×Σｊ（Ｃｊ／Ｃ）−（Ｃ０／Ｃ）｝（ｉ＝１
   〜Ｎ−１、ｊ＝ｉ〜Ｎ）を用いることを特徴とする請求
   項１または２記載のＡＴＭ交換ノード。
4. 【請求項４】 予測セル蓄積数Ｓ［ｉ］の演算に適用す
   る所望区間に対し、最大パケットサイズ転送モードコネ
   クションのＢＯＭセル到着時点から一定時間経過後の区
   間を採ることを特徴とする請求項１または２記載のＡＴ
   Ｍ交換ノード。
5. 【請求項５】 シグナリング処理部で呼設定メッセージ
   受信時に現行セル蓄積数またはセル受信中最大パケット
   サイズ転送モードコネクションの最大パケットサイズに
   対応し、当該呼設定メッセージに含まれるシグナリング
   情報を変更することを特徴とする請求項１、２、３また
   は４記載のＡＴＭ交換ノード。