Methods for sharing bandwidth across a packetized bus and systems thereof

• US 8,880,696 B1
• Filed: 01/12/2010
• Issued: 11/04/2014
• Est. Priority Date: 01/16/2009
• Status: Expired due to Fees

• Current Assignee: F5 Networks, Inc. (F5 Incorporated)
• Original Assignee: F5 Networks, Inc. (F5 Incorporated)
• Inventors: Michels, Tim S.
• Primary Examiner(s): RECEK, JASON D
• Application Number:
  US12/685,901
• Time in Patent Office: 1,757 Days
• Field of Search: 709/225, 709/230, 709/246
• US Class Current: 709/225
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence
• CPC Class Codes: G06F 13/287 Multiplexed DMA G06F13/30 takes precedence

Abstract

A system, method, and computer readable medium for sharing bandwidth among executing application programs across a packetized bus for packets from multiple DMA channels includes receiving at a network traffic management device first and second network packets from respective first and second DMA channels. The received packets are segmented into respective one or more constituent CPU bus packets. The segmented constituent CPU bus packets are interleaved for transmission across a packetized CPU bus.

Claims

1. A method for sharing bandwidth among executing application programs comprising:

receiving by a network traffic management device a first network packet from a first DMA channel, the first network packet having a first size;

segmenting by the network traffic management device the received first network packet from the first DMA channel into one or more first constituent CPU bus packets;

receiving at the network traffic management device a second network packet from a second DMA channel, the second network packet having a second size different from the first size;

segmenting by the network traffic management device the received second network packet from the second DMA channel into one or more second constituent CPU bus packets; and

alternately transmitting by the network traffic management device the one or more first constituent CPU bus packets from the first DMA channel and the one or more second constituent CPU bus packets from the second DMA channel across a packetized CPU bus, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets each have a same size.

2. The method of claim 1, wherein receiving the first and second network packets from the first DMA channel and the second DMA channel further comprises:

reading by the network traffic management device network packet information from the received first and second network packets;

determining by the network traffic management device to which DMA channel the received first and second network packets will be sent based upon the network packet information read from the first and second network packets; and

sending by the network traffic management device the first and second network packets to one or more DMA channels based upon the network packet information.

3. The method of claim 1, wherein the first and second network packets are in a transmission control protocol (TCP) format with a header and a payload.

4. The method of claim 1, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets are HyperTransport bus packets.

5. The method of claim 1, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets are PCI Express bus packets.

6. The method of claim 1, wherein the alternatively transmitting further comprises transmitting by the network traffic management device the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets to a host processor in a round robin fashion.

7. The method of claim 1, further comprising:

reassembling by the network traffic management device the interleaved one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets after transmission across the packetized CPU bus.

8. The method of claim 7, wherein reassembling the interleaved one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets on a packetized CPU bus further comprises reassembling by the network traffic management device for processing by a network application program module.

9. The method of claim 7, wherein a first application program reassembles the one or more first constituent CPU bus packets back into the first network packet from the first DMA channel, and a second application program reassembles the one or more second constituent CPU bus packets back into the second network packet from the second DMA channel.

10. The method of claim 1, wherein the executing application programs are each associated with a separate DMA channel.

11. The method of claim 1, wherein the executing application programs operate on one or more host system processors arranged within an application delivery controller interposed between clients and servers on a network.

12. A non-transitory computer readable medium having stored thereon instructions for sharing bandwidth among executing application programs, which when executed by at least one processor, causes the processor to perform steps comprising:

receiving a first network packet from a first DMA channel, the first network packet having a first size;

segmenting the received first network packet from the first DMA channel into one or more first constituent CPU bus packets;

receiving at the network traffic management device a second network packet from a second DMA channel, the second network packet having a second size different from the first size;

segmenting by the network traffic management device the received second network packet from the second DMA channel into one or more second constituent CPU bus packets; and

alternately transmitting the one or more first constituent CPU bus packets from the first DMA channel and the one or more second constituent CPU bus packets from the second DMA channel across a packetized CPU bus, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets each have a same size.

13. The medium of claim 12, wherein receiving the first and second network packets from the first DMA channel and the second DMA channel further comprises:

reading network packet information from the received first and second network packets;

determining to which DMA channel the received first and second network packets will be sent based upon the network packet information read from the first and second network packets; and

sending the first and second network packets to one or more DMA channels based upon the network packet information.

14. The medium of claim 12, wherein the first and second network packets are in a transmission control protocol (TCP) format with a header and a payload.

15. The medium of claim 12, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets are HyperTransport bus packets.

16. The medium of claim 12, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets are PCI Express bus packets.

17. The medium of claim 12, wherein the alternatively transmitting further comprises transmitting the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets to a host processor in a round robin fashion.

18. The medium of claim 12, further having stored thereon instructions which, when executed by at least one processor, causes the processor to perform steps further comprising:

reassembling the interleaved one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets after transmission across the packetized CPU bus.

19. The medium of claim 18, wherein reassembling the interleaved one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets on a packetized CPU bus comprises reassembling for processing by a network application program.

20. The medium of claim 18, wherein a first application program reassembles the one or more first constituent CPU bus packets back into the first network packet from the first DMA channel, and a second application program reassembles the one or more second constituent CPU bus packets back into the second network packet from the second DMA channel.

21. The medium of claim 12, wherein the executing application programs are each associated with a separate DMA channel.

22. The medium of claim 12, wherein the executing application programs operate on one or more host system processors arranged within an application delivery controller interposed between clients and servers on a network.

23. A network traffic management apparatus comprising:

at least one of a network interface controller coupled to a processor and including logic configured to be capable of implementing or the processor coupled to a memory and configured to be capable of executing programmed instructions stored in the memory comprising;

receiving a first network packet from a first DMA channel, the first network packet having a first size;

segmenting the received first network packet from the first DMA channel into one or more first constituent CPU bus packets;

receiving at the network traffic management device a second network packet from a second DMA channel, the second network packet having a second size different from the first size;

segmenting by the network traffic management device the received second network packet from the second DMA channel into one or more second constituent CPU bus packets; and

alternately transmitting the one or more first constituent CPU bus packets from the first DMA channel and the one or more second constituent CPU bus packets from the second DMA channel across a packetized CPU bus, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets each have a same size.

24. The apparatus of claim 23, wherein receiving the network packets from the first DMA channel and the second DMA channel further comprises:

reading network packet information from the received first and second network packets;

determining to which DMA channel the received first and second network packets will be sent based upon the network packet information read from the first and second network packets; and

sending the first and second network packets to one or more DMA channels based upon the network packet information.

25. The apparatus of claim 23, wherein the first and second network packets are in a transmission control protocol (TCP) format with a header and a payload.

26. The apparatus of claim 23, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets are HyperTransport bus packets.

27. The apparatus of claim 23, wherein the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets are PCI Express bus packets.

28. The apparatus of claim 23, wherein the alternatively transmitting further comprises transmitting the one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets to a host processor in a round robin fashion.

29. The apparatus of claim 23, wherein the network interface controller includes logic further configured to be capable of implementing or the processor is further configured to be capable of executing programmed instructions stored in the memory further comprising:

reassembling the interleaved one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets after transmission across the packetized CPU bus.

30. The apparatus of claim 29, wherein the reassembling the interleaved one or more first constituent CPU bus packets and the one or more second constituent CPU bus packets on a packetized CPU bus comprises reassembling for processing by a network application program.

31. The apparatus of claim 29, wherein a first application program reassembles the one or more first constituent CPU bus packets back into the first network packet from the first DMA channel, and a second application program reassembles the one or more second constituent CPU bus packets back into the second network packet from the second DMA channel.

32. The apparatus of claim 23, wherein the executing application programs are each associated with a separate DMA channel.

33. The apparatus of claim 23, wherein the executing application programs operate on one or more host system processors arranged within an application delivery controller interposed between clients and servers on a network.

34. The apparatus of claim 23, wherein at least one of the processor or the logic comprises configurable hardware comprising a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), a programmable logic device (PLD), or field programmable logic arrays (FPLA).