计算机网络笔记and题解

最新推荐文章于 2023-05-12 11:00:07 发布

颜又舞

最新推荐文章于 2023-05-12 11:00:07 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/qq_43627239/article/details/89967178

版权

上次博客就写了一点划分子网和子网掩码相关的计算然后还要一个重要的五分类编址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	时间戳请求或回答