(57)【要約】  【課題】 各ルータが他のルータに設定されるアップデートタイマー値に基づいて適切なタイムアウトタイマー値を設定してフラッピング現象を防止し、また、ネットワークの変化について速やかに対応可能にする。  【解決手段】  ネットワークを介してメッセージを互いに送受信するルータ（１００）であって、他のルータからルーティングプロトコルによりネットワークを介して受信されるタイマー値を含むアップデートメッセージからタイマー値を抽出するメッセージ処理部（１１１ａ）と、前記メッセージ処理部から抽出されたタイマー値と、前記ルータに予め設定されたタイマー値との比較結果に基づいてタイマー値を再設定するタイマー設定部（１１１ｂ）と、を含む構成とする。【選択図】  図３
2005218105.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介してメッセージを送受信するルータであって、
他のルータからルーティングプロトコルによりネットワークを介して受信されるタイマー値を含むアップデートメッセージからタイマー値を抽出するメッセージ処理部と、
前記メッセージ処理部から抽出されたタイマー値と、前記ルータに予め設定されたタイマー値との比較結果に基づいてタイマー値を再設定するタイマー設定部と、を含むこと
を特徴とするルータ。
【請求項２】
前記タイマー値は、アップデートタイマー値、タイムアウトタイマー値及びルート削除タイマー値の中の少なくとも一つであること
を特徴とする請求項１記載のルータ。
【請求項３】
前記ルーティングプロトコルは、ＲＩＰ及びＲＩＰｎｇの中の少なくとも一つであること
を特徴とする請求項１記載のルータ。
【請求項４】
前記アップデートメッセージは、他のルータに設定されたタイマー値の情報と、当該アップデートメッセージにタイマー値が含まれていることを知らせるための情報との中で少なくとも一つ以上の情報を含むこと
を特徴とする請求項１記載のルータ。
【請求項５】
前記設定されたタイマー値と、設定されたルーティングプロトコルによるランダムなオフセット値とに基づく周期でアップデートメッセージを生成するメッセージ生成部をさらに含むこと
を特徴とする請求項１記載のルータ。
【請求項６】
前記タイマー設定部は、前記抽出した他のルータのタイマー値に、設定されたルーティングプロトコルによるランダムなオフセット値の最大値を合算して得た比較値が、前記予め設定されたタイマー値よりも大きい場合は、前記比較値に前記ルータのタイマー値を再設定すること
を特徴とする請求項１又は５に記載のルータ。
【請求項７】
前記タイマー設定部は、前記ルータが初期起動される際に、前記アップデートメッセージから抽出した他のルータのタイマー値に設定されたルーティングプロトコルによるランダムなオフセット値を合算して得た比較値が、予め設定されタイマー値よりも小さい場合は、前記比較値に前記ルータのタイマー値を再設定すること
を特徴とする請求項１記載のルータ。
【請求項８】
前記タイマー設定部は、前記ルータとネットワークを介して少なくとも一つの他のルータが連結される場合に、前記アップデートメッセージから抽出した他のルータのタイマー値にランダムなオフセット値を合算して得た比較値が、予め設定されたタイマー値よりも小さい場合は、前記比較値に前記ルータのタイマー値を再設定すること
を特徴とする請求項１記載のルータ。
【請求項９】
アップデートタイマーと、タイムアウトタイマーと、を備えるルータであって、
設定されたアップデートタイマー値が含まれるアップデートメッセージをルーティングプロトコルにより生成するメッセージ生成部と、
前記他のルータから伝送されるアップデートメッセージに含まれたアップデートタイマー値を抽出するメッセージ処理部と、
前記メッセージ処理部から抽出された他のルータのアップデートタイマー値と、前記ルータに設定されるタイムアウトタイマー値との比較結果に基づいて前記ルータのタイムアウトタイマー値を再設定するタイマー設定部と、を含むこと
を特徴とするルータ。
【請求項１０】
前記設定されたアップデートタイマー値と、設定されたルーティングプロトコルによるランダムなオフセット値とに基づく周期で前記アップデートメッセージを生成するメッセージ生成部を含むこと
を特徴とする請求項９記載のルータ。
【請求項１１】
前記タイマー設定部は、前記メッセージ処理部により抽出された前記他のルータのアップデートタイマー値に、設定されたルーティングプロトコルによるランダムなオフセット値の最大値を合算して得た比較値が、前記ルータに設定されたタイムアウトタイマー値よりも大きい場合は、前記比較値に前記ルータのタイムアウトタイマー値を再設定すること
を特徴とする請求項９記載のルータ。
【請求項１２】
ルータでルーティングプロセッシングを処理するにあたり、
前記ルータが、他のルータからタイマー値を含むアップデートメッセージをルーティングプロトコルによってネットワークを介して受信するステップと、
前記他のルータから受信されるアップデートメッセージからタイマー値を抽出するステップと、
前記抽出された他のルータのタイマー値と、前記ルータに予め設定されたタイマー値との比較結果に基づいてタイマー値を再設定するステップと、を含むこと
を特徴とするルータのタイマー設定方法。
【請求項１３】
前記アップデートメッセージは、前記設定されたタイマー値と、設定されたルーティングプロトコルによるランダムなオフセット値とに基づく周期で生成すること
を特徴とする請求項１２記載のルータのタイマー設定方法。
【請求項１４】
前記タイマー値を再設定するステップは、前記抽出された他のルータのタイマー値に前記オフセット値の最大値を合算して得た比較値と、前記ルータに予め設定されたタイマー値とを比較するステップと、
前記比較の結果、前記比較値が前記タイマー値よりも大きい場合は、前記比較値に前記ルータのタイマー値を再設定するステップと、を含むこと
を特徴とする請求項１２記載のルータのタイマー設定方法。
【請求項１５】
前記タイマー値を再設定するステップは、前記ルータが初期起動される際に、前記他のルータから伝送されるタイマー値にランダムなオフセット値を合算して得た比較値が、予め設定されたタイマー値よりも小さい場合は、前記比較値に前記ルータのタイマー値を再設定すること
を特徴とする請求項１２記載のルータのタイマー設定方法。
【請求項１６】
前記タイマー値を再設定するステップは、前記ルータとネットワークを介して少なくとも一つの他のルータが連結される場合に、前記他のルータから伝送されるタイマー値にランダムなオフセット値を合算して得た比較値が、前記ルータに予め設定されたタイマー値よりも小さい場合は、前記比較値に前記ルータのタイマー値を再設定すること
を特徴とする請求項１２記載のルータのタイマー設定方法。
【請求項１７】
前記タイマー値は、アップデートタイマー値、タイムアウトタイマー値及びルート削除タイマー値の中の少なくとも一つであること
を特徴とする請求項１３記載のルータのタイマー設定方法。
【請求項１８】
アップデートメッセージは、他のルータに設定されたタイマー値の情報と、当該アップデートメッセージにタイマー値が含まれていることを知らせるための情報との中で少なくとも一つ以上の情報を含むこと
を特徴とする請求項１２記載のルータのタイマー設定方法。
【請求項１９】
ネットワークを介して連結されるピア（Peer）から伝送されるエントリー情報を、予め設定されたルーティングプロトコルによって処理して最適ルートを決定し、前記ピアのルーティング情報を保存するルーティングプロセッサと、
前記ルーティングプロセッサに保存されたルーティング情報を基盤にして前記ピアから伝送されるパケットのフォワーディング情報を形成し、前記ピアからパケットが伝送されると、前記フォワーディング情報に基づいて出力する少なくとも一つ以上の入/出力プロセッサと、
前記各入/出力プロセッサを介して受信されるパケットを対応する目的地に出力するようにスイッチングを行うスイッチングファブリックと、を含むこと
を特徴とするルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルータ及びルータのタイマー設定方法に関し、より詳しくは、ＲＩＰ(Routing Information Protocol)又はＲＩＰｎｇ(Routing Information Protocol Next Generation for ＩＰｖ６)によりルーティングを処理するルータであって、他のルータに設定されるアップデートタイマー値に基づいてタイムアウトタイマー値を適切に設定して、フラッピング(Flapping)現象を防止し、またルータがネットワークの変化に速やかに対応することのできるルータ及びルータのタイマー設定方法に関する。
【背景技術】
【０００２】
従来において、ＩＰｖ４によるネットワークのルータに使用されているルーティングプロトコルであるＲＩＰ及び、ＩＰｖ６によるネットワークのルータに使用されているルーティングプロトコルであるＲＩＰｎｇは、次のような３種類のタイマーを有している。
【０００３】
先ず、一番目のタイマーは、アップデートタイマー(Update Timer)であり、ルータは所定時間の周期で隣接する他のルータへアップデートメッセージをブロードキャスト方式で伝送する。
【０００４】
即ち、ルータは、ＲＩＰ/ＲＩＰｎｇによってルーティングテーブル(routing table)に含まれている全てのルータにアップデートメッセージ(Update message)を伝送する。
【０００５】
前記アップデートタイマーの基本推奨値（基本設定値）は３０秒であり、共通のネットワークに多数のルータが存在する場合に、３０秒ごとに同時に各ルータがメッセージを交換するようになる。
【０００６】
また、ルータがアップデートタイマーによってアップデートメッセージを伝送する際に、互いのルータ間で交換されるメッセージ間の衝突(collision)が発生することがあるため、設定されたルーティングプロトコルによるランダムな時間(random time)をオフセット(offset)値として使用する(基本推奨値は±０〜５秒である)。
【０００７】
即ち、ルータは、アップデートタイマーの基本設定値である３０秒周期でアップデートメッセージを伝送する際に、この基本時間値である３０秒と、ランダムなオフセット値である±０〜５秒とに基づいて、２５秒から３５秒までの時間値の中で任意の時間値を選択してアップデートメッセージを伝送する。
【０００８】
二番目のタイマーは、タイムアウトタイマー(Timeout Timer)であり、ルータがネットワークを介して連結される隣接する他のルータが、例えばネットワークからドロップするなどして有効ではないルータであるかを判定するためのタイマーである。
【０００９】
しかし、隣接ルータが有効ではないと判定された場合であっても、当該隣接ルータがドロップ(drop)されたことを他のルータに知らせるために、ルーティングテーブルに当該隣接ルータについてのルート情報を保存しておく。
【００１０】
したがって、ルータは、隣接ルータが有効ではないと判定してから所定時間の間に当該隣接ルータからメッセージが伝送されるか否かを再確認する。
【００１１】
このようなタイムアウトタイマーは、ルータが初期起動される際と、有効ではないと判定されたルータからアップデートメッセージを受信するときごとに初期化され、その推奨値は１８０秒である。
【００１２】
即ち、ルータは、隣接ルータから所定時間の間にアップデートメッセージが伝送されなければ、このルータが有効ではないと判定して、一定の時間内にアップデートメッセージが伝送されるか否かを再確認するようになる。
【００１３】
三番目のタイマーは、ルート削除タイマー(Garbage Collection Timer)であり、ルータは隣接ルータからタイムアウトタイマーを実行する間にアップデートメッセージが伝送されなければ、即ち、隣接ルータについてのタイムアウトタイマー値が満了(expire)になるか、メトリック情報である経路値(metric)が「１６」に更新される場合は、当該ルータを有効ではないと判定するようになる。
【００１４】
しかし、有効ではないと判定されたドロップルータについてのルータ情報をネットワークを介して連結される他のルータへ伝送するために、設定されたルート削除タイマー値の間に、ルーティングテーブルに隣接ルータのルート情報を保持しながら、他のルータへ隣接ルータが有効ではないことを伝送する。
【００１５】
そして、ルータは、ルート削除タイマー値が満了されると、ルーティングテーブルからこのルータのルート情報を削除する。
【００１６】
前記ルート削除タイマーの推奨値は１２０秒であり、新しいルートが形成されるとルート削除タイマーは初期化される。
【００１７】
このようなＲＩＰ/ＲＩＰｎｇを使用するルータの管理者は、ネットワークの状態によってアップデートタイマー、タイムアウトタイマー及びルート削除タイマーの各設定値を適切な値に設定することができる。
【００１８】
図１は、ルータが含まれるネットワークの一般的な構成を説明するための全体ブロック図である。
【００１９】
図１に示すように、多数のルータ１０１、１０２、１０３が多数のネットワーク２０１、２０２、２０３により連結されているとする。これらルータは、ピア（Peer）とネットワークを構築する。
【００２０】
さらに各ルータ１０１、１０２、１０３のルーティングテーブルには、そのＩＰアドレスが10.10.10.0/24である第３のネットワーク２０３についてのルート情報が保存されている。
【００２１】
即ち、ルータ（＃１）１０１は、第３のネットワーク２０３についてのルート情報、即ち、次のホップ(next hop)情報をルータ＃２で、メトリック情報を「４」で保存しており、また、ルータ（＃２）１０２は、第３のネットワーク２０３についての次のホップ情報を第２ネットワーク２０２で、メトリック情報を「３」で保存している。
【００２２】
また、ルータ（＃３）１０３は、次のホップ情報を第１のネットワーク２０１で、メトリック情報を「１０」で保存している。
【００２３】
このような各ルータ１０１、１０２、１０３は、ＲＩＰ/ＲＩＰｎｇによってアップデートタイマーと、タイムアウトタイマーと、ルート削除タイマーとを動作させる。
【００２４】
図２は、各ルータのタイマーに設定される一般的な時間値を説明するための図である。
【００２５】
図２に示すように、ネットワークの管理者がルータ（＃１）１０１のアップデートタイマー値を２０秒で、タイムアウトタイマー値を４０秒で、ルート削除タイマー値を４０秒で設定し、ルータ（＃２）１０２のアップデートタイマー値を４０秒で、タイムアウトタイマー値を１８０秒で、ルート削除タイマー値を１２０秒で設定し、ルータ（＃３）１０３のアップデートタイマー値を３０秒で、タイムアウトタイマー値を１８０秒で、ルート削除タイマー値を１２０秒で設定しているとする。
【００２６】
このような各ルータ１０１、１０２、１０３は、設定されたアップデートタイマー値の周期にてエントリー情報が含まれるアップデートメッセージを生成してネットワーク２０１、２０２、２０３に出力する。
【００２７】
そして、各ルータ１０１、１０２、１０３は、他のルータ１０１、１０２、１０３からタイムアウトタイマー値の設定時間の間にアップデートメッセージが伝送されなければ、そのルータが有効ではないと判定するようになる。
【００２８】
さらに、各ルータ１０１、１０２、１０３は、有効ではないと判定されたルータ１０１、１０２、１０３のルート情報をルーティングテーブルから削除するために、ルート削除タイマーを起動させて、ルート削除タイマー値が満了されると、ルーティングテーブルから当該ルータのルート情報を削除する。
【００２９】
このとき、各ルータ１０１、１０２、１０３は、ルート削除タイマー値の設定時間が経過するまでは有効ではないと判定したルータのルート情報をルーティングテーブルで保持しながら、他のルータ１０１、１０２、１０３へ当該ルータ１０１、１０２、１０３が有効ではないことの情報を伝送する。
【００３０】
このような各ルータ１０１、１０２、１０３は、前記したように設定されたアップデートタイマー値にランダムなオフセット値を反映させてアップデートメッセージを生成する。
【００３１】
即ち、ルータ（＃１）１０１は、設定されたアップデートタイマー値である２０秒に、オフセット値である±０〜５秒を反映させて、１５秒から２５秒の周期でアップデートメッセージを生成して他のルータ１０２、１０３へ伝送し、ルータ（＃２）１０２は、設定されたアップデートタイマー値である４０秒にオフセット値である±０〜５秒を反映させて、３５秒から４５秒の周期でアップデートメッセージを生成して他のルータ１０１、１０３へ伝送する。
【００３２】
また、ルータ（＃３）１０３は、設定されたアップデートタイマー値である３０秒にオフセット値である±０〜５秒を反映させて、２５秒から３５秒の周期でアップデートメッセージを生成して他のルータ１０１、１０２へ伝送する。
【００３３】
しかしながら、各ルータ１０１、１０２、１０３がＲＩＰ又はＲＩＰｎｇによりルーティングプロトコルを処理する場合、設定されたタイマー値に起因して次のホップ情報が変わってしまうフラッピング(flapping)現象が発生することがある。
【００３４】
即ち、例えば一例を挙げて説明すると、各ルータ１０１、１０２、１０３に設定された各タイマー値が、前記図２のようである場合、ルータ（＃２）１０２は、設定されたアップデートタイマー値である４０秒と、ランダムなオフセット値である±０〜５秒とに基づき、３５秒から４５秒の間で選択した周期でアップデートメッセージをルータ（＃１）１０１へ伝送する。
【００３５】
例えば、ルータ（＃２）１０２がアップデートタイマー値を４５秒に選択してアップデートメッセージを伝送するようになれば、ルータ（＃１）１０１は、タイムアウトタイマー値である４０秒の間にルータ（＃２）１０２から伝送されるアップデートメッセージを受信することができないため、ルータ（＃２）１０２を有効ではないと判定するようになる。
【００３６】
したがって、ルータ（＃１）１０１は、タイムアウトタイマー値が満了するまでルータ（＃２）１０２からアップデートメッセージが伝送されないので、第３のネットワークについての最適経路としての次のホップをルータ（＃３）１０３に変更するようになる。
【００３７】
即ち、ルータ（＃１）１０１は、設定されたタイムアウトタイマー値が、ルータ（＃２）１０２の設定されたアップデートタイマー値よりも小さい場合には、ルータ（＃２）１０２が有効ではないと誤った判定をして、実際の最適経路による次のホップがルータ（＃２）１０２であるにもかかわらず、ルータ（＃３）１０３を次のホップに決定してしまい、ルーティングテーブルに次のホップ情報をルータ（＃３）１０３で、メトリック情報を「１０」で保存するようになる。
【００３８】
一方、ルータ（＃２）１０２は、選択したアップデートタイマー値である４５秒後にアップデートメッセージを伝送するので、ルータ（＃１）１０１は、タイムアウトタイマー値が満了されてから、約５秒以内にルータ（＃２）１０２からのアップデートメッセージを受信するようになる。
【００３９】
したがって、ルータ（＃１）１０１は、ルータ（＃２）１０２からアップデートメッセージが伝送されたので、第３のネットワーク２０３についてのルート情報についての次のホップ情報をルータ（＃３）１０３からルータ（＃２）１０２に再び変更して、メトリック情報を「４」で再保存するようになる。
【００４０】
このため、ルータ（＃１）１０１は、第３のネットワーク２０３についてのルート情報である次のホップ情報及びメトリック情報を短時間に変更するようになる。
【００４１】
このように、短時間の間にルータ１０１、１０２、１０３がルーティングテーブルに保存されるルート情報を変更する現象をフラッピング現象と呼び、このようなフラッピング現象は、ルータ１０１、１０２、１０３のシステム負荷を増加させて、結果的にネットワーク全体のシステム効率を低下させるという問題がある。
【００４２】
また、ルータ（＃３）１０３は、設定されたアップデートタイマー値である３０秒と、オフセット値である±０〜５秒に基づいて２５秒から３５秒の周期にてエントリー情報が含まれるアップデートメッセージをルータ（＃１）１０１へ伝送する。
【００４３】
そして、ルータ（＃１）１０１は、設定されたタイムアウトタイマー値である４０秒以内にルータ（＃３）１０３から伝送されるアップデートメッセージを受信するが、ルータ（＃３）１０３のドロップ又はネットワークの変化が起きた場合に速やかに対応することができない。
【００４４】
即ち、ルータ（＃１）１０１は、設定されたタイムアウトタイマー値である４０秒の間に、ルータ（＃３）１０３からアップデートメッセージが伝送されるか否かを確認し、アップデートメッセージが伝送されると、タイムアウトタイマー値を初期化する。
【００４５】
そして、ルータ（＃３）１０３は、設定されたアップデートタイマー値と、オフセット値とに基づいて、最大３５秒の周期でアップデートメッセージを伝送する。
【００４６】
したがって、ルータ（＃１）１０１は、ルータ（＃３）１０３から少なくとも３５秒以内にアップデートメッセージが伝送されるので、３５秒以内にアップデートメッセージが伝送されなければ、ルート削除タイマーを起動させて、ルーティングテーブルからルータ（＃３）１０３についてのルート情報を削除し、他の最適経路のルートを決定することが望ましい。
【００４７】
しかしながら、ルータ（＃１）１０１は、設定されたタイムアウトタイマー値である４０秒の間に、ルータ（＃３）１０３からアップデートメッセージが伝送されるか否かを確認しなければならないので、おおよそ５秒の間にルータ（＃１）１０１が他のルートを決定できなくて待機状態になる。
【００４８】
したがって、ルータ（＃１）１０１は、設定されたタイムアウトタイマー値と、ルータ（＃３）１０３の設定されたアップデートタイマー値との差に起因して、ネットワークの変化に速やかに対応することができないという問題がある。
【発明の開示】
【発明が解決しようとする課題】
【００４９】
本発明は上述したような従来技術の問題点を解決するためになされたものであり、その目的は、各ルータが他のルータに設定されるアップデートタイマー値により適切なタイムアウトタイマー値が設定できるようにしてフラッピング現象を防止し、また、ネットワークの変化について速やかに対応することのできるルータ及びルータのタイマー設定方法を提供することにある。
【課題を解決するための手段】
【００５０】
前記目的を達成するための本発明の一側面によるルータは、ネットワークを介してメッセージを送受信するルータであって、他のルータからルーティングプロトコルによりネットワークを介して受信されるタイマー値を含むアップデートメッセージからタイマー値を抽出するメッセージ処理部と、前記メッセージ処理部から抽出されたタイマー値と、前記ルータに予め設定されたタイマー値との比較結果に基づいてタイマー値を再設定するタイマー設定部と、を含むことを特徴とする。
【００５１】
好ましくは、本発明によるルータは、設定されたタイマー値と、設定されたルーティングプロトコルによるランダムなオフセット値に基づく周期でアップデートメッセージを生成するメッセージ生成部をさらに含むことができる。
【００５２】
好ましくは、本発明によるタイマー設定部は、前記他のルータのタイマー値にルーティングプロトコルによるオフセット値の最大値を合算して得た比較値が予め設定されたタイマー値よりも大きい場合は、比較値に前記ルータのタイマー値を再設定することができる。
【００５３】
一方、本発明の他の側面によるルータは、アップデートタイマーと、タイムアウトタイマーと、を備えるルータであって、設定されたアップデートタイマー値が含まれるアップデートメッセージをルーティングプロトコルにより生成するメッセージ生成部と、前記他のルータから伝送されるアップデートメッセージに含まれたアップデートタイマー値を抽出するメッセージ処理部と、前記メッセージ処理部から抽出された他のルータのアップデートタイマー値と、前記ルータに設定されるタイムアウトタイマー値との比較結果に基づいて前記ルータのタイムアウトタイマー値を再設定するタイマー設定部と、を含むことを特徴とする。
【００５４】
また、本発明のさらに他の側面によるルータのタイマー設定方法は、ルータでルーティングプロセッシングを処理するにあたり、前記ルータが、他のルータからタイマー値を含むアップデートメッセージをルーティングプロトコルによってネットワークを介して受信するステップと、前記他のルータから受信されるアップデートメッセージからタイマー値を抽出するステップと、前記抽出された他のルータのタイマー値と、前記ルータに予め設定されたタイマー値との比較結果に基づいてタイマー値を再設定するステップと、を含むことを特徴とする。
【００５５】
好ましくは、本発明によるタイマー値を再設定するステップは、抽出された他のルータのタイマー値にオフセット値の最大値を合算して得た比較値と、ルータに予め設定されたタイマー値とを比較するステップと、前記比較の結果、比較値が前記タイマー値よりも大きい場合は、比較値に前記ルータのタイマー値を再設定するステップと、を含むことを特徴とする。
【００５６】
また、本発明のさらに他の側面によるルータは、ネットワークを介して連結されるピア（Peer）から伝送されるエントリー情報を、予め設定されたルーティングプロトコルによって処理して最適ルートを決定し、前記ピアのルーティング情報を保存するルーティングプロセッサと、前記ルーティングプロセッサに保存されたルーティング情報を基盤にして前記ピアから伝送されるパケットのフォワーディング情報を形成し、前記ピアからパケットが伝送されると、前記フォワーディング情報に基づいて出力する少なくとも一つ以上の入/出力プロセッサと、前記各入/出力プロセッサを介して受信されるパケットを対応する目的地に出力するようにスイッチングを行うスイッチングファブリックと、を含むことを特徴とする。
【発明の効果】
【００５７】
本発明によれば、ネットワークを介して連結される各ルータが、ＲＩＰ又はＲＩＰｎｇによって送受信されるメッセージに設定されたタイマー値を含ませておき、各ルータが他のルータに設定されたタイマー値に基づいて適切なタイマー値を設定することにより、フラッピング現象を防止し、また、各ルータがネットワークの変化について速やかに対応することが可能となる。
【発明を実施するための最良の形態】
【００５８】
以下、本発明の実施形態によるルータ及びルータのタイマー設定方法について、添付した図面を参照して説明する。なお、ここではルータ（＃１）１０１が他のルータ１０２、１０３に設定されたタイマー値によってタイムアウトタイマー値を設定する場合について説明するが、他のルータの場合もこれと同じである。
【００５９】
図３は、本発明の好ましい実施形態によるルータの構成を説明するための内部ブロック図である。
【００６０】
図３を参照すると、本実施形態によるルータ１００は、多数の入/出力プロセッサ１３１〜１３ｎ（ｎは整数）と、スイッチングファブリック(switch fabric)１２０と、ルーティングプロセッサ１１０とを含んでいる。ルーティングプロセッサ１１０は、タイマー処理部１１１と、ルーティングテーブル(Routing Table)１１２とを含んでいる。
【００６１】
また、前記タイマー処理部１１１は、メッセージ処理部１１１ａと、タイマー設定部１１１ｂと、メッセージ生成部１１１ｃとを含んでいる。
【００６２】
前記入/出力プロセッサ１３１〜１３ｎは、ネットワークを介して他のルータと連結され、アップデートメッセージ及びパケットを受信する。
【００６３】
また、前記入/出力プロセッサ１３１〜１３ｎは、ルーティングプロセッサ１１０で管理するルーティングテーブル１１２に保存されているルーティング情報を基盤にしてフォワーディングテーブル(Forward Table)(図示せず)を形成して、他のルータ又はネットワークから伝送されるパケットをフォワーディング処理して、該当する出力ポートに出力するように構成されている。
【００６４】
前記スイッチングファブリック１２０は、入/出力プロセッサ１３１〜１３ｎを介して受信されるアップデートメッセージをルーティングプロセッサ１１０へ伝送するようにスイッチングし、各入/出力プロセッサ１３１〜１３ｎが受信されるパケットを該当する出力ポートに出力するように構成されている。
【００６５】
また、前記ルーティングプロセッサ１１０は、ルーティングプロトコルによって最適経路(best route)を決定し、その最適経路によるルート情報をルーティングテーブル１１２で管理する。
【００６６】
このようなルーティングテーブル１１２には、パケットを最適経路によって目的地へ伝送するための目的地アドレス情報、次のホップ情報及びメトリック情報などを保存する。
【００６７】
ここで、ルーティングプロセッサ１１０が処理するルーティングプロトコルには、ＲＩＰやＲＩＰｎｇなどがある。
【００６８】
また、前記ルーティングプロセッサ１１０は、ルーティングプロトコルによって設定されるアップデートタイマー値と、ランダムなオフセット値とを用いてエントリー情報が含まれたアップデートメッセージを生成する。
【００６９】
そして、前記ルーティングプロセッサ１１０は、生成されたアップデートメッセージにアップデートタイマー値をセッティングして他のルータへ伝送する。
【００７０】
また、前記ルーティングプロセッサ１１０は、他のルータから伝送されるアップデートメッセージからアップデートタイマー値を抽出し、抽出した他のルータのアップデートタイマー値に基づいてタイムアウトタイマー値を再設定する。
【００７１】
そして、前記ルーティングプロセッサ１１０のタイマー処理部１１１は、設定されたアップデートタイマー値と、オフセット値とに基づいて、アップデートメッセージを生成して他のルータへ伝送する。
【００７２】
このとき、タイマー処理部１１１は、設定されたアップデートタイマー値をアップデートメッセージにセッティングする。
【００７３】
また、前記タイマー処理部１１１は、他のルータから伝送されるアップデートメッセージからアップデートタイマー値を抽出し、そのアップデートタイマー値に基づいて設定されたタイムアウトタイマー値を再設定する。
【００７４】
前記タイマー処理部１１１のメッセージ生成部１１１ｃは、ルータ１００の管理者により設定されたアップデートタイマー値と、設定されたルーティングプロトコルによるランダムなオフセット値とに基づいて、アップデートメッセージを生成してネットワークを介して連結される他のルータへ伝送する。
【００７５】
このとき、前記メッセージ生成部１１１ｃは、設定されたアップデートタイマー値をアップデートメッセージに含ませて他のルータへ伝送する。
【００７６】
図４Ａは、ルータがＲＩＰによって伝送する一般的なアップデートメッセージを説明するための図である。
【００７７】
図４Ａに示すように、ルーティングプロトコルでＲＩＰを使用するルータが伝送するアップデートメッセージは、ＲＩＰヘッダー部と、多数個のエントリー情報部（♯１〜♯ｎ）とを含んでいる。
【００７８】
また、ＲＩＰヘッダー部は、アップデートメッセージのパケット種類を区分するためのコマンド(command)フィールド(a)と、バージョン情報を含むバージョンフィールド(b)と、予備フィールド(Must be zero)(c)とを含んでいる。
【００７９】
また、前記エントリー情報部は、アドレスファミリ識別子(ＡＦＩ：Address family identifier)を示すＡＦＩフィールド(d)と、目的地ＩＰアドレスを示す目的地ＩＰアドレス(Destination IP address)フィールド(f)と、メトリック情報を示すメトリック(metric)フィールド(i)と、多数個の予備フィールド(e, g, h)とを含んでいる。
【００８０】
前記ルーティングプロセッサ１１０のメッセージ生成部１１１ｃは、設定されたルーティングプロトコルがＲＩＰであるなら、設定されたアップデートタイマー値と、オフセット値とによって、図４Ａに示すようなアップデートメッセージにアップデートタイマー値をセッティングする。
【００８１】
図４Ｂは、本実施形態に従ってメッセージ生成部１１１ｃが生成するアップデートメッセージの一例を説明するための図である。
【００８２】
図４Ｂに示すように、メッセージ生成部１１１ｃは、アップデートメッセージの含まれる多数のエントリー情報部（♯１〜♯ｎ）の中から一つを選択して、アップデートタイマー値を含ませる。
【００８３】
即ち、ＡＦＩフィールド(d)にアップデートタイマー値であることを知らせる情報をセッティングして、次のフィールド(e)にアップデートタイマー値をセッティングする。
【００８４】
一例として、前記メッセージ処理部１１１ａは、ＡＦＩフィールド(d)に「0xFF」値をセッティングしてアップデートタイマー値を伝送することを知らせて、予備フィールド(e)に管理者により設定されたアップデートタイマー値をセッティングする。
【００８５】
一方、ＲＩＰを使用するルータ１００のメッセージ処理部１１１ａは、ネットワークを介して他のルータから伝送されるアップデートメッセージにアップデートタイマー値が含まれているか否かを確認する。
【００８６】
即ち、前記メッセージ処理部１１１ａは、他のルータから伝送されるアップデートメッセージのＡＦＩフィールド(d)に「0xFF」がセッティングされているか否かを確認して、「0xFF」がセッティングされていると判定したときには、次のフィールドにセッティングされているアップデートタイマー値を抽出してタイマー設定部１１１ｂに出力する。
【００８７】
図５Ａは、ルータがＲＩＰｎｇによって伝送する一般的なアップデートメッセージを説明するための図である。
【００８８】
図５Ａに示すように、ルータ１００が属するネットワークのＩＰ アドレス体系がＩＰｖ６であり、設定されたルーティングプロトコルがＲＩＰｎｇであるルータ１００が伝送するアップデートメッセージは、目的地ＩＰアドレスを示す目的地ＩＰアドレスフィールド(j)と、メトリック情報を示すメトリックフィールド(m)と、次のホップアドレス情報を示す次のホップアドレスフィールド(n)と、多数個の予備フィールド(Must be zero)(k, l, o, p)とを含んでいる。
【００８９】
そして、ルーティングプロトコルでＲＩＰｎｇを使用するルータ１００のメッセージ生成部１１１ｃは、図５Ａのようなアップデートメッセージにアップデートタイマー値をセッティングする。
【００９０】
図５Ｂは、本実施形態に従うＲＩＰｎｇによって伝送するアップデートメッセージの一例を説明するための図である。
【００９１】
図５Ｂに示すように、 ＲＩＰｎｇを使用するルータ１００のメッセージ生成部１１１ｃは、設定されたアップデートタイマー値と、ランダムなオフセット値とに基づいてアップデートメッセージを生成しながら、予備フィールド(k)にアップデートタイマー値をセッティングして、メトリックフィールド(m)にアップデートタイマー値がセッティングされたことを知らせる情報をセッティングする。
【００９２】
即ち、メトリックフィールド(m)にアップデートタイマー値がセッティングされたことを知らせる「0xFE」をセッティングして、予備フィールド(k)にアップデートタイマー値をセッティングする。
【００９３】
一方、ＲＩＰｎｇを使用するルータ１００のメッセージ処理部１１１ａは、ネットワークを介して他のルータから伝送されるアップデートメッセージにアップデートタイマー値が含まれているか否かを確認する。
【００９４】
即ち、前記メッセージ処理部１１１ａは、他のルータから伝送されるアップデートメッセージのメトリックフィールド(m)に「0xFE」がセッティングされているか否かを確認して、「0xFE」がセッティングされていると判定したときには、予備フィールド(k)にセッティングされているアップデートタイマー値を抽出してタイマー設定部１１１ｂに出力する。
【００９５】
一方、前記タイマー設定部１１１ｂは、管理者により設定されたアップデートタイマー値と、ランダムなオフセット値とによって、メッセージ処理部１１１ａがアップデートメッセージを生成すると共に、メッセージ処理部１１１ａから出力される他のルータのアップデートタイマー値によってタイムアウトタイマー値を再設定する。
【００９６】
即ち、前記タイマー設定部１１１ｂは、管理者が設定するタイムアウトタイマー値と、他のルータに設定されているアップデートタイマー値とを比較してタイムアウトタイマー値を再設定する。
【００９７】
このとき、前記タイマー設定部１１１ｂは、タイムアウトタイマー値と、他のルータに設定されたアップデートタイマー値とを比較する際に、ランダムなオフセット値を参照して比較することが望ましい。
【００９８】
即ち、前記タイマー設定部１１１ｂは、メッセージ処理部１１１ａから出力される他のルータのアップデートタイマー値に最大オフセット値を合算した比較値と、設定されたタイムアウトタイマー値とを比較することが望ましい。
【００９９】
具体的な一例として、ルータ（＃２）１０２に設定されたアップデートタイマー値が４０秒で、ルータ（＃１）１０１に設定されたタイムアウトタイマー値が４０秒である場合に、ルータ（＃２）１０２のメッセージ生成部１１１ｃは、設定されたアップデートタイマー値と、ランダムなオフセット値とによって、３５秒から４５秒の周期でアップデートメッセージを生成してルータ（＃１）１０１へ伝送する。
【０１００】
このとき、ルータ（＃２）１０２のメッセージ生成部１１１ｃは、ルーティングプロトコルがＲＩＰである場合には、図４ＢのようにＡＦＩフィールド(d)に「0xFF」をセッティングし、次の予備フィールド(e)に設定されたアップデートタイマー値である４０秒をセッティングする。
【０１０１】
ここで、前記メッセージ生成部１１１ｃが、アップデートメッセージにアップグレードタイマー値をセッティングする際に、設定されたアップデートタイマー値に時間単位を除外した数字情報をセッティングすることができる。
【０１０２】
即ち、前記メッセージ生成部１１１ｃは、ルーティングプロトコルによって設定されるタイマー値の時間単位が秒単位であるので、設定されるアップデートタイマー値が例えば３０秒なら、アップデートメッセージの所定フィールドに「３０」をセッティングする。
【０１０３】
また、ルータ（＃２）１０２のメッセージ生成部１１１ｃは、ルーティングプロトコルがＲＩＰｎｇである場合には、図５Ｂのようにメトリックフィールド(m)にアップデートタイマー値であることを知らせる「0xFE」をセッティングし、予備フィールド(k)にアップデートタイマー値である４０秒をセッティングする。
【０１０４】
そして、ルータ（＃１）１０１のメッセージ処理部１１１ａは、ルータ（＃２）１０２から伝送されるアップグレードメッセージからアップデートタイマー値である４０秒を抽出してタイマー設定部１１１ｂに出力する。
【０１０５】
前記ルータ（＃１）１０１のタイマー設定部１１１ｂは、メッセージ処理部１１１ａから出力されるルータ（＃２）１０２のアップデートタイマー値である４０秒と、設定されたタイムアウトタイマー値である４０秒とを比較する。
【０１０６】
このとき、前記タイマー設定部１１１ｂは、ルータ（＃２）１０２から伝送されるアップデートタイマー値に最大オフセット値を合算した比較値と、ルータ（＃１）１０１に設定されたタイムアウトタイマー値とを比較する。
【０１０７】
即ち、前記タイマー設定部１１１ｂは、メッセージ処理部１１１ａから出力されるルータ（＃２）１０２のアップデートタイマー値である４０秒に最大オフセット値である５秒を合算した比較値である４５秒と、ルータ（＃１）１０１に設定されたタイムアウトタイマー値とを比較する。
【０１０８】
比較した結果として、前記タイマー設定部１１１ｂは、設定されたタイムアウトタイマー値がルータ（＃２）１０２のアップデートタイマー値よりも小さいので、タイムアウトタイマー値を４５秒に再設定する。
【０１０９】
このように、前記タイマー設定部１１１ｂが設定されたタイムアウトタイマー値を再設定することによりは、ルータ（＃１）１０１で誤ったタイムアウトタイマー値により発生するフラッピング現象を防止することができる。
【０１１０】
即ち、前記タイマー設定部１１１ｂは、ルータ（＃１）１０１のタイムアウトタイマー値を、ルータ（＃２）１０２のアップデートタイマー値に最大オフセット値を合算した比較値と同一であるか、又は比較値よりも所定値程度大きい値に再設定して、フラッピング現象を防止する。
【０１１１】
その一方で、ルータ１００が初期起動されるか、あるいは他のルータから最初のアップデートメッセージが受信されて、他のルータのアップデートタイマー値が設定されたタイムアウトタイマー値よりも小さい場合には、ルータ１００は、タイムアウトタイマー値を小さくすることができる。
【０１１２】
即ち、ルータ（＃３）１０３のアップデートタイマー値が３０秒である場合、メッセージ生成部１１１ｃは、ルーティングプロトコルがＲＩＰなら、図４ＢのようにＡＦＩフィールド(d)に「0xFF」をセッティングして、次の予備フィールド(e)に設定されたアップデートタイマー値である３０秒をセッティングする。
【０１１３】
また、ルータ（＃３）１０３のメッセージ生成部１１１ｃは、ルーティングプロトコルがＲＩＰｎｇなら、図５Ｂのようにメトリックフィールド(m)にアップデートタイマー値であることを知らせる「0xFE」をセッティングして、予備フィールド(k)にアップデートタイマー値である３０秒をセッティングする。
【０１１４】
そして、ルータ（＃１）１０１のメッセージ処理部１１１ａは、ルータ（＃３）１０３から伝送されるアップグレードメッセージからアップデートタイマー値である３０秒を抽出して、タイマー設定部１１１ｂに出力する。
【０１１５】
前記ルータ（＃１）１０１のタイマー設定部１１１ｂは、メッセージ処理部１１１ａから出力されるルータ（＃３）１０３のアップデートタイマー値である３０秒と、設定されたタイムアウトタイマー値である４０秒とを比較する。
【０１１６】
このとき、前記タイマー設定部１１１ｂは、ルータ（＃３）１０３から伝送されるアップデートタイマー値に最大オフセット値を合算した比較値と、ルータ（＃１）１０１に設定されたタイムアウトタイマー値とを比較する。
【０１１７】
即ち、前記タイマー設定部１１１ｂは、メッセージ処理部１１１ａから出力されるルータ（＃３）１０３のアップデートタイマー値である３０秒に最大オフセット値である５秒を合算した比較値である３５秒と、ルータ（＃１）１０１に設定されたタイムアウトタイマー値とを比較する。
【０１１８】
比較した結果として、前記タイマー設定部１１１ｂは、設定されたタイムアウトタイマー値がルータ（＃３）１０３のアップデートタイマー値よりも大きいので、タイムアウトタイマー値を３５秒に再設定する。
【０１１９】
このように、前記タイマー設定部１１１ｂが設定されたタイムアウトタイマー値を再設定することにより、ルータ（＃１）１０１がネットワークの変化に対し速やかに対応することができる。
【０１２０】
図６は、本実施形態に従いルータがタイマーを設定する方法を説明するためのフローチャートである。
【０１２１】
図６を参照すると、先ず、管理者が各ルータ１０１、１０２、１０３にアップデートタイマー値と、タイムアウトタイマー値と、ルート削除タイマー値とを設定する(ステップＳ１)。
【０１２２】
次に、ルータ１００のメッセージ生成部１１１ｃは、設定されたアップデートタイマー値と、ランダムなオフセット値とに基づいてアップデートメッセージを生成し、ネットワークを介して連結されている他のルータへ伝送し、他のルータからアップデートタイマー値が含まれたアップデートメッセージを受信する(ステップＳ２)。
【０１２３】
このとき、メッセージ生成部１１１ｃは、図４Ｂ又は図５Ｂに示したようにアップデートメッセージにアップデートタイマー値と、アップデートタイマー値であることを知らせる情報とをセッティングしてアップデートメッセージを生成する。
【０１２４】
具体的な一例として、各ルータ１０１、１０２、１０３がルーティングプロトコルでＲＩＰを使用する場合には、ルータ（＃２）１０２は、アップデートメッセージにアップデートタイマー値である４０秒をセッティングし、ルータ（＃３）１０３は、アップデートメッセージにアップデートタイマー値である３０秒をセッティングする。
【０１２５】
即ち、ルータ（＃２）１０２は、設定されるアップデートタイマー値である４０秒と、ランダムなオフセット値である±０〜５秒とによって、３５秒から４５秒の周期で生成するアップデートメッセージにアップデートタイマー値である４０秒をＡＦＩフィールド(d)にセッティングし、アップデートタイマー値であることをを知らせる「0xFF」を予備フィールド(e)にセッティングして、ルータ＃１(１０１)へ伝送する。
【０１２６】
また、ルータ（＃３）１０３は、設定されるアップデートタイマー値である３０秒と、ランダムなオフセット値である±０〜５秒に基づいて２５秒から３５秒の周期で生成するアップデートメッセージに、アップデートタイマー値である３０秒をＡＦＩフィールド(d)にセッティングし、アップデートタイマー値であることを知らせる「0xFF」を予備フィールド(e)にセッティングして、ルータ（＃１）１０１へ伝送する。
【０１２７】
一方、各ルータ１０１、１０２、１０３がルーティングプロトコルでＲＩＰｎｇを使用する場合には、ルータ（＃２）１０２は、２５秒から３５秒の周期で生成するアップデートメッセージに、アップデートタイマー値である３０秒を予備フィールド(ｋ)にセッティングし、アップデートタイマー値であることを知らせる「0xFE」をメトリックフィールド(m)にセッティングして、ルータ（＃１）１０１へ伝送する。
【０１２８】
また、ルータ（＃３）１０３は、設定されるアップデートタイマー値である３０秒と、ランダムなオフセット値である±０〜５秒とによって、２５秒から３５秒の周期で生成するアップデートメッセージに、アップデートタイマー値である３０秒を予備フィールド(ｋ)にセッティングし、アップデートタイマー値であることを知らせる「0xFE」をメトリックフィールド(m)にセッティングして、ルータ（＃１）１０１へ伝送する。
【０１２９】
そして、ルータ（＃１）１０１は、ネットワークを介して連結される他のルータ１０２、１０３から伝送されるアップデートメッセージに含まれるアップデートタイマー値を抽出することができるか否かを確認、つまりアップデートタイマー値が含まれているかを確認して(ステップＳ３)、アップデートタイマー値を抽出することができる場合は、他のルータ１０２、１０３から伝送されるアップデートメッセージに含まれるアップデートタイマー値を抽出する(Ｓ４)。
【０１３０】
即ち、ルータ（＃１）１０１は、管理者によりアップデートメッセージからアップデートタイマー値を抽出することができる機能、即ち、タイマー処理部１１１ａを備えている場合には、他のルータ１０２、１０３から伝送されるアップデートメッセージからアップデートタイマー値を抽出する。
【０１３１】
また、ルータ（＃１）１０１のルーティングプロセッサ１１０にタイマー値を再設定する機能が備えていない場合には、ルータ（＃１）１０１のルーティングプロセッサ１１０は、他のルータ１０２、１０３から受信したアップデートタイマー値が含まれるアップデートメッセージのＡＦＩフィールド(d)が有効でないとして廃棄する。
【０１３２】
また、ルータ（＃１）１０１のルーティングプロセッサ１１０は、他のルータ１０２、１０３から伝送されるアップデートメッセージにアップデートタイマー値が含まれていない場合には、アップデートメッセージに含まれるエントリー情報をＲＩＰ又はＲＩＰｎｇによってルーティング処理して、ルーティングテーブル１１２にこのルータについてのルーティング情報を記録する。
【０１３３】
一例として、各ルータ１０１、１０２、１０３のルーティングプロトコルがＲＩＰである場合に、ルータ（＃１）１０１のメッセージ処理部１１１ａは、ルータ（＃２）１０２又はルータ（＃３）１０３から伝送されるアップデートメッセージに、アップデートタイマー値であることを知らせる「0xFF」がＡＦＩフィールド(d)にセッティングされているか否かを確認して、セッティングされている場合は、次の予備フィールド(e)からセッティングされているアップデートタイマー値を抽出して、タイマー設定部１１１ｂに出力する。
【０１３４】
一方、各ルータ１０１、１０２、１０３のルーティングプロトコルがＲＩＰｎｇである場合に、ルータ（＃１）１０１のメッセージ処理部１１１ａは、ルータ（＃２）１０２又はルータ（＃３）１０３から伝送されるアップデートメッセージに、アップデートタイマー値であることを知らせる「0xFE」が予備フィールド(ｋ)にセッティングされているか否かを確認して、セッティングされている場合は、メトリックフィールド(m)からセッティングされているアップデートタイマー値を抽出して、タイマー設定部 １１１ｂに出力する。
【０１３５】
そして、ルータ（＃１）１０１のタイマー設定部１１１ｂは、メッセージ処理部１１１ａから出力される他のルータ１０２、１０３のアップデートタイマー値と、ルータ（＃１）１０１に設定されるタイムアウトタイマー値とを比較して、その比較結果に基づいてタイムアウトタイマー値を再設定する(ステップＳ５)。
【０１３６】
前記ルータ（＃１）１０１のタイマー設定部１１１ｂは、メッセージ処理部１１１ａから出力される他のルータ１０２、１０３のアップデートタイマー値に最大オフセット値を合算して得た比較値と、設定されたタイムアウトタイマー値とを比較して、タイムアウトタイマー値が比較値よりも大きい場合には、例えば同じ値に再設定する。
【０１３７】
即ち、ルータ（＃１）１０１のメッセージ処理部１１１ａは、ルータ（＃２）１０２から伝送されるアップデートメッセージから抽出したアップデートタイマー値である４０秒と、ルータ（＃３）１０３から伝送されるアップデートメッセージから抽出したアップデートタイマー値である３０秒とをタイマー設定部１１１ｂに出力する。
【０１３８】
そして、タイマー設定部１１１ｂは、ルータ（＃２）１０２のアップデートタイマー値である４０秒に最大オフセット値である５秒を合算した比較値である４５秒と、ルータ（＃１）１０１に設定されたタイムアウトタイマー値である４０秒とを比較し、比較した結果、設定されたタイムアウトタイマー値が比較値よりも小さいので、タイムアウトタイマー値を４５秒で再設定する。
【０１３９】
これは、ルータ（＃２）１０２が、設定されたアップデートタイマー値である４０秒と、最大オフセット値である５秒とによって、以前にアップデートメッセージを伝送し、さらにその４５秒以後にアップデートメッセージを生成して伝送する場合に、ルータ（＃１）１０１は、設定されたタイムアウトタイマー値である４０秒の間にルータ（＃２）１０２からアップデートメッセージを受信することができずに、ルータ（＃２）１０２を有効ではないと判定することを防止するためである。
【０１４０】
即ち、ルータ（＃１）１０１が、ルータ＃２(１０２)を有効ではないと判定して、「10.10.10.0/24」のアドレスを有する第３のネットワーク２０３についての最適経路をルータ（＃３）１０３に変更し、ルーティングテーブル１１２にそのルーティング情報を保存し、５秒後にルータ（＃２）１０２からアップデートメッセージが伝送されると、さらにルータ（＃２）１０２を次のホップ情報で記録するようになるフラッピング現象を防止するためのことである。
【０１４１】
また、ルータ（＃１）１０１が初期起動されるか、あるいは他のルータから最初アップデートメッセージが受信されて、他のルータのアップデートタイマー値が設定されたタイムアウトタイマー値よりも小さい場合には、ルータ１００は、タイムアウトタイマー値を小さくすることができる。
【０１４２】
即ち、ルータ（＃１）１０１のタイマー設定部１１１ｂは、メッセージ処理部１１１ａから出力されるルータ（＃３）１０３のアップデートタイマー値である３０秒に最大オフセット値である５秒を合算した比較値である３５秒と、設定されたタイムアウトタイマー値である４０秒とを比較して、設定されたタイムアウトタイマー値が比較値より大きいので、タイムアウトタイマー値を３５秒で再設定する。
【０１４３】
これは、ルータ（＃１）１０１に設定されたタイムアウトタイマー値を、ルータ（＃３）１０３がアップデートメッセージを伝送するアップデートタイマー値によって適切に設定して、ルータ（＃１）１０１が他のルータ１０２、１０３から伝送されるアップデートメッセージを効果的に収集できるようにすることにより、ルータ（＃１）１０１がネットワークに発生する変化に対し積極的に対応するためである。
【０１４４】
即ち、ルータ（＃１）１０１に設定されたタイムアウトタイマー値がルータ（＃３）１０３に設定されたアップデートタイマー値よりも大きく設定された状態で、ルータ（＃３）１０３が有効ではない場合には、ルータ（＃１）１０１は、設定されたタイムアウトタイマー値までタイマーを動作させた以後に、ルータ（＃３）１０３が有効ではないと判定するようになり、ルータ（＃１）１０１のタイムアウトタイマー値とルータ（＃３）１０３のアップデートタイマー値との差値においてルータ（＃１）１０１はネットワーク変化状態を確認するために待機する時間が発生する。
【０１４５】
また、ルータ（＃１）１０１のタイマー設定部１１１ｂは、多数のルータ１０２、１０３から伝送されるアップデートメッセージにアップデートタイマー値が含まれている場合には、各ルータ１０２、１０３に設定されたアップデートタイマー値によって再設定されるタイムアウトタイマー値の中に最大値で設定するのが望ましい。
【０１４６】
本発明は、本発明の技術的思想から逸脱することなく、他の種々の形態で実施することができる。前述の実施形態は、あくまでも、本発明の技術内容を明らかにするものであって、そのような具体例のみに限定して狭義に解釈されるべきものではなく、本発明の精神と特許請求の範囲内で、いろいろと変更して実施することができるものである。
【図面の簡単な説明】
【０１４７】
【図１】ルータが含まれるネットワークの一般的な構成を説明するための全体ブロック図である。
【図２】各ルータのタイマーに設定される一般的な時間値を説明するための図である。
【図３】本発明の好ましい実施形態によるルータの構成を説明するための内部ブロック図である。
【図４Ａ】ルータがＲＩＰによって伝送する一般的なアップデートメッセージを説明するための図である。
【図４Ｂ】本発明の一実施形態に従うメッセージ生成部が生成するアップデートメッセージを説明するための図である。
【図５Ａ】ルータがＲＩＰｎｇによって伝送する一般的なアップデートメッセージを説明するための図である。
【図５Ｂ】本発明の他の実施形態によるＲＩＰｎｇによって伝送するアップデートメッセージを説明するための図である。
【図６】本発明の好ましい実施形態によってルータがタイマーを設定する方法を説明するためのフローチャートである。
【符号の説明】
【０１４８】
１００  ルータ
１１０  ルーティングプロセッサ
１１１  タイマー処理部
１１１ａ  メッセージ処理部
１１１ｂ  タイマー設定部
１１１ｃ  メッセージ生成部 
１１２  ルーティングテーブル
１２０  スイッチングファブリック
１３１〜１３ｎ  入/出力プロセッサ
【図１】
2005218105.tif 000003
【図２】
2005218105.tif 000004
【図３】
2005218105.tif 000005
【図４Ａ】
2005218105.tif 000006
【図４Ｂ】
2005218105.tif 000007
【図５Ａ】
2005218105.tif 000008
【図５Ｂ】
2005218105.tif 000009
【図６】
2005218105.tif 000010