【技术实现步骤摘要】
本专利技术涉及电网多级业务的路径规划，具体涉及用于电网业务路径分配的方法。
技术介绍
1、随着智能电网迅速发展，电力业务的每个环节更加信息化、智能化，随之而来会引入大量的新业务场景，未来的电网将面临不同等级业务量剧增的情况，这对网络传输的有效性和可靠性提出了很高要求。
2、目前主流的网络传输技术是光传送网(optical transport network，otn)，otn虽然能较好地提升电网运行的可靠性，但是网络资源有限，面对智能电网日益剧增的业务量，无法根据业务优先级进行合理规划。
3、路由与波长分配(routing and wavelength assignment，rwa)是otn组网的关键技术之一。rwa具体指在otn中为电网业务连接请求选择一条合适的路由，并为该请求分配合适波长。rwa的核心问题就是在给定的波长数和连接请求等约束条件下，如何选择最优路由来最小化资源占用，并降低业务阻塞。由于电网业务存在高度差异化的用户服务质量(quality of service，qos)需求，所以rwa策略不仅需要拥有动态分配的能力，而且要根据业务特色实现差异化对待。为满足差异化的电网业务需求，不仅要考虑网络的波长利用、阻塞率情况，还要根据电网业务的动态特性对rwa算法改进。
4、因此，面对种类繁多的电网业务，如何合理有效地针对不同业务进行规划具有很大的意义。
技术实现思路
1、本申请旨在提供一种用于电网业务路径分配的方法，面对智能电网日益剧增业务量
2、根据本申请的一方面，提供一种用于电网业务路径分配的方法，包括：
3、接收电网业务请求；
4、基于分组波长分配策略，利用改进的蚁群算法进行业务路径规划；
5、根据规划的最优路径建立路径连接；
6、其中，所述改进的蚁群算法在蚂蚁寻路过程中添加链路空闲率的约束信息，所述链路空闲率受所述分组波长分配策略约束。
7、根据一些实施例，所述分组波长分配策略包括：根据业务优先级复用和分配空闲波长。
8、根据一些实施例，所述根据业务优先级复用和分配空闲波长包括：
9、电网业务到达后，根据业务等级不同，按照优先级顺序，顺序从本优先级和较低优先级的波长分组中搜索空闲波长。
10、根据一些实施例，所述方法还包括：通过仿真确定不同优先级业务的业务量比例。
11、根据一些实施例，所述改进的蚁群算法通过下式计算转移概率：
12、
13、其中，
14、表示对于优先级为k的电网业务连接请求在时刻t蚂蚁x从节点i到j的转移概率；
15、表示时刻t路径(i,j)上波长w的信息量；
16、α表示信息素的启发因子；
17、表示链路(i,j)的启发函数，是节点i到节点j的欧式距离；
18、β是启发函数的影响因子，表示能见度的相对重要性；
19、allowedk表示对于优先级为k的电网业务连接请求节点i的蚂蚁x可选的所有节点；
20、是在时刻t优先级为k的电网业务连接请求(i,j)上分组是k的链路空闲率。
21、根据一些实施例，所述链路空闲率由如下公式计算：
22、
23、是优先级为k的电网业务连接请求(i,j)上分组是k的总波长数；是在时刻t优先级为k的业务连接请求(i,j)所使用的波长数。
24、根据本申请的另一方面，提供一种计算设备，包括：
25、处理器；以及
26、存储器，存储有计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器执行前述任一方法。
27、根据本申请示例实施例，提供一种基于分组波长分配的电网业务路径规划算法，可以广泛应用于智能电网的业务调度领域，具有较强的兼容性和扩展型。一方面，该算法针对差异化的电网业务采用分组波长分配策略，能够有效地提升高优等级业务的网络性能；另一方面，在蚁群算法中引入差异化电网业务对应的分组波长链路空闲率，将改进蚁群算法与g-rwa策略相结合，降低网络的平均阻塞率。
28、根据一些实施例，电网业务到达后，根据业务按照优先级顺序，顺序从较低优先级的波长分组中搜索空闲波长，如果最终没有空闲波长，该电网业务将被拒绝。本申请的方法可以支持不同等级电网业务差异化对待，优先保证高优先级电网业务的波长资源，实现高优级业务阻塞率更低的性能要求。
29、应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本申请。
本文档来自技高网...【技术保护点】
1.一种用于电网业务路径分配的方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述分组波长分配策略包括：
3.根据权利要求2所述的方法，其特征在于，所述根据业务优先级复用和分配空闲波长包括：
4.根据权利要求2所述的方法，其特征在于，所述方法还包括：
5.根据权利要求1所述的方法，其特征在于，所述改进的蚁群算法通过下式计算转移概率：
6.根据权利要求5所述的方法，其特征在于，所述链路空闲率由如下公式计算：
7.一种计算设备，其特征在于，包括：
【技术特征摘要】
1.一种用于电网业务路径分配的方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述分组波长分配策略包括：
3.根据权利要求2所述的方法，其特征在于，所述根据业务优先级复用和分配空闲波长包括：
4.根据权利要求2所述...
【专利技术属性】
技术研发人员：秦思豪，尚健，冯广辉，戴慧丹，
申请(专利权)人：佳源科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。