一种基于优先级机制的卫星网络重路由方法
【专利摘要】本发明提供一种基于优先级机制的卫星网络重路由方法，包括：当故障发生在关键链路上时，根据最小干扰算法，计算链路重复率，当所述链路重复率小于级别参数时，选择第一优先级的路径，当所述链路重复率大于级别参数时，选择第二优先级的路径，当故障发生在非关键链路上时，当工作路径上的链路存在没有备份路径时，将发生故障的节点或链路前一个节点当作源节点，故障节点或链路的下一个节点作为目的节点，根据最短路径算法，在线直接算出到达目的节点的可行路由，然后重新分发标签，在标签重新分发完成后，实现通信。本发明减少了发生故障时再重新计算路径所耗费的资源，缩短了故障修复时间。
【专利说明】—种基于优先级机制的卫星网络重路由方法
【技术领域】
[0001]本发明属于网络路由领域，涉及到一种基于优先级机制的卫星网络重路由方法。【背景技术】
[0002]在多协议标签交换协议(MPLS)网络中，重路由是用于当标签交换路径(LSP)链路或节点发生失效时，对发生故障的链路或节点进行保护，以使得数据传输不至于发生中断的一种技术。目前，按照是否需要预先预留链路资源，针对MPLS网络的重路由主要分为两大类。第一类为需要预留资源，主要实现形式是链路或节点保护，具体包括Haskin方法、Makam方法以及相关的改进方法。另一类是不需要提前预留资源，当有更符合服务质量(QoS)需要的标签交换路径(LSP)出现时或者当前LSP被其他更高优先级的LSP抢占时发生的重路由，属于该种重路由。当通信链路或节点发生损坏时，通常采用的是第一类重路由。在卫星网络中，由于卫星节点之间的距离较远，星上资源有限，当采用第二类重路由时，卫星重新计算及建立LSP较为耗费星上资源，且造成的延时及延时抖动较大。因此，应该优先采用第一类重路由。采用第一类重路由，由于需要预留资源，当所保护的链路或节点发生故障时，可以在较短的时间内实现流量的切换，实现快速重路由。
【发明内容】
[0003]基于上述问题，本发明提出了一种基于优先级机制的卫星网络重路由方法。
[0004]一种基于优先级机制的卫星网络重路由方法，包括:
[0005]当故障发生在关键链路上时，根据最小干扰算法，计算链路重复率，当所述链路重复率小于级别参数时，选择第一优先级的路径，当所述链路重复率大于级别参数时，选择第二优先级的路径，第一优先级的级别低于第二优先级的级别；
[0006]当故障发生在非关键链路上时，当工作路径的每一条链路都存在的备份路径，根据最小干扰算法，进行路由，当工作路径上的链路存在没有备份路径时，将发生故障的节点或链路前一个节点当作源节点，故障节点或链路的下一个节点作为目的节点，根据最短路径算法，在线直接算出到达目的节点的可行路由，然后重新分发标签，在标签重新分发完成后，实现通信。
[0007]所述最小干扰算法具体包括:
[0008]第一步:根据链路权重函数，初始化网络中的所有链路；
[0009]第二步:根据链路关键集函数，求出关键集；
[0010]第三步:根据所求的链路关键集，对源-目标节点求出K-最短路径；
[0011]第四步:按照链路调整函数，调整关键集中的链路权重；
[0012]第五步:用最短路径算法，求出最终通信的标签交换路径。
[0013]上述当工作路径上的链路存在没有备份路径时，将发生故障的节点或链路前一个节点当作源节点，故障节点或链路的下一个节点作为目的节点，根据最短路径算法，在线直接算出到达目的节点的可行路由，然后重新分发标签，在标签重新分发完成后，实现通信，具体为:当工作路径的条链路存在没有备份路径时，根据最小干扰算法，进行路由时，当源节点根据最短路径算法计算出的备份路径上已有另外业务流正在进行传输，确认剩余带宽是否满足工作路径上的业务流需求，如果剩余带宽满足业务流需求，传输业务流；如果剩余带宽不满足传输工作路径上的业务流时，确认备份路径上已有的业务流和工作路径上业务流的优先级；如果备份路径上已有的业务流比工作路径上业务流的优先级高，那么重路由失败；如果备份路径上已有的业务流比工作路径上业务流的优先级低，那么工作路径上业务流就抢占备份路径上已有的业务流的带宽，进行数据流的传输。
[0014]本发明的效果和益处是，有效的利用了路由时的计算，减少了发生故障时再重新计算路径所耗费的资源，缩短了故障修复时间，缓解了星上资源紧张的情况，实现对工作路径上的所有链路进行保护。
【专利附图】
【附图说明】
[0015]附图1为故障发生在关键链路上的重路由方法示意图；
[0016]附图2为故障发生在非关键链路上的重路由策略。
【具体实施方式】
[0017]以下结合技术方案和附图详细叙述本发明的【具体实施方式】。
[0018]卫星MPLS网络不同于地面MPLS网络，在卫星MPLS网络中，卫星处于高速运动中，卫星网络拓扑呈现周期性变化。目前针对卫星网络拓扑变化的解决方法主要分为三大类，分别为时间拓扑快照方法、散化地理坐标方法和卫星拓扑相关的方法。
[0019]本发明实施例中的卫星网络为低轨星座网络，因此解决卫星网络拓扑变化可以采用散化地理坐标的方法，将每个卫星节点设置一个唯一的编号，根据该唯一编号设定网络地址，在路由和重路由实施时，可以采用该网络地址进行。卫星MPLS网络中，由于卫星之间通信时延大，卫星上资源有限，在进行重路由时，需要充分考虑到卫星MPLS网络的特殊性。
[0020]本发明针对卫星MPLS网络中，由于卫星之间通信时延大，星上资源有限，在进行重路由时，本发明在基于最小干扰算法的路由算法基础上，根据路由计算时所得到的路由信息，按照业务流的不同性质，对不同业务流划分不同的优先级，进行不同的重路由策略。
[0021]本发明实施例中业务种类和负担的增加要求卫星网络提供更可靠更快捷的服务，而增加的业务中许多是有QoS需求的。这些QoS需求来自用户业务的服务需要，比如实时性很强的业务对时延的要求比较高，有些通信业务对时延抖动比较敏感，有一些业务对带宽要求比较高，还有一些业务则同时对这时延、时延抖动和带宽都有要求。如何满足不同用户的不同QoS需求是一个具有挑战性的问题。现在假设对这几种不同的QoS需求，设定不同的参数，从而得到不同权重所组成一个综合函数。例如:可以将由时延和带宽组成的函数称为优先级函数，其优先级函数，其公式表示为:
[0022]
【权利要求】
1.一种基于优先级机制的卫星网络重路由方法，其特征在于，包括: 当故障发生在关键链路上时，根据最小干扰算法，计算链路重复率，当所述链路重复率小于级别参数时，选择第一优先级的路径，当所述链路重复率大于级别参数时，选择第二优先级的路径，第一优先级的级别低于第二优先级的级别； 当故障发生在非关键链路上时，当工作路径的每一条链路都存在的备份路径，根据最小干扰算法，进行路由，当工作路径上的链路存在没有备份路径时，将发生故障的节点或链路前一个节点当作源节点，故障节点或链路的下一个节点作为目的节点，根据最短路径算法，在线直接算出到达目的节点的可行路由，然后重新分发标签，在标签重新分发完成后，实现通信。
2.如权利要求1的基于优先级机制的卫星网络重路由方法，其特征在于，所述最小干扰算法具体包括: 第一步:根据链路权重函数，初始化网络中的所有链路； 第二步:根据链路关键集函数，求出关键集； 第三步:根据所求的链路关键集，对源-目标节点求出K-最短路径； 第四步:按照链路调整函数`，调整关键集中的链路权重； 第五步:用最短路径算法，求出最终通信的标签交换路径。
3.如权利要求1的基于优先级机制的卫星网络重路由方法，其特征在于，所述当工作路径上的链路存在没有备份路径时，将发生故障的节点或链路前一个节点当作源节点，故障节点或链路的下一个节点作为目的节点，根据最短路径算法，在线直接算出到达目的节点的可行路由，然后重新分发标签，在标签重新分发完成后，实现通信，具体为:当工作路径的条链路存在没有备份路径时，根据最小干扰算法，进行路由时，当源节点根据最短路径算法计算出的备份路径上已有另外业务流正在进行传输，确认剩余带宽是否满足工作路径上的业务流需求，如果剩余带宽满足业务流需求，传输业务流；如果剩余带宽不满足传输工作路径上的业务流时，确认备份路径上已有的业务流和工作路径上业务流的优先级；如果备份路径上已有的业务流比工作路径上业务流的优先级高，那么重路由失败；如果备份路径上已有的业务流比工作路径上业务流的优先级低，那么工作路径上业务流就抢占备份路径上已有的业务流的带宽，进行数据流的传输。
4.如权利要求1的基于优先级机制的卫星网络重路由方法，其特征在于，链路重复率的公式为:
β = Σ Linkj/max ( Σ Linkl, Σ Link2) 其中，Linki为Linkl和Link2中相同的链路，Linkl和Link2为两次最短路径所求得的链路，Σ Linki^E Linkl和Σ Link2分别为两次所求相同链路的数目和两次所求的最短路径数之和。
【文档编号】H04L12/721GK103647711SQ201310713332
【公开日】2014年3月19日 申请日期:2013年12月20日 优先权日:2013年12月20日
【发明者】潘成胜, 王登峰 申请人:大连大学