一种时间敏感网络调度数据生成的方法和装置

By modeling the 802.1Qbv scheduling problem as a wait-free job shop scheduling problem, and using a parallel insertion and movement method to optimize data stream scheduling, the problem of low scheduling efficiency of 802.1Qbv is solved, and the data transmission efficiency of time-sensitive networks is improved.

CN116827881BActive Publication Date: 2026-07-17FIBERHOME TELECOMMUNICATION TECHNOLOGIES CO LTD
View PDF 3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
FIBERHOME TELECOMMUNICATION TECHNOLOGIES CO LTD
Filing Date
2023-03-24
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

The existing 802.1Qbv has the problem of low scheduling efficiency, which fails to effectively optimize the data transmission efficiency of time-sensitive networks.

Method used

The 802.1Qbv scheduling problem is modeled as a wait-free job shop scheduling problem (NW-JSP). By establishing a wait-free job shop scheduling model, the correlation of data streams is calculated and classified into sets of data streams that can be processed in parallel. The optimal scheduling solution is solved iteratively by using a parallel insertion and move method, thereby optimizing the scheduling process of data streams.

Benefits of technology

It optimizes the scheduling efficiency of 802.1Qbv, improves the transmission efficiency of data streams in time-sensitive networks, and reduces scheduling cycles and resource consumption.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116827881B_ABST
    Figure CN116827881B_ABST
Patent Text Reader

Abstract

本发明涉及以太网通信领域,特别是涉及一种时间敏感网络调度数据生成的方法和装置。主要包括:确定数据流的信息,根据数据流的信息建立无等待的作业车间调度模型;计算数据流的关联度,将数据流根据关联度分类为能够并行处理的数据流集合;对每个数据流集合,根据作业车间调度模型确定初始排列和初始调度解,确定能使初始排列具有更优调度解的移动集合,并确定移动集合中的可并行插入移动集合;将可并行插入移动集合作为新的邻域进行并行求解,迭代求出满足结束条件的最优调度解,基于最优调度解确定当前数据流集合的调度数据。本发明可以更快地搜索出邻域的更优解,实现了802.1Qbv调度效率的优化。
Need to check novelty before this filing date? Find Prior Art