Multicast to unicast conversion technique

• US 9,008,089 B2
• Filed: 06/25/2014
• Issued: 04/14/2015
• Est. Priority Date: 06/14/2012
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Aerohive Networks Incorporated (Extreme Networks, Inc.)
• Inventors: Liu, Liwu, Zeng, Jianlin
• Primary Examiner(s): Hamza, Faruk
• Assistant Examiner(s): LO, DIANE LEE
• Application Number:
  US14/314,893
• Publication Number:
  US 20140307557A1
• Time in Patent Office: 293 Days
• Field of Search: None
• US Class Current: 370/390
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/1881 with schedule organisation, e.g. priority, sequence management
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• 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/215 using token-bucket
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/527 Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
• CPC Class Codes: H04L 47/621 Individual queue per connection or flow, e.g. per VC
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/629 Ensuring fair share of resources, e.g. weighted fair queuing [WFQ]
• CPC Class Codes: H04L 47/6295 using multiple queues, one for each individual QoS, connection, flow or priority
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04W 28/0268 using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] negotiating SLA or negotiating QoS H04W28/24
• CPC Class Codes: H04W 28/14 using intermediate storage
• 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

Abstract

A technique allows stations to utilize an equal share of resources (e.g., airtime or throughput). This prevents slow stations from consuming too many resources (e.g., using up too much air time). Fairness is ensured by selective dropping after a multicast packet is converted to unicast. This prevents slow stations from using more than their share of buffer resources. Multicast conversion aware back-pressure into the network layer can be used to prevent unnecessary dropping of packets after multicast to unicast (1:n) conversion by considering duplicated transmit buffers. This technique helps achieve airtime/resource fairness among stations.

Claims

1. A system comprising:

a multicast queue configured to enqueue multicast packets for downstream destinations, wherein the multicast packets are received from an upstream source;

a plurality of traffic identifier (TID) queues configured to at least enqueue multicast-to-unicast converted packets for the downstream destinations, the downstream destinations being associated with the plurality of TID queues;

a backpressure-aware scheduling engine configured to;

identify in the plurality of TID queues a subplurality of TID queues that are associated with a multicast packet from the multicast queue;

identify in the subplurality of TID queues a first proper subset of TID queues that are full;

convert the multicast packet into a multicast-to-unicast converted unicast packet for each TID queue of a second proper subset of TID queues in the subplurality of TID queues, the first proper subset and the second proper subset being disjoint;

enqueue the multicast-to-unicast converted unicast packet in each TID queue of the second proper subset of TID queues;

selectively drop multicast packets with respect to the first proper subset of the subplurality of TID queues.

2. The system of claim 1, wherein the backpressure-aware scheduling engine is further configured to consider duplicated transmit buffers to determine whether to stop scheduling packets into TID queues to avoid multicast packets being dropped.

3. The system of claim 1, wherein the backpressure-aware scheduling engine is further configured to determine a quality of service (QoS) profile to be associated with the multicast packet.

4. The system of claim 1, further comprising a queuing engine configured to enqueue packets in the multicast queue.

5. The system of claim 4, further comprising a bridging and queuing engine that includes the queuing engine, wherein the bridging and queuing engine includes bridging functionality.

6. The system of claim 4, further comprising a classification and queuing engine that includes the queuing engine, wherein the classification and queuing engine includes classification functionality.

7. The system of claim 1, wherein the multicast queue includes a backpressure-controlled multicast queue.

8. The system of claim 1, further comprising an access category (AC) scheduling engine configured to determine a quality of service (QoS) profile to be associated with the multicast packet.

9. The system of claim 1, further comprising an access category (AC) scheduling engine configured to implement an airtime fairness scheduling algorithm by utilizing an equal maximum share of airtime, wherein the equal maximum share of airtime comprises a first airtime share that is fully consumed by a first subset of stations each with associated traffic sufficient to fully consume airtime greater than or equal to the equal maximum share of airtime, and wherein a second subset of stations each have associated traffic insufficient to fully consume airtime equal to the equal maximum share of airtime and each consume second airtime shares less than the equal maximum share of airtime.

10. The system of claim 1, further comprising an access category (AC) scheduling engine configured to implement a throughput fairness scheduling algorithm by utilizing an equal maximum share of throughput, wherein the equal maximum share of throughput comprises a first throughput share that is fully consumed by a first subset of stations each with associated traffic sufficient to fully consume throughput greater than or equal to the equal maximum share of throughput, and wherein a second subset of stations each have associated traffic insufficient to fully consume throughput equal to the equal maximum share of throughput and each consume second throughput shares less than the equal maximum share of throughput.

11. The system of claim 1, further comprising a fairness-enforced TID to access category (AC) scheduling engine configured to determine a token cost for a packet in one or more of the plurality of TID queues, wherein the token cost represents an estimate or ratio of network resources consumed when sending the packet.

12. The system of claim 1, further comprising an access category (AC) scheduling and frame aggregation engine configured to perform fairness-enforced TID to AC scheduling and aggregate frames.

13. A method comprising:

identifying a subplurality of traffic identifier (TID) queues associated with a multicast packet;

identifying in the subplurality of TID queues a first proper subset of TID queues that are full;

converting the multicast packet into a multicast-to-unicast converted unicast packet for each TID queue of a second proper subset of TID queues in the subplurality of TID queues, wherein the first proper subset and the second proper subset are disjoint;

enqueuing the multicast-to-unicast converted unicast packet in each TID queue of the second proper subset of TID queues;

selectively dropping multicast packets with respect to the first proper subset of TID queues.

14. The method of claim 13, further comprising considering duplicated transmit buffers to determine whether to stop scheduling packets into TID queues to avoid multicast packets being dropped.

15. The method of claim 13, further comprising determining a quality of service (QoS) profile to be associated with the multicast packet.

16. The method of claim 13, further comprising performing transparent bridging or learning bridge operations.

17. The method of claim 13, further comprising identifying a traffic class associated with the multicast packet, wherein the traffic class is used to indicate a kind of traffic in a traffic stream.

18. The method of claim 13, further comprising:

implementing an airtime fairness scheduling algorithm;

implementing a throughput fairness scheduling algorithm;

selecting between performing airtime fairness procedures using the airtime fairness scheduling algorithm or performing throughput fairness procedures using the throughput fairness scheduling algorithm;

performing airtime or throughput fairness procedures in accordance with the selection.

19. The method of claim 13, further comprising determining a token cost for a packet in one or more of the subplurality of TID queues, wherein the token cost represents an estimate or ratio of network resources consumed when sending the packet.

20. The method of claim 13, further comprising performing fairness-enforced TID to access category (AC) scheduling and frame aggregation.

21. A system comprising:

a means for identifying a subplurality of traffic identifier (TID) queues associated with a multicast packet;

a means for identifying in the subplurality of TID queues a first proper subset of TID queues that are full;

a means for converting the multicast packet into a multicast-to-unicast converted unicast packet for each TID queue of a second proper subset of TID queues in the subplurality of TID queues, wherein the first proper subset and the second proper subset are disjoint;

a means for enqueuing the multicast-to-unicast converted unicast packet in each TID queue of the second proper subset of TID queues;

a means for selectively dropping multicast packets with respect to the first proper subset of TID queues.