一种基于蚂蚁算法的自组织ＱｏＳ路由方法技术

本发明专利技术涉及一种基于蚂蚁算法的自组织ＱｏＳ路由方法，该方法按如下步骤：Ａ．接收到邻居路由器发送的数据报文；Ｂ．根据数据报文的目的地址判断报文类型是否为单播报文；Ｃ．进入单播ＱｏＳ路由方法；Ｄ．初始化路由器寄存器；Ｅ．考查路径评价值Ｊ↓［ｐａｔｈ］，找到符合用户请求的路径；Ｆ．转到步骤Ｋ；Ｇ．进入组播ＱｏＳ路由方法；Ｈ．初始化路由器寄存器，构建组播树；Ｉ．组播树费用分摊；Ｊ．计算组播树评价值Ｊ↓［Ｔ］，找出当前可行组播树；Ｋ．根据计算出的当前可行组播树将数据报文转发到下一跳路由器。本发明专利技术的优点为可以有效的基于ＱｏＳ请求对数据进行路由和转发，提高路由成功率，比传统网络模型优越性大，该设计的路由方法具有良好的性能和实用性。

【技术实现步骤摘要】

【技术保护点】
一种基于蚂蚁算法的自组织ＱｏＳ路由方法，按如下步骤：　步骤Ａ：接收到邻居路由器发送的数据报文；　步骤Ｂ：根据数据报文的目的地址是否为单播地址判断报文类型是否为单播报文；　其特征在于：根据步骤Ｂ是单播报文，则执行步骤Ｃ，否则执行步骤Ｇ；　步骤Ｃ：进入单播建模ＱｏＳ路由方法；　步骤Ｄ：初始化路由器寄存器，发送前向蚂蚁ａｇｅｎｔ寻路，调用蚂蚁算法，其中ａｇｅｎｔ负责收集记录当前网络状态信息；　步骤Ｅ：考查路径评价值Ｊ↓［ｐａｔｈ］，找到符合用户请求的路径；　步骤Ｆ：转到步骤Ｋ；　步骤Ｇ：进入组播建模ＱｏＳ路由方法，给定组播请求：Ｒ（ｖ↓［ｓ］，ｖ↓［ｄ］，Δ↓［ｂｗ］↑［ｄ］，Δ↓［ｄｌ］↑［ｄ］，Δ↓［ｊｔ］↑［ｄ］，Δ↓［ｌｓ］↑［ｄ］，ｐ↑［ｄ］），为其构造一棵组播树，其中ｖ↓［ｓ］代表源节点，ｖ↓［ｄ］代表目的节点，Δ↓［ｂｗ］↑［ｄ］代表带宽需求约束区间，Δ↓［ｄｌ］↑［ｄ］代表延迟需求约束区间，Δ↓［ｊｔ］↑［ｄ］代表延迟抖动需求约束区间，Δ↓［ｌｓ］↑［ｄ］代表出错率需求区间，ｐ↑［ｄ］代表用户愿付费用上限；　步骤Ｈ：初始化路由器寄存器，构建组播树；　步骤Ｉ：组播树费用分摊；　在形成组播树以后，由于所选边是选用用户共用的，所以资费也理所应当由选用用户共同分担，分摊的原则是：用户独自占用该条路径所需付的费用越高则用户在组播树付费中分摊的部分越大；　设定源节点到每一个组成员的路径所需付费的集合为：　Ｗ↓［ｐ］＝｛ｐａｙ↓［１］，ｐａｙ↓［２］，…，ｐａｙ↓［ｎ－１］，ｐａｙ↓［ｎ］｝式中ｐａｙ↓［ｎ］为每一个组成员的路径所需付费，ｎ＝１，２，…，Ｎ，Ｎ属于自然数，则第ｉ个组成员ｖ↓［ｉ］所需分摊的组播树费用比例为：　ｐｅｒ↓［ｄ］＝ｐａｙ↓［ｉ］／＊ｐａｙ↓［ｋ］　式中ｉ∈ｎ，ｋ∈ｎ；　步骤Ｊ：计算组播树评价值Ｊ↓［Ｔ］，找出当前可行组播树；　步骤Ｋ：根据计算出的当前可行组播树将数据报文转发到下一跳路由器。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王兴伟，易秀双，郭磊，王宇，温占考，王卫东，董明，陈强，付遥，
申请(专利权)人：东北大学，
类型：发明
国别省市：89[中国|沈阳]