多径路由算法AOMDV介绍.pptVIP

当设计一种路由协议时，必须考虑如下两个基本问题：首先，怎样发现路径，其次，怎样维护路径。对多径路由协议而言，除了这两个关键问题之外，还需要考虑如何选择多条路径，多条路径的独立性，以及如何在选择出的多路径之间分配负载。 * * * Make sure you explain how an intermediate node distinguishes between copies of the same RREQ. In your graph, the node in the middle receives two copies of the RREQ. In this case, the hop count from the source (A) is the same, so it doesn’t matter how its own routing back to A is updated. If you look at the example graph I included in the overview, you see that node B and the destination node F both receive multiple copies of the RREQ. In both cases, each copy followed a different route to get to the respective node. Therefore, B and F must choose the correct version of the message to use for updating their own routing tables and also for forwarding. The hop count field is the key that allows them to decide which message to keep and which message to throw away. * You should point out that the RREQ/RREP mechanism depends on the assumption that links are symmetrical, or bidirectional. * * * * * 多径路由算法（协议）简介 —— 2017.6.20 内容 1、背景 2、多径路由算法概述 3、多径路由算法原理 4、展望 1、背景 无线多跳网络（转发节点） 传感器网络(传感器节点) Ad Hoc自组织网络（） 无线Mesh网络 ZigBee 这种网络没有固定的路由器，网络中的节点可随意移动并能以任意方式相互通信。 每一个节点都能实现路由器的功能而在网络中搜寻、维护到另一节点的路由 Adhoc网络节点能够适应网络的动态变化，快速检测其它节点的存在和探测其他节点的能力集，网络节点通过分布式算法来协调彼此的行为，无需人工干预和任何其它预置的网络设施，可以在任何时刻任何地方快速展开并自动组网。由于网络的分布式特征、节点的冗余性和不存在单点故障点，任何结点的故障不会影响整个网络的运行，具有很强的抗毁性和健壮性。 在无线多跳网络中，源结点到目的结点之间的典型路径是由多跳组成的，该路径上的中间结点充当转发结点。因此，无线多跳网络中一个结点具有两种功能，首先结点可以充当端结点产生或接受数据分组，其次结点可以充当路由器对来自其它结点的数据分组进行转发。在现有的无线网络中，无线Ad Hoc网络，无线传感器网络以及无线Mesh网络均属于无线多跳网。 多跳网络是由节点构造的，包括诸如电脑和移动电话这些设备，这些设备全都用无线连接到彼此，然后互相可以通过网络转发数据。数据从一个节点跳到另一个节点，直到抵达目的地。除非所有的节点都发生故障，否则数据总是可用的，如此使得这种网络拓扑结构可靠且可扩展。 .无线网状网(WMN)技术是面向基于IP接入的新型无线移动通信技术适合于区域环境覆盖和宽带高速无线接入。无线Mesh网络基于呈网状分布的众多无线接入点间的相互合作和协同，具有宽带高速和高频谱效率的优势，具有动态自组织、自配置、自维护等突出特点 ZigBee是基于IEEE802.15.4标准的低功耗局域网协议。根据国际标准规定，ZigBee技术是一种短距离、低功耗的无线通信技术。 1、背景 特征： 1）无中心和自组织性 2）动态变化的网络拓扑 3）多跳路由 4）受限的无线传输带宽 5）节点能源有限 6）安全性较差 7）移动终端的局限性 1、背景 分类 先应式路由：DSDV（目