| MTree-Nix网络模拟路由计算与查找策略 |
| |
| 引用本文： | 郝志宇,云晓春,张宏莉.MTree-Nix网络模拟路由计算与查找策略[J].电子学报,2008,36(3):477-481. |
| |
| 作者姓名： | 郝志宇 云晓春 张宏莉 |
| |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨 150001;2. 中国科学院计算技术研究所,北京 100190 |
| |
| 基金项目： | 国家973计划资助项目(No.2005CB321806);国家863-917专项(No.2004-研4-AA-01);国家863计划资助项目(No.2007AA010501) |
| |
| 摘 要： | 提出并实现了Nix-Vector的改进—MTree-Nix路由策略.MTree-Nix以若干棵最小生成树作为基本路由表,对不能被最小生成树覆盖的路由信息则采用Nix-Vector策略进行实时计算.通过分析MTree-Nix的存储空间和路由查找时间,找到二者之间达到最优平衡的条件.比较实验结果表明,MTree-Nix路由策略模拟时间比Nix-Vector节省85%.
|
| 关 键 词： | 网络模拟 路由策略 Nix-Vector 最小生成树 |
| 文章编号： | 0372-2112(2008)03-0477-05 |
| 收稿时间： | 2006-01-23 |
| 修稿时间： | 2006年1月23日 |
MTree_Nix Routing Computation and Lookup Mechanism in Network Simulation |
| |
| HAO Zhi-yu,YUN Xiao-chun,ZHANG Hong-li.MTree_Nix Routing Computation and Lookup Mechanism in Network Simulation[J].Acta Electronica Sinica,2008,36(3):477-481. |
| |
| Authors: | HAO Zhi-yu YUN Xiao-chun ZHANG Hong-li |
| |
| Institution: | 1. School of Computer Science and Technology,Harbin Institute of Technology,Harbin,Heilongjiang 150001;2. ICT,CAS,Beijing 100190 |
| |
| Abstract: | Nix-Vector routing mechanism is improved and MTree_Nix routing is presented.MTree_Nix maintains 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.Through analyzing space and time complexity,we obtain the constraint condition of the optimized trade-off between space and time requirement in MTree_Nix.Experimental results show that MTree_Nix can reduce the simulation time for about ... |
| |
| Keywords: | Nix-Vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
