C. Coloring Trees O(n^4)暴力DP就好了 D. Directed Roads 每个点出度为1, 那么图是一个基环树森林, 再观察一下可以发现答案为$2^n-2^(环的数量+非环边数)$ ...
分类：
其他好文 时间：
2019-03-23 22:11:54
阅读次数：
153
三次握手：第一次握手：客户端发送syn包(syn=x)到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到syn包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包（syn=y），即SYN+ACK包，此时服务器进入SYN_RECV状态；第三次握手：客户端收到 ...
分类：
其他好文 时间：
2019-03-18 23:51:12
阅读次数：
285
1、简述TCP三次握手第一次握手客户端向服务端发送连接请求报文段。该报文端的头部中SYN=0,seq=x，ACK=0第二次握手服务端收到连接请求报文段后，如果同意连接，则会发送一个应答：SYN=1，ACK=1,seq=y，ack=x+1。第三次握手当客户端收到连接同意的应答后，还要向服务端发送一个确认报文段，标识：服务端发来的连接同一应答已经成功收到。该报文段的头部为：ACK=1，seq=x+1,
分类：
其他好文 时间：
2019-03-10 11:15:54
阅读次数：
324
三次握手A主机请求B主机 A主机 先发 syn=1 ,seq=a 给B主机 A主机进入SYN_SENT状态 B主机收到后发送 syn=1 ACK=1 seq=b ack=a+1 给A主机 B主机此时服务器进入SYN_RECV状态； A主机收到后发送ACK=1 seq=a+1 ,ack=b+1 给B主 ...
分类：
其他好文 时间：
2019-03-01 09:39:37
阅读次数：
179
常见面试题【问题1】为什么连接的时候是三次握手，关闭的时候却是四次握手？ 答：因为当Server端收到Client端的SYN连接请求报文后，可以直接发送SYN+ACK报文。其中ACK报文是用来应答的，SYN报文是用来同步的。但是关闭连接时，当Server端收到FIN报文时，很可能并不会立即关闭SOC ...
分类：
其他好文 时间：
2019-02-26 21:09:35
阅读次数：
169
三次握手 第一次握手：客户端发送syn包(syn=x)到服务器，并进入SYN_SEND状态，等待服务器确认； 第二次握手：服务端收到syn包，必须确认客户端的SYN(ack=x+1)，同时自已也发送一个SYN包(syn=y)，即SYN+ACK包，此时服务器进入SYN_RECV状态； 第三次握手：客户 ...
分类：
其他好文 时间：
2019-02-21 00:01:54
阅读次数：
189
SYN-Cookie概述 预防半连接攻击，SYN-Cookie是一种有效的机制，它的基本原理非常简单，那就是“完成三次握手前不为任何一个连接分配任何资源”，它是怎么做到的呢？也是非常简单。 1.编码信息 将一些本应该在本地保存的信息编码到返回给客户端的SYN-ACK的初始化序列号或者时间戳里面。握手 ...
分类：
其他好文 时间：
2019-02-17 11:04:02
阅读次数：
319
--tcp-flags 用于匹配报文的tcp头的标志位 iptables -t filter -I INPUT -p tcp -m tcp --dport 22 --tcp-flags SYN,ACK,FIN,RST,URG,PSH SYN -j REJECT iptables -t filter ...
分类：
其他好文 时间：
2019-02-04 19:33:02
阅读次数：
177
三次握手用于传送信息，传送方发送一个信息SYN，请求与接受方建立连接，接受方收到信息的话，发送一个数据包SYN/ACK，这个数据包的意思大致是我已经收到了这个信息，发送端收到了这个数据包之后，在发送一个信息ACK给接受端，这个数据包的意思是，连接已经建立成功，如果在以上过程中，有其中某一个阶段莫名中 ...
分类：
其他好文 时间：
2019-01-20 20:57:11
阅读次数：
141
为了准确无误地把数据送达目标处，tcp协议采用了三次握手策略。用tcp协议把数据包送出后，tcp不会对传送后的情况置之不理，它一定会向对方确认是否是成功送达。握手过程中使用了tcp的标志:syn和ACk。 发送端首先发送一个带SYN标志的数据包给对方。接收端收到后，会穿一个带有syn/ack标志的数 ...
分类：
其他好文 时间：
2019-01-16 21:39:06
阅读次数：
215
