Scheduling method, device and electronic equipment for large-scale time-sensitive networks

Abstract

The embodiment of the present invention provides a large-scale time-sensitive network-oriented scheduling method, which relates to the field of computer technology, and obtains a transmission path set of time-triggered traffic, and groups each time-triggered traffic according to each transmission path set to obtain a triggered traffic group; The scheduled trigger traffic group, for the currently selected trigger traffic group, according to the preset time slot, the obtained ILP objective functions, and the transmission path of the trigger traffic at each time in the currently selected trigger traffic group, establish the currently selected trigger traffic The ILP objective function of the group, solve the ILP objective function of the trigger traffic group, get the target transmission path and target transmission time slot of each time-triggered traffic in the trigger traffic group, and send the time-triggered traffic from the source host in the target transmission time slot It is transmitted to the destination host, which can reduce the time consumption of solving the ILP objective function and achieve the determinism of the delay.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a scheduling method, device and electronic equipment for large-scale time-sensitive networks. Background technique [0002] With the rapid development of information technology, in the fields of factory automation control, automatic driving and electric power automation, the delay requirements for data stream transmission are getting higher and higher. However, the traditional Ethernet cannot guarantee the determinism of the delay, resulting in specific traffic that requires high real-time and determinism far beyond the controllable range of the traditional Ethernet. [0003] In order to solve the problem of reliable transmission of real-time data in traditional Ethernet, the IEEE 802 working group proposed the concept of Time-sensitive Network (TSN). Traffic in a TSN network can be divided into time-sensitive and non-time-sensitive. Latency is the main focus of the TSN netwo...

AI Technical Summary

Problems solved by technology

At present, some feasible methods have been proposed for the scheduling problem of time-triggered traffic. However, when the topology of the network is large or the number of time-triggered traffic to be scheduled is large, the time consumption of the solution will increase sharply, which cannot meet the requirements of TSN network time synchronization. extended request

Images