SUPANET的U平台资源管理及面向QoS的组播技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着Internet的广泛应用,多媒体数据逐渐成为网络应用数据的主体,网络数据源从“人”和“计算机”扩展到智能化的各类“物”,而网络应用正呈现出分布式、虚拟化和面向服务的趋势。所有这些变化使30多年前在低通信速率和高误码率通信条件下,为文本数据传输而设计的Internet面临着高速交换、服务质量保障、安全/可靠/可用性和移动性方面的严峻挑战,进而呼唤下一代Internet(NGI-Next Generation Internet)的诞生。经历了10多年“IPv6就是NGI”的失败尝试之后,学术界的主流研究终于在2006年全球网络创新环境组织GENI提出了“有30多年历史的Internet已经成为制约网络发展的主要因素”之后走出误区,认识到“解决下一代网络的关键在于研究新的体系结构”。
     西南交通大学四川省网络通信技术重点实验室在本世纪之初就率先开展了NGI体系结构的研究,2003年发表其首个NGI体系结构研究成果—"3D-EMAN",2004年发表了“单层用户数据交换平台体系结构”(SUPA),并先后提出了用“开放式网络应用服务参考模型”替代OSI/RM和“骨干通信子网优先,外延次之”的NGI研发策略。SUPA以NGI骨干通信子网为对象,用带外信令思想将多层结构的“信控与管理平台”和“用户数据交换平台”相分离,进而在DWDM之上,以实验室提出的“面向以太网的物理帧时槽交换技术”(EPFTS)为基础实现单层结构的通信子网交换平台,为接入骨干网的用户数据(帧、分组或任何形式的应用数据)提供安全、服务质量可保障、高速高效和面向连接的服务。
     本博士论文反映的研究工作以SUPANET的EPFTS交换平台上的资源管理与基于可保障服务质量的组播技术为对象,重点研究了传输与交换资源的分配机制和基于QoS的组播路由技术。本论文的主要贡献如下:
     (1)在SUPANET网络资源管理技术研究方面,提出了针对区分服务的基于业务流类型的配额分配模型QAM(Quota Allocation Model)和能根据用户服务质量差别动态分配资源的机制—基于EPFTS的动态配额分配机制DQAE(Dynamic Quota Allocation based on EPFTS)。
     (2)将服务质量和资源预留结合起来,以作者提出的“服务质量偏离函数”ξ(Q,θ)作为动态调整资源的重要度量值,进而设计出基于配额余量的动态调整算法(RQ-DAA-Residual Quota based Dynamic Adjustment Algorithm)。经理论分析和数学推导证明了该算法的稳定性和有效性;仿真实验结果也表明配额的动态分配可以为用户提供较好的服务质量保证,更为有效地利用网络资源。进一步研究表明结合SUPA虚隧道技术,DQAE机制可为用户提供更好的端到端的服务质量保障。
     (3)研究了组播技术,针对组播技术的特点和EPFTS的特性,为SUPANET设计了合理的组播机制。改进了网络拓扑图的生成算法,为组播路由的实验奠定了基础。
     (4)根据SUPANET中的组播树特性,提出了面向服务质量的度约束组播路由算法—基于物理帧时槽交换的度约束组播路由算法MRDP(Multicast Routing Degree-constrained algorithm based on EPFTS),并为组播的2种模式:稀疏和稠密,分别设计了相应的度约束算法MRDP-1和MRDP-2。2种算法在各自适合的网络环境下,将组播树的时延性能和节点的转发能力均衡分布作为目标函数进行优化,可达到建树代价较小和负载均衡分布的目的。
     本文研究工作表明基于EPFTS技术的网络资源管理和组播路由技术可以保障用户的服务质量,增加网络的可靠性。本文的相关研究成果对于SUPANET的构建具有参考意义和实际应用价值,特别是对提高网络的可靠性、可用性具有重要的应用价值。
With proliferation of Internet in user number and in applications, network application data have evolved from texts to multimedia, data resources have expanded from humanbeings and computers to variety of intelligent physical objects; and distribution, virtualization, and service-orientation have become the main trend in network application development. All these have forced the Internet, built more than 30 years ago, to face with severe challenges in high-speed switching, insurance of quality of service (QoS), security/reliability/feasibility, and in mobility, which in turn call for Next Generation Internet (NGI). Unsuccessful attempt to build NGI merely with IPv6, majority of academic communities had realized that the crux of the problem for NGI lies in network architecture after Global Environment for Network Innovation (GENI) declared in 2006 that the Internet built more than 30 years ago became the main constraint for network development.
     The Sichuan Network Communication Technology Key Laboratory at Southwest Jiaotong University pioneered a research project on NGI architecture at the beginning of this century. It published its first NGI architecture, called 3D-EMAN for MANs in 2003 and SUPA (Single-layer User-data switching Platform Architecture) for backbone subnetworks in 2004. Later, it appeals to replace the OSI/RM with the new Open Network Application Service/Reference Model (ONAS/RM) and promotes a new development strategy called Backbone Substrate First, Outwards Extension Second (BSF-OES). With a re-clarified out-of-band signaling concept, the SUPA enables to separate the backbone subnetworks into two platforms:a single-layer User-data switching Platform (U-Platform) and a multi-layer S&M-Platform for Signaling and Management. The U-Platform, built on top of DWDM with a novel swiching technique called Ethernet-oriented Physical Frame Timeslot Switching (EPFTS), can provide a connection-oriented service for user-data of access networks (frames, packets, or application traffic) with secured, QoS insured, high-efficient and high-speed switching characteristics.
     The work presented in this thesis focuses on resource management in U-platform of SUPANET and on multicast technologies with an emphasis on assignment and tuning of transmission and switching resources and on QoS insured multicasting technologies. Main contributions of this thesis are as follows:
     First, network resource management technology is analysed, and quota allocation model (QAM) is proposed baesd on the type of traffic. Dynamic quota allocation based on EPFTS (DQAE) is also proposed which can dynamic allocation resources with different QoS acquirement.
     Second, quality of service deviation functionε(Q,θ) as an important measure which dynamic adjust quota is proposed combined QoS with resource reservation. Residual quota based dynamic adjustment algorithm (RQ-DAA) is also designed. The theoretical analysis and mathematical derivation prove that the algorithm have stability and effectiveness performance. Simulation results show that the dynamic allocation of quota can provide users with better QoS and more efficient use of network resources. Further studies show that combining SUPA virtual tunneling, DQAE mechanism can provide better QoS performance for end-users.
     Third, this thesis investigates a novel aspect of multicast techniques in SUPANET based on EPFTS features. Author also improved a network topology generation algorithm for multicast routing experimental.
     Fourth, multicast routing degree-constrained techniques based on EPFTS (MRDP) are designed which include two algorithms:MRDP-1 and MRDP-2. Those QoS-oriented algorithms have been proposed to cope with two application enviorments:sparse graph and dense graph. Algorithms can achieve the low cost building multicat tree and load balancing purposes using the delay performance and the ability of a balanced distribution of forwarding nodes in multicast tree as the target function.
     This dissertation shows that the techniques of network resource management and multicast routing technology based on EPFTS can guarantee the QoS of users and increase network reliability. The related research achievement of the thesis is practical to be implemented and has a reference value in SUPANET. Especially research results have important application value in improving reliability, availability in SUPANET.
引文
[1]Huaxin Zeng, Yu Gao, Yu Xia. On NGN architecture and evolution strategy. First ITU-T Kaleidoscope Academic Conference 2008, Geneva, IEEE Press,2008:337-342.
    [2]Andrew S. Tanenbaum.计算机网络.潘爱民译.4版.北京:清华大学出版社,2004.
    [3]曾华燊.现代网络通信技术.成都:西南交通大学出版社,2004.
    [4]Douglas E Comer. Internetworking with TCP/IP, Vol.Ⅰ:Principles, Protocols, and Architecture.3rd ed. Prentice Hall, Inc.,1998.
    [5]W. Richard Stevens. TCP/IP详解,卷1:协议.范建华、胥光辉、张涛等译.北京:机械工业出版社,2000.
    [6]James F. Kurose, Keith W. Ross. Computer Networking:A Top-Down Approach Featuring the Internet,3rd ed. Pearson Education,2005.
    [7]ISO/IEC IS 7498-1. Open System Interconnection-Basic Reference Model.
    [8]谢希仁.计算机网络.4版.北京:电子工业出版社,2003.
    [9]Dimitri Bertsekas, Robert Gallager.数据网络.北京:人民邮电出版社,2004.
    [10]ITU Internet Reports 2005:The Internetof Things, http://www.itu.int/internetofthings/.
    [11]Future Internet Design, http://www.nets-find.net/.
    [12]Forwarding Directive, Association and Rendezvous Architecture. http://groups.csail.nit.edu/ana/Publications/PubPDFS.
    [13]Future Internet Research and Experimentation. http://cordis.europa.eu/fp7.
    [14]Huaxin Zeng, Jun Dou, Dengyuan Xu. On Three-Dimension Ethernet MAN (3D-EMAN) architecture. Parallel and Distributed Computing, Applications and Technologies,2003, PACAT'2003, IEEE press,2003:535-540.
    [15]GENI Design Document (GDD),2005-2007. http://www.geni.net.
    [16]严程,李星,陈茂科,伍海桑.CERNETIPv6试验床.电信科学,2002,3:35-38.
    [17]刘冬.我国IPv6实验网及业务发展现状.通信世界,2003,9:48.
    [18]吴建平,刘莹,吴茜.新一代互联网体系结构理论研究进展.中国科学,中国科学E辑:信息科学,2008,38(10):1540-1564.
    [19]张宏科,等.一种实现一体化网络服务的体系结构.专利申请号:200510134579.1.
    [20]张宏科,苏伟.新网络体系基础研究——一体化网络与普适服务.电子学报,2007,35(4):593-598.
    [21]R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin. Resource ReSerVation Protocol (RSVP)-Version 1 Functional Specification. IETF, RFC 2205,1997.
    [22]R Braden, D Clark, S Shenker. Integrated Services in the Internet Architecture:an Overview. IETF, RFC 1633,1994.[23] S Blake, D Black, M Carlson, E Davies, Z Wang, W Weiss. An architecture for differentiated services. IETF, RFC 2475,1998.
    [24]S. Kent, R. Atkinson. Security Architecture for the Internet Protocol. IETF, RFC 2401, 1998.
    [25]S. Kent, K. Seo. Security Architecture for the Internet Protocol. IETF, RFC 4301, 2005.
    [26]陶志强,李宝文.IMS-NGN研究进展及组网方案.电信技术,2006,7:44-47.
    [27]Huaxin Zeng, Dengyuan Xu, Jun Dou. On Physical Frame Time-slot switching over DWDM. Parallel and Distributed Computing, Applications and Technologies,2003, PACAT'2003, IEEE press,2003:286-291.
    [28]Huaxin Zeng, Jun Dou, Dengyuan Xu. Single physical layer U-platform Architecture (SUPA) for Next Generation Internet. Comprehensive Report on VoIP and Enhanced IP Communications Services, IEC'2004:197-227.
    [29]Jun Dou, Yu Xia, Xi Chen. Future Network Applications, Network Model, and Development Strategy. in Proc. of FADS'2009 (International Workshop on Future network Architecture and Development Strategy), Madrid, Spain, September 2009:1-4.
    [30]Jun Dou, Huaxin Zeng, Haiying Wang. Single User-Plane Architecture and its QoS Provisioning Mechanisms in Signaling and Management (S&M) Planes. In Proceedings of 5th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004),2004:429-440.
    [31]曾华燊,窦军,汪海鹰.论‘单物理层用户数据传输平面体系结构网络—SUPANET'.计算机应用,2004,24(6):1-5.
    [32]王金兰.SUPANET中基于服务质量的波长路径选择技术研究.硕士学位论文,西南交通大学,2006.
    [33]赵君,高雨.SUPANET中的QoS协商流程研究.计算机科学,2004,31(8),增刊:21-24.
    [34]王慧,张薇薇,赵君.SUPANET的服务质量协商协议QoSNP.计算机科学,2004,31(8),增刊:25-28.
    [35]姚骥,窦军,刘柏良.浅论SUPANET中的流量监控信息交换协议(TMEP).计算机科学.2004,31(8),增刊:33-35.
    [36]郭阳勇,窦军,李云婷.SUPANET的连接释放协议CEP.计算机科学.2004,31(8).增刊:11-15.
    [37]IEEE 802.3 Std as-2006 for information technology Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 3:Carrier Sense Multiple Access with Collision Detection (CSMA-CD) Access Method and Physical Layer Spesifications:5-9.
    [38]汪海鹰,李季.基于半步超前的组播技术研究.通讯和计算机,4(2),2007:30-33.
    [39]ITU-T Rec. Y.1540-IP Packet Transfer and Availability Performance Parameters. Dec. 2002.
    [40]杨俊,唐琦,沈含笑.论SUPANET的入网控制技术.计算机科学,2004,31(8),增刊:29-32.
    [41]Huaxin Zeng, Jun Dou, Dengyuan Xu. Replace MPLS with EPFTS to Build a SUPANET.2005 IEEE International Workshop on High Performance Switching and Routing (HPSR'05), Hong Kong, IEEE Press,2005:39-43.
    [42]Dengyuan Xu, Huaxin Zeng, Haiying Wang. Provision of Virtual Line-switched Service over DWDM with PFTS. In Proceedings of Communication Systems, Networks and Digital Signal Processing. Beijing, IEEE Press,2004:437-439.
    [43]Ji Li, Huaxin Zeng, Haiying Wang. A Rate-Controlled Fast Fair Scheduler based on Timeslot Reservation. In Proc. of CODS2007, Cheng Du.2007:22-24.
    [44]李季,曾华燊.EPFTS中基于时槽加权的公平调度算法.软件学报,2006,17(4):822-828.
    [45]李季.EPFTS平台上基于服务质量的调度算法研究.博士学位论文,西南交通大学,2008.
    [46]李季,曾华燊,郭子荣.基于时槽预订的加权公平调度策略.软件学报,2007,18(10):2605-2612.
    [47]ITU-Telecommunication Standardization Sector TD0115. Final Text of X641 for Acceptance at the SG7. December 1997.
    [48]ISO/IEC JYC1.21.57/ITU-T Q19/7 & Q2/7. Information Technology-Quality of Services-Guide to Methods and Mechanisms-Technical Report Type III.
    [49]林闯.计算机网络的服务质量(QoS).清华大学出版社,2004:10-12.
    [50]S. Shenker, J. Wroclawski. Network Element Service Specification Template. IETF, RFC 2216,1997.
    [51]刘莹,徐恪.Internet组播体系结构.北京:科学出版社,2007:42.
    [52]Neal Seitz. ITU-T QoS Standards for IP-Based Networks. Communications Magazine, IEEE press,2003:82-89.
    [53]Hui-Lan Lu, Faynberg, I. An architectural framework for support of quality of service in packet networks. Communications Magazine, IEEE press,2003,41(6): 98-105.
    [54]李季,曾华燊,许登元.CICQ交换机中一类服务可保障的调度策略研究.计算机研究与发展,2007,44(11):1873-1880.
    [55]王婷.SUPANET中基于服务质量的路径选择技术研究.硕士学位论文,西南交通大学,2008.
    [56]乙从才.SUPANET的用户管理信息库(U-MIB)研究.硕士学位论文,西南交通大学,2006.
    [57]L.Faucheur, W.Lai. Requirements for Support of Differentiated Serivces-aware MPLS Traffic Engineering. IETF, RFC 3564,2003.
    [58]Wang Haiying, Gao Yu. Dynamic Quota Allocation in EPFTS-based SUPANET. The 2009 International Conference on Electronic Computer Technology (ICECT 2009), Macau,2009:210-214.
    [59]D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, X. Xiao. Overview and Principles of Internet Traffic Engineering. IETF, RFC 3272,2002.
    [60]E. Rosen, A. Viswanathan, R. Callom. Multiprotocol Label Switching Architecture. IETF, RFC 3031,2001.
    [61]D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, J. McManus. Requirements for Traffic Engineering Over MPLS. IETF, RFC 2702,1999.
    [62]汪海鹰.DS-TE技术对MPLS VPN中QoS保证的研究,计算机工程与设计,2006,27(13):2386-2389.
    [63]F. Le Faucheur, W. Lai. Maximum Allocation Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering. IETF, RFC 4125,2005.
    [64]J. Ash. Max Allocation with Reservation Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering & Performance Comparisons. IETF, RFC 4126,2005.
    [65]F. Le Faucheur. Russian Dolls Bandwidth Constraints Model for Diffserv-Aware MPLS Traffic Engineering. IETF, RFC 4127,2005.
    [66]Jaudelie C., Oliverira D., Scoglio C., Ian F. Akyildiz, GeorgeUhl. New Preemption Policies for DiffServ-Aware Traffic Engineering to Minimize Rerouting in MPLS Networks. IEEE/ACM Transactions on Networking,2004,12(4):733-745.
    [67]S.Poretsky, T.Gannon. An Algorithm for Connection Precedence and Preemption in Asynchronous Transfer mode (ATM) Networks. Communications, ICC'98,1998: 299-303.
    [68]W.lai. Bandwidth Constraints Models for Differentiated Services (Diffserv)-aware MPLS Traffic Engineering:Performance Evaluation. IETF, RFC 4128,2005.
    [69]Kevin Thomposn, Gergory J.Milller, Rick Wilder. Wide-Area Internet Traffic Patterns and Characteristics. IEEE Network,1997:10-23.
    [70]周磊,赵季红,曲桦.一种面向业务的动态带宽分配方法.计算机工程与应用,2008,44(11):115-118
    [71]Xue Li, Sanjoy Paul. Class-based Bandwidth Allocation and Admission Control for QoS VPN with DiffServ. First International Conference on Communciation System Software and Middleware (Comsware 2006),2006.
    [72]Irena Atov, Richard J. Harris, Andrew Cassin. Capacity Planning Tool for Multiservices IP Networks. ICON 2004:214-220.
    [73]ITU.I.363.1-1,363.5 Recommendations, B-ISDN ATM Adaptation Layer specification (Types 1,2,3/4,5 AAL).1996.
    [74]刘亚伟,荆涛,蒋笑冰,冯玉珉.基于滞回分配的VBR视频流量带宽管理方案.铁道学报,2005,27(4):54-59.
    [75]Prasad Calyam, Chang-Gun Lee. Charactering voice and video traffic behavior over the Internet. International Symposium on Computer and Information Sciences (ISCIS), Imperial College press,2005:1-14.
    [76]Yu Gao, Huaxin Zeng. A New Mechanism supporting QoS and Mobility in SUPANET. International Symposium on Computer Science and Computational Technology (ISCSCT 2008), IEEE press,2008:771-776.
    [77]A.Tang,J. Wang,S.H.Low. Is fair allocation always inefficient. IEEE INFOCOM 2004, Hong Kong, IEEE Press,2004:35-45.
    [78]Hu Jiuchuan, Liu Hongfei, Yang Xiaoliang, Zhang Hongke, Zhang Sidong. A QoS Routing Algorithm Based on Service Resource Provision Balance between Applications and Networks. Communication, Circuits and Systems Conference (ICCCAS 2004),2004:521-524.
    [79]刘文红,杨小亮,张宏科,张思东.带权快速Max-Min公平分配算法.北京交通大学学报,2006,30(2):33-35,47.
    [80]李馨,叶明.OPNET Modeler网络建模与仿真.西安:西安电子科技大学出版社,2006.
    [81]程光,龚俭,丁伟.网络流量宏观行为分析的一种时序分解模型.电子学报,2002,30(11):1633-1637.
    [82]Kevin C. Almeroth. The Evolution of Multicast:From the MBone to Interdomain Multicast to Internet2 Deployment. IEEE Journal Network,2000,14(1):10-20.
    [83]S. Bhattacharyya. An Overview of Source-Specific Multicast (SSM). IETF, RFC 3569, 2003.
    [84]Noronha C.A, Tobagi F.A. Evaluation of Multicast Routing Algorithms for Multimedia Streams. Technical Report No.CSL-TR-94-619,1994:19-26.
    [85]Bernard M. Waxman. Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications,1988,6(9):1617-1622.
    [86]Matthew B.Doar. A Better Model for Generating Test Networks. In Proceedings of the GLOBECOM'96,1996:86-93.
    [87]Zeguar EW, Calvert KL, Donahoo NJ. A Quantitative Comparison of Graph-based Models for Internet Topology. IEEE/ACM Transactions on Networking,1997,5(6): 770-783.
    [88]Faloutsos M, Faloutsos P, Faloutsos C. On Power-law relationships of the Internet Topology. ACM SIGCOMM Computer Communication Review,1999,29(4):251-262.
    [89]Qian Chen, Hyunseok Chang, Govindan R, Jamin S. The Origin of Power Laws in Internet topoglies revisited. In Proceedings of the IEEE INFOCOM'02,2002 2: 608-617.
    [90]张宇,张宏莉,方滨兴.Internet拓扑建模综述.软件学报,2004,15(8):1223-1224.
    [91]H.Salama. Multicast Routing for Real-time Communication on High-Speed Network. PhD thesis, North Carolina State University, Department of Electrical and Computer Engineering,1996.
    [92]P V Mieghem, G Hoogfiemstra, R van der Hofstad. On the Efficiency of Multicast. IEEE/ACM Transaction on Networking,2001,9(6):719-732.
    [93]汪海鹰,曾华燊,李季.基于定长帧的组播QoS路由技术.西南交通大学学报,2010,45(1):76-81.
    [94]Wang Hai-ying, Li Ji. QoS-aware Multicast Balance Tree Routing Algorithm on EPFTS,7th International Symposium on Communications and Information Technologies (ISCIT 2007),2007:632-637.
    [95]Michael R. Garey, David S. Johnson. Computers and Intractability:A guide to the theory of NP-completeness. Oxford:Freeman, W.H.,1979.
    [96]崔勇,吴建平,徐恪,徐明伟.互联网络服务质量路由算法研究综述.软件学报,2002,13(11):2065-2074.
    [97]Wang Z, Crowcroft J. Quality-of-Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications,1996,
    14(7):1228-1234.
    [98]Bin Wang, Jennifer C. Hou. Multicast Routing and Its QoS Extension:Problems, Algorithm, and Protocols. IEEE Journal Network,2000,14(1):22-36.
    [99]T H Cormen, C E Leiserson, R L Rivest. Introduction to Algorithms. MIT Press,1997.
    [100]L Kou, G Markowsky, L Berman. A Fast Algorithm for Steiner Trees. Acta Informatica,1981,15(2):141-145.
    [101]H Takahashi, A Mastuyama. An Approximate Solution for the Steriner Problem in Graphs. Math. Japonica,1980,24(6):573-577.
    [102]Stefan Vob. Steiner's Problem in Graphs:Heuristic Methods. Discrete Applied Mathmatics,1992,40(1),43-72.
    [103]Q Zhu, M Parsa, J Garcia-Luna-Aceves. A Source-based Algorithm for Delay-Constrained Minimum-cost Multicasting. In Proceedings of IEEE INFOCOM'95,1995:377-385.
    [104]Kompella, V.P. Pasquale, J.C. Polyzos G.C., Multicast Routing for Multimedia Communication. IEEE/ACM Transactions on Networking,1993, 1(3):286-292.
    [105]H F Salama. Evaluation of Multicast Routing Algorithm for Real-time Communication on High-speed Networks. IEEE Journal on Selected Areas in Communications,1997, 15(3):332-345.
    [106]余燕平,仇佩亮.一种时延和时延抖动受约束的启发式多播路由算法.通信学报,2003,24(2):132-137.
    [107]孔令山,丁炜.一种多约束QoS多播路由算法.通信学报,2003,24(7):30-36.
    [108]胡光岷,李乐民,安红岩.带宽预留的成组多播快速路由算法.电子学报,2003,31(4):569-572.
    [109]N Shacham. Multipoint Communciation by Hierarchically Encoded Data. In Proceedings of IEEE INFORCOM'92,1992,2107-2114.
    [110]R Gallager, P Humblet, P Spira. A Distributed Algorithm for Minimum Weight Spanning Trees. ACM Transactions on Programming Languages and Systems,1983, 5(1):66-77.
    [111]V P Kompella, J C Pasquale, G C Polyzo. Two Distributed Algorithms for Multicasting Multimedia Information. In Proceedings of ICCCN'93,1993:343-349.
    [112]F Bauer, A Varma. Degree-constrained Multicasting in Point-to-point Networks. In Proceedings of INFOCOM'95,1995:369-376.
    [113]Sung-Jin Chung, Sung-Pil Hong, Sang-Baeg Kim, Hoo-Sang Chung. Algorithms for Degree-Constrained Multicast Trees in Packet-Switched Networks. IEEE GLOBECOM'98,1998:1054-1059.
    [114]刘莹,赵有健,吴建平.带度约束的组播路由算法.小型微型计算机系统,2004,25(7):1216-1218.
    [115]Qingfu Zhang, Yiu-Wing Leung. An Orthogonal Genetic Algoithm for Multimedia Routing. IEEE Transactions on Evolutionary Computatin,1999,3(1):53-62.
    [116]Yan-Li Feng, Zhen-Wei Yu, Yun Pan. Heuristic Genetic Algorithm for Degree-Constrained Multicast Routing Problem. In Proceedings of the Third International Conference on Machine Learning and Cybermetics, Shanghai,2004: 2448-2452.
    [117]Haizhou Fu, Chunping Li. An Improved Genetic Algorithm for Cost-Delay-Jitter QoS Multicast Routing. In Proceedings of the 2005 CIMCA-IAWTIC'05,2005:1098-1103.
    [118]Ghaboosi N, Hahighat A.T. A Tabu Search based Algorithm for Multicast Routing with QoS Constraints. In Proceedings of ICIT'06,2006:33-39.
    [119]S. Voss. Problems with Generalized Steiner Problems. Algorithmica.1992,7(23): 333-335.
    [120]Baoliu Ye, Minyi Guo, Daoxu Chen, Sanglu Lu. A Degree-constrained QoS-aware Routing Algorithm for Application Layer Multicast. Information Sciences.2007,177: 3613-3626.
    [121]Zheng Wang, Jon Crowcroft. Quality-of-service Routing for Supporting Multimedia Applications. IEEE Journal on Select ed Areas in Communications.1996,14(7): 1228-1234.
    [122]Dijkstra E.W.. A Note on Two Problems in Connection with Graphs. Numerische Mathematik,1959,1:269-271.
    [123]崔勇,徐恪,吴建平.基于线性函数的QoS路由预计算算法.计算机学报,2004,27(12):1695-1700.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700