器CPU的使用率，当CPU使用率增加或减少预设值后，根据所述第一路由设备自身当前可用缓存空间以及保存单个路由更新报文所需的缓存空间重新计算所述最大发送速率，根据所述第一路由设备处理单个路由更新报文所需时间重新确定单个路由更新报文处理时间。
[0077]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
1.一种基于路由信息协议的路由更新方法，其特征在于，该方法包括: 第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率，将计算出的所述单个路由更新报文处理时间和最大发送速率携带于路由更新请求报文中发送给所述第二路由设备，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新，所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率，所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。2.根据权利要求1所述的方法，其特征在于，所述第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率，包括以下步骤: 所述第一路由设备确定自身当前可用缓存空间以及保存所述单个路由更新报文所需的缓存空间，将所述当前可用缓存空间与所述保存所述单个路由更新报文所需的缓存空间的商向下取整确定为所述最大发送速率； 计算处理所述单个路由更新报文所需的时间，将处理所述单个路由更新报文所需的时间确定为所述单个路由更新报文处理时间。3.根据权利要求1所述的方法，其特征在于，所述第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率之前，该方法还包括: 所述第一路由设备发送携带初始发送速率的路由更新请求报文给所述第二路由设备，并接收所述第二路由设备根据所述携带初始发送速率的路由更新请求报文回应的首路由更新报文组，所述首路由更新报文组包含的路由更新报文个数与所述初始发送速率相同； 将所述首路由更新报文组中的一个路由更新报文确定为所述单个路由更新报文。4.根据权利要求3所述的方法，其特征在于，所述第一路由设备发送的携带初始发送速率的路由更新请求报文的协商标志位为协商未完成，使得所述第二路由设备仅发送首路由更新报文组给所述第一路由设备； 所述第一路由设备发送携带所述最大发送速率和单个路由更新报文处理时间的路由更新请求报文的协商标志位为协商已完成，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备，发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。5.根据权利要求1所述的方法，其特征在于，该方法还包括: 所述第一路由设备计算出所述最大发送速率和单个路由更新报文处理时间后，实时监测自身中央处理器CPU的使用率，当CPU使用率增加或减少预设值后，根据所述第一路由设备自身当前可用缓存空间以及保存单个路由更新报文所需的缓存空间重新计算最大发送速率，根据所述第一路由设备处理单个路由更新报文所需时间重新计算单个路由更新报文处理时间。6.一种路由设备，其特征在于，该路由设备为接收第二路由设备发送的路由更新报文的第一路由设备时，该设备包括: 计算模块，用于根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率； 发送模块，用于将计算出的所述最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给所述第二路由设备，使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新，所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率，所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。7.根据权利要求6所述的设备，其特征在于，所述计算模块根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率时，进一步用于: 确定所述第一路由设备自身当前可用缓存空间以及保存所述单个路由更新报文所需的缓存空间，将所述当前可用缓存空间与所述保存单个路由更新报文所需的缓存空间的商向下取整确定为所述最大发送速率； 计算处理所述单个路由更新报文所需的时间，将所述处理所述单个路由更新报文所需的时间确定为所述单个路由更新报文处理时间。8.根据权利要求6所述的设备，其特征在于，所述计算模块根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率之前， 所述发送模块还用于，发送携带初始发送速率的路由更新请求报文给所述第二路由设备; 接收模块，用于接收所述第二路由设备根据所述携带初始发送速率的路由更新请求报文回应的首路由更新报文组，所述首路由更新报文组包含的路由更新报文个数与所述初始发送速率相同。9.根据权利要求8所述的设备，其特征在于，所述发送模块发送的携带初始发送速率的路由更新请求报文的协商标志位为协商未完成，使得所述第二路由设备仅发送首路由更新报文组给所述接收模块； 所述发送模块发送携带所述最大发送速率和单个路由更新报文处理时间的路由更新请求报文的协商标志位为协商已完成，使得所述第二路由设备周期性发送路由更新报文组给所述接收模块，发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。10.根据权利要求6所述的设备，其特征在于，所述计算模块还用于: 计算出所述最大发送速率和单个路由更新报文处理时间后，实时监测所述第一路由设备自身中央处理器CPU的使用率，当CPU使用率增加或减少预设值后，根据所述第一路由设备自身当前可用缓存空间以及保存单个路由更新报文所需的缓存空间重新计算最大发送速率，根据所述第一路由设备处理单个路由更新报文所需时间重新计算单个路由更新报文处理时间。
【专利摘要】本发明公开了一种基于路由信息协议的路由更新方法，该方法包括：第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和第二路由设备发送路由更新报文的最大发送速率，将计算出的单个路由更新报文处理时间和最大发送速率携带于路由更新请求报文中发送给第二路由设备，使得第二路由设备周期性发送路由更新报文组给第一路由设备进行第一路由设备本地路由表的更新，路由更新报文组包含的路由更新报文个数不大于最大发送速率，路由更新报文组的发送周期不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与单个路由更新报文处理时间的乘积。
【IPC分类】H04L12/751, H04L12/755
【公开号】CN105099924
【申请号】CN201510383690
【发明人】陈岩, 王伟
【申请人】杭州华三通信技术有限公司
【公开日】2015年11月25日
【申请日】2015年6月30日