一种启发式多路径QoS路由算法

一种启发式多路径QoS路由算法 A Heuristic Multi-Path QoS-based Routing Algorithm 李峰 LI Feng~1 1 2 3 first-author 曹阳 CAO Yang~ 1 2 3 葛非 1 2 3 武汉大学电子信息学院 武汉大学电子信息学院 1,2), GE Fei~1 1,2), GE Fei~1 武汉大学电子信息学院,湖北,武汉,430072 武汉大学电子信息学院,湖北,武汉,430072 湖北武汉430072武汉大学软件工程国家重点实验室湖北武汉,430072 湖北武汉430072武汉大学软件工程国家重点实验室湖北武汉,430072 针对一般QoS路由算法没有考虑网络负载平衡以及与传统路由算法共存的问题,设计并实现了多路径QoS路由算法.该算法应用启发式搜索策略,计算出多条满足QoS要求的路由,并根据实际网络负载情况自适应调整路由策略、动态选路,以平衡网络负载,减少网络局部拥塞.仿真实验结果表明:该算法提高了网络资源利用率,并能与传统算法良好共存,具有较好的网络性能. Common QoS routing algorithm does not take the balance of network load into consideration as well as does not think of how to collaborate with the traditional shortest-path algorithm. Aiming at these defects, a multi-path QoS-based routing algorithm is designed and realized in this paper. Using heuristic searching strategy, this algorithm can find multiple routes meeting QoS need, adjust self-adaptively and route dynamically according to the actual network load. The result of simulation experiment indicates that this algorithm can balance network load and heighten the utilization ratio of network resource. Also it shows that it can coexist with traditional shortest-path algorithm excellently and has a preferable network performance. 服务质量路由 多路径 自适应 启发式 quality-of-service-based routing multi-path self-adaptive heuristic TP393 国家自然科学基金重点项目资助（60132030） 2004-03-01 2021-04-01 3