基于可重构柔性网络的逻辑承载网构建理论与方法
|
摘要
互联网经过几十年的发展,展现了其强大的生命力和广阔的发展前景。但随着网络用户数量的不断增长,网络业务的类型不断丰富,以及我国“三网融合”国家战略计划的日益推进,使得传统网络体系架构难以适应未来互联网发展的需要。本文的工作正是在这样网络创新发展的大背景下,以国家863重大项目“新一代高可信网络”项目课题“可重构路由器构件组研制”为支撑,研究在基于可重构路由交换设备的柔性网络环境下,构建满足用户业务需求的逻辑承载网的理论与方法。
针对上述研究目标,本文着重开展了可重构柔性网络环境下逻辑承载网构建方法和可重构综合管理系统的设计与实现的研究,具体包括以下几个方面的工作：
首先,对世界各国的未来互联网研究计划及大规模试验床研发和应用现状进行了综述,引出基于可重构路由交换设备的面向服务提供的一体化承载网络体系架构设计,着重分析了一体化承载网络架构下的逻辑承载网的构建步骤和策略,并从全网角度提出了构建逻辑承载网的优化策略。
其次,本文对网络虚拟化的发展历程和虚拟网构建方法进行了综述,分析了虚拟网构建的评价因素、构建策略和构建方法,详细介绍了基于线性规划和启发式算法的两种主要虚拟网构建方法。并对现有虚拟网构建方法进行总结,同时比较了虚拟网构建和逻辑承载网构建的异同点。展望了虚拟网构建算法的未来发展方向,提出虚拟网构建算法与真实网络环境相联系,和绿色节能相结合的两个发展方向。
再次,本文研究了基于可重构路由交换设备的同质柔性网络环境下的逻辑承载网的构建方法。第一种方法是基于网络资源分布均衡的逻辑承载网构建方法,通过将构建需求分解为元需求,解决逻辑承载网映射中的网络资源分布均衡问题,提高嵌入式承载网映射需求的接受率,同时提高物理网络资源的利用率。第二种方法是基于虚拟路由器的承载网构建方法。考量路由节点的处理能力而非链路带宽,才是核心网络构建中的关键问题。通过比较单纯成本最小化模型和综合网络资源分布均衡与成本的复合模型,提高复合模型的接受率提高。
同时,本文研究了基于可重构路由交换设备的异质柔性网络环境下的逻辑承载网的构建方法。在基于可重构路由交换设备的网络环境中,构建广电网、电信网、传统数据业务网和支持未来新技术应用的新网络类型等多种异质形态网络。提出构建过程中除满足构建需求因素外,需要考虑链路复用、避免子图分割和网络均衡的三个原则。该方法能够较好解决异质柔性网络环境下逻辑承载网的构建问题。
此外,本文研究了在大规模网络环境下的逻辑承载网构建方法。提出基于带宽保证下和在宽带限制条件下的构建方法。该方法通过多商品流模型构建逻辑承载网,通过化简提高构建效率,降低构建时间复杂度,满足大规模网络环境的构建需要。
最后,本文设计了一种基于Click Modular Router软件虚拟路由器的逻辑承载网构建模拟试验平台。详细介绍了模拟试验平台的实现基础、系统模型和各模块功能。在实验分析和验证过程中,通过重构软件虚拟路由器端口支持的协议,构建不同的逻辑承载网,通过网络监控测量工具分析网络吞吐量和丢包率,验证仿真试验平台的有效性及构建算法的性能与效率。
Over the past several decades, Internet technology has undergone a dramatic development and exhibited great vitality and broad prospects in communication applications. However, with the massive number of Internet users which are incrementally growing, a variety of network services, and the progression of China's national strategic plan of "triple play" deployment, the conventional network architecture can barely meet the needs of future Internet infrastructure development. Based on such recognition and in the context of technology innovation and development, this dissertation, which is supported by the task of "development of reconfigurable router components group" under the State 863 High Technology R&D Key Project "A New Generation of High-Trusted Network", aims to investigate the design and creation of logical carrying network architectures to meet the requirements of residential and business customers over the next-generation Internet underpinned by a reconfigurable routing and switching flexible network environment.
In response to the aforementioned objectives, the philosophy of creation of logical carrying networks in a reconfigurable network environment as well as the design and implementation of the reconfigurable management system are specifically exploited. The major research areas are discussed as follows:
This dissertation starts with a comprehensive review of future Internet technology development trend and strategic plans as well as the development of large-scale test-beds across the world. We present an integrated service-oriented network architectural design solution based on with the use of reconfigurable routing and switching equipments. Following that, the approach of logical network creation based on the framework of universal carrying network is presented in details with the overall network-wide optimization in mind.
Secondly, it overviews the relevant literature of network virtualization and virtual network design methods, analyses the assessment metrics, network design strategies and methods of virtual networks, and describes two major methods of virtual network creation, namely the heuristic and the linear programming approach. Based on the existing methods, a comparative study is presented between the design of virtual networks and logical carrying networks. We pointed out two future research directions on virtual network creation by incorporating the network resources and energy efficiency into the consideration during network virtualization.
In this dissertation, two creation methods of logical carrying networks in the context of homogenous flexible network environment using reconfigurable routing and switching equipment are introduced. The first approach addresses the logical carrying network design problem based on load balancing by decomposing the requirements into a set of meta-requirements with the aim to improve the accept ratio of creation requests and the global utilization of physical network resources. The second method is based on virtual routers as in core networks the bottleneck of building networks is the capacity of router node, rather than link capacity. The network evaluation demonstrates its superiority over the simple model and equilibrium model in terms of the accept ratio.
Meanwhile, this dissertation introduces a method of creating logical carrying network over heterogeneous flexible network environment using reconfigurable routing and switching equipments. In the reconfigurable environment, we investigated the creation of different forms of heterogeneous networks, such as television broadcast networks, telecommunication networks, conventional data service networks and other new network types supporting future network applications. Whilst meeting the needs of network creation, it takes three major factors into the consideration, namely link multiplexing, the avoidance of subgraph segmentation and network-wide load balance. The suggested method could be able to efficiently create logical carrying networks in a heterogeneous network environment.
In addition, under the conditions between bandwidth guarantee and bandwidth limitations, two design methods of large-scale flexible networks are introduced. Through adopting multi-commodity flow model, these methods could significantly enhance the network creation efficiency and reduce the time complexity through simplification so as to meet the needs in the large-scale network environment.
Finally, the dissertation presents a logical carrying network emulation platform based on software virtual router "Click Modular Router". The implementation details, system model and module functions of the emulation platform are described. The process of experimental assessment involves the creation of a variety of logical carrying networks through reconfiguring the protocols supported by the ports of software virtual routers, the analysis of network performance in terms of throughput, packet loss rate through network monitoring and measuring tools, so as to validate the effectiveness of the simulation platform and the proposed algorithms.
针对上述研究目标,本文着重开展了可重构柔性网络环境下逻辑承载网构建方法和可重构综合管理系统的设计与实现的研究,具体包括以下几个方面的工作：
首先,对世界各国的未来互联网研究计划及大规模试验床研发和应用现状进行了综述,引出基于可重构路由交换设备的面向服务提供的一体化承载网络体系架构设计,着重分析了一体化承载网络架构下的逻辑承载网的构建步骤和策略,并从全网角度提出了构建逻辑承载网的优化策略。
其次,本文对网络虚拟化的发展历程和虚拟网构建方法进行了综述,分析了虚拟网构建的评价因素、构建策略和构建方法,详细介绍了基于线性规划和启发式算法的两种主要虚拟网构建方法。并对现有虚拟网构建方法进行总结,同时比较了虚拟网构建和逻辑承载网构建的异同点。展望了虚拟网构建算法的未来发展方向,提出虚拟网构建算法与真实网络环境相联系,和绿色节能相结合的两个发展方向。
再次,本文研究了基于可重构路由交换设备的同质柔性网络环境下的逻辑承载网的构建方法。第一种方法是基于网络资源分布均衡的逻辑承载网构建方法,通过将构建需求分解为元需求,解决逻辑承载网映射中的网络资源分布均衡问题,提高嵌入式承载网映射需求的接受率,同时提高物理网络资源的利用率。第二种方法是基于虚拟路由器的承载网构建方法。考量路由节点的处理能力而非链路带宽,才是核心网络构建中的关键问题。通过比较单纯成本最小化模型和综合网络资源分布均衡与成本的复合模型,提高复合模型的接受率提高。
同时,本文研究了基于可重构路由交换设备的异质柔性网络环境下的逻辑承载网的构建方法。在基于可重构路由交换设备的网络环境中,构建广电网、电信网、传统数据业务网和支持未来新技术应用的新网络类型等多种异质形态网络。提出构建过程中除满足构建需求因素外,需要考虑链路复用、避免子图分割和网络均衡的三个原则。该方法能够较好解决异质柔性网络环境下逻辑承载网的构建问题。
此外,本文研究了在大规模网络环境下的逻辑承载网构建方法。提出基于带宽保证下和在宽带限制条件下的构建方法。该方法通过多商品流模型构建逻辑承载网,通过化简提高构建效率,降低构建时间复杂度,满足大规模网络环境的构建需要。
最后,本文设计了一种基于Click Modular Router软件虚拟路由器的逻辑承载网构建模拟试验平台。详细介绍了模拟试验平台的实现基础、系统模型和各模块功能。在实验分析和验证过程中,通过重构软件虚拟路由器端口支持的协议,构建不同的逻辑承载网,通过网络监控测量工具分析网络吞吐量和丢包率,验证仿真试验平台的有效性及构建算法的性能与效率。
Over the past several decades, Internet technology has undergone a dramatic development and exhibited great vitality and broad prospects in communication applications. However, with the massive number of Internet users which are incrementally growing, a variety of network services, and the progression of China's national strategic plan of "triple play" deployment, the conventional network architecture can barely meet the needs of future Internet infrastructure development. Based on such recognition and in the context of technology innovation and development, this dissertation, which is supported by the task of "development of reconfigurable router components group" under the State 863 High Technology R&D Key Project "A New Generation of High-Trusted Network", aims to investigate the design and creation of logical carrying network architectures to meet the requirements of residential and business customers over the next-generation Internet underpinned by a reconfigurable routing and switching flexible network environment.
In response to the aforementioned objectives, the philosophy of creation of logical carrying networks in a reconfigurable network environment as well as the design and implementation of the reconfigurable management system are specifically exploited. The major research areas are discussed as follows:
This dissertation starts with a comprehensive review of future Internet technology development trend and strategic plans as well as the development of large-scale test-beds across the world. We present an integrated service-oriented network architectural design solution based on with the use of reconfigurable routing and switching equipments. Following that, the approach of logical network creation based on the framework of universal carrying network is presented in details with the overall network-wide optimization in mind.
Secondly, it overviews the relevant literature of network virtualization and virtual network design methods, analyses the assessment metrics, network design strategies and methods of virtual networks, and describes two major methods of virtual network creation, namely the heuristic and the linear programming approach. Based on the existing methods, a comparative study is presented between the design of virtual networks and logical carrying networks. We pointed out two future research directions on virtual network creation by incorporating the network resources and energy efficiency into the consideration during network virtualization.
In this dissertation, two creation methods of logical carrying networks in the context of homogenous flexible network environment using reconfigurable routing and switching equipment are introduced. The first approach addresses the logical carrying network design problem based on load balancing by decomposing the requirements into a set of meta-requirements with the aim to improve the accept ratio of creation requests and the global utilization of physical network resources. The second method is based on virtual routers as in core networks the bottleneck of building networks is the capacity of router node, rather than link capacity. The network evaluation demonstrates its superiority over the simple model and equilibrium model in terms of the accept ratio.
Meanwhile, this dissertation introduces a method of creating logical carrying network over heterogeneous flexible network environment using reconfigurable routing and switching equipments. In the reconfigurable environment, we investigated the creation of different forms of heterogeneous networks, such as television broadcast networks, telecommunication networks, conventional data service networks and other new network types supporting future network applications. Whilst meeting the needs of network creation, it takes three major factors into the consideration, namely link multiplexing, the avoidance of subgraph segmentation and network-wide load balance. The suggested method could be able to efficiently create logical carrying networks in a heterogeneous network environment.
In addition, under the conditions between bandwidth guarantee and bandwidth limitations, two design methods of large-scale flexible networks are introduced. Through adopting multi-commodity flow model, these methods could significantly enhance the network creation efficiency and reduce the time complexity through simplification so as to meet the needs in the large-scale network environment.
Finally, the dissertation presents a logical carrying network emulation platform based on software virtual router "Click Modular Router". The implementation details, system model and module functions of the emulation platform are described. The process of experimental assessment involves the creation of a variety of logical carrying networks through reconfiguring the protocols supported by the ports of software virtual routers, the analysis of network performance in terms of throughput, packet loss rate through network monitoring and measuring tools, so as to validate the effectiveness of the simulation platform and the proposed algorithms.
引文
[1]CNNIC中国互联网络信息中心,第25次中国互联网发展状况统计报告[R],2010.1.16.
[2]Network Science and Engineering Council,2009,Network Science and Engineering(NetSE) Research Agenda[OL]. http://www.cra.org/ccc/docs/NetSE-Research-Agenda.pdf.
[3]Future Internet Design[OL],http://www.nets-find.net/index.php
[4]M. Campanella, Federated E-Infrastucture to European Researchers Innovat ing in Comput ing Network Archi tecture[C]. Future Internet Conference,Apr 2,2008 http://www.fp7-federica.eu/.
[5]China Next Generat ion Network(CNGI) [0L]. http://www.cngi-cpn.edu.cn/.
[6]New Generation Network Archi tecture AKARI ConceptualDesign[OL].http://akari-project.nict.go.jp/eng/index2. htm
[7]J.B.Evans and D.E.Ackers,Overview of GENI and Future Internet in the US[OL].May 22,2007.http://www.geni.net.
[8]CORDIS,Future Internet Re search and Exper imentat ion:An Overview of the European FIRE Initiative and Its Projects[OL]. Sept.1,2008. http://cordis.europa.eu/fp7/ict/fire/
[9]An architecture for a divers ified Internet[OL]. http://www.nets-find.net/Funded/DiversifiedInternet.php
[10]CABO:concurrent archi tecutures are bet ter than one[OL]. http://www.nets-find.net/funded/Cabo.php
[11]4WARD[OL]. http://www.4ward-project.eu/
[12]Clark D. The design phi losophy of the DARPA internet protocols. In:Proceedings of the ACM SIGCOMM.1988:106-114.
[13]Design of secure networks[OL]. http://www.nets-find.net/Funded/DesigningSecure.php
[14]Private attribution[OL]. http://www.nets-find.net/Funded/EnablingDefense.php
[15]Privacy preserving attribution and provenance[OL]. http://www.net-find.net/Funded/Privacy.php
[16]PRIvacy-aware Secure Monitoring[OL].http://www.fp7-prism.eu/.
[17]Trusted Embedded Computing[OL]. http://www.tecom-project.eu/.
[18]Worldwide Observatory of Malicious Behaviors and Attack Threats WOMBAT[OL]. http://www.wombat-project.eu/.
[19]毕军,吴建平,程祥斌.下一代互联网真实地址寻址技术实现及试验情况[J].电信科学,2008,24(1)：11-18.
[20]Complexity-obl ivious network management[OL]. http://www.nets-find.net/Funded/TowardaComplexity.php/.
[21]汪斌强,邬江兴.下一代互联网的发展趋势及相应对策分析[J].信息工程大学学报,2009,10(1)：1-6.
[22]王浩学,汪斌强,于婧,姜明.一体化承载网络体系架构研究[J].计算机学报,2009,32(3)：371-376.
[23]杨鹏.基于交互、面向服务的新一代网络体系架构模型研究[J].电子学报,2005,33(5)：804-809.
[24]Integrated Services Charter[OL]. http://www.ietf.org/html.charters/OLD/intserv-charter.html.
[25]Differentiated Services Charter[OL]. http://www.ietf.org/html.charters/OLD/diffserv-charter.html.
[26]NTT[OL].http://www.ntt.co.jp/about_c/managementstrategy2.html
[27]Basic construct ion plan of Broadband Convergence Network for Broadband IT Korea[R],Minis try of Informat ion and Communications of Korea, Feb.2004
[28]C. Kim, J. Son, and N. Park, Standardization model of BcN[J], Journal of theKorean Institute of Communication Sciences, 2005,22(3):22-36.
[29]邬江兴.中国高性能宽带信息网(3TNet)综述[EB/OL].2006-01-24,http://www.c114.net/ZHANHUI/863/jx.htm
[30]3Tnet[OL]. http://www.3tnet.com.cn/
[31]张宏科.“一体化可信网络与普适服务体系基础研究项目”计划任务书[R],北京交通大学,2007年5月.
[32]王浩学,于婧,姜明.面向服务的承载网络探讨[J].信息工程大学学报,2009,10(1)：45-49
[33]麻志毅,陈泓婕.一种面向服务的体系结构参考模型.计算机学报,2006,29(7)：35-40.
[34]王浩学,汪斌强,兰巨龙.基于开放可重构路由交换平台的新型网络体系[J].电信科学,2008.7,24(7)：44-48.
[35]吴春明,张栋,姜明.面向服务提供的一体化承载网体系结构的探讨[J].信息工程大学学报,2009,10(1)：23-27
[36]张栋,吴春明,姜明.分布式系统中资源分配的一致性算法综述[J].信息工程大学学报,2009,10(1)：37-40.
[37]张伟,吴春明,姜明,张栋.一体化承载网络的互斥问题研究[J].计算机应用研究,2010,27(3)：1148-1150.
[38]L Lamport. Time, clocks and ordering of events in distributed systems [J]. Comm ACM,1978,21 (7):558-565.
[39]T. Anderson, L. Peterson, S. Shenker, and J. Turner. Overcoming the Internet impasse through virtualization[J]. Computer, 2005,38(4):34-41.
[40]P. Ferguson and G. Huston, What is a VPN? [R]. Cisco Systems, Tech. Rep,1998.
[41]E. Rosen and Y. Rekhter, BGP/MPLS VPNs[S]. RFC 2547, March 1999.
[42]L. Andersson and T. Madsen, Provider Provisioned Virtual Private Network (VPN) Terminology[S]. RFC 4026, March 2005.
[43]D. Benhaddou and W. Alanqar. Layer 1 virtual private networks in multidomain next-generation networks [J]. IEEE Communications Magazine, April 2007,45(4):5.2-58.
[44]Y. Yemini and S. da Silva, Towards programmable networks[C]. In: IFIP/IEEE International Symposium on Distributed Systems: Operations and Management, October 1997.
[45]A. T. Campbell, H. G. D. Meer, M. E. Kounavis, K. Miki, J. B. Vicente, and D. Villela. A survey of programmable networks [J], SIGCOMM Computer Communication Review,1999,29 (2):7-23.
[46]D. L. Tennenhouse and D. J. Wetherall, Towards an active network architecture [J], ACM Computer Communication Review, 1996,26 (2):21-28.
[47]D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden, A survey of active network research[J], IEEE Communications Magazine, January 1997,35 (1):80-86.
[48]I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana, Internet indirection infrastructure[C], In:Proceedings of the ACM SIGCOMM Conference (SIGCOMM'02),2002,73-88.
[49]S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Ho_man, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan, Detour:a case for informed internet routing and transport [J], IEEE Internet Computing, January 1999,19 (1):50-59.
[50]D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, Resilient overlay networks[J], SIGOPS Operating Systems Review, 2001,35(5):131-145.
[51]L. Subramanian, I. Stoica, H. Balakrishnan, and R. Katz, OverQoS: An overlay based architecture for enhancing internet QoS[C], In: Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI), March 2004,71-84.
[52]H. Eriksson, MBone:The multicast backbone[J], Communications of the ACM,1994,37 (8):54-60.
[53]J. Jannotti, D. K. Gi_ord, K. L. Johnson, M. F. Kaashoek, and J. James W. O'Toole, Overcast:Reliable multicasting with an overlay network[C], In:Proceedings of the 4th conference on Symposium on Operating System Design & Implementation (OSDI'00),2000,197-212.
[54]Y. Chu, S. Rao, S. Seshan, and H. Zhang, Enabling conferencing applications on the internet using an overlay muilticast architecture[J], SIGCOMM Computer Communication Review, 2001,31 (4):55-67.
[55]A. Keromytis, V. Misra, and D. Rubenstein, SOS:Secure overlay services[C], In:Proceedings of the ACM SIGCOMM Conference (SIGCOMM'02), August 2002.
[56]D. G. Andersen, Mayday:Distributed filtering for internet services [C], In:Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems (USITS'03). Berkeley, CA,USA:USENIX Association,2003.
[57]B. Krishnamurthy, C. Wills, and Y. Zhang, On the use and performance of content distribution networks [C], In:Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement (IMW'01). New York, NY, USA:ACM,2001, pp.169-182.
[58]E. K. Lua, J. Crowcrof t, M. Pias, R. Sharma, and S. Lim, A survey and comparison of peer-to-peer overlay network schemes[J], IEEE Communications Surveys & Tutorials,2005,7(2):72-93.
[59]N.M. Mosharaf Kablr Chowdhury and Raouf Boutaba, Network Virtualization:State of the Art and Research Challenges[J], IEEE Communication Magazine,2009,47 (7):20-26.
[60]N. Feamster, L. Gao, and J. Rexford, How to lease the internet in your spare time[J], SIGCOMM Computer Communication Review, 2007,37(1):61-64.
[61]J. E. van der Merwe, S. Rooney, I. Leslie, and S. Crosby, The Tempest——A practical framework for network programmability[J], IEEE Network Magazine,1998,12 (3):20-28.
[62]A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, A clean slate 4d approach to network control and management [J], SIGCOMM Computer Communication Review,2005,35 (5):41-54.
[63]A. Jun and A. Leon-Garcia, A virtual network approach to network resources management [C], In:Proceedings of the Canadian Conference on Broadband Research (CCBR'98), June 1998.
[64]P. Chandra, A. Fisher, C. Kosak, and P. Steenkiste, Network support for application-oriented QoS[C], In:Proceedings of Sixth International Workshop on Quality of Service (IWQoS'98), May 1998, 187-195.
[65]M. Boucadair, P. Levis, D. Gri_n, N. Wang, M. Howarth, G. Pavlou, E. Mykoniati, P. Georgatsos, B. Quoitin, J. R. Sanchez, and M. Garcia-Osma, A framework for end-to-end service di_erentiation: Network planes and parallel Internets[J], IEEE Communications, September 2007,45 (9):134-143.
[66]J. Lu and J. Turner. Efficient mapping of virtual networks onto a shared substrate. Washington University[R], Technical Report WUCSE-2006-35,2006.
[67]Antonio Capone, Jocelyne Elias, Fabio Martignon. Optimal Design of Service Overlay Networks [C]. In:Proceedings of the Fourth International Telecommunication Networking Workshop on QoS in Multiservice IP Networks,Venice,2008:46-52
[68]Antonio Capone, Jocelyne Elias, Fabio Martignon. Routing and resource optimization in service overlay networks[J]. Elsevier Computer Networks,2009,53 (2):180-190.
[69]Sibelius Lellis Vieira, Jorg Liebeherr. Topology Design for Service Overlay Networks with Bandwidth Guarantees[C]. In: Proceedings of the twelfth IEEE International Workshop on Quality of Service,2004:211-220.
[70]Ling Zhou, Arunabha Sen. Topology Design of Service Overlay Network with A Generalized Cost Model[C]. In:Proceedings of IEEE Global Telecommunications Conference, Washington, DC,2007:75-80.
[71]Chowdhury. N. M. M.K, Rahman. M. R, Boutaba. R. Virtual Network Embedding with Coordinated Node and Link Mapping [C]. In:Proceedings of IEEE INFOCOM 2009, Rio de Janeiro,2009:19-25.
[72]Minlan Yu, Yung Yi, Jennifer RexFord, et al. Rethinking Virtual Network Embedding:Substrate Support for Path Splitting and Migration[J]. ACM SIGCOMM Computer Communications Review, 2008,38 (2):17-29.
[73]Yong Zhu and Mostafa Ammar. Algorithms for assigning substrate network resources to virtual network components [C]. In:Proceedings of 25th IEEE International Conference on Computer Communications INFOCOM, Barcelona, Spain,2006:1-12.
[74]Jinliang Fan, Mostafa.H Ammar. Dynamic Topology Configuration in Service Overlay Networks:A Study of Reconfiguration Policies [C]. In:Prpceedings of 25th IEEE International Conference on Computer Communications INFOCOM, Barcelona, Spain,2006:1-12.
[75]M. Gupta and S. Singh, Greening of the Internet [C], In Proceedings of ACM SIGCOMM, Aug.2003.
[76]K. J. Christensen, C. Gunaratne, B. Nordman, and A. d D. George, The next frontier for communicatons networks:power management [J], Computer Communication, Aug.2004,27:1758-1770.
[77]Gangxiang Shen and Rodney S. Tucker, Energy-Minimized Design for IP Over WDM Networks [J]. IEEE/OSA Journal of Optical Communications and Networking,2009,1 (1):176-186.
[78]Raffaele Bolla, Roberto Bruschi, Franco Davoli, Andrea Ranieri, Energy-Aware Performance Optimization for Next-Generation Green Network Equipment[C], In:Proceedings of the ACM SIGCOMM 2009 Workshop on Programmable Routers for Extensible Services of Tomorrow (ACM PRESTO 2009), Barcelona, Spain, Aug.2009:49-54.
[79]Lischka Jens, Karl Holger. A Virtual Network Mapping Algorithm based on Subgraph Isomorphism Detection[C]. In:Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures. Barcelona, Spain,2009:81-88.
[80]Turner J, Taylor D. Diversifying the Internet[C]. In:Proceedings of the IEEE Conference on Global Telecommunications. St. Louis, USA, 2005:755-760
[81]Touch J, Wang Y, Egget L, Finn G. A virtual Internet architecture [C]. In:Proceedings of ACM SIGCOMM workshop on Future Directions in Network Architecture, Karlsruhe, Germany, 2003:213-217.
[82]P. Chandra, A. Fisher, C. Kosak, T. S. E. Ng, P. Steenkiste, E. Takahashi, and H. Zhang, Darwin:Customizable resource management for value-added network services [J], IEEE Network, 2001,15(1):22-35.
[83]Yang Yong. Some key technology of reconfigurable network routing platform. Journal of Information Engineering University [J], 2009,10(1):34-36
[84]Szeto W, Iraqi Y, and Boutaba R. A multi-commodity flow based approach to virtual network resource allocation[C]. In:Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'03). San Francisco, CA USA,2003:3004-3008.
[85]P. Ruth, X. Jiang, D. Xu, and S. Goasguen, Virtual distributed environments in a shared infrastructure [J], Computer, 2005,38 (5):63-69.
[86]Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford, Virtual routers on the move:Live router migration as a network-management primitive[C], In:Proceedings of the ACM SIGCOMM'08,2008:231-242.
[87]Zhang Dong, Wu Chunming, Xiong Wei, Jiang Ming, Yu jing. Research on virtual network design based on virtual router [C]. In proceedings of the First International Conference on Future Information Networks (ICFIN09), October 2009:66-69.
[88]于婧,王浩学,汪斌强.面向服务的逻辑承载网构建方法研究[J].信息工程大学学报,2009,10(1)：57-60.
[89]Jin Liang, Xiaohui Gu, Nahrstedt, K. Self-Configuring Information Management for Large-Scale Service Overlays [C]. In:Proceedings of IEEE Conference on Computer Communication, Alaska, USA, 2007:472-480.
[90]Z. Duan, Z.-L. Zhang, Y. T. Hou. Service Overlay Networks:SLAS, QoS, and Bandwidth Provisioning[J]. IEEE/ACM Transactions on Networking,2003,11 (6):870-883.
[91]M. R. Garey, D. S. Johnson. Computers and Intractability:A Guide to the Theory of NP-Completeness [M]. New York, NY, USA:W. H. Freeman & Co.,1990.
[92]Z. Li, P. Mohapatra. On investigating overlay service topologies [J]. Computer Networks,2007,51:54-68.
[93]Zhang Dong, Wu Chunming, Xiong Wei, Jiang Ming. Study on Topology Design for Large Scale Service Overlay Networks [C]. In proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing(wicom09), Sept.2009:1-4.
[94]Lingo[OL]. LINDO Systems, Inc. http://www.lindo.com/.
[95]张栋,吴春明,姜明,熊伟.大规模服务覆盖网拓扑设计[J].电子与信息学报,2010,32(4)：841-845.
[96]N. Spring, L. Peterson, A. Bavier, and V. Pai, Using PlanetLab for network research:Myths, realities, and best practices [J], SIGOPS Operating Systems Review,17-24,2006,40(1):17-24.
[97]L. Peterson, PlanetLab:A Blueprint for Introducing Disruptive Technology into the Internet[OL], Jan.2004; http://www.planet-lab.org/.
[98]Peter Szegedi, Sergi Figuerola, Mauro Campanella, etc. With Evolution For Revolution:Managing FEDERICA For Future Internet Research[J], IEEE Communictaion Maganize,2009,47 (7):34-39.
[99]E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek, The Click modular router[L], ACM Transactions on Computer Systems, 2000,18(3):263-297.
[100]M. Handley, E. Kohler, A. Ghosh,O. Hodson, and P. Radoslavov, Designing extensible IP router software[C], In:Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation (NSDI'05). Berkeley, CA, USA:USENIX Association, 2005:189-202.
[101]Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford, Virtual routers on the move:Live router migration as a network-management primitive[C], In:Proceedings of the ACM SIGCOMM'08,2008:231-242.
[102]A. Feldmann, Internet clean-slate design:What and why?[J], SIGCOMM Computer Communication Review, July 2007,37 (3):59-64.
[103]D. Hausheer and B. Stiller, Auctions for virtual network environments, " in Workshop on Management of Network Virtualisation, 2007.
[2]Network Science and Engineering Council,2009,Network Science and Engineering(NetSE) Research Agenda[OL]. http://www.cra.org/ccc/docs/NetSE-Research-Agenda.pdf.
[3]Future Internet Design[OL],http://www.nets-find.net/index.php
[4]M. Campanella, Federated E-Infrastucture to European Researchers Innovat ing in Comput ing Network Archi tecture[C]. Future Internet Conference,Apr 2,2008 http://www.fp7-federica.eu/.
[5]China Next Generat ion Network(CNGI) [0L]. http://www.cngi-cpn.edu.cn/.
[6]New Generation Network Archi tecture AKARI ConceptualDesign[OL].http://akari-project.nict.go.jp/eng/index2. htm
[7]J.B.Evans and D.E.Ackers,Overview of GENI and Future Internet in the US[OL].May 22,2007.http://www.geni.net.
[8]CORDIS,Future Internet Re search and Exper imentat ion:An Overview of the European FIRE Initiative and Its Projects[OL]. Sept.1,2008. http://cordis.europa.eu/fp7/ict/fire/
[9]An architecture for a divers ified Internet[OL]. http://www.nets-find.net/Funded/DiversifiedInternet.php
[10]CABO:concurrent archi tecutures are bet ter than one[OL]. http://www.nets-find.net/funded/Cabo.php
[11]4WARD[OL]. http://www.4ward-project.eu/
[12]Clark D. The design phi losophy of the DARPA internet protocols. In:Proceedings of the ACM SIGCOMM.1988:106-114.
[13]Design of secure networks[OL]. http://www.nets-find.net/Funded/DesigningSecure.php
[14]Private attribution[OL]. http://www.nets-find.net/Funded/EnablingDefense.php
[15]Privacy preserving attribution and provenance[OL]. http://www.net-find.net/Funded/Privacy.php
[16]PRIvacy-aware Secure Monitoring[OL].http://www.fp7-prism.eu/.
[17]Trusted Embedded Computing[OL]. http://www.tecom-project.eu/.
[18]Worldwide Observatory of Malicious Behaviors and Attack Threats WOMBAT[OL]. http://www.wombat-project.eu/.
[19]毕军,吴建平,程祥斌.下一代互联网真实地址寻址技术实现及试验情况[J].电信科学,2008,24(1)：11-18.
[20]Complexity-obl ivious network management[OL]. http://www.nets-find.net/Funded/TowardaComplexity.php/.
[21]汪斌强,邬江兴.下一代互联网的发展趋势及相应对策分析[J].信息工程大学学报,2009,10(1)：1-6.
[22]王浩学,汪斌强,于婧,姜明.一体化承载网络体系架构研究[J].计算机学报,2009,32(3)：371-376.
[23]杨鹏.基于交互、面向服务的新一代网络体系架构模型研究[J].电子学报,2005,33(5)：804-809.
[24]Integrated Services Charter[OL]. http://www.ietf.org/html.charters/OLD/intserv-charter.html.
[25]Differentiated Services Charter[OL]. http://www.ietf.org/html.charters/OLD/diffserv-charter.html.
[26]NTT[OL].http://www.ntt.co.jp/about_c/managementstrategy2.html
[27]Basic construct ion plan of Broadband Convergence Network for Broadband IT Korea[R],Minis try of Informat ion and Communications of Korea, Feb.2004
[28]C. Kim, J. Son, and N. Park, Standardization model of BcN[J], Journal of theKorean Institute of Communication Sciences, 2005,22(3):22-36.
[29]邬江兴.中国高性能宽带信息网(3TNet)综述[EB/OL].2006-01-24,http://www.c114.net/ZHANHUI/863/jx.htm
[30]3Tnet[OL]. http://www.3tnet.com.cn/
[31]张宏科.“一体化可信网络与普适服务体系基础研究项目”计划任务书[R],北京交通大学,2007年5月.
[32]王浩学,于婧,姜明.面向服务的承载网络探讨[J].信息工程大学学报,2009,10(1)：45-49
[33]麻志毅,陈泓婕.一种面向服务的体系结构参考模型.计算机学报,2006,29(7)：35-40.
[34]王浩学,汪斌强,兰巨龙.基于开放可重构路由交换平台的新型网络体系[J].电信科学,2008.7,24(7)：44-48.
[35]吴春明,张栋,姜明.面向服务提供的一体化承载网体系结构的探讨[J].信息工程大学学报,2009,10(1)：23-27
[36]张栋,吴春明,姜明.分布式系统中资源分配的一致性算法综述[J].信息工程大学学报,2009,10(1)：37-40.
[37]张伟,吴春明,姜明,张栋.一体化承载网络的互斥问题研究[J].计算机应用研究,2010,27(3)：1148-1150.
[38]L Lamport. Time, clocks and ordering of events in distributed systems [J]. Comm ACM,1978,21 (7):558-565.
[39]T. Anderson, L. Peterson, S. Shenker, and J. Turner. Overcoming the Internet impasse through virtualization[J]. Computer, 2005,38(4):34-41.
[40]P. Ferguson and G. Huston, What is a VPN? [R]. Cisco Systems, Tech. Rep,1998.
[41]E. Rosen and Y. Rekhter, BGP/MPLS VPNs[S]. RFC 2547, March 1999.
[42]L. Andersson and T. Madsen, Provider Provisioned Virtual Private Network (VPN) Terminology[S]. RFC 4026, March 2005.
[43]D. Benhaddou and W. Alanqar. Layer 1 virtual private networks in multidomain next-generation networks [J]. IEEE Communications Magazine, April 2007,45(4):5.2-58.
[44]Y. Yemini and S. da Silva, Towards programmable networks[C]. In: IFIP/IEEE International Symposium on Distributed Systems: Operations and Management, October 1997.
[45]A. T. Campbell, H. G. D. Meer, M. E. Kounavis, K. Miki, J. B. Vicente, and D. Villela. A survey of programmable networks [J], SIGCOMM Computer Communication Review,1999,29 (2):7-23.
[46]D. L. Tennenhouse and D. J. Wetherall, Towards an active network architecture [J], ACM Computer Communication Review, 1996,26 (2):21-28.
[47]D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden, A survey of active network research[J], IEEE Communications Magazine, January 1997,35 (1):80-86.
[48]I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana, Internet indirection infrastructure[C], In:Proceedings of the ACM SIGCOMM Conference (SIGCOMM'02),2002,73-88.
[49]S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Ho_man, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan, Detour:a case for informed internet routing and transport [J], IEEE Internet Computing, January 1999,19 (1):50-59.
[50]D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, Resilient overlay networks[J], SIGOPS Operating Systems Review, 2001,35(5):131-145.
[51]L. Subramanian, I. Stoica, H. Balakrishnan, and R. Katz, OverQoS: An overlay based architecture for enhancing internet QoS[C], In: Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI), March 2004,71-84.
[52]H. Eriksson, MBone:The multicast backbone[J], Communications of the ACM,1994,37 (8):54-60.
[53]J. Jannotti, D. K. Gi_ord, K. L. Johnson, M. F. Kaashoek, and J. James W. O'Toole, Overcast:Reliable multicasting with an overlay network[C], In:Proceedings of the 4th conference on Symposium on Operating System Design & Implementation (OSDI'00),2000,197-212.
[54]Y. Chu, S. Rao, S. Seshan, and H. Zhang, Enabling conferencing applications on the internet using an overlay muilticast architecture[J], SIGCOMM Computer Communication Review, 2001,31 (4):55-67.
[55]A. Keromytis, V. Misra, and D. Rubenstein, SOS:Secure overlay services[C], In:Proceedings of the ACM SIGCOMM Conference (SIGCOMM'02), August 2002.
[56]D. G. Andersen, Mayday:Distributed filtering for internet services [C], In:Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems (USITS'03). Berkeley, CA,USA:USENIX Association,2003.
[57]B. Krishnamurthy, C. Wills, and Y. Zhang, On the use and performance of content distribution networks [C], In:Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement (IMW'01). New York, NY, USA:ACM,2001, pp.169-182.
[58]E. K. Lua, J. Crowcrof t, M. Pias, R. Sharma, and S. Lim, A survey and comparison of peer-to-peer overlay network schemes[J], IEEE Communications Surveys & Tutorials,2005,7(2):72-93.
[59]N.M. Mosharaf Kablr Chowdhury and Raouf Boutaba, Network Virtualization:State of the Art and Research Challenges[J], IEEE Communication Magazine,2009,47 (7):20-26.
[60]N. Feamster, L. Gao, and J. Rexford, How to lease the internet in your spare time[J], SIGCOMM Computer Communication Review, 2007,37(1):61-64.
[61]J. E. van der Merwe, S. Rooney, I. Leslie, and S. Crosby, The Tempest——A practical framework for network programmability[J], IEEE Network Magazine,1998,12 (3):20-28.
[62]A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, A clean slate 4d approach to network control and management [J], SIGCOMM Computer Communication Review,2005,35 (5):41-54.
[63]A. Jun and A. Leon-Garcia, A virtual network approach to network resources management [C], In:Proceedings of the Canadian Conference on Broadband Research (CCBR'98), June 1998.
[64]P. Chandra, A. Fisher, C. Kosak, and P. Steenkiste, Network support for application-oriented QoS[C], In:Proceedings of Sixth International Workshop on Quality of Service (IWQoS'98), May 1998, 187-195.
[65]M. Boucadair, P. Levis, D. Gri_n, N. Wang, M. Howarth, G. Pavlou, E. Mykoniati, P. Georgatsos, B. Quoitin, J. R. Sanchez, and M. Garcia-Osma, A framework for end-to-end service di_erentiation: Network planes and parallel Internets[J], IEEE Communications, September 2007,45 (9):134-143.
[66]J. Lu and J. Turner. Efficient mapping of virtual networks onto a shared substrate. Washington University[R], Technical Report WUCSE-2006-35,2006.
[67]Antonio Capone, Jocelyne Elias, Fabio Martignon. Optimal Design of Service Overlay Networks [C]. In:Proceedings of the Fourth International Telecommunication Networking Workshop on QoS in Multiservice IP Networks,Venice,2008:46-52
[68]Antonio Capone, Jocelyne Elias, Fabio Martignon. Routing and resource optimization in service overlay networks[J]. Elsevier Computer Networks,2009,53 (2):180-190.
[69]Sibelius Lellis Vieira, Jorg Liebeherr. Topology Design for Service Overlay Networks with Bandwidth Guarantees[C]. In: Proceedings of the twelfth IEEE International Workshop on Quality of Service,2004:211-220.
[70]Ling Zhou, Arunabha Sen. Topology Design of Service Overlay Network with A Generalized Cost Model[C]. In:Proceedings of IEEE Global Telecommunications Conference, Washington, DC,2007:75-80.
[71]Chowdhury. N. M. M.K, Rahman. M. R, Boutaba. R. Virtual Network Embedding with Coordinated Node and Link Mapping [C]. In:Proceedings of IEEE INFOCOM 2009, Rio de Janeiro,2009:19-25.
[72]Minlan Yu, Yung Yi, Jennifer RexFord, et al. Rethinking Virtual Network Embedding:Substrate Support for Path Splitting and Migration[J]. ACM SIGCOMM Computer Communications Review, 2008,38 (2):17-29.
[73]Yong Zhu and Mostafa Ammar. Algorithms for assigning substrate network resources to virtual network components [C]. In:Proceedings of 25th IEEE International Conference on Computer Communications INFOCOM, Barcelona, Spain,2006:1-12.
[74]Jinliang Fan, Mostafa.H Ammar. Dynamic Topology Configuration in Service Overlay Networks:A Study of Reconfiguration Policies [C]. In:Prpceedings of 25th IEEE International Conference on Computer Communications INFOCOM, Barcelona, Spain,2006:1-12.
[75]M. Gupta and S. Singh, Greening of the Internet [C], In Proceedings of ACM SIGCOMM, Aug.2003.
[76]K. J. Christensen, C. Gunaratne, B. Nordman, and A. d D. George, The next frontier for communicatons networks:power management [J], Computer Communication, Aug.2004,27:1758-1770.
[77]Gangxiang Shen and Rodney S. Tucker, Energy-Minimized Design for IP Over WDM Networks [J]. IEEE/OSA Journal of Optical Communications and Networking,2009,1 (1):176-186.
[78]Raffaele Bolla, Roberto Bruschi, Franco Davoli, Andrea Ranieri, Energy-Aware Performance Optimization for Next-Generation Green Network Equipment[C], In:Proceedings of the ACM SIGCOMM 2009 Workshop on Programmable Routers for Extensible Services of Tomorrow (ACM PRESTO 2009), Barcelona, Spain, Aug.2009:49-54.
[79]Lischka Jens, Karl Holger. A Virtual Network Mapping Algorithm based on Subgraph Isomorphism Detection[C]. In:Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures. Barcelona, Spain,2009:81-88.
[80]Turner J, Taylor D. Diversifying the Internet[C]. In:Proceedings of the IEEE Conference on Global Telecommunications. St. Louis, USA, 2005:755-760
[81]Touch J, Wang Y, Egget L, Finn G. A virtual Internet architecture [C]. In:Proceedings of ACM SIGCOMM workshop on Future Directions in Network Architecture, Karlsruhe, Germany, 2003:213-217.
[82]P. Chandra, A. Fisher, C. Kosak, T. S. E. Ng, P. Steenkiste, E. Takahashi, and H. Zhang, Darwin:Customizable resource management for value-added network services [J], IEEE Network, 2001,15(1):22-35.
[83]Yang Yong. Some key technology of reconfigurable network routing platform. Journal of Information Engineering University [J], 2009,10(1):34-36
[84]Szeto W, Iraqi Y, and Boutaba R. A multi-commodity flow based approach to virtual network resource allocation[C]. In:Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'03). San Francisco, CA USA,2003:3004-3008.
[85]P. Ruth, X. Jiang, D. Xu, and S. Goasguen, Virtual distributed environments in a shared infrastructure [J], Computer, 2005,38 (5):63-69.
[86]Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford, Virtual routers on the move:Live router migration as a network-management primitive[C], In:Proceedings of the ACM SIGCOMM'08,2008:231-242.
[87]Zhang Dong, Wu Chunming, Xiong Wei, Jiang Ming, Yu jing. Research on virtual network design based on virtual router [C]. In proceedings of the First International Conference on Future Information Networks (ICFIN09), October 2009:66-69.
[88]于婧,王浩学,汪斌强.面向服务的逻辑承载网构建方法研究[J].信息工程大学学报,2009,10(1)：57-60.
[89]Jin Liang, Xiaohui Gu, Nahrstedt, K. Self-Configuring Information Management for Large-Scale Service Overlays [C]. In:Proceedings of IEEE Conference on Computer Communication, Alaska, USA, 2007:472-480.
[90]Z. Duan, Z.-L. Zhang, Y. T. Hou. Service Overlay Networks:SLAS, QoS, and Bandwidth Provisioning[J]. IEEE/ACM Transactions on Networking,2003,11 (6):870-883.
[91]M. R. Garey, D. S. Johnson. Computers and Intractability:A Guide to the Theory of NP-Completeness [M]. New York, NY, USA:W. H. Freeman & Co.,1990.
[92]Z. Li, P. Mohapatra. On investigating overlay service topologies [J]. Computer Networks,2007,51:54-68.
[93]Zhang Dong, Wu Chunming, Xiong Wei, Jiang Ming. Study on Topology Design for Large Scale Service Overlay Networks [C]. In proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing(wicom09), Sept.2009:1-4.
[94]Lingo[OL]. LINDO Systems, Inc. http://www.lindo.com/.
[95]张栋,吴春明,姜明,熊伟.大规模服务覆盖网拓扑设计[J].电子与信息学报,2010,32(4)：841-845.
[96]N. Spring, L. Peterson, A. Bavier, and V. Pai, Using PlanetLab for network research:Myths, realities, and best practices [J], SIGOPS Operating Systems Review,17-24,2006,40(1):17-24.
[97]L. Peterson, PlanetLab:A Blueprint for Introducing Disruptive Technology into the Internet[OL], Jan.2004; http://www.planet-lab.org/.
[98]Peter Szegedi, Sergi Figuerola, Mauro Campanella, etc. With Evolution For Revolution:Managing FEDERICA For Future Internet Research[J], IEEE Communictaion Maganize,2009,47 (7):34-39.
[99]E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek, The Click modular router[L], ACM Transactions on Computer Systems, 2000,18(3):263-297.
[100]M. Handley, E. Kohler, A. Ghosh,O. Hodson, and P. Radoslavov, Designing extensible IP router software[C], In:Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation (NSDI'05). Berkeley, CA, USA:USENIX Association, 2005:189-202.
[101]Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford, Virtual routers on the move:Live router migration as a network-management primitive[C], In:Proceedings of the ACM SIGCOMM'08,2008:231-242.
[102]A. Feldmann, Internet clean-slate design:What and why?[J], SIGCOMM Computer Communication Review, July 2007,37 (3):59-64.
[103]D. Hausheer and B. Stiller, Auctions for virtual network environments, " in Workshop on Management of Network Virtualisation, 2007.