基于OLSR和源路由的多径路由算法的改进.pdfVIP

第45卷 第3期 西 南 交 通 大 学 学 报 Vo1．45 No．3 2010年6月 JOURNALOFSOUTHWESTJIAOTONGUNIVERSITY Jun．2010 文章编号 ：0258—2724(2010)03-0424-06 DOI：10．3969／j．issn．02582·724．2010．03．018 基于 OLSR和源路 由的多径路 由算法的改进 高 雨 ， 曾华桑 ， 张 洪 (1．西南交通大学信息科学与技术学院，四川成都610031；2．成都大学医护学院，四川成都610031) 摘 要：对基于优化链路状态协议(OLSR)和源路由的多径路由算法 (SR—MPOLSR)进行仿真分析发现，由于网 络拓扑信息不完整和多径耦合问题，SR-MPOLSR难以找到源路由路径，并且难以提高端到端分组传递的成功 率．为此，对 OLSR协议进行了扩展，增加 了冗余扩散、代理发布和代理选择功能，以获得网络完整的拓扑结构； 设计了一种耦合因子为0的多路径选择算法，以避免同源多径业务流之间的相互干扰．仿真实验表明，在大业务 量的情况下，改进算法分组投递的成功率比原算法提高约10％． 关键词：移动Adhoc网络；多径路由；OLSR；源路由 中图分类号：TP393．04 文献标识码：A ImprovementofM ultipathRoutingAlgorithm BasedOilOLSR andSourceRouting GA0 ， ZENGHuashen ， ZHANGttong (1．SchoolofInformationScienceandTechnology，SouthwestJiaotongUniversity，Chengdu610031，China；2．College ofHealthCare，ChengduUniversity，Chengdu610031，China) Abstract：TheOLSR (optimizedlinkstaterouting)andsourcerouting—basedmuhipathalgorithm (SR．MPOLSR)wassimulated．ThesimulationresultsjndicateIhattheSR。MPOLSRhasdisadvantages infindingasourceroutingpathandcannotimprovethesuccessrateofend·t·o--endpackettransmission becauseofuncompleted topology information and muhipath couplingproblem．In orderto getthe completestructureofnetworktopoloyg ，redundantdiffusion，agentannouncementandagentselection wereextendedonOLSR．A muhipathselectionalgorithm withacouplingfactor0wasproposedtoavoid interferencesamongmuhipathflowsfrom asamesource．Theresearchresultsshow thattheend—to—end packetsuccessrateofthe improved algorithm isapproximately 10％ higherthan thatofthe SR— MPOLSR inheavynetworkloadconditions． Keywords：mobileAdhocnetwork；multipathrouting；OLSR(optimizedlinkstaterouting)；source routing 移动 Adhoc网络 (mobileAdhocnetworks， 路径上并