Systems and methods for managing a packet network

• US 10,686,706 B2
• Filed: 10/09/2018
• Issued: 06/16/2020
• 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): Beharry, Noel R
• Assistant Examiner(s): Kaur, Pamit
• Application Number:
  US16/155,577
• Publication Number:
  US 20190222517A1
• Time in Patent Office: 616 Days
• Field of Search: None
• 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. An apparatus, comprising:

one or more processors; and

a memory storing processor executable instructions that, when executed by the one or more processors, cause the apparatus to;

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

compare 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

execute, based on the first delay measurement exceeding the threshold, 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 or an egress data rate.

2. The apparatus 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 apparatus of claim 1, wherein the delay information indicates one or more of a one-way point-to-point delay measurement or a round trip point-to-point delay measurement.

4. The apparatus 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.

5. The apparatus of claim 1, wherein the plurality of network points are associated with an identifier comprising a maintenance end point, an Internet Protocol address, or a Media Access Control (MAC) address, or a combination thereof.

6. The apparatus of claim 1, wherein the delay information indicates one or more of a link level delay, a connection level delay, or a class of service level delay.

7. An apparatus, comprising:

one or more processors; and

a memory storing processor executable instructions that, when executed by the one or more processors, cause the apparatus to;

receive 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 network comprises a plurality of network points,

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

wherein each network point 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 plurality of delay measurements associated with a randomly selected network point of the plurality of network points;

provide, based on the delay information, a threshold crossing alert; and

modify, based on the threshold crossing alert, a data rate by modifying one or more of an ingress data rate or an egress data rate.

8. The apparatus of claim 7, wherein the delay information indicates one or more of a link level delay, a connection level delay, or a class of service level delay.

9. The apparatus of claim 7, wherein the delay information indicates one or more of a one-way delay measurement or a round trip delay measurement.

10. The apparatus of claim 7, wherein the processor executable instructions that, when executed by the one or more processors, cause the apparatus to provide the threshold crossing alert further cause the apparatus to send 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.

11. The apparatus of claim 7, wherein the processor executable instructions that, when executed by the one or more processors, cause the apparatus to modify, based on the threshold crossing alert, the data rate further cause the apparatus to reduce the ingress data rate.

12. The apparatus of claim 7, wherein the processor executable instructions that, when executed by the one or more processors, cause the apparatus to modify, based on the threshold crossing alert, the data rate further cause the apparatus to reduce the egress data rate.

13. The apparatus of claim 7, 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.

14. An apparatus, comprising:

one or more processors; and

a memory storing processor executable instructions that, when executed by the one or more processors, cause the apparatus to;

receive a packet comprising an indication of network delay, wherein the indication relates to a service flow associated with a plurality of network points, wherein the indication of network delay indicates 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 plurality of delay measurements associated with a randomly selected network point of the plurality of network points;

determine an effective bandwidth for the service flow; and

modify, based on the effective bandwidth and the indication of network delay, a data rate associated with the service flow by modifying one or more of an ingress data rate or an egress data rate.

15. The apparatus of claim 14, wherein the indication of network delay indicates one or more of a link level delay, a connection level delay, or a class of service level delay.

16. The apparatus of claim 14, wherein the indication of network delay indicates one or more of a one-way point-to-point delay measurement or a round trip point-to-point delay measurement.

17. The apparatus of claim 14, wherein the processor executable instructions that, when executed by the one or more processors, cause the apparatus to modify, based on the effective bandwidth and the indication of network delay, the data rate further cause the apparatus to reduce at least one of the ingress data rate or the egress data rate.

18. The apparatus of claim 14, 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.

19. The apparatus claim 14, 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.

20. One or more non-transitory computer readable media storing processor executable instructions that, when executed by at least one processor, cause the at least one processor to:

receive a packet comprising an indication of network delay, wherein the indication relates to a service flow associated with a plurality of network points, wherein the indication of network delay indicates 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 plurality of delay measurements associated with a randomly selected network point of the plurality of network points;

determine an effective bandwidth for the service flow; and

modify, based on the effective bandwidth and the indication of network delay, a data rate associated with the service flow by modifying one or more of an ingress data rate or an egress data rate.

21. The one or more non-transitory computer readable media of claim 20, wherein the indication of network delay indicates one or more of a link level delay, a connection level delay, or a class of service level delay.

22. The one or more non-transitory computer readable media of claim 20, wherein the indication of network delay indicates one or more of a one-way point-to-point delay measurement or a round trip point-to-point delay measurement.

23. The one or more non-transitory computer readable media of claim 20, wherein the processor executable instructions that, when executed by the at least one processor, cause the at least one processor to modify, based on the effective bandwidth and the indication of network delay, the data rate further cause the at least one processor to reduce at least one of the ingress data rate or the egress data rate.

24. The one or more non-transitory computer readable media of claim 20, 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.

25. The one or more non-transitory computer readable media of claim 20, 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.