公开(公告)号：US20250119390A1

公开(公告)日：2025-04-10

申请号：US18378186

申请日：2023-10-10

Applicant: Google LLC

Inventor： Benoit Lefebvre ,  Steven Richard King ,  Karthik Nandimandalam Venkata ,  Saahil Shriniwas Gokhale ,  Rajeev Nair

IPC: H04L47/34 ,  H04L47/125 ,  H04L47/50

Abstract: The technology is generally directed to reordering packets received by a network to reduce the unfairness in transmitting and receiving data. The packets may be reordered based on a timestamp appended to the packet. The timestamp may correspond to a time when the sender loses control of the packet and the receiving network gains control. A packet reorder structure may receive the packets with the appended timestamps during a sample interval. The packet reorder structure may compare the timestamp to a time interval for a plurality of timeslots. The packets may be reordered based on the timeslot the packet is allocated to. In some examples, the duration of the timeslot may be dynamically adjusted such that the number of out of order packets received during the sample interval corresponds to a threshold.

公开(公告)号：US20240267260A1

公开(公告)日：2024-08-08

申请号：US18104558

申请日：2023-02-01

Applicant: Google LLC

Inventor： Hariharan Lakshminarayanan Thantry ,  Rajeev Nair

IPC: H04L12/54 ,  H04L9/40

CPC classification number: H04L12/5601 ,  H04L63/101 ,  H04L2012/5679

Abstract: Generally disclosed herein is an approach for maintaining packet ordering in a flow in the presence of table updates. The approach may provide a solution that mitigates correctness issues when there is an addition of instructions to hardware such as a circuit switch or a router while maintaining high packet processing rates. The approach may also include adding a software interface for a table update that is capable of receiving a certain ordering constraint that may influence table operation commands.