[发明专利]AdHoc网络的QoS路由方法

摘要

本发明涉及远程虚拟专网技术领域，具体涉及一种Ad Hoc网络的QoS路由方法，包括使用GCMPR中提出的算法计算不同的路径和使用拥塞信息的反馈机制来均衡网络负载。本发明的各个路由节点通过比较宣告消息中的路径标识得出不同的路径，使得在网络中发生拥塞时，可以根据不同路径带宽的不同来选择相应的路径分担网络需求，对于Ad Hoc网络有使用意义。

主权项

一种Ad Hoc网络的QoS路由方法，其特征在于，包括以下步骤：S1、每个节点周期性地全网泛洪自己的宣告消息，宣告消息中含有路径标识，带宽，时间，数据包大小等重要消息；S2、每个节点反馈其他节点发送的宣告消息，并且在反馈消息中带有本条路径的可用带宽；S3、当本节点收到其他节点的宣告消息时，根据刘永强，颜伟和戴亚飞在《GCMPR:Gateway‑Centric Multi‑path Routing for Internet Connectivity of Wireless Mobile Ad Hoc Network》提出的方法来得到到达其他节点的不同路径，同时该方法对数据包中的路径标识进行相应操作来验证两条路径之间的路径不相关性并且确保路径中不存在环路；S4、通过S3中得到的路径来形成多径路由表，多径路由表中我们记录的是多条可达路径，并且添加了当前路径可用带宽这个重要信息。因为在网络拥塞的时候要根据路径可用带宽来选择对应的路径，从而满足网络的需求；S5、从多径路由表中选择路径可用带宽最大的路径形成单径路由表，当单径路由表中的路径就可以满足任务需求时，则直接使用该条路径即可。但当单径路由表中的路径无法独自满足任务需求的时候，则需要多路径路由表中多条路径来一起传输，从而满足网络的需求；S6、当链路发生拥塞，根据拥塞信息的反馈机制来调整路由，并通过多路径分担负载来满足网络需求。