[发明专利]支持移动Ad Hoc网络的QoS路由实现的方法

说明书

技术领域

本发明涉及无线通讯领域，尤其涉及一种支持移动Ad Hoc网络的QoS路由实现的方法。

背景技术

当前无线移动Ad Hoc网络应用逐渐兴起，各种智能手机、移动电脑、无线路由器等支持无线应用的移动终端或节点可以自动组织成应用网络，提供移动环境下的资源共享和各类应用服务。在这种环境下，各移动终端相互之间可以发送消息、传送普通文本、甚至传送和在线共享多媒体数据(视频、语音等)。由于移动Ad Hoc网络是一种无线自组织网络，不像设备相对固定的互联网络，在此网络中，各通信终端是移动的、且可能由于多种原因很容易掉线，因此，各终端之间的通信路由面临带宽共享、时延等网络服务质量的重要问题。现有技术中，有一些考虑此类网络服务质量的路由协议，如AODV(无线自组网按需距离矢量路由协议)、DSR(动态源路由协议)、OLSR(优化的链路状态路由协议)、QOLSR(支持多度量QoS标准的扩展OLSR)。

现有技术中，AODV实现的是源点按需路由，使用终点序列号来发现去往终点的最新路由的协议方法；多路路由应答数据包应答一个单一请求会导致沉重的控制管理开销，而且带来不必要的带宽消耗。DSR类似于AODV，也是按需路由，但是它使用源点路由，而不依据每个中间节点的路由表，中间节点使用路由缓存信息；但这种路由协议方法的路由保持机制不能局部修复断开的链路，在路由重建时期，各节点过时的路由缓存信息会导致不一致的情况，节点重连的配置时延消耗大于基于路由表的协议。由于移动Ad Hoc网络节点的移动性，DSR性能较差，由于使用源路由机制，相当大的路由开销将会产生，只适合于固定的、低移动性的网络。OLSR继承了链路状态协议的稳定性，使用多点中继(MPR)，在路由跳数上来选择最佳路由，但是这个协议没有就发现路由上的QoS开销做明确的优化设计。QOLSR扩展了OLSR，从带宽、时延等多度量QoS标准上做了设计，但是它不能保证能选择到最大带宽且最短时延的路由，而且节点在基于一跳、二跳的邻居结点中选择最佳节点组成MPR，从而形成最佳路由的过程时间代价太大。

发明内容

本发明针对现有技术中存在的形成最佳路由的过程时间代价太大的问题，提出一种能在较短的时间内寻找到最佳路由的支持移动Ad Hoc网络的QoS路由实现的方法。

为了实现上述目的，本发明提出一种支持移动Ad Hoc网络的QoS路由实现的方法，包括以下步骤：步骤1：建立所述网络中的各个节点的效用决策表；步骤2：依据所述效用决策表，各个所述节点选择效用距离值最小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的最优路由，并在所述效用决策表存储；步骤3：依据所述效用决策表并考虑全链路带宽和时延最优选择，各个所述节点选择效用距离值次小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的次优路由，并在所述效用决策表存储；步骤4：计算所述最优路由和次优路由链路中的最小相邻链路带宽值；步骤5：比较上述带宽值，取较大的带宽值对应的路由作为最佳路由，若上述带宽值相等，则进一步计算所述最优路由和次优路由链路的总通信时延，取较小的总通信时延所对应的路由作为最佳路由。

可选的，所述步骤1建立效用决策表的过程包括：A、各个节点向周围最近的节点发Hello数据包，探测最近邻节点是否存在或在线，若收到应答，则在各自效用决策表中的最近邻结点集中记录最近邻节点，同时计算本次探测存在回应的各相邻链路的通信时延，并记录检测到的各相邻链路最大带宽值，上述各值都分别存入各自效用决策表；B、源结点发送带有一定TTL(包生存期)值的探测广播数据包给网络中所有节点，所述广播数据包的TTL值每经过一个节点就减1，同时被各个节点统计1次，再向最近邻节点转发，直到包TTL值为0，就不统计，直接丢弃该包，各节点可在本地接收到该广播数据包一个或多个复本，并换算成效用距离值，存入效用决策表。

可选的，若移动节点发生掉线或失电情况而造成局部链路破坏时，进行如步骤4所述的次优路由的计算，从而使得发生上述情形时，网络具备多路备选的较优路由，但每次路由只建立一条最佳路由，发生上述情形时才进行次优路由的计算，从而避免进行最初的全网路由重建。

本发明支持移动Ad Hoc网络的QoS路由实现的方法的有益技术效果为：本发明能在较短的时间内，发现从源点到终点的最大带宽且最短时延的路由；本发明还使用了在最优和次优路由中选择带宽大、通信时延小的QoS路由，实现难度较小，克服了现有有些路由协议过于理论化，实现代价太大等实用性不强的缺点。

附图说明