上次博客就写了一点划分子网和子网掩码相关的计算 然后还要一个重要的五分类编址CIDR（也就是构造超网）
无分类编址CIDR（Classless Inter-Domain Routing）正式名字是无分类域间路由选择
特点：
（1）CIDR消除了传统的A类、B类和C类地址以及划分子网的概念。CIDR把32位的IP地址划分为前后两部分，前面部分是“网络前缀”，用来指明网络，后面部分则用来指明主机。其记法是：
IP地址::={<网络前缀>,<主机号>}
CIDR还使用“斜线记法”（CIDR记法），即在IP地址后面加上斜线“/”，然后写上网络前缀所占的位数。
（2）CIDR把网络前缀都相同的连续IP地址组成一个“CIDR地址块”，只要知道地址块中任何一个地址，就可以知道这个地址块的最小、最大地址，以及地址块中的地址数。
例：已知IP地址128.14.35.7/20是某CIDR地址块中的一个地址，现在把它写成二进制表示，其中的前20位是网络前缀，后面12位是主机号：
128.14.35.7/20=10000000 00001110 00100011 00000111
| 最小地址 | 128.14.32.0 | 10000000 00001110 00100000 00000000 |
| 最大地址 | 128.14.47.255 | 10000000 00001110 00101111 11111111 |
为了更方便地进行路由选择，CIDR使用32位的地址掩码(address mask).地址淹一串1和一串0组成，而1的个数就是网络前缀的长度。虽然CIDR不使用子网了，但由于目前仍有- -些网络还使用子网划分和子网掩码，因此CIDR使用的地址掩码也可继续称肝网掩码。例如，/20 地址块的地址掩码是: 111111 111111 1110000 0000000 (20个赵的1)。斜线记法中，斜线后面的数字就是地址掩码中1的个数。
由于一个CIDR地址块中有很多地址，多以在路由表中就利用CIDR地址块来查找目的网络。这种地址的聚合常称为路由聚合，它使路由表中的一个项目可以表示原来传统分类地址的很多个路由。路由聚合也称为构成超网。路由聚合有利于减少路由器之间的路由选择信息的交换，从而提高了整个互联网的性能。
最长前缀匹配：在使用CIDR时，路由表中的每个项目由“网络前缀”和“下一跳地址”组成，在查找路由表时可能会得到不止一个匹配结果。应当从匹配结果中选择具有最长网络前缀的路由，这叫做最长前缀匹配。因为网络前缀越长，其地址块就越小，路由就越具体。
二叉线索查找路由表
在前缀最长匹配算法中, 由于每次找到一个目的地址时需要找到前缀最短的路由, 因此这样就比较花费时间. 因此将网络前缀用二叉树的数据结构进行组织，先从IP地址中找出各个IP地址中唯一的前缀, 然后通过唯一的前缀构成二叉树, 其中二叉树的左孩子是对应的值为0, 右孩子是对应的值为0
网络层包含的协议：
IP 网络之间互连的协议
ARP：地址解析协议，实现通过IP 地址得 知其物理地址。
RARP ：逆向地址转换协议 允许局域 网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP地址。
ICMP：网络控制报文协议
ICMP协议的类型分为两大类, 查询报文和差错报文. 查询报文总是成对出现.
ICMP协议的种类:
| 种类 | 类型 | 报文 |
|---|---|---|
| 差错报告报文 | 3 | 终点不可达 |
| 4 | 源点抑制 | |
| 11 | 超时 | |
| 12 | 参数问题 | |
| 5 | 改变路由 | |
| 查询报文 | 8或0 | 回送请求或回答 |
| 13或14 | 时间戳请求或回答 |
从上面的表格可以看到, icmp报文的种类是有多种的, 虽然每一种类型的报文的首部都是不同的, 但是前4个字节的结构对于所有的报文来说都是一样的, 所以可以得出如下的icmp的通用结构
互联网路由选择协议：
内部网关协议：
RIP 路由信息协议是一种在网关与主机之间交换路由选择信息的标准。
OSPF 开放式最短路径优先,分布式链路状态协议。
BGP 边界网关协议，用来连接Internet 上独立系统的路由选择协议.采用路径向量路由选择协议
一道杂项隐写题：
下载下来是一个压缩包 但是在压缩包里打不开 把它放在桌面打开是一张大白的图片
但是图片很奇怪 看着像是被遮挡了下一半 用WinHex打开 还是png格式的图片 但是看图片应该是要修改高度 计算然后不断尝试最后修改高为C7
保存重新打开图片 图片变大 flag出现！
