Dynamic traffic shaping adjustments for distributed multicast replication

• US 7,912,056 B1
• Filed: 12/30/2005
• Issued: 03/22/2011
• Est. Priority Date: 12/30/2005
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Brassem, Wayne
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): MAGLO, EMMANUEL K
• Application Number:
  US11/321,078
• Time in Patent Office: 1,908 Days
• Field of Search: 370/250, 370/390, 370/397, 370/352, 370/355, 370/230, 370/395.1, 370/468, 370/389, 370/393, 370/235, 370/230.1, 370/351, 370/420, 709/231, 725/111
• US Class Current: 370/390
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/22 Traffic shaping

Abstract

A network device keeps track of multicast replication that is occurring at a later link in the network. The device may then intelligently adjust traffic to various end-users based on the bandwidth that is to be allotted to each end-user and based on the bandwidth that is expected to be “created” at the later link in the network. In one exemplary implementation, a device includes logic to process network traffic that includes multicast streams by performing traffic shaping functions that are based on, for each of a number of subscribers, a bandwidth of each of the multicast streams that is being subscribed to by a subscriber and a bandwidth of unicast traffic to the subscriber.

Claims

1. A device for routing data to a plurality of clients comprising:

a processor to connect to the plurality of clients via a second device;

a memory to store a first data structure to store information representing which of a plurality of multicast media streams are being requested by the plurality of client, where the memory is to store a second data structure to store a bandwidth required by each of the plurality of multicast media streams, and where the memory is further to store routing logic, which when executed by the processor, implements network traffic shaping, for one client of the plurality of clients, based on an assumption that a maximum bandwidth available to the one client is decreased by an amount corresponding to the required bandwidth of one or more of the plurality of multicast media streams that are being requested by the one client, and where the routing logic implements the network traffic shaping concurrently with, and based on, the second device performing multicast replication of the one or more of the plurality of multicast media streams that are being requested by the one client.

2. The device of claim 1, where the second device is a Digital Subscriber Line Access Multiplexer (DSLAM).

3. The device of claim 1, where the first data structure is updated to reflect an addition of a multicast media stream requested by the client based on reception of an Internet Group Management Protocol (IGMP) join message.

4. The device of claim 1, where the first data structure is updated to reflect removal of a multicast media stream requested by the client based on reception of an Internet Group Management Protocol (IGMP) leave message.

5. The device of claim 1, where:

the memory further is to store logic, which when executed by the processor, is to monitor the plurality of multicast media streams to detect changes in bandwidth of one of the plurality of multicast media streams.

6. The device of claim 1, where the plurality of multicast media streams include IP television (IPTV) channels.

7. The device of claim 1, where the multicast streams include IP television (IPTV) channels.

8. The device of claim 5, where the logic to monitor the plurality of multicast media streams updates the second data structure in response to detecting a change in the bandwidth of the one of the plurality of multicast media streams.

9. A device for routing data to a plurality of subscribers, comprising:

a processor; and

a memory to store logic, which when executed by the processor, processes network traffic that includes a plurality of multicast streams by implementing network traffic shaping, for each of a plurality of subscribers, based on a bandwidth of each of the multicast streams that is being subscribed to by a subscriber and a bandwidth of unicast traffic to the subscriber, where the memory is further to store logic, which when executed by the processor, transmits the processed network traffic to a distribution device that connects each of the plurality of subscribers to corresponding ones of the plurality of multicast streams, and when the plurality of subscribers are simultaneously subscribing to a same multicast stream, replicates the same multicast stream and transmits the same multicast stream to the plurality of subscribers,

where the logic implements the network traffic shaping concurrently with the distribution device replicating the same multicast stream, and where the network traffic shaping is based on the replicating the same multicast stream.

10. The device of claim 9, where the distribution device includes a Digital Subscriber Line Access Multiplexer (DSLAM).

11. The device of claim 9, where the device is connected to the distribution device via an access network.

12. The device of claim 9, where the memory further stores a first data structure to store information representing which of the plurality of multicast streams is being requested by each of the plurality of subscribers.

13. The device of claim 10, where each of the plurality of subscribers connects to the DSLAM via the single logical connection.

14. The device of claim 12, where the first data structure is updated to reflect an addition of a multicast media stream requested by one of the plurality of subscribers based on reception of an Internet Group Management Protocol (IGMP) join message.

15. The device of claim 12, where the first data structure is updated to reflect removal of a multicast media stream requested by one of the plurality of subscribers based on reception of an Internet Group Management Protocol (IGMP) leave message.

16. The device of claim 12, where

the memory further stores a second data structure to store a bandwidth required by each of the multicast media streams, the second data structure being used by the logic to process the network traffic when implementing traffic shaping policies.

17. The device of claim 16, where the second data structure is dynamically updated based on a measured bandwidth of the multicast streams.

18. A method comprising:

receiving a message from a client device, at a Broadband Remote Access Server (BRAS), requesting that the client device join a multicast stream, where replication of traffic on the multicast stream occurs at a Digital Subscriber Line Access Multiplexer (DSLAM) that connects the client device to the BRAS;

determining, by the BRAS, a bandwidth requirement of the multicast stream based on the message from the client device;

routing, by the BRAS, unicast network traffic to the client device; and

implementing, by the BRAS, network traffic shaping, of the unicast traffic, concurrently with, and based on, the replication, by the DSLAM, of traffic of the multicast stream, where the traffic shaping is based on an assumption that a maximum bandwidth available to the client device is decreased by an amount corresponding to the bandwidth requirement of the multicast stream that is being requested by the client device.

19. The method of claim 18, where the client device connects to the DSLAM using a digital subscriber line (DSL) connection.

20. The method of claim 18, where the message includes an Internet Group Management Protocol (IGMP) join message.

21. The method of claim 18, where the multicast stream includes IP television (IPTV) channels.

22. The method of claim 18, where determining the bandwidth requirement of the multicast stream includes looking up the bandwidth requirement in a table that stores correspondences between a plurality of multicast streams and bandwidths associated with each of the plurality of multicast streams.

23. The method of claim 20, further comprising:

receiving an Internet Group Management Protocol (IGMP) leave message from the client device indicating that the client device requests to leave the multicast stream.

24. The method of claim 22, further comprising:

monitoring the plurality of multicast streams and updating the table to reflect changes in the bandwidths of the multicast streams.

25. A device comprising:

a processor; and

a memory to store first logic, which when implemented by the processor, forwards network traffic, in multicast streams, to a distribution device that connects subscribers, by a single logical connection, to the multicast streams, where the memory is to store a data structure to store a bandwidth required by each of the multicast streams, where the memory is to store second logic, which when implemented by the processor, monitors the bandwidth required by each of the multicast streams and updates the data structure when the bandwidth required by one the multicast streams changes; and

where the memory to further store third logic, which when implemented by the processor, receives the network traffic and transmits the network traffic to the first logic, the third logic performing Quality of Service (QoS) functions, for each of the subscribers, concurrent with, and based on the distribution device replicating a same multicast stream that is being subscribed to by one or more of the subscribers, and an aggregate bandwidth of unicast traffic to one or more of the subscribers.

26. The device of claim 25, where the multicast stream includes IP television (IPTV) stream.

27. The device of claim 25, where each of the subscribers connects to the device via a Digital Subscriber Line Access Multiplexer (DSLAM) over the single logical connection.