IP Library Granted Patent US 9,319,293
Granted Patent B2
US 9,319,293 · App. 13/955,864 · Granted Apr 19, 2016

Methods and apparatuses for network flow analysis and control

Inventors: Ari Sodhi (Markham, CA); Henning Els (Petaluma, CA)
Assignee: Calix, Inc.
H04L43/0894H04L41/12H04L43/0829
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 9,319,293
App. No.
13/955,864
Granted
Apr 19, 2016
Kind
B2
Abstract

Techniques for network packet flow analysis and control are described herein. One example method may include obtaining network topology information corresponding to a plurality of nodes of an access network, receiving communication monitoring messages from two or more of the plurality of nodes, wherein the communication monitoring messages include communication information corresponding to a plurality of communication layers, and determining information loss statistics associated with the plurality of nodes based on the communication monitoring messages and the network topology information.

Claims (47)

1. A method for network monitoring, comprising:

obtaining, from a plurality of nodes of a network, network topology information corresponding to the plurality of nodes of the network, wherein the network topology information includes the orientation of each node of the plurality of nodes in relation to each other node of the plurality of nodes;

receiving communication monitoring messages from at least two nodes of the plurality of nodes, wherein the communication monitoring messages include communication information corresponding to a plurality of communication layers;

determining information loss statistics associated with the plurality of nodes and a packet flow corresponding with the plurality of nodes based on the communication monitoring messages and the network topology information;

determining an application corresponding with the packet flow from the communication monitoring messages;

determining a priority for the identified application from the communication monitoring messages;

calculating a relative health value for the packet flow at a second node of the plurality of nodes using a percentage of packets that have been altered while traversing the second node, wherein the percentage of packets that have been altered while traversing the second node are used to determine the information loss statistics corresponding with the second node; and

configuring a first node of the plurality of nodes responsible for transmitting the packet flow to transmit the packet flow to a third node of the plurality of nodes rather than the second node of the plurality of nodes using the priority and the relative health value of the packet flow at the second node of the plurality of nodes.

2. The method of claim 1 , wherein the plurality of communication layers includes layer 1 and the communication information comprises link information.

3. The method of claim 2 , wherein the link information comprises one or more of an alarm, burstable bandwidth information, a Peak Information Rate (PIR), a Committed Information Rate (CIR), Committed Data Rate (CDR), or an Excess Information Rate (EIR).

4. The method of claim 1 , wherein the plurality of communication layers includes layer 2 and the communication information comprises one or both of Switch Monitoring (SMON) information or Remote Network Monitoring (RMON) information.

5. The method of claim 1 , wherein the plurality of communication layers includes layer 3 and the communication information comprises Internet Protocol (IP) information.

6. The method of claim 1 , wherein the plurality of communication layers includes layer 7 and the communication information comprises application-specific information.

7. The method of claim 1 , wherein the communication information is associated with one or more packet flows.

8. The method of claim 1 , wherein the communication information comprises dropped packet information.

9. The method of claim 1 , wherein determining information loss statistics comprises:

obtaining expected packet information; and

comparing the expected packet information to actual packet information, wherein the actual packet information is included in the communication information messages.

10. The method of claim 1 , further comprising displaying the information loss statistics.

11. An apparatus for managing packet flow in a network, comprising:

at least one processor;

at least one non-transitory machine readable medium with instructions stored thereon, wherein when the instructions are executed by the at least one processor the at least one processor is configured to:

obtain, from a plurality of node of a network, network topology information corresponding to the plurality of nodes of the network, wherein the network topology information includes the orientation of each node of the plurality of nodes in relation to each other node of the plurality of nodes;

receive communication monitoring messages from two or more nodes of the plurality of nodes, wherein the communication monitoring messages include communication information corresponding to a plurality of communication layers;

determine information loss statistics associated with the plurality of nodes and a packet flow corresponding with the plurality of nodes based on the communication monitoring messages and the network topology information;

determine an application corresponding with the packet flow from the communication monitoring messages; determine a priority for the identified application from the communication monitoring messages;

calculate a relative health value for the packet flow at a second node of the plurality of nodes using a percentage of packets that have been altered while traversing the second node, wherein the percentage of packets that have been altered while traversing the second node are used to determine the information loss statistics corresponding with the second node; and

configure a first node of the plurality of nodes responsible for transmitting the packet flow to transmit the packet flow to a third node of the plurality of nodes rather than the second node of the plurality of nodes using the priority and the relative health value of the packet flow at the second node of the plurality of nodes.

12. The apparatus of claim 11 , wherein the instructions to determine information loss statistics further configure the processor to:

obtain expected packet information; and

compare the expected packet information to actual packet information, wherein the actual packet information is included in the communication information messages.

13. The apparatus of claim 11 , wherein the instructions further configure the processor to display the information loss statistics.

14. The apparatus of claim 11 , wherein the communication information is associated with one or more packet flows.

15. The apparatus of claim 11 , wherein the communication information comprises dropped packet information.

16. At least one non-transitory machine readable medium comprising a plurality of instructions that in response to being executed on a computing device, cause the computing device to perform the acts of:

obtaining, from a plurality of nodes of a network, network topology information corresponding the plurality of nodes of the network, wherein the network topology information includes the orientation of each node of the plurality of nodes in relation to each other node of the plurality of nodes;

receiving communication monitoring messages from two or more nodes of the plurality of nodes, wherein the communication monitoring messages include communication information corresponding to a plurality of communication layers;

determining information loss statistics associated with the plurality of nodes and a packet flow corresponding with the plurality of nodes based on the communication monitoring messages and the network topology information;

determining an application corresponding with the packet flow from the communication monitoring messages; determining a priority for the identified application from the communication monitoring messages;

calculating a relative health value for the packet flow at a second node of the plurality of nodes using a percentage of packets that have been altered while traversing the second node, wherein the percentage of packets that have been altered while traversing the second node are used to determine the information loss statistics corresponding with the second node; and

configuring a first node of the plurality of nodes responsible for transmitting the packet flow to transmit the packet flow to a third node of the plurality of nodes rather than the second node of the plurality of nodes using the priority and the relative health value of the packet flow at the second node of the plurality of nodes.

17. The at least one machine readable medium of claim 16 , comprising further instructions that in response to being executed on the computing device, cause the computing device to perform the acts of:

obtaining expected packet information; and

comparing the expected packet information to actual packet information, wherein the actual packet information is included in the communication information messages.

18. The at least one machine readable medium of claim 16 , comprising further instructions that in response to being executed on the computing device, cause the computing device to perform the acts of displaying the information loss statistics.

19. The at least one machine readable medium of claim 16 , wherein the communication information is associated with one or more packet flows.

20. The at least one machine readable medium of claim 16 , wherein the communication information comprises dropped packet information.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded May 11, 2022
From: BANK OF AMERICA, N.A.
To: CALIX, INC.
Reel/Frame 059929/0453 →
RELEASE OF SECURITY INTEREST Recorded Apr 18, 2022
From: BANK OF AMERICA, N.A.
To: CALIX, INC.
Reel/Frame 059802/0579 →
SECURITY INTEREST Recorded Jan 28, 2020
From: CALIX, INC.
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 051719/0348 →
RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY Recorded Jan 27, 2020
From: SILICON VALLEY BANK
To: CALIX, INC.
Reel/Frame 051714/0883 →
SECURITY INTEREST Recorded Aug 9, 2017
From: CALIX, INC.
To: SILICON VALLEY BANK
Reel/Frame 043495/0424 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2014
From: SODHI, ARI; ELS, HENNING
To: CALIX, INC.
Reel/Frame 033402/0868 →
Continuity (1)
Related Publication 20150036533A1 · Feb 5, 2015