CN103428085A - 一种rip路由的快速切换方法和设备 - Google Patents
一种rip路由的快速切换方法和设备 Download PDFInfo
- Publication number
- CN103428085A CN103428085A CN2013103487005A CN201310348700A CN103428085A CN 103428085 A CN103428085 A CN 103428085A CN 2013103487005 A CN2013103487005 A CN 2013103487005A CN 201310348700 A CN201310348700 A CN 201310348700A CN 103428085 A CN103428085 A CN 103428085A
- Authority
- CN
- China
- Prior art keywords
- route
- rip
- optimum
- destination address
- routing table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种RIP路由的快速切换方法和设备,该方法包括:路由接收设备在RIP路由表中维护对应于同一目的地址的所有RIP路由,从对应于目的地址的RIP路由中选择一个最优RIP路由,并将最优RIP路由下发到硬件转发表;路由接收设备在确定路由发布设备对应的链路发生故障时,从RIP路由表中查询路由发布设备发布的RIP路由;如果该RIP路由不是最优RIP路由,从RIP路由表中删除该RIP路由;如果该RIP路由是最优RIP路由,从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到硬件转发表中。本发明实施例中,可以减少RIP路由的切换时间,继而降低流量丢失时间。
Description
技术领域
本发明涉及通信技术领域,尤其是一种RIP路由的快速切换方法和设备。
背景技术
RIP(Routing Information Protocol,路由信息协议)是基于距离矢量算法的协议,并使用跳数来衡量到达目的地址的距离,这个跳数为度量值。其中,每个运行RIP的网络设备均管理RIP路由表,该RIP路由表中包含了到达所有可达目的地址的RIP路由,该RIP路由包含以下信息:目的地址、下一跳地址(相邻网络设备的接口地址)、出接口(网络设备上转发报文的出接口)、度量值(到达目的地址的开销)、路由时间(RIP路由最后一次被更新到现在所经过的时间,RIP路由每次被更新时,路由时间重置为0)、路由标记(用于标识外部路由,在路由策略中可根据路由标记对路由信息进行灵活的控制)。
现有技术中,各网络设备会将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路由。
当网络设备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)。
在上述过程中,RIP路由切换时间=链路故障探测时间(探测到链路故障的时间)+RIP路由重新学习时间(网络设备B再次向网络设备A发布RIP路由的时间)+RIP路由优选时间(多个网络设备发布RIP路由时,从中选择一个RIP路由的时间,此场景下为0)+RIP路由下刷时间(将RIP路由下发到硬件转发表的时间)。在上述各时间中,RIP路由重新学习时间是RIP路由切换时间的瓶颈,即RIP路由切换时间取决于RIP路由重新学习时间的长短,而各网络设备通常周期性(缺省时间是30秒)发布RIP路由,因此RIP路由重新学习时间通常为30秒,从而导致RIP路由切换时间会大于30秒,并导致流量丢失时间过长。
发明内容
本发明实施例提供一种RIP路由的快速切换方法和设备,以减少RIP路由的切换时间,继而降低流量丢失时间。
为了达到上述目的,本发明实施例提供一种路由信息协议RIP路由的快速切换方法,应用于包括路由接收设备和多个路由发布设备的网络中,所述多个路由发布设备用于向所述路由接收设备发布同一目的地址的RIP路由,该方法包括以下步骤:
所述路由接收设备在RIP路由表中维护所述多个路由发布设备分别发布的对应于所述目的地址的RIP路由,从对应于所述目的地址的RIP路由中选择一个到达所述目的地址的最优RIP路由,并将所述最优RIP路由下发到本路由接收设备的硬件转发表中,所述硬件转发表用于指导数据转发;
所述路由接收设备在确定路由发布设备对应的链路发生故障时,从所述RIP路由表中查询所述路由发布设备发布的RIP路由;
如果该RIP路由不是最优RIP路由,所述路由接收设备从RIP路由表中删除该RIP路由;如果该RIP路由是最优RIP路由,所述路由接收设备从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到所述硬件转发表中。
所述路由接收设备在RIP路由表中维护路由发布设备发布的RIP路由的过程,具体包括:
所述路由接收设备在收到路由发布设备发布的RIP路由时,判断RIP路由表中是否存在所述RIP路由对应的同源RIP路由;其中,同源RIP路由是指与所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;
如果是,所述路由接收设备利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,所述路由接收设备在RIP路由表中记录所述RIP路由。
所述路由接收设备选择一个到达目的地址的最优RIP路由的过程,具体包括:
在RIP路由表中记录RIP路由时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,
在RIP路由的度量值发生变化时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,
在RIP路由被清除抑制状态时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,所述路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
所述路由接收设备选择一个到达目的地址的最优RIP路由之后,所述方法还包括:
所述路由接收设备在RIP路由表中为所述最优RIP路由设置最优标记,且所述最优标记用于标识RIP路由为最优RIP路由;
所述路由接收设备查询到链路发生故障的路由发布设备发布的RIP路由后,如果该RIP路由设置有最优标记,则确定该RIP路由是最优RIP路由;如果该RIP路由未设置有最优标记,则确定该RIP路由不是最优RIP路由。
所述路由接收设备确定路由发布设备对应的链路发生故障的过程,具体包括:
所述路由接收设备在发现有接口发生DOWN情况时,获取所述接口对应的接口索引,并查询所述接口索引对应的路由发布设备,并确定所述接口索引对应的路由发布设备对应的链路发生故障。
本发明实施例提供一种路由接收设备,应用于包括所述路由接收设备和多个路由发布设备的网络中,所述多个路由发布设备用于向所述路由接收设备发布同一目的地址的路由信息协议RIP路由,所述路由接收设备具体包括:
维护模块,用于在RIP路由表中维护所述多个路由发布设备分别发布的对应于所述目的地址的RIP路由;
选择模块,用于从对应于所述目的地址的RIP路由中选择一个到达所述目的地址的最优RIP路由,并将所述最优RIP路由下发到本路由接收设备的硬件转发表中,所述硬件转发表用于指导数据转发;
确定模块,用于确定路由发布设备对应的链路发生故障;
查询模块,用于在确定路由发布设备对应的链路发生故障时,从所述RIP路由表中查询所述路由发布设备发布的RIP路由;
处理模块,用于当该RIP路由不是最优RIP路由时,从RIP路由表中删除该RIP路由;当该RIP路由是最优RIP路由时,从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到所述硬件转发表中。
所述维护模块,具体用于在收到路由发布设备发布的RIP路由时,判断所述RIP路由表中是否存在所述RIP路由对应的同源RIP路由;其中,同源RIP路由是指与所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;如果是,则利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,则在RIP路由表中记录所述RIP路由。
所述选择模块,具体用于在RIP路由表中记录RIP路由时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,在RIP路由的度量值发生变化时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,在RIP路由被清除抑制状态时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
所述处理模块,进一步用于在选择最优RIP路由之后,在RIP路由表中为所述最优RIP路由设置最优标记,且所述最优标记用于标识RIP路由为最优RIP路由;在查询到链路发生故障的路由发布设备发布的RIP路由后,如果该RIP路由设置有最优标记,则确定该RIP路由是最优RIP路由;如果该RIP路由未设置有最优标记,则确定该RIP路由不是最优RIP路由。
所述确定模块,具体用于在发现有接口发生DOWN情况时,获取所述接口对应的接口索引,并查询所述接口索引对应的路由发布设备,并确定所述接口索引对应的路由发布设备对应的链路发生故障。
与现有技术相比,本发明实施例至少具有以下优点:本发明实施例中,通过在RIP路由表中维护多个路由发布设备分别发布的对应于目的地址的RIP路由,从而在到达该目的地址的最优RIP路由所在链路发生故障时,使得路由接收设备能够直接从到达该目的地址的其它RIP路由中重新选择最优RIP路由,从而在切换过程中避免RIP路由重新学习时间,并保证RIP路由的快速切换,减少RIP路由的切换时间,继而降低流量丢失时间。
附图说明
图1是现有技术中RIP路由的网络示意图;
图2是本发明实施例提供的一种RIP路由的快速切换方法流程图;
图3是本发明实施例提供的一种路由接收设备的结构示意图。
具体实施方式
针对现有技术中存在的问题,本发明实施例提供一种RIP路由的快速切换方法,该方法应用于包括多个网络设备的RIP网络中,且该多个网络设备中至少包括路由接收设备和多个路由发布设备,该多个路由发布设备用于向路由接收设备发布同一目的地址的RIP路由。以图1为本发明实施例的应用场景示意图,网络设备A为路由接收设备,网络设备B和网络设备C为路由发布设备,且网络设备B和网络设备C用于向网络设备A发布同一目的地址(10.1.1.0/24)的RIP路由。如图2所示,该方法包括以下步骤:
步骤201,路由接收设备在RIP路由表中维护多个路由发布设备分别发布的对应于同一目的地址的RIP路由,从对应于该目的地址的RIP路由中选择一个到达该目的地址的最优RIP路由,并将该最优RIP路由下发到本路由接收设备的硬件转发表(该硬件转发表用于指导数据转发)中。
在图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路由下发到硬件转发表中用于指导数据转发。
为了在RIP路由表中维护多个对应于同一目的地址的RIP路由,本发明实施例中,路由接收设备在RIP路由表中维护路由发布设备发布的RIP路由的过程,具体包括但不限于如下方式:路由接收设备在收到路由发布设备发布的RIP路由时,判断RIP路由表中是否存在该RIP路由对应的同源RIP路由(同源RIP路由是指与该RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由);如果是,路由接收设备利用该RIP路由更新RIP路由表中的同源RIP路由;如果否,路由接收设备在RIP路由表中记录该RIP路由。
以表1所示的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路由的度量值,并将路由时间重置为0,如表2所示。如果该RIP路由的路由标记发生变化(路由标记变为标记2),则利用RIP路由的路由标记更新同源RIP路由的路由标记,并将路由时间重置为0,如表3所示。如果该RIP路由没有属性发生变化,则将路由时间重置为0,如表4所示。
以表1所示的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路由。进一步的,由于为了限制收敛时间,度量值应取0~15之间的整数,因此如果RIP路由的度量值不小于16,则丢弃该RIP路由;如果RIP路由的度量值小于16,假设RIP路由的度量值为4,则在RIP路由表中记录该RIP路由,如表5所示。
表1
目的地址/掩码 | 下一跳地址 | 出接口 | 度量值 | 路由时间 | 路由标记 |
10.1.1.0/24 | 地址B | 端口B | 5 | 10s | 标记1 |
表2
目的地址/掩码 | 下一跳地址 | 出接口 | 度量值 | 路由时间 | 路由标记 |
10.1.1.0/24 | 地址B | 端口B | 6 | 0 | 标记1 |
表3
目的地址/掩码 | 下一跳地址 | 出接口 | 度量值 | 路由时间 | 路由标记 |
10.1.1.0/24 | 地址B | 端口B | 5 | 0 | 标记2 |
表4
目的地址/掩码 | 下一跳地址 | 出接口 | 度量值 | 路由时间 | 路由标记 |
10.1.1.0/24 | 地址B | 端口B | 5 | 0 | 标记1 |
表5
目的地址/掩码 | 下一跳地址 | 出接口 | 度量值 | 路由时间 | 路由标记 |
10.1.1.0/24 | 地址B | 端口B | 5 | 10s | 标记1 |
10.1.1.0/24 | 地址C | 端口C | 4 | 0 | 标记4 |
本发明实施例中,针对不同的最优RIP路由的选择时机,路由接收设备选择一个到达目的地址的最优RIP路由的过程,具体包括但不限于如下方式:
方式一、在RIP路由表中记录RIP路由时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
例如,网络设备A收到网络设备C发布的对应于目的地址(10.1.1.0/24)的RIP路由,并将该RIP路由记录到RIP路由表之后,如表5所示,由于RIP路由表中有到达该RIP路由的目的地址(10.1.1.0/24)的其它RIP路由,因此网络设备A需要从到达该目的地址(10.1.1.0/24)的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址(10.1.1.0/24)的最优RIP路由,即选择网络设备C发布的RIP路由为到达该目的地址(10.1.1.0/24)的最优RIP路由。
方式二、在RIP路由的度量值发生变化时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
例如,网络设备A收到网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由,且该RIP路由的度量值发生变化(度量值变为6),如表2所示,由于RIP路由表中没有到达该RIP路由的目的地址(10.1.1.0/24)的其它RIP路由,因此不会触发选取最优RIP路由。假设在表5所示的前提下,网络设备A收到网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由,且该RIP路由的度量值发生变化(度量值变为2),此时由于RIP路由表中有到达该RIP路由的目的地址(10.1.1.0/24)的其它RIP路由,因此网络设备A需要从到达该目的地址(10.1.1.0/24)的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址(10.1.1.0/24)的最优RIP路由,即选择网络设备B发布的RIP路由为到达该目的地址(10.1.1.0/24)的最优RIP路由。
方式三、在RIP路由被清除抑制状态时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,路由接收设备从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
为了避免RIP路由出现环路,在RIP路由被设置为抑制状态时,不能够进行RIP路由的切换,即有到达RIP路由的目的地址的多个RIP路由时,也不会触发最优RIP路由的选取。基于此,假设网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由被设置为抑制状态,网络设备A收到网络设备C发布的对应于目的地址(10.1.1.0/24)的RIP路由,并将该RIP路由记录到RIP路由表时,不会触发最优RIP路由的选取。进一步的,当网络设备B发布的对应于目的地址(10.1.1.0/24)的RIP路由被清除抑制状态时,由于RIP路由表中有到达该RIP路由的目的地址(10.1.1.0/24)的多个RIP路由,因此网络设备A需要从到达该目的地址(10.1.1.0/24)的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址(10.1.1.0/24)的最优RIP路由,即选择网络设备C发布的RIP路由为到达该目的地址(10.1.1.0/24)的最优RIP路由。
步骤202,路由接收设备在确定路由发布设备对应的链路发生故障时,从RIP路由表中查询该路由发布设备发布的RIP路由。
具体的,路由接收设备在发现有接口发生DOWN情况时,获取该接口对应的接口索引,并查询该接口索引对应的路由发布设备,且该接口索引对应的路由发布设备对应的链路发生故障。其中,路由接收设备可以通过BFD(Bidirectional Forwarding Detection,双向转发检测)方式(用于检测链路的连通状况,保证设备之间能够快速检测到故障)检测到接口发生DOWN情况。
步骤203,如果该RIP路由不是最优RIP路由,则路由接收设备从RIP路由表中删除该RIP路由;如果该RIP路由是最优RIP路由,则路由接收设备从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到硬件转发表中。
本发明实施例中,路由接收设备选择一个到达目的地址的最优RIP路由之后,路由接收设备还需要在RIP路由表中为该最优RIP路由设置最优标记,且该最优标记用于标识该RIP路由为最优RIP路由;基于此,路由接收设备查询到链路发生故障的路由发布设备所发布的RIP路由之后,如果该RIP路由设置有最优标记,则确定该RIP路由是最优RIP路由;如果该RIP路由未设置有最优标记,则确定该RIP路由不是最优RIP路由。
基于表5所示的RIP路由表,网络设备A在选择网络设备C发布的RIP路由为到达目的地址(10.1.1.0/24)的最优RIP路由之后,还需要在RIP路由表中为该网络设备C发布的RIP路由设置最优标记。进一步的,网络设备A在检测到网络设备B对应的链路发生故障时,由于网络设备B发布的到达目的地址(10.1.1.0/24)的RIP路由未设置有最优标记,因此确定网络设备B发布的RIP路由不是最优RIP路由,直接从RIP路由表中删除该网络设备B发布的RIP路由。网络设备A在检测到网络设备C对应的链路发生故障时,由于网络设备C发布的到达目的地址(10.1.1.0/24)的RIP路由设置有最优标记,因此确定网络设备C发布的RIP路由是最优RIP路由,需要从RIP路由表中删除网络设备C发布的RIP路由,并从到达目的地址(10.1.1.0/24)的其它RIP路由中重新选择最优RIP路由,即网络设备A将会选择网络设备B发布的RIP路由为到达目的地址(10.1.1.0/24)的最优RIP路由。
综上所述,本发明实施例中,路由接收设备通过在RIP路由表中维护多个路由发布设备分别发布的对应于同一目的地址的RIP路由,从而在到达该目的地址的最优RIP路由所在链路发生故障时,使得路由接收设备能够直接从到达该目的地址的其它RIP路由中重新选择最优RIP路由,从而在切换过程中避免RIP路由重新学习时间,使得RIP路由切换时间=链路故障探测时间+RIP路由优选时间+RIP路由下刷时间,从而保证RIP路由的快速切换,并可以减少RIP路由的切换时间,继而能够降低流量丢失时间。
基于与上述方法同样的发明构思,本发明实施例中还提供了一种路由接收设备,应用于包括所述路由接收设备和多个路由发布设备的网络中,所述多个路由发布设备用于向所述路由接收设备发布同一目的地址的路由信息协议RIP路由,如图3所示,所述路由接收设备具体包括:
维护模块11,用于在RIP路由表中维护所述多个路由发布设备分别发布的对应于所述目的地址的RIP路由;
选择模块12,用于从对应于所述目的地址的RIP路由中选择一个到达所述目的地址的最优RIP路由,并将所述最优RIP路由下发到本路由接收设备的硬件转发表中,所述硬件转发表用于指导数据转发;
确定模块13,用于确定路由发布设备对应的链路发生故障;
查询模块14,用于在确定路由发布设备对应的链路发生故障时,从所述RIP路由表中查询所述路由发布设备发布的RIP路由;
处理模块15,用于当该RIP路由不是最优RIP路由时,从RIP路由表中删除该RIP路由;当该RIP路由是最优RIP路由时,从RIP路由表中删除该RIP路由,并从该RIP路由对应的其它RIP路由中重新选择最优RIP路由,将重新选择的最优RIP路由下发到所述硬件转发表中。
所述维护模块11,具体用于在收到路由发布设备发布的RIP路由时,判断所述RIP路由表中是否存在所述RIP路由对应的同源RIP路由;其中,同源RIP路由是指与所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;如果是,则利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,则在RIP路由表中记录所述RIP路由。
所述选择模块12,具体用于在RIP路由表中记录RIP路由时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,在RIP路由的度量值发生变化时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由;或者,在RIP路由被清除抑制状态时,如果RIP路由表中有到达该RIP路由的目的地址的其它RIP路由,则从到达该目的地址的所有RIP路由中选择度量值最小的RIP路由为到达该目的地址的最优RIP路由。
所述处理模块15,进一步用于在选择最优RIP路由之后,在RIP路由表中为所述最优RIP路由设置最优标记,且所述最优标记用于标识RIP路由为最优RIP路由;在查询到链路发生故障的路由发布设备发布的RIP路由后,如果该RIP路由设置有最优标记,则确定该RIP路由是最优RIP路由;如果该RIP路由未设置有最优标记,则确定该RIP路由不是最优RIP路由。
所述确定模块13,具体用于在发现有接口发生DOWN情况时,获取所述接口对应的接口索引,并查询所述接口索引对应的路由发布设备,并确定所述接口索引对应的路由发布设备对应的链路发生故障。
其中,本发明装置的各个模块可以集成于一体,也可以分离部署。上述模块可以合并为一个模块,也可以进一步拆分成多个子模块。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
本领域技术人员可以理解附图只是一个优选实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中,也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (10)
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情况时,获取所述接口对应的接口索引,并查询所述接口索引对应的路由发布设备,并确定所述接口索引对应的路由发布设备对应的链路发生故障。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013103487005A CN103428085A (zh) | 2013-08-12 | 2013-08-12 | 一种rip路由的快速切换方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013103487005A CN103428085A (zh) | 2013-08-12 | 2013-08-12 | 一种rip路由的快速切换方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103428085A true CN103428085A (zh) | 2013-12-04 |
Family
ID=49652276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013103487005A Pending CN103428085A (zh) | 2013-08-12 | 2013-08-12 | 一种rip路由的快速切换方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103428085A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104486214A (zh) * | 2014-12-26 | 2015-04-01 | 杭州华三通信技术有限公司 | 实现rip快速重路由的方法和装置 |
CN107979533A (zh) * | 2017-11-21 | 2018-05-01 | 合肥海诺恒信息科技有限公司 | 基于计算机网络资源定位交互决策数据的智能寻址方法 |
CN110266597A (zh) * | 2019-06-17 | 2019-09-20 | 北京百度网讯科技有限公司 | 流量控制方法、装置、设备及存储介质 |
CN112383414A (zh) * | 2020-10-28 | 2021-02-19 | 北京中科网威信息技术有限公司 | 双机热备份快速切换方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075360A (zh) * | 2011-01-19 | 2011-05-25 | 中国人民解放军信息工程大学 | 基于聚合等价类的网络故障分布式处理方法 |
CN102316041A (zh) * | 2011-09-09 | 2012-01-11 | 福建星网锐捷网络有限公司 | 一种路由切换的方法及装置 |
CN102611628A (zh) * | 2012-04-05 | 2012-07-25 | 杭州华三通信技术有限公司 | 用于实现传输路径切换的方法和装置 |
-
2013
- 2013-08-12 CN CN2013103487005A patent/CN103428085A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075360A (zh) * | 2011-01-19 | 2011-05-25 | 中国人民解放军信息工程大学 | 基于聚合等价类的网络故障分布式处理方法 |
CN102316041A (zh) * | 2011-09-09 | 2012-01-11 | 福建星网锐捷网络有限公司 | 一种路由切换的方法及装置 |
CN102611628A (zh) * | 2012-04-05 | 2012-07-25 | 杭州华三通信技术有限公司 | 用于实现传输路径切换的方法和装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104486214A (zh) * | 2014-12-26 | 2015-04-01 | 杭州华三通信技术有限公司 | 实现rip快速重路由的方法和装置 |
CN104486214B (zh) * | 2014-12-26 | 2018-01-09 | 新华三技术有限公司 | 实现rip快速重路由的方法和装置 |
CN107979533A (zh) * | 2017-11-21 | 2018-05-01 | 合肥海诺恒信息科技有限公司 | 基于计算机网络资源定位交互决策数据的智能寻址方法 |
CN107979533B (zh) * | 2017-11-21 | 2020-11-10 | 合肥海诺恒信息科技有限公司 | 基于计算机网络资源定位交互决策数据的智能寻址方法 |
CN110266597A (zh) * | 2019-06-17 | 2019-09-20 | 北京百度网讯科技有限公司 | 流量控制方法、装置、设备及存储介质 |
CN110266597B (zh) * | 2019-06-17 | 2021-10-22 | 北京百度网讯科技有限公司 | 流量控制方法、装置、设备及存储介质 |
CN112383414A (zh) * | 2020-10-28 | 2021-02-19 | 北京中科网威信息技术有限公司 | 双机热备份快速切换方法及装置 |
CN112383414B (zh) * | 2020-10-28 | 2023-09-29 | 北京中科网威信息技术有限公司 | 双机热备份快速切换方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2817928B1 (en) | Controller placement for fast failover in the split architecture | |
CN108667695B (zh) | 一种bras转控分离的备份方法和装置 | |
US8856584B2 (en) | Transport control server that modifies routing information | |
US20160119253A1 (en) | Method and system of performing service function chaining | |
CN110417569B (zh) | 一种网络链路故障处理方法和隧道端点设备 | |
RU2612599C1 (ru) | Устройство управления, система связи, способ управления коммутаторами и программа | |
EP2552065A1 (en) | Controller placement for fast failover in the split architecture | |
CN101971563A (zh) | 在mpls网络中提供全逻辑连接的方法和装置 | |
US9203752B2 (en) | Method, apparatus, and system for forwarding packet in multi-topology network | |
EP2599270B1 (en) | A network device and method of routing traffic | |
CN103428085A (zh) | 一种rip路由的快速切换方法和设备 | |
CN104486224A (zh) | 路由学习方法和设备 | |
EP4354825A1 (en) | Path protection method, node device, controller, and storage medium | |
CN101562574A (zh) | 一种路由表的更新方法及装置 | |
US8792503B2 (en) | Path selection method, information processor, network system, and path selection program | |
CN106603401B (zh) | 快速重路由方法和装置 | |
CN107181678B (zh) | 一种路由收敛的方法及装置 | |
CN102523160B (zh) | 以太网线性保护中快速切换的芯片实现方法及系统 | |
CN106789634B (zh) | 基于链路负载双主环境的静态路由管理方法及系统 | |
CN103607301A (zh) | 一种ecmp方式下链路故障的保护切换方法和设备 | |
CN104270310A (zh) | 一种基于rip的报文处理方法和设备 | |
CN108259217B (zh) | 一种设备升级方法及装置 | |
KR101880222B1 (ko) | 오류 복구를 위한 오픈플로우 스위치, 오픈플로우 컨트롤러 및 오류 복구 방법 | |
CN113746730A (zh) | 一种路由信息处理方法及装置 | |
JP2017123563A (ja) | 中継装置および経路選択方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131204 |
|
RJ01 | Rejection of invention patent application after publication |