JP5576837B2

JP5576837B2 - Route information update system and route information update method

Info

Publication number: JP5576837B2
Application number: JP2011168836A
Authority: JP
Inventors: 星平鎌村; 隆太杉山; このみ望月; 彰則磯貝
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2011-08-01
Filing date: 2011-08-01
Publication date: 2014-08-20
Anticipated expiration: 2031-08-01
Also published as: JP2013034080A

Description

本発明は、ＩＰ(Internet Protocol)ネットワークなどのパケット交換網における、設備増減設時の経路情報更新システム、及び経路情報更新方法に関する。 The present invention relates to a route information update system and a route information update method at the time of equipment increase / decrease in a packet switching network such as an IP (Internet Protocol) network.

ネットワークにおいては、予期しない故障の発生に対して迅速に転送経路を切り替えることで故障復旧を行い、転送品質の維持を行うことが重要である。ＩＰネットワークにおける故障復旧方式として、ＯＳＰＦ(Open Shortest Path First)等のルーチングプロトコルを用いた動的な復旧方式がある（非特許文献１参照）。 In a network, it is important to recover a failure by quickly switching a transfer path in response to an unexpected failure and maintain a transfer quality. As a failure recovery method in an IP network, there is a dynamic recovery method using a routing protocol such as OSPF (Open Shortest Path First) (see Non-Patent Document 1).

ＯＳＰＦでは、故障を検知したノードは、全ノードに故障情報を通知（フラッディング）する。故障情報を受け取ったノードは、故障箇所を除いた網トポロジ情報をもとに予備系経路を計算することで、自動的に転送経路を切り替えることが可能となる。しかし、ＯＳＰＦでは故障発生後に予備系経路を計算するため、故障の復旧に秒単位の時間を必要とする問題がある。また、故障情報の通知や予備系経路の計算は、ＩＰネットワークの規模に依存して増加する。 In OSPF, a node that detects a failure notifies (floods) failure information to all nodes. The node that has received the failure information can automatically switch the transfer route by calculating the backup route based on the network topology information excluding the failure part. However, since OSPF calculates a backup route after a failure occurs, there is a problem that it takes time in seconds to recover from the failure. Further, notification of failure information and calculation of a backup route increase depending on the scale of the IP network.

このような問題点を解決する方法として、事前に予備系経路を計算しておくことで高速な故障復旧を実現するＩＰ−ＦＲＲ(IP Fast Reroute)方式が提案されている（非特許文献２参照）。ＩＰ−ＦＲＲ方式は、事前に予備トポロジを作成し、故障発生時には該当故障箇所をプロテクトする（迂回する）予備トポロジに従った転送経路に切り替えることで故障復旧を行う。 As a method for solving such a problem, an IP-FRR (IP Fast Reroute) method that realizes high-speed failure recovery by calculating a standby route in advance has been proposed (see Non-Patent Document 2). ). In the IP-FRR method, a backup topology is created in advance, and when a failure occurs, failure recovery is performed by switching to a transfer path according to the backup topology that protects (bypasses) the corresponding failure location.

ＩＰ−ＦＲＲ方式における予備トポロジを用いた故障復旧方法の具体例を図１０を用いて説明する。図１０（ａ）は、通常のトポロジの一例を示し、図１０（ｂ）は、予備トポロジの一例を示す。 A specific example of a failure recovery method using a backup topology in the IP-FRR system will be described with reference to FIG. FIG. 10A shows an example of a normal topology, and FIG. 10B shows an example of a backup topology.

まず、ノードは、リンク断絶に備えたコンフィグレーション（予備トポロジ）を予め用意しておく。例えば、ノードは、リンク１−２（ノード番号「１」のノードと、ノード番号「２」のノードとの間のリンク）が断絶した場合に備え、このリンク１−２をプロテクトリンクとする予備トポロジを事前に作成する。なお、予備トポロジにおけるプロテクトリンクのリンクコストは、このプロテクトリンクが経路として選択されないようにするため、設定可能な最大値を付与する。これにより、予備トポロジ上でリンクコストの総和が最小となる最小コストルーティングにより経路を計算すると、プロテクトリンクを使用しない経路が算出される。この予備トポロジはすべてのノードに投入され、すべてのノードは予備トポロジに従った予備系経路が事前に（トラヒック転送前に）計算される。 First, the node prepares a configuration (preliminary topology) in preparation for link breakage in advance. For example, in preparation for a case where the link 1-2 (the link between the node having the node number “1” and the node having the node number “2”) is disconnected, the node is a spare having the link 1-2 as a protection link. Create a topology in advance. The link cost of the protect link in the backup topology is given a maximum value that can be set so that the protect link is not selected as a route. Thus, when a route is calculated by the minimum cost routing that minimizes the sum of the link costs on the standby topology, a route that does not use the protected link is calculated. This spare topology is input to all nodes, and a spare system route according to the spare topology is calculated in advance (before traffic transfer) for all nodes.

ここで、ノード番号「１」のノードをsrc（発ノード）とし、ノード番号「５」のノードをdst（着ノード）とする経路上において、リンク１−２の故障を検出した場合を考える。例えば、図１０（ａ）に示す通常のトポロジ上で、（１）リンク１−２の故障を検出すると、故障検出ノード（ノード番号「１」のノード）は、故障リンクをプロテクトする予備トポロジＡに従ってパケットをノード番号「４」のノードに転送する(図１０（ｂ）参照)。このとき、故障検出ノード（ノード番号「１」のノード）は、リンク１−２が故障したことを知っているので、予備トポロジＡを使用すれば故障箇所を迂回できることを知っている。 Here, a case is considered where a failure of the link 1-2 is detected on a route having the node with the node number “1” as src (originating node) and the node with the node number “5” as dst (destination node). For example, on the normal topology shown in FIG. 10A, (1) when a failure of the link 1-2 is detected, the failure detection node (the node with the node number “1”) protects the failure link. Then, the packet is transferred to the node with the node number “4” (see FIG. 10B). At this time, the failure detection node (the node with the node number “1”) knows that the link 1-2 has failed, and thus knows that the failure location can be bypassed using the backup topology A.

しかし、他のノード（例えば、ノード番号「４」のノード）は、故障箇所を把握できていない。そこで、故障検出ノード（ノード番号「１」のノード）は、（２）使用する予備トポロジＡを選択し、この予備トポロジＡのＩＤをノード番号「４」のノードに転送するパケットのヘッダに付与する。そして、予備系経路上に存在する他のノード（ここでは、ノード番号「４」のノード）はパケットを受信すると、（３）このパケットのヘッダを参照し、使用すべき予備トポロジＡを選択し、その選択した予備トポロジＡに従った予備系経路であるノード番号「５」のノードにパケットを転送する。 However, other nodes (for example, the node having the node number “4”) cannot grasp the failure location. Therefore, the failure detection node (the node with the node number “1”) (2) selects the spare topology A to be used, and assigns the ID of the spare topology A to the header of the packet to be transferred to the node with the node number “4”. To do. When another node (here, the node having the node number “4”) on the backup path receives the packet, (3) referring to the header of this packet and selecting the backup topology A to be used. Then, the packet is transferred to the node having the node number “5”, which is the backup path in accordance with the selected backup topology A.

このように、従来検討されてきたＩＰ−ＦＲＲ方式は、基準となるトポロジがノードの増設や減設がされずに固定であることを前提として、各リンクをプロテクトする予備トポロジを複数個作成することで、任意の単一リンクの故障に対する高速復旧を実現する。なお、予備トポロジの接続性が担保される限り、予備トポロジにおいて複数個所のリンクをプロテクトしてもよい。 As described above, the IP-FRR system that has been studied conventionally creates a plurality of spare topologies for protecting each link on the assumption that the reference topology is fixed without adding or removing nodes. In this way, high-speed recovery can be realized for any single link failure. As long as the connectivity of the backup topology is ensured, a plurality of links may be protected in the backup topology.

“OSPF Version 2”、[online]、April 1998、IETF、[平成２３年７月２５日検索]、インターネット<URL: http://www.ietf.org/rfc/rfc2328.txt>“OSPF Version 2”, [online], April 1998, IETF, [searched July 25, 2011], Internet <URL: http://www.ietf.org/rfc/rfc2328.txt> A.Kyalbein, A.F.Hansen, T.Cicic, S.Gjessing, and O.Lysne, “Fast IP Network Recovery using Multiple Routing Configurations,” in Proceedings of INFOCOM, Apr.2006A.Kyalbein, A.F.Hansen, T.Cicic, S.Gjessing, and O.Lysne, “Fast IP Network Recovery using Multiple Routing Configurations,” in Proceedings of INFOCOM, Apr.2006

上述した通り、従来検討されてきたＩＰ−ＦＲＲ方式では基準となるトポロジが固定であることを前提としている。トポロジは、設備の増設、減設等を契機に変化するため、トポロジの変化に伴って現用系経路だけでなくＩＰ−ＦＲＲのための予備系経路についても再計算や設定を行う必要がある。
しかしながら、非特許文献２では、トポロジが変更された場合が考慮されていないので、トポロジが変更された場合に現用系経路及び予備系経路を再計算することができなかった。 As described above, the IP-FRR scheme that has been studied in the past is based on the premise that the reference topology is fixed. Since the topology changes when equipment is added or removed, it is necessary to recalculate and set not only the working path but also the backup path for IP-FRR in accordance with the change in topology.
However, in Non-Patent Document 2, the case where the topology is changed is not taken into consideration. Therefore, when the topology is changed, the working path and the standby path cannot be recalculated.

本発明は前記問題に鑑みてなされたものであり、トポロジの変更時に、リンクステート通知、現用系経路計算、予備系経路計算の順番を最適に設定して経路を更新することができる経路情報更新システム、及び経路情報更新方法を提供することを課題とする。 The present invention has been made in view of the above problems, and updates the route information by updating the route by optimally setting the order of the link state notification, the active route calculation, and the standby route calculation when the topology is changed. It is an object to provide a system and a route information update method.

前記課題を解決するため、本発明に係る経路情報更新システムは、複数のノードをリンクにより接続することで構成されるネットワークに流れるパケットの経路を更新する経路情報更新システムであって、各ノードが、前記ネットワークに属する前記各ノードに接続される前記リンクのインタフェースの情報であるリンクステートが格納される網トポロジ情報ＤＢを備え、接続される前記リンクが変更された場合に、隣接する他のノードに前記リンクステートをリンクステート通知として送信するリンクステート送信部と、前記リンクステート通知を受信した場合に、受信したリンクステート通知に基づいて前記網トポロジ情報ＤＢを更新するリンクステート受信部と、前記網トポロジ情報ＤＢを更新した場合に、受信したリンクステート通知を隣接する他の前記ノードへさらに転送するリンクステート転送部と、前記網トポロジ情報ＤＢに基づいて、現用系経路の計算を行う現用系経路計算部と、前記網トポロジ情報ＤＢに基づいて、前記現用系経路が使用できない場合に使用する予備系経路の計算を行う予備系経路計算部と、前記リンクステート転送部、前記現用系経路計算部、及び前記予備系経路計算部の処理の順番を制御するプロトコル制御部と、を備え、前記プロトコル制御部が、前記リンクステート転送部、及び前記現用系経路計算部の処理が終了した後に、前記予備系経路計算部の処理を行わせる、ことを特徴とする。 In order to solve the above-mentioned problem, a route information update system according to the present invention is a route information update system for updating a route of a packet flowing in a network constituted by connecting a plurality of nodes by links, and each node A network topology information DB in which a link state that is information of an interface of the link connected to each node belonging to the network is stored, and when the connected link is changed, another adjacent node A link state transmission unit that transmits the link state as a link state notification, a link state reception unit that updates the network topology information DB based on the received link state notification when the link state notification is received, When the network topology information DB is updated, the received link state communication A link state transfer unit that further transfers the network to another adjacent node, an active path calculation unit that calculates an active path based on the network topology information DB, and the network topology information DB based on the network topology information DB. Controls the order of processing of the standby path calculation unit that calculates the backup path to be used when the active path cannot be used, and the link state transfer unit, the active path calculation unit, and the backup path calculation unit A protocol control unit that performs the processing of the backup path calculation unit after the processing of the link state transfer unit and the active path calculation unit is completed. And

このようにすることで、本発明に係る経路情報更新システムは、経路の計算前にリンクステート通知を他のノードへ転送することができる。したがって、本発明に係る経路情報更新システムは、通信ネットワーク内の各ノードに対して、より早くリンクステート通知を送信することができる。特に、設備減設時には、即時的に減設情報(リンクステート通知)を通知することで、消失した設備（リンク）を使用することを回避することができる。 In this way, the route information update system according to the present invention can transfer the link state notification to another node before the route is calculated. Therefore, the route information update system according to the present invention can transmit the link state notification to each node in the communication network earlier. In particular, when equipment is reduced, it is possible to avoid using lost equipment (link) by notifying the reduction information (link state notification) immediately.

また、本発明に係る経路情報更新システムは、前記プロトコル制御部が、前記リンクステート転送部、及び前記現用系経路計算部の処理が終了した後に、前記予備系経路計算部の処理を行わせるのに代えて、前記予備系経路計算部の処理が終了した後に、前記リンクステート転送部、及び前記現用系経路計算部の処理を行わせる、ことを特徴とする。 In the route information update system according to the present invention, the protocol control unit causes the standby system route calculation unit to perform processing after the processing of the link state transfer unit and the active system route calculation unit is completed. Instead, the processing of the link state transfer unit and the active system route calculation unit is performed after the processing of the backup system route calculation unit is completed.

このようにすることで、本発明に係る経路情報更新システムは、予備系経路の計算をリンクステート通知の転送に先立って行うことができる。したがって、本発明に係る経路情報更新システムは、増設されたノードで予備系経路の計算が終了しておらずに現用系経路のみの計算が終了している状態で故障が発生した場合に、物理的には迂回できる経路が存在するにも関わらず予備系経路の計算が終了していないためにパケット転送ができない状態が発生しない。つまり、予備系経路が先立って計算されているので、現用系経路が故障した場合に、物理的な接続性が担保される限り予備系経路を用いて確実にパケットを送信できる。 By doing so, the route information update system according to the present invention can perform the calculation of the backup route prior to the transfer of the link state notification. Therefore, the path information update system according to the present invention is configured so that when a failure occurs in a state where the calculation of only the active system path is completed without the calculation of the standby system path being completed at the added node, Specifically, although there is a path that can be bypassed, the calculation of the backup system path has not been completed, so that a state where packet transfer cannot be performed does not occur. That is, since the backup path is calculated in advance, when the active path fails, packets can be reliably transmitted using the backup path as long as physical connectivity is ensured.

また、本発明に係る経路情報更新システムは、前記プロトコル制御部が、前記リンクステート転送部、及び前記現用系経路計算部の処理が終了した後に、前記予備系経路計算部の処理を行わせるのに代えて、前記現用系経路計算部、及び前記予備系経路計算部の処理が終了した後に、前記リンクステート転送部の処理を行わせる、ことを特徴とする。 In the route information update system according to the present invention, the protocol control unit causes the standby system route calculation unit to perform processing after the processing of the link state transfer unit and the active system route calculation unit is completed. Instead, the processing of the link state transfer unit is performed after the processing of the working path calculation unit and the backup path calculation unit is completed.

このようにすることで、本発明に係る経路情報更新システムは、リンクステート通知の転送前に現用系経路及び予備系経路の計算を完了できる。したがって、本発明に係る経路情報更新システムは、リンクステート通知の転送元の現用系経路の計算が完了する前に、転送先の現用系経路の計算が完了してしまい、転送元から転送先へのＩＰパケットの転送時に転送元でＩＰパケットをロス(破棄)する現象が発生しない。 By doing so, the route information update system according to the present invention can complete the calculation of the working route and the standby route before the transfer of the link state notification. Therefore, the path information update system according to the present invention completes the calculation of the transfer destination active path before the calculation of the transfer source active path of the link state notification is completed, and transfers from the transfer source to the transfer destination. The phenomenon that the IP packet is lost (discarded) at the transfer source does not occur when transferring the IP packet.

本発明に係る経路情報更新方法、及び経路情報更新システムによれば、トポロジの変更時に、リンクステート通知、現用系経路計算、予備系経路計算の順番を最適に設定して経路を更新することができる。 According to the route information update method and the route information update system according to the present invention, when the topology is changed, the route can be updated by optimally setting the order of the link state notification, the active route calculation, and the standby route calculation. it can.

第１実施形態に係る通信ネットワークの構成図である。It is a block diagram of the communication network which concerns on 1st Embodiment. 第１実施形態に係るノードの機能構成図である。It is a functional block diagram of the node which concerns on 1st Embodiment. 従来のノードの処理手順（ＯＳＰＦ）を示すフローチャートである。It is a flowchart which shows the processing procedure (OSPF) of the conventional node. 第１実施形態に係るノードの処理手順（ケース１）を示すフローチャートである。It is a flowchart which shows the process sequence (case 1) of the node which concerns on 1st Embodiment. 第１実施形態に係るノードの処理手順（ケース２）を示すフローチャートである。It is a flowchart which shows the process sequence (case 2) of the node which concerns on 1st Embodiment. 第１実施形態に係るノードの処理手順（ケース３）を示すフローチャートである。It is a flowchart which shows the process sequence (case 3) of the node which concerns on 1st Embodiment. 第１実施形態に係る通信ネットワークの概略図である。図７（ａ）は、通信ネットワークに、１つのノードを物理的に増設した状態を示し、図７（ｂ）は、増設したノード及び隣接するノードのインタフェースの設定及びプロトコルの設定を行っている状態を示し、図７（ｃ）は、増設したノードが通信ネットワークのトポロジに関する情報を取得する様子を示し、図７（ｄ）は、増設したノードから送信されたリンクステート通知が他のノードに転送される様子を示す。1 is a schematic diagram of a communication network according to a first embodiment. FIG. 7A shows a state where one node is physically added to the communication network, and FIG. 7B shows setting of interfaces and protocols of the added node and adjacent nodes. FIG. 7C shows a state in which the added node acquires information related to the topology of the communication network, and FIG. 7D shows a link state notification transmitted from the added node to other nodes. Shows how it is transferred. 第２実施形態に係る通信ネットワークの構成図である。It is a block diagram of the communication network which concerns on 2nd Embodiment. 第２実施形態に係る制御サーバの機能構成図である。It is a function block diagram of the control server which concerns on 2nd Embodiment. ＩＰ−ＦＲＲ方式における予備トポロジを用いた故障復旧方法を説明するための図である。It is a figure for demonstrating the failure recovery method using the backup topology in an IP-FRR system.

[発明の概要]
従来からある方式であるＯＳＰＦでは、ネットワークトポロジの変化に伴って、(１)他のノードへの「インタフェースの情報（リンクステート）」の通知、(２)現用系経路の計算、の順番に処理を行っていた。本発明は、(１)他のノードへのリンクステートの通知、(２)現用系経路の計算、に加えて(３)予備系経路の計算の処理を考慮に入れた最適な処理の順番を提案する。
以下、本発明の実施の形態を、第１実施形態及び第２実施形態に分けて説明する。第１実施形態では、ネットワークトポロジの変化に伴ってそれぞれのノードが経路計算を行う分散型処理について説明し、第２実施形態では、ネットワークトポロジの変化に伴ってネットワークを制御するネットワーク制御装置が経路計算を行い、それぞれのノードに計算した経路を配布する集中型処理について説明する。 [Summary of Invention]
In the conventional OSPF method, processing is performed in the order of (1) notification of “interface information (link state)” to other nodes and (2) calculation of the working system route in accordance with changes in the network topology. Had gone. In the present invention, in addition to (1) notification of link state to other nodes, (2) calculation of working route, (3) calculation of optimum route taking into account processing of standby route suggest.
Hereinafter, embodiments of the present invention will be described by dividing them into a first embodiment and a second embodiment. In the first embodiment, distributed processing in which each node performs route calculation in accordance with a change in network topology will be described. In the second embodiment, a network control device that controls a network in accordance with a change in network topology will A centralized process for performing calculation and distributing the calculated route to each node will be described.

以下、図面を参照して、本発明の実施の形態につき詳細に説明する。
なお、各図は、本発明を十分に理解できる程度に、概略的に示してあるに過ぎない。よって、本発明は、図示例のみに限定されるものではない。なお、各図において、共通する構成要素や同様な構成要素については、同一の符号を付し、それらの重複する説明を省略する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
Each figure is only schematically shown so that the present invention can be fully understood. Therefore, the present invention is not limited to the illustrated example. In addition, in each figure, about the same component or the same component, the same code | symbol is attached | subjected and those overlapping description is abbreviate | omitted.

［第１実施形態］
≪経路情報更新システムの構成≫
以下、図１を参照して、第１実施形態に係る経路情報更新システムとしての通信ネットワーク１０００の構成について説明する。なお、図１は、第１実施形態に係る通信ネットワーク１０００の構成図である。 [First Embodiment]
≪Configuration of route information update system≫
Hereinafter, the configuration of a communication network 1000 as a route information update system according to the first embodiment will be described with reference to FIG. FIG. 1 is a configuration diagram of a communication network 1000 according to the first embodiment.

経路情報更新システムとしての通信ネットワーク１０００は、複数のノード１００と、各々のノード１００を接続するリンクとで構成される。通信ネットワーク１０００は、例えば、インターネットやイントラネット等である。 A communication network 1000 serving as a route information update system includes a plurality of nodes 100 and links connecting the nodes 100. The communication network 1000 is, for example, the Internet or an intranet.

＜ノード＞
図２を参照して、第１実施形態に係るノード１００の構成について説明する。なお、図２は、第１実施形態に係るノード１００の機能構成図である。
ノード１００は、中継装置であり、例えば、ルータである。ノード１００は、記憶部１０と、制御部２０と、通信部３０とで構成される。通信部３０は、リンクを介して他のノード１００と通信可能に接続する装置である。通信部３０は、複数のインタフェース３で構成され、それぞれのインタフェース３には接続先のノード１００別のリンクが接続される。以下では、「インタフェース」を「Ｉ／Ｆ」と省略して呼ぶ場合がある。 <Node>
The configuration of the node 100 according to the first embodiment will be described with reference to FIG. FIG. 2 is a functional configuration diagram of the node 100 according to the first embodiment.
The node 100 is a relay device, for example, a router. The node 100 includes a storage unit 10, a control unit 20, and a communication unit 30. The communication unit 30 is a device that is communicably connected to another node 100 via a link. The communication unit 30 includes a plurality of interfaces 3, and each interface 3 is connected to a link for each node 100 to be connected. Hereinafter, the “interface” may be abbreviated as “I / F”.

制御部２０は、このノード１００が備えるＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。さらに、記憶部１０は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶媒体から構成される。なお、ノード１００をプログラム実行処理により実現する場合、記憶部１０には、このノード１００の機能を実現するための経路情報更新プログラムが格納される。 The control unit 20 is realized by a program execution process by a CPU (Central Processing Unit) included in the node 100, a dedicated circuit, or the like. Further, the storage unit 10 includes a storage medium such as a random access memory (RAM), a read only memory (ROM), a hard disk drive (HDD), and a flash memory. When the node 100 is realized by program execution processing, the storage unit 10 stores a route information update program for realizing the function of the node 100.

本実施の形態に係るノード１００は、前記したような処理を実行させるプログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記録媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、インターネット等のネットワークを通して提供することも可能である。 The node 100 according to the present embodiment can be realized by a program that executes the processing as described above, and the program can be provided by being stored in a computer-readable recording medium (CD-ROM or the like). Is possible. It is also possible to provide the program through a network such as the Internet.

記憶部１０には、網トポロジ情報ＤＢ１１と、現用系経路情報ＤＢ１２と、予備系経路情報ＤＢ１３とが記憶される。
（網トポロジ情報ＤＢ）
網トポロジ情報ＤＢ１１には、通信ネットワーク１０００のトポロジに関する情報が格納される。具体的には、通信ネットワーク１０００を構成するそれぞれのノード１００に接続されるリンクのインタフェース３の情報（以下、「インタフェース３の情報」を「リンクステート」と呼ぶ場合がある）が格納される。 The storage unit 10 stores a network topology information DB 11, an active system path information DB 12, and a standby system path information DB 13.
(Network topology information DB)
Information regarding the topology of the communication network 1000 is stored in the network topology information DB 11. Specifically, information of the interface 3 of the link connected to each node 100 configuring the communication network 1000 (hereinafter, “information of interface 3” may be referred to as “link state”) is stored.

この網トポロジ情報ＤＢ１１は、例えば、ＯＳＰＦで規定されるリンクステートデータベース(ＬＳＤ：Link State Database)である。網トポロジ情報ＤＢ１１は、それぞれのノード１００から送信されるリンクステートについての通知(以下、「リンクステートについての通知(ＬＳＡ：Link State Advertisement)」を省略して「リンクステート通知」と呼ぶ場合がある)を後記するリンクステート受信部２２が受信した場合に、受信したリンクステート通知に基づいて更新される。 The network topology information DB 11 is, for example, a link state database (LSD) defined by OSPF. The network topology information DB 11 may be referred to as “link state notification” by omitting a notification about a link state transmitted from each node 100 (hereinafter, “link state advertisement (LSA)”). ) Is updated based on the received link state notification.

（現用系経路情報ＤＢ）
現用系経路情報ＤＢ１２には、受信したパケットの宛先のノード１００と、受信したパケットを出力するインタフェース３との対応関係が規定されるテーブルが格納される。以下では、現用系経路情報ＤＢ１２に格納されるテーブルを現用系経路情報テーブルと呼ぶこととし、現用系経路情報テーブルにはテーブルＩＤとして「０」が設定されている。現用系経路情報ＤＢ１２は、網トポロジ情報ＤＢ１１を基にして、後記する現用系経路計算部２４により作成される。 (Active route information DB)
The working path information DB 12 stores a table that defines the correspondence between the destination node 100 of the received packet and the interface 3 that outputs the received packet. Hereinafter, the table stored in the working path information DB 12 is referred to as a working path information table, and “0” is set as the table ID in the working path information table. The working path information DB 12 is created by the working path calculation unit 24 described later based on the network topology information DB 11.

（予備系経路情報ＤＢ）
予備系経路情報ＤＢ１３には、現用系経路情報ＤＢ１２と同様に、受信したパケットの宛先のノード１００と、受信したパケットを出力するインタフェース３の対応関係が規定されるテーブルが格納される。以下では、予備系経路情報ＤＢ１３に格納されるテーブルを予備系経路情報テーブルと呼ぶこととする。予備系経路情報テーブルは、通信ネットワーク１０００を構成するノード１００やリンクに故障等の不具合が発生した場合に、現用系経路情報テーブルに代わって用いられる。予備系経路情報テーブルは、通信ネットワーク１０００の故障箇所に対応させて複数存在し、これらの複数の予備系経路情報テーブルにはテーブルＩＤとして「０」以外の数字が連番で設定されている。 (Preliminary route information DB)
Similar to the active route information DB 12, the backup route information DB 13 stores a table that defines the correspondence between the destination node 100 of the received packet and the interface 3 that outputs the received packet. Hereinafter, the table stored in the backup path information DB 13 is referred to as a backup path information table. The standby route information table is used in place of the working route information table when a failure such as a failure occurs in the node 100 or the link constituting the communication network 1000. There are a plurality of backup path information tables corresponding to the failure locations of the communication network 1000, and numbers other than “0” are set as serial numbers in the plurality of backup path information tables as table IDs.

制御部２０は、リンクステート送信部２１と、リンクステート受信部２２と、リンクステート転送部２３と、現用系経路計算部２４と、予備系経路計算部２５と、プロトコル制御部２６と、パケット転送処理部２７とを備えて構成される。以下では、ノード１００の増減設によりトポロジが変化した場合の制御部２０の機能について説明する。 The control unit 20 includes a link state transmission unit 21, a link state reception unit 22, a link state transfer unit 23, an active system route calculation unit 24, a standby system route calculation unit 25, a protocol control unit 26, and a packet transfer. And a processing unit 27. Hereinafter, the function of the control unit 20 when the topology changes due to the increase / decrease of the nodes 100 will be described.

（リンクステート送信部）
リンクステート送信部２１は、隣接するノード１００が増減設されることによりインタフェース３に接続されるリンクが追加や変更された場合に、インタフェース３の設定やプロトコルの設定を行う。ここで、インタフェース３の設定とは、インタフェース３に接続されたリンクを介して隣接するノード３と電気信号のやり取りを行える状態にすることである。プロトコルの設定とは、リンクを介して隣接するノード１００と情報の送受信を行うための規約を決め交わすことである。インタフェース３の設定やプロトコルの設定を行うことにより、ノード１００は、リンクを介して隣接するノード１００と情報の送受信を行える状態になる。そして、リンクステート送信部２１は、インタフェース３の設定やプロトコルの設定を行った後に、自身の変更されたインタフェースに関する情報をリンクステート通知として、隣接するノード１００に送信する。 (Link state transmitter)
The link state transmission unit 21 performs setting of the interface 3 and setting of a protocol when a link connected to the interface 3 is added or changed by increasing or decreasing the number of adjacent nodes 100. Here, the setting of the interface 3 is a state in which an electric signal can be exchanged with the adjacent node 3 via a link connected to the interface 3. The setting of the protocol means that a rule for exchanging information with an adjacent node 100 via a link is determined and exchanged. By setting the interface 3 and the protocol, the node 100 can transmit and receive information to and from the adjacent node 100 via the link. Then, after setting the interface 3 and the protocol, the link state transmission unit 21 transmits information regarding the changed interface to the adjacent node 100 as a link state notification.

（リンクステート受信部）
リンクステート受信部２２は、隣接するノード１００からリンクステート通知を受信し、受信したリンクステート通知に基づいて網トポロジ情報ＤＢ１１を更新する。 (Link state receiver)
The link state receiving unit 22 receives a link state notification from the adjacent node 100, and updates the network topology information DB 11 based on the received link state notification.

（リンクステート転送部）
リンクステート転送部２３は、既にリンクステート通知を受信しているノード１００を除く隣接するノード１００に対して、受信したリンクステート通知を転送する。リンクステート転送部２３が、リンクステート通知を転送するタイミングは、後記するプロトコル制御部２６に制御される。 (Link state transfer part)
The link state transfer unit 23 transfers the received link state notification to adjacent nodes 100 excluding the node 100 that has already received the link state notification. The timing at which the link state transfer unit 23 transfers the link state notification is controlled by the protocol control unit 26 described later.

（現用系経路計算部）
現用系経路計算部２４は、例えば、ＯＳＰＦで用いられるダイクストラ(Dijkstra)のアルゴリズムを使用して網トポロジ情報ＤＢ１１から現用系経路情報テーブルを作成し、現用系経路情報ＤＢ１２を更新する。現用系経路計算部２４が、現用系経路情報テーブルを作成するタイミングは、後記するプロトコル制御部２６に制御される。 (Current route calculation part)
The working path calculation unit 24 creates a working path information table from the network topology information DB 11 using, for example, a Dijkstra algorithm used in OSPF, and updates the working path information DB 12. The timing at which the working path calculation unit 24 creates the working path information table is controlled by a protocol control unit 26 described later.

（予備系経路計算部）
予備系経路計算部２５は、例えば、ＩＰ−ＦＲＲ方式を使用して網トポロジ情報ＤＢ１１から予備系経路情報テーブルを作成し、予備系経路情報ＤＢ１３を更新する。予備系経路計算部２５が、予備系経路情報テーブルを作成するタイミングは、後記するプロトコル制御部２６に制御される。 (Preliminary route calculation unit)
For example, the protection path calculation unit 25 creates a protection path information table from the network topology information DB 11 using the IP-FRR method, and updates the protection path information DB 13. The timing at which the backup path calculation unit 25 creates the backup path information table is controlled by the protocol control unit 26 described later.

（プロトコル制御部）
プロトコル制御部２６は、リンクステート転送部２３、現用系経路計算部２４、及び予備系経路計算部２５の処理の順番を制御し、それぞれ実行させる指示を行う。なお、トポロジの変更を最初に検出したノード１００のプロトコル制御部２６の処理においては、リンクステート転送部２３が行う処理をリンクステート送信部２１が行う処理に置き替えた処理となる。
プロトコル制御部２６がリンクステート転送部２３、現用系経路計算部２４、及び予備系経路計算部２５に処理の指示を出す順番は、３種類のケースが存在する。以下では、図３を参照し、従来のＯＳＰＦに規定される処理の順番を最初に説明し、そのあとに、図４〜図６を参照し、本実施形態に係る３種類のケースについて説明する。 (Protocol control unit)
The protocol control unit 26 controls the order of processing of the link state transfer unit 23, the active system route calculation unit 24, and the backup system route calculation unit 25, and gives instructions to execute them. In the process of the protocol control unit 26 of the node 100 that first detects the topology change, the process performed by the link state transfer unit 23 is replaced with the process performed by the link state transmission unit 21.
There are three types of cases in which the protocol control unit 26 issues processing instructions to the link state transfer unit 23, the active system route calculation unit 24, and the standby system route calculation unit 25. In the following, with reference to FIG. 3, the order of processing defined in the conventional OSPF will be described first, and thereafter, three types of cases according to the present embodiment will be described with reference to FIGS. .

＜従来の処理（ＯＳＰＦ）＞
図３を参照してＯＳＰＦに規定される従来の処理手順を説明する。
ＯＳＰＦに基づいて動作するノードは、リンクステート通知を他のノードから受信した場合に、受信したリンクステート通知をさらに隣接するノードに転送し（ステップＳ１０）、次に、受信したリンクステート通知の内容を反映した現用系経路を計算する（ステップＳ２０）。これにより、従来技術では、通信ネットワーク内の各ノードに対して、より早くリンクステート通知を送信することができたが、現用系経路の更新と同じタイミングで予備系経路を更新していないので、予備系経路が更新されるまでに通信ネットワーク内で故障が発生した場合に、トポロジ変更後の予備系経路を用いることができないという問題があった。 <Conventional processing (OSPF)>
A conventional processing procedure defined in OSPF will be described with reference to FIG.
When a node that operates based on OSPF receives a link state notification from another node, the node forwards the received link state notification to a further adjacent node (step S10), and then the content of the received link state notification An active route reflecting the above is calculated (step S20). Thereby, in the prior art, it was possible to send a link state notification earlier to each node in the communication network, but because the standby system path is not updated at the same timing as the update of the active system path, If a failure occurs in the communication network before the backup path is updated, there is a problem that the backup path after the topology change cannot be used.

＜ケース１＞
次に、図４を参照してケース１の処理手順を説明する。
プロトコル制御部２６は、リンクステート通知を他のノードから受信した場合に、最初に、リンクステート転送部２３に対して処理の指示を出し、それによりリンクステート転送部２３は、リンクステート通知を隣接するノード１００に転送する（ステップＳ１１０）。次に、プロトコル制御部２６は、現用系経路計算部２４に対して処理の指示を出し、それにより現用系経路計算部２４は、現用系経路を計算し（ステップＳ１２０）現用系経路情報ＤＢ１２を更新する。次に、プロトコル制御部２６は、予備系経路計算部２５に対して処理の指示を出し、それにより予備系経路計算部２５は、予備系経路を計算し（ステップＳ１３０）予備系経路情報ＤＢ１３を更新する。
なお、ステップＳ１１０のリンクステート通知の転送と、ステップＳ１２０の現用系経路の計算は、並行して処理を行ってもよい。 <Case 1>
Next, the processing procedure of case 1 will be described with reference to FIG.
When the protocol control unit 26 receives a link state notification from another node, the protocol control unit 26 first issues a processing instruction to the link state transfer unit 23, whereby the link state transfer unit 23 sends the link state notification to the adjacent state. To the node 100 to be transferred (step S110). Next, the protocol control unit 26 issues a processing instruction to the active route calculating unit 24, whereby the active route calculating unit 24 calculates the active route (step S120) and stores the active route information DB 12 in the active route information DB 12. Update. Next, the protocol control unit 26 issues a processing instruction to the standby system route calculation unit 25, whereby the backup system route calculation unit 25 calculates a backup system route (step S130) and stores the backup system route information DB 13 in the standby system route information DB 13. Update.
Note that the transfer of the link state notification in step S110 and the calculation of the active route in step S120 may be performed in parallel.

ケース１の処理手順は、リンクステート通知の転送を優先したい場合の制御である。ケース１の処理手順は、例えば、ノード１００の減設によるトポロジの変更のように、リンクステート通知を他のノード１００へ転送することに即時性が求められる場合に有効である。 The processing procedure of case 1 is control when priority is given to transfer of the link state notification. The processing procedure of case 1 is effective when immediacy is required to transfer the link state notification to another node 100, such as a topology change due to the reduction of the node 100, for example.

＜ケース２＞
次に、図５を参照してケース２の処理手順を説明する。
プロトコル制御部２６は、リンクステート通知を他のノードから受信した場合に、最初に、予備系経路計算部２５に対して処理の指示を出し、それにより予備系経路計算部２５は、予備系経路を計算し（ステップＳ２１０）予備系経路情報ＤＢ１３を更新する。次に、プロトコル制御部２６は、リンクステート転送部２３に対して処理の指示を出し、それによりリンクステート転送部２３は、リンクステート通知を隣接するノード１００に転送する（ステップＳ２２０）。次に、プロトコル制御部２６は、現用系経路計算部２４に対して処理の指示を出し、それにより現用系経路計算部２４は、現用系経路を計算し（ステップＳ２３０）現用系経路情報ＤＢ１２を更新する。
なお、ステップＳ２２０のリンクステート通知の転送と、ステップＳ２３０の現用系経路の計算は、並行して処理を行ってもよい。 <Case 2>
Next, the processing procedure of case 2 will be described with reference to FIG.
When the protocol control unit 26 receives a link state notification from another node, the protocol control unit 26 first issues a processing instruction to the standby system route calculation unit 25, whereby the standby system route calculation unit 25 Is calculated (step S210), and the backup route information DB 13 is updated. Next, the protocol control unit 26 issues a processing instruction to the link state transfer unit 23, whereby the link state transfer unit 23 transfers the link state notification to the adjacent node 100 (step S220). Next, the protocol control unit 26 issues a processing instruction to the active route calculation unit 24, whereby the active route calculation unit 24 calculates the active route (step S230) and stores the active route information DB12. Update.
Note that the transfer of the link state notification in step S220 and the calculation of the active route in step S230 may be performed in parallel.

ケース２の処理手順は、ケース１に比べて経路更新の安定した切り替えを実現したい場合の制御である。ここで、経路更新の安定した切り替えとは、ケース１では、現用系経路の計算の後に予備系経路の計算を行っているので、経路更新の過渡期において一時的ではあるが現用系経路のみの計算が終了している事が想定される。また、リンクステート通知の転送後に経路計算を行っているため、リンクステート通知の転送元のノード１００は、転送先の予備系経路の計算が終了する前に、ＩＰパケットを転送する可能性がある。そのため、増設されたノード１００で予備系経路の計算が終了せずに現用系経路のみの計算が終了している状態で故障が発生した場合に、物理的には迂回できる経路が存在するにも関わらず予備系経路の計算が終了していないためにパケット転送ができない状態が発生する。しかしながら、ケース２では予備系経路の計算をリンクステート通知の転送に先立って行っているので、このような問題が発生しない。ケース２の処理手順は、例えば、ノード１００の増設によるトポロジの変更のように、他のノード１００へのリンクステート通知に即時性が求められない場合に有効である。 The processing procedure of case 2 is control when it is desired to realize stable switching of route update compared to case 1. Here, the stable switching of the route update means that in case 1, since the backup route is calculated after the calculation of the active route, only the active route is temporarily used in the transition period of the route update. It is assumed that the calculation has been completed. Further, since the route calculation is performed after the link state notification is transferred, the node 100 that is the transfer source of the link state notification may transfer the IP packet before the calculation of the standby route of the transfer destination is completed. . For this reason, there is a path that can be physically bypassed when a failure occurs in a state where the calculation of only the active path is completed without completing the calculation of the standby path in the added node 100. Regardless, there is a situation where packet transfer cannot be performed because the calculation of the backup path has not been completed. However, in Case 2, since the standby path calculation is performed prior to the transfer of the link state notification, such a problem does not occur. The processing procedure of case 2 is effective when immediacy is not required for the link state notification to the other nodes 100, for example, when the topology is changed by adding the nodes 100.

＜ケース３＞
次に、図６を参照してケース３の処理手順を説明する。
プロトコル制御部２６は、リンクステート通知を他のノードから受信した場合に、最初に、現用系経路計算部２４に対して処理の指示を出し、それにより現用系経路計算部２４は、現用系経路を計算し（ステップＳ３１０）現用系経路情報ＤＢ１２を更新する。次に、プロトコル制御部２６は、予備系経路計算部２５に対して処理の指示を出し、それにより予備系経路計算部２５は、予備系経路を計算し（ステップＳ３２０）予備系経路情報ＤＢ１３を更新する。次に、プロトコル制御部２６は、リンクステート転送部２３に対して処理の指示を出し、それによりリンクステート転送部２３は、リンクステート通知を隣接するノード１００に転送する（ステップＳ３３０）。
なお、ステップＳ３１０の現用系経路の計算と、ステップＳ３２０の予備系経路の計算は、並行して処理を行ってもよいし、又は順序を逆転して予備系経路の計算の後に現用系経路の計算を行ってもよい。 <Case 3>
Next, the processing procedure of case 3 will be described with reference to FIG.
When the protocol control unit 26 receives a link state notification from another node, the protocol control unit 26 first issues a processing instruction to the active route calculation unit 24, whereby the active route calculation unit 24 causes the active route calculation unit 24 to Is calculated (step S310), and the active route information DB12 is updated. Next, the protocol control unit 26 issues a processing instruction to the standby system route calculation unit 25, whereby the backup system route calculation unit 25 calculates a backup system route (step S320) and stores the backup system route information DB 13 in the standby system route information DB 13. Update. Next, the protocol control unit 26 issues a processing instruction to the link state transfer unit 23, whereby the link state transfer unit 23 transfers the link state notification to the adjacent node 100 (step S330).
Note that the calculation of the working path in step S310 and the calculation of the standby path in step S320 may be performed in parallel, or the order of the working path is calculated after calculating the backup path by reversing the order. Calculation may be performed.

ケース３の処理手順は、ケース１やケース２と比べて経路更新のさらに安定した切り替えを実現したい場合の制御である。ここで、経路更新のさらに安定した切り替えとは、ケース１やケース２では、現用系経路の計算前若しくは並行してリンクステート通知の転送を行うので、リンクステート通知の転送元の現用系経路の計算が完了する前に、転送先の現用系経路の計算が完了してしまい、転送元から転送先へのＩＰパケットの転送時に転送元でＩＰパケットをロス(破棄)する現象が原理的に発生する可能性がある。しかしながら、ケース３ではリンクステート通知の転送前に現用系経路及び予備系経路の計算を完了することからこのような問題が発生しない。ケース３の処理手順は、現用系経路及び予備系経路の計算を待つので、リンクステート通知の伝搬がケース１やケース２よりも遅れるが、経路更新の安定した切り替えが優先される場合に有効である。 The processing procedure of Case 3 is control when it is desired to realize more stable switching of route update compared to Case 1 and Case 2. Here, the more stable switching of the route update means that in the case 1 and the case 2, the link state notification is transferred before or in parallel with the calculation of the active route, and therefore the active route of the link state notification transfer source is changed. Before the calculation is completed, the calculation of the working path of the transfer destination is completed, and in principle, a phenomenon occurs in which the IP packet is lost (discarded) at the transfer source when the IP packet is transferred from the transfer source to the transfer destination. there's a possibility that. However, in Case 3, since the calculation of the working path and the backup path is completed before the transfer of the link state notification, such a problem does not occur. The processing procedure of case 3 waits for the calculation of the working route and the standby route, so that the propagation of the link state notification is delayed compared to case 1 or case 2, but is effective when stable switching of route update is prioritized. is there.

上述したケース１ないしケース３の処理手順は、何れか１つを選択してもよいし、トポロジが変更される形態によってケース１ないしケース３の中から適切なケースを適宜選択するようにしてもよい。例えば、ノード１００が増設されることによるトポロジの変更には、ケース２やケース３の処理手順を使用し、ノード１００が減設されることによるトポロジの変更には、ケース１の処理手順を使用するようにしてもよい。また、ノード１００が増減設される場所を考慮してケースを選択してもよいし、ノード１００が増減設される時間帯(ＩＰパケットの量)を考慮してケースを選択してもよい。また、通信ネットワーク１０００のサイズを考慮してケースを選択してもよい。 Any one of the processing procedures of the cases 1 to 3 described above may be selected, or an appropriate case may be appropriately selected from the cases 1 to 3 depending on the form in which the topology is changed. Good. For example, the processing procedure of Case 2 or Case 3 is used to change the topology when the node 100 is added, and the processing procedure of Case 1 is used to change the topology when the node 100 is removed. You may make it do. In addition, the case may be selected in consideration of a place where the node 100 is increased or decreased, or the case may be selected in consideration of a time zone (amount of IP packets) where the node 100 is increased or decreased. The case may be selected in consideration of the size of the communication network 1000.

（パケット転送処理部）
図２に戻り、パケット転送処理部２７は、受信したＩＰパケットを、どの経路に従って転送するかを決定して、決定した経路に従って受信したＩＰパケット転送する。具体的には、パケット転送処理部２７は、ＩＰパケットの宛先ＩＤ（例えばＩＰアドレス等）と、テーブルＩＤをキーとして出力インタフェース３(Ｉ／Ｆ)を決定して、決定した出力インタフェース３を介して受信したＩＰパケットを送信する。テーブルＩＤは、現用系経路か予備系経路かを指定するものであり、例えばＩＰパケットのＴｏＳ(Type of Service)フィールドに記述される。
以上で、ノード１００の構成の説明を終了する。また、経路情報更新システムとしての通信ネットワーク１０００の構成の説明を終了する。 (Packet transfer processor)
Returning to FIG. 2, the packet transfer processing unit 27 determines which route the received IP packet is transferred to, and transfers the received IP packet along the determined route. Specifically, the packet transfer processing unit 27 determines the output interface 3 (I / F) using the destination ID (for example, IP address) of the IP packet and the table ID as a key, and through the determined output interface 3 The received IP packet is transmitted. The table ID specifies whether the route is a working route or a backup route, and is described, for example, in a ToS (Type of Service) field of the IP packet.
Above, description of the structure of the node 100 is complete | finished. Also, the description of the configuration of the communication network 1000 as the route information update system ends.

≪経路情報更新システムの動作≫
以下、図７を参照して、第１実施形態に係る経路情報更新システムとしての通信ネットワーク１０００にノード１００が増設されることよりトポロジが変化した場合の経路情報更新の動作について、ケース２の処理を例にとり説明する。なお、ノード１００の減設によりトポロジが変化した場合については、設備の増設によりトポロジが変化した場合の説明を援用することとして詳細な説明を省略する。また、ケース１及びケース３の処理手順についても、以下の説明を援用することとして詳細な説明は省略する。 ≪Operation of route information update system≫
Hereinafter, with reference to FIG. 7, the processing of Case 2 regarding the operation of updating the route information when the topology changes due to the addition of the node 100 to the communication network 1000 as the route information update system according to the first embodiment. Will be described as an example. In addition, about the case where a topology changes by the reduction | decrease of the node 100, detailed description is abbreviate | omitted as using the description when a topology changes with the expansion of an installation. The detailed description of the processing procedures of Case 1 and Case 3 is also omitted by using the following description.

図７は、第１実施形態に係る通信ネットワーク１０００の概略図である。図７（ａ）は、通信ネットワーク１０００に、１つのノード１００を物理的に増設した状態を示し、図７（ｂ）は、増設したノード１００及び隣接するノード１００のインタフェースの設定及びプロトコルの設定を行っている状態を示し、図７（ｃ）は、増設したノード１００が通信ネットワーク１０００のトポロジに関する情報を取得する様子を示し、図７（ｄ）は、増設したノード１００から送信されたリンクステート通知が他のノード１００に転送される様子を示す。 FIG. 7 is a schematic diagram of the communication network 1000 according to the first embodiment. FIG. 7A shows a state where one node 100 is physically added to the communication network 1000, and FIG. 7B shows interface settings and protocol settings of the added node 100 and the adjacent node 100. 7C shows a state in which the added node 100 acquires information on the topology of the communication network 1000, and FIG. 7D shows a link transmitted from the added node 100. The state notification is transferred to another node 100.

図７（ａ）に示すように、ノード番号「１」〜「５」のノード１００で構成される通信ネットワーク１０００に、ノード番号「６」のノード１００を物理的に増設したとする。すると、図７（ｂ）に示すように、ノード番号「１」及び「６」のノード１００は、ノード番号「１」のノード１００とノード番号「６」のノード１００との間を接続するリンク１−６のインタフェース３の設定及びノード間のプロトコルの設定を行う。これにより、ノード番号「１」のノード１００とノード番号「６」のノード１００とは、情報の送受信を行える状態になる。 As shown in FIG. 7A, it is assumed that the node 100 having the node number “6” is physically added to the communication network 1000 including the nodes 100 having the node numbers “1” to “5”. Then, as shown in FIG. 7B, the nodes 100 with the node numbers “1” and “6” connect the node 100 with the node number “1” and the node 100 with the node number “6”. The interface 3 of 1-6 and the protocol between nodes are set. As a result, the node 100 with the node number “1” and the node 100 with the node number “6” are ready to transmit and receive information.

次に、図７（ｃ）に示すように、増設されたノード番号「６」のノード１００は、既設のノード番号「１」のノード１００から、網トポロジ情報ＤＢ１１に格納される通信ネットワーク１０００のトポロジに関する情報を受信する(符号５１の矢印)。符号５１の矢印で示す網トポロジに関する情報は、ノード番号「６」のノード１００が増設される前の、ノード番号「１」〜「５」のノード１００で構成される通信ネットワーク１０００のトポロジの情報を取得する様子である。これにより、ノード番号「６」のノード１００は、受信したトポロジに関する情報を基にして網トポロジ情報ＤＢ１１を更新する。 Next, as illustrated in FIG. 7C, the added node 100 with the node number “6” is connected to the communication network 1000 stored in the network topology information DB 11 from the existing node 100 with the node number “1”. Information on the topology is received (arrow 51). Information on the network topology indicated by the arrow 51 is information on the topology of the communication network 1000 composed of the nodes 100 having the node numbers “1” to “5” before the node 100 having the node number “6” is added. It is a state to get. As a result, the node 100 with the node number “6” updates the network topology information DB 11 based on the received topology information.

次に、図７（ｃ）に示すノード番号「６」のノード１００のプロトコル制御部２６は、図５のフローチャートに従って指示を行う。それにより、まずノード番号「６」のノード１００の予備系経路計算部２５は、網トポロジ情報ＤＢ１１から予備系経路情報テーブルを作成し、予備系経路情報ＤＢ１３を更新する。次に、ノード番号「６」のノード１００のリンクステート送信部２１は、設定したインタフェース３に関する情報をリンクステート通知としてノード番号「１」のノード１００に対して送信する(図７（ｄ）における符号５２の矢印)。次に、ノード番号「６」のノード１００の現用系経路計算部２４は、網トポロジ情報ＤＢ１１から現用系経路情報テーブルを作成し、現用系経路情報ＤＢ１２を更新する。 Next, the protocol control unit 26 of the node 100 with the node number “6” illustrated in FIG. 7C performs an instruction according to the flowchart of FIG. As a result, the protection path calculation unit 25 of the node 100 with the node number “6” first creates a protection path information table from the network topology information DB 11 and updates the protection path information DB 13. Next, the link state transmission unit 21 of the node 100 with the node number “6” transmits information regarding the set interface 3 to the node 100 with the node number “1” as a link state notification (in FIG. 7D). Arrow 52). Next, the working route calculation unit 24 of the node 100 with the node number “6” creates a working route information table from the network topology information DB 11 and updates the working route information DB 12.

一方、ノード番号「１」のリンクステート受信部２２は、増設されたノード番号「６」のノード１００のリンクステート送信部２１から設定したインタフェース３に関する情報をリンクステート通知として受信し(図７（ｄ）における符号５２の矢印)、受信したリンクステート通知に基づいて網トポロジ情報ＤＢ１１を更新する。 On the other hand, the link state receiving unit 22 with the node number “1” receives information regarding the interface 3 set from the link state transmitting unit 21 of the node 100 with the added node number “6” as a link state notification (FIG. 7 ( d), the network topology information DB 11 is updated based on the received link state notification.

次に、図７（ｄ）に示すノード番号「１」のノード１００のプロトコル制御部２６は、図５のフローチャートに従って指示を行う。それにより、まずノード番号「１」のノード１００の予備系経路計算部２５は、網トポロジ情報ＤＢ１１から予備系経路情報テーブルを作成し、予備系経路情報ＤＢ１３を更新する。次に、ノード番号「１」のノード１００のリンクステート転送部２３は、ノード番号「６」のノード１００から受信したリンクステート通知を隣接するノード番号「２」及び「５」のノード１００に対して転送する(符号５３，５４の矢印)。次に、ノード番号「１」のノード１００の現用系経路計算部２４は、網トポロジ情報ＤＢ１１から現用系経路情報テーブルを作成し、現用系経路情報ＤＢ１２を更新する。 Next, the protocol control unit 26 of the node 100 with the node number “1” illustrated in FIG. 7D performs an instruction according to the flowchart of FIG. As a result, first, the protection path calculation unit 25 of the node 100 with the node number “1” creates a protection path information table from the network topology information DB 11 and updates the protection path information DB 13. Next, the link state transfer unit 23 of the node 100 with the node number “1” sends the link state notification received from the node 100 with the node number “6” to the adjacent nodes 100 with the node numbers “2” and “5”. (Arrows 53 and 54). Next, the working route calculation unit 24 of the node 100 with the node number “1” creates a working route information table from the network topology information DB 11 and updates the working route information DB 12.

一方、図７（ｄ）に示すノード番号「２」のノード１００のリンクステート受信部２２は、ノード番号「１」のノード１００のリンクステート転送部２３から転送されたリンクステート通知を受信し(符号５３の矢印)、受信したリンクステート通知に基づいて網トポロジ情報ＤＢ１１を更新する。 On the other hand, the link state reception unit 22 of the node 100 with the node number “2” shown in FIG. 7D receives the link state notification transferred from the link state transfer unit 23 of the node 100 with the node number “1” ( Based on the received link state notification, the network topology information DB 11 is updated.

そして、図７（ｄ）に示すノード番号「２」のノード１００のプロトコル制御部２６は、図５のフローチャートに従って指示を行う。それにより、まずノード番号「２」のノード１００の予備系経路計算部２５は、網トポロジ情報ＤＢ１１から予備系経路情報テーブルを作成し、予備系経路情報ＤＢ１３を更新する。次に、ノード番号「２」のノード１００のリンクステート転送部２３は、ノード番号「１」のノード１００から受信したリンクステート通知を隣接するノード番号「３」のノード１００に対して転送する(符号５５の矢印)。次に、ノード番号「２」のノード１００の現用系経路計算部２４は、網トポロジ情報ＤＢ１１から現用系経路情報テーブルを作成し、現用系経路情報ＤＢ１２を更新する。 Then, the protocol control unit 26 of the node 100 with the node number “2” illustrated in FIG. 7D performs an instruction according to the flowchart of FIG. As a result, first, the protection path calculation unit 25 of the node 100 with the node number “2” creates a protection path information table from the network topology information DB 11 and updates the protection path information DB 13. Next, the link state transfer unit 23 of the node 100 with the node number “2” transfers the link state notification received from the node 100 with the node number “1” to the adjacent node 100 with the node number “3” ( Arrow at 55). Next, the working route calculation unit 24 of the node 100 with the node number “2” creates a working route information table from the network topology information DB 11 and updates the working route information DB 12.

一方、図７（ｄ）に示すノード番号「５」のノード１００は、ノード番号「２」のノード１００と同様の処理を行い、ノード番号「１」のノード１００から受信したリンクステート通知を隣接するノード番号「４」のノード１００に対して転送する(符号５６の矢印)。次に、ノード番号「３」や「４」のノード１００も、受信したリンクステート通知に基づき経路計算を行う。
以上で、経路情報更新システムとしての通信ネットワーク１０００の動作の説明を終了する。 On the other hand, the node 100 with the node number “5” shown in FIG. 7D performs the same processing as the node 100 with the node number “2”, and receives the link state notification received from the node 100 with the node number “1”. To the node 100 of the node number “4” to be transferred (arrow 56). Next, the node 100 with the node numbers “3” and “4” also performs route calculation based on the received link state notification.
Above, description of operation | movement of the communication network 1000 as a route information update system is complete | finished.

以上のように、第１実施形態に係る通信ネットワーク１０００は、トポロジの変更時に、リンクステート通知、現用系経路計算、予備系経路計算の順番を最適に設定して経路を更新することができる。
具体的には、ケース１の手順に従えば、経路の計算前にリンクステート通知を他のノード１００へ転送することができるので、通信ネットワーク１０００内の各ノード１００に対して、より早くリンクステート通知を送信することができる。
また、ケース２の手順に従えば、予備系経路の計算をリンクステート通知の転送に先立って行うので、現用系経路が故障した場合に、物理的な接続性が担保される限り予備系経路を用いて確実にＩＰパケットを送信できる。
また、ケース３の手順に従えば、リンクステート通知の転送前に現用系経路及び予備系経路の計算が完了するので、転送元のノード１００から転送先のノード１００へＩＰパケットを転送するときに、転送元でＩＰパケットをロス(破棄)する現象が発生しない。 As described above, the communication network 1000 according to the first embodiment can update the route by optimally setting the order of the link state notification, the active route calculation, and the standby route calculation when the topology is changed.
Specifically, if the procedure of case 1 is followed, the link state notification can be transferred to another node 100 before the route is calculated, so that the link state can be transmitted to each node 100 in the communication network 1000 earlier. Notifications can be sent.
In addition, according to the procedure of case 2, the backup route is calculated prior to the transfer of the link state notification. Therefore, if the active route fails, the backup route is set as long as the physical connectivity is ensured. IP packets can be transmitted reliably.
Further, according to the procedure of case 3, the calculation of the active route and the standby route is completed before the transfer of the link state notification. Therefore, when the IP packet is transferred from the transfer source node 100 to the transfer destination node 100. The phenomenon that the IP packet is lost (discarded) at the transfer source does not occur.

［第２実施形態］
≪経路情報更新システムの構成≫
以下、図８を参照して、第２実施形態に係る経路情報更新システムとしての通信ネットワーク１０００ａの構成について説明する。なお、図８は、第２実施形態に係る通信ネットワーク１０００ａの構成図である。 [Second Embodiment]
≪Configuration of route information update system≫
Hereinafter, the configuration of the communication network 1000a as the route information update system according to the second embodiment will be described with reference to FIG. FIG. 8 is a configuration diagram of the communication network 1000a according to the second embodiment.

経路情報更新システムとしての通信ネットワーク１０００ａは、ネットワーク情報取得装置３００と、制御サーバ４００と、複数のノード１００ａと、各々のノード１００ａを接続するリンクとで構成される。通信ネットワーク１０００ａは、例えば、インターネットやイントラネット等である。 A communication network 1000a as a route information update system includes a network information acquisition device 300, a control server 400, a plurality of nodes 100a, and links connecting the nodes 100a. The communication network 1000a is, for example, the Internet or an intranet.

＜ネットワーク情報取得装置＞
ネットワーク情報取得装置３００は、例えば、ＮＭＳ(Network Management System)であり、通信ネットワーク１０００ａを構成するノード１００ａからインタフェース３の情報（リンクステート）を含む情報を取得して、取得した情報を制御サーバ４００に送信する。 <Network information acquisition device>
The network information acquisition device 300 is, for example, an NMS (Network Management System), acquires information including information (link state) of the interface 3 from the node 100a constituting the communication network 1000a, and uses the acquired information to the control server 400. Send to.

＜制御サーバ＞
図９を参照して、第２実施形態に係る制御サーバ４００の構成について説明する。なお、図９は、第２実施形態に係る制御サーバ４００の機能構成図である。
制御サーバ４００は、通信ネットワーク１０００ａの経路を計算し、計算した経路をそれぞれのノード１００ａに通知する装置である。制御サーバ４００は、記憶部４１０と、制御部４２０と、通信部４３０とで構成される。通信部４３０は、他の装置と通信可能に接続するためのインタフェース等の装置である。 <Control server>
With reference to FIG. 9, the structure of the control server 400 which concerns on 2nd Embodiment is demonstrated. FIG. 9 is a functional configuration diagram of the control server 400 according to the second embodiment.
The control server 400 is a device that calculates a route of the communication network 1000a and notifies the calculated route to each node 100a. The control server 400 includes a storage unit 410, a control unit 420, and a communication unit 430. The communication unit 430 is a device such as an interface for communicatively connecting to another device.

記憶部４１０には、網トポロジ情報ＤＢ１１と、現用系経路情報ＤＢ１２と、予備系経路情報ＤＢ１３とが記憶される。これらの情報は、第１実施形態と同様である。
制御部４２０は、現用系経路計算部２４と、予備系経路計算部２５と、経路配信部４２６とを備えて構成される。現用系経路計算部２４及び予備系経路計算部２５は、第１実施形態と同様である。 The storage unit 410 stores a network topology information DB 11, an active system path information DB 12, and a standby system path information DB 13. These pieces of information are the same as those in the first embodiment.
The control unit 420 includes an active system route calculation unit 24, a standby system route calculation unit 25, and a route distribution unit 426. The active system route calculation unit 24 and the standby system route calculation unit 25 are the same as those in the first embodiment.

（経路配信部）
経路配信部４２６は、現用系経路計算部２４が計算した現用系経路、及び予備系経路計算部２５が計算した予備系経路をノード１００ａに送信(配信)する。経路配信部４２６が、現用系経路→予備系経路の順番に経路を配信することで、第１実施形態のプロトコル制御部２６の「ケース１」と同様の効果を得ることができる。また、経路配信部４２６が、予備系経路→現用系経路の順番に経路を配信することで、第１実施形態のプロトコル制御部２６の「ケース２」と同様の効果を得ることができる。 (Route Distribution Department)
The route distribution unit 426 transmits (distributes) the active route calculated by the active route calculation unit 24 and the standby route calculated by the standby route calculation unit 25 to the node 100a. The route delivery unit 426 delivers routes in the order of the active route → the backup route, so that the same effect as “Case 1” of the protocol control unit 26 of the first embodiment can be obtained. Also, the route delivery unit 426 delivers routes in the order of the standby route → the active route, so that the same effect as “Case 2” of the protocol control unit 26 of the first embodiment can be obtained.

＜ノード＞
ノード１００ａは、第１実施形態に係るノード１００と異なり自身で経路計算を行わず、制御サーバ４００から現用系経路及び予備系経路を取得する。
以上で、経路情報更新システムとしての通信ネットワーク１０００ａの構成の説明を終了する。 <Node>
Unlike the node 100 according to the first embodiment, the node 100a does not perform route calculation by itself, and acquires the active route and the standby route from the control server 400.
Above, description of the structure of the communication network 1000a as a path | route information update system is complete | finished.

以上のように、第２実施形態に係る通信ネットワーク１０００ａは、第１実施形態に係る通信ネットワーク１０００と同様の効果を得ることができる。 As described above, the communication network 1000a according to the second embodiment can obtain the same effects as the communication network 1000 according to the first embodiment.

[変形例]
以上、本発明の第１実施形態及び第２実施形態について説明したが、本発明はこれに限定されるものではなく、その趣旨を変えない範囲で実施することができる。第１実施形態及び第２実施形態の変形例を以下に示す。 [Modification]
The first embodiment and the second embodiment of the present invention have been described above. However, the present invention is not limited to this, and can be implemented without changing the gist thereof. The modification of 1st Embodiment and 2nd Embodiment is shown below.

（プロトコル制御部）
第１実施形態におけるプロトコル制御部２６では、リンクステート通知、現用系経路計算、予備系経路計算の順番を入れ替える処理手順を説明した。ここで、通信ネットワーク１０００が、パスネットワークのようにある現用系経路に対して予備系経路が存在する場合、現用系経路が決まらないと予備系経路が計算できない。そのような場合は、現用系経路→予備系経路の順番に経路計算は行い、プロトコル制御部２６における「計算」の部分を「ＩＰパケットを転送するための設定」に読み替えるようにする。 (Protocol control unit)
In the protocol control unit 26 according to the first embodiment, the processing procedure for switching the order of link state notification, active path calculation, and backup path calculation has been described. Here, in the case where the communication network 1000 has a standby path for a certain active path such as a path network, the standby path cannot be calculated unless the active path is determined. In such a case, the route calculation is performed in the order of the active route → the backup route, and the “calculation” portion in the protocol control unit 26 is read as “setting for transferring IP packet”.

（制御サーバ）
第２実施形態における制御サーバ４００では、インタフェース３の情報（リンクステート）をネットワーク情報取得装置３００から受信していたが、制御サーバ４００がネットワーク情報取得装置３００の機能(リンクステート収集部)を備えるようして、制御サーバ４００がノード１００ａからリンクステートを直接受信するようにしてもよい。 (Control server)
In the control server 400 in the second embodiment, the information (link state) of the interface 3 is received from the network information acquisition device 300. However, the control server 400 includes the function (link state collection unit) of the network information acquisition device 300. Thus, the control server 400 may directly receive the link state from the node 100a.

３インタフェース
１０記憶部
１１網トポロジ情報ＤＢ
１２現用系経路情報ＤＢ
１３予備系経路情報ＤＢ
２０制御部
２１リンクステート送信部
２２リンクステート受信部
２３リンクステート転送部
２４現用系経路計算部
２５予備系経路計算部
２６プロトコル制御部
２７パケット転送処理部
３０通信部
１００，１００ａノード
３００ネットワーク情報取得装置（リンクステート収集部）
４００制御サーバ（経路制御装置）
４１０記憶部
４２０制御部
４３０通信部
４２６経路配信部
１０００，１０００ａ通信ネットワーク（経路情報更新システム） 3 Interface 10 Storage unit 11 Network topology information DB
12 Active route information DB
13 Backup route information DB
DESCRIPTION OF SYMBOLS 20 Control part 21 Link state transmission part 22 Link state reception part 23 Link state transfer part 24 Active system route calculation part 25 Backup system path calculation part 26 Protocol control part 27 Packet transfer process part 30 Communication part 100,100a Node 300 Network information acquisition Device (link state collection unit)
400 Control server (route control device)
410 storage unit 420 control unit 430 communication unit 426 route distribution unit 1000, 1000a communication network (route information update system)

Claims

複数のノードをリンクにより接続することで構成されるネットワークに流れるパケットの経路を更新する経路情報更新システムであって、
各ノードは、
前記ネットワークに属する前記各ノードに接続される前記リンクのインタフェースの情報であるリンクステートが格納される網トポロジ情報ＤＢを備え、
接続される前記リンクが変更された場合に、隣接する他のノードに前記リンクステートをリンクステート通知として送信するリンクステート送信部と、
前記リンクステート通知を受信した場合に、受信したリンクステート通知に基づいて前記網トポロジ情報ＤＢを更新するリンクステート受信部と、
前記網トポロジ情報ＤＢを更新した場合に、
受信したリンクステート通知を隣接する他の前記ノードへさらに転送するリンクステート転送部と、
前記網トポロジ情報ＤＢに基づいて、現用系経路の計算を行う現用系経路計算部と、
前記網トポロジ情報ＤＢに基づいて、前記現用系経路が使用できない場合に使用する予備系経路の計算を行う予備系経路計算部と、
前記リンクステート転送部、前記現用系経路計算部、及び前記予備系経路計算部の処理の順番を制御するプロトコル制御部と、を備え、
前記プロトコル制御部は、
前記リンクステート転送部、及び前記現用系経路計算部の処理が終了した後に、前記予備系経路計算部の処理を行わせる、
ことを特徴とする経路情報更新システム。 A route information update system for updating a route of a packet flowing in a network configured by connecting a plurality of nodes by a link,
Each node
A network topology information DB in which a link state that is information of an interface of the link connected to each node belonging to the network is stored;
A link state transmitter that transmits the link state as a link state notification to another adjacent node when the connected link is changed;
A link state receiving unit that updates the network topology information DB based on the received link state notification when the link state notification is received;
When the network topology information DB is updated,
A link state transfer unit that further transfers the received link state notification to another adjacent node;
Based on the network topology information DB, an active path calculation unit that calculates an active path,
Based on the network topology information DB, a standby path calculation unit that calculates a backup path to be used when the working path cannot be used;
A protocol control unit that controls the order of processing of the link state transfer unit, the working path calculation unit, and the backup path calculation unit;
The protocol control unit
After the processing of the link state transfer unit and the active system route calculation unit, the processing of the backup system route calculation unit is performed,
A route information update system characterized by that.

前記プロトコル制御部は、
前記リンクステート転送部、及び前記現用系経路計算部の処理が終了した後に、前記予備系経路計算部の処理を行わせるのに代えて、
前記予備系経路計算部の処理が終了した後に、前記リンクステート転送部、及び前記現用系経路計算部の処理を行わせる、
ことを特徴とする請求項１に記載の経路情報更新システム。 The protocol control unit
After the processing of the link state transfer unit and the working path calculation unit is completed, instead of causing the backup path calculation unit to perform processing,
After the processing of the standby system route calculation unit is completed, the link state transfer unit and the active system route calculation unit are processed.
The route information update system according to claim 1, wherein:

前記プロトコル制御部は、
前記リンクステート転送部、及び前記現用系経路計算部の処理が終了した後に、前記予備系経路計算部の処理を行わせるのに代えて、
前記現用系経路計算部、及び前記予備系経路計算部の処理が終了した後に、前記リンクステート転送部の処理を行わせる、
ことを特徴とする請求項１に記載の経路情報更新システム。 The protocol control unit
After the processing of the link state transfer unit and the working path calculation unit is completed, instead of causing the backup path calculation unit to perform processing,
After the processing of the working path calculation unit and the backup path calculation unit is completed, the link state transfer unit is processed.
The route information update system according to claim 1, wherein:

複数のノードをリンクにより接続することで構成されるネットワークと、前記ネットワークに流れるパケットの経路を計算する経路制御装置とで構成される経路情報更新システムであって、
前記経路制御装置は、
前記ネットワークに属する前記各ノードに接続される前記リンクのインタフェースの情報であるリンクステートが格納される網トポロジ情報ＤＢを備え、
前記ノードに接続される前記リンクが変更された場合に、当該ノードから前記リンクステートを収集し、収集した前記リンクステートに基づいて前記網トポロジ情報ＤＢを更新するリンクステート収集部と、
前記網トポロジ情報ＤＢを更新した場合に、
前記網トポロジ情報ＤＢに基づいて、前記ノードそれぞれの現用系経路の計算を行う現用系経路計算部と、
前記網トポロジ情報ＤＢに基づいて、前記現用系経路が使用できない場合に使用する前記ノードそれぞれの予備系経路の計算を行う予備系経路計算部と、
前記ノードに対して、前記予備系経路計算部が計算した前記予備系経路を配信した後に、前記現用系経路計算部が計算した前記現用系経路を各ノードに対して配信する経路配信部と、を備える、
ことを特徴とする経路情報更新システム。 A route information update system composed of a network configured by connecting a plurality of nodes by links, and a route control device that calculates a route of a packet flowing through the network,
The route control device
A network topology information DB in which a link state that is information of an interface of the link connected to each node belonging to the network is stored;
A link state collection unit that collects the link state from the node when the link connected to the node is changed, and updates the network topology information DB based on the collected link state;
When the network topology information DB is updated,
Based on the network topology information DB, an active path calculation unit that calculates an active path of each of the nodes;
Based on the network topology information DB, a standby path calculation unit that calculates a standby path for each of the nodes to be used when the working path cannot be used;
A route distribution unit that distributes the active route calculated by the active route calculation unit to each node after distributing the standby route calculated by the standby route calculation unit to the node; Comprising
A route information update system characterized by that.

複数のノードをリンクにより接続することで構成されるネットワークに流れるパケットの経路を更新する経路情報更新システムの経路情報更新方法であって、
各ノードは、
前記ネットワークに属する前記各ノードに接続される前記リンクのインタフェースの情報であるリンクステートが格納される網トポロジ情報ＤＢを備え、
接続される前記リンクが変更された場合に、隣接する他のノードに前記リンクステートをリンクステート通知として送信するリンクステート送信ステップと、
前記リンクステート通知を受信した場合に、受信したリンクステート通知に基づいて前記網トポロジ情報ＤＢを更新するリンクステート受信ステップと、
前記網トポロジ情報ＤＢを更新した場合に、
受信したリンクステート通知を隣接する他の前記ノードへさらに転送するリンクステート転送ステップと、
前記網トポロジ情報ＤＢに基づいて、現用系経路の計算を行う現用系経路計算ステップと、
前記網トポロジ情報ＤＢに基づいて、前記現用系経路が使用できない場合に使用する予備系経路の計算を行う予備系経路計算ステップと、の処理を実行し、
前記処理の手順は、
前記リンクステート転送ステップ、及び前記現用系経路計算ステップの処理が終了した後に、前記予備系経路計算ステップの処理を実行する、
ことを特徴とする経路情報更新方法。 A route information update method of a route information update system for updating a route of a packet flowing in a network configured by connecting a plurality of nodes by links,
Each node
A network topology information DB in which a link state that is information of an interface of the link connected to each node belonging to the network is stored;
A link state transmission step of transmitting the link state as a link state notification to another adjacent node when the connected link is changed;
A link state reception step of updating the network topology information DB based on the received link state notification when the link state notification is received;
When the network topology information DB is updated,
A link state transfer step of further transferring the received link state notification to the other adjacent nodes;
An active route calculation step for calculating an active route based on the network topology information DB;
Based on the network topology information DB, a backup path calculation step for calculating a backup path to be used when the working path cannot be used is executed.
The processing procedure is as follows:
After the processing of the link state transfer step and the active system route calculation step, the processing of the backup system route calculation step is executed.
A route information update method characterized by the above.

前記処理の手順は、
前記リンクステート転送ステップ、及び前記現用系経路計算ステップの処理が終了した後に、前記予備系経路計算ステップの処理を実行するのに代えて、
前記予備系経路計算ステップの処理が終了した後に、前記リンクステート転送ステップ、及び前記現用系経路計算ステップの処理を実行する、
ことを特徴とする請求項５に記載の経路情報更新方法。 The processing procedure is as follows:
After the processing of the link state transfer step and the active system route calculation step is completed, instead of executing the processing of the backup system route calculation step,
After the processing of the backup system path calculation step is completed, execute the processing of the link state transfer step and the active system path calculation step.
The route information update method according to claim 5, wherein:

前記処理の手順は、
前記リンクステート転送ステップ、及び前記現用系経路計算ステップの処理が終了した後に、前記予備系経路計算ステップの処理を実行するのに代えて、
前記現用系経路計算ステップ、及び前記予備系経路計算ステップの処理が終了した後に、前記リンクステート転送ステップの処理を実行する、
ことを特徴とする請求項５に記載の経路情報更新方法。 The processing procedure is as follows:
After the processing of the link state transfer step and the active system route calculation step is completed, instead of executing the processing of the backup system route calculation step,
After the processing of the active system route calculation step and the backup system route calculation step, the processing of the link state transfer step is executed.
The route information update method according to claim 5, wherein:

複数のノードをリンクにより接続することで構成されるネットワークと、前記ネットワークに流れるパケットの経路を計算する経路制御装置とで構成される経路情報更新システムの経路情報更新方法であって、
前記経路制御装置は、
前記ネットワークに属する前記各ノードに接続される前記リンクのインタフェースの情報であるリンクステートが格納される網トポロジ情報ＤＢを備え、
前記ノードに接続される前記リンクが変更された場合に、当該ノードから前記リンクステートを収集し、収集した前記リンクステートに基づいて前記網トポロジ情報ＤＢを更新するリンクステート収集ステップと、
前記網トポロジ情報ＤＢを更新した場合に、
前記網トポロジ情報ＤＢに基づいて、前記ノードそれぞれの現用系経路の計算を行う現用系経路計算ステップと、
前記網トポロジ情報ＤＢに基づいて、前記現用系経路が使用できない場合に使用する前記ノードそれぞれの予備系経路の計算を行う予備系経路計算ステップと、
前記ノードに対して、前記予備系経路計算ステップで計算した前記予備系経路を配信した後に、前記現用系経路計算ステップで計算した前記現用系経路を各ノードに対して配信する経路配信ステップと、を実行する、
ことを特徴とする経路情報更新方法。 A route information update method of a route information update system comprising a network configured by connecting a plurality of nodes by links and a route control device for calculating a route of a packet flowing through the network,
The route control device
A network topology information DB in which a link state that is information of an interface of the link connected to each node belonging to the network is stored;
A link state collection step of collecting the link state from the node when the link connected to the node is changed, and updating the network topology information DB based on the collected link state;
When the network topology information DB is updated,
Based on the network topology information DB, an active path calculation step for calculating an active path for each of the nodes;
Based on the network topology information DB, a standby path calculation step for calculating a standby path for each of the nodes to be used when the working path cannot be used;
A route distribution step of distributing the active route calculated in the active route calculation step to each node after distributing the standby route calculated in the standby route calculation step to the node; Run the
A route information update method characterized by the above.