一种支持数据包聚合的工业无线网络确定性调度方法与流程

本发明属于工业无线网络通信技术领域，涉及支持数据包聚合的工业无线网络确定性调度方法。

背景技术：

工业无线网络是一种用于工厂自动化设备间进行数据交换的网络技术，具有低成本，灵活部署，高可靠性和易维护等特点，对工业现场设备的监控起着重要的作用。工业无线网络对数据流传输具有实时性和确定性的需求，数据流必须在严格的截止时间内传输到目的设备，否则会造成生产效率降低，甚至出现安全事故。目前已制定的国际标准有wirelesshart、wia-pa、wia-fa、isa100.11，以及6tisch。

工业无线网络中对数据传输具有实时性的需求，确定性调度技术作为一项关键技术，旨在通过为数据流链路分配合适的时隙和信道资源，以满足数据传输截止时间的约束。在工业无线国际标准中，采用基于时隙的tdma(timedivisionmultipleaccess)机制。此外，很多工业无线网络为了降低网络开销，提供了对数据包聚合功能的支持。例如在wia-pa工业无线网络中，通常对路由器设备进行数据包聚合功能的配置，以减少网络设备的能量消耗。数据包聚合技术是指路由设备收到一个以上的数据包且这些数据包都需要传输至同一目标设备，则可以将这些数据包聚合后再传输至下一设备，从而提高网络数据传输效率，减少设备的能量消耗。

由于在工业无线网络中靠近网关附近的链路会产生大量的传输冲突，相互冲突的链路会被安排在不同的时隙，导致消耗大量的时隙资源，这将会给未调度的链路留下较少的时隙资源，从而导致链路不能在截止时间内完成调度。然而考虑到缺少支持数据包聚合的条件下对确定性调度方法的设计。因此，为保证数据流传输的确定性需求，降低网络能耗，发明支持数据包聚合的工业无线网络确定性方法很有必要。

技术实现要素：

有鉴于此，本发明的目的在于提供一种支持数据包聚合的工业无线网络确定性调度方法，包括所提出调度方法的组成模式，基于此，并利用工业无线网络支持数据包聚合技术，分别提出了基于冲突松弛度优先的附加链路调度方法，基于聚合包数量最多优先的附加链路调度方法，以及考虑包聚合组合和冲突松弛度的附加链路调度方法。通过利用数据包聚合功能，合理地聚合数据包，并为数据包所对应的链路分配合适的时隙和信道资源，满足工业无线网络数据传输的确定性需求，同时能够节省网络设备的能量消耗。

为达到上述目的，本发明提供如下技术方案：

一种支持数据包聚合的工业无线网络确定性调度方法，采用主链路与附加链路相结合，并在每个时隙逐信道对数据流的链路进行调度，具体包括：首先，选择冲突松弛度最小的链路作为主链路；然后，在主链路选定的前提下，获取能与主链路数据包进行聚合调度的待选链路，同时由于主链路数据包可聚合长度的限制，还需再从待选链路中选择合适的链路成为附加链路，使附加链路的数据包能够跟随主链路的数据包在当前时隙当前信道一起进行聚合传输；最后，利用数据包聚合功能对主链路数据包和附加链路所对应的数据包进行聚合调度，同时为主链路和附加链路分配同一信道资源。

进一步，选择附加链路的方法包括：

(1)优先选择冲突松弛度最小的链路作为附加链路，即基于冲突松弛度优先的附加链路调度方法；

(2)优先选择数据包最小所对应的链路作为附加链路，即基于聚合包数量最多优先的附加链路调度方法；

(3)通过获取所有链路的组合形式并选择冲突松弛度倒数之和最小的一组组合作为附加链路组，即考虑包聚合组合和冲突松弛度的附加链路调度方法。

进一步，所述的基于冲突松弛度优先的附加链路调度方法包括：获取待选链路的优先级判定指标和附加链路的选取；所述优先级判定指标包括：链路冲突松弛度、截止时间和数据包大小；所述附加链路的选取根据冲突松弛度从小至大对待选链路进行排序，在满足主链路数据包长度不超过最大数据包长度的条件下，依次选择排序后的待选链路作为附加链路，并为主链路和附加链路分配信道资源，其中若链路冲突松弛度相同则进一步比较链路的截止时间和数据包大小，如果当前时隙下主链路不存在待选链路，则只需为主链路安排通信资源；

更进一步，所述基于冲突松弛度优先的附加链路调度方法，具体包括以下步骤：

1)获取当前需调度网络的各种网络参数，包括网络设备数量、数据流的传输路径、相对截止时间、周期和数据包长度υi，以及可用的信道个数c、网络超帧p、数据包可聚合总长度λ，并初始化当前时隙t＝1，信道cn^*＝1；

2)如果当前网络中还存在未调度的链路，时隙向后增加；当t＞p时，表明当前时隙已经超过超帧周期长度，同时网络中还有未调度链路，则返回不可调度的结果；若t＜p，且网络中所有链路都已经被分配通信资源，则表明网络已调度成功，并返回调度结果；若t＜p，同时网络中还存在未调度的链路，则表明调度正在执行，并进入步骤3)；

3)在当前时隙t下，判断的是否有数据流超过其截止时间，如果有，调度结束，返回不可调度信息；否则，进入步骤4)；

4)根据所有释放态链路的生存周期，计算每条释放态链路的冲突松弛度，同时获取链路对应数据流的相对截止时间和数据包长度，首先优先选择链路冲突松弛度最小的链路作为主链路，如果网络中存在多条链路具有相同的冲突松弛度，则进一步比较链路的相对截止时间，链路所对应数据包长度大小，然后判断当前释放态链路中是否存在可以与主链路一同调度的待选链路，如果不存在待选链路，则只需为主链路分配信道资源并进入步骤6)，如果存在待选链路，则进入步骤5)；

5)首先获取可与主链路一同调度的待选链路，以及待选链路的相关信息，包括待选链路的冲突松弛度、链路的相对截止时间和数据包长度；然后在满足可聚合包长度的前提下，按照待选链路的冲突松弛度从小到大进行排序，如果存在多条待选链路冲突松弛度相同，则进一步比较相对截止时间和数据包大小，依次选择排序后的待选链路作为附加链路，为主链路和附加链路分配同一信道，并进入步骤6)；

6)同样在当前时隙t下，移除与已调度链路冲突的未调度释放态链路，并判断当前时隙下是否还存在剩余未调度释放态的链路；如果此时隙下还存在未调度释放态链路，且当前信道编号cn^*不超过总信道编号c，令cn^*＝cn^*+1，并进入步骤3)；若当前时隙存在剩余未调度释放态链路，但当前信道编号cn^*超过总信道编号c，则进入步骤7)；若当前时隙不存在剩余未调度释放态链路，且当前信道编号cn^*也不超过总信道编号c，也进入步骤7)；

7)令时隙为t＝t+1，更新网络中所有未调度链路的相关时间信息，并返回步骤2)。

进一步，所述基于聚合包数量最多优先的附加链路调度方法包括：获取待选链路的优先级判定指标和附加链路的选取；所述优先级判定指标包括链路冲突松弛度、截止时间和数据包大小；附加链路的选取根据待选链路所对应数据包的大小，由小到大对待选链路进行排序，在满足主链路数据包长度不超过最大数据包长度的情况下，依次选取排序后的待选链路作为附加链路，调度过程中若数据包大小相同则进一步比较链路冲突松弛度和截止时间，并为主链路和附加链路分配同一信道资源，如果当前时隙下主链路不存在待选链路，则只需为主链路分配时隙资源和信道资源。

更进一步，所述基于聚合包数量最多优先的附加链路调度方法，具体包括以下步骤：

1)获取当前需调度网络的各种网络参数，包括网络设备数量、数据流的传输路径、相对截止时间、周期和数据包长度υi，以及可用的信道个数c，网络超帧p，数据包可聚合总长度λ，并初始化当前时隙t＝1，信道cn^*＝1；

2)如果当前网络还存在未调度的链路，则时隙向后递加；当t＞p时，表明当前时隙已经超过超帧，如果此时网络中还存在未调度链路，则返回网络不可调度；若t＜p，同时网络中所有链路都已经被分配通信资源，则表明网络调度成功，并返回调度结果；若t＜p，同时网络中还存在未调度的链路，则表明调度正在执行，并进入步骤3)；

3)在当前时隙t下，判断是否有数据流超过其截止时间，若有，则返回网络不可调度，方法执行结束；否则，进入步骤4)；

4)计算每条释放态链路的冲突松弛度，并获取链路对应数据流的相对截止时间和数据包大小；首先选择链路冲突松弛度最小的链路作为主链路，若链路冲突松弛度相同，则进一步比较相对截止时间和数据包大小；然后判断当前释放态链路中是否存在可与主链路一同调度的待选链路，如果没有待选链路，则为主链路分配时隙信道资源并进入步骤6)；如果存在待选链路，则进入步骤5)；

5)对于待选链路，首先获取待选链路的相关信息，包括待选链路的冲突松弛度、链路的相对截止时间和数据报文长度；然后按照数据包大小对待选链路进行从小到大排序，若待选链路对应的数据包相同则进一步比较链路冲突松弛度和相对截止时间，接着在满足数据包可聚合长度的前提下，依次选取排序后的待选链路作为附加链路；最后为主链路和附加链路分配同一信道资源，进入步骤6)；

6)移除当前时隙t与已调度链路冲突的未调度释放态链路，并判断当前时隙是否还存在剩余未调度的链路；如果此时隙下还存在未调度释放态链路，且当前信道编号cn^*不超过总信道编号c，则令cn^*＝cn^*+1，并进入步骤3)；同时，若出现以下两种情况，则直接进入步骤7)，一是当前时隙存在剩余未调度释放态链路，但是当前信道编号cn^*超过总信道编号c；二是当前信道编号cn^*虽不超过总信道编号c，但是当前时隙下已不存在剩余未调度释放态链路；

7)令时隙为t＝t+1，更新网络中所有未调度链路的相关信息，并返回步骤2)。

进一步，所述考虑包聚合组合和冲突松弛度的附加链路调度方法包括：获取待选链路的优先级判定指标和附加链路组的选取，优先级判定指标主要是链路冲突松弛度；附加链路组的选取在满足主链路数据包长度不超过最大数据包长度的前提下，通过遍历出所有待选链路的组合，然后计算出每种组合内链路冲突松散度倒数之和，接着选取冲突松弛度倒数之和最大的一组组合作为附加链路组，并为主链路和附加链路组安排同一信道资源；如果当前时隙下主链路不存在待选链路，则只需为主链路分配时隙资源和信道资源。

更进一步，所述考虑包聚合组合和冲突松弛度的附加链路调度方法，具体包括以下步骤：

1)获取当前需调度网络的各种网络参数，包括网络设备数量，数据流的传输路径，相对截止时间，周期和数据包长度υi，以及可用的信道个数c，网络超帧p，数据包可聚合总长度λ，并初始化当前时隙t＝1，信道cn^*＝1；

2)如果网络中还存在未调度的链路，时隙向后递增；当t＞p时，表明当前时隙已经超过超帧，若此时网络中还有未调度链路，则返回当前网络不可调度；若t＜p，同时网络中所有链路都已获得通信资源的分配，则表明网络调度已成功，并返回调度结果；若t＜p，同时网络中还存在未调度的链路，则表明调度正在执行，并进入步骤3)；

3)在当前时隙t下，判断的是否有数据流超过其截止时间，如果有，调度结束，返回不可调度信息；否则，进入步骤4)；

4)计算每条释放态链路的冲突松弛度，优先选择链路冲突松弛度最小的链路作为做主链路，若链路冲突松弛度相同，进一步比较链路相对截止时间和链路所对应的数据包大小。接着判断当前网路是否存在可以与主链路一同调度的待选链路，如果没有，为主链路分配时隙和信道资源并进入步骤6)；如果有，则进入步骤5)；

5)对于待选链路，首先获取待选链路所传输的数据包大小和链路的冲突松弛度，在满足数据包可聚合长度的前提下，获取待选链路的所有组合形式；针对每种组合形式，计算出每种组合内所有链路的冲突松弛度倒数之和，然后选择冲突松弛度之和最大一组作为附加链路组。最后为主链路和附加链路组安排同一信道资源，并进入步骤6)；

6)移除与已调度链路冲突的未调度释放态链路，并判断当前时隙是否还存在剩余未调度释放态的链路。如果此时隙下还存在未调度释放态链路，且当前信道编号cn^*不超过总信道编号c，则令cn^*＝cn^*+1，并进入步骤3)；若当前时隙存在剩余未调度释放态链路，但是当前信道编号cn^*超过总信道编号c，则进入步骤7)；若当前时隙不存在剩余未调度释放态链路，同时当前信道编号cn^*也不超过总信道编号c，也进入步骤7)；

7)令时隙为t＝t+1，更新网络中数据流的信息并返回步骤2)。

本发明的有益效果在于：

1)针对工业无线网络对数据传输实时性的需求，本发明将考虑网络设备支持数据包聚合解聚功能，并采用基于时隙的tdma机制对调度方法进行设计。通过联合考虑数据包大小、数据流截止时间和链路冲突松弛度，并从不同角度对数据包进行聚合调度，保证了数据包的确定性传输需求。

2)本发明考虑了数据包聚合功能，可将多个具有共同下一目的地址的数据包聚合后再进行数据包转发，从而有效的减少源设备转发数据包的次数，降低网络通信量，提高网络效率。同时，数据包聚合可使多个数据包转发在转发时共享一个数据包包头，因此在减少数据包转发次数的同时还可以节省网络设备的能量。

3)相比于现有的调度方案，本发明采用数据包聚合解聚技术，可有效的缓解数据流链路在网关附近产生的大量冲突，即可将具有同一源目节点对的数据流安排到同一信道资源下，从而提高网络的调度成功率。

本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述，并且在某种程度上，基于对下文的考察研究对本领域技术人员而言将是显而易见的，或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。

附图说明

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作优选的详细描述，其中：

图1为本发明中基于冲突松弛度优先的附加链路调度方法流程图；

图2为本发明中基于聚合包数量最多优先的附加链路调度方法流程图；

图3为本发明中考虑包聚合组合和冲突松弛度的附加链路调度方法流程图；

图4为本发明中链路的生存窗口示意图。

具体实施方式

以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。

请参阅图1～图4，图1描述的是基于冲突松弛度优先的附加链路调度方法的工作过程；图2描述的是基于聚合包数量最多优先的附加链路调度方法的工作过程；图3描述的是考虑包聚合组合和冲突松弛度的附加链路调度方法的工作过程。

本发明针对支持数据包聚合的工业无线网络，通过采用主链路与附加链路相结合的调度方法，对网络的时隙、信道资源进行配置，从而满足多条数据流在截止时间内到达的确定性传输需求。在每个时隙逐信道对数据流的链路进行调度，首先选择冲突松弛度最小的链路作为主链路。然后，在主链路选定的前提下，获取可与主链路数据包进行聚合调度的待选链路，同时由于主链路数据包可聚合长度的限制，还需从待选链路中选择合适的链路成为附加链路，使附加链路的数据包能够跟随主链路的数据包在当前时隙当前信道一起进行聚合传输。因此针对如何选择附加链路，提出三种附加链路调度方法，分别为优先选择冲突松弛度最小的链路作为附加链路，即基于冲突松弛度优先的附加链路调度方法；优先选择数据包最小所对应的链路作为附加链路，即基于聚合包数量最多优先的附加链路调度方法；通过获取所有链路的组合形式并选择冲突松弛度倒数之和最小的一组组合作为附加链路组，即考虑包聚合组合和冲突松弛度的附加链路调度方法。最后利用数据包聚合功能对主链路数据包和附加链路所对应的数据包进行聚合调度，同时为主链路和附加链路分配同一信道资源。

工业无线网络将由多条数据流组成，每条数数据流都具有其截止时隙，周期，以及传输路径，其中所有数据流的传输路径都包含网关节点。网络中的可用信道个数固定。调度将采用时隙为时间单位，需要将所有数据流链路安排到一个超帧周期内，其中超帧取值为所有数据流周期的最小公倍数。

图1描述的是基于冲突松弛度优先的附加链路调度方法，在满足主链路数据包长度不超过最大数据包长度的情况下，该方法对于附加链路的选择将优先选择冲突松弛度最小的链路，若链路冲突松弛度相同进一步比较截止时间，数据包大小。基于冲突松弛度优先的附加链路调度方法的流程如图1所示，具体包括如下步骤：

1)获取当前需调度网络的各种网络参数，包括网络设备数量，数据流的传输路径，相对截止时间，周期和数据包长度υi，以及可用的信道个数c，网络超帧p，数据包可聚合总长度为λ，并初始化当前时隙t＝1，信道cn^*＝1；

2)如果网络中还存在未调度的链路，时隙向后增加。当t＞p时，表明当前时隙已经超过超帧周期长度，同时网络中还有未调度链路，则返回不可调度的结果；若t＜p，且网络中所有链路都已经被分配通信资源，则表明网络已调度成功，并返回调度结果；若t＜p，同时网络中还存在未调度的链路，则表明调度正在执行，并进入步骤3)；

3)在当前时隙t下，判断的是否有数据流超过其截止时间，如果有，调度结束，返回不可调度信息；否则，进入步骤4)；

4)根据所有释放态链路的生存周期，计算每条释放态链路的冲突松弛度，同时获取链路对应数据流的相对截止时间和数据包长度，首先优先选择链路冲突松弛度最小的链路作为主链路，如果网络中存在多条链路具有相同的冲突松弛度，则进一步比较链路的相对截止时间，链路所对应数据包长度大小，然后判断当前释放态链路中是否存在可以与主链路一同调度的待选链路，如果不存在待选链路，则只需为主链路分配信道资源并进入步骤6)，如果存在待选链路，则进入步骤5)；

5)首先获取可与主链路一同调度的待选链路，以及待选链路的相关信息，包括待选链路的冲突松弛度，链路的相对截止时间和数据包长度。然后在满足可聚合包长度的前提下，按照待选链路的冲突松弛度从小到大进行排序，如果存在多条待选链路冲突松弛度相同，则进一步比较相对截止时间和数据包大小，依次选择排序后的待选链路作为附加链路，为主链路和附加链路分配同一信道，并进入步骤6)；

6)同样在当前时隙t下，移除与已调度链路冲突的未调度释放态链路，并判断当前时隙下是否还存在剩余未调度释放态的链路。如果此时隙下还存在未调度释放态链路，且当前信道编号cn^*不超过总信道编号c，令cn^*＝cn^*+1，并进入步骤3)；若当前时隙存在剩余未调度释放态链路，但当前信道编号cn^*超过总信道编号c，则进入步骤7)；若当前时隙不存在剩余未调度释放态链路，且当前信道编号cn^*也不超过总信道编号c，也进入步骤7)；

7)令时隙为t＝t+1，更新网络中所有未调度链路的相关时间信息，并返回步骤2)。

图2描述的是基于聚合包数量最多优先的附加链路调度方法，在满足主链路数据包长度不超过最大数据包长度的情况下，该方法对于附加链路的选择将优先选择数据包所对应最小的链路，若数据包大小相同进一步比较冲突松弛度和截止时间。基于聚合包数量最多优先的附加链路调度方法的流程如图2所示，具体包括如下步骤：

1)获取当前需调度网络的各种网络参数，包括网络设备数量，数据流的传输路径，相对截止时间，周期和数据包长度υi，以及可用的信道个数c，网络超帧p，数据包可聚合总长度为λ，并初始化当前时隙t＝1，信道cn^*＝1；

2)如果当前网络还存在未调度的链路，则时隙向后递加。当t＞p时，表明当前时隙已经超过超帧，如果此时网络中还存在未调度链路，则返回网络不可调度；若t＜p，同时网络中所有链路都已经被分配通信资源，则表明网络调度成功，并返回调度结果；若t＜p，同时网络中还存在未调度的链路，则表明调度正在执行，并进入步骤3)；

3)在当前时隙t下，判断是否有数据流超过其截止时间，若有，则返回网络不可调度，方法执行结束；否则，进入步骤4)；

4)计算每条释放态链路的冲突松弛度，并获取链路对应数据流的相对截止时间和数据包大小。首先选择链路冲突松弛度最小的链路作为主链路，若链路冲突松弛度相同，则进一步比较相对截止时间和数据包大小。然后判断当前释放态链路中是否存在可与主链路一同调度的待选链路，如果没有待选链路，则为主链路分配时隙信道资源并进入步骤6)；如果存在待选链路，则进入步骤5)；

5)对于待选链路，首先获取待选链路的相关信息，包括待选链路的冲突松弛度，链路的相对截止时间和数据报文长度。然后按照数据包大小对待选链路进行从小到大排序，若待选链路对应的数据包相同则进一步比较链路冲突松弛度和相对截止时间，接着在满足数据包可聚合长度的前提下，依次选取排序后的待选链路作为附加链路。最后为主链路和附加链路分配同一信道资源，进入步骤6)；

6)移除当前时隙t与已调度链路冲突的未调度释放态链路，并判断当前时隙是否还存在剩余未调度的链路。如果此时隙下还存在未调度释放态链路，且当前信道编号cn^*不超过总信道编号c，则令cn^*＝cn^*+1，并进入步骤3)；同时，若出现以下两种情况，则直接进入步骤7)，一是当前时隙存在剩余未调度释放态链路，但是当前信道编号cn^*超过总信道编号c；二是当前信道编号cn^*虽不超过总信道编号c，但是当前时隙下已不存在剩余未调度释放态链路；

7)令时隙为t＝t+1，更新网络中所有未调度链路的相关信息，并返回步骤2)。

图3描述的是考虑包聚合组合和冲突松弛度的附加链路调度方法，该方法对于附加链路的选取在满足主链路数据包长度不超过最大数据包长度的情况下，通过遍历出所有待选链路的组合，然后计算出每种组合内链路冲突松散度倒数之和，接着选取冲突松弛度倒数之和最大的一组组合作为附加链路组。考虑包聚合组合和冲突松弛度的附加链路调度方法的流程如图3所示，具体包括如下步骤：

1)获取当前需调度网络的各种网络参数，包括网络设备数量，数据流的传输路径，相对截止时间，周期和数据包长度υi，以及可用的信道个数c，网络超帧p，数据包可聚合总长度为λ，并初始化当前时隙t＝1，信道cn^*＝1；

2)如果网络中还存在未调度的链路，时隙向后递增。当t＞p时，表明当前时隙已经超过超帧，若此时网络中还有未调度链路，则返回当前网络不可调度；若t＜p，同时网络中所有链路都已获得通信资源的分配，则表明网络调度已成功，并返回调度结果；若t＜p，同时网络中还存在未调度的链路，则表明调度正在执行，并进入步骤3)；

3)在当前时隙t下，判断的是否有数据流超过其截止时间，如果有，调度结束，返回不可调度信息；否则，进入步骤4)；

4)计算每条释放态链路的冲突松弛度，优先选择链路冲突松弛度最小的链路作为做主链路，若链路冲突松弛度相同，进一步比较链路相对截止时间和链路所对应的数据包大小。接着判断当前网路是否存在可以与主链路一同调度的待选链路，如果没有，为主链路分配时隙和信道资源并进入步骤6)；如果有，则进入步骤5)；

5)对于待选链路，首先获取待选链路所传输的数据包大小和链路的冲突松弛度，在满足数据包可聚合长度的前提下，获取待选链路的所有组合形式。针对每种组合形式，计算出每种组合内所有链路的冲突松弛度倒数之和，然后选择冲突松弛度之和最大一组作为附加链路组。最后为主链路和附加链路组安排同一信道资源，并进入步骤6)；

6)移除与已调度链路冲突的未调度释放态链路，并判断当前时隙是否还存在剩余未调度释放态的链路。如果此时隙下还存在未调度释放态链路，且当前信道编号cn^*不超过总信道编号c，则令cn^*＝cn^*+1，并进入步骤3)；若当前时隙存在剩余未调度释放态链路，但是当前信道编号cn^*超过总信道编号c，则进入步骤7)；若当前时隙不存在剩余未调度释放态链路，同时当前信道编号cn^*也不超过总信道编号c，也进入步骤7)；

7)令时隙为t＝t+1，更新网络中数据流的信息并返回步骤2)。

图4是链路的生存窗口示意图，对于链路αr＝(d,f)，该链路所在数据流的起始时隙和相对截止时隙分别为ai,l和bi,l，qr表示链路αr释放时隙，zr表示生存窗口上限，则链路αr生存窗口为[qr,zr]，其中qr的计算方式为qr＝qr+prer，prer和qr分别表示到达链路αr所需的总链路数和链路αr的最初释放时隙；zr的计算方式为zr＝br-ulr，br表示数据流的截止时隙，ulr表示数据流自链路αr起剩余未传输的链路总数。

最后说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本技术方案的宗旨和范围，其均应涵盖在本发明的权利要求范围当中。