2018/4/6 互联网的路由选择协议 4.5.2内部网关协议RIP ·内部网关协议IGP:具体的协议有多种，如RIP 1.工作原理 和OSPF等. ·外部网关协议EGP:目前使用的协议就是BGP。 ·路由信息协议RIP(Routing Information Protocol) 是内部网关协议IGP中最先得到广泛使用的协 议。 互联网略由选渠协议】 ·RIP是一种分布式的、基于距离向量的路由选择 协议。 内部网关物议IGP) 外邮网关协议(EGP) ·RP协议要求网络中的每一个路由器都要维护从 RIP BGP 它自己到其他每一个目的网络的距离记录。 OSPF 11 1/ “距离”的定义 “距离”的定义 ·从一个路由器到直接连接的网络的距离定义为1。 ·RP认为一个好的路由就是它通过的路由器的数 ·从一个路由器到非直接连接的网络的距离定义为 目少，即“距离短”。 所经过的路由器数加1。 ·RIP允许一条路径最多只能包含15个路由器。 ·RIP协议中的“距离”也称为“跳数”hop ·“距离”的最大值为16时即相当于不可达。可 cout),因为每经过一个路由器，跳数就加1。 见RP只适用于小型互联网。 ·这里的“距离”实际上指的是“最短距离”。 ·RP不能在两个网络之间同时使用多条路由。 RP选择一个具有最少路由器的路由（即最短路 由)，哪怕还存在另一条高速（低时延）但路由器 较多的路由。 111 11 RIP协议的三个特点 路由表的建立 ·()仅和相邻路由器交换信息。 ·路由器在刚刚开始工作时，只知道到直接连接的网 ·(②)交换的信息是当前本路由器所知道的全部信 络的距离（此距离定义为1）。它的路由表是空的。 息，即自己的路由表。 ·以后，每一个路由器也只和数目非常有限的相邻路 ·(3)按固定的时间间隔交换路由信息，例如，每 由器交换并更新路由信息。 隔30秒。当网络拓扑发生变化时，路由器也及 ·经过若干次更新后，所有的路由器最终都会知道到 时向相邻路由器通告拓扑变化后的路由信息。 达本自治系统中任何一个网络的最短距离和下一跳 路由器的地址。 ·RIP协议的收敛(convergence)过程较快。“收敛” 就是在自治系统中所有的结点都得到正确的路由选 择信息的过程。 52018/4/6 5 互联网的路由选择协议 • 内部网关协议 IGP：具体的协议有多种，如 RIP 和 OSPF 等。 • 外部网关协议 EGP：目前使用的协议就是 BGP。 RIP OSPF 互联网路由选择协议 BGP 内部网关协议 (IGP) 外部网关协议 (EGP) 4.5.2 内部网关协议 RIP 1. 工作原理 • 路由信息协议 RIP (Routing Information Protocol) 是内部网关协议 IGP 中最先得到广泛使用的协 议。 • RIP 是一种分布式的、基于距离向量的路由选择 协议。 • RIP 协议要求网络中的每一个路由器都要维护从 它自己到其他每一个目的网络的距离记录。 “距离”的定义 • 从一个路由器到直接连接的网络的距离定义为 1。 • 从一个路由器到非直接连接的网络的距离定义为 所经过的路由器数加 1。 • RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。 • 这里的“距离”实际上指的是“最短距离”。 “距离”的定义 • RIP 认为一个好的路由就是它通过的路由器的数 目少，即“距离短”。 • RIP 允许一条路径最多只能包含 15 个路由器。 • “距离”的最大值为 16 时即相当于不可达。可 见 RIP 只适用于小型互联网。 • RIP 不能在两个网络之间同时使用多条路由。 RIP 选择一个具有最少路由器的路由（即最短路 由），哪怕还存在另一条高速(低时延)但路由器 较多的路由。 RIP 协议的三个特点 • (1) 仅和相邻路由器交换信息。 • (2) 交换的信息是当前本路由器所知道的全部信 息，即自己的路由表。 • (3) 按固定的时间间隔交换路由信息，例如，每 隔 30 秒。当网络拓扑发生变化时，路由器也及 时向相邻路由器通告拓扑变化后的路由信息。 路由表的建立 • 路由器在刚刚开始工作时，只知道到直接连接的网 络的距离（此距离定义为 1）。它的路由表是空的。 • 以后，每一个路由器也只和数目非常有限的相邻路 由器交换并更新路由信息。 • 经过若干次更新后，所有的路由器最终都会知道到 达本自治系统中任何一个网络的最短距离和下一跳 路由器的地址。 • RIP 协议的收敛 (convergence) 过程较快。“收敛” 就是在自治系统中所有的结点都得到正确的路由选 择信息的过程