JP4549925B2 - ノード装置およびルーティング方法 - Google Patents

Description

本発明は、ノード装置およびルーティング方法に関するものであり、特に、他のノード装置とともに配置されたネットワーク内を流れるデータの中継伝送制御処理を行うノード装置およびそのルーティング方法に関するものである。

昨今、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ Ｍｕｌｔｉ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）と呼ばれるプロトコルが注目されるとともに、その利用が促進されている。このＧＭＰＬＳは、ＩＰネットワークで用いられるデータ転送技術の一つであるＭＰＬＳの概念を、光ファイバや波長、ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄｉｇｉｔａｌ Ｈｉｅｒａｒｃｈｙ）等の様々なネットワークに適用できるように拡張したプロトコルである。

このため、ＧＭＰＬＳネットワークにおけるルーティングプロトコルとしては、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）やＩＳ−ＩＳ（Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ ｔｏ Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ）などの従来のリンクステート型ルーティングプロトコルを拡張したものが一般的に使用されている。なお、この種のルーティングプロトコルに基づいて、ＧＭＰＬＳネットワーク内のファイバリンクや波長リンク、ＳＤＨリンク等のリンクトポロジを収集するようにした文献が存在する（例えば、非特許文献１，２）。

しかし、ＧＭＰＬＳ拡張を行ったＯＳＰＦやＩＳ−ＩＳなどのルーティングプロトコルでは、ＧＭＰＬＳネットワーク内のノード装置間のリンクのトポロジやリソース使用状況などについては収集可能であるが、ＧＭＰＬＳネットワーク内で設定された光パスや波長パス、ＳＤＨパスの経路等のパスに関する情報を収集することはできない。なお、光パスの始点ノード装置が、パスの端点や中継ノード装置の情報をルーティングプロトコルにより広告することで、ネットワーク内のパスに関する情報を収集する方法が提案されている（例えば、特許文献１）。

特開２００３−２３４８２４号公報 Ｄ．Ｋａｔｚ， Ｋ．Ｋｏｍｐｅｌｌａ ａｎｄ Ｄ．Ｙｅｕｎｇ， "Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ （ＴＥ） Ｅｘｔｅｎｓｉｏｎ ｔｏ ＯＳＰＦ Ｖｅｒｓｉｏｎ ２"， ＲＦＣ３６３０， Ｓｅｐｔｅｍｂｅｒ ２００３． Ｋ．Ｋｏｍｐｅｌｌａ ａｎｄ Ｙ．Ｒｅｋｈｔｅｒ， "ＯＳＰＦ Ｅｘｔｅｎｓｉｏｎｓ ｉｎ Ｓｕｐｐｏｒｔ ｏｆ Ｇｅｎｅｒａｌｉｚｅｄ Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ"， ｄｒａｆｔ−ｃｃａｍｐ−ｏｓｐｆ−ｇｍｐｌｓ−ｅｘｔｅｎｓｉｏｎｓ−１２．ｔｘｔ， Ｏｃｔｏｂｅｒ ２００３．

上述のように、非特許文献１，２などに示される従来のＧＭＰＬＳ拡張を行ったリンクステート型ルーティングプロトコルでは、ネットワーク内に設定されたパスの情報を得ることができないといった問題点があった。

一方、従来の特許文献１などに示されるような、パスの始点ノード装置がパスの経路情報を広告する方法では、始点ノード装置がパス設定のためのシグナリング時に当該パスの経路情報を得ることができない場合には、経路情報を広告することができず、ルーティングプロトコルに基づく経路情報を取得することができないといった問題点があった。

本発明は、上記に鑑みてなされたものであって、始点ノード装置がパス設定のためのシグナリング時にその経路の情報を入手していない場合であっても、所定のルーティングプロトコルに基づいてネットワーク内に設定されたパス情報を収集することができるノード装置および、当該ノード装置におけるルーティング方法を提供することを目的とする。

上述した課題を解決し、目的を達成するため、本発明にかかるノード装置は、他のノード装置とともにネットワークを構成し、該ネットワーク内を流れるデータの中継伝送制御処理を行うノード装置において、自ノード装置に接続されるリンク情報を所定第１のプロトコルに基づいて他ノード装置に広告するリンク情報広告手段と、自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報を所定第２のプロトコルに基づいて所定ノード装置を含む他ノード装置に伝達するパス設定情報伝達手段と、前記リンク情報を含む所定の情報が保持されるデータベースと、を備え、前記自ノード装置のリンク情報広告手段は、前記所定ノード装置との間に設定されていたパス設定情報が設定、削除または更新される際に、該所定ノード装置との間のパスを一意に識別するためのパス識別子を前記リンク情報として前記他ノード装置へ広告することを特徴とする。

本発明にかかるノード装置によれば、自ノード装置に接続されるリンク情報が他ノード装置に広告され、自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報が所定ノード装置を含む他ノード装置に伝達され、所定ノード装置との間に設定されていたパス設定情報が設定、削除または更新される際に、所定ノード装置との間のパスを一意に識別すするためのパス識別子がリンク情報として他ノード装置へ広告されるので、始点ノード装置となるノード装置がパス設定のためのシグナリング時にその経路の情報を入手していない場合であっても、ネットワーク内に設定されたパス情報を収集することができるという効果が得られる。

以下に、本発明にかかるノード装置および当該ノード装置におけるルーティング方法に関する実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態により本発明が限定されるものではない。

実施の形態１．
図１は、本発明の各実施の形態に共通なネットワークシステムの構成を示す図である。同図に示すネットワークシステムでは、複数のノード装置であるノード装置１〜７が備えられ、これらのノード装置１〜７の所定の装置同士が所定のリンク（例えば、ファァイバリンク、波長リンク、ＳＤＨリンクなど）１１〜１７のいずれかと接続されている。具体的には、リンク１１はノード装置１，２間に接続され、リンク１２はノード装置２，３間に接続され、リンク１３はノード装置３，４間に接続され、リンク１４はノード装置４，５間に接続され、リンク１５はノード装置１，６間に接続され、リンク１６はノード装置６，７間に接続され、リンク１７はノード装置７，５間に接続されている。

図２は、各実施の形態に共通な図１に示されたノード装置の構成を示す図である。なお、同図には、ノード装置に接続されるリンクの構成も併せて示している。

図２において、ノード装置１は、データトラフィックを転送するデータ転送部２１と、制御用データの処理およびデータ転送部２１の制御を行う制御部２２と、制御部２２により収集されたネットワーク内のトポロジ情報および各リンクのリソース使用状況を格納したトラフィックエンジニアリングデータベース２３と、を備えている。また、データ転送部２１には、隣接ノード装置からのデータトラフィックを中継伝送するためのデータプレーンリンク２４，２５が接続され、制御部２２には、隣接ノード装置からの制御用データを伝送するための制御プレーンリンク２６，２７が接続されている。なお、ノード装置１以外のノード装置２〜７についても、ノード装置１と同様に構成される。

つぎに、図１に示すネットワーク上に配置された図２に示す構成のノード装置の動作について図１および図２を参照して説明する。なお、以下の説明では、ネットワークシステム内で使用されるルーティングプロトコルとして、リンクステート型ルーティングプロトコルであるＯＳＰＦにＧＭＰＬＳ拡張が施されたＯＳＰＦ−ＴＥを使用するものとして説明するが、ＯＳＰＦ−ＴＥ以外のルーティングプロトコルを用いてもよいことは勿論である。

ノード装置１〜７の各ノード装置は、自ノード装置に接続されたデータプレーンリンク２４，２５の状態をＯＳＰＦ−ＴＥにより、制御プレーンリンク２６，２７を使用して他ノード装置に広告する。ＯＳＰＦ−ＴＥにより収集された情報が、ノード装置１〜７の各ノード装置に具備されるトラフィックエンジニアリングデータベース２３に格納される。なお、ＯＳＰＦ−ＴＥにより、全てのノード装置のトラフィックエンジニアリングデータベース２３の内容は同期し、全ノード装置がネットワーク内の全てのデータプレーンリンクのトポロジ、リソース使用状況等を得ることができる。

つぎに、トラフィックエンジニアリングデータベースについて説明する。図３は、ノード装置に具備されるトラフィックエンジニアリングデータベースに格納されるデータの一例を示す図である。ここで、図３に示されている記号の意味について、図１に示したネットワーク構成に照らし合わせて説明する。

ノード装置１〜７は、それぞれ図示しないポートを有している。具体的には、ノード装置１はポートＰ₁₂およびポートＰ₁₆を有し、ノード装置２はポートＰ₂₁およびポートＰ₂₃を有し、ノード装置３はポートＰ₃₂およびポートＰ₃₄を有し、ノード装置４はポートＰ₄₃およびポートＰ₄₅を有し、ノード装置５はポートＰ₅₄およびポートＰ₅₆を有し、ノード装置６はポートＰ₆₁およびポートＰ₆₇を有し、ノード装置７はポートＰ₇₅およびポートＰ₇₆を有している。

また、リンク１１〜１７の各データプレーンリンクは、それぞれ図１に示される構成に従って所定のノード装置との間に接続される。具体的には、リンク１１はノード装置１のポートＰ₁₂およびノード装置２のポートＰ₂₁に接続され、リンク１２はノード装置２のポートＰ₂₃およびノード装置３のポートＰ₃₂に接続され、リンク１３はノード装置３のポートＰ₃₄およびノード装置４のポートＰ₄₃に接続され、リンク１４はノード装置４のポートＰ₄₅およびノード装置５のポートＰ₅₄に接続され、リンク１５はノード装置１のポートＰ₁₆およびノード装置６のポートＰ₆₁に接続され、リンク１６はノード装置６のポートＰ₆₇およびノード装置７のポートＰ₇₆に接続され、リンク１７はノード装置７のポートＰ₇₅およびノード装置５のポートＰ₅₇に接続される。さらに、リンク１１〜１７のそれぞれのコストは、Ｃ₁₁、Ｃ₁₂、Ｃ₁₃、Ｃ₁₄、Ｃ₁₅、Ｃ₁₆およびＣ₁₇であり、最大帯域は全て１０Ｇｂｐｓであるとする。

ネットワークシステム内に設定されたパスがまだ存在しない状態では、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３には、例えば図３に示されるようなデータが格納される。

図３に示されるような状態において、例えばノード装置１とノード装置５との間に、経路がノード装置１−ノード装置２−ノード装置３−ノード装置４−ノード装置５であり、帯域が１Ｇｂｐｓのパスを設定する場合を考える。パス設定のためのシグナリングプロトコルとしては、例えばＲＳＶＰ−ＴＥやＣＲ−ＬＤＰ等のプロトコルを用いることができる。これらのプロトコルを用いて帯域１Ｇｂｐｓのパスを設定するとき、当該パスの経路に沿ってシグナリング処理が行われることで、当該パスの経路上にあるリンク１１，１２，１３および１４の各データプレーンリンクの空き帯域が１０Ｇｂｐｓから９Ｇｂｐｓに更新される。

なお、上記の説明ではパス設定のためのシグナリングプロトコルとして、例えばＲＳＶＰ−ＴＥやＣＲ−ＬＤＰ等のプロトコルを使用するものとして説明したが、これらのプロトコル以外の同種のプロトコルを用いてもよいことは勿論である。

上記では、パス設定のためのシグナリングプロトコルに基づいて所定のパスに所定の帯域が割り当てられる例について説明したが、新たな帯域が割り当てられた場合、パスの経路上に位置するノード装置では、自身に接続されているデータプレーンリンクの状態が変化する。したがって、これらのノード装置は、自身に接続されているデータプレーンリンクの状態の変化を他のノード装置に伝達する必要がある。

ところで、ＧＭＰＬＳのルーティングプロトコルの一つであるＯＳＰＦやその拡張であるＯＳＰＦ−ＴＥでは、ネットワークのトポロジや、リソースの使用状況を把握することができるが、ＯＳＰＦやＯＳＰＦ−ＴＥは、元々パケットベースのルーティングプロトコルであり、リンクの情報はサポートしているものの、ＧＭＰＬＳにおけるパスの情報はサポートしてない。このため、これらのプロトコルでは、ネットワーク上に存在するパスの情報を得ることができない。

一方、ＧＭＰＬＳでは、ルーティングプロトコルに併せて所定の情報を追加することができるようになっている。そこで、本実施の形態では、ルーティングプロトコルによりネットワーク内のノード装置のリンク情報を交換する際に、パス識別情報を追加することにより、各ノード装置がネットワーク内のパスの情報を取得できるようにするものである。なお、この手法を用いれば、上記課題の項でも説明したように、例えば設定パスの始点に位置するノード装置がパス設定のためのシグナリング時にその経路の情報を入手していない場合であっても、他のノード装置から広告された経路の情報に基づいてネットワーク内に設定されたパス情報を収集することができる。なお、以下、その幾つかの具体例について、図４〜図７の図面を参照して説明する。

図４は、自ノード装置に接続されているデータプレーンリンクの状態の変化を広告するためのフォーマットの一例（Ｏｐａｑｕｅ ＬＳＡ：Ｌｉｎｋ−Ｓｔａｔｅ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）を示す図であり、図５は、図３の状態から１Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。なお、Ｏｐａｑｕｅ ＬＳＡは、ＯＳＰＦ−ＴＥのＴｙｐｅ１０として定義されている。

図４に示すように、ノード装置に接続されるデータプレーンリンクの状態はＯｐａｑｕｅ ＬＳＡに含まれるリンクＴＬＶにより表すことができる。なお、リンクＴＬＶは当該データプレーンリンクの情報を格納する複数のｓｕｂ−ＴＬＶを含ませることができる。ノード装置１〜５は、図４に示されたフォーマットに従って、自ノード装置に接続されたデータプレーンリンクの状態の変化を広告する。このとき、ｓｕｂ−ＴＬＶのひとつであるパス情報ｓｕｂ−ＴＬＶに、パス設定のためのシグナリングメッセージより取得したパス識別子を格納する。パス識別子の値は、ネットワークシステム内に設定されたパスを一意に特定するための識別子であり、ネットワークシステム内でパス毎にユニークな値とする。ネットワークシステム内でのユニークなパス識別子の割当てを実現する手段としては、例えば始点ノード装置のＩＤと始点ノード装置におけるユニークな識別子の組等を用いることができる。

図４の状態から、全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新され同期すると、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３には図５に示されるようなデータが保持される。

図６は、図５に示した図表から同一のパス識別子を有する情報を抽出した図表である。各ノード装置は、トラフィックエンジニアリングデータベース２３から抽出された同一のパス識別子を有するリンク情報に基づいてネットワークシステムに設定されていたパスの経路情報を把握することができる。図６に示す例では、ノード装置１〜７の各ノード装置において、ネットワークシステム内にノード装置１のポートＰ₁₂−ノード装置２のポートＰ₂₁−ノード装置２のポートＰ₂₃−ノード装置３のポートＰ₃₂−ノード装置３のポートＰ₃₄−ノード装置４のポートＰ₄₃−ノード装置４のポートＰ₄₅−ノード装置５のポートＰ₅₄を経由するＬＳＰ₁₀₁のパスが設定されていることを把握することができる。なお、このとき把握されたパスの経路情報は、新規パス設定時の経路選択情報として利用することもできる。

つぎに、ノード装置２とノード装置６との間に、経路がノード装置２−ノード装置１−ノード装置６であり、帯域が２Ｇｂｐｓのパスを設定する場合を考える。この場合、ノード装置１とノード装置５との間のパスの設定時と同様に、当該パスの設定により、リンク１１，１５のデータプレーンリンクの情報が更新されるため、当該データプレーンリンクが接続されたノード装置１，２，６は、図４に示されたフォーマットに従って、自ノード装置に接続されたデータプレーンリンクの状態の変化を広告する。この状態において、ＯＳＰＦ−ＴＥにより全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新され同期すると、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３は図７に示されるようなデータに更新される。

この場合についても、トラフィックエンジニアリングデータベース２３から抽出された同一のパス識別子を有するリンク情報に基づいてネットワークシステムに設定されていたパスの経路情報を把握することができる。図７の場合には、図６に示されたラベル識別子ＬＳＰ₁₀₁のパスに加えて、ノード装置２のポートＰ₂₁−ノード装置１のポートＰ₁₂−ノード装置１のポートＰ₁₆−ノード装置６のポートＰ₆₁を経由するＬＳＰ₂₀₁のパスが設定されていることを把握することができる。

以上説明したように、この実施の形態のノード装置およびルーティング方法によれば、パス設定時にデータプレーンリンクの情報を、例えばＯＳＰＦ−ＴＥを用いて広告する際に、設定されたパスの識別子を付与することで、パスの経路上にないノード装置やパスの経路上であっても当該パス全体の経路をシグナリングメッセージより得ることができないノード装置を含む、ネットワークシステム内全てのノード装置がネットワークシステム内に設定された全てのパスの経路を得ることが可能となる。

なお、上記の説明では、新たなパスが設定される場合の動作について説明したが、使用されないパスを削除する場合については、例えば削除するパスの識別子を広告するようにしてもよいし、あるいは一定期間更新されないパスを自動的に削除するようにしてもよい。

また、データプレーンリンクの情報に加えて、設定されたパスの識別子を付加することで、例えば、以下に示すような機能を実現することができる。
（１）ルーティングプロトコルに基づいてトラフィックエンジニアリングデータベースを同期させ、あるいはネットワークシステム内の所定のノード装置のトラフィックエンジニアリングデータベースを取得することにより、例えばネットワーク管理装置からネットワークシステム内に設定されたパスの経路情報を取得することができる。
（２）新規パス設定時に、既設定済みのパスとリソースを共有する経路あるいは共有しない経路のいずかを選択することができる。
（３）複数レイヤに跨るトラフィックエンジニアリングにおいて、他のレイヤにおいて設定済みのパスの経路情報を当該レイヤのトラフィックエンジニアリングに使用することができる。

なお、この実施の形態では、ＧＭＰＬＳネットワークへの適用を示したが、リンクステート型のルーティングプロトコルおよび設定するパスの経路に沿ってシグナリング処理が行われるようなリングプロトコルを用いるネットワークシステムにも同様に適用可能である。

実施の形態２．
実施の形態１では、パス設定時にデータプレーンリンクの情報に加えて、設定されたパス識別子を付加するようにしていたが、この実施の形態では、パス識別子に加えて、当該パス設定のためのシグナリングメッセージより取得した情報を広告するところに特徴がある。なお、この実施の形態におけるネットワーク構成、ノード装置の構成および動作については、実施の形態１と同様である。

図８は、自ノード装置に接続されているデータプレーンリンクの状態の変化を広告するための実施の形態２にかかるフォーマットの一例を示す図である。図４に示した実施の形態１にかかるフォーマットと比較すると、パス識別子の情報に加えて、設定パスの使用帯域、エンコーディングタイプ、スイッチングタイプが付加されている。

ノード装置１〜７の各ノード装置は、パス設定の際に、当該パスの設定により自ノード装置に接続されたデータプレーンリンクの状態の変化を広告する。その際、自ノード装置は、図８に示されたフォーマットに従って、当該パスの使用帯域、エンコーディングタイプおよびスイッチングタイプを広告し、全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新されて同期がとられる。各ノード装置は、実施の形態１のときと同様に、自身に保持されているトラフィックエンジニアリングデータベース２３から、同一のパス識別子を持つリンクを抽出することで、ネットワーク内に設定されたパスの経路および当該パスの使用帯域、エンコーディングタイプ、スイッチングタイプを把握することができる。

以上説明したように、この実施の形態のノード装置およびルーティング方法によれば、パス設定時にデータプレーンリンクの情報を、例えばＯＳＰＦ−ＴＥを用いて広告する際に、設定されたパスの識別子に加えて当該パスにかかる付加情報を付与することで、パスの経路上にないノード装置やパスの経路上であっても当該パス全体の経路をシグナリングメッセージより得ることができないノード装置を含む、ネットワークシステム内全てのノード装置がネットワークシステム内に設定された全てのパスの経路および当該パスにかかる情報を得ることが可能となる。

なお、上記の説明では、パスの情報として使用帯域、エンコーディングタイプおよびスイッチングタイプを使用した場合について説明したが、その一部の情報であってもよく、またプロテクションパスにおける現用パス・予備パスの種別等、それ以外のシグナリングメッセージより取得可能な情報であってもよい。

また、上記の説明では、パス設定時の動作について説明したが、パス削除時の動作についても、実施の形態１と同様な処理を行えばよい。

さらに、実施の形態１と同様に、ＧＭＰＬＳネットワーク以外の、例えばリングプロトコルを用いるネットワークシステムにも適用可能である。

実施の形態３．
実施の形態１では、パス設定時にデータプレーンリンクの情報に加えて、設定されたリンク情報としてのパス識別子を付加するようにしていたが、この実施の形態では、パス設定時にデータプレーンリンクの情報に加えて、当該パスに含まれる（当該パスを経由する）ノード装置の情報としてのパス識別子を付加するところに特徴がある。なお、ネットワーク構成、ノード装置の構成については、実施の形態１，２と同様であり、以下の説明では、ノード装置１とノード装置５との間に、実施の形態１と同様に、経路がノード装置１−ノード装置２−ノード装置３−ノード装置４−ノード装置５であり、帯域が１Ｇｂｐｓのパスが設定されているものとして説明する。

図９は、自ノード装置の状態の変化を広告するための実施の形態３にかかるフォーマットの一例（Ｏｐａｑｕｅ ＬＳＡ：Ｌｉｎｋ−Ｓｔａｔｅ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）を示す図である。また、図１０は、図３の状態から１Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表であり、図５に示す図表と比較して、ノード装置のノード番号とパス識別子との対応関係を示す図表が別に設けられている点が異なる。

図９に示すように、ノード装置の状態はＯｐａｑｕｅ ＬＳＡに含まれるルータアドレスＴＬＶにより表すことができる。なお、ルータアドレスＴＬＶは当該データプレーンリンクの情報を格納する複数のｓｕｂ−ＴＬＶを含ませることができる。ノード装置１〜５は、図９に示されたフォーマットに従って、自ノード装置の状態の変化を広告する。このとき、ｓｕｂ−ＴＬＶのひとつであるパス情報ｓｕｂ−ＴＬＶに、パス設定のためのシグナリングメッセージより取得したパス識別子を格納する。パス識別子の値は、ネットワークシステム内に設定されたパスを一意に特定するための識別子であり、ネットワークシステム内でパス毎にユニークな値とする。ネットワークシステム内でのユニークなパス識別子の割当てを実現する手段としては、例えば始点ノード装置のＩＤと始点ノード装置におけるユニークな識別子の組等を用いることができる。

全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新され同期すると、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３には図１０に示されるようなデータが保持される。

つぎに、ノード装置２とノード装置６との間に、経路がノード装置２−ノード装置１−ノード装置６であり、帯域が２Ｇｂｐｓのパスを設定する場合を考える。この場合、ノード装置１とノード装置５との間のパスの設定時と同様に、当該パスの設定により、リンク１１，１５のデータプレーンリンクの情報が更新されるため、当該データプレーンリンクが接続されたノード装置１，２，６は、図９に示されたフォーマットに従って、自ノード装置の状態の変化を広告する。この状態において、ＯＳＰＦ−ＴＥにより全てのノード装置のトラフィックエンジニアリングデータベース２３の内容が更新され同期すると、ノード装置１〜７の各ノード装置が保有するトラフィックエンジニアリングデータベース２３は図１１に示されるようなデータに更新される。

各ノード装置は、トラフィックエンジニアリングデータベース２３から抽出された同一のパス識別子を有するノード装置の情報に基づいてネットワークシステムに設定されていたパスの経路情報を把握することができる。図１１に示す例では、同図の上段に示す図表と下段に示す図表とを参照することにより、ネットワークシステム内のノード装置１〜７の各ノード装置において、ノード装置１、ノード装置２、ノード装置３、ノード装置４およびノード装置５を経由するＬＳＰ₁₀₁と、ノード装置１、ノード装置２およびノード装置６を経由するＬＳＰ₂₀₁の２つのパスが設定されていることを把握することができる。なお、このとき把握されたパスの経路情報は、新規パス設定時の経路選択情報として利用することもできる。

以上説明したように、この実施の形態のノード装置およびルーティング方法によれば、パス設定時にノード装置の情報をＯＳＰＦ−ＴＥを用いて広告する際に、設定されたパスの識別子を付与することで、パスの経路上にないノード装置や、パスの経路上にあってもシグナリングメッセージからノード装置の情報を得ることができないノード装置を含む全てのノード装置がネットワークシステム内に設定された全てのパスの経由するノード装置の情報を得ることが可能となる。

なお、上記の説明では、パス設定時の動作について説明したが、パス削除時の動作についても、実施の形態１，２と同様な処理を行えばよい。

また、実施の形態１，２と同様に、ＧＭＰＬＳネットワーク以外の、例えばリングプロトコルを用いるネットワークシステムにも適用可能である。

以上のように、本発明にかかるノード装置およびルーティング方法は、ルーティングプロトコルや、シグナリングプロトコルが用いられるネットワークに広く適用することができ、特に、ＧＭＰＬＳネットワークにおけるノード装置およびルーティング方法として好適である。

本発明の各実施の形態に共通なネットワークシステムの構成を示す図である。 各実施の形態に共通な図１に示されたノード装置の構成を示す図である。 ノード装置に具備されるトラフィックエンジニアリングデータベースに格納されるデータの一例を示す図である。 自ノード装置に接続されているデータプレーンリンクの状態の変化を広告するための実施の形態１にかかるフォーマットの一例を示す図である。 図３の状態から１Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。 図５に示した図表から同一のパス識別子を有する情報を抽出した図表である。 図５の状態からさらに２Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。 自ノード装置に接続されているデータプレーンリンクの状態の変化を広告するための実施の形態２にかかるフォーマットの一例を示す図である。 自ノード装置の状態の変化を広告するための実施の形態３にかかるフォーマットの一例を示す図である。 図３の状態から１Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。 図１０の状態からさらに２Ｇｂｐｓの帯域のパスが設定された後のトラフィックエンジニアリングデータベースの状態を示す図表である。

符号の説明

１，２，３，４，５，６，７ ノード装置
１１，１２，１３，１４，１５，１６，１７ リンク
２１ データ転送部
２２ 制御部
２３ トラフィックエンジニアリングデータベース
２４，２５ データプレーンリンク
２６，２７ 制御プレーンリンク

Claims (10)

1. 他のノード装置と共にネットワークを構成し、該ネットワーク内を流れるデータの中継伝送制御処理を行うノード装置において、
   自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報を、該所定ノード装置を含む他ノード装置に伝達するパス設定情報伝達手段と、
   前記自ノード装置と前記所定ノード装置との間にパス設定情報を設定する際、または、前記自ノード装置と前記所定ノード装置との間に設定されていたパス設定情報を削除または更新する際に、該所定ノード装置との間のパスを一意に識別するためのパス識別子を前記自ノード装置に接続されるリンク情報に含めて前記他ノード装置へ広告するリンク情報広告手段と、
   各ノード装置間のリンクを一意に識別する情報と前記パス識別子とを関連づけて管理することができるデータベースと、
   を備えたことを特徴とするノード装置。
2. 前記データベースから抽出した同一のパス識別子を有するリンク情報に基づいて前記ネットワーク内に設定されていたパスの経路情報を取得することを特徴とする請求項１に記載のノード装置。
3. 前記ネットワークに設定されていたパスの経路情報を、新規パス設定時の経路選択情報として利用することを特徴とする請求項２に記載のノード装置。
4. 前記自ノード装置のリンク情報広告手段は、前記自ノード装置と前記所定ノード装置との間にパス設定情報を設定する際、または、前記所定ノード装置との間に設定されていたパス設定情報を削除または更新する際に、該所定ノード装置との間のパスにかかる属性情報を前記リンク情報として他ノード装置へ広告することを特徴とする請求項１〜３のいずれか一つに記載のノード装置。
5. 前記データベースから抽出した同一のパス識別子を有するパスの属性情報に基づいて前記ネットワークに設定されていたパスの属性を取得することを特徴とする請求項４に記載のノード装置。
6. 他のノード装置とともにネットワークを構成し、該ネットワーク内を流れるデータの中継伝送制御処理を行うノード装置において、
   自ノード装置と所定ノード装置との間のパスを設定するためのパス設定情報を、該所定ノード装置を含む他ノード装置に伝達するパス設定情報伝達手段と、
   前記自ノード装置と前記所定ノード装置との間にパス設定情報を設定する際、または、前記自ノード装置と前記所定ノード装置との間に設定されていたパス設定情報を削除または更新する際に、該所定ノード装置との間のパスに含まれるノード装置の状態変化を表す情報としてのパス識別子前記他ノード装置へ広告するリンク情報広告手段と、
   各ノード装置間のリンクを一意に識別する情報と前記パス識別子とを関連づけて管理することができるデータベースと、
   自ノード装置に接続されるリンク情報を所定第１のプロトコルに基づいて他ノード装置に広告するリンク情報広告手段と、
   前記リンク情報を含む所定の情報が保持されるデータベースと、
   を備えたことを特徴とするノード装置。
7. 前記データベースから抽出した同一のパス識別子を有するノード装置情報に基づいて前記ネットワーク内に設定されていたパスに含まれるノード装置の情報を取得することを特徴とする請求項６に記載のノード装置。
8. 前記ネットワークに設定されていたパスの経路情報を、新規パス設定時の経路選択情報として利用することを特徴とする請求項７に記載のノード装置。
9. 所定のリンクを介して接続された複数のノード装置を含むネットワークシステムにおけるルーティング方法において、
   前記各ノード装置には、該各ノード装置間のリンクを一意に識別する情報と、該各ノード装置間に設定されるパスを一意に識別するためのパス識別子とを関連づけて管理することができるデータベースが設けられており、
   自ノード装置は、自身と他ノード装置との間に設定されていたパス、または、他ノード装置間に設定されていたパスを更新または削除する際に、該パスにかかるパス識別子を追加、削除または変更すると共に、該パス識別子の追加、削除または変更情報を他ノード装置に広告することを特徴とするルーティング方法。
10. 所定のリンクを介して接続された複数のノード装置を含むネットワークシステムにおけるルーティング方法において、
    前記各ノード装置には、該各ノード装置間のリンクを一意に識別する情報と、該各ノード装置の状態変化を表す情報としてのパス識別子とを関連づけて管理することができるデータベースが設けられており、
    自ノード装置は、自身と他ノード装置との間に設定されていたパス、または、他ノード装置間に設定されていたパスを更新または削除する際に、該パスにかかるパス識別子を追加、削除または変更すると共に、該パス識別子の追加、削除または変更情報を他ノード装置に広告することを特徴とするルーティング方法。

Images