基于线性函数的QoS路由预计算算法

作     者：崔勇 徐恪 吴建平 CUI Yong;XU Ke;WU Jian-Ping

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：国家自然科学基金 ( 60 40 3 0 3 5 90 10 40 0 2 ) 国家"九七三"重点基础研究发展规划项目基金 ( 2 0 0 3CB3 14 80 1)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2004年第27卷第12期

页      码：1695-1705页

摘      要：多度量的服务质量路由 (QoSR)作为下一代互联网的一个重要难题 ,具有NPC的复杂度 .作者设计了启发式算法 (LFP)使用线性函数将两个度量转化成单一函数值 ,进而通过多个不同线性函数实现了与服务质量请求无关的QoSR预计算方式 .文章分析了线性函数对算法性能的影响 ,给出了服务质量约束的可行区域和不可行区域的线性函数判定方法 .实验结果表明 ,算法使用少量均匀分布的线性函数 ,即可产生具有较高路由性能的QoSR路由表 ,在可扩展性和路由性能等方面均明显优于现有算法 .

主 题 词：线性函数 服务质量 路由 预计算 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3321/j.issn:0254-4164.2004.12.015

馆 藏 号：203870041...