(57)【要約】【課題】帯域保障型以外のトラフィックでは、収容拠点が異なるユーザの帯域割当が下流ほど有利に働いてしまう課題がある。【解決手段】UNIインタフェースで受信したトラフィックとNNIインタフェースで受信したトラフィックとをそれぞれ別のキューに格納し、経路情報に基づいて、UNIインタフェースとNNIインタフェースそれぞれで受信するパス数を計数し、その計数結果に基づきUNIインタフェースで受信したトラフィックとNNIインタフェースで受信したトラフィックとを按分する。【選択図】  図１0
2010258844.tif 000002
【特許請求の範囲】
【請求項１】
通信網を介して接続される複数の制御装置と、前記制御装置を管理する管理装置とを備える通信システムであって、
前記管理装置は、
前記通信網における通信の経路情報を生成する第１パス管理部と、
前記経路情報を前記制御装置へ送信する第１インターフェースとを有し、
前記制御装置は、
公衆通信網を介して前記管理装置から受信する前記経路情報に基づいて、パス情報を生成する第2パス管理部と、
他の制御装置からの第1データを受信する第２インターフェースと、
前記制御装置と通信する端末から第2データを送受信する第３インターフェースと、
前記第１データを格納する第1メモリと、
前記第2データを格納する第2メモリと、
前記第1データと前記第2データの前記第１メモリ及び前記第2メモリからの送信条件を、前記第2パス管理部から読みだす前記パス情報に基づいて定める制御部とを有することを特徴とする通信システム。
【請求項２】
前記第１インターフェースはネットワークノードインターフェースであり、前記第2インターフェースはユーザーインターフェースであることを特徴とする請求項１に記載の通信システム。
【請求項３】
前記第2パス管理部は、前記経路情報に基づいて、前記通信が、前記ユーザーインターフェースから前記ネットワークノードインターフェースへ向かう第１パスか、前記ネットワークノードインターフェースから他の制御装置のネットワークノードインターフェースへ向かう第２パスかを判断し、前記パス情報を生成することを特徴とする請求項１に記載の通信システム。
【請求項４】
前記制御部は、前記第１パスと前記第2パスとについてパス数から重み付けを行うことを特徴とする請求項３に記載の通信システム。
【請求項５】
前記第１データをサービスクラス毎に振り分ける第１振り分け部と、
前記第2データをサービスクラス毎に振り分ける第２振り分け部とをさらに有し、
前記第１メモリは、前記第１振り分け部でベストエフォートクラスに振り分けられたデータを格納し、
前記第２メモリは、前記第２振り分け部でベストエフォートクラスに振り分けられたデータを格納することを特徴とする請求項１に記載の通信システム。
【請求項６】
前記第１振り分け部と前記第2振り分け部とによって完全優先クラスに振り分けられた前記第１データ及び前記第２データとを格納する第3メモリと、
前記第１振り分け部と前記第2振り分け部とによって相対的優先クラスに振り分けられた前記第１データ及び前記第２データとを格納する第４メモリとをさらに有し、
前記制御部は、前記第１メモリ及び前記第2メモリからの送信条件を定める第１制御部と、前記第１制御部、前記第3メモリ、及び前記第4メモリからの送信条件を定める第２制御部とを有することを特徴とする請求項５に記載の通信システム。
【請求項７】
前記第2パス管理部は、前記経路情報に基づいて、前記通信が、前記通信が前記ユーザーインターフェースから前記ネットワークノードインターフェースへ向かう第１パスか、前記ネットワークノードインターフェースから他の制御装置のネットワークノードインターフェースへ向かう第２パスかを判断し、前記パス情報を生成し、
前記第１制御部は、前記第１パスと前記第2パスとについてパス数から重み付けを行うことを特徴とする請求項６に記載の通信システム。
【請求項８】
前記第１パス管理部は、前記複数の制御装置毎に対応する前記経路情報を生成することを特徴とする請求項１に記載の通信システム。
【請求項９】
複数の制御装置と通信網とを備える通信システムであって、
前記制御装置は、
通信の経路情報を管理する第1パス管理部と、
他の第1の制御装置から第１データを受信する第1インターフェースと、
前記第１データから、前記他の第1の制御装置の通信収容情報と、その他データとを分離する分離部と、
前記通信収容情報と前記第1パス管理部で管理している経路情報とに基づいて、前記他の第1の制御装置から受信して、他の第2の制御装置へ転送するパスのパス情報を生成する計測部と、
前記制御装置と通信する端末から第３データを受信する第2インターフェースと、
前記第１データを格納する第1メモリと、
前記第2データを格納する第2メモリと、
前記第1データと前記第2データの前記第１メモリ及び前記第2メモリからの送信条件を、前記計測部から読みだす前記パス情報を用いて定める制御部とを有することを特徴とする通信システム。
【請求項１０】
前記計測部は、前記他の第1の制御装置から受信して、他の第2の制御装置へ転送するパス数を計算し、前記パス情報とすることを特徴とする請求項９に記載の通信システム。
【請求項１１】
前記第１インターフェースはネットワークノードインターフェースであり、前記第2インターフェースはユーザーインターフェースであることを特徴とする請求項９に記載の通信システム。
【請求項１２】
前記第１インターフェースはネットワークノードインターフェースであり、前記第2インターフェースはユーザーインターフェースであり、前記計測部は、前記第１データから、前記ユーザーインターフェースへ向かうデータを差し引き、前記パス数を計算することを特徴とする請求項９に記載の通信システム。
【請求項１３】
前記その他のデータをサービスクラス毎に振り分ける第１振り分け部と、
前記第2データをサービスクラス毎に振り分ける第２振り分け部とをさらに有し、
前記第１メモリは、前記第１振り分け部でベストエフォートクラスに振り分けられたデータを格納し、
前記第２メモリは、前記第２振り分け部でベストエフォートクラスに振り分けられたデータを格納することを特徴とする請求項９に記載の通信システム。
【請求項１４】
前記パス数は、前記ネットワークノードインターフェースから、他の第2の制御装置のネットワークノードインターフェースへ転送するパス数であることを特徴とする請求項１２に記載の通信システム。
【請求項１５】
通信収容情報生成部をさらに有し、
前記第１パス管理部は、前記経路情報に基づいて、前記通信が、前記ユーザーインターフェースから前記ネットワークノードインターフェースへ向かう第１パスか、前記ネットワークノードインターフェースから他の制御装置のネットワークノードインターフェースへ向かう第２パスかを判断し、
前記通信収容情報生成部は、前記パス数と、前記第１パスのパス数とから、前記他の第2の制御装置へ送信する送信収容情報を生成することを特徴とする請求項１２に記載の通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムの優先制御に関する。
【背景技術】
【０００２】
近年、各家庭内へもインターネットを始めとするブロードバンド回線が普及し、IPトラフィックを中心として回線需要が増大しており、そこへ収容されるサービスの多様化も急速に進んでいる。
【０００３】
こうした中で、様々なサービスを収容しているIPトラフィックを転送するのに必要となる通信品質を保証するために、ネットワークのリソースを確保する要求や、確保されたリソースの維持を保証する考え方である「QoS（Quality Of Service）」の重要性はますます高まっている。
【０００４】
QoS制御とは、収容されているそれぞれのサービスの提供に必要な通信品質を保証する為の制御のことで、この通信品質の具体的なパラメータとしては、主に、パケットの「レート」、「遅延時間」、「ジッタ（ゆらぎ）」、「パケットロス」などで規定される。
【０００５】
このQoS制御のうち、パケットのフロー単位で行うものをIntserv、パケットのクラス単位で行うものをDiffservと言い、共にIETF(Internet Engineering Task Force)で規定されている（例えば［非許文献１］）。
【０００６】
Intservでは、トラフィックの特性に合わせた通信品質を保証するために、そのフローの送信側と受信側とで通信を行い、転送に必要な帯域幅やリソースを予め確保する方式であり、そのリソースを動的に確保するシグナリングプロトコルとしては、代表的なものにRSVP(Resource Reservation Protocol)がある。
【０００７】
しかしながら、このモデルはフロー単位でリソースを確保或いは維持する必要があるために、フロー数の増大に伴いルータ機器への負担が非常に大きく、スケーラビリティに難がある。
【０００８】
一方、Diffservはこの欠点を克服するために提案された方式で、性能とスケーラビリティに重点を置いている。
【０００９】
具体的には、Diffserv ドメインのエッジで、サービスクラスを識別する為のDSCP(Diffserv Code Point)値が付与され、それ以降のノードでは、このDSCP値に基きサービスクラス間の優先制御が行われる。
【００１０】
このDiffservモデルによる優先制御は、処理の単位が個々の細かなフローではなくサービスクラス毎に行われるもので、かつノード毎に行われるため、スケーラビリティに優れ、大規模ネットワークではこちらが主流となっている。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】RFC2475 An Architecture for Differentiated Services
【発明の概要】
【発明が解決しようとする課題】
【００１２】
優先制御の一般的な構成を図1に示す。
【００１３】
優先制御は、パケットを格納するキュー100と、受信した各フローを識別して各サービス毎にキューへ振り分けを行う振り分け部101と、キューに格納されたデータをある優先制御のアルゴリズムに基き読出しを行うスケジューラ102とで構成される。
【００１４】
受信したパケットは、各サービス毎に所定のキューへ振り分けられ、スケジューラがキューからデータを読み出す際の順序で、データの転送の優先度が決まる。
【００１５】
このスケジューラの方式として代表的なものは、優先度の高いキューに格納されたデータから順に読み出すPQ(Priority Queuing)や、優先度に応じてある重み付けでパケット数を読み出すWRR(Weighted Round Robin)、や優先度に応じてある重み付けでバイト数を読み出すWFQ(Weighted Fair Queuing)などがある。このスケジューラ方式は、その目的やサービス形態によりさまざまなものが存在する。
【００１６】
こうした優先制御を提供するパケット交換方式として代表的なもののひとつにMPLS(Multi Protocol Label Switch)が挙げられる。MPLSではMPLS網内への入力端に当たるエッジノードにおいて、受信したパケットに「ラベル」と呼ばれる20ビットの識別子を付与する。そしてMPLS中継区間では、このパケットに付与された「ラベル」を見て、データを転送すべき次のホップを検索し、そのホップへデータを転送する。各MPLS装置は、ラベルと次のホップとが対応するような「ラベルテーブル」を保持し、この「ラベルテーブル」とMPLS ヘッダの「ラベル」を照合することで、データを転送すべき次のホップを決定する方式である。
【００１７】
このラベルと経路の対応付けは、LDP（Label Distribution Protocol）やRSVP（Resource Reservation Protocol）などのシグナリングプロトコルにより行われ、各ノードへ配布されたラベルを元に、ノード単位で「ラベルテーブル」が生成される。このように、各ノード間で経路情報を交換し、ノードが自律的に経路を決定し、ラベルテーブルを作成、保持し、そのラベルによる転送経路を論理的なパスとして扱うことが出来ることがMPLSの特徴で、こうした各種プロトコルは、IETFにおいて既に標準化が行われている技術であり、市場に広く普及している。
【００１８】
そしてさらに最近では、LDPのように各ノードがお互いの経路情報をやり取りして自律的に経路を決定するような自律分散型のプロトコルであったMPLSを拡張して、網管理装置が各ノードを一元的に管理し、保守者が経路を明示的に決定するような経路管理方法、集中管理型のネットワークがパケット伝送網の新たな技術であるMPLS-TP（Multi Protocol Label Switch Transport Profile）として、IETFにおいて標準化が進められている。
【００１９】
Diffservにおける優先制御では、各サービスやユーザ単位でキューへ振り分けるのではなく、サービスクラス毎に振り分けられる。従って、Diffservにおいては、同じキューの中に、同じサービスクラスに属する複数のサービスやユーザのデータが格納されていることになる。
【００２０】
例えば例として、EF(完全優先転送、Expedited Forwarding)、AF(相対的優先転送、Assured Forwarding)、BE(ベストエフォート転送、Best Effort)の3つのサービスクラスがあるとする（優先順序はEF ＞ AF ＞ BE）。この場合、図2に示すように、EF、AF、BEの各クラス毎にキューが設けられ、各キューには複数のユーザのデータが格納されている。
【００２１】
スケジューラがEF＞AF＞BEの優先順序で読み出せば、データ転送としても、EF ＞ AF ＞ BEの順に優先的に転送され、各サービスクラス間の相対的な優先度の差別化が実現できる。
【００２２】
しかし、Diffservは、ユーザやサービス単位ではなく、サービスクラス単位でノード毎に上記のような処理を行う為、帯域保障型以外のトラフィック、例えばBEトラフィックでは、通過するノード数の違いにより、ユーザあたりのトラフィック量が不均一になってしまう。
【００２３】
ここでは、BEトラフィックを例にとって説明する。
【００２４】
図3に示すように、NodeA、NodeB、NodeCの3ノードで構成されるネットワークにおいて、各ノード間のBE帯域は500M確保されていて、NodeAではBEトラフィックとして100Mの帯域を使用しているユーザ回線が3回線多重され、NodeBではBEトラフィックとして100Mの帯域を使用しているユーザ回線が4回線多重され、NodeCでは、BEトラフィックとして100Mの帯域を使用しているユーザ回線が2回線多重しているとする。この時、NodeAのBEトラフィックを収容するキューには、合計の入力帯域が300Mであり、出力側の帯域は500M確保されているので、300MのトラフィックはそのままNodeBへ伝送される。
【００２５】
次にNodeBを見ると、BEトラフィックを収容するキューには、合計の入力帯域が300M + 400M ＝ 700Mとなり、出力側の帯域は500Mしか確保されていないので、NodeBの多重信号の出力では、各ユーザ信号はそれぞれ5/7に帯域が制限され、それぞれのユーザの帯域は、100M × 5/7 = 71.4Mとなる。
【００２６】
次にNodeCを見ると、BEトラフィックを収容するキューには、合計の入力帯域が、500M + 200M = 700Mとなり、出力側の帯域は500Mしか確保されていないので、NodeCの多重信号の出力では、各ユーザ信号はそれぞれ5/7に帯域が制限され、NodeA、NodeBのユーザの帯域は、71.4M × 5/7 = 51.0Mとなり、NodeCのユーザの帯域は、100M × 5/7 = 71.4Mとなる。即ち、NodeCの多重信号出力での各ユーザが使用できる帯域がノードによって異なり、同じサービスクラスに属するユーザ間であっても、信号の下流ほど帯域の割当が有利に働いてしまう。 
こうしたユーザ間の公平性を保つ為には、ユーザ毎にキューを設け、何らかのポリシーに基いて平等となるように、それぞれのキューからデータを順に読み出し転送することで実現できる。しかし、大規模ネットワークになればなるほど多くのユーザが収容されるため、このユーザ毎にキューを備えることは困難であり、キュー数によりスケーラビリティが制限されてしまう。
【００２７】
BE(Best Effort)トラフィックのように、保証帯域外の空き帯域を利用し、ユーザ信号を統計多重効果により効率的に収容する場合であって、かつサービスクラス毎での帯域制御を行うDiffserv方式を採る場合では、ユーザ単位での帯域制御を行っていないために、同じサービスクラスであるBest Effortの回線サービスを提供されるユーザであっても、収容拠点によって実際に割り当てられる使用帯域の割合がユーザ間で不公平となるという課題がある。
【課題を解決するための手段】
【００２８】
本発明は一例として、ユーザを収容するUNIインタフェースと帯域制御装置間を接続するNNIインタフェースとを識別する手段を提供し、トラフィックの優先制御を行う際に、UNIインタフェースで受信したトラフィックとNNIインタフェースで受信したトラフィックとをそれぞれ別のキューに格納し、網管理装置から設定された静的な経路情報に基づいて、UNIインタフェースとNNIインタフェースそれぞれで受信するパス数を計数する手段と、その計数結果に基づきUNIインタフェースで受信したトラフィックとNNIインタフェースで受信したトラフィックとを按分する手段を備える。
【発明の効果】
【００２９】
Best Effortのサービスクラスに属するユーザ間の帯域割り当てについて、より公平性（フェアネス）を高めることができる。これにより、収容拠点が異なるユーザ間の帯域割当の公平性を確保する。そして、Best Effortの回線サービスを提供されているユーザに対しては、収容拠点が異なる事に起因するユーザ毎の使用帯域割り当ての不公平感を解消し、その回線サービスを提供する通信事業者に対しては、Best Effort回線サービスにおいて収容拠点間の帯域割り当ての公平性という新たな価値を提供する。  
【図面の簡単な説明】
【００３０】
【図１】帯域制御装置において行われる優先制御の構成例である。
【図２】異なるサービスクラスの優先度に基づき、データ転送が行われる際の転送構成例である。
【図３】ユーザー回線を多重化する帯域制御装置の構成例である。
【図４】本発明の帯域制御装置の構成例である。
【図５】本発明の帯域制御装置の構成例である。
【図６】VLANタグが挿入されたMACフレームのフォーマットである。
【図７】MPLSフレームのフォーマットである。
【図８】E-LSPとしてデータ転送を行う際に、装置が保持すべき情報テーブルの例である。
【図９】MPLSクロスコネクトテーブルの例である。
【図１０】本発明の第1の実施例の帯域制御装置における優先制御部とその周辺ブロックの構成例である。
【図１１】本発明の第2の実施例の帯域制御装置における優先制御部とその周辺ブロックの構成例である。
【図１２】THRパス計測部におけるTHRパス数の算出方法の例である。
【発明を実施するための形態】
【００３１】
以下、図を用いて本発明の実施例を説明する。
【実施例１】
【００３２】
本発明の帯域制御装置で構成されるネットワークと帯域制御装置の基本構成を図4に示す。本実施例においては、帯域制御装置400-405は図4のようにリング状にネットワーク410で接続されており、ある拠点でユーザ信号を収容し、別のある拠点へユーザ信号を転送するようなネットワーク形態を例にとり説明する。
【００３３】
図4の拡大図部分407に示すように、この帯域制御装置（例として401を記載）は、ノード間を接続するインタフェースである2個のNNI(NNI1、NNI2)（NNI：ネットワークノードインターフェースNetwork Node Interface）と、ユーザ信号を収容するインタフェースであるn個のUNI(UNI1〜UNIn)（UNI：ユーザーネットワークインターフェースUser Network Interface）と、各インタフェース（NNI1、NNI2、UNI1〜UNIn）で受信した信号を任意のインタフェース（NNI1、NNI2、UNI1〜UNIn）へ転送するクロスコネクト機能を有したクロスコネクト部とで構成され、このクロスコネクト部は、SDHやSONETのような連続データ列の回線交換ではなく、IPやEthernet（登録商標）のようなパケット単位でクロスコネクトを行うパケット交換であることを前提とする。なお、UNIは、帯域制御装置と通信するユーザー端末とのデータ通信のインターフェースとなるものである。
【００３４】
これらの帯域制御装置同士は、NNIインタフェースで互いに接続され、リング状のトポロジーを構成する。本実施例では、簡単の為リング状のネットワークを例に記載するが、本発明はネットワークのトポロジーによらずNNIインタフェースの数を増やすことで、メッシュネットワークなど任意のネットワークトポロジーに対して適用可能である。
【００３５】
そして、さらにこの帯域制御装置で構成されたネットワークには、それらを監視制御する網管理装置406が接続されていて、どのUNIインタフェースでユーザ信号を収容し、どのノードを経由し、どのUNIインタフェースで分離されるかと言ったネットワーク内のユーザ信号の経路情報は、網管理装置を介して保守者からの指示に基づき設定され、この網管理装置はこれらの経路情報を各帯域制御装置に対して設定すると共に、データベースとして管理する。また、各帯域制御装置の監視制御機能を司る各帯域制御装置と網管理装置とは、必ずしも物理的に直接1対1で接続されている必要はなく、DCN等の一般公衆網を介して論理的に接続され、網管理装置と帯域制御装置の間で互いに監視や制御が出来るような接続構成であれば、どのような接続構成でも構わない。
【００３６】
次に帯域制御装置の構成を図5に示す。本実施例では、ユーザ信号としてはVLANタグ付きのEthernet（登録商標）信号を収容する。帯域制御装置としては、フロー識別部（504）がVLANタグの優先度に応じてサービスクラスを識別し、そのサービスクラスに応じた帯域制御を行いながらパケット交換およびデータ転送を行う構成を例にとって説明する。パケット交換を行うクロスコネクト部としては、MPLS（Multi Protocol Label Switch）と言われるパケットスイッチ方式を適用したMPLSスイッチ（MPLSクロスコネクト部501）を搭載した帯域制御装置を例に、その構成を具体的に説明する。
【００３７】
VLANタグが挿入されたMACフレームのフォーマットを図6に示す。Ethernet（登録商標）におけるVLANタグは、MACフレームの送信元アドレスと長さ/タイプフィールドの間にVLANプロトコル識別子（2バイト）とタグ制御情報（2バイト）の計4バイトが挿入される。そして、さらにタグ制御情報は、12ビットのVLAN識別子と1ビットのカノニカル形式指示子と3ビットの優先度フィールドとで構成される。このうち優先度フィールドは、当該フローのデータ転送の優先度を示す値が格納されており、LANスイッチでは7を最高優先、0を最低優先として優先度が定義され、その優先度に基づきデータ転送処理が行われる。
【００３８】
前述のように、Diffservにおける優先制御では、各サービスやユーザ単位でキューへ振り分けるのではなく、サービスクラス毎に振り分けられる。サービスクラスの数は通信キャリアが提供する通信サービスの種類によって異なるので、通信キャリアが提供するサービスクラスの数と上記優先度の数とは必ずしも一致しないし、各ポートによっても異なる場合がある。このサービスクラスの数とVLANで示されるユーザの優先度との対応付けは、IEEE802.1pで標準的な方法が規定されている。そして、VLAN識別子で示されるユーザ毎ではなく、3ビットの優先度に基づいて優先制御が行われる場合、同じキューの中に、同じサービスクラスに属する異なる複数のサービスやユーザデータが格納されていることになる。本実施例では、このように同じサービスクラスに属する異なる複数のサービス（ユーザ）をまとめて優先制御（Diffservによる優先制御）を行うこととする。
【００３９】
以上のようなVLANタグにそのデータの優先度が定義されたEthernet（登録商標）信号は、ユーザ装置から送信され、本実施例の帯域制御装置のUNI信号終端部503で受信される。このUNI信号終端部では、通常はユーザ信号の種類やフォーマットに則った信号の終端処理が行われ、フロー識別部504に送信される。ユーザ信号がGigabit Ethernet（登録商標）の場合は、当該信号が光信号の場合は電気信号へ変換された後、受信したデータ列の中からMACフレームを抽出し、各ヘッダフィールドのチェックや、FCSをチェックしてデータの正常性確認を行い、チェック結果が正常であったフレームがフロー識別部へ送信される。
【００４０】
フロー識別部では、VLANタグの優先度に基づきサービスクラスとの対応付けを行う。例えば、サービスクラスとして、EF(Expedited Forwarding)、AF(Assured Forwarding)、BE(Best Effort)の3つを提供する場合、優先度7、6をEFクラスに割り当て、優先度5、4、3、2をAFクラスに割り当て、優先度1、0をBEクラスに割り当てられる。IEEE802.1pでは、標準的な割当方法が規定されているが、優先度とサービスクラスとの割り当ては、必ずしもこれに則って割り当てる必要性はなく、提供されるサービスに応じて割り当てを変更しても構わない。
【００４１】
前記フロー識別部でサービスクラス毎に識別されたフローは、MPLS生成部505へ送信される。MPLS生成部は、UNI信号終端部で受信したMACフレームに対しMPLSのヘッダを付与し、MPLSフレームを生成する。図7にMACフレームにMPLSヘッダを付与しMPLSフレームを生成する様子を示す。本図では、UNI信号終端部で受信したMACフレームの宛先アドレスからFCSのフィールドまでを抽出し、その宛先アドレスの前に4バイトのMPLSヘッダを付与している。MPLSヘッダは、20ビットのラベルフィールドと3ビットのEXP（EXPerimental Use）フィールドと、1ビットのSフィールドと、8ビットのTTL(Time To Live)の計32ビットで構成されている。ラベルフィールドは、MPLSのラベル識別子が格納され、このラベル値に基づきパケットの転送が行われる。EXPフィールドは、後述するようにMPLSフレームの優先処理を行う際の優先度を示すフィールドとして使用してもよい。Sビットは、MPLSヘッダを何段かスタックして付与する場合、最終段のヘッダか否かを示すビットとして定義され、「S=1」で当該ヘッダが最終段のヘッダであることを示している。TTLフィールドは、パケットの生存時間を示すもので、MPLS網のエッジで付与され、各ホップ毎に1ずつ減算され、TTL=0となったパケットを廃棄される。そうすることで、万一MPLS網内でパケット転送ルートでループが発生し、当該パケットが転送経路の終点に到達せずにネットワーク内に滞留し続けるような問題を回避することを目的として定義されたフィールドである。本実施例ではMPLSヘッダの段数は1（S=1のみ）とし、スタッキングは行わないケースについて説明するが、MPLSヘッダをスタッキングした場合でも、本実施例に示した同様の手法により同様の効果を得ることが出来る。
【００４２】
MPLS網内でVLAN優先度に基づき優先制御を行う為に、MPLS生成部において4バイトのMPLSヘッダを付与する際には、VLANタグの優先度フィールドに格納されている情報を、MPLSヘッダへ引き継ぐ必要がある。この優先度をMPLSヘッダへ引き継ぐ方法としては、20ビットのラベル値にサービスクラスを対応付けてLSP(Label Switched Path)を構築するL-LSP(Label-Only-Inferred-PSC-Label Switched Path)と呼ばれるものと、3ビットのEXP値にサービスクラスを対応付けてLSPを構築するE-LSP(EXP-Inferred-PSC-Label Switched Path)と呼ばれるものとの大きく2種類が存在し、共にIETFにおいて規定されている。
【００４３】
図5のMPLS生成部でMACフレームに対してMPLSヘッダを付与する際には、ユーザ信号の優先度情報であるVLAN優先度フィールドの情報を、MPLSのラベルフィールドの値に対応付けるか、EXPフィールドの値に対応付けるかの何れかの方法を採り、その対応付けのテーブルを保持し、データ転送時にそれを参照することにより、MPLS網内でもMACフレームのサービスクラスを識別して、そのサービスクラスに基づいた転送処理を行うことが可能となる。
【００４４】
より具体的には、L-LSPの場合は、ネットワーク内の各ノード毎に、サービスクラスとVLAN優先度とラベル値とPHB(Per Hop Behavior)との対応をテーブルで保持して、そのテーブル情報に基づきMPLSフレームの生成、優先度の引継ぎ、優先制御を行いながらデータ転送を行うものであり、E-LSPの場合は、サービスクラスと、VLAN優先度と、EXP値とPHBとの対応をテーブルで保持して、そのテーブルの情報に基づき、MPLSフレームの生成、優先制御を行いながらデータ転送を行うものである。
【００４５】
ここでPHBとは、ある優先度を持つフローに対して行うべき優先制御処理の内容のことで、これらは事前に対応付けられていなくてはならない。
【００４６】
本実施例では、E-LSPの場合を例にとり具体的な動作を説明する。図8にE-LSPとしてデータ転送を行う際に、装置が保持すべき情報テーブルの例を示す。各装置は、本表のように、サービスクラスとMACフレームのVLAN優先度とEXP値とPHBと転送すべきキュー番号とを対応付けるテーブルを予め保持しており、図5におけるMPLS生成部では、本テーブルのMACフレームのVLAN優先度から対応するEXP値を決定し、当該MPLSフレームが転送されるべき経路情報に対応したラベル情報と、TTLとSの値をそれぞれMPLSヘッダとしてMACフレームに付与し、MPLSクロスコネクト部へ転送する。
【００４７】
なお、MPLS生成部では、MPLSフレームを生成する際に、ユーザ信号の優先度に関する情報をMPLSフレームの優先度へ対応付けを行うが、本実施例においては、ユーザ信号の優先度がMPLSヘッダへ引き継がれていれば、L-LSPまたはE-LSPまたはその他の手法いずれの手法を採っても良い。
【００４８】
MPLSクロスコネクト部では、前記MPLS生成部から転送されてきたMPLSフレームのラベルを参照し、その値をキーとして、装置内に予め保持しているMPLSクロスコネクトテーブル506を参照し、出力先のインタフェースを決定する。MPLSクロスコネクトテーブルの例を図9に示す。MPLSクロスコネクトテーブルは、キーとなる入力ラベルとそれに対応する出力先と出力時にラベルの書き換えを行う場合は、新しいラベル値との対応が格納されている。MPLSクロスコネクト部は、UNIのMPLS生成部またはNNIのNNI信号終端部よりMPLSフレームを受信すると、まず受信したMPLSフレームのラベル値を参照し、そのラベル値をキーとしてMPLSクロスコネクトテーブルの入力ラベル欄の中から合致するものを検索する。合致するものがあった場合、それに対応する出力先欄を参照し、当該MPLSフレームの転送先を決定する。また、同テーブルから取得される出力ラベル値は、転送先のインタフェース盤でラベル値の書き換えを行う際の書き込みデータとなるので、当該情報は、MPLSフレームと併せて出力先のインタフェース盤へ転送される。具体的には、UNIからラベル「X Y Z」のMPLSフレームを受信すると、MPLSクロスコネクト部は、図9のMPLSクロスコネクトテーブルを参照し、その入力ラベルに対応する出力先として「NNI#1 port#1」を得ることが出来、その情報に基づき当該MPLSフレームは「NNI#1 port#1」へ転送され、その出力ラベルであるラベル「X’Y’Z’」もNNI#1 port#1へ転送される。
【００４９】
本実施例においては、保守者からの網管理装置を介して行う経路の指示により、ネットワーク410に接続する範囲でユニークとなるようなラベル値を網管理装置が自動的に決定し、各帯域制御装置に対して経路情報を配信し、各帯域制御装置は、その配信された情報に基づきMPLSクロスコネクトテーブルを生成し、装置内に保持する。ここで、各ノードのラベル情報は網管理装置が自動的に決定するものではなくてもよい。すなわち、経路が保守者の指示により当該ユーザ信号の転送経路が設定されるものであれば、各ノードのラベル情報は保守者が決定するものであっても構わない。
【００５０】
MPLSクロスコネクト部で出力先が決定したMPLSフレームは、当該インタフェース盤の優先制御部へ転送される。MPLSクロスコネクト部は複数のインタフェース盤（UNIインタフェースまたはNNIインタフェース）と接続され、MPLSのラベル値と、MPLSクロスコネクトテーブルに格納されている経路情報に基づきスイッチングが行われるが、このMPLSクロスコネクト部のクロスコネクト方式は、先述のとおり、回線交換ではなくパケット交換にて実現される為、クロスコネクトを行った結果、ある特定のインタフェースの出力速度以上のトラフィックが集中してしまい、輻輳が生じる可能性がある。この場合、あるポリシーに基づきデータ転送の優先度を決定し、トラフィック量がインタフェース盤の出力速度以下になるようにデータの廃棄を行うが、このトラフィックの優先度に基いたデータ転送と廃棄処理を行うことが、優先制御部の役割である。
【００５１】
図10は、優先制御部の第1のブロック構成の例を含む構成例である。図10において、帯域制御装置は、NNIにて受信するMPLSフレームをサービスクラス毎に各キューへの振り分けを行うNNIクラス別振り分け部1000と、UNIにて受信するデータをサービスクラス毎に各キューへの振り分けを行うUNIクラス別振り分け部1001と、装置内を通過するパス（フロー）がそれぞれどこから入力され、どこへ出力されるかといったクロスコネクト情報（パス情報）を管理している装置内パス管理部1002とを有する。また、この帯域制御装置は、図4に示すように網管理装置406と論理的に接続されており、ネットワーク全体の始点（入力点）から終点（出力点）までの経路情報を管理する、網管理装置に搭載される網内パス管理部1020からの経路設定指示などの情報をやりとりする通信インタフェース部を有しており、該装置内パス管理部1002は、網内パス管理部1020から受信する経路設定指示を元に、MPLSクロスコネクトテーブルに設定するための「入力ラベル」、「転送先」、「出力ラベル」で構成されるMPLSクロスコネクトテーブルデータを生成し、該データをMPLSクロスコネクトテーブルに設定する。MPLSクロスコネクト部501は、UNIまたはNNIから受信したMPLSフレームのラベル（入力ラベル）をMPLSクロスコネクトテーブル506へ送信し、MPLSクロスコネクトテーブルでは、受信した入力ラベルをキーにテーブル内を検索し、入力ラベルに該当するデータの転送先をMPLSクロスコネクト部501へ送信し、MPLSクロスコネクト部501では、受信した転送先に基づいてデータを転送する。さらに帯域制御装置は、該装置内パス管理部で管理している経路情報を元に、当該帯域制御装置のUNIからNNIへ転送するパス数（フロー数）を計測するADDパス計測部1003と、前記収容情報分離部から受信される収容情報と装置内パス管理部から受信される経路情報とから、当該ノードのNNIから別のNNIへ転送するパス数（フロー数）を計測するTHRパス計測部1004と、あるアルゴリズムに基づいてデータ転送のスケジューリングを行い、トラフィックデータの従量状況に応じて転送するパケットの優先順位を制御する制御部1005と、2段目の制御部1010と、これらの制御部に読み出されるまでのデータの待ち合わせを行う為にサービスクラス毎に設けられたバッファメモリであるEFキュー1006とAFキュー1007とBEキューとをさらに有する。BEキューは、別の帯域制御装置と接続されるNNIにて受信したMPLSフレームを格納するNNI用BEキュー1008と、ユーザ装置と接続され、当該ユーザ装置から出力されるユーザ信号を収容するUNIにて受信したMPLSフレームを格納するUNI用BEキュー1009の2つのキューで構成され、BEトラフィックを受信したインタフェースがNNIとUNIとで別のキューに分けている。
【００５２】
装置内パス管理部は、通信インタフェースを介して、網管理装置に搭載される網内パス管理部と接続されており網管理装置からは、帯域制御装置のどの入力UNIからどの出力UNIまでの経路を設定するかと言った「経路設定指示」が経路情報として帯域制御装置に搭載される装置内パス管理部に対して送信される。即ち、図4において、保守者がネットワーク内の帯域制御装置1（A点）から、帯域管理装置2〜5を経由して帯域制御装置6（Z点）までの静的なパスを開通させる指示を網管理装置に対して行った場合、網管理装置の網内パス管理部は、A点からZ点までの各帯域制御装置に対して、A点からZ点までのパスを形成させるための経路情報を各々の帯域制御装置毎に生成し、経路設定指示として各帯域制御装置に送信する。即ちA点のノードに対しては、UNIからNNIへの経路設定指示を送信し、Z点のノードに対しては、NNIからUNIへの経路設定指示を送信し、それ以外の中継区間のノード（帯域制御装置2〜5）に対しては、NNIから別のNNIへの経路設定指示を送信する。
【００５３】
この網管理装置の網内パス管理部から通信インタフェース部を介して、経路設定指示を受信した帯域制御装置の装置内パス管理部は、その経路設定指示に含まれる経路情報から、その経路設定指示がユーザ信号を収容するUNIから帯域制御装置同士を接続するNNIへ向かうADDパスであるのか、帯域制御から別の帯域制御装置へデータを転送するためにNNIから別のNNIへ向かうTHR(Through)パスであるのかを判定し、網管理装置からの経路設定指示がADDパスであると判定した場合は、ADDパス情報をADDパス計測部へ送信し、網管理装置からの経路設定指示がTHRパスであると判定した場合は、THRパス情報をTHRパス計測部へ送信する。この判断を行う為、当該帯域制御装置内の装置内パス管理部は、それぞれのインタフェースが、ユーザ信号を収容するUNIであるのか、帯域制御装置同士を接続するNNIであるのかを、区別する必要がある。これは、当該インタフェースが搭載スロットで識別する方式でも良いし、事前に保守者からの指示により登録しておく方式でも良いし、それぞれのインタフェースを別の用品として定義し、その用品名から判断する方式でも良く、NNIインタフェースとUNIインタフェースを識別可能とするものであれば、いずれの実現方式を採用しても構わない。  ADDパス計測部では、装置内パス管理部から受信した自ノードについての経路情報から、UNIからNNIへ転送されるパス数（フロー数）を計数し、その値をADDパス数として、重み付け制御部1011に送信する。
【００５４】
THRパス計測部では、装置内パス管理部から受信する経路情報から自ノードのNNIから別のNNIへと転送するパス数（フロー数）を計数し、それをTHRパス数として重み付け制御部へ送信する。
【００５５】
重み付け制御部では、ADDパス計測部から受信したADDパス数とTHRパス計測部から受信したTHRパス数の値から、帯域条件（送信条件）情報として重み付け情報を生成する。例えば、ADDパス数とTHRパス計測部から受信したTHRパス数の値の比を重み付け情報とし、重み付け処理指示として制御部1005に送信する。
【００５６】
一方、ユーザ信号（MPLSフレーム）の流れとしては、帯域制御装置のNNIで受信したデータは、NNIクラス別振り分け部に転送され、UNIインタフェースで受信したデータは、UNIクラス別振り分け部に転送される。NNIクラス別振り分け部では、先にMPLS生成部で付与されたサービスクラスに応じたEXP値を参照して、EXP=7のMPLSフレームをEF用キューへ、EXP=5のMPLSフレームをAF用キューへ、EXP=1のMPLSフレームをNNI用BEキューへそれぞれ振り分けてキューへの書き込みを行う。UNIクラス別振り分け部では、先にMPLS生成部で付与されたサービスクラスに応じたEXP値を参照して、EXP=7のMPLSフレームをEFキューへ、EXP=5のMPLSフレームをAFキューへ、EXP=1のMPLSフレームをUNI用BEキューへそれぞれ振り分けてキューへの書き込みを行う。NNIクラス別振り分け部とUNIクラス別振り分け部とは、EXP値に基づきキューへの振り分けを行う点では同じであるが、BEトラフィック(EXP=1)については、NNI経由のデータとUNI経由のデータとを別のキューに振り分けている点が異なる。
【００５７】
各キューからデータを特定のアルゴリズムに従い読み出しを行う制御部は、2段以上の構成となっており、1段目の制御部1005はUNI用BEキューとNNI用BEキューの読み出しの割合(重み付け)を外部より制御可能なWFQなどのスケジューラを採用する。2段目の制御部1010は、EF、AF、BE間のサービスクラスをPSC(PHB Scheduling Class)として明確に区別するようなスケジューラを備え、本実施例ではPQ(Priority Queuing)を備えた例を示している。まず、1段目のWFQによるスケジューリングであるが、これは重み付け制御部からの重み付け情報に基づき読み出しの重み付けが決定され、それに応じてデータの読み出し、転送が行われる。即ちこの構成によれば、NNI用BEキューに格納されたNNIからのトラフィックと、UNI用BEキューに格納されたUNIからのトラフィックを、それぞれのパス数（フロー数）で重み付けを行って読み出し、転送する構成である。UNIから流入するパス数（フロー数）とNNIインタフェースから流入するパス数（フロー数）との比に応じて読み出し比率を変えてユーザ間の公平性（フェアネス）を確保するものである。そしてさらに、2段目の制御部1010としてPQを用いることにより、高優先のトラフィックが流れているうちは、それより低優先のトラフィックを一切転送しない、絶対的な優先転送を行うことが可能であり、サービスクラス間の転送優先が明確になる。
【００５８】
なお、本実施例ではスケジューラの構成としてPQ+WFQの2段構成のスケジューラを例に説明したが、1段目が重み付けが指定可能な制御部であること以外は必須の条件はなく、適用するサービスに適したスケジューラを採用しても構わない。例えば、2段目の制御部1010として、絶対優先転送ではなく、サービスクラス間で一定の重み付けに基づき転送する場合には、それに応じたPQ以外の制御部を適用しても構わない。
【００５９】
このように網管理装置から設定される経路情報指示の内容に基づいて、フローを按分するので、図3で説明したケースでは、ノードBではNNI：UNI=3：4となっているので、トラフィックも3：4に按分され、ノードCではNNI：UNI=7：2となっているので、トラフィックも7：2に按分される。これにより、図3に示した構成における課題は次のように解決される。
【００６０】
ノードAで多重されるBEトラフィックは、ノードBでは全体のBEトラフィックが500Mとなるように、当該ノードにおけるUNIで受信したパス数とNNIで受信したパス数の比に応じて3/7に帯域が絞られ、更にノードCでは、当該ノードにおけるUNIで受信したパス数とNNIで受信したパス数の比に応じて7/9に帯域が絞られるので、ノードCの出力では、500M×3/7×7/9=166.7M/Node、即ち、55.6M/Userとなる。
【００６１】
ノードBで多重されるBEトラフィックは、ノードBでは全体のBEトラフィックが500Mとなるように、当該ノードにおけるUNIで受信したパス数とNNIで受信したパス数の比に応じて4/7に帯域が絞られ、更にノードCでは、当該ノードにおけるUNIインタフェースで受信したパス数とNNIで受信したパス数の比に応じて7/9に帯域が絞られるので、ノードCの出力では、500M×4/7×7/9=222.2M/Node、即ち、55.6M/Userとなる。
【００６２】
ノードCで多重されるBEトラフィックは、ノードCでは全体のBEトラフィックが500Mとなるように、当該ノードにおけるUNIで受信したパス数とNNIで受信したパス数の比に応じて2/9に帯域が絞られるので、ノードCの出力では、500×2/9=111.1M/Node、即ち55.6M/Userとなる。
【００６３】
以上のように帯域制御が行われた結果を比べてみると、それぞれのトラフィックはノードB及びノードCで輻輳により帯域制限がかけられるが、ユーザ毎の帯域割当量を見たときには、公平に55.6Mの帯域が割り当てられていることが分かる。
【００６４】
なお、制御部は後段のPSCを実現する為の制御部と、前段のユーザ間の帯域割当の公平性（フェアネス）を確保する為の制御部の少なくとも2段で構成されるが、そのうち後段の制御部は、提供するサービス形態に応じて変わり得るものであって、この部分にどのようなスケジューラを適用してもよい。本実施例では、EF、AF、BEのサービスクラスに基づく転送優先処理をPQにて実現した場合を例にとって説明している。
【実施例２】
【００６５】
図11は、優先制御部の第2のブロック構成例である。実施例1にて示した構成に対して、本実施例ではTHRパス数（フロー数）を取得する方法が異なる。本実施例では、NNIからのパス数（フロー数）は隣接ノードから収容情報として通知し、そのうちUNIへ転送されるパス数（フロー数）を差し引くことでTHRパス数を算出している。一般的にネットワーク規模が大きくなればなるほど管理しなくてはならないTHRパス数も増大する。実施例１の実施形態では、網管理装置が集中的に各ノードのTHRパスを全て管理するものであったが、この第2の実施形態によれば、それぞれのノード毎に、隣接ノードから通知された収容情報からどれだけのパス（フロー）が多重（ADD）され、分離（DRP）されたかの差分のみを管理し、そこからTHRパス数を算出することで、ノード毎に分散してTHRパスを管理する状態になる方式であり、よりスケーラビリティの面で有利となる。
【００６６】
以下に、本実施形態の構成を説明する。
【００６７】
図11に、本実施例の帯域制御装置の優先制御部500と中心とする構成を示す。NNIにて受信するMPLSフレームをサービスクラス毎に各キューへの振り分けを行うNNIクラス別振り分け部1102と、UNIにて受信するデータをサービスクラス毎に各キューへの振り分けを行うUNIクラス別振り分け部1100と、NNIにて受信した信号から、隣接ノードにおける収容情報をユーザ信号と分離する収容情報分離部1101と、装置内を通過するパス（フロー）がそれぞれどこから入力され、どこへ出力されるかといったクロスコネクト情報（パス情報）を管理している装置内パス管理部1103と、パス情報に基づいて当該ノードのUNIからNNIへ転送するパス数（フロー数）を計測するADDパス計測部1104と、前記収容情報分離部から受信する収容情報と装置内パス管理部から受信される経路情報に基づいて、当該ノードのNNIから別のNNIへ転送するパス数（フロー数）を計測するTHRパス計測部1105と、前記ADDパス計測部とTHRパス計測部で得られる情報から当該NNIより出力されるパス数（フロー数）を算出し、当該ノードの収容情報として下流の隣接ノードに通知するための収容情報を生成する収容情報生成部1113と、収容情報生成部にて生成された収容情報を、NNIより送信される信号に多重する収容情報多重部1112と、あるアルゴリズムに基づいてデータ転送のスケジューリングを行い、特にはトラフィックデータの従量状況に応じて転送するパケットの優先順位を制御する制御部1110と、2段目の制御部1111と、これらの制御部に読み出されるまでのデータの待ち合わせを行う為にサービスクラス毎に設けられたバッファメモリであるEFキュー1106とAFキュー1107とBEキューとで構成され、更にBEキューは、別の帯域制御装置と接続されるNNIにて受信したMPLSフレームを格納するNNI用BEキュー1109と、ユーザ装置と接続され、当該ユーザ装置から出力されるユーザ信号を収容するUNIにて受信したMPLSフレームを格納するUNI用BEキュー1108の2つのキューで構成され、BEトラフィックを受信したインタフェースがNNIとUNIとで別のキューに分けていることを特徴とする。このスケジューラとキューの構成は、第1の実施例のそれと同じ構成である。
【００６８】
第2の実施例における帯域制御装置の優先制御部では、まず、収容情報分離部において、NNIで受信した信号からユーザ信号と隣接ノードで収容されているパス数（フロー数）が格納された収容情報を分離し、ユーザ信号はNNIクラス別振り分け部に送信し、受信収容情報はTHRパス計測部に送信する。一方UNIで受信した信号は、UNIクラス別振り分け部に送信する。
【００６９】
装置内パス管理部では、各フローの装置内のクロスコネクト情報を管理しており、それぞれのフローが、当該ノード内でどのインタフェース盤からどのインタフェース盤へ転送されているかを把握している。装置内パス管理部では、自ノード経路情報をADDパス計測部とTHRパス計測部にそれぞれ送信する。このクロスコネクト情報は、実施例1では、網管理装置から設定された経路情報に基づくものであるが、本実施例におけるクロスコネクト情報は、網管理装置による経路を集中管理する形態ではなく、自律分散型のネットワークにおいて、RSVPやCR-LDPなどに代表されるシグナリングプロトコルにより、各ノードが自律的に決定する経路情報に基づくものである。
【００７０】
ADDパス計測部では、装置内パス管理部から受信した自ノード経路情報から、UNIからNNIへ転送されるパス数（フロー数）を計数し、その値をADDパス数として、重み付け制御部に送信する。
【００７１】
THRパス計測部では、収容情報分離部より受信収容情報を受信し、そこに格納されている収容情報から隣接ノードで送信しているパス数（フロー数）を認識し、その情報と装置内パス管理部から受信する経路情報とから当該ノードのNNIから別のNNIへと転送するパス数（フロー数）を計数し、それをTHRパス数として重み付け制御部と収容情報生成部へそれぞれ送信する。THRパス計測部におけるTHRパス数の算出フローを図12に示す。まずNNIで受信したフロー数を「X」とする。NNIで受信したパケットは、別のNNIへ転送されるか、UNIへ転送されるが、そのうち別のインタフェースへ転送されるパス数（フロー数）がTHRパス数であり、UNIへ転送されるパスはDRPパスと呼び、このパス数（フロー数）をyとした時に、THRパス数「z」は、「ｚ=x-y」 で算出される。NNIで受信したパケットは、別のNNIかUNIに転送されるしかないので、NNIへ転送されるパス数（フロー数）は、NNIで受信したパス数（フロー数）から、UNIへ転送されるパス数（フロー数）を差し引けば求められることになる。
【００７２】
重み付け制御部1114では、ADDパス計測部から受信したADDパス数とTHRパス計測部から受信したTHRパス数の値から、その比を重み付け指示としてWFQに送信する。
【００７３】
収容情報生成部では、ADDパス計測部から受信したADDパス数とTHRパス計測部から受信したTHRパス数とを加算し、当該ノードのNNIインタフェースより送信するパス数（フロー数）を表わす送信収容情報として、収容情報多重部1112に送信する。
【００７４】
NNIクラス別振り分け部では、収容情報分離部から受信した主信号に対して、先にMPLS生成部で付与されたサービスクラスに応じたEXP値を参照して、EXP=7のMPLSフレームをEF用キューへ送信し、EXP=5のMPLSフレームをAF用キューへ送信し、EXP=1のMPLSフレームをNNI用BEキューへ送信し、それぞれキューへの書き込みを行う。
【００７５】
UNIクラス別振り分け部では、先にMPLS生成部で付与されたサービスクラスに応じたEXP値を参照して、EXP=7のMPLSフレームをEFキューへ送信し、EXP=5のMPLSフレームをAFキュー送信し、EXP=1のMPLSフレームをUNI用BEキューへ送信し、それぞれキューへの書き込みを行う。NNIクラス別振り分け部とUNIクラス別振り分け部とは、EXP値に基づきキューへの振り分けを行う点では同じであるが、BEトラフィック(EXP=1)については、NNIで受信したデータとUNIで受信したデータとをそれぞれ別のキューに振り分けている点が異なる。
【００７６】
制御部は、各キューからデータを特定のアルゴリズムに従い読み出すものであり、本実施例では、第1の実施例と同じく2段の構成となっており、1段目はUNI用BEキューとNNI用BEキューの読み出しの割合(重み付け)を外部より制御可能なWFQなどのスケジューラを採用する。2段目は、EF、AF、BE間のサービスクラスをPSC(PHB Scheduling Class)として明確に区別するようなスケジューラを備える。本実施例では第1の実施例と同じくPQ(Priority Queuing)を備えた例を示している。
【００７７】
まず、1段目の制御部（WFQ）によるスケジューリングであるが、制御部（WFQ）では、NNI用BEキューとUNI用BEキューにそれぞれ書き込まれたデータを、重み付け制御部からの重み付け指示に従って読み出し、転送を行う。この構成は、BEトラフィックは、NNIインタフェースで受信したBEトラフィックとUNIインタフェースで受信したBEトラフィックとをそれぞれのパス数（フロー数）で重み付けに従い転送され、UNIインタフェースからとNNIインタフェースから流入するパス数（フロー数）との比に応じて読み出し比率を変えることでユーザ間の公平性（フェアネス）を確保するものである。
【図１】
2010258844.tif 000003
【図２】
2010258844.tif 000004
【図３】
2010258844.tif 000005
【図４】
2010258844.tif 000006
【図５】
2010258844.tif 000007
【図６】
2010258844.tif 000008
【図７】
2010258844.tif 000009
【図８】
2010258844.tif 000010
【図９】
2010258844.tif 000011
【図１０】
2010258844.tif 000012
【図１１】
2010258844.tif 000013
【図１２】
2010258844.tif 000014