TCP与SOCKET

三次握手

四次挥手

SOCKET

在内核中，会维护两个队列：

• 半链接队列（syn队列），存放处于SYN-RCVD状态的socket
• 全链接队列（accept队列），存放处于ESTABLISHED状态的socket

accept函数会从全链接队列里取出一个链接，若是没有则阻塞。这里取出的是一个新的链接，叫已链接socket，不一样于一开始建立的监听socket。Socket在Linux中以文件的形式存在，有本身的文件描述符，读写就如同一个文件流。

socket结构里有一个发送队列和一个接收队列，里面保存着缓存sk_buff，里面能够看到完整的包结构。

数据接收流程

网卡接收到数据后写入内存，并向CPU发起中断，操做系统执行中断程序唤醒对应socket等待队列里的进程。
如何同时监听多个socket：

• select

将进程放入全部须要监听的socket的等待队列里，若是有一个socket接收到了数据就唤醒进程，而后遍历socket列表查看是哪一个socket接收到了数据。

• epoll

int epfd = epoll_create(...)
epoll_ctl(epfd, ...)
while(1){
    int n = epoll_wait(...)
    for (接收到数据的socket){
        //处理
    }
}

利用epoll_ctl将须要监视的socket添加到epoll_create建立的对象（eventpoll）中，而后利用epoll_wait进行阻塞，将进程放入eventpoll的等待队列中。当有socket接收到数据，中断程序将其被eventpoll的就绪列表所（rdllist）引用，而后唤醒进程，进程只须要遍历就绪列表就能够了。socket在eventpoll中利用红黑树存储，而就绪列表利用双向链表存储。