发明公开
- 专利标题: 基于丢包率优化的服务功能链部署方法
-
申请号: CN201911200569.1申请日: 2019-11-29
-
公开(公告)号: CN111030852A公开(公告)日: 2020-04-17
- 发明人: 王兴 , 赵涛 , 赵梦晴 , 文禹琪 , 王颖 , 李子凡
- 申请人: 国网辽宁省电力有限公司锦州供电公司 , 国家电网有限公司
- 申请人地址: 辽宁省锦州市古塔区解放路三段9号
- 专利权人: 国网辽宁省电力有限公司锦州供电公司,国家电网有限公司
- 当前专利权人: 国网辽宁省电力有限公司锦州供电公司,国家电网有限公司
- 当前专利权人地址: 辽宁省锦州市古塔区解放路三段9号
- 代理机构: 锦州辽西专利事务所
- 代理商 张旭存
- 主分类号: H04L12/24
- IPC分类号: H04L12/24 ; G06N3/00
摘要:
一种基于丢包率优化的服务功能链部署方法,步骤如下:对物理网络进行无向图模型转化;采用蚁群算法进行初始化;开始迭代,每次迭代蚂蚁根据状态传输规则寻找下一个落脚地点;通过约束条件对这m种部署方案进行可行性判定;比较通过蚁群算法每次迭代的局部最优化部署方案与之前迭代时的局部最优化方案,留下当前的最佳局部解决方案SC并将其加入全局最优部署方案Sb;根据全局信息素更新规则执行全局信息素更新,以得到本次迭代时的全局最优部署方案的全局信息素;如果达到最大迭代次数,则从全局最优部署方案Sb中找出最终的最优解,并输出最优解。该方法能够降低SFC部署到物理网络后的端到端丢包率,同时确保SFC端到端的延迟和带宽需求。
公开/授权文献
- CN111030852B 基于丢包率优化的服务功能链部署方法 公开/授权日:2022-05-10