JP2002354022A

JP2002354022A - パケットスイッチネットワークにおけるＱｏＳ制御方式

Info

Publication number: JP2002354022A
Application number: JP2001161336A
Authority: JP
Inventors: Akihiro Miyamoto; 晃宏宮本
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2001-05-29
Filing date: 2001-05-29
Publication date: 2002-12-06

Abstract

(57)【要約】【課題】ハードウエア規模を削減し、開発コスト削減
を実現できるパケットスイッチネットワークにおけるＱ
ｏＳ制御方式を提供する。【解決手段】本発明によるパケットスイッチネットワ
ークにおけるＱｏＳ制御方式において、複数のノードの
うちの入力ノード（Ｎ_０）の入力部（１_０１〜１ _０ｊ）
は、ポリシング処理部（２_０１〜２_０ｊ）を備えてい
る。ポリシング処理部（２_０１〜２_０ｊ）は、複数のト
ラヒック特性の各々のトラヒック容量と、設定トラヒッ
ク容量とを比較し、複数のトラヒック特性の各々のトラ
ヒック容量と設定トラヒック容量との比較の結果に基づ
いてパケットを廃棄する。また、ポリシング処理部（２
_０１〜２_０ｊ）は、複数のトラヒック特性のうちのパケ
ットが廃棄されていないトラヒック特性に従って、パケ
ット転送の優先度を示す優先度情報をパケットが廃棄さ
れていないトラヒック特性のパケットに付加して複数の
ノードに出力する。スイッチ部（３_０〜３_ｋ）は、優先
度情報に基づいて入力部（１_０１〜１_０ｊ、７_０１〜７
_ｋｊ）からのパケットをスイッチする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケットスイッチ
ネットワークにおけるＱｏＳ制御方式に関し、特にハー
ドウエア規模を削減し、開発コスト削減を実現できるパ
ケットスイッチネットワークにおけるＱｏＳ制御方式に
関する。

【０００２】

【従来の技術】従来のネットワークにおけるＱｏＳ制御
方式として、例えば特開平４−１００３４２号公報では
トラヒック制御方式が開示されている。このトラヒック
制御方式は、複数の端末が接続されている通信網であ
り、この通信網内では、これらの端末どうしが固定長の
情報を伝送する時の通信品質が予め定められている。こ
の通信網内のトラヒック特性を制御するために、伝送さ
れる固定長の情報の第１のトラヒック特性が伝送をはじ
める前に予め定められている第２のトラヒック特性と一
致しているかを監視するための情報流量監視手段を備
え、この情報流量監視手段をこの通信網内に複数設けた
ことを特徴としている。

【０００３】図１０に示されるように、例えば上述した
通信網をパケットスイッチとして適用した場合、ノード
Ｎ_０〜ノードＮ_ｋ（ｋは２以上の整数）はパケットスイ
ッチネットワークを構成する。ノードＮ_０〜ノードＮ_ｋ
のうちのノードＮ_０は網入力部ノードに対応し、ノード
Ｎ_０〜ノードＮ_ｋのうちのノードＮ_１〜ノードＮ_ｋ− _１
は中継ノードに対応し、ノードＮ_０〜ノードＮ_ｋのうち
のノードＮ_ｋは網出力ノードに対応する。

【０００４】従来のパケットスイッチネットワークにお
けるＱｏＳ制御方式は、ノードＮ_０に設けられたネット
ワーク入力部（Ｔｒｉｂｕｒａｔｙ側Ｉｎｔｅｒｆａｃ
ｅ部）に相当するＴｒｉｂｕｒａｔｙＩＮＦ部３３
_０１〜３３_０ｉ（ｉは１以上の整数）と、ノードＮ_０〜
Ｎ_ｋ（ノードＮ_０、ノードＮ_１〜Ｎ_ｋ−１、ノード
Ｎ_ｋ）に設けられたスイッチ部３５_０〜３５_ｋと、Ａｇ
ｇｒｅｇａｔｅＩＮＦ部３７_０１〜３７_{（ｋ−１）ｉ}
と、ＡｇｇｒｅｇａｔｅＩＮＦ部３９_１１〜３９_ｋ _ｉ
と、ノードＮ_ｋに設けられたネットワーク出力部（Ｔｒ
ｉｂｕｒａｔｙ側Ｉｎｔｅｒｆａｃｅ部）に相当するＴ
ｒｉｂｕｒａｔｙＩＮＦ部４０_ｋ１〜４０_ｋ _ｉとから
構成される。

【０００５】ノードＮ_０のＴｒｉｂｕｒａｔｙＩＮＦ
部３３_０１〜３３_０ｉは、ポリシング処理部３４_０１〜
３４_０ｉを含む。ＡｇｇｒｅｇａｔｅＩＮＦ部３９
_１１〜３９_ｋｉは、ポリシング処理部３４_１１〜３４
_ｋｉを含む。このポリシング処理部３４_０１〜３４_ｋｉ
は、指定された帯域以上に入力してくるパケットを廃棄
する。

【０００６】スイッチ部３５_０〜３５_ｋは、パケットス
イッチ部３６_０〜３６_ｋと、優先処理部３８_０〜３８_ｋ
とを含む。パケットスイッチ部３６_０〜３６_ｋは、優先
処理部３８_０〜３８_ｋに接続されている。優先処理部３
８_０〜３８_ｋは、搭載するＱｏＳサービスのクラス分毎
（ＱｏＳクラス毎）に優先制御を行う。

【０００７】また、パケットスイッチ部３６_０は、ノー
ドＮ_０に設けられたＴｒｉｂｕｒａｔｙＩＮＦ部３３
_０１〜３３_０ｉ内のポリシング処理部３４_０１〜３４
_０ｉに接続されている。ノードＮ_１〜Ｎ_ｋ−１のうちの
例えばノードＮ_１では、パケットスイッチ部３６_１は、
ＡｇｇｒｅｇａｔｅＩＮＦ部３９_１１〜３９_１ｉ内の
ポリシング処理部３４_１１〜３４_１ｉに接続されてい
る。パケットスイッチ部３６_ｋは、ノードＮ_ｋに設けら
れたＡｇｇｒｅｇａｔｅＩＮＦ部３９_ｋ１〜３９ _ｋｉ
内のポリシング処理部３４_ｋ１〜３４_ｋｉに接続されて
いる。ノードＮ_ｋに設けられたＴｒｉｂｕｒａｔｙＩ
ＮＦ部４０_ｋ１〜４０_ｋｉは、パケットスイッチ部３６
_ｋに接続されている。

【０００８】ＡｇｇｒｅｇａｔｅＩＮＦ部３７_０１〜
３７_{（ｋ−１）ｉ}のうちのＡｇｇｒｅｇａｔｅＩＮＦ
部３７_０１〜３７_０ｉはノードＮ_０に設けられ、パケッ
トスイッチ部３６_０に接続されている。Ａｇｇｒｅｇａ
ｔｅＩＮＦ部３７_０１〜３７_{（ｋ−１）ｉ}のうちのＡ
ｇｇｒｅｇａｔｅＩＮＦ部３７_１１〜３７_（ｋ−１
_）ｉは中継ノード（ノードＮ_１〜Ｎ_ｋ−１）に設けら
れ、例えばＡｇｇｒｅｇａｔｅＩＮＦ部３７_１１〜３
７_{（ｋ−１）ｉ}のうちのＡｇｇｒｅｇａｔｅＩＮＦ部
３７_１１〜３７_１ｉはノードＮ_１に設けられ、パケット
スイッチ部３６_１に接続されている。

【０００９】このように、従来のパケットスイッチネッ
トワークにおけるＱｏＳ制御方式は、低遅延、低ゆらぎ
による高品質のＱｏＳ制御を実現するために、ノードＮ
_０〜Ｎ_ｋ内に（ノードＮ_０に設けられたＴｒｉｂｕｒａ
ｔｙＩＮＦ部３３_０１〜３３_０ｉ内、ノードＮ_１〜Ｎ
_ｋに設けられたＡｇｇｒｅｇａｔｅＩＮＦ部３９_１ _１
〜３９_ｋｉ内に）指定された帯域以上に入力してくるパ
ケットを廃棄するためのポリシング処理部３４_０１〜３
４_ｋｉと、搭載するＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、
ＭＣＲのようなＱｏＳサービスのクラス分毎に優先制御
を行うための優先処理部３８_０〜３８_ｋを含んでいる。

【００１０】また、特開平６−１７８３７３号公報では
ポリシング制御方式が開示されている。このポリシング
制御方式は、複数の検出器と論理回路とを備えている。
複数の検出器は、入力セル流に対して並列に設けられて
それぞれ種類の異なるセルを検出する。論理回路は、該
複数の検出器の検出信号を論理処理することでセルの種
類間に優先順位をつけつつ入力セルの種類を決定する。
ポリシング制御方式は該論理回路の決定結果に基づいて
入力セルに対してポリシング処理を行うようにしてい
る。

【００１１】また、特開２００１−１６２５４号公報で
は音声対応ルータのパケット送受信方法が開示されてい
る。音声対応ルータのパケット送受信方法は、ルータが
受信したパケットから抽出した音声パケット、またはル
ータが電話やＰＢＸを直接収容している場合に、これら
の電話やＰＢＸから受信した音声パケットに対し、その
通信品質を保証し、管理するためのポリシィテーブルを
備え、従来のルータの機能である帯域制御、優先制御、
廃棄制御を利用し、音声パケットの通信品質保証を行う
手段を備えていることを特徴としている。

【００１２】また、特開２０００−２６９９７０号公報
ではＡＴＭセル多重装置及びＡＴＭセル多重方法が開示
されている。ＡＴＭセル多重方法において、ＡＴＭセル
多重装置は、ＡＴＭバスと、複数のセル組立部と、ＡＴ
Ｍバススケジューラと、中継回線制御部とを備えてい
る。ＡＴＭバスはＡＴＭセルを伝送する。複数のセル組
立部は、端末回線から入力するデータをＡＴＭセルに組
み立ててＡＴＭバスに送出する。ＡＴＭバススケジュー
ラは、周期的に繰り返されるＮ個のタイムスロットの各
タイムスロットに割り当てられたセル組立部よりセルを
ＡＴＭバスに送出させる。中継回線制御部は、ＡＴＭバ
スに送出されたＡＴＭセルを時分割多重して中継回線を
介して網を送信する。ＡＴＭセル多重方法は、セル組立
部において端末回線より収容するチャネル毎に、サービ
スカテゴリー及びトラヒック量に基づいてトラヒック管
理を行い、ＡＴＭバススケジューラにおいてセル組立部
毎にトラヒック管理を行うことを特徴としている。

【００１３】

【発明が解決しようとする課題】しかしながら、図１０
に示された従来のパケットスイッチネットワークにおけ
るＱｏＳ制御方式は、ＣＢＲ、ＢｅｓｔＥｆｆｏｒ
ｔ、ＭＣＲのような高品質なＱｏＳサービスを実現する
上で、ネットワーク内の各ノードＮ_０〜ノードＮ_ｋに設
けられたポリシング機能（ノードＮ_０に設けられたＴｒ
ｉｂｕｒａｔｙＩＮＦ部３３_０１〜３３_０ｉ内のポリ
シング処理部３４_０１〜３４_０ｉ、ノードＮ _１〜Ｎ_ｋに
設けられたＡｇｇｒｅｇａｔｅＩＮＦ部３９_１１〜３
９_ｋｉ内のポリシング処理部３４_１１〜３４_ｋｉ）、及
び優先制御を行うための優先制御機能（各ノードＮ_０〜
ノードＮ_ｋに設けられた優先処理部３８_０〜３８_ｋ）を
搭載しており、ハードウエア規模が増大して、開発コス
トがかかる。このため、パケットスイッチネットワーク
内においてＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、ＭＣＲの
３クラスのＱｏＳサービスを実現する上で、ネットワー
ク内の各ノードからポリシング機能、及び３クラス毎の
優先制御機能の搭載を削除することによって、ハードウ
エア規模を削減し、開発コスト削減を実現できるパケッ
トスイッチネットワークにおけるＱｏＳ制御方式が望ま
れる。

【００１４】本発明の目的は、ハードウエア規模を削減
し、開発コスト削減を実現できるパケットスイッチネッ
トワークにおけるＱｏＳ制御方式を提供することにあ
る。

【００１５】本発明の他の目的は、パケットスイッチネ
ットワーク内においてＣＢＲ、ＢｅｓｔＥｆｆｏｒ
ｔ、ＭＣＲの３クラスのＱｏＳサービスを実現する上
で、ハードウエア規模を削減し、開発コスト削減を実現
できるパケットスイッチネットワークにおけるＱｏＳ制
御方式を提供することにある。

【００１６】

【課題を解決するための手段】以下に、［発明の実施の
形態］で使用する番号・符号を用いて、課題を解決する
ための手段を説明する。これらの番号・符号は、［特許
請求の範囲］の記載と［発明の実施の形態］の記載との
対応関係を明らかにするために付加されたものである
が、［特許請求の範囲］に記載されている発明の技術的
範囲の解釈に用いてはならない。

【００１７】本発明によるパケットスイッチネットワー
クにおけるＱｏＳ制御方式によれば、入力ノード
（Ｎ_０）、中継ノード（Ｎ_１〜Ｎ_ｋ−１）、出力ノード
（Ｎ_ｋ）を有する複数のノードが設けられている。本発
明によるパケットスイッチネットワークにおけるＱｏＳ
制御方式において、複数のノードの各々は、複数のトラ
ヒック特性の各々のパケットを入力する入力部（１_０１
〜１_０ｊ、７_０１〜７_ｋｊ）と、スイッチ部（３_０〜３
_ｋ）とを含む。複数のノードのうちの入力ノード
（Ｎ _０）の入力部（１_０１〜１_０ｊ）は、ポリシング処
理部（２_０１〜２_０ｊ）を備えている。ポリシング処理
部（２_０１〜２_０ｊ）は、複数のトラヒック特性の各々
のトラヒック容量と、設定トラヒック容量とを比較し、
複数のトラヒック特性の各々のトラヒック容量と設定ト
ラヒック容量との比較の結果に基づいてパケットを廃棄
する。また、ポリシング処理部（２_０１〜２_０ｊ）は、
複数のトラヒック特性のうちのパケットが廃棄されてい
ないトラヒック特性に従って、パケット転送の優先度を
示す優先度情報をパケットが廃棄されていないトラヒッ
ク特性のパケットに付加して複数のノードに出力する。
スイッチ部（３_０〜３_ｋ）は、優先度情報に基づいて入
力部（１_０１〜１_０ｊ、７_０１〜７_ｋｊ）からのパケッ
トをスイッチする。

【００１８】スイッチ部（３_０〜３_ｋ）は、パケット廃
棄処理部（４_０〜４_ｋ）と、パケットスイッチ部（５_０
〜５_ｋ）と、スイッチスケジューラ部（６_０〜６_ｋ）と
を含む。パケットスイッチ部（５_０〜５_ｋ）は、入力部
（１_０１〜１_０ｊ、７_０１〜７_ｋｊ）からのパケットを
バッファリングする。パケット廃棄処理部（４_０〜
４ _ｋ）は、バッファリングされたパケットを示すバッフ
ァリング値と、設定バッファリング値とを比較し、バッ
ファリング値と設定バッファリング値との比較の結果に
基づいて入力部からのパケットを廃棄する。スイッチス
ケジューラ部（６_０〜６_ｋ）は、優先度情報に基づいて
パケットスイッチ部（５_０〜５_ｋ）を制御する。パケッ
トスイッチ部（５_０〜５_ｋ）は、パケット廃棄処理部
（４_０〜４_ｋ）により廃棄されたパケット以外のパケッ
トをスイッチする。

【００１９】複数のトラヒック特性には、第１、第２及
び第３トラヒック特性が含まれる。設定トラヒック容量
には、ピークレートが含まれる。ポリシング処理部（２
_０１〜２_０ｊ）は、第１、第２及び第３トラヒック特性
の各々のトラヒック容量と、ピークレートとを比較する
ピークレート判定部（１２、１３、１４）を備えてい
る。ピークレート判定部（１２、１３、１４）は、第
１、第２及び第３トラヒック特性の各々のトラヒック容
量とピークレートとの比較の結果に基づいて第１、第２
及び第３トラヒック特性の各々のパケットを廃棄する。
ここで、第１トラヒック特性は、実施の形態で説明され
る固定帯域速度サービスを提供するＣＢＲに対応する。
第２トラヒック特性は、実施の形態で説明される帯域予
約を行わず網リソースの有効利用を図るＢｅｓｔＥｆ
ｆｏｒｔに対応する。第３トラヒック特性は、実施の形
態で説明される特定の最低帯域を保証するＭＣＲに対応
する。

【００２０】優先度情報には、高優先度情報、低優先度
情報が優先度として含まれる。ポリシング処理部（２
_０１〜２_０ｊ）は、パケットが廃棄されていない第１ト
ラヒック特性のパケットに優先度を高優先度情報として
付加する第１優先度判定部（１５）と、パケットが廃棄
されていない第２トラヒック特性のパケットに優先度を
低優先度情報として付加する第２優先度判定部（１６）
とを備えている。

【００２１】設定トラヒック容量には、最低保証レート
が更に含まれる。ポリシング処理部（２_０１〜２_０ｊ）
は、パケットが廃棄されていない第３トラヒック特性の
トラヒック容量と、最低保証レートとを比較し、パケッ
トが廃棄されていない第３トラヒック特性のトラヒック
容量と最低保証レートとの比較の結果に基づいて、パケ
ットが廃棄されていない第３トラヒック特性のパケット
に優先度を高優先度情報として付加する第３優先度判定
部（１７）を備えている。第３優先度判定部（１７）
は、パケットが廃棄されていない第３トラヒック特性の
パケットに高優先度情報を付加しないときパケットが廃
棄されていない第３トラヒック特性のパケットに優先度
を低優先度情報として付加する。

【００２２】バッファリング値には、低優先度情報が付
加されたパケットのバッファリング値を示す低優先バッ
ファリング値と、高優先度情報が付加されたパケットの
バッファリング値を示す高優先バッファリング値とが含
まれる。設定バッファリング値には、設定低優先バッフ
ァリング値と、設定高優先バッファリング値とが含まれ
る。パケット廃棄処理部（４_０〜４_ｋ）は、低優先バッ
ファリング値と設定低優先バッファリング値とを比較
し、高優先バッファリング値と設定高優先バッファリン
グ値とを比較する書込・廃棄制御部（２１）を備えてい
る。書込・廃棄制御部（２１）は、低優先バッファリン
グ値が設定低優先バッファリング値を超過したとき、超
過した低優先バッファリング値に対応する低優先度情報
が付加されたパケットを廃棄し、高優先バッファリング
値が設定高優先バッファリング値を超過したとき、超過
した高優先バッファリング値に対応する高優先度情報が
付加されたパケットを廃棄する。

【００２３】スイッチスケジューラ部（６_０〜６_ｋ）
は、パケットがスイッチングされる出力ポートをリクエ
ストするためのリクエストキューを低優先リクエストキ
ューと高優先リクエストキューとに分けられたリクエス
トキュー部（２５）と、低優先度情報が付加されたパケ
ットを低優先リクエストキューにバッファリングし、高
優先度情報が付加されたパケットを高優先リクエストキ
ューにバッファリングするリクエスト制御部（２４）と
を備えている。リクエスト制御部（２４）は、高優先リ
クエストキューにバッファリングされたパケットを優先
的に出力するようにパケットスイッチ部（５_０〜５_ｋ）
を制御する。

【００２４】低優先度情報が付加されたパケットと、高
優先度情報が付加されたパケットとは、入力ポート単位
にバッファリングされる。

【００２５】低優先度情報が付加されたパケットと、高
優先度情報が付加されたパケットとは、出力ポート単位
にバッファリングされる。

【００２６】本発明のパケットスイッチネットワークに
おけるＱｏＳ制御方法によれば、（ａ）入力ノード
（Ｎ_０）、中継ノード（Ｎ_１〜Ｎ_ｋ−１）、出力ノード
（Ｎ_ｋ）を有する複数のノードが設けられ、複数のノー
ドの各々は、複数のトラヒック特性の各々のパケットを
入力する入力部（１_０１〜１_０ｊ、７_０１〜７_ｋｊ）
と、スイッチ部（３_０〜３_ｋ）とを含むパケットスイッ
チネットワークにおけるＱｏＳ制御方式を提供するステ
ップと、（ｂ）複数のノードのうちの入力ノード（Ｎ
_０）の入力部（１_０１〜１_０ｊ）に設けられ、複数のト
ラヒック特性の各々のトラヒック容量と、設定トラヒッ
ク容量とを比較するステップと、（ｃ）複数のノード
のうちの入力ノード（Ｎ_０）の入力部（１_０１〜
１_０ｊ）に設けられ、複数のトラヒック特性の各々のト
ラヒック容量と設定トラヒック容量との比較の結果に基
づいてパケットを廃棄するステップと、（ｄ）複数の
ノードのうちの入力ノード（Ｎ_０）の入力部（１_０１〜
１_０ｊ）に設けられ、複数のトラヒック特性のうちのパ
ケットが廃棄されていないトラヒック特性に従って、パ
ケット転送の優先度を示す優先度情報を廃棄されていな
いトラヒック特性のパケットに付加して複数のノードに
出力するステップと、（ｅ）スイッチ部（３_０〜
３_ｋ）に設けられ、優先度情報に基づいて入力部（１
_０１〜１_０ｊ、７_０１〜７_ｋｊ）からのパケットをスイ
ッチするステップとを備えている。

【００２７】（ｅ）のステップは、（ｆ）入力部（１
_０１〜１_０ｊ、７_０１〜７_ｋｊ）からのパケットをバッ
ファリングするステップと、（ｇ）バッファリングさ
れたパケットを示すバッファリング値と、設定バッファ
リング値とを比較するステップと、（ｈ）バッファリ
ング値と設定バッファリング値との比較の結果に基づい
て入力部（１_０１〜１_０ｊ、７_０１〜７_ｋｊ）からのパ
ケットを廃棄するステップと、（ｉ）優先度情報に基
づいて廃棄されたパケット以外のパケットをスイッチす
るステップとを更に備えている。

【００２８】入力ノード（Ｎ_０）、中継ノード（Ｎ_１〜
Ｎ_ｋ−１）、出力ノード（Ｎ_ｋ）を有する複数のノード
の各々にスイッチ部（３_０〜３_ｋ）が含まれる。本発明
のポリシング処理装置（２_０１〜２_０ｊ）は、複数のノ
ードのうちの入力ノード（Ｎ _０）に設けられ、複数のト
ラヒック特性の各々のパケットを入力するパケット入力
部と、複数のトラヒック特性の各々のトラヒック容量
と、設定トラヒック容量とを比較する比較部と、複数の
トラヒック特性の各々のトラヒック容量と設定トラヒッ
ク容量との比較の結果に基づいてパケットを廃棄する廃
棄部と、複数のトラヒック特性のうちのパケットが廃棄
されていないトラヒック特性に従って、廃棄されていな
いトラヒック特性のパケットがスイッチ部（３_０〜
３_ｋ）によりスイッチされるようにパケット転送の優先
度を示す優先度情報を付加して複数のノードに出力する
パケット出力部とを備えている。

【００２９】本発明のパケットスイッチは、パケットを
入力する入力部と、入力部からのパケットをバッファリ
ングするパケットスイッチ部（５_０〜５_ｋ）と、バッフ
ァリングされたパケットを示すバッファリング値と、設
定バッファリング値とを比較し、バッファリング値と設
定バッファリング値との比較の結果に基づいて入力部か
らのパケットを廃棄するパケット廃棄処理部（４_０〜４
_ｋ）と、パケット廃棄処理部（４_０〜４_ｋ）により廃棄
されたパケット以外のパケットをスイッチするようにパ
ケットスイッチ部（５_０〜５_ｋ）を制御するスイッチス
ケジューラ部（６_０〜６_ｋ）とを備えている。

【００３０】

【発明の実施の形態】添付図面を参照して、本発明によ
るパケットスイッチネットワークにおけるＱｏＳ制御方
式の実施の形態を以下に説明する。図１は、本発明のパ
ケットスイッチネットワークにおけるＱｏＳ制御方式の
構成を示すブロック図である。

【００３１】図１に示されるように、ノードＮ_０〜ノー
ドＮ_ｋ（ｋは２以上の整数）はパケットスイッチネット
ワークを構成する。ノードＮ_０〜ノードＮ_ｋのうちのノ
ードＮ_０は網入力部ノード４１、４２に対応し、ノード
Ｎ_０〜ノードＮ_ｋのうちのノードＮ_１〜ノードＮ_ｋ−１
は中継ノード４３、４４に対応し、ノードＮ_０〜ノード
Ｎ_ｋのうちのノードＮ_ｋは網出力ノード４５、４６に対
応する（図２参照）。

【００３２】本発明のパケットスイッチネットワークに
おけるＱｏＳ制御方式は、ノードＮ _０に設けられたネッ
トワーク入力部（Ｔｒｉｂｕｒａｔｙ側Ｉｎｔｅｒｆａ
ｃｅ部）に相当し、サーバを含む図示せぬ情報処理端末
から入力データを入力するＴｒｉｂｕｒａｔｙＩＮＦ
部１_０１〜１_０ｊ（ｊは１以上の整数）と、ノードＮ _０
〜Ｎ_ｋ（ノードＮ_０、ノードＮ_１〜Ｎ_ｋ−１、ノードＮ
_ｋ）に設けられたスイッチ部３_０〜３_ｋと、Ａｇｇｒｅ
ｇａｔｅＩＮＦ部７_０１〜７_ｋｊと、ノードＮ_ｋに設
けられたネットワーク出力部（Ｔｒｉｂｕｒａｔｙ側Ｉ
ｎｔｅｒｆａｃｅ部）に相当し、サーバを含む図示せぬ
他の情報処理端末へ出力データを出力するＴｒｉｂｕｒ
ａｔｙＩＮＦ部８_ｋ１〜８_ｋｊとから構成される。

【００３３】ノードＮ_０のＴｒｉｂｕｒａｔｙＩＮＦ
部１_０１〜１_０ｊは、図示せぬ入力ポート０〜ｊを有
し、ポリシング処理部２_０１〜２_０ｊを含む。

【００３４】スイッチ部３_０〜３_ｋは、パケット廃棄処
理部４_０〜４_ｋと、パケットスイッチ部５_０〜５_ｋと、
スイッチスケジューラ部６_０〜６_ｋとを含む。パケット
スイッチ部５_０〜５_ｋは、パケット廃棄処理部４_０〜４
_ｋに接続され、スイッチスケジューラ部６_０〜６_ｋに接
続されている。パケット廃棄処理部４_０は、ポリシング
処理部２_０１〜２_０ｊに接続されている。Ｔｒｉｂｕｒ
ａｔｙＩＮＦ部８_ｋ _１〜８_ｋｊは、パケットスイッチ
部５_ｋに接続されている。また、Ｔｒｉｂｕｒａｔｙ
ＩＮＦ部８_ｋ１〜８_ｋｊは図示せぬ出力ポート０〜ｊを
有している。

【００３５】ＡｇｇｒｅｇａｔｅＩＮＦ部７_０１〜７
_ｋｊのうちのＡｇｇｒｅｇａｔｅＩＮＦ部７_０１〜７
_０ｊはノードＮ_０に設けられ、パケットスイッチ部５_０
に接続されている。また、ＡｇｇｒｅｇａｔｅＩＮＦ
部７_０１〜７_０ｊは図示せぬ出力ポート０〜ｊを有して
いる。ＡｇｇｒｅｇａｔｅＩＮＦ部７_０１〜７_ｋｊの
うちのＡｇｇｒｅｇａｔｅＩＮＦ部７_１１〜７
_{（ｋ−１）ｊ}は中継ノード（ノードＮ_１〜Ｎ_ｋ−１）に
入力側と出力側の２つずつ設けられ、例えばＡｇｇｒｅ
ｇａｔｅＩＮＦ部７_１１〜７_{（ｋ−１）ｊ}のうちのＡ
ｇｇｒｅｇａｔｅＩＮＦ部７_１１〜７_１ｊはノードＮ
_１に入力側と出力側の２つずつ設けられている。ノード
Ｎ_１〜Ｎ_ｋ−１のうちの例えばノードＮ_１では、パケッ
ト廃棄処理部４ _１は、入力側のＡｇｇｒｅｇａｔｅＩ
ＮＦ部７_１１〜７_１ｊに接続され、出力側のＡｇｇｒｅ
ｇａｔｅＩＮＦ部７_１１〜７_１ｊはパケットスイッチ
部５_１に接続されている。また、ノードＮ_１〜Ｎ_ｋ−１
のうちの例えばノードＮ_１では、入力側のＡｇｇｒｅｇ
ａｔｅＩＮＦ部７_１１〜７_１ｊは図示せぬ入力ポート
０〜ｊを有し、出力側のＡｇｇｒｅｇａｔｅＩＮＦ部
７_１１〜７_１ｊは図示せぬ出力ポート０〜ｊを有してい
る。ＡｇｇｒｅｇａｔｅＩＮＦ部７_０１〜７_ｋｊのう
ちのＡｇｇｒｅｇａｔｅＩＮＦ部７_ｋ１〜７_ｋｊはノ
ードＮ_ｋに設けられている。パケット廃棄処理部４
_ｋは、ＡｇｇｒｅｇａｔｅＩＮＦ部７_ｋ１〜７ _ｋｊに
接続されている。また、ＡｇｇｒｅｇａｔｅＩＮＦ部
７_ｋ１〜７_ｋｊは図示せぬ入力ポート０〜ｊを有してい
る。

【００３６】ＡｇｇｒｅｇａｔｅＩＮＦ部７_０１〜７
_ｋｊは、パケットスイッチネットワーク内のノードＮ_０
〜Ｎ_ｋにおける各ノード間のインタフェース処理を行
う。インタフェース処理としては、例えば、ノードＮ_０
からノードＮ_１にパケットを送信／転送する場合、ノー
ドＮ_０に設けられたＡｇｇｒｅｇａｔｅＩＮＦ部７_０
_１〜７_０ｊは、入力側のＡｇｇｒｅｇａｔｅＩＮＦ部
７_１１〜７_１ｊにパケットを送信／転送する。

【００３７】ＴｒｉｂｕｒａｔｙＩＮＦ部１_０１〜１
_０ｊは、複数のトラヒック特性（固定帯域速度サービス
を提供するＣＢＲ、帯域予約を行わず網リソースの有効
利用を図るＢｅｓｔＥｆｆｏｒｔ、ある一定の最低帯
域を保証するＭＣＲの各種ＱｏＳ）の各々のパケットを
入力する。

【００３８】ポリシング処理部２_０１〜２_０ｊは、図示
せぬ情報処理端末からユーザが予め網と契約したトラヒ
ック容量以上に入力データを送信していないかをチェッ
クするポリシング処理を行う。このポリシング処理は、
パケットのスイッチングのために必要となるラベル情報
単位に行われる。このポリシング処理では、ポリシング
処理部２_０１〜２_０ｊは、ＣＢＲ、ＢｅｓｔＥｆｆｏ
ｒｔ、ＭＣＲの各種ＱｏＳ毎にパケットの廃棄判定を行
うと同時に、ＱｏＳ種別に応じて入力パケットの高優先
／低優先を決定し、パケットフレームフォーマット内の
特定ビット位置に高優先／低優先度情報を搭載してＡｇ
ｇｒｅｇａｔｅＩＮＦ部７_０１〜７_ｋ _ｊを介してネッ
トワーク内に送信する。

【００３９】即ち、ポリシング処理部２_０１〜２
_０ｊは、パケットの廃棄判定として、ＣＢＲ、Ｂｅｓｔ
Ｅｆｆｏｒｔ、ＭＣＲの各々のトラヒックにおけるト
ラヒック容量と、第１設定トラヒック容量を示すピーク
レートとを比較し、ＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、
ＭＣＲの各々のトラヒックにおけるトラヒック容量とピ
ークレートとの比較の結果に基づいてパケットを廃棄す
る。また、ポリシング処理部２_０１〜２_０ｊは、入力パ
ケットの高優先／低優先の決定として、複数のトラヒッ
ク特性（ＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、ＭＣＲ）の
うちのパケットが廃棄されていないトラヒック特性に従
って、パケットフレームフォーマット内の特定ビット位
置にパケット転送の優先度を示す優先度情報を搭載して
（パケット毎に優先度情報を付加して）ネットワーク内
に送信する（ネットワーク内の各ノードＮ_０〜Ｎ_ｋに転
送／出力する）。

【００４０】この優先度情報には高優先度情報、低優先
度情報が優先度として含まれ、ポリシング処理部２_０１
〜２_０ｊは、パケットが廃棄されていないＣＢＲトラヒ
ックのパケット毎に優先度を高優先度情報として付加
し、パケットが廃棄されていないＢｅｓｔＥｆｆｏｒ
ｔトラヒックのパケット毎に優先度を低優先度情報とし
て付加する。また、ポリシング処理部２_０１〜２
_０ｊは、パケットが廃棄されていないＭＣＲトラヒック
のパケットのトラヒック容量と、第２設定トラヒック容
量を示す最低保証レートとを比較し、ＭＣＲトラヒック
のトラヒック容量と最低保証レートとの比較の結果に基
づいて、ＭＣＲトラヒックのパケット毎に優先度を高優
先度情報として付加し、ＭＣＲトラヒックのパケット毎
に高優先度情報を付加しないときＭＣＲトラヒックのパ
ケット毎に優先度を低優先度情報として付加する。

【００４１】ネットワーク内の各ノードＮ_０〜Ｎ_ｋで
は、スイッチ部３_０〜３_ｋは、優先度情報に基づいてＴ
ｒｉｂｕｒａｔｙＩＮＦ部１_０１〜１_０ｊからのパケ
ットをスイッチする。パケットスイッチ部５_０〜５
_ｋは、ＴｒｉｂｕｒａｔｙＩＮＦ部１_０１〜１_０ｊか
らの低優先度情報が付加されたパケットと、高優先度情
報が付加されたパケットとをバッファリングする。

【００４２】ネットワーク内の各ノードＮ_０〜Ｎ_ｋで
は、パケット廃棄処理部４_０〜４_ｋは、パケットフレー
ムフォーマット内の該特定ビットより優先度情報を抽出
し、またスイッチ部３_０〜３_ｋのパケットバッファに高
優先パケット用のスレシホールドと低優先パケット用の
スレシホールドを設定し、バッファリングされたパケッ
ト数（スイッチングのためのパケットバッファ内のパケ
ットバッファリング値）と該スレシホールド値を比較
し、パケットバッファリング値が該スレシホールド値を
超過した場合に抽出した優先度ビットから判定した優先
度の高／低に応じてパケット廃棄を行う。

【００４３】即ち、パケット廃棄処理部４_０〜４_ｋは、
バッファリングされたパケット（低優先度情報が付加さ
れたパケット）を示す低優先バッファリング値と、低優
先パケット用のスレシホールドを示す設定低優先バッフ
ァリング値とを比較し、低優先バッファリング値が設定
低優先バッファリング値を超過したとき、超過した低優
先バッファリング値に対応する低優先度情報が付加され
たパケットを廃棄し、バッファリングされたパケット
（高優先度情報が付加されたパケット）を示す高優先バ
ッファリング値と、高優先パケット用のスレシホールド
を示す設定高優先バッファリング値とを比較し、高優先
バッファリング値が設定高優先バッファリング値を超過
したとき、超過した高優先バッファリング値に対応する
高優先度情報が付加されたパケットを廃棄する。

【００４４】パケットスイッチ部５_０〜５_ｋは、パケッ
ト廃棄処理部４_０〜４_ｋからの廃棄されたパケット以外
のパケットをスイッチする。このパケットスイッチ部５
_０〜５_ｋに含まれるスイッチの開閉、つまりスイッチン
グ経路の設定はスイッチスケジューラ部６_０〜６_ｋから
のスイッチングリクエスト情報に基づいて行われる。

【００４５】スイッチスケジューラ部６_０〜６_ｋは、入
力パケットの高優先／低優先に応じて完全優先スケジュ
ーリング制御を行う。このスイッチスケジューラ部６_０
〜６ _ｋは、パケットスイッチ部５_０〜５_ｋにおいてパケ
ットがスイッチングされる出力ポートをリクエストする
スイッチングリクエスト情報を、抽出した優先度ビット
から判定された優先度の高／低に応じて高優先／低優先
の２クラスのリクエストキューに分けてバッファリング
する。スケジューリングにより、ある入力ポートから、
ある出力ポートへのスイッチング経路を選択したとき、
スイッチスケジューラ部６_０〜６_ｋは、高優先リクエス
トキューにバッファリングされているパケットの方を優
先的に出力するように制御する。

【００４６】即ち、スイッチスケジューラ部６_０〜６_ｋ
は、パケットがスイッチングされる出力ポートをリクエ
ストするためのスイッチングリクエスト情報として低優
先リクエストキューと高優先リクエストキューとに分
け、低優先度情報が付加されたパケットを低優先リクエ
ストキューにバッファリングし、高優先度情報が付加さ
れたパケットを高優先リクエストキューにバッファリン
グし、高優先リクエストキューにバッファリングされた
パケットを優先的に出力するようにパケットスイッチ部
５_０〜５_ｋを制御する。

【００４７】また、ノードＮ_０において、パケットスイ
ッチ部５_０は、ＴｒｉｂｕｒａｔｙＩＮＦ部１_０１〜１
_０ｊからのパケットを、スイッチスケジューラ部６_０に
よるスイッチングリクエスト情報によってスイッチング
経路に応じてスイッチする。このスイッチされたパケッ
トはＡｇｇｒｅｇａｔｅＩＮＦ部７_０１〜７_０ｊに送
信される。

【００４８】ノードＮ_１〜Ｎ_ｋ−１のうちの例えばノー
ドＮ_１において、パケットスイッチ部５_１は、入力側の
ＡｇｇｒｅｇａｔｅＩＮＦ部７_１１〜７_１ｊからのパ
ケットを、スイッチスケジューラ部６_１によるスイッチ
ングリクエスト情報によってスイッチング経路に応じて
スイッチする。このスイッチされたパケットは出力側の
ＡｇｇｒｅｇａｔｅＩＮＦ部７_１１〜７_１ｊに送信さ
れる。

【００４９】ノードＮ_ｋにおいて、パケットスイッチ部
５_ｋは、例えば出力側のＡｇｇｒｅｇａｔｅＩＮＦ部
７_１１〜７_１ｊからのパケットを、スイッチスケジュー
ラ部６_ｋによるスイッチングリクエスト情報によってス
イッチング経路に応じてスイッチする。このスイッチさ
れたパケットはＴｒｉｂｕｒａｔｙＩＮＦ部８_ｋ１〜
８_ｋｊに送信／出力される。ＴｒｉｂｕｒａｔｙＩＮ
Ｆ部８_ｋ１〜８_ｋｊは、スイッチされたパケットを出力
データとして図示せぬ他の情報処理端末に出力する。

【００５０】次に、ポリシング処理部２_０１〜２_０ｊに
ついて図３を参照して詳細に説明する。

【００５１】図３に示されるように、ポリシング処理部
２_０１〜２_０ｊは、ラベル判定部１０、トラヒック種別
判定部１１、ＣＢＲピークレート判定部１２、Ｂｅｓｔ
Ｅｆｆｏｒｔピークレート判定部１３、ＭＣＲピーク
レート判定部１４、ＣＢＲ優先度判定部１５、Ｂｅｓｔ
Ｅｆｆｏｒｔ優先度判定部１６、ＭＣＲ優先度判定部
１７、選択回路１８から構成されている。トラヒック種
別判定部１１は、ラベル判定部１０に接続されている。
ＣＢＲピークレート判定部１２、ＢｅｓｔＥｆｆｏｒ
ｔピークレート判定部１３、ＭＣＲピークレート判定部
１４は、トラヒック種別判定部１１に接続されている。
ＣＢＲ優先度判定部１５、ＢｅｓｔＥｆｆｏｒｔ優先
度判定部１６、ＭＣＲ優先度判定部１７は、ＣＢＲピー
クレート判定部１２、ＢｅｓｔＥｆｆｏｒｔピークレ
ート判定部１３、ＭＣＲピークレート判定部１４に接続
されている。選択回路１８は、ＣＢＲピークレート判定
部１２、ＢｅｓｔＥｆｆｏｒｔピークレート判定部１
３、ＭＣＲピークレート判定部１４に接続されている。

【００５２】ラベル判定部１０は、入力データに対しパ
ケットスイッチングに要するラベル情報の識別をする。
このラベル判定部１０は、ＣＢＲ、ＢｅｓｔＥｆｆｏ
ｒｔ、ＭＣＲの各々のトラヒックにおけるラベル情報
と、設定ラベル情報とを比較し、ＣＢＲ、ＢｅｓｔＥ
ｆｆｏｒｔ、ＭＣＲの各々のトラヒックにおけるラベル
情報と設定ラベル情報との比較の結果、一致したときに
ＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、ＭＣＲの各々のトラ
ヒックにおけるパケットをトラヒック種別判定部１１に
出力する。

【００５３】トラヒック種別判定部１１は、設定により
ラベル単位にＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、ＭＣＲ
のＱｏＳ毎のトラヒック種別を判定する。このトラヒッ
ク種別判定部１１は、ＣＢＲ、ＢｅｓｔＥｆｆｏｒ
ｔ、ＭＣＲの各々のトラヒックにおけるラベル情報と、
ＣＢＲトラヒックに対する設定ラベル情報を示す設定Ｃ
ＢＲラベル情報とを比較し、ＣＢＲトラヒックにおける
ラベル情報と設定ＣＢＲラベル情報とが一致したときに
ＣＢＲトラヒックにおけるパケットをＣＢＲピークレー
ト判定部１２に出力する。また、トラヒック種別判定部
１１は、ＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、ＭＣＲの各
々のトラヒックにおけるラベル情報と、ＢｅｓｔＥｆ
ｆｏｒｔトラヒックに対する設定ラベル情報を示す設定
ＢｅｓｔＥｆｆｏｒｔラベル情報とを比較し、Ｂｅｓｔ
Ｅｆｆｏｒｔにおけるラベル情報と設定ＢｅｓｔＥ
ｆｆｏｒｔラベル情報とが一致したときにＢｅｓｔＥ
ｆｆｏｒｔトラヒックにおけるパケットをＢｅｓｔＥ
ｆｆｏｒｔピークレート判定部１３に出力する。また、
トラヒック種別判定部１１は、ＣＢＲ、ＢｅｓｔＥｆｆ
ｏｒｔ、ＭＣＲの各々のトラヒックにおけるラベル情報
と、ＭＣＲトラヒックに対する設定ラベル情報を示す設
定ＭＣＲラベル情報とを比較し、ＭＣＲにおけるラベル
情報と設定ＭＣＲラベル情報とが一致したときにＭＣＲ
トラヒックにおけるパケットをＭＣＲピークレート判定
部１４に出力する。

【００５４】ＣＢＲピークレート判定部１２は、トラヒ
ック種別判定部１１の判定結果に従って、ＣＢＲトラヒ
ックがピークレートを違反したかを判定する。このＣＢ
Ｒピークレート判定部１２は、パケットの廃棄判定とし
て、ＣＢＲトラヒックにおけるトラヒック容量と、第１
設定トラヒック容量を示すピークレートとを比較し、Ｃ
ＢＲトラヒックにおけるトラヒック容量とピークレート
との比較の結果に基づいてパケットを廃棄する。また、
ＣＢＲピークレート判定部１２は、比較の結果、廃棄さ
れないＣＢＲトラヒックのパケットをＣＢＲ優先度判定
部１５に出力する。

【００５５】ＢｅｓｔＥｆｆｏｒｔピークレート判定
部１３は、トラヒック種別判定部１１の判定結果に従っ
て、ＢｅｓｔＥｆｆｏｒｔトラヒックがピークレート
を違反したかを判定する。このＢｅｓｔＥｆｆｏｒｔ
ピークレート判定部１３は、パケットの廃棄判定とし
て、ＢｅｓｔＥｆｆｏｒｔトラヒックにおけるトラヒ
ック容量と、第１設定トラヒック容量を示すピークレー
トとを比較し、ＢｅｓｔＥｆｆｏｒｔトラヒックにおけ
るトラヒック容量とピークレートとの比較の結果に基づ
いてパケットを廃棄する。また、ＢｅｓｔＥｆｆｏｒ
ｔピークレート判定部１３は、比較の結果、廃棄されな
いＢｅｓｔＥｆｆｏｒｔトラヒックのパケットをＢｅ
ｓｔＥｆｆｏｒｔ優先度判定部１６に出力する。

【００５６】ＭＣＲピークレート判定部１４は、トラヒ
ック種別判定部１１の判定結果に従って、ＭＣＲトラヒ
ックがピークレートを違反したかを判定する。このＭＣ
Ｒピークレート判定部１４は、パケットの廃棄判定とし
て、ＭＣＲトラヒックにおけるトラヒック容量と、第１
設定トラヒック容量を示すピークレートとを比較し、Ｍ
ＣＲトラヒックにおけるトラヒック容量とピークレート
との比較の結果に基づいてパケットを廃棄する。また、
ＭＣＲピークレート判定部１４は、比較の結果、廃棄さ
れないＭＣＲトラヒックのパケットをＭＣＲ優先度判定
部１７に出力する。

【００５７】ＣＢＲ優先度判定部１５は、トラヒック種
別判定部の判定結果に従ってパケット毎にＣＢＲトラヒ
ックの優先度判定を行う。このＣＢＲ優先度判定部１５
は、優先度判定として、パケットが廃棄されていないＣ
ＢＲトラヒックのパケット毎に優先度を高優先度情報と
して付加する。高優先度情報の付加として、ＣＢＲ優先
度判定部１５は、パケットフレームフォーマット内の特
定ビット位置に高優先度情報を搭載して選択回路１８に
出力する。

【００５８】ＢｅｓｔＥｆｆｏｒｔ優先度判定部１６
は、パケット毎にＢｅｓｔＥｆｆｏｒｔトラヒックの
優先度判定を行う。このＢｅｓｔＥｆｆｏｒｔ優先度
判定部１６は、優先度判定として、パケットが廃棄され
ていないＢｅｓｔＥｆｆｏｒｔトラヒックのパケット
毎に優先度を低優先度情報として付加する。低優先度情
報の付加として、ＢｅｓｔＥｆｆｏｒｔ優先度判定部
１６は、パケットフレームフォーマット内の特定ビット
位置に低優先度情報を搭載して選択回路１８に出力す
る。

【００５９】ＭＣＲ優先度判定部１７は、パケット毎に
ＭＣＲトラヒックの優先度判定を行う。このＭＣＲ優先
度判定部１７は、優先度判定として、パケットが廃棄さ
れていないＭＣＲトラヒックのトラヒック容量と、第２
設定トラヒック容量を示す最低保証レートとを比較し、
ＭＣＲトラヒックのトラヒック容量と最低保証レートと
の比較の結果に基づいて、ＭＣＲトラヒックのパケット
毎に優先度を高優先度情報として付加し、ＭＣＲトラヒ
ックのパケット毎に高優先度情報を付加しないときＭＣ
Ｒトラヒックのパケット毎に優先度を低優先度情報とし
て付加する。高優先／低優先を示す優先度情報の付加と
して、ＭＣＲ優先度判定部１７は、パケットフレームフ
ォーマット内の特定ビット位置に高優先／低優先を示す
優先度情報を搭載して選択回路１８に出力する。

【００６０】選択回路１８は、ＣＢＲ、ＢｅｓｔＥｆ
ｆｏｒｔ、ＭＣＲの各ＱｏＳによるピークレート判定結
果と優先度判定結果とを有するＣＢＲ、ＢｅｓｔＥｆ
ｆｏｒｔ、ＭＣＲの各々のトラヒックにおけるパケット
を選択してネットワーク内に送信する（ネットワーク内
の各ノードＮ_０〜Ｎ_ｋに転送／出力する）。

【００６１】次に、スイッチ部３_０〜３_ｋについて図４
を参照して詳細に説明する。

【００６２】図４に示されるように、スイッチ部３_０〜
３_ｋは、パケット廃棄処理部４_０〜４_ｋに含まれる優先
度ビット識別部２０、書き込み＆廃棄制御部２１、パケ
ットスイッチ部５_０〜５_ｋに含まれるパケットスイッチ
ングメモリ１９、読み出し制御部２２、スイッチスケジ
ューラ部６_０〜６_ｋに含まれるスケジューラ部２３から
構成されている。スケジューラ部２３は、リクエスト制
御部２４とリクエストキュー部２５とを含む。

【００６３】パケットスイッチングメモリ１９及び優先
度ビット識別部２０は、スイッチ部３_０の場合、Ｔｒｉ
ｂｕｒａｔｙＩＮＦ部１_０１〜１_０ｊに接続されてい
る。また、パケットスイッチングメモリ１９及び優先度
ビット識別部２０は、スイッチ部３_１〜３_ｋ−１の場
合、入力側のＡｇｇｒｅｇａｔｅＩＮＦ部７_１１〜７
_{（ｋ−１）ｊ}に接続されている。また、パケットスイッ
チングメモリ１９及び優先度ビット識別部２０は、スイ
ッチ部３_ｋの場合、ＡｇｇｒｅｇａｔｅＩＮＦ部７
_ｋ１〜７_ｋｊに接続されている。

【００６４】パケットスイッチングメモリ１９と書き込
み＆廃棄制御部２１は接続され、パケットスイッチング
メモリ１９は読み出し制御部２２に接続されている。読
み出し制御部２２はスケジューラ部２３のリクエスト制
御部２４に接続され、リクエスト制御部２４は書き込み
＆廃棄制御部２１に接続されている。リクエスト制御部
２４とリクエストキュー部２５は相互に接続されてい
る。

【００６５】パケットスイッチングメモリ１９は、スイ
ッチングの宛先が同一出力ポートになる場合に競合する
競合パケットをバッファリングする。ここで、同一出力
ポートになる場合に競合する競合パケットには、Ｔｒｉ
ｂｕｒａｔｙＩＮＦ部１_０ _１〜１_０ｊ内のポリシング
処理部２_０１〜２_０ｊからの低優先度情報が付加された
パケットと、高優先度情報が付加されたパケットとが含
まれる。

【００６６】優先度ビット識別部２０は、Ｔｒｉｂｕｒ
ａｔｙＩＮＦ部１_０１〜１_０ｊ内のポリシング処理部
２_０１〜２_０ｊよりパケットフレームフォーマット内に
搭載されて伝達されてきた優先度ビットを抽出して優先
度の識別を行う。即ち、優先度ビット識別部２０は、低
優先度情報が付加されたパケットと、高優先度情報が付
加されたパケットとの識別を行う。

【００６７】書き込み＆廃棄制御部２１は、パケットス
イッチングメモリ内のバッファリング値と設定されたス
レシホールド値を比較して、優先度の高／低に応じて各
パケットを廃棄するかスケジューラ部２３に書き込むか
を決定する。即ち、書き込み＆廃棄制御部２１は、バッ
ファリングされたパケット（低優先度情報が付加された
パケット）を示す低優先バッファリング値と、低優先パ
ケット用のスレシホールドを示す設定低優先バッファリ
ング値とを比較し、低優先バッファリング値が設定低優
先バッファリング値を超過したとき、超過した低優先バ
ッファリング値に対応する低優先度情報が付加されたパ
ケットを廃棄し、超過しない低優先バッファリング値に
対応する低優先度情報が付加されたパケットをスケジュ
ーラ部２３に書き込む。また、書き込み＆廃棄制御部２
１は、バッファリングされたパケット（高優先度情報が
付加されたパケット）を示す高優先バッファリング値
と、高優先パケット用のスレシホールドを示す設定高優
先バッファリング値とを比較し、高優先バッファリング
値が設定高優先バッファリング値を超過したとき、超過
した高優先バッファリング値に対応する高優先度情報が
付加されたパケットを廃棄し、超過しない高優先バッフ
ァリング値に対応する高優先度情報が付加されたパケッ
トをスケジューラ部２３に書き込む。

【００６８】読み出し制御部２２は、スケジューラ部２
３のスケジューリング結果に従って、パケットスイッチ
ングメモリ１９からのデータ読み出しを制御する。

【００６９】リクエストキュー部２５は、パケットがス
イッチングされる出力ポートをリクエストするためのス
イッチングリクエスト情報として、低優先リクエストキ
ューと高優先リクエストキューとに分けられる。

【００７０】リクエスト制御部２４は、低優先度情報が
付加されたパケットを低優先リクエストキューにバッフ
ァリングし、高優先度情報が付加されたパケットを高優
先リクエストキューにバッファリングし、且つ出力ポー
ト競合時にスケジューリングを行って高優先リクエスト
キューにバッファリングされたパケットを優先的に出力
するようにパケットスイッチ部５_０〜５_ｋを制御する。

【００７１】これにより、パケットスイッチネットワー
クにおけるＱｏＳ制御方式は、パケットスイッチネット
ワーク内においてＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、Ｍ
ＣＲの３クラスのＱｏＳサービスを実現する上で、ネッ
トワーク内の各ノードからポリシング機能、及び３クラ
ス毎の優先制御機能の搭載を削除することによって、ハ
ードウエア規模を削減し、開発コスト削減を実現でき
る。

【００７２】次に、本発明のパケットスイッチネットワ
ークにおけるＱｏＳ制御方式の動作について図１、図
３、図４を参照して説明する。

【００７３】まず、図３に示されるように、パケットス
イッチネットワークへの入力データに対して、ノードＮ
_０に設けられたネットワーク入力部に相当するＴｒｉｂ
ｕｒａｔｙＩＮＦ部１_０１〜１_０ｊ内のポリシング処
理部２_０１〜２_０ｊのラベル判定部１０は、パケットの
スイッチングのために必要となるラベル情報単位に、Ｃ
ＢＲ、ＢｅｓｔＥｆｆｏｒｔ、ＭＣＲの各々のトラヒ
ックにおけるラベル情報と、設定ラベル情報とを比較
し、ＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、ＭＣＲの各々の
トラヒックにおけるラベル情報と設定ラベル情報との比
較の結果、一致したときにＣＢＲ、ＢｅｓｔＥｆｆｏ
ｒｔ、ＭＣＲの各々のトラヒックにおけるパケットをト
ラヒック種別判定部１１に出力する。

【００７４】次に、トラヒック種別判定部１１は、予め
ラベル単位に設定されているトラヒック種別の判定を行
い、判定の結果、ＣＢＲトラヒックにおけるラベル情報
と設定ＣＢＲラベル情報とが一致したときにＣＢＲトラ
ヒックにおけるパケットをＣＢＲピークレート判定部１
２に出力し、ＢｅｓｔＥｆｆｏｒｔにおけるラベル情
報と設定ＢｅｓｔＥｆｆｏｒｔラベル情報とが一致し
たときにＢｅｓｔＥｆｆｏｒｔトラヒックにおけるパ
ケットをＢｅｓｔＥｆｆｏｒｔピークレート判定部１
３に出力し、ＭＣＲにおけるラベル情報と設定ＭＣＲラ
ベル情報とが一致したときにＭＣＲトラヒックにおける
パケットをＭＣＲピークレート判定部１４に出力する。

【００７５】次に、ＣＢＲピークレート判定部１２で
は、図５に示すようなピークレートを違反したパケット
を廃棄する。ＣＢＲピークレート判定部１２は、ＣＢＲ
トラヒックにおけるトラヒック容量と、図５に示すよう
なピークレートとを比較し、ＣＢＲトラヒックにおける
トラヒック容量がピークレートを超過したときパケット
を廃棄する。また、ＣＢＲピークレート判定部１２は、
比較の結果、超過しないＣＢＲトラヒックのパケットを
ＣＢＲ優先度判定部１５に出力する。

【００７６】また、ＢｅｓｔＥｆｆｏｒｔピークレー
ト判定部１３では、図５に示すようなピークレートを違
反したパケットを廃棄する。ＢｅｓｔＥｆｆｏｒｔピ
ークレート判定部１３は、ＢｅｓｔＥｆｆｏｒｔトラ
ヒックにおけるトラヒック容量と、図５に示すようなピ
ークレートとを比較し、ＢｅｓｔＥｆｆｏｒｔトラヒ
ックにおけるトラヒック容量がピークレートを超過した
ときパケットを廃棄する。また、ＢｅｓｔＥｆｆｏｒ
ｔピークレート判定部１３は、比較の結果、超過しない
ＢｅｓｔＥｆｆｏｒｔトラヒックのパケットをＢｅｓ
ｔＥｆｆｏｒｔ優先度判定部１６に出力する。

【００７７】また、ＭＣＲピークレート判定部１４で
は、図５に示すようなピークレートを違反したパケット
は廃棄する。ＭＣＲピークレート判定部１４は、ＭＣＲ
トラヒックにおけるトラヒック容量と、図５に示すよう
なピークレートとを比較し、ＭＣＲトラヒックにおける
トラヒック容量がピークレートを超過したときパケット
を廃棄する。また、ＭＣＲピークレート判定部１４は、
比較の結果、超過しないＭＣＲトラヒックのパケットを
ＭＣＲ優先度判定部１７に出力する。

【００７８】次に、ＣＢＲ優先度判定部１５では、各パ
ケットの優先度情報を高優先度とする。ＣＢＲ優先度判
定部１５は、ＣＢＲトラヒックのパケット毎に、パケッ
トフレームフォーマット内の特定ビット位置に高優先度
情報を搭載して選択回路１８に出力する。

【００７９】また、ＢｅｓｔＥｆｆｏｒｔ優先度判定
部１６では、各パケットの優先度を低優先とする。Ｂｅ
ｓｔＥｆｆｏｒｔ優先度判定部１６は、ＢｅｓｔＥ
ｆｆｏｒｔトラヒックのパケット毎に、パケットフレー
ムフォーマット内の特定ビット位置に低優先度情報を搭
載して選択回路１８に出力する。

【００８０】また、ＣＢＲ優先度判定部１７では、図５
に示すように最低保障レート判定を行い、最低保障帯域
内のパケットを高優先、最低保障帯域超過パケットを低
優先と判定する。ＭＣＲ優先度判定部１７は、パケット
が廃棄されていないＭＣＲトラヒックのトラヒック容量
と、図５に示すような最低保証レートとを比較し、ＭＣ
Ｒトラヒックのトラヒック容量が最低保証レートを超過
しない場合、ＭＣＲトラヒックのパケット毎にパケット
フレームフォーマット内の特定ビット位置に高優先度情
報を搭載し、ＭＣＲトラヒックのトラヒック容量が最低
保証レートを超過する場合、ＭＣＲトラヒックのパケッ
ト毎にパケットフレームフォーマット内の特定ビット位
置に低優先度情報を搭載して選択回路１８に出力する。

【００８１】次に、選択回路１８は、ＣＢＲ、Ｂｅｓｔ
Ｅｆｆｏｒｔ、ＭＣＲの各々のトラヒックにおけるパ
ケットを選択してネットワーク内に送信する。

【００８２】以上のような廃棄判定、優先度判定の方法
は、各ＱｏＳ毎のサービス内容の違いに依存するもので
ある。また、このようにして判定された優先度情報は、
例えば図６に示すレイヤ２のＧＦＰ（Ｇｅｎｅｒｉｃ
ＦｒａｍｉｎｇＰｒｏｃｅｄｕｒｅ）フレームフォー
マット内のＥｘｔｅｎｓｉｏｎ領域の任意のビットにＴ
ａｇ情報として搭載される。

【００８３】次に、ネットワーク内では各ノードＮ_０〜
Ｎ_ｋ内の図１に示されたスイッチ部３_０〜３_ｋにおい
て、パケットスイッチ部５_０〜５_ｋのパケットスイッチ
ングメモリ１９は、スイッチングの宛先が同一出力ポー
トになる場合に競合する競合パケットとして、Ｔｒｉｂ
ｕｒａｔｙＩＮＦ部１_０１〜１_０ｊ内のポリシング処
理部２_０１〜２_０ｊからの低優先度情報が付加されたパ
ケットと、高優先度情報が付加されたパケットとをバッ
ファリングする。

【００８４】また、図４に示されるように、パケット廃
棄処理部４_０〜４_ｋの優先度ビット識別部２０は、入力
データに対し、該ＧＦＰフレームフォーマットよりＴａ
ｇ情報の抽出を行い、低優先度情報が付加されたパケッ
トと、高優先度情報が付加されたパケットとの識別を行
う。

【００８５】次に、パケット廃棄処理部４_０〜４_ｋの書
き込み＆廃棄制御部２１は、この識別結果に基づき、パ
ケット廃棄処理を行う。このパケット廃棄処理は、書き
込み＆廃棄制御部２１にて、予め、例えば図７に示すよ
うに入力ポート０〜ｊ毎に、高優先パケット用のスレシ
ホールドを示す設定高優先バッファリング値ｔｈ＿ｈ
と、低優先パケット用のスレシホールドを示す設定低優
先バッファリング値ｔｈ＿ｌとを設定しておき、実際の
バッファリングデータ量のカウント結果であるｗｃｎｔ
値（低優先バッファリング値）がｔｈ＿ｌを超過した場
合に低優先パケット（低優先度情報が付加されたパケッ
ト）を廃棄し、ｗｃｎｔ値（高優先バッファリング値）
がｔｈ＿ｈを超過した場合に高優先パケット（高優先度
情報が付加されたパケット）を廃棄することによって実
現できる。また、書き込み＆廃棄制御部２１は、超過し
ない低優先バッファリング値に対応する低優先パケット
をスケジューラ部２３に書き込み、超過しない高優先バ
ッファリング値に対応する高優先パケットをスケジュー
ラ部２３に書き込む。

【００８６】リクエスト制御部２４は、パケットがスイ
ッチングされる出力ポートをリクエストするためのスイ
ッチングリクエスト情報として、リクエストキュー部２
５にて低優先度情報が付加されたパケットを低優先リク
エストキューに、高優先度情報が付加されたパケットを
高優先リクエストキューに分けてバッファリングし、且
つ出力ポート競合時にスケジューリングを行って高優先
リクエストキューにバッファリングされたパケットを優
先的に出力するようにパケットスイッチ部５_０〜５_ｋを
制御する。

【００８７】また、スイッチスケジューラ部６_０〜６_ｋ
のリクエスト制御部２４では、各パケットの高優先／低
優先の識別結果に基づき、パケットがスイッチングされ
る出力ポートをリクエストするためのスイッチングリク
エスト情報を制御して、図４に示されたリクエストキュ
ー部２５内に抽出した優先度ビットから判定された優先
度の高／低に応じて高優先／低優先の２クラスのリクエ
ストキューに分けてバッファリングする。この２クラス
に分けてのバッファリングは例えば入力ポート単位に行
う。同時に、リクエスト制御部２４では、パケット毎に
ラベルを見てスイッチングの出力ポートを判定して出力
ポートが競合した場合、どの入力ポートのデータを出力
させるかのスケジューリングを行い、ある入力ポートか
ら、ある出力ポートへのスイッチング経路を選択し、該
当入力ポートのリクエストキューのうち高優先リクエス
トキューにバッファリングされたパケットを優先的に出
力するように、図４に示す読み出し制御部２２を介して
パケットスイッチングメモリ１９からの読み出しを制御
してパケットを出力する。このように、本発明のパケッ
トスイッチネットワークにおけるＱｏＳ制御方式は、高
優先パケットを先に出力する完全優先スケジューリング
制御を行う。

【００８８】本発明のパケットスイッチネットワークに
おけるＱｏＳ制御方式では、各ノードのスイッチ部でこ
のような廃棄制御、完全優先スケジューリング制御を行
うことにより、網内のパケットトラヒックを低遅延、低
ゆらぎに保ち高品質な３クラスのＱｏＳサービスを提供
することを可能にする。これにより、本発明のパケット
スイッチネットワークにおけるＱｏＳ制御方式では、中
継ノードＮ_１〜Ｎ_ｋ− _１においてノード毎に必要となる
指定された帯域以上に入力してくるパケットを廃棄する
ポリシング機能を、またノードＮ_０〜Ｎ_ｋにおいて３ク
ラス毎の優先制御機能を搭載することなく各ノードのハ
ードウエア規模を削減することができる。

【００８９】以上の説明により、本発明のパケットスイ
ッチネットワークにおけるＱｏＳ制御方式によれば、パ
ケットスイッチネットワーク内においてＣＢＲ、Ｂｅｓ
ｔＥｆｆｏｒｔ、ＭＣＲの３クラスのＱｏＳサービスを
実現する上で、ネットワーク内の各ノードからポリシン
グ機能、及び３クラス毎の優先制御機能の搭載を削除す
ることによって、ハードウエア規模を削減し、開発コス
ト削減を実現できることである。これは、本発明のパケ
ットスイッチネットワークにおけるＱｏＳ制御方式によ
れば、ネットワークの入力部でポリシングを行い、そこ
でＣＢＲ、ＢｅｓｔＥｆｆｏｒｔ、ＭＣＲの３種のト
ラヒックに対して２クラスに分類した高優先／低優先パ
ケット情報に従って、各ノードのスイッチ部で２クラス
分の廃棄制御、完全優先スケジューリング制御の機能を
搭載することにより実現できる。また、本発明のパケッ
トスイッチネットワークにおけるＱｏＳ制御方式によれ
ば、ノード毎にポリシング機能、３クラス毎の優先制御
機能を搭載するよりも、本発明による２クラス分の廃棄
制御、完全優先スケジューリング制御における機能を搭
載する方がハードウエア実現規模を格段に小さくできる
ため、ハードウエア規模削減が可能になる。

【００９０】また、本発明のパケットスイッチネットワ
ークにおけるＱｏＳ制御方式は上記に説明に限定され
ず、図９に示されるように、スイッチ部３_０〜３_ｋは、
パケット廃棄処理部４_０〜４_ｋに含まれる優先度ビット
識別部２０に代えて優先度ビット識別部２７、書き込み
＆廃棄制御部２１に代えて書き込み＆廃棄制御部２８、
パケットスイッチ部５_０〜５_ｋに含まれるパケットスイ
ッチングメモリ１９に代えてパケットスイッチングメモ
リ２６、読み出し制御部２２に代えて読み出し制御部２
９、スイッチスケジューラ部６_０〜６_ｋに含まれるスケ
ジューラ部２３に代えてスケジューラ部３０から構成さ
れている。スケジューラ部３０は、リクエスト制御部２
４に代えてリクエスト制御部３１と、リクエストキュー
部２５に代えてリクエストキュー部３２とを含む。

【００９１】この場合、スケジューラ部３０内の高優先
キューと低優先キューに分けてバッファリングするリク
エストキュー３２を、図４に示された入力ポート単位で
はなく、出力ポート単位にバッファリングさせる点で異
なる。これに伴い、パケットスイッチングメモリ２６へ
のパケットデータバッファリング構成も図９に示すよう
に出力ポート毎のバッファリングとなる。本実施例は出
力バッファ型のスイッチ構成と同等になる。

【００９２】一般的にスイッチ構成として入力バッファ
型スイッチ構成では、同一の入力ポート内で、高優先同
士で且つ異なる出力ポートへのパケットがバッファリン
グされた場合に、先に出力されるパケットの出力時間中
で、次に待機しているパケットの出力ポートが仮に空い
ていてもそのパケットは待機状態となりスループットが
低下するケースが起こりうる。その点本実施例は出力バ
ッファ型のスイッチ構成であるため、上記原因によるス
ループットの低下が発生せず、更に高品質のＱｏＳサー
ビスを提供できるという新たな効果を有する。

【００９３】

【発明の効果】本発明のパケットスイッチネットワーク
におけるＱｏＳ制御方式は、ハードウエア規模を削減
し、開発コスト削減を実現できることである。

【図面の簡単な説明】

【図１】図１は、本発明のパケットスイッチネットワー
クにおけるＱｏＳ制御方式の構成を示すブロック図であ
る。

【図２】パケットスイッチネットワークの構成を示す概
略図である。

【図３】図３は、本発明のパケットスイッチネットワー
クにおけるＱｏＳ制御方式のポリシング処理部の構成を
示すブロック図である。

【図４】図４は、本発明のパケットスイッチネットワー
クにおけるＱｏＳ制御方式のスイッチ部の構成を示すブ
ロック図である。

【図５】図５は、ラベル単位でのポリシング処理を示す
正面図である。

【図６】図６は、レイヤ２のＧＦＰフレームフォーマッ
トを示す正面図である。

【図７】図７（ａ）は、入力ポートに設定された設定高
優先バッファリング値ｔｈ＿ｈと設定低優先バッファリ
ング値ｔｈ＿ｌとを示す正面図であり、同図（ｂ）は、
ポート０においてパケットスイッチングメモリに割り付
けられた領域を示す正面図である。

【図８】図８は、本発明のパケットスイッチネットワー
クにおけるＱｏＳ制御方式のスイッチ部の他の構成を示
すブロック図である。

【図９】図９（ａ）は、出力ポートに設定された設定高
優先バッファリング値ｔｈ＿ｈと設定低優先バッファリ
ング値ｔｈ＿ｌとを示す正面図であり、同図（ｂ）は、
ポート０においてパケットスイッチングメモリに割り付
けられた領域を示す正面図である。

【図１０】図１０は、従来のパケットスイッチネットワ
ークにおけるＱｏＳ制御方式の構成を示すブロック図で
ある。

【符号の説明】

Ｎ_０〜Ｎ_ｋ（ｋは２以上の整数）ノード１_０１〜１_０ｊ（ｊは１以上の整数）Ｔｒｉｂｕｒ
ａｔｙＩＮＦ部２_０１〜２_０ｊポリシング処理部３_０〜３_ｋスイッチ部４_０〜４_ｋパケット廃棄処理部５_０〜５_ｋパケットスイッチ部６_０〜６_ｋスイッチスケジューラ部７_０１〜７_ｋｊＡｇｇｒｅｇａｔｅＩＮＦ部８_ｋ１〜８_ｋｊＴｒｉｂｕｒａｔｙＩＮＦ部１０ラベル判定部１１トラヒック種別判定部１２ＣＢＲピークレート判定部１３ＢｅｓｔＥｆｆｏｒｔピークレート判定部１４ＭＣＲピークレート判定部１５ＣＢＲ優先度判定部１６ＢｅｓｔＥｆｆｏｒｔ優先度判定部１７ＭＣＲ優先度判定部１８選択回路１９パケットスイッチングメモリ２０優先度ビット識別部２１書き込み＆廃棄制御部２２読み出し制御部２３スケジューラ部２４リクエスト制御部２５リクエストキュー部２６パケットスイッチングメモリ２７優先度ビット識別部２８書き込み＆廃棄制御部２９読み出し制御部３０スケジューラ部３１リクエスト制御部３２リクエストキュー部３３_０１〜３３_０ｉ（ｉは１以上の整数）Ｔｒｉｂ
ｕｒａｔｙＩＮＦ部３４_０１〜３４_ｋｉポリシング処理部３５_０〜３５_ｋスイッチ部３６_０〜３６_ｋパケットスイッチ部３７_０１〜３７_{（ｋ−１）ｉ} Ａｇｇｒｅｇａｔｅ
ＩＮＦ部３８_０〜３８_ｋ優先処理部３９_１１〜３９_ｋｉＡｇｇｒｅｇａｔｅＩＮＦ部４０_ｋ１〜４０_ｋｉＴｒｉｂｕｒａｔｙＩＮＦ部４１、４２網入力部ノード４３、４４中継ノード４５、４６網出力部ノード

Claims

【特許請求の範囲】

【請求項１】入力ノード、中継ノード、出力ノードを
有する複数のノードが設けられたパケットスイッチネッ
トワークにおけるＱｏＳ制御方式において、前記複数のノードの各々は、複数のトラヒック特性の各々のパケットを入力する入力
部と、スイッチ部とを含み、前記複数のノードのうちの前記入力ノードの前記入力部
は、前記複数のトラヒック特性の各々のトラヒック容量
と、設定トラヒック容量とを比較し、前記複数のトラヒ
ック特性の各々の前記トラヒック容量と前記設定トラヒ
ック容量との比較の結果に基づいて前記パケットを廃棄
するポリシング処理部を備え、前記ポリシング処理部は、前記複数のトラヒック特性の
うちの前記パケットが廃棄されていないトラヒック特性
に従って、パケット転送の優先度を示す優先度情報を前
記廃棄されていないトラヒック特性の前記パケットに付
加して前記複数のノードに出力し、前記スイッチ部は、前記優先度情報に基づいて前記入力
部からのパケットをスイッチするパケットスイッチネッ
トワークにおけるＱｏＳ制御方式。
【請求項２】前記スイッチ部は、前記入力部からのパケットをバッファリングするパケッ
トスイッチ部と、前記バッファリングされたパケットを示すバッファリン
グ値と、設定バッファリング値とを比較し、前記バッフ
ァリング値と前記設定バッファリング値との比較の結果
に基づいて前記入力部からのパケットを廃棄するパケッ
ト廃棄処理部と、前記優先度情報に基づいて前記パケットスイッチ部を制
御するスイッチスケジューラ部とを含み、前記パケットスイッチ部は、前記パケット廃棄処理部に
より前記廃棄されたパケット以外のパケットをスイッチ
する請求項１に記載のパケットスイッチネットワークに
おけるＱｏＳ制御方式。
【請求項３】前記複数のトラヒック特性には、第１、
第２及び第３トラヒック特性が含まれ、前記設定トラヒック容量には、ピークレートが含まれ、前記ポリシング処理部は、前記第１、第２及び第３トラ
ヒック特性の各々の前記トラヒック容量と、前記ピーク
レートとを比較するピークレート判定部を備え、前記ピークレート判定部は、前記第１、第２及び第３ト
ラヒック特性の各々の前記トラヒック容量と前記ピーク
レートとの比較の結果に基づいて前記第１、第２及び第
３トラヒック特性の各々の前記パケットを廃棄する請求
項１又は２に記載のパケットスイッチネットワークにお
けるＱｏＳ制御方式。
【請求項４】前記優先度情報には、高優先度情報、低
優先度情報が前記優先度として含まれ、前記ポリシング処理部は、前記パケットが廃棄されていない前記第１トラヒック特
性の前記パケットに前記優先度を前記高優先度情報とし
て付加する第１優先度判定部と、前記パケットが廃棄されていない前記第２トラヒック特
性の前記パケットに前記優先度を前記低優先度情報とし
て付加する第２優先度判定部とを備えた請求項３に記載
のパケットスイッチネットワークにおけるＱｏＳ制御方
式。
【請求項５】前記設定トラヒック容量には、最低保証
レートが更に含まれ、前記ポリシング処理部は、前記パケットが廃棄されてい
ない前記第３トラヒック特性の前記トラヒック容量と、
前記最低保証レートとを比較し、前記廃棄されていない
第３トラヒック特性の前記トラヒック容量と前記最低保
証レートとの比較の結果に基づいて、前記廃棄されてい
ない第３トラヒック特性の前記パケットに前記優先度を
前記高優先度情報として付加する第３優先度判定部を備
え、前記第３優先度判定部は、前記廃棄されていない第３ト
ラヒック特性の前記パケットに前記高優先度情報を付加
しないとき前記廃棄されていない第３トラヒック特性の
前記パケットに前記優先度を前記低優先度情報として付
加する請求項４に記載のパケットスイッチネットワーク
におけるＱｏＳ制御方式。
【請求項６】前記バッファリング値には、前記低優先
度情報が付加された前記パケットの前記バッファリング
値を示す低優先バッファリング値と、前記高優先度情報
が付加された前記パケットの前記バッファリング値を示
す高優先バッファリング値とが含まれ、前記設定バッファリング値には、設定低優先バッファリ
ング値と、設定高優先バッファリング値とが含まれ、前記パケット廃棄処理部は、前記低優先バッファリング
値と前記設定低優先バッファリング値とを比較し、前記
高優先バッファリング値と前記設定高優先バッファリン
グ値とを比較する書込・廃棄制御部を備え、前記書込・廃棄制御部は、前記低優先バッファリング値
が前記設定低優先バッファリング値を超過したとき、前
記超過した低優先バッファリング値に対応する前記低優
先度情報が付加された前記パケットを廃棄し、前記高優
先バッファリング値が前記設定高優先バッファリング値
を超過したとき、前記超過した高優先バッファリング値
に対応する前記高優先度情報が付加された前記パケット
を廃棄する請求項４又は５に記載のパケットスイッチネ
ットワークにおけるＱｏＳ制御方式。
【請求項７】前記スイッチスケジューラ部は、前記パケットがスイッチングされる出力ポートをリクエ
ストするためのリクエスト情報として低優先リクエスト
キューと高優先リクエストキューとに分けられたリクエ
ストキュー部と、前記低優先度情報が付加された前記パケットを前記低優
先リクエストキューにバッファリングし、前記高優先度
情報が付加された前記パケットを前記高優先リクエスト
キューにバッファリングするリクエスト制御部とを備
え、前記リクエスト制御部は、前記高優先リクエストキュー
にバッファリングされた前記パケットを優先的に出力す
るように前記パケットスイッチ部を制御する請求項６に
記載のパケットスイッチネットワークにおけるＱｏＳ制
御方式。
【請求項８】前記低優先度情報が付加された前記パケ
ットと、前記高優先度情報が付加された前記パケットと
は、入力ポート単位にバッファリングされる請求項７に
記載のパケットスイッチネットワークにおけるＱｏＳ制
御方式。
【請求項９】前記低優先度情報が付加された前記パケ
ットと、前記高優先度情報が付加された前記パケットと
は、出力ポート単位にバッファリングされる請求項７に
記載のパケットスイッチネットワークにおけるＱｏＳ制
御方式。
【請求項１０】（ａ）入力ノード、中継ノード、出力
ノードを有する複数のノードが設けられ、前記複数のノ
ードの各々は、複数のトラヒック特性の各々のパケット
を入力する入力部と、スイッチ部とを含むパケットスイ
ッチネットワークにおけるＱｏＳ制御方式を提供するス
テップと、（ｂ）前記複数のノードのうちの前記入力
ノードの前記入力部に設けられ、前記複数のトラヒック
特性の各々のトラヒック容量と、設定トラヒック容量と
を比較するステップと、（ｃ）前記複数のノードのう
ちの前記入力ノードの前記入力部に設けられ、前記複数
のトラヒック特性の各々の前記トラヒック容量と前記設
定トラヒック容量との比較の結果に基づいて前記パケッ
トを廃棄するステップと、（ｄ）前記複数のノードの
うちの前記入力ノードの前記入力部に設けられ、前記複
数のトラヒック特性のうちの前記パケットが廃棄されて
いないトラヒック特性に従って、パケット転送の優先度
を示す優先度情報を前記廃棄されていないトラヒック特
性の前記パケットに付加して前記複数のノードに出力す
るステップと、（ｅ）前記スイッチ部に設けられ、前
記優先度情報に基づいて前記入力部からのパケットをス
イッチするステップとを備えたパケットスイッチネット
ワークにおけるＱｏＳ制御方法。
【請求項１１】前記（ｅ）のステップは、（ｆ）前記
入力部からのパケットをバッファリングするステップ
と、（ｇ）前記バッファリングされたパケットを示す
バッファリング値と、設定バッファリング値とを比較す
るステップと、（ｈ）前記バッファリング値と前記設
定バッファリング値との比較の結果に基づいて前記入力
部からのパケットを廃棄するステップと、（ｉ）前記
優先度情報に基づいて前記廃棄されたパケット以外のパ
ケットをスイッチするステップとを更に備えた請求項１
０に記載のパケットスイッチネットワークにおけるＱｏ
Ｓ制御方法。
【請求項１２】入力ノード、中継ノード、出力ノード
を有する複数のノードの各々にスイッチ部が含まれ、前
記複数のノードのうちの前記入力ノードに設けられたポ
リシング処理装置において、複数のトラヒック特性の各々のパケットを入力するパケ
ット入力部と、前記複数のトラヒック特性の各々のトラヒック容量と、
設定トラヒック容量とを比較する比較部と、前記複数のトラヒック特性の各々の前記トラヒック容量
と前記設定トラヒック容量との比較の結果に基づいて前
記パケットを廃棄する廃棄部と、前記複数のトラヒック特性のうちの前記パケットが廃棄
されていないトラヒック特性に従って、前記廃棄されて
いないトラヒック特性の前記パケットが前記スイッチ部
によりスイッチされるようにパケット転送の優先度を示
す優先度情報を付加して前記複数のノードに出力するパ
ケット出力部とを備えたポリシング処理装置。
【請求項１３】パケットを入力する入力部と、前記入力部からのパケットをバッファリングするパケッ
トスイッチ部と、前記バッファリングされたパケットを示すバッファリン
グ値と、設定バッファリング値とを比較し、前記バッフ
ァリング値と前記設定バッファリング値との比較の結果
に基づいて前記入力部からのパケットを廃棄するパケッ
ト廃棄処理部と、前記パケット廃棄処理部により前記廃棄されたパケット
以外のパケットをスイッチするように前記パケットスイ
ッチ部を制御するスイッチスケジューラ部とを備えたパ
ケットスイッチ。