(57)【要約】【課題】大規模なネットワークであっても、より精度の高いトポロジ情報により経路を決定することができる技術を提供する。【解決手段】経路制御装置（100-1）は、ネットワークにおけるリンクの利用状況を示すトポロジ情報を記憶する第１のＤＢ（250）及び第２のＤＢ（260）と、ネットワークの各通信ノードから該通信ノードのトポロジ情報を収集し該トポロジ情報により第１のＤＢを更新するトポロジ情報収集部（240）と、第２のＤＢを参照してネットワークの経路を決定する経路解決部（210）と、決定された経路に含まれるリンクを認識し該リンクの情報により第２のＤＢを更新する内部更新部（270）と、第１及び第２のＤＢの対比により両者のトポロジ情報を整合させる更新判定部（280）とを備える。【選択図】図２
2008160385.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークのリンクにより接続された複数の通信ノードと、前記ネットワークにおけるリンクの利用状況を示すトポロジ情報を記憶する第１のデータベース及び第２のデータベースを具備する経路制御装置とを備え、
前記経路制御装置は、各通信ノードから該通信ノードのトポロジ情報を収集し該トポロジ情報により前記第１のデータベースを更新するトポロジ情報収集部と、前記第２のデータベースを参照して前記ネットワークの経路を決定する経路解決部と、決定された経路に含まれるリンクを認識し該リンクの情報により前記第２のデータベースを更新する内部更新部と、前記第１及び第２のデータベースの対比により両者のトポロジ情報を整合させる更新判定部とを有することを特徴とするネットワーク経路制御システム。
【請求項２】
前記更新判定部は、前記第２のデータベースを更新するときに更新前のトポロジ情報を保存し、前記第１のデータベースが更新されることなく前記更新前のトポロジ情報の保存期間が所定期間に達したとき、前記第２のデータベースを前記更新前のトポロジ情報により更新することを特徴とする請求項１記載のネットワーク経路制御システム。
【請求項３】
前記更新判定部は、前記第１のデータベースが更新されたとき、更新されたトポロジ情報に対応するトポロジ情報を前記第２のデータベースから検索し、前記検索により当該トポロジ情報が検出されない場合、前記更新されたトポロジ情報により前記第２のデータベースを更新することを特徴とする請求項１又は２記載のネットワーク経路制御システム。
【請求項４】
前記複数の通信ノードのそれぞれは、複数のネットワークのいずれかに属する通信ノードであり、
前記経路制御装置は、前記第１のデータベースのトポロジ情報をネットワークごとに保存することを特徴とする請求項１乃至３のいずれか１項に記載のネットワーク経路制御システム。
【請求項５】
前記経路制御装置は、各通信ノードから経路の計算要求を受信し且つ該要求に応じて決定された経路の情報を当該通信ノードへ応答する経路計算要求応答部を有することを特徴とする請求項１乃至４のいずれか１項に記載のネットワーク経路制御システム。
【請求項６】
前記トポロジ情報収集部は、OSPF-TE（Open Shortest First with Traffic Engineering）、IS-IS（Intermediate System to Intermediate System）、BGP（Boarder Gateway Protocol）、SNMP（Simple Network Management Protocol）のいずれか又は複数に基づき動作することを特徴とする請求項１乃至５のいずれか１項に記載のネットワーク経路制御システム。
【請求項７】
前記第２のデータベースは、不揮発性の記憶装置により構成されることを特徴とする請求項１乃至６のいずれか１項に記載のネットワーク経路制御システム。
【請求項８】
ネットワークにおけるリンクの利用状況を示すトポロジ情報を記憶する第１のデータベース及び第２のデータベースと、前記ネットワークのリンクにより接続された各通信ノードから該通信ノードのトポロジ情報を収集し該トポロジ情報により前記第１のデータベースを更新するトポロジ情報収集部と、前記第２のデータベースを参照して前記ネットワークの経路を決定する経路解決部と、決定された経路に含まれるリンクを認識し該リンクの情報により前記第２のデータベースを更新する内部更新部と、前記第１及び第２のデータベースの対比により両者のトポロジ情報を整合させる更新判定部とを備えることを特徴とする経路制御装置。
【請求項９】
前記更新判定部は、前記第２のデータベースを更新するときに更新前のトポロジ情報を保存し、前記第１のデータベースが更新されることなく前記更新前のトポロジ情報の保存期間が所定期間に達したとき、前記第２のデータベースを前記更新前のトポロジ情報により更新することを特徴とする請求項８記載の経路制御装置。
【請求項１０】
前記更新判定部は、前記第１のデータベースが更新されたとき、更新されたトポロジ情報に対応するトポロジ情報を前記第２のデータベースから検索し、前記検索により当該トポロジ情報が検出されない場合、前記更新されたトポロジ情報により前記第２のデータベースを更新することを特徴とする請求項８又は９記載の経路制御装置。
【請求項１１】
前記複数の通信ノードのそれぞれが複数のネットワークのいずれかに属する通信ノードである場合、前記第１のデータベースのトポロジ情報をネットワークごとに保存することを特徴とする請求項８乃至１０のいずれか１項に記載の経路制御装置。
【請求項１２】
各通信ノードから経路の計算要求を受信し且つ該要求に応じて決定された経路の情報を当該通信ノードへ応答する経路計算要求応答部を備えることを特徴とする請求項８乃至１１のいずれか１項に記載の経路制御装置。
【請求項１３】
前記トポロジ情報収集部は、OSPF-TE（Open Shortest First with Traffic Engineering）、IS-IS（Intermediate System to Intermediate System）、BGP（Boarder Gateway Protocol）、SNMP（Simple Network Management Protocol）のいずれか又は複数に基づき動作することを特徴とする請求項９乃至１２のいずれか１項に記載の経路制御装置。
【請求項１４】
前記第２のデータベースは、不揮発性の記憶装置により構成されることを特徴とする請求項９乃至１３のいずれか１項に記載の経路制御装置。
【請求項１５】
ネットワークにおけるリンクの利用状況を示すトポロジ情報を記憶する第１のデータベース及び第２のデータベースを具備するコンピュータを請求項９乃至１３のいずれか１項に記載の経路制御装置として機能させることを特徴とするプログラム。
【請求項１６】
ネットワークにおけるリンクの利用状況を示すトポロジ情報を記憶する第１のデータベース及び第２のデータベースを備える経路制御装置が、
前記ネットワークのリンクにより接続された各通信ノードから該通信ノードのトポロジ情報を収集し該トポロジ情報により前記第１のデータベースを更新するステップと、前記第２のデータベースを参照して前記ネットワークの経路を決定するステップと、決定された経路に含まれるリンクを認識し該リンクの情報により前記第２のデータベースを更新するステップと、前記第１及び第２のデータベースの対比により両者のトポロジ情報を整合させるステップとを実行することを特徴とする経路制御方法。
【請求項１７】
前記経路制御装置が、トポロジ情報を整合させる前記ステップにおいて、
前記第２のデータベースを更新するときに更新前のトポロジ情報を保存し、前記第１のデータベースが更新されることなく前記更新前のトポロジ情報の保存期間が所定期間に達したとき、前記第２のデータベースを前記更新前のトポロジ情報により更新することを特徴とする請求項１６記載の経路制御方法。
【請求項１８】
前記経路制御装置が、トポロジ情報を整合させる前記ステップにおいて、
前記第１のデータベースが更新されたとき、更新されたトポロジ情報に対応するトポロジ情報を前記第２のデータベースから検索し、前記検索により当該トポロジ情報が検出されない場合、前記更新されたトポロジ情報により前記第２のデータベースを更新することを特徴とする請求項１６又は１７記載の経路制御方法。
【請求項１９】
前記複数の通信ノードのそれぞれが複数のネットワークのいずれかに属する通信ノードである場合、前記経路制御装置が、前記第１のデータベースのトポロジ情報をネットワークごとに保存することを特徴とする請求項１６乃至１８のいずれか１項に記載の経路制御方法。
【請求項２０】
前記経路制御装置が、各通信ノードから経路の計算要求を受信し且つ該要求に応じて決定された経路の情報を当該通信ノードへ応答するステップを実行することを特徴とする請求項１６乃至１９のいずれか１項に記載の経路制御方法。
【請求項２１】
前記経路制御装置が、通信ノードが記憶するトポロジ情報を収集する前記ステップをOSPF-TE（Open Shortest First with Traffic Engineering）、IS-IS（Intermediate System to Intermediate System）、BGP（Boarder Gateway Protocol）、SNMP（Simple Network Management Protocol）のいずれか又は複数により実行することを特徴とする請求項１６乃至２０のいずれか１項に記載の経路制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パス単位でトラヒックを切替えるネットワークの経路制御技術に関し、特に、経路制御機能と転送機能とが論理的に分離されている大規模ネットワークにおいて経路の制御情報を同期させる技術に関する。
【背景技術】
【０００２】
従来のネットワーク制御システムの構成の一例が、例えば後述の非特許文献１に記載されている。また、そのような構成が適用された技術が、例えば特許文献１に記載されている。
【０００３】
図１０に、非特許文献１の5.2章に記載されているシステム構成を示す。システム1001は、複数の通信ノード1200と、それら通信ノード1200とは離れた場所に配置された経路制御装置1000とを備える。通信ノード1200は、ノード制御部1210と、自ノードの情報を保持するデータベース1220と、転送機能1230とを備える。経路制御装置1000は、経路の決定を行う経路解決部1010と、通信回線1100を使って各通信ノード1200から収集したリンクの情報であるトポロジ（topology）情報を保存するTEデータベース（TEDB：Traffic Engineering Database）1020とから構成されている。
【０００４】
上記構成による制御動作を図１１に示す。経路制御装置1000は、通信ノード1200から経路設定の要求を受けることにより、そのイベントが発生すると（S1301）、TEデータベース1020を参照して経路を決定する（S1302）。そして、決定した経路の情報を通信回線1100を通じて通信ノード1200に指示する（S1303）。
【０００５】
経路情報を受信した通信ノード1200は、RSVP-TE（Resource Reservation Protocol with Traffic Engineering）などのシグナリングプロトコルを使って、指示された経路に従い自ノードからのパスを設定し、自身のDB1220を更新する（S1304）。更新を終えると、経路制御装置1000に対し、更新したリンクの情報を示すトポロジ情報を通知する（S1305）。通知の手段は、非特許文献１の6.7章の1)に記載されているように、OSPF-TE（Open Shortest First with Traffic Engineering）などのルーティングプロトコルを利用することが可能である。トポロジ情報を受信した経路制御装置1000は、それをもとにTEデータベース1020を更新し（S1306）、新たな経路設定の要求を待機する状態に移行する。以上の手順により、経路制御装置1000のTEデータベース1020が順次更新される。
【０００６】
特許文献１には、非特許文献１における上記の転送機能を具備する通信ノードと制御機能を具備する制御装置とが、それぞれ異なる装置として構成されている（図４及び図５）。また、かかる構成による制御性能が、同文献の図１３に示されている。図示のグラフから、ネットワークのノード数が増加し、且つ、制御装置及び転送経路のホップ数が増加するほど、トポロジ情報の更新に遅延が増大し、その結果、収束時間が大きくなることがわかる。
【特許文献１】特開２００６−１３５９７５号公報（図４、図５、図１３）
【非特許文献１】A. Farrel et al.、Request for Comments (RFC) 4655、IETF Network Working Group、August 2006、section 5.2, section 6.7 1)
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記のネットワークシステムには次のような問題がある。第１の問題点は、前述した特許文献１の図１３から推測されるように、ネットワークの規模及び経路制御装置の配置によっては、経路制御装置が保持するトポロジ情報と、通信ノードが認識している実際のネットワーク状態とを一致させるまでに時間がかかることである。その理由は、経路制御装置がノード装置から更新のトポロジ情報を受信するまでに、両者間の距離や通信回線の帯域に応じて遅延が発生するためである。また、トポロジ情報の更新にルーティングプロトコルを用いた場合、プロトコル動作に起因する遅延が加わるため、上記の問題はより顕著となる。
【０００８】
第２の問題点は、大規模ネットワークにおいて、経路制御装置が、信頼できる経路を算出することが困難なことである。その理由は、前述のトポロジ情報の更新遅延により、経路計算に使用するトポロジ情報が実際のネットワーク状態と一致し難いからである。したがって、経路制御装置が算出した経路が実際のネットワークに適応しないおそれがある。
【０００９】
本発明の目的は、大規模なネットワークであっても、より精度の高いトポロジ情報により経路を決定することができる技術を提供することにある。
【課題を解決するための手段】
【００１０】
本発明に係るネットワーク経路制御システムは、ネットワークのリンクにより接続された複数の通信ノードと、前記ネットワークにおけるリンクの利用状況を示すトポロジ情報を記憶する第１のデータベース及び第２のデータベースを具備する経路制御装置とを備え、前記経路制御装置は、各通信ノードから該通信ノードのトポロジ情報を収集し該トポロジ情報により前記第１のデータベースを更新するトポロジ情報収集部と、前記第２のデータベースを参照して前記ネットワークの経路を決定する経路解決部と、決定された経路に含まれるリンクを認識し該リンクの情報により前記第２のデータベースを更新する内部更新部と、前記第１及び第２のデータベースの対比により両者のトポロジ情報を整合させる更新判定部とを有する。
【発明の効果】
【００１１】
本発明によれば、経路制御装置がネットワークの経路を決定する際に、通信ノードからのトポロジ情報が遅延することによる影響を受け難くすることができる。また、実際のネットワークの状態が反映されたトポロジ情報に基づき経路を計算することができる。その理由は、経路の決定に使用するトポロジ情報を通信ノードからのトポロジ情報とは別個に保存し、且つ、双方のトポロジ情報を整合させるよう制御するからである。これにより、ネットワークの規模にかかわらず、常に信頼ある経路を設定することができる。
【発明を実施するための最良の形態】
【００１２】
図１に、本発明の第１の実施形態のシステム構成を示す。本実施形態のシステム101は、経路制御装置100-1と、ネットワーク運用管理装置150-1と、ネットワークドメイン10とを備える、シングルドメインネットワーク構成である。ここで、ドメインとは、一つもしくは複数の通信ノードの集合である。例えば、ルーティングプロトコルの一種のOSPF（Open Shortest Path First）にて定義される「エリア」や、BGP（Boarder Gateway Protocol）にて定義される「AS」（Autonomous System：自律システム）などがドメインに相当する。
【００１３】
ネットワークドメイン10は、リンク110により接続された複数の通信ノード200を備える。ネットワーク運用管理装置150-1は、ネットワークドメイン10のパス管理やネットワークの構成管理を行う。システム101において、すべての通信ノード200と、経路制御装置100-1およびネットワーク運用管理装置150-1とは、通信回線120を介して、トポロジ情報及びパス設定情報などの制御管理情報を交換することができる。
【００１４】
通信ノード200は、例えば、WDM（Wavelength Division Multiplexing）伝送装置、OXC（Optical Cross-connect）装置、TDM （Time Division Multiplexing Cross-connect）装置、MPLS（Multi-protocol Label Switching）ルータ、IPルータ、Ethernet（登録商標）スイッチなどであり、各自が備える交換技術により、トラヒックの経路であるパスを設定することができる。
【００１５】
図２に、経路制御装置100-1の構成を示す。経路制御装置100-1は、経路解決部210、経路計算要求／応答部220、トポロジ情報収集部240、トポロジ情報収集部240のTEデータベース（TEDB）250、ローカルデータベース260、ネットワークインターフェース230、内部更新部270、及び、更新判定部280から構成される。TEデータベース250は、本発明における第１のデータベースに対応し、揮発性の記憶デバイスにより情報を保持する。ローカルデータベース260は、本発明における第２のデータベースに対応し、不揮発性の記憶デバイスにより情報を保持する。その他の構成要素は、すべてコンピュータプログラムにより実現されるものである。
【００１６】
経路計算要求／応答部220は、経路計算に関し通信ノード200やネットワーク運用管理装置150-1から受信した要求を分析して経路解決部210に経路計算を依頼する機能、および、経路解決部210が算出した経路の情報を要求元に応答する機能を有する。経路計算の要求及び応答を受け付けるプロトコルとしては、例えば、PCEP（PCE Communication Protocol）を用いることができる。
【００１７】
経路解決部210は、経路計算要求／応答部220から通知された要求に対し、ローカルデータベース260を参照して、始点通信ノードから終点通信ノードまでの経路を計算する機能を有する。また、経路解決部210は、経路の計算結果を経路計算要求／応答部220と内部更新部270に通知する。この経路解決部210が使用する経路計算アルゴリズムには、例えば、要求されたパスの制約条件を考慮して経路を計算するCSPF（Constraint Shortest Path First）が適用可能である。
【００１８】
トポロジ情報収集部240は、各通信ノード200からリンクの利用状況を示す最新のトポロジ情報を収集してTEデータベース250へ反映させる機能、および、反映した旨を更新判定部280に通知する機能を有する。トポロジ情報を収集する具体的な方法としては、例えば、OSPF、IS-IS（Intermediate System to Intermediate System）、BGPなどのプロトコルにより、一部の通信ノード200から全てのトポロジ情報を収集する方法、あるいは、SNMP（Simple Network Management Protocol）などにより、すべての通信ノード200からトポロジ情報の一部を収集して結合するという方法がある。
【００１９】
内部更新部270は、経路解決部210が計算した経路情報から、その経路を形成するリンクの情報を認識し、認識したリンクについてローカルデータベース260を更新する機能を具備する。
【００２０】
更新判定部280は、ローカルデータベース260とTEデータベース250との間で情報を比較し、両者の整合性を図る機能を持つ。また、比較の結果、両者が整合しない場合、TEデータベース250の情報をローカルデータベース260に上書きする機能も有する。
【００２１】
ネットワークインターフェース203は、経路制御装置100-1を通信回線120に接続する機能を有する。通信ノード200の構成は、図１０に示す従来の通信ノード1200のものと同様であり、説明を省略する。
【００２２】
図３に、ローカルデータベース260の構成を模式的に示す。ローカルデータベース260は、主トポロジ情報テーブル410と更新前テーブル420とを備える。各テーブルに設定されているパラメータの詳細については、後に説明する。
【００２３】
主トポロジ情報テーブル410の各エントリには、「リンクID」、「リンク帯域」、「残り帯域」といったパラメータが設定されている。ここで、エントリとは、複数の情報要素を持つ単位を指す。同じ形式をもつ複数のエントリが１つのテーブルを形成し、そのテーブルがデータベースで管理される。また、エントリを一意に識別するための情報として「リンクID」が利用される。この「リンクID」は、ネットワークドメイン10の各リンク110に関連付けられている。内部更新部270は、経路解決部210で算出された経路の情報を、事前キャッシュとして主トポロジ情報テーブル410に上書きする。図３に示される「※」は、経路解決部210が決定した経路に「リンクID：a」、「リンクID：d」、「リンクID：f」の３つのリンクが含まれるという状況を表すものである。
【００２４】
一方、更新前テーブル420の各エントリには、「リンクID」、「リンク帯域」、「Age」が設定されている。内部更新部270は、主トポロジ情報テーブル410を更新するために上記の事前キャッシュを行うとき、更新前の情報、すなわち、その更新の直前まで同じエントリに記録されていたトポロジ情報を更新前テーブル420へ保存する。よって、図３に示す更新前テーブル420には、同図の主トポロジ情報テーブル410の事前キャッシュのエントリ（「※」）に対応する３つのリンクのトポロジ情報が保存されている。
【００２５】
図４に、トポロジ情報収集部240のTEデータベース250の構成を模式的に示す。TEデータベース250は、トポロジ情報テーブル430を保持する。このトポロジ情報テーブル430の各エントリには、前述の主トポロジ情報テーブル410と同様に、「リンクID」、「リンク帯域」、「残り帯域」といったパラメータが設定されている。トポロジ情報収集部240は、通信ノード200からのトポロジ情報に基づいて対象のエントリを更新する。
【００２６】
上記の各テーブル（410,420,430）のパラメータについて説明する。「リンクID」は、前述したように、リンクを識別するためにネットワーク内でユニークに割り当てられた識別子である。「リンク帯域」は、対象のリンクに与えられている通信帯域の全てを表す。「残り帯域」は、「リンク帯域」のうち、未だパスが設定されていない利用可能な帯域を示す。「Age」は、エントリが更新前テーブル420に保存されてからの経過時間を示し、その値は、例えば秒単位のような、一定の時間単位で増加する。
【００２７】
図５を参照して、本実施形態の動作について詳しく説明する。まず、経路計算要求／応答部220は、経路計算の要求を受信すると（S301）、その要求を経路解決部210に通知する。経路解決部210は、要求が示す制約条件（始点、終点、パス帯域、パスの種別、障害回復要求など）に基づき、ローカルデータベース260を参照して経路を計算する（S302）。経路解決部210は、経路の計算結果を経路計算要求／応答部220および内部更新部270へ通知する。経路計算要求／応答部220は、通知された経路の情報を通信回線を通じて通信ノード200に通知する（S303）。
【００２８】
経路の情報を受信した通信ノード200は、RSVP-TEなどのシグナリングプロトコルを使って、指定された経路に基づきパスを設定すると共に、使用したリンクの残り帯域の情報に関しデータベースを更新する（S304）。そして、更新した内容が記述されたトポロジ情報をOSPF-TEなどのルーティングプロトコルを使って経路制御装置100-1へ通知する（S305）。
【００２９】
経路制御装置100-1は、通信ノード200からのトポロジ情報を受信すると、その旨がトポロジ情報収集部240に通知される。トポロジ情報収集部240は、通信ノード200からのトポロジ情報に基づき、TEデータベース250のトポロジ情報テーブル430（図４）を更新する（S306）。
【００３０】
一方、経路解決部210が算出した経路(S302)を通知された内部更新部270は、その経路に含まれるリンクおよびそれらの帯域等を認識する。そして、主トポロジ情報テーブル410（図３）における対象エントリの「残り帯域」から対象のリンクの通信帯域を差し引いた値を事前キャッシュとして更新する。また、内部更新部270は、この対象エントリに更新の直前まで記録されていた情報を、いったん更新前テーブル420へ保存すると共に、「Age」のカウントを開始する。このようにしてローカルデータベース260が更新されると（S307）、更新判定部280がローカルデータベース260とTEデータベース250との間の整合性を検査する（S308）。
【００３１】
図６を参照して、更新判定部280による整合性検査について説明する。更新判定部280は、更新前テーブル420に新たなエントリが保存されるごとに、そのエントリについて、以下の処理を実行する。
【００３２】
更新判定部280は、対象エントリの「Age」の値が期限の設定時間（例えば１分間）に達したか否かを定期的に判定する（S501）。この処理にあたり、ローカルデータベース260には、予め「リンクID」ごとに「Age」の期限となる時間情報を用意しておく。その時間情報としては、例えば、対象のリンク110から経路制御装置100-1までの距離及び帯域を考慮した理想的な通信時間の１０倍程度の時間を適用する。理想的な通信時間は、通信ノード200からのパケットの到着時間が輻輳により揺らぐことを考慮したものであることが望ましい。
【００３３】
また、図３に示す例のように、更新前テーブル420へ同時に複数のエントリが保存される場合、それらの「Age」の期限には同じ値を適用する。そのためには、例えば、各リンクに用意された「Age」の期限のうちの最大値、あるいは、それらの平均値を各エントリに共通に適用するという方法が考えられる。
【００３４】
「Age」のカウントが期限の設定時間に達することでタイムアウトすることは、何らかの理由により通信ノード200にてパスの設定に失敗し、経路制御装置100-1で算出した経路が通信ノード200に適用されなかったことを意味する。
【００３５】
「Age」のタイムアウトを検知したとき（S502：Yes）、更新判定部280は、更新前テーブル420における対象エントリの情報を、主トポロジ情報テーブル410の同じエントリ、すなわち事前キャッシュを行った対象エントリに上書きする（S503）。この処理により、主トポロジ情報テーブル410の対象エントリが、更新前の状態に戻される。そして、更新判定部280は、更新前テーブル420から対象エントリを削除し、残りのエントリについて処理を続ける。
【００３６】
したがって、主トポロジ情報テーブル410の更新時に、更新前の情報を消去せずに、いったん更新前テーブル420へ保存することは、通信ノード200での更新が失敗した場合に有利に作用する。すなわち、主トポロジ情報テーブル410を更新前の状態に戻すことにより、トポロジ情報を通信ノード200のものと同等にすることができる。これにより、経路制御装置100と通信ノード200との間のトポロジ情報の同期が保たれる。
【００３７】
更新判定部280は、エントリの「Age」が期限に達しない間は（S502：No）、通信ノード200からのトポロジ情報によりTEデータベース250が更新されたか否かを判定する（S504）。更新判定部280は、TEデータベース250の更新を認識したとき、更新されたエントリの「リンクID」と同一の「リンクID」を持つ主トポロジ情報テーブル410のエントリを検索する（S505）。
【００３８】
上記検索の結果、TEデータベース250の更新エントリと「残り帯域」を含む全ての情報が一致するエントリが主トポロジ情報テーブル410に存在する場合（S506：Yes）、更新判定部280は、そのエントリに対応する更新前テーブル420のエントリを削除する（S507）。このように更新判定部280は、TEデータベース250と主トポロジ情報テーブル410との間で、同じ「リンクID」のエントリ情報が一致する場合、通信ノード200が経路の更新に成功したと判断し、事前に保存されていた更新前の情報を削除する。
【００３９】
ところで、通信ノード200における経路の更新は、上記のように経路制御装置100-1からの経路情報を用いて行われる他に、通信ノード200にて独自に行われる場合もある。この場合、経路制御装置100-1では、更新されたTEデータベース250のエントリ情報のうち、例えば「残り帯域」のみが主トポロジ情報テーブル410の対象エントリと異なるというように、テーブル間（250,410）で同一エントリの情報が一致しないという事態が起こる。また、例えば、ネットワークドメイン10に新たなリンク110が配備された場合には、TEデータベース250に更新されたエントリが主トポロジ情報テーブル410に存在しないという事態も起こり得る。
【００４０】
上記のような事態が生じた場合（S506：No）、更新判定部280は、通信ノード200にて独自に経路の更新が行われたと判断する。そして、エントリ情報が部分的に一致しない場合は、TEデータベース250の更新情報を用いて主トポロジ情報テーブル410を更新する。また、対象のエントリが主トポロジ情報テーブル410に存在しない場合は、そのエントリ情報を用いて主トポロジ情報テーブル410にエントリを新規登録する（S508）。
【００４１】
更新判定部280は、更新前テーブル420の全てのエントリについて上記処理を行う（S509）。上記の動作により、通信ノード200がパスの設定に失敗した場合や、パスの設定経路が通信ノード200側で変更された場合にも、主トポロジ情報テーブル410の情報を実際のネットワークの状態に一致させることができる。
【００４２】
ここで、図７を参照して、実際のネットワーク状態の遷移に伴う、TEデータベース250及びローカルデータベース260の更新状態について説明する。図示の通信ノードA〜F及びリンクa〜fは、図１の通信ノード200及びリンク110に対応する。リンクcのみが使用されている初期状態400では、TEデータベース250及びローカルデータベース260の状態が、実際のネットワークの状態と同じである。
【００４３】
その後、新たに通信ノードA−C−D−Fという経路が設定されたパス設定直後401の状態に遷移すると、前述の事前キャッシュにより、ローカルデータベース260に実際のネットワーク状態が反映される。一方、TEデータベース250では、未だ通信ノード（200）から更新情報が通知されないため、初期状態400が維持される。
【００４４】
さらにその後、経路制御装置100-1が通信ノード200から更新情報を受信することにより、TEデータベース250が更新される。その結果、図７の状態更新後402に示すように、TEデータベース250の状態が、ローカルデータベース260と共に、実際のネットワーク状態と同一となる。
【００４５】
このように、パス設定直後401の時点では、実際のネットワーク状態が未だTEデータベース250に反映されないが、経路解決部210の経路計算には、すでに実際の状況が反映されているローカルデータベース260が参照される。よって、経路制御装置100-1は、最新のネットワーク状態に基づき経路を計算することができる。また、経路計算に、実際のネットワーク状態が直ちに反映されるローカルデータベース260を参照することで、たとえ経路計算の要求が短時間に複数回発生しても、その都度、適正な経路を算出することができる。
【００４６】
以上説明したように、経路制御装置100-1は、経路計算の際に参照するローカルデータベース260を、経路に関する通信ノード200の更新状況を管理するTEデータベース250とは別個に備える。経路解決部210が算出した経路の情報は、事前キャッシュとして直ちにローカルデータベース260へ更新される。また、このローカルデータベース260の情報とTEデータベース250の情報とが所定期間内に整合しないとき、更新判定部280が両者を整合させるよう制御する。
【００４７】
したがって、本実施形態によれば、ネットワークからのトポロジ情報の通知が遅延することによる影響を受け難いため、ネットワークの規模にかかわらず、常に信頼ある経路情報を算出することができる。
【００４８】
図８に、本発明の第２の実施形態のシステム構成を示す。本実施形態のシステム102は、経路制御装置100-2及びネットワーク運用管理装置150-2と、複数のネットワークドメイン10,11,12とが通信回線120により接続されたマルチドメインネットワーク構成である。本実施形態と前述の第１の実施形態との相違点は、複数のネットワークドメイン10,11,12に対し、単一の経路制御装置100-2が経路解決する点である。
【００４９】
各ネットワークドメイン（10,11,12）には、前述のネットワークドメイン10（図１）と同様に、複数の通信ノード200が配備されている。各ネットワークドメイン（10,11,12）において、通信ノード200は、リンク110により互いに接続されトラヒックの転送を行う。
【００５０】
図９に、本実施形態の経路制御装置100-2の構成を示す。経路制御装置100-2の構成に関し、前述の経路制御装置100-1の構成と異なる点は、複数のネットワークドメイン10,11,12に対応する複数のトポロジ情報収集部240-1,・・・,240-NおよびTEデータベース250-1,・・・,250-Nを備える点である。他の構成要素は、前述の経路制御装置100-1のものと同様である。
【００５１】
トポロジ収集部240-1,・・・,240-Nは、対応するネットワークドメイン（10,11,12）からトポロジ情報を収集し、対応するTEデータベース250-1,・・・,250-Nを更新する。更新判定部280は、TEデータベース250-1,・・・,250-Nの情報を統合し、統合した情報とローカルデータベース260の情報とを比較することで、両者の整合性を図る。
【００５２】
本実施形態の動作は、更新判定部280が複数のTEデータベース（250-1,・・・,250-N）の情報を取り扱う以外は、前述の第１の実施形態のものと同様であり、説明を省略する。
【００５３】
このように、本実施形態の経路制御装置100-2は、更新判定部280が、複数のネットワークドメイン（10,11,12）からのトポロジ情報を統合して、ローカルデータベース260との整合性を検査するように構成されている。したがって、マルチドメインにまたがる大規模ネットワークにおいても、ネットワークの更新情報の遅延の影響を受け難い。よって、経路制御装置100-2が常に信頼ある経路情報を算出することができる。
【００５４】
なお、上記各実施形態では、便宜上、経路制御装置100を通信ノード200とは異なる装置として構成したが、本発明を実施するにあたっては、この構成に限定する必要はない。他の構成として、例えば、ネットワークドメインに属する通信ノードの１つに経路制御装置の機能を実装し、その通信ノードを代表経路制御装置として取り扱うという構成であってもよい。
【産業上の利用可能性】
【００５５】
本発明は、大規模なパス切替ネットワークにおける経路解決の用途に適用することができる。また、本発明は、経路制御装置（100）及び通信ノード（200）間でのデータベースの同期遅延が発生し易い種々のシステムに好適である。
【図面の簡単な説明】
【００５６】
【図１】本発明の第１の実施形態のシングルドメインネットワーク構成を示すブロック図である。
【図２】第１の実施形態の経路制御装置の構成を示すブロック図である。
【図３】第１の実施形態のローカルデータベースの説明図である。
【図４】第１の実施形態のTEデータベースの説明図である。
【図５】第１の実施形態の動作を示すシーケンス図である。
【図６】第１の実施形態の整合性検査の手順のフローチャートである。
【図７】第１の実施形態における経路情報の遷移に関する説明図である。
【図８】本発明の第２の実施形態のマルチドメインネットワーク構成を示すブロック図である。
【図９】第２の実施形態の経路制御装置の構成を示すブロック図である。
【図１０】従来技術のネットワーク制御システムの構成を示すブロック図である。
【図１１】従来技術のネットワーク制御システムの動作を示すフローチャートである。
【符号の説明】
【００５７】
10,11,12  ネットワークドメイン
100-1,100-2,1000  経路制御装置
110  リンク
120,1100  通信回線
200,1200  通信ノード
210,1010  経路解決部
220  経路計算要求／応答部
230  ネットワークインターフェース
240  トポロジ情報収集部
250,1020  TEデータベース
260  ローカルデータベース
270  内部更新部
280  更新判定部
410  主トポロジ情報テーブル
420  更新前テーブル
430  トポロジ情報テーブル
1210  ノード制御部
1220  データベース
1230  転送機能
【図１】
2008160385.tif 000003
【図２】
2008160385.tif 000004
【図３】
2008160385.tif 000005
【図４】
2008160385.tif 000006
【図５】
2008160385.tif 000007
【図６】
2008160385.tif 000008
【図７】
2008160385.tif 000009
【図８】
2008160385.tif 000010
【図９】
2008160385.tif 000011
【図１０】
2008160385.tif 000012
【図１１】
2008160385.tif 000013