IP Library Granted Patent US 11,196,663
Granted Patent B2
US 11,196,663 · App. 16/655,183 · Granted Dec 7, 2021

Method and device for multi-path retransmission in a network

Inventors: Xiangning Yu (San Mateo, CA); Haiyang Zheng (San Mateo, CA); Guohui Wang (San Mateo, CA); Jiayao Hu (San Mateo, CA); Haiyong Wang (San Mateo, CA)
Assignee: Alibaba Group Holding Limited
H04L45/22H04L43/0835H04L45/24H04L49/552
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 11,196,663
App. No.
16/655,183
Granted
Dec 7, 2021
Kind
B2
Abstract

Embodiments of the present disclosure provide methods and devices for data transmission by a switch. The method can include transmitting, by the switch, over a first path, a first packet that is received from a first host to a second host; receiving a replacement packet from the first host, wherein the replacement packet is transmitted from the first host in response to a determination that the first packet was lost and wherein the replacement packet includes a path indicator; and based on the path indicator of the replacement packet, transmitting, over a second path different from the first path, at least part of the replacement packet to the second host.

Claims (28)

1. A method for data transmission by a switch over a network, comprising:

transmitting, by the switch, over a first path, a first packet that is received from a first host to a second host;

receiving a replacement packet from the first host, wherein the replacement packet is transmitted from the first host in response to a determination that the first packet was lost and wherein the replacement packet includes a path indicator; and

based on the path indicator of the replacement packet, transmitting, over a second path different from the first path, at least part of the replacement packet to the second host;

wherein the path indicator is one of reserved bits in a TCP header, TTL bits in an IP header, or DSCP bits in an IP header.

2. The method according to claim 1 , wherein the replacement packet is one of a data packet or an acknowledgement (ACK) packet.

3. The method according to claim 1 , wherein the switch is programmable to define a hash algorithm used to select the second path.

4. The method according to claim 1 , wherein the switch is a top-level switch that connects directly with tier-1 switches, the first host connects directly with one of the tier-1 switches, and the second host connects directly with another of the tier-1 switches.

5. The method according to claim 1 , wherein the second path is selected by applying hash operations on path section using the path indicator.

6. A switch for data transmission, comprising:

a memory storing a set of instructions; and

one or more processors configured to execute the set of instruction to cause the switch to perform:

transmitting, over a first path, a first packet that is received from a first host to a second host,

receiving a replacement packet from the first host, wherein the replacement packet is transmitted from the first host in response to a determination that the first packet was lost and wherein the replacement packet includes a path indicator, and

based on the path indicator of the replacement packet, transmitting, over a second path different from the first path, at least part of the replacement packet to the second host;

wherein the path indicator is one of reserved bits in a TCP header, TTL bits in an IP header, or DSCP bits in an IP header.

7. The switch of claim 6 , wherein the replacement packet is one of a data packet or an acknowledgement (ACK) packet.

8. The switch of claim 6 , wherein the switch is programmable to define a hash algorithm used to select the second path.

9. The switch of claim 6 , wherein the switch is a top-level switch is configured to connect directly with a first tier-1 switch that is communicatively coupled to the first host and a second tier-1 switch communicatively coupled with the second host.

10. The switch of claim 6 , wherein the second path is selected by applying hash operations on path section using the path indicator.

11. A non-transitory computer readable medium that stores a set of instructions that is executable by at least one processor of a computer to cause the computer to perform a method for data transmission, the method comprising:

transmitting, over a first path, a first packet that is received from a first host to a second host;

receiving a replacement packet from the first host, wherein the replacement packet is transmitted from the first host in response to a determination that the first packet was lost and wherein the replacement packet includes a path indicator; and

based on the path indicator of the replacement packet, transmitting, over a second path different from the first path, at least part of the replacement packet to the second host;

wherein the path indicator is one of reserved bits in a TCP header, TTL bits in an IP header, or DSCP bits in an IP header.

12. The computer readable medium of claim 11 , wherein the replacement packet is one of a data packet or an acknowledgement (ACK) packet.

13. The computer readable medium of claim 11 , wherein the second path can be selected using a hash algorithm defined by a programmable switch.

14. The computer readable medium of claim 11 , wherein the second path is selected by applying hash operations on path section using the path indicator.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2026
From: ALIBABA GROUP HOLDING LIMITED
To: CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PRIVATE LIMITED
Reel/Frame 075499/0384 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2020
From: YU, XIANGNING; ZHENG, HAIYANG; WANG, GUOHUI; HU, JIAYAO; WANG, HAIYONG
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 054656/0146 →
Continuity (1)
Related Publication 20210119904A1 · Apr 22, 2021