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.
Legal claims defining the scope of protection, as filed with the USPTO.
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.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 9, 2018
June 16, 2020
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.