-
公开(公告)号:CN108429633B
公开(公告)日:2020-04-03
申请号:CN201810047883.X
申请日:2018-01-18
Applicant: 西南交通大学
IPC: H04L12/24
Abstract: 本发明公开了一种基于灰狼算法的虚拟网络功能部署方法,包括以下步骤:(1)输入底层网络的各节点信息和链路信息,输入服务功能链,服务功能链请求包括多个有顺序约束的虚拟网络功能,将服务功能链请求中所有虚拟网络功能部署在底层网络计算节点上的资源需求作为服务功能链部署方案的第一约束条件,将服务功能链请求中所有虚拟网络功能之间的带宽需求作为服务功能链部署方案的第二约束条件,将服务功能链部署的总时延作为服务功能链部署方案的优化目标;(2)初始化灰狼种群;(3)评估灰狼种群;(4)更新灰狼种群中每个灰狼个体的位置信息;(5)判断是否达到最大迭代次数,输出全局最优灰狼。本发明效率高,时间短,适用范围广。
-
公开(公告)号:CN108429633A
公开(公告)日:2018-08-21
申请号:CN201810047883.X
申请日:2018-01-18
Applicant: 西南交通大学
IPC: H04L12/24
Abstract: 本发明公开了一种基于灰狼算法的虚拟网络功能部署方法,包括以下步骤:(1)输入底层网络的各节点信息和链路信息,输入服务功能链,服务功能链请求包括多个有顺序约束的虚拟网络功能,将服务功能链请求中所有虚拟网络功能部署在底层网络计算节点上的资源需求作为服务功能链部署方案的第一约束条件,将服务功能链请求中所有虚拟网络功能之间的带宽需求作为服务功能链部署方案的第二约束条件,将服务功能链部署的总时延作为服务功能链部署方案的优化目标;(2)初始化灰狼种群;(3)评估灰狼种群;(4)更新灰狼种群中每个灰狼个体的位置信息;(5)判断是否达到最大迭代次数,输出全局最优灰狼。本发明效率高,时间短,适用范围广。
-
公开(公告)号:CN107196860A
公开(公告)日:2017-09-22
申请号:CN201710368670.2
申请日:2017-05-23
Applicant: 西南交通大学
IPC: H04L12/761 , H04L12/931 , H04L12/18 , H04L1/00
CPC classification number: H04L45/16 , H04L1/0009 , H04L12/18 , H04L12/185 , H04L49/201
Abstract: 本发明提供了一种SDN网络中的网络编码组播的传播方法。其中Openvswitch交换机具有支持网络编码的OpenFlow协议,所述Openvswitch交换机为支持所述OpenFlow协议并且可编码、解码的交换机。SDN网络其核心技术OpenFlow协议把网络设备的数、控层相分离,控制层提供业务实现和逻辑控制,数据层执行数据转发,从而实现对网络的灵活控制和智能管理,方便拓展。网络编码是网络中信息的处理和传输上的重大突破,它允许网络中间节点对所传输的信息进行编码处理,并在接收节点进行解码还原,提高了网络吞吐量、数据传输的可靠性和安全性。本发明有效地将网络编码应用于SDN网络中,克服了现有技术中无法将网络编码应用与SDN网络有机结合的问题,结合上述两者的优势,对未来网络发展有着重要的研究价值。
-
公开(公告)号:CN107196860B
公开(公告)日:2021-06-04
申请号:CN201710368670.2
申请日:2017-05-23
Applicant: 西南交通大学
IPC: H04L12/761 , H04L12/931 , H04L12/18 , H04L1/00
Abstract: 本发明提供了一种SDN网络中的网络编码组播的传播方法。其中Openvswitch交换机具有支持网络编码的OpenFlow协议,所述Openvswitch交换机为支持所述OpenFlow协议并且可编码、解码的交换机。SDN网络其核心技术OpenFlow协议把网络设备的数、控层相分离,控制层提供业务实现和逻辑控制,数据层执行数据转发,从而实现对网络的灵活控制和智能管理,方便拓展。网络编码是网络中信息的处理和传输上的重大突破,它允许网络中间节点对所传输的信息进行编码处理,并在接收节点进行解码还原,提高了网络吞吐量、数据传输的可靠性和安全性。本发明有效地将网络编码应用于SDN网络中,克服了现有技术中无法将网络编码应用与SDN网络有机结合的问题,结合上述两者的优势,对未来网络发展有着重要的研究价值。
-
公开(公告)号:CN107911300B
公开(公告)日:2020-10-13
申请号:CN201711006269.0
申请日:2017-10-25
Applicant: 西南交通大学
IPC: H04L12/753 , H04L12/761 , H04L12/721 , H04L12/751
Abstract: 本发明公开了一种基于鲸鱼算法的组播路由优化方法,本发明针对具体的组播路由优化问题,在鲸鱼算法上作出进一步改进以适应对组播路由优化问题的解决,本发明通过位置信息的二进制编码把优化连续问题的鲸鱼算法映射到离散的搜索空间,并在位置更新策略中引入了个体交叉、变异、味道浓度等其他算法的思想,使其更适合解决组播路由问题,由此简化了组播路由优化过程,加快了收敛速度。本发明还公开了一种基于鲸鱼算法的组播路由优化方法在Spark平台上的应用,由此使得上述基于鲸鱼算法的组播路由优化方法在Spark平台上实现了并行化,大大加快了算法的执行速度。
-
公开(公告)号:CN107911300A
公开(公告)日:2018-04-13
申请号:CN201711006269.0
申请日:2017-10-25
Applicant: 西南交通大学
IPC: H04L12/753 , H04L12/761 , H04L12/721 , H04L12/751
Abstract: 本发明公开了一种基于鲸鱼算法的组播路由优化方法,本发明针对具体的组播路由优化问题,在鲸鱼算法上作出进一步改进以适应对组播路由优化问题的解决,本发明通过位置信息的二进制编码把优化连续问题的鲸鱼算法映射到离散的搜索空间,并在位置更新策略中引入了个体交叉、变异、味道浓度等其他算法的思想,使其更适合解决组播路由问题,由此简化了组播路由优化过程,加快了收敛速度。本发明还公开了一种基于鲸鱼算法的组播路由优化方法在Spark平台上的应用,由此使得上述基于鲸鱼算法的组播路由优化方法在Spark平台上实现了并行化,大大加快了算法的执行速度。
-
公开(公告)号:CN107766927A
公开(公告)日:2018-03-06
申请号:CN201711072393.7
申请日:2017-11-03
Applicant: 西南交通大学
IPC: G06N3/00
CPC classification number: G06N3/006
Abstract: 本发明公开了基于个体-种群的智能优化算法在Spark上的通用并行化方法,包括封装个体的抽象基类、种群的抽象基类和中间数据格式类;设定个体的实现类和种群的实现类;初始化种群、个体和全局最优个体;初始化环境上下文,生成常量信息的广播量并广播;并行化生成种群分布式数据集;每个种群经过独自进化、种群适应度评估后返回适应度最优个体;找出当代最优个体和更新全局最优个体;并行化生成中间交换数据分布式数据集;进行种群之间的个体交换等步骤。本发明的有益效果在于,针对基于个体-种群的智能优化算法,在Spark平台上提出了一种通用型的并行化方法,使原本运行在单机上的算法分布到不同的计算机上同时运行,以减少运行时间,提升效率。
-
-
-
-
-
-