移动自组网讲义.ppt

* 当源节点希望向某个目的节点发送数据，但当前路由表中并无该节点的路由信息时，启动路由发现过程。 * RREQ的发送是一个扩散的过程，而RREP传输是一个点到点的过程，RREP如何沿原路返回源节点呢？ * 根据源地址，广播ID可判断一个RREQ消息是否已收到过。 如果中间节点的路由表中有到目的节点的路由，比较路由表项的目的序号和RREQ消息的目的序号。如果RREQ消息的目的序号较大，该中间节点不能使用路由表中的路由响应RREQ，必须继续广播RREQ。若路由表项的目的序号不小于RREQ的目的序号，且这是收到的第一个RREQ拷贝，中间节点向收到RREQ的邻居单播发送一个RREP消息。 * 每个路由表项除包含常见的目的地址、下一跳、路由跳数等信息之外，还包括以下一些信息。 路由表中的所有路由用目的序号进行标记，以避免路由环路的出现（确保总是使用最新的路由）。当节点获知一个新路由时，它比较新路由的目的序号和当前路由的目的序号，选择具有最大序号的路由；如果序号相同，则仅当新路由具有较小的跳数时才能选择。 每当一个路由表项用来传输到目的节点的一个数据包时，该路由表项的过期时间被设置为当前时间加上active_route_timeout。 如果在最近的active_timeout期间，某个邻居节点向目的节点发送或转发过分组，该邻居节点称为该目的节点的活跃邻居。当去往目的节点的路由中断时，所有的活跃邻居将会被通知，从而所有的活跃源节点将会被通知。 与每条反向路径相关联的有一个路由请求过期定时器，该定时器用于清除那些不在RREP传输路径上的节点所保存的反向路径，定时器的值与网络的规模有关。 * 基于地理位置的路由利用了移动自组网中物理邻近性和网络邻近性基本一致的特点，在物理上最靠近目的节点的邻居节点成为数据包的下一跳。 尽管基于地理位置的路由只依赖局部的地理位置信息，但数据包很大可能也是沿着最小跳数的路由到达目的节点的。 由于节点只需要局部位置信息而不管整个网络的规模，基于地理位置的转发对于大规模网络是很有吸引力的。这种路由方法不需要网络的拓扑信息，从而允许近乎无状态的转发。 基于地理位置的路由包括转发策略和位置服务两部分。 * 源节点在每个发送的数据包头中加上目的节点位置，转发节点根据本节点位置、邻居节点位置和目的节点位置进行一个局部最优决策（贪婪算法），与目的节点距离最近的邻居成为下一跳，数据包在物理距离上不断接近直至到达目的节点。 贪婪转发的最大优点是转发节点只需要知道其一跳邻居的信息，而一跳邻居的个数取决于节点密度而不是网络中的节点总数，从而节点需要维护的状态数（一跳邻居集合）非常少，可以看成无状态。 节点在转发的每个数据包中都捎带自己的位置，所有节点的网络接口运行在混杂模式，从而每个数据包都相当于一个信标消息，减少了信标的开销。 * D周围虚线弧的半径等于x到D的距离，x比它的邻居节点w和y都更靠近D。尽管从x到D有x-y-z-D和x-w-v-D两条路径存在，但若使用贪婪转发，x将不会选择w和y，因为x是本地最接近D的。这种情况必须依靠其它机制来转发。 直观上看，x寻求沿着空洞寻路。 * GPSR使用右手法则按（x-w-v-D-z-y-x）的顺序沿着空洞行进，直至到达比x更靠近D的节点（包括D本身）。按照右手法则遍历的边序列称为边缘（perimeter）。在作者早期提出的方案中，使用右手法则在遍历的边缘上发送探测包，这些包收集的状态缓存于节点中。节点通过将数据包发送到该边缘上距离目的节点D更近的节点来跳出局部最优。 这种方法要求不能有交叉边，其删除交叉的边的方法可能会造成网络分隔，从而找不到穿越分隔区域的路径。论文提出一种平面化图的方法来消除交叉边（见论文）。 * 由于地理位置路由的优势就是扩放性好，数据包转发只需要局部信息，因此位置服务本身也必须是可扩放的。 第2点：位置服务必须是分布的。 第3点：每个节点只应承担一小部分责任，不能将过多的责任放在一个节点的身上，并且每个节点应将位置保存到多个节点上。 第4点：控制查询开销。 第5点：扩放性的基本要求，即开销不能随着节点规模成比例增长，更不能超线性增长。 第2点和第3点要求位置服务在节点间分摊，且每个节点将位置分布到多个节点上。如果位置服务分布得合理的话，就能够做到第4点和第5点，能够将开销控制在较低的水平和较小的增长幅度。 *