一种改进的多约束条件的路由算法
A Multi_Constrained Routing Algorithm
摘要
基于多约束条件的满足服务质量(QoS)路由选择问题是当前通信网络中的一个重要问题,满足一个或多个约束条件的路由问题都是非确定多项式的完全问题(NPC),因此解决此类问题通常是很困难的。文中针对此类问题提出一种改进的启发式算法,快速、准确地解决多约束条件的路由选择问题。
出处
《无线电工程》
2004年第4期19-22,共4页
Radio Engineering
参考文献5
-
1Z Wang and J Crowcroft, Bandwidth - delay Based Routing Algotithms,in Processing Letters,1999;69(3) :111 - 114.
-
2A Orda and A Spintson, QoS Routing : the Precomputation Perspective, in Proceedings of the INFOCOM 2000 Conference. IEEE ,2000; 1.128 - 136.
-
3A Orda, Routing with End - to - End QoS Guarantees in Broadband Networks, IEEE/ACM Transactions on Networking, 1999 ; 7 ( 3 ) : 365 - 374.
-
4L Guo and I Matta, Search Space Reduction in QoS Routing, Proc. of the 19th Ⅲ Int. Conference on Distribution Computing Systems, Ⅲ, May 1999,142-149.
-
5JaffeJ. Mgorithmsforfindingpathswithmultipleconstraints. Networks, 1984,14(7) :95 - 116.
-
1杨新,朱红星,杨铭,付毓生,皮亦鸣.移动IP及其安全问题分析[J].信息安全与通信保密,2005,27(3):99-101.
-
2曹志研,季振洲,胡铭曾.无线自组网中基于实时流的服务质量路由协议[J].高技术通讯,2008,18(2):126-131. 被引量：3
-
3顾文俊,熊云凤,杨宇航.基于不精确状态信息的服务质量路由技术[J].通信技术,2002,35(11X):42-44.
-
4于战科,黄华军,倪明放,武欣嵘,马瑞.求QoS路由的整数线性规划方法[J].系统工程理论与实践,2013,33(4):1019-1023. 被引量：5
-
5张家海,孙枫,徐耀群,郝燕玲.系统可靠性最优化部件的可靠度和冗余数确定[J].哈尔滨理工大学学报,2001,6(1):69-72. 被引量：6
-
6协议[J].电子科技文摘,2000(3):110-111.
-
7张家海,孙枫,徐耀群,郝燕玲.离散型极大值原理在组合导航系统 可靠性最优化中的应用[J].电机与控制学报,2000,4(4):215-217.
-
8陈文霞,郑君里.利用遗传算法的异步转移模式自愈环容量设计[J].清华大学学报（自然科学版）,2002,42(7):893-896.
-
9R.Schroeppel,A.Shamir,向生建.对某些NP完全问题的T·S^2=0(2~n)时/空权衡[J].信息安全与通信保密,1989(1):55-66.
-
10高靓,朱翠涛.改进分布式遗传算法多约束QoS移动IP路由选择[J].计算机工程与应用,2006,42(10):144-146.
