RIP协议&&OSPF协议详解——基于TCP/IP详解卷书籍

动态选路、RIP协议&&OSPF协议详解

概念

1. 当相邻路由器之间进行通信,以告知对方每个路由器当前所连接的网络,这时就出现了动态选路。路由器之间必须采用选路协议进行通信,这样的选路协议有很多种。路由器上有一个进程称为路由守护程序( routing daemon),它运行选路协议,并与其相邻的一些路由器进行通信。路由守护程序根据它从相邻路由器接收到的信息,更新内核中的路由表

2. 路由选路并不改变我们在所描述的内核在IP层的选路方式。这种选路方式称为选路机制。内核搜索路由表、查找主机路由、网络路由以及默认路由的方式并没有改变。仅仅是放置到路由表中的信息发生了改变--当路由随着时间变化时，路由是由路由守护程序动态的增加或删除，而不是来自引导程序文件中的route命令。

3. 路由守护程序将选路策略加入到系统中，选择路由并加入到内核的路由表中。如果守护程序发现前往同一信宿存在多条路由，那么它（以某种方法）将选择最佳路由并加入内核路由表之中。如果路由程序发现一条链路已经断开（可能是路由器崩溃或电话线路不好），它可以删除受影响的路由或增加一条路由以绕过该问题。

4. 在像Internet这样的系统中，目前采用了许多不同的选路协议。Internet是以一组自治系统（AS）的方式组织的，每个自治系统通常由单个实体管理。常常将一个公司或大学校园定义为一个自治系统。NSFNET的Internet骨干网形成一个自治系统，这是因为骨干网中的所有路由器都在单个的管理控制之下。

5. 每个自治系统可以选择该自治系统中各个路由器之间的选路协议。这种协议我们称为内部网关协议IGP（interior gateway protocol）或域内选路协议。最常用的IGP是选路信息协议RIP。一种新的IGP是开放最短路径优先协议OSPF协议。

RIP协议

RIP协议常用的端口号是520

RIP的工作过程

1. 初始化

   在启动一个路由守护程序时，它先判断启动了哪些接口，并在每个接口上发送一个请求报文，要求其他路由器发送完整路由表。在点对点链路中，该请求是发送给其他终点的。如果网络支持广播的话，这种请求是以广播形式发送的。目的UDP端口号是520（这是其他路由器的路由守护程序端口号）

2. 接收到请求

   如果这个请求是刚才提到的特殊请求，那么路由器就将完整的路由表发送给请求者。否则，就处理请求中的每一个表项：如果有连接到指名地址的路由，则将度量设置成我们的值，否则将度量值设为16（度量为16是一种称为“无穷大”的特殊值，它意味着没有到达目的的路由）。然后发出响应。

3. 接收到响应

   使响应生效，可能会更新路由表。可能会增加新表项，对已有表项进行修改，或者将已有表项删除。

4. 定期选路更新

   每过30秒，所有或部分路由器会将其完整路由表发送给相邻路由器。发送路由表可以是广播形式的（如在以太网上），或是发送给点对点链路的其他终点。

5. 触发更新

   每当一条路由的度量发生变化时，就对它进行更新。不需要发送完整的路由表，而只需要发送那些变化的表项。

   每条路由都有与之相关的定时器。如果运行 R I P的系统发现一条路由在 3分钟内未更新,就将该路由的度量设置成无穷大( 1 6),并标注为删除。这意味着已经在 6个3 0秒更新时间里没收到通告该路由的路由器的更新了。再过 6 0秒,将从本地路由表中删除该路由,以保证该路由的失效已被传播开。

RIP的缺点

1. 无法区分非零部分是子网部分还是主机地址

   这种方法看起来很简单,但它有一些缺陷。首先, RIP没有子网地址的概念。例如,如果标准的B类地址中16 bit的主机号不为0,那么R I P无法区分非零部分是一个子网号,或者是一个主机地址。有一些实现中通过接收到的R I P信息,来使用接口的网络掩码,而这有可能出错。

2. 可能会发生路由环路

   在路由器或链路发生故障后,需要很长的一段时间才能稳定下来。这段时间通常需要几分钟。在这段建立时间里,可能会发生路由环路。在实现 R I P时,必须采用很多微妙的措施来防止路由环路的出现,并使其尽快建立。

3. 度量为16，限制网络大小

   采用跳数作为路由度量忽略了其他一些应该考虑的因素。同时,度量最大值为 1 5则限制了可以使用RIP的网络的大小。

OSPF协议（开放最短路径优先）

OSPF的概念

OSPF是除RIP外的另一个内部网关协议。它克服了RIP的所有限制。与采用距离向量RIP协议不同的是，OSPF是一个链路状态协议。

距离向量：RIP发送的报文包含一个距离向量（跳数）。每个路由器都根据它接收到邻站的这些距离向量来更新自己的路由表。

在一个链路状态协议中，路由器并不与其邻站交换距离信息。它采用的是每个路由器主动地测试与其邻站相连链路的状态,将这些信息发送给它的其他邻站，而邻站将这些信息在自治系统中传播出去。每个路由器接收这些链路状态信息，并建立起完整的路由表。

OSPF与RIP的不同

1. 链路状态协议比距离向量协议收敛的更快。收敛的意思是在路由发生变化后，例如在路由关闭或链路出故障后，可以稳定下来。

2. OSPF直接使用IP。也就是说，它并不使用UDP或TCP。对于IP首部的protocol字段，OSPF有其自己的值。

OSPF较RIP的优点

1. OSPF可以对每个IP服务类型计算各自的路由集。这意味着对于任何目的，可以有多个路由表表项，每个表项对应着一个IP服务类型。

2. 给每个接口指派一个无维数的费用。可以通过吞吐率、往返时间、可靠性或其他性能来进行指派。可以给每个IP服务类型指派一个单独的费用。

3. 当对同一个目的地址存在着多个相同费用的路由时,O S P F在这些路由上平均分配流量。我们称之为流量平衡。

4. OSPF支持子网:子网掩码与每个通告路由相连。这样就允许将一个任何类型的IP地址分割成多个不同大小的子网。到一个主机的路由是通过全 1子网掩码进行通告的。默认路由是以IP地址为0.0.0.0、网络掩码为全0进行通告的。

5. 路由器之间的点对点链路不需要每端都有一个IP地址，我们称之为无编号网络。这样就可以节省IP地址。

6. 采用了一种简单鉴别机制。可以采用类似RIP-2的方法指定一个明文口令。

7. OSPF采用多播，而不是广播形式，以减少不参与OSPF的系统负载。