路由环路、RIP协议
一、课本分析
（一）RIP协议
RIP的首部占4个字节，其中的命令字段指出报文的意义。一个RIP报文最多可包括25个路由，因而RIP报文的最大长度是4+20*25=504字节，如超过，则必须再用一个RIP报文来传送。
RIP存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。RIP协议的这一特点叫做：好消息传播得快，而坏消息传播得慢。RIP协议最大的优点就是实现简单，开销较小。RIP限制了网络的规模，它能使用的最大距离为15（16表示不可达）。
（二）内部网关协议OSPF（开放最短路优先）——Dijkstra
OSPF最主要的特征就是使用分布式的链路状态协议，而不是像RIP那样的距离向量协议。
OSPF三个要点：
①向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法，这就是路由器通过所有输出端口向所有相邻的路由器发送信息。RIP协议仅仅向自己相邻的几个路由器发送信息。
②发送的信息就是与路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。对于RIP协议，发送的信息是到所有网络的距离和下一跳路由器。
③只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送此信息。而不像RIP那样，不管网络拓扑有无发生变化，路由器之间都要定期交换路由表的信息。
所有的路由器最终都能建立一个链路状态数据库，这个数据库实际上就是全网的拓扑结构图。
OSPF的更新过程收敛得快是其重要优点。OSPF使用层次结构的区域划分。
OSPF不用UDP而是直接用IP数据包传送（其IP数据包首部的协议字段值为89）。
OSPF的物种分组类型：问候分组（确定可达性）、数据库描述分组（达到数据库的同步）、链路状态请求分组、链路状态更新分组、链路状态确认分组（新情况下的同步）
OSPF使用的是可靠的洪泛法，是在收到更新分组后要发送确认；OSPF还规定每隔一段时间要刷新一次数据库中的链路状态。
（三）外部网关协议BGP（略）
二、PPT材料
（一）RIP路由协议特点
①最多支持的跳数为15，跳数16表示不可达
②跳数最小即为最优路由，跳数相同则负载均衡
③使用UDP 520端口交换路由信息
④周期性更新，路由更新为完整的路由表
⑤路由信息每经过一个路由器，跳数加1
⑥使用多个时钟以保证路由条目的有效性与及时性
（二）路由环路：数据在路由网络上不断的循环传输，无法到达目标网络的现象
路由环路带来的问题：网络收敛慢或根本不收敛；浪费网络资源；浪费路由器资源；数据无法到达目标端。
距离矢量协议——路由环路（网段不可达）
（三）路由环路解决办法
引入最大跳数概念
解决数据在网络上无休止的循环，导致的跳数趋于无穷大
可以用最大跳数（RIP 15跳）来限制循环的次数
16作为一种不可达的标记：从路由自环产生的后果的角度来考虑问题；缺点是限制了网络的规模。
跳数的特点：并没有解决环路本身；实现方法简单；只是缓解了环路带来的影响
水平分割
解决路由器收到自己发出去的路由信息，且路由信息是不正确的，从而导致路由表不正确产生的环路