文档介绍：第九章路由器与路由选择
介绍
互联网可以划分成不同的自治域,一个自治域是一个独立的
行政管理区域,自治域内的路由器之间的路由协议称为“内部路
由协议”,自治域之间的路由器协议称为“外部路由协议”。
“内部路由协议”也称内部网关协议IGP(Interior Gateway
protocol),“外部路由协议”也称外部网关协议(exterior Gateway
protocol)EGP。
因为历史的原因,因特网上的路由器一直称为网关,但是
从网络互连设备的分类看,在网络层的互连设备应称为路由器。
第九章路由器与路由选择
路由选择协议
路由信息协议(RIP routing information protocol)
采用适合较小规模互联网的向量-距离算法。
开放式最短路径优先协议(OSPF open shortest path first)
采用适合较大规模互联网的链路-状态、最短路
径优先算法。
路由协议生成和维护整个互联网的路由表需要一个
统一、有效的计算方法,目前在内部路由协议生成和维
护算法可分成两类:
第九章路由器与路由选择
路由选择协议
相关概念介绍
路由收敛
当一个互联网中所有路由器都运行着相同的、精确的
足以反映当前网络拓扑结构的信息时,称为路由收敛。
第九章路由器与路由选择
路由选择协议
RIP协议与向量-距离算法
1、向量-距离路由算法(V-D,Vecter distance)
基本思想:每个路由器定期将自身路由信息发送到相邻(即
连接在同一个网络)的其它路由器,相邻路由器可根据收到的路
由信息修改和刷新自身的路由表。
路由表修改和刷新的情况有三种:
增加
修改
删除
第九章路由器与路由选择
路由选择协议
RIP协议与向量-距离算法
路由表具体修改的情况如下:
收到的路由信息中含有自身路由表没有的目的网络,则增加
相应表目。
收到的路由信息中到达某个目的网络的路径更短(小于本路
由表相应距离减1),则修改相应表目。
收到的路由信息中到达某个目的网络的路径发生变化。则存在如下两种情况:
如果当前路由器到达目的网络是经过发送路由信息的路由器,则删除相应表目。
经发送路由信息的路由器到达目的网络的距离发生变化,则需修改相应表目的距离。
第九章路由器与路由选择
路由选择协议
RIP协议与向量-距离算法
R3
网络1
网络4
网络3
网络2
R2
R1
目的网络
路径
距离
网络1
直接
0
网络2
直接
0
网络4
R3
1
R1路由表
R2初始路由表
R2刷新后路由表
目的网络
路径
距离
网络2
直接
0
网络3
直接
0
目的网络
路径
距离
网络2
直接
0
网络3
直接
0
网络1
R1
1
网络4
R1
2
例:路由器表目增加的情况
第九章路由器与路由选择
路由选择协议
RIP协议与向量-距离算法
R3
网络1
网络4
网络3
网络2
R2
R1
目的网络
路径
距离
网络1
直接
0
网络2
直接
0
网络4
R3
1
R1路由表
R2路由表
目的网络
路径
距离
网络2
直接
0
网络3
直接
0
网络4
R1
2
例:路由器表目删除的情况
第九章路由器与路由选择
路由选择协议
RIP协议与向量-距离算法
R3
网络1
网络4
网络3
网络2
R2
R1
目的网络
路径
距离
网络1
直接
0
网络2
直接
0
R1路由表
R2路由表
目的网络
路径
距离
网络2
直接
0
网络3
直接
0
网络4
R1
2
例:路由器表目删除的情况
R2刷新后路由表
目的网络
路径
距离
网络2
直接
0
网络3
直接
0
第九章路由器与路由选择
路由选择协议
RIP协议与向量-距离算法
目的网络
路径
距离
网络1
直接
0
网络2
直接
0
网络4
R3
1
R1路由表
R2路由表
R2刷新后路由表
目的网络
路径
距离
网络2
直接
0
网络3
直接
0
网络4
R4
3
例:路由器表目修改情况一,到达目的网络的距离更短
R3
网络1
网络4
网络3
网络2
R2
R1
R4
R6
网络6
网络5
R5
目的网络
路径
距离
网络2
直接
0
网络3
直接
0
网络1