-
公开(公告)号:US12081442B2
公开(公告)日:2024-09-03
申请号:US17579989
申请日:2022-01-20
Applicant: Google LLC
Inventor: Gautam Kumar , Yiwen Zhang , Nandita Dukkipati , Xian Wu , Amin Vahdat
IPC: H04L47/2425 , H04L43/0852 , H04L47/629 , H04L67/133
CPC classification number: H04L47/2433 , H04L43/0852 , H04L47/629 , H04L67/133
Abstract: A distributed sender driven Admission Control System (ACS) is described herein, leveraging Weighted-Fair Quality of Service (QoS) queues, found in standard NICs and switches, to guarantee RPC level latency service level objectives (SLOs) by a judicious selection of QoS weights and traffic-mix across QoS queues. ACS installs cluster-wide RPC latency SLOs by mapping LS RPCs to higher weight QoS queues, and coping with overloads by adaptively apportioning LS RPCs amongst QoS queues based on measured completion times for each queue. When the network demand spikes unexpectedly to predetermined threshold percentage of provisioned capacity, ACS achieves a latency SLO that is significantly lower than the state-of-art congestion control at the 99.9th-p and admits significantly more RPCs meeting SLO target when RPC sizes are not aligned with priorities.
-
公开(公告)号:US20210320736A1
公开(公告)日:2021-10-14
申请号:US17091158
申请日:2020-11-06
Applicant: Google LLC
Inventor: Yuliang Li , Gautam Kumar , Nandita Dukkipati , Hassan Wassel , Prashant Chandra , Amin Vahdat
Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
-
公开(公告)号:US20210243138A1
公开(公告)日:2021-08-05
申请号:US17236768
申请日:2021-04-21
Applicant: Google LLC
Inventor: Horia Vlad Balan , Zengbin Zhang , Amin Vahdat , Vinay Kumar Bannai , Alexander Jinhon Lin , Anvesh Komuravelli , Steven Gribble , Andrew DeBock Ferguson , Muhammad Mukarram Tariq , Joon Ong , Alvaro Martinez Echevarria
IPC: H04L12/933 , H04L12/947 , H04L12/24 , H04L12/775
Abstract: Methods, systems, and apparatus, for automatically changing a network system. A method includes receiving a set of first intents that describe a state of a first switch fabric; receiving a set of second intents that describe a state of a second switch fabric; computing a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the set of operations also defining an order in which the operations are to be executed, and the set of operations determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the operations based on the set of first intents and the second intents; and executing the set of network operations according to the order, to apply changes to elements within the first switch fabric to achieve the state of the second switch fabric.
-
公开(公告)号:US11075986B2
公开(公告)日:2021-07-27
申请号:US15396512
申请日:2016-12-31
Applicant: Google LLC
Inventor: Abdul Kabbani , Amin Vahdat
IPC: H04L29/08 , H04L12/803 , H04L12/743 , H04L12/707 , H04L12/863
Abstract: A method for weighted data traffic routing can include receiving a data packet at data switch, where the data switch includes a plurality of egress ports. The method can also include, for each of the egress ports, generating an independent hash value based on one or more fields of the data packet and generating a weighted hash value by scaling the hash value using a scaling factor. The scaling factor can be based on at least two traffic routing weights of a plurality of respective traffic routing weights associated with the plurality of egress ports. The method can further include selecting an egress port of the plurality of egress ports based on the weighted hash value for each of the egress ports and transmitting the data packet using the selected egress port.
-
公开(公告)号:US20230137493A1
公开(公告)日:2023-05-04
申请号:US18091050
申请日:2022-12-29
Applicant: Google LLC
Inventor: Horia Vlad Balan , Zengbin Zhang , Amin Vahdat , Vinay Kumar Bannai , Alexander Jinhon Lin , Anvesh Komuravelli , Steven Gribble , Andrew DeBock Ferguson , Muhammad Mukarram Tariq , Joon Ong , Alvaro Martinez Echevarria
IPC: H04L49/15 , H04L49/25 , H04L41/082 , H04L45/58 , H04L41/084
Abstract: Methods, systems, and apparatus, for automatically changing a network system. A method includes receiving a set of first intents that describe a state of a first switch fabric; receiving a set of second intents that describe a state of a second switch fabric; computing a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the set of operations also defining an order in which the operations are to be executed, and the set of operations determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the operations based on the set of first intents and the second intents; and executing the set of network operations according to the order, to apply changes to elements within the first switch fabric to achieve the state of the second switch fabric.
-
公开(公告)号:US20190173807A1
公开(公告)日:2019-06-06
申请号:US16253645
申请日:2019-01-22
Applicant: Google LLC
Inventor: Horia Vlad Balan , Amin Vahdat , Vinay Kumar Bannai , Zhehua Wu , Steven Gribble , Andrew DeBock Ferguson , Muhammad Mukarram Tariq , Lorenzo Vicisano , David Zats
IPC: H04L12/947 , H04L29/08 , H04L29/12
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for switch virtualization by a switch proxy controller. In an aspect, a method includes receiving, by a switch proxy controller, a first request from a first switch fabric, where the first request indicates a first identifier that identifies the first request from other requests from the first switch fabric, generating a second request that indicates a second identifier that identifies the second request from other requests sent from the switch proxy controller to a switch, providing the second request to the switch, receiving, by the switch proxy controller, a first reply that indicates the second identifier indicated in the second request, generating, based on the second identifier indicated in the first reply, a second reply that indicates the first identifier, and selecting the first switch fabric to receive the second reply based on the second identifier.
-
公开(公告)号:US20190173805A1
公开(公告)日:2019-06-06
申请号:US16265754
申请日:2019-02-01
Applicant: Google LLC
Inventor: Horia Vlad Balan , Zengbin Zhang , Amin Vahdat , Vinay Kumar Bannai , Alexander Jinhon Lin , Anvesh Komuravelli , Steven Gribble , Andrew DeBock Ferguson , Muhammad Mukarram Tariq , Joon Ong , Alvaro Martinez Echevarria
IPC: H04L12/933 , H04L12/947 , H04L12/775 , H04L12/24
Abstract: Methods, systems, and apparatus, for automatically changing a network system. A method includes receiving a set of first intents that describe a state of a first switch fabric; receiving a set of second intents that describe a state of a second switch fabric; computing a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the set of operations also defining an order in which the operations are to be executed, and the set of operations determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the operations based on the set of first intents and the second intents; and executing the set of network operations according to the order, to apply changes to elements within the first switch fabric to achieve the state of the second switch fabric.
-
公开(公告)号:US12174701B2
公开(公告)日:2024-12-24
申请号:US18075526
申请日:2022-12-06
Applicant: Google LLC
Inventor: Yang Zhou , Hassan Mohamed Gamal Hassan Wassel , Minlan Yu , Henry M. Levy , David E. Culler , Amin Vahdat
Abstract: Aspects of the disclosure are directed to a low-latency, low-overhead fault tolerant remote memory framework, which packs similar-size in-memory objects into individual page-aligned spans and applies erasure coding on these spans. The framework fully utilizes efficient one-sided remote memory accesses (RMAs) to swap spans in and out using minimal network input/outputs (I/Os), with compaction techniques that reduce remote memory fragmentation. The framework can achieve lower tail latency and higher application performance compared to other fault tolerance solutions, at the cost of potentially more memory usage.
-
公开(公告)号:US20240113989A1
公开(公告)日:2024-04-04
申请号:US18537163
申请日:2023-12-12
Applicant: Google LLC
Inventor: Horia Vlad Balan , Zengbin Zhang , Amin Vahdat , Vinay Kumar Bannai , Alexander Jinhon Lin , Anvesh Komuravelli , Steven Gribble , Andrew DeBock Ferguson , Muhammad Mukarram Tariq , Joon Ong , Alvaro Martinez Echevarria
IPC: H04L49/15 , H04L41/082 , H04L41/084 , H04L45/58 , H04L49/25
CPC classification number: H04L49/15 , H04L41/082 , H04L41/0846 , H04L45/58 , H04L49/25 , H04L41/0886
Abstract: Methods, systems, and apparatus, for automatically changing a network system. A method includes receiving a set of first intents that describe a state of a first switch fabric; receiving a set of second intents that describe a state of a second switch fabric; computing a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the set of operations also defining an order in which the operations are to be executed, and the set of operations determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the operations based on the set of first intents and the second intents; and executing the set of network operations according to the order, to apply changes to elements within the first switch fabric to achieve the state of the second switch fabric.
-
公开(公告)号:US11870711B2
公开(公告)日:2024-01-09
申请号:US18091050
申请日:2022-12-29
Applicant: Google LLC
Inventor: Horia Vlad Balan , Zengbin Zhang , Amin Vahdat , Vinay Kumar Bannai , Alexander Jinhon Lin , Anvesh Komuravelli , Steven Gribble , Andrew DeBock Ferguson , Muhammad Mukarram Tariq , Joon Ong , Alvaro Martinez Echevarria
IPC: H04L49/15 , H04L49/25 , H04L41/082 , H04L45/58 , H04L41/084 , H04L41/08
CPC classification number: H04L49/15 , H04L41/082 , H04L41/0846 , H04L45/58 , H04L49/25 , H04L41/0886
Abstract: Methods, systems, and apparatus, for automatically changing a network system. A method includes receiving a set of first intents that describe a state of a first switch fabric; receiving a set of second intents that describe a state of a second switch fabric; computing a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the set of operations also defining an order in which the operations are to be executed, and the set of operations determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the operations based on the set of first intents and the second intents; and executing the set of network operations according to the order, to apply changes to elements within the first switch fabric to achieve the state of the second switch fabric.
-
-
-
-
-
-
-
-
-