Contents. General Notes Node architecture Wakeup & startup - - PowerPoint PPT Presentation

contents
SMART_READER_LITE
LIVE PREVIEW

Contents. General Notes Node architecture Wakeup & startup - - PowerPoint PPT Presentation

Contents. General Notes Node architecture Wakeup & startup Diagram Wakeup Wakeup state diagram Startup Coldstart node status Non-coldstart node status Cluster startup Theorem General Notes.


slide-1
SLIDE 1
slide-2
SLIDE 2

Contents.

  • General Notes

– Node architecture – Wakeup & startup Diagram

  • Wakeup

– Wakeup state diagram

  • Startup

– Coldstart node status – Non-coldstart node status – Cluster startup – Theorem

slide-3
SLIDE 3

General Notes.

  • FlexRay uses TDMA (time-division

multiple access)

  • Clock in cluster must be synchronized.
  • To bring cluster operational there are

Wakeup and Startup states.

slide-4
SLIDE 4

Node Architecture.

slide-5
SLIDE 5

Wakeup & Startup Diagram.

slide-6
SLIDE 6

Wakeup & Startup Diagram.

slide-7
SLIDE 7

Wakeup & Startup Diagram.

slide-8
SLIDE 8

Wakeup & Startup Diagram.

slide-9
SLIDE 9

Wakeup & Startup Diagram.

slide-10
SLIDE 10

Wakeup.

  • Supports any number of nodes that wakeup simultaneously.
  • At least one node in the cluster needs an external wakeup source.
  • Node has the ability to transmit a special wakeup pattern.
  • Wakeup pattern is collision resilient.
  • Receiving nodes recognizes the wakeup pattern and triggers the node

wakeup if it is still asleep.

  • The node cannot check whether nodes are awake after the transmission of

the wakeup pattern.

slide-11
SLIDE 11

Wakeup State Diagram.

slide-12
SLIDE 12

Wakeup State Diagram.

  • Inhibit the transmission of the

wakeup pattern if there is communication.

  • When ongoing communication is

detected the wakeup attempt is aborted. UNDEFINED Wakeup mechanism was not been executed yet. RECEIVED HEADER Communication detected. RECEIVED WUP (WakeUp Pattern) Wakeup process is already in progress.

slide-13
SLIDE 13

Wakeup State Diagram.

  • The node transmits the wakeup

pattern on the configured channel and checks for collision.

  • If activity is detected during of

idle portions, communication controller enters a monitoring phase, to discover the cause of the collision. TRANSMITTED Wakeup pattern was completely transmitted.

slide-14
SLIDE 14

Wakeup State Diagram.

  • The communication controller

attempts to discover the reason for the wakeup collision encountered in the previous state.

  • Listening to channel during

specified time. COLLISION HEADER A collision detected by receiving a valid header. COLLISION WUP A collision detected by receiving a valid wakeup pattern. COLLISION UNKNOWN A collision without succeeding valid reception event detected.

slide-15
SLIDE 15

Startup.

  • Sync Frame’s header segment contains an indicator that the deviation

measured between the is frame's arrival time and its expected arrival time should be used by the clock synchronization algorithm.

  • Startup frame’s header segment contains an indicator that integrating nodes

may use timerelated information from this frame for initialization during the startup process.

  • Cluster consists of coldstart and non-coldstart nodes.
  • Coldstart node is a node capable of initiating the communication startup

procedure on the cluster by sending startup frames.

  • A non-coldstart node requires at least two startup frames from distinct

nodes for integration.

slide-16
SLIDE 16

Startup.

  • Sync Frame’s header segment contains an indicator that the deviation

measured between the is frame's arrival time and its expected arrival time should be used by the clock synchronization algorithm.

  • Startup frame’s header segment contains an indicator that integrating nodes

may use timerelated information from this frame for initialization during the startup process.

  • Cluster consists of coldstart and non-coldstart nodes.
  • Coldstart node is a node capable of initiating the communication startup

procedure on the cluster by sending startup frames.

  • A non-coldstart node requires at least two startup frames from distinct

nodes for integration.

  • Startup

Startup performed by the coldstart nodes. Integration of the non- coldstart nodes.

slide-17
SLIDE 17

Coldstart Nodes Status.

slide-18
SLIDE 18

Coldstart Nodes Status.

slide-19
SLIDE 19

Coldstart Nodes Status.

slide-20
SLIDE 20

Coldstart Nodes Status.

slide-21
SLIDE 21

Coldstart Nodes Status.

slide-22
SLIDE 22

Coldstart Nodes Status.

slide-23
SLIDE 23

Coldstart Nodes Status.

slide-24
SLIDE 24

Coldstart Nodes Status.

slide-25
SLIDE 25

Coldstart Nodes Status.

slide-26
SLIDE 26

Non - coldstart Nodes Status.

slide-27
SLIDE 27

Cluster Startup.

slide-28
SLIDE 28

Cluster Startup.

slide-29
SLIDE 29

Cluster Startup.

slide-30
SLIDE 30

Cluster Startup.

slide-31
SLIDE 31

Cluster Startup.

slide-32
SLIDE 32

Cluster Startup.

slide-33
SLIDE 33

Cluster Startup.

slide-34
SLIDE 34

Cluster Startup.

slide-35
SLIDE 35

Cluster Startup.

slide-36
SLIDE 36

Cluster Startup.

slide-37
SLIDE 37

Cluster Startup.

slide-38
SLIDE 38

Theorem.

  • Assumptions:

– very node has unique time slot in communication cycle to transmit the satrtup frame.

  • Conclusion: Given algorithm solves the leader election problem.
  • Proof:

1 case: 2 case:

[T1≠T2]⇒tT1≠tT2

if t A

CAS=t B CAS then t A S ≠t B S

t A

CAS≠t B CAS

slide-39
SLIDE 39

Thank you for attantion.

Any questions?