计算机网络各章重点总结

将该项目加到路由表中。 否则

若下一跳字段给出的路由器地址是同样的，则将收到的项 目 替换原路由表中的项目。 否则

若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。

(3) 若 3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16 表示不可达）。 (4) 返回。

24、RIP 协议使用运输层的用户数据报

UDP进行传送（使用 UDP 的端口 520）。

因此 RIP 协议的位置应当在应用层。但转发 IP 数据报的过程是在网络层完成的。

虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。 25、RIP 协议的优缺点

RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。

RIP 协议最大的优点就是实现简单，开销较小。

RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 26 内部网关协议 OSPF (Open Shortest Path First) 1. OSPF 协议的基本特点

“开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。 “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法 SPF OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。

它的最主要特征就是使用分布式的链路状态协议。 2、OSPF的三个要点

向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。

发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。

“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。

只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 27、链路状态数据库 (link-state database)