第7章AdHoc..ppt

7.1 移动Ad Hoc网络概述 7.1 移动Ad Hoc网络概述 7.1 移动Ad Hoc网络概述 7.2 移动Ad Hoc网络组网体系 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 7.3 移动Ad Hoc网络路由 移动ad hoc 网络面临的问题 特殊的信道共享方式 共享信道 “隐藏终端”/“暴露终端” 导致 RTS/CTS A B C D A B C D RTS: request to send CTS: Clear to send RTS CTS data ACK 隐藏终端的存在而导致的碰撞 A和C是隐藏终端 A、B、C、D终端工作在同一信道上 （条件）共享信道，A向B发送数据，C处于A覆盖范围以外B的覆盖范围以内，C 检测不到A向B发送无线信号时，以为C本身可以发送数据，因而向 B 发送数据，结果发生碰撞。这种未能检测出媒体上已存在的信号的问题叫做隐藏终端问题(Hidden Terminal Problem) A 的作用范围 C 的作用范围 A B C D 隐藏终端问题 （条件）共享信道，B 向A 发送数据，C处于B覆盖范围以内A覆盖范围以外，而 C 又想和 D 通信。C 检测到媒体上有信号，于是就不敢向 D 发送数据，需延迟向D发送。其实 B 向 A 发送数据并不影响 C 向 D 发送数据,这就是暴露终端问题(Exposed Terminal Problem) A D C B ？ B 的作用范围 C 的作用范围 暴露终端问题 网络结构 平面结构 层次结构 （表驱动） 路由发现Route discovery 由一个想要向一个目的节点D发送数据的信源S激活； 此进程只在S需要发送数据并且不知道到D的路由时才启动； 路由维护Route maintenance 节点S在给D发送数据时要能检测出由于网络拓扑动态变化导致源路由中断的情况； 当前的源路由不能用时S切换到另一条已知的路由或者重新发起route discovery寻找新路由 DSR协议由两部分组成 源节点向邻居节点广播路由请求报文（RREQ：Route Request） 源节点地址 目的节点地址 路由记录：记录从源节点到目的节点路由中的中间节点地址 请求ID 中间节点接收到RREQ后，将自己的地址附在路由记录中 A B C D E F (A-) (A-F) (A-) (A-B-) (A-B-C-) (A-B-C-) (A-B-C-E-) DSR路由发现：路由请求 DSR路由发现 路由请求报文Route Request (RREQ) 目的节点地址 路由记录 请求ID 字段 用于记录从源节点到目的节点路由中的中间节点地址，当RREQ到达目的节点时，该字段中所有节点地址构成了从源节点到目的节点的路由 由源节点管理，中间节点维护源节点地址，请求ID序列对列表，源节点地址，请求ID序列对用于唯一标识RREQ，以防止收到重复的RREQ 源节点地址 中间节点维护源节点地址、请求ID序列对列表 重复RREQ检测 如果接收到的RREQ消息中的源节点地址、请求ID存在于本节点的序列对列表中 如果接收到的RREQ消息中的路由记录中包含本节点的地址 如果检测到重复，则中间节点丢弃该RREQ消息 A B C D E F (A-) (A-F) (A-) (A-B-) (A-B-C-) (A-B-C-) (A-B-C-E-) DSR路由发现：中间节点处理 目的节点收到RREQ后，给源节点返回路由响应报文（RREP：Route Reply） 拷贝RREQ消息中的路由记录 源节点收到RREP后在本地路由缓存中缓存路由信息 (A-B-C-D) A B C D E F (A-B-C-D) (A-B-C-D) DSR路由发现：路由响应 中间节点收到源节点的RREQ后处理流程 Step 1 若RREQ中源节点地址，请求ID存在于本节点的序列对列表中，表明该RREQ重复，则不处理；否则转Step 2 Step 2 若中间节点地址已存在路由记录中，则不处理；否则转Step 3 Step 3 若RREQ目的节点就是本中间节点，则本节点向源节点发送路由响应报文Route Rep