System and method for delay-based congestion detection and connection admission control

• US 20060227706A1
• Filed: 06/09/2006
• Published: 10/12/2006
• Est. Priority Date: 03/01/2002
• Status: Abandoned Application

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: Bellsouth Intellectual Property Corporation (AT&T, Inc.)
• Inventors: Burst, Kenneth N. Jr.
• Application Number:
  US11/450,542
• Publication Number:
  US 20060227706A1
• Time in Patent Office: Days
• US Class Current: 370/229
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/115 using a dedicated packet
• CPC Class Codes: H04L 47/127 by using congestion prediction
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04M 3/367 Traffic or load control
• CPC Class Codes: H04M 7/1245 where a network other than PSTN/ISDN interconnects two PSTN/ISDN networks
• CPC Class Codes: H04M 7/1275 Methods and means to improve the telephone service quality, e.g. reservation, prioritisation or admission control

Abstract

Systems and methods for performing congestion detection and connection admission control for a communications network utilizing the observed one-way delay of packets transmitted through the network are described. Embodiments of the present invention provide endpoints on the network, which can anticipate congestion accurately enough to prevent packet loss and excess delay while, at the same time, fully utilizing network resources. In one embodiment of the present invention, a communications service provider replaces conventional tandem switches in a public switched telephone network with Internet protocol (IP) tandems. The IP tandem includes a media gateway, which performs congestion admission control for voice over IP (VoIP) communications. When delay in the communications network exceeds a delay threshold, the media gateway may reject the communications request or may route the request over an alternative channel.

Claims

1. A method for detecting congestion in a communications network comprising:

(a) determining a control packet transmission duration for a control packet, said control packet having a control packet transmission priority;

(b) determining a bearer packet transmission duration for a bearer packet, said bearer packet having a bearer packet transmission priority, wherein said bearer packet transmission priority is lower than said control packet transmission priority;

(c) calculating a delay in a transmission of said bearer packet; and

(d) comparing said delay to a threshold delay.

2. The method of claim 1, further comprising:

(e) rejecting a communication request when said delay exceeds said threshold delay.

3. The method of claim 1, further comprising:

(e) redirecting a communication request when said delay exceeds said threshold delay.

4. The method of claim 1, further comprising calculating said threshold delay.

5. The method of claim 1, wherein said calculating of said threshold delay comprises:

determining a mean control packet delay;

multiplying said mean control packet delay by a multiplier;

determining a minimum control packet delay; and

adding the result of said multiplying to said minimum control packet delay.

6. The method of claim 1, wherein said calculating comprises:

determining a control packet delay for a specified percentile of all bearer packets;

multiplying said control packet delay by a multiplier;

determining a minimum control packet delay; and

adding the result of said multiplying to said minimum control packet delay.

7. The method of claim 1, further comprising transmitting said control packet.

8. The method of claim 1, further comprising creating said control packet.

9. The method of claim 1, further comprising setting said control packet transmission priority.

10. The method of claim 1, further comprising transmitting said bearer packet.

11. The method of claim 1, further comprising setting said bearer packet transmission priority.

12. The method of claim 1, further comprising repeating steps a-c.

14. The method of claim 1, further comprising:

(i) rejecting a communication request when said queuing delay exceeds said threshold delay.

15. The method of claim 1, further comprising:

(i) redirecting a communication request when said queuing delay exceeds said threshold delay.

13. A method for detecting congestion in a communications network comprising:

(a) receiving a control packet, having a control packet transmission priority and a control packet source timestamp;

(b) recording a control packet time received;

(c) determining a control packet transmission duration by subtracting said control packet source timestamp from said control packet time received;

(d) receiving a bearer packet, having a bearer packet transmission priority and a bearer packet source timestamp, wherein said bearer packet transmission priority is lower than said control packet transmission priority.

(e) recording a bearer packet time received;

(f) determining a bearer packet transmission duration by subtracting said bearer packet source timestamp from said bearer packet time received;

(g) calculating a queuing delay encountered by said bearer packet by subtracting said control packet transmission duration from said bearer packet transmission duration; and

(h) comparing said queuing delay to a threshold delay.

16. The method of claim 13, further comprising calculating said threshold delay.

17. A computer-readable medium on which is encoded computer program code for detecting congestion in a communications network comprising:

(a) computer program code for determining a control packet transmission duration for a control packet, said control packet having a control packet transmission priority;

(b) computer program code for determining a bearer packet transmission duration for a bearer packet, said bearer packet having a bearer packet transmission priority, wherein said bearer packet transmission priority is lower than said control packet transmission priority;

(c) computer program code for calculating a delay in a transmission of said bearer packet;

and

(d) computer program code for comparing said delay to a threshold delay.

18. The computer-readable medium of claim 17, further comprising:

(e) computer program code for rejecting a communication request when said delay exceeds said threshold delay.

19. The computer-readable medium of claim 17, further comprising:

(e) computer program code for redirecting a communication request when said delay exceeds said threshold delay.

20. The computer-readable medium of claim 17, further comprising program code for calculating said threshold delay.

21. The computer-readable medium of claim 20, wherein said program code for calculating said threshold delay comprises:

program code for determining a mean control packet delay;

program code for multiplying said mean control packet delay by a multiplier;

program code for determining a minimum control packet delay; and

program code for adding the result of said multiplying to said minimum control packet delay.

22. The computer-readable medium of claim 20, wherein said program code for calculating said threshold delay comprises:

program code for determining a control packet delay for a specified percentile of all bearer packets;

program code for multiplying said control packet delay by a multiplier;

program code for determining a minimum control packet delay; and

program code for adding the result of said multiplying to said minimum control packet delay.

23. The computer-readable medium of claim 17, further comprising program code for transmitting said control packet.

24. The computer-readable medium of claim 17, further comprising program code for creating said control packet.

25. The computer-readable medium of claim 17, further comprising program code for setting said control packet transmission priority.

26. The computer-readable medium of claim 17, further comprising program code for transmitting said bearer packet.

27. The computer-readable medium of claim 17, further comprising program code for setting said bearer packet transmission priority.

28. The computer-readable medium of claim 17, further comprising program code for repeating steps a-c.

37. The system of claim 22, wherein said first media gateway comprises an IP voice tandem.

38. The system of claim 22, wherein said second media gateway comprises an IP voice tandem.

29. A computer-readable medium on which is encoded computer program code for detecting congestion in a communications network comprising:

(a) program code for receiving a control packet, having a control packet transmission priority and a control packet source timestamp;

(b) program code for recording a control packet time received;

(c) program code for determining a control packet transmission duration by subtracting said control packet source timestamp from said control packet time received;

(d) program code for receiving a bearer packet, having a bearer packet transmission priority and a bearer packet source timestamp, wherein said bearer packet transmission priority is lower than said control packet transmission priority.

(e) program code for recording a bearer packet time received;

(f) program code for determining a bearer packet transmission duration by subtracting said bearer packet source timestamp from said bearer packet time received;

(g) program code for calculating a queuing delay encountered by said bearer packet by subtracting said control packet transmission duration from said bearer packet transmission duration; and

(h) program code for comparing said queuing delay to a threshold delay.

30. The computer-readable medium of claim 29, further comprising program code for:

(i) rejecting a communication request when said queuing delay exceeds said threshold delay.

31. The computer-readable medium of claim 29, further comprising program code for:

(i) redirecting a communication request when said queuing delay exceeds said threshold delay.

32. The computer-readable medium of claim 29, farther comprising program code for calculating said threshold delay.

33. A system for detecting congestion in a communications network comprising:

a first media gateway in communication with said communications network, wherein said first media gateway comprises;

a timestamp clock, a control packet generator in communication with said timestamp clock, and

a classifier marker in communication with said control packet generator;

a second media gateway in communication with said communications network, wherein said second media gateway comprises;

a system clock, and

a delay calculator in communication with said system clock.

34. The system of claim 33, wherein said timestamp clock comprises a first stratum-1-classified signal receiver time.

35. The system of claim 33, wherein said system clock comprises a second stratum-1-classified signal receiver time

36. The system of claim 33, wherein said communications network comprises an Internet protocol (IP) network.

39. The system of claim 33, wherein said first stratum-1-classified signal receiver time comprises a network access card.

40. The system of claim 33, wherein said first stratum-1-classified signal receiver time comprises a global positioning system receiver.

41. The system of claim 33, wherein said second stratum-1-classified signal receiver time comprises a network access card.

42. The system of claim 33, wherein said second stratum-l-classified signal receiver time comprises a global positioning system receiver.

43. The system of claim 33, wherein said classifier marker comprises a differentiated services (DiffServ) classifier marker.

44. The system of claim 33, wherein said classifier marker comprises:

a control packet queue;

having a first transmission priority; and

a bearer packet queue, having a second transmission priority, wherein said first transmission priority is higher than said second transmission priority.

45. The system of claim 33, further comprising a connection admission controller in communication with said delay calculator.