CN107872382A - 用于传送路由信息的方法和系统 - Google Patents

用于传送路由信息的方法和系统 Download PDF

Info

Publication number
CN107872382A
CN107872382A CN201610851771.0A CN201610851771A CN107872382A CN 107872382 A CN107872382 A CN 107872382A CN 201610851771 A CN201610851771 A CN 201610851771A CN 107872382 A CN107872382 A CN 107872382A
Authority
CN
China
Prior art keywords
routing
interchange channel
business board
router
routing engine
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.)
Granted
Application number
CN201610851771.0A
Other languages
English (en)
Other versions
CN107872382B (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.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp 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 China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201610851771.0A priority Critical patent/CN107872382B/zh
Publication of CN107872382A publication Critical patent/CN107872382A/zh
Application granted granted Critical
Publication of CN107872382B publication Critical patent/CN107872382B/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

Landscapes

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

Abstract

本发明公开一种用于传送路由信息的方法和系统,涉及通信领域。其中业务板卡通过交换通道向路由引擎上报协议报文和路由协议心跳报文,在交换通道出现故障后,路由引擎判断是否需要中断路由邻居,若需要中断路由邻居,则路由引擎通知相应的相邻路由器,以便相邻路由器选择备份路由器进行数据报文转发。本发明通过交换通道传送协议报文和路由协议心跳报文,在交换通道出现故障时,可快速通知相邻路由器,让相邻路由器将流量绕转至备份下一跳的路由器,避免本地路由器交换通道拥塞造成的网络流量持续丢包。

Description

用于传送路由信息的方法和系统
技术领域
本发明涉及通信领域,特别涉及一种用于传送路由信息的方法和系统。
背景技术
路由器内部存在互相独立的两个物理通道,即控制通道与交换通道,控制通道负责协议报文的上送与下发,交换通道负责数据报文的分片与转发。路由器的业务板卡收到相邻的IGP(Interior Gateway Protocol,内部网关协议)或BGP(Border GatewayProtocol,边界网关协议)邻居的协议报文后,通过控制通道将该些报文上送至路由器的路由引擎。在路由引擎完成路由计算后,通过控制通道下发路由转发表信息至各业务板卡。业务板卡在收到相邻的IGP或BGP邻居发送的数据报文后,在业务板卡入接口处根据路由转发表信息查找到报文的出接口后,通过交换通道将报文经过路由器内部转发至出接口。
上述方案主要存在以下问题:现有路由器设备内部路由信息传送方式为使用控制通道承载路由协议报文和路由转发表信息,当交换通道故障导致交换拥塞时,该路由器与相邻路由器之间仍保持正常的邻居关系,交互路由更新报文,但当数据报文到达该故障路由器后,由于交换通道拥塞,因此会出现持续性丢包。
发明内容
本发明实施例提供一种用于传送路由信息的方法和系统,通过交换通道传送协议报文和路由协议心跳报文,在交换通道出现故障时,可快速通知相邻路由器,让相邻路由器将流量绕转至备份下一跳的路由器,避免本地路由器交换通道拥塞造成的网络流量持续丢包。
根据本发明的一个方面,提供一种用于传送路由信息的方法,包括:
业务板卡通过交换通道向路由引擎上报协议报文和路由协议心跳报文;
在交换通道出现故障后,路由引擎判断是否需要中断路由邻居;
若需要中断路由邻居,则路由引擎通知相应的相邻路由器,以便相邻路由器选择备份路由器进行数据报文转发。
在一个实施例中,在交换通道出现故障后,路由引擎判断是否需要中断路由邻居包括:
在交换通道出现故障后,路由引擎判断是否能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,其中在交换通道出现故障后,业务板卡通过交换通道上报的报文被随机丢弃;
若未能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,则路由引擎确定需要中断路由邻居。
在一个实施例中,在交换通道出现故障后,路由引擎判断是否需要中断路由邻居包括:
路由引擎在接收到系统侧发送的有关交换通道出现故障的指示后,主动丢弃通过交换通道收到的报文,并确定需要中断路由邻居。
在一个实施例中,若交换通道未出现故障,则路由引擎在接收到业务板卡通过交换通道上报的协议报文后,根据协议报文计算相应的路由计算,以生成路由转发表;
路由引擎将路由转发表下发给各业务板卡,以便业务板卡利用路由转发表进行数据报文转发。
在一个实施例中,路由引擎将路由转发表下发给各业务板卡包括:
在控制通道未出现故障的情况下,路由引擎通过控制通道将路由转发表下发给各业务板卡;
在控制通道出现故障的情况下,路由引擎通过交换通道将路由转发表下发给各业务板卡。
根据本发明的另一方面,提供一种用于传送路由信息的路由器,包括业务板卡和路由引擎,其中:
业务板卡,用于通过交换通道向路由引擎上报协议报文和路由协议心跳报文;
路由引擎,用于在交换通道出现故障后,判断是否需要中断路由邻居;若需要中断路由邻居,则通知相应的相邻路由器,以便相邻路由器选择备份路由器进行数据报文转发。
在一个实施例中,路由引擎具体在交换通道出现故障后,判断是否能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,其中在交换通道出现故障后,业务板卡通过交换通道上报的报文被随机丢弃;若未能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,则确定需要中断路由邻居。
在一个实施例中,路由引擎具体在接收到系统侧发送的有关交换通道出现故障的指示后,主动丢弃通过交换通道收到的报文,并确定需要中断路由邻居。
在一个实施例中,路由引擎还用于在交换通道未出现故障的情况下,在接收到业务板卡通过交换通道上报的协议报文后,根据协议报文计算相应的路由计算,以生成路由转发表;还用于将路由转发表下发给各业务板卡,以便业务板卡利用路由转发表进行数据报文转发。
在一个实施例中,路由引擎将路由转发表下发给各业务板卡包括:
路由引擎在控制通道未出现故障的情况下,通过控制通道将路由转发表下发给各业务板卡;在控制通道出现故障的情况下,通过交换通道将路由转发表下发给各业务板卡。
通过以下参照附图对本发明的示例性实施例的详细描述,本发明的其它特征及其优点将会变得清楚。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明用于传送路由信息的方法一个实施例的示意图。
图2为本发明用于传送路由信息的方法另一实施例的示意图。
图3为本发明用于传送路由信息的方法又一实施例的示意图。
图4为本发明用于传送路由信息的路由器一个实施例的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
图1为本发明用于传送路由信息的方法一个实施例的示意图。其中:
步骤101,业务板卡通过交换通道向路由引擎上报协议报文和路由协议心跳报文。
步骤102,在交换通道出现故障后,路由引擎判断是否需要中断路由邻居。
需要说明的是,由于如何检测交换通道是否出现故障并不是本发明的发明点所在,因此这里不展开说明。
步骤103,若需要中断路由邻居,则路由引擎通知相应的相邻路由器,以便相邻路由器选择备份路由器进行数据报文转发。
基于本发明上述实施例提供的用于传送路由信息的方法,通过交换通道传送协议报文和路由协议心跳报文,在交换通道出现故障时,可快速通知相邻路由器,让相邻路由器将流量绕转至备份下一跳的路由器,避免本地路由器交换通道拥塞造成的网络流量持续丢包。
其中,在上述步骤102中,路由引擎可采用多种方式来判断是否需要中断路由邻居。
例如,在交换通道出现故障后,路由引擎判断是否能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文。其中在交换通道出现故障后,由于交换通道出现拥塞,因此业务板卡通过交换通道上报的报文会被随机丢弃。
若未能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,则路由引擎确定需要中断路由邻居。
又例如,在交换通道出现故障后,路由引擎会接收到系统侧发送的有关交换通道出现故障的指示,此时路由引擎会主动丢弃通过交换通道收到的报文,并确定需要中断路由邻居。
这是考虑到存在这样的情况,路由引擎也许会零星接收到业务板卡通过交换通道发送的报文,但由于系统已发现交换通道出现故障,这表明交换通道已不适合报文传送,在这种情况下通过该交换通道进行报文传送就变得不可靠,从而丢弃通过交换通道收到的报文,以避免对路由引擎的正常工作造成干扰。
图2为本发明用于传送路由信息的方法另一实施例的示意图。其中,若交换通道未出现故障,则路由引擎执行以下步骤:
步骤201,路由引擎在接收到业务板卡通过交换通道上报的协议报文后,根据协议报文计算相应的路由计算,以生成路由转发表。
步骤202,路由引擎将路由转发表下发给各业务板卡,以便业务板卡利用路由转发表进行数据报文转发。
其中,路由引擎可利用控制通道或交换通道下发路由转发表。相应的一个实施例如图3所示,其中:
步骤301,路由引擎在接收到业务板卡通过交换通道上报的协议报文后,根据协议报文计算相应的路由计算,以生成路由转发表。
步骤302,路由引擎在将路由转发表下发给各业务板卡时,查询控制通道是否出现故障。
若控制通道未出现故障,则执行步骤303;若控制通道出现故障,则执行步骤304。
步骤303,路由引擎通过控制通道将路由转发表下发给各业务板卡。之后不再执行本实施例的其它步骤。
步骤304,路由引擎通过交换通道将路由转发表下发给各业务板卡。
也就是说,路由引擎在下发路由转发表时,可选择未出现故障的通路进行下发。
需要说明的是,由于如何判断控制通道是否出现故障并不是本发明的发明点所在,因此这里不展开说明。
图4为本发明用于传送路由信息的路由器一个实施例的示意图。如图4所示,路由器可包括业务板卡401和路由引擎402,其中:
业务板卡401用于通过交换通道403向路由引擎402上报协议报文和路由协议心跳报文。
路由引擎402用于在交换通道403出现故障后,判断是否需要中断路由邻居;若需要中断路由邻居,则通知相应的相邻路由器,以便相邻路由器选择备份路由器进行数据报文转发。
基于本发明上述实施例提供的用于传送路由信息的路由器,通过交换通道传送协议报文和路由协议心跳报文,在交换通道出现故障时,可快速通知相邻路由器,让相邻路由器将流量绕转至备份下一跳的路由器,避免本地路由器交换通道拥塞造成的网络流量持续丢包。
其中,路由引擎402可采用多种方式来判断是否需要中断路由邻居。
可选地,路由引擎402具体在交换通道403出现故障后,判断是否能在预定时间周期内接收到业务板卡通过交换通道403上报的路由协议心跳报文。其中在交换通道403出现故障后,业务板卡401通过交换通道403上报的报文被随机丢弃。
若路由引擎402未能在预定时间周期内接收到业务板卡通过交换通道403上报的路由协议心跳报文,则确定需要中断路由邻居。
或者,路由引擎402具体在接收到系统侧发送的有关交换通道出现故障的指示后,主动丢弃通过交换通道403收到的报文,并确定需要中断路由邻居。
可选地,路由引擎402还用于在交换通道未出现故障的情况下,在接收到业务板卡通过交换通道403上报的协议报文后,根据协议报文计算相应的路由计算,以生成路由转发表。
路由引擎402还将路由转发表下发给各业务板卡401,以便业务板卡401利用路由转发表进行数据报文转发。
其中,路由引擎402将路由转发表下发给各业务板卡401可包括:
路由引擎402在控制通道404未出现故障的情况下,通过控制通道404将路由转发表下发给各业务板卡401;在控制通道404出现故障的情况下,通过交换通道403将路由转发表下发给各业务板卡401。
通过实施本发明,能够在路由器中的交换通道出现故障时,相邻的IGP或BGP路由器能够及时感知到该故障,以便及时将流量绕转至备份下一跳的路由器,有效避免了因本地路由器交换通道拥塞而造成网络流量持续丢包情况的发送。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
本发明的描述是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims (10)

1.一种用于传送路由信息的方法,其特征在于,包括:
业务板卡通过交换通道向路由引擎上报协议报文和路由协议心跳报文;
在交换通道出现故障后,路由引擎判断是否需要中断路由邻居;
若需要中断路由邻居,则路由引擎通知相应的相邻路由器,以便相邻路由器选择备份路由器进行数据报文转发。
2.根据权利要求1所述的方法,其特征在于,
在交换通道出现故障后,路由引擎判断是否需要中断路由邻居包括:
在交换通道出现故障后,路由引擎判断是否能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,其中在交换通道出现故障后,业务板卡通过交换通道上报的报文被随机丢弃;
若未能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,则路由引擎确定需要中断路由邻居。
3.根据权利要求1所述的方法,其特征在于,
在交换通道出现故障后,路由引擎判断是否需要中断路由邻居包括:
路由引擎在接收到系统侧发送的有关交换通道出现故障的指示后,主动丢弃通过交换通道收到的报文,并确定需要中断路由邻居。
4.根据权利要求1-3中任一项所述的方法,其特征在于,还包括:
若交换通道未出现故障,则路由引擎在接收到业务板卡通过交换通道上报的协议报文后,根据所述协议报文计算相应的路由计算,以生成路由转发表;
路由引擎将所述路由转发表下发给各业务板卡,以便业务板卡利用所述路由转发表进行数据报文转发。
5.根据权利要求4所述的方法,其特征在于,
路由引擎将所述路由转发表下发给各业务板卡包括:
在控制通道未出现故障的情况下,路由引擎通过控制通道将所述路由转发表下发给各业务板卡;
在控制通道出现故障的情况下,路由引擎通过交换通道将所述路由转发表下发给各业务板卡。
6.一种用于传送路由信息的路由器,其特征在于,包括业务板卡和路由引擎,其中:
业务板卡,用于通过交换通道向路由引擎上报协议报文和路由协议心跳报文;
路由引擎,用于在交换通道出现故障后,判断是否需要中断路由邻居;若需要中断路由邻居,则通知相应的相邻路由器,以便相邻路由器选择备份路由器进行数据报文转发。
7.根据权利要求6所述的路由器,其特征在于,
路由引擎具体在交换通道出现故障后,判断是否能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,其中在交换通道出现故障后,业务板卡通过交换通道上报的报文被随机丢弃;若未能在预定时间周期内接收到业务板卡通过交换通道上报的路由协议心跳报文,则确定需要中断路由邻居。
8.根据权利要求6所述的路由器,其特征在于,
路由引擎具体在接收到系统侧发送的有关交换通道出现故障的指示后,主动丢弃通过交换通道收到的报文,并确定需要中断路由邻居。
9.根据权利要求6-8中任一项所述的路由器,其特征在于,
路由引擎还用于在交换通道未出现故障的情况下,在接收到业务板卡通过交换通道上报的协议报文后,根据所述协议报文计算相应的路由计算,以生成路由转发表;还用于将所述路由转发表下发给各业务板卡,以便业务板卡利用所述路由转发表进行数据报文转发。
10.根据权利要求9所述的路由器,其特征在于,
路由引擎具体在控制通道未出现故障的情况下,通过控制通道将所述路由转发表下发给各业务板卡;在控制通道出现故障的情况下,通过交换通道将所述路由转发表下发给各业务板卡。
CN201610851771.0A 2016-09-26 2016-09-26 用于传送路由信息的方法和系统 Active CN107872382B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610851771.0A CN107872382B (zh) 2016-09-26 2016-09-26 用于传送路由信息的方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610851771.0A CN107872382B (zh) 2016-09-26 2016-09-26 用于传送路由信息的方法和系统

Publications (2)

Publication Number Publication Date
CN107872382A true CN107872382A (zh) 2018-04-03
CN107872382B CN107872382B (zh) 2020-11-24

Family

ID=61752040

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610851771.0A Active CN107872382B (zh) 2016-09-26 2016-09-26 用于传送路由信息的方法和系统

Country Status (1)

Country Link
CN (1) CN107872382B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423879A (zh) * 2000-10-09 2003-06-11 西门子公司 一种在ip子网中用于拥塞控制的方法
US20050190783A1 (en) * 2004-02-27 2005-09-01 Khosravi Hormuzd M. System and method to exchange information between a control element and forwarding elements in a network element architecture
CN101119304A (zh) * 2007-08-24 2008-02-06 华为技术有限公司 一种邻居关系建立方法和路由器
US20090245099A1 (en) * 2008-03-25 2009-10-01 Masahiko Tsuchiya Repeater and communication method
CN102546430A (zh) * 2012-02-05 2012-07-04 华为技术有限公司 网络设备冗余备份的方法、路由设备及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423879A (zh) * 2000-10-09 2003-06-11 西门子公司 一种在ip子网中用于拥塞控制的方法
US20050190783A1 (en) * 2004-02-27 2005-09-01 Khosravi Hormuzd M. System and method to exchange information between a control element and forwarding elements in a network element architecture
CN101119304A (zh) * 2007-08-24 2008-02-06 华为技术有限公司 一种邻居关系建立方法和路由器
US20090245099A1 (en) * 2008-03-25 2009-10-01 Masahiko Tsuchiya Repeater and communication method
CN102546430A (zh) * 2012-02-05 2012-07-04 华为技术有限公司 网络设备冗余备份的方法、路由设备及系统

Also Published As

Publication number Publication date
CN107872382B (zh) 2020-11-24

Similar Documents

Publication Publication Date Title
CN101075970B (zh) 路由选择的方法和设备
KR101808890B1 (ko) 네트워크 장애로부터 복구되기 위한 고속 플러딩 기반 고속 수렴
KR101593349B1 (ko) 완전한 보호를 제공하는 ip 고속 리라우트 방식
CN100397088C (zh) 在利用标签交换的环形网中提供故障保护的方法和系统
US8218429B2 (en) Method and device for multicast traffic redundancy protection
US7656792B2 (en) Method and apparatus for computing alternate multicast/broadcast paths in a routed network
CN104380671B (zh) 在分级、冗余、多播路由选择中增加失效覆盖
US10439880B2 (en) Loop-free convergence in communication networks
US8456982B2 (en) System and method for fast network restoration
CN102035712B (zh) 多协议标签交换的环网保护方法、装置和系统
CN102315951B (zh) 一种组播报文的传输方法、相关设备及系统
CN100553232C (zh) 一种流量工程隧道的建立方法和装置
US10164867B2 (en) Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs
US20140313886A1 (en) Protection in a ring network of label switching routers
CN101340351A (zh) 一种vpls网络中的数据传输方法、装置和系统
CN103354521B (zh) 一种基于ldp的lsp更新的优化方法和装置
CN107070788A (zh) 通过远程无环路备选备份路径mldp仅多播快速重路由
CN102984058B (zh) 基于开放流的网络通信方法、控制器和交换机
CN101931586A (zh) Mpls vpn快速重路由的方法及其系统
CN106559246A (zh) 集群的实现方法和服务器
WO2013049981A1 (zh) 一种基于共享通道的混合环网保护方法及系统
CN106572012A (zh) 一种vpn frr的实现方法和pe设备
CN101945035A (zh) 基于路径计算元的跨域路径恢复方法和装置
CN101964743A (zh) 多协议标签交换路径aps保护管理方法、设备及系统
CN108616426B (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