分布式分层虚拟网映射机制分析-analysis on mapping mechanism of distributed hierarchical virtual network.docxVIP

摘要如今互联网庞大的规模、复杂异质的管理体系使得诸如IPv6、安全路由、PIM-SM等技术难以大规模部署和应用，从而导致互联网在技术创新上面临僵化境地。T.Anderson等人提出的网络虚拟化被认为是解决目前网络僵局的有效办法之一，其核心思想是将网络基础设施和网络服务相分离，网络服务提供商（ServiceProvider，SP）根据用户请求，通过向网络基础设施提供商（InfrastructureProvider，InP）购买或租赁网络资源，以在物理网络上构建虚拟网（VirtualNetwork,VN）的形式，为用户提供端到端的网络服务。已经有很多文献从不同的角度研究了VN的映射算法，这些算法通常需要物理网络的全局信息，如拓扑结构、链路带宽等，采用集中式方式执行，也就是利用一个集中式服务器负责维护物理网络的全局状态信息，并接收VN请求和为VN分配资源。然而随着物理网络规模的扩大以及虚拟网请求的增多，采用集中式处理方式维护、更新整个物理网络的全局信息和处理VN请求将变得非常困难。此外，在现实中，大规模物理网络是由多个属于不同InP的异构自治域组成，而每个域的InP往往不提供其真实的具体的物理网络拓扑、资源等相关信息。因此，目前的这些映射算法难以适用于跨域情形下的虚拟网映射。针对上述虚拟网映射技术面临的一些挑战，本文的主要工作如下：1）深入研究了网络虚拟化技术，在阅读大量文献基础上，我们首先提出了一个分布式分层虚拟网映射管理框架。在这个框架下，各个InP能够有序地并且分布式得构建各自的虚拟网请求，无论是域内的虚拟网请求，还是跨域的虚拟网请求。虚拟网映射可以得到较好地映射成功率，同时也提高了底层物理网络资源的利用率。2）在这个框架中，我们设计了一种基于令牌的互斥机制。因为跨域的虚拟网请求需要涉及到其他自治域的资源访问，当众多InP都需要跨域映射虚拟网时，就会产生一个底层网络资源互斥性问题。互斥机制用来协调各个InP进行各自的跨域虚拟网请求映射。模拟实验测试的测试结果表明了互斥机制的可行性。3）针对跨域的虚拟链路映射问题，我们提出了虚拟链路映射算法。该算法是基于全局虚拟网映射算法和局部虚拟网映射算法的协作下完成。算法尽量使用较少的自治域的内部信息，以保护各个自治域的资源信息私密性。在模拟实验中，对该算法进行了两种扩展，从三个角度验证了该算法的正确性和可行性。关键词：网络虚拟化，虚拟网映射，分布式，互斥机制，虚拟链路映射算法ABSTRACTInrecentyears,networkvirtualizationisconsideredtobeoneofthemosteffectivewaystoovercometheimpasseofthecurrentInternet.Inanetworkvirtualizationenvironment,theroleofthetraditionalISPsisdividedintotwoparts:infrastructureproviders(InPs)andserviceproviders(SPs).Infrastructureprovidersareresponsibleformanagingthephysicalnetworksandembeddingthevirtualnetwork(VN).Serviceproviderswhoarecustomerstotheinfrastructureproviderscanrentvirtualresources,possiblyfrommultipleInPs,tosupplyservicestoendusers.OneofthecoretechnologiesofnetworkvirtualizationishowtoembedVNtothesubstratephysicalnetworkinanefficientandeffectiveway.Obviously,theappropriateembeddingalgorithmwillimprovethephysicalresourceutilizationandVNmappingsuccessrate.VNembeddingalgorithmsarewelldefinedintheliteraturefromacoupleofdifferentperspectives,butmostofthestudiesaresameinembeddingVNsfromglobalviewofsubstratephysicalnetworkwithacentralserverandneedobtainingdetailinformationsuchasphysicalnetworktopology,link