CN109587061A - 一种路由处理的方法、装置及设备 - Google Patents
一种路由处理的方法、装置及设备 Download PDFInfo
- Publication number
- CN109587061A CN109587061A CN201811325812.8A CN201811325812A CN109587061A CN 109587061 A CN109587061 A CN 109587061A CN 201811325812 A CN201811325812 A CN 201811325812A CN 109587061 A CN109587061 A CN 109587061A
- Authority
- CN
- China
- Prior art keywords
- route
- processing result
- route processing
- module
- network equipment
- 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
Links
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
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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/74—Address processing for 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/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/08—Learning-based routing, e.g. using neural networks or artificial intelligence
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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/14—Routing performance; Theoretical aspects
-
- 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/70—Routing based on monitoring results
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例公开了一种路由处理的方法、装置及相关设备,应用于第一网络设备,所述第一网络设备上运行有多个路由处理模块,所述多个路由处理模块实现相同的路由处理功能。其中,所述方法包括:获取所述多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果;对所述多个路由处理模块输出的路由处理结果进行分析,根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果,并根据所述第一路由处理结果执行相应的动作。本申请实施例公开的路由处理的方法、装置及相关设备解决了由于路由处理模块内部发生逻辑错误而导致的业务中断的问题。
Description
技术领域
本申请涉及网络通信领域,尤其涉及一种路由处理的方法、装置及设备。
背景技术
随着技术的发展,网络设备中可以运行软件模块,例如路由处理模块,路由处理模块用于对路由信息进行处理,并输出路由处理结果。为了保证路由处理模块的可靠性,传统技术通过一些检测路由处理模块是否能够正常运行的手段来决定是否对路由处理模块进行容错保护。例如,检测路由处理模块在运行时所采用的进程是否正常、网络设备的内存是否够用、CPU资源消耗是否正常等。如果检测到进程不正常、内存不够用或者CPU资源消耗不正常等路由处理模块运行的问题,则认为路由处理模块的运行出现问题,需要采取容错保护措施来降低业务受损的概率。
但是,路由处理模块除了可能出现运行故障以外,还有可能发生逻辑错误,尽管路由处理模块运行状况良好,但是由于路由处理模块内部发生逻辑错误,所以输出的数据是错误的,从而影响后续业务处理。例如路由处理模块发布错误的路由,可能导致业务数据丢失或者报文转发错误,从而造成业务中断。
但是,目前没有技术方案能够解决由于路由处理模块内部发生逻辑错误而导致的业务中断的问题。
发明内容
本申请实施例提供了一种路由处理的方法、装置及相关设备,用于解决由于路由处理模块内部发生逻辑错误而导致的业务中断的问题。
第一方面,本申请实施例提供了一种路由处理的方法,该方法可以应用于第一网络设备。第一网络设备可以是路由器、交换机、软件定义网络(software defined network,SDN)控制器等嵌入式设备,也可以是虚拟化的运行在服务器上的网络功能虚拟(networkfunction virtualization,NFV)设备,本申请不做具体限定。第一网络设备上运行有多个路由处理模块,多个路由处理模块实现相同的路由处理功能。例如,路由处理功能包括:根据路由信息生成路由表项,并根据生成的路由表项更新第一网络设备的路由表(routinginformation base,RIB),或根据路由信息生成路由更新报文,该路由更新报文用于对其他网络设备中的路由表进行更新等。更新路由表可以是对路由表中的路由表项进行添加、删除或修改。上述路由处理的方法包括如下步骤:首先,获取多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果。其次,对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果,第一路由处理结果可以视为逻辑正确的路由处理模块输出的路由处理结果,根据第一路由处理结果执行相应的动作,避免业务数据丢失或报文转发错误,从而解决了所导致的业务中断问题,提高路由处理模块的可靠性。
由于多个路由处理模块输出的路由处理结果的时间可能不同,所以为了确定获取到了多个路由处理模块的路由处理结果,可选的,方法还包括:在获得多个路由处理模块的路由处理结果之后,启动定时器;当定时器超时时触发执行对多个路由处理模块输出的路由处理结果进行分析的步骤。
由于一般情况下,出现逻辑错误的路由处理模块属于少数,正常的路由处理模块属于多数,所以可以按照“少数服从多数”的原则对多个路由处理模块输出的路由处理结果进行分析。
作为其中一种可能的实现方式,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:对多个路由处理模块输出的路由处理结果进行分组,每一组包括的路由处理结果相同;当存在一组中的路由处理结果数目大于其他任意一组中的路由处理结果的数目时,从一组路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
如果多个路由处理模块包括至少三个路由处理模块,那么作为其中一种可能的实现方式,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:当至少三个路由处理模块输出的路由处理结果中相同的路由处理结果的数目大于路由处理结果总数目的二分之一时,从相同的路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
为了提高分析效率,可选的,对多个路由处理模块输出的路由处理结果进行分析包括:分别计算多个路由处理模块中每个路由处理模块输出的路由处理结果的校验和(checksum),并对多个路由处理模块分别对应的校验和进行分析。
具体的对校验和分析方法和上述对路由处理结果的分析方法相类似,即也可以采用“少数服从多数”的原则来进行分析。
作为其中一种可能的实现方式,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:对多个路由处理模块对应的校验和进行分组,每一组包括的校验和相同;当存在一组中的校验和的数目大于其他任意一组中的校验和的数目时,从一组校验和中选择任意一个校验和对应的路由处理结果作为第一路由处理结果。
如果多个路由处理模块包括至少三个路由处理模块,那么作为另一种可能的实现方式,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:当至少三个路由处理模块对应的校验和中相同的校验和的数目大于校验和总数目的二分之一时,根据分析结果从相同的校验和中选择任意一个校验和,并将任意一个校验和对应的路由处理结果作为第一路由处理结果。
在本申请实施例中,不同的路由处理结果,执行的动作可能不同。
如果第一路由处理结果包括第一路由表项,那么根据第一路由处理结果执行相应的动作包括:根据第一路由表项对第一网络设备的原路由表进行更新,得到第一网络设备的第一路由表。
如果第一路由处理结果包括第一路由更新信息,那么根据第一路由处理结果执行相应的动作包括:向第二网络设备发送第一路由更新报文,第一路由更新报文中携带第一路由更新信息,第一路由更新信息用于对第二网络设备的原路由表进行更新,得到第二网络设备的第一路由表。
为了在解决业务中断问题的基础上提高业务处理效率,可选的,可以在根据第一路由处理结果执行相应的动作之前,根据第二路由处理结果执行相应的动作。其中,第二路由处理结果是多个路由处理模块中其中一个路由处理模块输出的路由处理结果。如果第一路由处理结果与第二路由处理结果是相同的,那么相当于验证了第二路由处理结果是正确的,这样既避免了业务中断,保障了路由处理模块的可靠性,又提高了业务处理效率。如果第一路由处理结果与第二路由处理结果不同,可以采取补救措施进行补救,以最终达到根据第一路由处理结果执行相应动作的效果。具体的补救措施根据路由处理结果的不同而可以不同。
具体的,若第一路由处理结果包括第一路由表项,多个路由处理模块输出的路由处理结果包括第二路由表项,那么在根据第一路由处理结果执行相应的动作之前,方法还包括:根据第二路由表项对第一网络设备的原路由表进行更新,得到第一网络设备的第二路由表。而根据第一路由处理结果执行相应的动作包括:当第一路由表项与第二路由表项不同时,根据第一路由表项和第二路由表项之间的差异确定路由更新数据;根据路由更新数据对第二路由表进行更新,得到第一网络设备的第一路由表。
若第一路由处理结果包括第一路由更新信息,多个路由处理模块输出的路由处理结果包括第二路由更新信息,那么在根据第一路由处理结果执行相应的动作之前,方法还包括:向第二网络设备发送第二路由更新报文,第二路由更新报文中携带第二路由更新信息,第二路由更新信息用于对第二网络设备的原路由表进行更新,得到第二网络设备的第二路由表。而根据第一路由处理结果执行相应的动作包括:当第二路由更新信息与第一路由更新信息不同时,根据第二路由更新信息与第一路由更新信息之间的差异得到第三路由更新信息;向第二网络设备发送第一路由更新报文,第一路由更新报文中携带第三路由更新信息,第三路由更新信息用于对第二网络设备的第二路由表进行更新,得到第二网络设备的第一路由表。
可选的,上述获取多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果,以及对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果的步骤,可以由逻辑仲裁数据库执行。也就是说,逻辑仲裁数据库不仅具有存储多个路由处理模块输出的路由处理结果的功能,还具有对路由处理结果的分析功能。
可选的,根据第一路由处理结果执行相应的动作的步骤可以由逻辑仲裁模块执行。
第二方面,本申请实施例还提供了一种路由处理的装置,应用于第一网络设备,第一网络设备上运行有多个路由处理模块,多个路由处理模块实现相同的路由处理功能,装置包括:获取模块,用于获取多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果;分析模块,用于对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果;执行模块,用于根据第一路由处理结果执行相应的动作。
可选的,装置还包括:启动模块,用于在获得多个路由处理模块的路由处理结果之后,启动定时器;当定时器超时时触发分析模块。
可选的,分析模块,用于对多个路由处理模块输出的路由处理结果进行分组,每一组包括的路由处理结果相同;当存在一组中的路由处理结果数目大于其他任意一组中的路由处理结果的数目时,从一组路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
可选的,多个路由处理模块包括至少三个路由处理模块;
分析模块,用于当至少三个路由处理模块输出的路由处理结果中相同的路由处理结果的数目大于路由处理结果总数目的二分之一时,从相同的路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
可选的,对多个路由处理模块输出的路由处理结果进行分析包括:分别计算多个路由处理模块中每个路由处理模块输出的路由处理结果的校验和;对多个路由处理模块分别对应的校验和进行分析。
可选的,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:对多个路由处理模块对应的校验和进行分组,每一组包括的校验和相同;当存在一组中的校验和的数目大于其他任意一组中的校验和的数目时,从一组校验和中选择任意一个校验和对应的路由处理结果作为第一路由处理结果。
可选的,多个路由处理模块包括至少三个路由处理模块;
根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:当至少三个路由处理模块对应的校验和中相同的校验和的数目大于校验和总数目的二分之一时,根据分析结果从相同的校验和中选择任意一个校验和,并将任意一个校验和对应的路由处理结果作为第一路由处理结果。
可选的,第一路由处理结果包括第一路由表项;
执行模块,用于根据第一路由表项对第一网络设备的原路由表进行更新,得到第一网络设备的第一路由表。
可选的,第一路由处理结果包括第一路由表项,多个路由处理模块输出的路由处理结果包括第二路由表项;
装置还包括:更新模块,用于根据第二路由表项对第一网络设备的原路由表进行更新,得到第一网络设备的第二路由表;
执行模块,用于当第一路由表项与第二路由表项不同时,根据第一路由表项和第二路由表项之间的差异确定路由更新数据;根据路由更新数据对第二路由表进行更新,得到第一网络设备的第一路由表。
可选的,第一路由处理结果包括第一路由更新信息;
执行模块,用于向第二网络设备发送第一路由更新报文,第一路由更新报文中携带第一路由更新信息,第一路由更新信息用于对第二网络设备的原路由表进行更新,得到第二网络设备的第一路由表。
可选的,第一路由处理结果包括第一路由更新信息,多个路由处理模块输出的路由处理结果包括第二路由更新信息;
装置还包括:发送模块,用于向第二网络设备发送第二路由更新报文,第二路由更新报文中携带第二路由更新信息,第二路由更新信息用于对第二网络设备的原路由表进行更新,得到第二网络设备的第二路由表;
执行模块,用于当第二路由更新信息与第一路由更新信息不同时,根据第二路由更新信息与第一路由更新信息之间的差异得到第三路由更新信息;向第二网络设备发送第一路由更新报文,第一路由更新报文中携带第三路由更新信息,第三路由更新信息用于对第二网络设备的第二路由表进行更新,得到第二网络设备的第一路由表。
可选的,装置包括逻辑仲裁数据库,逻辑仲裁数据库包括获取模块和分析模块。
可选的,执行模块为逻辑仲裁模块。
第三方面,本申请实施例还提供了一种路由处理的设备,设备为第一网络设备,第一网络设备包括存储单元和处理单元,
存储单元,用于存储指令;
处理单元,用于执行存储器中的指令,执行上述路由处理的方法。
第四方面,本申请实施例还提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行上述路由处理的方法。
附图说明
图1为本申请实施例提供的路由处理的方法的流程图;
图2为本申请实施例提供的一种路由处理的方法的另外一个流程图;
图3为本申请实施例提供的一种路由处理的方法的另外一个流程图;
图4为本申请实施例提供的路由处理的装置的结构框图;
图5为本申请实施例提供的路由处理的设备的硬件架构图。
具体实施方式
本申请实施例提供了一种路由处理的方法、装置及相关设备,解决了由于路由处理模块发生逻辑错误而导致的业务中断的问题,提高路由处理模块的可靠性。
下面结合附图对本申请的技术方案进行详细阐述。
参见图1,该图为本申请实施例提供的路由处理的方法的流程图。
本申请实施例提供的路由处理的方法可以应用于第一网络设备,第一网络设备可以是路由器、交换机、SDN控制器等嵌入式设备,也可以是虚拟化的运行在服务器上的NFV设备,本申请不做具体限定。
第一网络设备上运行有多个路由处理模块,多个路由处理模块独立运行,用于实现相同的路由处理功能,例如,路由处理功能包括:根据路由信息生成路由表项,并根据生成的路由表项更新第一网络设备的路由表,或根据路由信息生成路由更新报文,该路由更新报文用于对其他网络设备中的路由表进行更新等。更新路由表可以是对路由表中的路由表项进行添加、删除或修改。多个路由处理模块的版本可以相同或不同,为实现相同的路由功能多个路由处理模块各自运行的路由算法可以相同或不同。
具体的,在本申请实施例中,第一网络设备的执行上述路由处理方法的模块可以称为控制模块。该方法具体包括如下步骤:
S101:控制模块获取多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果。
在本申请实施例中,为了判断多个路由处理模块是否出现逻辑错误,可以向多个路由处理模块输入相同的路由信息。多个路由处理模块通过对输入其的路由信息进行处理,从而分别输出各自的路由处理结果。
如果多个路由处理模块都没有出现逻辑错误,那么多个路由处理模块经过对相同的路由信息进行处理会得到相同的路由处理结果。而如果多个路由处理模块中有一个或一个以上的路由处理模块出现逻辑错误,那么出现逻辑错误的路由处理模块输出的路由处理结果在很大程度上就与其他没有出现逻辑错误的路由处理模块输出的路由处理结果不同。所以可以通过对多个路由处理模块输出的路由处理结果进行分析,以判断哪个路由处理模块出现逻辑错误,哪个路由处理模块没有出现逻辑错误。
其中,输入多个路由处理模块的路由信息例如可以来自其他网络设备发送的报文,该报文例如可以为边界网关协议(Border Gateway Protocol,BGP)更新(update)消息,该BGP update消息携带有网络层可达信息(Network Layer Reachability Information,NLRI)。报文中携带的路由信息例如可以包括源互联网协议(Internet Protocol,IP)地址、源媒体访问控制(media access control,MAC)地址、目的地址、协议号、端口号或自治域标识等。输入多个路由模块的路由信息还可以是第一网络设备的邻居节点的路由信息或其他类型的路由信息。
多个路由处理模块对路由信息进行处理输出的路由处理结果可以是路由表项或者是路由更新信息等。
其中,路由表项用于对第一路由设备的路由表进行更新,路由表项中可以例如包括目的IP地址、下一跳地址和出接口等。
路由更新信息用于对第二网络设备的路由表进行更新,路由更新信息中可以包括更新指令和更新数据。更新指令例如包括根据更新数据修改第二网络设备的路由表的路由表项、删除第二网络设备的路由表的路由表项和/或增加第二网络设备的路由表的路由表项。
S102:控制模块对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果。
S103:控制模块根据第一路由处理结果执行相应的动作。
由于一般情况下,出现逻辑错误的路由处理模块属于少数,正常的路由处理模块属于多数,所以可以按照“少数服从多数”的原则对多个路由处理模块输出的路由处理结果进行分析。
作为其中一种可能的实现方式,S102可以为:对多个路由处理模块输出的路由处理结果进行分组,将所有相同的路由处理结果分到同一个组中。其中,每个路由处理模块输出一个路由处理结果,每一组包括的一个或多个路由处理,当某一组中存在多个路由处理结果时,这些路由处理结果要相同。当存在一组的路由处理结果的数目大于其他任意一组中的路由处理结果的数目时,根据所述一组路由处理结果中的任意一个路由处理结果执行相应的动作。
例如,假设两个路由处理模块输出的路由处理结果相同,则这两个路由处理模块输出的路由处理结果可以被划分为一组,所以可以从该组的两个路由处理结果中任选其中一个作为第一路由处理结果,并根据该第一路由处理结果执行相应的动作。
例如,假设三个路由处理模块输出的路由处理结果可以分为两组,第一组包括两个路由处理结果,这两个路由处理结果相同,第二组包括一个路由处理结果,第二组包括的一个路由处理结果与第一组的两个路由处理结果不同。由于第一组包括的路由处理结果的数目大于第二组包括的路由处理结果的数目,所以可以从第一组的两个路由处理结果中选择任意一个作为第一路由处理结果,并根据该第一路由处理结果执行相应的动作。
再例如,假设六个路由处理模块输出的路由处理结果可以分为两组,第一组包括四个路由处理结果,这四个路由处理结果相同,第二组包括两个路由处理结果,这两个路由处理结果相同,但不同于第一组的四个路由处理结果。由于第一组包括的路由处理结果的数目大于第二组包括的路由处理结果的数目,所以可以从第一组的四个路由处理结果中选择任意一个作为第一路由处理结果,并根据该第一路由处理结果执行相应的动作。
再例如,假设六个路由处理模块输出的路由处理结果可以分为三组,第一组包括三个相同的路由处理结果;第二组包括两个相同的路由处理结果;第三组包括一个路由处理结果。这三组包括的路由处理结果不同。由于相比较于第二组包括的路由处理结果的数目和第三组包括的路由处理结果的数目,第一组包括的路由处理结果的数目最多,所以可以从第一组的三个相同的路由处理结果中任选一个作为第一路由处理结果,并根据该第一路由处理结果执行相应的动作。
在实际应用中,如果路由处理结果数目最多的组不止一个,则可以进行告警,以通过其他方式决定选择哪个组的路由处理结果作为第一路由处理结果,或者,直接从多个数目最多的组中任选一个组,将该组中的任意一个路由处理结果作为第一路由处理结果。
例如,假设两个路由处理模块输出的路由处理结果分为两组,每组分别对应一个路由处理结果。也就是说,这两个路由处理模块输出的路由处理结果不同,所以无法区分哪个路由处理模块发生逻辑错误,所以可以通过告警进行人工介入来确定哪个路由处理结果为第一路由处理结果。或者,直接从两个路由处理结果中选择其中一个作为第一路由处理结果。
再例如,假设五个路由处理模块输出的路由处理结果可以分为三组,第一组包括两个相同的路由处理结果,第二组也包括两个相同的路由处理结果,第三组包括一个路由处理结果。第一组包括的路由处理结果的数目和第二组包括的路由处理结果的数目相同,无法区分哪个是发生逻辑错误的路由处理模块输出的路由处理结果,哪个是没有发生逻辑错误的路由处理模块输出的路由处理结果。所以可以通过告警进行人工介入来确定是将第一组还是第二组中的路由处理结果的其中一个作为第一路由处理结果,或者,可以从第一组路由处理结果或第二组路由处理结果中任选一组路由处理结果,然后从任选的该组路由处理结果中任选一个作为第一路由处理结果。
当然,可以理解的是,上述实现方式并不构成对S102的限定,本领域技术人员还可以根据具体情况自行设计。例如,多个路由处理模块包括至少三个路由处理模块,当至少三个路由处理模块输出的路由处理结果中相同的路由处理结果的数目大于路由处理结果总数目的二分之一时,根据分析结果从相同的路由处理结果中选择任意一个作为第一路由处理结果,并所述第一路由处理结果执行相应的动作。
假设五个路由处理模块输出的路由处理结果中包括三个相同的路由处理结果,那么可以从这三个相同的路由处理结果中任选一个作为第一路由处理结果。
另外,在本申请实施例中,不同的路由处理结果,执行的动作可能不同。
例如,若第一路由处理结果为第一路由表项,那么执行的动作可以包括对第一网络设备的原路由表进行更新,得到第一网络设备的第一路由表。其中,第一网络设备的原路由表是指在第一网络设备中存储的、被更新前的路由表。若第一路由处理结果的为第一路由更新信息,那么执行的动作可以包括向第二网络设备发送第一路由更新报文,第一路由更新报文中可以携带第一路由更新信息,第一路由更新信息用于对第二网络设备的原路由表进行更新,得到第二网络设备的第一路由表。第二网络设备的原路由表是指在第二网络设备中存储的、被更新前的路由表。第二网络设备可以是路由器、交换机或SDN控制器等,本申请不做具体限定。
本申请实施例通过分别获取多个路由处理模块基于输入的相同的路由信息所输出的路由处理结果,对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果,第一路由处理结果可以视为正常的路由处理模块输出的路由处理结果,这样根据第一路由处理结果,即正确的路由处理结果执行相应的动作,能够解决所导致的业务中断问题,提高路由处理模块的可靠性。例如根据正确的第一路由表项对第一网络设备的原路由表进行更新,得到的第一网络设备的第一路由表为正确的路由表,基于该正确的路由表就可以进行报文的接收或转发,避免出现因报文丢失或转发错误而导致的业务中断的问题。同理,向第二网络设备发送正确的第一路由更新报文,以使第二网络设备根据正确的第一路由更新报文对第二网络设备的原路由表进行更新,得到第二网络设备的第一路由表,基于正确的第一路由表可以进行报文的接收或转发,避免出现因报文丢失或转发错误而导致的业务中断的问题。
此外,路由处理模块输出的路由处理结果可以包括一个数据,也可以包括多个数据。如果每个路由处理模块输出的路由处理结果包括多个数据,为了提高分析效率,可以分别计算多个路由处理模块中每个路由处理模块输出的路由处理结果的校验和,然后对多个路由处理模块分别对应的校验和进行分析。
例如,路由处理模块A、路由处理模块B和路由处理模块C输出的路由处理结果均分别包括3个数据。那么可以分别计算路由处理模块A输出的3个数据的校验和a、路由处理模块B输出的3个数据的校验和b,以及路由处理模块C输出的3个数据的校验和c,并根据校验和a、校验和b以及校验和c进行分析。
具体的对校验和分析方法和上述对路由处理结果的分析方法相类似,即也可以采用“少数服从多数”的原则来进行分析。
作为其中一种可能的实现方式,对多个路由处理模块对应的校验和进行分组,每一组包括的校验和相同。当存在一组中的校验和数目大于其他任意一组中校验和的数目时,从所述一组校验和中选择任意一个校验和对应的路由处理结果作为第一路由处理结果。
作为另一种可能的实现方式,当至少三个路由处理模块对应的校验和中相同的校验和的数目大于校验和总数目的二分之一时,根据分析结果从相同的校验和中选择任意一个校验和,将任意一个校验和对应的路由处理结果作为第一路由处理结果。
当然,上述两种实现方式并不构成对本申请技术方案的限定,本领域技术人员可以根据实际情况自行设计。
参见图2,该图为本申请实施例提供的一种路由处理的方法的另外一个流程图。
本申请实施例提供的路由处理的方法可以应用于第一网络设备,第一网络设备上运行有多个路由处理模块,多个路由处理模块实现相同的路由功能。
该方法可以由控制模块执行,具体包括如下步骤:
S201:控制模块获取多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果。
本申请实施例中,S201与S101内容相同,相关解释请参见上文,此处不再赘述。
S202:控制模块在获得所述多个路由处理模块的路由处理结果之后,启动定时器。
S203:控制模块判断定时器是否超时,若是,则触发执行S204。
在实际应用中,虽然多个路由处理模块能够实现相同的功能,但是采用的算法可能不同,有的采用较简单的算法,花费的时间较少;有的采用较复杂的算法,花费的时间较多。所以,至少三个路由处理模块输出的路由处理结果的时间可能不同。
另外,多个路由处理模块可以依次从队列中读取相同的路由信息。一些队列具有可以对路由信息进行合并处理的功能,但是合并处理需要一定的时间,在这个过程中,不同的路由处理模块在不同的时间点读取到的队列中合并处理后的路由信息可能是不同的,进而对合并的路由信息处理的时间也会不同。这也是多个路由处理模块输出的路由处理结果的时间可能不同的原因。
例如,假设队列中包括如下路由信息:新建标签为100的路由、将标签100变更为标签110和将标签110变更为标签200。假设路由信息被队列经过一次合并变为:新建标签为110的路由和将标签110变更为标签200;经过二次合并变为:新建标签为200的路由。路由处理模块A读取并处理未经合并的路由信息,路由处理模块B读取并处理经过一次合并之后的路由信息,路由处理模块C读取并处理经过二次合并之后的路由信息。那么可以理解的是,路由处理模块A输出路由处理结果的时间可能晚于路由处理模块B输出路由处理结果的时间,路由处理模块B输出路由处理结果的时间可能晚于路由处理模块C输出路由处理结果的时间。
而且,有时路由处理模块在对路由信息进行处理之后,不需要输出路由处理结果。以上述例子为例,假设路由信息中还包括删除标签为200的路由,那么路由处理模块A、B和C如果逻辑正确的话,经过对上述路由信息进行处理得到的路由处理结果进行合并,是都不需要输出路由处理结果的。假设路由处理模块A发生逻辑错误,没有对删除标签为200的路由这个路由信息进行处理,输出了对路由信息为新建标签为200的路由进行处理的路由处理结果。而路由处理模块B和路由处理模块C是正常的,不输出路由处理结果,如果一直等待路由处理模块B和路由处理模块C输出路由处理结果才执行下一步动作,显然是不可以的。
所以,在本申请实施例中,控制模块在获得所述多个路由处理模块的路由处理结果之后,启动定时器,当所述定时器超时时触发执行S204对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果的步骤。
在具体实现时,控制模块可以在获取到第一个路由处理结果时,启动定时器,即定时器从0开始计时。如果在定时器计时期间,控制器又获取到一个路由处理结果,则重新启动定时器,即定时器再次从0开始计时;如果定时器在计时期间,控制器没有获取到路由处理结果,则在计时超时时触发执行S204。
下面举例说明。假设控制模块在1:00首先获取到路由处理模块A输出的路由处理结果,由于此时只获取到这一个路由处理结果,所以可以从1:00开始启动定时器进行第一次计时。假设定时时间为10秒钟。假设在定时器计时5秒钟时,控制模块获取到路由处理模块B输出的路由处理结果,由于5秒小于10秒,所以可以重新启动定时器进行第二次计时。假设定时器计时到10秒时未接收到路由处理模块C输出的路由处理结果,则认为路由处理模块C输出的路由处理结果为空,因而可以按照路由处理模块A和B实际输出的路由处理结果以及路由处理模块C“输出”的为空路由处理结果进行后续的分析。
另外需要说明的是,一个路由处理结果可以包括一个或多个路由处理子结果。不同的路由处理模块基于相同的路由信息输出的一个路由处理结果中包括的路由处理子结果的个数可以相同,也可以不同。
以上述例子为例,若路由处理模块A、B和C不对各自处理得到的路由处理子结果进行合并,那么路由处理模块A输出的路由处理结果包括四个路由处理子结果。其中第一个路由处理子结果为对新建标签为100的路由进行处理得到的路由处理子结果;第二个路由处理子结果为对将标签100变更为标签110进行处理得到的路由处理子结果;第三个路由处理子结果为对将标签110变更为标签200进行处理得到的路由处理子结果;第四个路由处理子结果为对删除标签为200的路由进行处理得到的路由处理子结果。路由处理模块B输出的路由处理结果包括三个路由处理子结果,第一个路由处理子结果为对新建标签为110的路由进行处理得到的路由处理子结果;第二个路由处理子结果为对将标签110变更为标签200进行处理得到的路由处理子结果;第三个路由处理子结果为对删除标签为200的路由进行处理得到的路由处理子结果。路由处理模块C输出的路由处理结果包括两个路由处理子结果,第一个路由处理子结果为对新建标签为200的路由进行处理得到的路由处理子结果;第二个路由处理子结果为对删除标签为200的路由进行处理得到的路由处理子结果。
对于至少有一个路由处理结果中包括多个路由处理子结果的情况,控制器可以在获取到第一个路由处理子结果时,启动定时器。在定时器计时期间,若控制器又获取到一个路由处理子结果,则重新启动定时器;若在定时器计时期间,控制器没有再获取到任何路由处理子结果,则在定时器超时时触发执行S204。
例如,假设控制模块首先获取到路由处理模块A输出的第一个路由处理子结果,即对新建标签为100的路由进行处理得到的路由处理子结果,由于此时只获取到这一个路由处理子结果,所以可以启动定时器。然后,在定时器计时到3秒时,控制模块获取到路由处理模块B输出的第一个路由处理子结果,即对新建标签为110的路由进行处理得到的路由处理子结果。由于3秒小于10秒钟,所以可以重新启动定时器。接着,在定时器计时8秒时,控制模块获取到路由处理模块A输出的第二个路由处理子结果,由于8秒小于10秒,所以可以再次重新启动定时器。以此类推,直到定时器开始计时之后10秒钟之内未获取到路由处理模块A、B和C输出的路由处理子结果,则认为这三个路由处理模块输出完毕。
S204:控制模块对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果。
由于S204和S102的内容相同,所以相关解释请参见上文,此处不再赘述。
可以理解的是,执行S204需要花费一定的时间,影响执行相应动作(例如上文中提到的根据第一路由表项对第一网络设备的原路由表项进行更新或向第二网络设备发送第一路由更新报文等)的及时性,也就影响了业务的处理效率。所以为了提高业务的处理效率,在本申请实施例中,在执行S204的同时或之前,可以先根据多个路由处理模块中的其中一个路由处理结果执行相应的动作,该其中一个路由处理结果可以称为第二路由处理结果。输出第二路由处理结果的路由处理模块可以称为主路由处理模块,其余路由处理模块可以称为备路由处理模块。
如果第一路由处理结果与第二路由处理结果是相同的,那么相当于验证了第二路由处理结果是正确的,这样既避免了业务中断,保障了路由处理模块的可靠性,又提高了业务处理效率。如果第一路由处理结果与第二路由处理结果不同,可以采取补救措施进行补救,以最终达到根据第一路由处理结果执行相应动作的效果。具体的补救措施根据路由处理结果的不同而可以不同。
下面以第二路由处理结果包括第二路由表项或第二路由更新信息为例对上述技术方案进行详细介绍。其中,若第二路由处理结果包括第二路由表项,则执行S205和S206;若第二路由处理结果包括第二路由更新信息,则执行S207和S208。其中S205和S207可以在执行S204的同时执行,也可以在执行S204之前执行。S206和S208在S204之后执行。
下面先介绍第二路由处理结果包括第二路由表项的方案。
S205:控制模块根据第二路由表项对第一网络设备的原路由表进行更新,得到第一网络设备的第二路由表。
S206:当第一路由表项与第二路由表项不同时,控制模块根据第一路由表项和第二路由表项之间的差异确定路由更新数据,并根据路由更新数据对第二路由表进行更新,得到第一网络设备的第一路由表。
第二路由表项为主路由处理模块输出的路由表项,根据第二路由表项对路由表进行更新,可以得到第二路由表。当控制模块判断出第一路由表项与第二路由表项不同时,根据第一路由表项和第二路由表项之间的差异确定路由更新数据,并根据路由更新数据对第一网络设备的第二路由表进行更新,得到第一网络设备的第一路由表。第一网络设备的第一路由表可以视为根据第一网络设备的第一路由表项对第一网络设备的原路由表进行更新得到的路由表,第一网络设备的原路由表的定义请见上文。
例如,第二路由表项包括如下内容:目的IP地址1.1.1.1、下一跳地址2.2.2.2和出接口1。第一路由表项包括如下内容:目的IP地址1.1.1.1、下一跳地址3.3.3.3和出接口2。可以看出,第一路由表项和第二路由表项是不同的,表现在下一跳地址和出接口不同。由于已经根据第二路由表项对第一网络设备的原路由表进行了更新,所以需要根据第一路由表项和第二路由表项之间的差异确定路由更新数据,以将第二路由表修改为根据第一路由表项对原路由表更新得到的第一路由表。例如路由更新数据可以包括:将与目的IP地址1.1.1.1对应的下一跳地址更新为3.3.3.3,以及将对应的出接口更新为出接口2。
本申请实施例当控制模块发现第一路由表项与第二路由表项不同时,及时的根据第一路由表项和第二路由表项之间的差异确定路由更新数据,并根据路由更新数据对第二路由表进行更新,以使第一网络设备的错误的第二路由表尽快修复为正确的第一路由表,在提高业务处理效率的基础上,尽可能的解决业务中断的问题。
下面接着介绍第二路由处理结果包括第二路由更新信息的方案。
S207:控制模块向第二网络设备发送第二路由更新报文,第二路由更新报文携带第二路由更新信息。
第二路由更新信息用于对第二网络设备的原路由表进行更新,得到第二网络设备的第二路由表。第二网络设备的原路由表的定义请见上文。
S208:当第二网络设备的第一路由更新信息与第二网络设备的第二路由更新信息不同时,控制模块根据第一路由更新信息与第二路由更新信息之间的差异得到第三路由更新信息,并向第二网络设备发送第一路由更新报文,第一路由更新报文携带第三路由更新信息。
其中,第三路由更新信息用于对第二网络设备的第二路由表进行更新,得到第二网络设备的第一路由表。第二网络设备的第一路由表可以视为根据第一路由更新信息对第二网络设备的原路由表进行更新得到的路由表。
例如,假设第一路由更新信息包括:将第二网络设备的原路由表中目的IP地址为5.5.5.5中的原始下一跳IP地址更新为100.100.100.1、创建目的IP地址为1.1.1.1和2.2.2.2的路由表项。而第二路由更新信息包括:将第二网络设备的原路由表中目的IP地址为5.5.5.5中的原始下一跳IP地址更新为100.100.100.2、创建目的IP地址为2.2.2.2和3.3.3.3的路由表项。
那么,第三路由更新信息可以为:第二网络设备的原路由表中目的IP地址为5.5.5.5中的原始下一跳IP地址由100.100.100.2更新为100.100.100.1,创建目的IP地址为1.1.1.1的路由表项,以及删除目的地址为3.3.3.3的路由表项。在第二网络设备根据上述第三路由更新信息对第二网络设备的第二路由表更新之后,第二网络设备就可以得到可以视为直接根据第一路由更新信息对第二网络设备的原路由表更新得到的第一路由表。
此外,当发现第一路由处理结果与第二路由处理结果不同时,可以在多个路由处理模块中重新选择一个路由处理模块作为主路由处理模块,该路由处理模块可以为输出第一路由处理结果的路由处理模块,原来的主路由处理模块降为备路由处理模块,这样就可以在保证业务处理效率的基础上,进一步降低业务中断的风险。
下面以一个应用场景为例介绍本申请实施例提供的路由处理的方法。
在该应用场景中,网络设备S包括第一路由处理模块、第二路由处理模块和第三路由处理模块,这三个路由处理模块实现的路由功能都相同,即都用于对该网络设备的路由表进行更新。其中,第一路由处理模块为主路由处理模块,第二路由处理模块和第三路由处理模块均为备路由处理模块。
此外,网络设备S还包括控制模块。其中,控制模块可以包括逻辑仲裁模块(logical voting module,LVM)、逻辑仲裁数据库(logical voting database,LVDB)和领导选举服务(leader election service,LES)。
其中,LVM,用于获取第一路由处理模块、第二路由处理模块和第三路由处理模块分别基于输入的相同的路由信息而输出的路由表项,并将其发送给LVDB。以及,用于根据第一路由处理模块(即主路由处理模块)输出的路由表项对网络设备S的路由表进行更新。
LVDB,用于接收并存储第一路由处理模块、第二路由处理模块和第三路由处理模块输出的路由表项。
在本申请实施例中,LVDB不仅具有存储功能,还具有分析功能。
具体的,LVDB,还用于对路由表项进行分析,根据分析结果从第一路由处理模块、第二路由处理模块和第三路由处理模块输出的路由表项中选择第一路由表项。以及判断第一路由表项与第一路由处理模块输出的第二路由表项是否相同,如果不同,则通知LVM第一路由处理模块输出的第二路由表项是错误的路由表项,并且根据第一路由处理模块输出的第二路由表项和第一路由表项之间的差异得到路由更新数据。
LVM,还用于根据路由更新数据对网络设备S的路由表进行更新,并且通知LES废除第一路由处理模块作为主路由处理模块的身份,并且选举第一路由表项对应的路由处理模块为主路由处理模块。
这几个模块具体执行的步骤和实现的功能参见下文。
参见图3,本申请实施例提供的路由处理的方法包括如下步骤:
S301:LVM获取第一路由处理模块、第二路由处理模块和第三路由处理模块分别基于输入的相同的路由信息而输出的路由表项,并向LVDB发送路由表项。
S302:LVDB接收第一路由处理模块、第二路由处理模块和第三路由处理模块分别输出的路由表项,并进行存储。
在本申请实施例中,LVDB可以是内存数据库,也可以是持久化存储的数据库。LVDB中的数据可以按照键(key)-值(value)方式存储,也可以采用结构化的格式存储。
在本申请实施例中,第一路由处理模块、第二路由处理模块和第三路由处理模块分别输出的路由表项可以包括前缀信息和下一跳信息。其中,前缀信息可以存储在LVDB的前缀信息表中,下一跳信息可以存储在LVDB的下一跳信息表中。
例如,参见表1和表2,表1为前缀信息表,前缀信息表中存储有第一路由处理模块输出的前缀信息;表2为下一跳信息表,下一跳信息表中存储有第一路由处理模块输出的下一跳信息。表1和表2中设置有“可直接比较”字段和“表间引用,间接比较”字段。其中“可直接比较”字段的意思是可以直接用于后续S305的步骤。“表间引用,间接比较”字段的意思是需要从其他表中找到对应的信息进行后续S305的步骤。比如说,前缀信息表中包括下一跳标识(NextHop ID)1000,根据下一跳标识1000可以查找表2,获取与该下一跳标识1000对应的下一跳信息。
表1
表2
S303:LVM根据第一路由处理模块输出的第二路由表项(例如表1和表2中存储的前缀信息和下一跳信息)对网络设备S中的原路由表进行更新,得到路由表L1。
S304:LVDB在获取第一路由处理模块、第二路由处理模块和第三路由处理模块输出各自的路由表项之后,启动定时器,并在定时器超时时触发执行S305。
假设LVDB首先获取到第一路由处理模块输出的路由表项,并启动定时器开始计时。假设定时时间为10秒。LVDB在计时6秒时获取到第三路由处理模块输出的路由表项,重新启动定时器进行计时。LVDB在计时9秒时获取到第二路由处理模块输出的路由表项,再次重新启动定时器。在定时器计时到达10秒时,LVDB可以触发执行S305。
S305:LVDB分别计算第一路由处理模块、第二路由处理模块和第三路由处理模块分别输出的路由表项的校验和。
S306:LVDB对第一路由处理模块、第二路由处理模块和第三路由处理模块对应的校验和进行分析,根据分析结果从第一路由处理模块、第二路由处理模块和第三路由处理模块分别对应的校验和中选择第一校验和。
S307:当第一校验和与第一路由处理模块对应的第二校验和相同,则LVDB不做处理;当第一校验和与第二校验和不同,则LVDB根据第一校验和对应的路由表项与第一路由处理模块输出的第二路由表项之间的差异得到路由更新数据,并把路由更新数据发送给LVM。
S308:LVM接收来自LVDB的路由更新数据,并利用路由更新数据对路由表L1进行更新,得到路由表L2。
利用路由更新数据对路由表L1更新得到的路由表L2,应当与直接利用上述第一路由表项对网络设备S中的原路由表进行更新得到的路由表相同,这样才能既保证业务处理的效率,又解决了业务中断的问题。
S309:当第一校验和与第二校验和不同,LVM通知LES第一路由处理模块输出的第二路由表项是错误的。
S310:LES将第二路由处理模块或第三路由处理模块选举为主路由处理模块,将第一路由处理模块降为备路由处理模块。
当第一校验和与第二校验和不同,那么说明第一校验和是第二路由处理模块或第三路由处理模块输出的路由处理结果对应的校验和。这是因为按照“少数服从多数”原则,当第二路由处理模块对应的校验和与第三路由处理模块对应的校验和相同,且与第一路由处理模块对应的校验和不同时,从第二路由处理模块对应的校验和与第三路由处理模块对应的校验和中选取一个校验和作为第一校验和。所以在选举时,可以从第二路由处理模块和第三路由处理模块中选举其中一个作为主路由处理模块,并且将第一路由处理模块降为备路由处理模块。这样,当下一次LVM再执行根据第二路由处理结果执行相应动作时,就可以根据逻辑正确的主路由处理模块输出的路由处理结果来执行,从而提高业务处理效率。
参见图4,本申请实施例还提供了一种路由处理的装置,应用于第一网络设备,该第一网络设备可以实现图1至图3所示实施例中第一网络设备的功能。该第一网络设备上运行有多个路由处理模块,多个路由处理模块实现相同的路由处理功能。
该装置包括:获取模块101、分析模块102和执行模块103。其中,获取模块101用于执行图1所示实施例中的S101、图2所示实施例中的S201以及图3所示实施例中的S301和S302。分析模块102用于执行图1所示实施例中的S102、图2所示实施例中的S204以及图3所示实施例中的S305和S306。执行模块103用于执行图1所示实施例中的S103、图2所示实施例中的S206和/或S208、以及图3所示实施例中的S307和S308。具体的,
获取模块101,用于获取多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果;
分析模块102,用于对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果;
执行模块103,用于根据第一路由处理结果执行相应的动作。
本申请实施例通过分别获取多个路由处理模块基于输入的相同的路由信息所输出的路由处理结果,对多个路由处理模块输出的路由处理结果进行分析,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果,第一路由处理结果可以视为正常的路由处理模块输出的路由处理结果,这样根据第一路由处理结果,即正确的路由处理结果,执行相应的动作能够解决所导致的业务中断,提高路由处理模块的可靠性。
可选的,装置还包括:启动模块,用于在获得多个路由处理模块的路由处理结果之后,启动定时器;当定时器超时时触发分析模块。
可选的,分析模块,用于对多个路由处理模块输出的路由处理结果进行分组,每一组包括的路由处理结果相同;当存在一组中的路由处理结果数目大于其他任意一组中的路由处理结果的数目时,从一组路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
可选的,多个路由处理模块包括至少三个路由处理模块;
分析模块,用于当至少三个路由处理模块输出的路由处理结果中相同的路由处理结果的数目大于路由处理结果总数目的二分之一时,从相同的路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
可选的,对多个路由处理模块输出的路由处理结果进行分析包括:分别计算多个路由处理模块中每个路由处理模块输出的路由处理结果的校验和;对多个路由处理模块分别对应的校验和进行分析。
可选的,根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:对多个路由处理模块对应的校验和进行分组,每一组包括的校验和相同;当存在一组中的校验和的数目大于其他任意一组中的校验和的数目时,从一组校验和中选择任意一个校验和对应的路由处理结果作为第一路由处理结果。
可选的,多个路由处理模块包括至少三个路由处理模块;
根据分析结果从多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:当至少三个路由处理模块对应的校验和中相同的校验和的数目大于校验和总数目的二分之一时,根据分析结果从相同的校验和中选择任意一个校验和,并将任意一个校验和对应的路由处理结果作为第一路由处理结果。
可选的,第一路由处理结果包括第一路由表项;
执行模块,用于根据第一路由表项对第一网络设备的原路由表进行更新,得到第一网络设备的第一路由表。
可选的,第一路由处理结果包括第一路由表项,多个路由处理模块输出的路由处理结果包括第二路由表项;
装置还包括:更新模块,用于根据第二路由表项对第一网络设备的原路由表进行更新,得到第一网络设备的第二路由表;
执行模块,用于当第一路由表项与第二路由表项不同时,根据第一路由表项和第二路由表项之间的差异确定路由更新数据;根据路由更新数据对第二路由表进行更新,得到第一网络设备的第一路由表。
可选的,第一路由处理结果包括第一路由更新信息;
执行模块,用于向第二网络设备发送第一路由更新报文,第一路由更新报文中携带第一路由更新信息,第一路由更新信息用于对第二网络设备的原路由表进行更新,得到第二网络设备的第一路由表。
可选的,第一路由处理结果包括第一路由更新信息,多个路由处理模块输出的路由处理结果包括第二路由更新信息;
装置还包括:发送模块,用于向第二网络设备发送第二路由更新报文,第二路由更新报文中携带第二路由更新信息,第二路由更新信息用于对第二网络设备的原路由表进行更新,得到第二网络设备的第二路由表;
执行模块,用于当第二路由更新信息与第一路由更新信息不同时,根据第二路由更新信息与第一路由更新信息之间的差异得到第三路由更新信息;向第二网络设备发送第一路由更新报文,第一路由更新报文中携带第三路由更新信息,第三路由更新信息用于对第二网络设备的第二路由表进行更新,得到第二网络设备的第一路由表。
可选的,装置包括逻辑仲裁数据库,逻辑仲裁数据库包括获取模块和分析模块。
可选的,执行模块为逻辑仲裁模块。
参见图5,本申请实施例还提供了一种控制器200,控制器200可以包括存储器201和处理器202,
所述存储器201,用于存储指令;
所述处理器202,用于执行所述存储器201中的所述指令,执行上述路由处理的方法。
存储器201和处理器202通过总线203相互连接;总线203可以是外设部件互连标准(peripheral component interconnect,PCI)总线或扩展工业标准结构(extendedindustry standard architecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图5中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
上述存储器201可以是随机存取存储器(random-access memory,RAM)、闪存(flash)、只读存储器(read only memory,ROM)、可擦写可编程只读存储器(erasableprogrammable read only memory,EPROM)、电可擦除可编程只读存储器(electricallyerasable programmable read only memory,EEPROM)、寄存器(register)、硬盘、移动硬盘、CD-ROM或者本领域技术人员知晓的任何其他形式的存储介质。
上述处理器202例如可以是中央处理器(central processingunit,CPU)、通用处理器、数字信号处理器(digital signal processor,DSP)、专用集成电路(application-specific integrated circuit,ASIC)、现场可编程门阵列(field programmable gatearray,FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等等。
本申请实施例还提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行以上应用于第一网络设备的路由处理的方法。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (28)
1.一种路由处理的方法,其特征在于,应用于第一网络设备,所述第一网络设备上运行有多个路由处理模块,所述多个路由处理模块实现相同的路由处理功能,所述方法包括:
获取所述多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果;
对所述多个路由处理模块输出的路由处理结果进行分析,根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果,并根据所述第一路由处理结果执行相应的动作。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在获得所述多个路由处理模块的路由处理结果之后,启动定时器;
当所述定时器超时时触发执行对所述多个路由处理模块输出的路由处理结果进行分析的步骤。
3.根据权利要求1-2任一项所述的方法,其特征在于,所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
对所述多个路由处理模块输出的路由处理结果进行分组,每一组包括的路由处理结果相同;
当存在一组中的路由处理结果数目大于其他任意一组中的路由处理结果的数目时,从所述一组路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
4.根据权利要求1-2任一项所述的方法,其特征在于,所述多个路由处理模块包括至少三个路由处理模块;
所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
当所述至少三个路由处理模块输出的路由处理结果中相同的路由处理结果的数目大于路由处理结果总数目的二分之一时,从所述相同的路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述对所述多个路由处理模块输出的路由处理结果进行分析包括:
分别计算所述多个路由处理模块中每个路由处理模块输出的路由处理结果的校验和;
对所述多个路由处理模块分别对应的校验和进行分析。
6.根据权利要求5所述的方法,其特征在于,所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
对所述多个路由处理模块对应的校验和进行分组,每一组包括的校验和相同;
当存在一组中的校验和的数目大于其他任意一组中的校验和的数目时,从所述一组校验和中选择任意一个校验和对应的路由处理结果作为第一路由处理结果。
7.根据权利要求5所述的方法,其特征在于,所述多个路由处理模块包括至少三个路由处理模块;
所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
当所述至少三个路由处理模块对应的校验和中相同的校验和的数目大于校验和总数目的二分之一时,根据分析结果从所述相同的校验和中选择任意一个校验和,并将所述任意一个校验和对应的路由处理结果作为第一路由处理结果。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述第一路由处理结果包括第一路由表项;
所述根据所述第一路由处理结果执行相应的动作包括:
根据第一路由表项对所述第一网络设备的原路由表进行更新,得到所述第一网络设备的第一路由表。
9.根据权利要求1-7任一项所述的方法,其特征在于,所述第一路由处理结果包括第一路由表项,所述多个路由处理模块输出的路由处理结果包括第二路由表项;
在所述根据所述第一路由处理结果执行相应的动作之前,所述方法还包括:
根据所述第二路由表项对所述第一网络设备的原路由表进行更新,得到所述第一网络设备的第二路由表;
所述根据所述第一路由处理结果执行相应的动作包括:
当所述第一路由表项与所述第二路由表项不同时,根据所述第一路由表项和所述第二路由表项之间的差异确定路由更新数据;
根据所述路由更新数据对所述第二路由表进行更新,得到所述第一网络设备的第一路由表。
10.根据权利要求1-7任一项所述的方法,其特征在于,所述第一路由处理结果包括第一路由更新信息;
所述根据所述第一路由处理结果执行相应的动作包括:
向第二网络设备发送所述第一路由更新报文,所述第一路由更新报文中携带所述第一路由更新信息,所述第一路由更新信息用于对所述第二网络设备的原路由表进行更新,得到所述第二网络设备的第一路由表。
11.根据权利要求1-7任一项所述的方法,其特征在于,所述第一路由处理结果包括第一路由更新信息,所述多个路由处理模块输出的路由处理结果包括第二路由更新信息;
在根据所述第一路由处理结果执行相应的动作之前,所述方法还包括:
向第二网络设备发送第二路由更新报文,所述第二路由更新报文中携带所述第二路由更新信息,所述第二路由更新信息用于对所述第二网络设备的原路由表进行更新,得到所述第二网络设备的第二路由表;
所述根据所述第一路由处理结果执行相应的动作包括:
当所述第二路由更新信息与所述第一路由更新信息不同时,根据所述第二路由更新信息与所述第一路由更新信息之间的差异得到第三路由更新信息;
向所述第二网络设备发送第一路由更新报文,所述第一路由更新报文中携带所述第三路由更新信息,所述第三路由更新信息用于对所述第二网络设备的第二路由表进行更新,得到所述第二网络设备的第一路由表。
12.根据权利要求1-11任一项所述的方法,其特征在于,所述获取所述多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果包括:
逻辑仲裁数据库获取所述多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果;
所述对所述多个路由处理模块输出的路由处理结果进行分析,根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
所述逻辑仲裁数据库对所述多个路由处理模块输出的路由处理结果进行分析,根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果。
13.根据权利要求1-12任一项所述的方法,其特征在于,所述根据所述第一路由处理结果执行相应的动作包括:
逻辑仲裁模块根据所述第一路由处理结果执行相应的动作。
14.一种路由处理的装置,其特征在于,应用于第一网络设备,所述第一网络设备上运行有多个路由处理模块,所述多个路由处理模块实现相同的路由处理功能,所述装置包括:
获取模块,用于获取所述多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果;
分析模块,用于对所述多个路由处理模块输出的路由处理结果进行分析,根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果;
执行模块,用于根据所述第一路由处理结果执行相应的动作。
15.根据权利要求14所述的装置,其特征在于,所述装置还包括:
启动模块,用于在获得所述多个路由处理模块的路由处理结果之后,启动定时器;当所述定时器超时时触发所述分析模块。
16.根据权利要求14-15任一项所述的装置,其特征在于,
所述分析模块,用于对所述多个路由处理模块输出的路由处理结果进行分组,每一组包括的路由处理结果相同;当存在一组中的路由处理结果数目大于其他任意一组中的路由处理结果的数目时,从所述一组路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
17.根据权利要求14-15任一项所述的装置,其特征在于,所述多个路由处理模块包括至少三个路由处理模块;
所述分析模块,用于当所述至少三个路由处理模块输出的路由处理结果中相同的路由处理结果的数目大于路由处理结果总数目的二分之一时,从所述相同的路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
18.根据权利要求14-17任一项所述的装置,其特征在于,所述对所述多个路由处理模块输出的路由处理结果进行分析包括:
分别计算所述多个路由处理模块中每个路由处理模块输出的路由处理结果的校验和;
对所述多个路由处理模块分别对应的校验和进行分析。
19.根据权利要求18所述的装置,其特征在于,所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
对所述多个路由处理模块对应的校验和进行分组,每一组包括的校验和相同;
当存在一组中的校验和的数目大于其他任意一组中的校验和的数目时,从所述一组校验和中选择任意一个校验和对应的路由处理结果作为第一路由处理结果。
20.根据权利要求18所述的装置,其特征在于,所述多个路由处理模块包括至少三个路由处理模块;
所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
当所述至少三个路由处理模块对应的校验和中相同的校验和的数目大于校验和总数目的二分之一时,根据分析结果从所述相同的校验和中选择任意一个校验和,并将所述任意一个校验和对应的路由处理结果作为第一路由处理结果。
21.根据权利要求14-20任一项所述的装置,其特征在于,所述第一路由处理结果包括第一路由表项;
所述执行模块,用于根据第一路由表项对所述第一网络设备的原路由表进行更新,得到所述第一网络设备的第一路由表。
22.根据权利要求14-20任一项所述的装置,其特征在于,所述第一路由处理结果包括第一路由表项,所述多个路由处理模块输出的路由处理结果包括第二路由表项;
所述装置还包括:
更新模块,用于根据所述第二路由表项对所述第一网络设备的原路由表进行更新,得到所述第一网络设备的第二路由表;
所述执行模块,用于当所述第一路由表项与所述第二路由表项不同时,根据所述第一路由表项和所述第二路由表项之间的差异确定路由更新数据;根据所述路由更新数据对所述第二路由表进行更新,得到所述第一网络设备的第一路由表。
23.根据权利要求14-20任一项所述的装置,其特征在于,所述第一路由处理结果包括第一路由更新信息;
所述执行模块,用于向第二网络设备发送所述第一路由更新报文,所述第一路由更新报文中携带所述第一路由更新信息,所述第一路由更新信息用于对所述第二网络设备的原路由表进行更新,得到所述第二网络设备的第一路由表。
24.根据权利要求14-20任一项所述的装置,其特征在于,所述第一路由处理结果包括第一路由更新信息,所述多个路由处理模块输出的路由处理结果包括第二路由更新信息;
所述装置还包括:
发送模块,用于向第二网络设备发送第二路由更新报文,所述第二路由更新报文中携带所述第二路由更新信息,所述第二路由更新信息用于对所述第二网络设备的原路由表进行更新,得到所述第二网络设备的第二路由表;
所述执行模块,用于当所述第二路由更新信息与所述第一路由更新信息不同时,根据所述第二路由更新信息与所述第一路由更新信息之间的差异得到第三路由更新信息;向所述第二网络设备发送第一路由更新报文,所述第一路由更新报文中携带所述第三路由更新信息,所述第三路由更新信息用于对所述第二网络设备的第二路由表进行更新,得到所述第二网络设备的第一路由表。
25.根据权利要求14-24任一项所述的装置,其特征在于,所述装置包括逻辑仲裁数据库,所述逻辑仲裁数据库包括所述获取模块和所述分析模块。
26.根据权利要求14-25任一项所述的装置,其特征在于,所述执行模块为逻辑仲裁模块。
27.一种路由处理的设备,其特征在于,所述设备为第一网络设备,所述第一网络设备包括存储单元和处理单元,
所述存储单元,用于存储指令;
所述处理单元,用于执行所述存储器中的所述指令,执行权利要求1-13任意一项所述的方法。
28.一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得所述计算机执行以上权利要求1-13任意一项所述的方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811325812.8A CN109587061B (zh) | 2018-11-08 | 2018-11-08 | 一种路由处理的方法、装置及设备 |
EP19881176.2A EP3863244A4 (en) | 2018-11-08 | 2019-11-04 | METHOD, DEVICE AND DEVICE FOR ROUTE PROCESSING |
PCT/CN2019/115232 WO2020093958A1 (zh) | 2018-11-08 | 2019-11-04 | 一种路由处理的方法、装置及设备 |
US17/245,937 US20210258241A1 (en) | 2018-11-08 | 2021-04-30 | Routing Process Method, Apparatus, and Device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811325812.8A CN109587061B (zh) | 2018-11-08 | 2018-11-08 | 一种路由处理的方法、装置及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109587061A true CN109587061A (zh) | 2019-04-05 |
CN109587061B CN109587061B (zh) | 2022-04-22 |
Family
ID=65921914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811325812.8A Active CN109587061B (zh) | 2018-11-08 | 2018-11-08 | 一种路由处理的方法、装置及设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20210258241A1 (zh) |
EP (1) | EP3863244A4 (zh) |
CN (1) | CN109587061B (zh) |
WO (1) | WO2020093958A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020093958A1 (zh) * | 2018-11-08 | 2020-05-14 | 华为技术有限公司 | 一种路由处理的方法、装置及设备 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113794644B (zh) * | 2021-10-12 | 2023-05-26 | 新华三信息安全技术有限公司 | 一种路由表项删除方法及装置 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1652528A (zh) * | 2004-02-02 | 2005-08-10 | 三星电子株式会社 | 分布式路由器 |
CN1883146A (zh) * | 2003-12-23 | 2006-12-20 | 思科技术公司 | 在路由选取协议的实现中分布路由选择的系统和方法 |
US20120079133A1 (en) * | 2010-09-28 | 2012-03-29 | International Business Machines Corporation | Routing Data Communications Packets In A Parallel Computer |
US20120163389A1 (en) * | 2007-09-26 | 2012-06-28 | Foundry Networks, Inc. | Techniques for selecting paths and/or trunk ports for forwarding traffic flows |
CN105119820A (zh) * | 2015-07-23 | 2015-12-02 | 中国人民解放军信息工程大学 | 路由协议多实例并行执行系统及其并行执行方法 |
US20150372907A1 (en) * | 2014-06-24 | 2015-12-24 | Broadcom Corporation | Managing path selection and reservation for time sensitive networks |
CN105553863A (zh) * | 2015-12-14 | 2016-05-04 | 大连梯耐德网络技术有限公司 | 一种基于OpenFlow的多逻辑变体路由控制系统及控制方法 |
CN105634941A (zh) * | 2014-11-07 | 2016-06-01 | 中兴通讯股份有限公司 | 一种跨域路径的计算方法及装置 |
CN107770062A (zh) * | 2016-08-16 | 2018-03-06 | 北京金山云网络技术有限公司 | 一种数据包发送方法、装置及网络架构 |
CN108134740A (zh) * | 2017-12-08 | 2018-06-08 | 中国电子科技集团公司第三十研究所 | 一种基于物理异构冗余的加权裁决及随机调度方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6853638B2 (en) * | 1998-04-01 | 2005-02-08 | Cisco Technology, Inc. | Route/service processor scalability via flow-based distribution of traffic |
JP4058014B2 (ja) * | 2004-04-08 | 2008-03-05 | 株式会社日立製作所 | パケット転送装置 |
GB0412846D0 (en) * | 2004-06-09 | 2004-07-14 | Nortel Networks Ltd | Method for providing for interoperability between standards-compliant and radius-restricted OSPF routers |
JP4336625B2 (ja) * | 2004-06-17 | 2009-09-30 | 株式会社日立製作所 | パケット転送装置 |
WO2006046896A1 (en) * | 2004-10-29 | 2006-05-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and nodes in a communication system for controlling the use of access resources |
JP4680942B2 (ja) * | 2007-01-18 | 2011-05-11 | 株式会社日立製作所 | パケット転送装置 |
CN101309201B (zh) * | 2007-05-14 | 2012-05-23 | 华为技术有限公司 | 路由处理方法、路由处理器及路由器 |
US20090161578A1 (en) * | 2007-12-21 | 2009-06-25 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | Data routing method and device thereof |
CN101765178A (zh) * | 2008-12-25 | 2010-06-30 | 上海寰创通信科技有限公司 | 一种用于无线mesh网络的多径路由的通讯方法 |
CN107733801B (zh) * | 2016-08-11 | 2021-01-29 | 华为技术有限公司 | 接收和发送报文的方法及设备 |
CN109587061B (zh) * | 2018-11-08 | 2022-04-22 | 华为技术有限公司 | 一种路由处理的方法、装置及设备 |
-
2018
- 2018-11-08 CN CN201811325812.8A patent/CN109587061B/zh active Active
-
2019
- 2019-11-04 WO PCT/CN2019/115232 patent/WO2020093958A1/zh unknown
- 2019-11-04 EP EP19881176.2A patent/EP3863244A4/en active Pending
-
2021
- 2021-04-30 US US17/245,937 patent/US20210258241A1/en active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1883146A (zh) * | 2003-12-23 | 2006-12-20 | 思科技术公司 | 在路由选取协议的实现中分布路由选择的系统和方法 |
CN1652528A (zh) * | 2004-02-02 | 2005-08-10 | 三星电子株式会社 | 分布式路由器 |
US20120163389A1 (en) * | 2007-09-26 | 2012-06-28 | Foundry Networks, Inc. | Techniques for selecting paths and/or trunk ports for forwarding traffic flows |
US20120079133A1 (en) * | 2010-09-28 | 2012-03-29 | International Business Machines Corporation | Routing Data Communications Packets In A Parallel Computer |
US20150372907A1 (en) * | 2014-06-24 | 2015-12-24 | Broadcom Corporation | Managing path selection and reservation for time sensitive networks |
CN105634941A (zh) * | 2014-11-07 | 2016-06-01 | 中兴通讯股份有限公司 | 一种跨域路径的计算方法及装置 |
CN105119820A (zh) * | 2015-07-23 | 2015-12-02 | 中国人民解放军信息工程大学 | 路由协议多实例并行执行系统及其并行执行方法 |
CN105553863A (zh) * | 2015-12-14 | 2016-05-04 | 大连梯耐德网络技术有限公司 | 一种基于OpenFlow的多逻辑变体路由控制系统及控制方法 |
CN107770062A (zh) * | 2016-08-16 | 2018-03-06 | 北京金山云网络技术有限公司 | 一种数据包发送方法、装置及网络架构 |
CN108134740A (zh) * | 2017-12-08 | 2018-06-08 | 中国电子科技集团公司第三十研究所 | 一种基于物理异构冗余的加权裁决及随机调度方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020093958A1 (zh) * | 2018-11-08 | 2020-05-14 | 华为技术有限公司 | 一种路由处理的方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
US20210258241A1 (en) | 2021-08-19 |
WO2020093958A1 (zh) | 2020-05-14 |
EP3863244A1 (en) | 2021-08-11 |
CN109587061B (zh) | 2022-04-22 |
EP3863244A4 (en) | 2021-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9736263B2 (en) | Temporal caching for ICN | |
CN109039919B (zh) | 转发路径确定方法、装置、系统、计算机设备及存储介质 | |
CN107040443A (zh) | 多宿主拓扑的evpn网络的快速收敛 | |
EP3210347B1 (en) | Pre-built match-action tables | |
CN106797328A (zh) | 收集和分析所选择的网络流量 | |
CN101099340A (zh) | 用于网络路径检测的系统和方法 | |
CN105704045B (zh) | 数据中心网关间虚拟机位置信息同步的方法、网关及系统 | |
CN106130819B (zh) | Vtep异常的检测方法及装置 | |
CN109361596B (zh) | 路由计算方法、装置及电子设备 | |
CN113935061A (zh) | 将匿名网络数据提供给人工智能模型以用于近实时处理 | |
US20150092609A1 (en) | Method and system to calculate multiple shortest path first trees | |
US11080274B2 (en) | Best-efforts database functions | |
CN105743687B (zh) | 节点故障的判断方法及装置 | |
WO2014020445A2 (en) | Systems and methods for deep packet inspection with a virtual machine | |
EP3560148B1 (en) | Database functions-defined network switch | |
CN109587061A (zh) | 一种路由处理的方法、装置及设备 | |
WO2016123904A1 (zh) | 路由收敛方法、装置及虚拟专用网vpn系统 | |
CN113364689B (zh) | 检测多个网络设备的叶脊拓扑中的错误布线 | |
CN111800338B (zh) | 跨as的evpn路由交互方法及装置 | |
US10979328B2 (en) | Resource monitoring | |
CN106230717B (zh) | 集群系统中的路由获取方法及装置 | |
WO2016173196A1 (zh) | 地址映射关系的学习方法及装置 | |
CN113190368A (zh) | 实现表项检查的方法、装置及系统、计算机存储介质 | |
CN107409088B (zh) | 一种数据包转发方法和网络设备 | |
US20170012869A1 (en) | Forwarding table management in computer networks |
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 |