Unlock instant, AI-driven research and patent intelligence for your innovation.

A predictable and deterministic scheduling method and device suitable for quasi-dynamic links

A scheduling method and deterministic technology, applied in the field of communication, can solve the problems of dynamic node data loss, affecting the reliability and stability of distributed collaborative systems, etc., and achieve the effect of improving stability and reliability

Active Publication Date: 2022-03-01
XIDIAN UNIV +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the traditional TSN scheduling technology is still used, it will cause data loss between dynamic nodes, thus affecting the reliability and stability of the entire distributed collaboration system

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
  • A predictable and deterministic scheduling method and device suitable for quasi-dynamic links
  • A predictable and deterministic scheduling method and device suitable for quasi-dynamic links
  • A predictable and deterministic scheduling method and device suitable for quasi-dynamic links

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0078] Before introducing the present invention, some professional knowledge involved in the present invention will be introduced first.

[0079] TSN is a set of protocol standards proposed by the IEEE802.1 working group in 2012. This protocol cluster defines the transmission mechanism of time-sensitive data on deterministic Ethernet. It mainly includes key protocols such as IEEE 802.1AS (synchronization), IEEE802.1Qav (scheduling), IEEE802.1Qbv (scheduling).

[0080] Quasi-dynamic link:

[0081] The traditional deterministic network link is based on the ground system, the distance between nodes is fixed, and the transmission rate does not change at the same time. When the network nodes are no longer fixed, the distance changes and affects the link rate change, but this change is not random, but can be predicted and perceived. The change of distance can be theoretically described by the corresponding mathematical function. This new link form is referred to herein as a quasi-...

Embodiment 2

[0103] As an optional embodiment of the present invention, the step of S3 includes:

[0104] S31. Obtain the CBS at the last transmission moment;

[0105] S32. Calculate the lower bound of the credit value at the target transmission moment by using a preset calculation formula for the lower bound of the credit value;

[0106] S33. Calculate the upper limit of the credit value at the target transmission moment by using the preset calculation formula of the upper limit of the credit value;

[0107] S34, changing the credit value increase rate of the CBS at the last transmission moment to the value of the first reserved bandwidth at the target transmission moment;

[0108] S35, changing the CBS credit value reduction rate at the last transmission moment to the difference between the transmission rate required at the target transmission moment and the first reserved bandwidth;

[0109] S36. In the CBS at the last transmission moment, change the lower bound of the credit value to...

Embodiment 3

[0122] As an optional embodiment of the present invention, the step of S5 includes:

[0123] S51, for multiple current transmission queues, when the credit value of the frame data sent by the transmission queues is negative, determine the target transmission queues according to the ranks of the transmission queues from high to low;

[0124] S52. When the credit value of the frame data sent by the transmission queue is not negative, determine the transmission queue as the target transmission queue;

[0125] S53, transmit the frame data sent by the target transmission queue at the target transmission time.

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

A predictable and deterministic scheduling method and device suitable for quasi-dynamic links provided by the present invention determine the link level of the communication link by acquiring the distance information and delay information of the communication link; according to the link level of the target transmission time Get the CBS parameters at the target transmission time with the first reserved bandwidth; determine the credit value of the CBS at the target transmission time; among multiple transmission queues, determine the target transmission queue for transmitting frame data at the target transmission time; send a switching rate notification to other devices , so that the transmission rate of the communication link between the current device and other devices is converted to the transmission rate required at the target transmission time; when the target transmission time is reached, the transmission queue is sent to the target transmission queue according to the transmission rate required at the target transmission time The frame data is transmitted. Therefore, the present invention schedules link transmission in a predictable and deterministic scenario, which can improve the stability and reliability of data transmission in a quasi-dynamic system.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a predictable and deterministic scheduling method and device suitable for quasi-dynamic links. Background technique [0002] With the progress and development of deterministic network technology, the application scenarios of deterministic network are no longer limited to fixed network systems, but are constantly expanding to the field of dynamic collaborative work. For example, a real-time distributed collaboration system is built between satellite nodes, using high-speed inter-satellite links to transmit real-time information; UAV formations perceive the difference in delay information through the distance between each other, so as to complete collaborative communication or observation tasks. [0003] Deterministic network technology needs the support of deterministic network protocols. At present, Time Sensitive Network (TSN) is the most widely used, among whi...

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 Patents(China)
IPC IPC(8): H04L1/00
CPCH04L1/0002
Inventor 胡富国姚明旿黎军刘晨阳王佳
Owner XIDIAN UNIV