An Efficient Routing Mechanism in Network Simulation
文献类型:期刊论文
作者 | Hao, Zhiyu1; Yun, Xiaochun1; Zhang, Hongli2 |
刊名 | SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL
![]() |
出版日期 | 2008-10-01 |
卷号 | 84期号:10-11页码:511-520 |
关键词 | network simulation routing mechanism MTree_Nix |
ISSN号 | 0037-5497 |
DOI | 10.1177/0037549708095861 |
英文摘要 | 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. |
WOS研究方向 | Computer Science |
语种 | 英语 |
WOS记录号 | WOS:000260957200004 |
出版者 | SAGE PUBLICATIONS LTD |
源URL | [http://119.78.100.204/handle/2XEOYT63/11360] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | 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. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。