论文部分内容阅读
互联网已经成为人们生活中不可分割的一部分,但随着网络规模的扩大,数据中心、云计算等技术服务的应用,当前互联网体系结构的不足也日益突显出来。网络虚拟化技术(Network Virtualization)支持多个不同的虚拟网络同时运行在相同的物理网络上,进一步提高网络灵活性和资源利用率。随着网络虚拟化技术的应用,虚拟网络映射(Virtual Network Embedding)和虚拟路由查找也成为研究的热点。本文基于虚拟路由器平台,对网络虚拟化中的虚拟网络映射和虚拟路由查找进行分析和研究,并通过虚拟路由器平台的管理系统来实现对平台资源的管理。本文的主要工作和创新点如下:1.基于虚拟路由器平台,提出一个提供带宽保证和负载均衡的虚拟网络映射算法。虚拟路由器平台以Xen为虚拟化技术,平台的拓扑为Fat-tree结构,因此虚拟网络映射问题转化为数据中心的资源映射问题。在算法中通过阈值的设定来保证平台的负载均衡,并通过Xen技术实现带宽的保证。2.基于虚拟路由器平台,研究路由查找(IP lookup)算法,并实现一个基于布隆过滤器(Bloom Filter)的虚拟路由查找算法。算法通过路由表合并技术以及增加一个额外的布隆过滤器来减少片外访存次数,通过调整布隆过滤器来进一步提高算法性能。3.基于虚拟路由器平台,设计并实现虚拟路由器平台的管理系统,负责管理平台的资源和处理用户的请求。管理系统由前端子系统,中央控制子系统和设备管理子系统构成,中央控制子系统作为系统的核心,通过socket与前端和设备子系统交互,文章在最后对系统进行了展示。