基于QoS的多播路由算法及仿真研究
摘要
随着Internet的发展,通过网络传输的数据正在以指数形式急剧增加,许多新的多媒体业务正在成为信息传送的重要组成部分。人们对网络的需求由简单的数据传输向综合的多媒体业务发展,传统的点到点通信方式,不仅浪费大量的网络带宽,而且效率很低。一种有效地利用现有带宽的技术就是多播。多播是一种点到多点(多点到多点)的通信方式;是目前研究最多,应用最广的网络连接方式。一般要应用多播技术,首先要确定多播路径,这就是多播路由算法所要解决的问题。
本文首先介绍了多播产生的背景,几种典型的多播路由协议,当前的QoS体系结构,路由策略以及相关的QoS参数。在此基础上提出了一种基于QoS的多播多路径算法,有效的提高了路径搜索的成功率。与同类算法相比,本算法在搜索路径时只沿着满足QoS要求的路径前进,降低了路由开销,在该算法的基础上,本文还提出了一种路径组合算法,该组合算法进一步提高了QoS路径搜索成功率并提高了网络带宽资源的利用率。
本文总共分为6章,其内容简介如下:
第1章介绍了关于多播的相关内容,包括多播的发展背景、研究现状,多播路由算法,多播路由协议及多播树的相关概念,并介绍了本课题的研究意义和来源等内容。
第2章介绍了QoS多播技术,包括QoS的体系结构,QoS的路由策略以及QoS参数,QoS多播的研究现状,QoS多播问题的数学模型以及QoS多播问题的分类。
第3章介绍了网络仿真的相关内容,着重介绍了网络仿真工具Opnet,分析了其仿真原理,仿真过程,仿真机制和用modular建模的过程。
第4章介绍了本文提出的一种基于QoS的多播多路径算法,本章是本文的重点,详细介绍了该算法的数学模型、实现过程并进行仿真,最后对仿真结果进行了分析。
第5章在对第4章提出的算法的基础上进行改进,提出了一种基于QoS多播的路径组合算法,本章介绍了算法的实现过程、算法分析并对试验结果进行了分析。
第6章是本文的总结。
本文得到了国家自然科学基金项目(批准号:90304018)的资助。
With the development of Internet, the data transported through networks is increasing rapidly in exponential grade. A great deal of multimedia services are becoming the main part of the transporting information. The demand to network has bacome integrated multimedia service from simple data transport, while the traditional P2P communication method has low efficiency and waste abundant of bandwidth. Multicast technology is the point to multi-points (or multi-points to multi-points) communication way which can make use of bandwidth effectively. This kind of network interconnection mode is widely researched and put into application nowadays. Generally, the application of multicast technology should be confirm the multicast path first, which is the problem that the multicast algorithm is used to settle.The background of multicast evolution is introduced in this thesis first, together with several typical multicast routing protocols, current QoS architectures, routing strategies and the relative QoS parameters. This thesis put forward a kind of multi-paths algorithm based on the QoS multicast routing. Compare to others, this algorithm reduces the routing cost because it forwards control messages only when the path meets the QoS needs. On the base of the algorithm, this thesis gives a kind of paths combination algorithm too, the algorithm enhances the success ratio further and enhances the link utilization at the same time.The thesis is divided into six chapters:Chapter 1 briefly introduces the correspond content of multicast, including developing background of multicast routing, research status, multicast routing algorithms, multicast routing protocols and the relative concepts of multicast tree, it also introduces the source and meaning of this thesis.Chapter 2 introduces QoS multicast technique, including QoS system architecture, QoS routing strategy, QoS parameters, QoS multicast research status, the mathematic model of QoS multicast and so on.
Chapter 3 introduces the correspond content of network simulation, the emphasis is a kind of network simulation tool—Opnet, including its simulation theory, simulation process and so on.Chapter 4 introduces a kind of multi-path algorithm put forward by the thesis, and this is the emphasis of the thesis, including the mathematic model and the particular realization process of the algorithm, the simulation results analyse is given in the chapter too.Chapter 5 gives an amelioration paths combination algorithm based on the algorithm in chapter 4. In this chapter, the combination algorithm is introduced in detail, including realization process, simulation experiment and results analyse.A summarization of the thesis is given in the last chapter.This work is supported by National Natural Science Foundation of China(project NO, 90304018).
本文首先介绍了多播产生的背景,几种典型的多播路由协议,当前的QoS体系结构,路由策略以及相关的QoS参数。在此基础上提出了一种基于QoS的多播多路径算法,有效的提高了路径搜索的成功率。与同类算法相比,本算法在搜索路径时只沿着满足QoS要求的路径前进,降低了路由开销,在该算法的基础上,本文还提出了一种路径组合算法,该组合算法进一步提高了QoS路径搜索成功率并提高了网络带宽资源的利用率。
本文总共分为6章,其内容简介如下:
第1章介绍了关于多播的相关内容,包括多播的发展背景、研究现状,多播路由算法,多播路由协议及多播树的相关概念,并介绍了本课题的研究意义和来源等内容。
第2章介绍了QoS多播技术,包括QoS的体系结构,QoS的路由策略以及QoS参数,QoS多播的研究现状,QoS多播问题的数学模型以及QoS多播问题的分类。
第3章介绍了网络仿真的相关内容,着重介绍了网络仿真工具Opnet,分析了其仿真原理,仿真过程,仿真机制和用modular建模的过程。
第4章介绍了本文提出的一种基于QoS的多播多路径算法,本章是本文的重点,详细介绍了该算法的数学模型、实现过程并进行仿真,最后对仿真结果进行了分析。
第5章在对第4章提出的算法的基础上进行改进,提出了一种基于QoS多播的路径组合算法,本章介绍了算法的实现过程、算法分析并对试验结果进行了分析。
第6章是本文的总结。
本文得到了国家自然科学基金项目(批准号:90304018)的资助。
With the development of Internet, the data transported through networks is increasing rapidly in exponential grade. A great deal of multimedia services are becoming the main part of the transporting information. The demand to network has bacome integrated multimedia service from simple data transport, while the traditional P2P communication method has low efficiency and waste abundant of bandwidth. Multicast technology is the point to multi-points (or multi-points to multi-points) communication way which can make use of bandwidth effectively. This kind of network interconnection mode is widely researched and put into application nowadays. Generally, the application of multicast technology should be confirm the multicast path first, which is the problem that the multicast algorithm is used to settle.The background of multicast evolution is introduced in this thesis first, together with several typical multicast routing protocols, current QoS architectures, routing strategies and the relative QoS parameters. This thesis put forward a kind of multi-paths algorithm based on the QoS multicast routing. Compare to others, this algorithm reduces the routing cost because it forwards control messages only when the path meets the QoS needs. On the base of the algorithm, this thesis gives a kind of paths combination algorithm too, the algorithm enhances the success ratio further and enhances the link utilization at the same time.The thesis is divided into six chapters:Chapter 1 briefly introduces the correspond content of multicast, including developing background of multicast routing, research status, multicast routing algorithms, multicast routing protocols and the relative concepts of multicast tree, it also introduces the source and meaning of this thesis.Chapter 2 introduces QoS multicast technique, including QoS system architecture, QoS routing strategy, QoS parameters, QoS multicast research status, the mathematic model of QoS multicast and so on.
Chapter 3 introduces the correspond content of network simulation, the emphasis is a kind of network simulation tool—Opnet, including its simulation theory, simulation process and so on.Chapter 4 introduces a kind of multi-path algorithm put forward by the thesis, and this is the emphasis of the thesis, including the mathematic model and the particular realization process of the algorithm, the simulation results analyse is given in the chapter too.Chapter 5 gives an amelioration paths combination algorithm based on the algorithm in chapter 4. In this chapter, the combination algorithm is introduced in detail, including realization process, simulation experiment and results analyse.A summarization of the thesis is given in the last chapter.This work is supported by National Natural Science Foundation of China(project NO, 90304018).
引文
[1] 李腊元,李春林,计算机网络技术第2版,北京,国防工业出版社2001,287～291,359～365
[2] 余燕平,多播路由算法的研究,浙江大学博士学位论文,2002.11,1～21,48～91
[3] 黄勇,计算机通信网组播路由算法的研究:[硕士学位论文].长沙:国防科技大学2002.12,1～32
[4] 刘莹,计算机网络中的多播路由算法:[博士学位论文].陕西:西安电子科技大学2000.12,1～21,72～82
[5] 王涛,李伟生,低代价最短路径树的快速算法,软件学报,2004.5,15(5):660～665
[6] 樊秀梅,陈常嘉,基于受限时延和时延抖动的最小代价组播树算法研究,铁道学报,2000.8,22(4):54～59
[7] 刘芳,杨海潮,一种基于克隆策略的多播路由算法,电子与信息学报,2004.11,26(1):1825～1829
[8] 孔令山,丁炜,一种多约束QoS多播路由算法,通信学报,2003.7,24(7):30～36
[9] 吴卫等,基于多项服务质量的组播路由算法,电子技术应用,2000.8,26(8):57～58
[10] 王雪平,时延敏感的多播路由算法研究:[硕士学位论文].陕西:西安电子科技大学,2004.1,1～36
[11] 王燕琳,基于Qos约束的多播路由问题研究:[博士学位论文].天津:天津大学,2003.12,58～61
[12] 杨云,基于TCP/IP的QoS路由算法的研究:[博士学位论文].南京理工大学.2003.6,4～6,11～14
[13] 方伟,基于Qos的多播路由算法及仿真研究:[硕士学位论文].武汉:武汉理工大学,2004.3,18～23
[14] King-Shan Lui, Jun Wang, Li Xiao, QoS Multicast Routing with Heterogeneous Receivers, Klara Nahrstedt, 1～12
[15] QoS-Aware Hierarchical Multicast Routing on Next Generation Internetwotks, Satyabrata Pradhan, Department of Computer Science University of Manitoba, 4～12, 43～54
[16] 潘劲松,李腊元,基于GA的动态时延受限多播路由算法,武汉理工大学学报,2004.2,28(2):74～76
[17] 杨明,谢希仁,一个快速的时延有界低代价多播路由算法,计算机研究与发展,2000.6,37(6):726～730
[18] 黄佳庆,杨宗凯,杜旭,基于可用带宽满足时延和时延差别约束的实时多播路由算法,电子学报,2004.7,32(7)1144～1147
[19] 黄传河,陈莘萌,贾小华,等.满足延迟约束的加速加权分布式动态Multicast算法.计算机工程与应用,2002,38(23):168～170
[20] 王颖,谢应华.一种有时延约束的动态组播路由算法.计算机工程与应用,2002.8,38(8):152～153
[21] 张素兵,刘泽民,基于蚂蚁算法的时延受限分布式多播路由研究,通信学报,2001-3,22(3):70～74
[22] Li Layuan, Li Chunlin, The QoS_based routing algorithms for ATM nerworks, Computer Communications, 2001, 24(3), 416-421
[23] Li Layuan and Li Chunlin, A Multicast Routing Protocol with Multiple QoS Constraints, Department of Computer Science. Wuhan University of Technology, 3～17
[24] Debasish Chakraborty, Goutam Chakraborty, and Norio Shiratori, A Dynamic Multicast Routing Satisfying Multiple QoS Constraints, 2～9
[25] 王燕琳等,QoS动态路由算法分析,计算机工程,2000.12,26(12):64,65,68
[26] 李茜,支持高效的服务质量QoS的多媒体网路的研究,南京理工大学,28(8)2001,1～15
[27] Wang Zhengying, Shi Bingxin, LiuWei, A Distributed Dynamic Delay_Constrained Least_Cost Multicast Routing, Heuristic, Journal of Software, 2001. 12, 1～2
[28] 邓志成等,一种公平接入的QoS路由算法,计算机学报,2000,6,32(4):667～670
[29] 张宝贤等,QoS路由的多路径算法,电子学报,2000.7,28(7):120～122
[30] Piet Van Mieghem,, Hans De Neve, Fernando Kuipers, Hop-by-hop quality of service routing, Computer Networks,2001, 407～423
[31] A QoS Multicast Routing Protocol for Resource-Intensive Groups S. Sivasubramanian, G. Manimaran Dependable Computing & Networking Laboratory Dept. of Electrical and Computer Engineering, 1～5
[32] Klara Nahrstedt, and Yuval Shavitt, A QoS-Aware Multicast Routing Protocol, Shigang Chen,, IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,DECEMBER 2000, 2580～2592
[33] Moonsik Kang, An Optimal Dynamic Multieast Routing Algorithm for High-Speed LAN/MAN Intercormections, Department of Electronic Engineering Kangnung National University, 1～11
[34] Fernando Kuipers and Pier Van Mieghem, MAMCRA:A Constrained-Based Multicast Routing Algorithm, Delft University of Technology, 2～5, 17
[35] 于萍等,基于QoS的路由技术及模型,微计算机应用,2000.5,21(3):133～136
[36] 王建新,陈松乔等,QoS路由算法性能评价模型的研究,小型微型计算机系统,2001.7,22(7):805～807
[37] Dai Jinquan, Wee Khee and, Hung Keng Pung, Modeling and Simulation of a QoS Multicast Routing Algorithm, Department of Computer Science School of Computing, 1～8
[38] 王文博,张金文,OPNET Modeler与网络仿真,人民邮电出版社,2003.10
[39] 杨路明,李谢华,网络仿真软件比较分析及仿真过程探讨,计算技术与自动化,2002,21(4):65～69
[40] 陈曦,柳林,基于遗传算法的时延受限多播路由研究,计算机工程与应用,2002,38(17):170～171
[41] 范辉,原达等,一种MANET多播方法及其时延控制策略,2004.24,40(24):计算机工程与应用,128～130
[42] 张洁,黄德才,基于遗传算法的一种组播路由算法,计算机测量与制,2004.12,21(7):274～276
[43] 李峰,多路径QoS路由算法研究:[硕士学位论文].湖北,武汉大学 2004.5,3～10
[44] 董元方,基于QoS的动态组播路由问题研究:[硕士论文].吉林,吉林大学,2004.5
[45] 黄东军,分布式多路径QoS组播路由算法与协议研究:[博士论文].长沙,中南大学,2004.5
[46] Jinquan Dai, Hung Keng Pung and Touchai Angchuan, A Multicase Routing Protocol Supporting Multiple QoS Constraints, Department of Computer Science, School of Computing National University of Singapore, 1～6
[47] T.A lrabiah, Taieb FZnati.A Simulation Framework for the Analysis of Multicast Tree Algorithms.Proc.of Simulation SymPosium, 1997:196～205
[48] F.K.Wang.Steiner Tree Problems.Networks, 1992,22(1):55～89
[49] YW.Leung, T-S.Yum.Efficient Algorithms for MultiPle Destinations.Routing. Communicatio -ns.ICC'91,(3):1310～1315
[50] R.G.Busacker and T. L. Saaty, Finite Graphs and Networks: An introduction with applications, McGrawHill, 1965
[51] 陆慧梅,向勇,史美林,杨敏,一种基于带宽和时延约束的分布式组播路由算法,电子学报,2002,30(z1)
[52] Li Layuan and Li Chunlin, A routing protocol for dynamic and large computer networks with clustering topology, Computer Communication,2000,23(2): 171～176
[53] D.G.Thaler and C.V. Ravishankar,Distributed center-location algorithms,IEEE JSAC, April 1997,(15):291～303
[54] I.Cidon,R.Rom, and Y.Shavitt, Multipath routing combined with resource resetvation,Proc of IEEE INFOCOM, April 1997:92～100
[55] J.Mog. Multicast routing exeensions to OSPF. RFC 1584. March. 1994
[55] Y.Xiong and L.G. Mason, Restoration strategies and spare capacity requirements in self-healing ATM networks, IEEE Trans on Networks,Feb, 1999,7(1): 98～110
[57] S.Chen and K. Nahrstedt,Distributed QoS routing in ad-hoc networks, IEEE JSAC, special issue on ad-hoc networks,Aug1999
[58] Dean H.Lorenz and Ariel Orda.QoS routing in networks with uncertain parameters IEEE/ACM Transac tions on Networking.,DEC. 1998,6(6):768～778
[59] Roch A.Guerin and Ariel Orda.QoS routing in networks with inaccurate information: Theory and algorithms,IEEE/ACM, Trans On Networking, June,1999,7(3):350～363
[60] Li Layuan and Li Chunlin, Computer Networking, National Defense Industry Press, Beijing,2001
[61] Moses Charikar,Joseph Naor and Baruch Schieber,Resource optimization in QoS multicast routing of real time multimedia,Proc of IEEE INFOCOM.2000:1518～1527
[62] Li Layuan.A formal specification technique for communication protocol. Proc of IEEE INFOCOM,April, 1989:74～81
[63] Gallager, R., Humblet, P., Spira, P. A distributed algorithm for minimum-weight spanning trees. ACM Transactions on Programming Language and Systems, 1983,5(1):66～77
[2] 余燕平,多播路由算法的研究,浙江大学博士学位论文,2002.11,1～21,48～91
[3] 黄勇,计算机通信网组播路由算法的研究:[硕士学位论文].长沙:国防科技大学2002.12,1～32
[4] 刘莹,计算机网络中的多播路由算法:[博士学位论文].陕西:西安电子科技大学2000.12,1～21,72～82
[5] 王涛,李伟生,低代价最短路径树的快速算法,软件学报,2004.5,15(5):660～665
[6] 樊秀梅,陈常嘉,基于受限时延和时延抖动的最小代价组播树算法研究,铁道学报,2000.8,22(4):54～59
[7] 刘芳,杨海潮,一种基于克隆策略的多播路由算法,电子与信息学报,2004.11,26(1):1825～1829
[8] 孔令山,丁炜,一种多约束QoS多播路由算法,通信学报,2003.7,24(7):30～36
[9] 吴卫等,基于多项服务质量的组播路由算法,电子技术应用,2000.8,26(8):57～58
[10] 王雪平,时延敏感的多播路由算法研究:[硕士学位论文].陕西:西安电子科技大学,2004.1,1～36
[11] 王燕琳,基于Qos约束的多播路由问题研究:[博士学位论文].天津:天津大学,2003.12,58～61
[12] 杨云,基于TCP/IP的QoS路由算法的研究:[博士学位论文].南京理工大学.2003.6,4～6,11～14
[13] 方伟,基于Qos的多播路由算法及仿真研究:[硕士学位论文].武汉:武汉理工大学,2004.3,18～23
[14] King-Shan Lui, Jun Wang, Li Xiao, QoS Multicast Routing with Heterogeneous Receivers, Klara Nahrstedt, 1～12
[15] QoS-Aware Hierarchical Multicast Routing on Next Generation Internetwotks, Satyabrata Pradhan, Department of Computer Science University of Manitoba, 4～12, 43～54
[16] 潘劲松,李腊元,基于GA的动态时延受限多播路由算法,武汉理工大学学报,2004.2,28(2):74～76
[17] 杨明,谢希仁,一个快速的时延有界低代价多播路由算法,计算机研究与发展,2000.6,37(6):726～730
[18] 黄佳庆,杨宗凯,杜旭,基于可用带宽满足时延和时延差别约束的实时多播路由算法,电子学报,2004.7,32(7)1144～1147
[19] 黄传河,陈莘萌,贾小华,等.满足延迟约束的加速加权分布式动态Multicast算法.计算机工程与应用,2002,38(23):168～170
[20] 王颖,谢应华.一种有时延约束的动态组播路由算法.计算机工程与应用,2002.8,38(8):152～153
[21] 张素兵,刘泽民,基于蚂蚁算法的时延受限分布式多播路由研究,通信学报,2001-3,22(3):70～74
[22] Li Layuan, Li Chunlin, The QoS_based routing algorithms for ATM nerworks, Computer Communications, 2001, 24(3), 416-421
[23] Li Layuan and Li Chunlin, A Multicast Routing Protocol with Multiple QoS Constraints, Department of Computer Science. Wuhan University of Technology, 3～17
[24] Debasish Chakraborty, Goutam Chakraborty, and Norio Shiratori, A Dynamic Multicast Routing Satisfying Multiple QoS Constraints, 2～9
[25] 王燕琳等,QoS动态路由算法分析,计算机工程,2000.12,26(12):64,65,68
[26] 李茜,支持高效的服务质量QoS的多媒体网路的研究,南京理工大学,28(8)2001,1～15
[27] Wang Zhengying, Shi Bingxin, LiuWei, A Distributed Dynamic Delay_Constrained Least_Cost Multicast Routing, Heuristic, Journal of Software, 2001. 12, 1～2
[28] 邓志成等,一种公平接入的QoS路由算法,计算机学报,2000,6,32(4):667～670
[29] 张宝贤等,QoS路由的多路径算法,电子学报,2000.7,28(7):120～122
[30] Piet Van Mieghem,, Hans De Neve, Fernando Kuipers, Hop-by-hop quality of service routing, Computer Networks,2001, 407～423
[31] A QoS Multicast Routing Protocol for Resource-Intensive Groups S. Sivasubramanian, G. Manimaran Dependable Computing & Networking Laboratory Dept. of Electrical and Computer Engineering, 1～5
[32] Klara Nahrstedt, and Yuval Shavitt, A QoS-Aware Multicast Routing Protocol, Shigang Chen,, IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,DECEMBER 2000, 2580～2592
[33] Moonsik Kang, An Optimal Dynamic Multieast Routing Algorithm for High-Speed LAN/MAN Intercormections, Department of Electronic Engineering Kangnung National University, 1～11
[34] Fernando Kuipers and Pier Van Mieghem, MAMCRA:A Constrained-Based Multicast Routing Algorithm, Delft University of Technology, 2～5, 17
[35] 于萍等,基于QoS的路由技术及模型,微计算机应用,2000.5,21(3):133～136
[36] 王建新,陈松乔等,QoS路由算法性能评价模型的研究,小型微型计算机系统,2001.7,22(7):805～807
[37] Dai Jinquan, Wee Khee and, Hung Keng Pung, Modeling and Simulation of a QoS Multicast Routing Algorithm, Department of Computer Science School of Computing, 1～8
[38] 王文博,张金文,OPNET Modeler与网络仿真,人民邮电出版社,2003.10
[39] 杨路明,李谢华,网络仿真软件比较分析及仿真过程探讨,计算技术与自动化,2002,21(4):65～69
[40] 陈曦,柳林,基于遗传算法的时延受限多播路由研究,计算机工程与应用,2002,38(17):170～171
[41] 范辉,原达等,一种MANET多播方法及其时延控制策略,2004.24,40(24):计算机工程与应用,128～130
[42] 张洁,黄德才,基于遗传算法的一种组播路由算法,计算机测量与制,2004.12,21(7):274～276
[43] 李峰,多路径QoS路由算法研究:[硕士学位论文].湖北,武汉大学 2004.5,3～10
[44] 董元方,基于QoS的动态组播路由问题研究:[硕士论文].吉林,吉林大学,2004.5
[45] 黄东军,分布式多路径QoS组播路由算法与协议研究:[博士论文].长沙,中南大学,2004.5
[46] Jinquan Dai, Hung Keng Pung and Touchai Angchuan, A Multicase Routing Protocol Supporting Multiple QoS Constraints, Department of Computer Science, School of Computing National University of Singapore, 1～6
[47] T.A lrabiah, Taieb FZnati.A Simulation Framework for the Analysis of Multicast Tree Algorithms.Proc.of Simulation SymPosium, 1997:196～205
[48] F.K.Wang.Steiner Tree Problems.Networks, 1992,22(1):55～89
[49] YW.Leung, T-S.Yum.Efficient Algorithms for MultiPle Destinations.Routing. Communicatio -ns.ICC'91,(3):1310～1315
[50] R.G.Busacker and T. L. Saaty, Finite Graphs and Networks: An introduction with applications, McGrawHill, 1965
[51] 陆慧梅,向勇,史美林,杨敏,一种基于带宽和时延约束的分布式组播路由算法,电子学报,2002,30(z1)
[52] Li Layuan and Li Chunlin, A routing protocol for dynamic and large computer networks with clustering topology, Computer Communication,2000,23(2): 171～176
[53] D.G.Thaler and C.V. Ravishankar,Distributed center-location algorithms,IEEE JSAC, April 1997,(15):291～303
[54] I.Cidon,R.Rom, and Y.Shavitt, Multipath routing combined with resource resetvation,Proc of IEEE INFOCOM, April 1997:92～100
[55] J.Mog. Multicast routing exeensions to OSPF. RFC 1584. March. 1994
[55] Y.Xiong and L.G. Mason, Restoration strategies and spare capacity requirements in self-healing ATM networks, IEEE Trans on Networks,Feb, 1999,7(1): 98～110
[57] S.Chen and K. Nahrstedt,Distributed QoS routing in ad-hoc networks, IEEE JSAC, special issue on ad-hoc networks,Aug1999
[58] Dean H.Lorenz and Ariel Orda.QoS routing in networks with uncertain parameters IEEE/ACM Transac tions on Networking.,DEC. 1998,6(6):768～778
[59] Roch A.Guerin and Ariel Orda.QoS routing in networks with inaccurate information: Theory and algorithms,IEEE/ACM, Trans On Networking, June,1999,7(3):350～363
[60] Li Layuan and Li Chunlin, Computer Networking, National Defense Industry Press, Beijing,2001
[61] Moses Charikar,Joseph Naor and Baruch Schieber,Resource optimization in QoS multicast routing of real time multimedia,Proc of IEEE INFOCOM.2000:1518～1527
[62] Li Layuan.A formal specification technique for communication protocol. Proc of IEEE INFOCOM,April, 1989:74～81
[63] Gallager, R., Humblet, P., Spira, P. A distributed algorithm for minimum-weight spanning trees. ACM Transactions on Programming Language and Systems, 1983,5(1):66～77
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |