Method and system for diagnosing network congestion using mobile agents
First Claim
Patent Images
1. A method for analyzing a network, the network comprising nodes, each node connecting to a set of links, the method comprising:
- at a first node on the network monitoring for a congestion condition; and
at the first node, if a congestion condition is detected, determining a set of traffic suspected to be congestion traffic and launching an agent, the agent recording information about traffic by;
detecting which among the links of the node at which the agent currently operates is receiving the most of the set of traffic suspected to be congestion traffic;
selecting a link found to be receiving the most of the subset of the set of traffic suspected to be congestion traffic and recording the identity of the selected link; and
attempting to move to the node connected to the selected link.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and system analyze traffic on a network by monitoring network traffic and, when a particular network condition (for example, network congestion) is detected, gathering information about the traffic on the network by launching an agent and having the agent iteratively identify which of the links on the node on which the agent operates accepts a type or class of traffic, traverse the identified link to the node across the link, and repeat the process.
-
Citations
17 Claims
-
1. A method for analyzing a network, the network comprising nodes, each node connecting to a set of links, the method comprising:
-
at a first node on the network monitoring for a congestion condition; and
at the first node, if a congestion condition is detected, determining a set of traffic suspected to be congestion traffic and launching an agent, the agent recording information about traffic by;
detecting which among the links of the node at which the agent currently operates is receiving the most of the set of traffic suspected to be congestion traffic;
selecting a link found to be receiving the most of the subset of the set of traffic suspected to be congestion traffic and recording the identity of the selected link; and
attempting to move to the node connected to the selected link. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
recording a set of samples of traffic receive at the first node; and
creating a list entries of sources producing traffic.
-
-
4. The method of claim 3 where the agent records the path of traffic produced by one entry in the list.
-
5. The method of claim 3 where the agent records the path of traffic produced by each entry in the list.
-
6. The method of claim 4 where the agent provides a report to a process executing on the first node.
-
7. The method of claim 2 where the information about the traffic includes at least a set of paths taken by the traffic.
-
8. The method of claim 2 where monitoring for a congestion condition is performed by a monitoring agent.
-
9. The method of claim 2 where the traffic suspected to be congestion traffic is traffic from a set of sender nodes.
-
10. The method of claim 9 where the agent detects which among the links of the node at which the agent currently operates is receiving the most of a subset of the set of traffic suspected to be congestion traffic by determining which of the links is receiving the most traffic from a selected node of the set of sender nodes.
-
11. The method of claim 10 where, when launched, the agent is given one node from the set of sender nodes, where the agent records information about traffic from the one node.
-
12. A system for analyzing traffic on a network, the network comprising nodes, each node having a set of links, the system comprising:
-
a first node having an agent for monitoring traffic, the agent for monitoring traffic having a monitoring code segment and a monitoring data segment; and
an agent for tracing traffic having a tracing code segment and a tracing data segment, the agent for tracing traffic gathering information about the traffic on the network by repeatedly;
identifying which of the links on the node on which the agent for tracing traffic operates accepts a class of traffic; and
traversing the identified link to the node across the link. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A set of instructions residing in a storage medium, said set of instructions capable of being executed by a processor to implement a method for analyzing a network, the network comprising nodes, each node connecting to a set of links, the method comprising:
-
at a first node on the network monitoring for a congestion condition; and
at the first node, if a congestion condition is detected, determining a set of traffic suspected to be congestion traffic and launching an agent, the agent recording information about traffic by;
detecting which among the links of the node at which the agent currently operates is receiving the most of a subset of a set of traffic suspected to be congestion traffic;
selecting a link found to be receiving the most of the subset of the set of traffic suspected to be congestion traffic and recording the identify of the selected link;
attempting to move to the node connected to the selected link; and
repeating the detecting, selecting and attempting to move substeps until the agent fails to perform one of the detecting, selecting and attempting to move substeps.
-
Specification