虚拟网络构建可靠性研究

发布时间：2018-04-04 04:35

本文选题：虚拟网络　切入点：映射模型　出处：《西安电子科技大学》2014年硕士论文

【摘要】：随着互联网在人们的生活、工作和学习过程中所占的比重逐年增加，以及服务种类的多样化，传统的网络体系架构已经不能适应当前用户和业务的需求，以网络虚拟化技术为基础，，虚拟网络架构成为了下一代网络架构的雏形。新的网络架构提高了网络的承载能力，但是于此同时，网络规模的扩大对网络的可靠性造成了越来越大的挑战。在自然原因、人为原因、软件故障和硬件故障等多重威胁下，保证物理网络上承载的业务不受到物理链路故障和物理节点故障的影响是一个值得研究的问题。本文首先研究了现有的网络虚拟化技术和虚拟化网络工程，在此基础之上提出了虚拟网络的构建技术。将网络资源约束的现实问题转化为数学模型，进而转化成一个最优化的问题，并且采用了蚁群算法进行求解，提高了资源的使用效率。在此模型的基础之上，本文重点对虚拟网络架构的可靠性问题进行了重点的研究，分别针对网络中最容易发生的链路故障和节点故障进行了分析，并且提出了区分用户优先级的修复算法。当链路故障发生时，对高级用户采用备份链路算法，将故障链路上的业务转移到备份链路，保证业务的不中断运行；对低级用户采用链路重映射算法，在网络中寻找满足约束条件的物理链路，提高了资源的利用率。当物理节点发生故障时，情况相对更加复杂，对高级用户采用节点备份算法修复，对低级用户采用了区分节点类型的虚拟网络修复算法。在每个算法的最后，本文都基于VS2008进行了网络性能仿真，从虚拟网络成功运行率、虚拟网络修复率、链路资源利用率、节点资源利用率等方面验证了所提算法的优越性。
[Abstract]:With the increase of the proportion of the Internet in the process of people ' s life , work and learning , and the diversification of service types , the traditional network architecture has become the prototype of the next generation network architecture .

This paper first studies the existing network virtualization technology and the virtualization network engineering , and puts forward the construction technology of the virtual network on the basis of this . Based on this model , the thesis focuses on the problems of link failure and node failure in the network , and puts forward a repair algorithm that distinguishes the priority of the user . When the link failure occurs , the backup link algorithm is used to transfer the traffic on the fault link to the backup link to ensure the uninterrupted operation of the service ;
In the end of each algorithm , the network performance simulation is carried out on the basis of VS2008 , and the advantages of the proposed algorithm are verified from the aspects of virtual network successful operation rate , virtual network repair rate , link resource utilization rate , node resource utilization rate and the like .

【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.01

【参考文献】