System and method for using network performance information to determine improved measures of path states

• US 8,068,425 B2
• Filed: 04/09/2009
• Issued: 11/29/2011
• Est. Priority Date: 04/09/2008
• Status: Active Grant

• Current Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Original Assignee: Embarq Holdings Company LLC (Lumen Technologies, Inc.)
• Inventors: Bugenhagen, Michael
• Primary Examiner(s): Juntima; Nittaya
• Application Number:
  US12/421,525
• Publication Number:
  US 20090257350A1
• Time in Patent Office: 964 Days
• Field of Search: None
• US Class Current: 370/235
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 47/11 Identifying congestion

Abstract

A method of determining the state of a path in a network includes measuring at a node of the network a rate of throughput over an interval for at least a portion of the path and determining at the node of the network a derivation associated with a characteristic of the frames communicated over at least the portion of the path. The method also includes determining a state of congestion of the path in response to the measured rate of throughput and the determined associated derivation.

Claims

1. A method of determining the state of a path in a network, the method being performed by a node of the network, the method comprising:

measuring a rate of throughput over an interval for at least a portion of the path;

determining a derivation associated with a characteristic of the frames communicated over at least the portion of the path, wherein the associated derivation includes at least an average frame size;

determining a state of congestion of the path in response to the measured rate of throughput and the determined associated derivation; and

controlling network traffic through the at least the portion of the path, the network traffic including at least call routing through the at least the portion of the path.

2. The method of claim 1, wherein the associated derivation is an amount of non-payload bits of one or more frames.

3. The method of claim 1, wherein the associated derivation is an average amount of non-payload bits of one or more frames.

4. The method of claim 1, wherein the associated derivation is an average amount of non-payload bits of frames received during a time interval.

5. The method of claim 1, wherein the associated derivation is a dynamic bandwidth profile.

6. The method of claim 1, wherein the associated derivation is a measured overall throughput less a determined amount of non-payload bits during the interval.

7. The method of claim 1, wherein the state of congestion is used to control traffic over the network.

8. The method of claim 1, wherein the state of congestion is used by a call control manager to route telephone calls.

9. The method of claim 1, wherein the state of congestion is used by a call control manager to perform call set-up for telephone calls.

10. A session controller comprising:

a memory operable to store the throughput capacity of a path in a network;

a state machine in communication with the memory and operable to receive a measurement of a rate of throughput over an interval for the path, the state machine further operable to receive a derivation associated with a characteristic of frames communicated over the path, wherein the associated derivation includes at least an average frame size; and

session control logic operable to modify at least one parameter of a communications session in response to a determined state of congestion;

wherein the state machine is further operable to determine the state of congestion of the path in response to the measurement, the throughput capacity, and the associated derivation.

11. The session controller of claim 10, wherein the state of congestion is shared between a plurality of service providers with network traffic through the network.

12. The session controller of claim 10, wherein the session control logic operable to modify the routing of communications in response to the determined state of congestion.

13. The session controller of claim 10, wherein the session control logic is operable to select a CODEC in response to the determined state of congestion.

14. The session controller of claim 10, wherein the session control logic operable to select a network egress point in response to the determined state of congestion.

15. The session controller of claim 10, wherein the session controller is a call controller.

16. The session controller of claim 10, wherein the session controller is a call controller and the session control logic determines call set-up parameters.

17. The session controller of claim 10, wherein the session controller is a call controller and the session control logic determines a CODEC for a call.

18. The session controller of claim 10, wherein the session controller is a call controller and the session control logic determines call routing.

19. A network device comprising:

a processor operable to execute a set of instructions;

a memory operable to store the set of instructions, wherein the set of instructions are when executed by a processor to;

measure at a node of the network a rate of throughput over an interval for at least a portion of the path;

determine at the node of the network a derivation associated with a characteristic of the frames communicated over at least the portion of the path, wherein the determined associated derivation includes at least an average packet size of the frames by frame type or an amount of non-payload bits of one or more frames;

determine a state of congestion of the path in response to the measured rate of throughput and the determined associated derivation; and

control network traffic through the at least the portion of the path, the network traffic including at least call routing through the at least the portion of the path.