[发明专利]优化路由通告与选路的方法及设备

说明书

技术领域

本发明涉及通信领域，尤其涉及一种优化路由通告与选路的方法及设备。

背景技术

RIP(Routing Information Protocol，路由信息协议)是一种基于距离矢量 (Distance-Vector，D-V)算法的协议，通过UDP报文进行路由信息的交换， 使用的端口号为520。在RIP路由协议中，使用跳数来衡量到达目的地址的距 离，跳数称为度量值。在RIP中，路由器到与它直接相连网络的跳数为0，通 过一个路由器可达的网络的跳数为1，其余依此类推。为限制收敛时间，RIP 规定度量值取0～15之间的整数，大于或等于16的跳数被定义为无穷大，即 目的网络或主机不可达。

每个运行RIP的路由器管理一个路由数据库，该路由数据库包含了到所 有可达目的地的路由项，这些路由项包含下列信息：

1)目的地址：主机或网络的地址。

2)下一跳地址：为到达目的地，需要经过的相邻路由器的接口IP地址。

3)出接口：本路由器转发报文的出接口。

4)度量值：本路由器到达目的地的开销。

5)路由时间：从路由项最后一次被更新到现在所经过的时间，路由项每次 被更新时，路由时间重置为0。

6)路由标记(Route Tag)：用于标识外部路由，在路由策略中可根据路由 标记对路由信息进行灵活的控制。

RIP路由协议受四个定时器的控制，分别是Update、Timeout、Suppress 和Garbage-Collect：

1)Update定时器，定义了发送路由更新的时间间隔。

2)Timeout定时器，定义了路由老化时间。如果在老化时间内没有收到关 于某条路由的更新报文，则该条路由在路由表中的度量值将会被设置为16。

3)Suppress定时器，定义了RIP路由处于抑制状态的时长。当一条路由的 度量值变为16时，该路由将进入抑制状态。在被抑制状态，只有来自同一邻 居且度量值小于16的路由更新才会被路由器接收，取代不可达路由。

4)Garbage-Collect定时器，定义了一条路由从度量值变为16开始，直到 它从路由表里被删除所经过的时间。在Garbage-Collect时间内，RIP以16作 为度量值向外发送这条路由的更新，如果Garbage-Collect超时，该路由仍没 有得到更新，则该路由将从路由表中被彻底删除。

RIP有两个版本：RIP-1和RIP-2。RIP-1是有类别路由协议(Classful Routing Protocol)，RIP-2是一种无类别路由协议(Classless Routing Protocol)。

RIP-2的报文格式如表1所示：

表1

表1中各字段的作用解释如下：

1)Command：标识报文的类型。值为1时表示Request报文，向邻居请 求全部或部分路由信息；值为2表示Response报文，发送全部或部分路由信 息，1个Response报文中最多包含25个路由表项。

2)Version：RIP的版本号。对于RIP-2来说其值为0x02。

3)AFI(Address Family Identifier)：地址族标识，其值为2时表示IP协议。 对于Request报文，此字段为0。

4)Route Tag：路由标记。

5)IP Address：该路由的目的IP地址，可以是自然网段地址、子网地址或 主机地址。

6)Subnet Mask：目的地址的掩码。

7)Next Hop：如果为0.0.0.0，则表示发布此条路由信息的路由器地址就 是最优下一跳地址，否则表示提供了一个比发布此条路由信息的路由器地址 更优的下一条地址。

8)Metric：路由的度量值。对于Request报文，此字段值为16。

RIP协议规定了两种报文，request报文(请求报文)和response报文(响 应报文)。request报文用来请求邻居向自己发送全部或部分更新报文，更新报 文发送本地全部或部分路由信息。

RIP启动和运行的整个过程可描述如下：