网络IO模型分析及epoll介绍.pptVIP

网络IO模型分析及epoll介绍 andyxu 2010-01 最基本的网络IO 文件描述符 socket(int domain, int type, int protocol); bind(int sockfd, struct sockaddr *my_addr, int addrlen); 服务端 listen(int sockfd, int backlog); accept(int sockfd, void *addr, int *addrlen); 客户端 connect(int sockfd, struct sockaddr *serv_addr, int addrlen); 通信 send(int sockfd, const void *msg, int len, unsigned int flags); recv(int sockfd, void *buf, int len, unsigned int flags); 瓶颈在哪里 单进程、单线程 非多路复用 阻塞：accept、recv fcntl(sockfd, F_SETFL, O_NONBLOCK) 多进程模型 fork子进程在accept阻塞。 业务和网络层分离为不同进程模型。 负载均衡模型，多个进程绑定不同的端口。 多线程模型 主线程在accept处阻塞，当有新连接时实时创建新线程处理，处理完关闭。 创建线程池，都在accept处阻塞，当有新连接时notify一个线程去处理，处理完归还。 主线程在accept处阻塞，将新连接放入线程消息队列，线程池读取线程消息队列处理clientfd。 多路复用模型 事件多路分离与分派。 实用的网络模型都是多路分离的(select/poll/epoll)，而且是非阻塞的。 Java NIO Selector、SocketChannel select模型 int select(int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); 对fd_set的一些操作宏 FD_ZERO(fd_set *set) - clears a file descriptor set FD_SET(int fd, fd_set *set) - adds fd to the set FD_CLR(int fd, fd_set *set) - removes fd from the set FD_ISSET(int fd, fd_set *set) - tests to see if fd is in the set select的特点 可监控的fd个数取决与sizeof(fd_set)的值，同是还会受限于内核的设置。 select每次只返回有事件的fd，没有事件的fd被清空，需另保存所有注册的fd，在每次select调用前清理fd_set，重新注册，同时取出最大的fd+1作为每一个参数。 需要遍历所有注册的fd判断是否有事件发生。 select的服务器伪码 array[slect_len]; nSock=0; array[nSock++]=listen_fd; maxfd=listen_fd; while { FD_ZERO(set); foreach (fd in array) { fd大于maxfd，则maxfd=fd FD_SET(fd,set) } res=select(maxfd+1,set,0,0,0)； if(FD_ISSET(listen_fd,set)) { newfd=accept(listen_fd); array[nsock++]=newfd; if(--res=0) continue } foreach 下标1开始 (fd in array) { if(FD_ISSET(fd,set)) 执行读等相关操作，如果错误或者关闭，则要删除该fd，将array中相应位置和最后一个元素互换就好，nsock减一 if(--res=0) continue } } poll模型 int poll(struct pollfd *ufds, unsigned int nfds, int timeout); struct pollfd { 　　int fd; /* file descriptor */ 　　short events; /* requested events */ 　　short reven