(57)【要約】【課題】２階層シェーパ法を用いることでステーションレベルのトラフィック管理機能を厳守しつつ、RPRトラフィック管理概念を個別のクライアントフローに拡張すること。【解決手段】第1階層はクライアントレベルのSLAを管理し、集合的なステーションレベルのトラフィック管理機能を提供する第２階層に情報を与る。この手法は他の技術に関連した悪影響や妥協なしに単一のRPRステーションの共有を可能にする。RPRトラフィック管理装置は、伝送用のクライアント及び制御トラフィックを保持するステージキュー選択部と、クライアントデータ挿入トラフィックの挿入レートを制御し、キュー固有の送信指標をステージキュー選択部に与えるキューレベルトラフィックシェーパと、RPRリングレットのトラフィックフローを制御し、集合的な送信指標を前記ステージキュー選択部に与えるリングレットレベルトラフィックシェーパとを有する装置である。【選択図】図１
2006345520.tif 000002
【特許請求の範囲】
【請求項１】
リジリエントパケットリングトラフィック管理のための装置であって、
伝送用のクライアント及び制御トラフィックを保持するステージキュー選択部と、
クライアントデータ挿入トラフィックの挿入レートを制御し、キュー固有の送信指標を前記ステージキュー選択部に与えるキューレベルトラフィックシェーパと、
リジリエントパケットリングのリングレットのトラフィックフローを制御し、集合的な送信指標を前記ステージキュー選択部に与えるリングレットレベルトラフィックシェーパと、
を有することを特徴とする装置。
【請求項２】
前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ  CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有する
ことを特徴とする請求項１記載の装置。
【請求項３】
前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有する
ことを特徴とする請求項２記載の装置。
【請求項４】
前記キューレベルトラフィックシェーパがクライアント階層のライン先頭の制限を補償し、前記リングレットレベルトラフィックシェーパがリングレベルのライン先頭の制限を補償する
ことを特徴とする請求項１記載の装置。
【請求項５】
前記キューレベルトラフィックシェーパがクライアントレベルのサービスレベル契約に基づいて構成され、リングレットトラフィックシェーパが集合的なステーションレベルのトラフィック管理を処理するように構成される
ことを特徴とする請求項４記載の装置。
【請求項６】
リジリエントパケットリングトラフィック管理のための方法であって、
伝送用のクライアント及び制御トラフィックをステージキュー選択部に保持するステップと、
クライアントデータ挿入トラフィックの挿入レートを制御し、キュー固有の送信指標をキューレベルトラフィックシェーパの前記ステージキュー選択部に与えるステップと、
リジリエントパケットリングのリングレットのトラフィックフローを制御し、集合的な送信指標をリングレットレベルトラフィックシェーパの前記ステージキュー選択部に与えるステップと、
を有することを特徴とする方法。
【請求項７】
前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ  CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有する
ことを特徴とする請求項６記載の方法。
【請求項８】
前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有する
ことを特徴とする請求項７記載の方法。
【請求項９】
前記キューレベルトラフィックシェーパでクライアント階層のライン先頭の制限を補償するステップと、
前記リングレットレベルトラフィックシェーパでリングレベルのライン先頭の制限を補償するステップと
を更に有することを特徴とする請求項６記載の方法。
【請求項１０】
クライアントレベルのサービスレベル契約に基づいて前記キューレベルトラフィックシェーパを構成するステップと、
集合的なステーションレベルのトラフィック管理を処理するようにリングレットトラフィックシェーパを構成するステップと、
を更に有することを特徴とする請求項９記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２階層シェーパ法を用いることで、802.17で記述されるステーションレベルのトラフィック管理機能を堅持しつつ、RPRトラフィック管理の概念を個々のクライアントフローに拡張するシステム及び方法に関連する。
【背景技術】
【０００２】
IEEE規格802.17で規定されるリジリエントパケットリング（RPR）は、ファイバリングでデータトラフィックを最適に伝送するよう設計された規格である。それはソネット／SDHネットワークで見受けられる弾力性(resilience)をもたらすように設計され（50msプロテクション）、回路指向の接続を設定する代わりにパケットベースの伝送をもたらす。これはイーサーネット及びIPサービスの効率を高める。
【０００３】
RPRはリングレット(ringlet)と呼ばれリングを巡る２重の反対向きのものの概念に関連する。これらのリングレットは、フローに従って（フローはデータトラフィックの進入及び進出である）トラフィックが落とされる（分岐される）ノードにRPRステーションを形成することで設定される。ステーション間でデータを伝送するのに使用される各リングセグメントはスパン(span)として言及される。RPRはトラフィックを指図するためにMAC（媒体アクセス制御プロトコル）メッセージを使用し、MACメッセージはリングレットに沿って双方向に伝搬する。公平性アルゴリズムを用いてノードはそれらの間で帯域に関する取り決めを行い、輻輳や不良区間を回避する。
【０００４】
不良区間の回避は「ステアリング(steering)」及び「ラッピング(wrapping)」として知られる１以上の技術を用いて達成可能である。ステアリングではノード又はスパンが不具合であった場合に、全てのノードにトポロジ変更が通知され、ノードはそれらのトラフィックをルーティングし直す。ラッピングでは、トラフィックは不具合に先行する最終ノードでループバックされ、宛先ステーションにルーティングされる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
IEEE規格802.17は、アクセスを制御するために及び利用可能なリング帯域を動的に共有するためにRPRステーションレベルトラフィックシェーパ(RPR  station  level  traffic  shaper)を規定する。しかしながら複数の独立したクライアント（各々は個別にトラフィック制約を有する）を単一のRPRステーションに併合する必要のあるシステムでは、クライアントを基準に（クライアントレベルで）トラフィック管理機能を追加する必要が生じる。そのようにする一方、802.17仕様書で規定されるリングレベルの動作に従うように、ステーションレベルトラフィック管理機能に関する厳しい制約が依然として堅持されなければならない。RPRトラフィック管理の概念を個々のクライアントフローに拡張する技術が必要とされ、その技術は802.17仕様書に記載されているステーションレベルのトラフィック管理機能を厳守する。
【課題を解決するための手段】
【０００６】
本発明は２階層シェーパ法(two  tiered  shaper  approach)を用いることでRPRトラフィック管理機能の概念を個々のクライアントフローに拡張しつつ、802.17仕様書に記載のステーションレベルのトラフィック管理機能を厳守する機能をもたらす。第1階層はクライアントレベルのSLAを管理し、第２階層に情報を与え、第２階層は集合的なステーションレベルのトラフィック管理機能を提供する。この手法は他の技術に関連した悪影響や妥協なしに単一のRPRステーションの共有を可能にする。
【発明を実施するための最良の形態】
【０００７】
本発明の一形態では、リジリエントパケットリングトラフィック管理のための装置が使用され、当該装置は、伝送用のクライアント及び制御トラフィックを保持するステージキュー選択部と、クライアントデータ挿入トラフィックの挿入レートを制御し、キュー固有の送信指標を前記ステージキュー選択部に与えるキューレベルトラフィックシェーパと、  リジリエントパケットリングのリングレットのトラフィックフローを制御し、集合的な送信指標を前記ステージキュー選択部に与えるリングレットレベルトラフィックシェーパとを有する装置である。
【０００８】
本発明の一形態では、前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ  CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有してもよい。前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有してもよい。本装置はLANポート毎に個別のMACクライアントインスタンスを更に有してもよい。本装置はMACサービスインターフェース及びステーションリソースを共有するクライアントインスタンスを更に有してもよい。
【０００９】
本発明の一形態では、前記キューレベルトラフィックシェーパがクライアント階層のライン先頭の制限を補償し、前記リングレットレベルトラフィックシェーパがリングレベルのライン先頭の制限を補償してもよい。前記キューレベルトラフィックシェーパがクライアントレベルのサービスレベル契約に基づいて構成され、リングレットトラフィックシェーパが集合的なステーションレベルのトラフィック管理を処理するように構成されてもよい。前記キューレベルトラフィックシェーパは、
ClientX_hiLimitA=mtuSize+
[(numClients−1)*mtuSize*Client_addrateA/addrateA]+
[numStations*mtuSize/2*Client_addrateA/(lineRate−addrateA)]，
に従って構成されてもよい。numStationsはリング上のリジリエントパケットリングステーション数に等しく、mtuSizeは最大送信ユニットサイズに等しく、lineRateはリング帯域に等しく、numClientsはクライアント階層中のクラスＡのクライアント数に等しく、  addRateAはクラスＡリングレットシェーパのクレジット蓄積率に等しく、Client_addRateAはキューレベルトラフィックシェーパのクレジット蓄積率に等しい。
【００１０】
本発明の一形態では、前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ  CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有してもよい。前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有してもよい。
【００１１】
以下、本発明の好適実施例が添付図面を参照しながら説明される。
【実施例１】
【００１２】
本発明は２階層シェーパ法を用いることでRPRトラフィック管理機能の概念を個々のクライアントフローに拡張しつつ、802.17仕様書に記載のステーションレベルのトラフィック管理機能を厳守する機能をもたらす。第1階層はクライアントレベルのSLAを管理し、第２階層に情報を与え、第２階層は集合的なステーションレベルのトラフィック管理機能を提供する。この手法は他の技術に関連した悪影響や妥協なしに単一のRPRステーションの共有を可能にする。
【００１３】
図１にはRPRリング構造の例が示されている。RPRは一方向性の反対向きに回るリングを複数個使用するリング構造を使用する。各リングレットは同じ向きにデータを流すリンクで形成される。図１に示されるようにリングレットはリングレット0_102及びリングレット1_104で区別される。リンクと特定のリングレットの関連付けは、リンク又はステーションの状態変化によっては変更されない。ステーション106A_Nのようなリング上のステーションはIEEE規格802_2002で規定されるようなIEEE802の48ビットのMACアドレスで見分けられる。リング上の全てのリンクは同じデータレートで動作するが、それらは異なる遅延特性を示してもよい。隣接するステーションで囲まれたリングの一部はスパンと呼ばれる。スパンは反対向きに伝送する単方向性リンクで構成される。参照されるリング上でステーションXがステーションYのトラフィックを受信するならば、ステーションXはリングレット0_102/1でステーションYの下流隣にあると呼ばれる。従ってリングレット0_102でステーションS5はステーションS4の下流隣にあり；同様にリングレット1_104でステーションS2はステーションS3の下流隣にある。参照されるリング上でステーションYがステーションXのトラフィックを受信するならば、ステーションXはリングレット0_102/1でステーションYの上流隣にあると呼ばれる。従ってステーションS4はリングレット0_102でステーションS5の上流隣にあり；同様にステーションS3はリングレット1_104でステーションS2の上流隣にある。
【００１４】
図２にはRPRリング構造100におけるステーション200の例が示されている。ステーション200は１つのクライアントエンティティ202、１つのMACエンティティ204及び２つのPHYエンティティ206，208を含む。各PHYエンティティ206，208は隣接するステーションと共有するスパンに関連付けられる。MACエンティティ204は１つのMAC制御エンティティ210、リングレット選択エンティティ212及び２つのデータパスエンティティ214，216（１つのデータパスがリングレット各々に関連付けられる。）を含む。リングレット0_102で送信し且つリングレット1_104で受信するPHY208はイースト（東）PHY208として区別される。リングレット1_104で送信し且つリングレット0_102で受信するPHY206はウエスト（西）PHY206として区別される。リングレット0_102のデータパスは、ウエストPHY206からフレームを受信し、イーストPHY208でフレームを送信又は再送する。リングレット1_104のデータパスは、イーストPHY208からフレームを受信し、ウエストPHY206でフレームを送信又は再送する。
【００１５】
802.17対応のレート制御サブシステムは送信トラフィック優先度を管理し、維持されるリングレット及びバーストリングレット双方はレートを加える。RPR仕様はリングレット毎に６つのシェーパインスタンスを実現することを要求し、即ち；クラスＡ、クラスＢ、公平適性プレ輻輳度(fairness  eligible  pre−congestion)、公平適性ポスト輻輳度(fairness  eligible  post−congestion)、ＭＡＣ制御及び断ストリームである。選択的なアイドル(IDLE)シェーパも指定する。７つのシェーパ１組は、１つのRPRMACクライアントのトラフィック管理を処理するには十分であるが、単一のステーションのリソースを共有する複数のクライアントをサポートするには不十分である。これらのクライアントは、共通のサービスインターフェースを共有する論理フローでもよいし（例えば、802.3LANポートのVLAN）、或いは関連するサービスインターフェースで区別されるフローでもよい（例えば、暗黙的なポートベースのVLAN）。本発明は、標準規格の伝送システムの不十分性に対処し、単一のRPRステーションのリソースを複数のクライアントが共有できるように拡張する。
【００１６】
図３にはリングレット伝送システムを形成する要素間の処理関係の一例が示されている。具体的にはクライアントアッドキュー302、リングレットシェーパ304及びステージキューセレクション306のブロックが示されている。残りの要素はその機能に関する付加的な状況をもたらすように示される。
【００１７】
RPRMACクライアントは３つの論理的な「アッドキュー」を通じてデータを提供し、３つの各々は802.17トラフィッククラス（クラスＡ、クラスＢ及びクラスＣ）の１つに対応する。
【００１８】
リングレットシェーパ機能ブロック304は、各トラフィッククラスのクレジットに加えてRPRMAC制御、アイドル及びダウンストリーム要素を維持するトラフィックシェーパの集まりを表現する。これらのシェーパは、調整可能なクレジットアキュムレーションレート（a.k.a  addRate）を有するクレジットバケットとして指定される。シェーパは２つの調整可能な閾値−下限（loLimit）及び上限（hiLimit）−を有する。下限は、所与のシェーパによって管理されるフレームが転送用と判断される前に（送信指示のアサーションで示される）必要な蓄積されたクレジットの最小数を指定する。下限は典型的には１つのMTUの値に関して構成される。上限はシェーパによって蓄積可能なクレジットの最大数を指定する。上限に達すると、クレジットの蓄積は終わる。上限は下限のものより大きい又は等しい値に設定される。上限は以下の複数の目的に使用される。
【００１９】
・(1)上限は有限の深さのクレジットバケットのオーバーフローを防ぐ。
【００２０】
・(2)上限はシェーパで管理されるトラフィックに関する最大バースト長に制約を設ける。
【００２１】
・(3)上限は下限を上回る充分なクレジットの蓄積を可能にし、高優先度の通過トラフィックに遭遇して制限されたラインの先頭を補償する。
【００２２】
(3)の項目で記載された機能を達成するために、規定情報レート（CIR:Committed  Information  Rate）シェーパ（クラスＡ及びクラスＢ）は、シェーパで管理されるフレームが送信を帯域している場合にのみ、下限を上回るクレジットを蓄積する。この機能に必要な「待機しているフレーム」の情報は「フレーム待機」308の指標によって図３で示され、その指標はアッドキュー302からシェーパブロック304に至る。規格は必要な上限設定値を計算するのに使用される数式を用意している。これらはクラスＡ及びクラスＢのトラフィック双方について次のようにまとめられる：
hiLimitA=mtuSize+addRateA*MAX_JITTER/2
ここで
MAX_JITTER=(numStations*(mtuSize/lineRate)/(1−(addRateA/lineRate))；
及び
hiLimitB=(2*numStation*mtuSize+(FRTT*lineRate))*(addRateB/lineRate)；
であり、ここで
numStations=>リング上のRPRステーション数，
mtuSize=>最大送信ユニットサイズライン，
Rate=>リング帯域，
FRTT=>公平ラウンドトリップ，
addRateA=>クラスＡのクレジット蓄積率，及び
addRateB=>クラスＢのクレジット蓄積率
である。
【００２３】
ステージキューセレクション機能は本質的にはフレームレベルの調整モジュールであり、クライアントアッドキュー及びMACレベル制御キュー双方からフレーム待機状態を考察し、それらに関連する制御されたシェーパが指標を送る。この情報及び規格で指定される優先度に基づいて、ステージキューセレクション機能は、リングに提供されるべき次に加えるフレームを選択し、フレーム長に基づいて関連するシェーパクレジットバケットに適用されるデビット数（クレジット差し引き）を示す。
【００２４】
図４には複数の独立したクライアント(又はフロー)をサポートするために、単独のRPRステーションの802.17MACレベルサービス機能への拡張に関するブロック図が示される。これは実現時の物理的な区分けを限定するものではなく、本手法の説明を促すための論理的な区分けを示すに過ぎない。図示されているようにサービスクラスの任意の組み合わせと共に任意数のクライアントキュー４０２サポート可能である。各キューはそれ自身のサービスレベル契約（SLA:Service  Level  Agreement）に従って独立に構成可能である。説明の便宜上、本手法は２階層のトラフィック管理コンフィギュレーションとしてモデル化され；リングレットレベル階層404及びクライアントレベル階層406を処理する。リングレットレベル階層は802.17規格で網羅され且つ既に概説済みのものと同様に機能する。クライアントレベル階層は、複数のクライアントを管理し、規格で規定されているようなリングレット階層に対するインターフェースを提供する。
【００２５】
図４に示されるようにクライアント階層は任意数（N）の論理サービスキューをサポートする。これらの（論理的な又は物理的な）キューは別個のSLAが必要とされるデータフローを表す。各キューには専用の独立に構成可能なトラフィックシェーパの集まりが用意され、それらは図４で「N×クライアントレベルシェーパ」408のブロックで全体的に囲まれている。例えばクラスＢCIR用に構成されたキューはクラスＢクライアントシェーパを単に具体化し、クラスＢCIR及びEIR要素をサポートする別のキューはクラスＢ、プレ輻輳度及びポスト輻輳度シェーパを具体化する。キューレベルを生成するキューシェーパは或る指標を送信し（等価的には、「パス」し）、その指標はクライアントキューに従って送信適性状態を示す。更に、具体化されたクライアントCIRシェーパの各々は、自身のキューフレーム利用状態を監視し、構成した下限値を上回るクレジット蓄積を処理する（リングレベルのCIRシェーパに関して上述したのと同じ理由による）。
【００２６】
図５は「クライアントフレーム待機制限」機能の論理を例示するブロック図である。各クライアントキューに利用可能なフレーム指標は「クライアントフレーム待機制限」機能により条件付けられる。図５に示されるようにこの機能は、各キューからのフレーム待機信号を、関連するクライアントレベルシェーパに加えて構成されたサービスクラスからの４つの伝送／通過指標で条件付ける。全ての条件付けされたクライアント−x−A−フレーム待機信号の論理「和（Or）」はリングレットシェーパモジュールに伝送され、下限を越えるクラスＡシェーパクレジット蓄積を可能にする。全ての条件付けされたクライアント−x−Ｂ−フレーム待機信号の論理「和（Or）」はリングレットシェーパモジュールに伝送され、下限を越えるクラスＢシェーパクレジット蓄積を可能にする。条件付けされたフレーム待機信号はステージキューセレクションモジュールに伝送され、各サービスクラス（Ａ，Ｂ又はＣ）について複数の論理クライアントキューをサポートするよう拡張される。ステージキューセレクションエンハンスメントは以下の事項より成る：
・規格のステージキューセレクションステートマシンで指定されるExamineQueue機能は、フレームが検査されるサービスクラス（A,B又はC）で送信されるのを待機していることを示す。サービスクラスは優先順に検査される。多数のクライアントキューをサポートするために、この機能は検査されるサービスクラス（A,B又はC）に関連する全てのクライアントキューの中での調停機能（例えば、公平なラウンドロビン）を含むよう拡張され、条件付けられたフレーム待機指標が（上述したように）アサートされる。
【００２７】
・リングレットシェーパレベルでのデビット指標に加えて、デビットはクライアントキュー毎に用意され、フレーム伝送中に、必要なクライアントレベルのシェーパクレジット削減を制御するようにする。
【００２８】
これは２階層トラフィック管理法を達成するために必要な機能強化及び改善に関する説明を充実させる。残りはシェーパのリアルタイム管理及びコンフィギュレーションを当てにする（即ち、リングレットレベルシェーパ階層及びクライアントレベルシェーパ階層）。
【００２９】
リングレットレベルシェーパ階層は規格に記載されるように構築され管理される。クラスＡ及びクラスＢCIRシェーパは、それぞれクラスＡ及びクラスＢクライアントSLAのCIRの和に等しい付加レートで構築される。プレ及びポスト輻輳度EIRシェーパは、規格の公平性アルゴリズム及びステーションレベル重み付けの動的変化に基づいて構築される。リングレベルシェーパの上限及び下限は上述したような規格で指定される数式で管理される。
【００３０】
クライアントレベルシェーパ階層は、addrate及びバケット閾値（下限及び上限）と共に構築されなければならない。これらのシェーパのaddrateは所与のクライアントフローのSLAに基づいて作成される。クラスＡ又はＢのCIRフローは、オペレータの指定したSLAに含まれるCIR値と共に単に作成される。EIRフローに関し、少々の柔軟性がある；全体として（即ち、リングレベルで）ステーションに利用可能なEIR帯域の分配に関し、いくつかの設計代案を提案している。例えばEIRフローに関する各クライアントは、フローで利用可能な許容EIR最大値を表すSLAaddrate（即ち、レートキャップ（Rate  Cap）として機能する）と共に準備される。公平で適正な帯域のリングレベルでの動的割り当てに関する他のシステム要素は、EIRクライアントフローの中で、指定されたレートキャップの限界に至るまで又は輻輳状態の下でそのレートキャップに比例して、ステーションレベルで利用可能なEIRBWを分配できる。これらは、２階層トラフィック管理法がサポートできるシステムレベルの設計選択肢の具体例である。
【００３１】
クライアントシェーパコンフィギュレーションに関する最後の検討事項はシェーパ閾値に関するものである。最少クレジット閾値に達した後でのみ指標の送信をアサートする必要性は双方の階層で同じなので、下限はリングレベルシェーパのものと同じに構築される（典型的には、１MTU）。EIRシェーパに関する上限設定値は、構築される余分なクレジットを減らす単なる手段であるEIRシェーパについては、リングレットシェーパのものと同じに設定可能である（典型的には、２MTU）。CIRシェーパの上限設定値は、２階層設計に関する特殊な要請が取り扱われなければならない所である。
【００３２】
上述したようにCIRシェーパの上限設定値は、ライン先頭の制限を補償する程度に充分な、下限を上回るクレジットの蓄積が存在するように設定されることを要する。クライアントサイドシェーパに関し、このライン先頭制限に寄与する２つの要素が存在する；即ち、
１．リング上の他のステーションから発したトラフィックの通過に起因するライン先頭制限
２．単独のステーションでクライアントキューの中での調整に起因するライン先頭制限である。
【００３３】
これらの機能は次のようにして実行される：
ClientX_hiLimitA=mtuSize+
[(numClients−1)*mtuSize*Client_addrateA/addrateA]+
[numStations*mtuSize/2*Client_addrateA/(lineRate−addrateA)]，
ここで、
numStations=>リング上のRPRステーション数，
mtuSize=>最大送信ユニットサイズ，
lineRate=>リング帯域，
numClients=>クライアント階層中のクラスＡのクライアント数，
addRateA=>クラスＡリングレットシェーパのクレジット蓄積率（即ち、クラスＡのクライアント全ての和），及び
Client_addRateA=>このクライアントシェーパのクレジット蓄積率
である。
【００３４】
[(numClients−1)*mtuSize*Client_addrateA/addrateA]の項は、クライアント階層のライン先頭制限を補償するためのクレジット蓄積要請に対処する。  [numStations*mtuSize/2*Client_addrateA/(lineRate−addrateA)]の項は，リングレベルのライン先頭制限を補償するためのクレジット蓄積要請に対処する。
【００３５】
以上本発明の特定の実施例が説明されてきたが、説明された実施例に等価な他の実施例も存在することが当業者に理解されるであろう。従って本発明は例示された具体的な実施例に限定されず、本発明は添付の特許請求の範囲によってのみ規定されることが理解されるべきである。
【００３６】
以下、本発明により教示される手段が例示的に列挙される。
【００３７】
（付記１）
リジリエントパケットリングトラフィック管理のための装置であって、
伝送用のクライアント及び制御トラフィックを保持するステージキュー選択部と、
クライアントデータ挿入トラフィックの挿入レートを制御し、キュー固有の送信指標を前記ステージキュー選択部に与えるキューレベルトラフィックシェーパと、
リジリエントパケットリングのリングレットのトラフィックフローを制御し、集合的な送信指標を前記ステージキュー選択部に与えるリングレットレベルトラフィックシェーパと、
を有することを特徴とする装置。
【００３８】
（付記２）
前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ  CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有する
ことを特徴とする付記１記載の装置。
【００３９】
（付記３）
前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有する
ことを特徴とする付記２記載の装置。
【００４０】
（付記４）
サービスインターフェース毎に個別のクライアントインスタンスを更に有し、ステーションのりソースを全て共有する
ことを特徴とする付記３記載の装置。
【００４１】
（付記５）
サービスインターフェース及びステーションリソース双方を共有するクライアントインスタンスを更に有する
ことを特徴とする付記３記載の装置。
【００４２】
（付記６）
前記キューレベルトラフィックシェーパがクライアント階層のライン先頭の制限を補償し、前記リングレットレベルトラフィックシェーパがリングレベルのライン先頭の制限を補償する
ことを特徴とする付記１記載の装置。
【００４３】
（付記７）
前記キューレベルトラフィックシェーパがクライアントレベルのサービスレベル契約に基づいて構成され、リングレットトラフィックシェーパが集合的なステーションレベルのトラフィック管理を処理するように構成される
ことを特徴とする付記６記載の装置。
【００４４】
（付記８）
前記キューレベルトラフィックシェーパが、
ClientX_hiLimitA=mtuSize+
[(numClients−1)*mtuSize*Client_addrateA/addrateA]+
[numStations*mtuSize/2*Client_addrateA/(lineRate−addrateA)]，
に従って構成され、numStationsはリング上のリジリエントパケットリングステーション数に等しく、mtuSizeは最大送信ユニットサイズに等しく、lineRateはリング帯域に等しく、numClientsはクライアント階層中のクラスＡのクライアント数に等しく、  addRateAはクラスＡリングレットシェーパのクレジット蓄積率に等しく、Client_addRateAはキューレベルトラフィックシェーパのクレジット蓄積率に等しい
ことを特徴とする付記７記載の装置。
【００４５】
（付記９）
前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ  CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有する
ことを特徴とする付記６記載の装置。
【００４６】
（付記１０）
前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有する
ことを特徴とする付記９記載の装置。
【００４７】
（付記１１）
リジリエントパケットリングトラフィック管理のための方法であって、
伝送用のクライアント及び制御トラフィックをステージキュー選択部に保持するステップと、
クライアントデータ挿入トラフィックの挿入レートを制御し、キュー固有の送信指標をキューレベルトラフィックシェーパの前記ステージキュー選択部に与えるステップと、
リジリエントパケットリングのリングレットのトラフィックフローを制御し、集合的な送信指標をリングレットレベルトラフィックシェーパの前記ステージキュー選択部に与えるステップと、
を有することを特徴とする方法。
【００４８】
（付記１２）
前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ  CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有する
ことを特徴とする付記１１記載の方法。
【００４９】
（付記１３）
前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有する
ことを特徴とする付記１２記載の方法。
【００５０】
（付記１４）
サービスインターフェース毎に個別のクライアントインスタンスを利用する
ことを特徴とする付記１３記載の方法。
【００５１】
（付記１５）
共通のサービスインターフェース及びステーションリソース双方を共有するクライアントインスタンスを利用する
ことを特徴とする付記１３記載の方法。
【００５２】
（付記１６）
前記キューレベルトラフィックシェーパでクライアント階層のライン先頭の制限を補償するステップと、
前記リングレットレベルトラフィックシェーパでリングレベルのライン先頭の制限を補償するステップと
を更に有することを特徴とする付記１１記載の方法。
【００５３】
（付記１７）
クライアントレベルのサービスレベル契約に基づいて前記キューレベルトラフィックシェーパを構成するステップと、
集合的なステーションレベルのトラフィック管理を処理するようにリングレットトラフィックシェーパを構成するステップと、
を更に有することを特徴とする付記１６記載の方法。
【００５４】
（付記１８）
前記キューレベルトラフィックシェーパが、
ClientX_hiLimitA=mtuSize+
[(numClients−1)*mtuSize*Client_addrateA/addrateA]+
[numStations*mtuSize/2*Client_addrateA/(lineRate−addrateA)]，
に従って構成され、numStationsはリング上のリジリエントパケットリングステーション数に等しく、mtuSizeは最大送信ユニットサイズに等しく、lineRateはリング帯域に等しく、numClientsはクライアント階層中のクラスＡのクライアント数に等しく、  addRateAはクラスＡリングレットシェーパのクレジット蓄積率に等しく、Client_addRateAはキューレベルトラフィックシェーパのクレジット蓄積率に等しい
ことを特徴とする付記１７記載の方法。
【００５５】
（付記１９）
前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ  CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有する
ことを特徴とする付記１６記載の方法。
【００５６】
（付記２０）
前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有する
ことを特徴とする付記１９記載の方法。
【図面の簡単な説明】
【００５７】
【図１】RPRリング構造例のブロック図である。
【図２】図１に示されるRPRリング構造中のステーション例のブロック図である。
【図３】802.17規格で規定されるようなリングレット伝送サブシステムを形成する要素を例示するブロック図である。
【図４】任意数の論理サービスキューをサポートする本発明による拡張リングレットサブシステムを形成する要素を例示するブロック図である。
【図５】本発明による拡張伝送サブシステムの一部である「クライアントフレーム待機制限」機能のロジック例のブロック図である。
【符号の説明】
【００５８】
１０２，１０４  リングレット
１０６  ステーション
２００  ステーション
２０２  クライアントエンティティ
２０４  MACエンティティ
２０６，２０８  物理エンティティ
２１０  MAC制御エンティティ
２１２  リングレット選択エンティティ
２１４，２１６  データパスエンティティ
３０２  クライアント挿入キュー
３０４  リングレットシェーパ
３０６  ステージキュー選択部
４０２  クライアントキュー
４０４  リングレットレベル階層
４０６  クライアントレベル階層
【図１】
2006345520.tif 000003
【図２】
2006345520.tif 000004
【図３】
2006345520.tif 000005
【図４】
2006345520.tif 000006
【図５】
2006345520.tif 000007