An investigation of the clique problem in FlexRay

—Distributed, time-triggered communication based on FlexRay is likely to become an enabler for future safety related applications in the automotive domain. Prior to series deployment, however, confidence has to be established that all mechanisms work as expected. One particular issue in this regard is the clique problem. Cliques are groups of nodes connected to the same bus which are only able to communicate with the members of the same clique, but not with members from another one. In time-triggered systems cliques might be caused, for instance, by Byzantine faults leading to a different view of the global time. In constrast to other hard real-time systems like TTP/C, FlexRay lacks explicit protocol support for detecting and resolving cliques. Thus, in this paper we investigate the clique problem in a real FlexRay system. We explain the different types of cliques and give examples how they might emerge and look like. One focus is the experimental study of the behavior of a real Fle...

• Type: Conference
• Year: 2008
• Where: SIES
• Authors: Paul Milbredt, Martin Horauer, Andreas Steininger
• Keywords: Clique, Clique Problem, Embedded Systems, FlexRay, SIES 2008