CN105099924B - 基于路由信息协议的路由更新方法和设备 - Google Patents

Abstract

本发明公开了一种基于路由信息协议的路由更新方法，该方法包括：第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和第二路由设备发送路由更新报文的最大发送速率，将计算出的单个路由更新报文处理时间和最大发送速率携带于路由更新请求报文中发送给第二路由设备，使得第二路由设备周期性发送路由更新报文组给第一路由设备进行第一路由设备本地路由表的更新，路由更新报文组包含的路由更新报文个数不大于最大发送速率，路由更新报文组的发送周期不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与单个路由更新报文处理时间的乘积。

Description

基于路由信息协议的路由更新方法和设备

技术领域

本发明涉及通信技术领域,特别是涉及一种基于路由信息协议的路由更新方法和设备。

背景技术

路由信息协议(Routing Information Protocol，RIP)是一种基于距离矢量(Distance-Vector)算法的协议，它通过用户数据报协议(User Datagram Protocol，UDP)报文进行路由信息的交换。

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

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

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

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

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

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

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

运行RIP协议的路由器周期性向相邻路由器发送本地路由表项，运行RIP协议的相邻路由器根据接收到的路由表项对本地路由表进行维护，选择一条最佳路由，再向其各自相邻网络发送路由更新信息，使更新的路由最终能达到全局有效。同时，RIP采用老化机制对超时的路由表项进行老化处理，以保证路由的实时性和有效性。

本端路由设备启动RIP协议后，便会向相邻的运行RIP协议的路由设备发送路由更新请求报文(Request message)，相邻路由设备收到路由更新请求报文后响应该请求，回送包含该相邻路由设备的本地路由表项的路由更新报文。本端路由设备收到相邻路由设备发来的路由更新报文后，根据该路由更新报文携带的相邻路由设备的本地路由表项更新本端路由设备的本地路由表。

RIP协议使得运行该协议的相邻路由设备周期性地将其本地路由表项携带于路由更新报文中向本端路由设备发送，如果相邻路由设备本地路由表的路由表项很多，同时发送大量携带路由表项的路由更新报文有可能对本端路由设备和网络带宽带来冲击，如果本端路由设备处理性能低，则会造成CPU繁忙，进而影响本端路由设备与相邻路由设备之间正常的业务处理。

发明内容

有鉴于此，本发明提出了一种基于RIP协议的路由更新方法和设备，有效解决了现有技术中同时发送大量路由更新报文对接收路由设备和网络带宽带来的冲击问题。

本发明提出的技术方案是：

一种基于RIP协议的路由更新方法，该方法包括：

第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率，将计算出的所述单个路由更新报文处理时间和最大发送速率携带于路由更新请求报文中发送给所述第二路由设备，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新，所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率，所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。

一种路由设备，该路由设备为接收第二路由设备发送的路由更新报文的第一路由设备时，该设备包括：

计算模块，用于根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率；

发送模块，用于将计算出的所述最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给所述第二路由设备，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新，所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率，所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。

综上，本发明提出了一种基于RIP协议的路由更新方法和设备，该方法使得第一路由设备能够根据自身能力与第二路由设备自动协商路由更新报文的最大发送速率，使得第二路由设备单次发送给第一路由设备的路由更新报文组包含的路由更新报文个数不大于协商得出的最大发送速率，路由更新报文组之间的发送间隔不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与第一路由设备计算出的单个路由更新报文处理时间的乘积，使得第一路由设备在处理路由更新报文的能力范围之内接收第二路由设备周期向自身更新的路由更新报文，有效避免了由于第二路由设备同时发送大量路由更新报文对第一路由设备本身造成的巨大冲击，同时由于有效限制了第二路由设备向第一路由设备发送路由更新报文的数量，也保护了网络带宽。

附图说明

图1为本发明技术方案的流程图；

图2为方法实施例的组网结构图；

图3为方法实施例的流程图；

图4为本发明实施例中的路由设备结构图。

具体实施方式

为解决上述技术问题，本发明提出一种基于RIP协议的路由更新方法，本发明实施例的技术方案是：

图1为本发明技术方案的流程图，其中，第一路由设备与第二路由设备互为邻居设备，第二路由设备向第一路由设备发送路由更新报文，包括以下步骤：

步骤101：第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和第二路由设备发送路由更新报文的最大发送速率。

本步骤中，第一路由设备接收到的第二路由设备发来的单个路由更新报文，是在本步骤之前第一路由设备发送携带初始发送速率的路由更新请求报文给第二路由设备后，第二路由设备回复的首路由更新报文组中的一个路由更新报文。其中，首路由更新报文组包含的路由更新报文个数与路由更新请求报文携带的初始发送速率相同。例如，如果路由更新请求报文携带的初始发送速率为1，则第二路由设备回复包含一个路由更新报文的首路由更新报文组给第一路由设备。

其中，第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和第二路由设备发送路由更新报文的最大发送速率，具体步骤为：

第一路由设备确定自身当前可用缓存空间以及保存首路由更新报文组中的单个路由更新报文所需的缓存空间，将当前可用缓存空间与保存单个路由更新报文所需的缓存空间的商向下取整确定为最大发送速率；

计算处理单个路由更新报文所需的时间，将处理单个路由更新报文所需的时间确定为单个路由更新报文处理时间。

这里设置最大发送速率控制第二路由设备向第一路由设备发送路由更新报文的速率，是为了避免第一路由设备同时接收大量第二路由设备发来的路由更新报文，由于第一路由设备自身处理能力不足导致CPU繁忙，进而影响业务的正常进行。

例如，假设第一路由设备接收到第二路由设备回应的首路由更新报文组包含一个路由更新报文，此时第一路由设备确定自身当前可用的缓存空间为500k，缓存接收到的该单个路由更新报文需要49k，则500k/49k的商约为10.2，向下取整为10，即说明第一路由设备当前可用缓存空间最多可以缓存10个路由更新报文，则确定计算出的最大发送速率为10，即第二路由设备每次最多可以发送包含10个路由更新报文的路由更新报文组给第一路由设备；然后，第一路由设备计算处理该单个路由更新报文的时间，假设为2s，则确定出的单个路由更新报文处理时间为2s。

步骤102：第一路由设备将计算出的最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给第二路由设备，使得第二路由设备周期性发送路由更新报文组给第一路由设备来更新第一路由设备本地的路由表，路由更新报文组包含的路由更新报文个数不大于计算出的最大发送速率，路由更新报文组的发送周期不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与单个路由更新报文处理时间的乘积。

本步骤中，第二路由设备接收到第一路由设备发送的路由更新请求报文后，根据该路由更新请求报文携带的最大发送速率，限制自身实际发送给第一路由设备的路由更新报文组包含的路由更新报文个数不大于该最大发送速率，并设置路由更新报文组的发送周期，该发送周期不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与单个路由更新报文处理时间的乘积。更进一步地，第一路由设备发送给第二路由设备的路由更新请求报文携带协商标志位，第二路由设备根据该协商标志位确定是否要周期性回应路由更新报文组给第一路由设备，其中，第一路由设备首次发送路由更新请求报文给第二路由设备时，路由更新请求报文的协商标志位为协商未完成；第一路由设备发送携带计算出的最大发送速率和单个路由更新报文处理时间的路由更新请求报文给第二路由设备时，该路由更新请求报文的协商标志位为协商已完成。

例如，第一路由设备发送携带初始发送速率的路由更新请求报文给第二路由设备时，该路由更新请求报文中的协商标志位为协商未完成，则第二路由设备仅发送首路由更新报文组给第一路由设备，在第二路由设备接收到第一路由设备发送的协商标志位为协商已完成的路由更新请求报文之前，不再发送路由更新报文组给第一路由设备，即，第二路由设备对协商标志位为协商未完成的路由更新请求报文回应的首路由更新报文组，除了用来更新第一路由设备上的本地路由表，还用来令第一路由设备计算单个路由更新报文处理时间和第二路由设备向第一路由设备发送路由更新报文的最大发送速率；当第一路由设备根据接收到的首路由更新报文组中的单个路由更新报文计算出上述最大发送速率和单个路由更新报文处理时间后，将计算出的最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给第二路由设备，该携带最大发送速率和单个路由更新报文处理时间的路由更新请求报文的协商标志位为协商已完成，使得第二路由设备周期性向第一路由设备发送路由更新报文组，每个路由更新报文组包含的路由更新报文个数不大于最大发送速率，路由更新报文组的发送周期不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与单个路由更新报文处理时间的乘积。

更进一步地，第一路由设备计算出最大发送速率和单个路由更新报文处理时间后，实时监测自身中央处理器CPU的使用率，当CPU使用率增加或减少预设值后，重新计算最大发送速率和单个路由更新报文处理时间，具体地：第一路由设备确定自身当前可用缓存空间以及保存单个路由更新报文所需的缓存空间，将当前可用缓存空间与保存所述单个路由更新报文所需的缓存空间的商向下取整确定为最大发送速率；

计算处理单个路由更新报文所需的时间，将处理单个路由更新报文所需的时间确定为单个路由更新报文处理时间。

由于第一路由设备的CPU使用率会影响第一路由设备处理单个路由更新报文的时间，上述根据CPU使用率实时调整最大发送速率和单个路由更新报文处理时间的处理方法能保证第一路由设备的CPU使用率增大或减小后能及时调整第二设备发送路由更新报文的发送速率和发送周期，使得第一路由设备的性能得到最大程度的利用。

下面结合具体实施例对上述SDN网络中更新ARP表项的方法进行详细说明。

图2为本发明实施例的组网结构图，如图2所示，路由器A的端口A1与路由器B的端口B1建立RIP协议关系，路由器A的端口A2与路由器C的端口C1建立RIP协议关系，其中路由器B的本地路由表中有1000条路由表项。本实施例以路由器B向路由器A发送路由更新信息为例对本发明技术方案进行说明，图3为本实施例的流程图，如图3所示，包括以下步骤：

步骤301：路由器A通过端口A1发送路由更新请求报文给路由器B，该路由更新请求报文携带的协商标志位为协商未完成，初始发送速率为1。

本步骤中，路由器A通过端口A1发送给路由器B的路由更新请求报文为改进的RIP协议报文，改进的RIP协议报文携带以下信息：最大发送速率、协商标志位以及单个路由更新报文处理时间，其中，最大发送速率表示路由器A每次可接收路由器B发送的路由更新报文的最大个数；协商标志位表示路由器A与路由器B之间是否已经协商完成路由更新报文的最大发送速率，仅当路由器A首次发送路由更新请求报文给路由器B时，协商标志位显示为协商未完成，其他情况协商标志位均显示协商已完成，实际可以设置协商标志位为0表示协商未完成，协商标志位为1表示协商已完成；单个路由更新报文处理时间表示路由器A当前处理单个路由更新报文所需时间，用来限制路由器B发送路由更新报文组的发送周期，其中，单个路由更新报文处理时间信息在路由器A首次发送路由更新请求报文给路由器B时为空，其他情况为路由器A计算得出的单个路由更新报文处理时间值。

假设路由器A首次发送路由更新请求报文给路由器B时，该路由更新请求报文的最大发送速率为1，协商标志位为0，单个路由更新报文处理时间为空。

步骤302：路由器B通过端口B1接收路由器A发送的路由更新请求报文，根据该路由更新请求报文发送包含一个路由更新报文的首路由更新报文组给路由器A。

本步骤中，路由器B通过端口B1接收路由器A发送的路由更新请求报文，该路由更新请求报文携带的最大发送速率为1，协商标志位为协商未完成，因此路由器B发送包含一个路由更新报文的首路由更新报文组给路由器A，该路由更新报文携带一条路由器B本地路由表的路由表项，之后路由器B将该条路由表项标记为已发送。本实施例假设路由器B本地保存有1000条路由表项，此时已发送1条，未发送999条。

由于路由器B接收到的路由更新请求报文携带的协商标志位为协商未完成，因此路由器B发送首路由更新报文组后，在收到路由器A发送的协商标志位为协商已完成的路由更新请求报文之前，不再发送路由更新报文组给路由器A。

步骤303：路由器A通过端口A1接收路由器B发送的首路由更新报文组，根据该路由更新报文组更新本地路由表，并计算单个路由更新报文处理时间和路由器B发送路由更新报文的最大发送速率。

本步骤中，路由器A通过端口A1接收路由器B发送的首路由更新报文组，该首路由更新报文组包含一个路由更新报文，路由更新报文中携带一条路由表项，路由器A根据该路由表项更新本地路由表，并根据该路由更新报文计算单个路由更新报文处理时间和路由器B发送路由更新报文的最大发送速率，计算步骤为：

路由器A确定自身当前可用缓存空间，假设为8K，确定保存路由器B发送来的路由更新报文所需的缓存空间，假设为512B，将确定出的当前可用缓存空间8K与保存单个路由更新报文所需的缓存空间512B的商16确定为路由器B发送路由更新报文的最大发送速率；

路由器A计算处理接收到的该路由更新报文所需的时间，假设为1ms，确定单个路由更新报文处理时间为1ms。

步骤304：路由器A发送携带计算出的最大发送速率和单个路由更新报文处理时间的路由更新请求报文给路由器B，该路由更新请求报文的协商标志位为协商已完成。

本步骤中，路由器A将计算出的最大发送速率与单个路由更新报文处理时间携带于路由更新请求报文中发送给路由器B，并将路由更新请求报文的协商标志位置为1，表示协商已完成。

步骤305：路由器B通过端口B1接收携带计算出的最大发送速率和单个路由更新报文处理时间的路由更新请求报文。

步骤306：路由器B发送路由更新报文组给路由器A，启动延时定时器。

本步骤中，路由器B根据路由更新请求报文携带的最大发送速率16发送包含16个路由更新报文的路由更新报文组给路由器A，这16个路由更新报文各自分别携带1条未发送的路由表项，发送路由更新报文组后，路由器B将这16个路由更新报文携带的16条路由表项标记为已发送，同时启动延时定时器，定时周期为路由更新报文组的发送周期，该发送周期为路由器B实际发送的路由更新报文组包含的路由更新报文个数16与路由更新请求报文携带的单个路由更新报文处理时间1ms的乘积，即16ms。

步骤307：路由器A通过端口A1接收路由器B发送的路由更新报文组，根据该路由更新报文组携带的路由表项更新本地路由表。

步骤308：路由器B的延时定时器超时，判断是否存在未发送的路由表项，如果是，返回执行步骤306，否则执行步骤309。

本步骤中，当路由器B的延时定时器超时后，路由器B判断本地是否还存在未发送给路由器A的路由表项，如果是，则返回执行步骤306，再次发送包含16个路由更新报文的路由更新报文组给路由器A，这16个路由更新报文各自分别携带1条未发送的路由表项，发送路由更新报文组后，路由器B将这16个路由更新报文携带的16条路由表项标记为已发送，同时重启延时定时器，定时周期为16ms；如果路由器B本地所有的路由表项均已标记为已发送，则执行步骤309。

步骤309：路由器B结束向路由器A同步本地路由表。

更进一步地，步骤304中路由器A将最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给路由器B后，实时监测自身CPU的使用率，当自身CPU使用率增加或减少预设值后，例如CPU使用率增加或减少10％，则路由器A重新计算单个路由更新报文处理时间和路由器B发送路由更新报文的最大发送速率，计算方法与步骤303中计算方法相同，在此不再赘述。之后将重新计算得到的最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给路由器B，使得路由器B根据最新的路由更新请求报文中携带的最大发送速率和单个路由更新报文处理时间确定自身实际的路由更新报文发送速率和路由更新报文组的发送周期。

当路由器B结束向路由器A同步本地路由表后，启动定时器，假设为30s，当30s后定时器超时，路由器B取消本地1000条路由表项的已发送标记，全部更新为未发送，并根据当前协商的最大发送速率和单个路由更新报文处理时间确定自身路由更新报文发送速率和路由更新报文组的发送周期，向路由器A同步路由表项。

本实施例中，通过在路由器A上启动自动协商路由更新报文的最大发送速率和单个路由更新报文处理时间，使得路由器B根据协商出的最大发送速率和单个路由更新报文处理时间有规律的向路由器A发送路由更新报文，这样保证了路由器A在能力范围之内处理路由器B发来的路由更新报文，避免了同时接收大量路由更新报文导致CPU繁忙的情况出现，有效提高了路由设备的性能和网络带宽的利用率。

针对上述方法，本发明还公开一种路由设备，图4为本发明实施例中路由设备的结构图，如图4所示，该设备为接收第二路由设备发送的路由更新报文的第一路由设备时，该设备包括：

计算模块401，用于根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率。

发送模块402，用于将计算出的所述最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给所述第二路由设备，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新，所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率，所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。

计算模块401根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率时，进一步用于：

确定所述第一路由设备自身当前可用缓存空间以及保存所述单个路由更新报文所需的缓存空间，将所述当前可用缓存空间与所述保存单个路由更新报文所需的缓存空间的商向下取整确定为所述最大发送速率；

计算处理所述单个路由更新报文所需的时间，将所述处理所述单个路由更新报文所需的时间确定为单个路由更新报文处理时间。

计算模块401根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间何所述第二路由设备发送路由更新报文的最大发送速率之前，

发送模块402还用于，发送携带初始发送速率的路由更新请求报文给所述第二路由设备；

该设备还包括接收模块403，用于接收所述第二路由设备根据所述携带初始发送速率的路由更新请求报文回应的首路由更新报文组，所述首路由更新报文组包含的路由更新报文个数与所述初始发送速率相同。

发送模块402发送的携带初始发送速率的路由更新请求报文的协商标志位为协商未完成，使得所述第二路由设备仅发送首路由更新报文组给接收模块403。

发送模块402发送携带所述最大发送速率和单个路由更新报文处理时间的路由更新请求报文的协商标志位为协商已完成，使得所述第二路由设备周期性发送路由更新报文组给接收模块403，发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。

计算模块401还用于：

计算出所述最大发送速率和单个路由更新报文处理时间后，实时监测所述第一路由设备自身中央处理器CPU的使用率，当CPU使用率增加或减少预设值后，根据所述第一路由设备自身当前可用缓存空间以及保存单个路由更新报文所需的缓存空间重新计算所述最大发送速率，根据所述第一路由设备处理单个路由更新报文所需时间重新确定单个路由更新报文处理时间。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种基于路由信息协议的路由更新方法，其特征在于，该方法包括：

第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率，将计算出的所述单个路由更新报文处理时间和最大发送速率携带于路由更新请求报文中发送给所述第二路由设备，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新，所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率，所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积；

其中，第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算所述第二路由设备发送路由更新报文的最大发送速率，包括以下步骤：

所述第一路由设备确定自身当前可用缓存空间以及保存所述单个路由更新报文所需的缓存空间，将所述当前可用缓存空间与所述保存所述单个路由更新报文所需的缓存空间的商向下取整确定为所述最大发送速率。

2.根据权利要求1所述的方法，其特征在于，第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间，包括以下步骤：

计算处理所述单个路由更新报文所需的时间，将处理所述单个路由更新报文所需的时间确定为所述单个路由更新报文处理时间。

3.根据权利要求1所述的方法，其特征在于，所述第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率之前，该方法还包括：

所述第一路由设备发送携带初始发送速率的路由更新请求报文给所述第二路由设备，并接收所述第二路由设备根据所述携带初始发送速率的路由更新请求报文回应的首路由更新报文组，所述首路由更新报文组包含的路由更新报文个数与所述初始发送速率相同；

将所述首路由更新报文组中的一个路由更新报文确定为所述单个路由更新报文。

4.根据权利要求3所述的方法，其特征在于，所述第一路由设备发送的携带初始发送速率的路由更新请求报文的协商标志位为协商未完成，使得所述第二路由设备仅发送首路由更新报文组给所述第一路由设备；

所述第一路由设备发送携带所述最大发送速率和单个路由更新报文处理时间的路由更新请求报文的协商标志位为协商已完成，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备，发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。

5.根据权利要求1所述的方法，其特征在于，该方法还包括：

所述第一路由设备计算出所述最大发送速率和单个路由更新报文处理时间后，实时监测自身中央处理器CPU的使用率，当CPU使用率增加或减少预设值后，根据所述第一路由设备自身当前可用缓存空间以及保存单个路由更新报文所需的缓存空间重新计算最大发送速率，根据所述第一路由设备处理单个路由更新报文所需时间重新计算单个路由更新报文处理时间。

6.一种路由设备，其特征在于，该路由设备为接收第二路由设备发送的路由更新报文的第一路由设备时，该设备包括：

计算模块，用于根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率；

发送模块，用于将计算出的所述最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给所述第二路由设备，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新，所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率，所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积；

其中，计算模块根据接收到的第二路由设备发来的单个路由更新报文计算所述第二路由设备发送路由更新报文的最大发送速率时，进一步用于：

确定所述第一路由设备自身当前可用缓存空间以及保存所述单个路由更新报文所需的缓存空间，将所述当前可用缓存空间与所述保存单个路由更新报文所需的缓存空间的商向下取整确定为所述最大发送速率。

7.根据权利要求6所述的设备，其特征在于，

计算模块根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间时，进一步用于：

计算处理所述单个路由更新报文所需的时间，将所述处理所述单个路由更新报文所需的时间确定为所述单个路由更新报文处理时间。

8.根据权利要求6所述的设备，其特征在于，所述计算模块根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率之前，

所述发送模块还用于，发送携带初始发送速率的路由更新请求报文给所述第二路由设备；

接收模块，用于接收所述第二路由设备根据所述携带初始发送速率的路由更新请求报文回应的首路由更新报文组，所述首路由更新报文组包含的路由更新报文个数与所述初始发送速率相同。

9.根据权利要求8所述的设备，其特征在于，所述发送模块发送的携带初始发送速率的路由更新请求报文的协商标志位为协商未完成，使得所述第二路由设备仅发送首路由更新报文组给所述接收模块；

所述发送模块发送携带所述最大发送速率和单个路由更新报文处理时间的路由更新请求报文的协商标志位为协商已完成，使得所述第二路由设备周期性发送路由更新报文组给所述接收模块，发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。

10.根据权利要求6所述的设备，其特征在于，所述计算模块还用于：

计算出所述最大发送速率和单个路由更新报文处理时间后，实时监测所述第一路由设备自身中央处理器CPU的使用率，当CPU使用率增加或减少预设值后，根据所述第一路由设备自身当前可用缓存空间以及保存单个路由更新报文所需的缓存空间重新计算最大发送速率，根据所述第一路由设备处理单个路由更新报文所需时间重新计算单个路由更新报文处理时间。