JP6585133B2 - Communication path control system - Google Patents

Communication path control system Download PDF

Info

Publication number
JP6585133B2
JP6585133B2 JP2017179390A JP2017179390A JP6585133B2 JP 6585133 B2 JP6585133 B2 JP 6585133B2 JP 2017179390 A JP2017179390 A JP 2017179390A JP 2017179390 A JP2017179390 A JP 2017179390A JP 6585133 B2 JP6585133 B2 JP 6585133B2
Authority
JP
Japan
Prior art keywords
communication
communication device
path
communication path
control system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2017179390A
Other languages
Japanese (ja)
Other versions
JP2018207467A (en
Inventor
崇 山崎
崇 山崎
文啓 佐藤
文啓 佐藤
恵太郎 太田
恵太郎 太田
達也 京極
達也 京極
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MUFG Bank Ltd
Original Assignee
MUFG Bank Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MUFG Bank Ltd filed Critical MUFG Bank Ltd
Priority to US15/993,199 priority Critical patent/US20180351859A1/en
Priority to SG10201804569XA priority patent/SG10201804569XA/en
Publication of JP2018207467A publication Critical patent/JP2018207467A/en
Application granted granted Critical
Publication of JP6585133B2 publication Critical patent/JP6585133B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、複数の自律システム（Autonomous System：AS）が相互に接続されて構成される通信ネットワークシステムにおける通信経路制御システムに関する。   The present invention relates to a communication path control system in a communication network system configured by connecting a plurality of autonomous systems (ASs) to each other.

ネットワークは、一般的に、共通のポリシーや、同じ環境下で運用される通信機器の集合体であるＡＳを、相互に接続して構成されている。相互に接続されたＡＳには、それぞれ識別番号（ＡＳ番号）が付与されている。また、複数のＡＳ間で利用する経路制御プロトコルとして、ＢＧＰ（Border Gateway Protocol）が利用されている。   In general, a network is configured by mutually connecting AS, which is a collection of communication devices that operate under a common policy and the same environment. An identification number (AS number) is assigned to each AS connected to each other. Further, BGP (Border Gateway Protocol) is used as a route control protocol used between a plurality of ASs.

ＢＧＰによって通信する通信機器では、通信を始める際にＴＣＰを用いた１対１のコネクションを確立する。送信元の通信機器は、ＳＹＮパケットを送信し、送信先の通信機器からＳＹＮ／ＡＣＫパケットを受信した後、ＡＣＫパケットを送信することでＴＣＰコネクションが確立する。   A communication device that communicates with BGP establishes a one-to-one connection using TCP when communication is started. A transmission source communication device transmits a SYN packet, receives a SYN / ACK packet from a transmission destination communication device, and then transmits an ACK packet to establish a TCP connection.

ＴＣＰコネクションが確立すると、送信元の通信機器と送信先の通信機器は互いに、ＢＧＰの基本情報（ＯＰＥＮメッセージ）を交換する。この時点で、ＢＧＰのセッションが確立される。ＢＧＰセッションが確立された後は、送信元の通信機器と送信先の通信機器は互いに、ルーティングテーブルを交換する。その後、送信元の通信機器は、ＫＥＥＰＡＬＩＶＥメッセージを送信し、送信先の通信機器の生存確認を行う。   When the TCP connection is established, the source communication device and the destination communication device exchange BGP basic information (OPEN message) with each other. At this point, a BGP session is established. After the BGP session is established, the transmission source communication device and the transmission destination communication device exchange the routing tables with each other. Thereafter, the transmission source communication device transmits a KEEPALIVE message to confirm the existence of the transmission destination communication device.

ネットワークにおける通信の障害の発生に対応する方式として、代替経路を形成して、トラフィックを伝送する方法が提案されている。特許文献１には、予備ルート専用の自律システムを、追加ネットワークとして付加して冗長化し、既存のネットワークのパケットを、追加ネットワークを使用して伝送する方法が開示されている。   As a method corresponding to the occurrence of a communication failure in a network, a method of forming an alternative route and transmitting traffic has been proposed. Patent Document 1 discloses a method in which an autonomous system dedicated to a backup route is added as an additional network for redundancy, and packets of the existing network are transmitted using the additional network.

特開2009-147735号公報JP 2009-147735 A

特許文献１に記載の通信障害の発生に対応する方法では、予備ルート専用の自律システムを追加ネットワークとして付加するため、通信装置の数が増加する。また、通信機器の通信機能が完全に停止していれば、上記のように予備ルートに切り替えることができる。しかしながら、通信機器の通信機能が完全に停止していない場合などの一時的な通信性能の劣化に対しての対処が何らなされていない。   In the method corresponding to the occurrence of a communication failure described in Patent Document 1, the number of communication devices increases because an autonomous system dedicated to a backup route is added as an additional network. Further, if the communication function of the communication device is completely stopped, it can be switched to the backup route as described above. However, no measures are taken against temporary deterioration of communication performance such as when the communication function of the communication device is not completely stopped.

通信機器の通信機能が完全に停止していない場合であっても、当該通信機器に対して、通常通りパケットが送信され続ける。その結果、当該通信機器が、パケットを破棄してしまったり、パケットを壊してしまうという問題が生じる。   Even when the communication function of the communication device is not completely stopped, packets are continuously transmitted to the communication device as usual. As a result, there arises a problem that the communication device discards the packet or destroys the packet.

そこで、本発明は、通信機器の通信性能の障害又は通信性能の劣化が検知された場合に、迂回経路へと切り替えることが可能な通信経路制御システムを提供することを目的の一つとする。   Accordingly, an object of the present invention is to provide a communication path control system that can switch to a detour path when a communication performance failure or deterioration in communication performance of a communication device is detected.

本発明の一実施形態に係る通信経路制御システムは、第１通信機器が第２通信機器に送信するＳＹＮパケットの個数に基づいてネットワークの通信性能を評価する通信性能評価部と、第２通信機器の通信性能の劣化を検知した場合に、第１通信機器の通信経路を、第２通信機器から第３通信機器に変更する経路制御部と、を有するものである。   A communication path control system according to an embodiment of the present invention includes a communication performance evaluation unit that evaluates communication performance of a network based on the number of SYN packets transmitted from a first communication device to a second communication device, and a second communication device. And a path control unit that changes the communication path of the first communication device from the second communication device to the third communication device when the deterioration of the communication performance is detected.

上記通信経路制御システムにおいて、通信性能評価部は、ＳＹＮパケットの個数を計測する計測部をさらに有することを含んでいてもよい。   In the communication path control system, the communication performance evaluation unit may further include a measurement unit that measures the number of SYN packets.

上記通信経路制御システムにおいて、通信性能評価部は、ＳＹＮパケットの個数に基づいて変化の割合を算出する算出部をさらに有していてもよい。   In the communication path control system, the communication performance evaluation unit may further include a calculation unit that calculates the rate of change based on the number of SYN packets.

上記通信経路制御システムにおいて、通信性能評価部は、変化の割合が所定の閾値を超えたか否かを判定する判定部をさらに有していてもよい。   In the communication path control system, the communication performance evaluation unit may further include a determination unit that determines whether the rate of change exceeds a predetermined threshold.

上記通信経路制御システムにおいて、第３通信機器のパス属性を変更するパス属性変更部を有していてもよい。   The communication path control system may include a path attribute changing unit that changes a path attribute of the third communication device.

上記通信経路制御システムにおいて、パス属性は、WEIGHT属性であってもよい。   In the communication path control system, the path attribute may be a WEIGHT attribute.

上記通信経路制御システムにおいて、通信性能の劣化が永続的なものか一時的なものかを評価する性能劣化判定部をさらに有していてもよい。   The communication path control system may further include a performance deterioration determination unit that evaluates whether the communication performance deterioration is permanent or temporary.

上記通信経路制御システムにおいて、第１通信機器の通信経路を、第２通信機器から第３通信機器に変更した後に、通信性能評価部において、通信性能の劣化が回復したと判定した場合に、第１通信機器の通信経路を、第３通信機器から第２通信機器に変更することを含んでいてもよい。   In the above communication path control system, after changing the communication path of the first communication device from the second communication device to the third communication device, the communication performance evaluation unit determines that the deterioration of the communication performance has been recovered. Changing the communication path of one communication device from the third communication device to the second communication device may be included.

本発明の一実施形態に係る通信経路制御システムは、第１通信機器の第２通信機器に対するＳＹＮパケットの比率に基づいてネットワークの通信性能を評価する通信性能評価部と、ＳＹＮパケットの比率の変化を検知した場合に、第１通信機器の通信経路を、第２通信機器から第３通信機器に変更する経路制御部と、を有するものである。   A communication path control system according to an embodiment of the present invention includes a communication performance evaluation unit that evaluates communication performance of a network based on a ratio of SYN packets to a second communication device of a first communication device, and a change in the ratio of SYN packets. And a path control unit that changes the communication path of the first communication device from the second communication device to the third communication device when the first communication device is detected.

上記通信経路制御システムにおいて、ＳＹＮパケットの比率とは、第１通信機器から第２通信機器に送信するＳＹＮパケットと、第２通信機器から第１通信機器に送信するＳＹＮ／ＡＣＫパケットとの比率であってもよい。   In the communication path control system, the SYN packet ratio is a ratio of a SYN packet transmitted from the first communication device to the second communication device and a SYN / ACK packet transmitted from the second communication device to the first communication device. There may be.

上記通信経路制御システムにおいて、経路制御部は、第３通信機器のパス属性を変更するパス属性変更部を有していてもよい。   In the communication path control system, the path control unit may include a path attribute change unit that changes a path attribute of the third communication device.

上記通信経路制御システムにおいて、パス属性は、WEIGHT属性であってもよい。   In the communication path control system, the path attribute may be a WEIGHT attribute.

上記通信経路制御システムにおいて、第１通信機器の通信経路を、第２通信機器から第３通信機器に変更した後も、第１通信機器の第２通信機器に対するＳＹＮパケットの比率を観測してもよい。   In the communication path control system, even if the communication path of the first communication device is changed from the second communication device to the third communication device, the SYN packet ratio of the first communication device to the second communication device is observed. Good.

上記通信経路制御システムにおいて、第１通信機器の通信経路を、第２通信機器から第３通信機器に変更した後に、通信性能評価部において、通信性能の劣化が回復したと判定した場合に、第１通信機器の通信経路を、第３通信機器から第２通信機器に変更してもよい。   In the above communication path control system, after changing the communication path of the first communication device from the second communication device to the third communication device, the communication performance evaluation unit determines that the deterioration of the communication performance has been recovered. The communication path of one communication device may be changed from the third communication device to the second communication device.

本発明は、ネットワークにおいて、通信機器の通信性能の障害又は通信性能の劣化が検知された場合に、迂回経路へと切り替えることが可能な通信経路制御システムを提供することができる。   The present invention can provide a communication path control system capable of switching to a detour path when a communication performance failure or communication performance degradation of a communication device is detected in a network.

第１実施形態に係るネットワークの構成例を示す図である。It is a figure which shows the structural example of the network which concerns on 1st Embodiment. 第１実施形態に係る通信経路制御システムを示す構成図である。1 is a configuration diagram illustrating a communication path control system according to a first embodiment. FIG. 各時刻におけるＳＹＮパケットの数の変動を表すグラフである。It is a graph showing the fluctuation | variation of the number of SYN packets in each time. 第１実施形態に係る通信経路制御システムの処理を示すフローチャートである。It is a flowchart which shows the process of the communication path control system which concerns on 1st Embodiment. 第２実施形態に係る通信経路制御システムを示す構成図である。It is a block diagram which shows the communication path control system which concerns on 2nd Embodiment. 第３実施形態に係るネットワークの構成例を示す図である。It is a figure which shows the structural example of the network which concerns on 3rd Embodiment. 第３実施形態に係る通信経路制御システムの処理を示すフローチャートである。It is a flowchart which shows the process of the communication path control system which concerns on 3rd Embodiment. 第３実施形態に係る通信経路制御システムのブロック図である。It is a block diagram of the communication path control system which concerns on 3rd Embodiment.

以下、本発明の実施の形態を、図面等を参照しながら説明する。但し、本発明は多くの異なる態様で実施することが可能であり、以下に例示する実施の形態の記載内容に限定して解釈されるものではない。図面は説明をより明確にするため、模式的に表される場合があるが、あくまで一例であって、本発明の解釈を限定するものではない。また、各要素に対する「第１」、「第２」と付記された文字は、各要素を区別するために用いられる便宜的な標識であり、特段の説明がない限りそれ以上の意味を有さない。なお、本実施形態で参照する図面において、同一部分または同様な機能を有する部分には同一の符号または類似の符号を付し、その繰り返しの説明は省略する場合がある。また、構成の一部が図面から省略されたりする場合がある。その他、本発明の属する分野における通常に知識を有する者であれば認識できるものである場合、特段の説明を行わないものとする。   Embodiments of the present invention will be described below with reference to the drawings. However, the present invention can be implemented in many different modes and should not be construed as being limited to the description of the embodiments exemplified below. The drawings may be schematically shown for clarity of explanation, but are merely examples and do not limit the interpretation of the present invention. Furthermore, the letters “first” and “second” attached to each element are convenient signs used to distinguish each element, and have more meaning unless otherwise specified. Absent. Note that in the drawings referred to in this embodiment, the same portions or portions having similar functions are denoted by the same reference symbols or similar symbols, and repeated description thereof may be omitted. In addition, part of the configuration may be omitted from the drawing. In addition, if it can be recognized by a person who has ordinary knowledge in the field to which the present invention belongs, no special explanation will be given.

（第１実施形態）
本実施形態に係る通信経路制御システムについて、図１乃至図４を参照して説明する。 (First embodiment)
A communication path control system according to the present embodiment will be described with reference to FIGS.

図１に、本実施形態に係るネットワーク１００の構成例を示すブロック図を示す。本実施形態に係るネットワーク１００は、自律システムＡＳ１〜ＡＳ５によって構成される。ネットワークを構成する各自律システムＡＳ１〜ＡＳ５は、出入口に相当する通信機器によって相互に接続されている。本実施形態では、自律システムＡＳ１の通信機器１１１ａが、自律システムＡＳ３の通信機器１１３ａ及び通信機器１１３ｂを経由して、自律システムＡＳ５の通信機器１１５ａと通信する経路を、第１通信経路とする。また、自律システムＡＳ１の通信機器１１１ａが、自律システムＡＳ４の通信機器１１４ａ及び通信機器１１４ｂを経由して、自律システムＡＳ５の通信機器１１５ａと通信する経路を、第２通信経路とする場合について説明する。   FIG. 1 is a block diagram illustrating a configuration example of a network 100 according to the present embodiment. The network 100 according to the present embodiment is configured by autonomous systems AS1 to AS5. The autonomous systems AS1 to AS5 constituting the network are connected to each other by communication equipment corresponding to the entrance / exit. In the present embodiment, a path through which the communication device 111a of the autonomous system AS1 communicates with the communication device 115a of the autonomous system AS5 via the communication device 113a and the communication device 113b of the autonomous system AS3 is defined as a first communication route. Further, a case will be described in which the communication path 111a of the autonomous system AS1 uses the path for communicating with the communication apparatus 115a of the autonomous system AS5 via the communication apparatus 114a and the communication apparatus 114b of the autonomous system AS4 as the second communication path. .

自律システムＡＳ１〜ＡＳ５のそれぞれが有する通信機器１１１ａ、１１１ｂ、１１３ａ〜１１３ｄ、１１５ａ、１１５ｂは、各々ＢＧＰ通信機能を持っている。ＢＧＰでは、異なる自律システムＡＳ間で用いるＢＧＰを、ｅＢＧＰ（external BGP）と呼び、自律システムＡＳ内で用いるＢＧＰを、ｉＢＧＰ（internal BGP）と呼んで区別している。例えば、自律システムＡＳ１の通信機器１１１ａと、自律システムＡＳ３の通信機器１１３ａとは、ｅＢＧＰが用いられており、自律システムＡＳ３の通信機器１１３ａと、通信機器１１３ｂとは、ｉＢＧＰが用いられている。   Each of the communication devices 111a, 111b, 113a to 113d, 115a, and 115b included in each of the autonomous systems AS1 to AS5 has a BGP communication function. In BGP, BGP used between different autonomous systems AS is called eBGP (external BGP), and BGP used in the autonomous system AS is called iBGP (internal BGP) to distinguish them. For example, eBGP is used for the communication device 111a of the autonomous system AS1 and the communication device 113a of the autonomous system AS3, and iBGP is used for the communication device 113a and the communication device 113b of the autonomous system AS3.

ＢＧＰでは、通信を始める際にＴＣＰを用いた１対１のセッションを確立する。例えば、送信元の通信機器１１１ａは、ＳＹＮパケットを送信し、送信先の通信機器１１３ａからＳＹＮ／ＡＣＫパケットを受信した後、ＡＣＫパケットを送信することでセッションが確立する。   In BGP, a one-to-one session using TCP is established when communication is started. For example, the communication device 111a as a transmission source transmits a SYN packet, receives a SYN / ACK packet from the communication device 113a as a transmission destination, and then transmits an ACK packet to establish a session.

ＴＣＰに用いられるＳＹＮパケットは、ネットワークの通常状態における一連のデータ通信で必ず存在する。例えば、通信機器１１１ａから送信された通信機器１１３ａとの通信性能に劣化が生じた場合、単位時間当たりのＳＹＮパケットの個数が一気に増加する傾向がある。なお、本明細書等において、通信性能の劣化とは、通信の障害だけでなく、通信の速度が低下することも含む。   The SYN packet used for TCP always exists in a series of data communication in the normal state of the network. For example, when the communication performance with the communication device 113a transmitted from the communication device 111a deteriorates, the number of SYN packets per unit time tends to increase at a stretch. In this specification and the like, the deterioration in communication performance includes not only a communication failure but also a decrease in communication speed.

そこで、本実施形態に係る通信経路制御システムでは、第１通信機器が第２通信機器に送信するＳＹＮパケットの個数に基づいてネットワークの通信性能を評価し、通信性能評価部において、第２通信機器の通信性能の劣化を検知した場合に、第１通信機器の通信経路を、第２通信機器から第３通信機器に変更する処理を行う。つまり、通信機器１１１ａにおいて、通信機器１１４ａを経由する第２通信経路の優先度を、通信機器１１３ａを経由する第１通信経路よりも高くする処理を行う。以下、第１通信機器、第２通信機器、及び第３通信機器を、図１に示す通信機器１１１ａ、通信機器１１３ａ、通信機器１１４ａとして説明する。   Therefore, in the communication path control system according to the present embodiment, the communication performance of the network is evaluated based on the number of SYN packets transmitted from the first communication device to the second communication device, and the second communication device is evaluated by the communication performance evaluation unit. When the deterioration of the communication performance is detected, a process of changing the communication path of the first communication device from the second communication device to the third communication device is performed. That is, the communication device 111a performs a process for making the priority of the second communication path via the communication device 114a higher than that of the first communication path via the communication device 113a. Hereinafter, the first communication device, the second communication device, and the third communication device will be described as the communication device 111a, the communication device 113a, and the communication device 114a illustrated in FIG.

図２に、本実施形態に係る通信経路制御システム２００の構成図を示す。本実施形態に係る通信経路制御システム２００は、例えば、ｅＢＧＰを使用して通信する自律システムの境界エッジルータなどの通信機器に搭載することができる。また、本実施形態では、通信経路制御システム２００が、図１に示す通信機器１１１ａに搭載されている例について説明する。なお、本実施形態に係る通信経路制御システム２００は、他の通信機器と、ＢＧＰにより接続する通信機器であればよいため、図１に示す通信機器１１１ｂ、１１１ｂ、１１３ａ〜１１３ｄ、１１５ａ、１１５ｂの各々に搭載することもできる。また、通信機器１１１ａは、通信経路制御システム２００の他、インターフェース２０３を有している。   FIG. 2 shows a configuration diagram of a communication path control system 200 according to the present embodiment. The communication path control system 200 according to the present embodiment can be mounted on a communication device such as a border edge router of an autonomous system that communicates using eBGP, for example. In the present embodiment, an example in which the communication path control system 200 is mounted on the communication device 111a illustrated in FIG. 1 will be described. Note that the communication path control system 200 according to the present embodiment only needs to be a communication device connected to another communication device by BGP. Therefore, the communication device 111b, 111b, 113a to 113d, 115a, 115b shown in FIG. It can also be installed in each. In addition to the communication path control system 200, the communication device 111a has an interface 203.

通信経路制御システム２００は、少なくとも通信性能評価部２０１と、経路制御部２０２と、を有する。また、通信経路制御システム２００は、さらにパケット制御部２０４と、経路制御メッセージ制御部２０５と、経路表２０６と、を有する。   The communication path control system 200 includes at least a communication performance evaluation unit 201 and a path control unit 202. The communication route control system 200 further includes a packet control unit 204, a route control message control unit 205, and a route table 206.

通信性能評価部２０１は、計測部２１１と、算出部２１２と、判定部２１３と、を含む。また、経路制御部２０２は、パス属性変更部２２１と、経路計算部２２２と、を含む。   The communication performance evaluation unit 201 includes a measurement unit 211, a calculation unit 212, and a determination unit 213. The route control unit 202 includes a path attribute change unit 221 and a route calculation unit 222.

インターフェース２０３は、隣接する通信機器との間の接続を確立し、隣接する通信機器とのパケットの送受信を行う。また、パケット制御部２０４は、インターフェース２０３を介して、隣接する通信機器にＳＹＮパケットの送信、ＳＹＮ／ＡＣＫパケットの受信、ＡＣＫパケットの送信、を行う。なお、ＳＹＮとは、ＴＣＰ接続の確立を要求する最初のパケットに付与されるフラグである。また、ＡＣＫとは、応答確認のためのフラグであり、接続要求以外の全てのパケットに付与されるフラグである。また、ＳＹＮ／ＡＣＫとは、ＳＹＮフラグとＡＣＫフラグをともに１にしたものである。正常な通信時には、ＳＹＮパケットを受け取ったときのみ、ＳＹＮ／ＡＣＫパケットを送信する。なお、通信性能に劣化又は障害が生じている場合には、隣接する通信機器からＳＹＮ／ＡＣＫパケットが送信されないことがある。   The interface 203 establishes a connection with an adjacent communication device, and transmits and receives packets with the adjacent communication device. Also, the packet control unit 204 transmits a SYN packet, receives a SYN / ACK packet, and transmits an ACK packet to an adjacent communication device via the interface 203. SYN is a flag given to the first packet requesting establishment of a TCP connection. The ACK is a flag for confirming a response, and is a flag given to all packets other than the connection request. SYN / ACK is one in which both the SYN flag and the ACK flag are set to 1. During normal communication, a SYN / ACK packet is transmitted only when a SYN packet is received. When the communication performance is deteriorated or troubled, a SYN / ACK packet may not be transmitted from an adjacent communication device.

経路制御メッセージ制御部２０５は、インターフェース２０３を介して、隣接する通信機器と経路制御メッセージを送受信する。ＢＧＰ機能を有する通信機器は、異なる自律システムＡＳにある通信機器との間でピアを確立するために、メッセージと呼ばれる形式で機能情報を交換する。経路制御メッセージとしては、例えば、ＯＰＥＮメッセージ、ＫＥＥＰＡＬＩＶＥメッセージ、ＵＰＤＡＴＥメッセージなどがある。   The route control message control unit 205 transmits and receives route control messages to and from adjacent communication devices via the interface 203. A communication device having a BGP function exchanges function information in a format called a message in order to establish a peer with a communication device in a different autonomous system AS. Examples of the route control message include an OPEN message, a KEEPALIVE message, and an UPDATE message.

ここで、ＯＰＥＮメッセージとは、ＢＧＰセッション開始時に交換されるメッセージである。ＫＥＥＰＡＬＩＶＥメッセージとは、ピアが確立されていることを確認するために定期的に交換するメッセージである。ＵＰＤＡＴＥメッセージとは、ＢＧＰの経路情報の交換に使用されるメッセージである。経路の追加や削除が発生した場合に送信される。   Here, the OPEN message is a message exchanged at the start of the BGP session. A KEEPALIVE message is a message that is periodically exchanged to confirm that a peer has been established. The UPDATE message is a message used for exchanging BGP route information. Sent when a route is added or deleted.

経路表２０６は、経路制御メッセージによって取得された経路又は更新された経路、経路制御部２０２によって変更された経路などの全経路情報を保持している。   The route table 206 holds all route information such as the route acquired by the route control message or the updated route, and the route changed by the route control unit 202.

通信性能評価部２０１において、計測部２１１は、通信機器１１１ａが通信機器１１３ａに送信するＳＹＮパケットの個数を計測している。図３に、各時刻におけるＳＹＮパケットの個数の変動を表すグラフを示す。図３では、ＳＹＮパケットの個数を計測する時間は、時刻Ｔ１から時刻Ｔ５までとする。計測されたＳＹＮパケットの個数は、算出部２１２に送信される。   In the communication performance evaluation unit 201, the measurement unit 211 measures the number of SYN packets transmitted from the communication device 111a to the communication device 113a. FIG. 3 is a graph showing the change in the number of SYN packets at each time. In FIG. 3, the time for measuring the number of SYN packets is from time T1 to time T5. The measured number of SYN packets is transmitted to the calculation unit 212.

算出部２１２は、計測されたＳＹＮパケットの個数に基づいて、時刻ごとに、ＳＹＮパケットの変化の割合を算出する。例えば、図３では、時刻Ｔ１及び時刻Ｔ２のＳＹＮパケットの計測結果に基づいて、ＳＹＮパケットの個数の変化の割合を算出する。算出されたＳＹＮパケットの変化の割合は、判定部２１３に送信される。   The calculation unit 212 calculates the rate of change of SYN packets for each time based on the measured number of SYN packets. For example, in FIG. 3, the rate of change in the number of SYN packets is calculated based on the measurement results of SYN packets at time T1 and time T2. The calculated change rate of the SYN packet is transmitted to the determination unit 213.

判定部２１３は、ＳＹＮパケットの変化の割合が、予め設定された所定の閾値を超えたか否かを判定する。閾値を超えていないと判定された場合には、通信機器１１３ａにおいて、通信性能が劣化していないとして、そのまま通信が維持される。   The determination unit 213 determines whether the change rate of the SYN packet exceeds a predetermined threshold value set in advance. If it is determined that the threshold value is not exceeded, the communication device 113a maintains communication as it is, assuming that the communication performance has not deteriorated.

ＳＹＮパケットの変化の割合が、予め設定された所定の閾値を超えたと判定された場合は、通信機器１１３ａの通信性能が劣化したとして、経路制御部２０２に通知される。   When it is determined that the rate of change of the SYN packet exceeds a predetermined threshold value set in advance, the path control unit 202 is notified that the communication performance of the communication device 113a has deteriorated.

経路制御部２０２が、通信性能の劣化の検知した場合には、第１通信経路から第２通信経路（迂回経路）に変更する処理を行う。本実施形態では、通信機器１１１ａの通信経路を、通信機器１１３ａから通信機器１１４ａに変更する処理を行う。つまり、通信機器１１１ａにおいて、通信機器１１４ａを経由する第２通信経路の優先度を、通信機器１１３ａを経由する第１通信経路よりも高くする処理を行う。   When the path control unit 202 detects a deterioration in communication performance, the path control unit 202 performs a process of changing from the first communication path to the second communication path (detour path). In the present embodiment, processing for changing the communication path of the communication device 111a from the communication device 113a to the communication device 114a is performed. That is, the communication device 111a performs a process for making the priority of the second communication path via the communication device 114a higher than that of the first communication path via the communication device 113a.

通信機器１１１ａの通信経路を通信機器１１３ａから通信機器１１４ａに変更する処理は、ＢＧＰのパス属性を変更することによって行う。ＢＧＰにおいては、パス属性に基づいて、全ての通信経路が比較され、ルーティングに使用される最適経路を選択する。よって、同一の宛先に対して、複数の通信経路が存在する場合には、全ての通信経路のパス属性を比較して、トラフィックを転送するために最も適した経路を決定する。ＢＧＰでは、以下の優先順位に基づいて、順番に通信経路を比較していく。   The process of changing the communication path of the communication device 111a from the communication device 113a to the communication device 114a is performed by changing the BGP path attribute. In BGP, all communication routes are compared based on a path attribute, and an optimum route used for routing is selected. Therefore, when there are a plurality of communication paths for the same destination, the path attributes of all the communication paths are compared to determine the most suitable path for transferring traffic. In BGP, communication paths are compared in order based on the following priorities.

１．ネクストホップへのIGPルートを持っていない経路は無視される。
２．WEIGHT属性を持つルータはWEIGHT属性が最大の経路を選択する。（WEIGHT属性は、Cisco社独自のパス属性）
３．LOCAL_PREF属性の値の最も高い経路を選択する。
４．AS_PATH属性のリストの長さが最も短い経路を選択する。
５．ORIGIN属性のタイプが最も低い経路を選択する。
６．ルートが同じASから取得し、複数存在する時にはMULTI_EXIT_DISC属性の低い経路を優先する。
７．iBGPよりもeBGPで取得した経路を優先する。
８．ネクストホップへIGPで最も近い経路を優先する。
９．ルータIDが最も低いピアから学習した経路を優先する。 1. Routes that do not have an IGP route to the next hop are ignored.
2. A router having the WEIGHT attribute selects a route having the maximum WEIGHT attribute. (WEIGHT attribute is a path attribute unique to Cisco)
3. Select the route with the highest LOCAL_PREF attribute value.
4). Select the route with the shortest list length in the AS_PATH attribute.
5. Select the route with the lowest ORIGIN attribute type.
6). When there are multiple routes acquired from the same AS, priority is given to the route with the low MULTI_EXIT_DISC attribute.
7. Give priority to routes acquired by eBGP over iBGP.
8). Prefer the route closest to the next hop by IGP.
9. Priority is given to the route learned from the peer with the lowest router ID.

したがって、WEIGHT属性、LOCAL_PREF属性、AS_PATH属性、ORIGIN属性などのパス属性を変更することで、通信機器１１１ａから通信機器１１５ａに向かう通信経路を変更することができる。ここでは、パス属性として、WEIGHT属性を変更する場合について説明する。   Therefore, by changing path attributes such as the WEIGHT attribute, LOCAL_PREF attribute, AS_PATH attribute, and ORIGIN attribute, the communication path from the communication device 111a to the communication device 115a can be changed. Here, a case where the WEIGHT attribute is changed as the path attribute will be described.

WEIGHT属性は、ベンダ定義（Cisco社独自）のパス属性であり、対象の通信機器（通信機器１１１ａ）でのみ使用される属性であって、他の通信機器に伝達されることはない。通信機器１１１ａが接続している通信経路には、デフォルトで“32768”の値が割り当てられ、それ以外のルートの値は、“０”となる。WEIGHT属性は、大きい数字のパスが優先される。   The WEIGHT attribute is a vendor-defined (Cisco original) path attribute that is used only by the target communication device (communication device 111a) and is not transmitted to other communication devices. A value of “32768” is assigned by default to the communication path to which the communication device 111a is connected, and the values of other routes are “0”. For the WEIGHT attribute, a path with a large number is given priority.

ここでは、通信機器１１１ａにおいて、通信機器１１４ａに対するWEIGHT属性の値を、通信機器１１３ａに対するWEIGHT属性の値よりも大きくする設定を行う。なおWEIGHT値は、通信機器１１１ａ内だけで使用され、ＵＰＤＡＴＥメッセージには付与されず、また、隣接する自律システムＡＳにも通知されない。   Here, in the communication device 111a, the value of the WEIGHT attribute for the communication device 114a is set to be larger than the value of the WEIGHT attribute for the communication device 113a. The WEIGHT value is used only in the communication device 111a, is not added to the UPDATE message, and is not notified to the adjacent autonomous system AS.

パス属性変更部２２１によって、ＢＧＰのパス属性が変更されると、経路計算部２２２によって、最適経路が計算される。計算の結果として、通信機器１１１ａの通信経路を、通信機器１１３ａから通信機器１１４ａに変更することができる。つまり、通信機器１１１ａにおいて、通信機器１１４ａを経由する第２通信経路の優先度を、通信機器１１３ａを経由する第１通信経路よりも高くする処理を行う。このようにして、変更された通信経路は、経路表２０６に保存される。   When the path attribute changing unit 221 changes the BGP path attribute, the route calculating unit 222 calculates the optimum route. As a result of the calculation, the communication path of the communication device 111a can be changed from the communication device 113a to the communication device 114a. That is, the communication device 111a performs a process for making the priority of the second communication path via the communication device 114a higher than that of the first communication path via the communication device 113a. Thus, the changed communication path is stored in the path table 206.

次に、本実施形態に係る通信経路制御システム２００により実行される処理について、図２及び図４を参照して説明する。図４は、通信経路制御システムの処理についてのフローチャートである。   Next, processing executed by the communication path control system 200 according to the present embodiment will be described with reference to FIGS. FIG. 4 is a flowchart for processing of the communication path control system.

まず、図４に示すように、計測部２１１において、まず第１通信機器が、第２通信機器に送信するＳＹＮパケットの数を計測する（ステップＳ４０１）。次に、算出部２１２において、ＳＹＮパケットの計測の結果に基づいて、時刻に対応するＳＹＮパケットの変化の割合を算出する（ステップＳ４０２）。   First, as shown in FIG. 4, in the measurement unit 211, first, the first communication device measures the number of SYN packets transmitted to the second communication device (step S401). Next, the calculation unit 212 calculates the rate of change of the SYN packet corresponding to the time based on the result of the SYN packet measurement (step S402).

次に、算出されたＳＹＮパケットの変化の割合を、判定部２１３に送信する（ステップＳ４０３）。次に、判定部２１３では、変化の割合が、予め設定された所定の閾値よりを超えたか否かを判定する（ステップＳ４０４）。変化の割合が、予め設定された所定の閾値を超えていない場合（ステップＳ４０４；Ｎｏ）は、ステップＳ４０１に戻る。変化の割合が、予め設定された所定の閾値を超えた場合（ステップＳ４０４；Ｙｅｓ）は、第１通信機器の第３通信機器に対するパス属性を変更する（ステップＳ４０５）。   Next, the calculated change rate of the SYN packet is transmitted to the determination unit 213 (step S403). Next, the determination unit 213 determines whether or not the rate of change has exceeded a predetermined threshold set in advance (step S404). When the rate of change does not exceed a predetermined threshold value set in advance (step S404; No), the process returns to step S401. If the rate of change exceeds a predetermined threshold set in advance (step S404; Yes), the path attribute of the first communication device to the third communication device is changed (step S405).

パス属性を変更することで、経路計算部２２２によって、最適経路が計算される。計算の結果として、通信機器１１１ａにおいて、通信機器３１６ａを経由する第２通信経路の優先度が、通信機器３１２ａを経由する第１通信経路の優先度よりも高くなった場合に、第１通信機器の通信経路を、第２通信機器から第３通信機器に変更することができる。つまり、第１通信機器において、第２通信機器を経由する第１通信経路から、第３通信機器を経由する第２通信経路へと変更することができる。このようにして、変更された通信経路は、経路表２０６に保存される（ステップＳ４０７）。   By changing the path attribute, the route calculation unit 222 calculates the optimum route. As a result of the calculation, in the communication device 111a, when the priority of the second communication path via the communication device 316a is higher than the priority of the first communication path via the communication device 312a, the first communication device The communication path can be changed from the second communication device to the third communication device. That is, in the first communication device, the first communication path that passes through the second communication device can be changed to the second communication path that passes through the third communication device. The changed communication path is stored in the path table 206 (step S407).

本実施形態に係る通信経路制御システムによれば、ネットワークの通信性能の劣化を検知することができる。これにより、通信機器１１１ａから、通信機器１１３ａを経由して通信機器１１５ａに向かう第１通信経路において通信性能の劣化を検知した場合に、直ちに通信機器１１４ａを経由する第２通信経路（迂回経路）に切り替えることができる。これにより、ネットワークの通信性能の安定化を図ることができる。   According to the communication path control system according to the present embodiment, it is possible to detect deterioration in the communication performance of the network. Thereby, when the deterioration of the communication performance is detected in the first communication path from the communication device 111a to the communication device 115a via the communication device 113a, the second communication route (detour route) immediately passes through the communication device 114a. You can switch to As a result, the communication performance of the network can be stabilized.

（第２実施形態）
第１実施形態では、通信機器１１３ａの第１通信経路において通信性能の劣化を検知した場合に、直ちに迂回経路である第２通信経路に切り替える処理について説明した。本実施形態では、通信機器１１３ａの通信性能の劣化が一時的だった場合に、通信機器１１４ａを経由する迂回経路である第２通信経路に変更した後、元の通信経路である第１通信経路に戻す場合について、図１及び図５を参照して説明する。 (Second Embodiment)
In the first embodiment, the process of immediately switching to the second communication path, which is a detour path, is described when communication performance degradation is detected in the first communication path of the communication device 113a. In the present embodiment, when the communication performance of the communication device 113a is temporarily degraded, the first communication route that is the original communication route is changed to the second communication route that is a bypass route that passes through the communication device 114a. The case of returning to will be described with reference to FIGS.

本実施形態に係る通信経路制御システムは、通信性能評価部２０１に、計測部２１１、算出部２１２、判定部２１３に加えて、性能劣化判定部２１４を有する。   The communication path control system according to the present embodiment includes a performance degradation determination unit 214 in addition to the measurement unit 211, the calculation unit 212, and the determination unit 213 in the communication performance evaluation unit 201.

性能劣化判定部２１４は、判定部２１３で判定された通信機器１１３ａの通信性能の劣化が一時的なものであるか、永続的なものであるかを判定する。性能劣化判定部２１４は、判定した通信性能の劣化について、経路制御部２０２に送信する。   The performance degradation determination unit 214 determines whether the communication performance degradation of the communication device 113a determined by the determination unit 213 is temporary or permanent. The performance deterioration determination unit 214 transmits the determined communication performance deterioration to the path control unit 202.

ここで、性能劣化判定部２１４における通信機器１１３ａの通信性能の劣化の判定は、例えば、算出部２１２において、ＳＹＮパケットの変化の割合が、所定の閾値を超えた回数が所定の回数連続したのち、所定の閾値を下回った場合、一時的な通信性能の劣化と判定する。または、算出部２１２において、ＳＹＮパケットの変化の割合が、所定の閾値を超えた回数が所定の回数を超えて連続した場合、永続的な通信性能の劣化として判定する。または、算出部２１２において、ＳＹＮパケットの変化の割合が、爆発的に増加した場合、一時的な通信の劣化でなく、例えば、Ｄｏｓ攻撃によるものとして、永続的な通信性能の劣化として判定する。   Here, the determination of the deterioration of the communication performance of the communication device 113a in the performance deterioration determination unit 214 is performed, for example, after the number of times the change rate of the SYN packet exceeds a predetermined threshold in the calculation unit 212 for a predetermined number of times. When the value falls below a predetermined threshold, it is determined that the communication performance is temporarily deteriorated. Alternatively, in the calculation unit 212, when the number of changes of the SYN packet exceeds the predetermined threshold and continues more than the predetermined number, the calculation unit 212 determines that the communication performance is permanently deteriorated. Alternatively, when the rate of change of the SYN packet increases explosively in the calculation unit 212, it is determined not as a temporary communication deterioration but as a permanent communication performance deterioration due to, for example, a Dos attack.

経路制御部２０２は、通信機器１１３ａの通信性能の劣化の判定の結果によって、通信経路の変更の方法を変える。ＳＹＮパケットの変化の割合が、所定の閾値を超えた場合、通信機器１１１ａにおいて、通信機器１１３ａに対するパス属性、及び通信機器１１４ａに対するパス属性を変更する。例えば、第１実施形態で説明したWEIGHT値を、通信機器１１３ａよりも通信機器１１４ａの方を高くする。その後、経路計算部２２２によって、最適経路を計算する。計算の結果として、通信機器１１１ａの通信経路を、通信機器１１３ａから通信機器１１４ａに変更することができる。つまり、通信機器１１１ａにおいて、通信機器１１３ａを経由する第１通信経路から、通信機器１１４ａを経由する第２通信経路へと変更することができる。このようにして、変更された通信経路を、経路表２０６に保存する。   The route control unit 202 changes the method of changing the communication route according to the result of the determination of the deterioration of the communication performance of the communication device 113a. When the rate of change of the SYN packet exceeds a predetermined threshold, the communication device 111a changes the path attribute for the communication device 113a and the path attribute for the communication device 114a. For example, the WEIGHT value described in the first embodiment is set higher for the communication device 114a than for the communication device 113a. Thereafter, the route calculation unit 222 calculates the optimum route. As a result of the calculation, the communication path of the communication device 111a can be changed from the communication device 113a to the communication device 114a. That is, in the communication device 111a, the first communication path via the communication device 113a can be changed to the second communication route via the communication device 114a. In this way, the changed communication path is stored in the path table 206.

その後、ＳＹＮパケットの変化の割合が、所定の閾値を超えた回数が所定の回数連続したのち、所定の閾値を下回った場合、性能劣化判定部２１４は、一時的な通信性能の劣化として判定し、判定結果を経路制御部２０２に送信する。経路制御部２０２において、通信機器１１３ａに対するパス属性、及び通信機器１１４ａに対するパス属性を再度変更する。例えば、通信機器１１１ａの通信機器１１３ａに対するWEIGHT属性と、通信機器１１４ａに対するWEIGHT属性の値を、迂回経路変更前の値に戻す。これにより、通信機器１１４ａを経由する迂回経路から、通信機器１１３ａを経由する通信経路に戻すことができる。また、通信経路を元に戻した場合にも、経路表２０６に保存される。なお、変更するパス属性は、WEIGHT属性に限定されず、他のパス属性を変更してもよい。   Thereafter, when the rate of change of the SYN packet falls below the predetermined threshold after the predetermined number of times that the predetermined threshold is exceeded, the performance deterioration determining unit 214 determines that the communication performance is temporarily deteriorated. The determination result is transmitted to the route control unit 202. In the path control unit 202, the path attribute for the communication device 113a and the path attribute for the communication device 114a are changed again. For example, the value of the WEIGHT attribute for the communication device 113a of the communication device 111a and the value of the WEIGHT attribute for the communication device 114a are returned to the values before the detour route change. Thereby, it is possible to return from the detour route via the communication device 114a to the communication route via the communication device 113a. Also, when the communication path is restored, it is stored in the path table 206. The path attribute to be changed is not limited to the WEIGHT attribute, and other path attributes may be changed.

本実施形態に示す通信経路制御システムにおいては、通信性能の劣化が一時的なものであるか、永続的なものであるかを判定する。通信性能の劣化が一時的なものであれば、迂回経路を使用し、通信性能の劣化が回復した後、元の通信経路に戻すことができる。これにより、ネットワークの通信性能の安定化を図ることができる。   In the communication path control system shown in the present embodiment, it is determined whether the deterioration in communication performance is temporary or permanent. If the communication performance is temporarily deteriorated, the detour path can be used, and after the deterioration of the communication performance is recovered, the communication path can be returned to the original communication path. As a result, the communication performance of the network can be stabilized.

（第３実施形態）
本実施形態では、先の実施形態とは異なる通信経路制御システムについて、図６乃至図８を参照して説明する。本実施形態では、第１通信経路上において通信性能の劣化又は障害が生じたが、障害発生箇所が特定できない場合に、直ちに迂回経路である第２通信経路に変更する方法について説明する。また、第１通信経路における通信性能の劣化が解消した場合に、第２通信経路から元の第１通信経路へ戻す方法について説明する。 (Third embodiment)
In this embodiment, a communication path control system different from the previous embodiment will be described with reference to FIGS. In the present embodiment, a method of immediately changing to a second communication path that is a detour path when a communication performance degradation or a fault has occurred on the first communication path but the location where the fault has occurred cannot be identified will be described. In addition, a method for returning from the second communication path to the original first communication path when the deterioration of the communication performance in the first communication path is resolved will be described.

図６は、本実施形態に係るネットワーク３００の構成例を示す図である。図７は、本実施形態に係る通信経路制御システムのフローチャートである。図８は、本実施形態に係る通信経路制御システムのブロック図である。   FIG. 6 is a diagram illustrating a configuration example of the network 300 according to the present embodiment. FIG. 7 is a flowchart of the communication path control system according to the present embodiment. FIG. 8 is a block diagram of the communication path control system according to the present embodiment.

図６に示すように、本実施形態に係るネットワーク３００は、自律システムＡＳ１１〜自律システムＡＳ１８によって構成される。図６において、自律システムＡＳ１１の通信機器３１１に、本発明に係る通信経路制御システム２００が搭載されている。   As illustrated in FIG. 6, the network 300 according to the present embodiment includes an autonomous system AS11 to an autonomous system AS18. In FIG. 6, a communication path control system 200 according to the present invention is mounted on a communication device 311 of the autonomous system AS11.

本実施形態において、自律システムＡＳ１１から目的の自律システムＡＳ１５までの通信経路は、２通りあるとする。また、２通りの通信経路のうち、自律システムＡＳ１１から、自律システムＡＳ１２、自律システムＡＳ１３、及び自律システムＡＳ１４を経由して、目的の自律システムＡＳ１５に向かう経路を、第１通信経路とする。また、自律システムＡＳ１１から、自律システムＡＳ１６、自律システムＡＳ１３、及び自律システムＡＳ１４を経由して、目的の自律システムＡＳ１５に向かう経路を、第２通信経路とする。   In the present embodiment, it is assumed that there are two communication paths from the autonomous system AS11 to the target autonomous system AS15. Of the two communication paths, the path from the autonomous system AS11 to the target autonomous system AS15 via the autonomous system AS12, autonomous system AS13, and autonomous system AS14 is defined as a first communication path. Further, a route from the autonomous system AS11 to the target autonomous system AS15 via the autonomous system AS16, autonomous system AS13, and autonomous system AS14 is defined as a second communication route.

第１通信経路において、機能が完全に停止してしまった通信機器が存在する場合には、ＵＰＤＡＴＥメッセージにより、新しい経路について更新される。そのため、通信性能に劣化や障害が生じることはない。しかしながら、第１通信経路において、半分壊れた状態の通信機器が存在する場合、ＫＥＥＰＡＬＩＶＥメッセージやＵＰＤＡＴＥメッセージを交換できているが、通信性能に劣化や障害が生じてしまう。半分壊れた状態の通信機器に、パケットを送信しても、破棄されてしまったり、壊されてしまうため、正常に通信できなくなるからである。   If there is a communication device whose function has completely stopped in the first communication path, the new path is updated by the UPDATE message. Therefore, there is no deterioration or failure in communication performance. However, when there is a communication device that is in a half-broken state in the first communication path, the KEEPALIVE message and the UPDATE message can be exchanged, but the communication performance is deteriorated or failed. This is because even if a packet is transmitted to a half-broken communication device, it is discarded or broken, and communication cannot be performed normally.

そして、半分壊れた状態の通信機器は、ＫＥＥＰＡＬＩＶＥメッセージやＵＰＤＡＴＥメッセージ等の通信制御メッセージのやり取りは行われるため、障害の発生箇所が特定しにくい。また、障害の発生箇所を特定する際に、通信機器に対して、ｐｉｎｇコマンドを打つことにより、障害発生箇所を特定することができるが、通信機器によっては、ｐｉｎｇに応答しない設定になっている場合もある。このような場合においては、障害の発生箇所が特定できないため、障害の解消までに時間がかかる場合がある。そのため、安定した通信を提供することができなくなる。   Since the communication device in a half-broken state exchanges communication control messages such as KEEPALIVE message and UPDATE message, it is difficult to identify the location where the failure has occurred. Also, when specifying the location where a failure has occurred, the location where the failure has occurred can be specified by issuing a ping command to the communication device. However, some communication devices are configured not to respond to ping. In some cases. In such a case, since the location where the failure has occurred cannot be identified, it may take time to resolve the failure. Therefore, it becomes impossible to provide stable communication.

そこで、本実施形態では、通信経路における障害の発生箇所が特定できない場合であっても、迅速に迂回経路に変更する処理を行う方法について説明する。また、通信経路における障害が解消された場合に、元の通信経路に戻す処理について説明する。   Therefore, in the present embodiment, a method for performing a process of quickly changing to a bypass route even when a failure occurrence location in the communication route cannot be specified will be described. In addition, a process for returning to the original communication path when a failure in the communication path is resolved will be described.

本実施形態に係る通信経路制御システム２００により実行される処理について、図７に示すフローチャートを参照して説明する。以下の説明において、通常の通信経路は、第１通信経路を使用するものとする。   Processing executed by the communication path control system 200 according to the present embodiment will be described with reference to a flowchart shown in FIG. In the following description, it is assumed that the normal communication path uses the first communication path.

本実施形態に係る通信経路制御システム２００では、第１通信経路におけるＳＹＮパケットの比率を観測している（ステップＳ４０１）。ここで、ＳＹＮパケットの比率とは、第１通信機器から第２通信機器に送信するＳＹＮパケットと、第２通信機器から第１通信機器に送信するＳＹＮ／ＡＣＫパケットの比率である。ＳＹＮパケットの個数及びＳＹＮ／ＡＣＫパケットの個数を計測して、ＳＹＮパケットの比率を算出することを、ＳＹＮパケットの比率の観測と呼ぶ。第１通信経路において、通信性能の劣化や障害なく、通常の場合においては、ＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率は、１となる。   In the communication path control system 200 according to the present embodiment, the ratio of SYN packets in the first communication path is observed (step S401). Here, the ratio of SYN packets is the ratio of SYN packets transmitted from the first communication device to the second communication device and SYN / ACK packets transmitted from the second communication device to the first communication device. Measuring the number of SYN packets and the number of SYN / ACK packets and calculating the SYN packet ratio is called observation of the SYN packet ratio. In the first communication path, there is no deterioration or failure in communication performance, and in a normal case, the ratio of SYN packets to SYN / ACK packets is 1.

第１通信経路において、半分壊れた状態の通信機器が存在すると、第１通信経路において、ＳＹＮパケットの比率が変化する（ステップＳ４０２）。ＳＹＮパケットとＳＹＮ／ＡＣＫパケットのとの比率が、１を超えた場合、例えば、第１通信経路において半分壊れた状態の通信機器が存在することになる。   If there is a half-broken communication device in the first communication path, the SYN packet ratio changes in the first communication path (step S402). When the ratio of the SYN packet to the SYN / ACK packet exceeds 1, for example, there is a communication device that is half broken in the first communication path.

次に、ＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率の変化を検知した場合、第１通信経路から迂回経路である第２通信経路へと変更する処理を行う（ステップＳ４０３）。通信経路の変更は、自律システムＡＳ１１から目的の自律システムＡＳ１５に到達するまでの経由する自律システムを指定するのではなく、通信機器３１１の通信機器３１６ａに対するパス属性を変更することによって行う。パス属性の変更は、例えば、通信機器３１１において、通信機器３１６ａに対するWEIGHT属性を高める処理を行う。WEIGHT属性を高める処理を行うことで、通信機器３１６ａを経由する第２通信経路の優先度が、通信機器３１２ａを経由する第１通信経路の優先度よりも高くなった場合に、第１通信経路から第２通信経路へと変更される。   Next, when a change in the ratio between the SYN packet and the SYN / ACK packet is detected, a process of changing from the first communication path to the second communication path, which is a detour path, is performed (step S403). The change of the communication path is performed by changing the path attribute for the communication device 316a of the communication device 311 instead of designating the autonomous system through which the autonomous system AS11 reaches the target autonomous system AS15. For example, the communication device 311 performs a process of increasing the WEIGHT attribute for the communication device 316a. When the priority of the second communication path that passes through the communication device 316a is higher than the priority of the first communication path that passes through the communication device 312a by performing the process of increasing the WEIGHT attribute, the first communication path To the second communication path.

次に、第１通信経路における障害発生箇所を特定する（ステップＳ４０４）。第１通経経路における自律システムＡＳ１２、自律システムＡＳ１３及び自律システムＡＳ１４において、どの通信機器に異常が生じているかを特定する。通信性能に障害が発生した第１通信経路上の各々の通信機器に対して、ｐｉｎｇコマンドを打つことにより、障害発生箇所を特定することができる。第１通信経路上の各々の通信機器に対して、エコー要求を送信し、エコー応答を受信できれば、ｐｉｎｇコマンドが成功したことになる。これに対し、エコー応答が受信できなかった場合は、当該通信機器に異常があることがわかるため、障害発生箇所を特定することができる。   Next, the failure location in the first communication path is specified (step S404). In the autonomous system AS12, autonomous system AS13, and autonomous system AS14 in the first route, it is specified which communication device has an abnormality. The failure location can be identified by issuing a ping command to each communication device on the first communication path where a failure has occurred in communication performance. If the echo request is transmitted to each communication device on the first communication path and the echo response is received, the ping command is successful. On the other hand, when the echo response cannot be received, it is known that the communication device has an abnormality, and therefore the failure occurrence location can be specified.

これに対し、第１通信経路上に、ｐｉｎｇに応答しない通信機器がある場合や、半分壊れた状態の通信機器がある場合には、障害発生箇所を特定できない。このような場合（ステップＳ４０４；ＮＯ）には、ステップＳ４０５に進む。   On the other hand, when there is a communication device that does not respond to ping on the first communication path, or when there is a communication device in a half-broken state, the location of the failure cannot be specified. In such a case (step S404; NO), the process proceeds to step S405.

なお、本実施形態では、通信性能の障害又は通信性能の劣化の発生を検知し、第１通信経路から第２通信経路へ変更を行う際に、通信機器３１１の通信機器３１６ａに対するWEIGHT属性の変更を行っている。WEIGHT属性は、通信経路決定のプロセスで重視される値であるが、経路選択の優先度を上げる値であって、経由する自律システムを指定して通信するための値ではない。よって、経由する自律システムを指定して通信することはできない。   In the present embodiment, when the occurrence of communication performance failure or communication performance deterioration is detected and the change is made from the first communication path to the second communication path, the change of the WEIGHT attribute for the communication apparatus 316a of the communication apparatus 311 is changed. It is carried out. The WEIGHT attribute is a value that is emphasized in the communication route determination process, but is a value that raises the priority of route selection, and is not a value for communicating by designating an autonomous system that passes through. Therefore, it is not possible to communicate by designating an autonomous system that passes through.

よって、通信機器３１６ａを経由する第２通信経路の優先度を高める処理を行った場合であっても、第１通信経路と同じ自律システムを経由する場合がある。例えば、図６に示すように、第１通信経路では、自律システムＡＳ１１から自律システムＡＳ１２、自律システムＡＳ１３、及び自律システムＡＳ１４を経由して、目的のＡＳ１５に到達する。また、第２通信経路では、自律システムＡＳ１１から自律システムＡＳ１６、自律システムＡＳ１３、及び自律システムＡＳ１４を経由して、目的のＡＳに到達する。よって、第１通信経路と第２通信経路とでは、同じ自律システムＡＳ１３及び自律システムＡＳ１４を経由して、目的のＡＳ１５に到達する。   Therefore, even when the process of increasing the priority of the second communication path that passes through the communication device 316a is performed, the process may pass through the same autonomous system as the first communication path. For example, as shown in FIG. 6, in the first communication path, the target AS 15 is reached from the autonomous system AS 11 via the autonomous system AS 12, the autonomous system AS 13, and the autonomous system AS 14. In the second communication path, the target AS is reached from the autonomous system AS11 via the autonomous system AS16, the autonomous system AS13, and the autonomous system AS14. Thus, the first communication path and the second communication path reach the target AS 15 via the same autonomous system AS 13 and autonomous system AS 14.

そこで、第１通信経路から第２通信経路へと経路の変更を行った後においても、第１通信経路におけるＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率を観測し続ける（ステップＳ４０５）。   Therefore, even after changing the route from the first communication route to the second communication route, the ratio of the SYN packet to the SYN / ACK packet in the first communication route is continuously observed (step S405).

第１通信経路におけるＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率を観測し続け、一定期間、正常なＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの観測が行えた場合には、ステップＳ４０７に進む。正常なＳＹＮパケットの観測とは、ＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率が、１となる状態である。なお、第１通信経路から第２通信経路に変更した直後では、第１通信経路におけるＳＹＮパケットの個数が大幅に減少する。そのため、第１通信経路に障害が発生しているかを判定する正確性が低下する。また、第２通信経路から第１通信経路に戻しても、すぐに第１通信経路に異常が検知された場合、再び第２通信経路に変更しなければならなくなる。よって、第１通信経路において、一定期間、ＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率が１であることを確認する必要がある。ここで、一定の時間とは、１時間から２時間程度である。   If the ratio between the SYN packet and the SYN / ACK packet in the first communication path is continuously observed, and the normal SYN packet and the SYN / ACK packet can be observed for a certain period, the process proceeds to step S407. Normal observation of a SYN packet is a state in which the ratio of a SYN packet to a SYN / ACK packet is 1. Note that immediately after changing from the first communication path to the second communication path, the number of SYN packets in the first communication path is significantly reduced. Therefore, the accuracy of determining whether a failure has occurred in the first communication path is reduced. Even if the second communication path is returned to the first communication path, if an abnormality is immediately detected in the first communication path, the second communication path must be changed again. Therefore, it is necessary to confirm that the ratio of the SYN packet to the SYN / ACK packet is 1 for a certain period in the first communication path. Here, the fixed time is about 1 to 2 hours.

次に、第１通信経路において、ピアダウンの発生や、通信機器の障害の特定、外部からインターネット障害について報告がないことを確認する（ステップＳ４０７）。ピアダウンの発生、通信機器の障害の特定、外部からインターネットの障害については、経路制御メッセージ（ＵＰＤＡＴＥメッセージ）によって確認する。   Next, in the first communication path, it is confirmed that there is no report about the occurrence of a peer down, the identification of a failure of the communication device, and the Internet failure from the outside (step S407). Occurrence of peer down, identification of communication device failure, and external Internet failure are confirmed by a route control message (UPDATE message).

最後に、第１通信経路において、ピアダウンの発生等について報告がないことを確認したら、第２通信経路から第１通信経路へ戻す処理を行う（ステップＳ４０８）。第２通信経路から第１通信経路へと戻す処理とは、変更したパス属性を元に戻す処理である。例えば、WEIGHT属性の値を変更した場合には、WEGHT属性の値を元に戻す。   Finally, when it is confirmed that there is no report about the occurrence of peer down in the first communication path, a process of returning from the second communication path to the first communication path is performed (step S408). The process of returning from the second communication path to the first communication path is a process of restoring the changed path attribute. For example, when the value of the WEIGHT attribute is changed, the value of the WEGHT attribute is restored.

その後も、第１通信経路における、ＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率の観測を続ける（ステップＳ４０１）。   Thereafter, the observation of the ratio of the SYN packet to the SYN / ACK packet in the first communication path is continued (step S401).

再度、第１通信経路において、ＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率の変化を検知した場合（ステップＳ４０２）は、ステップＳ４０３からステップＳ４０８の処理を行う。   When the change in the ratio between the SYN packet and the SYN / ACK packet is detected again in the first communication path (step S402), the processing from step S403 to step S408 is performed.

なお、ステップＳ４０４において、第１通信経路において、障害発生箇所の特定ができた場合（ステップＳ４０４；ＹＥＳ）は、その後、障害発生箇所の復旧を確認する（ステップＳ４０９）。障害発生箇所の復旧は、ＵＰＤＡＴＥメッセージにより確認することができる。その後、第１通信経路から第２通信経路へと、戻す処理を行う（ステップＳ４０８）。   In step S404, when the failure location can be identified in the first communication path (step S404; YES), the recovery of the failure location is confirmed thereafter (step S409). The restoration of the fault occurrence location can be confirmed by the UPDATE message. Thereafter, a process of returning from the first communication path to the second communication path is performed (step S408).

また、ステップＳ４０５において、ＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率が観測できない場合は、そのまま、一定期間待機する（ステップＳ４１０）。一定期間とは、例えば、１時間から２時間程度である。一定期間経過後、ステップＳ４０７に進む。その後、ピアダウンの発生等について報告がなければ、一時的な不具合であったと判定し、第２通信経路から第１通信経路へ戻す処理を行う（ステップＳ４０８）。   If the ratio of the SYN packet to the SYN / ACK packet cannot be observed in step S405, the process waits for a certain period (step S410). The fixed period is, for example, about 1 to 2 hours. After a certain period of time, the process proceeds to step S407. After that, if there is no report on the occurrence of peer down, it is determined that the problem is a temporary malfunction, and a process of returning from the second communication path to the first communication path is performed (step S408).

その後、再びＳＹＮパケットとＳＹＮ／ＡＣＫパケットとの比率を一定期間観測（ステップＳ４０１）し、ＳＹＮパケットの比率が、１に収まっていれば、第１通信経路における通信を続ける。   Thereafter, the ratio of the SYN packet to the SYN / ACK packet is again observed for a certain period (step S401). If the ratio of the SYN packet is within 1, communication on the first communication path is continued.

以上の処理によれば、通信機器３１１が第１通信経路における通信性能の劣化を検知した場合に、直ちに迂回経路である第２通信経路に変更することができる。また、第１通信経路において、通信性能の劣化が解消した場合に、迂回経路である第２通信経路から元の第１通信経路に戻すことができる。以上の処理を行うことによって、安定した通信を提供することができる。   According to the above processing, when the communication device 311 detects deterioration of communication performance in the first communication path, it can be immediately changed to the second communication path which is a bypass path. In addition, when the degradation in communication performance is resolved in the first communication path, it is possible to return to the original first communication path from the second communication path that is a bypass path. By performing the above processing, stable communication can be provided.

次に、本実施形態に係る通信経路制御システム２００のブロック図について、図８を参照して説明する。なお、本実施形態に係る通信経路制御システム２００は、通信機器３１１に搭載されている場合について説明する。   Next, a block diagram of the communication path control system 200 according to the present embodiment will be described with reference to FIG. Note that a case where the communication path control system 200 according to the present embodiment is mounted on the communication device 311 will be described.

通信性能評価部２０１は、計測部２１１と、算出部２１２と、判定部２１３と、を含む。   The communication performance evaluation unit 201 includes a measurement unit 211, a calculation unit 212, and a determination unit 213.

本実施形態において、通信性能評価部２０１において、計測部２１１は、通信機器３１１から通信機器３１２ａに送信するＳＹＮパケットの個数を計測している。また、通信機器３１２ａから通信機器３１１に送信するＳＹＮ／ＡＣＫパケットの個数を計測している。   In the present embodiment, in the communication performance evaluation unit 201, the measurement unit 211 measures the number of SYN packets transmitted from the communication device 311 to the communication device 312a. Further, the number of SYN / ACK packets transmitted from the communication device 312a to the communication device 311 is measured.

また、算出部２１２は、計測されたＳＹＮパケットとＳＹＮ／ＡＣＫパケットの比率を算出している。算出されたＳＹＮパケットの比率は、判定部２１３に送信される。   Further, the calculation unit 212 calculates the ratio of the measured SYN packet and SYN / ACK packet. The calculated SYN packet ratio is transmitted to the determination unit 213.

判定部２１３において、ＳＹＮパケットの比率の変化を検知する。ＳＹＮパケットの比率が１の場合には、通信性能に劣化がないと判定する。これに対し、ＳＹＮパケットの比率が１を超えた場合には、通信性能に劣化があると判定する。   The determination unit 213 detects a change in the SYN packet ratio. When the SYN packet ratio is 1, it is determined that there is no deterioration in communication performance. On the other hand, when the SYN packet ratio exceeds 1, it is determined that the communication performance is degraded.

ＳＹＮパケットの比率に変化があると判定された場合は、通信機器３１１の通信性能が劣化したとして、経路制御部２０２及び通信部２０７に通知される。   When it is determined that there is a change in the SYN packet ratio, the communication performance of the communication device 311 is deteriorated, and the path control unit 202 and the communication unit 207 are notified.

経路制御部２０２が、通信性能の劣化を検知した場合には、第１通信経路から迂回経路である第２通信経路に変更する処理を行う。本実施形態では、通信機器３１１の通信経路を、通信機器３１２ａから通信機器３１６ａに変更する処理を行う。   When the path control unit 202 detects deterioration in communication performance, the path control unit 202 performs processing to change from the first communication path to the second communication path that is a bypass path. In the present embodiment, processing for changing the communication path of the communication device 311 from the communication device 312a to the communication device 316a is performed.

また、通信部２０７は、通信性能の劣化を検知した場合には、通信経路における障害発生箇所を特定する。障害発生箇所を特定する方法としては、通信性能に障害が発生した通信経路上の全ての通信機器に対して、ｐｉｎｇコマンドを実行し、通信機器の生存確認を行う。ｐｉｎｇコマンドとは、ＩＣＭＰプロトコルを使用し、ネットワークを介して繋がっている機器への応答要求と、その要求に対する応答の確認を行うコマンドである。通信経路上の通信機器に対して、エコー要求を送信し、エコー応答を受信できれば、通信機器に異常がないことがわかる。しかしながら、エコー応答が受信できなかった場合は、通信機器に異常があるとして、障害発生箇所を特定することができる。ここで、障害発生箇所が特定できなかった場合は、通信性能評価部２０１にて、第１通信経路におけるＳＹＮパケットの比率の観測を行う。   In addition, when the communication unit 207 detects deterioration in communication performance, the communication unit 207 identifies a location where a failure has occurred in the communication path. As a method for identifying the location where a failure has occurred, a ping command is executed for all communication devices on the communication path in which a failure has occurred in communication performance, and the existence of the communication device is confirmed. The ping command is a command that uses the ICMP protocol to make a response request to a device connected via a network and confirm a response to the request. If the echo request can be transmitted to the communication device on the communication path and the echo response can be received, it is understood that there is no abnormality in the communication device. However, when the echo response cannot be received, it is possible to identify the failure occurrence location by assuming that the communication device has an abnormality. Here, when the failure occurrence location cannot be identified, the communication performance evaluation unit 201 observes the ratio of SYN packets in the first communication path.

経路制御メッセージ制御部２０５は、ピアダウンの発生や、第１通信経路上における障害が発生した通信機器の特定、インターネット障害などの、ネットワークにおいて、ＢＧＰの経路情報に関する経路制御メッセージを受信する。ネットワークにおいて、ＢＧＰの経路情報に変更があった場合、経路表２０６に送信される。   The route control message control unit 205 receives a route control message related to BGP route information in the network, such as occurrence of a peer down, identification of a communication device in which a failure has occurred on the first communication route, or an Internet failure. When there is a change in BGP route information in the network, it is sent to the route table 206.

経路表２０６には、経路制御部２０２によって変更された通信経路や、経路制御メッセージ（ＵＰＤＡＴＥメッセージ）によって受信した経路情報が保存される。   The route table 206 stores the communication route changed by the route control unit 202 and the route information received by the route control message (UPDATE message).

本実施形態に係る通信経路制御システムによれば、第１通信経路において、障害の発生箇所が特定しにくい通信機器が存在したとしても、通信性能の劣化又は障害として検知し、直ちに迂回経路である第２通信経路に変更することができる。また、第２通信経路に変更した後、第１通信経路における通信性能の劣化又は障害が解消された場合は、第２通信経路から、元の第１通信経路に戻すことができる。これにより、安定した通信を提供することができる。   According to the communication path control system according to the present embodiment, even if there is a communication device in which the location of the failure is difficult to identify in the first communication path, it is detected as a deterioration in communication performance or a failure and is immediately a detour path. The second communication path can be changed. In addition, after the change to the second communication path, when the deterioration or failure of the communication performance in the first communication path is resolved, the original communication path can be returned from the second communication path. Thereby, stable communication can be provided.

上述した実施形態を基にして、当業者が適宜構成要素やプロセスの追加、削除もしくは設計変更を行ったものも、本発明の要旨を備えている限り、本発明の範囲に含まれる。   Based on the above-described embodiments, those in which those skilled in the art appropriately added, deleted, or changed the design of components and processes are also included in the scope of the present invention as long as they have the gist of the present invention.

１００：ネットワーク、１１１ａ：通信機器、１１３ａ：通信機器、１１３ｂ：通信機器、１１４ａ：通信機器、１１５ａ：通信機器、２００：通信経路制御システム、２０１：通信性能評価部、２０２：経路制御部、２０３：インターフェース、２０４：パケット制御部、２０５：経路制御メッセージ制御部、２０６：経路表、２１１：計測部、２１２：算出部、２１３：判定部、２１４：性能劣化判定部、２２１：パス属性変更部、２２２：経路計算部

100: Network, 111a: Communication device, 113a: Communication device, 113b: Communication device, 114a: Communication device, 115a: Communication device, 200: Communication route control system, 201: Communication performance evaluation unit, 202: Route control unit, 203 : Interface, 204: packet control unit, 205: route control message control unit, 206: route table, 211: measurement unit, 212: calculation unit, 213: determination unit, 214: performance degradation determination unit, 221: path attribute change unit 222: Route calculation unit

Claims (8)

第１通信機器が第２通信機器に送信するＳＹＮパケットの個数に基づいてネットワークの通信性能を評価する通信性能評価部と、
前記通信性能評価部が前記第２通信機器の通信性能の劣化を検知した場合に、前記第１通信機器の通信経路を、前記第２通信機器から第３通信機器に変更する経路制御部と、を有する、通信経路制御システム。 A communication performance evaluation unit that evaluates the communication performance of the network based on the number of SYN packets transmitted from the first communication device to the second communication device;
A path control unit that changes a communication path of the first communication device from the second communication device to a third communication device when the communication performance evaluation unit detects a deterioration in communication performance of the second communication device; A communication path control system. 前記通信性能評価部は、前記ＳＹＮパケットの個数を計測する計測部をさらに有する、請求項１に記載の通信経路制御システム。   The communication path control system according to claim 1, wherein the communication performance evaluation unit further includes a measurement unit that measures the number of the SYN packets. 前記通信性能評価部は、前記ＳＹＮパケットの個数に基づいて変化の割合を算出する算出部をさらに有する、請求項１又は２に記載の通信経路制御システム。   The communication path control system according to claim 1, wherein the communication performance evaluation unit further includes a calculation unit that calculates a rate of change based on the number of SYN packets. 前記通信性能評価部は、前記変化の割合が所定の閾値を超えたか否かを判定する判定部をさらに有する、請求項３に記載の通信経路制御システム。   The communication path control system according to claim 3, wherein the communication performance evaluation unit further includes a determination unit that determines whether the rate of change exceeds a predetermined threshold. 前記経路制御部は、前記第３通信機器のパス属性を変更するパス属性変更部を有する、請求項１乃至４のいずれか一項に記載の通信経路制御システム。   The communication path control system according to any one of claims 1 to 4, wherein the path control unit includes a path attribute change unit that changes a path attribute of the third communication device. 前記パス属性は、WEIGHT属性である、請求項５に記載の通信経路制御システム。   The communication path control system according to claim 5, wherein the path attribute is a WEIGHT attribute. 前記通信性能評価部は、前記通信性能の劣化が永続的なものか一時的なものかを前記ＳＹＮパケットの変化の割合に基づき評価する性能劣化判定部をさらに有する、請求項１乃至６のいずれか一項に記載の通信経路制御システム。 The communication performance evaluation unit further includes a performance deterioration determination unit that evaluates whether the deterioration of the communication performance is permanent or temporary based on a change rate of the SYN packet. The communication path control system according to claim 1. 前記第１通信機器の通信経路を、前記第２通信機器から前記第３通信機器に変更した後に、
前記通信性能評価部において、前記通信性能の劣化が回復したと判定した場合に、前記第１通信機器の前記通信経路を、前記第３通信機器から前記第２通信機器に変更する、請求項７に記載の通信経路制御システム。
After changing the communication path of the first communication device from the second communication device to the third communication device,
The communication performance evaluation unit changes the communication path of the first communication device from the third communication device to the second communication device when it is determined that the deterioration of the communication performance has been recovered. The communication path control system described in 1.
JP2017179390A 2017-06-02 2017-09-19 Communication path control system Active JP6585133B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US15/993,199 US20180351859A1 (en) 2017-06-02 2018-05-30 Communication path control system
SG10201804569XA SG10201804569XA (en) 2017-06-02 2018-05-30 Communication path control system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2017110400 2017-06-02
JP2017110400 2017-06-02

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2019062154A Division JP2019097216A (en) 2017-06-02 2019-03-28 Communication route control system

Publications (2)

Publication Number Publication Date
JP2018207467A JP2018207467A (en) 2018-12-27
JP6585133B2 true JP6585133B2 (en) 2019-10-02

Family

ID=64958319

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2017179390A Active JP6585133B2 (en) 2017-06-02 2017-09-19 Communication path control system
JP2019062154A Pending JP2019097216A (en) 2017-06-02 2019-03-28 Communication route control system
JP2022074727A Active JP7280998B2 (en) 2017-06-02 2022-04-28 Communication path control system

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2019062154A Pending JP2019097216A (en) 2017-06-02 2019-03-28 Communication route control system
JP2022074727A Active JP7280998B2 (en) 2017-06-02 2022-04-28 Communication path control system

Country Status (2)

Country Link
JP (3) JP6585133B2 (en)
SG (1) SG10201804569XA (en)

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW488135B (en) * 2000-03-31 2002-05-21 Ibm Method and system for controlling flows in sub-pipes of computer networks
JP4259183B2 (en) 2003-05-28 2009-04-30 学校法人千葉工業大学 Information processing system, information processing apparatus, program, and method for detecting communication abnormality in communication network
US8423645B2 (en) 2004-09-14 2013-04-16 International Business Machines Corporation Detection of grid participation in a DDoS attack
JP4579746B2 (en) * 2005-03-31 2010-11-10 古河電気工業株式会社 Connection management device, connection management device control method, and control program
JP2008278357A (en) * 2007-05-02 2008-11-13 Ionos:Kk Communication line disconnecting apparatus
US7865954B1 (en) * 2007-08-24 2011-01-04 Louisiana Tech Research Foundation; A Division Of Louisiana Tech University Foundation, Inc. Method to detect SYN flood attack
WO2009069636A1 (en) 2007-11-27 2009-06-04 Nec Corporation Communication method, communication system, node, and program
JP2009147735A (en) * 2007-12-14 2009-07-02 Nec Corp Network, node device, network redundancy method, and network redundancy program
JP2009199556A (en) 2008-02-25 2009-09-03 Nec Corp Communication monitoring device, communication monitoring method, computer program and system therefor
JP5009200B2 (en) * 2008-03-10 2012-08-22 Ｋｄｄｉ株式会社 Network attack detection device and defense device
US8949459B1 (en) * 2011-10-06 2015-02-03 Amazon Technologies, Inc. Methods and apparatus for distributed backbone internet DDOS mitigation via transit providers
JP5677524B2 (en) * 2013-07-17 2015-02-25 Kddi株式会社 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, AND COMMUNICATION CONTROL METHOD
US9736051B2 (en) 2014-04-30 2017-08-15 Ixia Smartap arrangement and methods thereof

Also Published As

Publication number Publication date
JP2022093570A (en) 2022-06-23
SG10201804569XA (en) 2019-01-30
JP2018207467A (en) 2018-12-27
JP2019097216A (en) 2019-06-20
JP7280998B2 (en) 2023-05-24

Similar Documents

Publication Publication Date Title
KR102118687B1 (en) A method operating of a controller and a switch to resolve network error, and the controller and the switch therefor
US11032197B2 (en) Reroute detection in segment routing data plane
US8082340B2 (en) Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD)
JP4449903B2 (en) Router device and network connection method
CN101395853B (en) A technique for efficiently and dynamically maintaining bidirectional forwarding detection on a bundle of links
JP4682887B2 (en) Failure recovery method, node and network
US8456982B2 (en) System and method for fast network restoration
US10439880B2 (en) Loop-free convergence in communication networks
US6898630B2 (en) Network management system utilizing notification between fault manager for packet switching nodes of the higher-order network layer and fault manager for link offering nodes of the lower-order network layer
US20060140111A1 (en) Method and apparatus to compute local repair paths taking into account link resources and attributes
EP3171555A1 (en) Fault detection method for virtual router redundancy protocol and router device
JP5884892B2 (en) Network system, controller, and load balancing method
CN106411727B (en) Message processing method, device and autonomous system
EP2122925A1 (en) Method, bridge and computer network for calculating a spanning tree based on link state advertisements (lsa)
JPWO2015045466A1 (en) COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM
US8203934B2 (en) Transparent automatic protection switching for a chassis deployment
JPWO2005057864A1 (en) Network path switching system
CN106130821B (en) Method and device for sending detection message
CN113615132A (en) Fast flooding topology protection
JP6585133B2 (en) Communication path control system
US10735252B2 (en) Outside router fault detection
JP5726062B2 (en) Network relay device and route control method
US20180351859A1 (en) Communication path control system
US8042183B2 (en) Method and apparatus for detecting computer-related attacks
US20200145326A1 (en) Path data deletion method, message forwarding method, and apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170919

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20171113

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20171113

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20180827

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20180828

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180904

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181003

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20181016

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181129

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20181205

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20181221

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190328

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190904

R150 Certificate of patent or registration of utility model

Ref document number: 6585133

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250