(57)【特許請求の範囲】
【請求項１】
パケットネットワークドメインであるクライアントネットワークドメイン及びコネクション型ネットワークドメインであるサーバネットワークドメインを含む、複数ドメインネットワークにおいてセグメントルーティングを可能にする方法であって、
前記サーバネットワークドメインを介する、前記クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てるステップを含み、
前記１つ以上の潜在パスは事前に構成されず、
各ネットワークセグメント識別子は、前記オーバレイネットワークノードの前記ペアの少なくとも１つにより受信される１つ以上のデータパケットに含められると、前記１つ以上のデータパケットのために事前選択されたネットワークセグメントルーティングを、前記オーバレイネットワークノードの前記ペアの前記少なくとも１つに示す、方法。
【請求項２】
請求項１に記載の方法であって、
前記サーバネットワークドメインを介する、前記クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てる前記ステップは、
前記サーバネットワークドメインを介する、前記クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスの表示を受信するステップと、
前記表示された１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てるステップと、
を含む、方法。
【請求項３】
請求項１又は２に記載の方法であって、さらに、
前記サーバネットワークドメインを介する前記１つ以上の潜在パスのそれぞれに割り当てられた前記ネットワークセグメント識別子を、前記クライアントネットワークドメインのオーバレイネットワークノードの前記ペアの前記少なくとも１つに通知するステップを含む、方法。
【請求項４】
パケットネットワークドメインであるクライアントネットワークドメイン及びコネクション型ネットワークドメインであるサーバネットワークドメインを含む、複数ドメインネットワークにおいてデータパケットをルーティングする方法であって、
前記クライアントネットワークドメインのオーバレイネットワークノードにおいて、
１つ以上のデータパケットを受信するステップと、
前記１つ以上のデータパケットの少なくとも１つに含まれるネットワークセグメント識別子を読み出すステップと、
前記ネットワークセグメント識別子が、前記サーバネットワークドメインを介する事前選択された潜在パスに、前記１つ以上のデータパケットをルーティングすべきことを示していることを判定するステップと、
前記判定に基づき、前記サーバネットワークドメインを介する前記事前選択された潜在パスを構成することを、前記サーバネットワークドメインにトリガするステップと、を含む方法。 
【請求項５】
請求項４に記載の方法であって、前記サーバネットワークドメインを介する前記事前選択された潜在パスを構成することを、前記サーバネットワークドメインにトリガする前記ステップは、
前記サーバネットワークドメインのネットワークノード、或いは、サーバネットワークドメインコントローラに指示を送信するステップを含む、方法。
【請求項６】
請求項４又は５に記載の方法であって、
構成された、前記事前選択された潜在パスに、前記１つ以上のデータパケットを転送するステップをさらに含む、方法。
【請求項７】
請求項１から６のいずれか１項に記載の方法であって、
前記サーバネットワークドメインは、光ネットワークドメイン、光トランスポートネットワーク（ＯＴＮ）ドメイン、同期デジタルハイアラーキ（ＳＤＨ）ネットワークドメイン、コネクション型パケットネットワークドメインの１つである、方法。
【請求項８】
請求項７に記載の方法であって、
前記潜在パスは、潜在光ラベルスイッチパス（ＬＳＰ）である、方法。
【請求項９】
請求項１から８のいずれか１項に記載の方法であって、
前記ネットワークセグメント識別子は、セグメントルーティングに適合するラベルである、方法。
【請求項１０】
パケットネットワークドメインであるクライアントネットワークドメイン及びコネクション型ネットワークドメインであるサーバネットワークドメインを含む、複数ドメインネットワークにおいてセグメントルーティングを可能にする装置であって、
前記装置は、処理回路と、前記処理回路により実行可能な命令を含むメモリと、を備えており、
前記装置は、
前記サーバネットワークドメインを介する、前記クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てる様に動作し、前記１つ以上の潜在パスは、事前に構成されず、
各ネットワークセグメント識別子は、前記オーバレイネットワークノードの前記ペアの少なくとも１つにより受信される１つ以上のデータパケットに含められると、前記１つ以上のデータパケットのために事前選択されたネットワークセグメントルーティングを、前記オーバレイネットワークノードの前記ペアの少なくとも１つに示す、装置。
【請求項１１】
請求項１０に記載の装置であって、
前記装置は、 
前記サーバネットワークドメインを介する、前記クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスの表示を受信し、
前記表示された１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てる様に動作する、装置。
【請求項１２】
請求項１０又は１１に記載の装置であって、
前記装置は、さらに、
前記サーバネットワークドメインを介する前記１つ以上の潜在パスのそれぞれに割り当てられた前記ネットワークセグメント識別子を、前記クライアントネットワークドメインのオーバレイネットワークノードの前記ペアの少なくとも１つに通知する様に動作する、装置。
【請求項１３】
請求項１０から１２のいずれか１項に記載の装置であって、
前記装置は、パス計算エンティティ又はネットワークコントローラ内に設けられる、装置。
【請求項１４】
パケットネットワークドメインであるクライアントネットワークドメイン及びコネクション型ネットワークドメインであるサーバネットワークドメインを含む、複数ドメインネットワークの前記クライアントネットワークドメインのためのオーバレイネットワークノードであって、
前記オーバレイネットワークノードは、処理回路と、前記処理回路により実行可能な命令を含むメモリと、を備えており、
前記オーバレイネットワークノードは、
１つ以上のデータパケットを受信し、
前記１つ以上のデータパケットの少なくとも１つに含まれるネットワークセグメント識別子を読み出し、
前記ネットワークセグメント識別子が、前記サーバネットワークドメインを介する事前選択された潜在パスに、前記１つ以上のデータパケットをルーティングすべきことを示しているかを判定し、
前記判定に基づき、前記サーバネットワークドメインを介する前記事前選択された潜在パスを構成することを、前記サーバネットワークドメインにトリガする様に動作する、オーバレイネットワークノード。 
【請求項１５】
請求項１４に記載のオーバレイネットワークノードであって、
前記オーバレイネットワークノードは、前記サーバネットワークドメインのネットワークノード、或いは、サーバネットワークドメインコントローラに指示を送信することにより、前記サーバネットワークドメインを介する前記事前選択された潜在パスを構成することを、前記サーバネットワークドメインにトリガする様に動作する、オーバレイネットワークノード。
【請求項１６】
請求項１４又は１５に記載のオーバレイネットワークノードであって、
前記オーバレイネットワークノードは、さらに、構成された、前記事前選択された潜在パスに前記１つ以上のデータパケットを転送する様に動作する、オーバレイネットワークノード。
【請求項１７】
コンピュータで実行されると、請求項１から９のいずれか１項に記載の方法を実行する様に構成されたコンピュータプログラム。
【請求項１８】
請求項１７に記載のコンピュータプログラムを含むコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数ドメインネットワークにおけるセグメントルーティング（ＳＲ）を可能にする方法及び装置に関する。本発明は、さらに、複数ドメインネットワークにおいてデータパケットをルーティングする方法及び装置、ネットワークノード、コンピュータプログラム、並びに、コンピュータプログラム製品に関する。
【背景技術】
【０００２】
セグメントルーティング（ＳＲ）は、ＩＰ及びＭＰＬＳパケットネットワークの両方で使用され得る新たな技術であり、分散制御プレーン環境（例えば、ＩＰ／ＭＰＬＳ制御プレーン）と集中制御プレーン環境（例えば、ＳＤＮ：ソフトウェア定義ネットワーク）の両方で使用され得る。
【０００３】
ＩＥＴＦで定義されている様に、セグメントルーティングは、ネットワーク資源のより効果的な利用を達成しながら、厳しいネットワークパフォーマンス保証を提供し、改良されたパケットルーティングを可能にし、データパケットのためのエンドトゥエンドパスを事前構成するためのシグナリングプロトコルが必要な、例えば、ＲＳＶＰーＴＥ（資源予約プロトコル−トラフィックエンジニアリング）といった他のラベルスイッチルーティング技術より高いスケーラビリティを提供する。
【０００４】
ＳＲは、ノードセグメント及び隣接セグメントの２つの概念に基づく。ノードＺ  ２５に関する図１に示す様に、ノードセグメントにおいて、パケットネットワーク２０の各ノード２５には、グローバルで一意なセグメント識別子（例えば、ラベル）が割り当てられ、セグメント識別子は、ネットワーク２０の他のノード２５それぞれのセグメントルーティングデータプレーンに格納されている。図１に示す様に、この例において、ノードＺ２５には、セグメント識別子６５が割り当てられている。このセグメント識別子６５を有するパケットが、ネットワーク２０の他のノード２５のいずれかで受信されると、そのノード２５は，等コストマルチパス（ＥＣＭＰ）での最短パスを介して、当該パケットをノードＺ  ２５に転送する。これに対し、隣接セグメントにおいて、セグメント識別子は、ネットワーク２０の第１ノード２５から第２ノード２５への事前選択されたパスに割り当てられ、このセグメント識別子は、第１ノード２５のセグメントルーティングデータプレーンのみに格納される。よって、このセグメント識別子は、グローバルで一意である必要がある。一例として図２に示す様に、ノードＣ１０に格納された隣接セグメント識別子９００３は、ノードＣ１０が受信する、そのセグメント識別子を有するパケットは、リンクＣＦを介してノードＦ１０にルーティングされるべきであることを示している。
【０００５】
パス計算エンティティ（例えば、ＰＣＥ又はＳＤＮパケットネットワークコントローラ）は、パケットネットワークに渡りデータパケットのためのエンドトゥエンドパスを判定し、このパスを順序付けられたラベルのセットとして符号化する。上述した様に、各ラベルは、パスのセグメントを特定し、そのセグメントの特性を定義する。データパケットのヘッダにラベルを含む、ラベルのセットは、入口のネットワークノードに送られる。入口のネットワークノードは、外側又は最上位のラベルを読出し、そのラベルに応じて識別されたネットワークセグメントを介して他のネットワークノードにデータパケットを転送する。他のネットワークノードは、最上位のラベルを取り除き、次のラベルを読出し、そのラベルに応じて識別されたネットワークセグメントを介してデータパケットを転送することを、データパケットが出口のネットワークノードに到達するまで行う。
【０００６】
この様に、セグメントルーティングは、パケットネットワークでのデータパケットのルーティングの有利な方法を提供する。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
出願人は、パケットネットワークドメインであるクライアントネットワークドメインと、コネクション型ネットワークドメインであるサーバネットワークドメインを含む、複数ドメインネットワークにおいてセグメントルーティングを可能にする方法の提供が望まれていることを理解した。例えば、サーバネットワークドメインは、光トランスポートネットワーク（ＯＴＮ）、同期デジタルハイアラーキ（ＳＤＨ）ネットワーク、又は、コネクション型パケットネットワークの様な、光ネットワークの１つであり得る。
【０００８】
現在、例えば、サーバパケットネットワーク及びクライアント光ネットワークを含む複数ドメインネットワークを介してデータパケットをルーティングするためにセグメントルーティングを使用する唯一の方法は、サーバネットワークを介する、クライアントパケットネットワークのオーバレイネットワークノードのペア間に、、手動で、或いは、制御プレーンにより、パスを予め構成することであり、これらノード間のパケットリンクは事前確立され、例えば、隣接セグメント識別子により特定され得る。
【０００９】
例えば、ＧＭＰＬＳ  ＵＮＩ制御プレーンは、クライアントパケットネットワークとサーバ光ネットワークとのインタフェースを提供する。ＧＭＰＬＳ  ＵＮＩ制御プレーンは、シグナリング制御モデル（ＵＮＩ＋として公知）と潜在パス制御モデル（ＵＮＩとして公知）の２つの制御モデルを有する。
【００１０】
図３に示す様に、シグナリング制御モデルにおいて、クライアントパケットレイヤ２０は、所定条件（例えば、目的関数、ＴＥメトリック境界）の下、パケットレイヤ２０のオーバレイネットワークノード２５のペア間にパスを構成するため、サーバ光レイヤ３０に問い合わせできる。クライアントパケットレイヤ２０は、パスを特徴付けるパラメータのセット（例えば、遅延、ＳＲＬＧ）をサーバ光レイヤ３０から集める。一方、図４に示す様に、ポテンシャルパス制御モデルにおいて、サーバ光レイヤ３０は、光レイヤ３０のエッジノードの任意のペア間の潜在パスの集合を計算する。これらのパスは事前に構成されず、他の潜在パスと潜在的なネットワーク資源を共用し得る。その様なパスは、各光境界ノード３５のそれぞれにより、その対向する境界（つまり、オーバレイ）パケットノード２５に広告される。オーバレイパケットノード２５は、その後、トラフィック要求に最も適切なパスを選択し、光境界ノード３５にそのパスの設定、つまり、パスの構成を要求し、これにより、ネットワーク資源がパスに割り当てられる。例えば、図４を参照すると、時刻Ｔ０で、光ノードＳ１  ３５から光ノードＳ５への３つの潜在パスがあり、光境界ノードＳ１の境界オーバレイパケットノードはＲ２  １０であり、光ノードＳ５の境界オーバレイパケットノードはＲ５である。潜在パスのそれぞれは、異なるネットワークサービスパラメータを提示し得る。
【００１１】
しかしながら、サーバネットワークを介するパスは事前構成されなければならないので、ネットワーク資源がこれらパスに事前に割り当てなければならなことが、複数ドメインネットワークでセグメントルーティングを使用する上述した方法での問題点であると出願人は理解した。この様に、これは、サーバネットワーク資源の効率的ではない利用をもたらす。
【課題を解決するための手段】
【００１２】
本発明によると、パケットネットワークドメインであるクライアントネットワークドメイン及びコネクション型ネットワークドメインであるサーバネットワークドメインを含む複数ドメインネットワークにおいてセグメントルーティングを可能にする方法が提供される。方法は、サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てるステップを含む。１つ以上の潜在パスは、事前に構成されない。各ネットワークセグメント識別子は、１つ以上のデータパケットの事前選択されたネットワークセグメントルーティングを、オーバレイネットワークノードのペアの少なくとも１つに示すために、１つ以上のデータパケットに含めるのに適している。
【００１３】
サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てるステップは、サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスの表示を受信するステップを含む。ステップは、表示された１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てるステップをさらに含む。
【００１４】
方法は、さらに、サーバネットワークドメインを介する、１つ以上の潜在パスのそれぞれに割り当てられたネットワークセグメント識別子を、クライアントネットワークドメインのオーバレイネットワークノードのペアの少なくとも１つに通知するステップを含む。
【００１５】
本発明によると、パケットネットワークドメインであるクライアントネットワークドメイン及びコネクション型ネットワークドメインであるサーバネットワークドメインを含む複数ドメインネットワークにおいてデータパケットをルーティングする方法が提供される。方法は、クライアントドメインネットワークのオーバレイネットワークノードにおいて、１つ以上のデータパケットを受信するステップを含む。方法は、さらに、１つ以上のデータパケットの少なくとも１つに含まれるネットワークセグメント識別子を読み出すステップを含む。方法は、さらに、ネットワークセグメント識別子が、１つ以上のデータパケットを、サーバネットワークドメインを介する、事前選択された潜在パスにルーティングすべきことを示していることを判定するステップを含む。方法は、さらに、判定に基づき、サーバネットワークドメインを介する事前選択された潜在パスを構成することを、サーバネットワークドメインにトリガするステップを含む。
【００１６】
サーバネットワークドメインを介する事前選択された潜在パスを構成することを、サーバネットワークドメインにトリガするステップは、サーバネットワークドメインのネットワークノード、或いは、サーバネットワークドメインのコントローラに指示を送信するスッテプを含む。
【００１７】
方法は、さらに、構成され、事前選択された潜在パスに１つ以上のデータパケットを転送するステップを含む。
【００１８】
この様に、本発明の実施形態は、パケットサーバレイヤ及びコネクション型クライアントレイヤを含む複数ドメインネットワークを介してデータパケットをルーティングするためにセグメントルーティングを使用することを有利にも可能にし、コネクション型クライアントレイヤを介するパスの事前構成を必要としない。この様に、クライアントネットワーク資源は、これらのパスに事前に割り当てる必要はなく、クライアントネットワーク資源のより効果的な利用が、有利に達成できる。
【００１９】
サーバネットワークドメインは、光トランスポートネットワーク（ＯＴＮ）、同期デジタルハイアラーキ（ＳＤＨ）ネットワーク、又は、コネクション型パケットネットワークの様な、光ネットワークの１つであり得る。
【００２０】
１つ以上の潜在パスのそれぞれは、潜在光ラベルスイッチパス（ＬＳＰ）であり得る。
【００２１】
ネットワークセグメント識別子のそれぞれは、セグメントルーティングに適合するラベルであり得る。
【００２２】
さらに、パケットネットワークドメインであるクライアントネットワークドメイン及びコネクション型ネットワークドメインであるサーバネットワークドメインを含む複数ドメインネットワークにおいてセグメントルーティングを可能にする装置が提供される。装置は、処理回路と、処理回路により実行可能な命令を含むメモリと、を備えており、これにより、装置は、サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てる様に動作する。１つ以上の潜在パスは、事前構成されない。各ネットワークセグメント識別子は、１つ以上のデータパケットの事前選択されたネットワークセグメントルーティングを、オーバレイネットワークノードのペアの少なくとも１つに示すために、１つ以上のデータパケットに含めるのに適している。
【００２３】
装置は、例えば、ＰＣＥといったパス計算エンティティ内に設けられる、或いは、例えば、ＳＤＮコントローラといったネットワークコントローラ内に設けられる。
【００２４】
さらに、パケットネットワークドメインであるクライアントネットワークドメイン及びコネクション型ネットワークドメインであるサーバネットワークドメインを含む複数ドメインネットワークのクライアントネットワークドメインのためのオーバレイネットワークノードが提供される。オーバレイネットワークノードは、処理回路と、処理回路により実行可能な命令を含むメモリと、を備えており、これにより、オーバレイネットワークノードは、１つ以上のデータパケットを受信し、１つ以上のデータパケットの少なくとも１つに含まれるネットワークセグメント識別子を読み出す様に動作する。オーバレイネットワークノードは、さらに、ネットワークセグメント識別子が、１つ以上のデータパケットを、サーバネットワークドメインを介する事前選択された潜在パスにルーティングすべきことを示していることを判定する様に動作する。オーバレイネットワークノードは、さらに、判定に基づき、サーバネットワークドメインを介する事前選択された潜在パスを構成することを、サーバネットワークドメインにトリガする様に動作する。
【００２５】
コンピュータで実行されると、上述した方法を実行する様に構成されたコンピュータプログラムがさらに提供される。
【００２６】
当該コンピュータプログラムを含むコンピュータプログラム製品がさらに提供される。コンピュータプログラム製品は、コンピュータ可読記憶媒体に格納されたコンピュータプログラムを含み、或いは、ダウンロード可能なデータ信号の様な任意の他の形式でのコンピュータプログラムを含み得る。
【００２７】
例示的な、本発明の実施形態について、以下では図面を参照して詳細に説明する。
【図面の簡単な説明】
【００２８】
【図１】ＩＧＰノードセグメントを示す図。
【図２】隣接セグメントを示す図。
【図３】シグナリング制御モデル（ＵＮＩ＋）を示す図。
【図４】潜在パス制御モデル（ＯＮＩ）を示す図。
【図５】本発明の実施形態による方法を示すフローチャート。
【図６】本発明のさらなる実施形態による方法を示すフローチャート。
【図７】本発明の好ましい実施形態のステップを示す複数ドメインネットワークを示す図。
【図８】本発明の好ましい実施形態のさらなるステップを示す複数ドメインネットワークを示す図。
【図９】本発明の好ましい実施形態のさらなるステップを示す複数ドメインネットワークを示す図。
【図１０】図９のステップの置換形態を示す複数ドメインネットワークを示す図。
【図１１】本発明の一実施形態による装置を示す図。
【図１２】本発明の一実施形態による装置を示す図。
【図１３】本発明の一実施形態によるオーバレイネットワークノードを示す図。
【図１４】本発明の一実施形態によるオーバレイネットワークノードを示す図。
【発明を実施するための形態】
【００２９】
図５は、本発明の好ましい実施形態による、クライアントネットワークドメインとサーバネットワークドメインとを含む複数ドメインネットワークでセグメントルーティングを可能にする方法のフローチャートである。クライアントネットワークドメインは、パケットネットワークドメインであり、サーバネットワークドメインは、コネクション型ネットワークドメインであり、例えば、光ネットワークドメイン、光トランスポートネットワーク（ＯＴＮ）ドメイン、同期デジタルハイアラーキ（ＳＤＨ）ネットワークドメイン、或いは、コネクション型パケットネットワークドメインであるが、これらに限定されない。
【００３０】
方法は、ステップ５００で、サーバネットワークドメインを介する、クライアントネットワークのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てることを含む。１つ以上の潜在パスは事前構成されない。この様に、サーバネットワーク資源は、各パスに事前割り当てられない。各ネットワークセグメント識別子は、１つ以上のデータパケットの事前選択されたネットワークセグメントルーティングを、オーバレイネットワークノードのペアの少なくとも１つに示すために、１つ以上のデータパケットに含めるのに適している。
【００３１】
オプションとして、ステップ５００は、ステップ５１０で、サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスの表示を受信することと、ステップ５２０で、表示された１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てることを含む。例えば、表示は、オーバレイパケットネットワークノードの１つ、或いは、サーバネットワークコントローラの様な異なるネットワークエンティティから受信され得る。オプションとして、方法は、さらに、ステップ５３０で、例えば、１つ以上の潜在パスそれぞれに割り当てられたネットワークセグメント識別子の表示を、クライアントネットワークドメインのオーバレイノードのペアの少なくとも１つに送信することにより、１つ以上の潜在パスそれぞれに割り当てられたネットワークセグメント識別子を、クライアントネットワークドメインのオーバレイネットワークノードのペアの少なくとも１つに通知することを含む。
【００３２】
図６は、複数ドメインネットワークでデータパケットをルーティングする方法を示すフローチャートである。方法は、ステップ６００で、クライアントドメインネットワークのオーバレイネットワークノードが１つ以上のデータパケットを受信することを含む。方法は、さらに、ステップ６１０で、１つ以上のデータパケットの少なくとも１つに含まれるネットワークセグメント識別子を読み出すことを含む。方法は、さらに、ステップ６２０で、ネットワークセグメント識別子が、１つ以上のデータパケットが、クライアントネットワークドメインの更なるオーバレイネットワークノードに向けて、サーバネットワークドメインを介する事前選択された潜在パスにルーティングされるべきことを示しているかを判定することを含む。方法は、さらに、ステップ６３０で、判定に基づき、サーバネットワークドメインを介する事前選択された潜在パスを構成することを、サーバネットワークドメインにトリガすることを含む。
【００３３】
ステップ６３０は、例えば、ステップ６４０で、サーバネットワークドメインのネットワークノード、或いは、サーバネットワークドメインのコントローラに指示を送信することを含む。
【００３４】
方法は、さらに、ステップ６５０で、構成され、事前選択された潜在パスに１つ以上のデータパケットを転送することを含む。
【００３５】
理解を助けるために、図７〜図１０は、複数ドメインネットワーク１０と、本発明の好ましい実施形態によるステップを示している。
【００３６】
この例において、複数ドメインネットワーク１０は、パケットネットワーク２０であるクライアントネットワークドメインと、光ネットワーク３０であるサーバネットワークドメインを有する。しかしながら、上述した様に、サーバネットワークドメインは、任意のコネクション型ネットワークドメインであり、例えば、光ネットワークドメイン、光トランスポートネットワーク（ＯＴＮ）ドメイン、同期デジタルハイアラーキ（ＳＤＨ）ネットワークドメイン、或いは、コネクション型パケットネットワークドメインであり得、さらに、これらに限定されない。
【００３７】
この例において、パケットネットワークドメイン２０は、４つのネットワークノード２５、Ｒ１、Ｒ２、Ｒ３及びＲ４を備えている。ネットワークノードＲ２及びＲ３  ２５は、サーバネットワークドメイン３０との境界にあるオーバレイネットワークノードである。光ネットワークドメイン３０は、６つのネットワークノード３５：Ｓ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５及びＳ６を備えている。
【００３８】
この例において、方法は、図５のフローチャートで説明した様に、パケットネットワークドメイン２０のパス計算を実行する様に構成されたパス計算エンティティ（ＰＣＥ）４０で実行される。パス計算エンティティは、ＳＤＮパケットコントローラの様な、パケットネットワークコントローラの部分であり得る。しかしながら、他の実施形態において、方法は、異なるネットワークエンティティで実行され得る。
【００３９】
本発明の好ましい実施形態は、上述したＧＭＰＬＳ  ＵＮＩ  潜在パス制御モデルを利用する。図７に示す様に、本例において、光ネットワーク３０を介する１つ以上の潜在パスが、境界光ノードＳ１により、その対向するオーバレイネットワークノードＲ２に広告、つまり、示されている。この例において、これら潜在光パスは、潜在ＬＳＰ（ラベルスイッチパス）光パスである。図７に示す様に、この例において、境界光ノードＳ１は、光ノードＳ１とＳ５との間に３つの潜在ＬＳＰ、ＬＳＰ１、ＬＳＰ２及びＬＳＰ３が有ることを表示している。これら潜在光パスは、事前に構成されていない。この様に、ネットワーク資源は、これら潜在光パスに事前に割り当てられない。この例において、オーバレイネットワークノードＲ２は、サーバネットワークドメイン３０を介する、クライアントネットワークドメイン２０のオーバレイネットワークノード２５のペア（この例では、ノードＲ２及びＲ３）間に、３つの潜在パスがあることの表示をＰＣＥ４０に送信する。
【００４０】
例えば、光ネットワーク３０がＧＭＰＬＳコントローラではなくＳＤＮ光ネットワークコントローラを有する場合、ＳＤＮ光ネットワークコントローラが、ＰＣＥ４０又は他のネットワークエンティティに表示を送信し得ることを理解すべきである。この実施形態において、例えば、ＳＤＮ光ネットワークコントローラ（つまり、光エンジン）と、ＰＣＥ４０（つまり、パケットエンジン）の両方を含む、統合複レイヤコントローラであり得る。よって、この表示は、ネットワークリンクではなく、統合デバイスのモジュール間で送信され得る。
【００４１】
ＰＣＥ４０は、ここではＲ２及びＲ３である、オーバレイネットワークノード２５のペア間の表示された１つ以上の潜在パスそれぞれにネットワークセグメント識別子を割り当てる。これらのネットワークセグメント識別子は、ラベルとしても参照され得る。この例において、これらのラベルは、セグメントルーティング（ＳＲ）に適合する。例えば、これらのラベルは、ＭＰＬＳラベルへのマッピングに適している。この例において、図８に示す様に、ラベル２００００が潜在パスＬＳＰ１に割り当てられ、ラベル２０００１が潜在パスＬＳＰ２に割り当てられ、ベル２０００２が潜在パスＬＳＰ３に割り当てられている。
【００４２】
この例において、図８に示す様に、ＰＣＥ４０は、１つ以上の潜在パスの１つに割り当てたネットワークセグメント識別子の表示を、クライアントネットワークドメイン２０のオーバレイネットワークノード２５のペアの少なくとも１つ（ここでは、ノードＲ２）に送信する。これらのネットワークセグメント識別子は、隣接セグメント識別子と見做され、例えば、第１オーバレイネットワークノードＲ２  ２５のＳＲデータプレーンに格納され得る。
【００４３】
しかしながら、これらのネットワークセグメント識別子は、このセグメントラベルを有する受信したデータパケットを、光ネットワーク３０を介してオーバレイノードＲ３  ２５に至る、表示された潜在パスにルーティングすべきことを示すのみならず、その潜在パスの設定（つまり、構成）の最初のトリガを、第１オーバレイネットワークノード２５（ここでは、Ｒ２）に示している。
【００４４】
クライアントパケットネットワーク２０は、セグメントルーティング（ＳＲ）を実行する。例えば、図９は、ＰＣＥ４０がパケットネットワークドメイン２０のデータパケットのためのパスを計算する例を示している。このパスは、エンドトゥエンドパスとして参照される。この例において、パスはサーバネットワーク３０を通過し、サーバネットワーク３０を介する１つ以上の潜在パスの知識を用いて判定されている。この例において、パスは３つのセグメントを有する。最初及び最後のセグメントは、パケットドメイン２０の実際のネットワークセグメントに対応し、具体的には、Ｒ１からＲ２へのセグメントと、Ｒ３からＲ４へのセグメントである。これらのセグメントは、ノードセグメント又は隣接セグメントであり得る。２番目のネットワークセグメントは、サーバ光ネットワーク３０を介する、オーバレイネットワークノードＲ２とＲ３  ２５との間の潜在パスの１つ（この例ではＬＳＰ２）に対応する。この潜在光パスは、データパケットのためのエンドトゥエンドパスを計算した際のトラフィックエンジニアリングを考慮して選択され得る。
【００４５】
図９及び図１０に示す様に、ＰＣＥ４０は、判定したパスの各ネットワークセグメントを示すネットワークセグメント識別子のセットを並べ、これらネットワークセグメント識別子の表示（ここでは、７２、２０００１、９６）を、入口ネットワークノードＲ１  ２５に送信する。入口ネットワークノードＲ１  ２５は、データパケットにこれらのネットワークセグメント識別子（例えば、ラベル）を含めることができる。これらのネットワークセグメント識別子は、パスに沿った各ネットワークセグメントの位置により、最初のネットワークセグメントに関するラベルが、最初、或いは、外側になる様に順序付けされる。
【００４６】
この例において、ネットワークノードＲ１  ２５は、外側のラベル７３を読出し、例えば、ラベルがノードセグメントを示しているとＥＭＣＰにより、データパケットをネットワークノードＲ２  ２５に転送する。
【００４７】
オーバレイネットワークノードＲ２  ２５がデータパケットを受信すると、オーバレイネットワークノードＲ２  ２５は、外側のラベル（７２）を取り除き、次のラベル、ここではラベル２０００１を読み出す。上述した様に、このラベルは、オーバレイネットワークノードＲ２とＲ３  ２５との間の隣接セグメントを示している。オーバレイネットワークノードＲ２  ２５は、よって、このラベル（つまり、ネットワークセグメント識別子）が、データパケットを、サーバ光ネットワークドメイン２０を介する事前に選択された潜在パス（ここでは、ＬＳＰ２）にルーティングすべきことを示していると判定できる。オーバレイネットワークノードＲ２  ２５は、さらに、応答として、事前選択された潜在パスを構成することを、サーバネットワークドメイン２０にトリガする。
【００４８】
例えば、図９に示す様に、オーバレイネットワークノードＲ２  ２５とその光境界ノードＳ１  ３５との間のＵＮＩインタフェースがある場合、このトリガは、例えば、ＲＳＶＰ−ＴＥ信号で、オーバレイネットワークノードＲ２  ２５により光境界ノードＳ１に送信される指示であり得る。或いは、図１０に示す様に、オーバレイネットワークノードＲ２  ２５と光境界ノードＳ１  ３５との間のインタフェースがＡＰＩインタフェース又は他のプロトコルインタフェースである場合、このトリガは、オーバレイネットワークノードＲ２  ２５によって、例えば、ＳＤＮ光ネットワークコントローラである光ネットワークコントローラ５０に向けて送信されるコマンド又はメッセージの様な指示を含み得る。
【００４９】
潜在光パスが構成され、よって、パケットリンクがオーバレイネットワークノードＲ２とＲ３  ２５との間で確立されると、オーバレイネットワークノードＲ２  ２５は、構成されたパスを介して、データパケットをオーバレイネットワークノードＲ３  ２５に転送できる。オーバレイネットワークノードＲ３  ２５は、データパケットを受信し、データパケットの外側のラベル（２０００１）を取り除き、次のラベル９６を読出し、それに応じてデータパケットをネットワークノードＲ４  ２５に転送する。例えば、ラベル９６が、ネットワークノードＲ４  ２５へのノードセグメントを示していると、オーバレイネットワークノードＲ３  ２５は、ＥＣＭＰパスにより、データパケットをネットワークノードＲ４  ２５に転送する。
【００５０】
この様に、本発明の実施形態は、サーバネットワークドメインを介するパスを初期的に事前構成することなく、よって、サーバネットワーク資源を使用することなく、サーバネットワークドメインがコネクション型技術を使用する複数ドメインネットワークを介するデータパケットのルーティングに、セグメントルーティングを使用することを可能にする。
【００５１】
図１１は、本発明の一実施形態による、クライアントネットワークドメイン及びサーバネットワークドメインを含む複数ドメインネットワークにおいてセグメントルーティングを可能にする装置１１０を示し、ここで、クライアントネットワークドメインは、パケットネットワークドメインであり、サーバネットワークドメインは、コネクション型ネットワークドメインである。装置１１０は、例えば、図５のフローチャートを参照して説明した方法といった、上述したステップを実行する様に構成される。
【００５２】
装置１１０を、パス計算エンティティ内、或いは、ＳＤＮパケットネットワークコントローラ内に設けることができ、他の形態も可能である。
【００５３】
装置１１０は、サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てる割り当てモジュール１２０を含み、１つ以上の潜在パスは、事前に構成されず、各ネットワークセグメント識別子は、１つ以上のデータパケットの事前に選択されたネットワークセグメントルーティングを、オーバレイネットワークノードのペアの少なくとも１つに示すために、１つ以上のデータパケットに含められるのに適している。装置１１０は、サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスの表示を受信する様に構成された受信モジュール１３０をさらに追加で含み、割り当てモジュール１２０は、表示された１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てる様にさらに構成され得る。装置１１０は、さらに、サーバネットワークドメインを介する１つ以上の潜在パスのそれぞれに割り当てたネットワークセグメント識別子の表示を、クライアントネットワークドメインのオーバレイネットワークノードのペアの少なくとも１つに送信する様に構成される送信モジュール１４０を追加で含み得る。
【００５４】
図１１を参照して説明したモジュール１２０、１３０、１４０は、ハードウェア、ソフトウェア、ファームウェア、或いは、それらの任意の組み合わせで実現され得る機能ユニットである。モジュールは、任意の程度で統合され得る。一実施形態において、モジュールは、プロセッサ上で動作するコンピュータプログラムとして実現され得る。
【００５５】
図１１の実施形態の置換形態を図１２に示す。図１１において、装置１１０は、処理回路１５０と、処理回路により実行可能な命令を含むメモリ１６０と、を備えており、これにより、装置は、サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスのそれぞれにネットワークセグメント識別子を割り当てる様に動作し、ここで、１つ以上の潜在パスは、事前に構成されず、各ネットワークセグメント識別子は、１つ以上のデータパケットの事前に選択されたネットワークセグメントルーティングを、オーバレイネットワークノードのペアの少なくとも１つに示すために、１つ以上のデータパケットに含められるのに適している。
【００５６】
装置１１０は、サーバネットワークドメインを介する、クライアントネットワークドメインのオーバレイネットワークノードのペア間の１つ以上の潜在パスの表示を受信する様にさらに動作し、表示された１つ以上の潜在パスそれぞれにネットワークセグメント識別子を割り当てる様にさらに動作する。装置１１０は、さらに、サーバネットワークドメインを介する１つ以上の潜在パスのそれぞれに割り当てられたネットワークセグメント識別子を、クライアントネットワークドメインのオーバレイネットワークノードのペアの少なくとも１つに通知する様に動作する。
【００５７】
図１３は、本発明の一実施形態によるオーバレイネットワークノード２００を示している。オーバレイネットワークノード２００は、例えば、図７を参照して説明した方法を実行する様に構成される。
【００５８】
この実施形態において、オーバレイネットワークノード２００は、１つ以上のデータパケットを受信する様に構成された受信モジュール２１０を備えている。オーバレイネットワークノード２００は、さらに、１つ以上のデータパケットの少なくとも１つに含まれるネットワークセグメント識別子を読み出す様に構成された読出しモジュール２２０と、ネットワークセグメント識別子が、１つ以上のデータパケットが、サーバネットワークドメインを介する事前選択された潜在パスにルーティングされるべきことを示していることを判定する様に構成された判定モジュール２３０と、を備えている。オーバレイノード２００は、さらに、判定に基づき、サーバネットワークドメインを介する事前選択された潜在パスを構成することを、サーバネットワークドメインにトリガするトリガモジュール２４０を備えている。
【００５９】
付加的に、オーバレイネットワークノード２００は、送信モジュール２５０をさらに含み、オーバレイネットワークノード２００は、サーバネットワークドメインのネットワークノード、或いは、サーバネットワークドメインのコントローラに指示を送信することにより、サーバネットワークドメインを介する、事前選択された潜在パスを構成することを、サーバネットワークドメインにトリガする様に構成される。オーバレイネットワークノード２００は、さらに、構成され、事前選択された潜在パスに１つ以上のデータパケットを転送する様に構成された転送モジュール２６０を含み得る。
【００６０】
図１３を参照して説明したモジュール２１０〜２６０は、ハードウェア、ソフトウェア、ファームウェア、或いは、それらの任意の組み合わせで実現され得る機能ユニットである。モジュールは、任意の程度で統合され得る。一実施形態において、モジュールは、プロセッサ上で動作するコンピュータプログラムとして実現され得る。
【００６１】
本発明の他の実施形態によるオーバレイネットワークノード２００を図１４に示す。オーバレイネットワークノード２００は、処理回路２７０と、処理回路２７０により実行可能な命令を含むメモリ２８０と、を備えており、これにより、オーバレイネットワークノード２００は、１つ以上のデータパケットを受信し、１つ以上のデータパケットの少なくとも１つに含まれるネットワークセグメント識別子を読み出す様に動作する。オーバレイネットワークノード２００は、さらに、ネットワークセグメント識別子が、１つ以上のデータパケットが、サーバネットワークドメインを介する事前選択された潜在パスにルーティングされるべきことを示しているかを判定する様に動作する。オーバレイネットワークノード２００は、さらに、判定に基づき、サーバネットワークドメインを介する事前選択された潜在パスを構成することを、サーバネットワークドメインにトリガする様に動作する。
【００６２】
オーバレイネットワークノード２００は、サーバネットワークドメインのネットワークノード、或いは、サーバネットワークドメインのコントローラに指示を送信することにより、サーバネットワークドメインを介する事前選択された潜在パスを構成することを、サーバネットワークドメインにトリガする様に動作する。 
【００６３】
オーバレイネットワークノード２００は、さらに、構成され、事前選択された潜在パスに１つ以上のデータパケットを転送する様に動作し得る。
【００６４】
ここでの用語"処理回路"は、例えば、中央処理ユニット（ＣＰＵ）、デジタル信号プロセッサ（ＤＳＰ）、その他の任意の汎用若しくはアプリケーション特定プロセッサの様なマイクロプロセッサといった、命令やプログラムコードを実行可能な任意のハードウェアを含むものである。さらに、ここでの用語"メモリ"は、命令又はプログラムコードを格納可能な、例えば、磁気格納媒体、光格納媒体、半導体格納媒体、その他の任意の揮発性若しくは不揮発性格納媒体といった、任意の格納媒体を含む。
【図１】
0006417029.tif 000002
【図２】
0006417029.tif 000003
【図３】
0006417029.tif 000004
【図４】
0006417029.tif 000005
【図５】
0006417029.tif 000006
【図６】
0006417029.tif 000007
【図７】
0006417029.tif 000008
【図８】
0006417029.tif 000009
【図９】
0006417029.tif 000010
【図１０】
0006417029.tif 000011
【図１１】
0006417029.tif 000012
【図１２】
0006417029.tif 000013
【図１３】
0006417029.tif 000014
【図１４】
0006417029.tif 000015