[发明专利]资源感知的服务链备份节点分配算法及装置有效
申请号: | 201810091958.4 | 申请日: | 2018-01-30 |
公开(公告)号: | CN108075990B | 公开(公告)日: | 2020-09-11 |
发明(设计)人: | 张娇;黄韬;王泽南;刘江;潘恬;杨帆;刘韵洁 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L12/911 | 分类号: | H04L12/911;H04L12/24 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 张润 |
地址: | 100876 北京市海淀区西*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种资源感知的服务链备份节点分配算法及装置,其中,算法包括:对资源感知的服务链备份问题进行数学建模,以根据服务链备份问题和最佳备份方案的条件得到求解最优方案的问题公式;根据求解最优方案的问题公式得到数学模型中变量的变量范围,其中,变量为服务链中每个VNF分配的备份节点的数量;根据数学模型的变量范围且通过差分优化求得最优解,以得到服务链备份节点分配结果。该算法可以实现在满足服务链整体可靠性的同时,使备份节点占用的资源量最小。 | ||
搜索关键词: | 资源 感知 服务 备份 节点 分配 算法 装置 | ||
【主权项】:
1.一种资源感知的服务链备份节点分配算法,其特征在于,包括以下步骤:对资源感知的服务链备份问题进行数学建模,以根据所述服务链备份问题和最佳备份方案的条件得到求解最优方案的问题公式;根据所述求解最优方案的问题公式得到数学模型中变量的变量范围,其中,所述变量为服务链中每个VNF分配的备份节点的数量;以及根据所述数学模型的变量范围且通过差分优化求得最优解,以得到服务链备份节点分配结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810091958.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于可扩展协议的负载均衡网络中间件实现方法
- 下一篇:报文转发方法及装置