CN109688060A - 链路分组配置方法、装置及路由器 - Google Patents
链路分组配置方法、装置及路由器 Download PDFInfo
- Publication number
- CN109688060A CN109688060A CN201811633800.1A CN201811633800A CN109688060A CN 109688060 A CN109688060 A CN 109688060A CN 201811633800 A CN201811633800 A CN 201811633800A CN 109688060 A CN109688060 A CN 109688060A
- Authority
- CN
- China
- Prior art keywords
- equipment
- link
- neighbor device
- current router
- router
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本说明书提供一种链路分组配置方法、装置、路由器、计算机设备及其存储介质,所述方法包括:计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。本说明书方案,可以实现由路由器的自动计算和配置链路分组,无需进行外部进行链路分组配置操作,避免了配置错误的出现,降低网络故障几率。
Description
技术领域
本说明书涉及计算机互联网技术领域,尤其涉及一种链路分组配置方法、装置、路由器、计算机设备及其存储介质。
背景技术
ISIS(Intermediate System-to-Intermediate System,中间系统到中间系统)是一种广泛应用的路由协议,其使用的SPF(Short Path First,最短路径优先)算法要求在某一个水平中,全部运行ISIS的路由器中所存储的LSP(Link-State Packet,链路状态包)一致,这需要通过ISIS协议的扩散机制来提供。
对于ISIS协议网络拓扑,当网络中存在环时,则说明从环中的任意一台路由器到达环中的另一台路由器至少存在两条路径,因而在扩散时,必然带来网络设备性能以及链路带宽的浪费。而在当前的网络实施中,出于扩充网络带宽以及增强网络冗余性的考虑,等价链路以及备份链路的部署越来越常见,这带来了网络拓扑中更多的环,因而进一步加重了ISIS协议进行扩散时所带来的性能和带宽的损耗。
当前ISIS协议在面对网状连接的情况下要降低泛洪扩散的负担时,往往使用配置链路分组(mesh group)的方法。当从这个链路分组中的某一个链路接收到LSP时,不再从该链路分组的其他链路进行泛洪扩散。
配置链路分组能够在一些组网条件下降低冗余的泛洪扩散,从而降低网络带宽消耗,减轻设备负担。但是其要求用户熟知网络连接情况,并需要外部对设备链路进行相应的链路分组配置,操作复杂,而且容易出错,一旦配置错误则可能导致网络故障,造成ISIS网络的割裂。
发明内容
为克服相关技术中存在的问题,本说明书提供了一种链路分组配置方法、装置、路由器、计算机设备及其存储介质。
根据本说明书实施例的第一方面,提供一种链路分组配置方法,所述方法包括:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
在一个实施例中,所述链路分组配置方法还包括:
当所述当前路由器的与邻居设备以及第二跳设备之间的网络拓扑发生变化时,重新配置所述链路分组。
在一个实施例中,所述链路分组配置方法还包括:
获取所述当前路由器与邻居设备之间的链路;
若存在多个直连链路、且该多个直连链路不与其他设备连接,则将当前路由器与邻居设备之间的直连链路划分为一个链路分组。
在一个实施例中,所述链路分组配置方法还包括:
如果所述第二跳设备只与一个邻居设备连通,则不允许将与该邻居设备的连接的链路划入链路分组。
在一个实施例中,所述计算当前路由器的邻居设备以及第二跳设备的步骤,包括:
以所述当前路由器为根节点,构造出其到达网络中各个设备节点的树状结构图;
根据所述树状结构图查找与根节点直连的运行ISIS协议的设备节点为邻居设备,将所述邻居设备直连的设备节点为第二跳设备。
在一个实施例中,当从所述链路分组的任意一个设备中接收到LSP后,不将该LSP扩散至该链路分组中的链路的其他设备。
根据本说明书实施例的第二方面,提供一种链路分组配置装置,包括:
计算模块,用于计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取模块,用于获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
配置模块,用于若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
根据本说明书实施例的第三方面,提供一种路由器,所述路由器通过网络与其他设备连接,构成拓扑结构,该路由器包括:
存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现所述的链路分组配置方法,包括:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
根据本说明书实施例的第四方面,提供一种计算机设备,包括:
一个或多个处理器;
存储器;
一个或多个应用程序,其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序配置用于:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
根据本说明书实施例的第五方面,提供一种计算机存储介质,其上存储有计算机程序,该程序被处理器执行时实现所述的链路分组配置方法,包括:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
本说明书的实施例提供的技术方案可以包括以下有益效果:
本说明书实施例中,通过计算当前路由器的邻居设备以及第二跳设备,根据其连接第二跳设备的链路情况,将符合第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接的链路划分为一个链路分组。可以实现由路由器的自动计算和配置链路分组,无需进行外部进行链路分组配置操作,避免了配置错误的出现,降低网络故障几率。
另外,当网络拓扑发生变化时,通过重新进行链路分组的计算,能够动态响应网络拓扑变化,及时按照新的网络拓扑进行配置链路分组,从而避免了ISIS网络的割裂。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本说明书。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本说明书的实施例,并与说明书一起用于解释本说明书的原理。
图1是一个示例的网络拓扑结构示意图。
图2是本说明书根据一示例性实施例示出的一种链路分组配置方法的流程图。
图3是本说明书根据另一示例性实施例示出的一种链路分组配置方法的流程图。
图4是图1的网络拓扑故障形成的新的网络拓扑结构示意图。
图5是另一个示例的网络拓扑结构示意图。
图6是本说明书根据一示例性实施例示出的一种链路分组配置装置的框图。
图7是本说明书实施例的计算机设备的一种硬件结构图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。
在本说明书使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本说明书。在本说明书和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本说明书可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本说明书范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
接下来对本说明书实施例进行详细说明。
参考图1所示,图1是一个示例的网络拓扑结构示意图;在图1中的情形中,由路由器R、A、B、C、D、E、M、N组成,以路由器R为当前路由器,包括了R->A,R->B,R->C、R->D,R->E的直连链路,以及R通过A、B或C连通至M的链路,以及R通过D连通至N的链路。以下将以上面拓扑图为例,结合附图来阐述本说明书提供的链路分组配置方法技术方案。
如图2所示,图2是本说明书根据一示例性实施例示出的一种链路分组配置方法的流程图,包括以下步骤:
在步骤S102、计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备。
该步骤中,先定义邻居设备以及第二跳设备,具体来说邻居设备可以是指与当前路由器直连、且运行ISIS协议的路由器,第二跳设备可以是指经过一次转发与所述路由器联通的路由器。以图1所示为例,则对于路由器R来说,路由器A、B、C、D、E为其邻居设备,路由器M、N为其第二跳设备。
在上述定义好的邻居设备和第二跳设备,就计算当前路由器的邻居设备以及第二跳设备。
在一个实施例,对于邻居设备以及第二跳设备的计算方法,可以包括如下:
a.以所述当前路由器为根节点,构造出其到达网络中各个设备节点的树状结构图。
b.根据所述树状结构图查找与根节点直连的运行ISIS协议的设备节点为邻居设备,将所述邻居设备直连的设备节点为第二跳设备。
具体来说,在ISIS协议可以使用SPF(Short Path First,最短路径优先)算法,在进行路由计算时,以当前路由器自身为根节点,构造出到达网络中各个设备节点的树状结构。在此基础之上,查找出当前网络拓扑中的邻居设备以及第二跳设备。
基于上述的定义,与当前路由器自身直连的运行ISIS的设备可以确定为邻居设备,则邻居设备的邻居设备(即除当前路由器自身以及与当前路由器自身直连的邻居设备以外)为第二跳设备,第二跳设备可以表示为需要经过一次转发才能与当前路由器自身进行连通的设备。
在步骤S104、获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
此步骤中,主要是根据计算的邻居设备及第二跳设备,去获取当前路由器通过其邻居设备到达其第二跳设备的各条链路情况。由此,在后续使用中对邻居设备进行链路分组,以发现潜在的可以配置为一个链路分组的链路组合。
在步骤S106、若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
此步骤中是针对于链路情况进行链路分组的配置,如果一个第二跳设备可以通过多个邻居设备可达,则表明网络拓扑中存在环,因而如果不对扩散过程进行抑制则一定会造成不必要的浪费。
基于上述情况,如果这多个邻居设备不再与其他设备存在连接,可以将与这几个邻居设备的连接划分为一个链路分组,当从该链路分组的任意一个设备中接收到LSP后,不需要将该LSP扩散至该链路分组中的其他设备。
实际应用中,可以通过运行ISIS协议的设备上执行上述方法,以图1为例,第二跳设备M可以通过邻居设备A、B、C进行连通,且路由器A、B、C并未与其他设备进行连接,因而可以将路由器A、B、C划分为一个链路分组中,从任意一个路由器接收到的LSP不必从该链路分组的其他设备进行扩散。
作为一个实施例,针对于链路情况,如果一个第二跳设备只能通过一个邻居设备可达,则需要保证与该第二跳设备进行扩散。
据此,在进行链路分组的配置时,如果所述第二跳设备只与一个邻居设备连通,则不允许将与该邻居设备的连接的链路划入链路分组。
上述实施例方案,不允许将当前路由器该邻居设备的连接链路划入链路分组中,保证了当前路由器与该第二跳设备进行扩散的需要。
继续以图1为例,图1中第二跳设备N只能通过邻居设备D进行连通,则为了保证当前路由器与设备N的连通性,在进行扩散时,不能跳过设备D。
综合上述实施例,针对于目前的链路分组配置中,需要管理员进行手动配置操作,容易出现配置错误的情况,如在图1中,如果错误的将R->A,R->E两条链路配置为属于同一个链路分组,则当从R->A链路接收到LSP后,不会从R->C链路进行扩散,从而造成ISIS网络的割裂。
而采用本说明书实施例提供的方案,通过计算当前路由器的邻居设备以及第二跳设备,根据其连接第二跳设备的链路情况,将符合第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接的链路划分为一个链路分组。可以实现由路由器的自动计算和配置链路分组,无需管理员手动从外部进行链路分组配置操作,避免了配置错误的出现,降低网络故障几率。
为了更加清晰本说明书链路分组配置方法的技术方案,下面结合相关附图阐述其他实施例。
参考图3所示,图3是本说明书根据另一示例性实施例示出的一种链路分组配置方法的流程图。
在一个实施例中,考虑到网络拓扑可能由于设备故障等原因发生变化,因此,当网络拓扑发生变化时,为了避免使用原拓扑计算得到的链路分组扩散引起的问题,可以重新进行链路分组的计算。据此,所述链路分组配置方法还可以包括如下步骤:
在步骤S108、当所述当前路由器的与邻居设备以及第二跳设备之间的网络拓扑发生变化时,重新配置所述链路分组。
上述实施例的方案,当网络拓扑发生变化时,通过重新进行链路分组的计算,能够动态响应网络拓扑变化,及时按照新的网络拓扑进行配置链路分组,从而避免了ISIS网络的割裂。
以图1所示的网络拓扑情形为例,由于网络故障,从图1所示的网络拓扑变为图4所示的故障网络拓扑时,如果不能自动进行响应,而是需要管理员手动进行修改,在管理员进行正确的修改之前,可能造成网络故障。
参考图1和图4,假如将R->A,R->B,R->C三条链路配置为一个链路分组中。当网络发生图4所示的变动,路由器B与路由器M之间的连接,以及路由器C与路由器M之间的连接断开。此时,当从R->A链路接收到某个LSP时,由于该链路属于一个链路分组中,不再需要将收到的LSP再向R->B,R->C两条链路进行扩散,但由于网络拓扑的变动,当前路由器B与路由器C无法通过其他的路径接收到该LSP,由此造成ISIS网络的割裂。
而采用本说明书实施例提供的方案,结合上述的重新计算方案,在网络拓扑变动时,依然能够及时的进行链路分组的重新计算,原有的链路分组计算结果被新的链路分组计算结果所覆盖,从而可以避免错误的产生,保证了ISIS网络的连通性。
另外,由于本说明书的技术方案只是针对于当前路由器的直连链路以及第二跳设备的连通情况,因而,对于其他设备(如非直连、非第二跳设备的其余设备)所带来的网络拓扑变化,则无需进行链路分组的重新计算。
在一个实施例中,链路分组配置方法还可以根据邻居设备的可达情况,进行相应的链路分组,即在步骤S106的链路分组配置过程,还可以包括如下步骤:
获取所述当前路由器与邻居设备之间的链路;若存在多个直连链路、且该多个直连链路不与其他设备连接,则将当前路由器与邻居设备之间的直连链路划分为一个链路分组。
具体的,如果到达某个邻居设备存在多个直连链路,且这些链路不与其他设备相连,则将这些直连链路划分至一个链路分组。
参考图5,图5是另一个示例的网络拓扑结构示意图,如果对于设备R来说,到达邻居设备E存在多条直连链路(图中虚线是其他直连链路),共有1、2、3条直连链路,且这些链路不与其他设备相连,则当从这些链路当中的任意一条接收到某个LSP后,显然不需要从其他到达该设备的其余直连链路再进行扩散。因而可以将这些链路划分至一个链路分组中。
基于上述各个实施例的链路分组配置过程,本说明书提供的链路分组配置方法,在实际应用中可以进行两级分组,在当前路由器配置执行如下功能:
(1)根据邻居设备的可达情况,进行链路分组的第一级分组。
例如,将当前路由器到达某个邻居设备存在的多个直连链路划分至一个链路分组中。
(2)根据第二跳设备对邻居设备进行第二级分组。
例如:如果一个第二跳设备只能通过一个邻居设备可达,不将该与该邻居设备的连接链路划入链路分组中。如果一个第二跳设备可以通过多个邻居设备可达,且这多个邻居设备不再与其他设备存在连接,则将与这几个邻居设备的链路划分为一个链路分组中。
采用本说明书实施例提供的链路分组配置方法,在ISIS网络面对网状连接的情况下,可以降低泛洪扩散的负担。
以图1中的情形为例,可以将R->A,R->B,R->C三条链路配置为一个链路分组,当从这个链路分组中的某一个链路接收到LSP时,不再从该链路分组的其他链路进行泛洪扩散。如果不配置链路分组,则除了向R->D,R->E两条链路进行扩散外,还需要向R->B,R->C两条链路进行扩散,而在这个网络配置中,当从R->A链路接收到某个LSP时,显然该LSP同样可以经由其他路径扩散至路由器B和路由器C,因而经R->B,R->C两条链路进行扩散,造成不必要的浪费。
在当前路由器自动计算并配置了链路分组后,当从R->A链路接收到某个设备所生成的LSP时,由于该链路属于一个链路分组,因而不再需要将收到的LSP再向R->B,R->C两条链路进行扩散,而只需要向R->D,R->E两条链路进行扩散,避免了不必要的浪费。
与前述方法的实施例相对应,本说明书还提供了网络设备吞吐量限制装置及其所应用的终端的实施例。
参考图6,图6是本说明书根据一示例性实施例示出的一种链路分组配置装置的框图;所述装置包括:
计算模块102,用于计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取模块104,用于获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
配置模块106,用于若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
上述装置中各个模块的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本说明书方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本说明书链路分组配置装置的实施例可以应用在计算机设备上,例如服务器或终端设备。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。
本说明书实施例还提供一种计算机设备,包括:
一个或多个处理器;
存储器;
一个或多个应用程序,其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序配置用于:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
如图7所示,为本说明书实施例的计算机设备的一种硬件结构图,除了图7所示的处理器710、内存730、网络接口720、以及非易失性存储器740之外,实施例中装置731所在的服务器或电子设备,通常根据该计算机设备的实际功能,还可以包括其他硬件,对此不再赘述。
本说明书实施例还提供一种计算机存储介质,其上存储有计算机程序,该程序被处理器执行时实现所述的链路分组配置方法,包括:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
本说明书实施例还提供一种路由器,所述路由器通过网络与其他设备连接,构成拓扑结构,具体网络拓扑可以如图1所示,该路由器包括:
存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现所述的链路分组配置方法,包括:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
本领域技术人员在考虑说明书及实践这里申请的发明后,将容易想到本说明书的其它实施方案。本说明书旨在涵盖本说明书的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本说明书的一般性原理并包括本说明书未申请的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本说明书的真正范围和精神由下面的权利要求指出。
应当理解的是,本说明书并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本说明书的范围仅由所附的权利要求来限制。
以上所述仅为本说明书的较佳实施例而已,并不用以限制本说明书,凡在本说明书的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本说明书保护的范围之内。
Claims (10)
1.一种链路分组配置方法,包括:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
2.根据权利要求1所述的方法,其特征在于,还包括:
当所述当前路由器的与邻居设备以及第二跳设备之间的网络拓扑发生变化时,重新配置所述链路分组。
3.根据权利要求1所述的方法,其特征在于,还包括:
获取所述当前路由器与邻居设备之间的链路;
若存在多个直连链路、且该多个直连链路不与其他设备连接,则将当前路由器与邻居设备之间的直连链路划分为一个链路分组。
4.根据权利要求1所述的方法,其特征在于,还包括:
如果所述第二跳设备只与一个邻居设备连通,则不允许将与该邻居设备的连接的链路划入链路分组。
5.根据权利要求1所述的方法,其特征在于,所述计算当前路由器的邻居设备以及第二跳设备的步骤,包括:
以所述当前路由器为根节点,构造出其到达网络中各个设备节点的树状结构图;
根据所述树状结构图查找与根节点直连的运行ISIS协议的设备节点为邻居设备,将所述邻居设备直连的设备节点为第二跳设备。
6.根据权利要求1所述的方法,其特征在于,当从所述链路分组的任意一个设备中接收到LSP后,不将该LSP扩散至该链路分组中的链路的其他设备。
7.一种链路分组配置装置,所述装置包括:
计算模块,用于计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取模块,用于获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
配置模块,用于若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
8.一种路由器,所述路由器通过网络与其他设备连接,构成拓扑结构,该路由器包括:
存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现所述的链路分组配置方法,包括:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
9.一种计算机设备,包括:
一个或多个处理器;
存储器;
一个或多个应用程序,其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序配置用于:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
10.一种计算机存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现所述的链路分组配置方法,包括:
计算当前路由器的邻居设备以及第二跳设备;其中,所述邻居设备是指与当前路由器直连的设备,所述第二跳设备是当前路由器经过一次转发连通的设备;
获取所述当前路由器通过所述邻居设备到达第二跳设备的链路;
若所述第二跳设备与多个邻居设备连通、且该多个邻居设备不与其他设备连接,则将当前路由器与该多个邻居设备之间的链路划分为一个链路分组。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811633800.1A CN109688060B (zh) | 2018-12-29 | 2018-12-29 | 链路分组配置方法、装置及路由器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811633800.1A CN109688060B (zh) | 2018-12-29 | 2018-12-29 | 链路分组配置方法、装置及路由器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109688060A true CN109688060A (zh) | 2019-04-26 |
CN109688060B CN109688060B (zh) | 2021-06-29 |
Family
ID=66191144
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811633800.1A Active CN109688060B (zh) | 2018-12-29 | 2018-12-29 | 链路分组配置方法、装置及路由器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109688060B (zh) |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1708958A (zh) * | 2002-12-20 | 2005-12-14 | 国际商业机器公司 | 无线自组织网络中的最大生存时间路由 |
CN101415248A (zh) * | 2008-11-21 | 2009-04-22 | 中山大学 | 基于负载均衡的跨层动态源路由协议的建立方法 |
CN101510840A (zh) * | 1999-07-09 | 2009-08-19 | 马利布网络有限公司 | Tcp/ip以分组为中心的无线传输系统结构 |
CN102217238A (zh) * | 2008-11-14 | 2011-10-12 | 北方电讯网络有限公司 | 应用于mpls网络的服务实例 |
CN102907169A (zh) * | 2009-10-22 | 2013-01-30 | 交互数字专利控股公司 | 用于采用物理层网络编码的双向中继方案的方法和装置 |
CN102916879A (zh) * | 2012-11-13 | 2013-02-06 | 烽火通信科技股份有限公司 | 一种快速路由收敛方法 |
CN103428088A (zh) * | 2012-05-14 | 2013-12-04 | 中兴通讯股份有限公司 | 一种树根分配、报文处理的方法及路由网桥 |
US20140281670A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Providing a backup network topology without service disruption |
US8855007B2 (en) * | 2007-11-19 | 2014-10-07 | Qualcomm Incorporated | Configuring an identifier for an access point |
US20140334338A1 (en) * | 2013-05-13 | 2014-11-13 | Electronics And Telecommunications Research Institute | Method of generating peer service group and accessing link resources in peer service group |
EP2807798A1 (en) * | 2012-01-25 | 2014-12-03 | Cisco Technology, Inc. | Troubleshooting routing topology based on a reference topology |
CN104604192A (zh) * | 2012-10-05 | 2015-05-06 | 思科技术公司 | Mpls分段路由 |
CN106254250A (zh) * | 2016-08-03 | 2016-12-21 | 成都之达科技有限公司 | 车联网短距离组网方法 |
CN106464564A (zh) * | 2014-05-27 | 2017-02-22 | 谷歌公司 | 网络分组封装和路由 |
CN106936710A (zh) * | 2017-02-28 | 2017-07-07 | 新华三技术有限公司 | 一种Mesh Group配置方法及装置 |
US10116498B2 (en) * | 2013-04-23 | 2018-10-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for network and intra-portal link (IPL) sharing in distributed relay control protocol (DRCP) |
-
2018
- 2018-12-29 CN CN201811633800.1A patent/CN109688060B/zh active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101510840A (zh) * | 1999-07-09 | 2009-08-19 | 马利布网络有限公司 | Tcp/ip以分组为中心的无线传输系统结构 |
CN1708958A (zh) * | 2002-12-20 | 2005-12-14 | 国际商业机器公司 | 无线自组织网络中的最大生存时间路由 |
US8855007B2 (en) * | 2007-11-19 | 2014-10-07 | Qualcomm Incorporated | Configuring an identifier for an access point |
CN102217238A (zh) * | 2008-11-14 | 2011-10-12 | 北方电讯网络有限公司 | 应用于mpls网络的服务实例 |
CN101415248A (zh) * | 2008-11-21 | 2009-04-22 | 中山大学 | 基于负载均衡的跨层动态源路由协议的建立方法 |
CN102907169A (zh) * | 2009-10-22 | 2013-01-30 | 交互数字专利控股公司 | 用于采用物理层网络编码的双向中继方案的方法和装置 |
EP2807798A1 (en) * | 2012-01-25 | 2014-12-03 | Cisco Technology, Inc. | Troubleshooting routing topology based on a reference topology |
CN103428088A (zh) * | 2012-05-14 | 2013-12-04 | 中兴通讯股份有限公司 | 一种树根分配、报文处理的方法及路由网桥 |
CN104604192A (zh) * | 2012-10-05 | 2015-05-06 | 思科技术公司 | Mpls分段路由 |
CN102916879A (zh) * | 2012-11-13 | 2013-02-06 | 烽火通信科技股份有限公司 | 一种快速路由收敛方法 |
US20140281670A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Providing a backup network topology without service disruption |
US10116498B2 (en) * | 2013-04-23 | 2018-10-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for network and intra-portal link (IPL) sharing in distributed relay control protocol (DRCP) |
US20140334338A1 (en) * | 2013-05-13 | 2014-11-13 | Electronics And Telecommunications Research Institute | Method of generating peer service group and accessing link resources in peer service group |
CN106464564A (zh) * | 2014-05-27 | 2017-02-22 | 谷歌公司 | 网络分组封装和路由 |
CN106254250A (zh) * | 2016-08-03 | 2016-12-21 | 成都之达科技有限公司 | 车联网短距离组网方法 |
CN106936710A (zh) * | 2017-02-28 | 2017-07-07 | 新华三技术有限公司 | 一种Mesh Group配置方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN109688060B (zh) | 2021-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10855575B2 (en) | Adaptive traffic routing in a software-defined wide area network | |
CN106656801B (zh) | 业务流的转发路径的重定向方法、装置和业务流转发系统 | |
CN106375214B (zh) | 一种基于sdn的层次化路由路径确定方法及装置 | |
CN106375231B (zh) | 一种流量切换方法、设备及系统 | |
JP6190966B2 (ja) | 複数インスタンスを伴うインラインサービス変更のためのサービス配置 | |
EP2774047B1 (en) | Control and provisioning in a data center network with at least one central controller | |
US10142220B2 (en) | Efficient routing in software defined networks | |
CN105162704B (zh) | Overlay网络中组播复制的方法及装置 | |
US20130279909A1 (en) | Control and provisioning in a data center network with at least one central controller | |
US10110472B2 (en) | Failure protection for software defined networks using multi-topology routing based fast reroute | |
CN105553844B (zh) | 一种链路状态通告的传输方法及网络设备 | |
CN103957158A (zh) | 一种流量转发路径确定方法、装置及通信系统 | |
CN111385194B (zh) | 一种网络路径收敛的方法以及相关设备 | |
Lee et al. | A self-recovery scheme for service function chaining | |
CN105207909B (zh) | 一种发送信息的方法和网络装置 | |
CN104508651A (zh) | 镜像非对称集群多处理器系统中的连接网 | |
CN105763439B (zh) | 一种多链接透明互联网络中数据中心的互联方法及装置 | |
CN106104503B (zh) | 使用统一api对用于转发的服务器和架构编程以用于细粒度网络优化 | |
US9559971B2 (en) | Device configuration | |
CN107070681B (zh) | 基于软件定义网络sdn的网络拓扑获取方法及装置 | |
Nedyalkov et al. | Modeling of the convergence time of an IP-based network with different traffic loads | |
CN104394075A (zh) | 一种报文传输的方法和设备 | |
CN104396163A (zh) | 提供非重叠环形-网状网络拓扑方法和装置 | |
CN109688060A (zh) | 链路分组配置方法、装置及路由器 | |
CN105871676A (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 |