专利名称：支持移动Ad Hoc网络的QoS路由实现的方法
技术领域：
本发明涉及无线通讯领域，尤其涉及一种支持移动Ad Hoc网络的QoS路由实现的方法。
背景技术：
当前无线移动Ad Hoc网络应用逐渐兴起，各种智能手机、移动电脑、无线路由器等支持无线应用的移动终端或节点可以自动组织成应用网络，提供移动环境下的资源共享和各类应用服务。在这种环境下，各移动终端相互之间可以发送消息、传送普通文本、甚至传送和在线共享多媒体数据(视频、语音等)。由于移动Ad Hoc网络是一种无线自组织网络，不像设备相对固定的互联网络，在此网络中，各通信终端是移动的、且可能由于多种原因很容易掉线，因此，各终端之间的通信路由面临带宽共享、时延等网络服务质量的重要问题。现有技术中，有一些考虑此类网络服务质量的路由协议，如A0DV(无线自组网按需距离矢量路由协议)、DSR (动态源路由协议)、OLSR (优化的链路状态路由协议)、QOLSR (支持多度量QoS标准的扩展0LSR)。现有技术中，AODV实现的是源点按需路由，使用终点序列号来发现去往终点的最新路由的协议方法；多路路由应答数据包应答一个单一请求会导致沉重的控制管理开销， 而且带来不必要的带宽消耗。DSR类似于A0DV，也是按需路由，但是它使用源点路由，而不依据每个中间节点的路由表，中间节点使用路由缓存信息；但这种路由协议方法的路由保持机制不能局部修复断开的链路，在路由重建时期，各节点过时的路由缓存信息会导致不一致的情况，节点重连的配置时延消耗大于基于路由表的协议。由于移动Ad Hoc网络节点的移动性，DSR性能较差，由于使用源路由机制，相当大的路由开销将会产生，只适合于固定的、低移动性的网络。OLSR继承了链路状态协议的稳定性，使用多点中继(MPR)，在路由跳数上来选择最佳路由，但是这个协议没有就发现路由上的QoS开销做明确的优化设计。 QOLSR扩展了 0LSR，从带宽、时延等多度量QoS标准上做了设计，但是它不能保证能选择到最大带宽且最短时延的路由，而且节点在基于一跳、二跳的邻居结点中选择最佳节点组成 MPR,从而形成最佳路由的过程时间代价太大。
发明内容
本发明针对现有技术中存在的形成最佳路由的过程时间代价太大的问题，提出一种能在较短的时间内寻找到最佳路由的支持移动Ad Hoc网络的QoS路由实现的方法。为了实现上述目的，本发明提出一种支持移动Ad Hoc网络的QoS路由实现的方法，包括以下步骤步骤I :建立所述网络中的各个节点的效用决策表；步骤2 :依据所述效用决策表，各个所述节点选择效用距离值最小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的最优路由，并在所述效用决策表存储；步骤3 :依据所述效用决策表并考虑全链路带宽和时延最优选择，各个所述节点选择效用距离值次小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的次优路由，并在所述效用决策表存储；步骤4:计算所述最优路由和次优路由链路中的最小相邻链路带宽值；步骤5 :比较上述带宽值， 取较大的带宽值对应的路由作为最佳路由，若上述带宽值相等，则进一步计算所述最优路由和次优路由链路的总通信时延，取较小的总通信时延所对应的路由作为最佳路由。可选的，所述步骤I建立效用决策表的过程包括A、各个节点向周围最近的节点发Hello数据包，探测最近邻节点是否存在或在线，若收到应答，则在各自效用决策表中的最近邻结点集中记录最近邻节点，同时计算本次探测存在回应的各相邻链路的通信时延， 并记录检测到的各相邻链路最大带宽值，上述各值都分别存入各自效用决策表；B、源结点发送带有一定TTL (包生存期)值的探测广播数据包给网络中所有节点，所述广播数据包的 TTL值每经过一个节点就减1，同时被各个节点统计I次，再向最近邻节点转发，直到包TTL 值为0，就不统计，直接丢弃该包，各节点可在本地接收到该广播数据包一个或多个复本，并换算成效用距离值，存入效用决策表。可选的，若移动节点发生掉线或失电情况而造成局部链路破坏时，进行如步骤4 所述的次优路由的计算，从而使得发生上述情形时，网络具备多路备选的较优路由，但每次路由只建立一条最佳路由，发生上述情形时才进行次优路由的计算，从而避免进行最初的全网路由重建。本发明支持移动Ad Hoc网络的QoS路由实现的方法的有益技术效果为本发明能在较短的时间内，发现从源点到终点的最大带宽且最短时延的路由；本发明还使用了在最优和次优路由中选择带宽大、通信时延小的QoS路由，实现难度较小，克服了现有有些路由协议过于理论化，实现代价太大等实用性不强的缺点。
图I为本发明支持移动Ad Hoc网络的QoS路由实现的方法的流程示意图。图2为本发明支持移动Ad Hoc网络的QoS路由实现的方法的一实施例。
具体实施例方式本发明路由协议是在移动Ad Hoc网络环境下，为较稳定地发现源点到终点带QoS 的最佳路由，使得能在较短的时间内，发现从源点到终点的最大带宽且最短时延的路由，设计了一种新的柔性链路状态QoS路由协议，本实施例中统称为FLSQR。请参考图1，包括以下步骤步骤11 :建立所述网络中的各个节点的效用决策表； 步骤12 :依据所述效用决策表，各个所述节点选择效用距离值最小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的最优路由，并在所述效用决策表存储；步骤13 依据所述效用决策表并考虑全链路带宽和时延最优选择，各个所述节点选择效用距离值次小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的次优路由，并在所述效用决策表存储；步骤14 :计算所述最优路由和次优路由链路中的最小相邻链路带宽值； 步骤15 :比较上述带宽值，取较大的带宽值对应的路由作为最佳路由，若上述带宽值相等， 则进一步计算所述最优路由和次优路由链路的总通信时延，取较小的总通信时延所对应的路由作为最佳路由。下面更为详细的对上述步骤进行阐述。本发明FLSQR是针对移动Ad Hoc网络环境下的QoS路由协议，路由协议包含三个部分路由状态信息建立、路由决策和路由维持。本路由协议使用链路状态方式建立和维持路由。协议的主要原理过程如下I. FLSQR路由状态信息建立部分(I)网络中各节点使用各自的缓存区建立各自的一张效用决策表。各节点向周围最近的节点发Hello数据包，探测最近邻节点是否存在或在线，如果收到应答，则在各自效用决策表中的最近邻结点集中记录最近邻节点，同时计算本次探测存在回应的各相邻链路的通信时延，并记录检测到的各相邻链路最大带宽值。以上各值都分别存入各自效用决策表。(2)源结点发送探测广播数据包给网络中所有节点，此广播数据包带有一定 TTL(包生存期)值，此广播数据包每经过一个节点就减1，直到TTL值等于0，就丢弃该包。 在此广播数据包每经过各节点I次，就被各节点统计I次，再向最近邻节点转发，直到TTL 值为0，就不统计，直接丢弃该包。各节点可在本地接收到该广播数据包一个或多个复本 (PCN，为正整数)，并换算成效用距离值(ED)，存入各自效用决策表。表I效用距离值与包复本的关系
权利要求
1.一种支持移动Ad Hoc网络的QoS路由实现的方法，其特征在于，包括以下步骤 步骤I :建立所述网络中的各个节点的效用决策表；步骤2 :依据所述效用决策表，各个所述节点选择效用距离值最小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的最优路由，并在所述效用决策表存储；步骤3 :依据所述效用决策表并考虑全链路带宽和时延最优选择，各个所述节点选择效用距离值次小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的次优路由，并在所述效用决策表存储；步骤4 :计算所述最优路由和次优路由链路中的最小相邻链路带宽值；步骤5 :比较上述带宽值，取较大的带宽值对应的路由作为最佳路由，若上述带宽值相等，则进一步计算所述最优路由和次优路由链路的总通信时延，取较小的总通信时延所对应的路由作为最佳路由。
2.根据权利要求I所述的QoS路由实现的方法，其特征在于所述步骤I建立效用决策表的过程包括:A、各个节点向周围最近的节点发Hello数据包，探测最近邻节点是否存在或在线，若收到应答，则在各自效用决策表中的最近邻结点集中记录最近邻节点，同时计算本次探测存在回应的各相邻链路的通信时延，并记录检测到的各相邻链路最大带宽值， 上述各值都分别存入各自效用决策表；B、源结点发送带有一定TTL (包生存期)值的探测广播数据包给网络中所有节点，所述广播数据包的TTL值每经过一个节点就减1，同时所述广播数据包被各个节点统计I次，再向最近邻节点转发，直到包TTL值为0，就不统计，直接丢弃该包，各节点可在本地接收到该广播数据包一个或多个复本，并换算成效用距离值，存入效用决策表。
3.根据权利要求I所述的QoS路由实现的方法，其特征在于若移动节点发生掉线或失电情况而造成局部链路破坏时，进行如步骤4所述的次优路由的计算，从而使得发生上述情形时，网络具备多路备选的较优路由，但每次路由只建立一条最佳路由，发生上述情形时才进行次优路由的计算，从而避免进行最初的全网路由重建。
全文摘要
本发明提供一种支持移动Ad Hoc网络的QoS路由实现的方法，根据本发明的建议，包括以下步骤建立所述网络中的各个节点的效用决策表；依据已建效用决策表，获得从源节点到目的节点的最优路由，并在所述效用决策表存储；依据已建效用决策表，获得从源节点到目的节点的次优路由，并在所述效用决策表存储；计算所述最优路由和次优路由链路中的最小相邻链路带宽值；比较上述带宽值，取较大的带宽值对应的路由作为最佳路由，若上述带宽值相等，则进一步计算所述最优路由和次优路由链路的总通信时延，取较小的总通信时延所对应的路由作为最佳路由。
文档编号H04W40/24GK102547905SQ20121000569
公开日2012年7月4日 申请日期2012年1月9日 优先权日2012年1月9日
发明者王小刚 申请人:上海电机学院