一种虚拟映射方法及装置制造方法及图纸
【技术实现步骤摘要】
一种虚拟映射方法及装置
本专利技术涉及通讯领域，特别是涉及一种虚拟映射方法及装置。
技术介绍
互联网经过几十年的发展，展示了其强大的生命力和广阔的发展空间。但随着技术的发展，传统互联网由于自身体系架构的缺陷，难以适应新兴业务的不断发展，网络虚拟化技术被认为是解决现有网络体系僵化问题，构建下一代互联网最好的方案。网路虚拟化旨在一个共享的物理网络资源之上创建多个虚拟网络，同时为每个虚拟网络独自地部署以及管理。网络虚拟化的本质是资源的共享，将物理网络资源池化，达到资源任意分割或者合并的目的，用于构建满足上层服务需求的虚拟网络。SDN(软件定义网络，SoftwareDefinedNetwork)是一种新型网络创新架构，其核心技术是将网络的控制平面和转发平面面相分离，实现集中控制，从而实现网络流量的灵活控制。SDN要求集中控制，网络虚拟化要求集中控制，因此，将SDN运用于网络虚拟化是已然成为一个热门的研究方向。而在这其中，网络虚拟化映射又是一个研究重点。在不破坏底层资源约束的前提下，控制平面将多个具有不同拓扑的虚拟网络同时映射到共用的数据平面中，并且保证底层资源的高效利用率...
【技术保护点】
一种虚拟映射方法，其特征在于，包括：计算物理拓扑网各个物理节点和虚拟拓扑网各个虚拟节点的资源值；以所述虚拟拓扑网中资源值最大的虚拟节点作为根节点，按照所述虚拟拓扑网资源值的降序排序依次构建广度优先搜索树的每一层待映射节点，以作为虚拟拓扑网中节点的映射顺序；选取所述物理拓扑网中资源值最大的前预定个未映射的节点作为当前虚拟节点的候选映射节点；计算所有候选映射节点的吸引力，并选取所有候选映射节点中吸引力最大的节点进行映射，以建立虚拟拓扑网与物理拓扑网的映射。
【技术特征摘要】
1.一种虚拟映射方法，其特征在于，包括：计算物理拓扑网各个物理节点和虚拟拓扑网各个虚拟节点的资源值；以所述虚拟拓扑网中资源值最大的虚拟节点作为根节点，按照所述虚拟拓扑网资源值的降序排序依次构建广度优先搜索树的每一层待映射节点，以作为虚拟拓扑网中节点的映射顺序；选取所述物理拓扑网中资源值最大的前预定个未映射的节点作为当前虚拟节点的候选映射节点；计算所有候选映射节点的吸引力，并选取所有候选映射节点中吸引力最大的节点进行映射，以建立虚拟拓扑网与物理拓扑网的映射。2.如权利要求1所述的虚拟映射方法，其特征在于，以所述虚拟拓扑网中资源值最大的虚拟节点作为根节点，按照所述虚拟拓扑网资源值的降序排序依次构建广度优先搜索树的每一层待映射节点，以作为虚拟拓扑网中节点的映射顺序，包括：从所述虚拟拓扑网中选取资源值最大的虚拟节点作为根节点；按照所述虚拟拓扑网资源值的降序排序，从所述根节点开始依次构建广度优先搜索树的每一层待映射节点，以作为虚拟拓扑网中节点的映射顺序。3.如权利要求1或2所述的虚拟映射方法，其特征在于，计算所有候选映射节点的吸引力包括：根据双向广度搜索算法计算每个候选映射节点与相邻已映射的各物理节点之间的吸引力；将每个候选映射节点与相邻已映射的各个物理结点之间的吸引力加权求和，作为每个候选映射节点的吸引力。4.如权利要求3所述的虚拟映射方法，其特征在于，根据双向广度搜索算法计算每个候选映射节点与相邻已映射的各物理节点之间的吸引力，包括：根据双向广度搜索算法确定每个候选映射节点与相邻已映射的各物理节点之间的最短路径；计算每条最短路径上节点之间的吸引力。5.如权利要求4所述的虚拟映射方法，其特征在于，计算所有候选映射节点的吸引力，包括：候选映射节点吸引力按照如下公式计算：其中，表示虚拟拓扑网中待映射的虚拟节点；表示映射到物理拓扑网中的候选映射节点；表示已经映射过的相邻的虚拟节点，其中表示节点已经映射过的第i个相邻虚拟节点；表示映射到物理拓扑网中的节点，其中表示映射到物理拓扑网中的节点；表示节点对和之间的吸引力，大小为p表示物理拓扑网中和满足带宽需求的最短路径；hop表示路径p上节点的跳数；Ave(p)表示路径p的平均带宽，大小为其中l是路径p上的一条链路；是虚拟拓扑网中相邻节点和的带宽。6.一种虚拟...
【专利技术属性】
技术研发人员：肖红运，李兴明，赵鑫旺，张新平，陈捷，欧雪刚，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。