bittorrent

Bittorrent

Bittorrent는 C ++에서 처음부터 작성된 작은 급류 클라이언트입니다. 사용 된 유일한 외부 라이브러리는 SHA1 해시를 컴퓨팅하기위한 OpenSSL입니다. Ubuntu 18.04 Plateform (Dockerfile 제공)에서만 테스트되었습니다. 특히 Linux 특정 기능 (예 : Epoll)을 사용했습니다.

어떻게 작동합니까?

• 먼저 "Bencoded"인 토런트 파일을 구문 분석하십시오. 토런트 파일에는 트래커 URL (UDP 또는 TCP/HTTP)과 같은 관련 정보가 포함되어 있습니다. 파일 이름, 파일 크기, 조각 길이 등 ...
• 추적기에서 피어 목록을 요청하십시오. 모든 것이 잘 진행되면 추적기는 (IP, 포트) 쌍의 목록으로 응답합니다.
• TCP를 통해 메시지를 보내서 파일 다운로드를 시작하십시오. 먼저 BitTorrent "Handshake"를 수행 한 다음 "HADE"및 "BITFIELD"메시지를 듣고 각 피어가 어떤 조각을 가지고 있는지 알 수 있습니다. "Unchoke"메시지를 받으면 조각 블록을 요청하십시오.
• 연결에 의해 다음에 요청해야 할 조각을 결정하기 위해 최소한 요청 된 조각을 맨 위에 유지하는 우선 순위 대기열을 사용했습니다. 내가 튀어 나오면 조각이 접수되었는지 확인합니다.
• 하나의 단일 스레드에서 여러 TCP 소켓에서 동시에 읽기 위해 Epoll Facility (Linux Kernel 2.5.44 이상)를 사용했습니다.
• 작업자 스레드는 수신 된 데이터를 완충하고 때때로 디스크로 플러시합니다.
• 현재 다운로드 속도는 지수 붕괴 공식을 사용하여 별도의 작업자 스레드에서 계산됩니다.

데모

빌드 및 실행

다음 명령을 실행하십시오.

 mkdir build
cd build
cmake ..
make BitTorrent
./source/BitTorrent <torrent_file>

테스트

다음 명령을 실행하십시오.

 git clone https://github.com/google/googletest.git
mkdir build
cd build
cmake ..
make

프로젝트를 구축 한 후 테스트 바이너리는 빌드/테스트에 있습니다.