JPH08316985A - Routing changing method by order control monitor and device therefor - Google Patents

Abstract

PURPOSE: To automatically investigate the route to be the factors of some events and to notify each processor so as to eliminate the route from this route group when the numerical values of the events which are generated during an order control processing exceed preliminarily fixed values. CONSTITUTION: This routing changing system is the routing system of an existing frame relay exchange network in which a transmission is performed by an FR terminal 1, a reception is performed by an FR terminal 2, and the communication routes of data transmitting between the FR terminals 1 and 2 are FR exchanges F, C, B and A (3-6-7-8), FR exchanges F, D, A (3-4-8) and FR exchanges F, E, and A (3-5-8). The exchange A8 storing the FR terminal 2 is provided with an order control means guranteeing the order of received data, a number of times of abnormality storage means storing the number of times of abnormality generated during an order control processing and a transmission speed measuring means automatically measuring transmission speed, and is capable of elimiating a faulty route from this route group.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a routing changing method and apparatus in a frame relay exchange, and more particularly,
The present invention relates to a method and apparatus for automatically changing routing by monitoring an abnormal operation of a received data order guarantee function.

[0002]

2. Description of the Related Art Conventionally, in this type of routing control, when a fault or congestion of a physical line is detected, the abnormality is recognized and the routing data is rearranged, but control is performed by delaying or discarding at the frame level. Absent.

Japanese Unexamined Patent Publication No. 5-37561 (hereinafter referred to as "conventional example 1") discloses a packet switching system having a bypass function. The system of Conventional Example 1 includes a packet switching switch, a line control unit that connects each line to the packet switching switch, and a user device that sends a transfer message, and performs data transfer in a packet format and a packet switching network. A buffer for temporarily storing packets that cannot be routed by the routing control means that controls routing in the packet switching network for packets regarding transfer messages from the user equipment. It is configured to have.

Further, Japanese Patent Laid-Open No. 5-37627 (hereinafter referred to as Conventional Example 2) discloses a routing control system by an external computer. In the routing control method of the conventional example 2, when a subscriber dials the number of another subscriber, the first exchange sets its ID number, subscriber number,
Send dial information to an external computer via a connection line. From the information, the computer calculates the traffic volume of a plurality of routes from the first exchange to the second exchange, selects the least number of lines, and returns the transmission route information to one exchange. Upon receiving this information, the second exchange sends its own ID number, incoming call route number, and dialing information of the subscriber to the computer via the connection line. The external computer performs the same calculation, selects a line and sends the transmission route information to the third exchange. The third exchange connects the two lines and sends the next transmission route information to the fourth exchange. Less than,
Similarly, the fourth exchange selects a line and sends the subscriber numbers of other subscribers to the second exchange.
This is a configuration for calling another subscriber.

Further, Japanese Patent Laying-Open No. 1-185046 (hereinafter referred to as Conventional Example 3) discloses a radiation control device for a self-routing exchange. The conventional performance control apparatus of the third conventional example includes an uplink self-routing speech path, a downlink self-routing speech path, a congestion cell transfer path provided between these speech paths, and this congestion cell transfer. And a processing unit during radiance provided in the passage. The uplink self-routing speech path is autonomously switched by each self-routing switch of a multi-stage configuration based on the uplink control information added to the uplink input information, and is switched to the uplink / outgoing side terminal indicated by the uplink control information. Send upstream input information. The downlink self-routing speech path is autonomously switched by each self-routing switch of multiple stages based on the downlink control information added to the downlink input information, and is transmitted to the downlink egress terminal designated by the downlink control information. Send input information. The packet processor or the cell input from one of the uplink self-routed communication path and the downlink self-routed communication path is input to the cell transfer path during the congestion during the sound-transmission processing path. This is a configuration in which the control information of the packet or cell is changed so that the other of the routing communication paths can be transferred in a required order.

As described above, conventionally, when there are two terminals, a sender and a receiver, which are connected to the data exchange network, and there are a plurality of communication paths for data flowing between these two terminals, reception is performed. On the side, control is performed to guarantee the order of data.

[0007]

However, the transmission capacity of a certain route depends on the line speed of each communication line, the congestion state, etc.
If it is extremely inferior to the others, the waiting time at the receiving side processor is long, and if the amount of waiting data exceeds the capacity, the data will be discarded and the transmission efficiency will decrease.

Therefore, the technical problem of the present invention is to automatically determine the route that causes the event when the numerical values of some events that occur during the sequence control process exceed a predetermined value. To the route from this group of routes,
It is an object of the present invention to provide a routing change method and device by order control monitoring that can notify each processor to remove.

[0009]

According to the present invention, there is provided a frame relay exchange network comprising a plurality of terminals and a plurality of exchanges connecting the plurality of terminals via a data communication path composed of a plurality of route groups. In the routing change device of
The exchange, when performing the sequence control process, a sequence control unit that guarantees the sequence of a plurality of received data, an abnormality number storage unit that stores the number of abnormalities that occurred during the sequence control process of the terminal, and the received data. And a transmission rate determining means for automatically measuring the transmission rate of the above, and a route change device by sequence control monitoring is obtained, in which a faulty route is removed from the route group.

Further, according to the present invention, in the routing changing device by the sequence control monitoring, the exchange is
Further, an abnormality count comparing means for comparing the abnormality count value stored by the abnormality count storing means with a predetermined abnormality count threshold value is provided, and when the abnormality count value is larger than the abnormality count threshold value, An abnormal route inhibiting process is performed, and thereby a faulty route is removed from the route group, thereby providing a routing changing device by sequence control monitoring.

Further, according to the present invention, a method for changing the routing of a frame relay switching network comprising a plurality of terminals and a plurality of switches connecting the plurality of terminals via a data communication path composed of a plurality of route groups. At the time of performing the sequence control process, the exchange guarantees the sequence of a plurality of received data, stores the number of abnormalities occurring during the sequence control process of the terminal, and automatically determines the transmission rate of the received data. A routing change method by sequence control monitoring is obtained, which is characterized by removing a route in which a fault has occurred from the route group by measurement.

Further, according to the present invention, in the routing change method by the sequence control monitoring, the exchange further compares the stored abnormality count value with a predetermined abnormality count threshold value, and determines the abnormality count value. However, if it is larger than the abnormal number threshold value, an abnormal route suppression process is performed, and thereby a route in which a failure has occurred is removed from the route group, thereby providing a routing change method by sequence control monitoring. .

[0013]

Embodiments of the present invention will be described below with reference to the drawings.

1 and 2 show a network configuration to which the present invention can be applied. In this case, data transfer is performed from a frame relay terminal (hereinafter referred to as an FR terminal) 1 to an FR terminal 2. The frame flow in the above will be described.

The network shown in FIG. 1 has FR exchanges F3, FR exchanges D4, FR exchanges E5, FR exchanges C6, FR exchanges B7, and FR exchanges between FR terminals 1 and 2.
An exchange A8 is provided. One path (F3, D4, A8) is formed by the connection of the FR exchange F3, the FR exchange D4, and the FR exchange A8.
By connecting R exchange C6, FR exchange B7, and FR exchange A8, another route (F3, C6, B7, A
8) is formed, and another route (F3, E5, A8) is further formed by the connection of the FR exchange F3, the FR exchange E5, and the FR exchange A8.

Next, the operation of this network will be described. As shown in FIG. 1, the frames 1 to 3 transmitted from the FR terminal 1 are transmitted to the FR exchange F3. FR
The exchange F3 selects a line and transmits each frame according to preset routing data. FR exchange F
The frame number, F, on the line between 3 and FR switch D4
The frame number is sent to the line between the R exchange F3 and the FR exchange E5, and the frame number is sent to the line between the FR exchange F3 and the FR exchange C6.

FIG. 2 shows the flow of each frame when a failure occurs when the frame transmitted from the FR terminal 1 is received by the FR terminal 2. In FIG. 2, the frame transfer between the FR exchange A8, the FR exchange B7, the FR exchange C6, and the FR exchange F3 is delayed for some reason.
After receiving the frame number, the terminal 2 cannot receive the frame number and receives the frame with the frame number. At this time, in the FR exchange A8 accommodating the FR terminal 2, a sequence control is performed by the sequence control means, a delay occurs due to waiting for the frames, and further, when the delay occurs, the frame is discarded.

FIG. 3 is a diagram showing an example of the registration table 10 provided in the FR exchange, for example, the FR exchange A8 in the present invention. As shown in FIG. 3, the maximum data storage number 11, the next expected data wait timer value 12, the maximum value 13 of the abnormal count value a by the abnormal counter a, and the maximum value 14 of the abnormal count value b by the abnormal counter b are registered in advance. Has been done.

FIG. 4 is a diagram showing an example of a processing flow for explaining the operation of the sequence control means in the FR exchange of the present invention. Here, the process flow of the present invention is shown when data waiting occurs during the sequence control that monitors / post-processes whether or not the data of the expected sequence number has arrived at the time of data reception. There is.

As shown in FIG. 4, when the waiting of the data of the next expected sequence number occurs in step SA2 during the sequence control process of step SA1, the area for storing the currently arrived data is determined in step SA3. If the maximum number of storages as shown in FIG. 3 is compared with the current state (determination a) (storage area determination means) and the maximum number is not reached yet (N), the next expected sequence number data wait timer is set. Set and end processing. Step S
When the storage capacity is exceeded in the determination A of A3 (Y),
Since this data cannot be stored, a series of data is not guaranteed and is subject to destruction.

In the embodiment of the present invention, this number is set as the abnormal count value a by the abnormal counter a, and the count is increased (abnormal number storage means). In step SA5, this abnormality count value a is compared with a predetermined maximum value (abnormality threshold) (determination b), and if it is less than the maximum value (N), the process is terminated (abnormality comparison means). If it exceeds (Y), the abnormal route suppression process (α) is performed.

FIG. 5 is a diagram showing an example of the processing flow of the present invention when the timeout of the next expected sequence number data waiting timer, which is set after the judgment a in FIG. 4, occurs. As shown in FIG. 5, after the time-out occurs, the number of times of this phenomenon is determined by the abnormal counter b
And count up. This is compared with a predetermined maximum value (abnormality number threshold) in step SB2 (abnormality number comparing means ... Judgment c),
If it is less than the maximum value (N), the process is terminated, but if it is more than this value (Y), the abnormal route suppression process (α) is performed.

FIG. 6 is a diagram showing a process flow of the abnormal route inhibiting process (α) shown in FIGS. 4 and 5. As shown in FIG. 6, when the above-mentioned abnormality occurs frequently, in step SC1, the response of data transfer is measured for all routes between the terminals (transmission rate measuring means),
Identify the abnormal route. As a result, all stations are notified that the route identified as abnormal is suppressed (does not use this route) between the terminals.

[0024]

As described above, according to the present invention, a routing change method and apparatus capable of correcting an error in system design by automatically excluding routes having remarkably different line speeds and congestion states. Can be provided.

Further, in the present invention, even when the line quality is deteriorated or when there is a significant difference in the line qualities in the same route and there is a problem in transmission efficiency, it is possible to automatically avoid it. It is possible to provide a routing change method and device capable of performing the above.

[Brief description of drawings]

FIG. 1 is a diagram showing an outline of a routing changing device according to an embodiment of the present invention. FR (frame relay) An example of a network configuration and a frame flow in the case of performing data transfer to FR terminals 1 and 2 are shown.

FIG. 2 is a diagram showing an outline of a routing changing device according to an embodiment of the present invention. FR (frame relay) An example of a network configuration and a frame flow in the case of performing data transfer to FR terminals 1 and 2 are shown.

FIG. 3 is a diagram showing a registration table of data to be determined in advance according to the present invention.

FIG. 4 is a processing flow of the present invention in the case of waiting for data in the sequence control that monitors / post-processes whether or not the data of the expected sequence number has arrived at the time of data reception. FIG.

5 is a diagram showing a processing flow of the present invention when a timeout of a next expected sequence number data waiting timer, which is set after the judgment a in FIG. 1, occurs.

FIG. 6 is a diagram showing a processing flow of abnormal route suppression processing (α) in FIGS. 4 and 5;

[Explanation of symbols]

1, 2 FR terminal 3 FR switch F 4 FR switch D 5 FR switch E 6 FR switch C 7 FR switch B 8 FR switch A 10 Registration table 11 Maximum data storage number 12 Secondary expected data wait timer value 13 Error due to error counter a Maximum value of the count value a (threshold number of abnormalities) 14 Maximum value of the abnormal count value b by the abnormality counter b (threshold number of abnormalities)

Claims (4)

[Claims] 1. A routing change device of a frame relay switching network, comprising: a plurality of terminals; and a plurality of switches connecting the plurality of terminals via a data communication path consisting of a plurality of route groups, When performing the sequence control process, a sequence control unit that guarantees the sequence of a plurality of received data, an abnormal number storage unit that stores the number of abnormalities that occurred during the sequence control process of the terminal, and a transmission rate of the received data. A routing changing device by sequence control monitoring, comprising: a transmission rate determining means for automatically measuring; and removing a faulty route from the route group. 2. The routing change device by order control monitoring according to claim 1, wherein the exchange further compares an abnormality count value stored by the abnormality count storage means with a predetermined abnormality count threshold value. A number of times comparison means is provided, and when the value of the number of abnormalities is larger than the threshold value of the number of abnormalities, abnormal route suppression processing is performed, and thereby the faulty route is removed from the route group. A routing change device by sequence control monitoring. 3. A routing change method of a frame relay switching network comprising a plurality of terminals, and a plurality of switches connecting the plurality of terminals via a data communication path composed of a plurality of route groups, in the method of changing routing, When performing the sequence control process, the sequence of a plurality of received data is guaranteed, the number of abnormalities occurring during the sequence control process of the terminal is stored, the transmission rate of the received data is automatically measured, and a failure occurs. A routing change method by sequence control monitoring, wherein the generated route is removed from the route group. 4. The routing change method by order control monitoring according to claim 3, wherein the exchange further compares the stored abnormality count value with a predetermined abnormality count threshold value, and the abnormality count value is A routing change method based on sequence control monitoring, wherein when it is larger than the threshold value of the number of abnormalities, abnormal route suppression processing is performed, and thereby the faulty route is removed from the route group.