[发明专利]间断性连通网络中的路由选择方法

权利要求书

1.一种间断性连通网络中的路由选择方法，包括：

路径分类步骤：已知源节点A和目的节点D及中间节点B、C间的链路，按照节点A到达节点D的所有路径所经过的跳数分为三跳类，其中一跳类路径为：A→D；二跳类路径为：A→B→D和A→C→D；三跳类路径为：A→B→C→D；

路径通过量计算步骤：

(1)计算一跳类路径的通过量；

(2)计算多跳类路径的通过量；

(2.1)根据链路连通的时间，比较上一跳链路每段的连通时间与下一跳链路的连通时间，确定两条链路每段连通时间的开始时刻t_start¹、t′¹_start；

(2.2)计算每段连通时间的通过量，并通过比较两条链路每段的通过量，确定两条链路连通时间的截止时间t_end¹、t′_end；

(2.3)根据链路起止的时间段，计算路径的通过量；

最佳路由选择步骤：将每一类路径的通过量进行比较，选择值最大的一条路径作为最佳路由，并将该最佳路径的传输时间作为实际链路的有效传输时间。

2.根据权利要求1所述的路由选择方法，其中步骤(2.1)所述的根据链路连通的时间情况，比较上一跳链路与下一跳链路的通断时间，确定两条链路每段连通时间的开始时刻，按如下步骤进行：

(2.1.1)比较上一跳链路第一段连通时间的开始时间与下一跳链路连通时间的开始时间，找出下一跳连通开始时间大于上一跳的时间点作为开始时间；

(2.1.2)重复步骤(2.1.1)直到比较完上一跳链路的最后一段连通的开始时间与下一跳链路的连通时间为止，得到若干段有效传输时间的开始时间t_start¹、t′¹_start。

3.根据权利要求1所述的路由选择方法，其中步骤(2.2)所述计算每段连通时间的通过量，并通过比较两条链路每段的通过量，确定两条链路连通时间的截止时间t_end¹、t′_end，按如下步骤进行：

(3.1)通过算式Th1=∫tstarttstopc(t)dt]]>计算上一跳链路第一段连通时间内的通过量，其中，c(t)为传输速率，当链路断开时为零；

(3.2)通过算式Th2=∫tstart′tstop′c(t)dt]]>计算下一跳链路由开始时间到结束的通过量；

(3.3)将上一跳链路第一段连通时间内的通过量Th₁与下一跳链路连通时间内的通过量Th₂进行比较，取其较小者Th_min＝min{Th₁，Th₂}作为第一段实际通过量；

(3.4)分别计算上一跳链路第一段连通时间的截止时间t_end和下一跳链路第一段连通时间的截止时间t′_end为：

tend={t|Thmin=∫tstarttc(t)dt}]]>

tend′={t|Thmin=∫tstart′tc(t)dt}.]]>

(3.5)重复步骤(3.1)至(3.4)直到计算完上一跳链路最后一段连通时间为止，得到若干段有效传输时间的截止时间t_end、t′_end。

4.根据权利要求1所述的路由选择方法，其中步骤(2.3)所述根据链路起止的时间段，分别计算每一类路径的通过量，按如下步骤计算：

(4.1)对于一跳类路径A→D，其通过量的计算公式为：

Thad=∫tstarttstopcad(t)dt]]>

其中c_ad(t)表示链路l_ad的传输速率；

(4.2)对于二跳类路径，分为两条路径分别计算：

对于路径A→B→D，其计算过程是：

首先，按步骤(2.1.1)得到上一跳链路l_ab和下一跳链路l_bd的开始时间，再按步骤(3.1)至(3.3)，通过比较链路l_ab第一段连通时间内的通过量Th₁与链路l_bd连通时间内的通过量Th₂，取其较小值Th_min1；

其次，重复步骤(2.1.1)和步骤(3.1)至(3.3)，通过比较上一跳链路l_ab其余每段连通时间和下一跳链路l_bd剩余连通时间内的通过量，分别取每次通过量比较中较小的值，得到一组值Th_min2、Th_min3、…；

最后，将所得到的每组通过量比较较小的值相加，作为该二跳类路径A→B→D的实际通过量；Th_abd＝Th_min1+Th_min2+Th_min3+...；

对于另一路径A→C→D，计算方法与计算路径A→B→D的方法相同；

(4.3)对于三跳类路径A→B→C→D，其计算过程是：

首先，按二跳类方法计算第一跳链路l_ab和第二跳链路l_bc的有效传输时间；

其次，用所得的第二跳链路l_bc的有效传输时间构成新的链路连通状态l′_bc，将其与第三跳链路l_cd继续按二跳类计算，得到链路l′_bc和链路l_cd的有效传输时间和一组通过量比较值Th_min1、Th_min2、Th_min3、...，并将所得的这组通过量比较值相加，作为该三跳类路径A→B→C→D的实际通过量，Th_abcd＝Th_min1+Th_min2+Th_min3+...；

(4.4)对于三跳以上类路径，计算方法与三跳类计算方法相同。