信息受限的多域网络环境下的虚拟网络映射算法研究通信与信息系统专业论文.docxVIP

摘 摘 要 摘要 随着用户数目和业务种类的增加，传统网络架构的功能局限和容量限制等 问题日益凸显。在此背景下，网络虚拟化技术成为解决该类问题的有效途径之 一。网络虚拟化是将物理网络资源进行抽象、重组、隔离，并分享给用户的一 种方式，支持业务的多样性。将虚拟网络映射到物理拓扑上存在多种方案。因 此，如何设计有效的虚拟网络映射算法来满足映射代价、收益等性能指标的需 求是网络虚拟化技术的关键问题之一。 目前，虚拟网络映射研究主要集中于单个基础设施提供商的场景下。但是， 随着网络规模的扩大以及网络业务需求的多样化，一个虚拟网络请求可能需要 映射到多个物理网络中。在已有的单域虚拟网络映射算法中，映射决策者可掌 握物理网络的全局拓扑信息和资源信息，而多域物理网络中的不同基础设施提 供商有各自的网络信息保护政策。所以已有的单域虚拟网络映射算法并不适用 于多域的情况。因此，本文基于多层控制器的软件定义网络架构开展多域虚拟 网络映射的研究，设计了分别以最小化虚拟网络映射代价为目标和以均衡物理 网络流量为目标的两种多域虚拟网络映射算法。 本文主要工作和贡献如下： (1)提出基于有限物理网络信息的多域虚拟网络映射算法，在确保物理网 络域内信息的保密性的同时降低了虚拟网络请求的映射代价。 该算法以最小化多域虚拟网络映射代价为目标，进行多域虚拟网络映射。 本地控制器根据虚拟网络请求单元子图的映射代价预估值进行域内候选节点的 选择，然后，全局控制器基于候选节点进行虚拟网络请求的分割。该算法解决 了多域虚拟网络映射中的域内信息受限的问题。仿真实验表明该算法可以降低 多域虚拟网络映射的代价，并且具有良好的稳定性和可扩展性。 (2)提出基于流量均衡的多域虚拟网络映射算法，提高了物理网络拥塞状 况下的虚拟网络请求的接收率。 目前，多域虚拟网络映射研究主要集中于如何最小化多域虚拟网络映射的 代价，而没有考虑物理网络在完成映射后的资源使用情况。该算法中，在分割 虚拟网络请求时，全局控制器不仅考虑最小化多域虚拟网络映射代价，还综合 考虑当前域内和域间的网络资源使用情况。最终，该算法在实现流量均衡的过 程中保证映射代价在可接受范围内。仿真结果表明，在网络拥塞的情况下，该 方案可以显著提升虚拟网络请求的接收率，同时虚拟网络请求的映射代价并没 有显著升高。 万方数据 摘 摘 要 关键词：网络虚拟化多域虚拟网络映射本地控制器全局控制器流量均 衡 万方数据 ABsTRACTAs ABsTRACT As the number of users and types of network services increase，functional limitation，capacity constraints and other problems of the conventional network architectures have become increasingly significant．In this context，network virtualization technology becomes an effective way to solve this kind of problem． Network virtualization is a technology that abstracts，reassigns and isolates the substrate networks in order to enable the sharing among different users．And it supports the diversity of the network services．There are so many ways to embed a virtual network into the substrate networks in network virtualization．And the more virtual networks there are on the substrate networks，the more profits the infrastructure providers call get．So how the substrate networks dynamically host the virtual networks to meet the needs of performance indicators is very important．This kind of problem is called virtual network embedding problem，which is one of the k