JP4540619B2 - Congestion location identification method, system, measurement terminal, management device, and program in ring network - Google Patents

Congestion location identification method, system, measurement terminal, management device, and program in ring network Download PDF

Info

Publication number
JP4540619B2
JP4540619B2 JP2006033867A JP2006033867A JP4540619B2 JP 4540619 B2 JP4540619 B2 JP 4540619B2 JP 2006033867 A JP2006033867 A JP 2006033867A JP 2006033867 A JP2006033867 A JP 2006033867A JP 4540619 B2 JP4540619 B2 JP 4540619B2
Authority
JP
Japan
Prior art keywords
path
terminal
adjacent
measurement terminal
state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2006033867A
Other languages
Japanese (ja)
Other versions
JP2007214984A (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.)
KDDI Corp
Original Assignee
KDDI Corp
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 KDDI Corp filed Critical KDDI Corp
Priority to JP2006033867A priority Critical patent/JP4540619B2/en
Publication of JP2007214984A publication Critical patent/JP2007214984A/en
Application granted granted Critical
Publication of JP4540619B2 publication Critical patent/JP4540619B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、リング状ネットワークにおける輻輳箇所特定方法、システム、計測端末、管理装置及びプログラムに関する。   The present invention relates to a congestion location identification method, system, measurement terminal, management device, and program in a ring network.

従来より、ネットワークの輻輳箇所を、例えば１５秒周期程度でリアルタイムに特定する方法がある（例えば非特許文献１参照）。この方法は、複数のパスにおける状態（例えばパケット損失率、パケット遅延等)を、端末−端末間でアクティブ計測する。計測された各パスの相関とパストポロジとによって、輻輳箇所を推定する。   Conventionally, there is a method of specifying a network congestion point in real time with a period of, for example, about 15 seconds (for example, see Non-Patent Document 1). In this method, the state (for example, packet loss rate, packet delay, etc.) in a plurality of paths is actively measured between terminals. A congestion point is estimated from the measured correlation and path topology of each path.

一方、ネットワークトポロジとしては、基幹ネットワークを光ファイバによってリング状に構成する技術がある。この技術によれば、リング状ネットワークに、光の波長毎の分岐／挿入をすることができる分岐挿入装置（Add Drop Multiplexer、以下「ＡＤＭ」という)が接続される。   On the other hand, as a network topology, there is a technique for configuring a backbone network in a ring shape with optical fibers. According to this technique, an add / drop multiplexer (hereinafter referred to as “ADM”) that can perform branch / insert for each wavelength of light is connected to the ring network.

図１は、従来技術におけるリング状ネットワークを有するシステム構成図である。   FIG. 1 is a system configuration diagram having a ring network in the prior art.

図１のシステムは、基幹ネットワークとして、両方向に伝送可能なリング状ネットワーク１を有する。リング状ネットワーク１は、双方向に伝送する２本の光ファイバ（単方向）から構成される。双方向に伝送可能であるために、リング状ネットワークの一部に輻輳が発生しても、瞬時に伝送方向を逆方向に切り替えて、輻輳箇所を回避することができる。これにより、信頼性の高い基幹ネットワークを構成することができる。   The system in FIG. 1 has a ring network 1 that can transmit in both directions as a backbone network. The ring network 1 is composed of two optical fibers (unidirectional) that transmit bidirectionally. Since transmission is possible in both directions, even if congestion occurs in a part of the ring network, it is possible to instantaneously switch the transmission direction to the opposite direction and avoid a congestion point. Thereby, a highly reliable backbone network can be configured.

リング状ネットワーク１には、複数のＡＤＭ２が接続され、波長多重された光信号が送受信される。宛先の異なる信号毎に異なる波長が割り当てられており、ＡＤＭ２は、光電変換を介することなく、波長毎に分岐／挿入をする。これにより、最大１０Ｇビット／秒で通信することができる。   A plurality of ADMs 2 are connected to the ring network 1 to transmit and receive wavelength-multiplexed optical signals. Different wavelengths are assigned to signals with different destinations, and the ADM 2 performs branching / insertion for each wavelength without going through photoelectric conversion. Thereby, it is possible to communicate at a maximum of 10 Gbit / sec.

ＡＤＭ２には、ルータ３が接続される。各ルータ３は、レイヤ２スイッチ４を介して、計測端末５に接続される。図１によれば、８台の計測端末Ａ〜Ｈが、リング状ネットワーク１を介して通信をする。図１に表されているとおり、計測端末Ａがパケットを送信し、計測端末Ｂがそのパケットを受信した際に、リング状ネットワーク１について左回りで伝送されたのか、又は右回りで伝送されたのかは不明である。その伝送方向は、各ＡＤＭの処理に依存する。   A router 3 is connected to the ADM 2. Each router 3 is connected to the measurement terminal 5 via the layer 2 switch 4. According to FIG. 1, eight measuring terminals A to H communicate via the ring network 1. As shown in FIG. 1, when measuring terminal A transmits a packet and measuring terminal B receives the packet, it is transmitted counterclockwise or transmitted clockwise about ring network 1. It is unknown. The transmission direction depends on the processing of each ADM.

図２は、従来技術における輻輳箇所を特定する第１の方法である。   FIG. 2 is a first method for identifying a congestion point in the prior art.

図２によれば、隣接する計測端末同士の間で、両方向の計測パスについてパス状態を計測する。この場合、計測端末数８に対して、計測パス数１４となる。また、全ての計測端末Ａ〜Ｈは、送信２回及び受信２回の計４回の計測処理を実行する。   According to FIG. 2, the path state is measured for the measurement paths in both directions between adjacent measurement terminals. In this case, the number of measurement paths is 14 for 8 measurement terminals. Moreover, all the measurement terminals A to H execute measurement processing four times in total, that is, two transmissions and two receptions.

図３は、従来技術における輻輳箇所を特定する第２の方法である。   FIG. 3 shows a second method for specifying a congestion point in the prior art.

図３によれば、１つの計測端末Ａが、他の全ての計測端末Ｂ〜Ｈに向けてパス状態を計測する。この場合、計測端末Ａに計測トラヒックが集中することとなる。   According to FIG. 3, one measuring terminal A measures the path state toward all the other measuring terminals B to H. In this case, measurement traffic is concentrated on the measurement terminal A.

A Tachibana, S. Ano, T. Hasegawa, M. Tsuru, Y.Oe.g.,、「Empirical Study on Locating Congested Segments over the Internet Basedon Multiple End-to-End Path Measurements」、In Proc. E.G.、EE/ＩＰSJ SAINT, 2005A Tachibana, S. Ano, T. Hasegawa, M. Tsuru, Y. Oe.g., `` Empirical Study on Locating Congested Segments over the Internet Basedon Multiple End-to-End Path Measurements '', In Proc. EG, EE / IPSJ SAINT, 2005

従来技術における輻輳箇所特定方法によれば、全ての計測端末間で総当たり的にパス状態を計測する。そして、劣化状態のパスの組み合わせよって輻輳箇所を特定する。しかしながら、このような方法によれば、リング状ネットワークに接続されるＡＤＭの数が増加するほど、計測トラヒックも指数関数的に増加することとなる。これら計測トラヒックは、ネットワーク全体に負荷を与えることとなる。   According to the congestion location specifying method in the prior art, the path state is measured omnidirectionally among all measurement terminals. Then, the congestion location is identified by the combination of the degraded paths. However, according to such a method, as the number of ADMs connected to the ring network increases, the measurement traffic also increases exponentially. These measurement traffics impose a load on the entire network.

従って、本発明は、リング状ネットワークを有するシステムについて、計測パスが特定の計測端末に集中することなく、より少ない計測パス数によって輻輳箇所を特定することができる輻輳箇所特定方法、システム、計測端末、管理装置及びプログラムを提供することを目的とする。   Therefore, the present invention relates to a congestion location identification method, system, and measurement terminal that can identify a congestion location with a smaller number of measurement paths without concentrating the measurement paths on a specific measurement terminal for a system having a ring network. An object is to provide a management apparatus and a program.

本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置と、該分岐挿入装置に接続される計測端末と、該計測端末間のパス状態から輻輳箇所を特定する管理装置とを有するシステムにおける輻輳箇所特定方法であって、
全ての計測端末が、同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１のステップと、
同一方向側に隣接する１台おきの計測端末が、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２のステップと
管理装置が、計測端末から収集したパス状態に基づいて輻輳箇所を特定する第３のステップとを有することを特徴とする。 According to the present invention, an add / drop device connected to a ring network capable of transmitting in both directions, a measurement terminal connected to the add / drop device, and a management device that identifies a congestion point from a path state between the measurement terminals A method for identifying a congestion point in a system having:
A first step in which all measurement terminals measure a path state toward a first adjacent measurement terminal adjacent in the same direction;
Every second measuring terminal adjacent to the same direction side collects from the measuring terminal the second step of measuring the path state toward the second adjacent measuring terminal adjacent to the first adjacent measuring terminal. And a third step of identifying a congestion location based on the path state.

本発明の輻輳箇所特定方法における他の実施形態によれば、第３のステップは、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
４つの条件に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断することも好ましい。 According to another embodiment of the congestion point identifying method of the present invention, the third step is for the first measuring terminal on the transmitting side and the second measuring terminal on the receiving side where the path state is measured as a degraded state. ,
If there is another path with the first measurement terminal as the transmission side , and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal. And
When there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not in a degraded state, the transmission side of the first measurement terminal Is congested, and
If there is another path with the second measuring terminal as the receiving side and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal. And
If there is no other path with the second measuring terminal as the receiving side and the path state of the other path with the first measuring terminal as the transmitting side is not in a degraded state, the receiving side of the second measuring terminal Is congested, and
It is also preferable to determine that the ring network is congested when there is a degraded path that does not meet the four conditions .

本発明の輻輳箇所特定方法における他の実施形態によれば、リング状ネットワークは、双方向に伝送するために単方向２本の光ファイバによって構成されており、分岐挿入装置は、光分岐挿入装置であることも好ましい。   According to another embodiment of the congestion location identifying method of the present invention, the ring network is configured with two unidirectional optical fibers for bidirectional transmission, and the add / drop device is an optical add / drop device. It is also preferable.

本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置と、該分岐挿入装置に接続される計測端末と、該計測端末間のパス状態から輻輳箇所を特定する管理装置とを有する輻輳箇所特定システムにおいて、
計測端末は、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
同一方向側に隣接する１台おきの計測端末であることを認識し、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測したパス状態を管理装置へ送信するパス状態送信手段とを有し、
管理装置は、
計測端末からパス状態を受信するパス状態受信手段と、
パス状態に基づいて輻輳箇所を特定する輻輳箇所特定手段とを有することを特徴とする。 According to the present invention, an add / drop device connected to a ring network capable of transmitting in both directions, a measurement terminal connected to the add / drop device, and a management device that identifies a congestion point from a path state between the measurement terminals In the congestion point identification system having
The measuring terminal
A first adjacent measuring means for measuring a path state toward a first adjacent measuring terminal adjacent to the same direction side;
Recognizing that it is every other measurement terminal adjacent to the same direction side, a second adjacent measurement means for measuring a path state toward a second adjacent measurement terminal adjacent to the first adjacent measurement terminal;
Path state transmitting means for transmitting the measured path state to the management device;
The management device
Path status receiving means for receiving the path status from the measurement terminal;
And a congestion location specifying means for specifying a congestion location based on the path state.

本発明のシステムにおける他の実施形態によれば、管理装置の輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
４つの条件に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断するように構成されていることも好ましい。 According to another embodiment of the system of the present invention, the congestion point specifying unit of the management device is configured to transmit the first measurement terminal on the transmission side and the second measurement terminal on the reception side in which the path state is measured as the degraded state. ,
If there is another path with the first measurement terminal as the transmission side , and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal. And
When there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not in a degraded state, the transmission side of the first measurement terminal Is congested, and
If there is another path with the second measuring terminal as the receiving side and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal. And
If there is no other path with the second measuring terminal as the receiving side and the path state of the other path with the first measuring terminal as the transmitting side is not in a degraded state, the receiving side of the second measuring terminal Is congested, and
It is also preferable that the ring network is determined to be congested when there is a degraded path that does not meet the four conditions .

本発明のシステムにおける他の実施形態によれば、リング状ネットワークは、双方向に伝送するために単方向２本の光ファイバによって構成されており、分岐挿入装置は、光分岐挿入装置であることも好ましい。   According to another embodiment of the system of the present invention, the ring network is configured by two unidirectional optical fibers for bidirectional transmission, and the add / drop device is an optical add / drop device. Is also preferable.

本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末であって、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
同一方向側に隣接する１台おきの計測端末であることを認識し、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測したパス状態を管理装置へ送信するパス状態送信手段と
を有することを特徴とする。 According to the present invention, a measuring terminal connected to an add / drop device connected to a ring network capable of transmitting in both directions,
A first adjacent measuring means for measuring a path state toward a first adjacent measuring terminal adjacent to the same direction side;
Recognizing that it is every other measurement terminal adjacent to the same direction side, a second adjacent measurement means for measuring a path state toward a second adjacent measurement terminal adjacent to the first adjacent measurement terminal;
Path state transmitting means for transmitting the measured path state to the management apparatus.

本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末から計測結果を受信し、輻輳箇所を特定する管理装置であって、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、同一方向側に隣接する１台おきの計測端末について第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
ネットワークの輻輳箇所を特定する輻輳箇所特定手段と
を有し、
輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
４つの条件に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断することを特徴とする。 According to the present invention, a management device that receives a measurement result from a measurement terminal connected to an add / drop device connected to a ring network that can transmit in both directions, and identifies a congestion location,
For the path state measured toward the first adjacent measurement terminal adjacent to the same direction side and every other measurement terminal adjacent to the same direction side toward the second adjacent measurement terminal adjacent to the first adjacent measurement terminal Receiving means for receiving the measured path state;
Congestion location identifying means for identifying the congestion location of the network and
Have
Congestion point specifying means, for the first measurement terminal on the transmission side and the second measurement terminal on the reception side, where the path state is measured as a degraded state,
If there is another path with the first measurement terminal as the transmission side, and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal. And
When there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not in a degraded state, the transmission side of the first measurement terminal Is congested, and
If there is another path with the second measuring terminal as the receiving side and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal. And
If there is no other path with the second measuring terminal as the receiving side and the path state of the other path with the first measuring terminal as the transmitting side is not in a degraded state, the receiving side of the second measuring terminal Is congested, and
When there is a degraded path that does not meet the four conditions, it is determined that the ring network is congested.

本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末であって、該計測端末に搭載されたコンピュータを機能させるプログラムにおいて、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
同一方向側に隣接する１台おきの計測端末であることを認識し、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測したパス状態を管理装置へ送信するパス状態送信手段と
してコンピュータを機能させることを特徴とする。 According to the present invention, a measuring terminal connected to an add / drop device connected to a ring network capable of transmitting in both directions, in a program for causing a computer mounted on the measuring terminal to function,
A first adjacent measuring means for measuring a path state toward a first adjacent measuring terminal adjacent to the same direction side;
Recognizing that it is every other measurement terminal adjacent to the same direction side, a second adjacent measurement means for measuring a path state toward a second adjacent measurement terminal adjacent to the first adjacent measurement terminal;
The computer is made to function as a path state transmission means for transmitting the measured path state to the management apparatus.

本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末からパス状態を受信し、輻輳箇所を特定する管理装置であって、該管理装置に搭載されたコンピュータを機能させるプログラムにおいて、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、同一方向側に隣接する１台おきの計測端末の第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、同一方向側に隣接する１台おきの計測端末について第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
ネットワークの輻輳箇所を特定する輻輳箇所特定手段と
してコンピュータを機能させ、
輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
４つの条件に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断するようにコンピュータを機能させることを特徴とする。 According to the present invention, a management device that receives a path state from a measurement terminal connected to an add / drop device connected to a ring network that can transmit in both directions and identifies a congestion location, is installed in the management device. In a program that causes a computer to function,
The path state measured toward the first adjacent measurement terminal adjacent to the same direction side and the second adjacent measurement terminal adjacent to the first adjacent measurement terminal of every other measurement terminal adjacent to the same direction side. Receiving means for receiving the measured path state;
For the path state measured toward the first adjacent measurement terminal adjacent to the same direction side and every other measurement terminal adjacent to the same direction side toward the second adjacent measurement terminal adjacent to the first adjacent measurement terminal Receiving means for receiving the measured path state;
Congestion location identifying means for identifying the congestion location of the network and
Make your computer work,
Congestion point specifying means, for the first measurement terminal on the transmission side and the second measurement terminal on the reception side, where the path state is measured as a degraded state,
If there is another path with the first measurement terminal as the transmission side, and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal. And
When there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not in a degraded state, the transmission side of the first measurement terminal Is congested, and
If there is another path with the second measuring terminal as the receiving side and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal. And
If there is no other path with the second measuring terminal as the receiving side and the path state of the other path with the first measuring terminal as the transmitting side is not in a degraded state, the receiving side of the second measuring terminal Is congested, and
If four conditions paths deterioration state which does not correspond to the presence, and characterized by causing a computer to function in so that to determine a ring-shaped network is congested.

本発明の輻輳箇所特定方法等によれば、リング状ネットワークを有するシステムについて、計測パスが特定の計測端末に集中することなく、より少ない計測パス数によって輻輳箇所を特定することができる。   According to the congestion location specifying method and the like of the present invention, it is possible to specify a congestion location with a smaller number of measurement paths without concentrating measurement paths on a specific measurement terminal in a system having a ring network.

以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。   Hereinafter, the best mode for carrying out the present invention will be described in detail with reference to the drawings.

図４は、本発明における第１の計測パスを表すシステム構成図である。   FIG. 4 is a system configuration diagram showing the first measurement path in the present invention.

図４のシステム構成は、輻輳箇所を特定する管理装置６を備えており、それ以外は、図１と同様である。尚、ＡＤＭ２は、tracerouteには応答しないので、ＡＤＭに対するパス状態の計測をすることはできない。また、ＡＤＭ２は、従来技術と同様に、リング状ネットワークにおける伝送方向は不明である。更に、図４によれば、計測端末の隣接方向は、リング状ネットワーク１について時計回り方向である。各計測端末は、時計回り方向の１ホップ先に隣接する計測端末のアドレスを少なくとも知っているとする。   The system configuration of FIG. 4 includes a management device 6 that identifies a congestion point, and the other configuration is the same as that of FIG. Since ADM2 does not respond to traceroute, it cannot measure the path state for ADM. Further, the transmission direction of the ADM 2 in the ring network is unknown as in the prior art. Furthermore, according to FIG. 4, the adjacent direction of the measuring terminal is the clockwise direction with respect to the ring network 1. It is assumed that each measuring terminal knows at least the address of the measuring terminal adjacent to one hop ahead in the clockwise direction.

計測端末５は、第１隣接計測部５０１と、第２隣接計測部５０２と、パス状態送信部５０３とを有する。第１隣接計測部５０１は、時計回り方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する。第２隣接計測部５０２は、時計回り方向側に隣接する１台おきの計測端末であることを認識し、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する。１台おきの計測端末であるか否かは、時計回り方向に計測端末に連番を付与し、偶数又は奇数の番号が付与された計測端末が該当するものとすることもできる。パス状態送信部５０３は、計測したパス状態を管理装置６へ送信する。   The measurement terminal 5 includes a first adjacent measurement unit 501, a second adjacent measurement unit 502, and a path state transmission unit 503. The first adjacent measurement unit 501 measures the path state toward the first adjacent measurement terminal adjacent on the clockwise direction side. The second adjacent measurement unit 502 recognizes that every other measurement terminal is adjacent in the clockwise direction, and measures the path state toward the second adjacent measurement terminal adjacent to the first adjacent measurement terminal. . Whether every other measurement terminal is present or not can be determined by assigning serial numbers to the measurement terminals in the clockwise direction and assigning even or odd numbers. The path status transmission unit 503 transmits the measured path status to the management device 6.

最初に、計測端末Ａは、隣接する計測端末Ｂに向かってＰＡＳＳ１を設定し、アクティブ計測をする。ＰＡＳＳ１は、送信端末を計測端末Ａとし、受信端末を計測端末Ｂとする。次に、受信端末となった計測端末Ｂは、隣接する計測端末Ｃに向かってＰＡＳＳ３を設定し、アクティブ計測をする。ＰＡＳＳ３は、送信端末を計測端末Ｂとし、受信端末を計測端末Ｃとする。このように、時計回り方向に計測端末Ｈまで計測パスを設定し（ＰＡＳＳ６、７、９、１０、１２）、パス状態を計測する。計測されたパス状態は、管理装置６へ送信される。 First, the measurement terminal A sets the PASS1 towards the adjacent measuring terminal B, and the active measurement. In PASS1, the transmission terminal is the measurement terminal A, and the reception terminal is the measurement terminal B. Next, the measuring terminal B that has become the receiving terminal sets the PASS 3 toward the adjacent measuring terminal C and performs active measurement. In PASS3, the transmission terminal is the measurement terminal B and the reception terminal is the measurement terminal C. In this way, a measurement path is set up to the measurement terminal H in the clockwise direction (PASS 6, 7, 9, 10, 12), and the path state is measured. The measured path state is transmitted to the management device 6.

次に、計測端末Ａは、隣接する計測端末Ｂに隣接する計測端末Ｃに向かって、ＰＡＳＳ２を設定し、アクティブ計測をする。ＰＡＳＳ２は、送信端末を計測端末Ａとし、受信端末を計測端末Ｃとする。次に、受信端末となった計測端末Ｃは、隣接する計測端末Ｄに隣接する計測端末Ｅに向かって、ＰＡＳＳ５を設定し、アクティブ計測をする。ＰＡＳＳ５は、送信端末を計測端末Ｃとし、受信端末を計測端末Ｅとする。このように、時計回り方向に計測端末Ｈまで１台おきに、１台飛ばしの計測端末に向けた計測パスを設定し（ＰＡＳＳ８、１１）、パス状態を計測する。計測されたパス状態は、管理装置６へ送信される。   Next, the measurement terminal A sets PASS2 toward the measurement terminal C adjacent to the adjacent measurement terminal B, and performs active measurement. In PASS2, the transmission terminal is the measurement terminal A, and the reception terminal is the measurement terminal C. Next, the measuring terminal C that has become the receiving terminal sets the PASS 5 toward the measuring terminal E adjacent to the adjacent measuring terminal D and performs active measurement. In PASS5, the transmission terminal is the measurement terminal C and the reception terminal is the measurement terminal E. Thus, every other measurement terminal H is set in the clockwise direction to set a measurement path directed to the measurement terminal skipped (PASS 8 and 11), and the path state is measured. The measured path state is transmitted to the management device 6.

この結果、計測端末数８に対して、計測パス数１１となる。また、半数の計測端末は送信２回及び受信２回の計４回の計測処理を実行することとなる。他の半数の計測端末は送信送信１回及び受信１回の計２回の計測処理を実行することとなる。一方、図２に表された従来技術における計測パス数は、計測端末数８に対して、計測パス数１４である。また、全ての計測端末は、送信２回及び受信２回の計４回の計測処理を実行することとなる。本発明は、従来技術と比較して、計測パス数がおよそ３／４（≒１１／１４）となる。   As a result, the number of measurement paths is 11 for 8 measurement terminals. In addition, half of the measurement terminals perform measurement processing four times in total, two transmissions and two receptions. The other half of the measurement terminals execute measurement processing twice, that is, once for transmission and transmission and once for reception. On the other hand, the number of measurement paths in the prior art shown in FIG. Moreover, all the measurement terminals will perform the measurement process of a total of 4 times, 2 times of transmission and 2 times of reception. In the present invention, the number of measurement paths is approximately 3/4 (≈11 / 14) as compared with the prior art.

図５は、本発明における第２の計測パスを表すネットワーク構成図である。   FIG. 5 is a network configuration diagram showing the second measurement path in the present invention.

図５によれば、図４と比較して、更に計測端末Iが増加され、計測端末数が９台となっている。計測端末Ｇは、隣接する計測端末Ｈを飛ばして計測端末Ｉに向かってＰＡＳＳ１１を設定し、アクティブ計測をする。計測端末Ｉは、隣接する計測端末Ａを飛ばして計測端末Ｂに向かってＰＡＳＳ１４を設定し、アクティブ計測をする。この場合、図５に表すように、計測端末Ｂは、送信１回及び受信２回の計３回の計測処理を実行する。   According to FIG. 5, as compared with FIG. 4, the number of measuring terminals I is further increased, and the number of measuring terminals is nine. The measurement terminal G skips the adjacent measurement terminal H, sets the PASS 11 toward the measurement terminal I, and performs active measurement. The measurement terminal I skips the adjacent measurement terminal A, sets the PASS 14 toward the measurement terminal B, and performs active measurement. In this case, as shown in FIG. 5, the measurement terminal B executes measurement processing three times in total, one transmission and two receptions.

管理装置６における輻輳箇所の特定について説明する。管理装置６は、パス状態受信部６０１と、輻輳箇所特定部６０２とを有する。パス状態受信部６０１は、全ての計測端末Ａ〜Ｈからパス状態を受信する。輻輳箇所特定部６０２は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、以下のように判断する。
（条件１）第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断する。
（条件２）第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断する。
（条件３）第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断する。
（条件４）第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断する。
（条件５）条件１〜４に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断する。 The identification of the congestion location in the management device 6 will be described. The management device 6 includes a path state receiving unit 601 and a congestion location specifying unit 602. The path status receiving unit 601 receives path statuses from all measurement terminals A to H. The congestion location identifying unit 602 determines the first measurement terminal on the transmission side and the second measurement terminal on the reception side where the path state is measured as the degraded state as follows.
(Condition 1) When there is another path with the first measurement terminal as the transmission side and the path state of the other path is also in a degraded state, congestion occurs on the transmission side of the first measurement terminal. Judge that
(Condition 2) If there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not a degraded state, the first measurement It is determined that congestion has occurred on the transmission side of the terminal.
(Condition 3) When there is another path having the second measurement terminal as the reception side and the path state of the other path is also in a degraded state, congestion occurs on the reception side of the second measurement terminal. Judge that
(Condition 4) The second measurement is performed when there is no other path having the second measurement terminal as the reception side and the path state of the other path having the first measurement terminal as the transmission side is not degraded. It is determined that congestion has occurred on the receiving side of the terminal.
(Condition 5 ) When there is a degraded path that does not correspond to the conditions 1 to 4 , it is determined that the ring network is congested.

パス状態は、所定の１つの閾値を用いて、「正常○」「劣化×」と判定するものであってもよい。また、所定の２つの閾値を用いて、「正常○」「普通△」「劣化×」と判定するものであってもよい。このとき、「劣化×」が頻発しないように、閾値を低く設定する必要もある。   The pass state may be determined as “normal ○” or “degradation ×” using a predetermined threshold. Alternatively, it may be determined as “normal ○”, “normal Δ”, or “deterioration x” using two predetermined threshold values. At this time, it is also necessary to set the threshold value low so that “deterioration ×” does not occur frequently.

図６は、本発明における輻輳箇所を特定するための第１のテーブルである。   FIG. 6 is a first table for specifying a congestion point in the present invention.

図６によれば、計測端末Ｂを送信側とし、計測端末Ｃを受信側とするＰＡＳＳ３は、「劣化×」である。ここで、計測端末Ｂを送信側とするパスは、他に存在しない。一方、計測端末Ｃを受信側とするＰＡＳＳ２は、「正常○」である。そうすると、計測端末Ｂの送信側に輻輳が発生したものと判定される（条件１、図４の「輻輳１」参照）。   According to FIG. 6, PASS 3 having the measurement terminal B as the transmission side and the measurement terminal C as the reception side is “deterioration ×”. Here, there is no other path with the measuring terminal B as the transmission side. On the other hand, PASS2 with the measuring terminal C as the receiving side is “normal ○”. Then, it is determined that congestion has occurred on the transmission side of the measuring terminal B (Condition 1, see “Congestion 1” in FIG. 4).

また、図６によれば、計測端末Ｅを送信側とし、計測端末Ｇを受信側とするＰＡＳＳ８は、「劣化×」である。更に、計測端末Ｆを送信側とし、計測端末Ｇを受信側とするＰＡＳＳ９は、「劣化×」である。ここで、計測端末Ｅを送信側とするＰＡＳＳ７は、「正常○」である。また、計測端末Ｆを送信側とするパスは、他に存在しない。一方、計測端末Ｇを受信側とするＰＡＳＳ８及びＰＡＳＳ９は、「劣化×」である。そうすると、計測端末Ｇの受信側に輻輳が発生したものと判定される（条件２、図４の「輻輳２」参照）。   Further, according to FIG. 6, PASS8 having the measurement terminal E as the transmission side and the measurement terminal G as the reception side is “deterioration ×”. Furthermore, the PASS 9 with the measurement terminal F as the transmission side and the measurement terminal G as the reception side is “deterioration ×”. Here, the PASS 7 with the measuring terminal E as the transmission side is “normal ○”. In addition, there is no other path with the measuring terminal F as the transmission side. On the other hand, PASS8 and PASS9 having the measuring terminal G as the receiving side are “deterioration ×”. Then, it is determined that congestion has occurred on the receiving side of the measuring terminal G (Condition 2, see “Congestion 2” in FIG. 4).

図７は、本発明における輻輳箇所を特定するための第２のテーブルである。   FIG. 7 is a second table for specifying a congestion point in the present invention.

図７によれば、計測端末Ａを送信側とし、計測端末Ｃを受信側とするＰＡＳＳ２は、「劣化×」である。しかしながら、計測端末Ａを送信側とするＰＡＳＳ１は、「正常○」である。また、計測端末Ｃを受信側とするＰＡＳＳ３も、「正常○」である。   According to FIG. 7, PASS 2 with the measurement terminal A as the transmission side and the measurement terminal C as the reception side is “deterioration ×”. However, PASS1 with the measuring terminal A as the transmission side is “normal ○”. Also, PASS3 having the measuring terminal C as the receiving side is also “normal ○”.

計測端末Ｃを送信側とし、計測端末Ｅを受信側とするＰＡＳＳ５は、「劣化×」である。しかしながら、計測端末Ｃを送信側とするＰＡＳＳ４は、「正常○」である。また、計測端末Ｅを受信側とするＰＡＳＳ６も、「正常○」である。   The PASS 5 with the measurement terminal C as the transmission side and the measurement terminal E as the reception side is “deterioration ×”. However, PASS4 with the measuring terminal C as the transmission side is “normal ○”. Also, PASS 6 with the measuring terminal E as the receiving side is also “normal ○”.

計測端末Ｇを送信側とし、計測端末Ｈを受信側とするＰＡＳＳ１０は、「劣化×」である。また、計測端末Ｇを送信側とし、計測端末Ａを受信側とするＰＡＳＳ１１は、「劣化×」である。そうすると、計測端末Ｇの送信側に輻輳が発生したものと判定される。しかしながら、この場合、ＰＡＳＳ２及びＰＡＳＳ５について、条件１及び条件２に該当しない「劣化×」があるので、条件３に該当すると判断される。   The PASS 10 having the measurement terminal G as the transmission side and the measurement terminal H as the reception side is “deterioration ×”. Further, the PASS 11 having the measurement terminal G as the transmission side and the measurement terminal A as the reception side is “deterioration ×”. Then, it is determined that congestion has occurred on the transmission side of the measurement terminal G. However, in this case, for PASS2 and PASS5, since there is “deterioration x” that does not correspond to Condition 1 and Condition 2, it is determined that Condition 3 is satisfied.

ここで、図４の「輻輳３」の部分に輻輳が発生している場合、ＰＡＳＳ１０（計測端末Ｇ−＞計測端末Ｈ）は、「劣化×」であるので、反時計回りでパケットが伝送されたと理解できる。また、ＰＡＳＳ１１（計測端末Ｇ−＞計測端末Ａ）は、「劣化×」であるので、時計回りでパケットが伝送されたと理解できる。一方、ＰＡＳＳ１２（計測端末Ｈ−＞計測端末Ａ）は、「正常○」であるので、反時計回りでパケットが伝送されたと理解できる。   Here, when congestion occurs in the portion of “congestion 3” in FIG. 4, since PASS 10 (measurement terminal G-> measurement terminal H) is “degradation ×”, the packet is transmitted counterclockwise. I can understand. Moreover, since PASS11 (measurement terminal G-> measurement terminal A) is “deterioration ×”, it can be understood that the packet is transmitted clockwise. On the other hand, since the PASS 12 (measurement terminal H-> measurement terminal A) is “normal ○”, it can be understood that the packet is transmitted counterclockwise.

本発明の輻輳箇所特定方法等によれば、リング状ネットワークを有するシステムについて、計測パスが特定の計測端末に集中することなく、より少ない計測パス数によって輻輳箇所を特定することができる。   According to the congestion location specifying method and the like of the present invention, it is possible to specify a congestion location with a smaller number of measurement paths without concentrating measurement paths on a specific measurement terminal in a system having a ring network.

前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。   According to the various embodiments of the present invention described above, those skilled in the art can easily make various changes, modifications and omissions within the scope of the technical idea and the viewpoint of the present invention. The above description is merely an example, and is not intended to be restrictive. The invention is limited only as defined in the following claims and the equivalents thereto.

従来技術におけるリング状ネットワークを有するシステム構成図である。It is a system block diagram which has a ring-shaped network in a prior art. 従来技術における輻輳箇所を特定する第１の方法である。It is a 1st method of specifying the congestion location in a prior art. 従来技術における輻輳箇所を特定する第２の方法である。It is a 2nd method of specifying the congestion location in a prior art. 本発明における第１の計測パスを表すシステム構成図である。It is a system configuration figure showing the 1st measurement path in the present invention. 本発明における第２の計測パスを表すシステム構成図である。It is a system configuration figure showing the 2nd measurement path in the present invention. 本発明における輻輳箇所を特定するための第１のテーブルである。It is a 1st table for pinpointing the congestion location in this invention. 本発明における輻輳箇所を特定するための第２のテーブルである。It is a 2nd table for pinpointing the congestion location in this invention.

符号の説明Explanation of symbols

１ リング状ネットワーク
２ ＡＤＭ、分岐挿入装置
３ ルータ
４ レイヤ２スイッチ
５ 計測端末
５０１ 第１隣接計測部
５０２ 第２隣接計測部
５０３ パス状態送信部
６ 管理装置
６０１ パス状態受信部
６０２ 輻輳箇所特定部
DESCRIPTION OF SYMBOLS 1 Ring network 2 ADM, branching and inserting apparatus 3 Router 4 Layer 2 switch 5 Measuring terminal 501 1st adjacent measurement part 502 2nd adjacent measurement part 503 Path state transmission part 6 Management apparatus 601 Path state reception part 602 Congestion location identification part

Claims (10)

両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置と、該分岐挿入装置に接続される計測端末と、該計測端末間のパス状態から輻輳箇所を特定する管理装置とを有するシステムにおける輻輳箇所特定方法であって、
全ての計測端末が、同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１のステップと、
前記同一方向側に隣接する１台おきの計測端末が、前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２のステップと、
前記管理装置が、前記計測端末から収集した前記パス状態に基づいて輻輳箇所を特定する第３のステップと
を有することを特徴とする輻輳箇所特定方法。 Congestion in a system having an add / drop device connected to a ring network capable of transmitting in both directions, a measurement terminal connected to the add / drop device, and a management device that identifies a congestion point from a path state between the measurement terminals A method for identifying a location,
A first step in which all measurement terminals measure a path state toward a first adjacent measurement terminal adjacent in the same direction;
A second step in which every other measurement terminal adjacent to the same direction side measures a path state toward a second adjacent measurement terminal adjacent to the first adjacent measurement terminal ;
And a third step of identifying a congestion location based on the path state collected from the measurement terminal. 第３のステップは、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
前記４つの条件に該当しない劣化状態のパスが存在する場合、前記リング状ネットワークが輻輳していると判断する
ことを特徴とする請求項１に記載の輻輳箇所特定方法。 The third step is for the first measuring terminal on the transmitting side and the second measuring terminal on the receiving side where the path state is measured as a degraded state.
If there is another path with the first measurement terminal as the transmission side , and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal. And
When there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not in a degraded state, the transmission side of the first measurement terminal Is congested, and
If there is another path with the second measuring terminal as the receiving side and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal. And
If there is no other path with the second measuring terminal as the receiving side and the path state of the other path with the first measuring terminal as the transmitting side is not in a degraded state, the receiving side of the second measuring terminal Is congested, and
The congestion location specifying method according to claim 1 , wherein when there is a degraded path that does not satisfy the four conditions, the ring network is determined to be congested. 前記リング状ネットワークは、双方向に伝送するために単方向２本の光ファイバによって構成されており、
前記分岐挿入装置は、光分岐挿入装置である
ことを特徴とする請求項１又は２に記載の輻輳箇所特定方法。 The ring network is composed of two unidirectional optical fibers for bidirectional transmission,
The congestion point identifying method according to claim 1, wherein the add / drop device is an optical add / drop device. 両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置と、該分岐挿入装置に接続される計測端末と、該計測端末間のパス状態から輻輳箇所を特定する管理装置とを有する輻輳箇所特定システムにおいて、
前記計測端末は、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
前記同一方向側に隣接する１台おきの計測端末であることを認識し、前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測した前記パス状態を前記管理装置へ送信するパス状態送信手段と
を有し、
前記管理装置は、
前記計測端末から前記パス状態を受信するパス状態受信手段と、
前記パス状態に基づいて輻輳箇所を特定する輻輳箇所特定手段と
を有することを特徴とする輻輳箇所特定システム。 Congestion location identification having a branching and inserting device connected to a ring network capable of transmitting in both directions, a measurement terminal connected to the branching and inserting device, and a management device for identifying a congestion location from a path state between the measurement terminals In the system,
The measuring terminal is
A first adjacent measuring means for measuring a path state toward a first adjacent measuring terminal adjacent to the same direction side;
Recognizing that it is every other measurement terminal adjacent to the same direction side, a second adjacent measurement means for measuring a path state toward a second adjacent measurement terminal adjacent to the first adjacent measurement terminal;
Path state transmitting means for transmitting the measured path state to the management device;
The management device
Path status receiving means for receiving the path status from the measurement terminal;
Congestion location specifying means for specifying a congestion location based on the path state. 前記管理装置の前記輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
前記４つの条件に該当しない劣化状態のパスが存在する場合、前記リング状ネットワークが輻輳していると判断する
ように構成されていることを特徴とする請求項４に記載の輻輳箇所特定システム。 The congestion point specifying unit of the management device is configured to transmit the first measurement terminal on the transmission side and the second measurement terminal on the reception side, in which the path state is measured as a degraded state.
If there is another path with the first measurement terminal as the transmission side , and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal. And
When there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not in a degraded state, the transmission side of the first measurement terminal Is congested, and
If there is another path with the second measuring terminal as the receiving side and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal. And
If there is no other path with the second measuring terminal as the receiving side and the path state of the other path with the first measuring terminal as the transmitting side is not in a degraded state, the receiving side of the second measuring terminal Is congested, and
The congestion location identifying system according to claim 4 , wherein when there is a degraded path that does not satisfy the four conditions, the ring network is determined to be congested. 前記リング状ネットワークは、双方向に伝送するために単方向２本の光ファイバによって構成されており、
前記分岐挿入装置は、光分岐挿入装置である
ことを特徴とする請求項４又は５に記載の輻輳箇所特定システム。 The ring network is composed of two unidirectional optical fibers for bidirectional transmission,
6. The congestion location identifying system according to claim 4, wherein the add / drop device is an optical add / drop device. 両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末であって、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
前記同一方向側に隣接する１台おきの計測端末であることを認識し、前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測した前記パス状態を前記管理装置へ送信するパス状態送信手段と
を有することを特徴とする計測端末。 A measuring terminal connected to an add / drop device connected to a ring network capable of transmitting in both directions,
A first adjacent measuring means for measuring a path state toward a first adjacent measuring terminal adjacent to the same direction side;
Recognizing that it is every other measurement terminal adjacent to the same direction side, a second adjacent measurement means for measuring a path state toward a second adjacent measurement terminal adjacent to the first adjacent measurement terminal;
A measurement terminal comprising: a path status transmission unit configured to transmit the measured path status to the management device. 両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末から計測結果を受信し、輻輳箇所を特定する管理装置であって、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、前記同一方向側に隣接する１台おきの計測端末について前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
ネットワークの輻輳箇所を特定する輻輳箇所特定手段と
を有し、
前記輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
前記４つの条件に該当しない劣化状態のパスが存在する場合、前記リング状ネットワークが輻輳していると判断する
ことを特徴とする管理装置。 A management device that receives a measurement result from a measurement terminal connected to an add / drop device connected to a ring network capable of transmitting in both directions, and identifies a congestion location,
The path state measured toward the first adjacent measurement terminal adjacent to the same direction side and every other measurement terminal adjacent to the same direction side to the second adjacent measurement terminal adjacent to the first adjacent measurement terminal Receiving means for receiving the path state measured toward the
Congestion location identifying means for identifying the congestion location of the network and
Have
The congestion location identifying means is configured to transmit the first measurement terminal on the transmission side and the second measurement terminal on the reception side in which the path state is measured as a degraded state.
If there is another path with the first measurement terminal as the transmission side, and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal. And
When there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not in a degraded state, the transmission side of the first measurement terminal Is congested, and
If there is another path with the second measuring terminal as the receiving side and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal. And
If there is no other path with the second measuring terminal as the receiving side and the path state of the other path with the first measuring terminal as the transmitting side is not in a degraded state, the receiving side of the second measuring terminal Is congested, and
Management device, wherein when said four conditions in the path of the deterioration state not applicable exists, it <br/> you determined that the ring network is congested. 両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末であって、該計測端末に搭載されたコンピュータを機能させるプログラムにおいて、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
前記同一方向側に隣接する１台おきの計測端末であることを認識し、前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測した前記パス状態を前記管理装置へ送信するパス状態送信手段と
してコンピュータを機能させることを特徴とするプログラム。 In a measurement terminal connected to an add / drop device connected to a ring network capable of transmitting in both directions, the program for causing a computer mounted on the measurement terminal to function,
A first adjacent measuring means for measuring a path state toward a first adjacent measuring terminal adjacent to the same direction side;
Recognizing that it is every other measurement terminal adjacent to the same direction side, a second adjacent measurement means for measuring a path state toward a second adjacent measurement terminal adjacent to the first adjacent measurement terminal;
A program that causes a computer to function as path status transmission means for transmitting the measured path status to the management apparatus. 両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末からパス状態を受信し、輻輳箇所を特定する管理装置であって、該管理装置に搭載されたコンピュータを機能させるプログラムにおいて、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、前記同一方向側に隣接する１台おきの計測端末の第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、前記同一方向側に隣接する１台おきの計測端末について前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
ネットワークの輻輳箇所を特定する輻輳箇所特定手段と
してコンピュータを機能させ、
前記輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
前記４つの条件に該当しない劣化状態のパスが存在する場合、前記リング状ネットワークが輻輳していると判断する
ようにコンピュータを機能させることを特徴とするプログラム。 A management device that receives a path state from a measurement terminal connected to an add / drop device connected to a ring network capable of transmitting in both directions and identifies a congestion location, and causes a computer mounted on the management device to function In the program
The path state measured toward the first adjacent measurement terminal adjacent to the same direction side and the second adjacent measurement terminal adjacent to the first adjacent measurement terminal of every other measurement terminal adjacent to the same direction side Receiving means for receiving the measured path state;
The path state measured toward the first adjacent measurement terminal adjacent to the same direction side and every other measurement terminal adjacent to the same direction side to the second adjacent measurement terminal adjacent to the first adjacent measurement terminal Receiving means for receiving the path state measured toward the
Congestion location identifying means for identifying the congestion location of the network and
Make your computer work,
The congestion location identifying means is configured to transmit the first measurement terminal on the transmission side and the second measurement terminal on the reception side in which the path state is measured as a degraded state.
If there is another path with the first measurement terminal as the transmission side, and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal. And
When there is no other path with the first measurement terminal as the transmission side and the path state of the other path with the second measurement terminal as the reception side is not in a degraded state, the transmission side of the first measurement terminal Is congested, and
If there is another path with the second measuring terminal as the receiving side and the path state of the other path is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal. And
If there is no other path with the second measuring terminal as the receiving side and the path state of the other path with the first measuring terminal as the transmitting side is not in a degraded state, the receiving side of the second measuring terminal Is congested, and
If the path of the deterioration state does not correspond to the four conditions are present, it determined that the ring network is congested
Program for causing a computer to function as.
JP2006033867A 2006-02-10 2006-02-10 Congestion location identification method, system, measurement terminal, management device, and program in ring network Expired - Fee Related JP4540619B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006033867A JP4540619B2 (en) 2006-02-10 2006-02-10 Congestion location identification method, system, measurement terminal, management device, and program in ring network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006033867A JP4540619B2 (en) 2006-02-10 2006-02-10 Congestion location identification method, system, measurement terminal, management device, and program in ring network

Publications (2)

Publication Number Publication Date
JP2007214984A JP2007214984A (en) 2007-08-23
JP4540619B2 true JP4540619B2 (en) 2010-09-08

Family

ID=38493012

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006033867A Expired - Fee Related JP4540619B2 (en) 2006-02-10 2006-02-10 Congestion location identification method, system, measurement terminal, management device, and program in ring network

Country Status (1)

Country Link
JP (1) JP4540619B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2822232A4 (en) * 2012-02-29 2015-10-07 Nec Corp Node, ring network, packet transfer method, and program

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03153140A (en) * 1989-11-09 1991-07-01 Fujitsu Ltd Fault discrimination system by pattern bit map
JPH08223251A (en) * 1995-02-08 1996-08-30 Fujitsu Ltd Method for estimating deteriorated line quality block
JP2000092060A (en) * 1998-09-17 2000-03-31 Toshiba Corp Communication network system and verification method therefor
JP2001244946A (en) * 2000-03-01 2001-09-07 Mitsubishi Electric Corp Network monitoring device
JP2005277834A (en) * 2004-03-25 2005-10-06 Kddi R & D Laboratories Inc Apparatus, program, and system for estimating network congestion location

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03153140A (en) * 1989-11-09 1991-07-01 Fujitsu Ltd Fault discrimination system by pattern bit map
JPH08223251A (en) * 1995-02-08 1996-08-30 Fujitsu Ltd Method for estimating deteriorated line quality block
JP2000092060A (en) * 1998-09-17 2000-03-31 Toshiba Corp Communication network system and verification method therefor
JP2001244946A (en) * 2000-03-01 2001-09-07 Mitsubishi Electric Corp Network monitoring device
JP2005277834A (en) * 2004-03-25 2005-10-06 Kddi R & D Laboratories Inc Apparatus, program, and system for estimating network congestion location

Also Published As

Publication number Publication date
JP2007214984A (en) 2007-08-23

Similar Documents

Publication Publication Date Title
JP5586597B2 (en) Link diversity and load balancing across digital and optical express-thru nodes
CN100542111C (en) Determine the method and apparatus of network routing information based on shared risk link group information
JP6873095B2 (en) Equipment and methods for matching fiber optic connections on the ROADM service side
EP1903725B1 (en) Packet communication method and packet communication device
EP3151457A2 (en) Packet routing using optical supervisory channel data for an optical transport system
JP2010506466A (en) Recovery methods in communication networks
JP2007243567A (en) Communication path calculation method and apparatus
US6848062B1 (en) Mesh protection service in a communications network
JP2012165267A (en) Optical packet switching system and optical packet switching device
US8792499B2 (en) Apparatus and method for scheduling on an optical ring network
JP4376601B2 (en) Network failure detection method and apparatus
US20130265880A1 (en) Method and device for gmpls based multilayer link management in a multilayer network
KR101332594B1 (en) Method of establishing disjoint data connections between clients by a network
JP4540619B2 (en) Congestion location identification method, system, measurement terminal, management device, and program in ring network
WO2011018926A1 (en) Network administration device and method for setting wavelength paths
US9450698B2 (en) Optical transmission device, optical transmission system, and optical transmission method
JP4935737B2 (en) Fault detection method and fault recovery method in a system in which optical burst switching networks are relayed by a wavelength path
US9647893B2 (en) Method for identifying logical loops in ethernet networks
Kim et al. Restoration of all-optical mesh networks with path-based flooding
JP7058535B2 (en) How to check the connection of optical fiber in an optical transmission device
KR101587258B1 (en) Method and appratus for protection switching
JP4765979B2 (en) Method, system and apparatus for relaying between optical burst switching networks by wavelength path
JP3885931B2 (en) Fault resource estimation method
JP5206383B2 (en) Communication network management system, wavelength division multiplexing apparatus, communication management apparatus, communication network management method, and communication network management program
JP2022057437A (en) Communication system, communication method, and repeating device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080819

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100518

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100531

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100622

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100622

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130702

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees