歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux基礎 >> 關於Linux

樸素、Select、Poll和Epoll網絡編程模型實現和分析——樸素模型

做Linux網絡開發,一般繞不開標題中幾種網絡編程模型。網上已有很多寫的不錯的分析文章,它們的基本論點是差不多的。但是我覺得他們講的還不夠詳細,在一些關鍵論點上缺乏數據支持。所以我決定好好研究這幾個模型。

在研究這些模型前,我決定按如下步驟去做:

實現樸素模型實現發請求的測試程序實現Select模型,測試其效率實現Poll模型,測試其效率實現Epoll模型,測試其效率分析各模型性能,分析和對比其源碼針對各模型特點,修改上述程序進行測試和分析

樸素模型是我們編程時可以使用的最簡單的一種模型。因為沒有一個確切的名字可以稱呼,我索性叫它樸素模型。我選擇先實現它,一是為了由易而難,二是為了遵循模型發展的過程、體會技術發展的歷程。在實現完樸素模型之後,我們要去實現一個用於發送請求的測試程序,它將幫助我們發送大量的請求,以便於之後我們對各個模型進行可用性測試。之後我們再去實現Select、Poll和Epoll網絡模型。這個順序也是技術發展的順序,我們可以在實現前一個模型時分析其優缺點,然後在後一個模型分析中,看到其對這些缺點的改進方案,體會技術進步的過程。

為了便於之後各個模型的對比,我會盡可能的重用代碼,即各個模型功能相同的模塊將使用相同的函數去實現,如果實在不可以重用,則使用參數進行區分,但是區分的代碼片段將足夠的小。所以,我們將在本文看到大部分重要的代碼實現片段。

為了比較直觀的觀察各個模型的執行,我們將在各個模型執行前,啟動一個打印統計信息的線程

 

         err = init_print_thread();
         if (err < 0) {
                 perror("create print thread error");
                 exit(EXIT_FAILURE);
         }
init_print_thread函數將被各個模型使用,wait_print_thread是用於等待該打印結果的線程退出。由於我並不准備讓這個線程退出,所以wait_print_thread往往用來阻塞主線程。

 

 

 pthread_t g_print_thread;
 
 int
 init_print_thread() {
         return pthread_create(&g_print_thread, NULL, print_count, NULL);
 }
 
 void
 wait_print_thread() {
         pthread_join(g_print_thread, NULL);
 }
print_count函數是用於線程執行的實體,它每隔一秒鐘打印一條記錄

 

 

static int g_request_count = 0;

static int g_server_suc = 0;
static int g_client_suc = 0;
static int g_read_suc = 0;
static int g_write_suc = 0;

static int g_server_fai = 0;
static int g_client_fai = 0;
static int g_read_fai = 0;
static int g_write_fai = 0;

void* print_count(void* arg) {
        struct timeval cur_time;
        int index = 0;
        fprintf(stderr, "index\tseconds_micro_seconds\tac\tst\tsr\tsw\tft\tfr\tfw\n");
        while (1) {
                sleep(1);
                gettimeofday(&cur_time, NULL);
                fprintf(stderr, "%d\t%ld\t%d\t%d\t%d\t%d\t%d\t%d\t%d\n",
                                index,
                                cur_time.tv_sec * 1000000 + cur_time.tv_usec,
                                g_request_count,
                                g_server_suc > g_client_suc ? g_server_suc : g_client_suc,
                                g_read_suc,
                                g_write_suc,
                                g_server_fai > g_client_fai ? g_server_fai : g_client_fai,
                                g_read_fai,
                                g_write_fai);
                index++;
        }
}
上述各數據的定義如下:

 

g_request_count用於記錄總請求數;g_server_suc是用於記錄服務行為成功數,其場景為:讀取客戶端成功且發送回包成功g_server_fai是記錄服務其行為失敗數,其場景為:1 讀取客戶端失敗;2 讀取客戶端成功但是發送回包失敗;g_client_suc用於記錄客戶端行為成功數,其場景為:發送包成功且讀取服務器回包成功;g_client_fai用於記錄客戶端行為失敗數,其場景為:1 發送包失敗; 2 發送包成功但是接收服務器回包失敗;
g_read_suc用於記錄讀取行為成功數,其場景為: 1 服務器讀取客戶端請求包成功; 2 客戶端讀取服務器回包成功;g_read_fai用於記錄讀取行為失敗數,其場景為: 1 服務器讀取客戶端請求包失敗; 2 客戶端讀取服務器回包失敗;
g_write_suc用於記錄發送行為成功數,其場景為: 1 客戶端向服務器發送請求包成功; 2 服務器向客戶端回包成功;
g_write_fai用於記錄發送行為失敗數,其場景為: 1客戶端向服務器發送請求包失敗; 2服務器向客戶端回包失敗;
通過數據的打印,我們將知道服務器和客戶端執行執行的過程,以及出問題的環節,還有服務器的丟包情況。

下一步,我們需要創建一個供客戶端連接的Socket。

 

	listen_sock = make_socket(0);
我們對make_socket傳入了參數0,是因為我們不要求創建的監聽Socket具有異步屬性。
int
make_socket(int asyn) {
	int listen_sock = -1;
	int rc = -1;
	int on = 1;
	struct sockaddr_in name;
	listen_sock = socket(AF_INET, SOCK_STREAM, 0);
	if (listen_sock < 0) {
		perror("create socket error");
		exit(EXIT_FAILURE);
	}

	rc = setsockopt(listen_sock, SOL_SOCKET, SO_REUSEADDR, (char*)&on, sizeof(on));
	if (rc < 0) {
		perror("setsockopt error");
		exit(EXIT_FAILURE);
	}
	
	if (asyn) {
		rc = ioctl(listen_sock, FIONBIO, (char*)&on);
		if (rc < 0) {
			perror("ioctl failed");
			exit(EXIT_FAILURE);
		}
	}

	name.sin_family = AF_INET;
	name.sin_port = htons(PORT);
	name.sin_addr.s_addr = htonl(INADDR_ANY);
	if (bind(listen_sock, (struct sockaddr*)&name, sizeof(name)) < 0) {
		perror("bind error");
		exit(EXIT_FAILURE);
	}
	return listen_sock;
}
這個函數中我們使用了socket函數創建了一個TCP的Socket。並使用bind函數將該socket綁定到本機特定的端口上。

 

在樸素模型中,我們讓服務器是一個同步處理過程。於是不要求之後的連接具有異步屬性,所以我們創建該Socket時傳了參數0——讓監聽Socket不具有異步特性。在之後介紹的Select、Poll和Epoll模型中,我們需要客戶端接入的連接是異步的,於是我們就傳遞了參數1,讓監聽Socket具有異步特性,這樣通過它接入的連接也是異步的。

Socket綁定之後,服務器就要開始監聽客戶端的接入

 

	if (listen(listen_sock, SOMAXCONN) < 0) {
		perror("listen error");
		exit(EXIT_FAILURE);
	}
SOMAXCONN是可以同時處理的最大連接數,它是一個系統宏。在我系統上它的值是128。

 

最後,我們在一個死循環中接收並處理客戶端的請求

 

	while (1) {
		int new_sock;
		new_sock = accept(listen_sock, NULL, NULL);
		if (new_sock < 0) {
			perror("accept error");
			exit(EXIT_FAILURE);
		}
通過accept我們將獲得接入的socket。如果socket值合法,我們則需要讓接受的請求數自增1

 

 

		request_add(1);
request_add函數將在之後不同模型以及測試程序中被調用,而且會是在不同的線程中調用。於是這兒就引入一個多線程的問題。我並不打算使用鎖等方法,而是利用簡單的原子操作來實現。

 

 

void 
request_add(int count) {
	__sync_fetch_and_add(&g_request_count, count);
}
由於我們設計的樸素模式是一個同步過程,所以接入的socket不是異步的。當一些特殊情況發生時,之後的讀取socket內容的行為或者往socket中寫入內容的行為可能會卡住。這樣將導致整個服務都卡住,這是我們不希望看到的。於是我們需要對該同步socket設置操作超時屬性。

 

 

		set_block_filedes_timeout(new_sock);
void
set_block_filedes_timeout(int filedes) {
 	struct timeval tv_out, tv_in;

	tv_in.tv_sec = READ_TIMEOUT_S;
    	tv_in.tv_usec = READ_TIMEOUT_US;
	if (setsockopt(filedes, SOL_SOCKET, SO_RCVTIMEO, &tv_in, sizeof(tv_in)) < 0) {
		perror("set rcv timeout error");
		exit(EXIT_FAILURE);
	}
	
	tv_out.tv_sec = WRITE_TIMEOUT_S;
    	tv_out.tv_usec = WRITE_TIMEOUT_US;
	if (setsockopt(filedes, SOL_SOCKET, SO_SNDTIMEO, &tv_out, sizeof(tv_out)) < 0) {
		perror("set rcv timeout error");
		exit(EXIT_FAILURE);
	}
}
這兒要說明下,我在網上看過很多人提問說通過上述方法設置超時屬性無效。其實是他們犯了一個錯誤,就是將socket設置為異步屬性。如果socket既設置為異步屬性,又設置了超時,socket當然是按異步特點去執行的,超時設置也就無效了。

 

還有一個問題,就是有些同學在自己設計服務器和客戶端時發生了“死鎖”問題(非嚴格定義意義上的死鎖)。那是因為設計的服務器和客戶端都是同步的,而且socket都沒有設置超時。這樣在客戶端調用完write之後進入read時,服務器此時也是read狀態,導致了“死鎖”。但是這個問題並不是經常發生,因為大部分同學實現read時給了一個很大的緩存,並認為讀取的內容一次性可以讀完。而沒有考慮到一次read操作可能讀不完全部數據的情況,比如下面的實現

 

	while (nbytes > 0) {
		nbytes = recv(filedes, buffer, sizeof(buffer) - 1, 0);
		if (nbytes > 0) {
			total_length_recv += nbytes;
		}
		//buffer[nbytes] = 0;
		//fprintf(stderr, "%s", buffer);
	}
這段服務器read操作考慮到了一次性可能讀不完全部數據的問題。但是如果客戶端發送完數據後,服務器第一次recv可以把全部數據讀取出來了。由於讀取的數據大於0,於是再次進入讀取操作,這個時候,客戶端已經處於讀取服務器返回的階段。由於socket是同步的,且未設置超時,導致服務器一直卡在再次讀取的操作中,這樣就發生了“死鎖”。其實這個過程非常有意思,當我們對一段不健壯的代碼進行加固時,往往會掉到另外一個坑裡。但是只要我們努力的從坑裡跳出來,就會豁然開朗且認識到很多別人忽視的問題。

 

我們再回到正題,我們設置好socket超時屬性後,就開始讓服務器讀取客戶端的輸入內容,如果輸入內容讀取成功,則往客戶端回包。最後服務器將該次連接關閉

 

		if (0 == server_read(new_sock)) {
			server_write(new_sock);
		}
		close(new_sock);
server_read方法在底層調用了read_data方法,read_data方法是我們整個代碼的兩個關鍵行為之一

 

 

int
is_nonblock(int fd) {
	int flags = fcntl(fd, F_GETFL);
	if (flags == -1) {
		perror("get fd flags error");
		exit(EXIT_FAILURE);
	}
	return (flags & O_NONBLOCK) ? 1 : 0;
}

int
read_data(int filedes, int from_server) {
	char buffer[MAXMSG];
	int nbytes;
	int total_len_recv;
	int wait_count = 0;
	int rec_suc = 0;
	total_len_recv = 0;
	
	while (1) {
		nbytes = recv(filedes, buffer, sizeof(buffer) - 1, 0);
		if (nbytes < 0) {
			if (is_nonblock(filedes)) {
				if (EAGAIN == errno || EWOULDBLOCK == errno || EINTR == errno) {
					if (wait_count < WAIT_COUNT_MAX) {
						wait_count++;
						usleep(wait_count);
						continue;
					}
				}
			}
			break;
		}
		if (nbytes == 0) {
			//fprintf(stderr, "read end\n");
			break;
		}
		else if (nbytes > 0) {
			total_len_recv += nbytes;
			//buffer[nbytes] = 0;
			//fprintf(stderr, "%s", buffer);
		}

		if ((from_server && is_server_recv_finish(total_len_recv))
			|| (!from_server && is_client_recv_finish(total_len_recv))) {
			rec_suc = 1;
			break;
		}
	}

 

read_data行為分為客戶端和服務器兩個版本實現,其基本邏輯是一樣的。我們考慮到讀取操作可能一次性讀不完,所以我們使用while循環持續嘗試讀取。如果是一個異步的socket,我們則考慮recv函數返回小於0時各種錯誤值的場景,並使用漸長等待的方式進行多次嘗試。如果是同步的socket,一旦recv返回值小於0,則退出讀取操作。total_len_recv函數用於統計一共讀取的長度,之後通過這個長度結合是否是服務器還是客戶端的標識,判斷讀取操作是否完成。

當讀取操作結束後,我們要統計讀取操作的行為及其標識的整個過程的行為。

 

	if (from_server) {
		if (rec_suc) {
			__sync_fetch_and_add(&g_read_suc, 1);
			return 0;
		} else {
			__sync_fetch_and_add(&g_read_fai, 1);
			__sync_fetch_and_add(&g_server_fai, 1);
			return -1;
		}
	} else {
		if (rec_suc) {
			__sync_fetch_and_add(&g_read_suc, 1);
			__sync_fetch_and_add(&g_client_suc, 1);
			return 0;
		} else {
			__sync_fetch_and_add(&g_read_fai, 1);
			__sync_fetch_and_add(&g_client_fai, 1);
			return -1;
		}
	}

}
如果讀取操作成功,則進行發送操作。server_write方法在底層調用了write_data方法
int
write_data(int filedes, int from_server) {
	int nbytes;
	int total_len_send;
	int wait_count = 0;
	int index;
	int send_suc = 0;

	total_len_send = 0;
	index = 0;
	while (1) {
		if (from_server) {
			nbytes = send(filedes, get_server_send_ptr(index), get_server_send_len(index), 0);
		}
		else {
			nbytes = send(filedes, get_client_send_ptr(index), get_client_send_len(index), 0);
		}

		if (nbytes < 0) {
			if (is_nonblock(filedes)) {
				if (EAGAIN == errno || EWOULDBLOCK == errno || EINTR == errno) {
					if (wait_count < WAIT_COUNT_MAX) {
						wait_count++;
						usleep(wait_count);
						continue;
					}
				}
			}
			break;
		}
		else if (nbytes == 0) {
			break;
		}
		else if (nbytes > 0) {
			total_len_send += nbytes;
		}
		
		if ((from_server && is_server_send_finish(total_len_send)) 
			||(!from_server && is_client_send_finish(total_len_send))){
			send_suc = 1;
			break;
		}
	}
其實現和read_data思路一致,也考慮到一次性寫不完的情況和同步異步socket問題。寫入操作完成後再去統計相關行為

 

 

	if (from_server) {
		if (send_suc) {
			__sync_fetch_and_add(&g_write_suc, 1);
			__sync_fetch_and_add(&g_server_suc, 1);
			return 0;
		} else {
			__sync_fetch_and_add(&g_write_fai, 1);
			__sync_fetch_and_add(&g_server_fai, 1);
			return -1;
		}
	} else {
		if (send_suc) {
			__sync_fetch_and_add(&g_write_suc, 1);
			return 0;
		} else {
			__sync_fetch_and_add(&g_write_fai, 1);
			__sync_fetch_and_add(&g_client_fai, 1);
			return -1;
		}
	}
}
最後我們講下測試程序的實現。為了便於測試,我要求測試程序可以接受至少2個參數,第一個參數是用於標識啟動多少個線程發送請求;第二個參數用於指定線程中等待多少毫秒發送一次請求;第三個參數是可選的,標識一共發送多少次請求。這樣我們可以通過這些參數控制測試程序的行為

 

 

#define MAXREQUESTCOUNT 100000

static int g_total = 0;
static int g_max_total = 0;

void* send_data(void* arg) {
	int wait_time;
	int client_sock;
	wait_time = *(int*)arg;
	
	while (__sync_fetch_and_add(&g_total, 1) < g_max_total) {
		usleep(wait_time);
		client_sock = make_client_socket();
		connect_server(client_sock);
		request_add(1);
		set_block_filedes_timeout(client_sock);
		if (0 == client_write(client_sock)) {
			client_read(client_sock);
		}
		close(client_sock);
		client_sock = 0;
	}
}

int 
main(int argc, char* argv[]) {
	int thread_count;
	int index;
	int err;
	int wait_time;
	pthread_t thread_id;

	if (argc < 3) {
		fprintf(stderr, "error! example: client 10 50\n");
		return 0;
	}

	err = init_print_thread();
	if (err < 0) {
		perror("create print thread error");
		exit(EXIT_FAILURE);
	}

	thread_count = atoi(argv[1]);
	wait_time = atoi(argv[2]);
	
	g_max_total = MAXREQUESTCOUNT;
	if (argc > 3) {
		g_max_total = atoi(argv[3]);
	}	

	for (index = 0; index < thread_count; index++) {
		err = pthread_create(&thread_id, NULL, send_data, &wait_time);
		if (err != 0) {
			perror("can't create send thread");
			exit(EXIT_FAILURE);
		}
		
	}

	wait_print_thread();
	return 0;
}
線程中,首先通過make_client_socket創建socket並綁定到本地端口上

 

 

int
make_client_socket() {
	int client_sock = -1;
	struct sockaddr_in client_addr;
	
	client_sock = socket(AF_INET, SOCK_STREAM, 0);
	if (client_sock < 0) {
		perror("create socket error");
		exit(EXIT_FAILURE);
	}

	bzero(&client_addr, sizeof(client_addr));
	client_addr.sin_family = AF_INET;
	client_addr.sin_addr.s_addr = htons(INADDR_ANY);
	client_addr.sin_port = htons(0);
	if (bind(client_sock, (struct sockaddr*)&client_addr, sizeof(client_addr)) < 0) {
		perror("bind error");
		exit(EXIT_FAILURE);
	}
	return client_sock;
}
然後通過connect_server連接服務器

 

 

void 
connect_server(int client_sock) {
	struct sockaddr_in server_addr;
	bzero(&server_addr, sizeof(server_addr));
	server_addr.sin_family = AF_INET;
	if (inet_aton("127.0.0.1", &server_addr.sin_addr) == 0) {
		perror("set server ip error");
		exit(EXIT_FAILURE);
	}
	server_addr.sin_port = htons(PORT);
	if (connect(client_sock, (struct sockaddr*)&server_addr, sizeof(server_addr)) < 0) {
		perror("client connect server error");
		exit(EXIT_FAILURE);
	}
}
最後通過client_write和client_read和服務器通信。這兩個函數都是調用上面介紹的write_data和read_data,所以沒什麼好講的。
int
client_read(int filedes) {
	return read_data(filedes, 0);
}

int
client_write(int filedes) {
	return write_data(filedes, 0);
}
我們啟動一千個線程,發送30萬次請求。看看樸素模型的處理能力。

 

首先我們看看服務器的結果打印

\

可以發現穩定的處理能力大概在每秒14000~15000左右。

我們再看看客戶端的打印

\
我們發現其發送頻率差不多也是14000~16000。這兒要說明下,因為客戶端是同步模型,服務器也是同步模型,所以這個速率是服務器處理的峰值。否則按照設置的1微秒的等待時間,1000個線程一秒鐘發送的請求數肯定不止15000。我使用過兩個測試進程同時去壓,也驗證了其最大的處理能力也就是在14000~15000左右(在我的配置環境下)。

我們發現,使用樸素模型實現網絡通信是非常方便的。但是這個模型有個明顯的缺點,就是一次只能處理一個請求——即接收請求、讀socket、寫socket是串行執行的。除非使用線程池去優化這個流程,否則在單線程的情況下,似乎就不能解決這個問題了。科技總是進步的,我們將在下一節講解Select模型,它就可以解決這個問題。

Copyright © Linux教程網 All Rights Reserved