?? torrent.c
字號(hào):
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <time.h>
#include <fcntl.h>
#include <netinet/in.h>
#include <sys/types.h>
#include <arpa/inet.h>
#include <sys/time.h>
#include <sys/socket.h>
#include <sys/select.h>
#include <netdb.h>
#include <errno.h>
#include "torrent.h"
#include "message.h"
#include "tracker.h"
#include "peer.h"
#include "policy.h"
#include "data.h"
#include "bitfield.h"
#include "parse_metafile.h"
// 接收緩沖區(qū)中的數(shù)據(jù)達(dá)到threshold時(shí),需要立即進(jìn)行處理,否則緩沖區(qū)可能會(huì)溢出
// 18*1024即18K是接收緩沖區(qū)的大小,1500是以太網(wǎng)等局域網(wǎng)一個(gè)數(shù)據(jù)包的最大長(zhǎng)度
#define threshold (18*1024-1500)
extern Announce_list *announce_list_head;
extern char *file_name;
extern long long file_length;
extern int piece_length;
extern char *pieces;
extern int pieces_length;
extern Peer *peer_head;
extern long long total_down,total_up;
extern float total_down_rate,total_up_rate;
extern int total_peers;
extern int download_piece_num;
extern Peer_addr *peer_addr_head;
int *sock = NULL;
struct sockaddr_in *tracker = NULL;
int *valid = NULL;
int tracker_count = 0;
int response_len = 0;
int response_index = 0;
char *tracker_response = NULL;
int *peer_sock = NULL;
struct sockaddr_in *peer_addr = NULL;
int *peer_valid = NULL;
int peer_count = 0;
// 負(fù)責(zé)與所有Peer收發(fā)數(shù)據(jù)、交換消息
int download_upload_with_peers()
{
Peer *p;
int ret, max_sockfd, i;
int connect_tracker, connecting_tracker;
int connect_peer, connecting_peer;
time_t last_time[3], now_time;
time_t start_connect_tracker; // 開(kāi)始連接tracker的時(shí)間
time_t start_connect_peer; // 開(kāi)始連接peer的時(shí)間
fd_set rset, wset; // select要監(jiān)視的描述符集合
struct timeval tmval; // select函數(shù)的超時(shí)時(shí)間
now_time = time(NULL);
last_time[0] = now_time; // 上一次選擇非阻塞peer的時(shí)間
last_time[1] = now_time; // 上一次選擇優(yōu)化非阻塞peer的時(shí)間
last_time[2] = now_time; // 上一次連接tracker服務(wù)器的時(shí)間
connect_tracker = 1; // 是否需要連接tracker
connecting_tracker = 0; // 是否正在連接tracker
connect_peer = 0; // 是否需要連接peer
connecting_peer = 0; // 是否正在連接peer
for(;;) {
max_sockfd = 0;
now_time = time(NULL);
// 每隔10秒重新選擇非阻塞peer
if(now_time-last_time[0] >= 10) {
if(download_piece_num > 0 && peer_head != NULL) {
compute_rate(); // 計(jì)算各個(gè)peer的下載、上傳速度
select_unchoke_peer(); // 選擇非阻塞的peer
last_time[0] = now_time;
}
}
// 每隔30秒重新選擇優(yōu)化非阻塞peer
if(now_time-last_time[1] >= 30) {
if(download_piece_num > 0 && peer_head != NULL) {
select_optunchoke_peer();
last_time[1] = now_time;
}
}
// 每隔5分鐘連接一次tracker,如果當(dāng)前peer數(shù)為0也連接tracker
if((now_time-last_time[2] >= 300 || connect_tracker == 1) &&
connecting_tracker != 1 && connect_peer != 1 && connecting_peer != 1) {
// 由tracker的URL獲取tracker的IP地址和端口號(hào)
ret = prepare_connect_tracker(&max_sockfd);
if(ret < 0) { printf("prepare_connect_tracker\n"); return -1; }
connect_tracker = 0;
connecting_tracker = 1;
start_connect_tracker = now_time;
}
// 如果要連接新的peer
if(connect_peer == 1) {
// 創(chuàng)建套接字,向peer發(fā)出連接請(qǐng)求
ret = prepare_connect_peer(&max_sockfd);
if(ret < 0) { printf("prepare_connect_peer\n"); return -1; }
connect_peer = 0;
connecting_peer = 1;
start_connect_peer = now_time;
}
FD_ZERO(&rset);
FD_ZERO(&wset);
// 將連接tracker的socket加入到待監(jiān)視的集合中
if(connecting_tracker == 1) {
int flag = 1;
// 如果連接tracker超過(guò)10秒,則終止連接tracker
if(now_time-start_connect_tracker > 10) {
for(i = 0; i < tracker_count; i++)
if(valid[i] != 0) close(sock[i]);
} else {
for(i = 0; i < tracker_count; i++) {
if(valid[i] != 0 && sock[i] > max_sockfd)
max_sockfd = sock[i]; // valid[i]值為-1、1、2時(shí)要監(jiān)視
if(valid[i] == -1) {
FD_SET(sock[i],&rset);
FD_SET(sock[i],&wset);
if(flag == 1) flag = 0;
} else if(valid[i] == 1) {
FD_SET(sock[i],&wset);
if(flag == 1) flag = 0;
} else if(valid[i] == 2) {
FD_SET(sock[i],&rset);
if(flag == 1) flag = 0;
}
}
}
// 說(shuō)明連接tracker結(jié)束,開(kāi)始與peer建立連接
if(flag == 1) {
connecting_tracker = 0;
last_time[2] = now_time;
clear_connect_tracker();
clear_tracker_response();
if(peer_addr_head != NULL) {
connect_tracker = 0;
connect_peer = 1;
} else {
connect_tracker = 1;
}
continue;
}
}
// 將正在連接peer的socket加入到待監(jiān)視的集合中
if(connecting_peer == 1) {
int flag = 1;
// 如果連接peer超過(guò)10秒,則終止連接peer
if(now_time-start_connect_peer > 10) {
for(i = 0; i < peer_count; i++) {
if(peer_valid[i] != 1) close(peer_sock[i]); //不為1說(shuō)明連接失敗
}
} else {
for(i = 0; i < peer_count; i++) {
if(peer_valid[i] == -1) {
if(peer_sock[i] > max_sockfd)
max_sockfd = peer_sock[i];
FD_SET(peer_sock[i],&rset);
FD_SET(peer_sock[i],&wset);
if(flag == 1) flag = 0;
}
}
}
if(flag == 1) {
connecting_peer = 0;
clear_connect_peer();
if(peer_head == NULL) connect_tracker = 1;
continue;
}
}
// 將peer的socket成員加入到待監(jiān)視的集合中
connect_tracker = 1;
p = peer_head;
while(p != NULL) {
if(p->state != CLOSING && p->socket > 0) {
FD_SET(p->socket,&rset);
FD_SET(p->socket,&wset);
if(p->socket > max_sockfd) max_sockfd = p->socket;
connect_tracker = 0;
}
p = p->next;
}
if(peer_head==NULL && (connecting_tracker==1 || connecting_peer==1))
connect_tracker = 0;
if(connect_tracker == 1) continue;
tmval.tv_sec = 2;
tmval.tv_usec = 0;
ret = select(max_sockfd+1,&rset,&wset,NULL,&tmval);
if(ret < 0) {
printf("%s:%d error\n",__FILE__,__LINE__);
perror("select error");
break;
}
if(ret == 0) continue;
// 添加have消息,have消息要發(fā)送給每一個(gè)peer,放在此處是為了方便處理
prepare_send_have_msg();
// 對(duì)于每個(gè)peer,接收或發(fā)送消息,接收一條完整的消息就進(jìn)行處理
p = peer_head;
while(p != NULL) {
if( p->state != CLOSING && FD_ISSET(p->socket,&rset) ) {
ret = recv(p->socket,p->in_buff+p->buff_len,MSG_SIZE-p->buff_len,0);
if(ret <= 0) { // recv返回0說(shuō)明對(duì)方關(guān)閉連接,返回負(fù)數(shù)說(shuō)明出錯(cuò)
//if(ret < 0) perror("recv error");
p->state = CLOSING;
// 通過(guò)設(shè)置套接字選項(xiàng)來(lái)丟棄發(fā)送緩沖區(qū)中的數(shù)據(jù)
discard_send_buffer(p);
clear_btcache_before_peer_close(p);
close(p->socket);
} else {
int completed, ok_len;
p->buff_len += ret;
completed = is_complete_message(p->in_buff,p->buff_len,&ok_len);
if (completed == 1) parse_response(p);
else if(p->buff_len >= threshold) {
parse_response_uncomplete_msg(p,ok_len);
} else {
p->start_timestamp = time(NULL);
}
}
}
if( p->state != CLOSING && FD_ISSET(p->socket,&wset) ) {
if( p->msg_copy_len == 0) {
// 創(chuàng)建待發(fā)送的消息,并把生成的消息拷貝到發(fā)送緩沖區(qū)并發(fā)送
create_response_message(p);
if(p->msg_len > 0) {
memcpy(p->out_msg_copy,p->out_msg,p->msg_len);
p->msg_copy_len = p->msg_len;
p->msg_len = 0; // 消息長(zhǎng)度賦0,使p->out_msg所存消息清空
}
}
if(p->msg_copy_len > 1024) {
send(p->socket,p->out_msg_copy+p->msg_copy_index,1024,0);
p->msg_copy_len = p->msg_copy_len - 1024;
p->msg_copy_index = p->msg_copy_index + 1024;
p->recet_timestamp = time(NULL); // 記錄最近一次發(fā)送消息給peer的時(shí)間
}
else if(p->msg_copy_len <= 1024 && p->msg_copy_len > 0 ) {
send(p->socket,p->out_msg_copy+p->msg_copy_index,p->msg_copy_len,0);
p->msg_copy_len = 0;
p->msg_copy_index = 0;
p->recet_timestamp = time(NULL); // 記錄最近一次發(fā)送消息給peer的時(shí)間
}
}
p = p->next;
}
if(connecting_tracker == 1) {
for(i = 0; i < tracker_count; i++) {
if(valid[i] == -1) {
// 如果某個(gè)套接字可寫且未發(fā)生錯(cuò)誤,說(shuō)明連接建立成功
if(FD_ISSET(sock[i],&wset)) {
int error, len;
error = 0;
len = sizeof(error);
if(getsockopt(sock[i],SOL_SOCKET,SO_ERROR,&error,&len) < 0) {
valid[i] = 0;
close(sock[i]);
}
if(error) { valid[i] = 0; close(sock[i]); }
else { valid[i] = 1; }
}
}
if(valid[i] == 1 && FD_ISSET(sock[i],&wset) ) {
char request[1024];
unsigned short listen_port = 33550; // 本程序并未實(shí)現(xiàn)監(jiān)聽(tīng)某端口
unsigned long down = total_down;
unsigned long up = total_up;
unsigned long left;
left = (pieces_length/20-download_piece_num)*piece_length;
int num = i;
Announce_list *anouce = announce_list_head;
while(num > 0) {
anouce = anouce->next;
num--;
}
create_request(request,1024,anouce,listen_port,down,up,left,200);
write(sock[i], request, strlen(request));
valid[i] = 2;
}
if(valid[i] == 2 && FD_ISSET(sock[i],&rset)) {
char buffer[2048];
char redirection[128];
ret = read(sock[i], buffer, sizeof(buffer));
if(ret > 0) {
if(response_len != 0) {
memcpy(tracker_response+response_index,buffer,ret);
response_index += ret;
if(response_index == response_len) {
parse_tracker_response2(tracker_response,response_len);
clear_tracker_response();
valid[i] = 0;
close(sock[i]);
last_time[2] = time(NULL);
}
} else if(get_response_type(buffer,ret,&response_len) == 1) {
tracker_response = (char *)malloc(response_len);
if(tracker_response == NULL) printf("malloc error\n");
memcpy(tracker_response,buffer,ret);
response_index = ret;
} else {
ret = parse_tracker_response1(buffer,ret,redirection,128);
if(ret == 1) add_an_announce(redirection);
valid[i] = 0;
close(sock[i]);
last_time[2] = time(NULL);
}
}
}
}
}
if(connecting_peer == 1) {
for(i = 0; i < peer_count; i++) {
if(peer_valid[i] == -1 && FD_ISSET(peer_sock[i],&wset)) {
int error, len;
error = 0;
len = sizeof(error);
if(getsockopt(peer_sock[i],SOL_SOCKET,SO_ERROR,&error,&len) < 0) {
peer_valid[i] = 0;
}
if(error == 0) {
peer_valid[i] = 1;
add_peer_node_to_peerlist(&peer_sock[i],peer_addr[i]);
}
} // end if
} // end for
} // end if
// 對(duì)處于CLOSING狀態(tài)的peer,將其從peer隊(duì)列中刪除
// 此處應(yīng)當(dāng)非常小心,處理不當(dāng)非常容易使程序崩潰
p = peer_head;
while(p != NULL) {
if(p->state == CLOSING) {
del_peer_node(p);
p = peer_head;
} else {
p = p->next;
}
}
// 判斷是否已經(jīng)下載完畢
if(download_piece_num == pieces_length/20) {
printf("++++++ All Files Downloaded Successfully +++++\n");
break;
}
}
return 0;
}
void print_process_info()
{
char info[256];
float down_rate, up_rate, percent;
down_rate = total_down_rate;
up_rate = total_up_rate;
percent = (float)download_piece_num / (pieces_length/20) * 100;
if(down_rate >= 1024) down_rate /= 1024;
if(up_rate >= 1024) up_rate /= 1024;
if(total_down_rate >= 1024 && total_up_rate >= 1024)
sprintf(info,"Complete:%.2f%% Peers:%d Down:%.2fKB/s Up:%.2fKB/s \n",
percent,total_peers,down_rate,up_rate);
else if(total_down_rate >= 1024 && total_up_rate < 1024)
sprintf(info,"Complete:%.2f%% Peers:%d Down:%.2fKB/s Up:%.2fB/s \n",
percent,total_peers,down_rate,up_rate);
else if(total_down_rate < 1024 && total_up_rate >= 1024)
sprintf(info,"Complete:%.2f%% Peers:%d Down:%.2fB/s Up:%.2fKB/s \n",
percent,total_peers,down_rate,up_rate);
else if(total_down_rate < 1024 && total_up_rate < 1024)
sprintf(info,"Complete:%.2f%% Peers:%d Down:%.2fB/s Up:%.2fB/s \n",
percent,total_peers,down_rate,up_rate);
//if(total_down_rate<1 && total_up_rate<1) return;
printf("%s",info);
}
int print_peer_list()
{
Peer *p = peer_head;
int count = 0;
while(p != NULL) {
count++;
printf("IP:%-16s Port:%-6d Socket:%-4d\n",p->ip,p->port,p->socket);
p = p->next;
}
return count;
}
void release_memory_in_torrent()
{
if(sock != NULL) { free(sock); sock = NULL; }
if(tracker != NULL) { free(tracker); tracker = NULL; }
if(valid != NULL) { free(valid); valid = NULL; }
if(peer_sock != NULL) { free(peer_sock); peer_sock = NULL; }
if(peer_addr != NULL) { free(peer_addr); peer_addr = NULL; }
if(peer_valid != NULL) { free(peer_valid); peer_valid = NULL; }
free_peer_addr_head();
}
void clear_connect_tracker()
{
if(sock != NULL) { free(sock); sock = NULL; }
if(tracker != NULL) { free(tracker); tracker = NULL; }
if(valid != NULL) { free(valid); valid = NULL; }
tracker_count = 0;
}
void clear_connect_peer()
{
if(peer_sock != NULL) { free(peer_sock); peer_sock = NULL; }
if(peer_addr != NULL) { free(peer_addr); peer_addr = NULL; }
if(peer_valid != NULL) { free(peer_valid); peer_valid = NULL; }
peer_count = 0;
}
void clear_tracker_response()
{
if(tracker_response != NULL) {
free(tracker_response);
tracker_response = NULL;
}
response_len = 0;
response_index = 0;
}?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -