移动计算--ODMRP.pptVIP

Ad HOC 组播路由 * -- ODMRP Ad Hoc 网络 Ad hoc网络是一种特殊的无线移动网络。网 络中所有结点的地位平等，无需设置任何的中心控 制结点。网络中的结点不仅具有普通移动终端所需 的功能，而且具有报文转发能力。 Ad Hoc 网络的特点 1、无中心 　　Ad hoc网络没有严格的控制中心。所有结点的地位平等， 即是一个对等式网络。结点可以随时加入和离开网络。任何 结点的故障不会影响整个网络的运行，具有很强的抗毁性。 2、自组织 　　网络的布设或展开无需依赖于任何预设的网络设施。结 点通过分层协议和分布式算法协调各自的行为，结点开机后 就可以快速、自动地组成一个独立的网络。 Ad Hoc 网络 3、多跳路由 　　当结点要与其覆盖范围之外的结点进行通信时，需要中 间结点的多跳转发。与固定网络的多跳不同，Ad hoc网络中 的多跳路由是由普通的网络结点完成的，而不是由专用的路 由设备（如路由器）完成的。 4、动态拓扑 　　Ad hoc网络是一个动态的网络。网络结点可以随处移动， 也可以随时开机和关机，这些都会使网络的拓扑结构随时发 生变化。 ODMRP（按需组播路由） ODMRP是一种按需组播路由协议，它构造一个转发群组。 组播分组在这个转发群组网络中扩散，使用“ 转发组 ”的概念， 使用“ 软状态 ”来维护组播成员关系、组成员和路由的建立与更 新由发送者发起。 ODMRP 设计思想 创建形成转发群组 组播数据转发 软状态 移动性预测 ODMRP 设计思想 创建形成转发群组 S B A D C R1 R2 E R3 R4 F ODMRP 设计思想 当源节点有组播数据发送，但没有路径或成员信息时， 它们洪泛一个 Join_Request 分组。当一个节点收到一个非重 复的Join_Request，它保存上游节点ID并再广播该分组。如果 这个节点同时是组播接收者，它就构造一个Join_TABLE分组， 并广播给邻居节点。 创建形成转发群组 ODMRP 设计思想 Join Request S B A D C R1 R2 E R3 R4 Join_Request S Join_Request S F ODMRP 设计思想 S B A D C R1 R2 E R3 R4 S S B A D C R1 R2 E R3 R4 S Join_Request A Join_Request A Join_Request B Join_Request B Join_Request B Join Request F ODMRP 设计思想 S B A D C R1 R2 E R3 R4 S S B A D C R1 R2 E R3 R4 S B B Join_Request C Join_Request D Join_Request D Join_Request D Join_Request D Join Request F Join_Request C ODMRP 设计思想 S B A D C R1 R2 E R3 R4 S S B A D C R1 R2 E R3 R4 S B B D D D C Join_Request E Join_Request E Join Request F Join_Request F Join_Request E Join_Request F ODMRP 设计思想 S B A D C R1 R2 E R3 R4 S S B A D C R1 R2 E R3 R4 S B B D D D C E E Join Request F ODMRP 设计思想 如果组播接收者接收到一个Join_Request分组，它就构造 一个Join_TABLE分组，并广播给邻居节点。 Join_TABLE 包含了该节点到各个源节点的反向路径的下一跳节点的ID。 创建形成转发群组 ODMRP 设计思想 Join TABLE 每个节点维护一个Flag标志位，初始为0，当邻居节点收到这个 Join_TABLE时，如果它的ID和Join_TABLE中的某个下一跳节点 的ID匹配，该节点将意识到它是在接收节点到源节点的路径上, 把自己的Flag置为1，标志该节点转发群组的一部分。然后它构造 并广播自己的Join_TABLE 。这样， Join_TABLE就被每一个转 发群组成员转播，直到它通过最短路径到达组播源节点。这个过程 构造或更新了从源节点到接收节点的路径，并且建立了一个网 格，即转发群组。 S S B B D D D C E E ODMRP 设计思想 S B A D C R1 R2 E R3 R4