基于代价TORA无线网络路由协议.docVIP

基于代价TORA无线网络路由协议 　　摘要：对无线Mesh网络的TORA路由算法进行了研究,并改进了TORA，提出了一种新颖的、基于链路状态加权的路由协议。该协议利用节点的可用带宽、吞吐性能和缓冲队列的饱和度等计算路由每一跳的代价(即权重),选择权重最小的节点作为路由。仿真实验表明：改进后的TORA与原始TORA相比，在丢包率、端到端延迟方面数据要低，吞吐量数据要高。 　　关键词：无线网络; 路由算法;Mesh；无线网络协议 　　中图分类号：TP393文献标识码：A文章编号：1672??7800（2014）007??0128??03 　　 　　0引言 　　无线Mesh网络又叫无线Internet。在无线Mesh网络中，没有固定的接入点，网络中的每个节点都可以动态连接和通讯，因此充当路由器的节点必须具有发现和维持路由的功能。网络节点的移动性使得网络拓扑结构不断变化，传统的基于因特网的路由协议无法适应这些特性，需要有专门的应用于无线Mesh网络的高效安全路由协议。 　　依据路由生成时间，Mesh路由协议分为3种类型：先验式路由协议、反应式路由协议和混合式路由协议［1，2］。先验式路由协议又被称为表驱动路由选择协议,是一种基于表格的路由协议, 每个节点维护一张包含路由信息的路由表，并根据网络拓扑的变化随时更新路由表，源节点一旦要发送报文，可以立即获得到达目的节点的路由，其典型协议有DSDV、CGSR、WRP、GSR、FSR、HSR和ZHLS等；反应式路由也被称为源启动按需路由,是一种只在需要时在源节点和目的节点间通信时才建立的路由,典型协议有AODV、DSR、TORA、ABR、SSR和CBRP等；混合式路由是上述两种路由方式的结合,在局部范围内使用先验式路由协议维护路由信息,这样可缩小路由控制消息传播的范围。当目标节点较远时,则使用反应式路由协议进行路由发现和路由维护。ZRP是混合式路由协议的代表。 　　TORA［3］（temporally ordered reliable routing algorithm）在源地和目的地之间维持一个有向无环图DAG。信息沿着DAG从源地到达目的地。DAG包含一系列节点，每个节点有一个高度值，图的边从较高的节点指向较低的节点。由于可能有一个以上的路径通往同一目的地，TORA选择相邻的到特定目的地高度值最小的近邻。我们修改这个规则，把节点的权值计算与节点在路由表上相应的高度值结合起来。这些信任级别与高度值相结合，从路由表中找到权值最小且高度最低的路径，而不是默认的最小高度值路线。 　　 　　1TORA路由算法 　　TORA的节点高度值由一个五元组(τ，oid，r，δ，i)确定。五元组中每个元素含义见表1。 　　表1五元组符号含义 　　Symbol defineτ： T Logical time of a link failureoid：Unique ID of the router defining the reference levelr：Reflection indicator bitδ： Propagation ordering parameteri：Unique ID of the routerTORA的算法执行3个路由功能：路由发现、路由维护和路由清除。为了实现这些功能，它使用3种不同的控制包：QRY、UPD和CLR。 　　当源节点需要到达目的地的路线，就播一个包含目的地址的QRY包到其所有相邻节点。收到QRY包的节点再转发给其它相邻节点，直到它到达目的地或任何拥有一个路由到目的地的中间节点。这个知道目的地的QRY包的收件人播一个UDP包给QRY的发送者，UDP中列出了到达目的地的高度值。这个高度值有两种取法：①如果目的地本身答复QRY包，它在UDP包把高度值设置为0；②如果是某个中间节点，就取这个节点的高度值。每个接收UDP包的节点就会设置比这个UDP包更高的高度值，并向给自己发送QRY包的发送者发送UDP包，这样位于路由路径中的每个节点都有一个高度，高度高的节点用一条边指向高度低的节点，这样就形成了有向无环图DAG，信息可以依据这个DAG从源地到达目的地。 　　当网络发生故障时就分裂为不同的区域，每当发现一个这样的区域，节点就设置自己的高度值为0，并向邻节点播出一个CLR包。收到CLR的邻节点以同样的方式转播CLR包。如此部分网络区域中每个节点的高度值分区设置为0，所有无效路线被删除。 　　2加权TORA 　　TORA选择相邻的到特定目的地高度值最小的邻节点转发分组，这个高度的值主要由五元组中的δ决定，这个值越小，从源地到目的地的跳数越少，也就是说TORA以信源到信宿的跳数作为路由评价标准,而没有考虑链路的状态,如可用带宽、差错率及传输延迟等。因此,