[发明专利]一种基于资源碎片避免的服务功能链部署算法有效
申请号: | 201910367967.6 | 申请日: | 2019-05-05 |
公开(公告)号: | CN110134493B | 公开(公告)日: | 2023-01-10 |
发明(设计)人: | 赵季红;潘峰;曲桦;王珂;赵建龙;颜皓靓 | 申请(专利权)人: | 西安邮电大学 |
主分类号: | H04L41/0895 | 分类号: | H04L41/0895;H04L41/14;H04L41/16;G06N3/12 |
代理公司: | 西安通大专利代理有限责任公司 61200 | 代理人: | 安彦彦 |
地址: | 710121 陕西*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于资源碎片避免的服务功能链部署算法,使用资源碎片度度量底层网络物理节点和链路的资源碎片状态,并将资源碎片度最小化作为优化目标;将遗传算法中个体染色体的适应度函数值作为空间解好坏的标准,使用融合模拟退火的遗传算法完成虚拟网络功能的映射;使用改进的迪杰斯特拉算法完成虚拟链路的映射。本发明在减少底层网络资源碎片的产生以提高物理资源的利用率,同时提高SFC的映射成功率。 | ||
搜索关键词: | 一种 基于 资源 碎片 避免 服务 功能 部署 算法 | ||
【主权项】:
1.一种基于资源碎片避免的服务功能链部署算法,其特征在于,包括如下步骤:1)采用资源碎片度度量底层网络物理节点和链路的资源碎片状态,并将资源碎片度最小化作为优化目标;2)将遗传算法中个体染色体的适应度函数值作为空间解好坏的标准,使用融合模拟退火的遗传算法完成虚拟网络功能的映射;3)采用改进的迪杰斯特拉算法完成虚拟链路的映射。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安邮电大学,未经西安邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910367967.6/,转载请声明来源钻瓜专利网。