荆门职业技术学院学报
荊門職業技術學院學報
형문직업기술학원학보
JOURNAL OF JINGMEN VOCATIONAL TECHNICAL COLLEGE
2006年
6期
30-32
,共3页
服务质量路由%NP完全问题%网络简化图
服務質量路由%NP完全問題%網絡簡化圖
복무질량로유%NP완전문제%망락간화도
如何提供不同的服务质量是互联网络面临的一个重要问题,而服务质量路由则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务的QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.文章在有权图和QoS度量的基础上介绍了QoSR的基本概念,分析了一种网络简化图算法(Network Graph Reduction);指出了该领域中需要进一步研究的热点问题.
如何提供不同的服務質量是互聯網絡麵臨的一箇重要問題,而服務質量路由則是其中的覈心技術和熱點問題.QoSR的主要作用是為QoS業務請求尋找可行路徑,這體現瞭QoSR的兩箇目標:(1) 滿足業務的QoS需求;(2) 最大限度地提高網絡利用率.由于QoSR是NP完全問題,研究者們設計瞭很多啟髮式算法進行瞭廣汎深入的研究.文章在有權圖和QoS度量的基礎上介紹瞭QoSR的基本概唸,分析瞭一種網絡簡化圖算法(Network Graph Reduction);指齣瞭該領域中需要進一步研究的熱點問題.
여하제공불동적복무질량시호련망락면림적일개중요문제,이복무질량로유칙시기중적핵심기술화열점문제.QoSR적주요작용시위QoS업무청구심조가행로경,저체현료QoSR적량개목표:(1) 만족업무적QoS수구;(2) 최대한도지제고망락이용솔.유우QoSR시NP완전문제,연구자문설계료흔다계발식산법진행료엄범심입적연구.문장재유권도화QoS도량적기출상개소료QoSR적기본개념,분석료일충망락간화도산법(Network Graph Reduction);지출료해영역중수요진일보연구적열점문제.
