将所有点按横坐标排序，那么最长上升子序列和最长下降子序列里必有一个长度不小于$\sqrt{n}$。 因为如果最长上升子序列很短，那么根据Dilworth定理，它的反链长度与它成反比。 因此可以将$n$个点划分为不超过$\sqrt{n}$条链或者反链，每一个部分里都相当于只有一维坐标。 对于每一个部分 ...
分类：
其他好文 时间：
2016-08-19 20:48:05
阅读次数：
173
一、简介 TSO（TCP Segment Offload）技术是一种利用网卡的少量处理能力，降低CPU发送数据包负载的技术，需要网卡硬件及驱动的支持。 二、原理 在不支持TSO的网卡上，TCP层向IP层发送数据会考虑mss，使得TCP向下发送的数据可以包含在一个IP分组中而不会造成分片， mss是在... ...
分类：
其他好文 时间：
2016-08-18 00:39:37
阅读次数：
214
TCP是个流协议，它存在粘包问题 产生粘包的原因是： TCP所传输的报文段有MSS的限制，如果套接字缓冲区的大小大于MSS，也会导致消息的分割发送。 由于链路层最大发送单元MTU，在IP层会进行数据的分片。 应用层调用write方法，将应用层的缓冲区中的数据拷贝到套接字的发送缓冲区。而发送缓冲区有一 ...
分类：
其他好文 时间：
2016-08-14 22:12:56
阅读次数：
234
和UDP这种“滚珠”式的协议不同（一份数据就是一个udp packet），TCP以报文段的方式传递数据，其大小受网络链路的限制。在SYN报文段中互相通告最大报文段长(MSS)。所以业务层交付的数据，会被TCP拆分/合并为合适的报文段（这也就是为嘛TCP数据跟水流似的，没有边界）。 对于每个报文段而言 ...
分类：
其他好文 时间：
2016-08-09 20:30:09
阅读次数：
206
在使用libnet发送TCPSYN数据时，一般默认不设置options信息，即没有mss和时间戳。在某些IDC机房，这些数据会被拦截掉。出现的现象是使用telnet访问没有问题，但是libnet发送SYN数据包没有回应。需要在发包的时候设置options信息。libnet提供了libnet_builf_tcp_options来进行设..
分类：
Web程序 时间：
2016-07-03 15:57:32
阅读次数：
545
先学习理解一下帧的封装格式： 需要注意的是，区别两种帧封装格式：802标准帧和以太网帧 1，在802标准定义的帧格式中，长度字段是指它后续数据的字节长度，但不包括C R C检验码。RFC 1042（IEEE 802） 2，RFC 894（以太网） 所以，以太网帧报头为目的地址6+源地址6+类型2+C ...
分类：
其他好文 时间：
2016-05-30 10:03:35
阅读次数：
222
系统组成
GSM(Global System for Mobile communication) 全球移动通信系统的网络结构见下图，如图所示从物理实体来看，主要包括：移动终端、BSS子系统和MSS子系统等部分。移动终端与BSS子系统通过标准的Um无线接口通信，BSS子系统与MSS子系统通过标准的A接口通信。
移动台（MS）
移动台是公用GSM 移动通信网中用户使用的设备，也是用...
分类：
移动开发 时间：
2016-05-12 14:53:01
阅读次数：
210
1.认识TCP tcp协议是传输层协议，它的最主要的3个特点是面向连接、可靠保证、基于字节流。当应用层把数据给tcp层时，注意如果数据大于MSS是要在tcp层进行分段的。tcp协议为了保证不丢包会给每个包一个序号，接受方成功收到数据包后回回复一个确认，这个过程是在小于传输延迟RTT的时间内的。如果发 ...
分类：
其他好文 时间：
2016-04-23 09:02:20
阅读次数：
159
慢启动？ 最初的TCP在连接建立成功后会向网络中发送大量的数据包，这样很容易导致网络中路由器缓存空间耗尽，从而发生拥塞。因此新建立的连接不能够一开始就大量发送数据包，而只能根据网络情况逐步增加每次发送的数据量，以避免上述现象的发生。具体来说，当新建连接时，cwnd初始化为1个最大报文段(MSS)大小 ...
分类：
其他好文 时间：
2016-04-20 11:28:03
阅读次数：
174
MSS与MTU的关系 TU：maximum transmission unit，最大传输单元，由硬件规定，如以太网的MTU为1500字节。 MSS：maximum segment size，最大分节大小，为TCP数据包每次传输的最大数据分段大小，一般由发送端向对端TCP通知对端在每个分节中能发送的最 ...
分类：
其他好文 时间：
2016-04-16 21:03:00
阅读次数：
366
