JP2002354046A - パケット中継装置バッファ管理方法 - Google Patents
パケット中継装置バッファ管理方法Info
- Publication number
- JP2002354046A JP2002354046A JP2001153300A JP2001153300A JP2002354046A JP 2002354046 A JP2002354046 A JP 2002354046A JP 2001153300 A JP2001153300 A JP 2001153300A JP 2001153300 A JP2001153300 A JP 2001153300A JP 2002354046 A JP2002354046 A JP 2002354046A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- queue
- transmission
- priority
- command
- 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.)
- Withdrawn
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】装置内におけるパケットの廃棄を防ぐ。
【解決手段】優先度に対応した優先クラスキュー毎の蓄
積されたキュー長と、最大キューサイズ又はキュー閾値
とを記憶し、これを参照して、各優先クラスキューに蓄
積されたキュー長と、最大キューサイズ又はキュー閾値
とを比較して、優先クラスキューにセルを蓄積できるか
否かを判定し、パケットの送出抑止又は解除を行うため
のコマンドを作成するフレーム処理部と、優先度に対応
した優先パケットキュー毎の、コマンドによる送出抑止
を受付けるか否かを示す送出抑止条件を記憶し、これに
より作成されたコマンドに含まれるコマンド付加情報を
取得し、送出抑止条件に基づき、パケットの送出抑止又
は解除の指示を行い、パケットの送出抑止又は解除を行
うパケット転送部とを備える。
積されたキュー長と、最大キューサイズ又はキュー閾値
とを記憶し、これを参照して、各優先クラスキューに蓄
積されたキュー長と、最大キューサイズ又はキュー閾値
とを比較して、優先クラスキューにセルを蓄積できるか
否かを判定し、パケットの送出抑止又は解除を行うため
のコマンドを作成するフレーム処理部と、優先度に対応
した優先パケットキュー毎の、コマンドによる送出抑止
を受付けるか否かを示す送出抑止条件を記憶し、これに
より作成されたコマンドに含まれるコマンド付加情報を
取得し、送出抑止条件に基づき、パケットの送出抑止又
は解除の指示を行い、パケットの送出抑止又は解除を行
うパケット転送部とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット中継装置
及びバッファ管理方法に係り、特に、パケット交換網に
おけるＡＴＭ（Ａｓｙｎｃｒｏｎｏｕｓ Ｔｒａｎｓｆ
ｅｒ Ｍｏｄｅ）交換機に好適なパケット中継装置及び
バッファ管理方法に関する。
及びバッファ管理方法に係り、特に、パケット交換網に
おけるＡＴＭ（Ａｓｙｎｃｒｏｎｏｕｓ Ｔｒａｎｓｆ
ｅｒ Ｍｏｄｅ）交換機に好適なパケット中継装置及び
バッファ管理方法に関する。
【０００２】
【従来の技術】近年、インターネットに代表されるパケ
ット転送網の普及に伴い、データトラヒックの増加が見
込まれていることから、インターネットの高速化が急ピ
ッチで進められている。一方、インターネット上での電
子メールやＷＷＷ（ＷｏｒｌｄＷｉｄｅ Ｗｅｂ）など
のアプリケーションが業務に果たす役割が大きくなるに
つれ、グループウェアや受発注などの基幹業務や遅延
や、揺らぎに弱い電話や会議といった、本来、帯域保証
のない「ベストエフォート型」のインターネットには向
かないようなアプリケーションのトラヒックも、インタ
ーネット上で統一的に扱われる方向にある。このことか
ら、接続元の企業ユーザがインターネットに求める品質
も従来より高くなっている。
ット転送網の普及に伴い、データトラヒックの増加が見
込まれていることから、インターネットの高速化が急ピ
ッチで進められている。一方、インターネット上での電
子メールやＷＷＷ（ＷｏｒｌｄＷｉｄｅ Ｗｅｂ）など
のアプリケーションが業務に果たす役割が大きくなるに
つれ、グループウェアや受発注などの基幹業務や遅延
や、揺らぎに弱い電話や会議といった、本来、帯域保証
のない「ベストエフォート型」のインターネットには向
かないようなアプリケーションのトラヒックも、インタ
ーネット上で統一的に扱われる方向にある。このことか
ら、接続元の企業ユーザがインターネットに求める品質
も従来より高くなっている。
【０００３】従って、今後、キャリヤあるいはＩＳＰ
（Ｉｎｔｅｒｎｅｔ ＳｅｒｖｉｃｅＰｒｏｖｉｄｅ
ｒ）との間でユーザがインターネットを接続する場合に
は、例えばＳＬＡ（Ｓｅｒｖｉｃｅ Ｌｅｖｅｌ Ａｇ
ｒｅｅｍｅｎｔ）と呼ばれる契約を結び、網内の遅延時
間やパケット損失率などの品質基準を保証することが予
想される。このＳＬＡで契約する指標は、複数のキャリ
ヤあるいはＩＳＰの中からユーザが特定のキャリヤある
いはＩＳＰを選択する上での一つの目安になり得る。
（Ｉｎｔｅｒｎｅｔ ＳｅｒｖｉｃｅＰｒｏｖｉｄｅ
ｒ）との間でユーザがインターネットを接続する場合に
は、例えばＳＬＡ（Ｓｅｒｖｉｃｅ Ｌｅｖｅｌ Ａｇ
ｒｅｅｍｅｎｔ）と呼ばれる契約を結び、網内の遅延時
間やパケット損失率などの品質基準を保証することが予
想される。このＳＬＡで契約する指標は、複数のキャリ
ヤあるいはＩＳＰの中からユーザが特定のキャリヤある
いはＩＳＰを選択する上での一つの目安になり得る。
【０００４】以上のことから、キャリヤあるいはＩＳＰ
あるいは企業網において、自らの構築するパケット転送
網がユーザの要求を満足させるためには、網を構築する
ためのパケット中継装置に高速性だけでなく、パケット
廃棄を防ぐ技術が要求される。この種の技術としては例
えば、特開平７−２２６７７０号公報に記載のパケット
中継装置のように、パケット中継装置内のバッファを複
数のキューに分割し、パケットの優先度毎にキューを管
理し、輻輳状態に応じて各キューのサイズを調節してバ
ッファの空き領域の有効利用を図るものがある。
あるいは企業網において、自らの構築するパケット転送
網がユーザの要求を満足させるためには、網を構築する
ためのパケット中継装置に高速性だけでなく、パケット
廃棄を防ぐ技術が要求される。この種の技術としては例
えば、特開平７−２２６７７０号公報に記載のパケット
中継装置のように、パケット中継装置内のバッファを複
数のキューに分割し、パケットの優先度毎にキューを管
理し、輻輳状態に応じて各キューのサイズを調節してバ
ッファの空き領域の有効利用を図るものがある。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
技術では、パケット中継装置内でパケットが経由する複
数の装置に分散されたバッファを連携して管理すること
については考慮されていない。特に、パケットを固定長
のセルに分割して転送するＡＴＭ網に接続するパケット
中継装置の場合、「ベストエフォート型」のインターネ
ットと、一定の帯域を保証する「ギャランティ型」のＡ
ＴＭ網とのサービス品質の違いを吸収するため、パケッ
トレベルの優先制御用のキューだけでなく、セルレベル
の優先制御用のキューが必要になり、バッファを分散さ
せる必要がある。
技術では、パケット中継装置内でパケットが経由する複
数の装置に分散されたバッファを連携して管理すること
については考慮されていない。特に、パケットを固定長
のセルに分割して転送するＡＴＭ網に接続するパケット
中継装置の場合、「ベストエフォート型」のインターネ
ットと、一定の帯域を保証する「ギャランティ型」のＡ
ＴＭ網とのサービス品質の違いを吸収するため、パケッ
トレベルの優先制御用のキューだけでなく、セルレベル
の優先制御用のキューが必要になり、バッファを分散さ
せる必要がある。
【０００６】以上のように従来の技術では、装置内の多
段のバッファを管理し、かつ、装置間のバッファ管理を
パケットの優先度毎に行うことができなかった。本発明
は、以上の点に鑑み、バッファ管理をパケット中継装置
内の個々の要素で独立させながら装置全体のバッファ有
効利用を図ることにより、装置内におけるパケットの廃
棄を防ぐことを目的とする。
段のバッファを管理し、かつ、装置間のバッファ管理を
パケットの優先度毎に行うことができなかった。本発明
は、以上の点に鑑み、バッファ管理をパケット中継装置
内の個々の要素で独立させながら装置全体のバッファ有
効利用を図ることにより、装置内におけるパケットの廃
棄を防ぐことを目的とする。
【０００７】
【課題を解決するための手段】本発明の第１の解決手段
によると、各種回線網に配置され、受信データをパケッ
トに変換し、該パケットに含まれる宛先情報に基づき、
該パケットの中継を行うパケット中継装置であって、パ
ケットに含まれる優先度に対応した優先クラスキュー毎
の、蓄積されたキュー長と、最大キューサイズ又はキュ
ー閾値とを記憶する送信セル状態管理部と、前記送信セ
ル状態管理部を参照して、各優先クラスキューに蓄積さ
れたキュー長と、最大キューサイズ又はキュー閾値とを
比較して、該優先クラスキューにセルを蓄積できるか否
かを判定し、該判定に基づき、該パケットの送出抑止又
は解除を行うための優先度毎のコマンド付加情報を含む
コマンドを作成するコマンド設定部と、該優先度に対応
した優先パケットキュー毎の、該コマンドによる送出抑
止を受付けるか否かを示す送出抑止条件を記憶する送信
パケット状態管理部と、前記コマンド設定部により作成
された該コマンドに含まれる該コマンド付加情報を取得
し、前記送信パケット状態管理部に記憶された該送出抑
止条件に基づき、該パケットの送出抑止又は解除の指示
を行うコマンド解析部と、前記コマンド解析部からの該
パケットの送出抑止又は解除の指示に従い、該パケット
の送出抑止又は解除を行う送信パケット選択部とを備え
たパケット中継装置を提供する。
によると、各種回線網に配置され、受信データをパケッ
トに変換し、該パケットに含まれる宛先情報に基づき、
該パケットの中継を行うパケット中継装置であって、パ
ケットに含まれる優先度に対応した優先クラスキュー毎
の、蓄積されたキュー長と、最大キューサイズ又はキュ
ー閾値とを記憶する送信セル状態管理部と、前記送信セ
ル状態管理部を参照して、各優先クラスキューに蓄積さ
れたキュー長と、最大キューサイズ又はキュー閾値とを
比較して、該優先クラスキューにセルを蓄積できるか否
かを判定し、該判定に基づき、該パケットの送出抑止又
は解除を行うための優先度毎のコマンド付加情報を含む
コマンドを作成するコマンド設定部と、該優先度に対応
した優先パケットキュー毎の、該コマンドによる送出抑
止を受付けるか否かを示す送出抑止条件を記憶する送信
パケット状態管理部と、前記コマンド設定部により作成
された該コマンドに含まれる該コマンド付加情報を取得
し、前記送信パケット状態管理部に記憶された該送出抑
止条件に基づき、該パケットの送出抑止又は解除の指示
を行うコマンド解析部と、前記コマンド解析部からの該
パケットの送出抑止又は解除の指示に従い、該パケット
の送出抑止又は解除を行う送信パケット選択部とを備え
たパケット中継装置を提供する。
【０００８】本発明の第２の解決手段によると、パケッ
トに含まれる優先度に対応した優先クラスキュー毎の、
蓄積されたキュー長と、最大キューサイズ又はキュー閾
値とを記憶する送信セル状態管理部と、該優先度に対応
した優先パケットキュー毎の、該コマンドによる送出抑
止を受付けるか否かを示す送出抑止条件を記憶する送信
パケット状態管理部と、を備えたパケット中継装置にお
けるバッファ管理方法であって、前記送信セル状態管理
部を参照して、各優先クラスキューに蓄積されたキュー
長と、最大キューサイズ又はキュー閾値とを比較して、
該優先クラスキューにセルを蓄積できるか否かを判定
し、該判定に基づき、該パケットの送出抑止又は解除を
行うための優先度毎のコマンド付加情報を含むコマンド
を作成し、作成された該コマンドに含まれる該コマンド
付加情報を取得し、前記送信パケット状態管理部に記憶
された該送出抑止条件に基づき、該パケットの送出抑止
又は解除の指示を行い、該パケットの送出抑止又は解除
の指示に従い、該パケットの送出抑止又は解除を行うよ
うにしたバッファ管理方法を提供する。
トに含まれる優先度に対応した優先クラスキュー毎の、
蓄積されたキュー長と、最大キューサイズ又はキュー閾
値とを記憶する送信セル状態管理部と、該優先度に対応
した優先パケットキュー毎の、該コマンドによる送出抑
止を受付けるか否かを示す送出抑止条件を記憶する送信
パケット状態管理部と、を備えたパケット中継装置にお
けるバッファ管理方法であって、前記送信セル状態管理
部を参照して、各優先クラスキューに蓄積されたキュー
長と、最大キューサイズ又はキュー閾値とを比較して、
該優先クラスキューにセルを蓄積できるか否かを判定
し、該判定に基づき、該パケットの送出抑止又は解除を
行うための優先度毎のコマンド付加情報を含むコマンド
を作成し、作成された該コマンドに含まれる該コマンド
付加情報を取得し、前記送信パケット状態管理部に記憶
された該送出抑止条件に基づき、該パケットの送出抑止
又は解除の指示を行い、該パケットの送出抑止又は解除
の指示に従い、該パケットの送出抑止又は解除を行うよ
うにしたバッファ管理方法を提供する。
【０００９】本発明の特徴のひとつとしては、例えば、
パケット中継装置における受信したパケットが通過する
各段にバッファを備え、各バッファを複数のキューに分
割し、前段（優先パケットキュー）と後段（優先クラス
キュー）のキューを選択的に関連付け、後段のキューが
輻輳状態になったキューに関連付けられた前段のキュー
の出力を選択的に抑止することができる。また、後段の
キューに対する前段のキューが複数ある場合、後段のキ
ューのキュー長に応じて出力抑止させる前段のキューを
選択することができる。また、前段のキューに対する後
段のキューが複数ある場合には、前段のキューの出力を
抑止させるか否かを複数の後段のキューの輻輳状態によ
り判定させるようにしてもよい。さらに、後段のキュー
の閾値を出力抑止した経験値に基づいて出力抑止解除毎
に調整するようにしてもよい。さらに、前段に対応する
後段が複数ある場合、前段のキューに対応する後段のキ
ューを後段毎にマッピングさせて前段のキューへの出力
抑止を後段毎に制御させるようにしてもよい。さらに、
輻輳状態になった前段のキューに関連付けられた後段の
キューが輻輳状態にない場合に前段のキューのパケット
送出速度を加速させることができる。
パケット中継装置における受信したパケットが通過する
各段にバッファを備え、各バッファを複数のキューに分
割し、前段（優先パケットキュー）と後段（優先クラス
キュー）のキューを選択的に関連付け、後段のキューが
輻輳状態になったキューに関連付けられた前段のキュー
の出力を選択的に抑止することができる。また、後段の
キューに対する前段のキューが複数ある場合、後段のキ
ューのキュー長に応じて出力抑止させる前段のキューを
選択することができる。また、前段のキューに対する後
段のキューが複数ある場合には、前段のキューの出力を
抑止させるか否かを複数の後段のキューの輻輳状態によ
り判定させるようにしてもよい。さらに、後段のキュー
の閾値を出力抑止した経験値に基づいて出力抑止解除毎
に調整するようにしてもよい。さらに、前段に対応する
後段が複数ある場合、前段のキューに対応する後段のキ
ューを後段毎にマッピングさせて前段のキューへの出力
抑止を後段毎に制御させるようにしてもよい。さらに、
輻輳状態になった前段のキューに関連付けられた後段の
キューが輻輳状態にない場合に前段のキューのパケット
送出速度を加速させることができる。
【００１０】本発明の他の特徴としては、例えば、端末
［図１：４０００］あるいは網［図１：２０００、５０
００］より受信したパケット［図２：３０００］を入力
する一つあるいは複数の入力手段［図５：１１５０］
と、前記入力手段の入力したパケットを網あるいは端末
へ送信する一つあるいは複数の出力手段［図５：１１６
０］と、前記パケットの宛先情報［図２：３１１２］に
基づき前記入力手段から前記出力手段へ該パケットを中
継する一つあるいは複数の中継手段［図４：１２００、
１３００］と、前記入力手段あるいは前記出力手段ある
いは前記中継手段の各種制御情報を設定する制御端末
［図４：６０００］と、前記入力手段あるいは前記中継
手段に含まれ、入力したパケットの種類毎にパケットを
蓄積可能な第１のパケット蓄積手段［図４：１２２０／
図５：１１６５］と、前記中継手段あるいは前記出力手
段に含まれる第２のパケット蓄積手段［図４：１２２０
／図５：１１６５］と、前記制御端末からの指示に応じ
て前記第１のパケット蓄積手段と前記第２のパケット蓄
積手段との関連付けを行うパケットバッファ連携手段
［図５：１２７１］とを備えたバッファ中継装置におけ
るバッファ管理方法であって、前記第２のパケット蓄積
手段が輻輳中か否かを判定する第２の輻輳判定ステップ
［図８：ステップ４］と、前記第２の輻輳判定ステップ
により輻輳中と判定された第２のパケット蓄積手段に対
応する一つあるいは複数の第１のパケット蓄積手段を、
前記パケットバッファ連携手段を用いて検索するパケッ
トバッファ検索ステップ［図１１：ステップ２６］と、
前記パケットバッファ検索ステップにより検索された第
１のパケット蓄積手段に蓄積されているパケットの出力
を抑止するパケット出力抑止ステップ［図１１：ステッ
プ２８］とを含む。
［図１：４０００］あるいは網［図１：２０００、５０
００］より受信したパケット［図２：３０００］を入力
する一つあるいは複数の入力手段［図５：１１５０］
と、前記入力手段の入力したパケットを網あるいは端末
へ送信する一つあるいは複数の出力手段［図５：１１６
０］と、前記パケットの宛先情報［図２：３１１２］に
基づき前記入力手段から前記出力手段へ該パケットを中
継する一つあるいは複数の中継手段［図４：１２００、
１３００］と、前記入力手段あるいは前記出力手段ある
いは前記中継手段の各種制御情報を設定する制御端末
［図４：６０００］と、前記入力手段あるいは前記中継
手段に含まれ、入力したパケットの種類毎にパケットを
蓄積可能な第１のパケット蓄積手段［図４：１２２０／
図５：１１６５］と、前記中継手段あるいは前記出力手
段に含まれる第２のパケット蓄積手段［図４：１２２０
／図５：１１６５］と、前記制御端末からの指示に応じ
て前記第１のパケット蓄積手段と前記第２のパケット蓄
積手段との関連付けを行うパケットバッファ連携手段
［図５：１２７１］とを備えたバッファ中継装置におけ
るバッファ管理方法であって、前記第２のパケット蓄積
手段が輻輳中か否かを判定する第２の輻輳判定ステップ
［図８：ステップ４］と、前記第２の輻輳判定ステップ
により輻輳中と判定された第２のパケット蓄積手段に対
応する一つあるいは複数の第１のパケット蓄積手段を、
前記パケットバッファ連携手段を用いて検索するパケッ
トバッファ検索ステップ［図１１：ステップ２６］と、
前記パケットバッファ検索ステップにより検索された第
１のパケット蓄積手段に蓄積されているパケットの出力
を抑止するパケット出力抑止ステップ［図１１：ステッ
プ２８］とを含む。
【００１１】本発明の他の特徴としては、例えば、前記
第２のパケット蓄積手段の蓄積可能な量に対する一つあ
るいは複数の閾値を上記制御端末からの指示に応じて登
録する閾値登録ステップ［図１３：ステップ７６］と、
前記閾値登録ステップにより登録された閾値以上あるい
は閾値を超えた量のパケットを蓄積している第２のパケ
ット蓄積手段を輻輳中と判定する第３の輻輳判定ステッ
プ［図８：ステップ４に相当］とをさらに含む。
第２のパケット蓄積手段の蓄積可能な量に対する一つあ
るいは複数の閾値を上記制御端末からの指示に応じて登
録する閾値登録ステップ［図１３：ステップ７６］と、
前記閾値登録ステップにより登録された閾値以上あるい
は閾値を超えた量のパケットを蓄積している第２のパケ
ット蓄積手段を輻輳中と判定する第３の輻輳判定ステッ
プ［図８：ステップ４に相当］とをさらに含む。
【００１２】本発明の他の特徴としては、例えば、一つ
あるいは複数の上記第２のパケット蓄積手段の組合せと
上記第１のパケット蓄積手段との関連付けを、上記制御
端末からの指示に応じて行うパケットバッファ組合せ連
携手段［図１６：１２７１ａ、１２７１ｂ、１２７１
ｃ、１２７１ｄ］をさらに備え、上記第２あるいは第３
の輻輳判定ステップにより輻輳中と判定された一つある
いは複数の第２のパケット蓄積手段の組合せに対応し
て、上記パケットバッファ検索ステップにより検索され
る第１のバッファ蓄積手段に蓄積されているパケットの
出力を抑止する上記パケット出力抑止ステップを含む。
あるいは複数の上記第２のパケット蓄積手段の組合せと
上記第１のパケット蓄積手段との関連付けを、上記制御
端末からの指示に応じて行うパケットバッファ組合せ連
携手段［図１６：１２７１ａ、１２７１ｂ、１２７１
ｃ、１２７１ｄ］をさらに備え、上記第２あるいは第３
の輻輳判定ステップにより輻輳中と判定された一つある
いは複数の第２のパケット蓄積手段の組合せに対応し
て、上記パケットバッファ検索ステップにより検索され
る第１のバッファ蓄積手段に蓄積されているパケットの
出力を抑止する上記パケット出力抑止ステップを含む。
【００１３】本発明の他の特徴としては、例えば、上記
第２あるいは第３の輻輳判定ステップにより輻輳中と判
定された回数を、上記第２のパケット蓄積手段毎に輻輳
経験回数として登録する輻輳回数登録ステップ［図２
７：ステップ１１］と、前記第２あるいは第３の輻輳判
定ステップにより上記第２のパケット蓄積手段の全てが
輻輳中でないと判定された場合に該第２のパケット蓄積
手段の空き領域を前記輻輳経験回数の大小に応じて調節
するキュー空き領域調整ステップ［図２８：ステップ２
１２、２１４、３００、２１６］とを含む。
第２あるいは第３の輻輳判定ステップにより輻輳中と判
定された回数を、上記第２のパケット蓄積手段毎に輻輳
経験回数として登録する輻輳回数登録ステップ［図２
７：ステップ１１］と、前記第２あるいは第３の輻輳判
定ステップにより上記第２のパケット蓄積手段の全てが
輻輳中でないと判定された場合に該第２のパケット蓄積
手段の空き領域を前記輻輳経験回数の大小に応じて調節
するキュー空き領域調整ステップ［図２８：ステップ２
１２、２１４、３００、２１６］とを含む。
【００１４】本発明の他の特徴としては、例えば、上記
第２のパケット蓄積手段が上記第２あるいは第３の輻輳
判定ステップにより輻輳中と判定された場合、上記パケ
ットバッファ検索ステップにより検索された第１のパケ
ット蓄積手段を除く全てあるいは一部の第１のパケット
蓄積手段に対応する一つあるいは複数の第２のパケット
蓄積手段を、上記パケットバッファ連携手段を用いて検
索する出力抑止先パケットバッファ検索ステップ［図１
９：ステップ４／図２２：ステップ３］と、前記出力抑
止先パケットバッファ検索ステップにより検索された第
２のパケット蓄積手段の空き領域の全部あるいは一部を
前記第２あるいは第３の輻輳判定ステップにより輻輳中
と判定された前記第２のパケット蓄積手段の空き領域と
して割り当てる輻輳キュー領域拡大ステップ［図２０：
ステップ２０２、２０４、２０６／図２１：２０２、２
０３、２０５、２０６／図２３：２０２、２２０、２２
２］とを含む。
第２のパケット蓄積手段が上記第２あるいは第３の輻輳
判定ステップにより輻輳中と判定された場合、上記パケ
ットバッファ検索ステップにより検索された第１のパケ
ット蓄積手段を除く全てあるいは一部の第１のパケット
蓄積手段に対応する一つあるいは複数の第２のパケット
蓄積手段を、上記パケットバッファ連携手段を用いて検
索する出力抑止先パケットバッファ検索ステップ［図１
９：ステップ４／図２２：ステップ３］と、前記出力抑
止先パケットバッファ検索ステップにより検索された第
２のパケット蓄積手段の空き領域の全部あるいは一部を
前記第２あるいは第３の輻輳判定ステップにより輻輳中
と判定された前記第２のパケット蓄積手段の空き領域と
して割り当てる輻輳キュー領域拡大ステップ［図２０：
ステップ２０２、２０４、２０６／図２１：２０２、２
０３、２０５、２０６／図２３：２０２、２２０、２２
２］とを含む。
【００１５】本発明の他の特徴としては、例えば、上記
第２のパケット蓄積手段が上記第２の輻輳判定ステップ
により輻輳中と判定された場合、上記パケットバッファ
検索ステップにより検索された第１のパケット蓄積手段
を除く全てあるいは一部の第１のパケット蓄積手段に蓄
積されているパケットの出力を抑止する非輻輳キュー出
力抑止ステップ［図２６：ステップ７］を含む。
第２のパケット蓄積手段が上記第２の輻輳判定ステップ
により輻輳中と判定された場合、上記パケットバッファ
検索ステップにより検索された第１のパケット蓄積手段
を除く全てあるいは一部の第１のパケット蓄積手段に蓄
積されているパケットの出力を抑止する非輻輳キュー出
力抑止ステップ［図２６：ステップ７］を含む。
【００１６】本発明の他の特徴としては、例えば、上記
入力手段の出力したパケットを入力する上記中継手段が
複数ある場合、前記入力手段の有する第１のパケット蓄
積手段と複数の前記中継手段の有する第２のパケット蓄
積手段との関連付けを、上記パケットバッファ連携手段
を用いて前記第２の中継手段毎に行うことができる。
入力手段の出力したパケットを入力する上記中継手段が
複数ある場合、前記入力手段の有する第１のパケット蓄
積手段と複数の前記中継手段の有する第２のパケット蓄
積手段との関連付けを、上記パケットバッファ連携手段
を用いて前記第２の中継手段毎に行うことができる。
【００１７】本発明の他の特徴としては、例えば、第１
の上記中継手段の出力したパケットを入力する第２の上
記中継手段が複数ある場合、前記第１の中継手段の有す
る第１のパケット蓄積手段と複数の前記第２の中継手段
の有する第２のパケット蓄積手段との関連付けを、上記
パケットバッファ連携手段により前記第２の中継手段毎
に行うことができる。
の上記中継手段の出力したパケットを入力する第２の上
記中継手段が複数ある場合、前記第１の中継手段の有す
る第１のパケット蓄積手段と複数の前記第２の中継手段
の有する第２のパケット蓄積手段との関連付けを、上記
パケットバッファ連携手段により前記第２の中継手段毎
に行うことができる。
【００１８】本発明の他の特徴としては、例えば、上記
中継手段の出力したパケットを入力する上記出力手段が
複数ある場合、前記第１の中継手段［図４：１２００ａ
／図３１：１２６０］の有する第１のパケット蓄積手段
［図４：１２２０］と複数の前記出力手段［図４：１１
００ａ、１１００ｂ／図３１：１１６０−１、１１６０
−２］の有する第２のパケット蓄積手段［図３１：１１
６５−１、１１６５−２］との関連付けを、上記パケッ
トバッファ連携手段により前記出力手段毎に行うことが
できる。
中継手段の出力したパケットを入力する上記出力手段が
複数ある場合、前記第１の中継手段［図４：１２００ａ
／図３１：１２６０］の有する第１のパケット蓄積手段
［図４：１２２０］と複数の前記出力手段［図４：１１
００ａ、１１００ｂ／図３１：１１６０−１、１１６０
−２］の有する第２のパケット蓄積手段［図３１：１１
６５−１、１１６５−２］との関連付けを、上記パケッ
トバッファ連携手段により前記出力手段毎に行うことが
できる。
【００１９】本発明の他の特徴としては、例えば、上記
中継手段あるいは上記出力手段は、上記パケットの宛先
情報あるいは該宛先情報の組合せ毎に該パケットの最大
伝送速度を上記制御端末からの指示に応じて登録する速
度登録手段［図示せず］と、上記第２のパケット蓄積手
段に蓄積されているパケットの送出速度を、前記速度登
録手段により登録された最大伝送速度を超えない速度に
調節する速度制御手段［図３２：１１６９］とをさらに
備える。
中継手段あるいは上記出力手段は、上記パケットの宛先
情報あるいは該宛先情報の組合せ毎に該パケットの最大
伝送速度を上記制御端末からの指示に応じて登録する速
度登録手段［図示せず］と、上記第２のパケット蓄積手
段に蓄積されているパケットの送出速度を、前記速度登
録手段により登録された最大伝送速度を超えない速度に
調節する速度制御手段［図３２：１１６９］とをさらに
備える。
【００２０】本発明の他の特徴としては、例えば、上記
第１のパケット蓄積手段が輻輳中か否かを判定する第１
の輻輳判定ステップ［図３５：ステップ３２］と、前記
第１の輻輳判定ステップにより輻輳中と判定された第１
の該パケット蓄積手段と関連付けられた一つあるいは複
数の上記第２のパケット蓄積手段を、上記パケットバッ
ファ連携手段を用いて検索するパケットバッファ検索ス
テップ［図３５：ステップ３４］と、該パケットバッフ
ァ検索ステップにより検索され、かつ上記第２あるいは
第３の輻輳判定ステップにより最大パケット数に達して
いない第２のパケット蓄積手段に対して第１のパケット
蓄積手段に蓄積されているパケットの送出速度を増加さ
せる出力加速ステップ［図３５：ステップ３６］とを含
む。
第１のパケット蓄積手段が輻輳中か否かを判定する第１
の輻輳判定ステップ［図３５：ステップ３２］と、前記
第１の輻輳判定ステップにより輻輳中と判定された第１
の該パケット蓄積手段と関連付けられた一つあるいは複
数の上記第２のパケット蓄積手段を、上記パケットバッ
ファ連携手段を用いて検索するパケットバッファ検索ス
テップ［図３５：ステップ３４］と、該パケットバッフ
ァ検索ステップにより検索され、かつ上記第２あるいは
第３の輻輳判定ステップにより最大パケット数に達して
いない第２のパケット蓄積手段に対して第１のパケット
蓄積手段に蓄積されているパケットの送出速度を増加さ
せる出力加速ステップ［図３５：ステップ３６］とを含
む。
【００２１】本発明の他の特徴としては、例えば、上記
第２あるいは第３の輻輳判定ステップにより輻輳中でな
いと判定された上記第２のパケット蓄積手段に対応する
上記第１のパケット蓄積手段が、上記パケット出力抑止
ステップによりパケットの出力を抑止されている場合、
該第１のパケット蓄積手段に蓄積されているパケットの
出力抑止を解除するパケット出力抑止解除ステップ［図
１１：ステップ３０］を含む。
第２あるいは第３の輻輳判定ステップにより輻輳中でな
いと判定された上記第２のパケット蓄積手段に対応する
上記第１のパケット蓄積手段が、上記パケット出力抑止
ステップによりパケットの出力を抑止されている場合、
該第１のパケット蓄積手段に蓄積されているパケットの
出力抑止を解除するパケット出力抑止解除ステップ［図
１１：ステップ３０］を含む。
【００２２】
【発明の実施の形態】以下、図面を用いて本発明の一実
施の形態（以下“第１の実施の形態”と称す）を詳細に
説明する。 （第１の実施の形態）図１は、本実施の形態に関する通
信システムの構成図である。以下では、特に、パケット
をＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケッ
トとして説明するが、これに限られるものではなく、適
宜のパケットに関して、本発明を適用することができ
る。
施の形態（以下“第１の実施の形態”と称す）を詳細に
説明する。 （第１の実施の形態）図１は、本実施の形態に関する通
信システムの構成図である。以下では、特に、パケット
をＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケッ
トとして説明するが、これに限られるものではなく、適
宜のパケットに関して、本発明を適用することができ
る。
【００２３】通信システムは、例えば、図１において、
公衆網２０００、公衆網２０００を介して接続される私
設網５０００（５０００ａ及び５０００ｂ）、パケット
中継装置１０００（１０００ａ、１０００ｂ、１０００
ｃ、１００ｄ、１０００ｅ、１０００ｆ、１０００
ｇ）、通信端末４０００（４０００ａ、４０００ｂ、４
０００ｃ、４０００ｄ）、パケット中継装置１０００を
制御する制御端末６０００を含み、さらに、制御端末１
０００を操作する操作者７０００が示される。
公衆網２０００、公衆網２０００を介して接続される私
設網５０００（５０００ａ及び５０００ｂ）、パケット
中継装置１０００（１０００ａ、１０００ｂ、１０００
ｃ、１００ｄ、１０００ｅ、１０００ｆ、１０００
ｇ）、通信端末４０００（４０００ａ、４０００ｂ、４
０００ｃ、４０００ｄ）、パケット中継装置１０００を
制御する制御端末６０００を含み、さらに、制御端末１
０００を操作する操作者７０００が示される。
【００２４】パケット中継装置１０００ａは、端末４０
００ａあるいは端末４０００ｂあるいはパケット中継装
置１０００ｃから受信したデータをパケットに変換し、
パケットに含まれる宛先情報に基づいて端末４０００ａ
あるいは端末４０００ｂあるいはパケット中継装置１０
００ｃへデータを転送する。他のパケット中継装置１０
００ｂ・１０００ｃ・１０００ｄ・１０００ｅ・１００
０ｆ・１０００ｇもパケット中継装置１０００ａと同様
のデータ転送機能を備える。また、私設網５０００ｂも
私設網５０００ａと同様に図示しないパケット中継装置
１０００、通信端末４０００を備える。
００ａあるいは端末４０００ｂあるいはパケット中継装
置１０００ｃから受信したデータをパケットに変換し、
パケットに含まれる宛先情報に基づいて端末４０００ａ
あるいは端末４０００ｂあるいはパケット中継装置１０
００ｃへデータを転送する。他のパケット中継装置１０
００ｂ・１０００ｃ・１０００ｄ・１０００ｅ・１００
０ｆ・１０００ｇもパケット中継装置１０００ａと同様
のデータ転送機能を備える。また、私設網５０００ｂも
私設網５０００ａと同様に図示しないパケット中継装置
１０００、通信端末４０００を備える。
【００２５】図２は、パケット中継装置１０００で取り
扱う転送情報のフォーマットの一例を示す説明図であ
る。ここで、パケット３０００は、例えば、転送すべき
一塊のデータ（以下データグラムと称す）を一つあるい
は複数のフラグメントに分割された情報の単位であり、
相手先に届けるデータと宛先等を示すアドレス情報（詳
細は後述）との組で構成される。パケット３０００は、
パケット３０００のアドレス情報を示すヘッダ部３１０
０、パケット３０００のデータを示すデータ部３２００
を含む。
扱う転送情報のフォーマットの一例を示す説明図であ
る。ここで、パケット３０００は、例えば、転送すべき
一塊のデータ（以下データグラムと称す）を一つあるい
は複数のフラグメントに分割された情報の単位であり、
相手先に届けるデータと宛先等を示すアドレス情報（詳
細は後述）との組で構成される。パケット３０００は、
パケット３０００のアドレス情報を示すヘッダ部３１０
０、パケット３０００のデータを示すデータ部３２００
を含む。
【００２６】ヘッダ部３１００は、例えば、ヘッダ部３
１００の型式情報を示すバージョン情報３１０１、ヘッ
ダ部３１００の長さを示すＩＨＬ（Ｉｎｔｅｒｎｅｔ
Ｈｅａｄｅｒ Ｌｅｎｇｔｈ）３１０２、データ転送の
優先度や信頼性等のサービス品質を示すＴＯＳ（Ｔｙｐ
ｅ Ｏｆ Ｓｅｒｖｉｃｅ）３１０３、パケット３００
０の長さを示すＴＬ（Ｔｏｔａｌ Ｌｅｎｇｔｈ）３１
０４、データグラムが複数のパケットに分割された場合
におけるデータグラムを関連づけるＩＤ（ＩＤｅｎｔｉ
ｆｉｃａｔｉｏｎ）３１０５、フラグメントへの分割禁
止あるいは後続のフラグメント有無を示す情報を格納し
たＦｌａｇ３１０６、データグラムにおいてパケットの
占める位置を示すＦＯ（Ｆｒａｇｍｅｎｔ Ｏｆｆｓｅ
ｔ）３１０７、データグラムの寿命を示すＴＴＬ（Ｔｉ
ｍｅ Ｔｏ Ｌｉｖｅ）３１０８、上位層の通信プロト
コルを示すＰＲＯＴ（ＰＲＯＴｏｃｏｌ）３１０９、ヘ
ッダ部３１００のヘッダチェックサムを示すＨＥＣ（Ｈ
ｅａｄｅｒ Ｃｈｅｃｋｓｕｍ）３１１０、データグラ
ムの始点アドレスを示すＳＯＵＲＣＥ（ＳＯＵＲＣＥ
ＩＰ Ａｄｄｒｅｓｓ）３１１１、データグラムの終点
アドレスすなわち宛先を示すＤＥＳＴ（ＤＥＳＴｉｎａ
ｔｉｏｎ ＩＰ Ａｄｄｒｅｓｓ）３１１２、予備のフ
ィールドを示すＯＰＴ（ＯＰＴｉｏｎ）３１１３、ヘッ
ダ部３１００のサイズを４バイトの倍数にするためのＰ
ａｄｄｉｎｇ３１１４を含む。
１００の型式情報を示すバージョン情報３１０１、ヘッ
ダ部３１００の長さを示すＩＨＬ（Ｉｎｔｅｒｎｅｔ
Ｈｅａｄｅｒ Ｌｅｎｇｔｈ）３１０２、データ転送の
優先度や信頼性等のサービス品質を示すＴＯＳ（Ｔｙｐ
ｅ Ｏｆ Ｓｅｒｖｉｃｅ）３１０３、パケット３００
０の長さを示すＴＬ（Ｔｏｔａｌ Ｌｅｎｇｔｈ）３１
０４、データグラムが複数のパケットに分割された場合
におけるデータグラムを関連づけるＩＤ（ＩＤｅｎｔｉ
ｆｉｃａｔｉｏｎ）３１０５、フラグメントへの分割禁
止あるいは後続のフラグメント有無を示す情報を格納し
たＦｌａｇ３１０６、データグラムにおいてパケットの
占める位置を示すＦＯ（Ｆｒａｇｍｅｎｔ Ｏｆｆｓｅ
ｔ）３１０７、データグラムの寿命を示すＴＴＬ（Ｔｉ
ｍｅ Ｔｏ Ｌｉｖｅ）３１０８、上位層の通信プロト
コルを示すＰＲＯＴ（ＰＲＯＴｏｃｏｌ）３１０９、ヘ
ッダ部３１００のヘッダチェックサムを示すＨＥＣ（Ｈ
ｅａｄｅｒ Ｃｈｅｃｋｓｕｍ）３１１０、データグラ
ムの始点アドレスを示すＳＯＵＲＣＥ（ＳＯＵＲＣＥ
ＩＰ Ａｄｄｒｅｓｓ）３１１１、データグラムの終点
アドレスすなわち宛先を示すＤＥＳＴ（ＤＥＳＴｉｎａ
ｔｉｏｎ ＩＰ Ａｄｄｒｅｓｓ）３１１２、予備のフ
ィールドを示すＯＰＴ（ＯＰＴｉｏｎ）３１１３、ヘッ
ダ部３１００のサイズを４バイトの倍数にするためのＰ
ａｄｄｉｎｇ３１１４を含む。
【００２７】図３は、ヘッダ部３１００に含まれるＴＯ
Ｓ３１０３に関する内部フォーマットの一例を示す説明
図である。以下、文献“ＴＣＰ／ＩＰ〜ネットワーク・
プロトコルとインプリメント〜”（西田竹志著。１９８
９年９月１日発行）を参考にして説明する。
Ｓ３１０３に関する内部フォーマットの一例を示す説明
図である。以下、文献“ＴＣＰ／ＩＰ〜ネットワーク・
プロトコルとインプリメント〜”（西田竹志著。１９８
９年９月１日発行）を参考にして説明する。
【００２８】ＴＯＳ３１０３は、例えば、データグラム
の優先度を示す優先権３１０３−１、転送遅延に対する
サービスの優先度を示すＤ（Ｄｅｌａｙ）３１０３−
２、スループットに対するサービスの優先度を示すＴ
（Ｔｈｒｏｕｇｈｐｕｔ）３１０３−３、網の信頼性に
対するサービスの優先度を示すＲ（Ｒｅｌｉａｂｉｌｉ
ｔｙ）３１０３−４、将来使用のため定義されていない
ことを示す未定義領域３１０３−５を含む。このうち、
優先権３１０３−１のビットの扱いは各ローカル網に任
されていて、Ｄ３１０３−２・Ｔ３１０３−３・Ｒ３１
０２−４はそれぞれ‘１’を設定することにより各サー
ビスに対する優先度が高くなる。
の優先度を示す優先権３１０３−１、転送遅延に対する
サービスの優先度を示すＤ（Ｄｅｌａｙ）３１０３−
２、スループットに対するサービスの優先度を示すＴ
（Ｔｈｒｏｕｇｈｐｕｔ）３１０３−３、網の信頼性に
対するサービスの優先度を示すＲ（Ｒｅｌｉａｂｉｌｉ
ｔｙ）３１０３−４、将来使用のため定義されていない
ことを示す未定義領域３１０３−５を含む。このうち、
優先権３１０３−１のビットの扱いは各ローカル網に任
されていて、Ｄ３１０３−２・Ｔ３１０３−３・Ｒ３１
０２−４はそれぞれ‘１’を設定することにより各サー
ビスに対する優先度が高くなる。
【００２９】図４は、パケット中継装置１０００の構成
図である。パケット中継装置１０００は、公衆網２００
０や私設網５０００に接続されており、例えば、接続さ
れている回線の種類（イーサネット（登録商標）、ＡＴ
Ｍ、フレームリレー等）に対応した回線対応部１１００
（１１００ａ、１１００ｂ、１１００ｃ）、受信したパ
ケットに対する次の転送先を決定するパケット処理部１
２００（１２００ａ、１２００ｂ）、一つあるいは複数
のパケット処理部１２００の中継を行うクロスバスイッ
チ１３００、パケット処理部１２００及び回線対応部１
１００において利用する各種情報に対する制御端末６０
００からの設定要求を受け付けるプロセッサ部１５００
を備える。
図である。パケット中継装置１０００は、公衆網２００
０や私設網５０００に接続されており、例えば、接続さ
れている回線の種類（イーサネット（登録商標）、ＡＴ
Ｍ、フレームリレー等）に対応した回線対応部１１００
（１１００ａ、１１００ｂ、１１００ｃ）、受信したパ
ケットに対する次の転送先を決定するパケット処理部１
２００（１２００ａ、１２００ｂ）、一つあるいは複数
のパケット処理部１２００の中継を行うクロスバスイッ
チ１３００、パケット処理部１２００及び回線対応部１
１００において利用する各種情報に対する制御端末６０
００からの設定要求を受け付けるプロセッサ部１５００
を備える。
【００３０】このプロセッサ部１５００は、例えば、プ
ロセッサ（ＣＰＵ）１５１０・Ｉ／Ｏ１５２０・メモリ
１５３０・ディスク１５４０・ＣＰＵバス１４００等を
含み、メモリ１５３０に保持された各種のプログラムを
プロセッサ１５１０が各々読み出して処理し、パケット
処理部１２００や回線対応部１１００等へのアクセスを
ＣＰＵバス１４００経由で実行する。なお、図４では、
複数の回線対応部１１００（１１００ａ、１１００ｂ）
と１つのパケット処理部１２００（１２００ａ）との間
が直接接続されている。但し、本発明がこれに限定され
ることはなく、例えば１つのパケット処理部１２００と
複数の回線対応部１１００との間をバス接続してもよ
い。また、図４に示すように、１つのパケット処理部１
２００（１２００ｂ）と１つの回線対応部１１００（１
１００ｃ）とを接続してもよい。さらに、図４では複数
のパケット処理部１２００（１２００ａ、１２００ｂ）
がクロスバスイッチ１３００に接続されている。但し、
本発明がこれに限定されることはなく、例えばパケット
処理部１２００一つのみで構成してもよい。この場合、
クロスバスイッチ１３００は不要である。
ロセッサ（ＣＰＵ）１５１０・Ｉ／Ｏ１５２０・メモリ
１５３０・ディスク１５４０・ＣＰＵバス１４００等を
含み、メモリ１５３０に保持された各種のプログラムを
プロセッサ１５１０が各々読み出して処理し、パケット
処理部１２００や回線対応部１１００等へのアクセスを
ＣＰＵバス１４００経由で実行する。なお、図４では、
複数の回線対応部１１００（１１００ａ、１１００ｂ）
と１つのパケット処理部１２００（１２００ａ）との間
が直接接続されている。但し、本発明がこれに限定され
ることはなく、例えば１つのパケット処理部１２００と
複数の回線対応部１１００との間をバス接続してもよ
い。また、図４に示すように、１つのパケット処理部１
２００（１２００ｂ）と１つの回線対応部１１００（１
１００ｃ）とを接続してもよい。さらに、図４では複数
のパケット処理部１２００（１２００ａ、１２００ｂ）
がクロスバスイッチ１３００に接続されている。但し、
本発明がこれに限定されることはなく、例えばパケット
処理部１２００一つのみで構成してもよい。この場合、
クロスバスイッチ１３００は不要である。
【００３１】ここで、パケット中継装置１０００がパケ
ット３０００を実際に中継する動作について簡単に説明
する。なお、パケット中継装置１０００は、例えば、パ
ケット転送部１２１０、パケットバッファ１２２０、ル
ート検索部１２３０、ルーティング情報メモリ１２４０
を備える。公衆網２０００あるいは私設網５０００から
受信された図示しないパケット３０００は、回線対応部
１１００を介してパケット処理部１２００内のパケット
転送部１２１０へ送られる。パケット転送部１２１０で
は、受信したパケット３０００をパケットバッファ１２
２０に一時的に保存すると共にパケット３０００のヘッ
ダ部３１００をルート検索部１２３０に通知する。ルー
ト検索部１２３０では、ヘッダ部３１００内の宛先（Ｄ
ＥＳＴ）３１１２をキーにしてルーティング情報メモリ
１２４０に記憶してある出力先を読み出し、パケット転
送部１２１０に出力先を通知する。
ット３０００を実際に中継する動作について簡単に説明
する。なお、パケット中継装置１０００は、例えば、パ
ケット転送部１２１０、パケットバッファ１２２０、ル
ート検索部１２３０、ルーティング情報メモリ１２４０
を備える。公衆網２０００あるいは私設網５０００から
受信された図示しないパケット３０００は、回線対応部
１１００を介してパケット処理部１２００内のパケット
転送部１２１０へ送られる。パケット転送部１２１０で
は、受信したパケット３０００をパケットバッファ１２
２０に一時的に保存すると共にパケット３０００のヘッ
ダ部３１００をルート検索部１２３０に通知する。ルー
ト検索部１２３０では、ヘッダ部３１００内の宛先（Ｄ
ＥＳＴ）３１１２をキーにしてルーティング情報メモリ
１２４０に記憶してある出力先を読み出し、パケット転
送部１２１０に出力先を通知する。
【００３２】パケット転送部１２１０は、パケットバッ
ファ１２２０から読み出したパケット３０００を、ルー
ト検索部１２３０から通知された出力先へ転送する。こ
の場合、回線対応部１１００から受け付けたパケット処
理部１２００のパケット３０００の転送経路は、ルート
検索部１２３０の読み出した出力先に応じて、クロスバ
スイッチ１３００と他のパケット処理部１２００を介し
て回線対応部１１００へ転送される場合と、パケット処
理部１２００内部でルーティングして回線対応部１１０
０に転送される場合とに分かれる。回線対応部１１００
ａへ転送されたパケット３０００は、公衆網２０００の
通信方式に応じたフレーム処理部１１１０と物理レイヤ
対応部１１２０とを介して公衆網２０００に送信され
る。なお、回線対応部１１００ｂあるいは１１００ｃへ
転送されたパケット３０００は、私設網５０００の通信
方式に応じた図示しないフレーム処理部１１１０と物理
レイヤ対応部１１２０とを介して私設網５０００に送信
される。
ファ１２２０から読み出したパケット３０００を、ルー
ト検索部１２３０から通知された出力先へ転送する。こ
の場合、回線対応部１１００から受け付けたパケット処
理部１２００のパケット３０００の転送経路は、ルート
検索部１２３０の読み出した出力先に応じて、クロスバ
スイッチ１３００と他のパケット処理部１２００を介し
て回線対応部１１００へ転送される場合と、パケット処
理部１２００内部でルーティングして回線対応部１１０
０に転送される場合とに分かれる。回線対応部１１００
ａへ転送されたパケット３０００は、公衆網２０００の
通信方式に応じたフレーム処理部１１１０と物理レイヤ
対応部１１２０とを介して公衆網２０００に送信され
る。なお、回線対応部１１００ｂあるいは１１００ｃへ
転送されたパケット３０００は、私設網５０００の通信
方式に応じた図示しないフレーム処理部１１１０と物理
レイヤ対応部１１２０とを介して私設網５０００に送信
される。
【００３３】図５は、パケット転送部１２１０・パケッ
トバッファ１２２０・フレーム処理部１１１０の一例の
構成図（１）である。以下、回線対応部１１００の入力
元及び出力先の公衆網２０００がＡＴＭ網の場合を例に
説明する。フレーム処理部１１１０は、例えば、セル受
信部１１５０、セル送信部１１６０及びセル輻輳制御部
１１７０を備える。セル受信部１１５０は、公衆網（本
実施の形態ではＡＴＭ網）２０００から受信した図示し
ないセルをパケット３０００に組み立ててパケット処理
部１２００に渡す。セル送信部１１６０は、パケット処
理部１２００から渡されたパケット３０００を図示しな
いセルに分割して公衆網（本実施の形態ではＡＴＭ網）
２０００へ送出する。セル輻輳制御部１１７０は、セル
送信部１１６０内で送信待ちの図示しないセルの輻輳状
況に応じてパケット３０００の送出抑止をパケット処理
部１２００へ指示する。
トバッファ１２２０・フレーム処理部１１１０の一例の
構成図（１）である。以下、回線対応部１１００の入力
元及び出力先の公衆網２０００がＡＴＭ網の場合を例に
説明する。フレーム処理部１１１０は、例えば、セル受
信部１１５０、セル送信部１１６０及びセル輻輳制御部
１１７０を備える。セル受信部１１５０は、公衆網（本
実施の形態ではＡＴＭ網）２０００から受信した図示し
ないセルをパケット３０００に組み立ててパケット処理
部１２００に渡す。セル送信部１１６０は、パケット処
理部１２００から渡されたパケット３０００を図示しな
いセルに分割して公衆網（本実施の形態ではＡＴＭ網）
２０００へ送出する。セル輻輳制御部１１７０は、セル
送信部１１６０内で送信待ちの図示しないセルの輻輳状
況に応じてパケット３０００の送出抑止をパケット処理
部１２００へ指示する。
【００３４】ここで、まずセル受信部１１５０の一例と
しての実施の形態を説明する。セル受信部１１５０は、
例えば、受信セル受付部１１５７、受信セルバッファ１
１５５、セル／フレーム変換部１１５３、フレーム／パ
ケット変換部１１５２及びコマンド設定部１１５１を備
える。受信セル受付部１１５７は、公衆網２０００から
受信したデータを図示しないセル単位に分割された形で
物理レイヤ対応部１１２０経由で受け付ける。受信セル
バッファ１１５５は、受信セル受付部１１５７で受け付
けたセルを一時的に格納する。セル／フレーム変換部１
１５３は、受信セルバッファ１１５５に格納されたセル
を順次受け付け、複数のセルを一つの図示しないフレー
ムに組み立てる。フレーム／パケット変換部１１５２
は、セル／フレーム変換部１１５３で組み立てたフレー
ムを図示しない網（ここではＡＴＭ網）の通信プロトコ
ルに従いパケット３０００に変換する。コマンド設定部
１１５１は、パケット転送部１２１０より転送されるパ
ケット３０００に対する送出抑止／解除を優先クラスキ
ュー１１６８の輻輳状況に応じてパケット転送部１２１
０へ指示するコマンド３３００（詳細は図６で説明）
や、フレーム／パケット変換部１１５２で変換したパケ
ット３０００をパケット転送部１２１０へ転送する。
しての実施の形態を説明する。セル受信部１１５０は、
例えば、受信セル受付部１１５７、受信セルバッファ１
１５５、セル／フレーム変換部１１５３、フレーム／パ
ケット変換部１１５２及びコマンド設定部１１５１を備
える。受信セル受付部１１５７は、公衆網２０００から
受信したデータを図示しないセル単位に分割された形で
物理レイヤ対応部１１２０経由で受け付ける。受信セル
バッファ１１５５は、受信セル受付部１１５７で受け付
けたセルを一時的に格納する。セル／フレーム変換部１
１５３は、受信セルバッファ１１５５に格納されたセル
を順次受け付け、複数のセルを一つの図示しないフレー
ムに組み立てる。フレーム／パケット変換部１１５２
は、セル／フレーム変換部１１５３で組み立てたフレー
ムを図示しない網（ここではＡＴＭ網）の通信プロトコ
ルに従いパケット３０００に変換する。コマンド設定部
１１５１は、パケット転送部１２１０より転送されるパ
ケット３０００に対する送出抑止／解除を優先クラスキ
ュー１１６８の輻輳状況に応じてパケット転送部１２１
０へ指示するコマンド３３００（詳細は図６で説明）
や、フレーム／パケット変換部１１５２で変換したパケ
ット３０００をパケット転送部１２１０へ転送する。
【００３５】次に、セル送信部１１６０の一例としての
実施の形態を説明する。セル送信部１１６０は、例え
ば、パケット／フレーム変換部１１６２、フレーム／セ
ル変換部１１６３、優先クラス選択部１１６４、送信セ
ルバッファ１１６５、優先クラスキュー１１６８（１１
６８ａ、１１６８ｂ、１１６８ｃ、１１６８ｄ）及び送
信セル選択部１１６７を備える。パケット／フレーム変
換部１１６２は、パケット処理部１２００から送信用の
パケット３０００を受け付け、図示しない網（ここでは
ＡＴＭ網）の通信プロトコルに従いフレームに変換す
る。フレーム／セル変換部１１６３は、パケット／フレ
ーム変換部１１６２で変換したフレームを受け付け、一
つあるいは複数のセルに変換する。優先クラス選択部１
１６４は、パケット３０００のＴＯＳ３１０３に含まれ
る優先権３１０３−１をキーにしてセル送出の優先順位
（以下“優先クラス”と称す。ここでは、値０〜７に対
応）を後述する送信セル状態管理部１１７１から読み出
し、読み出した優先クラスに対応する優先クラスキュー
１１６８へパケット３０００をセル形式で転送する。送
信セルバッファ１１６５は、フレーム／セル変換部１１
６３で変換されたセルを一時的に格納する。優先クラス
キュー１１６８（１１６８ａ、１１６８ｂ、１１６８
ｃ、１１６８ｄ）は、送信セルバッファ１１６５を管理
するキューであって、優先クラス選択部１１６４で選択
した優先クラス別にセルを管理する。送信セル選択部１
１６７は、優先クラスキュー１１６８に格納したセルの
中から送信するセルを選択する。
実施の形態を説明する。セル送信部１１６０は、例え
ば、パケット／フレーム変換部１１６２、フレーム／セ
ル変換部１１６３、優先クラス選択部１１６４、送信セ
ルバッファ１１６５、優先クラスキュー１１６８（１１
６８ａ、１１６８ｂ、１１６８ｃ、１１６８ｄ）及び送
信セル選択部１１６７を備える。パケット／フレーム変
換部１１６２は、パケット処理部１２００から送信用の
パケット３０００を受け付け、図示しない網（ここでは
ＡＴＭ網）の通信プロトコルに従いフレームに変換す
る。フレーム／セル変換部１１６３は、パケット／フレ
ーム変換部１１６２で変換したフレームを受け付け、一
つあるいは複数のセルに変換する。優先クラス選択部１
１６４は、パケット３０００のＴＯＳ３１０３に含まれ
る優先権３１０３−１をキーにしてセル送出の優先順位
（以下“優先クラス”と称す。ここでは、値０〜７に対
応）を後述する送信セル状態管理部１１７１から読み出
し、読み出した優先クラスに対応する優先クラスキュー
１１６８へパケット３０００をセル形式で転送する。送
信セルバッファ１１６５は、フレーム／セル変換部１１
６３で変換されたセルを一時的に格納する。優先クラス
キュー１１６８（１１６８ａ、１１６８ｂ、１１６８
ｃ、１１６８ｄ）は、送信セルバッファ１１６５を管理
するキューであって、優先クラス選択部１１６４で選択
した優先クラス別にセルを管理する。送信セル選択部１
１６７は、優先クラスキュー１１６８に格納したセルの
中から送信するセルを選択する。
【００３６】ここで、セル輻輳制御部１１７０の一例と
しての実施の形態を説明する。セル輻輳制御部１１７０
は、例えば、送信セル状態管理部１１７１及び送信セル
キュー制御部１１７２を備える。送信セル状態管理部１
１７１は、送信セルバッファ１１６５に格納したセルの
数等を優先クラスキュー１１６８別に記憶する。送信セ
ルキュー制御部１１７２は、送信セルバッファ１１６５
に格納したセルの数等を送信セル状態管理部１１７１に
設定する。
しての実施の形態を説明する。セル輻輳制御部１１７０
は、例えば、送信セル状態管理部１１７１及び送信セル
キュー制御部１１７２を備える。送信セル状態管理部１
１７１は、送信セルバッファ１１６５に格納したセルの
数等を優先クラスキュー１１６８別に記憶する。送信セ
ルキュー制御部１１７２は、送信セルバッファ１１６５
に格納したセルの数等を送信セル状態管理部１１７１に
設定する。
【００３７】一方、パケット転送部１２１０は、例え
ば、パケット受信部１２５０、パケット送信部１２６０
及びパケット輻輳制御部１２７０を備える。パケット受
信部１２５０は、回線対応部１１００より受け付けたパ
ケット３０００をパケットバッファ１２２０に格納した
後、クロスバスイッチ１３００へ転送するかパケット処
理部１２００内部でルーティングするかを選択する。パ
ケット送信部１２６０は、クロスバスイッチ１３００か
ら受け付けたパケット３０００あるいはパケット転送部
１２１０内でルーティングさせるパケット３０００を受
け付け、回線対応部１１００へ送出する。パケット輻輳
制御部１２７０は、パケット送信部１２６０内で待機す
るパケット３０００に対する送出抑止あるいは送出抑止
解除を回線対応部１１００の輻輳状況に応じて実行す
る。
ば、パケット受信部１２５０、パケット送信部１２６０
及びパケット輻輳制御部１２７０を備える。パケット受
信部１２５０は、回線対応部１１００より受け付けたパ
ケット３０００をパケットバッファ１２２０に格納した
後、クロスバスイッチ１３００へ転送するかパケット処
理部１２００内部でルーティングするかを選択する。パ
ケット送信部１２６０は、クロスバスイッチ１３００か
ら受け付けたパケット３０００あるいはパケット転送部
１２１０内でルーティングさせるパケット３０００を受
け付け、回線対応部１１００へ送出する。パケット輻輳
制御部１２７０は、パケット送信部１２６０内で待機す
るパケット３０００に対する送出抑止あるいは送出抑止
解除を回線対応部１１００の輻輳状況に応じて実行す
る。
【００３８】ここで、パケット受信部１２５０の一例と
しての実施の形態を説明する。パケット受信部１２５０
は、例えば、コマンド解析部１２５３及びパケット転送
先選択部１２５１を備える。コマンド解析部１２５３
は、例えば、回線対応部１１００のコマンド設定部１１
５１よりパケット３０００やコマンド３３００を受け付
けるコマンド解析部であって、受け付けたパケット３０
００をパケットバッファ１２２０へ格納するとともに、
受け付けたコマンド３３００の種類がパケット送出抑止
／解除コマンドの場合には後述する送信パケット状態管
理部１２７１の設定値とコマンド３３００の内容（詳細
は図６で説明）とを照合した結果に基づき、後述する優
先パケットキュー１２２１に対するパケット送出抑止あ
るいはパケット送出抑止解除をパケット送信部１２６０
へ指示する。パケット転送先選択部１２５１は、パケッ
トバッファ１２２０へ格納されたパケット３０００を別
のパケット処理部１２００へ転送するか同じパケット処
理部１２００内でルーティングさせるかを判断し、前者
ならばクロスバスイッチ１３００へパケット３０００を
転送する。
しての実施の形態を説明する。パケット受信部１２５０
は、例えば、コマンド解析部１２５３及びパケット転送
先選択部１２５１を備える。コマンド解析部１２５３
は、例えば、回線対応部１１００のコマンド設定部１１
５１よりパケット３０００やコマンド３３００を受け付
けるコマンド解析部であって、受け付けたパケット３０
００をパケットバッファ１２２０へ格納するとともに、
受け付けたコマンド３３００の種類がパケット送出抑止
／解除コマンドの場合には後述する送信パケット状態管
理部１２７１の設定値とコマンド３３００の内容（詳細
は図６で説明）とを照合した結果に基づき、後述する優
先パケットキュー１２２１に対するパケット送出抑止あ
るいはパケット送出抑止解除をパケット送信部１２６０
へ指示する。パケット転送先選択部１２５１は、パケッ
トバッファ１２２０へ格納されたパケット３０００を別
のパケット処理部１２００へ転送するか同じパケット処
理部１２００内でルーティングさせるかを判断し、前者
ならばクロスバスイッチ１３００へパケット３０００を
転送する。
【００３９】次に、パケット送信部１２６０の一例とし
ての実施の形態を説明する。パケット送信部１２６０
は、例えば、送信パケット受付部１２６１、優先パケッ
ト選択部１２６２、優先パケットキュー１２２１（１２
２１ａ、１２２１ｂ、１２２１ｃ、１２２１ｄ）及び送
信パケット選択部１２６３を備える。送信パケット受付
部１２６１は、パケット転送先選択部１２５１の指示に
従ってパケット転送部１２００内でルーティングさせる
パケット３０００とクロスバスイッチ１３００から転送
されたパケット３０００とを受け付ける。優先パケット
選択部１２６２は、送信パケット受付部１２６１で受け
付けたパケット３０００のＴＯＳ３１０３に含まれる優
先権３１０３−１をキーにしてパケット３０００の送出
の優先順位（以下“優先度”と称す）を後述する送信パ
ケット状態管理部１２７１から読み出し、読み出した優
先度に対応する優先パケットキュー１２２１へパケット
３０００を転送する。優先パケットキュー１２２１（１
２２１ａ、１２２１ｂ、１２２１ｃ、１２２１ｄ）は、
パケットバッファ１２２０を管理するキューであって、
優先パケット選択部１２６２で読み出した優先度に応じ
てパケット３０００を管理する。送信パケット選択部１
２６３は、優先パケットキュー１２２１に格納されたパ
ケット３０００から送信するパケット３０００を選択す
る。
ての実施の形態を説明する。パケット送信部１２６０
は、例えば、送信パケット受付部１２６１、優先パケッ
ト選択部１２６２、優先パケットキュー１２２１（１２
２１ａ、１２２１ｂ、１２２１ｃ、１２２１ｄ）及び送
信パケット選択部１２６３を備える。送信パケット受付
部１２６１は、パケット転送先選択部１２５１の指示に
従ってパケット転送部１２００内でルーティングさせる
パケット３０００とクロスバスイッチ１３００から転送
されたパケット３０００とを受け付ける。優先パケット
選択部１２６２は、送信パケット受付部１２６１で受け
付けたパケット３０００のＴＯＳ３１０３に含まれる優
先権３１０３−１をキーにしてパケット３０００の送出
の優先順位（以下“優先度”と称す）を後述する送信パ
ケット状態管理部１２７１から読み出し、読み出した優
先度に対応する優先パケットキュー１２２１へパケット
３０００を転送する。優先パケットキュー１２２１（１
２２１ａ、１２２１ｂ、１２２１ｃ、１２２１ｄ）は、
パケットバッファ１２２０を管理するキューであって、
優先パケット選択部１２６２で読み出した優先度に応じ
てパケット３０００を管理する。送信パケット選択部１
２６３は、優先パケットキュー１２２１に格納されたパ
ケット３０００から送信するパケット３０００を選択す
る。
【００４０】ここで、パケット輻輳制御部１２７０の一
例としての実施の形態を説明する。パケット送信部１２
７０は、例えば、データ転送サービスと優先パケットキ
ュー１２２１とのマッピング情報を設定する送信パケッ
ト状態管理部１２７１を備える。
例としての実施の形態を説明する。パケット送信部１２
７０は、例えば、データ転送サービスと優先パケットキ
ュー１２２１とのマッピング情報を設定する送信パケッ
ト状態管理部１２７１を備える。
【００４１】図６は、コマンド設定部１１５１からパケ
ット転送部１２１０へ発行するコマンド３３００のフォ
ーマットの一例を示す説明図である。コマンド３３００
は、回線対応部１１００からパケット処理部１２００へ
制御情報を通知するコマンドであって、例えば、発行さ
れたコマンド３３００があるか否かを示すＣＶ３３１
０、コマンド３３００の意味を示すコマンド識別子３３
２０、コマンド識別子３３２０の示すコマンドの付加情
報を格納するコマンド付加情報３３３０、コマンド３３
００の後続にパケット３０００があるか否かを示すＰＶ
３３４０を含む。なお、ここでは、ＣＶ３３１０の
‘１’／‘０’で発行コマンド有／無を示し、ＰＶ３３
４０の‘１’／‘０’かでコマンド３３００の後ろにパ
ケット３０００があるのか無いのかどちらか一方を示
す。
ット転送部１２１０へ発行するコマンド３３００のフォ
ーマットの一例を示す説明図である。コマンド３３００
は、回線対応部１１００からパケット処理部１２００へ
制御情報を通知するコマンドであって、例えば、発行さ
れたコマンド３３００があるか否かを示すＣＶ３３１
０、コマンド３３００の意味を示すコマンド識別子３３
２０、コマンド識別子３３２０の示すコマンドの付加情
報を格納するコマンド付加情報３３３０、コマンド３３
００の後続にパケット３０００があるか否かを示すＰＶ
３３４０を含む。なお、ここでは、ＣＶ３３１０の
‘１’／‘０’で発行コマンド有／無を示し、ＰＶ３３
４０の‘１’／‘０’かでコマンド３３００の後ろにパ
ケット３０００があるのか無いのかどちらか一方を示
す。
【００４２】これにより、回線対応部１１００からパケ
ット処理部１２００へパケット３０００を単独で転送す
る他に、コマンド３３００を単独で転送したり、コマン
ド３３００とパケット３０００とを連結して転送したり
することができる。そのため、回線対応部１１００とパ
ケット処理部１２００との間に制御信号用の線を個別に
引くことなく、パケット３０００の到着有無に関係な
く、任意のタイミングでコマンド３３００を発行するこ
とができる。
ット処理部１２００へパケット３０００を単独で転送す
る他に、コマンド３３００を単独で転送したり、コマン
ド３３００とパケット３０００とを連結して転送したり
することができる。そのため、回線対応部１１００とパ
ケット処理部１２００との間に制御信号用の線を個別に
引くことなく、パケット３０００の到着有無に関係な
く、任意のタイミングでコマンド３３００を発行するこ
とができる。
【００４３】また、コマンド付加情報３３３０は、例え
ば、コマンド識別子３３２０のコマンドの種類に応じて
使い分けることのできる領域であり、コマンド識別子３
３２０が“０ｘ０１”、すなわちパケット送出抑止／解
除コマンド、におけるコマンドの付加情報の一例であ
る。この領域は、例えば、それぞれパケット３０００の
優先権３１０３−１の値‘７’〜‘０’別にパケット送
出を抑止するか送出抑止を解除するかのいずれか一方を
‘１’／‘０’で指示するＢＰ（Ｂａｃｋ Ｐｒｅｓｓ
ｕｒｅ）領域３３３１ａ〜３３３１ｈと、未使用のＲｅ
ｓｅｒｖｅｄ領域３３３２ａとを含む。従って、パケッ
ト送出抑止／解除コマンドを発行する場合には、コマン
ド識別子３３２０に“０ｘ０１”を設定し、その上で優
先権３１０３−１が‘７’のパケット３０００に対する
送出抑止を指示する場合には、さらにコマンド付加情報
３３３０のＢＰ＜７＞３３３１ａに‘１’を設定する。
ば、コマンド識別子３３２０のコマンドの種類に応じて
使い分けることのできる領域であり、コマンド識別子３
３２０が“０ｘ０１”、すなわちパケット送出抑止／解
除コマンド、におけるコマンドの付加情報の一例であ
る。この領域は、例えば、それぞれパケット３０００の
優先権３１０３−１の値‘７’〜‘０’別にパケット送
出を抑止するか送出抑止を解除するかのいずれか一方を
‘１’／‘０’で指示するＢＰ（Ｂａｃｋ Ｐｒｅｓｓ
ｕｒｅ）領域３３３１ａ〜３３３１ｈと、未使用のＲｅ
ｓｅｒｖｅｄ領域３３３２ａとを含む。従って、パケッ
ト送出抑止／解除コマンドを発行する場合には、コマン
ド識別子３３２０に“０ｘ０１”を設定し、その上で優
先権３１０３−１が‘７’のパケット３０００に対する
送出抑止を指示する場合には、さらにコマンド付加情報
３３３０のＢＰ＜７＞３３３１ａに‘１’を設定する。
【００４４】図７は、送信セルバッファ１１６５におけ
る優先クラスキュー１１６８の状態を管理する送信セル
状態管理部１１７１の一例としての構成図（１）であ
る。送信セル状態管理部１１７１は、例えば、ＡＴＭの
優先クラス（ここではＡＴＭのトラヒッククラス）１１
７１ａ、優先クラスキュー１１６８を識別する優先クラ
スキュー＃１１７１ｂ、送信セルバッファ１１６５に蓄
積されたセルのうちで個々の優先クラスキュー１１６８
を占有するセルの量を示すキュー長１１７１ｃ、優先ク
ラスキュー１１６８が保持できるセルの最大量を示す最
大キューサイズ１１７１ｄ、優先クラスキュー１１６８
に蓄積させ得る閾値を設定するキュー閾値１１７１ｅ、
優先クラスキュー＃１１７１ｂの指定した優先クラスキ
ュー１１６８に格納されるセルがどの種類のパケット３
０００に属するかを識別する番号であって、パケット３
０００における優先権３１０３−１の設定値と合致する
パケット３０００を示す送信パケット識別＃１１７１ｆ
を含む。
る優先クラスキュー１１６８の状態を管理する送信セル
状態管理部１１７１の一例としての構成図（１）であ
る。送信セル状態管理部１１７１は、例えば、ＡＴＭの
優先クラス（ここではＡＴＭのトラヒッククラス）１１
７１ａ、優先クラスキュー１１６８を識別する優先クラ
スキュー＃１１７１ｂ、送信セルバッファ１１６５に蓄
積されたセルのうちで個々の優先クラスキュー１１６８
を占有するセルの量を示すキュー長１１７１ｃ、優先ク
ラスキュー１１６８が保持できるセルの最大量を示す最
大キューサイズ１１７１ｄ、優先クラスキュー１１６８
に蓄積させ得る閾値を設定するキュー閾値１１７１ｅ、
優先クラスキュー＃１１７１ｂの指定した優先クラスキ
ュー１１６８に格納されるセルがどの種類のパケット３
０００に属するかを識別する番号であって、パケット３
０００における優先権３１０３−１の設定値と合致する
パケット３０００を示す送信パケット識別＃１１７１ｆ
を含む。
【００４５】以下、図７の見方を２つの例を用いて簡単
に説明する。第一の例は図５の優先クラスキュー１１６
８ａを項＃１すなわち優先クラス１１７１ａ“ＣＢ
Ｒ”、優先クラスキュー＃１１７１ｂ‘１’に対応させ
た場合である。この場合、優先クラスキュー１１６８ａ
に蓄積されているセルの数はキュー長１１７１ｃによっ
て３００セル、優先クラスキュー１１６８ａが蓄積可能
な最大セル数は最大キューサイズ１１７１ｄによって１
０２４セル、優先クラスキュー１１６８ａに蓄積させ得
るセル数の閾値はキュー閾値１１７１ｅによって８９６
セル、送信パケット識別＃は‘７’となる。
に説明する。第一の例は図５の優先クラスキュー１１６
８ａを項＃１すなわち優先クラス１１７１ａ“ＣＢ
Ｒ”、優先クラスキュー＃１１７１ｂ‘１’に対応させ
た場合である。この場合、優先クラスキュー１１６８ａ
に蓄積されているセルの数はキュー長１１７１ｃによっ
て３００セル、優先クラスキュー１１６８ａが蓄積可能
な最大セル数は最大キューサイズ１１７１ｄによって１
０２４セル、優先クラスキュー１１６８ａに蓄積させ得
るセル数の閾値はキュー閾値１１７１ｅによって８９６
セル、送信パケット識別＃は‘７’となる。
【００４６】ここで、キュー閾値１１７１ｅを無視して
優先クラスキュー１１６８ａを最大に利用する例を考え
た場合、蓄積できる送信セルの数は最大キューサイズ１
１７１ｄとキュー長１１７１ｃとの差から７２４セルで
あることがわかる。また、優先権３１０３−１が‘７’
のパケット３０００を分割したセルが優先クラスキュー
１１６８ａに格納されることもわかる。つまり、この第
一の例では、優先権３１０３−１に‘７’が設定された
パケット３０００をパケット処理部１２００から受け付
ける余裕は回線対応部１１００に７２４セル分あるとい
える。
優先クラスキュー１１６８ａを最大に利用する例を考え
た場合、蓄積できる送信セルの数は最大キューサイズ１
１７１ｄとキュー長１１７１ｃとの差から７２４セルで
あることがわかる。また、優先権３１０３−１が‘７’
のパケット３０００を分割したセルが優先クラスキュー
１１６８ａに格納されることもわかる。つまり、この第
一の例では、優先権３１０３−１に‘７’が設定された
パケット３０００をパケット処理部１２００から受け付
ける余裕は回線対応部１１００に７２４セル分あるとい
える。
【００４７】第二の例は図５の優先クラスキュー１１６
８ｃを項＃３すなわち優先クラス１１７１ａ“ＡＢ
Ｒ”、優先クラスキュー＃１１７１ｂ‘３’に対応させ
た場合である。この場合、優先クラスキュー１１６８ｃ
に蓄積されているセルの数はキュー長１１７１ｃによっ
て４０９６セル、優先クラスキュー１１６８ｃが蓄積可
能な最大セル数は最大キューサイズ１１７１ｄによって
４０９６セル、優先クラスキュー１１６８ｃに蓄積でき
るセルの数の閾値はキュー閾値１１７１ｅによって３８
４０セル、送信パケット識別＃は‘４’となる。
８ｃを項＃３すなわち優先クラス１１７１ａ“ＡＢ
Ｒ”、優先クラスキュー＃１１７１ｂ‘３’に対応させ
た場合である。この場合、優先クラスキュー１１６８ｃ
に蓄積されているセルの数はキュー長１１７１ｃによっ
て４０９６セル、優先クラスキュー１１６８ｃが蓄積可
能な最大セル数は最大キューサイズ１１７１ｄによって
４０９６セル、優先クラスキュー１１６８ｃに蓄積でき
るセルの数の閾値はキュー閾値１１７１ｅによって３８
４０セル、送信パケット識別＃は‘４’となる。
【００４８】ここで、第一の例と同じくキュー閾値１１
７１ｅを無視して優先クラスキュー１１６８ｃを最大に
利用する例を考えた場合、送信セルを蓄積可能なキュー
サイズは最大キューサイズ１１７１ｄとキュー長１１７
１ｃとの差から‘０’であることがわかる。また、優先
権３１０３−１が‘４’のパケット３０００を分割した
セルが優先クラスキュー１１６８ｃに格納されることが
わかる。つまり、この第二の例では、優先権３１０３−
１に‘４’が設定されたパケット３０００をパケット処
理部１２００から受け付ける余裕は回線対応部１１００
にないといえる。
７１ｅを無視して優先クラスキュー１１６８ｃを最大に
利用する例を考えた場合、送信セルを蓄積可能なキュー
サイズは最大キューサイズ１１７１ｄとキュー長１１７
１ｃとの差から‘０’であることがわかる。また、優先
権３１０３−１が‘４’のパケット３０００を分割した
セルが優先クラスキュー１１６８ｃに格納されることが
わかる。つまり、この第二の例では、優先権３１０３−
１に‘４’が設定されたパケット３０００をパケット処
理部１２００から受け付ける余裕は回線対応部１１００
にないといえる。
【００４９】ここで、第二の例の状況下で優先権３１０
３−１に‘４’が設定されたパケット３０００をパケッ
ト処理部１２００から回線対応部１１００へ送出する
と、パケット３０００は回線対応部１１００で廃棄され
てしまうことが想定されるが、本実施の形態では、“こ
の第二の例の状況下でも回線対応部１１００でのパケッ
ト廃棄を防ぐ”ために、前述のパケット送出抑止／解除
コマンドをコマンド設定部１１５１より発行する。
３−１に‘４’が設定されたパケット３０００をパケッ
ト処理部１２００から回線対応部１１００へ送出する
と、パケット３０００は回線対応部１１００で廃棄され
てしまうことが想定されるが、本実施の形態では、“こ
の第二の例の状況下でも回線対応部１１００でのパケッ
ト廃棄を防ぐ”ために、前述のパケット送出抑止／解除
コマンドをコマンド設定部１１５１より発行する。
【００５０】図８は、コマンド設定部１１５１における
送出抑止指示処理のフローチャート（１）である。ま
ず、コマンド設定部１１５１は、ステップ２では送信セ
ル状態管理部１１７１に登録されている情報を読み出
し、ステップ４ではキュー長１１７１ｃが最大キューサ
イズ１１７１ｄに等しいかどうかを比較し、等しければ
ステップ６へ進み、送信パケット識別＃１１７１ｆに該
当するＢＰ３３３１に‘１’を設定し、ステップ１００
ではステップ４の結果に基づくパケット送出抑止／解除
コマンドをパケット転送部１２１０へ発行するためのコ
マンド発行処理を行う。なお、ステップ４でキュー長１
１７１ｃが最大キューサイズ１１７１ｄに等しくなけれ
ばステップ８へ進み、送信パケット識別＃１１７１ｆに
該当するＢＰ３３３１に‘０’を設定し、ステップ１０
０へ進む。
送出抑止指示処理のフローチャート（１）である。ま
ず、コマンド設定部１１５１は、ステップ２では送信セ
ル状態管理部１１７１に登録されている情報を読み出
し、ステップ４ではキュー長１１７１ｃが最大キューサ
イズ１１７１ｄに等しいかどうかを比較し、等しければ
ステップ６へ進み、送信パケット識別＃１１７１ｆに該
当するＢＰ３３３１に‘１’を設定し、ステップ１００
ではステップ４の結果に基づくパケット送出抑止／解除
コマンドをパケット転送部１２１０へ発行するためのコ
マンド発行処理を行う。なお、ステップ４でキュー長１
１７１ｃが最大キューサイズ１１７１ｄに等しくなけれ
ばステップ８へ進み、送信パケット識別＃１１７１ｆに
該当するＢＰ３３３１に‘０’を設定し、ステップ１０
０へ進む。
【００５１】図９は、ステップ１００で実行するコマン
ド発行処理のフローチャートである。まず、コマンド設
定部１１５１は、ステップ１０２ではコマンド識別子３
３２０に“０ｘ０１”を設定し、ステップ１０４ではＣ
Ｖ３３１０に‘１’を設定し、ステップ１０６ではフレ
ーム／パケット変換部１１５２からパケット３０００を
受信したか否かを判断し、受信していればステップ１０
８へ進み、ＰＶ３３４０に‘１’を設定し、ステップ１
１２ではコマンド３３００を発行する。なお、ステップ
１０６でパケット３０００を受信していなければステッ
プ１１０へ進み、ＰＶ３３４０に‘０’を設定し、ステ
ップ１１２へ進む。
ド発行処理のフローチャートである。まず、コマンド設
定部１１５１は、ステップ１０２ではコマンド識別子３
３２０に“０ｘ０１”を設定し、ステップ１０４ではＣ
Ｖ３３１０に‘１’を設定し、ステップ１０６ではフレ
ーム／パケット変換部１１５２からパケット３０００を
受信したか否かを判断し、受信していればステップ１０
８へ進み、ＰＶ３３４０に‘１’を設定し、ステップ１
１２ではコマンド３３００を発行する。なお、ステップ
１０６でパケット３０００を受信していなければステッ
プ１１０へ進み、ＰＶ３３４０に‘０’を設定し、ステ
ップ１１２へ進む。
【００５２】図１０は、送信パケット状態管理部１２７
１の構成図（１）である。送信パケット状態管理部１２
７１は、例えば、コマンド設定部１１５１から受信した
パケット送出抑止／解除コマンド３３００の内容と優先
パケットキューとデータ転送サービスとのマッピング情
報を設定するものであって、データ転送サービスの種類
を示すサービス種別１２７１ａ、優先パケットキュー１
２２１を識別する優先パケットキュー＃１２７１ｂ、優
先パケットキュー＃１２７１ｂの指す優先パケットキュ
ー１２２１に対し、パケット送出抑止／解除コマンド３
３００の送出抑止指示を受け付けるか否かを‘１’／
‘０’で判断するための設定領域である送出抑止条件１
２７１ｃ、優先パケットキュー＃１２７１ｂの指定した
優先パケットキュー１２２１に格納されるパケット３０
００を識別する番号であって、パケット３０００の優先
権３１０３−１と合致するパケット３０００を示す出力
パケット識別＃１２７１ｄを含む。
１の構成図（１）である。送信パケット状態管理部１２
７１は、例えば、コマンド設定部１１５１から受信した
パケット送出抑止／解除コマンド３３００の内容と優先
パケットキューとデータ転送サービスとのマッピング情
報を設定するものであって、データ転送サービスの種類
を示すサービス種別１２７１ａ、優先パケットキュー１
２２１を識別する優先パケットキュー＃１２７１ｂ、優
先パケットキュー＃１２７１ｂの指す優先パケットキュ
ー１２２１に対し、パケット送出抑止／解除コマンド３
３００の送出抑止指示を受け付けるか否かを‘１’／
‘０’で判断するための設定領域である送出抑止条件１
２７１ｃ、優先パケットキュー＃１２７１ｂの指定した
優先パケットキュー１２２１に格納されるパケット３０
００を識別する番号であって、パケット３０００の優先
権３１０３−１と合致するパケット３０００を示す出力
パケット識別＃１２７１ｄを含む。
【００５３】図１１は、コマンド解析部１２５３におけ
る送出抑止処理のフローチャート（１）である。まず、
コマンド解析部１２５３は、ステップ１２では受け付け
たコマンド３３００のＰＶ３３４０が‘１’であるか否
かを比較し、‘１’であればステップ１４へ進み、コマ
ンド３３００と共に受け付けたパケット３０００をパケ
ットバッファ１２２０へ格納し、ステップ１６ではＣＶ
３３１０が‘１’であるか否かを比較し、‘１’であれ
ばステップ１８へ進み、コマンド識別子３３２０が“０
ｘ０１”であるか否かを比較し、“０ｘ０１”であれば
ステップ２０へ進み、コマンド付加情報３３３０を獲得
し、ステップ２２では送信パケット状態管理部１２７１
に登録されている情報を読み出し、ステップ２４では送
出抑止条件１２７１ｃが‘１’であるか否かを比較し、
‘１’であればステップ２６へ進み、出力パケット識別
＃１２７１ｄに対応するＢＰ３３３１が‘１’であるか
否かを比較し、‘１’であればステップ２８へ進み、優
先パケットキュー＃１２７１ｂに対応する優先パケット
キュー１２２１へのパケット送出抑止を送信パケット選
択部１２６３へ指示する。なお、ステップ１２でＰＶ３
３４０が‘１’でなければステップ１６へ進む。
る送出抑止処理のフローチャート（１）である。まず、
コマンド解析部１２５３は、ステップ１２では受け付け
たコマンド３３００のＰＶ３３４０が‘１’であるか否
かを比較し、‘１’であればステップ１４へ進み、コマ
ンド３３００と共に受け付けたパケット３０００をパケ
ットバッファ１２２０へ格納し、ステップ１６ではＣＶ
３３１０が‘１’であるか否かを比較し、‘１’であれ
ばステップ１８へ進み、コマンド識別子３３２０が“０
ｘ０１”であるか否かを比較し、“０ｘ０１”であれば
ステップ２０へ進み、コマンド付加情報３３３０を獲得
し、ステップ２２では送信パケット状態管理部１２７１
に登録されている情報を読み出し、ステップ２４では送
出抑止条件１２７１ｃが‘１’であるか否かを比較し、
‘１’であればステップ２６へ進み、出力パケット識別
＃１２７１ｄに対応するＢＰ３３３１が‘１’であるか
否かを比較し、‘１’であればステップ２８へ進み、優
先パケットキュー＃１２７１ｂに対応する優先パケット
キュー１２２１へのパケット送出抑止を送信パケット選
択部１２６３へ指示する。なお、ステップ１２でＰＶ３
３４０が‘１’でなければステップ１６へ進む。
【００５４】また、ステップ１６でＣＶ３３１０が
‘１’でない場合、ステップ１８でコマンド識別子３３
２０が“０ｘ０１でない場合はいずれも送出抑止処理を
終了する。さらに、ステップ２４で送出抑止条件１２７
１ｃが‘１’でない場合、ステップ２６で出力パケット
識別＃１２７１ｄに対応するＢＰ３３３１が‘１’でな
い場合はいずれもステップ３０へ進み、優先パケットキ
ュー＃１２７１ｂに対応する優先パケットキュー１２２
１へのパケット送出抑止解除を送信パケット選択部１２
６３へ指示する。
‘１’でない場合、ステップ１８でコマンド識別子３３
２０が“０ｘ０１でない場合はいずれも送出抑止処理を
終了する。さらに、ステップ２４で送出抑止条件１２７
１ｃが‘１’でない場合、ステップ２６で出力パケット
識別＃１２７１ｄに対応するＢＰ３３３１が‘１’でな
い場合はいずれもステップ３０へ進み、優先パケットキ
ュー＃１２７１ｂに対応する優先パケットキュー１２２
１へのパケット送出抑止解除を送信パケット選択部１２
６３へ指示する。
【００５５】図１２は、制御端末６０００におけるバッ
ファ情報設定要求処理のフローチャートである。まず、
制御端末６０００は、ステップ４６では制御端末６００
０の図示しないキーボード・マウスなどの入力装置によ
り操作者７０００からのバッファ情報設定指示があるま
で待機し、指示があればステップ４８へ進み、パケット
中継装置１０００のプロセッサ部１５００へ設定要求を
発行し、ステップ５０では設定要求に対するプロセッサ
部１５００からの応答があるまで待機し、設定応答を受
信したらステップ５２へ進み、設定応答に含まれるパケ
ット中継装置１０００の現在の設定情報を制御端末６０
００の図示しないディスプレイなどの出力装置に設定画
面として表示し、ステップ５４ではステップ５２で制御
端末６０００の出力装置により表示した設定画面に対し
て同じく制御端末６０００の入力装置により操作者７０
００が編集操作をしたか否かを判断し、編集していれば
ステップ５６へ進み、編集していなければステップ５８
へ進む。ステップ５６ではユーザが編集した情報を設定
画面に反映させて再表示し、ステップ５８では制御端末
６０００の入力装置により操作者７０００からの終了指
示があるか否かを判断し、終了指示がある場合にはステ
ップ６０へ進み、終了指示がない場合にはステップ５４
へ戻る。ステップ６０では、設定画面に表示された情報
を含め終了要求をプロセッサ部１５００へ発行し、ステ
ップ６２ではプロセッサ部１５００からの設定終了応答
があるまで待機する。
ファ情報設定要求処理のフローチャートである。まず、
制御端末６０００は、ステップ４６では制御端末６００
０の図示しないキーボード・マウスなどの入力装置によ
り操作者７０００からのバッファ情報設定指示があるま
で待機し、指示があればステップ４８へ進み、パケット
中継装置１０００のプロセッサ部１５００へ設定要求を
発行し、ステップ５０では設定要求に対するプロセッサ
部１５００からの応答があるまで待機し、設定応答を受
信したらステップ５２へ進み、設定応答に含まれるパケ
ット中継装置１０００の現在の設定情報を制御端末６０
００の図示しないディスプレイなどの出力装置に設定画
面として表示し、ステップ５４ではステップ５２で制御
端末６０００の出力装置により表示した設定画面に対し
て同じく制御端末６０００の入力装置により操作者７０
００が編集操作をしたか否かを判断し、編集していれば
ステップ５６へ進み、編集していなければステップ５８
へ進む。ステップ５６ではユーザが編集した情報を設定
画面に反映させて再表示し、ステップ５８では制御端末
６０００の入力装置により操作者７０００からの終了指
示があるか否かを判断し、終了指示がある場合にはステ
ップ６０へ進み、終了指示がない場合にはステップ５４
へ戻る。ステップ６０では、設定画面に表示された情報
を含め終了要求をプロセッサ部１５００へ発行し、ステ
ップ６２ではプロセッサ部１５００からの設定終了応答
があるまで待機する。
【００５６】図１３は、プロセッサ部１５００における
バッファ情報設定処理のフローチャートである。まず、
プロセッサ部１５００は、ステップ６４では制御端末６
０００からの設定要求を受信するまで待機し、設定要求
を受信した場合にはステップ６６へ進み、送信パケット
状態管理部１２７１に格納された情報を読み出し、ステ
ップ６８では送信セル状態管理部１１７１に格納された
情報を読み出し、ステップ７０ではステップ６６及びス
テップ６８で読み出した情報を含む設定要求受付応答を
制御端末６０００へ発行し、ステップ７２では制御端末
６０００からの終了要求を受信するまで待機し、終了要
求を受信した場合にはステップ７４へ進み、終了要求に
含まれる情報から該当する情報を送信パケット状態管理
部１２７１へ上書きし、ステップ７６では終了要求に含
まれる情報から該当する情報を送信セル状態管理部１１
７１へ上書きし、ステップ７８では制御端末６０００へ
設定終了応答を発行する。
バッファ情報設定処理のフローチャートである。まず、
プロセッサ部１５００は、ステップ６４では制御端末６
０００からの設定要求を受信するまで待機し、設定要求
を受信した場合にはステップ６６へ進み、送信パケット
状態管理部１２７１に格納された情報を読み出し、ステ
ップ６８では送信セル状態管理部１１７１に格納された
情報を読み出し、ステップ７０ではステップ６６及びス
テップ６８で読み出した情報を含む設定要求受付応答を
制御端末６０００へ発行し、ステップ７２では制御端末
６０００からの終了要求を受信するまで待機し、終了要
求を受信した場合にはステップ７４へ進み、終了要求に
含まれる情報から該当する情報を送信パケット状態管理
部１２７１へ上書きし、ステップ７６では終了要求に含
まれる情報から該当する情報を送信セル状態管理部１１
７１へ上書きし、ステップ７８では制御端末６０００へ
設定終了応答を発行する。
【００５７】図１４は、制御端末６０００におけるステ
ップ５２で出力装置に表示される設定画面の一表示例の
説明図である。設定画面ウィンドウ６１００は、パケッ
ト中継装置１０００のバッファ管理情報の表示および編
集を可能とするものであり、例えば、設定画面ウィンド
ウ６１００内に表示される情報の設定が終了したことを
操作者７０００が応答するための終了ボタン６１５０
と、送信データの出口を示す送出ゲート６１１０と、送
信データで利用するデータ転送サービスの種類を示すサ
ービス名６１２０と、送信データの優先順位を示すサー
ビス番号６１６０と、公衆網（ここではＡＴＭ網）２０
００で利用するトラヒッククラスを示す優先クラス名６
１４０と、優先クラス６１４０を識別する優先クラス＃
６１３０とを含む。さらに、これらの送出ゲート６１１
０・サービス名６１２０・サービス番号６１６０と、優
先クラス＃６１３０・優先クラス名６１４０との交差す
る領域は、上段が優先クラスキュー１１６８の最大キュ
ーサイズ、中段が優先クラスキュー１１６８の閾値、下
段が優先パケットキュー１２２１への出力抑止可／不可
を示す出力抑止識別情報を示す。
ップ５２で出力装置に表示される設定画面の一表示例の
説明図である。設定画面ウィンドウ６１００は、パケッ
ト中継装置１０００のバッファ管理情報の表示および編
集を可能とするものであり、例えば、設定画面ウィンド
ウ６１００内に表示される情報の設定が終了したことを
操作者７０００が応答するための終了ボタン６１５０
と、送信データの出口を示す送出ゲート６１１０と、送
信データで利用するデータ転送サービスの種類を示すサ
ービス名６１２０と、送信データの優先順位を示すサー
ビス番号６１６０と、公衆網（ここではＡＴＭ網）２０
００で利用するトラヒッククラスを示す優先クラス名６
１４０と、優先クラス６１４０を識別する優先クラス＃
６１３０とを含む。さらに、これらの送出ゲート６１１
０・サービス名６１２０・サービス番号６１６０と、優
先クラス＃６１３０・優先クラス名６１４０との交差す
る領域は、上段が優先クラスキュー１１６８の最大キュ
ーサイズ、中段が優先クラスキュー１１６８の閾値、下
段が優先パケットキュー１２２１への出力抑止可／不可
を示す出力抑止識別情報を示す。
【００５８】また、送出ゲート６１１０・サービス名６
１２０・サービス番号６１６０・優先クラス＃６１３０
・優先クラス名６１４０及び優先クラスキュー１１６８
の最大キューサイズ・優先クラスキュー１１６８の閾値
・優先パケットキュー１２２１の出力抑止識別情報につ
いてはいずれも制御端末６０００の操作者７０００から
の更新・追加・削除操作が可能である。操作者７０００
が編集終了後、終了ボタン６１５０を選択すると、制御
端末６０００はこれを契機にパケット中継装置１０００
へ終了要求を発行する。なお、送出ゲート６１１０は優
先パケットキュー＃１２７１ｂに、サービス名６１２０
はサービス種別１２７１ａに、サービス番号６１６０は
出力パケット識別＃１２７１ｄと送信パケット識別＃１
１７１ｆに、優先クラス＃６１３０は優先クラスキュー
＃１１７１ｂに、優先クラス名６１４０は優先クラス１
１７１ａにそれぞれ反映され、優先クラスキュー１１６
８の最大キューサイズは最大キューサイズ１１７１ｄ
に、優先クラスキュー１１６８の閾値はキュー閾値１１
７１ｅに、優先パケットキュー１２２１の出力抑止識別
情報は送出抑止条件１２７１ｃにそれぞれ反映される。
１２０・サービス番号６１６０・優先クラス＃６１３０
・優先クラス名６１４０及び優先クラスキュー１１６８
の最大キューサイズ・優先クラスキュー１１６８の閾値
・優先パケットキュー１２２１の出力抑止識別情報につ
いてはいずれも制御端末６０００の操作者７０００から
の更新・追加・削除操作が可能である。操作者７０００
が編集終了後、終了ボタン６１５０を選択すると、制御
端末６０００はこれを契機にパケット中継装置１０００
へ終了要求を発行する。なお、送出ゲート６１１０は優
先パケットキュー＃１２７１ｂに、サービス名６１２０
はサービス種別１２７１ａに、サービス番号６１６０は
出力パケット識別＃１２７１ｄと送信パケット識別＃１
１７１ｆに、優先クラス＃６１３０は優先クラスキュー
＃１１７１ｂに、優先クラス名６１４０は優先クラス１
１７１ａにそれぞれ反映され、優先クラスキュー１１６
８の最大キューサイズは最大キューサイズ１１７１ｄ
に、優先クラスキュー１１６８の閾値はキュー閾値１１
７１ｅに、優先パケットキュー１２２１の出力抑止識別
情報は送出抑止条件１２７１ｃにそれぞれ反映される。
【００５９】図１５は、本実施の形態におけるバッファ
管理方法のシーケンス図である。まず、操作者７０００
からの操作に応じた制御端末６０００及びパケット中継
装置１０００の動作の一例を説明する。パケット中継装
置１０００に接続された制御端末６０００は、制御端末
６０００の操作者７０００からの設定指示に従いパケッ
ト中継装置１０００に対してバッファ情報の設定要求を
発行する。パケット中継装置１０００では、プロセッサ
部１５００が制御端末６０００からの設定要求を受け付
け、送信パケット状態管理部１２７１と送信セル状態管
理部１１７１に格納されたバッファ情報を読み出し、設
定応答に乗せて制御端末６０００に応答する。制御端末
６０００はパケット中継装置１０００から設定応答を受
け取ると図１４に示す設定画面６１００を表示し、制御
端末６０００の操作者７０００が設定画面６１００上で
編集を行い、編集を終了時に終了ボタン６１５０を押
す。制御端末６０００は操作者７０００からの終了ボタ
ン６１５０押下の操作を終了指示と解釈し、設定画面６
１００の編集後の情報を乗せた終了要求をパケット中継
装置１０００へ発行する。パケット中継装置１０００で
はプロセッサ部１５００が終了要求を受け付け、終了要
求に含まれる情報を送信パケット状態管理部１２７１と
送信セル状態管理部１１７１に再設定した後、制御端末
６０００へ設定終了応答を報告する。
管理方法のシーケンス図である。まず、操作者７０００
からの操作に応じた制御端末６０００及びパケット中継
装置１０００の動作の一例を説明する。パケット中継装
置１０００に接続された制御端末６０００は、制御端末
６０００の操作者７０００からの設定指示に従いパケッ
ト中継装置１０００に対してバッファ情報の設定要求を
発行する。パケット中継装置１０００では、プロセッサ
部１５００が制御端末６０００からの設定要求を受け付
け、送信パケット状態管理部１２７１と送信セル状態管
理部１１７１に格納されたバッファ情報を読み出し、設
定応答に乗せて制御端末６０００に応答する。制御端末
６０００はパケット中継装置１０００から設定応答を受
け取ると図１４に示す設定画面６１００を表示し、制御
端末６０００の操作者７０００が設定画面６１００上で
編集を行い、編集を終了時に終了ボタン６１５０を押
す。制御端末６０００は操作者７０００からの終了ボタ
ン６１５０押下の操作を終了指示と解釈し、設定画面６
１００の編集後の情報を乗せた終了要求をパケット中継
装置１０００へ発行する。パケット中継装置１０００で
はプロセッサ部１５００が終了要求を受け付け、終了要
求に含まれる情報を送信パケット状態管理部１２７１と
送信セル状態管理部１１７１に再設定した後、制御端末
６０００へ設定終了応答を報告する。
【００６０】次に、パケット３０００を受信したパケッ
ト中継装置１０００の動作の一例を説明する。端末４０
００からパケット３０００ａを受信したパケット中継装
置１０００は、パケット３０００ａのＴＯＳ３１０３に
含まれる優先権３１０３−１と送信パケット状態管理部
１２７１及び送信セル状態管理部１１７１の設定情報と
から“優先パケットキュー１２２１ａ・優先クラスキュ
ー１１６８ａ・優先クラス名ＣＢＲ・出力抑止不可”の
条件に割り当て、受信したパケット３０００ａをセル化
して公衆網２０００へ転送する。この後、パケット３０
００ａと３０００ｄを受信したパケット中継装置１００
０は、前回受信したパケット３０００ａの例と同様にし
てパケット３０００ｄを“優先パケットキュー１２２１
ｄ・優先クラスキュー１１６８ｄ・優先クラス名ＵＢＲ
・出力抑止可”の条件に割り当て、パケット３０００ａ
と３０００ｄをセル化して公衆網２０００へ転送する。
ト中継装置１０００の動作の一例を説明する。端末４０
００からパケット３０００ａを受信したパケット中継装
置１０００は、パケット３０００ａのＴＯＳ３１０３に
含まれる優先権３１０３−１と送信パケット状態管理部
１２７１及び送信セル状態管理部１１７１の設定情報と
から“優先パケットキュー１２２１ａ・優先クラスキュ
ー１１６８ａ・優先クラス名ＣＢＲ・出力抑止不可”の
条件に割り当て、受信したパケット３０００ａをセル化
して公衆網２０００へ転送する。この後、パケット３０
００ａと３０００ｄを受信したパケット中継装置１００
０は、前回受信したパケット３０００ａの例と同様にし
てパケット３０００ｄを“優先パケットキュー１２２１
ｄ・優先クラスキュー１１６８ｄ・優先クラス名ＵＢＲ
・出力抑止可”の条件に割り当て、パケット３０００ａ
と３０００ｄをセル化して公衆網２０００へ転送する。
【００６１】なお、図１５では、優先クラスキュー１１
６８ａと１１６８ｄとの送出順序を完全優先制御で決定
する例で説明している。そのため、優先クラスキュー１
１６８ａと１１６８ｄとの両方にセルが格納されている
場合には常に前者を優先して送出する。従って、この場
合には、優先クラスキュー１１６８ａに格納されている
セルのみが公衆網２０００へ転送され続ける。
６８ａと１１６８ｄとの送出順序を完全優先制御で決定
する例で説明している。そのため、優先クラスキュー１
１６８ａと１１６８ｄとの両方にセルが格納されている
場合には常に前者を優先して送出する。従って、この場
合には、優先クラスキュー１１６８ａに格納されている
セルのみが公衆網２０００へ転送され続ける。
【００６２】また、この状態が続いた場合、優先クラス
キュー１１６８ｄが輻輳状態に陥ることになるが、優先
パケットキュー１２２１ｄと優先クラスキュー１１６８
ｄとは出力抑止可の条件で関連付けられているため、パ
ケット中継装置１０００はこの時点で優先パケットキュ
ー１２２１ｄの出力を抑止する。このため、優先クラス
キュー１１６８ｄでのセル廃棄は起こらない。そして、
パケット３０００ａの受信が途絶えて優先クラスキュー
１１６８ａのセルがなくなった時に優先クラスキュー１
１６８ｄのセルを出すことができ、再び、優先クラスキ
ュー１１６８ｄに空き領域ができる。これにより、優先
パケットキュー１２２１ｄに対する出力抑止を解除し、
再び、端末４０００から受信したパケット３０００ｄを
公衆網２００へ転送することができる。
キュー１１６８ｄが輻輳状態に陥ることになるが、優先
パケットキュー１２２１ｄと優先クラスキュー１１６８
ｄとは出力抑止可の条件で関連付けられているため、パ
ケット中継装置１０００はこの時点で優先パケットキュ
ー１２２１ｄの出力を抑止する。このため、優先クラス
キュー１１６８ｄでのセル廃棄は起こらない。そして、
パケット３０００ａの受信が途絶えて優先クラスキュー
１１６８ａのセルがなくなった時に優先クラスキュー１
１６８ｄのセルを出すことができ、再び、優先クラスキ
ュー１１６８ｄに空き領域ができる。これにより、優先
パケットキュー１２２１ｄに対する出力抑止を解除し、
再び、端末４０００から受信したパケット３０００ｄを
公衆網２００へ転送することができる。
【００６３】本実施の形態によれば、パケット処理部に
備えたバッファと回線対応部に備えたバッファとをパケ
ットの優先度に応じて連携させたバッファ管理が可能
で、パケット処理部のバッファと回線対応部のバッファ
をパケット中継装置全体のバッファとして有効利用する
ことができる。なお、上記実施の形態では、回線対応部
における優先クラスキューの数とパケット転送部におけ
る優先パケットキューの数が等しく、キューが満杯にな
る優先クラスキューとパケット送出を抑止する優先パケ
ットキューとが一対一に対応している例について説明し
た。但し、本発明ではこれに限定されることはなく、回
線対応部における優先クラスキュー数とパケット転送部
における優先パケットキューとの数は必ずしも一致させ
る必要はない。また、キューが満杯になる優先クラスキ
ューとパケット送出を抑止する優先パケットキューの対
応関係が必ずしも一対一対応でなくてもよく、多対一あ
るいは一対多でも構わない。この場合の一実施の形態
（以下、“第２〜３の実施の形態”と称す）を図を用い
て説明する。
備えたバッファと回線対応部に備えたバッファとをパケ
ットの優先度に応じて連携させたバッファ管理が可能
で、パケット処理部のバッファと回線対応部のバッファ
をパケット中継装置全体のバッファとして有効利用する
ことができる。なお、上記実施の形態では、回線対応部
における優先クラスキューの数とパケット転送部におけ
る優先パケットキューの数が等しく、キューが満杯にな
る優先クラスキューとパケット送出を抑止する優先パケ
ットキューとが一対一に対応している例について説明し
た。但し、本発明ではこれに限定されることはなく、回
線対応部における優先クラスキュー数とパケット転送部
における優先パケットキューとの数は必ずしも一致させ
る必要はない。また、キューが満杯になる優先クラスキ
ューとパケット送出を抑止する優先パケットキューの対
応関係が必ずしも一対一対応でなくてもよく、多対一あ
るいは一対多でも構わない。この場合の一実施の形態
（以下、“第２〜３の実施の形態”と称す）を図を用い
て説明する。
【００６４】（第２の実施の形態）まず、優先クラスキ
ューと優先パケットキューとの対応が多対一になる一実
施の形態（以下、“第２の実施の形態”と称す）を説明
する。図１６は、送信パケット状態管理部１２７１の構
成図（２）である。なお、上述の送信パケット状態管理
部１２７１と重複する部材、機能ブロック等について
は、同一符号を付し、機能、構成は同様である。例え
ば、図１０で示した送信パケット状態管理部１２７１と
の違いは、優先パケットキュー＃１２７１ｂの項＃２及
び項＃４の設定値であり、項＃２の値は項＃１と同じ
‘１’、項＃４の値は項＃３と同じ‘３’である。さら
に、ここでは、送出抑止条件１２７１ｃの値も図１０と
一致していない。しかし、この違いは後述する本実施の
形態の動作例をわかりやすくするために変更しただけで
あり、図１０で示した値と同じ値であってもよい。
ューと優先パケットキューとの対応が多対一になる一実
施の形態（以下、“第２の実施の形態”と称す）を説明
する。図１６は、送信パケット状態管理部１２７１の構
成図（２）である。なお、上述の送信パケット状態管理
部１２７１と重複する部材、機能ブロック等について
は、同一符号を付し、機能、構成は同様である。例え
ば、図１０で示した送信パケット状態管理部１２７１と
の違いは、優先パケットキュー＃１２７１ｂの項＃２及
び項＃４の設定値であり、項＃２の値は項＃１と同じ
‘１’、項＃４の値は項＃３と同じ‘３’である。さら
に、ここでは、送出抑止条件１２７１ｃの値も図１０と
一致していない。しかし、この違いは後述する本実施の
形態の動作例をわかりやすくするために変更しただけで
あり、図１０で示した値と同じ値であってもよい。
【００６５】ここで、優先パケットキュー１２２１ａ
は、優先パケットキュー＃１２７１ｂの設定値‘１’に
対応し、優先パケットキュー１２２１ｃは、優先パケッ
トキュー＃１２７１ｂの設定値‘３’に対応するものと
する。また、図７において、優先クラスキュー１１６８
ａは、優先クラスキュー＃１１７１ｂの設定値‘１’に
対応し、優先クラスキュー１１６８ｂは、優先クラスキ
ュー＃１１７１ｂの設定値‘２’に対応し、優先クラス
キュー１１６８ｃは、優先クラスキュー＃１１７１ｂの
設定値‘３’に対応し、優先クラスキュー１１６８ｄ
は、優先クラスキュー＃１１７１ｂの設定値‘４’に対
応するものであるとする。
は、優先パケットキュー＃１２７１ｂの設定値‘１’に
対応し、優先パケットキュー１２２１ｃは、優先パケッ
トキュー＃１２７１ｂの設定値‘３’に対応するものと
する。また、図７において、優先クラスキュー１１６８
ａは、優先クラスキュー＃１１７１ｂの設定値‘１’に
対応し、優先クラスキュー１１６８ｂは、優先クラスキ
ュー＃１１７１ｂの設定値‘２’に対応し、優先クラス
キュー１１６８ｃは、優先クラスキュー＃１１７１ｂの
設定値‘３’に対応し、優先クラスキュー１１６８ｄ
は、優先クラスキュー＃１１７１ｂの設定値‘４’に対
応するものであるとする。
【００６６】この場合、優先クラスキュー１１６８ａ・
１１６８ｂとに優先パケットキュー１２２１ａ、優先ク
ラスキュー１１６８ｃ・１１６８ｄとに優先パケットキ
ュー１２２１ｃがそれぞれ関連付けられる。この結果、
優先クラスキューと優先パケットキューとの対応が２対
１となる。この場合、優先権３１０３−１の設定値
‘７’のパケット３０００と‘６’のパケット３０００
とが共に優先パケットキュー１２２１ａに、優先権３１
０３−１の設定値‘４’のパケット３０００と‘０’の
パケット３０００が共に優先パケットキュー１２２１ｃ
にそれぞれ格納される。このうち、優先パケットキュー
１２２１ａから送出されたパケット３０００について
は、優先権３１０３−１の設定値‘７’のパケット３０
００をセル形式で優先クラスキュー１１６８ａに格納
し、優先権３１０３−１の設定値‘６’のパケット３０
００をセル形式で優先クラスキュー１１６８ｂに格納す
る。また、優先パケットキュー１２２１ｃから送出され
たパケット３０００については、優先権３１０３−１の
設定値‘４’のパケット３０００をセル形式で優先クラ
スキュー１１６８ｃに格納し、優先権３１０３−１の設
定値‘０’のパケット３０００をセル形式で優先クラス
キュー１１６８ｄに格納する。
１１６８ｂとに優先パケットキュー１２２１ａ、優先ク
ラスキュー１１６８ｃ・１１６８ｄとに優先パケットキ
ュー１２２１ｃがそれぞれ関連付けられる。この結果、
優先クラスキューと優先パケットキューとの対応が２対
１となる。この場合、優先権３１０３−１の設定値
‘７’のパケット３０００と‘６’のパケット３０００
とが共に優先パケットキュー１２２１ａに、優先権３１
０３−１の設定値‘４’のパケット３０００と‘０’の
パケット３０００が共に優先パケットキュー１２２１ｃ
にそれぞれ格納される。このうち、優先パケットキュー
１２２１ａから送出されたパケット３０００について
は、優先権３１０３−１の設定値‘７’のパケット３０
００をセル形式で優先クラスキュー１１６８ａに格納
し、優先権３１０３−１の設定値‘６’のパケット３０
００をセル形式で優先クラスキュー１１６８ｂに格納す
る。また、優先パケットキュー１２２１ｃから送出され
たパケット３０００については、優先権３１０３−１の
設定値‘４’のパケット３０００をセル形式で優先クラ
スキュー１１６８ｃに格納し、優先権３１０３−１の設
定値‘０’のパケット３０００をセル形式で優先クラス
キュー１１６８ｄに格納する。
【００６７】ここで、優先クラスキュー１１６８のキュ
ー長１１７１ｃが最大キューサイズ１１７１ｄと等しく
なったことを契機にパケット送出抑止／解除コマンド３
３００を発行する時の一動作例を説明する。まず、図７
の項＃１において、優先クラスキュー１１６８ａのキュ
ー長１１７１ｃが‘１０２４’になって最大キューサイ
ズ１１７１ｃと等しくなった場合を説明する。この場
合、送信パケット識別＃１１７１ｆは‘７’なので、コ
マンド付加情報３３３０のＢＰ＜７＞３３３１ａに
‘１’を設定してパケット送出抑止／解除コマンド３３
００をパケット転送部１２１０へ発行する。パケット転
送部１２１０では、図１６における出力パケット識別＃
１２７１ｄの設定値‘７’に該当する項＃が‘１’なの
で、項＃１の送出抑止条件１２７１ｃが‘１’であるこ
とを確認し、優先パケットキュー１２２１ａの出力を抑
止する。
ー長１１７１ｃが最大キューサイズ１１７１ｄと等しく
なったことを契機にパケット送出抑止／解除コマンド３
３００を発行する時の一動作例を説明する。まず、図７
の項＃１において、優先クラスキュー１１６８ａのキュ
ー長１１７１ｃが‘１０２４’になって最大キューサイ
ズ１１７１ｃと等しくなった場合を説明する。この場
合、送信パケット識別＃１１７１ｆは‘７’なので、コ
マンド付加情報３３３０のＢＰ＜７＞３３３１ａに
‘１’を設定してパケット送出抑止／解除コマンド３３
００をパケット転送部１２１０へ発行する。パケット転
送部１２１０では、図１６における出力パケット識別＃
１２７１ｄの設定値‘７’に該当する項＃が‘１’なの
で、項＃１の送出抑止条件１２７１ｃが‘１’であるこ
とを確認し、優先パケットキュー１２２１ａの出力を抑
止する。
【００６８】次に、図７の項＃２において、優先クラス
キュー１１６８ｂのキュー長１１７１ｃが‘２０４８’
になって最大キューサイズ１１７１ｃと等しくなった場
合を説明する。この場合、送信パケット識別＃１１７１
ｆは‘６’なので、コマンド付加情報３３３０のＢＰ＜
６＞３３３１ｂに‘１’を設定してパケット送出抑止／
解除コマンド３３００をパケット転送部１２１０へ発行
する。パケット転送部１２１０では、図１６における出
力パケット識別＃１２７１ｄの設定値‘６’に該当する
項＃が‘２’なので、項＃２の送出抑止条件１２７１ｃ
が‘０’であることを確認し、優先パケットキュー１２
２１ａの出力を抑止しない。以下、優先クラスキュー１
１６８ｃ、１１６８ｄのキュー長１１７１ｃが最大キュ
ーサイズ１１７１ｄと等しくなった場合もそれぞれ同様
の動作を行う。
キュー１１６８ｂのキュー長１１７１ｃが‘２０４８’
になって最大キューサイズ１１７１ｃと等しくなった場
合を説明する。この場合、送信パケット識別＃１１７１
ｆは‘６’なので、コマンド付加情報３３３０のＢＰ＜
６＞３３３１ｂに‘１’を設定してパケット送出抑止／
解除コマンド３３００をパケット転送部１２１０へ発行
する。パケット転送部１２１０では、図１６における出
力パケット識別＃１２７１ｄの設定値‘６’に該当する
項＃が‘２’なので、項＃２の送出抑止条件１２７１ｃ
が‘０’であることを確認し、優先パケットキュー１２
２１ａの出力を抑止しない。以下、優先クラスキュー１
１６８ｃ、１１６８ｄのキュー長１１７１ｃが最大キュ
ーサイズ１１７１ｄと等しくなった場合もそれぞれ同様
の動作を行う。
【００６９】（第３の実施の形態）次に、優先クラスキ
ューと優先パケットキューとの対応が一対多になる一実
施の形態（以下“第３の実施の形態”と称す）を説明す
る。図１７は、送信セル状態管理部１１７１の構成図
（２）である。なお、上述の送信セル状態管理部１１７
１と重複する部材、機能ブロック等については、同一符
号を付し、機能、構成は同様である。例えば、図７との
違いは、項＃２及び項＃４の１１７１ａ・１１７１ｂ・
１１７１ｃ・１１７１ｄ・１１７１ｅの設定値である。
具体的にいうと、項＃２における１１７１ａ・１１７１
ｂ・１１７１ｃ・１１７１ｄ・１１７１ｅの設定値は項
＃１のそれと同じであり、項＃４における１１７１ａ・
１１７１ｂ・１１７１ｃ・１１７１ｄ・１１７１ｅの設
定値は項＃３のそれと同じである。なお、図１７におい
て、‘↑’記号の示す意味は「上の行と同じ値」であ
る。
ューと優先パケットキューとの対応が一対多になる一実
施の形態（以下“第３の実施の形態”と称す）を説明す
る。図１７は、送信セル状態管理部１１７１の構成図
（２）である。なお、上述の送信セル状態管理部１１７
１と重複する部材、機能ブロック等については、同一符
号を付し、機能、構成は同様である。例えば、図７との
違いは、項＃２及び項＃４の１１７１ａ・１１７１ｂ・
１１７１ｃ・１１７１ｄ・１１７１ｅの設定値である。
具体的にいうと、項＃２における１１７１ａ・１１７１
ｂ・１１７１ｃ・１１７１ｄ・１１７１ｅの設定値は項
＃１のそれと同じであり、項＃４における１１７１ａ・
１１７１ｂ・１１７１ｃ・１１７１ｄ・１１７１ｅの設
定値は項＃３のそれと同じである。なお、図１７におい
て、‘↑’記号の示す意味は「上の行と同じ値」であ
る。
【００７０】ここで、優先クラスキュー１１６８ａは、
優先クラスキュー＃１１７１ｂの設定値‘１’に対応
し、優先クラスキュー１１６８ｃは、優先クラスキュー
＃１１７１ｂの設定値‘３’に対応するものであるとす
る。また、図１０において、優先パケットキュー１２２
１ａは、優先パケットキュー＃１２７１ｂの設定値
‘１’に対応し、優先パケットキュー１２２１ｂは、優
先パケットキュー＃１２７１ｂの設定値‘２’に対応
し、優先パケットキュー１２２１ｃは、優先パケットキ
ュー＃１２７１ｂの設定値‘３’に対応し、優先パケッ
トキュー１２２１ｄは、優先パケットキュー＃１２７１
ｂの設定値‘４’に対応するものであるとする。
優先クラスキュー＃１１７１ｂの設定値‘１’に対応
し、優先クラスキュー１１６８ｃは、優先クラスキュー
＃１１７１ｂの設定値‘３’に対応するものであるとす
る。また、図１０において、優先パケットキュー１２２
１ａは、優先パケットキュー＃１２７１ｂの設定値
‘１’に対応し、優先パケットキュー１２２１ｂは、優
先パケットキュー＃１２７１ｂの設定値‘２’に対応
し、優先パケットキュー１２２１ｃは、優先パケットキ
ュー＃１２７１ｂの設定値‘３’に対応し、優先パケッ
トキュー１２２１ｄは、優先パケットキュー＃１２７１
ｂの設定値‘４’に対応するものであるとする。
【００７１】この場合、優先クラスキュー１１６８ａに
優先パケットキュー１２２１ａ・１２２１ｂが、優先ク
ラスキュー１１６８ｃに優先パケットキュー１２２１ｃ
・１２２１ｄがそれぞれ関連付けられる。この結果、優
先クラスキューと優先パケットキューとの対応が１対２
となる。この場合、優先権３１０３−１の設定値‘７’
・‘６’・‘４’・‘０’のパケット３０００が優先パ
ケットキュー１２２１ａ・１２２１ｂ・１２２１ｃ・１
２２１ｄにそれぞれ格納される。このうち、優先パケッ
トキュー１２２１ａから送出された優先権３１０３−１
の設定値‘７’のパケット３０００と、優先パケットキ
ュー１２２１ｂから送出された優先権３１０３−１の設
定値‘６’のパケット３０００とについては、共にセル
形式で優先クラスキュー１１６８ａに格納される。ま
た、優先パケットキュー１２２１ｃから送出された優先
権３１０３−１の設定値‘４’のパケット３０００と、
優先パケットキュー１２２１ｄから送出された優先権３
１０３−１の設定値‘０’のパケット３０００について
は、共にセル形式で優先クラスキュー１１６８ｃに格納
される。
優先パケットキュー１２２１ａ・１２２１ｂが、優先ク
ラスキュー１１６８ｃに優先パケットキュー１２２１ｃ
・１２２１ｄがそれぞれ関連付けられる。この結果、優
先クラスキューと優先パケットキューとの対応が１対２
となる。この場合、優先権３１０３−１の設定値‘７’
・‘６’・‘４’・‘０’のパケット３０００が優先パ
ケットキュー１２２１ａ・１２２１ｂ・１２２１ｃ・１
２２１ｄにそれぞれ格納される。このうち、優先パケッ
トキュー１２２１ａから送出された優先権３１０３−１
の設定値‘７’のパケット３０００と、優先パケットキ
ュー１２２１ｂから送出された優先権３１０３−１の設
定値‘６’のパケット３０００とについては、共にセル
形式で優先クラスキュー１１６８ａに格納される。ま
た、優先パケットキュー１２２１ｃから送出された優先
権３１０３−１の設定値‘４’のパケット３０００と、
優先パケットキュー１２２１ｄから送出された優先権３
１０３−１の設定値‘０’のパケット３０００について
は、共にセル形式で優先クラスキュー１１６８ｃに格納
される。
【００７２】ここで、優先クラスキュー１１６８のキュ
ー長１１７１ｃが最大キューサイズ１１７１ｄと等しく
なったことを契機にパケット送出抑止／解除コマンド３
３００を発行した時の一動作例を説明する。まず、図１
７において、優先クラスキュー１１６８ａのキュー長１
１７１ｃが‘１０２４’になって最大キューサイズ１１
７１ｄと等しくなった場合を説明する。
ー長１１７１ｃが最大キューサイズ１１７１ｄと等しく
なったことを契機にパケット送出抑止／解除コマンド３
３００を発行した時の一動作例を説明する。まず、図１
７において、優先クラスキュー１１６８ａのキュー長１
１７１ｃが‘１０２４’になって最大キューサイズ１１
７１ｄと等しくなった場合を説明する。
【００７３】この場合、優先クラスキュー１１６８ａに
対応する優先クラスキュー＃１１７１ｂは‘１’である
ため、該当する送信パケット識別＃１１７１ｆは項＃１
の‘７’と項＃２の‘６’となり、コマンド付加情報３
３３０のＢＰ＜７＞３３３１ａとＢＰ＜６＞３３３１ｂ
とに‘１’を設定してパケット送出抑止／解除コマンド
３３００をパケット転送部１２１０へ発行する。パケッ
ト転送部１２１０では、図１０における出力パケット識
別＃１２７１ｄの設定値‘７’に該当する項＃が‘１’
であり、出力パケット識別＃１２７１ｄの設定値‘６’
に該当する項＃が‘２’であるので、項＃１及び項＃２
の送出抑止条件１２７１ｃが共に‘０’であることを確
認し、優先パケットキュー１２２１ａ及び１２２１ｂの
出力を抑止しない。
対応する優先クラスキュー＃１１７１ｂは‘１’である
ため、該当する送信パケット識別＃１１７１ｆは項＃１
の‘７’と項＃２の‘６’となり、コマンド付加情報３
３３０のＢＰ＜７＞３３３１ａとＢＰ＜６＞３３３１ｂ
とに‘１’を設定してパケット送出抑止／解除コマンド
３３００をパケット転送部１２１０へ発行する。パケッ
ト転送部１２１０では、図１０における出力パケット識
別＃１２７１ｄの設定値‘７’に該当する項＃が‘１’
であり、出力パケット識別＃１２７１ｄの設定値‘６’
に該当する項＃が‘２’であるので、項＃１及び項＃２
の送出抑止条件１２７１ｃが共に‘０’であることを確
認し、優先パケットキュー１２２１ａ及び１２２１ｂの
出力を抑止しない。
【００７４】ここで、図１７において、優先クラスキュ
ー１１６８ｃのキュー長１１７１ｃが‘４０９６’にな
って最大キューサイズ１１７１ｄと等しくなった場合を
説明する。この場合、優先クラスキュー１１６８ｃに対
応する優先クラスキュー＃１１７１ｂは‘３’であるた
め、該当する送信パケット識別＃１１７１ｆは項＃３の
‘４’と項＃４の‘０’となり、コマンド付加情報３３
３０のＢＰ＜４＞３３３１ｄとＢＰ＜０＞３３３１ｈと
に‘１’を設定してパケット送出抑止／解除コマンド３
３００をパケット転送部１２１０へ発行する。パケット
転送部１２１０では、図１０における出力パケット識別
１２７１ｄ＃の設定値‘４’に該当する項＃が‘３’で
あり、出力パケット識別＃１２７１ｄの設定値‘０’に
該当する項＃が‘４’であるので、項＃３及び項＃４の
送出抑止条件１２７１ｃが共に‘１’であることを確認
し、優先パケットキュー１２２１ｃ及び１２２１ｄの出
力を抑止する。
ー１１６８ｃのキュー長１１７１ｃが‘４０９６’にな
って最大キューサイズ１１７１ｄと等しくなった場合を
説明する。この場合、優先クラスキュー１１６８ｃに対
応する優先クラスキュー＃１１７１ｂは‘３’であるた
め、該当する送信パケット識別＃１１７１ｆは項＃３の
‘４’と項＃４の‘０’となり、コマンド付加情報３３
３０のＢＰ＜４＞３３３１ｄとＢＰ＜０＞３３３１ｈと
に‘１’を設定してパケット送出抑止／解除コマンド３
３００をパケット転送部１２１０へ発行する。パケット
転送部１２１０では、図１０における出力パケット識別
１２７１ｄ＃の設定値‘４’に該当する項＃が‘３’で
あり、出力パケット識別＃１２７１ｄの設定値‘０’に
該当する項＃が‘４’であるので、項＃３及び項＃４の
送出抑止条件１２７１ｃが共に‘１’であることを確認
し、優先パケットキュー１２２１ｃ及び１２２１ｄの出
力を抑止する。
【００７５】なお、上述の第１・第２・第３の実施の形
態ではいずれも回線対応部の優先クラスキューが満杯に
なった時点でパケット転送部のパケット送出を抑止する
場合について説明した。但し、本発明ではこれに限定さ
れることはなく、優先クラスキューが満杯になる前であ
っても、ある閾値を超えた時点でパケット送出抑止を指
示してもよい。この場合の一実施の形態（以下“第４の
実施の形態”と称す）を図を用いて説明する。
態ではいずれも回線対応部の優先クラスキューが満杯に
なった時点でパケット転送部のパケット送出を抑止する
場合について説明した。但し、本発明ではこれに限定さ
れることはなく、優先クラスキューが満杯になる前であ
っても、ある閾値を超えた時点でパケット送出抑止を指
示してもよい。この場合の一実施の形態（以下“第４の
実施の形態”と称す）を図を用いて説明する。
【００７６】（第４の実施の形態）ここでは、図８にお
いて、ステップ４に入る条件のみ「キュー長１１７１ｃ
がキュー閾値１１７１ｅ以上である」に変更する。これ
により、キュー長１１７１ｃが最大キューサイズ１１７
１ｄに達していなくてもキュー閾値１１７１ｅと等しく
なった時点あるいはキュー閾値１１７１ｅを超えた時点
でパケット送出抑止／解除コマンド３３００を発行し、
パケット転送部１２１０に対してパケット送出抑止を指
示することになる。
いて、ステップ４に入る条件のみ「キュー長１１７１ｃ
がキュー閾値１１７１ｅ以上である」に変更する。これ
により、キュー長１１７１ｃが最大キューサイズ１１７
１ｄに達していなくてもキュー閾値１１７１ｅと等しく
なった時点あるいはキュー閾値１１７１ｅを超えた時点
でパケット送出抑止／解除コマンド３３００を発行し、
パケット転送部１２１０に対してパケット送出抑止を指
示することになる。
【００７７】本実施の形態によれば、回線対応部の優先
クラスキューが満杯になる前にパケット転送部に対する
パケット送出抑止を指示するので、回線対応部でパケッ
トの送出を抑止すべき状態にあることを検知してからパ
ケット転送部が実際にパケット送出を抑止するまでの間
にパケット転送部１２１０が送出し得るパケット３００
０の廃棄を防ぐことができる。また、この優先クラスキ
ューの閾値を用いた廃棄制御を例えばＥＰＤ（Ｅａｒｌ
ｙ Ｐａｃｋｅｔ Ｄｉｓｃａｒｄｉｎｇ）／ＰＰＤ
（Ｐａｒｔｉａｌ ｐａｃｋｅｔ Ｄｉｓｃａｒｄｉｎ
ｇ）といった公知の機能と組合せることで優先クラスキ
ューの更なる有効利用を図ることもできる。
クラスキューが満杯になる前にパケット転送部に対する
パケット送出抑止を指示するので、回線対応部でパケッ
トの送出を抑止すべき状態にあることを検知してからパ
ケット転送部が実際にパケット送出を抑止するまでの間
にパケット転送部１２１０が送出し得るパケット３００
０の廃棄を防ぐことができる。また、この優先クラスキ
ューの閾値を用いた廃棄制御を例えばＥＰＤ（Ｅａｒｌ
ｙ Ｐａｃｋｅｔ Ｄｉｓｃａｒｄｉｎｇ）／ＰＰＤ
（Ｐａｒｔｉａｌ ｐａｃｋｅｔ Ｄｉｓｃａｒｄｉｎ
ｇ）といった公知の機能と組合せることで優先クラスキ
ューの更なる有効利用を図ることもできる。
【００７８】また、本実施の形態では回線対応部の優先
クラスキューが満杯になった時点あるいはある閾値以上
になった時点で優先クラスキューに対応づけられた優先
パケットキューのパケット送出を抑止する例について説
明したけれども、パケット送出を抑止させる優先パケッ
トキューを優先クラスキューの使用状況に応じて選択さ
せてもよい。この場合の一実施の形態（以下“第５の実
施の形態”と称す）を図を用いて説明する。
クラスキューが満杯になった時点あるいはある閾値以上
になった時点で優先クラスキューに対応づけられた優先
パケットキューのパケット送出を抑止する例について説
明したけれども、パケット送出を抑止させる優先パケッ
トキューを優先クラスキューの使用状況に応じて選択さ
せてもよい。この場合の一実施の形態（以下“第５の実
施の形態”と称す）を図を用いて説明する。
【００７９】（第５の実施の形態）図１８は、送信セル
状態管理部１１７１の構成図（３）である。なお、上述
の送信セル状態管理部１１７１と重複する部材、機能ブ
ロック等については、同一符号を付し、機能、構成は同
様である。例えば、図７との違いは、項＃１の１１７１
ｄの設定値と項＃２及び項＃３の１１７１ａ・１１７１
ｂ・１１７１ｃ・１１７１ｄの設定値である。具体的に
いうと、項＃１における最大キューサイズ１１７１ｄを
‘８１９２’に設定しており、項＃２及び項＃３の１１
７１ａ・１１７１ｂ・１１７１ｃ・１１７１ｄの値が項
＃１の１１７１ａ・１１７１ｂ・１１７１ｃ・１１７１
ｄと同じ値になる。なお、図１８において、‘↑’記号
の示す意味は図１７と同様に「上の行と同じ値」であ
る。ここで、優先クラスキュー＃１１７１ｂの設定値
‘１’に対応する優先クラスキューが１１６８ａ、優先
クラスキュー＃１１７１ｂの設定値‘４’に対応する優
先クラスキューが１１６８ｄであるとする。
状態管理部１１７１の構成図（３）である。なお、上述
の送信セル状態管理部１１７１と重複する部材、機能ブ
ロック等については、同一符号を付し、機能、構成は同
様である。例えば、図７との違いは、項＃１の１１７１
ｄの設定値と項＃２及び項＃３の１１７１ａ・１１７１
ｂ・１１７１ｃ・１１７１ｄの設定値である。具体的に
いうと、項＃１における最大キューサイズ１１７１ｄを
‘８１９２’に設定しており、項＃２及び項＃３の１１
７１ａ・１１７１ｂ・１１７１ｃ・１１７１ｄの値が項
＃１の１１７１ａ・１１７１ｂ・１１７１ｃ・１１７１
ｄと同じ値になる。なお、図１８において、‘↑’記号
の示す意味は図１７と同様に「上の行と同じ値」であ
る。ここで、優先クラスキュー＃１１７１ｂの設定値
‘１’に対応する優先クラスキューが１１６８ａ、優先
クラスキュー＃１１７１ｂの設定値‘４’に対応する優
先クラスキューが１１６８ｄであるとする。
【００８０】また、図１０において、優先パケットキュ
ー１２２１ａは、優先パケットキュー＃１２７１ｂの設
定値‘１’に対応し、優先パケットキュー１２２１ｂ
は、優先パケットキュー＃１２７１ｂの設定値‘２’に
対応し、優先パケットキュー１２２１ｃは、優先パケッ
トキュー＃１２７１ｂの設定値‘３’に対応し、優先パ
ケットキュー１２２１ｄは、優先パケットキュー＃１２
７１ｂの設定値‘４’に対応するものであるとする。
ー１２２１ａは、優先パケットキュー＃１２７１ｂの設
定値‘１’に対応し、優先パケットキュー１２２１ｂ
は、優先パケットキュー＃１２７１ｂの設定値‘２’に
対応し、優先パケットキュー１２２１ｃは、優先パケッ
トキュー＃１２７１ｂの設定値‘３’に対応し、優先パ
ケットキュー１２２１ｄは、優先パケットキュー＃１２
７１ｂの設定値‘４’に対応するものであるとする。
【００８１】この場合、優先クラスキュー１１６８ａに
優先パケットキュー１２２１ａ・１２２１ｂ・１２２１
ｃが、優先クラスキュー１１６８ｄに優先パケットキュ
ー１２２１ｄがそれぞれ関連付けられる。この結果、優
先クラスキューと優先パケットキューとの対応が前者は
１対３、後者は１対１となる。以下、本実施の形態では
前者について説明する。
優先パケットキュー１２２１ａ・１２２１ｂ・１２２１
ｃが、優先クラスキュー１１６８ｄに優先パケットキュ
ー１２２１ｄがそれぞれ関連付けられる。この結果、優
先クラスキューと優先パケットキューとの対応が前者は
１対３、後者は１対１となる。以下、本実施の形態では
前者について説明する。
【００８２】なお、本実施の形態では、第４の実施の形
態で説明したように、図８において、ステップ４に入る
条件を「キュー長１１７１ｃがキュー閾値１１７１ｅ以
上である」に変更する。また、本実施の形態では説明を
簡単にするために図１０における送出抑止条件１２７１
ｃをすべての項＃で‘１’に設定しておく。
態で説明したように、図８において、ステップ４に入る
条件を「キュー長１１７１ｃがキュー閾値１１７１ｅ以
上である」に変更する。また、本実施の形態では説明を
簡単にするために図１０における送出抑止条件１２７１
ｃをすべての項＃で‘１’に設定しておく。
【００８３】まず、図１８において、優先クラスキュー
１１６８ａのキュー長１１７１ｃが‘８９０’になって
項＃３のキュー閾値１１７１ｅと等しくなった場合を説
明する。この場合、優先クラスキュー１１６８ａに対応
する優先クラスキュー＃１１７１ｂは‘１’であるた
め、本実施の形態で変更した図８のステップ４の条件に
合致し、該当する送信パケット識別＃１１７１ｆは項＃
３の‘４’となり、ステップ６でコマンド付加情報３３
３０のＢＰ＜４＞３３３１ｄに‘１’を設定してステッ
プ１００でパケット送出抑止／解除コマンド３３００を
パケット転送部１２１０へ発行する。パケット転送部１
２１０では、図１０における出力パケット識別１２７１
ｄ＃の設定値‘４’に該当する項＃が‘３’であるの
で、項＃３の送出抑止条件１２７１ｃが‘１’であるこ
とを確認し、優先パケットキュー１２２１ｃの出力を抑
止する。
１１６８ａのキュー長１１７１ｃが‘８９０’になって
項＃３のキュー閾値１１７１ｅと等しくなった場合を説
明する。この場合、優先クラスキュー１１６８ａに対応
する優先クラスキュー＃１１７１ｂは‘１’であるた
め、本実施の形態で変更した図８のステップ４の条件に
合致し、該当する送信パケット識別＃１１７１ｆは項＃
３の‘４’となり、ステップ６でコマンド付加情報３３
３０のＢＰ＜４＞３３３１ｄに‘１’を設定してステッ
プ１００でパケット送出抑止／解除コマンド３３００を
パケット転送部１２１０へ発行する。パケット転送部１
２１０では、図１０における出力パケット識別１２７１
ｄ＃の設定値‘４’に該当する項＃が‘３’であるの
で、項＃３の送出抑止条件１２７１ｃが‘１’であるこ
とを確認し、優先パケットキュー１２２１ｃの出力を抑
止する。
【００８４】次に、図１８において、優先クラスキュー
１１６８ａのキュー長１１７１ｃが‘１７９２’になっ
て項＃２のキュー閾値１１７１ｅと等しくなった場合を
説明する。この場合、優先クラスキュー１１６８ａに対
応する優先クラスキュー＃１１７１ｂは‘１’であるた
め、本実施の形態で変更した図８のステップ４の条件に
合致し、該当する送信パケット識別＃１１７１ｆは項＃
２の‘６’と項＃３の‘４’となり、ステップ６でコマ
ンド付加情報３３３０のＢＰ＜６＞３３３１ｂとＢＰ＜
４＞３３３１ｄに‘１’を設定してパケット送出抑止／
解除コマンド３３００をパケット転送部１２１０へ発行
する。パケット転送部１２１０では、図１０における出
力パケット識別１２７１ｄ＃で‘６’と‘４’に該当す
る項＃が‘２’と‘３’であるので、項＃２及び項＃３
の送出抑止条件１２７１ｃが共に‘１’であることを確
認し、優先パケットキュー１２２１ｂ及び１２２１ｃの
出力を抑止する。
１１６８ａのキュー長１１７１ｃが‘１７９２’になっ
て項＃２のキュー閾値１１７１ｅと等しくなった場合を
説明する。この場合、優先クラスキュー１１６８ａに対
応する優先クラスキュー＃１１７１ｂは‘１’であるた
め、本実施の形態で変更した図８のステップ４の条件に
合致し、該当する送信パケット識別＃１１７１ｆは項＃
２の‘６’と項＃３の‘４’となり、ステップ６でコマ
ンド付加情報３３３０のＢＰ＜６＞３３３１ｂとＢＰ＜
４＞３３３１ｄに‘１’を設定してパケット送出抑止／
解除コマンド３３００をパケット転送部１２１０へ発行
する。パケット転送部１２１０では、図１０における出
力パケット識別１２７１ｄ＃で‘６’と‘４’に該当す
る項＃が‘２’と‘３’であるので、項＃２及び項＃３
の送出抑止条件１２７１ｃが共に‘１’であることを確
認し、優先パケットキュー１２２１ｂ及び１２２１ｃの
出力を抑止する。
【００８５】ここで、図１８において、優先クラスキュ
ー１１６８ａのキュー長１１７１ｃが‘３８４０’にな
って項＃１のキュー閾値１１７１ｅと等しくなった場合
を説明する。この場合、優先クラスキュー１１６８ａに
対応する優先クラスキュー＃１１７１ｂは‘１’である
ため、本実施の形態で変更した図８のステップ４の条件
に合致し、該当する送信パケット識別＃１１７１ｆは項
＃１の‘７’と項＃２の‘６’と項＃３の‘４’とな
り、ステップ６でコマンド付加情報３３３０のＢＰ＜７
＞３３３１ａとＢＰ＜６＞３３３１ｂとＢＰ＜４＞３３
３１ｄに‘１’を設定してパケット送出抑止／解除コマ
ンド３３００をパケット転送部１２１０へ発行する。パ
ケット転送部１２１０では、図１０における出力パケッ
ト識別＃１２７１ｄの設定値‘７’・‘６’・‘４’に
該当する項＃がそれぞれ‘１’・‘２’・‘３’である
ので、項＃１と項＃２及び項＃３の送出抑止条件１２７
１ｃが共に‘１’であることを確認し、優先パケットキ
ュー１２２１ａ・１２２１ｂ・１２２１ｃの出力を抑止
する。
ー１１６８ａのキュー長１１７１ｃが‘３８４０’にな
って項＃１のキュー閾値１１７１ｅと等しくなった場合
を説明する。この場合、優先クラスキュー１１６８ａに
対応する優先クラスキュー＃１１７１ｂは‘１’である
ため、本実施の形態で変更した図８のステップ４の条件
に合致し、該当する送信パケット識別＃１１７１ｆは項
＃１の‘７’と項＃２の‘６’と項＃３の‘４’とな
り、ステップ６でコマンド付加情報３３３０のＢＰ＜７
＞３３３１ａとＢＰ＜６＞３３３１ｂとＢＰ＜４＞３３
３１ｄに‘１’を設定してパケット送出抑止／解除コマ
ンド３３００をパケット転送部１２１０へ発行する。パ
ケット転送部１２１０では、図１０における出力パケッ
ト識別＃１２７１ｄの設定値‘７’・‘６’・‘４’に
該当する項＃がそれぞれ‘１’・‘２’・‘３’である
ので、項＃１と項＃２及び項＃３の送出抑止条件１２７
１ｃが共に‘１’であることを確認し、優先パケットキ
ュー１２２１ａ・１２２１ｂ・１２２１ｃの出力を抑止
する。
【００８６】本実施の形態によれば、優先クラスの等し
い情報であっても、パケットの種類をキーにして転送の
優先順位を差別化でき、データ転送サービスに応じた柔
軟な遅延制御が可能である。なお、上記実施の形態はい
ずれも優先クラスキューから優先パケットキューに対す
る出力抑止によるパケット廃棄を防止する場合について
説明した。但し、本発明はこれに限定されることはな
く、優先クラスキューのキュー長が閾値あるいは最大キ
ューサイズに達した場合に出力抑止させるだけでなく、
キュー長を動的に調整させてもよい。その場合の一実施
の形態（以下“第６〜９の実施の形態”と称す）を図を
用いて説明する。
い情報であっても、パケットの種類をキーにして転送の
優先順位を差別化でき、データ転送サービスに応じた柔
軟な遅延制御が可能である。なお、上記実施の形態はい
ずれも優先クラスキューから優先パケットキューに対す
る出力抑止によるパケット廃棄を防止する場合について
説明した。但し、本発明はこれに限定されることはな
く、優先クラスキューのキュー長が閾値あるいは最大キ
ューサイズに達した場合に出力抑止させるだけでなく、
キュー長を動的に調整させてもよい。その場合の一実施
の形態（以下“第６〜９の実施の形態”と称す）を図を
用いて説明する。
【００８７】（第６の実施の形態）図１９は、コマンド
設定部１１５１における送出抑止指示処理のフローチャ
ート（２）である。なお、図１９において、ステップ２
・４・６・８・１００は図８と同じである。ここでの図
８との違いとしては、ステップ２００では、送信セル状
態管理部１１７１に登録された情報を更新するための送
信セル状態更新処理を行うことである。
設定部１１５１における送出抑止指示処理のフローチャ
ート（２）である。なお、図１９において、ステップ２
・４・６・８・１００は図８と同じである。ここでの図
８との違いとしては、ステップ２００では、送信セル状
態管理部１１７１に登録された情報を更新するための送
信セル状態更新処理を行うことである。
【００８８】図２０は、ステップ２００で実行する送信
セル状態更新処理のフローチャート（１）である。ま
ず、コマンド設定部１１５１は、ステップ２０２では送
信パケット識別＃１１７１ｆに該当するＢＰ３３３１の
いずれか一つでも‘１’があるか否かを判断し、‘１’
があれば後述するステップ２０４・２０６を実行し、
‘１’がなければ処理を終了する。ステップ２０４で
は、まず、送信セル状態管理部１１７１において最大キ
ューサイズ１１７１ｄとキュー長１１７１ｃとの差を各
項＃毎に求める。次に、左記引き算で求めた値を合計す
る。そして、左記足し算で求めた値をＢＰ３３３１が
‘１’の個数で割る。最後に、ＢＰ３３３１が‘１’に
該当する送信パケット識別＃１１７１ｆと対応する最大
キューサイズ１１７１ｄに左記割り算で求めた値を加算
する。また、ステップ２０６では、まず、ＢＰ３３３１
が‘０’に該当する送信パケット識別＃１１７１ｆと対
応する最大キューサイズ１１７１ｄとキュー長１１７１
ｃとの差を求める。次に、左記引き算で求めた値を２で
割る。最後に、左記割り算で求めた値を同じ項＃の最大
キューサイズ１１７１ｄから減算する。
セル状態更新処理のフローチャート（１）である。ま
ず、コマンド設定部１１５１は、ステップ２０２では送
信パケット識別＃１１７１ｆに該当するＢＰ３３３１の
いずれか一つでも‘１’があるか否かを判断し、‘１’
があれば後述するステップ２０４・２０６を実行し、
‘１’がなければ処理を終了する。ステップ２０４で
は、まず、送信セル状態管理部１１７１において最大キ
ューサイズ１１７１ｄとキュー長１１７１ｃとの差を各
項＃毎に求める。次に、左記引き算で求めた値を合計す
る。そして、左記足し算で求めた値をＢＰ３３３１が
‘１’の個数で割る。最後に、ＢＰ３３３１が‘１’に
該当する送信パケット識別＃１１７１ｆと対応する最大
キューサイズ１１７１ｄに左記割り算で求めた値を加算
する。また、ステップ２０６では、まず、ＢＰ３３３１
が‘０’に該当する送信パケット識別＃１１７１ｆと対
応する最大キューサイズ１１７１ｄとキュー長１１７１
ｃとの差を求める。次に、左記引き算で求めた値を２で
割る。最後に、左記割り算で求めた値を同じ項＃の最大
キューサイズ１１７１ｄから減算する。
【００８９】本実施の形態によれば、パケット送出抑止
の対象になった優先クラスキューのキューサイズを最優
先で増加させるので、各優先クラスには輻輳状況に合わ
せてセルバッファが割り当てることになり、限られたセ
ルバッファ全体の使用率を向上させることができる。
の対象になった優先クラスキューのキューサイズを最優
先で増加させるので、各優先クラスには輻輳状況に合わ
せてセルバッファが割り当てることになり、限られたセ
ルバッファ全体の使用率を向上させることができる。
【００９０】（第７の実施の形態）図２１は、ステップ
２００で実行する送信セル状態更新処理のフローチャー
ト（２）である。なお、ステップ２０２・２０６は図２
０と同じである。まず、コマンド設定部１１５１は、ス
テップ２０２の条件に合致した場合、ステップ２０３・
２０５・２０６を実行し、ステップ２０２の条件に合致
しない場合には処理を終了する。ステップ２０３では、
まず、送信セル状態管理部１１７１において最大キュー
サイズ１１７１ｄとキュー長１１７１ｃとの差を各項＃
毎に求める。次に、左記引き算で求めた値をＢＰ３３３
１が‘１’の個数でそれぞれ割る。最後に、左記割り算
で求めた値をそれぞれ配列Ｓ（項＃）に設定する。ステ
ップ２０５ではＢＰ３３３１が‘１’の項＃に対し、配
列Ｓ（項＃＋１）から配列Ｓ（最終の項＃）までの和を
求め、左記足し算で求めた値を最大キューサイズ１１７
１ｄに加算する。
２００で実行する送信セル状態更新処理のフローチャー
ト（２）である。なお、ステップ２０２・２０６は図２
０と同じである。まず、コマンド設定部１１５１は、ス
テップ２０２の条件に合致した場合、ステップ２０３・
２０５・２０６を実行し、ステップ２０２の条件に合致
しない場合には処理を終了する。ステップ２０３では、
まず、送信セル状態管理部１１７１において最大キュー
サイズ１１７１ｄとキュー長１１７１ｃとの差を各項＃
毎に求める。次に、左記引き算で求めた値をＢＰ３３３
１が‘１’の個数でそれぞれ割る。最後に、左記割り算
で求めた値をそれぞれ配列Ｓ（項＃）に設定する。ステ
ップ２０５ではＢＰ３３３１が‘１’の項＃に対し、配
列Ｓ（項＃＋１）から配列Ｓ（最終の項＃）までの和を
求め、左記足し算で求めた値を最大キューサイズ１１７
１ｄに加算する。
【００９１】本実施の形態によれば、パケット送出抑止
の対象になった優先クラスキューのキューサイズを該優
先クラスより低いクラスの優先クラスキューから譲り受
けるため、限られたセルバッファ全体の使用率を向上さ
せながら、データ転送サービスに対する輻輳の強化の度
合いを優先クラスに応じて差別化することができる。
の対象になった優先クラスキューのキューサイズを該優
先クラスより低いクラスの優先クラスキューから譲り受
けるため、限られたセルバッファ全体の使用率を向上さ
せながら、データ転送サービスに対する輻輳の強化の度
合いを優先クラスに応じて差別化することができる。
【００９２】（第８の実施の形態）図２２は、コマンド
設定部１１５１における送出抑止指示処理のフローチャ
ート（３）である。なお、ステップ２・６・８・１００
・２００は図１９と同じである。まず、コマンド設定部
１１５１は、ステップ２を実行後、ステップ３では、最
大キューサイズ１１７１ｄと後述するキューマージン１
１７１ｇとの和とキュー長１１７１ｃとが等しいかどう
かを比較し、等しければステップ６へ進み、ステップ６
・１００・２００を実行し、等しくなければステップ８
へ進み、ステップ８・１００・２００を実行する。キュ
ーマージン１１７１ｇは優先クラスキュー１１６８のキ
ューサイズを調整するパラメータであり、最大キューサ
イズ１１７１ｄに設定された値に対するキューサイズの
増減分を示す値である。したがって、キューマージン１
１７１ｇを用いた実施の形態の場合、優先クラスキュー
１１６８におけるキューサイズの最大値は最大キューサ
イズ１１７１ｄではなく、最大キューサイズ１１７１ｄ
にキューマージン１１７１ｇを合わせた値となる。な
お、キューマージン１１７１ｇを更新する動作例は図２
４及び図２５で説明する。
設定部１１５１における送出抑止指示処理のフローチャ
ート（３）である。なお、ステップ２・６・８・１００
・２００は図１９と同じである。まず、コマンド設定部
１１５１は、ステップ２を実行後、ステップ３では、最
大キューサイズ１１７１ｄと後述するキューマージン１
１７１ｇとの和とキュー長１１７１ｃとが等しいかどう
かを比較し、等しければステップ６へ進み、ステップ６
・１００・２００を実行し、等しくなければステップ８
へ進み、ステップ８・１００・２００を実行する。キュ
ーマージン１１７１ｇは優先クラスキュー１１６８のキ
ューサイズを調整するパラメータであり、最大キューサ
イズ１１７１ｄに設定された値に対するキューサイズの
増減分を示す値である。したがって、キューマージン１
１７１ｇを用いた実施の形態の場合、優先クラスキュー
１１６８におけるキューサイズの最大値は最大キューサ
イズ１１７１ｄではなく、最大キューサイズ１１７１ｄ
にキューマージン１１７１ｇを合わせた値となる。な
お、キューマージン１１７１ｇを更新する動作例は図２
４及び図２５で説明する。
【００９３】図２３は、ステップ２００で実行する送信
セル状態更新処理のフローチャート（３）である。な
お、ステップ２０２は図２０と同じである。まず、コマ
ンド設定部１１５１は、ステップ２０２の条件に合致す
ればステップ２２０へ進み、ステップ２２０・２２２を
実行する。ステップ２２０では、まず、送信セル状態管
理部１１７１において最大キューサイズ１１７１ｄとキ
ュー長１１７１ｃとの差を各項＃毎に求める。次に、左
記引き算で求めた値を合計する。そして、左記足し算で
求めた値をＢＰ３３３１が‘１’の個数で割る。最後
に、ＢＰ３３３１が‘１’に該当する送信パケット識別
＃１１７１ｆと対応するキューマージン１１７１ｇに左
記割り算で求めた値を加算する。また、ステップ２２２
では、ＢＰ３３３１が‘０’に該当する送信パケット識
別＃１１７１ｆと対応する最大キューサイズ１１７１ｄ
とキュー長１１７１ｃとの差を求め、この引き算で求め
た値を同じ項＃のキューマージン１１７１ｇから減算す
る。一方、ステップ２０２の条件に合致しなければステ
ップ２０８へ進む。ステップ２０８では、送信セル状態
管理部１１７１における全項＃のキュー長１１７１ｃが
最大キューサイズ１１７１ｄ未満であるか否かを比較
し、最大キューサイズ１１７１ｄ未満であればステップ
２１０へ進み、そうでなければ処理を終了する。ステッ
プ２１０では送信セル状態管理部１１７１における全項
＃のキューマージン１１７１ｇを‘０’クリアする。
セル状態更新処理のフローチャート（３）である。な
お、ステップ２０２は図２０と同じである。まず、コマ
ンド設定部１１５１は、ステップ２０２の条件に合致す
ればステップ２２０へ進み、ステップ２２０・２２２を
実行する。ステップ２２０では、まず、送信セル状態管
理部１１７１において最大キューサイズ１１７１ｄとキ
ュー長１１７１ｃとの差を各項＃毎に求める。次に、左
記引き算で求めた値を合計する。そして、左記足し算で
求めた値をＢＰ３３３１が‘１’の個数で割る。最後
に、ＢＰ３３３１が‘１’に該当する送信パケット識別
＃１１７１ｆと対応するキューマージン１１７１ｇに左
記割り算で求めた値を加算する。また、ステップ２２２
では、ＢＰ３３３１が‘０’に該当する送信パケット識
別＃１１７１ｆと対応する最大キューサイズ１１７１ｄ
とキュー長１１７１ｃとの差を求め、この引き算で求め
た値を同じ項＃のキューマージン１１７１ｇから減算す
る。一方、ステップ２０２の条件に合致しなければステ
ップ２０８へ進む。ステップ２０８では、送信セル状態
管理部１１７１における全項＃のキュー長１１７１ｃが
最大キューサイズ１１７１ｄ未満であるか否かを比較
し、最大キューサイズ１１７１ｄ未満であればステップ
２１０へ進み、そうでなければ処理を終了する。ステッ
プ２１０では送信セル状態管理部１１７１における全項
＃のキューマージン１１７１ｇを‘０’クリアする。
【００９４】図２４は、優先クラスキュー１１６８のキ
ューサイズが変化する場合についての説明図（１）であ
る。ここでは、まず、図２４において、送信セル状態管
理部１１７１が１１７１ａ−１・１１７１ｂ−１・１１
７１ｃ−１・１１７１ｄ−１・１１７１ｇ−１・１１７
１ｅ−１・１１７１ｆ−１の設定値になっている例を初
期状態とする。ここで、項＃１・２・３・４の優先クラ
スキューをそれぞれ１１６８ａ・１１６８ｂ・１１６８
ｃ・１１６８ｄとする。この状態では、項＃のキュー長
１１７１ｃ−１が‘１０２４’、最大キューサイズ１１
７１ｄ−１が‘１０２４’、キューマージン１１７１ｇ
−１が‘０’であることから、項＃１が図２２における
ステップ３の条件に合致する。
ューサイズが変化する場合についての説明図（１）であ
る。ここでは、まず、図２４において、送信セル状態管
理部１１７１が１１７１ａ−１・１１７１ｂ−１・１１
７１ｃ−１・１１７１ｄ−１・１１７１ｇ−１・１１７
１ｅ−１・１１７１ｆ−１の設定値になっている例を初
期状態とする。ここで、項＃１・２・３・４の優先クラ
スキューをそれぞれ１１６８ａ・１１６８ｂ・１１６８
ｃ・１１６８ｄとする。この状態では、項＃のキュー長
１１７１ｃ−１が‘１０２４’、最大キューサイズ１１
７１ｄ−１が‘１０２４’、キューマージン１１７１ｇ
−１が‘０’であることから、項＃１が図２２における
ステップ３の条件に合致する。
【００９５】ここで、図２３のステップ２２０により、
項＃１のキューマージン１１７１ｇ−１に‘５８８８’
が加算され、ステップ２２２により項＃２・３・４のキ
ューマージン１１７１ｇ−１に‘７６８’・‘１５３
６’・‘３５８４’が減算される。その結果、送信セル
状態管理部１１７１は、１１７１ａ−２・１１７１ｂ−
２・１１７１ｃ−２・１１７１ｄ−２・１１７１ｇ−２
・１１７１ｅ−２・１１７１ｆ−２に変化する。この状
態により、パケットの送出抑止を指示した優先クラスキ
ュー１１６８ａのキューサイズは‘６９１２’に増加
し、パケットの送出抑止を指示していない優先クラスキ
ュー１１６８ｂ・１１６８ｃ・１１６８ｄのキューサイ
ズはそれぞれ‘１２８０’・‘２５６０’・‘５６３
２’にそれぞれ減少する。以降の動作例については図２
５で引き続き説明する。
項＃１のキューマージン１１７１ｇ−１に‘５８８８’
が加算され、ステップ２２２により項＃２・３・４のキ
ューマージン１１７１ｇ−１に‘７６８’・‘１５３
６’・‘３５８４’が減算される。その結果、送信セル
状態管理部１１７１は、１１７１ａ−２・１１７１ｂ−
２・１１７１ｃ−２・１１７１ｄ−２・１１７１ｇ−２
・１１７１ｅ−２・１１７１ｆ−２に変化する。この状
態により、パケットの送出抑止を指示した優先クラスキ
ュー１１６８ａのキューサイズは‘６９１２’に増加
し、パケットの送出抑止を指示していない優先クラスキ
ュー１１６８ｂ・１１６８ｃ・１１６８ｄのキューサイ
ズはそれぞれ‘１２８０’・‘２５６０’・‘５６３
２’にそれぞれ減少する。以降の動作例については図２
５で引き続き説明する。
【００９６】図２５は、優先クラスキュー１１６８のキ
ューサイズが変化する場合についての説明図（２）であ
る。図２５において、図２４における１１７１ａ−２・
１１７１ｂ−２・１１７１ｃ−２・１１７１ｄ−２・１
１７１ｇ−２・１１７１ｅ−２・１１７１ｆ−２の状態
から優先クラスキュー１１６８ａのキュー長１１７１ａ
−２が‘１０２４’から‘８９６’に変化したとする。
ここで、送信セル状態管理部１１７１は１１７１ａ−３
・１１７１ｂ−３・１１７１ｃ−３・１１７１ｄ−３・
１１７１ｇ−３・１１７１ｅ−３・１１７１ｆ−３の状
態に変化する。この状態では図２２におけるステップ３
の条件に合致する項＃はなくなるので、ＢＰ３３３１は
すべて‘０’になる。
ューサイズが変化する場合についての説明図（２）であ
る。図２５において、図２４における１１７１ａ−２・
１１７１ｂ−２・１１７１ｃ−２・１１７１ｄ−２・１
１７１ｇ−２・１１７１ｅ−２・１１７１ｆ−２の状態
から優先クラスキュー１１６８ａのキュー長１１７１ａ
−２が‘１０２４’から‘８９６’に変化したとする。
ここで、送信セル状態管理部１１７１は１１７１ａ−３
・１１７１ｂ−３・１１７１ｃ−３・１１７１ｄ−３・
１１７１ｇ−３・１１７１ｅ−３・１１７１ｆ−３の状
態に変化する。この状態では図２２におけるステップ３
の条件に合致する項＃はなくなるので、ＢＰ３３３１は
すべて‘０’になる。
【００９７】このため、図２３におけるステップ２０８
へ進む。ここでもキュー長１１７１ｃは最大キューサイ
ズ１１７１ｄ未満であるため、ステップ２０８の条件に
合致してステップ２１０へ進み、キューマージン１１７
１ｇを‘０’クリアする。これにより、送信セル状態管
理部１１７１は１１７１ａ−４・１１７１ｂ−４・１１
７１ｃ−４・１１７１ｄ−４・１１７１ｇ−４・１１７
１ｅ−４・１１７１ｆ−４の状態になる。この状態で
は、優先クラスキュー１１６８ａ・１１６８ｂ・１１６
８ｃ・１１６８ｄのキューサイズは図２４における初期
状態に戻る。
へ進む。ここでもキュー長１１７１ｃは最大キューサイ
ズ１１７１ｄ未満であるため、ステップ２０８の条件に
合致してステップ２１０へ進み、キューマージン１１７
１ｇを‘０’クリアする。これにより、送信セル状態管
理部１１７１は１１７１ａ−４・１１７１ｂ−４・１１
７１ｃ−４・１１７１ｄ−４・１１７１ｇ−４・１１７
１ｅ−４・１１７１ｆ−４の状態になる。この状態で
は、優先クラスキュー１１６８ａ・１１６８ｂ・１１６
８ｃ・１１６８ｄのキューサイズは図２４における初期
状態に戻る。
【００９８】本実施の形態によれば、輻輳時にのみキュ
ーサイズを変化させ、輻輳状態が回復した時点で元の状
態に戻すことができ、キューサイズの変更を輻輳に耐え
得る最小限にとどめ、各データ転送サービスに応じて操
作者が設定したキューサイズで運用を続けることができ
る。なお、本実施の形態は第６の実施の形態の変形例と
して説明したけれども、変形の基本はこれに限定される
ことはなく、例えば第７の実施の形態を基本に変形して
も構わない。
ーサイズを変化させ、輻輳状態が回復した時点で元の状
態に戻すことができ、キューサイズの変更を輻輳に耐え
得る最小限にとどめ、各データ転送サービスに応じて操
作者が設定したキューサイズで運用を続けることができ
る。なお、本実施の形態は第６の実施の形態の変形例と
して説明したけれども、変形の基本はこれに限定される
ことはなく、例えば第７の実施の形態を基本に変形して
も構わない。
【００９９】（第９の実施の形態）図２６は、コマンド
設定部１１５１における送出抑止指示処理のフローチャ
ート（４）である。なお、図２６において、ステップ２
・６・８・１００・２００は図１９と、ステップ３は図
２２とそれぞれ同じである。まず、コマンド設定部１１
５１は、ステップ２・３を実行し、ステップ３の条件に
合致した場合、ステップ６へ進み、ステップ６・７・１
００・２００を実行する。ステップ７では送信セル状態
管理部１１７１におけるステップ６で設定した項＃以外
の全項＃における送信パケット識別＃１１７１ｆに該当
するＢＰ３３３１に‘１’を設定する。一方、ステップ
３の条件に合致しない場合にはステップ９へ進み、ステ
ップ９ではキューマージン１１７１ｇが負の値であるか
否かを比較し、負の値であればステップ３８へ、‘０’
以上の値であればステップ８へそれぞれ進む。なお、ス
テップ３８ではステップ６と同じ処理を行う。
設定部１１５１における送出抑止指示処理のフローチャ
ート（４）である。なお、図２６において、ステップ２
・６・８・１００・２００は図１９と、ステップ３は図
２２とそれぞれ同じである。まず、コマンド設定部１１
５１は、ステップ２・３を実行し、ステップ３の条件に
合致した場合、ステップ６へ進み、ステップ６・７・１
００・２００を実行する。ステップ７では送信セル状態
管理部１１７１におけるステップ６で設定した項＃以外
の全項＃における送信パケット識別＃１１７１ｆに該当
するＢＰ３３３１に‘１’を設定する。一方、ステップ
３の条件に合致しない場合にはステップ９へ進み、ステ
ップ９ではキューマージン１１７１ｇが負の値であるか
否かを比較し、負の値であればステップ３８へ、‘０’
以上の値であればステップ８へそれぞれ進む。なお、ス
テップ３８ではステップ６と同じ処理を行う。
【０１００】本実施の形態によれば、他の優先クラスキ
ューの輻輳を契機にキューサイズを減少された優先クラ
スキューに格納すべきパケットの送出抑止指示を出すた
め、輻輳状態に陥った優先クラスキューが輻輳状態から
回復するまでの時間を短縮させることができる。上述の
第６〜９の実施の形態ではいずれも操作者の設定した最
大キューサイズを基準に輻輳状態を判定してキューサイ
ズを変化させる場合について説明した。但し、輻輳状態
を判定する基準については本発明はこれに限定されるこ
とはなく、第４の実施の形態のように、例えばキューの
閾値を基準に輻輳状態を判定しても構わない。また、上
記実施の形態では輻輳状態に陥った時点で一律にキュー
サイズを増減させている。但し、キューサイズの増減の
基準については本発明はこれに限定されることはなく、
例えば、輻輳状態に陥る回数に応じてキューサイズを変
化させてもよい。この場合の一実施の形態（以下“第１
０の実施の形態”と称す）を図を用いて説明する。
ューの輻輳を契機にキューサイズを減少された優先クラ
スキューに格納すべきパケットの送出抑止指示を出すた
め、輻輳状態に陥った優先クラスキューが輻輳状態から
回復するまでの時間を短縮させることができる。上述の
第６〜９の実施の形態ではいずれも操作者の設定した最
大キューサイズを基準に輻輳状態を判定してキューサイ
ズを変化させる場合について説明した。但し、輻輳状態
を判定する基準については本発明はこれに限定されるこ
とはなく、第４の実施の形態のように、例えばキューの
閾値を基準に輻輳状態を判定しても構わない。また、上
記実施の形態では輻輳状態に陥った時点で一律にキュー
サイズを増減させている。但し、キューサイズの増減の
基準については本発明はこれに限定されることはなく、
例えば、輻輳状態に陥る回数に応じてキューサイズを変
化させてもよい。この場合の一実施の形態（以下“第１
０の実施の形態”と称す）を図を用いて説明する。
【０１０１】（第１０の実施の形態）図２７は、コマン
ド設定部１１５１における送出抑止指示処理のフローチ
ャート（５）である。なお、図２７において、ステップ
２・６・８・１００・２００は図１９と、ステップ３は
図２２とそれぞれ同じである。まず、コマンド設定部１
１５１は、ステップ２・３を実行し、ステップ３の条件
に合致した場合、ステップ６へ進み、ステップ６・１１
・１００・２００を実行する。ステップ１１では後述す
る輻輳経験カウンタ１１７１ｈに‘１’を加算する。輻
輳経験カウンタ１１７１ｈは優先クラスキュー１１６８
が輻輳状態に陥った回数を示すカウンタである。一方、
ステップ３の条件に合致しない場合にはステップ８へ進
み、ステップ８・１００・２００を実行する。なお、輻
輳経験カウンタ１１７１ｈを更新する動作例は図２９及
び図３０で説明する。
ド設定部１１５１における送出抑止指示処理のフローチ
ャート（５）である。なお、図２７において、ステップ
２・６・８・１００・２００は図１９と、ステップ３は
図２２とそれぞれ同じである。まず、コマンド設定部１
１５１は、ステップ２・３を実行し、ステップ３の条件
に合致した場合、ステップ６へ進み、ステップ６・１１
・１００・２００を実行する。ステップ１１では後述す
る輻輳経験カウンタ１１７１ｈに‘１’を加算する。輻
輳経験カウンタ１１７１ｈは優先クラスキュー１１６８
が輻輳状態に陥った回数を示すカウンタである。一方、
ステップ３の条件に合致しない場合にはステップ８へ進
み、ステップ８・１００・２００を実行する。なお、輻
輳経験カウンタ１１７１ｈを更新する動作例は図２９及
び図３０で説明する。
【０１０２】図２８は、ステップ２００で実行する送信
セル状態更新処理のフローチャート（４）である。な
お、図２８において、ステップ２０２・２２０・２２２
・２０８・２１０は、図２３と同じである。まず、コマ
ンド設定部１１５１は、ステップ２０２を実行し、ステ
ップ２０２の条件に合致した場合、ステップ２２０へ進
み、ステップ２２０・２２２を実行する。一方、ステッ
プ２０２の条件に合致しない場合にはステップ２０８へ
進む。ステップ２０８では、条件に合致すればステップ
２１２・２１４・３００・２１６・２１８・２１０を実
行し、条件に合致しなければ処理を終了する。ステップ
２１２では送信セル状態管理部１１７１における各項＃
の輻輳経験カウンタ１１７１ｈを配列Ｅ（項＃）に設定
し、ステップ２１４では各項＃の最大キューサイズ１１
７１ｄを配列Ｑ（項＃）に設定し、ステップ３００では
輻輳回数に応じて最大キューサイズを更新する輻輳経験
キューサイズ調整処理を実行し、ステップ２１６では配
列Ｑ（項＃）の値を該当する各項＃の最大キューサイズ
１１７１ｄに上書きし、ステップ２１８では全ての項＃
の輻輳経験カウンタ１１７１ｈを‘０’クリアする。
セル状態更新処理のフローチャート（４）である。な
お、図２８において、ステップ２０２・２２０・２２２
・２０８・２１０は、図２３と同じである。まず、コマ
ンド設定部１１５１は、ステップ２０２を実行し、ステ
ップ２０２の条件に合致した場合、ステップ２２０へ進
み、ステップ２２０・２２２を実行する。一方、ステッ
プ２０２の条件に合致しない場合にはステップ２０８へ
進む。ステップ２０８では、条件に合致すればステップ
２１２・２１４・３００・２１６・２１８・２１０を実
行し、条件に合致しなければ処理を終了する。ステップ
２１２では送信セル状態管理部１１７１における各項＃
の輻輳経験カウンタ１１７１ｈを配列Ｅ（項＃）に設定
し、ステップ２１４では各項＃の最大キューサイズ１１
７１ｄを配列Ｑ（項＃）に設定し、ステップ３００では
輻輳回数に応じて最大キューサイズを更新する輻輳経験
キューサイズ調整処理を実行し、ステップ２１６では配
列Ｑ（項＃）の値を該当する各項＃の最大キューサイズ
１１７１ｄに上書きし、ステップ２１８では全ての項＃
の輻輳経験カウンタ１１７１ｈを‘０’クリアする。
【０１０３】図２９は、ステップ３００で実行する輻輳
経験キューサイズ調整処理のフローチャートである。ま
ず、コマンド設定部１１５１は、ステップ３０２では送
信セル状態管理部１１７１の項＃最大値を変数Ｍに設定
し、ステップ３０４では配列Ｅの中から最大値となる配
列Ｅ（ｐ）を検索し、ステップ３０６では配列Ｅの中か
ら最小値となる配列Ｅ（ｑ）を検索し、ステップ３０８
では配列Ｅ（ｐ）の値と配列Ｅ（ｑ）の値とが異なるか
否かを比較し、異なればステップ３１０へ進み、配列Ｅ
（ｐ）に該当するｐを全て配列ｍの一要素として設定
し、ステップ３１２では配列ｍに設定された要素の個数
を変数Ｊに設定し、ステップ３１４では配列ｍに設定さ
れた要素を配列ｎに設定し、ステップ３１６では配列ｎ
に設定された要素と一致しない各項＃毎に最大キューサ
イズ１１７１ｄとキュー長１１７１ｃとの差を求め、求
めた値の最小値を変数αに設定し、ステップ３１８では
変数ＭとＪとの差を２倍した値で変数αを割り、その値
を変数βに設定し、ステップ３２０では変数Ｍの値を変
数Ｍ１に設定し、ステップ３２２へ進む。
経験キューサイズ調整処理のフローチャートである。ま
ず、コマンド設定部１１５１は、ステップ３０２では送
信セル状態管理部１１７１の項＃最大値を変数Ｍに設定
し、ステップ３０４では配列Ｅの中から最大値となる配
列Ｅ（ｐ）を検索し、ステップ３０６では配列Ｅの中か
ら最小値となる配列Ｅ（ｑ）を検索し、ステップ３０８
では配列Ｅ（ｐ）の値と配列Ｅ（ｑ）の値とが異なるか
否かを比較し、異なればステップ３１０へ進み、配列Ｅ
（ｐ）に該当するｐを全て配列ｍの一要素として設定
し、ステップ３１２では配列ｍに設定された要素の個数
を変数Ｊに設定し、ステップ３１４では配列ｍに設定さ
れた要素を配列ｎに設定し、ステップ３１６では配列ｎ
に設定された要素と一致しない各項＃毎に最大キューサ
イズ１１７１ｄとキュー長１１７１ｃとの差を求め、求
めた値の最小値を変数αに設定し、ステップ３１８では
変数ＭとＪとの差を２倍した値で変数αを割り、その値
を変数βに設定し、ステップ３２０では変数Ｍの値を変
数Ｍ１に設定し、ステップ３２２へ進む。
【０１０４】ステップ３２２では、変数Ｍ１から変数Ｊ
を引き、引算値と変数βとを掛け、掛算値で得られる値
を変数Ｊで割り、これで求めた値を配列Ｑ（配列ｍに設
定された要素）に加算し、ステップ３２４では変数βを
配列Ｑ（配列ｎに設定された要素）から減算し、ステッ
プ３２６では配列Ｅの中からＥ（配列ｎに設定された要
素）を除いて最大値Ｅ（ｐ）を検索し、ステップ３２８
ではステップ３２６で求めた配列Ｅ（ｐ）の値とステッ
プ３０６で求めた配列Ｅ（ｑ）の値とが等しいか否かを
比較し、等しければ処理を終了する。なお、ステップ３
０８で配列Ｅ（ｐ）の値と配列Ｅ（ｑ）の値とが等しけ
れば処理を終了する。また、ステップ３２８において配
列Ｅ（ｐ）の値と配列Ｅ（ｑ）の値が異なればステップ
３３６・３３４・３３２・３３０の順に実施し、ステッ
プ３２２へ進む。
を引き、引算値と変数βとを掛け、掛算値で得られる値
を変数Ｊで割り、これで求めた値を配列Ｑ（配列ｍに設
定された要素）に加算し、ステップ３２４では変数βを
配列Ｑ（配列ｎに設定された要素）から減算し、ステッ
プ３２６では配列Ｅの中からＥ（配列ｎに設定された要
素）を除いて最大値Ｅ（ｐ）を検索し、ステップ３２８
ではステップ３２６で求めた配列Ｅ（ｐ）の値とステッ
プ３０６で求めた配列Ｅ（ｑ）の値とが等しいか否かを
比較し、等しければ処理を終了する。なお、ステップ３
０８で配列Ｅ（ｐ）の値と配列Ｅ（ｑ）の値とが等しけ
れば処理を終了する。また、ステップ３２８において配
列Ｅ（ｐ）の値と配列Ｅ（ｑ）の値が異なればステップ
３３６・３３４・３３２・３３０の順に実施し、ステッ
プ３２２へ進む。
【０１０５】ステップ３３６では配列ｎに設定された要
素の個数を変数Ｍから引き、その値を変数Ｍ１に設定
し、ステップ３３４ではステップ３２６で求めた配列Ｅ
（ｐ）に該当するｐを全て配列ｍの一要素として設定
し、ステップ３３２では配列ｍに設定された要素の個数
を変数Ｊに設定し、ステップ３３０では配列ｍに設定さ
れた要素を配列ｎに設定する。
素の個数を変数Ｍから引き、その値を変数Ｍ１に設定
し、ステップ３３４ではステップ３２６で求めた配列Ｅ
（ｐ）に該当するｐを全て配列ｍの一要素として設定
し、ステップ３３２では配列ｍに設定された要素の個数
を変数Ｊに設定し、ステップ３３０では配列ｍに設定さ
れた要素を配列ｎに設定する。
【０１０６】図３０は、輻輳回数に応じて優先クラスキ
ュー１１６８のキューサイズが変化する場合についての
説明図である。なお、図３０において、送信セル状態管
理部１１７１が１１７１ａ−５・１１７１ｂ−５・１１
７１ｃ−５・１１７１ｄ−５・１１７１ｇ−５・１１７
１ｈ−５・１１７１ｅ−５・１１７１ｆ−５の設定値に
なっている例を初期状態として考える。
ュー１１６８のキューサイズが変化する場合についての
説明図である。なお、図３０において、送信セル状態管
理部１１７１が１１７１ａ−５・１１７１ｂ−５・１１
７１ｃ−５・１１７１ｄ−５・１１７１ｇ−５・１１７
１ｈ−５・１１７１ｅ−５・１１７１ｆ−５の設定値に
なっている例を初期状態として考える。
【０１０７】ここで、項＃１・２・３・４の優先クラス
キューをそれぞれ１１６８ａ・１１６８ｂ・１１６８ｃ
・１１６８ｄとする。この状態は、図２７におけるステ
ップ３の条件に合致した回数、すなわち輻輳を経験した
回数、が優先クラスキュー１１６８ａでは３回、１１６
８ｂでは２回、１１６８ｃでは２回、１１６８ｄでは１
回であることを輻輳経験カウンタ１１７１ｈ−５で示し
ている。ここでは、キュー長１１７１ｃ−５、最大キュ
ーサイズ１１７１ｄ−５、キューマージン１１７１ｇ−
５の値から、図２７におけるステップ３の条件に合致す
る項＃はないことがわかる。
キューをそれぞれ１１６８ａ・１１６８ｂ・１１６８ｃ
・１１６８ｄとする。この状態は、図２７におけるステ
ップ３の条件に合致した回数、すなわち輻輳を経験した
回数、が優先クラスキュー１１６８ａでは３回、１１６
８ｂでは２回、１１６８ｃでは２回、１１６８ｄでは１
回であることを輻輳経験カウンタ１１７１ｈ−５で示し
ている。ここでは、キュー長１１７１ｃ−５、最大キュ
ーサイズ１１７１ｄ−５、キューマージン１１７１ｇ−
５の値から、図２７におけるステップ３の条件に合致す
る項＃はないことがわかる。
【０１０８】このため、ＢＰ３３３１はすべて‘０’に
なり、図２８におけるステップ２０８へ進む。ここでも
キュー長１１７１ｃは最大キューサイズ１１７１ｄ未満
であるため、ステップ２０８の条件に合致してステップ
２１２・２１４・３００・２１６を実行し、最大キュー
サイズ１１７１ｄ−５を輻輳経験カウンタ１１７１ｈ−
５の値に応じて更新する。これにより、送信セル状態管
理部１１７１は１１７１ａ−６・１１７１ｂ−６・１１
７１ｃ−６・１１７１ｄ−６・１１７１ｇ−６・１１７
１ｅ−６・１１７１ｈ−６・１１７１ｆ−６の状態にな
る。
なり、図２８におけるステップ２０８へ進む。ここでも
キュー長１１７１ｃは最大キューサイズ１１７１ｄ未満
であるため、ステップ２０８の条件に合致してステップ
２１２・２１４・３００・２１６を実行し、最大キュー
サイズ１１７１ｄ−５を輻輳経験カウンタ１１７１ｈ−
５の値に応じて更新する。これにより、送信セル状態管
理部１１７１は１１７１ａ−６・１１７１ｂ−６・１１
７１ｃ−６・１１７１ｄ−６・１１７１ｇ−６・１１７
１ｅ−６・１１７１ｈ−６・１１７１ｆ−６の状態にな
る。
【０１０９】さらに、ステップ２１８・２１０を実行す
ることで、キューマージン１１７１ｇ−６及び輻輳経験
カウンタ１１７１ｈ−６を初期化する。以上の結果、送
信セル状態管理部１１７１は１１７１ａ−７・１１７１
ｂ−７・１１７１ｃ−７・１１７１ｄ−７・１１７１ｇ
−７・１１７１ｅ−７・１１７１ｈ−７・１１７１ｆ−
７の状態に遷移する。この状態では、操作者が設定した
優先クラスキューのキューサイズが輻輳回数により変更
され、それ以外は初期状態に戻る。
ることで、キューマージン１１７１ｇ−６及び輻輳経験
カウンタ１１７１ｈ−６を初期化する。以上の結果、送
信セル状態管理部１１７１は１１７１ａ−７・１１７１
ｂ−７・１１７１ｃ−７・１１７１ｄ−７・１１７１ｇ
−７・１１７１ｅ−７・１１７１ｈ−７・１１７１ｆ−
７の状態に遷移する。この状態では、操作者が設定した
優先クラスキューのキューサイズが輻輳回数により変更
され、それ以外は初期状態に戻る。
【０１１０】本実施の形態によれば、最初に操作者が設
定した優先クラスキューのキューサイズを輻輳を経験し
た回数に応じて補正するので、必ずしも設定当初の優先
順位に関係なく、転送頻度の高いパケットに対して優先
的にセルバッファを割り当てることができ、優先クラス
キューのキューサイズを通信状況に応じて運用中に適切
な値に逐次調整することができる。以上述べた実施の形
態ではパケット処理部と回線対応部とが一対一に対応す
る場合について説明した。但し、本発明はこれに限定さ
れることはなく、図４で示した通り、一つのパケット処
理部に対して複数の回線対応部が接続されていても問題
なく動作する。この場合の一実施の形態（以下“第１１
の実施の形態”と称す）を図を用いて説明する。
定した優先クラスキューのキューサイズを輻輳を経験し
た回数に応じて補正するので、必ずしも設定当初の優先
順位に関係なく、転送頻度の高いパケットに対して優先
的にセルバッファを割り当てることができ、優先クラス
キューのキューサイズを通信状況に応じて運用中に適切
な値に逐次調整することができる。以上述べた実施の形
態ではパケット処理部と回線対応部とが一対一に対応す
る場合について説明した。但し、本発明はこれに限定さ
れることはなく、図４で示した通り、一つのパケット処
理部に対して複数の回線対応部が接続されていても問題
なく動作する。この場合の一実施の形態（以下“第１１
の実施の形態”と称す）を図を用いて説明する。
【０１１１】（第１１の実施の形態）図３１は、パケッ
ト転送部１２１０・パケットバッファ１２２０・フレー
ム処理部１１１０の構成図（２）である。なお、上述の
パケット転送部１２１０・パケットバッファ１２２０・
フレーム処理部１１１０と重複する部材、機能ブロック
等については、同一符号を付し、機能、構成は同様であ
る。例えば、これまでに説明した実施の形態との違い
は、送信パケット受付部１２６１で受け付けたパケット
３０００を優先パケット選択部１２６２−１と１２６２
−２とのどちらに引き渡すかという判断処理が加わるの
みである。
ト転送部１２１０・パケットバッファ１２２０・フレー
ム処理部１１１０の構成図（２）である。なお、上述の
パケット転送部１２１０・パケットバッファ１２２０・
フレーム処理部１１１０と重複する部材、機能ブロック
等については、同一符号を付し、機能、構成は同様であ
る。例えば、これまでに説明した実施の形態との違い
は、送信パケット受付部１２６１で受け付けたパケット
３０００を優先パケット選択部１２６２−１と１２６２
−２とのどちらに引き渡すかという判断処理が加わるの
みである。
【０１１２】なお、ここで、網の通信帯域について考慮
した場合について説明すると、例えば、パケット中継装
置にシェーパを搭載した例が考えられる。具体的には、
公衆網と接続する回線にデータを送信する際には、ＡＴ
Ｍ網に代表されるように、網と契約した通信帯域以上の
データを送信しないようにパケット中継装置の出力速度
を制御（以下“シェーピング”と称す）することが必要
な場合があり得る。ここで、本実施の形態のパケット中
継装置にシェーピング機能を実現するシェーパを設けた
場合の実施の形態（以下“第１２の実施の形態”と称
す）を図を用いて説明する。
した場合について説明すると、例えば、パケット中継装
置にシェーパを搭載した例が考えられる。具体的には、
公衆網と接続する回線にデータを送信する際には、ＡＴ
Ｍ網に代表されるように、網と契約した通信帯域以上の
データを送信しないようにパケット中継装置の出力速度
を制御（以下“シェーピング”と称す）することが必要
な場合があり得る。ここで、本実施の形態のパケット中
継装置にシェーピング機能を実現するシェーパを設けた
場合の実施の形態（以下“第１２の実施の形態”と称
す）を図を用いて説明する。
【０１１３】（第１２の実施の形態）図３２は、パケッ
ト転送部１２１０・パケットバッファ１２２０・フレー
ム処理部１１１０の構成図（３）である。なお、上述の
パケット転送部１２１０・パケットバッファ１２２０・
フレーム処理部１１１０と重複する部材、機能ブロック
等については、同一符号を付し、機能、構成は同様であ
る。例えば、図３２において、後述するシェーピング部
１１６９を除いて全て図５と同じである。
ト転送部１２１０・パケットバッファ１２２０・フレー
ム処理部１１１０の構成図（３）である。なお、上述の
パケット転送部１２１０・パケットバッファ１２２０・
フレーム処理部１１１０と重複する部材、機能ブロック
等については、同一符号を付し、機能、構成は同様であ
る。例えば、図３２において、後述するシェーピング部
１１６９を除いて全て図５と同じである。
【０１１４】シェーピング部１１６９は、送信セルバッ
ファ１１６５に格納され、優先クラスキュー１１６８ａ
・１１６８ｂ・１１６８ｃ・１１６８ｄで管理されたセ
ルの送出可否を網の契約帯域に合せて判断し、優先クラ
スキュー１１６８ａ・１１６８ｂ・１１６８ｃ・１１６
８ｄ別に送信セル選択部１１６７へ送出可否を連絡す
る。なお、本実施の形態では送信セル選択部と優先クラ
スキューとの間でシェーピングしている。但し、網の契
約帯域を守ることができればシェーピングする箇所につ
いては本発明はこれに限定されることはなく、例えば網
の契約帯域が回線単位である場合には、送信セル選択部
１１６７の後段や物理レイヤ対応部１１２０内部あるい
は物理レイヤ対応部１１２０の後段でも差し支えない。
ファ１１６５に格納され、優先クラスキュー１１６８ａ
・１１６８ｂ・１１６８ｃ・１１６８ｄで管理されたセ
ルの送出可否を網の契約帯域に合せて判断し、優先クラ
スキュー１１６８ａ・１１６８ｂ・１１６８ｃ・１１６
８ｄ別に送信セル選択部１１６７へ送出可否を連絡す
る。なお、本実施の形態では送信セル選択部と優先クラ
スキューとの間でシェーピングしている。但し、網の契
約帯域を守ることができればシェーピングする箇所につ
いては本発明はこれに限定されることはなく、例えば網
の契約帯域が回線単位である場合には、送信セル選択部
１１６７の後段や物理レイヤ対応部１１２０内部あるい
は物理レイヤ対応部１１２０の後段でも差し支えない。
【０１１５】上記実施の形態ではいずれも優先クラスキ
ューが輻輳する場合について説明した。但し、本発明は
これに限定されるものではなく、優先パケットキューが
輻輳する場合にも適用できる。この場合の一実施の形態
（以下“第１３の実施の形態”と称す）を図を用いて説
明する。（第１３の実施の形態）
ューが輻輳する場合について説明した。但し、本発明は
これに限定されるものではなく、優先パケットキューが
輻輳する場合にも適用できる。この場合の一実施の形態
（以下“第１３の実施の形態”と称す）を図を用いて説
明する。（第１３の実施の形態）
【０１１６】図３３は、パケット転送部１２１０・パケ
ットバッファ１２２０・フレーム処理部１１１０の構成
図（４）である。なお、上述のパケット転送部１２１０
・パケットバッファ１２２０・フレーム処理部１１１０
と重複する部材、機能ブロック等については、同一符号
を付し、機能、構成は同様である。例えば、図３３にお
いて、後述するパケットキュー制御部１２７２を除いて
全て図５と同じである。
ットバッファ１２２０・フレーム処理部１１１０の構成
図（４）である。なお、上述のパケット転送部１２１０
・パケットバッファ１２２０・フレーム処理部１１１０
と重複する部材、機能ブロック等については、同一符号
を付し、機能、構成は同様である。例えば、図３３にお
いて、後述するパケットキュー制御部１２７２を除いて
全て図５と同じである。
【０１１７】送信パケットキュー制御部１２７２は、パ
ケットバッファ１２２１に格納されているパケットサイ
ズ等を送信パケット状態管理部１２７１に設定する。こ
こで、送信パケット状態管理部１２７１は、コマンド設
定部１１５１から受信したパケット送出抑止／解除コマ
ンド３３００の内容と優先パケットキューとデータ転送
サービスとのマッピング情報を設定する。
ケットバッファ１２２１に格納されているパケットサイ
ズ等を送信パケット状態管理部１２７１に設定する。こ
こで、送信パケット状態管理部１２７１は、コマンド設
定部１１５１から受信したパケット送出抑止／解除コマ
ンド３３００の内容と優先パケットキューとデータ転送
サービスとのマッピング情報を設定する。
【０１１８】図３４は、送信パケット状態管理部１２７
１の構成図（３）である。なお、上述の送信パケット状
態管理部１２７１と重複する部材、機能ブロック等につ
いては、同一符号を付し、機能、構成は同様である。例
えば、図３４において、１２７１ａ・１２７１ｂ・１２
７１ｃ・１２７１ｄは図１０と同じである。
１の構成図（３）である。なお、上述の送信パケット状
態管理部１２７１と重複する部材、機能ブロック等につ
いては、同一符号を付し、機能、構成は同様である。例
えば、図３４において、１２７１ａ・１２７１ｂ・１２
７１ｃ・１２７１ｄは図１０と同じである。
【０１１９】パケットキュー長１２７１ｅは、優先パケ
ットキュー１２２１に蓄積されているパケットの占有す
るキューサイズを示す。最大パケットキューサイズ１２
７１ｆは、優先パケットキュー１２２１がパケットを蓄
積可能な最大のキューサイズを示す。パケットキュー閾
値１２７１ｇは、優先パケットキュー１２２１に蓄積さ
せ得る閾値を設定する。
ットキュー１２２１に蓄積されているパケットの占有す
るキューサイズを示す。最大パケットキューサイズ１２
７１ｆは、優先パケットキュー１２２１がパケットを蓄
積可能な最大のキューサイズを示す。パケットキュー閾
値１２７１ｇは、優先パケットキュー１２２１に蓄積さ
せ得る閾値を設定する。
【０１２０】図３５は、コマンド解析部１２５３におけ
る送出抑止処理のフローチャート（２）である。なお、
図３５において、ステップ１２・１４・１６・１８・２
０・２２・２４・２６・２８・３０は図１１と同じであ
る。まず、コマンド解析部１２５３は、ステップ１２を
実行し、ステップ１２の条件に合致する場合、ステップ
１４を実行した後、ステップ１６へ進み、ステップ１２
の条件に合致しない場合にはステップ１６へ進む。ステ
ップ１６の条件に合致する場合、ステップ１８へ進み、
ステップ１６の条件に合致しない場合には処理を終了す
る。ステップ１８の条件に合致する場合にはステップ２
０へ進み、ステップ２０・２２を実行した後、ステップ
２４へ進み、ステップ１８の条件に合致しない場合には
処理を終了する。ステップ２４の条件に合致する場合に
は、ステップ２６へ進み、ステップ２６の条件に合致す
る場合にはステップ２８へ進み、ステップ２６の条件に
合致しない場合にはステップ３０へ進む。一方、ステッ
プ２４の条件に合致しない場合にはステップ３２へ進
む。ステップ３２ではパケットキュー長１２７１ｅがパ
ケットキュー閾値１２７１ｇ以上であるか否かを比較
し、パケットキュー閾値１２７１ｇ以上であればステッ
プ３４へ進み、出力パケット識別＃１２７１ｄに対応す
るＢＰ３３３１が‘０’であるか否かを比較し、‘０’
であればステップ３６へ進み、優先パケットキュー＃１
２７１ｂに対応する優先パケットキュー１２２１へのパ
ケット送出加速を送信パケット選択部１２６３へ指示す
る。また、ステップ３２でパケットキュー長１２７１ｅ
がパケットキュー閾値１２７１ｇ未満である場合、ステ
ップ３４で出力パケット識別＃１２７１ｄに対応するＢ
Ｐ３３３１が‘１’である場合にはいずれもステップ３
０で進む。なお、ステップ３２では、パケットキュー閾
値１２７１ｇの代わりに、最大パケットキューサイズ１
２７１ｆを用いるようにしてもよい。
る送出抑止処理のフローチャート（２）である。なお、
図３５において、ステップ１２・１４・１６・１８・２
０・２２・２４・２６・２８・３０は図１１と同じであ
る。まず、コマンド解析部１２５３は、ステップ１２を
実行し、ステップ１２の条件に合致する場合、ステップ
１４を実行した後、ステップ１６へ進み、ステップ１２
の条件に合致しない場合にはステップ１６へ進む。ステ
ップ１６の条件に合致する場合、ステップ１８へ進み、
ステップ１６の条件に合致しない場合には処理を終了す
る。ステップ１８の条件に合致する場合にはステップ２
０へ進み、ステップ２０・２２を実行した後、ステップ
２４へ進み、ステップ１８の条件に合致しない場合には
処理を終了する。ステップ２４の条件に合致する場合に
は、ステップ２６へ進み、ステップ２６の条件に合致す
る場合にはステップ２８へ進み、ステップ２６の条件に
合致しない場合にはステップ３０へ進む。一方、ステッ
プ２４の条件に合致しない場合にはステップ３２へ進
む。ステップ３２ではパケットキュー長１２７１ｅがパ
ケットキュー閾値１２７１ｇ以上であるか否かを比較
し、パケットキュー閾値１２７１ｇ以上であればステッ
プ３４へ進み、出力パケット識別＃１２７１ｄに対応す
るＢＰ３３３１が‘０’であるか否かを比較し、‘０’
であればステップ３６へ進み、優先パケットキュー＃１
２７１ｂに対応する優先パケットキュー１２２１へのパ
ケット送出加速を送信パケット選択部１２６３へ指示す
る。また、ステップ３２でパケットキュー長１２７１ｅ
がパケットキュー閾値１２７１ｇ未満である場合、ステ
ップ３４で出力パケット識別＃１２７１ｄに対応するＢ
Ｐ３３３１が‘１’である場合にはいずれもステップ３
０で進む。なお、ステップ３２では、パケットキュー閾
値１２７１ｇの代わりに、最大パケットキューサイズ１
２７１ｆを用いるようにしてもよい。
【０１２１】ここで図３３の送出パケット選択部１２６
３において、コマンド解析部１２５３からのパケット送
出加速の指示を受けた場合の速度制御の一例を説明す
る。速度制御の一方式例としては、公知技術である重み
付け優先制御の重みを変化させて優先クラスキューから
のパケット送出頻度を増加させる方法がある。これによ
り、指定された優先クラスキューからのパケット送出速
度が送信パケット選択部１２６３からパケット／フレー
ム変換部１１６２への送出速度に占める割合を増やすこ
とができ、転送速度を増加させることができる。
３において、コマンド解析部１２５３からのパケット送
出加速の指示を受けた場合の速度制御の一例を説明す
る。速度制御の一方式例としては、公知技術である重み
付け優先制御の重みを変化させて優先クラスキューから
のパケット送出頻度を増加させる方法がある。これによ
り、指定された優先クラスキューからのパケット送出速
度が送信パケット選択部１２６３からパケット／フレー
ム変換部１１６２への送出速度に占める割合を増やすこ
とができ、転送速度を増加させることができる。
【０１２２】但し、本実施の形態ではパケット送出速度
を向上することができる方法であれば速度制御の方式は
これに限定されることはなく、例えばその他の方式例と
して、優先パケットキューのリードポインタとライトポ
インタとの差分を一定の時間間隔でモニタして送出速度
を確認して、ある閾値になったら送出を抑止する論理を
送信パケット選択部１２１３で各優先クラスキュー対応
に持たせておき、輻輳状態になった優先クラスキューの
送出速度の閾値を上げ、他の優先クラスキュー１２２１
の送出速度の閾値を下げるといった方法を用いても構わ
ない。
を向上することができる方法であれば速度制御の方式は
これに限定されることはなく、例えばその他の方式例と
して、優先パケットキューのリードポインタとライトポ
インタとの差分を一定の時間間隔でモニタして送出速度
を確認して、ある閾値になったら送出を抑止する論理を
送信パケット選択部１２１３で各優先クラスキュー対応
に持たせておき、輻輳状態になった優先クラスキューの
送出速度の閾値を上げ、他の優先クラスキュー１２２１
の送出速度の閾値を下げるといった方法を用いても構わ
ない。
【０１２３】本実施の形態によれば、前段のバッファが
輻輳になった場合にも後段のバッファの空き領域を有効
利用してパケット廃棄を防ぐことができる。なお、本実
施の形態ではパケット中継装置と回線対応部との間での
バッファを共有するための動作を説明したが、本発明は
これに限定されることはなく、回線対応部を前段、パケ
ット中継装置を後段にするなど前段と後段の組合せは種
々の変形が可能である。
輻輳になった場合にも後段のバッファの空き領域を有効
利用してパケット廃棄を防ぐことができる。なお、本実
施の形態ではパケット中継装置と回線対応部との間での
バッファを共有するための動作を説明したが、本発明は
これに限定されることはなく、回線対応部を前段、パケ
ット中継装置を後段にするなど前段と後段の組合せは種
々の変形が可能である。
【０１２４】また、本実施の形態では回線対応部からパ
ケット中継装置へパケットを伝達する手段を用いてパケ
ットの送出抑止／解除要求をコマンドという形式で伝達
させることを前提に説明したが、パケットの送出抑止／
解除要求の伝達手段については本発明はこれに限定され
ることはなく、例えばパケット中継装置と回線対応部と
の間にパケット転送用とは別に独立した信号線を設け、
この信号線を用いてパケットの送出抑止／解除要求を伝
達したり、パケット中継装置と回線対応部との間でハン
ドシェイクを行ってパケットの送出抑止／解除要求を伝
達したりしても差し支えない。
ケット中継装置へパケットを伝達する手段を用いてパケ
ットの送出抑止／解除要求をコマンドという形式で伝達
させることを前提に説明したが、パケットの送出抑止／
解除要求の伝達手段については本発明はこれに限定され
ることはなく、例えばパケット中継装置と回線対応部と
の間にパケット転送用とは別に独立した信号線を設け、
この信号線を用いてパケットの送出抑止／解除要求を伝
達したり、パケット中継装置と回線対応部との間でハン
ドシェイクを行ってパケットの送出抑止／解除要求を伝
達したりしても差し支えない。
【０１２５】さらに、制御端末６０００もパケット中継
装置１０００に直接接続する例を示したが、パケット中
継装置１０００にアクセスできれば接続方法は限定され
ず、例えば図１に示す通信端末４０００ａと同じ構内網
に接続してパケット中継装置１０００ｃにリモートアク
セスしてもよい。また制御端末６０００に表示させる設
定画面についても、パケット中継装置１０００に設定し
得る情報を表示・設定できるのであれば種々の変形が可
能である。
装置１０００に直接接続する例を示したが、パケット中
継装置１０００にアクセスできれば接続方法は限定され
ず、例えば図１に示す通信端末４０００ａと同じ構内網
に接続してパケット中継装置１０００ｃにリモートアク
セスしてもよい。また制御端末６０００に表示させる設
定画面についても、パケット中継装置１０００に設定し
得る情報を表示・設定できるのであれば種々の変形が可
能である。
【０１２６】
【発明の効果】本発明によると、以上説明したように、
パケット中継装置内に設けられた分散されたバッファを
パケットレベルで選択的に関連付けることができ、前段
あるいは後段のバッファが輻輳状態にあってもパケット
の優先度に応じて後段あるいは前段のバッファの空き領
域を有効利用することができるので、パケットレベルの
優先制御と連携しながらパケットの廃棄を防ぐことによ
り、通信品質の劣化を防ぐことができる。
パケット中継装置内に設けられた分散されたバッファを
パケットレベルで選択的に関連付けることができ、前段
あるいは後段のバッファが輻輳状態にあってもパケット
の優先度に応じて後段あるいは前段のバッファの空き領
域を有効利用することができるので、パケットレベルの
優先制御と連携しながらパケットの廃棄を防ぐことによ
り、通信品質の劣化を防ぐことができる。
【図１】本実施の形態に関する通信システムの構成図。
【図２】パケット中継装置１０００で取り扱う転送情報
のフォーマットの一例を示す説明図。
のフォーマットの一例を示す説明図。
【図３】ヘッダ部３１００に含まれるＴＯＳ３１０３に
関する内部フォーマットの一例を示す説明図。
関する内部フォーマットの一例を示す説明図。
【図４】パケット中継装置１０００の構成図。
【図５】パケット転送部１２１０・パケットバッファ１
２２０・フレーム処理部１１１０の構成図（１）。
２２０・フレーム処理部１１１０の構成図（１）。
【図６】コマンド設定部１１５１からパケット転送部１
２１０へ発行するコマンド３３００のフォーマットの一
例を示す説明図。
２１０へ発行するコマンド３３００のフォーマットの一
例を示す説明図。
【図７】送信セルバッファ１１６５における優先クラス
キュー１１６８の状態を管理する送信セル状態管理部１
１７１の一例としての構成図（１）。
キュー１１６８の状態を管理する送信セル状態管理部１
１７１の一例としての構成図（１）。
【図８】コマンド設定部１１５１における送出抑止指示
処理のフローチャート（１）。
処理のフローチャート（１）。
【図９】ステップ１００で実行するコマンド発行処理の
フローチャート。
フローチャート。
【図１０】送信パケット状態管理部１２７１の構成図
（１）。
（１）。
【図１１】コマンド解析部１２５３における送出抑止処
理のフローチャート（１）。
理のフローチャート（１）。
【図１２】制御端末６０００におけるバッファ情報設定
要求処理のフローチャート。
要求処理のフローチャート。
【図１３】プロセッサ部１５００におけるバッファ情報
設定処理のフローチャート。
設定処理のフローチャート。
【図１４】制御端末６０００におけるステップ５２で出
力装置に表示される設定画面の一表示例の説明図。
力装置に表示される設定画面の一表示例の説明図。
【図１５】本実施の形態におけるバッファ管理方法のシ
ーケンス図。
ーケンス図。
【図１６】送信パケット状態管理部１２７１の構成図
（２）。
（２）。
【図１７】送信セル状態管理部１１７１の構成図
（２）。
（２）。
【図１８】送信セル状態管理部１１７１の構成図
（３）。
（３）。
【図１９】コマンド設定部１１５１における送出抑止指
示処理のフローチャート（２）。
示処理のフローチャート（２）。
【図２０】ステップ２００で実行する送信セル状態更新
処理のフローチャート（１）。
処理のフローチャート（１）。
【図２１】ステップ２００で実行する送信セル状態更新
処理のフローチャート（２）。
処理のフローチャート（２）。
【図２２】コマンド設定部１１５１における送出抑止指
示処理のフローチャート（３）。
示処理のフローチャート（３）。
【図２３】ステップ２００で実行する送信セル状態更新
処理のフローチャート（３）。
処理のフローチャート（３）。
【図２４】優先クラスキュー１１６８のキューサイズが
変化する場合についての説明図（１）。
変化する場合についての説明図（１）。
【図２５】優先クラスキュー１１６８のキューサイズが
変化する場合についての説明図（２）。
変化する場合についての説明図（２）。
【図２６】コマンド設定部１１５１における送出抑止指
示処理のフローチャート（４）。
示処理のフローチャート（４）。
【図２７】コマンド設定部１１５１における送出抑止指
示処理のフローチャート（５）。
示処理のフローチャート（５）。
【図２８】ステップ２００で実行する送信セル状態更新
処理のフローチャート（４）。
処理のフローチャート（４）。
【図２９】ステップ３００で実行する輻輳経験キューサ
イズ調整処理のフローチャート。
イズ調整処理のフローチャート。
【図３０】輻輳回数に応じて優先クラスキュー１１６８
のキューサイズが変化する場合についての説明図。
のキューサイズが変化する場合についての説明図。
【図３１】パケット転送部１２１０・パケットバッファ
１２２０・フレーム処理部１１１０の構成図（２）。
１２２０・フレーム処理部１１１０の構成図（２）。
【図３２】パケット転送部１２１０・パケットバッファ
１２２０・フレーム処理部１１１０の構成図（３）。
１２２０・フレーム処理部１１１０の構成図（３）。
【図３３】パケット転送部１２１０・パケットバッファ
１２２０・フレーム処理部１１１０の構成図（４）。
１２２０・フレーム処理部１１１０の構成図（４）。
【図３４】送信パケット状態管理部１２７１の構成図
（３）。
（３）。
【図３５】コマンド解析部１２５３における送出抑止処
理のフローチャート（２）。
理のフローチャート（２）。
１０００ パケット中継装置 ２０００ 公衆網 ３０００ パケット ４０００ 通信端末 ５０００ 私設網 ６０００ 制御端末 １１００ 回線対応部 １２００ パケット処理部 １３００ クロスバスイッチ １５００ プロセッサ １２１０ パケット転送部 １２２０ パケットバッファ １１００ フレーム処理部 １１２０ 物理レイヤ対応部 １２２１ 優先パケットキュー １１６８ 優先クラスキュー １１７１ 送信セル状態管理部 １１５１ コマンド設定部 １２５３ コマンド解析部 １２７１ 送信パケット状態管理部 ６１００ 設定画面
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 GA11 HA10 HB17 HC01 HC14 HD01 HD06 JA05 KA03 LC18 LE05
Claims (8)
- 【請求項１】各種回線網に配置され、受信データをパケ
ットに変換し、該パケットに含まれる宛先情報に基づ
き、該パケットの中継を行うパケット中継装置であっ
て、 パケットに含まれる優先度に対応した優先クラスキュー
毎の、蓄積されたキュー長と、最大キューサイズ又はキ
ュー閾値とを記憶する送信セル状態管理部と、 前記送信セル状態管理部を参照して、各優先クラスキュ
ーに蓄積されたキュー長と、最大キューサイズ又はキュ
ー閾値とを比較して、該優先クラスキューにセルを蓄積
できるか否かを判定し、該判定に基づき、該パケットの
送出抑止又は解除を行うための優先度毎のコマンド付加
情報を含むコマンドを作成するコマンド設定部と、 該優先度に対応した優先パケットキュー毎の、該コマン
ドによる送出抑止を受付けるか否かを示す送出抑止条件
を記憶する送信パケット状態管理部と、 前記コマンド設定部により作成された該コマンドに含ま
れる該コマンド付加情報を取得し、前記送信パケット状
態管理部に記憶された該送出抑止条件に基づき、該パケ
ットの送出抑止又は解除の指示を行うコマンド解析部
と、 前記コマンド解析部からの該パケットの送出抑止又は解
除の指示に従い、該パケットの送出抑止又は解除を行う
送信パケット選択部とを備えたパケット中継装置。 - 【請求項２】前記パケット中継装置は、該パケット中継
装置に対する各種制御情報を外部の制御装置から設定す
るための外部接続手段を備え、前記外部接続手段を介し
て接続した制御装置は、該制御装置の利用者からの指示
に応じて前記最大キューサイズや前記キュー閾値・前記
送出抑止条件といった制御情報を該パケット中継装置の
前記送信セル状態管理部や前記送信パケット状態管理部
に設定することを特徴とする請求項１に記載のパケット
中継装置。 - 【請求項３】前記送信パケット状態管理部は、優先度の
異なるパケットを、同一の優先パケットキューに記憶す
ることで、該優先パケットキューと該優先クラスキュー
との関連付けを、１対複数とし、又は、 前記送信セル状態管理部は、優先度の異なるセルを、同
一の優先クラスキューに記憶することで、該優先パケッ
トキューと該優先クラスキューとの関連付けを、複数対
１としたことを特徴とする請求項１に記載のパケット中
継装置。 - 【請求項４】前記送信セル状態管理部は、優先度の異な
るセルを、同一の優先クラスキューに記憶することで、
該優先パケットキューと該優先クラスキューとの関連付
けを複数対１とすると共に、優先度毎にそれぞれ異なる
キュー閾値を設定し、 前記コマンド設定部は、同一の優先クラスキューに対応
するパケットの優先順位を、該キュー閾値に基づき、送
出抑止又は解除を行うためのコマンドを作成することを
特徴とする請求項１に記載のパケット中継装置。 - 【請求項５】前記送信セル状態管理部は、さらに、各々
の最大キューサイズに対するキューサイズの増減分を示
す値であるキューマージン、及び／又は、キュー長が最
大キューサイズと該キューマージンとを合計した値以上
になった場合の回数を示す輻輳経験カウント値を記憶
し、 前記コマンド設定部は、該キューマージン、及び／又
は、該輻輳経験カウント値に基づいて、該パケットの送
出抑止の対象となる優先クラスキューのキューサイズを
変更するようにした請求項１乃至４のいずれかに記載の
パケット中継装置。 - 【請求項６】該優先クラスキューに蓄積されたセルの送
出可否を、各種回線網の契約帯域に応じて判定するシェ
ービング部をさらに備えた請求項１乃至５のいずれかに
記載のパケット中継装置。 - 【請求項７】前記送信パケット状態管理部は、さらに、
パケットキュー長と、最大パケットキューサイズ又はパ
ケットキュー閾値とを記憶し、前記コマンド解析部は、
該コマンドに含まれる該コマンド付加情報を取得し、前
記送信パケット状態管理部に記憶された該送出抑止条件
と、該パケットキュー長と該最大パケットキューサイズ
又は該パケットキュー閾値との比較結果とに基づいて、
該パケットの送出抑止、解除、送出加速のいずれかの指
示を、前記送信パケット選択部に行うことを特徴とする
請求項１乃至６のいずれかに記載のパケット中継装置。 - 【請求項８】パケットに含まれる優先度に対応した優先
クラスキュー毎の、蓄積されたキュー長と、最大キュー
サイズ又はキュー閾値とを記憶する送信セル状態管理部
と、 該優先度に対応した優先パケットキュー毎の、該コマン
ドによる送出抑止を受付けるか否かを示す送出抑止条件
を記憶する送信パケット状態管理部と、を備えたパケッ
ト中継装置におけるバッファ管理方法であって、 前記送信セル状態管理部を参照して、各優先クラスキュ
ーに蓄積されたキュー長と、最大キューサイズ又はキュ
ー閾値とを比較して、該優先クラスキューにセルを蓄積
できるか否かを判定し、該判定に基づき、該パケットの
送出抑止又は解除を行うための優先度毎のコマンド付加
情報を含むコマンドを作成し、 作成された該コマンドに含まれる該コマンド付加情報を
取得し、前記送信パケット状態管理部に記憶された該送
出抑止条件に基づき、該パケットの送出抑止又は解除の
指示を行い、 該パケットの送出抑止又は解除の指示に従い、該パケッ
トの送出抑止又は解除を行うようにしたバッファ管理方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001153300A JP2002354046A (ja) | 2001-05-23 | 2001-05-23 | パケット中継装置バッファ管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001153300A JP2002354046A (ja) | 2001-05-23 | 2001-05-23 | パケット中継装置バッファ管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002354046A true JP2002354046A (ja) | 2002-12-06 |
Family
ID=18997836
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001153300A Withdrawn JP2002354046A (ja) | 2001-05-23 | 2001-05-23 | パケット中継装置バッファ管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002354046A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006261897A (ja) * | 2005-03-16 | 2006-09-28 | Hitachi Communication Technologies Ltd | 端末アダプタ装置 |
| JP2006295270A (ja) * | 2005-04-06 | 2006-10-26 | Sharp Corp | データ送受信装置及びバッファキュー制御方法 |
| WO2017161240A1 (en) * | 2016-03-17 | 2017-09-21 | T-Mobile Usa, Inc. | Dynamically optimized queue in data routing |
| JP2018530973A (ja) * | 2016-03-09 | 2018-10-18 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィＭｉｔｓｕｂｉｓｈｉ Ｅｌｅｃｔｒｉｃ Ｒ＆Ｄ Ｃｅｎｔｒｅ Ｅｕｒｏｐｅ Ｂ．Ｖ． | イーサネットスイッチにおけるスケジューリングされたフレームの多重化方法 |
-
2001
- 2001-05-23 JP JP2001153300A patent/JP2002354046A/ja not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006261897A (ja) * | 2005-03-16 | 2006-09-28 | Hitachi Communication Technologies Ltd | 端末アダプタ装置 |
| JP4649242B2 (ja) * | 2005-03-16 | 2011-03-09 | 株式会社日立製作所 | 端末アダプタ装置 |
| JP2006295270A (ja) * | 2005-04-06 | 2006-10-26 | Sharp Corp | データ送受信装置及びバッファキュー制御方法 |
| JP2018530973A (ja) * | 2016-03-09 | 2018-10-18 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィＭｉｔｓｕｂｉｓｈｉ Ｅｌｅｃｔｒｉｃ Ｒ＆Ｄ Ｃｅｎｔｒｅ Ｅｕｒｏｐｅ Ｂ．Ｖ． | イーサネットスイッチにおけるスケジューリングされたフレームの多重化方法 |
| WO2017161240A1 (en) * | 2016-03-17 | 2017-09-21 | T-Mobile Usa, Inc. | Dynamically optimized queue in data routing |
| US9825874B2 (en) | 2016-03-17 | 2017-11-21 | T-Mobile Usa, Inc. | Dynamically optimized queue in data routing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6092115A (en) | Method for supporting per-connection queuing for feedback-controlled traffic | |
| JP3733784B2 (ja) | パケット中継装置 | |
| JP4879382B2 (ja) | パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置 | |
| AU772524B2 (en) | Method and system for discarding and regenerating acknowledgment packets in ADSL communications | |
| JP2753468B2 (ja) | デジタル通信制御装置 | |
| US6034964A (en) | Router device and network system using the same | |
| US7558278B2 (en) | Apparatus and method for rate-based polling of input interface queues in networking devices | |
| EP0829986B1 (en) | System for improving data throughput of a TCP/IP Network connection with slow return channel | |
| EP1032239A2 (en) | Packet communication system with QoS control function | |
| EP0920235A2 (en) | Congestion management in a multi-port shared memory switch | |
| US7327749B1 (en) | Combined buffering of infiniband virtual lanes and queue pairs | |
| US5629936A (en) | Control of consecutive packet loss in a packet buffer | |
| JPH09507974A (ja) | フレームリレーネットワークのオーバーロード状態の制御 | |
| US6952424B1 (en) | Method and system for network processor scheduling outputs using queueing | |
| KR20030026240A (ko) | 데이터 패킷 폐기 | |
| US7486689B1 (en) | System and method for mapping InfiniBand communications to an external port, with combined buffering of virtual lanes and queue pairs | |
| US7016301B1 (en) | Fair multiplexing scheme for multiple input port router | |
| US6735207B1 (en) | Apparatus and method for reducing queuing memory access cycles using a distributed queue structure | |
| US7342934B1 (en) | System and method for interleaving infiniband sends and RDMA read responses in a single receive queue | |
| JP4031862B2 (ja) | パケットの公平損失配列のための方法 | |
| JP2002354046A (ja) | パケット中継装置バッファ管理方法 | |
| US7372864B1 (en) | Reassembly of data fragments in fixed size buffers | |
| JP3416156B2 (ja) | 種々の優先度のバーチャルコネクションを介して情報セルを伝送する方法および回路装置 | |
| JP2003298638A (ja) | パケット伝送装置及びその方法 | |
| JP3693594B2 (ja) | ルータ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080130 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090703 |