[发明专利]用于虚拟网络映射的方法和设备有效
申请号: | 201611243365.2 | 申请日: | 2016-12-28 |
公开(公告)号: | CN106789289B | 公开(公告)日: | 2020-01-21 |
发明(设计)人: | 胡悦;丁飞;吕严;李凌云 | 申请(专利权)人: | 中国移动通信集团江苏有限公司;中国移动通信集团公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/46 |
代理公司: | 11258 北京东方亿思知识产权代理有限责任公司 | 代理人: | 彭琼 |
地址: | 210029 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种用于虚拟网络映射的方法和设备,所述方法从已有的网络虚拟化数学模型着手,提出了一种新的方法模型,并且通过整数线性规划最优解算法求解所述虚拟网络到底层网络的映射,从而求解出具体VNE问题下的网络规划和资源分配。与目前学术界和工业界使用的贪婪算法、协同算法等相比,本发明所提出的算法具有良好的收敛性和最优解精度。 | ||
搜索关键词: | 用于 虚拟 网络 映射 方法 设备 | ||
【主权项】:
1.一种用于虚拟网络映射的方法,包括:/n确定约束条件,所述约束条件包括:/n在某一实际节点处映射的虚拟节点所需的运算能力的总和不超过所述实际节点的实际运算能力;/n任意实际链路的延时小于在所述实际链路上映射成功的任意虚拟链路的时延需求;/n基于所述约束条件,通过整数线性规划最优解算法求解所述虚拟网络到底层网络的映射,并且通过所述算法:/n映射得到的虚拟网络中的资源消耗为所可能达到的最小值;/n其中所述约束条件还包括:/n每个虚拟节点必须且仅与一个实际节点存在映射关系,并且每个实际节点至多与一个虚拟节点存在映射关系;/n成功映射的虚拟节点和相应的实际节点之间的距离满足虚拟节点的位置需求;/n任意映射成功的虚拟链路映射到被映射的实际链路的正向或反向;以及/n任意实际链路上映射成功的虚拟链路带宽的需求总和小于所述实际链路上的带宽。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团江苏有限公司;中国移动通信集团公司,未经中国移动通信集团江苏有限公司;中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611243365.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种海苔生产用自动清洗设备
- 下一篇:一种生姜去皮烘干前处理生产线