JP4588262B2 - ルータ及びネットワークにおける一時停止方法 - Google Patents
ルータ及びネットワークにおける一時停止方法 Download PDFInfo
- Publication number
- JP4588262B2 JP4588262B2 JP2001204000A JP2001204000A JP4588262B2 JP 4588262 B2 JP4588262 B2 JP 4588262B2 JP 2001204000 A JP2001204000 A JP 2001204000A JP 2001204000 A JP2001204000 A JP 2001204000A JP 4588262 B2 JP4588262 B2 JP 4588262B2
- Authority
- JP
- Japan
- Prior art keywords
- router
- route information
- suspension
- unit
- adjacent
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/56—Routing software
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
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)に示すように、一時停止ルータ８０＃１から受信した経路情報を経路情報データベース４３＃２から削除する。
【００５８】
図１６は、ロック情報救済通知時のルータ内の経路情報データベース４３＃ｉの内容を示す図である。図１６（ａ）は、経路情報データベース４３＃２の内容を示す図である。図１６（ａ）に示すように、経路情報データベース４３＃１は、送信元がルータ３０＃１である宛先Ａ，Ｂについては、経路情報データベース４３＃ｉから削除される。図１６（ｂ）は、経路情報データベース４３＃７の内容を示す図である。図１６（ｂ）に示すように、経路情報データベース４３＃７は、送信元がルータ８０＃１である宛先Ｃ，Ｄ，Ｅについては、経路情報データベース４３＃３から削除にされる。
【００５９】
経路情報管理部９２＃２は、図１５中の(10)に示すように、一時停止ルータ８０＃１に関わる経路情報の変化の通知を一時停止ルータ８０＃１を除く隣接ルータ８０＃３，８０＃４にフレーム送信部４４＃２及びＩＦ部１４＃２を通して行う。以上により、一時停止ルータ８０＃１の再起動中に異常があった場合には、一時停止ルータ８０＃１に関わる経路情報変化の通知を行うので、一時停止ルータ８０＃１を経由せずに、フレームが中継される。
【００６０】
以上説明した第２実施形態によれば、第１実施形態と同様の効果がある上に次の効果がある。一時停止時間を明示的にて通知し復旧を監視することにより、万が一正常に復旧しなかった場合、経路情報変化を最適な時間でネットワーク全体に反映（救済）させることが可能となる。更に、明示的に停止／復旧通知を行うことにより、継続的な障害発生時、継続障害の検出が遅れることなく、継続障害に関する経路情報変化を即ネットワーク全体に反映させることができる。
【００６１】
第１，第２実施形態では、一時停止開始通知／一時停止復旧通知等は、外部よりネットワーク管理者が一時停止ルータに対して行うこととしている。しかし、ルータが障害復旧のために自律でソフトウェアのリブート等の一時停止をすることも考えられる。この場合、リブート等を制御する再起動制御部がリブート時に装置起動／停止管理部に一時停止開始通知を指示する。装置起動／停止管理部は、この指示に基づいて、一時停止開始通知部等に一時停止開始通知を行う。再起動制御部はリブートが終了したと判断すると、装置起動／停止管理部に一時停止復旧通知を指示する。
【００６２】
装置起動／停止管理部は、この指示に基づいて、一時停止復旧通知部等に一時停止復旧通知を行う。このように、第１実施形態及び第２実施形態において、外部からの指示ではなく、再起動制御部が装置起動／停止管理部に対して一時停止開始／一時停止復旧を行う構成に変更することにより、ルータが自律で一時停止開始／一時停止復旧を行う場合にも適用可能となる。
【００６３】
本発明は以下の付記を含むものである。
【００６４】
（付記１） フレームをルーティングするルータであって、
第１メモリと、
隣接ルータから送信された経路情報を受信する経路情報受信部と、
前記経路情報を前記第１メモリに記憶する経路情報書込部と、
隣接ルータへ前記経路情報の送信を制御する経路情報送信制御部と、
各隣接ルータから経路情報を一定時間以上受信しない場合は、当該隣接ルータ以外の隣接ルータに経路情報の変化の通知をする経路情報変化検出部と、
前記第１メモリに記憶された経路情報に基づき、受信フレームのルーティングをする中継処理部と、
一時停止の際に、隣接ルータに対して、一時停止開始を示す一時停止開始通知メッセージを送信する一時停止開始通知部と、
前記一時停止が復旧した際に、隣接ルータに対して、一時停止復旧を示す一時停止復旧通知メッセージを送信する一時停止復旧通知部と、
を具備したことを特徴とするルータ。
【００６５】
（付記２） 第２メモリと、前記一時停止の際に前記第１メモリに記憶された経路情報を前記第２メモリに保存する経路情報保存部と、一時停止が復旧した際に前記第２メモリに保存した経路情報を前記第１メモリに復元する経路情報復元部とを更に具備したことを特徴とする付記１記載のルータ。
【００６６】
（付記３） 前記一時停止開始通知部は、前記一時停止の際に、隣接ルータに対して、前記一時停止を復旧するまでの時間を通知することを特徴とする付記１記載のルータ。
【００６７】
（付記４） 外部から一時停止開始の指示を入力して、前記一時停止開始通知部にその旨を通知する一時停止管理部と、外部から一時停止復旧の指示を入力して、前記一時停止復旧通知部にその旨を通知する一時停止復旧管理部とを更に具備したことを特徴とする付記１記載のルータ。
【００６８】
（付記５） フレームのルーティングをするルータであって、
第１メモリと、
隣接ルータから送信された経路情報を受信する経路情報受信部と、
前記経路情報を前記第１メモリに記憶する経路情報書込部と、
隣接ルータへ前記経路情報の送信を制御する経路情報送信制御部と、
各隣接ルータから経路情報を一定時間以上受信しない場合は、当該隣接ルータ以外の隣接ルータに経路情報の変化の通知をする経路情報変化検出部と、
前記第１メモリに記憶された経路情報に基づき、受信フレームのルーティングをする中継処理部と、
隣接ルータより一時停止開始通知メッセージを受信する一時停止開始通知受信部と、
前記一時停止開始通知メッセージを受信したとき、当該隣接ルータに関わる経路情報の変化の通知をロックするよう前記経路情報変化検出部に指示する経路情報一時ロック部と、
隣接ルータより一時停止復旧通知メッセージを受信する一時停止復旧通知受信部と、
前記一時停止復旧通知メッセージを受信したとき、前記ロックを解除するよう前記経路情報変化検出部に指示する経路情報一時ロック解除部と、
を具備したことを特徴とするルータ。
【００６９】
（付記６） 前記一時停止開始通知メッセージに指定時間が含まれていたとき、該一時停止開始通知メッセージを受信してから、前記指定時間内に一時停止復旧通知メッセージを受信できない場合は、前記ロックを解除するよう前記経路情報変化部に指示する一時停止復旧通知監視部を更に具備したことを特徴とする付記５記載のルータ。
【００７０】
（付記７） 前記第１メモリに記憶された経路情報に状態を付与し、前記経路情報一時ロック部は、前記第１メモリに記憶された前記一時停止開始通知メッセージを送信した隣接ルータに関わる経路情報の状態を通常状態からロック状態に設定し、前記経路情報一時ロック解除部は、一時停止復旧通知メッセージを送信した隣接ルータに関わる経路情報の情報をロック状態から通常状態に戻し、経路情報変化検出部は、ロック状態の経路情報に関わる隣接ルータの経路情報の変化検出をロックし、通常状態の経路情報に関わる隣接ルータの経路情報の変化を検出することを特徴とする付記５記載のルータ。
【００７１】
（付記８） 隣接ルータより一時停止開始通知メッセージを受信する一時停止開始受信部と、前記一時停止開始通知メッセージを受信したとき、当該隣接ルータに関わる経路情報の変化の検出をロックするよう前記経路情報変化検出部に通知する経路情報一時ロック部と、隣接ルータより一時停止復旧通知メッセージを受信する一時停止復旧通知受信部と、前記一時停止復旧通知メッセージを受信すると、前記ロックを解除するよう前記経路情報変化検出部に通知する経路情報一時ロック解除部とを更に具備したことを特徴とする付記１記載のルータ。
【００７２】
（付記９） 前記一時停止が復旧した際に、隣接ルータに対して一時停止復旧を示す第２のメッセージを送信する手段と、
前記第２のメッセージを受けた場合、隣接ルータから経路情報を一定時間以上受信しないとき、隣接ルータに前記経路情報の変化の通知を行うように制御する手段とを備えたことを特徴とする付記１記載のルータ。
【００７３】
（付記１０） 隣接ルータから経路情報を一定時間以上受信しない場合、他の隣接ルータに経路情報の変化の通知をする手段と、
一時停止の際に、隣接ルータに対して一時停止を知らせるメッセージを送信する手段と、
前記メッセージを受けた場合、隣接ルータから経路情報を一定時間以上受信しないときであっても他の隣接ルータに前記経路情報の変化の通知を行わないように制御する手段とを備えたことを特徴とするルータ。
【００７４】
（付記１１） フレームをルーティングする複数のルータを含むネットワークにおける一時停止方法であって、
一時停止ルータは、
一時停止の際に、隣接ルータに対して、一時停止開始を示す一時停止開始通知メッセージを送信するステップと、
前記一時停止が復旧した際に、隣接ルータに対して、一時停止復旧を示す一時停止復旧メッセージを送信するステップとを実行し、
一時停止ルータの隣接ルータは、
前記一時停止開始メッセージを受信したとき、前記一時停止ルータからの経路情報を一定時間受信しない場合でも、経路情報の変化を他の隣接ルータに通知しないようロックするステップと、
前記一時停止復旧メッセージを受信したとき、前記一時停止ルータからの経路情報を一定時間受信しない場合は、経路情報の変化の通知を行うための監視を開始するステップと、
を実行することを特徴とするネットワークにおける一時停止方法。
【００７５】
【発明の効果】
以上説明した本発明によれば、保守や一時障害時に伴うルータの一時停止後の復旧時にルータの経路情報が即時安定する。
【図面の簡単な説明】
【図１】本発明の原理図である。
【図２】本発明の第１実施形態によるルータネットワークの構成図である。
【図３】図２中のルータの構成図である。
【図４】図３中の経路情報データベースの構成図である。
【図５】ルータネットワークの一時停止／復旧に関わる動作説明図である。
【図６】ルータネットワークの一時停止／復旧のシーケンスチャートである。
【図７】一時停止側ルータと一時停止対象の隣接側ルータ間の信号の流れを示す図である。
【図８】一時停止前のルータ内の経路情報データベースの内容を示す図である。
【図９】一時停止中のルータ内の経路情報データベースの内容を示す図である。
【図１０】一時停止復旧後のルータ内の経路情報データベースの内容を示す図である。
【図１１】効果説明図である。
【図１２】本発明の第２実施形態によるルータネットワークの構成図である。
【図１３】図１２中のルータの構成図である。
【図１４】一時停止側ルータと一時停止対象の隣接側ルータ間の信号の流れを示す図である。
【図１５】ルータネットワークの一時停止／復旧のシーケンスチャートである。
【図１６】ロック情報救済通知時のルータ内の経路情報データベースの内容を示す図である。
【図１７】従来のルータの構成図である。
【図１８】一時停止時の経路変化通知の流れを示す図である。
【符号の説明】
１７＃１，１７＃２ ルータ
１８＃１，１８＃２ 第１メモリ
１９＃１，１９＃２ 経路情報受信部
２０＃１，２０＃２ 経路情報書込部
２１＃１，２１＃２ 経路情報送信部
２２＃１，２２＃２ 経路情報変化検出部
２４＃１ 一時停止開始通知部
２５＃１ 一時停止復旧通知部
２６＃２ 一時停止開始通知受信部
２７＃２ 経路情報一時ロック部
２８＃２ 一時停止復旧通知受信部
２９＃２ 経路情報一時ロック解除部
【発明の属する技術分野】
本発明は、複数のルータで構成されるネットワークにおける、ルータ保守又は一時的な障害時の経路情報復旧時間の短縮に関わる。
【０００２】
【従来の技術】
インターネット等において、複数のルータによりルータネットワークが構成されている。各ルータは、パソコン等の端末から送信されたフレームを経路情報に従い受信フレームの宛先アドレスに該当する隣接ルータに中継することにより、宛先端末等に届けられる。
【０００３】
図１７は、従来のルータの構成図である。フレーム受信部４は、ＩＦ部２を通して伝送路より受信した経路情報を経路情報管理部８に出力する。経路情報とは、ＲＩＰやＯＰＳＦ等の所定のプロトコルに従って隣接ルータより送信された、宛先や距離情報等を含む情報である。経路情報管理部８は、経路情報を経路情報データベース１０に書き込み、受信した経路情報をフレーム送信部１５及びＩＦ部４を通して隣接ルータに送信する。更に、経路情報管理部８は、経路情報データベース１０に書き込まれた経路情報の各宛先について中継先のルータを示す中継用経路経路情報を決定し、中継用経路情報データベース１２に書き込む。一方、フレーム受信部４は、ＩＦ部２を通して伝送路より受信したフレームをフレーム中継処理部１４に出力する。フレーム中継処理部１４は、中継用経路情報データベース１２を参照して、受信フレームの宛先に該当する伝送路にフレーム送信部１５及びＩＦ部４を通して送信する。経路情報管理部８は、隣接ルータから受信していた経路情報が届かなくなり異常を検出した場合や経路情報が復活しその経路情報を受信した場合、即、他の隣接ルータに経路情報変化を伝えている。
【０００４】
図１８は、一時停止時の経路変化通知の流れを示す図である。図１８に示すよう、ルータ１６＃１がバージョンアップ作業等により一時停止を行う場合、一時停止ルータ１６＃１の隣接ルータ１６＃２は、一時停止ルータ１６＃１より経路情報を一時的に受け取れなくなって、一時停止ルータ１６＃１の動作停止を検出すると、経路変化を隣接ルータ１６＃３，１６＃４に通知する。隣接ルータ１６＃３，１６＃４は、経路変化を隣接ルータ１６＃２より受け取ると、隣接ルータ１６＃６，１６＃５に経路変化を通知する。このように、経路変化がルータネットワーク全体に波及する。
【０００５】
特開平１０−３２２３４号公報では、ＯＳＰＦパケットヘッダを統一することにより、経路情報交換の高速化を図っている。また、特開平６−３３４７３５号公報では、経路情報の一時的不安定な状態（間欠障害）を、装置単独で周期的に経路情報変化を監視し、間欠障害時に変化を通知しないよう抑制するようにしている。また、特開２０００−３０７６０５号公報では、通常のＩＰパケット転送に用いるルーティング表の他に障害発生時にＩＰパケット転送に用いるルーティング表を別に設けることにより、障害復旧の高速化を図っている。
【０００６】
【発明が解決しようとする課題】
しかしながら、従来のルータでは、次のような問題点があった。ルータの保守操作や一時的な障害により、一時的に動作を停止するが、即、元の構成で復旧可能なケースでも、不必要な経路情報の変化がネットワーク全体に波及することになる。このとき、ネットワークを構成するルータ台数が多いほど影響が大きくなり、経路情報が安定するまでに時間がかかるという問題があった。特開平１０−３２２３４号公報において、経路情報交換の高速化を図っているが、経路情報が安定するまでに時間がかかってしまうという問題点がある。
【０００７】
また、特開平６−３３４７３５号公報において、装置単独で周期的に経路状態変化を監視しており、その監視周期は間欠障害の復旧を考慮した時間をあらかじめ設定しておく必要がある。そのため、保守に要する時間や一時障害復旧時間がまちまちである場合にタイマを短く設定すると、すぐに経路変化が起こることがあり、完全な間欠障害の対応ができないという問題点がある。逆にタイマを長く設定すると、本当の障害検出が遅れ、経路変化がネットワーク全体に反映されるまで時間がかかることがあるという問題点がある。更に、特開２０００−５９４２６においては、経路情報の安定時間短縮を図ったものではなく、通信の継続性を図ったものであり、不必要な経路情報の変化が波及することに変わりなく、上記問題点がある。
【０００８】
本発明の目的は、保守や一時障害時に伴うルータの一時停止後の復旧時、ネットワーク内の各ルータの経路情報の即時安定するルータ及びネットワークを提供することである。
【０００９】
【課題を解決するための手段】
本発明の一側面によれば、フレームをルーティングするルータであって、第１メモリと、隣接ルータから送信された経路情報を受信する経路情報受信部と、前記経路情報を前記第１メモリに記憶する経路情報書込部と、隣接ルータへ前記経路情報の送信を制御する経路情報送信制御部と、各隣接ルータから経路情報を一定時間以上受信しない場合は、当該隣接ルータ以外の隣接ルータに経路情報の変化の通知をする経路情報変化検出部と、前記第１メモリに記憶された経路情報に基づき、受信フレームのルーティングをする中継処理部と、一時停止の際に、隣接ルータに対して、一時停止開始を示す一時停止開始通知メッセージを送信する一時停止開始通知部と、前記一時停止が復旧した際に、隣接ルータに対して、一時停止復旧を示す一時停止復旧通知メッセージを送信する一時停止復旧通知部とを具備したことを特徴とするルータが提供される。
【００１０】
本発明の他の側面によれば、フレームのルーティングをするルータであって、第１メモリと、隣接ルータから送信された経路情報を受信する経路情報受信部と、前記経路情報を前記第１メモリに記憶する経路情報書込部と、隣接ルータへ前記経路情報の送信を制御する経路情報送信制御部と、各隣接ルータから経路情報を一定時間以上受信しない場合は、当該隣接ルータ以外の隣接ルータに経路情報の変化の通知をする経路情報変化検出部と、前記第１メモリに記憶された経路情報に基づき、受信フレームのルーティングをする中継処理部と、隣接ルータより一時停止開始通知メッセージを受信する一時停止開始通知受信部と、前記一時停止開始通知メッセージを受信したとき、当該隣接ルータに関わる経路情報の変化の通知をロックするよう前記経路情報変化検出部に指示する経路情報一時ロック部と、隣接ルータより一時停止復旧通知メッセージを受信する一時停止復旧通知受信部と、前記一時停止復旧通知メッセージを受信したとき、前記ロックを解除するよう前記経路情報変化検出部に指示する経路情報一時ロック解除部とを具備したことを特徴とするルータが提供される。
【００１１】
本発明の更に他の側面によれば、フレームをルーティングする複数のルータを含むネットワークにおける一時停止方法であって、一時停止ルータは、一時停止の際に、隣接ルータに対して、一時停止開始を示す一時停止開始通知メッセージを送信するステップと、前記一時停止が復旧した際に、隣接ルータに対して、一時停止復旧を示す一時停止復旧メッセージを送信するステップとを実行し、一時停止ルータの隣接ルータは、前記一時停止開始メッセージを受信したとき、前記一時停止ルータからの経路情報を一定時間受信しない場合でも、経路情報の変化を他の隣接ルータに通知しないようロックするステップと、前記一時停止復旧メッセージを受信したとき、前記一時停止復旧メッセージを受信したとき、前記一時停止ルータからの経路情報の通知の監視を開始し、前記一時停止ルータからの経路情報を一定時間受信しない場合は、前記一時停止ルータと異なる隣接ルータに経路情報の変化の通知を行うステップとを実行することを特徴とするネットワークにおける一時停止方法が提供される。
【００１２】
【発明の実施の形態】
本発明の実施形態を説明する前に本発明の原理を説明する。図１は、本発明の原理図である。図１に示すように、ネットワークは、第１ルータ１７＃１，１７＃２を含んでいる。第１ルータ１７＃１は一時停止側のルータ、第２ルータ１７＃２は第１ルータ１７＃１の隣接ルータとする。第１ルータ１７＃１は、第１メモリ１８＃１、経路情報受信部１９＃１、経路情報書込部２０＃１、経路情報送信制御部２１＃１、経路情報変化検出部２２＃１、中継処理部２３＃１、一時停止開始通知部２４＃１及び一時停止復旧通知部２５＃１を有する。第２ルータ１７＃２は、第１メモリ１８＃２、経路情報受信部１９＃２、経路情報書込部２０＃２、経路情報送信制御部２１＃２、経路情報変化検出部２２＃２、中継処理部２３＃２、一時停止開始通知受信部２６＃２、経路情報一時ロック部２７＃２、一時停止復旧受信部２８＃２及び経路情報一時停止ロック解除部２９＃２をを有する。
【００１３】
第１及び第２ルータ１７＃１，１７＃２が正常に動作しているとき、経路情報受信部１９＃１，１９＃２は、隣接ルータから送信された経路情報を受信すると、経路情報書込部２０＃１，２０＃２、経路情報送信制御部２１＃１，２１＃２及び経路情報変化検出部２２＃１，２２＃２に出力する。経路情報書込部２０＃１，２０＃２は、経路情報を第１メモリ１８＃１，１８＃２に書き込む。中継処理部２３＃１，２３＃２は、第１メモリ１８＃１，１８＃２に書き込まれた経路情報に基づき、受信フレームのルーティングをする。また、経路情報送信制御部２１＃１，２１＃２は、隣接ルータへ経路情報の送信を制御する。経路情報変化検出部２２＃１，２２＃２は、各隣接ルータから経路情報を一定時間以上受信しない場合は、当該隣接ルータ以外の隣接ルータに経路情報の変化の通知をする。
【００１４】
ルータ１７＃１が一時停止の際に、一時停止開始通知部２４＃１は、隣接ルータ１７＃２に対して、一時停止開始を示す一時停止開始通知メッセージを送信する。ルータ１７＃２中の一時停止開始通知受信部２６＃２は、一時停止開始通知メッセージを受信する。経路情報一時ロック部２７＃２は、一時停止開始通知受信部２６＃２が一時停止開始通知メッセージを受信停止したとき、当該隣接ルータに関わる経路情報の変化の検出をロックするよう経路情報変化検出部２２＃２に指示する。経路情報変化検出部２２＃２は、経路情報一時ロック部２７＃２から指示を受けて、隣接ルータ１７＃１に関する経路情報の変化の検出をロックする。これにより、ルータ１７＃１が一時停止中は、ルータ１７＃２は隣接ルータ１７＃１より経路情報を受信できなくなるが、経路情報の変化を検出しないので、経路情報の変化がネットワークに波及することがない。
【００１５】
ルータ１７＃１の一時停止が復旧すると、一時停止復旧通知部２５＃１は、隣接ルータ１７＃２に対して、一時停止復旧を示す一時停止復旧通知メッセージを送信する。ルータ１７＃２中の一時停止復旧通知受信部２８＃２は、隣接ルータより一時停止復旧通知メッセージを受信する。経路情報一時ロック解除部２９＃２は、一時停止復旧通知受信部２８＃２が一時停止復旧通知メッセージを受信したとき、ロックを解除するよう経路情報変化検出部２２＃２に指示する。経路情報変化検出部２２＃２は、経路情報一時ロック解除部２９＃２から指示を受けて、隣接ルータ１７＃１に関する経路情報の変化の検出を再開する。このように、ルータ１７＃１の一時停止によりルータ１７＃１から経路情報の送信が途絶えてときにも、ルータ１７＃２は経路情報の変化を検出しないので、経路情報の変化が隣接ルータに通知されることがない。また、ルータ１７＃１が一時停止復旧されると、経路情報を交換することなく一時停止前の経路情報を元に、ルータ１７＃１，１７＃２において、ルーティングを再開できるので、ルーティングが即時安定する。
【００１６】
第１実施形態
図２は本発明の第１実施形態によるルータネットワークの構成図である。図２に示すように、ルータネットワークは、複数のルータ３０＃ｉ（ｉ＝１，２，…）及び伝送路３２から構成される。ルータ３０＃ｉは、次の機能を有する。
【００１７】
（１） 一時停止側のルータとなったとき
(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)に示すように、一時停止ルータ８０＃１から受信した経路情報を経路情報データベース４３＃２から削除する。
【００５８】
図１６は、ロック情報救済通知時のルータ内の経路情報データベース４３＃ｉの内容を示す図である。図１６（ａ）は、経路情報データベース４３＃２の内容を示す図である。図１６（ａ）に示すように、経路情報データベース４３＃１は、送信元がルータ３０＃１である宛先Ａ，Ｂについては、経路情報データベース４３＃ｉから削除される。図１６（ｂ）は、経路情報データベース４３＃７の内容を示す図である。図１６（ｂ）に示すように、経路情報データベース４３＃７は、送信元がルータ８０＃１である宛先Ｃ，Ｄ，Ｅについては、経路情報データベース４３＃３から削除にされる。
【００５９】
経路情報管理部９２＃２は、図１５中の(10)に示すように、一時停止ルータ８０＃１に関わる経路情報の変化の通知を一時停止ルータ８０＃１を除く隣接ルータ８０＃３，８０＃４にフレーム送信部４４＃２及びＩＦ部１４＃２を通して行う。以上により、一時停止ルータ８０＃１の再起動中に異常があった場合には、一時停止ルータ８０＃１に関わる経路情報変化の通知を行うので、一時停止ルータ８０＃１を経由せずに、フレームが中継される。
【００６０】
以上説明した第２実施形態によれば、第１実施形態と同様の効果がある上に次の効果がある。一時停止時間を明示的にて通知し復旧を監視することにより、万が一正常に復旧しなかった場合、経路情報変化を最適な時間でネットワーク全体に反映（救済）させることが可能となる。更に、明示的に停止／復旧通知を行うことにより、継続的な障害発生時、継続障害の検出が遅れることなく、継続障害に関する経路情報変化を即ネットワーク全体に反映させることができる。
【００６１】
第１，第２実施形態では、一時停止開始通知／一時停止復旧通知等は、外部よりネットワーク管理者が一時停止ルータに対して行うこととしている。しかし、ルータが障害復旧のために自律でソフトウェアのリブート等の一時停止をすることも考えられる。この場合、リブート等を制御する再起動制御部がリブート時に装置起動／停止管理部に一時停止開始通知を指示する。装置起動／停止管理部は、この指示に基づいて、一時停止開始通知部等に一時停止開始通知を行う。再起動制御部はリブートが終了したと判断すると、装置起動／停止管理部に一時停止復旧通知を指示する。
【００６２】
装置起動／停止管理部は、この指示に基づいて、一時停止復旧通知部等に一時停止復旧通知を行う。このように、第１実施形態及び第２実施形態において、外部からの指示ではなく、再起動制御部が装置起動／停止管理部に対して一時停止開始／一時停止復旧を行う構成に変更することにより、ルータが自律で一時停止開始／一時停止復旧を行う場合にも適用可能となる。
【００６３】
本発明は以下の付記を含むものである。
【００６４】
（付記１） フレームをルーティングするルータであって、
第１メモリと、
隣接ルータから送信された経路情報を受信する経路情報受信部と、
前記経路情報を前記第１メモリに記憶する経路情報書込部と、
隣接ルータへ前記経路情報の送信を制御する経路情報送信制御部と、
各隣接ルータから経路情報を一定時間以上受信しない場合は、当該隣接ルータ以外の隣接ルータに経路情報の変化の通知をする経路情報変化検出部と、
前記第１メモリに記憶された経路情報に基づき、受信フレームのルーティングをする中継処理部と、
一時停止の際に、隣接ルータに対して、一時停止開始を示す一時停止開始通知メッセージを送信する一時停止開始通知部と、
前記一時停止が復旧した際に、隣接ルータに対して、一時停止復旧を示す一時停止復旧通知メッセージを送信する一時停止復旧通知部と、
を具備したことを特徴とするルータ。
【００６５】
（付記２） 第２メモリと、前記一時停止の際に前記第１メモリに記憶された経路情報を前記第２メモリに保存する経路情報保存部と、一時停止が復旧した際に前記第２メモリに保存した経路情報を前記第１メモリに復元する経路情報復元部とを更に具備したことを特徴とする付記１記載のルータ。
【００６６】
（付記３） 前記一時停止開始通知部は、前記一時停止の際に、隣接ルータに対して、前記一時停止を復旧するまでの時間を通知することを特徴とする付記１記載のルータ。
【００６７】
（付記４） 外部から一時停止開始の指示を入力して、前記一時停止開始通知部にその旨を通知する一時停止管理部と、外部から一時停止復旧の指示を入力して、前記一時停止復旧通知部にその旨を通知する一時停止復旧管理部とを更に具備したことを特徴とする付記１記載のルータ。
【００６８】
（付記５） フレームのルーティングをするルータであって、
第１メモリと、
隣接ルータから送信された経路情報を受信する経路情報受信部と、
前記経路情報を前記第１メモリに記憶する経路情報書込部と、
隣接ルータへ前記経路情報の送信を制御する経路情報送信制御部と、
各隣接ルータから経路情報を一定時間以上受信しない場合は、当該隣接ルータ以外の隣接ルータに経路情報の変化の通知をする経路情報変化検出部と、
前記第１メモリに記憶された経路情報に基づき、受信フレームのルーティングをする中継処理部と、
隣接ルータより一時停止開始通知メッセージを受信する一時停止開始通知受信部と、
前記一時停止開始通知メッセージを受信したとき、当該隣接ルータに関わる経路情報の変化の通知をロックするよう前記経路情報変化検出部に指示する経路情報一時ロック部と、
隣接ルータより一時停止復旧通知メッセージを受信する一時停止復旧通知受信部と、
前記一時停止復旧通知メッセージを受信したとき、前記ロックを解除するよう前記経路情報変化検出部に指示する経路情報一時ロック解除部と、
を具備したことを特徴とするルータ。
【００６９】
（付記６） 前記一時停止開始通知メッセージに指定時間が含まれていたとき、該一時停止開始通知メッセージを受信してから、前記指定時間内に一時停止復旧通知メッセージを受信できない場合は、前記ロックを解除するよう前記経路情報変化部に指示する一時停止復旧通知監視部を更に具備したことを特徴とする付記５記載のルータ。
【００７０】
（付記７） 前記第１メモリに記憶された経路情報に状態を付与し、前記経路情報一時ロック部は、前記第１メモリに記憶された前記一時停止開始通知メッセージを送信した隣接ルータに関わる経路情報の状態を通常状態からロック状態に設定し、前記経路情報一時ロック解除部は、一時停止復旧通知メッセージを送信した隣接ルータに関わる経路情報の情報をロック状態から通常状態に戻し、経路情報変化検出部は、ロック状態の経路情報に関わる隣接ルータの経路情報の変化検出をロックし、通常状態の経路情報に関わる隣接ルータの経路情報の変化を検出することを特徴とする付記５記載のルータ。
【００７１】
（付記８） 隣接ルータより一時停止開始通知メッセージを受信する一時停止開始受信部と、前記一時停止開始通知メッセージを受信したとき、当該隣接ルータに関わる経路情報の変化の検出をロックするよう前記経路情報変化検出部に通知する経路情報一時ロック部と、隣接ルータより一時停止復旧通知メッセージを受信する一時停止復旧通知受信部と、前記一時停止復旧通知メッセージを受信すると、前記ロックを解除するよう前記経路情報変化検出部に通知する経路情報一時ロック解除部とを更に具備したことを特徴とする付記１記載のルータ。
【００７２】
（付記９） 前記一時停止が復旧した際に、隣接ルータに対して一時停止復旧を示す第２のメッセージを送信する手段と、
前記第２のメッセージを受けた場合、隣接ルータから経路情報を一定時間以上受信しないとき、隣接ルータに前記経路情報の変化の通知を行うように制御する手段とを備えたことを特徴とする付記１記載のルータ。
【００７３】
（付記１０） 隣接ルータから経路情報を一定時間以上受信しない場合、他の隣接ルータに経路情報の変化の通知をする手段と、
一時停止の際に、隣接ルータに対して一時停止を知らせるメッセージを送信する手段と、
前記メッセージを受けた場合、隣接ルータから経路情報を一定時間以上受信しないときであっても他の隣接ルータに前記経路情報の変化の通知を行わないように制御する手段とを備えたことを特徴とするルータ。
【００７４】
（付記１１） フレームをルーティングする複数のルータを含むネットワークにおける一時停止方法であって、
一時停止ルータは、
一時停止の際に、隣接ルータに対して、一時停止開始を示す一時停止開始通知メッセージを送信するステップと、
前記一時停止が復旧した際に、隣接ルータに対して、一時停止復旧を示す一時停止復旧メッセージを送信するステップとを実行し、
一時停止ルータの隣接ルータは、
前記一時停止開始メッセージを受信したとき、前記一時停止ルータからの経路情報を一定時間受信しない場合でも、経路情報の変化を他の隣接ルータに通知しないようロックするステップと、
前記一時停止復旧メッセージを受信したとき、前記一時停止ルータからの経路情報を一定時間受信しない場合は、経路情報の変化の通知を行うための監視を開始するステップと、
を実行することを特徴とするネットワークにおける一時停止方法。
【００７５】
【発明の効果】
以上説明した本発明によれば、保守や一時障害時に伴うルータの一時停止後の復旧時にルータの経路情報が即時安定する。
【図面の簡単な説明】
【図１】本発明の原理図である。
【図２】本発明の第１実施形態によるルータネットワークの構成図である。
【図３】図２中のルータの構成図である。
【図４】図３中の経路情報データベースの構成図である。
【図５】ルータネットワークの一時停止／復旧に関わる動作説明図である。
【図６】ルータネットワークの一時停止／復旧のシーケンスチャートである。
【図７】一時停止側ルータと一時停止対象の隣接側ルータ間の信号の流れを示す図である。
【図８】一時停止前のルータ内の経路情報データベースの内容を示す図である。
【図９】一時停止中のルータ内の経路情報データベースの内容を示す図である。
【図１０】一時停止復旧後のルータ内の経路情報データベースの内容を示す図である。
【図１１】効果説明図である。
【図１２】本発明の第２実施形態によるルータネットワークの構成図である。
【図１３】図１２中のルータの構成図である。
【図１４】一時停止側ルータと一時停止対象の隣接側ルータ間の信号の流れを示す図である。
【図１５】ルータネットワークの一時停止／復旧のシーケンスチャートである。
【図１６】ロック情報救済通知時のルータ内の経路情報データベースの内容を示す図である。
【図１７】従来のルータの構成図である。
【図１８】一時停止時の経路変化通知の流れを示す図である。
【符号の説明】
１７＃１，１７＃２ ルータ
１８＃１，１８＃２ 第１メモリ
１９＃１，１９＃２ 経路情報受信部
２０＃１，２０＃２ 経路情報書込部
２１＃１，２１＃２ 経路情報送信部
２２＃１，２２＃２ 経路情報変化検出部
２４＃１ 一時停止開始通知部
２５＃１ 一時停止復旧通知部
２６＃２ 一時停止開始通知受信部
２７＃２ 経路情報一時ロック部
２８＃２ 一時停止復旧通知受信部
２９＃２ 経路情報一時ロック解除部
Claims (5)
- フレームをルーティングするルータであって、
第１メモリと、
隣接ルータから送信された経路情報を受信する経路情報受信部と、
前記経路情報を前記第１メモリに記憶する経路情報書込部と、
隣接ルータへ前記経路情報の送信を制御する経路情報送信制御部と、
各隣接ルータから経路情報を一定時間以上受信しない場合は、当該隣接ルータ以外の隣接ルータに経路情報の変化の通知をする経路情報変化検出部と、
前記第１メモリに記憶された経路情報に基づき、受信フレームのルーティングをする中継処理部と、
一時停止の際に、隣接ルータに対して、一時停止開始を示す一時停止開始通知メッセージを送信する一時停止開始通知部と、
前記一時停止が復旧した際に、隣接ルータに対して、一時停止復旧を示す一時停止復旧通知メッセージを送信する一時停止復旧通知部と、
を具備したことを特徴とするルータ。 - 第２メモリと、前記一時停止の際に前記第１メモリに記憶された経路情報を前記第２メモリに保存する経路情報保存部と、一時停止が復旧した際に前記第２メモリに保存した経路情報を前記第１メモリに復元する経路情報復元部とを更に具備したことを特徴とする請求項１記載のルータ。
- 前記一時停止復旧通知メッセージを受けた場合、隣接ルータから経路情報を一定時間以上受信しないとき、該隣接ルータと異なる隣接ルータに前記経路情報の変化の通知を行うための制御をする手段を更に備えたことを特徴とする請求項１記載のルータ。
- 隣接ルータから経路情報を一定時間以上受信しない場合、他の隣接ルータに経路情報の変化の通知をする手段と、
一時停止の際に、隣接ルータに対して一時停止を知らせるメッセージを送信する手段と、
前記メッセージを受けた場合、隣接ルータから経路情報を一定時間以上受信しないときであっても他の隣接ルータに前記経路情報の変化の通知を行わないように制御する手段と、
を備えたことを特徴とするルータ。 - フレームをルーティングする複数のルータを含むネットワークにおける一時停止方法であって、
一時停止ルータは、
一時停止の際に、隣接ルータに対して、一時停止開始を示す一時停止開始通知メッセージを送信するステップと、
前記一時停止が復旧した際に、隣接ルータに対して、一時停止復旧を示す一時停止復旧メッセージを送信するステップとを実行し、
一時停止ルータの隣接ルータは、
前記一時停止開始メッセージを受信したとき、前記一時停止ルータからの経路情報を一定時間受信しない場合でも、経路情報の変化を他の隣接ルータに通知しないようロックするステップと、
前記一時停止復旧メッセージを受信したとき、前記一時停止ルータからの経路情報の通知の監視を開始し、前記一時停止ルータからの経路情報を一定時間受信しない場合は、前記一時停止ルータと異なる隣接ルータに経路情報の変化の通知を行うステップと、
を実行することを特徴とするネットワークにおける一時停止方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001204000A JP4588262B2 (ja) | 2001-07-04 | 2001-07-04 | ルータ及びネットワークにおける一時停止方法 |
| US09/988,965 US7218605B2 (en) | 2001-07-04 | 2001-11-19 | Temporary halting method in router and network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001204000A JP4588262B2 (ja) | 2001-07-04 | 2001-07-04 | ルータ及びネットワークにおける一時停止方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003018199A JP2003018199A (ja) | 2003-01-17 |
| JP4588262B2 true JP4588262B2 (ja) | 2010-11-24 |
Family
ID=19040545
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001204000A Expired - Fee Related JP4588262B2 (ja) | 2001-07-04 | 2001-07-04 | ルータ及びネットワークにおける一時停止方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7218605B2 (ja) |
| JP (1) | JP4588262B2 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7603468B2 (en) * | 2002-01-14 | 2009-10-13 | Agere Systems, Inc. | Home adaptive transceiver for home networking communication system |
| US7760652B2 (en) * | 2002-04-16 | 2010-07-20 | Enterasys Networks, Inc. | Methods and apparatus for improved failure recovery of intermediate systems |
| US7533166B2 (en) * | 2002-12-05 | 2009-05-12 | Siemens Communications, Inc. | Method and system for router misconfiguration autodetection |
| US7640317B2 (en) * | 2004-06-10 | 2009-12-29 | Cisco Technology, Inc. | Configuration commit database approach and session locking approach in a two-stage network device configuration process |
| CN1809051A (zh) * | 2005-01-19 | 2006-07-26 | 华为技术有限公司 | 一种ip电信网中应对设备过载的处理方法 |
| US8018844B2 (en) * | 2005-08-24 | 2011-09-13 | International Business Machines Corporation | Reliable message transfer over an unreliable network |
| JP4746960B2 (ja) * | 2005-10-31 | 2011-08-10 | 富士通株式会社 | スイッチおよびネットワーク構成方法 |
| CN101069394B (zh) | 2005-12-05 | 2015-01-28 | 日本电信电话株式会社 | 故障补救方法和数据包通信装置 |
| JP2008177900A (ja) * | 2007-01-19 | 2008-07-31 | Fujitsu Ltd | データ通信装置、設定情報更新方法および設定情報更新プログラム |
| JP2008288848A (ja) * | 2007-05-17 | 2008-11-27 | Kddi Corp | 経路情報管理装置およびコンピュータプログラム |
| JP5287718B2 (ja) | 2007-06-08 | 2013-09-11 | 日本電気株式会社 | 半導体集積回路及びフィルタ制御方法 |
| US8412867B2 (en) | 2007-06-08 | 2013-04-02 | Nec Corporation | Semiconductor integrated circuit and filter and informational delivery method using same |
| US9020513B2 (en) * | 2009-10-15 | 2015-04-28 | Nec Corporation | Mobile communication system, radio base station apparatus, cell area cooperative control method and program |
| WO2011083565A1 (ja) * | 2010-01-05 | 2011-07-14 | 三菱電機株式会社 | ルーチング情報生成装置、ルーチング情報生成方法およびルーチング情報生成プログラム |
| JP2012146201A (ja) * | 2011-01-13 | 2012-08-02 | Toshiba Corp | オンチップルータ及びそれを用いたマルチコアシステム |
| US20120323595A1 (en) * | 2011-05-27 | 2012-12-20 | General Electric Company | Systems and methods for nurse assignment and patient list management interaction with electronic health record |
| JP6007797B2 (ja) | 2013-01-11 | 2016-10-12 | 富士通株式会社 | 転送プログラム，転送装置，転送方法 |
| CN114338505B (zh) * | 2021-12-01 | 2023-06-27 | 杭州迪普科技股份有限公司 | 一种路由计算方法、装置、存储介质和计算机设备 |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5535389A (en) * | 1993-01-26 | 1996-07-09 | International Business Machines Corporation | Business process objects with associated attributes such as version identifier |
| JP2935787B2 (ja) * | 1993-05-07 | 1999-08-16 | 三菱電機株式会社 | パケット交換システム |
| JPH06334735A (ja) | 1993-05-25 | 1994-12-02 | Nec Corp | ルート状態通知システム |
| US5710549A (en) * | 1994-09-30 | 1998-01-20 | Tandem Computers Incorporated | Routing arbitration for shared resources |
| JPH0936860A (ja) * | 1995-07-24 | 1997-02-07 | Oki Electric Ind Co Ltd | ネットワーク管理方法 |
| US6032266A (en) * | 1996-04-05 | 2000-02-29 | Hitachi, Ltd. | Network system having function of changing route upon failure |
| JPH1032234A (ja) | 1996-07-17 | 1998-02-03 | Toshiba Corp | Ｓｏｉ基板の評価方法 |
| US5940813A (en) * | 1996-07-26 | 1999-08-17 | Citibank, N.A. | Process facility management matrix and system and method for performing batch, processing in an on-line environment |
| JPH1093608A (ja) * | 1996-09-18 | 1998-04-10 | Nippon Telegr & Teleph Corp <Ntt> | ダイナミックルーティング方式 |
| US6076115A (en) * | 1997-02-11 | 2000-06-13 | Xaqti Corporation | Media access control receiver and network management system |
| JP3286584B2 (ja) * | 1997-11-20 | 2002-05-27 | 株式会社日立製作所 | 多重化ルータ装置 |
| JP3455664B2 (ja) * | 1997-11-28 | 2003-10-14 | 株式会社日立製作所 | 経路計算実行方法及びその実施装置 |
| US6198722B1 (en) * | 1998-02-27 | 2001-03-06 | National Semiconductor Corp. | Flow control method for networks |
| US6085246A (en) * | 1998-04-15 | 2000-07-04 | Unisys Corporation | Multiple interface data communication system and method utilizing multiple connection library interfaces with buffer and lock pool sharing |
| US6577634B1 (en) * | 1998-07-01 | 2003-06-10 | Hitachi, Ltd. | Method for sharing network information and a router apparatus |
| JP3339459B2 (ja) | 1999-04-26 | 2002-10-28 | 日本電気株式会社 | ネットワーク管理システムおよびネットワーク管理方法 |
| US6704280B1 (en) * | 1999-06-10 | 2004-03-09 | Nortel Networks Limited | Switching device and method for traffic policing over a network |
| JP4573470B2 (ja) * | 2001-06-08 | 2010-11-04 | 富士通株式会社 | 伝送装置及びそのフロー制御方法 |
-
2001
- 2001-07-04 JP JP2001204000A patent/JP4588262B2/ja not_active Expired - Fee Related
- 2001-11-19 US US09/988,965 patent/US7218605B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7218605B2 (en) | 2007-05-15 |
| JP2003018199A (ja) | 2003-01-17 |
| US20030007451A1 (en) | 2003-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4588262B2 (ja) | ルータ及びネットワークにおける一時停止方法 | |
| JP4246248B2 (ja) | クラスタシステムのコンピュータにおいて実行されるネットワークモニタ・プログラム、情報処理方法及びコンピュータ | |
| JP4021841B2 (ja) | スパニングツリープロトコルにおける制御パケット処理装置および方法 | |
| JP4591840B2 (ja) | ネットワーク間のプロセス移動方法およびそのネットワークシステム | |
| JP2005503055A (ja) | Ｏｓｐｆ冗長構成を実装する方法およびシステム | |
| JPH11154979A (ja) | 多重化ルータ装置 | |
| US7974188B2 (en) | Repeater and communication method | |
| KR101017540B1 (ko) | 로컬 노드 운전 정지 동안의 무중단 네트워크 제어 메시지 발생 | |
| EP1107511A2 (en) | System, device, and method for non-disruptive shutdown in a communications network | |
| JP4580372B2 (ja) | ネットワークシステム | |
| CN101179448A (zh) | 误入平滑重启状态的检测方法及路由器 | |
| CN114244769A (zh) | 一种发送保活报文的方法、设备及存储介质 | |
| JP3493035B2 (ja) | 動的パス切替方法 | |
| CN112398731B (zh) | 一种处理报文的方法和第一网络设备 | |
| JPH1141282A (ja) | 二重化中継装置 | |
| JP2007018243A (ja) | 監視システム | |
| JP4413539B2 (ja) | 経路制御方法、そのデータ集約装置および経路制御システム | |
| JP2004080217A (ja) | ネットワーク間接続方法、仮想ネットワーク間接続装置およびネットワーク間接続システム | |
| JP2003018172A (ja) | ネットワークシステムおよび制御方法 | |
| JP3246409B2 (ja) | 障害監視方式 | |
| JP4869144B2 (ja) | 通信装置 | |
| JP3785370B2 (ja) | パケット転送装置、伝送装置、パケット転送システム及びネットワーク故障復旧方法 | |
| JP4649350B2 (ja) | ノード装置および波長切替方法 | |
| KR100681001B1 (ko) | 이중화를 지원하는 라우팅 시스템에서의 포워딩 테이블관리 방법 및 장치 | |
| JP2002164913A (ja) | ネットワーク中継制御方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080523 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100409 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100420 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100616 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100907 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100908 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130917 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |