(57)【要約】【課題】ネットワーク上の経路制御情報を集約して、パケットの経路制御を効率的かつ精確に行うことである。【解決手段】本発明に係る経路制御システム１００は、制御系としての制御サーバ１と転送系としてのルータ１０〜６０とを備える。制御サーバ１は、ルータ１０〜６０から送信される臨時経路制御テーブルを受信し、当該臨時経路制御テーブルを、送信元であるルータの経路制御テーブルとして経路制御テーブルＤＢ６に格納する。この経路制御テーブルは、前回の更新時からの一定時間の経過に伴って随時更新される。制御サーバ１は、この様にして構築された経路制御テーブルＤＢ６内のデータを参照して、ネットワーク上の各ルータ１０〜６０を通過するパケットの経路制御を行う。【選択図】　図１
2004147021.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上のパケットを転送する複数の転送装置と、当該パケットの転送経路を制御する制御装置とを備える経路制御システムであって、
前記複数の転送装置は、
前記パケットの臨時経路制御情報を生成する生成手段と、
前記生成手段により生成された臨時経路制御情報を前記制御装置に送信する送信手段とを備え、
前記制御装置は、
前記複数の転送装置の送信手段により送信された複数の臨時経路制御情報を受信する受信手段と、
前記受信手段により受信された複数の臨時経路制御情報を使用して前記パケットの転送経路を制御する制御手段と
を備えることを特徴とする経路制御システム。
【請求項２】
前記転送装置の送信手段は、前記パケットの臨時経路制御情報が変更又は再生成された場合に、前記臨時経路制御情報を前記制御装置に送信することを特徴とする請求項１に記載の経路制御システム。
【請求項３】
前記制御装置は、前記臨時経路制御情報が送信された際に、該臨時経路制御情報の送信元である転送装置に、該臨時経路制御情報を受け取った旨を通知する受信通知手段を更に備えることを特徴とする請求項１に記載の経路制御システム。
【請求項４】
前記制御装置は、
前記受信手段により受信された第１の臨時経路制御情報が格納された後、所定時間の経過に伴って、前記受信手段により新たに受信された第２の臨時経路制御情報に前記第１の臨時経路制御情報を更新した上で、前記第２の臨時経路制御情報を経路制御情報として格納手段に格納する更新手段を更に備えることを特徴とする請求項１に記載の経路制御システム。
【請求項５】
ネットワーク上のパケットを転送する複数の転送装置と接続され、当該パケットの転送経路を制御する経路制御装置であって、
前記複数の転送装置から送信された複数の臨時経路制御情報を受信する受信手段と、
前記受信手段により受信された複数の臨時経路制御情報を使用して前記パケットの転送経路を制御する制御手段と
を備えることを特徴とする経路制御装置。
【請求項６】
複数の転送装置の生成手段が、パケットの臨時経路制御情報を生成する生成ステップと、
前記複数の転送装置の送信手段が、前記生成ステップにて生成された臨時経路制御情報を制御装置に送信する送信ステップと、
前記制御装置の受信手段が、前記送信ステップにて送信された複数の臨時経路制御情報を受信する受信ステップと、
前記制御装置の制御手段が、前記受信ステップにて受信された複数の臨時経路制御情報を使用して前記パケットの転送経路を制御する制御ステップと
を含むことを特徴とする経路制御方法。
【請求項７】
前記送信ステップにて、前記転送装置の送信手段は、前記パケットの臨時経路制御情報が変更又は再生成された場合に、前記臨時経路制御情報を前記制御装置に送信することを特徴とする請求項６に記載の経路制御方法。
【請求項８】
前記制御装置が、前記臨時経路制御情報が送信された際に、該臨時経路制御情報の送信元である転送装置に、該臨時経路制御情報を受け取った旨を通知する受信通知ステップを更に含むことを特徴とする請求項６に記載の経路制御方法。
【請求項９】
前記制御装置が、前記受信ステップにて受信された第１の臨時経路制御情報が格納された後、所定時間の経過に伴って、前記受信ステップにて新たに受信された第２の臨時経路制御情報に前記第１の臨時経路制御情報を更新した上で、前記第２の臨時経路制御情報を経路制御情報として格納手段に格納する更新ステップを更に含むことを特徴とする請求項６に記載の経路制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、経路制御システム、経路制御装置、及び経路制御方法に関する。
【０００２】
【従来の技術】
従来、ネットワークを利用したパケット通信システムにおいては、ルータは、自らが作成した独自の経路制御（ルーティング）情報に基づいてパケットの転送を行う。また、通常、システム内に存在する各ルータは、他のルータと経路制御情報を交換することにより、パケットの通信経路を確立する。このため、経路制御機能やパケット転送機能は、かかるルータ上に混在することになり、パケット通信システムに関する全ての経路制御情報をルータが同時に把握することはない（例えば、非特許文献１参照。）。
【０００３】
また、ルーティング方式によっては、ルータが、隣接ルータと経路制御関連情報を交換する度に自己の経路制御情報を計算し直すものもあるため、経路制御情報の計算にかなりの負荷がかかる場合がある（例えば、非特許文献２参照。）。
【０００４】
【非特許文献１】
Ｍａｒｋ　Ｍｉｌｌｅｒ，　Ｉｍｐｌｅｍｅｎｔｉｎｇ　ＩＰｖ６　ｓｅｃｏｎｄ　ｅｄｉｔｉｏｎ，　２０００，　ｐｐ．　４４−４７
【非特許文献２】
ＲＦＣ　１０５８，　Ｒｏｕｔｉｎｇ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｐｒｏｔｏｃｏｌ
【０００５】
【発明が解決しようとする課題】
従来のパケット通信システムでは、経路制御機能とパケット転送機能とが明確に分離されていないことに起因して、ネットワーク上のパケットの経路制御が複雑になる、経路制御機能の拡張や縮小が困難である等の問題点があった。更に、各ルータは、自らが作成した独自の経路制御情報に基づいてパケットを転送するため、ネットワーク上のルータ数や各ルータの稼動状況をパケットの経路制御に精確に反映できない。
【０００６】
そこで、パケットの経路制御を精度良く行うために、ネットワークの端部に位置するゲートウェイルータやアクセスルータ等のエッジルータが経路制御を統括的に行うことが考えられる。ところが、かかる手法では、経路制御及びパケット転送に伴う処理負荷が、システム内の一部のルータに集中することになり、各ルータに効率的に分散することができない。
【０００７】
そこで、本発明の課題は、ネットワーク上に散在する経路制御情報を集約して、パケットの経路制御を効率的かつ精確に行うことである。
【０００８】
【課題を解決するための手段】
上記課題を解決するために、本発明に係る経路制御システムは、ネットワーク上のパケットを転送する複数の転送装置と、当該パケットの転送経路を制御する制御装置とを備える経路制御システムである。前記複数の転送装置は、前記パケットの臨時経路制御情報（例えば、後述の臨時経路制御テーブル）を生成する生成手段と、前記生成手段により生成された臨時経路制御情報を前記制御装置に送信する送信手段とを備える。前記制御装置は、前記複数の転送装置の送信手段により送信された複数の臨時経路制御情報を受信する受信手段と、前記受信手段により受信された複数の臨時経路制御情報を使用して前記パケットの転送経路を制御する制御手段とを備える。
【０００９】
本発明に係る経路制御装置は、ネットワーク上のパケットを転送する複数の転送装置と接続され、当該パケットの転送経路を制御する経路制御装置であって、前記複数の転送装置から送信された複数の臨時経路制御情報を受信する受信手段と、前記受信手段により受信された複数の臨時経路制御情報を使用して前記パケットの転送経路を制御する制御手段とを備える。
【００１０】
本発明に係る経路制御方法は、複数の転送装置の生成手段が、パケットの臨時経路制御情報を生成する生成ステップと、前記複数の転送装置の送信手段が、前記生成ステップにて生成された臨時経路制御情報を制御装置に送信する送信ステップと、前記制御装置の受信手段が、前記送信ステップにて送信された複数の臨時経路制御情報を受信する受信ステップと、前記制御装置の制御手段が、前記受信ステップにて受信された複数の臨時経路制御情報を使用して前記パケットの転送経路を制御する制御ステップとを含む。
【００１１】
これらの発明によれば、パケットの臨時経路制御情報は、複数の転送装置により生成された後、制御装置宛に送信される。制御装置は、これら複数の臨時経路制御情報を基に前記パケットの転送経路を制御する。すなわち、これらの発明によれば、ネットワークに散在する転送装置（例えばルータ）の有する臨時経路制御情報を制御装置に集約することにより、経路制御システムにおける経路制御機能とパケット転送機能とが、制御装置と転送装置とに明確に分離される。
【００１２】
これにより、ネットワーク上のパケットの経路制御、及び経路制御に関わる機能の拡張や縮小が容易になる。また、制御装置は、各転送装置から集約された臨時経路制御情報を参照することにより、ネットワーク上の転送装置数や各転送装置の稼動状況を統括的に把握した上でパケットの経路制御を行うことができる。その結果、各転送装置が個別に経路制御を行う場合と比較して、パケットの経路制御を効率的かつ精確に行うことが可能となる。
【００１３】
また、本発明に係る経路制御システムにおいて好ましくは、前記転送装置の送信手段は、前記パケットの臨時経路制御情報が変更又は再生成された場合に、前記臨時経路制御情報を前記制御装置に送信する。
更に、本発明に係る経路制御方法において好ましくは、前記送信ステップにて、前記転送装置の送信手段は、前記パケットの臨時経路制御情報が変更又は再生成された場合に、前記臨時経路制御情報を前記制御装置に送信する。
【００１４】
これらの発明によれば、パケットの臨時経路制御情報が生成された場合は勿論のこと、該臨時経路制御情報が変更又は再生成された場合にも、臨時経路制御情報は、転送装置から制御装置宛に送信される。これにより、転送装置により一旦生成された臨時経路制御情報が更新された場合であっても、転送装置及び制御装置内に常時同一の臨時経路制御情報が保持されることになる。したがって、制御装置は、動的に変化する臨時経路制御情報をリアルタイムで的確に把握すると共に、経路制御処理に迅速かつ柔軟に反映させることができる。その結果、パケットの経路制御を効率的かつ精確に行うことが可能となる。
【００１５】
また、本発明に係る経路制御システムにおいて好ましくは、前記制御装置は、前記臨時経路制御情報が送信された際に、該臨時経路制御情報の送信元である転送装置に、該臨時経路制御情報を受け取った旨を通知する受信通知手段を更に備える。
更に、本発明に係る経路制御方法において好ましくは、前記制御装置が、前記臨時経路制御情報が送信された際に、該臨時経路制御情報の送信元である転送装置に、該臨時経路制御情報を受け取った旨を通知する受信通知ステップを更に含む。
【００１６】
これらの発明によれば、臨時経路制御情報が転送装置から制御装置に送信された際に、制御装置が当該臨時経路制御情報を受け取った旨が、臨時経路制御情報の送信元である転送装置に通知される。転送装置は、この通知を受けることにより、自らが生成及び送信した臨時経路制御情報が、パケットの経路制御に確実に反映されている旨を容易に確認できる。同時に、転送装置は、臨時経路制御情報を再送する必要のないことを容易に確認できる。
【００１７】
また、本発明に係る経路制御システムにおいて好ましくは、前記制御装置は、前記受信手段により受信された第１の臨時経路制御情報が格納された後、所定時間の経過に伴って、前記受信手段により新たに受信された第２の臨時経路制御情報に前記第１の臨時経路制御情報を更新した上で、前記第２の臨時経路制御情報を経路制御情報（例えば、後述の経路制御テーブル）として格納手段に格納する更新手段を更に備える。
【００１８】
更に、本発明に係る経路制御方法において好ましくは、前記制御装置が、前記受信ステップにて受信された第１の臨時経路制御情報が格納された後、所定時間の経過に伴って、前記受信ステップにて新たに受信された第２の臨時経路制御情報に前記第１の臨時経路制御情報を更新した上で、前記第２の臨時経路制御情報を経路制御情報として格納手段に格納する更新ステップを更に含む。
【００１９】
これらの発明によれば、受信された第１の臨時経路制御情報が格納された後に所定時間が経過し、かつ、同一の転送装置から第２の臨時経路制御情報が新たに受信された場合には、既存の第１の臨時経路制御情報が第２の臨時経路制御情報に更新される。そして、この第２の臨時経路制御情報が経路制御情報として格納される。つまり、臨時経路制御情報が転送装置から頻繁に送信される場合には、一定時間待機して、経路制御情報の更新を意図的に行わない。したがって、転送装置が臨時経路制御情報を頻繁に変更及び送信した場合であっても、制御装置側において臨時経路制御情報が随時変更されることはない。これにより、制御装置において経路制御情報が短期間に高頻度に変動することが抑制され、経路制御情報の一貫性が維持される。その結果、パケットの経路制御を高精度に行うことが可能となる。
【００２０】
本発明に係る経路制御システムにおいて、前記制御装置は、前記更新手段により前記経路制御情報が更新された際に、前記転送装置に、該経路制御情報が更新された旨（後述の確認メッセージに対応）を通知する更新通知手段を更に備えるものとしてもよい。
【００２１】
本発明に係る経路制御方法において、前記制御装置が、前記更新ステップにて前記経路制御情報が更新された際に、前記転送装置に、該経路制御情報が更新された旨（後述の確認メッセージに対応）を通知する更新通知ステップを更に含むものとしてもよい。
【００２２】
これらの発明によれば、制御装置により経路制御情報が更新された際に、その旨が転送装置に通知される。転送装置は、この通知を受けることにより、送信した臨時経路制御情報が経路制御に反映されたことを簡易迅速に認識できる。更に、転送装置は、この認識を基に、既存の臨時経路制御情報を新規の経路制御情報に置き換えて経路制御情報とする処理の実行が可能となる。
【００２３】
【発明の実施の形態】
（第１の実施形態）
以下、本発明の第１の実施形態について、図面を参照して詳細に説明する。
図１は、本発明に係る経路制御システム１００の全体構成及び制御サーバ１の機能的構成を示す図である。図１に示す様に、経路制御システム１００は、制御系に属する制御サーバ１（制御装置に対応）と転送系に属するルータ１０〜６０（転送装置に対応）とを備えて構成される。
【００２４】
制御系と転送系とは、経路制御システム１００の物理的な構成要素としての制御サーバ１とルータ１０〜６０とにより明確に分離されている。制御サーバ１と各ルータ１０〜６０とは、有線回線を介して相互にデータの送受信が可能である。ルータ１０〜６０は、別のルータとの間で、有線回線又は有線回線及びルータを介して相互にデータの送受信が可能である。
【００２５】
図１に示す様に、制御サーバ１は、経路制御テーブル受信部２（受信手段に対応）と、受信確認通知部３（受信通知手段に対応）と、更新タイマ４と、経路制御テーブル更新部５（更新手段に対応）と、経路制御テーブルＤＢ（Ｄａｔａ　Ｂａｓｅ）６と、経路制御部７（制御手段に対応）とを備える。各部はバスを介して、各部の機能に応じた信号の入出力が可能な様に接続されている。
ここで、経路制御テーブルは経路制御情報に対応し、一時的な経路制御テーブルである臨時経路制御テーブルは臨時経路制御情報に対応する。
【００２６】
経路制御テーブル受信部２は、各ルータ１０〜６０から送信される経路制御テーブルを受信する。経路制御テーブル受信部２は、受信された各経路制御テーブルを、その送信元であるルータの識別情報と共に、経路制御テーブル更新部５に出力する。また、経路制御テーブル受信部２は、任意のルータに関する経路制御テーブルの構築が完了したことを検知すると、その旨を示す確認メッセージを当該ルータ宛に送信する。ここで、経路制御テーブルの構築とは、臨時経路制御テーブルを経路制御テーブルとして、後述の経路制御テーブルＤＢ６に新たに「格納」すること、あるいは、既存の臨時経路制御テーブルを新規の臨時経路制御テーブルに「更新」して経路制御テーブルとすることを指す。
【００２７】
受信確認通知部３は、経路制御テーブル受信部２により経路制御テーブルが受信されると、その旨を示すメッセージを、臨時経路制御テーブルの送信元であるルータ宛に送信する。
【００２８】
更新タイマ４は、経路制御テーブル受信部２がルータから確認メッセージを受信したことを契機として、受信時からの経過時間の計時を開始する。更新タイマ４は、設定時間ｔ１（例えば４５秒程度）を保持しており、上記経過時間が設定時間ｔ１に達すると同時に、その旨を経路制御テーブル更新部５に通知する。
【００２９】
経路制御テーブル更新部５は、経路制御テーブル受信部２から臨時経路制御テーブルを取得する。経路制御テーブル更新部５は、更新タイマ４から時間経過の通知があると、取得された臨時経路制御テーブルを経路制御テーブルとして格納又は更新することにより、経路制御テーブルＤＢ６の構築を行う。更に、経路制御テーブル更新部５は、経路制御テーブルＤＢ６の構築完了に伴い、経路制御テーブル受信部２に対して上記確認メッセージの送信を指示する。
【００３０】
経路制御テーブルＤＢ６には、経路制御テーブル更新部５から入力される臨時経路制御テーブルが経路制御テーブルとして、ルータの識別情報と対応付けられて格納される。
ここで、図２は、経路制御テーブルＤＢ６内のデータ格納例を示す図である。図２に示す様に、経路制御テーブルＤＢ６は、ルータ格納領域６ａと経路制御テーブル格納領域６ｂと経過時間格納領域６ｃとを有する。
【００３１】
ルータ格納領域６ａには、経路制御システム１００内のルータ１０〜６０を一意に識別可能な情報（例えば、ＩＰアドレス、ＭＡＣアドレス等）が格納される。本実施の形態では、簡単の為、各ルータの識別情報として、図面参照符号と同一の番号（１０，２０，３０，…）を例示的に図示する。
【００３２】
経路制御テーブル格納領域６ｂには、経路制御テーブル更新部５から取得された臨時経路制御テーブルが経路制御テーブルとして更新可能に格納される。この経路制御テーブルは、対応するルータにより、トポロジ、隣接ノード、リンクコスト等の経路関連情報を勘案して算出された周知慣用のルーティングテーブルである。図２においては、ルータ１０に対応する経路制御テーブルをＲＴ（Ｒｏｕｔｉｎｇ　Ｔａｂｌｅ）１０と記載し、同様にルータ２０，３０，…に対応する経路制御テーブルをそれぞれＲＴ２０，ＲＴ３０，…と記載する。
【００３３】
経過時間格納領域６ｃには、上記確認メッセージの送信時からの経過時間（例えば、２秒、５秒、０秒、…）がルータの識別情報と対応付けて格納されている。この経過時間が更新タイマ４の設定時間であるｔ１を超えた場合に、経路制御テーブル更新部５により経路制御テーブルＤＢ６の構築が為され、次の確認メッセージの送信に伴って、この経過時間は“０”にリセットされる。かかる構築処理は、各ルータの識別情報毎に独立して、臨時経路制御テーブルの送信のあった全てのルータに関して行われる。
【００３４】
経路制御部７は、経路制御テーブルＤＢ６内に更新可能に格納されている経路制御テーブル、及びルータの識別情報を参照して、ネットワーク上のパケットが経由するのに最適なルータ及びその通過順序を決定することができる。これにより、パケットの経路制御を行うことができる。
【００３５】
図３は、ルータ１０の機能的構成を示すブロック図である。図３に示す様に、ルータ１０は、経路関連情報送受信部１１と、経路制御テーブル生成部１２（生成手段に対応）と、経路制御テーブル格納部１３と、臨時経路制御テーブル送信部１４（送信手段に対応）と、確認応答タイマ１５とを備える。各部はバスを介して、各部の機能に応じた信号の入出力が可能な様に接続されている。
【００３６】
経路関連情報送受信部１１は、隣接ルータ２０，３０，４０，５０から、各ルータの経路関連情報を受信し、これらの情報を経路制御テーブル生成部１２に出力する。ここで、経路関連情報とは、経路制御システム１００が構築されたネットワークに関する情報であり、経路制御テーブルの生成に際して使用されるものである。経路関連情報は、例えば、ネットワークトポロジ、対象となるルータの隣接ノード、リンクコスト等である。
【００３７】
経路制御テーブル生成部１２は、経路関連情報送受信部１１から入力された経路関連情報に基づいて臨時経路制御テーブルを生成すると共に、このテーブルを経路制御テーブル格納部１３に格納する。また、経路制御テーブル生成部１２は、臨時経路制御テーブルの送信に対する確認メッセージが、送信時から所定時間内に受信された場合に、経路制御テーブル格納部１３内の臨時経路制御テーブル１３ａを経路制御テーブル１３ｂに更新する。
【００３８】
経路制御テーブル格納部１３は、経路制御テーブル生成部１２から入力された臨時経路制御テーブルを更新可能に保持する。また、経路制御テーブル格納部１３は、経路制御テーブル生成部１２により既存の臨時経路制御テーブルが更新されると、更新後の臨時経路制御テーブルである経路制御テーブルを格納する。
【００３９】
臨時経路制御テーブル送信部１４は、経路制御テーブル生成部１２から入力された経路制御テーブルをルータ１０の識別情報と共に制御サーバ１宛に送信する。また、臨時経路制御テーブル送信部１４は、制御サーバ１から確認メッセージを受信する。更に、臨時経路制御テーブル送信部１４は、確認応答タイマ１５から通知される経過時間を監視し、後述の設定時間ｔ２内に確認メッセージを受信した場合には、経路制御テーブル生成部１２に対して臨時経路制御テーブルの更新を指示する。
【００４０】
確認応答タイマ１５は、臨時経路制御テーブル送信部１４が臨時経路制御テーブルを送信したことを検知すると、送信時からの経過時間の計時を開始する。確認応答タイマ１５は、設定時間ｔ２（例えば１５秒程度）を保持しており、上記経過時間が設定時間ｔ２に到達した場合には、その旨を経過時間と共に臨時経路制御テーブル送信部１４に通知する。
【００４１】
以上、ルータ１０の構成を説明した。他のルータ２０〜６０に関しては、ルータ１０と設置位置は異なるものの、基本的構成を同一とするので、その構成の図示及び詳細な説明は省略する。
【００４２】
次に、経路制御システム１００の動作を説明する。併せて、本発明に係る経路制御方法の各ステップについて説明する。
まず、図４を参照して、経路制御システム１００を構成する各ルータにより実行される経路制御テーブル提供処理について説明する。本実施の形態では、隣接ルータ数が最も多いルータ１０が実行する経路制御テーブル提供処理について代表的に説明するが、本経路制御テーブル提供処理は、ルータ２０〜６０が実行することも勿論可能である。
【００４３】
Ｓ１では、ルータ１０は経路関連情報の送信を待機する。隣接のルータ２０，３０，４０，５０から送信された経路関連情報が、ルータ１０の経路関連情報送受信部１１により受信されると（Ｓ１；Ｙｅｓ）、各隣接ルータの経路関連情報を基にして、経路制御テーブル生成部１２により臨時経路制御テーブルが生成される。この生成には、一旦生成された臨時経路制御テーブルの内容変更や同一のルータに関する臨時経路制御テーブルの生成（再生成）を含む。生成された臨時経路制御テーブルは、経路制御テーブル格納部１３内に一時的に保持される（Ｓ２）。
【００４４】
Ｓ３では、Ｓ２で生成された臨時経路制御テーブルが、ルータ１０の識別情報と共に、臨時経路制御テーブル送信部１４により制御サーバ１宛に送信される。臨時経路制御テーブルの送信と同時に、確認応答タイマ１５の計時が開始される（Ｓ４）。
【００４５】
臨時経路制御テーブル送信部１４は、上記計時の開始に伴って、制御サーバ１からの確認メッセージの送信を待機する（Ｓ５）。この確認メッセージは、制御サーバ１が経路制御テーブルの構築が完了したことを示す肯定応答（ＡＣＫ：ＡＣＫｎｏｗｌｅｄｇｅｍｅｎｔ）であり、ルータ１０は、この確認メッセージを受信することにより、その時点における臨時経路制御テーブルを経路制御テーブルに更新する。この処理を以って、制御サーバ１は、ルータ１０の経路制御が可能となる。
【００４６】
制御サーバ１から送信された確認メッセージが、ルータ１０の臨時経路制御テーブル送信部１４により受信されると（Ｓ５；Ｙｅｓ）、経路制御テーブル生成部１２により、経路制御テーブル格納部１３内に現在格納されている臨時経路制御テーブルが経路制御テーブルとして格納される（Ｓ６）。この処理の完了に伴い、ルータ１０は、制御サーバ１による経路制御が実行可能な状態となる。Ｓ６の処理完了後、ルータ１０は更なる経路関連情報の送信を待機すべく、Ｓ１に戻り、Ｓ１以降の処理が再実行される。
【００４７】
一方、Ｓ５において、上記確認メッセージが、ルータ１０の臨時経路制御テーブル送信部１４により受信されない場合には（Ｓ５；Ｎｏ）、確認応答タイマ１５の経過時間が確認される（Ｓ７）。当該確認の結果、確認応答タイマ１５の経過時間が設定時間ｔ２を超えていなければ（タイムアウトでなければ）、Ｓ５に戻り、上述したＳ５以降の処理が再び実行される。
【００４８】
これに対して、確認メッセージが受信されず（Ｓ５；Ｎｏ）、かつ、確認応答タイマ１５の経過時間が設定時間ｔ２を超えた場合には（Ｓ７；Ｙｅｓ）、Ｓ１に戻り、Ｓ１以降の処理が再度実行される。
【００４９】
上述した一連の経路制御テーブル提供処理を実行することにより、ルータ１０は、制御サーバ１宛に送信した臨時経路制御テーブルの確認メッセージが設定時間ｔ２の経過を待たずに返信された場合にのみ、当該臨時経路制御テーブルを経路制御テーブルとして格納する。これにより、ルータ１０と制御サーバ１との間で、随時同一の経路制御テーブルが保持される。したがって、ルータ１０の稼動状況が即時的に反映された精確な経路制御を実現できる。
【００５０】
続いて、図５を参照して、制御サーバ１により実行される経路制御テーブルＤＢ構築処理について説明する。
Ｔ１では、制御サーバ１は、ルータ１０による経路制御テーブルの受信を待機する。図４のＳ３にてルータ１０から送信された経路制御テーブルが、その送信元であるルータ１０の識別情報と共に、経路制御テーブル受信部２により受信されると（Ｔ１；Ｙｅｓ）、Ｔ２に移行する。
【００５１】
Ｔ２では、更新タイマ４の計時処理が開始されている場合に更新タイマ４の経過時間が確認される。すなわち、経路制御テーブル提供処理の一巡目の時点では更新タイマ４の計時が依然開始されていないので、Ｔ２の処理は省略されＴ３に移行する。二巡目以降においては、後述のＴ５にて既に更新タイマ４の計時が開始されているので、経路制御テーブル更新部５により更新タイマ４の経過時間が確認される。
【００５２】
当該確認の結果、更新タイマ４の経過時間が設定時間ｔ１を超えている場合（タイムアウトである場合）には、経路制御テーブル更新部５により、Ｔ１で受信された臨時経路制御テーブルが経路制御テーブルとして格納又は更新される（Ｔ３）。例えば、経路制御テーブルＤＢ６内に、ルータ１０に対応する経路制御テーブルが格納されていない場合には、当該経路制御テーブルの格納領域が形成され格納される。ルータ１０に対応する経路制御テーブルが経路制御テーブルＤＢ６内に既に格納されている場合には、当該経路制御テーブルに代わり、Ｔ１で受信された臨時経路制御テーブルが新たな経路制御テーブルとして格納される。格納又は更新処理の完了に伴い、制御サーバ１は、パケットの経路制御を実行可能な状態になる。
【００５３】
一方、制御サーバ１が臨時経路制御テーブルの受信確認を送信した時点で、更新タイマ４の経過時間が設定時間ｔ１を超えていない場合には（Ｔ２；Ｎｏ）、Ｔ１に戻り、Ｔ１以降の処理が再度実行される。
【００５４】
Ｔ４では、経路制御テーブル受信部２により、経路制御テーブルの格納又は更新が検知されたことに伴い、臨時経路制御テーブルの送信元であるルータ１０に向けて確認メッセージが送信される。この確認メッセージは、図４に示したＳ５にて、ルータ１０の臨時経路制御テーブル送信部１４により受信される。
確認メッセージの送信と同時に更新タイマ４の計時が開始されると（Ｔ５）、制御サーバ１は、更なる臨時経路制御テーブルの送信を待機すべく、Ｔ１に戻り、Ｔ１以降の処理が再実行される。
【００５５】
上述した一連の経路制御テーブルＤＢ構築処理を制御サーバ１が実行することにより、ルータ１０〜６０が生成した複数の経路制御テーブルが経路制御テーブルＤＢ６に集約される。制御サーバ１の経路制御部７は、この経路制御テーブルＤＢ６を参照してパケットの経路制御を行う。すなわち、制御サーバ１は、ネットワーク上の機器数の把握や稼動状況の集中管理を行うことにより、システムの輻輳状況やパケットの宛先である移動機の移動状態に応じて、適切なルータに対して適切なパケット転送処理を指示することができる。これにより、既存のルータの構成に大幅な変更を施すことなく、輻輳制御などのＱｏＳ（Ｑｕａｌｉｔｙ　ｏｆ　Ｓｅｒｖｉｃｅ）を考慮したネットワーク管理、あるいは、高機能なハンドオフが実現される。
【００５６】
また、経路制御テーブルの新規格納時又は前回の更新時から充分な時間が経過していない内に、臨時経路制御テーブルがルータから送信された場合には、当該ルータが、経路制御テーブルを頻繁に更新していることが予測される。この点を考慮して、かかる場合には、制御サーバ１は、経路制御テーブルＤＢ６の更新、及びルータに対する確認メッセージの送信を行わない。すなわち、経路制御テーブルの経時的変動が激しい場合には、一定時間の経過を待った後に、実際に経路制御に用いる情報を確定する。これにより、経路関連情報の揺らぎが極力排除された、より精確な経路制御が可能となる。
【００５７】
（第２の実施形態）
以下、本発明の第２の実施形態について、図面を参照して詳細に説明する。
第１の実施形態では、経路制御テーブルの更新タイマを制御系としての制御サーバが有するものとした。これに対して、本実施の形態では、経路制御テーブルの更新タイマを転送系としてのルータが有するものとすることにより、制御サーバとルータ間における不要な経路制御テーブルの送受信を減らし、経路制御システム内の通信負荷、及び制御サーバの処理負荷を低減する。
【００５８】
以下、本実施形態における経路制御システムについて詳細に説明する。
図６は、本発明に係る経路制御システム２００の全体構成及び制御サーバ１０１の機能的構成を示す図である。図６に示す様に、経路制御システム２００は、制御系に属する制御サーバ１０１（制御装置に対応）と転送系に属するルータ１１０〜１６０（転送装置に対応）とを備えて構成される。
【００５９】
制御系と転送系とは、経路制御システム２００の物理的な構成要素としての制御サーバ１０１とルータ１１０〜１６０とにより明確に分離されている。制御サーバ１０１と各ルータ１１０〜１６０とは、有線回線を介して相互にデータの送受信が可能である。各ルータ１１０〜１６０は、別のルータとの間で、有線回線又は有線回線及びルータを介して相互にデータの送受信が可能である。
【００６０】
図６は、第２の実施形態における制御サーバの機能的構成を示すブロック図である。当該制御サーバの構成は、計時手段としての更新タイマを備えない点を除き、第１の実施形態において詳述した制御サーバ１の構成と同様である。したがって、各構成要素には同列（末尾の数字が同一）の符合を付すと共に、その説明は省略する。
【００６１】
すなわち、制御サーバ１０１は、図６に示す様に、経路制御テーブル受信部１０２（受信手段に対応）と、受信確認通知部１０３（受信通知手段に対応）と、経路制御テーブル更新部１０５（更新手段に対応）と、経路制御テーブルＤＢ１０６と、経路制御部１０７（制御手段に対応）とを備えて構成される。各部は、図１に示した経路制御テーブル受信部２と、受信確認通知部３と、経路制御テーブル更新部５と、経路制御テーブルＤＢ６と、経路制御部７とにそれぞれ相当する。
【００６２】
図７は、第２の実施形態におけるルータ１１０の機能的構成を示すブロック図である。ルータ１１０の構成は、第１の実施形態において詳述したルータ１０の構成と類似するので、各構成要素には同列（末尾の数字が同一）の符合を付しその説明は省略すると共に、第１実施形態との差異について詳述する。
【００６３】
ルータ１１０は、図７に示す様に、経路関連情報送受信部１１１と、経路制御テーブル生成部１１２（生成手段に対応）と、経路制御テーブル格納部１１３と、臨時経路制御テーブル送信部１１４（送信手段に対応）と、確認応答タイマ１１５と、更新タイマ１１６とを備える。各部はバスを介して、各部の機能に応じた信号の入出力が可能な様に接続されている。更新タイマ１１６以外の各部は、経路関連情報送受信部１１と、経路制御テーブル生成部１２と、経路制御テーブル格納部１３と、臨時経路制御テーブル送信部１４と、確認応答タイマ１５とにそれぞれ相当する。
【００６４】
本実施の形態におけるルータに特有の構成要素である更新タイマ１１６（図７中太線に示すブロック）は、臨時経路制御テーブルが経路制御テーブルとして経路制御テーブル格納部１１３に格納されたことを契機として、格納時からの経過時間の計時を開始する。更新タイマ１１６は、設定時間ｔ３（例えば４５秒程度）を保持しており、上記経過時間が設定時間ｔ３に達したのと同時に、その旨を経路制御テーブル生成部１１２に通知する。
【００６５】
以上、ルータ１１０の構成を説明した。他のルータ１２０〜１６０に関しては、ルータ１１０と設置位置は異なるものの、基本的構成を同一とする。したがって、その構成の図示及び詳細な説明は省略する。
【００６６】
次に、図８及び図９を参照して、経路制御システム２００の動作を説明する。併せて、本発明に係る経路制御方法の各ステップについて説明する。
まず、ルータ１１０により実行される経路制御テーブル提供処理は、第１の実施形態において詳述した経路制御テーブル提供処理（図４参照）と基本的に同様である。具体的には、図８のＳ１１〜Ｓ１７の各ステップは、図４に示したＳ１〜Ｓ７の各ステップにそれぞれ相当する。
【００６７】
以下、本実施の形態におけるルータに特有のステップであるＳ１８及びＳ１９（図８中太線で示す処理）について説明する。すなわち、Ｓ１８では、更新タイマ１１６の計時処理が開始されている場合に更新タイマ１１６の経過時間が確認される。すなわち、経路制御テーブル提供処理の一巡目の時点では依然として更新タイマ１１６の計時が開始されていないので、Ｓ１８の処理は省略されＳ１２に移行する。二巡目以降においては、後述のＳ１９にて既に更新タイマ１１６の計時が開始されているので、経路制御テーブル生成部１１２により更新タイマ１１６の経過時間が確認される。
【００６８】
当該確認の結果、更新タイマ１１６の経過時間がその設定時間ｔ３を超えている場合（タイムアウトである場合）には、経路制御テーブル生成部１１２により、Ｓ１１で受信された経路関連情報を基に臨時経路制御テーブルが生成及び保持される（Ｓ１２）。生成には、一旦生成された臨時経路制御テーブルの内容変更や同一のルータに関する臨時経路制御テーブルの生成（再生成）を含む。
【００６９】
一方、更新タイマ１１６の経過時間が設定時間ｔ３を超えていない場合には（Ｓ１８；Ｎｏ）、Ｓ１１に戻り、Ｓ１１以降の処理が再度実行される。
また、Ｓ１９では、臨時経路制御テーブルの更新と同時に更新タイマ１１６の計時が開始され、ルータ１１０は更なる経路関連情報の送信を待機すべく、Ｓ１１に戻り、Ｓ１１以降の処理が再実行される。
【００７０】
続いて、制御サーバ１０１により実行される経路制御テーブルＤＢ構築処理は、第１の実施形態において詳述した経路制御テーブルＤＢ構築処理（図５参照）と基本的に同様である。具体的には、図９のＴ１１，Ｔ１４，Ｔ１５の各ステップは、図５に示したＴ１，Ｔ３，Ｔ４の各ステップにそれぞれ相当する。すなわち、本実施の形態における制御サーバ１０１は、確認メッセージ送信からの経過時間に拘わらず、受信した全ての臨時経路制御テーブルを経路制御テーブルＤＢ６の構築に使用する。
【００７１】
以上説明した様に、第２の実施形態における経路制御システム２００によれば、ルータによる臨時経路制御テーブルの生成及び送信は、受信された全ての経路関連情報に関して逐次実行されずに、臨時経路制御テーブルの更新から所定時間の経過を待って開始される。したがって、経路制御テーブルＤＢ１０６の構築に使用されることのない臨時経路制御テーブルが、ルータから制御サーバ１０１に送信されることがない。その結果、経路制御システム２００における通信負荷が低減される。また、制御サーバ１０１は、更新タイマを備える必要がないので簡易な構成になると共に、計時処理に伴う処理負荷が軽減される。
【００７２】
【発明の効果】
本発明によれば、ネットワーク上の経路制御情報を集約して、パケットの経路制御を効率的かつ精確に行うことが可能となる。
【図面の簡単な説明】
【図１】第１の実施形態における経路制御システムの全体構成及び制御サーバの機能的構成を示す図である。
【図２】経路制御テーブルＤＢのデータ格納例を示す図である。
【図３】第１の実施形態におけるルータの機能的構成を示すブロック図である。
【図４】第１の実施形態における経路制御テーブル提供処理を説明するためのフローチャートである。
【図５】第１の実施形態における経路制御テーブルＤＢ構築処理を説明するためのフローチャートである。
【図６】第２の実施形態における経路制御システムの全体構成及び制御サーバの機能的構成を示す図である。
【図７】第２の実施形態におけるルータの機能的構成を示すブロック図である。
【図８】第２の実施形態における経路制御テーブル提供処理を説明するためのフローチャートである。
【図９】第２の実施形態における経路制御テーブルＤＢ構築処理を説明するためのフローチャートである。
【符号の説明】
１，１０１…制御サーバ、２，１０２…経路制御テーブル受信部、３，１０３…受信確認通知部、４…更新タイマ、５，１０５…経路制御テーブル更新部、６，１０６…経路制御テーブルＤＢ、７，１０７…経路制御部、１０，２０，３０，４０，５０，６０，１１０，１２０，１３０，１４０，１５０，１６０…ルータ、１１，１１１…経路関連情報送受信部、１２，１１２…経路制御テーブル生成部、１３，１１３…経路制御テーブル格納部、１３ａ，１１３ａ…臨時経路制御テーブル、６１，１０６１，１３ｂ，１１３ｂ…経路制御テーブル、１４，１１４…臨時経路制御テーブル送信部、１５，１１５…確認応答タイマ、１１６…更新タイマ、１００，２００…経路制御システム
【図１】
2004147021.tif 000003
【図２】
2004147021.tif 000004
【図３】
2004147021.tif 000005
【図４】
2004147021.tif 000006
【図５】
2004147021.tif 000007
【図６】
2004147021.tif 000008
【図７】
2004147021.tif 000009
【図８】
2004147021.tif 000010
【図９】
2004147021.tif 000011