本发明涉及电力通信,具体地说,涉及一种电力通信业务中路由规划方法。
背景技术:
1、在电力通信业务中,路由规划是指为电力通信网络中的数据传输设备(如交换机、路由器)选择最佳路径的过程,然而为了实现此过程中,在路径的选择上已经下足了功夫,尤其针对电力通信网中重要通信业务集中于少数几条路径,提出了业务风险均衡k-shortest path算法,建立了电力通信节点、通道段风险度模型,并在此基础上提出了业务通道风险均衡度评价模型;采用改进的dijkstra算法搜索k-shortest path作为候选路径,并基于最大最小模型进行风险均衡路由决策;通过仿真实验评价了业务风险均衡k-shortest path算法与已有算法的性能差异,验证了新算法的有效性。
2、由此可见,现有技术已经有完善的路径选择系统,但是用到的算法过多,而且成本也太高,而本发明想解决如何在牺牲部分业务效率的基础上来保护整个通信网络,而且还能降低算法的使用数量,以节省成本。
技术实现思路
1、本发明的目的在于提供一种电力通信业务中路由规划方法,以解决上述背景技术中提出的问题。
2、为实现上述目的,提供了一种电力通信业务中路由规划方法,该方法包括以下步骤:
3、s1、通过路由节点构建业务传输路径,在构成的传输路径上输出业务的为输出路由节点,接收业务的为接收路由节点,然后业务在传输路径上进行传输;
4、s2、对业务的重要度以及传输路径的负载能力进行确定,设置重要度分析模块、路径搜寻模块、接收路由节点更改模块和负载能力分析模块;首先,重要度分析模块对所有业务的重要度进行分析,然后路径搜寻模块根据业务的重要度为业务搜寻通信路径,并将通信路径经过的路由节点进行广播,这时负载能力分析模块通过广播分析每条传输路径上的负载情况;
5、s3、接收路由节点更改模块针对超负载的传输路径作出如下策略:将超负载传输路径的输出路由节点之前的业务进行接收路由节点的更改,使更改后的接收路由节点位于低负载传输路径上,以借助低负载传输路径对超负载传输路径上的负载进行分流,避免业务传输路径过于集中,导致整个电力通信网络瘫痪。
6、进一步的,所述的路由节点,其设置有多个,然后两两之间构成双向的传输路径,所述路由节点包括输出路由节点和接收路由节点。
7、如图4所示,其中:
8、s1:d2→d1→d4,经l2和l1;
9、s2:d1→d4,经l1;
10、s3:d3→d1→d4,经l3和l1;
11、s4:d3→d4,经l4;
12、s5:d2→d3,经l5。
13、假设,s1-s5占用负载依次是2、3、2、3和3,经过负载能力分析模块200分析得到传输路径l1上的业务有s1、s2和s3,负载大小为2+3+2=8>5,因此已经过载,而这时在d1之前的业务有s1和s3,且s1的全局权重大于s3,所以接收路由节点更改模块400将s3的接收路由节点d4改为d2,然后以d2作为输出路由节点重新对s3进行转发,而这时在d2上的s3相对来说有绝对的优先权,从而通过路径搜寻模块300快速的重新规划路径,得到:d2→d1→d4,经l2和l1,此时s1和s2已经完成转发,所以这时的l2和l1已经通畅。
14、与现有技术相比,本发明的有益效果:
15、该电力通信业务中路由规划方法中,将超负载传输路径的输出路由节点之前的业务进行接收路由节点的更改,使更改后的接收路由节点位于低负载传输路径上,以借助低负载传输路径对超负载传输路径上的负载进行分流,避免业务传输路径过于集中,导致整个电力通信网络瘫痪。
1.一种电力通信业务中路由规划方法,其特征在于,该方法包括以下步骤:
2.根据权利要求1所述的电力通信业务中路由规划方法,其特征在于,所述的路由节点,其设置有多个,然后两两之间构成双向的传输路径,所述路由节点包括输出路由节点和接收路由节点。
3.根据权利要求2所述的电力通信业务中路由规划方法,其特征在于,更改后的接收路由节点位于低负载传输路径上,以借助低负载传输路径对超负载传输路径上的负载进行分流。
4.根据权利要求2所述的电力通信业务中路由规划方法,其特征在于,所述通信路径的构成方式包括:由多条传输路径构成;
5.根据权利要求2所述的电力通信业务中路由规划方法,其特征在于,重要度分析模块(100)包括基于ahp进行业务重要度衡量模块,其包括:
6.根据权利要求5所述的电力通信业务中路由规划方法,其特征在于,基于ahp进行业务重要度衡量模块进行重要度衡量的方法步骤如下:
7.根据权利要求2所述的电力通信业务中路由规划方法,其特征在于,所述路径搜寻模块(300)在进行接收路由节点更改时,对业务已经走过的传输路径进行规避。
8.根据权利要求7所述的电力通信业务中路由规划方法,其特征在于,所述输出路由节点触发没有更改接收路由节点的业务进行尝试转发,并重复进行。
9.根据权利要求8所述的电力通信业务中路由规划方法,其特征在于,所述路径搜寻模块(300)对业务的重要度进行下调,其中下调的条件包括: