内部网关协议:RIP、OSPF
外部网关协议:BGP
1、工作原理
(1)路由信息协议RIP是一种分布式的基于距离向量的路由选择协议。RIP协议要求网络中每一个路由器都要维护从它自己到其它每一个目标网络的距离。
(2)RIP协议的距离也成为跳数,每经过一个路由器,跳数加1。RIP允许一条路径最多包含15个路由器,当距离等于16时相当于不可达。
(3)RIP只适用于小型互联网。
2、RIP协议特点
(1)仅和相邻路由交换信息。
(2)交换的信息为本路由器的路由表。
(3)按固定的时间间隔交换路由信息。
路由表中最主要的信息是:到某个网络的距离(最短距离),以及应该经过的下一跳地址。
路由表更新的原则是:找到每个目标网络的最短距离。
3、距离向量法
通过举例说明路由表的更新过程:
(1)已知
R6
的路由表,现在收到相邻路由器
R4
发来的路由更新信息。
(2)把
R4
发来的路由更新信息中距离都加1,并把下一跳路由都改成
R4
,得到新表。
(3)把新表中的每一行和
R6
的路由表进行比较。
第一行在
R6
路由表中不存在,因此把这一行添加到
R6
的路由表中;
第二行的Net2在
R6
路由表中存在,且下一跳路由相同,因此要更新(距离增大了);
第三行的Net3在
R6
路由表中存在,但下一跳路由不同,需要比较距离。新表中的距离为2,小于原表中的4,因此要更新。
(4)更新后的
R6
路由表为:
4、RIP协议的报文格式
RIP协议使用运输层的用户数据报UDP进行传送,使用UDP的端口520。
RIP报文由首部和路由部分组成。
(1)命令:1字节,1表示请求路由信息,2表示对请求路由信息的响应或发出的路由更新报文。
(2)版本:1字节,标识RIP的版本号。
(3)必为0:2字节,为了4字节对齐。
(4)地址族标识AFI(address family identifier):2字节,值为2时表示IP协议。
注意:一个RIP报文最多可包含25个路由,因此RIP报文的最大长度是 4+20*25 = 504字节。
5、RIP协议的问题
当网络出现故障时,要经过比较长的时间才能将此信息传送到所有路由。即“好消息传播的快,坏消息传播的慢”。