(57)【特許請求の範囲】
【請求項１】
結合リンクに属するメンバーポートのトラフィックを取得することと、
前記結合リンクの帯域幅制限値に従って集中スケジューラを確立し、前記集中スケジューラの総帯域幅は前記結合リンクの帯域幅制限値であり、前記集中スケジューラによって前記総帯域幅に対応する第１の数のトークンを生成することと、
前記集中スケジューラの総帯域幅と前記メンバーポートのトラフィックとに従って前記メンバーポートに対応する帯域幅を割り当てることと、
を含み、
前記集中スケジューラの総帯域幅と前記メンバーポートのトラフィックとに従って前記メンバーポートに対応する帯域幅を割り当てることは、
前記集中スケジューラによって前記メンバーポートの第１の識別情報を記憶し、前記第１の識別情報に従って前記集中スケジューラによってポーリングされたメンバーポートのトラフィックが前記総帯域幅を超過しない場合、前記集中スケジューラによって、前記ポーリングされたメンバーポートのトラフィックに対応する第２の数のトークンを前記ポーリングされたメンバーポートに割り当て、前記第１の識別情報に従って前記集中スケジューラによってポーリングされたメンバーポートのトラフィックが前記総帯域幅を超過する場合、前記集中スケジューラによって、前記第１の数のトークンを前記ポーリングされたメンバーポートに割り当て、ポーリングされていないメンバーポートのトラフィックはポーリングを待つために前記ポーリングされていないメンバーポートのそれぞれのバッファ内に記憶されることか、又は、
前記メンバーポートによって、前記集中スケジューラの第２の識別情報を記憶し、前記第２の識別情報に対応する前記集中スケジューラにスケジューリング要求メッセージを送信し、スケジューリングを要求しているメンバーポートのトラフィックが前記集中スケジューラによって現在許可されている第２の帯域幅を超過しない場合、前記集中スケジューラによって、前記スケジューリングを要求しているメンバーポートのトラフィックに対応する第２の数のトークンを前記スケジューリングを要求しているメンバーポートに割り当て、前記スケジューリングを要求しているメンバーポートのトラフィックが前記集中スケジューラによって現在許可されている第２の帯域幅を超過する場合、前記集中スケジューラによって、前記第２の帯域幅に対応する第３の数のトークンを前記スケジューリングを要求しているメンバーポートに割り当てること
を含む、帯域幅割り当て方法。
【請求項２】
前記集中スケジューラによって、メンバースケジューラによって要求される第４の数のトークンを前記メンバースケジューラに割り当てることを更に含み、
前記第４の数は、前記メンバースケジューラが位置しているサービス処理ボードの全てのメンバーポートのトラフィックの合計に従って決定され、
各サービス処理ボードは、１つのメンバースケジューラを含む、
請求項１に記載の帯域幅割り当て方法。
【請求項３】
前記集中スケジューラと前記メンバースケジューラとは接続されてスケジューラリンクを形成し、前記集中スケジューラによって、前記メンバースケジューラによって要求される第４の数のトークンを前記メンバースケジューラに割り当てることは、
前記集中スケジューラによって、前記第１の数のトークンを前記スケジューラリンクに沿って前記メンバースケジューラに配信し、各メンバースケジューラによって、前記要求される第４の数のトークンを取得した後、残っているトークンを前記スケジューラリンクの次のメンバースケジューラに送信することか、又は、
前記メンバースケジューラによって、前記要求される第４の数のトークンを取得するために前記スケジューラリンクの前記集中スケジューラに要求し、前記第４の数は、前記メンバースケジューラが位置している前記サービス処理ボードの全てのメンバーポートのトラフィックの合計に従って決定されること、
を含む、
請求項２に記載の帯域幅割り当て方法。
【請求項４】
ルーティング装置であって、
結合リンクに属するメンバーポートのトラフィックを取得し、スケジューラの総帯域幅と前記メンバーポートのトラフィックとに従って前記メンバーポートに対応する帯域幅を割り当てるように構成された前記スケジューラと、
前記スケジューラによって割り当てられた帯域幅に従って伝送を実行するように構成された前記メンバーポートと、
を備え、
前記スケジューラは、
前記結合リンクに属するメンバーポートのトラフィックを取得するように構成された取得モジュールと、
前記スケジューラの総帯域幅と前記メンバーポートのトラフィックとに従って、前記メンバーポートに対応する帯域幅を割り当てるように構成された割り当てモジュールと、
前記総帯域幅に対応する第１の数のトークンを生成するように構成されたトークンモジュールと、
を備え、
前記割り当てモジュールは、
前記スケジューラが前記メンバーポートの第１の識別情報を記憶し、前記第１の識別情報に従って前記スケジューラによってポーリングされたメンバーポートのトラフィックが前記総帯域幅を超過しない場合、前記ポーリングされたメンバーポートのトラフィックに対応する第２の数のトークンを前記ポーリングされたメンバーポートに割り当て、前記スケジューラが前記メンバーポートの第１の識別情報を記憶し、前記第１の識別情報に従って前記スケジューラによってポーリングされたメンバーポートのトラフィックが前記総帯域幅を超過する場合、前記第１の数のトークンを前記ポーリングされたメンバーポートに割り当て、ポーリングされていないメンバーポートのトラフィックはポーリングを待つために前記ポーリングされていないメンバーポートのそれぞれのバッファ内に記憶されるように構成された第１の割り当てユニット、及び／又は、
前記メンバーポートが、前記スケジューラの第２の識別情報を記憶し、前記第２の識別情報に対応するスケジューラにスケジューリング要求メッセージを送信する場合で、スケジューリングを要求しているメンバーポートのトラフィックが前記スケジューラによって現在許可されている第２の帯域幅を超過しない場合、前記スケジューリングを要求しているメンバーポートのトラフィックに対応する第２の数のトークンを前記スケジューリングを要求しているメンバーポートに割り当て、前記メンバーポートが、前記スケジューラの第２の識別情報を記憶し、前記第２の識別情報に対応するスケジューラにスケジューリング要求メッセージを送信する場合で、スケジューリングを要求しているメンバーポートのトラフィックが前記スケジューラによって現在許可されている第２の帯域幅を超過する場合、前記第２の帯域幅に対応する第３の数のトークンを前記スケジューリングを要求しているメンバーポートに割り当てるように構成された第２の割り当てユニット
を備える、ルーティング装置。
【請求項５】
前記トークンモジュールは、
前記総帯域幅に対応する第１の数のトークンを生成するように構成されたトークン生成ユニット、
スケジューラリンクに沿って前記トークンを配信するように構成されたトークン送信ユニット、及び、
第４の数が前記スケジューラが位置しているサービス処理ボードの全てのメンバーポートのトラフィックの合計に従って決定され、要求される第４の数のトークンを受信及び取得するように構成されるトークン受信ユニット
のうちのいずれか１つ以上を備える、
請求項４に記載のルーティング装置。
【請求項６】
コンピュータプログラムコードを含むコンピュータ読み取り可能な記憶媒体であって、
前記コンピュータプログラムコードが１つ以上のプロセッサによって実行される場合、請求項１〜３のいずれか一項に記載の帯域幅割り当て方法の手順が実行される、
コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術の分野に関し、特に、帯域幅割り当て方法及びルーティング装置に関する。
【背景技術】
【０００２】
結合リンク（ｂｉｎｄｉｎｇ  ｌｉｎｋ）は、複数の関連する物理ポートが論理ポートとして使用されるリンクに結合されることを意味する。複数の物理ポートに結合されたリンクは結合リンクと呼ばれ、結合リンクに結合された物理ポートは結合リンクのメンバーポートと呼ばれる。ネットワークの急速な発展に伴い、結合リンクはますます広く使用されるようになっている。しかし、結合リンクに対する帯域幅制限を実施するための良い方法が依然として必要とされている。分散システムにおいて、結合リンクに対する既存の帯域幅制限は一般に２つの方法で実行される。第１の方法は、結合リンク上のそれぞれの実際の物理ポートに対して帯域幅制限が実行されるというものである。この方法によれば、各メンバーポートの帯域幅を調節することによって結合リンクに対する帯域幅制限の正確な値が最終的に達成されるが、調節は複数の物理ポート間で行われる必要があり、従って調節手順は複雑である。第２の方法は、結合リンクに対して総帯域幅制限が実行され、次に、制限された総帯域幅が結合リンクのメンバーボードに分散されるというものである。第２の方法によれば、総帯域幅が割り当てられる必要があり、割り当て方法はメンバーボードの数に従って帯域幅を平均的に割り当てるか、又は、結合リンク上の各メンバーボードの帯域幅を総帯域幅となるように制限するというものである。
【０００３】
既存の方法によれば、結合リンクに対して総帯域幅制限が実行された後、制限された総帯域幅が結合リンクのメンバーボードに分散される。帯域幅割り当て方法は固定されており調節されることができず、結合リンクに割り当てられる制限された帯域幅は正確ではなく、従って結合リンク上の帯域幅リソースが浪費される。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の実施形態は、固定された帯域幅割り当て方法により結合リンク上の帯域幅リソースが浪費されるという従来技術の問題を解決して、結合リンク上の帯域幅リソースを節約するために使用される帯域幅割り当て方法及びルーティング装置を提供する。
【課題を解決するための手段】
【０００５】
本発明の一実施形態は、帯域幅割り当て方法を提供し、この帯域幅割り当て方法は、
結合リンクに属するメンバーポートのトラフィックを取得することと、
集中スケジューラ（ｃｅｎｔｒａｌｉｚｅｄ  ｓｃｈｅｄｕｌｅｒ）の総帯域幅とメンバーポートのトラフィックとに従って、メンバーポートに対応する帯域幅を割り当てることと、を含む。
【０００６】
本発明の一実施形態は、ルーティング装置を更に提供し、このルーティング装置は、
結合リンクに属するメンバーポートのトラフィックを取得し、スケジューラの総帯域幅とメンバーポートのトラフィックとに従って、メンバーポートに対応する帯域幅を割り当てるように構成されたスケジューラと、
スケジューラによって割り当てられた帯域幅に従って伝送を実行するように構成されたメンバーポートと、を含む。
【発明の効果】
【０００７】
本発明の実施形態は、帯域幅割り当て方法及びルーティング装置を提供し、帯域幅は集中スケジューラを使用することによってメンバーポートに柔軟に割り当てられてもよく、これにより結合リンク上の帯域幅リソースが節約される。
【図面の簡単な説明】
【０００８】
本発明の実施形態による、又は従来技術における技術的解決法をより明確に説明するために、実施形態又は従来技術を説明するための添付の図面について、以下に、簡単に紹介する。以下の説明における添付の図面は、本発明のいくつかの実施形態にすぎず、当業者は、創造的な活動を行うことなく、添付の図面から、その他の図面を導き出すことが可能である。
【図１】本発明による帯域幅割り当て方法の実施形態のフローチャートである。
【図２】本発明による帯域幅割り当て方法の実施形態における集中スケジューラの概略図である。
【図３】本発明による帯域幅割り当て方法の実施形態における別の集中スケジューラの概略図である。
【図４】本発明による帯域幅割り当て方法の実施形態におけるメンバースケジューラの概略図である。
【図５】本発明によるルーティング装置の第１の実施形態の概略構成図である。
【図６】本発明によるルーティング装置の第２の実施形態の概略構成図である。
【発明を実施するための形態】
【０００９】
本発明の技術的解決法について、添付の図面及び以下の実施形態を介して更に詳細に説明する。
【００１０】
図１は、本発明による帯域幅割り当て方法の実施形態のフローチャートである。図１に示すように、帯域幅割り当て方法は以下のステップを含む。
【００１１】
ステップ１０１：結合リンクに属するメンバーポートのトラフィックを取得する。
【００１２】
通信ネットワークにおいて、特定のサービスを処理するように構成された多くのサービス処理ボードが提供されており、各サービス処理ボードは複数の物理ポートを有する。図２は、本発明による帯域幅割り当て方法の実施形態における集中スケジューラの概略図であり、図３は、本発明による帯域幅割り当て方法の実施形態における別の集中スケジューラの概略図である。
【００１３】
図２及び図３に示すように、結合リンク技術においては、リンク上の複数の物理ポートのトラフィックに対する集中制御及び管理を実行するために、複数のサービス処理ボード上のいくつかの機能関連又はサービス関連の物理ポートが結合リンクの論理ポート２０として使用されるように結合される。論理ポート２０に結合された全ての物理ポートは結合リンクのメンバーポートであり、論理ポート２０はメンバーポート２４、２５、及び２６を含み、一方、論理ポート２０に結合されていない物理ポート２７は結合リンクのメンバーポートではない。論理ポート２０内の全てのメンバーポートが１つのサービス処理ボード２２上にあるのではなくてもよく、１つのサービス処理ボード２２上の全ての物理ポートが１つの論理ポート２０に同時に属するのではなくてもよい。論理ポート２０に対して帯域幅制限を実施することによって結合リンクを通過するトラフィックに対する集中制御が実行されてもよい。集中スケジューラ２１は結合リンクの帯域幅制限値に従って確立されてもよく、集中スケジューラ２１の総帯域幅は結合リンクの帯域幅制限値であるように設定される。結合リンクの帯域幅制限値は結合リンクの最大の帯域幅値（例えば、１秒間に結合リンクを通過することを許可される最大のビット数）である。集中スケジューラ２１は総帯域幅に対応する第１の数のトークンを生成し、例えば、集中スケジューラの総帯域幅は１００メガビット／秒（Ｍｂｐｓ）であり、１００個のトークンが生成されてもよく、各トークンは１Ｍｂｐｓの帯域幅を有する伝送許可を表す。集中スケジューラ２１はサービス処理ボード２２上に確立されてもよく、又は、専用の集中処理ボード２３、すなわち、トンネルボード（ｔｕｎｎｅｌ  ｂｏａｒｄ）又はトンネルサポートユニット（Ｔｕｎｎｅｌ  Ｓｕｐｐｏｒｔ  Ｕｎｉｔ）（ＴＳＵ）上に確立されてもよい。サービス処理ボード２２は特定のサービスを送信するように構成された複数の物理ポートが取り付けられたボードを意味し、集中スケジューラはそのボード上に確立されてもよく、また、集中処理ボード２３は、その上に集中スケジューラが確立されてもよく、物理ポートが提供されないボードを意味する。
【００１４】
集中スケジューラが結合リンクに属するメンバーポートを能動的にスケジューリングする場合、集中スケジューラはメンバーポートをポーリングし、メンバーポートのトラフィックを取得する。具体的には、結合リンクのメンバーポートに属する第１の識別情報が集中スケジューラ上に予め記憶され、集中スケジューラがメンバーポートをスケジューリングする必要がある場合、第１の識別情報に従って対応するメンバーポートのトラフィックが取得されてもよい。例えば、図２において、メンバーポート２４の第１の識別情報ａ１と、メンバーポート２５の第１の識別情報ａ２と、メンバーポート２６の第１の識別情報ａ３とが集中スケジューラ２１内に予め記憶される。集中スケジューラ２１は、第１の識別情報ａ１、ａ２、及びａ３に従って、メンバーポート２４、２５、及び２６のトラフィックをそれぞれ取得してもよい。
【００１５】
集中スケジューラにスケジューリングを要求する場合、メンバーポートは集中スケジューラにメンバーポートのトラフィックを通知する。具体的には、集中スケジューラの第２の識別情報がメンバーポート上に予め記憶され、第２の識別情報は、集中スケジューラの位置及びシリアル番号などの情報を識別するために使用される。例えば、図３において、集中スケジューラ２１の第２の識別情報がメンバーポート２４、２５、及び２６上に予め記憶され、集中スケジューラ２１のシリアル番号は「０００１」であり、その位置はＸ０ボード上であると仮定する。メンバーポート２４、２５、及び２６は、第２の識別情報に従って、シリアル番号「０００１」及びＸ０ボード上の位置を有する集中スケジューラ２１にスケジューリング要求メッセージを送信して、集中スケジューラ２１にメンバーポートをスケジューリングするよう要求してもよく、同時に、スケジューリング要求メッセージを介して集中スケジューラ２１にメンバーポートのトラフィックを通知してもよい。
【００１６】
集中スケジューラの確立に加えて、メンバーポートが位置している各サービス処理ボード上にメンバースケジューラが更に確立されてもよい。図４は、本発明による帯域幅割り当て方法の実施形態におけるメンバースケジューラの概略図である。図４に示すように、集中スケジューラ２１はサービス処理ボード２２又は集中処理ボード上に置かれてもよい。メンバースケジューラ３１は集中スケジューラ２１に接続されて、集中スケジューラ２１を先頭ノードとして有するスケジューラリンクを形成する。スケジューラリンク上の先頭ノードより後の全てのノードはメンバースケジューラであり、メンバースケジューラ３１に対応するサービス処理ボード２２上の全てのメンバーポートの第１の識別情報がメンバースケジューラ３１内に記憶されてもよい。メンバースケジューラは、その中に記憶された第１の識別情報に従って、メンバースケジューラに対応するサービス処理ボードの全てのメンバーポートのトラフィックを取得してもよい。メンバースケジューラによってメンバーポートのトラフィックを取得する方法は、メンバースケジューラがトラフィックを能動的に取得するか、又は、メンバーポートがトラフィックを能動的に通知するかという２つの状況に分類されてもよい。
【００１７】
ステップ１０２：集中スケジューラの総帯域幅とメンバーポートのトラフィックとに従って、メンバーポートに対応する帯域幅を割り当てる。
【００１８】
集中スケジューラは結合リンクの論理ポートに接続されてもよく、例えば、ネットワークケーブルを介して接続されてもよい。集中スケジューラが総帯域幅に従って第１の数のトークンを生成した後、結合リンクに結合された全てのメンバーポートをスケジューリングする方法は、以下のいくつかの状況に分類されてもよい。
【００１９】
第１の状況では、メンバーポートをスケジューリングする場合、集中スケジューラが、メンバーポートのトラフィックに従って、メンバーポートに対応する帯域幅を割り当てる。
【００２０】
集中スケジューラが結合リンクに属する全てのメンバーポートの第１の識別情報を記憶する場合、第１の識別情報に従って集中スケジューラによってポーリングされたメンバーポートのトラフィックが集中スケジューラの総帯域幅を超過しない場合、集中スケジューラは、ポーリングされたメンバーポートのトラフィックに対応する第２の数のトークンをポーリングされたメンバーポートに割り当て、第１の識別情報に従って集中スケジューラによってポーリングされたメンバーポートのトラフィックが集中スケジューラの総帯域幅を超過する場合、集中スケジューラは、第１の数のトークンをポーリングされたメンバーポートに割り当て、ポーリングされていない（ｎｏｎ−ｐｏｌｌｅｄ）メンバーポートのトラフィックはポーリングを待つためにそれらのポーリングされていないメンバーポートのそれぞれのバッファ内に記憶される。集中スケジューラは複数の第１の識別情報を記憶してもよく、第１の識別情報それぞれは１つのメンバーポートに対応し、集中スケジューラは第１の識別情報に従って結合リンクに属する全てのメンバーポートを順次ポーリングする。集中スケジューラによってメンバーポートをポーリングする順序は予め設定されてもよく、例えば、メンバーポートの優先度が設定され、ポーリングは優先度の降順に従って実行されるか、又は、ポーリングはメンバーポートのシリアル番号又は第１の識別情報に従って実行される。
【００２１】
図２に示すように、集中スケジューラ２１は、メンバーポート２４、２５及び２６に対するポーリングを開始する。集中スケジューラ２１がメンバーポート２５をポーリングし、ポーリングされていないメンバーポート２４及び２６も送信されるべきトラフィックを有する可能性があると仮定すると、ポーリングされていないメンバーポートのトラフィックの紛失を防止するために、ポーリングされていないメンバーポートのトラフィックはポーリングを待つためにそれらポーリングされていないメンバーポートのそれぞれのバッファ内に記憶されてもよく、メンバーポート２５をポーリングした後、集中スケジューラ２１は設定された順序に従ってメンバーポート２６を引き続きポーリングする。集中スケジューラ２１によってポーリングされたメンバーポート２５のトラフィックが集中スケジューラ２１の総帯域幅を超過しない場合、集中スケジューラ２１は、ポーリングされたメンバーポート２５のトラフィックに対応する第２の数のトークンを、ポーリングされたメンバーポートに割り当て、集中スケジューラ２１によってポーリングされたメンバーポート２５のトラフィックが集中スケジューラ２１の総帯域幅を超過する場合、集中スケジューラ２１は、集中スケジューラの第１の数のトークンを、ポーリングされたメンバーポート２５に割り当てる。集中スケジューラによってポーリングされたメンバーポートは、ポーリングされたメンバーポートのバッファ内のトラフィックを毎回空にし、ポーリングされたメンバーポートのトラフィックが集中スケジューラの総帯域幅を超過しない場合、十分な帯域幅がポーリングされたメンバーポートに割り当てられてもよく、ポーリングされたメンバーポートは全てのトラフィックを転送してもよく、一方、ポーリングされたメンバーポートのトラフィックが集中スケジューラの総帯域幅を超過する場合、不十分な帯域幅がポーリングされたメンバーポートに割り当てられ、総帯域幅を超過するトラフィックの部分は廃棄される。例えば、図２において、集中スケジューラ２１の総帯域幅が３０Ｍｂｐｓであると仮定すると、集中スケジューラ２１は第１の数のトークンを生成し、第１の数は「３０」であり、各トークンは１Ｍｂｐｓの帯域幅を表す。集中スケジューラ２１によってポーリングされたメンバーポート２５のトラフィックが２０Ｍｂｐｓであると仮定すると、集中スケジューラ２１は第２の数のトークンをメンバーポート２５に割り当て、第２の数は「２０」であり、「１」トークンは１Ｍｂｐｓの帯域幅を表すため、「２０」トークンはメンバーポート２５に今回割り当てられる帯域幅が２０Ｍｂｐｓであることを表す。集中スケジューラ２１によってポーリングされたメンバーポート２５のトラフィックが４０Ｍｂｐｓであると仮定すると、集中スケジューラ２１は最大限でも「３０」トークンしか有さず、従って、この時メンバーポート２５に割り当てられることが可能なのは最大限でも「３０」トークンのみである。「３０」トークンはメンバーポート２５に今回割り当てられる帯域幅が３０Ｍｂｐｓであることを表し、３０Ｍｂｐｓのトラフィックのみがこの時メンバーポート２５を通過することが可能であり、３０Ｍｂｐｓを超過するトラフィックは廃棄される。メンバーポート２５がポーリングされる場合、メンバーポート２４及び２６はポーリングされていないメンバーポートである。ポーリングされていないメンバーポート２４及び２６内にトラフィックが存在する場合、トラフィックはそれぞれのバッファ内に記憶される。
【００２２】
第２の状況では、メンバーポートが集中スケジューラにスケジューリングを要求した場合、集中スケジューラが、メンバーポートのトラフィックに従って、メンバーポートに対応する帯域幅を割り当てる。
【００２３】
メンバーポートは、集中スケジューラの第２の識別情報を記憶し、第２の識別情報に対応する集中スケジューラにスケジューリング要求メッセージを送信し、そして、スケジューリングを要求しているメンバーポートのトラフィックが集中スケジューラによって現在許可されている第２の帯域幅を超過しない場合、集中スケジューラは、スケジューリングを要求しているメンバーポートのトラフィックに対応する第２の数のトークンをスケジューリングを要求しているメンバーポートに割り当て、スケジューリングを要求しているメンバーポートのトラフィックが集中スケジューラによって現在許可されている第２の帯域幅を超過する場合、集中スケジューラは、第２の帯域幅に対応する第３の数のトークンを、スケジューリングを要求しているメンバーポートに割り当てる。集中スケジューラの位置及びシリアル番号から形成される第２の識別情報は、メンバーポート内に予め記憶される。図３に示すように、メンバーポート２５が送信されるべきトラフィック（例えば、いくつかのパケットの集まり）を有すると仮定すると、メンバーポート２５は、第２の識別情報に対応する集中スケジューラ２１にスケジューリング要求メッセージを送信し、例えば、メンバーポートは、「２０」ビットの物理的信号を集中スケジューラに送信して、メンバーポートがこの時送信されるべき２０Ｍｂｐｓのトラフィックを有することを集中スケジューラに通知し、そして、もちろん物理的信号によって具体的に表されるトラフィック量は予め設定されてもよい。集中スケジューラ２１は、いくつかのメンバーポート（例えば、メンバーポート２４）に帯域幅を既に割り当てていてもよいため、現在残っている帯域幅が第２の帯域幅である。スケジューリングを要求しているメンバーポート２５のトラフィックが、集中スケジューラ２１によって現在許可されている第２の帯域幅を超過しない場合、集中スケジューラ２１は、スケジューリングを要求しているメンバーポートのトラフィックに対応する第２の数のトークンをスケジューリングを要求しているメンバーポート２５に割り当て、すなわち、スケジューリングを要求しているメンバーポートはパケット転送許可を取得し、今回要求される全てのパケットを転送してもよい。スケジューリングを要求しているメンバーポート２５のトラフィックが集中スケジューラ２１によって現在許可されている第２の帯域幅を超過する場合、集中スケジューラ２１は、第２の帯域幅に対応する残っている第３の数のトークンをスケジューリングを要求しているメンバーポート２５に割り当てることができるのみであり、すなわち、スケジューリングを要求しているメンバーポート２５は転送許可を取得することができず、パケットを転送する前に転送されることが要求されるパケットの一部を廃棄するか、又は、転送されることが要求される全てのパケットを廃棄する必要がある。例えば、集中スケジューラ２１の総帯域幅が３０Ｍｂｐｓであると仮定すると、生成されるトークンの第１の数は「３０」であり、メンバーポート２４に「１８」トークンが割り当てられた後、「１２」トークンが残され、この時「１２」が第３の数であり、集中スケジューラの現在残っている第２の帯域幅は１２Ｍｂｐｓである。スケジューリングを要求しているメンバーポート２５のトラフィックが１０Ｍｂｐｓであると仮定すると、これは、第２の帯域幅１２Ｍｂｐｓよりも小さく、集中スケジューラ２１は、メンバーポート２５の１０Ｍｂｐｓのトラフィックに対応する「１０」トークンをメンバーポート２５に割り当て、この時「１０」は第２の数である。スケジューリングを要求しているメンバーポート２５のトラフィックが１５Ｍｂｐｓであると仮定すると、これは、第２の帯域幅１２Ｍｂｐｓよりも大きく、集中スケジューラ２１は、１２Ｍｂｐｓに対応する「１２」トークンをメンバーポート２５に割り当て、この時「１２」は第３の数であり、この時メンバーポート２５は３Ｍｂｐｓのパケットを廃棄して、次に、残っているトラフィックを送信してもよく、又は、全てのパケットを廃棄してもよい。
【００２４】
第３の状況では、集中スケジューラとメンバースケジューラとがスケジューラリンクを確立する場合、集中スケジューラが、対応する帯域幅をメンバースケジューラに割り当てる。
【００２５】
メンバーポートが位置している各サービス処理ボード上に１つのメンバースケジューラが予め確立されてもよく、メンバースケジューラが位置しているサービス処理ボードの全てのメンバーポートの第１の識別情報がそのメンバースケジューラ内に記憶される。メンバースケジューラは集中スケジューラに接続されて、集中スケジューラを先頭ノードとして有するスケジューラリンクを形成し、スケジューラリンク上の先頭ノードより後の全てのノードはメンバースケジューラである。
【００２６】
集中スケジューラは、スケジューラリンクに沿って第１の数のトークンをメンバースケジューラに配信してもよい。第１の数が「３０」であると仮定すると、メンバースケジューラは、メンバースケジューラが位置しているサービス処理ボードのメンバーポートのトラフィックの合計に従って要求される第４の数のトークンを取得し、ここで、第４の数は、メンバースケジューラが位置しているサービス処理ボードの全てのメンバーポートのトラフィックの合計に従って決定される。例えば、メンバースケジューラが位置しているサービス処理ボード上のメンバーポートのトラフィックの合計が２０Ｍｂｐｓである場合、メンバースケジューラは第４の数のトークンを取得する必要があり、ここで、第４の数は「２０」である。その後、メンバースケジューラは、残っているトークン（「１０」トークン）をスケジューラリンク上の次のメンバースケジューラに順次送信する。メンバースケジューラが全てのトークンを使い切るまでか、又は、スケジューラリンク上の最後のメンバースケジューラが要求されるトークンを取得した後残っているトークンが廃棄されるまで、スケジューリングは終了する。スケジューリング手順の間、残っているトークンの数がメンバースケジューラの要求を満たすことができない場合、残っているトークンがメンバースケジューラに割り当てられた後、メンバースケジューラは、トラフィックの一部を廃棄し、残っているトークンに従って伝送を実行し、十分なトークンを取得しないメンバースケジューラのトラフィックは廃棄される。スケジューラリンク上のメンバースケジューラの順序は予め設定されてもよく、例えば、メンバースケジューラの順序はメンバースケジューラの優先度に従って予め設定されてもよい。
【００２７】
メンバースケジューラは、トークンを取得するために、スケジューラリンク上の集中スケジューラに能動的に要求してもよい。トークンを取得するための要求を集中スケジューラに送信する場合、メンバースケジューラはメンバースケジューラによって要求されるトークンの第４の数を集中スケジューラに通知する。集中スケジューラはその集中スケジューラの現在残っているトークンの数を調べ、残っているトークンの数が第４の数以上である場合、集中スケジューラはメンバースケジューラに第４の数のトークンを割り当て、それ以外の場合、メンバースケジューラに残っているトークンを割り当てる。
【００２８】
この実施形態によれば、集中スケジューラを介して結合リンクに属するメンバーポートに帯域幅を割り当てることによって、メンバーポートのトラフィックに従ってメンバーポートに帯域幅が柔軟に割り当てられてもよく、これにより、メンバーポートへの帯域幅の割り当ての正確さが保証されるだけでなく、更に、結合リンク上の帯域幅リソースが節約される。
【００２９】
当業者は、この方法実施形態のステップの全て又は一部が関連するハードウェアに指示するプログラムによって実施されてもよいということを理解する。プログラムはコンピュータ読み取り可能な記憶媒体内に記憶されてもよい。プログラムが実行される場合、この方法実施形態のステップが実行される。記憶媒体はプログラムコードを記憶することが可能な任意の媒体（ＲＯＭ、ＲＡＭ、磁気ディスク、又は光ディスクなど）であってもよい。
【００３０】
図５は、本発明によるルーティング装置の第１の実施形態の概略構成図である。図５に示すように、ルーティング装置は、スケジューラ４１と、メンバーポート４３とを含む。スケジューラ４１は、結合リンクに属するメンバーポート４３のトラフィックを取得し、スケジューラ４１の総帯域幅とメンバーポート４３のトラフィックとに従って、対応する帯域幅をメンバーポートに割り当てるように構成される。メンバーポート４３は、スケジューラによって割り当てられた帯域幅に従って伝送を実行するように構成される。
【００３１】
具体的には、結合リンク技術においては、リンク上の複数の物理ポートのトラフィックに対する集中制御及び管理を実行するために、複数のサービス処理ボード上のいくつかの機能関連又はサービス関連の物理ポートが通常結合リンクの論理ポートとして使用されるように結合され、ここで、結合リンクの論理ポートに結合された全ての物理ポートは結合リンク上のメンバーポートである。スケジューラ４１は、結合リンクの論理ポートの帯域幅制限値、すなわち、メンバーポートが属する結合リンクの帯域幅制限値に従って確立されてもよい。この時、スケジューラ４１は集中スケジューラであり、集中スケジューラは、総帯域幅とメンバーポートのトラフィックとに従って、対応する帯域幅を結合リンクに属する各メンバーポートに割り当ててもよい。更に、メンバーポート４３が位置している各サービス処理ボード上に対応するスケジューラ４１が確立されてもよく、この時スケジューラはメンバースケジューラである。メンバースケジューラと集中スケジューラとはスケジューラリンクを確立し、集中スケジューラはスケジューラリンクを介してメンバースケジューラに対応する帯域幅を割り当てる。この実施形態における集中スケジューラとメンバーポートとメンバースケジューラとの間でのスケジューリング及び帯域幅割り当ての方法については、本発明による帯域幅割り当て方法の実施形態の関連する説明を参照されたい。
【００３２】
この実施形態によれば、スケジューラを使用することにより、結合リンクに属するメンバーポートに帯域幅を割り当てることによって、メンバーポートのトラフィックに従ってメンバーポートに帯域幅が柔軟に割り当てられてもよく、これにより、メンバーポートへの帯域幅の割り当ての正確さが保証されるだけでなく、更に、結合リンク上の帯域幅リソースが節約される。
【００３３】
図６は、本発明によるルーティング装置の第２の実施形態の概略構成図である。図６に示すように、本発明によるルーティング装置の第１の実施形態に基づいて、スケジューラ４１は、取得モジュール５１と、割り当てモジュール５２とを含む。取得モジュール５１は、結合リンクに属するメンバーポート４３のトラフィックを取得するように構成される。割り当てモジュール５２は、スケジューラ４１の総帯域幅とメンバーポート４３のトラフィックとに従って、メンバーポート４３に対応する帯域幅を割り当てるように構成される。更に、スケジューラ４１は、総帯域幅に対応する第１の数のトークンを生成するように構成されたトークンモジュール５３を含む。割り当てモジュール５２は、第１の割り当てユニット５２１及び／又は第２の割り当てユニット５２３を含む。第１の割り当てユニット５２１は、スケジューラがメンバーポートの第１の識別情報を記憶し、かつ、第１の識別情報に従ってスケジューラによってポーリングされたメンバーポートのトラフィックが総帯域幅を超過しない場合、ポーリングされたメンバーポートのトラフィックに対応する第２の数のトークンをポーリングされたメンバーポートに割り当て、それ以外の場合、第１の数のトークンをポーリングされたメンバーポートに割り当てるように構成され、ここで、ポーリングされていないメンバーポートのトラフィックは、ポーリングを待つために、それらポーリングされていないメンバーポートのそれぞれのバッファ内に記憶される。第２の割り当てユニット５２３は、メンバーポートがスケジューラの第２の識別情報を記憶し、第２の識別情報に対応するスケジューラにスケジューリング要求メッセージを送信する場合で、スケジューリングを要求しているメンバーポートのトラフィックがスケジューラによって現在許可されている第２の帯域幅を超過しない場合、スケジューリングを要求しているメンバーポートのトラフィックに対応する第２の数のトークンを、スケジューリングを要求しているメンバーポートに割り当て、それ以外の場合、第２の帯域幅に対応する第３の数のトークンを、スケジューリングを要求しているメンバーポートに割り当てるように構成される。トークンモジュール５３は、トークン生成ユニット５３１、トークン送信ユニット５３２、及びトークン受信ユニット５３３のうちの一つ以上を備える。トークン生成ユニット５３１は、総帯域幅に対応する第１の数のトークンを生成するように構成される。トークン送信ユニット５３２は、スケジューラリンクに沿ってトークンを配信するように構成される。トークン受信ユニット５３３は、要求される第４の数のトークンを受信及び取得するように構成され、ここで、第４の数は、スケジューラが位置しているサービス処理ボードの全てのメンバーポートのトラフィックの合計に従って決定される。
【００３４】
この実施形態において、スケジューラ４１は集中スケジューラとして使用されてもよい。具体的には、集中スケジューラはメンバーポート４３が属する結合リンクの帯域幅制限値に従って確立されてもよく、ここで、集中スケジューラの総帯域幅は結合リンクの帯域幅制限値である。トークン生成ユニット５３１は、総帯域幅に対応する第１の数のトークンを生成する。集中スケジューラがメンバーポートの第１の識別情報を記憶する場合、集中スケジューラは第１の識別情報に従ってメンバーポートをポーリングし、ポーリングされていないメンバーポートのトラフィックは、ポーリングを待つために、それらポーリングされていないメンバーポートのバッファ内に記憶される。集中スケジューラによってポーリングされたメンバーポートのトラフィックが総帯域幅を超過しない場合、第１の割り当てユニット５２１は、ポーリングされたメンバーポートのトラフィックに対応する第２の数のトークンを、ポーリングされたメンバーポートに割り当て、それ以外の場合、第１の割り当てユニット５２１は、第１の数のトークンを、ポーリングされたメンバーポートに割り当てる。スケジューラの第２の識別情報を記憶する場合、メンバーポートは、第２の識別情報に対応するスケジューラにスケジューリング要求メッセージを送信し、そして、スケジューリングを要求しているメンバーポートのトラフィックがスケジューラによって現在許可されている第２の帯域幅を超過しない場合、第２の割り当てユニット５２３は、スケジューリングを要求しているメンバーポートのトラフィックに対応する第２の数のトークンを、スケジューリングを要求しているメンバーポートに割り当て、それ以外の場合、第２の割り当てユニット５２３は、第２の帯域幅に対応する第３の数のトークンを、スケジューリングを要求しているメンバーポートに割り当てる。この実施形態におけるスケジューラの第１の割り当てユニット及び第２の割り当てユニットによってメンバーポートに帯域幅を割り当てる方法については、本発明による帯域幅割り当て方法の実施形態における集中スケジューラによってメンバーポートに帯域幅を割り当てる方法の説明を参照されたい。
【００３５】
更に、この実施形態において、スケジューラが集中スケジューラである場合、集中スケジューラを先頭ノードとして有するスケジューラリンクが結合リンク上に確立された後、トークン生成ユニット５３１が総帯域幅に従って対応する第１の数のトークンを生成し、次に、トークン送信ユニット５３２がスケジューラリンクに沿って次のスケジューラに第１の数のトークンを配信する。この実施形態におけるトークン生成ユニットによってトークンを生成及び送信する方法については、本発明による帯域幅割り当て方法の実施形態における集中スケジューラによってトークンを生成及び送信する方法の説明を参照されたい。
【００３６】
この実施形態において、スケジューラ４１はメンバースケジューラとして使用されてもよい。具体的には、メンバーポート４３が位置している各サービス処理ボード上に対応するメンバースケジューラが確立され、メンバースケジューラは集中スケジューラに接続されてスケジューラリンクを形成し、各メンバースケジューラはそのメンバースケジューラが位置しているサービス処理ボードの全てのメンバーポートの第１の識別情報を記憶する。この実施形態において、スケジューラがメンバースケジューラである場合、トークン受信ユニット５３３は、スケジューラリンク上の前のスケジューラによって送信されたトークンを受信し、受信されたトークンから要求される第４の数のトークンを取得し、スケジューラリンク上の次のメンバースケジューラに残っているトークンを送信し、ここで、第４の数はメンバースケジューラの全てのメンバーポートのトラフィックの合計に従って決定される。スケジューラリンク上のメンバースケジューラが集中スケジューラによって送信された全てのトークンを使い切った場合、スケジューリングは終了し、又は、スケジューラリンク上の最後のメンバースケジューラが要求される第４の数のトークンを取得した場合、残っているトークンが廃棄され、スケジューリングは終了する。この実施形態におけるトークン受信ユニットによってスケジューラリンク上で転送されたトークンを受信及び取得する方法については、本発明による帯域幅割り当て方法の実施形態におけるメンバースケジューラによってスケジューラリンク上で転送されたトークンを受信及び取得する方法の説明を参照されたい。
【００３７】
この実施形態によれば、割り当てモジュールが、集中スケジューラの総帯域幅とメンバーポートのトラフィックとに従って、各メンバーポートに対応する帯域幅を割り当て、構成方法は柔軟であり、これにより、メンバーポートへの帯域幅の割り当ての正確さが保証され、結合リンク上の帯域幅リソースが節約される。
【００３８】
更に、本発明の実施形態は、コンピュータ読み取り可能な記憶媒体を介して実施されてもよく、ここで、コンピュータ読み取り可能な記憶媒体は、コンピュータプログラムコードを含む。コンピュータプログラムコードが１つ以上のプロセッサによって実行される場合、帯域幅割り当て方法の実施形態のステップが実行されてもよい。
【００３９】
最後に、上記の実施形態は、本発明の技術的解決法を説明するために提供されたものにすぎず、本発明を限定することを意図するものではないということに留意されたい。本発明について、実施形態を参照して詳細に説明してきたが、実施形態において説明された技術的解決法に対して、修正又は置換が本発明の精神及び範囲から逸脱しない限り、修正が行われてもよく、又は、技術的解決法におけるいくつかの技術的特徴に対して、均等な置換が行われてもよいということを当業者は理解されたい。
【図１】
0005205519.tif 000002
【図２】
0005205519.tif 000003
【図３】
0005205519.tif 000004
【図４】
0005205519.tif 000005
【図５】
0005205519.tif 000006
【図６】
0005205519.tif 000007