-
公开(公告)号：US11799577B2
公开(公告)日：2023-10-24
申请号：US17891215
申请日：2022-08-19
Applicant: Google LLC
Inventor： Yuliang Li , Gautam Kumar , Nandita Dukkipati , Hassan Wassel , Prashant Chandra , Amin Vahdat
CPC classification number: H04J3/0641 , H04J3/065 , H04L7/0016 , H04L12/44
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.
-
公开(公告)号：US11575618B2
公开(公告)日：2023-02-07
申请号：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: H04L49/15 , H04L49/25 , H04L41/082 , H04L45/58 , H04L41/084 , H04L41/08
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.
-
公开(公告)号：US20220393783A1
公开(公告)日：2022-12-08
申请号：US17891215
申请日：2022-08-19
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.
-
公开(公告)号：US10798022B2
公开(公告)日：2020-10-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/12 , H04L29/08
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.
-
Patent Agency Ranking
公开(公告)号：US10075335B1
公开(公告)日：2018-09-11
申请号：US15426714
申请日：2017-02-07
Applicant: Google LLC
Inventor： Lorenzo Vicisano , James Wanderer , Steven Padgett , Amin Vahdat
IPC: H04L12/28 , H04L12/24 , H04L12/721 , H04L12/751
CPC classification number: H04L41/0806 , H04L41/12 , H04L43/10 , H04L45/02 , H04L45/26
Abstract: In a software defined network, dataplane connectivity is established between a computing device in the network and a controller. The computing device receives a probe packet from the controller, and identifies a port of the computing device through which the probe packet was received. The computing device sets a local route for communication with the controller through the identified port. The computing device then establishes a connection with the controller through the local route. This procedure is reiterated to incrementally expand network connectivity to a plurality of network devices.
-
公开(公告)号：US20230185666A1
公开(公告)日：2023-06-15
申请号：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
CPC classification number: G06F11/108 , G06F11/0793 , G06F11/1096
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.
-
公开(公告)号：US11463187B2
公开(公告)日：2022-10-04
申请号：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.
-
公开(公告)号：US20220239598A1
公开(公告)日：2022-07-28
申请号：US17579989
申请日：2022-01-20
Applicant: Google LLC
Inventor： Gautam Kumar , Yiwen Zhang , Nandita Dukkipati , Xian Wu , Amin Vahdat
IPC: H04L47/2425 , H04L67/133 , H04L43/0852 , H04L47/629
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.
-
公开(公告)号：US11018994B2
公开(公告)日：2021-05-25
申请号：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/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.
-
-
-
-
-
-
-
-
Search Results
19
records
(took 0.016 seconds)
