JPS63260329A - Fault detection and diagnostic system for communication network - Google Patents

Abstract

PURPOSE:To find out a faulty point earlier and to apply diagnosing and sectioning by making the frequency of polling variable in response to the priority decided for each of plural high speed multiple message distributers. CONSTITUTION:The frequency of polling is made variable in response to the importance decided based on the priority of each line or the number of relay lines as to each of plural high speed multiplex message distributers and a polling table is generated to apply much polling to a high speed multiplex message distributer having a high importance and less polling to a high speed multiplex message distributer with low importance. Thus, polling is applied frequently to an important high speed multiplex message distributer having a large effect of a fault onto the system and the fault detection and diagnosing system for a communication network finding out a fault earlier is realized.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention comprises a relay line for communication between a plurality of high-speed multiplexing and distribution devices and a network management device for a network constituted by these, and the network management device The present invention relates to a communication network failure detection/diagnosis system using a method of notifying fault detection information of a high-speed multiplexing and distributing device by polling (adjustment) from a high-speed multiplexing and distributing device, particularly when connected to the above-mentioned high-speed multiplexing and distributing device. The frequency of polling is varied according to the number of relay lines and the priority of those lines.
It polls less important high-speed multiplexing and distribution equipment, and when a failure occurs, it diagnoses the failure, pinpoints the location of the failure, and isolates the failure.

The present invention relates to a communication network failure detection/diagnosis system suitable for repair.

[Conventional technology]

Conventionally, high-speed multiplexing and distribution apparatuses 1 to 6 as shown in FIG. Relay line lO~17. In a fault detection/diagnosis method by the network management device 100 in a communication network consisting of the network management device 100, fault detection information, that is, high-speed multiplexing and distribution devices 1 to 6 is collected by polling from the network pipe embedded [100]. Self-states of distribution devices 1 to 6 and relay lines 10 to 17
In the method of notifying the line status, etc., all the high-speed multiplexing and distribution devices 1 to 6 are polled sequentially and evenly (cyclic polling), and the possibility of detecting a failure is equal.

In addition, failures are detected by this cyclic polling.
Diagnosis of a failure was determined by an operator looking at the information collected. Note that related network failure monitoring systems or diagnostic systems include 1, for example, Japanese Unexamined Patent Publication No. 6
Examples include the systems disclosed in Japanese Patent Nos. 0-31334 and 61-33035.

[Problem that the invention seeks to solve]

However, in the former monitoring method, for example, the relay lines 13 and 14 between the high-speed multiplexing and distribution devices 2 and 4
In the case of a trunk line such as between Tokyo and Osaka, there are many users, and if a network failure occurs, the impact can be large. Therefore, it is necessary to frequently poll communication nodes that have such lines.On the other hand, relay ports 4!17 between high-speed multiplexing and distribution devices 5 and 6 are not used frequently between local cities. If the number of faults is small, the impact of the occurrence of network faults is not so large, and the polling interval can be extended.In the fault detection method of conventional communication network fault detection and diagnosis systems,
There was a problem in that such cases were not dealt with.

In addition, in the latter case, when detecting a failure through cyclic polling and diagnosing the failure by an operator based on the information collected through this, (1) the polling route to the target high-speed multiplex distribution device and the high-speed multiplex distribution on the way; When a device failure occurs,
Failure information does not reach the network management device 100, and it is not immediately known where the failure has occurred.

(2) In order to discover a faulty part using cyclic polling, it is necessary to wait for the turn of polling to the high-speed multiplexing and distributing equipment connected to the faulty part.As the number of high-speed multiplexing and distributing equipment increases, fault detection becomes faster. I can't do it.

(3) Since faults are diagnosed by humans, a series of fault management processes from fault isolation to repair are delayed, leading to accidents such as long-term line interruptions.

There was a problem in that it was not possible to deal with such cases.

The present invention has been made in view of the above circumstances, and its first purpose is to provide a communication network that enables early detection of failures by frequently polling locations where the impact of the occurrence of failures is large. Our goal is to provide a fault detection and diagnosis system for
The second purpose is that when detecting or diagnosing a fault,
By specifying a high-speed multiplexing and distribution device and a polling route to the high-speed multiplexing and distribution device and performing polling,
It is an object of the present invention to provide a fault detection/diagnosis system for a communication network that can detect, diagnose, and isolate faults at an early stage.

[Means for solving problems]

The first object of the present invention is to have a plurality of high-speed multiplexing and distributing devices, a relay line for communication between the high-speed multiplexing and distributing devices, and a network management device for a network constituted by these devices. In a communication network failure detection/diagnosis system that notifies failure detection information of the high-speed multiplexing and distributing device by polling from the network management device to the high-speed multiplexing and distributing device, This is achieved by a communication network failure detection/diagnosis system characterized in that the frequency of the polling is made variable depending on the degree of importance of the communication network. The second purpose is to have a plurality of high-speed multiplexing and distributing devices, a relay line for communication between the high-speed multiplexing and distributing devices, and a network management device for a network consisting of these devices, and to manage the network. In a communication network failure detection/diagnosis system that notifies failure detection information of the high-speed multiplexing and distribution device by polling from the device to the high-speed multiplexing and distribution device, specifying a polling route to the target high-speed multiplexing and distribution device. A system for detecting and diagnosing faults in a communication network, characterized in that a polling table is provided for detecting a fault or diagnosing a fault, and polling is performed by determining a polling route to the high-speed multiplexing and distribution device based on the polling table. achieved.

[Effect]

For the first purpose, the frequency of the polling is determined for each of the plurality of high-speed multiplexing and distribution devices according to the number of relay lines or the importance determined based on this and the priority of each line. As a variable, a polling table is created for polling more high-speed multiplexing and distributing devices with high importance and less on high-speed multiplexing and distributing devices with low importance. This makes it possible to frequently poll important high-speed multiplexing and distribution devices that are highly affected by the occurrence of a failure, thereby realizing a communication network failure detection/diagnosis system that can detect failures at an early stage. In addition, for the second purpose, 1. During normal times, cyclic polling is performed according to a polling table created using a predetermined method, and when a fault is detected or diagnosed, a polling route to the high-speed multiplexing and distribution device is determined. Polling is used to detect failures in communication networks, which prevents malfunctions and enables early detection of failures.
A diagnostic system is realized.

【Example〕

EMBODIMENT OF THE INVENTION Below, one embodiment of the present invention will be described in detail based on the drawings.

FIG. 2 shows the above-mentioned high-speed multiplexing and distribution apparatus 1-6° trunk lines 10-17. 1 is a configuration diagram showing a communication network including a network management device 100. FIG. A network failure detection/diagnosis system in a single communication network will be described below. In the following explanation, the value of ``how many times polling is performed in one polling cycle'' for each high-speed multiplexing and distribution device is referred to as ``polling frequency,'' and is determined by the following method. Make it. The polling frequency corresponds to the degree of importance of each high-speed multiplexing and distribution device mentioned above. A polling table is created based on this.

<Method 1> Each high-speed multiple collection and distribution system a! The polling frequency is the sum of all the numbers of relay lines connected to 1 to 6.
This method allocates the number of times of polling. Therefore, the polling frequency f(i) of each high-speed multiplexing and distribution device 1 to 6 is:
It is calculated using the following formula.

Here -X1pJ= 1: With relay line oro: Without relay line i: High-speed multiplexing and distribution device (i=1.2...n) j: Trunk line (j=1 e 2 m... m) n: maximum number of high-speed multiplexing and distribution devices m: maximum number of relay lines FIG. 3 shows the polling frequency determined by this method for the communication network shown in FIG. 2.

Next, FIG. 1 is a flowchart showing the outline of a method for creating a polling table. Below, they will be explained in order.

(i): In order to make the polling table as small as possible, each polling frequency is set to the greatest common divisor of the polling frequencies (
G, C, M) to make the polling frequency as small as possible. Further, the addresses (sequence numbers) of the high-speed multiplexing and distribution devices are sorted in descending order of polling frequency (step 22).

(...): The sum S of the polling frequencies f(i) is determined by the following formula (step 23).

S=Σf(i) (2
)i=1 (■): Find the polling interval p(i) of each high-speed multiplexing and distribution device using the following formula (step 24).

p(i)=INT(S/f(i))...(3
) (~): Secure the area of the polling table (see 18 in Figure 4) for the above 8 records (see 19 in Figure 4),
Initialize the table (step 25).

(V) Start from second record number 0 (step 26).

(vi): Search for an empty record. If there is an empty record, store the address of the high-speed multiplex distribution device there (step 28). In this case, prepare a flag for searching for an empty record for each record. It is convenient. Store the empty record number in the current record number (Step 2)
7).

(Regret) The 0th order search start record number for searching for the next empty record is: search start record number = current code number 0 polling interval p(i)...
4). If the search start record number≧S, take the modulo with S (step 29).

(vffi) Steps 26 to 29 are repeated at a polling frequency f(i) times (step 30).

(Step 3) Do the same thing for the next high-speed multiplexing and distribution device, i.e. i 4- i + 1 (step 31)
.

(X) Repeat steps 26 to 31 for all high-speed multiplexing and distribution devices (step 32).

The polling table 18 created by method 1 above is shown in FIG.
Call it 9.

Method 2> Give a line importance (priority) to each relay line connected to each high-speed multiplexing and distribution device 1 to 6, add up all the numbers as the polling frequency, and calculate the number of polling. This is an allocation method. Therefore, the polling frequency f(i) of each high-speed multiple collection and distribution bag c1 to c6 is determined by the following formula.

Here, RJ is the priority of the trunk line, and the meanings of the other symbols are as described above.

Here, as shown in FIG. 5, it is assumed that trunk lines 13 and 14 have a high priority, and their priority is set to 3, and the priority of the other trunk lines is set to 1. The polling frequency determined by this method is shown in FIG. 6, and a polling table created by the same method as the polling table creation method described in method 1 is shown in FIG.

According to the above embodiment, the frequency of polling is made variable depending on the number of relay lines connected to the high-speed multiplexing and distribution device, or the priority of these and other lines. Polling is performed more frequently for high-speed multiplexing and distribution devices that are highly important based on priority, and less for high-speed multiplexing and distribution devices that are less important.As a result, polling is performed frequently for locations that are highly affected by the occurrence of failures, etc. Since polling can now be performed, failures can be detected early and failures can be diagnosed quickly.

Figures 8 to 1O show that when detecting or diagnosing a fault corresponding to the second purpose, polling is performed by specifying a high-speed multiplexing and distributing device and a polling route to the high-speed multiplexing and distributing device. This is an example of a communication network fault detection/diagnosis system that can detect, diagnose, and isolate faults at an early stage by performing the following steps.

First, FIG. 8 shows high-speed multiplexing and distribution equipment 40-45° trunk lines 50-58. 2 is a configuration diagram showing a communication network including a network management device 200. FIG. The network management device 200 and the high-speed multiplexing and distribution device 40 are connected through a control information line 201.

The network failure detection/diagnosis system in this communication network will be explained below.

The high-speed multiplexing and distribution devices 40 to 45 receive their own failure information and all the relay lines 50 connected to themselves.
~58 interface failure information etc. to the network management device 200.
It has a function to return as a response to polling from. This polling is preferably done in consideration of the degree of importance shown in the above embodiment, but may also be conventional cyclic polling.

FIG. 9 shows an example of a polling table showing the features of this embodiment for the communication network shown in FIG. In polling table 47.

A polling route and number of hops are set for each polling destination. The number of hops indicates the number of high-speed multiplexing and distribution devices that the network management device 200 passes through to reach the polling destination when polling is performed. The network management device 200 passes information including the polling destination and route information to the high-speed multiplexing and distributing device, and the high-speed multiplexing and distributing device looks at this information and passes it to the next high-speed multiplexing and distributing device.

The response follows this arrival information in reverse.

The operation of this embodiment after a failure occurs during polling will be described below.

For example, when a failure occurs in the trunk line 53.

If by chance a cyclic polling is performed on the high-speed multiplexing and distributing device 43, no response will be returned because there is an abnormality in the route, and if a failure occurs in the high-speed multiplexing and distributing device 41, There is no response, so I don't know where the problem is.

In this case, in this embodiment, it is assumed that there is a failure somewhere in the routing path of cyclic polling, and from the route information in the polling table 47, Next, the high-speed multiplexing and distributing device 40 is polled to specify a route, that is, while decrementing the number of hops by 1, polling is also performed to specify the high-speed multiplexing and distributing device to be polled and the route thereto. In this example, when polling the high-speed multiplexing and distribution device 41, the relay line 53
It is possible to detect that a failure has occurred. In this way, in this system, after there is a failure in a relay line on the way, the number of hops is decremented by 1 and route designation polling is performed.

Accordingly, when there is no response to polling, the probability p0 of detecting a failure in the next polling is when the number of hops of the routing header to the no-response high-speed multiplexing and distribution device is h.

pz=1/(h-1)...(6)
It is.

FIG. 1θ shows an example of a conventional polling table for reference. The polling table 48 only stores the polling destination high-speed multiplexing and distribution device and polling route information. Zero-cycle polling uses these two pieces of information.

In this method, for example, the trunk line 53
If, by chance, a cyclic polling was performed on the high-speed multiplexing and distribution device 43 when a failure occurred,
Due to an error in the route, there is no response, and the high-speed multiplexing and distribution device! Even if there is a problem with 41,
There is no response, so I don't know where the problem is.

This point is similar to the embodiment.

In this case, in the conventional example, cyclic polling is continued,
That is, according to the polling table 48, polling requests are sent to the high-speed multiplexing and distribution devices 44, 45, 40, 41
The occurrence of a failure can only be detected by polling the high-speed multiplexing and distribution device 41.

That is, by chance, a failure can be detected by polling the high-speed multiplexing and distribution apparatus in which the failure has occurred. However, if a failure occurs in the middle of the route and there is no response to polling, conventionally, if the number of high-speed multiplexing and distribution devices is N, the probability that the failure will be detected in the next polling is p.

p o = 1 / (N −1) ・・
... (7) However, this only applies when it is possible to poll the high-speed multiplexing and distributing devices at both ends of the trunk line, that is, when there is a polling route to the target high-speed multiplexing and distributing device. In this case, the probability decreases further.

Comparing the number N of high-speed multiplexing and distribution devices with the number of hops in the routing header, h≦N.

The larger the number N of high-speed multiplexing and distribution devices becomes.

The difference between pl and p in equations (6) and (7) above becomes large, and the probability of p is larger than the probability of po. Therefore,
The failure detection probability is higher when using the method of this embodiment.
Becomes higher.

In the above embodiment, when a failure occurs in the relay line 53, if a cyclic polling is performed on the high-speed multiplexing and distribution device 43, no response will be returned because there is an abnormality in the intermediate route. It is also possible to provide the high-speed multiplexing and distribution device 41 with a function of notifying an abnormality. In this case, from the network management device 200 to the high-speed multiplexing and distribution device 4
1, it is sufficient to perform route designation polling, which has the effect of making it possible to detect a fault in one go and start one diagnosis.

In addition, the polling table creation method shown in FIG. 9 described above can be created manually in advance, but this method alone is not adaptable in the event of a failure, etc.
Create a polling table using the following flooding method.

Each high-speed multiplexing and distribution device is provided with a function of relaying and transmitting the same information to all lines other than the data receiving line, unless the polling request is addressed to itself. In addition, each time data is relayed, the network linkage 9200 writes information about its own address to the information section of the communication network called a routing header as proof that it has passed through the own station. Address of high-speed multiplexing and distribution device (polling destination)
Specify and issue a polling request.

Each high-speed multiplexing and distribution device determines whether the request is addressed to itself or not, and repeats the above-described operation.

In this way, a routing header is created each time the polling request passes through a high-speed multiplexing and distributing device, and the routing header of the polling request that first reaches the high-speed multiplexing and distributing device with the target address is processed.
Adopt headers. The high-speed multiplexing and distributing device for the target address sends the network management device 20 according to this routing header.
Returns a response to 0.

The network management device 200 that receives the response registers it in the polling table and uses it for polling from the first time onwards. This polling method for which the route has already been determined is
This is called source routing method.

If polling is performed using the flooding method described above each time, a polling table is not required. However, in reality, as the number of high-speed multiplexing and distribution devices in a communication network increases, the amount of redundant information increases, which slows down the response to polling requests and makes it impossible to detect faults quickly. Moreover, the control itself of the high-speed multiplexing and distribution apparatus becomes complicated. Therefore, one-round polling based on the source routing method is usually mainly used.

〔Effect of the invention〕

As described above, according to the present invention, firstly.

It has a plurality of high-speed multiplexing and distributing devices, a relay line for communication between the high-speed multiplexing and distributing devices, and a network management device for a network constituted by these devices, and the network management device includes a plurality of high-speed multiplexing and distributing devices. In a communication network failure detection/diagnosis system that notifies failure detection information of the high-speed multiplex concentrator and distribution device by polling, the polling is performed according to the importance determined for each of the plurality of high-speed multiplex concentrator and distribution devices. By making the frequency variable, it is possible to implement a fault detection and diagnosis system for communication networks that can detect faults early by polling frequently in areas where the impact of faults etc. is large. , second, it has a plurality of high-speed multiplexing and distributing devices, a relay line for communication between the high-speed multiplexing and distributing devices, and a network management device for a network configured of these devices, and Polling that specifies a polling route to a target high-speed multiplexing and distributing device in a communication network failure detection/diagnosis system that notifies failure detection information of the high-speed multiplexing and distributing device by polling the high-speed multiplexing and distributing device. By providing a table and performing polling by determining a polling route to the high-speed multiplexing and distribution device based on the polling table when detecting or diagnosing a fault,
When detecting or diagnosing a fault, by specifying the high-speed multiplexing and distribution device and the polling route to the high-speed multiplexing and distribution device and performing polling, you can discover the location of the failure early and perform diagnosis and isolation. This has the remarkable effect of realizing a communication network failure detection/diagnosis system that can perform the following tasks.

[Brief explanation of drawings]

FIG. 1 is a flowchart showing an overview of polling table creation processing that is an embodiment of the present invention, FIG. 2 is a configuration diagram showing a communication network to which the present invention is applied, and FIG. 3 is a communication diagram shown in FIG. FIG. 4 is a diagram showing an example of a polling table corresponding to FIG. 3; FIG. 5 is a diagram showing assumed priority status of trunk lines;
6 is a diagram showing the polling frequency corresponding to FIG. 5, FIG. 7 is a diagram showing the polling table corresponding to FIG. 6,
FIG. 8 is a configuration diagram showing a communication network to which another embodiment of the present invention is applied, FIG. 9 is a diagram showing an example of a polling table obtained for the communication network shown in FIG. 8, and FIG. 10 is a conventional FIG. 2 is a diagram showing an example of a polling table of FIG. 1-6, 40-45: High-speed multiplexing and distribution device, 10-17
゜50-58: Trunk line, 18.47: Polling table, 21-33: Processing step, 100,200
:Network management device. Figure 2 Figure 3 Figure 4 Figure 5 Figure 6 Figure 7 Figure 8 Figure 9 Figure 10

Claims (1)

[Claims] 1. A plurality of high-speed multiplexing and distributing devices, a relay line for communication between the high-speed multiplexing and distributing devices, and a network management device for a network constituted by these devices, In a communication network failure detection/diagnosis system that notifies failure detection information of the high-speed multiplexing and distributing device by polling from the device to the high-speed multiplexing and distributing device, important information is determined for each of the plurality of high-speed multiplexing and distributing devices. A system for detecting and diagnosing a failure in a communication network, characterized in that the frequency of the polling is made variable depending on the frequency of the polling. 2. Claim 1, wherein the degree of importance determined for each of the plurality of high-speed multiplexing and distribution devices is determined based on the number of relay lines connected to the high-speed multiplexing and distribution device. The described communication network failure detection/diagnosis system. 3. A patent claim characterized in that the degree of importance determined for each of the plurality of high-speed multiplexing and distribution devices is determined based on the number of relay lines connected to the high-speed multiplexing and distribution device and the priority thereof. The communication network failure detection/diagnosis system according to item 1. 4. It has a plurality of high-speed multiplexing and distribution devices, a relay line for communication between the high-speed multiplexing and distribution devices, and a network management device for a network composed of these devices, and the network management device includes a plurality of high-speed multiplexing and distribution devices. In a communication network failure detection/diagnosis system that notifies failure detection information of the high-speed multiplexing and distribution device by polling the distribution device, a polling table is provided to specify a polling route to the target high-speed multiplexing and distribution device, A system for detecting and diagnosing a fault in a communication network, characterized in that when detecting a fault or diagnosing a fault, a polling route to the high-speed multiplexing and distribution device is determined based on the polling table and polling is performed.