数据流调度计算方法、装置、设备及可读存储介质制造方法及图纸

本申请公开了一种数据流调度计算方法、装置、设备及可读存储介质，该方法包括步骤：获取一组有序数据流，以及获取一组中每条数据流对应的最大端到端时延和最大时延抖动；根据数据流的顺序，以逐一调度的方式，从一组有序数据流中调度待计算的当前数据流，根据预设分配策略，将最大端到端时延和最大时延抖动分配至当前数据流，并计算分配时延和时延抖动后的当前数据流的待分配时隙；若待分配时隙与已完成分配的时隙未产生相位冲突，则将待分配时隙作为当前数据流的调度计算结果，并确定每条数据流是否均完成计算；若未完成，则循环计算，直至将每条数据流均计算完成。本申请实现了针对每条数据流进行灵活分配时隙的效果。数据流进行灵活分配时隙的效果。数据流进行灵活分配时隙的效果。

【技术实现步骤摘要】
数据流调度计算方法、装置、设备及可读存储介质


[0001]本申请涉及数据调度
，尤其涉及一种数据流调度计算方法、装置、设备及可读存储介质。

技术介绍

[0002]随着工业网络的不断发展，工业网络规模也在逐步增大，而在应用此类网络传输数据或输入流量时，为避免其传输时的时延过大，需要采用一定的调度机制，从而实现降低时延的效果。
[0003]但是针对大规模网络（大于20个网络设备所需调度的时间敏感有序数据流）时，使用的第三方求解器或启发式调度器会由于其算法特性，从网络整体调度进程出发，对其调度方案进行时延分配计算的计算量会随着网络规模增加而增加，导致其计算时间成倍增长。
[0004]因此，当前无法实现在大规模网络中快速完成时延分配计算的效果，若强行追求分配效率，则会导致时延分配的效果较差，导致网络性能差。

技术实现思路

[0005]有鉴于此，本申请提供一种数据流调度计算方法、装置、设备及可读存储介质，旨在提高在大规模网络中调度机制中的时延分配的效果，以提高网络性能。
[0006]为实现上述目的，本申请提供本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据流调度计算方法，其特征在于，所述数据流调度计算方法包括以下步骤：获取一组有序数据流，以及获取所述有序数据流中每条数据流对应的预设的最大端到端时延和预设的最大时延抖动；根据所述数据流的顺序，从所述一组有序数据流中逐一调度待计算的当前数据流，并根据预设分配策略，将与所述当前数据流对应的最大端到端时延和最大时延抖动分配至所述当前数据流，并计算分配时延和时延抖动后的当前数据流的待分配时隙；若所述待分配时隙与已完成分配的时隙未产生相位冲突，则将所述待分配时隙作为所述当前数据流的调度计算结果，并确定所述每条数据流是否均完成计算；若未完成，则返回所述从所述一组有序数据流中逐一调度待计算的当前数据流的步骤，直至将所述每条数据流均计算完成。2.如权利要求1所述的数据流调度计算方法，其特征在于，所述并根据预设分配策略，将与所述当前数据流对应的最大端到端时延和最大时延抖动分配至所述当前数据流，并计算分配时延和时延抖动后的当前数据流的待分配时隙的步骤，包括：在调度到所述当前数据流时，确定其调度时间；确定所述当前数据中的各路径节点，并根据所述各路径节点中任一节点，确定所述当前数据流是否存在对应的位图信息；若不存在，则根据所述调度时间和当前数据流，生成与其对应的周期性的位图信息；根据所述位图信息和预设分配策略，以平均分配、随机分配或根据带宽利用率等比例分配的方式，将与所述当前数据流对应的最大端到端时延和最大时延抖动按照所述路径节点的传输顺序依次分配至所述各路径节点，并计算分配后的各路径节点处的待分配时隙。3.如权利要求2所述的数据流调度计算方法，其特征在于，所述计算分配后的各路径节点处的待分配时隙的步骤，包括：计算所述当前数据流对应的最大端到端时延与沿各路径节点数据传输时对应产生的传输时延、传播时延和处理时延之间的第一差值，并计算所述最大时延抖动减去未分配时延抖动的第二差值；根据所述第一差值、所述第二差值、所述传输时延、所述传播时延和所述处理时延，计算所述各路径节点上满足数据传输需求的时隙长度和时隙位置；根据所述时隙长度和所述时隙位置，确定出待分配时隙。4.如权利要求2所述的数据流调度计算方法，其特征在于，所述若不存在所述当前数据流对应的位图信息，则根据所述调度时间和当前数据流，生成与其对应的周期性的位图信息的步骤，包括：若不存在，则确定所述数据流的数据输出周期；根据所述输出周期，以预设时长为时间单位，生成与所述当前数据流对应的周期性的位图信息。5.如权利要求2所述的数据流调度计算方法，其特征在于，所述计算分配后的各路径节点处的待分配时隙的步骤之后，包括：将所述待分配时隙更新至所述位图信息中，并将更新后的...

【专利技术属性】
技术研发人员：冯星博，汪漪，林佳烁，詹双平，
申请(专利权)人：鹏城实验室，
类型：发明
国别省市：