基于链路冲突度与截止时间比例的工业物联网实时调度方法

IPRDB

API 数据接口

专利申请

使用指引 chat嘟嘟

会员体验

联系我们

交流群

现在联系顾问~

基于链路冲突度与截止时间比例的工业物联网实时调度方法
申请号	CN202110113255.9	申请日	2021-01-27	公开(公告)号	CN112888023B	公开(公告)日	2022-06-03
申请人	重庆邮电大学;			发明人	王恒; 胡姜林; 羊婧琪; 王平;
摘要	本发明涉及一种基于链路冲突度与截止时间比例的工业物联网实时调度方法，属于工业网络技术领域。首先，根据网络计算资源的富裕程度，执行不同的调度方法，具体包括：1)当网络计算资源受限时，使用基于数据流本地链路冲突度与最大截止时间比例的调度方法；2)当网络计算资源富裕时，使用基于数据流传输路径链路冲突度与最大截止时间比例的调度方法；然后，通过数据流的冲突数、剩余未调度链路数与截止时间的比例来衡量数据流的紧急程度，通过利用多信道时分多址技术优先为比例值高的数据流的释放态链路分配时隙和信道，保证数据流能够完成端到端的实时传输，同时兼顾网络的计算资源。本发明能够节约网络资源，同时提高调度成功率。
权利要求	1.一种基于链路冲突度与截止时间比例的工业物联网实时调度方法，其特征在于，首先，根据网络计算资源的富裕程度，执行不同的调度方法，具体包括： 1)当网络计算资源受限时，使用基于数据流本地链路冲突度与最大截止时间比例的调度方法，具体包括：首先获取网络的各种参数，并初始化当前时隙t＝1；然后判断网络是否满足可调度的条件；若不满足调度条件，直接返回网络不可调度；否则再判断网络中是否还存在未调度的链路，若不存在，返回调度成功以及网络的调度信息；若还存在未调度的链路，则利用数据流本地链路所遭受的冲突数、数据流剩余未调度链路数与数据流截止时间的比例值Pt来表示数据流的紧急程度即优先级，本地链路指的是当前时隙下数据流所在的传输链路即释放态链路；在每一个时隙，优先调度比例值Pt最大的数据流；其中，比例值Pt的计算公式为：其中，Ri为第i条数据流剩余未调度链路数，Di为数据流的截止时间，t为当前时隙；Ci,1为第i条数据流在当前时隙下释放态链路的冲突数；若某条链路与释放态链路能发生传输冲突，并且此链路的生命窗口被释放态链路的生命窗口完全包含，则认为此链路会对释放态链路造成冲突； 2)当网络计算资源富裕时，使用基于数据流传输路径链路冲突度与最大截止时间比例的调度方法具体包括：首先获取网络的各种参数，并初始化当前时隙t＝1；然后判断网络是否满足可调度的条件；若不满足调度条件，直接返回此网络不可调度；否则再判断网络中是否还存在未调度链路，若不存在，返回调度成功及网络的调度信息；若还存在未调度链路，首先存储数据流当前时隙下的释放态链路和剩余未调度链路数；然后计算数据流传输路径上所有未调度链路的平均冲突数，并结合数据流剩余未调度链路数与截止时间的比例值Pt’来表示数据流的紧急程度即优先级；在每一个时隙，优先选择比例值Pt’最大的数据流进行调度；其中，比例值Pt’的计算公式为：其中，Ci,s为第i条数据流传输路径上所有未调度链路可能遭受的总的冲突数量，其计算方式表示为其中h表示释放态链路在数据流中所处的跳数，d表示数据流总的传输跳数，Ci,k表示数据流i的第k跳链路的冲突数；若某条链路与另外一条链路发生传输冲突，且此链路的生命窗口完全包含另外一条链路的生命窗口，则认为此链路会受到冲突； Ci,s/Ri表示第i条数据流所有未调度链路的平均冲突数；然后，通过数据流的冲突数、剩余未调度链路数与截止时间的比例来衡量数据流的紧急程度，通过利用多信道时分多址技术优先为比例值高的数据流的释放态链路分配时隙和信道，保证数据流能够完成端到端的实时传输，同时兼顾网络的计算资源。 2.根据权利要求1所述的工业物联网实时调度方法，其特征在于，优先调度比例值Pt最大的数据流，具体包括以下步骤： 1)对于每一条数据流，构造数据流释放态链路的生命窗口，判断能与释放态链路发生传输冲突的链路的生命窗口是否被其包含，若被包含则释放态链路的冲突数加一；然后计算数据流释放态链路的冲突数加剩余未调度链路数与截止时间的比例值Pt，并进入步骤 2)； 2)判断可用信道数量是否小于等于总的信道数量，若可用信道数大于总信道数，进入步骤4)，否则判断当前时隙下是否所有的数据流的比例值都为负无穷大，若是进入步骤4)，否则进入步骤3)； 3)根据计算的比例值，选择比例值最大的数据流，若有多个相同的最大比例值，选择截止时间最小的数据流，若仍有相同则根据数据流的编号从小到大进行选择；然后判断所选择数据流的截至时隙是否小于当前时隙，若是返回网络不可调度，否则安排时隙与信道给选择的数据流的释放态链路；接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大，将可用信道数量减一，并返回步骤2)； 4)令时隙t＝t+1，对网络进行更新，再次判断网络是否满足调度条件，若满足可调度条件并且还存在未调度链路继续执行步骤1)，否则直接返回调度结果。 3.根据权利要求1所述的工业物联网实时调度方法，其特征在于，在每一个时隙，优先选择比例值Pt′最大的数据流进行调度，具体包括以下步骤： 1)对于每一条数据流，计算数据流当前需要调度链路的生命窗口，并判断能与当前需调度链路发生传输冲突的链路的生命窗口是否被其包含，若是则数据流传输路径上未调度链路所遭受的总冲突数加一；然后将数据流需要调度的链路向后移动一跳，并进入步骤2)； 2)判断数据流是否已到达目的节点，若没有到达则返回步骤1)，若已到达目的节点，计算数据流在当前时隙下传输路径上未调度链路的平均冲突数加剩余未调度链路数与截止时间的比例值Pt’；当所有数据流都完成当前时隙下比例值的计算后，重新获得数据流的释放态链路并进入步骤3)； 3)判断可用信道数量是否小于等于总的信道数量，若可用信道数大于总信道数，进入步骤5)；否则判断当前时隙下是否所有的数据流的比例值都为负无穷大，若是进入步骤5)，否则进入步骤4)； 4)根据计算的比例值大小，选择比例值最大的数据流；若有多个相同的最大比例值，选择截止时间最小的数据流，若仍有相同则根据数据流的编号从小到大进行选择，然后判断所选择数据流的截至时隙是否小于当前时隙，若是直接返回网络不可调度，否则安排时隙与信道给选择的数据流的释放态链路；接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大，将可用信道数量减一，并返回步骤3)； 5)令时隙t＝t+1，对网络进行更新，再次判断网络是否满足调度条件，若满足调度条件且还存在未调度的链路，存储当前时隙下所有数据流的释放态链路以及剩余未调度链路数，返回步骤1)，否则直接返回调度结果。 4.根据权利要求1所述的工业物联网实时调度方法，其特征在于，获取网络的各种参数，包括数据流的截止时间、周期、路径、可用信道数和超帧周期；判断网络是否满足可调度的条件，即即时隙是否超过超帧周期，数据流是否错过截止时间。
说明书全文	基于链路冲突度与截止时间比例的工业物联网实时调度方法技术领域 [0001] 本发明属于工业网络技术领域，涉及一种基于链路冲突度与截止时间比例的工业物联网实时调度方法。背景技术 [0002] 工业物联网是物联网技术在工业领域中的应用，能够实现工业现场设备间的互联互通。工业无线网络是工业物联网的重要组成部分，具有功耗低、移动性好和灵活性高等特点，有助于工业现场的生产工作。在工业无线网络中，数据或信息通常是周期性产生的，并且要求在规定的截止时间内以确定的方式传递给接收方。若不能满足要求，则可能会对生产造成重大损害。因此，满足工业物联网确定性传输的实时调度方法对工业物联网的正常运行具有重要的意义。在对工业无线网络进行调度时，应充分考虑网络计算资源的富裕程度和实时调度方法的复杂度。对于计算资源受限的网络，若设计的调度方法复杂度较高，则可能造成网络调度不能完整的执行。所以对网络进行调度时还需根据工业无线网络计算资源的富裕度来选择复杂度合适的调度方法。 [0003] 因此，针对工业物联网中无线网络数据流的确定性传输需求，目前亟需一种新的工业物联网实时调度方法。发明内容 [0004] 有鉴于此，本发明的目的在于提供一种基于链路冲突度与截止时间比例的工业物联网实时调度方法，针对工业物联网中无线网络的多条数据流传输调度问题，综合考虑数据流冲突程度与时间紧急程度，发明了基于数据流本地链路冲突度与最大截止时间比例的调度方法，在每个时隙根据释放态链路的冲突数、剩余未调度链路数与截止时间的比例值，依次为数据流的传输链路分配时隙和信道资源，使各条数据流能够在截止时间内完成端到端的确定性传输。此外，还从整条数据流传输路径上所有剩余未调度链路的平均冲突出发，发明了基于传输路径链路冲突的比例式调度方法，进一步提高了网络的调度成功率。 [0005] 为达到上述目的，本发明提供如下技术方案： [0006] 一种基于链路冲突度与截止时间比例的工业物联网实时调度方法，首先，根据网络计算资源的富裕程度，执行不同的调度方法，具体包括：1)当网络计算资源受限时，使用基于数据流本地链路冲突度与最大截止时间比例的调度方法，此方法能获得较高的调度成功率，并且复杂度较低能够节约网络资源；2)当网络计算资源较为富裕时，使用基于数据流传输路径链路冲突度与最大截止时间比例的调度方法，虽然此方法的复杂度相对较高，但是获得的网络调度成功率也得到进一步的提高； [0007] 然后，通过数据流的冲突数、剩余未调度链路数与截止时间的比例来衡量数据流的紧急程度，通过利用多信道时分多址技术优先为比例值高的数据流的释放态链路分配时隙和信道，保证数据流能够完成端到端的实时传输，同时兼顾网络的计算资源。 [0008] 进一步，所述的基于数据流本地链路冲突度与最大截止时间比例的调度方法，具体包括：首先获取网络的各种参数，并初始化当前时隙t＝1；然后判断网络是否满足可调度的条件；若不满足调度条件，直接返回网络不可调度；否则再判断网络中是否还存在未调度的链路，若不存在，返回调度成功以及网络的调度信息； [0009] 若还存在未调度的链路，则利用数据流本地链路所遭受的冲突数、数据流剩余未调度链路数与数据流截止时间的比例值Pt来表示数据流的紧急程度即优先级，本地链路指的是当前时隙下数据流所在的传输链路即释放态链路；在每一个时隙，优先调度比例值Pt最大的数据流。 [0010] 进一步，在每一个时隙，数据流释放态链路所遭受的冲突和剩余未调度链路数越多、截止时间越小，也就是所定义的比例值越大，数据流需要被调度的紧迫性越大，基于数据流本地链路冲突度与最大截止时间比例的调度方法优先调度比例值Pt最大的数据流，具体包括以下步骤： [0011] 1)对于每一条数据流，构造数据流释放态链路的生命窗口，判断能与释放态链路发生传输冲突的链路的生命窗口是否被其包含，若被包含则释放态链路的冲突数加一；然后计算数据流释放态链路的冲突数加剩余未调度链路数与截止时间的比例值Pt，并进入步骤2)； [0012] 2)判断可用信道数量是否小于等于总的信道数量，若可用信道数大于总信道数，进入步骤4)，否则判断当前时隙下是否所有的数据流的比例值都为负无穷大，若是进入步骤4)，否则进入步骤3)； [0013] 3)根据计算的比例值，选择比例值最大的数据流，若有多个相同的最大比例值，选择截止时间最小的数据流，若仍有相同则根据数据流的编号从小到大进行选择；然后判断所选择数据流的截至时隙是否小于当前时隙，若是返回网络不可调度，否则安排时隙与信道给选择的数据流的释放态链路；接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大，将可用信道数量减一，并返回步骤2)； [0014] 4)令时隙t＝t+1，对网络进行更新，再次判断网络是否满足调度条件，若满足可调度条件并且还存在未调度链路继续执行步骤1)，否则直接返回调度结果。 [0015] 进一步，比例值Pt的计算公式为： [0016] [0017] 其中，Ri为第i条数据流剩余未调度链路数，Di为数据流的截止时间，t为当前时隙；Ci,l为第i条数据流在当前时隙下释放态链路的冲突数；若某条链路与释放态链路能发生传输冲突，并且此链路的生命窗口被释放态链路的生命窗口完全包含，则认为此链路会对释放态链路造成冲突。 [0018] 进一步，所述的基于数据流传输路径链路冲突度与最大截止时间比例的调度方法，具体包括：首先获取网络的各种参数，并初始化当前时隙t＝1；然后判断网络是否满足可调度的条件；若不满足调度条件，直接返回此网络不可调度；否则再判断网络中是否还存在未调度链路，若不存在，返回调度成功及网络的调度信息； [0019] 若还存在未调度链路，首先存储数据流当前时隙下的释放态链路和剩余未调度链路数；然后计算数据流传输路径上所有未调度链路的平均冲突数，并结合数据流剩余未调度链路数与截止时间的比例值Pt'来表示数据流的紧急程度即优先级；在每一个时隙，优先选择比例值Pt'最大的数据流进行调度。 [0020] 进一步，在每一个时隙，数据流剩余未调度链路数和平均冲突数越大，或者截止时间越小，即定义的比例式的值越大数据流就越紧急，基于数据流传输路径链路冲突度与最大截止时间比例的调度方法优先选择比例值Pt'最大的数据流进行调度，具体包括以下步骤： [0021] 1)对于每一条数据流，计算数据流当前需要调度链路的生命窗口，并判断能与当前需调度链路发生传输冲突的链路的生命窗口是否被其包含，若是则数据流传输路径上未调度链路所遭受的总冲突数加一；然后将数据流需要调度的链路向后移动一跳，并进入步骤2)； [0022] 2)判断数据流是否已到达目的节点，若没有到达则返回步骤1)，若已到达目的节点，计算数据流在当前时隙下传输路径上未调度链路的平均冲突数加剩余未调度链路数与截止时间的比例值Pt'；当所有数据流都完成当前时隙下比例值的计算后，重新获得数据流的释放态链路并进入步骤3)； [0023] 3)判断可用信道数量是否小于等于总的信道数量，若可用信道数大于总信道数，进入步骤5)；否则判断当前时隙下是否所有的数据流的比例值都为负无穷大，若是进入步骤5)，否则进入步骤4)； [0024] 4)根据计算的比例值大小，选择比例值最大的数据流。若有多个相同的最大比例值，选择截止时间最小的数据流，若仍有相同则根据数据流的编号从小到大进行选择，然后判断所选择数据流的截至时隙是否小于当前时隙，若是直接返回网络不可调度，否则安排时隙与信道给选择的数据流的释放态链路。接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大，将可用信道数量减一，并返回步骤3)； [0025] 5)令时隙t＝t+1，对网络进行更新，再次判断网络是否满足调度条件，若满足调度条件且还存在未调度的链路，存储当前时隙下所有数据流的释放态链路以及剩余未调度链路数，返回步骤1)，否则直接返回调度结果。 [0026] 进一步，比例值Pt'的计算公式为： [0027] [0028] 其中，t为当前时隙，Di和Ri分别为第i条数据流的截止时间与剩余未调度链路数，Ci，s为第i条数据流传输路径上所有未调度链路可能遭受的总的冲突数量，其计算方式表示为其中h表示释放态链路在数据流中所处的跳数，d表示数据流总的传输跳数，Ci，k表示数据流i的第k跳链路的冲突数；若某条链路与另外一条链路发生传输冲突，且此链路的生命窗口完全包含另外一条链路的生命窗口，则认为此链路会受到冲突；Ci，s/Ri表示第i条数据流所有未调度链路的平均冲突数。 [0029] 进一步，获取网络的各种参数，包括数据流的截止时间、周期、路径、可用信道数和超帧周期等参数； [0030] 判断网络是否满足可调度的条件，即即时隙是否超过超帧周期，数据流是否错过截止时间等。 [0031] 本发明的有益效果在于： [0032] 1)本发明提出的基于数据流本地链路冲突度与最大截止时间比例的调度方法，能使数据流在其截止时间内完成端到端的传输，保证工业物联网数据传输的实时性，同时此方法的计算复杂度较低，能够节约网络资源。 [0033] 2)本发明还提出的基于数据流传输路径链路冲突度与最大截止时间比例的调度方法，适用于计算资源较为富裕的工业无线网络，该方法通过进一步考虑数据流剩余传输路径上所有未调度链路的平均冲突程度，能够获得更高的调度成功率。 [0034] 本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述，并且在某种程度上，基于对下文的考察研究对本领域技术人员而言将是显而易见的，或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。附图说明 [0035] 为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作优选的详细描述，其中： [0036] 图1为基于数据流本地链路冲突度与最大截止时间比例的调度方法流程图； [0037] 图2为基于数据流传输路径链路冲突度与最大截止时间比例的调度方法流程图； [0038] 图3为工业无线网络数据流示意图； [0039] 图4为数据流传输链路的生命窗口示意图。具体实施方式 [0040] 以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。 [0041] 请参阅图1～图4，本发明提出了一种链路冲突度与截止时间比例的工业物联网实时调度方法，首先分析网络计算资源的富裕度，根据网络计算资源是否富裕来选择不同的调度方法(包括基于数据流本地链路冲突度与最大截止时间比例的调度方法和基于数据流传输路径链路冲突度与最大截止时间比例的调度方法)，然后利用数据流所受的冲突数、剩余未调度链路数与截止时间的比例值来完成网络的调度。在对网络进行调度时，每一个时隙根据计算的比例值，按比例值从高到低的顺序来选择数据流并为数据流的释放态链路分配时隙和信道。若当前时隙所有数据流的比例值都为负无穷大或者所有信道都已分配，但是还存在未调度的链路，则进入下一个时隙，重新计算数据流的比例值并按比例值大小进行调度，直至网络中不存在未调度链路。若在调度的过程中，发现某条数据流超过其截止时间都未到达目的节点或者当前时隙t超过了超帧周期，则直接结束调度并返回网络不可调度。 [0042] 图1描述的是基于数据流本地链路冲突度与最大截止时间比例的调度方法工作流程。其首先获取网络的相关参数并初始化时隙。在网络满足可调度的条件且还未完成调度的情况下，根据网络中数据流释放态链路的本地冲突数、剩余未调度链路数与截止时间的比例来对网络进行调度，比例值的计算方式为在当前时隙下，若不是所有数据流的比例值都为负无穷大并且存在可用信道，则按比例值从高到低的顺序对数据流进行调度，否则时隙加一并重新计算所有数据流的比例值。若上述方式计算的比例值因相等而不能评判，则再分别根据数据流截止时间、数据流序号的大小来选择数据流并对其进行调度，具体步骤如下： [0043] 1)获取需要调度网络的参数包括数据流的截止时间，周期，路径，可用信道数，超帧周期，并初始化当前时隙t＝1。判断网络是否满足可调度条件，若满足调度条件且网络中还存在未调度链路，进入步骤2)，若满足调度条件，但网络中不存在未调度链路，则返回调度成功及网络的调度信息。若不满足调度条件直接返回网络不可调度； [0044] 2)对于每一条数据流，构造数据流释放态链路的生命窗口，判断可与释放态链路发生传输冲突的链路的生命窗口是否被其包含，若被包含则释放态链路的冲突数加一。然后计算所有数据流释放态链路的冲突数加剩余未调度链路数与截止时间的比例值即Pt，并进入步骤3)； [0045] 3)判断可用信道数量是否小于等于总的信道数量，若可用信道数大于总信道数，进入步骤5)，否则判断当前时隙下是否所有的数据流的比例值都为负无穷大，若是进入步骤5)，否则进入步骤4)； [0046] 4)根据计算的比例值，选择比例值最大的数据流。若有多个相同的最大比例值，选择截止时间最小的数据流，若仍有相同则根据数据流的编号从小到大进行选择，然后判断所选择的数据流的截至时隙是否小于当前时隙，若是则返回网络不可调度，否则安排时隙与信道给所选择的数据流的释放态链路。接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大，将可用信道数量减一，并返回步骤3)； [0047] 5)令t＝t+1，对网络进行更新，返回步骤1)，重新判断网络是否满足可调度条件并继续执行。 [0048] 图2描述的是基于数据流传输路径链路冲突度与最大截止时间比例的调度方法工作流程，其首先获取网络的相关参数并初始化时隙。在网络满足可调度条件且还未完成调度的情况下，根据数据流剩余未调度链路数、数据流的冲突数与截止时间的比例来对网络进行调度，比例值的计算方式为数据流的冲突数指的是数据流传输路径上所有未调度链路的平均冲突数，其等于数据流传输路径上未调度链路所遭受的总的冲突数除以剩余未调度链路数。在当前时隙下，若不是所有数据流的比例值都为负无穷大并且还有可用信道，则先对比例值高的数据流进行调度，否则时隙加一，重新计算所有数据流的比例值。若通过上述方式计算出的比例值因大小相同而不能评判，再分别根据数据流截止时间、数据流序号的大小来选择数据流并对其进行调度，具体步骤如下： [0049] 1)获取需要调度网络的参数包括数据流的截止时间，周期，路径，可用信道数，超帧周期，并初始化当前时隙t＝1。判断网络是否满足可调度条件，若满足调度条件并还存在未调度链路，存储数据流当前时隙下的释放态链路以及剩余未调度链路数后，进入步骤2)。若满足调度条件，但网络中不存在未调度链路，则返回网络调度成功及网络的调度信息。若不满足调度条件直接返回网络不可调度； [0050] 2)对于每一条数据流，计算数据流当前需要调度链路的生命窗口，判断可与当前需调度链路发生传输冲突的链路的生命窗口是否被其包含，若是则数据流传输路径上未调度链路所遭受的总冲突数加一。然后将数据流需要调度的链路向后移动一跳，并进入步骤3)； [0051] 3)判断数据流是否已到达目的节点，若没有到达则进入步骤2)，若已到达目的节点，计算数据流在当前时隙下传输路径上未调度链路的平均冲突数加剩余未调度链路数与截止时间的比例值即P't。当所有数据流都完成当前时隙下比例值的计算后，重新获得数据流的释放态链路并进入步骤4)； [0052] 4)判断可用信道数量是否小于等于总的信道数量，若可用信道数大于总信道数，进入步骤6)。否则判断当前时隙下是否所有的数据流的比例值都为负无穷大，若是进入步骤6)，否则进入步骤5)； [0053] 5)根据计算的比例值大小，选择比例值最大的数据流。若有多个相同的最大比例值，选择截止时间最小的数据流，若仍有相同则根据数据流的编号从小到大进行选择。然后判断所选择的数据流的截至时隙是否小于当前时隙，若是返回网络不可调度，否则安排时隙与信道给选择的数据流的释放态链路。接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大，将可用信道数量减一，并返回步骤4)； [0054] 6)令t＝t+1，对网络进行更新，返回步骤1)，重新判断网络是否满足可调度条件并继续执行。 [0055] 图3描述的是工业无线网络中数据流的示意图，在工业无线网络中，数据流从其源节点发送数据，经过中间现场节点的转发后到达另外一个不同于源节点的现场节点，即数据流的目的节点。图3中描述了两条数据流，数据流1的源节点是现场节点b，经过现场节点转发后达到目的节点n。数据流2的源节点是现场节点a，目的节点为m。 [0056] 图4描述的是数据流传输链路生命窗口的示意图，在图中数据流的起始时隙为Si，截止时隙为Di。在当前时隙t下，数据流需要传输的链路即释放态链路为(x,y)，其生命窗口可以表示为[t,dy]，表示释放态链路可以在当前时隙进行调度，若当前时隙不进行调度也可在之后的时隙进行调度，但是调度的时隙不能晚于dy，dy等于数据流的截止时隙减去剩余未调度链路数。图中链路(u，v)是数据流中某一未调度的链路，其生命窗口可以表示为[ru，，dv]，表示链路(u，v)的调度时隙不能早于ru，同时不能晚于dv。其中ru＝k+t，k为当前时隙下数据流的释放态链路至此未调度链路的跳数，dv等于数据流的截止时隙减去节点u到目的节点的跳数。 [0057] 最后说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本技术方案的宗旨和范围，其均应涵盖在本发明的权利要求范围当中。