System and method for handling reservation requests with a connection admission control engine

• US 8,531,954 B2
• Filed: 05/31/2007
• Issued: 09/10/2013
• Est. Priority Date: 08/22/2006
• Status: Active Grant

• Current Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Original Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Inventors: McNaughton, James L., Heinz, John M., Bugenhagen, Michael K.
• Primary Examiner(s): Thier, Michael
• Assistant Examiner(s): MENSAH, PRINCE AKWASI
• Application Number:
  US11/809,884
• Publication Number:
  US 20080049747A1
• Time in Patent Office: 2,294 Days
• Field of Search: 370/224, 370/229, 370/235, 370/242, 370/243, 370/248, 370/252, 370/255, 370/355, 370/349, 370/390, 370/392, 370/395.2, 370/395.21, 370/395.43, 370/400, 370/401, 370/471, 709/224, 709/223, 709/235
• US Class Current: 370/235
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 5/0064 Rate requirement of the data, e.g. scalable bandwidth, data priority

Abstract

A system and method for handling reservation requests. Network performance information of a communications network is gathered using performance information packet data packets. Available bandwidth is determined based on the PIP data packets of a data stream. The available bandwidth is allocated for a number of customers based on reservations.

Claims

1. A method for handling reservation requests, the method comprising:

receiving network performance information, utilization information, and capacity information associated with a data stream or connections, the network performance information and utilization information is enabled to be received through one or more performance information packet (PIP) data packets and a state machine tracking the utilization information and the capacity information, wherein the PIP data packets and the state machine cumulatively update the network performance information, utilization information, and capacity information for each node between and including endpoints of the data stream including customer equipment, wherein the network performance information, utilization information, and capacity information include a plurality of indicators for each node, and wherein each of the plurality of indicators are compared against thresholds to determine a status of each node;

determining available bandwidth in response to the network performance information, utilization information, and capacity information that are cumulatively updated for the data stream or connections utilizing the PIP data packets and the state machine;

responding to a plurality of reservation requests in response to the status of each node and the determined available bandwidth determined utilizing the PIP data packets and state machine;

adjusting a frequency the one or more PIP data packets sent through a portion of the communications network in response to determining the portion is experiencing a problem; and

rerouting the one or more PIP data packets to avoid a failed portion of the communications network.

2. The method according to claim 1, wherein the performance information and utilization information are cumulatively updated in the PIP data packets during communications in the data stream between the endpoints, and wherein the network performance information and utilization information are included in the payload of the packet and the plurality of indicators include two or more of total packet rate, real-time packet rate, non real-time packet rate, average packet rate, packet count, packet delay, packet loss, total bandwidth, effective packet rate, jitter, latency, out-of-order packets, quality of service, and carrier identification.

3. The method according to claim 1, wherein the allocating further comprises:

storing historical network performance information; and

performing allocation based on the historical network performance information.

4. The method according to claim 1, wherein the determining further comprises:

evaluating whether data in the data stream is legitimately requested.

5. The method according to claim 1, further comprising:

determining whether to allow a customer access to an access point and the data stream, wherein the performance information and utilization information are stored in each access point in the data stream.

6. The method according to claim 5, wherein the determining whether to allow the customer access to the access point and the data stream is based on an acceptance measure using available packet rate and the real-time packet rate.

7. The method according to claim 1, wherein the one or more PIP data packets include commands for a plurality of nodes of the communications network to allocate bandwidth.

8. The method according to claim 1, wherein the plurality of reservation requests are performed according to agreements including service level agreements or quality of service agreements with a customer.

9. The method according to claim 8, wherein the agreements specify a guaranteed bandwidth for real-time data and a non real-time data.

10. The method according to claim 8, wherein the agreements specify charges, rates, percentages, and guarantees.

11. The method according to claim 1, further comprising:

throttling bandwidth available to a customer to meet the reservations of the plurality of users; and

notifying the customer of the throttling through an interface.

12. The method according to claim 1, further comprising:

shifting bandwidth of the data stream through a plurality of access nodes for a plurality of customers, the bandwidth being shifted to prevent one or more of the plurality of access nodes from approaching an overloaded state in response to determining the one or more of the plurality of access nodes is approaching the overloaded state.

13. The method according to claim 1, wherein the network performance information specifies how bandwidth is allocated based on customer identification, IP address, and packet type, and wherein the PIP data packets are split to create one or more PIP data packets in response to the performance information being larger than a capacity of the PIP data packets.

14. The method according to claim 1, further comprising:

determining a network connection that provides the best quality of service for a connecting customer in response to the network performance information, utilization information, and capacity information.

15. The method according to claim 14, wherein the determining comprises:

comparing ratings of network connections to determine the best quality of service.

16. The method according to claim 1, further comprising:

switching a network connection for one or more of the plurality of customers from a first network connection to a second network connection in response to determining the second network connection offers better quality of service, wherein a plurality of Call Admission Control CAC engines on a plurality of communications networks share the network performance information, the utilization information, and the capacity information, and wherein one or more of the plurality of CAC engines control the plurality of CAC engines for controlling bandwidth in and between the plurality of communications networks.

17. An access node for handling network reservations, the access node comprising:

a Call Admission Control CAC engine operable to (1) implement a CODEC for distributed control of a communications network, the CAC engine being operable to receive network performance information, utilization information, and capacity information associated with the communications network, wherein the network performance information, utilization information, and capacity information is cumulatively updated for each node between and including endpoints of the data stream, and wherein the network performance information, utilization information, and capacity information includes a plurality of indicators for each node, (2) determine available capacity and available bandwidth in response to the received network performance information, utilization information, and capacity information, (3) determine a status of each node by comparing each of the plurality of indicators against thresholds, (4) respond to a plurality of requests for network reservations received by the CAC engine in response to the status of each node and determined available bandwidth and the received network performance information, utilization information, and capacity information, and (5) shift bandwidth of the data stream through a plurality of access nodes including the access node, wherein the bandwidth is shifted to prevent the plurality of access nodes from approaching an overloaded state in response to determining that one or more of the plurality of access nodes is approaching the overloaded state, and wherein the CAC engine is a hardware element.

18. The access node according to claim 17, wherein the network performance information and utilization information are gathered by PIP data packets, wherein the CAC engine performs bandwidth throttling by inserting commands in the PIP data packet, and wherein the CAC engine communicates with a billing database to bill or compensate the plurality of customers for bandwidth utilized according to a service agreement with a network provider.

19. The access node according to claim 17, wherein the CAC engine allocates the available bandwidth in-band or out-of-band, and wherein the bandwidth is allocated based on a communication type, customer identification, IP address, and program application.

20. A server for handling network reservations, the server comprising:

a processor for processing a set of instructions; and

a memory for storing the set of instructions including a CODEC function, wherein the set of instructions are executed by the processor to;

receive network performance information and utilization information associated with a communications network, wherein the network performance information and utilization information are cumulatively updated for each node between and including endpoints of the data stream utilizing PIP data packets and state machines, the network performance information and utilization information includes a plurality of indicators for each node,

determine a status of each node by comparing each of the plurality of indicators against thresholds,

respond to a plurality of requests for network reservations received by the server based on the status of each node and the received network performance information and utilization information;

adjust a frequency of the PIP data packets sent through a portion of the communications network in response to a determination the portion is experiencing a problem; and

reroute the PIP data packets to avoid a failed portion of the communications network.

21. The server according to claim 20, further comprising:

a database in communication with the processor, wherein the reservations are stored in the database, wherein the server determines an available bandwidth in response to the received network performance information and the utilization information, wherein the available bandwidth is allocated to each of a plurality of customers including customer end equipment based on a service agreement, wherein the database stores historical information enabling the server to allocate the available bandwidth based on network conditions, and wherein the database stores available bandwidth for the plurality of customers.