|
13
|
1 @startuml
|
|
|
2 title Paxos 2
|
|
|
3 /' ======= style ======= '/
|
|
|
4
|
|
|
5 skinparam sequence {
|
|
|
6 ArrowColor black
|
|
|
7 LifeLineBorderColor black
|
|
|
8
|
|
|
9 ParticipantBorderColor black
|
|
|
10 ParticipantBackgroundColor white
|
|
|
11 ParticipantPadding 20
|
|
|
12 }
|
|
|
13
|
|
|
14 /' ======= node name ======= '/
|
|
|
15
|
|
|
16 /' === proposers === '/
|
|
|
17 participant proposer1
|
|
|
18 activate proposer1
|
|
|
19 participant proposer2
|
|
|
20 activate proposer2
|
|
|
21
|
|
|
22 /' === acceptors === '/
|
|
|
23 participant acceptor1
|
|
|
24 activate acceptor1
|
|
|
25 participant acceptor2
|
|
|
26 activate acceptor2
|
|
|
27 participant acceptor3
|
|
|
28 activate acceptor3
|
|
|
29
|
|
|
30 /' === learners === '/
|
|
|
31 participant learner1
|
|
|
32 activate learner1
|
|
|
33
|
|
|
34 /' ======= uml ======= '/
|
|
|
35
|
|
|
36 proposer1 -> acceptor1:Prepare request \n\
|
|
|
37 Proposal(7, 1)
|
|
|
38 proposer1 -> acceptor2
|
|
|
39 proposer1 -> acceptor3
|
|
|
40
|
|
|
41 acceptor1 --> proposer1:Promise Success\n\
|
|
|
42 Proposal(7, 1)
|
|
|
43 acceptor2 --> proposer1
|
|
|
44 acceptor3 --> proposer1
|
|
|
45
|
|
|
46 proposer2 -> acceptor1:Prepare request \n\
|
|
|
47 Proposal(8, 2)
|
|
|
48 proposer2 -> acceptor2
|
|
|
49 proposer2 -> acceptor3
|
|
|
50
|
|
|
51 acceptor1 --> proposer2:Promise Success\n\
|
|
|
52 Proposal(8, 2)
|
|
|
53 acceptor2 --> proposer2
|
|
|
54 acceptor3 --> proposer2
|
|
|
55
|
|
|
56 proposer1 -> acceptor1:Accept request \n\
|
|
|
57 Proposal(7, 1)
|
|
|
58 proposer1 -> acceptor2
|
|
|
59 proposer1 -> acceptor3
|
|
|
60
|
|
|
61
|
|
|
62
|
|
|
63 acceptor1 --> proposer1:Accept Fail\n\
|
|
|
64 Proposal(8, 2)
|
|
|
65 acceptor2 --> proposer1
|
|
|
66 acceptor3 --> proposer1
|
|
|
67
|
|
|
68
|
|
|
69 proposer2 -> acceptor2:Accept request \n\
|
|
|
70 Proposal(8, 2)
|
|
|
71
|
|
|
72 acceptor2 --> proposer2:Accept \n\
|
|
|
73 Proposal(8, 2)
|
|
|
74 acceptor2 -> learner1:Accept \n\
|
|
|
75 Proposal(8, 2)
|
|
|
76
|
|
|
77 proposer1 -> acceptor1:Prepare request \n\
|
|
|
78 Proposal(13, 1)
|
|
|
79 proposer1 -> acceptor2
|
|
|
80 proposer1 -> acceptor3
|
|
|
81
|
|
|
82 acceptor2 --> proposer1:Promise Success\n\
|
|
|
83 But Accepted \n\
|
|
|
84 Proposal(8, 2)
|
|
|
85 acceptor1 --> proposer1:Promise Success\n\
|
|
|
86 Proposal(13, 1)
|
|
|
87 acceptor3 --> proposer1
|
|
|
88
|
|
|
89 proposer2 -> acceptor1:Accept request \n\
|
|
|
90 Proposal(8, 2)
|
|
|
91 proposer2 -> acceptor3
|
|
|
92
|
|
|
93 acceptor1 --> proposer2:Accept Fail\n\
|
|
|
94 Proposal(8, 2)
|
|
|
95 acceptor3 --> proposer2
|
|
|
96
|
|
|
97 proposer1 -> acceptor1:Accept request \n\
|
|
|
98 Proposal(13, 2)
|
|
|
99 proposer1 -> acceptor2
|
|
|
100 proposer1 -> acceptor3
|
|
|
101
|
|
|
102 acceptor1 --> proposer2:Accept \n\
|
|
|
103 Proposal(13, 2)
|
|
|
104 acceptor1 -> learner1:Accept \n\
|
|
|
105 Proposal(13, 2)
|
|
|
106
|
|
|
107
|
|
|
108 acceptor2 --> proposer2:Accept \n\
|
|
|
109 Proposal(13, 2)
|
|
|
110 acceptor2 -> learner1:Accept \n\
|
|
|
111 Proposal(13, 2)
|
|
|
112
|
|
|
113 learner1 -> learner1:chosen \n\
|
|
|
114 Proposal(13, 2)
|
|
|
115
|
|
|
116 @enduml |
