发明 一种面向多播路由的网络功能链优化方法 【特价】 仅包申请日之后年费
网络通信 数据传输 网络流量 1人
H04L41/0823 H04L45/16
摘要:本发明涉及一种面向多播路由的网络功能链优化方法,包括以下步骤:S1:将原始图、并行功能数和起始位置和SFC输入可并行网络功能多播路由算法;S2:调用虚拟辅助图构造算法构造出辅助图;S3:使用最小化代价的多播路由树构造算法计算出该多播请求的最短传输路径和链路代价,同时得出部署VNF中经过的服务器顺序;S4:使用网络功能链优化算法得出该多播请求最优的功能链SFC,并得出该多播请求的VNF功能部署代价,并最终得到链路代价和功能部署代价的总和。上述方案中,解决并行网络功能或者无排序限制的网络功能的部署问题,经过调用多播路由调度算法,进行比较可得出最优的网络功能部署位置,确定并行功能的最优排序,输出多播树和总消耗资源数。