ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests

Abstract

An ATM switch and a congestion control method are provided to handle connection setup requests from other ATM devices. In the ATM switch, a congestion detecting process detects congestion of a class that has a number of the connection setup requests stored by class in the buffer equal to T(x), a predetermined number of the connection setup requests to be stored for each of the classes. A message discarding process discards the received connection setup request if it belongs to the congested class. Furthermore, a priority control method for receiving connection setup requests is provided to establish connections more efficiently. A branching process detects a port to which the connection setup request is inputted, identifies a priority class which corresponds to the port using a priority table, and stores the connection setup request in one of queues which are provided for each priority class. An extracting process extracts the connection setup request from the queue of the priority class to be extracted according to a predetermined algorithm.

What is claimed is:  
     
       1. An ATM switch exchanging inputted connections, comprising: 
       reception means receiving a connection setup request,  
       storage means storing the connection setup request received by said reception means,  
       establishment means extracting the connection setup request stored in said 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 which are stored in said storage means and classified into said class that is equal to a maximum number of connection setup requests for said class, the stored connection setup requests being classified into a plurality of classes, each respectively assigned with a maximum acceptable number of setup requests, and  
       discard means discarding the connection setup request received by said reception means if the detection means detects said class and the received connection setup request belongs to said class.  
     
     
       2. An ATM switch in accordance with claim  1 , wherein said reception means is provided with a plurality of ports connected to external devices, and 
       said ATM switch further comprising,  
       definition means assigning the class to each of said ports to which the connection setup requests are inputted,  
       distinction means distinguishing said port to which the connection setup request stored in said storage means has been inputted, and  
       identification means identifying said class corresponding to said port distinguished by said distinction means.  
     
     
       3. An ATM switch in accordance to claim  1 , further comprising, 
       definition means assigning the class beforehand to each of service types included in the connection setup request,  
       distinction means distinguishing said service type of the connection setup request stored in said storage means, and  
       identification means identifying said class corresponding to said service type distinguished by said distinction means.  
     
     
       4. An ATM switch in accordance with claim  1 , wherein, 
       said detection means comprises,  
       counter means counting a number of connection setup requests stored in said storage means for each of the classes,  
       memory means memorizing said predetermined numbers of the connection setup requests for each of the classes, and  
       comparison means comparing the number of the connection setup requests counted by said counter means and the corresponding predetermined number of connection setup requests memorized by said memory means, and checking if the number of the connection setup requests counted by said counter means is equal to the corresponding predetermined number of connection setup requests memorized by said memory means.  
     
     
       5. An ATM switch in accordance with claim  1 , wherein, 
       said discard means discard the connection setup request of said such a class stored in said storage means instead of discarding the connection setup request of said such a class received by said reception means when said detection means detects said such a class.  
     
     
       6. An ATM switch in accordance with claim  1 , wherein, 
       said discard means sends a message to an originator of the discarded connection setup request when the setup request is discarded, said message indicating discard of the connection setup request.  
     
     
       7. An ATM switch in accordance with claim  1 , wherein, 
       said detection means includes modification means changing said predetermined number of connection setup requests for each of the classes.  
     
     
       8. 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 the stored connection setup requests pre-assigned to said class and classified into said class that is equal to a maximum number of the stored connection setup requests for said class, the stored connection setup requests being classified into a plurality of the classes, and  
       discarding the received connection setup request if said class is detected and the received connection setup request belongs to the detected class.  
     
     
       9. 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 stored connection setup requests pre-assigned to said class and classified into said class that are equal to a maximum number of stored connection setup requests for said class, the stored connection setup requests being classified into a plurality of classes, and  
       discarding the stored connection setup request if said class is detected and the stored connection setup request belongs to the detected class.  
     
     
       10. An ATM switch exchanging inputted connections, comprising: 
       reception means receiving a connection setup request,  
       distinction means distinguishing a priority corresponding to content of the connection setup request which is received by said reception means, by using a condition in which said priority is defined and preferentially receiving the connection setup request in correspondence with the content of the connection setup request,  
       storage means storing the connection setup request for each of said priorities distinguished by said distinction means,  
       extraction means extracting the connection setup request corresponding to said priority to be extracted according to an algorithm which is defined based on said priority for extracting the connection setup request, and  
       establishment means establishing the connection according to the extracted connection setup request.  
     
     
       11. An ATM switch in accordance with claim  10 , wherein, 
       said reception means is provided with a plurality of ports each connected to external devices, and  
       said distinction means distinguishes said priority by pre-assigning said priority to each of said ports, distinguishing said port by which the connection setup request is received, and identifying said priority in correspondence with the distinguished port.  
     
     
       12. An ATM switch in accordance with claim  10 , wherein, 
       said distinction means distinguishes said priority by pre-defining said priority in correspondence with a predetermined information element parameter which is added to the connection setup request, distinguishing said information element parameter added to the connection setup request, and identifying said priority in correspondence with the distinguished information element parameter.  
     
     
       13. An ATM switch in accordance with claim  10 , wherein, 
       said distinction means distinguishes said priority by,  
       assigning said priority beforehand in correspondence with a number of external devices through which the connection setup request passed, said number of external devices corresponding to originator information added to the connection setup request,  
       distinguishing said number of external devices passed through from said originator information added to the connection setup request, and  
       identifying said priority in correspondence with said number of external devices passed through.  
     
     
       14. An ATM switch in accordance with claim  10 , further comprising, 
       detection means detecting if a number of the connection setup requests stored in said storage means is equal to a predetermined number,  
       definition means defining a discarding priority to specify a discarding sequence of the connection setup requests for each of said priority of said storage means, and  
       discard means discarding the connection setup request which is extracted from said storage means and belongs to said discarding priority to be discarded, if the detection is obtained at said detection means, according to a predetermined algorithm which is defined based on said discarding priority for discarding the connection setup request.  
     
     
       15. An ATM switch in accordance with claim  14 , wherein, 
       said discard means sends a message to a originator of the discarded connection setup request when the connection setup request is discarded, said message indicating discard of the connection setup request.  
     
     
       16. An ATM switch in accordance with claim  14 , wherein, 
       said detection means includes modification means changing said predetermined number for each of said priorities.  
     
     
       17. An ATM switch in accordance with claim  10 , wherein, 
       said extraction means extracts the connection setup request from said storage means, by detecting originators of each connection setup request and determining the connection setup request to be extracted depending on the detected originator if a plurality of the connection setup requests are stored under the same priority in said storage means.  
     
     
       18. An ATM switch in accordance with claim  17 , wherein, 
       said extraction means detects a number of external devices through which the connection setup request passed from said detected originator of the connection setup request, and preferentially extracts the connection setup request which passed through the most external devices.  
     
     
       19. A priority control method for receiving connection setup requests for an ATM switch exchanging the inputted connections, comprising the steps of, 
       receiving the connection setup request,  
       distinguishing a priority corresponding to content of the received connection setup requests by using a condition which defines said priority in correspondence with said content of the connection setup request and preferentially receiving the connection setup request,  
       storing the connection setup request for each of said priorities distinguished,  
       extracting the connection setup request corresponding to said priority to be extracted according to an algorithm, which is defined based on said priority, for extracting the connection setup request, and  
       establishing the connection according to the extracted connection setup request.