一种rip路由的快速切换方法和设备的制作方法
【专利摘要】本发明公开了一种RIP路由的快速切换方法和设备,该方法包括:路由接收设备在RIP路由表中维护对应于同一目的地址的所有RIP路由,从对应于目的地址的RIP路由中选择一个最优RIP路由,并将最优RIP路由下发到硬件转发表;路由接收设备在确定路由发布设备对应的链路发生故障时,从RIP路由表中查询路由发布设备发布的RIP路由;如果该RIP路由不是最优RIP路由,从RIP路由表中删除该RIP路由;如果该RIP路由是最优RIP路由,从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到硬件转发表中。本发明实施例中,可以减少RIP路由的切换时间,继而降低流量丢失时间。
【专利说明】一种RIP路由的快速切换方法和设备
【技术领域】
[0001]本发明涉及通信【技术领域】,尤其是一种RIP路由的快速切换方法和设备。
【背景技术】
[0002]RIP (Routing Information Protocol,路由信息协议)是基于距离矢量算法的协议,并使用跳数来衡量到达目的地址的距离,这个跳数为度量值。其中,每个运行RIP的网络设备均管理RIP路由表,该RIP路由表中包含了到达所有可达目的地址的RIP路由,该RIP路由包含以下信息:目的地址、下一跳地址(相邻网络设备的接口地址)、出接口(网络设备上转发报文的出接口)、度量值(到达目的地址的开销)、路由时间(RIP路由最后一次被更新到现在所经过的时间,RIP路由每次被更新时,路由时间重置为0)、路由标记(用于标识外部路由,在路由策略中可根据路由标记对路由信息进行灵活的控制)。
[0003]现有技术中,各网络设备会将RIP路由发布给相邻网络设备,使得各网络设备能够在本地维护RIP路由表。如图1所示,为RIP路由的网络示意图,网络设备A通过网络设备B或者网络设备C连接到目的地址(10.1.1.0/24)。基于此,网络设备B和网络设备C均会向网络设备A发布对应于目的地址(10.1.1.0/24)的RIP路由;假设网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由的度量值大于网络设备C发布的对应于目的地址(10.1.1.0/24)的RIP路由的度量值,则网络设备A会在RIP路由表中记录网络设备C发布的对应于目的地址(10.1.1.0/24)的RIP路由,将该RIP路由下发到硬件转发表中用于指导数据转发,并丢弃网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由。
[0004]当网络设备A和网络设备C之间的链路DOWN (故障)后,网络设备A删除对应于目的地址(10.1.1.0/24)的RIP路由,从而导致网络设备A无法将流量发送到目的地址(10.1.1.0/24),流量发生丢失。直到网络设备B再次向网络设备A发布对应于目的地址(10.1.1.0/24)的RIP路由,使网络设备A在RIP路由表中记录网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由,将RIP路由下发到硬件转发表,通过网络设备B将流量发送到目的地址(10.1.1.0/24)。
[0005]在上述过程中,RIP路由切换时间=链路故障探测时间(探测到链路故障的时间)+RIP路由重新学习时间(网络设备B再次向网络设备A发布RIP路由的时间)+RIP路由优选时间(多个网络设备发布RIP路由时,从中选择一个RIP路由的时间,此场景下为0)+RIP路由下刷时间(将RIP路由下发到硬件转发表的时间)。在上述各时间中,RIP路由重新学习时间是RIP路由切换时间的瓶颈,即RIP路由切换时间取决于RIP路由重新学习时间的长短,而各网络设备通常周期性(缺省时间是30秒)发布RIP路由,因此RIP路由重新学习时间通常为30秒,从而导致RIP路由切换时间会大于30秒,并导致流量丢失时间过长。
【发明内容】
[0006]本发明实施例提供一种RIP路由的快速切换方法和设备,以减少RIP路由的切换时间,继而降低流量丢失时间。[0007]为了达到上述目的,本发明实施例提供一种路由信息协议RIP路由的快速切换方法,应用于包括路由接收设备和多个路由发布设备的网络中,所述多个路由发布设备用于向所述路由接收设备发布同一目的地址的RIP路由,该方法包括以下步骤:
[0008]所述路由接收设备在RIP路由表中维护所述多个路由发布设备分别发布的对应于所述目的地址的RIP路由,从对应于所述目的地址的RIP路由中选择一个到达所述目的地址的最优RIP路由,并将所述最优RIP路由下发到本路由接收设备的硬件转发表中,所述硬件转发表用于指导数据转发;
[0009]所述路由接收设备在确定路由发布设备对应的链路发生故障时,从所述RIP路由表中查询所述路由发布设备发布的RIP路由;
[0010]如果该RIP路由不是最优RIP路由,所述路由接收设备从RIP路由表中删除该RIP路由;如果该RIP路由是最优RIP路由,所述路由接收设备从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到所述硬件转发表中。
[0011]所述路由接收设备在RIP路由表中维护路由发布设备发布的RIP路由的过程,具体包括:
[0012]所述路由接收设备在收到路由发布设备发布的RIP路由时,判断RIP路由表中是否存在所述RIP路由对应的同源RIP路由;其中,同源RIP路由是指与所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;
[0013]如果是,所述路由接收设备利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,所述路由接收设备在RIP路由表中记录所述RIP路由。
[0014]所述路由接收设备选择一个到达目的地址的最优RIP路由的过程,具体包括:
[0015]在RIP路由表中记录RIP路由时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,
[0016]在RIP路由的度量值发生变化时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,
[0017]在RIP路由被清除抑制状态时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
[0018]所述路由接收设备选择一个到达目的地址的最优RIP路由之后,所述方法还包括:
[0019]所述路由接收设备在RIP路由表中为所述最优RIP路由设置最优标记,且所述最优标记用于标识RIP路由为最优RIP路由;
[0020]所述路由接收设备查询到链路发生故障的路由发布设备发布的RIP路由后,如果该RIP路由设置有最优标记,则确定该RIP路由是最优RIP路由;如果该RIP路由未设置有最优标记,则确定该RIP路由不是最优RIP路由。
[0021]所述路由接收设备确定路由发布设备对应的链路发生故障的过程,具体包括:
[0022]所述路由接收设备在发现有接口发生DOWN情况时,获取所述接口对应的接口索弓I,并查询所述接口索引对应的路由发布设备,并确定所述接口索引对应的路由发布设备对应的链路发生故障。
[0023]本发明实施例提供一种路由接收设备,应用于包括所述路由接收设备和多个路由发布设备的网络中,所述多个路由发布设备用于向所述路由接收设备发布同一目的地址的路由信息协议RIP路由,所述路由接收设备具体包括:
[0024]维护模块,用于在RIP路由表中维护所述多个路由发布设备分别发布的对应于所述目的地址的RIP路由;
[0025]选择模块,用于从对应于所述目的地址的RIP路由中选择一个到达所述目的地址的最优RIP路由,并将所述最优RIP路由下发到本路由接收设备的硬件转发表中,所述硬件转发表用于指导数据转发;
[0026]确定模块,用于确定路由发布设备对应的链路发生故障;
[0027]查询模块,用于在确定路由发布设备对应的链路发生故障时,从所述RIP路由表中查询所述路由发布设备发布的RIP路由;
[0028]处理模块,用于当该RIP路由不是最优RIP路由时,从RIP路由表中删除该RIP路由;当该RIP路由是最优RIP路由时,从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到所述硬件转发表中。
[0029]所述维护模块,具体用于在收到路由发布设备发布的RIP路由时,判断所述RIP路由表中是否存在所述RIP路由对应的同源RIP路由;其中,同源RIP路由是指与所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;如果是,则利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,则在RIP路由表中记录所述RIP路由。
[0030]所述选择模块,具体用于在RIP路由表中记录RIP路由时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,在RIP路由的度量值发生变化时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,在RIP路由被清除抑制状态时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
[0031]所述处理模块,进一步用于在选择最优RIP路由之后,在RIP路由表中为所述最优RIP路由设置最优标记,且所述最优标记用于标识RIP路由为最优RIP路由;在查询到链路发生故障的路由发布设备发布的RIP路由后,如果该RIP路由设置有最优标记,则确定该RIP路由是最优RIP路由;如果该RIP路由未设置有最优标记,则确定该RIP路由不是最优RIP路由。
[0032]所述确定模块,具体用于在发现有接口发生DOWN情况时,获取所述接口对应的接口索引,并查询所述接口索引对应的路由发布设备,并确定所述接口索引对应的路由发布设备对应的链路发生故障。
[0033]与现有技术相比,本发明实施例至少具有以下优点:本发明实施例中,通过在RIP路由表中维护多个路由发布设备分别发布的对应于目的地址的RIP路由,从而在到达该目的地址的最优RIP路由所在链路发生故障时,使得路由接收设备能够直接从到达该目的地址的其它RIP路由中重新选择最优RIP路由,从而在切换过程中避免RIP路由重新学习时间,并保证RIP路由的快速切换,减少RIP路由的切换时间,继而降低流量丢失时间。
【专利附图】
【附图说明】
[0034]图1是现有技术中RIP路由的网络不意图;
[0035]图2是本发明实施例提供的一种RIP路由的快速切换方法流程图;
[0036]图3是本发明实施例提供的一种路由接收设备的结构示意图。
【具体实施方式】
[0037]针对现有技术中存在的问题,本发明实施例提供一种RIP路由的快速切换方法,该方法应用于包括多个网络设备的RIP网络中,且该多个网络设备中至少包括路由接收设备和多个路由发布设备,该多个路由发布设备用于向路由接收设备发布同一目的地址的RIP路由。以图1为本发明实施例的应用场景示意图,网络设备A为路由接收设备,网络设备B和网络设备C为路由发布设备,且网络设备B和网络设备C用于向网络设备A发布同一目的地址(10.1.1.0/24)的RIP路由。如图2所示,该方法包括以下步骤:
[0038]步骤201,路由接收设备在RIP路由表中维护多个路由发布设备分别发布的对应于同一目的地址的RIP路由,从对应于该目的地址的RIP路由中选择一个到达该目的地址的最优RIP路由,并将该最优RIP路由下发到本路由接收设备的硬件转发表(该硬件转发表用于指导数据转发)中。
[0039]在图1所示的应用场景下,网络设备B和网络设备C均会向网络设备A发布对应于目的地址(10.1.1.0/24)的RIP路由,网络设备A会在RIP路由表中记录网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由,并在RIP路由表中记录网络设备C发布的对应于目的地址(10.1.1.0/24)的RIP路由。进一步的,假设网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由的度量值大于网络设备C发布的对应于目的地址(10.1.1.0/24)的RIP路由的度量值,则该网络设备A会选择网络设备C发布的对应于目的地址(10.1.1.0/24)的RIP路由为到达该目的地址(10.1.1.0/24)的最优RIP路由,并将该最优RIP路由下发到硬件转发表中用于指导数据转发。
[0040]为了在RIP路由表中维护多个对应于同一目的地址的RIP路由,本发明实施例中,路由接收设备在RIP路由表中维护路由发布设备发布的RIP路由的过程,具体包括但不限于如下方式:路由接收设备在收到路由发布设备发布的RIP路由时,判断RIP路由表中是否存在该RIP路由对应的同源RIP路由(同源RIP路由是指与该RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由);如果是,路由接收设备利用该RIP路由更新RIP路由表中的同源RIP路由;如果否,路由接收设备在RIP路由表中记录该RIP路由。
[0041]以表I所示的RIP路由表为例进行说明,网络设备A在收到网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由时,该RIP路由的目的地址为(10.1.1.0/24),出接口为端口 B (网络设备A上连接到网络设备B的端口),下一跳地址为地址B (网络设备B的接口地址),RIP路由表中存在RIP路由的同源RIP路由,并需要利用该RIP路由更新RIP路由表中的同源RIP路由。如果该RIP路由的度量值发生变化(度量值变为6),则利用RIP路由的度量值更新同源RIP路由的度量值,并将路由时间重置为O,如表2所示。如果该RIP路由的路由标记发生变化(路由标记变为标记2),则利用RIP路由的路由标记更新同源RIP路由的路由标记,并将路由时间重置为O,如表3所示。如果该RIP路由没有属性发生变化,则将路由时间重置为O,如表4所示。
[0042]以表I所示的RIP路由表为例进行说明,网络设备A在收到网络设备C发布的对应于目的地址(10.1.1.0/24)的RIP路由时,该RIP路由的目的地址为(10.1.1.0/24),出接口为端口 C (网络设备A上连接到网络设备C的端口),下一跳地址为地址C (网络设备C的接口地址),RIP路由表中不存在RIP路由的同源RIP路由,此时需要在RIP路由表中记录该RIP路由。进一步的,由于为了限制收敛时间,度量值应取O?15之间的整数,因此如果RIP路由的度量值不小于16,则丢弃该RIP路由;如果RIP路由的度量值小于16,假设RIP路由的度量值为4,则在RIP路由表中记录该RIP路由,如表5所示。
[0043]表I
[0044]
【权利要求】
1.一种路由信息协议RIP路由的快速切换方法,应用于包括路由接收设备和多个路由发布设备的网络中,所述多个路由发布设备用于向所述路由接收设备发布同一目的地址的RIP路由,其特征在于,该方法包括以下步骤: 所述路由接收设备在RIP路由表中维护所述多个路由发布设备分别发布的对应于所述目的地址的RIP路由,从对应于所述目的地址的RIP路由中选择一个到达所述目的地址的最优RIP路由,并将所述最优RIP路由下发到本路由接收设备的硬件转发表中,所述硬件转发表用于指导数据转发; 所述路由接收设备在确定路由发布设备对应的链路发生故障时,从所述RIP路由表中查询所述路由发布设备发布的RIP路由; 如果该RIP路由不是最优RIP路由,所述路由接收设备从RIP路由表中删除该RIP路由;如果该RIP路由是最优RIP路由,所述路由接收设备从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到所述硬件转发表中。
2.如权利要求1所述的方法,其特征在于,所述路由接收设备在RIP路由表中维护路由发布设备发布的RIP路由的过程,具体包括: 所述路由接收设备在收到路由发布设备发布的RIP路由时,判断RIP路由表中是否存在所述RIP路由对应的同源RIP路由;其中,同源RIP路由是指与所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由; 如果是,所述路由接收设备利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,所述路由接收设备在RIP路由表中记录所述RIP路由。
3.如权利要求1或.2所述的方法,其特征在于,所述路由接收设备选择一个到达目的地址的最优RIP路由的过程,具体包括: 在RIP路由表中记录RIP路由时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者, 在RIP路由的度量值发生变化时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者, 在RIP路由被清除抑制状态时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
4.如权利要求3所述的方法,其特征在于,所述路由接收设备选择一个到达目的地址的最优RIP路由之后,所述方法还包括: 所述路由接收设备在RIP路由表中为所述最优RIP路由设置最优标记,且所述最优标记用于标识RIP路由为最优RIP路由; 所述路由接收设备查询到链路发生故障的路由发布设备发布的RIP路由后,如果该RIP路由设置有最优标记,则确定该RIP路由是最优RIP路由;如果该RIP路由未设置有最优标记,则确定该RIP路由不是最优RIP路由。
5.如权利要求1所述的方法,其特征在于,所述路由接收设备确定路由发布设备对应的链路发生故障的过程,具体包括: 所述路由接收设备在发现有接口发生DOWN情况时,获取所述接口对应的接口索引,并查询所述接口索引对应的路由发布设备,并确定所述接口索引对应的路由发布设备对应的链路发生故障。
6.一种路由接收设备,应用于包括所述路由接收设备和多个路由发布设备的网络中,所述多个路由发布设备用于向所述路由接收设备发布同一目的地址的路由信息协议RIP路由,其特征在于,所述路由接收设备具体包括: 维护模块,用于在RIP路由表中维护所述多个路由发布设备分别发布的对应于所述目的地址的RIP路由; 选择模块,用于从对应于所述目的地址的RIP路由中选择一个到达所述目的地址的最优RIP路由,并将所述最优RIP路由下发到本路由接收设备的硬件转发表中,所述硬件转发表用于指导数据转发; 确定模块,用于确定路由发布设备对应的链路发生故障; 查询模块,用于在确定路由发布设备对应的链路发生故障时,从所述RIP路由表中查询所述路由发布设备发布的RIP路由; 处理模块,用于当该RIP路由不是最优RIP路由时,从RIP路由表中删除该RIP路由;当该RIP路由是最优RIP路由时,从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到所述硬件转发表中。
7.如权利要求6所述的路由接收设备,其特征在于, 所述维护模块,具体用于在收 到路由发布设备发布的RIP路由时,判断所述RIP路由表中是否存在所述RIP路由对应的同源RIP路由;其中,同源RIP路由是指与所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;如果是,则利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,则在RIP路由表中记录所述RIP路由。
8.如权利要求6或7所述的路由接收设备,其特征在于, 所述选择模块,具体用于在RIP路由表中记录RIP路由时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,在RIP路由的度量值发生变化时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,在RIP路由被清除抑制状态时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
9.如权利要求8所述的路由接收设备,其特征在于, 所述处理模块,进一步用于在选择最优RIP路由之后,在RIP路由表中为所述最优RIP路由设置最优标记,且所述最优标记用于标识RIP路由为最优RIP路由;在查询到链路发生故障的路由发布设备发布的RIP路由后,如果该RIP路由设置有最优标记,则确定该RIP路由是最优RIP路由;如果该RIP路由未设置有最优标记,则确定该RIP路由不是最优RIP路由。
10.如权利要求6所述的路由接收设备,其特征在于, 所述确定模块,具体用于在发现有接口发生DOWN情况时,获取所述接口对应的接口索弓I,并查询所述接口索引对应的路由发布设备,并确定所述接口索引对应的路由发布设备对应的链路发生故障。.
【文档编号】H04L12/741GK103428085SQ201310348700
【公开日】2013年12月4日 申请日期:2013年8月12日 优先权日:2013年8月12日
【发明者】王克峰, 王剑鸣, 顾斌, 李蒙 申请人:杭州华三通信技术有限公司