CN106453075B - 一种路由传输方法和装置 - Google Patents

一种路由传输方法和装置 Download PDF

Info

Publication number
CN106453075B
CN106453075B CN201610883899.5A CN201610883899A CN106453075B CN 106453075 B CN106453075 B CN 106453075B CN 201610883899 A CN201610883899 A CN 201610883899A CN 106453075 B CN106453075 B CN 106453075B
Authority
CN
China
Prior art keywords
routing
equipment
orf
policy information
restarting
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
Application number
CN201610883899.5A
Other languages
English (en)
Other versions
CN106453075A (zh
Inventor
朱超鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN201610883899.5A priority Critical patent/CN106453075B/zh
Publication of CN106453075A publication Critical patent/CN106453075A/zh
Application granted granted Critical
Publication of CN106453075B publication Critical patent/CN106453075B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/20Traffic policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明提供一种路由传输方法和装置,该方法包括:在重启设备执行GR的过程中,从本地获取第一ORF策略信息;利用所述第一ORF策略信息对待同步给所述重启设备的路由进行过滤;将通过过滤处理的第一类路由发送给所述重启设备。通过本发明的技术方案,可以实现GR的快速收敛,避免GR过程长时间才结束,加快GR的收敛速度,提高GR性能,不会对原有GR流程产生影响。

Description

一种路由传输方法和装置
技术领域
本发明涉及通信技术领域,尤其涉及一种路由传输方法和装置。
背景技术
GR(Graceful Restart,平滑重启)是一种在主备倒换时,保证转发业务不中断的机制。在主备倒换过程中,不会产生路由振荡,数据转发路径也不会发生改变,整个***可以实现不间断运行,从而保证转发业务的正常运行。
网络设备A和网络设备B建立邻居关系,网络设备A和网络设备B均是支持GR能力的设备。网络设备A上包括主用主控板和备用主控板,在主用主控板正常时,主用主控板将来自网络设备B的路由下发到转发芯片的FIB(Forward Information Base,转发信息库)表,转发芯片可以使用FIB表对数据进行转发。
网络设备A在主备倒换期间,由于转发芯片所在的接口板不会重启,因此网络设备A不删除FIB表中的路由,这样,转发芯片就可以继续使用FIB表对接收到的数据进行转发,从而在主备倒换过程中,保证转发业务不中断。
在主备倒换完毕后,网络设备A与网络设备B重新建立邻居关系,且网络设备A从网络设备B上同步路由,在路由同步完成之后,GR过程结束,网络设备A将GR过程同步到的路由下发到FIB表中,以更新FIB表中的路由。
ORF(Outbound Route filtering,出站路由过滤)是一种邻居功能,当网络设备A和网络设备B均支持ORF时,网络设备B在向网络设备A发送路由之前,网络设备A还需要将本地的ORF策略信息发送给网络设备B,网络设备B利用ORF策略信息对路由进行过滤,将通过过滤处理的路由发送给网络设备A。
基于此,在GR过程中,网络设备A与网络设备B重新建立邻居关系之后,网络设备A还需要将本地的所有ORF策略信息发送给网络设备B,由于ORF策略信息可能会很多,因此网络设备A需要通过多个报文才能将所有ORF策略信息发送给网络设备B,这一时间较长。而网络设备B在接收到网络设备A的所有ORF策略信息后,才能够将路由同步给网络设备A,从而影响了GR的快速收敛,GR过程需要很长时间才能够结束,严重影响了GR性能。
发明内容
本发明提供一种路由传输方法,应用于辅助设备上,所述方法包括:
在与本设备具有邻居关系的重启设备执行平滑重启GR的过程中,从本地获取第一出站路由过滤ORF策略信息;其中,所述第一ORF策略信息是本设备在所述重启设备执行GR之前,从所述重启设备接收并存储在本地的;
利用所述第一ORF策略信息对待同步给所述重启设备的路由进行过滤;
将通过过滤处理的第一类路由发送给所述重启设备。
本发明提供一种路由传输装置,应用于辅助设备上,所述装置包括:
获取模块,用于在与本设备具有邻居关系的重启设备执行平滑重启GR的过程中,从本地获取第一出站路由过滤ORF策略信息;其中,所述第一ORF策略信息是在所述重启设备执行GR之前,从所述重启设备接收并存储在本地的;
处理模块,用于利用所述第一ORF策略信息对待同步给所述重启设备的路由进行过滤;
发送模块,用于将通过过滤处理的第一类路由发送给所述重启设备。
基于上述技术方案,本发明实施例中,在重启设备执行GR的过程中,辅助设备可以直接从本地获取第一ORF策略信息,并利用第一ORF策略信息对待同步给重启设备的路由进行过滤,并将通过过滤处理的路由同步给重启设备,而不用等到来自重启设备的第二ORF策略信息后,才去将通过过滤处理的路由同步给重启设备,从而实现GR的快速收敛,避免GR过程长时间才结束,加快GR的收敛速度,提高GR性能,不会对原有GR流程产生影响。
附图说明
为了更加清楚地说明本发明实施例或者现有技术中的技术方案,下面将对本发明实施例或者现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1是本发明一种实施方式中的应用场景示意图;
图2是本发明一种实施方式中的路由传输方法的流程图;
图3是本发明一种实施方式中的辅助设备的硬件结构图;
图4是本发明一种实施方式中的路由传输装置的结构图。
具体实施方式
在本发明使用的术语仅仅是出于描述特定实施例的目的,而非限制本发明。本发明和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其它含义。还应当理解,本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本发明可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本发明范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,此外,所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
本发明实施例中提出一种路由传输方法,该方法可以应用于包括多个网络设备的***中。以图1为本发明实施例的应用场景示意图,网络设备A、网络设备B和网络设备C均是支持GR能力的设备,网络设备A和网络设备B建立邻居关系,网络设备A和网络设备C建立邻居关系。网络设备A上包括主用主控板和备用主控板,当网络设备A发生主备倒换时,则可以将发生主备倒换的网络设备A称为重启设备(Restarting设备),而与重启设备连接的邻居设备(即网络设备B和网络设备C)可以称为辅助设备(Helper设备)。
如图2所示,为路由传输方法的流程图,该方法可以应用于辅助设备上。
步骤201,在重启设备执行GR的过程中,辅助设备从本地获取第一ORF策略信息,该第一ORF策略信息是重启设备的ORF策略信息。其中,第一ORF策略信息是本设备在重启设备执行GR之前,从重启设备接收并存储在本地的。
步骤202,辅助设备利用该第一ORF策略信息对待同步给该重启设备的路由进行过滤。
步骤203,辅助设备将通过过滤处理的第一类路由发送给该重启设备。
针对步骤201,在一个例子中,在重启设备执行GR的过程之前,辅助设备在接收到来自该重启设备的第一ORF策略信息后,可以在本地(如本地存储介质)存储该重启设备的第一ORF策略信息,以保存该第一ORF策略信息。
例如,在重启设备发生主备倒换之前,此时还没有进入到重启设备的GR过程,由于重启设备与辅助设备之间建立有邻居关系,因此,重启设备会将本地的ORF策略信息发送给辅助设备,为了区分方便,将主备倒换之前发送的ORF策略信息称为第一ORF策略信息。辅助设备在接收到来自重启设备的第一ORF策略信息后,在本地存储介质中存储该重启设备的第一ORF策略信息。而且在重启设备的GR过程中,辅助设备不会删除重启设备的第一ORF策略信息。
之后,重启设备发生主备倒换,进入到重启设备的GR过程,在主备倒换完毕后,重启设备与辅助设备重新建立邻居关系。在重新建立邻居关系后,由于辅助设备在重启设备的GR过程中,不会删除重启设备的第一ORF策略信息,因此辅助设备可以从本地存储介质中直接获取重启设备的第一ORF策略信息。
此外,在重新建立邻居关系后,重启设备还可以将本地的ORF策略信息发送给辅助设备,为了区分方便,可以将主备倒换完毕后发送的ORF策略信息称为第二ORF策略信息,由辅助设备在重启设备执行GR的过程(重新建立邻居关系是GR过程的一个步骤)中,接收来自重启设备的第二ORF策略信息。
综上所述,第一ORF策略信息和第二ORF策略信息均是重启设备的ORF策略信息,第一ORF策略信息是辅助设备在重启设备执行GR之前,从重启设备接收并存储在本地存储介质的,并且辅助设备可以从本地存储介质中获取到第一ORF策略信息;第二ORF策略信息是辅助设备在重启设备执行GR的过程中,从重启设备接收并存储在本地存储介质的。
在一个例子中,若在重启设备的GR过程中,管理员未对重启设备的ORF策略信息进行修改,则第一ORF策略信息和第二ORF策略信息相同。若在重启设备的GR过程中,管理员对重启设备的ORF策略信息进行修改,则第一ORF策略信息和第二ORF策略信息不同。对于管理员修改重启设备的ORF策略信息的过程,不再赘述。通常情况下,管理员不会修改重启设备的ORF策略信息。
在一个例子中,在重启设备与辅助设备重新建立邻居关系后,辅助设备可以立刻从本地存储介质中获取到第一ORF策略信息。而在重启设备与辅助设备重新建立邻居关系后,重启设备可能无法及时发送第二ORF策略信息,且重启设备可能需要通过多个报文才能够将第二ORF策略信息发送给辅助设备,因此辅助设备接收到第二ORF策略信息的时间会较长。因此,辅助设备先获取到第一ORF策略信息,后获取到第二ORF策略信息,且获取到第一ORF策略信息的时间,与获取到第二ORF策略信息的时间,二者会相差较长时间。
针对步骤202和步骤203,辅助设备在获得第一ORF策略信息之后,就可以利用该第一ORF策略信息对待同步给重启设备的路由进行过滤,得到通过过滤处理的第一类路由。在实际应用中,利用第一ORF策略信息对待同步给重启设备的路由进行过滤,得到通过过滤处理的第一类路由,可以分为以下两种情况:情况一、被第一ORF策略信息过滤到的路由是需要发送的路由,即过滤到的路由就是通过过滤处理的第一类路由。情况二、被第一ORF策略信息过滤到的路由是不需要发送的路由,即去除过滤到的路由,剩下的路由就是通过过滤处理的第一类路由。为了方便描述,后续以情况二为例,对路由的过滤过程进行说明。例如,假设辅助设备上包含待同步给重启设备的路由1、路由2和路由3,辅助设备利用第一ORF策略信息对路由1、路由2和路由3进行过滤,假设路由1匹配到第一ORF策略信息,而路由2和路由3未匹配到第一ORF策略信息,则路由1是被第一ORF策略信息过滤到的路由,剩下的路由2和路由3未被第一ORF策略信息过滤,因此,第一类路由包括路由2和路由3。在得到第一类路由之后,辅助设备可以将第一类路由发送给该重启设备。
在一个例子中,辅助设备还可以在重启设备执行GR的过程中,接收来自重启设备的第二ORF策略信息(在上述过程中已经介绍第二ORF策略信息的接收过程),并比较该第一ORF策略信息和该第二ORF策略信息是否相同。若相同,则辅助设备拒绝向重启设备重新发送路由。若不同,则辅助设备利用第二ORF策略信息对待同步给重启设备的路由进行过滤,得到通过过滤处理的第二类路由,并根据第一类路由和第二类路由的区别进行路由同步。
在一个例子中,通常情况下,在重启设备的GR过程中,管理员不会对重启设备的ORF策略信息进行修改,第一ORF策略信息和第二ORF策略信息会相同。因此采用本发明技术方案后,在重启设备的GR过程中,辅助设备可以直接利用第一ORF策略信息对待同步给重启设备的路由进行过滤,并将通过过滤处理的第一类路由发送给重启设备,而不用等到来自重启设备的第二ORF策略信息后,才去将待同步给重启设备的路由同步给重启设备,实现GR的快速收敛,避免GR过程长时间才结束,加快GR的收敛速度,提高GR性能。
而且,在接收到来自重启设备的第二ORF策略信息后,由于第一ORF策略信息和第二ORF策略信息会相同,因此,辅助设备不再向重启设备发送路由,重启设备已经同步到辅助设备的所有路由。
与接收到第二ORF策略信息后,才去将待同步给重启设备的路由同步给重启设备的方案相比,上述方案节省的GR收敛时间为:获取到第一ORF策略信息的时间、与获取到第二ORF策略信息的时间之间的时间差,这一时间差通常为较长时间。
在一个例子中,若第一ORF策略信息和第二ORF策略信息不同,则辅助设备根据第一类路由和第二类路由的区别进行路由同步的过程,可以包括:方式一、辅助设备向重启设备发送针对第一类路由的撤销命令,以使重启设备撤销第一类路由,并将第二类路由发送给重启设备。或者,方式二、辅助设备将第二类路由中存在,但第一类路由中不存在的路由,发送给重启设备。针对第一类路由中存在,但第二类路由中不存在的路由,辅助设备向重启设备发送撤销命令,以使重启设备撤销第一类路由中存在,但第二类路由中不存在的路由。
针对方式二,在利用该第二ORF策略信息对待同步给重启设备的路由进行过滤之后,针对第一类路由中存在,且第二类路由中存在的路由,则不用对该路由进行重新处理,即不向重启设备发送针对该路由的撤销命令,也不用向重启设备发送该路由。但是,在该情况下,若该路由在第一类路由中存在,在第二类路由中也存在,则实际应用中,还会涉及该路由的更新过程,即邻居建立完成后,辅助设备向重启设备发送针对该路由的更新报文,对此过程不再赘述。
在一个例子中,若在接收到第二ORF策略信息后,还未完成所有待同步给重启设备的路由的过滤,即未使用第一ORF策略信息完成所有待同步给重启设备的路由的过滤,则不再使用第一ORF策略信息对待同步给重启设备的路由进行过滤,而是利用第二ORF策略信息对待同步给重启设备的路由进行过滤,得到通过过滤处理的第二类路由,并根据第一类路由和第二类路由的区别进行路由同步。
例如,假设辅助设备上包含待同步给重启设备的路由1、路由2和路由3,利用第二ORF策略信息对路由1、路由2和路由3进行过滤时,假设路由2匹配到第二ORF策略信息,而路由1和路由3未匹配到第二ORF策略信息,则路由2是被第二ORF策略信息过滤到的路由,而剩下的路由1和路由3未被第二ORF策略信息过滤,因此,第二类路由包括路由1和路由3。
基于此,在上述过程中已经介绍到,第一类路由包括路由2和路由3,参见表1所示,而第二类路由包括路由1和路由3,参见表2所示。通过表1和表2可以看出,路由1在表1中,但是未在表2中,因此路由1是第二类路由中存在,但第一类路由中不存在的路由,因此,辅助设备将路由1发送给重启设备。通过表1和表2可以看出,路由2在表2中,但是未在表1中,因此路由2是第一类路由中存在,但第二类路由中不存在的路由,因此,辅助设备向重启设备发送针对路由2的撤销命令,以使重启设备撤销路由2。通过表1和表2可以看出,路由3在表1和表2中,因此路由3是第二类路由中存在,且第一类路由中存在的路由,因此,辅助设备不对路由3进行重新处理。
表1
第一类路由 路由2、路由3
表2
第二类路由 路由1、路由3
在一个例子中,辅助设备还可以将本辅助设备的ORF策略信息发送给重启设备。重启设备在GR过程结束后,利用辅助设备的ORF策略信息对待同步给辅助设备的路由进行过滤,并将通过过滤处理的第三类路由发送给辅助设备。
以下结合图1所示的应用场景,对本发明的上述过程进行详细说明。本应用场景下,以网络设备A是重启设备,网络设备B是辅助设备为例进行说明。
网络设备A上包括主用主控板和备用主控板,在主用主控板正常时,网络设备A和网络设备B正常通信。网络设备A将本地的ORF策略信息1(即第一ORF策略信息)发送给网络设备B,网络设备B在本地存储介质中存储ORF策略信息1。网络设备B将本地的ORF策略信息2发送给网络设备A。
其中,ORF策略信息是BGP(Border Gateway Protocol,边界网关协议)提供的一个过滤功能,网络设备通过将ORF策略信息推送给邻居网络设备,以使邻居网络设备向本网络设备发送路由时,先利用ORF策略信息对待同步的路由进行过滤,从而将该网络设备不需要的路由过滤,而不向该网络设备发送这些被过滤的路由,从而减少路由发送数量,节省网络带宽资源。而且,邻居网络设备在接收到完整的ORF策略信息后,才能够向该网络设备发送路由。
假设网络设备B上包含待同步给网络设备A的路由1、路由2和路由3,网络设备B利用ORF策略信息1对路由1、路由2和路由3进行过滤。假设ORF策略信息1用于过滤匹配到10.1.1.0/24的路由(该ORF策略信息1表示不需要发送匹配到10.1.1.0/24的路由),而路由1匹配到10.1.1.0/24,路由2和路由3未匹配到10.1.1.0/24,则网络设备B将路由2和路由3发送给网络设备A。网络设备A将路由2和路由3下发到转发芯片的FIB表,以通过FIB表指导数据转发。假设网络设备A上包含待同步给网络设备B的路由4、路由5和路由6,网络设备A利用ORF策略信息2对路由4、路由5和路由6进行过滤。假设ORF策略信息2用于过滤匹配到20.1.1.0/24的路由(该ORF策略信息2表示不需要发送匹配到20.1.1.0/24的路由),而路由4匹配到20.1.1.0/24,路由5和路由6未匹配到20.1.1.0/24,则网络设备A将路由5和路由6发送给网络设备B。网络设备B将路由5和路由6下发到转发芯片的FIB表,通过FIB表指导数据转发。
当网络设备A进行主备倒换时,网络设备A执行GR过程,在网络设备A进行主备倒换的过程中,网络设备B继续向网络设备A发送数据,且网络设备A在主备倒换过程中,并不删除FIB表中的路由,这样,转发芯片就可以继续使用FIB表对数据进行转发,从而在主备倒换过程中,保证转发业务不中断。
在网络设备A的主备倒换过程中,网络设备B检测到网络设备A执行GR过程,则断开网络设备A与网络设备B的邻居关系,并重新尝试和网络设备A建立连接。在网络设备A主备倒换完毕后,则网络设备A与网络设备B重新建立邻居关系。在一个例子中,对于网络设备A和网络设备B来说,在网络设备A与网络设备B重新建立邻居关系之后,均是先向对端发送本地的ORF策略信息,待ORF策略信息发送完毕后,向对端发送待同步的路由,待路由发送完毕后,向对端发送路由传输结束报文,以通过传输结束报文表示路由传输完成。
基于此,网络设备A与网络设备B重新建立邻居关系后,网络设备B将本地的ORF策略信息3(ORF策略信息3与上述ORF策略信息2可以相同,也可以不同)发送给网络设备A。待ORF策略信息3发送完毕后,网络设备B从本地存储介质中获取到网络设备A的ORF策略信息1,利用ORF策略信息1对待同步给网络设备A的路由进行过滤,并将通过过滤处理的第一类路由发送给网络设备A。例如,网络设备B利用ORF策略信息1对待同步给网络设备A的路由1、路由2和路由3进行过滤,假设路由1匹配到ORF策略信息1,路由2和路由3未匹配到ORF策略信息1,则将路由2和路由3发送给网络设备A。网络设备A接收到路由2和路由3后,先不将路由2和路由3下发到FIB表,而是等待接收路由传输结束报文(EOR报文,EOR报文是发送完待同步的路由后传输的报文,用于通知路由已经发送完毕)。
网络设备A与网络设备B重新建立邻居关系后,网络设备A可以将本地的ORF策略信息4(即第二ORF策略信息,ORF策略信息4与上述ORF策略信息1可以相同,也可以不同)发送给网络设备B。待ORF策略信息4发送完毕后,网络设备A先不向网络设备B发送待同步的路由,而是等到GR过程结束之后,才向网络设备B发送待同步的路由,该过程将在后续步骤中进行说明。
网络设备B在接收到来自网络设备A的ORF策略信息4后,比较ORF策略信息4与ORF策略信息1是否相同,若相同,则网络设备B拒绝向网络设备A重新发送路由。若不同,则网络设备B利用ORF策略信息4对待同步给网络设备A的路由进行过滤,得到通过过滤处理的第二类路由,并根据第一类路由和第二类路由的区别进行路由同步。
其中,网络设备B拒绝向网络设备A重新发送路由是指:对于已经发送过的路由,网络设备B不需要重新发送。而对于没有发送过的路由,不涉及重新发送的问题,网络设备B继续进行发送。若后续过程(如重新设备的GR过程结束后,有新的路由或者原有路由发送变化)中,网络设备B又需要向网络设备A发送路由,则按照传统方式重新向网络设备A发送路由。
在一个例子中,当ORF策略信息4与ORF策略信息1相同时,若当前已经使用ORF策略信息1完成所有待同步给网络设备A的路由的过滤,则网络设备B直接向网络设备A发送路由传输结束报文,不再向网络设备A重新发送路由。若当前还未使用ORF策略信息1完成所有待同步给网络设备A的路由的过滤,则网络设备B继续使用ORF策略信息1对待同步给网络设备A的路由进行过滤,一直到完成所有待同步给网络设备A的路由的过滤,则网络设备B向网络设备A发送路由传输结束报文。网络设备A在接收到自身所有邻居网络设备的路由传输结束报文后,获知GR过程已经结束,并将GR过程中接收到的路由2和路由3下发到FIB表,以更新FIB表中的路由。
若ORF策略信息4与ORF策略信息1不同,若当前已经使用ORF策略信息1完成所有待同步给网络设备A的路由的过滤,则网络设备B直接利用ORF策略信息4对路由进行过滤。若当前还未使用ORF策略信息1完成所有待同步给网络设备A的路由的过滤,则网络设备B不再使用ORF策略信息1对路由进行过滤,而是利用ORF策略信息4对路由进行过滤。在网络设备B利用ORF策略信息4对路由进行过滤的过程中,网络设备B可以使用ORF策略信息4对路由1、路由2和路由3进行过滤,假设路由2匹配到ORF策略信息4,路由1和路由3未匹配到ORF策略信息4,则第二类路由中包括路由1和路由3。
基于此,由于第二类路由中存在但第一类路由中不存在的路由为路由1,因此,网络设备B将路由1发送给网络设备A。由于第一类路由中存在但第二类路由中不存在的路由为路由2,因此,网络设备B向网络设备A发送针对路由2的撤销命令,以使网络设备A撤销路由2。由于第二类路由中存在但第一类路由中不存在的路由为路由3,因此网络设备B不对路由3进行重新处理。
因此,网络设备A上会存在路由1和路由3。之后,网络设备B向网络设备A发送路由传输结束报文。网络设备A在接收到自身所有邻居网络设备的路由传输结束报文后,获知GR过程已经结束,并将GR过程中接收到的路由1和路由3下发到FIB表,以更新FIB表中的路由。
由于网络设备A在接收到路由传输结束报文后,才会将路由下发到FIB表,因此,即使ORF策略信息4与ORF策略信息1不同,网络设备A也不会将错误的路由下发到FIB表,因此,上述方式不会对原有GR流程产生影响。
在GR过程结束后,网络设备A可以利用ORF策略信息3对待同步给网络设备B的路由4、路由5和路由6进行过滤。假设路由4匹配到ORF策略信息3,路由5和路由6未匹配到ORF策略信息3,则网络设备A将路由5和路由6发送给网络设备B。之后,网络设备A向网络设备B发送路由传输结束报文,网络设备B在接收到路由传输结束报文后,将路由5和路由6下发到转发芯片的FIB表,以指导数据转发。至此,网络设备B上也完成了FIB表的更新,业务完全恢复。
在一个例子中,网络设备A可以在GR过程结束后,就执行向网络设备B发送路由的过程。在另一个例子中,网络设备A也可以在GR过程结束,并且保护定时器超时后,才执行向网络设备B发送路由的过程。
其中,保护定时器的作用是:考虑到网络设备A可能长时间无法收到网络设备B的ORF策略信息,导致网络设备A始终无法向网络设备B发送路由,则可以为网络设备A设置一个保护定时器,在保护定时器超时后,即使没有接收到网络设备B的ORF策略信息,也可以向网络设备B发送路由。
基于此,网络设备A可以在与网络设备B重新建立邻居关系后,启动保护定时器,由于ORF策略信息是通过多条ORF报文发送的,因此,网络设备A每次接收到来自网络设备B的ORF报文后,就对保护定时器重新开始计时,直到接收到来自网络设备B的最后一条ORF报文或者保护定时器超时。该保护定时器的超时时间可以根据实际需要配置,其通常会小于GR过程的时间。
若在GR过程结束之前,网络设备A已经接收到来自网络设备B的最后一条ORF报文(其中会携带最后标记),则在GR过程结束之后,网络设备A可以执行向网络设备B发送路由的过程。若在GR过程结束之后,在保护定时器超时之前,网络设备A接收到来自网络设备B的最后一条ORF报文,则在接收到该最后一条ORF报文时,网络设备A可以执行向网络设备B发送路由的过程。若在GR过程结束之后,在保护定时器超时之前,网络设备A没有接收到来自网络设备B的最后一条ORF报文,则在GR过程结束,且该保护定时器超时时,网络设备A可以执行向网络设备B发送路由的过程。
在一个例子中,网络设备A可以在接收到来自网络设备B的ORF策略信息2后,在本地存储介质中存储该ORF策略信息2。这样,假设网络设备A没有接收到来自网络设备B的最后一条ORF报文,即网络设备A未将ORF策略信息3接收完毕,则网络设备A在向网络设备B发送路由时,还可以利用ORF策略信息2对待同步给网络设备B的路由进行过滤,并将通过过滤处理的路由发送给网络设备B,而不是使用ORF策略信息3对待同步给网络设备B的路由进行过滤,从而及时发送路由。
基于与上述方法同样的发明构思,本发明实施例中还提供了一种路由传输装置,该路由传输装置可以应用在辅助设备上。其中,该路由传输装置可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在的辅助设备的处理器,读取非易失性存储器中对应的计算机程序指令形成的。从硬件层面而言,如图3所示,为本发明提出的路由传输装置所在的辅助设备的一种硬件结构图,除了图3所示的处理器、非易失性存储器外,辅助设备还可以包括其他硬件,如负责处理报文的转发芯片、网络接口、内存等;从硬件结构上来讲,该辅助设备还可能是分布式设备,可能包括多个接口卡,以便在硬件层面进行报文处理的扩展。
如图4所示,为本发明提出的路由传输装置的结构图,所述装置包括:
获取模块11,用于在与本设备具有邻居关系的重启设备执行平滑重启GR的过程中,从本地获取第一出站路由过滤ORF策略信息;所述第一ORF策略信息是在所述重启设备执行GR之前,从所述重启设备接收并存储在本地的;
处理模块12,用于利用所述第一ORF策略信息对待同步给所述重启设备的路由进行过滤;
发送模块13,用于将通过过滤处理的第一类路由发送给所述重启设备。
在一个例子中,所述路由传输装置还包括(在图中未体现):接收模块14,用于在所述重启设备执行GR的过程中,接收来自所述重启设备的第二ORF策略信息;比较模块15,用于比较第一ORF策略信息和第二ORF策略信息是否相同;所述处理模块12,还用于当比较结果为相同时,则拒绝向所述重启设备重新发送路由;当比较结果为不同时,则利用所述第二ORF策略信息对待同步给所述重启设备的路由进行过滤,得到通过过滤处理的第二类路由;所述发送模块13,还用于根据所述第一类路由和所述第二类路由的区别进行路由同步。
所述发送模块13,具体用于在根据所述第一类路由和所述第二类路由的区别进行路由同步的过程中,向重启设备发送针对所述第一类路由的撤销命令,以使重启设备撤销所述第一类路由,并将所述第二类路由发送给所述重启设备。
所述发送模块13,具体用于在根据所述第一类路由和所述第二类路由的区别进行路由同步的过程中,将所述第二类路由中存在,但所述第一类路由中不存在的路由,发送给所述重启设备;针对所述第一类路由中存在,但所述第二类路由中不存在的路由,向所述重启设备发送撤销命令,以使所述重启设备撤销所述第一类路由中存在,但所述第二类路由中不存在的路由。
所述发送模块13,还用于将所述辅助设备的ORF策略信息发送给所述重启设备;
所述接收模块14,还用于接收所述重启设备发送的第三类路由,其中,所述第三类路由是所述重启设备在GR过程结束后,利用所述辅助设备的ORF策略信息对待同步给所述辅助设备的路由进行过滤后得到并发送的。
其中,本发明装置的各个模块可以集成于一体,也可以分离部署。上述模块可以合并为一个模块,也可以进一步拆分成多个子模块。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。本领域技术人员可以理解附图只是一个优选实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中,也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可进一步拆分成多个子模块。上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims (10)

1.一种路由传输方法,应用于辅助设备上,其特征在于,所述方法包括:
在与本设备具有邻居关系的重启设备执行平滑重启GR的过程中,从本地获取第一出站路由过滤ORF策略信息;其中,所述第一ORF策略信息是本设备在所述重启设备执行GR之前,从所述重启设备接收并存储在本地的;
利用所述第一ORF策略信息对待同步给所述重启设备的路由进行过滤;
将通过过滤处理的第一类路由发送给所述重启设备。
2.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:
在所述重启设备执行GR的过程中,接收来自所述重启设备的第二ORF策略信息;
比较所述第一ORF策略信息和所述第二ORF策略信息是否相同;
若相同,则拒绝向所述重启设备重新发送路由;
若不同,则利用所述第二ORF策略信息对待同步给所述重启设备的路由进行过滤,得到通过过滤处理的第二类路由;
根据所述第一类路由和所述第二类路由的区别进行路由同步。
3.根据权利要求2所述的方法,其特征在于,所述根据所述第一类路由和所述第二类路由的区别进行路由同步的过程,具体包括:
向所述重启设备发送针对所述第一类路由的撤销命令,以使所述重启设备撤销所述第一类路由,并将所述第二类路由发送给所述重启设备。
4.根据权利要求2所述的方法,其特征在于,所述根据所述第一类路由和所述第二类路由的区别进行路由同步的过程,具体包括:
将所述第二类路由中存在,但所述第一类路由中不存在的路由,发送给所述重启设备;
针对所述第一类路由中存在,但所述第二类路由中不存在的路由,向所述重启设备发送撤销命令,以使所述重启设备撤销所述第一类路由中存在,但所述第二类路由中不存在的路由。
5.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:
将所述辅助设备的ORF策略信息发送给所述重启设备;接收所述重启设备发送的第三类路由,其中,所述第三类路由是所述重启设备在GR过程结束后,利用所述辅助设备的ORF策略信息对待同步给所述辅助设备的路由进行过滤后得到并发送的。
6.一种路由传输装置,应用于辅助设备上,其特征在于,所述装置包括:
获取模块,用于在与本设备具有邻居关系的重启设备执行平滑重启GR的过程中,从本地获取第一出站路由过滤ORF策略信息;其中,所述第一ORF策略信息是在所述重启设备执行GR之前,从所述重启设备接收并存储在本地的;
处理模块,用于利用所述第一ORF策略信息对待同步给所述重启设备的路由进行过滤;
发送模块,用于将通过过滤处理的第一类路由发送给所述重启设备。
7.根据权利要求6所述的装置,其特征在于,还包括:
接收模块,用于在所述重启设备执行GR的过程中,接收来自所述重启设备的第二ORF策略信息;
比较模块,用于比较第一ORF策略信息和第二ORF策略信息是否相同;
所述处理模块,还用于当比较结果为相同时,则拒绝向所述重启设备重新发送路由;否则,利用所述第二ORF策略信息对待同步给所述重启设备的路由进行过滤,得到通过过滤处理的第二类路由;
所述发送模块,还用于根据所述第一类路由和所述第二类路由的区别进行路由同步。
8.根据权利要求7所述的装置,其特征在于,
所述发送模块,具体用于在根据所述第一类路由和所述第二类路由的区别进行路由同步的过程中,向重启设备发送针对所述第一类路由的撤销命令,以使重启设备撤销所述第一类路由,并将所述第二类路由发送给所述重启设备。
9.根据权利要求7所述的装置,其特征在于,
所述发送模块,具体用于在根据所述第一类路由和所述第二类路由的区别进行路由同步的过程中,将所述第二类路由中存在,但所述第一类路由中不存在的路由,发送给所述重启设备;针对所述第一类路由中存在,但所述第二类路由中不存在的路由,向所述重启设备发送撤销命令,以使所述重启设备撤销所述第一类路由中存在,但所述第二类路由中不存在的路由。
10.根据权利要求7所述的装置,其特征在于,
所述发送模块,还用于将所述辅助设备的ORF策略信息发送给所述重启设备;
所述接收模块,还用于接收所述重启设备发送的第三类路由,其中,所述第三类路由是所述重启设备在GR过程结束后,利用所述辅助设备的ORF策略信息对待同步给所述辅助设备的路由进行过滤后得到并发送的。
CN201610883899.5A 2016-10-10 2016-10-10 一种路由传输方法和装置 Active CN106453075B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610883899.5A CN106453075B (zh) 2016-10-10 2016-10-10 一种路由传输方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610883899.5A CN106453075B (zh) 2016-10-10 2016-10-10 一种路由传输方法和装置

Publications (2)

Publication Number Publication Date
CN106453075A CN106453075A (zh) 2017-02-22
CN106453075B true CN106453075B (zh) 2019-09-17

Family

ID=58173028

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610883899.5A Active CN106453075B (zh) 2016-10-10 2016-10-10 一种路由传输方法和装置

Country Status (1)

Country Link
CN (1) CN106453075B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114465846A (zh) * 2020-11-05 2022-05-10 中国电信股份有限公司 路由条目转发控制方法及路由设备、通信***

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101056270A (zh) * 2007-05-18 2007-10-17 华为技术有限公司 一种路由收敛的方法及路由设备
WO2011003238A1 (zh) * 2009-07-09 2011-01-13 华为技术有限公司 路由请求、通告方法、通信设备及***
CN102739524A (zh) * 2012-06-07 2012-10-17 杭州华三通信技术有限公司 一种基于路由控制策略的报文发送方法和设备
CN102833172A (zh) * 2012-09-12 2012-12-19 杭州华三通信技术有限公司 路由处理方法及路由转发设备
CN105915457A (zh) * 2016-04-29 2016-08-31 清华大学 一种基于路由校验的边界网关协议的路由更新方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780692B2 (en) * 2011-04-25 2014-07-15 Cisco Technology, Inc. Accelerated routing convergence

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101056270A (zh) * 2007-05-18 2007-10-17 华为技术有限公司 一种路由收敛的方法及路由设备
WO2011003238A1 (zh) * 2009-07-09 2011-01-13 华为技术有限公司 路由请求、通告方法、通信设备及***
CN102739524A (zh) * 2012-06-07 2012-10-17 杭州华三通信技术有限公司 一种基于路由控制策略的报文发送方法和设备
CN102833172A (zh) * 2012-09-12 2012-12-19 杭州华三通信技术有限公司 路由处理方法及路由转发设备
CN105915457A (zh) * 2016-04-29 2016-08-31 清华大学 一种基于路由校验的边界网关协议的路由更新方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
The impact of Internet policy and topology on delayed routing convergence;C. Labovitz,A. Ahuja,R. Wattenhofer,S. Venkatachary;《Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society》;20010426;第537-546页
基于OSPF的温和重启的研究与实现;孙作聪;《中国优秀硕士学位论文全文数据库信息科技辑》;20061115(第11期);第114-136页

Also Published As

Publication number Publication date
CN106453075A (zh) 2017-02-22

Similar Documents

Publication Publication Date Title
US10951640B2 (en) Traffic attack protection method and system, controller, router, and storage medium
US9705782B2 (en) Method and system for efficient graceful restart in an open shortest path first (OSPF) network
CN110636561B (zh) 信息传输方法及装置、存储介质、电子装置
CN109831752B (zh) 一种通信流量控制方法和***
CN104935513B (zh) 一种清除链路状态通告的方法和装置
JP4547314B2 (ja) 故障復旧方法および管理ノードならびに通信ノード
CN104734868A (zh) 业务节点间业务处理方法及装置
EP3247149A1 (fr) Procédé de basculement doux a diversité de sites de stations d'accès mis en oeuvre dans un système de télécommunications spatiales
WO2012058915A1 (zh) 一种路径计算方法及***、节点设备
RU2517312C2 (ru) Разрешение конфликтов идентификаторов состояния линии связи
KR101658824B1 (ko) 소프트웨어 정의 네트워크에서 플로우 룰을 변경하는 방법, 장치 및 컴퓨터 프로그램
US10298487B2 (en) Method and device for transmitting data
CN104639437A (zh) 堆叠***中广播报文的转发方法及装置
US9521073B2 (en) Enhanced fine-grained overlay transport virtualization multi-homing using per-network authoritative edge device synchronization
CN106453075B (zh) 一种路由传输方法和装置
CN105591892A (zh) 一种平滑重启流程的启动方法和装置
EP2575306B1 (en) Ospf nonstop routing synchronization nack
CN110519076A (zh) 与bgp邻居设备连接断开方法、装置及交互***
WO2021249478A1 (zh) 资源部署方法、设备、管控***及计算机存储介质
CN102255797B (zh) 一种快速确定ospf接口角色的方法和设备
EP3920485A1 (en) Protocol processing method and apparatus, and storage medium
KR102612933B1 (ko) 교차 버전 업그레이드 방법, 장치 및 디바이스, 컴퓨터 판독 가능 저장 매체
CN106385373B (zh) 流量传输方法及装置
CN109067647A (zh) 路由信息维护方法及装置
US11757762B2 (en) Service operation method and device, and storage medium and electronic device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
CB02 Change of applicant information

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant after: Xinhua three Technology Co., Ltd.

Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant before: Huasan Communication Technology Co., Ltd.

CB02 Change of applicant information
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant