Scalable transmit scheduling architecture

• US 20050286544A1
• Filed: 06/25/2004
• Published: 12/29/2005
• Est. Priority Date: 06/25/2004
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Ekner, Peter D., Rajamani, Krishnan, Kitchin, Duncan M., Jeyaseelan, Jaya L., Tejaswini
• Application Number:
  US10/877,118
• Publication Number:
  US 20050286544A1
• Time in Patent Office: Days
• US Class Current: 370/412
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9047 including multiple buffers, e.g. buffer pools

Abstract

In one embodiment, a method is provided. The method of this embodiment provides selecting one of a plurality of host transmit queues on a host memory by selecting an entry from a queue descriptor list on a network device, the selected entry being associated with one or more packets on the host memory, retrieving at least one of the one or more packets from the host memory, and storing the at least one of the one or more packets in a device transmit queue of the network device.

Claims

1. A method comprising:

selecting one of a plurality of host transmit queues on a host memory by selecting an entry from a queue descriptor list on a network device, each entry being associated with a number of packets stored on the host memory, the number of packets corresponding to a given one of the host transmit queues; and

if the selected host transmit queue corresponds to one or more packets;

retrieving at least one of the one or more packets from the host memory; and

storing the at least one of the one or more packets in a device transmit queue of the network device.

2. The method of claim 1, wherein each host transmit queue is associated with a priority.

3. The method of claim 1, wherein each host transmit queue is associated with a client to which the one or more packets associated with the host transmit queue is transmitted.

4. The method of claim 1, additionally comprising adding one or more entries to the queue descriptor list.

5. The method of claim 4, additionally comprising locking the queue descriptor list.

6. The method of claim 5, wherein said locking the queue descriptor list comprises setting a list lock field of the queue descriptor list.

7. The method of claim 1, additionally comprising locking one or more of the number of host transmit queues.

8. The method of claim 7, wherein said locking any given one of the one or more of the number of host transmit queues comprises setting a queue lock field of an entry in the queue descriptor list, wherein the entry corresponds to the given host transmit queue.

9. The method of claim 1, wherein said selecting one of the plurality of host transmit queues comprises selecting the host transmit queue using a selection algorithm on entries in the queue descriptor list.

10. The method of claim 1, wherein said retrieving at least one of the one or more packets comprises:

accessing the selected entry in the queue descriptor list, the entry having a reference to a queue descriptor;

accessing the referenced queue descriptor, the referenced queue descriptor having a reference to a circular queue of buffer descriptors;

accessing the referenced circular queue of buffer descriptors, the referenced circular queue of buffer descriptors having a reference to one or more buffer areas having the at least one of the one or more packets; and

accessing the referenced one or more buffer areas to retrieve the at least one of the one or more packets.

11. An apparatus comprising:

circuitry capable of;

selecting one of a plurality of host transmit queues on a host memory by selecting an entry from a queue descriptor list on a network device, each entry being associated with a number of packets stored on the host memory, the number of packets corresponding to a given one of the host transmit queues; and

if the selected host transmit queue corresponds to one or more packets;

retrieving at least one of the one or more packets from the host memory; and

storing the at least one of the one or more packets in a device transmit queue of the network device.

12. The apparatus of claim 11, wherein each host transmit queue is associated with a client to which the one or more packets associated with the host transmit queue is transmitted.

13. The apparatus of claim 11, said circuitry additionally capable of adding one or more entries to the queue descriptor list.

14. The apparatus of claim 11, said circuitry additionally capable of locking one or more of the number of host transmit queues.

15. The apparatus of claim 11, wherein said circuitry capable of retrieving at least one of the one or more packets comprises:

accessing the selected entry in the queue descriptor list, the entry having a reference to a queue descriptor;

accessing the referenced queue descriptor, the referenced queue descriptor having a reference to a circular queue of buffer descriptors;

accessing the referenced circular queue of buffer descriptors, the referenced circular queue of buffer descriptors having a reference to one or more buffer areas having the at least one of the one or more packets; and

accessing the referenced one or more buffer areas to retrieve the at least one of the one or more packets.

16. A system comprising:

a circuit board that includes a circuit card slot; and

a circuit card that is capable of being coupled to the circuit board via the circuit card slot, the circuit card including circuitry that is capable of;

selecting one of a plurality of host transmit queues on a host memory by selecting an entry from a queue descriptor list on a network device, each entry being associated with a number of packets stored on the host memory, the number of packets corresponding to a given one of the host transmit queues; and

if the selected host transmit queue corresponds to one or more packets;

retrieving at least one of the one or more packets from the host memory; and

storing the at least one of the one or more packets in a device transmit queue of the network device.

17. The system of claim 16, wherein each host transmit queue is associated with a priority.

18. The system of claim 16, wherein each host transmit queue is associated with a client to which the one or more packets associated with the host transmit queue is transmitted.

19. The system of claim 16, said circuitry additionally capable of adding one or more entries to the queue descriptor list.

20. The system of claim 16, said circuitry additionally capable of locking one or more of the number of host transmit queues.

21. The system of claim 16, wherein said circuitry is additionally capable of:

accessing the selected entry in the queue descriptor list, the entry having a reference to a queue descriptor;

accessing the referenced queue descriptor, the referenced queue descriptor having a reference to a circular queue of buffer descriptors;

accessing the referenced circular queue of buffer descriptors, the referenced circular queue of buffer descriptors having a reference to one or more buffer areas having the at least one of the one or more packets; and

accessing the referenced one or more buffer areas to retrieve the at least one of the one or more packets.

22. An article comprising a machine-readable medium having machine-accessible instructions, the instructions when executed by a machine, result in the following:

selecting one of a plurality of host transmit queues on a host memory by selecting an entry from a queue descriptor list on a network device, each entry being associated with a number of packets stored on the host memory, the number of packets corresponding to a given one of the host transmit queues; and

if the selected host transmit queue corresponds to one or more packets;

retrieving at least one of the one or more packets from the host memory; and

storing the at least one of the one or more packets in a device transmit queue of the network device.

23. The article of claim 22, wherein each host transmit queue is associated with a client to which the one or more packets associated with the host transmit queue is transmitted.

24. The article of claim 22, the instructions additionally resulting in adding one or more entries to the queue descriptor list.

25. The article of claim 24, the instructions additionally resulting in locking the queue descriptor list.

26. The article of claim 22, the instructions additionally resulting in locking one or more of the number of host transmit queues.

27. The article of claim 22, wherein said instructions resulting in retrieving at least one of the one or more packets comprise instructions resulting in:

accessing the selected entry in the queue descriptor list, the entry having a reference to a queue descriptor;

accessing the referenced queue descriptor, the referenced queue descriptor having a reference to a circular queue of buffer descriptors;

accessing the referenced circular queue of buffer descriptors, the referenced circular queue of buffer descriptors having a reference to one or more buffer areas having the at least one of the one or more packets; and

accessing the referenced one or more buffer areas to retrieve the at least one of the one or more packets.

28. A method comprising:

selecting one of a plurality of host transmit queues on a host memory by selecting an entry from a queue descriptor list on a network device, the selected entry being associated with one or more packets on the host memory; and

retrieving at least one of the one or more packets from the host memory; and

storing the at least one of the one or more packets in a device transmit queue of the network device.

29. The method of claim 28, wherein said retrieving at least one of the one or more packets comprises:

accessing the selected entry in the queue descriptor list, the entry having a reference to a queue descriptor;

accessing the referenced queue descriptor, the referenced queue descriptor having a reference to a circular queue of buffer descriptors;

accessing the referenced circular queue of buffer descriptors, the referenced circular queue of buffer descriptors having a reference to one or more buffer areas having the at least one of the one or more packets; and

accessing the referenced one or more buffer areas to retrieve the at least one of the one or more packets.

30. The method of claim 28, wherein each host transmit queue is associated with a client to which the one or more packets associated with the host transmit queue is transmitted.