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

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

【技术实现步骤摘要】

本专利技术涉及一种实现虚拟网络映射的方法，属于计算机网络
，特别是属于网络虚拟化

技术介绍
网络虚拟化是指将一个共用的物理网络基础设施从逻辑上划分为多个相互隔离的、具有不同网络拓扑的虚拟网络。虚拟网络一般包括多个虚拟节点和多条虚拟链路，每个虚拟节点和每条虚拟链路都具有不同的资源需求，如虚拟节点对中央处理单元CPU的资源需求，虚拟链路对物理链路带宽的需求。服务提供商SP通过租用底层物理网络的基础设施切片，充分利用底层物理网络基础设施上提供的访问控制权，能够在不需进行相关物理网络硬件的投入前提下，能够快速部署自定制的网络协议或架构即虚拟网络，给终端用户提供多样化的服务。 在虚拟网络向底层物理网络的映射过程中，由于需要同时满足节点和链路的资源需求，网络虚拟化的映射问题是一个NP-hard问题。目前与其相关的解决方案普遍基于启发式方法而设计，但目前的启发式虚拟网络映射方案存在如下问题(1)目前的资源评分标准是将物理节点的CPU能力值乘以该节点相邻链路带宽之和作为度量值，然而这种资源评分标准并不准确，导致方案有可能选择CPU能力强而链路弱的物理节点进行映射，以致虚拟网路映射在本文档来自技高网...

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

【技术特征摘要】
1.一种基于历史数据实现拓扑感知的虚拟网络映射方法，其特征在于所述方法包括下列操作步骤(1)根据底层物理网络积累的虚拟网络成功映射的历史数据集合，计算底层物理网络节点之间的依赖关系矩阵M ；(2)对于一个需要进行映射的虚拟网络，根据该虚拟网络中虚拟节点对中央处理单元CPU资源的需求大小，从大到小对该虚拟网络的所有虚拟节点进行排序；(3)根据所述的依赖关系矩阵M，按照设定的节点映射方法，对所述的虚拟网络中的虚拟节点按照已经排好的顺序依次进行虚拟节点到底层物理节点的节点映射；(4)节点映射完毕之后，按照设定的链路映射方法实现虚拟网络的虚拟链路到底层物理网络的物理路径之间的映射。2.根据权利要求I所述的一种基于历史数据实现拓扑感知的虚拟网络映射方法，其特征在于所述步骤I的具体内容是包括如下操作步骤(11)对底层物理网络的所有物理节点从I进行编号，直到编号η，η是一个自然数，等于底层物理网络的物理节点数目；(12)从底层物理网络积累的虚拟网络成功映射的历史数据集合中，取出每一个映射记录；对每一个映射记录，都构造一个η行η列的空矩阵P，初始时该矩阵P的每个元素值为O值；在该映射记录中，如果第i个底层物理节点至少被该映射记录中一个虚拟节点成功映射过，则让矩阵P的第i行第i列的元素an取值为I ;在该映射记录中，如果第i个底层物理节点和第j个底层物理节点之间的一条物理路径至少被该映射记录中的一条虚拟链路成功映射过，则让矩阵P的第i行第j列的元素au和第j行第i列的元素都取值为...

【专利技术属性】
技术研发人员：廖建新，张磊，卿苏德，徐童，沈奇威，张乐剑，戚琦，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：