一种基于蜂群算法的自组织QoS路由方法

摘要

本发明涉及一种基于蜂群算法的自组织QoS路由方法，该方法按如下步骤：A.接收到邻居路由器发送的数据报文；B.根据数据报文的目的地址判断报文类型是否为单播报文；C.进入单播QoS路由方法；D.初始化路由器寄存器；E.考查路径评价值J_path，找到符合用户请求的路径；F.转到步骤K；G.进入组播QoS路由方法；H.初始化路由器寄存器，构建组播树；I.组播树费用分摊；J.计算组播树评价值J_T，找出当前可行组播树；K.根据计算出的当前可行组播树将数据报文转发到下一跳路由器。本发明的优点为可以有效的基于QoS请求对数据进行路由和转发，提高路由成功率，比传统网络模型优越性大，该设计的路由方法具有良好的性能和实用性。

主权项

1、一种基于蜂群算法的自组织QoS路由方法，按如下步骤：步骤A：接收到邻居路由器发送的数据报文；步骤B：根据数据报文的目的地址是否为单播地址判断报文类型是否为单播报文；其特征在于：根据步骤B是单播报文，则执行步骤C，否则执行步骤G；步骤C：进入单播建模的QoS路由方法；步骤D：初始化路由器寄存器，发送前向蜂群agent寻路，调用蜂群算法，其中agent负责收集记录当前网络状态信息；步骤E：考查路径评价值Jpath，找到符合用户请求的路径；步骤F：转到步骤K；步骤G：进入组播建模的QoS路由方法，给定组播请求：为其构造一棵组播树，其中vs代表源节点，vd代表目的节点，代表带宽需求约束区间，代表延迟需求约束区间，代表延迟抖动需求约束区间，代表出错率需求区间，pd代表用户愿付费用上限；步骤H：初始化路由器寄存器，构建组播树；步骤I：组播树费用分摊；在形成组播树以后，由于所选边是选用用户共用的，所以资费也理所应当由选用用户共同分担，分摊的原则是：用户独自占用该条路径所需付的费用越高则用户在组播树付费中分摊的部分越大，设定源节点到每一个组成员的路径所需付费的集合为：Wp＝{pay1，pay2，...，payn-1，payn}式中payn为每一个组成员的路径所需付费，n＝1，2，…，N，N属于自然数，则第i个组成员vi所需分摊的组播树费用比例为：式中i∈n，k∈n；步骤J：计算组播树评价值JT，找出当前可行组播树；步骤K：根据计算出的当前可行组播树将数据报文转发到下一跳路由器。