一种基于分布估计算法的组播虚拟网络功能部署方法

    公开(公告)号:CN108400940A

    公开(公告)日:2018-08-14

    申请号:CN201810174179.0

    申请日:2018-02-27

    Abstract: 本发明公开了一种基于分布估计算法的组播虚拟网络功能部署方法。包括:以最小化传播时延为优化目标,获得一棵从源节点到所有目的节点可达的组播树;以及,基于分布估计算法,以最小化服务时延为目标,在组播树中为每一条从源节点到组播组成员的路径,放置相同的服务功能链,并确定该路径上的虚拟网络功能部署方案。本发明的有益效果在于,将网络功能虚拟化引入组播当中,将组播网络中的网络功能服务链问题拆分为两个子问题,即最小传输时延组播树生成问题与最优组播树中虚拟网络功能优化部署问题。仿真实验与数据分析表明,相比于遗传算法,本发明所使用的方法在算法性能上具有显著优势,能获得更优的解。

    一种基于分布估计算法的组播虚拟网络功能部署方法

    公开(公告)号:CN108400940B

    公开(公告)日:2019-11-05

    申请号:CN201810174179.0

    申请日:2018-02-27

    Abstract: 本发明公开了一种基于分布估计算法的组播虚拟网络功能部署方法。包括:以最小化传播时延为优化目标,获得一棵从源节点到所有目的节点可达的组播树;以及,基于分布估计算法,以最小化服务时延为目标,在组播树中为每一条从源节点到组播组成员的路径,放置相同的服务功能链,并确定该路径上的虚拟网络功能部署方案。本发明的有益效果在于,将网络功能虚拟化引入组播当中,将组播网络中的网络功能服务链问题拆分为两个子问题,即最小传输时延组播树生成问题与最优组播树中虚拟网络功能优化部署问题。仿真实验与数据分析表明,相比于遗传算法,本发明所使用的方法在算法性能上具有显著优势,能获得更优的解。

    基于灰狼算法的虚拟网络功能部署方法

    公开(公告)号:CN108429633B

    公开(公告)日:2020-04-03

    申请号:CN201810047883.X

    申请日:2018-01-18

    Abstract: 本发明公开了一种基于灰狼算法的虚拟网络功能部署方法,包括以下步骤:(1)输入底层网络的各节点信息和链路信息,输入服务功能链,服务功能链请求包括多个有顺序约束的虚拟网络功能,将服务功能链请求中所有虚拟网络功能部署在底层网络计算节点上的资源需求作为服务功能链部署方案的第一约束条件,将服务功能链请求中所有虚拟网络功能之间的带宽需求作为服务功能链部署方案的第二约束条件,将服务功能链部署的总时延作为服务功能链部署方案的优化目标;(2)初始化灰狼种群;(3)评估灰狼种群;(4)更新灰狼种群中每个灰狼个体的位置信息;(5)判断是否达到最大迭代次数,输出全局最优灰狼。本发明效率高,时间短,适用范围广。

    基于灰狼算法的虚拟网络功能部署方法

    公开(公告)号:CN108429633A

    公开(公告)日:2018-08-21

    申请号:CN201810047883.X

    申请日:2018-01-18

    Abstract: 本发明公开了一种基于灰狼算法的虚拟网络功能部署方法,包括以下步骤:(1)输入底层网络的各节点信息和链路信息,输入服务功能链,服务功能链请求包括多个有顺序约束的虚拟网络功能,将服务功能链请求中所有虚拟网络功能部署在底层网络计算节点上的资源需求作为服务功能链部署方案的第一约束条件,将服务功能链请求中所有虚拟网络功能之间的带宽需求作为服务功能链部署方案的第二约束条件,将服务功能链部署的总时延作为服务功能链部署方案的优化目标;(2)初始化灰狼种群;(3)评估灰狼种群;(4)更新灰狼种群中每个灰狼个体的位置信息;(5)判断是否达到最大迭代次数,输出全局最优灰狼。本发明效率高,时间短,适用范围广。

Patent Agency Ranking