公开(公告)号：US11983222B2

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

申请号：US17933386

申请日：2022-09-19

Applicant: Cisco Technology, Inc.

Inventor： Arun Kumar Raghavendra ,  Bhalaji Narayanan ,  Ramesh Nethi ,  Mehar Simhadri

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/2455 ,  G06F16/901

CPC classification number: G06F16/9024 ,  G06F16/2379 ,  G06F16/24568

Abstract: The present technology addresses deficiencies associated with common practices for handling out of order data in a streaming data database. An aspect of the present technology is avoid storing out of order data in a snapshot but just store the out of order data as additional data linked to the temporal graph. The present technology receives out of order data and records a modification time for the data and a next modification time for the data that equals a timestamp of data previously stored in the database. If there is also data in the database for a time earlier than the timestamp of the out of order data, the earlier data is adjusted so that its next modification time matches the timestamp of the out of order data.

公开(公告)号：US11449551B2

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

申请号：US17077511

申请日：2020-10-22

Applicant: Cisco Technology, Inc.

Inventor： Arun Kumar Raghavendra ,  Bhalaji Narayanan ,  Ramesh Nethi ,  Mehar Simhadri

IPC: G06F16/00 ,  G06F16/901 ,  G06F16/23 ,  G06F16/2455

Abstract: The present technology addresses deficiencies associated with common practices for handling out of order data in a streaming data database. An aspect of the present technology is avoid storing out of order data in a snapshot but just store the out of order data as additional data linked to the temporal graph. The present technology receives out of order data and records a modification time for the data and a next modification time for the data that equals a timestamp of data previously stored in the database. If there is also data in the database for a time earlier than the timestamp of the out of order data, the earlier data is adjusted so that its next modification time matches the timestamp of the out of order data.

公开(公告)号：US11281695B2

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

申请号：US16752042

申请日：2020-01-24

Applicant: Cisco Technology, Inc.

Inventor： Bhalaji Narayanan ,  Arun Kumar Raghavendra ,  Ramesh Nethi ,  Venkata Lakshmi Narayana Mehar Simhadri

IPC: G06F16/27 ,  H04L43/065 ,  H04L43/062 ,  G06F16/901

Abstract: In one embodiment, present disclosure discloses a method for partitioning a temporal graph is described. Embodiments of the method comprises creating a plurality of storage blocks for each type of the different types of graph elements based on predefined label groups, each of the plurality of storage blocks configured to store the telemetry information generated in a corresponding predefined time-range, recreating each of the plurality of storage blocks upon expiry of a configurable rollover time, and sharding each of the plurality of storage blocks into a plurality of shards based on a configurable sharding count.

公开(公告)号：US20180365336A1

公开(公告)日：2018-12-20

申请号：US15828316

申请日：2017-11-30

Applicant: Cisco Technology, Inc.

Inventor： Arun Kumar Raghavendra ,  Bhalaji Narayanan

IPC: G06F17/30 ,  H04Q9/02

Abstract: A method for performing network analysis comprising: receiving telemetry information for a computer network, the telemetry information comprising network device state information for internetworking devices in the computer network and network traffic flow information for data packet flows through the computer network; transforming the telemetry information into a temporal graph that is digitally stored in computer memory, wherein the temporal graph comprises a plurality of graph elements include a plurality of vertices and a plurality of edges, each of the vertices representing an internetworking device, each of the edges representing one or more portions of a data packet flow; digitally storing graph element metadata corresponding to the plurality of graph elements in a structured format, the graph element metadata comprising temporal data for each graph element of the plurality of graph elements, the temporal data comprising a modification time value specifying a modification time that is associated with each graph element.

公开(公告)号：US20230008426A1

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

申请号：US17933386

申请日：2022-09-19

Applicant: Cisco Technology, Inc.

Inventor： Arun Kumar Raghavendra ,  Bhalaji Narayanan ,  Ramesh Nethi ,  Mehar Simhadri

IPC: G06F16/901 ,  G06F16/23 ,  G06F16/2455

Abstract: The present technology addresses deficiencies associated with common practices for handling out of order data in a streaming data database. An aspect of the present technology is avoid storing out of order data in a snapshot but just store the out of order data as additional data linked to the temporal graph. The present technology receives out of order data and records a modification time for the data and a next modification time for the data that equals a timestamp of data previously stored in the database. If there is also data in the database for a time earlier than the timestamp of the out of order data, the earlier data is adjusted so that its next modification time matches the timestamp of the out of order data.

公开(公告)号：US20210232601A1

公开(公告)日：2021-07-29

申请号：US16752042

申请日：2020-01-24

Applicant: Cisco Technology, Inc.

Inventor： Bhalaji Narayanan ,  Arun Kumar Raghavendra ,  Ramesh Nethi ,  Venkata Lakshmi Narayana Mehar Simhadri

IPC: G06F16/27 ,  G06F16/901 ,  H04L12/26

Abstract: In one embodiment, present disclosure discloses a method for partitioning a temporal graph is described. Embodiments of the method comprises creating a plurality of storage blocks for each type of the different types of graph elements based on predefined label groups, each of the plurality of storage blocks configured to store the telemetry information generated in a corresponding predefined time-range, recreating each of the plurality of storage blocks upon expiry of a configurable rollover time, and sharding each of the plurality of storage blocks into a plurality of shards based on a configurable sharding count.

公开(公告)号：US11836157B2

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

申请号：US17671364

申请日：2022-02-14

Applicant: Cisco Technology, Inc.

Inventor： Bhalaji Narayanan ,  Arun Kumar Raghavendra ,  Ramesh Nethi ,  Venkata Lakshmi Narayana Mehar Simhadri

IPC: G06F16/27 ,  H04L43/065 ,  H04L43/062 ,  G06F16/901

CPC classification number: G06F16/278 ,  G06F16/9024 ,  H04L43/062 ,  H04L43/065

Abstract: In one embodiment, present disclosure discloses a method for partitioning a temporal graph is described. Embodiments of the method comprises creating a plurality of storage blocks for each type of the different types of graph elements based on predefined label groups, each of the plurality of storage blocks configured to store the telemetry information generated in a corresponding predefined time-range, recreating each of the plurality of storage blocks upon expiry of a configurable rollover time, and sharding each of the plurality of storage blocks into a plurality of shards based on a configurable sharding count.

公开(公告)号：US20220067099A1

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

申请号：US17077511

申请日：2020-10-22

Applicant: Cisco Technology, Inc.

Inventor： Arun Kumar Raghavendra ,  Bhalaji Narayanan ,  Ramesh Nethi ,  Mehar Simhadri

IPC: G06F16/901 ,  G06F16/23 ,  G06F16/2455

Abstract: The present technology addresses deficiencies associated with common practices for handling out of order data in a streaming data database. An aspect of the present technology is avoid storing out of order data in a snapshot but just store the out of order data as additional data linked to the temporal graph. The present technology receives out of order data and records a modification time for the data and a next modification time for the data that equals a timestamp of data previously stored in the database. If there is also data in the database for a time earlier than the timestamp of the out of order data, the earlier data is adjusted so that its next modification time matches the timestamp of the out of order data.

公开(公告)号：US20220164367A1

公开(公告)日：2022-05-26

申请号：US17671364

申请日：2022-02-14

Applicant: Cisco Technology, Inc.

Inventor： Bhalaji Narayanan ,  Arun Kumar Raghavendra ,  Ramesh Nethi ,  Venkata Lakshmi Narayana Mehar Simhadri

IPC: G06F16/27 ,  H04L43/065 ,  H04L43/062 ,  G06F16/901

Abstract: In one embodiment, present disclosure discloses a method for partitioning a temporal graph is described. Embodiments of the method comprises creating a plurality of storage blocks for each type of the different types of graph elements based on predefined label groups, each of the plurality of storage blocks configured to store the telemetry information generated in a corresponding predefined time-range, recreating each of the plurality of storage blocks upon expiry of a configurable rollover time, and sharding each of the plurality of storage blocks into a plurality of shards based on a configurable sharding count.

公开(公告)号：US10546022B2

公开(公告)日：2020-01-28

申请号：US15828306

申请日：2017-11-30

Applicant: Cisco Technology, Inc.

Inventor： Arun Kumar Raghavendra ,  Bhalaji Narayanan

IPC: G06F15/173 ,  G06F16/901 ,  H04Q9/02 ,  G06F16/907 ,  G06F16/2458 ,  G06T11/20 ,  H04L12/24 ,  H04L12/26

Abstract: A method for performing network analysis comprising: receiving telemetry information for a computer network, the telemetry information comprising network device state information for internetworking devices in the computer network and network traffic flow information for data packet flows through the computer network; transforming the telemetry information into a temporal graph that is digitally stored in computer memory; receiving, from a client computing device, a request for network analytics information for the computer network; in response to receiving the request for network analytics information, generating network analytics information for the computer network based on the temporal graph and sending the network analytics information to the client computing device.