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

第 33卷第 5期 通 信 学 报 Vb1．33 NO．5 2012年 5月 JournalonCommunications M av2012 并行网络模拟中远程路由策略的研究 崔宇，张兆心，张宏莉，田志宏 (哈尔滨工业大学 计算机网络与信息安全技术研究中心，黑龙江 哈尔滨 150001) 摘 要：首先对并行网络模拟所采用的远程路由策略进行了分析研究，之后提出了基于优化边界的远程路由策略。 该策略用边界路由器 ID取代 目的IP地址作为路由转发方式，有效地提高了路由查询速度。同时，通过树区域收 缩、后连节点去重和边界路由器去重3种方法降低了内存的占用量。基于PDNS的实验结果表明，相对于基于边 界路由器的远程路由策略，该方法降低了85％的内存使用量，并减少了75％的模拟时间。 关键词：并行网络模拟；远程路由；边界路由器；PDNS 中图分类号：TP393．01 文献标识码：B 文章编号：1000—436X(2012)05—0115—09 Studyofremoteroutingstrategyinparallelnetworksimulation CUIYu，ZHANG Zhao—xin，ZHANGHong—li，TIAN Zhi—hong (ComputerNetworkandInformationSecurityTechnologyResearchCenter，HrabinInstituteofTechnology，Hrabin150001，China) Abstract：Theadvantagesanddisadvantagesofseveralremoteroutingstrategiesforparallelnetworksimulationwere studied，nadanew methodbasedonoptimize—edgerouterswaspresented．Throughconveningtheoriginalforwrading styleofroutingIPtoroutingID ofedgerouter,themechanism increasedthespeedofroutinglookup．Alsohteexploita。 tionsofhterteecontraction，edgerouterreduction andassnodereduction inhteproposedmechanism effectivelyde— creasedthememorycost．Experimentalresultsshow 85％ reductioninmemory useand75％decreaseintimecostofrthe new routingstrategy，comparingwiht theborder-basedremoteroutingsrtategyinPDNS． Keywords：praallelnetworksimulation；remoterouting；edgerouter；PDNS 术作为解决这一问题的有效途径被提出并广泛使 1 引言 用。流模拟技术如 JSim，其通过对链路和节点的抽 通过网络模拟器对网络协议和网络行为进行 象来计算网络的实时状态口】。该方法具有速度快但 模拟是 目前研究网络的重要方法之一。较著名的单 对网络情况描述粒度较粗的特点，适合对网络流量 机网络模拟器有NS一2[¨、OPNET[等。受硬件资源 的整体分析。并行模拟技术如PDNSl