Google llc (20250119390). Fair Order Processing
Fair Order Processing
Organization Name
Inventor(s)
Benoit Lefebvre of Campbell CA US
Steven Richard King of Portland OR US
Karthik Nandimandalam Venkata of Mountain View CA US
Saahil Shriniwas Gokhale of Santa Clara CA US
Fair Order Processing
This abstract first appeared for US patent application 20250119390 titled 'Fair Order Processing
Original Abstract Submitted
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.