Systems and methods for managing a packet network

• US 10,142,236 B2
• Filed: 03/14/2013
• Issued: 11/27/2018
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: Comcast Cable Communications LLC (Comcast Corporation)
• Original Assignee: Comcast Cable Communications LLC (Comcast Corporation)
• Inventors: Toy, Mehmet
• Primary Examiner(s): Skripnikov, Alex
• Assistant Examiner(s): Kaur, Pamit
• Application Number:
  US13/827,533
• Publication Number:
  US 20140269303A1
• Time in Patent Office: 2,084 Days
• Field of Search: 370238, 370235
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]

Abstract

Systems and methods for managing congestion in a network are disclosed. One method can comprise receiving delay information relating to one or more network points wherein the delay information represents one or more of link level delay, connection level delay, and class of service level delay. The method can also comprise comparing delay information to a threshold and if the delay information exceeds the threshold, executing a congestion control process associated with the one or more network points.

Claims

1. A method comprising:

receiving a packet comprising delay information relating to a plurality of network points, wherein the delay information represents a sliding window delay measurement comprising a plurality of delay measurements determined over one or more time intervals, wherein each of the plurality of network points is associated with at least one delay measurement of the plurality of delay measurements;

comparing a first delay measurement of the plurality of delay measurements to a threshold, wherein the first delay measurement is associated with a network point of the plurality of network points selected at random; and

based on the first delay measurement exceeding the threshold, executing a congestion control process associated with the plurality of network points, wherein executing the congestion control process comprises modifying one or more of an ingress data rate and an egress data rate.

2. The method of claim 1, wherein the plurality of network points are part of a multipoint-to-multipoint network, a point-to-multipoint network, or a point-to-point network.

3. The method of claim 1, wherein the delay information represents one or more of a one-way point-to-point delay measurement or a round trip point-to-point delay measurement.

4. The method of claim 1, wherein the plurality of network points comprises a network boundary node.

5. The method claim 1, wherein the plurality of network points comprises a user interface, a boundary of a domain of a packet network, or a boundary of a domain on a label switched path (LSP) in a multiprotocol label switching (MPLS) network, or a combination thereof.

6. The method of claim 1, wherein the plurality of network points comprises an identifier.

7. The method of claim 6, wherein the identifier comprises a maintenance end point, an Internet Protocol address, or a MAC address, or a combination thereof.

8. The method of claim 1, wherein the delay information represents one or more of a link level delay, a connection level delay, or a class of service level delay.

9. A method comprising:

receiving a packet comprising delay information determined for at least a portion of a point-to-point network, a point-to-multipoint network, or a multipoint-to-multipoint network,

wherein the at least a portion of the point-to-point network, the point-to-multipoint network, or the multipoint-to-multipoint comprises a plurality of network points,

wherein the delay information represents a sliding window delay measurement that comprises a plurality of delay measurements determined over one or more time intervals,

wherein each of the plurality of network points is associated with at least one delay measurement of the plurality of delay measurements, and

wherein the delay information is based on a delay measurement of the at least one delay measurement of the plurality of delay measurements associated with a randomly selected network point of the plurality of network points;

providing a threshold crossing alert based on the delay information; and

modifying a data rate in response to the threshold crossing alert by reducing one or more of an ingress data rate or an egress data rate.

10. The method of claim 9, wherein the delay information represents one or more of a link level delay, a connection level delay, or a class of service level delay.

11. The method of claim 9, wherein the delay information represents one or more of a one-way delay measurement or a round trip delay measurement.

12. The method of claim 9, wherein providing the threshold crossing alert comprises transmitting a congestion control message to one or more points of the point-to-point network, the point-to-multipoint network, or the multipoint-to-multipoint network.

13. The method of claim 9, wherein modifying the data rate in response to the threshold crossing alert comprises modifying the ingress data rate.

14. The method of claim 9, wherein modifying the data rate in response to the threshold crossing alert comprises modifying the egress data rate.

15. A method comprising:

receiving a packet comprising an indication of network delay, the indication relating to a service flow associated with a plurality of network points, wherein the indication of network delay represents a sliding window delay measurement that comprises a plurality of delay measurements determined over one or more time intervals,

wherein the indication of network delay is based on a delay measurement of the at least one or more delay measurements associated with a randomly selected network point of the plurality of network points;

determining an effective bandwidth for the service flow; and

modifying a data rate associated with the service flow based upon the effective bandwidth and in response to the indication of network delay by reducing one or more of an ingress data rate or an egress data rate.

16. The method of claim 15, wherein the indication of network delay represents one or more of a link level delay, a connection level delay, or a class of service level delay.

17. The method of claim 15, wherein the indication of network delay represents one or more of a one-way point-to-point delay measurement or a round trip point-to-point delay measurement.

18. The method of claim 15, wherein modifying the data rate in response to the threshold crossing alert comprises modifying the ingress data rate.

19. The method of claim 15, wherein modifying the data rate in response to the threshold crossing alert comprises modifying the egress data rate.