谢希仁计算机网络第八版期末复习简答（2）

网络层

路由转发分组（简答）※

1. 一个网络中的主机A向另一个网络中的主机B发送数据，首先A将数据包发送给自己的默认网关路由器。
2. 路由器收到数据包之后，查看数据包头部，解析目的IP地址
3. 依次查询路由表，根据最长前缀匹配的原则，确认下一跳地址，如果没有找到下一跳地址，选择默认路由或者丢弃
4. 转发数据包，发送到下一跳，依次反复，直到到达目的网络
5. 目的网络的网关路由器，会根据路由表发送给目的主机

OSPF&&RIP※

AS自治系统包含内部区域自治（RIP和OSPF）和外部区域自治（RGP）

OSPF流程

1. 邻居发现：路由器通过发送Hello报文，与相邻路由器建立邻居关系。
2. 邻居关系建立后，路由器会互相交换数据库描述分组，包含所有链路状态项目的摘要信息
3. 如果其中发现链路缺失的话，向对方发送请求链路状态请求分组。
4. 基于收到的链路状态项目的摘要信息，使用迪杰斯特拉算法计算路由
5. 之后更新路由表，用洪泛法对全网更新链路状态，发送链路状态更新分组。
6. 各组收到后更新分组后，发送链路状态确认分组对链路更新分组确认

RIP流程

1. RIP路由器其中，初始化路由表，获取直连网络的路由信息
2. 向相邻路由器发送RIP报文，包含本地路由表信息摘要
3. 接收邻居的RIP报文，更新自己的路由表中的最短条数
4. 周期性地发送和接收RIP报文，更新状态
5. 同时使用一些算法，比如生成树进行环路避免

RIP如何解决无穷计数问题

1. 设置最大跳数限制
2. 水平分割，防止