Offset-based CAN FD (Controller Area Network with Flexible Data rate) bus message scheduling method

A scheduling method and message technology, applied in the bus network, data exchange through path configuration, digital transmission system, etc., can solve the problem that the CAN bus bandwidth cannot meet the bandwidth requirements.

Active Publication Date: 2019-02-12
NORTHEASTERN UNIV LIAONING
View PDF7 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] CAN is an internationally standardized serial communication protocol, and the bandwidth of the traditional CAN bus cannot meet the gradually increasing bandwidth requirements, so the CAN FD bus was proposed and gradually widely used

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
  • Offset-based CAN FD (Controller Area Network with Flexible Data rate) bus message scheduling method
  • Offset-based CAN FD (Controller Area Network with Flexible Data rate) bus message scheduling method
  • Offset-based CAN FD (Controller Area Network with Flexible Data rate) bus message scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0055] In order to reduce the response time of the CAN FD bus message and improve the scheduling of the system, the invention proposes an offset-based CAN FD bus message scheduling method. This method assigns an appropriate offset to each CAN FD bus message in the system by designing a genetic algorithm, and uses the offset to schedule the messages, so that the messages are triggered according to the offset, reducing the interference delay between messages, and then reducing the worst case of the message Response time, to ensure that the message is transmitted before the deadline, and optimize the maximum value of the worst-case response time rate of the message set to improve the scheduling of the system. Wherein, offset represents the time interval from the start of the ECU (Electronic Control Unit, ele...

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 discloses an offset-based CAN FD (Controller Area Network with Flexible Data rate) bus message scheduling method. For a CAN FD bus with multiple nodes, a large number of messages are transmitted between the various nodes, so that a mode for distributing an offset to a message is adopted to reduce synchronization triggering of the messages, reduce the interference delay between the messages and ensure that the messages are transmitted completely before a deadline. A genetic algorithm is used to distribute appropriate offsets to the messages, which involves designs of individual coding, population initialization, fitness function, a genetic algorithm crossover operator, a selection operator and a mutation operator. The offset-based CAN FD bus message scheduling method reduces conflicts and collisions of the messages, allows each message to have a shorter worst case response time under the condition of ensuring that the messages are transmitted completely before the deadline, and improves the schedulability of a CAN FD system.

Description

technical field [0001] The invention belongs to the technical field of bus message transmission, and relates to an offset-based CANFD bus message scheduling method. Background technique [0002] CAN is an internationally standardized serial communication protocol, and the bandwidth of the traditional CAN bus cannot meet the gradually increasing bandwidth requirements, so the CAN FD bus was proposed and gradually widely used. [0003] In the CAN FD network system, how to ensure the dispatchability of the CAN FD network is the main problem in the research. As a vehicle network bus, the CAN FD bus has been used in thousands of automotive electronic systems. In the automobile control system, in order to solve the real-time problem of distributed system communication, it is necessary to ensure the control of dynamic information and vehicles. Therefore, it is necessary to design an optimized software integrated scheduling mechanism to ensure accurate, real-time, and stable trans...

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): H04L12/40
CPCH04L12/40006H04L12/40013H04L12/40039H04L12/40045H04L2012/40215
Inventor 丁山赵燕燕
Owner NORTHEASTERN UNIV LIAONING
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