DSR按需路由协议
MANET网络中的单播路由协议AODV和DSR比较

MANET网络中的单播路由协议AODV和DSR比较许双朋北京邮电大学电信工程学院,北京(100876)E-mail:datuzi_81@摘要:本文对MANET及其单播路由协议AODV与DSR进行介绍。
同时,通过仿真软件GloMoSim对AODV与DSR性能进行仿真,通过对结果的分析,比较两个协议的优缺点,给出两个协议适用的环境。
关键词:移动分布式多跳无线网,AODV,DSR,路由协议1.引言近年来,随着通信技术的发展,人们对于网络更大的移动性的要求使得MANET(Mobile Ad hoc Networks)成为整个社会研究的热点,尤其MANET中的路由问题受到广泛关注。
到目前为止提出了许多MANET路由协议,例如AODV和DSR。
通过使用一些仿真软件(如GloMoSim等)可以对路由协议进行仿真评估。
本文着重对MANET分析及对MANET路由协议AODV与DSR进行介绍,并对AODV与DSR仿真和定量比较。
2.MANET及其路由协议2.1 MANET综述MANET(Mobile Ad hoc Network)是一组自治的移动节点或终端的集合,这些节点之间通过形成一个多跳的临时性无线自治网络以无中心的方式来维持通信,即节点间的通信不需要固定基站的转接。
MANET又称为移动自组织网络。
下一代的无线通信系统中有快速部署独立的移动用户的需求,在没有任何通信设施的情况下,或者虽然有一定的网络设施但是太昂贵、不方便使用时,比如为救火抢险、灾难恢复和军事作战等环境,临时建立有效可靠的动态无线通信设施。
这种网络不能依靠中心控制而只能采用分布式的MANET来建立通信。
2.2 MANET路由协议分类根据发现路由的驱动模式的不同,MANET的路由协议大致可以分为表驱动路由协议和按需路由协议。
在表驱动路由协议中,每个节点维护一张包含到达其它节点的路由信息的路由表。
当检测到网络拓扑结构发生变化时,节点在网络中发送更新消息,收到更新消息的节点将更新自己的路由表,以维护一致的、及时的、准确的路由信息,所以路由表可以准确地反映网络的拓扑结构。
DSR路由协议的优化

DSR路由协议的优化
李伟;李勇
【期刊名称】《东莞理工学院学报》
【年(卷),期】2005(12)1
【摘要】DSR是一种按需式路由协议,它分为路由发现和路由维护两部分.但是这个协议有一些不合理的地方:它抛弃了固定网路由协议的所有成果,重新提出了一套全新的路由办法;它采用了洪泛法来发现路由;它的路由维护采用发现下游机不可达时原路返回出错信息的办法,这耽误了时间,而且遇到单向路径时不能工作.本文提出继承固定网频繁交换路由信息的特点,有机会就交换路由信息;由中间节点参与错误路由处理;及利用距离信息优化路由发现等.和DSR路由协议相比,优化后的DSR具有路由查找和维护控制开销小、包传送效率高等特点.该文证明了优化后的DSR协议的正确性,并通过实验仿真分析证实了其有效性.
【总页数】7页(P49-55)
【作者】李伟;李勇
【作者单位】东莞理工学院软件学院,广东,东莞,523106;东莞理工学院软件学院,广东,东莞,523106
【正文语种】中文
【中图分类】TN929.5
【相关文献】
1.Ad Hoc网络中DSR路由协议的研究及优化 [J], 赵开新;梁娟
2.无线Ad Hoc网络DSR路由协议的优化设计 [J], 屠梓浩;吴荣泉;钱立群
3.基于遗传算法的DSR路由协议的优化 [J], 王锐;郭喜凤;赵喜清
4.一种基于蚁群优化的DSR路由协议 [J], 梁哲文;张少杰;龙飞
5.基于VDL4的DSR路由协议优化 [J], 宋劲
因版权原因,仅展示原文概要,查看原文内容请购买。
dsr协议伪代码

dsr协议伪代码DSR协议详细协议1. 简介DSR(Dynamic Source Routing)是一种无线自组织网络中的路由协议,其特点是可以在网络中动态地选择路由路径,而不需要事先建立路由表。
本文将详细介绍DSR协议的实现过程。
2. DSR协议流程2.1 节点发起数据包当节点需要向目标节点发送数据时,它会首先查询本地缓存,如果找到了目标节点的路由信息,则直接发包。
如果没有找到,则将数据包封装在一个请求包中,并广播发送给周围的节点。
2.2 中间节点转发请求包当一个中间节点收到请求包时,它会判断是否已经收到过该请求包。
如果没有收到过,则将该请求包缓存,并向周围的节点广播该请求包。
如果已经收到过,则直接丢弃该请求包。
2.3 目标节点响应请求当目标节点收到请求包时,它会查找本地缓存,如果找到了源节点的路由信息,则将该路由信息封装在一个响应包中返回给源节点。
否则不做任何响应。
2.4 中间节点转发响应包当一个中间节点收到响应包时,它会根据自己缓存中的请求信息来判断是否需要转发该响应包。
如果需要转发,则将该响应包封装在一个数据包中,并向下一个节点转发。
2.5 源节点收到响应包当源节点收到响应包时,它会将目标节点的路由信息缓存起来,并将原始数据包封装在一个数据包中,并按照目标节点的路由信息依次向下一个节点发送。
3. DSR协议实现3.1 节点缓存结构每个节点需要维护一个路由缓存表,用于记录已知的目标节点的路由信息。
该表的每一项都是一个元组(目标地址,下一跳地址列表),其中下一跳地址列表是该节点到达目标地址所需经过的所有中间节点。
3.2 数据包格式DSR协议中使用了三种不同类型的数据包:请求包、响应包和数据包。
它们的格式如下:请求包:| 源地址 | 请求ID | 目标地址 | 有效期 | 已经访问过的地址列表 |响应包:| 源地址 | 请求ID | 目标地址 | 路由信息 |数据包:| 源地址 | 目标地址 | 数据 |3.3 数据处理流程当一个节点收到一个数据包时,它需要进行以下处理流程:1. 判断是否为自己发送的数据,如果是则直接交付给上层协议。
Ad Hoc网络路由协议的比较

论文(设计)题目:Ad Hoc网络路由协议的比较Ad Hoc网络路由协议的比较摘要Ad Hoc网络是由一组带有无线收发装置的移动节点组成的一个无线移动通信网络,由于组网快速、灵活,使用方便,并且对基础设施的要求较低,目前已经得到了国际学术界和工业界的广泛关注,并已成为移动通信技术发展的一个重要方向。
Ad Hoc网络的这些特点也使得基于传统网络设计的路由协议都无法在Ad Hoc网络环境下正常工作,因此IETF成立了一个专门的MANET (Mobile Adhoc Networks)工作组来研究和开发Ad Hoc网络的路由协议。
本文首先简要介绍了移动Ad Hoc网络的基本概念、网络特点、网络体系结构和应用。
然后,基于移动Ad Hoc的网络环境,对四种典型的路由协议进行了分析比较,并重点分析改进了AODV路由协议。
[关键词] Ad Hoc 路由协议AODV路由协议比较ABSTRACTAn Ad Hoc network is a wireless mobile communication network made of a group of mobile nodes with wireless transmitter-receiver sets. Because it can be easily and neatly deployed, easy to operate, and for infrastructure requirements is low, at present has already received increasing attentions from international academic circles and industry, has became an important direction which the mobile communication technology moves forward.These characters of Ad Hoc networks make routing protocol based on traditional networks can’t be used at Ad Hoc networks. So IETF established a special MANET working group to study and develop the routing algorithm of Ad Hoc networks.First, the thesis introduces of Wireless Ad Hoc Networking, which includes basic conceptions, important characteristics, networking infrastruetures, and field of application. And then, bases on MANET environment, four typical routing Protocols is compared in detail. Finally, we select AODV routing Protocol as the network layer Protocol in this Paper.[Key Words] Ad Hoc networks, Routing protocol, AODV protocol, Compare目录一、引言 (1)二、Ad Hoc网络概述 (1)(一)Ad Hoc网络的定义 (1)(二)Ad Hoc网络的特点 (2)(三)Ad Hoc网络的类型 (3)1、静止的Ad Hoc网络 (3)2、移动的Ad Hoc网络 (4)(四)无线网络与Ad Hoc网络的区别 (4)1、无线网络与Ad Hoc网络结构图示 (4)2、无线网络与Ad Hoc网络的比较 (5)(五)Ad Hoc网络的体系结构 (5)1、Ad Hoc网络节点结构 (6)2、Ad Hoc网络的协议结构 (6)(六)Ad Hoc网络的拓扑结构 (7)1、全分布式拓扑结构 (7)2、分层分布式拓扑结构 (8)三、Ad Hoc网络的路由协议概述 (11)(一)Ad Hoc网络对路由协议的设计要求和分类 (11)1、Ad Hoc网络路由协议的设计要求 (11)2、Ad Hoc网络路由协议的分类 (12)(二)Ad Hoc网络路由协议建立的方式分类 (12)1、表驱动路由协议 (13)2、按需路由协议 (13)3、混合式路由协议 (14)(三)Ad Hoc网络典型路由协议 (14)1、DSDV 目的序列距离矢量协议 (14)2、DSR 动态源路由协议 (15)3、AODV 按需距离矢量协议 (17)4、ZRP区域路由协议 (17)四、Ad Hoc网络路由协议比较 (18)(一)Ad Hoc网络路由协议的特点及应用的比较 (19)1、Ad Hoc网络路由协议的性能与特点比较 (19)2、Ad Hoc网络路由协议应用范围比较 (19)(二)Ad Hoc路由协议的比较 (20)1、先应式路由协议之间的比较 (20)2、按需路由协议之间的比较 (21)3、先应式路由协议和按需路由协议的比较 (23)4、混合路由协议与其他协议的比较 (24)五、路由协议的仿真比较 (24)(一)仿真结果分析 (25)1、数据分组传递率(Packet Delivery Ratio) (25)2、数据分组平均端到端的延时(Average End-to-End Delay) (27)3、路由开销(Routing Overhead) (29)4、三种路由协议综合比较 (30)(二)AODV协议的改进 (31)1、AODV协议路由发现中的问题 (31)2、AODV协议的改进思想 (32)六、总结与展望 (33)(一)论文总结 (33)(二)展望 (34)参考文献 (35)致谢 (36)Ad Hoc网络路由协议的比较一、引言移动Ad Hoc网络是随着无线通信技术的快速发展而出现的一种新型网络,是指一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统,由于组网快速、灵活,使用方便。
路由算法简介

上述路径环路会通过R1、R2之间不断的路 由更新报文交换而解除,但是解除过程是 非常缓慢的。在出现路径环路之后,在下 一轮路由广播中,R1将向R2广播 (net1,R2,2)表项,R2收到此表项后,将 去往net1的路径改为(net1,R1,3);
然后R2向R1通告(net1,R1,3)表项, R1将去往net1的路由项改为(net1,R2, 4)…
➢ 适应范围:支持较大规模的网络,最多可 支持几百台路由器。
➢ 快速收敛:在网络拓扑结构发生变化后立 即发送更新报文,使变化在自治系统中同 步
➢ 无自环:由于OSPF根据收集到的链路状态 用最短路径树算法(Dijkstra)计算路由, 从算法本身保证了不会生成自环路由。
➢ 区域划分:允许自制系统的网络被划分成 区域来管理。
快 65536 可进行区域划分
Dijkstra算法
➢ 在路由选择算法中都要用到求最短路径的 算法,最出名的就是Bellman-Ford算法和 Dijkstra算法。他们的主要思想:黑板分析。
DSR 路由协议简介
➢ 动态源路由协议(DSR,Dynamic Source Routing)是一种按需路由协议,它允许节点 动态地发现到达目的节点的多跳路由。
图2 OSPF中AS、主干和区域间的关系
OSPF协议的基本特点
➢ 向本自治系统中的所有路由器发送信息。 使用洪泛法(flooding):路由器通过所有 输出端口向所有相邻的路由器发送信息, 这些相邻路由器又将此信息发给相邻路由 器(但不回传)。这样,最终整个路由器 都得到这个消息的一个副本。
➢ 发送的信息:与本路由器相邻的所有路由 器的链路状态。
➢ 当跳数超过15,RIP协议会认为目的地不可 达。因此,它只适应于中小型网络。
无线传感器网络的路由算法

AODV 协议1.概述Nokia 研究中心开发,自组网路由协议的RFc 标准,它是 DSR和 DSDV的综合,借用了DSR 中路由发现和路由维护的基础程序,及DSDV 的逐跳(Hop-by-HoP)路由、目的节点序列号和路由维护阶段的周期更新机制,以 DSDV为基础,结合 DSR中的按需路由思想并加以改进。
它应用于无线自组织网络中进行路由选择的路由协议 , 它能够实现单播和多播路由。
该协议是自组织网络中按需生成路由方式的典型协议。
用于特定网络中的可移动节点。
它能在动态变化的点对点网络中确定一条到目的地的路由,并且具有接入速度快,计算量小,内存占用低,网络负荷轻等特点。
它采用目的序列号来确保在任何时候都不会出现回环,避免了传统的距离向量协议中会出现的很多问题。
AODV最初提出的目的是为了建立一个纯粹的按需路由的系统。
网络中的节点完全不依赖活动路径,既不维护任何路由信息,也不参与任何定期的路由表交换。
节点不需要发现和维护到其他节点的路由,除非两个节点需要通讯或者节点是作为中间转发节点提供特定的服务来维护另外两个节点的连接性。
提出: With the goals of minimizing broadcasts and transmission latency when new routes are needed, we designed a protocol to improve up on the performance characteristics of DSDV in the creation and maintenance of ad-hoc networks.2.特点优点:(1)基本路由算法为距离向量算法,但有所改进,思路简单、易懂。
(2)按需路由协议,而且节点只存储需要的路由,减少了内存的需求和不必要的复制。
(3)采用 UDP 封装,属于应用层协议。
(4)支持中间节点应答,能使源节点快速获得路由,有效减少了广播数,但存在过时路由问题。
dsr算法

dsr算法DSR算法是一种常用的分层移动Ad Hoc网络中的路由协议。
它的全称是Dynamic Source Routing,也就是动态源路由。
DSR算法可以在没有统一的协议和中心路由器的情况下,利用网络中的节点信息来实现数据的传输和路由选择。
在本文中,我们将详细探讨DSR算法的实现原理、优缺点以及应用场景。
一、DSR算法的实现原理DSR算法的实现原理可以简单地概括为“源路由”。
也就是说,当一个节点要发送数据包时,它会在数据包的头部添加一些路由信息,这些路由信息可以指示数据包要经过哪些节点才能到达目的地。
对于每一个节点,它都会根据数据包头部的路由信息来判断是否为当前节点所需要处理的路由信息。
如果是,则当前节点会按照路由信息的指示,将数据包转发给下一跳节点,直到最终到达目的地。
二、DSR算法的优缺点DSR算法相比其他路由协议具有以下优点:1. 简单易实现:DSR算法不需要中心路由器,通过在数据包头部添加路由信息,即可完成数据包的路由选择。
因此,它具有很好的可移植性和易扩展性。
2. 自组织能力强:由于DSR算法中所有节点都可以充当路由器,因此网络的拓扑结构可以持续地变化,使得网络具有很强的自组织能力。
3. 路由维护少:DSR算法中每个节点都只存储自己的路由表,因此相比其他路由协议,路由维护的压力较小。
DSR算法也存在一些缺点:1. 传输效率:DSR算法中数据包头部需要添加一些路由信息,这会增加数据包的大小和传输时间,降低传输效率。
2. 安全性:DSR算法中所有节点都可以获得数据包传输的路由信息,这也就意味着存在安全性问题。
攻击者可以通过篡改数据包头部中的路由信息来影响数据包的传输路径,从而危害网络的安全。
三、DSR算法的应用场景DSR算法适用于分层移动Ad Hoc网络环境下的数据传输和路由选择。
例如,车辆间通信、无线传感器网络等领域都可以使用DSR算法。
由于它的自组织能力强,适用于节点拓扑结构经常变化的情况下,使得应用场景更加广阔。
无线自组织网络

⽆线⾃组织⽹络⽆线路由协议1、⽆线路由协议的常⽤场景:多数都使⽤在⽆线⾃组织⽹络2、⽆线路由协议的分类按照请求⽅式:主动路由协议(OLSR)按需路由协议(AODV)按照层次性划分:⼆层路由(bable、HWMP/batman-aodv:⼆层转发协议)三层路由协议(batman)按照路由来源:动态源路由协议DSR:优化⽹络的通信量链路状态路由协议(OLSR):也可以实现⽹络的优化功能3、 AODV:按需平⾯距离⽮量路由协议,主要应⽤于⽆线⽹状⽹络(⽆线ad-hoc)中进⾏路由选择的路由协议,在数据传输中可以实现单播和多播传输的路由协议,该协议是ad-hoc⽹络中按需⽣成路由⽅式的典型协议;aodv协议还是反应式路由协议4、按照⽆线⽹络的覆盖范围划分:thread zigbee ble meshBle mesh(蓝⽛)⽹络:适合于中⼩规模——⼩数据处理的⽹络Thread zigbee⽹络:适⽤于⼤型⽆线⽹络和⼤数据处理5、距离向量路由协议:每个节点保持⼀张含有距离或者耗费的表来进⾏操作,通过相邻节点的宣告的路由信息确定到达⽬的节点的路由,相邻节点相当于下⼀跳节点,这张表中包含⽬的节点路由信息(包含了最佳路由),到达⽬的节点的完整的信道表信息,⽤于计算最佳路由的算法就是向量的算法:dv路由算法DSDV路由协议:是典型的距离向量的路由协议(⽬的序列距离向量路由协议),在dsdv中,每⼀个移动节点都需要维护⼀个路由表,路由表包含:⽬的节点、跳数、⽬的地序号6、临时按序路由算法(TORA)7、 ZRP(区域路由):基于区域概念,将整个⽹络划分成若⼲个以节点为中⼼,以⼀定跳数为半径的虚拟区域,每个节点区域是以跳数作为区域半径根据区域划分:区内路由协议(IARP)区间路由协议(IERP)AD-HOC⽹络:临时性、多跳的、⽆中⼼的、⾃组织⽆线⽹络,⼜称为多跳⽹、⽆基础设施的⾃组织⽹1、 ad-hoc的特点1)⽆固定的基础设备2)每个节点具有移动性,可随时保持动态⽅式与其他节点相连3) Ad-hoc中的节点既可⾔是终端(运⾏应⽤程序);⼜可⾔充当路由器(路由发现、路由转发功能)4)⽹络的独⽴性:⽆需⽹络设备⽀持,只需可⾔接收⽆线信号的设备就可快速建⽴起ad-hoc⽹络,应⽤于突发性的灾难救助、偏远地区通信等5)动态变化的⽹络拓扑结构6)有限的⽆线带宽(通信传输速度低于有限⽹络很多)7)⽹络的分布式特点:⽹络中的部分节点出现问题后,其他节点会⾃动形成新的⽹络进⾏数据传输,不影响原⽹络的正常通信2、 ad-hoc缺点1)⽆线终端的取值范围的有限性2)有限的主机能源3)⽣存周期短4)有限的物理安全:易受窃听、欺骗、数据窃取等⽹络安全因素MANET简介:定义为移动⾃组织⽹络的⼯作组,特指节点具有移动性的ad-hoc⽹络Ad-hoc的应⽤1、么有有限通信设施的地⽅,例如偏远⼭村2、需要突发性的事件中的⽹络传输的地⽅3、适⽤于军事的情报收集(来源于军事部门)4、主要应⽤于各⼤临时性场所的⽹络需求5、传感器⽹络的应⽤6、个⼈通信简述什么是ad-hoc⽹络和MANET⽹络?具有哪些特点?答:1. Ad Hoc⽹络是⼀种没有有线基础设施⽀持的移动⽹络,⽹络中的节点均由移动主机构成。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
社版出学大华清 络网机算计
�
RSD
中文 报QERR的新到带捎文报PERR将时同�程过求 请由路的点结源到起发要需点结的目则否�2� 用使接直则�由路的 点节源达到有中存缓由路的点结的目果如�1� 道信称对非是由路的目-源果如 � 由路向反的点 结的目到点结源为即由路的点结源到点结的目 则�道信称对是由路的目-源果如 �
RSD
R SD
�
F
D E H H E B
C A 点结源 B A 部 首组分
G 点结的目
据数
息信由路源
时据数送发要需点结在么那�息信扑拓的 络网护维地时实要需不点结�中议协RSD在
�
R SD
程过现发由路起发新重者或由路 条一另到换切�时障故由路致导化变扑拓络网当 – 况情用可 的由路前当测监时据数送发点结的目给点结源在 –
F-D-C-A G G-D-C-A 点结的目
F
D-C-A D D-C-A E
C-A
C
A A 点结源 A
D-C-A
H
E-B-A
B-A
RSD
B
文报求请由路
6=DI )E,B,A(
H 点结的目 E
6=DI
�A、B、E�
)B,A(
B
6=DI ) A(
A 点结源
A
。文报求请由路的同相 DI求请且并�点结源个一同自来到收点节间中�1�
�
文 报求请由路个一定确一唯可>DI求请�址地源<组一�注 �的同相不是都识标求请的中文报求请由路的送发 所点节个一同�号序的生产己自点节源由�DI求请�4� �址地的点节的过 经所文报求请由路此录记积累序顺按�录记由路�3� 址地点结的目�2� 址 地 点 结 源 �1 �
文 报�QERR�求请由路播广点节居邻向点结源.1
点结居 邻给送发组分播广地本为作文报求请由路该将�2� 中录记由路在附址地的己自将�1�
�作操列下行进点节间中则�的过理处 未是文报求请由路的到收接所到测检若�测检文报 求请行进要需�后文报求请由路到收点结间中个一.2
。点结源给送回文报此将并�中文报答应由路 到入加息信由路此把�息信由路的点结的目到 点结源从了成构就�列序址地点结的录记中段 字录记由路时这�点结的目是就点结收接果如.3
。文 报求 请该弃 丢点节 间中则 �况情 面 下 到 遇 果 如
RSD
�应响行进文报答应由路送 发点结源向接直�面后的录记由路中文报求请由路在加附由
路的点结的目向通的到找所把点结间中�时这��由路 的点结的目达到有经已中存缓的点结间中�3� 。 点 结间 中 本 含 包 经 已 录记由路的中文报求请由路到收点结间中�2�
影慧于 冰晓赵 芹雪曹 � 人课 讲 � 婷 婷 严 � 组 三 十
4.5.01
�
。 组分送 发始开 才�后 由 路 的 应 相 到找�程过找查由路起发中络网在点节源由 。制 机现发 由路活 激才时 送发要 据 数 有 点 节 在有只。由路络网护维地时实不并时平点节 的中议协由路需按�比相议协由路式动主与 。式方择选由路 的现发由路行进才时要需当种一是�由路动 被或议协由路式应反称又,议协由路动驱需按
。式模道信输传称对非持支�4� 。径路的点结的目 达到条多生产会�中程过现发的由路次 一在此因�术技存缓由路了用采于由�3� 。价 代的现发由路少减以可术技存缓由路�2� 。价代的护维由路了少减 �由路护维间点结的信通要需在有只�1�
RSD
突冲文报剧加并�宽带络网费浪将暴风PERR – 暴风PERR成造此由�应响由路的存缓 己自以图试都点结居邻个每�时由路的点结的目该到有都中存 缓由路的点结居邻其当�QERR的点结的目个某到播广点节 –
。响影的点结他其对由路冲缓”脏“�4�
RSD
� �
xpsa.620800 102yyycgjsj_lacidoireP/nc.moc.atadgnafnaw.d//:ptth mth.532001/2001/0102gjsj/cgjsj/sel cidoirep/nakiq/nc.moc.atadgnafnaw.cele//:ptth
RSD
文报答应由路个一送回�后文报求请由路到收H点结的目
6=DI
6=DI
6=DI
�A,B,E� H 点结的目 E
�A,B,E� B
�A,B,E� A 点结源 存缓由路的A H,E,B,A
�图下如 。H�E�B�A如例�息信由路存缓中 �ehcac etuor�存缓由路地本在会就 �后文报�PERR�答应由路到收A点结源
�ecnanetniaM etuoR�护维由路 )2( �yrevocsiD etuoR�现发由路)1(
由路的点结的目达到得获点结源助帮 – 动启才时据数送发要需点结源在有只 – gnidoolf�由路泛 洪用使程过现发由路。程过)yrevocsiD etuor(现发由 路动启则,由路的点结的目向通有没中存缓由路果如 �组分送发由路 此用使接直则�期到有没期存生其且并�由路的点 结的目达到条一在存果如。用使以可息信由路的成 现有已否是中�ehcac etuor�存缓由路的己自看查先 首会它�时点结的目一某给组分送发要点结个一当
F D
C
G
A E H-E-B-A
点结源
点结的目
H
H-E-B-A
RS D
B
H-E-B-A
。内围范送传在还否是方对断 判来此以并�文报的送传所点结邻相的它到听侦以 可它�时点结邻相给文报送传点结当�行运式模杂 混以点结�中制机作工种这在。式方实证端到端�2� 。性达可的点节邻相各中由路 测检来�制机实证息消的间之件软RSD层用应者或 息消的层路链据数过通间点节邻相�中式方实证点 对点在。式方实证跳逐为称又�式方实证点对点�1� �种两下 以为分护维由路将以可�式方测检同不照按
�
� � � � �
等� R S S �由 路 定 稳 一 单 �RBA�议协由路的系关互相于基 �AROT�法算由路序顺时临 �VDOA�议协由路量向离距需按coh dA �RSD�议协由路源态动
组分发转来息信由路 该照按点结个各�成组址地点结干若的 中 络网由息信由 路该� 息信由路整 完的 点结的目-源了含包中组分在点结送发 – 程过 现发由路行进才时 据数送发要需点结 – 。议协 由路需 按的式 方由路 源于基 种一 是 R S D
题问�mrots ylper etuor�”暴风应响由路“�3� 。点节网全到及 波能可文报制控的现发由路于用�播广用采于由�2�
。度长组分了加增�息信录记由 路带携要都部首组分个每�由路点结源了用采于由�1�
RSD
。响 影一这免避和少减量尽�施措取采要需�以所 。播传染污的由路冲缓”脏“成造�录记由路冲 缓的己自改更会就�点结的由路”脏“此到听 侦他其�时求请由路复回由路冲缓据根点结该 当�时过经已录记存缓由路的点结间中果如-