内部网关协议RIP教案详解.ppt

内部网关协议RIP 制作人：张斌 目的网络 下一跳 N1 直接 N2 直接 N3 R2 R1路由表 R1 N2 N3 N1 R2 目的网络 下一跳 N1 R1 N2 直接 N3 直接 R2路由表 课程导入 主要内容 1.RIP协议的工作原理 2.RIP协议的特点 3.距离向量算法 工作原理 1.路由器到直接相连的网络距离定义为1 2.路由器到非直接连接的网络距离定义为所经过的路由器数加1 3.距离等于16为不可达 RIP（Routing information Protocol）是一种分布式的基于距离向量的路由选择协议。 举例说明 R1 N5 N4 N3 N2 N1 R4 R5 R3 R2 距离为1 距离为2 工作原理 1.路由器到直接相连的网络距离定义为1 2.路由器到非直接连接的网络距离定义为所经过的路由器数加1 3.距离等于16为不可达 4.RIP选择一条具有最少路由器的路由。 RIP（Routing information Protocol）是一种分布式的基于距离向量的路由选择协议。 举例说明 R1 N5 N4 N3 N2 N1 R4 R5 R3 R2 距离为1 距离为2 从路由器R2到网络N3： ?可以通过R3转发;?也可通过R1,R5,R4转发; 哪怕?的时延比?低很多，也依然选择?。 RIP协议的特点 1、和那些路由器交换信息？who 2、交换什么信息？ what 3、在什么时候交换？ when RIP规定：仅和相邻的路由器交换信息，不相邻的路由器不交换信息。 路由器交换的信息的当前路由器知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如：每隔30S，路由器会根据收到的路由信息更新路由表。 路由表的生成案例 R1 N5 N4 N3 N2 N1 R4 R5 R3 R2 目的网络 距离 下一跳路由器 N2 1 直接交付 N3 1 直接交付 目的网络 距离 下一跳路由器 N1 1 直接交付 N2 1 直接交付 第一次交换 N1 1 N2 1 N5 2 N3 2 R1 N5 N4 N3 N2 N1 R4 R5 R3 R2 N3 1 N4 1 N2 2 N5 2 N5 1 N4 1 N1 2 N3 2 N1 1 N5 1 N2 2 N4 2 N2 1 N3 1 N1 2 N4 2 第二次交换 R1 N5 N4 N3 N2 N1 R4 R5 R3 R2 N1 1 N2 1 N5 2 N3 2 N4 3 N4 1 N5 1 N1 2 N3 2 N2 3 N3 1 N4 1 N2 2 N5 2 N1 3 N1 1 N5 1 N2 2 N4 2 N3 3 N2 1 N3 1 N1 2 N4 2 N3 3 距离向量算法 开始 Set 下一跳路由器为 X d=d+1 B中是否有Bj的N与Xi的N相同 Bj的下一跳地址是否为X 是 B表不变，舍弃Xi 否 结束 是 用Xi替换Bj 是 Xi的d是否小于与Bj的d 否 Xi插入表B 否 对于每一个路由器发过来的RIP报文，进行以下步骤： 1.对地址为X的相邻路由器发过来的RIP报文，先修改报文中的所有项目：把“下一跳”字段设为X，并把所有的距离都加1； 2.对修改后的RIP报文中的每一个项目，进行如下步骤： 若原来的路由表中没有目的网络N，则把该项目添加到路由表中； 否则，若下一跳的路由地址为X，则把收到 项目替换原路由表中的项目； 否则，若收到的项目的距离小于路由表中的距离，则进行更新。 否则，什么也不做。 3.若3分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由，把距离置为16. 4.返回。 例题 已知路由器R6有表（1）所示的路由表。现在收到的相邻路由器R4发来的路由更新信息表，如表（2）所示。试更新路由器R6的路由表。 目的网络 距离 下一跳路由器 Net2 3 R4 Net3 4 R5 ··· ··· ··· 目的网络 距离 下一跳路由器 Net1 3 R1 Net2 4 R2 Net3 1 直接交付 表（1）R6的路由表 表（2）R4发来的的路由更新信息 目的网络 距离 下一跳路由器 Net1 3 R1 Net2 4 R2 Net3 1 直接交付 目的网络 距离 下一跳路由器 Net1 3 R4 Net2 4 R4 Net3 1 R4 目的网络 距离 下一跳路由器 Net1 4 R4 Net2 5 R4 Net3 2 R4 目的网络 距离 下一跳路由器 Net2 3 R4 Net3 4 R5 Net1 4 R4 ··· ··· ··· 目的网络 距离 下一