Flow propagation analysis using iterative signaling

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 each 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.

A network simulator comprising:

• a discrete-event simulator that is configured to simulate elements in a network based on explicit-traffic events and particularized background-traffic events, and
• a flow-analysis subsystem that is configured to determine flow-rates associated with background-traffic,
• wherein
• the particularized background-traffic events are based on the determined flow-rates associated with the background-traffic.

A computer program that is configured to be executed on a computer system, comprising:

• a discrete-event simulator that is configured to simulate elements in a network based on explicit-traffic events and particularized background-traffic events, and
• a flow-analysis subsystem that is configured to determine flow-rates associated with background-traffic,
• wherein
• the particularized background-traffic events are based on the determined flow-rates associated with the background-traffic.