BGP(비잔틴장군문제) - everjs78/study GitHub Wiki
2 step으로 수행
Step1 message propagete 하기
- messaage 는 (value, ID1-ID2-...IDN ) 형태를 가진다.
- ID X가 메시지를 보내면 message string에 X를 추가한다.
- 최종적으로 모든 path를 거친 메시지 쌍이 tree형태로 build됨
Step2 message tree에서 leaf 부터 다수결로 node output을 buildup 하게됨
1 - 2 path의 값은 ? 1 - 2 - (3, 4, 5, 6, 7) 의 다수결 1 - 3 path의 값은 ? 1 - 3 - (2, 4, 5, 6, 7) 의 다수결 ... 1 path의 값은 ? 1 - (2, 3, 4, 5, 6, 7)의 다수결