In-Payload Arbitration for CAN Bus Latency Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Increasing the data rate in CAN bus protocols by enhancing the amount of data carried in each frame can lead to increased frame latency, which is not acceptable in applications requiring low latency, such as safety-related systems.
Innovation Solution
Inserting an in-payload arbitration field into the payload portion of data frames to manage bus control and arbitration, ensuring that higher priority nodes can regain control during arbitration windows, thereby maintaining low latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the amount of data carried in each frame is increased to raise data rate, then data transmission capacity is improved, but frame latency increases which is unacceptable for safety-related systems
Solution Approach 1:
The payload portion of the data frame is divided into multiple segments by inserting arbitration fields at specific boundaries. This segmentation allows the frame to be transmitted in chunks with periodic arbitration opportunities, enabling high-priority frames to preempt low-priority transmissions without requiring the entire frame to be sent continuously. The payload segmentation resolves the contradiction by allowing large data transmission capacity while maintaining low latency through periodic arbitration points.
Solution Approach 2:
Arbitration fields are inserted periodically within the payload portion at defined boundaries (e.g., after every N bytes). These periodic arbitration opportunities create windows where bus control can be contested, ensuring that even if a low-priority node starts transmission, high-priority nodes can regain control at the next arbitration boundary. This periodic structure enables large payload sizes while guaranteeing bounded latency for high-priority traffic.
2Productivity
If larger data frames are transmitted to increase data rate, then data transmission efficiency is improved, but the time to transmit a single frame increases causing higher latency
Solution Approach 1:
The payload is segmented with arbitration fields inserted at boundaries, creating multiple transmission phases. Each phase transmits a portion of the payload before allowing arbitration. This reduces the duration any single node can monopolize the bus, limiting maximum frame transmission duration while maintaining overall efficiency through continued transmission in subsequent phases if the node wins arbitration.
Solution Approach 2:
The transmission duration becomes dynamic rather than fixed. A node transmitting a large payload can continue transmission across multiple arbitration intervals if it maintains arbitration wins, adapting the actual transmission duration to real-time priority conditions. This dynamic behavior allows efficient large数据传输 when needed while preventing excessive latency when high-priority traffic arrives.
3Loss of time
If arbitration fields are inserted into the payload portion to manage bus control, then latency is reduced by allowing higher priority nodes to regain control, but frame structure complexity increases
Solution Approach 1:
The arbitration field serves multiple functions simultaneously: it acts as a bus control mechanism for arbitration, a structural delimiter for payload segmentation, and a priority assertion point for high-priority frames. By making the arbitration field multi-functional, the patent reduces the need for separate control structures, thereby limiting the increase in frame structure complexity while achieving latency reduction.
Solution Approach 2:
The payload portion itself provides the arbitration mechanism by incorporating arbitration fields at its boundaries. Rather than requiring a separate control structure outside the payload, the payload's own structure enables arbitration functionality. This self-service approach minimizes additional structural complexity while achieving the latency benefits of frequent arbitration opportunities.
4Loss of time
If in-payload arbitration fields are inserted to prevent lower priority nodes from dominating the bus, then latency is maintained within acceptable limits, but the transmission protocol complexity increases
Solution Approach 1:
Arbitration fields are inserted locally at specific boundaries within the payload portion rather than uniformly throughout. The boundaries are determined by predefined criteria (e.g., after specific byte counts or data types). This localized approach concentrates arbitration opportunities where they are most effective for preventing bus domination, reducing the overall number of arbitration fields needed and thereby limiting protocol complexity increase while maintaining latency control.
Solution Approach 2:
Arbitration fields are inserted at sufficient boundaries to prevent bus domination by low-priority nodes, but not at every possible position. The insertion follows a partial action principle by placing fields at strategically chosen boundaries that provide adequate arbitration opportunities without over-engineering the protocol. This balances latency control requirements with protocol simplicity.
Data Source
Figure 1
Figure 2
Figure 3A
AI summary
Embodiments of a device and method are disclosed. In an embodiment, a method for communicating data frames on a bus that operates according to a multi-master bus protocol is disclosed. The method involves beginning transmission of a data frame from a node on the bus when the node gains control of the bus, wherein the multi-master bus protocol specifies a frame format that includes a start portion, a payload portion, and an end portion, during transmission of the payload portion of the data frame, inserting an in-payload arbitration field into the transmission, continuing transmission of the data frame if the node maintains control of the bus after insertion of the in-payload arbitration field, and halting transmission of the data frame before transmission of the data frame is complete if the node losses control of the bus after insertion of the in-payload arbitration field.