IP Library Granted Patent US 11,968,102
Granted Patent B2
US 11,968,102 · App. 15/171,618 · Granted Apr 23, 2024

System and method of detecting packet loss in a distributed sensor-collector architecture

Inventors: Khawar Deen (Sunnyvale, CA); Navindra Yadav (Cupertino, CA); Anubhav Gupta (Sunnyvale, CA); Shashidhar Gandham (Fremont, CA); Rohit Chandra Prasad (Sunnyvale, CA); Abhishek Ranjan Singh (Pleasanton, CA); Shih-Chun Chang (San Jose, CA)
Assignee: Cisco Technology, Inc.
H04L43/045G06F3/0482G06F3/04842G06F3/04847G06F9/45558G06F16/122G06F16/137G06F16/162G06F16/17G06F16/173G06F16/174G06F16/1744G06F16/1748G06F16/2322G06F16/235G06F16/2365G06F16/24578G06F16/248G06F16/285G06F16/288G06F16/29G06F16/9535G06F21/53G06F21/552G06F21/556G06F21/566G06N20/00G06N99/00G06T11/206H04J3/0661H04J3/14H04L1/242H04L9/0866H04L9/3239H04L9/3242H04L41/046H04L41/0668H04L41/0803H04L41/0806H04L41/0816H04L41/0893H04L41/12H04L41/16H04L41/22H04L43/02H04L43/026H04L43/04H04L43/062H04L43/08H04L43/0805H04L43/0811H04L43/0829H04L43/0841H04L43/0858H04L43/0864H04L43/0876H04L43/0882H04L43/0888H04L43/10H04L43/106H04L43/12H04L43/16H04L45/306H04L45/38H04L45/46H04L45/507H04L45/66H04L45/74H04L47/11H04L47/20H04L47/2441H04L47/2483H04L47/28H04L47/31H04L47/32H04L61/5007H04L63/0227H04L63/0263H04L63/06H04L63/0876H04L63/1408H04L63/1416H04L63/1425H04L63/1433H04L63/1441H04L63/145H04L63/1458H04L63/1466H04L63/16H04L63/20H04L67/01H04L67/10H04L67/1001H04L67/12H04L67/51H04L67/75H04L69/16H04L69/22H04W72/54H04W84/18G06F2009/4557G06F2009/45587G06F2009/45591G06F2009/45595G06F2221/033G06F2221/2101G06F2221/2105G06F2221/2111G06F2221/2115G06F2221/2145H04L67/535
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,968,102
App. No.
15/171,618
Granted
Apr 23, 2024
Kind
B2
Abstract

A method includes analyzing, via a first capturing agent, packets processed in a first environment associated with a first host to yield first data. The method includes analyzing, via a second capturing agent, packets processed by a second environment associated with a second host to yield second data, collecting the first data and the second data at a collector to yield aggregated data, transmitting the aggregated data to an analysis engine which analyzes the aggregated data to yield an analysis. Based on the analysis, the method includes identifying first packet loss at the first environment and second packet loss at the second environment.

Claims (47)

1. A method comprising:

analyzing, via a first capturing agent deployed on a hypervisor of a first host, first packets associated with the first host to yield first data at a first level of analysis, wherein the first packets include data flowing through the hypervisor and through one or more virtual machines of the first host;

analyzing, via a second capturing agent deployed on a network device, second packets associated with the network device to yield second data at a second level of analysis, wherein the second packets include data flowing through the network device;

collecting, via a collector, the first data and the second data during a period of time to yield aggregated data, the period of time including at least a duration of a predefined event;

comparing the aggregated data to identify a delta; and

analyzing the delta to determine whether the delta represents a packet loss or is a result of a network topology.

2. The method of claim 1 , wherein a packet flow occurs through a first environment and a second environment.

3. The method of claim 1 , wherein the comparing of the packets captured and reported by the first capturing agent and the second capturing agent is performed on one of a per flow basis, a per link basis, or a per host basis.

4. The method of claim 1 , wherein the period of time includes the constant factor defined by the one or more units of time and another factor defined by a particular communication session.

5. The method of claim 4 , wherein the constant factor defined by the one or more units of time follows a completion of the particular communication session such that the period of time is extendable beyond the completion of the particular communication session.

6. The method of claim 1 , further comprising:

determining the packet loss exceeds a threshold; and

extending the period of time for an extended period of time, the extended period of time being variable and determined based on how much the at least one of first packet loss exceeds the threshold.

7. The method of claim 1 , wherein the analyzing the delta further comprises analyzing the network topology.

8. A system comprising:

a processor; and

a computer-readable storage medium storing instructions which, when executed by the processor, cause the processor to perform operations comprising:

collecting first data and second data during a period of time to yield aggregated data, the period of time including at least a duration of a predefined event, wherein:

the first data is captured via a first capturing agent deployed on a hypervisor of a first host and the first data is yielded from first packets associated with the first host at a first level of analysis, the first packets include data flowing through the hypervisor and through one or more virtual machines of the first host, and

the second data is captured via a second capturing agent deployed on a network device and the second data is yielded from second packets associated with the network device at a second level of analysis, the second packets include data flowing through the network device; comparing the aggregated data to identify a delta; and

analyzing the delta to determine whether the delta represents a packet loss or is a result of a network topology.

9. The system of claim 8 , wherein a packet flow occurs through a first environment and a second environment.

10. The system of claim 8 , wherein the comparing of the packets captured and reported by the first capturing agent and the second capturing agent is performed on one of a per flow basis, a per link basis, or a per host basis.

11. The system of claim 8 , wherein the period of time includes the constant factor defined by the one or more units of time and another factor defined by a particular communication session.

12. The system of claim 11 , wherein the constant factor defined by the one or more units of time follows a completion of the particular communication session such that the period of time is extendable beyond the completion of the particular communication session.

13. The system of claim 8 ,

wherein,

the operations include determining the packet loss exceeds a threshold and extending the period of time for an extended period of time, and

the extended period of time is variable and set based on how much the at least one of the packet loss exceeds the threshold.

14. The system of claim 8 , wherein the analyzing the delta further comprises analyzing the network topology.

15. A computer-readable storage device that stores instructions which, when executed by a processor, cause the processor to perform operations comprising:

collecting first data and second data during a period of time to yield aggregated data, the period of time including at least a duration of a predefined event, wherein:

the first data is captured via a first capturing agent deployed on a hypervisor of a first host and the first data is yielded from first packets associated with the first host at a first level of analysis, the first packets include data flowing through the hypervisor and through one or more virtual machines of the first host, and

the second data is captured via a second capturing agent deployed on a network device and the second data is yielded from second packets associated with the network device at a second level of analysis, the second packets include data flowing through the network device;

comparing the aggregated data to identify a delta; and

analyzing the delta to determine whether the delta represents a packet loss or is a result of a network topology.

16. The computer-readable storage device of claim 15 , wherein a packet flow occurs through a first environment and a second environment.

17. The computer-readable storage device of claim 15 , wherein the comparing of the packets captured and reported by the first capturing agent and the second capturing agent is performed on one of a per flow, per link per host basis.

18. The computer-readable storage device of claim 15 ,

wherein,

the period of time includes the constant factor defined by the one or more units of time and another factor defined by a particular communication session, and

the constant factor defined by the one or more units of time follows a completion of the particular communication session such that the period of time is extendable beyond the completion of the particular communication session.

19. The computer-readable storage device of claim 15 ,

wherein,

the operations include determining the packet loss exceeds a threshold and extending the period of time for an extended period of time, and

the extended period of time is variable and set based on how much the at least one of the packet loss exceeds the threshold.

20. The computer-readable storage device of claim 15 , wherein the analyzing the delta further comprises analyzing the network topology.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2016
From: DEEN, KHAWAR; YADAV, NAVINDRA; GUPTA, ANUBHAV; GANDHAM, SHASHIDHAR; PRASAD, ROHIT CHANDRA; SINGH, ABHISHEK RANJAN; CHANG, SHIH-CHUN
To: CISCO TECHNOLOGY, INC.
Reel/Frame 040066/0474 →
Continuity (2)
Provisional Application 62171899 · Jun 5, 2015
Related Publication 20160359698A1 · Dec 8, 2016