IP Library Granted Patent US 8,213,427
Granted Patent B1
US 8,213,427 · App. 12/643,897 · Granted Jul 3, 2012

Method for traffic scheduling in intelligent network interface circuitry

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,213,427
App. No.
12/643,897
Granted
Jul 3, 2012
Kind
B1
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 (73)

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.

Assignments (11)
RELEASE OF SECURITY INTEREST Recorded Dec 26, 2025
From: CSNK WORKING CAPITAL FINANCE CORP.
To: CHELSIO COMMUNICATIONS, INC.
Reel/Frame 074070/0784 →
RELEASE OF SECURITY INTEREST Recorded Dec 18, 2025
From: WESTERN ALLIANCE BANK, AN ARIZONA CORPORATION
To: CHELSIO COMMUNICATIONS, INC.
Reel/Frame 073264/0525 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE FIRST PAGE OF THE INTELLECTUAL PROPERTY SECURITY AGREEMENT HAS AN INCORRECT DATE THAT NEEDS TO BE CORRECTED PREVIOUSLY RECORDED ON REEL 050050 FRAME 0396. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Aug 15, 2019
From: CHELSIO COMMUNICATIONS, INC.
To: WESTERN ALLIANCE BANK, AN ARIZONA CORPORATION
Reel/Frame 050112/0234 →
SECURITY INTEREST Recorded Aug 14, 2019
From: CHELSIO COMMUNICATIONS, INC.
To: WESTERN ALLIANCE BANK, AN ARIZONA CORPORATION
Reel/Frame 050050/0396 →
RELEASE OF SECURITY INTEREST Recorded Apr 25, 2017
From: NOVIRIAN CAPITAL
To: CHELSIO COMMUNICATIONS, INC.
Reel/Frame 042142/0232 →
SECURITY INTEREST Recorded Jul 29, 2016
From: CHELSIO COMMUNICATIONS, INC.
To: NOVIRIAN CAPITAL
Reel/Frame 039296/0550 →
RELEASE OF SECURITY INTEREST Recorded Jul 15, 2016
From: EAST WEST BANK
To: CHELSIO COMMUNICATIONS, INC.
Reel/Frame 039360/0596 →
RELEASE OF SECURITY INTEREST Recorded Oct 21, 2014
From: EAST WEST BANK
To: CHELSIO COMMUNICATIONS, INC.
Reel/Frame 033989/0930 →
SECURITY INTEREST Recorded Oct 21, 2014
From: CHELSIO COMMUNICATIONS, INC.
To: SILICON VALLEY BANK
Reel/Frame 033990/0451 →
SECURITY AGREEMENT Recorded May 9, 2013
From: CHELSIO COMMUNICATIONS, INC.
To: EAST WEST BANK
Reel/Frame 030389/0982 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 21, 2009
From: EIRIKSSON, ASGEIR THOR; NOUREDDINE, WAEL; MAO, CHRIS YUHONG
To: CHELSIO COMMUNICATIONS, INC.
Reel/Frame 023685/0348 →