-
公开(公告)号:US20190141157A1
公开(公告)日:2019-05-09
申请号:US15807045
申请日:2017-11-08
Applicant: Google LLC
Inventor: Carl Lebsack , Robert Shakir , Paul Borman , Marcus Hines , Anees Shaikh , Joshua George
IPC: H04L29/08 , G06F12/0813 , H04L12/861 , H04L12/24
Abstract: Systems and methods of network telemetry caching and distribution are provided. The system can receive network telemetry data and store it as a plurality of data nodes. The system can maintain a node pointer map and a node pointer queue. If the system receives an update to a data node having a corresponding node pointer not already present in the node pointer map, the system can add the node pointer to the node pointer queue and to the node pointer map with a count of zero. If the node pointer is already present in the node pointer map, the system can increment the node count for the node pointer in the node pointer map and not add the node pointer to the node pointer queue. The system can transmit data values and node counts to the client device for each node pointer in the node pointer queue.
-
公开(公告)号:US20230048726A1
公开(公告)日:2023-02-16
申请号:US17961989
申请日:2022-10-07
Applicant: Google LLC
Inventor: Carl Lebsack , Robert Shakir , Paul Borman , Marcus Hines , Anees Shaikh , Joshua George
IPC: H04L67/568 , G06F12/0813 , H04L49/90 , H04L41/14 , H04L43/02
Abstract: Systems and methods of network telemetry caching and distribution are provided. The system can receive network telemetry data and store it as a plurality of data nodes. The system can maintain a node pointer map and a node pointer queue. If the system receives an update to a data node having a corresponding node pointer not already present in the node pointer map, the system can add the node pointer to the node pointer queue and to the node pointer map with a count of zero. If the node pointer is already present in the node pointer map, the system can increment the node count for the node pointer in the node pointer map and not add the node pointer to the node pointer queue. The system can transmit data values and node counts to the client device for each node pointer in the node pointer queue.
-
公开(公告)号:US11496596B2
公开(公告)日:2022-11-08
申请号:US16923576
申请日:2020-07-08
Applicant: Google LLC
Inventor: Carl Lebsack , Robert Shakir , Paul Borman , Marcus Hines , Anees Shaikh , Joshua George
IPC: H04L67/568 , G06F12/0813 , H04L41/14 , H04L43/02 , H04L49/90
Abstract: Systems and methods of network telemetry caching and distribution are provided. The system can receive network telemetry data and store it as a plurality of data nodes. The system can maintain a node pointer map and a node pointer queue. If the system receives an update to a data node having a corresponding node pointer not already present in the node pointer map, the system can add the node pointer to the node pointer queue and to the node pointer map with a count of zero. If the node pointer is already present in the node pointer map, the system can increment the node count for the node pointer in the node pointer map and not add the node pointer to the node pointer queue. The system can transmit data values and node counts to the client device for each node pointer in the node pointer queue.
-
公开(公告)号:US20240275723A1
公开(公告)日:2024-08-15
申请号:US18109654
申请日:2023-02-14
Applicant: Google LLC
Inventor: Robert Shakir , Sylvia Ratnasamy , Jayaram Mudigonda , Ashok Narayanan , Alexander Krentsel
IPC: H04L45/76 , H04L41/122
CPC classification number: H04L45/76 , H04L41/122
Abstract: The present disclosure is a decentralized Software Defined Network (dSDN) which runs individual dSDN controllers at each router in the network, disseminating network state via an inter-router communication protocol. In some examples, the dSDN is an underlay and is coexistant with an out-of-band software defined network (SDN) control plane, thus achieving a unified architecture that applies across both overlay and underlay. In both the overlay and the underlay, path computation is based on global state, such as a complete view of a network connectivity graph and traffic demands. An end-to-end path that a packet takes may be determined by a localized computation that is run at a single node, such as an SDN controller in the overlay or a head-end router in the dSDN underlay. The network may be partitioned into domains and the same approach may be applied within and across domains.
-
公开(公告)号:US10715620B2
公开(公告)日:2020-07-14
申请号:US15807045
申请日:2017-11-08
Applicant: Google LLC
Inventor: Carl Lebsack , Robert Shakir , Paul Borman , Marcus Hines , Anees Shaikh , Joshua George
IPC: H04L29/08 , G06F12/0813 , H04L12/861 , H04L12/24 , H04L12/26
Abstract: Systems and methods of network telemetry caching and distribution are provided. The system can receive network telemetry data and store it as a plurality of data nodes. The system can maintain a node pointer map and a node pointer queue. If the system receives an update to a data node having a corresponding node pointer not already present in the node pointer map, the system can add the node pointer to the node pointer queue and to the node pointer map with a count of zero. If the node pointer is already present in the node pointer map, the system can increment the node count for the node pointer in the node pointer map and not add the node pointer to the node pointer queue. The system can transmit data values and node counts to the client device for each node pointer in the node pointer queue.
-
6.
公开(公告)号:US10404600B2
公开(公告)日:2019-09-03
申请号:US15702467
申请日:2017-09-12
Applicant: Google LLC
Inventor: Robert Shakir , Ina Minei , Paul Schultz
IPC: G01R31/08 , H04L12/803 , H04L12/24 , H04L12/723 , H04L12/721 , H04L12/26 , H04L12/703 , H04L12/911
Abstract: Systems and methods of network traffic engineering are provided. The system includes a switch and a controller. The controller can maintain a monitoring segment identifier set defining a path for traffic intended for a destination device. The controller can maintain a forwarding segment identifier set representing a compressed version of the monitoring segment identifier set such that traffic, when labeled according to the forwarding segment identifier set, will follow the path defined by the monitoring segment identifier set. The controller can monitor a status of the path defined by the monitoring segment identifier set. The controller can, subject to determining that the path defined by the monitoring segment identifier set is invalid, cause the switch to not label a packet received at the switch according to the forwarding segment identifier set.
-
公开(公告)号:US12192303B2
公开(公告)日:2025-01-07
申请号:US17961989
申请日:2022-10-07
Applicant: Google LLC
Inventor: Carl Lebsack , Robert Shakir , Paul Borman , Marcus Hines , Anees Shaikh , Joshua George
IPC: H04L67/568 , G06F12/0813 , H04L41/14 , H04L43/02 , H04L49/90
Abstract: Systems and methods of network telemetry caching and distribution are provided. The system can receive network telemetry data and store it as a plurality of data nodes. The system can maintain a node pointer map and a node pointer queue. If the system receives an update to a data node having a corresponding node pointer not already present in the node pointer map, the system can add the node pointer to the node pointer queue and to the node pointer map with a count of zero. If the node pointer is already present in the node pointer map, the system can increment the node count for the node pointer in the node pointer map and not add the node pointer to the node pointer queue. The system can transmit data values and node counts to the client device for each node pointer in the node pointer queue.
-
公开(公告)号:US11212335B2
公开(公告)日:2021-12-28
申请号:US16992732
申请日:2020-08-13
Applicant: Google LLC
Inventor: Robert Shakir , Paul Borman , Carl Lebsack , Anees Shaikh , Joshua George , Marcus Hines
Abstract: A method for communicating over a specified protocol enabling bi-directional streaming between a network manager and a network device is provided. The method includes receiving, at data processing hardware of a network device, a request from the network manager requesting data including at least one of state information or configuration information. The request includes a get request to obtain a snapshot of the requested data existing on the network device or a subscribe request to subscribe to updates for the requested data existing on the network device. The method also includes transmitting a data response from the data processing hardware to the network manager via telemetry. The data response includes the requested data having data elements defined by at least one data schema supported by the network device. The capability and data requests and the capability and data responses adhere to a protocol configured to enable bi-directional streaming between the network manager and the network device.
-
公开(公告)号:US20200374334A1
公开(公告)日:2020-11-26
申请号:US16992732
申请日:2020-08-13
Applicant: Google LLC
Inventor: Robert Shakir , Paul Borman , Carl Lebsack , Anees Shaikh , Joshua George , Marcus Hines
Abstract: A method for communicating over a specified protocol enabling bi-directional streaming between a network manager and a network device is provided. The method includes receiving, at data processing hardware of a network device, a request from the network manager requesting data including at least one of state information or configuration information. The request includes a get request to obtain a snapshot of the requested data existing on the network device or a subscribe request to subscribe to updates for the requested data existing on the network device. The method also includes transmitting a data response from the data processing hardware to the network manager via telemetry. The data response includes the requested data having data elements defined by at least one data schema supported by the network device. The capability and data requests and the capability and data responses adhere to a protocol configured to enable bi-directional streaming between the network manager and the network device.
-
公开(公告)号:US20240297845A1
公开(公告)日:2024-09-05
申请号:US18109679
申请日:2023-02-14
Applicant: Google LLC
Inventor: Alexander Krentsel , Ashok Narayanan , Sylvia Ratnasamy , Robert Shakir
CPC classification number: H04L45/507 , H04L45/34
Abstract: Generally disclosed herein is an approach for modifying use of segment routing multiprotocol label switching (SR-MPLS) allowing an arbitrary MPLS control plane and traditional MPLS data plane to utilize a single MPLS label to represent two or more edges in a path. MPLS labels may be divided into smaller sub-labels, which together uniquely represent a pair of edges along a route. In one example, a single MPLS label may be divided into two sub-labels, the first sub-label representing a first edge, and the second sub-label representing a second edge. In this regard, longer source routes may be supported in a packet header in network designs that implement strict source routing.
-
-
-
-
-
-
-
-
-