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

权利要求书

1.一种支持移动Ad Hoc网络的QoS路由实现的方法，其特征在于，包括以下步骤：

步骤1：建立所述网络中的各个节点的效用决策表；

步骤2：依据所述效用决策表，各个所述节点选择效用距离值最小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的最优路由，并在所述效用决策表存储；

步骤3：依据所述效用决策表并考虑全链路带宽和时延最优选择，各个所述节点选择效用距离值次小的节点作为多点中继的下一跳节点，即获得从源节点到目的节点的次优路由，并在所述效用决策表存储；

步骤4：计算所述最优路由和次优路由链路中的最小相邻链路带宽值；

步骤5：比较上述带宽值，取较大的带宽值对应的路由作为最佳路由，若上述带宽值相等，则进一步计算所述最优路由和次优路由链路的总通信时延，取较小的总通信时延所对应的路由作为最佳路由。

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

3.根据权利要求1所述的QoS路由实现的方法，其特征在于：若移动节点发生掉线或失电情况而造成局部链路破坏时，进行如步骤4所述的次优路由的计算，从而使得发生上述情形时，网络具备多路备选的较优路由，但每次路由只建立一条最佳路由，发生上述情形时才进行次优路由的计算，从而避免进行最初的全网路由重建。