一种覆盖网多QoS约束均衡的路由算法  

A Balanced Routing Algorithm with Multple QoS Constraints in Overlay Network

作　　者：戴慧珺[1] 曲桦[1] 赵季红[1,2] 

机构地区：[1]西安交通大学电信学院,西安710049 [2]西安邮电学院通信工程系,西安710061

出　　处：《计算机工程》2013年第12期65-69,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(61071126;60872058);新一代无线重大专项基金资助项目(2010ZX03;2011ZX03)

摘　　要：覆盖网服务质量(QoS)路由是覆盖网研究的关键问题,在多QoS约束均衡和网络资源优化的基础上,提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素,使用层次分析、参数归一等方法解决多个QoS参数权值分配问题。同时根据覆盖网络特点采用资源均衡的方法,对链路带宽及节点计算能力2种QoS参数资源进行均衡。利用随机拓扑实验对时间、代价、资源利用率等性能指标进行验证,并与同类算法进行比较,结果表明,该算法所选择的路径在各项QoS指标都满足的情况下,能较好地均衡网络资源。This Quality of Service（QoS） routing is one of the key issues in the research of the overlay network. As to the Multiple Constrained Balanced Path（MCBP）, a routing algorithm is proposed based on analyzing multiple QoS constraints. It solves the weights allocation among multiple QoS constraints by introducing Analytic Hierarchy Process（AHP） and parameter normalization methods including multiple QoS parameters of nodes and links considered. Meanwhile, it balances the QoS parameters bandwidth and nodes capacity according to the features of the overlay network, results show that MCBP is better than other similar algorithms in balancing the network resources and all the QoS parameters are equally considered.

关 键 词：覆盖网络 服务质量路由 参数规范化 资源均衡 通用覆盖网 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]