토렌트 등록

1. 새로운 피어 앨리스가 토렌트에 가입할 때 피어는 자신을 해당 토렌트의 트래커에 등록한다.
2. 트래커는 참여하고 있는 피어 집합에서 임의로 피어들의 부분집합(정확히는 50)을 선택하여, 이 피어들의 IP주소를 앨리스에게 보낸다.
3. 앨리스는 목록에 있는 모든 피어와 동시에 TCP 연결을 설정한다. 앨리스가 성공적으로 TCP 연결을 설정한 모든 피어들을 ‘이웃 피어’라고 부른다. → 이 때 피어들은 주기적으로 나갔다 들어왔다를 반복한다.

비트 토렌트의 파일 분배

• 주기적으로 앨리스는 이웃 피어들 각각에게(TCP 연결을 통해) 그들이 갖고 있는 청크 목록을 요구한다. → L 명의 이웃 피어들이 있다면, 청크 목록의 수는 L개가 된다.

• 청크목록을 바탕으로 하는 앨리스(피어)의 중요한 결정

  • 이웃으로부터 어느 청크 정보를 요청할 것인지? → 가장 드문 것 먼저(가장 반복 복사본이 적은 청크)
  • 어느 이웃에게 청크를 요청할 것인가? → 현명한 교역 알고리즘 사용 (앨리스가 가장 빠르게 제공해줄 이웃에게 우선순위를 정하는 것)

  ❇️ 현명한 교역 알고리즘 : 앨리스가 지속적으로 자신에게 이웃들이 비트를 수신하는 속도를 측정하고, 빠른 4개의 피어들을 뽑고, 이들로부터 청크를 받는다. → 4개의 피어가 ‘활성화’ 되었다고 한다. 또한 해당 이웃 피어는 30초마다 임의로 피어 하나를 선택하여 청크를 보낸다. 이를 ‘낙관적 활성화’ 되었다고 한다. → 누군가의 4개의 피어안에 들 수 있기때문

• 만약 새로운 피어가 더 빠른 속도로 청크를 제공한다면 그 중 낮은 속도로 제공하는 피어 하나를 제거하고 새로운 피어를 추가한다.

• 나머지 피어들은 ‘비활성화’ 된다.