JP4389221B2 - Network, router device, switching method used therefor, program therefor, and recording medium - Google Patents
Network, router device, switching method used therefor, program therefor, and recording medium Download PDFInfo
- Publication number
- JP4389221B2 JP4389221B2 JP2005095063A JP2005095063A JP4389221B2 JP 4389221 B2 JP4389221 B2 JP 4389221B2 JP 2005095063 A JP2005095063 A JP 2005095063A JP 2005095063 A JP2005095063 A JP 2005095063A JP 4389221 B2 JP4389221 B2 JP 4389221B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- loop
- router device
- alternative
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
本発明は、ネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びにプログラム記録媒体に関し、特に、ノード(ルータ装置)に接続しているリンクや隣接するノードの故障を検知したときに、動的経路制御による経路情報の更新を行うことなく、事前に計算して蓄積しておいた代替経路への高速経路切替を行う技術に関する。 The present invention relates to a network, a router device, a switching method used therefor, a program therefor, and a program recording medium, and more particularly, when a link connected to a node (router device) or a failure of an adjacent node is detected, a dynamic route The present invention relates to a technique for performing high-speed route switching to an alternative route calculated and stored in advance without updating route information by control.
現在、インターネットで用いられている経路制御プロトコルは、自律システムの内部での経路制御に使用するIGPs(Interior Gateway Protocols)と自律システム間の経路情報の交換に用いるEGPs(Exterior Gateway Protocols)とに分けられる。ここでの自律システム(AS:Autonomous System)とは、単一の管理ポリシーで運用されているネットワークであり、例えば、ある企業内のネットワークやISP(Internet Services Provider)などのネットワークがこれに該当する。 The routing protocol currently used on the Internet is divided into IGPs (Interior Gateway Protocols) used for routing inside the autonomous system and EGPs (Exterior Gateway Protocols) used for exchanging routing information between autonomous systems. It is done. Here, the autonomous system (AS) is a network operated with a single management policy, for example, a network in a certain company or a network such as an ISP (Internet Services Provider). .
IGPsは、大きく分けて、二つのタイプのプロトコルに分類され、それぞれに用いられる経路決定アルゴリズムが異なる。一つは、ディスタンスベクター型と呼ばれ、このタイプの代表的なプロトコルにRIP(Routing Information Protocol)がある。ディスタンスベクターアルゴリズムでは、送信元と宛先間のルータホップつまり通過しなければならないルータ装置の数が一番小さい経路が選択される。 IGPs are roughly classified into two types of protocols, and different routing algorithms are used for each. One is called a distance vector type, and RIP (Routing Information Protocol) is a typical protocol of this type. In the distance vector algorithm, a route with the smallest number of router hops between the source and destination, that is, the number of router devices that must pass through is selected.
このプロトコルを用いることにより、自律システム中のすべてのルータ装置は到達可能なすべてのネットワークの情報を知ることができるが、知ることができる情報は、それぞれのルータ装置において最終宛先への経路上にある次転送先のルータ装置のアドレスと最終宛先までに経由するルータ装置の台数だけである。IGPsで用いられているもう一つのアルゴリズムは、リンクステートアルゴリズムであり、OSPF(Open Shortest Path First routing)やIS−IS(Intermediate System - Intermediate System)などのプロトコルでは、このアルゴリズムが用いられている。リンクステート型プロトコルでは、自律システム内のトポロジーに関する情報を全ルータ装置で共有することができる。 By using this protocol, all router devices in the autonomous system can know information on all reachable networks, but the information that can be found is on the route to the final destination in each router device. It is only the address of the router device of a certain next transfer destination and the number of router devices that pass through to the final destination. Another algorithm used in IGPs is a link state algorithm, which is used in protocols such as OSPF (Open Shortest Path First routing) and IS-IS (Intermediate System-Intermediate System). In the link state type protocol, all router devices can share information on the topology in the autonomous system.
ここでのトポロジー情報とは、自律システム内にどのようなルータ装置が存在し、それぞれがどのようなリンク(ネットワーク)で接続されているかという情報である。 The topology information here is information indicating what kind of router device exists in the autonomous system and what kind of link (network) each is connected to.
自律システム内の各ルータ装置は、トポロジー情報から生成される有向グラフを用い、各ノード(ルータ装置)に対して最小コストを達成するパスからなる最短パスツリーを作成し、目的宛先までの最短パスを計算し、各宛先毎の次転送先ルータ装置を確定する。最短パスツリーを作成するためのアルゴリズムには、通常、Dijkstraのアルゴリズムが用いられる。以上の一連の最短パス選択決定動作を、リンクステート型プロトコルにおける経路計算と呼ぶ。 Each router device in the autonomous system uses a directed graph generated from topology information to create a shortest path tree consisting of paths that achieve the minimum cost for each node (router device) and calculate the shortest path to the destination Then, the next transfer destination router device for each destination is determined. As the algorithm for creating the shortest path tree, the Dijkstra algorithm is usually used. The series of shortest path selection determination operations described above is called route calculation in the link state protocol.
一般に、ルータ装置は、故障やメンテナンスにより接続するリンクや隣接するノードがダウンし、トポロジー情報に変化が生じたときには、その変化を自律システム中の他のルータ装置に通知する。トポロジー情報の変化を知った各ルータ装置は、それぞれ、新たに変化したトポロジー情報を元に経路計算を行い、経路表の更新を行う。このことにより、故障したリンクやノードを除いた状態のトポロジー情報に基づいたパケット転送が行われる。しかし、自律システム中の他のルータ装置へのトポロジー情報変化の通知や経路計算には、ネットワーク規模にも依存するが、約数百ms程度の時間がかかるため、この間、パケットが正常に転送されないパケットロスが発生する可能性がある。 Generally, when a link or an adjacent node goes down due to a failure or maintenance and a change occurs in topology information, the router device notifies other router devices in the autonomous system of the change. Each router device that knows the change in topology information performs route calculation based on the newly changed topology information and updates the route table. As a result, packet transfer is performed based on topology information in a state in which a broken link or node is excluded. However, notification of topology information changes to other router devices in the autonomous system and route calculation depend on the network scale, but it takes about several hundreds of milliseconds, so packets are not transferred normally during this time. Packet loss may occur.
このようなパケットロスの発生を最小限に食い止めるために、高速経路切替の技術が考えられている。 In order to prevent the occurrence of such packet loss to a minimum, a high-speed path switching technique has been considered.
これらの高速経路切替技術では、事前に、各リンクや各ノードのダウンを想定した場合のトポロジー情報を元に代替経路を計算しておく。しかる後、実際に、あるリンクやノードのダウンを検知したときには、事前に計算しておいた代替経路を用いてパケットの転送を行うようにしている。 In these high-speed path switching technologies, an alternative path is calculated in advance based on topology information when each link or node is assumed to be down. After that, when a link or node down is actually detected, the packet is transferred using an alternative route calculated in advance.
次に、図9のような構成からなる従来のルータ装置における従来の高速経路切替技術について図10のネットワーク図を用いて説明する。ここに、図9は、従来のルータ装置の機能構成を示すブロック構成図であり、図10は、従来の高速経路切替技術におけるパケット転送経路を示すネットワーク図である。 Next, a conventional high-speed path switching technique in the conventional router apparatus having the configuration as shown in FIG. 9 will be described with reference to the network diagram of FIG. FIG. 9 is a block diagram showing a functional configuration of a conventional router device, and FIG. 10 is a network diagram showing a packet transfer path in the conventional high-speed path switching technique.
図9に示すルータ装置1Cは、経路制御部11、パケット転送部12及びネットワークインターフェイス21〜2nで構成され、経路制御部11は、トポロジー情報交換部111、主経路計算部112で構成され、パケット転送部12は、ルーティング処理部121、主経路表122で構成される。
The router apparatus 1C shown in FIG. 9 includes a
トポロジー情報交換部111により、隣接ルータ装置との間でトポロジー情報の交換を行うことにより収集したトポロジー情報は、主経路計算部112に引き渡され、主経路計算部112にて、通常のIGP(Interior Gateway Protocol)の経路計算を行い、主経路表122に経路情報の登録を行う。
Topology information collected by exchanging topology information with neighboring router devices by the topology
パケット転送部12のルーティング処理部121においては、各ネットワークインターフェイス21〜2nから受信したパケットのヘッダ部分にある宛先アドレスに基づいて主経路表122の経路情報を参照して、次転送先アドレスのルータ装置に対して、受信したパケットを送出する。
The
次に、図9のルータ装置1Cのような構成からなるルータ装置を用いた従来の高速経路切替技術について、図10を用いて説明する。ルータ装置54からルータ装置51へ至るパスは、ルータ装置52を経由するパス61とルータ装置53を経由するパス62との二つがある。通常、OSPFやIS−ISなどのIGPでは、パス中のリンクに設定されているコストの合計が最も小さいパスを最短パスとして選択し、選択されたパス上における次転送先ルータ装置のアドレスを主経路表122に登録する。
Next, a conventional high-speed route switching technique using a router device configured as in the router device 1C of FIG. 9 will be described with reference to FIG. There are two paths from the
図10においては、図10(c)に示すように、パス61よりもパス62の方がパス上のリンクのコスト値の合計が小さいので、ルータ装置54の経路中のルータ装置51への経路情報には、次転送先として図10(a)のようにルータ装置53が主経路表122に登録される。一方、図10(b)に示すように、リンク74がダウンした場合には、ルータ装置54は、ルータ装置51宛てのパケットを転送する代替経路としてルータ装置52に向けて転送することにより、宛先のルータ装置51までのパケット転送を正常に行うことができる。
In FIG. 10, as shown in FIG. 10C, the
しかし、このような切替方式では、経路がループしてしまう可能性がある。このループ発生例について図11を用いて説明する。図11は、従来の高速経路切替技術におけるループの発生を示すネットワーク図である。ルータ装置54からルータ装置53へのパケットは、正常時においては、図11(c)に示すように、パス62が最短パスとなるため、図11(a)のようにリンク74を経由してルータ装置53に転送される。
However, in such a switching method, there is a possibility that the route loops. An example of this loop generation will be described with reference to FIG. FIG. 11 is a network diagram showing the occurrence of a loop in the conventional high-speed path switching technique. When the packet from the
一方、リンク74のダウン時には、パス61経由でパケットが転送されることを期待して、ルータ装置54は、ルータ装置53宛てのパケットをルータ装置52に転送する。しかし、リンク74のダウンを知らないルータ装置52は、転送されてきたパケットの宛先であるルータ装置53へのパスとして、当該ルータ装置52自身からルータ装置53への複数のパスのうち、最短のパスがパス63であると判断し、図11(b)に示すように、パケットをルータ装置54に転送する。このように、ルータ装置53宛ての経路は、ルータ装置52とルータ装置54との間でループとなってしまう。
On the other hand, when the
IP(Internet
Protocol)では、他のネットワーク技術とは異なり、それぞれのルータ装置が受け取ったパケット中の宛先フィールドを見て次転送先ルータ装置に転送するという動作を独立して行っている。このことは、自律システム内の各ルータ装置は、それぞれの経路表を形成する際には同一のトポロジー情報を元にしているという前提に立って、はじめてうまく機能することを意味している。このため、故障を検知したルータ装置が、独自の判断で代替経路を使うということは、この前提が崩れ、前述のループの発生を引き起こす危険性が生じてしまう。
IP (Internet
In Protocol, unlike other network technologies, each router device independently performs the operation of looking at the destination field in the packet received and transferring it to the next transfer destination router device. This means that each router device in the autonomous system functions well only on the premise that it is based on the same topology information when forming each routing table. For this reason, the fact that the router device that has detected the failure uses an alternative route based on its own judgment breaks this premise and creates a risk of causing the aforementioned loop.
また、IPにおける転送動作においては、転送の経路判断は、パケットの宛先フィールドのみを用いて行っている。このため、自律システム内の各ルータ装置においてあらかじめ代替経路を作成した代替経路表を用意していたとしても、受信したパケットの転送を行う際に、通常の経路表を用いればよいか、もしくは代替経路表を用いればよいかの判断ができない。 In the forwarding operation in IP, forwarding route determination is performed using only the packet destination field. For this reason, even if an alternative route table in which an alternative route is created in advance is prepared in each router device in the autonomous system, a normal route table may be used when transferring a received packet, or an alternative It cannot be determined whether the route table should be used.
以上のように、ループの発生を引き起こす可能性があるため、現状においては、IPにおける高速経路切替技術が使用されるのは、イコールコストマルチパスが存在する場合に限られていた。イコールコストマルチパスが存在するということは、ある宛先に対して同一コストで最短パスが複数存在するということである。このようなケースであれば、ルータ装置は、イコールコストマルチパスのうち、いずれのパスを使用しても宛先までパケットの転送が可能である。 As described above, since there is a possibility of causing a loop, at present, the high-speed route switching technique in the IP is used only when there is an equal cost multipath. The existence of the equal cost multipath means that there are a plurality of shortest paths at the same cost for a certain destination. In such a case, the router device can transfer the packet to the destination using any of the equal cost multipaths.
図12を用いて、イコールコストマルチパスが存在する例について説明を行う。図12は、イコールコストマルチパスを示すネットワーク図である。ルータ装置54からルータ装置51へのパスは、図12(c)に示すようにパス61及びパス62の二つ存在する。それぞれのパスのコスト値は共に「5」となるため、パス61,62はイコールコストマルチパスである。
An example in which an equal cost multipath exists will be described with reference to FIG. FIG. 12 is a network diagram showing equal cost multipath. There are two
ここで、図12(a)に示すように、正常時において、例えば、ルータ装置54がルータ装置51へのパスとしてパス62を使用することとすると、ルータ装置51宛てのパケットはリンク74に送出される。一方、リンク74がダウンした場合、ルータ装置54はパス62とイコールコストであるパス61を使用してパケットを転送する。パス61はリンクダウン以前からルータ装置54とルータ装置51との間の最短パスであるため、図12(b)のようにリンク74ダウン後に即座に切り替えても、パケットは、ループとならずルータ装置51まで到達することが可能である。
Here, as shown in FIG. 12A, when the
ループの検出方式の従来例が、特許文献1に示す特許第3553398号公報「ルーティング装置及びルーティング方法」に記載されている。この従来例では、宛先毎に宛先ノードをルートノードとする逆方向の最短パスツリーを計算することによりループが発生するか否かの判定が行われている。該特許文献1の目的は、ルーティングの結果、パケットが送出されるべきリンクが輻輳しているときに、代わりに他のリンクに送出する際にそのリンクがループとならないかを調べることにある。この方法では、各ノードにおいて宛先ノード毎に最短パスツリーの計算を行う必要がある。
A conventional example of a loop detection method is described in Japanese Patent No. 3553398 “Routing Device and Routing Method” shown in
このように、前記特許文献1の例では、輻輳の回避が目的であるため、すべての宛先のパケットに対して迂回を行う必要は必ずしもなく、トラフィックの多いいくつかの宛先に対して最短パスツリーの計算を行えばよい。
As described above, in the example of
しかし、前記特許文献1の技術では、リンク故障時の迂回を目的とする場合には、故障リンクを通過するパケットのすべての宛先に対して、最短パスツリーを計算する必要がある。
However, in the technique of
このため、前記特許文献1の方法を、リンク故障時の代替経路のループ判定に用いるには、計算量が多くなり、現実的でない。
For this reason, in order to use the method of the said
また、特許文献2に示す特開2003−273904号公報「経路制御方法、経路制御装置」には、想定した故障のリンクもしくは隣接ルータ装置を除いた状態におけるトポロジー情報を基にした最短パスツリーを用いて代替経路を算出する技術が記載されているが、算出された代替経路がループ状態を生じるか否かまで判定することができない。
Japanese Patent Laid-Open No. 2003-273904 shown in
前述のように、従来技術における問題点は、リンクの故障時にそのリンクを使用する全経路に対して高速経路切替を行うと、ループとなる経路が生じる可能性がある点である。ループが発生すると、該当するパケットが宛先に到達できないだけでなく、転送を行うルータ装置の負荷が増大していくという問題がある。 As described above, a problem in the prior art is that if a high-speed path switching is performed for all paths that use a link when a link fails, a path that becomes a loop may occur. When a loop occurs, there is a problem that not only the corresponding packet cannot reach the destination, but also the load on the router device that performs the transfer increases.
ループが生じる理由は、故障を検知したルータ装置は、リンク故障後のトポロジー情報を元に計算を行った代替経路表を用いてパケットの転送を行うが、自律システム内の他のルータ装置が用いている経路表を計算する際に用いたトポロジー情報は故障した当該リンクが故障していない状態のものであったためである。 The reason for the occurrence of the loop is that the router device that detects the failure transfers the packet using the alternative route table calculated based on the topology information after the link failure, but is used by other router devices in the autonomous system. This is because the topology information used when calculating the route table is that the failed link is not broken.
更には、従来は、リンク故障にも対処可能な有効なループ判定方法が存在していないために、例えばIPにおける高速経路切替技術としては、実際に使用されるまでには至っていない。 Furthermore, conventionally, there is no effective loop determination method that can cope with a link failure. For example, as a high-speed path switching technique in IP, it has not yet been actually used.
本発明の目的は、代替経路のループ判定を行い、ループとならない経路のみを用いる高速経路切替方式を提供することにある。ループ判定によりループするものと判断された経路については、高速経路切替時に使用しないようにし、転送パケットのループの発生を防止し、ループによるパケット転送の処理負荷を軽減することを可能にすることにある。一方、ループ判定によりループしないと判定された経路に関しては、リンク故障時に高速経路切替を行う代替経路として採用し、経路制御プロトコルにより、故障発生後のトポロジー情報を元にした経路情報の更新が完了するまでの間、該代替経路を用いてパケットの転送を継続することを可能にすることにある。 An object of the present invention is to provide a high-speed route switching method that performs loop determination of alternative routes and uses only routes that do not become loops. The route determined to be looped by the loop determination is not used at the time of high-speed route switching, and it is possible to prevent the occurrence of a forwarding packet loop and to reduce the processing load of packet forwarding due to the loop. is there. On the other hand, the route that is determined not to loop by loop determination is adopted as an alternative route that performs high-speed route switching when a link failure occurs, and the route control protocol completes the update of route information based on the topology information after the failure occurs In the meantime, it is possible to continue the packet transfer using the alternative route.
前述の課題を解決するため、本発明によるネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びにプログラム記録媒体は、次のような特徴的な構成を採用している。 In order to solve the above-described problems, the network, the router device, the switching method and the program used therefor, and the program recording medium according to the present invention employ the following characteristic configuration.
(1)外部と接続するためのネットワークインターフェイスと、予め主経路表に格納された経路情報に基づいて前記ネットワークインターフェイス経由で受信したパケットのルーティング処理を行うパケット転送部と、前記主経路表に格納する経路情報を算出する主経路計算部と、前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知したときに使用する代替経路を算出して代替経路表に格納する代替経路計算部と、前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知したときに前記代替経路表に格納されている代替経路情報への入替処理を行う切替部とを少なくとも有するルータ装置であって、
前記代替経路計算部により前記代替経路表に代替経路情報を格納する際に、前記代替経路計算部により算出された代替経路情報と、前記主経路計算部により算出された経路情報と、各パスおよびリンクに割り当てられているコスト値とを用いて、前記代替経路がループとなるか否かの判定を行うループ経路判定部を有し、該ループ経路判定部によりループとならないと判定された代替経路情報のみを前記代替経路表に格納するルータ装置。
(2)前記切替部は、前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置毎に用意されたループ経路表を有し、前記ループ経路判定部においてループになると判定された経路情報を格納する上記(1)のルータ装置。
(3)前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知してからあらかじめ定めた一定時間経過した場合、ループ経路格納部により前記ループ経路表に格納された経路を前記主経路表に追加して格納する上記(2)のルータ装置。
(4)他のルータ装置から経路の更新が完了した旨を示す経路更新完了メッセージを受信する経路更新完了受信部を有する上記(2)または(3)のルータ装置。
(5)他のルータ装置から前記経路更新完了メッセージを受信した場合、前記ループ経路格納部により前記ループ経路表に格納された経路を前記主経路表に追加して格納する上記(4)のルータ装置。
(6)外部と接続するためのネットワークインターフェイスと、予め主経路表に格納された経路情報に基づいて前記ネットワークインターフェイス経由で受信したパケットのルーティング処理を行うパケット転送部と、前記主経路表に格納する経路情報を算出する主経路計算部と、前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知したときに使用する代替経路を算出して代替経路表に格納する代替経路計算部と、前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知したときに前記代替経路表に格納されている代替経路情報への入替処理を行う切替部とを少なくとも有するルータ装置を含むネットワークであって、
前記代替経路計算部により前記代替経路表に代替経路情報を格納する際に、前記代替経路計算部により算出された代替経路情報と、前記主経路計算部により算出された経路情報と、各パスおよびリンクに割り当てられているコスト値とを用いて、前記代替経路がループとなるか否かの判定を行うループ経路判定部を前記ルータ装置に有し、該ループ経路判定部によりループとならないと判定された代替経路情報のみを前記代替経路表に格納するネットワーク。
(7)前記ルータ装置において、前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置毎に用意されるループ経路表を有し、前記ループ経路判定部においてループになると判定された経路情報を格納する上記(6)のネットワーク。
(8)前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知してからあらかじめ定めた一定時間経過した場合、前記ループ経路格納部により前記ループ経路表に格納された経路を前記主経路表に追加して格納する上記(7)のネットワーク。
(9)前記ルータ装置において、他のルータ装置から経路の更新が完了した旨を示す経路更新完了メッセージを受信する経路更新完了受信部を有する上記(7)または(8)のネットワーク。
(10)他のルータ装置から前記経路更新完了メッセージを受信した場合、前記ループ経路格納部により前記ループ経路表に格納された経路を前記主経路表に追加して格納する上記(9)のネットワーク。
(11)予め主経路表に格納された経路情報に基づいて、外部と接続するためのネットワークインターフェイス経由で受信したパケットのルーティング処理を行うパケット転送ステップと、前記主経路表に格納する経路情報を算出する主経路計算ステップと、前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知したときに使用する代替経路を算出して代替経路表に格納する代替経路計算ステップと、前記ネットワークインターフェイスもしくはルータ装置の故障を検知したときに前記代替経路表に格納されている代替経路情報への入替処理を行う切替ステップとを少なくとも有するネットワークの切替方法であって、
前記代替経路計算ステップにより前記代替経路表に代替経路情報を格納する際に、前記代替経路計算ステップにより算出され代替経路情報と、前記主経路計算部により算出された経路情報と、各パスおよびリンクに割り当てられるコスト値とを用いて、前記前記代替経路がループとなるか否かの判定を行うループ経路判定ステップを有し、該ループ経路判定ステップによりループとならないと判定された代替経路情報のみを前記代替経路表に格納するネットワークの切替方法。
(12)前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置毎に用意されるループ経路表を有し、前記ループ経路判定ステップにおいてループになると判定された経路を前記ループ経路表に格納するループ経路格納ステップを有する上記(11)のネットワークの切替方法。
(13)前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知してからあらかじめ定めた一定時間経過した場合、前記ループ経路格納ステップにより前記ループ経路表に格納された経路を前記主経路表に追加して格納する上記(12)のネットワークの切替方法。
(14)他のルータ装置から経路の更新が完了した旨を示す経路更新完了メッセージを受信する経路更新完了受信ステップを有する上記(12)または(13)のネットワークの切替方法。
(15)他のルータ装置から前記経路更新完了メッセージを受信した場合、前記ループ経路格納ステップにより前記ループ経路表に格納された経路を前記主経路表に追加して格納する上記(14)のネットワークの切替方法。
(16)予め主経路表に格納された経路情報に基づいて、外部と接続するためのネットワークインターフェイス経由で受信したパケットのルーティング処理を行うパケット転送ステップと、前記主経路表に格納する経路情報を算出する主経路計算ステップと、前記ネットワークインターフェイスに接続されるリンクもしくはルータ装置の故障を検知したときに使用する代替経路を算出して代替経路表に格納する代替経路計算ステップと、前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知したときに前記代替経路表に格納されている代替経路情報への入替処理を行う切替ステップとを少なくともルータ装置にて実行させるネットワークの切替プログラムであって、
前記代替経路計算ステップにより前記代替経路表に代替経路情報を格納する際に、前記代替経路計算ステップにより算出された代替経路情報と、前記主経路計算ステップで算出された経路情報と、各パスおよびリンクに割り当てられているコスト値とを用いて、前記代替経路がループになるか否かの判定を行うループ経路判定ステップを有し、該ループ経路判定ステップによりループにならないと判定された代替経路情報のみを前記代替経路表に格納するネットワークの切替プログラム。
(17)前記ネットワークインターフェイスに接続するリンクもしくは隣接するルータ装置の故障を検知してからあらかじめ定めた一定時間経過した場合、前記ループ経路格納ステップにより前記ループ経路表に格納された経路を前記主経路表に追加して格納する上記(16)のネットワークの切替プログラム。
(18)他のルータ装置から経路の更新が完了した旨を示す経路更新完了メッセージを受信する経路更新完了受信ステップを有する上記(16)または(17)のネットワークの切替プログラム。
(19)他のルータ装置から前記経路更新完了メッセージを受信した場合、前記ループ経路格納ステップにより前記ループ経路表に格納された経路を前記主経路表に追加して格納する上記(18)のネットワークの切替プログラム。
(20)上記(16)乃至(19)のいずれかのネットワークの切替プログラムを、コンピュータにより読み取り可能な記録媒体に記録しているプログラム記録媒体。
(1) A network interface for connecting to the outside, a packet transfer unit that performs routing processing of a packet received via the network interface based on route information stored in advance in the main route table, and stored in the main route table A main route calculation unit that calculates route information to be calculated, an alternative route calculation unit that calculates an alternative route to be used when a failure of a link connected to the network interface or an adjacent router device is detected, and stores it in an alternative route table; A router device having at least a switching unit that performs a replacement process to the alternative route information stored in the alternative route table when a failure of a link connected to the network interface or an adjacent router device is detected,
When the alternative route information is stored in the alternative route table by the alternative route calculation unit, the alternative route information calculated by the alternative route calculation unit, the route information calculated by the main route calculation unit, each path, and An alternative route that has a loop route determination unit that determines whether or not the alternative route becomes a loop using a cost value assigned to a link, and that is determined not to become a loop by the loop route determination unit A router device that stores only information in the alternative routing table.
( 2 ) The switching unit has a loop route table prepared for each link connected to the network interface or each adjacent router device, and stores the route information determined to be a loop in the loop route determination unit. (1) of the router device.
( 3 ) The route stored in the loop route table by the loop route storage unit when the predetermined time has elapsed after detecting the failure of the link connected to the network interface or the adjacent router device. ( 2 ) The router apparatus which adds and stores to.
( 4 ) The router device according to ( 2 ) or ( 3 ), further including a route update completion reception unit that receives a route update completion message indicating that the route update has been completed from another router device.
(5) when receiving the route update completion message from another router, the storing the loop path storage unit by the loop path route stored in the table in addition to the main routing table (4) routers apparatus.
( 6 ) A network interface for connection to the outside, a packet transfer unit that performs routing processing of packets received via the network interface based on route information stored in advance in the main route table, and stored in the main route table A main route calculation unit that calculates route information to be calculated, an alternative route calculation unit that calculates an alternative route to be used when a failure of a link connected to the network interface or an adjacent router device is detected, and stores it in an alternative route table; A network including a router device having at least a switching unit that performs a replacement process to the alternative route information stored in the alternative route table when a failure of a link connected to the network interface or an adjacent router device is detected. There,
When the alternative route information is stored in the alternative route table by the alternative route calculation unit, the alternative route information calculated by the alternative route calculation unit, the route information calculated by the main route calculation unit, each path, and Using the cost value assigned to the link, the router device has a loop route determination unit that determines whether or not the alternative route becomes a loop, and the loop route determination unit determines that the loop does not become a loop. A network that stores only the alternative route information in the alternative route table.
( 7 ) The router device has a loop route table prepared for each link connected to the network interface or for each adjacent router device, and stores the route information determined to be a loop in the loop route determination unit. ( 6 ) Network.
( 8 ) The route stored in the loop route table by the loop route storage unit when the predetermined time has elapsed since the failure of the link connected to the network interface or the adjacent router device is detected. The network of ( 7 ) above, which is added to the table and stored.
( 9 ) The network according to ( 7 ) or ( 8 ), further including a route update completion receiving unit that receives a route update completion message indicating that route update is completed from another router device in the router device.
( 10 ) The network according to ( 9 ), wherein when the route update completion message is received from another router device, the route stored in the loop route table by the loop route storage unit is added to the main route table and stored. .
( 11 ) Based on the route information stored in the main route table in advance, a packet transfer step for performing the routing process of the packet received via the network interface for connecting to the outside, and the route information stored in the main route table A main route calculation step for calculating, an alternative route calculation step for calculating an alternative route to be used when a failure of a link connected to the network interface or an adjacent router device is detected, and storing the alternative route in the alternative route table; and the network interface Or a switching method of a network having at least a switching step of performing replacement processing with the alternative route information stored in the alternative route table when a failure of the router device is detected,
When the alternative route information is stored in the alternative route table by the alternative route calculation step, the alternative route information calculated by the alternative route calculation step, the route information calculated by the main route calculation unit, and each path and link A loop route determination step for determining whether or not the alternative route becomes a loop using a cost value assigned to the information, only the alternative route information determined not to become a loop by the loop route determination step Switching method for storing the network in the alternative routing table.
( 12 ) A loop route having a loop route table prepared for each link connected to the network interface or for each adjacent router device, and storing the route determined to be a loop in the loop route determining step in the loop route table ( 11 ) The network switching method according to ( 11 ), further including a storing step.
( 13 ) The route stored in the loop route table by the loop route storage step when the predetermined time elapses after detecting a failure of a link connected to the network interface or an adjacent router device. ( 12 ) The network switching method of ( 12 ) above, which is added to the table and stored.
( 14 ) The network switching method according to ( 12 ) or ( 13 ), further including a route update completion reception step of receiving a route update completion message indicating that the route update is completed from another router device.
( 15 ) The network according to ( 14 ), wherein when the route update completion message is received from another router device, the route stored in the loop route table in the loop route storage step is added to the main route table and stored. method of switching.
( 16 ) A packet transfer step for performing routing processing of a packet received via a network interface for connection to the outside based on route information stored in advance in the main route table; and route information stored in the main route table. A main route calculation step for calculating, an alternative route calculation step for calculating an alternative route to be used when a failure of a link or router device connected to the network interface is detected, and storing the alternative route in an alternative route table; This is a network switching program that causes a router device to execute at least a switching step of performing replacement processing with the alternative route information stored in the alternative route table when a failure of a connected link or an adjacent router device is detected. And
When the alternative route information is stored in the alternative route table by the alternative route calculation step, the alternative route information calculated by the alternative route calculation step, the route information calculated by the main route calculation step, each path, and An alternative route having a loop route determination step for determining whether or not the alternative route becomes a loop using a cost value assigned to a link, and determined not to become a loop by the loop route determination step A network switching program for storing only information in the alternative routing table.
(17) The route stored in the loop route table by the loop route storage step when the predetermined time elapses after detecting a failure of a link connected to the network interface or an adjacent router device. The network switching program of ( 16 ) above, which is stored in addition to the table.
( 18 ) The network switching program according to ( 16 ) or ( 17 ), further including a route update completion reception step for receiving a route update completion message indicating that the route update is completed from another router device.
( 19 ) The network according to ( 18 ), wherein when the route update completion message is received from another router device, the route stored in the loop route table in the loop route storage step is added to the main route table and stored. switching program.
( 20 ) A program recording medium in which the network switching program of any one of ( 16 ) to ( 19) is recorded on a computer-readable recording medium.
本発明のネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びにプログラム記録媒体によれば、以下のような効果を得ることができる。 According to the network, the router device, the switching method used therefor, the program thereof, and the program recording medium of the present invention, the following effects can be obtained.
すなわち、本発明による効果は、リンク故障時の高速経路切替を行う際にループとなる経路を切り替え対象から除外することができ、転送パケットのループの発生を防止し、ルータ装置の負荷を軽減しつつ、高速経路切替が実現できることである。その理由は、代替経路計算時のパスのコストを利用することにより、ループ判定を行うことが可能となるためである。 In other words, the effect of the present invention is that when a high-speed path switching at the time of a link failure is performed, a path that becomes a loop can be excluded from switching targets, and a loop of a forwarding packet is prevented from occurring, reducing a load on the router device. However, high-speed path switching can be realized. The reason is that the loop determination can be performed by using the cost of the path when calculating the alternative route.
更に説明すれば、故障を想定するリンクもしくは隣接ルータ装置を除いた状態におけるトポロジーを元にした最短パスツリーを使用して、代替経路計算部により算出される代替経路情報と、主経路計算部により算出される主経路情報と、を用いて、代替経路がループとなるか否かをループ経路判定部にて判定し、ループとならない経路のみを代替経路としてあらかじめ設定して、リンク故障もしくは隣接ルータ装置の故障の際に、該代替経路に高速経路切替を行うことにより、該代替経路を用いてパケットの転送を継続することを可能とし、もって、パケットの損失を最小限に抑えることができる。 More specifically, the alternative route information calculated by the alternative route calculation unit and the main route calculation unit are calculated using the shortest path tree based on the topology in the state excluding the link or the adjacent router device assuming the failure. The main route information is used to determine whether or not the alternative route becomes a loop in the loop route determination unit, and only the route that does not become a loop is set in advance as an alternative route, and the link failure or the adjacent router device In the event of a failure, it is possible to continue the packet transfer using the alternative route by switching the high-speed route to the alternative route, thereby minimizing the packet loss.
また、本発明による他の効果は、リンクやルータ装置の故障発生後に、自律システム内の各ルータ装置が、従来の経路制御プロトコルによる経路情報の更新を行ったとしても、リンクや隣接ルータ装置の故障発生からあらかじめ定めた一定時間経過後やあるいは他のルータ装置からの経路更新完了の通知を受信した以降においては、ループとなる経路は発生しないことである。その理由は、自律システム内の各ルータ装置は、故障発生後のトポロジーを元にして算出した経路によりルーティング処理を行うためである。 Another advantage of the present invention is that, even if each router device in the autonomous system updates the route information using the conventional route control protocol after the failure of the link or the router device, the link or the adjacent router device A loop route does not occur after a predetermined time has elapsed from the occurrence of a failure or after a notification of completion of route update from another router device is received. The reason is that each router device in the autonomous system performs the routing process by the route calculated based on the topology after the failure occurs.
以下、本発明によるネットワーク、ルータ装置、それに用いる切替方法及び切替プログラム並びにそのプログラム記録媒体の好適な実施例について添付図を参照して説明する。なお、以下の実施例の説明においては、本発明によるルータ装置(ノード)の具体的な構成やネットワーク接続形態について、図面を参照しながら詳細に説明する。かかる説明により、本発明によるネットワークの具体的な実施例や、それらに用いる経路の切替方法の実施例について、さらには、該切替方法をルータ装置上に搭載のコンピュータにより実行可能な切替プログラムの実施例や、該切替プログラムをコンピュータにより読み取り可能な記録媒体に記録したプログラム記録媒体の実施例についても、容易に想到することができるので、これらの発明に関する具体的な実施例についての説明を割愛する。 Preferred embodiments of a network, a router device, a switching method and a switching program used therefor, and a program recording medium thereof according to the present invention will be described below with reference to the accompanying drawings. In the following description of the embodiments, the specific configuration and network connection form of the router device (node) according to the present invention will be described in detail with reference to the drawings. Based on this description, with regard to a specific embodiment of the network according to the present invention and an embodiment of a route switching method used therefor, further, a switching program that can be executed by a computer mounted on the router device is implemented. Examples and examples of the program recording medium in which the switching program is recorded on a computer-readable recording medium can be easily conceived. Therefore, description of specific examples relating to these inventions is omitted. .
(第1の実施例)
まず、本発明によるルータ装置(ノード)の第1の実施例について図面を参照して詳細に説明する。
(First embodiment)
First, a first embodiment of a router device (node) according to the present invention will be described in detail with reference to the drawings.
図1は、本発明によるルータ装置の機能構成の一実施例を示すブロック構成図である。また、図2は、本発明によるルータ装置における主経路表及び代替経路表の一構成例を示すテーブル構成図である。 FIG. 1 is a block diagram showing a functional configuration of a router apparatus according to an embodiment of the present invention. FIG. 2 is a table configuration diagram showing a configuration example of the main route table and the alternative route table in the router device according to the present invention.
図1において、本発明によるルータ装置1は、経路制御部11、パケット転送部12、高速切替部13及びネットワークインターフェイス21〜2nとを少なくとも含んで構成される。経路制御部11は、トポロジー情報交換部111、主経路計算部112、代替経路計算部113及びループ経路判定部114を含んで構成される。
In FIG. 1, a
パケット転送部12は、ルーティング処理部121、主経路表122を含んで構成される。ネットワークインターフェイス21〜2nは、各隣接ルータ装置(ノード)との間のリンク31〜3nとそれぞれ接続されて、隣接ルータ装置(ノード)との間のパケット送受信を行う。高速切替部13は、リンク31〜3n毎に対応して用意された代替経路表1311〜131nを含む経路切替部131、故障検知部132を少なくとも含んで構成される。
The
経路制御部11のトポロジー情報交換部111は、OSPF(Open Shortest Path First routing)などの従来の経路制御プロトコルを使用して、隣接ルータ装置との間でトポロジー情報の交換を行う。収集したトポロジー情報は主経路計算部112及び代替経路計算部113に引き渡される。
The topology
また、トポロジー情報交換部111は、ネットワークインターフェイス21〜2nからリンクや隣接ルータ装置(ノード)の故障通知を受けた場合、トポロジー情報に変化が発生したと認識し、その変化分を各隣接ルータ装置に通知する。
When topology
主経路計算部112は、通常のIGP(Interior Gateway Protocol)の経路計算を行い、主経路表122に経路情報の登録を行う。
The main
代替経路計算部113は、各ネットワークインターフェイス21〜2nに接続している各リンク31〜3nそれぞれについて、トポロジー情報交換部111から得たトポロジー情報を元に、該当リンクが故障した場合のトポロジーを用いて経路計算を行い、代替経路を算出する。
The alternative
ループ経路判定部114は、代替経路計算部113により算出された代替経路情報と主経路計算部112により算出された経路情報とを用いてループ判定を行い、ループしないと判定された経路情報のみを各故障リンク毎に用意された代替経路表1311〜131nに登録する。
The loop
パケット転送部12の主経路表122の構成例を図2(a)に示す。図2(a)における主経路表122は、宛先1221、マスク長1222、次転送先1223、インターフェイス1224及びコスト1225で一組となる経路情報を格納したテーブルである。なお、図2(a)の主経路表122では、宛先1221や次転送先1224に例示するように、IPv4の場合の例を示しているが、IPv6の場合も、同様なエントリを有するテーブルとして構成すればよい。
A configuration example of the main route table 122 of the
パケット転送部12のルーティング処理部121は、各ネットワークインターフェイス21〜2nから受信したパケットのヘッダ部分にある宛先アドレスのフィールドを参照し、主経路表122を使って、次転送先アドレスとインターフェイスを検索する。ルーティング処理部121は、検索結果のインターフェイスを経由して次転送先アドレスのルータ装置に対して、受信したパケットを送出する。
The
高速切替部13の故障検知部132は、各ネットワークインターフェイス21〜2nの状態を常時監視しており、故障を検知すると、経路切替部131に対して切替指示を行う。ここでの故障とは、ネットワークインターフェイス21〜2n自身のハードウェア故障、ネットワークインターフェイス21〜2nが接続している各リンク31〜3nのダウン、及び隣接ルータ装置の故障を含んでいる。ここで、故障検知部132は、以下のいずれかもしくはその組み合わせによる故障検知を行っている。
The
(a)ネットワークインターフェイスのハードウェアの機能を利用した、ネットワークインターフェイスハードウェア故障の検知
(b)ネットワークインターフェイスの機能を利用した、下位レイヤのリンクダウンの検知
(c)隣接ルータ装置に対するkeepaliveパケットの送信、受信による隣接ルータ装置の死活監視
(A) Network interface hardware failure detection using network interface hardware function (b) Lower layer link down detection using network interface function (c) Keepalive packet transmission to neighboring router device Alive monitoring of neighboring router devices by reception
ここでは、ネットワークインターフェイス21〜2nの故障は、そのネットワークインターフェイス21〜2nに接続しているリンク31〜3nの故障と同様に扱う。
Here, the failure of the network interfaces 21 to 2n is handled in the same manner as the failure of the
経路切替部131は、代替経路表1311〜131nを含んで構成しており、代替経路表1311〜131nは、それぞれネットワークインターフェイス21〜2nに対応しており、故障検知部132による故障検知時に、主経路表122中の経路と入れ替えを行うための代替経路情報を格納している。
The
一例として、図2(b)に、リンク31を接続するネットワークインターフェイス21に対応する代替経路表1311のテーブル構成例を示す。ネットワークインターフェイス21の代替経路表1311は、主経路表122の構成と同様に、宛先13111、マスク長13112、次転送先13113、インターフェイス13114及びコスト13115で一組となる経路情報を格納したテーブルから構成される。
As an example, FIG. 2B shows a table configuration example of the alternative route table 1311 corresponding to the
経路切替部131は、故障検知部132から切替指示を受け取ると、故障したリンク例えばリンク31のネットワークインターフェイス21に対応した代替経路表1311の経路情報を主経路表122の経路情報と入れ替える。ただし、入れ替えを行うのは、代替経路表1311に登録されている経路情報のみである。
When the
図2の例を用いて説明すると、主経路表122に登録されている経路情報のうち、宛先1221の「192.168.1.0」及び「192.168.12.0」の経路情報は、代替経路表1311にも代替経路を有する宛先13111として登録されているため、ネットワークインターフェイス21の故障時には、この経路情報の次転送先1223の「172.16.1.254」及び「172.16.1.254」を、代替経路表1311に登録されている次転送先13113の「172.16.3.254」及び「172.16.5.1」への入れ替えが行われる。しかし、主経路表122中の宛先1221の「192.168.10.0」の経路情報は、代替経路表1311中には存在していないので、ネットワークインターフェイス21の故障時には入れ替えなどは行わず、そのまま使用する。
Referring to the example of FIG. 2, among the route information registered in the main route table 122, the route information of “192.168.1.0” and “192.168.12.0” of the
ここまでの説明は、ルータ装置1に接続しているリンクの故障のみを対象として説明を行ってきたが、本発明は、隣接ルータ装置の故障の場合にも同様に適用可能である。その場合、代替経路表は、当該ルータ装置に隣接するルータ装置の数だけ用意される。隣接ルータ装置の故障の検知には、前述の隣接ルータ装置に対するkeepaliveパケットの送受信による死活監視による方法を使用する。
The description so far has been made only for the failure of the link connected to the
(動作説明)
次に、図3〜4を参照して、図1の実施例に示すルータ装置1の動作について詳細に説明する。ここで、図3は、本発明によるルータ装置における代替経路決定処理の一例を示すフローチャートであり、図4は、本発明によるルータ装置におけるループ判定処理の一例を示すフローチャートである。
(Description of operation)
Next, the operation of the
本発明の機能を採用したルータ装置1においても、通常時は、一般のルータ装置と同様の動作を行っている。すなわち、各ネットワークインターフェイス21〜2nから受信したパケットは、パケット転送部12の主経路表122において決定される次転送先ルータ装置に送出される。また、一般のルータ装置では、ルータ装置の新規起動時及び自律システム内の他のルータ装置からトポロジーの変化の通知を受けたときに、経路制御部11の主経路計算部112において、隣接ルータ装置との間で交換されるトポロジー情報を元に経路計算が行われ、主経路表122に経路情報が登録される。
In the
まず、本ルータ装置1の主経路表122及び代替経路表1311〜131nの経路計算手順について、図3のフローチャートを用いて説明する。
First, the route calculation procedure of the main route table 122 and the alternative route tables 1311 to 131n of the
トポロジー情報交換部111にて収集したトポロジー情報を元にして、主経路計算部112において自律システム中の全ノードに対する最短パスツリーを用いた経路計算を行う(ステップS1)。
Based on the topology information collected by the topology
しかる後、代替経路計算部113による代替経路の計算を行う。
まず、ルータ装置1に接続されているリンク31〜3nのうち、代替経路の計算を行っていないリンクを一つ、例えばリンク31を、選択する(ステップS2)。
Thereafter, the alternative
First, of the
選んだリンク例えばリンク31が故障したと想定した場合の経路計算を、代替経路計算部113にて行い、自律システム中の全ノードに対する代替経路情報を算出する(ステップS3)。
When the selected link, for example, the
次に、ステップS1の計算結果(主経路情報)とステップS3の計算結果(代替経路情報)との比較を行う(ステップS4)。この比較により、同一の宛先に対して、次転送先、送出インターフェイスが両者で異なる経路の抽出を行う。 Next, the calculation result of step S1 (main route information) is compared with the calculation result of step S3 (alternative route information) (step S4). As a result of this comparison, routes with different next transfer destinations and transmission interfaces are extracted for the same destination.
ステップS4で抽出された経路のうち、ループ判定を行っていない経路を一つ選び(ステップS5)、該経路のループ判定を行う(ステップS6)。経路のループ判定の詳細については、別途後述する。 Among the routes extracted in step S4, one route that has not been subjected to loop determination is selected (step S5), and loop determination of the route is performed (step S6). Details of route loop determination will be described later.
ステップS6のループ判定において、該当経路がループにならないと判定された場合には(ステップS6のNo)、リンクごとに用意された代替経路表例えばリンク31の代替経路の登録用として用意された代替経路表1311に、該当経路を前記宛先に対する代替経路として登録する(ステップS7)。一方、ステップS6のループ判定において、該当経路がループとなると判定された場合には(ステップS6のYes)、代替経路表への登録は行わずに、ステップS8へと進む。
If it is determined in step S6 that the corresponding route does not become a loop (No in step S6), an alternative route table prepared for each link, for example, an alternative prepared for registering an alternative route for
次に、ループ判定を行っていない代替経路がまだ残っているか否かを調べ(ステップS8)、残っていれば(ステップS8のYes)、ステップS5へ戻り、残っている代替経路についてループ判定を行う。一方、残っていなければ(ステップS8のNo)、ルータ装置1に接続しているリンクのうち、代替経路を計算していないリンクがまだ存在するか否かを調べる(ステップS9)。存在する場合には(ステップS9のYes)、ステップS2に戻り、次のリンクに関する代替経路を計算する処理を行い、存在しない場合には(ステップS9のNo)、主経路、代替経路の計算に関する一連の手順を終了する。 Next, it is checked whether or not there is still an alternative route for which loop determination has not been performed (step S8). If it remains (Yes in step S8), the process returns to step S5, and loop determination is performed for the remaining alternative route. Do. On the other hand, if it does not remain (No in step S8), it is checked whether there is still a link for which an alternative route is not calculated among the links connected to the router device 1 (step S9). If it exists (Yes in step S9), the process returns to step S2 to perform processing for calculating an alternative route for the next link. If not (No in step S9), it relates to calculation of the main route and the alternative route. A series of procedures is completed.
次に、本発明によるルータ装置1のループ判定手順の一例について、図4のフローチャートを用いて説明する。
Next, an example of the loop determination procedure of the
まず、ループ判定を行う経路情報において、主経路計算時に求めた宛先までのコスト値を変数xに代入する(ステップS11)。次に、リンク故障時の代替経路における宛先までのコスト値を変数yに代入する(ステップS12)。さらに、故障時の代替経路における次ルータ装置までのリンクのコスト値を変数zに代入する(ステップS13)。 First, in the route information for performing the loop determination, the cost value to the destination obtained at the time of calculating the main route is substituted for the variable x (step S11). Next, the cost value to the destination in the alternative route at the time of link failure is substituted into the variable y (step S12). Further, the cost value of the link to the next router device on the alternative route at the time of failure is substituted for the variable z (step S13).
次に、それぞれの値が代入された変数x,y,zを用いて、
(y−z) < (x+z)
という不等式が成り立つか否かを調べる(ステップS14)。
Next, using the variables x, y, z to which the respective values are assigned,
(Yz) <(x + z)
Whether or not the inequality is satisfied is checked (step S14).
この不等号が成り立つ場合には(ステップS14のYes)、当該経路はループしないものと判定する(ステップS15)。 If this inequality sign holds (Yes in step S14), it is determined that the route does not loop (step S15).
一方、ステップS14における不等式が成り立たない場合は(ステップS14のNo)、当該経路はループするものと判定する(ステップS16)。 On the other hand, when the inequality in step S14 does not hold (No in step S14), it is determined that the route loops (step S16).
ステップS14におけるこの不等式の判定により、当該経路のループ判定が可能であることを、図5のネットワーク図を用いて説明する。ここに、図5は、本発明によるルータ装置における代替経路のループ判定の一例を説明するためのネットワーク図である。 It will be described with reference to the network diagram of FIG. 5 that loop determination of the route is possible by determining the inequality in step S14. FIG. 5 is a network diagram for explaining an example of alternative route loop determination in the router device according to the present invention.
図5においては、一例として、図11として前述した場合と同様に、ルータ装置(ノード)54におけるルータ装置(ノード)53宛ての経路を対象として示している。パケット送信元(src:source)のルータ装置54におけるパケット送信先(dst:destination)のルータ装置53までの経路としては、リンク74の故障前は、パス61が最短パスであり、主経路表122にこのパス61が登録されている。このパス61のコストが「x」であるとする。
In FIG. 5, as an example, the route to the router device (node) 53 in the router device (node) 54 is shown as an object, as in the case described above with reference to FIG. 11. As a route to the packet transmission destination (dst: destination)
一方、リンク74が故障したときに、ルータ装置54は、代替経路の計算において、パス62を導き出し、次転送先ルータ装置としてルータ装置52が選択されるものとする。また、パス62のコストは「y」であるとする。このとき、隣のルータ装置52がルータ装置53宛てのパケットを、パス62に沿っているパス63を使用するか、もしくはルータ装置54に戻るパス64を使用するかを調べる必要がある。
On the other hand, when the
ルータ装置54とルータ装置52との間のリンク72のコストを「z」とすると、パス63のコストは、
(y−z)
であり、一方、パス64のコストは、
(x+z)
となる。
When the cost of the
(Yz)
On the other hand, the cost of the
(X + z)
It becomes.
このときに、ルータ装置52において、ルータ装置53宛ての経路として、パス64ではなく、パス63が選ばれるのは、パス63のコストがパス64のコストよりも小さいときであり、不等式
(y−z) < (x+z)
が成り立つ場合である。よって、図4のステップS14に示すように、この不等式が成り立つときには、代替経路はループとならないものと判定することができ、該代替経路が代替経路表に登録される。
At this time, the
Is the case. Therefore, as shown in step S14 of FIG. 4, when this inequality holds, it can be determined that the alternative route is not a loop, and the alternative route is registered in the alternative route table.
(第2の実施例)
次に、本発明によるルータ装置(ノード)の第2の実施例について図面を参照して詳細に説明する。
(Second embodiment)
Next, a second embodiment of the router device (node) according to the present invention will be described in detail with reference to the drawings.
図6は、本発明によるルータ装置の機能構成の他の実施例を示すブロック構成図であり、第2の実施例におけるブロック構成図を例示している。図6に示すルータ装置1Aは、第1の実施例として図1に示したルータ装置1の高速切替部13とは異なる構成の高速切替部13Aを備えている以外は、図1のルータ装置1と全く同様の構成である。
FIG. 6 is a block diagram illustrating another embodiment of the functional configuration of the router device according to the present invention, and illustrates the block configuration diagram in the second embodiment. The router apparatus 1A shown in FIG. 6 includes the high-
すなわち、図6に示すルータ装置1Aは、高速切替部13Aの経路切替部131A中に、図1の場合と同様の代替経路表1311〜131nを備えている他に、さらに、ループ経路表1321〜132nを備えている点が、第1の実施例に示したルータ装置1と異なっている。
That is, the router device 1A shown in FIG. 6 includes the alternative route tables 1311 to 131n similar to the case of FIG. 1 in the
ループ経路表1321〜132nは、代替経路表1311〜131nと同様に、故障を想定した各リンク毎に用意されており、ループ経路判定部114においてループと判定された経路情報を格納している。
Similarly to the alternative route tables 1311 to 131n, the loop route tables 1321 to 132n are prepared for each link assuming a failure, and store the route information determined to be a loop by the loop
本発明によるルータ装置においては、リンク故障時に即座に経路を切り替える高速経路切替を行う際に、前述したように、代替経路がループとなるか否かの判定を行っている。しかし、本発明による高速経路切替における代替経路情報は、リンク故障後のトポロジー情報を元に計算したものを使用しているため、リンク故障発生後、経路制御プロトコルにより自律システム内のトポロジー情報の同期が終了した後であれば、代替経路としてループと判定された経路も含めて、すべての経路が、ループとなることはない。このため、本実施例においては、ループ経路判定部114においてループすると判定された経路も、経路制御プロトコルによる自律システム内のトポロジー情報の同期後に使用可能とするために、ループ経路表1321〜132nにあらかじめ格納しておく。
In the router device according to the present invention, as described above, it is determined whether or not the alternative route becomes a loop when performing high-speed route switching that immediately switches a route when a link failure occurs. However, since the alternative route information in the high-speed route switching according to the present invention uses information calculated based on the topology information after the link failure, the synchronization of the topology information in the autonomous system by the route control protocol after the link failure occurs. After the process is completed, all paths including a path determined as a loop as an alternative path do not become a loop. For this reason, in the present embodiment, the path determined to be looped by the loop
次に、図7のフローチャートを用いて、本実施例におけるリンク故障発生時の切替動作について説明する。図7は、本発明によるルータ装置における故障検出時の切替処理の他の例を示すフローチャートであり、第2の実施例における切替手順を示している。 Next, the switching operation when a link failure occurs in this embodiment will be described using the flowchart of FIG. FIG. 7 is a flowchart showing another example of the switching process when a failure is detected in the router device according to the present invention, and shows a switching procedure in the second embodiment.
通常動作時においては、接続されているいずれかのリンクの故障が検出されるまで待ち合わせる(ステップS21)。 During normal operation, the process waits until a failure of any connected link is detected (step S21).
故障が検出されたときには(ステップS21のYes)、接続リンク毎に用意された代替経路表1311〜131nのうち、故障したリンク例えばリンク31に対応した代替経路表例えば代替経路表1311の内容に、主経路表122の内容を入れ替える(ステップS22)。 When a failure is detected (Yes in step S21), among the alternative route tables 1311 to 131n prepared for each connection link, the contents of the alternative route table corresponding to the failed link, eg, link 31, such as the alternative route table 1311, The contents of the main route table 122 are exchanged (step S22).
次に、トポロジー情報交換部111により、自律システム内の他のルータ装置にリンクの故障に伴うトポロジー情報の変化を通知する(ステップS23)。
Next, the topology
さらに、リンクの故障を検知してからあらかじめ定めた一定時間ts経過後に、ループ経路表1321〜132nのうち、故障リンクに対応するループ経路表例えばループ経路表1321の経路情報を主経路表122に追加登録する(ステップS24)。その後、主経路表122、代替経路表1311〜131n及びループ経路表1321〜132nの内容を、新しいトポロジーを基にしたものに更新する(ステップS25)。 Further, after a predetermined time ts elapses after the link failure is detected, the route information of the loop route table corresponding to the failed link, for example, the loop route table 1321 among the loop route tables 1321 to 132n is stored in the main route table 122. Additional registration is performed (step S24). Thereafter, the contents of the main route table 122, the alternative route tables 1311 to 131n, and the loop route tables 1321 to 132n are updated to those based on the new topology (step S25).
ここで、リンク故障検知した時点から、ループ経路表1321〜132nのいずれか該当するループ経路表の内容を主経路表122に追加登録するまでの一定時間であるtsは、ネットワーク中のトポロジー情報の同期に要する時間を見積もった値であり、予め設定しておく。 Here, ts, which is a fixed time from when link failure is detected until the contents of the loop route table corresponding to any one of the loop route tables 1321 to 132n are additionally registered in the main route table 122, is the topology information in the network. It is a value that estimates the time required for synchronization and is set in advance.
このことにより、トポロジー情報の同期後の主経路計算部112による新たな経路情報の更新処理における処理負荷を削減することができる。
As a result, the processing load in the new route information update processing by the main
(第3の実施例)
次に、本発明によるルータ装置(ノード)の第3の実施例について図面を参照して詳細に説明する。
(Third embodiment)
Next, a third embodiment of the router device (node) according to the present invention will be described in detail with reference to the drawings.
図8は、本発明によるルータ装置の機能構成のさらに異なる実施例を示すブロック構成図であり、第3の実施例におけるブロック構成図を例示している。図8に示すルータ装置1Bは、第2の実施例として図6に示したルータ装置1Aの経路制御部11とは異なる構成の経路制御部11Aを備えている以外は、図6のルータ装置1Aと全く同様の構成である。
FIG. 8 is a block configuration diagram showing still another embodiment of the functional configuration of the router device according to the present invention, and illustrates a block configuration diagram in the third embodiment. The router apparatus 1B shown in FIG. 8 is provided with a route control unit 11A having a different configuration from the
すなわち、図8に示すルータ装置1Bは、経路制御部11A中に経路更新完了送信部115と経路更新完了受信部116とをさらに備えている点が、第2の実施例に示すルータ装置1Aの経路制御部11とは異なっている。第2の実施例では、ループ経路表1321〜132nの内容を主経路表122に追加登録するタイミングtsが、リンク故障が発生してからあらかじめ決められた時間の経過後であった。しかし、この時間tsを決めるためには、自律システム内の各ルータ装置におけるトポロジー情報の同期が終了するのに十分な時間を見積もる必要があり、適切な値を決めることが難しい。
That is, the router device 1B shown in FIG. 8 further includes a route update completion transmitting unit 115 and a route update completion receiving unit 116 in the route control unit 11A. This is different from the
本実施例においては、自律システム内の各ルータ装置のうち、故障リンクに直接接続していないルータ装置は、一般のルータ装置と同様に、従来の経路制御プロトコルを用いた経路情報更新の動作を行っている。 In this embodiment, among the router devices in the autonomous system, the router device that is not directly connected to the failed link performs the operation of updating the route information using the conventional route control protocol in the same manner as a general router device. Is going.
つまり、故障リンクに接続しているルータ装置からのトポロジー情報変更のメッセージをトポロジー情報交換部111において受信し、主経路計算部112において新しいトポロジー情報を元に経路計算を行い、得られた経路情報を主経路表122に登録する。主経路表122の経路情報の更新が完了すると、主経路計算部112は、経路更新完了送信部115に経路情報更新完了の通知を行う。
In other words, the topology
経路情報更新完了の通知を受けた経路更新完了送信部115は、隣接ルータ装置に対して、経路情報の更新が完了した旨を示す経路情報更新完了メッセージを送信する。 Receiving the notification of the completion of the route information update, the route update completion transmission unit 115 transmits a route information update completion message indicating that the update of the route information is completed to the adjacent router device.
一方、経路情報更新完了メッセージを経路更新完了受信部116にて受信したルータ装置は、経路切替部131Aにおいてループ経路表1321〜132nの内容を主経路表122へ追加登録する。
On the other hand, the router device that has received the route information update completion message by the route update completion receiving unit 116 additionally registers the contents of the loop route tables 1321 to 132n in the main route table 122 in the
主経路表122への追加登録を行う場合、まず、リンクもしくは隣接ルータ装置毎に用意されているループ経路表1321〜132nのうち、故障したリンクもしくは隣接ルータ装置に対応したものを選ぶ。次に、故障リンクもしくは故障隣接ルータ装置に対応するそのループ経路表に格納されている経路情報のうち、次転送先が経路更新完了メッセージの送信元のルータ装置のIPアドレスが示す経路情報のみを選択して、主経路表122に追加登録する。つまり、ループする経路情報のうち、次転送先の経路が更新されたものは、もはや、ループを起こさない経路であるので、自身の主経路表122に追加登録し、パケットの転送に用いるということである。 When performing additional registration to the main route table 122, first, the loop route tables 1321 to 132n prepared for each link or adjacent router device are selected corresponding to the failed link or adjacent router device. Next, out of the route information stored in the loop route table corresponding to the failed link or the failed adjacent router device, only the route information indicated by the IP address of the router device that is the source of the route update completion message is the next transfer destination. This is selected and additionally registered in the main route table 122. That is, in the route information that loops, the route whose destination of the next transfer destination is updated is a route that does not cause a loop anymore, so it is additionally registered in its own main route table 122 and used for packet transfer. It is.
また、第2の実施例における方法と組み合わせて使用してもよい。第3の実施例の方法では、経路更新完了メッセージを受信しない限り、ループ経路表1321〜132n中の経路情報が主経路表122に反映されることはないが、ある経路更新完了メッセージがなんらかの理由により送られてこない場合には、あらかじめ決められた時間だけ待って、その後、経路更新完了メッセージを受信していないルータ装置に関するループ経路表1321〜132nの経路情報を主経路表122に登録するようにしてもよい。 Further, it may be used in combination with the method in the second embodiment. In the method of the third embodiment, the route information in the loop route tables 1321 to 132n is not reflected in the main route table 122 unless a route update completion message is received, but a route update completion message is for some reason. If the route information is not sent by the process, the routine waits for a predetermined time and then registers the route information of the loop route tables 1321 to 132n regarding the router device that has not received the route update completion message in the main route table 122. It may be.
以上のように、動的経路制御が行われている自律システムにおいて、リンクやルータ装置の故障により、経路情報の更新が必要になった場合、従来技術では、自律システム中の他のルータ装置へのトポロジー変化の通知や経路計算に、約数百msの時間を要するため、この間正常なパケット転送ができなくなる事態が発生する。あるいは、従来の高速経路切替として、故障を検知したルータ装置が事前に計算しておいた代替経路に即座に切り替えた際に、転送パケットがループしてしまい、正しく転送できなくなるのみならず、転送を行うルータ装置が過負荷状態に陥るという欠点があった。 As described above, in the autonomous system in which dynamic route control is performed, when the route information needs to be updated due to a failure of the link or the router device, in the conventional technology, to the other router device in the autonomous system, Since it takes about several hundreds of milliseconds for notification of topology change and route calculation, a situation occurs in which normal packet transfer cannot be performed during this time. Alternatively, as a conventional high-speed path switching, when switching to an alternative path that has been calculated in advance by the router device that detected the failure, the transfer packet loops and cannot be transferred correctly. There is a drawback that the router device that performs is overloaded.
これに対して、本発明によるルータ装置によれば、接続するリンクや隣接のルータ装置(ノード)の故障を検知したときに、動的経路制御による経路情報の更新を行うことがないので、高速な切替動作が可能であり、さらに、高速切替用の代替経路として事前に計算する際に、当該代替経路がループになるか否かを判定して、ループにならない経路のみを用いることとしているので、故障検知時に、代替経路を直ちに切り替えても、転送パケットは、ループが発生せず、正しく転送することができるとともに、ルータ装置が過負荷になることもなく、高速な経路切替を正常に実現することができる。 On the other hand, according to the router device according to the present invention, when a failure of a connected link or an adjacent router device (node) is detected, route information is not updated by dynamic route control. In addition, when calculating in advance as an alternative route for high-speed switching, it is determined whether or not the alternative route becomes a loop, and only the route that does not become a loop is used. Even if the alternate route is switched immediately when a failure is detected, the forwarded packet can be forwarded correctly without causing a loop, and the router device can be normally switched quickly without being overloaded. can do.
このように、本発明によるルータ装置は、故障による通信途絶の絶無が期待されるキャリアバックボーンのIPネットワークにおける高可用性ルータ装置に好適に適用することが可能である。また、本発明による高速切替方法は、無線リンクにより構成される無線ネットワークにも有効に適用可能である。無線リンクは、有線のリンクよりも、外部要因により切断状態になる可能性が高い。このため、リンクダウン時に即座に経路を切り替えることができ、また、ループにより帯域を浪費することなく、通信を継続することが可能となる本発明による高速切替方法が有効である。 As described above, the router device according to the present invention can be suitably applied to a high availability router device in a carrier backbone IP network in which communication interruption due to a failure is expected. Further, the fast switching method according to the present invention can be effectively applied to a wireless network constituted by wireless links. A wireless link is more likely to be disconnected due to external factors than a wired link. For this reason, the high-speed switching method according to the present invention that can immediately switch the path when the link is down and can continue the communication without wasting a band due to the loop is effective.
以上、本発明の好適実施例の構成を説明した。しかし、斯かる実施例は、本発明の単なる例示に過ぎず、何ら本発明を限定するものではないことに留意されたい。本発明の要旨を逸脱することなく、特定用途に応じて種々の変形変更が可能であることが、当業者には容易に理解できよう。 The configuration of the preferred embodiment of the present invention has been described above. However, it should be noted that such examples are merely illustrative of the invention and do not limit the invention in any way. Those skilled in the art will readily understand that various modifications and changes can be made according to a specific application without departing from the gist of the present invention.
1,1A,1B,1C ルータ装置(ノード)
11,11A 経路制御部
111 トポロジー情報交換部
112 主経路計算部
113 代替経路計算部
114 ループ経路判定部
115 経路更新完了送信部
116 経路更新完了受信部
12 パケット転送部
121 ルーティング処理部
122 主経路表
1221 宛先
1222 マスク長
1223 次転送先
1224 インターフェイス
1225 コスト
13,13A 高速切替部
131,131A 経路切替部
1311〜131n 代替経路表
13111 宛先
13112 マスク長
13113 次転送先
13114 インターフェイス
31115 コスト
132 故障検知部
1321〜132n ループ経路表
21〜2n ネットワークインターフェイス
31〜3n リンク
51〜54 ルータ装置(ノード)
61〜64 パス
71〜74 リンク
1,1A, 1B, 1C Router device (node)
11, 11A
61-64 paths 71-74 links
Claims (20)
前記代替経路計算部により前記代替経路表に代替経路情報を格納する際に、前記代替経路計算部により算出された代替経路情報と、前記主経路計算部により算出された経路情報と、各パスおよびリンクに割り当てられているコスト値とを用いて、前記代替経路がループとなるか否かの判定を行うループ経路判定部を有し、該ループ経路判定部によりループとならないと判定された代替経路情報のみを前記代替経路表に格納することを特徴とするルータ装置。 A network interface for connecting to the outside, a packet transfer unit that performs routing processing of packets received via the network interface based on route information stored in advance in the main route table, and route information stored in the main route table A main route calculation unit for calculating a network, an alternative route calculation unit for calculating an alternative route to be used when a failure of a link connected to the network interface or an adjacent router device is detected, and storing the alternative route in the alternative route table, and the network A router device having at least a switching unit that performs a replacement process to the alternative route information stored in the alternative route table when detecting a failure of a link connected to the interface or an adjacent router device,
When the alternative route information is stored in the alternative route table by the alternative route calculation unit, the alternative route information calculated by the alternative route calculation unit, the route information calculated by the main route calculation unit, each path, and An alternative route that has a loop route determination unit that determines whether or not the alternative route becomes a loop using a cost value assigned to a link, and that is determined not to become a loop by the loop route determination unit A router apparatus, wherein only information is stored in the alternative routing table.
前記代替経路計算部により前記代替経路表に代替経路情報を格納する際に、前記代替経路計算部により算出された代替経路情報と、前記主経路計算部により算出された経路情報と、各パスおよびリンクに割り当てられているコスト値とを用いて、前記代替経路がループとなるか否かの判定を行うループ経路判定部を前記ルータ装置に有し、該ループ経路判定部によりループとならないと判定された代替経路情報のみを前記代替経路表に格納することを特徴とするネットワーク。 A network interface for connecting to the outside, a packet transfer unit that performs routing processing of packets received via the network interface based on route information stored in advance in the main route table, and route information stored in the main route table A main route calculation unit for calculating a network, an alternative route calculation unit for calculating an alternative route to be used when a failure of a link connected to the network interface or an adjacent router device is detected, and storing the alternative route in the alternative route table, and the network A network including a router device having at least a switching unit that performs a replacement process to the alternative route information stored in the alternative route table when a failure of a link connected to the interface or an adjacent router device is detected,
When the alternative route information is stored in the alternative route table by the alternative route calculation unit, the alternative route information calculated by the alternative route calculation unit, the route information calculated by the main route calculation unit, each path, and Using the cost value assigned to the link, the router device has a loop route determination unit that determines whether or not the alternative route becomes a loop, and the loop route determination unit determines that the loop does not become a loop. A network characterized in that only the alternative route information is stored in the alternative route table.
前記代替経路計算ステップにより前記代替経路表に代替経路情報を格納する際に、前記代替経路計算ステップにより算出され代替経路情報と、前記主経路計算部により算出された経路情報と、各パスおよびリンクに割り当てられるコスト値とを用いて、前記前記代替経路がループとなるか否かの判定を行うループ経路判定ステップを有し、該ループ経路判定ステップによりループとならないと判定された代替経路情報のみを前記代替経路表に格納することを特徴とするネットワークの切替方法。 Based on route information stored in advance in the main route table, a packet transfer step for performing routing processing of packets received via a network interface for connection to the outside, and main information for calculating route information stored in the main route table A route calculation step; an alternative route calculation step of calculating an alternative route to be used when a failure of a link connected to the network interface or an adjacent router device is detected; and storing the alternative route in an alternative route table; and the network interface or router device A network switching method having at least a switching step of performing replacement processing with the alternative route information stored in the alternative route table when a failure is detected,
When the alternative route information is stored in the alternative route table by the alternative route calculation step, the alternative route information calculated by the alternative route calculation step, the route information calculated by the main route calculation unit, and each path and link A loop route determination step for determining whether or not the alternative route becomes a loop using a cost value assigned to the information, only the alternative route information determined not to become a loop by the loop route determination step switching method of a network and storing the alternate routing table a.
前記代替経路計算ステップにより前記代替経路表に代替経路情報を格納する際に、前記代替経路計算ステップにより算出された代替経路情報と、前記主経路計算ステップで算出された経路情報と、各パスおよびリンクに割り当てられているコスト値とを用いて、前記代替経路がループになるか否かの判定を行うループ経路判定ステップを有し、該ループ経路判定ステップによりループにならないと判定された代替経路情報のみを前記代替経路表に格納することを特徴とするネットワークの切替プログラム。 Based on route information stored in advance in the main route table, a packet transfer step for performing routing processing of packets received via a network interface for connection to the outside, and main information for calculating route information stored in the main route table A route calculation step, an alternative route calculation step of calculating an alternative route to be used when a failure of a link or router device connected to the network interface is detected, and storing it in an alternative route table; and a link connected to the network interface Alternatively, a network switching program that causes at least the router device to execute a switching step for performing replacement processing with the alternative route information stored in the alternative route table when a failure of an adjacent router device is detected,
When the alternative route information is stored in the alternative route table by the alternative route calculation step, the alternative route information calculated by the alternative route calculation step, the route information calculated by the main route calculation step, each path, and An alternative route having a loop route determination step for determining whether or not the alternative route becomes a loop using a cost value assigned to a link, and determined not to become a loop by the loop route determination step A network switching program characterized by storing only information in the alternative routing table.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005095063A JP4389221B2 (en) | 2005-03-29 | 2005-03-29 | Network, router device, switching method used therefor, program therefor, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005095063A JP4389221B2 (en) | 2005-03-29 | 2005-03-29 | Network, router device, switching method used therefor, program therefor, and recording medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006279482A JP2006279482A (en) | 2006-10-12 |
JP4389221B2 true JP4389221B2 (en) | 2009-12-24 |
Family
ID=37213765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005095063A Expired - Fee Related JP4389221B2 (en) | 2005-03-29 | 2005-03-29 | Network, router device, switching method used therefor, program therefor, and recording medium |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4389221B2 (en) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4893533B2 (en) * | 2007-08-24 | 2012-03-07 | コニカミノルタホールディングス株式会社 | Network connection management method and information processing apparatus |
JP4906764B2 (en) * | 2008-03-21 | 2012-03-28 | Kddi株式会社 | Route loop detection apparatus, route loop detection method, and computer program |
JP4978531B2 (en) * | 2008-03-25 | 2012-07-18 | 日本電気株式会社 | Communication system, relay transmission apparatus, router apparatus, and communication method |
WO2009130941A1 (en) * | 2008-04-22 | 2009-10-29 | 日本電気株式会社 | Relay device, network system, channel switching method, and recording medium |
JP5071245B2 (en) * | 2008-05-30 | 2012-11-14 | Kddi株式会社 | Packet switching apparatus and program |
US8892773B2 (en) | 2008-12-26 | 2014-11-18 | Nec Corporation | Path control apparatus, path control method, path control program, and network system |
JP5321908B2 (en) * | 2009-09-10 | 2013-10-23 | 日本電気株式会社 | Communication network, network node, communication path control method, and communication path control program |
JP2012049674A (en) * | 2010-08-25 | 2012-03-08 | Nec Corp | Communication apparatus, communication system, communication method and communication program |
JP5572052B2 (en) * | 2010-10-13 | 2014-08-13 | 日本電信電話株式会社 | Multicast distribution system, distribution router, and multicast distribution method |
US8848519B2 (en) * | 2011-02-28 | 2014-09-30 | Telefonaktiebolaget L M Ericsson (Publ) | MPLS fast re-route using LDP (LDP-FRR) |
JP5597657B2 (en) * | 2012-02-27 | 2014-10-01 | 日本電信電話株式会社 | Microloop prevention setting method, communication system, and microloop prevention device |
JP2014016906A (en) * | 2012-07-10 | 2014-01-30 | Mitsubishi Electric Corp | Content distribution system, distribution server, terminal device, and content distribution method |
US9577874B2 (en) * | 2013-03-14 | 2017-02-21 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for IP/MPLS fast reroute |
JP6098322B2 (en) * | 2013-04-17 | 2017-03-22 | 富士通株式会社 | Packet transfer method, node device, and program |
JP6276119B2 (en) * | 2014-06-27 | 2018-02-07 | 日本電信電話株式会社 | COMMUNICATION SYSTEM, COMMUNICATION CONTROL METHOD, NODE DEVICE, AND PROGRAM |
JP6654592B2 (en) * | 2017-03-14 | 2020-02-26 | 日本電信電話株式会社 | Communication device |
-
2005
- 2005-03-29 JP JP2005095063A patent/JP4389221B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006279482A (en) | 2006-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4389221B2 (en) | Network, router device, switching method used therefor, program therefor, and recording medium | |
JP7389838B2 (en) | Interior gateway protocol flooding minimization | |
JP5353882B2 (en) | Relay device, network system, route switching method, and program | |
EP1766821B1 (en) | Dynamic forwarding adjacency | |
US9853854B1 (en) | Node-protection and path attribute collection with remote loop free alternates | |
JP4434867B2 (en) | MPLS network system and node | |
CN102598599B (en) | RSVP-TE graceful restart under fast re-route conditions | |
US20180077051A1 (en) | Reroute Detection in Segment Routing Data Plane | |
US10397044B2 (en) | Network function virtualization (“NFV”) based communications network resilience | |
EP3796607A1 (en) | Flexible path encoding in packet switched networks | |
JP4682887B2 (en) | Failure recovery method, node and network | |
US10439880B2 (en) | Loop-free convergence in communication networks | |
WO2009018728A1 (en) | Ip ring network, ip ring network routing device and message forwarding method | |
US8989195B2 (en) | Protection switching in multiprotocol label switching (MPLS) networks | |
JP2010517351A (en) | Method and apparatus for network tree management | |
JP2014103656A (en) | Network system and routing method | |
EP3796605A1 (en) | Packet routing based on common node protection | |
JPWO2005057864A1 (en) | Network path switching system | |
CN111970196B (en) | Method for establishing backup path and switching backup path and routing equipment | |
JP3882626B2 (en) | Signaling scheme for loopback protection in dual ring networks | |
JP5726062B2 (en) | Network relay device and route control method | |
JP5180977B2 (en) | Node, packet transfer method and program thereof | |
JP5576837B2 (en) | Route information update system and route information update method | |
JP2004349881A (en) | Flooding quantity reducing method, and communication device | |
JP2002009820A (en) | Method for suppressing message transmission in network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070313 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090619 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090818 |
|
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: 20090911 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090924 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4389221 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |