Deterministic scheduling method and device for time-sensitive network data

A time-sensitive, network data technology, applied in the field of communication, can solve the problems of long switch queue length and small number of TSN network flows, etc., and achieve the effect of complex topology, large number of flows, and reduced queue length

Pending Publication Date: 2022-04-01
PURPLE MOUNTAIN LAB
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a method and device for deterministic scheduling of time-sensitive network data to solve the technical problems of the small number of flows that can be scheduled by the TSN network and the long queue length of the switch

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Deterministic scheduling method and device for time-sensitive network data
  • Deterministic scheduling method and device for time-sensitive network data
  • Deterministic scheduling method and device for time-sensitive network data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In many safety-related application areas, such as automotive and industrial control, current proprietary bus-based networking technologies have reached their limits in meeting the ever-increasing communication bandwidth requirements. In order to meet these emerging demands, the industry begins to explore the application prospects of switched Ethernet. However, the uncertainty of network transmission delay cannot meet the needs of industrial control and advanced intelligent driving related applications. Deterministic networks have strict requirements on latency, packet loss, delay, and jitter during data frame transmission. TSN is a set of protocol standards being developed by the TSN task group in the IEEE802.1 working group. This standard defines a time-sensitive mechanism for Ethernet data transmission, adding determinism and reliability to standard Ethernet to ensure that Ethernet can provide a stable and consistent service level for the transmission of critical dat...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a time-sensitive network data deterministic scheduling method and device, and the method comprises the steps: constructing a time-sensitive network model which comprises a flow sub-model, a switch sub-model, and a topology sub-model; determining an optimal solution based on a local search algorithm, wherein the optimal solution comprises the sending time of each stream; and scheduling the data streams of the time-sensitive network according to the sending time of each stream. According to the method, the starting time of each flow when the 802.1 QCH protocol is used for building the TSN network can be calculated, the collision among a large number of flows can be reduced under the condition that each switch queue of the TSN network is determined, the number of the flows capable of being scheduled by the TSN network is increased, and the queue length required by the switch can be reduced and the time delay and jitter can be reduced under the condition that all the flows are scheduled. Compared with 802.1 QBV, the topology supported by the method is more complex, the number of streams is larger, calculation is simpler, and consumed time is shorter.

Description

technical field [0001] The present application relates to the field of communication technologies, and in particular to a method and device for deterministic scheduling of time-sensitive network data. Background technique [0002] Time Sensitive Networking (TSN) is a set of protocol standards being developed by the TSN task group in the IEEE802.1 working group. This standard defines a time-sensitive mechanism for Ethernet data transmission, adding determinism and reliability to standard Ethernet to ensure that Ethernet can provide a stable and consistent service level for the transmission of critical data. [0003] The IEEE 802.1QBV protocol provides a method for scheduling time-sensitive flows (referred to as "flows") through gating, but the calculation method of gating is complicated, and it is not easy to use topology coupling. As the complexity of the algorithm increases, the time-consuming increases greatly, and even an effective solution cannot be calculated. To simp...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L41/12H04L41/14H04L47/283H04L49/90
Inventor 陈松朱海龙黄韬何斌谢人超
Owner PURPLE MOUNTAIN LAB
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap