[发明专利]节点局部拓扑和可利用资源容量的虚拟网络映射方法

摘要

本发明公开了一种节点局部拓扑和可利用资源容量的虚拟网络映射方法，该方法包括的步骤有：将共享的云计算体系或数据中心中的设备进行组网，构成共享的物理网络；依据用户需求生成虚拟请求网络；将虚拟网络请求映射到共享的物理网络中，以完成虚拟网络请求所代表的资源任务调度，从而获得与虚拟网络请求逻辑同构的物理子网，最后将物理子网反馈给用户；基于节点局部拓扑属性和可利用资源容量值来衡量设备的重要程度，运用贪婪策略优先将最重要的虚拟设备映射到资源容量最充足的物理设备上，协调了设备映射和链路映射的过程，提高了虚拟网络请求的接受率，以达到提高物理网络资源利用效率的技术效果。

主权项

一种利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法，所述虚拟网络映射方法包括有下列四个步骤：步骤一：将云计算体系中的网络设备进行组网得到共享的物理网络；所述云计算体系中的网络设备是路由器、服务器和/或交换机；步骤二：依据用户需求生成虚拟网络请求；步骤三：生成与虚拟请求网络逻辑同构的物理子网；步骤四：将步骤三获得的物理子网反馈给用户；其特征在于：所述生成的虚拟请求网络包括有NR、LR和采用集合形式记为GR表示虚拟请求网络；NR表示属于虚拟请求网络GR中虚拟设备的集合；表示属于NR的虚拟设备属性的集合；LR表示属于虚拟请求网络GR中虚拟链路的集合；表示属于LR的虚拟链路属性的集合；在步骤三中，是将虚拟网络请求映射到共享的物理网络中，以完成虚拟网络请求所代表的资源任务调度，从而获得与虚拟网络请求逻辑同构的物理子网；资源任务调度是对由用户需求生成的虚拟网络请求GR通过调用共享的物理网络中的相应的设备及资源，生成同构于反映用户需求的虚拟网络请求的物理子网络以用于开展用户所需的任务；用形式化语言可描述为GR→GS′,其中，有效的调度需满足所选择的物理子网络GS′和虚拟网络请求GR的设备的属性、链路的属性及设备之间的连接关系保持一致性；中,GS′表示物理子网络；NS′表示属于GS′中物理设备的集合；表示属于NS′的物理设备属性的集合；LS′表示属于GS′中物理链路的集合；表示属于LS′的物理链路属性的集合；所述虚拟网络映射包括有设备映射步骤和链路映射步骤。