动态源路由协议(DSR)在Linux下的实现.pdf

万方数据动态源路由协议{DSR)在Linux下的实现lmplementationDynamicnetworkspⅥmobile李光成张连芳舒炎泰周字征(天津大学计算机科学与技术系，天津300072)ofSourceRoutingProtocolinLinuxTechnology，TianjinUniversity，TianjinBuffer)：H0c隅络中其它任意节点的路由．所有的路由信息由DSR自动地进行维护。每个DSR头部都携带了到达目的节点的完整的路由跃点列表(hoplist)，中间节点只需简单地少了分组冲突的概率井减少了潜在的走规模的路径更新信息的传播。使用DSR协议可以实现Ad差键词动态源_瞎由Nettlher路由发现路由雄护(Department300072)si印ificantlypaper引言Hoc路由协议，都无需进行复杂的路由操作而只需根据分组头部的路由信息发现和路由维护协同工作保证了节点维持的到达目的节点的路由发现：当源节点S要发进一个数据分组到目的节点D，但是源节点并不知道到达目的节点的路由信息时，源节点就会发起-次路由发现过程。为了建立一条路由，源节点广播Request)分组，当该请求分组到达目的节点，或者是到达某个中间节点且该节点具有到达目标节点的路由信息时，这些节点就向源节点发送一个包古着S到D的完整路由信息的路由应答(Route据这些信息建立新的路由。路由维护：由于网络中各节点的移动性，网络拓扑随时会发生变化，一条路径中的某两个节点可能会因距离超出烈方的信息的失效。当路由维护指明某个源路由失效时，就使用路由其它可以到达目的节点D的路由路径，或者再一次发起路由发使用DSR协议进行通讯的任何节点都需要维护如下四个概念性数据结构即路由缓存(RouteCache)、发送缓冲区(SendBuffer)、路由请求表(RouteTable)和重传缓冲区(Re—路由缓存：一个使用DSR参与Ad的所有路由信息都存储在路由缓存中。网络中的每个节点维护2003．22计算机工程与应用摘要动态源路由协议(DynamicProtocol。DSR)是由移动节点组成的多跳无线AdHoe网络is-1中一种简单和行之有救的路由协议【11。协议允许任一蛄点动态发现到连Ad对分组进行转发即可。同时DSR协议完全按需(on—demand)的特性可以显著减少路由协议的开销，节省了电池能量．减Hoe网络的完全的自组织和自配置而无需任何已经存在的网络基础设施。论文详细论述了DSR路由协议在Linux操作系统下借助Netfilter的耍现。文章编号1002—8331一(2003)22—0174—05文献标识码A中圈分类号TP393LiGuangchengZhangLianfangShuYantaiZhouYuzhengComputerScienceandprotocol(DSR)isnetworknetwork，allmaimainedRouting，Neff'zher，R·mte1DSR是一种典型的按需(on-demand)Ad同时DSR使用源路由“即每个分组头部显式地包含了从源节点到达目的节点的完整节点序列。使用豫路由的任何中阉节点将分组转发到下一个节点即可。DsR协议主要由两部分构成即路由发现和路由维护。路由路由的及时和有效性：个路由请求(RouteReply)分组，源节点S就会根传输半径或其它的原因诸如中间节点故障等而导致现存路由错误(RouteError)分组通知源节点S，源节点S就会尝试使用现过程来寻找一条新的路由路径。这个过程被称为路由维护。Floe网络的结点所需基金璜且：国家萤太自然科学基盆项目(编号：90104015)；教育部天地弼项目资助作者简介：事光戚．男，天津大学电信学院计算机系，硕士研究生，研究方向：计算机网络体系结构。张连芳，男．天津大学电信学院计算机幕，副教授，研究方向：计算机网络性能评价。舒炎秦，男，天津大学电信学院计算机系．教授，研究方向：实时计算机应用、cIMs理论研究与工程实施、计算机网络性能评价及仿真。周字征，男，天津大学电信学院计算机系．碰士研究生，研究方向：计算机网络体系结构。E—mail：[e-mail]：Thesimpleefficientroutingprotocoldemgnedspecifieallyformulti-hopwirelessadhocnodesIJ1．TheDSRallowsanynodedynamicMlydiscoverroutemultiplehopsotherdestinationsthehoeisautomaticMlybytb-eEachDSRI：lacketcarriesitsheadercompleteorderedl