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

权利要求书

1.一种优化路由通告与选路的方法，其特征在于，应用于包括源路由器、至少两个中间路由器与目的路由器的系统中，所述源路由器通过所述至少两个中间路由器中的任意一个到达所述目的路由器的路由为等价路由；该方法包括：

所述源路由器接收中间路由器发送的路由信息协议RIP报文，获取所述RIP报文中携带的所述中间路由器的实际利用率REF参数以及路由信息，其中，所述RIP报文中的metric字段填充跳数信息以及REF参数；

所述源路由器根据所述REF参数从所述至少两个中间路由器选择一个中间路由器向所述目的路由器发送报文。

2.如权利要求1所述的方法，其特征在于，所述源路由器根据所述REF参数从所述至少两个中间路由器选择一个中间路由器向所述目的路由器发送报文包括：

当所述REF参数大于预设值时，所述源路由器停止该中间路由器所在路由的路由选路资格；

当被停止作为路由的中间路由器的REF参数小于预设值时，所述源路由器恢复该中间路由器所在路由的路由选路资格。

3.如权利要求1所述的方法，其特征在于，获取所述RIP报文中携带的所述中间路由器的实际利用率REF参数之前，还包括：

获取所述RIP报文中的REF参数标识；

根据该REF参数标识判断所述RIP报文中是否携带REF参数；

如果判断结果为是，执行获取所述RIP报文中携带的所述中间路由器的实际利用率REF参数的步骤。

4.如权利要求1所述的方法，其特征在于，所述源路由器接收中间路由器发送的路由信息协议RIP报文之前，还包括：

如果所述中间路由器支持REF参数的设置，所述中间路由器统计一段时间内的REF参数平均值，在RIP报文中填写所述REF参数平均值以及对应的REF参数标识；否则，所述中间路由器在RIP报文中填写不携带REF参数的 标识信息。

5.如权利要求4所述的方法，其特征在于，所述REF参数具体为CPU利用率参数；

所述中间路由器在RIP报文中填写所述REF参数包括：

当所述中间路由器包括多个CPU时，所述中间路由器查看当前处理所述源路由器发送的RIP请求报文的CPU，将该CPU的利用率填写到所述RIP报文。

6.如权利要求5所述的方法，其特征在于，所述源路由器根据所述REF参数从所述至少两个中间路由器选择一个中间路由器向所述目的路由器发送报文包括：

当中间路由器的CPU利用率变化超过预设值时，停止该中间路由器所在路由的路由选路资格。

7.一种优化路由通告与选路的设备，其特征在于，应用于包括源路由器、至少两个中间路由器与目的路由器的系统中，所述源路由器通过所述至少两个中间路由器中的任意一个到达所述目的路由器的路由为等价路由；当所述设备作为源路由器时，该设备包括收发单元与选路单元；其中，

所述收发单元，与所述选路单元连接，用于接收中间路由器发送的路由信息协议RIP报文，通过所述选路单元选择的中间路由器向所述目的路由器发送报文；

所述选路单元，与所述收发单元连接，用于获取所述RIP报文中携带的所述中间路由器的实际利用率REF参数以及路由信息，根据所述REF参数从所述至少两个中间路由器选择一个中间路由器作为向所述目的路由器发送报文的中间路由器；

其中，所述RIP报文中的metric字段填充跳数信息以及REF参数。

8.如权利要求7所述的设备，其特征在于，所述选路单元还用于：

当所述REF参数大于预设值时，停止该中间路由器所在路由的路由选路资格； 

当被停止作为路由的中间路由器的REF参数小于预设值时，恢复该中间路由器所在路由的路由选路资格。