FSR网络路由协议研究.pdfVIP

维普资讯 · 30 · 数《据通信》 2004年 第 6期 专题 FSR网络路 由协议研究 冀 常 鹏 (辽宁工程技术大学电子与信息工程系 阜新 123000) 摘 要： Adhoc网络是一种新颖的移动计算机网络 ，它既可以作为一种独立的网络运行 ，也 可以作为当前具有固定设施网络的一种补充形式。根据 Adhoc网络的特点，分析了目前路 由协议 设计思想，通过对Adhoe网络路 由协议FSR(FisheyeStateRouting)的研究，提 出了FSR路 由交换 方案，同时对FSR协议的操作及路由精确度进行 了分析。 关键词 ： Adhoc 多跳无线网 路 由更新 FSR 端大很多 ，所以有时手持终端可以收到来 自车载台 0 Adhoe网络的特点 的信号而车载台却无法接受到手持终端的信号 ，即 Adhoc网络既可以作为一种独立 的网络运行 ， 存在一条从车载终端到手持终端的单向信道。 也可以作为当前具有固定设施网络的一种补充形 1 目前路由方案的问题 式。从技术上讲 ，Adhoc网络是一种移动通信技术 和计算机网络技术相结合 的网络。一方面，它采用 不管是无线网络还是有线网络，大部分路 由协 无线信道进行通信 ，用户终端可以随意移动；另一方 议 是基 于 DBF(DistributedBellmanFord)和 LS 面 ，各节点的信息交换采用了计算机网络中的分组 (LinkState)设计 的。由于 DBF具有分布式的特 交换机制 ，因此 Adhoc中的各节点兼有主机和路由 点，因此它简单且计算效率较高，但其路 由收敛较 器两种功能。 慢 ，而且有形成环形路由的可能，因此不适合拓扑高 Adhoc除 了是无 中心、自组织平等式 的网络 度变化的Adhoc网络。虽然有些方案已解决了环 外，它还有如下的特点：(1)网络拓扑动态变化频繁。 形路由问题 ，但到 目前为止还没有解决 DBF收敛较 Adhoc网络中，用户终端的移动性具有很大的随机 慢这一难题 。 性，可以随时移动 ，也可以随时开机和关机 。再加上 由于DBF存在着这些问题，人们开始使用 LS。 无线发射装置发送功率的变化、无线信道间的相互 在 LS路由协议 中，每个节点都维护着一个全局拓 干扰以及地形等因素 的影响，网络的拓扑结构可随 扑结构表，因而很容易避免环形路 由。而且链路 的 时发生变化 ，这种变化无法预先知晓；(2)多跳的无 任何变化都会立 即触发链路更新，这样收敛到新的 线网。网络中节点如果在相互辐射覆盖范围内，则 拓扑结构所需要的时间远远小于DBF。但 LS依靠 可以通过无线信道直接进行通信；否则，它们必须借 泛洪去分发路由更新信息 ，可能会带来过多的带宽 助中间节点的转发才能通信。在Adhoc网络 中，这 开销，特别是在链路变化频繁 的无线 Adhoc网络 种转发不是由专门的路由器完成的，而是由平等的 中，大量的更新信息会 占用相当多的宝贵带宽。 普通节点完成；(3)传输带宽有 限。Adhoc网络 的 第三种方案是按需路 由思想，该方法只有在需 通信手段是无线传输技术，再加上无线信道中的信 要路 由时才去发现路由。按需路 由使用了query／re— 号的冲突、干扰、衰减等因素使得无线带宽非常宝 sponse的方法去发现和维护路 由，由于