CN111641555B - 一种路由收敛方法及装置 - Google Patents
一种路由收敛方法及装置 Download PDFInfo
- Publication number
- CN111641555B CN111641555B CN202010246670.7A CN202010246670A CN111641555B CN 111641555 B CN111641555 B CN 111641555B CN 202010246670 A CN202010246670 A CN 202010246670A CN 111641555 B CN111641555 B CN 111641555B
- Authority
- CN
- China
- Prior art keywords
- route
- igp
- counter
- bgp
- convergence
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Abstract
本申请提供一种路由收敛方法及装置,所述方法应用在本端网络设备,所述方法包括:获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值;根据所述每条IGP路由对应的路由计数器值,确定每个路由计数器值对应的路由收敛优先级;根据每个路由收敛优先级,对所述每个路由收敛优先级对应的IGP路由进行收敛处理。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种路由收敛方法及装置。
背景技术
路由的收敛速度对于现代数据通信网络是一个很重要的性能指标要求,因此,业界也采用了多种技术来保证路由收敛的快速性,例如:FRR技术、PIC技术等等。
在实际组网中,部分IGP路由是承载连接路由器环回(LOOPBACK)口的路由,其可作为大量BGP路由的下一跳,该类IGP路由被称为关键路由。该类IGP路由一旦失效,将会导致相关的BGP路由一并失效,因此,在组网故障时,该类IGP路由的应优先进行收敛。
在现有对路由进行收敛的方式中,若此时组网故障,可通过技术人员指定IGP路由前缀的方式,将技术人员指定的需优先收敛的IGP路由进行处理。但上述方式须有技术人员的参与,当组网变化或需增加优先收敛的IGP路由时,仅可依靠技术人员的参与完成,增加管理成本和难度。
发明内容
有鉴于此,本申请提供了一种路由收敛方法及装置,解决现有技术中,需依靠技术人员的参与完成优先收敛的IGP路由的处理,增加管理成本和难度的问题。
第一方面,本申请提供了一种路由收敛方法,所述方法应用在本端网络设备,所述方法包括:
获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值;
根据所述每条IGP路由对应的路由计数器值,确定每个路由计数器值对应的路由收敛优先级;
根据每个路由收敛优先级,对所述每个路由收敛优先级对应的IGP路由进行收敛处理。
结合第一方面,在第一种可能的实现方式中,所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前,所述方法还包括:
当本端网络设备学习到对端网络设备发送的BGP路由且所述BGP路由为可用路由时,查找所述BGP路由包括的下一跳地址;
确定所述下一跳地址是否为已学习到的IGP路由包括的目的地址;
如果所述下一跳地址为已学习到的IGP路由包括的目的地址,则为所述下一跳地址对应的IGP路由建立路由计数器,所述路由计数器的初始值为1;
如果所述下一跳地址为已学习到的IGP路由包括的目的地址且所述IGP路由存在对应的路由计数器,则将所述路由计数器值加1。
结合第一方面,在第二种可能的实现方式中,所述本端网络设备已存储BGP路由,所述BGP路由包括下一跳地址;所述BGP路由为不可用路由;
所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前,所述方法还包括:
当本端网络设备学习到IGP路由且所述下一跳地址为所述IGP路由包括的目的地址时,为所述IGP路由建立对应的路由计数器,所述路由计数器的初始值为1。
结合第一方面,在第三种可能的实现方式中,所述本端网络设备已存储BGP路由,所述BGP路由包括的下一跳地址为已学习的第一IGP路由包括的目的地址,所述第一IGP路由具有第一路由收敛优先级;
所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前,所述方法还包括:
当学习到第二IGP路由且所述第二IGP路由具有的第二路由收敛优先级超过所述第一路由收敛优先级时,将所述BGP路由的下一跳地址更新为所述第二IGP路由包括的目的地址;
将所述第二IGP路由对应的路由计数器值加1,将所述第一IGP路由对应的路由计数器值减1。
结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中,所述方法还包括:
当所述BGP路由已撤销时,将所述第一IGP路由对应的路由计数器减1;
如果所述第一IGP路由对应的路由计数器减至0,则删除所述第一IGP路由对应的路由计数器。
第二方面,本申请提供了一种路由收敛装置,所述装置应用在本端网络设备,所述装置包括:
获取单元,用于获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值;
第一确定单元,用于根据所述每条IGP路由对应的路由计数器值,确定每个路由计数器值对应的路由收敛优先级;
收敛单元,用于根据每个路由收敛优先级,对所述每个路由收敛优先级对应的IGP路由进行收敛处理。
结合第二方面,在第一种可能的实现方式中,所述装置还包括:
查找单元,用于当本端网络设备学习到对端网络设备发送的BGP路由且所述BGP路由为可用路由时,查找所述BGP路由包括的下一跳地址;
第二确定单元,用于确定所述下一跳地址是否为已学习到的IGP路由包括的目的地址;
第一处理单元,用于如果所述下一跳地址为已学习到的IGP路由包括的目的地址,则为所述下一跳地址对应的IGP路由建立路由计数器,所述路由计数器的初始值为1;
所述第一处理单元还用于,如果所述下一跳地址为已学习到的IGP路由包括的目的地址且所述IGP路由存在对应的路由计数器,则将所述路由计数器值加1。
结合第二方面,在第二种可能的实现方式中,所述本端网络设备已存储BGP路由,所述BGP路由包括下一跳地址;所述BGP路由为不可用路由;
所述装置还包括:第二处理单元,用于当本端网络设备学习到IGP路由且所述下一跳地址为所述IGP路由包括的目的地址时,为所述IGP路由建立对应的路由计数器,所述路由计数器的初始值为1。
结合第二方面,在第三种可能的实现方式中,所述本端网络设备已存储BGP路由,所述BGP路由包括的下一跳地址为已学习的第一IGP路由包括的目的地址,所述第一IGP路由具有第一路由收敛优先级;
所述装置还包括:更新单元,用于当学习到第二IGP路由且所述第二IGP路由具有的第二路由收敛优先级超过所述第一路由收敛优先级时,将所述BGP路由的下一跳地址更新为所述第二IGP路由包括的目的地址;
第三处理单元,用于将所述第二IGP路由对应的路由计数器值加1,将所述第一IGP路由对应的路由计数器值减1。
结合第二方面的第三种可能的实现方式,在第四种可能的实现方式中,所述装置还包括:
第四处理单元,用于当所述BGP路由已撤销时,将所述第一IGP路由对应的路由计数器减1;
删除单元,用于如果所述第一IGP路由对应的路由计数器减至0,则删除所述第一IGP路由对应的路由计数器。
第三方面,本申请提供了一种网络设备,包括处理器和机器可读存储介质,机器可读存储介质存储有能够被处理器执行的机器可执行指令,处理器被机器可执行指令促使执行本申请第一方面所提供的方法。
因此,通过应用本申请提供的一种路由收敛方法及装置,本端网络设备获取到已存储的每条IGP路由以及每条IGP路由对应的路由计数器值后,根据每条IGP路由对应的路由计数器值,本端网络设备确定每个路由计数器值对应的路由收敛优先级。根据每个路由收敛优先级,本端网络设备对每个路由收敛优先级对应的IGP路由进行收敛处理。本申请通过统计IGP路由对应的路由收敛优先级,确定出关键的IGP路由,并对关键的IGP路由进行优先收敛处理,减少了人工管理的负担和难度。
附图说明
图1为本申请实施例提供的一种路由收敛方法的流程图;
图2为本申请实施例提供的一种路由收敛装置结构图;
图3为本申请实施例提供的一种网络设备硬件结构图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施例并不代表与本申请相一致的所有实施例。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相对应的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
下面对本申请实施例提供的路由收敛方法进行详细地说明。参见图1,图1为本申请实施例提供的一种路由收敛方法的流程图。该方法应用在本端网络设备,例如,路由器、交换机等。本申请实施例提供的路由收敛方法可包括如下所示步骤。
步骤101、获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值。
具体地,本端网络设备中已学习并存储了大量的BGP路由以及IGP路由。本端网络设备获取每条IGP路由以及每条IGP路由对应的路由计数器值。
可以理解的是,BGP路由为BGP对等体(peer)相互通告获得;IGP路由为处于同一区域内的路由器相互通告获得。在本申请实施例中,为每个IGP路由均建立一路由计数器,该路由计数器用于记录每个IGP路由用于激活学习到的BGP路由的次数。
需要说明的是,本申请实施例中所指的“激活”,具体为网络设备学习到BGP路由后,若该BGP路由包括的下一跳地址为不可达状态,则该BGP路由未被激活,网络设备需等待下一跳地址为可达状态时,该BGP路由被激活。其中,下一跳地址依据对IGP路由学习得到。
进一步地,在本步骤之前,还包括本端网络设备为每条IGP路由建立对应的路由计数器以及根据当前情况实时更新路由计数器值的过程,具体包括以下情况:
情况一:本端网络设备学习到对端网络设备发送的BGP路由(例如,BGP路由A)后,判断BGP路由A是否为可用路由(也即是,BGP路由A是否处于激活状态)。如果BGP路由A为可用路由时,则本端网络设备查找BGP路由A包括的下一跳地址,确定下一跳地址是否为已学习到的IGP路由(例如,IGP路由B)包括的目的地址。
如果下一跳地址为已学习到的IGP路由B包括的目的地址,则本端网络设备为下一跳地址对应的IGP路由B建立一路由计数器,该路由计数器的初始值为1。
如果下一跳地址为已学习到的IGP路由B包括的目的地址,且IGP路由B已存在对应的路由计数器,则本端网络设备将该路由计数器值加1。
情况二:本端网络设备已学习并存储BGP路由(例如,BGP路由A),其中,BGP路由为不可用路由,该BGP路由A包括下一跳地址。
当本端网络设备学习到IGP路由(例如,IGP路由B),且BGP路由A包括的下一跳地址为IGP路由B包括的目的地址时,本端网络设备为IGP路由B建立一对应的路由计数器,该路由计数器的初始值为1。在本申请实施例中,IPG路由B激活一条BGP路由A时,路由计数器值加1。
需要说明的是,本端网络设备学习到IGP路由B时,BGP路由A尚未被IGP路由B激活。
情况三:本端网络设备已学习并存储BGP路由(例如,BGP路由A),其中,BGP路由A包括的下一跳地址为已学习的第一IGP路由(例如,IGP路由B)包括的目的地址,该IGP路由B具有第一路由收敛优先级。
当学习到第二IGP路由(例如,IGP路由C)且IGP路由C具有的第二路由收敛优先级超过第一路由收敛优先级时,本端网络设备将BGP路由A的下一跳地址更新为IGP路由C包括的目的地址。本端网络设备将IGP路由C对应的路由计数器值加1,将IGP路由B对应的路由计数器值减1。在本申请实施例中,每更新一次BGP路由的下一跳地址,则更新后的下一跳地址对应的IGP路由的路由计数器值加1,更新前的下一跳地址对应的IGP路由的路由计数器值减1。
需要说明的是,IGP路由B、IGP路由C均已在先创建对应的路由计数器,若没有创建对应的路由计数器,则需先创建对应的路由计数器。IGP路由B包括的目的地址前缀不同于IGP路由C包括的目的地址前缀。
步骤102、根据所述每条IGP路由对应的路由计数器值,确定每个路由计数器值对应的路由收敛优先级。
具体地,本端网络设备获取到每条IGP路由对应的路由计数器值后,根据每条IGP路由对应的路由计数器值,从路由收敛优先级表中,获取每个路由计数器值对应的路由收敛优先级。路由收敛优先级表如下表1所示。
表1路由收敛优先级表
计数(Count) | 路由收敛优先级 |
Count>100000 | Critical |
100000>=Count>10000 | High |
10000>=Count>1000 | Medium |
1000>=Count | Low |
在本申请实施例中,配置各路由收敛优先级的级别阈值。例如,路由计数器值不大于1000时,其对应的路由收敛优先级为低级别。
步骤103、根据每个路由收敛优先级,对所述每个路由收敛优先级对应的IGP路由进行收敛处理。
具体地,本端网络设备取每个路由计数器值对应的路由收敛优先级后,对每个路由收敛优先级对应的IGP路由进行收敛处理。例如,当路由收敛优先级为“Critical”时,则优先对该路由收敛优先级对应的IGP路由进行收敛处理。具体收敛处理过程可采用现有收敛方式,在此不再复述。
因此,通过应用本申请提供的一种路由收敛方法,本端网络设备获取到已存储的每条IGP路由以及每条IGP路由对应的路由计数器值后,根据每条IGP路由对应的路由计数器值,本端网络设备确定每个路由计数器值对应的路由收敛优先级。根据每个路由收敛优先级,本端网络设备对每个路由收敛优先级对应的IGP路由进行收敛处理。本申请通过统计IGP路由对应的路由收敛优先级,确定出关键的IGP路由,并对关键的IGP路由进行优先收敛处理,减少了人工管理的负担和难度。
可选地,在本申请实施例中,还包括在BGP路由撤销时,对激活该BGP路由的IGP路由对应的路由计数器进行更新的步骤。
具体地,当前述实施例中的BGP路由(例如,BGP路由A)已撤销时,本端网络设备激活该BGP路由A的第一IGP路由(例如,BGP路由B)对应的路由计数器减1。
可以理解的是,如果IGP路由B对应的路由计数器减至0,则本端网络设备删除IGP路由B对应的路由计数器。
基于同一发明构思,本申请实施例还提供了与上述路由收敛方法对应的路由收敛装置。参见图2,图2为本申请实施例提供的一种路由收敛装置结构图,该装置应用在本端网络设备中,该装置包括:
获取单元201,用于获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值;
第一确定单元202,用于根据所述每条IGP路由对应的路由计数器值,确定每个路由计数器值对应的路由收敛优先级;
收敛单元203,用于根据每个路由收敛优先级,对所述每个路由收敛优先级对应的IGP路由进行收敛处理。
可选地,所述装置还包括:查找单元204,用于当本端网络设备学习到对端网络设备发送的BGP路由且所述BGP路由为可用路由时,查找所述BGP路由包括的下一跳地址;
第二确定单元205,用于确定所述下一跳地址是否为已学习到的IGP路由包括的目的地址;
第一处理单元206,用于如果所述下一跳地址为已学习到的IGP路由包括的目的地址,则为所述下一跳地址对应的IGP路由建立路由计数器,所述路由计数器的初始值为1;
所述第一处理单元206还用于,如果所述下一跳地址为已学习到的IGP路由包括的目的地址且所述IGP路由存在对应的路由计数器,则将所述路由计数器值加1。
可选地,所述本端网络设备已存储BGP路由,所述BGP路由包括下一跳地址;所述BGP路由为不可用路由;
所述装置还包括:第二处理单元207,用于当本端网络设备学习到IGP路由且所述下一跳地址为所述IGP路由包括的目的地址时,为所述IGP路由建立对应的路由计数器,所述路由计数器的初始值为1。
可选地,所述本端网络设备已存储BGP路由,所述BGP路由包括的下一跳地址为已学习的第一IGP路由包括的目的地址,所述第一IGP路由具有第一路由收敛优先级;
所述装置还包括:更新单元208,用于当学习到第二IGP路由且所述第二IGP路由具有的第二路由收敛优先级超过所述第一路由收敛优先级时,将所述BGP路由的下一跳地址更新为所述第二IGP路由包括的目的地址;
第三处理单元209,用于将所述第二IGP路由对应的路由计数器值加1,将所述第一IGP路由对应的路由计数器值减1。
可选地,所述装置还包括:第四处理单元210,用于当所述BGP路由已撤销时,将所述第一IGP路由对应的路由计数器减1;
删除单元211,用于如果所述第一IGP路由对应的路由计数器减至0,则删除所述第一IGP路由对应的路由计数器。
因此,通过应用本申请提供的一种路由收敛装置,该装置获取到已存储的每条IGP路由以及每条IGP路由对应的路由计数器值后,根据每条IGP路由对应的路由计数器值,该装置确定每个路由计数器值对应的路由收敛优先级。根据每个路由收敛优先级,该装置对每个路由收敛优先级对应的IGP路由进行收敛处理。本申请通过统计IGP路由对应的路由收敛优先级,确定出关键的IGP路由,并对关键的IGP路由进行优先收敛处理,减少了人工管理的负担和难度。
基于同一发明构思,本申请实施例还提供了一种网络设备,如图3所示,包括处理器310、收发器320和机器可读存储介质330,机器可读存储介质330存储有能够被处理器310执行的机器可执行指令,处理器310被机器可执行指令促使执行本申请实施例所提供的路由收敛方法。前述图3所示的路由收敛装置,可采用如图3所示的网络设备硬件结构实现。
上述计算机可读存储介质330可以包括随机存取存储器(英文:Random AccessMemory,简称:RAM),也可以包括非易失性存储器(英文:Non-volatile Memory,简称:NVM),例如至少一个磁盘存储器。可选的,计算机可读存储介质330还可以是至少一个位于远离前述处理器310的存储装置。
上述处理器310可以是通用处理器,包括中央处理器(英文:Central ProcessingUnit,简称:CPU)、网络处理器(英文:Network Processor,简称:NP)等;还可以是数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:ApplicationSpecific Integrated Circuit,简称:ASIC)、现场可编程门阵列(英文:Field-Programmable Gate Array,简称:FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
本申请实施例中,处理器310通过读取机器可读存储介质330中存储的机器可执行指令,被机器可执行指令促使能够实现处理器310自身以及调用收发器320执行前述本申请实施例描述的路由收敛方法。
另外,本申请实施例提供了一种机器可读存储介质330,机器可读存储介质330存储有机器可执行指令,在被处理器310调用和执行时,机器可执行指令促使处理器310自身以及调用收发器320执行前述本申请实施例描述的路由收敛方法。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
对于路由收敛装置以及机器可读存储介质实施例而言,由于其涉及的方法内容基本相似于前述的方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (8)
1.一种路由收敛方法,其特征在于,所述方法应用在本端网络设备,所述方法包括:
获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值;
根据所述每条IGP路由对应的路由计数器值,确定每个路由计数器值对应的路由收敛优先级;
根据每个路由收敛优先级,对所述每个路由收敛优先级对应的IGP路由进行收敛处理;
其中,所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前,所述方法还包括:
当本端网络设备学习到对端网络设备发送的BGP路由且所述BGP路由为可用路由时,查找所述BGP路由包括的下一跳地址;
确定所述下一跳地址是否为已学习到的IGP路由包括的目的地址;
如果所述下一跳地址为已学习到的IGP路由包括的目的地址,则为所述下一跳地址对应的IGP路由建立路由计数器,所述路由计数器的初始值为1;
如果所述下一跳地址为已学习到的IGP路由包括的目的地址且所述IGP路由存在对应的路由计数器,则将所述路由计数器值加1。
2.根据权利要求1所述的方法,其特征在于,所述本端网络设备已存储BGP路由,所述BGP路由包括下一跳地址;所述BGP路由为不可用路由;
所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前,所述方法还包括:
当本端网络设备学习到IGP路由且所述下一跳地址为所述IGP路由包括的目的地址时,为所述IGP路由建立对应的路由计数器,所述路由计数器的初始值为1。
3.根据权利要求1所述的方法,其特征在于,所述本端网络设备已存储BGP路由,所述BGP路由包括的下一跳地址为已学习的第一IGP路由包括的目的地址,所述第一IGP路由具有第一路由收敛优先级;
所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前,所述方法还包括:
当学习到第二IGP路由且所述第二IGP路由具有的第二路由收敛优先级超过所述第一路由收敛优先级时,将所述BGP路由的下一跳地址更新为所述第二IGP路由包括的目的地址;
将所述第二IGP路由对应的路由计数器值加1,将所述第一IGP路由对应的路由计数器值减1。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
当所述BGP路由已撤销时,将所述第一IGP路由对应的路由计数器减1;
如果所述第一IGP路由对应的路由计数器减至0,则删除所述第一IGP路由对应的路由计数器。
5.一种路由收敛装置,其特征在于,所述装置应用在本端网络设备,所述装置包括:
获取单元,用于获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值;
第一确定单元,用于根据所述每条IGP路由对应的路由计数器值,确定每个路由计数器值对应的路由收敛优先级;
收敛单元,用于根据每个路由收敛优先级,对所述每个路由收敛优先级对应的IGP路由进行收敛处理;
所述装置还包括:
查找单元,用于当本端网络设备学习到对端网络设备发送的BGP路由且所述BGP路由为可用路由时,查找所述BGP路由包括的下一跳地址;
第二确定单元,用于确定所述下一跳地址是否为已学习到的IGP路由包括的目的地址;
第一处理单元,用于如果所述下一跳地址为已学习到的IGP路由包括的目的地址,则为所述下一跳地址对应的IGP路由建立路由计数器,所述路由计数器的初始值为1;
所述第一处理单元还用于,如果所述下一跳地址为已学习到的IGP路由包括的目的地址且所述IGP路由存在对应的路由计数器,则将所述路由计数器值加1。
6.根据权利要求5所述的装置,其特征在于,所述本端网络设备已存储BGP路由,所述BGP路由包括下一跳地址;所述BGP路由为不可用路由;
所述装置还包括:第二处理单元,用于当本端网络设备学习到IGP路由且所述下一跳地址为所述IGP路由包括的目的地址时,为所述IGP路由建立对应的路由计数器,所述路由计数器的初始值为1。
7.根据权利要求5所述的装置,其特征在于,所述本端网络设备已存储BGP路由,所述BGP路由包括的下一跳地址为已学习的第一IGP路由包括的目的地址,所述第一IGP路由具有第一路由收敛优先级;
所述装置还包括:更新单元,用于当学习到第二IGP路由且所述第二IGP路由具有的第二路由收敛优先级超过所述第一路由收敛优先级时,将所述BGP路由的下一跳地址更新为所述第二IGP路由包括的目的地址;
第三处理单元,用于将所述第二IGP路由对应的路由计数器值加1,将所述第一IGP路由对应的路由计数器值减1。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
第四处理单元,用于当所述BGP路由已撤销时,将所述第一IGP路由对应的路由计数器减1;
删除单元,用于如果所述第一IGP路由对应的路由计数器减至0,则删除所述第一IGP路由对应的路由计数器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010246670.7A CN111641555B (zh) | 2020-04-01 | 2020-04-01 | 一种路由收敛方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010246670.7A CN111641555B (zh) | 2020-04-01 | 2020-04-01 | 一种路由收敛方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111641555A CN111641555A (zh) | 2020-09-08 |
CN111641555B true CN111641555B (zh) | 2023-06-13 |
Family
ID=72330540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010246670.7A Active CN111641555B (zh) | 2020-04-01 | 2020-04-01 | 一种路由收敛方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111641555B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114640615B (zh) * | 2020-11-30 | 2024-01-02 | 华为技术有限公司 | 一种路由通告方法、路由生成方法及设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005260478A (ja) * | 2004-03-10 | 2005-09-22 | Advanced Telecommunication Research Institute International | 無線ネットワークのルーティング方法及び無線通信システム |
CN101035084A (zh) * | 2007-05-10 | 2007-09-12 | 杭州华三通信技术有限公司 | 一种快速路由收敛方法及相关装置 |
CN101068214A (zh) * | 2007-06-26 | 2007-11-07 | 华为技术有限公司 | 一种路由收敛方法和设备 |
CN105991388A (zh) * | 2015-02-05 | 2016-10-05 | 中兴通讯股份有限公司 | 路由收敛方法、装置及虚拟专用网vpn系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8320371B2 (en) * | 2007-10-26 | 2012-11-27 | Cisco Technology, Inc. | Statistics based forwarding information base repopulation |
-
2020
- 2020-04-01 CN CN202010246670.7A patent/CN111641555B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005260478A (ja) * | 2004-03-10 | 2005-09-22 | Advanced Telecommunication Research Institute International | 無線ネットワークのルーティング方法及び無線通信システム |
CN101035084A (zh) * | 2007-05-10 | 2007-09-12 | 杭州华三通信技术有限公司 | 一种快速路由收敛方法及相关装置 |
CN101068214A (zh) * | 2007-06-26 | 2007-11-07 | 华为技术有限公司 | 一种路由收敛方法和设备 |
CN105991388A (zh) * | 2015-02-05 | 2016-10-05 | 中兴通讯股份有限公司 | 路由收敛方法、装置及虚拟专用网vpn系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111641555A (zh) | 2020-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6567380B1 (en) | Technique for selective routing updates | |
US6968393B1 (en) | Method and apparatus for an attribute oriented routing update | |
US8312066B2 (en) | Hash collision resolution with key compression in a MAC forwarding data structure | |
US20160149811A1 (en) | Method to optimize flow-based network function chaining | |
US10616175B2 (en) | Forwarding information to forward data to proxy devices | |
US20200267081A1 (en) | Forwarding Table Management | |
CN106059917B (zh) | 一种路由信息处理方法和装置 | |
CN110278152B (zh) | 一种建立快速转发表的方法及装置 | |
CN111641555B (zh) | 一种路由收敛方法及装置 | |
CN112804206A (zh) | 基于查找树的报文匹配方法、装置和电子设备 | |
US7961711B2 (en) | Fitness based routing | |
CN112565080B (zh) | 开放式最短路径优先的邻居建立方法及装置 | |
CN112565045A (zh) | Evpn中报文转发方法、装置、设备及存储介质 | |
US20170012874A1 (en) | Software router and methods for looking up routing table and for updating routing entry of the software router | |
CN113574834B (zh) | 路由更新方法和装置 | |
US20200336385A1 (en) | BGP Logical Topology Generation Method, and Device | |
CN110995610B (zh) | Vxlan隧道报文处理方法、装置及vtep设备 | |
EP3461079A1 (en) | Path establishment method and device, and network node | |
CN112350936B (zh) | 一种内部网关协议泛洪优化方法及装置、存储介质 | |
CN113824814B (zh) | 一种转发表的地址匹配方法、装置、网络设备及介质 | |
CN114374637B (zh) | 一种路由处理方法及装置 | |
US9917764B2 (en) | Selective network address storage within network device forwarding table | |
EP1657859A1 (en) | Protocol speed increasing device | |
US7860115B1 (en) | Withdrawing multiple advertised routes based on a single tag which may be of particular use in border gateway protocol | |
CN110636005B (zh) | 知识中心网络的知识路由方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |