【技术实现步骤摘要】
一种基于粒子群遗传的网络切片编排算法
[0001]本专利技术属于网络切片
,特别是涉及一种基于粒子群遗传的网络切片编排算法。
技术介绍
[0002]网络架构的多元化发展是5G的重要特点,网络切片是实现多元化架构的重要技术。随着网络功能虚拟化NFV/NFVI(Network Functions Virtualization)技术和软件定义网络SDN(Software Defined Network)技术的不断发展,网络切片技术正在逐渐显示出其价值和意义。
[0003]网络切片中的网络虚拟化技术将网络功能从底层物理基础设施中解耦合,改变了传统网络的架构和体系。根据网络切片架构可以发现网络切片的商业角色主要包含基础设施提供商、虚拟网络运营商和服务提供商3个。其中基础设施提供商负责底层物理网络基础设置的部署、运营和维护,并采用租赁的方式向第三方提供资源;虚拟网络运营商则根据实际的业务请求部署和映射虚拟网络,对创建好的虚拟网络进行运营和维护;服务提供商则直接面向用户,为用户提供端到端服务。来说,业务请求由服务提供商提交为 ...
【技术保护点】
【技术特征摘要】
1.一种基于粒子群遗传的网络切片编排算法,其特征在于,对船舶建造进行不同制式网络切片设计和编排,实现负载均衡,具体包括以下步骤:步骤1、网络切片控制器在业务载入请求发起后,先进行安全认证鉴权和服务查询,确保用户身份和请求合法;步骤2、通过认证后,网络切片控制器进行分析处理,得到业务类型、业务需求、网络资源的使用情况信息,并将这些信息交到网络切片编排器;步骤3、网络切片编排器在获得可用的资源集合后,采用遗传算法生成初始可行解,然后利用粒子群优化算法输出最优的网络切片编排方案,完成网络编排实例化,并将网络实例标识符反馈给相应船舶建造生产业务,完成业务的载入;步骤4、根据当前船舶建造网络状况收集链路带宽网络状态信息,计算链路剩余可用带宽容量;根据链路平均剩余可用带宽容量,计算区分大、小流的判断阈值,然后将该阈值发送给边缘层交换机。2.根据权利要求1所述的一种基于粒子群遗传的网络切片编排算法,其特征在于,网络切片编排器采用自适应动态选路算法和轮询选路算法,以适应不同的流对传输性能需求不同的这一特点,从而减小控制器计算开销以及小流的处理时间。3.根据权利要求1所述的一种基于粒子群遗传的网络切片编排算法,其特征在于,步骤2中当发现需要建立新的网络切片时,网络切片编排器对网络剩余资源划分所需的专用和复用资源池。4.根据权利要求1所述的一种基于粒子群遗传的网络切片编排算法,其特征在于,步骤3中采用遗传算法生成初始可行解,然后利用粒子群优化算法输出最优的网络切片编排方案的具体步骤如下:步骤a1、将船舶的相关数据初始化,基于预定的网络性能指标,初始化网络切片粒子群,其中网络切片粒子群包括多个网络切片个体;设置粒子群规模,最大迭代次数,每个粒子的位置和速度,每个粒子的初始位置;算法中的粒子位置向量表示一个具有n个虚拟网络功能的网络切片请求的第i个部署编排方案;粒子速度向量表示对部署编排方案的调整;步骤a2、引入遗传算法,通过遗传算法生成网络切片编排方案的初始可行解;步骤a3、计算每个网络切片个体的适应度值;步骤a4、对每个网络切片个体,比较局部最优值和其适应度值,如果适应度值更大,则替换局部最优值;步骤a5、对每个网络切片个体,比较全局最优值和其适应度值,如果适应度值更大,则替换全局最优值;步骤a6、更新网络切片个体的速度和位置;步骤a7、如果达到预定的最大迭代次数或满足最优网络切片编排方案,则退出,否则返回a3。5.根据权利要求4所述的一种基于粒子群遗传的网络切片编排算法,其特征在于,步骤a1中,设置粒子群规模N和迭代上限次数M,随机生成粒子初始速度向量。6.根据权利要求4所述的一种基于粒子群遗传的网络切片编排算法,其特征在于,步骤a2具体步骤如下:步骤a2
‑
1、首先进行染色体编码,产生初始种群;具体做法为,针对每个虚拟网络功能
...
【专利技术属性】
技术研发人员:孙晓宝,陈兰婧,周翔宇,刘学,万里鹏,项靖博,
申请(专利权)人:中国船舶重工集团公司第七一六研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。