动态源路由协议_DSR_在Linux下的实现
移动自组网
移动自组网一、介绍移动自组网（Mobile Ad Hoc Network，简称MANET）是一种无线网络体系结构，由一组移动节点组成，这些节点通过无线链路相互连接，并在没有中央控制的情况下自组织地进行通信。
相比传统的固定网络，移动自组网具有更大的灵活性和适应性，可以在没有基础设施的情况下实现临时网络连接。
二、拓扑结构移动自组网通常采用分散式的拓扑结构，节点之间通过无线链路连接，并根据网络中的动态变化自主地选择最佳的路由路径。
这种拓扑结构可以适应节点的移动和网络拓扑的变化，从而满足不同应用场景的需求。
三、路由协议在移动自组网中，路由协议是实现节点之间通信的关键。
常见的路由协议有以下几种：1.AODV路由协议（Ad hoc On-demand Distance Vector）：AODV是一种基于距离向量的路由协议，它通过建立路由请求和路由反馈消息来动态地维护路由表，实现节点之间的通信。
2.DSR路由协议（Dynamic Source Routing）：DSR是一种基于源路由的协议，它使用源节点将整个路由路径编码到数据包中，并通过逐跳传输的方式实现路由。
DSR具有较低的开销，适用于小规模的移动自组网。
3.OLSR路由协议（Optimized Link State Routing）：OLSR是一种基于链路状态的路由协议，它通过建立邻居节点列表和多点中继集合来组织网络拓扑，并根据网络状态实时更新路由表。
四、应用场景移动自组网具有广泛的应用场景，如下所示：1.军事通信：移动自组网可以被应用于军事作战、军事演习等场景，通过快速、可靠的通信实现指挥和控制。
2.紧急救援：在自然灾害或紧急事故发生时，移动自组网可以在短时间内搭建起临时的通信网络，帮助救援人员进行沟通和协调。
3.智能交通：移动自组网可以用于城市交通管理系统，实现车辆之间的信息交换和协同，提高交通效率和安全性。
4.物联网：移动自组网可以作为物联网的底层网络结构，连接传感器、设备和云端，实现设备之间的即时通信和数据传输。
无线传感器网络的动态路由协议
无线传感器网络的动态路由协议随着技术的不断发展，无线传感器网络已经成为一种广泛应用的技术。
它可以用于环境监测、农业、医疗、智能交通等领域，而动态路由协议则是无线传感器网络中的重要组成部分。
本文将对无线传感器网络的动态路由协议进行简要介绍。
一. 动态路由协议的定义动态路由协议（Dynamic Routing Protocol）是一种通过节点之间的通信建立网络路径的协议。
它是在网络中自动决定路径的一种方法。
与静态路由协议不同的是，动态路由协议可以根据网络中的状态和变化来动态的调整路由。
二. 无线传感器网络通常由大量的低功耗传感器节点组成，这些节点之间通过无线信道进行通信。
在无线传感器网络中，由于节点的位置和状态会发生变化，需要使用动态路由协议来建立网络路径。
常见的无线传感器网络动态路由协议有以下几种：1. AODV协议AODV（Ad-hoc On-demand Distance Vector）协议是一种基于距离向量的无线传感器网络动态路由协议。
它使用了反应式路由的方式，实现了路由的动态计算和修复。
当节点需要发送数据时，在本地查找路由表，如果表中没有路由信息，则发送RREQ（Route Request）数据包以搜索最短路径。
一旦一个节点收到RREQ数据包，它将转发该数据包，同时维护一个临时路由表，用于以后的回复。
如果目的节点收到RREQ数据包，则返回RREP（Route Reply）数据包给源节点。
2. DSR协议DSR（Dynamic Source Routing）协议是一种基于源路由的无线传感器网络动态路由协议。
正如其名字所示，该协议使用源节点来处理整个路由。
当源节点需要向目的节点发送数据时，它会随数据包发送一个路由请求，请求路由到目的节点的路径。
每一个中间节点都会把自己的位置添加到所接收到的路由请求中，并将请求转发出去。
当请求到达目的节点时，目的节点会把整个路径发送回源节点，源节点就得到了一条通往目的节点的路径。
wsn路由协议的分类
wsn路由协议的分类WSN（无线传感器网络）是由大量低功耗的无线传感器节点组成的网络，用于感知、采集和传输环境信息。
WSN路由协议是指在无线传感器网络中，节点之间进行通信和数据传输时所采用的路由方式和协议。
根据不同的路由方式和协议特点，WSN路由协议可以分为以下几类。
一、平面型路由协议平面型路由协议主要是将网络拓扑结构抽象为二维平面，将节点部署在平面上，通过节点之间的位置关系来确定路由路径。
常见的平面型路由协议有以下几种。
1. GPSR（Greedy Perimeter Stateless Routing）：该协议通过节点的位置信息来进行数据包的路由选择，利用局部贪心算法选择下一跳节点，具有低能耗和高可靠性的优点。
2. GAF（Geographic Adaptive Fidelity）：该协议根据节点的位置信息，动态调整节点的通信范围，从而实现网络中节点的负载均衡和能量均衡。
3. LAR（Location-Aided Routing）：该协议通过节点的位置信息来进行数据包的路由选择，利用洪泛和反向路径设置机制来提高路由的效率和可靠性。
二、层次型路由协议层次型路由协议是将网络划分为不同的层次结构，每个层次有不同的路由策略和协议。
常见的层次型路由协议有以下几种。
1. LEACH（Low Energy Adaptive Clustering Hierarchy）：该协议将网络节点划分为不同的簇，每个簇有一个簇头节点负责数据的聚集和转发，通过簇头节点和基站之间的通信来实现数据的传输。
2. TEEN（Threshold-sensitive Energy Efficient Sensor Network）：该协议将网络节点划分为不同的阈值范围，节点根据自身能量水平选择合适的阈值范围进行数据的传输和路由选择。
3. MTE（Multicast Tree-based Energy）：该协议通过构建多播树的方式进行数据传输，通过选择合适的多播树结构来实现能量的节约和路由的优化。
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. 判断是否为自己发送的数据，如果是则直接交付给上层协议。
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、无线ad hoc网络路由、可扩展性和容量网络节点的移动性使得网络拓扑结构不断变化，传统的基于因特网的路由协议无法适应这些特性，ad hoc网络路由是指能够在两个节点之间提供高质量高效率通信的路由协议。
基于网络结构下的路由协议可以分为平坦路由、分层路由和GPS定位路由三大类。
平坦路由又可以分为先验式路由协议和反应式路由协议。
先验式路由协议主要包括FSR、FSLS、OLSR、TBRPF等。
反应式路由协议主要包括AODV、DSR等。
考虑到Ad Hoc网络的带宽有限并且网络规模远比有线的Internet小，无线多跳网络路由协议的可扩展性设计问题就主要集中在由网络节点增多和移动导致的过大的路由信息开销上。
路由表的大小同样也是Ad Hoc网络中需要考虑的要素，因为较大的路由表暗示着较大的路由控制包并因此暗示着大量的连接开销。
网络容量是无线Ad Hoc网络一个关健的参数，是指网络所支持的可获得的传输能力，以节点平均每秒成功传输的数据量来衡量。
它取决于很多因素，例如，网络架构、干扰、功率消耗、MAC协议和路由策略等。
4.2、试述多载波调制与OFDM调制的区别和联系？解：多载波调制将共享的宽带信道划分为N个子信道，将数据流分为N个子数据流，数据流分别调制在不同的载波。
在总带宽为B的情况下，子数据流带宽为B/N，若B/N < Bc（相干带宽）意味着每个子载波都是平坦衰落（没有ISI)。
OFDM是一种特殊的多载波通信方案，OFDM不用带通滤波器来分隔子载波，而是通过快速傅立叶变换（FFT）来选用那些即便混叠也能够保持正交的波形。
即一个OFDM信号包括频率间隔为Δf的N个子载波，总的系统带宽B被分为等距离的子信道，所有的子载波在TS=1/Δf 区间内互相正交。
这样，在频域内将给定信道分成许多正交子信道，在每个子信道上使用一个子载波进行调制，并且各子载波并行传输。
单个用户的信息流被串/并变换为多个低速率码流，每个码流都用一个子载波发送。
无线Mesh网络下嵌入式视频监控系统的设计
无线Mesh网络下嵌入式视频监控系统的设计李君懿;赵利;莫金旺【摘要】结合无线网络视频监控的新要求,深入分析了无线网状网的网状拓扑、多跳链路、动态路由协议等关键技术和发展现状,将无线自组织网络按需距离矢量路由协议(AODV)开发应用到嵌入式Linux平台上,利用TCP协议进行呼叫连接控制,并在该平台上提出了利用多个单独视频终端节点构建基于无线Mesh网络技术的视频监控网络应用方案.实验证明这种方案是可行的.【期刊名称】《计算机应用与软件》【年(卷),期】2010(027)007【总页数】4页(P110-113)【关键词】无线Mesh网络;AODV;视频监控;Linux【作者】李君懿;赵利;莫金旺【作者单位】桂林电子科技大学信息与通信学院,广西,桂林,541004;桂林电子科技大学信息与通信学院,广西,桂林,541004;桂林电子科技大学信息与通信学院,广西,桂林,541004【正文语种】中文0 引言近年来,一种新一代无线通信网——无线Mesh网WMN (Wireless Mesh Network)技术引起业界的重视和研究。
由于它具备组网迅速、结构灵活、传输速率大、可靠性强、成本低等优点,适应了市场对网络视频监控的新需求,势必拓宽视频监控的应用范围[1]。
本文结合对网络视频监控的需求,深入分析了无线Mesh网络的技术特点,并提出了一种利用多个单独视频终端节点构建基于无线Mesh技术的视频监控系统。
1 无线Mesh网络的关键技术WMN作为移动Ad Hoc网络(MANET)的一种特殊形态,融合了WLAN和Ad Hoc 网络优点,成为一种新型宽带无线网络。
与传统无线网络技术相比,WMN的关键技术更能适应网络视频监控的发展需要。
1.1 网状拓扑WMN采用类似Internet的网状拓扑,包含了无线Mesh路由器和无线Mesh客户端两类基本设备,即骨干网Mesh结构和客户端Mesh结构[2]。
前者由无线路由器构成Mesh骨干网,提供一个大面积、高可靠性的覆盖区域;无线客户端通过路由器接入骨干网实现业务功能。
基于DSR的移动自组网多路径路由协议的研究与分析
２１ ０ ２年第 ８期
Ｃｍ ｕ ｅ ＤＳ ｆ ｗ ｒ ｎ ｐ ｌ ｃ ｔ ｏ ｓ ｏ ｐ ｔｒＣ ｏ ｔａ ｅａ ｄＡ ｐ ａ ｉｎ ｉ 工 程 技 术
基于 Ｄ Ｒ的移动 自组网多路径路 由协议的研究与分析 Ｓ
李悦 （ 长沙师范学校教 育技 术 中心 ，长 沙 ４ ０ ０ １ １０）
摘要 ：ＤＳ． Ｐ 动态源路 由协议是一种典型 的按 需路 由协 议 ，它只在有 需求的时候 才启动路 由发现过程 ，也 是 目前 移动 自组 网网络 的一种 主要路 由协议。本文 阐述 了 ＤＳｋ的工作 原理并分析 了多种基 于 ＤＳ 的移动 自组 网的多路 径 ｔ Ｒ 路 由协 议 的 工作 原 理 与 特 点 。 关键 词 ：ＤＳ 协 议 ；移 动 自组 网 ；动 态 源路 由协 议 ；路 由发 现 Ｒ
一
、
算法中 ，这是不允许 的，Ｄ Ｒ算法 的这种机制极大 的降低 了寻 Ｓ
找 最 大 不 相 关 多 路 由 的可 能性 。
１ Ｓ Ｒ算法的路 由发现过程 ．Ｍ 网络 中。它 由两个部分组成：路 由发现 以及路 由维护过程 。路 在 Ｓ Ｒ算法的路 由发现过程 中， Ｍ 中间节 点接 收重复的 Ｒ Ｅ ＲＱ 由发现过程负责搜寻可能 的传播路径 ， 而路 由维护 过程 则维持 包 （ 即从 同一个源 节点发来的具有相同 Ｒ Ｅ Ｄ的 Ｒ Ｅ ＲＱ Ｉ Ｒ Ｑ包） 并 着 已有路 由。 筛选 ，如 果该 Ｒ Ｅ Ｒ Ｑ包 是从不 同的前一节 点发送过 来并且 该 二 、基于 Ｄ Ｒ的多路径路 由协 议 Ｓ ＲＥ Ｒ Ｑ包 中路径 的跳 数小于或等于先前收到 的 Ｒ Ｅ Ｒ Ｑ包 中的跳 （ ）多路径路 由的相关概念及特 点 一 数，则接受这个 Ｒ Ｅ ，并进 行处理，然后转发 ，反之 ，则将 ＲＱ 什么是多路径路 由， 即指在源节 点和 目的节 点之 间存在 着 这个 Ｒ Ｅ 弃 。 Ｒ Ｑ丢 多条可用路径 。 能够在源节点和 目的节点之 间确定 多条路径 的 ＳＲ算法 在选 择路 由的过程中，目的节点首先选择最早收 Ｍ 算法，称之为多路径路 由算法 。 多径路 由算法 可以形成 多条路 到的 Ｒ Ｅ Ｒ Ｑ中的路径作为主路 由，然后设定一个计 时器 ，在计 由，并确认其中一条路 由为主要路 由， 其他一条或 多条路 由为 时器 未清 零的情况继续接收 Ｒ Ｅ Ｒ Ｑ包 ，并从 中选定一条与主路 备 份路 由。执行多路径路 由算法 的网络 即为多路 径路 由网络 。 径 不相关性最大的一条路径作为备选路 由。 但是这种机制导致 由于多路径路 由算法 的特 点， 多路径路 由网络与运行单路径 路 必须要发送大量的 Ｒ Ｅ Ｒ Ｑ包，这极大地增加 网络 的负担 ，而且 由算法的网路相 比，具有分配通信量 、平衡 网络 负载的特 点， 最 后形成 的主路 由与 备选路 由之间仍然存 在着路径 重叠 的现 同时更加稳定、容错能力更强 ，并且 能实现均衡 负载 。 象。 目前基于 Ｄ Ｒ的多路径路 由协议主要有 Ｍ Ｒ Ｓ Ｓ 协议 、 Ｍ Ｓ Ｒ协 ２Ｓ Ｒ ． Ｍ 算法 中的路 由维护 议 等。本文主要是介绍 Ｍ Ｒ协议与 Ｓ Ｒ协议 。 Ｓ Ｍ 在无 线网络中，特别是 Ａ Ｏ Ｄ Ｈ Ｃ网络，节点 的移动性非常 （ ）Ｍ Ｒ（ｕ ｔ ｐ ｔ ｓ ｕ ｅＲ ｕ ｉ ｇ 协议 － Ｓ Ｍ —ｉａｈｏｒｅ０ｔｎ） 大 ，网络 的拓扑结构可 能会经 常变化 ，链路 因节点 的移动 、网 Ｍ Ｒ是基 于 Ｄ Ｒ协 议的一种多路径路 由协议 ， Ｄ Ｒ协议 络拥塞等 原因可能会断链 。 Ｓ Ｓ 和 Ｓ 因此在多路径路 由算法 中， 由维 路 相 比，降低 了分组发送延迟 ，提高整个 网络 的吞吐率。在路 由 护过程是 非常重要的， 因为它关系到如何快速的恢复 中断 的路 发现阶段 ，Ｍ Ｒ协议 以延迟 作为路径规格 的度量 。并使用主动 由。 Ｓ Ｒ协议 中，当一个节 点如果判定与下 个传输节点失 Ｓ 在 Ｍ 探 测 （ｒ ｂ ｎ ） 的 方 式 和 带 权 重 的 循 环 调 度 去 了联系 ， Ｐ ｏ ｉｇ 则会朝路 由上行方 向发送 一个路 由错误分组 （Ｅ Ｒ ＲＲ） （ｅ ｇ ｔ ｄ ｏ ｎ Ｒｂ ｎ 算法，来确定多条可能路径 。 ｗ ｉｈｅＲｕｄｏｉ） 通过 多条 分组 。在 Ｒ Ｅ Ｒ Ｒ分组 中包含 了到达源节 点的路 由、断链的紧邻 路径 的负载均衡 来改善节点的通信质量 。Ｍ Ｒ是一种按需 的， Ｓ 上行节 点和紧邻 下行节 点的信息。当源节点接收到 Ｒ Ｒ Ｅ Ｒ分组 源路 由的协议 ， 它只在节 点之 间需要通信 的时候才发起路 由发 后 ，根据 Ｒ Ｅ Ｒ Ｒ分组 中所携带 的信 息更新路 由表 ，将 和该条中 现过程 ， 源路 由可 以充分发挥多径路 由的优点 ， 降低多径通信 断链路有关 的路由全 部删 除。如果路 由表中 ，还有有效路 由， 和计算 的复杂性 ，并通过 主动探测 的结果来进行合理 的分配 ， 则源节点将使用 该有效 路 由继续 传递数据分组。 达到实现拥塞控制 的 目的。 当一条路 由中断以后 并且被 源节点知晓， 节点可以采取 源 Ｍ Ｒ采用特定节 点对 范围上的独 立路径算法 ，Ｍ Ｒ独立路 以下两种策略 中的一种 重新 寻找路 由。 Ｓ Ｓ 径算法 的具体步骤如下 ： （） １ 只要任 何一条路 由发生 了中断 ， 则开始路 由发现过程 ； １ 设置一个极 限跳数 ， ． 即源节 点与 目的节 点之间最大的节 （） ２ 当主路 由与备份路 由全部发生 了中断，才 开始路 由发
dsr协议书
dsr协议书DSR（Dynamic Source Routing）是一种用于无线自组织网络的协议，旨在提供高效的路由和数据传输服务。
DSR协议采用源路由和动态路由的方式，具有较低的延迟和更好的可靠性。
本文将介绍DSR协议的基本原理、路由维护机制和数据传输过程。
DSR协议的基本原理是，在数据传输之前，源节点将整个路由路径打包成路由请求，并广播到整个网络中的节点。
所有收到该请求的节点都将其缓存，并返回给源节点。
源节点收到转发请求后，根据路由表选择一个最佳路径，并建立一条有效的通信路径。
DSR协议的动态路由机制允许节点动态添加和删除，使网络更具鲁棒性。
每个节点都保留一份路由维护表，记录着与其他节点之间的路由关系和可达性信息。
在数据传输过程中，源节点将数据分割成小数据包，并通过路由表选择一个信号强度良好的节点进行数据传输。
在每个传输节点中，会先检查数据包的路由标识，并根据路由表选择下一跳节点。
数据包经过多个节点的传递，直到到达目的节点。
DSR协议的核心思想是源节点维护所有可能的路由路径，并在数据传输之前选择一条最佳路径。
这种方式减少了路由查找的时间，提高了数据传输的效率。
同时，源节点动态维护路由表，适应网络拓扑变化，保证数据的可靠传输。
DSR协议在无线自组织网络中有着广泛的应用。
它适用于节点移动频繁、网络结构动态变化的环境中。
例如，在战场环境中，战士可以通过无线节点进行通信，DSR协议可以有效地为节点之间的数据传输提供支持。
此外，在城市中，智能交通系统也可以使用DSR协议进行车辆之间的通信。
然而，DSR协议也存在一些局限性。
首先，由于路由请求广播到整个网络，可能会浪费大量的网络资源，造成网络拥塞。
其次，由于节点的可靠性和可达性发生变化，可能导致数据传输失败。
最后，由于网络中的节点数量较大，路由查找时间可能会变得较长，降低了整个网络的吞吐量。
为了克服这些问题，可以使用改进的DSR协议，如基于信号强度的路由表更新和跳跃式路由查找。
互联网与其应用D卷90分
互联网及其应用90分一、1-5CBBDC6-10DCADC二、1、ACD2、ABCD3、ABC4、ABCDE5、ABDE6、BCDE7、ABDE8、？9、ABCE10、？三、1-10错错对错错错对错对错四、1、蜂窝无线组网2、SMTP的含义是简单传输协议3、动态源4、？5、TCP/IP五、1、就是简单网络管理协议,simplenetmangementportocol2、可以3、由于IP层的校验和并不能保证检查出所有的传输错误，因此，可能会有一些错误交付的数据报到达主机，并且不能通过IP校验和识别。
于是在运输层进展校验计算时，对IP层的局部重要的信息进展进一步的校验计算有助于过滤可能存在的错误交付，于是引入了伪首部。
4、可以更好的使用地图软件，2、是搜索附近的商家3、可以找回手机5、实现人与设备、移动网络之间无障碍、自动连接通信；设备之间在无人操控的情况下，自动通信和动作。
保存成功！202103考试批次2互联网及其应用D卷互联网及其应用题号一二三四五合计已做/题量0/100/100/100/50/50/40得分/分值0/200/200/100/100/400/100一、单项选择题(共10题、0/20分)1、对核心构造描述不正确的选项是〔〕A、所有核心路由器的路由信息必须保持一致B、网点通过核心路由器接入主干网C、适用于大型的互联网络D、核心构造不能太大，否那么系统开销收藏该题2、DVMRP表达正确的选项是：〔〕A、DVMRP是一种已经淘汰的矢量距离协议B、DVMRP用于组播路由器在相互之间传递群组成员关系和路由信息C、DVMRP是主机与组播路由器交互的协议D、DVMRP是IGMP的替代协议收藏该题3、关于NAPT，以下表达哪个是正确的〔〕A、必须要网络管理员手工配置B、必须使用UDP或TCP协议C、必须采用多个全局IP地址D、允许从外部发起的通信收藏该题4、在Internet域名体系中,域的下面可以划分子域,各级域名用圆点分开,按照()A、从左到右越来越小的方式分4层排列B、从左到右越来越小的方式分多层排列C、从右到左越来越小的方式分4层排列D、从右到左越来越小的方式分多层排列收藏该题5、关于NAT表初始化方式的比拟，以下表达哪个是正确的〔〕A、手工初始化方式不允许从外部发起的通信B、传入域名查找方式能够自动初始化转换表，并允许IP数据报在任何时候以任何方向发送C、外发数据报能够自动初始化转换表，但是不允许从外部发起的通信D、外发数据报提供了永久的映射，并允许IP数据报在任何时候以任何方向发送收藏该题6、NSFNET最初的网络带宽为〔〕。
改进路由维护机制的动态源路由协议
改进路由维护机制的动态源路由协议步海慧, 战文杰（西安通信学院，陕西，西安，710106）摘要：目的是对Ad Hoc网络中按需路由协议DSR进行改进以提高网络的数据通信的实时性。
通过对DSR协议中的路由维护和路由表存储机制进行改进来完成降低网络时延的目的，并在OPNET上进行仿真实验。
分别比较了普通DSR协议，带多条备用路由的DSR协议和本文提出改进型路由维护的DSR协议进行仿真，比较三种协议下网络平均传输时延。
仿真实验证明，改进的路由协议对降低网络平均时延是行之有效的。
关键词：Ad Hoc网络;动态源路由;路由维护The Improving Route Maintenance of DSR ProtocolBU Hai-hui, ZHAN Wen-jie(Xi’an Communications Institute,ShaanXi,Xi’an,710106)Abstract: To reduce data transform delay in Ad_hoc network worked on DSR protocol ,which is anOn-Demand protocol. According as changing the route maintenance and route cache，the paper getthe aim to reduce data transform delay. And do some simulations on OPNET. The paper comparethree different DSR protocol: normal DSR, DSR with standby route in route cache, and theimproved DSR protocol. Simulations results show that the the improved DSR protocol is effectivein reduce the network average data transform delay.1引言无线Ad Hoc网络，也称移动自组网(MANET)[1,2]，是一种没有固定基础设施(即没有固定的路由器、无线基站)的网络，网络中结点可以随时移动，引起网络拓扑动态变化，这给Ad Hoc网络路由协议的设计带来很多困难。
linux配置rip动态路由实验
一、网络拓扑二、Rip协议配置1.PC1 rip协议配置ripd# conf tripd(config)# router ripripd(config-router)# version 2ripd(config-router)# network 192.168.80.0/24ripd(config-router)# writeripd(config-router)# exitripd(config)# quit2.PC2 rip协议配置ripd# conf tripd(config)# router ripripd(config-router)# version 2ripd(config-router)# network 192.168.80.0/24ripd(config-router)# network 192.168.90.0/24ripd(config-router)# writeConfiguration saved to /usr/local/etc/ripd.conf查看PC1的rip信息ripd# sh ip protocolsRouting Protocol is "rip"Sending updates every 30 seconds with +/-50%, next due in 10 seconds Timeout after 180 seconds, garbage collect after 120 secondsOutgoing update filter list for all interface is not setIncoming update filter list for all interface is not setDefault redistribution metric is 1Redistributing:Default version control: send version 2, receive version 2Interface Send Recv Key-chaineth0 2 2Routing for Networks:192.168.80.0/24Routing Information Sources:Gateway BadPackets BadRoutes Distance Last Update192.168.80.184 0 0 120 00:00:08Distance: (default is 120)查看PC2的rip信息ripd# sh ip protocolsRouting Protocol is "rip"Sending updates every 30 seconds with +/-50%, next due in 36 secondsTimeout after 180 seconds, garbage collect after 120 secondsOutgoing update filter list for all interface is not setIncoming update filter list for all interface is not setDefault redistribution metric is 1Redistributing:Default version control: send version 2, receive version 2Interface Send Recv Key-chaineth1 2 2eth2 2 2Routing for Networks:192.168.80.0/24192.168.90.0/24Routing Information Sources:Gateway BadPackets BadRoutes Distance Last UpdateDistance: (default is 120)3.在PC1中添加一条动态路由，在PC2上查看其rip信息及其路由的变化在PC1添加一条动态路由ripd# conf tripd(config)# router ripripd(config-router)# version 2ripd(config-router)# network 192.168.100.0/24ripd(config-router)# writeConfiguration saved to /usr/local/etc/ripd.confripd(config-router)#查看PC2的rip信息及路由变化ripd# sh ip protocolsRouting Protocol is "rip"Sending updates every 30 seconds with +/-50%, next due in 5 secondsTimeout after 180 seconds, garbage collect after 120 secondsOutgoing update filter list for all interface is not setIncoming update filter list for all interface is not setDefault redistribution metric is 1Redistributing:Default version control: send version 2, receive version 2Interface Send Recv Key-chaineth1 2 2eth2 2 2Routing for Networks:192.168.80.0/24192.168.90.0/24Routing Information Sources:Gateway BadPackets BadRoutes Distance Last Update192.168.80.171 0 0 120 00:00:09 Distance: (default is 120)ripd# sh ip ripCodes: R - RIP, C - connected, O - OSPF, B - BGP(n) - normal, (s) - static, (d) - default, (r) - redistribute,(i) - interfaceNetwork Next Hop Metric From Time C(i) 192.168.80.0/24 0.0.0.0 1 selfC(i) 192.168.90.0/24 0.0.0.0 1 selfR(n) 192.168.100.0/24 192.168.80.171 2 192.168.80.171 02:27 ripd#。
Ad Hoc典型路由协议仿真实现与性能分析
Ad Hoc典型路由协议仿真实现与性能分析作者：刘峰来源：《软件导刊》2017年第01期摘要摘要：对Ad Hoc中目的序列距离矢量协议（DSDV）、按需距离矢量路由协议（AODV）及动态源路由协议（DSR）进行理论分析和比较。
在NS2平台上实现3种路由协议的仿真，讨论分组投递率、平均端到端时延和归一化路由开销3项性能指标。
通过Tcl编程给出图示化结果，为不同应用环境下的路由选择提供思路。
关键词关键词：Ad Hoc网络；路由协议；平均端到端延时；NS2仿真DOIDOI：10.11907/rjdk.161094中图分类号：TP393文献标识码：A文章编号文章编号：16727800（2017）001014903引言Ad Hoc 网络[1]是一种多跳的无中心自组织网络，又被称为多跳网或自组网。
整个网络没有固定的基础设施，网中的每个节点都是不定向运动的，并能够相互保持消息同步与信息交流，但是消息同步与路由需要网络协议的支持。
目前，在Ad Hoc网络中，典型的路由协议主要有DSDV、AODV、DSR等3种，本文将通过在网络仿真平台上对3种协议进行实验来比较分析它们的使用场景和性能优劣[2]。
1Ad Hoc典型路由协议者到达一个中间节点，但它要包含到目的节点的路径信息。
然后该目的节点沿着这条路径的反方向反馈一个路由应答包，表明源节点发送的路由请求包已收到，这样就建立起一条从源节点到目的节点的一条路由信息。
在找到路由源节点发送数据时，会存在路由过时的问题，需要通过包序列号来解决，通过辨识包序列号的大小来确认路由的有效性。
一般将包序列号大的那条路径作为最新的路由，当包序列号相同时，一般选择经过节点少的那条路径作为最新路由，但也经常存在链路中断情况，这时源节点就需要重新启动路由发现过程。
1.3动态源路由协议DSRDSR（Dynamic Source Routing）是一种基于源路由的反应式路由协议，其中主要包括路由发现和路由维护两个过程。
DSR
销售代表
销售代表
分销商销售代表——Distributors Sales Representative（DSR）
扩展名
扩展名
DataReport对象 DataReport对象是一个可编程对象，代表数据报表设计器（Data Report designer）。 语法 DataReport 说明 Data Report使用数据库中的记录生成报表。要使用它： 配置一个数据源，例如Microsoft数据环境，以访问数据库。 设定DataReport对象的DataSource属性为数据源。 设定DataReport对象的DataMember属性为数据成员。 右键单击设计器，并单击“检索结构”。 向相应的节添加相应的控件。
从客户购买其产品之日起，开能将以确保客户的居家用水健康和满意为己任。开能独创的DSR服务模式，为 客户提供终生水质保障和服务。
D---Door to Door 门到门五套服务，开能净水，服务到家； S—Solution 提供水处理解决方案，满足客户个性化需求； R—Return 定期返厂更换滤料、定期返厂产品翻新，常用常新，永不淘汰。
射手步枪
射手步枪
精准射手步枪/指定射手步枪Designated Shooter Rifle 它是一种比一般军用狙击枪还要准确的射手步枪，常常在暗杀任务和特种任务中。 DSR以惊人的杀伤力和准确度赢得了特种任务的专用狙击步枪 世界的DSR Snayperskaya Vintovka Dragunova (Dragunnov SVD) M82 Barrett X2.338/.50 Automatic X1.300 super magnum等等
为适应复杂构造和岩性油气藏勘探开发对地震处理精度的需求,一种源于反演思想的最小二乘偏移算法应运 而生。基于最小二乘偏移基本理论,推导了互为共轭的正传播和反传播算子,实现了基于裂步DSR的最小二乘偏移 算法。在算法优化的基础上,将算法分别应用于水平层状和Marmousi模型进行偏移试算,结果证实了LSM不仅适用 于复杂地质构造成像,且经过多次迭代后的成像质量在局部区域要优于常规偏移方法,具体表现为:1)成像分辨率 有一定提高;2)中深层能量得到有效补偿 。
理解MANET模型的内部结构和接口
MANET的体系结构：MANET协议的特点：（1）在冲突性的无线媒体中，尽量可靠的进行路由选择，并使得控制开销最小；（2）能快速检测拓扑的变化OPNET中的反应式MANET：（1） Ad-Hoc按需距离向量路由：AODV（2）动态源路由：DSROPNET中的主动式MANET：（1）地理路由协议：GRP（2）优化链路状体路由：OLSR（3） OSPFv3的MANET扩展在初始化的时候（manet_magr/manet_rte_mgr）：（1）注册自己（进程）（2）确定MANET协议的配置（3）创建子进程，并储存其菌柄（4）等待唤醒manet_mgr的唤醒（1）由路由进程唤醒：发送数据包给IP（2）由IP（CPU）唤醒：发送数据包给DSR/AODV子进程Manet_rte_mgr的唤醒：（1）由UDP通过流中断唤醒：发送给OLSR子进程的包（2） OLSR子进程在联通的端口号上直接发送包给UDPAODV（1）反应式的协议，需要的时候才去发现路由；（2）路由发现：通过RREQ路径记录+RREP 和反向路径记录实现（3）路由维护：Hellos（4）路由差错：RERR（5）扩展环搜索：TTL和网络直径（6） AODV更新IP公共路由表（7）支持IPV4和IPV6（8）可以在主机、工作站、服务器和路由器上使用AODV的路由维护：AODV的本地修复：AODV的控制流程：AODV的控制包类型：（1） Hello（TTL=1的路由回复），路由请求，路由回复，路由差错（2）支持的功能在aodv_pkt_support.ex.c中定义（3）只有一种包格式：models/std/manet/aodv.pk.m包到达时的处理函数：在aodv_rte.pr.m进程中（1）aodv_rte_pkt_arrival_handle()：获取”options”字段，然后得到元素的类型，根据类型的不同，将void*转换成适当的数据结构类型（另外一种方法是使用“structure union”）AodvT_Packet_Option在aodv_pkt_support.h中定义发送AODV控制包：（1）首先创建AODV包，然后用aodv_rte_ip_datagram_create将其封装IP 中（方针ip_encap模块的功能）路由请求：广播Hello/route reply/route error：单播，当发送包的时候，需要安装ManetT_Nexthop_info*。
dsr的工作原理
dsr的工作原理DSR（DynamicSourceRouting）是一种无线传感器网络（WSN）中的路由协议，它允许节点在不需要中央控制器的情况下进行通信。
DSR 的工作原理基于源路由技术，该技术允许源节点选择一条到目标节点的路由，并将其传递给其他节点，直到消息到达目标节点。
DSR的工作原理可以分为两个阶段：路由发现和数据传输。
在路由发现阶段，源节点将向网络中的所有节点广播路由请求消息，以查找到达目标节点的最短路径。
每个节点在接收到路由请求消息后，会将其转发给其邻居节点，直到消息到达目标节点或者到达一个已知的节点。
如果消息到达目标节点，则目标节点将向源节点发送路由响应消息，其中包含到达目标节点的最短路径。
如果消息到达一个已知的节点，则该节点将向源节点发送路由错误消息，告知源节点无法到达目标节点。
在数据传输阶段，源节点将使用路由响应消息中的路径来传输数据包。
数据包包括源节点地址、目标节点地址和数据内容。
源节点将数据包发送到路径的下一个节点，直到数据包到达目标节点。
每个节点在接收到数据包后，会检查其目标地址是否与自己的地址匹配，如果匹配，则将数据包传递给目标节点；否则，将数据包转发给路径的下一个节点。
DSR的工作原理具有以下优点：1. 网络自组织：DSR不需要中央控制器，节点可以自动组成网络，实现分布式控制。
2. 路由发现快速：DSR使用广播消息进行路由发现，可以快速找到到达目标节点的最短路径。
3. 路由适应性强：DSR可以根据网络拓扑结构动态调整路由，适应网络拓扑结构的变化。
4. 路由冗余度低：DSR只选择最短路径进行数据传输，避免了路由冗余，提高了网络效率。
但是，DSR的工作原理也存在一些缺点：1. 路由信息占用空间大：在路由发现阶段，每个节点需要存储从源节点到达它的路径信息，这会占用大量的存储空间。
2. 路由发现开销大：广播消息会占用大量的网络带宽和能量，导致网络拥塞和能量浪费。
3. 路由错误处理复杂：当路由发现失败时，需要进行路由错误处理，这会增加路由的复杂度。
dsr协议伪代码
DSR协议伪代码一、DSR协议简介DSR（Dynamic Source Routing，动态源路由）是一种无线自组网中常用的路由协议，用于在网络中动态选择传输数据的路径。
在DSR中，每个节点都能作为路由器和终端设备同时使用，可以通过与邻居节点交换信息，建立临时的路由路径，并逐跳地转发数据包。
二、DSR协议的基本原则DSR协议基于以下几个基本原则进行路由选择：1.源路由发现：数据发送节点首先发现到达目标节点的路由路径，并将路径信息添加到数据包中的路由头部。
2.路由缓存：节点会缓存经常使用的路由信息，以避免频繁的路由发现过程。
3.路由维护：节点会定期维护自身的路由表，更新邻居节点信息，并删除无效的路由。
4.动态路由选择：DSR允许节点在传输过程中动态改变路由路径，以适应网络拓扑的变化。
5.回路检测：节点会检测和避免发生回路，以确保数据能够正确传输。
6.路由错误处理：DSR采用重试机制和错误处理策略来处理路由错误和异常情况。
三、DSR协议伪代码示例下面是一个简化的DSR协议伪代码示例，用于说明DSR协议的基本实现过程：1. 定义数据包格式：struct Packet {Header routeHeader; // 路由头部，存储路由路径信息Payload payload; // 数据包的有效载荷}2. 定义路由头部格式：struct Header {Address source; // 源节点地址Address destination; // 目标节点地址List<Address> route; // 路由路径}3. 发送数据包：function sendPacket(Packet packet) {if (packet.routeHeader.route.length == 0) {packet.routeHeader.route.push(packet.routeHeader.source); // 添加源节点到路由路径}nextHop = getNextHop(packet.routeHeader); // 获取下一跳节点if (nextHop != null) {sendToNextHop(packet, nextHop); // 发送数据包到下一跳节点} else {handleRoutingError(packet); // 处理路由错误}}4. 接收数据包：function receivePacket(Packet packet) {if (packet.routeHeader.destination == thisNode.address) {processPacket(packet.payload); // 处理数据包的有效载荷} else {if (!packet.routeHeader.route.contains(thisNode.address)) {packet.routeHeader.route.push(thisNode.address); // 将当前节点添加到路由路径}nextHop = getNextHop(packet.routeHeader); // 获取下一跳节点if (nextHop != null) {sendToNextHop(packet, nextHop); // 发送数据包到下一跳节点} else {handleRoutingError(packet); // 处理路由错误}}}5. 获取下一跳节点：function getNextHop(Header routeHeader) {if (routeHeader.route.length > 0) {nextHop = routeHeader.route[0]; // 下一跳节点为路由路径中的第一个节点return nextHop;}return null; // 路由路径为空，下一跳节点不存在}6. 发送数据包到下一跳节点：function sendToNextHop(Packet packet, Address nextHop) {nextHop.send(packet); // 发送数据包到下一跳节点}7. 处理路由错误：function handleRoutingError(Packet packet) {if (packet.routeHeader.route.length > 1) {newPacket = createRerrPacket(packet); // 创建路由错误数据包nextHop = getNextHop(packet.routeHeader); // 获取下一跳节点sendToNextHop(newPacket, nextHop); // 发送路由错误数据包到下一跳节点} else {dropPacket(packet); // 路由路径中只有源节点，无法发送路由错误数据包，丢弃数据包}}四、DSR协议的路由过程DSR协议的路由过程包括以下几个步骤：1.源节点发现路由路径：发送节点根据当前网络拓扑和邻居节点的信息，发现到达目标节点的路由路径。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
%
引言
&’( 是 一 种 典 型 的 按 需 （ )*+,-./*, ） 0, 1)2 路 由 协 议 ，
整路由信息的路由应答（ 分组， 源节点 ’ 就会根 ()56- (-9:; ） 据这些信息建立新的路由。 路由维护： 由于网络中各节点的移动性， 网络拓扑随时会 发生变化， 一条路径中的某两个节点可能会因距离超出双方的 传输半径或其它的原因诸如中间节点故障等而导致现存路由 信息的失效。当路由维护指明某个源路由失效时， 就使用路由 分 组 通 知 源 节 点 ’， 源节点 ’ 就会尝试使用 错误（ ()56- <==)=） 或者再一次发起路由发 其它可以到达目的节点 & 的路由路径， 现过程来寻找一条新的路由路径。这个过程被称为路由维护。 使用 &’( 协议进行通讯的任何节点都需要维护如下四 个 概念性数据 结 构 即 路 由 缓 存 （ 、 发送缓冲区（ ()56- >/2?- ） ’-*, 、 路由请求表（ 和重传 缓 冲 区 （ @5AA-=） ()56- (-75-86 B/C:- ） (-D ： 6=/*8.E88E)* @5AA-=） 路 由 缓 存 ： 一 个 使 用 &’( 参 与 0, 1)2 网 络 的 结 点 所 需 的所有路由信息都存储在路由缓存中。 网络中的每个节点维护
供了一个抽象、 通用化的框架， 该框架定义的一个子功能的实 现 就 是 包 过 滤 子 系 统 CB!D ， 6-0US20-L 为 每 种 网 络 协 议 （ <EFG 、 <EFH 等） 定义一套钩 子 （ 函数（ ， 这 ’((P ） <EFG 定 义 了 Y 个 钩 子 函 数 ） 些钩子函数在数据报流过协议栈的几个关键点被调用。 在这几 个点中， 协议栈将把数据报及钩子函数标号作为参数调 用 1-0A US20-L 框 架 。 1-0US20-L 本 身 在 <E 层 内 提 供 了 另 外 的 Y 个 插 入 点 ： （ ’>>VCB!D） 6:8<E8E+58+>,;<6Z ， 6:8<E8*>M%*8<6 ， 6:8<E8
<=>.4/3.： B?- &;*/.E2 ’)5=2- ()56E*G 9=)6)2): （ &’(） E8 / 8E.9:- /*, -AAE2E-*6 =)56E*G 9=)6)2): ,-8EG*-, 89-2EAE2/::; J4 A)= 58- E* .5:6E+?)9 TE=-:-88 /, ?)2 *-6T)=U8 3#， )A .)CE:- *),-8 3%4$B?- &’( 9=)6)2): /::)T8 /*; *),- 6) ,;*/.E2/::; ,E82)S-= / 8)5=2- =)56- /2=)88 .5:6E9:- *-6T)=U ?)98 6) /*; )6?-= ,-86E*/6E)*8 E* 6?- /, ?)2 *-6T)=U， /:: =)56E*G E8 /56)./6E2/::; ./E*6/E*-, C; 6?- &’( =)56E*G 9=)6)2):$</2? &’(9/2U-6 2/==E-8 E* E68 ?-/,-= 6?- 2).9:-6- )=,-=-, :E86 )A ?)98 6?=)5G? T?E2? 6?- 9/2U-6 .586 9/88 /*, 6?- 6?- E*6-=.-,E/6- *),-8 Q586 A)=T/=,8 6?- 9/2U-68 8E.9:;$06 6?- 8/.6E.-， 6?- -*6E=-:; V*+&-./*, 9=)9-=6; )A &’( 2/* 8EG*EAE2/*6:; =-,52- 6?- )S-=?-/, )A 6?- =)56E*G 9=)6)2):， 8/S- 6?-*-=G; )A C/66-=; /*, ,-2=-/8- 6?- 9=)C/CE:E6; )A 9/2U-68 2)*A:E26E*G /*, 6?- A:)),E*G )A 9)6-*6E/: :/=G-+82/:- =)56- =-D A=-8?$&’( /::)T8 6?- *-6T)=U 6) C- 2).9:-6-:; 8-:A +)=G/*EWE*G /*, 8-:A +2)*AEG5=E*G， TE6?)56 6?- *--, A)= /*; -LE86E*G *-6T)=U E*A=/86=5265=-$B?E8 9/9-= ,-82=EC-8 6?- ,-6/E:-, E.9:-.-*6/6E)* )A &’( E* KE*5L TE6? 6?- /E, )A M-6AE:6-=$ ?-2@04A>： &;*/.E2 ’)5=2- ()56E*G ， M-6AE:6-=， ()56- &E82)S-=; ， ()56- ./E*6-*/*2-
构如图 ! 所示。
图B
74+ 在网络协议栈中的位置
图!
74+ 分组结构
插入 74+ 头以后， <E 头的结构无需改动但 <E 头中 的 若 干 个 域 需 要 修 改 以 区 分 74+ 分 组 与 普 通 的 <E 分 组 CJD： <E 头 中 的 ； 由 KL(0()(2 域需要修改为 74+ 头标识 （ 74+8E+>;>M>*8<7 ） 于 74+ 信息的插入，整个分组的长度即 <E 头中的 0(0.2 2-1N0O 域也必须被修改； <E 头 的 目 的 地 址 &.&&L 应 该 被 修 改 为 74+ 源路由中的下一跳的地址，如果是 74+ 路由请求分组则应该 将置为广播地址； <E 头 中 任 意 其 它 域 的 改 动 都 会 引 起 头 部 校 验和（ 的变化， 需要用函数 SK8/-1&8)O-)P 重新计算。 MO-)P/QR）
所有的路由信息 简单和行之有效的路由协议 3%4。协议允许任一结点动态发现到达 0, 1)2 网络中其它任意节点的路由， 由 &’( 自动地进行维护。每个 &’( 头部都携带了到达目的节点的完整的路由跃点列表（ ， 中间节点只需简单地 ?)9:E86） 的特性可以显著减少路由协议的开销， 节省了电池能量， 减 对分组进行转发即可。同时 &’( 协议完全按需（ )*+,-./*, ） 少了分组冲突的概率并减少了潜在的大规模的路径更新信息的传播。使用 &’( 协议可以实现 0, 1)2 网络的完全的自 组织和自配置而无需任何已经存在的网络基础设施。论文详细论述了 &’( 路由协议在 KE*5L 操作系统 下 借 助 M-6AE:6-= 的实现。 关键词 动态源路由
C!D
-0803K- 实 际 相 当 于 一 个 的 三 层 的 协 议 ， 如 SK8K.)P-0803K- ， CBBD 。除此之外还可以方便地使用 SKT8I"!#8K.)P-0803K- 等 ） 6-0US20-L， 6-0US20-L 是 2S1QT!$G 及 其 以 后 版 本 中 提 供 的 一 种 内 核 实现数据包过滤 X 数据包处理 X 6%; 等的功能框架， 6-0US20-L 提
同 时 &’( 使 用 源 路 由 3!4 即 每 个 分 组 头 部 显 式 地 包 含 了 从 源 节 点到达目的节点的完整节点序列， 使用源路由的任何中间节点 都无需进行复杂的路由操作而只需根据分组头部的路由信息 将分组转发到下一个节点即可。 路由 &’( 协议主要由两部分构成即路由发现和路由维护。 发现和路由维护协同工作保证了节点维持的到达目的节点的 路由的及时和有效性： 路由发现： 当源节点 ’ 要发送一个数据分组到目的节点 但是源节点并不知道到达目的节点的路由信息时， 源节点 &， 就会发起一次路由发现过程。为了建立一条路由， 源节点广播 分组， 当该请求分组到达目的节 一个路由请求（ ()56- (-75-86） 点， 或者是到达某个中间节点且该节点具有到达目标节点的路 由信息时，这些节点就向源节 点 发 送 一 个 包 含 着 ’ 到 & 的 完
! 系统结构 !$B 74+ 在网络协议栈中的位置
在链路 74+ 协 议 的 实 现 可 以 在 链 路 层 或 者 网 络 层 完 成 C#D， 层实现 74+ 具有如下的优势： （ 在 链 路 层 实 现 74+ ， 可 以 使 %& ’() 网 络 所 支 持 的 节 B） 点数目最大 化 ， 使 得 运 行 <EFG 、 <EFH 和 <E@ 的 节 点 可 以 做 相 同 的路由处理。 （ 历史的来讲， !） 74+ 从 地 址 解 析 协 议 %+E 和 <555I"! 源路由网桥 发展而来， 而这两者都是链路层的协议。
动态源路由协议（ !"#） 在 $%&’( 下的实现
李光成 张连芳 舒炎泰 周宇征 （ 天津大学计算机科学与技术系， 天津 #"""F! ）
<+./E:： :EG5/*G2?-*GH-;)5$2).
摘 要
J4 动态源路由协议（ 是由移动节点组成的多跳无线 0, 1)2 网络 3#， 中一种 &;*/.E2 ’)5=2- ()56E*G I=)6)2):， &’(）
M-6AE:6-=
路由发现
路由维护 文献标识码 0 中图分类号 BI#P#
文章编号 %""!+N##%+（ !""# ） !!+"%FJ+"O
)*+,-*-&./.%0& 01 !2&/*%3 "0’43- #0’.%&5 640.030, %& $%&’(