Method for traffic scheduling in intelligent network interface circuitry

• US 8,213,427 B1
• Filed: 12/21/2009
• Issued: 07/03/2012
• Est. Priority Date: 12/19/2005
• Status: Active Grant

• Current Assignee: Chelsio Communications Incorporated
• Original Assignee: Chelsio Communications Incorporated
• Inventors: Eiriksson, Asgeir Thor, Noureddine, Wael, Mao, Chris Yuhong
• Primary Examiner(s): CHO, HONG SOL
• Application Number:
  US12/643,897
• Time in Patent Office: 925 Days
• Field of Search: 370/254, 370/391, 370/412, 370469-473
• US Class Current: 370/391
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling

Abstract

A method of operating intelligent network interface circuitry facilitates the tunneling of packets between at least one process, executing on a host computer, and a peer via a network, via the network interface circuitry. Packets are received from the process executing on the host computer. Modulation event tokens are managed, including receiving and providing modulation event tokens. Modulation events are processed. It is decided whether to transmit the received packets out to the network in association with modulation event processing, and the received packets are transmitted out to the network based on the deciding step. Based on a result of the modulation events processing step, modulation event tokens are caused to be fed back for receipt by the modulation event tokens managing step. As a result, the packets are tunneled through the network interface circuitry and the transmission of the packets is modulated out to the network.

Claims

1. A method of operating intelligent network interface circuitry to facilitate the tunneling of packets between at least one process, executing on a host computer, and a peer via a network, via the network interface circuitry, comprising:

receiving packets from the process executing on the host computer, wherein the process executing on the host computer includes at least transport layer protocol processing, with respect to data being provided from the host computer to the peer, to at least partially form the packets, and wherein each of the partially formed packets belongs to one of a plurality of flows;

maintaining a plurality of desired transmission rate characteristics, each maintained desired transmission rate characteristic corresponding to a different one of the plurality of flows;

determining to which of the plurality of flows each packet belongs based on a characteristic of the packet;

transmitting the received packets out to the network such that, for each of the plurality of flows, packets belonging to that flow are transmitted based on an indication of the desired transmission rate characteristic corresponding to that flow, maintained by the network interface controller;

whereby the packets are tunneled through the network interface circuitry and the transmission of the packets is modulated out to the network.

2. The method of claim 1, further comprising:

computing and inserting at least one checksum into the packets that are received from the process executing on the host computer and are transmitted in the packets transmitting step.

3. The method of claim 2, wherein:

receiving a packet from the process executing on the host includes;

storing the received packet into a first in, first out data structure; and

receiving an indication of the starting byte offset for computing the checksum; and

computing the checksum for the received packet; and

receiving an indication of the byte offset for inserting the checksum; and

the computed checksum is inserted into the packet at the indicated offset in the packet transmitting step, as the packet data is retrieved out of the first in, first out data structure.

4. The method of claim 2, wherein:

a partial checksum is provided to the intelligent network interface circuitry from the host; and

the partial checksum is used in the checksum computing step.

5. The method of claim 1, wherein:

at least part of the packet is held in a memory associated with the intelligent network interface circuitry prior to being transmitted over the network; and

the packet framing is recovered in part through accessing the memory prior to transmitting packets over the network.

6. A method of operating intelligent network interface circuitry to facilitate the transfer of data between at least one process, executing on a host computer, and a peer via a network, comprising:

receiving data from the process executing on the host computer;

maintaining a plurality of desired transmission rate characteristics, each maintained desired transmission rate characteristic corresponding to a different one of a plurality of flows, and each of a plurality of packets including the received data belonging to one of the plurality of flows;

determining to which of the plurality of flows each packet belongs based on a characteristic of the packet;

for each of the plurality of flows, deciding whether to transmit packets belonging to that flow out to the network based on data indicative of the desired transmission rate characteristic for that flow; and

transmitting the packets based on the deciding step.

7. The method of claim 6, wherein:

the step of deciding whether to transmit packets is, for each of the plurality of flows, further based at least in part on at least one of a group consisting of an indication received from the peer and a state of the network.

8. The method of claim 6, wherein:

the desired transmission rate characteristics include at least one of a group consisting of a rate of packet transmission and a number of bytes to be transmitted per unit of time.

9. The method of claim 8, wherein:

priorities associated with the flows are based at least in part on an amount of data to be transmitted for the separate flows.

10. The method of claim 6, wherein:

determining to which of the plurality of flows each packet belongs based on a characteristic of the packet includes providing at least a portion of each packet to a content-addressable memory.

11. The method of claim 10, wherein:

the content addressable memory includes, for at least some of the entries, mask information that is applied to the at least a portion of the packets before providing the at least a portion to the content-addressable memory.

12. The method of claim 6, wherein:

the desired transmission rate characteristics include at least one of a group consisting of a rate of packet transmission and a number of bytes to be transmitted per unit of time.

13. The method of claim 6, further comprising:

computing and inserting at least one checksum into a packet that is transmitted in the packets transmitting step.

14. The method of claim 13, wherein:

the checksum computing and inserting step includes processing offset indications provided to the intelligent network interface circuitry, wherein the offset indications indicate a start checksum offset into the packet and insert checksum offset into the packet, for each checksum.

15. The method of claim 13, wherein:

a partial checksum is provided to the intelligent network interface circuitry from the host; and

the partial checksum is used in the checksum computing step.

16. The method of claim 6, wherein:

notwithstanding the desired rate transmission characteristic indications, the step of deciding whether to transmit packets including the received data out to the network is additionally subject to priority processing based on priorities associated with the flows.

17. The method of claim 16, wherein:

the priorities associated with the categories are based at least in part on an amount of data to be transmitted for the separate flows.

18. The method of claim 6, wherein:

the transmit packets deciding step is based at least in part on at least one of the group consisting of an indication received from the peer, and a state of the network.

19. The method of claim 6, wherein:

at least part of the packet is held in a memory of the intelligent network interface circuitry prior to being transmitted over the network; and

as a result of the packet transmitting step, the packet framing is recovered in part through accessing the memory.

20. A method of operating intelligent network interface circuitry to facilitate the tunneling of packets between at least one process, executing on a host computer, and a peer via a network, via the network interface circuitry, comprising:

receiving packets from the process executing on the host computer, wherein the process executing on the host computer includes at least transport layer protocol processing, with respect to data being provided from the host computer to the peer, to at least partially form the packets; and

transmitting the received packets out to the network based on an indication of a desired transmission rate characteristic, corresponding to a flow, maintained by the network interface controller;

whereby the packets are tunneled through the network interface circuitry and the transmission of the packets is modulated out to the network,

the method further comprising computing and inserting at least one checksum into the packets that are received from the process executing on the host computer and are transmitted in the packets transmitting step,

wherein;

receiving a packet from the process executing on the host includes;

storing the received packet into a first in, first out data structure; and

receiving an indication of the starting byte offset for computing the checksum; and

computing the checksum for the received packet; and

receiving an indication of the byte offset for inserting the checksum; and

the computed checksum is inserted into the packet at the indicated offset in the packet transmitting step, as the packet data is retrieved out of the first in, first out data structure.

21. A method of operating intelligent network interface circuitry to facilitate the transfer of data between at least one process, executing on a host computer, and a peer via a network, comprising:

receiving data from the process executing on the host computer;

deciding whether to transmit packets including the received data out to the network based on data indicative of a desired transmission rate characteristic for a flow to which the packets correspond; and

transmitting the packets based on the deciding step,

the method further comprising computing and inserting at least one checksum into a packet that is transmitted in the packets transmitting step,

wherein the checksum computing and inserting step includes processing offset indications provided to the intelligent network interface circuitry, wherein the offset indications indicate a start checksum offset into the packet and insert checksum offset into the packet, for each checksum.