基于主动网资源预留再协商的备份路由新算法
A new backup router algorithm based on re-consultation of active network dynamics resources reservation
摘要
介绍了用备份路由实现主动网资源预留再协商技术。研究出一种新的网络路由算法,由于采用矩阵降阶变换方式并遵循逻辑代数运算规则计算,因此绝对收敛且易于编程实现。算法适用于任何复杂拓扑结构的网络路由计算,一次性计算可得到符合通信传输规则的端到端全部路由,并弥补了以往算法无法获得全部路由的缺陷。举例证明算法的正确性,简要介绍了路由算法应用于主动网资源预留再协商问题上的一些具体参考措施。
出处
《无线电通信技术》
2004年第5期8-10,共3页
Radio Communications Technology
基金
哈尔滨工业大学[威海]科学研究基金资助项目(H1T[WH].2002.7)
参考文献6
-
1郭彦涛.主动网络的研究[J].无线电通信技术,2003,29(3):21-25. 被引量:2
-
2贺敏伟,宣恒农,张光昭.基于备份路由实现主动网资源预留的再协商[J].计算机工程与应用,2002,38(4):23-24. 被引量:2
-
3Robert Braden, Deborah Estrin, Steven Berson et al. The Design of the SRVP Protocol[R]. The Final Report of USC/Information Sciences Institute, 1997.
-
4朱慧玲,杭大明,马正新,曹志刚,李安国.QoS路由选择:问题与解决方法综述[J].电子学报,2003,31(1):109-116. 被引量:49
-
5安红岩,胡光岷,何永富.网络最短路径的动态算法[J].计算机工程与应用,2003,39(1):173-174. 被引量:5
-
6张君雁,闵帆,杨国纬.一种主动节点模型及路由方案[J].计算机应用,2003,23(2):53-55. 被引量:1
二级参考文献64
-
1[美]BrunoRPreiss著 胡广斌 王崧 惠民等译.数据结构与算法-面向对象的C++设计模式[M].电子工业出版社,2000..
-
2[1]Gosling J,McGilton H. The Java Language Environment:A White Paper[R]. Sun Microsystems,1995.
-
3[2]Hutchinson NC,Peterson LL. The x-Kernel:An Architecture for Implementing Network Protocols[J]. IEEE Transactions on Software Engineering,1991,17(1):64-76.
-
4[3]Imielinski T,Navas J. GPS-based Addressing and Routing[S]. RFC 2009,Computer Science Department,Rutgers University, New Jersey,1996.
-
5[4]Kulkarni A,Minden G,Frost V, et al. An Active Network Architecture for ATM WANs[A]. Proceedings of the 3rd Mobile Multimedia Conference[C]. Princeton,New Jersey September 25-27,1996.
-
6[5]Tennenhouse DL,Wetherall DJ. Towards an Active Network Architecture[J]. Computer Communication Review,1996,26(2).
-
7[6]Tennenhouse DL,Wetherall DJ. The ACTIVE IP Option[A]. Proceedings Of the 7th ACM SIGOPS European Workshop[C]. Connemara,Ireland,1996.
-
8[37]Dean H Lorenz,Ariel Orda.QoS Routing in networks with uncertain parameters [A].INFOCOM'98[C].San Francisco:INFOCOM,1998.
-
9[38]G Apostolopoulos,R Guerin,S Kamat,S Tripathi.Quality of service based routing:A performance perspective [A].Proceedings of ACM SIGCOMM [C].Vancouver,Canada:ACM,1998.
-
10[39]G Apostolopoulos,R Guerin,S Kamat,S Tripathi.Improving QoS routing performance under inaccurate link State information [A].Proceedings of the 16th International Teletraffic Congress (ITC'16)[C].United Kingdom:ITC,1999.
共引文献53
-
1孙祺,高振明,李骐.比例区分服务模型下的绝对时延保证[J].计算机应用,2004,24(9):70-73. 被引量:1
-
2王环英,苏庆堂,吴晟,李俊.QoS路由算法分析[J].云南民族大学学报(自然科学版),2004,13(4):276-280.
-
3李捷,张博.基于QoS的单播源路由算法研究[J].计算机工程与设计,2005,26(3):637-638. 被引量:2
-
4申金媛,王立,常胜江,张延炘.一种高速通信网络中多限制路由选择的新方法[J].光电子.激光,2005,16(5):575-578. 被引量:3
-
5戴伏生,宋立众.通信网络路由新算法[J].南京邮电学院学报(自然科学版),2005,25(2):7-11. 被引量:3
-
6齐小刚,刘三阳.一种基于K最短路径的QoS路由选择算法[J].吉林大学学报(工学版),2005,35(5):526-530. 被引量:5
-
7韩琳娜,李倩,马正新,胡捍英.QoS保证网络中的节点状态研究[J].空军工程大学学报(自然科学版),2005,6(5):41-45.
-
8齐小刚,刘三阳.基于K最优路径的QoS路由预计算新算法[J].电子学报,2005,33(10):1751-1756. 被引量:3
-
9韩琳娜,李倩,马正新,胡捍英.QoS保证网络中的节点状态定义(英文)[J].云南大学学报(自然科学版),2006,28(1):33-39. 被引量:1
-
10顾华玺,刘增基,邱智亮,康国昌.太比特路由器内部交换网络的服务质量寻径算法[J].中北大学学报(自然科学版),2006,27(3):215-219. 被引量:2
-
1杨华,黄汉明.MANET中多路径AODV仿真与分析[J].桂林航天工业高等专科学校学报,2011,16(1):18-20.
-
2贺敏伟,宣恒农,张光昭.基于备份路由实现主动网资源预留的再协商[J].计算机工程与应用,2002,38(4):23-24. 被引量:2
-
3余小珊,张朋斌.备份路由“保稳定”[J].网络运维与管理,2014(2):50-52.
-
4李悦,陈翔.基于Ad Hoc网络的SMR优化算法的研究[J].计算机与现代化,2012(7):21-24. 被引量:1
-
5周子琛,申振宁.使用传输线理论的硅通孔电参数提取方法[J].电讯技术,2016,56(12):1405-1408.
-
6杨琳苹,徐家良,唐红.基于备份路由的DSR协议改进[J].计算机应用研究,2008,25(12):3753-3754. 被引量:2
-
7董理,熊先锋.一种实现C++ Builder与Matlab混合编程的方法[J].计算机与现代化,2006(10):72-73. 被引量:2
-
8盛雷军.浅谈起重机自动化技术的发展[J].中国高新技术企业,2011(2):27-28. 被引量:5
-
9罗国明,鹿光,董民,沈庆国.一种基于主动网络技术的拥塞控制算法[J].解放军理工大学学报(自然科学版),2011,12(5):440-444.
-
10刘文远,陈军,王宝文,王亚东.WAP gap问题的混合加密算法解决方案[J].计算机应用研究,2007,24(9):96-98. 被引量:1