Congestion control for high speed packet networks

• US 5,291,481 A
• Filed: 10/04/1991
• Issued: 03/01/1994
• Est. Priority Date: 10/04/1991
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Einstein, David S., Harshavardhana, P., Dravida, Subrahmanyam, Doshi, Bharat T.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): BLUM, RUSSELL
• Application Number:
  US07/771,578
• Time in Patent Office: 879 Days
• Field of Search: 370/79, 370/60, 370/60.1, 370/94.1
• US Class Current: 370/230
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5634 In-call negotiation
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 49/1553 Interconnection of ATM switching modules, e.g. ATM switching fabrics
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Congestion in a high speed connection oriented packet network carrying bursty data and real time service is avoided by a novel in-call negotiation scheme for reserving bandwidth for real time calls and reserving buffer capacity for bursty calls.

For a real time call, a centralized call controller in each switch in the network determines which of its outgoing trunks has available to it the peak bandwidth needed to accommodate the call. Once one of these trunks is found, the call routing is set up so that the call is directed through that trunk and the peak bandwidth requirement of the call is allocated on that output trunk for the duration of the call.

The network contains one or more switches, each of which has a centralized call controller and a plurality of trunk controllers. The call controller routes calls from a plurality of input trunks to a plurality of output trunks, identifies kinds of calls, and allocates bandwidth on the output trunks. The trunk controllers perform in-call buffer reservation independent of the routing, identification, and bandwidth allocation performed by the call controller. This relieves the call controller of the extra burden of performing buffer reservation and it permits buffer reservation to be accomplished in a shorter period of time.

Claims

1. A packet switching system, comprising:

an input for receiving calls, some of which are bursty transmissions and some of which are non-bursty transmissions;

a plurality of outputs;

a call controller means for;

(a) routing a call received by the input to a selected one of the outputs,

(b) identifying whether the received call is a bursty transmission or a non-bursty transmission,

(c) reserving for the received call at least a first requested minimal amount of bandwidth on the selected one of the outputs needed to perform in-call buffer reservation in response to an identification that the call is a bursty transmission, and

(d) reserving a predetermined second peak amount of bandwidth on the selected one of the outputs needed to transmit the call in response to an identification that the call is a non-bursty transmission; and

a trunk controller means associated with the selected one of the outputs for;

(a) reserving a requested amount of buffer space for the call in the trunk controller means in response to a buffer reservation packet in a call which is a bursty transmission, the buffer reservation being accomplished independent of the call routing, call identifying, and bandwidth reservation of the call controller means, and

(b) placing data in a call which is a non-bursty transmission on the selected one of the outputs in accordance a first priority and placing data in a call which is a bursty transmission on the selected one of the outputs in accordance with a second priority less than the first priority.

2. The packet switching system of claim 1, in which the call controller means reserves a required bandwidth on the selected one of the outputs for a call which is a non-bursty transmission for the duration of the non-bursty transmission.

3. The packet switching system of claim 2, in which the non-bursty transmission is a voice transmission.

4. The packet switching system of claim 2, in which the non-bursty transmission is a video transmission.

5. The packet switching system of claim 2, in which the non-bursty transmission is a smooth data transmission.

6. The packet switching system of claim 1, in which the trunk controller means reserves an amount of buffer capacity in the trunk controller means corresponding to a requested transmission window for a call which is a bursty transmission.

7. The packet switching system of claim 6, in which the bursty transmission is a data transmission.

8. The packet switching system of claim 6, in which the trunk controller means is responsive to a buffer reservation request packet in a call which is a bursty transmission, which buffer reservation request packet contains a representation of a requested transmission window representing a requested allocation of buffer capacity in the trunk controller means.

9. The packet switching system of claim 8, in which the trunk controller means further comprises a means for determining if the trunk controller means has an unallocated amount of buffer capacity equal to or greater than the requested allocation and a means for allocating the requested buffer capacity if the unallocated capacity is greater than or equal to the requested capacity.

10. The packet switching system of claim 9, in which the trunk controller means comprises a means for overwriting the requested buffer allocation in the reservation packet with a representation of a smaller amount of requested buffer capacity in response to a determination that the trunk controller means has an unallocated amount of buffer capacity less than the allocation originally requested in the reservation packet.

11. The packet switching system of claim 10, in which the trunk controller means further comprises a means responsive to an acknowledgement packet for deallocating buffer capacity.

12. The packet switching system of claim 2, in which the trunk controller means comprises a means for scheduling transmission of packets on the selected one of the outputs.

13. The packet switching system of claim 12, in which the scheduling means schedules transmission of packets for a call which is a bursty transmission in round robin fashion, whereby residual bandwidth remaining after transmission of packets for calls which are non-bursty transmissions is automatically shared in an equitable manner by calls which are bursty transmissions.

14. The packet switching system of claim 12, in which the scheduling means transmits packets on the selected one of the outputs so as to avoid jitter and delay for calls which are non-bursty transmissions.

15. The packet switching system of claim 12, in which the scheduling means transmits packets on the selected one of the outputs so as to avoid packet loss for calls which are bursty transmissions.

16. A method of handling calls in a packet telecommunications system, comprising the steps of:

receiving calls at an input, some of which are bursty transmissions and some of which are non-bursty transmissions;

in a call controller;

(a) routing a call received at the input to a selected one of a plurality of outputs,

(b) identifying whether the received call is a bursty transmission or a non-bursty transmission,

(c) reserving for the received call at least a first requested minimal amount of bandwidth on the selected one of the outputs needed to perform in-call buffer reservation in response to an identification that the call is a bursty transmission, and

(d) reserving a predetermined second peak amount of bandwidth on the selected one of the outputs needed to transmit the call in response to an identification that the call is a non-bursty transmission; and

in a trunk controller associated with the selected one of the outputs;

(a) reserving a requested amount of buffer space for the call in the trunk controller in response to a buffer reservation packet in a call which is a bursty transmission, the buffer reservation being accomplished independent of the call routing, call identifying, and bandwidth reservation of the call controller, and

(b) placing data in a call which is a non-bursty transmission on the selected one of the outputs in accordance a first priority and placing data in a call which is a bursty transmission on the selected one of the outputs in accordance with a second priority less than the first priority.

17. A packet switching system, comprising:

an input for receiving calls requiring different qualities of service;

a plurality of outputs;

a call controller means for;

(a) routing a call received from the input to a selected one of the outputs,

(b) detecting a required bandwidth indication and a quality of service designator in a call setup packet associated with the call, and

(c) selectively reserving one of;

(1) a first predetermined minimal amount of bandwidth on the predetermined one of the outputs needed to perform in-call buffer reservation and

(2) a second predetermined peak amount of bandwidth on the predetermined one of the outputs needed to transmit the call in response to the detected required bandwidth indication and the quality of service designator; and

a trunk controller means associated with the selected one of the outputs;

(a) for receiving a buffer reservation packet associated with a call for which the first predetermined amount of bandwidth has been reserved by the call controller means and reserving a predetermined amount of buffer space for the call in the trunk controller means in response to the buffer reservation packet, the buffer space reservation being accomplished by the trunk controller means independent of the call routing, required bandwidth indication and quality of service designator detection, and selective bandwidth reservation performed by the call controller means, and

(b) for placing data associated with a call for which the second predetermined peak amount of bandwidth has been reserved on the selected one of the outputs in accordance with a first priority and placing data associated with a call for which the first predetermined minimal amount of bandwidth has been reserved on the selected one of the outputs in accordance with a second priority less than the first priority.

18. The packet switching system of claim 17, in which the call controller means reserves a required bandwidth on the selected one of the outputs for a call for which the second predetermined peak amount of bandwidth has been reserved.

19. The packet switching system of claim 18, in which the second predetermined peak amount of bandwidth is reserved for voice calls.

20. The packet switching system of claim 18, in which the second predetermined peak amount of bandwidth is reserved for video calls.

21. The packet switching system of claim 18, in which the second predetermined peak amount of bandwidth is reserved for smooth data calls.

22. The packet switching system of claim 17, in which the trunk controller means reserves an amount of buffer capacity in the trunk controller means corresponding to a requested transmission window for a call for which the first predetermined minimal amount of bandwidth has been reserved.

23. The packet switching system of claim 22, in which the call for which the first predetermined minimal amount of bandwidth has been reserved is a data transmission.

24. The packet switching system of claim 22, in which the trunk controller means is responsive to a buffer reservation request packet in a call for which the first predetermined minimal amount of bandwidth has been reserved, which buffer reservation request packet contains a representation of a requested transmission window representing a requested allocation of buffer capacity in the trunk controller means.

25. The packet switching system of claim 24, in which the trunk controller means further comprises a means for determining if the trunk controller means has an unallocated amount of buffer capacity equal to or greater than the requested allocation and a means for allocating the requested buffer capacity if the unallocated capacity is greater to or equal to the requested capacity.

26. The packet switching system of claim 25, in which the trunk controller means comprises a means for overwriting the requested buffer allocation in the reservation packet with a representation of a smaller amount of requested buffer capacity in response to a determination that the trunk controller means has an unallocated amount of buffer capacity less than the allocation originally requested in the reservation packet.

27. The packet switching system of claim 26, in which the trunk controller means further comprises a means responsive to an acknowledgment packet for deallocating buffer capacity.

28. The packet switching system of claim 18, in which the trunk controller means comprises a means for scheduling transmission of packets on the selected one of the outputs.

29. The packet switching system of claim 28, in which the scheduling means schedules transmission of packets for a call for which the first predetermined minimal amount of bandwidth has been reserved in round robin fashion, whereby residual bandwidth remaining after transmission of packets for calls for which the second predetermined peak bandwidth has been reserved is automatically shared in an equitable manner by calls for which the first predetermined minimal amount of bandwidth has been reserved.

30. The packet switching system of claim 28, in which the scheduling means transmits packets on the selected one of the outputs so as to avoid jitter and delay for calls for which the second predetermined peak amount of bandwidth has been reserved.

31. The packet switching system of claim 28, in which the scheduling means transmits packets on the selected one of the outputs so as to avoid packet loss for calls for which the first predetermined minimal amount of bandwidth has been reserved.

32. A method of handling calls in a packet telecommunications system, comprising the steps of:

receiving calls requiring different qualities of service at an input;

in a call controller;

(a) routing a call received from the input to a selected one of a plurality of outputs,

(b) detecting a required bandwidth indication and a quality of service designator in a call setup packet associated with the call, and

(c) selectively reserving one of;

(1) a first predetermined minimal amount of bandwidth on the predetermined one of the outputs needed to perform in-call buffer reservation and

(2) a second predetermined peak amount of bandwidth on the predetermined one of the outputs needed to transmit the call in response to detecting the required bandwidth indication and the quality of service designator; and

in a trunk controller associated with the selected one of the outputs;

(a) receiving a buffer reservation packet associated with a call for which the first predetermined amount of bandwidth has been reserved by the call controller and reserving a predetermined amount of buffer space for the call in the trunk controller in response to the buffer reservation packet, the buffer space reservation being accomplished by the trunk controller independent of the call routing, required bandwidth indication and quality of service designator detection, and selective bandwidth reservation performed by the call controller, and

(b) placing data associated with a call for which the second predetermined peak amount of bandwidth has been reserved on the selected one of the outputs in accordance with a first priority and placing data associated with a call for which the first predetermined minimal amount of bandwidth has been reserved on the selected one of the outputs in accordance with a second priority less than the first priority.

33. A packet switching system, comprising:

an input for receiving first calls which are real time transmissions, second calls which are bursty transmissions, and third calls which do not have stringent loss or delay requirements;

a plurality of outputs;

a call controller means for;

(a) routing a call received by the input to a selected one of the outputs,

(b) identifying whether the received call is a first call, a second call, or a third call,

(c) reserving for the received call at least a first predetermined minimal amount of bandwidth on the predetermined one of the outputs needed to perform in-call buffer reservation in response to an identification that the call is a second call, and

(d) reserving a predetermined second peak amount of bandwidth on the predetermined one of the outputs needed to transmit the call in response to an identification that the call is a first call; and

a trunk controller means associated with the selected one of the outputs comprising;

(a) a variable capacity real time queing means for receiving data relating to the first calls,

(b) a variable capacity reserved data buffering means for receiving data relating to the second calls,

(c) a variable capacity unreserved residual data buffering means for receiving data relating to the third calls,

(d) a buffer reservation unit for receiving a buffer reservation packet in a second call for reserving a predetermined amount of buffer space in the reserved data buffering means for the call, the buffer reservation being accomplished independent of the call routing, call identifying, and bandwidth reservation of the call controller, and

(e) a scheduling means for placing data on the predetermined one of the outputs from the real time queuing means in accordance with a first priority, from the reserved data buffering means in accordance with a second priority less than the first priority, and from the residual data buffering means on a best efforts basis.

34. A method of handling calls in a packet telecommunications system, comprising the steps of:

receiving at an input first calls which are real time transmissions, second calls which are bursty transmissions, and third calls which do not have stringent loss or delay requirements;

in a call controller;

(a) routing a call received at the input to a selected one of a plurality of outputs,

(b) identifying whether the received call is a first call, a second call, or a third call,

(c) reserving for the received call at least a first predetermined minimal amount of bandwidth on the predetermined one of the outputs needed to perform in-call buffer reservation in response to an identification that the call is a second call, and

(d) reserving a predetermined second peak amount of bandwidth on the predetermined one of the outputs needed to transmit the call in response to an identification that the call is a first call; and

in a trunk controller associated with the selected one of the outputs;

(a) receiving data relating to the first calls in a variable capacity real time queuing means,

(b) receiving data relating to the second calls in a variable capacity reserved data buffering means,

(c) receiving data relating to the third calls in a variable capacity unreserved residual data buffering means,

(d) receiving in a buffer reservation unit a buffer reservation packet in a second call for reserving a predetermined amount of buffer space in the reserved data buffering means for the call, the buffer reservation being accomplished independent of the call routing, call identifying, and bandwidth reservation of the call controller, and

(e) placing data on the predetermined one of the outputs from the real time queuing means in accordance with a first priority, from the reserved data buffering means in accordance with a second priority less than the first priority, and from the residual data buffering means on a best efforts basis.