培训教材-路由器 以主动方式运行RIP的路由器每隔30秒广播一次报文,该报文包含了路由器当前的选 路数据库中的信息。每个报文由序偶构成,每个序偶由一个IP网络地址和一个代表到达该网 络的距离的整数构成。RIP使用跳数度量( hop count metric)来衡量到达目的站的距离。在 RIP度量标准中,路由器到它直接相连的网络的跳数被定义为1,到通过另一个路由器可达的 网络的距离为2跳,其余依此类推。因此从给定源站到目的站的一条路径的跳数( number of hops或 hop count)对应于数据报沿该路传输时所经过的路由器数。显然,使用跳数作为衡 量最短路径并不一定会得到最佳结果。例如,一条经过三个以太网的跳数为3的路径,可能 比经过两条低速串行线的跳数为2的路径要快得多。为了补偿传输技术上的差距,许多RIP 软件在通告低速网络路由时人为地增加了跳数。 运行RIP的主动机器和被动机器都要监听所有的广播报文,并根据前面所说的矢量距离 算法来更新其选路表。例如图1.2中的互连网络中,路由器R1在网络2上广播的选路信息报 文中包含了序偶(1,1),即它能够以费用值1到达网络1。路由器R2和陌5收到这个广播报文 之后,建立一个通过R到达网络1的路由(费用为2)。然后,路由器R2和陌5在网络3上广 播它们的RIP报文时就会包含序偶(1,2)。最终,所有的路由器和主机都会建立到网络1的 路由 RIP规定了少量的规则来改进其性能和可靠性。例如,当路由器收到另一个路由器传来 的路由时,它将保留该路由直到收到更好的路由。在我们所举的例子中,如果路由器R2和R5 都以费用2来广播到网络1的路由,那么R3的R4就会将路由设置为经过先广播的那个路由 器到达网络1。即 为了防止路由在两个或多个费用相等的路径之间振荡不定,RIP规定在 得到费用更小的路由之前保留原有路由不变 如果第一个广播路由的路由器出故障(如崩溃)会有什么后果?RIP规定所有收听者必 须对通过RIP获得的路由设置定时器。当路由器在选路表中安置新路由时,它也为之设定了 定时器。当该路由器又收到关于该路由的另一个广播报文后,定时器也要重新设置。如果经 过180秒后还没有下一次通告该路由,它就变为无效路由 RIP必须处理下层算法的三类错误。第一,由于算法不能明确地检测出选路的回路,RIP 要么假定参与者是可信赖的,要么采取一定的预防措施。第二,RIP必须对可能的距离使用 个较小的最大值来防止出现不稳定的现象(RIP使用的值是16)。因而对于那些实际跳数值在 16左右的互连网络,管理者要么把它划分为若干部分,要么采用其他的协议。第三,选路更 新报文在网络之间的传输速度很慢,RIP所使用的矢量距离算法会产生慢收敛(slow convergence)或无限计数( count to infinity)问题从而引发不一致性。选择一个小的无 限大值(16),可以限制慢收敛问题,但不能彻底解决客观存在。 选路表的不一致问题并非仅在RIP中出现。它是出现在任何矢量距离协议中的一个根本 性的问题,在此协议中,更新报文仅仅包含由目的网络及到达该网络的距离构成的序偶。为 了理解这个问题我们考虑图1.4中路由集合。图中描述了在图1.2中到达网络1的路由。 培训教材-路由器 6 客户服务中心培训教材-路由器 培训教材-路由器 6 客户服务中心 以主动方式运行 RIP 的路由器每隔 30 秒广播一次报文，该报文包含了路由器当前的选 路数据库中的信息。每个报文由序偶构成，每个序偶由一个 IP 网络地址和一个代表到达该网 络的距离的整数构成。RIP 使用跳数度量（hop count metric）来衡量到达目的站的距离。在 RIP 度量标准中，路由器到它直接相连的网络的跳数被定义为 1，到通过另一个路由器可达的 网络的距离为 2 跳，其余依此类推。因此从给定源站到目的站的一条路径的跳数（number of hops 或 hop count）对应于数据报沿该路传输时所经过的路由器数。显然，使用跳数作为衡 量最短路径并不一定会得到最佳结果。例如，一条经过三个以太网的跳数为 3 的路径，可能 比经过两条低速串行线的跳数为 2 的路径要快得多。为了补偿传输技术上的差距，许多 RIP 软件在通告低速网络路由时人为地增加了跳数。 运行 RIP 的主动机器和被动机器都要监听所有的广播报文，并根据前面所说的矢量距离 算法来更新其选路表。例如图 1.2 中的互连网络中，路由器 R1 在网络 2 上广播的选路信息报 文中包含了序偶（1,1），即它能够以费用值 1 到达网络 1。路由器 R2 和 R5 收到这个广播报文 之后，建立一个通过 R1 到达网络 1 的路由（费用为 2）。然后，路由器 R2 和 R5 在网络 3 上广 播它们的 RIP 报文时就会包含序偶（1,2）。最终，所有的路由器和主机都会建立到网络 1 的 路由。 RIP 规定了少量的规则来改进其性能和可靠性。例如，当路由器收到另一个路由器传来 的路由时，它将保留该路由直到收到更好的路由。在我们所举的例子中，如果路由器 R2 和 R5 都以费用 2 来广播到网络 1 的路由，那么 R3 的 R4 就会将路由设置为经过先广播的那个路由 器到达网络 1。即： 为了防止路由在两个或多个费用相等的路径之间振荡不定，RIP 规定在 得到费用更小的路由之前保留原有路由不变。 如果第一个广播路由的路由器出故障（如崩溃）会有什么后果？RIP 规定所有收听者必 须对通过 RIP 获得的路由设置定时器。当路由器在选路表中安置新路由时，它也为之设定了 定时器。当该路由器又收到关于该路由的另一个广播报文后，定时器也要重新设置。如果经 过 180 秒后还没有下一次通告该路由，它就变为无效路由。 RIP 必须处理下层算法的三类错误。第一，由于算法不能明确地检测出选路的回路，RIP 要么假定参与者是可信赖的，要么采取一定的预防措施。第二，RIP 必须对可能的距离使用一 个较小的最大值来防止出现不稳定的现象（RIP 使用的值是 16）。因而对于那些实际跳数值在 16 左右的互连网络，管理者要么把它划分为若干部分，要么采用其他的协议。第三，选路更 新报文在网络之间的传输速度很慢，RIP 所使用的矢量距离算法会产生慢收敛（slow convergence）或无限计数（count to infinity）问题从而引发不一致性。选择一个小的无 限大值（16），可以限制慢收敛问题，但不能彻底解决客观存在。 选路表的不一致问题并非仅在 RIP 中出现。它是出现在任何矢量距离协议中的一个根本 性的问题，在此协议中，更新报文仅仅包含由目的网络及到达该网络的距离构成的序偶。为 了理解这个问题我们考虑图 1.4 中路由集合。图中描述了在图 1.2 中到达网络 1 的路由