JP3918859B2 - ネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラム - Google Patents

ネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラム Download PDF

Info

Publication number
JP3918859B2
JP3918859B2 JP2005516278A JP2005516278A JP3918859B2 JP 3918859 B2 JP3918859 B2 JP 3918859B2 JP 2005516278 A JP2005516278 A JP 2005516278A JP 2005516278 A JP2005516278 A JP 2005516278A JP 3918859 B2 JP3918859 B2 JP 3918859B2
Authority
JP
Japan
Prior art keywords
state
virtual
network
link
routing processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2005516278A
Other languages
English (en)
Other versions
JPWO2005060186A1 (ja
Inventor
一哉 鈴木
昌弘 地引
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Application granted granted Critical
Publication of JP3918859B2 publication Critical patent/JP3918859B2/ja
Publication of JPWO2005060186A1 publication Critical patent/JPWO2005060186A1/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/58Association of routers
    • H04L45/586Association of routers of virtual routers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/76Routing in software-defined topologies, e.g. routing between virtual machines

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Stored Programmes (AREA)

Description

本発明はネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラムに関し、特にネットワークにおける瞬断発生時の経路情報の更新に関する。
近年、さまざまなネットワークにIP(Internet Protocol)技術が適用されるようになっており、インタネット創成期には想定していなかった種々の問題が発生するようになっている。
従来、インタネットにおいては、ネットワークのトポロジの変化に追随するために、ネットワーク内の各ルータにてルーティングプロトコルを使用してリンクの情報等の交換を行っている(例えば、特開2003−046551号公報,特開2003−273910号公報など参照)。
あるリンクがダウンした際には、そのリンクの両端のルータが他のルータに対してリンクがダウンしたことを通知することで、ネットワーク内の各ルータが経路情報を更新し、該当リンクを使用しないようにしている。
しかしながら、無線リンク等の頻繁に状態変化が起こるリンクがある場合、経路情報の更新が頻繁に行われることになる。経路情報の更新処理は負荷が高いため、更新処理が頻繁に行われると、ルータの性能に影響を及ぼすこととなる。
パケット型通信モデルをとるインタネットでは、ネットワーク中の各ルータによって受信したパケットヘッダ中の宛先から次の転送先が決定され、次の転送先へのパケットの転送が行われることによって、エンド・トゥ・エンドの通信を実現している。このため、ネットワーク内の各ルータは、その時点でのネットワークの状態に応じた宛先と次の転送先の対応情報(経路情報)を持つことが重要である。
ネットワーク内の各ルータ間は、ルーティングプロトコルによって、そのルータに接続しているリンクの情報等の到達可能性情報の交換を行っている。ルータではこの時に得られた到達可能性情報から経路情報の算出が行われ、算出した経路情報を用いてパケットの転送処理が行われる。
上記のルータの構成例を図4に示す。図4において、ルータ7はネットワークインタフェース2−1〜2−nを通して外部ネットワーク(図示せず)と接続している。ルーティングプロトコル5はネットワークインタフェース2−1〜2−nを通して隣接のルータ(図示せず)との間で到達可能性情報の交換を行っている。
ルーティングプロトコル5は取得した到達可能性情報を経路計算モジュール6の内部データベース61に保存する。経路計算モジュール6は内部データベース61の情報を基に経路情報の計算を行い、ルーティング処理部4の経路表41に経路情報を登録する。
ルーティング処理部4はネットワークインタフェース2−1〜2−n経由で受信したパケットのヘッダの宛先を用いて経路表41から次の転送先及び送出インタフェースの検索を行い、得られた送出インタフェースからパケットの出力を行う。
例えば、ルータ間をつなぐリンクの切断等によってトポロジに変化が発生した場合、ルータ7はルーティングプロトコル5を用いてネットワーク内の他のルータに新しい到達可能性情報を通知する。
上述した従来のルータでは、新しい到達可能性情報を受取ると、経路情報の再計算を行うため、リンクの瞬断等によってトポロジの変化が繰返し続く状況下において、(1)ルーティングプロトコルによる到達可能性情報の通知が頻繁に発生することで、ネットワークの帯域が消費され、(2)ネットワーク内の各ルータが経路の再計算を繰り返すこととなり、ルータの処理性能に影響を与えるという問題が発生する。
リンクの瞬断の繰返しによって、ネットワークが不安定になるのを防ぐ手法としてはルートダンプニングがある。この手法では、瞬断が繰返し発生しているリンクにペナルティを与え、ペナルティの値が一定値を越えた時に、リンク接続の通知を抑制する。
また、通知が抑制されたリンクに関しては、リンクの瞬断が発生していない状況で徐々にペナルティの値を減らしていき、予め定められた値より低くなった時に通知の抑制を解除する。この手法では、ペナルティを課せられたリンクが接続状態にあっても、ペナルティが解除されるまでの期間、ネットワーク内の他のルータに通知されず、使用されないため、利用効率の面での問題がある。
そこで、本発明の目的は上記の問題点を解消し、経路情報の更新処理が行われる回数を抑えることができ、安定したネットワーク運用を行うことができるネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラムを提供することにある。
本発明によるネットワークは、外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいてネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークであって、ルータ装置は、外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に経路情報の更新を抑止したり、リンクの状態変化の通知を抑止する仮想インタフェースを有している。
本発明によるルータ装置は、外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいてネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置であって、外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に経路情報の更新を抑止したり、リンクの状態変化の通知を抑止する仮想インタフェースを備えている。
本発明による経路更新抑止方法は、外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいてネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法であって、複数のネットワークインタフェース各々に対応付けてネットワークインタフェースとルーティング処理手段との間に配設された仮想インタフェース側に、外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に経路情報の更新を抑止したり、リンクの状態変化の通知を抑止するステップを備えている。
本発明による経路更新抑止方法のプログラムは、外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいてネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法のプログラムであって、複数のネットワークインタフェース各々に対応付けてネットワークインタフェースとルーティング処理手段との間に配設された仮想インタフェースに、外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に経路情報の更新を抑止したり、リンクの状態変化の通知を抑止するステップを実行させる。
本発明は、以下に述べるような構成及び動作とすることで、経路情報の更新処理が行われる回数を抑えることができ、安定したネットワーク運用を行うことができるという効果が得られる。
図1は、本発明の一実施例によるルータ装置の構成を示すブロック図である。 図2は、本発明の一実施例によるリンクの状態変化を示す状態遷移図である。 図3は、本発明の一実施例による仮想インタフェースの状態管理手順を示すフローチャートである。 図4は、従来例によるルータ装置の構成を示すブロック図である。
次に、本発明の実施例について図面を参照して説明する。図1において、ルータ1はネットワークインタフェース2−1〜2−nと、仮想インタフェース3−1〜3−nと、ルーティング処理部4と、ルーティングプロトコル5と、経路計算モジュール6と、各部の処理を実現するためのプログラム(コンピュータで実行可能なプログラム)を格納する記録媒体10とから構成されている。
ルータ1はネットワークインタフェース2−1〜2−nを通して外部ネットワーク(図示せず)と接続している。ルーティングプロトコル5はネットワークインタフェース2−1〜2−nを通して隣接のルータ(図示せず)との間で到達可能性情報の交換を行っている。
ルーティングプロトコル5は取得した到達可能性情報を経路計算モジュール6の内部データベース61に保存する。経路計算モジュール6は内部データベース61の情報を基に経路情報の計算を行い、ルーティング処理部4の経路表41に経路情報を登録する。
ルーティング処理部4はネットワークインタフェース2−1〜2−n経由で受信したパケットのヘッダの宛先を用いて経路表41から次の転送先及び送出インタフェースの検索を行い、得られた送出インタフェースからパケットの出力を行う。
ルータ1はIP(Internet Protocol)パケットを転送することを目的としたルータである。但し、IPパケットの代わりにIPv6(Internet Protocol version6)パケットを転送することを目的としたルータでもよい。以降、IPパケットに対応した場合について説明するが、IPv6パケット対応についても、本実施例と同様な構成にて実現可能である。
ルータ1ではネットワークインタフェース2−1〜2−nとルーティング処理部4との間に仮想インタフェース3−1〜3−nを導入している。この仮想インタフェース3−1〜3−nはネットワークインタフェース2−1〜2−nの瞬断等の状態をルーティング処理部4から隠蔽する役目を担い、すべてのネットワークインタフェース2−1〜2−nにつき一つずつ用意されている。尚、ネットワークインタフェース2−1〜2−nは仮想インタフェース3−1〜3−nと区別するために、以降、実インタフェースとする。
また、実インタフェース2−1〜2−nには予め通し番号が振ってあるものとし、仮想インタフェース3−1〜3−nにも対応する実インタフェース2−1〜2−nと同じ通し番号が振ってあるものとする。
仮想インタフェース3−1〜3−n内ではリンクのとる状態に対して、アップ状態、ダウン状態に加え、瞬断状態を用意してある。瞬断状態の場合、仮想インタフェース3−1〜3−nはルーティング処理部4に対して、リンク状態の変更の通知を行わない。
これによって、リンクの瞬断が繰り返し発生しても、リンクの状態変化は仮想インタフェース3−1〜3−nからルーティング処理部4へと通知されないため、経路情報の更新動作は行われない。
ここで、瞬断状態とは実インタフェース2−1〜2−nの状態がアップ状態とダウン状態とを繰り返して不安定になっている状態を定義したものであり、本実施例では瞬断状態にあるリンクに関して、ルーティングプロトコル5による状態変化の通知を行わないようにしている。
図2を参照して本発明の一実施例による仮想インタフェース3−1〜3−n内でのリンクの状態管理について説明する。
本実施例では、ルータ1に接続するリンクの状態として、状態A〜Eの五つの状態を用意している。状態Aはリンクが一定時間以上継続的に接続している状態であり、この状態をアップ状態と定義する。状態Aにおいてリンクの切断が発生した時の状態が状態Dである。状態Dにおいてリンクが接続した状態が状態Bである。リンクの接続と切断とが繰り返し発生する場合、状態Bと状態Dとの間での状態遷移が発生する。ここで、状態B,Dを瞬断状態と定義する。
リンクの状態が一定時間Td以上、状態Dにある時には状態Eに遷移する。同様に、一定時間Tb以上、状態Bにある時には状態Aに遷移する。つまり、一定時間以上、リンクが接続している状態や切断している状態が続く時には、リンクの瞬断が終了したと判断する。
また、状態Eにおいて、リンクの接続が発生した状態が状態Cであり、状態C,Eをダウン状態と定義する。状態Cにおいて、一定時間Tu経過後、状態Aに遷移する。
本実施例では、アップ状態と瞬断状態とを仮想アップ状態として定義し、これらの状態にある時にはルーティング処理部4にリンクがアップしていると認識させる。なお、本実施の形態において、状態C,Eは仮想ダウン状態と定義する。
これによって、瞬断状態では、ルーティングプロトコル5による経路情報の更新動作が行われず、ルータ1やネットワーク(図示せず)の負荷を抑えることができる。但し、本実施例では、ルーティング処理部4が瞬断状態にあるリンクに対してもパケットの送出処理を行うことになる。
この時、実際にパケットの送出ができず、パケットロスが発生する可能性がある。このパケットロスに関しては、TCP(Transmission Control Protocol)等の再送機構をもつ上位層のプロトコルを用いることで、対処可能である。
また、本実施例では、インタフェースに用意したパケットキューにパケットをキューイングしておき、リンクがアップ状態になった時にパケットの送出を行うことで、パケットロスを最小限に抑えることができる。
図1〜図3を参照して本発明の一実施例による仮想インタフェース3−1〜3−nの状態管理手順について説明する。尚、図3に示す処理は仮想インタフェース3−1〜3−nが記録媒体10のプログラムを実行することで実現される。
ルータ1内の各仮想インタフェース3−1〜3−nは、それぞれ独立に内部状態の管理を行う。処理開始時、ルータ1では実インタフェース2−1〜2−nがアップ状態であるものとする。
まず、仮想インタフェース3−1〜3−nは実インタフェース2−1〜2−nの状態の確認を行う(図3ステップS1)。この時、実インタフェース2−1〜2−nがアップ状態であれば、仮想インタフェース3−1〜3−nは状態確認の処理を繰り返す。この時の状態は図2の状態Aに相当する。
次に、仮想インタフェース3−1〜3−nは図示せぬタイマDに予め決められた値Tdを設定し(図3ステップS2)、タイマDのカウントダウンを始め、再度、実インタフェース2−1〜2−nの確認を行う(図3ステップS3)。
仮想インタフェース3−1〜3−nは実インタフェース2−1〜2−nがダウン状態である時、タイマDの確認を行い(図3ステップS4)、タイマDの値が0になっていなければ、上記のステップS3の実インタフェース2−1〜2−nの確認処理に戻る。この時の状態は図2の状態Dに相当する。
仮想インタフェース3−1〜3−nは実インタフェース2−1〜2−nの状態がアップである時、図示せぬタイマBに予め決められた値Tbを設定し(図3ステップS11)、カウントダウンを始め、実インタフェース2−1〜2−nの確認を行う(図3ステップS12)。
仮想インタフェース3−1〜3−nは実インタフェース2−1〜2−nがダウン状態であれば、タイマDへの値Tdの設定処理に戻る。仮想インタフェース3−1〜3−nは実インタフェース2−1〜2−nがアップ状態であれば、タイマBの確認を行う(図3ステップS13)。仮想インタフェース3−1〜3−nはタイマBの値が0になっていなければ、上記のステップS12の実インタフェース2−1〜2−nの確認処理に戻る。この時の状態は図2の状態Bに相当する。また、仮想インタフェース3−1〜3−nはタイマBが0であれば、上記のステップS1の実インタフェース2−1〜2−nの確認処理に戻る。
仮想インタフェース3−1〜3−nはタイマDが0になった場合、ルーティング処理部4に対してインタフェースダウンの通知を行い(図3ステップS5)、実インタフェース2−1〜2−nの状態確認を行う(図3ステップS6)。この時、実インタフェース2−1〜2−nがダウン状態ならば、仮想インタフェース3−1〜3−nは上記のステップS6の実インタフェース2−1〜2−nの状態確認処理を繰り返す。この時の状態は図2の状態Eに相当する。
仮想インタフェース3−1〜3−nは実インタフェース2−1〜2−nがアップ状態になれば、図示せぬタイマUに予め決められた値Tuを設定し(図3ステップS7)、カウントダウンを始め、実インタフェース2−1〜2−nの状態確認を行う(図3ステップS8)。仮想インタフェース3−1〜3−nは実インタフェース2−1〜2−nがダウン状態であれば、上記のステップS6の実インタフェース2−1〜2−nの状態確認処理に戻る。
仮想インタフェース3−1〜3−nは実インタフェース2−1〜2−nがアップ状態である時、タイマUの値を確認し(図3ステップS9)、タイマUの値が0でなければ、上記のステップS8の実インタフェース2−1〜2−nの状態確認処理に戻る。この時の状態は図2の状態Cに相当する。
仮想インタフェース3−1〜3−nはタイマUの値が0になると、ルーティング処理部4に対してインタフェースアップの通知を行い(図3ステップS10)、上記のステップS1の実インタフェース2−1〜2−nの状態確認処理に戻る。
このように、本実施例では、実インタフェース2−1〜2−nの状態がアップ状態やダウン状態を繰り返して不安定になっている状態を瞬断状態として定義し、瞬断状態にあるリンクに関して、ルーティングプロトコル5による状態変化の通知を行わないことで、ネットワーク内の他のルータにおいて経路情報の更新処理が行われる回数を抑えることができ、安定したネットワーク運用を行うことができる。
すなわち、本発明のネットワークは、無線リンク等の瞬断が頻繁に発生するリンクを使用したネットワークを構成するルータ装置において、リンクの瞬断に伴う経路情報の更新動作を抑えることによって、ルータの処理負荷を抑えることを可能とするものである。
通常、リンクの状態にはアップ状態、ダウン状態の二つの状態が存在するが、本発明のネットワークではこれらに瞬断状態を加えた三つの状態を用いて管理を行っている。
本発明のネットワークでは、一定時間以上リンクの接続が続いている状態をアップ状態と定義し、一定時間以上リンクの切断が続いている状態をダウン状態と定義し、リンクの接続と切断とが繰り返されている状態を瞬断状態と定義している。
本発明のルータ装置では、リンクが瞬断状態にある時に、他のルータ装置には状態の変化の通知を行わない。これによって、本発明のルータ装置では、状態の変化が通知されなければ経路情報の更新動作が行われないため、ネットワーク内のルータ装置の処理負荷を抑えることが可能となる。
また、あるリンクが瞬断状態にある時には経路情報の更新が行われないため、ルータがそのリンクにパケットを送出する可能性がある。瞬断リンクを通過するパケットの到達性は、上位層のプロトコルに再送機能を持つTCP(Transmission Control Protocol)を使用する等、経路情報の更新とは別の手段を用いることによって維持する。
本発明のルータ装置では、ネットワークインタフェースの状態をルーティング処理部から隠蔽するために、両者の間に仮想インタフェースを導入している。仮想インタフェース内ではリンクのとる状態に対して、アップ状態、ダウン状態に加え、瞬断状態を用意する。瞬断状態の場合、仮想インタフェースはルーティング処理部に対して、リンク状態の変更の通知を行わない。これによって、リンクの瞬断が繰り返し発生しても、リンクの状態変化はルーティング処理部に通知されないため、経路情報の更新動作は行われない。
上記のように、本発明のネットワークでは、ルータ装置において実インタフェースの状態がアップダウンを繰り返して不安定になっている状態を瞬断状態として定義し、瞬断状態にあるリンクに関して、ルーティングプロトコルによる状態変化の通知を行わないようにすることで、ネットワーク内の他のルータにおいて経路情報の更新処理が行われる回数を抑えることが可能となり、安定したネットワーク運用を行うことが可能となる。

Claims (14)

  1. 外部と接続するための複数のネットワークインタフェースと、
    予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークであって、
    前記ルータ装置は、
    前記外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に前記経路情報の更新を抑止する仮想インタフェースを備え
    前記仮想インタフェースは、接続が一定時間以上続いている状態を示すアップ状態と切断が一定時間以上続いている状態を示すダウン状態と前記瞬断状態とに応じて、前記外部と接続するためのリンクの状態変化を管理する
    ことを特徴とするネットワーク。
  2. 外部と接続するための複数のネットワークインタフェースと、
    予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークであって、
    前記ルータ装置は、
    前記外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に前記リンクの状態変化の通知を抑止する仮想インターフェースを備え
    前記仮想インタフェースは、接続が一定時間以上続いている状態を示すアップ状態と切断が一定時間以上続いている状態を示すダウン状態と前記瞬断状態とに応じて、前記外部と接続するためのリンクの状態変化を管理する
    ことを特徴とするネットワーク。
  3. 前記仮想インターフェイスは、
    前記リンクの状態のうち、前記アップ状態および前記瞬断状態とを仮想アップ状態として、前記ダウン状態を仮想ダウン状態として、それぞれの仮想状態を管理し、前記仮想状態に変化があった場合のみに前記ルーティング処理手段に、前記仮想状態の変化を通知する
    ことを特徴とする請求項1又は2に記載のネットワーク。
  4. 前記仮想インタフェースは、
    前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設されて、前記ネットワークインタフェースの状態を前記ルーティング処理手段から隠蔽する
    ことを特徴とする請求項1、2および3の何れか1項に記載のネットワーク。
  5. 外部と接続するための複数のネットワークインタフェースと、
    予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置であって、
    前記外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に前記経路情報の更新を抑止する仮想インタフェースを備え、
    前記仮想インタフェースは、
    接続が一定時間以上続いている状態を示すアップ状態と切断が一定時間以上続いている状態を示すダウン状態と前記瞬断状態とに応じて、前記外部と接続するためのリンクの状態変化を管理する
    ことを特徴とするルータ装置。
  6. 外部と接続するための複数のネットワークインタフェースと、
    予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置であって、
    前記外部と接続するためのリンクの状態が接続及び切断が繰り返されている状態を示す瞬断状態にある時に前記リンクの状態変化の通知を抑止する仮想インターフェースを備え、
    前記仮想インタフェースは、
    接続が一定時間以上続いている状態を示すアップ状態と切断が一定時間以上続いている状態を示すダウン状態と前記瞬断状態とに応じて、前記外部と接続するためのリンクの状態変化を管理する
    ことを特徴とするルータ装置。
  7. 前記仮想インターフェイスは、
    前記リンクの状態のうち、前記アップ状態および前記瞬断状態とを仮想アップ状態として、前記ダウン状態を仮想ダウン状態として、それぞれの仮想状態を管理し、前記仮想状態に変化があった場合のみに前記ルーティング処理手段に、前記仮想状態の変化を通知する
    ことを特徴とする請求項5又は6に記載のルータ装置。
  8. 前記仮想インタフェースは、
    前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設されて、前記ネットワークインタフェースの状態を前記ルーティング処理手段から隠蔽する
    ことを特徴とする請求項5、6および7の何れか1項に記載のルータ装置。
  9. 外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法であって、
    前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設された仮想インタフェース側において、
    前記外部と接続するためのリンクの状態が、前記外部との接続が一定時間以上続いている状態を示すアップ状態、切断が一定時間以上続いている状態を示すダウン状態、接続及び切断が繰り返されている状態を示す瞬断状態であるかを認識する認識ステップと、
    前記認識ステップにて前記瞬断状態であると認識された場合、前記経路情報の更新を抑止するステップと
    を備えることを特徴とする経路更新抑止方法。
  10. 外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法であって、
    前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設された仮想インタフェース側において、
    前記外部と接続するためのリンクの状態が、前記外部との接続が一定時間以上続いている状態を示すアップ状態、切断が一定時間以上続いている状態を示すダウン状態、接続及び切断が繰り返されている状態を示す瞬断状態であるかを認識する認識ステップと、
    前記認識ステップにて前記瞬断状態であると認識された場合、前記リンクの状態変化の通知を抑止するステップと
    を備えることを特徴とする経路更新抑止方法。
  11. 前記リンクの状態のうち、前記アップ状態および前記瞬断状態とを仮想アップ状態として、前記ダウン状態を仮想ダウン状態として、それぞれの仮想状態を管理するステップと、
    前記仮想状態に変化があった場合のみに前記ルーティング処理手段に、前記仮想状態の変化を通知するステップと
    を有することを特徴とする請求項9又は10に記載の経路更新抑止方法。
  12. 外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法のプログラムであって、
    前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設された仮想インタフェース側において、
    前記外部と接続するためのリンクの状態が、前記外部との接続が一定時間以上続いている状態を示すアップ状態、切断が一定時間以上続いている状態を示すダウン状態、接続及び切断が繰り返されている状態を示す瞬断状態であるかを認識する認識ステップと、
    前記認識ステップにて前記瞬断状態であると認識された場合、前記経路情報の更新を抑止するステップと
    を実行させるためのプログラム
  13. 外部と接続するための複数のネットワークインタフェースと、予め格納された経路情報に基づいて前記ネットワークインタフェース経由で受信したパケットのルーティング処理を行うルーティング処理手段とを持つルータ装置を少なくとも含むネットワークの経路更新抑止方法のプログラムであって、
    前記複数のネットワークインタフェース各々に対応付けて前記ネットワークインタフェースと前記ルーティング処理手段との間に配設された仮想インタフェース側において、
    前記外部と接続するためのリンクの状態が、前記外部との接続が一定時間以上続いている状態を示すアップ状態、切断が一定時間以上続いている状態を示すダウン状態、接続及び切断が繰り返されている状態を示す瞬断状態であるかを認識する認識ステップと、
    前記認識ステップにて前記瞬断状態であると認識された場合、前記リンクの状態変化の通知を抑止するステップと
    を実行させるためのプログラム
  14. 前記リンクの状態のうち、前記アップ状態および前記瞬断状態とを仮想アップ状態として、前記ダウン状態を仮想ダウン状態として、それぞれの仮想状態を管理するステップと、
    前記仮想状態に変化があった場合のみに前記ルーティング処理手段に、前記仮想状態の変化を通知するステップと
    を有することを特徴とする請求項12又は13に記載のプログラム
JP2005516278A 2003-12-17 2004-11-19 ネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラム Expired - Fee Related JP3918859B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2003418832 2003-12-17
JP2003418832 2003-12-17
PCT/JP2004/017280 WO2005060186A1 (ja) 2003-12-17 2004-11-19 ネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラム

Publications (2)

Publication Number Publication Date
JP3918859B2 true JP3918859B2 (ja) 2007-05-23
JPWO2005060186A1 JPWO2005060186A1 (ja) 2007-07-12

Family

ID=34697149

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005516278A Expired - Fee Related JP3918859B2 (ja) 2003-12-17 2004-11-19 ネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラム

Country Status (7)

Country Link
US (1) US7580418B2 (ja)
EP (1) EP1696609B1 (ja)
JP (1) JP3918859B2 (ja)
CN (1) CN100553225C (ja)
AT (1) ATE456224T1 (ja)
DE (1) DE602004025280D1 (ja)
WO (1) WO2005060186A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7974188B2 (en) 2008-03-25 2011-07-05 Nec Corporation Repeater and communication method

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100442767C (zh) * 2005-08-22 2008-12-10 广东省电信有限公司研究院 一种实现快速路由收敛的路由器平稳重启的方法
CN101039316B (zh) * 2006-03-17 2010-04-14 中兴通讯股份有限公司 振荡选择抑制方法
CN1997033B (zh) * 2006-12-28 2010-11-24 华中科技大学 一种用于网络存储的方法及其***
JP4824638B2 (ja) * 2007-06-27 2011-11-30 株式会社日立製作所 ストレージシステムにおけるマルチホスト管理サーバ及びそのプログラム並びにパス情報管理方法
CN101459549B (zh) * 2007-12-14 2011-09-21 华为技术有限公司 链路故障处理方法及数据转发装置
WO2010058537A1 (ja) * 2008-11-19 2010-05-27 日本電気株式会社 ノード装置、経路制御方法、経路計算システム、及び経路計算装置
CN101815314A (zh) 2009-02-20 2010-08-25 华为技术有限公司 发现无线网络问题的方法、装置及***
WO2014102993A1 (ja) * 2012-12-28 2014-07-03 株式会社日立製作所 パケット中継装置、パケット転送方法および通信システム
CN107306224B (zh) * 2016-04-19 2020-08-14 华为技术有限公司 一种路由路径更新方法、网络管理装置及路由设备
EP3461066B1 (en) 2017-09-26 2020-05-13 Coriant Oy A method and a device for generating report data related to an interface status

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5604735A (en) * 1995-03-15 1997-02-18 Finisar Corporation High speed network switch
JP2723084B2 (ja) * 1995-07-19 1998-03-09 日本電気株式会社 リンクステートルーティング装置
JPH10276208A (ja) 1997-03-28 1998-10-13 Toshiba Corp 通信システム及びその経路選択方式
US6580715B1 (en) * 1998-05-04 2003-06-17 Hewlett-Packard Development Company, L.P. Load balancing switch protocols
JP2000092125A (ja) * 1998-09-14 2000-03-31 Hitachi Ltd パケット転送装置、中継器、通信網、パケット転送方法および通信網の切替方法
JP3526225B2 (ja) * 1998-11-04 2004-05-10 シャープ株式会社 デジタル放送受信装置
US7164694B1 (en) * 1998-11-17 2007-01-16 Cisco Technology, Inc. Virtual loop carrier system with gateway protocol mediation
JP3970448B2 (ja) * 1998-12-21 2007-09-05 株式会社日立製作所 情報中継方法および装置
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6721290B1 (en) * 2000-04-03 2004-04-13 Hrl Laboratories, Llc Method and apparatus for multicasting real time traffic in wireless ad-hoc networks
US7158516B2 (en) * 2000-06-03 2007-01-02 Utstarcom, Inc. Method and apparatus for performing multi connections at point-to-point protocol
US6963575B1 (en) * 2000-06-07 2005-11-08 Yipes Enterprise Services, Inc. Enhanced data switching/routing for multi-regional IP over fiber network
US20020004843A1 (en) 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network
JP3654158B2 (ja) 2000-08-09 2005-06-02 日本電気株式会社 パケット転送経路制御装置及びそれに用いるパケット転送経路制御方法
US6876625B1 (en) * 2000-09-18 2005-04-05 Alcatel Canada Inc. Method and apparatus for topology database re-synchronization in communications networks having topology state routing protocols
JP3722280B2 (ja) 2001-04-04 2005-11-30 株式会社Kddi研究所 ネットワークのルーティングシステム
US6983294B2 (en) * 2001-05-09 2006-01-03 Tropic Networks Inc. Redundancy systems and methods in communications systems
JP3788287B2 (ja) 2001-07-27 2006-06-21 日本電気株式会社 ルータ装置
JP2003273910A (ja) 2002-03-18 2003-09-26 Nec Corp ルータ装置
JP3717463B2 (ja) * 2002-06-26 2005-11-16 沖電気工業株式会社 移動通信システム及び移動通信装置
US7630300B2 (en) * 2002-07-02 2009-12-08 Emulex Design & Manufacturing Corporation Methods and apparatus for trunking in fibre channel arbitrated loop systems
KR100433556B1 (ko) * 2002-08-08 2004-05-31 삼성전자주식회사 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조
JP2004147021A (ja) 2002-10-23 2004-05-20 Ntt Docomo Inc 経路制御システム、経路制御装置、及び経路制御方法
US7567504B2 (en) * 2003-06-30 2009-07-28 Microsoft Corporation Network load balancing with traffic routing
US20050125414A1 (en) * 2003-10-16 2005-06-09 Navas Julio C. System and method for facilitating asynchronous disconnected operations for data access over a network
US7769037B2 (en) * 2005-02-19 2010-08-03 Cisco Technology, Inc. Techniques for using first sign of life at edge nodes for a virtual private network
JP2007221564A (ja) * 2006-02-17 2007-08-30 Nec Corp 通信装置、通信システムおよび方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7974188B2 (en) 2008-03-25 2011-07-05 Nec Corporation Repeater and communication method

Also Published As

Publication number Publication date
ATE456224T1 (de) 2010-02-15
CN1890928A (zh) 2007-01-03
US7580418B2 (en) 2009-08-25
EP1696609A1 (en) 2006-08-30
US20070159975A1 (en) 2007-07-12
EP1696609B1 (en) 2010-01-20
EP1696609A4 (en) 2008-12-24
JPWO2005060186A1 (ja) 2007-07-12
DE602004025280D1 (de) 2010-03-11
WO2005060186A1 (ja) 2005-06-30
CN100553225C (zh) 2009-10-21

Similar Documents

Publication Publication Date Title
EP2911348B1 (en) Control device discovery in networks having separate control and forwarding devices
US7606159B2 (en) Method and apparatus for updating best path based on real-time congestion feedback
CN100397088C (zh) 在利用标签交换的环形网中提供故障保护的方法和***
EP1677468B1 (en) Retention of a stack address during primary master failover
US6826150B1 (en) Distriburted QoS policing system and method
JP4389221B2 (ja) ネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びに記録媒体
JP3918859B2 (ja) ネットワーク、ルータ装置及びそれに用いる経路更新抑止方法並びにそのプログラム
US20060250965A1 (en) Methods, systems, and computer-readable media for optimizing the communication of data packets in a data network
CN103329490B (zh) 提高基于分组通信网络的数据传输质量的方法和通信网络
JP5488979B2 (ja) コンピュータシステム、コントローラ、スイッチ、及び通信方法
JP2010517351A (ja) ネットワークツリー管理のための方法と装置
US8842517B2 (en) System and method for maintaining connectivity in a single-hop network environment
CN103581009A (zh) 对丢弃敏感的前缀(bgp路径)属性修改
WO2012060403A1 (ja) 通信システム、制御装置、経路制御方法およびプログラム
JP2008118281A (ja) 通信装置
TW202008756A (zh) 網路自動鏈結備援方法與網路系統
JP5983733B2 (ja) 通信システム、制御装置、通信装置、情報中継方法及びプログラム
JP5265686B2 (ja) モビリティ・ホーム・エージェント用の分散型転送プレーンを提供するための方法および装置
JP5726062B2 (ja) ネットワーク中継装置及び経路制御方法
US20040141465A1 (en) Routing control device and method of generating routing control information
JP2004192256A (ja) ネットワークコントローラ
US11018935B1 (en) Network traffic quality-based dynamic path change
JP2021069039A (ja) 通信装置、通信装置の制御方法および通信システム
US20180212864A1 (en) Method and apparaus for overlap-resistant dynamic routing
EP2278754B1 (en) Method and system for network communications utilizing shared scalable resources

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070123

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070205

R150 Certificate of patent or registration of utility model

Ref document number: 3918859

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100223

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110223

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110223

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120223

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120223

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130223

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130223

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140223

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees