并行网络模拟中远程路由策略的研究  

Study of remote routing strategy in parallel network simulation

作　　者：崔宇[1] 张兆心[1] 张宏莉[1] 田志宏[1] 

机构地区：[1]哈尔滨工业大学计算机网络与信息安全技术研究中心,黑龙江哈尔滨150001

出　　处：《通信学报》2012年第5期115-123,共9页Journal on Communications

基　　金：国家高技术研究发展计划("863"计划)基金资助项目(2007AA010503;2010AA012504;2011AA010705;2012AA012506);国家重点基础研究发菜计划("973"计划)基金资助项目(2011CB302605);国家自然科学基金资助项目(60903166);威海市科技攻关基金资助项目(2010-3-96)~~

摘　　要：首先对并行网络模拟所采用的远程路由策略进行了分析研究,之后提出了基于优化边界的远程路由策略。该策略用边界路由器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.

关 键 词：并行网络模拟 远程路由 边界路由器 PDNS 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]