论文部分内容阅读
随着互联网的迅猛发展,网络的用户规模及业务规模不断扩大,传统的IP互联网体系已经难以适应全球网络规模的扩张速度。网络虚拟化作为推动当前互联网发展和创新的重要手段应运而生,它支持多个虚拟网络彼此隔离地共享物理网络资源,能够经济快速地创建虚拟网络,并在虚拟网络上按照用户的需求部署网络业务。高效可靠的资源分配机制是网络虚拟化技术得以推广应用的关键。与传统网络相比,网络虚拟化环境下的网络运营和创建更加灵活多样,在可管理性、成本效益、实时性及安全性等方面有较高的要求。相应地,网络虚拟化环境下的资源分配机制也面临新的挑战:第一资源分配由多个阶段共同完成,因此,既要为各阶段提供解决方法,又要考虑各阶段问的承接关系以形成完整的资源分配机制;第二,资源分配要兼顾经济高效和安全可靠,因此,要从整体角度出发,对资源分配各阶段的高效性和可靠性加以权衡。为了解决以上问题,本文面向资源分配不同阶段(虚拟资源匹配、虚拟网络划分、虚拟网络映射及重映射)的具体需求,对网络虚拟化环境下高效可靠的资源分配机制进行了研究,主要贡献如下:(1)提出一种基于知识描述的虚拟资源匹配方法。针对虚拟资源匹配过程的实用性和精确性问题,新方法先用网络本体语言构建了虚拟资源描述知识库,并用规则查询语言对虚拟网络映射约束的描述方式加以规范;再借助规则查询工具设计了虚拟资源匹配算法。案例分析表明,新方法在保证一定匹配效率的前提下,能支持用户表达多样化的映射约束以及精确的数值属性匹配,为后续虚拟网络划分阶段提供了可靠的依据。(2)提出一种基于遗传算法的虚拟网络划分算法。针对跨域映射中虚拟网络的划分效率与划分方案优化程度间的平衡问题,新算法将划分方案以矩阵形式编码,从多个随机的初始方案开始进行迭代搜索,逐步逼近全局最优解。理论分析证明,新算法可以终止,且搜索空间包含整个解空间。仿真结果表明,新算法提高了虚拟网络划分的求解效率,且其划分方案与最优划分方案的偏差可控制在5%以内。(3)提出一种轻量级的生存性虚拟网络映射方法。针对生存性虚拟网络映射中备份资源分配不合理的问题,新方法根据物理网络的拓扑属性定义物理节点的可恢复度,并在虚拟网络的初始映射中将重要虚拟节点优先映射到可恢复度高的物理节点上。实验表明,新方法有效提高了备份资源的利用率,在不影响映射效率的前提下提高了虚拟网络在受到多节点故障影响时的生存性。(4)提出一种面向多节点故障的虚拟网络重映射方法。针对发生多节点故障时的虚拟网络恢复问题,新方法考虑了物理网络的拓扑和能力属性对重映射的影响,利用混合整数规划,分别以降低失效赔偿、优化可用备份资源的连通性、均衡备份资源负载为目标,提出了三种重映射策略。实验表明,在多节点故障模型下,三种重映射策略分别适用于提高不同物理网络中的重映射成功率,提高基础设施提供商的长期运营利润。