IP Library › Granted Patent US 10,917,344
Granted Patent B2
US 10,917,344 · App. 16/204,998 · Granted Feb 9, 2021

Connectionless reliable transport

Inventors: Leah Shalev (Zichron Yaakov, IL); Brian William Barrett (Seattle, WA); Nafea Bshara (San Jose, CA); Georgy Machulsky (San Jose, CA)
Assignee: Amazon Technologies, Inc.
H04L45/745H04L45/24H04L69/326
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 10,917,344
App. No.
16/204,998
Granted
Feb 9, 2021
Kind
B2
Abstract

Provided are systems and methods for connection establishment over a network that does not require a user application to establish an explicit connection with a target application. In some implementations, provided is an apparatus configured to communicate with a network and a host device. The apparatus may receive a message and destination information associated with the message from the host device. The apparatus may further determine, using the destination information, a transport context from a plurality of transport contexts. The transport context may include a state of a connection with a destination on the network. The destination on the network may be associated with the destination information.

Claims (56)

1. A computer-implemented method for operating a transport layer in a computing device on a network, comprising:

receiving a message for outputting onto the network, wherein the message is associated with a transmitting application executing on the computing device;

receiving a transport context associated with the message, wherein the transport context associates the transmitting application with a receiving application on a second computing device on the network;

generating a plurality of packets including data from the message;

adding the plurality of packets to a packet flow associated with the transport context, wherein each packet in the packet flow is assigned a sequence number;

outputting the plurality of packets for transmission onto the network without establishing a connection with the second computing device; and

monitoring, using the transport context, a status for each packet from the plurality of packets, wherein monitoring includes determining, using sequence numbers from the plurality of packets, whether each packet from the plurality of packets was received at the second computing device.

2. The computer-implemented method of claim 1 , further comprising:

receiving a response message associated with the second computing device, the response message including a particular sequence number of a last packet received at the second computing device.

3. The computer-implemented method of claim 2 , further comprising:

determining, from the response message, that a particular packet from the plurality of packets was not received at the second computing device; and

resending the particular packet.

4. The computer-implemented method of claim 2 , further comprising:

stopping monitoring of a particular packet indicated by the response message as received.

5. The computer-implemented method of claim 1 , further comprising:

receiving a response message associated with the second computing device, the response message indicating that a particular packet was received and not accepted; and

outputting the response message for receipt by the transmitting application.

6. The computer-implemented method of claim 1 , further comprising:

storing the sequence numbers in the transport context for use in monitoring the status for each packet.

7. The computer-implemented method of claim 1 , further comprising:

assigning packets from the packet flow to different paths over the network.

8. The computer-implemented method of claim 1 , wherein the transport context does not store a connection status.

9. A computer-implemented method for operating a transport layer in a computing device on a network, comprising:

receiving a plurality of packets associated with a first computing device on the network, each packet from the plurality of packets including a sequence number, wherein the plurality of packets are received without an established connection with the first computing device;

determining that the plurality of packets are associated with a packet flow, wherein packets in the packet flow are sent by a transmitting application executing on the first computing device for receipt by a receiving application executing on the computing device;

obtaining a transport context associated with the packet flow, wherein the transport context associates the transmitting application with the receiving application;

determining, using sequence numbers from the plurality of packets, whether the plurality of packets were received in order;

outputting a response message for transmission onto the network, the response message indicating whether the plurality of packets were received in order, wherein the response message is output without establishing a connection with the first computing device; and

outputting the plurality of packets for receipt by the receiving application, wherein the plurality of packets are output in an order in which the plurality of packets was received.

10. The computer-implemented method of claim 9 , wherein the response message includes a highest sequence number from the sequence numbers.

11. The computer-implemented method of claim 9 , further comprising:

determining that the plurality of packets were received out of order based on a particular sequence number not being present in the sequence numbers.

12. The computer-implemented method of claim 9 , further comprising:

determining that the plurality of packets were received out of order based on a particular sequence number being numerically out of order within the sequence numbers.

13. The computer-implemented method of claim 9 , further comprising:

receiving an additional packet associated with the transmitting application, the additional packet including an additional sequence number; and

outputting the additional packet for receipt by the receiving application without putting the additional packet in order with respect to the plurality of packets.

14. The computer-implemented method of claim 9 , further comprising:

determining that a particular packet from the plurality of packets cannot be accepted, wherein the response message indicates that the particular packet was not accepted.

15. The computer-implemented method of claim 9 , wherein the transport context does not store a connection status.

16. A non-transitory computer-readable medium having stored thereon instructions that, when executed by one or more processors of a computing device on a network, cause the one or more processors to perform operations including:

receiving a message for outputting onto the network, wherein the message is associated with a transmitting application executing on the computing device;

receiving a transport context associated with the message, wherein the transport context associates the transmitting application with a receiving application on a second computing device on the network;

generating a plurality of packets including data from the message;

adding the plurality of packets to a packet flow associated with the transport context, wherein each packet in the packet flow is assigned a sequence number;

outputting the plurality of packets for transmission onto the network without establishing a connection with the second computing device; and

monitoring, using the transport context, a status for each packet from the plurality of packets, wherein monitoring includes determining, using sequence numbers from the plurality of packets, whether each packet from the plurality of packets was received at the second computing device.

17. The non-transitory computer-readable medium of claim 16 , wherein the instructions further cause the one or more processors to perform operations including:

receiving a response message associated with the second computing device, the response message including a particular sequence number of a last packet received at the second computing device.

18. The non-transitory computer-readable medium of claim 16 , wherein the instructions further cause the one or more processors to perform operations including:

receiving a response message associated with the second computing device, the response message indicating that a particular packet was received and not accepted; and

outputting the response message for receipt by the transmitting application.

19. The non-transitory computer-readable medium of claim 16 , wherein the instructions further cause the one or more processors to perform operations including:

storing the sequence numbers in the transport context for use in monitoring the status for each packet.

20. The non-transitory computer-readable medium of claim 16 , wherein the instructions further cause the one or more processors to perform operations including:

assigning packets from the packet flow to different paths over the network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 29, 2018
From: SHALEV, LEAH; BARRETT, BRIAN WILLIAM; BSHARA, NAFEA; MACHULSKY, GEORGY
To: AMAZON TECHNOLOGIES, INC.
Reel/Frame 047629/0137 →
Continuity (2)
Continuation 14983431 · Dec 29, 2015
Related Publication 20190173789A1 · Jun 6, 2019
Cited By (5)
US 12,218,841 US 12,301,460 US 12,368,790 US 12,531,808 US 12,549,480