JP3286584B2 - 多重化ルータ装置 - Google Patents

多重化ルータ装置

Info

Publication number
JP3286584B2
JP3286584B2 JP32008397A JP32008397A JP3286584B2 JP 3286584 B2 JP3286584 B2 JP 3286584B2 JP 32008397 A JP32008397 A JP 32008397A JP 32008397 A JP32008397 A JP 32008397A JP 3286584 B2 JP3286584 B2 JP 3286584B2
Authority
JP
Japan
Prior art keywords
router
network
state
calculation unit
routing protocol
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 - Lifetime
Application number
JP32008397A
Other languages
English (en)
Other versions
JPH11154979A (ja
Inventor
英洋 福島
雅人 塚越
茂樹 森本
徹 瀬戸山
Original Assignee
株式会社日立製作所
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 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to JP32008397A priority Critical patent/JP3286584B2/ja
Priority to US09/195,707 priority patent/US6049524A/en
Publication of JPH11154979A publication Critical patent/JPH11154979A/ja
Priority to US09/478,376 priority patent/US6490246B2/en
Application granted granted Critical
Publication of JP3286584B2 publication Critical patent/JP3286584B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ネットワークにお
いてパケットのルーティングを行うルータ装置に関し、
特に、動作系と待機系のルータ装置による冗長構成を備
えたルータ装置における系交替の技術に関するものであ
る。
【０００２】
【従来の技術】ネットワークにおいて端末間のパケット
の中継を行うルータは、パケットのダイナミックルーテ
ィングを行うために、他のルータとルーティング情報と
呼ばれる情報を交換し、これに基づいてルーティングテ
ーブルと呼ばれるパケットの宛先アドレスと中継先を対
応づけるテーブルを生成する必要がある。
【０００３】ここで、このようなルーティング情報の交
換とこれに基づくルーティングテーブル生成のプロトコ
ルとしては、IETF (Internet Engineering Task Force
)で作成され、IAB ( Internet Architecture Boad )に
よって発行された標準勧告文書RFC (Request for Comme
nts )1058に規定されたRIP(Routing Information Proto
col)に代表される距離ベクトルアルゴリズム（ DVA)に
よるプロトコルや、同RFCに規定されたOSPF(Open Short
est Path First)に代表されるリンク状態アルゴリズム
( LSA)によるプロトコルが知られている。
【０００４】RIPは、各ルータ間でルーティングテーブ
ルのエントリを交換し、ホップ数（目的地までのルータ
数）によってルーティング経路を定めるの対し、OSPFは
相互に接続するルータ間でネットワークに対する接続状
態の情報（アドレス等）を交換し、ホップ数の他様々な
情報を考慮して定まるコストによって経路を決定する。
なお、このような各ルータ間のルーティング情報の交換
はルーティングプロトコルパケットと呼ばれる特別なパ
ケットを送受することによる行われる。
【０００５】具体的には、OSPFでは、各ルータは、ルー
ティングプロトコルパケットと呼ばれるパケットを用い
て相互に情報を交換する。各ルータは、定期的に、Hell
oパケットと呼ばれるルーティングプロトコルパケット
をネットワークに送信する。Helloパケットには、自身
のIDと自身が接続しているネットワークの表示と、自身
と同じネットワークに接続している他のルータのIDのリ
ストを含める。このリストに含める他のルータのIDは、
他のルータから受信したHelloパケットによって認識し
た他のルータのIDを含める。
【０００６】そして、既に認識している他のルータか
ら、自身のIDがリストに含まれているHelloパケットを
受信したならば、相互に相手ルータを認識し合えたもの
として、ネットワーク接続情報をルーティングプロトコ
ルパケットによって交換する。
【０００７】ネットワーク接続情報には、送信元ルータ
のIDや、送信元ルータが接続するネットワークの表示
や、送信元ルータが各ネットワークに接続するインタフ
ェースのアドレスや、各インタフェースのコストが含ま
れる。ここで、インタフェースのコストとは、そのイン
タフェースを用いてパケットを中継した場合のコストで
あり、ネットワーク管理者によって設定される値であ
る。
【０００８】同ネットワークに接続する他のルータから
ネットワーク接続情報を収集したルータは、これより最
小コストの経路をパケット経路とするルーティングテー
ブルを作成する。そして、このルーティングテーブルに
従ってパケットを中継する。
【０００９】ネットワーク接続情報は、その後、構成に
変更が生じたルータなどから適宜送信され、これを受け
取ったルータには、その変更の内容に応じて必要な場合
にはルーティングテーブルを更新する。
【００１０】一方、各ルータは、Helloパケットの送受
や、ネットワーク接続情報の送受を通して、自身が接続
するネットワーク上の他のルータの状態をルータ状態と
して、自身がネットワークに接続するインタフェースの
状態をインタフェース状態として管理する。ルータ状態
では、たとえば、そのルータのIDなどの他、そのルータ
が自身を認識している状態にあるかや、既にネットワー
ク情報の送受を終了した状態にあるかなどを管理する。
インタフェース状態として、そのインタフェースのアド
レスや、そのインタフェースが接続するネットワークに
接続している他のルータなどを管理する。
【００１１】前述したHelloパケットに含める他のルー
タのリストは、このルータ状態やインタフェース状態に
基づいて作成される。
【００１２】また、各ルータは、Helloパケットの受信
により、他のルータの動作状態を監視する。すなわち、
各ルータは、一定期間以上、Helloパケットを受信しな
くなった他のルータが存在する場合、この他のルータに
障害が生じたものとする。そして、このルータを経由し
ない経路にルーティングテーブルの内容を変更するなど
の処理を行う。
【００１３】さて、最近、ルータの性能向上のために、
各ルータを中継処理を行う部分と、前述したルーティン
グテーブルを生成するプロトコルを行う部分とを分離し
て構成することが提案されている。このように構成する
ことにより、パケットの中継処理が、ルーティングテー
ブルを生成するプロトコルを行う処理の負荷に左右され
ることなく実行できるようになる。
【００１４】本明細書では、ルーティングテーブルを生
成するプロトコルを行う処理部分を経路計算ユニット、
パケットの集計処理を行う部分を中継処理ユニットと呼
ぶことにする。
【００１５】また、最近、ルータ装置の信頼性を向上さ
せるため、前述した経路計算ユニットを多重化すること
が行われている。このような多重化されたルータ装置
は、経路計算ユニットを複数備え、常時、一つの経路計
算ユニットのみを動作状態として通常の処理を実行さ
せ、残りの経路計算ユニットを待機状態におく。そし
て、動作状態の経路計算ユニットに障害に陥ったときに
は、待機状態の経路計算ユニットの一つを動作状態とし
（これを経路計算ユニットの系交替と呼ぶ）、これに、
障害に陥った経路計算ユニットが行っていた処理を継続
させる。
【００１６】ここで、他のルータが、このような経路計
算ユニットの系交替に影響されないようにするために、
また、系交替を速やかに行うために、従来は、動作状態
の経路計算ユニットがルーティングプロトコルの処理に
よって得た全ての情報（ネットワーク接続情報、ルータ
状態、インタフェース状態）を、動作状態の経路計算ユ
ニットから待機状態の経路計算ユニットに送り、待機状
態の経路計算ユニットにも格納するようにしていた。こ
のようにすることにより、動作状態であった経路計算ユ
ニットと同じ状態を、動作状態に移行した経路計算ユニ
ットに復元することができ、動作状態に以降した経路計
算ユニットは即座に、動作状態であった経路計算ユニッ
トと同様の処理を遂行できるようになる。そして、これ
により、他のルータは、外部ルータが当該ルータの系交
替によって影響を受けることを排除することができる。
【００１７】
【発明が解決しようとする課題】しかしながら、前述し
た系交替に技術によれば、動作状態の経路計算ユニット
から待機状態の経路計算ユニットに通知しなければなら
ない情報量が他のルータの数にしたがって多くなる。こ
のため、ネットワークの大規模化によりルータが収容す
る回線数が増え、ルータの数が増大すると、動作状態の
経路計算ユニットから待機状態の経路計算ユニットへの
情報の伝達のために生じるルータ内部のトラフィックが
過大となることがある。そして、このトラフィックが過
大となると、経路計算ユニット自身の処理に遅延が生じ
たり、動作状態の経路計算ユニットから待機状態の経路
計算ユニットへの情報の伝達のトラフィックのためにパ
ケット中継用に充分なトラフィックを確保できないこと
などより、パケットの中継に支障を生じる可能性があ
る。このことは、逆にみれば、ルータ装置に、多くの回
線を収容することができないことを示す。
【００１８】一方、動作状態の経路計算ユニットから待
機状態の経路計算ユニットへ，ルーティングプロトコル
の処理によって得た情報を何も伝達しないとすれば、動
作状態に移行した経路計算ユニットがはじめからルーテ
ィングプロトコルの処理を実行しなけらばならないのみ
ならず、他のルータも、これに応じてルーティングプロ
トコルの処理を実行しなければならない。また、このル
ーティングプロトコルの処理が終了し,他のルータのネ
ットワーク接続情報を収集しルーティングテーブルを再
構成するまで、このルータを経由したパケットの中継は
正常に行うことができない。また、このルーティングプ
ロトコルパケットによるネットワーク接続情報の送受な
どのために、ネットワークのトラフィックを増大させて
しまうことになる。
【００１９】そこで、本発明は、少なくとも経路計算ユ
ニットが多重化されたルータ装置において、動作状態の
経路計算ユニットから待機状態の経路計算ユニットへ伝
達する情報量を削減しつつ、系交替の際に、パケット中
継の中断や、ネットワークのトラフィックの増大が生じ
ることを防ぐことを課題とする。
【００２０】
【課題を解決するための手段】前記課題達成のために、
本発明は、パケットのルーティング経路を定めるルーテ
ィングテーブルを生成するルーティングプロトコル処理
を行う複数の経路計算部と、前記ルーティングテーブル
に従ってパケットのネットワーク間の中継を行う中継処
理部を備え、前記複数の経路計算部の中から選択された
一つの経路計算部が動作状態に設定され、残りの経路計
算部が待機状態に設定され、動作状態に設定された経路
計算部に障害が生じた場合に待機状態にある経路計算部
の中から選択された一つの経路計算部が動作状態に設定
される多重化ルータ装置であって、前記各経路計算部
は、当該経路計算部が動作状態に設定されている場合
に、他のルータとネットワークとの接続関係を示すネッ
トワーク接続情報と他のルータの状態を示す隣接ルータ
状態と多重化ルータ装置がネットワークに接続するネッ
トワークインタフェースの状態を示すインタフェース状
態とを含むルーティングプロトコル情報を保持する記憶
手段と、前記記憶手段に保持されたルーティングプロト
コル情報に基づいて、前記記憶手段に保持するルーティ
ングプロトコル情報の収集を含む前記ルーティングプロ
トコルの処理を実行する処理手段と、当該経路計算部が
動作状態に設定されている場合に、前記記憶手段に記憶
するネットワーク接続情報を待機状態に設定されている
経路計算部に送る通知手段と、当該経路計算部が待機状
態に設定されている場合に、動作状態の経路計算部から
送られたネットワーク接続情報を前記記憶手段に保持す
る保持手段とを備え、前記動作状態に設定された経路計
算部が前記記憶手段に保持する隣接ルータ状態とインタ
フェース状態とは、待機状態に設定されている経路計算
部に動作状態に設定された経路計算部から送られず、機
状態に設定されている経路計算部の記憶手段に保持され
ないことを特徴とする多重化ルータ装置を提供する。
【００２１】このような多重化ルータ装置によれば、動
作状態の経路計算部から待機状態の経路計算部に送られ
る情報はネットワーク接続情報のみであるので、全ての
ルーティングプロトコル情報を送る場合に比べて内部ト
ラフィックを軽減することができる。また、待機状態か
ら動作状態に移行した経路計算部は、待機状態の間にネ
ットワーク接続情報を受け取って保持しているので、再
度、このネットワーク接続情報を収集するため他ルータ
との情報の送受は必要ない。したがって、ネットワーク
のトラフィックを、待機状態の経路計算部にルーティン
グプロトコル情報を全く送らない場合に比べ低減でき
る。また、待機状態の間に保持したネットワーク接続情
報は、動作状態に移行した際のルーティングテーブルに
整合している。したがって、動作状態に設定する経路計
算部の交替に伴って、ルーティングテーブルの内容が存
在しなくなり、これによって、通常のパケットの中継が
影響を受けることはない。
【００２２】
【発明の実施の形態】以下、本発明の一実施形態につい
て説明する。本実施形態では、ルーティングプロトコル
としてOSPFを用いる場合を例にとり、本実施形態に係る
ルータ装置について説明する。
【００２３】まず、第1の実施形態について説明する。
【００２４】図１に、本第1形態に係るルータ装置が適
用されるネットワーク装置の構成を示す。
【００２５】図中、１０が多重化された経路計算ユニッ
ト１１a、１１bと複数の中継処理ユニット１３とを備え
た、本実施形態に係るルータ装置である。以下では、こ
の多重化された経路計算ユニット１１a、１１bを備えた
ルータを他のルータと区別する便宜上、「多重化ルータ
装置」と呼ぶ。
【００２６】多重化ルータ装置１０は、中継処理ユニッ
ト１３でネットワークに接続する。ネットワークには他
のルータ３０や、その他の通信端末３１が接続される。
多重化ルータ１０、ルータ３０で終端された範囲が一つ
のネットワークを構成する。
【００２７】次、図２に、多重化ルータ装置１０の、よ
り詳細な構成を示す。
【００２８】図示するように、多重化ルータ１０は、パ
ケット中継に使用するルーティングテーブルの生成と配
布を行う多重化された２つの経路計算ユニット１１a、
１１ｂと、パケットの中継処理を行う中継処理ユニット
１３とが、ルータの内部バス１２によって接続された構
成を備えている。
【００２９】また、各中継処理ユニット１３は、ルーテ
ィングテーブル１９、中継部２５、パケット送受信部２
４を備えている。また、各経路計算ユニット１１a、１
１ｂは、ルーティングプロトコル（RP）パケット送受信
部１４、プロトコル情報管理部１５、経路計算部１６、
データベース（DB）統合部１７、ルーティングテーブル
管理部１８、ルーティングテーブル１９、ルーティング
プロトコル情報部２１を備えている。ここで、ルーティ
ングプロトコル情報部２１には、ルーティングプロトコ
ル情報として、リンク状態データベース（LSDB : Link
State Data Base)２２、インタフェース（I/F）状態２
３、隣接ルータ状態２４が格納される。
【００３０】二つある経路計算ユニット１１の内、一方
は動作状態、もう一方は待機状態として使用される。
【００３１】ここで、経路計算ユニット１１a、１１bの
リンク状態データベース２２と、ルーティングテーブル
１９の内容について説明する。なお、後述するように、
中継処理ユニット１３のルーティングテーブル１９は、
経路計算ユニット１１のルーティングテーブル１９と同
じものとなる。
【００３２】いま、図3に示すようにネットワークが、
多重化ルータ１０と３台のルータ３０a、３０b、３０c
によって形成されている場合を例にとる。
【００３３】すなわち、多重化ルータ１０の３本のイン
タフェースはそれぞれnetE、netA、netDに接続され、ル
ータ３０aの２つのインタフェースはnetEとnetCを接続
し、ルータ３０bの２つのインタフェースはnetAとnetC
を接続し、ルータ３０cの２つのインタフェースはnetD
とnetBと接続しているものとする。
【００３４】また、多重化ルータ１０及びルータ３０
a、３０b、３０cから各ネットワークへのインタフェー
スには、それぞれ図に示すアドレスが付与されているも
のとする。
【００３５】また、各ルータには、それぞれ図に示すID
（識別子）が与えられているものとする。このIDをルー
タIDと呼ぶ。
【００３６】この場合、多重化ルータ１０のリンク状態
データベース２２には図４に示す内容が登録される。
【００３７】図示するように、このデータベースには多
重化ルータ１０と、多重化ルータ１０が接続するネット
ワークに接続する他のルータ３０の各々について、その
情報としてルータIDと、そのルータIDのルータが接続す
るネットワークとインタフェースのアドレスと、そのイ
ンタフェースに与えられるコストが示されている。コス
トは各ルータのインタフェース毎に構成定義等によって
与えられ、この値は接続するネットワークの帯域幅やユ
ーザポリシーを考慮して決定される。
【００３８】このリンク状態データベース２２は、その
内容から、図３に示したネットワーク構成の把握が可能
となっている。例えば、ルータID=192.168.1.1のエント
リを見ると、IDが192.168.1.1のルータはnetA、B、Cに
接続しており、接続しているインタフェースのアドレス
はそれぞれ192.168.1.1、192.168.10.3、192.168.12.10
であることがわかる。これは、図３に示したルータ３０
bの接続関係を忠実に表している。
【００３９】次に、図５に、ルーティングテーブル１９
の内容を示す。
【００４０】ルーティングテーブル１９は、リンク状態
データベース２２から、定められた手順にしたがって生
成される。この手順は、SPF (Shortest Path First)ア
ルゴリズムと呼ばれ、自ルータから宛先ネットワークま
での最短経路をコストを考慮して決定し、ルーティング
テーブル１９に登録するものである。
【００４１】多重化ルータにおいてSPFアルゴリズムに
よって生成するルーティングテーブル１９には、ネット
ワークと、そのネットワークに到達するためにパケット
を中継すべきルータのインタフェースアドレス（次ホッ
プルータアドレス）、及びそのネットワークに至るまで
の総コストが示されている。
【００４２】図３の場合、多重化ルータ１０は、netA、
netD、netEに直接（他のルータを介さずに）接続してい
る。このため、 netA、netD、netEの次ホップルータア
ドレスは存在しない。
【００４３】一方、多重化ルータ１０からnetBへは、ne
tA及びルータ３０bを介す経路と、netD及びルータ３０c
を介す経路が存在する（図３参照）。前者の経路のコス
トは、多重化ルータのnetAへのインタフェースのコスト
（値１）とルータ３０bのnetBへのインタフェースのコ
スト（値３）の和で、４となる。一方、後者の経路のコ
ストは、多重化ルータ１０のnetDへのインタフェースの
コスト（値１）とルータ３０cのnetBへのインタフェー
スのコスト（値１）の和で、２となる。後者の方がコス
トが小さいため、後者の経路が選択される。したがっ
て、netBの次ホップルータアドレスはルータ３０cのnet
Dへのインタフェースのアドレスである192.168.11.12と
なり、コストは２となる。
【００４４】多重化ルータ１０からnetCへは、netE及び
ルータ３０aを介す経路と、netA及びルータ３０bを介す
経路が存在する（図３参照）。前者の経路のコストは、
多重化ルータ１０のnetEへのインタフェースのコスト
（値１）とルータ３０aのnetCへのインタフェースのコ
スト（値５）の和で、６となる。一方、後者の経路のコ
ストは、多重化ルータのnetAへのインタフェースのコス
ト（値１）とルータ３０bのnetCへのインタフェースの
コスト（値３）の和で、４となる。後者の方がコストが
小さいため、後者の経路が選択される。したがって、ne
tCの次ホップルータアドレスはルータ３０bのnetAへの
インタフェースのアドレスである192.168.1.1となり、
コストは４となる。
【００４５】なお、多重化ルータ１０以外の各ルータ３
０も、それぞれ、自身のリンク状態データベースとルー
ティングテーブルを備えている。
【００４６】以下、本実施形態に係る多重化ルータ装置
の動作について説明する。
【００４７】図１において、多重化ルータ１０内の経路
計算ユニット１１aが動作状態で、経路計算ユニット１
１bが待機状態である場合、ルータ３０は、中継処理ユ
ニット１３を通じて経路計算ユニット１１aとルーティ
ングプロトコルパケットの授受を行う。経路計算ユニッ
ト１１aが、ルータ３０から受信したネットワーク接続
情報は経路計算ユニット１１aにまず保持され、さらに
内部バス１２を通じて経路計算ユニット１１bに通知さ
れる。
【００４８】そして、経路計算ユニット１１aと１１b
は、それぞれ自身のリンク状態データベース２２から、
前述のように経路計算を行い同じルーティングテーブル
を保持する。また、動作状態の経路計算ユニット１１a
は、ルーティングテーブルを中継処理ユニット１３に送
り、これに従ったパケットの中継を行わせる。
【００４９】いま、経路計算ユニット１１aが障害等に
よって動作不可能になった場合は、待機状態にある経路
計算ユニット１１bが経路計算ユニット１１aの障害を検
出し、経路計算ユニット１１aに代わって動作状態に移
行する。また、以降、ルータ３０との、ルーティングプ
ロトコルパケットの送受は、中継処理ユニット１３を介
して経路計算ユニット１１bが行う。
【００５０】ここで、経路計算ユニット１１bは、動作
状態に切り替わると、前述したHelloパケットの送受を
行い、ルーティングプロトコル情報部２１に、隣接ルー
タ状態２４、インタフェース状態２３を生成するが、ル
ータ３０からのネットワーク接続情報は、リンク状態デ
ータベース２２として既に保持しているため、再度ルー
タ３０の間でネットワーク接続情報を送信し合うことは
しない。
【００５１】経路計算ユニット１１bは、動作状態に切
り替わると、Helloパケットを定期的に送信する。動作
状態に切り替った当初は、隣接ルータ状態２４、インタ
フェース状態２３の情報が無いため、この段階で経路計
算ユニット１１bが送信するHelloパケットには多重化ル
ータ１０のIDと自身が接続しているネットワークの表示
は含まれるが、前述した隣接ルータ状態２４、インタフ
ェース状態２３に基づいて生成する、多重化ルータ１０
と同じネットワークに接続している他のルータ３０のID
のリストは含まれない。しかし、経路計算ユニット１１
bは、他のルータ３０から定期的に送信されるHelloパケ
ットに基づいて、隣接ルータ状態２４、インタフェース
状態２３が順次完全なものとしていき、また、これに伴
い、経路計算ユニット１１bが送信するHelloパケットに
含める他のルータ３０のIDのリストも順次完全なものと
していく。
【００５２】ここで、経路計算ユニット１１bからHello
パケットを受信した他ルータ３０は、Helloパケットを
多重化ルータ１０から定期的に受信し続けているので、
そのHelloパケットの他のルータのIDのリストが不完全
であっても、多重化ルータ１０が障害に陥ったとは見な
さず、他のルータ３０が保持するルーティングテーブル
を書き換えることはしない。したがって、系交替が生じ
てもパケットの中継が影響を受けることはない。また、
多重化ルータ１０から不完全なHelloパケットを受信し
た他のルータ３０は、多重化ルータ１０がそのような状
態にあるとして多重化ルータ１０のルータ状態を管理
し、そのルータ状態に応じたOPSFで規定されたルーティ
ングプロトコル処理を行うが、前述したように、その
後、多重化ルータ１０より完全なHelloパケットが送信
されると、これを受信した他のルータ３０は系交替前と
同じ通常のルーティングプロトコル処理に戻る。
【００５３】さて、動作状態に移行した経路計算ユニッ
ト１１bは、その後、他のルータ３０からネットワーク
情報を受信すると、先に説明した動作状態であった経路
計算ユニット１１aがネットワーク接続情報を受信した
時の処理と同様の処理を行う。
【００５４】なお、あるルータが送信するネットワーク
接続情報とは、図４に示したリンク状態テーブルにおい
て当該ルータについて登録されている情報と等価な内容
を含むものである。
【００５５】以下、以上のような動作を実現する多重化
ルータ１０の内部の動作について説明する。
【００５６】多重化ルータ１０の各経路計算ユニット１
１a、１１b内の状態監視部２０は自分自身および他の経
路計算ユニットの状態情報を保持し、他の経路計算ユニ
ット１１の監視を行う。待機状態にある経路計算ユニッ
トが、動作状態にある経路計算ユニットが障害等の発生
によって処理が実行不可能であること検出すると、自身
の経路計算ユニット１１を動作状態に移行させ、ルーテ
ィングプロトコルパケット送受信部１４を起動する。
【００５７】動作状態にある経路計算ユニット１１で
は、ルーティングプロトコルパケット送受信部１４が、
多重化ルータ１０に接続している他のルータ３０とルー
ティングプロトコルパケットの送受信を行い、パケット
の内容、パケットを受信したインタフェースの情報をプ
ロトコル情報管理部１５に渡す。プロトコル情報管理部
１５は、ルーティングプロトコルパケット送受信部１４
から受け取った情報を元にルーティングプロトコル情報
２１として、リンク状態データベース２２、インタフェ
ース状態２３、隣接ルータ状態２４を生成し、それを保
持する。
【００５８】プロトコル情報管理部１５の動作によりリ
ンク状態データベース２２が更新されると、経路計算部
１６及びデータベース統合部１７が起動される。経路計
算部１６は、リンク状態データベース２２から経路を計
算して、結果を経路情報としてルーティングテーブル管
理部１８に渡す。
【００５９】一方、データベース統合部１７は自身の状
態情報を参照し、動作状態である場合はリンク状態デー
タベース２２の更新情報を他の経路計算ユニット１１に
通知する。
【００６０】上記更新情報は、待機状態にある経路計算
ユニット１１内のデータベース統合部１７が受信し、受
信内容を自身のリンク状態データベース２２に反映させ
る。こうして、動作状態にある経路計算ユニット１１が
個別に収集したネットワーク接続情報は、他の待機状態
にある経路計算ユニット１１のリンク状態データベース
２２に平等に反映される。また、インタフェース状態２
３、隣接ルータ状態２４は動作状態にある経路制御ユニ
ット１１だけが保持し、待機状態の経路計算ユニット１
１には保持されない。
【００６１】さて、待機状態にある経路計算ユニットに
おいて、データベース統合部１７によってリンク状態デ
ータベース２２が更新されると、経路計算部１６が起動
され、リンク状態データベース２２から経路を計算し
て、結果を経路情報としてルーティングテーブル管理部
１８に渡す。
【００６２】動作状態及び待機状態の経路計算ユニット
において、ルーティングテーブル管理部１８は新しい経
路情報を受け取るとルーティングテーブル１９を更新
し、自身が動作状態にある場合は、内部バス１２に接続
されたすべての中継処理ユニット１３にルーティングテ
ーブルの更新情報を通知する。待機状態にある経路計算
ユニット１１の場合はルーティングテーブル管理部経路
１９を更新するだけで、中継処理ユニット１３には通知
しない。
【００６３】以下、以上の処理を実現するために経路計
算ユニット１１の各部が行う処理の詳細について示す。
【００６４】図６に、多重化ルータ１０が起動した時
に、各経路計算ユニット１１の状態監視部２０の処理フ
ローを示したものである。多重化ルータ１０が起動する
と、各経路計算ユニット１１内の各処理部の初期化が終
了するのを監視する（ステップ１０１）。初期化が終了
した時点で、経路計算ユニット１１は初期状態にある。
次に、初期化が終了した時点で状態を待機状態に移し、
他の経路計算ユニット１１に待機状態であることを通知
する（ステップ１０２）。
【００６５】そして、他の経路計算ユニット１１の状態
を監視し（ステップ１０３）、すべての経路計算ユニッ
トが待機状態にある場合は予め経路計算ユニット内に設
けられている構成定義情報に設定されている内容を調べ
る（ステップ１０４）。もし、自身の経路計算ユニット
１１が、構成定義情報において動作状態に設定されてい
れば（ステップ１０５）、自身を動作状態に移し、他の
経路計算ユニット１１に通知する（ステップ１０６）。
その後、ルーティングプロトコルパケット送受信部１４
を起動する（ステップ１０７）。
【００６６】次に、図７に図６の処理後に実行する処理
を示す。
【００６７】この処理では、状態監視部２０は定期的に
他の経路計算ユニット１１に状態通知を行う（ステップ
１１１）。また、各経路経路計算ユニット１１からの状
態通知があるかどうか調べる（ステップ１１２）。そし
て、一定時間、状態通知がなければ経路計算ユニット１
１は障害が発生していると認識する。もし、障害を認識
した経路計算ユニット１１が動作状態の経路計算ユニッ
ト１１であり、自身が待機状態であるならば（ステップ
１１３）、動作状態へ移行し（ステップ１１４）、ルー
ティングプロトコルパケット送受信部１４を起動し（ス
テップ１１５）、監視処理を続行する。
【００６８】次に、図８に、動作状態にある経路計算ユ
ニット１１内のルーティングプロトコルパケット送受信
部１４の処理の手順を示す。
【００６９】ルーティングプロトコルパケット送受信部
１４が起動されると、まず、多重化ルータ１０に直結す
るネットワーク上に対してHelloパケットなどのルーテ
ィングプロトコルパケットを送信し、他のルータからの
ルーティングプロトコルパケットを受信する（ステップ
１２１）。そして、受信したパケットが既に存在を確認
し隣接ルータからのパケットであるか調べる（ステップ
１２２）。もし、未確認の隣接ルータからパケットを受
信した場合は、プロトコル情報管理部１５に新しく検出
した隣接ルータの情報を通知する（ステップ１２３）。
既に検出済みのルータからパケットを受信し、それがネ
ットワーク接続情報である場合は（ステップ１２４）、
そのネットワーク接続情報をプロトコル情報管理部１５
に通知する（ステップ１２５）。
【００７０】次に、図９に、動作状態の経路計算ユニッ
ト１１のプロトコル情報管理部１５の処理の手順を示
す。
【００７１】この処理では、ルーティングプロトコルパ
ケット送受信部１４からの通知を受信し、通知された情
報がネットワーク接続情報であるかどうか調べる（ステ
ップ１３１）。もし、ネットワーク接続情報でなけれ
ば、すなわち、隣接ルータの情報であれば、これに基づ
いて隣接ルータ状態２４とインタフェース状態２３を生
成する（ステップ１３２）。一方、ネットワーク接続情
報であれば、取得した情報が保持しているリンク状態デ
ータベース２２の内容と一致しているかどうかを調べる
（ステップ１３３）。
【００７２】そして、一致していた場合はリンク状態デ
ータベース２２の更新は必要ないが、一致していない場
合、すなわち、既存情報の更新、削除、あるいは新規情
報の追加の場合は、リンク状態データベース２２の更新
を行う（ステップ１３４）。その後、データベース統合
部１７とルーティングテーブル計算部１６にネットワー
ク接続データベース２２が更新されたこととを示す更新
通知と、その更新内容を送る（ステップ１３５）。
【００７３】次に、データベース総合部１７が行う処理
を図１０および図１１を用いて説明する。
【００７４】図１０は、データベース統合部１７の、リ
ンク状態データベース２２の更新通知を受け取ったとき
の処理の手順を示している。
【００７５】この処理では、送られた更新情報を取得し
（ステップ１４１）、自身が動作状態にあるならば（ス
テップ１４２）、他の経路計算ユニット１１に対して、
リンク状態データベース２２が更新されたことを示す更
新通知と、その更新内容を送り（ステップ１４３）、処
理を終了する。
【００７６】図１１は、待機状態の経路計算ユニット１
１のデータベース統合部１７の、動作状態にある経路計
算ユニット１１からネットワーク接続情報の更新通知を
受け取ったときの処理の手順を示している。
【００７７】この処理では、まず、更新通知を受信し、
送られた更新情報を取得する（ステップ１５１）。そし
て、更新情報が、保持しているリンク状態データベース
２２の内容と一致しているかどうかを調べる（ステップ
１５２）。一致していた場合はリンク状態データベース
２２の更新は必要ないため、このまま処理を終了する。
一致していない場合、すなわち、既存情報の更新、削
除、あるいは新規情報の追加の場合は、リンク状態デー
タベース２２の更新を行う（ステップ１５３）。その
後、ルーティングテーブル計算部１６にリンク状態デー
タベース２２が更新されたことを示す更新通知と、その
更新内容を送り（ステップ１５４）、処理を終了する。
【００７８】次に、図１２に、ルーティングテーブル計
算部１６の、リンク状態データベース２２の更新通知を
受け取ったときの処理手順を示す。
【００７９】この処理では、更新後のリンク状態データ
ベース２２を情報を読込み（ステップ１６１）、前述し
たSPFアルゴリズムに基づいた経路計算を行う（ステッ
プ１６２）。そして、計算結果をルーティングテーブル
管理部１８に通知する（ステップ１６３）。
【００８０】図１３に、ルーティングテーブル管理部１
８が、ルーティングテーブル計算部１６から経路計算の
計算結果を受け取ったときに行う処理の手順を示す。
【００８１】この処理では、通知された計算結果を取得
し（ステップ１７１）、ルーティングテーブル１９を更
新する（ステップ１７２）。そして、自身が動作状態に
ある場合は（ステップ１７３）、多重化ルータ１０内に
存在する全ての中継処理ユニット１３に対して、ルーテ
ィングテーブル１９が更新されたことと、その更新内容
を通知して（ステップ１７４）終了する。待機状態の場
合は、ルーティングテーブル１９を更新して処理を終了
する。
【００８２】中継処理ユニット１３は、通知された更新
内容に従って、内部のルーティングテーブル１９を書き
換える。
【００８３】以上説明した動作により、多重化ルータと
同ネットワーク上に多数のルータが存在する場合におい
ても、多重化ルータにおける、経路計算ユニットの系交
替時に、多重化ルータ内部およびネットワークのトラフ
ィックを抑えることができる。
【００８４】ところで、図２に示した多重化ルータ１０
は、たとえば、図１４に示したハードウエア構成によっ
ても実施することができる。
【００８５】図示するように、この構成では、経路計算
ユニット１1と中継処理機構１3とがルータの内部バス１
２によって接続される。
【００８６】経路計算ユニット１１には、経路計算プロ
セッサ４０とメモリ４１が存在する。経路計算プロセッ
サ４０は、多重化ルータ１０に接続されるルータ３０と
のルーティングプロトコルパケットの送受信や、ルーテ
ィングプロトコル情報の管理、ルーティングテーブルの
計算と配布を実行する。ルーティングプロトコルパケッ
ト送受信部１４、プロトコル情報管理部１５、データベ
ース統合部１７、ルーティングテーブル計算部１６、ル
ーティングテーブル管理部１８、状態監視部２０は全て
経路計算プロセッサ４０のプロセスとして実現される。
メモリ４１は、ルーティングプロトコル情報２１（リン
ク状態データベース２２、インタフェース状態２３、隣
接ルータ状態２４）やルーティングテーブル１９などを
格納する。
【００８７】次に、中継処理ユニット１３には、中継処
理プロセッサ４２とメモリ４３、パケットバッファ４４
が存在する。中継処理プロセッサ４２は、通信端末３１
間のパケットの中継可否判断及び配送先決定を行う。メ
モリ４３には、パケット中継処理に必要で、経路計算ユ
ニット１１から配布されたルーティングテーブル１９が
格納される。パケットバッファ４４には、多重化ルータ
１０が受信したパケットが一時的に格納される。ルーテ
ィングテーブルに従い、中継要と判断されたパケット
は、配送先の中継処理ユニット１３内のパケットバッフ
ァに転送され、送信される。中継不要と判断されたパケ
ットは、パケットバッファ４４から消去される。
【００８８】以上、本発明の第1の実施形態について説
明した。
【００８９】以下、本発明の第2の実施形態について説
明する。
【００９０】図１５に、本第2実施形態に係る多重化ル
ータの構成を示す。
【００９１】本第2実施形態は、経路計算ユニット１１
が多重化されていないルータ１０'複数台で多重化ルー
タを構成したものである。複数台のルータ１０'は、中
継処理ユニット１３及びネットワークまたは他の伝送路
を介して接続する。
【００９２】本実施形態では、複数台接続されたルータ
１０'のうち、一台が動作状態としてルーティングプロ
トコル情報を取得し、他のルータは待機状態となる。
【００９３】各ルータ１０'の経路計算ユニット１１
は、自身の中継処理ユニット１３を介して他ルータの監
視を行う。動作状態のルータはルーティングプロトコル
情報２１を保持し、自身が保持するリンク状態データベ
ース２２が更新された場合は、データベース統合部１７
が図１０に示された処理フローを実施し、待機状態のル
ータ１０'に対して中継処理ユニット１３を介して更新
情報が通知される。待機状態のルータ１０'は動作状態
の多重化ルータ１０'から更新情報を受信すると、デー
タベース統合部１７が図１１に示された処理フローを実
施し、自身が保持するリンク状態データベース２２に登
録する。
【００９４】動作状態の多重化ルータ１０'に障害等が
発生した場合は、動作状態であった該ルータ１０'全体
が待機状態に移行し、待機状態のルータ１０'が動作状
態に切り替わり、動作状態に切り替わったルータ１０’
の経路計算ユニット１１が、接続する中継処理ユニット
にルーティングテーブルを送り、パケットの中継を行わ
せる。または、待機状態に移行したルータ１０’の中継
処理ユニット１３のルーティングテーブルを、リンク状
態データベースの更新に伴い変更するようにして、待機
状態に移行したルータ１０’の中継処理ユニット１３に
パケットの中継を行わせるようにしてもよい。
【００９５】なお、複数のルータが存在する場合に、い
ずれのルータが始めに動作状態となるかは構成定義情報
で優先順位を設定しておく。ルータ起動時に他に待機状
態を通知するルータが存在しなければ自身が動作状態と
なる。もし動作状態を通知するルータが存在する場合
は、自身は待機状態とする。動作状態を通知するルータ
が存在せずに、また待機状態を通知するルータが複数存
在する場合は、構成定義情報で設定した値によって動作
状態となるルータを決定する。自身が動作状態となる
と、自身のルーティングプロトコルパケット送受信部１
４を起動する。
【００９６】なお、経路計算ユニット１１がネットワー
クインタフェースを備える場合は、中継処理ユニット１
３を介さずに経路計算ユニット１１が直接接続してもよ
く、その場合は経路計算ユニット１１が直接接続された
ネットワーク経由で他ルータの監視が行われる。また、
データベース統合部１７によるリンク状態データベース
２２の更新通知は中継処理ユニット１３を介さずに経路
計算ユニット１１間で直接通知される。
【００９７】本第2実施形態によっても実施例によれば
第一の実施形態と同様の効果が得られる。
【００９８】
【発明の効果】以上のように、本発明によれば、少なく
とも経路計算ユニットが多重化されたルータ装置におい
て、動作状態の経路計算ユニットから待機状態の経路計
算ユニットへ伝達する情報量を削減しつつ、系交替の際
に、パケット中継の中断や、ネットワークのトラフィッ
クの増大が生じることを防ぐことができる。
【図面の簡単な説明】
【図１】本発明の第1実施形態に係る多重化ルータが適
用されたネットワークシステムの構成を示すブロック図
である。
【図２】本発明の第1実施形態に係る多重化ルータの構
成を示す図である。
【図３】本発明の第1実施形態に係る多重化ルータを含
むネットワークシステムの接続例を示す図である。
【図４】リンク状態データベースの内容を示す図であ
る。
【図５】ルーティングテーブルの内容の例を示す図であ
る。
【図６】本発明の第1実施形態においてルータ起動時に
状態監視部が行う処理を示したフローチャートである。
【図７】本発明の第1実施形態においてルータ可動時に
状態監視部が行う処理を示したフローチャートである。
【図８】本発明の第1実施形態においてルーティングプ
ロトコルパケット送受信部が行う処理を示したフローチ
ャートである。
【図９】本発明の第1実施形態においてプロトコル情報
管理部が行う処理を示したフローチャートである。
【図１０】本発明の第1実施形態において動作状態中の
経路計算ユニットのデータベース統合部が行う処理を示
したフローチャートである。
【図１１】本発明の第1実施形態において待機状態中の
経路計算ユニットのデータベース統合部が行う処理を示
したフローチャートである。
【図１２】本発明の第1実施形態においてルーティング
テーブル計算部が行う処理を示したフローチャートであ
る。
【図１３】本発明の第1実施形態においてルーティング
テーブル管理部が行う処理を示したフローチャートであ
る。
【図１４】本発明の第1実施形態に係る多重化ルータの
ハードウエア構成例を示すブロック図である。
【図１５】本発明の第2実施形態に係る多重化ルータの
構成を示すブロック図である。
【符号の説明】 １０…ルータ、１１…経路計算ユニット、１２…ルータ
内部バス、１３…中継処理ユニット、１４…ルーティン
グプロトコルパケット送受信部、１５…プロトコル情報
管理部、１６…経路計算部、１７…データベース統合
部、１８…ルーティングテーブル管理部、１９…ルーテ
ィングテーブル、２０…状態監視部、２１…ルーティン
グプロトコル情報、２２…リンク状態データベース、２
３…インタフェース状態、２４…隣接ルータ状態、３０
…ルータ、３１…通信端末、４０…経路計算プロセッ
サ、４１…メモリ、４２…中継処理プロセッサ、４３…
メモリ、４４…パケットバッファ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 森本 茂樹 神奈川県海老名市下今泉810番地 株式 会社日立製作所 オフィスシステム事業 部内 (72)発明者 瀬戸山 徹 神奈川県横浜市戸塚区戸塚町216番地 株式会社日立製作所 情報通信事業部内 (56)参考文献 特開 平４−98942（ＪＰ，Ａ) 特開 平10−23057（ＪＰ，Ａ) 特開 平10−84354（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/46

Claims (17)

    (57)【特許請求の範囲】
  1. 【請求項１】パケットのルーティング経路を定めるルー
    ティングテーブルを生成するルーティングプロトコル処
    理を行う複数の経路計算部と、前記ルーティングテーブ
    ルに従ってパケットのネットワーク間の中継を行う中継
    処理部とを備え、前記複数の経路計算部の中から選択さ
    れた一つの経路計算部が動作状態に設定され、残りの経
    路計算部が待機状態に設定されて、動作状態に設定され
    た経路計算部に障害が生じた場合に待機状態にある経路
    計算部の中から選択された一つの経路計算部が動作状態
    に設定される多重化ルータ装置であって、 前記複数の経路計算部の各々は、 当該経路計算部が動作状態に設定されている場合に、他
    のルータとネットワークとの接続関係を示すネットワー
    ク接続情報と、他のルータの状態を示す隣接ルータ状態
    と、多重化ルータ装置がネットワークに接続するネット
    ワークインタフェースの状態を示すインタフェース状態
    とを含むルーティングプロトコル情報を保持する記憶手
    段と、 前記記憶手段に保持されたルーティングプロトコル情報
    に基づいて、前記記憶手段に保持するルーティングプロ
    トコル情報の収集を含む前記ルーティングプロトコルの
    処理を実行する処理手段と、 当該経路計算部が動作状態に設定されている場合に、前
    記記憶手段に記憶するルーティングプロトコル情報のう
    ち、少なくとも隣接ルータ状態およびインタフェース状
    態を除いた、ネットワーク接続情報を含む情報を、待機
    状態に設定されている経路計算部に送る通知手段と、 当該経路計算部が待機状態に設定されている場合に、動
    作状態の経路計算部から送られた前記ネットワーク接続
    情報を含む情報を前記記憶手段に保持する保持手段と、
    を備えることを特徴とする多重化ルータ装置。
  2. 【請求項２】請求項１記載の多重化ルータ装置であっ
    て、 前記処理手段は、 当該処理手段が属する経路計算部が動作状態に設定され
    ている場合に、前記ルーティングプロトコルの処理とし
    て、新たに収集されたネットワーク接続情報によって、
    前記記憶手段に保持されたネットワーク接続情報が更新
    された場合に、これに整合するように前記ルーティング
    テーブルの更新する処理を行うことを特徴とする多重化
    ルータ装置。
  3. 【請求項３】請求項１または２記載の多重化ルータ装置
    であって、 前記処理手段は、 当該処理手段が属する経路計算部が待機状態から動作状
    態に変更された場合に、前記ルーティングプロトコルの
    処理として実行されたルーティングプロトコル情報の収
    集により、隣接ルータ状態とインタフェース状態を前記
    記憶手段に記憶することを特徴とする多重化ルータ装
    置。
  4. 【請求項４】請求項１、２または３記載の多重化ルータ
    装置であって、 前記処理手段が行うルーティングプロトコルの処理は、 IAB(Internet Architecture Boad)によって発行された
    標準勧告文書RFC(Request for Comments)に規定されたO
    SPF(Open Shortest Path First)に準拠したルーティン
    グプロトコルの処理であり、 前記処理手段は、 当該処理手段が属する経路計算部が動作状態に設定され
    ている場合に、OSPFに準拠したルーティングプロトコル
    パケットを多重化ルータ装置が接続しているネットワー
    クに接続している他のルータと送受することにより、前
    記ルーティングプロトコル情報を収集し、 前記記憶手段は、 前記ネットワーク接続情報をOSPFに準拠したLSDB(Link
    State Data Base)として保持することを特徴とする多重
    化ルータ装置。
  5. 【請求項５】請求項１、２、３または４記載の多重化ル
    ータ装置であって、 前記多重化ルータ装置は、 前記経路計算部と前記中継処理部とを備えたルータ装置
    がネットワークに複数接続されて構成されたものである
    ことを特徴とする多重化ルータ装置。
  6. 【請求項６】請求項１、２、３または４記載の多重化ル
    ータ装置であって、 前記複数の経路計算部は、ネットワークを介して接続さ
    れていることを特徴とする多重化ルータ装置。
  7. 【請求項７】請求項１、２、３、４、５または６記載の
    多重化ルータ装置と、当該多重化ルータ装置に接続した
    ネットワークと、当該ネットワークに接続した前記他の
    ルータとを含むことを特徴とするネットワークシステ
    ム。
  8. 【請求項８】パケットのルーティング経路を定めるルー
    ティングテーブルを生成するルーティングプロトコル処
    理を行う複数の経路計算部と、前記ルーティングテーブ
    ルに従ってパケットのネットワーク間の中継を行う中継
    処理部とを備え、前記複数の経路計算部の中から選択さ
    れた一つの経路計算部が動作状態に設定され、残りの経
    路計算部が待機状態に設定されて、動作状態に設定され
    た経路計算部に障害が生じた場合に待機状態にある経路
    計算部の中から選択された一つの経路計算部が動作状態
    に設定される多重化ルータ装置において、待機状態にあ
    った経路計算部が動作状態であった経路計算部が行って
    いたルーティングプロトコル処理を引き継ぐ系交替方法
    であって、 動作状態の経路計算部において、 他のルータとネットワークとの接続関係を示すネットワ
    ーク接続情報と、他のルータの状態を示す隣接ルータ状
    態と、多重化ルータ装置がネットワークに接続するネッ
    トワークインタフェースの状態を示すインタフェース状
    態とを含むルーティングプロトコル情報を保持するステ
    ップと、 保持したルーティングプロトコル情報に基づいて、保持
    すべきルーティングプロトコル情報の収集を含む、前記
    ルーティングプロトコルの処理を行うステップと、 保持したルーティングプロトコル情報の隣接ルータ状態
    にて待機状態に設定されている経路計算部に、当該ルー
    ティングプロトコル情報のうち、少なくとも隣接ルータ
    状態およびインタフェース状態を除いた、ネットワーク
    接続情報を含む情報を送るステップとを実行し、 待機状態の経路計算部において、 動作状態の経路計算部から送られてきた前記ネットワー
    ク接続情報を含む情報保持するステップを実行し、 待機状態から動作状態に設定が変更された経路計算部に
    おいて、 保持したネットワーク接続情報に基づいて、保持すべき
    ルーティングプロトコル情報の収集を含む、前記ルーテ
    ィングプロトコルの処理を行うステップを実行すること
    を特徴とする多重化ルータ装置における系交替方法。
  9. 【請求項９】請求項８記載の多重化ルータ装置における
    系交替方法であって、 待機状態から動作状態に設定が変更された経路計算部に
    おいて、 前記ルーティングプロトコルの処理として実行されたル
    ーティングプロトコル情報の収集により、保持すべき隣
    接ルータ状態とインタフェース状態を構築することを特
    徴とする多重化ルータ装置における系交替方法。
  10. 【請求項１０】ネットワークに接続された、パケットの
    ルーティング経路を定めるルーティングテーブルを生成
    するルーティングプロトコル処理を行う経路計算部と、
    前記ルーティングテーブルに従ってパケットのネットワ
    ーク間の中継を行う中継処理部とを有するルータ装置を
    複数備え、前記複数のルータ装置の中から選択された一
    つのルータ装置が動作状態に設定され、残りのルータ装
    置が待機状態に設定されて、動作状態に設定されたルー
    タ装置に障害が生じた場合に待機状態にあるルー タ装置
    の中から選択された一つのルータ装置が動作状態に設定
    されるネットワークシステムにおいて、待機状態にあっ
    たルータ装置の経路計算部が動作状態であったルータ装
    置の経路計算部が行っていたルーティングプロトコル処
    理を引き継ぐ系交替方法であって、 動作状態のルータ装置の経路計算部において、 前記複数のルータ装置以外の他のルータとネットワーク
    との接続関係を示すネットワーク接続情報と、前記他の
    ルータの状態を示す隣接ルータ状態と、本ルータ装置が
    ネットワークに接続するネットワークインタフェースの
    状態を示すインタフェース状態とを含むルーティングプ
    ロトコル情報を保持するステップと、 保持したルーティングプロトコル情報に基づいて、保持
    すべきルーティングプロトコル情報の収集を含む、前記
    ルーティングプロトコルの処理を行うステップと、 保持したルーティングプロトコル情報の隣接ルータ状態
    にて待機状態に設定されているルータ装置に、当該ルー
    ティングプロトコル情報のうち、少なくとも隣接ルータ
    状態およびインタフェース状態を除いた、ネットワーク
    接続情報を含む情報を送るステップとを実行し、 待機状態のルータ装置の経路計算部において、 動作状態のルータ装置から送られてきた前記ネットワー
    ク接続情報を含む情報を保持するステップを実行し、 待機状態から動作状態に設定が変更されたルータ装置の
    経路計算部において、保持したネットワーク接続情報に
    基づいて、前記ルーティングプロトコル情報の収集を含
    む、前記ルーティングプロトコルの処理を行うステップ
    を実行することを特徴とするルータ装置の系交替方法。
  11. 【請求項１１】請求項１０記載のルータ装置における系
    交替方法であって、 待機状態から動作状態に設定が変更されたルータ装置の
    経路計算部において、 前記ルーティングプロトコルの処理として実行されたル
    ーティングプロトコル情報の収集により、保持すべき隣
    接ルータ状態とインタフェース状態を構築する ことを特
    徴とするルータ装置における系交替方法。
  12. 【請求項１２】ネットワークに接続された、パケットの
    ルーティング経路を定めるルーティングテーブルを生成
    するルーティングプロトコル処理を行う経路計算部と、
    前記ルーティングテーブルに従ってパケットのネットワ
    ーク間の中継を行う中継処理部とを有するルータ装置を
    複数備え、前記複数のルータ装置の中から選択された一
    つのルータ装置が動作状態に設定され、残りのルータ装
    置が待機状態に設定されて、動作状態に設定されたルー
    タ装置に障害が生じた場合に待機状態にあるルータ装置
    の中から選択された一つのルータ装置が動作状態に設定
    されるネットワークシステムにおいて、待機状態にあっ
    たルータ装置の経路計算部が動作状態であったルータ装
    置の経路計算部が行っていたルーティングプロトコル処
    理を引き継ぐ系交替方法であって、 動作状態のルータ装置の経路計算部において、 前記複数のルータ装置以外の他のルータとネットワーク
    との接続関係を示すネットワーク接続情報と、前記他の
    ルータの状態を示す隣接ルータ状態と、本ルータ装置が
    ネットワークに接続するネットワークインタフェースの
    状態を示すインタフェース状態とを含むルーティングプ
    ロトコル情報を保持するステップと、 保持したルーティングプロトコル情報に基づいて、前記
    ルーティングプロトコルの処理を行うステップと、 保持したルーティングプロトコル情報の隣接ルータ状態
    にて待機状態に設定されているルータ装置に、当該ルー
    ティングプロトコル情報のうち、少なくとも隣接ルータ
    状態およびインタフェース状態を除いた、ネットワーク
    接続情報を含む情報を送るステップとを実行することを
    特徴とするルータ装置の系交替方法。
  13. 【請求項１３】ネットワークに接続された、パケットの
    ルーティング経路を定めるルーティングテーブルを生成
    するルーティングプロトコル処理を行う経路計算部と、
    前記ルーティングテーブルに従ってパケットのネットワ
    ーク間の中継を行う中継処理部 とを有するルータ装置を
    複数備え、前記複数のルータ装置の中から選択された一
    つのルータ装置が動作状態に設定され、残りのルータ装
    置が待機状態に設定されて、動作状態に設定されたルー
    タ装置に障害が生じた場合に待機状態にあるルータ装置
    の中から選択された一つのルータ装置が動作状態に設定
    されるネットワークシステムにおいて、待機状態にあっ
    たルータ装置の経路計算部が動作状態であったルータ装
    置の経路計算部が行っていたルーティングプロトコル処
    理を引き継ぐ系交替方法であって、 待機状態のルータ装置の経路計算部において、 前記複数のルータ装置以外の他のルータとネットワーク
    との接続関係を示すネットワーク接続情報、前記他のル
    ータの状態を示す隣接ルータ状態、本ルータ装置がネッ
    トワークに接続するネットワークインタフェースの状態
    を示すインタフェース状態を含むルーティングプロトコ
    ル情報のうち、少なくとも隣接ルータ状態およびインタ
    フェース状態を除いた、ネットワーク接続情報を含む情
    報を、動作状態のルータ装置から受けとって保持するス
    テップと、 待機状態から動作状態に設定が変更された場合に、保持
    したネットワーク接続情報に基づいて、前記ルーティン
    グプロトコル情報の収集を含む、前記ルーティングプロ
    トコルの処理を行うステップとを実行することを特徴と
    するルータ装置の系交替方法。
  14. 【請求項１４】ネットワークに接続された、パケットの
    ルーティング経路を定めるルーティングテーブルを生成
    するルーティングプロトコル処理を行う経路計算部と、
    前記ルーティングテーブルに従ってパケットのネットワ
    ーク間の中継を行う中継処理部とを有するルータ装置を
    複数備え、前記複数のルータ装置の中から選択された一
    つのルータ装置が動作状態に設定され、残りのルータ装
    置が待機状態に設定されて、動作状態に設定されたルー
    タ装置に障害が生じた場合に待機状態にあるルータ装置
    の中から選択された一つのルータ装置が動作状態に設定
    されるネットワークシステムであって、 前記複数のルータ装置の経路計算部各々は、 前記複数のルータ装置以外の他のルータとネットワーク
    との接続関係を示すネ ットワーク接続情報と、前記他の
    ルータの状態を示す隣接ルータ状態と、本ルータ装置が
    ネットワークに接続するネットワークインタフェースの
    状態を示すインタフェース状態とを含むルーティングプ
    ロトコル情報を保持する記憶手段と、 前記記憶手段に記憶したルーティングプロトコル情報に
    基づいて、前記ルーティングプロトコル情報の収集を含
    む、前記ルーティングプロトコルの処理を行う処理手段
    と、 本ルータ装置が動作状態に設定されている場合に、前記
    記憶手段に記憶するルーティングプロトコル情報のう
    ち、少なくとも隣接ルータ状態およびインタフェース状
    態を除いた、ネットワーク接続情報を含む情報を、待機
    状態に設定されているルータ装置に送る通知手段と、 本ルータ装置が待機状態に設定されている場合に、動作
    状態のルータ装置から送られてきた前記ネットワーク接
    続情報を含む情報を前記記憶手段に保持する保持手段
    と、を備えることを特徴とするネットワークシステム。
  15. 【請求項１５】請求項１４記載のネットワークシステム
    であって、 待機状態から動作状態に設定が変更されたルータ装置の
    経路計算部は、 前記ルーティングプロトコルの処理として実行されたル
    ーティングプロトコル情報の収集により、前記記憶手段
    に保持すべき隣接ルータ状態とインタフェース状態を構
    築することを特徴とするネットワークシステム。
  16. 【請求項１６】ネットワークに接続された複数のルータ
    装置を有し、前記複数のルータ装置の中から選択された
    一つのルータ装置が動作状態に設定され、残りのルータ
    装置が待機状態に設定されて、動作状態に設定されたル
    ータ装置に障害が生じた場合に待機状態にあるルータ装
    置の中から選択された一つのルータ装置が動作状態に設
    定されるネットワークシステムに用いられるルータ装置
    であって、 パケットのルーティング経路を定めるルーティングテー
    ブルを生成するルーティングプロトコル処理を行う経路
    計算部と、 前記ルーティングテーブルに従ってパケットのネットワ
    ーク間の中継を行う中継処理部と、を備え、 前記経路計算部は、 前記ネットワークシステムを構成する複数のルータ装置
    以外の他のルータとネットワークとの接続関係を示すネ
    ットワーク接続情報と、前記他のルータの状態を示す隣
    接ルータ状態と、本ルータ装置がネットワークに接続す
    るネットワークインタフェースの状態を示すインタフェ
    ース状態とを含むルーティングプロトコル情報を保持す
    る記憶手段と、 前記記憶手段に記憶したルーティングプロトコル情報に
    基づいて、前記ルーティングプロトコル情報の収集を含
    む、前記ルーティングプロトコルの処理を行う処理手段
    と、 本ルータ装置が動作状態に設定されている場合に、前記
    記憶手段に記憶するルーティングプロトコル情報のう
    ち、少なくとも隣接ルータ状態およびインタフェース状
    態を除いた、ネットワーク接続情報を含む情報を、待機
    状態に設定されているルータ装置に送る通知手段と、 本ルータ装置が待機状態に設定されている場合に、動作
    状態のルータ装置から送られてきた前記ネットワーク接
    続情報を含む情報を、前記記憶手段に保持する保持手段
    と、を備えることを特徴とするルータ装置。
  17. 【請求項１７】請求項１６記載のルータ装置であって、 前記経路計算部は、 待機状態から動作状態に設定が変更された場合に、前記
    ルーティングプロトコルの処理として実行されたルーテ
    ィングプロトコル情報の収集により、保持すべき隣接ル
    ータ状態とインタフェース状態を構築することを特徴と
    するルータ装置。
JP32008397A 1997-11-20 1997-11-20 多重化ルータ装置 Expired - Lifetime JP3286584B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP32008397A JP3286584B2 (ja) 1997-11-20 1997-11-20 多重化ルータ装置
US09/195,707 US6049524A (en) 1997-11-20 1998-11-19 Multiplex router device comprising a function for controlling a traffic occurrence at the time of alteration process of a plurality of router calculation units
US09/478,376 US6490246B2 (en) 1997-11-20 2000-01-06 System and method for using active and standby routers wherein both routers have the same ID even before a failure occurs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP32008397A JP3286584B2 (ja) 1997-11-20 1997-11-20 多重化ルータ装置

Publications (2)

Publication Number Publication Date
JPH11154979A JPH11154979A (ja) 1999-06-08
JP3286584B2 true JP3286584B2 (ja) 2002-05-27

Family

ID=18117537

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32008397A Expired - Lifetime JP3286584B2 (ja) 1997-11-20 1997-11-20 多重化ルータ装置

Country Status (2)

Country Link
US (2) US6049524A (ja)
JP (1) JP3286584B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004112327A1 (ja) * 2003-06-11 2004-12-23 Nec Corporation ルータ装置およびネットワーク接続方式

Families Citing this family (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6496510B1 (en) * 1997-11-14 2002-12-17 Hitachi, Ltd. Scalable cluster-type router device and configuring method thereof
JP3286584B2 (ja) * 1997-11-20 2002-05-27 株式会社日立製作所 多重化ルータ装置
JP3455664B2 (ja) * 1997-11-28 2003-10-14 株式会社日立製作所 経路計算実行方法及びその実施装置
US6577634B1 (en) * 1998-07-01 2003-06-10 Hitachi, Ltd. Method for sharing network information and a router apparatus
US6856627B2 (en) 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
JP2000209271A (ja) * 1999-01-18 2000-07-28 Nec Corp ル―タ装置
JP2000242574A (ja) * 1999-02-22 2000-09-08 Mitsubishi Electric Corp データ転送方法および予定転送先データベース作成方法
JP3788125B2 (ja) * 1999-08-25 2006-06-21 株式会社日立製作所 パケット送受信方法およびその装置
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6928483B1 (en) * 1999-12-10 2005-08-09 Nortel Networks Limited Fast path forwarding of link state advertisements
US7006441B1 (en) 1999-12-16 2006-02-28 At&T Corp. Link state network having weighted control message processing
KR100658298B1 (ko) * 1999-12-18 2006-12-14 주식회사 케이티 통신망의 고장회선 상세연결내역 추출 방법
JP3356145B2 (ja) * 1999-12-22 2002-12-09 日本電気株式会社 伝送路障害救済方法、伝送路障害救済システム、記憶媒体およびルータ
US6738826B1 (en) 2000-02-24 2004-05-18 Cisco Technology, Inc. Router software upgrade employing redundant processors
US8396950B1 (en) * 2000-03-02 2013-03-12 Rockstar Consortium Us Lp Method and apparatus for the fast detection of connectivity loss between devices in a network
FR2808353B1 (fr) * 2000-04-28 2003-12-05 Airsys Atm S A Dispositif de gestion d'entrees/sorties redondant, notamment de routage informatique
US6947963B1 (en) * 2000-06-28 2005-09-20 Pluris, Inc Methods and apparatus for synchronizing and propagating distributed routing databases
US6850524B1 (en) * 2000-07-31 2005-02-01 Gregory Donald Troxel Systems and methods for predictive routing
DE60130844T2 (de) * 2000-08-29 2008-07-17 International Business Machines Corp. Autonomes OSPF-System mit einem in zwei Teilbereiche getrennten Hauptnetz
US7058016B1 (en) * 2000-10-12 2006-06-06 Cisco Technology, Inc. Method and system for accelerating route calculation in link state routing protocols
US6985959B1 (en) * 2000-11-01 2006-01-10 Nortel Networks Limited Constraint route dissemination using distributed route exchanges
US6885635B1 (en) * 2000-11-21 2005-04-26 Juniper Networks, Inc. High capacity router having redundant components
US6529481B2 (en) * 2000-11-30 2003-03-04 Pluris, Inc. Scalable and fault-tolerant link state routing protocol for packet-switched networks
US6910148B1 (en) * 2000-12-07 2005-06-21 Nokia, Inc. Router and routing protocol redundancy
US7535826B1 (en) * 2000-12-11 2009-05-19 Juniper Networks, Inc Routing protocols for accommodating nodes with redundant routing facilities
FR2819359B1 (fr) 2001-01-11 2003-04-11 Cit Alcatel Systeme de routage assurant la continuite de service, des machines a etats associees aux systemes de routage voisins
FR2819360B1 (fr) * 2001-01-11 2003-04-11 Cit Alcatel Systeme de routage assurant la continuite de service des interfaces associees aux reseaux voisins
US6885634B1 (en) 2001-01-24 2005-04-26 At&T Corp. Network protocol having staggered recovery
EP1388078A1 (en) * 2001-05-03 2004-02-11 Nokia Inc. Method and system for implementing mpls redundancy
US6853617B2 (en) * 2001-05-09 2005-02-08 Chiaro Networks, Ltd. System and method for TCP connection protection switching
JP4588262B2 (ja) * 2001-07-04 2010-11-24 富士通株式会社 ルータ及びネットワークにおける一時停止方法
US7126944B2 (en) * 2001-07-05 2006-10-24 Intel Corporation Routing packets across multiple forwarding elements
US6853620B2 (en) * 2001-07-17 2005-02-08 Intel Corporation Bus protocol
US7403530B2 (en) * 2001-07-27 2008-07-22 4198638 Canada Inc. Scalable router
US7490161B2 (en) * 2001-08-22 2009-02-10 Nokia Inc. Method and system for implementing OSPF redundancy
US7254111B2 (en) * 2001-10-05 2007-08-07 Samsung Electronics Co., Ltd. Routing coordination protocol for a massively parallel router architecture
US7277383B2 (en) * 2001-10-05 2007-10-02 Samsung Electronics Co., Ltd. Redundancy mechanization protocol for a massively parallel router
FR2831743B1 (fr) * 2001-10-25 2004-01-30 Cit Alcatel Systeme de routage is-is tolerant aux fautes et procede correspondant
EP1309135B1 (en) * 2001-10-30 2005-03-02 Alcatel Forwarding of IP packets for routing protocols
US7227838B1 (en) * 2001-12-14 2007-06-05 Cisco Technology, Inc. Enhanced internal router redundancy
US20030123457A1 (en) * 2001-12-27 2003-07-03 Koppol Pramod V.N. Apparatus and method for distributed software implementation of OSPF protocol
US7346099B2 (en) * 2002-01-03 2008-03-18 Intel Corporation Network fabric physical layer
US7028224B2 (en) * 2002-01-09 2006-04-11 International Business Machines Corporation Network router having an internal automated backup
KR20040069216A (ko) * 2002-01-15 2004-08-04 마츠시타 덴끼 산교 가부시키가이샤 라우팅 장치, 및 라우팅 장치의 설정 방법
US7406035B2 (en) * 2002-01-24 2008-07-29 Alcatel-Lucent Canada Inc. Method and apparatus for providing redundant protocol processes in a network element
US8005980B2 (en) * 2002-01-24 2011-08-23 Alcatel Lucent Method and apparatus for synchronizing redundant communication tasks
US8769154B2 (en) * 2002-01-24 2014-07-01 Alcatel Lucent Method and apparatus for facilitating routing protocol redundancy in a network element
EP1331772B1 (en) * 2002-01-24 2006-03-29 Alcatel Canada Inc. Method and apparatus for facilitating routing protocol redundancy in a network element
US20040078625A1 (en) * 2002-01-24 2004-04-22 Avici Systems, Inc. System and method for fault tolerant data communication
KR100474677B1 (ko) * 2002-04-18 2005-03-08 삼성전자주식회사 분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법
US7486611B1 (en) * 2002-05-20 2009-02-03 Cisco Technology, Inc. Standby router protocol using optimal route metric
US7263091B1 (en) * 2002-05-23 2007-08-28 Juniper Networks, Inc. Scalable routing system
US7417987B2 (en) * 2002-06-04 2008-08-26 Lucent Technologies Inc. Distribution of forwarding information in a network node
US7440394B2 (en) * 2002-06-24 2008-10-21 Nokia Corporation Method and system for redundant IP forwarding in a telecommunications network
FI20021235A0 (fi) * 2002-06-24 2002-06-24 Nokia Corp Menetelmä ja järjestelmä redundanttia IP-edelleenohjausta varten tietoliikenneverkossa
US7362700B2 (en) * 2002-06-27 2008-04-22 Extreme Networks, Inc. Methods and systems for hitless restart of layer 3 packet forwarding
US7155632B2 (en) * 2002-06-27 2006-12-26 Nokia, Inc. Method and system for implementing IS-IS protocol redundancy
US20040006640A1 (en) * 2002-07-03 2004-01-08 Inderieden Daniel W. Notification to routing protocols of changes to routing information base
KR100533017B1 (ko) * 2002-07-26 2005-12-02 엘지전자 주식회사 네트워크 라우터의 이중화장치
US7480256B2 (en) * 2002-08-14 2009-01-20 Pluris, Inc. Scalable and fault-tolerant link state routing protocol for packet-switched networks
US7139926B1 (en) * 2002-08-30 2006-11-21 Lucent Technologies Inc. Stateful failover protection among routers that provide load sharing using network address translation (LSNAT)
US20040122973A1 (en) * 2002-12-19 2004-06-24 Advanced Micro Devices, Inc. System and method for programming hyper transport routing tables on multiprocessor systems
US7397795B2 (en) * 2003-02-24 2008-07-08 Intel California Method and system for label-based packet forwarding among multiple forwarding elements
US8805981B2 (en) * 2003-03-25 2014-08-12 Advanced Micro Devices, Inc. Computing system fabric and routing configuration and description
US8041915B1 (en) 2003-06-11 2011-10-18 Globalfoundries Inc. Faster memory access in non-unified memory access systems
US7715403B2 (en) * 2003-10-01 2010-05-11 Genband Inc. Methods, systems, and computer program products for load balanced and symmetric path computations for VoIP traffic engineering
US7739403B1 (en) 2003-10-03 2010-06-15 Juniper Networks, Inc. Synchronizing state information between control units
US7483370B1 (en) 2003-12-22 2009-01-27 Extreme Networks, Inc. Methods and systems for hitless switch management module failover and upgrade
KR100570821B1 (ko) 2004-03-05 2006-04-12 삼성전자주식회사 분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법
JP4058014B2 (ja) 2004-04-08 2008-03-05 株式会社日立製作所 パケット転送装置
US7453811B1 (en) * 2004-04-08 2008-11-18 Cisco Technology, Inc. Apparatus and methods for updating stale link state packets and routing table entries
JP4408756B2 (ja) 2004-06-30 2010-02-03 富士通株式会社 経路計算システム
WO2006003241A1 (en) * 2004-06-30 2006-01-12 Nokia Corporation Failure detection of path information corresponding to a transmission path
KR101021278B1 (ko) 2004-08-09 2011-03-11 삼성전자주식회사 Ｏｓｐｆ를 이용한 라우터에서의 제어평면 이중화 장치 및방법
US7467226B2 (en) * 2004-10-05 2008-12-16 Cisco Technology, Inc. Method and apparatus for flooding link state packets to achieve faster convergence
KR100813793B1 (ko) * 2004-12-23 2008-03-13 주식회사 케이티 다중 이동 라우터 구조에 의한 휴대 인터넷 서비스를 위한이동 라우터 대치 방법
JP4687176B2 (ja) * 2005-03-22 2011-05-25 富士通株式会社 パケット中継装置
US20060268679A1 (en) * 2005-05-25 2006-11-30 Mei Deng Local information-based restoration arrangement
US8036105B2 (en) * 2005-08-08 2011-10-11 International Business Machines Corporation Monitoring a problem condition in a communications system
US7606241B1 (en) 2005-08-12 2009-10-20 Juniper Networks, Inc. Extending standalone router syntax to multi-chassis routers
US7552262B1 (en) 2005-08-31 2009-06-23 Juniper Networks, Inc. Integration of an operative standalone router into a multi-chassis router
US8135857B1 (en) 2005-09-26 2012-03-13 Juniper Networks, Inc. Centralized configuration of a multi-chassis router
US7747999B1 (en) 2005-09-26 2010-06-29 Juniper Networks, Inc. Software installation in a multi-chassis network device
US7518986B1 (en) 2005-11-16 2009-04-14 Juniper Networks, Inc. Push-based hierarchical state propagation within a multi-chassis network device
US7804769B1 (en) * 2005-12-01 2010-09-28 Juniper Networks, Inc. Non-stop forwarding in a multi-chassis router
US7680113B2 (en) * 2005-12-20 2010-03-16 Alcatel-Lucent Usa Inc. Inter-FE MPLS LSP mesh network for switching and resiliency in SoftRouter architecture
AU2006200442B1 (en) * 2006-02-02 2007-04-19 Hsiao-Hung Chiang Mop with Drying Mechanism
US7813384B2 (en) * 2006-05-04 2010-10-12 Cisco Technology, Inc. Method and system for reducing synchronization of data in a network
US20100241759A1 (en) * 2006-07-31 2010-09-23 Smith Donald L Systems and methods for sar-capable quality of service
JP4728209B2 (ja) * 2006-12-05 2011-07-20 アラクサラネットワークス株式会社 マルチキャストネットワーク冗長化システム
US7660254B2 (en) * 2006-12-22 2010-02-09 Cisco Technology, Inc. Optimization of distributed tunnel rerouting in a computer network with coordinated head-end node path computation
KR20080084163A (ko) * 2007-03-15 2008-09-19 삼성전자주식회사 시스템 이중화된 네트워크상에서 Ｎｏｎｓｔｏｐ 패킷포워딩 방법 및 라우터
KR20080095722A (ko) * 2007-04-24 2008-10-29 삼성전자주식회사 인액티브 정보 제공방법 및 이를 적용한 영상기기
US8112358B2 (en) * 2007-06-04 2012-02-07 Qualcomm Atheros, Inc. Authorizing customer premise equipment on a sub-network
US20090016355A1 (en) * 2007-07-13 2009-01-15 Moyes William A Communication network initialization using graph isomorphism
WO2011083565A1 (ja) * 2010-01-05 2011-07-14 三菱電機株式会社 ルーチング情報生成装置、ルーチング情報生成方法およびルーチング情報生成プログラム
KR20120065611A (ko) * 2010-12-13 2012-06-21 한국전자통신연구원 절전형 라우팅 정보를 이용한 라우터 장치 및 라우터 장치의 라우팅 방법
US8717935B2 (en) * 2011-09-16 2014-05-06 Telefonaktiebolaget L M Ericsson (Publ) OSPF non-stop routing with reliable flooding
US8913485B2 (en) * 2011-09-16 2014-12-16 Telefonaktiebolaget L M Ericsson (Publ) Open shortest path first (OSPF) nonstop routing (NSR) with link derivation
JP6035726B2 (ja) * 2011-11-02 2016-11-30 富士通株式会社 接続制御装置、ストレージシステム及び接続制御装置の制御方法
US10091056B1 (en) * 2015-08-06 2018-10-02 Amazon Technologies, Inc. Distribution of modular router configuration
US10419282B1 (en) 2015-09-24 2019-09-17 Amazon Technologies, Inc. Self-configuring network devices
JP2017130852A (ja) * 2016-01-21 2017-07-27 富士通株式会社 転送装置、転送方法、および、転送システム
CN114900459B (zh) * 2022-06-17 2023-12-05 平安科技（深圳）有限公司 路由复用方法、装置、设备及存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5138615A (en) * 1989-06-22 1992-08-11 Digital Equipment Corporation Reconfiguration system and method for high-speed mesh connected local area network
US5781715A (en) * 1992-10-13 1998-07-14 International Business Machines Corporation Fault-tolerant bridge/router with a distributed switch-over mechanism
US5473599A (en) * 1994-04-22 1995-12-05 Cisco Systems, Incorporated Standby router protocol
US5835696A (en) * 1995-11-22 1998-11-10 Lucent Technologies Inc. Data router backup feature
US5913921A (en) * 1996-07-12 1999-06-22 Glenayre Electronics, Inc. System for communicating information about nodes configuration by generating advertisements having era values for identifying time reference for which the configuration is operative
US6154463A (en) * 1997-08-26 2000-11-28 Lucent Technologies, Inc. System and method for multicast conferencing and online discussion groups
JP3286584B2 (ja) * 1997-11-20 2002-05-27 株式会社日立製作所 多重化ルータ装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004112327A1 (ja) * 2003-06-11 2004-12-23 Nec Corporation ルータ装置およびネットワーク接続方式

Also Published As

Publication number Publication date
JPH11154979A (ja) 1999-06-08
US6490246B2 (en) 2002-12-03
US6049524A (en) 2000-04-11
US20020060986A1 (en) 2002-05-23

Similar Documents

Publication Publication Date Title
JP3286584B2 (ja) 多重化ルータ装置
US5953312A (en) Method and apparatus for determining alternate routes in a network using a connection-oriented protocol
US6496510B1 (en) Scalable cluster-type router device and configuring method thereof
US5687168A (en) Link state routing device in ATM communication system
US6954794B2 (en) Methods and systems for exchanging reachability information and for switching traffic between redundant interfaces in a network cluster
JP4449903B2 (ja) ルータ装置およびネットワーク接続方式
US6148411A (en) Network system having function of changing route upon failure
EP3373547B1 (en) Method for realizing disaster tolerance backup
US20060013127A1 (en) MPLS network system and node
US8243741B2 (en) Frame switching device and address learning method
KR20080084163A (ko) 시스템 이중화된 네트워크상에서 Ｎｏｎｓｔｏｐ 패킷포워딩 방법 및 라우터
EP3820089A1 (en) Controller provided protection paths
US7974188B2 (en) Repeater and communication method
JP2013026829A (ja) 伝送システムおよび伝送システムの制御方法
US8203934B2 (en) Transparent automatic protection switching for a chassis deployment
CN101692654B (zh) 一种HUB-Spoken组网的方法、***及设备
EP1185041B1 (en) OSPF autonomous system with a backbone divided into two sub-areas
JPH11284664A (ja) 仮想専用網構築システム
US7869351B2 (en) Communication techniques and generic layer 3 automatic switching protection
US7184394B2 (en) Routing system providing continuity of service for the interfaces associated with neighboring networks
JP2003224586A (ja) 二重リングネットワークにおける折り返しプロテクションのためのシグナリング方式
Cisco Configuring OSPF
JP2005354579A (ja) パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法
JP3049301B2 (ja) コネクション型通信網での障害回復方式および輻輳回復方式
JP3546328B2 (ja) 通信ネットワークのためのルータ

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
R150 Certificate of patent or registration of utility model

Ref document number: 3286584

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20090308

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20090308

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20100308

Year of fee payment: 8

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

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

Free format text: PAYMENT UNTIL: 20110308

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20110308

Year of fee payment: 9

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20110308

Year of fee payment: 9

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20130308

Year of fee payment: 11

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20130308

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20140308

Year of fee payment: 12

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term