论文部分内容阅读
互联网作为人类社会史上一个重大的科技发明,从早期仅仅存在于实验室环境中,到如今已经演变成与人们工作、生活息息相关、不可或缺的基础设施之一。虽然互联网在业务应用和底层通信上都取得了蓬勃的发展,但是互联网的基本网络架构这么多年来却没有实质性的进展,目前所采用的依旧是当初的TCP/IP协议,伴随着网络规模的不断扩大,网络业务的日益增多,传统互联网正变得越来越庞大,越来越僵化,而网络虚拟化作为解决目前互联网僵化等问题的一个重要技术,得到了学术界的广泛关注。目前学术界对于网络虚拟化已经进行了很多的理论研究,然而对于这些研究中涉及的机制和算法还需要进行大量的试验验证。但是网络虚拟化环境与传统网络在网络架构等方面都存在着不同,无法直接使用传统网络环境来进行网络虚拟化的相关实验验证,因此需要构建网络虚拟化的仿真环境。在网络虚拟化仿真环境中,资源调度是其中一个重要的部分,在资源调度中,资源的映射算法是调度的核心机制。目前的仿真环境中资源的映射算法面临着以下几个问题。(1)目前的仿真环境中,对于所采用的映射算法一般都是使用固定的映射算法,系统中所有的资源调度都使用同一个映射算法来进行处理,这对于映射算法的选取造成了很大的困难,而且不同的场景下,可能不同的映射算法具有各自的特性,一些映射算法可能更能够发挥自已的优势。(2)目前的仿真环境中,当有多个虚拟网请求同时到来时,系统会随机选取一个虚拟网请求来优先处理,这种处理方法在同时到来的虚拟网请求数量比较少时可能还是有效的,当数量比较庞大时,资源调度的稳定性和高效性将会面临着巨大的挑战。因此需要对该情况设计一套预处理机制,来提高资源调度的效率。目前的仿真平台,如Emulab,CORE等,虽然可以采用虚拟化的服务器集群来仿真分布式的网络,但是对于网络虚拟化环境下的网络拓扑模型并没有很好的支持。为此本文设计和实现了网络虚拟化仿真环境中的资源调度模块。该模块主要包括网络拓扑生成子模块,网络映射关系仿真子模块和网络状态监控子模块。另外在开发调度模块的过程中,本文提出了优化的基于双层优先级模型的虚拟网映射算法,同时为资源调度模块加入了算法嵌入的功能。经过软件测试和相关仿真实验,实验结果表明:网络虚拟化仿真环境中的资源调度模块能够完成虚拟网映射的资源调度功能,并能够提高研究人员的算法研究效率。