JPH02131044A - Polling sequence deciding system - Google Patents

Abstract

PURPOSE:To decrease a fault detection time caused in a high speed digital line by averaging a state monitor interval relating to a high speed digital line, and deciding the order of polling in the monitor system giving polling to a high speed multiplex concentration and distribution device so as to monitor the state of a high speed digital network. CONSTITUTION:Based on the priority of high speed digital lines 30-43, a line subject to polling (called a polling line to high speed multiplex concentrating and distribution device) is decided to a relevant multiplex concentration and distribution device among high speed multiplex concentrating and distribution devices 20-27 till a polling table is circulated. Then any of the high speed multiplex concentrating and distribution device connecting to a high speed digital line is subjected the polling. Then a time interval required for the polling to any of the high speed multiplex concentrating and distribution device connecting to the high speed digital line again (called the state monitor interval relating to the high speed digital line) is selected to be a quotient of the polling period divided by the sum of number of times of polling to the high speed multiplex concentrating and distribution device connecting to the high speed digital line (called the average state monitor interval of high speed digital line).

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a method for determining the polling order of a monitoring device that detects a fault in a high-speed digital network by polling a high-speed multiplexing and distribution device.

[Conventional technology]

Conventionally, there has been a method of sequentially polling the high-speed multiplexing and distributing devices that make up such a high-speed digital network, and determining the polling order so that the polling frequency is even. A method is to determine the frequency of polling performed on the high-speed multiplex concentrator and distribution device according to the number of lines and their importance, and to set the polling interval to be performed on the high-speed multiplex concentrator and distribution device to be constant. It had been taken.

As a method for determining the order of polling performed on high-speed multiplexing and distribution equipment as described above, there is
A method based on No. 581 is known.

[Problem to be solved by the invention]

In the above-mentioned conventional technology, no consideration is given to the order of polling the high-speed multiplex concentrator and distributor connected to the high-speed digital line, and depending on the order in which the high-speed multiplex concentrator and distributor is polled, polling may occur on the high-speed digital line. There was a problem in that the time required to detect a failure was long.

Using FIG. 3 as an example, high-speed digital lines 30-34 and high-speed multiplexing/distributing devices 20-23 are connected with digital service units 1- (hereinafter abbreviated as DSU) 50-59 in between. ing.

When a fault occurs in a high-speed digital line, the DSU connected to the high-speed digital line detects the fault and notifies each high-speed multiplexing and distribution device.

For example, if a failure occurs in the high-speed digital line 30,
DSUs 50.53 detect the failure and notify high speed multiplexing and distribution devices 20.21-, respectively. therefore,
In order to detect a failure that occurs in the high-speed digital line 30, it is sufficient to establish a virtual link to either of the high-speed multiplexing and distribution devices 20 and 21. Here, the order in which the high-speed multiplexing and distributing devices are polled is determined by the high-speed multiplexing and distributing device 2.
0°21.22,23,20. Assume that the settings are set in the order of... Focusing on the high-speed digital line 30, if a failure occurs in the high-speed digital line 30 immediately after polling the high-speed multiplexing and distribution device 21, this failure will occur as follows.
It is not detected until polling the high speed multiplexing and distributing devices 22 and 23 and polling the high speed multiplexing and distributing device 20.

Similarly, for the high-speed digital lines 31, 32, and 33, it may be necessary to poll the high-speed multiplexing and distribution device twice before detecting a failure that has occurred.

However, the polling order for the high-speed multiplexing and distributing devices has been changed to 120.21°22.23.
,20. ..., the high-speed digital line may have to poll the high-speed multiplexing and distribution device twice before detecting the occurrence of a failure. There are 3 pieces,
The expected value of the detection time (hereinafter simply referred to as detection time) of a fault occurring in a high-speed digital line is shortened overall.

An object of the present invention is to minimize the time required to detect a fault in a high-speed digital line by considering the polling order for the high-speed multiplexing and distribution apparatus as described above.

Further, if the high-speed digital line 34 is a backbone line where a large number of users are concentrated, it is necessary to detect a failure occurring in the line as soon as possible. In this case, if the high-speed multiplexing and distribution equipment 20.21 connected to the high-speed digital line 34 is polled frequently, the high-speed digital line 34
It also becomes possible to quickly detect failures that occur.

However, in this case as well, there is a problem in that depending on how the polling order is set, it takes a long time to detect a failure occurring in a high-speed digital line.

Another object of the present invention is to minimize the time it takes to detect a fault in the high-speed digital line by adjusting the polling order for the high-speed multiplexing and distribution device when priority is given to the high-speed digital line. be.

[Means to solve the problem]

When focusing on a single high-speed digital line, in order to shorten the detection time of a failure that occurs on that high-speed digital line, the time interval for poring the two high-speed multiplexing and distribution devices connected to that high-speed digital line is d) (below,
(called the condition monitoring interval for high-speed digital lines) is
Polling order for high-speed multiplexing and distribution equipment (hereinafter referred to as
The time it takes to cycle through the polling table (hereinafter referred to as
The polling period may be half of the polling period. Taking FIG. 3 as an example again, C: polling cycle tz, t2: time for polling the high-speed multiplexing and distribution device 20.21 (O≦t1 <tz<C), t: high-speed digital line The time when the failure occurs at 30 (0
If ≦t, <C>, the expected value of the detection time of a failure occurring in the high-speed digital line 30 is "((C-(tz-tz)))2+(tz-tz)"
)/2C, and the condition for minimizing this expected value is tz-t1=C/2.

However, depending on the configuration of the high-speed digital network, it is impossible to set the status monitoring interval for all high-speed digital lines to half the polling cycle (for example, as shown in Figure 3). high-speed digital networks). therefore,
In order to achieve the object of the present invention, the present invention seeks a polling table that minimizes the evaluation formula (1) shown below.

Si −Σ (T u r J Ci /
2) 2...(1) Here, C1: Polling table Pj, (i=1゜2,...
- polling cycle of (engineering), Ti, j: status monitoring interval for high-speed digital line Lj (j = 1.2..., J) when polling table Pi is specified.

To achieve the other objectives mentioned above, first, based on the priority of the high-speed digital line, each high-speed multiplexing and distributing device polls that high-speed multiplexing and distributing device before going around the polling table. A line (hereinafter referred to as a polling line for the high-speed multiplexing and distribution device) is established. Next, the time interval (
This is also called the status monitoring interval for a high-speed digital line) divided by the polling cycle by the sum of the number of polls for the high-speed multiplexing and distribution equipment connected to the high-speed digital line (hereinafter referred to as the average status monitoring interval for the high-speed digital line). Call). However, depending on the configuration of the high-speed digital network, it is impossible to set the status monitoring interval for all high-speed digital lines to the average status monitoring interval of the high-speed digital line. Therefore, in order to achieve another object of the present invention, the present invention seeks a polling table that makes the evaluation formula (2) shown below the most /I\.

Si=Σ(σle j)” ...(2
) Here, (σi+j)”=Σ(Ti, j, − Mi, j)”/(
Mi+j)”...(3) Mi, j= Ci/N
...(4) C1: Polling table Pi (i=1
゜2,...) polling cycle TLj+k: k-th polling interval (k=1.2) regarding high-speed digital line Lj (j=1+2..., j) when polling table Pi is specified. . . , N), N: the sum of the number of polling times for high-speed multiplexing and distribution devices connected to high-speed digital line r=j when polling table Pi is specified.

[Effect]

The term C j-/2 in evaluation formula (1) is a theoretical value that minimizes the detection time of a failure occurring in the high-speed digital line when one high-speed digital line is defined. Therefore, minimizing the evaluation formula (1) means that the condition monitoring interval for all high-speed digital lines is Ci
/2, as a result, it is possible to minimize the time required to detect a fault occurring in a high-speed digital line that constitutes a high-speed digital network.

When priority is given to high-speed digital lines, equation (4)
represents a theoretical value that minimizes the detection time of a failure occurring in the high-speed digital line r=j. (10) Therefore, when the high-speed digital line Lj and the polling table Pi are determined, equation (3) represents the normalized detection time of a failure occurring on the high-speed digital line r=j.

Therefore, minimizing evaluation formula (2) means bringing the status monitoring interval for all high-speed digital lines closer to the average status monitoring interval. As a result, it is possible to minimize the time required to detect a fault occurring in a high-speed digital line constituting a high-speed digital network.

Furthermore, the polling table is set so that high-speed multiplexing and distribution devices connected to high-priority high-speed digital lines are polled frequently, so that the status monitoring interval for high-priority high-speed digital lines becomes short. As a result, the time required to detect a failure occurring in a high-priority high-speed digital line can be shortened.

〔Example〕

An embodiment of the present invention will be described below with reference to FIG.

First, the symbols used in FIG. 1 will be explained. P(Pz, P
2..., PI) is a set of polling tables. I, , T are the number of polling tables and the number of high-speed digital lines, respectively.

Further, Si is the value of evaluation formula (1) for the polling table Pi, and Ci is the polling cycle of the polling table Pi. Lj (j=1.2...
, J) indicates a high-speed digital line. Ti,j
is a polling table Pi and a high-speed digital line L.
It represents the status monitoring interval regarding the high-speed digital line Lj when j is determined.

Po is p = (P 11 P !, ++・I P
+) represents a polling table that minimizes evaluation expression (1).

1+J are counters for selecting a polling table and a high-speed digital line, respectively.

The algorithm shown in FIG. 1 is applied to a high-speed digital network having the configuration shown in FIG.

In step 1, P is the silver/gold in the polling table shown in FIG. 5, and I=5040. J=14.

In step 2, polling table P1 is selected by setting counter i to 1. In step 3, the high-speed digital line 30 (=Lx) is selected by setting the counter j to 1. If the time interval between polling one high-speed multiplex distribution device and polling the next high-speed multiplex distribution device is 1 second, the polling time is 1 second.
The polling cycle C1 of table Pz is 8 seconds. Also, since T1,1 is 9, in step 4, Sl
is set to 1. By comparing j with J in step 5, the evaluation formula (
It is determined whether the value of 1) is determined and set to Si. jf
-J, in step 6, 1 is added to j and the next high-speed digital line 31 (=Lz) is selected. By repeating step 4.5.6, the value of evaluation formula (1) is determined as a result, and the value is set in Si.

In this case, 5i=87.

In step 7, i is compared with ■ to determine whether the value of evaluation formula (1) is determined for all polling tables Pi and whether the value is set to 81 or not. If i≠k, 1 is added to i in step 8. Step 3
, 4, 5, 6, 7.degree. 8, the value of evaluation formula (1) is determined for all polling tables Pi, and that value is set in Si. In this case, each Si
is determined as shown in FIG. In step 9, each S
i is compared to find a polling table Pi that minimizes Si, that is, the value of evaluation formula (1), and this polling table is set as PO. In this case, since polling table P 11711 minimizes the value of evaluation formula (1), polling table PzF8 is selected as Po.

Furthermore, as an improvement of this embodiment, instead of finding Pi that minimizes Si in step 9, P.

Prepare a region S to which the value of evaluation formula (2) is assigned, and in step 2 assign a sufficiently large value to S. After step 4, compare Si and S, and if Sj≦S, execute step 8. However, if this is not the case, there is also a method to speed up the process by executing step 5, and between steps 5 and 7, assigning Si to S and temporarily assigning Pi to PO. be.

According to this embodiment, since the value of evaluation formula (1) is calculated for all polling tables, the detection time of a failure occurring in a high-speed digital line is set to /IX. The polling order for high-speed multiplexing and distribution devices can be determined accurately.

Another embodiment of the present invention will be described with reference to FIG.

First, the symbols used in FIG. 2 will be explained. P=(Ps.

P2.・・・＋Pr) l IT J is respectively,
These are the set of polling tables, the number of polling tables, and the number of high-speed digital lines. Si (i==1
゜2, . . . ) represents the value of evaluation formula (2) for polling table Pi. LJ F”1? 2+
..., J) represents a high-speed digital line. Ti,j”
(T l r J +1y Tj-, j+z,...
, T i , j , N ) is the status monitoring interval for the high-speed digital line Lj when defining the polling table Pj. N is the sum of the number of times the high-speed multiplexing and distribution apparatus connected to the high-speed digital line Lj is polled during one polling cycle. Mi,j is the polling period of the polling table Pi as Cj−
This is the value obtained by equation (4) when the paper is closed.

σlpj is a value determined by equation (3).

Further, ly J+ k are counters for identifying the polling table, the high-speed digital line, and the status monitoring interval regarding the high-speed digital line, respectively.

The algorithm shown in FIG. 2 is applied to a high-speed digital network having the configuration shown in FIG. The priority of each high-speed digital line is determined as shown in FIG. This results in
The number of polling times for each high-speed multiplex concentrator and distribution device is determined, but in this embodiment, when focusing on a high-speed multiplex concentrator and distribution device, the maximum value of the priority of the high-speed digital line connected to the high-speed multiplex concentrator and distribution device is Defined as the number of polling times for the multiplex distribution device. That is, the number of polling times for each high-speed multiplexing and distribution device is determined as shown in FIG.

In step 1, a set P of polling tables is determined as shown in FIG. Also, ■=2494800,
, J = 14. In step 2, polling table P1 is selected by setting counter i to 1. In step 3, variable 81
By clearing , and setting 1 to the counter j, the high-speed digital line 30 (=Lt) is selected. Assuming that the time interval between polling a high-speed multiplexing and distributing device and polling the next high-speed multiplexing and distributing device is 1 second, the polling cycle C is 12 seconds. Therefore, in step 4, Nl, 1:3, Mlll: 4 [
It becomes sec. Also, T s , 1 : (T t
, 1 , 11 T 1 t + 2 yT 1 t
1 r a ) is Tt, t+x=2 [sec] H
Tt+z+z=' 5[seeko+Tl, 1.3=
5 [sec].

In step 5, variable (σz, z)2 is cleared. Also, by setting the counter k to 1, T 1
t 11 t is selected. In step 6, the variable (σz+z)” is replaced by the variable (σ1,1)” and (T 1 t
s +1M 1t t)2/ (M 1+ z)”
(') Substitute Japanese. In step 7, it is compared with the counter kt&N (=3).

In this case, since the counters and N are different, step 8 is performed. In step 8, counter k is set to 1.
Add. By repeating step 6.7.8,
The value of equation (3), that is, Σ(Tt, z, k Mt, i)"/(Mi, engineering)2 is assigned to the variable (σ1, 1)". In this case, (σx, t)2=0.81
It becomes 25.

In step 9, the value of the variable (σz, z) is assigned to the variable Ss. In step 10, the counters j and J
Compare with. In this case, since counters j and J are different, step 11 is performed. In step 12, 1 is added to counter j. Step 4.5, 6, 7, 8, 9, 1
By repeating 0 and 11, the evaluation formula (2
), that is, Σ(σttj)'' is found. In this case, S1=5.81.

In step 12, the counter i and the count are compared.

In this case, since the counters i and 5 are different, step 13 is performed. In step 13, 1 is added to the counter i. Step 3, 4, 5, 6, 7, 8,
By repeating steps 9, 10, 11゜12.13, all polling tables Pi(1'' 1 + 2 +
... The value of evaluation formula (2) for (Eng.) is determined.

The results are shown in FIG. In step 14, Si
The polling table that minimizes is selected as Po.

The polling table that minimizes Si is Pi.

In this case, Pz is selected.

As in the method of this embodiment, the number of times of polling for each high-speed multiplexing and distributing device is determined by the maximum priority value of the high-speed digital line connected to that high-speed multiplexing and distributing device as the number of times of polling for that high-speed multiplexing and distributing device. In addition to this method, there is also a method of determining the sum of the priorities of the line as the number of polling times for the high-speed multiplexing and distribution device.

In addition, as an improved example of this embodiment, in step 14, instead of finding Pi that minimizes Sl, as in the improved example of the above-mentioned embodiment, the value of evaluation formula (2) for Po is substituted into the region. Prepare S, assign a sufficiently large value to S in step 2, compare Si and S after step 9, and find Si
If ≦S, execute step 13, otherwise execute step 10, and between steps 10 and 12, perform processing to substitute Si for S and temporarily substitute Pi for Po. There is also a method to speed up the processing.

According to this embodiment, since the values of evaluation formula (2) for all polling tables are determined, it is possible to accurately determine the polling order for the high-speed multiplex concentrator and distribution device when priority is given to the high-speed digital line. Can be done.

〔Effect of the invention〕

According to the present invention, since the polling order is determined by averaging the status monitoring intervals regarding the high-speed digital line, it is effective to shorten the time required to detect a failure occurring in the high-speed digital line.

Furthermore, according to the invention as claimed in claim 2, the status monitoring interval for high-priority high-speed digital lines is shortened.
This has the effect of shortening the detection time for failures that occur in high-speed digital lines depending on the level of priority. Furthermore, since the polling order is determined by averaging the status monitoring intervals for the high-speed digital line, it has the effect of shortening the detection time for failures occurring in the high-speed digital line.

[Brief explanation of drawings]

FIG. 1 is a flowchart showing an algorithm of one embodiment of the invention, FIG. 2 is a flowchart showing an algorithm of another embodiment of the invention, and FIG. 3 is a flowchart showing an algorithm of another embodiment of the invention. Figure 4 is a block diagram representing a high-speed digital network, and Figure 5 is a diagram showing each polling table and the value of its evaluation formula when the algorithm shown in Figure 1 is applied to the high-speed digital network shown in Figure 4. 6 is a table showing an example of setting the priority of each high-speed digital line in the high-speed digital network shown in Fig. 4, and Fig. 7 is a table showing the priority setting of each high-speed digital line in the high-speed digital network shown in Fig. 6. FIG. 8 is a table showing an example of setting the number of polling times for each high-speed multiplexing and distributing device when the number of times of polling is set for each high-speed multiplexing and distributing device as shown in FIG. This is a table showing a table and the value of an evaluation expression for the table. 1-14... Processing step, 20-27... High-speed multiplexing and distribution device, 30-43... High-speed digital line,
50-59...Digital service unit (D
SU), Zoo... Monitoring device.

Claims (1)

[Scope of Claims] 1. Monitoring of a high-speed digital network composed of a high-speed digital line and a high-speed multiplexing and distributing device by polling the high-speed multiplexing and distributing device to monitor the state of the high-speed digital network. In the apparatus, the polling order is characterized in that the expected value of the time required to detect a failure occurring in the high-speed digital line is minimized by averaging the time intervals of status monitoring of the high-speed digital line. Decision method. 2. In a monitoring device that monitors the state of a high-speed digital network in which priority is given to high-speed digital lines, by averaging the time intervals for monitoring the state of the high-speed digital line according to the priority of the high-speed digital line,
A polling order determination method, characterized in that a detection time for a failure occurring in the high-speed digital line is minimized depending on the priority level of the high-speed digital line.