公开(公告)号：US20240111667A1

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

申请号：US17954540

申请日：2022-09-28

Applicant: Google LLC

Inventor： Abhishek Agarwal ,  Srinivas Vaduvatha ,  Weiwei Jiang ,  Hugh McEvoy Walsh ,  Weihuang Wang ,  Jiazhen Zheng ,  Ajay Venkatesan

IPC: G06F12/02

CPC classification number: G06F12/023 ,  G06F12/0292

Abstract: Aspects of the disclosure are directed to a memory allocator for assigning contiguous memory space for data packets in on-chip memory of a network interface card. The memory allocator includes a plurality of sub-allocators that correspond to a structure of entries, where each entry represents a quanta of memory allocation. The sub-allocators are organized in decreasing size in the memory allocator based on the amount of memory quanta they can allocate.

公开(公告)号：US20230421657A1

公开(公告)日：2023-12-28

申请号：US18367679

申请日：2023-09-13

Applicant: Google LLC

Inventor： Weihuang Wang ,  Prashant Chandra ,  Srinivas Vaduvatha

IPC: H04L67/55 ,  H04L1/1829

CPC classification number: H04L67/55 ,  H04L1/1832

Abstract: A communication protocol system is provided for reliable transport of packets. In this regard, an initiator entity may determine that outgoing data is to be transmitted to a target entity. The initiator entity may transmit, to the target entity, a solicited push request requesting the outgoing data to be placed at the target entity. In response to the solicited push request, the initiator entity may receive a push grant from the target entity. In response to the push grant, the initiator entity may transmit to the target entity the outgoing data to be placed at the target entity.

公开(公告)号：US20220385587A1

公开(公告)日：2022-12-01

申请号：US17552767

申请日：2021-12-16

Applicant: Google LLC

Inventor： Srinivas Vaduvatha ,  Weihuang Wang ,  Jiazhen Zheng ,  Prashant Chandra

IPC: H04L47/34 ,  H04L67/1097

Abstract: A communication protocol system is provided for reliable transport of packets. A content addressable memory hardware architecture including an acknowledgment coalescing module in communication with a content addressable memory (CAM). The acknowledgment coalescing module coalesces multiple acknowledgement packets as a single acknowledgement packet to reduce the overall numbers of the packet transmission in the communication protocol system. In addition, the acknowledgment coalescing module may also provide a piggyback mechanism to carry acknowledge information in a regular data packet. Thus, the need to generate a new acknowledgement packet may be eliminated. Accordingly, the network congestion and latency may be reduced, and the communication and transmission efficiency are enhanced.

公开(公告)号：US20220382783A1

公开(公告)日：2022-12-01

申请号：US17547334

申请日：2021-12-10

Applicant: Google LLC

Inventor： Srinivas Vaduvatha ,  Weihuang Wang

IPC: G06F16/27 ,  G06F16/23 ,  G06F16/901

Abstract: A communication protocol system is provided for reliable transport of packets. A content addressable memory hardware architecture including a reorder engine and a retransmission engine may be utilized for the reliable transport of the packets. The content addressable memory module includes a primary CAM that may be logically partitioned into a plurality of physical sub-CAMs. One or more processors are in communication with the content addressable memory module. The one or more processors receive a set of data packets. A lookup operation is performed by the one or more processors to access data entries stored in each of the sub-content addressable memories. An update operation is performed by the one or more processors at a selected sub-content addressable memory from the plurality of the sub-content addressable memories.

公开(公告)号：US11283719B2

公开(公告)日：2022-03-22

申请号：US16926961

申请日：2020-07-13

Applicant: Google LLC

Inventor： Weihuang Wang ,  Srinivas Vaduvatha ,  Jiazhen Zheng ,  Prashant Chandra

IPC: H04L12/743 ,  G06F15/173 ,  H04L12/26 ,  H04L12/801 ,  H04L45/745 ,  H04L43/10 ,  H04L47/34

Abstract: A communication protocol system is provided for reliable transport of packets. A content addressable memory hardware architecture including a reorder engine and a retransmission engine may be utilized for the reliable transport of the packets. In this regard, a reorder engine includes a content addressable memory (CAM) and one or more processors in communication with the CAM. The one or more processors are configured to receive a first set of data packets when executed by the one or more processors. The one or more processors are configured to access the content addressable memory to process the first set of data packets. The one or more processors are configured to save data information of the first set of the data packets in the content addressable memory.

公开(公告)号：US20240403228A1

公开(公告)日：2024-12-05

申请号：US18327962

申请日：2023-06-02

Applicant: Google LLC

Inventor： Chandan Muddamsetty ,  Jiazhen Zheng ,  Weiwei Jiang ,  Shivang Ghetia ,  Abhishek Agarwal ,  Srinivas Vaduvatha

IPC: G06F12/126 ,  G06F12/123

Abstract: Aspects of the disclosure are directed to a packet cache eviction engine for reliable transport protocols of a network. The packet cache eviction engine can manage on-chip cache occupancy by evicting lower priority packets to off-chip memory and ensuring that higher priority packets are kept on-chip to achieve higher performance and lower latency in processing packets in the network.

公开(公告)号：US20240064215A1

公开(公告)日：2024-02-22

申请号：US18200074

申请日：2023-05-22

Applicant: Google LLC

Inventor： Srinivas Vaduvatha ,  Weiwei Jiang ,  Prashant Chandra ,  Opeoluwa Oladipo ,  Jiazhen Zheng ,  Hugh McEvoy Walsh ,  Weihuang Wang ,  Abhishek Agarwal

IPC: H04L69/04 ,  H03M7/30

CPC classification number: H04L69/04 ,  H03M7/70 ,  H03M7/6011

Abstract: Compressing connection state information for a network connection including receiving an input bitmap having a sequence of bits describing transmit states and receive states; partitioning the input bitmap into a plurality of equal size blocks; partitioning each of the blocks into a plurality of equal sized sectors; generating a block valid sequence indicating the blocks having at least one bit set; generating, for each block having at least one bit set, a sector information sequence, the sector information sequence indicating, for the corresponding block, the sectors that have at least one bit set and an encoding type for each sector; and generating one or more symbols by encoding each sector that has at least one bit set.

公开(公告)号：US20230394082A1

公开(公告)日：2023-12-07

申请号：US17833126

申请日：2022-06-06

Applicant: Google LLC

Inventor： Weiwei Jiang ,  Srinivas Vaduvatha ,  Prashant R. Chandra ,  Jiazhen Zheng ,  Hugh McEvoy Walsh ,  Weihuang Wang ,  Abhishek Agarwal

IPC: G06F3/06 ,  G06F16/901

CPC classification number: G06F3/0659 ,  G06F16/9014 ,  G06F16/9017 ,  G06F3/0613 ,  G06F3/0673

Abstract: A hash table system, including a plurality of hash tables, associated with respective hash functions, for storing key-value pairs; an overflow memory for storing key-value pairs moved from the hash tables due to collision; and an arbiter for arbitrating among commands including update commands, match commands, and rehash commands, wherein for each system clock cycle, the arbiter selects as a selected command one of an update command, a match command, or a rehash command, and wherein the hash table system completes execution of each selected command within a bounded number of system clock cycles.

公开(公告)号：US11824954B2

公开(公告)日：2023-11-21

申请号：US17857620

申请日：2022-07-05

Applicant: Google LLC

Inventor： Weihuang Wang ,  Prashant R. Chandra ,  Srinivas Vaduvatha

IPC: H04L67/55 ,  H04L1/1829

CPC classification number: H04L67/55 ,  H04L1/1832

Abstract: A communication protocol system is provided for reliable transport of packets. Transport of packets includes transmitting, by a sender entity over a connection to a receiver entity, a plurality of packets in a first order, maintaining, by the sender entity, one or more sliding windows including a plurality of bits, wherein each bit of the sliding window represents a respective packet of the plurality of packets, receiving, by the sender entity, one or more acknowledgments indicating that one or more of the plurality of packets have been received by the receiver entity, each of the acknowledgments referencing a respective packet of the plurality of packets and modifying, by the sender entity, values of one or more of the plurality of bits in the sliding window corresponding to the one or more acknowledgments received.

公开(公告)号：US20220337675A1

公开(公告)日：2022-10-20

申请号：US17857620

申请日：2022-07-05

Applicant: Google LLC

Inventor： Weihuang Wang ,  Prashant R. Chandra ,  Srinivas Vaduvatha

IPC: H04L67/55 ,  H04L1/18

Abstract: A communication protocol system is provided for reliable transport of packets. In this regard, an initiator entity may determine that outgoing data is to be transmitted to a target entity. The initiator entity may transmit, to the target entity, a solicited push request requesting the outgoing data to be placed at the target entity. In response to the solicited push request, the initiator entity may receive a push grant from the target entity. In response to the push grant, the initiator entity may transmit to the target entity the outgoing data to be placed at the target entity.