期刊文献+

并行网络模拟中远程路由策略的研究 被引量:1

Study of remote routing strategy in parallel network simulation
下载PDF
导出
摘要 首先对并行网络模拟所采用的远程路由策略进行了分析研究,之后提出了基于优化边界的远程路由策略。该策略用边界路由器ID取代目的 IP地址作为路由转发方式,有效地提高了路由查询速度。同时,通过树区域收缩、后连节点去重和边界路由器去重3种方法降低了内存的占用量。基于PDNS的实验结果表明,相对于基于边界路由器的远程路由策略,该方法降低了85%的内存使用量,并减少了75%的模拟时间。 The advantages and disadvantages of several remote routing strategies for parallel network simulation were studied, and a new method based on optimize-edge routers was presented. Through converting the original forwarding style of routing IP to routing ID of edge router, the mechanism increased the speed of routing lookup. Also the exploitations of the tree contraction, edge router reduction and assnode reduction in the proposed mechanism effectively decreased the memory cost. Experimental results show 85% reduction in memory use and 75% decrease in time cost for the new routing strategy, comparing with the border-based remote routing strategy in PDNS.
出处 《通信学报》 EI CSCD 北大核心 2012年第5期115-123,共9页 Journal on Communications
基金 国家高技术研究发展计划("863"计划)基金资助项目(2007AA010503 2010AA012504 2011AA010705 2012AA012506) 国家重点基础研究发菜计划("973"计划)基金资助项目(2011CB302605) 国家自然科学基金资助项目(60903166) 威海市科技攻关基金资助项目(2010-3-96)~~
关键词 并行网络模拟 远程路由 边界路由器 PDNS parallel network simulation remote routing edge router PDNS
  • 相关文献

参考文献9

  • 1Network simulator-ns-2[EB/OL], http://www.isi.edu/nsnam/ns, 2004.
  • 2DORLEU S, HOLWECK J, REN R. Modeling and simulation of fading and pathloss in OPNET for range communications[A]. Radio and Wireless Symposium IEEE[C]. 2007.407-410.
  • 3LIU Y, PRESTI F L, MISRA V. Scalable fluid models and simulations for large-scale IP networks[J]. ACM Transactions on Modeling and Computer Simulation(TOMACS), 2004,14(3):305-324.
  • 4RILEY C~ FUJIMOTO R, AMMAR M. A generic framework for parallelization of network simulations[A]. Proceedings of Seventh In ternational Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication System[C]. College Park, 1999. 128-135.
  • 5SZYMANSKI B K, SAIFEE A, SASTRY A. Genesis: a system for large-scale parallel network simulation[A]. The 17th Workshop onParallel and Distributed Simulation(PADS'03), IEEE[C]. San Diego California, 2003.61-68.
  • 6郝志宇,云晓春,张宏莉.并行网络模拟中的远程路由计算和查找方法[J].通信学报,2007,28(6):66-73. 被引量:4
  • 7RILEY G, JAAFAR T, FUJIMOTO R. Using ghosts for global topoi ogy knowledge in space-parallel distributed network simulations[J] Simulation, 2005,81(4): 267-277.
  • 8RILEY C~ AMMAR M, FUJIMOTO R. Stateless routing in network simulations[A]. Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunica- tion Systems[C]. San Francisco, 2000. 524-531.
  • 9AHN J S, OH S H. Dynamic calendar queue[A]. Proceedings of the Thirty-Second Annual Simulation Symposium[C]. San Diego, CA, 1999.20-25.

二级参考文献15

  • 1The NMS project[EB/OL].http://www.caida.org/projects/nms/.
  • 2The VINT Project[EB/OL].http://www.isi.edu/nsnam/vint/,network simulator.
  • 3MCCANNE R,FLOYD S.The LBNL Network Simulator[R].Lawrence Berkeley Laboratory,1997.
  • 4COWIE J,NICOL D,OGIELSKI T.Modeling the global internet[J].Computing in Science and Engineering,1999,(1):42-50.
  • 5COWIE J,LIU H,LIU J,et al.Towards realistic million-node internet simulations[A].Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications[C].Lasvegas,USA,1990.2129-2135.
  • 6KESHAV S.REAL:A Network Simulator[R].Computer Science Department Technical Report 88/472,UC Berkeley,1988.
  • 7RILEY G,FUJIMOTO R,AMMAR M.A generic framework for parallelization of network simulations[A].Proceedings of Seventh International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'99)[C].1999.128-135
  • 8RILEY G,FUJIMOTO R,AMMAR M.Parallel/Distributed ns[EB/OL].http://www.cc.gatech.edu/computing/compass/pdns/index.html,Georgia Institute of Technology,2000.
  • 9RILEY G.The georgia tech network simulator[A].Proceedings of the ACM SIGCOMM Workshop on Models,Methods and Tools for Reproducible Network Research[C].2003.5-12.
  • 10LIU J,NICOL D.DaSSF 3.1 User's Manual[R].2001.

共引文献3

同被引文献11

  • 1XIONG Z G, ZHANG X M, XIA X- W,'et al. Analysis of discrete event generation model on result of network simulation[A]. Proc of the 2rid Inte/national Conference on Software Technology and Engineer- ing[C]. San Juan, PR, 2010, (2):2119-2122.
  • 2SCHMIDT S, BYE R, CHINNOW J, et al. Application-level simula- tion for network security[J]. Simulation, 2010,86(5-6):311:330.
  • 3SHEN J J , GAN Z C, YU X H. The research on tactical Intemet simulative training and its dynamic real-time network simulation[A]. Proc of the 2nd IEEE International Conference on Information Man- agement and Engineering[C]. Chengdu, China, 2010.354-358.
  • 4HUANG P, HEIDEMANN J. Minimizing routing state for light- weight network simulation[A]. Proceedings Of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems[C]. Cincinnati, OH, United states, 2001. 108 -116.
  • 5HUANG P. Enabling Large-scale Network Simulations: a Selective Abstraction Approach[D}. Los Angeles, University of Southern Cali- fornia, 1999.
  • 6HIROMORI A, YAMAGUCHI H, YASUMOTO K, et al. Reduc- ing the size of routing tables for large-scale network simulation[A] Proceedings of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems[C}. IEEE Computer Society, Washington, DC, USA, 2003. 115-122.
  • 7CHEN J, GUPTA D, VISHWANATH K, et al. Routing in an Inter- net-scale network emulator[A}. Proceedings of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems[C}. Volendam, Netherlands, 2004.275- 283.
  • 8RILEY G, FUJIMOTO R, AMMAR M. Stateless routing in network simulations[A]. Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunica- tion Systems[C}. San Francisco, CA, USA, 2000.524-531.
  • 9HAO Z Y, YUN X C, ZHANG H L. An efficient routing mechanism in network simulation[A}. Proceedings of the 20th Workshop on Prin- ciples of Advanced and Distributed Simulation[C}. Singapore, 2008, 84(10-11 ):511-520.
  • 10郝志宇,云晓春,张宏莉.MTree_Nix网络模拟路由计算与查找策略[J].电子学报,2008,36(3):477-481. 被引量:8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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