网络虚拟化中虚拟网映射问题的关键技术研究

虚拟网映射是实现网络虚拟化的重要过程，由于需满足多种约束条件和要求，使得该问题的研究非常具有挑战性。本课题针对目前研究成果仅考虑虚拟网构建的空间特性需求，而未考虑时间特性需求的不足，拟从链路带宽和时间占用两个资源维度研究虚拟网映射问题，通过深入分析在此二维资源约束条件下虚拟网映射问题的特点，从三个方面寻求对现有映射方法的突破和创新：1）提出"二维负载均衡"的概念并采用离散加权方法研究其度量问题；2）提出"资源碎片"的概念并采用元碎片方法和粗糙集理论研究其度量问题；3）基于路径集多商品流问题模型，以二维负载均衡和资源碎片优化为目标，综合路径跳数限制及物理网络资源的高效利用要求，采用多目标数学规划方法进行建模并求解。此外，通过研究虚链路局部重映射方法，探讨链路发生故障时受损虚拟网的快速愈合问题。从而提出一套满足用户构建需求并优化网络资源利用的虚拟网映射方法。