[发明专利]一种基于移动Ad Hoc网络的分布式QoS多播路由方法

摘要

本发明涉及一种基于移动Ad Hoc网络的分布式QoS多播路由方法，该方法的具体步骤如下：第一步骤：确定QoS约束多播路由方法的网络模型；第二步骤：确定网络状态信息；第三步骤：确定回路检测方法；第四步骤：降低计算复杂性。本发明由于其线性的消息复杂度和时间复杂度以及分布式地进行路由选择等特征，使其具有可扩展性，可以应用于较大规模的Ad Hoc网络中。有助于提高无线移动Ad Hoc网络的传输效率，降低网络成本。将有利于我国无线移动Ad Hoc网络的应用和发展，对我国军事领域、自然灾害应急处理、科学考察、探险、交互式演讲、共享信息的商业会议等等领域将取得重要的作用。

主权项

1、一种基于移动AdHoc网络的分布式QoS多播路由方法，该方法的具体步骤如下：第一步骤：确定QoS约束多播路由方法的网络模型网络由交换节点和链路以及主机组成，该方法将其抽象为有权图G(V.E)，其中V称为图G的顶点集或节点集，在G中，元素e∈E具有一组有序数列(w1，w2，...，wk)作为e的属性，或称为弧e的权，这些属性可以是可用带宽、链路传输延迟、分组丢失率、抖动、网络代价等不同的网络特征值度量；第二步骤：确定网络状态信息网络状态信息是指与网络当前的状态有关的各种信息，是分布式路由方法的基础；第三步骤：确定回路检测方法在该方法中，由于各个节点依靠本地维护的全局信息独立计算可行路径，因此由于信息不一致可能造成回路，该方法所有被搜索的可行路径是无环的；第四步骤：降低计算复杂性在该方法中，每个节点并不知道完整的可行路径，只知道可行路径中的下一跳节点，分布式路由将计算分散在各个中间节点，对路由要求的计算量小，响应快，减少计算复杂程度。