(57)【要約】【課題】始点ノード装置がパス設定のためのシグナリング時にその経路の情報を入手していない場合であってもネットワーク内に設定されたパス情報を収集可能とすること。【解決手段】ネットワーク内を流れるデータの中継伝送制御処理を行うノード装置において、自ノード装置に接続されるリンク情報が所定第１のプロトコルに基づいて他ノード装置に広告され、自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報が所定第２のプロトコルに基づいて所定ノード装置を含む他ノード装置に伝達され、これらの情報は所定のデータベースに保持される。また、所定ノード装置との間に設定されていたパス設定情報が設定、削除または更新される際には、所定ノード装置との間のパスを一意に識別するためのパス識別子がリンク情報として他ノード装置へ広告される。【選択図】        図５
2006325119.tif 000002
【特許請求の範囲】
【請求項１】
他のノード装置とともにネットワークを構成し、該ネットワーク内を流れるデータの中継伝送制御処理を行うノード装置において、
自ノード装置に接続されるリンク情報を所定第１のプロトコルに基づいて他ノード装置に広告するリンク情報広告手段と、
自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報を所定第２のプロトコルに基づいて所定ノード装置を含む他ノード装置に伝達するパス設定情報伝達手段と、
前記リンク情報を含む所定の情報が保持されるデータベースと、
を備え、
前記自ノード装置のリンク情報広告手段は、前記所定ノード装置との間に設定されていたパス設定情報が設定、削除または更新される際に、該所定ノード装置との間のパスを一意に識別するためのパス識別子を前記リンク情報として前記他ノード装置へ広告することを特徴とするノード装置。
【請求項２】
前記データベースから抽出された同一のパス識別子を有するリンク情報に基づいて前記ネットワーク内に設定されていたパスの経路情報が取得されることを特徴とする請求項１に記載のノード装置。
【請求項３】
前記ネットワークに設定されていたパスの経路情報が、新規パス設定時の経路選択情報として利用されることを特徴とする請求項２に記載のノード装置。
【請求項４】
前記自ノード装置のリンク情報広告手段は、前記所定ノード装置との間に設定されていたパス設定情報が設定、削除または更新される際に、該所定ノード装置との間のパスにかかる属性情報を前記リンク情報として他ノード装置へ広告することを特徴とする請求項１〜３のいずれか一つに記載のノード装置。
【請求項５】
前記データベースから抽出された同一のパス識別子を有するパスの属性情報に基づいて前記ネットワークに設定されていたパスの属性が取得されることを特徴とする請求項４に記載のノード装置。
【請求項６】
他のノード装置とともにネットワークを構成し、該ネットワーク内を流れるデータの中継伝送制御処理を行うノード装置において、
自ノード装置に接続されるリンク情報を所定第１のプロトコルに基づいて他ノード装置に広告するリンク情報広告手段と、
自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報を所定第２のプロトコルに基づいて所定ノード装置を含む他ノード装置に伝達するパス設定情報伝達手段と、
前記リンク情報を含む所定の情報が保持されるデータベースと、
を備え、
前記自ノード装置のリンク情報広告手段は、前記所定ノード装置との間に設定されていたパス設定情報が設定、削除または更新される際に、該所定ノード装置との間のパスに含まれるノード装置の情報として前記パス識別子を前記他ノード装置へ広告することを特徴とするノード装置。
【請求項７】
前記データベースから抽出された同一のパス識別子を有するノード装置情報に基づいて前記ネットワーク内に設定されていたパスに含まれるノード装置の情報が取得されることを特徴とする請求項６に記載のノード装置。
【請求項８】
前記ネットワークに設定されていたパスの経路情報が、新規パス設定時の経路選択情報として利用されることを特徴とする請求項７に記載のノード装置。
【請求項９】
前記所定第１のプロトコルは、ルーティングプロトコルであり、前記所定第２のプロトコルは、シグナリングプロトコルであることを特徴とする請求項１〜８のいずれか一つに記載のノード装置。
【請求項１０】
所定のリンクを介して接続された複数のノード装置を含むネットワークシステムにおけるルーティング方法において、
自ノード装置は、自身と他ノード装置との間に設定されていたパスが設定、更新または削除される際に、該パスにかかるリンク情報として当該パスの識別子が追加、削除または変更されるとともに、該識別子の追加、削除または変更情報を他ノード装置に広告することを特徴とするルーティング方法。
【請求項１１】
所定のリンクを介して接続された複数のノード装置を含むネットワークシステムにおけるルーティング方法において、
自ノード装置は、他ノード装置間に設定されていたパスが設定、更新または削除される際に、該パスを経由するノード装置情報として該パスの識別子が追加、削除または変更されるとともに、該識別子の追加、削除または変更情報を他ノード装置に広告することを特徴とするルーティング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ノード装置およびルーティング方法に関するものであり、特に、他のノード装置とともに配置されたネットワーク内を流れるデータの中継伝送制御処理を行うノード装置およびそのルーティング方法に関するものである。
【背景技術】
【０００２】
昨今、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）と呼ばれるプロトコルが注目されるとともに、その利用が促進されている。このＧＭＰＬＳは、ＩＰネットワークで用いられるデータ転送技術の一つであるＭＰＬＳの概念を、光ファイバや波長、ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）等の様々なネットワークに適用できるように拡張したプロトコルである。
【０００３】
このため、ＧＭＰＬＳネットワークにおけるルーティングプロトコルとしては、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）やＩＳ−ＩＳ（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  ｔｏ  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ）などの従来のリンクステート型ルーティングプロトコルを拡張したものが一般的に使用されている。なお、この種のルーティングプロトコルに基づいて、ＧＭＰＬＳネットワーク内のファイバリンクや波長リンク、ＳＤＨリンク等のリンクトポロジを収集するようにした文献が存在する（例えば、非特許文献１，２）。
【０００４】
しかし、ＧＭＰＬＳ拡張を行ったＯＳＰＦやＩＳ−ＩＳなどのルーティングプロトコルでは、ＧＭＰＬＳネットワーク内のノード装置間のリンクのトポロジやリソース使用状況などについては収集可能であるが、ＧＭＰＬＳネットワーク内で設定された光パスや波長パス、ＳＤＨパスの経路等のパスに関する情報を収集することはできない。なお、光パスの始点ノード装置が、パスの端点や中継ノード装置の情報をルーティングプロトコルにより広告することで、ネットワーク内のパスに関する情報を収集する方法が提案されている（例えば、特許文献１）。
【０００５】
【特許文献１】特開２００３−２３４８２４号公報
【非特許文献１】Ｄ．Ｋａｔｚ，  Ｋ．Ｋｏｍｐｅｌｌａ  ａｎｄ  Ｄ．Ｙｅｕｎｇ，  “Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  （ＴＥ）  Ｅｘｔｅｎｓｉｏｎ  ｔｏ  ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２”，  ＲＦＣ３６３０，  Ｓｅｐｔｅｍｂｅｒ  ２００３．
【非特許文献２】Ｋ．Ｋｏｍｐｅｌｌａ  ａｎｄ  Ｙ．Ｒｅｋｈｔｅｒ，  “ＯＳＰＦ  Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ”，  ｄｒａｆｔ−ｃｃａｍｐ−ｏｓｐｆ−ｇｍｐｌｓ−ｅｘｔｅｎｓｉｏｎｓ−１２．ｔｘｔ，  Ｏｃｔｏｂｅｒ  ２００３．
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上述のように、非特許文献１，２などに示される従来のＧＭＰＬＳ拡張を行ったリンクステート型ルーティングプロトコルでは、ネットワーク内に設定されたパスの情報を得ることができないといった問題点があった。
【０００７】
一方、従来の特許文献１などに示されるような、パスの始点ノード装置がパスの経路情報を広告する方法では、始点ノード装置がパス設定のためのシグナリング時に当該パスの経路情報を得ることができない場合には、経路情報を広告することができず、ルーティングプロトコルに基づく経路情報を取得することができないといった問題点があった。
【０００８】
本発明は、上記に鑑みてなされたものであって、始点ノード装置がパス設定のためのシグナリング時にその経路の情報を入手していない場合であっても、所定のルーティングプロトコルに基づいてネットワーク内に設定されたパス情報を収集することができるノード装置および、当該ノード装置におけるルーティング方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、本発明にかかるノード装置は、他のノード装置とともにネットワークを構成し、該ネットワーク内を流れるデータの中継伝送制御処理を行うノード装置において、自ノード装置に接続されるリンク情報を所定第１のプロトコルに基づいて他ノード装置に広告するリンク情報広告手段と、自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報を所定第２のプロトコルに基づいて所定ノード装置を含む他ノード装置に伝達するパス設定情報伝達手段と、前記リンク情報を含む所定の情報が保持されるデータベースと、を備え、前記自ノード装置のリンク情報広告手段は、前記所定ノード装置との間に設定されていたパス設定情報が設定、削除または更新される際に、該所定ノード装置との間のパスを一意に識別するためのパス識別子を前記リンク情報として前記他ノード装置へ広告することを特徴とする。
【発明の効果】
【００１０】
本発明にかかるノード装置によれば、自ノード装置に接続されるリンク情報が他ノード装置に広告され、自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報が所定ノード装置を含む他ノード装置に伝達され、所定ノード装置との間に設定されていたパス設定情報が設定、削除または更新される際に、所定ノード装置との間のパスを一意に識別すするためのパス識別子がリンク情報として他ノード装置へ広告されるので、始点ノード装置となるノード装置がパス設定のためのシグナリング時にその経路の情報を入手していない場合であっても、ネットワーク内に設定されたパス情報を収集することができるという効果が得られる。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明にかかるノード装置および当該ノード装置におけるルーティング方法に関する実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態により本発明が限定されるものではない。
【００１２】
実施の形態１．
図１は、本発明の各実施の形態に共通なネットワークシステムの構成を示す図である。同図に示すネットワークシステムでは、複数のノード装置であるノード装置１〜７が備えられ、これらのノード装置１〜７の所定の装置同士が所定のリンク（例えば、ファァイバリンク、波長リンク、ＳＤＨリンクなど）１１〜１７のいずれかと接続されている。具体的には、リンク１１はノード装置１，２間に接続され、リンク１２はノード装置２，３間に接続され、リンク１３はノード装置３，４間に接続され、リンク１４はノード装置４，５間に接続され、リンク１５はノード装置１，６間に接続され、リンク１６はノード装置６，７間に接続され、リンク１７はノード装置７，５間に接続されている。
【００１３】
図２は、各実施の形態に共通な図１に示されたノード装置の構成を示す図である。なお、同図には、ノード装置に接続されるリンクの構成も併せて示している。
【００１４】
図２において、ノード装置１は、データトラフィックを転送するデータ転送部２１と、制御用データの処理およびデータ転送部２１の制御を行う制御部２２と、制御部２２により収集されたネットワーク内のトポロジ情報および各リンクのリソース使用状況を格納したトラフィックエンジニアリングデータベース２３と、を備えている。また、データ転送部２１には、隣接ノード装置からのデータトラフィックを中継伝送するためのデータプレーンリンク２４，２５が接続され、制御部２２には、隣接ノード装置からの制御用データを伝送するための制御プレーンリンク２６，２７が接続されている。なお、ノード装置１以外のノード装置２〜７についても、ノード装置１と同様に構成される。
【００１５】
つぎに、図１に示すネットワーク上に配置された図２に示す構成のノード装置の動作について図１および図２を参照して説明する。なお、以下の説明では、ネットワークシステム内で使用されるルーティングプロトコルとして、リンクステート型ルーティングプロトコルであるＯＳＰＦにＧＭＰＬＳ拡張が施されたＯＳＰＦ−ＴＥを使用するものとして説明するが、ＯＳＰＦ−ＴＥ以外のルーティングプロトコルを用いてもよいことは勿論である。
【００１６】
ノード装置１〜７の各ノード装置は、自ノード装置に接続されたデータプレーンリンク２４，２５の状態をＯＳＰＦ−ＴＥにより、制御プレーンリンク２６，２７を使用して他ノード装置に広告する。ＯＳＰＦ−ＴＥにより収集された情報が、ノード装置１〜７の各ノード装置に具備されるトラフィックエンジニアリングデータベース２３に格納される。なお、ＯＳＰＦ−ＴＥにより、全てのノード装置のトラフィックエンジニアリングデータベース２３の内容は同期し、全ノード装置がネットワーク内の全てのデータプレーンリンクのトポロジ、リソース使用状況等を得ることができる。
【００１７】
つぎに、トラフィックエンジニアリングデータベースについて説明する。図３は、ノード装置に具備されるトラフィックエンジニアリングデータベースに格納されるデータの一例を示す図である。ここで、図３に示されている記号の意味について、図１に示したネットワーク構成に照らし合わせて説明する。
【００１８】
ノード装置１〜７は、それぞれ図示しないポートを有している。具体的には、ノード装置１はポートＰ12およびポートＰ16を有し、ノード装置２はポートＰ21およびポートＰ23を有し、ノード装置３はポートＰ32およびポートＰ34を有し、ノード装置４はポートＰ43およびポートＰ45を有し、ノード装置５はポートＰ54およびポートＰ56を有し、ノード装置６はポートＰ61およびポートＰ67を有し、ノード装置７はポートＰ75およびポートＰ76を有している。
【００１９】
また、リンク１１〜１７の各データプレーンリンクは、それぞれ図１に示される構成に従って所定のノード装置との間に接続される。具体的には、リンク１１はノード装置１のポートＰ12およびノード装置２のポートＰ21に接続され、リンク１２はノード装置２のポートＰ23およびノード装置３のポートＰ32に接続され、リンク１３はノード装置３のポートＰ34およびノード装置４のポートＰ43に接続され、リンク１４はノード装置４のポートＰ45およびノード装置５のポートＰ54に接続され、リンク１５はノード装置１のポートＰ16およびノード装置６のポートＰ61に接続され、リンク１６はノード装置６のポートＰ67およびノード装置７のポートＰ76に接続され、リンク１７はノード装置７のポートＰ75およびノード装置５のポートＰ57に接続される。さらに、リンク１１〜１７のそれぞれのコストは、Ｃ11、Ｃ12、Ｃ13、Ｃ14、Ｃ15、Ｃ16およびＣ17であり、最大帯域は全て１０Ｇｂｐｓであるとする。
【００２０】
ネットワークシステム内に設定されたパスがまだ存在しない状態では、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３には、例えば図３に示されるようなデータが格納される。
【００２１】
図３に示されるような状態において、例えばノード装置１とノード装置５との間に、経路がノード装置１−ノード装置２−ノード装置３−ノード装置４−ノード装置５であり、帯域が１Ｇｂｐｓのパスを設定する場合を考える。パス設定のためのシグナリングプロトコルとしては、例えばＲＳＶＰ−ＴＥやＣＲ−ＬＤＰ等のプロトコルを用いることができる。これらのプロトコルを用いて帯域１Ｇｂｐｓのパスを設定するとき、当該パスの経路に沿ってシグナリング処理が行われることで、当該パスの経路上にあるリンク１１，１２，１３および１４の各データプレーンリンクの空き帯域が１０Ｇｂｐｓから９Ｇｂｐｓに更新される。
【００２２】
なお、上記の説明ではパス設定のためのシグナリングプロトコルとして、例えばＲＳＶＰ−ＴＥやＣＲ−ＬＤＰ等のプロトコルを使用するものとして説明したが、これらのプロトコル以外の同種のプロトコルを用いてもよいことは勿論である。
【００２３】
上記では、パス設定のためのシグナリングプロトコルに基づいて所定のパスに所定の帯域が割り当てられる例について説明したが、新たな帯域が割り当てられた場合、パスの経路上に位置するノード装置では、自身に接続されているデータプレーンリンクの状態が変化する。したがって、これらのノード装置は、自身に接続されているデータプレーンリンクの状態の変化を他のノード装置に伝達する必要がある。
【００２４】
ところで、ＧＭＰＬＳのルーティングプロトコルの一つであるＯＳＰＦやその拡張であるＯＳＰＦ−ＴＥでは、ネットワークのトポロジや、リソースの使用状況を把握することができるが、ＯＳＰＦやＯＳＰＦ−ＴＥは、元々パケットベースのルーティングプロトコルであり、リンクの情報はサポートしているものの、ＧＭＰＬＳにおけるパスの情報はサポートしてない。このため、これらのプロトコルでは、ネットワーク上に存在するパスの情報を得ることができない。
【００２５】
一方、ＧＭＰＬＳでは、ルーティングプロトコルに併せて所定の情報を追加することができるようになっている。そこで、本実施の形態では、ルーティングプロトコルによりネットワーク内のノード装置のリンク情報を交換する際に、パス識別情報を追加することにより、各ノード装置がネットワーク内のパスの情報を取得できるようにするものである。なお、この手法を用いれば、上記課題の項でも説明したように、例えば設定パスの始点に位置するノード装置がパス設定のためのシグナリング時にその経路の情報を入手していない場合であっても、他のノード装置から広告された経路の情報に基づいてネットワーク内に設定されたパス情報を収集することができる。なお、以下、その幾つかの具体例について、図４〜図７の図面を参照して説明する。
【００２６】
図４は、自ノード装置に接続されているデータプレーンリンクの状態の変化を広告するためのフォーマットの一例（Ｏｐａｑｕｅ  ＬＳＡ：Ｌｉｎｋ−Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）を示す図であり、図５は、図３の状態から１Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。なお、Ｏｐａｑｕｅ  ＬＳＡは、ＯＳＰＦ−ＴＥのＴｙｐｅ１０として定義されている。
【００２７】
図４に示すように、ノード装置に接続されるデータプレーンリンクの状態はＯｐａｑｕｅ  ＬＳＡに含まれるリンクＴＬＶにより表すことができる。なお、リンクＴＬＶは当該データプレーンリンクの情報を格納する複数のｓｕｂ−ＴＬＶを含ませることができる。ノード装置１〜５は、図４に示されたフォーマットに従って、自ノード装置に接続されたデータプレーンリンクの状態の変化を広告する。このとき、ｓｕｂ−ＴＬＶのひとつであるパス情報ｓｕｂ−ＴＬＶに、パス設定のためのシグナリングメッセージより取得したパス識別子を格納する。パス識別子の値は、ネットワークシステム内に設定されたパスを一意に特定するための識別子であり、ネットワークシステム内でパス毎にユニークな値とする。ネットワークシステム内でのユニークなパス識別子の割当てを実現する手段としては、例えば始点ノード装置のＩＤと始点ノード装置におけるユニークな識別子の組等を用いることができる。
【００２８】
図４の状態から、全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新され同期すると、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３には図５に示されるようなデータが保持される。
【００２９】
図６は、図５に示した図表から同一のパス識別子を有する情報を抽出した図表である。各ノード装置は、トラフィックエンジニアリングデータベース２３から抽出された同一のパス識別子を有するリンク情報に基づいてネットワークシステムに設定されていたパスの経路情報を把握することができる。図６に示す例では、ノード装置１〜７の各ノード装置において、ネットワークシステム内にノード装置１のポートＰ12−ノード装置２のポートＰ21−ノード装置２のポートＰ23−ノード装置３のポートＰ32−ノード装置３のポートＰ34−ノード装置４のポートＰ43−ノード装置４のポートＰ45−ノード装置５のポートＰ54を経由するＬＳＰ101のパスが設定されていることを把握することができる。なお、このとき把握されたパスの経路情報は、新規パス設定時の経路選択情報として利用することもできる。
【００３０】
つぎに、ノード装置２とノード装置６との間に、経路がノード装置２−ノード装置１−ノード装置６であり、帯域が２Ｇｂｐｓのパスを設定する場合を考える。この場合、ノード装置１とノード装置５との間のパスの設定時と同様に、当該パスの設定により、リンク１１，１５のデータプレーンリンクの情報が更新されるため、当該データプレーンリンクが接続されたノード装置１，２，６は、図４に示されたフォーマットに従って、自ノード装置に接続されたデータプレーンリンクの状態の変化を広告する。この状態において、ＯＳＰＦ−ＴＥにより全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新され同期すると、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３は図７に示されるようなデータに更新される。
【００３１】
この場合についても、トラフィックエンジニアリングデータベース２３から抽出された同一のパス識別子を有するリンク情報に基づいてネットワークシステムに設定されていたパスの経路情報を把握することができる。図７の場合には、図６に示されたラベル識別子ＬＳＰ101のパスに加えて、ノード装置２のポートＰ21−ノード装置１のポートＰ12−ノード装置１のポートＰ16−ノード装置６のポートＰ61を経由するＬＳＰ201のパスが設定されていることを把握することができる。
【００３２】
以上説明したように、この実施の形態のノード装置およびルーティング方法によれば、パス設定時にデータプレーンリンクの情報を、例えばＯＳＰＦ−ＴＥを用いて広告する際に、設定されたパスの識別子を付与することで、パスの経路上にないノード装置やパスの経路上であっても当該パス全体の経路をシグナリングメッセージより得ることができないノード装置を含む、ネットワークシステム内全てのノード装置がネットワークシステム内に設定された全てのパスの経路を得ることが可能となる。
【００３３】
なお、上記の説明では、新たなパスが設定される場合の動作について説明したが、使用されないパスを削除する場合については、例えば削除するパスの識別子を広告するようにしてもよいし、あるいは一定期間更新されないパスを自動的に削除するようにしてもよい。
【００３４】
また、データプレーンリンクの情報に加えて、設定されたパスの識別子を付加することで、例えば、以下に示すような機能を実現することができる。
（１）ルーティングプロトコルに基づいてトラフィックエンジニアリングデータベースを同期させ、あるいはネットワークシステム内の所定のノード装置のトラフィックエンジニアリングデータベースを取得することにより、例えばネットワーク管理装置からネットワークシステム内に設定されたパスの経路情報を取得することができる。
（２）新規パス設定時に、既設定済みのパスとリソースを共有する経路あるいは共有しない経路のいずかを選択することができる。
（３）複数レイヤに跨るトラフィックエンジニアリングにおいて、他のレイヤにおいて設定済みのパスの経路情報を当該レイヤのトラフィックエンジニアリングに使用することができる。
【００３５】
なお、この実施の形態では、ＧＭＰＬＳネットワークへの適用を示したが、リンクステート型のルーティングプロトコルおよび設定するパスの経路に沿ってシグナリング処理が行われるようなリングプロトコルを用いるネットワークシステムにも同様に適用可能である。
【００３６】
実施の形態２．
実施の形態１では、パス設定時にデータプレーンリンクの情報に加えて、設定されたパス識別子を付加するようにしていたが、この実施の形態では、パス識別子に加えて、当該パス設定のためのシグナリングメッセージより取得した情報を広告するところに特徴がある。なお、この実施の形態におけるネットワーク構成、ノード装置の構成および動作については、実施の形態１と同様である。
【００３７】
図８は、自ノード装置に接続されているデータプレーンリンクの状態の変化を広告するための実施の形態２にかかるフォーマットの一例を示す図である。図４に示した実施の形態１にかかるフォーマットと比較すると、パス識別子の情報に加えて、設定パスの使用帯域、エンコーディングタイプ、スイッチングタイプが付加されている。
【００３８】
ノード装置１〜７の各ノード装置は、パス設定の際に、当該パスの設定により自ノード装置に接続されたデータプレーンリンクの状態の変化を広告する。その際、自ノード装置は、図８に示されたフォーマットに従って、当該パスの使用帯域、エンコーディングタイプおよびスイッチングタイプを広告し、全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新されて同期がとられる。各ノード装置は、実施の形態１のときと同様に、自身に保持されているトラフィックエンジニアリングデータベース２３から、同一のパス識別子を持つリンクを抽出することで、ネットワーク内に設定されたパスの経路および当該パスの使用帯域、エンコーディングタイプ、スイッチングタイプを把握することができる。
【００３９】
以上説明したように、この実施の形態のノード装置およびルーティング方法によれば、パス設定時にデータプレーンリンクの情報を、例えばＯＳＰＦ−ＴＥを用いて広告する際に、設定されたパスの識別子に加えて当該パスにかかる付加情報を付与することで、パスの経路上にないノード装置やパスの経路上であっても当該パス全体の経路をシグナリングメッセージより得ることができないノード装置を含む、ネットワークシステム内全てのノード装置がネットワークシステム内に設定された全てのパスの経路および当該パスにかかる情報を得ることが可能となる。
【００４０】
なお、上記の説明では、パスの情報として使用帯域、エンコーディングタイプおよびスイッチングタイプを使用した場合について説明したが、その一部の情報であってもよく、またプロテクションパスにおける現用パス・予備パスの種別等、それ以外のシグナリングメッセージより取得可能な情報であってもよい。
【００４１】
また、上記の説明では、パス設定時の動作について説明したが、パス削除時の動作についても、実施の形態１と同様な処理を行えばよい。
【００４２】
さらに、実施の形態１と同様に、ＧＭＰＬＳネットワーク以外の、例えばリングプロトコルを用いるネットワークシステムにも適用可能である。
【００４３】
実施の形態３．
実施の形態１では、パス設定時にデータプレーンリンクの情報に加えて、設定されたリンク情報としてのパス識別子を付加するようにしていたが、この実施の形態では、パス設定時にデータプレーンリンクの情報に加えて、当該パスに含まれる（当該パスを経由する）ノード装置の情報としてのパス識別子を付加するところに特徴がある。なお、ネットワーク構成、ノード装置の構成については、実施の形態１，２と同様であり、以下の説明では、ノード装置１とノード装置５との間に、実施の形態１と同様に、経路がノード装置１−ノード装置２−ノード装置３−ノード装置４−ノード装置５であり、帯域が１Ｇｂｐｓのパスが設定されているものとして説明する。
【００４４】
図９は、自ノード装置の状態の変化を広告するための実施の形態３にかかるフォーマットの一例（Ｏｐａｑｕｅ  ＬＳＡ：Ｌｉｎｋ−Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）を示す図である。また、図１０は、図３の状態から１Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表であり、図５に示す図表と比較して、ノード装置のノード番号とパス識別子との対応関係を示す図表が別に設けられている点が異なる。
【００４５】
図９に示すように、ノード装置の状態はＯｐａｑｕｅ  ＬＳＡに含まれるルータアドレスＴＬＶにより表すことができる。なお、ルータアドレスＴＬＶは当該データプレーンリンクの情報を格納する複数のｓｕｂ−ＴＬＶを含ませることができる。ノード装置１〜５は、図９に示されたフォーマットに従って、自ノード装置の状態の変化を広告する。このとき、ｓｕｂ−ＴＬＶのひとつであるパス情報ｓｕｂ−ＴＬＶに、パス設定のためのシグナリングメッセージより取得したパス識別子を格納する。パス識別子の値は、ネットワークシステム内に設定されたパスを一意に特定するための識別子であり、ネットワークシステム内でパス毎にユニークな値とする。ネットワークシステム内でのユニークなパス識別子の割当てを実現する手段としては、例えば始点ノード装置のＩＤと始点ノード装置におけるユニークな識別子の組等を用いることができる。
【００４６】
全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新され同期すると、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３には図１０に示されるようなデータが保持される。
【００４７】
つぎに、ノード装置２とノード装置６との間に、経路がノード装置２−ノード装置１−ノード装置６であり、帯域が２Ｇｂｐｓのパスを設定する場合を考える。この場合、ノード装置１とノード装置５との間のパスの設定時と同様に、当該パスの設定により、リンク１１，１５のデータプレーンリンクの情報が更新されるため、当該データプレーンリンクが接続されたノード装置１，２，６は、図９に示されたフォーマットに従って、自ノード装置の状態の変化を広告する。この状態において、ＯＳＰＦ−ＴＥにより全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新され同期すると、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３は図１１に示されるようなデータに更新される。
【００４８】
各ノード装置は、トラフィックエンジニアリングデータベース２３から抽出された同一のパス識別子を有するノード装置の情報に基づいてネットワークシステムに設定されていたパスの経路情報を把握することができる。図１１に示す例では、同図の上段に示す図表と下段に示す図表とを参照することにより、ネットワークシステム内のノード装置１〜７の各ノード装置において、ノード装置１、ノード装置２、ノード装置３、ノード装置４およびノード装置５を経由するＬＳＰ101と、ノード装置１、ノード装置２およびノード装置６を経由するＬＳＰ201の２つのパスが設定されていることを把握することができる。なお、このとき把握されたパスの経路情報は、新規パス設定時の経路選択情報として利用することもできる。
【００４９】
以上説明したように、この実施の形態のノード装置およびルーティング方法によれば、パス設定時にノード装置の情報をＯＳＰＦ−ＴＥを用いて広告する際に、設定されたパスの識別子を付与することで、パスの経路上にないノード装置や、パスの経路上にあってもシグナリングメッセージからノード装置の情報を得ることができないノード装置を含む全てのノード装置がネットワークシステム内に設定された全てのパスの経由するノード装置の情報を得ることが可能となる。
【００５０】
なお、上記の説明では、パス設定時の動作について説明したが、パス削除時の動作についても、実施の形態１，２と同様な処理を行えばよい。
【００５１】
また、実施の形態１，２と同様に、ＧＭＰＬＳネットワーク以外の、例えばリングプロトコルを用いるネットワークシステムにも適用可能である。
【産業上の利用可能性】
【００５２】
以上のように、本発明にかかるノード装置およびルーティング方法は、ルーティングプロトコルや、シグナリングプロトコルが用いられるネットワークに広く適用することができ、特に、ＧＭＰＬＳネットワークにおけるノード装置およびルーティング方法として好適である。
【図面の簡単な説明】
【００５３】
【図１】本発明の各実施の形態に共通なネットワークシステムの構成を示す図である。
【図２】各実施の形態に共通な図１に示されたノード装置の構成を示す図である。
【図３】ノード装置に具備されるトラフィックエンジニアリングデータベースに格納されるデータの一例を示す図である。
【図４】自ノード装置に接続されているデータプレーンリンクの状態の変化を広告するための実施の形態１にかかるフォーマットの一例を示す図である。
【図５】図３の状態から１Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。
【図６】図５に示した図表から同一のパス識別子を有する情報を抽出した図表である。
【図７】図５の状態からさらに２Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。
【図８】自ノード装置に接続されているデータプレーンリンクの状態の変化を広告するための実施の形態２にかかるフォーマットの一例を示す図である。
【図９】自ノード装置の状態の変化を広告するための実施の形態３にかかるフォーマットの一例を示す図である。
【図１０】図３の状態から１Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。
【図１１】図１０の状態からさらに２Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。
【符号の説明】
【００５４】
１，２，３，４，５，６，７  ノード装置
１１，１２，１３，１４，１５，１６，１７  リンク
２１  データ転送部
２２  制御部
２３  トラフィックエンジニアリングデータベース
２４，２５  データプレーンリンク
２６，２７  制御プレーンリンク
【図１】
2006325119.tif 000003
【図２】
2006325119.tif 000004
【図３】
2006325119.tif 000005
【図４】
2006325119.tif 000006
【図５】
2006325119.tif 000007
【図６】
2006325119.tif 000008
【図７】
2006325119.tif 000009
【図８】
2006325119.tif 000010
【図９】
2006325119.tif 000011
【図１０】
2006325119.tif 000012
【図１１】
2006325119.tif 000013