基于路由信息协议的路由更新方法和设备的制造方法
【技术领域】
[0001]本发明涉及通信技术领域,特别是涉及一种基于路由信息协议的路由更新方法和设备。
【背景技术】
[0002]路由信息协议(Routing Informat1n Protocol,RIP)是一种基于距离矢量(Distance-Vector)算法的协议,它通过用户数据报协议(User Datagram Protocol,UDP)报文进行路由信息的交换。
[0003]每个运行RIP协议的路由器管理一个路由数据库,该路由数据库包含了到所有可达目的地的路由表项,这些路由表项包含下列信息:
[0004](I)目的地址:主机或网络的地址。
[0005](2)下一跳地址:为到达目的地,需要经过的相邻路由器的接口 IP地址。
[0006](3)出接口:本路由器转发报文的出接口。
[0007](4)度量值:本路由器到达目的地的开销。
[0008](5)路由时间:从路由表项最后一次被更新到现在所经过的时间,路由表项每次被更新时,路由时间重置为O。
[0009](6)路由标记(Route Tag):用于标识外部路由,在路由策略中可根据路由标记对路由信息进行灵活的控制。
[0010]运行RIP协议的路由器周期性向相邻路由器发送本地路由表项,运行RIP协议的相邻路由器根据接收到的路由表项对本地路由表进行维护,选择一条最佳路由,再向其各自相邻网络发送路由更新信息,使更新的路由最终能达到全局有效。同时,RIP采用老化机制对超时的路由表项进行老化处理,以保证路由的实时性和有效性。
[0011]本端路由设备启动R1P协议后,便会向相邻的运行RIP协议的路由设备发送路由更新请求报文(Request message),相邻路由设备收到路由更新请求报文后响应该请求,回送包含该相邻路由设备的本地路由表项的路由更新报文。本端路由设备收到相邻路由设备发来的路由更新报文后,根据该路由更新报文携带的相邻路由设备的本地路由表项更新本端路由设备的本地路由表。
[0012]RIP协议使得运行该协议的相邻路由设备周期性地将其本地路由表项携带于路由更新报文中向本端路由设备发送,如果相邻路由设备本地路由表的路由表项很多,同时发送大量携带路由表项的路由更新报文有可能对本端路由设备和网络带宽带来冲击,如果本端路由设备处理性能低,则会造成CPU繁忙,进而影响本端路由设备与相邻路由设备之间正常的业务处理。
【发明内容】
[0013]有鉴于此,本发明提出了一种基于RIP协议的路由更新方法和设备,有效解决了现有技术中同时发送大量路由更新报文对接收路由设备和网络带宽带来的冲击问题。
[0014]本发明提出的技术方案是:
[0015]一种基于RIP协议的路由更新方法,该方法包括:
[0016]第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率,将计算出的所述单个路由更新报文处理时间和最大发送速率携带于路由更新请求报文中发送给所述第二路由设备,使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新,所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率,所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。
[0017]—种路由设备,该路由设备为接收第二路由设备发送的路由更新报文的第一路由设备时,该设备包括:
[0018]计算模块,用于根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和所述第二路由设备发送路由更新报文的最大发送速率;
[0019]发送模块,用于将计算出的所述最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给所述第二路由设备,使得所述第二路由设备周期性发送路由更新报文组给所述第一路由设备进行第一路由设备本地路由表的更新,所述路由更新报文组包含的路由更新报文个数不大于所述最大发送速率,所述路由更新报文组的发送周期不小于所述第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与所述单个路由更新报文处理时间的乘积。
[0020]综上,本发明提出了一种基于RIP协议的路由更新方法和设备,该方法使得第一路由设备能够根据自身能力与第二路由设备自动协商路由更新报文的最大发送速率,使得第二路由设备单次发送给第一路由设备的路由更新报文组包含的路由更新报文个数不大于协商得出的最大发送速率,路由更新报文组之间的发送间隔不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与第一路由设备计算出的单个路由更新报文处理时间的乘积,使得第一路由设备在处理路由更新报文的能力范围之内接收第二路由设备周期向自身更新的路由更新报文,有效避免了由于第二路由设备同时发送大量路由更新报文对第一路由设备本身造成的巨大冲击,同时由于有效限制了第二路由设备向第一路由设备发送路由更新报文的数量,也保护了网络带宽。
【附图说明】
[0021]图1为本发明技术方案的流程图;
[0022]图2为方法实施例的组网结构图;
[0023]图3为方法实施例的流程图;
[0024]图4为本发明实施例中的路由设备结构图。
【具体实施方式】
[0025]为解决上述技术问题,本发明提出一种基于RIP协议的路由更新方法,本发明实施例的技术方案是:
[0026]图1为本发明技术方案的流程图,其中,第一路由设备与第二路由设备互为邻居设备,第二路由设备向第一路由设备发送路由更新报文,包括以下步骤:
[0027]步骤101:第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和第二路由设备发送路由更新报文的最大发送速率。
[0028]本步骤中,第一路由设备接收到的第二路由设备发来的单个路由更新报文,是在本步骤之前第一路由设备发送携带初始发送速率的路由更新请求报文给第二路由设备后,第二路由设备回复的首路由更新报文组中的一个路由更新报文。其中,首路由更新报文组包含的路由更新报文个数与路由更新请求报文携带的初始发送速率相同。例如,如果路由更新请求报文携带的初始发送速率为1,则第二路由设备回复包含一个路由更新报文的首路由更新报文组给第一路由设备。
[0029]其中,第一路由设备根据接收到的第二路由设备发来的单个路由更新报文计算单个路由更新报文处理时间和第二路由设备发送路由更新报文的最大发送速率,具体步骤为:
[0030]第一路由设备确定自身当前可用缓存空间以及保存首路由更新报文组中的单个路由更新报文所需的缓存空间,将当前可用缓存空间与保存单个路由更新报文所需的缓存空间的商向下取整确定为最大发送速率;
[0031]计算处理单个路由更新报文所需的时间,将处理单个路由更新报文所需的时间确定为单个路由更新报文处理时间。
[0032]这里设置最大发送速率控制第二路由设备向第一路由设备发送路由更新报文的速率,是为了避免第一路由设备同时接收大量第二路由设备发来的路由更新报文,由于第一路由设备自身