计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
12期
65-69
,共5页
覆盖网络%服务质量路由%参数规范化%资源均衡%通用覆盖网
覆蓋網絡%服務質量路由%參數規範化%資源均衡%通用覆蓋網
복개망락%복무질량로유%삼수규범화%자원균형%통용복개망
overlay network%Quality of Service(QoS) routing%parameter normalization%resource balancing%General Overlay Network (GON)
覆盖网服务质量(QoS)路由是覆盖网研究的关键问题,在多QoS约束均衡和网络资源优化的基础上,提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素,使用层次分析、参数归一等方法解决多个QoS参数权值分配问题。同时根据覆盖网络特点采用资源均衡的方法,对链路带宽及节点计算能力2种QoS参数资源进行均衡。利用随机拓扑实验对时间、代价、资源利用率等性能指标进行验证,并与同类算法进行比较,结果表明,该算法所选择的路径在各项QoS指标都满足的情况下,能较好地均衡网络资源。
覆蓋網服務質量(QoS)路由是覆蓋網研究的關鍵問題,在多QoS約束均衡和網絡資源優化的基礎上,提齣一種多QoS約束均衡的路由算法。該算法攷慮包括節點和鏈路在內的多種QoS約束因素,使用層次分析、參數歸一等方法解決多箇QoS參數權值分配問題。同時根據覆蓋網絡特點採用資源均衡的方法,對鏈路帶寬及節點計算能力2種QoS參數資源進行均衡。利用隨機拓撲實驗對時間、代價、資源利用率等性能指標進行驗證,併與同類算法進行比較,結果錶明,該算法所選擇的路徑在各項QoS指標都滿足的情況下,能較好地均衡網絡資源。
복개망복무질량(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.