多连接高并发

说起并发就绕不开sokect编程，sokect编程是实现并发的基石，一个简单的socket编程实例如下所示:

服务端:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <sys/socket.h>
#include <netinet/in.h>

int main(){
    //创建套接字
    int serv_sock = socket(AF_INET, SOCK_STREAM, IPPROTO_TCP);

    //将套接字和IP、端口绑定
    struct sockaddr_in serv_addr;
    memset(&serv_addr, 0, sizeof(serv_addr));  //每个字节都用0填充
    serv_addr.sin_family = AF_INET;  //使用IPv4地址
    serv_addr.sin_addr.s_addr = inet_addr("127.0.0.1");  //具体的IP地址
    serv_addr.sin_port = htons(1234);  //端口
    bind(serv_sock, (struct sockaddr*)&serv_addr, sizeof(serv_addr));

    //进入监听状态，等待用户发起请求
    listen(serv_sock, 20);

    //接收客户端请求
    struct sockaddr_in clnt_addr;
    socklen_t clnt_addr_size = sizeof(clnt_addr);
    int clnt_sock = accept(serv_sock, (struct sockaddr*)&clnt_addr, &clnt_addr_size);

    //向客户端发送数据
    char str[] = "Hello,World!";
    write(clnt_sock, str, sizeof(str));
   
    //关闭套接字
    close(clnt_sock);
    close(serv_sock);

    return 0;
}

客户端:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <sys/socket.h>

int main(){
    //创建套接字
    int sock = socket(AF_INET, SOCK_STREAM, 0);

    //向服务器（特定的IP和端口）发起请求
    struct sockaddr_in serv_addr;
    memset(&serv_addr, 0, sizeof(serv_addr));  //每个字节都用0填充
    serv_addr.sin_family = AF_INET;  //使用IPv4地址
    serv_addr.sin_addr.s_addr = inet_addr("127.0.0.1");  //具体的IP地址
    serv_addr.sin_port = htons(1234);  //端口
    connect(sock, (struct sockaddr*)&serv_addr, sizeof(serv_addr));
   
    //读取服务器传回的数据
    char buffer[40];
    read(sock, buffer, sizeof(buffer)-1);
   
    printf("Message form server: %s\n", buffer);
   
    //关闭套接字
    close(sock);

    return 0;
}

要点:

1.网络连接也是一种文件描述符

2.有两种数据传输方式SOCK_STREAM和SOCK_DGRAM，分别对应TCP(IPPROTO_TCP)和UDP(IPPROTO_UDP)协议

3.AF_INET和PF_INET都是表示IPV4地址

4.connect函数发起三次握手建立连接，既可以是阻塞的，也可以是非阻塞的

5.listen函数的第二个参数backlog表示请求缓存队列

6.和udp编程不同，accept函数返回了一个新的套接字来与客户端通信，会阻塞，等待客户端的连接

7.两台计算机之间的通信就相当于两个套接字之间的通信。

8.每个套接字具有输入和输出缓冲区，并且默认是阻塞的，可以使用fcntl来设置。（设置为O_NONBLOCK）

9.和udp协议不一样，tcp协议会有黏包问题，比如客户端发送3个内容为abc包，服务器可能是一次性收到3个包，从而显示为abcabcabc。

10.三次握手和四次挥手

11.shutdown关闭输出或者输入，close才会关闭套接字

12.主机字节序一般来说都是小端模式，网络字节序一般来说是大端模式

13.tcp是面向连接的、可靠的传输协议且数据的发送和接收不是同步的，udp是非连接的、不可靠的传输协议且数据的发送和接收是同步的。

上面例子只支持对一个sokect连接或者文件描述符进行读、写操作，在linux系统下想要实现针对多个文件描述符的操作就需要用到select，poll，epoll这三个函数了。

一.select

select函数原型为：

#include <sys/select.h>

int select(int nfds, fd_set* readfds, fd_set* writefds, fd_set* exceptfds, struct timeval *timeout);

常用的几个宏:

FD_ZERO(&set);

FD_SET(fd, &set);

FD_CLR(&set);

FD_ISSET(fd, &set);

select采用轮询的方式，效率较低(涉及很多内核态与用户态直接的数据拷贝)，并且有最大可监视文件描述符的限制，使用时每次都需要重新设置fd_set。

二.poll

poll函数原型为:

#include <poll.h>

int poll(struct pollfd fd[], nfds_t nfds, int timeout);

epoll和select的原理差不多，都是使用轮询的方式，但是用法上和一些细节上做了改进:

1.没有监听文件描述符上限的限制

2.使用方法上更加简单，只需要对pllfd结构体赋值，然后调用epoll函数，最后根据文件pollfd结构体里面的revents状态进行相应的操作即可。

三.epoll

epoll的函数原型为:(三板斧)

#include <sys/poll.h>

int epoll_create(int size);
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout);

在内核层面，epoll通过红黑树，双链表和回调函数机制实现了高效率。

epoll有水平触发和边沿触发两种模式，如下图所示:

游戏服务器中的并发一般是指在一个线程中，能够对多个连接进行读写操作。 

参考资料：

epoll使用详解（精髓） - Boblim - 博客园