内部网关协议 (1).pptx

计算机网络技术与应用;路由信息协议RIP是内部网关协议IGP中最先得到广泛使用的

协议。

RIP是一种分布式的基于距离矢量的路由选择协议。

RIP协议要求网络中的每一个路由器都要维护从它自己到其他每

一个目的网络的距离记录。;RIP协议中的“距离”也称为“跳数”(hopcount)，因为每经

过一个路由器，跳数就加1。

从一个路由器到直接连接的网络的距离定义为1。

从一个路由器到非直接连接的网络的距离定义为所经过的路由器

数加1。;RIP认为一个好的路由就是它通过的路由器的数目少，即“距离

短”。

RIP允许一条路径最多只能包含15个路由器。

“距离”的最大值为16时即相当于不可达。可见RIP只适用于

小型网络。

RIP不能在两个网络之间同时使用多条路由。RIP选择一个具有

最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)

但路由器较多的路由。;仅和相邻路由器交换信息。

交换的信息是当前本路由器所知道的全部信息，即自己的路由表。

按固定的时间间隔交换路由信息，例如，每隔30秒。

当网络拓扑发生变化时，路由器也及时向相邻路由器通告网络拓

扑变化后的路由信息。;路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此

距离定义为1）。

以后，每一个路由器也只和数目非常有限的相邻路由器交换并更

新路由信息。

经过若干次更新后，所有的路由器最终都会知道到达本自治系统

中任何一个网络的最短距离和下一跳路由器的地址。

RIP协议的收敛(convergence)过程较快，即在自治系统中所有的

结点都得到正确的路由选择信息的过程。;RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交

换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目

的网络的路由都是最短的（即跳数最少）。

虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，

但由于每一个路由器的位置不同，它们的路由表也是不同的。

;;;;;;;;RIP协议的位置在应用层，但转发IP数据报的过程是在网络层完

成的。

RIP协议使用传输层的用户数据报UDP进行传送（使用UDP的端

口520）。

RIP协议有两个版本：RIPv1仅使用有类路由，即没有子网的概念；

RIPv2提供网络掩码信息，称为无类路由。

RIPv2具有简单鉴别功能，支持组播。;RIPv1协议的报文格式;RIPv2协议的报文格式;RIPv2报文由首部和路由部分组成，其中的路由部分由若干个路

由信息组成。每个路由信息需要用20个字节。地址族标识符（又称

为地址类别）字段用来标志所使用的地址协议。

路由标记填入自治系统的号码，这是考虑使RIP有可能收到本自

治系统以外的路由选择信息。再后面指出某个网络地址、该网络的子

网掩码、下一跳路由器地址以及到此网络的距离。

;RIPv1;RIP存在的一个问题是当网络出现故障时，要经过比较长的时间

才能将此信息传送到所有的路由器。

RIP协议最大的优点就是实现简单，开销较小。

RIP限制了网络的规模，它能使用的最大距离为15（16表示不可

达）。

路由器之间交换的路由信息是路由器中的完整路由表，因而随着

网络规模的扩大，开销也就增加。;“开放”表明OSPF协议不是受某一家厂商控制，而是公开发表的。

“最短路径优先”是因为使用了Dijkstra提出的最短路径算法

OSPF。

OSPF只是一个协议的名字，它并不表示其他的路由选择协议不是

“最短路径优先”。

OSPF是分布式的链路状态协议。;每个路由器向本自治系统中路由器发送信息，这里使用的方法是

扩散法。

发送的信息就是与本路由器相邻的所有路由器的链路状态，但这

只是路由器所知道的部分信息。

“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链

路的“度量”(metric)。

只有当链路状态发生变化时，路由器才用扩散法向所有相邻路由

器发送此信息。;由于各路由器之间频繁地交换链路状态信息，因此所有的路由器

最终都能建立一个链路状态数据库。

这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一

致的（这称为链路状态数据库的同步）。

OSPF的链路状态数据库能较快地进行更新，使各个路由器能及

时更新其路由表。OSPF的更新过程收敛得快是其重要优点。;为了使OSPF能够用于规模很大的网络，OS