Fast network simulation using network decomposition

摘要

The invention provides a system for network simulation utilizing network decomposition. The network is decomposed into parts and is simulated independently and concurrently with the others. The simulation is suspended or frozen and these parts exchange information periodically about the packet delays and drop rates along the paths within each part. Each part iterates over the selected simulated time interval until the exchanged information changes less than the prescribed tolerance. Each decomposed part may represent a subnet or a sub-domain of the entire network, thereby mirroring the network structure in the simulation design. The system is independent of the simulator technique employed to run simulators of the parts of the decomposed network. In other words, the present system provides for an efficient parallelization of network simulation based on convergence to the fixed-point solution of inter-part traffic. The system can be used in all applications in which the speed of the simulation is crucial.