论文部分内容阅读
网络虚拟化技术是未来互联网络中的重要技术,广泛应用于云计算、自主网络、繁殖网络等领域。网络虚拟化技术通过将底层的物理资源虚拟化为统一的虚拟资源,将物理资源进行重新整合和统一的分配,从而大大提高物理资源的利用效率。在虚拟网络映射技术中,只有具备较好的虚拟网络资源映射算法,物理网络运营商才能够有效地提高资源的利用率,从而获取更大的收益,服务提供商也才能有较高的请求成功率,从而提供稳定而高效的服务。因而,虚拟网络资源分配算法是网络虚拟化中的一项重要研究内容,对未来互联网的虚拟技术实用化具有重要的意义。本文主要针对未来互联网络的资源虚拟化映射算法进行了研究,主要的研究工作与成果包括:首先,系统性地研究了目前具有代表性的网络虚拟化技术以及虚拟网络映射技术,包括网络虚拟化资源分配的节点算法和链路算法,并深入分析了现有节点算法的局限性,在此基础上提出了基于HITS算法进行节点排序,以获得更佳的节点映射结果的HITS节点映射算法。该算法能够同时获得网络所有节点的权威度和枢纽度,从而反映全网拓扑节点的资源情况,相比较原算法有更好的合理性;其次,提出基于路径分割和队列处理的路径分割-队列链路映射算法,在分析现有最短路径算法的不足之处的基础上,根据资源请求的情况将请求分为可分割和不可分割请求两类,对于可分割请求,采用路径分割算法,通过多流算法将链路分布在不同的物理路径上,从而提高资源的利用率和请求成功率;对于不可分割请求,采用队列算法,通过设置预留带宽,将请求重映射过程简化,以便提高映射的可靠性。第三,对基于HITS算法、路径分割算法和队列算法相结合的HITS-PQ进行了性能仿真实现,仿真结果表明,与现有算法进行对比,所提算法在请求映射的收益和成功率等性能方面都有较大的改善;第四,提出了一种当单个INP内资源不足时与其他INP协同解决虚拟资源分配的消息交互机制,通过基于请求分裂的数学建模,将分裂后的请求交由不同的INP进行映射,从而进一步提高虚拟网络资源请求映射的成功率,同时提高虚拟资源的利用率。