TCP/IP

TCP/IP

OSI

通信 网络io

用户	应用层，表示层，会话层
内核	传输控制层,网络层,链路层,物理层

socket (client端ip:port,server端ip:port) 区分唯一连接

int - file desc(FD)文件描述符

client ip: port --> server ip:port	内核socket方法返回文件描述符（INT FD)	APP也是引用FD
192.168.0.101:1234 -> 192.168.0.200:80	3
192.168.0.101:5678 -> 192.168.0.200:80	4
192.168.0.101:5678 -> 192.168.0.222:80	5

https://blog.csdn.net/snowsnowsnow1991/article/details/52511466

四、IP分片算法的原理
分片重组是IP层一个最重要的工作，其处理的主要思想：当数据包从一个网络A进入另一个网络B时，若原网络的数据包大于另一个网络或者接口的MTU长度，则需要进行分片(若设置DF为1，则丢弃，并回送ICMP不可达差错报文)。因而在IP数据包的报头有若干标识域注明分片包的共同标识号、分片的偏移量、是否最后一片及是否允许分片。传输途中的网关利用这些标识域进可能的再行分片，目有主机把收到的分片进行重组以恢重数据。因此，分片包在经过网络监测设备、安全设备、系统管理设备时，为了获取信息、处理数据，都必须完成数据包的分片或重组。

1.遍历两个链表，如果最后个节点相等证明相交 （记录两个链表的长度）

2.以短的链表长度为准（长的链表先向前移long-short 步)，同时遍历两个链表找到第一个相等节点即为相交

数组桶定位：index = key's hash高低位异或 & tablesize (2的n次方
解决hash冲突: 链地址法
负载因子&table_size 控制扩容