论文部分内容阅读
网络虚拟化(Network Virtualization,NV)技术作为传统网络架构的一次演进,已被广泛运用于各类网络之中。网络虚拟化技术将网络服务供给与基础设施维护解耦,降低了服务提供商的运维管理成本,提升了网络的灵活性与安全性。网络虚拟化技术中,业务接收率与收益对于服务提供商来说是至关重要的因素。业务的生命周期一般分为业务需求接收、需求转化、映射、调整、维护等阶段,针对每个阶段采取不同的策略,都会对整个流程中的业务接收率产生影响。本文主要关注多域虚拟网络业务在部署过程中可能出现的资源碎片化问题与业务运行中的资源动态变化情况,研究多域虚拟网络编排方法和虚拟网络动态重构算法。本文的主要研究内容包括:(1)提出业务需求自定义表述和防碎片化的虚拟网络端到端编排方法。该方法包括对多域虚拟网络业务的自定义表述方法以及端到端编排算法。在需求表述方法中,本文对多域场景下涉及的网络对象、约束等各类元素先进行抽象后再进行自定义表述。在编排算法中,首先对到达的业务按照设定的优先级进行调度,确定部署顺序;随后综合考虑资源、计算复杂度等因素为虚拟网络筛选出可以部署的物理节点集合,压缩解空间,预防资源碎片化问题出现;最后根据节点在网络域中的位置情况进行分类,为不同类的节点设计不同的映射策略。(2)提出应对动态资源变化的虚拟网络业务动态重构方法。该方法周期性监测业务运行过程中的资源使用率越限情况,并对虚拟网络进行重构。重构过程包括虚拟网络重构与部分重映射,首先根据资源利用率为越限的节点、链路按情况分别制定不同的重构措施,对虚拟网络拓扑进行变更,重构失败则转为进行启发式的部分重映射,依据重要性评估参数,变更业务中部分虚拟节点、链路部署的位置。综上所述,本文提出并设计了虚拟网络编排和动态重构方法。通过与其他算法的对比,本文所提方法能在部署以及重构过程中提升业务接收率、业务收益,减少由于重构带来的额外开销。