Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1997-06-18
2001-04-03
Jung, Min (Department: 2739)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S462000
Reexamination Certificate
active
06212164
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
This invention relates to an ATM (Asynchronous Transfer Mode) switch, and particularly to a congestion control method and a priority control method during reception of the connection setup requests in an SVC (Switched Virtual Channel) service to establish the connection among the ATM switches on demand.
2. Description of Related Art
The ATM switch is equipped with an ATM interface through which a plurality of ATM devices (ATM apparatus) such as ATM terminals, ATM switches, ATM concentrators, ATM routers etc. are respectively connected. An ATM network comprises a plurality of these ATM devices.
When ATM devices are required to be connected in the SVC service of an ATM switch, the ATM device sends a signaling message requesting a SETUP of the connection to the ATM switch to negotiate a destination, a frequency band and so on, so as to establish the connection between the ATM device and the ATM switch.
When a plurality of the ATM switches exist between a calling ATM device (originator) and the called ATM device (destination), the above negotiation process is executed for every two adjacent ATM devices. To process the signaling messages transmitted from a plurality of the ATM devices, the ATM switch is equipped with a buffer for receiving the signaling messages. The ATM switch stores the signaling messages from the ATM devices in the buffer temporarily and then extracts the signaling message from the buffer to execute signaling processes such as establishment of the connection.
Congestion may occur when a large number of signaling messages in excess of the signaling process capability of the ATM switch are received at the ATM switch because of, for example, booting of all ATM devices, requesting of a short period connection setup by a high performance ATM device, malfunction/failure of ATM devices, and so on. Once the buffer which receives and stores the signaling messages sent from ATM devices has overflowed, all the signaling messages received after the overflow are discarded at cell level or packet level until a condition of the buffer is restored in a conventional ATM switch.
The possibility of overflow may be reduced in the conventional device if a capacity of the buffer for receiving the signaling message is made larger. However, the signaling message may be stored in the buffer for a longer period of time if a larger buffer capacity is implemented. The ATM device which sent the signaling message to request the connection setup usually monitors a time from transmission of the signaling message to receipt of the response message. Thus, if the signaling message is stored for a longer period of time, it is possible for the originator of the signaling message to re-send another signaling message because of overtime delay. Particularly, once congestion has occurred, discarding of the connection setup requests from all ATM devices connected to the ATM switch may cause re-sending of the connection setup requests from these ATM devices. The signaling process capability may also be increased. However, the signaling process capability still has its own limit and may not resolve the congestion problem.
Furthermore, in the ATM switch, each of the signaling messages from ATM devices is processed according to its receiving sequence. The signaling message is provided with information elements defining a type of the connection, such as a type of service to be used, cell speed, etc. Since some types of signaling messages require the use of a fixed frequency band, the signaling message coming after such a signaling message may be rejected because of a lack of available frequency band.
Among ATM devices, there are important devices such as ATM ARP (Address Resolution Protocol) servers, LAN emulation servers, which make interconnections with a conventional LAN on an ATM-LAN system, and devices such as file serves, and printer servers, which are frequently accessed by users. In some cases, it is desirable to process the signaling messages from these ATM devices giving them preference over the signaling messages from ATM devices of general users.
When the connection is established via a plurality of ATM switches, it means that a frequency band to be used has been secured in every one of the ATM switches on the route. If the latter ATM device rejects the connection setup request because of a lack of frequency band or the like, these secured frequency bands in the rest of the ATM switches on the route will be wasted. It also possible that the signaling messages may not be received by the ATM devices on the route.
SUMMARY OF THE INVENTION
The first object of the present invention is to provide an ATM switch and a congestion control method of the connection setup request, which enable handling of the connection setup requests from the ATM devices without being influenced by congestion that has occurred due to a large number of connection setup requests from other ATM devices.
The second object of the present invention is to provide an ATM switch and a priority control method for receiving the connection setup requests, which enable efficient establishment of connections.
The first object of the present invention is accomplished by an ATM switch for exchanging inputted connections, comprising; reception means receiving a connection setup request, storage means storing the connection setup request received by the reception means, establishment means extracting the connection setup request stored in the storage means and establishing the connection according to the extracted connection setup request, detection means detecting a class having a predetermined number of connection setup requests assigned to the class being equal to the number of connection setup requests, which are stored in the storage means and classified into the class, the stored connection setup requests being classified into a plurality of classes, each respectively assigned to the predetermined value, and discard means discarding the connection setup request received by the reception means if the detection means detects the class and the received connection setup request belongs to the class.
In a preferred aspect of the present invention, there is provided a congestion control method of an ATM switch receiving a connection setup request, storing the received connection setup request, extracting the stored connection setup request and establishing the connection according to the extracted connection setup request, comprising the steps of; detecting a class having a predetermined number of connection setup requests pre-assigned to the class being equal to a number of the stored connection setup requests which are classified into the class, the stored connection setup requests being classified into a plurality of the classes, and discarding the received connection setup request if such a class is detected and the received connection setup request belongs to the detected class. Alternatively, in another preferred aspect of the present invention, the congestion control method comprises the steps of; detecting a class having a predetermined number of connection setup requests pre-assigned to the class being equal to a number of the stored connection setup requests which are classified into the class, the stored connection setup requests being classified into a plurality of the classes, and discarding the stored connection setup request if the class is detected and the stored connection setup request belongs to the detected class. Here, the connection setup request to be discarded is the one stored. Therefore the number of the connection setup request to be discarded may be determined beforehand.
According to the present embodiment, it is possible to classify the connection setup request based on the port or the content of the information elements of the setup request message and thus control the congestion in each of the classes. For example, even when a large number of connection setup requests are received in a short period of time due to booting of all ATM devices, or malfunction/failure
Murakami Toshihiko
Nishijima Tomihisa
Niwa Tokuhiro
Takihiro Masatoshi
Hitachi , Ltd.
Jung Min
Mattingly, Stanger & Malur
LandOfFree
ATM switch congestion control method of connection setup... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with ATM switch congestion control method of connection setup..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ATM switch congestion control method of connection setup... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2550807