JP2013168815A - Apparatus and method for identifying transmission source causing congestion - Google Patents
Apparatus and method for identifying transmission source causing congestion Download PDFInfo
- Publication number
- JP2013168815A JP2013168815A JP2012031127A JP2012031127A JP2013168815A JP 2013168815 A JP2013168815 A JP 2013168815A JP 2012031127 A JP2012031127 A JP 2012031127A JP 2012031127 A JP2012031127 A JP 2012031127A JP 2013168815 A JP2013168815 A JP 2013168815A
- Authority
- JP
- Japan
- Prior art keywords
- communication
- transmission device
- congestion
- range
- device group
- 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.)
- Pending
Links
Images
Abstract
Description
本発明は、通信輻輳等で異常状態となった通信ノードにおいて原因となる送信元を特定する技術に関する。 The present invention relates to a technique for identifying a source that causes a communication node that has become abnormal due to communication congestion or the like.
通信ノードが一部の送信元の通信のみで輻輳等の異常状態に陥る場合がある。このとき、原因となる通信の送信元を特定するために、従来技術としてノードの内部のバッファ等に存在する通信パケットを確認してそこから被疑通信を推定する方法や、ノードへのコマンド投入又はネットワーク内のケーブルを抜き差しすることよって一部通信の停止・疎通で輻輳等の状態がどのように変化するかに基づき送信元を特定する方法がある。 There is a case where the communication node falls into an abnormal state such as congestion only by communication of some transmission sources. At this time, in order to identify the transmission source of the cause communication, as a conventional technique, a communication packet existing in a buffer or the like inside the node is confirmed and a suspicious communication is estimated therefrom, a command input to the node or There is a method of specifying a transmission source based on how the state of congestion or the like changes due to partial communication stop / communication by connecting / disconnecting a cable in the network.
しかしながら、上述した従来技術の前者については、ノードが不安定になる原因を特定できない場合にノード内部のパケットを見るだけでは推定の精度が十分ではなく迅速な解決につながらない場合がある。また後者については、図1に示されるように、通常はVLAN等のサブインタフェースを指定して1つずつコマンドにより停止・疎通し、その後に状態確認のコマンドを投入する操作を繰り返す必要があり、迅速な解決が難しいという問題がある。 However, as for the former of the above-described prior art, when the cause of node instability cannot be identified, just looking at the packet inside the node may not provide sufficient accuracy for estimation and may not lead to a quick solution. As for the latter, as shown in FIG. 1, it is usually necessary to specify a sub-interface such as VLAN, stop and communicate with commands one by one, and then repeat the operation to input a status confirmation command. There is a problem that quick resolution is difficult.
従って、本発明の課題は、上述した問題を鑑み、通信輻輳等で異常状態となった通信ノードにおいて原因となる送信元を迅速かつ確実に特定する技術を提供することである。 Therefore, in view of the above-described problems, an object of the present invention is to provide a technique for quickly and surely identifying a transmission source that causes a communication node that has become abnormal due to communication congestion or the like.
上記課題を解決するため、本発明の一特徴は、通信ノードの輻輳原因となる送信装置を特定する装置であって、所定の切り分け方法に従って、前記通信ノードに接続される複数の送信装置を疎通送信装置群と遮断送信装置群とに切り分ける切り分け対象決定部と、前記切り分け対象決定部による切り分け結果に従って、前記疎通送信装置群の送信装置と前記通信ノードとの通信を疎通し、前記遮断送信装置群の送信装置と前記通信ノードとの通信を遮断する通信疎通・停止制御部と、前記疎通送信装置群の送信装置から送信されるパケットが前記通信ノードを輻輳させるか判定することによって、前記輻輳原因となる送信装置を特定する輻輳判定部とを有し、前記輻輳原因となる送信装置が特定されるまで、前記切り分け対象決定部、前記通信疎通・停止制御部及び前記輻輳判定部が繰り返し実行される装置に関する。 In order to solve the above problem, one feature of the present invention is an apparatus for identifying a transmission apparatus that causes congestion of a communication node, and communicates a plurality of transmission apparatuses connected to the communication node according to a predetermined isolation method. A cut target determining unit that splits into a transmission device group and a cut transmission device group, and communication between the transmission device of the communication transmission device group and the communication node according to the cut result by the cut target determination unit, the cut transmission device A communication communication / stop control unit that blocks communication between a group of transmission devices and the communication node; and determining whether a packet transmitted from the transmission device of the communication transmission device group congests the communication node. A congestion determination unit that identifies the transmission device that causes the congestion, and until the transmission device that causes the congestion is identified, Relates to a device for communication, stop control unit and said congestion determining unit is repeatedly executed.
本発明によると、通信輻輳等で異常状態となった通信ノードにおいて原因となる送信元を迅速かつ確実に特定する技術を提供することができる。 According to the present invention, it is possible to provide a technique for quickly and surely specifying a transmission source that is a cause in a communication node that is in an abnormal state due to communication congestion or the like.
以下、図面に基づいて本発明の実施の形態を説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図2〜3を参照して、本発明のいくつかの実施例による通信システムを説明する。図2は、本発明の一実施例による通信システムを示すブロック図である。 A communication system according to some embodiments of the present invention will be described with reference to FIGS. FIG. 2 is a block diagram illustrating a communication system according to an embodiment of the present invention.
図2に示されるように、本発明の一実施例による通信システム10は、通信ノード50と、送信元特定装置100と、1以上のパケット送信装置150−1,150−2,...,150−n(以下、パケット送信装置150と総称する)とを有する。本実施例では、送信元特定装置100は、通信ノード50から独立した装置として構成され、1以上のインタフェースを介し通信ノード50とパケット送信装置150との間に接続される。
As shown in FIG. 2, the communication system 10 according to an embodiment of the present invention includes a
通信ノード50は、典型的には、ユーザを収容するエッジルータなどのルータから構成される。通信ノード50は、各種処理を実行するCPU(Central Processing Unit)などの処理部と、処理部に各種処理を実行させるためのコンピュータプログラムやデータなどを格納するメモリやストレージなどの記憶部と、パケット送信装置150と上位ノード(図示せず)との間のパケット転送などのルータ機能を提供する通信部とから構成される。通信ノード50が制御パケットなどの各種パケットをパケット送信装置150から受信すると、処理部は受信したパケットを処理する。しかしながら、この処理部による処理はパケット転送等のハードウェア処理と比較して相対的に低速であるため、処理部の処理能力を超えた制御要求等を受信すると、通信ノード50は、輻輳になってしまう。ネットワークを構築する際に、これらの処理量を考慮することで輻輳となる確率を軽減することは可能であるが、パケット送信装置150の故障等により大量の制御パケットが通信ノード50に送信されることによって、通信ノード50が輻輳となる可能性がある。なお、本発明による通信ノード50は、上述したルータに限定されず、パケット送信装置150などの複数のクライアント装置から各種要求を受信し、受信した要求に従って処理を実行する他の何れかの装置であってもよい。
The
送信元特定装置100は、以下で詳細に説明されるように、上述した輻輳の原因となるパケットの送信元を特定する。一実施例では、送信元特定装置100は、輻輳の原因となるパケットを通信ノード50に送信しているパケット送信装置150を、当該パケット送信装置150のIPアドレスなどにより特定してもよい。あるいは、他の実施例では、送信元特定装置100は、輻輳の原因となるパケットを通信ノード50に送信している、通信ノード50と1以上のパケット送信装置150との間のインタフェース(IF)を、VLAN(Virtual Local Area Network)番号などにより特定してもよい。送信元特定装置100は、通信ノード50と同様に、処理部、記憶部及び通信部などのハードウェア構成により構成されてもよい。図示される実施例では、送信元特定装置100は、通信ノード50とパケット送信装置150との間に固定的に接続されているが、典型的には、送信元特定装置100は、通信ノード50において輻輳などの異常状態が検知されたことに応答して、又は通信システム10からの起動指示に応答して通信接続され、起動される。
The transmission
パケット送信装置150は、典型的には、パケット通信機能を備えたユーザ装置やクライアント装置などから構成される。パケット送信装置150は、通信ノード50を介し各種サービスプロバイダなどとの間でパケットを通信する。これらのパケットは、典型的には、実データを格納したデータパケットと、当該通信を制御するための各種制御データを格納した制御パケットとから構成される。
The
図3は、本発明の他の実施例による通信システムを示すブロック図である。図3に示される実施例は、送信元特定装置100が通信ノード50に内蔵される構成となっている点を除き、図2に示される実施例と同様である。本実施例では、送信元特定装置100は、通信ノード50において輻輳などの異常状態が検知されたことに応答して、又は通信システム10からの起動指示に応答して起動される。
FIG. 3 is a block diagram illustrating a communication system according to another embodiment of the present invention. The embodiment shown in FIG. 3 is the same as the embodiment shown in FIG. 2 except that the transmission source
図4を参照して、本発明の一実施例による送信元特定装置の構成を説明する。図4は、本発明の一実施例による送信元特定装置の構成を示すブロック図である。 With reference to FIG. 4, the configuration of a transmission source specifying apparatus according to an embodiment of the present invention will be described. FIG. 4 is a block diagram illustrating a configuration of a transmission source specifying apparatus according to an embodiment of the present invention.
図4に示されるように、送信元特定装置100は、システムインタフェース部102と、通信ノードインタフェース部104と、パケット送信装置インタフェース部106と、切り分け対象決定部108と、通信疎通・停止制御部110と、輻輳判定部112とを有する。
As shown in FIG. 4, the transmission
システムインタフェース部102は、通信システム10に接続され、送信元特定装置100と各種情報及びデータをやりとりする。より詳細には、システムインタフェース部102は、通信システム10から送信元特定処理の対象となる通信ノード50と送信元特定処理とに関する各種パラメータを受信する。具体的には、システムインタフェース部102は、接続先の通信ノード50のノード名、通信ノード50に接続するためのログイン情報、後述される切り分け処理における具体的な切り分け対象決定方法、切り分け対象となるパケット送信装置150を決定するための探索範囲などを通信システム10から受信する。本発明では、切り分け対象決定方法として、主として二分探索法に基づくものと逐次探索法に基づくものが利用され、これらの切り分け対象決定方法は、以下において詳細に説明される。
The
通信ノードインタフェース部104は、通信ノード50に接続され、システムインタフェース部102から通知された通信ノード50のノード名やログイン情報を用いて通信ノード50との通信を確立する。通信確立後、通信ノードインタフェース部104は、データパケットや制御パケットを通信ノード50との間で送受信する。
The communication
パケット送信装置インタフェース部106は、通信ノード50とパケット送信装置150との間に設けられた1以上のインタフェースを介しパケット送信装置150に接続され、パケット送信装置150とデータパケットや制御パケットをやりとりする。具体的には、パケット送信装置インタフェース部106は、通信疎通・停止制御部110の制御の下、インタフェースを介しパケット送信装置150から送信されるパケットを疎通又は遮断する。疎通されたパケットは輻輳判定部112に提供され、遮断されたインタフェースを介し受信したパケットは破棄するようにしてもよい。
The packet transmission
切り分け対象決定部108は、システムインタフェース部102を介し受信した送信元特定処理に関する各種パラメータに従って、何れのパケット送信装置150から送信されるパケットを疎通し、何れのパケット送信装置150から送信されるパケットを停止するか決定する。切り分け対象決定部108は、このようにして決定した切り分け結果を通信疎通・停止制御部110に通知する。典型的には、切り分け対象決定部108は、パケット送信装置150が属する仮想的なグループであるVLANのVLAN識別情報を用いて、何れのVLANを疎通又は遮断するか決定する。切り分け対象決定部108は、何れのVLANを疎通又は遮断するか決定した切り分け結果を通信疎通・停止制御部110に通知する。
The segmentation
通信疎通・停止制御部110は、切り分け対象決定部108から通知された切り分け結果に従って、パケット送信装置150との通信を疎通又は遮断する。具体的には、通信疎通・停止制御部110は、通知された切り分け結果に従って、パケット送信装置インタフェース部106を制御し、各パケット送信装置150と通信ノード50との間の各インタフェースを選択的に疎通又は停止する。
The communication communication /
輻輳判定部112は、通信疎通・停止制御部110により疎通されたインタフェースを介してパケット送信装置150から送信されるパケットを監視し、送信されたパケットによって通信ノード50に輻輳が発生するか判定する。典型的には、輻輳判定部112は、通信疎通・停止制御部110から受信した疎通対象のパケットを所定の期間通信ノード50に転送し、当該期間の経過後に通信ノード50に輻輳が発生したか確認する。輻輳が発生したか判定した後、輻輳判定部112は、当該判定結果を切り分け対象決定部108及び/又は通信疎通・停止制御部110に通知する。
The
次に、図5を参照して、本発明の一実施例による送信元特定装置の処理を説明する。図5は、本発明の一実施例による送信元特定装置における全体処理を示すフロー図である。 Next, with reference to FIG. 5, the processing of the transmission source specifying device according to an embodiment of the present invention will be described. FIG. 5 is a flowchart showing overall processing in the transmission source specifying device according to the embodiment of the present invention.
図5に示されるように、通信ノード50における輻輳の発生や通信システム10からの起動指示などの所定のイベントの発生に応答して、送信元特定装置100において送信元特定処理が開始される。
As illustrated in FIG. 5, in response to the occurrence of a predetermined event such as the occurrence of congestion in the
ステップS101において、システムインタフェース部102は、通信システム10から送信元特定処理の対象となる通信ノード50と送信元特定処理とに関する各種パラメータを受信し、受信したパラメータに従って通信ノード50に接続し、送信元特定処理を実行する。具体的には、システムインタフェース部102は、通信ノード50に関するパラメータとして接続先の通信ノード50のノード名、通信ノード50に接続するためのログイン情報などを受信し、送信元特定処理に関するパラメータとして切り分け処理で利用される切り分け対象決定方法、切り分け対象となるパケット送信装置150を決定するための探索範囲などを受信する。
In step S101, the
ステップS102において、送信元特定装置100は、通信システム10から通知された送信元特定処理に関するパラメータに従って切り分け処理を実行する。より詳細には、通信システム10から受信した切り分け対象決定方法と探索範囲とに基づき、切り分け対象決定部108は、通知された切り分け対象決定方法に従って、探索範囲のパケット送信装置150を疎通されるパケット送信装置150と停止されるパケット送信装置150とに切り分け、決定した切り分け結果を通信疎通・停止制御部110に通知する。切り分け対象決定部108から切り分け結果を受信すると、通信疎通・停止制御部110は、切り分け結果において遮断されるべきと決定されたパケット送信装置150との通信を遮断し、疎通されるべきと決定されたパケット送信装置150からのパケットを受信し、受信したパケットを輻輳状態判定部112に転送するよう制御する。通信疎通・停止制御部110から疎通対象のパケット送信装置150から送信されたパケットを受信すると、輻輳状態判定部112は、受信したパケットが通信ノード50に輻輳を発生させるものであるか判定し、判定結果を切り分け対象決定部108及び/又は通信疎通・停止制御部110に通知する。輻輳原因と推定される送信元が特定されるまで、上述した切り分け処理が繰り返し実行される。輻輳原因と推定される送信元のパケット送信装置150が特定されると、送信元特定装置100は、通信システム10に特定されたパケット送信装置150を通知する。
In step S <b> 102, the transmission
ステップS103において、通信システム10は、通信ノード50に特定されたパケット送信装置150との通信を遮断するよう指示する。通信システム10から当該指示を受信すると、通信ノード50は、特定されたパケット送信装置150との通信を遮断する。 ステップS104において、通信システム10に遮断した結果が通知され、当該送信元特定処理が終了される。
In step S <b> 103, the communication system 10 instructs the
次に、図6〜14を参照して、本発明の各種実施例による切り分け処理を説明する。上述したように、本発明による切り分け処理では、主として二分探索法に基づく切り分け対象決定方法と逐次探索法に基づく切り分け対象決定方法とが利用される。 Next, with reference to FIGS. 6 to 14, the separation process according to various embodiments of the present invention will be described. As described above, the separation process according to the present invention mainly uses the separation object determination method based on the binary search method and the separation object determination method based on the sequential search method.
図6を参照して、本発明による切り分け処理に利用される二分探索法を説明する。図6は、本発明の一実施例による二分探索法を説明する概略図である。 With reference to FIG. 6, the binary search method used for the separation process according to the present invention will be described. FIG. 6 is a schematic diagram illustrating a binary search method according to an embodiment of the present invention.
図6に示されるように、典型的な二分探索法によると、切り分け対象決定部108は、まずシステムノードインタフェース部102から受信した送信元の探索範囲VLAN#1〜VLAN#4096を均等に二分し、VLAN#1〜VLAN#2048とVLAN#2049〜VLAN#4096との2つの切り分け範囲に分ける(パターン1)。通信疎通・停止制御部110は、2つの切り分け範囲の一方を疎通状態にし、他方を遮断状態にする。図示された実施例では、通信疎通・停止制御部110は、VLAN#1〜VLAN#2048を疎通範囲に、VLAN#2049〜VLAN#4096を遮断範囲に設定する。輻輳判定部112は、疎通範囲のVLAN#1〜VLAN#2048から送信されるパケットについて、通信ノード50に輻輳を発生させるものであるか判定する。図示された実施例では、輻輳判定部112は、当該疎通範囲については輻輳がなかったと判定する。この場合、遮断範囲のVLAN#2049〜VLAN#4096に輻輳原因となる送信元があると推定され、当該範囲が被擬範囲として設定され、さらなる切り分けが実行される。
As shown in FIG. 6, according to a typical binary search method, the segmentation
次に、切り分け対象決定部108は、被擬範囲であるVLAN#2049〜VLAN#4096を均等に二分し、VLAN#2049〜VLAN#3072とVLAN#3073〜VLAN#4096との2つの切り分け範囲に分ける(パターン2)。通信疎通・停止制御部110は、2つの切り分け範囲の一方を疎通状態にし、他方を遮断状態にする。図示された実施例では、通信疎通・停止制御部110は、VLAN#2049〜VLAN#3072を疎通範囲に、VLAN#3073〜VLAN#4096を遮断範囲に設定する。輻輳判定部112は、疎通範囲のVLAN#2049〜VLAN#3072から送信されるパケットについて、通信ノード50に輻輳を発生させるものであるか判定する。図示された実施例では、輻輳判定部112は、当該疎通範囲について輻輳が発生したことを検出する。この場合、疎通範囲のVLAN#2049〜VLAN#3072に輻輳原因となる送信元があると推定され、当該範囲が被擬範囲として設定され、さらなる切り分けが実行される。
Next, the separation
次に、切り分け対象決定部108は、被擬範囲であるVLAN#2049〜VLAN#3072を均等に二分し、VLAN#2049〜VLAN#2560とVLAN#2561〜VLAN#3072との2つの切り分け範囲に分ける(パターン3)。通信疎通・停止制御部110は、2つの切り分け範囲の一方を疎通状態にし、他方を遮断状態にする。図示された実施例では、通信疎通・停止制御部110は、VLAN#2049〜VLAN#2560を疎通範囲に、VLAN#2561〜VLAN#3072を遮断範囲に設定する。輻輳判定部112は、疎通範囲のVLAN#2049〜VLAN#2561から送信されるパケットについて、通信ノード50に輻輳を発生させるものであるか判定する。図示された実施例では、輻輳判定部112は、当該疎通範囲について輻輳が発生したことを検出する。この場合、疎通範囲のVLAN#2049〜VLAN#2561に輻輳原因となる送信元があると推定され、当該範囲が被擬範囲として設定され、さらなる切り分けが実行される。
Next, the separation
以降、1つの送信元が特定されるまで上述した処理が繰り返される。二分探索法の性質から明らかなように、図示された実施例によると、上述した処理を12回繰り返すことによって、1つの送信元を特定することができる。 Thereafter, the above-described processing is repeated until one transmission source is specified. As is apparent from the nature of the binary search method, according to the illustrated embodiment, one transmission source can be specified by repeating the above-described process 12 times.
次に、図7を参照して、本発明の一実施例による二分探索法に基づく切り分け処理を説明する。図7は、本発明の一実施例による二分探索法に基づく切り分け処理を示すフロー図である。 Next, with reference to FIG. 7, the separation process based on the binary search method according to an embodiment of the present invention will be described. FIG. 7 is a flowchart showing the separation process based on the binary search method according to the embodiment of the present invention.
図7に示されるように、ステップS201において、切り分け対象決定部108は、切り分け範囲Xをシステムインタフェース部102から通知された探索範囲に初期的に設定する。
As illustrated in FIG. 7, in step S <b> 201, the separation
ステップS202において、切り分け対象決定部108は、切り分け範囲XをX1とX2とに均等に二分し、切り分け結果を通信疎通・停止制御部110に通知する。
In step S202, the separation
ステップS203において、通信疎通・停止制御部110は、切り分け範囲X1の通信を疎通し、切り分け範囲X2の通信を遮断する。本実施例では、切り分け範囲がVLAN等の識別番号により特定される場合、通信疎通・停止制御部110は、相対的に小さな識別番号を有する切り分け範囲X1を疎通し、相対的に大きな識別番号を有する切り分け範囲X2を遮断する。しかしながら、本発明は、これに限定されるものでなく、通信疎通・停止制御部110は、相対的に小さな識別番号を有する切り分け範囲X1を遮断し、相対的に大きな識別番号を有する切り分け範囲X2を疎通するようにしてもよい。
In step S203, the communication communication /
ステップS204において、輻輳判定部112は、疎通範囲X1から送信されるパケットが通信ノード50に輻輳を発生させるか判定する。輻輳があった場合、当該処理はステップS205に移行し、切り分け範囲X1が通信ノード50に輻輳を発生される送信元を含む被擬範囲であると判断し、切り分け範囲XをX1に更新する。他方、輻輳がなかった場合、当該処理はステップS206に移行し、切り分け範囲X2が通信ノード50に輻輳を発生される送信元を含む被擬範囲であると判断し、切り分け範囲XをX2に更新する。
In step S204, the
ステップS207において、切り分け対象決定部108は、更新された切り分け範囲Xに含まれるパケット送信装置150が1つに特定できたか判断する。切り分け範囲Xに複数のパケット送信装置150が含まれている場合、当該処理はステップS202に戻り、上述した処理を繰り返す。他方、パケット送信装置150が1つに特定できた場合、ステップS208において、通信疎通・停止制御部110は特定されたパケット送信装置150のみを疎通し、輻輳判定部112は当該パケット送信装置150から送信されたパケットが通信ノード50に輻輳を発生させるか判定する。
In step S207, the segmentation
輻輳が発生した場合、ステップS209において、輻輳判定部112は、当該パケット送信装置150が輻輳原因であると判定し、判定結果を通信システム10に通知する。他方、輻輳が発生しなかった場合、ステップS210において、輻輳判定部112は、当該パケット送信装置150が輻輳原因であると判定せず、判定できなかった旨を通信システム10に通知する。この場合、通信システム10は、送信元特定処理に関するパラメータを変更して、送信元特定処理を再実行するよう送信元特定装置100に指示してもよい。
When congestion occurs, in step S209, the
次に、図8を参照して、本発明の他の実施例による二分探索法に基づく切り分け処理を説明する。図8は、本発明の他の実施例による二分探索法に基づく切り分け処理を示すフロー図である。上述した図7に示される実施例では、2つの切り分け範囲のうち疎通範囲に輻輳があった場合には疎通範囲を被擬範囲とし、輻輳がなかった場合には遮断範囲を被擬範囲とした。図8に示される実施例では、図7の実施例と同様に2つの切り分け範囲のうち疎通範囲に輻輳があった場合には疎通範囲を被擬範囲とする一方、輻輳がなかった場合には疎通・停止を切り替え、疎通範囲を遮断範囲とし、遮断範囲を疎通範囲として再度輻輳を確認する。この疎通・停止の切替を輻輳が発生するまで繰り返す。これにより、輻輳が断続的に発生する場合などにおける誤った被擬範囲の絞り込みを回避することが可能となる。 Next, with reference to FIG. 8, a description will be given of a separation process based on a binary search method according to another embodiment of the present invention. FIG. 8 is a flowchart showing the separation process based on the binary search method according to another embodiment of the present invention. In the embodiment shown in FIG. 7 described above, when there is congestion in the communication range of the two separation ranges, the communication range is set as the simulated range, and when there is no congestion, the cutoff range is set as the simulated range. . In the embodiment shown in FIG. 8, as in the embodiment of FIG. 7, when there is congestion in the communication range of the two separation ranges, the communication range is set as the simulated range, but when there is no congestion, Switch between communication and stop, check the congestion again with the communication range as the blocking range and the blocking range as the communication range. This switching between communication and stop is repeated until congestion occurs. As a result, it is possible to avoid erroneous narrowing down of the simulated range when congestion occurs intermittently.
図8に示されるように、ステップS301において、切り分け対象決定部108は、切り分け範囲Xをシステムインタフェース部102から通知された探索範囲に初期的に設定する。
As illustrated in FIG. 8, in step S <b> 301, the separation
ステップS302において、切り分け対象決定部108は、切り分け範囲XをX1とX2とに均等に二分し、切り分け結果を通信疎通・停止制御部110に通知する。
In step S302, the separation
ステップS303において、通信疎通・停止制御部110は、切り分け範囲X1の通信を疎通し、切り分け範囲X2の通信を遮断する。本実施例では、切り分け範囲がVLAN等の識別番号により特定される場合、通信疎通・停止制御部110は、相対的に小さな識別番号を有する切り分け範囲X1を疎通し、相対的に大きな識別番号を有する切り分け範囲X2を遮断する。しかしながら、本発明は、これに限定されるものでなく、通信疎通・停止制御部110は、相対的に小さな識別番号を有する切り分け範囲X1を遮断し、相対的に大きな識別番号を有する切り分け範囲X2を疎通するようにしてもよい。
In step S303, the communication communication /
ステップS304において、輻輳判定部112は、疎通範囲X1から送信されるパケットが通信ノード50に輻輳を発生させるか判定する。輻輳があった場合、当該処理はステップS305に移行し、切り分け範囲X1が通信ノード50に輻輳を発生される送信元を含む被擬範囲であると判断し、切り分け範囲XをX1に更新する。他方、輻輳がなかった場合、当該処理はステップS306に移行する。
In step S304, the
ステップS306において、通信疎通・停止制御部110は、疎通・停止を切り替え、切り分け範囲X1の通信を遮断し、切り分け範囲X2の通信を疎通する。
In step S306, the communication communication /
ステップS307において、輻輳判定部112は、疎通範囲X2から送信されるパケットが通信ノード50に輻輳を発生させるか判定する。輻輳があった場合、当該処理はステップS308に移行し、切り分け範囲X2が通信ノード50に輻輳を発生させる送信元を含む被擬範囲であると判断し、切り分け範囲XをX2に更新する。他方、輻輳がなかった場合、当該処理はステップS303に戻り、交互に疎通・停止に切り替えられる切り分け範囲に輻輳が検出されるまで上述した処理を実行する。
In step S307, the
ステップS309において、切り分け対象決定部108は、更新された切り分け範囲Xに含まれるパケット送信装置150が1つに特定できたか判断する。切り分け範囲Xに複数のパケット送信装置150が含まれている場合、当該処理はステップS302に戻り、上述した処理を繰り返す。他方、パケット送信装置150が1つに特定できた場合、ステップS310において、輻輳判定部112は、当該パケット送信装置150が輻輳原因であると判定し、判定結果を通信システム10に通知する。
In step S309, the segmentation
次に、図9を参照して、本発明の他の実施例による二分探索法に基づく切り分け処理を説明する。図9は、本発明の他の実施例による二分探索法に基づく切り分け処理を示すフロー図である。図9に示される実施例は、上述した図8に示される実施例の一変形であり、疎通範囲に輻輳が確認されなかった場合でも疎通・遮断の切替を実行することなく、切り分け処理を進捗させる。その後、1つのパケット送信装置150に絞り込まれるまで切り分け処理が実行され、絞り込まれたパケット送信装置150が輻輳原因でなかった場合、輻輳の発生が確認された切り分け段階(確定範囲)まで戻り、疎通・停止のパターンを切り替えて当該切り分け段階から切り替え処理を再開する。本実施例によると、各切り分け段階で輻輳が発生するまで疎通・停止の切替を繰り返すことなく切り分け処理を進捗させるため、迅速な切り分け処理が可能となる。本実施例は、疎通範囲に輻輳が検出されなかった場合に停止範囲を被擬範囲と誤って判定する誤判定の確率が低いケースに効果的である。また、誤判定が発生した場合でも当初の切り分け範囲から切り分け処理を再度繰り返すことなく、確定範囲から切り分け処理を再開して輻輳原因となる送信元を特定することが可能である。
Next, with reference to FIG. 9, a description will be given of a separation process based on a binary search method according to another embodiment of the present invention. FIG. 9 is a flowchart showing the separation process based on the binary search method according to another embodiment of the present invention. The embodiment shown in FIG. 9 is a modification of the above-described embodiment shown in FIG. 8, and even when congestion is not confirmed in the communication range, the separation process is progressed without switching between communication and blocking. Let After that, the separation process is executed until the
図9に示されるように、ステップS401において、切り分け対象決定部108は、切り分け範囲Xをシステムインタフェース部102から通知された探索範囲に初期的に設定する。
As illustrated in FIG. 9, in step S <b> 401, the separation
ステップS402において、切り分け対象決定部108は、輻輳の発生が確認された切り分け段階である確定範囲を初期的に切り分け範囲Xに設定すると共に、疎通・停止のパターンPを設定する。パターンPは、以降において2つの均等に二分される切り分け範囲X1とX2との通信の何れを疎通又は遮断するかを規定するものである。例えば、パターンPは、切り分け範囲がVLAN等の識別番号により特定される場合、相対的に小さな識別番号を有する切り分け範囲X1を疎通し、相対的に大きな識別番号を有する切り分け範囲X2を遮断することを規定するものであってもよい(図9の右上部分)。また、パターンPは、相対的に小さな識別番号を有する切り分け範囲X1を遮断し、相対的に大きな識別番号を有する切り分け範囲X2を疎通することを規定するものであってもよい(図9の右下部分)。本実施例では、パターンPはまず、相対的に小さな識別番号を有する切り分け範囲X1を疎通し、相対的に大きな識別番号を有する切り分け範囲X2を遮断するよう設定される。
In step S <b> 402, the separation
ステップS403において、切り分け対象決定部108は、切り分け範囲XをX1とX2とに均等に二分し、切り分け結果を通信疎通・停止制御部110に通知する。切り分け対象決定部108から切り分け結果を受信すると、通信疎通・停止制御部110は、設定されたパターンPに従って、切り分け範囲X1の通信を疎通し、切り分け範囲X2の通信を遮断する。
In step S403, the separation
ステップS404において、輻輳判定部112は、疎通範囲X1から送信されるパケットが通信ノード50に輻輳を発生させるか判定する。輻輳があった場合、当該処理はステップS405に移行し、切り分け範囲X及び/又は確定範囲Zを更新する。他方、輻輳がなかった場合、当該処理はステップS408に移行する。
In step S404, the
ステップS405において、切り分け対象決定部108は、切り分け範囲X及び/又は確定範囲Zを更新するため、切り分け範囲Xと確定範囲Zとが一致している(X==Z)か判定する。X==Zでない場合(S405:N)、切り分け対象決定部108は、ステップS406,S407において、確定範囲Zと切り分け範囲Xとを疎通範囲X1によりそれぞれ更新する。他方、X==Zである場合(S405、Y)、切り分け対象決定部108は、ステップS407において、切り分け範囲Xを疎通範囲X1により更新する。
In step S <b> 405, the carving
ステップS408において、切り分け対象決定部108は、切り分け範囲Xに含まれるパケット送信装置150が1つであるか判定する。2以上のパケット送信装置150が切り分け範囲Xに含まれている場合、当該処理はステップS409に移行し、遮断範囲X2が通信ノード50に輻輳を発生させる送信元を含む被擬範囲であると判断し、切り分け範囲XをX2に更新する。他方、1つのパケット送信装置150しか切り分け範囲Xに含まれていない場合、これまでの絞り込みにおいて1つまで絞り込まれたパケット送信装置150が輻輳原因となる送信元でなかったと判断し、輻輳の発生が確認された確定範囲まで遡って改めて切り分け処理を再開する。
In step S <b> 408, the separation
ステップS410において、切り分け対象決定部108は、切り分け範囲Xを確定範囲Zにより更新する。
In step S410, the separation
ステップS411において、切り分け対象決定部108は、パターンPを交代し、本実施例では、相対的に小さな識別番号を有する切り分け範囲X1を遮断し、相対的に大きな識別番号を有する切り分け範囲X2を疎通するようパターンPを設定する。その後、当該処理はステップS403に戻り、更新された切り替え範囲XとパターンPとによって、上述した処理が繰り返される。なお、ステップS403において、切り分け範囲Xが1つのパケット送信装置150しか含まないとき、当該パケット送信装置150は疎通範囲に切り分けられる。
In step S411, the separation
ステップS412において、切り分け対象決定部108は、更新された切り分け範囲Xに含まれるパケット送信装置150が1つに特定できたか判断する。切り分け範囲Xに複数のパケット送信装置150が含まれている場合、当該処理はステップS403に戻り、上述した処理を繰り返す。他方、パケット送信装置150が1つに特定できた場合、ステップS413において、輻輳判定部112は、当該パケット送信装置150が輻輳原因であると判定し、判定結果を通信システム10に通知する。
In step S412, the separation
次に、図10を参照して、本発明の他の実施例による二分探索法に基づく切り分け処理を説明する。図10は、本発明の他の実施例による二分探索法に基づく切り分け処理を示すフロー図である。図10に示される実施例では、疎通範囲に輻輳が検出されなかった場合、遮断範囲を切り分け範囲Xとして設定すると共に、当該疎通範囲を輻輳原因である送信元を含む可能性の残る区間Yとして留保して、当該可能性の残る区間についても同時に疎通・停止を実行して、輻輳を確認する。すなわち、疎通範囲に輻輳が検出された際に遮断された遮断範囲のみが輻輳原因がない区間と判定され、切り分け範囲Xと可能性の残る区間Yとの双方について、同時に切り分け処理が実行される。 Next, with reference to FIG. 10, a segmentation process based on a binary search method according to another embodiment of the present invention will be described. FIG. 10 is a flowchart showing the separation process based on the binary search method according to another embodiment of the present invention. In the embodiment shown in FIG. 10, when congestion is not detected in the communication range, the blocking range is set as the separation range X, and the communication range is set as the remaining section Y that may include the transmission source that is the cause of congestion. Reserving and executing communication / stop at the same time for the remaining sections to check for congestion. That is, it is determined that only the blocking range that is blocked when congestion is detected in the communication range is a section that does not cause congestion, and the separation process is performed simultaneously for both the separation range X and the remaining section Y. .
図10に示されるように、ステップS501において、切り分け対象決定部108は、切り分け範囲Xをシステムインタフェース部102から通知された探索範囲に初期的に設定すると共に、輻輳原因である送信元を含む可能性の残る区間Yをφ(空集合)に初期的に設定する。
As shown in FIG. 10, in step S501, the carving
ステップS502において、切り分け対象決定部108は、切り分け範囲XをX1とX2とに均等に二分すると共に、可能性の残る区間YをY1とY2とに均等に二分し、切り分け結果を通信疎通・停止制御部110に通知する。
In step S502, the separation
ステップS503において、通信疎通・停止制御部110は、切り分け範囲X1及び可能性の残る区間Y1の通信を疎通し、切り分け範囲X2及び可能性の残る区間Y2の通信を遮断する。本実施例では、切り分け範囲がVLAN等の識別番号により特定される場合、通信疎通・停止制御部110は、相対的に小さな識別番号を有する切り分け範囲X1及び可能性の残る区間Y1を疎通し、相対的に大きな識別番号を有する切り分け範囲X2及び可能性の残る区間Y2を遮断する。しかしながら、本発明は、これに限定されるものでなく、通信疎通・停止制御部110は、相対的に小さな識別番号を有する切り分け範囲X1及び可能性の残る区間Y1を遮断し、相対的に大きな識別番号を有する切り分け範囲X2及び可能性の残る区間Y2を疎通するようにしてもよい。
In step S <b> 503, the communication communication /
ステップS504において、輻輳判定部112は、疎通範囲X1及び疎通区間Y1から送信されるパケットが通信ノード50に輻輳を発生させるか判定する。輻輳があった場合、当該処理はステップS505に移行し、切り分け範囲X1又は可能性の残る区間Y1が通信ノード50に輻輳を発生される送信元を含む被擬範囲であると判断し、切り分け範囲XをX1に更新すると共に、可能性の残る区間YをY1に更新する。この場合、遮断範囲X2及び遮断期間Y2は輻輳原因がない区間であると決定され、原因がないと判断した区間に追加される。他方、輻輳がなかった場合、当該処理はステップS506に移行する。
In step S504, the
ステップS506において、切り分け対象決定部108は、切り分け範囲Xに含まれるパケット送信装置150が1以上であるか判定する。1以上のパケット送信装置150が切り分け範囲Xに含まれている場合、当該処理はステップS507に移行し、他方、パケット送信装置150が切り分け範囲Xに含まれていない場合、当該処理はステップS509に移行する。
In step S506, the separation
ステップS507において、切り分け対象決定部108は、遮断範囲X2が通信ノード50に輻輳を発生させる送信元を含む被擬範囲であると判断し、切り分け範囲XをX2に更新する。
In step S507, the separation
ステップS508において、切り分け対象決定部108は、疎通範囲X1について輻輳は検出されなかったものの輻輳原因がないとは断定できないため、可能性の残る区間Yに疎通範囲X1を追加する。
In step S508, the separation
ステップS509において、切り分け対象決定部108は、切り分け範囲Xを可能性の残る区間Yに差し替え、当該区間Yに対して以降の切り分け処理を実行する。
In step S509, the carving
ステップS510において、切り分け対象決定部108は、ステップS509における差し替えに伴って、可能性の残る区間Yをφとして初期化する。
In step S510, the carving
ステップS511において、切り分け対象決定部108は、更新された切り分け範囲Xに含まれるパケット送信装置150が1つに特定できたか判断する。切り分け範囲Xに複数のパケット送信装置150が含まれている場合、当該処理はステップS502に戻り、上述した処理を繰り返す。他方、パケット送信装置150が1つに特定できた場合、ステップS512において、輻輳判定部112は、当該パケット送信装置150が輻輳原因であると判定し、判定結果を通信システム10に通知する。
In step S511, the segmentation
次に、図11を参照して、本発明による切り分け処理に利用される逐次探索法を説明する。図11は、本発明の一実施例による逐次探索法を説明する概略図である。 Next, with reference to FIG. 11, the sequential search method used for the separation process according to the present invention will be described. FIG. 11 is a schematic diagram illustrating a sequential search method according to an embodiment of the present invention.
図11に示されるように、典型的な逐次探索法によると、切り分け対象決定部108は、まずシステムノードインタフェース部102から受信した送信元の探索範囲VLAN#1〜VLAN#4096からVLAN#1を遮断状態にし、VLAN#2〜VLAN#4096を疎通状態にする(パターン1)。輻輳判定部112は、疎通範囲のVLAN#2〜VLAN#4096から送信されるパケットについて、通信ノード50に輻輳を発生させるものであるか判定する。図示された実施例では、輻輳判定部112は、当該疎通範囲について輻輳が発生したことを検出する。この場合、疎通範囲のVLAN#2〜VLAN#4096に輻輳原因となる送信元があると推定され、当該範囲が被擬範囲として設定され、さらなる切り分けが実行される。
As shown in FIG. 11, according to a typical sequential search method, the carving
次に、切り分け対象決定部108は、被擬範囲であるVLAN#2〜VLAN#4096からVLAN#2を遮断状態にし、VLAN#1,VLAN#3〜VLAN#4096を疎通状態にする(パターン2)。輻輳判定部112は、疎通範囲のVLAN#1,VLAN#3〜VLAN#4096から送信されるパケットについて、通信ノード50に輻輳を発生させるものであるか判定する。図示された実施例では、輻輳判定部112は、当該疎通範囲について輻輳が発生したことを検出する。この場合、疎通範囲のVLAN#1,VLAN#3〜VLAN#4096に輻輳原因となる送信元があると推定され、当該範囲が被擬範囲として設定され、さらなる切り分けが実行される。
Next, the separation
輻輳が検出されない疎通範囲が確認されるまで、上述した切り分け処理が繰り返される。図示された実施例では、VLAN#N(パターンN)において輻輳の検出が確認され、当該VLAN#Nを送信元と判定する。 The above-described separation process is repeated until a communication range in which congestion is not detected is confirmed. In the illustrated embodiment, the detection of congestion is confirmed in VLAN #N (pattern N), and the VLAN #N is determined as the transmission source.
上述した逐次探索法では、遮断状態とされるパケット送信装置又はVLANは1つに設定されたが、本発明はこれに限定されるものでない。連続する又は離散的な2以上のパケット送信装置又はVLANを遮断状態に設定してもよい。また、上述した逐次探索法では、VLAN#1から始めてVLAN識別番号の昇順に遮断するVLANを選択したが、本発明はこれに限定されるものでない。降順又は他の何れか適切な網羅的にVLANを選択する順序に従って、遮断するVLANを選択するようにしてもよい。逐次検索法は、通信ノード50における輻輳の影響が比較的軽微である場合に好適に利用できる。
In the sequential search method described above, the number of packet transmission devices or VLANs to be blocked is set to one, but the present invention is not limited to this. Two or more continuous packet transmitters or discrete VLANs or VLANs may be set in a blocking state. In the sequential search method described above, VLANs that are blocked in ascending order of VLAN identification numbers are selected starting from
次に、図12を参照して、本発明の一実施例による逐次探索法に基づく切り分け処理を説明する。図12は、本発明の一実施例による逐次探索法に基づく切り分け処理を示すフロー図である。 Next, with reference to FIG. 12, the separation process based on the sequential search method according to an embodiment of the present invention will be described. FIG. 12 is a flowchart showing the separation process based on the sequential search method according to an embodiment of the present invention.
図12に示されるように、ステップS601において、切り分け対象決定部108は、切り分け範囲Xをシステムインタフェース部102から通知された探索範囲に初期的に設定する。
As illustrated in FIG. 12, in step S <b> 601, the separation
ステップS602において、切り分け対象決定部108は、切り分け範囲Xから1つのパケット送信装置150又はVLANから構成される切り分け範囲X1を選択する。上述したように、この選択は、VLANの昇順、降順又は何れかの選択順序により逐次なされてもよい。
In step S602, the separation
ステップS603において、通信疎通・停止制御部110は、切り分け範囲X1の通信を遮断し、その他の切り分け範囲X2の通信を疎通する。
In step S603, the communication communication /
ステップS604において、輻輳判定部112は、疎通範囲X2から送信されるパケットが通信ノード50に輻輳を発生させるか判定する。輻輳がなかった場合、当該処理はステップS605に移行し、切り分け範囲X1が通信ノード50に輻輳を発生させる送信元を含む被擬範囲であると判断する。他方、輻輳が検出された場合、当該処理はステップS606に移行し、切り分け範囲X2が通信ノード50に輻輳を発生させる送信元を含む被擬範囲であると判断し、切り分け範囲XをX2により更新する。その後、当該処理はステップS602に戻り、輻輳原因となる送信元が検出されるまで、上述した処理を繰り返す。
In step S604, the
ステップS605において、輻輳判定部112は、切り分け範囲X1に属するパケット送信装置150が輻輳原因であると判定し、判定結果を通信システム10に通知する。
In step S605, the
次に、図13を参照して、本発明の他の実施例による逐次探索法に基づく切り分け処理を説明する。図13は、本発明の他の実施例による逐次探索法に基づく切り分け処理を示すフロー図である。上述した図12に示される実施例では、疎通範囲X2に輻輳が検出されなかった場合に遮断範囲X1を輻輳原因がある送信元を判定したが、図13に示される実施例では、輻輳原因となる送信元が決定されると、送信元と判定された遮断範囲X1のみを疎通し、通信ノード50に実際に輻輳が発生するかさらに確認する。本実施例によると、より精度の高い輻輳原因となる送信元を特定することが可能となる。
Next, with reference to FIG. 13, the separation process based on the sequential search method according to another embodiment of the present invention will be described. FIG. 13 is a flowchart showing the separation process based on the sequential search method according to another embodiment of the present invention. In the embodiment shown in FIG. 12 described above, when the congestion is not detected in the communication range X2, the source having the congestion cause is determined in the cutoff range X1, but in the embodiment shown in FIG. When the transmission source to be determined is determined, only the blocking range X1 determined as the transmission source is communicated, and it is further confirmed whether congestion actually occurs in the
図13に示されるように、ステップS701において、切り分け対象決定部108は、切り分け範囲Xをシステムインタフェース部102から通知された探索範囲に初期的に設定する。
As illustrated in FIG. 13, in step S <b> 701, the separation
ステップS702において、切り分け対象決定部108は、切り分け範囲Xから1つのパケット送信装置150又はVLANを含む切り分け範囲X1を選択する。上述したように、この選択は、VLANの昇順、降順又は何れかの選択順序により逐次なされてもよい。
In step S <b> 702, the separation
ステップS703において、通信疎通・停止制御部110は、切り分け範囲X1の通信を遮断し、その他の切り分け範囲X2の通信を疎通する。
In step S703, the communication communication /
ステップS704において、輻輳判定部112は、疎通範囲X2から送信されるパケットが通信ノード50に輻輳を発生させるか判定する。輻輳がなかった場合、当該処理はステップS705に移行し、切り分け範囲X1が通信ノード50に輻輳を発生させる送信元を含む被擬範囲であると判断する。他方、輻輳が検出された場合、当該処理はステップS706に移行し、切り分け範囲X2が通信ノード50に輻輳を発生させる送信元を含む被擬範囲であると判断し、切り分け範囲XをX2により更新すると共に、ステップS707において、更新後の切り分け範囲Xが空であるか判断する。切り分け範囲Xが空である場合(S707:Y)、輻輳判定部112は、通信システム10から通知された探索範囲には輻輳原因となる送信元が検出されなかったと判定し、ステップS701に戻って新たな探索範囲を設定する。他方、切り分け範囲Xが空でない場合(S707:N)、当該処理はステップS702に戻り、輻輳原因となる送信元が検出されるまで、上述した処理を繰り返す。
In step S704, the
ステップS705において、通信疎通・停止制御部110は切り分け範囲X1のみを疎通し、輻輳判定部112は疎通範囲X1から送信されるパケットが通信ノード50に輻輳を発生させるか判定する。輻輳が検出された場合(S705:Y)、ステップS708において、輻輳判定部112は、切り分け範囲X1に属するパケット送信装置150が輻輳原因となる送信元であると判断する。他方、輻輳がない場合(S705:N)、輻輳判定部112は、切り分け範囲X1に属するパケット送信装置150が輻輳原因となる送信元でないと判断し、さらなる切り分け処理を実行するため、当該処理はステップS706に移行する。
In step S705, the communication communication /
ステップS708において、輻輳判定部112は、切り分け範囲X1に属するパケット送信装置150が輻輳原因であると判定し、判定結果を通信システム10に通知する。
In step S708, the
次に、図14を参照して、本発明の他の実施例による逐次探索法に基づく切り分け処理を説明する。図14は、本発明の他の実施例による逐次探索法に基づく切り分け処理を示すフロー図である。図14に示される実施例は、ステップS802の事前確認処理を除き上述した図13に示される実施例と同様である。従って、以下においては重複した説明を省くため、ステップS802の事前確認処理のみを説明する。ステップS802の事前確認処理では、切り分け範囲Xから遮断範囲X1を選択する順序が決定され、輻輳原因である可能性が高いと推定される順序に従って遮断範囲X1が逐次選択される。本実施例によると、上述した逐次探索法に基づく切り分け処理より迅速に輻輳原因となる送信元を特定することが可能となる。 Next, with reference to FIG. 14, a segmentation process based on a sequential search method according to another embodiment of the present invention will be described. FIG. 14 is a flowchart showing the separation process based on the sequential search method according to another embodiment of the present invention. The embodiment shown in FIG. 14 is the same as the embodiment shown in FIG. 13 described above except for the prior confirmation processing in step S802. Therefore, only the prior confirmation process in step S802 will be described below in order to omit redundant description. In the prior confirmation process in step S802, the order in which the cutoff range X1 is selected from the separation range X is determined, and the cutoff range X1 is sequentially selected according to the order in which it is estimated that the possibility of congestion is high. According to the present embodiment, it becomes possible to identify a transmission source that causes congestion more quickly than the separation process based on the sequential search method described above.
ステップS8021において、切り分け対象決定部108は、切り分け範囲Xの要素を2進数に対応させる。例えば、切り分け範囲XがVLAN#1,VLAN#2,...,VLAN#4095,VLAN#4096から構成される場合、これらの要素は、12桁の2進数により表現可能であり、それぞれ「000000000000」,「000000000001」,...,「111111111110」,「111111111111」の2進数に対応させることができる。
In step S8021, the separation
ステップS8022において、切り分け対象決定部108は、12桁の2進数の左から1桁目の第1ビットから12桁目の第12ビットまでの各桁のビットが「0」又は「1」であるかに応じて疎通・遮断を割当てる。図示された実施例では、切り分け対象決定部108は、各桁のビットが「0」となる要素だけ遮断し、残りを疎通する。すなわち、第1ビットについて、切り分け対象決定部108は、第1ビットが「0」である「000000000000」,「000000000001」,...,「011111111111」に対応するVLANを遮断し、残りの「100000000000」,「100000000001」,...,「111111111111」を疎通する。さらに、切り分け対象決定部108は、他の第2ビットから第12ビットまでの各桁について、同様の切り分けを実行する。
In step S <b> 8022, the carving
ステップS8023において、通信疎通・停止制御部110は、切り分け対象決定部108から受信した切り分け結果に従って各VLANを疎通・遮断し、輻輳判定部112は、疎通したVLANからのパケットが通信ノード50に輻輳を発生させたか判定する。輻輳が検出された場合、当該ビットの値「0」は確定とし、他方、輻輳が検出されなかった場合には、当該ビットの値が「1」である可能性があると設定する。
In step S8023, the communication communication /
ステップS8024において、切り分け対象決定部108は、確定及び可能性があると設定された2進数のパターンに基づき、切り分け範囲Xから遮断範囲X1を選択する順序を決定する。すなわち、ステップS8023において、確定されたビット値から構成される2進数に対応するVLANは、輻輳原因となる送信元である確率が最も高いものであると推定され、切り分け対象決定部108は、当該VLANを遮断候補とする。また、切り分け対象決定部108は、可能性があると設定されたビットの値については、遮断候補とされたVLANとのハミング距離が小さいものから順に停止候補としてもよい。
In step S <b> 8024, the carving
以上、本発明の実施例について詳述したが、本発明は上述した特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。 As mentioned above, although the Example of this invention was explained in full detail, this invention is not limited to the specific embodiment mentioned above, In the range of the summary of this invention described in the claim, various deformation | transformation・ Change is possible.
10 通信システム
50 通信ノード
100 送信元特定装置
102 システムインタフェース部
104 通信ノードインタフェース部
106 パケット送信装置インタフェース部
108 切り分け対象決定部
110 通信疎通・停止制御部
112 輻輳判定部
DESCRIPTION OF SYMBOLS 10
Claims (8)
所定の切り分け方法に従って、前記通信ノードに接続される複数の送信装置を疎通送信装置群と遮断送信装置群とに切り分ける切り分け対象決定部と、
前記切り分け対象決定部による切り分け結果に従って、前記疎通送信装置群の送信装置と前記通信ノードとの通信を疎通し、前記遮断送信装置群の送信装置と前記通信ノードとの通信を遮断する通信疎通・停止制御部と、
前記疎通送信装置群の送信装置から送信されるパケットが前記通信ノードを輻輳させるか判定することによって、前記輻輳原因となる送信装置を特定する輻輳判定部と、
を有し、
前記輻輳原因となる送信装置が特定されるまで、前記切り分け対象決定部、前記通信疎通・停止制御部及び前記輻輳判定部が繰り返し実行される装置。 A device that identifies a transmission device that causes congestion of a communication node,
According to a predetermined slicing method, a slicing target determining unit that divides a plurality of transmitting devices connected to the communication node into a communication transmitting device group and a blocking transmitting device group;
Communication communication for communicating between the transmission device of the communication transmission device group and the communication node according to the result of the separation by the separation target determination unit, and blocking communication between the transmission device of the blocking transmission device group and the communication node A stop control unit;
A congestion determination unit that identifies the transmission device that causes the congestion by determining whether a packet transmitted from the transmission device of the communication transmission device group congests the communication node;
Have
An apparatus in which the separation target determination unit, the communication communication / stop control unit, and the congestion determination unit are repeatedly executed until the transmission device that causes the congestion is identified.
前記輻輳判定部が、前記疎通送信装置群の送信装置から送信されるパケットが前記通信ノードを輻輳させると判定すると、前記切り分け対象決定部は、前記疎通送信装置群を被擬送信装置群と決定し、輻輳原因となる送信装置が特定されるまで、前記所定の切り分け方法に従って前記被擬送信装置群の送信装置をさらに前記疎通送信装置群と前記遮断送信装置群とに切り分け、前記疎通送信装置群と前記遮断送信装置群とに対して前記通信疎通・停止制御部と前記輻輳判定部とによる処理を繰り返し適用する、請求項1記載の装置。 The predetermined carving method is based on a binary search method that equally bisects the sending device to be carved.
When the congestion determination unit determines that a packet transmitted from a transmission device of the communication transmission device group congests the communication node, the separation target determination unit determines the communication transmission device group as a simulated transmission device group. The transmission device of the simulated transmission device group is further divided into the communication transmission device group and the cut-off transmission device group according to the predetermined separation method until the transmission device causing the congestion is identified, and the communication transmission device The apparatus according to claim 1, wherein processing by the communication communication / stop control unit and the congestion determination unit is repeatedly applied to a group and the blocking transmission device group.
所定の切り分け方法に従って、前記通信ノードに接続される複数の送信装置を疎通送信装置群と遮断送信装置群とに切り分けるステップと、
前記切り分けるステップによる切り分け結果に従って、前記疎通送信装置群の送信装置と前記通信ノードとの通信を疎通し、前記遮断送信装置群の送信装置と前記通信ノードとの通信を遮断するステップと、
前記疎通送信装置群の送信装置から送信されるパケットが前記通信ノードを輻輳させるか判定することによって、前記輻輳原因となる送信装置を特定するステップと、
を有し、
前記輻輳原因となる送信装置が特定されるまで、前記切り分けステップ、前記疎通・遮断するステップ及び前記特定するステップが繰り返し実行される装置。 A method for identifying a transmission device that causes congestion of the communication node in a device connected to a communication node and a plurality of transmission devices,
Separating a plurality of transmission devices connected to the communication node into a communication transmission device group and a blocking transmission device group according to a predetermined separation method;
In accordance with the result of the separation in the step of separating, the communication between the transmission device of the communication transmission device group and the communication node, the step of blocking communication between the transmission device of the blocking transmission device group and the communication node;
Identifying a transmission device that causes the congestion by determining whether a packet transmitted from a transmission device of the communication transmission device group congests the communication node;
Have
An apparatus in which the isolation step, the communication / blocking step, and the specifying step are repeatedly executed until the transmission device causing the congestion is specified.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012031127A JP2013168815A (en) | 2012-02-15 | 2012-02-15 | Apparatus and method for identifying transmission source causing congestion |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012031127A JP2013168815A (en) | 2012-02-15 | 2012-02-15 | Apparatus and method for identifying transmission source causing congestion |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013168815A true JP2013168815A (en) | 2013-08-29 |
Family
ID=49178904
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012031127A Pending JP2013168815A (en) | 2012-02-15 | 2012-02-15 | Apparatus and method for identifying transmission source causing congestion |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2013168815A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019083471A (en) * | 2017-10-31 | 2019-05-30 | 株式会社リコー | Communication device, restoration method, restoration program, and image forming apparatus |
-
2012
- 2012-02-15 JP JP2012031127A patent/JP2013168815A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019083471A (en) * | 2017-10-31 | 2019-05-30 | 株式会社リコー | Communication device, restoration method, restoration program, and image forming apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108040108B (en) | Communication switching method, device, coordination server and readable storage medium | |
EP3537670A1 (en) | Protection switching method, network device, and system | |
US9853892B2 (en) | Control method, information processing device, and communication system | |
US9455916B2 (en) | Method and system for changing path and controller thereof | |
EP2696542A1 (en) | Method, ToR switch, and system for implementing protection switchover based on TRILL network | |
EP2883334A1 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
CN104869057A (en) | OpeFlow switch graceful restart processing method, device and OpeFlow controller | |
CN104301141A (en) | Method, device and system for storing configuration information | |
WO2016082078A1 (en) | Path management system, device and method | |
WO2017076278A1 (en) | Method and device for flexibly processing link between network elements | |
EP2323284B1 (en) | A method for synchronizing the switching state of the intercross unit in network element | |
CN101437175B (en) | Method, apparatus and system for processing disaster-tolerating switch | |
CN105530115A (en) | Method and device for realizing operation management and maintenance function | |
US9197441B2 (en) | Method and system for service protection | |
CN104539462B (en) | It is a kind of to switch to method and device of the calamity for application example | |
JP5950021B2 (en) | Control device, communication system, synchronization method and program | |
CN111327524B (en) | Flow forwarding method and system, SDN controller and computer readable storage medium | |
US20170005912A1 (en) | Method, apparatus and system for transmitting information | |
JP2013168815A (en) | Apparatus and method for identifying transmission source causing congestion | |
EP2953299B1 (en) | Protection switching method, system and node | |
CN105812160B (en) | A kind of seamless redundant network mode adaptive method and device | |
JP2020061685A (en) | Failure location estimation method and failure location estimation device | |
CN109039822B (en) | BFD protocol message filtering method and system | |
TWI554055B (en) | Architecture heterogeneous network service interruption determining system and method | |
CN104869016A (en) | Method and equipment for transmitting data message |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131001 |