[发明专利]一种传输时延优化的服务功能链部署方法有效
申请号: | 201710800463.X | 申请日: | 2017-09-07 |
公开(公告)号: | CN107395506B | 公开(公告)日: | 2020-04-21 |
发明(设计)人: | 孙罡;朱光扬;廖丹;虞红芳;孙健 | 申请(专利权)人: | 电子科技大学 |
主分类号: | H04L12/727 | 分类号: | H04L12/727;H04L12/24 |
代理公司: | 成都正华专利代理事务所(普通合伙) 51229 | 代理人: | 李林合;李蕊 |
地址: | 611731 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种传输时延优化的服务功能链部署方法,以降低服务功能链的时延为主要目标而进行服务功能链的部署,结合网络功能的合并和拆分,同时寻求延迟最低的部署路径。本发明在传输延迟问题运用了合并拆分算法,并建立了合并拆分模型,同时提出了全新的寻找最短路的算法,能够同时寻找到最短的p条路径进行服务功能链的部署。本发明在实现降低服务功能链时延的基础上,实现了更高的接受率和更短的部署服务功能链的响应时间。此外,本发明还能防止资源的碎片化,维持网络的健壮性。 | ||
搜索关键词: | 一种 传输 优化 服务 功能 部署 方法 | ||
【主权项】:
一种传输时延优化的服务功能链部署方法,其特征在于,包括以下步骤:S1、根据目标底层网络拓扑,构建服务功能链请求集合SFCset,并计算网络节点资源评估值以及网络链路资源评估值S2、采用合并拆分算法对SFCset中每条服务功能链进行合并拆分;S3、根据合并拆分后的服务功能链更新SFCset;S4、采用最短路算法计算得到目标底层网络拓扑中最短的p条路径;S5、在p条路径中选择能够部署的传输延迟最小的路径进行服务功能链部署;S6、根据步骤S5的部署情况调整和S7、判断SFCset中的服务功能链是否全部部署完毕,若是则部署结束,否则返回步骤S2。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710800463.X/,转载请声明来源钻瓜专利网。