CN112134801B - 分段标识sid的处理方法、装置及各节点 - Google Patents
分段标识sid的处理方法、装置及各节点 Download PDFInfo
- Publication number
- CN112134801B CN112134801B CN202010799243.1A CN202010799243A CN112134801B CN 112134801 B CN112134801 B CN 112134801B CN 202010799243 A CN202010799243 A CN 202010799243A CN 112134801 B CN112134801 B CN 112134801B
- Authority
- CN
- China
- Prior art keywords
- service
- nodes
- srgb
- group
- sid
- 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
Links
- 238000012545 processing Methods 0.000 title claims abstract description 56
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000003672 processing method Methods 0.000 claims description 23
- 238000004590 computer program Methods 0.000 claims description 16
- 238000003860 storage Methods 0.000 claims description 8
- 230000011218 segmentation Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 25
- 238000009826 distribution Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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/34—Source 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/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种分段标识SID的处理方法、装置及各节点，其中该方法包括：控制节点根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点；每一组内SR节点根据每一类型业务及其对应的SRGB空间信息，为每一类型业务生成SID索引；将SID索引发布至域内的其他SR节点。本发明可以提高网络的可靠性。
Description
技术领域
本发明涉及网络技术领域，尤其涉及分段标识SID的处理方法、装置及各节点。
背景技术
本部分旨在为权利要求书中陈述的本发明实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
现有的SR(segment routing，分段路由)的SID(segment identity，分段标识)处理方案中，一般由网管人员指定SRGB(segment routing global block，分段路由全局控制块)的范围，各个SR节点自动生成索引，存在的问题：
1.各个SR节点自动生成索引，可能导致索引的冲突；
2.多归网络，无法确保相同的业务，SID的标签相同，导致业务切换的异常；
3.相同的prefix不同的节点，若产生不同的SID标签，会增加负载均衡的复杂性；
4.Anycast场景，也无法保证SID标签的一致性；
5.完全动态分配，SR节点重启会导致adj-SID(邻接SID)和node SID(节点SID)的变化，导致所有的相关的路径都需要更新转发表，延长了收敛时间，更可能导致业务的中断。
因此，现有SID处理方案中网络的可靠性难以得到保证。
发明内容
本发明实施例提供一种分段标识SID的处理方法，用以保证网络的可靠性，该方法包括：
控制节点根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点；
每一组内SR节点根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；将SID索引发布至域内的其他SR节点。
本发明实施例还提供一种分段标识SID的处理方法，应用于控制节点，用以保证网络的可靠性，该方法包括：
根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；
根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点。
本发明实施例还提供一种分段标识SID的处理方法，应用于组内SR节点，用以保证网络的可靠性，该方法包括：
根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；所述每一类型业务对应的SRGB空间信息由控制节点配置下发；所述控制节点按照如下方法得到所述每一类型业务对应的SRGB空间：根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
将SID索引发布至域内的其他SR节点。
本发明实施例还提供一种分段标识SID的处理装置，用以保证网络的可靠性，该装置包括：
控制节点，用于根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点；
每一组内SR节点，用于根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；将SID索引发布至域内的其他SR节点。
本发明实施例还提供一种分段标识SID的处理控制节点，用以保证网络的可靠性，该控制节点包括：
分组及SRGB容量确定单元，用于根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；
SRGB空间分配单元，用于根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
下发单元，用于将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点。
本发明实施例还提供一种分段标识SID的处理组内SR节点，用以保证网络的可靠性，该组内SR节点包括：
索引生成单元，用于根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；所述每一类型业务对应的SRGB空间信息由控制节点配置下发；所述控制节点按照如下方法得到所述每一类型业务对应的SRGB空间：根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
发布单元，用于将SID索引发布至域内的其他SR节点。
本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述分段标识SID的处理方法。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述分段标识SID的处理方法的计算机程序。
本发明实施例中，分段标识SID的处理方案，与现有技术中无法保证网络可靠性的技术方案相比，通过：控制节点根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点；每一组内SR节点根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；并将SID索引发布至域内的其他SR节点，可以实现结合网络拓扑，业务特征以及SID的标签空间，自动为业务划分SRGB的空间，减少了SID的冲突，提高了网络的可靠性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1为本发明实施例中分段标识SID的处理方法的流程示意图；
图2为本发明实施例中分段标识SID的处理的原理示意图；
图3为本发明实施例中分段标识SID的处理的架构示意图；
图4为本发明实施例中SRGB的示意图；
图5为本发明一个实施例中分段标识SID的处理方案的示意图；
图6为本发明一个实施例中分配SRGB空间的示意图；
图7为本发明另一个实施例中分段标识SID的处理方案的示意图；
图8为本发明另一个实施例中分配SRGB空间的示意图；
图9为本发明实施例中应用于控制节点的分段标识SID的处理方法的示意图；
图10为本发明实施例中应用于组内SR节点的分段标识SID处理方法的示意图；
图11为本发明实施例中分段标识SID的处理装置的结构示意图；
图12为本发明实施例中分段标识SID的处理控制节点的结构示意图；
图13为本发明实施例中分段标识SID的处理组内SR节点的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本发明实施例做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。
在介绍本发明提供的技术方案之前，首先对本发明实施例涉及的名词进行介绍。
1.VPN(Virtual Private Network虚拟专用网络)实例从概念上讲，IP-VPN是运营商(即服务提供者)支持企业用户应用的方案。
2.业务路由器是可扩展升级的Internet路由器，可以提供尽力而为的Internet业务，使传统的数据业务的迁移成为可能。
3.PW(Pseudowire)一般指伪线。伪线是通信领域对各种仿真技术的统称，是建立在边缘路由器之间的一个点对点的连接。
4.CE：Customer Edge，用户边缘设备是服务提供商所连接的用户端路由器。CE路由器通过连接一个或多个PE路由器，为用户提供服务接入。
5.PE(Provider Edge)，即Provide的边缘设备，服务提供商骨干网的边缘路由器。
考虑到现有SID的处理方案存在的技术问题，发明人提出了一种分段标识SID的处理方案，该方案为SID管理和分配的方案。首先，控制器或者网管设备，收集SR节点业务路由，VPN实例，PW等业务信息；结合网络拓扑和业务特征(信息)，对所有SR节点进行分组，并确定业务组所需的SRGB的容量，结合组内SR节点的标签使用情况，为SR节点的业务划分有效的SRGB空间，使得不同的SR节点为相同的业务所生成标签相同，从而实现了标签的一致性。本发明结合网络拓扑，业务特征以及SID的标签空间，自动为业务划分SRGB的空间，SR节点根据业务的SRGB空间自动分配索引，这种关联业务类型的配置方式，减少了SID的冲突，同时也避免了完全由控制节点指定标签的时延问题，提高了网络的可靠性。下面对该分段标识SID的处理方案进行详细介绍。
图1为本发明实施例中分段标识SID的处理方法的流程示意图，应用于分段标识SID的处理装置，如图1所示该方法可以包括如下步骤：
步骤101：控制节点根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点；
步骤102：每一组内SR节点根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；将SID索引发布至域内的其他SR节点。
本发明结合网络拓扑，业务特征以及SID的标签空间，自动为业务划分SRGB的空间，SR节点根据业务的SRGB空间自动分配索引，这种关联业务类型的配置方式，减少了SID的冲突，同时也避免了完全由控制节点指定标签的时延问题，提高了网络的可靠性。
在一个实施例中，上述分段标识SID的处理方法还可以包括：控制节点收集分段路由SR域内所有SR节点的业务信息。
具体实施时，上述分段标识SID的处理的实施方式进一步提高了分段标识SID的处理的可靠性。
本发明提供的分段标识SID的处理方法即SID管理和分配的方法：首先，控制器或者网管设备，收集SR节点业务路由，VPN实例，PW等业务信息；结合网络拓扑和业务特征，对SR节点进行分组并确定业务组所需的SRGB的容量，结合组内SR节点的标签使用情况，为SR节点的业务划分有效的SRGB空间，使得不同的SR节点为相同的业务所生成标签相同，从而实现了标签的一致性。本发明结合网络拓扑，业务特征以及SID的标签空间，自动分配为业务划分SRGB的空间，动静态结合的配置方式，减少了SID的冲突，同时也避免了完全由控制节点指定标签的时延问题，提高了网络的可靠性。
本发明实施例中不要求所有节点的SRGB空间相同，但是必须存在交集，否则无法为业务计算相同的标签。另外，本发明并不限制标签的分配的具体算法，相同的SRGB空间，相同的业务标识，分配的标签相同即可。如图2所示，实现步骤如下：
①控制节点(控制器或者网管设备)收集SR域的拓扑信息以及业务信息，包括业务路由，VPN实例，PW，ASBR等；
②控制节点根据网络拓扑和业务信息，为SR节点划分合适的组，并根据业务特点确定SRGB的所需要的空间的容量；
③控制节点对SR节点的SID标签使用情况进行分析；
④控制节点结合业务所需要的SRGB的容量及SR节点的标签使用情况，为SR节点的各个类型的业务划分有效的SRGB空间；
⑤SR节点根据SRGB的空间使用为业务分配SID的索引；根据相同的算法，组内的SR节点对某个业务会生成相同的标签；
⑥最终使得分组内的每个SR节点对相同的业务所生成的标签相同，从而实现标签的一致性。
为了便于理解，下面对本发明实施例中涉及的各部分进行介绍。
本发明实施中分段标识SID的处理方案即SID的管理和分配方案中主要涉及控制节点，SR节点，拓扑数据库，SRGB管理模块，如图3所示。其中，
控制节点(例如控制器或者网管设备)：其为实现SID的管理和分配的主要模块。根据网络拓扑和业务配置为SR节点划分不同的业务分组。分析SR节点的标签使用情况，为每个分组内的SR节点分配相同的可用SRGB范围，并将SRGB的信息配置给SR节点。
SR节点：组内SR节点接收控制节点分配的SRGB信息，并根据SRGB划分的范围为业务生成合适的SID的索引，并通过其他协议(IGP或者BGP)进行通告。
拓扑数据库：其包括SR域内节点的互联信息，控制节点可以通过该拓扑数据库获取网络拓扑信息。
SGRB管理模块：SRGB管理模块管理SR节点SRGB的使用和分配，包括SR节点的SRGB范围、上层应用的SRGB的范围，以及各个SID索引的使用情况，其中上层应用包括且不限于节点信息(包括节点标识和链路标识)、业务路由、VPN、伪线(PW)、组播、Anycast(任播)、BSID、LDP(Label Distribute Protocol，标签分发协议)、RSVP(Resource ReservationProtocol，资源预留协议)。其中，业务路由可以和路由协议关联，例如IS-IS(IntermediateSystem-to-Intermediate System，中间***到中间***)，OSPF(Open Shortest PathFirst，开放式最短路径优先)，BGP(Border Gateway Protocol，边界网关协议)等。如图4所示。具体实施时，可以通过该模块获取分段标识SID标签的使用情况。
图3中的TOPO的中文含义是拓扑，SRGB的中文含义是分段路由全局控制块，GROUP的中文含义是业务组。图4中Adj-segment的中文含义是邻接段标识，VPN的中文含义是虚拟专用网络，进一步的VPN可以分为L2VPN,L3VPN等，本发明中仅仅做示例，VPN的类型对本发明的具体实施方式没有影响；LDP的中文含义是标签分发协议。
下面再结合附图5至图8举一例子，以便于理解本发明如何实施。
实施例一(该实施例一中业务类型为VPN实例)：
如图5所示，本实施例中CE1和CE2属于相同的VPN实例，PE2和PE4为CE2形成双归保护，在本实例中，以PE1和PE3作为入口PE，PE2和PE4作为宿节点描述实施步骤，其中宿节点的数量和位置不影响实施例的描述。实现步骤如下：
1.控制节点根据拓扑信息以及PE节点上的业务配置，确定CE1和CE2存在相同的VPN实例，并且PE2和PE4对CE2节点上的形成双归保护；控制节点把PE2和PE4节点分为一个组，该组的类型是VPN，每个组可以由多个节点构成，标识相同的业务，控制节点根据业务属性和设备特点确定业务组的SRGB的空间的大小，比如，该VPN业务空间为20；
2.控制节点分析PE2和PE4节点上可用的SRGB空间，为CE2上的VPN实例指定一段连续的SRGB空间，在本实施例中，SRGB的空间为20，则需要在PE3和PE4(PE3和PE4为等价节点，相当于互为备份)节点上的现有SRGB中找出可用的并且相同的SRGB连续段，如图6所示；
3.控制节点把SRGB信息下发给PE2和PE4节点，并指明此段SRGB为VPN实例所用，范围是[18000,18020]。
4.当PE2和PE4节点上配置VPN实例时，节点根据VPN的实例编号以及SRGB的范围，自动为该VPN实例生成索引；若全局SRGB的范围不同，其生产的索引可能不同，这不影响本实施例的流程；
5.PE2和PE4节点将SID关联的VPN实例索引通告出去，SR域内的其他SR节点(除了控制节点、组内SR节点之外的SR节点)收到索引之后，根据索引以及SRGB的范围计算标签，保证了标签的一致。
实施例二(该实施例二中业务类型为ASBR)：
本实施例如图7，存在两个SR域，分别为SR域1和SR域2，两个域通过ASBR(自治***边界路由器，Autonomous System Boundary Router)相连即RT3,RT4,RT5,RT6节点。本实施例中，引入了PCE(Path Computation Element，路径计算单元)节点，由PCE节点进行路径信息的传递。PCE传递路径信息，作为业内常用方法，本实施例中，不做赘述。
RT5和RT6作为本SR域2的入接口设备，需要将外部的流量引入到本域。作为SR域1不清楚SR域2的信息，并不知道流量是从RT5或者RT6经过，若RT1到RT8有两条等价路径，分别经过了RT5和RT6(RT5和RT6为等价节点，相当于互为备份)，为了网络的隐藏性和减少堆栈的层次，RT5和RT6分别为到达RT8的路径封装了BSID，若BSID不同，则为负载均衡增加了复杂度，同时，在路径发生故障时，比如RT5发生故障，直接把现有流量切换到RT6，由于RT6和RT5的标签不同，则会导致收敛之前的流量的丢失。实现步骤如下：
1.RT5和RT6作为等价节点，即ASBR节点与SR域1进行交互，RT5和RT6的作用是一致的。控制节点根据RT5和RT6的作用，将RT5和RT6划分为一个业务组。在本实施例中，该组的类型是ASBR，该组由SR节点：RT5和RT6构成，控制节点根据ASBR的特点，以及本域中出口设备的信息确定业务组的SRGB的空间的大小，比如，该ASBR业务空间为100。
2.控制节点分析RT5和RT6节点上可用的SRGB空间，为ASBR-BSID指定一段连续的SRGB空间，在本实施例中，SRGB的空间为100，则需要在RT5和RT6节点上的现有SRGB中找出可用的并且相同的SRGB连续段，如图8所示。
3.控制节点把SRGB信息下发给RT5和RT6节点，并指明此段SRGB为BSID(Binding-SID，绑定路由标识，用来标识一条SR路径的SID)所用，范围是[20000,20100]。
4.当RT5和RT6节点上配置生成有效的SR Policy时，节点根据BSID的路径信息<颜色(BSID路径的业务优先级)，终结点>以及SRGB的范围，自动为该BSID生成索引；若全局SRGB的范围不同，其生产的索引可能不同，这不影响本实施例的流程。
5.RT5和RT6节点将SID关联的BSID索引或者标签通告PCE节点或者通过BGP-LS的发布出去，PCE节点根据索引以及SRGB的范围计算SID保证了SID的一致。
本发明实施例中还提供了一种应用于控制节点的分段标识SID的处理方法，如下面的实施例所述。由于该应用于控制节点的分段标识SID的处理方法解决问题的原理与应用于装置的分段标识SID的处理方法相似，因此该应用于控制节点的分段标识SID的处理方法的实施可以参见应用于装置的分段标识SID的处理方法的实施，重复之处不再赘述。
图9为本发明实施例中应用于控制节点的分段标识SID的处理方法的示意图，如图9所示，该方法包括如下步骤：
步骤1011：根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；
步骤1012：根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
步骤1013：将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点。
在一个实施例中，上述分段标识SID的处理方法还可以包括：收集分段路由SR域内所有SR节点的业务信息。
本发明实施例中还提供了一种应用于组内SR节点的分段标识SID的处理方法，如下面的实施例所述。由于该应用于组内SR节点的分段标识SID的处理方法解决问题的原理与应用于装置的分段标识SID的处理方法相似，因此该应用于组内SR节点的分段标识SID的处理方法的实施可以参见应用于装置的分段标识SID的处理方法的实施，重复之处不再赘述。
图10为本发明实施例中应用于组内SR节点的分段标识SID处理方法的示意图，如图10所示，该方法包括如下步骤：
步骤1021：根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；所述每一类型业务对应的SRGB空间信息由控制节点配置下发；所述控制节点按照如下方法得到所述每一类型业务对应的SRGB空间：根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
步骤1022：将SID索引发布至域内的其他SR节点。
本发明实施例中还提供了一种分段标识SID的处理装置，如下面的实施例所述。由于该装置解决问题的原理与分段标识SID的处理方法相似，因此该装置的实施可以参见分段标识SID的处理方法的实施，重复之处不再赘述。
图11为本发明实施例中分段标识SID的处理装置的结构示意图，如图11所示，该装置包括：
控制节点01，用于根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点；
每一组内SR节点02，用于根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；将SID索引发布至域内的其他SR节点。
在一个实施例中，控制节点01还用于收集分段路由SR域内所有SR节点的业务信息。
本发明实施例中还提供了一种分段标识SID的处理控制节点，如下面的实施例所述。由于该控制节点解决问题的原理与分段标识SID的处理方法相似，因此该控制节点的实施可以参见分段标识SID的处理方法的实施，重复之处不再赘述。
图12为本发明实施例中分段标识SID的处理控制节点的结构示意图，如图12所示，该控制节点包括：
分组及SRGB容量确定单元011，用于根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；
SRGB空间分配单元012，用于根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
下发单元013，用于将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点。
在一个实施例中，上述处理控制节点还可以包括：采集单元，用于收集分段路由SR域内所有SR节点的业务信息。
本发明实施例中还提供了一种分段标识SID的处理组内SR节点，如下面的实施例所述。由于该组内SR节点解决问题的原理与分段标识SID的处理方法相似，因此该组内SR节点的实施可以参见分段标识SID的处理方法的实施，重复之处不再赘述。
图13为本发明实施例中分段标识SID的处理组内SR节点的结构示意图，如图13所示，该组内SR节点包括：
索引生成单元021，用于根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；所述每一类型业务对应的SRGB空间信息由控制节点配置下发；所述控制节点按照如下方法得到所述每一类型业务对应的SRGB空间：根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
发布单元022，用于将SID索引发布至域内的其他SR节点。
本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述分段标识SID的处理方法。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述分段标识SID的处理方法的计算机程序。
本发明实施例提供技术方案的有益技术效果是：本发明结合网络拓扑，业务特征以及SID的标签空间，自动分配可用的SID索引，减少了SID的冲突，提高了网络的可靠性。
本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (12)
1.一种分段标识SID的处理方法，其特征在于，包括：
控制节点根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点；
每一组内SR节点根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；将SID索引发布至域内的其他SR节点。
2.如权利要求1所述的分段标识SID的处理方法，其特征在于，还包括：控制节点收集分段路由SR域内所有SR节点的业务信息。
3.一种分段标识SID的处理方法，应用于控制节点，其特征在于，包括：
根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；
根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点。
4.如权利要求3所述的分段标识SID的处理方法，其特征在于，还包括：收集分段路由SR域内所有SR节点的业务信息。
5.一种分段标识SID的处理方法，应用于组内SR节点，其特征在于，包括：
根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；所述每一类型业务对应的SRGB空间信息由控制节点配置下发；所述控制节点按照如下方法得到所述每一类型业务对应的SRGB空间：根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
将SID索引发布至域内的其他SR节点。
6.一种分段标识SID的处理装置，其特征在于，包括：
控制节点，用于根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点；
每一组内SR节点，用于根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；将SID索引发布至域内的其他SR节点。
7.如权利要求6所述的分段标识SID的处理装置，其特征在于，所述控制节点还用于收集分段路由SR域内所有SR节点的业务信息。
8.一种分段标识SID的处理控制节点，其特征在于，包括：
分组及SRGB容量确定单元，用于根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；
SRGB空间分配单元，用于根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
下发单元，用于将每一类型业务对应的SRGB空间信息下发至对应的组内SR节点。
9.如权利要求8所述的分段标识SID的处理控制节点，其特征在于，还包括：收集单元，用于收集分段路由SR域内所有SR节点的业务信息。
10.一种分段标识SID的处理组内SR节点，其特征在于，包括：
索引生成单元，用于根据每一类型业务及其对应的SRGB空间信息，为所述每一类型业务生成SID索引；所述每一类型业务对应的SRGB空间信息由控制节点配置下发；所述控制节点按照如下方法得到所述每一类型业务对应的SRGB空间：根据分段路由SR域内所有SR节点的业务信息和网络拓扑，对所有SR节点进行业务分组，确定每一业务组所需的分段路由全局控制块SRGB的容量；根据每一业务组所需的SRGB的容量，以及每一组内SR节点的分段标识SID标签的使用情况，为每一组内SR节点的相同类型业务分配相同的SRGB空间；
发布单元，用于将SID索引发布至域内的其他SR节点。
11.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至5任一所述方法。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5任一所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010799243.1A CN112134801B (zh) | 2020-08-11 | 2020-08-11 | 分段标识sid的处理方法、装置及各节点 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010799243.1A CN112134801B (zh) | 2020-08-11 | 2020-08-11 | 分段标识sid的处理方法、装置及各节点 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112134801A CN112134801A (zh) | 2020-12-25 |
| CN112134801B true CN112134801B (zh) | 2022-02-15 |
Family
ID=73851580
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010799243.1A Active CN112134801B (zh) | 2020-08-11 | 2020-08-11 | 分段标识sid的处理方法、装置及各节点 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112134801B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115499366B (zh) * | 2021-06-18 | 2024-05-10 | 华为技术有限公司 | 报文传输方法以及装置 |
| CN113810276B (zh) * | 2021-08-31 | 2024-06-18 | 锐捷网络股份有限公司 | 一种段路由故障处理方法、装置、电子设备及存储介质 |
| CN113873548A (zh) * | 2021-09-03 | 2021-12-31 | 中盈优创资讯科技有限公司 | 一种白盒设备一键开局方法及装置 |
| CN113691451B (zh) * | 2021-09-22 | 2022-08-19 | 新华三技术有限公司 | 一种段标识确定方法及装置 |
| CN115396354B (zh) * | 2022-08-24 | 2023-06-02 | 苏州盛科通信股份有限公司 | SRv6报文SID分段查询的方法及应用 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105594167A (zh) * | 2013-10-18 | 2016-05-18 | 华为技术有限公司 | 转发报文的方法、控制器、转发设备和网络*** |
| CN108259341A (zh) * | 2017-12-06 | 2018-07-06 | 新华三技术有限公司 | 一种前缀标签分配方法和sdn控制器 |
| CN108702328A (zh) * | 2016-02-15 | 2018-10-23 | 瑞典爱立信有限公司 | 用于穿越分段路由和mpls网络的业务的灵活路径拼接和选择的is-is扩展 |
| CN109039903A (zh) * | 2018-10-18 | 2018-12-18 | 新华三技术有限公司 | 路由确定方法、装置及机器可读存储介质 |
| CN109067657A (zh) * | 2018-08-24 | 2018-12-21 | 新华三技术有限公司 | 一种报文处理方法和装置 |
| CN110535768A (zh) * | 2018-05-25 | 2019-12-03 | 北京华为数字技术有限公司 | 组播数据传输方法及相关设备 |
| CN111385207A (zh) * | 2018-12-29 | 2020-07-07 | 中兴通讯股份有限公司 | 一种业务数据的转发方法、网络设备及网络*** |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9912577B2 (en) * | 2014-04-17 | 2018-03-06 | Cisco Technology, Inc. | Segment routing—egress peer engineering (SP-EPE) |
| CN105991447A (zh) * | 2015-02-10 | 2016-10-05 | 中兴通讯股份有限公司 | 分段路由标识sid的处理方法及装置 |
| WO2017026594A1 (ko) * | 2015-08-13 | 2017-02-16 | 엘지전자 주식회사 | 무선 통신 시스템에서 전력을 제어하는 방법 및 장치 |
| CN107666438B (zh) * | 2016-07-27 | 2021-10-22 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
| CN112995029B (zh) * | 2018-06-30 | 2024-03-19 | 华为技术有限公司 | 一种传输路径故障的处理方法、装置及*** |
-
2020
- 2020-08-11 CN CN202010799243.1A patent/CN112134801B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105594167A (zh) * | 2013-10-18 | 2016-05-18 | 华为技术有限公司 | 转发报文的方法、控制器、转发设备和网络*** |
| CN108702328A (zh) * | 2016-02-15 | 2018-10-23 | 瑞典爱立信有限公司 | 用于穿越分段路由和mpls网络的业务的灵活路径拼接和选择的is-is扩展 |
| CN108259341A (zh) * | 2017-12-06 | 2018-07-06 | 新华三技术有限公司 | 一种前缀标签分配方法和sdn控制器 |
| CN110535768A (zh) * | 2018-05-25 | 2019-12-03 | 北京华为数字技术有限公司 | 组播数据传输方法及相关设备 |
| CN109067657A (zh) * | 2018-08-24 | 2018-12-21 | 新华三技术有限公司 | 一种报文处理方法和装置 |
| CN109039903A (zh) * | 2018-10-18 | 2018-12-18 | 新华三技术有限公司 | 路由确定方法、装置及机器可读存储介质 |
| CN111385207A (zh) * | 2018-12-29 | 2020-07-07 | 中兴通讯股份有限公司 | 一种业务数据的转发方法、网络设备及网络*** |
Non-Patent Citations (1)
| Title |
|---|
| "基于关键节点的分段路由标签栈压缩算法";石鸿伟等;《电子技术与软件工程》;20200615;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112134801A (zh) | 2020-12-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112134801B (zh) | 分段标识sid的处理方法、装置及各节点 | |
| CN111385207B (zh) | 一种业务数据的转发方法、网络设备及网络*** | |
| JP7290732B2 (ja) | データ転送方法及び関連する装置 | |
| CN109462534B (zh) | 区域互联控制器、区域互联控制方法以及计算机存储介质 | |
| US10355930B2 (en) | System and method of subnetting a virtual network identifier | |
| CN105594167B (zh) | 转发报文的方法、控制器、转发设备和网络*** | |
| CN107026796B (zh) | 一种vpn路由通告方法、数据流转发方法及相关设备 | |
| CN111224874B (zh) | 一种路径构建的方法及相关设备 | |
| KR20210024649A (ko) | 네트워크 슬라이스 제어 방법 및 장치 그리고 컴퓨터 판독 가능한 저장 매체 | |
| CN108650177B (zh) | 对sptn设备进行跨域业务配置的方法及*** | |
| CN106936713B (zh) | 一种标签管理方法，数据流处理方法及设备 | |
| CN111355661B (zh) | 一种vpn的处理方法和pe设备以及*** | |
| CN106850380B (zh) | 实现多协议标签交换的三层虚拟专用网络的方法和*** | |
| CN110050445A (zh) | 发送和接收消息的方法、设备和*** | |
| CN109450793B (zh) | 一种业务流量调度的方法和装置 | |
| CN103326940A (zh) | 在网络中转发报文的方法和运营商边缘设备 | |
| CN105337870A (zh) | 一种路由发布方法和装置 | |
| CN104662850A (zh) | 用于通信路径选择的方法与装置 | |
| WO2021129085A1 (zh) | 网络切片创建方法、报文转发方法及其装置 | |
| CN112511423A (zh) | 报文处理方法、边界设备和计算机可读介质 | |
| CN103326915A (zh) | 实现三层虚拟专用网络的方法、设备及*** | |
| US11509588B2 (en) | Method and apparatus for service provision in a communication network | |
| CN114024888A (zh) | 一种路由通告方法及相关设备 | |
| KR20230051274A (ko) | 클라우드 리소스들에 대한 자동화된 접속성 | |
| CN105939262B (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 | ||
| CP02 | Change in the address of a patent holder |
Address after: 201804 Room 702-2, No. 4811, Cao'an Highway, Jiading District, Shanghai Patentee after: CHINA UNITECHS Address before: Room 1004-4, 10 / F, 1112 Hanggui Road, Anting Town, Jiading District, Shanghai, 201804 Patentee before: CHINA UNITECHS |
|
| CP02 | Change in the address of a patent holder |