Tit-for-tat이란?
(게임이론 관점)
직역을 하면 '상대가 치면 나도 가볍게 친다'라는 뜻으로 '눈에는 눈 이에는 이'와 같은 맞대응 전략을 이를 때 사용한다.
(네트워크 관점)
chuck을 주고받으며 좋은 partner peer 를 남기고 selfish peer 를 버리기 위한 전략이다.
chuck이란?
256Kb | 256Kb | 256Kb | 256Kb | 256Kb |
보통 한 개의 파일 전체는 256Kb로 쪼개 나눠 보낸다. 이 때의 256Kb 단위가 되는 것을 chuck이라고 한다.
특징
1) 10초마다 같은 무리의 4개의 peer를 재평가한다.
2) 30초마다 같은 무리에서 한 peer를 버리고 다른 peer를 초대한다. (같은 무리가 계속 유지되는 것을 막기위해) 이 때 초대된 peer를 "optimistically unchoke"라고 한다.
순서
1) Alice는 Bob에게 chuck/파일을 한번 전송해준다.
2) Bob이 자신이 보유한 chuck/파일을 Alice에게 여러 번 open해준다.
3) Alice의 원래 무리에서 가장 교류가 적은 peer를 버린다.
4) Bob을 Alice의 무리에 초대한다.
Kommentare