一种发送路由更新报文的方法和装置转让专利

申请号 : CN200810240857.5

文献号 : CN101459613B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 贾欣武

申请人 : 杭州华三通信技术有限公司

摘要 :

本发明提供了一种发送路由更新报文的方法和装置,在一个路由信息协议(RIP)进程内,将使能了RIP进程的接口分为一个以上的发送组,每个发送组关联一个更新(Update)定时器,各Update定时器依次到时;当Update定时器到时时,通过该Update定时器所关联发送组中的接口发送路由更新报文。本发明将原来在同一时间开始发送的路由更新报文分散到不同时间点分组发送,无需减少单位时间发送的报文数量就可以减小路由更新报文在短时间内对系统造成的冲击。

权利要求 :

1.一种发送路由更新报文的方法,其特征在于,在一个路由信息协议RIP进程内,将使能了RIP进程的接口分为大于一个的发送组,每个发送组关联一个更新Update定时器,各Update定时器依次到时;

当Update定时器到时时,通过该Update定时器所关联发送组中的接口发送路由更新报文。

2.根据权利要求1所述的方法,其特征在于,所述将使能了RIP进程的接口分为大于一个的发送组具体包括:按照使能了RIP进程的各接口所连接邻居路由设备的收敛速度要求分为大于一个的发送组,其中,将所连接邻居路由设备的收敛速度要求大于高收敛阈值的接口设置为最先到时的Update定时器所关联的发送组。

3.根据权利要求1所述的方法,其特征在于,所述各Update定时器之间每隔固定时间间隔到时。

4.根据权利要求1至3任一权项所述的方法,其特征在于,所述各Update定时器的定时时长设置为默认的30s,或者根据实际的发送周期需求进行设置。

5.一种发送路由更新报文的装置,其特征在于,该装置包括:报文生成单元、由使能了RIP进程的接口构成的大于一个的发送组和大于一个的Update定时器,其中,每个发送组关联一个Update定时器,各Update定时器依次到时;

当Update定时器到时时,所述报文生成单元通过该Update定时器所关联发送组中的接口发送生成的路由更新报文。

6.根据权利要求5所述的装置,其特征在于,各发送组包含的接口是按照各接口所连接邻居路由设备的收敛速度要求划分的,其中,所连接邻居路由设备的收敛速度要求大于高收敛阈值的接口被划分到最先到时的Update定时器所关联的发送组。

7.根据权利要求5所述的装置,其特征在于,所述各Update定时器之间每隔固定时间间隔到时。

8.根据权利要求5所述的装置,其特征在于,所述各Update定时器的定时时长设置为默认的30s,或者根据实际的发送周期需求进行设置。

9.根据权利要求5至8任一权项所述的装置,其特征在于,该装置设置在具有路由功能的路由器、三层交换机或网络安全设备中。

说明书 :

一种发送路由更新报文的方法和装置

技术领域

[0001] 本发明涉及网络通信中的路由相关技术,特别涉及一种路由信息协议中发送路由更新报文的方法和装置。

背景技术

[0002] 路由信息协议(RIP,Routing Information Protocol)是一种较为简单的内部网关协议(IGP,Interior Gateway Protocol),主要用于结构简单的地区性网络。由于RIP实现简单,相对于其他协议不需要维护会话,因此,其在结构简单的超大型扁平化网络中得到了广泛的应用。
[0003] 在RIP中主要存在四种定时器:更新(Update)定时器、超时(Timeout)定时器、抑制(Suppress)定时器和收集(Garbage-Collect)定时器。其中,Update定时器定义了发送路由更新报文的发送周期,即路由设备在RIP进程中需要每个固定的时间间隔通过使能了RIP进程的接口向其相邻路由设备广播路由更新报文,供网络中的路由设备进行路由更新,通常其定时时长采用默认值30s。Timeout定时器定义了路由老化时间,如果在老化时间内没有收到针对某条路由的路由更新报文,则该路由的度量值被设置为16表明该路由处于抑制状态。Suppress定时器定义了路由处于抑制状态的时长,只有接收到其他路由设备发送来的针对该路由的路由更新报文,且路由更新报文中的度量值小于16时,该路由才会被接收并跳出抑制状态。Garbage-Collect定时器定义了路由处于抑制状态开始到从路由表中被删除的时间,如果Garbage-Collect超时仍没有接收到包含该路由度量值小于16的路由更新报文,则该路由将从路由表中被彻底删除。
[0004] 本发明主要涉及上述的Update定时器,通常在路由设备中,针对所有使能了RIP进程的接口设置一个Update定时器,当该Update定时器到时通过所有使能了RIP进程的接口广播路由更新报文,通常大型网络中的路由数目较多,对应需要广播的路由更新报文也比较多,同一个SIP进程内可能存在使能了多个RIP进程的接口,这就会在Update定时器到时后的发送周期内发送大量的路由更新报文。例如:如果一个RIP进程需要在600个接口上发送路由更新报文,每个接口需要发送所有1800个路由更新报文,则在Update定时器到时的发送周期内总共要发送1080000个路由更新报文,显然会在短时间内对系统造成很大的冲击。
[0005] 虽然通过减少在发送周期内单位时间发送的报文数量也能在某种程度上减小对系统的冲击,例如,原来各端口在发送周期内每1s发送60个报文减少为每1s发送30个报文,但是会导致所有邻居路由设备的收敛速度变慢,甚至会导致一次发送周期内没有将所有路由的路由更新报文发送完毕,下一次发送周期又到来,就会使一部分路由的路由更新报文一直无法发送,造成所有邻居路由设备对该部分路由持续不收敛。

发明内容

[0006] 有鉴于此,本发明提供了一种发送路由更新报文的方法和装置,以便于在保证邻居路由设备的收敛速度基础上,减小路由更新报文在短时间内对系统造成的冲击。
[0007] 一种发送路由更新报文的方法,在一个RIP进程内,将使能了RIP进程的接口分为大于一个的发送组,每个发送组关联一个Update定时器,各Update定时器依次到时;
[0008] 当Update定时器到时时,通过该Update定时器所关联发送组中的接口发送路由更新报文。
[0009] 一种发送路由更新报文的装置,该装置包括:报文生成单元、由使能了RIP进程的接口构成的大于一个的发送组和大于一个的Update定时器,其中,每个发送组关联一个Update定时器,各Update定时器依次到时;
[0010] 当Update定时器到时时,所述报文生成单元通过该Update定时器所关联发送组中的接口发送生成的路由更新报文。
[0011] 由以上技术方案可以看出,本发明通过将使能了RIP进程的接口分为不同的发送组,为每个发送组分别关联Update定时器,各Update定时器依次到时,使得不同发送组中的接口在不同的时间点开始发送路由更新报文,将原来在同一时间开始发送的路由更新报文分散到不同时间点分组发送,无需减少单位时间发送的报文数量就可以减小路由更新报文在短时间内对系统造成的冲击。

附图说明

[0012] 图1为本发明实施例提供的方法实现示意图;
[0013] 图2为本发明实施例提供的装置结构图。

具体实施方式

[0014] 为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
[0015] 本发明提供的方法主要包括:在一个RIP进程内,将使能了RIP进程的接口分为多个发送组,分别针对每个发送组关联一个Update定时器,各Update定时器依次到时;当Update定时器到时时,通过该Update定时器所关联发送组中的接口发送路由更新报文。
[0016] 其中,各Update定时器的定时时长即路由更新报文的发送周期可以采用默认的30s,也可以采用其他的具体配置。单位时间发送的报文数量可以仍采用原有值。
[0017] 上述方法仅对Update定时器相关的路由更新报文发送产生影响,对具体路由更新机制以及RIP中的其他定时器不产生影响。
[0018] 下面具一个具体的实施例对上述方法进行描述。假设路由设备A中存在600个使能了RIP进程1的接口,每个接口需要发送1800个路由更新报文。可以将该600个使能了RIP进程1的接口分成三个发送组:G1、G2和G3,并为各发送组分别设置Update定时器。其中,接口1至接口200属于G1,关联的Update定时器为T1,接口2至接口400属于G2,关联的Update定时器为T2,接口401至接口600属于G3,关联的Update定时器为T3。
[0019] 设置Update定时器T1、T2和T3的定时时长采用默认的30s,但将T1、T2和T3的到时时间设置为间隔5s,例如,将T2的到时时间相对于T1延后5s,将T3的到时时间相对应T3延后5s。如图1所示,在Update定时器T1到时时,通过发送组G1中的接口1至接口200发送路由更新报文,在Update定时器T1到时后5s Update定时器T2到时,通过发送组G2中的接口201至接口400发送路由更新报文,在Update定时器T2到时后5s Update定时器T3到时,通过发送组G3中的接口401至接口600发送路由更新报文。
[0020] 更优地,在对使能了RIP进程的接口进行分组时,可以按照各接口所连接邻居路由设备的收敛速度要求进行分组。例如,可以将所连接邻居路由设备的收敛速度要求大于高收敛阈值的接口设置为最先到时的Update定时器所关联的发送组,从而可以使得要求快速收敛的邻居路由设备最先收到路由更新报文。另外,也可以按照各接口所连接网络的重要程度对各接口进行分组,将所连接网络较为重要的接口设置为最先到时的Update定时器所关联的发送组,从而可以使得较为重要的网络所对应的邻居路由器最先收到路由更新报文并进行处理。当然,还可以采用其他分组方式,在此不再一一赘述。
[0021] 每个发送组中的接口数量可以根据系统的抗冲击程度进行设置,当系统的抗冲击程度较低时,可以设置每个发送组中的接口数量较少,当系统的抗冲击程度较高时,可以设置每个发送组中的接口数量较多。
[0022] 上述方法中所述的路由设备包括但不限于具有路由功能的路由器、三层交换机或网络安全设备等。
[0023] 图2为本发明实施例提供的装置结构图,如图2所示,该装置可以包括:报文生成单元、由使能了RIP进程的接口构成的一个以上的发送组和与各发送组关联的一个以上的Update定时器,各Update定时器依次到时。
[0024] 当Update定时器到时时,报文生成单元通过该Update定时器所关联发送组中的接口发送生成的路由更新报文。
[0025] 上述各发送组包含的接口是按照各接口所连接邻居路由设备的收敛速度要求划分的,其中,所连接邻居路由设备的收敛速度要求大于高收敛阈值的接口被划分到最先到时的Update定时器所关联的发送组。
[0026] 各Update定时器可以每隔固定时间间隔到时。
[0027] 各Update定时器的定时时长可以设置为默认的30s,或者根据实际的发送周期需求进行设置。
[0028] 另外,该装置可以但不限于设置在具有路由功能的路由器、三层交换机或网络安全设备中。
[0029] 由以上描述可以看出,本发明通过将使能了RIP进程的接口分为不同的发送组,为每个发送组分别关联Update定时器,各Update定时器依次到时,使得不同发送组中的接口在不同的时间点开始发送路由更新报文,将原来在同一时间开始发送的路由更新报文分散到不同时间点分组发送,无需减少单位时间发送的报文数量就可以减小路由更新报文在短时间内对系统造成的冲击。
[0030] 以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。