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

• 作者: 吴建平 崔勇 徐恪
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 线性函数 服务质量 路由 预计算
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1695-1705
• 页数: 11页
• 分类号: TP301
• 字数: 8272字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.12.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐恪	清华大学计算机科学与技术系	154	2232	24.0	42.0
2	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
3	崔勇	清华大学计算机科学与技术系	60	1585	18.0	39.0