JP2003244197A - Route redundant system and method for minimizing communication disconnection time during partial failure in router - Google Patents

Route redundant system and method for minimizing communication disconnection time during partial failure in router

Info

Publication number
JP2003244197A
JP2003244197A JP2002036280A JP2002036280A JP2003244197A JP 2003244197 A JP2003244197 A JP 2003244197A JP 2002036280 A JP2002036280 A JP 2002036280A JP 2002036280 A JP2002036280 A JP 2002036280A JP 2003244197 A JP2003244197 A JP 2003244197A
Authority
JP
Japan
Prior art keywords
routing
packet transfer
independent
network
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.)
Granted
Application number
JP2002036280A
Other languages
Japanese (ja)
Other versions
JP3776814B2 (en
Inventor
Takeshi Horikawa
健史 堀川
Hiroshi Kuragami
弘 倉上
Masayuki Inoue
昌幸 井上
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2002036280A priority Critical patent/JP3776814B2/en
Publication of JP2003244197A publication Critical patent/JP2003244197A/en
Application granted granted Critical
Publication of JP3776814B2 publication Critical patent/JP3776814B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To suppress a time for packet loss and communication disconnection at the minimum during failures in a router. <P>SOLUTION: A packet transfer unit and a routing protocol processing unit are made to be independent, and these units can be exchanged physically without stop in operation of other units and can continue their operation without being affected by failures in other units. In addition, the packet transfer unit has a dual construction of a working unit and a standby unit, and comprises an automatic detecting means for detecting failures in the working unit and an automatic switching function corresponding to detection. By arranging the routers of 2 sets or more at the border of the network side operated with ISP, etc., to secure a redundant route with a user network to be connected, and connecting for enabling automatic switchover of a route by routing protocol, a time for packet loss and communication disconnection is suppressed at the minimum during failures in a router. <P>COPYRIGHT: (C)2003,JPO

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、IPネットワーク
の高信頼化・接続性の確保・可用性に関するものであ
り、さらに詳しく云えば、ルータの故障による通信断
を、ルーティングプロトコルを用いた迂回経路により自
動的に通信を回復させる機能に関するもので、ルータの
故障による通信断・パケット損失の時間を最小限に抑え
る技術に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to high reliability of an IP network, ensuring of connectivity, and availability. More specifically, the present invention relates to communication disconnection due to a failure of a router by a bypass route using a routing protocol. The present invention relates to a function for automatically recovering communication, and relates to a technique for minimizing the time of communication interruption / packet loss due to router failure.

【0002】[0002]

【従来の技術】IPにおけるルーティングプロトコル
は、ネットワークにおける自動的な経路情報の配布と冗
長経路における迂回制御に用いられている。従来、ネッ
トワークシステムにおける接続機器の接続障害を回避す
るシステムとして、ルータを二重化したシステムの一例
が持開平11−261561号公報に開示されている。
図11に示すように、この従来のシステムにおいては、
それぞれに一台以上の端末3,4,…が接続された一つ
以上のネットワーク10,20,…n0を介して端末間
の通信を接続するために、ネットワークシステムに二重
化されたルータ1,2を設け、これらルータのそれぞれ
が、IPアドレス101;201と、MACアドレス1
02;202と、Dipスイッチ103;203と、二
重化制御機能104;204と、送信処理部105;2
05と、受信処理部106;206と、ルーティング処
理部107;207と、各要素を制御する制御部10
9;209と、ルータの二重化システムを制御するプロ
グラムを記録した記録媒体110;210と、各ネット
ワークと接続するポート11,12,…1n;21,2
2,…2nを含む全く同じ構成を有しており、また、双
方の二重化制御部104;204もヘルスチェック要求
送信処理機能1041;2041と、ヘルスチェック要
求受信処理機能1042;2042と、ポート障害処理
機能1043,2043を含む同じ構成を有しており、
この従来のシステムは、IPアドレスや物理アドレスの
同じ2つのルータの切り替えによってネットワークの可
用性を向上させるものである。
2. Description of the Related Art A routing protocol in IP is used for automatic distribution of route information in networks and detour control in redundant routes. Conventionally, as a system for avoiding a connection failure of a connected device in a network system, an example of a system in which a router is duplicated is disclosed in Japanese Patent Publication No. 11-261561.
As shown in FIG. 11, in this conventional system,
Routers 1 and 2 duplicated in a network system for connecting communication between terminals via one or more networks 10, 20, ... And each of these routers has an IP address 101; 201 and a MAC address 1
02; 202, Dip switch 103; 203, duplex control function 104; 204, and transmission processing unit 105; 2
05, a reception processing unit 106; 206, a routing processing unit 107; 207, and a control unit 10 for controlling each element.
9; 209, a recording medium 110; 210 in which a program for controlling the router duplication system is recorded, and ports 11, 12, ... 1n; 21, 2 for connecting to each network.
2 and 2n have exactly the same configuration, and both duplex control units 104 and 204 have health check request transmission processing functions 1041 and 2041, health check request reception processing functions 1042 and 2042, and port failure. It has the same configuration including the processing functions 1043 and 2043,
This conventional system improves network availability by switching between two routers having the same IP address and physical address.

【0003】[0003]

【発明が解決しようとする課題】しかしながら、ルーテ
ィングプロトコルと冗長化経路による迂回制御において
は、ルータ間の経路断及びルータの故障を検知し、それ
を基に経路の再計算を行うのであって、経路が変更され
るまでの時間は、通信断状態になり、パケット損失が発
生してしまう。また、OSPFやBGPなど一般のルー
ティングプロトコルの多くは、ルーティングプロトコル
処理の状態を持つために、切替時にその状態を引き継が
ない場合には、ルータが同じアドレスで切り替わったと
しても、経路情報はゼロからの交換となるため、ルーテ
ィングプロトコル処理が安定するまで、通信断が必然的
に発生してしまう。
However, in the detour control by the routing protocol and the redundant route, the route disconnection between the routers and the failure of the router are detected, and the route is recalculated based on that. Until the route is changed, communication is cut off and packet loss occurs. In addition, since many general routing protocols such as OSPF and BGP have the state of routing protocol processing, if the state is not inherited at the time of switching, even if the router is switched with the same address, the route information starts from zero. Therefore, communication disconnection will inevitably occur until the routing protocol processing becomes stable.

【0004】本発明は、上記の問題点に鑑み、ルータの
故障時における、ルーティングプロトコルを用いた自動
的な経路変更による迂回制御において、パケット損失・
通信断時間を最小限に抑えることを目的とする。
In view of the above-mentioned problems, the present invention provides a method for controlling packet loss and packet loss in detour control by automatic route change using a routing protocol when a router fails.
The purpose is to minimize communication interruption time.

【0005】[0005]

【課題を解決するための手段】本発明は、IPなどを運
用するネットワークに2組以上設置され、前記ネットワ
ークに接続するユーザネットワークとの間に冗長経路を
確保し、ルーティングプロトコルにより経路の自動切換
えが可能となるように接続したルータによる経路冗長化
システムにおいて、前記各ルータが、他の動作停止を伴
なわずにそれぞれが物理的に交換可能で、且つ他の故障
に影響を受けずに動作継続可能なIPルーティングプロ
トコル処理部及び二重化されたパケット転送部を具え、
前記ルーティング処理部が、ルーティング変更時に前記
二重化されたパケット転送部のルーティング情報を同時
に変更する機能と、故障したパケット転送部の二重化復
帰時にルーティング情報の同期を取る機能と、故障した
ルーティング処理部の復旧時にルーティングを最新の状
態に更新する機能とを有し、前記パケット転送部が、故
障の自動検知機能と自動切換え機能とを有することを特
徴とする経路冗長化システムにある。
According to the present invention, two or more sets are installed in a network that operates IP, etc., a redundant route is secured between the network and a user network connected to the network, and the route is automatically switched by a routing protocol. In a route redundancy system with routers connected to each other, each of the routers can be physically replaced without stopping the operation of the other, and operate without being affected by other failures. It comprises a continuous IP routing protocol processing unit and a duplicated packet forwarding unit,
The routing processing unit simultaneously changes the routing information of the duplicated packet transfer unit at the time of changing the routing, the function of synchronizing the routing information at the time of returning the duplicated packet transfer unit to the duplicated state, and the function of the failed routing processing unit. There is a function of updating the routing to the latest state at the time of restoration, and the packet transfer unit has an automatic failure detection function and an automatic switching function.

【0006】本発明の好適例では、パケット転送部及び
IPルーティングプロトコル処理部をそれぞれ独立した
装置とし、それぞれがお互いに接続するためのインター
フェースを持つようにする。
In a preferred embodiment of the present invention, the packet transfer unit and the IP routing protocol processing unit are independent devices, and each has an interface for connecting to each other.

【0007】本発明の他の好適例では、独立させたパケ
ット転送装置が、複数VPNなど、独立した複数のルー
ティングテーブルを扱うと共に、独立したネットワーク
を識別して、適切なルーティングプロトコル処理部に振
り分ける機能を有し、且つ前記独立させたIPルーティ
ングプロトコル処理装置が、独立したルーティングプロ
トコル処理を複数行い、独立したネットワークを識別し
て、適切な独立したルーティングプロトコル処理部にて
経路計算処理を行うと共に、該経路計算結果を適切なパ
ケット転送装置の適切なルーティングテーブルに設定す
る機能を持つようにする。
In another preferred embodiment of the present invention, an independent packet transfer device handles a plurality of independent routing tables such as a plurality of VPNs, identifies an independent network, and distributes it to an appropriate routing protocol processing section. The independent and independent IP routing protocol processing device having a function performs a plurality of independent routing protocol processes, identifies an independent network, and performs a route calculation process by an appropriate independent routing protocol processing unit. , And has a function of setting the route calculation result in an appropriate routing table of an appropriate packet transfer device.

【0008】本発明はさらに、IPなどを運用するネッ
トワークに2組以上設置され、前記ネットワークに接続
するユーザネットワークとの間に冗長経路を確保し、ル
ーティングプロトコルにより経路の自動切換えが可能と
なるように接続されるルータにおいて、該ルータが他の
動作停止を伴なわずにそれぞれが物理的に交換可能で、
且つ他の故障に影響を受けずに動作継続可能なIPルー
ティングプロトコル処理部及び二重化されたパケット転
送部を具え、前記ルーティング処理部が、ルーティング
変更時に前記二重化されたパケット転送部のルーティン
グ情報を同時に変更する機能と、故障したパケット転送
部の二重化復帰時にルーティング情報の同期を取る機能
と、故障したルーティング処理部の復旧時にルーティン
グを最新の状態に更新する機能とを有し、前記パケット
転送部が、故障の自動検知機能と自動切換え機能とを有
することを特徴とするルータにある。
Further, according to the present invention, two or more sets are installed in a network operating IP and the like, a redundant route is secured between the network and a user network connected to the network, and a route can be automatically switched by a routing protocol. Routers connected to each other, each of which is physically replaceable without interruption of other operations,
Further, it comprises an IP routing protocol processing unit and a duplicated packet transfer unit capable of continuing the operation without being affected by other failures, and the routing processing unit simultaneously provides the routing information of the duplicated packet transfer unit at the time of changing the routing. The packet transfer unit has a function of changing, a function of synchronizing routing information when the failed packet transfer unit returns to duplication, and a function of updating the routing to the latest state when the failed routing processing unit is restored. , A router having an automatic failure detection function and an automatic switching function.

【0009】さらに本発明は、IPなどを運用するネッ
トワークに2組以上設置され、前記ネットワークに接続
するユーザネットワークとの間に冗長経路を確保し、ル
ーティングプロトコルにより経路の自動切換えが可能と
なるように接続したルータの部分故障時の通信断時間最
小化方法において、前記各ルータにおけるIPルーティ
ングプロトコル処理とパケット転送処理を独立させ、且
つ前記パケット転送処理を二重化し、前記ルーティング
処理が、ルーティング変更時に前記二重化した転送処理
によるルーティング情報を同時に変更するステップと、
故障したパケット転送処理の二重化復帰時にルーティン
グ情報の同期を取るステップと、故障したルーティング
処理の復旧時にルーティングを最新の状態に更新するス
テップとを有し、前記パケット転送処理が、故障の自動
検知ステップと自動切換えステップとを有することを特
徴とするルータの部分故障時の通信断時間最小化方法に
ある。
Further, according to the present invention, two or more sets are installed in a network that operates IP and the like, a redundant route is secured between the network and a user network connected to the network, and a route can be automatically switched by a routing protocol. In the method of minimizing the communication interruption time when a partial failure occurs in the router connected to, the IP routing protocol process and the packet transfer process in each of the routers are made independent, and the packet transfer process is duplicated, and the routing process is performed when the routing is changed. Changing the routing information by the duplicated transfer process at the same time,
There is a step of synchronizing the routing information when the failed packet transfer process is restored to duplication, and a step of updating the routing to the latest state when the failed routing process is restored, wherein the packet transfer process is an automatic failure detection step. And a automatic switching step, which is a method for minimizing the communication interruption time at the time of a partial failure of the router.

【0010】本発明の好適例では、独立させたパケット
転送処理が、複数VPNなど、独立した複数のルーティ
ングテーブルを扱うと共に、独立したネットワークを識
別して、適切なルーティングプロトコル処理部に振り分
けるステップを有し、且つ前記独立させたIPルーティ
ングプロトコル処理処理が、独立したルーティングプロ
トコル処理を複数行い、独立したネットワークを識別し
て、適切な独立したルーティングプロトコル処理にて経
路計算処理を行うと共に、該経路計算結果を適切なルー
ティングテーブルに設定するステップを持つようにす
る。
In a preferred embodiment of the present invention, the independent packet transfer process handles a plurality of independent routing tables such as a plurality of VPNs, identifies an independent network, and allocates the appropriate routing protocol processing unit. The independent and independent IP routing protocol processing process performs a plurality of independent routing protocol processes, identifies an independent network, performs a route calculation process by an appropriate independent routing protocol process, and Have a step to set the calculation result in the appropriate routing table.

【0011】上述したように、本発明によれば、一台の
ルータを、独立性を持たせたパケット転送部及びルーテ
ィングプロトコル処理部に分割すること、さらにパケッ
ト転送部を二重化することにより、ルータの部分故障に
おけるパケット転送機能を維持すると共に、そのルータ
を2つ以上配置することによる冗長経路を確保すること
で、ルーティングプロトコルによる経路切り替えまでの
時間の通信断・パケット損失を最小限に抑えるようにす
る。
As described above, according to the present invention, one router is divided into a packet transfer unit and a routing protocol processing unit having independence, and further, the packet transfer unit is duplicated, whereby the router is In addition to maintaining the packet transfer function in the event of a partial failure, secure redundant paths by arranging two or more routers to minimize communication interruption and packet loss during the time until the route is switched by the routing protocol. To

【0012】[0012]

【発明の実施の形態】次に、本発明をより詳細に説述す
るために、添付の図面に従って本発明の実施例につき説
明する。なお、図面中、同じものには同じ参照番号を付
して示してある。
BEST MODE FOR CARRYING OUT THE INVENTION Next, in order to describe the present invention in more detail, embodiments of the present invention will be described with reference to the accompanying drawings. In the drawings, the same components are designated by the same reference numerals.

【0013】〔実施例1〕図1は、ISPネットワーク
1100とユーザネットワーク1101とを融合させた
ネットワークシステムに適用した本発明によるルータの
実施例1の構成と配置を示した図である。ここに、10
1;…191は、ISPネットワーク1100の境界に
ある本発明によるルータであり、109;…199は、
ユーザネットワーク1101の境界にあるユーザルータ
である。本発明によるルータ101;…191は、ルー
ティングプロトコル処理部102;…192と、二重化
構成のパケット転送部を成す現用系パケット転送部10
3;…193及び待機系パケット転送部105;…19
5と、ISPネットワーク1100側のインタフェース
1071,1072,…107n;…1971,197
2,…197nと、ユーザネットワーク1101側のイ
ンタフェース1081,1082,…108m;…19
81,1982,…198mとをそれぞれ具えている。
[First Embodiment] FIG. 1 is a diagram showing a configuration and an arrangement of a first embodiment of a router according to the present invention applied to a network system in which an ISP network 1100 and a user network 1101 are integrated. Here 10
191 is a router according to the present invention at the boundary of the ISP network 1100, and 109;
It is a user router at the boundary of the user network 1101. The router 101; ... 191 according to the present invention includes a routing protocol processing unit 102; ... 192, and a working packet transfer unit 10 which constitutes a packet transfer unit having a duplex configuration.
3; ... 193 and standby system packet transfer unit 105;
5, and interfaces 1071, 1072, ... 107n; ..., 1971, 197 on the ISP network 1100 side.
2, ... 197n and interfaces 1081, 1082, ... 108m on the user network 1101 side;
81, 1982, ... 198m respectively.

【0014】本発明によるルータ101;…191、例
えばルータ101は、パケット転送部103及び105
とルーティングプロトコル処理部102とを独立させ、
これらの各部を、他の動作停止を伴わずに物理的に交換
可能で、且つ他の故障に影響を受けずに動作継続可能と
し、さらに、パケット転送部を前述したように、現用系
パケット転送部103と待機系パケット転送部105と
に二重化し、これら両系のパケット転送部が故障の自動
検知機能及びそれに伴う自動切換え機能を持つようにす
る。
, 191 according to the present invention, for example, the router 101 includes packet transfer units 103 and 105.
And the routing protocol processing unit 102 are independent,
Each of these units can be physically exchanged without stopping the operation of other units, and can continue to operate without being affected by other failures. Furthermore, the packet transfer unit can transfer the active packet as described above. The unit 103 and the standby system packet transfer unit 105 are duplicated so that the packet transfer units of both systems have an automatic failure detection function and an accompanying automatic switching function.

【0015】このようなルータ101,191をISP
など運用するネットワーク側の境界に2組以上設置し
て、接続するユーザネットワーク1101との間に冗長
経路を確保し、ルーティングプロトコルにより、経路の
自動切換えが可能となるように接続する。
Such routers 101 and 191 are used as ISPs.
For example, two or more sets are installed on the boundary of the operating network side, a redundant route is secured between the user network 1101 to be connected, and the route is switched so that the route can be automatically switched by the routing protocol.

【0016】通常は、接続されたユーザネットワーク1
101のルータ109,…199と本発明によるルータ
101;…191におけるルーティングプロトコル処理
部102;…192との間で、ルーティングプロトコル
による経路情報の交換を行っており、経路計算の結果と
してのルーティングテーブルもしくはルーティング情報
の差分を現用系および待機系の両系のパケット転送部に
おけるルーティングテーブル104,106;…19
4,196にその都度同時に設定を行っている。現用系
パケット転送部103;…193では、その設定に基づ
いてパケット転送を行っている。この際、待機系パケッ
ト転送部105;…195では、パケット転送は行われ
ていないが、現用系パケット転送部の故障によりパケッ
ト転送部の切り替えが発生した際に、即座にパケット転
送が開始できる状態にて待機している。
Normally, the connected user network 1
199 of the router 101 and the routing protocol processing unit 102 of the router 101 according to the present invention; 192 exchanges routing information according to the routing protocol, and the routing table as a result of the route calculation. Alternatively, the difference between the routing information is calculated by using the routing tables 104, 106 in the packet transfer units of both the active system and the standby system;
4,196 are set at the same time each time. The active system packet transfer units 103; ... 193 perform packet transfer based on the setting. At this time, the standby system packet transfer unit 105; ... 195 is not performing packet transfer, but when the packet transfer unit is switched due to a failure of the active system packet transfer unit, the packet transfer can be started immediately. Waiting at.

【0017】上述したような構成の本発明のルータを2
組以上ISPネットワーク1100に設置することで、
接続されたユーザネットワーク1101との間に冗長化
された経路が設定されるが、すべての経路が使用されて
いるか否か、つまり、すべての経路にパケットが流れて
いるか否かに関しては、ユーザネットワーク1101と
の関係により異なり、具体的には、ロードバランシング
として常すべての経路が使用されているか、優先度や距
離によって部分的なトラヒックがそれぞれに流れている
か、もしくは、最優先の経路のみが使用されているかな
どの状態は異なってくるが、以下では、トラヒック・パ
ケット転送がある経路に注目して、図2を参照して動作
を説明する。
Two routers of the present invention having the above-mentioned configuration are provided.
By installing more than one group in the ISP network 1100,
A redundant route is set between the user network 1101 and the connected user network 1101. As for whether all routes are used, that is, whether packets are flowing in all routes, the user network 1101. Depending on the relationship with 1101, specifically, all routes are always used for load balancing, partial traffic flows to each according to priority and distance, or only the highest priority route is used. The state will be different depending on whether or not the packet is transmitted, but in the following, the operation will be described with reference to FIG.

【0018】図2は、ISPネットワーク1100の境
界にあるルータ、例えばルータ101における現用系パ
ケット転送部103の故障による予備系への切り替えを
説明するための図を示す。この図2に示すように、現用
系のパケット転送部103が故障した場合には、この現
用系パケット転送部103及び待機系パケット転送部1
05における故障の自動検知及び自動切換え機能によっ
て、待機系パケット転送部105が新現用系のパケット
転送部として切り替えられて(図3)、パケット転送を
継続する。ただし、各パケット転送部103;…19
3,105;…195での故障検知のための周期は少な
くともルーティングプロトコルによる故障検知の時間よ
りも短く設定しておく必要がある。これにより、ルーテ
ィングプロトコル処理部102はパケット転送部の切り
替え中もそのまま動作を続けており、ルーティングプロ
トコルによる故障検知前にパケット転送部は復旧してい
るため、ユーザネットワーク1101側のルータ10
9;…199においても、ルーティングプロトコルによ
る切り替えは行われない。
FIG. 2 is a diagram for explaining switching to a standby system due to a failure of the active packet transfer unit 103 in the router at the boundary of the ISP network 1100, for example, the router 101. As shown in FIG. 2, when the active packet transfer unit 103 fails, the active packet transfer unit 103 and the standby packet transfer unit 1
Due to the automatic failure detection and automatic switching function in 05, the standby system packet transfer unit 105 is switched as the new active system packet transfer unit (FIG. 3), and packet transfer is continued. However, each packet transfer unit 103; ... 19
The cycle for failure detection in 3, 105; ... 195 needs to be set shorter than at least the failure detection time by the routing protocol. As a result, the routing protocol processing unit 102 continues to operate even during the switching of the packet transfer unit, and the packet transfer unit is restored before the failure detection by the routing protocol, so the router 10 on the user network 1101 side is restored.
Also in 9; ... 199, switching by the routing protocol is not performed.

【0019】パケット転送部の二重化への復旧のため、
図4に示すように、故障した旧現用系のパケット転送部
103を新待機系パケット転送部1031と物理的に交
換する。
In order to restore the packet transfer unit to duplex,
As shown in FIG. 4, the failed old working packet transfer unit 103 is physically replaced with the new standby system packet transfer unit 1031.

【0020】ルーティングプロトコル処理部102で
は、パケット転送部103が故障した時点、もしくは、
パケット転送部103が取り外された時点で、このパケ
ット転送部の故障を検出するが、ルーティングプロトコ
ル処理部102は、新しいパケット転送部1031に交
換された時点にて、現在のルーティングテーブル104
を新しいパケット転送部1031に設定することによ
り、ルーティング情報の同期をとり、この交換されたパ
ケット転送部1031を新待機系として復旧させる。こ
れにより、ルータ101は完全に通常状態に復旧する。
In the routing protocol processing unit 102, when the packet transfer unit 103 fails, or
When the packet transfer unit 103 is removed, the failure of this packet transfer unit is detected. However, when the routing protocol processing unit 102 is replaced with a new packet transfer unit 1031, the current routing table 104 is detected.
Is set in the new packet transfer unit 1031 to synchronize the routing information and restore the exchanged packet transfer unit 1031 as a new standby system. As a result, the router 101 is completely restored to the normal state.

【0021】図5に示すように、ルータ101における
ルーティングプロトコル処理部102が故障した場合に
は、現用系パケット転送部103及び待機系パケット転
送部105はそのまま動作を続けており、ルーティング
プロトコル処理部102が故障した時点でのルーティン
グテーブル104にて、パケット転送が行われるため、
パケットの損失は発生しない。
As shown in FIG. 5, when the routing protocol processing unit 102 in the router 101 fails, the active system packet transfer unit 103 and the standby system packet transfer unit 105 continue to operate as they are, and the routing protocol processing unit Since the packet is transferred in the routing table 104 at the time when 102 fails,
No packet loss occurs.

【0022】その後、ルーティングプロトコルによっ
て、ルータ101の故障の検知が、ユーザネットワーク
側のルータ109,…199を含むユーザネットワーク
1101及びISP側のルータネットワーク1100に
て行われ、経路の再計算の結果、図6に示すように、冗
長化された他の経路へとルーティングが変更される。
After that, the failure of the router 101 is detected by the routing protocol in the user network 1101 including the routers 109, ... 199 on the user network side and the router network 1100 on the ISP side. As shown in FIG. 6, the routing is changed to another redundant route.

【0023】図7に示すように、故障したルーティング
プロトコル処理部102の交換により、再びユーザネッ
トワーク側のルータ109及びISP側のルータ101
と新しいルーティングプロトコル処理部1021との間
にて経路情報の交換が行われ、新しくルーティングテー
ブルが生成されるが、パケット転送部においては、古い
ルーティングテーブル104,106にて転送を行って
いるため、これらの古いルーティングテーブルの情報を
削除し、新しいルーティングテーブルを現用系及び待機
系の両パケット転送部103及び105にそれぞれ設定
する。
As shown in FIG. 7, by replacing the failed routing protocol processor 102, the router 109 on the user network side and the router 101 on the ISP side again.
Information is exchanged between the new routing protocol processing unit 1021 and the new routing protocol processing unit 1021, and a new routing table is generated. In the packet transfer unit, the old routing tables 104 and 106 are used for transfer. Information on these old routing tables is deleted, and new routing tables are set in both the active and standby packet transfer units 103 and 105, respectively.

【0024】また、ルータ101のルーティングプロト
コル処理部1021の復旧により、ユーザルータネット
ワーク1101及びISP側ネットワーク1100の全
体にわたる経路の再計算が行われ、必要に応じて経路変
更が行われて、完全に通常状態に復旧する。
Further, by the restoration of the routing protocol processing unit 1021 of the router 101, recalculation of the route over the entire user router network 1101 and the ISP side network 1100 is performed, and the route is changed as necessary to completely Restore to normal state.

【0025】〔実施例2〕図8は、ネットワークシステ
ムに適用した本発明の実施例2によるルータの構成と配
置を示した図である。この例における本発明によるルー
タは、ルーティングプロトコル処理装置201;…29
1と、ISPネットワーク2100の境界に位置付けら
れるパケット転送装置202;…292とで構成する。
パケット転送処理装置202;…292は、実施例1と
同様に、ルーティングテーブル204;…294を有す
る現用系パケット転送部203;…293及びルーティ
ングテーブル206;…296を有する待機系パケット
転送部205;…295を具えている。パケット転送処
理装置202;…292はさらに、対応するルーティン
グプロトコル処理装置側のインタフェース2072;…
2972に接続するインタフェース2071;…297
1、ISP内の他のルータ等に接続するISPネットワ
ーク2100側のインタフェース2073,…207
n;…2971,…297n、ユーザネットワーク21
01の境界にあるユーザルータ209,…299に接続
するユーザネットワーク側のインタフェース2081,
2082,…208n;…2981,2982,…29
8nもそれぞれ具えている。
[Second Embodiment] FIG. 8 is a diagram showing the configuration and arrangement of a router according to a second embodiment of the present invention applied to a network system. The router according to the present invention in this example is the routing protocol processing device 201;
1 and a packet transfer device 202; ... 292 positioned at the boundary of the ISP network 2100.
Like the first embodiment, the packet transfer processing device 202; ... 292 uses the active system packet transfer section 203; ... 293 having the routing table 204; ... 294 and the standby system packet transfer section 205 having the routing table 206; … Has 295. The packet transfer processing device 202; ... 292 further includes an interface 2072 on the side of the corresponding routing protocol processing device;
Interface 2071 connected to 2972; ... 297
1. Interfaces 2073, ... 207 on the ISP network 2100 side connected to other routers in the ISP
n; ... 2971, ... 297n, user network 21
User router side interfaces 2081, connected to user routers 209, ...
2082, ... 208n; ... 2981,2982, ... 29
It also has 8n each.

【0026】図8に示すように、この例の本発明による
ルータは、ルーティングプロトコル処理装置201とパ
ケット転送装置202という物理的に互いに独立した装
置構成とすることで、他の動作停止を伴わずに物理的に
交換可能としたものである。
As shown in FIG. 8, the router according to the present invention in this example has a routing protocol processing device 201 and a packet transfer device 202, which are physically independent of each other, so that no other operation is stopped. It is physically replaceable.

【0027】パケット転送装置202内では、パケット
転送部が現用系パケット転送部203と待機系パケット
転送部205とに二重化されており、実施例1と同様
に、現用系と待機系において、現用系故障の自動検知と
それに伴う自動切換え機能を有している。
In the packet transfer device 202, the packet transfer unit is duplicated as the active system packet transfer unit 203 and the standby system packet transfer unit 205. As in the first embodiment, the active system and the standby system have the active system. It has an automatic failure detection and automatic switching function.

【0028】ルーティングプロトコル処理装置201と
パケット転送装置202を一組とするルータを、ISP
などを運用するネットワーク2100側の境界に2組以
上設置して、接続するユーザネットワーク2101との
間に冗長経路を確保し、ルーティングプロトコルによ
り、経路の自動切換えが可能となるように接続する。こ
の例の動作については、前述した実施例1と同様であ
る。
A router having the routing protocol processing device 201 and the packet transfer device 202 as a set is called an ISP.
For example, two or more sets are installed on the boundary of the network 2100 side that operates such as to secure a redundant route with the user network 2101 to be connected, and connect so that the route can be automatically switched by the routing protocol. The operation of this example is similar to that of the first embodiment described above.

【0029】〔実施例3〕図9は、ネットワークシステ
ムに適用した本発明の実施例3によるルータの構成と配
置を示した図である。ISPネットワーク3100は、
それぞれのパケット装置302;…392間及びそれぞ
れのパケット転送装置対応のルーティングプロトコル処
理装置301;…391との間を接続しており、ユーザ
ネットワーク3101,3102,…310jは、それ
ぞれユーザルータ3091,3092,…309j;3
991,3992;…399jを接続している。この例
における本発明によるルータは、各々が複数のルーティ
ングプロトコル処理部3011,3012,…301
j;…3911,3912,…391jを有するルーテ
ィングプロトコル処理装置301;…391と、ISP
ネットワーク3100の境界にあるパケット転送装置3
02;…;392とで構成する。各ルーティングプロト
コル処理装置301;…391は、対応するパケット転
送装置302;…;392に接続するインタフェース3
072;…3972も具えている。パケット転送装置3
02;…;392は、ルーティングプロトコル処理装置
における複数のルーティングプロトコル処理部に対応す
る複数の現用系ルーティングテーブル3041,304
2,…304j;…3941,3942,…394jを
有する現用系パケット転送部303;…;393及び同
じく複数のルーティングテーブル3061,3062,
…306j;…;3961,3962,…396jを有
する待機系パケット転送部305;…;395を具えて
いる。パケット転送装置302;…;392はさらに、
対応するルーティングプロトコル処理装置側のインタフ
ェース3072;…3972に接続するインタフェース
3071;…3971、ISP内の他のルータ等に接続
するISPネットワーク3100側のインタフェース3
073,…307n;…3971,…397n、複数の
ユーザネットワーク3101,3102,…310jの
境界にあるユーザルータ3091,3092,…309
j;3991,3992,…399jに接続するユーザ
ネットワーク側のインタフェース3081,3082,
…308m;…;3981,3982,…398m、も
それぞれ具えている。
[Third Embodiment] FIG. 9 is a diagram showing the configuration and arrangement of a router according to a third embodiment of the present invention applied to a network system. The ISP network 3100 is
.. 392 and the routing protocol processing devices 301, ... 391 corresponding to the respective packet transfer devices, and the user networks 3101, 3102, ... 310j are connected to the user routers 3091, 3092, respectively. , ... 309j; 3
, 399j are connected. The router according to the present invention in this example has a plurality of routing protocol processing units 3011, 3012, ... 301.
j; ... 3911, 3912, ... 391j having a routing protocol processing device 301; ... 391, and ISP
Packet transfer device 3 at the boundary of network 3100
02; ...; 392. 391 is connected to the corresponding packet transfer device 302;
072; ... 3972 is also included. Packet transfer device 3
02; ...; 392 are a plurality of active routing tables 3041 and 304 corresponding to a plurality of routing protocol processing units in the routing protocol processing device.
2, ... 304j; ... 3941, 3942, ... 394j, the active packet transfer unit 303; ... 393, and a plurality of routing tables 3061, 3062, similarly.
306j; ...; 396j, 3962, ... 396j, and a standby system packet transfer unit 305; The packet transfer device 302; ...; 392 is further
3971 for connecting to the corresponding routing protocol processor side interface 3072; 3971 for connecting to the 3972; interface 3 for the ISP network 3100 side connecting to other routers in the ISP
0397, ... 307n; ... 3971, ... 397n, user routers 3091, 3092 ,.
j; 3991, 3992, ... 399j user network side interfaces 3081, 3082
... 308m; ...; 3981, 3982, ... 398m, respectively.

【0030】図9に示すように、この例の本発明による
ルータは、実施例2の装置分割に加えて、VPNなど、
複数の独立したネットワーク3101,3102,…3
10jを接続しつつ、独立した転送およびルーティング
を行うことにより、装置を共用することで、ISP等で
経済的に運用をすることを可能とした構成であり、パケ
ット転送装置302,…;392とルーティグプロトコ
ル転送装置301,…;391において、例えば、後に
図10につき説明するように、任意の組み合わせにより
自由で効率的な収容及びスケーラビリティのある構成が
可能となる。
As shown in FIG. 9, in addition to the device division of the second embodiment, the router according to the present invention of this example has a VPN, etc.
Multiple independent networks 3101, 3102, ... 3
By connecting the 10j and performing independent transfer and routing, the device can be shared to enable economical operation by the ISP or the like. The packet transfer devices 302, ... In the routing protocol transfer device 301, ..., 391, for example, as will be described later with reference to FIG. 10, an arbitrary combination enables a free and efficient accommodation and a scalable structure.

【0031】図9のパケット転送装置302は、現用系
及び待機系の双方のパケット転送部303及び305が
それぞれ独立した複数のルーティングテーブル304
1,3042,…304j;3061,3062,…3
06jを保持し、それに伴うパケット転送を行うと共
に、独立したネットワークを識別し、適切なルーティン
グプロトコル処理部3011,3012,‥301jに
振り分ける機能を有している。
In the packet transfer device 302 of FIG. 9, a plurality of routing tables 304 in which the packet transfer units 303 and 305 of both the active system and the standby system are independent respectively.
1,3042, ... 304j; 3061,3062, ... 3
No. 06j is held, packet transfer is carried out accordingly, and an independent network is identified and assigned to appropriate routing protocol processing units 3011, 3012, ... 301j.

【0032】プロトコル処理装置301においては、複
数のルーティングプロトコル処理部3011,301
2,…301jにてそれぞれ独立したルーティングプロ
トコル処理を複数行い、また、独立したネットワークを
識別し、適切な独立したルーティングプロトコル処理部
3011,3012,‥301jにて処理を行うと共
に、その経路計算結果を適切なパケット転送装置302
の適切なルーティングテーブル3041,3042,‥
304j;3061,3062,‥306jに設定す
る。
In the protocol processing device 301, a plurality of routing protocol processing units 3011 and 301
2, ... 301j each perform a plurality of independent routing protocol processes, identify an independent network, and perform appropriate independent routing protocol processing units 3011, 3012 ,. An appropriate packet transfer device 302
Appropriate routing tables 3041, 3042, ...
304j; 3061, 3062, ... Set to 306j.

【0033】ここでのルーティングプロトコル処理部3
011,3012,‥301jはソフトウェアであって
もよく、その場合、論理的に生成・消滅を行うことが可
能とすることで、柔軟な収容が行える。ただし、その場
合、一部のルーティングプロトコル処理部3011,3
012,…301jの不具合であっても、ソフトウェア
としての再起動等で対処できない場合、ルーティングプ
ロトコル処理装置単位(301)の交換となる。
The routing protocol processing unit 3 here
Each of 011, 3012, ..., 301j may be software, in which case it can be flexibly accommodated by being able to logically create and delete. However, in that case, some of the routing protocol processing units 3011 and 3
Even if the failure of 012, ..., 301j cannot be dealt with by restarting as software, the routing protocol processing device unit (301) is replaced.

【0034】それぞれのルーティングプロトコル処理部
3011,3012,‥301jを独立したハードウェ
アで構成する場合には、収容の柔軟性は失われるが、上
記と同様に部分的な交換により復旧が可能である。
When each of the routing protocol processing units 3011 3012, ..., 301j is constituted by independent hardware, flexibility of accommodation is lost, but restoration can be performed by partial replacement as in the above. .

【0035】図10は、本発明の実施例3におけるルー
ティングプロトコル処理装置とパケット転送装置との2
つの装置をVPN等独立したユーザネットワーク単位に
一組となるように組み合わせたルータシステムをISP
など運用するネットワーク4100側の境界に2組以上
設置して、接続するユーザネットワーク4101;41
02;4103;…との間に冗長経路を確保し、ルーテ
ィングプロトコルにより、経路の自動切換えが可能とな
るように接続したネットワークシステムの構成の一例を
示し、動作は、実施例1と同様である。
FIG. 10 shows a routing protocol processing device and a packet transfer device according to the third embodiment of the present invention.
ISP is a router system in which two devices are combined to form a set for each independent user network such as VPN.
User networks 4101; 41 to be installed by connecting two or more sets at the boundary on the side of the operating network 4100;
02; 4103; ... and an example of the configuration of a network system in which a redundant route is secured and the route is automatically switched by a routing protocol. The operation is similar to that of the first embodiment. .

【0036】なお、図10おいて、401,411,4
21,431,441は、本発明によるルータにおける
複数のルーティングプロトコル処理部4011,401
2;4111,4112;4211,4212;431
1,4312,4313;4411,4412,441
3を有しているルーティングプロトコル処理装置、40
2,412,422,432,442は、ISPネット
ワーク4100側にある本発明によるルータにおけるパ
ケット転送装置である。パケット転送装置は現用系パケ
ット転送部4031,4032,4033;4131,
4132,4133;4231,4232;4331,
4332;4431,4432と、待機系パケット転送
部4051,4052,4053;4151,415
2,4153;4251,4252;4351,435
2;4451,4452とを有している。4091,4
191;4092,4192;4093,4193;4
094,4194;4095,4195;4096,4
196は、それぞれユーザネットワーク4101;41
02;4103;4104;4105;4106の境界
にあるユーザルータである。ISPネットワーク410
0は、パケット転送装置402,412,422,43
2,442間及びこれらのパケット装置と対応関係にあ
るルーティングプロトコル処理装置401,411,4
21,431,441との間を接続しており、ユーザネ
ットワーク4101;4102;4103;4104;
4105;4106は、ユーザルータ4091と419
1、ユーザルータ4092と4192、ユーザルータ4
093と4193、・…をそれぞれ接続している。
In FIG. 10, 401, 411, 4
Reference numerals 21, 431 and 441 denote a plurality of routing protocol processing units 4011 and 401 in the router according to the present invention.
2; 4111, 4112; 4211, 4212; 431
1, 4312, 4313; 4411, 4412, 441.
A routing protocol processor having three, 40
Reference numerals 2, 412, 422, 432, 442 are packet transfer devices in the router according to the present invention on the ISP network 4100 side. The packet transfer device includes active packet transfer units 4031, 4032, 4033; 4131,
4132, 4133; 4231, 4232; 4331,
4332; 4431, 4432 and standby system packet transfer units 4051, 4052, 4053; 4151, 415
2, 4153; 4251, 4252; 4351, 435.
2; 4451 and 4452. 4091,4
191; 4092,4192; 4093,4193; 4
094, 4194; 4095, 4195; 4096, 4
196 are user networks 4101; 41, respectively.
02; 4103; 4104; 4105; 4106. ISP network 410
0 is a packet transfer device 402, 412, 422, 43
2 and 442, and routing protocol processing devices 401, 411, and 4 having a correspondence relationship with these packet devices.
21, 431 and 441 are connected, and user networks 4101; 4102; 4103; 4104;
4105; 4106 are user routers 4091 and 419.
1, user routers 4092 and 4192, user router 4
093 and 4193 are connected to each other.

【0037】[0037]

【発明の効果】以上説明したように、本発明によれば、
ルータの部分故障が発生したとしても、パケット転送部
の自動切換えによって、ルーティングが変更されずに、
そのまま通信が継続されることや、ルーティングが変更
されたとしても、その変更完了までの間においても、パ
ケット転送を継続することによって、通信断・パケット
損失を最小限に抑え、エンドユーザに対して、通信断を
感じさせないという顕著な効果を奏する。
As described above, according to the present invention,
Even if a partial failure of the router occurs, the routing is not changed by the automatic switching of the packet transfer unit,
Even if the communication is continued as it is, or even if the routing is changed, by continuing the packet transfer until the change is completed, the communication interruption / packet loss can be minimized to the end user. It has a remarkable effect that it does not make the user feel that the communication is interrupted.

【図面の簡単な説明】[Brief description of drawings]

【図1】 ネットワークシステムにおける本発明の実施
例1によるルータの構成と配置を示す図である。
FIG. 1 is a diagram showing a configuration and an arrangement of a router according to a first embodiment of the present invention in a network system.

【図2】 現用系パケット転送部の故障による予備系へ
の切り替えを説明するための図である。
FIG. 2 is a diagram for explaining switching to a backup system due to a failure of a working packet transfer unit.

【図3】 現用系パケット転送部の故障による予備系へ
の切り替え後の転送パケットの流れを示す図である。
FIG. 3 is a diagram showing a flow of transfer packets after switching to a backup system due to a failure of a working packet transfer unit.

【図4】 故障したパケット転送部の交換による復旧後
の転送パケットの流れを示す図である。
FIG. 4 is a diagram showing a flow of transfer packets after restoration by replacement of a failed packet transfer unit.

【図5】 ルーティングプロトコル処理部の故障時にお
ける転送パケットの流れを示す図である。
FIG. 5 is a diagram showing a flow of transfer packets when a routing protocol processing unit fails.

【図6】 ルーティングプロトコル処理部の故障による
経路変更時の転送パケットの流れを示す図である。
FIG. 6 is a diagram showing a flow of a transfer packet when a route is changed due to a failure of a routing protocol processing unit.

【図7】 故障したルーティングプロトコル処理部の交
換による復旧後の転送パケットの流れを示す図である。
FIG. 7 is a diagram showing a flow of transfer packets after recovery by replacement of a failed routing protocol processing unit.

【図8】 ネットワークシステムにおける本発明の実施
例2によるルータの構成と配置を示す図である。
FIG. 8 is a diagram showing a configuration and an arrangement of a router according to a second embodiment of the present invention in a network system.

【図9】 本発明による実施例3のルータの構成と配置
を示す図である。
FIG. 9 is a diagram showing a configuration and an arrangement of a router according to a third embodiment of the present invention.

【図10】 本発明による実施例3の構成の一例を示す
図である。
FIG. 10 is a diagram showing an example of the configuration of a third embodiment according to the present invention.

【図11】 従来技術を示す図である。FIG. 11 is a diagram showing a conventional technique.

【符号の説明】 101,…191 ルータ 102,…192 ルーティングプロトコル処理部 1021 交換した新しいルーティングプロトコル処理
部 103,…193 現用系パケット転送部 1031 交換した新しいパケット転送部 104,…194 現用系ルーティングテーブル 105,…195 待機系パケット転送部 106,…196 待機系ルーティングテーブル 1071,1072,…107n;…1971,197
2,…197n ISPネットワーク側インタフェース 1081,1082,…108m;…1981,198
2,…198m ユーザネットワーク側インタフェース 109,…199 ユーザルータ 1100 ISPネットワーク 1101 ユーザネットワーク 201,…291 ルーティングプロトコル処理装置 202,…292 パケット処理装置 203,…293 現用系パケット転送部 204,…294 現用系ルーティングテーブル 205,…295 待機系パケット転送部 206,…296 待機系ルーティングテーブル 2071,…2971 インタフェース 2072,…2972 インタフェース 2073,…207n;…2973,…297n IS
Pネットワーク側のインタフェース 2081,2082,…208m;…2981,298
2,…298m ユーザネットワーク側のインタフェー
ス 209,…299 ユーザルータ 2100 ISPネットワーク 2101 ユーザネットワーク 301,…391 ルーティングプロトコル処理装置 3011,3012,…301j;…3911,391
2,…391j ルーティングプロトコル処理部 302,…392 パケット転送装置 303,…393 現用系パケット転送部 3041,3042,…304j;…3941,394
2,…394j 現用系ルーティングテーブル 305,…395 待機系パケット転送部 3061,3062,…306j;…3961,396
2,…396j 待機系ルーティングテーブル 3071,…3971 インタフェース 3072,…3972 インタフェース 3073,…307n;…3973,…397n イン
タフェース 3081,3082,…308m;…3981,398
2,…398m インタフェース 3091,3092,…309j;…3991,399
2,…399j ユーザルータ 3100 IPSネットワーク 3101,3102,…31j ユーザネットワーク 401,411,421,431,441 ルーティン
グプロトコル処理装置 4011,4012,4111,4112,4211,
4212,4311,4312,4313,4411,
4412 ルーティングプロトコル処理部 402,412,422,432,442 パケット転
送装置 4031,4032,4131,4132,4231,
4232,4331,4332,4431,4432
現用系パケット転送部 4051,4052,4151,4152,4251,
4252,4351,4352,4451,4452
待機系パケット転送部 4091,4191,4092,4192,4093
1,4193,4094,4194,4096,419
6 ユーザネットワーク 4100 ISPネットワーク 4101,4102,4103,4104,4105,
4106j ユーザネットワーク
Description of symbols 101, ... 191 Router 102, ... 192 Routing protocol processing unit 1021 New exchanged routing protocol processing unit 103, ... 193 Active packet transfer unit 1031 New exchanged packet transfer unit 104, ... 194 Active system routing table 105, ... 195 Standby system packet transfer unit 106, ... 196 Standby system routing tables 1071, 1072, ... 107n; ... 1971, 197
2, ... 197n ISP network side interfaces 1081, 1082, ... 108m;
2, ... 198m User network side interface 109, ... 199 User router 1100 ISP network 1101 User network 201, ... 291 Routing protocol processing device 202, ... 292 Packet processing device 203, ... 293 Active packet transfer unit 204, ... 294 Active system Routing table 205, ... 295 Standby system packet transfer unit 206, ... 296 Standby system routing table 2071, ... 2971 Interface 2072, ... 2972 Interface 2073, ... 207n; ... 2973, ... 297n IS
Interfaces 2081, 2082, ... 208m on P network side;
2, ... 298m User network side interface 209, ... 299 User router 2100 ISP network 2101 User network 301, ... 391 Routing protocol processing device 3011, 3012, ... 301j; ... 3911, 391
2, ... 391j Routing protocol processing unit 302, ... 392 Packet forwarding device 303, ... 393 Working system packet forwarding unit 3041, 3042, ... 304j; ... 3941, 394
2, ... 394j Active system routing table 305, ... 395 Standby system packet transfer units 3061, 3062, ... 306j; ... 3961, 396
2, ... 396j Standby system routing table 3071, ... 3971 interface 3072, ... 3972 interface 3073, ... 307n; ... 3973, ... 397n interface 3081, 3082, ... 308m; ... 3981, 398
2, ... 398m Interfaces 3091, 3092, ... 309j; ... 3991, 399
2, ... 399j User router 3100 IPS network 3101, 3102, ... 31j User network 401, 411, 421, 431, 441 Routing protocol processing device 4011, 4012, 4111, 4112, 4211,
4212, 4311, 4312, 4313, 4411,
4412 routing protocol processing units 402, 412, 422, 432, 442 packet transfer devices 4031, 4032, 4131, 4132, 4231,
4232, 4331, 4332, 4431, 4432
Working system packet transfer units 4051, 4052, 4151, 4152, 4251.
4252, 4351, 4352, 4451, 4452
Standby system packet transfer units 4091, 4191, 4092, 4192, 4093
1,4193,4094,4194,4096,419
6 User Network 4100 ISP Network 4101, 4102, 4103, 4104, 4105
4106j User network

───────────────────────────────────────────────────── フロントページの続き (72)発明者 井上 昌幸 東京都千代田区大手町二丁目3番1号 日 本電信電話株式会社内 Fターム(参考) 5K030 HA08 HD03 KA05 LB08 MD02   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Masayuki Inoue             2-3-1, Otemachi, Chiyoda-ku, Tokyo             Inside Telegraph and Telephone Corporation F term (reference) 5K030 HA08 HD03 KA05 LB08 MD02

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 IPなどを運用するネットワークに2組
以上設置され、前記ネットワークに接続するユーザネッ
トワークとの間に冗長経路を確保し、ルーティングプロ
トコルにより経路の自動切換えが可能となるように接続
したルータによる経路冗長化システムにおいて、前記各
ルータが、他の動作停止を伴なわずにそれぞれが物理的
に交換可能で、且つ他の故障に影響を受けずに動作継続
可能なIPルーティングプロトコル処理部及び二重化さ
れたパケット転送部を具え、前記ルーティング処理部
が、ルーティング変更時に前記二重化されたパケット転
送部のルーティング情報を同時に変更する機能と、故障
したパケット転送部の二重化復帰時にルーティング情報
の同期を取る機能と、故障したルーティング処理部の復
旧時にルーティングを最新の状態に更新する機能とを有
し、前記パケット転送部が、故障の自動検知機能と自動
切換え機能とを有することを特徴とする経路冗長化シス
テム。
1. Two or more sets are installed in a network that operates IP, etc., and a redundant route is secured between the network and a user network connected to the network, and the routes are automatically switched by a routing protocol. In a route redundancy system by routers, each of the routers can be physically replaced without stopping the operation of the other routers, and an IP routing protocol processing unit capable of continuing the operation without being affected by other failures. And a duplicated packet transfer unit, wherein the routing processing unit simultaneously changes the routing information of the duplicated packet transfer unit at the time of changing the routing, and the synchronization of the routing information when the failed packet transfer unit returns to the duplicated state. Function and routing when the failed routing processing unit is restored A path redundancy system having a function of updating to the latest state, and the packet transfer unit having an automatic failure detection function and an automatic switching function.
【請求項2】 前記パケット転送部及びIPルーティン
グプロトコル処理部をそれぞれ独立した装置とし、それ
ぞれがお互いに接続するためのインターフェースを有す
ることを特徴とする請求項1に記載の経路冗長化システ
ム。
2. The route redundancy system according to claim 1, wherein the packet transfer unit and the IP routing protocol processing unit are independent devices, and each has an interface for connecting to each other.
【請求項3】 前記独立させたパケット転送装置が、複
数VPNなど、独立した複数のルーティングテーブルを
扱うと共に、独立したネットワークを識別して、適切な
ルーティングプロトコル処理部に振り分ける機能を有
し、且つ前記独立させたIPルーティングプロトコル処
理装置が、独立したルーティングプロトコル処理を複数
行い、独立したネットワークを識別して、適切な独立し
たルーティングプロトコル処理部にて経路計算処理を行
うと共に、該経路計算結果を適切なパケット転送装置の
適切なルーティングテーブルに設定する機能を有するこ
とを特徴とする請求項2に記載の経路冗長化システム。
3. The independent packet transfer device has a function of handling a plurality of independent routing tables such as a plurality of VPNs, identifying an independent network, and allocating it to an appropriate routing protocol processing unit, and The independent IP routing protocol processing device performs a plurality of independent routing protocol processes, identifies an independent network, performs a route calculation process by an appropriate independent routing protocol processing unit, and displays the route calculation results. The route redundancy system according to claim 2, which has a function of setting an appropriate routing table of an appropriate packet transfer device.
【請求項4】 IPなどを運用するネットワークに2組
以上設置され、前記ネットワークに接続するユーザネッ
トワークとの間に冗長経路を確保し、ルーティングプロ
トコルにより経路の自動切換えが可能となるように接続
されるルータにおいて、該ルータが他の動作停止を伴な
わずにそれぞれが物理的に交換可能で、且つ他の故障に
影響を受けずに動作継続可能なIPルーティングプロト
コル処理部及び二重化されたパケット転送部を具え、前
記ルーティング処理部が、ルーティング変更時に前記二
重化されたパケット転送部のルーティング情報を同時に
変更する機能と、故障したパケット転送部の二重化復帰
時にルーティング情報の同期を取る機能と、故障したル
ーティング処理部の復旧時にルーティングを最新の状態
に更新する機能とを有し、前記パケット転送部が、故障
の自動検知機能と自動切換え機能とを有することを特徴
とするルータ。
4. Two or more sets are installed in a network operating IP or the like, and are connected so that a redundant route is secured between the network and a user network connected to the network, and the route can be automatically switched by a routing protocol. IP routing protocol processing unit capable of physically exchanging each router without stopping other operations and capable of continuing operation without being affected by other failures, and duplicated packet transfer And a function for the routing processing unit to simultaneously change the routing information of the duplicated packet transfer unit when the routing is changed, and a function for synchronizing the routing information when the duplicated packet transfer unit is restored to the duplicated state. A function that updates the routing to the latest state when the routing processing unit is restored A router, wherein the packet transfer unit has an automatic failure detection function and an automatic switching function.
【請求項5】 前記パケット転送部及びIPルーティン
グプロトコル処理部をそれぞれ独立した装置とし、それ
ぞれがお互いに接続するためのインターフェースを有す
ることを特徴とする請求項4に記載のルータ。
5. The router according to claim 4, wherein the packet transfer unit and the IP routing protocol processing unit are independent devices, and each has an interface for connecting to each other.
【請求項6】 前記独立させたパケット転送装置が、複
数VPNなど、独立した複数のルーティングテーブルを
扱うと共に、独立したネットワークを識別して、適切な
ルーティングプロトコル処理部に振り分ける機能を有
し、且つ前記独立させたIPルーティングプロトコル処
理装置が、独立したルーティングプロトコル処理を複数
行い、独立したネットワークを識別して、適切な独立し
たルーティングプロトコル処理部にて経路計算処理を行
うと共に、該経路計算結果を適切なパケット転送装置の
適切なルーティングテーブルに設定する機能を有するこ
とを特徴とする請求項5に記載のルータ。
6. The independent packet transfer device has a function of handling a plurality of independent routing tables such as a plurality of VPNs, identifying an independent network, and distributing the network to an appropriate routing protocol processing unit, The independent IP routing protocol processing device performs a plurality of independent routing protocol processes, identifies an independent network, performs a route calculation process by an appropriate independent routing protocol processing unit, and displays the route calculation results. 6. The router according to claim 5, which has a function of setting an appropriate routing table of an appropriate packet transfer device.
【請求項7】 前記ルーティングプロトコル処理部をソ
フトウェアとすることを特徴とする請求項6に記載のル
ータ。
7. The router according to claim 6, wherein the routing protocol processing unit is software.
【請求項8】 IPなどを運用するネットワークに2組
以上設置され、前記ネットワークに接続するユーザネッ
トワークとの間に冗長経路を確保し、ルーティングプロ
トコルにより経路の自動切換えが可能となるように接続
したルータの部分故障時の通信断時間最小化方法におい
て、前記各ルータにおけるIPルーティングプロトコル
処理とパケット転送処理を独立させ、且つ前記パケット
転送処理を二重化し、前記ルーティング処理が、ルーテ
ィング変更時に前記二重化した転送処理によるルーティ
ング情報を同時に変更するステップと、故障したパケッ
ト転送処理の二重化復帰時にルーティング情報の同期を
取るステップと、故障したルーティング処理の復旧時に
ルーティングを最新の状態に更新するステップとを有
し、前記パケット転送処理が、故障の自動検知ステップ
と自動切換えステップとを有することを特徴とするルー
タの部分故障時の通信断時間最小化方法。
8. Two or more sets are installed in a network that operates IP, etc., and a redundant route is secured between the network and a user network connected to the network, and the routes are automatically switched by a routing protocol. In a method of minimizing communication interruption time when a router partially fails, the IP routing protocol process and the packet transfer process in each router are made independent, and the packet transfer process is duplicated, and the routing process is duplicated when the routing is changed. The method includes the steps of simultaneously changing the routing information by the forwarding processing, the step of synchronizing the routing information when the failed packet forwarding processing is restored to the duplex state, and the step of updating the routing to the latest state when the failed routing processing is restored. , The packet transfer A method for minimizing a communication interruption time when a partial failure occurs in a router, wherein the processing includes an automatic failure detection step and an automatic switching step.
【請求項9】 前記独立させたパケット転送処理が、複
数VPNなど、独立した複数のルーティングテーブルを
扱うと共に、独立したネットワークを識別して、適切な
ルーティングプロトコル処理部に振り分けるステップを
有し、且つ前記独立させたIPルーティングプロトコル
処理処理が、独立したルーティングプロトコル処理を複
数行い、独立したネットワークを識別して、適切な独立
したルーティングプロトコル処理にて経路計算処理を行
うと共に、該経路計算結果を適切なルーティングテーブ
ルに設定するステップを有することを特徴とする請求項
8に記載のルータの部分故障時の通信断時間最小化方
法。
9. The independent packet transfer process has a step of handling a plurality of independent routing tables such as a plurality of VPNs, identifying an independent network, and allocating to an appropriate routing protocol processing unit, and The independent IP routing protocol processing performs a plurality of independent routing protocol processing, identifies an independent network, performs a route calculation processing by an appropriate independent routing protocol processing, and appropriately calculates the route calculation result. 9. The method for minimizing the communication interruption time at the time of partial failure of the router according to claim 8, further comprising the step of setting in a different routing table.
JP2002036280A 2002-02-14 2002-02-14 Method for minimizing communication interruption time in case of router and router partial failure Expired - Fee Related JP3776814B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002036280A JP3776814B2 (en) 2002-02-14 2002-02-14 Method for minimizing communication interruption time in case of router and router partial failure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002036280A JP3776814B2 (en) 2002-02-14 2002-02-14 Method for minimizing communication interruption time in case of router and router partial failure

Publications (2)

Publication Number Publication Date
JP2003244197A true JP2003244197A (en) 2003-08-29
JP3776814B2 JP3776814B2 (en) 2006-05-17

Family

ID=27778206

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002036280A Expired - Fee Related JP3776814B2 (en) 2002-02-14 2002-02-14 Method for minimizing communication interruption time in case of router and router partial failure

Country Status (1)

Country Link
JP (1) JP3776814B2 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004112327A1 (en) * 2003-06-11 2004-12-23 Nec Corporation Router and network connecting method
JP2009501472A (en) * 2005-07-15 2009-01-15 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Method and router for protocol process migration
JP2009055609A (en) * 2007-08-24 2009-03-12 Fujitsu Ltd System and method for synchronizing packet transfer information
JP2009194717A (en) * 2008-02-15 2009-08-27 Mitsubishi Electric Corp Redundant-configuration control method for communication device
JP2009239384A (en) * 2008-03-26 2009-10-15 Nec Corp Communication system and communication method
JP2010050749A (en) * 2008-08-21 2010-03-04 Hitachi Ltd Routing control system
US8004965B2 (en) 2004-09-28 2011-08-23 Nec Corporation Redundant packet switching system and system switching method of redundant packet switching system
JP2011166514A (en) * 2010-02-10 2011-08-25 Hitachi Ltd Packet relay device and fault diagnosis method
WO2011155064A1 (en) * 2010-06-11 2011-12-15 株式会社日立製作所 Relay communication device and multi-stage relay communication system
JP2014154946A (en) * 2013-02-05 2014-08-25 Nippon Telegr & Teleph Corp <Ntt> Router device, communication system, route control method, and program
CN114252335A (en) * 2021-12-21 2022-03-29 黑龙江省公路工程监理咨询有限公司 Real-time detection device for road surface compactness

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004112327A1 (en) * 2003-06-11 2004-12-23 Nec Corporation Router and network connecting method
US8004965B2 (en) 2004-09-28 2011-08-23 Nec Corporation Redundant packet switching system and system switching method of redundant packet switching system
JP2009501472A (en) * 2005-07-15 2009-01-15 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Method and router for protocol process migration
JP2009055609A (en) * 2007-08-24 2009-03-12 Fujitsu Ltd System and method for synchronizing packet transfer information
JP2009194717A (en) * 2008-02-15 2009-08-27 Mitsubishi Electric Corp Redundant-configuration control method for communication device
JP2009239384A (en) * 2008-03-26 2009-10-15 Nec Corp Communication system and communication method
JP2010050749A (en) * 2008-08-21 2010-03-04 Hitachi Ltd Routing control system
JP2011166514A (en) * 2010-02-10 2011-08-25 Hitachi Ltd Packet relay device and fault diagnosis method
WO2011155064A1 (en) * 2010-06-11 2011-12-15 株式会社日立製作所 Relay communication device and multi-stage relay communication system
US8971318B2 (en) 2010-06-11 2015-03-03 Hitachi, Ltd. Relay communication apparatus and multistage relay communication system
JP2014154946A (en) * 2013-02-05 2014-08-25 Nippon Telegr & Teleph Corp <Ntt> Router device, communication system, route control method, and program
CN114252335A (en) * 2021-12-21 2022-03-29 黑龙江省公路工程监理咨询有限公司 Real-time detection device for road surface compactness

Also Published As

Publication number Publication date
JP3776814B2 (en) 2006-05-17

Similar Documents

Publication Publication Date Title
US7450498B2 (en) Fault tolerant network architecture
JP4796184B2 (en) Edge node redundancy system
CA2427285C (en) Method and system for implementing ospf redundancy
US7155632B2 (en) Method and system for implementing IS-IS protocol redundancy
US7308503B2 (en) Forwarding of IP packets for routing protocols
US7206309B2 (en) High availability packet forward apparatus and method
JP4449903B2 (en) Router device and network connection method
JP7091923B2 (en) Transfer device, transfer method and program
EP1511238A2 (en) Distributed and disjoint forwarding and routing system and method
EP1528735B1 (en) High availability of recources in telecommunications network using synchronized redundancy mechanism
KR20080084163A (en) Router and method of supporting non-stop packet forwarding on system redundent network
JP2003051835A (en) Method for connecting between networks, virtual router, and system for connecting between networks by using this virtual router
JP2014131130A (en) Communication system, route switchover method and communication device
JP3776814B2 (en) Method for minimizing communication interruption time in case of router and router partial failure
US8203934B2 (en) Transparent automatic protection switching for a chassis deployment
US9960993B2 (en) Packet network linear protection systems and methods in a dual home or multi-home configuration
US8483049B2 (en) System and method for communications system routing component level high availability
CN100409619C (en) Data network equipment and its management controlling method
US7869351B2 (en) Communication techniques and generic layer 3 automatic switching protection
EP1458147A1 (en) Method and apparatus for configuring switches for routing traffic in a telecommunications network
JP4460434B2 (en) COMMUNICATION APPARATUS PROVIDED WITH DIRECTION PATH SEARCHING DEVICE AND COMMUNICATION DEVICE CONTROL METHOD
WO2017010078A1 (en) Control apparatus, failure notification method and recording medium
JP2005033485A (en) Method and device for relaying data, and data relay system using the device
CN105827533A (en) Message forwarding method and apparatus
JP2005175931A (en) Communication route setting method

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050526

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050705

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050818

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: 20060221

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060223

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

Free format text: PAYMENT UNTIL: 20090303

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100303

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110303

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110303

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120303

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees