期刊文献+

MTree_Cache:高效的网络模拟路由计算与查找策略 被引量:2

MTree_Cache: efficient routing computation and lookup mechanism in network simulation
下载PDF
导出
摘要 为了提高网络模拟的规模与性能,着重研究了网络模拟中路由信息计算、存储与查找问题,在多棵最小生成树加部分静态路由表路由策略(MTree_Flat)基础上提出了改进策略——MTree_Cache。实验结果表明,该策略降低了存储空间,提高了路由查找效率,性能较MTree_Flat提高90%。 To improve the scale and the behavior of the network simulation, this paper emphasizes on the muting states computation, storage and lookup in network simulation, and presents the modified muting mechanism MTree_Cache based on the MTree Flat. The experimental results show that MTree _ Cache can recluee storage space requirement and time requirement of muting states lookup and improve the simulation efficieney by 90% compared to MTree _ Flat.
出处 《高技术通讯》 CAS CSCD 北大核心 2007年第1期21-25,共5页 Chinese High Technology Letters
基金 973计划(2005CB321806)和863计划(2004-研4-AA-01)资助项目.
关键词 网络模拟 路由策略 最小生成树 network simulation, muting mechanism, spanning tree
  • 相关文献

参考文献9

  • 1李越,钱德沛.基于NS的分布式并行网络模拟器[J].电子学报,2004,32(2):246-249. 被引量:13
  • 2Huang P,Heidemann J.Minimizing routing state for lightweight network simulation.In:Proceedings of the IEEE International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems,August 2001
  • 3Hiromori A,Yamaguchi H,Yasumoto K,et al.Reducing the size of routing tables for large-scale network simulation.In:Proceedings of the IEEE International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems,October 2003
  • 4Chen J,Gupta D,Vishwanath V,et al.Routing in an Internet-scale network emulator.In:Proceedings of the IEEE International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems,October 2004
  • 5Riley G,Ammar M,Zegura E.Efficient routing with Nix-Vectors.In:Proceedings of IEEE Workshop on High Performance Switching and Routing(HPSR 2001),2001
  • 6Riley G,Fujimoto R,Ammar M.Stateless routing in network simulations.In:Proceedings of the 8th International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems,May 2000
  • 7The VINT Project.http://www.isi.edu/nsnam/vint/,network simulator
  • 8McCanne S,Floyd S.The LBNL Network Simulator.Berkeley:Lawrence Berkeley Laboratory,1997
  • 9Magoni D,Pansiot J.Internet topology modeler based on map sampling.In:Proceedings of the 7th IEEE Symposium on Computers and Communications,July 2002

二级参考文献11

  • 1[1]Fujimoto R.Parallel discrete event simulation[J].Communications of ACM,1990,33(10):30-53.
  • 2[2]Kevin Fall.NS Manual[R].A Collaboration between researchers at UC Berkeley,LBL,UC Berkeley,USC/ISI,2002.
  • 3[3]Chandy K M,J Misra.Distributed simulation:A case study in design and verification of distributed programs[J].IEEE Transactions on Software Engineering,1979,SE-5(5):440-452.
  • 4[4]L G Valient.A bridging model for parallel computation[J].Communications of ACM,1990,33(8):103-111.
  • 5[5]Jefferson D R.Virtual time[J].ACM Transactions on Programming Languages and Systems,1985,7(3):404-425.
  • 6[6]Eugene D.The butterfly barrier[J].International Journal of Parallel Programming,1986,15(4):295-307.
  • 7[7]Fujimoto R.Parallel and distributed simulation[A].Winter Simulation Conference Proceedings[C].phoenix:ACM SIGSM,1999.122-131.
  • 8[8]Polly H.Minimizing routing state for light-weight network simulation[R].Swiss Federal Institute of Technology,2001.
  • 9[9]Bagrodia R,X Zeng,M Gerla.GloMoSim:A library for the parallel simulation of large wireless networks[A].Proceedings of the 12th Workshop on Parallel and Distributed Simulation[C].Banff,Alberta,Canada:ACM,1998.154-161.
  • 10[10]Das S R,R Fujimoto.GTW:A time warp system for shared memory multiprocessors[A].Winter Simulation Conference Proceedings[C].Orlando:ACM SIGSM,1994.1332-1339.

共引文献12

同被引文献32

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部