BGP(비잔틴장군문제)

• 참고 https://marknelson.us/posts/2007/07/23/byzantine.html

요약

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)의 다수결