CN109361596A - 路由计算方法、装置及电子设备 - Google Patents
路由计算方法、装置及电子设备 Download PDFInfo
- Publication number
- CN109361596A CN109361596A CN201811264787.7A CN201811264787A CN109361596A CN 109361596 A CN109361596 A CN 109361596A CN 201811264787 A CN201811264787 A CN 201811264787A CN 109361596 A CN109361596 A CN 109361596A
- Authority
- CN
- China
- Prior art keywords
- network
- network node
- networking
- node
- topology
- 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
-
- 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
-
- 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/22—Alternate 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
本申请提供了一种路由计算方法、装置及电子设备,涉及通信技术领域,该方法首先将组网的网络拓扑图划分为若干网络拓扑区域,每个网络拓扑区域由至少一个最小环路组成;在后续备份路由的计算过程中,如果某个网络节点(称为目标节点)检测到任一链路故障,则仅计算同时包含该目标节点和上述任一链路相关的目的节点的目标网络拓扑区域内的网络节点,从而获得备份路由。相比于现有技术中,对组网所有网络节点进行计算以获得备份路由的方式,本申请中的技术方案有效提升了路由计算效率,从而提高了链路震荡时路由收敛速度,进而提高了通信质量和通信效率。
Description
技术领域
本申请涉及通信技术领域,尤其是涉及一种路由计算方法、装置及电子设备。
背景技术
FRR(Fast ReRoute,快速重路由)技术的基本原理是提前自动计算备份路由,一旦探测到链路故障,就使用备份路由指导转发,其流量中断时间等于探测邻接故障的时间与采用备份路由替换失效路由的时间之和,节约了路由计算、转发表项之间同步的时间,大大缩减了流量中断时间。
目前应用FRR技术计算路由时,会计算出主路由和备份路由。当主路由的链路故障时,切换备份路由为新的主路由,并计算一条新的备份路由。而在计算新的备份路由时,需要再次根据组网所有网络节点进行计算,耗费时间较长,计算效率较低,链路震荡时,路由收敛速度低。
发明内容
有鉴于此,本申请的目的在于提供一种路由计算方法、装置及电子设备,以有效提升备份路由计算效率,从而提高了链路震荡时路由收敛速度,进而提高通信质量和通信效率。
第一方面,本申请实施例提供了一种路由计算方法,应用于组网中的网络节点,所述组网的网络拓扑图划分为若干网络拓区域,其中,每个所述网络拓扑区域由至少一个最小环路组成;所述方法包括:
目标节点在检测到任一链路故障时,判断自身与所述任一链路相关的目的节点是否同属于目标网络拓扑区域;如果是,所述目标节点则根据所述目标网络拓扑区域内的网络节点进行路由计算。
结合第一方面,本申请实施例提供了第一方面的第一种可能的实施方式,其中,将所述组网的网络拓扑图划分为若干网络拓扑区域的步骤包括:
所述组网中任一网络节点在确定链路状态数据库LSDB同步完成后,生成所述组网的网络拓扑图;
所述任一网络节点计算出所述网络拓扑图中的最小环路;
所述任一网络节点对存在公共链路的最小环路进行合并处理,将合并后的环路确定为一个网络拓扑区域;
所述方法还包括:
所述任一网络节点将相连的、且未形成环路的网络节点组成的区域划分为一个无环区域。
结合第一方面的第一种可能的实施方式,本申请实施例提供了第一方面的第二种可能的实施方式,其中,所述将所述组网的网络拓扑图划分为若干网络拓扑区域之后,还包括:
所述任一网络节点针对所述组网中各网络节点分别设置对应的,用于标识网络节点所属的网络拓扑区域的区域标识;
所述任一网络节点将所述各网络节点的区域标识同步至所述组网中其它网络节点,其中,一个网络节点属于一个或多个网络拓扑区域。
结合第一方面的第二种可能的实施方式,本申请实施例提供了第一方面的第三种可能的实施方式,其中,所述将所述各网络节点的区域标识同步至所述组网中的其它网络节点的步骤包括:
所述任一网络节点将所述各网络节点的区域标识写入链路状态广播LSA中;
所述任一网络节点通过泛洪所述LSA,将所述各网络节点的区域标识同步至所述组网中其它网络节点。
结合第一方面,本申请实施例提供了第一方面的第四种可能的实施方式,其中,还包括:
如果否,所述目标节点则根据所述组网中的所有网络节点进行路由备份计算,以获得备份路由。
第二方面,本申请实施例还提供一种路由计算装置,应用于组网中的网络节点,所述组网的网络拓扑图划分为若干网络拓扑区域,其中,每个所述网络拓扑区域由至少一个最小环路组成;所述装置包括检测模块、判断模块和计算模块:
所述检测模块在检测到任一链路故障时,所述判断模块判断所述装置与所述任一链路相关的目的节点是否同属于目标网络拓扑区域;
如果所述判断模块判定所述装置与所述目的节点同属于目标网络拓扑区域,则所述计算模块根据所述目标网络拓扑区域内的网络节点进行路由计算。
结合第二方面,本申请实施例提供了第二方面的第一种可能的实施方式,其中,所述装置还包括划分模块;所述划分模块在确定链路状态数据库LSDB同步完成后,生成所述组网的网络拓扑图;计算出所述网络拓扑图中的最小环路;并对存在公共链路的最小环路进行合并处理,并将合并后的环路确定为一个网络拓扑区域,将相连的、且未形成环路的网络节点组成的区域划分为一个无环区域。
结合第二方面的第一种可能的实施方式,本申请实施例提供了第二方面的第二种可能的实施方式,其中,所述装置还包括同步模块;所述同步模块针对所述组网中各网络节点分别设置对应的,用于标识网络节点所属的网络拓扑区域的区域标识;并将所述各网络节点的区域标识同步至所述组网中其它网络节点,其中,一个网络节点属于一个或多个网络拓扑区域。
第三方面,本申请实施例还提供一种电子设备,包括存储器、处理器,所述存储器上存储有可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述第一方面及其任一种可能的实施方式所述的方法。
第四方面,本申请实施例还提供一种具有处理器可执行的非易失的程序代码的计算机可读介质,所述程序代码使所述处理器执行所述第一方面及其任一种可能的实施方式所述方法。
本申请实施例带来了以下有益效果:
在本申请实施例中,考虑到组网中的部分网络节点互不相连,在路由计算过程中,这些互不相连的网络节点不会作为转发路径中经过的网络节点。因此本实施例首先将组网的网络拓扑图划分为若干网络拓扑区域,每个网络拓扑区域由至少一个最小环路组成;在后续备份路由的计算过程中,如果某个网络节点(以下称为目标节点)检测到任一链路故障,则仅根据同时包含该目标节点和上述任一链路相关的目的节点的目标网络拓扑区域内的网络节点进行路由计算。相比于现有技术中,根据组网中所有网络节点进行路由计算的方式,本申请中的技术方案有效提升了路由计算效率,从而提高了链路震荡时路由收敛速度,进而提高了通信质量和通信效率。
本申请的其他特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本申请而了解。本申请的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种网络拓扑图;
图2为本申请实施例提供的一种网络拓扑区域划分过程的流程示意图;
图3为本申请实施例提供的另一种网络拓扑图;
图4为本申请实施例提供的另一种网络拓扑区域划分过程的流程示意图;
图5为本申请实施例提供的一种路由计算方法的流程示意图;
图6为本申请实施例提供的另一种路由计算方法的流程示意图;
图7为本申请实施例提供的一种路由计算装置的结构示意图;
图8为本申请实施例提供的另一种路由计算装置的结构示意图;
图9为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合附图对本申请的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
目前备份路由的计算可以采用LFA(Loop Free Alternate,无环路替换)算法来实现FRR,OSPF(Open Shortest Path First,开放式最短路径优先)和ISIS(Intermediatesystem to intermediate system,中间系统到中间系统)等IGP(Interior GatewayProtocol,内部网关协议)均支持LFA智能备份路由的计算。
以图1中的网络节点A作为目标节点为例进行说明:当目标节点A对应的某一链路的目的节点为网络节点B时,网络节点A上需要首先算出该目标节点A本身的所有最短路径树网络节点,即网络节点E、网络节点F、网络节点C、网络节点B及网络节点D;然后继续计算出到达目的网络节点B的主路由和备份路由。该图1中主路由为:网络节点A→网络节点B,备份路由为:网络节点A→网络节点C。
当主路由:网络节点A→网络节点B之间的链路故障,备份路由:网络节点A→网络节点C将自动切换为新的主路由。同时网络节点A上还需要重新计算出一条新的备份路由。
目前现有技术中,目标节点A上计算新的备份路径时,需要根据组网中的所有网络节点重新计算,即图1中的网络节点E、网络节点F、网络节点、网络节点C、网络节点B、网络节点D这5个网络节点,才能得出新的备份路由:网络节点A→网络节点D。
但是实际上由于网络节点E和网络节点F,与网络节点B、网络节点C及网络节点D完全没有连接,不可能成为备份路由中的网络节点,所以网络节点A在触发FRR算法重新计算备份路由时,可以忽略对这两个网络节点的计算,也就是仅计算网络节点B、网络节点C及网络节点D,从而直接得出备份路由网络节点A→网络节点D。
针对于上述通信链路发生故障,需要重新计算备份路由或者其他普通链路故障场景,本申请提供了一种路由计算方法、装置及电子设备。其中该路由计算方法为一种分区域计算机制,应用于组网中的网络节点,首先将组网的网络拓扑图划分为若干网络拓扑区域,其中每个网络拓扑区域由至少一个最小环路组成;在后续备份路由的计算过程中,如果目标节点检测到任一链路故障,则仅计算同时包含该目标节点和上述任一链路相关的目的节点的目标网络拓扑区域内的网络节点,从而获得备份路由。相比于现有技术中,对组网所有网络节点进行计算以获得备份路由的方式,本申请中的技术方案有效提升了计算效率,从而提高了链路震荡时路由收敛速度,进而提高了通信质量和通信效率。
对本申请实施例所公开的一种路由计算方法应用于网络设备侧,具体可以通过相关硬件或者软件实现。为便于对本实施例进行理解,首先对网络拓扑区域划分进行详细介绍。
参见图2所示的一种网络拓扑区域划分过程的流程示意图。该网络拓扑区域划分过程,可以应用于从组网的网络节点中选取的任一网络节点,用于将组网的网络拓扑图划分为若干网络拓扑区域,具体包括:
步骤S201,组网中任一网络节点在确定LSDB同步完成后,生成组网的网络拓扑图。
其中,该LSDB(Link State DataBase,链路状态数据库)可以用于实现网络拓扑同步,携带有组网的链路状态信息。因此在组网的LSDB同步完成后,组网中任意一个网络节点均可以获得该组网对应的、唯一的网络拓扑图。以图1为例,本实施例中选取组网中的网络节点A作为上述任一网络节点,即以网络节点A作为执行主体为例说明组网的网络拓扑图划分为若干网络拓扑区域的过程。
步骤S202,该任一网络节点计算出网络拓扑图中的最小环路。
网络节点A对上述步骤S201中生成的网络拓扑图进行分析,按照预设的规则划分出若干网络拓扑区域。
例如可以利用现有的算法,例如DFS(Depth First Search,深度优先搜索)或者Floyd算法,在该网络拓扑图中寻找最小环路。需要说明的是,该最小环路为物理意义上所指的多条边线所形成的最小环路,而非路由开销(路由开销是指从源到目的地经过所有链路的开销的总和)中定义的最小环路。以图1所示的网络拓扑图为例,网络节点A、网络节点B以及网络节点C构成一个最小环路1;网络节点A、网络节点D及网络节点B组成一个最小环路2。
步骤S203,该任一网络节点对存在公共链路的最小环路进行合并处理,并将合并后的环路确定为一个网络拓扑区域,将相连的、且未形成环路的网络节点组成的区域划分为一个无环区域。
仍以图1为例,最小环路1和最小环路2存在由网络节点A和网络节点B构成的公共链路,此时将最小环路1和最小环路2进行合并处理,合并后的环路形成一个网络拓扑区域1,该网络拓扑区域1包括网络节点A、网络节点B、网络节点C和网络节点D。
在另外的实施例中,图1中的网络节点A和网络节点E相互连接,但是并没有形成环路;网络节点A和网络节点F相互连接,也没有形成环路,则划分网络节点A、网络节点E和网络节点F为无环区域。
同一个网络节点可以同时属于多个区域,如网络节点A既属于网络拓扑区域1,又属于无环区域。另外,网络节点A也可以属于不同的网络拓扑区域。
参见图3所示的另一种网络拓扑图,在图1的基础上增加了网络节点G和网络节点H。其中网络节点A、网络节点H、网络节点G组成最小环路3。
由于不存在与最小环路3存在公共链路的其它最小环路,那么,最小环路3被划分为一个独立的网络拓扑区域(即,网络拓扑区域2),该网络拓扑区域2包括网络节点A、网络节点H及网络节点G。
综上,网络节点A属于多个网络拓扑区域,既属于网络拓扑区域1,又属于网络拓扑区域2。
此外,完成组网的网络拓扑图的网络拓扑区域划分后,为了便于后续应用网络拓扑区域进行路由备份,在图2所示的一种网络拓扑区域划分过程的流程示意图的基础上,参见图4,该网络拓扑区域划分过程还包括:
步骤S204,该任一网络节点针对组网中各网络节点分别设置对应的,用于标识网络节点所属的网络拓扑区域的区域标识。
为了标识组网中每个网络节点所属的网络拓扑区域,网络节点A可以为每个网络节点分配其所属的网络拓扑区域的区域标识。例如网络节点C属于网络拓扑区域1,则可以为网络节点C分配其对应的区域标识为001。由于网络节点可以属于一个或多个网络拓扑区域,例如网络节点A属于网络拓扑区域1和网络拓扑区域2,则可以为网络节点A分配其对应的区域标识为001和002。
步骤S205,该任一网络节点将各网络节点的区域标识同步至组网中其它网络节点。
在网络节点A完成对组网中的每个网络节点对应的区域标识的分配后,将该每个网络节点对应的区域标识同步至组网中的其他任意一个网络节点,以使组网中的所有网络节点均学习到组网的网络拓扑图划分后的具体的网络拓扑区域的相关信息。
在可能的实施例中,可以LSA(Link-State Advertisement,链路状态广播)同步的方式实现上述步骤S205。基于此,上述步骤S205包括:
(b1)任一网络节点将各网络节点的区域标识写入链路状态广播LSA中。
例如在LSA中,针对每个网络节点的设备标识,均对应关联标记该网络节点对应的区域标识,实现对每一个网络节点对应的区域标识的分配。
(b2)该任一网络节点通过泛洪上述LSA,将各网络节点的区域标识同步至组网中其它网络节点。
在网络节点A完成步骤(b1)后,将该关联标记有相应区域标识的LSA传送至相邻的下一跳网络节点,以使该相邻的网络节点继续传送至其相邻的下一跳网络节点,由此实现组网中全网LSA的泛洪同步。
在完成组网的网络拓扑图的网络拓扑区域划分后,即可以利用划分得到的网络拓扑区域来实现备份路由的计算。参见图5示出的本申请实施例提供的一种路由计算方法,应用于从组网的网络节点,其中组网包括若干上述的网络拓扑区域,由上面的描述可知,每个网络拓扑区域由至少一个最小环路组成。该路由计算方法包括:
步骤S501,目标节点在检测到任一链路故障时,判断与该任一链路相关的目的节点是否同属于目标网络拓扑区域。
本实施例中,目标节点可以是组网中任一网络节点,以图1中的网络节点A作为目标节点为例进行说明。该网络节点A可以通过控制层或者BFD(Bidirectional ForwardingDetection,双向转发检测)感知出到网络节点A到网络节点B(即目的节点)之间的链路(即网络节点A→网络节点B)是否故障。当该网络节点A检测到这一链路故障时,自动切换到备份路由(即网络节点A→网络节点C),网络节点A将下一跳切换为网络节点C,同时计算新的备份路由。在本实施例中可以但不限于应用FRR技术计算备份路由,下面以FRR技术为例进行说明。
在本实施例提供的技术方案中,在触发FRR技术对应的算法,进行新的备份路由的计算之前,可以通过网络节点内同步获得的每个网络节点对应的区域标识确定各个网络节点所属的网络拓扑区域,进而判断目标节点与上述任一链路相关的目的节点是否同属于目标网络拓扑区域,也就是判断是否存在同时包含该目标节点与对应的目的节点的目标网络拓扑区域。
步骤S502,如果目标节点与上述目的节点同属于目标网络拓扑区域,则根据目标网络拓扑区域内的网络节点进行路由计算。
例如在图1中,根据网络节点内的LSA中的区域标识可知:网络节点A和目的网络节点B,同属于网络拓扑区域1。因此该网络拓扑区域1为目标网络拓扑区域。此时,可以但不限于基于FRR技术,仅对该目标网络拓扑区域内即网络拓扑区域1中的网络节点(网络节点A、网络节点B、网络节点C和网络节点D)进行计算,而不再计算其他的网络节点(网络节点E和网络节点F),即可获得备份路由。
另外,上述目标网络拓扑区域可能为多个,例如,以图3中的网络节点A作为目标节点为例。根据网络节点内的LSA中的区域标识可知:目标节点(即网络节点A)属于网络拓扑区域1和网络拓扑区域2,其区域标识为:001和002,而对应的目的节点(即网络节点B)仅属于网络拓扑区域1,其区域标识为:001,那么,在根据网络节点A和网络节点B的区域标识可知,网络节点A和网络节点B同属于网络拓扑区域1。
此时,则可以基于FRR技术,仅对网络拓扑区域1中的所有网络节点(网络节点A、网络节点B、网络节点C、网络节点D)进行计算,而不再计算其他的网络节点(网络节点E、网络节点F、网络节点G和网络节点H),即可获得备份路由。
又例如,以图3中的网络节点A作为目标节点,网络节点G作为目的节点为例。即网络节点A检测到链路(A→G)故障时,网络节点A和网络节点G同属于网络拓扑区域2,区域标识均为:002,网络拓扑区域2中包括网络节点A,网络节点G和网络节点H,那么,网络节点A即可仅根据网络节点A,网络节点G和网络节点H进行路由计算。
也就是说,若目标节点和/或目的节点属于多个网络拓扑区域,那么,在进行路由计算时,仅需根据目标节点和目的节点同属于的一个网络区域(即交集区域)中的网络节点进行路由计算即可。如,目标节点属于网络拓扑区域1和网络拓扑区域2,而目的节点属于网络拓扑区域1和网络拓扑区域3,目标节点和目的节点的交集区域为网络拓扑区域1,即可根据网络拓扑区域1中的网络节点进行路由计算。
综上,本实施例首先将组网的网络拓扑图划分为若干网络拓扑区域,每个网络拓扑区域由至少一个最小环路构成;在后续备份路由的计算过程中,如果目标节点检测到任一链路故障,则仅计算同时包含该目标节点和与该任一链路相关的目的节点的目标网路拓扑区域内的网络节点,从而获得备份路由。相比于现有技术中,对组网中所有网络节点进行计算以获得备份路由的方式,本申请中的技术方案有效提升了路由计算效率,从而提高了链路震荡时路由收敛速度,进而提高了通信质量和通信效率。
本申请实施例还提供了另一种路由计算方法的流程示意图。在图5的基础上,参见图6,该方法还包括:
步骤S503,如果目标节点与上述目的节点不同属于目标网络拓扑区域,则根据组网中的所有网络节点进行路由计算。
当不存在同时包括目标节点与上述任一链路相关的目的节点的网络拓扑区域时,则可以但不限于基于FRR技术,对组网中的所有网络节点进行路由备用的计算,以获得备份路由。
例如,假设目标节点属于网络拓扑区域x,而目的节点属于网络拓扑区域y,即目标节点与目的节点不存在交集区域,则说明目标节点和目的节点不同属于目标网络拓扑区域。
综上,在组网LSDB信息同步后,组网中的任一网络节点可以计算出全组网的唯一网络拓扑图,然后根据该网络拓扑图进行网络拓扑区域划分。通过在LSA中为各个网络节点的设备标识标记其对应的区域标识,如将网络节点A、网络节点B、网络节点C、网络节点D的设备标识对应标记网络拓扑区域1的区域标识001,从而将这四个网络节点组成的区域划分为同一网络拓扑区域,将网络节点E、网络节点F标记其他标识划分到无环区域。在检测到主路由的链路故障,触发基于FRR的备份路由重新计算时,先判断同时包含目标节点和对应的目的节点的目标网络拓扑区域,如图1中的网络拓扑区域1同时包含目标节点A和目的节点B,则仅对该网络拓扑区域1内的节点进行计算,而在其他区域的网络节点直接忽略不再进行计算;如果不存在同时包含目标节点A和目的节点B的网络拓扑区域,则对组网中所有的网络节点进行计算。
本申请实施例提供的这种分区域计算的机制,相比于现有技术中,对组网所有网络节点进行计算以获得备份路由的方式,本申请中的技术方案有效提升了路由计算效率,从而提高了链路震荡时路由收敛速度,进而提高了通信质量和通信效率。
基于上述路由计算方法,参见图7示出的本申请实施例提供的一种路由计算装置的结构示意图,该装置应用于组网中的网络节点,该组网的网络拓扑图划分为若干网络拓扑区域,其中,每个网络拓扑区域由至少一个最小环路组成;上述装置包括检测模块11、判断模块12和计算模块13:
检测模块11在检测到任一链路故障时,判断模块12判断上述装置与该任一链路相关的目的节点是否同属于目标网络拓扑区域;
如果判断模块12判定该装置与任一链路相关的目的节点同属于目标网络拓扑区域,则计算模块13根据该目标网络拓扑区域内的网络节点进行路由备份计算,以获得备份路由。
进一步地,在图7的基础上,参见图8,上述装置还包括划分模块14;该划分模块14在确定链路状态数据库LSDB同步完成后,生成组网的网络拓扑图;计算出网络拓扑图中的最小环路;并对存在公共链路的最小环路进行合并处理,并将合并后的环路确定为一个网络拓扑区域,将相连的、且未形成环路的网络节点组成的区域划分为一个无环区域。
进一步地,上述装置还包括同步模块15;该同步模块15针对所述组网中各网络节点分别设置对应的,用于标识网络节点所属的网络拓扑区域的区域标识;并将各网络节点的区域标识同步至组网中其它网络节点,其中,一个网络节点属于一个或多个网络拓扑区域。
进一步地,如果上述判断模块12判定该装置与上述目的节点不同属于目标网络拓扑区域,则计算模块13根据组网中的所有网络节点进行路由计算。
需要说明的是,在组网中每个网络节点都可具有本实施例提供的路由计算装置,而各个模块并不一定均需要在每个网络节点上运行;对于上述划分模块14和同步模块15,可以仅在需要该装置进行网络拓扑区域划分及区域标识同步时才会运行。
在本申请实施例中,考虑到组网中的部分网络节点互不相连,在备份路由的计算过程中,这些互不相连的网络节点不会作为转发路径中经过的网络节点。因此本实施例首先将组网的网络拓扑图划分为若干网络拓扑区域,每个网络拓扑区域由至少一个最小环路组成;在后续备份路由的计算过程中,如果某个网络节点(以下称为目标节点)检测到任一链路故障,则仅计算同时包含该目标节点和上述任一链路相关的目的节点的目标网络拓扑区域内的网络节点,从而获得备份路由。
相比于现有技术中,对组网所有网络节点进行计算以获得备份路由的方式,本申请中的技术方案有效提升了路由计算效率,从而提高了链路震荡时路由收敛速度,进而提高了通信质量和通信效率。
参见图9,本申请实施例还提供一种电子设备100,包括:处理器40,存储器41,总线42和通信接口43,所述处理器40、通信接口43和存储器41通过总线42连接;处理器40用于执行存储器41中存储的可执行模块,例如计算机程序。
其中,存储器41可能包含高速随机存取存储器(RAM,Random Access Memory),也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口43(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。
总线42可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图9中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器41用于存储程序,所述处理器40在接收到执行指令后,执行所述程序,前述本申请实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器40中,或者由处理器40实现。
处理器40可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器40中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器40可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital SignalProcessing,简称DSP)、专用集成电路(Application Specific Integrated Circuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器41,处理器40读取存储器41中的信息,结合其硬件完成上述方法的步骤。
本申请实施例提供的路由计算装置及电子设备,与上述实施例提供的路由计算方法具有相同的技术特征,所以也能解决相同的技术问题,达到相同的技术效果。
本申请实施例所提供的进行路由计算方法的计算机程序产品,包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质,所述程序代码包括的指令可用于执行前面方法实施例中所述的方法,具体实现可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置及电子设备的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
附图中的流程图和框图显示了根据本申请的多个实施例方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
此外,术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性。除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对步骤、数字表达式和数值并不限制本申请的范围。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述实施例,仅为本申请的具体实施方式,用以说明本申请的技术方案,而非对其限制,本申请的保护范围并不局限于此,尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种路由计算方法,其特征在于,应用于组网中的网络节点,所述组网的网络拓扑图划分为若干网络拓扑区域,其中,每个所述网络拓扑区域由至少一个最小环路组成;所述方法包括:
目标节点在检测到任一链路故障时,判断自身与所述任一链路相关的目的节点是否同属于目标网络拓扑区域;
如果是,所述目标节点则根据所述目标网络拓扑区域内的网络节点进行路由计算。
2.根据权利要求1所述的方法,其特征在于,将所述组网的网络拓扑图划分为若干网络拓扑区域的步骤包括:
所述组网中任一网络节点在确定链路状态数据库LSDB同步完成后,生成所述组网的网络拓扑图;
所述任一网络节点计算出所述网络拓扑图中的最小环路;
所述任一网络节点对存在公共链路的最小环路进行合并处理,并将合并后的环路确定为一个网络拓扑区域;
所述方法还包括:
所述任一网络节点将相连的、且未形成环路的网络节点组成的区域划分为一个无环区域。
3.根据权利要求2所述的方法,其特征在于,所述将所述组网的网络拓扑图划分为若干网络拓扑区域之后,还包括:
所述任一网络节点针对所述组网中各网络节点分别设置对应的,用于标识网络节点所属的网络拓扑区域的区域标识;
所述任一网络节点将所述各网络节点的区域标识同步至所述组网中其它网络节点,其中,一个网络节点属于一个或多个网络拓扑区域。
4.根据权利要求3所述的方法,其特征在于,所述将所述各网络节点的区域标识同步至所述组网中的其它网络节点的步骤包括:
所述任一网络节点将所述各网络节点的区域标识写入链路状态广播LSA中;
所述任一网络节点通过泛洪所述LSA,将所述各网络节点的区域标识同步至所述组网中其它网络节点。
5.根据权利要求1所述的方法,其特征在于,还包括:
如果否,所述目标节点则根据所述组网中的所有网络节点进行路由计算。
6.一种路由计算装置,其特征在于,应用于组网中的网络节点,所述组网的网络拓扑图划分为若干网络拓扑区域,其中,每个所述网络拓扑区域由至少一个最小环路组成;所述装置包括检测模块、判断模块和计算模块:
所述检测模块在检测到任一链路故障时,所述判断模块判断所述装置与所述任一链路相关的目的节点是否同属于目标网络拓扑区域;
如果所述判断模块判定所述装置与所述目的节点同属于目标网络拓扑区域,则所述计算模块根据所述目标网络拓扑区域内的网络节点进行路由计算。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括划分模块;所述划分模块在确定链路状态数据库LSDB同步完成后,生成所述组网的网络拓扑图;计算出所述网络拓扑图中的最小环路;并对存在公共链路的最小环路进行合并处理,并将合并后的环路确定为一个网络拓扑区域,将相连的、且未形成环路的网络节点组成的区域划分为一个无环区域。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括同步模块;所述同步模块针对所述组网中各网络节点分别设置对应的,用于标识网络节点所属的网络拓扑区域的区域标识;并将所述各网络节点的区域标识同步至所述组网中其它网络节点,其中,一个网络节点属于一个或多个网络拓扑区域。
9.一种电子设备,包括存储器、处理器,所述存储器上存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述权利要求1至5任一项所述的方法。
10.一种具有处理器可执行的非易失的程序代码的计算机可读介质,其特征在于,所述程序代码使所述处理器执行述权利要求1至5任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811264787.7A CN109361596B (zh) | 2018-10-26 | 2018-10-26 | 路由计算方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811264787.7A CN109361596B (zh) | 2018-10-26 | 2018-10-26 | 路由计算方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109361596A true CN109361596A (zh) | 2019-02-19 |
CN109361596B CN109361596B (zh) | 2021-07-06 |
Family
ID=65346956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811264787.7A Active CN109361596B (zh) | 2018-10-26 | 2018-10-26 | 路由计算方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109361596B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110224886A (zh) * | 2019-05-31 | 2019-09-10 | 新华三技术有限公司 | 隧道连通性检测方法、装置及网络边缘设备 |
CN110689114A (zh) * | 2019-09-24 | 2020-01-14 | Oppo广东移动通信有限公司 | 网络节点处理方法、装置、存储介质及电子设备 |
CN110752997A (zh) * | 2019-09-26 | 2020-02-04 | 中国人民解放军陆军装甲兵学院 | 一种数据包主动寻路的命名数据网络转发方法 |
CN113300868A (zh) * | 2020-07-13 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 故障网络设备节点的定位方法、装置和网络通信方法 |
CN114125982A (zh) * | 2021-11-10 | 2022-03-01 | 浙江大学 | 用于无人系统自组织网络的环定向路由算法及存储介质 |
CN115119241A (zh) * | 2022-06-21 | 2022-09-27 | 电子科技大学 | 一种无线传感器网络链路故障检测方法 |
CN113300868B (zh) * | 2020-07-13 | 2024-04-30 | 阿里巴巴集团控股有限公司 | 故障网络设备节点的定位方法、装置和网络通信方法 |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056270A (zh) * | 2007-05-18 | 2007-10-17 | 华为技术有限公司 | 一种路由收敛的方法及路由设备 |
CN101272352A (zh) * | 2008-05-20 | 2008-09-24 | 杭州华三通信技术有限公司 | 环网路由方法及环网节点 |
CN101741674A (zh) * | 2009-12-22 | 2010-06-16 | 上海自动化仪表股份有限公司 | 一种以太网实现环网冗余和网络恢复的方法 |
CN101945018A (zh) * | 2010-08-30 | 2011-01-12 | 北京星网锐捷网络技术有限公司 | 节点探测方法、装置和网络中心节点 |
CN102104519A (zh) * | 2009-12-17 | 2011-06-22 | 中兴通讯股份有限公司 | 基于拓扑信息的环网恢复方法与装置 |
CN102158396A (zh) * | 2011-02-15 | 2011-08-17 | 中兴通讯股份有限公司 | 一种节点分配标签的方法及装置 |
US20150312138A1 (en) * | 2012-10-10 | 2015-10-29 | Cisco Technology, Inc. | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs |
US20150350060A1 (en) * | 2014-05-27 | 2015-12-03 | Telefonaktiebolaget L M Ericsson (Publ) | Simplified Approach to Verify LFAS in Deployment |
CN105991334A (zh) * | 2015-02-28 | 2016-10-05 | 中国移动通信集团广西有限公司 | 一种网络拓扑自发现方法及装置 |
CN105991427A (zh) * | 2015-01-27 | 2016-10-05 | 杭州迪普科技有限公司 | 备份路径确定及切换的方法和装置 |
CN106161230A (zh) * | 2016-06-29 | 2016-11-23 | 杭州华三通信技术有限公司 | 一种备份链路确定方法及装置 |
CN106302158A (zh) * | 2015-05-29 | 2017-01-04 | 华为技术有限公司 | 一种网络拓扑中选择传输路径的方法及装置 |
CN106603369A (zh) * | 2016-12-20 | 2017-04-26 | 浪潮通信信息系统有限公司 | 一种自动计算各网元所成最短路径环链的方法 |
CN106817306A (zh) * | 2015-11-27 | 2017-06-09 | 中国移动通信集团设计院有限公司 | 一种确定目标路由的方法及装置 |
CN107040423A (zh) * | 2017-05-16 | 2017-08-11 | 上海上讯信息技术股份有限公司 | 一种网络拓扑发现的方法及系统 |
CN108183856A (zh) * | 2016-12-08 | 2018-06-19 | 中兴通讯股份有限公司 | 一种路由建立方法和装置 |
CN108667659A (zh) * | 2018-04-28 | 2018-10-16 | 烽火通信科技股份有限公司 | 网络拓朴图中环路节点的搜索方法及系统 |
-
2018
- 2018-10-26 CN CN201811264787.7A patent/CN109361596B/zh active Active
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056270A (zh) * | 2007-05-18 | 2007-10-17 | 华为技术有限公司 | 一种路由收敛的方法及路由设备 |
CN101272352A (zh) * | 2008-05-20 | 2008-09-24 | 杭州华三通信技术有限公司 | 环网路由方法及环网节点 |
CN102104519A (zh) * | 2009-12-17 | 2011-06-22 | 中兴通讯股份有限公司 | 基于拓扑信息的环网恢复方法与装置 |
CN101741674A (zh) * | 2009-12-22 | 2010-06-16 | 上海自动化仪表股份有限公司 | 一种以太网实现环网冗余和网络恢复的方法 |
CN101945018A (zh) * | 2010-08-30 | 2011-01-12 | 北京星网锐捷网络技术有限公司 | 节点探测方法、装置和网络中心节点 |
CN102158396A (zh) * | 2011-02-15 | 2011-08-17 | 中兴通讯股份有限公司 | 一种节点分配标签的方法及装置 |
US20150312138A1 (en) * | 2012-10-10 | 2015-10-29 | Cisco Technology, Inc. | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs |
US20150350060A1 (en) * | 2014-05-27 | 2015-12-03 | Telefonaktiebolaget L M Ericsson (Publ) | Simplified Approach to Verify LFAS in Deployment |
CN105991427A (zh) * | 2015-01-27 | 2016-10-05 | 杭州迪普科技有限公司 | 备份路径确定及切换的方法和装置 |
CN105991334A (zh) * | 2015-02-28 | 2016-10-05 | 中国移动通信集团广西有限公司 | 一种网络拓扑自发现方法及装置 |
CN106302158A (zh) * | 2015-05-29 | 2017-01-04 | 华为技术有限公司 | 一种网络拓扑中选择传输路径的方法及装置 |
CN106817306A (zh) * | 2015-11-27 | 2017-06-09 | 中国移动通信集团设计院有限公司 | 一种确定目标路由的方法及装置 |
CN106161230A (zh) * | 2016-06-29 | 2016-11-23 | 杭州华三通信技术有限公司 | 一种备份链路确定方法及装置 |
CN108183856A (zh) * | 2016-12-08 | 2018-06-19 | 中兴通讯股份有限公司 | 一种路由建立方法和装置 |
CN106603369A (zh) * | 2016-12-20 | 2017-04-26 | 浪潮通信信息系统有限公司 | 一种自动计算各网元所成最短路径环链的方法 |
CN107040423A (zh) * | 2017-05-16 | 2017-08-11 | 上海上讯信息技术股份有限公司 | 一种网络拓扑发现的方法及系统 |
CN108667659A (zh) * | 2018-04-28 | 2018-10-16 | 烽火通信科技股份有限公司 | 网络拓朴图中环路节点的搜索方法及系统 |
Non-Patent Citations (1)
Title |
---|
杜新华,潘理,李珂,顾尚杰: "MPLS中一种快速检测路由环的方法", 《上海交通大学学报》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110224886A (zh) * | 2019-05-31 | 2019-09-10 | 新华三技术有限公司 | 隧道连通性检测方法、装置及网络边缘设备 |
CN110689114A (zh) * | 2019-09-24 | 2020-01-14 | Oppo广东移动通信有限公司 | 网络节点处理方法、装置、存储介质及电子设备 |
CN110689114B (zh) * | 2019-09-24 | 2023-07-18 | Oppo广东移动通信有限公司 | 网络节点处理方法、装置、存储介质及电子设备 |
CN110752997A (zh) * | 2019-09-26 | 2020-02-04 | 中国人民解放军陆军装甲兵学院 | 一种数据包主动寻路的命名数据网络转发方法 |
CN113300868A (zh) * | 2020-07-13 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 故障网络设备节点的定位方法、装置和网络通信方法 |
CN113300868B (zh) * | 2020-07-13 | 2024-04-30 | 阿里巴巴集团控股有限公司 | 故障网络设备节点的定位方法、装置和网络通信方法 |
CN114125982A (zh) * | 2021-11-10 | 2022-03-01 | 浙江大学 | 用于无人系统自组织网络的环定向路由算法及存储介质 |
CN114125982B (zh) * | 2021-11-10 | 2023-12-01 | 浙江大学 | 用于无人系统自组织网络的环定向路由方法及存储介质 |
CN115119241A (zh) * | 2022-06-21 | 2022-09-27 | 电子科技大学 | 一种无线传感器网络链路故障检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109361596B (zh) | 2021-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109361596A (zh) | 路由计算方法、装置及电子设备 | |
CN107347032B (zh) | 报文转发方法及装置 | |
CN105453491B (zh) | 扩展远程lfa快速重新路由 | |
CN103380605B (zh) | 使用ldp的mpls快速重新路由ldp-frr的方法和网络单元 | |
CN103891220B (zh) | 使用ldp的mpls快速重新路由(ldp-frr)的方法和网络单元 | |
CN110380960B (zh) | 一种备份路径确定方法、装置、网络设备及存储介质 | |
CN104521192A (zh) | 用于网络拓扑结构中的链路状态协议的洪泛优化的技术 | |
US20160050142A1 (en) | Transmission path switching | |
CN103685035B (zh) | 路由更新方法、交换机及系统 | |
CN105376162B (zh) | 一种链路状态信息通告方法和设备 | |
CN105009523A (zh) | 用于ip/mpls快速重新路由的方法和设备 | |
CN109818858B (zh) | 用于实现域间拓扑关系自动拼接的方法、装置和系统 | |
EP2689568A1 (en) | Network topology discovery | |
CN103078796B (zh) | 一种路由计算方法和设备 | |
CN110535763A (zh) | 一种路由备份方法、装置、服务器及可读存储介质 | |
CN106549819A (zh) | 一种连通性探测方法、控制器和设备 | |
CN103532840B (zh) | 一种链路切换方法和装置 | |
CN106385364A (zh) | 一种路由更新方法及装置 | |
CN107979848B (zh) | 一种备用路径的检测方法及装置 | |
CN103532615B (zh) | 一种路径计算方法、实现该方法的节点和路径计算单元 | |
CN106572012A (zh) | 一种vpn frr的实现方法和pe设备 | |
CN106230717B (zh) | 集群系统中的路由获取方法及装置 | |
CN102316029B (zh) | 一种快速重路由方法及路由设备 | |
CN105337863B (zh) | 一种标签分配方法以及装置 | |
CN109587061A (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 |