一种基于历史数据实现拓扑感知的虚拟网络映射方法

摘要

一种基于历史数据实现拓扑感知的虚拟网络映射方法，包括下列操作步骤：(1)根据底层物理网络积累的虚拟网络成功映射的历史数据集合，计算底层物理网络节点之间的依赖关系矩阵M；(2)根据虚拟网络中虚拟节点对处理单元CPU资源的需求大小，从大到小对虚拟网络的所有虚拟节点进行排序；(3)根据依赖关系矩阵M，按照顺序依次进行虚拟节点到底层物理节点的节点映射；(4)节点映射完毕之后，按照设定的链路映射方法实现虚拟网络的虚拟链路到底层物理网络的物理路径之间的映射。本发明方法实现了对底层物理网络资源能力的科学评价，通过感知虚拟网络的拓扑结构，实现节点映射的优化选择，提高了虚拟网络映射的长期平均成功率。

主权项

一种基于历史数据实现拓扑感知的虚拟网络映射方法，其特征在于：所述方法包括下列操作步骤：(1)根据底层物理网络积累的虚拟网络成功映射的历史数据集合，计算底层物理网络节点之间的依赖关系矩阵M；(2)对于一个需要进行映射的虚拟网络，根据该虚拟网络中虚拟节点对中央处理单元CPU资源的需求大小，从大到小对该虚拟网络的所有虚拟节点进行排序；(3)根据所述的依赖关系矩阵M，按照设定的节点映射方法，对所述的虚拟网络中的虚拟节点按照已经排好的顺序依次进行虚拟节点到底层物理节点的节点映射；(4)节点映射完毕之后，按照设定的链路映射方法实现虚拟网络的虚拟链路到底层物理网络的物理路径之间的映射。