JPH09116990A - Network control method and device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To reduce the processing time in the case of line setting by batch processing with respect to the line setting system by the network controller. SOLUTION: Based on line registration /delete data at an execution schedule time extracted from a line setting database 1 storing registration /delete data and an execution schedule time, physical connection information of a time switch and a spatial switch extracted from a T-S (time-space) connection information database 4, and idle information of a spatial switch extracted from a 1st cross connect matrix database 5, an optimum line setting pattern is extracted and stored in an optimum setting cross connect matrix database 6. A current connection state of a time switch from a 2nd cross connect matrix database 8 is compared with a pattern of optimum line setting and a different part is revised into an optimum line setting pattern by a control frame to apply command of line setting in a 3-stage switch cross connect.

Description

Detailed Description of the Invention

[0001]

The present invention relates to an SDH (Synchronous
The present invention relates to a line setting method in a network control device of ous digital hierachy), and particularly to a line setting method capable of shortening the processing time when setting a line by batch processing.

A three-stage switch cross-connect of T-S-T consisting of a basic rack (M rack) having a time switch (T switch) and a connecting rack (J rack) having a space switch (S switch). In the equipment, the line from each route is
It is set as a T switch that enters from the T switch (Time Switch) and goes to another route via the S switch (Space Switch).

In such a three-stage switch cross-connect device, the path setting plan and the vacant information are combined and managed, and the optimum path setting address of the intermediate switch is determined to prevent the occurrence of blocking (connection failure). It is necessary to suppress the processing as much as possible and shorten the processing time when setting the line by batch processing.

[0004]

2. Description of the Related Art Path setting of a network control device for a three-stage switch cross-connect device is performed by batch processing. The conventional batch processing at this time is a method of accumulating instructions for path setting or deletion, simply managing free information, and sequentially setting paths at a designated time.

FIG. 27 shows the concept of a conventional three-stage switch cross-connect device and a network control device to which the present invention is applied.

The line from each route enters from the T switch of the M rack and is connected to the T switch to another route via the S switch provided in the interface (IF) section of the J rack. Is set. The connection between the T switch and the S switch is fixedly connected by a physical cable (fixed jumper).

Since the T switch is capable of exchanging time (time slots), any time slot (TS) shown in FIG. 27 can be connected to any TS on the interface (IF) section of the J rack. Since the J rack is only a space switch, it is possible to exchange between different IF units under the condition of the same TS.

The network controller is an MMI (Man Ma
chine Interface) section, when an instruction is received via the control path, for example, the address a1 of the ingress T switch
A control frame for connecting 1 and a12 is transmitted to set the line. Similarly, a control frame for connecting the addresses b11 and b12 to the S switch and connecting the addresses 22 and a21 to the output T switch is transmitted. As a result, a logical line LINE1 is set.

FIG. 28 shows an example of occurrence of blocking. In the figure, ~ indicates the correspondence of jumper connection between the M rack and the J rack. Further, → indicates the address to be set.

When an attempt is made to establish a line from TS2 of IF1 of SYS No.1 of T switch rack # 1 to TS1 of IF1 of SYS No.1 of T switch rack # 3, SYS No.1 of S switch rack # 1 JIF1 free TS and JIF
It is shown that blocking has occurred because the same TS does not exist among the 5 empty TSs.

[0011]

In the conventional method, if the lines to be set and deleted are determined in a certain unit, the lines are set in time series even if the occurrence of blocking can be avoided. Therefore, blocking may occur.

Further, since the data for deleting and registering the lines are processed in batch at the same time, a wasteful control frame is sent to the same address such that the data is once deleted and then registered again. There is a problem that the time is unnecessarily lengthened.

The present invention is intended to solve the problems of the prior art as described above. In the T-S-T three-stage switch cross-connect device, a path setting plan and free information are combined and managed. , It is possible to determine the optimal path setting address of the intermediate switch, suppress the occurrence of blocking as much as possible, avoid duplicate control of deletion and registration for the same address, and shorten the processing time. It is intended to provide a scheme.

[0014]

FIG. 1 shows the basic configuration of the present invention. The present invention has the following means in order to solve the above-mentioned problems.

(1) In the network control method of the present invention, in a T-S-T three-stage switch cross-connect device comprising a basic rack having a time (T) switch and a connecting rack having a space (S) switch. In the network control device that performs line setting, by combining and managing the line setting plan that performs time management of line setting or deletion and the information of the unused line, the optimum line of the space switch in the connection rack is time-series. Determine the set address and connect the line.

(2) In the network control method of the present invention, in the case of (1), line registration and line deletion are performed collectively to control deletion and registration of the same address of the time switch on the basic rack. To avoid being duplicated.

(3) In the network control method of the present invention, in the network control device for performing line setting in the three-stage switch cross-connect device consisting of the input side time switch, the intermediate space switch and the output side time switch, The registration / deletion data of the line at the scheduled execution time extracted from the line setting database 1 in which the registration / deletion data and the scheduled execution date and time are stored, and the time switch and the space switch extracted from the TS connection information database 4 are stored. The optimum line connection pattern is extracted by extracting the optimum line setting pattern from the physical connection information and the space switch empty information extracted from the first cross-connect matrix database 5 that stores the current connection state of the space switch. Stored in the database 6 and the current connection status of the time switch The control frame for comparing the connection state of the time switch from the second cross-connect matrix database 8 for storing the optimum line setting pattern from the optimum setting cross-connect matrix database 6 and changing different points to the optimum line setting pattern. Is generated and a line setting instruction is given in the three-stage switch cross-connect device according to this control frame.

(4) In the network control device of the present invention, in the network control device for setting the line in the three-stage switch cross-connect device consisting of the input side time switch, the intermediate space switch and the output side time switch, A line setting / deletion data input unit 2 that stores registration / deletion data and scheduled execution date and time in the line setting database 1, and a scheduled data extraction unit 3 that extracts line registration / deletion data at the execution time from the line setting database 1. And a line registration / deletion data, a physical connection information of the time switch and the space switch extracted from the TS connection information database 4, and a first cross-connect matrix storing the current connection state of the space switch. The pattern of the optimum line setting based on the space switch free information extracted from the database 5. The optimal pattern extraction unit 7 that extracts the data and stores it in the optimal setting cross-connect matrix database 6 and the optimal connection pattern of the time switch from the second cross-connect matrix database 8 that stores the current connection state of the time switch are optimized. A control frame management unit 9 that outputs a control frame that compares the optimum line setting pattern from the setting cross-connect matrix database 6 and changes a part different from the optimum line setting pattern to the optimum line setting pattern. A line setting instructing section 10 for instructing line setting in the three-stage switch cross-connect device is provided.

As a result, in the network control method and apparatus of the present invention, the T-S-T three-stage switch cross-connect apparatus manages the optimum path of the intermediate switch by managing the path setting plan and the vacant information in combination. By determining the set address, the occurrence of blocking can be suppressed as much as possible. Furthermore, in this case, it is possible to avoid duplicate control of deletion and registration for the same address, and to shorten the processing time.

[0020]

FIG. 2 shows an embodiment of the present invention, which is a block diagram showing the process of the present invention.

The line registration / deletion data and the scheduled execution date and time are input from the MMI device 11 to the line setting / deletion data input section 12. Line setting / deletion data input section 12
Stores the line registration / deletion data and the scheduled execution date and time, which are input from the MMI device 11, in the line setting database (DB) 13. At the time of line registration, information on the ingress T switch and the egress T switch of the three-stage switch (addresses a11 and a21 shown in FIG. 27 correspond to this) is also designated.

The schedule data extraction unit 14 has a line setting DB1.
Data for registration and deletion of the line at the date and time is extracted from 3 in a fixed cycle and sent to the optimum pattern extraction unit 15. The optimum pattern extraction unit 15 receives the physical connection information of the T switch rack and the S switch rack from the TS connection information DB 17 via the TS connection search unit 16, and stores the current connection information of the space switch. Cross connect matrix D
The free information of the space switch is received from the B (S switch rack) 18 (see the later-described FIG. 9 for the search flow in this case), and based on these information, the optimum pattern of the line setting in the T switch and the S switch. Is extracted (see the later-described FIG. 11 for the extraction flow in this case). The extracted pattern is stored in the optimum setting cross connect matrix DB 19.

The control frame management unit 20 compares the cross-connect matrix DB (T switch rack) 21 that stores the current connection information of the time switch with the optimum cross-connect matrix DB 19 and changes (-1 → 1). Alternatively, the control frame is degenerated so that the control frame is generated only corresponding to 1 → -1), and the control frame is sent to the line setting instruction unit 22. The line setting instruction unit 22 sets the line in the transmission device (NE) 23 based on the sent information.

When the line setting is normally performed in the NE 23 and a response of normal end is returned, the line setting instructing section 22 sends the set line information to the line setting DB 13,
Cross connect matrix DB (S switch rack) 18,
The data is stored in the cross connect matrix DB (T switch rack) 21.

FIG. 3 is an image diagram showing the contents of the TS connection information DB. As shown, T switch rack (M
S switch rack connection IF and S switch rack (J rack)
The connection status of the IF is stored. In the figure, X-C of M rack
M-1M # 1 (J-1F) is a12,
a22 and JCM XCM-1J # 1 indicate b11 and b12 in FIG.

FIG. 4 shows an outline of the line setting DB. The database items include the following. "Line (path) No." that uniquely identifies the line "Line (path) name" given to the line "Connection information" indicating the connection of the line MJM (T-S-T) "Identification flag" indicating whether or not the setting has been completed "Registration flag" indicating whether the relevant data is registered or deleted "NE setting date" indicating the scheduled date for setting to NE

FIG. 5 is a cross-connect matrix DB.
(S switch rack) and the optimum setting cross-connect matrix DB (S switch rack) are shown in outline.
In the figure, the vertical axis represents TS and the horizontal axis represents the IF number of the S switch. The data is the IF No. of the opposite S switch at the TS No. position on the vertical axis corresponding to the IF No. on the horizontal axis.
o. is displayed. As a result, the cross-connect state of the S switch rack is recognized.

FIG. 6 shows the current cross-connect matrix D.
3 shows an outline of B (T switch rack) and optimum setting cross-connect matrix DB (T switch rack). In the figure, the vertical axis shows the T switch address on the input side, and the horizontal axis shows the address on the JIF side of the T switch.
As a result, the cross-connect state in the T switch frame is recognized.

FIG. 7 shows an outline of the work table. The work table is used when creating the optimum setting cross-connect matrix DB (S switch rack).

FIG. 8 is an image diagram showing a process for extracting the optimum pattern. The optimum processing is performed in the following order, as indicated by the same numbers in the figure.

The deletion data is extracted with the key of the date and time t1, and the deletion execution temporary table 31 is created. The registration data is extracted with the key at the date and time t1 to create the registration execution temporary table 32 (n patterns). In the figure, p1
t1, p2t1, p3t1, ... Represent patterns of date and time t1. The deletion data is extracted with the key at the date and time t2 and is combined with each pattern generated in. The registration data is extracted with the key at the date and time t2, and the optimum pattern is determined from the respective patterns generated in (2), as indicated by hatching in the figure.

FIG. 9 is a flow chart showing the processing at the time of address search. In the figure, = indicates substitution, and ==
Indicates equality. Further, FIG. 10 shows a cross-connect matrix DB (S switch rack) and an optimum setting cross-connect matrix DB (S
The contents of the switch rack) are shown.

In the example shown in FIG. 28, when TS2 of IF1 of the T switch rack # 1 is designated, the location of the S switch corresponding to this is JIF1 of the S switch rack # 1 because of the jumper correspondence. . Therefore, J [X] is J
It becomes [1]. Similarly, J [Y] becomes J [3]. On the other hand, by setting the initial value n = 1 in TS [n],
The value is retrieved from FIG. As shown in FIG. 10, n is sequentially increased, and when both are −1 as in TS2 shown by hatching, the corresponding information is transferred to the temporary table creating process. In FIG. 9, TENSOflg is a flag indicating the transfer of information to the temporary table creation processing.

FIG. 11 is a flow chart showing the extraction process. FIG. 11 corresponds to the extraction processing shown in FIG.
In the figure, t1 indicates data in which the NE setting date to be processed next time is designated, and t2 indicates data in which the NE setting date to be processed one after another is designated. Step S
1 is shown in detail in the deletion execution / registration execution provisional table creation processing flowchart at time t1 in FIGS. The details of step S2 are shown in the deletion execution / registration execution temporary table creation processing flowchart at time t2 in FIGS.

12 and 13 are flowcharts (1) of deletion execution / registration execution temporary table creation processing at t1.
(2) is shown. 14 to 18 are shown in FIG.
14 illustrates the flowchart of FIG. 13. FIG.
Indicates data stored in the line setting DB. FIG.
5 is a cross-connect matrix DB (S switch rack)
The present data of is shown. FIG. 16 shows the setting of the pattern ptn [sak] in the work table. Where s
ak indicates a variable value. FIG. 17 shows the storage of ptn [1] using ptn [sak] as a basic work table. FIG. 18 shows the storage of ptn [2] using ptn [sak] as a basic work table. In addition, FIG. 19 shows an example of the connection information.

Now, the data shown in FIG. 14 is the line setting D.
Suppose it is stored in B. For example, t1 is 9510
It is assumed to be 10. The connection information in FIG. 14 corresponds to the connection information example shown in FIG.

In FIG. 14, the S switch portion of the connection information in path No. 0001 is J [1] and J [3].
TS1 of. The S switch portion of the connection information in the path No. 0002 is TS2 of J [1] and J [3]. The S switch portion of the connection information in path No. 0003 is TS1 of J [5] and J [7]. Path No.
The S switch part of the connection information in 0004 is J
It is TS1 of [1] and J [3]. The S switch part of the connection information in path No. 0005 is J [3] and J
It is TS1 of [5].

Now, the cross connect matrix DB (S
It is assumed that the current state of the switch rack is the data shown in FIG. As a result, step S in FIG.
As shown in FIG. 3, the deletion part is set in ptn [sak] of the work table. FIG. 16 shows the contents of the work table at this time, and the deleted data is J [1] -J.
They are TS1 and TS2 of [3] and TS1 of J [5] -J [7]. Therefore, these parts are set to -1. FIG.
In FIG. 6, the deletion target is indicated by hatching.

In FIG. 13, the address search processing result is set in the work table as shown in step S4. FIG. 17 shows that ptn [1] is stored using ptn [sak] as a basic work table. Since J [1] and J [3] are connected by TS1,
In the figure, as indicated by hatching, ptn [1] can be formed. FIG. 18 shows that ptn [2] is stored using ptn [sak] as a basic work table. Since TS2, which is one TS higher, can also be connected, ptn [2] can be formed as shown by hatching in the figure. In step S4, NGflg is a flag indicating that information cannot be transferred.

20 and 21 are flowcharts of deletion execution / registration execution temporary table creation processing (1) at t2.
(2) is shown. 22 and 23 are shown in FIG.
22 is a flowchart for explaining the flowchart of FIG. 21. FIG.
Ptn [1] as a basic work table
The storage of [3] is shown. FIG. 23 shows the storage of ptn [4] using ptn [1] as a basic work table.

Next, t2 is set to 951212, and the address is searched. The connection information in this case corresponds to the connection information example shown in FIG.

As shown in step S5 in FIG. 20, the basic work table is set to ptn [1], and ptn
[3] is stored. In this case, since there is no TS connected to J [1] and J [5], as shown in FIG.
n [3] is formed, and 1 is set to NGflg indicating that connection is impossible (step S6 in FIG. 21).

Next, the basic work table is set to ptn [1].
As a result, ptn [4] is stored. In this case, J
Since [3] and J [5] are connected by TS1, ptn [4] can be formed as shown in FIG.

Ptn [3] and pt thus created
When comparing n [4], ptn [4] is NGfl
Since g is small, ptn [4] is set to the optimum setting matrix D
Store in B.

In FIG. 19, the connection information determined in this way is illustrated. In the figure,
Indicates the correspondence of the connection jumper, the thin solid line indicates the set path, and the dotted line indicates the delete path. The thick solid line shows the additional path, and the thick solid line in the S switch rack # 1 (SYS No. 1) shows the connection of the path No. 5.

24 to 26 are diagrams for explaining the degeneration of the T switch. FIG. 24 shows a T switch rack # 2.
Current situation in case of IF1 cross connect matrix DB
The contents of (T switch rack) are shown. FIG. 25 shows the contents of DB at time t1 in the case of IF1 of T switch rack # 2.
FIG. 26 shows the contents of DB at time t2 in the case of IF1 of T switch rack # 2.

In FIG. 25 and FIG. 26, the change point of -1 → 1 or 1 between the current cross-connect matrix DB (T switch rack) and the DB at time t2, which are shown by vertical lines.
→ There are two change points of -1, and 1 is shown by hatching.
Since there is no change because it is -1 → 1, there are usually 2 deletions + 1 registration, 1 deletion + 1 registration.
It becomes a place.

[0048]

As described above, according to the present invention, T
In the -ST three-stage switch cross-connect device, by managing the path setting plan and path availability information in combination, the optimum path setting address of the intermediate switch can be determined and the occurrence of blocking can be suppressed as much as possible. . Further, according to the present invention, when determining the path setting address of the intermediate switch, it is possible to avoid duplication control of deletion and registration for the same address and shorten the processing time.

[Brief description of the drawings]

FIG. 1 is a diagram showing a basic configuration of the present invention.

FIG. 2 is a diagram showing one embodiment of the present invention.

FIG. 3 is an image diagram showing the contents of a TS connection information DB.

FIG. 4 is a diagram showing an outline of a line setting DB.

[FIG. 5] Cross-connect matrix DB (S switch rack) and optimum setting cross-connect matrix DB (S
It is a figure which shows the outline of a switch rack.

[Fig. 6] Current cross-connect matrix DB (T switch rack) and optimum setting cross-connect matrix DB
It is a figure which shows the outline of (T switch rack).

FIG. 7 is a diagram showing an outline of a work table.

FIG. 8 is an image diagram showing a process for extracting an optimum pattern.

FIG. 9 is a flowchart showing a process at the time of address search.

FIG. 10 is a diagram showing the contents of a cross-connect matrix DB (S switch rack) and an optimum setting cross-connect matrix DB (S switch rack) at the time of address search.

FIG. 11 is a flowchart showing an extraction process.

FIG. 12 is a diagram showing a deletion execution / registration execution temporary table creation processing flowchart (1) at t1.

FIG. 13 is a flowchart (2) of deletion execution / registration execution temporary table creation processing flowchart at t1.

FIG. 14 is a diagram showing data stored in a line setting DB.

FIG. 15 is a diagram showing current data of a cross connect matrix DB (S switch rack).

FIG. 16 is a diagram showing setting of ptn [sak] in the work table.

FIG. 17 is a diagram showing storage of ptn [1] using ptn [sak] as a basic work table.

FIG. 18 is a diagram showing storage of ptn [2] using ptn [sak] as a basic work table.

FIG. 19 is a diagram showing an example of connection information.

FIG. 20 is a diagram showing a deletion execution / registration execution temporary table creation processing flowchart (1) at t2.

FIG. 21 is a diagram showing a deletion execution / registration execution temporary table creation processing flowchart (2) at t2.

FIG. 22 shows p using ptn [1] as a basic work table.
It is a figure which shows the storage of tn [3].

FIG. 23 shows p using ptn [1] as a basic work table.
It is a figure which shows the storage of tn [4].

FIG. 24 shows the current D in the case of IF1 of T switch rack # 2
It is a figure which shows the content of B.

FIG. 25 is a diagram showing the contents of DB at time t1 in the case of IF1 of T switch rack # 2.

FIG. 26 is a diagram showing the contents of DB at time t2 in the case of IF1 of T switch rack # 2.

FIG. 27 is a diagram showing the concept of a three-stage switch cross-connect device and a network control device.

FIG. 28 is a diagram showing an example of occurrence of blocking.

[Explanation of symbols]

12 line setting / deletion data input unit 13 line setting database 14 planned data extracting unit 15 optimum pattern extracting unit 17 TS connection information database 18 cross connect matrix database (S switch rack) 19 optimum setting cross connect matrix database 20 control frame management Part 21 Cross-connect matrix database (T switch rack) 22 Line setting instruction part

Claims (4)

[Claims] 1. A T-S- comprising a basic rack having a time (T) switch and a connecting rack having a space (S) switch.
In the network control device that sets the line in the T3 switch cross-connect device, the line setting plan that manages the time of setting or deleting the line and the information of the empty line are combined and managed to manage the connection in time series. In the network control method, the optimum line setting address of the space switch is determined to establish a line connection. 2. The network control method according to claim 1, wherein the line registration and the line deletion are collectively performed so that the deletion and the registration control for the same address of the time switch on the basic rack are duplicated. A network control method characterized by avoiding the following. 3. A network controller for line setting in a three-stage switch cross-connect device consisting of an input side time switch, a space switch in the middle, and an output side time switch. Data of registration and deletion of the line at the scheduled execution time extracted from the stored line setting database, physical connection information of the time switch and space switch extracted from the TS connection information database, and current state of the space switch The optimum line setting pattern is extracted from the space switch space information extracted from the first cross-connect matrix database that stores the connection state of the time and stored in the optimum setting cross-connect matrix database, and the current connection of the time switch A second cross-connect matrix device that stores the state. The connection state of the time switch from the database is compared with the optimum line setting pattern from the optimum setting cross-connect matrix database, and a control frame for changing different points to the optimum line setting pattern is generated, and in response to the control frame A network control method, wherein a command for line setting in the three-stage switch cross-connect device is issued. 4. A network control device for performing line setting in a three-stage switch cross-connect device consisting of an input side time switch, a space switch in the middle, and an output side time switch. A line setting / deletion data input unit to be stored in the line setting database; a schedule data extracting unit to extract line registration / deletion data at the execution time from the line setting database; and line registration / deletion data. Physical connection information of the time switch and space switch extracted from the TS connection information database, and space switch availability information extracted from the first cross-connect matrix database that stores the current connection state of the space switch. Optimal setting cross-connect matrix by extracting the optimum line setting pattern from Optimal connection pattern from the cross-connect matrix database, and the optimum pattern extractor for storing the time switch connection status from the second cross-connect matrix database that stores the current connection status of the time switch. And a control frame management unit that outputs a control frame for changing a portion different from the optimum line setting pattern to the optimum line setting pattern, and a line setting instruction in the three-stage switch cross-connect device according to the control frame. A network control device comprising: