System and method for managing parallel processing of network packets in a wireless access device

• US 8,830,854 B2
• Filed: 12/20/2011
• Issued: 09/09/2014
• Est. Priority Date: 07/28/2011
• Status: Active Grant

• Current Assignee: Cambium Networks Limited (Cambium Networks Corporation)
• Original Assignee: Xirrus Incorporated
• Inventors: Rosen, David B.
• Primary Examiner(s): Skripnikov, Alex
• Application Number:
  US13/331,367
• Publication Number:
  US 20130028181A1
• Time in Patent Office: 994 Days
• Field of Search: None
• US Class Current: 370/252
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 49/9021 Plurality of buffers per packet

Abstract

A system for managing parallel processing of network packets is also provided. A wireless access device that includes multiple transceivers and multiple processing units receives network packets. A media access controller determines which transceiver a received network packet is associated with. A tagging module determines whether the transceiver associated with the received network packet is bound to one of the processing units. In response to a determination that the transceiver is bound, a scheduler assigns the received packet to the processing unit the transceiver is bound to. In response to a determination that the transceiver is not bound, the tagging module binds the transceiver to a processing unit such that the processing unit processes network packets associated with the transceiver while the transceiver is bound to the processing unit, and the scheduler assigns the received network packet to the processing unit the transceiver is bound to.

Claims

1. A method of managing parallel processing of network packets received at a wireless access device that includes a plurality of transceivers and a plurality of processing units, the method comprising:

determining which transceiver of the plurality of transceivers a received network packet is associated with;

determining whether the transceiver associated with the received network packet is bound to one of the processing units of the plurality of processing units;

assigning the received network packet to the processing unit the transceiver is bound to in response to a determination that the transceiver is bound; and

in response to a determination that the transceiver is not bound, binding the transceiver to a processing unit of the plurality of processing units such that the processing unit processes network packets associated with the transceiver while the transceiver is bound to the processing unit and assigning the received network packet to the processing unit the transceiver is bound to.

2. The method of claim 1 wherein no other processing unit of the plurality of processing units processes received network packets associated with the transceiver while the transceiver is bound to the available processing unit.

3. The method of claim 1 further comprising maintaining a binding table that includes a set of binding entries wherein individual binding entries in the set of binding entries indicate respective bindings between individual transceivers of the plurality of transceivers and individual processing units of the plurality of processing units.

4. The method of claim 3 further comprising updating the binding table to include a new binding entry that indicates a binding between the transceiver associated with the received network packet and the processing unit such that the processing unit becomes a bound processing unit.

5. The method of claim 4 further comprising updating the binding table when the received network packet is processed by the bound processing unit in order to unbind the transceiver associated with the received network packet from the bound processing unit such that the transceiver becomes available to be subsequently bound to another processing unit of the plurality of processing units.

6. The method of claim 3 wherein an event occurring at the wireless access device is associated with one of the transceivers of the plurality of transceivers and further comprising:

updating the binding table to include a new binding entry that indicates a binding between the transceiver associated with the event and one of the processing units in the plurality of processing units such that the processing unit becomes a bound processing unit.

7. The method of claim 6 further comprising updating the binding table when the processing unit bound to the transceiver associated with the event is finished processing a response to the event in order to unbind the transceiver associated with the event from the bound processing unit such that the transceiver associated with the event becomes available to be subsequently bound to another processing unit of the plurality of processing units.

8. The method of claim 6 wherein the event is a received network packet event, a transceiver configuration event, or a transceiver maintenance event.

9. The method of claim 1 further comprising:

maintaining a processing queue that includes a set of work entries wherein individual work entries in the set of work entries are respectively associated with individual events occurring at the wireless access device, the events are respectively associated with individual transceivers of the plurality of transceivers; and

adding a new work entry associated with a new event to the processing queue when the new event occurs such that a response to the new event is processed when the work entry associated with the new event is at the front of the processing queue.

10. The method of claim 9 further comprising removing the new work entry from the processing queue after the response to the new event has been processed.

11. The method of claim 10 further comprising:

identifying one of the transceivers of the plurality of transceivers as a bound transceiver that is bound to one of the processing units of the plurality of processing units;

determining whether the processing queue includes at least one work entry associated with the bound transceiver; and

unbinding the bound transceiver from the processing unit bound to the bound transceiver in response to a determination that the processing queue does not include at least one work entry associated with the bound transceiver.

12. The method of claim 1 further comprising:

determining whether the plurality of processing units includes a processing unit that is available to process the received network packet; and

waiting to bind the transceiver to one of the processing units of the plurality of processing units until one of the processing units becomes available in response to a determination that the plurality of processing units does not include a processing unit that is available to process the received network packet.

13. The method of claim 1 further comprising tagging the received network packet with a unique identifier wherein the unique identifier is based on a tuple of packet data associated with the received network packet.

14. The method of claim 13 wherein the tuple of packet data includes an identifier that indicates which transceiver of the plurality of transceivers the received packet is associated with.

15. The method of claim 14 wherein the identifier is a transceiver number.

16. The method of claim 1 wherein the received network packet is received at a wireless interface that exchanges wireless communications with a client.

17. A system for managing parallel processing of network packets received at a wireless access device that includes a plurality of transceivers and a plurality of processing units, the system comprising:

a media access controller that determines which transceiver of the plurality of transceivers a received network packet is associated with;

a tagging module that determines whether the transceiver associated with the received network packet is bound to one of the processing units of the plurality of processing units;

a scheduler that, in response to a determination that the transceiver associated with the received network packet is bound, assigns the received network packet to the processing unit the transceiver is bound to; and

wherein, in response to a determination that the transceiver is not bound, the tagging module binds the transceiver to a processing unit of the plurality of processing units such that the processing unit processes network packets associated with the transceiver while the transceiver is bound to the processing unit and the scheduler assigns the received network packet to the processing unit the transceiver is bound to.

18. The system of claim 17 wherein the tagging module includes a hardware accelerator that receives the received network packet.

19. The system of claim 18 wherein no other processing unit of the plurality of processing units processes network packets associated with the transceiver while the transceiver is bound to the processing unit.

20. The system of claim 19 wherein the hardware accelerator tags the received network packet with a unique identifier wherein the unique identifier is based on a tuple of packet data associated with the received network packet.

21. The system of claim 20 wherein the tuple of packet data includes an identifier that indicates which transceiver of the plurality of transceivers the received network packet is associated with.

22. The system of claim 21 wherein the identifier is a transceiver number.

23. The system of claim 18 further comprising a binding table that includes a set of binding entries wherein individual binding entries in the set of binding entries indicate respective bindings between individual transceivers of the plurality of transceivers and individual processing units of the plurality of processing units.

24. The system of claim 23 wherein the hardware accelerator updates the binding table to include a new binding entry that indicates a binding between the transceiver associated with the received network packet and the processing unit such that the processing unit becomes a bound processing unit.

25. The system of claim 24 wherein the hardware accelerator updates the binding table when the received network packet is processed by the bound processing unit in order to unbind the transceiver associated with the received network packet from the bound processing unit such that the transceiver becomes available to be subsequently bound to another processing unit of the plurality of processing units.

26. The system of claim 23 wherein:

an event occurring at the wireless access device is associated with one of the transceivers in the plurality of transceivers; and

the hardware accelerator updates the binding table to include a new binding entry that indicates a binding between the transceiver associated with the event and one of the processing units in the plurality of processing units such that the processing unit becomes a bound processing unit.

27. The system of claim 26 wherein the hardware accelerator updates the binding table when the processing unit bound to the transceiver associated with the event is finished processing a response to the event in order to unbind the transceiver associated with the event from the bound processing unit such that the transceiver associated with the event becomes available to be subsequently bound to another processing unit of the plurality of processing units.

28. The system of claim 26 wherein the event is a received packet event, a transceiver configuration event, or a transceiver maintenance event.

29. The system of claim 18 further comprising:

a processing queue that includes a set of work entries wherein individual work entries in the set of work entries are respectively associated with individual events occurring at the wireless access device, the event are respectively associated with individual transceivers of the plurality of transceivers; and

wherein the scheduler adds a new work entry associated with the event to the processing queue when the new event occurs such that a response to the new event is processed when the work entry associated with the new event is at the front of the processing queue.

30. The system of claim 29 wherein the scheduler removes the new work entry from the processing queue after the response to the new event has been processed.

31. The system of claim 30 wherein:

the hardware accelerator identifies one of the transceivers of the plurality of transceivers as a bound transceiver that is bound to one of the processing units of the plurality of processing units;

the scheduler determines whether the processing queue includes at least one work entry associated with the bound transceiver; and

the hardware accelerator unbinds the bound transceiver from the processing unit bound to the bound transceiver in response to a determination that the processing queue does not include at least one work entry associated with the bound transceiver.

32. The system of claim 18 wherein the hardware accelerator:

determines whether the plurality of processing units includes a processing unit that is available to process the received network packet; and

waits to bind the transceiver to one of the processing units of the plurality of processing units until one of the processing units becomes available in response to a determination that the plurality of processing units does not include a processing unit that is available to process the received network packet.

33. The system of claim 18 wherein the received network packet is received at a wireless interface that exchanges wireless communications with a client.

34. A method of managing parallel processing of events occurring at a wireless access device that includes a plurality of transceivers and a plurality of processing units, the method comprising:

determining which transceiver of the plurality of transceivers an event occurring at the wireless access device is associated with;

determining whether the transceiver associated with the event is bound to one of the processing units of the plurality of processing units;

assigning the event to the processing unit the transceiver is bound to in response to a determination that the transceiver is bound; and

in response to a determination that the transceiver is not bound, binding the transceiver to a processing unit of the plurality of processing units such that the processing unit processes network packets associated with the transceiver while the transceiver is bound to the processing unit and assigning the event to the processing unit the transceiver is bound to.

35. The method of claim 34 wherein no other processing unit of the plurality of processing units accesses the transceiver associated with the event while the transceiver is bound to the processing unit.

36. The method of claim 35 wherein the event is a received network packet event, a transceiver configuration event, or a transceiver maintenance event.