JP2007214984A - Congestion position specification method, system, measurement terminal, control device, and program, in ring-like network - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a congestion position specification method, etc. by which a congestion position is specified by the less number of measurement paths without concentration of measurement paths on a specific measurement terminal about a system having a ring-like network. <P>SOLUTION: The present invention provides the congestion position specification method in the system having a branching insertion instrument connected to the ring-like network, capable of performing transmission in two directions, measurement terminals connected to the branching insertion instrument and a management device which specifies the congestion position from a path state between the measurement terminals. All the measurement terminals first measure path states toward first adjacent measurement terminals adjacent on the same direction side. Next, every other measurement terminals adjacent on the same direction side measure path states toward second adjacent measurement terminals adjacent to the first adjacent measurement terminals. The measurement devices which receive the path states specify the congestion position. <P>COPYRIGHT: (C)2007,JPO&INPIT

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.

  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. 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 the other path state with the first measuring terminal as the transmitting side is also in a deteriorated state, it is determined that congestion has occurred on the transmitting side of the first measuring terminal,
When other path states having the second measuring terminal as the receiving side are also in a deteriorated state, it is determined that congestion occurs on the receiving side of the second measuring terminal,
If there are cases where the two cases do not apply, it is also preferable to determine that the ring network is congested.

  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 the other path state with the first measuring terminal as the transmitting side is also in a deteriorated state, it is determined that congestion has occurred on the transmitting side of the first measuring terminal,
When other path states having the second measuring terminal as the receiving side are also in a deteriorated state, it is determined that congestion occurs on the receiving side of the second measuring terminal,
It is also preferable that the ring network is determined to be congested if the two cases do not apply.

  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;
When the first measurement terminal on the transmission side and the second measurement terminal on the reception side, which are measured as the path state being a degradation state, are also in the degradation state, the other path states with the first measurement terminal as the transmission side are: If it is determined that congestion has occurred on the transmission side of the first measurement terminal and the other path state with the second measurement terminal as the reception side is also in a degraded state, congestion occurs on the transmission side of the second measurement terminal It is characterized by having a congestion location specifying means for determining that the ring network is congested when it is determined that the ring network is not in the two cases.

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;
When 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 degraded, the other path states with the first measurement terminal as the transmission side are also degraded, When it is determined that congestion is occurring on the transmission side of one measurement terminal and the other path state with the second measurement terminal as the reception side is also in a degraded state, congestion is present on the transmission side of the second measurement terminal. It is characterized in that the computer is functioned as a congestion location specifying means for determining that the ring network is congested and determining that the ring network is congested if there are cases where the two cases do not apply.

  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.

  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 PASS1 toward the adjacent measurement terminal B, and performs 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.

  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 other path states with the first measurement terminal as the transmission side are also in a degraded state, it is determined that congestion has occurred on the transmission side of the first measurement terminal.
(Condition 2) When the other path state with the second measurement terminal as the receiving side is also in a degraded state, it is determined that congestion has occurred on the receiving side of the second measuring terminal.
(Condition 3) If the two cases do not apply, 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 And a third step of identifying a congestion location based on the path state collected from the 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 the other path state with the first measuring terminal as the transmitting side is also in a deteriorated state, it is determined that congestion has occurred on the transmitting side of the first measuring terminal,
When other path states having the second measuring terminal as the receiving side are also in a deteriorated state, it is determined that congestion occurs on the receiving side of the second measuring terminal,
The congestion location identification method according to claim 1, wherein if there is a case that does not correspond to the two cases, 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 the other path state with the first measuring terminal as the transmitting side is also in a deteriorated state, it is determined that congestion has occurred on the transmitting side of the first measuring terminal,
When other path states having the second measuring terminal as the receiving side are also in a deteriorated state, it is determined that congestion occurs on the receiving side of the second measuring terminal,
5. The congestion location identifying system according to claim 4, wherein if there is a case that does not correspond to the two cases, it is determined that the ring network is 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
When the first measurement terminal on the transmission side and the second measurement terminal on the reception side, which are measured as the path state being a degradation state, are also in the degradation state, the other path states with the first measurement terminal as the transmission side are: If it is determined that congestion has occurred on the transmission side of the first measurement terminal and the other path state with the second measurement terminal as the reception side is also in a degraded state, congestion occurs on the transmission side of the second measurement terminal And a congestion location specifying means for determining that the ring network is congested if there is a case that does not correspond to the two cases. 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
When 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 degraded, the other path states with the first measurement terminal as the transmission side are also degraded, When it is determined that congestion is occurring on the transmission side of one measurement terminal and the other path state with the second measurement terminal as the reception side is also in a degraded state, congestion is present on the transmission side of the second measurement terminal. A program that causes a computer to function as a congestion location specifying unit that determines that a ring network is congested when it is determined that the occurrence of the occurrence is not the case in the two cases.

Images