【技术实现步骤摘要】
—种基于优先级机制的卫星网络重路由方法
本专利技术属于网络路由领域,涉及到。
技术介绍
在多协议标签交换协议(MPLS)网络中,重路由是用于当标签交换路径(LSP)链路或节点发生失效时,对发生故障的链路或节点进行保护,以使得数据传输不至于发生中断的一种技术。目前,按照是否需要预先预留链路资源,针对MPLS网络的重路由主要分为两大类。第一类为需要预留资源,主要实现形式是链路或节点保护,具体包括Haskin方法、Makam方法以及相关的改进方法。另一类是不需要提前预留资源,当有更符合服务质量(QoS)需要的标签交换路径(LSP)出现时或者当前LSP被其他更高优先级的LSP抢占时发生的重路由,属于该种重路由。当通信链路或节点发生损坏时,通常采用的是第一类重路由。在卫星网络中,由于卫星节点之间的距离较远,星上资源有限,当采用第二类重路由时,卫星重新计算及建立LSP较为耗费星上资源,且造成的延时及延时抖动较大。因此,应该优先采用第一类重路由。采用第一类重路由,由于需要预留资源,当所保护的链路或节点发生故障时,可以在较短的时间内实现流量的切换,实现快速重路由。
技术实现思路
基于上述问题,本专利技术提出了。,包括:当故障发生在关键链路上时,根据最小干扰算法,计算链路重复率,当所述链路重复率小于级别参数时,选择第一优先级的路径,当所述链路重复率大于级别参数时,选择第二优先级的路径,第一优先级的级别低于第二优先级的级别;当故障发生在非关键链路上时,当工作路径的每一条链路都存在的备份路径,根据最小干扰算法,进行路由,当工作路径上的链路存在没有备份路径时,将发生故障的 ...
【技术保护点】
一种基于优先级机制的卫星网络重路由方法,其特征在于,包括:当故障发生在关键链路上时,根据最小干扰算法,计算链路重复率,当所述链路重复率小于级别参数时,选择第一优先级的路径,当所述链路重复率大于级别参数时,选择第二优先级的路径,第一优先级的级别低于第二优先级的级别;当故障发生在非关键链路上时,当工作路径的每一条链路都存在的备份路径,根据最小干扰算法,进行路由,当工作路径上的链路存在没有备份路径时,将发生故障的节点或链路前一个节点当作源节点,故障节点或链路的下一个节点作为目的节点,根据最短路径算法,在线直接算出到达目的节点的可行路由,然后重新分发标签,在标签重新分发完成后,实现通信。
【技术特征摘要】
1.一种基于优先级机制的卫星网络重路由方法,其特征在于,包括: 当故障发生在关键链路上时,根据最小干扰算法,计算链路重复率,当所述链路重复率小于级别参数时,选择第一优先级的路径,当所述链路重复率大于级别参数时,选择第二优先级的路径,第一优先级的级别低于第二优先级的级别; 当故障发生在非关键链路上时,当工作路径的每一条链路都存在的备份路径,根据最小干扰算法,进行路由,当工作路径上的链路存在没有备份路径时,将发生故障的节点或链路前一个节点当作源节点,故障节点或链路的下一个节点作为目的节点,根据最短路径算法,在线直接算出到达目的节点的可行路由,然后重新分发标签,在标签重新分发完成后,实现通信。2.如权利要求1的基于优先级机制的卫星网络重路由方法,其特征在于,所述最小干扰算法具体包括: 第一步:根据链路权重函数,初始化网络中的所有链路; 第二步:根据链路关键集函数,求出关键集; 第三步:根据所求的链路关键集,对源-目标节点求出K-最短路径; 第四步:按照链路调整函数`,调整关键集中的链路权重; 第五步:用最短路径算法,求出最终通信的标签交换路径。3.如权利要求1的基于优先级机制的卫星网络重路由方法,其特征在于,所述当工作路径上的链路存在没有备份路径时,将发...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。