(57)【要約】  通信を行うための方法が、２つの単方向リングレット（３２、３６）によって相互接続される２つ以上のリングノード（２４Ａ、２４Ｂ、２４Ｃおよび２４Ｄ）を含むレイヤ２のリングネットワーク（２８）を、リングノードのそれぞれの対を接続し且つそれぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現するステップを含む。さらに、通信を行うための方法は、ポイントツーポイントリンクのＴＥ関連属性を、リングネットワークを含む通信ネットワーク（２０）のルータに分配し、分配されたＴＥ関連属性を処理して、通信ネットワーク内の発信元ノードから宛先ノードまでリングネットワークを通過する最適なルーティング経路を決定する。
2009538027.tif 000002
【特許請求の範囲】
【請求項１】
通信を行うための方法であって、
２つの単方向リングレットによって相互接続される２つ以上のリングノードを含むレイヤ２のリングネットワークを、前記リングノードのそれぞれの対を接続し且つそれぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現するステップと、
前記ポイントツーポイントリンクの前記ＴＥ関連属性を、前記リングネットワークを含む通信ネットワークのルータに分配するステップと、
分配された前記ＴＥ関連属性を処理して、前記通信ネットワーク内の発信元ノードから宛先ノードまで前記リングネットワークを通過する最適なルーティング経路を決定するステップとを有することを特徴とする、通信を行うための方法。
【請求項２】
前記リングネットワークが、レジリエントパケットリング（ＲＰＲ）ネットワークを有する請求項１に記載の方法。
【請求項３】
前記通信ネットワークが、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを有し、前記ＴＥ関連属性を処理する前記ステップが、前記最適なルーティング経路に沿ってラベルスイッチ経路（ＬＳＰ）を確立するステップを含む請求項１に記載の方法。
【請求項４】
前記ＴＥ関連属性を処理する前記ステップが、レイヤ３のルーティングプロトコルを前記ＴＥ関連属性に適用するステップを含む請求項１に記載の方法。
【請求項５】
前記レイヤ３のルーティングプロトコルが、オープンショーテストパスファースト（ＯＳＰＦ）プロトコルを有する請求項４に記載の方法。
【請求項６】
前記ＴＥ関連属性を分配する前記ステップが、前記リングノードからオープンショーテストパスファーストトラフィック工学（ＯＳＰＦ−ＴＥ）プロトコルのアドバタイズメントメッセージを送信することによって前記ポイントツーポイントリンクをアドバタイジングするステップを含む請求項５に記載の方法。
【請求項７】
分配された前記ＴＥ関連属性を処理するステップが、追加のルーティング制約を有するユーザからの要求であって、前記発信元ノードおよび前記宛先ノードの間に通信経路を確立するためのユーザからの要求を受諾するステップと、分配された前記ＴＥ関連属性と前記追加のルーティング制約との両者に基づいて前記最適なルーティング経路を決定するステップとを含む請求項１〜６の何れか一項に記載の方法。
【請求項８】
前記リングノードの各々の前記対が、第１のノードと第２のノードとを有し、前記リングネットワークを複数の単方向ポイントツーポイントリンクとして表現する前記ステップが、各々の前記対について、
一方の前記単方向リングレットを介した前記第１のノードから前記第２のノードへの接続を表現する第１のポイントツーポイントリンクと、
もう一方の前記単方向リングレットを介した前記第１のノードから前記第２のノードへの接続を表現する第２のポイントツーポイントリンクと、
一方の前記単方向リングレットを介した前記第２のノードから前記第１のノードへの接続を表現する第３のポイントツーポイントリンクと、
もう一方の前記単方向リングレットを介した前記第２のノードから前記第１のノードへの接続を表現する第４のポイントツーポイントリンクとを規定するステップとを含む請求項１〜６の何れか一項に記載の方法。
【請求項９】
リンクに関連する前記ＴＥ関連属性が、
前記リンクの最大帯域幅と、
前記リンクの最大保存可能帯域幅と、
前記リンク中で現在利用可能な帯域幅と、
前記リンクにより使用されるリングレットを表示する識別子と、
前記リンクが通過するホップの数と、
前記リンク上の往復時間（ＲＴＴ）の推定と、
前記リンク上のルーティング経路を通過するＴＥ関連コストを表示するトラフィックメトリックと、
ポリシー関連属性と、
前記リンクの管理連携部との少なくとも１つを有する請求項１〜６の何れか一項に記載の方法。
【請求項１０】
前記ＴＥ関連属性を分配する前記ステップが、マスタリングノードとして機能する前記リングノードの１つから前記ＴＥ関連属性の少なくとも一部の最新の値を取得するステップを含む請求項１〜６の何れか一項に記載の方法。
【請求項１１】
前記ＴＥ関連属性を処理する前記ステップが、前記ＴＥ関連属性に応じて、前記最適なルーティング経路に沿った前記通信ネットワークの資源を割り当てるステップを含む請求項１〜６の何れか一項に記載の方法。
【請求項１２】
前記資源を割り当てる前記ステップが、帯域幅ブローカ（ＢＷＢ）として機能する前記リングノードの１つによって、前記リングネットワークを通過する前記最適なルーティング経路の一部に沿って前記リングネットワークの前記資源を割り当てるステップを含む請求項１１に記載の方法。
【請求項１３】
通信を行うための方法であって、
各々のトラフィックフローがレイヤ２のマルチアクセスネットワークのそれぞれの部分に制限されるような形で、ネットワーク資源が前記マルチアクセスネットワークを通じたトラフィックフローに割り当てられるように、前記レイヤ２のマルチアクセスネットワークを構成するステップと、
前記レイヤ２のマルチアクセスネットワークを、前記マルチアクセスネットワークのノードのそれぞれの対を接続し且つそれぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現するステップと、
前記ポイントツーポイントリンクの前記ＴＥ関連属性を、前記マルチアクセスネットワークを含む通信ネットワークのルータに分配するステップと、
分配された前記ＴＥ関連属性を処理して、前記通信ネットワーク内の発信元ノードから宛先ノードまで前記マルチアクセスネットワークを通過する最適なルーティング経路を決定するステップとを有することを特徴とする、通信を行うための方法。
【請求項１４】
前記ＴＥ関連属性を処理する前記ステップが、オープンショーテストパスファースト（ＯＳＰＦ）プロトコルを前記ＴＥ関連属性に適用するステップを含む請求項１３に記載の方法。
【請求項１５】
前記ＴＥ関連属性を分配する前記ステップが、マスタノードとして機能する前記マルチアクセスネットワークの前記ノードの１つから前記ＴＥ関連属性の少なくとも一部の最新の値を取得するステップを含む請求項１３または１４に記載の方法。
【請求項１６】
２つの単方向リングレットによって相互接続される２つ以上のリングノードを含むレイヤ２のリングネットワーク内のリングノードとして使用するための装置であって、前記装置は、
前記２つの単方向リングレット上で前記リングネットワークの他のリングノードと通信するように配置されたネットワークインタフェースと、
前記リングノードに接続される前記リングネットワークの少なくとも一部を、それぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現し、前記通信ネットワーク内の発信元ノードから宛先ノードまで前記リングネットワークを通過する最適なルーティング経路をルータが決定することができるように、前記リングネットワークを有する通信ネットワークのルータに前記ＴＥ関連属性を分配するように配置されたプロセッサとを備えることを特徴とする装置。
【請求項１７】
前記リングネットワークが、レジリエントパケットリング（ＲＰＲ）ネットワークを有する請求項１６に記載の装置。
【請求項１８】
前記通信ネットワークが、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを有し、前記最適なルーティング経路が、ラベルスイッチ経路（ＬＳＰ）を有する請求項１６に記載の装置。
【請求項１９】
前記リングノードに接続される前記リングネットワークの前記一部が、少なくとも１つの隣接リングノードを有し、前記プロセッサは、
一方の前記単方向リングレットを介した前記リングノードから前記隣接リングノードへの接続を表現する第１のポイントツーポイントリンクと、
もう一方の前記単方向リングレットを介した前記リングノードから前記隣接リングノードへの接続を表現する第２のポイントツーポイントリンクと、
一方の前記単方向リングレットを介した前記隣接リングノードから前記リングノードへの接続を表現する第３のポイントツーポイントリンクと、
もう一方の前記単方向リングレットを介した前記隣接リングノードから前記リングノードへの接続を表現する第４のポイントツーポイントリンクとを規定することによって、前記隣接リングノードへの前記リングノードの接続性を表現するように配置されている請求項１６〜１８の何れか一項に記載の装置。
【請求項２０】
リンクに関連する前記ＴＥ関連属性が、
前記リンクの最大帯域幅と、
前記リンクの最大保存可能帯域幅と、
前記リンク中で現在利用可能な帯域幅と、
前記リンクにより使用されるリングレットを表示する識別子と、
前記リンクが通過するホップの数と、
前記リンク上の往復時間（ＲＴＴ）の推定と、
前記リンク上のルーティング経路を通過するＴＥ関連コストを表示するトラフィックメトリックと、
ポリシー関連属性と、
前記リンクの管理連携部との少なくとも１つを有する請求項１６〜１８の何れか一項に記載の装置。
【請求項２１】
前記プロセッサが、マスタリングノードとして機能する前記リングネットワーク内の別のリングノードから前記ＴＥ関連属性の少なくとも一部の最新の値を取得するように配置されている請求項１６〜１８の何れか一項に記載の装置。
【請求項２２】
前記プロセッサが、オープンショーテストパスファーストトラフィック工学（ＯＳＰＦ−ＴＥ）プロトコルを送信することによって、前記ポイントツーポイントリンクをアドバタイジングするように配置されている請求項１６〜１８の何れか一項に記載の装置。
【請求項２３】
前記プロセッサが、前記ＴＥ関連属性に応じて、前記リングネットワークを通過する前記最適なルーティング経路の一部に沿って前記リングネットワークの資源を割り当てるように配置されている請求項１６〜１８の何れか一項に記載の装置。
【請求項２４】
通信ネットワークであって、
２つ以上のリングノードと、
前記リングノードを接続する２つの単方向通信リングレットであって、前記単方向通信リングレットおよび前記リングノードがレイヤ２のリングネットワークを形成する２つの単方向通信リングレットとを備え、
前記リングノードの少なくとも１つが、それに接続される前記リングネットワークの少なくとも一部を、それぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現し、前記通信ネットワーク内の発信元ノードから宛先ノードまで前記リングネットワークを通過する最適なルーティング経路をルータが決定することができるように、前記通信ネットワークの前記ルータに前記ＴＥ関連属性を分配するように配置されていることを特徴とする通信ネットワーク。
【請求項２５】
前記リングネットワークが、レジリエントパケットリング（ＲＰＲ）ネットワークを有する請求項２４に記載の装置。
【請求項２６】
前記通信ネットワークが、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを有し、前記最適なルーティング経路が、ラベルスイッチ経路（ＬＳＰ）を有する請求項２４に記載の装置。
【請求項２７】
前記リングノードの前記少なくとも１つが、オープンショーテストパスファーストトラフィック工学（ＯＳＰＦ−ＴＥ）プロトコルのアドバタイズメントメッセージを送信することによって、前記ポイントツーポイントリンクをアドバタイジングするように配置されている請求項２４に記載の装置。
【請求項２８】
前記リングノードの前記少なくとも１つが、マスタリングノードとして機能する前記リングノードの別の１つから前記ＴＥ関連属性の少なくとも一部の最新の値を取得するように配置されている請求項２４〜２７の何れか一項に記載の装置。
【請求項２９】
前記リングノードの１つが、前記ＴＥ関連属性に応じて、前記リングネットワークを通過する前記最適なルーティング経路の一部に沿った前記リングネットワークの資源を割り当てるように配置されている請求項２４〜２７の何れか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に通信ネットワークに関し、特に、リングネットワークを介して通信経路を確立するための方法およびシステムに関する。
【背景技術】
【０００２】
通信ネットワークの中にはリング構成を有するものがある。例えば、ネットワークの中には、ＩＥＥＥ  ８０２．１７ワーキンググループにより規定されるような、レジリエントパケットリング（ＲＰＲ：Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）構成を有するものがある。ＲＰＲネットワークに関連する標準の詳細情報および追加の詳細情報は、ｗｗｗ．ｉｅｅｅ８０２．ｏｒｇ／１７で入手可能である。
【０００３】
場合によっては、通信ネットワークを通じた通信経路は、マルチプロトコルラベルスイッチング（ＭＰＬＳ：Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）プロトコルのようなトンネル化プロトコルを使用して確立される。ＭＰＬＳは、Ｒｏｓｅｎ（ローゼン）他、インターネット技術標準化委員会（ＩＥＴＦ：Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）コメント要求（ＲＦＣ：Ｒｅｑｕｅｓｔ  ｆｏｒ  Ｃｏｍｍｅｎｔｓ）３０３１、「マルチプロトコルラベルスイッチングアーキテクチャ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  Ａｒｃｈｉｔｅｃｔｕｒｅ）」（２００１年１月）で詳細に説明されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。このＲＦＣは、下記の他のＩＥＴＦ  ＲＦＣと共に、ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃで入手可能である。
【０００４】
ＭＰＬＳネットワークでは、ネットワークを通じてラベルスイッチ経路（ＬＳＰ：Ｌａｂｅｌ  Ｓｗｉｔｃｈ  Ｐａｔｈ）が設定される。予め保存されているプロトコルを使用して、この経路に沿ったネットワーク要素およびリンク中に、ＬＳＰのためにネットワーク資源が保存される。例えば、ＲＳＶＰ−ＴＥと呼ばれるような、この目的のために使用し得る予め保存されているプロトコルは、Ａｗｄｕｃｈｅ（オーデューチェ）他、ＩＥＴＦ  ＲＦＣ  ３２０９、「ＲＳＶＰ−ＴＥ：ＬＳＰトンネルのためのＲＳＶＰ拡張（ＲＳＶＰ−ＴＥ：Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＲＳＶＰ  ｆｏｒ  ＬＳＰ  Ｔｕｎｎｅｌｓ）」（２００１年１２月）で説明されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。ＲＳＶＰ−ＴＥは、周知のリソースリザベーションプロトコル（ＲＳＶＰ：Ｒｅｓｏｕｒｃｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）の拡張であって、ＲＳＶＰをシグナリングプロトコルとして使用するような明確にルーティングされたＬＳＰの確立を可能にするものである。ＲＳＶＰ自体は、Ｂｒａｄｅｎ（ブレーデン）他、ＩＥＴＦ  ＲＦＣ  ２２０５、「リソースリザベーションプロトコル（ＲＳＶＰ）−バージョン１機能仕様書（Ｒｅｓｏｕｒｃｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ（ＲＳＶＰ）−Ｖｅｒｓｉｏｎ  １  Ｆｕｎｃｔｉｏｎａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ）」（１９９７年９月）で説明されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。
【０００５】
オープンショーテストパスファースト（ＯＳＰＦ：Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）プロトコルのようなレイヤ３のルーティングプロトコルを使用して通信経路のルーティングが決定されることが時々ある。ＯＳＰＦは、Ｍｏｙ（モイ）、ＩＥＴＦ  ＲＦＣ  ２３２８、「ＯＳＰＦバージョン２（ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２）」（１９９８年４月）で説明されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。ＯＳＰＦ−ＴＥと呼ばれるような、ＯＳＰＦプロトコルの拡張は、Ｋａｔｚ（キャッツ）他、ＩＥＴＦ  ＲＦＣ  ３６３０、「ＯＳＰＦバージョン２のトラフィック工学（ＴＥ）拡張（Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ（ＴＥ）Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２）」（２００３年９月）で説明されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。ＯＳＰＦ−ＴＥは、トラフィック工学トポロジーを記述して所定のネットワーク領域内でこのトラフィック工学トポロジーに関する情報を分配するための方法を提供する。
【０００６】
汎用ＭＰＬＳをサポートするためのＯＳＰＦ拡張は、Ｋｏｍｐｅｌｌａ（コンペラ）およびＲｅｋｈｔｅｒ（レクタ）の２つのＩＥＴＦインターネットドラフト、「汎用マルチプロトコルラベルスイッチングをサポートするＯＳＰＦ拡張（ＯＳＰＦ  Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）」および「汎用マルチプロトコルラベルスイッチングをサポートするルーティング拡張（Ｒｏｕｔｉｎｇ  Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）」（２００３年１０月）で説明されており、これらの内容のいずれも本明細書中で引用されることによって本明細書に組み込まれている。これらのインターネットドラフトは、それぞれ、ｗｗｗ３．ｉｅｔｆ．ｏｒｇ／ｐｒｏｃｅｅｄｉｎｇｓ／０３ｎｏｖ／Ｉ−Ｄ／ｄｒａｆｔ−ｉｅｔｆ−ｃｃａｍｐ−ｏｓｐｆ−ｇｍｐｌｓ−ｅｘｔｅｎｓｉｏｎｓ−１２．ｔｘｔ、およびｗｗｗ３．ｉｅｔｆ．ｏｒｇ／ｐｒｏｃｅｅｄｉｎｇｓ／０３ｎｏｖ／Ｉ−Ｄ／ｄｒａｆｔ−ｉｅｔｆ−ｃｃａｍｐ−ｇｍｐｌｓ−ｒｏｕｔｉｎｇ−０９．ｔｘｔで入手可能である。
【０００７】
インターネットプロトコル（ＩＰ）ネットワーク、特にＯＳＰＦ−ＴＥのようなプロトコルは、リングネットワークを、リングのノードを接続するためのマルチアクセスインタフェースと見なすことが多い。ＲＰＲのマルチアクセス表示は、Ｈｏｌｎｅｓｓ（ホールネス）およびＰａｒｓｏｎｓ（パーソンズ）、ＩＥＴＦインターネットドラフト、「ＩＥＥＥ  ８０２．１７（レジリエントパケットリング）ネットワークへのＩＰ／ＭＰＬＳパケットのマッピング（Ｍａｐｐｉｎｇ  ｏｆ  ＩＰ／ＭＰＬＳ  Ｐａｃｋｅｔｓ  ｉｎｔｏ  ＩＥＥＥ  ８０２．１７（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）Ｎｅｔｗｏｒｋｓ）」（２００５年１１月６日）で規定されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。このインターネットドラフトは、ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｉｎｔｅｒｎｅｔ−ｄｒａｆｔｓ／ｄｒａｆｔ−ｉｅｔｆ−ｉｐｏｒｐｒ−ｂａｓｉｃ−０１．ｔｘｔで入手可能である。
【０００８】
当業技術分野では、ＲＰＲネットワーク上で通信経路を確立するためのいくつかの方法およびシステムが知られている。例えば、その開示内容が本明細書中で引用されることによって本明細書に組み込まれているような米国特許出願公開第２００３／０１０３４４９号公報は、内側のリングレットと外側のリングレットとを有する少なくとも１つの双方向リングネットワークを備え、且つ、多数の相互接続されたネットワーク内に配置されたネットワークノードから構成される通信システムにおけるトラフィック工学のための方法を説明している。双方向リングネットワークは、システム内で使用されるルーティングプロトコルを目的とするマルチアクセスネットワークとして規定される。少なくとも１つの双方向リングネットワーク内のノード間の内側リングおよび外側リング上での接続点に関する制約情報がアドバタイジング（ａｄｖｅｒｔｉｓｅ）される。トラフィックフローは、ルーティングプロトコルによりシステムを介してルーティングされるので、このトラフィックフローは、制約情報に応じて選択された内側リングまたは外側リングのいずれか一方にある接続点のうちの少なくとも１つで、少なくとも１つの双方向リングネットワークを通過するようになる。
【０００９】
別の例として、その開示内容が本明細書中で引用されることによって本明細書に組み込まれているような米国特許出願公開第２００５／０２１３５５８号公報は、様々なエントリポイントでのＲＰＲサブネットへのエントリを可能にするために、ＯＳＩ（ｏｐｅｎ  ｓｙｓｔｅｍｓ  ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）レイヤ３のネットワーク要素のルーティングテーブルを修正した方法およびシステムを説明している。ＲＰＲサブネット要素のルーティングテーブルは修正され、発信元の要素は様々であるが宛先はＲＰＲサブネット外の同じネットワークロケーションであるようなトラフィックが、個別化されたＲＰＲ出口ノードを有し得るようになる。ネットワーク要素のためのそれぞれのＲＰＲ出口ノードのポイントは、各々のＲＰＲノードからＲＰＲ出口ノードに到達するために必要なＲＰＲのスパンの数といったようなコスト要因を最小化するように選択される。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】米国特許出願公開第２００３／０１０３４４９号公報
【特許文献２】米国特許出願第公開２００５／０２１３５５８号公報
【非特許文献】
【００１１】
【非特許文献１】Ｒｏｓｅｎ（ローゼン）他、インターネット技術標準化委員会（ＩＥＴＦ）コメント要求（ＲＦＣ）３０３１、「マルチプロトコルラベルスイッチングアーキテクチャ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  Ａｒｃｈｉｔｅｃｔｕｒｅ）」（２００１年１月）
【非特許文献２】Ａｗｄｕｃｈｅ（オーデューチェ）他、ＩＥＴＦ  ＲＦＣ  ３２０９、「ＲＳＶＰ−ＴＥ：ＬＳＰトンネルのためのＲＳＶＰ拡張（ＲＳＶＰ−ＴＥ：Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＲＳＶＰ  ｆｏｒ  ＬＳＰ  Ｔｕｎｎｅｌｓ）」（２００１年１２月）
【非特許文献３】Ｂｒａｄｅｎ（ブレーデン）他、ＩＥＴＦ  ＲＦＣ  ２２０５、「リソースリザベーションプロトコル（ＲＳＶＰ）−バージョン１機能仕様書（Ｒｅｓｏｕｒｃｅ  ＲｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ（ＲＳＶＰ）−Ｖｅｒｓｉｏｎ  １  Ｆｕｎｃｔｉｏｎａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ）」（１９９７年９月）
【非特許文献４】Ｍｏｙ（モイ）、ＩＥＴＦ  ＲＦＣ  ２３２８、「ＯＳＰＦバージョン２（ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２）」（１９９８年４月）
【非特許文献５】Ｋａｔｚ（キャッツ）他、ＩＥＴＦ  ＲＦＣ  ３６３０、「ＯＳＰＦバージョン２のトラフィック工学（ＴＥ）拡張（Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ（ＴＥ）Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２）」（２００３年９月）
【非特許文献６】Ｋｏｍｐｅｌｌａ（コンペラ）およびＲｅｋｈｔｅｒ（レクタ）、ＩＥＴＦインターネットドラフト、「汎用マルチプロトコルラベルスイッチングをサポートするＯＳＰＦ拡張（ＯＳＰＦ  Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）」（２００３年１０月）
【非特許文献７】Ｋｏｍｐｅｌｌａ（コンペラ）およびＲｅｋｈｔｅｒ（レクタ）、ＩＥＴＦインターネットドラフト、「汎用マルチプロトコルラベルスイッチングをサポートするルーティング拡張（Ｒｏｕｔｉｎｇ  Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）」（２００３年１０月）
【非特許文献８】Ｈｏｌｎｅｓｓ（ホールネス）およびＰａｒｓｏｎｓ（パーソンズ）、ＩＥＴＦインターネットドラフト、「ＩＥＥＥ  ８０２．１７（レジリエントパケットリング）ネットワークへのＩＰ／ＭＰＬＳパケットのマッピング（Ｍａｐｐｉｎｇ  ｏｆ  ＩＰ／ＭＰＬＳ  Ｐａｃｋｅｔｓ  ｉｎｔｏ  ＩＥＥＥ  ８０２．１７（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）Ｎｅｔｗｏｒｋｓ）」（２００５年１１月６日）
【発明の概要】
【発明が解決しようとする課題】
【００１２】
ＯＳＰＦ、ＯＳＰＦ−ＴＥおよびＲＳＶＰ−ＴＥといったような既知のレイヤ３のルーティング、分配および保存のプロトコルは、ポイントツーポイントリンク上の通信経路を確立するためにもっとも適している。これらのプロトコルは、通常、リングネットワークのようなより複雑なレイヤ２のエンティティには対応することができない。特に、こうしたレイヤ３のルーティングおよび分配のプロトコルが使用することの多い、リングネットワークのマルチアクセスインタフェース表示は、一般に、リングネットワークのトポロジーや、その固有のリングレットおよびセグメントでの資源の利用可能性を無視している。
【００１３】
マルチアクセス表示では、リングノードの異なる対を分離するためのホップ（ｈｏｐｓ）の数または利用可能なリング資源が異なるにもかかわらず、全てのリングノードおよびそれらを接続するためのリンクを平等と見なしている。その結果、マルチアクセス表示に基づくルーティングプロトコルは、リングネットワークを介した通信経路をルーティングする際に最適でない決定を行うことが多い。このような最適でない決定を行った結果として、性能が劣化しネットワーク資源の使用が非効率的になることがある。
【課題を解決するための手段】
【００１４】
前述のようなレイヤ３のプロトコルによるマルチアクセス表示を使用することに関する欠点を克服するために、本発明の実施態様は、レイヤ２のリングネットワークを含む通信ネットワーク上で通信経路を確立するための改善された方法およびシステムを提供する。既知のマルチアクセスインタフェース表示の代わりに、リングネットワークは、リングノードの対を接続するための複数の単方向ポイントツーポイントリンクとして表現される。各々のリンクは、関連するトラフィック工学（ＴＥ）関連属性を有し、このトラフィック工学（ＴＥ）関連属性は、例えば、リンクのトポロジー、帯域幅、管理および／またはポリシー関連特性を有してもよい。ポイントツーポイントリンクのＴＥ関連属性（ＴＥ−ｒｅｌａｔｅｄ  ａｔｔｒｉｂｕｔｅ）は、例えばＯＳＰＦ−ＴＥのアドバタイズメントメッセージを使用して、通信ネットワークのルータに分配する。
【００１５】
通信ネットワーク内の発信元ノードから宛先ノードへの通信経路を確立する場合、分配されたＴＥ関連属性は、最適なルーティング経路を決定するために処理される。本明細書で説明する方法を使用すると、通信ネットワークで使用されるルーティングプロトコルは、ＴＥの検討結果およびリングネットワークの実際のトポロジーに基づいて、より良好なルーティング決定を行うことが可能である。
【００１６】
したがって、本発明の実施態様によれば、通信を行うための方法であって、
２つの単方向リングレットによって相互接続される２つ以上のリングノードを含むレイヤ２のリングネットワークを、リングノードのそれぞれの対を接続し且つそれぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現するステップと、
ポイントツーポイントリンクのＴＥ関連属性を、リングネットワークを含む通信ネットワークのルータに分配するステップと、
分配されたＴＥ関連属性を処理して、通信ネットワーク内の発信元ノードから宛先ノードまでリングネットワークを通過する最適なルーティング経路を決定するステップとを有する方法が提供される。
【００１７】
１つの実施態様では、リングネットワークは、レジリエントパケットリング（ＲＰＲ）ネットワークを有する。
【００１８】
別の実施態様では、通信ネットワークは、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを有し、ＴＥ関連属性を処理するステップは、最適なルーティング経路に沿ってラベルスイッチ経路（ＬＳＰ）を確立するステップを含む。
【００１９】
また別の実施態様では、ＴＥ関連属性を処理するステップは、レイヤ３のルーティングプロトコルをＴＥ関連属性に適用するステップを含む。レイヤ３ルーティングプロトコルは、オープンショーテストパスファースト（ＯＳＰＦ）プロトコルを有してもよい。ＴＥ関連属性を分配するステップは、リングノードからオープンショーテストパスファーストトラフィック工学（ＯＳＰＦ−ＴＥ）プロトコルのアドバタイズメントメッセージを送信することによってポイントツーポイントリンクをアドバタイジングするステップを含んでもよい。
【００２０】
１つの実施態様では、分配されたＴＥ関連属性を処理するステップは、追加のルーティング制約を有するユーザからの要求であって、発信元ノードおよび宛先ノードの間に通信経路を確立するためのユーザからの要求を受諾するステップと、分配されたＴＥ関連属性と追加のルーティング制約との両者に基づいて最適なルーティング経路を決定するステップとを含む。
【００２１】
別の実施態様では、リングノードの各々の対は、第１のノードと第２のノードとを有し、リングネットワークを複数の単方向ポイントツーポイントリンクとして表現するステップは、各々の対について、
一方の単方向リングレットを介した第１のノードから第２のノードへの接続を表現する第１のポイントツーポイントリンクと、
もう一方の単方向リングレットを介した第１のノードから第２のノードへの接続を表現する第２のポイントツーポイントリンクと、
一方の単方向リングレットを介した第２のノードから第１のノードへの接続を表現する第３のポイントツーポイントリンクと、
もう一方の単方向リングレットを介した第２のノードから第１のノードへの接続を表現する第４のポイントツーポイントリンクとを規定するステップを含む。
【００２２】
また別の実施態様では、リンクに関連するＴＥ関連属性は、
リンクの最大帯域幅と、
リンクの最大保存可能帯域幅と、
リンク中で現在利用可能な帯域幅と、
リンクにより使用されるリングレットを表示する識別子と、
リンクが通過するホップの数と、
リンク上の往復時間（ＲＴＴ）の推定と、
リンク上のルーティング経路を通過するＴＥ関連コストを表示するトラフィックメトリックと、
ポリシー関連属性と、
リンクの管理連携部との少なくとも１つを有する。
【００２３】
また別の実施態様では、ＴＥ関連属性を分配するステップは、マスタリングノードとして機能するリングノードの１つからＴＥ関連属性の少なくとも一部の最新の値を取得するステップを含む。
【００２４】
実施態様では、ＴＥ関連属性を処理するステップは、ＴＥ関連属性に応じて、最適なルーティング経路に沿った通信ネットワークの資源を割り当てるステップを含む。資源を割り当てるステップは、帯域幅ブローカ（ＢＷＢ）として機能するリングノードの１つによって、リングネットワークを通過する最適なルーティング経路の一部に沿ってリングネットワークの資源を割り当てるステップを含んでもよい。
【００２５】
さらに、本発明の実施態様によれば、通信を行うための方法であって、
各々のトラフィックフローがレイヤ２のマルチアクセスネットワークのそれぞれの部分に制限されるような形で、ネットワーク資源がマルチアクセスネットワークを通じたトラフィックフローに割り当てられるように、レイヤ２のマルチアクセスネットワークを構成するステップと、
レイヤ２のマルチアクセスネットワークを、マルチアクセスネットワークのノードのそれぞれの対を接続し且つそれぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現するステップと、
ポイントツーポイントリンクのＴＥ関連属性を、マルチアクセスネットワークを含む通信ネットワークのルータに分配するステップと、
分配されたＴＥ関連属性を処理して、通信ネットワーク内の発信元ノードから宛先ノードまでマルチアクセスネットワークを通過する最適なルーティング経路を決定するステップとを有する方法が提供される。
【００２６】
また、本発明の実施態様によれば、２つの単方向リングレットによって相互接続される２つ以上のリングノードを含むレイヤ２のリングネットワーク内のリングノードとして使用するための装置であって、この装置は、
２つの単方向リングレット上でリングネットワークの他のリングノードと通信するように配置されたネットワークインタフェースと、
リングノードに接続されるリングネットワークの少なくとも一部を、それぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現し、通信ネットワーク内の発信元ノードから宛先ノードまでリングネットワークを通過する最適なルーティング経路をルータが決定することができるように、リングネットワークを有する通信ネットワークのルータにＴＥ関連属性を分配するように配置されたプロセッサとを備える装置が提供される。
【００２７】
さらに、本発明の実施態様によれば、通信ネットワークであって、
２つ以上のリングノードと、
リングノードを接続する２つの単方向通信リングレットであって、単方向通信リングレットおよびリングノードがレイヤ２のリングネットワークを形成する２つの単方向通信リングレットとを備え、
リングノードの少なくとも１つが、それに接続されるリングネットワークの少なくとも一部を、それぞれのトラフィック工学（ＴＥ）関連属性を有する複数の単方向ポイントツーポイントリンクとして表現し、通信ネットワーク内の発信元ノードから宛先ノードまでリングネットワークを通過する最適なルーティング経路をルータが決定することができるように、通信ネットワークのルータにＴＥ関連属性を分配するように配置されている通信ネットワークが提供される。
【００２８】
本発明は、添付の図面と共になされる実施形態の以下の詳細な説明からより完全に理解されるであろう。
【図面の簡単な説明】
【００２９】
【図１】本発明の実施形態に係る、通信ネットワークの概略を例示するブロック図である。
【図２】本発明の実施形態に係る、ポイントツーポイントリンクを使用して表現されるリングネットワークの概略を例示するブロック図である。
【図３】本発明の実施形態に係る、通信経路を確立するための方法の概略を例示するフローチャートである。
【発明を実施するための形態】
【００３０】
システムの説明
図１は、本発明の実施形態に係る、通信ネットワーク２０の概略を例示するブロック図である。ネットワーク２０は、ネットワークノードとも呼ばれるネットワーク要素（ＮＥ）２４が互いに通信する場であるインターネットプロトコル（ＩＰ）ネットワークを有する。ノード２４は、当業技術分野で周知のルータ、サーバ、ブリッジまたは何らかの他のネットワーク要素を有してもよい。以下の説明では、ネットワーク２０は、ＭＰＬＳネットワークを有し、ノード２４は、ラベルスイッチルータ（ＬＳＲ：Ｌａｂｅｌ  Ｓｗｉｔｃｈ  Ｒｏｕｔｅｒｓ）を有する。代替的には、ネットワーク２０およびノード２４は、他の適切なタイプのネットワークおよびプロトコルによって動作してもよい。図１の例では、ネットワーク２０は、参照番号２４Ａ〜２４Ｅで示す５つのノードを有するが、本明細書で説明する方法およびシステムは、任意の数のノードを有するネットワークで使用可能である。
【００３１】
ネットワーク２０のノードの少なくとも一部は、レイヤ２のリングネットワーク２８によって接続されている。図１の例では、リングネットワーク２８は、リングノードと呼ばれるネットワークノード２４Ａ〜２４Ｄを接続する。実施形態によっては、ネットワーク２０は、図１のノード２４Ｅのような、リングネットワーク２８の一部でないノードを有してもよい。代替的には、ノード２４の全てが、リングネットワーク２８によって接続されるリングノードを有してもよい。リングネットワーク２８は、反対方向を向き、時計回り（ＣＷ：ｃｌｏｃｋｗｉｓｅ）リングレット３２および反時計回り（ＣＣＷ：ｃｏｕｎｔｅｒｃｌｏｃｋｗｉｓｅ）リングレット３６と呼ばれる２つの単方向リングレットを有する。実施形態によっては、リングネットワーク２８は、上記のＩＥＥＥ  ８０２．１７標準に準拠したＲＰＲネットワークを有する。代替的には、リングネットワーク２８は、例えば、シスコシステムズ社（カリフォルニア州サンノゼ）（Ｃｉｓｃｏ  Ｓｙｓｔｅｍｓ，  Ｉｎｃ．（Ｓａｎ  Ｊｏｓｅ，  Ｃａｌｉｆｏｒｎｉａ）のスペース再利用プロトコル／ダイナミックパケットトランスポート（ＳＲＰ／ＤＰＴ：Ｓｐａｔｉａｌ  Ｒｅｕｓｅ  Ｐｒｏｔｏｃｏｌ／Ｄｙｎａｍｉｃ  Ｐａｃｋｅｔ  Ｔｒａｎｓｐｏｒｔ）リングネットワーク製品のような他のリング構成に準拠するものでもよい。ＳＲＰ／ＤＰＴに関する詳細は、ｗｗｗ．ｃｉｓｃｏ．ｃｏｍ／ｅｎ／ＵＳ／ｔｅｃｈ／ｔｋ４８２／ｔｋ６１１／ｔｓｄ＿ｔｅｃｈｎｏｌｏｇｙ＿ｓｕｐｐｏｒｔ＿ｐｒｏｔｏｃｏｌ＿ｈｏｍｅ．ｈｔｍｌで入手可能である。また、ＳＲＰは、ＴｓｉａｎｇおよびＳｕｗａｌａ、ＩＥＴＦ  ＲＦＣ  ２８９２、「シスコＳＲＰ  ＭＡＣレイヤプロトコル（Ｔｈｅ  Ｃｉｓｃｏ  ＳＲＰ  ＭＡＣ  ｌａｙｅｒ  ｐｒｏｔｏｃｏｌ）」（２０００年８月）でも説明されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。
【００３２】
各々のリングノードは、リングネットワーク２８上で他のリングノードと通信するためのネットワークインタフェース４０を有する。実施形態によっては、ノード２４Ａおよび２４Ｂの場合のように、インタフェース４０は、リングネットワーク２８外のネットワークノードと通信するためにも使用される。各々のリングノードは、以下に説明するように、とりわけ、ネットワーク２０を通じた通信経路の確立に関連する方法を実行するプロセッサ４４を備える。プロセッサ４４は、ソフトウェアにおいて、本明細書で説明する機能を実行するようにプログラミングされた汎用コンピュータを有してもよい。ソフトウェアは、例えば、ネットワーク上で電子的な形態でコンピュータにダウンロードしてもよく、また、代替的には、ＣＤ−ＲＯＭのような有形の媒体上でコンピュータに供給してもよい。代替的には、プロセッサ４４は、１つ以上のハードウェア論理素子（ハードワイヤードまたはプログラマブル）、またはハードウェアおよびソフトウェアで実現した要素の組み合わせを有してもよい。
【００３３】
実施形態によっては、リングノードのうちの少なくとも１つは、帯域幅ブローカ（ＢＷＢ：Ｂａｎｄｗｉｄｔｈ  Ｂｒｏｋｅｒ）モジュール４８を有しており、この帯域幅ブローカは、リングネットワーク全体のための資源（例えば、帯域幅）保存機能を実行する。この機能は、リングレベルコネクション受付制御（ＣＡＣ：Ｃｏｎｎｅｃｔｉｏｎ  Ａｄｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ）機能とも呼ばれる。実施形態によっては、ＢＷＢ４８はリングノードに、リングネットワークにおける資源割り当てに関する最新情報を提供して、ＴＥ関連属性の分配を可能にする。この処理を以下さらに詳細に説明する。
【００３４】
リング構成におけるＣＡＣおよび帯域幅割り当て方法は、例えば、米国特許出願公開第２００４／００８５８９９号公報で説明されており、この開示内容は本明細書中で引用されることによって本明細書に組み込まれている。また、リングネットワークにおける資源保存方法および他のトラフィック工学の態様は、米国特許第６，９６３，５３７号および米国特許出願公開第２００３／０１０３４４９号公報でも説明されており、この開示内容は本明細書中で引用されることによって本明細書に組み込まれている。帯域幅マネージャの別の例は、Ｙａｖａｔｋａｒ（ヤバトカール）他、ＩＥＴＦ  ＲＦＣ  ２１８４、「ＳＢＭ（サブネット帯域幅マネージャ）：ＩＥＥＥ  ８０２スタイルネットワーク上でのＲＳＶＰベースの受付制御のためのプロトコル（ＳＢＭ（Ｓｕｂｎｅｔ  Ｂａｎｄｗｉｄｔｈ  Ｍａｎａｇｅｒ）：Ａ  Ｐｒｏｔｏｃｏｌ  ｆｏｒ  ＲＳＶＰ−Ｂａｓｅｄ  Ａｄｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  ｏｖｅｒ  ＩＥＥＥ  ８０２−Ｓｔｙｌｅ  Ｎｅｔｗｏｒｋｓ）」（２０００年５月）で説明されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。
【００３５】
通常、ＢＷＢ４８は、プロセッサ４４上で実行されるソフトウェア処理またはスレッドとして実現される。実施形態によっては、ＢＷＢ機能はノード２４のうちの１つのみでアクティブになる。すなわち、任意の時点で、リングネットワーク２８の中でアクティブの帯域幅ブローカは１つのみである。
【００３６】
ＲＰＲネットワークを介した通信経路のルーティング
ＩＰネットワークの中には、ネットワークを通じた発信元ノードと宛先ノードとの間の通信経路のルーティングを決定するために、上記のＯＳＰＦおよびＯＳＰＦ−ＴＥプロトコルのようなレイヤ３のプロトコルを使用するものがある。原則として、ＯＳＰＦ−ＴＥプロトコルは、リンク状態アドバタイズメント（ＬＳＡ：Ｌｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）メッセージを使用して、ネットワーク内の通信リンクのＴＥ関連情報を分配（「アドバタイジング」）する。ＯＳＰＦ−ＴＥをサポートするネットワークノードは、通常、レイヤ３のルータを有しており、この情報を使用して、ＴＥ関連情報を制約として考慮した最適なルーティング経路を決定することができる。通常、各々のノードは、アドバタイジングがなされた情報をＴＥデータベース（ＴＥＤ）５０に格納する。
【００３７】
発信元ノードから宛先ノードへの新しい通信経路を確立する要求が受諾されると、発信元ノードは、ＴＥデータベース５０に格納されたＴＥ関連情報に基づいて最適なルーティング経路を決定する。実施形態によっては、最適なルーティング経路を決定する際に、発信元ノードは、要求中で指定された追加の制約を考慮してもよい。
【００３８】
最適な経路が決定したら、ＲＳＶＰ−ＴＥのような保存プロトコルを使用して、経路に沿ったノードおよび／またはリンク中の資源（例えば、帯域幅）を保存する。すなわち、ＭＰＬＳネットワークにおいては、ＯＳＰＦ、ＯＳＰＦ−ＴＥおよびＲＳＶＰ−ＴＥを使用して、発信元から宛先ノードへの、ＭＰＬＳトンネルとも呼ばれる単方向ラベルスイッチ経路（ＬＳＰ）を設定する。
【００３９】
本明細書で説明する実施形態は、主としてＯＳＰＦ、ＯＳＰＦ−ＴＥおよびＲＳＶＰ−ＴＥを使用したＬＳＰのルーティングに関連するが、開示される方法は、他の分配、ルーティングおよび／または保存のプロトコルと共に使用してもよい。例えば、本明細書で説明する方法およびシステムは、中間システム間（ＩＳ−ＩＳ：Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  ｔｏ  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ）リンク状態プロトコルおよびそのトラフィック工学のための拡張（ＩＳ−ＩＳ−ＴＥ：Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  ｔｏ  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  Ｅｘｔｅｎｓｉｏｎｓ  ｆｏｒ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）と共に使用してもよい。こうしたプロトコルは、Ｓｍｉｔ（スミット）およびＬｉ（リー）、ＩＥＴＦ  ＲＦＣ  ３７８４、「トラフィック工学（ＴＥ）のための中間システム間（ＩＳ−ＩＳ）拡張（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  ｔｏ  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ（ＩＳ−ＩＳ）Ｅｘｔｅｎｓｉｏｎｓ  ｆｏｒ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ（ＴＥ））」（２００４年６月）、ならびにＫｏｍｐｅｌｌａ（コンペラ）およびＲｅｋｈｔｅｒ（レクタ）（編者）、ＩＥＴＦ  ＲＦＣ  ４２０５、「汎用マルチプロトコルラベルスイッチング（ＧＭＰＬＳ）をサポートする中間システム間（ＩＳ−ＩＳ）拡張（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  ｔｏ  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ（ＩＳ−ＩＳ）Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ（ＧＭＰＬＳ））」（２００５年１０月）で説明されており、これらの内容は本明細書中で引用されることによって本明細書に組み込まれている。
【００４０】
しかし、既知のレイヤ３のルーティングおよび保存のプロトコルは、ポイントツーポイントリンク上の通信経路を確立するのにもっとも適しており、リングネットワークのようなより複雑なレイヤ２のエンティティには対応することができない。例えば、上記のように、ＲＰＲは、通常、ＩＰネットワークにおいてマルチアクセスインタフェースとして表現される。マルチアクセスインタフェース表現は、ＲＰＲのトポロジー構造、すなわち、ＲＰＲが２つのリングレットと、様々なリングノード間の様々なホップ距離とを有するという事実を保存しない。また、マルチアクセス表現は、様々なリングセグメントおよびリングレット上で利用可能な資源に対処しない。ルーティングの決定に重大な影響を与え得るこれらの情報は全て失われてしまう。
【００４１】
ポイントツーポイントリンクを使用するＲＰＲの表示
本明細書で説明する方法およびシステムは、リングトポロジーと、様々なリングセグメントおよびリングレットのトラフィック工学（ＴＥ）関連属性とを保存しつつ、リングネットワーク上でのＯＳＰＦ−ＴＥおよびＯＳＰＦのような分配およびルーティングのプロトコルの使用を可能にする。原則として、ＲＰＲネットワークは、第１に、リングノードの対を接続する複数のポイントツーポイントリンクとして表現される。ポイントツーポイントリンクは、ＯＳＰＦ−ＴＥプロトコルに準拠して、ネットワーク全体にアドバタイジングまたは分配される。以下に詳細に説明するように、各々のポイントツーポイントリンクは、１つ以上のＴＥ関連属性に関連付けられる。ＴＥ関連属性は、リンクアドバタイズメントメッセージの一部として分配される。
【００４２】
ネットワーク２０のノード２４は、ＯＳＰＦ−ＴＥアドバタイズメント（ＬＳＡ）メッセージを受信する。このノードはメッセージ中で転送されるＴＥ関連属性を使用して、ＴＥデータベース５０を構成および更新する。すなわち、各々のノード２４は、アドバタイジングがなされたリンク２０の最新のデータベースおよびそれらのＴＥ関連属性を保持する。一般に、任意のノード２４は、リングネットワーク２８の表現の一部であるポイントツーポイントリンクと、リングに関連しないネットワーク２０の他のポイントツーポイントリンクとの間を区別しない。
【００４３】
すなわち、複数のポイントツーポイントリンクとしてのリングネットワーク２８の表示は、リングネットワークを通じたノード２４へのルーティングオプションに関する詳細な情報を提供する。ある特定のノード２４が、例えばＯＳＰＦを使用してルーティング決定を行う必要がある場合、そのノードはアドバタイジングがなされたＴＥ関連属性を考慮するので、より良好なルーティング決定を行うことが可能である。リンクの表示およびアドバタイズメントは、標準のＯＳＰＦ−ＴＥメカニズムを修正なしに使用して実行され得る点に注意されたい。
【００４４】
図２は、本発明の実施形態に係る、ポイントツーポイントリンク５２を使用して表示されるような、前述の図１のリングネットワーク２８の概略を例示するブロック図である。図２に示す表示では、リングノードの各々の対は、各方向に２リンクずつの、４つの単方向ポイントツーポイントリンク５２によって接続されている。
【００４５】
各々のリンク５２は、リングを通じて選択し得る代替経路に対応する。例えば、リングノード２４Ａおよび２４Ｂを接続するために選択し得る代替経路を検討されたい。（１）ＣＷリングレット３２上で直接、または（２）ＣＣＷリングレット３６上でノード２４Ｄおよび２４Ｃを介して、という２つの代替経路上で、ノード２４Ａからノード２４Ｂにトラフィックを送信することができる。同様に、ノード２４Ｂからノード２４Ａへのトラフィックも、（１）ＣＣＷリングレット３６上で直接、または（２）ＣＷリングレット３２上でノード２４Ｃおよび２４Ｄを介して、という２つの代替経路上で送信することができる。したがって、リングノード２４Ａとノード２４Ｂとの間の接続性は、合計４つの単方向ポイントツーポイントリンク５２を使用して表現することができる。リンク５２の一部は、いくつかのネットワークセグメントおよびリングノードを通過する物理的経路を表現することに注意されたい。すなわち、リンク５２の集合体は、ＲＰＲネットワーク２８のトポロジーを完全に保存する。
【００４６】
各々のリンク５２は、１つ以上のＴＥ関連属性を有する。本特許出願の明細書の文脈および特許請求の範囲の請求項においては、「ＴＥ関連属性（ＴＥ−ｒｅｌａｔｅｄ  ａｔｔｒｉｂｕｔｅ）」という用語は、それを通じて通信経路のルーティングを行ったりルーティングを抑止したりする決定に影響し得る何らかのリンク特性を説明するために使用される。例えば、ＴＥ関連属性は、リンクの最大帯域幅（リンク容量またはリンクレートとも呼ばれる）、最大保存可能帯域幅の規定（例えば、一定の量のオーバーブッキング（ｏｖｅｒｂｏｏｋｉｎｇ）を許可する場合等のように、リンク容量とは異なることがある）、および／またはリンク上で現在利用可能な（保存されていない）帯域幅を有してもよい。
【００４７】
一部のＴＥ関連属性は、リングトポロジーに関連してもよい。例えば、１つの属性は、当該リンクにより使用されるリングレット（例えば、ＣＷリングレット３２またはＣＣＷリングレット３６）を識別してもよい。別の属性は、リンクが通過するホップ（リングセグメント）の数を有してもよい。実施形態によっては、属性はリンク上の往復時間（ＲＴＴ）の推定を有してもよいが、これは従来ＲＰＲネットワークで測定されたものである。他のＴＥ関連属性は、管理的な性質を有してもよく、また何らかのネットワークポリシーに関連してもよい。例えば、属性は、リンクのセキュリティ状態、リンク上でトラフィックを通過させるコストを表示するメトリック、および／またはリンクが異なるサービスプロバイダまたさらには異なる国に属することの表示を規定してもよい。追加的または代替的に、何らかの他の適切なリンク特性をＴＥ関連属性として使用してもよい。
【００４８】
実施形態によっては、各々のリングノードは、ＯＳＰＦ−ＴＥアドバタイズメントメッセージを送信して、そのリングノードから他のリングノードに向けられた発信リンク５２をアドバタイジングする。換言すれば、ＸおよびＹで表示されるリングノードの各々の対について、ノードＸは、ノードＸからノードＹに向けられた、２つの単方向ポイントツーポイントリンクをアドバタイジングし、そのうちの１つのリンクがＣＷリングレット３２を通過し、もう１つのリンクがＣＣＷリングレット３６を通過する。ＯＳＰＦ−ＴＥおよび他のＴＥプロトコルでは、リングノードは、通常、それらの発信リンクをアドバタイジングするが、本明細書で説明する方法は発信リンクのアドバタイジングに制限されず、各々のリングノードが他のリングノードからそのリングノードに向けられた着信リンクをアドバタイジングするプロトコルをも同様に使用することが可能である。
【００４９】
ＯＳＰＦ−ＴＥアドバタイズメントメッセージは、オプションのタイプーレングスーバリュー（ＴＬＶ：Ｔｙｐｅ  Ｌｅｎｇｔｈ  Ｖａｌｕｅ）フィールドを考慮している。ＴＥ関連属性を分配する場合、メッセージは、ＴＬＶフィールドおよび／またはサブフィールドで以下のデータの少なくとも一部を転送してもよい。
・アドバタイジングがなされたリンクを（マルチアクセスリンクではなく）ポイントツーポイントリンクとしてマークする識別子。
・メッセージを送信するノードのＲＰＲインタフェースを識別するローカルＩＰアドレス。この値は、通常、リングノードの設定の一部として管理者が手動で設定する。
・アドバタイジングがなされたリンクの送り先であるリングノードのＲＰＲインタフェースを識別するリモートＩＰアドレス。この値は、通常、上記のＩＥＥＥ  ８０２．１７で規定されているように、アドバタイジングを行ったリングノードが、ＲＰＲトポロジーメッセージから自動的に決定する。
・トラフィック工学（ＴＥ）のメトリック。このフィールドは、通信経路にアドバタイジングがなされたリンクを含める望ましさを表示する定量的なＴＥ関連メトリックまたは重みを与える。例えば、経路をルーティングする際に短いリンクを使用するほうが長いリンクを使用するより好適であるとの想定で、ＴＥメトリックは、リンクが通過するホップの数を有してもよい。別のＴＥメトリックは、上記で説明したＲＰＲ往復時間（ＲＴＴ：ｒｏｕｎｄ−ｔｒｉｐ  ｔｉｍｅ）の推定を有してもよいが、これもやはり短いリンクに大きな重みを与えるものである。上記で説明した様々なポリシー関連または管理属性もＴＥメトリックとして使用してもよい。
・アドバタイジングがなされたリンクの最大帯域幅。
・アドバタイジングがなされたリンク上の最大保存可能帯域幅。所定のオーバーブッキングプロファイルに準拠してある量のオーバーブッキングが許可されている場合、この値は最大帯域幅より大きいことがある。
・アドバタイジングがなされたリンク上で現在利用可能な帯域幅。
・アドバタイジングがなされたリンクが使用するリングレットの表示。（２つのリングレット上で）１対のリングノードを接続する２つの単方向リンクは、同一のローカルおよびリモートのＩＰアドレスを有しているので、このフィールドを使用して、ＣＷを通過するものとＣＣＷを通過するものとの間でリングレットを区別してもよい。
・アドバタイジングがなされたリンクが特定の管理グループに連携されることを表示する識別子。例えば、Ａｗｄｕｃｈｅ（オーデューチェ）他は、ＩＥＴＦ  ＲＦＣ  ２７０２、「ＭＰＬＳ上のトラフィック工学に対する要求（Ｒｅｑｕｉｒｅｍｅｎｔｓ  ｆｏｒ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  ｏｖｅｒ  ＭＰＬＳ）」（１９９９年９月、６．２節、２１頁）で、資源クラス属性と呼ばれるような管理上割り当てられるパラメータの使用を説明しており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。
【００５０】
ＴＥ関連属性の一部は、ネットワーク管理者または設計者といったようなユーザによって手動で規定され得る。他の属性は、アドバタイジング側リングノードによって自動的に決定され得る。例えば、ＲＰＲネットワークでは、ある特定のリンクが通過するホップの数は、リングノード間で送信されるトポロジーメッセージを使用して自動的に測定され得る。また、合計のリンク容量も、アドバタイジング側リングノードにとって既知の物理層特性を使用して自動的に推論され得る。
【００５１】
実施形態によっては、各々のリングノードは、それぞれの発信リンクをアドバタイジングするために必要な情報を取得および保持し、他のリングノードと協働することなく発信リンクをアドバタイジングする。こうした実施形態では、各々のリングノードは、リングネットワーク全体の現在のリングトポロジーおよび帯域幅割り当ての現在の状態を知っているべきである。
【００５２】
代替実施形態では、リングノードの１つがマスタとして規定される。マスタリングノードは、リングネットワークの全てのポイントツーポイントリンクをアドバタイジングするために必要なＴＥ関連情報を取得および保持する。マスタは、最新のリンク状態によって他のリングノードを更新し、他のリングノードがそれぞれの発信リンクを正しくアドバタイジングすることができるようにする。ＴＥ関連属性の一部がアドバタイジング側ノードによってローカルに決定され、一部の属性がマスタリングノードによって決定されるようなハイブリッド構成を使用してもよい。
【００５３】
通常、現在帯域幅ブローカ４８として動作するリングノードは、アドバタイズメント関連情報を保持するためのマスタの役目を果たすためにも選択される。新しい通信経路を確立する場合、マスタリングノードは、選択された経路のためのリング内の資源割り当てを承認する。通常、任意のリングノードがマスタ機能を実行することができるが、所定の時点でアクティブのマスタは１つのみである。現在のマスタが故障した場合、別のリングノードが取って代わってもよい。任意の適切な論理を使用して、現在アクティブのマスタを選択するか、または故障したマスタを交替させてもよい。
【００５４】
ネットワークノードにおける処理オーバーヘッドを減少させるために、ＯＳＰＦおよびＯＳＰＦ−ＴＥプロトコルは、ネットワークを複数の領域に分割することができるようにする。ＬＳＡメッセージおよびＯＳＰＦ／ＯＳＰＦ−ＴＥの動作は、一般に上記領域の境界を越えない。こうしたシナリオでは、リング２８のポイントツーポイントリンク５２のアドバタイズメントもリングネットワーク２８を包含する領域に制限される。
【００５５】
図３は、本発明の実施形態に係る、通信経路を確立するための方法の概略を例示するフローチャートである。本方法は、ＲＰＲの表示ステップ６０で、ＲＰＲネットワーク２８を複数のポイントツーポイントリンク５２として表現することによって開始される。各々のリングノードは、そのリングノード自体と他のリングノードの各々との間の２つの発信ポイントツーポイントリンクを規定する。前述の図２に示すように、リングノードの各々の対の間には、合計で４つの単方向ポイントツーポイント２が規定される。各々のリングノードは、１つ以上のＴＥ関連属性をその各々の発信リンクに関連付ける。
【００５６】
アドバタイジングステップ６２では、各々のリングノードは、ＯＳＰＦ−ＴＥアドバタイズメント（ＬＳＡ）メッセージを送信することによってそれぞれの発信リンクをアドバタイジングする。アドバタイズメントメッセージはＴＥ関連属性を有しているので、ネットワーク２０のノードに属性を分配する。一般に、他のリングノード、および、リングネットワーク２８外のノードが存在している場合には、このようなノードにも属性が分配される。ネットワーク２０の他のノードは、アドバタイジングがなされたリンクおよび属性を受信し、それらを使用してＴＥデータベース５０を更新する。
【００５７】
ネットワーク２０において発信元ノードから宛先ノードへの新しい通信経路（この例ではＬＳＰ）を設定する必要がある場合、要求受諾ステップ６４では、発信元ノードで要求が受諾される。一般に、最適なルーティング経路は、リングネットワーク２８を通過すると想定されるが、発信元ノードおよび宛先ノードは、ネットワーク２０内の任意のノードを有してもよく、必ずしもネットワーク２８内のリングノードを有する必要はない。経路決定ステップ６６では、発信元ノードは、宛先ノードへの最適なルーティング経路を決定する。発信元ノードは、情報がローカルに格納されているＴＥデータベース５０に基づいて最適な経路を決定するが、このＴＥデータベース５０は、上記のステップ６２でアドバタイジングがなされたＴＥ関連属性によって前もって構成および更新されたものである。上記のように、最適なルーティング経路を決定する場合、発信元ノードは追加の制約を考慮してもよい。こうした制約は、通常、要求中で指定されるが、代替的には前もって規定されてもよい。
【００５８】
そして、経路確立ステップ６８では、発信元ノードは、最適なルーティングを使用して通信経路を確立する。経路確立の一部として、例えばＲＳＶＰ−ＴＥプロトコルを使用して、経路に沿った様々なノードおよびリンクの資源が保存される。リングネットワーク２８内では、リソースは通常帯域幅ブローカ４８によって保存される。
【００５９】
例えば、前述の図１および図２を参照して、ノード２４Ｅからノード２４Ｄまで確立すべき新しいＬＳＰを検討されたい。検討の対象となる下記の４つの代替経路が存在する。
・２４Ｅ→２４Ａ→２４Ｄ（ＣＣＷリングレット３６経由）
・２４Ｅ→２４Ａ→２４Ｂ→２４Ｃ→２４Ｄ（ＣＷリングレット３２経由）
・２４Ｅ→２４Ｂ→２４Ａ→２４Ｄ（ＣＣＷリングレット３６経由）
・２４Ｅ→２４Ｂ→２４Ｃ→２４Ｄ（ＣＷリングレット３２経由）
【００６０】
アドバタイジングがなされたリンク属性を使用すると、発信元ノード２４Ｅは、ＯＳＰＦ−ＴＥを適用して、４つの代替経路の中から、宛先ノード２４Ｄへの最適な経路を選択するために必要な全ての情報を有する。
【００６１】
場合によっては、ＴＥ関連属性は経時変化することがある。こうした変化が１つ以上のポイントツーポイントリンク５２のＴＥ関連属性に影響する場合、本方法は、ＴＥ関連属性が変化したリンクを再度アドバタイジングするために上記のアドバタイジングステップ６２に戻ってもよい。
【００６２】
本明細書で説明した実施形態は、主としてＯＳＰＦ−ＴＥを使用したＲＰＲネットワーク上でのＭＰＬＳ  ＬＳＰの確立に関するものであるが、本明細書で説明した方法およびシステムは、上記のＩＳ−ＩＳおよびＩＳ−ＩＳ−ＴＥプロトコルといったような、他の適用業務で使用してもよい。
【００６３】
リングネットワークへの追加または代替物として、本明細書で説明した方法およびシステムは、資源がネットワークの一部でのみ割り当てられるような何らかのレイヤ２のマルチアクセスネットワークを表示し且つそれを通して通信するために使用されることが可能である。こうした資源割り当てメカニズムでは、ネットワーク資源（例えば、帯域幅）は、ネットワークのセグメントまたはトポロジーのサブセットの中だけのある特定のパケットまたはトラフィックフローに割り当てられる。パケットまたはトラフィックフローは、ネットワークのある特定の領域に制限されているので、マルチアクセス媒体全体を消費することはない。したがって、ネットワーク資源のより有効な使用が達成される。例えば、様々なローカルエリアネットワーク（ＬＡＮ：Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）の構成で資源割り当てメカニズムを利用してもよい。こうした構成では、論理トポロジーは、通常、ネットワークの物理トポロジーと異なっている。
【００６４】
本明細書で説明した実施形態は一例として引証したものであり、本発明は上記で特に図示し且つ説明したものに制限されないことが認識されるであろう。むしろ、本発明の範囲は、上記で説明した様々な特徴の組み合わせおよび副次的組み合わせ、ならびに上記の説明を読んだ当業者により想起され且つ先行技術で開示されていない本発明の変形および修正を含む。
【図１】
2009538027.tif 000003
【図２】
2009538027.tif 000004
【図３】
2009538027.tif 000005
【国際調査報告】
2009538027.tif 000006
2009538027.tif 000007
2009538027.tif 000008