JP3678669B2

JP3678669B2 - Matching method and matching method between routers in dynamic routing protocol

Info

Publication number: JP3678669B2
Application number: JP2001126066A
Authority: JP
Inventors: 匡森山; 昭彦秋田谷
Original assignee: NEC Corp; NEC Communication Systems Ltd
Current assignee: NEC Corp; NEC Communication Systems Ltd
Priority date: 2001-04-24
Filing date: 2001-04-24
Publication date: 2005-08-03
Anticipated expiration: 2021-04-24
Also published as: JP2002319962A

Description

【０００１】
【発明の属する技術分野】
本発明は、ダイナミックルーティングプロトコルにおけるルータ間の整合処理方式および整合処理方法に関し、特に、ダイナミックプロトコルにおけるルータのルータＩＤを変更した場合のルータ間の整合処理方式および整合処理方法に関する。
【０００２】
【従来の技術】
ネットワーク上にあるルータを介して通信を行っているシステムにおいて、ルータ間の通信経路を確保するために、各ルータは、ルーティングを行う必要がある。そのルーティングを行うためのルーティングプロトコルには、ルーティング情報を交換しながら最適な経路を自動的に選択させるダイナミックルーティングとして、業界標準であるＲＩＰ（ＲｏｕｔｉｎｇＩｎｆｏｒｍａｔｉｏｎＰｒｏｔｏｃｏｌ），ＯＳＰＦ（ＯｐｅｎＳｈｏｒｔｅｓｔＰａｔｈＦｉｒｔ）等がＲＦＣ（ＲｅｑｕｅｓｔｆｏｒＣｏｍｍｅｎｔｓ）により規定されている。
【０００３】
このＲＦＣ１５８３によるＯＳＰＦのプロトコルの基で、ルータ間で通信を行うネットワークシステムとして、図３を参照すると、ルータＩＤ（ＡＳ内のルータを一意に識別する３２ビットで示される識別番号）が「Ａ」であるルータ５１と、ルータＩＤが「Ｂ」であるルータ５２と、ルータＩＤが「Ｃ」であるルータ５３とから構成される。ルータ５１，５２，５３は、ルーティング情報を管理するために、３０分毎に各ルータがルータ自身の接続情報を乗せたＬＳＡ（Ｌｉｎｋ−ＳｔａｔｅＡｄｖｅｒｔｉｓｅ）を他のルータに送信し、変更があれば、各ルータが受信したＬＳＡに基づいて管理しているデータベースおよびルーティングテーブルを更新している。なお、ＡＳ（ＡｕｔｏｎｏｍｏｕｓＳｙｓｔｅｍ）とは、インターネット管理単位であって、通常インターネットの通信路を提供している組織には、組織の独自運用ルールを持っており、ＡＳはその組織単位となる。
【０００４】
【発明が解決しようとする課題】
しかしながら、ＯＳＰＦのプロトコルにおいては、相手のルータから受信した接続先のルータＩＤを含む接続情報であるＬＳＡを最大値（１時間：Ａｇｉｎｇタイムアウト値）に達するまでルータが保持しなければならないという規約とＬＳＡを相手のルータに送信した場合に相手が応答するまで無制限に送りつづけなければならないという規約とがある。この規約の基で、従来技術である図５において、今、ネットワークの収容替え等により、ルータ５３のルータＩＤを「Ｃ」から「Ｄ」に変更する。すると、ルータ「Ｄ」は、自分の一致したものを待つが、ＩＰアドレスが変更前と同じＩＰアドレスのため、その前にＩＤ変更する以前に送信したＬＳＡを基で作成されたＬＳＡ（以降、旧ＬＳＡと称す）をルータ５１または５２から受信してしまう。ルータＩＤを変更したことによりルータ５３からのルータ「Ｄ」に対するＬＳＡ送信によって、正規のＬＳＡがルータ５１およびルータ５２に登録される。しかし、旧ルータＩＤは、ルータ５１またはルータ５２においてＡｇｉｎｇタイムアウトにより検出し、ルータ５３にＬＳＡにより通知することになるが、ルータ５３ではルータ「Ｃ」が存在しないので送信されたＬＳＡを無視する。一方、送信したルータ５１またはルータ５２は、変更したことがわからないので旧ルータＩＤであるルータ「Ｃ」の接続情報がルータ５１およびルータ５２に残ると共に、ルータ「Ｃ」に対するＡｇｉｎｇタイムアウトによるＬＳＡの送信が繰り返されることになる。そのため、ＯＳＰＦがダイナミックルーティングプロトコルに関わらず、保守員（またはネットワーク管理者）が設定変更以外のルータにおいて、変更ルータの「Ｃ」におけるＬＳＡに伴う情報を網内から削除してルータＩＤを変更する必要がある。
【０００５】
すなわち、図５のようにルータ５３のルータＩＤを変更した場合に、ルータ５３に対するルータＩＤの変更されていないルータ５１，５２がルータＩＤを変更したルータにＡｇｉｎｇタイムアウトのＬＳＡを送信し続け、更に、旧ルータＩＤに対する接続情報が網内から消えないという問題点が発生する。更に、このことを回避するために、ＯＳＰＦがダイナミックルーティングであることから、その他ルータの全てであるルータ５１とルータ５２（図５を参照）とが保有しているルーティングテーブルを保守者（または管理者）が時間をかけて内容に十分に注意をしながらマニュアルで変更しなければならないという問題点が発生する。
【０００６】
本発明の目的は、上記問題点を鑑み、ＯＳＰＦ適用のネットワークにおいて、ルータＩＤの設定変更時にその他のルータに保持されている旧ルータＩＤの接続情報および旧ルータＩＤの基で作成される旧ＬＳＡを自動的に消滅させて、新規の接続情報を確立することことにある。
【０００７】
【課題を解決するための手段】
上記の目的を達成するために、本発明の第１のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式は、前記複数のルータ間で各前記ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、前記ルータの識別を示すルータＩＤの設定変更時に、そのルータＩＤを変更したルータは、変更前のルータＩＤに対するＬＳＡを受信したときに無応答にする無応答手段を有し、前記変更前のルータＩＤに対するＬＳＡを送信したルータは、あらかじめ決められた時間後に自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第１の削除手段を有し、あらかじめ決められた前記時間後に前記変更前のルータＩＤに対するＬＳＡを受信したルータは、自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第２の削除手段を有することを特徴としている。
【０００８】
更に、上記の第１のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、ルータＩＤを変更したルータを除く前記ルータは、変更後のルータＩＤに対するＬＳＡを受信したときに前記変更後のルータＩＤに対する接続情報をデータベースに登録する登録手段とを有することを特徴としている。
【０００９】
また、本発明の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式は、複数のルータ間で各ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、前記複数のルータの内の第１のルータは、前記定期的にやり取りを行う第１のＬＳＡの作成を行って、前記複数のルータの内の他のルータに送信する第１の送信手段と、前記第１のＬＳＡに対する応答を全て確認する過程で無応答を検出した場合には無応答のルータに対してあらかじめ決められた回数だけ前記第１のＬＳＡの再送を行う再送手段と、前記あらかじめ決められた回数でも前記第１のＬＳＡに対する応答の確認が取れない場合にはあらかじめ決められた時間後に前記無応答のルータに対応するルータＩＤの接続情報を前記第１のルータの保有しているデータベースから削除する第１の削除手段と、前記第１のルータのルータＩＤを変更していた場合に、前記他のルータから定期的にやり取りを行う第２のＬＳＡを受信してその受信した第２のＬＳＡに変更前のルータＩＤに関する情報が含まれていた場合には無応答にする無応答手段と、を有することを特徴としている。
【００１０】
更に、上記の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、前記削除手段は、前記あらかじめ決められた時間後に前記無応答のルータＩＤに関するタイムアウト通知を示す第３のＬＳＡを送信して前記第１のルータの保有しているデータベースから前記無応答のルータＩＤに関する接続情報を削除することを特徴としている。
【００１１】
更に、上記の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方式において、前記第１のルータは、ルータＩＤを変更していた場合に、前記第３のＬＳＡを受信した場合には前記第１のルータの保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除する第２の削除手段を有することを特徴としている。
【００１２】
また、本発明の第１のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法は、複数のルータ間で各前記ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方法であって、前記ルータの識別を示すルータＩＤの設定変更時に、そのルータＩＤを変更したルータが変更前のルータＩＤに対するＬＳＡを受信したときに無応答にし、前記変更前のルータＩＤに対するＬＳＡを送信したルータが無応答を検出した場合にあらかじめ決められた回数だけリトライを行い、前記変更前のルータＩＤに対するＬＳＡを送信したルータがあらかじめ決められた前記回数でも応答を受信しない場合にはあらかじめ決められた時間後に自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除し、あらかじめ決められた前記時間後に前記変更前のルータＩＤに対するＬＳＡを受信したルータが自分の保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除することを特徴としている。
【００１３】
更に、上記の第１のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法において、前記ルータＩＤを変更したルータが変更後のルータＩＤに対するＬＳＡを送信した場合にその変更後のルータＩＤに対するＬＳＡを受信したルータが変更後のルータＩＤに対する接続情報をデータベースに登録することを特徴としている。
【００１４】
また、本発明の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法は、複数のルータ間で各ルータがＯＳＰＦプロトコルの基で定期的にＬＳＡのパケットにより接続情報のやり取りを行うダイナミックルーティングプロトコルにおけるルータ間の整合処理方法であって、前記複数のルータの内の第１のルータは、前記定期的にやり取りを行う第１のＬＳＡの作成を行って、前記複数の内の他のルータに送信し、前記第１のＬＳＡに対する応答を全て確認する過程で無応答を検出した場合には無応答のルータに対してあらかじめ決められた回数だけ前記第１のＬＳＡの再送を行い、前記あらかじめ決められた回数でも前記第１のＬＳＡに対する応答の確認が取れない場合にはあらかじめ決められた時間後に前記無応答のルータに対応するルータＩＤに関する接続情報を前記第１のルータの保有しているデータベースから削除し、前記第１のルータのルータＩＤを変更していた場合に、前記他のルータから定期的にやり取りを行う第２のＬＳＡを受信してその受信した第２のＬＳＡに変更前のルータＩＤに関する情報が含まれていた場合には無応答にすることを特徴としている。
【００１５】
更に、上記の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法において、前記第１のルータは、前記あらかじめ決められた時間後に前記無応答のルータＩＤに関するタイムアウト通知を示す第３のＬＳＡを送信し、前記第１のルータの保有しているデータベースから前記無応答のルータＩＤに関する接続情報を削除することを特徴としている。
【００１６】
更に、上記の第２のダイナミックルーティングプロトコルにおけるルータ間の整合処理方法において、前記第１のルータは、ルータＩＤを変更していた場合に、前記第３のＬＳＡを受信した場合には前記第１のルータの保有しているデータベースから前記変更前のルータＩＤに関する接続情報を削除することを特徴としている。
【００１７】
【発明の実施の形態】
図１を参照すると、本発明の実施の形態は、ＬＡＮ９０１と、ＬＡＮ９０１に接続されたルータ１と、ＬＡＮ９０２と、ＬＡＮ９０２に接続されたルータ２と、ＬＡＮ９０３と、ＬＡＮ９０３に接続されたルータ３と、ルータ２とルータ３とを接続するネットワーク９００とから構成される。各ＬＡＮ内に存在する装置間で通信を行うために、ルータは中継するときに宛先のＩＰアドレスを見てルーティング（経路制御）を行う。
【００１８】
ルータ１，２，３は、図示していないプロセッサによりプログラム制御で動作する。ルータ１，２，３は、ＲＦＣ１５８３で規定されているＯＳＰＦのルーティングプロトコルに準じて、ルーティングを行っており、その経路情報を管理するために、定期的（３０分毎）に各ルータの持つ接続情報（ルータそれぞれのＬＡＮ内の情報）であるＬＳＡをお互いにやり取りを行っている。すなわち、自分の持っている接続情報のみを、自分の情報が現われ広告した時点から３０分毎に、Ａｇｅ情報を「０」にして、となりのルータ宛に更新ＬＳＡを発行する。他のルータの更新ＬＳＡを受けたルータは、自データベースを更新し、送信元にはＡＣＫ（応答）を返信すると共に、他の別の隣接ルータに対して受け取ったＡｇｅ情報に転送遅延（例えば６０秒）を加えて受信した更新情報（接続情報）を転送し、ＡＣＫを待つ。この場合、ＬＳＡで直接データを交換するのは、隣同士であり、ＬＳＡを送信したルータがＡＣＫを待つことになる。
【００１９】
ルータ１，２，３は、受信したＬＳＡを基にデータベースを更新することになるが、そのデータベースは、電源のＯＮ／ＯＦＦでクリアできるように各ルータ内の図示していない揮発性メモリ（例えば、ＲＡＭ）内に割り当てられており、ルータＩＤ単位に接続情報および監視時間（Ａｇｅ）が登録されている。また、更新されたデータベースを基にルーティングテーブルを更新することになるが、そのルーティングテーブルは、各ルータ内の図示していない揮発性のメモリ（例えば、ＲＡＭ）に内に割り当てられており、経路情報が登録されている。また、ルータ１，２，３には不揮発性メモリ（例えば、フラッシュメモリ）を持っており、不揮発性のメモリ内には、送信回数の規定値（閾値）等があらかじめ設定されている。この送信回数の規定値は、図示していない入力部（例えば、キーボード）から値を設定することにより変更できるようになっている。
【００２０】
データベース内にルータＩＤ毎に割り当てられている監視時間（Ａｇｅ）は、ルータのプロセッサのタイマ処理によりカウントアップする（例えば、１０秒毎にルータ内の図示していないタイマによりタイマ割り込みを発生させ、プロセッサによりルータＩＤ毎に割り当てられている監視時間の内容を＋１０する）。更に、プロセッサは、カウントアップするときに各監視時間が３６００の値になったかどうかをチェックすることで、ＯＳＰＦで規定されているＡｇｉｎｇタイムアウトの管理を行う。なお、各ルータのプロセッサは、隣接のルータに対して３０分毎に自分のルータＩＤの接続情報をＬＳＡで送信するときに自分のルータＩＤの監視時間をクリア（「０」に設定）し、定期的に送信される各ルータＩＤに対するＬＳＡを受信したときに自ルータ内のデータベース内にある送信先のルータＩＤの監視時間をクリアする。
【００２１】
次に、図１〜５を参照して、本発明の実施の形態の動作について説明する。
今、ルータ３のルータＩＤを「Ｃ」から「Ｄ」に変更するために、ルータ３の入力部からデータベースに登録されているルータＩＤを「Ｃ」から「Ｄ」に変更する。この場合、ルータ３のＩＰアドレスは変更されない。なお、以降の説明において、変更前の旧ルータＩＤをルータ「Ｃ」と称し、変更後の新ルータＩＤをルータ「Ｄ」と称す場合もある。また、ルータ１のルータＩＤはルータ「Ａ」で、ルータ２のルータＩＤはルータ「Ｂ」である。
【００２２】
ルータ３のルータＩＤが変更された後に、ルータ２内の図示していないタイマが、ＬＳＡを送信（パケットにして送信）させるために、３０分毎に割り込みをプロセッサにかけるが、その割り込みが発生すると、ルータ２のプロセッサは、データベースを基にＬＳＡを作成する（図３のステップＳ１０１）。この場合、ルータ２のデータベースに登録されている隣のルータ３の情報としてはルータ「Ｃ」の接続情報であるために、ルータ２のプロセッサが作成したＬＳＡのルータ３への宛先として、隣接のルータ３の旧ルータＩＤ（ルータ「Ｃ」）になっている。また、ＬＳＡのパケットヘッダのＡｇｅフィールドには、「０」の値が設定される。この後、ルータ２のプロセッサは、データベース内の自分のルータＩＤであるルータ「Ｂ」の監視時間を「０」に設定すると共に、ルータ１およびルータ２の送信回数（メモリ内に設定）を１に設定し、ルータ１およびルータ３に対して作成したＬＳＡを送信する（ステップＳ１０２，Ｓ１０３）。この場合、送信回数はルータ２の図示していない読み出し書き込みのできるメモリ内にプロセッサにより設定される。
【００２３】
ルータ１がルータ２からのＬＳＡを受信すると、ルータ１のプロセッサは、ＬＳＡのパケットヘッダを解析することになるが、受信したＬＳＡの宛先（ルータ「Ａ」）が自分自身のルータＩＤの値になっているかどうかを判定する（図５のステップＳ２０１，Ｓ２０２）。しかしながら、ルータ１は、自分自身のルータＩＤを変更していないので宛先のルータ「Ａ」と一致し、ステップＳ２０３に進み、指示内容がタイムアウト通知かどうかを分析する（ステップＳ２０３）。なお、タイムアウト通知とは、ＬＳＡのパケットヘッダ内にあるＡｇｅフィールドの内容が３６００の値（ＬＳＡパケット内のＬｉｎｋ−ＳｔａｔｅＩＤフィールドに設定されているルータＩＤの接続情報が１時間、ルータ間で情報交換されなかったことを示す）になっていることを意味する。
【００２４】
ステップＳ２０３において、タイムアウト通知でないので、ルータ１のプロセッサは、指示内容に従った処理を行う。この場合、ルータ２からのＬＳＡ上の接続情報に以前と変更がないので、ルータ１のプロセッサは、ルータＩＤ（ルータ「Ｂ」）の監視時間を受信したＬＳＡパケット内のＡｇｅフィールドの値（この場合「０」）に設定すると共に、ルータ２にＡＣＫ（受信したＬＳＡに対する応答パケット）を返信し、処理を終了する（ステップＳ２０５，Ｓ２０６）。なお、ステップＳ２０５において、もし以前と違う接続情報が変更されていれば、ルータ１のプロセッサは、ＬＳＡ内の受信データを基にデータベースを更新し、そのデータベースを基にルーティングテーブルを更新する。
【００２５】
一方、ルータ３がルータ２からのＬＳＡを受信すると、ルータ３のプロセッサは、ＬＳＡのパケットヘッダを解析することになるが、受信したＬＳＡのパケットの宛先が変更したルータＩＤの「Ｄ」宛になっているかどうかを判定する（図４のステップＳ２０１，Ｓ２０２）。
【００２６】
ステップＳ２０２において、宛先が旧ルータＩＤ（ルータ「Ｃ」）対するパケットであるため、ルータ３のプロセッサは、一致しないでステップＳ２０７に進み、ルータ２に対して応答（ＡＣＫ）を返さないで処理を終了する（ステップＳ２０７）。
【００２７】
一方、ルータ２のプロセッサは、ステップＳ１０１で作成したＬＳＡを送信した後、ルータ１からＡＣＫを受信すると、隣接したルータに対して全て終了したかチェックを行う（図３のステップＳ１０４，Ｓ１０９）。ルータ３からＡＣＫが送信されてこない（送信タイムアウトで検出）ため、ルータ２のプロセッサは、ルータ３に対してメモリに格納されている送信回数が不揮発性のメモリに設定されている規定回数（例えば３回）を超えたかどうかをチェックする（図３のステップＳ１０４，Ｓ１０５）。規定回数を超えていないため、ルータ３への送信回数を＋１加算してメモリに保存し、ルータ３に対してステップＳ１０１で作成したＬＳＡを再送する（ステップＳ１０８）。再送しても、ＬＳＡを受信したルータ３が上述のステップＳ２０１，Ｓ２０２，Ｓ２０７と同じ動作を行うことになり、ＡＣＫが返信されないため、ルータ２のプロセッサは、規定回数を超えるまでＬＳＡの再送を繰り返す。やがて、ステップＳ１０５において、規定回数を超えると、ルータ２のプロセッサは、ステップＳ１０１で作成したＬＳＡの送信の中止を行う（図３のステップＳ１０６）。
【００２８】
次にルータ２のプロセッサは、全隣接のルータ（例ではルータ１とルータ３）に対して処理が終わっているかどうかを確認し、終わっていれば、処理を終了する（ステップＳ１０７）。
【００２９】
一方、ルータ２は、ルータ１のルータ「Ａ」およびルータ３のルータ「Ｄ」から３０分毎に送信されるＬＳＡを受信することになるが、ルータ３のルータ「Ｃ」からはＬＳＡが送信されて来ないため、ルータ「Ｃ」に対する監視時間はクリアされないでカウントアップ（ルータ内にある図示していないタイマでカウントアップする）され続け、やがて、１時間になると、プロセッサに３６００秒のタイムアウト処理の割り込みがかかる。
【００３０】
すると、ルータ２のプロセッサは、タイムアウトしたルータ３の旧ルータＩＤ（ルータ「Ｃ」）に対するタイムアウト通知のＬＳＡを作成する。この場合、ＬＳＡのパケットヘッダにあるＬｉｎｋ−ＳｔａｔｅＩＤフィールドにルータ「Ｃ」を設定し、Ａｇｅフィールドに３６００（１時間に相当）の値を設定する（図４のステップＳ１１１）。
【００３１】
ルータ１およびルータ３の送信回数を１に設定し、ルータ１およびルータ３に対して作成したタイムアウト通知のＬＳＡを送信する（ステップＳ１１２）。
【００３２】
ルータ１がルータ２からルータ「Ｃ」に対するタイムアウト通知のＬＳＡを受信すると、ルータ１のプロセッサは、ＬＳＡのパケットヘッダを解析することになるが、受信したＬＳＡの宛先（ルータ「Ａ」）が自分自身のルータＩＤの値になっているかどうかを判定する（図５のステップＳ２０１，Ｓ２０２）。ルータ１のプロセッサは、宛先が自分自身のルータＩＤであるのでステップＳ２０３に進み、タイムアウト通知かどうかを受信したＬＳＡのパケットヘッダにあるＡｇｅフィールドの値が３６００になっているかどうかで分析する（ステップＳ２０３）。
【００３３】
ステップＳ２０３において、分析結果はタイムアウト通知であるので、ルータ１のプロセッサは、指示のあったルータＩＤ（ルータ「Ｃ」）に関する情報をデータベースから削除すると共に、ルータ２にＡＣＫを返信し、処理を終了する（ステップＳ２０４，Ｓ２０６）。
【００３４】
一方、ルータ３がルータ２からのルータ「Ｃ」に対するタイムアウト通知のＬＳＡを受信すると、ルータ３のプロセッサは、ＬＳＡの内容を解析することになるが、受信したＬＳＡの宛先のルータＩＤが「Ｄ」になっているかどうかを判定する（図５のステップＳ２０１，Ｓ２０２）。
【００３５】
ステップＳ２０２において、旧ルータＩＤ（ルータ「Ｃ」）宛に対するＬＳＡであるため、変更したルータＩＤ（ルータ「Ｄ」）と一致しない。そのため、ルータ３のプロセッサは、ステップＳ２０７に進み、ルータ２に対して応答を返さないで処理を終了する（ステップＳ２０７）。なお、ステップＳ２０７において、ルータ３のプロセッサは、旧ルータＩＤであるルータ「Ｃ」と判断して、ルータ「Ｃ」に関する情報を自分のデータベースから削除するようにしても良い。
【００３６】
一方、ルータ２のプロセッサは、タイムアウト通知のＬＳＡを送信した後、ルータ１からＡＣＫを受信するが、ルータ３からＡＣＫが送信されてこないため、ルータ３に対してメモリに格納されている送信回数が不揮発性のメモリに設定されている規定回数（例えば３回）を超えたかどうかをチェックする（図４のステップＳ１１０，Ｓ１１１）。規定回数を超えていないため、ルータ３への送信回数を＋１加算してメモリに保存し、ルータ３に対してステップＳ１１１で作成したタイムアウト通知のＬＳＡを再送する（ステップＳ１１２）。再送しても、ＬＳＡを受信したルータ３が上述のステップＳ２０１，Ｓ２０２，Ｓ２０７と同じ動作を行うことになり、ＡＣＫが返信されないため、ルータ２のプロセッサは、規定回数を超えるまでＬＳＡの再送を繰り返す（ステップＳ１１３，Ｓ１１４，Ｓ１１５）。やがて、ステップＳ１１４において、規定回数を超えると、ルータ２のプロセッサは、ステップＳ１１１で作成したタイムアウト通知のＬＳＡの送信の中止を行う（図４のステップＳ１１６）。
【００３７】
次にルータ２のプロセッサは、全隣接ルータ（例ではルータ１とルータ３）に対して処理が終わっているかどうかを確認し、終わっていれば、タイムアウト通知を行ったルータＩＤ（ルータ「Ｃ」）に関する接続情報をデータベースから削除し、処理を終了する（ステップＳ１１７，Ｓ１１８）。
【００３８】
一方、ルータ３は、上記で説明した動作とは別に、ルータＩＤを「Ｃ」から「Ｄ」に変更したことで３０分後との割り込みにより、ルータ「Ｄ」に変更したデータベースを基にＬＳＡの作成を行い、自分のルータＩＤであるルータ「Ｄ」の監視時間を「０」に設定し、送信回数を「１」に設定してルータ１に送信する（図３のステップＳ１０１，１０２）。
【００３９】
ルータ２のプロセッサは、新規のＬＳＡを受信すると、ＬＳＡのパケットヘッダを解析することになるが、通常の処理のため、ステップＳ２０５の処理に進む（図５のステップＳ２０１，Ｓ２０２，Ｓ２０３）。
【００４０】
このとき、ステップＳ２０５において、ルータ２のプロセッサは、受信したＬＳＡの内容に基づき、自ルータ内のデータベースを更新し（この場合、新規にルータ「Ｄ」の接続情報、監視時間を追加登録する）、更新したデータベースを基に、ルーティングテーブルを更新（この場合、ルータＩＤが変わっているだけなので実際には更新されない）する。更新処理が終了すると、ルータ１およびルータ２のプロセッサは、ルータ３に対してＡＣＫを返信して処理を終了する（ステップＳ２０６）。なお、ルータ２のプロセッサは、ステップＳ２０５において、隣接のルータ１に対してルータ３のルータ「Ｄ」に対するＬＳＡ（ルータ３からのＬＳＡ）を送信する。この場合の送信処理は、ステップＳ１０２の処理を除き、図３のタイムチャートの動作と同じので説明を省略する。なお、中継時におけるステップＳ１０２におけるルータ２のプロセッサは、自分の接続情報に関するＬＳＡの発行でないので何もしない。
【００４１】
ルータ２のプロセッサはルータ１からＡＣＫを受信し、ルータ３のプロセッサはルータ２からＡＣＫを受信し、それぞれのプロセッサは、正常終了する（ステップＳ１０４，Ｓ１０９）。
【００４２】
従って、図２（図１）のシステム構成において、ルータ「Ｃ」に対する接続情報が網内から自動的に削除され、ルータ「Ａ」、「Ｂ」、および「Ｄ」に基づいてルーティングテーブルが構成されて、ルート情報（経路情報）が管理されることになる。また、各ルータのデータベースにおいては、更新されたルータ「Ｄ」を新しいルータＩＤとしてルータ３の接続情報が管理されることになる。
【００４３】
なお、上記の説明において、ルータ３がルータＩＤを変更した後、定期的に送信するＬＳＡの最初の発信ルータをルータ２として説明したが、ルータ１にしたとしても、ルータ２が中継するだけでルータ１の動作は、ルータ２と同じになるので説明を省略する。
【００４４】
なお、上記の説明において、ルータ２のプロセッサが、ステップＳ１１３，１１４，Ｓ１１５におけるルータ「Ｃ」へのＬＳＡの再送をルータ「Ｃ」に対する監視時間がタイムアウト（１時間）になるまで続けても良い。
【００４５】
以上説明したように、変更前のルータ「Ｃ」に作成されたＬＳＡを受信したルータ２は、１時間後に変更前のルータ「Ｃ」に対するタイムアウト通知を隣接したルータに送信すると共に、変更前のルータ「Ｃ」に関する接続情報をデータベースから削除するようにしているため、ルータ２が過去にルータ「Ｃ」を基に生成した接続情報（および旧ＬＳＡ）は網内（この場合、図１のネットワークシステムを意味する）から自動的に消すことができる。すなわち、ルータ３内に変更前のルータＩＤが存在しないと認識させることにより、自動的に旧ＬＳＡ情報が消え、マニュアルによる新旧書き換えを行う必要がなくなる。
【００４６】
【発明の効果】
以上説明したように、本発明は、ルータの識別を示すルータＩＤの設定変更時に、変更したルータが変更前のルータにＩＤに対するＬＳＡを受信したときに無応答にし、変更前のルータＩＤに関する接続情報を受信したルータがあらかじめ決められた時間（１時間）後に自分の保有しているデータベースから変更前のルータＩＤに関する接続情報を削除するようにしているため、変更前のルータＩＤで生成した接続情報およびＬＳＡを網内から自動的に消すことができるという効果がある。
【図面の簡単な説明】
【図１】図１は、本発明の実施の形態のネットワークシステムの構成を示すシステムブロック図である。
【図２】図１の各ルータ間でＬＳＡのやり取りを示す概略図である。
【図３】図１の各ルータが３０分毎に作成したＬＳＡの送信処理における動作を示すフローチャートである。
【図４】図１の各ルータが３６００秒後のタイムアウト時の動作を示すフローチャートである。
【図５】図１の各ルータがＬＳＡを受信したときの動作を示すフローチャートである。
【図６】従来技術におけるルータ間におけるＬＳＡのやり取りを示した概略図である。
【符号の説明】
１，２，３ルータ
９００ネットワーク
９０１，９０２，９０３ＬＡＮ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a matching processing method and a matching processing method between routers in a dynamic routing protocol, and more particularly to a matching processing method and a matching processing method between routers when a router ID of a router in a dynamic protocol is changed.
[0002]
[Prior art]
In a system that performs communication via a router on the network, each router needs to perform routing in order to secure a communication path between the routers. The routing protocol for performing the routing includes industry standard RIP (Routing Information Protocol), OSPF (Open Shortest Path First), etc. as dynamic routing that automatically selects an optimum route while exchanging routing information. It is defined by RFC (Request for Comments).
[0003]
As a network system for performing communication between routers based on the OSPF protocol according to RFC1583, referring to FIG. 3, the router ID (identification number indicated by 32 bits uniquely identifying the router in the AS) is “A”. , A router 52 whose router ID is “B”, and a router 53 whose router ID is “C”. In order to manage routing information, the routers 51, 52, and 53 send LSA (Link-State Advertise) on which each router carries its own connection information to other routers every 30 minutes. The database and the routing table managed based on the LSA received by each router are updated. An AS (Autonomous System) is an Internet management unit, and an organization that normally provides an Internet communication path has its own operation rule, and AS is the organizational unit.
[0004]
[Problems to be solved by the invention]
However, in the OSPF protocol, the router must hold the LSA, which is connection information including the connection destination router ID received from the partner router, until the maximum value (1 hour: aging timeout value) is reached. There is a rule that when an LSA is transmitted to the other router, it must be sent indefinitely until the other party responds. Based on this convention, the router ID of the router 53 is changed from “C” to “D” in FIG. Then, the router “D” waits for the matching IP address, but since the IP address is the same IP address as before the change, the LSA created based on the LSA transmitted before the ID change before that (hereinafter, (Referred to as the old LSA) from the router 51 or 52. The regular LSA is registered in the router 51 and the router 52 by the LSA transmission from the router 53 to the router “D” by changing the router ID. However, the old router ID is detected by the router 51 or 52 due to the aging timeout, and is notified to the router 53 by LSA. However, since the router “C” does not exist in the router 53, the transmitted LSA is ignored. On the other hand, since the transmitting router 51 or 52 does not know that it has been changed, the connection information of the router “C”, which is the old router ID, remains in the router 51 and the router 52, and the LSA is transmitted due to the aging timeout for the router “C”. Will be repeated. Therefore, regardless of the dynamic routing protocol, OSPF deletes information associated with the LSA in “C” of the changed router from the network and changes the router ID in the router other than the setting change by the maintenance staff (or network administrator). There is a need.
[0005]
That is, when the router ID of the router 53 is changed as shown in FIG. 5, the routers 51 and 52 whose router IDs are not changed for the router 53 continue to transmit the LSA of the aging timeout to the router whose router ID has been changed. This causes a problem that the connection information for the old router ID does not disappear from the network. Further, in order to avoid this, since OSPF is dynamic routing, the maintenance table (or management) manages the routing tables held by the routers 51 and 52 (see FIG. 5) which are all other routers. The problem arises that a person has to change manually while paying sufficient attention to the content.
[0006]
In view of the above problems, an object of the present invention is to provide an old LSA created based on old router ID connection information and old router ID held in other routers when a router ID setting is changed in an OSPF application network. Is to automatically disappear and establish new connection information.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, the matching processing method between routers in the first dynamic routing protocol of the present invention is such that each of the routers is periodically connected by LSA packets based on the OSPF protocol between the plurality of routers. In the matching processing method between routers in the dynamic routing protocol for exchanging information, when the router ID setting indicating the router identification is changed, the router that has changed the router ID receives the LSA for the router ID before the change The router that has sent no response to the router ID and sends the LSA for the router ID before the change receives connection information related to the router ID before the change from its own database after a predetermined time. Having a first deletion means to delete, before the predetermined Router receiving an LSA for the pre-change router ID in time after is characterized by having a second deletion means for deleting the connection information for the router ID before the change from the database that their holdings.
[0008]
Furthermore, in the matching processing method between routers in the first dynamic routing protocol, when the router except the router whose router ID has been changed receives the LSA for the router ID after the change, It has a registration means for registering connection information in a database.
[0009]
The matching processing method between routers in the second dynamic routing protocol of the present invention is between a plurality of routers. Each In the matching processing method between routers in a dynamic routing protocol in which connection information is periodically exchanged using LSA packets based on the OSPF protocol, The first of the plurality of routers The router creates the first LSA that regularly communicates. Of the plurality of routers other The le First response means for transmitting to the data and no response when no response is detected in the process of confirming all responses to the first LSA The le A retransmission means for retransmitting the first LSA a predetermined number of times for the data; Said Predetermined Times If the response to the first LSA cannot be confirmed even with the number, it is determined in advance. Was After hours Said No reply The le Connection information of the router ID corresponding to the data Said first router First deleting means for deleting from the database held by When the router ID of the first router has been changed, the second LSA periodically exchanged from the other router is received, and the received second LSA relates to the router ID before the change. A non-response means for making no response when information is included, doing.
[0010]
Furthermore, in the matching processing method between routers in the second dynamic routing protocol, the deletion unit includes: Said Predetermined When A second time-out notification indicating the non-response router ID 3 Send LSA for Said first router The connection information related to the non-response router ID is deleted from the database held by.
[0011]
Furthermore, in the matching processing method between routers in the second dynamic routing protocol, First Router If the router ID has been changed, Said 3 If you received the LSA Said first router The second deletion method for deleting the connection information related to the router ID before the change from the database held by Step It is characterized by having.
[0012]
In addition, the matching processing method between routers in the first dynamic routing protocol of the present invention is a dynamic routing protocol in which each router regularly exchanges connection information using LSA packets based on the OSPF protocol between a plurality of routers. The inter-router matching processing method, wherein when changing the setting of the router ID indicating the identification of the router, when the router having changed the router ID receives LSA for the router ID before the change, no response is made. When the router that has transmitted the LSA for the previous router ID detects no response, the router performs a retry for a predetermined number of times, and the router that has transmitted the LSA for the previous router ID does not respond even if the predetermined number of times. If not received after a predetermined time The connection information related to the router ID before the change is deleted from the database owned by the router, and the router that has received the LSA for the router ID before the change after the predetermined time from the database owned by the router It is characterized in that connection information related to the router ID before the change is deleted.
[0013]
Furthermore, in the matching processing method between routers in the first dynamic routing protocol, when the router having changed the router ID transmits LSA for the changed router ID, the LSA for the changed router ID is received. The router is characterized in that connection information for the changed router ID is registered in a database.
[0014]
In addition, the matching processing method between routers in the second dynamic routing protocol of the present invention is performed between a plurality of routers. Each A method for matching between routers in a dynamic routing protocol in which data exchanges connection information using LSA packets periodically based on the OSPF protocol, The first of the plurality of routers The router creates the first LSA that regularly communicates. Within the plurality other The le No response when no response is detected in the process of confirming all responses to the first LSA. The le The first LSA is retransmitted a predetermined number of times for the data, Said Predetermined Times If the response to the first LSA cannot be confirmed even with the number, after a predetermined time Said No reply The le Connection information regarding the router ID corresponding to the data Said first router Delete from database owned by When the router ID of the first router has been changed, the second LSA periodically exchanged from the other router is received, and the router ID before the change is received by the received second LSA. If there was information about It is characterized by doing.
[0015]
Furthermore, in the matching processing method between routers in the second dynamic routing protocol, First Router Said Predetermined When Shortly Before No. indicating a timeout notification for non-response router ID 3 Send LSA Said first router The connection information related to the non-response router ID is deleted from the database held by.
[0016]
Furthermore, in the matching processing method between routers in the second dynamic routing protocol, First Router If the router ID has been changed, Said 3 If you received the LSA Said first router The connection information related to the router ID before the change is deleted from the database held by.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
Referring to FIG. 1, an embodiment of the present invention includes a LAN 901, a router 1 connected to the LAN 901, a LAN 902, a router 2 connected to the LAN 902, a LAN 903, and a router 3 connected to the LAN 903. A network 900 connecting the router 2 and the router 3 is configured. In order to perform communication between devices existing in each LAN, the router performs routing (route control) by looking at the destination IP address when relaying.
[0018]
The routers 1, 2, and 3 operate under program control by a processor (not shown). The routers 1, 2, and 3 perform routing in accordance with the OSPF routing protocol defined in RFC1583. In order to manage the routing information, the connections of each router periodically (every 30 minutes). LSA which is information (information in LAN of each router) is exchanged with each other. That is, only the connection information that the user has, and every 30 minutes from the time when the information appears and advertises, the Age information is set to “0”, and an updated LSA is issued to the next router. The router that has received the updated LSA of the other router updates its own database, sends back an ACK (response) to the transmission source, and transfers a delay (for example, 60) to the Age information received for another adjacent router. Seconds) and the received update information (connection information) is transferred, and ACK is waited for. In this case, it is the neighbors that exchange data directly with the LSA, and the router that sent the LSA waits for an ACK.
[0019]
The routers 1, 2, and 3 update the database based on the received LSA, and the database is volatile memory (not shown) in each router so that it can be cleared by turning on / off the power (for example, , RAM), and connection information and monitoring time (Age) are registered for each router ID. In addition, the routing table is updated based on the updated database. The routing table is allocated in a volatile memory (for example, RAM) (not shown) in each router. Information is registered. The routers 1, 2, and 3 have a nonvolatile memory (for example, a flash memory), and a predetermined value (threshold value) for the number of transmissions is set in advance in the nonvolatile memory. The prescribed value of the number of transmissions can be changed by setting a value from an input unit (for example, a keyboard) not shown.
[0020]
The monitoring time (Age) assigned to each router ID in the database is counted up by the timer processing of the router processor (for example, a timer interrupt is generated by a timer not shown in the router every 10 seconds, The content of the monitoring time allocated for each router ID by the processor is incremented by 10). Furthermore, the processor manages the aging timeout defined by OSPF by checking whether each monitoring time has reached a value of 3600 when counting up. The processor of each router clears the monitoring time of its own router ID (set to “0”) when transmitting connection information of its own router ID by LSA every 30 minutes to the adjacent router, When the LSA for each router ID transmitted periodically is received, the monitoring time of the destination router ID in the database in the own router is cleared.
[0021]
Next, with reference to FIGS. 1-5, operation | movement of embodiment of this invention is demonstrated.
Now, in order to change the router ID of the router 3 from “C” to “D”, the router ID registered in the database from the input unit of the router 3 is changed from “C” to “D”. In this case, the IP address of the router 3 is not changed. In the following description, the old router ID before the change may be referred to as router “C”, and the new router ID after the change may be referred to as router “D”. The router ID of the router 1 is the router “A”, and the router ID of the router 2 is the router “B”.
[0022]
After the router ID of the router 3 is changed, a timer (not shown) in the router 2 interrupts the processor every 30 minutes to transmit the LSA (transmit it as a packet). Then, the processor of the router 2 creates an LSA based on the database (step S101 in FIG. 3). In this case, since the information of the adjacent router 3 registered in the database of the router 2 is the connection information of the router “C”, as the destination to the router 3 of the LSA created by the processor of the router 2, The old router ID of the router 3 (router “C”). A value of “0” is set in the Age field of the LSA packet header. Thereafter, the processor of the router 2 sets the monitoring time of the router “B”, which is its router ID in the database, to “0” and sets the number of transmissions of the router 1 and router 2 (set in the memory) to 1. The created LSA is transmitted to the router 1 and the router 3 (steps S102 and S103). In this case, the number of transmissions is set by the processor in a memory that can read and write (not shown) of the router 2.
[0023]
When the router 1 receives the LSA from the router 2, the processor of the router 1 analyzes the packet header of the LSA, but the destination of the received LSA (router “A”) becomes the value of its own router ID. Is determined (steps S201 and S202 in FIG. 5). However, since the router 1 has not changed its own router ID, the router 1 matches the destination router “A”, and proceeds to step S203 to analyze whether the instruction content is a timeout notification (step S203). Note that timeout notification means that the value of the Age field in the LSA packet header is 3600 (the router ID connection information set in the Link-StateID field in the LSA packet is exchanged between routers for one hour. It means that it was not done).
[0024]
In step S203, since there is no timeout notification, the processor of the router 1 performs processing according to the instruction content. In this case, since there is no change in the connection information on the LSA from the router 2, the processor of the router 1 determines the value of the Age field in the LSA packet that received the monitoring time of the router ID (router “B”) (this In this case, “0”) is set, and ACK (response packet to the received LSA) is returned to the router 2, and the process is terminated (steps S 205 and S 206). In step S205, if connection information different from the previous one has been changed, the processor of the router 1 updates the database based on the received data in the LSA, and updates the routing table based on the database.
[0025]
On the other hand, when the router 3 receives the LSA from the router 2, the processor of the router 3 analyzes the LSA packet header, but the destination of the received LSA packet is addressed to “D” of the changed router ID. It is determined whether or not (steps S201 and S202 in FIG. 4).
[0026]
In step S202, since the destination is a packet for the old router ID (router “C”), the processor of the router 3 proceeds to step S207 without matching and performs the process without returning a response (ACK) to the router 2. The process ends (step S207).
[0027]
On the other hand, when the processor of the router 2 receives the ACK from the router 1 after transmitting the LSA created in step S101, the processor of the router 2 checks whether all the adjacent routers have been completed (steps S104 and S109 in FIG. 3). Since ACK is not transmitted from the router 3 (detected by transmission timeout), the processor of the router 2 sets the number of transmissions stored in the memory for the router 3 to a specified number of times set in the nonvolatile memory (for example, 3 times) is checked (steps S104 and S105 in FIG. 3). Since the specified number of times has not been exceeded, the number of transmissions to the router 3 is incremented by 1 and stored in the memory, and the LSA created in step S101 is retransmitted to the router 3 (step S108). Even if it is retransmitted, the router 3 that has received the LSA performs the same operation as the above-described steps S201, S202, and S207, and ACK is not returned. repeat. Eventually, when the specified number of times is exceeded in step S105, the processor of the router 2 stops transmission of the LSA created in step S101 (step S106 in FIG. 3).
[0028]
Next, the processor of the router 2 confirms whether or not the processing has been completed for all adjacent routers (in the example, the router 1 and the router 3), and if completed, ends the processing (step S107).
[0029]
On the other hand, the router 2 receives the LSA transmitted every 30 minutes from the router “A” of the router 1 and the router “D” of the router 3, but the LSA is transmitted from the router “C” of the router 3. Therefore, the monitoring time for the router “C” is not cleared and continues to be counted up (it is counted up by a timer (not shown) in the router). Processing interruption occurs.
[0030]
Then, the processor of the router 2 creates a timeout notification LSA for the old router ID (router “C”) of the router 3 that has timed out. In this case, router “C” is set in the Link-State ID field in the LSA packet header, and a value of 3600 (corresponding to one hour) is set in the Age field (step S111 in FIG. 4).
[0031]
The number of transmissions of the router 1 and the router 3 is set to 1, and the created timeout notification LSA is transmitted to the router 1 and the router 3 (step S112).
[0032]
When the router 1 receives the LSA for the timeout notification from the router 2 to the router “C”, the processor of the router 1 analyzes the LSA packet header, but the destination of the received LSA (router “A”) is itself It is determined whether or not it is the value of its own router ID (steps S201 and S202 in FIG. 5). Since the destination of the router 1 is its own router ID, the processor of the router 1 proceeds to step S203, and analyzes whether the value of the Age field in the packet header of the received LSA is 3600, whether or not it is a timeout notification (step S203). S203).
[0033]
In step S203, since the analysis result is a timeout notification, the processor of the router 1 deletes the information related to the instructed router ID (router “C”) from the database, and returns an ACK to the router 2 for processing. The process ends (steps S204 and S206).
[0034]
On the other hand, when the router 3 receives the LSA of the timeout notification from the router 2 to the router “C”, the processor of the router 3 analyzes the contents of the LSA, but the router ID of the destination of the received LSA is “D Is determined (steps S201 and S202 in FIG. 5).
[0035]
In step S202, since the LSA is addressed to the old router ID (router “C”), it does not match the changed router ID (router “D”). Therefore, the processor of the router 3 proceeds to step S207, and ends the process without returning a response to the router 2 (step S207). In step S207, the processor of the router 3 may determine that the router “C” is the old router ID, and delete the information related to the router “C” from its own database.
[0036]
On the other hand, the processor of the router 2 receives the ACK from the router 1 after transmitting the time-out notification LSA, but does not receive the ACK from the router 3, so the number of transmissions stored in the memory for the router 3 It is checked whether or not a specified number of times (for example, three times) set in the nonvolatile memory has been exceeded (steps S110 and S111 in FIG. 4). Since the specified number of times has not been exceeded, the number of transmissions to the router 3 is incremented by 1 and stored in the memory, and the LSA for the timeout notification created in step S111 is retransmitted to the router 3 (step S112). Even if it is retransmitted, the router 3 that has received the LSA performs the same operation as the above-described steps S201, S202, and S207, and ACK is not returned. Repeat (Steps S113, S114, S115). Eventually, when the specified number of times is exceeded in step S114, the processor of the router 2 cancels the transmission of the LSA for the timeout notification created in step S111 (step S116 in FIG. 4).
[0037]
Next, the processor of the router 2 confirms whether or not the processing has been completed for all adjacent routers (in the example, the router 1 and the router 3), and if completed, the router ID (router “C”) that issued the timeout notification. ) Is deleted from the database, and the process is terminated (steps S117 and S118).
[0038]
On the other hand, separately from the operation described above, the router 3 changes the router ID from “C” to “D” and interrupts after 30 minutes, so that the LSA is based on the database changed to the router “D”. Is set, the monitoring time of the router “D”, which is its own router ID, is set to “0”, the number of transmissions is set to “1” and transmitted to the router 1 (steps S101 and S102 in FIG. 3). .
[0039]
When the processor of the router 2 receives the new LSA, it analyzes the packet header of the LSA, but proceeds to step S205 for normal processing (steps S201, S202, and S203 in FIG. 5).
[0040]
At this time, in step S205, the processor of the router 2 updates the database in the own router based on the content of the received LSA (in this case, the connection information and the monitoring time of the router “D” are newly registered). Based on the updated database, the routing table is updated (in this case, the router ID is only changed, so it is not actually updated). When the update process ends, the processors of router 1 and router 2 return ACK to router 3 and end the process (step S206). Note that the processor of the router 2 transmits the LSA for the router “D” of the router 3 (LSA from the router 3) to the adjacent router 1 in step S205. The transmission process in this case is the same as the operation of the time chart of FIG. Note that the processor of the router 2 in step S102 at the time of relay does nothing because it does not issue an LSA related to its own connection information.
[0041]
The processor of the router 2 receives the ACK from the router 1, the processor of the router 3 receives the ACK from the router 2, and each processor ends normally (steps S104 and S109).
[0042]
Therefore, in the system configuration of FIG. 2 (FIG. 1), the connection information for the router “C” is automatically deleted from the network, and the routing table is configured based on the routers “A”, “B”, and “D”. Thus, route information (route information) is managed. In the database of each router, the connection information of the router 3 is managed with the updated router “D” as a new router ID.
[0043]
In the above description, the router 2 is described as the first transmitting router of LSA that is periodically transmitted after the router 3 changes the router ID. However, even if the router 1 is used, only the router 2 relays it. Since the operation of the router 1 is the same as that of the router 2, the description thereof is omitted.
[0044]
In the above description, the processor of the router 2 may continue resending the LSA to the router “C” in steps S113, 114, and S115 until the monitoring time for the router “C” times out (1 hour). .
[0045]
As described above, the router 2 that has received the LSA created in the router “C” before the change transmits a timeout notification for the router “C” before the change to the adjacent router one hour later, and before the change. Since the connection information related to the router “C” is deleted from the database, the connection information (and the old LSA) generated by the router 2 based on the router “C” in the past is stored in the network (in this case, the network shown in FIG. 1). Can be automatically turned off. That is, by recognizing that the router ID before the change does not exist in the router 3, the old LSA information automatically disappears, and there is no need to manually rewrite the old and new.
[0046]
【The invention's effect】
As described above, according to the present invention, when the router ID setting indicating the router identification is changed, the changed router makes no response when the LSA for the ID is received by the router before the change, and the connection related to the router ID before the change. Since the router that received the information deletes the connection information related to the router ID before the change from its own database after a predetermined time (one hour), the connection generated with the router ID before the change There is an effect that information and LSA can be automatically deleted from the network.
[Brief description of the drawings]
FIG. 1 is a system block diagram showing a configuration of a network system according to an embodiment of this invention.
FIG. 2 is a schematic diagram showing LSA exchange between routers in FIG. 1;
FIG. 3 is a flowchart showing an operation in an LSA transmission process created by each router in FIG. 1 every 30 minutes;
FIG. 4 is a flowchart showing an operation when each router in FIG. 1 times out after 3600 seconds;
FIG. 5 is a flowchart showing an operation when each router in FIG. 1 receives an LSA;
FIG. 6 is a schematic diagram showing LSA exchange between routers in the prior art.
[Explanation of symbols]
1, 2, 3 routers
900 network
901, 902, 903 LAN

Claims

In a matching processing method between routers in a dynamic routing protocol in which each router exchanges connection information by LSA packets periodically based on the OSPF protocol between the plurality of routers.
When changing the setting of the router ID indicating the router identification, the router that has changed the router ID has no-response means for making no response when receiving the LSA for the router ID before the change,
The router that has transmitted the LSA for the router ID before the change has a first deletion unit that deletes the connection information related to the router ID before the change from the database held by the router after a predetermined time,
The router that has received the LSA for the router ID before the change after the predetermined time has second deletion means for deleting the connection information related to the router ID before the change from its own database. A matching processing method between routers in the dynamic routing protocol.

The router excluding the router whose router ID has been changed has registration means for registering connection information for the router ID after the change in a database when receiving an LSA for the router ID after the change. A matching processing method between routers in the dynamic routing protocol according to 1.

In matching processing method between routers each Le chromatography data between a plurality of routers in the dynamic routing protocol for exchanging connection information by the packet periodically LSA under the OSPF protocol,
A first router of the plurality of routers is
Performs creation of the first LSA performing the regularly exchanged, a first transmission means for transmitting to other Le chromatography data of the plurality of routers,
And retransmitting means to perform retransmission of previously the number of times determined first LSA against Le chromatography data of no response if it detects no response in the process of confirming all the response to the first LSA,
Said predetermined router ID corresponding to Le chromatography data of the unacknowledged after a predetermined et time if no 0.00 confirmation response to the first LSA by the number of times the connection information the first A first deleting means for deleting from the database held by the router ;
When the router ID of the first router has been changed, the second LSA periodically exchanged from the other router is received, and the received information about the router ID before the change to the second LSA If there is included, no response means to make no response,
A matching processing method between routers in a dynamic routing protocol characterized by comprising:

The deletion unit, the predetermined third LSA indicating a time-out notification of the router ID of the non-response after between when the database sent to holds the first router of the unresponsive router ID 4. The matching processing method between routers in the dynamic routing protocol according to claim 3, wherein the connection information regarding is deleted.

When the first router has changed the router ID and receives the third LSA, the first router obtains connection information related to the router ID before the change from the database held by the first router. matching processing system between routers in the dynamic routing protocol according to claim 4, wherein a second deletion means to delete.

A matching processing method between routers in a dynamic routing protocol in which each of the routers exchanges connection information using LSA packets periodically based on an OSPF protocol between a plurality of routers,
When changing the setting of the router ID indicating the identification of the router, when the router that has changed the router ID receives the LSA for the router ID before the change,
If the router that sent the LSA for the router ID before the change detects no response, it will retry a predetermined number of times,
If the router that has transmitted the LSA for the router ID before the change does not receive a response even after the predetermined number of times, the connection information related to the router ID before the change is stored from the database owned by itself after a predetermined time. Delete
A router in a dynamic routing protocol, wherein a router that has received an LSA for the router ID before the change after the predetermined time deletes connection information relating to the router ID before the change from a database held by the router Processing method between the two.

When the router that has changed the router ID transmits an LSA for the changed router ID, the router that has received the LSA for the changed router ID registers connection information for the changed router ID in the database. A matching processing method between routers in the dynamic routing protocol according to claim 6.

Each Le chromatography data between a plurality of routers is a match processing method between routers in the dynamic routing protocol for exchanging connection information by the packet periodically LSA under the OSPF protocol,
A first router of the plurality of routers is
Performs creation of the first LSA performing the regularly exchanged if, to send to the other Le chromatography data of the plurality, is detected no response in the process of confirming all the response to the first LSA number of times a predetermined relative Le chromatography data unresponsive to perform retransmission of the first LSA,
Wherein the first router connection information about the router ID corresponding to the unanswered Le over data after a predetermined time when it is not possible to confirm the response to the first LSA in advance the number-determined times Delete from the database owned by
When the router ID of the first router has been changed, the second LSA periodically exchanged from the other router is received, and the received information about the router ID before the change to the second LSA A matching processing method between routers in a dynamic routing protocol, characterized in that no response is made when a message is included .

The first router is:
Send a third LSA indicating a time-out notification of the router ID of the previous SL unanswered after the time that the predetermined,
9. The matching processing method between routers in a dynamic routing protocol according to claim 8, wherein connection information relating to the non-response router ID is deleted from a database held by the first router .

The first router is:
When the router ID is changed and the third LSA is received, the connection information related to the router ID before the change is deleted from the database held by the first router. The matching processing method between routers in the dynamic routing protocol according to claim 9 .