JP5075146B2

JP5075146B2 - Congestion impact level evaluation apparatus, congestion impact level evaluation method, and program thereof

Info

Publication number: JP5075146B2
Application number: JP2009037234A
Authority: JP
Inventors: 久史小島; 星平鎌村; 一郎井上
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2009-02-19
Filing date: 2009-02-19
Publication date: 2012-11-14
Anticipated expiration: 2029-02-19
Also published as: JP2010193321A

Description

本発明は、ネットワークでの故障発生や交流トラヒックの変化等、ネットワークの状態が変化した際の輻輳発生を事前に評価する技術に関する。 The present invention relates to a technique for evaluating in advance the occurrence of congestion when the state of a network changes, such as the occurrence of a failure in a network or a change in AC traffic.

従来、ＩＰ（Internet Protocol）網を構築する際には、ルータや回線に故障が発生しても、故障箇所を回避して通信を継続できる迂回経路が存在するようにネットワークを設計する技術がある（非特許文献１参照）。この技術において、ルータや回線に故障が発生しても、故障箇所を流れていたトラヒックのすべてが救済できるリソース（例えば、ノード間を接続するリンクの帯域等）を用意することで、故障発生時においても、通信が途切れることなく、品質を保ったまま通信サービスを提供することができる。 Conventionally, when constructing an IP (Internet Protocol) network, there is a technique for designing a network so that there is a detour route that can continue communication while avoiding the failure location even if a failure occurs in a router or a line. (Refer nonpatent literature 1). In this technology, even if a failure occurs in a router or a line, a resource (for example, a bandwidth of a link connecting nodes) that can relieve all the traffic that was flowing through the failure location is prepared. The communication service can be provided while maintaining the quality without interruption of communication.

一方で、ＩＰ網において、物理的には単一の故障であっても、複数のリンク断が発生することがありうる。例えば、ルータや回線のメンテナンス時に故障が発生した場合には、複数のリンク断が発生することがある。また、同じ光ファイバ回線に複数のＩＰリンク（ＩＰ網を構成する回線）が収容されている場合には、該当光ファイバの断線により複数のＩＰリンクがダウンする。さらに、ルータのラインカード（複数の回線を収容する回線モジュール）の故障によっても、複数のＩＰリンクがダウンする。 On the other hand, in the IP network, a plurality of link breaks may occur even if there is a single physical failure. For example, when a failure occurs during maintenance of a router or a line, a plurality of link breaks may occur. When a plurality of IP links (lines constituting an IP network) are accommodated in the same optical fiber line, the plurality of IP links are down due to disconnection of the corresponding optical fiber. Further, a plurality of IP links go down due to a failure of a router line card (a line module accommodating a plurality of lines).

このような故障まで考慮し、通信が途切れないようにＩＰ網を構築する方法としては、例えば、現用系と予備系とを同じ光ファイバ回線や、ラインカードに収容しないようにする方法がある。この方法によれば、物理的に単一の故障であれば、通信が途切れることはない。しかし、その場合にも、複数の回線がダウンすることにより、そのダウンした回線に流れていたトラヒックが複雑に迂回し輻輳を発生させるおそれがある。 As a method of constructing an IP network so that communication is not interrupted in consideration of such a failure, for example, there is a method in which the active system and the standby system are not accommodated in the same optical fiber line or line card. According to this method, if there is a single physical failure, communication is not interrupted. However, even in such a case, when a plurality of lines are down, there is a possibility that the traffic flowing in the down line is complicatedly bypassed and congestion is generated.

鎌村他、「既存網からの移行を考慮した高信頼ＶＮＴ設計手法の提案」、IEICE 信学技報、NS2007-39、2007年7月Kamamura et al., “Proposal of Highly Reliable VNT Design Method Considering Transition from Existing Network”, IEICE IEICE Technical Report, NS2007-39, July 2007

ここで、複数のＩＰリンクの切断が発生した場合の迂回経路は複雑になることが多く、また、故障の組み合わせも無数に存在し、輻輳が発生する可能性の高いリンクを特定することは困難であった。そこで、本発明は、前記した課題を解決し、複数のＩＰリンクが通信不可能になった場合であっても、輻輳が発生する可能性の高いリンクを特定することを目的とする。 Here, when a plurality of IP links are disconnected, the detour path is often complicated, and there are innumerable combinations of failures, and it is difficult to identify a link that is likely to cause congestion. Met. Therefore, an object of the present invention is to solve the above-described problems and to identify a link that is highly likely to cause congestion even when a plurality of IP links cannot communicate.

前記した課題を解決するため、請求項１に記載の発明は、ネットワークにおける複数のリンクの故障により輻輳が発生する可能性の高いリンクと、そのリンクにおける輻輳の度合いを示す輻輳影響度とをシミュレーションする輻輳影響度評価装置であって、ネットワークのノード間を流れるフローのトラヒック量を示した交流トラヒック情報と、ネットワークのトポロジ、そのネットワークにおけるリンクごとのリンクコストおよび最大利用可能帯域を示したネットワーク設定情報と、１以上の故障パターンを故障リンクの組み合わせにより示した故障箇所情報とを記憶する記憶部と、ネットワーク設定情報および故障箇所情報に基づき、故障パターンごとに、複数の故障リンクを迂回する最短経路を示した迂回経路情報を作成する故障シミュレーション部と、交流トラヒック情報のフローそれぞれについて、故障パターンごとに作成した迂回経路情報において当該フローで経由するリンクを特定し、その特定したリンクそれぞれに、交流トラヒック情報に示される当該フローのトラヒック量を加算したトラヒック量を示したリンクトラヒック量情報を作成するリンクトラヒック量計算部と、リンクトラヒック量情報に示されるリンクのトラヒック量が、ネットワーク設定情報に示される当該リンクの最大利用可能帯域以上である輻輳発生リンクがあるとき、その輻輳発生リンクのトラヒック量から、この輻輳発生リンクに関する最大利用可能帯域の値を減算することにより計算した輻輳影響度と、輻輳発生リンクの識別情報と、この輻輳発生リンクの発生原因となる故障パターンとを示した輻輳影響度評価結果を出力する輻輳影響度計算部とを備え、輻輳影響度計算部が、輻輳影響度評価結果として、輻輳発生リンクが発生する原因となる故障パターンと、この故障パターンにより発生するすべての輻輳発生リンクの識別情報と、輻輳影響度とを示した輻輳影響度評価結果を出力し、輻輳影響度評価における輻輳影響度は、輻輳発生リンクそれぞれについて、当該輻輳発生リンクのトラヒック量から、当該輻輳発生リンクの最大利用可能帯域の値を減算した値の合計値であることを特徴とする。 In order to solve the above-described problem, the invention according to claim 1 simulates a link that is highly likely to be congested due to a failure of a plurality of links in the network, and a congestion influence degree that indicates a degree of congestion in the link. Congestion impact assessment device that performs AC traffic information that indicates the amount of traffic flowing between nodes in the network, network topology, link cost for each link in the network, and network settings that indicate the maximum available bandwidth A storage unit that stores information, failure location information indicating one or more failure patterns by a combination of failure links, and the shortest route that bypasses multiple failure links for each failure pattern based on network setting information and failure location information Fault spots that create detour route information indicating the route For each flow of the communication unit and the AC traffic information, a link through the flow is specified in the detour route information created for each failure pattern, and the traffic amount of the flow indicated in the AC traffic information is specified for each of the specified links. The link traffic volume calculation unit for creating link traffic volume information indicating the traffic volume obtained by adding the traffic volume, and the link traffic volume indicated in the link traffic volume information is greater than or equal to the maximum usable bandwidth of the link indicated in the network setting information. When there is a congestion occurrence link, the congestion influence degree calculated by subtracting the value of the maximum available bandwidth related to this congestion occurrence link from the congestion occurrence link, the identification information of the congestion occurrence link, and this congestion Failure pattern that causes the link to occur And a congestion influence degree calculation unit that outputs a congestion impact evaluation results showed, congestion influence calculation unit, as the congestion impact evaluation result, the failure patterns which cause the congestion link occurs, this failure pattern The congestion impact evaluation result indicating the identification information of all the congestion-occurring links caused by the congestion and the congestion impact level is output, and the congestion impact level in the congestion impact level evaluation is for each congestion-occurring link. It is a total value of values obtained by subtracting the value of the maximum usable bandwidth of the congestion occurrence link from the traffic amount .

請求項４に記載の発明は、ネットワークにおける複数のリンクの故障により輻輳が発生する可能性の高いリンクと、そのリンクにおける輻輳の度合いを示す輻輳影響度とをシミュレーションし、ネットワークのノード間を流れるフローのトラヒック量を示した交流トラヒック情報と、ネットワークのトポロジ、そのネットワークにおけるリンクごとのリンクコストおよび最大利用可能帯域を示したネットワーク設定情報と、１以上の故障パターンを故障リンクの組み合わせにより示した故障箇所情報とを記憶する記憶部を備える輻輳影響度評価装置が、ネットワーク設定情報および故障箇所情報に基づき、故障パターンごとに、複数の故障リンクを迂回する最短経路を示した迂回経路情報を作成するステップと、交流トラヒック情報のフローそれぞれについて、故障パターンごとに作成した迂回経路情報において当該フローで経由するリンクを特定し、その特定したリンクそれぞれに、交流トラヒック情報に示される当該フローのトラヒック量を加算したトラヒック量を示したリンクトラヒック量情報を作成するステップと、リンクトラヒック量情報に示されるリンクのトラヒック量が、ネットワーク設定情報に示される当該リンクの最大利用可能帯域以上である輻輳発生リンクがあるとき、その輻輳発生リンクのトラヒック量から、この輻輳発生リンクに関する最大利用可能帯域の値を減算することにより計算した輻輳影響度と、輻輳発生リンクの識別情報と、この輻輳発生リンクの発生原因となる故障パターンとを示した輻輳影響度評価結果を出力するステップとを実行し、輻輳影響度評価結果として、輻輳発生リンクが発生する原因となる故障パターンと、この故障パターンにより発生するすべての輻輳発生リンクの識別情報と、輻輳影響度とを示した輻輳影響度評価結果を出力し、輻輳影響度評価における輻輳影響度は、輻輳発生リンクそれぞれについて、当該輻輳発生リンクのトラヒック量から、当該輻輳発生リンクの最大利用可能帯域の値を減算した値の合計値であることを特徴とする輻輳影響度評価方法とした。 The invention according to claim 4 simulates a link that is likely to cause congestion due to a failure of a plurality of links in the network, and a congestion influence degree indicating the degree of congestion in the link, and flows between nodes of the network. AC traffic information indicating the traffic volume of the flow, network topology, network setting information indicating the link cost and maximum available bandwidth for each link in the network, and one or more failure patterns indicated by a combination of fault links Congestion impact assessment device with storage unit for storing failure location information creates detour route information indicating the shortest route that bypasses multiple failure links for each failure pattern based on network setting information and failure location information Steps and flow of exchange traffic information For each, the link through the flow is specified in the detour route information created for each failure pattern, and the traffic amount obtained by adding the traffic amount of the flow indicated in the AC traffic information to each of the specified links. When there is a congested link in which the traffic amount of the link indicated in the link traffic amount information is equal to or greater than the maximum usable bandwidth of the link indicated in the network setting information. The congestion influence level calculated by subtracting the value of the maximum available bandwidth for this congestion occurrence link from the link traffic volume, the congestion occurrence link identification information, and the failure pattern that causes this congestion occurrence link run and outputting the congestion impact evaluation results shown, spokes As the impact evaluation result, the failure impact pattern that causes the occurrence of the congestion occurrence link, the identification information of all the congestion occurrence links caused by this failure pattern, and the congestion impact assessment result that indicates the congestion impact extent are output. The congestion influence degree in the congestion influence degree evaluation is a total value of values obtained by subtracting the maximum available bandwidth value of the congestion occurrence link from the traffic amount of the congestion occurrence link for each congestion occurrence link. This is a method for evaluating congestion impact.

この輻輳影響度評価装置は、ネットワークの１以上のリンクの故障パターンごとに、そのリンク群が故障したときの迂回経路をシミュレーションする。次に、そのシミュレーションした迂回経路と、ネットワーク内の交流トラヒックとをもとに、故障パターンごとに、ネットワーク内の各リンクのトラヒック量のシミュレーション結果を得る。そして、このシミュレーション結果から輻輳の有無および輻輳発生リンクを特定する。また、その輻輳発生リンクにおけるトラヒック量が、そのリンクの最大利用可能帯域をどの程度上回っているかを示した輻輳影響度と、その輻輳発生リンクが発生した故障パターンとを出力する。このようにすることで、この輻輳影響度評価装置の利用者は、複数のリンクの故障が発生した場合でも、その故障が発生したときのネットワーク内における輻輳の発生の有無を知ることができる。また、輻輳がある場合、輻輳発生リンクごとに、その輻輳発生リンクにおける輻輳の度合い（輻輳影響度）と、この輻輳発生リンクの発生原因となる故障パターンとを知ることができる。従って、例えば、この輻輳発生リンクに、予めこの輻輳影響度に応じて帯域の増強等を施しておくことで、輻輳を低減できる。
また、このようにすることで、この輻輳影響度評価装置の利用者は、故障パターンごとに、ネットワーク内における輻輳の発生の有無を知ることができる。また、故障パターンごとに、その故障パターンで発生するすべての輻輳発生リンク、その輻輳発生リンクそれぞれにおいて、そのリンクの最大利用可能帯域を超える値の合計値（つまり、ネットワーク全体での輻輳影響度）を知ることができる。従って、利用者は、例えば、ネットワーク全体の輻輳発生量が多い故障パターンに着目し、その故障パターンで発生する輻輳発生リンクそれぞれに予めこの輻輳影響度に応じて帯域の増強等を施しておくことで、輻輳を低減できる。 This congestion influence degree evaluation apparatus simulates a detour path when the link group fails for each failure pattern of one or more links in the network. Next, a simulation result of the traffic amount of each link in the network is obtained for each failure pattern based on the simulated detour path and the AC traffic in the network. Then, the presence / absence of congestion and the congestion occurrence link are specified from the simulation result. In addition, a congestion influence degree indicating how much the traffic amount in the congestion occurrence link exceeds the maximum usable bandwidth of the link and a failure pattern in which the congestion occurrence link has occurred are output. In this way, the user of this congestion impact evaluation apparatus can know whether or not congestion has occurred in the network when a failure has occurred even when a plurality of link failures have occurred. Further, when there is congestion, it is possible to know the degree of congestion (congestion influence degree) in the congestion occurrence link and the failure pattern that causes the occurrence of the congestion occurrence link for each congestion occurrence link. Therefore, for example, congestion can be reduced by performing bandwidth enhancement or the like on the congestion occurrence link in advance according to the congestion influence degree.
In addition, by doing so, the user of the congestion impact evaluation apparatus can know whether or not congestion occurs in the network for each failure pattern. Also, for each failure pattern, all the congestion-occurring links that occur in that failure pattern, and the total value of the values exceeding the maximum usable bandwidth of each link (that is, the congestion impact on the entire network) Can know. Therefore, for example, the user pays attention to a failure pattern with a large amount of congestion occurrence in the entire network, and performs bandwidth enhancement or the like according to the congestion influence degree in advance for each congestion occurrence link that occurs in the failure pattern. Thus, congestion can be reduced.

請求項２に記載の発明は、請求項１に記載の輻輳影響度評価装置が故障ノードの識別情報の入力を受け付けたとき、ネットワーク設定情報を参照して、当該故障ノードが故障したときに通信不可能となる１以上のリンクを故障リンクとして示した故障箇所情報を作成する故障箇所情報作成部を備えることを特徴とする。 The invention according to claim 2 communicates when the congestion impact evaluation device according to claim 1 receives the input of identification information of the failed node, referring to the network setting information, and when the failed node fails. A failure location information creating unit is provided that creates failure location information indicating one or more links that are impossible as failure links.

このようにすることで、輻輳影響度評価装置は、故障ノードの識別情報を入力することで、そのノードが故障したときのリンク輻輳発生ノード、輻輳影響度を出力することができる。 By doing in this way, the congestion influence degree evaluation apparatus can output the link congestion occurrence node and the congestion influence degree when the failure of the node is input by inputting the identification information of the failure node.

請求項３に記載の発明は、請求項１または請求項２に記載の輻輳影響度評価装置における輻輳影響度計算部が、計算した輻輳影響度が高いものから順に、（１）輻輳影響度、輻輳発生リンクの識別情報およびこの輻輳発生リンクが発生する原因となる故障パターン、または、（２）輻輳影響度、故障パターンおよびこの故障パターンにより発生するすべての輻輳発生リンクの識別情報を出力することを特徴とする。 In the invention according to claim 3 , the congestion influence degree calculation unit in the congestion influence degree evaluation apparatus according to claim 1 or claim 2 , in order from the highest congestion influence degree calculated, (1) congestion influence degree, The identification information of the congestion occurrence link and the failure pattern that causes this congestion occurrence link, or (2) the congestion influence level, the failure pattern, and the identification information of all the congestion occurrence links generated by this failure pattern are output. It is characterized by.

このようにすることで、輻輳影響度評価装置の利用者は、輻輳影響度の高い輻輳発生リンク（つまり、輻輳によってロスするトラヒック量が多いリンク）、この輻輳発生リンクが発生する原因となった故障パターン、ネットワーク全体の輻輳影響度の高い故障パターン、その故障パターンにおいて発生する輻輳発生リンク等を確認できる。 By doing so, the user of the congestion impact evaluation device caused a congestion occurrence link with a high congestion impact degree (that is, a link with a large amount of traffic lost due to congestion) and this congestion occurrence link. It is possible to confirm a failure pattern, a failure pattern having a high congestion influence level of the entire network, a congestion occurrence link generated in the failure pattern, and the like.

請求項５に記載の発明は、請求項４に記載の輻輳影響度評価方法を、コンピュータである輻輳影響度評価装置に実行させるためのプログラムとした。 The invention according to claim 5 is a program for causing the congestion influence degree evaluation apparatus, which is a computer, to execute the congestion influence degree evaluation method according to claim 4 .

このようなプログラムによれば、一般的なコンピュータに請求項５に記載の輻輳影響度評価方法を実行させることができる。 According to such a program, it is possible to cause a general computer to execute the congestion influence degree evaluation method described in claim 5.

本発明によれば、複数のＩＰリンクが通信不可能になった場合であっても、輻輳が発生する可能性の高いリンクを特定できる。また、その輻輳の輻輳影響度も確認することができる。 According to the present invention, even when a plurality of IP links cannot be communicated, a link that is highly likely to cause congestion can be identified. Moreover, the congestion influence degree of the congestion can also be confirmed.

（ａ）は、ネットワークの構成例を示した図であり、（ｂ）は、本実施の形態の輻輳影響度評価装置の構成例を示した図である。(A) is the figure which showed the structural example of the network, (b) is the figure which showed the structural example of the congestion influence degree evaluation apparatus of this Embodiment. （ａ）および（ｂ）は、本実施の形態の経路情報を例示した図である。(A) And (b) is the figure which illustrated the route information of this Embodiment. （ａ）および（ｂ）は、本実施の形態のリンクトラヒック量情報を例示した図である。(A) And (b) is the figure which illustrated the link traffic volume information of this Embodiment. 本実施の形態の輻輳影響度評価装置におけるリンクトラヒック量計算処理の処理手順を示したフローチャートである。It is the flowchart which showed the process procedure of the link traffic amount calculation process in the congestion influence degree evaluation apparatus of this Embodiment. （ａ）および（ｂ）は、本実施の形態のリンクトラヒック量情報を例示した図であり、（ｃ）は、（ａ）および（ｂ）に示すリンクトラヒック量情報をもとに作成された輻輳影響度評価結果を例示した図である。(A) And (b) is the figure which illustrated link traffic volume information of this Embodiment, (c) was created based on the link traffic volume information shown to (a) and (b). It is the figure which illustrated the congestion influence degree evaluation result.

以下、本発明を実施するための形態（以下、「実施の形態」という）について説明する。ここでは、本実施の形態の輻輳影響度評価装置が、図１（ａ）に示すネットワークにおいてルータ（ノード）の故障またはリンクの故障が発生したときの輻輳影響度を評価する場合を例に説明する。図１（ａ）に示すように、ルータＲ１，Ｒ２，Ｒ３，Ｒ４，Ｒ５が、それぞれリンクにより接続される。リンクに付記されている値はリンクコストの値であり、ルータ間の経路を決めるために利用される。このリンクコストは、ルータがＯＳＰＦ（Open Shortest Path First）を用いてルーティングを行う場合には、ＯＳＰＦリンクコストとして利用される。 Hereinafter, modes for carrying out the present invention (hereinafter referred to as “embodiments”) will be described. Here, a case will be described as an example where the congestion influence degree evaluation apparatus according to the present embodiment evaluates the congestion influence degree when a router (node) failure or a link failure occurs in the network shown in FIG. To do. As shown in FIG. 1A, routers R1, R2, R3, R4, and R5 are connected by links. The value appended to the link is the link cost value and is used to determine the route between routers. This link cost is used as an OSPF link cost when the router performs routing using OSPF (Open Shortest Path First).

次に、図１（ｂ）を用いて、本実施の形態の輻輳影響度評価装置１０の構成を説明する。この輻輳影響度評価装置１０は、交流トラヒック情報と、ネットワーク設定情報（トポロジ情報）と、故障箇所情報とを読み込み、想定される故障パターンごとに、どのリンクで輻輳が発生する可能性があるかを評価する。そして、輻輳が発生する可能性のあるリンク（輻輳発生リンク）における輻輳影響度を影響度評価結果として出力する。ここでの輻輳影響度とは、ルータやリンクの故障に伴う迂回トラヒックによって輻輳が発生する度合い（具体的には、そのリンクのトラヒック量−最大利用可能帯域）を示したものである。 Next, the configuration of the congestion impact evaluation device 10 according to the present embodiment will be described with reference to FIG. This congestion influence degree evaluation device 10 reads AC traffic information, network setting information (topology information), and failure location information, and on which link congestion may occur for each assumed failure pattern. To evaluate. And the congestion influence degree in the link (congestion generation link) in which congestion may occur is output as an influence evaluation result. The degree of congestion influence here indicates the degree of congestion caused by detour traffic due to a router or link failure (specifically, the traffic volume of the link minus the maximum available bandwidth).

このような輻輳影響度評価装置１０は、交流トラヒック情報１３１と、ネットワーク設定情報１３２と、故障箇所情報１３３とを記憶する。また、この輻輳影響度評価装置１０は、故障シミュレーション部１２１と、リンクトラヒック量計算部１２２と、輻輳影響度計算部１２３とを備える Such a congestion impact evaluation apparatus 10 stores AC traffic information 131, network setting information 132, and failure location information 133. In addition, the congestion impact level evaluation apparatus 10 includes a failure simulation unit 121, a link traffic amount calculation unit 122, and a congestion impact level calculation unit 123.

交流トラヒック情報１３１は、ネットワークの任意の２つのルータごとに、その２つのルータ間を流れるフローのトラヒック量を記憶している。この交流トラヒック情報１３１は、以下の表１に例示するように、フローの送信元ルータの識別情報および宛先ルータの識別情報と、そのフローにおけるトラヒック量とを対応付けて示した情報である。例えば、表１において、ルータＲ１からルータＲ２へは、８００Ｍｂｐｓのトラヒックが流れていることを示す。 The AC traffic information 131 stores the amount of traffic of a flow flowing between two arbitrary routers in the network. As illustrated in Table 1 below, the AC traffic information 131 is information in which the identification information of the flow source router and the identification information of the destination router and the traffic amount in the flow are associated with each other. For example, Table 1 shows that 800 Mbps traffic is flowing from the router R1 to the router R2.

この交流トラヒック情報１３１は、各ルータで実際に流れているトラヒック量を計測して、送信元アドレスと、宛先アドレスごとに集計してもよいし、ルータのＩＦ（インタフェース）単位の入出力トラヒック量から、交流トラヒックを推定するようにしてもよい。この交流トラヒック情報１３１は、リンクトラヒック量情報１３５（後記）を作成する際に参照される。 This AC traffic information 131 may be obtained by measuring the traffic volume actually flowing in each router and summing up for each source address and destination address, or by the I / O traffic volume of each router (IF) unit. From this, AC traffic may be estimated. This AC traffic information 131 is referred to when creating link traffic volume information 135 (described later).

ネットワーク設定情報１３２は、ネットワーク内の各ルータがどのルータと接続しているか（つまり、トポロジ情報）や、そのルータと接続するためのリンクコスト、そのリンクの最大利用可能帯域等を示した情報である。このネットワーク設定情報１３２は、以下の表２に例示するように、ルータの識別情報ごとに、そのルータが接続されるルータ（対向ルータ）の識別情報と、その対向ルータに接続するために用いているインタフェースの識別情報、そのインタフェースに接続されるリンクのコスト（リンクコスト）、最大利用可能帯域等を示した情報である。このネットワーク設定情報１３２は、ルータの設定情報（コンフィグ）に含まれるような、詳細な情報を含んでいてもよい。 The network setting information 132 is information indicating which router each router in the network is connected to (that is, topology information), the link cost for connecting to the router, the maximum usable bandwidth of the link, and the like. is there. As illustrated in Table 2 below, this network setting information 132 is used for identifying each router identification information and identifying the router (opposite router) to which the router is connected and connecting to the opposite router. Information indicating the identification information of the existing interface, the cost of the link connected to the interface (link cost), the maximum available bandwidth, and the like. The network setting information 132 may include detailed information as included in the router setting information (config).

故障箇所情報１３３は、この輻輳影響度評価装置１０において、輻輳影響度評価の対象となる故障パターンを示した情報である。故障箇所情報１３３は、表３に例示するように、故障パターンＩＤごとに、故障箇所が記載される。故障箇所は、故障対象のリンクの識別情報、または、そのリンクの両端となるルータの識別情報により記述される。この故障箇所は、単一リンクでもよいし、複数リンクであってもよい。なお、この輻輳影響度評価装置１０が、ルータ故障の輻輳影響度評価を行う場合には、そのルータが保持するすべてのリンクが記載される。 The failure location information 133 is information indicating a failure pattern to be subjected to the congestion influence degree evaluation in the congestion influence degree evaluation apparatus 10. As illustrated in Table 3, the failure location information 133 describes a failure location for each failure pattern ID. The failure location is described by the identification information of the link to be failed or the identification information of the routers at both ends of the link. This failure location may be a single link or a plurality of links. Note that when this congestion impact evaluation device 10 performs a congestion impact evaluation of a router failure, all links held by the router are described.

この故障箇所情報１３３およびネットワーク設定情報１３２は、故障シミュレーション部が経路情報１３４を作成する際に参照される。 The failure location information 133 and the network setting information 132 are referred to when the failure simulation unit creates the route information 134.

なお、この交流トラヒック情報１３１、ネットワーク設定情報１３２、故障箇所情報１３３は、この輻輳影響度評価装置１０の入出力部（図示省略）経由で入力され、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶部に記憶される。 The AC traffic information 131, the network setting information 132, and the failure location information 133 are input via an input / output unit (not shown) of the congestion influence degree evaluation apparatus 10, and are RAM (Random Access Memory), ROM (Read Only). It is stored in a storage unit such as a memory (HDD), a hard disk drive (HDD), or a flash memory.

故障シミュレーション部１２１は、ネットワーク設定情報１３２に示されるネットワークにおいて、故障箇所情報１３３に示される故障パターンごとに、その故障パターンの故障が発生したときの迂回経路を示した経路情報１３４を作成する。なお、この故障シミュレーション部１２１は、故障箇所が特に指定されていなければ、例えば、図２（ａ）に示すような、経路情報１３４（正常時の経路情報１３４）を作成する。一方、例えば、故障箇所（故障リンク）が「Ｒ１−Ｒ２」および「Ｒ１−Ｒ３」であった場合、図２（ｂ）に示すように、「Ｒ１−Ｒ２」および「Ｒ１−Ｒ３」の迂回経路（「Ｒ１−Ｒ２」の迂回経路「Ｒ１→Ｒ５→Ｒ４→Ｒ３→Ｒ２」、「Ｒ１−Ｒ３」の迂回経路「Ｒ１→Ｒ５→Ｒ４→Ｒ３」）を含む経路情報１３４を作成する。この作成した経路情報１３４は、輻輳影響度評価装置１０の記憶部に記憶される。なお、この故障シミュレーション部１２１が計算する迂回経路は、例えば、ＯＳＰＦ等による最小コストの経路であるものとする。 The failure simulation unit 121 creates route information 134 indicating a detour route when a failure of the failure pattern occurs for each failure pattern indicated by the failure location information 133 in the network indicated by the network setting information 132. Note that the failure simulation unit 121 creates route information 134 (route information 134 at normal time) as shown in FIG. 2A, for example, unless a failure location is specified. On the other hand, for example, when the failure location (failure link) is “R1-R2” and “R1-R3”, as shown in FIG. 2B, detouring of “R1-R2” and “R1-R3” is performed. Route information 134 including the route (the detour route “R1 → R5 → R4 → R3 → R2” of “R1-R2”, the detour route “R1 → R5 → R4 → R3” of “R1-R3”) is created. The created route information 134 is stored in the storage unit of the congestion impact evaluation device 10. Note that the detour route calculated by the failure simulation unit 121 is, for example, a route with the minimum cost by OSPF or the like.

図１（ｂ）のリンクトラヒック量計算部１２２は、交流トラヒック情報１３１に示されるフローそれぞれについて、経路情報１３４を参照して、故障パターンに示される故障発生時に経由するリンクを特定する。そして、その特定したリンクそれぞれに、交流トラヒック情報１３１に示される当該フローのトラヒック量を加算してリンクトラヒック量情報１３５を作成する。つまり、経路情報１３４に示される経路で通信が行われ、かつ、交流トラヒック情報１３１に示されるトラヒック量がルータ間を流れる場合に、各リンクにどれくらいのトラヒックが流れるかを計算し、その計算結果の値をリンクトラヒック量情報１３５に記録する。なお、このリンクトラヒック量情報１３５は、故障パターンごとに作成され、輻輳影響度評価装置１０の記憶部に記憶される。このリンクトラヒック量計算処理の詳細は、フローチャートを用いて後記する。 The link traffic amount calculation unit 122 in FIG. 1B refers to the path information 134 for each flow indicated in the AC traffic information 131, and identifies a link through which a failure occurs indicated in the failure pattern. Then, link traffic volume information 135 is created by adding the traffic volume of the flow indicated in the AC traffic information 131 to each of the identified links. That is, when communication is performed through the route indicated by the route information 134 and the traffic amount indicated by the AC traffic information 131 flows between routers, the amount of traffic flowing through each link is calculated, and the calculation result Is recorded in the link traffic volume information 135. The link traffic volume information 135 is created for each failure pattern and stored in the storage unit of the congestion impact evaluation device 10. Details of the link traffic amount calculation processing will be described later using a flowchart.

リンクトラヒック量情報１３５は、図３（ａ）および（ｂ）に例示するように、ネットワーク内のリンクのリンクＩＤ（リンクの識別情報）ごとに、そのリンクの両端となるルータの識別情報、トラヒック量等が示される。なお、通常、ＩＰ網において、トラヒックは双方向であるが、向きによってトラヒック量が異なる場合もあるので、例えば、図３（ａ）（ｂ）に示すリンクトラヒック量情報１３５の１行分の情報は、片方向のトラヒックを示す。なお、故障リンク（例えば、「Ｒ１−Ｒ３」）のトラヒック量は、図３（ｂ）に例示するように「故障」等の情報を書き込んでもよいし、「０」を書き込んでもよい。 As illustrated in FIGS. 3A and 3B, the link traffic volume information 135 includes, for each link ID (link identification information) of a link in the network, identification information and traffic of routers at both ends of the link. The quantity etc. are shown. Normally, in an IP network, traffic is bidirectional, but the traffic volume may vary depending on the direction. For example, information for one line of the link traffic volume information 135 shown in FIGS. Indicates one-way traffic. As the traffic amount of the failure link (for example, “R1-R3”), information such as “failure” may be written as illustrated in FIG. 3B, or “0” may be written.

輻輳影響度計算部１２３は、リンクトラヒック量情報１３５に示されるリンクに、ネットワーク設定情報１３２に示される当該リンクの最大利用可能帯域以上のトラヒック量のリンク（輻輳発生リンク）があるか否かを判断する。そして、輻輳影響度計算部１２３は、輻輳発生リンクがあるときには、その輻輳発生リンクのトラヒック量から、この輻輳発生リンクに関する最大利用可能帯域の値（ネットワーク設定情報１３２に記載）を差し引いた値を輻輳影響度として計算する。そして、この輻輳発生リンクの識別情報と、その輻輳発生リンクにおける輻輳影響度と、当該リンクに輻輳を発生させる原因となった故障パターンとを示した輻輳影響度評価結果を作成する。作成した輻輳影響度評価結果は、記憶部の所定領域に記憶したり、入出力部（図示省略）経由で出力したりする。 The congestion influence degree calculation unit 123 determines whether or not the link indicated in the link traffic amount information 135 includes a link (congestion occurrence link) having a traffic amount equal to or greater than the maximum usable bandwidth of the link indicated in the network setting information 132. to decide. Then, when there is a congestion occurrence link, the congestion influence degree calculation unit 123 subtracts a value obtained by subtracting the value of the maximum available bandwidth related to this congestion occurrence link (described in the network setting information 132) from the traffic amount of the congestion occurrence link. Calculated as congestion impact. Then, a congestion influence evaluation result indicating the identification information of the congestion occurrence link, the congestion influence degree in the congestion occurrence link, and the failure pattern causing the congestion in the link is created. The created congestion influence degree evaluation result is stored in a predetermined area of the storage unit or output via an input / output unit (not shown).

この輻輳影響度評価結果は、表４に例示するように、その影響トラヒック量（輻輳影響度）が高いものから順に順位付けをして並べるようにしてもよい。このようにすることで、この輻輳影響度評価装置１０の利用者は、輻輳発生リンクのうち、影響トラヒック量（輻輳影響度）が高いのはどのリンクか、さらに、当該リンクに輻輳を発生させる原因となった故障パターンはどのような故障パターンかを知ることができる。 As illustrated in Table 4, the congestion influence degree evaluation results may be ranked and arranged in descending order of the influence traffic amount (congestion influence degree). By doing in this way, the user of this congestion influence degree evaluation apparatus 10 is which link has a high influence traffic amount (congestion influence degree) among the congestion occurrence links, and further causes the link to generate congestion. It is possible to know what kind of failure pattern the cause failure pattern is.

なお、前記した故障シミュレーション部１２１、リンクトラヒック量計算部１２２、輻輳影響度計算部１２３は、この輻輳影響度評価装置１０の備えるＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。輻輳影響度評価装置１０をプログラム実行処理により実現する場合、記憶部には、この輻輳影響度評価装置１０の機能を実現するためのプログラムが格納される。なお、プログラムは、コンピュータによる読み取り可能な記録媒体（ＣＤ−ＲＯＭ等）に記憶して提供してもよい。 The failure simulation unit 121, the link traffic amount calculation unit 122, and the congestion influence degree calculation unit 123 described above are realized by a program execution process by a CPU (Central Processing Unit) included in the congestion influence degree evaluation apparatus 10, a dedicated circuit, or the like. Is done. When the congestion influence degree evaluation device 10 is realized by a program execution process, a program for realizing the function of the congestion influence degree evaluation device 10 is stored in the storage unit. Note that the program may be provided by being stored in a computer-readable recording medium (such as a CD-ROM).

ここで、表１を参照しつつ、図４を用いて、輻輳影響度評価装置１０のリンクトラヒック量計算部１２２の処理手順を説明する。ここでは、想定する故障パターンが、「Ｒ１−Ｒ２」および「Ｒ１−Ｒ３」のリンク故障である場合を例に説明する。まず、図１（ｂ）のリンクトラヒック量計算部１２２は、交流トラヒック情報１３１（表１参照）から、１つのフローの情報を読み出す（Ｓ１）。例えば、リンクトラヒック量計算部１２２は、表１に示す交流トラヒック情報１３１から、送信元「Ｒ１」、宛先「Ｒ２」、トラヒック量「８００Ｍｂｐｓ」という情報を読み出す。 Here, the processing procedure of the link traffic amount calculation unit 122 of the congestion impact evaluation apparatus 10 will be described with reference to Table 1 and FIG. Here, a case where the assumed failure pattern is a link failure of “R1-R2” and “R1-R3” will be described as an example. First, the link traffic amount calculation unit 122 in FIG. 1B reads out information of one flow from the AC traffic information 131 (see Table 1) (S1). For example, the link traffic amount calculation unit 122 reads the information of the transmission source “R1”, the destination “R2”, and the traffic amount “800 Mbps” from the AC traffic information 131 shown in Table 1.

そして、リンクトラヒック量計算部１２２は、この読み出したフローの情報の送信元のルータ（Ｓ）と、宛先のルータ（Ｄ）に対応する経路を、経路情報１３４から検索する（Ｓ２）。例えば、図２（ｂ）に示す経路情報１３４（つまり、故障箇所が「Ｒ１−Ｒ２」および「Ｒ１−Ｒ３」の場合の経路情報）から、送信元「Ｒ１」、宛先「Ｒ２」に対応する経路として「Ｒ１→Ｒ５→Ｒ４→Ｒ３→Ｒ２」を検索する。 Then, the link traffic amount calculation unit 122 searches the route information 134 for a route corresponding to the source router (S) of the read flow information and the destination router (D) (S2). For example, it corresponds to the transmission source “R1” and the destination “R2” based on the route information 134 shown in FIG. “R1 → R5 → R4 → R3 → R2” is searched as a route.

次に、リンクトラヒック量計算部１２２は、送信元から宛先までの経路上のリンクを１つ１つ辿り、そのそれぞれのリンクに対して、交流トラヒック情報１３１から読み出したトラヒック量を加算していく。つまり、交流トラヒック情報１３１には、送信元のルータから、宛先のルータまでのフローのトラヒック量は示されているものの、そのフローが実際にはどのような経路を辿るのかは分からない。そこで、経路情報１３４から、フローごとの経路を読み出し、その経路上のリンクそれぞれに交流トラヒック情報１３１から読み出したトラヒック量を加算して、リンクそれぞれのトラヒック量を求める。 Next, the link traffic amount calculation unit 122 traces each link on the route from the transmission source to the destination, and adds the traffic amount read from the AC traffic information 131 to each link. . That is, the AC traffic information 131 indicates the traffic volume of the flow from the source router to the destination router, but it is not known what route the flow actually follows. Therefore, the route for each flow is read from the route information 134, and the traffic amount read from the AC traffic information 131 is added to each link on the route to obtain the traffic amount of each link.

すなわち、リンクトラヒック量計算部１２２は、Ｓ＝送信元のルータ、Ｒ＝現在着目しているルータとして（Ｓ３）、以下の処理を実行する。まず、リンクトラヒック量計算部１２２は、現在着目しているルータＲが宛先のルータＤではないことを確認すると（Ｓ４のＮｏ）、リンクトラヒック量情報１３５における、この現在着目しているルータＲ→このルータＲの次のルータとを接続するリンクのトラヒック量として、交流トラヒック情報１３１から読み出した当該フローのトラヒック量を加算し、リンクトラヒック量情報１３５を更新する（Ｓ６）。そして、リンクトラヒック量計算部１２２は、Ｒを１つ進める（Ｓ７）。つまり、リンクトラヒック量計算部１２２は、次のリンクの処理に進む。そして、Ｓ４へ戻る。Ｓ４において、リンクトラヒック量計算部１２２は、現在着目しているルータＲが宛先のルータＤであることを確認し（Ｓ４のＹｅｓ）、交流トラヒック情報１３１にまだ読み出していないフローの情報があれば（Ｓ５のＹｅｓ）、Ｓ１へ戻る。一方、交流トラヒック情報１３１のすべてのフローの情報を読み出し済みであれば（Ｓ５のＮｏ）、そのまま処理を終了する。 That is, the link traffic amount calculation unit 122 executes the following processing, assuming that S = source router and R = currently focused router (S3). First, when the link traffic amount calculation unit 122 confirms that the router R currently focused on is not the destination router D (No in S4), the router R currently focused on in the link traffic amount information 135 → The traffic amount of the flow read from the AC traffic information 131 is added as the traffic amount of the link connecting this router R to the next router, and the link traffic amount information 135 is updated (S6). Then, the link traffic amount calculation unit 122 advances R by one (S7). That is, the link traffic amount calculation unit 122 proceeds to the process for the next link. Then, the process returns to S4. In S4, the link traffic amount calculation unit 122 confirms that the router R currently focused on is the destination router D (Yes in S4), and if there is information on the flow that has not yet been read in the AC traffic information 131. (Yes in S5), the process returns to S1. On the other hand, if the information of all the flows of the AC traffic information 131 has been read (No in S5), the process is terminated as it is.

例えば、リンクトラヒック量計算部１２２は、「Ｒ１→Ｒ５→Ｒ４→Ｒ３→Ｒ２」という経路におけるリンクそれぞれに、交流トラヒック情報１３１から読み出した送信元「Ｒ１」から宛先「Ｒ２」のフローのトラヒック量「８００Ｍｂｐｓ」を加算し、リンクトラヒック量情報１３５を更新する。また、リンクトラヒック量計算部１２２は、交流トラヒック情報１３１（表１参照）から、送信元「Ｒ１」、宛先「Ｒ３」、トラヒック量「４００Ｍｂｐｓ」という情報を読み出す。そして、リンクトラヒック量計算部１２２は、経路情報１３４から、この送信元「Ｒ１」から宛先「Ｒ３」までの経路（「Ｒ１→Ｒ５→Ｒ４→Ｒ３」）を読み出すと、リンクトラヒック量情報１３５における、「Ｒ１→Ｒ５→Ｒ４→Ｒ３」という経路におけるリンクそれぞれに、トラヒック量に「４００Ｍｂｐｓ」を加算する。その結果、リンクトラヒック量情報１３５における、「Ｒ１→Ｒ５」、「Ｒ５→Ｒ４」、「Ｒ４→Ｒ３」のトラヒック量は「８００Ｍｂｐｓ＋４００Ｍｂｐｓ＝１１００Ｍｂｐｓ」となり、「Ｒ３→Ｒ２」のトラヒック量は「８００Ｍｂｐｓ」となる。リンクトラヒック量計算部１２２は、以上のような処理を、交流トラヒック情報１３１に示されるすべてのフローに関する情報について実行し、リンクトラヒック量情報１３５を作成する。 For example, the link traffic amount calculation unit 122 transmits the traffic amount of the flow from the source “R1” to the destination “R2” read from the AC traffic information 131 for each link in the route “R1 → R5 → R4 → R3 → R2”. “800 Mbps” is added, and the link traffic amount information 135 is updated. Further, the link traffic amount calculation unit 122 reads out information of the transmission source “R1”, the destination “R3”, and the traffic amount “400 Mbps” from the AC traffic information 131 (see Table 1). When the link traffic amount calculation unit 122 reads the route from the transmission source “R1” to the destination “R3” (“R1 → R5 → R4 → R3”) from the route information 134, the link traffic amount information 135 , “400 Mbps” is added to the traffic amount for each link in the route “R1 → R5 → R4 → R3”. As a result, the traffic volume of “R1 → R5”, “R5 → R4”, “R4 → R3” in the link traffic volume information 135 is “800 Mbps + 400 Mbps = 1100 Mbps”, and the traffic volume of “R3 → R2” is “800 Mbps”. It becomes. The link traffic volume calculation unit 122 executes the above processing for information regarding all the flows indicated in the AC traffic information 131 to create link traffic volume information 135.

この後、輻輳影響度計算部１２３は、このリンクトラヒック量情報１３５と、ネットワーク設定情報１３２に示される各リンクの最大利用可能帯域の情報とを参照して、影響度評価結果を作成する。例えば、図３（ｂ）に示すリンクトラヒック量情報１３５において、ネットワーク設定情報１３２に示される最大利用可能帯域を超えているリンク（輻輳発生リンク）が「Ｒ４→Ｒ３」であり、このリンクの最大利用可能帯域が「１０００Ｍｂｐｓ」である場合、輻輳影響度として、「Ｒ４→Ｒ３」のリンクのトラヒック量「１２００Ｍｂｐｓ」から、最大利用可能帯域「１０００Ｍｂｐｓ」を差し引いた値「２００Ｍｂｐｓ」を書き込む。ここで、輻輳発生リンクコストが複数あれば、輻輳影響度計算部１２３は、その複数の輻輳発生リンクそれぞれの輻輳影響度に着目して順位付けして表示してもよい。 Thereafter, the congestion impact level calculation unit 123 creates an impact level evaluation result with reference to the link traffic volume information 135 and the information on the maximum usable bandwidth of each link indicated in the network setting information 132. For example, in the link traffic volume information 135 shown in FIG. 3B, the link exceeding the maximum available bandwidth shown in the network setting information 132 (congestion link) is “R4 → R3”, and the maximum of this link When the available bandwidth is “1000 Mbps”, a value “200 Mbps” obtained by subtracting the maximum available bandwidth “1000 Mbps” from the traffic amount “1200 Mbps” of the link “R4 → R3” is written as the congestion influence level. Here, if there are a plurality of congestion occurrence link costs, the congestion influence degree calculation unit 123 may rank and display the congestion influence degrees by paying attention to the congestion influence degrees of the plurality of congestion occurrence links.

以上説明した輻輳影響度評価装置１０によれば、故障箇所の入力により、その故障により輻輳が発生する可能性のあるリンク、輻輳影響度等を推定することができる。 According to the congestion influence degree evaluation apparatus 10 described above, it is possible to estimate a link, a congestion influence degree, and the like that may cause congestion due to the failure by inputting the failure part.

なお、故障箇所情報１３３に複数の故障パターンが記載されている場合、リンクトラヒック量計算部１２２は、この故障パターンごとにリンクトラヒック量情報１３５を作成する。例えば、リンクトラヒック量計算部１２２は、図５（ａ）に示す、故障箇所「Ｒ１−Ｒ２」および「Ｒ１−Ｒ３」の場合のリンクトラヒック量情報１３５と、図５（ｂ）に示す、故障箇所「Ｒ４−Ｒ３」の場合のリンクトラヒック量情報１３５とを作成する。そして、輻輳影響度計算部１２３は、これらのリンクトラヒック量情報１３５をもとに、図５（ｃ）に示す輻輳影響度評価結果を作成する。この輻輳影響度評価結果により、輻輳影響度評価装置１０の利用者は、複数の故障パターンについて、輻輳発生リンクと、その輻輳発生リンクにおける影響トラヒック量（輻輳影響度）を確認することができる。また、この輻輳影響度評価結果において、図５（ｃ）に例示するように、影響トラヒック量が多い順に順位付けをして表示するようにしてもよい。すなわち、図５（ａ）に示すリンクトラヒック量情報１３５において、リンク「Ｒ４→Ｒ３」のトラヒック量は「１２００Ｍｂｐｓ」であり、このリンクの最大利用帯域が「１０００Ｍｂｐｓ」であれば、このリンクは輻輳発生リンクである。また、このリンクの影響トラヒック量は「２００Ｍｂｐｓ」である。また、図５（ｂ）に示すリンクトラヒック量情報１３５において、リンク「Ｒ１→Ｒ３」のトラヒック量は「１１００Ｍｂｐｓ」であり、このリンクの最大利用帯域が「８００Ｍｂｐｓ」であれば、このリンクも輻輳発生リンクである。また、このリンクの影響トラヒック量は「３００Ｍｂｐｓ」である。よって、図５（ｃ）に示す輻輳影響度評価結果は、輻輳発生リンクであるリンク「Ｒ１→Ｒ３」および「Ｒ４→Ｒ３」と、それぞれのリンクの影響トラヒック量を示し、また、この影響トラヒック量が最も多いリンク「Ｒ１→Ｒ３」の順位を「１」、リンク「Ｒ４→Ｒ３」の順位を「２」とする。 If a plurality of failure patterns are described in the failure location information 133, the link traffic amount calculation unit 122 creates link traffic amount information 135 for each failure pattern. For example, the link traffic amount calculation unit 122 displays the link traffic amount information 135 in the case of the failure locations “R1-R2” and “R1-R3” illustrated in FIG. 5A and the failure illustrated in FIG. The link traffic volume information 135 for the location “R4-R3” is created. Then, the congestion influence degree calculation unit 123 creates a congestion influence degree evaluation result shown in FIG. 5C based on the link traffic amount information 135. Based on the result of the congestion influence degree evaluation, the user of the congestion influence degree evaluation apparatus 10 can confirm the congestion occurrence link and the influence traffic amount (congestion influence degree) in the congestion occurrence link for a plurality of failure patterns. Further, in this congestion influence degree evaluation result, as exemplified in FIG. 5C, the results may be ranked and displayed in descending order of the influence traffic amount. That is, in the link traffic volume information 135 shown in FIG. 5A, if the traffic volume of the link “R4 → R3” is “1200 Mbps” and the maximum bandwidth of the link is “1000 Mbps”, this link is congested. It is a generated link. Further, the influence traffic amount of this link is “200 Mbps”. Also, in the link traffic volume information 135 shown in FIG. 5B, if the traffic volume of the link “R1 → R3” is “1100 Mbps” and the maximum bandwidth used for this link is “800 Mbps”, this link is also congested. It is a generated link. The influence traffic amount of this link is “300 Mbps”. Therefore, the congestion influence degree evaluation result shown in FIG. 5C shows the links “R1 → R3” and “R4 → R3” which are congestion occurrence links, and the influence traffic amount of each link, and this influence traffic. The ranking of the link “R1 → R3” with the largest amount is “1”, and the ranking of the link “R4 → R3” is “2”.

さらに、この輻輳影響度評価結果は、故障パターンごとに、その影響（影響トラヒック量）を評価して順位付けするようにしてもよい。例えば、故障パターンごとに、その故障パターンにおいて輻輳発生リンクと判断されたリンクそれぞれの影響トラヒック量の合計値を、当該故障パターンの影響トラヒック量として計算する。つまり、その故障パターンにおけるネットワーク全体の影響トラヒック量を計算する。そして、以下の表５に例示するように、計算した影響トラヒック量が多いものから順に、故障パターンと、計算した影響トラヒック量と、その故障パターンにおける１以上の輻輳発生リンクとを輻輳影響度評価結果に含めて表示する。このような輻輳影響度評価結果によれば、この輻輳影響度評価装置１０の利用者は、想定した故障パターンのうち、どの故障パターンがネットワーク全体に影響を与えるのかを確認することができる。 Further, the congestion influence degree evaluation result may be ranked by evaluating the influence (influence traffic amount) for each failure pattern. For example, for each failure pattern, the total value of the influence traffic amount of each link determined to be a congestion occurrence link in the failure pattern is calculated as the influence traffic amount of the failure pattern. That is, the influence traffic amount of the entire network in the failure pattern is calculated. Then, as illustrated in Table 5 below, the congestion influence evaluation is performed on the failure pattern, the calculated influence traffic amount, and one or more congestion occurrence links in the failure pattern in descending order of the calculated influence traffic amount. Display in the result. According to the congestion influence degree evaluation result, the user of the congestion influence degree evaluation apparatus 10 can check which failure pattern among the assumed failure patterns affects the entire network.

なお、前記した実施の形態において、輻輳影響度評価装置１０に入力される故障箇所情報は、故障リンクにより記述される場合を例に説明したが、これに限定されない。例えば、入力される故障箇所情報に故障ノードの識別情報を記述するようにしてもよい。この場合、輻輳影響度評価装置１０は、入力された故障箇所情報と、ネットワーク設定情報１３２とを参照して、そのルータが保持するリンクを特定する。つまり、そのルータが故障したときに故障リンクとなるリンクを特定する。そして、当該ルータが故障したときの故障パターンとして、この特定した故障リンク群の識別情報を故障箇所情報１３３に書き込む。そして、輻輳影響度評価装置１０は、同様の手順により輻輳影響度評価結果を作成する。すなわち、故障シミュレーション部１２１は、当該ノードの故障により通信不可能となるリンクの迂回経路を計算し、その結果をもとに経路情報１３４を作成する。そして、リンクトラヒック量計算部１２２は、この経路情報１３４と、交流トラヒック情報１３１とを用いてリンクトラヒック量情報１３５を作成し、輻輳影響度計算部１２３は、輻輳影響度評価結果を作成し、出力する。このようにすることで、輻輳影響度評価装置１０は、ネットワーク内のどのルータが故障すると、どのリンクに輻輳が発生するか、またどの程度の輻輳が発生するかを推測することができる。 In the above-described embodiment, the failure location information input to the congestion impact evaluation device 10 has been described as an example where it is described by a failure link. However, the present invention is not limited to this. For example, the failure node identification information may be described in the input failure location information. In this case, the congestion impact evaluation device 10 refers to the input failure location information and the network setting information 132 to identify the link held by the router. That is, the link that becomes a failed link when the router fails is specified. Then, the identification information of the specified failure link group is written in the failure location information 133 as a failure pattern when the router fails. Then, the congestion influence degree evaluation device 10 creates a congestion influence degree evaluation result by the same procedure. That is, the failure simulation unit 121 calculates a detour route of a link that cannot be communicated due to a failure of the node, and creates route information 134 based on the result. Then, the link traffic amount calculation unit 122 creates link traffic amount information 135 using the route information 134 and the AC traffic information 131, and the congestion influence degree calculation unit 123 creates a congestion influence degree evaluation result, Output. By doing in this way, the congestion influence degree evaluation apparatus 10 can estimate which link will generate congestion and which congestion will occur when which router in the network fails.

１０輻輳影響度評価装置
１２１故障シミュレーション部
１２２リンクトラヒック量計算部
１２３輻輳影響度計算部
１３１交流トラヒック情報
１３２ネットワーク設定情報
１３３故障箇所情報
１３４経路情報
１３５リンクトラヒック量情報 DESCRIPTION OF SYMBOLS 10 Congestion influence evaluation apparatus 121 Failure simulation part 122 Link traffic amount calculation part 123 Congestion influence degree calculation part 131 AC traffic information 132 Network setting information 133 Fault location information 134 Path information 135 Link traffic quantity information

Claims

A congestion impact evaluation device that simulates a link that is likely to cause congestion due to a failure of a plurality of links in the network and a congestion impact that indicates the degree of congestion in the link,
AC traffic information indicating the amount of traffic flowing between the nodes of the network, network configuration information indicating the topology of the network, link cost and maximum available bandwidth for each link in the network, and one or more failure patterns A storage unit that stores failure location information indicating a combination of failure links and link information indicating the maximum usable bandwidth of each link for each link in the network;
Based on the network setting information and failure location information, for each failure pattern, a failure simulation unit that creates detour route information indicating the shortest route that bypasses the plurality of failure links;
For each flow of the AC traffic information, a link through the flow is specified in the detour route information created for each failure pattern, and the traffic amount of the flow indicated in the AC traffic information is specified for each of the specified links. A link traffic amount calculation unit for creating link traffic amount information indicating the added traffic amount;
When there is a congestion-occurring link whose link traffic amount indicated in the link traffic amount information is equal to or greater than the maximum usable bandwidth of the link indicated in the network setting information, this congestion occurrence is determined from the traffic amount of the congestion-occurring link. Congestion influence evaluation indicating the congestion influence degree calculated by subtracting the value of the maximum usable bandwidth related to the link, the identification information of the congestion occurrence link, and the failure pattern causing the occurrence of the congestion occurrence link a congestion influence calculation unit for outputting the result, includes a,
The congestion influence degree calculation unit, as the congestion influence degree evaluation result,
Output the failure impact evaluation result indicating the failure pattern that causes the occurrence of the congestion occurrence link, the identification information of all the congestion occurrence links generated by the failure pattern, and the congestion impact level,
The congestion influence degree in the congestion influence degree evaluation is a total value of values obtained by subtracting the maximum usable bandwidth value of the congestion occurrence link from the traffic amount of the congestion occurrence link for each of the congestion occurrence links. Feature congestion evaluation device.

When receiving the input of the identification information of the failed node, the failure location information is created by referring to the network setting information and indicating one or more links that cannot communicate when the failed node fails as a failed link The congestion influence degree evaluation apparatus according to claim 1, further comprising a failure location information creation unit that performs the operation.

The congestion impact calculation unit
In order from the highest congestion influence degree calculated, (1) the congestion influence degree, the identification information of the congestion occurrence link and the failure pattern causing the occurrence of the congestion occurrence link, or (2) the congestion influence. every time, the failure pattern and congestion impact evaluation apparatus according to claim 1 or claim 2 and outputs the identification information of all the congestion link caused by the failure pattern.

An exchange showing the amount of traffic flowing between the nodes of the network by simulating a link that is likely to cause congestion due to the failure of multiple links in the network and the congestion influence level indicating the degree of congestion in the link Traffic information; network configuration information indicating the topology of the network; link cost and maximum available bandwidth for each link in the network; failure location information indicating one or more failure patterns by a combination of failure links; and the network For each link, a congestion impact evaluation device comprising a storage unit that stores link information indicating the maximum usable bandwidth of the link,
Based on the network setting information and failure location information, for each failure pattern, creating detour route information indicating the shortest route that bypasses the plurality of failure links;
For each flow of the AC traffic information, a link through the flow is specified in the detour route information created for each failure pattern, and the traffic amount of the flow indicated in the AC traffic information is specified for each of the specified links. Creating link traffic volume information indicating the added traffic volume;
When there is a congestion-occurring link whose link traffic amount indicated in the link traffic amount information is equal to or greater than the maximum usable bandwidth of the link indicated in the network setting information, this congestion occurrence is determined from the traffic amount of the congestion-occurring link. Congestion influence evaluation indicating the congestion influence degree calculated by subtracting the value of the maximum usable bandwidth related to the link, the identification information of the congestion occurrence link, and the failure pattern causing the occurrence of the congestion occurrence link run and outputting the result,
As the congestion impact evaluation result,
Output the failure impact evaluation result indicating the failure pattern that causes the occurrence of the congestion occurrence link, the identification information of all the congestion occurrence links generated by the failure pattern, and the congestion impact level,
The congestion influence degree in the congestion influence degree evaluation is a total value of values obtained by subtracting the maximum usable bandwidth value of the congestion occurrence link from the traffic amount of the congestion occurrence link for each of the congestion occurrence links. A characteristic congestion impact evaluation method.

A non-transitory computer-readable storage medium storing a program for causing a congestion influence degree evaluation apparatus, which is a computer, to execute the congestion influence degree evaluation method according to claim 4 .