第10章网络新技术-2.pptVIP

自组织在需距离向量路由AODV协议 集中了DSR和DSDV的优点 采用相对比较简单的距离向量路由 通过目的顺序号来防止路由的回路 通过在需路由来减少路由维护的开销 为了保证维护的路由的有效性，AODV记录路由最近一次使用的时间，如果超过一段时间该路由表项没有使用，则过期移走。 路由发现： 源节点首先广播一个路由请求（RREQ）分组 包含目的节点IP地址、源节点已知的对应于目的节点的最高顺序号、源节点IP地址和源节点的当前顺序号、跳段数和RREQ ID 源地址和RREQ ID一起唯一标识RREQ分组，可以检测RREQ分组是否重复。 * AODV 邻居节点在收到RREQ分组之后首先在路由表中增加一条到源节点的反向路由，其下一跳节点为将RREQ分组传给该节点的邻居节点 节点接下来比较RREQ与自身维护的路由表项包含的目的顺序号，如果RREQ分组中的顺序号更新，则继续往前转发 RREQ分组到达目的地或者到达一个具有更新的目的顺序号的中间节点时，该节点发送一个路由响应（RREP）分组 给出了到目的节点的跳段数以及目的节点的最新顺序号， 该分组沿着RREQ分组刚刚建立的反向路由传播 RREP在传播过程中，每个中间节点将增加到目的节点（正向路由）的路由表项。 源节点可能会从多条路径收到RREP，这时从中选择一个具有最高目的顺序号和最短跳段数的路径。 * 失效链路上那个更加靠近源的节点删除相关路由表项，同时产生RERR消息往源节点方向传播 RERR列出了所有由于链路失效而不可达的目的节点列表。 上游节点也可先尝试本地修复，修复不成功时再发送RERR 路由维护 只要一直有分组传输，路由就会一直保持活跃 如果链路上不再有数据包传递，一段时间之后，路由就会过期，最终路由信息将会从中间节点的路由表中删除。 AODV为了减少RREQ消息传播的开销，还支持扩展环搜索方法来进行路由发现 RREQ消息首先以较低TTL扩散来控制RREQ分组传播的范围， 如果没有寻找到目的地的路由，进一步增加TTL后继续扩散。 * 区域路由协议 整个网络被划分为多个区域 以节点A为中心并且到A的跳段数小于区域半径的节点都属于节点A的路由区域 那些正好与A的距离为区域半径的节点被称为区域的边界节点 混合路由协议： 区域内部采用先验路由--链路状态路由维护区域内所有节点的状态信息。 与区域外节点之间的通信采用按需路由方式。 当节点有一个分组要传输，首先检查路由表，如果目的节点在同一个区域，路由表存在一个匹配的表项，否则节点开始一个路由发现过程。 ZRP的路由发现过程引入了一个边界广播（bordercasting）的概念: * 源节点将路由请求分组广播给边界节点，边界节点收到之后检查目的地址是否在其所在的区域，如果找到，则发送回应给源节点，否则边界节点进一步把路由请求广播给边界节点的边界节点，如此继续直到整个网络。 无线传感器网络WSN 无线传感器网络是由部署在监测区域内的许多低成本的微型传感器节点组成并通过无线通信方式形成的一个采取多跳通信的自组织的网络系统。 大量的传感器节点随机或者预先部署，通过自组织方式构成网络 传感器节点感知到的数据通过其他中间节点采用多跳方式进行传输直到最后到达汇聚节点（Sink）。 网内计算（In-network Computation）：中间节点可能会对于自身感知以及转发的数据进行存储、管理和融合等处理 汇聚节点的处理能力、存储能力和通信能力相对比较强，提供了传感器网络与外部之间的接口 * 一个传感器网络中可以有多个sink节点存在，有些网络中sink节点本身还是可移动的。 Sink节点进一步可以连接到Internet或者其他网络之上，最终的用户通过管理节点控制 无线传感器网络的特征 访问有限：经常处于无人照看、无法保护和资源有限的情况 能量有限：携带能量十分有限的电池 处理、存储和通信资源有限：采取多跳路由的方式来传输数据 自组织网络：具有自组织的能力，能够自动进行配置和管理 动态网络：网络的拓扑结构和负载经常动态变化 大规模网络：一般在监测区域以较高的密度部署大量的节点 数据为中心： 传统的网络以地址为中心：点通过IP地址或者MAC地址来唯一标识，资源定位和信息传输都依赖于一个唯一的地址 WSN将数据标识与节点标识分割开来 传感器网络中节点可能并没有一个唯一的标识。 传感器网络都是与具体的应用相关的，应用一般关心数据所在的位置和时间，但是可能并不关心具体是哪个节点感知到的数据，节点的地址与节点的位置一般也没有必然的联系 * WSN与MANET 共同点：采用自组织方式，支持多跳路由，节点的资源都是有限的，节点也经常采用电池供电，都采用无线信道 不同点： 节点密度： WSN的节点分布更为密集，而且节点数目更为庞大 MANET一般通过链路层的AC