[发明专利]一种虚拟网络资源分配方法、系统及电子设备

权利要求书

1.一种虚拟网络资源分配方法，其特征在于，包括以下步骤：

步骤a：根据物理机上所有虚拟机的网络信息生成任务图，并采用多级图划分算法对所述任务图进行划分，得到k个互不相交的分割子集；

步骤b：计算各个分割子集中具有最长完成时间的关键路径，得到位于关键路径节点的虚拟机；

步骤c：为所述位于关键路径节点的虚拟机分配单根输入输出虚拟化的虚拟设备；

在所述步骤a中，所述根据物理机上所有虚拟机的网络信息生成任务图，并采用多级图划分算法对任务图进行划分具体为：主机接收所有物理机上传的网络信息，根据所述网络信息生成带有参数的任务图，并采用多级递归二分划分方法对所述任务图进行划分；

所述采用多级递归二分划分方法对任务图进行划分具体为：所述多级递归二分划分方法包括粗化、初始划分和细化三个阶段，所述粗化阶段在输入任务图后产生一系列复杂度更小的聚合图，通过所述聚合图的最大邻接对的顶点降低任务图的复杂度，当所述任务图的复杂度降到预设顶点数量时结束粗化阶段；所述初始划分阶段使用启发式算法对任务图进行初始划分，所述细化阶段将初始划分后的任务图逐步恢复。

2.根据权利要求1所述的虚拟网络资源分配方法，其特征在于，所述步骤a前还包括：收集各个物理机上所有虚拟机的网络信息；所述网络信息的收集方式为：每个虚拟机通过读取UNIX操作系统为用户访问内核提供的伪文件系统获取网络信息，所述虚拟机获取的网络信息放入存储系统中，各个物理机存储系统读取所有虚拟机的网络信息，并将所述网络信息上传至主机。

3.根据权利要求1至2任一项所述的虚拟网络资源分配方法，其特征在于，在所述步骤b中，所述关键路径的计算公式为：

PathCompTime(CP)≥PathCompTime(P)

上述公式中，path指的是任务图中的某一路径，PathSet指的是任务图中的全体路径集合，PathCompTime是指路径中所有节点执行完成的时间，符号P是指任意路径，CP是指关键路径。

4.一种虚拟网络资源分配系统，包括物理机和主机，其特征在于，所述主机包括：

多级图划分模块：用于根据物理机上所有虚拟机的网络信息生成任务图，并采用多级图划分算法对所述任务图进行划分，得到k个互不相交的分割子集；

关键路径计算模块：用于计算各个分割子集中具有最长完成时间的关键路径，得到位于关键路径节点的虚拟机；

网络资源分配模块：用于为所述位 于关键路径节点的虚拟机分配单根输入输出虚拟化的虚拟设备；

所述主机还包括网络资源管理模块，所述网络资源管理模块用于接收所有物理机上传的网络信息，并将网络信息输入多级图划分模块；所述多级图划分模块根据网络信息生成带有参数的任务图，并采用多级递归二分划分方法对所述任务图进行划分；

所述采用多级递归二分划分方法对任务图进行划分具体为：所述多级递归二分划分方法包括粗化、初始划分和细化三个阶段，所述粗化阶段在输入任务图后产生一系列复杂度更小的聚合图，通过所述聚合图的最大邻接对的顶点降低任务图的复杂度，当所述任务图的复杂度降到预设顶点数量时结束粗化阶段；所述初始划分阶段使用启发式算法对任务图进行初始划分，所述细化阶段将初始划分后的任务图逐步恢复。

5.根据权利要求4所述的虚拟网络资源分配系统，其特征在于，所述物理机包括网络资源监控模块，所述网络资源监控模块用于收集物理机上所有虚拟机的网络信息，并将收集的网络信息上传给网络资源管理模块；所述网络信息的收集方式为：每个虚拟机通过读取UNIX操作系统为用户访问内核提供的伪文件系统获取网络信息，所述虚拟机获取的网络信息放入存储系统中，各个物理机存储系统读取所有虚拟机的网络信息，并将所述网络信息上传至网络资源管理模块。