距离”的定义 ·从一个路由器到直接连接的网络的距离定义为1。 ·从一个路由器到非直接连接的网络的距离定义为 所经过的路由器数加1。 ·RP协议中的“距离”也称为“跳数”(hop count),因为每经过一个路由器，跳数就加1。 ·这里的“距离”实际上指的是“最短距离
“距离”的定义 • 从一个路由器到直接连接的网络的距离定义为 1。 • 从一个路由器到非直接连接的网络的距离定义为 所经过的路由器数加 1。 • RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。 • 这里的“距离”实际上指的是“最短距离”
“距离”的定义 ·RIP认为一个好的路由就是它通过的路由器的数 目少，即“距离短”。 ·RP允许一条路径最多只能包含15个路由器。 ·“距离”的最大值为16时即相当于不可达。可 见RIP只适用于小型互联网。 ·RP不能在两个网络之间同时使用多条路由。 RIP选择一个具有最少路由器的路由（即最短路 由)，哪怕还存在另一条高速（低时延）但路由器 较多的路由
“距离”的定义 • RIP 认为一个好的路由就是它通过的路由器的数 目少，即“距离短” 。 • RIP 允许一条路径最多只能包含 15 个路由器。 • “距离”的最大值为 16 时即相当于不可达。可 见 RIP 只适用于小型互联网。 • RIP 不能在两个网络之间同时使用多条路由。 RIP 选择一个具有最少路由器的路由（即最短路 由），哪怕还存在另一条高速(低时延)但路由器 较多的路由
RP协议的三个特点 ·(1)仅和相邻路由器交换信息。 ·(2)交换的信息是当前本路由器所知道的全部信 息，即自己的路由表。 ·(3)按固定的时间间隔交换路由信息，例如，每 隔30秒。当网络拓扑发生变化时，路由器也及 时向相邻路由器通告拓扑变化后的路由信息
RIP 协议的三个特点 • (1) 仅和相邻路由器交换信息。 • (2) 交换的信息是当前本路由器所知道的全部信 息，即自己的路由表。 • (3) 按固定的时间间隔交换路由信息，例如，每 隔 30 秒。当网络拓扑发生变化时，路由器也及 时向相邻路由器通告拓扑变化后的路由信息
路由表的建立 路由器在刚刚开始工作时，只知道到直接连接的网 络的距离（此距离定义为1）。它的路由表是空的。 以后，每一个路由器也只和数目非常有限的相邻路 由器交换并更新路由信息。 经过若干次更新后，所有的路由器最终都会知道到 达本自治系统中任何一个网络的最短距离和下一跳 路由器的地址。 ·RIP协议的收敛(convergence) 过程较快。“收敛” 就是在自治系统中所有的结点都得到正确的路由选 择信息的过程
路由表的建立 • 路由器在刚刚开始工作时，只知道到直接连接的网 络的距离（此距离定义为 1）。它的路由表是空的。 • 以后，每一个路由器也只和数目非常有限的相邻路 由器交换并更新路由信息。 • 经过若干次更新后，所有的路由器最终都会知道到 达本自治系统中任何一个网络的最短距离和下一跳 路由器的地址。 • RIP 协议的收敛 (convergence) 过程较快。 “收敛” 就是在自治系统中所有的结点都得到正确的路由选 择信息的过程
2.距离向量算法 路由器收到相邻路由器（其地址为X)的一个P报文： (1)先修改此RP报文中的所有项目：把“下一跳”字段中的地址都改 为X,并把所有的“距离”字段的值加1。 (2)对修改后的RIP报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则把该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则把收到的项目替换 原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3)若3分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器 记为不可达路由器，即将距离置为16（表示不可达)。 (4)返回
2. 距离向量算法 路由器收到相邻路由器（其地址为 X）的一个 RIP 报文： (1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改 为 X，并把所有的“距离”字段的值加 1。 (2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则把该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则把收到的项目替换 原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器 记为不可达路由器，即将距离置为 16（表示不可达）。 (4) 返回