Flow propagation analysis using iterative signaling
First Claim
1. A method for analyzing traffic flow in a modeled network, comprising:
- defining a plurality of traffic flows, each traffic flow of the plurality of traffic flows corresponding to a path from a source node to a destination node in the modeled network,generating a plurality of streams of tracers, each stream of tracers being associated with one traffic flow of the plurality of traffic flows, and each tracer of each stream of tracers being structured to contain flow information related to the traffic flow corresponding to the tracer,propagating each tracer through the modeled network along the path from the source node to the destination node of the tracer'"'"'s corresponding traffic flow, andupdating the flow information in each tracer based on changes to the tracer'"'"'s corresponding traffic flow introduced by nodes in the modeled network along the path from the source node to the destination node of the tracer'"'"'s corresponding traffic flow.
21 Assignments
0 Petitions
Accused Products
Abstract
A method and system for flow propagation analysis uses ‘tracers’ that are iteratively propagated through a simulated network between source and destination elements. These tracers are structured to contain traffic flow information from source to destination, and to reflect changes as the flow is affected by each element along the path from source to destination. The resultant flow information at the destination corresponds to the effective throughput from the source to the destination, and the flow information at the output of each intermediate element in the network corresponds to the potentially achievable throughput through that element for the given source-to-destination flow.
-
Citations
22 Claims
-
1. A method for analyzing traffic flow in a modeled network, comprising:
-
defining a plurality of traffic flows, each traffic flow of the plurality of traffic flows corresponding to a path from a source node to a destination node in the modeled network, generating a plurality of streams of tracers, each stream of tracers being associated with one traffic flow of the plurality of traffic flows, and each tracer of each stream of tracers being structured to contain flow information related to the traffic flow corresponding to the tracer, propagating each tracer through the modeled network along the path from the source node to the destination node of the tracer'"'"'s corresponding traffic flow, and updating the flow information in each tracer based on changes to the tracer'"'"'s corresponding traffic flow introduced by nodes in the modeled network along the path from the source node to the destination node of the tracer'"'"'s corresponding traffic flow. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer program for analyzing traffic flow in a modeled network, which, when executed on a computer system, causes the computer system to:
-
create a plurality of traffic flows, each traffic flow of the plurality of traffic flows corresponding to a path from a source node to a destination node in the modeled network, generate a plurality of streams of tracers, each stream of tracers being associated with one traffic flow of the plurality of traffic flows, and each tracer of each stream of tracers being structured to contain flow information related to the traffic flow corresponding to the tracer, propagate each tracer through the modeled network along the path from the source node to the destination node of the tracer'"'"'s corresponding traffic flow, and update the flow information in each tracer based on changes to the tracer'"'"'s corresponding traffic flow introduced by nodes in the modeled network along the path from the source node to the destination node of the tracer'"'"'s corresponding traffic flow. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A network simulator comprising:
-
a flow analysis subsystem that is configured to propagate tracers along select paths from source nodes to destination nodes of traffic flows of the network, wherein the tracers are configured to contain flow information corresponding to the traffic flows of the select paths, and the flow analysis subsystem updates the flow information of the tracers based on changes to the tracers'"'"' corresponding traffic flows introduced by one or more network elements along the select paths. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A computer program on a computer readable media that is configured to be executed on a computer system, comprising computer instructions for:
-
a flow analysis subsystem that is configured to propagate tracers along select paths from source nodes to destination nodes of traffic flows of the network, wherein the tracers are configured to contain flow information corresponding to the traffic flows of the select paths, and the flow analysis subsystem updates the flow information of the tracers based on changes to the tracers'"'"'corresponding traffic flows introduced by one or more network elements along the select paths. - View Dependent Claims (18, 19, 20, 21, 22)
-
Specification