Back to results
US 9,319,293 B2Granted
Methods and apparatuses for network flow analysis and control
AssigneeCalix, Inc.
InventorsAri Sodhi, Henning Els
Life of this patent
Estimating the term…
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.
Claims20
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.
5 more elements
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.
7 more elements
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.
5 more elements
Dependencies are inferred from the claim text.