网络层及IP协议讲解.ppt

由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。 这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。 OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其重要优点。 OSPF 不用 UDP 而是直接用 IP 数据报传送。 OSPF 构成的数据报很短。这样做可减少路由信息的通信量。 数据报很短的另一好处是可以不必将长的数据报分片传送。分片传送的数据报只要丢失一个，就无法组装成原来的数据报，而整个数据报就必须重传。 RIP协议工作过程 路由表的建立：当路由器刚启动时，对（V，D）路由表进行初始化，各距离为0。 路由表信息的更新：各路由器周期性向外广播其（V，D）的内容。 如果路由器从邻居中获得的路由表中有自己没有的记录，则在自己路由表中增加，并将距离D加1 ，下一跳路由为该邻居。 如果自己路由表的记录比从邻居中获得的路由表中的记录距离D加1还要大，则修改该项记录，并将距离D加1，下一跳路由为该邻居。 R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R1 说：“我到网 1 的距离是 1，是直接交付。” “1”表示“从本路由器到网 1” “1”表示“距离是 1” “?”表示“直接交付” R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R2 说：“我到网 1 的距离是 2，是经过 R1。” “1”表示“从本路由器到网 1” “2”表示“距离是 2” “R1”表示 经过 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 说：“我到网 1 的距离是 16 （表示无法到达）， 是直接交付。” 但 R2 在收到 R1 的更新报文之前，还发送原来的报文， 因为这时 R2 并不知道 R1 出了故障。 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 收到 R2 的更新报文后，误认为可经过 R2 到达网1，于是更新自己的路由表，说：“我到网 1 的距离是 3，下一跳经过 R2”。然后将此更新信息发送给 R2。 1 3 R2 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R2 以后又更新自己的路由表为“1, 4, R1”，表明 “我到网 1 距离是 4，下一跳经过 R1”。 1 3 R2 1 4 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? … 1 16 ? 1 3 R2 1 5 R2 1 16 R2 1 2 R1 1 2 R1 1 4 R1 1 16 R1 … 这样不断更新下去，直到 R1 和 R2 到网 1 的距离都增大到 16 时，R1 和 R2 才知道网 1 是不可达的。 这就是好消息传播得快，而坏消息传播得慢。网络出故障的传播时间往往需要较长的时间(例如数分钟)。这是 RIP 的一个主要缺点。 * RIP 协议的优缺点 RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。 RIP 协议最大的优点就是实现简单，开销较小。 RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 * 3、OSPF协议（Open Shortest path first）链路状态路由协议 依据完整的网络全局拓扑信息计算到达各个网络的最佳路径。 路由计算在所有路由器中完成，运行L-S协议(链路状态协议)的每个路由器都要周期性地向所有路由器发送与自己相邻的路由器的链路状态信息，内容包括： 路由器所连接的网络链路； 该链路的状态：开销、速度、距离、时延等信息。 在网络上洪泛已经改动的路由的信息给所有路由器，不会广播包含在它们的路由表内的所有信息。 通过互相通告链路状态，每个路由器最终都可以建立一个关于整个网络拓扑结构的数据库，再使用Dijkstra算法即可计算出到达各网络的最佳路径。 划分区域，使得洪泛信息局限在一个区域内，收敛速度加快。 链路