JP4899649B2 - リジリエントパケットリングトラフィック管理のための装置及び方法 - Google Patents

リジリエントパケットリングトラフィック管理のための装置及び方法 Download PDF

Info

Publication number
JP4899649B2
JP4899649B2 JP2006156594A JP2006156594A JP4899649B2 JP 4899649 B2 JP4899649 B2 JP 4899649B2 JP 2006156594 A JP2006156594 A JP 2006156594A JP 2006156594 A JP2006156594 A JP 2006156594A JP 4899649 B2 JP4899649 B2 JP 4899649B2
Authority
JP
Japan
Prior art keywords
shaper
client
level
queue
traffic
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.)
Expired - Fee Related
Application number
JP2006156594A
Other languages
English (en)
Other versions
JP2006345520A (ja
Inventor
ピー ボッティジェッリ マイケル
ラオ ウェンディ
クマー シャルマ サンジャイ
ゴガテ ニティン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JP2006345520A publication Critical patent/JP2006345520A/ja
Application granted granted Critical
Publication of JP4899649B2 publication Critical patent/JP4899649B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6205—Arrangements for avoiding head of line blocking

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、２階層シェーパ法を用いることで、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制御エンティティ
２１２ リングレット選択エンティティ
２１４，２１６ データパスエンティティ
３０２ クライアント挿入キュー
３０４ リングレットシェーパ
３０６ ステージキュー選択部
４０２ クライアントキュー
４０４ リングレットレベル階層
４０６ クライアントレベル階層

Claims (7)

  1. リジリエントパケットリングトラフィック管理のための装置であって、
    伝送用のクライアント及び制御トラフィックを保持するステージキュー選択部と、
    クライアントデータ挿入トラフィックの挿入レートを制御し、キュー固有の送信指標を前記ステージキュー選択部に与えるキューレベルトラフィックシェーパと、
    リジリエントパケットリングのリングレットのトラフィックフローを制御し、集合的な送信指標を前記ステージキュー選択部に与えるリングレットレベルトラフィックシェーパと、
    を有し、
    前記キューレベルトラフィックシェーパがクライアント階層の行頭ブロッキングを補償し、前記リングレットレベルトラフィックシェーパがリングレベルの行頭ブロッキングを補償し、
    前記キューレベルトラフィックシェーパがクライアントレベルのサービスレベル契約に基づいて構成され、リングレットトラフィックシェーパがステーションレベルのトラフィック管理の全機能を処理するように構成され、
    前記キューレベルトラフィックシェーパが、
    ClientX_hiLimitA=mtuSize+
    [(numClients−1)*mtuSize*Client_addrateA/addrateA]+
    [numStations*mtuSize/2*Client_addrateA/(lineRate−addrateA)]，
    に従って構成され、numStationsはリング上のリジリエントパケットリングステーション数であり、mtuSizeは最大送信ユニットサイズであり、lineRateはリング帯域であり、numClientsはクライアント階層中のクラスＡのクライアント数であり、addRateAはクラスＡリングレットシェーパのクレジット蓄積率であり、Client_addRateAはキューレベルトラフィックシェーパのクレジット蓄積率である
    ことを特徴とする装置。
  2. 前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有する
    ことを特徴とする請求項１記載の装置。
  3. 前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有する
    ことを特徴とする請求項２記載の装置。
  4. サービスインターフェース毎に個別のクライアントインスタンスを更に有し、ステーションのリソースを全て共有する
    ことを特徴とする請求項３記載の装置。
  5. リジリエントパケットリングトラフィック管理のための方法であって、
    伝送用のクライアント及び制御トラフィックをステージキュー選択部に保持するステップと、
    クライアントデータ挿入トラフィックの挿入レートを制御し、キュー固有の送信指標をキューレベルトラフィックシェーパの前記ステージキュー選択部に与えるステップと、
    リジリエントパケットリングのリングレットのトラフィックフローを制御し、集合的な送信指標をリングレットレベルトラフィックシェーパの前記ステージキュー選択部に与えるステップと、
    を有し、
    前記キューレベルトラフィックシェーパでクライアント階層の行頭ブロッキングを補償するステップと、
    前記リングレットレベルトラフィックシェーパでリングレベルの行頭ブロッキングを補償するステップと
    を更に有し、
    クライアントレベルのサービスレベル契約に基づいて前記キューレベルトラフィックシェーパを構成するステップと、
    ステーションレベルのトラフィック管理の全機能を処理するようにリングレットトラフィックシェーパを構成するステップと、
    を更に有し、
    前記キューレベルトラフィックシェーパが、
    ClientX_hiLimitA=mtuSize+
    [(numClients−1)*mtuSize*Client_addrateA/addrateA]+
    [numStations*mtuSize/2*Client_addrateA/(lineRate−addrateA)]，
    に従って構成され、numStationsはリング上のリジリエントパケットリングステーション数であり、mtuSizeは最大送信ユニットサイズであり、lineRateはリング帯域であり、numClientsはクライアント階層中のクラスＡのクライアント数であり、addRateAはクラスＡリングレットシェーパのクレジット蓄積率であり、Client_addRateAはキューレベルトラフィックシェーパのクレジット蓄積率である
    ことを特徴とする方法。
  6. 前記キューレベルトラフィックシェーパは、クラスＡ、クラスＢ CIR、プレコンゲスションフェアネスエリジブル及びポストコンゲスションフェアネスエリジブルシェーパを有する
    ことを特徴とする請求項５記載の方法。
  7. 前記リングレベルトラフィックシェーパは、クラスＡ、クラスＢ、フェアネスエリジブルプレコンゲスション、フェアネスエリジブルポストコンゲスション、ＭＡＣ制御、ダウンストリーム及びアイドルシェーパを有する
    ことを特徴とする請求項６記載の方法。
JP2006156594A 2005-06-06 2006-06-05 リジリエントパケットリングトラフィック管理のための装置及び方法 Expired - Fee Related JP4899649B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US68732005P 2005-06-06 2005-06-06
US60/687,320 2005-06-06
US11/314,364 2005-12-22
US11/314,364 US7652992B2 (en) 2005-06-06 2005-12-22 Two tier traffic shaper approach for resilient packet ring stations

Publications (2)

Publication Number Publication Date
JP2006345520A JP2006345520A (ja) 2006-12-21
JP4899649B2 true JP4899649B2 (ja) 2012-03-21

Family

ID=37494039

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006156594A Expired - Fee Related JP4899649B2 (ja) 2005-06-06 2006-06-05 リジリエントパケットリングトラフィック管理のための装置及び方法

Country Status (2)

Country Link
US (1) US7652992B2 (ja)
JP (1) JP4899649B2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7907518B2 (en) * 2005-11-08 2011-03-15 Alcatel Lucent Communication traffic isolation and control
US8363545B2 (en) * 2007-02-15 2013-01-29 Ciena Corporation Efficient ethernet LAN with service level agreements
US20080002729A1 (en) * 2006-06-29 2008-01-03 Lucent Technologies, Inc. Local add traffic exchange between separate East/West line cards in a half-MAC architecture for the resilient packet ring
JP4962083B2 (ja) * 2007-03-27 2012-06-27 日本電気株式会社 Ｒｐｒノード装置および公平性制御方法およびｒｐｒ通信システム
JP2009212634A (ja) * 2008-03-03 2009-09-17 Nec Corp ノード装置、パケットスイッチ装置、通信システム、およびパケットデータの通信方法
US20100260108A1 (en) * 2009-04-13 2010-10-14 Qualcomm Incorporated Setting up a reverse link data transmission within a wireless communications system
US20110199899A1 (en) * 2010-02-16 2011-08-18 Lime Brokerage Holding Llc Rate-Adaptive Bundling of Data in a Packetized Communication System
US8660125B2 (en) * 2010-05-27 2014-02-25 Panasonic Corporation Node device, integrated circuit and control method in ring transmission system
JP5550619B2 (ja) * 2011-09-30 2014-07-16 日本電信電話株式会社 ＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）制御装置及び方法
CN104009903B (zh) * 2014-06-05 2017-07-14 新华三技术有限公司 弹性分组环环网中的流量转发方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19745021B4 (de) * 1996-10-29 2008-08-28 Keymile Ag Netzwerk für paketorientierten Datenverkehr
US7006440B2 (en) * 2001-10-26 2006-02-28 Luminous Networks, Inc. Aggregate fair queuing technique in a communications system using a class based queuing architecture
WO2004008708A1 (en) * 2002-07-17 2004-01-22 Wuhan Fiberhome Networks Co., Ltd. Multiple service ring with capabilities of transmitting and switching data, video and voice
JP3838172B2 (ja) * 2002-07-26 2006-10-25 日本電信電話株式会社 フレーム転送装置およびプログラム

Also Published As

Publication number Publication date
US20060274770A1 (en) 2006-12-07
JP2006345520A (ja) 2006-12-21
US7652992B2 (en) 2010-01-26

Similar Documents

Publication Publication Date Title
JP4899649B2 (ja) リジリエントパケットリングトラフィック管理のための装置及び方法
Davik et al. IEEE 802.17 resilient packet ring tutorial
US6714517B1 (en) Method and apparatus for interconnection of packet switches with guaranteed bandwidth
US6654374B1 (en) Method and apparatus to reduce Jitter in packet switched networks
US6970424B2 (en) Method and apparatus to minimize congestion in a packet switched network
US7231471B2 (en) System using fairness logic for mediating between traffic associated with transit and transmit buffers based on threshold values of transit buffer
US7212490B1 (en) Dynamic load balancing for dual ring topology networks
US7782776B2 (en) Shared weighted fair queuing (WFQ) shaper
US7684348B2 (en) Method for ensuring service class of packet service and method of rate limitation
US7835279B1 (en) Method and apparatus for shared shaping
EP2575329B1 (en) Proportional bandwidth sharing of the excess part in a MEF Traffic Profile
WO2017024824A1 (zh) 基于聚合链路的流量管理方法及装置
US8139485B2 (en) Logical transport resource traffic management
WO2000052889A1 (en) Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control
JP2004289799A (ja) 弾性パケットのリングネットワークの帯域幅管理
US8086770B2 (en) Communication apparatus with data discard functions and control method therefor
US7990873B2 (en) Traffic shaping via internal loopback
WO2022135202A1 (zh) 业务流的调度方法、装置及系统
Yue et al. High performance fair bandwidth allocation algorithm for resilient packet ring
Li et al. Schedulability criterion and performance analysis of coordinated schedulers
US7369514B1 (en) Source credit based fairness scheme
Gjessing et al. Performance evaluation of back-pressure fairness in RPR
Yilmaz et al. Resilient packet rings with heterogeneous links
Cobb Work-conserving fair-aggregation with rate-independent delay
Zhu et al. A new scheduling scheme for resilient packet ring networks with single transit buffer

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090309

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110414

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110419

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110614

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110920

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111028

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20111206

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111219

R150 Certificate of patent or registration of utility model

Ref document number: 4899649

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150113

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees