Network traffic admission control

• US 7,774,468 B1
• Filed: 01/18/2005
• Issued: 08/10/2010
• Est. Priority Date: 07/28/2000
• Status: Expired due to Term

• Current Assignee: Winterspring Digital LLC
• Original Assignee: Prom KS Mgmt LLC (Intellectual Ventures LLC)
• Inventors: Kumar, Srikanth S., Nag, Siddhartha
• Primary Examiner(s): Follansbee; John
• Assistant Examiner(s): Hussain; Imad
• Application Number:
  US11/038,445
• Time in Patent Office: 2,030 Days
• Field of Search: 370/230, 709/224, 709/225, 709/226
• US Class Current: 709/226
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/823 Prediction of resource usage
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 63/0272 Virtual private networks
• CPC Class Codes: H04L 65/1043 Gateway controllers, e.g. media gateway control protocol [MGCP] controllers
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

Methods and apparatus are provided for performing traffic admission control in a Differentiated Services (DiffServ) network environment. According to one embodiment, a predetermined portion of available bandwidth between a first network device and a second network device is reserved as a real-time bandwidth pool for real-time communication sessions among users of a first group of terminals associated with the first network device and a second group of terminals associated with the second network device, the real-time bandwidth pool corresponding to estimated bandwidth remaining available on a path through a Differentiated Services (DiffServ) network interposed between the first group of terminals and the second group of terminals. Thereafter, the real-time bandwidth pool is shared among multiple real-time communication sessions involving terminals of the first and second groups of terminals by selectively admitting application sessions based upon currently available resources in the real-time bandwidth pool.

Claims

1. A method comprising:

a first edge node requesting from a director node, an amount of bandwidth over a first of a plurality of paths in a network between the first edge node and a second edge node, wherein the director node is configured to maintain information indicative of bandwidth available along each of the plurality of paths;

in response to the requested amount of bandwidth being available along the first path, the first edge node receiving, from the director node, an allocation of bandwidth as a real-time bandwidth pool associated with network resources in the first path;

the first edge node receiving a connection request to establish a first real-time communication session between one of a first plurality of communication devices coupled to the first edge node and one of a second plurality of communication devices coupled to the second edge node; and

in response to determining that network resources in the real-time bandwidth pool are available to permit communication over the first path, the first edge node responding to the connection request by allocating a portion of the real-time bandwidth pool to the first real-time communication session.

2. The method of claim 1,

wherein the network is a Differentiated Services (DiffServ) network.

3. The method of claim 1,

wherein the first real-time communication session corresponds to an Internet telephone call.

4. The method of claim 1, wherein the first edge node is configured to determine the amount of bandwidth to be requested based on an estimated current usage of network resources by active real-time communication sessions.

5. The method of claim 1, wherein the first edge node and the director node are distinct from one another.

6. The method of claim 1, further comprising:

the first edge node determining that an insufficient amount of network resources is available in the real-time bandwidth pool; and

in response to the determining, the first edge node requesting an additional amount of bandwidth over the first path.

7. The method of claim 6, further comprising:

the first edge node receiving an allocation of the additional amount of bandwidth, wherein the additional amount of bandwidth is appended to the real-time bandwidth pool to form a new real-time bandwidth pool; and

the first edge node allocating a portion of the new real-time bandwidth pool to a second real-time communication session.

8. The method of claim 1, further comprising:

the first edge node multiplexing respective media streams for each of two or more real-time communication sessions into a multiplexed media stream; and

the first edge node transmitting the multiplexed media stream to the second edge node over the first path.

9. A non-transitory computer readable storage medium having stored thereon instructions execution of which, by a first network device, cause the first network device to perform operations comprising:

requesting, from a director device, an amount of bandwidth over a first of a plurality of paths in a network between the first network device and a second network device, wherein the director device is configured to maintain information indicative of bandwidth available along each of the plurality of paths;

in response to the requested amount of bandwidth being available along the first path, receiving, from the director device, an allocation of bandwidth as a real-time bandwidth pool associated with network resources in the first path;

receiving a request to initiate a first communication session between one of a first plurality of communication devices coupled to the first network device and one of a second plurality of communication devices coupled to the second network device; and

in response to determining that sufficient network resources in the real-time bandwidth pool are available to permit the first communication session over the first path, the first network device allocating a portion of the real-time bandwidth pool to the first communication session.

10. A method comprising:

a network director device receiving, from a first edge device, a first request for an amount of bandwidth over a first of a plurality of paths in a network between the first edge device and a second edge device; and

in response to the requested amount of bandwidth being available along the first path, the network director device allocating, to the first edge device, available bandwidth as a real-time bandwidth pool associated with network resources in the first path;

wherein the first edge device is configured to allocate portions of the real-time bandwidth pool to ones of a plurality of real-time communication sessions, wherein each of the plurality of real-time communication sessions is between one of a first plurality of communication devices coupled to the first edge device and one of a second plurality of communication devices coupled to the second edge device, wherein allocating the portions of the real-time bandwidth pool permits the plurality of real-time communication sessions to communicate via the first path.

11. The method of claim 10, further comprising:

the network director device maintaining information indicative of bandwidth available along each of the plurality of paths in the network.

12. The method of claim 10, further comprising:

the network director device receiving a second request from the first edge device for an additional amount of bandwidth;

wherein the second request is generated in response to the first edge device determining that the real-time bandwidth pool has an insufficient amount of available bandwidth.

13. The method of claim 12, further comprising:

in response to the requested additional amount of bandwidth being available along the first path, the network director device allocating the additional amount of bandwidth to the real-time bandwidth pool such that the additional amount of bandwidth is appended to the real-time bandwidth pool to form a new real-time bandwidth pool;

wherein the first edge device is configured to allocate portions of the new real-time bandwidth pool to ones of the plurality of real-time communication sessions.

14. The method of claim 10, wherein the network resources include, along the first path, one or more network devices selected from the group consisting of:

bridges, routers, switches.

15. The method of claim 10, further comprising:

the network director device receiving a second request, from the first edge device, for an additional amount of bandwidth over the first path; and

in response to the requested amount of bandwidth not being available, the network director device denying the second request.

16. The method of claim 10,

wherein the plurality of real-time communication sessions include an internet telephony session.

17. The method of claim 16,

wherein the first edge device is configured to de-allocate any bandwidth allocated to the internet telephony session upon termination of the internet telephony session.

18. A media director device configured to:

receive, from a first edge device coupled to a first plurality of communication devices, a first request for an amount of bandwidth over a first of a plurality of paths between the first edge device and a second edge device, wherein the second edge device is coupled to a second plurality of communication devices; and

allocate, in response to the requested amount of bandwidth being available along the first path, the requested bandwidth to the first edge device as a bandwidth pool associated with network resources in the first path, the first edge device being configured to receive a request to establish a first communication session between one of the first plurality of communication devices and one of the second plurality of communication devices, and in response to determining that network resources in the bandwidth pool are available to permit communication over the first path, allocate a portion of the bandwidth pool to the first communication session.

19. The media director device of claim 18, wherein the media director device is further configured to:

maintain information indicative of one or more allocations and/or de-allocations of the bandwidth pool by the first edge device.

20. The media director device of claim 18, the first edge device being further configured to encrypt data packets of the first communication session, and transmit the encrypted data packets to the second edge device via the first path.

21. The media director device of claim 18, wherein the media director device is further configured to:

receive, from the first edge device, a second request for an amount of bandwidth over a second of the plurality of paths; and

in response to the second requested amount of bandwidth being available along the second path, allocate available bandwidth to the first edge device as a second bandwidth pool associated with network resources in the second path;

wherein the first edge device is further configured to allocate a portion of the second bandwidth pool to a second communication session, wherein the second communication session is over the second path and is between one of the first plurality of communication devices and one of the second plurality of communication devices.

22. The media director device of claim 18, the first edge device being further configured to determine the amount of bandwidth to be requested based on an anticipated load created by the first plurality of communication devices.

23. The media director device of claim 18, the first edge device being further configured to serve as a proxy for the first plurality of communication devices by intercepting one or more messages of the plurality of communication sessions and modifying the intercepted messages to indicate that the first edge device is an originator of the modified messages.

24. The media director device of claim 18,

wherein the first communication session is an internet telephone call.

25. The media director device of claim 18,

wherein the first edge device is further configured to de-allocate any bandwidth allocated to the first communication session upon termination of the first communication session.

26. A non-transitory computer readable storage medium having stored thereon instructions execution of which, by a network director device, cause the network director device to perform operations comprising:

receiving, from a first media aggregation device, a request for an amount of bandwidth over a first of a plurality of paths on a network between the first media aggregation device and a second media aggregation device; and

in response to the requested amount of bandwidth being available along the first path, allocating bandwidth to the first media aggregation device as a bandwidth pool associated with network resources in the first path;

wherein the first media aggregation device is configured to allocate a portion of the bandwidth pool to a plurality of real-time communication sessions to permit communication via the first path, wherein each of the real-time communication sessions is between one of a first plurality of communication devices coupled to the first media aggregation device and one of a second plurality of communication devices coupled to the second media aggregation device.

27. An apparatus comprising:

a first network aggregation device configured to couple to a plurality of communication devices and to a network having a plurality of paths between the first network aggregation device and a second network aggregation device, wherein the first network aggregation device is configured to make a request to a director device for a first bandwidth pool, wherein the request is for a communication session via the first and second network aggregation devices over a first of the plurality of paths;

wherein the director device is configured to perform global path admission control by allocating the first bandwidth pool to the first network aggregation device; and

wherein the first network aggregation device is configured to perform local call admission control by allocating portions of the first bandwidth pool to a plurality of communication sessions established over the first path, wherein each of the plurality of communication sessions is between a communication device coupled to the first network aggregation device and a communication device coupled to the second network aggregation device.

28. The apparatus of claim 27, wherein the network is a Differentiated Services (DiffServ) network, and wherein each of the plurality of communication sessions corresponds to an Internet telephone call.

29. An apparatus comprising:

a network director device configured to receive a request to allocate a real-time bandwidth pool to be used between first and second devices in a network, wherein the network director device is configured to allocate the real-time bandwidth pool in response to the request, and wherein the real-time bandwidth pool corresponds to network resources associated with a first of a plurality of paths between the first and second devices;

wherein the first device is configured to respond to a request to establish, via the first path, an Internet telephony session between a first telephony device coupled to the first device and a second telephony device coupled to the second device.

30. The apparatus of claim 29, wherein the network is a Differentiated Services (DiffServ) network.

31. An apparatus comprising:

means for requesting from a director node an amount of bandwidth over a first of a plurality of paths in a network between the apparatus and an edge node, wherein the director node is configured to maintain information indicative of bandwidth available along each of the plurality of paths, and receiving from the director node, in response to the requested amount of bandwidth being available along the first path, an allocation of bandwidth as a real-time bandwidth pool associated with network resources in the first path; and

means for receiving a connection request to establish a first real-time communication session between one of a first plurality of communication devices coupled to the apparatus and one of a second plurality of communication devices coupled to the edge node, and responding to the connection request, in response to the network resources in the real-time bandwidth pool to permit communication over the first path having been determined to be available, by allocating a portion of the real-time bandwidth pool to the first real-time communication session.

32. The apparatus of claim 31, wherein the means for requesting further comprises means for determining the amount of bandwidth to be requested based on an estimated current usage of network resources by active real-time communication sessions.

33. The apparatus of claim 31, wherein the apparatus and the director node are distinct from one another.