FAST NETWORK SIMULATION USING NETWORK DECOMPOSITION

摘要

A system for network simulation (100) utilizes network decomposition, whereby the network is decomposed into parts and is simulated independently and concurrently with the others. The simulation is suspended or frozen (5) and these parts exchange information periodically about the packet delays and drop rates along the paths within each part (7). Each part iterates over the selected simulated time interval until the exchanged information changes less than the prescribed tolerance (9). Each decomposed part may represent a subnet or a sub-domain of the entire network, thereby mirroring the network structure in the simulation design.