摘要：
NAT NAT，Network Address Translation网络地址转换，通常还包括NAPT（把端口也转换了） 解决问题：IP地址枯竭 功能： 转换：IP地址和端口号的转换 包过滤：取决于NAT行为和是否存在NAT映射，是否把数据包传入NAT映射对应的内网主机 实现： 当内网主机需要发送数 阅读全文
摘要：
ARP 地址解析协议 通常情况下，广播ARP请求，单播ARP应答 免费ARP 请求字段中，源地址和目的地址都是自己 作用： ①判断局域网内是否有另一台主机配置了相同的IP地址 ②源主机改变了MAC地址（换网卡了），让局域网内有其ARP缓存的主机更新它们的ARP表（这是ARP的特性，即便目的地址不是自 阅读全文
摘要：
概念 MTU是Maximum Transmission Unit，最大传输单元，是链路层的概念 以太网通常限制为1500字节 问题 导致IP分片 当IP发送的数据报大于MTU，IP将数据报分解成多个比MTU小的分片 IP分片提高了丢包率，而且会使NAT出错（只有第一个分片有传输层首部） 阅读全文
摘要：
中心拓展 今天做到一道判断回文子串的问题，用到了这个方法。 以往做回文串只做过判断整一个字符串，就是用左右双指针遍历。但是如果用来解回文子串，就不太合适了。 需要用到中心拓展，遍历字符串，当前字符就是中心，往两边拓展。 还有Manacher，对中心拓展进行优化，不过就不太深入研究了。 代码 http 阅读全文