(57)【特許請求の範囲】
【請求項１】
外部と接続するための複数のネットワークインタフェースと、
予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークであって、
前記ルータ装置は、
前記外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に前記経路情報の更新を抑止する仮想インタフェースを備え、
前記仮想インタフェースは、接続が一定時間以上続いている状態を示すアップ状態と切断が一定時間以上続いている状態を示すダウン状態と前記瞬断状態とに応じて、前記外部と接続するためのリンクの状態変化を管理する
ことを特徴とするネットワーク。
【請求項２】
外部と接続するための複数のネットワークインタフェースと、
予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークであって、
前記ルータ装置は、
前記外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に前記リンクの状態変化の通知を抑止する仮想インターフェースを備え、
前記仮想インタフェースは、接続が一定時間以上続いている状態を示すアップ状態と切断が一定時間以上続いている状態を示すダウン状態と前記瞬断状態とに応じて、前記外部と接続するためのリンクの状態変化を管理する
ことを特徴とするネットワーク。
【請求項３】
前記仮想インターフェイスは、
前記リンクの状態のうち、前記アップ状態および前記瞬断状態とを仮想アップ状態として、前記ダウン状態を仮想ダウン状態として、それぞれの仮想状態を管理し、前記仮想状態に変化があった場合のみに前記ルーティング処理手段に、前記仮想状態の変化を通知する
ことを特徴とする請求項１又は２に記載のネットワーク。
【請求項４】
前記仮想インタフェースは、
前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設されて、前記ネットワークインタフェースの状態を前記ルーティング処理手段から隠蔽する
ことを特徴とする請求項１、２および３の何れか１項に記載のネットワーク。
【請求項５】
外部と接続するための複数のネットワークインタフェースと、
予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置であって、
前記外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に前記経路情報の更新を抑止する仮想インタフェースを備え、
前記仮想インタフェースは、
接続が一定時間以上続いている状態を示すアップ状態と切断が一定時間以上続いている状態を示すダウン状態と前記瞬断状態とに応じて、前記外部と接続するためのリンクの状態変化を管理する
ことを特徴とするルータ装置。
【請求項６】
外部と接続するための複数のネットワークインタフェースと、
予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置であって、
前記外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に前記リンクの状態変化の通知を抑止する仮想インターフェースを備え、
前記仮想インタフェースは、
接続が一定時間以上続いている状態を示すアップ状態と切断が一定時間以上続いている状態を示すダウン状態と前記瞬断状態とに応じて、前記外部と接続するためのリンクの状態変化を管理する
ことを特徴とするルータ装置。
【請求項７】
前記仮想インターフェイスは、
前記リンクの状態のうち、前記アップ状態および前記瞬断状態とを仮想アップ状態として、前記ダウン状態を仮想ダウン状態として、それぞれの仮想状態を管理し、前記仮想状態に変化があった場合のみに前記ルーティング処理手段に、前記仮想状態の変化を通知する
ことを特徴とする請求項５又は６に記載のルータ装置。
【請求項８】
前記仮想インタフェースは、
前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設されて、前記ネットワークインタフェースの状態を前記ルーティング処理手段から隠蔽する
ことを特徴とする請求項５、６および７の何れか１項に記載のルータ装置。
【請求項９】
外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法であって、
前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設された仮想インタフェース側において、
前記外部と接続するためのリンクの状態が、前記外部との接続が一定時間以上続いている状態を示すアップ状態、切断が一定時間以上続いている状態を示すダウン状態、接続及び切断が繰り返されている状態を示す瞬断状態であるかを認識する認識ステップと、
前記認識ステップにて前記瞬断状態であると認識された場合、前記経路情報の更新を抑止するステップと
を備えることを特徴とする経路更新抑止方法。
【請求項１０】
外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法であって、
前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設された仮想インタフェース側において、
前記外部と接続するためのリンクの状態が、前記外部との接続が一定時間以上続いている状態を示すアップ状態、切断が一定時間以上続いている状態を示すダウン状態、接続及び切断が繰り返されている状態を示す瞬断状態であるかを認識する認識ステップと、
前記認識ステップにて前記瞬断状態であると認識された場合、前記リンクの状態変化の通知を抑止するステップと
を備えることを特徴とする経路更新抑止方法。
【請求項１１】
前記リンクの状態のうち、前記アップ状態および前記瞬断状態とを仮想アップ状態として、前記ダウン状態を仮想ダウン状態として、それぞれの仮想状態を管理するステップと、
前記仮想状態に変化があった場合のみに前記ルーティング処理手段に、前記仮想状態の変化を通知するステップと
を有することを特徴とする請求項９又は１０に記載の経路更新抑止方法。
【請求項１２】
外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法のプログラムであって、
前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設された仮想インタフェース側において、
前記外部と接続するためのリンクの状態が、前記外部との接続が一定時間以上続いている状態を示すアップ状態、切断が一定時間以上続いている状態を示すダウン状態、接続及び切断が繰り返されている状態を示す瞬断状態であるかを認識する認識ステップと、
前記認識ステップにて前記瞬断状態であると認識された場合、前記経路情報の更新を抑止するステップと
を実行させるためのプログラム。
【請求項１３】
外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法のプログラムであって、
前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設された仮想インタフェース側において、
前記外部と接続するためのリンクの状態が、前記外部との接続が一定時間以上続いている状態を示すアップ状態、切断が一定時間以上続いている状態を示すダウン状態、接続及び切断が繰り返されている状態を示す瞬断状態であるかを認識する認識ステップと、
前記認識ステップにて前記瞬断状態であると認識された場合、前記リンクの状態変化の通知を抑止するステップと
を実行させるためのプログラム。
【請求項１４】
前記リンクの状態のうち、前記アップ状態および前記瞬断状態とを仮想アップ状態として、前記ダウン状態を仮想ダウン状態として、それぞれの仮想状態を管理するステップと、
前記仮想状態に変化があった場合のみに前記ルーティング処理手段に、前記仮想状態の変化を通知するステップと
を有することを特徴とする請求項１２又は１３に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラムに関し、特にネットワークにおける瞬断発生時の経路情報の更新に関する。
【背景技術】
【０００２】
近年、さまざまなネットワークにＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）技術が適用されるようになっており、インタネット創成期には想定していなかった種々の問題が発生するようになっている。【０００３】
従来、インタネットにおいては、ネットワークのトポロジの変化に追随するために、ネットワーク内の各ルータにてルーティングプロトコルを使用してリンクの情報等の交換を行っている（例えば、特開２００３−０４６５５１号公報，特開２００３−２７３９１０号公報など参照）。【０００４】
あるリンクがダウンした際には、そのリンクの両端のルータが他のルータに対してリンクがダウンしたことを通知することで、ネットワーク内の各ルータが経路情報を更新し、該当リンクを使用しないようにしている。【０００５】
しかしながら、無線リンク等の頻繁に状態変化が起こるリンクがある場合、経路情報の更新が頻繁に行われることになる。経路情報の更新処理は負荷が高いため、更新処理が頻繁に行われると、ルータの性能に影響を及ぼすこととなる。【０００６】
パケット型通信モデルをとるインタネットでは、ネットワーク中の各ルータによって受信したパケットヘッダ中の宛先から次の転送先が決定され、次の転送先へのパケットの転送が行われることによって、エンド・トゥ・エンドの通信を実現している。このため、ネットワーク内の各ルータは、その時点でのネットワークの状態に応じた宛先と次の転送先の対応情報（経路情報）を持つことが重要である。【０００７】
ネットワーク内の各ルータ間は、ルーティングプロトコルによって、そのルータに接続しているリンクの情報等の到達可能性情報の交換を行っている。ルータではこの時に得られた到達可能性情報から経路情報の算出が行われ、算出した経路情報を用いてパケットの転送処理が行われる。【０００８】
上記のルータの構成例を図４に示す。図４において、ルータ７はネットワークインタフェース２−１〜２−ｎを通して外部ネットワーク（図示せず）と接続している。ルーティングプロトコル５はネットワークインタフェース２−１〜２−ｎを通して隣接のルータ（図示せず）との間で到達可能性情報の交換を行っている。【０００９】
ルーティングプロトコル５は取得した到達可能性情報を経路計算モジュール６の内部データベース６１に保存する。経路計算モジュール６は内部データベース６１の情報を基に経路情報の計算を行い、ルーティング処理部４の経路表４１に経路情報を登録する。【００１０】
ルーティング処理部４はネットワークインタフェース２−１〜２−ｎ経由で受信したパケットのヘッダの宛先を用いて経路表４１から次の転送先及び送出インタフェースの検索を行い、得られた送出インタフェースからパケットの出力を行う。【００１１】
例えば、ルータ間をつなぐリンクの切断等によってトポロジに変化が発生した場合、ルータ７はルーティングプロトコル５を用いてネットワーク内の他のルータに新しい到達可能性情報を通知する。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
上述した従来のルータでは、新しい到達可能性情報を受取ると、経路情報の再計算を行うため、リンクの瞬断等によってトポロジの変化が繰返し続く状況下において、（１）ルーティングプロトコルによる到達可能性情報の通知が頻繁に発生することで、ネットワークの帯域が消費され、（２）ネットワーク内の各ルータが経路の再計算を繰り返すこととなり、ルータの処理性能に影響を与えるという問題が発生する。【００１３】
リンクの瞬断の繰返しによって、ネットワークが不安定になるのを防ぐ手法としてはルートダンプニングがある。この手法では、瞬断が繰返し発生しているリンクにペナルティを与え、ペナルティの値が一定値を越えた時に、リンク接続の通知を抑制する。【００１４】
また、通知が抑制されたリンクに関しては、リンクの瞬断が発生していない状況で徐々にペナルティの値を減らしていき、予め定められた値より低くなった時に通知の抑制を解除する。この手法では、ペナルティを課せられたリンクが接続状態にあっても、ペナルティが解除されるまでの期間、ネットワーク内の他のルータに通知されず、使用されないため、利用効率の面での問題がある。【００１５】
そこで、本発明の目的は上記の問題点を解消し、経路情報の更新処理が行われる回数を抑えることができ、安定したネットワーク運用を行うことができるネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラムを提供することにある。
【課題を解決するための手段】
【００１６】
本発明によるネットワークは、外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいてネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークであって、ルータ装置は、外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に経路情報の更新を抑止したり、リンクの状態変化の通知を抑止する仮想インタフェースを有している。
【００１７】
本発明によるルータ装置は、外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいてネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置であって、外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に経路情報の更新を抑止したり、リンクの状態変化の通知を抑止する仮想インタフェースを備えている。
【００１８】
本発明による経路更新抑止方法は、外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいてネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法であって、複数のネットワークインタフェース各々に対応付けてネットワークインタフェースとルーティング処理手段との間に配設された仮想インタフェース側に、外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に経路情報の更新を抑止したり、リンクの状態変化の通知を抑止するステップを備えている。
【００１９】
本発明による経路更新抑止方法のプログラムは、外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいてネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法のプログラムであって、複数のネットワークインタフェース各々に対応付けてネットワークインタフェースとルーティング処理手段との間に配設された仮想インタフェースに、外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に経路情報の更新を抑止したり、リンクの状態変化の通知を抑止するステップを実行させる。
【発明の効果】
【００２０】
本発明は、以下に述べるような構成及び動作とすることで、経路情報の更新処理が行われる回数を抑えることができ、安定したネットワーク運用を行うことができるという効果が得られる。
【図面の簡単な説明】
【００２１】
【図１】図１は、本発明の一実施例によるルータ装置の構成を示すブロック図である。
【図２】図２は、本発明の一実施例によるリンクの状態変化を示す状態遷移図である。
【図３】図３は、本発明の一実施例による仮想インタフェースの状態管理手順を示すフローチャートである。
【図４】図４は、従来例によるルータ装置の構成を示すブロック図である。
【発明を実施するための最良の形態】
【００２２】
次に、本発明の実施例について図面を参照して説明する。図１において、ルータ１はネットワークインタフェース２−１〜２−ｎと、仮想インタフェース３−１〜３−ｎと、ルーティング処理部４と、ルーティングプロトコル５と、経路計算モジュール６と、各部の処理を実現するためのプログラム（コンピュータで実行可能なプログラム）を格納する記録媒体１０とから構成されている。【００２３】
ルータ１はネットワークインタフェース２−１〜２−ｎを通して外部ネットワーク（図示せず）と接続している。ルーティングプロトコル５はネットワークインタフェース２−１〜２−ｎを通して隣接のルータ（図示せず）との間で到達可能性情報の交換を行っている。【００２４】
ルーティングプロトコル５は取得した到達可能性情報を経路計算モジュール６の内部データベース６１に保存する。経路計算モジュール６は内部データベース６１の情報を基に経路情報の計算を行い、ルーティング処理部４の経路表４１に経路情報を登録する。【００２５】
ルーティング処理部４はネットワークインタフェース２−１〜２−ｎ経由で受信したパケットのヘッダの宛先を用いて経路表４１から次の転送先及び送出インタフェースの検索を行い、得られた送出インタフェースからパケットの出力を行う。【００２６】
ルータ１はＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）パケットを転送することを目的としたルータである。但し、ＩＰパケットの代わりにＩＰｖ６（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ６）パケットを転送することを目的としたルータでもよい。以降、ＩＰパケットに対応した場合について説明するが、ＩＰｖ６パケット対応についても、本実施例と同様な構成にて実現可能である。【００２７】
ルータ１ではネットワークインタフェース２−１〜２−ｎとルーティング処理部４との間に仮想インタフェース３−１〜３−ｎを導入している。この仮想インタフェース３−１〜３−ｎはネットワークインタフェース２−１〜２−ｎの瞬断等の状態をルーティング処理部４から隠蔽する役目を担い、すべてのネットワークインタフェース２−１〜２−ｎにつき一つずつ用意されている。尚、ネットワークインタフェース２−１〜２−ｎは仮想インタフェース３−１〜３−ｎと区別するために、以降、実インタフェースとする。【００２８】
また、実インタフェース２−１〜２−ｎには予め通し番号が振ってあるものとし、仮想インタフェース３−１〜３−ｎにも対応する実インタフェース２−１〜２−ｎと同じ通し番号が振ってあるものとする。【００２９】
仮想インタフェース３−１〜３−ｎ内ではリンクのとる状態に対して、アップ状態、ダウン状態に加え、瞬断状態を用意してある。瞬断状態の場合、仮想インタフェース３−１〜３−ｎはルーティング処理部４に対して、リンク状態の変更の通知を行わない。【００３０】
これによって、リンクの瞬断が繰り返し発生しても、リンクの状態変化は仮想インタフェース３−１〜３−ｎからルーティング処理部４へと通知されないため、経路情報の更新動作は行われない。【００３１】
ここで、瞬断状態とは実インタフェース２−１〜２−ｎの状態がアップ状態とダウン状態とを繰り返して不安定になっている状態を定義したものであり、本実施例では瞬断状態にあるリンクに関して、ルーティングプロトコル５による状態変化の通知を行わないようにしている。【００３２】
図２を参照して本発明の一実施例による仮想インタフェース３−１〜３−ｎ内でのリンクの状態管理について説明する。【００３３】
本実施例では、ルータ１に接続するリンクの状態として、状態Ａ〜Ｅの五つの状態を用意している。状態Ａはリンクが一定時間以上継続的に接続している状態であり、この状態をアップ状態と定義する。状態Ａにおいてリンクの切断が発生した時の状態が状態Ｄである。状態Ｄにおいてリンクが接続した状態が状態Ｂである。リンクの接続と切断とが繰り返し発生する場合、状態Ｂと状態Ｄとの間での状態遷移が発生する。ここで、状態Ｂ，Ｄを瞬断状態と定義する。【００３４】
リンクの状態が一定時間Ｔｄ以上、状態Ｄにある時には状態Ｅに遷移する。同様に、一定時間Ｔｂ以上、状態Ｂにある時には状態Ａに遷移する。つまり、一定時間以上、リンクが接続している状態や切断している状態が続く時には、リンクの瞬断が終了したと判断する。【００３５】
また、状態Ｅにおいて、リンクの接続が発生した状態が状態Ｃであり、状態Ｃ，Ｅをダウン状態と定義する。状態Ｃにおいて、一定時間Ｔｕ経過後、状態Ａに遷移する。【００３６】
本実施例では、アップ状態と瞬断状態とを仮想アップ状態として定義し、これらの状態にある時にはルーティング処理部４にリンクがアップしていると認識させる。なお、本実施の形態において、状態Ｃ，Ｅは仮想ダウン状態と定義する。
【００３７】
これによって、瞬断状態では、ルーティングプロトコル５による経路情報の更新動作が行われず、ルータ１やネットワーク（図示せず）の負荷を抑えることができる。但し、本実施例では、ルーティング処理部４が瞬断状態にあるリンクに対してもパケットの送出処理を行うことになる。【００３８】
この時、実際にパケットの送出ができず、パケットロスが発生する可能性がある。このパケットロスに関しては、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）等の再送機構をもつ上位層のプロトコルを用いることで、対処可能である。【００３９】
また、本実施例では、インタフェースに用意したパケットキューにパケットをキューイングしておき、リンクがアップ状態になった時にパケットの送出を行うことで、パケットロスを最小限に抑えることができる。【００４０】
図１〜図３を参照して本発明の一実施例による仮想インタフェース３−１〜３−ｎの状態管理手順について説明する。尚、図３に示す処理は仮想インタフェース３−１〜３−ｎが記録媒体１０のプログラムを実行することで実現される。【００４１】
ルータ１内の各仮想インタフェース３−１〜３−ｎは、それぞれ独立に内部状態の管理を行う。処理開始時、ルータ１では実インタフェース２−１〜２−ｎがアップ状態であるものとする。【００４２】
まず、仮想インタフェース３−１〜３−ｎは実インタフェース２−１〜２−ｎの状態の確認を行う（図３ステップＳ１）。この時、実インタフェース２−１〜２−ｎがアップ状態であれば、仮想インタフェース３−１〜３−ｎは状態確認の処理を繰り返す。この時の状態は図２の状態Ａに相当する。【００４３】
次に、仮想インタフェース３−１〜３−ｎは図示せぬタイマＤに予め決められた値Ｔｄを設定し（図３ステップＳ２）、タイマＤのカウントダウンを始め、再度、実インタフェース２−１〜２−ｎの確認を行う（図３ステップＳ３）。【００４４】
仮想インタフェース３−１〜３−ｎは実インタフェース２−１〜２−ｎがダウン状態である時、タイマＤの確認を行い（図３ステップＳ４）、タイマＤの値が０になっていなければ、上記のステップＳ３の実インタフェース２−１〜２−ｎの確認処理に戻る。この時の状態は図２の状態Ｄに相当する。【００４５】
仮想インタフェース３−１〜３−ｎは実インタフェース２−１〜２−ｎの状態がアップである時、図示せぬタイマＢに予め決められた値Ｔｂを設定し（図３ステップＳ１１）、カウントダウンを始め、実インタフェース２−１〜２−ｎの確認を行う（図３ステップＳ１２）。【００４６】
仮想インタフェース３−１〜３−ｎは実インタフェース２−１〜２−ｎがダウン状態であれば、タイマＤへの値Ｔｄの設定処理に戻る。仮想インタフェース３−１〜３−ｎは実インタフェース２−１〜２−ｎがアップ状態であれば、タイマＢの確認を行う（図３ステップＳ１３）。仮想インタフェース３−１〜３−ｎはタイマＢの値が０になっていなければ、上記のステップＳ１２の実インタフェース２−１〜２−ｎの確認処理に戻る。この時の状態は図２の状態Ｂに相当する。また、仮想インタフェース３−１〜３−ｎはタイマＢが０であれば、上記のステップＳ１の実インタフェース２−１〜２−ｎの確認処理に戻る。【００４７】
仮想インタフェース３−１〜３−ｎはタイマＤが０になった場合、ルーティング処理部４に対してインタフェースダウンの通知を行い（図３ステップＳ５）、実インタフェース２−１〜２−ｎの状態確認を行う（図３ステップＳ６）。この時、実インタフェース２−１〜２−ｎがダウン状態ならば、仮想インタフェース３−１〜３−ｎは上記のステップＳ６の実インタフェース２−１〜２−ｎの状態確認処理を繰り返す。この時の状態は図２の状態Ｅに相当する。【００４８】
仮想インタフェース３−１〜３−ｎは実インタフェース２−１〜２−ｎがアップ状態になれば、図示せぬタイマＵに予め決められた値Ｔｕを設定し（図３ステップＳ７）、カウントダウンを始め、実インタフェース２−１〜２−ｎの状態確認を行う（図３ステップＳ８）。仮想インタフェース３−１〜３−ｎは実インタフェース２−１〜２−ｎがダウン状態であれば、上記のステップＳ６の実インタフェース２−１〜２−ｎの状態確認処理に戻る。【００４９】
仮想インタフェース３−１〜３−ｎは実インタフェース２−１〜２−ｎがアップ状態である時、タイマＵの値を確認し（図３ステップＳ９）、タイマＵの値が０でなければ、上記のステップＳ８の実インタフェース２−１〜２−ｎの状態確認処理に戻る。この時の状態は図２の状態Ｃに相当する。【００５０】
仮想インタフェース３−１〜３−ｎはタイマＵの値が０になると、ルーティング処理部４に対してインタフェースアップの通知を行い（図３ステップＳ１０）、上記のステップＳ１の実インタフェース２−１〜２−ｎの状態確認処理に戻る。【００５１】
このように、本実施例では、実インタフェース２−１〜２−ｎの状態がアップ状態やダウン状態を繰り返して不安定になっている状態を瞬断状態として定義し、瞬断状態にあるリンクに関して、ルーティングプロトコル５による状態変化の通知を行わないことで、ネットワーク内の他のルータにおいて経路情報の更新処理が行われる回数を抑えることができ、安定したネットワーク運用を行うことができる。【００５２】
すなわち、本発明のネットワークは、無線リンク等の瞬断が頻繁に発生するリンクを使用したネットワークを構成するルータ装置において、リンクの瞬断に伴う経路情報の更新動作を抑えることによって、ルータの処理負荷を抑えることを可能とするものである。【００５３】
通常、リンクの状態にはアップ状態、ダウン状態の二つの状態が存在するが、本発明のネットワークではこれらに瞬断状態を加えた三つの状態を用いて管理を行っている。【００５４】
本発明のネットワークでは、一定時間以上リンクの接続が続いている状態をアップ状態と定義し、一定時間以上リンクの切断が続いている状態をダウン状態と定義し、リンクの接続と切断とが繰り返されている状態を瞬断状態と定義している。【００５５】
本発明のルータ装置では、リンクが瞬断状態にある時に、他のルータ装置には状態の変化の通知を行わない。これによって、本発明のルータ装置では、状態の変化が通知されなければ経路情報の更新動作が行われないため、ネットワーク内のルータ装置の処理負荷を抑えることが可能となる。【００５６】
また、あるリンクが瞬断状態にある時には経路情報の更新が行われないため、ルータがそのリンクにパケットを送出する可能性がある。瞬断リンクを通過するパケットの到達性は、上位層のプロトコルに再送機能を持つＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）を使用する等、経路情報の更新とは別の手段を用いることによって維持する。【００５７】
本発明のルータ装置では、ネットワークインタフェースの状態をルーティング処理部から隠蔽するために、両者の間に仮想インタフェースを導入している。仮想インタフェース内ではリンクのとる状態に対して、アップ状態、ダウン状態に加え、瞬断状態を用意する。瞬断状態の場合、仮想インタフェースはルーティング処理部に対して、リンク状態の変更の通知を行わない。これによって、リンクの瞬断が繰り返し発生しても、リンクの状態変化はルーティング処理部に通知されないため、経路情報の更新動作は行われない。【００５８】
上記のように、本発明のネットワークでは、ルータ装置において実インタフェースの状態がアップダウンを繰り返して不安定になっている状態を瞬断状態として定義し、瞬断状態にあるリンクに関して、ルーティングプロトコルによる状態変化の通知を行わないようにすることで、ネットワーク内の他のルータにおいて経路情報の更新処理が行われる回数を抑えることが可能となり、安定したネットワーク運用を行うことが可能となる。
【図１】
0003918859.tif 000002
【図２】
0003918859.tif 000003
【図３】
0003918859.tif 000004
【図４】
0003918859.tif 000005