数据通信与计算机网络课件王磊第5章幻灯片.ppt

现在，人们将AS内部的路由选择协议称为内部网关协议IGP（Interior Gateway Protocol），如RIP和OSPF；将AS之间的路由选择协议称为外部网关协议EGP（External Gateway Protocol），如BGP-4。 虽然AS内部有多种路由选择协议可供选择，但对于一个AS来说，其内部必定要采用相同的路由选择协议，它可以与其他AS内部采用的路由选择协议不同。 R1 H1 H2 内部网关协议 IGP （例如，RIP） 自治系统 A 自治系统 B 自治系统 C IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP EGP EGP EGP 内部网关协议 IGP （例如，OSPF） 外部网关协议 EGP （例如，BGP-4） IGP R3 R2 内部网关协议IGP 路由信息协议RIP 路由信息协议RIP（Routing Information Protocol）是因特网最早使用的内部网关协议，它基于距离向量进行路由选择，其最大的优点是简单。 （1）RIP协议的基本原理 RIP协议是通过不断地维护路由器到各个网络之间的距离来形成路由表的。其中“距离”（也可称为跳数）的定义如下： 若路由器与某网络直接相连，则距离为1。再此基础上，路由器到目的网络每经过一个路由器，距离都要加1。 RIP协议认为，最好的路由就是经过路由器数量最少的路由，也就是距离最短的路由。RIP协议还规定，任何一条路由最多经过15个路由器，因此距离16表示“不可达”。可见，RIP协议只适用于小型互联网。 ①和相邻的路由器交换信息。 ②交换自己知道的全部信息，即自己的路由表。 ③每隔固定的时间间隔交换信息，例如30秒。 RIP协议的“三个要点”分别是： 对于RIP协议和OSPF协议等分布式路由选择协议来说，都是通过不断的与其他路由器交换信息来生成路由表的。这就涉及到了路由器交换信息的三个要点：和谁交换信息？交换什么信息？在什么时候交换信息？ 这样就可以总结出RIP协议的工作原理：互联网中的每一个路由器每隔固定的时间向相邻的路由器广播自己的路由表。每个路由器根据相邻路由器发来的路由信息，逐步建立并不断更新自己的路由表，更新原则是距离越短越好。这种更新算法也称为距离向量算法。 （2）距离向量算法 ①修改原路由表中的下列项目：将“下一跳路由器地址”字段中的地址都改为X，将所有“距离”字段都加1（交换的路由表主要包括三项：目的网络地址N、距离d和下一跳路由器地址X）。 ②对修改后的每一条路由，进行以下操作： 若自身路由表中没有到目的网络N的路由，则将该条路由添加到自己的路由表中； 若自身路由表中有到达目的网络N的路由，且下一条路由器地址为X，则用收到的这条路由替换原先路由表中的对应路由； 若自身路由表中有达到目的网络N的路由，但距离大于d+1，则用新路由替换掉原来的这条路由； 否则什么也不做。 ③若3分钟还未收到相邻路由器的路由表，则在路由表中将此相邻服务器的距离设置为16，表示不可达。 ④返回。 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 一开始，各路由表只有到相邻路由器的信息。 网 3 网 2 网 4 网 6 网 5 网 1 “4”表示“从本路由器到网 4” “1”表示“距离是 1” “?”表示“直接交付” 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表。 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 说：“我到网 1 的距离是 1。” 因此 B 现在也可以到网 1， 距离是 2，经过 A。” 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2