性能可调的启发式多约束路由算法

崔勇; 徐恪; 吴建平

首页> 中文期刊> 《电子学报》 >性能可调的启发式多约束路由算法

性能可调的启发式多约束路由算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径.由于QoSR具有NPC的复杂度,为此我们结合线性、非线性能量函数将多个QoS度量转化成单一能量值,设计了可调节的启发式算法BFS-MCP.该算法将深度可调的广度优先搜索策略引入传统Dijkstra算法中,使它能够随路由器CPU负载和实际网络规模而实时调节算法的运行时间,因而BFS-MCP算法具有广泛的适应性.此外,广泛深入的实验结果表明,广度优先的搜索策略能够极大地提高算法性能.

著录项

来源
《电子学报》 |2002年第z1期|1968-1972|共5页
作者
崔勇; 徐恪; 吴建平;
展开▼
作者单位

清华大学;

清华大学;

清华大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.01;
关键词
能量函数; QoS路由; 可调算法; 多约束; 性能评价;

相似文献

中文文献
外文文献
专利

1. 性能可调的启发式多约束路由算法 [J] . 崔勇 ,徐恪 ,等 . 电子学报 . 2002,第12A期
2. 基于模糊QoS满意度的启发式多约束路由算法 [J] . 刘源旭 ,郦江源 . 计算机技术与发展 . 2011,第012期
3. 一个效率可观的启发式多约束QoS路由算法 [J] . 王宇 ,许都 ,王宏 . 计算机应用研究 . 2008,第002期
4. 启发式多约束路由算法研究 [J] . 胡永良 . 计算机工程与应用 . 2005,第030期
5. 多约束QoS路由的一种启发式算法 [J] . 尹国定 ,于战科 ,倪明放 . 计算机工程与科学 . 2004,第002期
6. 基于改进遗传算法的多约束QoS组播路由算法 [C] . 王德毓 ,甘金颖 ,王德志 . 第十一届全国青年通信学术会议 . 2006
7. 基于启发式多约束最优路径的软件定义网络服务质量路由算法研究 [A] . 杨建华 . 2015

性能可调的启发式多约束路由算法

摘要

著录项

相似文献

相关主题

期刊订阅