20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06) (2006)
May 24, 2006 to May 26, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2006.9
Zhiyu Hao , Harbin Institute of Technology, China
Xiaochun Yun , Harbin Institute of Technology, China
Hongli Zhang , Harbin Institute of Technology, China
Simulation is widely recognized as an essential tool to analyze large-scale networks. Routing is a key factor which impacts the scale and efficiency of simulation. This paper presents a new approach to routing calculation, storage and lookup, named MTree_Nix. It maintains variable number of spanning trees as the base routing table and uses well-known Nix-Vector routing to compute on demand the routing states that cannot be covered by any of the spanning trees. Theoretically, we obtain the constraint condition on the optimized trade-off between space and time in MTree_Nix routing. Integrated with the advantages of the current routing mechanisms, MTree_Nix comes to a better trade-off between the storage space for the routing tables and the CPU time for routing lookup. Experimental results show that, with an increasing storage space of only about 1% more than Nix-Vector, MTree_Nix can reduce the simulation time for about 85% compared with Nix-Vector.
X. Yun, H. Zhang and Z. Hao, "An Efficient Routing Mechanism in Network Simulation," 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06)(PADS), Singapore, 2006, pp. 150-157.