US 10,320,677 B2Granted

Flow control and congestion management for acceleration components configured to accelerate a service

AssigneeMicrosoft Technology Licensing, LLC

InventorsAdrian M. Caulfield, Eric S. Chung, Michael Papamichael

Life of this patent

Estimating the term…

Loading patent…

Abstract

Systems and methods for flow control and congestion management of messages among acceleration components (ACs) configurable to accelerate a service are provided. An example system comprises a software plane including host components configured to execute instructions corresponding to a service and an acceleration plane including ACs configurable to accelerate the service. In a first mode a sending AC is configured to, in response to receiving a first indication from a receiving AC, send subsequent packets corresponding to a first message associated with the service using a larger inter-packet gap than an inter-packet gap used for previous packets corresponding to the first message associated with the service, and in the second mode the sending AC is configured to, in response to receiving a second indication from the receiving AC, delay a transmission of a next packet corresponding to the first message associated with the service.

Claims19

Dependent claims

A system comprising:

a software plane including a plurality of host components configured to execute instructions corresponding to at least one service;
and
an acceleration plane including a plurality of acceleration components configurable to accelerate the at least one service, wherein each of the plurality of acceleration components is configurable as a sending acceleration component for sending messages for the at least one service or as a receiving acceleration component for receiving messages for the at least one service, and wherein each of the messages comprises a plurality of packets having an inter-packet gap, and wherein a sending acceleration component is configured to operate in a first mode for the at least one service or in a second mode for the at least one service,
wherein in the first mode the sending acceleration component is configured to, in response to receiving a first indication from the receiving acceleration component, send subsequent packets corresponding to a first message associated with the at least one service using a larger inter-packet gap than an inter-packet gap used for previous packets corresponding to the first message associated with the at least one service, and
wherein in the second mode the sending acceleration component is configured to, in response to receiving a second indication from the receiving acceleration component, delay for a configurable amount of time a transmission of a next packet corresponding to the first message associated with the at least one service, and wherein in the second mode the receiving acceleration component is further configured to track the sending acceleration component and at least a subset of other sending acceleration components that previously attempted to send at least one message to the receiving acceleration component and at least one packet corresponding to the at least one message was dropped.

2 more elements

A method in a system comprising a plurality of endpoints coupled via a network, wherein each of the plurality of the endpoints is configurable as a sending endpoint for sending messages or as a receiving endpoint for receiving messages, wherein each of the messages comprises a plurality of packets, and wherein the method comprising:

a first sending endpoint initiating transmission of first packets corresponding to a first message to a first receiving endpoint;
the first receiving endpoint storing the first packets in a first buffer associated with the first receiving endpoint and the first receiving endpoint transmitting a first indication to the first sending endpoint in response to the first buffer meeting a predetermined condition;
the first sending endpoint increasing an amount of an inter-packet gap between successive first packets in response to the first indication;
a second sending endpoint initiating transmission of second packets corresponding to a second message to the first receiving endpoint;
if the first receiving endpoint is still receiving the first packets corresponding to the first message from the first sending endpoint, then the first receiving endpoint dropping the second packets and transmitting a second indication to the second sending endpoint;
and
the second sending endpoint processing the second indication and if the second indication corresponds to a first value, then the second sending endpoint delaying a transmission of a next second packet for a back-off period and transmitting the next second packet after an expiration of the back-off period, otherwise if the second indication corresponds to a second value, then the second sending endpoint not only delaying a transmission of the next second packet for a back-off period and transmitting the next second packet after an expiration of the back-off period, but also increasing an amount of an inter-packet gap between successive second packets.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/430,362Filed 10 Feb 2017 · continuation in part
Priority: 2 Jan 2017
Published: US 2018/0191609 A15 Jul 2018
Granted: 11 Jun 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification3 codes

H04L 47/11
Flow control; Congestion control: identifying congestion
H04L 47/32
Flow control; Congestion control: by discarding or delaying data units, e.g. packets or frames
H04L
Digital communication

Family

Application15/396,779Parent of this continuation-in-part · filed 2 Jan 2017
US 2018/0191617 A1Pre-grant publication · published 5 Jul 2018
US 10,326,696 B2Related patent
US 2018/0191609 A1Published application
US 10,320,677 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key