(57)【特許請求の範囲】
【請求項１】
前記複数のルータ間で各前記ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、
前記ルータの識別を示すルータＩＤの設定変更時に、そのルータＩＤを変更したルータは、変更前のルータＩＤに対するＬＳＡを受信したときに無応答にする無応答手段を有し、
前記変更前のルータＩＤに対するＬＳＡを送信したルータは、あらかじめ決められた時間後に自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第１の削除手段を有し、
あらかじめ決められた前記時間後に前記変更前のルータＩＤに対するＬＳＡを受信したルータは、自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第２の削除手段を有することを特徴とするダイナミックルーティングプロトコルにおけるルータ間の整合処理方式。
【請求項２】
ルータＩＤを変更したルータを除く前記ルータは、変更後のルータＩＤに対するＬＳＡを受信したときに前記変更後のルータＩＤに対する接続情報をデータベースに登録する登録手段とを有することを特徴とする請求項１記載のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式。
【請求項３】
複数のルータ間で各ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、
前記複数のルータの内の第１のルータは、
前記定期的にやり取りを行う第１のＬＳＡの作成を行って、前記複数のルータの内の他のルータに送信する第１の送信手段と、
前記第１のＬＳＡに対する応答を全て確認する過程で無応答を検出した場合には無応答のルータに対してあらかじめ決められた回数だけ前記第１のＬＳＡの再送を行う再送手段と、
前記あらかじめ決められた回数でも前記第１のＬＳＡに対する応答の確認が取れない場合にはあらかじめ決められた時間後に前記無応答のルータに対応するルータＩＤの接続情報を前記第１のルータの保有しているデータベースから削除する第１の削除手段と、
前記第１のルータのルータＩＤを変更していた場合に、前記他のルータから定期的にやり取りを行う第２のＬＳＡを受信してその受信した第２のＬＳＡに変更前のルータＩＤに関する情報が含まれていた場合には無応答にする無応答手段と、
を有することを特徴とするダイナミックルーティングプロトコルにおけるルータ間の整合処理方式。
【請求項４】
前記削除手段は、前記あらかじめ決められた時間後に前記無応答のルータＩＤに関するタイムアウト通知を示す第３のＬＳＡを送信して前記第１のルータの保有しているデータベースから前記無応答のルータＩＤに関する接続情報を削除することを特徴とする請求項３記載のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式。
【請求項５】
前記第１のルータは、ルータＩＤを変更していた場合に、前記第３のＬＳＡを受信した場合には前記第１のルータの保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第２の削除手段を有することを特徴とする請求項４記載のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式。
【請求項６】
複数のルータ間で各前記ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方法であって、
前記ルータの識別を示すルータＩＤの設定変更時に、そのルータＩＤを変更したルータが変更前のルータＩＤに対するＬＳＡを受信したときに無応答にし、
前記変更前のルータＩＤに対するＬＳＡを送信したルータが無応答を検出した場合にあらかじめ決められた回数だけリトライを行い、
前記変更前のルータＩＤに対するＬＳＡを送信したルータがあらかじめ決められた前記回数でも応答を受信しない場合にはあらかじめ決められた時間後に自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除し、
あらかじめ決められた前記時間後に前記変更前のルータＩＤに対するＬＳＡを受信したルータが自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除することを特徴とするダイナミックルーティングプロトコルにおけるルータ間の整合処理方法。
【請求項７】
前記ルータＩＤを変更したルータが変更後のルータＩＤに対するＬＳＡを送信した場合にその変更後のルータＩＤに対するＬＳＡを受信したルータが変更後のルータＩＤに対する接続情報をデータベースに登録することを特徴とする請求項６記載のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法。
【請求項８】
複数のルータ間で各ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方法であって、
前記複数のルータの内の第１のルータは、
前記定期的にやり取りを行う第１のＬＳＡの作成を行って、前記複数の内の他のルータに送信し、前記第１のＬＳＡに対する応答を全て確認する過程で無応答を検出した場合には無応答のルータに対してあらかじめ決められた回数だけ前記第１のＬＳＡの再送を行い、
前記あらかじめ決められた回数でも前記第１のＬＳＡに対する応答の確認が取れない場合にはあらかじめ決められた時間後に前記無応答のルータに対応するルータＩＤに関する接続情報を前記第１のルータの保有しているデータベースから削除し、
前記第１のルータのルータＩＤを変更していた場合に、前記他のルータから定期的にやり取りを行う第２のＬＳＡを受信してその受信した第２のＬＳＡに変更前のルータＩＤに関する情報が含まれていた場合には無応答にすることを特徴とするダイナミックルーティングプロトコルにおけるルータ間の整合処理方法。
【請求項９】
前記第１のルータは、
前記あらかじめ決められた時間後に前記無応答のルータＩＤに関するタイムアウト通知を示す第３のＬＳＡを送信し、
前記第１のルータの保有しているデータベースから前記無応答のルータＩＤに関する接続情報を削除することを特徴とする請求項８記載のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法。
【請求項１０】
前記第１のルータは、
ルータＩＤを変更していた場合に、前記第３のＬＳＡを受信した場合には前記第１のルータの保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除することを特徴とする請求項９記載のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ダイナミックルーティングプロトコルにおけるルータ間の整合処理方式および整合処理方法に関し、特に、ダイナミックプロトコルにおけるルータのルータＩＤを変更した場合のルータ間の整合処理方式および整合処理方法に関する。
【０００２】
【従来の技術】
ネットワーク上にあるルータを介して通信を行っているシステムにおいて、ルータ間の通信経路を確保するために、各ルータは、ルーティングを行う必要がある。そのルーティングを行うためのルーティングプロトコルには、ルーティング情報を交換しながら最適な経路を自動的に選択させるダイナミックルーティングとして、業界標準であるＲＩＰ（Ｒｏｕｔｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ），ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｔ）等がＲＦＣ（Ｒｅｑｕｅｓｔ  ｆｏｒ  Ｃｏｍｍｅｎｔｓ）により規定されている。
【０００３】
このＲＦＣ１５８３によるＯＳＰＦのプロトコルの基で、ルータ間で通信を行うネットワークシステムとして、図３を参照すると、ルータＩＤ（ＡＳ内のルータを一意に識別する３２ビットで示される識別番号）が「Ａ」であるルータ５１と、ルータＩＤが「Ｂ」であるルータ５２と、ルータＩＤが「Ｃ」であるルータ５３とから構成される。ルータ５１，５２，５３は、ルーティング情報を管理するために、３０分毎に各ルータがルータ自身の接続情報を乗せたＬＳＡ（Ｌｉｎｋ−Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅ）を他のルータに送信し、変更があれば、各ルータが受信したＬＳＡに基づいて管理しているデータベースおよびルーティングテーブルを更新している。なお、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）とは、インターネット管理単位であって、通常インターネットの通信路を提供している組織には、組織の独自運用ルールを持っており、ＡＳはその組織単位となる。
【０００４】
【発明が解決しようとする課題】
しかしながら、ＯＳＰＦのプロトコルにおいては、相手のルータから受信した接続先のルータＩＤを含む接続情報であるＬＳＡを最大値（１時間：Ａｇｉｎｇタイムアウト値）に達するまでルータが保持しなければならないという規約とＬＳＡを相手のルータに送信した場合に相手が応答するまで無制限に送りつづけなければならないという規約とがある。この規約の基で、従来技術である図５において、今、ネットワークの収容替え等により、ルータ５３のルータＩＤを「Ｃ」から「Ｄ」に変更する。すると、ルータ「Ｄ」は、自分の一致したものを待つが、ＩＰアドレスが変更前と同じＩＰアドレスのため、その前にＩＤ変更する以前に送信したＬＳＡを基で作成されたＬＳＡ（以降、旧ＬＳＡと称す）をルータ５１または５２から受信してしまう。ルータＩＤを変更したことによりルータ５３からのルータ「Ｄ」に対するＬＳＡ送信によって、正規のＬＳＡがルータ５１およびルータ５２に登録される。しかし、旧ルータＩＤは、ルータ５１またはルータ５２においてＡｇｉｎｇタイムアウトにより検出し、ルータ５３にＬＳＡにより通知することになるが、ルータ５３ではルータ「Ｃ」が存在しないので送信されたＬＳＡを無視する。一方、送信したルータ５１またはルータ５２は、変更したことがわからないので旧ルータＩＤであるルータ「Ｃ」の接続情報がルータ５１およびルータ５２に残ると共に、ルータ「Ｃ」に対するＡｇｉｎｇタイムアウトによるＬＳＡの送信が繰り返されることになる。そのため、ＯＳＰＦがダイナミックルーティングプロトコルに関わらず、保守員（またはネットワーク管理者）が設定変更以外のルータにおいて、変更ルータの「Ｃ」におけるＬＳＡに伴う情報を網内から削除してルータＩＤを変更する必要がある。
【０００５】
すなわち、図５のようにルータ５３のルータＩＤを変更した場合に、ルータ５３に対するルータＩＤの変更されていないルータ５１，５２がルータＩＤを変更したルータにＡｇｉｎｇタイムアウトのＬＳＡを送信し続け、更に、旧ルータＩＤに対する接続情報が網内から消えないという問題点が発生する。更に、このことを回避するために、ＯＳＰＦがダイナミックルーティングであることから、その他ルータの全てであるルータ５１とルータ５２（図５を参照）とが保有しているルーティングテーブルを保守者（または管理者）が時間をかけて内容に十分に注意をしながらマニュアルで変更しなければならないという問題点が発生する。
【０００６】
本発明の目的は、上記問題点を鑑み、ＯＳＰＦ適用のネットワークにおいて、ルータＩＤの設定変更時にその他のルータに保持されている旧ルータＩＤの接続情報および旧ルータＩＤの基で作成される旧ＬＳＡを自動的に消滅させて、新規の接続情報を確立することことにある。
【０００７】
【課題を解決するための手段】
上記の目的を達成するために、本発明の第１のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式は、前記複数のルータ間で各前記ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、前記ルータの識別を示すルータＩＤの設定変更時に、そのルータＩＤを変更したルータは、変更前のルータＩＤに対するＬＳＡを受信したときに無応答にする無応答手段を有し、前記変更前のルータＩＤに対するＬＳＡを送信したルータは、あらかじめ決められた時間後に自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第１の削除手段を有し、あらかじめ決められた前記時間後に前記変更前のルータＩＤに対するＬＳＡを受信したルータは、自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第２の削除手段を有することを特徴としている。
【０００８】
更に、上記の第１のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、ルータＩＤを変更したルータを除く前記ルータは、変更後のルータＩＤに対するＬＳＡを受信したときに前記変更後のルータＩＤに対する接続情報をデータベースに登録する登録手段とを有することを特徴としている。
【０００９】
また、本発明の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式は、複数のルータ間で各ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、前記複数のルータの内の第１のルータは、前記定期的にやり取りを行う第１のＬＳＡの作成を行って、前記複数のルータの内の他のルータに送信する第１の送信手段と、前記第１のＬＳＡに対する応答を全て確認する過程で無応答を検出した場合には無応答のルータに対してあらかじめ決められた回数だけ前記第１のＬＳＡの再送を行う再送手段と、前記あらかじめ決められた回数でも前記第１のＬＳＡに対する応答の確認が取れない場合にはあらかじめ決められた時間後に前記無応答のルータに対応するルータＩＤの接続情報を前記第１のルータの保有しているデータベースから削除する第１の削除手段と、前記第１のルータのルータＩＤを変更していた場合に、前記他のルータから定期的にやり取りを行う第２のＬＳＡを受信してその受信した第２のＬＳＡに変更前のルータＩＤに関する情報が含まれていた場合には無応答にする無応答手段と、を有することを特徴としている。
【００１０】
更に、上記の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、前記削除手段は、前記あらかじめ決められた時間後に前記無応答のルータＩＤに関するタイムアウト通知を示す第３のＬＳＡを送信して前記第１のルータの保有しているデータベースから前記無応答のルータＩＤに関する接続情報を削除することを特徴としている。
【００１１】
更に、上記の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、前記第１のルータは、ルータＩＤを変更していた場合に、前記第３のＬＳＡを受信した場合には前記第１のルータの保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第２の削除手段を有することを特徴としている。
【００１２】
また、本発明の第１のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法は、複数のルータ間で各前記ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方法であって、前記ルータの識別を示すルータＩＤの設定変更時に、そのルータＩＤを変更したルータが変更前のルータＩＤに対するＬＳＡを受信したときに無応答にし、前記変更前のルータＩＤに対するＬＳＡを送信したルータが無応答を検出した場合にあらかじめ決められた回数だけリトライを行い、前記変更前のルータＩＤに対するＬＳＡを送信したルータがあらかじめ決められた前記回数でも応答を受信しない場合にはあらかじめ決められた時間後に自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除し、あらかじめ決められた前記時間後に前記変更前のルータＩＤに対するＬＳＡを受信したルータが自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除することを特徴としている。
【００１３】
更に、上記の第１のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法において、前記ルータＩＤを変更したルータが変更後のルータＩＤに対するＬＳＡを送信した場合にその変更後のルータＩＤに対するＬＳＡを受信したルータが変更後のルータＩＤに対する接続情報をデータベースに登録することを特徴としている。
【００１４】
また、本発明の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法は、複数のルータ間で各ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方法であって、前記複数のルータの内の第１のルータは、前記定期的にやり取りを行う第１のＬＳＡの作成を行って、前記複数の内の他のルータに送信し、前記第１のＬＳＡに対する応答を全て確認する過程で無応答を検出した場合には無応答のルータに対してあらかじめ決められた回数だけ前記第１のＬＳＡの再送を行い、前記あらかじめ決められた回数でも前記第１のＬＳＡに対する応答の確認が取れない場合にはあらかじめ決められた時間後に前記無応答のルータに対応するルータＩＤに関する接続情報を前記第１のルータの保有しているデータベースから削除し、前記第１のルータのルータＩＤを変更していた場合に、前記他のルータから定期的にやり取りを行う第２のＬＳＡを受信してその受信した第２のＬＳＡに変更前のルータＩＤに関する情報が含まれていた場合には無応答にすることを特徴としている。
【００１５】
更に、上記の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法において、前記第１のルータは、前記あらかじめ決められた時間後に前記無応答のルータＩＤに関するタイムアウト通知を示す第３のＬＳＡを送信し、前記第１のルータの保有しているデータベースから前記無応答のルータＩＤに関する接続情報を削除することを特徴としている。
【００１６】
更に、上記の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法において、前記第１のルータは、ルータＩＤを変更していた場合に、前記第３のＬＳＡを受信した場合には前記第１のルータの保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除することを特徴としている。
【００１７】
【発明の実施の形態】
図１を参照すると、本発明の実施の形態は、ＬＡＮ９０１と、ＬＡＮ９０１に接続されたルータ１と、ＬＡＮ９０２と、ＬＡＮ９０２に接続されたルータ２と、ＬＡＮ９０３と、ＬＡＮ９０３に接続されたルータ３と、ルータ２とルータ３とを接続するネットワーク９００とから構成される。各ＬＡＮ内に存在する装置間で通信を行うために、ルータは中継するときに宛先のＩＰアドレスを見てルーティング（経路制御）を行う。
【００１８】
ルータ１，２，３は、図示していないプロセッサによりプログラム制御で動作する。ルータ１，２，３は、ＲＦＣ１５８３で規定されているＯＳＰＦのルーティングプロトコルに準じて、ルーティングを行っており、その経路情報を管理するために、定期的（３０分毎）に各ルータの持つ接続情報（ルータそれぞれのＬＡＮ内の情報）であるＬＳＡをお互いにやり取りを行っている。すなわち、自分の持っている接続情報のみを、自分の情報が現われ広告した時点から３０分毎に、Ａｇｅ情報を「０」にして、となりのルータ宛に更新ＬＳＡを発行する。他のルータの更新ＬＳＡを受けたルータは、自データベースを更新し、送信元にはＡＣＫ（応答）を返信すると共に、他の別の隣接ルータに対して受け取ったＡｇｅ情報に転送遅延（例えば６０秒）を加えて受信した更新情報（接続情報）を転送し、ＡＣＫを待つ。この場合、ＬＳＡで直接データを交換するのは、隣同士であり、ＬＳＡを送信したルータがＡＣＫを待つことになる。
【００１９】
ルータ１，２，３は、受信したＬＳＡを基にデータベースを更新することになるが、そのデータベースは、電源のＯＮ／ＯＦＦでクリアできるように各ルータ内の図示していない揮発性メモリ（例えば、ＲＡＭ）内に割り当てられており、ルータＩＤ単位に接続情報および監視時間（Ａｇｅ）が登録されている。また、更新されたデータベースを基にルーティングテーブルを更新することになるが、そのルーティングテーブルは、各ルータ内の図示していない揮発性のメモリ（例えば、ＲＡＭ）に内に割り当てられており、経路情報が登録されている。また、ルータ１，２，３には不揮発性メモリ（例えば、フラッシュメモリ）を持っており、不揮発性のメモリ内には、送信回数の規定値（閾値）等があらかじめ設定されている。この送信回数の規定値は、図示していない入力部（例えば、キーボード）から値を設定することにより変更できるようになっている。
【００２０】
データベース内にルータＩＤ毎に割り当てられている監視時間（Ａｇｅ）は、ルータのプロセッサのタイマ処理によりカウントアップする（例えば、１０秒毎にルータ内の図示していないタイマによりタイマ割り込みを発生させ、プロセッサによりルータＩＤ毎に割り当てられている監視時間の内容を＋１０する）。更に、プロセッサは、カウントアップするときに各監視時間が３６００の値になったかどうかをチェックすることで、ＯＳＰＦで規定されているＡｇｉｎｇタイムアウトの管理を行う。なお、各ルータのプロセッサは、隣接のルータに対して３０分毎に自分のルータＩＤの接続情報をＬＳＡで送信するときに自分のルータＩＤの監視時間をクリア（「０」に設定）し、定期的に送信される各ルータＩＤに対するＬＳＡを受信したときに自ルータ内のデータベース内にある送信先のルータＩＤの監視時間をクリアする。
【００２１】
次に、図１〜５を参照して、本発明の実施の形態の動作について説明する。
今、ルータ３のルータＩＤを「Ｃ」から「Ｄ」に変更するために、ルータ３の入力部からデータベースに登録されているルータＩＤを「Ｃ」から「Ｄ」に変更する。この場合、ルータ３のＩＰアドレスは変更されない。なお、以降の説明において、変更前の旧ルータＩＤをルータ「Ｃ」と称し、変更後の新ルータＩＤをルータ「Ｄ」と称す場合もある。また、ルータ１のルータＩＤはルータ「Ａ」で、ルータ２のルータＩＤはルータ「Ｂ」である。
【００２２】
ルータ３のルータＩＤが変更された後に、ルータ２内の図示していないタイマが、ＬＳＡを送信（パケットにして送信）させるために、３０分毎に割り込みをプロセッサにかけるが、その割り込みが発生すると、ルータ２のプロセッサは、データベースを基にＬＳＡを作成する（図３のステップＳ１０１）。この場合、ルータ２のデータベースに登録されている隣のルータ３の情報としてはルータ「Ｃ」の接続情報であるために、ルータ２のプロセッサが作成したＬＳＡのルータ３への宛先として、隣接のルータ３の旧ルータＩＤ（ルータ「Ｃ」）になっている。また、ＬＳＡのパケットヘッダのＡｇｅフィールドには、「０」の値が設定される。この後、ルータ２のプロセッサは、データベース内の自分のルータＩＤであるルータ「Ｂ」の監視時間を「０」に設定すると共に、ルータ１およびルータ２の送信回数（メモリ内に設定）を１に設定し、ルータ１およびルータ３に対して作成したＬＳＡを送信する（ステップＳ１０２，Ｓ１０３）。この場合、送信回数はルータ２の図示していない読み出し書き込みのできるメモリ内にプロセッサにより設定される。
【００２３】
ルータ１がルータ２からのＬＳＡを受信すると、ルータ１のプロセッサは、ＬＳＡのパケットヘッダを解析することになるが、受信したＬＳＡの宛先（ルータ「Ａ」）が自分自身のルータＩＤの値になっているかどうかを判定する（図５のステップＳ２０１，Ｓ２０２）。しかしながら、ルータ１は、自分自身のルータＩＤを変更していないので宛先のルータ「Ａ」と一致し、ステップＳ２０３に進み、指示内容がタイムアウト通知かどうかを分析する（ステップＳ２０３）。なお、タイムアウト通知とは、ＬＳＡのパケットヘッダ内にあるＡｇｅフィールドの内容が３６００の値（ＬＳＡパケット内のＬｉｎｋ−ＳｔａｔｅＩＤフィールドに設定されているルータＩＤの接続情報が１時間、ルータ間で情報交換されなかったことを示す）になっていることを意味する。
【００２４】
ステップＳ２０３において、タイムアウト通知でないので、ルータ１のプロセッサは、指示内容に従った処理を行う。この場合、ルータ２からのＬＳＡ上の接続情報に以前と変更がないので、ルータ１のプロセッサは、ルータＩＤ（ルータ「Ｂ」）の監視時間を受信したＬＳＡパケット内のＡｇｅフィールドの値（この場合「０」）に設定すると共に、ルータ２にＡＣＫ（受信したＬＳＡに対する応答パケット）を返信し、処理を終了する（ステップＳ２０５，Ｓ２０６）。なお、ステップＳ２０５において、もし以前と違う接続情報が変更されていれば、ルータ１のプロセッサは、ＬＳＡ内の受信データを基にデータベースを更新し、そのデータベースを基にルーティングテーブルを更新する。
【００２５】
一方、ルータ３がルータ２からのＬＳＡを受信すると、ルータ３のプロセッサは、ＬＳＡのパケットヘッダを解析することになるが、受信したＬＳＡのパケットの宛先が変更したルータＩＤの「Ｄ」宛になっているかどうかを判定する（図４のステップＳ２０１，Ｓ２０２）。
【００２６】
ステップＳ２０２において、宛先が旧ルータＩＤ（ルータ「Ｃ」）対するパケットであるため、ルータ３のプロセッサは、一致しないでステップＳ２０７に進み、ルータ２に対して応答（ＡＣＫ）を返さないで処理を終了する（ステップＳ２０７）。
【００２７】
一方、ルータ２のプロセッサは、ステップＳ１０１で作成したＬＳＡを送信した後、ルータ１からＡＣＫを受信すると、隣接したルータに対して全て終了したかチェックを行う（図３のステップＳ１０４，Ｓ１０９）。ルータ３からＡＣＫが送信されてこない（送信タイムアウトで検出）ため、ルータ２のプロセッサは、ルータ３に対してメモリに格納されている送信回数が不揮発性のメモリに設定されている規定回数（例えば３回）を超えたかどうかをチェックする（図３のステップＳ１０４，Ｓ１０５）。規定回数を超えていないため、ルータ３への送信回数を＋１加算してメモリに保存し、ルータ３に対してステップＳ１０１で作成したＬＳＡを再送する（ステップＳ１０８）。再送しても、ＬＳＡを受信したルータ３が上述のステップＳ２０１，Ｓ２０２，Ｓ２０７と同じ動作を行うことになり、ＡＣＫが返信されないため、ルータ２のプロセッサは、規定回数を超えるまでＬＳＡの再送を繰り返す。やがて、ステップＳ１０５において、規定回数を超えると、ルータ２のプロセッサは、ステップＳ１０１で作成したＬＳＡの送信の中止を行う（図３のステップＳ１０６）。
【００２８】
次にルータ２のプロセッサは、全隣接のルータ（例ではルータ１とルータ３）に対して処理が終わっているかどうかを確認し、終わっていれば、処理を終了する（ステップＳ１０７）。
【００２９】
一方、ルータ２は、ルータ１のルータ「Ａ」およびルータ３のルータ「Ｄ」から３０分毎に送信されるＬＳＡを受信することになるが、ルータ３のルータ「Ｃ」からはＬＳＡが送信されて来ないため、ルータ「Ｃ」に対する監視時間はクリアされないでカウントアップ（ルータ内にある図示していないタイマでカウントアップする）され続け、やがて、１時間になると、プロセッサに３６００秒のタイムアウト処理の割り込みがかかる。
【００３０】
すると、ルータ２のプロセッサは、タイムアウトしたルータ３の旧ルータＩＤ（ルータ「Ｃ」）に対するタイムアウト通知のＬＳＡを作成する。この場合、ＬＳＡのパケットヘッダにあるＬｉｎｋ−ＳｔａｔｅＩＤフィールドにルータ「Ｃ」を設定し、Ａｇｅフィールドに３６００（１時間に相当）の値を設定する（図４のステップＳ１１１）。
【００３１】
ルータ１およびルータ３の送信回数を１に設定し、ルータ１およびルータ３に対して作成したタイムアウト通知のＬＳＡを送信する（ステップＳ１１２）。
【００３２】
ルータ１がルータ２からルータ「Ｃ」に対するタイムアウト通知のＬＳＡを受信すると、ルータ１のプロセッサは、ＬＳＡのパケットヘッダを解析することになるが、受信したＬＳＡの宛先（ルータ「Ａ」）が自分自身のルータＩＤの値になっているかどうかを判定する（図５のステップＳ２０１，Ｓ２０２）。ルータ１のプロセッサは、宛先が自分自身のルータＩＤであるのでステップＳ２０３に進み、タイムアウト通知かどうかを受信したＬＳＡのパケットヘッダにあるＡｇｅフィールドの値が３６００になっているかどうかで分析する（ステップＳ２０３）。
【００３３】
ステップＳ２０３において、分析結果はタイムアウト通知であるので、ルータ１のプロセッサは、指示のあったルータＩＤ（ルータ「Ｃ」）に関する情報をデータベースから削除すると共に、ルータ２にＡＣＫを返信し、処理を終了する（ステップＳ２０４，Ｓ２０６）。
【００３４】
一方、ルータ３がルータ２からのルータ「Ｃ」に対するタイムアウト通知のＬＳＡを受信すると、ルータ３のプロセッサは、ＬＳＡの内容を解析することになるが、受信したＬＳＡの宛先のルータＩＤが「Ｄ」になっているかどうかを判定する（図５のステップＳ２０１，Ｓ２０２）。
【００３５】
ステップＳ２０２において、旧ルータＩＤ（ルータ「Ｃ」）宛に対するＬＳＡであるため、変更したルータＩＤ（ルータ「Ｄ」）と一致しない。そのため、ルータ３のプロセッサは、ステップＳ２０７に進み、ルータ２に対して応答を返さないで処理を終了する（ステップＳ２０７）。なお、ステップＳ２０７において、ルータ３のプロセッサは、旧ルータＩＤであるルータ「Ｃ」と判断して、ルータ「Ｃ」に関する情報を自分のデータベースから削除するようにしても良い。
【００３６】
一方、ルータ２のプロセッサは、タイムアウト通知のＬＳＡを送信した後、ルータ１からＡＣＫを受信するが、ルータ３からＡＣＫが送信されてこないため、ルータ３に対してメモリに格納されている送信回数が不揮発性のメモリに設定されている規定回数（例えば３回）を超えたかどうかをチェックする（図４のステップＳ１１０，Ｓ１１１）。規定回数を超えていないため、ルータ３への送信回数を＋１加算してメモリに保存し、ルータ３に対してステップＳ１１１で作成したタイムアウト通知のＬＳＡを再送する（ステップＳ１１２）。再送しても、ＬＳＡを受信したルータ３が上述のステップＳ２０１，Ｓ２０２，Ｓ２０７と同じ動作を行うことになり、ＡＣＫが返信されないため、ルータ２のプロセッサは、規定回数を超えるまでＬＳＡの再送を繰り返す（ステップＳ１１３，Ｓ１１４，Ｓ１１５）。やがて、ステップＳ１１４において、規定回数を超えると、ルータ２のプロセッサは、ステップＳ１１１で作成したタイムアウト通知のＬＳＡの送信の中止を行う（図４のステップＳ１１６）。
【００３７】
次にルータ２のプロセッサは、全隣接ルータ（例ではルータ１とルータ３）に対して処理が終わっているかどうかを確認し、終わっていれば、タイムアウト通知を行ったルータＩＤ（ルータ「Ｃ」）に関する接続情報をデータベースから削除し、処理を終了する（ステップＳ１１７，Ｓ１１８）。
【００３８】
一方、ルータ３は、上記で説明した動作とは別に、ルータＩＤを「Ｃ」から「Ｄ」に変更したことで３０分後との割り込みにより、ルータ「Ｄ」に変更したデータベースを基にＬＳＡの作成を行い、自分のルータＩＤであるルータ「Ｄ」の監視時間を「０」に設定し、送信回数を「１」に設定してルータ１に送信する（図３のステップＳ１０１，１０２）。
【００３９】
ルータ２のプロセッサは、新規のＬＳＡを受信すると、ＬＳＡのパケットヘッダを解析することになるが、通常の処理のため、ステップＳ２０５の処理に進む（図５のステップＳ２０１，Ｓ２０２，Ｓ２０３）。
【００４０】
このとき、ステップＳ２０５において、ルータ２のプロセッサは、受信したＬＳＡの内容に基づき、自ルータ内のデータベースを更新し（この場合、新規にルータ「Ｄ」の接続情報、監視時間を追加登録する）、更新したデータベースを基に、ルーティングテーブルを更新（この場合、ルータＩＤが変わっているだけなので実際には更新されない）する。更新処理が終了すると、ルータ１およびルータ２のプロセッサは、ルータ３に対してＡＣＫを返信して処理を終了する（ステップＳ２０６）。なお、ルータ２のプロセッサは、ステップＳ２０５において、隣接のルータ１に対してルータ３のルータ「Ｄ」に対するＬＳＡ（ルータ３からのＬＳＡ）を送信する。この場合の送信処理は、ステップＳ１０２の処理を除き、図３のタイムチャートの動作と同じので説明を省略する。なお、中継時におけるステップＳ１０２におけるルータ２のプロセッサは、自分の接続情報に関するＬＳＡの発行でないので何もしない。
【００４１】
ルータ２のプロセッサはルータ１からＡＣＫを受信し、ルータ３のプロセッサはルータ２からＡＣＫを受信し、それぞれのプロセッサは、正常終了する（ステップＳ１０４，Ｓ１０９）。
【００４２】
従って、図２（図１）のシステム構成において、ルータ「Ｃ」に対する接続情報が網内から自動的に削除され、ルータ「Ａ」、「Ｂ」、および「Ｄ」に基づいてルーティングテーブルが構成されて、ルート情報（経路情報）が管理されることになる。また、各ルータのデータベースにおいては、更新されたルータ「Ｄ」を新しいルータＩＤとしてルータ３の接続情報が管理されることになる。
【００４３】
なお、上記の説明において、ルータ３がルータＩＤを変更した後、定期的に送信するＬＳＡの最初の発信ルータをルータ２として説明したが、ルータ１にしたとしても、ルータ２が中継するだけでルータ１の動作は、ルータ２と同じになるので説明を省略する。
【００４４】
なお、上記の説明において、ルータ２のプロセッサが、ステップＳ１１３，１１４，Ｓ１１５におけるルータ「Ｃ」へのＬＳＡの再送をルータ「Ｃ」に対する監視時間がタイムアウト（１時間）になるまで続けても良い。
【００４５】
以上説明したように、変更前のルータ「Ｃ」に作成されたＬＳＡを受信したルータ２は、１時間後に変更前のルータ「Ｃ」に対するタイムアウト通知を隣接したルータに送信すると共に、変更前のルータ「Ｃ」に関する接続情報をデータベースから削除するようにしているため、ルータ２が過去にルータ「Ｃ」を基に生成した接続情報（および旧ＬＳＡ）は網内（この場合、図１のネットワークシステムを意味する）から自動的に消すことができる。すなわち、ルータ３内に変更前のルータＩＤが存在しないと認識させることにより、自動的に旧ＬＳＡ情報が消え、マニュアルによる新旧書き換えを行う必要がなくなる。
【００４６】
【発明の効果】
以上説明したように、本発明は、ルータの識別を示すルータＩＤの設定変更時に、変更したルータが変更前のルータにＩＤに対するＬＳＡを受信したときに無応答にし、変更前のルータＩＤに関する接続情報を受信したルータがあらかじめ決められた時間（１時間）後に自分の保有しているデータベースから変更前のルータＩＤに関する接続情報を削除するようにしているため、変更前のルータＩＤで生成した接続情報およびＬＳＡを網内から自動的に消すことができるという効果がある。
【図面の簡単な説明】
【図１】図１は、本発明の実施の形態のネットワークシステムの構成を示すシステムブロック図である。
【図２】図１の各ルータ間でＬＳＡのやり取りを示す概略図である。
【図３】図１の各ルータが３０分毎に作成したＬＳＡの送信処理における動作を示すフローチャートである。
【図４】図１の各ルータが３６００秒後のタイムアウト時の動作を示すフローチャートである。
【図５】図１の各ルータがＬＳＡを受信したときの動作を示すフローチャートである。
【図６】従来技術におけるルータ間におけるＬＳＡのやり取りを示した概略図である。
【符号の説明】
１，２，３    ルータ
９００    ネットワーク
９０１，９０２，９０３    ＬＡＮ
【図１】
0003678669.tif 000002
【図２】
0003678669.tif 000003
【図３】
0003678669.tif 000004
【図４】
0003678669.tif 000005
【図５】
0003678669.tif 000006
【図６】
0003678669.tif 000007