RIP-2协议
一九九八年十二月
1
目录
第一章 RIP 协议简介 ......................................................................................................................3
第二章 V-D 算法的介绍 .......................................................................................................4
1 路由表的建立............................................................................................................4
2 距离向量算法............................................................................................................5
2
第三章 协议中的特殊处理............................................................................................................8
1 对相同路由开销的的处理........................................................................................8
2 对过时路由的处理....................................................................................................8
3 布局改变时的处理....................................................................................................9
第四章 RIP 协议的实现 ................................................................................................................10
第五章 传统 RIP 协议 ...................................................................................................................12
1 RIP 协议的报文格式 ..............................................................................................12
2 协议处理..................................................................................................................14
第六章 RIP-2 的对拨号网的支持...............................................................................................16
1 对拨号网路由的处理..............................................................................................16
2 报文格式的扩展......................................................................................................17
第七章 RIP-2 和其它路由协议的配合.........................................................................................18
3
第一章第一章 RIP 协议简介
路由器的关键作用是用于网络的互连，每个路由器与两个以上的实际网络相
连，负责在这些网络之间转发数据报。在讨论 IP 进行选路和对报文进行转发时，
我们总是假设路由器包含了正确的路由，而且路由器可以利用 ICMP 重定向机制
来要求与之相连的主机更改路由（具体请看 IP 部分的相应章节）。但在实际情况
下 ，IP 进行选路之前必须先通过某种方法获取正确的路由表。在小型的、变化
缓慢的互连网络中，管理者可以用手工方式来建立和更改路由表。而在大型的、
迅速变化的环境下，人工更新的办法慢得不能接受。这就需要自动更新路由表的
方法，即所谓的动态路由协议，RIP 是其中最简单的一种。
RIP（route information protocol）协议是基于 V-D 算法（又称为 Bellman-Ford
算法）的内部动态路由协议。V-D 是 Vector-Distance 的缩写，因此 V-D 算法又
称为距离向量算法。这种算法在 ARPARNET 早期就用于计算机网络的路由的计
算。RIP 协议在目前已成为路由器、主机路由信息传递的标准之一，就因为这个
原因，RIP 协议被大多数 IP 路由器商业卖主广泛使用。
先大致解释一下什么是内部路由协议。由于历史的原因，当前的 INTERNET
网被组成一系列的自治系统，各自治系统通过一个核心路由器连到主干网上。而
一个自治系统往往对应一个组织实体（比如一个公司或大学）内部的网络与路由
器集合。每个自治系统都有自己的路由技术，对不同的自治系统路由技术是不相
同的。用于自治系统间接口上的单独的协议称为外部路由器协议，简称 EGP
（Exterior Gateway Protocol）。用于自治系统内部的路由协议称为内部路由器协
议，简称 IGP（Interior Gateway Protocol）。 内部路由器与外部路由器协议 EGP
不同，外部路由协议只有一个，而内部路由器协议则是一族。各内部路由器协议
的区别在于距离制式（distance metric, 即距离度量标准）不同，和路由刷新算
法不同。RIP 协议是最广泛使用的 IGP 之一，著名的路径刷新程序 Routed 便是
根据 RIP 实现的。RIP 协议被设计用于使用同种技术的中型网络，因此适应于
大多数的校园网和使用速率变化不是很大的连续线的地区性网络。对于更复杂的
环境，一般不使用 RIP 协议。
在实现时，RIP 作为一个系统长驻进程（daemon）而存在于路由器中，它负
责从网络系统的其它路由器接收路由信息，从而对本地 IP 层路由表作动态的维
护，保证 IP 层发送报文时选择正确的路由，同时广播本路由器的路由信息，通
知相邻路由器作相应的修改。RIP 协议处于 UDP 协议的上层（如图 1.1），RIP
所接收的路由信息都封装在 UDP 的数据报中，RIP 在 520 号端口上接收来自远
程路由器的路由修改信息，并对本地的路由表做相应的修改，同时通知其它路由
器。通过这种方式，达到全局路由的有效。
4
RIP
TCP UDP
IP
PPP Ether
图
1.1
路由器协议结构
RIP 协议分为传统 RIP 协议、需求 RIP 协议（Demand RIP）和触发 RIP，而
传统 RIP 协议又分为 RIP-1，和 RIP-2 两个版本。需求 RIP 协议和触发 RIP 协
议与传统 RIP 协议的区别在于需求 RIP 协议和触发 RIP 协议支持对拨号网的路
由的维护，增添了几种相应的报文命令，增加了报文发送确认方式。quidway2501
上目前的 RIP-2 不是采取需求 RIP 协议和触发 RIP 的方式，但为了支持拨号网的
路由的维护 2，也汲取了这两种协议的一些处理方式。其中主要改进在于对拨号
网的路由进行处理时，并不象对局域网的路由一样设置一定的生存周期，当然为
此而付出的代价也是很大的。
第二章第二章 V-D 算法的介绍
第 一 节 路由表的建立
IP 路由表需要一个建立过程，它的建立过程指的是它的初始化过程。任何路
由器启动时，都必须首先获取一个初始路由表。不同的网络操作系统，获取初始
路由表的方式不同，总的来说，有三种方式。第一种，路由器系统启动时，从外
存读入一个完整的寻径表，长驻内存使用；系统关闭时再将当前路由表（可能经
过刷新），写回外存，供下次使用。第二种，系统启动时，只提供一个空表，通
过执行显式命令（比如批处理文件中的命令）来填充。第三种，系统启动时，从
与本路由器直接相连的各网络地址中，推导出一组初始路由，当然通过初始路由
只能访问相连网上的主机。显见，无论哪种情况，初始路由表总是不完善的，需
要不断地运行过程中加以补充，这就是路由表的刷新。RIP 正是用于路由表的维
护和刷新，RIP 协议中的路由刷新算法是距离向量算法，它采取的路由表的初始
化方式是上述三种中的最后一种。
