ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls

• US 5,936,958 A
• Filed: 10/08/1997
• Issued: 08/10/1999
• Est. Priority Date: 07/21/1993
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Katoh, Masafumi, Hatano, Takashi, Watanabe, Naotoshi, Soumiya, Toshio, Kakuma, Satoshi
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US08/960,127
• Time in Patent Office: 671 Days
• Field of Search: 370/230, 370/389, 370/391, 370/392, 370/395, 370/437, 370/443, 370/445
• US Class Current: 370/395.43
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/567 Frame Relay over ATM
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 2012/568 Load balancing, smoothing or shaping
• CPC Class Codes: H04L 2012/5682 Threshold; Watermark
• CPC Class Codes: H04L 49/108 using shared central buffer
• CPC Class Codes: H04L 49/309 Header conversion, routing tables or routing tags
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

For both a bandwidth-guaranteed connection call and a non-bandwidth-guaranteed connection call together, with respect to the bandwidth-guaranteed connection call, a schedular allocates the number of time slots which correspond to a required bandwidth to the bandwidth-guaranteed connection call from among the N time slots that constitute one period and so controls as to transmit an ATM cell at an allocated time slot. The non-bandwidth-guaranteed call transmitting unit transmits an ATM cell of a non-bandwidth-guaranteed connection call at a time slot which is not allocated to any bandwidth-guaranteed connection call. A congestion/normal state monitoring unit sets in advance a queue length which is regarded as the occurrence of a long-term congestion in a queuing buffer and compares the actual queue length with the preset queue length so as to detect the occurrence of a long-term congestion.

Claims

1. An apparatus comprising:

a receiver, operatively connected to an input link, for receiving a first type fixed length cell corresponding to a first type call with a guaranteed bandwidth and a second type fixed length cell corresponding to a second type call without a guaranteed bandwidth from the input link;

a cell identifier for monitoring control information of the received fixed length cell and for outputting selection information identifying whether the received fixed length cell corresponds to either the first type or the second type fixed length cell;

a buffer for storing the received cell; and

,

a buffer control circuit for storing an address of the buffer at which the received cell is stored in connection with the selection information from the cell identifier.

5. The apparatus according to claim 1, wherein the control information is added to the received fixed length cell having a header field and an information field.

2. An apparatus comprising:

a receiver, operatively connected to an input link, for receiving a first type fixed length cell corresponding to a first type call with a guaranteed bandwidth and a second type fixed length cell corresponding to a second type call without a guaranteed bandwidth from the input link;

a cell identifier for monitoring control information of the received fixed length cell and for outputting selection information identifying whether the received fixed length cell corresponds to either the first type call or the second type call fixed length cell;

a buffer for storing the received cell; and

,

a buffer control circuit, in response to the selection information, for identifying an address of the buffer at which the received cell corresponding to either the first type call or the second type call is stored.

6. The apparatus according to claim 2, wherein the control information is added to the received fixed length cell having a header field and an information field.

3. A switching system for switching a fixed length cell including control information indicating a quality class thereof comprising:

a receiver, operatively connected to an input link, for receiving the fixed length cell from the input link;

a cell identifier for monitoring the control information of the received fixed length cell and for outputting class information identifying the quality class of the received fixed length;

a buffer for storing the received cell; and

,

a buffer control circuit for storing an address of the buffer at which the received cell is stored in connection with the class information from the cell identifier.

7. The switching system according to claim 3, wherein the control information is added to the fixed length cell having a header field and an information field.

4. A switching system for switching a fixed length cell including control information comprising:

a receiver, operatively connected to an input link, for receiving a first type fixed length cell corresponding to a first type call with a guaranteed bandwidth and a second type fixed length cell corresponding to a second type call without a guaranteed bandwidth from the input link;

a cell identifier for monitoring the control information of the received fixed length cell and for outputting selection information identifying whether the received fixed length cell corresponds to either the first type or the second type fixed length cell;

a buffer for storing the received cell; and

,

a timing control circuit for controlling a first timing at which the received fixed length cell of the first type call is read out from the buffer in accordance with the guaranteed bandwidth and a second timing at which the received fixed length cell of the second type call is read out from the buffer, the first timing being different from the second timing.

8. The switching system according to claim 4, wherein the control information is added to the fixed length cell having a header field and an information field.

9. A method of processing a fixed length cell, comprising:

receiving a first type fixed length cell corresponding to a first type call with a guaranteed bandwidth and a second type fixed length cell corresponding to a second type call without a guaranteed bandwidth from an input link;

monitoring a control information of the received fixed length cell and for outputting selection information identifying whether the received fixed length cell corresponds to either the first type or the second type fixed length cell; and

,

storing an address of a buffer at which the received cell is stored in connection with the selection information.

10. A method of processing a fixed length cell, comprising:

receiving a first type fixed length cell corresponding to a first type call with a guaranteed bandwidth and a second type fixed length cell corresponding to a second type call without a guaranteed bandwidth from the input link;

monitoring a control information of the received fixed length cell and for outputting selection information identifying whether the received fixed length cell corresponds to either the first type call or the second type call fixed length cell; and

in response to the selection information, identifying an address of a buffer at which the received cell corresponding to either the first type call or the second type call is stored.