[发明专利]一种虚拟映射方法及装置有效
申请号: | 201610014047.2 | 申请日: | 2016-01-08 |
公开(公告)号: | CN106961343B | 公开(公告)日: | 2020-07-17 |
发明(设计)人: | 肖红运;李兴明;赵鑫旺;张新平;陈捷;欧雪刚 | 申请(专利权)人: | 中兴通讯股份有限公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24 |
代理公司: | 深圳鼎合诚知识产权代理有限公司 44281 | 代理人: | 薛祥辉 |
地址: | 518057 广东省深圳市南山*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种虚拟映射方法及装置,其中该方法包括:计算物理拓扑网各个物理节点和虚拟拓扑网各个虚拟节点的资源值;以虚拟拓扑网中资源值最大的虚拟节点作为根节点,按照虚拟拓扑网资源值的降序排序依次构建广度优先搜索树的每一层待映射节点,以作为虚拟拓扑网中节点的映射顺序;选取物理拓扑网中资源值最大的前预定个未映射的节点作为当前虚拟节点的候选映射节点;计算所有候选映射节点的吸引力,并选取所有候选映射节点中吸引力最大的节点进行映射,以建立虚拟拓扑网与物理拓扑网的映射。本发明解决了现有技术中的虚拟网络映射方法,需要遍历所有满足需求的节点集合,数据处理量较大的问题。 | ||
搜索关键词: | 一种 虚拟 映射 方法 装置 | ||
【主权项】:
一种虚拟映射方法,其特征在于,包括:计算物理拓扑网各个物理节点和虚拟拓扑网各个虚拟节点的资源值;以所述虚拟拓扑网中资源值最大的虚拟节点作为根节点,按照所述虚拟拓扑网资源值的降序排序依次构建广度优先搜索树的每一层待映射节点,以作为虚拟拓扑网中节点的映射顺序;选取所述物理拓扑网中资源值最大的前预定个未映射的节点作为当前虚拟节点的候选映射节点;计算所有候选映射节点的吸引力,并选取所有候选映射节点中吸引力最大的节点进行映射,以建立虚拟拓扑网与物理拓扑网的映射。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司,未经中兴通讯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610014047.2/,转载请声明来源钻瓜专利网。
- 上一篇:分享数据内容的方法和装置
- 下一篇:一种网络故障检测方法及装置