JP2003018199A - ルータ及びネットワークにおける一時停止方法 - Google Patents

Abstract

(57)【要約】 【課題】 保守や一時障害時に伴うルータの一時停止後
の復旧時、ネットワーク内の各ルータの経路情報の即時
安定するルータを提供する。 【解決手段】 フレームをルーティングするルータにお
いて、一時停止の際に、隣接ルータに対して、一時停止
開始を示す一時停止開始通知メッセージを送信する一時
停止開始通知部と、一時停止が復旧した際に、隣接ルー
タに対して、一時停止復旧を示す一時停止復旧通知メッ
セージを送信する一時停止復旧通知部と、隣接ルータよ
り一時停止開始通知メッセージを受信する一時停止開始
受信部と、一時停止開始通知メッセージを受信したと
き、当該隣接ルータに関わる経路情報の変化の検出をロ
ックする経路情報一時ロック部と、隣接ルータより一時
停止復旧通知メッセージを受信する一時停止復旧通知受
信部と、一時停止復旧通知メッセージを受信すると、ロ
ックを解除する経路情報一時ロック解除部とを具備して
構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のルータで構
成されるネットワークにおける、ルータ保守又は一時的
な障害時の経路情報復旧時間の短縮に関わる。

【０００２】

【従来の技術】インターネット等において、複数のルー
タによりルータネットワークが構成されている。各ルー
タは、パソコン等の端末から送信されたフレームを経路
情報に従い受信フレームの宛先アドレスに該当する隣接
ルータに中継することにより、宛先端末等に届けられ
る。

【０００３】図１７は、従来のルータの構成図である。
フレーム受信部４は、ＩＦ部２を通して伝送路より受信
した経路情報を経路情報管理部８に出力する。経路情報
とは、ＲＩＰやＯＰＳＦ等の所定のプロトコルに従って
隣接ルータより送信された、宛先や距離情報等を含む情
報である。経路情報管理部８は、経路情報を経路情報デ
ータベース１０に書き込み、受信した経路情報をフレー
ム送信部１５及びＩＦ部４を通して隣接ルータに送信す
る。更に、経路情報管理部８は、経路情報データベース
１０に書き込まれた経路情報の各宛先について中継先の
ルータを示す中継用経路経路情報を決定し、中継用経路
情報データベース１２に書き込む。一方、フレーム受信
部４は、ＩＦ部２を通して伝送路より受信したフレーム
をフレーム中継処理部１４に出力する。フレーム中継処
理部１４は、中継用経路情報データベース１２を参照し
て、受信フレームの宛先に該当する伝送路にフレーム送
信部１５及びＩＦ部４を通して送信する。経路情報管理
部８は、隣接ルータから受信していた経路情報が届かな
くなり異常を検出した場合や経路情報が復活しその経路
情報を受信した場合、即、他の隣接ルータに経路情報変
化を伝えている。

【０００４】図１８は、一時停止時の経路変化通知の流
れを示す図である。図１８に示すよう、ルータ１６＃１
がバージョンアップ作業等により一時停止を行う場合、
一時停止ルータ１６＃１の隣接ルータ１６＃２は、一時
停止ルータ１６＃１より経路情報を一時的に受け取れな
くなって、一時停止ルータ１６＃１の動作停止を検出す
ると、経路変化を隣接ルータ１６＃３，１６＃４に通知
する。隣接ルータ１６＃３，１６＃４は、経路変化を隣
接ルータ１６＃２より受け取ると、隣接ルータ１６＃
６，１６＃５に経路変化を通知する。このように、経路
変化がルータネットワーク全体に波及する。

【０００５】特開平１０−３２２３４号公報では、ＯＳ
ＰＦパケットヘッダを統一することにより、経路情報交
換の高速化を図っている。また、特開平６−３３４７３
５号公報では、経路情報の一時的不安定な状態（間欠障
害）を、装置単独で周期的に経路情報変化を監視し、間
欠障害時に変化を通知しないよう抑制するようにしてい
る。また、特開２０００−３０７６０５号公報では、通
常のＩＰパケット転送に用いるルーティング表の他に障
害発生時にＩＰパケット転送に用いるルーティング表を
別に設けることにより、障害復旧の高速化を図ってい
る。

【０００６】

【発明が解決しようとする課題】しかしながら、従来の
ルータでは、次のような問題点があった。ルータの保守
操作や一時的な障害により、一時的に動作を停止する
が、即、元の構成で復旧可能なケースでも、不必要な経
路情報の変化がネットワーク全体に波及することにな
る。このとき、ネットワークを構成するルータ台数が多
いほど影響が大きくなり、経路情報が安定するまでに時
間がかかるという問題があった。特開平１０−３２２３
４号公報において、経路情報交換の高速化を図っている
が、経路情報が安定するまでに時間がかかってしまうと
いう問題点がある。

【０００７】また、特開平６−３３４７３５号公報にお
いて、装置単独で周期的に経路状態変化を監視してお
り、その監視周期は間欠障害の復旧を考慮した時間をあ
らかじめ設定しておく必要がある。そのため、保守に要
する時間や一時障害復旧時間がまちまちである場合にタ
イマを短く設定すると、すぐに経路変化が起こることが
あり、完全な間欠障害の対応ができないという問題点が
ある。逆にタイマを長く設定すると、本当の障害検出が
遅れ、経路変化がネットワーク全体に反映されるまで時
間がかかることがあるという問題点がある。更に、特開
２０００−５９４２６においては、経路情報の安定時間
短縮を図ったものではなく、通信の継続性を図ったもの
であり、不必要な経路情報の変化が波及することに変わ
りなく、上記問題点がある。

【０００８】本発明の目的は、保守や一時障害時に伴う
ルータの一時停止後の復旧時、ネットワーク内の各ルー
タの経路情報の即時安定するルータ及びネットワークを
提供することである。

【０００９】

【課題を解決するための手段】本発明の一側面によれ
ば、フレームをルーティングするルータであって、第１
メモリと、隣接ルータから送信された経路情報を受信す
る経路情報受信部と、前記経路情報を前記第１メモリに
記憶する経路情報書込部と、隣接ルータへ前記経路情報
の送信を制御する経路情報送信制御部と、各隣接ルータ
から経路情報を一定時間以上受信しない場合は、当該隣
接ルータ以外の隣接ルータに経路情報の変化の通知をす
る経路情報変化検出部と、前記第１メモリに記憶された
経路情報に基づき、受信フレームのルーティングをする
中継処理部と、一時停止の際に、隣接ルータに対して、
一時停止開始を示す一時停止開始通知メッセージを送信
する一時停止開始通知部と、前記一時停止が復旧した際
に、隣接ルータに対して、一時停止復旧を示す一時停止
復旧通知メッセージを送信する一時停止復旧通知部とを
具備したことを特徴とするルータが提供される。

【００１０】本発明の他の側面によれば、フレームのル
ーティングをするルータであって、第１メモリと、隣接
ルータから送信された経路情報を受信する経路情報受信
部と、前記経路情報を前記第１メモリに記憶する経路情
報書込部と、隣接ルータへ前記経路情報の送信を制御す
る経路情報送信制御部と、各隣接ルータから経路情報を
一定時間以上受信しない場合は、当該隣接ルータ以外の
隣接ルータに経路情報の変化の通知をする経路情報変化
検出部と、前記第１メモリに記憶された経路情報に基づ
き、受信フレームのルーティングをする中継処理部と、
隣接ルータより一時停止開始通知メッセージを受信する
一時停止開始通知受信部と、前記一時停止開始通知メッ
セージを受信したとき、当該隣接ルータに関わる経路情
報の変化の通知をロックするよう前記経路情報変化検出
部に指示する経路情報一時ロック部と、隣接ルータより
一時停止復旧通知メッセージを受信する一時停止復旧通
知受信部と、前記一時停止復旧通知メッセージを受信し
たとき、前記ロックを解除するよう前記経路情報変化検
出部に指示する経路情報一時ロック解除部とを具備した
ことを特徴とするルータが提供される。

【００１１】本発明の更に他の側面によれば、フレーム
をルーティングする複数のルータを含むネットワークに
おける一時停止方法であって、一時停止ルータは、一時
停止の際に、隣接ルータに対して、一時停止開始を示す
一時停止開始通知メッセージを送信するステップと、前
記一時停止が復旧した際に、隣接ルータに対して、一時
停止復旧を示す一時停止復旧メッセージを送信するステ
ップとを実行し、一時停止ルータの隣接ルータは、前記
一時停止開始メッセージを受信したとき、前記一時停止
ルータからの経路情報を一定時間受信しない場合でも、
経路情報の変化を他の隣接ルータに通知しないようロッ
クするステップと、前記一時停止復旧メッセージを受信
したとき、前記一時停止ルータからの経路情報を一定時
間受信しない場合は、経路情報の変化の通知を行うため
の監視を開始するステップとを実行することを特徴とす
るネットワークにおける一時停止方法が提供される。

【００１２】

【発明の実施の形態】本発明の実施形態を説明する前に
本発明の原理を説明する。図１は、本発明の原理図であ
る。図１に示すように、ネットワークは、第１ルータ１
７＃１，１７＃２を含んでいる。第１ルータ１７＃１は
一時停止側のルータ、第２ルータ１７＃２は第１ルータ
１７＃１の隣接ルータとする。第１ルータ１７＃１は、
第１メモリ１８＃１、経路情報受信部１９＃１、経路情
報書込部２０＃１、経路情報送信制御部２１＃１、経路
情報変化検出部２２＃１、中継処理部２３＃１、一時停
止開始通知部２４＃１及び一時停止復旧通知部２５＃１
を有する。第２ルータ１７＃２は、第１メモリ１８＃
２、経路情報受信部１９＃２、経路情報書込部２０＃
２、経路情報送信制御部２１＃２、経路情報変化検出部
２２＃２、中継処理部２３＃２、一時停止開始通知受信
部２６＃２、経路情報一時ロック部２７＃２、一時停止
復旧受信部２８＃２及び経路情報一時停止ロック解除部
２９＃２をを有する。

【００１３】第１及び第２ルータ１７＃１，１７＃２が
正常に動作しているとき、経路情報受信部１９＃１，１
９＃２は、隣接ルータから送信された経路情報を受信す
ると、経路情報書込部２０＃１，２０＃２、経路情報送
信制御部２１＃１，２１＃２及び経路情報変化検出部２
２＃１，２２＃２に出力する。経路情報書込部２０＃
１，２０＃２は、経路情報を第１メモリ１８＃１，１８
＃２に書き込む。中継処理部２３＃１，２３＃２は、第
１メモリ１８＃１，１８＃２に書き込まれた経路情報に
基づき、受信フレームのルーティングをする。また、経
路情報送信制御部２１＃１，２１＃２は、隣接ルータへ
経路情報の送信を制御する。経路情報変化検出部２２＃
１，２２＃２は、各隣接ルータから経路情報を一定時間
以上受信しない場合は、当該隣接ルータ以外の隣接ルー
タに経路情報の変化の通知をする。

【００１４】ルータ１７＃１が一時停止の際に、一時停
止開始通知部２４＃１は、隣接ルータ１７＃２に対し
て、一時停止開始を示す一時停止開始通知メッセージを
送信する。ルータ１７＃２中の一時停止開始通知受信部
２６＃２は、一時停止開始通知メッセージを受信する。
経路情報一時ロック部２７＃２は、一時停止開始通知受
信部２６＃２が一時停止開始通知メッセージを受信停止
したとき、当該隣接ルータに関わる経路情報の変化の検
出をロックするよう経路情報変化検出部２２＃２に指示
する。経路情報変化検出部２２＃２は、経路情報一時ロ
ック部２７＃２から指示を受けて、隣接ルータ１７＃１
に関する経路情報の変化の検出をロックする。これによ
り、ルータ１７＃１が一時停止中は、ルータ１７＃２は
隣接ルータ１７＃１より経路情報を受信できなくなる
が、経路情報の変化を検出しないので、経路情報の変化
がネットワークに波及することがない。

【００１５】ルータ１７＃１の一時停止が復旧すると、
一時停止復旧通知部２５＃１は、隣接ルータ１７＃２に
対して、一時停止復旧を示す一時停止復旧通知メッセー
ジを送信する。ルータ１７＃２中の一時停止復旧通知受
信部２８＃２は、隣接ルータより一時停止復旧通知メッ
セージを受信する。経路情報一時ロック解除部２９＃２
は、一時停止復旧通知受信部２８＃２が一時停止復旧通
知メッセージを受信したとき、ロックを解除するよう経
路情報変化検出部２２＃２に指示する。経路情報変化検
出部２２＃２は、経路情報一時ロック解除部２９＃２か
ら指示を受けて、隣接ルータ１７＃１に関する経路情報
の変化の検出を再開する。このように、ルータ１７＃１
の一時停止によりルータ１７＃１から経路情報の送信が
途絶えてときにも、ルータ１７＃２は経路情報の変化を
検出しないので、経路情報の変化が隣接ルータに通知さ
れることがない。また、ルータ１７＃１が一時停止復旧
されると、経路情報を交換することなく一時停止前の経
路情報を元に、ルータ１７＃１，１７＃２において、ル
ーティングを再開できるので、ルーティングが即時安定
する。

【００１６】第１実施形態 図２は本発明の第１実施形態によるルータネットワーク
の構成図である。図２に示すように、ルータネットワー
クは、複数のルータ３０＃ｉ（ｉ＝１，２，…）及び伝
送路３２から構成される。ルータ３０＃ｉは、次の機能
を有する。

【００１７】（１） 一時停止側のルータとなったとき (a)全隣接ルータに対して、一時停止開始通知を行う。
隣接ルータが自ルータ３０＃ｉに関わる経路変化を通知
することを防止するためである。一時停止とは、ルータ
の動作を一時的に停止することをいい、その要因として
は、バージョンアップ等によるソフトウェアのリブート
等がある。一時停止は、図示しないコンソール等よりネ
ットワーク管理者に指示される。(b)隣接ルータから受
信した経路情報を保存する。経路情報はメインメモリ等
に記憶されるので、一時停止の際にソフトウェアの入れ
替えによりメインメモリ等の経路情報が消去される恐れ
があり、この経路情報の消失を防止するためである。
(c)一時停止が復旧すると、全隣接ルータに対して、一
時停止復旧通知を行う。(d)一時停止が復旧すると、保
存された経路情報をメインメモリなど元のメモリに復元
する。経路情報を隣接ルータから収集することなく、一
時停止復旧後ルーティングを経路情報を元に再開するた
めである。

【００１８】（２） 一時停止対象ルータの隣接ルータ
となったとき (a)一時停止対象の隣接ルータより一時停止開始通知を
受けると、一時停止復旧通知を受けるまでは、経路情報
の変化を他の隣接ルータに通知しないようする（ロック
する）。(b)一時停止対象の隣接ルータより一時停止復
旧通知を受けると、ロックを解除する。そして、当該隣
接ルータから経路情報が一定時間以上受信できない場合
は、経路情報の変化を他の隣接ルータに通知する。

【００１９】（３） 通常のルーティング動作 (a)ＲＩＰ／ＯＳＰＦプロトコルに従って、隣接ルータ
より経路情報を収集する。(b)受信した経路情報を隣接
ルータに送信する。(c)経路情報から最適な中継用経路
情報を作成する。(d)中継用経路情報を参照して、受信
フレームの宛先アドレスに該当する隣接ルータに当該受
信フレームを送信する。

【００２０】図３は、図２中のルータ３０＃ｉの機能ブ
ロック図であり、図１７中の構成要素と実質的に同一の
構成要素には同一の符号を附している。図３に示すよう
に、ルータ３０＃ｉは、ＩＦ部２＃ｉ，４＃ｉ、フレー
ム受信部４０＃ｉ、経路情報管理部４２＃ｉ、フレーム
中継処理部１４＃ｉ、フレーム送信部４４＃ｉ、経路情
報データベース４３＃ｉ、中継用経路情報データベース
１２＃ｉ、装置起動／停止管理部４６＃ｉ、経路情報記
憶部４８＃ｉ、経路情報保存メモリ５０＃ｉ、一時停止
開始通知部５２＃ｉ、経路情報復元部５４＃ｉ、経路情
報一時ロック部５８＃ｉ及び経路情報ロック解除部６０
＃ｉを有する。

【００２１】ＩＦ部２＃ｉは、各入力伝送路をインタフ
ェースし、各入力伝送路よりフレームを受信して受信フ
レームをフレーム受信部４０＃ｉに出力する。ＩＦ部４
＃ｉは、各出力伝送路をインタフェースして、フレーム
を該当する伝送路に送信する。フレーム受信部４０＃ｉ
は、受信フレームをチェックして、受信フレームの内容
に応じて次の処理を行う。(1)経路情報であるとき、経
路情報管理部４２＃ｉに受信フレームを出力する。経路
情報は、受信フレームが自ルータ宛フレームであり、受
信フレームのメッセージコードが経路情報を示すときで
ある。(2)一時停止開始通知であるとき、経路情報一時
ロック部５８＃ｉに受信フレームを出力する。一時停止
開始通知は、受信フレームが自ルータ宛フレームであり
且つフレームのメッセージコードが一時停止開始通知で
あるときである。(3)一時停止復旧通知であるとき、経
路情報ロック解除部６０＃ｉに受信フレームを出力す
る。一時停止復旧通知は、受信フレームが自ルータ宛フ
レームであり且つフレームのメッセージコードが一時停
止復旧通知メッセージであるときである。(4)受信フレ
ームが自ルータ宛でないとき、フレーム中継処理部１４
＃ｉに受信フレームを出力する。

【００２２】フレーム中継処理部１４＃ｉは、中継用経
路情報データベース１２＃ｉを参照して、フレームの宛
先に該当する隣接ルータを求める。経路情報管理部４２
＃ｉは、次の機能を有する。(1)経路情報が入力される
と、経路情報データベース４３＃ｉに記憶する。(2)経
路情報データベース４３＃ｉを参照して、各受信フレー
ムの宛先アドレス（ＩＰネットワークではネットワーク
アドレス）について、最適経路上の隣接ルータを決定す
る。(3)各受信フレームの宛先アドレスについて、中継
する隣接ルータを示す中継用経路情報を中継用経路情報
データベース１２＃ｉに書き込む。(4)装置起動／停止
管理部４６＃ｉより起動／停止通知を受けると、各送信
先アドレスについて、経路情報が保存されていることを
示すよう、経路情報データベース１０＃ｉを更新する。
(5)経路情報一時ロック部５８＃ｉよりロック開始通知
を受けると、一時停止開始に関わる隣接ルータに関わる
経路情報の変化検出を停止する。即ち、当該隣接ルータ
から経路情報が一定時間以上受信されない場合でも、他
の隣接ルータに関わる経路情報の変化を通知しない。
(6)経路情報ロック解除部６０＃ｉより経路情報ロック
解除通知を受けると、経路情報の変化検出の停止をして
いたルータに関わる経路情報の変化検出のロックを解除
して、当該ルータに関わる経路情報の変化検出を再開す
る。(7)経路情報一時ロック部５８＃ｉよりロック開始
通知を受けていない隣接ルータや経路情報ロック解除部
６０＃ｉより経路情報ロック解除通知を受け取った隣接
ルータから一定時間経路情報を受信できない場合は、当
該隣接ルータに関わる経路情報の変化を通知するメッセ
ージを作成して、フレーム送信部４４＃ｉに出力する。

【００２３】図４は、図３中の経路情報データベース４
３＃ｉの構成図である。図４に示すように、経路情報デ
ータベース４３＃ｉは、各宛先アドレスについて、送信
元ルータ及び状態を記憶するデータベースである。宛先
アドレスはフレームの送信先アドレスであり、例えば、
宛先アドレスの端末等のネットワークアドレスである。
送信元先ルータとは、当該宛先アドレスに係わる経路情
報を送信した隣接ルータである。状態とは、一時停止時
の経路情報を制御するための情報であり、当該宛先アド
レスに関わる隣接ルータの状態が記憶される。この状態
には、通常、保存、ロックの３種類の状態がある。通常
とは、当該経路情報に関わる隣接ルータが一時停止して
いない状態である。保存とは、自ルータが一時停止中で
当該経路情報が経路情報保存メモリ５０＃ｉに保存され
ている状態である。保存状態の経路情報は、自ルータの
一時停止が復旧したときに、通常状態に戻される。ロッ
クとは、自ルータが当該経路情報に関わる隣接ルータか
ら一時停止通知を受けている状態であり、ロック状態で
あるとき、当該隣接ルータに関わる経路情報の変化の検
出は行われない。ロック状態は、隣接ルータから一時停
止復旧通知を受けたとき、通常状態に戻される。

【００２４】中継用経路情報データベース１２＃ｉは、
各宛先について、中継先隣接ルータが記憶されている。
装置起動／停止管理部４６＃ｉは、次の機能を有する。
(1)ネットワーク管理者との間のマンマシンインタフェ
ースを通して、ネットワーク管理者が入力した一時停止
指示を受け取ると、経路情報管理部４２＃ｉ及び経路情
報保存部４８＃ｉに一時停止開始を通知する。一時停止
は、ソフトウェアのバージョンアップ作業等の場合に行
われる。(2)ネットワーク管理者との間のマンマシンイ
ンタフェースを通して、ネットワーク管理者が入力した
一時停止復旧指示を受け取ると、経路情報復元部５４＃
ｉに一時停止復旧を通知する。

【００２５】経路情報保存部４８＃ｉは、経路情報デー
タベース４３＃ｉから全経路情報及び隣接ルータとの間
のフレームの通信に関わるセッション情報一式を読み出
して、各経路情報の状態を保存状態にし、経路情報保存
メモリ５０＃ｉに書き込む。経路情報及びセッション情
報を保存するのは、経路情報情報データベース４３＃ｉ
中の経路情報やセッション情報が一時停止により消失し
てしまう恐れがあり、経路情報やセッション情報が消失
した場合は隣接ルータより経路情報の収集や隣接ルータ
間でセッションを確立してからでないと中継処理を行う
ことができず、一時停止前の状態に戻して中継を再開す
ることができないからである。経路情報保存メモリ５０
＃ｉは、経路情報を保存する不揮発性メモリである。不
揮発性メモリに記憶するのは、一時停止より電源断され
た場合に経路情報の消失を防止するためである。

【００２６】一時停止開始通知部５２＃ｉは、装置起動
／停止管理部４６＃ｉから一時停止開始通知を受ける
と、各隣接ルータのアドレスを宛先とする一時停止開始
通知メッセージを作成し、フレーム送信部４４＃ｉに出
力する。経路情報復元部５４＃ｉは、次の機能を有す
る。(1)装置起動／停止管理部４６＃ｉより一時停止復
旧を受けると、経路情報データ保存メモリ５０＃ｉより
経路情報を読み出して、経路情報管理部４２＃ｉに経路
情報データベース４３＃ｉに経路情報を復元するように
通知する。(2)経路情報管理部４２＃ｉが経路情報の経
路情報データベース４３＃ｉへ復元完了後、経路情報保
存メモリ５０＃ｉから経路情報を削除する。その後、経
路情報管理部４２＃ｉに復元完了を通知する。一時停止
復旧通知部５６＃ｉは、経路情報復元部５４＃ｉから復
元完了通知を受けると、各隣接ルータのアドレスを宛先
とする一時停止復旧通知メッセージを作成し、フレーム
送信部４４＃ｉに出力する。

【００２７】経路情報一時ロック部５８＃ｉは、フレー
ム受信部４０＃ｉが隣接ルータより一時停止開始通知を
受けると、経路情報管理部４２＃ｉに当該隣接ルータに
関わる経路情報の変化のロック開始を通知する。経路情
報ロック解除部６０＃ｉは、フレーム受信部４０＃ｉが
隣接ルータより一時停止復旧通知を受けると、経路情報
管理部４２＃ｉに当該隣接ルータに関わる経路情報の変
化のロック解除を通知する。

【００２８】図５は、ルータネットワークの一時停止／
復旧に関わる動作説明図である。図６は、ルータネット
ワークの一時停止／復旧に関わるシーケンスチャートで
ある。図７は、一時停止側ルータと一時停止対象の隣接
側ルータ間の信号の流れを示す図である。図５〜図７を
参照して、ルータ３０＃１が一時停止／復旧をする場合
を例にルータネットワークの動作説明をする。

【００２９】（１） ルータ３０＃１が一時停止をする
前 各ルータ３０＃ｉ（ｉ＝１，２，…）中の経路情報管理
部４２＃ｉは、ＲＩＰ／ＯＳＰＦ等の所定プロトコルに
従って、自ルータ直下のサブネット情報（経路情報）を
フレーム送信部４４＃ｉ及びＩＦ部４＃ｉを通して、全
隣接ルータに送信する。経路情報管理部４２＃ｉは、フ
レーム受信部４０＃ｉがＩＦ部２＃ｉを通して隣接ルー
タより受信した経路情報及び当該隣接ルータのアドレス
を経路情報データベース４３＃ｉに書き込む。そして、
隣接ルータより受信した経路情報をフレーム送信部４４
＃ｉ及びＩＦ部４＃ｉを通して他の隣接ルータに送信す
る。経路情報管理部４２＃ｉは、経路情報データベース
４３＃ｉに書き込んだ経路情報の状態を通常とする。例
えば、図５に示すように、ルータ３０＃１が宛先Ａ，Ｂ
の経路情報をルータ３０＃７より受信し、ルータ３０＃
２が宛先Ｃ，Ｄの経路情報をルータ３０＃３より受信
し、ルータ３０＃２が宛先Ｅの経路情報をルータ３０＃
４より受信したものとする。

【００３０】図８は、一時停止前のルータ３０＃ｉ内の
経路情報データベース４３＃ｉの内容を示す図である。
図８（ａ）はルータ３０＃１停止前の経路情報データベ
ース４３＃１の内容を示す図である。図８（ｂ）はルー
タ３０＃１停止前の経路情報データベース４３＃２の内
容を示す図である。図８（ｃ）は、ルータ３０＃１停止
前のルータ３０＃７における経路情報データベース４３
＃７の内容を示す図である。図８（ａ）に示すように、
経路情報データベース４３＃１は、宛先Ａ，Ｂについ
て、送信元ルータがルータ３０＃７、状態が通常、宛先
Ｃ，Ｄ，Ｅについては、送信元ルータがルータ３０＃
２、状態が通常とる。図８（ｂ）に示すように、経路情
報データベース４３＃２は、宛先Ａ，Ｂについて、送信
元ルータがルータ３０＃１、状態が通常、宛先Ｃ，Ｄに
ついて、送信元ルータがルータ３０＃３、状態が通常、
宛先Ｅについて、送信元ルータがルータ３０＃４、状態
が通常となる。図８（ｃ）に示すように、経路情報デー
タベース４３＃７は、宛先Ａ，Ｂについて、送信元ルー
タがルータ３０＃８、状態が通常、宛先Ｃ，Ｄ，Ｅにつ
いて、送信元ルータがルータ３０＃１、状態が通常とな
る。

【００３１】経路情報管理部４２＃ｉは、所定プロトコ
ルに従って、経路情報データベース４３＃ｉより各宛先
についてルーティングする最適な隣接ルータを決定す
る。そして、各宛先について、最適な隣接ルータを中継
用経路情報データベース１２＃ｉに登録する。フレーム
中継処理部１４＃ｉは、ＩＦ部２＃ｉ及びフレーム受信
部４０＃ｉより受信されたフレームの宛先から中継用経
路情報データベース１２＃ｉを検索して、当該フレーム
の中継先の隣接ルータを求める。そして、フレーム送信
部４４＃ｉ及びＩＦ部４＃ｉを通して、当該フレームを
当該隣接ルータに送信する。このようにして、フレーム
は、各ルータ３０＃ｉでルーティングされて宛先の端末
等に送信される。一方、経路情報管理部４２＃ｉは、所
定プロトコルに従って各隣接ルータからの経路情報の通
知を監視している。そして、経路情報データベース４３
＃ｉ内の状態が通常である経路情報に関わる隣接ルータ
から一定時間以上に経路情報を受信できなかった場合に
は、隣接ルータに関わる経路情報の変化を通知するメッ
セージをフレーム送信部４４＃ｉ及びＩＦ部４＃ｉを通
して他の隣接ルータに通知する。

【００３２】（２） ルータ３０＃１の一時停止 ルータ３０＃１の一時停止は、図示しないコンソールよ
りネットワーク管理者がマンマシンインタフェースを通
して、図６中の(1)に示すように、装置起動／停止管理
部４６＃１に一時停止を指示することにより開始され
る。装置起動／停止管理部４６＃１は、一時停止の指示
を受けると、図７に示すように、経路情報保存部４８＃
１及び一時停止開始通知部５２＃１に一時停止開始通知
をする。経路情報保存部４８＃１は、経路情報データベ
ース４３＃ｉから全経路情報及び隣接ルータとの間のフ
レームの通信に関わるセッション情報一式を読み出し
て、各経路情報の状態を保存状態にし、経路情報保存メ
モリ５０＃１に書き込むことにより、図６中の(2)に示
すように、経路情報を保存する。

【００３３】図９は、一時停止中のルータ３０＃ｉ内
の.経路情報データベース４３＃ｉの内容を示す図であ
る。図９（ａ）は、一時停止中の経路情報データベース
４３＃１の内容を示す図である。図９（ａ）に示すよう
に、経路情報データベース４３＃１は、宛先Ａ，Ｂ，
Ｃ，Ｄ，Ｅについて、状態が保存となる。一時停止開始
通知部５２＃１は、フレーム送信部４４＃１及びＩＦ部
４＃１を通して、図６中の(3)に示すように、各隣接ル
ータ３０＃２，３０＃７を宛先、自ルータ３０＃１を送
信元とする一時停止開始通知を送信する。隣接ルータ３
０＃２，３０＃７の動作は同様なので、隣接ルータ３０
＃２の動作について説明する。

【００３４】隣接ルータ３０＃２中のフレーム受信部４
０＃２は自装置宛の一時停止開始通知を隣接ルータ３０
＃１より受信すると、経路情報一時ロック部５８＃２に
通知する。経路情報一時ロック部５８＃２は一時停止開
始通知を受けると、経路情報管理部４２＃２にロック開
始通知をする。経路情報管理部４２＃２は、ロック開始
通知を受けると、図６中の(4)に示すように、経路情報
データベース４３＃２中の一時停止ルータ３０＃１が送
信元である経路情報の状態をロック状態とする。そし
て、ロック状態の経路情報の送信元ルータである一時停
止ルータ３０＃１関する経路変化の検出を停止する。即
ち、一時停止ルータ３０＃１より経路情報が一定時間受
信されないときでも経路情報に関してロック状態のとき
は、当該経路情報変化を隣接ルータに通知しない。

【００３５】図９（ｂ）は、ルータ３０＃１が一時停止
中の経路情報データベース４３＃２の内容を示す図であ
る。図９（ｂ）に示すように、経路情報データベース４
３＃１は、送信元がルータ３０＃１である宛先Ａ，Ｂに
ついては、状態がロックとなる。送信元がルータ３０＃
３，３０＃４である経路情報Ｃ，Ｄ，Ｅについては、通
常状態のままである。図９（ｃ）は、ルータ３０＃１が
一時停止中の経路情報データベース４３＃７の内容を示
す図である。図９（ｃ）に示すように、経路情報データ
ベース４３＃７は、送信元がルータ３０＃１である宛先
Ｃ，Ｄ，Ｅについては、状態がロックとなる。送信元が
ルータ３０＃８である経路情報Ａ，Ｂについては、通常
状態のままである。

【００３６】ルータ３０＃１が一時停止している間に、
一時停止ルータ３０＃１の隣接ルータ３０＃２，３０＃
７は、中継用経路情報により一時停止ルータ３０＃１に
中継するよう指示されているフレームを受信したとき、
当該フレームの破棄、一時停止ルータ３０＃１側に送
信、又は一時停止ルータ３０＃１が復旧するまで、フレ
ームを保存しておき、一時停止ルータ３０＃１が復旧し
てから一時停止ルータ３０＃１に中継するようにする。

【００３７】（３） ルータ３０＃１の一時停止復旧 ルータ３０＃１のバージョンアップ等の保守作業が終了
すると、図示しないコンソールよりネットワーク管理者
がマンマシンインタフェースを通して、図６中の(5)に
示すように、装置起動／停止管理部４６＃１に一時停止
復旧を指示する。装置起動／停止管理部４６＃１は、経
路情報復元部５４＃１に再起動通知を行う。経路情報復
元部５４＃１は、経路情報保存メモリ５０＃１に保存さ
れた経路情報及び隣接ルータ３０＃２，３０＃７とのセ
ッション情報一式を読み出し、経路情報管理部４２＃１
に復元するように通知する。

【００３８】経路情報管理部４２＃１は、経路情報復元
部５４＃１より経路情報及びセッション情報一式を受け
取ると、経路情報の状態を通常に戻して、経路情報デー
タベース４３＃１に書き込むことにより、図６中の(6)
に示すように、保存されたいた経路情報を復元する。経
路情報管理部４２＃１は経路情報データベース４３＃１
に復元された経路情報及びセッション情報を元に中継用
経路情報データベース１２＃１を更新する。このため、
経路情報データベース４３＃１の内容が消失されていた
としても、経路情報を隣接ルータから収集することな
く、一時停止前の経路情報に復元することができ、当該
ルータ３０＃１で即座にルーティング処理を行うことが
できる。

【００３９】図１０は、一時停止復旧後のルータ３０＃
ｉ内の経路情報データベース４３＃ｉの内容を示す図で
ある。図１０（ａ）は、一時停止復旧後の経路情報デー
タベース４３＃１の内容を示す図である。図１０（ａ）
に示すように、経路情報データベース４３＃１は、宛先
Ａ，Ｂ，Ｃ，Ｄ，Ｅについて、状態が通常に戻る。経路
情報復元部５４＃１は、経路情報管理部４２＃１が経路
情報を復元した後、図６中の(6)に示すように、停止前
に保存しておいた経路情報及び隣接ルータ３０＃２，３
０＃７とのセッション情報一式を経路情報保存メモリ５
０＃１から削除する。その後、経路情報復元部５４＃１
は、一時停止復旧通知部５６＃１に一時停止復旧通知を
指示する。一時停止復旧通知部５６＃１は、フレーム送
信部４４＃１及びＩＦ部４＃１を通して、図６中の(7)
に示すように、各隣接ルータ３０＃２，３０＃７を宛
先、自ルータ３０＃１を宛元とする一時停止復旧通知の
フレームを送信する。

【００４０】隣接ルータ３０＃２中のフレーム受信部４
０＃２は、自装置宛の一時停止復旧通知を一時停止ルー
タ３０＃１より受信すると、経路情報ロック解除部６０
＃２に通知する。経路情報ロック解除部６０＃２は、一
時停止復旧通知を受けると、経路情報管理部４２＃２に
ロック解除通知をする。経路情報管理部４２＃２は、経
路情報ロック解除部６０＃２より一時停止解除通知を受
けると、経路情報データベース４３＃２中の一時停止ル
ータ３０＃１が送信元である経路情報のロック状態を通
常状態に戻す。そして、一時停止復旧ルータ３０＃１に
ついて、経路変化の検出を再開する。

【００４１】図１０（ｂ）は、ルータ３０＃１が一時停
止復旧後の経路情報データベース４３＃２の内容を示す
図である。図１０（ｂ）に示すように、経路情報データ
ベース４３＃１は、送信元がルータ３０＃１である宛先
Ａ，Ｂについては、状態が通常に戻る。図１０（ｃ）
は、ルータ３０＃１が一時停止復旧時の経路情報データ
ベース４３＃７の内容を示す図である。図１０（ｃ）に
示すように、経路情報データベース４３＃７は、送信元
がルータ３０＃１である宛先Ｃ，Ｄ，Ｅについては、状
態が通常に戻る。

【００４２】以上により、一時停止ルータ３０＃１と隣
接ルータ３０＃２，３０＃７間で経路情報の交換をする
ことなく、一時停止ルータ３０＃１と隣接ルータ３０＃
２，３０＃７との間で経路情報の同期がとれ、経路情報
が即安定することが可能となり。更に、隣接ルータ３０
＃２，３０＃７において、経路情報変化の通知を一時的
に抑制することにより、ネットワーク全体へ経路情報変
化の波及が抑制されるため、ネットワーク全体の経路情
報安定時間が短縮可能となる。

【００４３】図１１は、効果説明図である。図１１
（ａ）は、従来の一時動作停止から経路安定までの時間
を示す図である。図１１（ｂ）は、第１実施形態の一時
動作停止から経路安定までの時間を示す図である。図１
１（ａ）に示すように、時刻ｔ０で一時停止を行った場
合に、一時停止ルータが復旧するまでに、経路情報の変
化を通知して、一時停止ルータを経由する経路の変更を
していたので、時刻ｔ１で一時停止ルータが復旧する
と、一時停止ルータに関わる経路を元に戻すための経路
交換を行っていたので、経路安定に時間を要する。

【００４４】一方、第１実施形態では、時刻ｔ０で一時
停止を行った場合に、一時停止ルータが復旧するまで経
路情報の変化を通知せず、一時停止ルータを経由する経
路が変更されないので、時刻ｔ１で一時停止ルータが復
旧すると、経路交換することなく、保存しておいた経路
情報を一時停止前に復元できるので、即時経路が安定
し、第１実施形態は、従来と比較して時刻ｔ２と時刻ｔ
１との間の時間だけ経路が安定する時間が短縮する。

【００４５】以上説明したように、第１実施形態によれ
ば、あるルータが一時的に動作を停止するが、即元の構
成で復旧可能なケースでも、明示的に停止／復旧通知を
行い停止前の経路情報を再利用することにより、不必要
な経路情報の変化がネットワーク全体に波及することな
く、ルータ起動直後にネットワーク経路が即安定するこ
とが可能となる。これにより、ネットワーク全体の経路
情報復旧時間を大幅に短縮可能となる。また、間欠障害
に完全に対応可能となる。これは、ネットワークを構成
するルータ台数が多いほど、即ち、大規模ネットワーク
になるほど効果を発揮する。

【００４６】第２実施形態 図１２は本発明の第２実施形態によるルータネットワー
クの構成図であり、図２中の構成要素と実質的に同一の
構成要素には同一の符号を附している。一時停止ルータ
が予定通りに復旧しない場合並びにルータ又は伝送路が
故障した場合、隣接ルータは、一時停止ルータから一時
停止復旧通知を予定通り受け取ることはできない。その
ため、隣接ルータが一時停止復旧通知を受け取るまで一
時停止ルータに関する経路情報変化の通知をしない場合
には、当該一時停止ルータを経由するよう中継用経路情
報に設定されている宛先のフレームを中継することがで
きなくなり問題である。

【００４７】そこで、隣接ルータは、一時停止ルータよ
り一時停止開始通知を受けてからある時間内に一時停止
復旧通知を受けられない場合は、一時停止ルータで故障
が発生したものとして、ロックを解除して、隣接ルータ
に対して、一時停止ルータに関わる経路情報変化の通知
を行う。隣接ルータがロックを解除する時間は、システ
ムで予め固定的に定めておくこともできるが、一時停止
はその作業内容によっては復旧に要する時間が異なるこ
とが考えられることから、一時停止ルータが隣接ルータ
に対して、一時停止開始通知を行うと共にロック解除す
る時間（ロック解除時間）を隣接ルータに指定する。

【００４８】ルータ８０＃ｉは、ルータ３０＃ｉと次の
点で相違する。(1)一時停止側のルータとなったとき、
隣接ルータに対して、一時停止開始通知を行うと共にロ
ック解除時間を指定する。(2)一時停止対象ルータの隣
接ルータとなったとき、一時停止開始通知を受け取って
から、ロック解除時間が経過しても、一時停止復旧通知
を受けとれなかったとき、経路情報の変化を他の隣接ル
ータに通知する。

【００４９】図１３は、図１２中のルータ８０＃ｉの構
成図であり、図３中の構成要素と実質的に同一の構成要
素には同一の符号を附している。以下、図３中の構成要
素と異なる点のみについて説明する。装置起動／停止管
理部９０＃ｉは、図示しないコンソールよりネットワー
ク管理者がマンマシンインタフェースを通して一時停止
開始及びロック解除時間を指示すると、一時停止開始通
知部９４＃ｉに一時停止開始及びロック解除時間を通知
する。経路情報管理部９２＃ｉは、一時停止復旧通知監
視部１００＃ｉよりロック情報救済通知を受けると、経
路情報データベース４３＃ｉからロック状態の経路情報
を削除し、当該一時停止ルータに関わる経路情報の変化
を隣接ルータに通知する。

【００５０】一時停止開始通知部９４＃ｉは、装置起動
／停止管理部９０＃ｉより一時停止開始通知を受ける
と、各隣接ルータを宛先とする一時停止開始通知及びロ
ック解除時間を含むフレームを作成して、フレーム送信
部４４＃ｉに出力する。経路情報一時ロック部９６＃ｉ
は、一時停止開始通知を受けると、一時停止復旧通知監
視部１００＃ｉに監視開始通知を行う。経路情報ロック
解除部９８＃ｉは、一時停止復旧通知を受けると、一時
停止復旧通知監視部１００＃ｉに監視解除通知を行う。
一時停止復旧通知監視部１００＃ｉは、次の機能を有す
る。(1)経路情報一時ロック部９６＃ｉより監視開始通
知及びロック解除時間を受けると、ロック解除時間をタ
イマ時間としてセットしてからタイマを起動する。(2)
経路情報ロック解除部６０＃ｉより監視解除通知を受け
ると、タイマを停止する。(3)タイマがタイムアウトす
ると、経路情報管理部９２＃ｉにロック情報救済通知を
する。

【００５１】図１４は、一時停止側ルータと一時停止対
象の隣接側ルータ間の信号の流れを示す図である。図１
５は、一時停止ルータに異常が発生した場合における、
ルータネットワークの一時停止／復旧に関わるシーケン
スチャートである。以下、図１４及び図１５を参照し
て、ルータ８０＃１が一時停止／復旧をする場合を例に
ルータネットワークの動作説明をする。

【００５２】（１） ルータ８０＃１が一時停止をする
前の場合の動作は、第１実施形態と同様なので説明を省
略する。

【００５３】（２） ルータ８０＃１の一時停止 ルータ８０＃１の一時停止は、図示しないコンソールよ
りネットワーク管理者が、図１５中の(1)に示すよう
に、マンマシンインタフェースを通して装置起動／停止
管理部９０＃１に一時停止及びロック解除時間（タイマ
値）を入力することにより開始される。尚、タイマ値
は、保守作業に要する時間等に応じてネットワーク管理
者が所望の時間を指定する。装置起動／停止管理部９０
＃１は、一時停止の指示を受けると、経路情報管理部９
０＃１に停止通知、経路情報保存部４８＃１及び一時停
止開始通知部９４＃１に一時停止開始及びロック解除時
間を通知する。経路情報保存部４８＃１は、第１実施形
態と同様にして、図１５中の(2)に示す経路情報の保存
をする。一時停止開始通知部９４＃１は、装置起動／停
止管理部９０＃１より一時停止開始通知を受けると、各
隣接ルータを宛先とする一時停止開始通知及びロック解
除時間（タイマ値）を含むフレームを作成し、図１５中
の(3)に示すように、フレーム送信部４４＃１及びＩＦ
部１４＃１を通して隣接ルータ８０＃２，８０＃７に送
信する。

【００５４】隣接ルータ８０＃２中のフレーム受信部４
０＃２は自装置宛の一時停止開始及びロック解除マ時間
の通知を隣接ルータ８０＃１より受信すると、経路情報
一時ロック部９６＃２に通知する。経路情報一時ロック
部９６＃２は一時停止開始及びタイマ時間の通知を受け
ると、経路情報管理部９２＃２にロック開始通知をする
と共に一時停止復旧通知監視部１００＃２に監視開始通
知をする。経路情報管理部９２＃２は、第１実施形態と
同様にして、図１５中の(4)に示すように、一時停止ル
ータ３０＃１に関わる経路情報をロックする。一時停止
復旧通知監視部１００＃２は、監視開始通知を受ける
と、図１５中の(5)に示すように、指示されたタイマ値
を監視タイマに設定してから、タイマを起動する。

【００５５】（３） タイマ時間内に一時停止復旧通知
がされる場合 ルータ８０＃１のバージョンアップ等の保守作業が正常
に終了すると、図示しないコンソールよりネットワーク
管理者が装置起動／停止管理部９０＃１に再起動を指示
する。この後、一時停止復旧通知が隣接ルータ８０＃
２，８０＃７になされるまでの処理は第１実施形態と同
様である。隣接ルータ８０＃２中のフレーム受信部４０
＃２は自装置宛の一時停止復旧通知を一時停止ルータ８
０＃１より受信すると、経路情報ロック解除部９８＃２
に通知する。経路情報ロック解除部９８＃２は、一時停
止復旧通知を受けると、経路情報管理部９２＃２にロッ
ク解除通知をすると共に一時停止復旧通知監視部１００
＃２に監視解除通知を行う。

【００５６】一時停止復旧通知監視部１００＃２は、監
視解除通知を受けると、タイマを停止して、監視を解除
する。このように、一時停止復旧通知がタイマ時間内に
受けられる場合は、第１実施形態と同じ処理により、一
時停止ルータ８０＃１と隣接ルータ８０＃２，８０＃７
間で経路情報の交換をすることなく、一時停止ルータ８
０＃１と隣接ルータ８０＃２，８０＃７との間で経路情
報の同期がとれ、経路情報が即安定することが可能とな
り。更に、隣接ルータ８０＃２，８０＃７において、経
路情報変化の通知を一時的に抑制することにより、ネッ
トワーク全体へ経路情報変化の波及が抑制される。

【００５７】（４） タイマ時間内に一時停止復旧通知
がなされない場合 図１５中の(6)に示すように、一時停止ルータ８０＃１
の再起動中に異常（ソフトアウェア、ハードウェア）が
発生し、隣接ルータ８０＃２，８０＃７は、一時停止通
知がなされてからタイマ時間内に一時停止復旧通知を受
信できないとする。一時停止復旧監視部１００＃２の監
視タイマは、図１５中の(8)に示すように、タイムアウ
トする。一時停止復旧通知監視部１００＃２は、監視タ
イマがタイムアウトすると、救済処理を行うように経路
情報管理部９２＃２にロック情報救済を通知する。経路
情報管理部９２＃２は、ロック情報救済通知を受ける
と、図１５中の(9)に示すように、一時停止ルータ８０
＃１から受信した経路情報を経路情報データベース４３
＃２から削除する。

【００５８】図１６は、ロック情報救済通知時のルータ
内の経路情報データベース４３＃ｉの内容を示す図であ
る。図１６（ａ）は、経路情報データベース４３＃２の
内容を示す図である。図１６（ａ）に示すように、経路
情報データベース４３＃１は、送信元がルータ３０＃１
である宛先Ａ，Ｂについては、経路情報データベース４
３＃ｉから削除される。図１６（ｂ）は、経路情報デー
タベース４３＃７の内容を示す図である。図１６（ｂ）
に示すように、経路情報データベース４３＃７は、送信
元がルータ８０＃１である宛先Ｃ，Ｄ，Ｅについては、
経路情報データベース４３＃３から削除にされる。

【００５９】経路情報管理部９２＃２は、図１５中の(1
0)に示すように、一時停止ルータ８０＃１に関わる経路
情報の変化の通知を一時停止ルータ８０＃１を除く隣接
ルータ８０＃３，８０＃４にフレーム送信部４４＃２及
びＩＦ部１４＃２を通して行う。以上により、一時停止
ルータ８０＃１の再起動中に異常があった場合には、一
時停止ルータ８０＃１に関わる経路情報変化の通知を行
うので、一時停止ルータ８０＃１を経由せずに、フレー
ムが中継される。

【００６０】以上説明した第２実施形態によれば、第１
実施形態と同様の効果がある上に次の効果がある。一時
停止時間を明示的にて通知し復旧を監視することによ
り、万が一正常に復旧しなかった場合、経路情報変化を
最適な時間でネットワーク全体に反映（救済）させるこ
とが可能となる。更に、明示的に停止／復旧通知を行う
ことにより、継続的な障害発生時、継続障害の検出が遅
れることなく、継続障害に関する経路情報変化を即ネッ
トワーク全体に反映させることができる。

【００６１】第１，第２実施形態では、一時停止開始通
知／一時停止復旧通知等は、外部よりネットワーク管理
者が一時停止ルータに対して行うこととしている。しか
し、ルータが障害復旧のために自律でソフトウェアのリ
ブート等の一時停止をすることも考えられる。この場
合、リブート等を制御する再起動制御部がリブート時に
装置起動／停止管理部に一時停止開始通知を指示する。
装置起動／停止管理部は、この指示に基づいて、一時停
止開始通知部等に一時停止開始通知を行う。再起動制御
部はリブートが終了したと判断すると、装置起動／停止
管理部に一時停止復旧通知を指示する。

【００６２】装置起動／停止管理部は、この指示に基づ
いて、一時停止復旧通知部等に一時停止復旧通知を行
う。このように、第１実施形態及び第２実施形態におい
て、外部からの指示ではなく、再起動制御部が装置起動
／停止管理部に対して一時停止開始／一時停止復旧を行
う構成に変更することにより、ルータが自律で一時停止
開始／一時停止復旧を行う場合にも適用可能となる。

【００６３】本発明は以下の付記を含むものである。

【００６４】（付記１） フレームをルーティングする
ルータであって、第１メモリと、隣接ルータから送信さ
れた経路情報を受信する経路情報受信部と、前記経路情
報を前記第１メモリに記憶する経路情報書込部と、隣接
ルータへ前記経路情報の送信を制御する経路情報送信制
御部と、各隣接ルータから経路情報を一定時間以上受信
しない場合は、当該隣接ルータ以外の隣接ルータに経路
情報の変化の通知をする経路情報変化検出部と、前記第
１メモリに記憶された経路情報に基づき、受信フレーム
のルーティングをする中継処理部と、一時停止の際に、
隣接ルータに対して、一時停止開始を示す一時停止開始
通知メッセージを送信する一時停止開始通知部と、前記
一時停止が復旧した際に、隣接ルータに対して、一時停
止復旧を示す一時停止復旧通知メッセージを送信する一
時停止復旧通知部と、を具備したことを特徴とするルー
タ。

【００６５】（付記２） 第２メモリと、前記一時停止
の際に前記第１メモリに記憶された経路情報を前記第２
メモリに保存する経路情報保存部と、一時停止が復旧し
た際に前記第２メモリに保存した経路情報を前記第１メ
モリに復元する経路情報復元部とを更に具備したことを
特徴とする付記１記載のルータ。

【００６６】（付記３） 前記一時停止開始通知部は、
前記一時停止の際に、隣接ルータに対して、前記一時停
止を復旧するまでの時間を通知することを特徴とする付
記１記載のルータ。

【００６７】（付記４） 外部から一時停止開始の指示
を入力して、前記一時停止開始通知部にその旨を通知す
る一時停止管理部と、外部から一時停止復旧の指示を入
力して、前記一時停止復旧通知部にその旨を通知する一
時停止復旧管理部とを更に具備したことを特徴とする付
記１記載のルータ。

【００６８】（付記５） フレームのルーティングをす
るルータであって、第１メモリと、隣接ルータから送信
された経路情報を受信する経路情報受信部と、前記経路
情報を前記第１メモリに記憶する経路情報書込部と、隣
接ルータへ前記経路情報の送信を制御する経路情報送信
制御部と、各隣接ルータから経路情報を一定時間以上受
信しない場合は、当該隣接ルータ以外の隣接ルータに経
路情報の変化の通知をする経路情報変化検出部と、前記
第１メモリに記憶された経路情報に基づき、受信フレー
ムのルーティングをする中継処理部と、隣接ルータより
一時停止開始通知メッセージを受信する一時停止開始通
知受信部と、前記一時停止開始通知メッセージを受信し
たとき、当該隣接ルータに関わる経路情報の変化の通知
をロックするよう前記経路情報変化検出部に指示する経
路情報一時ロック部と、隣接ルータより一時停止復旧通
知メッセージを受信する一時停止復旧通知受信部と、前
記一時停止復旧通知メッセージを受信したとき、前記ロ
ックを解除するよう前記経路情報変化検出部に指示する
経路情報一時ロック解除部と、を具備したことを特徴と
するルータ。

【００６９】（付記６） 前記一時停止開始通知メッセ
ージに指定時間が含まれていたとき、該一時停止開始通
知メッセージを受信してから、前記指定時間内に一時停
止復旧通知メッセージを受信できない場合は、前記ロッ
クを解除するよう前記経路情報変化部に指示する一時停
止復旧通知監視部を更に具備したことを特徴とする付記
５記載のルータ。

【００７０】（付記７） 前記第１メモリに記憶された
経路情報に状態を付与し、前記経路情報一時ロック部
は、前記第１メモリに記憶された前記一時停止開始通知
メッセージを送信した隣接ルータに関わる経路情報の状
態を通常状態からロック状態に設定し、前記経路情報一
時ロック解除部は、一時停止復旧通知メッセージを送信
した隣接ルータに関わる経路情報の情報をロック状態か
ら通常状態に戻し、経路情報変化検出部は、ロック状態
の経路情報に関わる隣接ルータの経路情報の変化検出を
ロックし、通常状態の経路情報に関わる隣接ルータの経
路情報の変化を検出することを特徴とする付記５記載の
ルータ。

【００７１】（付記８） 隣接ルータより一時停止開始
通知メッセージを受信する一時停止開始受信部と、前記
一時停止開始通知メッセージを受信したとき、当該隣接
ルータに関わる経路情報の変化の検出をロックするよう
前記経路情報変化検出部に通知する経路情報一時ロック
部と、隣接ルータより一時停止復旧通知メッセージを受
信する一時停止復旧通知受信部と、前記一時停止復旧通
知メッセージを受信すると、前記ロックを解除するよう
前記経路情報変化検出部に通知する経路情報一時ロック
解除部とを更に具備したことを特徴とする付記１記載の
ルータ。

【００７２】（付記９） 前記一時停止が復旧した際
に、隣接ルータに対して一時停止復旧を示す第２のメッ
セージを送信する手段と、前記第２のメッセージを受け
た場合、隣接ルータから経路情報を一定時間以上受信し
ないとき、隣接ルータに前記経路情報の変化の通知を行
うように制御する手段とを備えたことを特徴とする付記
１記載のルータ。

【００７３】（付記１０） 隣接ルータから経路情報を
一定時間以上受信しない場合、他の隣接ルータに経路情
報の変化の通知をする手段と、一時停止の際に、隣接ル
ータに対して一時停止を知らせるメッセージを送信する
手段と、前記メッセージを受けた場合、隣接ルータから
経路情報を一定時間以上受信しないときであっても他の
隣接ルータに前記経路情報の変化の通知を行わないよう
に制御する手段とを備えたことを特徴とするルータ。

【００７４】（付記１１） フレームをルーティングす
る複数のルータを含むネットワークにおける一時停止方
法であって、一時停止ルータは、一時停止の際に、隣接
ルータに対して、一時停止開始を示す一時停止開始通知
メッセージを送信するステップと、前記一時停止が復旧
した際に、隣接ルータに対して、一時停止復旧を示す一
時停止復旧メッセージを送信するステップとを実行し、
一時停止ルータの隣接ルータは、前記一時停止開始メッ
セージを受信したとき、前記一時停止ルータからの経路
情報を一定時間受信しない場合でも、経路情報の変化を
他の隣接ルータに通知しないようロックするステップ
と、前記一時停止復旧メッセージを受信したとき、前記
一時停止ルータからの経路情報を一定時間受信しない場
合は、経路情報の変化の通知を行うための監視を開始す
るステップと、を実行することを特徴とするネットワー
クにおける一時停止方法。

【００７５】

【発明の効果】以上説明した本発明によれば、保守や一
時障害時に伴うルータの一時停止後の復旧時にルータの
経路情報が即時安定する。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の第１実施形態によるルータネットワー
クの構成図である。

【図３】図２中のルータの構成図である。

【図４】図３中の経路情報データベースの構成図であ
る。

【図５】ルータネットワークの一時停止／復旧に関わる
動作説明図である。

【図６】ルータネットワークの一時停止／復旧のシーケ
ンスチャートである。

【図７】一時停止側ルータと一時停止対象の隣接側ルー
タ間の信号の流れを示す図である。

【図８】一時停止前のルータ内の経路情報データベース
の内容を示す図である。

【図９】一時停止中のルータ内の経路情報データベース
の内容を示す図である。

【図１０】一時停止復旧後のルータ内の経路情報データ
ベースの内容を示す図である。

【図１１】効果説明図である。

【図１２】本発明の第２実施形態によるルータネットワ
ークの構成図である。

【図１３】図１２中のルータの構成図である。

【図１４】一時停止側ルータと一時停止対象の隣接側ル
ータ間の信号の流れを示す図である。

【図１５】ルータネットワークの一時停止／復旧のシー
ケンスチャートである。

【図１６】ロック情報救済通知時のルータ内の経路情報
データベースの内容を示す図である。

【図１７】従来のルータの構成図である。

【図１８】一時停止時の経路変化通知の流れを示す図で
ある。

【符号の説明】

１７＃１，１７＃２ ルータ １８＃１，１８＃２ 第１メモリ １９＃１，１９＃２ 経路情報受信部 ２０＃１，２０＃２ 経路情報書込部 ２１＃１，２１＃２ 経路情報送信部 ２２＃１，２２＃２ 経路情報変化検出部 ２４＃１ 一時停止開始通知部 ２５＃１ 一時停止復旧通知部 ２６＃２ 一時停止開始通知受信部 ２７＃２ 経路情報一時ロック部 ２８＃２ 一時停止復旧通知受信部 ２９＃２ 経路情報一時ロック解除部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 久保田 明範 福岡県福岡市早良区百道浜２丁目２番１号 富士通西日本コミュニケーション・シス テムズ株式会社内 Ｆターム(参考） 5K030 GA12 HA08 HD03 KA01 KA05 KA13 KX22 LB05 LE03 MD01 5K035 AA03 BB03 DD01 FF02

Claims (5)

【特許請求の範囲】
1. 【請求項１】 フレームをルーティングするルータであ
   って、 第１メモリと、 隣接ルータから送信された経路情報を受信する経路情報
   受信部と、 前記経路情報を前記第１メモリに記憶する経路情報書込
   部と、 隣接ルータへ前記経路情報の送信を制御する経路情報送
   信制御部と、 各隣接ルータから経路情報を一定時間以上受信しない場
   合は、当該隣接ルータ以外の隣接ルータに経路情報の変
   化の通知をする経路情報変化検出部と、 前記第１メモリに記憶された経路情報に基づき、受信フ
   レームのルーティングをする中継処理部と、 一時停止の際に、隣接ルータに対して、一時停止開始を
   示す一時停止開始通知メッセージを送信する一時停止開
   始通知部と、 前記一時停止が復旧した際に、隣接ルータに対して、一
   時停止復旧を示す一時停止復旧通知メッセージを送信す
   る一時停止復旧通知部と、 を具備したことを特徴とするルータ。
2. 【請求項２】 第２メモリと、前記一時停止の際に前記
   第１メモリに記憶された経路情報を前記第２メモリに保
   存する経路情報保存部と、一時停止が復旧した際に前記
   第２メモリに保存した経路情報を前記第１メモリに復元
   する経路情報復元部とを更に具備したことを特徴とする
   請求項１記載のルータ。
3. 【請求項３】 前記一時停止が復旧した際に、隣接ルー
   タに対して一時停止復旧を示す第２のメッセージを送信
   する手段と、 前記第２のメッセージを受けた場合、隣接ルータから経
   路情報を一定時間以上受信しないとき、隣接ルータに前
   記経路情報の変化の通知を行うように制御する手段とを
   更に備えたことを特徴とする請求項１記載のルータ。
4. 【請求項４】 隣接ルータから経路情報を一定時間以上
   受信しない場合、他の隣接ルータに経路情報の変化の通
   知をする手段と、 一時停止の際に、隣接ルータに対して一時停止を知らせ
   るメッセージを送信する手段と、 前記メッセージを受けた場合、隣接ルータから経路情報
   を一定時間以上受信しないときであっても他の隣接ルー
   タに前記経路情報の変化の通知を行わないように制御す
   る手段と、 を備えたことを特徴とするルータ。
5. 【請求項５】 フレームをルーティングする複数のルー
   タを含むネットワークにおける一時停止方法であって、 一時停止ルータは、 一時停止の際に、隣接ルータに対して、一時停止開始を
   示す一時停止開始通知メッセージを送信するステップ
   と、 前記一時停止が復旧した際に、隣接ルータに対して、一
   時停止復旧を示す一時停止復旧メッセージを送信するス
   テップとを実行し、 一時停止ルータの隣接ルータは、 前記一時停止開始メッセージを受信したとき、前記一時
   停止ルータからの経路情報を一定時間受信しない場合で
   も、経路情報の変化を他の隣接ルータに通知しないよう
   ロックするステップと、 前記一時停止復旧メッセージを受信したとき、前記一時
   停止ルータからの経路情報を一定時間受信しない場合
   は、経路情報の変化の通知を行うための監視を開始する
   ステップと、 を実行することを特徴とするネットワークにおける一時
   停止方法。