TSN scheduling method oriented to real-time application demand

Abstract

The invention discloses a TSN scheduling method oriented to a real-time application demand, and belongs to the technical field of the industry wireless network resource allocation. On the basis of thesoftware-defined network SDN, a time-sensitive software-defined network TSSDN is proposed, all time triggering flows and network topology are globally observed, the scheduling problem is imported into the TSSDN, and an integer linear planning (ILP) formula is proposed, the time slots are allocated to the time triggered flow, and the time slots are routed to avoid network queue; and meanwhile, theenergy utilization rate of the distributed time slots in the network can be maximized, and the routing and the transmission time table are computed. The TSN scheduling method disclosed by the invention solves the constraint optimization method for computing the transmission table is solved.

Description

technical field

[0001] The invention relates to the technical field of industrial wireless network resource allocation, in particular to a TSN scheduling method oriented to real-time application requirements. Background technique

[0002] A central feature of Industry 4.0 is networked cyber-physical systems, where physical processes are controlled by computers. Since many physical processes such as the motion control of a group of collaborative robots are highly time-sensitive, real-time communication networks are required to control these systems. To guarantee deterministic behavior of physical systems under control, real-time networks with deterministic bounded network delays and delay variations (jitter) are required. Traditionally fieldbuses have been used for this, and later with the development of Ethernet technology, which provides deterministic real-time properties for this, but the possibility of transporting real-time and non-real-time traffic on the same medium i...

Examples

Embodiment Construction

[0030] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, and the purpose and effect of the present invention will be more obvious.

[0031] First, on the basis of software-defined network SDN, a logical centralized architecture of time-sensitive software-defined network TSSDN is established, such as figure 1 shown; to model the baseline network topology and time-triggered flow, we represent the baseline network topology as a directed graph G≡(V,E), where V is the set of nodes, and V≡(S∪H), where S and H are sets of switches and hosts respectively, E≡{(i,j)|i,j∈V and i,j are connected by network links} is a set of tuples representing network links; the time-triggered flow is represented by for a tuple ts i ≡(s i , d i ), where s i , d i ∈H,s i and d i are the source and destination of the flow, respectively; the set of slots available for spending is denoted as T≡{0,1,...,t max},t max Determine...

technical field

[0001] The invention relates to the technical field of industrial wireless network resource allocation, in particular to a TSN scheduling method oriented to real-time application requirements. Background technique

[0002] A central feature of Industry 4.0 is networked cyber-physical systems, where physical processes are controlled by computers. Since many physical processes such as the motion control of a group of collaborative robots are highly time-sensitive, real-time communication networks are required to control these systems. To guarantee deterministic behavior of physical systems under control, real-time networks with deterministic bounded network delays and delay variations (jitter) are required. Traditionally fieldbuses have been used for this, and later with the development of Ethernet technology, which provides deterministic real-time properties for this, but the possibility of transporting real-time and non-real-time traffic on the same medium i...

Examples

Embodiment Construction

[0030] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, and the purpose and effect of the present invention will be more obvious.

[0031] First, on the basis of software-defined network SDN, a logical centralized architecture of time-sensitive software-defined network TSSDN is established, such as figure 1 shown; to model the baseline network topology and time-triggered flow, we represent the baseline network topology as a directed graph G≡(V,E), where V is the set of nodes, and V≡(S∪H), where S and H are sets of switches and hosts respectively, E≡{(i,j)|i,j∈V and i,j are connected by network links} is a set of tuples representing network links; the time-triggered flow is represented by for a tuple ts i ≡(s i , d i ), where s i , d i ∈H,s i and d i are the source and destination of the flow, respectively; the set of slots available for spending is denoted as T≡{0,1,...,t max},t max Determine...

Images