• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            不會飛的鳥

            2010年12月10日 ... 不鳥他們!!! 我要用自己開發(fā)的分布式文件系統(tǒng)、分布式調(diào)度系統(tǒng)、分布式檢索系統(tǒng), 做自己的搜索引擎!!!大魚有大志!!! ---楊書童

            #

            基于TCP協(xié)議的網(wǎng)絡(luò)程序

            下圖是基于TCP協(xié)議的客戶端/服務(wù)器程序的一般流程:

            TCP協(xié)議通訊流程

            TCP協(xié)議通訊流程

            服務(wù)器調(diào)用socket()、bind()、listen()完成初始化后,調(diào)用accept()阻塞等待,處于監(jiān)聽端口的狀態(tài),客戶端調(diào)用socket()初始化后,調(diào)用connect()發(fā)出SYN段并阻塞等待服務(wù)器應(yīng)答,服務(wù)器應(yīng)答一個SYN-ACK段,客戶端收到后從connect()返回,同時應(yīng)答一個ACK段,服務(wù)器收到后從accept()返回。

            數(shù)據(jù)傳輸?shù)倪^程:

            建立連接后,TCP協(xié)議提供全雙工的通信服務(wù),但是一般的客戶端/服務(wù)器程序的流程是由客戶端主動發(fā)起請求,服務(wù)器被動處理請求,一問一答的方式。因此,服務(wù)器從accept()返回后立刻調(diào)用read(),讀socket就像讀管道一樣,如果沒有數(shù)據(jù)到達就阻塞等待,這時客戶端調(diào)用write()發(fā)送請求給服務(wù)器,服務(wù)器收到后從read()返回,對客戶端的請求進行處理,在此期間客戶端調(diào)用read()阻塞等待服務(wù)器的應(yīng)答,服務(wù)器調(diào)用write()將處理結(jié)果發(fā)回給客戶端,再次調(diào)用read()阻塞等待下一條請求,客戶端收到后從read()返回,發(fā)送下一條請求,如此循環(huán)下去。

            如果客戶端沒有更多的請求了,就調(diào)用close()關(guān)閉連接,就像寫端關(guān)閉的管道一樣,服務(wù)器的read()返回0,這樣服務(wù)器就知道客戶端關(guān)閉了連接,也調(diào)用close()關(guān)閉連接。注意,任何一方調(diào)用close()后,連接的兩個傳輸方向都關(guān)閉,不能再發(fā)送數(shù)據(jù)了。如果一方調(diào)用shutdown()則連接處于半關(guān)閉狀態(tài),仍可接收對方發(fā)來的數(shù)據(jù)。

            在學(xué)習(xí)socket API時要注意應(yīng)用程序和TCP協(xié)議層是如何交互的: *應(yīng)用程序調(diào)用某個socket函數(shù)時TCP協(xié)議層完成什么動作,比如調(diào)用connect()會發(fā)出SYN段 *應(yīng)用程序如何知道TCP協(xié)議層的狀態(tài)變化,比如從某個阻塞的socket函數(shù)返回就表明TCP協(xié)議收到了某些段,再比如read()返回0就表明收到了FIN段

            最簡單的TCP網(wǎng)絡(luò)程序

            下面通過最簡單的客戶端/服務(wù)器程序的實例來學(xué)習(xí)socket API。

            server.c的作用是從客戶端讀字符,然后將每個字符轉(zhuǎn)換為大寫并回送給客戶端。

            /* server.c */
            #include <stdio.h>
            #include <stdlib.h>
            #include <string.h>
            #include <unistd.h>
            #include <sys/socket.h>
            #include <netinet/in.h>
            
            #define MAXLINE 80
            #define SERV_PORT 8000
            
            int main(void)
            {
            	struct sockaddr_in servaddr, cliaddr;
            	socklen_t cliaddr_len;
            	int listenfd, connfd;
            	char buf[MAXLINE];
            	char str[INET_ADDRSTRLEN];
            	int i, n;
            
            	listenfd = socket(AF_INET, SOCK_STREAM, 0);
            
            	bzero(&servaddr, sizeof(servaddr));
            	servaddr.sin_family = AF_INET;
            	servaddr.sin_addr.s_addr = htonl(INADDR_ANY);
            	servaddr.sin_port = htons(SERV_PORT);
                
            	bind(listenfd, (struct sockaddr *)&servaddr, sizeof(servaddr));
            
            	listen(listenfd, 20);
            
            	printf("Accepting connections ...\n");
            	while (1) {
            		cliaddr_len = sizeof(cliaddr);
            		connfd = accept(listenfd, 
            				(struct sockaddr *)&cliaddr, &cliaddr_len);
            	  
            		n = read(connfd, buf, MAXLINE);
            		printf("received from %s at PORT %d\n",
            		       inet_ntop(AF_INET, &cliaddr.sin_addr, str, sizeof(str)),
            		       ntohs(cliaddr.sin_port));
                
            		for (i = 0; i < n; i++)
            			buf[i] = toupper(buf[i]);
            		write(connfd, buf, n);
            		close(connfd);
            	}
            }

            下面介紹程序中用到的socket API,這些函數(shù)都在sys/socket.h中。

            int socket(int family, int type, int protocol);

            socket()打開一個網(wǎng)絡(luò)通訊端口,如果成功的話,就像open()一樣返回一個文件描述符,應(yīng)用程序可以像讀寫文件一樣用read/write在網(wǎng)絡(luò)上收發(fā)數(shù)據(jù),如果socket()調(diào)用出錯則返回-1。對于IPv4,family參數(shù)指定為AF_INET。對于TCP協(xié)議,type參數(shù)指定為SOCK_STREAM,表示面向流的傳輸協(xié)議。如果是UDP協(xié)議,則type參數(shù)指定為SOCK_DGRAM,表示面向數(shù)據(jù)報的傳輸協(xié)議。protocol參數(shù)的介紹從略,指定為0即可。

            int bind(int sockfd, const struct sockaddr *myaddr, socklen_t addrlen);

            服務(wù)器程序所監(jiān)聽的網(wǎng)絡(luò)地址和端口號通常是固定不變的,客戶端程序得知服務(wù)器程序的地址和端口號后就可以向服務(wù)器發(fā)起連接,因此服務(wù)器需要調(diào)用bind綁定一個固定的網(wǎng)絡(luò)地址和端口號。bind()成功返回0,失敗返回-1。

            bind()的作用是將參數(shù)sockfd和myaddr綁定在一起,使sockfd這個用于網(wǎng)絡(luò)通訊的文件描述符監(jiān)聽myaddr所描述的地址和端口號。前面講過,struct sockaddr *是一個通用指針類型,myaddr參數(shù)實際上可以接受多種協(xié)議的sockaddr結(jié)構(gòu)體,而它們的長度各不相同,所以需要第三個參數(shù)addrlen指定結(jié)構(gòu)體的長度。我們的程序中對myaddr參數(shù)是這樣初始化的:

            bzero(&servaddr, sizeof(servaddr));
            servaddr.sin_family = AF_INET;
            servaddr.sin_addr.s_addr = htonl(INADDR_ANY);
            servaddr.sin_port = htons(SERV_PORT);

            首先將整個結(jié)構(gòu)體清零,然后設(shè)置地址類型為AF_INET,網(wǎng)絡(luò)地址為INADDR_ANY,這個宏表示本地的任意IP地址,因為服務(wù)器可能有多個網(wǎng)卡,每個網(wǎng)卡也可能綁定多個IP地址,這樣設(shè)置可以在所有的IP地址上監(jiān)聽,直到與某個客戶端建立了連接時才確定下來到底用哪個IP地址,端口號為SERV_PORT,我們定義為8000。

            int listen(int sockfd, int backlog);

            典型的服務(wù)器程序可以同時服務(wù)于多個客戶端,當(dāng)有客戶端發(fā)起連接時,服務(wù)器調(diào)用的accept()返回并接受這個連接,如果有大量的客戶端發(fā)起連接而服務(wù)器來不及處理,尚未accept的客戶端就處于連接等待狀態(tài),listen()聲明sockfd處于監(jiān)聽狀態(tài),并且最多允許有backlog個客戶端處于連接待狀態(tài),如果接收到更多的連接請求就忽略。listen()成功返回0,失敗返回-1。

            int accept(int sockfd, struct sockaddr *cliaddr, socklen_t *addrlen);

            三方握手完成后,服務(wù)器調(diào)用accept()接受連接,如果服務(wù)器調(diào)用accept()時還沒有客戶端的連接請求,就阻塞等待直到有客戶端連接上來。cliaddr是一個傳出參數(shù),accept()返回時傳出客戶端的地址和端口號。addrlen參數(shù)是一個傳入傳出參數(shù)(value-result argument),傳入的是調(diào)用者提供的緩沖區(qū)cliaddr的長度以避免緩沖區(qū)溢出問題,傳出的是客戶端地址結(jié)構(gòu)體的實際長度(有可能沒有占滿調(diào)用者提供的緩沖區(qū))。如果給cliaddr參數(shù)傳NULL,表示不關(guān)心客戶端的地址。

            我們的服務(wù)器程序結(jié)構(gòu)是這樣的:

            while (1) {
            	cliaddr_len = sizeof(cliaddr);
            	connfd = accept(listenfd, 
            			(struct sockaddr *)&cliaddr, &cliaddr_len);
            	n = read(connfd, buf, MAXLINE);
            	...
            	close(connfd);
            }

            整個是一個while死循環(huán),每次循環(huán)處理一個客戶端連接。由于cliaddr_len是傳入傳出參數(shù),每次調(diào)用accept()之前應(yīng)該重新賦初值。accept()的參數(shù)listenfd是先前的監(jiān)聽文件描述符,而accept()的返回值是另外一個文件描述符connfd,之后與客戶端之間就通過這個connfd通訊,最后關(guān)閉connfd斷開連接,而不關(guān)閉listenfd,再次回到循環(huán)開頭listenfd仍然用作accept的參數(shù)。accept()成功返回一個文件描述符,出錯返回-1。

            client.c的作用是從命令行參數(shù)中獲得一個字符串發(fā)給服務(wù)器,然后接收服務(wù)器返回的字符串并打印。

            /* client.c */
            #include <stdio.h>
            #include <stdlib.h>
            #include <string.h>
            #include <unistd.h>
            #include <sys/socket.h>
            #include <netinet/in.h>
            
            #define MAXLINE 80
            #define SERV_PORT 8000
            
            int main(int argc, char *argv[])
            {
            	struct sockaddr_in servaddr;
            	char buf[MAXLINE];
            	int sockfd, n;
            	char *str;
                
            	if (argc != 2) {
            		fputs("usage: ./client message\n", stderr);
            		exit(1);
            	}
            	str = argv[1];
                
            	sockfd = socket(AF_INET, SOCK_STREAM, 0);
            
            	bzero(&servaddr, sizeof(servaddr));
            	servaddr.sin_family = AF_INET;
            	inet_pton(AF_INET, "127.0.0.1", &servaddr.sin_addr);
            	servaddr.sin_port = htons(SERV_PORT);
                
            	connect(sockfd, (struct sockaddr *)&servaddr, sizeof(servaddr));
            
            	write(sockfd, str, strlen(str));
            
            	n = read(sockfd, buf, MAXLINE);
            	printf("Response from server:\n");
            	write(STDOUT_FILENO, buf, n);
            
            	close(sockfd);
            	return 0;
            }

            由于客戶端不需要固定的端口號,因此不必調(diào)用bind(),客戶端的端口號由內(nèi)核自動分配。注意,客戶端不是不允許調(diào)用bind(),只是沒有必要調(diào)用bind()固定一個端口號,服務(wù)器也不是必須調(diào)用bind(),但如果服務(wù)器不調(diào)用bind(),內(nèi)核會自動給服務(wù)器分配監(jiān)聽端口,每次啟動服務(wù)器時端口號都不一樣,客戶端要連接服務(wù)器就會遇到麻煩。

            int connect(int sockfd, const struct sockaddr *servaddr, socklen_t addrlen);

            客戶端需要調(diào)用connect()連接服務(wù)器,connect和bind的參數(shù)形式一致,區(qū)別在于bind的參數(shù)是自己的地址,而connect的參數(shù)是對方的地址。connect()成功返回0,出錯返回-1。

            先編譯運行服務(wù)器:

            $ ./server
             Accepting connections ...

            然后在另一個終端里用netstat命令查看:

            $ netstat -apn|grep 8000
             tcp        0      0 0.0.0.0:8000            0.0.0.0:*               LISTEN     8148/server

            可以看到server程序監(jiān)聽8000端口,IP地址還沒確定下來。現(xiàn)在編譯運行客戶端:

            $ ./client abcd
            Response from server:
            ABCD

            回到server所在的終端,看看server的輸出:

            $ ./server
             Accepting connections ...
             received from 127.0.0.1 at PORT 59757

            可見客戶端的端口號是自動分配的。現(xiàn)在把客戶端所連接的服務(wù)器IP改為其它主機的IP,試試兩臺主機的通訊。

            再做一個小實驗,在客戶端的connect()代碼之后插一個while(1);死循環(huán),使客戶端和服務(wù)器都處于連接中的狀態(tài),用netstat命令查看:

            $ ./server &
            [1] 8343
            $ Accepting connections ...
            ./client abcd &
            [2] 8344
            $ netstat -apn|grep 8000
            tcp        0      0 0.0.0.0:8000            0.0.0.0:*               LISTEN     8343/server         
            tcp        0      0 127.0.0.1:44406         127.0.0.1:8000          ESTABLISHED8344/client         
            tcp        0      0 127.0.0.1:8000          127.0.0.1:44406         ESTABLISHED8343/server

            應(yīng)用程序中的一個socket文件描述符對應(yīng)一個socket pair,也就是源地址:源端口號和目的地址:目的端口號,也對應(yīng)一個TCP連接。

            表 37.1. client和server的socket狀態(tài)

            socket文件描述符 源地址:源端口號 目的地址:目的端口號 狀態(tài)
            server.c中的listenfd 0.0.0.0:8000 0.0.0.0:* LISTEN
            server.c中的connfd 127.0.0.1:8000 127.0.0.1:44406 ESTABLISHED
            client.c中的sockfd 127.0.0.1:44406 127.0.0.1:8000 ESTABLISHED

            錯誤處理與讀寫控制

            上面的例子不僅功能簡單,而且簡單到幾乎沒有什么錯誤處理,我們知道,系統(tǒng)調(diào)用不能保證每次都成功,必須進行出錯處理,這樣一方面可以保證程序邏輯正常,另一方面可以迅速得到故障信息。

            為使錯誤處理的代碼不影響主程序的可讀性,我們把與socket相關(guān)的一些系統(tǒng)函數(shù)加上錯誤處理代碼包裝成新的函數(shù),做成一個模塊wrap.c:

            #include <stdlib.h>
            #include <errno.h>
            #include <sys/socket.h>
            
            void perr_exit(const char *s)
            {
            	perror(s);
            	exit(1);
            }
            
            int Accept(int fd, struct sockaddr *sa, socklen_t *salenptr)
            {
            	int n;
            
            again:
            	if ( (n = accept(fd, sa, salenptr)) < 0) {
            		if ((errno == ECONNABORTED) || (errno == EINTR))
            			goto again;
            		else
            			perr_exit("accept error");
            	}
            	return n;
            }
            
            void Bind(int fd, const struct sockaddr *sa, socklen_t salen)
            {
            	if (bind(fd, sa, salen) < 0)
            		perr_exit("bind error");
            }
            
            void Connect(int fd, const struct sockaddr *sa, socklen_t salen)
            {
            	if (connect(fd, sa, salen) < 0)
            		perr_exit("connect error");
            }
            
            void Listen(int fd, int backlog)
            {
            	if (listen(fd, backlog) < 0)
            		perr_exit("listen error");
            }
            
            int Socket(int family, int type, int protocol)
            {
            	int n;
            
            	if ( (n = socket(family, type, protocol)) < 0)
            		perr_exit("socket error");
            	return n;
            }
            
            ssize_t Read(int fd, void *ptr, size_t nbytes)
            {
            	ssize_t n;
            
            again:
            	if ( (n = read(fd, ptr, nbytes)) == -1) {
            		if (errno == EINTR)
            			goto again;
            		else
            			return -1;
            	}
            	return n;
            }
            
            ssize_t Write(int fd, const void *ptr, size_t nbytes)
            {
            	ssize_t n;
            
            again:
            	if ( (n = write(fd, ptr, nbytes)) == -1) {
            		if (errno == EINTR)
            			goto again;
            		else
            			return -1;
            	}
            	return n;
            }
            
            void Close(int fd)
            {
            	if (close(fd) == -1)
            		perr_exit("close error");
            }

            慢系統(tǒng)調(diào)用accept、read和write被信號中斷時應(yīng)該重試。connect雖然也會阻塞,但是被信號中斷時不能立刻重試。對于accept,如果errno是ECONNABORTED,也應(yīng)該重試。詳細解釋見參考資料。

            TCP協(xié)議是面向流的,read和write調(diào)用的返回值往往小于參數(shù)指定的字節(jié)數(shù)。對于read調(diào)用,如果接收緩沖區(qū)中有20字節(jié),請求讀100個字節(jié),就會返回20。對于write調(diào)用,如果請求寫100個字節(jié),而發(fā)送緩沖區(qū)中只有20個字節(jié)的空閑位置,那么write會阻塞,直到把100個字節(jié)全部交給發(fā)送緩沖區(qū)才返回,但如果socket文件描述符有O_NONBLOCK標(biāo)志,則write不阻塞,直接返回20。為避免這些情況干擾主程序的邏輯,確保讀寫我們所請求的字節(jié)數(shù),我們實現(xiàn)了兩個包裝函數(shù)readn和writen,也放在wrap.c中:

            ssize_t Readn(int fd, void *vptr, size_t n)
            {
            	size_t  nleft;
            	ssize_t nread;
            	char   *ptr;
            
            	ptr = vptr;
            	nleft = n;
            	while (nleft > 0) {
            		if ( (nread = read(fd, ptr, nleft)) < 0) {
            			if (errno == EINTR)
            				nread = 0;
            			else
            				return -1;
            		} else if (nread == 0)
            			break;
            
            		nleft -= nread;
            		ptr += nread;
            	}
            	return n - nleft;
            }
            
            ssize_t Writen(int fd, const void *vptr, size_t n)
            {
            	size_t nleft;
            	ssize_t nwritten;
            	const char *ptr;
            
            	ptr = vptr;
            	nleft = n;
            	while (nleft > 0) {
            		if ( (nwritten = write(fd, ptr, nleft)) <= 0) {
            			if (nwritten < 0 && errno == EINTR)
            				nwritten = 0;
            			else
            				return -1;
            		}
            
            		nleft -= nwritten;
            		ptr += nwritten;
            	}
            	return n;
            }

            如果應(yīng)用層協(xié)議的各字段長度固定,用readn來讀是非常方便的。例如設(shè)計一種客戶端上傳文件的協(xié)議,規(guī)定前12字節(jié)表示文件名,超過12字節(jié)的文件名截斷,不足12字節(jié)的文件名用'\0'補齊,從第13字節(jié)開始是文件內(nèi)容,上傳完所有文件內(nèi)容后關(guān)閉連接,服務(wù)器可以先調(diào)用readn讀12個字節(jié),根據(jù)文件名創(chuàng)建文件,然后在一個循環(huán)中調(diào)用read讀文件內(nèi)容并存盤,循環(huán)結(jié)束的條件是read返回0。

            字段長度固定的協(xié)議往往不夠靈活,難以適應(yīng)新的變化。比如,以前DOS的文件名是8字節(jié)主文件名加“.”加3字節(jié)擴展名,不超過12字節(jié),但是現(xiàn)代操作系統(tǒng)的文件名可以長得多,12字節(jié)就不夠用了。那么制定一個新版本的協(xié)議規(guī)定文件名字段為256字節(jié)怎么樣?這樣又造成很大的浪費,因為大多數(shù)文件名都很短,需要用大量的'\0'補齊256字節(jié),而且新版本的協(xié)議和老版本的程序無法兼容,如果已經(jīng)有很多人在用老版本的程序了,會造成遵循新協(xié)議的程序與老版本程序的互操作性(Interoperability)問題。如果新版本的協(xié)議要添加新的字段,比如規(guī)定前12字節(jié)是文件名,從13到16字節(jié)是文件類型說明,從第17字節(jié)開始才是文件內(nèi)容,同樣會造成和老版本的程序無法兼容的問題。

            現(xiàn)在重新看看上一節(jié)的TFTP協(xié)議是如何避免上述問題的:TFTP協(xié)議的各字段是可變長的,以'\0'為分隔符,文件名可以任意長,再看blksize等幾個選項字段,TFTP協(xié)議并沒有規(guī)定從第m字節(jié)到第n字節(jié)是blksize的值,而是把選項的描述信息“blksize”與它的值“512”一起做成一個可變長的字段,這樣,以后添加新的選項仍然可以和老版本的程序兼容(老版本的程序只要忽略不認識的選項就行了)。

            因此,常見的應(yīng)用層協(xié)議都是帶有可變長字段的,字段之間的分隔符用換行的比用'\0'的更常見,例如本節(jié)后面要介紹的HTTP協(xié)議。可變長字段的協(xié)議用readn來讀就很不方便了,為此我們實現(xiàn)一個類似于fgets的readline函數(shù),也放在wrap.c中:

            static ssize_t my_read(int fd, char *ptr)
            {
            	static int read_cnt;
            	static char *read_ptr;
            	static char read_buf[100];
            
            	if (read_cnt <= 0) {
            	again:
            		if ( (read_cnt = read(fd, read_buf, sizeof(read_buf))) < 0) {
            			if (errno == EINTR)
            				goto again;
            			return -1;
            		} else if (read_cnt == 0)
            			return 0;
            		read_ptr = read_buf;
            	}
            	read_cnt--;
            	*ptr = *read_ptr++;
            	return 1;
            }
            
            ssize_t Readline(int fd, void *vptr, size_t maxlen)
            {
            	ssize_t n, rc;
            	char    c, *ptr;
            
            	ptr = vptr;
            	for (n = 1; n < maxlen; n++) {
            		if ( (rc = my_read(fd, &c)) == 1) {
            			*ptr++ = c;
            			if (c  == '\n')
            				break;
            		} else if (rc == 0) {
            			*ptr = 0;
            			return n - 1;
            		} else
            			return -1;
            	}
            	*ptr  = 0;
            	return n;
            }

            習(xí)題 請點評

            1、請讀者自己寫出wrap.c的頭文件wrap.h,后面的網(wǎng)絡(luò)程序代碼都要用到這個頭文件。

            2、修改server.c和client.c,添加錯誤處理。

            2.3. 把client改為交互式輸入 請點評

            目前實現(xiàn)的client每次運行只能從命令行讀取一個字符串發(fā)給服務(wù)器,再從服務(wù)器收回來,現(xiàn)在我們把它改成交互式的,不斷從終端接受用戶輸入并和server交互。

            /* client.c */
            #include <stdio.h>
            #include <string.h>
            #include <unistd.h>
            #include <netinet/in.h>
            #include "wrap.h"
            
            #define MAXLINE 80
            #define SERV_PORT 8000
            
            int main(int argc, char *argv[])
            {
            	struct sockaddr_in servaddr;
            	char buf[MAXLINE];
            	int sockfd, n;
                
            	sockfd = Socket(AF_INET, SOCK_STREAM, 0);
            
            	bzero(&servaddr, sizeof(servaddr));
            	servaddr.sin_family = AF_INET;
            	inet_pton(AF_INET, "127.0.0.1", &servaddr.sin_addr);
            	servaddr.sin_port = htons(SERV_PORT);
                
            	Connect(sockfd, (struct sockaddr *)&servaddr, sizeof(servaddr));
            
            	while (fgets(buf, MAXLINE, stdin) != NULL) {
            		Write(sockfd, buf, strlen(buf));
            		n = Read(sockfd, buf, MAXLINE);
            		if (n == 0)
            			printf("the other side has been closed.\n");
            		else
            			Write(STDOUT_FILENO, buf, n);
            	}
            
            	Close(sockfd);
            	return 0;
            }

            編譯并運行server和client,看看是否達到了你預(yù)想的結(jié)果。

            $ ./client
            haha1
            HAHA1 
            haha2
            the other side has been closed.
            haha3
            $

            這時server仍在運行,但是client的運行結(jié)果并不正確。原因是什么呢?仔細查看server.c可以發(fā)現(xiàn),server對每個請求只處理一次,應(yīng)答后就關(guān)閉連接,client不能繼續(xù)使用這個連接發(fā)送數(shù)據(jù)。但是client下次循環(huán)時又調(diào)用write發(fā)數(shù)據(jù)給server,write調(diào)用只負責(zé)把數(shù)據(jù)交給TCP發(fā)送緩沖區(qū)就可以成功返回了,所以不會出錯,而server收到數(shù)據(jù)后應(yīng)答一個RST段,client收到RST段后無法立刻通知應(yīng)用層,只把這個狀態(tài)保存在TCP協(xié)議層。client下次循環(huán)又調(diào)用write發(fā)數(shù)據(jù)給server,由于TCP協(xié)議層已經(jīng)處于RST狀態(tài)了,因此不會將數(shù)據(jù)發(fā)出,而是發(fā)一個SIGPIPE信號給應(yīng)用層,SIGPIPE信號的缺省處理動作是終止程序,所以看到上面的現(xiàn)象。

            為了避免client異常退出,上面的代碼應(yīng)該在判斷對方關(guān)閉了連接后break出循環(huán),而不是繼續(xù)write。另外,有時候代碼中需要連續(xù)多次調(diào)用write,可能還來不及調(diào)用read得知對方已關(guān)閉了連接就被SIGPIPE信號終止掉了,這就需要在初始化時調(diào)用sigaction處理SIGPIPE信號,如果SIGPIPE信號沒有導(dǎo)致進程異常退出,write返回-1并且errno為EPIPE。

            另外,我們需要修改server,使它可以多次處理同一客戶端的請求。

            /* server.c */
            #include <stdio.h>
            #include <string.h>
            #include <netinet/in.h>
            #include "wrap.h"
            
            #define MAXLINE 80
            #define SERV_PORT 8000
            
            int main(void)
            {
            	struct sockaddr_in servaddr, cliaddr;
            	socklen_t cliaddr_len;
            	int listenfd, connfd;
            	char buf[MAXLINE];
            	char str[INET_ADDRSTRLEN];
            	int i, n;
            
            	listenfd = Socket(AF_INET, SOCK_STREAM, 0);
            
            	bzero(&servaddr, sizeof(servaddr));
            	servaddr.sin_family = AF_INET;
            	servaddr.sin_addr.s_addr = htonl(INADDR_ANY);
            	servaddr.sin_port = htons(SERV_PORT);
                
            	Bind(listenfd, (struct sockaddr *)&servaddr, sizeof(servaddr));
            
            	Listen(listenfd, 20);
            
            	printf("Accepting connections ...\n");
            	while (1) {
            		cliaddr_len = sizeof(cliaddr);
            		connfd = Accept(listenfd, 
            				(struct sockaddr *)&cliaddr, &cliaddr_len);
            		while (1) {
            			n = Read(connfd, buf, MAXLINE);
            			if (n == 0) {
            				printf("the other side has been closed.\n");
            				break;
            			}
            			printf("received from %s at PORT %d\n",
            			       inet_ntop(AF_INET, &cliaddr.sin_addr, str, sizeof(str)),
            			       ntohs(cliaddr.sin_port));
                
            			for (i = 0; i < n; i++)
            				buf[i] = toupper(buf[i]);
            			Write(connfd, buf, n);
            		}
            		Close(connfd);
            	}
            }

            經(jīng)過上面的修改后,客戶端和服務(wù)器可以進行多次交互了。我們知道,服務(wù)器通常是要同時服務(wù)多個客戶端的,運行上面的server和client之后,再開一個終端運行client試試,新的client能得到服務(wù)嗎?想想為什么。

            2.4. 使用fork并發(fā)處理多個client的請求 請點評

            怎么解決這個問題?網(wǎng)絡(luò)服務(wù)器通常用fork來同時服務(wù)多個客戶端,父進程專門負責(zé)監(jiān)聽端口,每次accept一個新的客戶端連接就fork出一個子進程專門服務(wù)這個客戶端。但是子進程退出時會產(chǎn)生僵尸進程,父進程要注意處理SIGCHLD信號和調(diào)用wait清理僵尸進程。

            以下給出代碼框架,完整的代碼請讀者自己完成。

            listenfd = socket(...);
            bind(listenfd, ...);
            listen(listenfd, ...); 
            while (1) {
            	connfd = accept(listenfd, ...);
            	n = fork();
            	if (n == -1) {
            		perror("call to fork");
            		exit(1);
            	} else if (n == 0) {
            		close(listenfd);
            		while (1) {
            			read(connfd, ...);
            			...
            			write(connfd, ...);
            		}
            		close(connfd);
            		exit(0);
            	} else
            		close(connfd);
            }

            2.5. setsockopt 請點評

            現(xiàn)在做一個測試,首先啟動server,然后啟動client,然后用Ctrl-C使server終止,這時馬上再運行server,結(jié)果是:

            $ ./server
             bind error: Address already in use

            這是因為,雖然server的應(yīng)用程序終止了,但TCP協(xié)議層的連接并沒有完全斷開,因此不能再次監(jiān)聽同樣的server端口。我們用netstat命令查看一下:

            $ netstat -apn |grep 8000
             tcp        1      0 127.0.0.1:33498         127.0.0.1:8000          CLOSE_WAIT 10830/client        
             tcp        0      0 127.0.0.1:8000          127.0.0.1:33498         FIN_WAIT2  -

            server終止時,socket描述符會自動關(guān)閉并發(fā)FIN段給client,client收到FIN后處于CLOSE_WAIT狀態(tài),但是client并沒有終止,也沒有關(guān)閉socket描述符,因此不會發(fā)FIN給server,因此server的TCP連接處于FIN_WAIT2狀態(tài)。

            現(xiàn)在用Ctrl-C把client也終止掉,再觀察現(xiàn)象:

            $ netstat -apn |grep 8000
             tcp        0      0 127.0.0.1:8000          127.0.0.1:44685         TIME_WAIT  -
             $ ./server
             bind error: Address already in use

            client終止時自動關(guān)閉socket描述符,server的TCP連接收到client發(fā)的FIN段后處于TIME_WAIT狀態(tài)。TCP協(xié)議規(guī)定,主動關(guān)閉連接的一方要處于TIME_WAIT狀態(tài),等待兩個MSL(maximum segment lifetime)的時間后才能回到CLOSED狀態(tài),因為我們先Ctrl-C終止了server,所以server是主動關(guān)閉連接的一方,在TIME_WAIT期間仍然不能再次監(jiān)聽同樣的server端口。MSL在RFC1122中規(guī)定為兩分鐘,但是各操作系統(tǒng)的實現(xiàn)不同,在Linux上一般經(jīng)過半分鐘后就可以再次啟動server了。至于為什么要規(guī)定TIME_WAIT的時間請讀者參考UNP 2.7節(jié)。

            在server的TCP連接沒有完全斷開之前不允許重新監(jiān)聽是不合理的,因為,TCP連接沒有完全斷開指的是connfd(127.0.0.1:8000)沒有完全斷開,而我們重新監(jiān)聽的是listenfd(0.0.0.0:8000),雖然是占用同一個端口,但IP地址不同,connfd對應(yīng)的是與某個客戶端通訊的一個具體的IP地址,而listenfd對應(yīng)的是wildcard address。解決這個問題的方法是使用setsockopt()設(shè)置socket描述符的選項SO_REUSEADDR為1,表示允許創(chuàng)建端口號相同但IP地址不同的多個socket描述符。在server代碼的socket()和bind()調(diào)用之間插入如下代碼:

            int opt = 1;
            setsockopt(listenfd, SOL_SOCKET, SO_REUSEADDR, &opt, sizeof(opt));

            有關(guān)setsockopt可以設(shè)置的其它選項請參考UNP第7章。

            2.6. 使用select 請點評

            select是網(wǎng)絡(luò)程序中很常用的一個系統(tǒng)調(diào)用,它可以同時監(jiān)聽多個阻塞的文件描述符(例如多個網(wǎng)絡(luò)連接),哪個有數(shù)據(jù)到達就處理哪個,這樣,不需要fork和多進程就可以實現(xiàn)并發(fā)服務(wù)的server。

            /* server.c */
            #include <stdio.h>
            #include <stdlib.h>
            #include <string.h>
            #include <netinet/in.h>
            #include "wrap.h"
            
            #define MAXLINE 80
            #define SERV_PORT 8000
            
            int main(int argc, char **argv)
            {
            	int i, maxi, maxfd, listenfd, connfd, sockfd;
            	int nready, client[FD_SETSIZE];
            	ssize_t n;
            	fd_set rset, allset;
            	char buf[MAXLINE];
            	char str[INET_ADDRSTRLEN];
            	socklen_t cliaddr_len;
            	struct sockaddr_in	cliaddr, servaddr;
            
            	listenfd = Socket(AF_INET, SOCK_STREAM, 0);
            
            	bzero(&servaddr, sizeof(servaddr));
            	servaddr.sin_family      = AF_INET;
            	servaddr.sin_addr.s_addr = htonl(INADDR_ANY);
            	servaddr.sin_port        = htons(SERV_PORT);
            
            	Bind(listenfd, (struct sockaddr *)&servaddr, sizeof(servaddr));
            
            	Listen(listenfd, 20);
            
            	maxfd = listenfd;		/* initialize */
            	maxi = -1;			/* index into client[] array */
            	for (i = 0; i < FD_SETSIZE; i++)
            		client[i] = -1;	/* -1 indicates available entry */
            	FD_ZERO(&allset);
            	FD_SET(listenfd, &allset);
            
            	for ( ; ; ) {
            		rset = allset;	/* structure assignment */
            		nready = select(maxfd+1, &rset, NULL, NULL, NULL);
            		if (nready < 0)
            			perr_exit("select error");
            
            		if (FD_ISSET(listenfd, &rset)) { /* new client connection */
            			cliaddr_len = sizeof(cliaddr);
            			connfd = Accept(listenfd, (struct sockaddr *)&cliaddr, &cliaddr_len);
            
            			printf("received from %s at PORT %d\n",
            			       inet_ntop(AF_INET, &cliaddr.sin_addr, str, sizeof(str)),
            			       ntohs(cliaddr.sin_port));
            
            			for (i = 0; i < FD_SETSIZE; i++)
            				if (client[i] < 0) {
            					client[i] = connfd; /* save descriptor */
            					break;
            				}
            			if (i == FD_SETSIZE) {
            				fputs("too many clients\n", stderr);
            				exit(1);
            			}
            
            			FD_SET(connfd, &allset);	/* add new descriptor to set */
            			if (connfd > maxfd)
            				maxfd = connfd; /* for select */
            			if (i > maxi)
            				maxi = i;	/* max index in client[] array */
            
            			if (--nready == 0)
            				continue;	/* no more readable descriptors */
            		}
            
            		for (i = 0; i <= maxi; i++) {	/* check all clients for data */
            			if ( (sockfd = client[i]) < 0)
            				continue;
            			if (FD_ISSET(sockfd, &rset)) {
            				if ( (n = Read(sockfd, buf, MAXLINE)) == 0) {
            					/* connection closed by client */
            					Close(sockfd);
            					FD_CLR(sockfd, &allset);
            					client[i] = -1;
            				} else {
            					int j;
            					for (j = 0; j < n; j++)
            						buf[j] = toupper(buf[j]);
            					Write(sockfd, buf, n);
            				}
            
            				if (--nready == 0)
            					break;	/* no more readable descriptors */
            			}
            		}
            	}
            }

            posted @ 2011-07-03 13:59 不會飛的鳥 閱讀(290) | 評論 (0)編輯 收藏

            基于UDP協(xié)議的網(wǎng)絡(luò)程序

             

            下圖是典型的UDP客戶端/服務(wù)器通訊過程。

             UDP通訊流程

            UDP通訊流程

            以下是簡單的UDP服務(wù)器和客戶端程序。

            /* server.c */
            #include 
            <stdio.h>
            #include 
            <string.h>
            #include 
            <netinet/in.h>
            #include 
            "wrap.h"

            #define MAXLINE 80
            #define SERV_PORT 8000

            int main(void)
            {
                
            struct sockaddr_in servaddr, cliaddr;
                socklen_t cliaddr_len;
                
            int sockfd;
                
            char buf[MAXLINE];
                
            char str[INET_ADDRSTRLEN];
                
            int i, n;

                sockfd 
            = Socket(AF_INET, SOCK_DGRAM, 0);

                bzero(
            &servaddr, sizeof(servaddr));
                servaddr.sin_family 
            = AF_INET;
                servaddr.sin_addr.s_addr 
            = htonl(INADDR_ANY);
                servaddr.sin_port 
            = htons(SERV_PORT);
                
                Bind(sockfd, (
            struct sockaddr *)&servaddr, sizeof(servaddr));

                printf(
            "Accepting connections \n");
                
            while (1{
                    cliaddr_len 
            = sizeof(cliaddr);
                    n 
            = recvfrom(sockfd, buf, MAXLINE, 0, (struct sockaddr *)&cliaddr, &cliaddr_len);
                    
            if (n == -1)
                        perr_exit(
            "recvfrom error");
                    printf(
            "received from %s at PORT %d\n",
                           inet_ntop(AF_INET, 
            &cliaddr.sin_addr, str, sizeof(str)),
                           ntohs(cliaddr.sin_port));
                
                    
            for (i = 0; i < n; i++)
                        buf[i] 
            = toupper(buf[i]);
                    n 
            = sendto(sockfd, buf, n, 0, (struct sockaddr *)&cliaddr, sizeof(cliaddr));
                    
            if (n == -1)
                        perr_exit(
            "sendto error");
                }

            }

            /* client.c */
            #include 
            <stdio.h>
            #include 
            <string.h>
            #include 
            <unistd.h>
            #include 
            <netinet/in.h>
            #include 
            "wrap.h"

            #define MAXLINE 80
            #define SERV_PORT 8000

            int main(int argc, char *argv[])
            {
                
            struct sockaddr_in servaddr;
                
            int sockfd, n;
                
            char buf[MAXLINE];
                
            char str[INET_ADDRSTRLEN];
                socklen_t servaddr_len;
                
                sockfd 
            = Socket(AF_INET, SOCK_DGRAM, 0);

                bzero(
            &servaddr, sizeof(servaddr));
                servaddr.sin_family 
            = AF_INET;
                inet_pton(AF_INET, 
            "127.0.0.1"&servaddr.sin_addr);
                servaddr.sin_port 
            = htons(SERV_PORT);
                
                
            while (fgets(buf, MAXLINE, stdin) != NULL) {
                    n 
            = sendto(sockfd, buf, strlen(buf), 0, (struct sockaddr *)&servaddr, sizeof(servaddr));
                    
            if (n == -1)
                        perr_exit(
            "sendto error");

                    n 
            = recvfrom(sockfd, buf, MAXLINE, 0, NULL, 0);
                    
            if (n == -1)
                        perr_exit(
            "recvfrom error");
                  
                    Write(STDOUT_FILENO, buf, n);
                }


                Close(sockfd);
                
            return 0;
            }

            由于UDP不需要維護連接,程序邏輯簡單了很多,但是UDP協(xié)議是不可靠的,實際上有很多保證通訊可靠性的機制需要在應(yīng)用層實現(xiàn)。

            編譯運行server,在兩個終端里各開一個client與server交互,看看server是否具有并發(fā)服務(wù)的能力。用Ctrl+C關(guān)閉server,然后再運行server,看此時client還能否和server聯(lián)系上。和前面TCP程序的運行結(jié)果相比較,體會無連接的含義。

            posted @ 2011-07-03 13:56 不會飛的鳥 閱讀(230) | 評論 (0)編輯 收藏

            線性查找和二分查找

            問題:數(shù)組查找它和數(shù)組排序一樣是重要的計算應(yīng)用之一,電話公司根據(jù)姓氏查找,能容易的找到用戶的電話號碼和繳費情況,在學(xué)校成績管理系統(tǒng)可以根據(jù)學(xué)生的學(xué)號,很容易就能查找到學(xué)生的成績及相關(guān)資料,查找在生活中的應(yīng)用是十分廣泛,數(shù)據(jù)排序是一個令人感興趣的問題,這里深入理解兩種最基本的算法:線型查找和二分法查找。

                     線型查找:把數(shù)組的每一個元素和檢索關(guān)鍵字比較,安順序從第一個元素一直檢索到要查找的元素,平均來說,程序要把查找關(guān)鍵字與一半數(shù)組元素進行比較。二分法查找:線型查找法對小型數(shù)組和未排序的數(shù)組效果較好,但是,對于大型數(shù)據(jù)來說,線型查找法效率較低。如果已經(jīng)對數(shù)組排序,那么可以使用速度很快的二分法查找.

            程序1:線型查找法實現(xiàn)對某個數(shù)的查找!
            #include<stdio.h>
            #include<stdlib.h>
            #define Size 100
            int         main()   
            {
                        int linearSearch(int a[],int key,int size);
                        int         a[Size],i,searchKey,element;
                        for(i=0;i<Size-1;i++)
                        a[i]=2*i;
                        printf("Enter integer search key:\n");
                        scanf("%d",&searchKey);
                        element=linearSearch(a,searchKey,Size);
                        if(element!=-1)
                            printf("Found value in element %d !\n",element);
                        else
                            printf("Value is not found!\n");
                        system("pause");
            }   

            int linearSearch(int array[],int key,int size)
            {
                       int j;
                       for(j=0;j<Size-1;j++)
                       if(array[j]==key)
                          return j;
                       return -1;
            }

            程序2:二分法查找法實現(xiàn)對某個數(shù)的查找!
            #include<stdio.h>
            #include<stdlib.h>
            #define Size 15
            int         main()   
            {
                        int binarySearch(int [],int,int,int);
                        void printHeader(void);
                        void printRow(int [],int,int,int);
                        int a[Size],i,key,element;
                        for(i=0;i<=Size-1;i++)
                            a[i]=2*i;
                        printf("Enter a number between 0 and 28:");
                        scanf("%d",&key);
                        printHeader();
                        element=binarySearch(a,key,0,Size-1);
                        if(element!=-1)
                            printf("\n%d found in array element %d !\n",key,element);
                        else
                            printf("\n%d is not found!\n",key);
                     
                        system("pause");
            }  

            void printHeader()
            {
                        int i;
                        printf("\nSubscripts:\n");
                        for(i=0;i<=Size-1;i++)
                            printf("%3d",i);
                        printf("\n");
                        for(i=1;i<=4*Size;i++)
                            printf("-");
                        printf("\n");
            }

            int binarySearch(int array[],int searchKey,int low,int high)
            {
                       void printRow(int array[],int low,int middle,int high);
                       int middle;
                       while(low<=high)
                       {
                           middle=(low+high)/2;
                           printRow(array,low,middle,high);
                           if(searchKey==array[middle])
                              return middle;
                           else if(searchKey<array[middle])
                              high=middle-1;
                           else
                              low=middle+1;
                       }
                       return -1;
            }
            void printRow(int array[],int low,int middle,int high)
            {
                        int i;
                        for(i=0;i<=Size-1;i++)
                            if(i<low||i>high)
                               printf(" ");
                            else if(i==middle)
                               printf("%3d*",array[i]);
                            else
                               printf("%3d",array[i]);
                        printf("\n");
            }


                       效率分析:線型查找擺脫了數(shù)組排序的約束,不足之處是不適合大型數(shù)據(jù)查找,并且查找方法比較老套,如果要找的數(shù)在數(shù)組中最后一個數(shù)n,那么搜索從0開始,一直檢索到n,要經(jīng)過n次遍歷,時間復(fù)雜度:O(n),而二分查找法中如果查找關(guān)鍵字小于數(shù)組中間的元素,就查找數(shù)組的頭半部分,否則查找數(shù)組的后半部分,時間復(fù)雜度:O(log2n),如果在指定子數(shù)組中還沒有查找到關(guān)鍵字,就再把子數(shù)組折半,反復(fù)進行這種查找,直到要查找的關(guān)鍵字等于子數(shù)組中間的元素,或沒有找到關(guān)鍵字為止。在最壞的情況下,用二分法查找有1024個元素的數(shù)組也只需要比較10次,即用2除1024,連續(xù)除10次得到1為止,如果有1048576(2的20次方)個元素,用二分法只要比較20次就可以找到要查找的元素,而用簡單的線型查找則需要進行2的20次方查找,可見二分法比線型查找法的效率要高得多,對10億哥元素的數(shù)組來說,平均比較5億次和30次簡直是天壤之別!所以掌握二分法對在龐大的數(shù)組庫處理是很有效的!

            posted @ 2011-06-27 13:48 不會飛的鳥 閱讀(1721) | 評論 (0)編輯 收藏

            數(shù)組排序的集中方法

            問題:數(shù)組排序(即按某種特定的順序排列數(shù)據(jù),如升序或降序)是最重要的計算應(yīng)用之一,銀行用帳號對所有的支票進行能夠排序,并根據(jù)排序結(jié)果準(zhǔn)備月底的財務(wù)報告,學(xué)校學(xué)生成績管理系統(tǒng)用數(shù)組排序的方法將考試成績從高到低進行排名,數(shù)組排序方法很多,有直接插入排序、冒泡排序、快速排序、直接選擇排序,下面來詳細介紹這四種基本的排序方法及其實現(xiàn)。

            1,直接插入排序:當(dāng)數(shù)據(jù)表A中每個元素距其最終位置不遠,數(shù)據(jù)表A按關(guān)鍵字值基本有序,可用此方法排序較快。

            2,冒泡排序法:將較小的值“上浮”到數(shù)組頂部,而較大值“下沉”到數(shù)組底部,這種排序技術(shù)要比較好幾趟,每一趟要比較連續(xù)的數(shù)組元素對,如果某對數(shù)值是按升序排序的(或者這兩個值相等),那就保持原樣,如果某對數(shù)組是按降序排列的,就要交換它們的值。

            3,快速排序法:快速排序是對冒泡排序的一種改進。它的基本思想是:通過一躺排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分,其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小,然后再按次方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序,整個排序過程可以遞歸進行,以此達到整個數(shù)據(jù)變成有序序列。

            4,直接選擇排序法:直接選擇排序的作法是:第一趟掃描所有數(shù)據(jù),選擇其中最小的一個與第一個數(shù)據(jù)互換;第二趟從第二個數(shù)據(jù)開始向后掃描,選擇最小的與第二個數(shù)據(jù)互換;依次進行下去,進行了(n-1)趟掃描以后就完成了整個排序過程。它比起冒泡排序有一個優(yōu)點就是不用不斷的交換。

            程序1:直接插入法實現(xiàn)對數(shù)組的排序!
            #include<stdio.h>
            #include<conio.h>

            int main()
            {
                    void InsertSort(int [],int);
                    int a[7]={8,10,2,3,1,7,13};
                    int i;
                    InsertSort(a,7);
                    for(i=0;i<7;i++)
                       printf("%4d",a[i]);
                    getch();
            }
            void InsertSort(int a[],int count)
            {
                    int i,j,temp;
                    for(i=1;i<count;i++)   
                    {
                       temp=a[i];
                       j=i-1;
                       while(a[j]>temp && j>=0)
                       {
                         a[j+1]=a[j];
                          j--;
                       }
                       if(j!=(i-1))     
                         a[j+1]=temp;
                     }
            }

            程序2:冒泡法實現(xiàn)對數(shù)組的排序!
            #include<stdio.h>
            #include<conio.h>
            int main()
            {
                     void BubbleSort(int []);
                     int a[10];
                     int i,j,temp;
                     printf("Input tem integer numbers for a[10]:");
                     for(i=0;i<10;i++)
                        scanf("%d,",&a[i]);
                     printf("\n");
                     BubbleSort(a);
                     printf("The sorted array is:\n");
                        for(j=0;j<10;j++)
                             printf("%d,",a[j]);
                     printf("\n\n");
                     getch();
            }

            void BubbleSort(int array[])
            {
                     int i,j,temp;
                       for(j=0;j<9;j++)
                          for(i=0;i<9-j;i++)
                             if(array[i]>array[i+1])
                              {
                                  temp=array[i];
                                  array[i]=array[i+1];
                                  array[i+1]=temp;
                               }
            }

            程序3:快速排序法實現(xiàn)對數(shù)組的排序!
            #include<stdio.h>
            #include<conio.h>
            #define Max 8

            int main()
            {
                     void QuickSort(int a[],int p,int r);
                     int a[]={2,8,7,1,3,5,6,4};
                     QuickSort(a,1,Max);
                     printf(" The sorted array is :");
                        for(int i=0;i<Max;i++)
                           printf("%d,",a[i]);
                     printf("\n");
                     getch();
            }

            void QuickSort(int a[],int p,int r)
            {
                     int Partition(int a[],int p,int r);
                     if(p<r)
                     {
                        int q=Partition(a,p,r);
                        QuickSort(a,p,q-1);
                        QuickSort(a,q+1,r);
                     }
            }

            int Partition(int a[],int p,int r)
            {
                     int i=p-1;
                     int x=a[r-1];
                        for(int j=p;j<r;j++)
                        {
                           if(a[j-1]<=x)
                            {
                               i=i+1;
                               int temp;
                               temp=a[j-1];
                               a[j-1]=a[i-1];
                               a[i-1]=temp;
                             }
                         }
                     int temp;
                     temp=a[i];
                     a[i]=a[r-1];
                     a[r-1]=temp;
                     return i+1;
            }


            程序4:直接選擇法實現(xiàn)對數(shù)組的排序!

            #include<stdio.h>
            #include<conio.h>

            int main()
            {
                     void ChooseSort(int []);
                     int i,j,a[10];
                     printf("Input ten integer numbers for a[10]: ");
                        for(i=0;i<10;i++)
                           scanf("%d,",&a[i]);
                     printf("\n");
                     ChooseSort(a);
                     printf("The sorted array is:\n");
                        for(j=0;j<10;j++)
                           printf("%d,",a[j]);
                     printf("\n\n");
                     getch();
            }

            void ChooseSort(int array[])
            {
                     int j,temp,*p1,*p2;
                     for(p1=array;p1<array+9;p1++)
                        {
                          j++;
                          for(p2=array+j;p2<=array+9;p2++)
                            if(*p2<*p1)
                              {
                                 temp=*p2;
                                 *p2=*p1;
                                 *p1=temp;
                              }
                        }
            }

            各種排序方法的綜合比較:

            一、時間性能

            按平均的時間性能來分,四種類排序方法時間復(fù)雜度分別為:
            直接插入排序法:O(n^2),冒泡排序法:O(n^2)快速排序法:O(nlogn),直接選擇排序法:O(n^2)
            時間復(fù)雜度為O(n^2)的有:直接插入排序、起泡排序和簡單選擇排序,其中以直接插入為最好,特別是對那些對關(guān)鍵字近似有序的記錄序列尤為如此;當(dāng)待排記錄序列按關(guān)鍵字順序有序時,直接插入排序和起泡排序能達到O(n)的時間復(fù)雜度;而對于快速排序而言,這是最不好的情況,此時的時間性能蛻化為O(n2),因此是應(yīng)該盡量避免的情況。

            二、排序方法的穩(wěn)定性能

            1. 穩(wěn)定的排序方法指的是,對于兩個關(guān)鍵字相等的記錄,它們在序列中的相對位置,在排序之前和經(jīng)過排序之后,沒有改變。
            2. 當(dāng)對多關(guān)鍵字的記錄序列進行LSD方法排序時,必須采用穩(wěn)定的排序方法。
            3. 對于不穩(wěn)定的排序方法,只要能舉出一個實例說明即可。
            4. 快速排序是不穩(wěn)定的排序方法。

            posted @ 2011-06-27 13:47 不會飛的鳥 閱讀(356) | 評論 (0)編輯 收藏

            linux sock_raw原始套接字編程

                 摘要: sock_raw原始套接字編程可以接收到本機網(wǎng)卡上的數(shù)據(jù)幀或者數(shù)據(jù)包,對與監(jiān)聽網(wǎng)絡(luò)的流量和分析是很有作用的.一共可以有3種方式創(chuàng)建這種socket   1.socket(AF_INET, SOCK_RAW, IPPROTO_TCP|IPPROTO_UDP|IPPROTO_ICMP)發(fā)送接收ip數(shù)據(jù)包 2.socket(PF_PACKET, SOCK_RAW, htons(ETH_P...  閱讀全文

            posted @ 2011-06-27 09:16 不會飛的鳥 閱讀(675) | 評論 (0)編輯 收藏

            struct ethhdr、ether_header、iphdr、tcphdr、udphdr 結(jié)構(gòu)

            ************************eth的結(jié)構(gòu)**************************************

            struct ethhdr {
            unsigned char h_dest[ETH_ALEN];
            unsigned char h_source[ETH_ALEN];
            __be16 h_proto;
            } __attribute__((packed));

            struct ether_header
            {
            u_int8_t ether_dhost[ETH_ALEN];      // destination eth addr
            u_int8_t ether_shost[ETH_ALEN];      // source ether addr   
            u_int16_t ether_type;                 // packet type ID field
            } __attribute__ ((__packed__));

            ***********************IP的結(jié)構(gòu)***********************************
            struct iphdr
            {
            #if __BYTE_ORDER == __LITTLE_ENDIAN
                unsigned int ihl:4;
                unsigned int version:4;
            #elif __BYTE_ORDER == __BIG_ENDIAN
                unsigned int version:4;
                unsigned int ihl:4;
            #else
            # error "Please fix <bits/endian.h>"
            #endif
                u_int8_t tos;
                u_int16_t tot_len;
                u_int16_t id;
                u_int16_t frag_off;
                u_int8_t ttl;
                u_int8_t protocol;
                u_int16_t check;
                u_int32_t saddr;
                u_int32_t daddr;
            };

            ***********************TCP的結(jié)構(gòu)****************************
            struct tcphdr
            {
                u_int16_t source;
                u_int16_t dest;
                u_int32_t seq;
                u_int32_t ack_seq;
            # if __BYTE_ORDER == __LITTLE_ENDIAN
                u_int16_t res1:4;
                u_int16_t doff:4;
                u_int16_t fin:1;
                u_int16_t syn:1;
                u_int16_t rst:1;
                u_int16_t psh:1;
                u_int16_t ack:1;
                u_int16_t urg:1;
                u_int16_t res2:2;
            # elif __BYTE_ORDER == __BIG_ENDIAN
                u_int16_t doff:4;
                u_int16_t res1:4;
                u_int16_t res2:2;
                u_int16_t urg:1;
                u_int16_t ack:1;
                u_int16_t psh:1;
                u_int16_t rst:1;
                u_int16_t syn:1;
                u_int16_t fin:1;
            # else
            #   error "Adjust your <bits/endian.h> defines"
            # endif
                u_int16_t window;
                u_int16_t check;
                u_int16_t urg_ptr;
            };
            ***********************UDP的結(jié)構(gòu)*****************************
            struct udphdr
            {
            u_int16_t source;
            u_int16_t dest;
            u_int16_t len;
            u_int16_t check;
            };

            posted @ 2011-06-27 09:15 不會飛的鳥 閱讀(6687) | 評論 (0)編輯 收藏

            [VS2005]解決“由于應(yīng)用程序的配置不正確,應(yīng)用程序未能啟動,重新安裝應(yīng)用程序可能會糾正這個問題”

            今天在準(zhǔn)備發(fā)布用VS2005寫的那個程序時,拷貝到我同事機器上,雙擊突然出現(xiàn)了“由于應(yīng)用程序的配置不正確,應(yīng)用程序未能啟動,重新安裝應(yīng)用程序可能會糾正這個問題“,這個問題很讓我意外,以前只出現(xiàn)過缺少DLL的情況,而這次出現(xiàn)這個問題,讓我一時沒辦法。想想,無非是兩個原因引起的,要么是他沒有安裝VS2005的原因,要么是我的程序里依賴了其它的一些庫。于是百度一下,發(fā)現(xiàn)好多相關(guān)主題。我是按照這個帖子解決的:

            在VS2005下用C++寫的程序,在一臺未安裝VS2005的系統(tǒng)上,
            用命令行方式運行,提示:
            “系統(tǒng)無法執(zhí)行指定的程序”
            直接雙擊運行,提示:
            “由于應(yīng)用程序的配置不正確,應(yīng)用程序未能啟動,重新安裝應(yīng)用程序可能會糾正這個問題”

            以前用VC6和VS2003的話, 如果缺少庫文件,是會提示缺少“**.dll”,但是用VS2005卻沒有這樣的提示。

            自己實驗了一下,感覺以下幾種解決辦法是可行的:
            方法一:
            在類似C:\Program Files\Microsoft Visual Studio 8\VC\redi
            st\Debug_NonRedist\x86\Microsoft.VC80.DebugCRT 下找到了下列文件:

            msvcm80d.dll
            msvcp80d.dll
            msvcr80d.dll
            Microsoft.VC80.DebugCRT.manifest

            把這幾個文件拷貝到目標(biāo)機器上,與運行程序同一文件夾或放到system32下,就可以正確運行了。

            其他release版、MFC程序什么的都是拷redist下相應(yīng)文件夾下的文件就可以了,文件夾后都有標(biāo)識!

            方法二:
            修改編譯選項,將/MD或/MDd 改為 /MT或/MTd,這樣就實現(xiàn)了對VC運行時庫的靜態(tài)鏈接,在運行時就不再需要VC的dll了。

            方法三:

            工程-》屬性-》配置屬性-》常規(guī)-》MFC的使用,選擇“在靜態(tài)庫中使用mfc”
            這樣生成的exe文件應(yīng)該就可以在其他機器上跑了。

            方法四:

            你的vc8安裝盤上找到再分發(fā)包vcredist_xxx.exe和你的程序捆綁安裝

             

            C#調(diào)用c++制作的DLL時,一些參數(shù)的賦值問題如char *,結(jié)構(gòu)體

            c++ dll中的原型
            int test(char* xm,char* fa,UINT &VerNum,double Mile,char *SurvMile);
            c#調(diào)用時
             [DllImport(@"Test2.DLL")]
            public static extern int test(string xm,string fa,ref UInt32 VerNum,double Mile, StringBuilder SurvMile);

             注意:
            1.調(diào)用的時候,有部分char* ,如果想獲得返回值,不能用string 作參數(shù)來進行調(diào)用,這樣得不到返回到結(jié)果,可以用StringBuilder來聲明變 
             StringBuilder   strMyTemp  =   new   StringBuilder(256);//256是長度
            2.結(jié)構(gòu)體的引用傳遞
              首先在c#中定義和c++相同的結(jié)構(gòu)體,如果是引用傳遞,在結(jié)構(gòu)體前面加上[In, Out]
                 [DllImport(@"test.dll")]
                 public static extern int test([In, Out] SLineData[] lndt,ref UInt32 length);

            3.其他的類型如整形等等用ref加上數(shù)據(jù)變量則可獲得返回值

             

            使用C++調(diào)用C#的DLL

            SwfDotNet是C#編寫的,作者的C#水平,真是令我佩服。這是個特別好的讀寫Swf文件的庫。但是,我要用在C++項目中,怎么讓C++調(diào)用C#的DLL呢。今天一上午都在琢磨這個問題,耽誤了很多時間,原因是編譯是出現(xiàn):
            warning C4819: 該文件包含不能在當(dāng)前代碼頁(936)中表示的字符。請將該文件保存為 Unicode 格式以防止數(shù)據(jù)丟失。
            接著就是一大堆的0x01等等。自己做了個Sample,仔細分析發(fā)現(xiàn)還是自己沒有搞清楚。正確的操作如下:
            1 創(chuàng)建C# DLL,需要指定應(yīng)用類型為“類庫”,代碼:
            namespace CSLib
            {
                public class Class1
                {
                    private string name;

                    public string Name
                    {
                        get
                        {
                            return name;
                        }
                        set
                        {
                            name = "Your Name: " + value;
                        }
                    }
                }
            }

            2 C++客戶程序,是個控制臺應(yīng)用,代碼:
            #using "..\debug\CSLib.dll"
            using namespace CSLib;

            int _tmain(int argc, _TCHAR* argv[])
            {
             Class1 ^c = gcnew Class1();

             c->Name = "zzj";

             printf("%s\n", c->Name);

             return 0;
            }

            3 幾點要記住:
             1 使用#using引用C# DLL,而不是#include。我就是想當(dāng)然的使用了后者,所以浪費了一上午的時間;
             2 別忘了using namespace CSLib;
             3 使用C++/clr語法,采用正確的訪問托管對象,即:使用帽子'^',而不是星星'*'(選擇菜單[項目]->[屬性],在其[屬性頁]中的[公共語言運行庫支持]項)


            posted @ 2010-07-06 14:34 不會飛的鳥 閱讀(1276) | 評論 (1)編輯 收藏

            PD(PowerDesigner) 常見的一些sql腳本生成配置

            1、去掉Oracle生成的SQL創(chuàng)建語句中的雙引號
            用powerdesigner導(dǎo)出orale數(shù)據(jù)庫的建表sql時,默認會給表名和字段名加上雙引號,如下圖:

            這樣給操作數(shù)據(jù)庫帶來很大的不便,解決的辦法是設(shè)置Database菜單,

            然后點擊Edit Current DBMS菜單,再依次點開Script->Format,然后找到CaseSensitivityUsingQuote
            將其設(shè)為NO,即可。如下圖:

            如果帶有包的話,導(dǎo)出時要選擇包中的表。

            2、PowerDesign高級應(yīng)用
            編寫相關(guān)的VBS腳本在PowerDesign里自定義一些命令與操作等,具體的可以參考C:\Program Files\Sybase\PowerDesigner 9\VB Scripts目錄下的腳本示例。怎么運用這些腳本呢?
            在Tools->Execute Commands里可以進行操作。具體說明在幫助里寫的很清楚。幫助的位置在 PowerDesigner General Features Guide-> PART 2. Modeling Guide->CHAPTER 8. Managing Objects->Accessing objects using VBScript->VBScript uses in PowerDesigner

            PowerDesign的使用主要是DBMS的配置
            3、修改建表腳本生成規(guī)則。
            如果每個表格都有相同的字段,可以如下修改:
            Database -> Edit Current DBMS 展開 Script -> Object -> Table -> Create 見右下的Value值,可以直接修改如下:

            /* tablename: %TNAME% */
            create table [%QUALIFIER%]%TABLE% (
               %TABLDEFN%
               ts                   char(19)             null default convert(char(19),getdate(),20),
               dr                   smallint             null default 0
            )
            [%OPTIONS%]

            其中的 ts、dr 兩列會在生成SQL腳本的時候自動的插入每個表格中,其中的%TNAME% 變量是給每個表格的SQL添加一個該表的Name值注釋。

            4、修改字段生成規(guī)則
            要給每個字段都添加一個注釋的話,同一窗口中展開 Script -> Object -> Column -> Add 的 Value修改為:

            %20:COLUMN% [%COMPUTE%?AS (%COMPUTE%):%20:DATATYPE% [%IDENTITY%?%IDENTITY%:[%NULL%][%NOTNULL%]][ default %DEFAULT%]
                 [[constraint %CONSTNAME%] check (%CONSTRAINT%)]]/*%COLNNAME%*/

            其中的%COLNNAME%就是列的Name值(可以是中文)

            5、修改外鍵命名規(guī)則。
            選擇Database—>Edit Current DBMS
            選擇Scripts-》Objects-》Reference-》ConstName
            可以發(fā)現(xiàn)右側(cè)的Value為:

            FK_%.U8:CHILD%_%.U9:REFR%_%.U8:PARENT%

            可見,該命名方法是:'FK_'+8位子表名+9位Reference名+8位父表名,你可以根據(jù)這中模式自定義為:

            FK_%.U7:CHILD%_RELATIONS_%.U7:PARENT%,

            可以使FK名稱變?yōu)镕K_TABLE_2_RELATIONS_TABLE_1
            掌握這種方法后就可以按照自己的想法修改了

            生成建庫腳本SQL文件中的表頭注釋很討厭,可以在 Databse -> Generate Database (Ctrl+G)窗口中,選擇Options卡片,去掉Usage的Title鉤選項即可。

            6、添加外鍵
            Model -> References新建一條外鍵后,雙擊進入外鍵屬性,在“Joins”卡片中可以選擇子表的外鍵字段。如下圖:

            接著出現(xiàn)如下畫面:

            按照步驟操作即可。

            7、取消name和code聯(lián)動
            在修改name的時候,code的值將跟著變動,很不方便。修改方法:PowerDesign中的選項菜單里修改,在[Tool]-->[General Options]->[Dialog]->[Operating modes]->[Name to Code mirroring],這里默認是讓名稱和代碼同步,將前面的復(fù)選框去掉就行了。如圖:



            編寫相關(guān)的VBS腳本在PowerDesign里自定義一些命令與操作等,具體的可以參考C:\Program Files\Sybase\PowerDesigner 9\VB Scripts目錄下的腳本示例。怎么運用這些腳本呢?
            在Tools-》Execute Commands里可以進行操作。具體說明在幫助里寫的很清楚。幫助的位置在 PowerDesigner General Features Guide-> PART 2. Modeling Guide->CHAPTER 8. Managing Objects->Accessing objects using VBScript->VBScript uses in PowerDesigner

            PowerDesign的使用主要是DBMS的配置
            1、修改建表腳本生成規(guī)則。如果每個表格都有相同的字段,可以如下修改:
            Database -> Edit Current DBMS 展開 Script -> Object -> Table -> Create 見右下的Value值,可以直接修改如下:

            /* tablename: %TNAME% */
            create table [%QUALIFIER%]%TABLE% (
               %TABLDEFN%
               ts                   char(19)             null default convert(char(19),getdate(),20),
               dr                   smallint             null default 0
            )
            [%OPTIONS%]

            其中的 ts、dr 兩列會在生成SQL腳本的時候自動的插入每個表格中,其中的%TNAME% 變量是給每個表格的SQL添加一個該表的Name值注釋。

            2、修改字段生成規(guī)則。要給每個字段都添加一個注釋的話,同一窗口中展開 Script -> Object -> Column -> Add 的 Value修改為:

            %20:COLUMN% [%COMPUTE%?AS (%COMPUTE%):%20:DATATYPE% [%IDENTITY%?%IDENTITY%:[%NULL%][%NOTNULL%]][ default %DEFAULT%]
                 [[constraint %CONSTNAME%] check (%CONSTRAINT%)]]/*%COLNNAME%*/

            其中的%COLNNAME%就是列的Name值(可以是中文)

            3、修改外鍵命名規(guī)則。選擇Database—>Edit Current DBMS
            選擇Scripts-》Objects-》Reference-》ConstName
            可以發(fā)現(xiàn)右側(cè)的Value為:

            FK_%.U8:CHILD%_%.U9:REFR%_%.U8:PARENT%

            可見,該命名方法是:'FK_'+8位子表名+9位Reference名+8位父表名,你可以根據(jù)這中模式自定義為:

            FK_%.U7:CHILD%_RELATIONS_%.U7:PARENT%,

            可以使FK名稱變?yōu)镕K_TABLE_2_RELATIONS_TABLE_1
            掌握這種方法后就可以按照自己的想法修改了

            生成建庫腳本SQL文件中的表頭注釋很討厭,可以在 Databse -> Generate Database (Ctrl+G)窗口中,選擇Options卡片,去掉Usage的Title鉤選項即可。

            4、添加外鍵
            Model -> References新建一條外鍵后,雙擊進入外鍵屬性,在“Joins”卡片中可以選擇子表的外鍵字段

            5、去掉生成的SQL腳本雙引號的問題:ORACLE 8I2::Script\Sql\Format\CaseSensitivityUsingQuote改成No,默認是Yes所以會有雙引號。

            在修改name的時候,code的值將跟著變動,很不方便。修改方法:PowerDesign中的選項菜單里修改,在[Tool]-->[General Options]->[Dialog]->[Operating modes]->[Name to Code mirroring],這里默認是讓名稱和代碼同步,將前面的復(fù)選框去掉就行了。  

            posted @ 2010-07-05 16:14 不會飛的鳥 閱讀(1329) | 評論 (0)編輯 收藏

            如何解決ORA-00054資源正忙,要求指定NOWAIT?

            問題描述:
            我在oem下執(zhí)行一些操作時,有時碰到如下信息:
            如何解決ORA-00054資源正忙,要求指定NOWAIT,
            查閱錯誤代碼指南后有如下提示:
            ORA-00054 resource busy and acquire with NOWAIT specified
            Cause: The NOWAIT keyword forced a return to the command prompt because a resource was unavailable for a LOCK TABLE or SELECT FOR UPDATE command.


            解決方法:
            1.通過上句查找出已被鎖定的數(shù)據(jù)庫表及相關(guān)的sid、serial#及spid
                select object_name as 對象名稱,s.sid,s.serial#,p.spid as 系統(tǒng)進程號
                from v$locked_object l , dba_objects o , v$session s , v$process p
                where l.object_id=o.object_id and l.session_id=s.sid and s.paddr=p.addr;

            2.在數(shù)據(jù)庫中滅掉相關(guān)session
                alter system kill session 'sid,serial#';--sid及serial#為第一步查出來的數(shù)據(jù)

            舉例:
            select object_name as 對象名稱,s.sid,s.serial#,p.spid as 系統(tǒng)進程號
                from v$locked_object l , dba_objects o , v$session s , v$process p
                where l.object_id=o.object_id and l.session_id=s.sid and s.paddr=p.addr;


            alter system kill session '125,287'

            posted @ 2010-06-08 16:54 不會飛的鳥 閱讀(1081) | 評論 (0)編輯 收藏

            nm 命令

            上次調(diào)試一個程序。程序在使用dlopen()出現(xiàn)錯誤。錯誤信息是加載動態(tài)庫時,動態(tài)庫中有未定義的符號。明明知道是動態(tài)庫的問題,可是自己找了半天,沒解決問題。張博士過來,一個ldd查看一下動態(tài)庫就判斷庫有問題,再一個nm就找到錯誤的地方,然后重新ld了一下庫,問題解決了。神奇了!我也用這幾個命令檢查過庫,就是沒發(fā)現(xiàn)問題,還是對命令的用法不熟啊。
            這里把這幾個命令好好整理一下,也算幫助記憶吧。(翻譯的成居多,hehe)

            nm命令
            這個命令列出目標(biāo)文件的符號。如果沒有指定目標(biāo)文件,默認是a.out。
            命令大綱
            nm [-a|--debug-syms] [-g|--extern-only]
               [-B] [-C|--demangle[=style]] [-D|--dynamic]
               [-S|--print-size] [-s|--print-armap]
               [-A|-o|--print-file-name]
               [-n|-v|--numeric-sort] [-p|--no-sort]
               [-r|--reverse-sort] [--size-sort] [-u|--undefined-only]
               [-t radix|--radix=radix] [-P|--portability]
               [--target=bfdname] [-fformat|--format=format]
               [--defined-only] [-l|--line-numbers] [--no-demangle]
               [-V|--version] [-X 32_64] [--help]  [objfile...] 
            輸出格式
            nm命令的輸出包含三個部分:1 符號值。默認顯示十六進制,也可以指定; 2 符號類型。小寫表示是本地符號,大寫表示全局符號(external); 3 符號名稱。 給個例子:
            08049ad8 A __bss_start
            080485e8 t call_gmon_start
            08049ad8 b completed.1

            下面把符號類型介紹一下(我就是不熟悉符號類型,才對錯誤沒這么敏感)
            A
            符號值是絕對的。在進一步的連接中,不會被改變。
            B
            符號位于未初始化數(shù)據(jù)段(known as BSS).
            C
            共用(common)符號. 共用符號是未初始化的數(shù)據(jù)。在連接時,多個共用符號可能采用一個同樣的名字,如果這個符號在某個地方被定義,共用符號被認為是未定義的引用.
            D
            已初始化數(shù)據(jù)段的符號
            G
            已初始化數(shù)據(jù)段中的小目標(biāo)(small objective)符號. 一些目標(biāo)文件格式允許更有效的訪問小目標(biāo)數(shù)據(jù),比如一個全局的int變量相對于一個大的全局?jǐn)?shù)組。
            I
            其他符號的直接應(yīng)用,這是GNU擴展的,很少用了.
            N
            調(diào)試符號.
            R
            只讀數(shù)據(jù)段符號.
            S
            未初始化數(shù)據(jù)段中的小目標(biāo)(small object)符號.
            T
            代碼段的符號.
            U
            未定義符號.
            V
            弱對象(weak object)符號. 當(dāng)一個已定義的弱符號被連接到一個普通定義符號,普通定義符號可以正常使用,當(dāng)一個未定義的弱對象被連接到一個未定義的符號,弱符號的值為0.
            W
            一個沒有被指定一個弱對象符號的弱符號(weak symbol)。
            -
            a.out目標(biāo)文件中的刺符號(stabs symbol). 這種情況下,打印的下一個值是其他字段,描述字段,和類型。刺符號用于保留調(diào)試信息.
            ?
            未知符號類型,或者目標(biāo)文件特有的符號類型.
            命令參數(shù)
            -t radix
             
            --radix=radix
            符號值得進制。d 十進制, o 八進制, x 十六進制.
            -D
             
            --dynamic
            顯示動態(tài)符號,只在對象是動態(tài)時有用.
            -f format
             
            --format=format
            輸出的格式,有"bsd","sysv" 或"posix"可選。默認是“bsd”.
            -g
             
            --extern-only
            只顯示外部符號.
            -l
             
            --line-numbers
            對每一個符號,使用調(diào)試信息去查找文件名和行號。
            -u
             
            --undefined-only
            只顯示未定義的符號.
            --defined-only
            只顯示已定義的符號.
            --help
            顯示幫助

            posted @ 2010-05-06 14:15 不會飛的鳥 閱讀(1206) | 評論 (0)編輯 收藏

            僅列出標(biāo)題
            共9頁: 1 2 3 4 5 6 7 8 9 
            欧美熟妇另类久久久久久不卡| 国产∨亚洲V天堂无码久久久| 一本综合久久国产二区| 国内精品伊人久久久影院| 99久久久国产精品免费无卡顿 | 精品久久久久中文字| 青青草国产97免久久费观看| 综合久久国产九一剧情麻豆 | 国内精品免费久久影院| 狠狠色婷婷久久一区二区| 国产精品青草久久久久婷婷| 亚洲伊人久久综合影院| 亚洲国产成人久久精品影视| 亚洲AV无码久久精品成人| 久久精品国产亚洲精品| 精品久久一区二区三区| 东方aⅴ免费观看久久av| 久久伊人亚洲AV无码网站| 青青草原1769久久免费播放| 亚洲人成伊人成综合网久久久 | 成人国内精品久久久久一区| 日韩久久久久中文字幕人妻| 久久综合九色综合精品| 浪潮AV色综合久久天堂| 久久久黄色大片| 亚洲精品高清一二区久久| 久久精品成人免费国产片小草| 99久久免费国产精品热| 性欧美大战久久久久久久久| 亚洲精品99久久久久中文字幕| 久久国产成人午夜aⅴ影院| 免费观看久久精彩视频| 伊人久久综合热线大杳蕉下载| 久久精品一本到99热免费| 99久久99久久精品国产片果冻| 久久久一本精品99久久精品88| 亚洲精品国产第一综合99久久| 久久影院久久香蕉国产线看观看| 久久婷婷五月综合成人D啪| 久久一区二区三区99| 亚洲欧美日韩精品久久亚洲区|