JP3401057B2 - Routing network monitoring method - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a routing network monitoring system, and more particularly to a routing network monitoring system for monitoring a packet routing network. In a packet routing network, a specific route is set for each call or each packet, and if the route cannot be used due to congestion or a failure, switching to another route is frequently performed. There is. As described above, the structure and function of the packet routing network are complicated, and the failure rate is high. Therefore, it is necessary to appropriately monitor the state of the routing network, and it is desired to provide a routing network monitoring system that can perform this monitoring quickly and efficiently.

[0002]

2. Description of the Related Art FIG. 7 is a diagram showing a configuration of a conventional routing network monitoring system. In FIG. 7, 4 and 5 are interface boards (IF), M is a path inspection packet insertion section, B is the same separation section, and 6 Is a packet routing network, S _{11 to} S _K3 are crosspoint switches, 61 is a switch controller, and 7 is a supervisory controller.

The supervisory control unit 7 attaches specific destination information to the path inspection packet and inserts it from the insertion unit M of an appropriate input port of the interface board 4. In the routing network 6, the switch control unit 61 sets one route out of the packet transfer routes that can reach the specific destination information of the path inspection packet, and the path inspection packet passes through that route. The separation section B of the specific output port of the interface board 5 is reached. The separation unit B detects whether the incoming packet is a path inspection packet or not, and when it is a path inspection packet, separates the packet from the main line. In this way, the path inspection packet is collected by the monitor control unit 7.
Then, the monitoring control unit 7 compares the specific destination information attached to the path inspection packet with the output port number from which the packet is collected, thereby determining whether the routing network 6 has achieved the required function. You can know.

However, although it is understood that the routing network 6 finally achieves the required function in the above-mentioned routing network monitoring method, it cannot be confirmed which route the path inspection packet actually passed through. . For this reason, conventionally, in order to monitor the quality of a specific route of the routing network 6, first, the route of the routing network 6 is fixed, and then a path inspection packet is flown through the route, and the packet is output. There was no choice but to indirectly check the quality of the path from the port number.

[0005]

As described above, in the conventional routing network monitoring method, the actual passage route of the packet cannot be easily confirmed. It is an object of the present invention to provide a routing network monitoring method that involves confirmation of the actual route of a packet.

[0006]

The above-mentioned problems can be solved by the structure shown in FIG. That is, the routing network monitoring system of the present invention is a routing network monitoring system for monitoring a routing network of packets. The monitoring control unit 2 inserts and collects the path inspection packet into the routing network 1 and the routing network 1 in the routing network 1. provided in each path, and a path monitor section 3 of imparting passing position information corresponding to the path test packets passing therethrough, the monitoring control unit 2, known path
Schedule information and communication of collected path inspection packets.
The state of the routing network 1 is monitored by comparing it with the overposition information .

[0007]

In the routing network monitoring system of the present invention, the monitoring controller 2 inserts the path inspection packet with specific destination information into the routing network 1. In the routing network 1, one route is set from among the packet transfer routes that can be reached according to the specific destination information of the path inspection packet, and the path monitor unit 3 provided for each route in the routing network 1 is set. When it detects that the packet passing therethrough is a path inspection packet, it adds the passage position information to the packet. In this way, when this path inspection packet is collected from an outgoing route,
The monitor control unit 2 compares the passing position information of the collected path inspection packet with the known path schedule information.
The state of the routing network 1 is monitored by.

That is, first, if the outgoing route of the collected packet is correct, it is understood that the routing network 1 has achieved the required function in the same manner as in the conventional case. Next, by examining each passage position information of the collected packet, it is possible to know which route in the routing network 1 is normal. In this way, if the destination information to be attached to the path inspection packet and the insertion portion to the routing network 1 are changed variously and the same monitoring is repeated appropriately, the operation of the routing network 1 is hardly affected, The normality / abnormality of all the routes of the routing network 1 can be grasped concretely and directly. In addition, the path of the packet for path inspection is set in advance.
Scheduled, so plan the monitoring of the routing network 1.
And efficiently.

Further preferably, the path monitor section 3 compares the schedule information of the path attached to the path check packet with the passage position information of the path monitor section 3.
5 is provided, and if the comparison unit 35 cannot obtain a match in comparison, an alarm signal is output to the monitoring control unit 2. As a result, it is possible to detect the occurrence of an abnormality in a specific path at an early stage, and to intensively and swiftly inspect the faulty part.

[0010]

Embodiments of the present invention will be described in detail below with reference to the accompanying drawings. The same reference numerals denote the same or corresponding parts throughout the drawings. 2 is a diagram showing a configuration of a routing network monitoring system of the embodiment. In FIG. 2, 1 is a packet routing network, S _{11 to} S _K3 are crosspoint switches, and P _{11 to} P _K2 are a plurality of path monitor units 3 in FIG. A path monitor unit accommodating the
Reference numerals 4 and 5 are interface boards (IF), M is a path inspection packet insertion unit, and B is the same separation unit.

The monitor control unit 2 attaches specific destination information to the header portion of the path inspection packet and inserts it from an appropriate insertion unit M of the interface board 4. In the routing network 1, the switch control unit 11 sets one route among the packet transfer routes that can be reached according to the specific destination information of the path inspection packet, so that the path inspection packet passes through that route. It is guided to the separating portion B of the specific output path of the interface board 5. At this time, when each path monitor unit 3 in the path monitor units P _{11 to} P _K2 detects that the packet passing therethrough is a path inspection packet,
Corresponding passage position information is added to the packet. In this way, when the path inspection packet arrives at the specific separation unit B, the separation unit B detects whether or not the incoming packet is the path inspection packet. Separate from the line. As a result, the path inspection packet is collected by the monitoring control unit 2, and the monitoring control unit 2 monitors the state of the routing network 1 based on the passing position information of the collected path inspection packet.

FIG. 3 is a block diagram of the path monitor unit of the embodiment, in which P ₁₁ is the path monitor unit 3 ₁
~ 3 _Q is the path monitor, 31 is the buffer memory (B
M) and 32 are write circuits (W) for writing data into the buffer memory 31, 33 is a read circuit (R), and 34 and 35 are comparators (CMP). When the incoming packet is written in the buffer memory 31, the read circuit 33 is activated. The comparator 34 compares the information indicating that it is a path inspection packet in the header portion HD with its own information HP, and if a match is found, it activates the write circuit 32 and the comparator 35. Accordingly, the write circuit 32 writes the passing position information PD of the path monitor unit 3 ₁ at a predetermined position of the path test packet. On the other hand, the comparator 35 compares the schedule information of the path attached to the packet for path inspection with the passing position information PD of itself, and outputs an alarm signal AL if no match is obtained.

The routing network monitoring system of the embodiment according to the present invention will be specifically described below by using such a configuration. FIG. 4 is a diagram for explaining the routing network monitoring method of the first embodiment. The monitoring controller 2 uses the header portion H of the path inspection packet.
The output port on the interface board 5 is O for D
It is inserted from the input port IP ₁₃ of the interface board 4 with the destination information added such that it becomes P _KQ . Preferably, the information “IP ₁₃ ” of the input port is added to the information part of the path inspection packet so that the location of the input port of this packet can be easily understood later. In the routing network 1, the switch control unit 11 sets one of the reachable packet transfer routes according to the destination information of the path inspection packet as shown in the figure. As a result, the path inspection packet is first switched from the incoming line (3) to the outgoing line (2) by the switch S ₁₁ , and then the corresponding pass position information “ ₂ ” is given by the path monitor unit 3 ₂ of the second path of the path monitor unit P ₁₁ . It is marked the P ₁₁ -2 ". Then switch S
_{At 22} the line is switched from the incoming line (1) to the outgoing line (Q), and then the corresponding pass position information "P ₂₂ -Q" is marked by the path monitor unit 3 _Q of the path monitor unit P ₂₂ . Next, the switch S _K3 switches from the incoming line (2) to the outgoing line (Q), and is collected by the monitor control unit 2 via the separating unit B of the output port OP _KQ of the interface board 5.

In the supervisory control unit 2, it can be seen that the routing network 1 has achieved the required function because the output port OP _KQ from which the packet was collected is correct. Next, when each passing position information of the collected packet is examined, the input line (3) and the output line (2) of the switch S ₁₁ , the input line (1) and the output line (Q) of the switch S ₂₂ , and the input line of the switch S _K3 . (2) -Departure line (Q)
It can be seen that each route between was normal. Therefore, the destination information attached to the path inspection packet and the input port to the routing network 1 are changed variously, and the same monitoring is repeated. Thus, according to this embodiment, the routing network 1 can be continuously monitored without affecting the operation of the routing network 1, and thus the states of all routes can be directly grasped.

By the way, the algorithm (control table) for setting the reachable packet transfer path by the switch control unit 11 is shared by the switch control unit 11 and the monitor control unit 2, whereby the monitor control unit 2 You can always know even in. In this way, the monitoring control unit 2 can schedule a pass in advance, so that the routing network 1
Can be monitored systematically and efficiently.

FIG. 5 is a diagram for explaining the routing network monitoring system of the second embodiment. In this example, the monitoring controller 2 sets the destination information such that the output port becomes OP _KQ for the path inspection packet and the schedule information “P ₁₁ −” of the known path.
2 ”and“ P ₂₂ -Q ”, and insert from the input port IP ₁₃ of the interface board 4. On the other hand, in the routing network 1, the switch control unit 11 should set the same route as the schedule information "P ₁₁ -2", "P ₂₂ -Q" of the path according to the destination information of the path inspection packet. Is. However, in this example, the switch control signal C ₂ of the switch control unit 11 or the crosspoint switch S ₂₂
As a result of some error in the
Normally, the switch S ₂₂ should switch from the incoming line (1) to the outgoing line (Q), but it has been switched from the incoming line (1) to the outgoing line (2). Thus, passing position information corresponding against subsequent path monitoring unit path monitor section 3 _2, the path test packets P ₂₂ "P ₂₂ -2"
Marking, but at the same time, the comparator 35 monitors the alarm signal AL to detecting that a schedule information of the path test packet "P ₂₂ -Q" and its passing position information "P ₂₂ -2" is different It is transmitted to the control unit 2. As a result, the monitoring controller 2 can know the occurrence of an abnormality in the cross point switch S ₂₂ in real time. Furthermore, this path inspection packet happens to be switched from the incoming line (2) to the outgoing line (Q) by the switch S ₂₃ , and finally through the separation unit B of the output port OP _2Q of the interface board 5, the monitoring control unit 2 Will be collected.

The monitoring control unit 2 can confirm that an abnormality has occurred in the routing network 1 due to an error in the output port OP _2Q of the collected packet. Next, when each passing position information of the collected packet is examined, the switch S ₁₁ is connected (3).
- outgoing line (2) between it is normal, the incoming line of the switch S ₂₂ (1) - outgoing line (Q) between the incoming line (1) - between between outgoing line (2) that an error has occurred Confirmed specifically. Therefore, by appropriately changing the destination information attached to the path inspection packet and the input port to the routing network 1, the inspection of the crosspoint switch S ₂₂ is intensively performed.

Thus, according to this embodiment, it is possible to detect the occurrence of an abnormality on a specific path at an early stage and to quickly inspect the faulty part. FIG. 6 is a diagram for explaining the routing network monitoring method of the third embodiment. In this example, monitoring for broadcast type routing control is performed. That is, the monitoring controller 2
Inserts from the input port IP ₁₃ of the interface board 4 with destination information such that the output ports of the interface board 5 are OP ₁₁ and OP _KQ to the header portion HD of the path inspection packet. In the routing network 1, the switch control unit 11 sets two routes as shown among the reachable packet transfer routes according to the destination information of the path inspection packet. As a result, the path inspection packet is first switched by the switch S ₁₁ from the incoming line (3) to the outgoing line (2), and then the path monitor unit P _11.
Corresponding passage position information by the path monitor section 3 _second "P ₁₁
-2 "is marked. Next, in the switch S ₂₂ , the input line (1) is switched to the output line (1) and the output line (Q),
Thus, two identical path inspection packets are output from the output lines (1) and (Q) of the switch S ₂₂ . Then, one packet is passing position information corresponding with the path monitor unit 3 ₁ of path monitoring unit P ₂₂ "P ₂₂ -1"
Is marked, and is further switched from the incoming line (2) to the outgoing line (1) by the switch S ₁₃ , and is collected by the monitor control unit 2 via the separation unit B of the output port OP ₁₁ of the interface board 5. The other packet is the path monitor unit P
₂₂ corresponding passage position information by the path monitor unit 3 _Q "P
_22- Q ”, and is switched from the input line (2) to the output line (Q) by the switch S _K3 , and is collected by the monitor control unit 2 via the separation unit B of the output port OP _KQ of the interface board 5. .

In the supervisory control unit 2, it can be seen that the routing network 1 has achieved the required function because the output ports OP ₁₁ and OP _KQ from which the two packets have been collected are correct. Next, when the passing position information of each collection packet is examined, regarding the collection packet of the output port OP ₁₁ , between the input line (3) and the output line (2) of the switch S ₁₁ and the input line (1) -the output line (2) of the switch S _22. Between 1) and the switch S ₁₃ input line (2) -output line (1)
It can be seen that each route between was normal. As for the recovery packet of the output port OP _KQ, the input line (3) and the output line (2) of the switch S ₁₁ , the input line (1) and the output line (Q) of the switch S ₂₂ , and the input line (2) of the switch S _K3 are also included. -Departure line (Q)
It can be seen that each route between was normal. Further, it can be specifically understood that the path inspection packet is normally copied by the switch S ₂₂ .

It is obvious that such a broadcast type routing network 1 may be monitored according to the routing network monitoring system of the second embodiment. Further, in each of the above-described embodiments, the routing network monitoring method for a general variable length packet has been described, but the present invention is not limited to this. For example, a message which is an information unit of message exchange and a cell which is an information unit of ATM exchange are also included in the concept of the packet of the present invention.

[0021]

As described above, according to the present invention, the monitoring control unit 2 which inserts and collects the path inspection packet into the routing network 1 and each route in the routing network 1 are provided. and a path monitor section 3 of imparting passing position information corresponding to the path test packets passing through said <br/> monitoring control unit may recover a schedule information known path
Compared with the passing position information of the path inspection packet
Since the state of the routing network 1 is monitored by the above, the actual passage route of the packet can be confirmed and the routing network can be efficiently monitored.

[Brief description of drawings]

FIG. 1 is a principle configuration diagram of the present invention.

FIG. 2 is a diagram showing a configuration of a routing network monitoring system according to an embodiment.

FIG. 3 is a block diagram of a path monitor unit of the embodiment.

FIG. 4 is a diagram for explaining a routing network monitoring method of the first embodiment.

FIG. 5 is a diagram illustrating a routing network monitoring method according to a second embodiment.

FIG. 6 is a diagram illustrating a routing network monitoring method according to a third embodiment.

FIG. 7 is a diagram showing a configuration of a conventional routing network monitoring method.

[Explanation of symbols]

1 routing network 2 Monitoring control section 3-pass monitor

─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Hidetoshi Naito 1015 Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited (72) Inventor, Kazuyuki Tajima 1015, Kamedotachu, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited ( 72) Inventor Satomi Ikeda, Satoshi Kamitadanaka, Nakahara-ku, Kawasaki, Kanagawa 1015, Fujitsu Limited (72) Inventor Haruo Yamashita 1015, Uedota, Nakahara, Nakazaki, Kawasaki, Kanagawa Fujitsu Ltd. (72) Kenji Akutsu, Tokyo Uchisaiwaicho, 1-1-6, Chiyoda-ku Nippon Telegraph and Telephone Corporation (72) Inventor Hiromi Ueda 1-1-6, Uchisaiwaicho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (56) Reference JP-A-4-105443 (JP, A) (58) Fields surveyed (Int.Cl. ⁷ , DB name) H04L 12/24 H04L 12/26 H04L 12/56

Claims (2)

(57) [Claims] 1. A routing network monitoring system for monitoring a packet routing network, comprising: a monitoring control unit for inserting and collecting a path inspection packet into the routing network; and a path provided in each route in the routing network. and a path monitor section for imparting passing position information corresponding to the path test packets passing through, the monitoring control unit, the schedule information of known paths and times
Compare the passing position information of the collected path inspection packet
Routing network monitoring system, characterized by monitoring the state of the routing network by. 2. The path monitor unit detects the packet for path inspection.
Schedule information of the attached path and the path monitor
A comparison unit that compares the passing position information is provided.
If no match can be obtained for the comparison,
The alarm according to claim 1, wherein an alarm signal is output.
Teaching network monitoring method.