Dynamic connection admission control to enforce service level agreements in multicast networks

• US 8,811,254 B2
• Filed: 12/08/2010
• Issued: 08/19/2014
• Est. Priority Date: 12/08/2010
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Singh, Bijendra, Ganesh, Chandrasekaran, Sarin, Vibha Chhatwal
• Primary Examiner(s): Moore, Ian N
• Assistant Examiner(s): Huynh, Dung B
• Application Number:
  US12/963,175
• Publication Number:
  US 20120147743A1
• Time in Patent Office: 1,350 Days
• Field of Search: None
• US Class Current: 370/312
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/806 Broadcast or multicast traffic
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 72/30 Resource management for broadcast services

Abstract

A method for networked communications includes determining a group identifier associated with a received request for multicast data, determining an available upstream bandwidth and an available downstream bandwidth, adding an entry for the identified group into a multicast forwarding table, allocating bandwidth from the available upstream bandwidth and available downstream bandwidth, the allocated bandwidth corresponding to bandwidth required by the requested multicast data, and forwarding the received request to an upstream network destination. The method includes, if no response is received in response to the received request within a designated timeout period, removing the entry for the identified group in the multicast forwarding table, and restoring the allocated bandwidth to the available upstream bandwidth and available downstream bandwidth.

Claims

1. A switch, comprising:

a processor;

a memory coupled to the processor;

a multicast forwarding table implemented in the memory;

one or more network interfaces configured to;

receive a request for multicast data;

forward the received request to an upstream network destination;

based on a determination that traffic is received in response to the request forwarded to an upstream network destination, forward the traffic to a requesting network destination from which the request originated; and

the processor configured to;

determine a group identifier associated with the received request for multicast data;

determine an available upstream bandwidth and an available downstream bandwidth;

add an entry for the identified group into the multicast forwarding table, the entry designated as temporary upon addition to the multicast forwarding table;

allocate bandwidth from the available upstream bandwidth and available downstream bandwidth, the allocated bandwidth corresponding to bandwidth required by the requested multicast data;

cause the received request to be forwarded to the upstream network destination;

based on a determination that no response is received in response to the received request within a designated timeout period;

remove the entry for the identified group in the multicast forwarding table; and

restore the allocated bandwidth to the available upstream bandwidth and available downstream bandwidth;

based on a determination that traffic is received in response to the request forwarded to an upstream network destination;

remove the temporary designation of the entry added to the multicast forwarding table; and

maintain the allocated bandwidth.

2. The switch of claim 1, wherein the available upstream bandwidth, available downstream bandwidth, and the allocated bandwidth include Connection Admission Control bandwidth, the Connection Admission Control bandwidth determined in consideration of one or more requirements of a service level agreement.

3. The switch of claim 1, wherein the available upstream bandwidth, available downstream bandwidth, and the allocated bandwidth include Connection Admission Control bandwidth, the Connection Admission Control bandwidth determined in relationship to of one or more requirements of a service level agreement.

4. The switch of claim 1, wherein the request is an Internet Group Management Protocol Join request.

5. The switch of claim 1, wherein if an Internet Group Management Protocol (“

IGMP”

) Group Specific Query is received in response to the request forwarded to an upstream network destination, the processor is further configured to;

remove the temporary designation of the entry added to the multicast forwarding table; and

maintain the allocated bandwidth.

6. The switch of claim 1, wherein:

the processor is further configured to determine the required bandwidth of the requested multicast data;

if the requested multicast data exceeds either the available downstream bandwidth or the available upstream bandwidth;

the processor is further configured to not perform adding an entry, allocating bandwidth, or forwarding the received request.

7. A method for networked communications, comprising:

determining a group identifier associated with a received request for multicast data;

determining an available upstream bandwidth and an available downstream bandwidth;

adding an entry for the identified group into a multicast forwarding table, the entry added designated as temporary upon addition to the multicast forwarding table;

allocating bandwidth from the available upstream bandwidth and available downstream bandwidth, the allocated bandwidth corresponding to bandwidth required by the requested multicast data;

forwarding the received request to an upstream network destination;

based on a determination that no response is received in response to the received request within a designated timeout period;

removing the entry for the identified group in the multicast forwarding table; and

restoring the allocated bandwidth to the available upstream bandwidth and available downstream bandwidth; and

based on a determination that traffic is received in response to the request forwarded to an upstream network destination;

forwarding the traffic to a requesting network destination from which the request originated;

removing the temporary designation of the entry added to the multicast forwarding table; and

maintaining the allocated bandwidth.

8. The method of claim 7, wherein the available upstream bandwidth, available downstream bandwidth, and the allocated bandwidth include Connection Admission Control bandwidth, the Connection Admission Control bandwidth determined in consideration of one or more requirements of a service level agreement.

9. The method of claim 7, wherein the available upstream bandwidth, available downstream bandwidth, and the allocated bandwidth include Connection Admission Control bandwidth, the Connection Admission Control bandwidth determined in relationship to of one or more requirements of a service level agreement.

10. The method of claim 7, wherein the request is an Internet Group Management Protocol Join request.

11. The method of claim 7, further comprising if an Internet Group Management Protocol (“

IGMP”

) Group Specific Query is received in response to the request forwarded to an upstream network destination;

removing the temporary designation of the entry added to the multicast forwarding table; and

maintaining the allocated bandwidth.

12. The method of claim 7, further comprising:

determining the required bandwidth of the requested multicast data;

if the requested multicast data exceeds either the available downstream bandwidth or the available upstream bandwidth;

not performing adding an entry, allocating bandwidth, or forwarding the received request.

13. An article of manufacture comprising:

a non-transitory computer readable medium; and

computer-executable instructions carried on the non-transitory computer readable medium, the instructions readable by a processor, the instructions, when read and executed, for causing the processor to;

determine a group identifier associated with a received request for multicast data;

determine an available upstream bandwidth and an available downstream bandwidth;

add an entry for the identified group into a multicast forwarding table, the entry designated as temporary upon addition to the multicast forwarding table;

allocate bandwidth from the available upstream bandwidth and available downstream bandwidth, the allocated bandwidth corresponding to bandwidth required by the requested multicast data;

forward the received request to an upstream network destination;

based on a determination that no response is received in response to the received request within a designated timeout period;

remove the entry for the identified group in the multicast forwarding table; and

restore the allocated bandwidth to the available upstream bandwidth and available downstream bandwidth;

based on a determination that traffic is received in response to the request forwarded to an upstream network destination;

forward the traffic to a requesting network destination from which the request originated;

remove the temporary designation of the entry added to the multicast forwarding table; and

maintain the allocated bandwidth.

14. The article of claim 13, wherein the available upstream bandwidth, available downstream bandwidth, and the allocated bandwidth include Connection Admission Control bandwidth, the Connection Admission Control bandwidth determined in consideration of one or more requirements of a service level agreement.

15. The article of claim 13, wherein the available upstream bandwidth, available downstream bandwidth, and the allocated bandwidth include Connection Admission Control bandwidth, the Connection Admission Control bandwidth determined in relationship to of one or more requirements of a service level agreement.

16. The article of claim 13, wherein the request is an Internet Group Management Protocol Join request.

17. The article of claim 13, further comprising if an Internet Group Management Protocol (“

IGMP”

) Group Specific Query is received in response to the request forwarded to an upstream network destination, the processor is further configured to;

remove the temporary designation of the entry added to the multicast forwarding table; and

maintain the allocated bandwidth.

18. The article of claim 13, wherein the processor is further configured to:

determining the required bandwidth of the requested multicast data;

if the requested multicast data exceeds either the available downstream bandwidth or the available upstream bandwidth;

not performing adding an entry, allocating bandwidth, or forwarding the received request.