REDUCING ACCESS NETWORK CONGESTION CAUSED BY OVERSUBSCRIPTION OF MULTICAST GROUPS

• US 20120075998A1
• Filed: 09/27/2010
• Published: 03/29/2012
• Est. Priority Date: 09/27/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Nanda, Avoy, Shah, Kunal
• Granted Patent: US 8,937,858 B2
• Time in Patent Office: Days
• US Class Current: 370/237
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18

Abstract

A multicast router is coupled with a multicast enabled layer 2 device that is coupled with a source of multicast data traffic for multicast groups. Responsive to determining that the amount of bandwidth currently being attributed as being used by the subscriber exceeds its allowed bandwidth limit due to oversubscription of multicast groups, the multicast router switches from periodically transmitting multicast membership general query messages to the multicast hosts of the subscriber, to transmitting one or more multicast membership group-specific query messages to one or more multicast hosts of the subscriber for a subset of the subscribed multicast groups to impede the subscribed multicast groups that are not part of the subset from being refreshed to cause the multicast data traffic for those multicast groups from being transmitted on the access network to the multicast hosts of the subscriber.

Claims

1. A method at a multicast router for reducing congestion in an access network caused by oversubscription of multicast groups, wherein the multicast router is coupled with a multicast enabled layer 2 device that is coupled with a source of multicast data traffic for the multicast groups and maintains multicast membership state of the multicast groups, the method comprising the steps of:

receiving a first multicast membership report message that indicates that a multicast host of a subscriber has joined a first multicast group, wherein the multicast host is one of a set of one or more multicast hosts of the subscriber, and wherein one or more of the set of multicast hosts are a member of a set of one or more second multicast groups;

calculating an amount of bandwidth currently being attributed as being used by the subscriber based on at least an amount of bandwidth that is required for the first multicast group and the set of second multicast groups; and

responsive to determining that the amount of bandwidth currently being attributed as being used by the subscriber exceeds its allowed bandwidth limit due to the multicast host joining the first multicast group, switching from periodically transmitting multicast membership general query messages to the set of multicast hosts to transmitting one or more multicast membership group-specific query messages to those of the set of multicast hosts that are a member of the set of second multicast groups that do not request membership reception state of the first multicast group to impede the multicast host from refreshing its membership to the first multicast group to cause the multicast membership state of the multicast host for the first multicast group in the multicast enabled layer 2 device to expire and the multicast data traffic for the first multicast group from being transmitted to the multicast host;

whereby congestion is reduced in the access network by impeding the multicast host of the subscriber from refreshing its membership state to the first multicast group that caused the subscriber to exceed its allowed bandwidth limit.

2. The method of claim 1, wherein the multicast data traffic is not forwarded through the multicast router.

3. The method of claim 1, wherein the allowed bandwidth limit for the subscriber is specific to multicast data traffic.

4. The method of claim 1, wherein the step of calculating the amount of bandwidth currently used by the subscriber is further based on an amount of bandwidth corresponding to non-multicast data traffic currently being attributed as being used by the subscriber.

5. The method of claim 1, further comprising the steps of:

receiving a second multicast membership report message that indicates that one of the set of multicast hosts of the subscriber has joined a third multicast group;

calculating an amount of bandwidth currently attributed as being used by the subscriber based on at least the amount of bandwidth that is required for the third multicast group and the set of second multicast groups; and

responsive to determining that the amount of bandwidth currently being attributed as being used by the subscriber is substantially equal to its allowed bandwidth limit, switching from periodically transmitting multicast membership general query messages to those of the set of multicast hosts that are a member of the set of second multicast groups to transmitting one or more multicast membership group-specific query messages to those of the set of multicast hosts that are a member of the set of second multicast groups that do not request membership reception state of the third multicast group to impede the set of multicast hosts from joining an additional multicast group while the set of multicast hosts is a member of each of the set of second multicast groups and the third multicast group.

6. The method of claim 1, further comprising the step of:

periodically transmitting the multicast membership group-specific query messages to the set of multicast hosts for the set of second multicast groups while the set of multicast hosts maintain membership to the set of second multicast groups and until a second multicast membership report message is received from the multicast host that joined the first multicast group that indicates that it has left the first multicast group.

7. The method of claim 6, further comprising the steps of:

receiving the second multicast membership report message that indicates that the multicast host that joined the first multicast group has left the first multicast group; and

responsive to determining that an amount of bandwidth currently being attributed as being used by the subscriber is lower than the allowed bandwidth limit for the subscriber, transitioning from periodically transmitting the multicast membership group-specific query messages to periodically transmitting multicast membership general query messages to the set of multicast hosts of the subscriber.

8. A multicast router to reduce congestion in an access network caused by oversubscription of multicast groups, the multicast router comprising:

a control card having a multicast module configured to perform the following;

receive multicast membership report messages originated from a set of one or more multicast hosts of a plurality of subscribers, wherein each multicast membership report message indicates multicast group membership status of one of the set of multicast hosts of one of the subscribers for one or more multicast groups, wherein multicast data traffic for the one or more multicast groups is not forwarded through the multicast router,

track bandwidth usage attributed to the plurality of subscribers based at least in part on the received multicast membership report messages, and

for each subscriber whose bandwidth usage exceeds their allowed bandwidth limit due to oversubscription to a plurality of multicast groups, switching from periodically transmitting multicast membership general query messages to the set of multicast hosts of that subscriber to periodically transmitting one or more multicast membership group-specific query messages to one or more of the set of multicast hosts for a subset of one or more of the plurality of multicast groups to impede those multicast hosts from refreshing their membership to other multicast groups not included in the subset of the plurality of multicast groups;

whereby congestion is reduced in the access network through impeding the multicast hosts of the subscribers from maintaining their multicast group oversubscription.

9. The multicast router of claim 8, wherein the multicast router is to be coupled to a multicast enabled layer 2 device that maintains multicast membership state of the multicast groups for the set of multicast hosts of the subscribers that must be periodically refreshed by the set of multicast hosts of the subscribers in order for multicast data traffic to continue to be transmitted to the set of multicast hosts of the subscribers, wherein the multicast enabled layer 2 device is to be coupled with a source of multicast data traffic for the multicast groups.

10. The multicast router of claim 8, wherein the multicast module is further configured to, for each subscriber whose bandwidth usage exceeds their allowed bandwidth limit, periodically cause the set of multicast membership group-specific query messages to be transmitted to the one or more of the set of multicast hosts of that subscriber until one or more multicast membership report messages are received that indicate that one or more of the set of multicast hosts of that subscriber has left one or multicast groups thereby reducing the bandwidth that is attributed as being used by the subscriber to a value that is smaller than its allowed bandwidth limit.

11. The multicast router of claim 8, wherein the multicast module is further configured to, for each subscriber whose bandwidth usage is substantially equal to their allowed bandwidth limit, switching from periodically transmitting multicast membership general query messages to the set of multicast hosts of that subscriber to periodically transmitting one or more multicast membership group-specific query messages to one or more of the set of multicast hosts for a subset of one or more of the plurality of multicast groups to impede the set of multicast hosts of that subscriber from joining an additional multicast group prior to one or more of the set of multicast hosts of the subscriber leaving one or more of its currently subscribed multicast groups that reduces the bandwidth that is attributed as being used by the subscriber to a value that is smaller than its allowed bandwidth limit.

12. The multicast router of claim 8, wherein the allowed bandwidth limit for each subscriber is specific to multicast data traffic.

13. The multicast router of claim 12, wherein the control card further includes a memory that stores one or more data structures that indicates, for each multicast group, an amount of bandwidth required for that multicast group, and wherein for each of the plurality of subscribers, the multicast module is configured to track multicast bandwidth usage of that subscriber based on the amount of bandwidth required for each multicast group that that subscriber is currently a member of.

14. A system to reduce congestion in an access network, comprising:

a multicast source of multicast data traffic for a plurality of multicast groups;

a multicast enabled layer 2 device that is coupled with the multicast source, a multicast router, and an access network element, wherein the multicast enabled layer 2 device is configured to;

maintain multicast membership state to the plurality of multicast groups for a plurality of multicast hosts of a plurality of subscribers that are coupled with the access network element, and

forward multicast membership report messages originated from the multicast hosts to the multicast source and the multicast router; and

the multicast router including a multicast module configured to perform the following;

receive the multicast membership report messages, wherein each multicast membership report message indicates a multicast group membership status of one of the multicast hosts of the subscribers for one or more of the multicast groups,

track bandwidth usage attributed to the plurality of subscribers based at least in part on the received multicast membership report messages, and

for each subscriber whose bandwidth usage exceeds their allowed bandwidth limit due to oversubscription of multicast groups, switching from periodically transmitting multicast membership general query messages to the multicast hosts of that subscriber to periodically transmitting one or more multicast membership group-specific query messages to one or more of the multicast hosts of the subscriber for a subset of the subscribed multicast groups to impede the multicast hosts of the subscriber from refreshing their membership to other multicast groups not included in the subset of the subscribed multicast groups to reduce the bandwidth usage attributed to that subscriber;

whereby congestion is reduced in the access network element through impeding the multicast hosts of the subscribers from maintaining their multicast group oversubscription.

15. The system of claim 14, wherein the multicast data traffic for the plurality of multicast groups is not forwarded through the multicast router.

16. The system of claim 14, wherein the allowed bandwidth limit for each subscriber is specific to multicast data traffic.

17. The system of claim 14, wherein the multicast module of the multicast router is further configured to, for each subscriber whose bandwidth usage exceeds their allowed bandwidth limit, periodically cause the set of multicast membership group-specific query messages to be transmitted to the multicast hosts of that subscriber until one or more multicast membership report messages are received that indicate one or more of the multicast hosts of that subscriber has left one or multicast groups thereby reducing the bandwidth that is attributed as being used by the subscriber to a value that is smaller than its allowed bandwidth limit.

18. The system of claim 14, wherein the multicast module of the multicast router is further configured to, for each subscriber whose bandwidth usage is substantially equal to their allowed bandwidth limit, switching from periodically transmitting multicast membership general query messages to the multicast hosts of that subscriber to periodically transmitting one or more multicast membership group-specific query messages to one or more of the multicast hosts for a subset of the subscribed multicast groups to impede the multicast hosts of that subscriber from joining an additional multicast group prior to one or more of the multicast hosts of the subscriber leaving one or more of the subscribed multicast groups that reduces the bandwidth that is attributed as being used by the subscriber to a value that is smaller than its allowed bandwidth limit.

19. The system of claim 14, wherein the multicast router further includes a memory to store one or more data structures that indicate, for each multicast group, an amount of bandwidth required for that multicast group, and wherein for each of the plurality of subscribers, the multicast module is configured to track multicast bandwidth usage of that subscriber based on the amount of bandwidth required for each multicast group that that subscriber is currently a member of.