An Efficient Routing Mechanism in Network Simulation

doi:10.1177/0037549708095861

	An Efficient Routing Mechanism in Network Simulation
	Hao, Zhiyu 1; Yun, Xiaochun 1; Zhang, Hongli 2
	2008-10-01
发表期刊	SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL
ISSN	0037-5497
卷号	84 期号:10-11 页码:511-520
摘要	Simulation is widely recognized as an essential tool for analyzing large-scale networks. Routing is a key factor which impacts the simulation scale and efficiency. This paper presents a new approach to routing calculation, storage and lookup, named MTree_Nix routing. It maintains a variable number of spanning trees as the base routing table, and uses 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 a storage space of only about 1% more than Nix-Vector, MTree_Nix can reduce the simulation time to about 85% of that using Nix-Vector.
关键词	network simulation routing mechanism MTree_Nix
DOI	10.1177/0037549708095861
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Interdisciplinary Applications ; Computer Science, Software Engineering
WOS记录号	WOS:000260957200004
出版者	SAGE PUBLICATIONS LTD
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11361
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Hao, Zhiyu
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150001, Peoples R China
推荐引用方式 GB/T 7714	Hao, Zhiyu,Yun, Xiaochun,Zhang, Hongli. An Efficient Routing Mechanism in Network Simulation[J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL,2008,84(10-11):511-520.
APA	Hao, Zhiyu,Yun, Xiaochun,&Zhang, Hongli.(2008).An Efficient Routing Mechanism in Network Simulation.SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL,84(10-11),511-520.
MLA	Hao, Zhiyu,et al."An Efficient Routing Mechanism in Network Simulation".SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL 84.10-11(2008):511-520.