基于丢包率优化的服务功能链部署方法
摘要:
一种基于丢包率优化的服务功能链部署方法,步骤如下:对物理网络进行无向图模型转化;采用蚁群算法进行初始化;开始迭代,每次迭代蚂蚁根据状态传输规则寻找下一个落脚地点;通过约束条件对这m种部署方案进行可行性判定;比较通过蚁群算法每次迭代的局部最优化部署方案与之前迭代时的局部最优化方案,留下当前的最佳局部解决方案SC并将其加入全局最优部署方案Sb;根据全局信息素更新规则执行全局信息素更新,以得到本次迭代时的全局最优部署方案的全局信息素;如果达到最大迭代次数,则从全局最优部署方案Sb中找出最终的最优解,并输出最优解。该方法能够降低SFC部署到物理网络后的端到端丢包率,同时确保SFC端到端的延迟和带宽需求。
公开/授权文献
0/0