CN116962273A - 跨域路径生成方法、装置、设备及存储介质 - Google Patents
跨域路径生成方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN116962273A CN116962273A CN202210410198.5A CN202210410198A CN116962273A CN 116962273 A CN116962273 A CN 116962273A CN 202210410198 A CN202210410198 A CN 202210410198A CN 116962273 A CN116962273 A CN 116962273A
- Authority
- CN
- China
- Prior art keywords
- band stack
- route
- segment identifier
- routing
- base station
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000004456 color vision Effects 0.000 claims description 25
- 238000004040 coloring Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 12
- 230000011218 segmentation Effects 0.000 claims description 7
- 101100385368 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) CSG2 gene Proteins 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 101100064323 Arabidopsis thaliana DTX47 gene Proteins 0.000 description 5
- 101000840469 Arabidopsis thaliana Isochorismate synthase 1, chloroplastic Proteins 0.000 description 5
- 101150026676 SID1 gene Proteins 0.000 description 5
- 101100256921 Ajellomyces capsulatus SID3 gene Proteins 0.000 description 3
- 101100366400 Schizosaccharomyces pombe (strain 972 / ATCC 24843) spg1 gene Proteins 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/04—Interdomain routing, e.g. hierarchical 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/34—Source routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请涉及分段路由和承载领域,提供一种跨域路径生成方法、装置、设备及存储介质,该方法包括:通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,确定第一转发器和第二转发器;通过第一转发器和第二转发器将得到的第二分段标识和第三分段标识,与第一分段标识进行交换,得到第一路由带栈;通过第二无线业务网关将得到的第四分段标识与第一路由带栈进行交换,得到第二路由带栈;通过第二基站侧网关将得到的第五分段标识与第二路由带栈进行交换,得到第三路由带栈;基于第三路由带栈、第一基站侧网关、第二基站侧网关和颜色私网路由,生成跨域路径。本申请实施例提供的跨域路径生成方法实现在不依赖控制器的前提下生成跨域路径。
Description
技术领域
本申请涉及分段路由和承载领域,尤其涉及一种跨域路径生成方法、装置、设备及存储介质。
背景技术
目前跨域路径生成方法主要是利用控制器编排跨域端到端SRv6 Policy隧道,利用控制器编排跨域端到端SRv6 Policy隧道即先通过BGP LS协议搜集各个域的拓扑信息上报给控制器,控制器加工出完整额端到端拓扑。控制器按照业务要求计算跨域的端到端的SRv6 Policy隧道,并通过PCEP、BGP协议下发给隧道头节点的转发器设备。在转发器上将业务流量引入SRv6 Policy隧道。由此可知,利用控制器编排跨域路径本质上是集中式算路,需要依赖控制器掌握全网拓扑信息,以及维护全网所有端到端路径,网络规模越大则对控制器的依赖性越高。
发明内容
本申请提供一种跨域路径生成方法、装置、设备及存储介质,旨在实现在不依赖控制器的前提下生成跨域路径。
第一方面,本申请提供一种跨域路径生成方法,包括:
通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈;
通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈;
通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈;
基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
在一个实施例,所述基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径,包括:
确定所述第一基站侧网关与所述第二基站侧网关的虚拟网业务;
根据所述虚拟网业务中的业务需求,确定所述颜色私网路由的目标着色信息;
通过所述第二基站侧网关检测到携带有所述目标着色信息的私网路由后,通过所述第一基站侧网关和所述目标着色信息关联所述第三路由带栈,生成所述跨域路径。
所述通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈,包括:
通过所述第一转发器结合所述颜色感知路确定所述第二分段标识,并将所述第二分段标识与所述第一分段标识进行标识交换,得到待处理路由带栈;
通过所述待处理路由带栈更新所述颜色感知路由,得到第一更新后的颜色感知路由;
通过所述第一转发器将所述第一更新后的颜色感知路由发布至所述第二转发器,并将所述第一转发器确定为第一下发端点;
通过所述第二转发器结合所述第一更新后的颜色感知路由和所述第一下发端点,确定所述第三分段标识;
将所述第三分段标识与所述第一路由带栈中的第二分段标识进行标识交换,得到所述第一路由带栈。
所述将所述第三分段标识与所述第一路由带栈中的第二分段标识进行标识交换,得到所述第一路由带栈之后,还包括:
通过所述第一路由带栈更新所述第一更新后的颜色感知路由,得到第二更新后的颜色感知路由;
通过所述第二转发器将所述第二更新后的颜色感知路由发布至第二无线业务网关,并将所述第二转发器确定为第二下发端点。
所述通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈,包括:
通过所述第二无线业务网关结合所述第二下发端点和所述第二更新后的颜色感知路,确定第四分段标识;
将所述第四分段标识与所述第一路由带栈中的第三分段标识进行标识交换,得到所述第二路由带栈。
所述将所述第四分段标识与所述第一路由带栈中的第三分段标识进行标识交换,得到所述第二路由带栈之后,还包括:
通过所述第二路由带栈更新所述第二更新后的颜色感知路由,得到第三更新后的颜色感知路由;
通过所述第二无线业务网关将所述第三更新后的颜色感知路由发布至第二基站侧网关,并将所述第二无线业务网关确定为第三下发端点。
所述通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈,包括:
通过所述第二基站侧网关结合所述第三下发端点和所述第三更新后的颜色感知路,确定第五分段标识;
将所述第五分段标识与所述第三路由带栈中的第四分段标识进行标识交换,得到所述第三路由带栈。
第二方面,本申请还提供一种跨域路径生成装置,包括:
发布确定模块,用于通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
第一交换模块,用于通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈;
第二交换模块,用于通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈;
第三交换模块,用于通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈;
路径生成模块,用于基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
第三方面,本申请还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行所述程序时实现第一方面所述跨域路径生成方法。
第四方面,本申请还提供一种计算机可读存储介质,所述计算机可读存储介质包括计算机程序,所述计算机程序被所述处理器执行时实现第一方面所述跨域路径生成方法。
第五方面,本申请还提供一种计算机程序产品,所述计算机程序产品包括计算机程序,所述计算机程序被所述处理器执行时实现第一方面所述跨域路径生成方法。
本申请提供的跨域路径生成方法、装置、设备及存储介质,在跨域路径生成的过程中,只需要通过第一无线业务网关、第二无线业务网关、第一基站侧网关、第二基站侧网关、第一转发器和第二转发器,结合颜色感知路由、第一分段标识、第二分段标识、第三分段标识、第四分段标识和第五分段标识,即可生成跨域路径,不需要依赖控制器,从而实现了在不依赖控制器的前提下生成跨域路径。
附图说明
为了更清楚地说明本申请或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申的跨域路径生成方法的流程示意图;
图2是本申的跨域路径生成装置的结构示意图;
图3是本申请提供的电子设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请中的附图,对本申请中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
结合图1至图3描述本申请提供的跨域路径生成方法、装置、设备及存储介质。图1是本申的跨域路径生成方法的流程示意图;图2是本申的跨域路径生成装置的结构示意图;图3是本申请提供的电子设备的结构示意图。
本申请实施例提供了跨域路径生成方法的实施例,需要说明的是,虽然在流程图中示出了逻辑顺序,但是在某些数据下,可以以不同于此处的顺序完成所示出或描述的步骤。
本申请实施例以电子设备作为执行主体进行举例,本申请实施例以路径生成系统为电子设备的表现形式之一,但不进行限制。
具体地,参照图1,图1是本申的跨域路径生成方法的流程示意图。本申请实施例提供的跨域路径生成方法包括:
步骤S10,通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
步骤S20,通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈。
需要说明的是,本申请实施例中的跨域路径生成方法应用于SRv6,即生成的跨域路径为SRv6跨域路径。SRv6是新一代IP承载协议,也可以解释为基于IPv6转发平面的段路由。进一步简单来说SRv6即是SR+IPv6,SR(Segment Routing)为分段路由,IPv6为转发技术,通过灵活的IPv6扩展头,实现网络可编程。进一步地,SR技术的核心思想是将报文转发路径切割为不同的分段,并在路径起始点往报文中插入分段信息,中间节点只需要按照报文里携带的分段信息转发即可。因此,路径分段称为Segment,并通过SID(SegmentIdentifier,分段标识)来对路径分段进行标识。SID即SRv6 SID,是SRv6 Segment的ID,SRv6 SID是一个128bit的值。
第一无线业务网关RSG1(Radio Service Gateway)发布携带有第一分段标识SID的BGP CAR(color-aware routing)颜色感知路由,其中,第一分段标识SID可以表示为nSID0,BGP为边界网关协议(Border Gateway Protocol),颜色感知路由包括第一基站侧网关和颜色私网路由,因此,颜色感知路由可以表示为(CSG1,C),CSG1(Cell site Gate)即第一基站侧网关,C(color)即颜色私网路由。也就是说,携带有第一分段标识SID的BGP CAR颜色感知路由可表示为(CSG1,C)带<nSID0>。
进一步地,携带有第一分段标识SID的BGP CAR颜色感知路由(CSG1,C)带<nSID0>为第一无线业务网关RSG1和第一基站侧网关CSG1之间的SRv6 policy隧道,SRv6 policy隧道可以表示为(endpoint端点:第一无线业务网关CSG1;color颜色私网路由:C;BSID:nSID0)。需要说明的是,第一分段标识SID为nSID0不可直接使用域内隧道的BSID0,而要单独新申请一个分段标识SID。因为第一无线业务网关RSG1为BGP CAR颜色感知路由的发布源,因此转发面nSID0的动作为“先终结nSID0,再压入nSID0对应的新的栈”。
进一步地,路径生成系统需要确定接收第一无线业务网关RSG1,发布的携带有第一分段标识SID的BGP CAR颜色感知路由的第一转发器(PE1)和第二转发器(PE3)。接着,路径生成系统通过第一转发器PE1确定与第一分段标识SID进行标识交换的第二分段标识SID。再接着,路径生成系统通过第二转发器PE3确定与第二分段标识SID进行标识交换的第三分段标识SID。最后,路径生成系统首先将第二分段标识SID与第一分段标识SID进行标识交换,再将第三分段标识SID与第二分段标识SID进行标识交换,得到第一路由带栈,具体如步骤S201至步骤S205所述。
进一步地,步骤S201至步骤S205的描述如下:
步骤S201,通过所述第一转发器结合所述颜色感知路确定所述第二分段标识,并将所述第二分段标识与所述第一分段标识进行标识交换,得到待处理路由带栈;
步骤S202,通过所述待处理路由带栈更新所述颜色感知路由,得到第一更新后的颜色感知路由;
步骤S203,通过所述第一转发器将所述第一更新后的颜色感知路由发布至所述第二转发器,并将所述第一转发器确定为第一下发端点;
步骤S204,通过所述第二转发器结合所述第一更新后的颜色感知路由和所述第一下发端点,确定所述第三分段标识;
步骤S205,将所述第三分段标识与所述第一路由带栈中的第二分段标识进行标识交换,得到所述第一路由带栈。
具体地,第一转发器PE1接收第一无线业务网关RSG1发布的携带有第一分段标识SID的BGP CAR颜色感知路由(CSG1,C)带<nSID0>,并在域间确定满足BGP CAR颜色感知路由中颜色私网路由C意图的一条或多条链路新分配本地路径EPE SID1,并将本地路径EPESID1分配nSID1。进一步地,路径生成系统将nSID1确定为第二分段标识SID,因此,第二分段标识SID可以表示为nSID1。
进一步地,路径生成系统将第二分段标识SID为nSID1与第一分段标识SID为nSID0进行标识交换,得到待处理路由带栈,因此,待处理路由带栈可以表示为<nSID1>。需要说明的是,由于第一转发器PE1为BGP CAR颜色感知路由的中间传递节点,因此转发面nSID1对应的动作为“先交换为nSID0,再从nSID1绑定的出接口转发出去”。
进一步地,路径生成系统通过待处理路由带栈<nSID1>对BGP CAR颜色感知路由(CSG1,C)带<nSID0>进行更新,得到第一更新后的BGP CAR颜色感知路由,因此,第一更新后的BGP CAR颜色感知路由可以表示为(CSG1,C)带<nSID1>。
进一步地,第一转发器PE1将第一更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID1>发布至第二转发器PE3,同时将下一跳改为第一转发器PE1自身。进一步可以理解为,第一转发器PE1将第一更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID1>发布至第二转发器PE3后,路径生成系统将第一转发器PE1确定为第一下发端点。
进一步地,第二转发器PE3接收到第一转发器PE1发布的第一更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID1>后,根据第一下发端点为第一转发器PE1,color颜色私网路由为C,确定域内满足C意图的路径,由于Core部署的C对应FlexAlgo 128,因此将出口第一转发器PE1上属于FlexAlgo 128的本地路径End SID2确定为第三分段标识SID,并为本地路径End SID2新分配nSID2。进一步地,路径生成系统将nSID2确定为第三分段标识SID,因此,第三分段标识SID可以表示为nSID2。
进一步地,路径生成系统将第三分段标识SID为nSID2,与待处理路由带栈中的第二分段标识SID为nSID1进行标识交换,得到第一路由带栈,因此,第一路由带栈可以表示为BGP CAR颜色感知路由(CSG1,C)带<nSID2>。需要说明的是,由于第二转发器PE3为BGP CAR颜色感知路由的中间传递节点,因此转发面nSID2对应的动作为“先交换为nSID1,再压入nSID2对应的End SID2”
进一步地,路径生成系统得到第一路由带栈后,还需要根据第一路由带栈更新颜色感知路由,并将更新后的颜色感知路由发布至第二无线业务网关,具体如步骤S206至步骤S207所述。
步骤S206,通过所述第一路由带栈更新所述第一更新后的颜色感知路由,得到第二更新后的颜色感知路由;
步骤S207,通过第二转发器将所述第二更新后的颜色感知路由发布至第二无线业务网关,将所述第二转发器确定为第二下发端点。
具体地,路径生成系统通过第一路由带栈<nSID2>对第一更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID1>进行更新,得到第二更新后的BGP CAR颜色感知路由,因此,第二更新后的BGP CAR颜色感知路由可以表示为(CSG1,C)带<nSID2>。
进一步地,第二转发器PE3将第二更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID2>发布至第二无线业务网关RSG2,同时将下一跳改为第二转发器PE3自身。进一步可以理解为,第二转发器PE3将第二更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID2>发布至第二无线业务网关RSG2后,路径生成系统将第二转发器PE3确定为第二下发端点。
本申请实施例通过第一无线业务网关、第一基站侧网关、第一转发器和第二转发器,结合颜色感知路由、第一SID、第二SID和第三SID,即可逐跳为符合意图的本地路径新分配SID并覆盖颜色感知路由中的SID发布给上游邻居,不需要依赖控制器,从而实现了在不依赖控制器的前提下生成携带有符合意图的最新SID的第一路由带栈。
步骤S30,通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈。
第二无线业务网关RSG2接收第二转发器PE3发布的第二更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID2>,在域间确定满足第二更新后的BGP CAR颜色感知路由中颜色私网路由C意图的一条或多条链路新分配第四分段标识SID。进一步地,路径生成系统将第四分段标识SID与第一路由带栈进行标识交换,得到第二路由带栈,具体如步骤S301至步骤S302所述。
进一步地,步骤S301至步骤S302的描述如下:
步骤S301,通过所述第二无线业务网关结合所述第二下发端点和所述第二更新后的颜色感知路,确定第四分段标识;
步骤S302,将所述第四分段标识与所述第一路由带栈中的第三分段标识进行标识交换,得到所述第二路由带栈。
具体地,第二无线业务网关接收第二转发器PE3发布的第二更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID2>,并根据第二下发端点为第二转发器PE3,第二更新后的BGPCAR颜色感知路由中颜色私网路由C,在域间确定满足C意图的一条或多条链路新分配本地路径EPE SID3,并为本地路径EPE SID3分配nSID3。进一步地,路径生成系统将nSID3确定为第四分段标识SID,因此,第四分段标识SID可以表示为nSID3。
进一步地,路径生成系统将第四分段标识SID为nSID3,与第一路由带栈中的第三分段标识SID为nSID2进行标识交换,得到第二路由带栈,因此,第二路由带栈可以表示为<nSID3>。需要说明的是,由于第二无线业务网关为BGP CAR颜色感知路由的中间传递节点,因此转发面nSID3对应的动作为“先交换为nSID2,再压入nSID3对应的End SID3”。进一步地,路径生成系统得到第二路由带栈后,还需要根据第二路由带栈更新颜色感知路由,并将更新后的颜色感知路由发布至第二基站侧网关,具体如步骤S303至步骤S304所述。
步骤S303,通过所述第二路由带栈更新所述第二更新后的颜色感知路由,得到第三更新后的颜色感知路由;
步骤S304,通过所述第二无线业务网关将所述第三更新后的颜色感知路由发布至第二基站侧网关,并将所述第二无线业务网关确定为第三下发端点。
具体地,路径生成系统通过第二路由带栈<nSID3>对第二更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID2>进行更新,得到第三更新后的BGP CAR颜色感知路由,因此,第三更新后的BGP CAR颜色感知路由可以表示为(CSG1,C)带<nSID3>。
进一步地,第二无线业务网关RSG2将第三更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID3>发布至第二基站侧网关CSG2,同时将下一跳改为第二无线业务网关RSG2自身。
进一步可以理解为,第二无线业务网关RSG2将第三更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID3>发布至第二基站侧网关CSG2后,路径生成系统将第二无线业务网关RSG2确定为第三下发端点。
本申请实施例通过第二无线业务网关、第二基站侧网关和第二转发器,结合颜色感知路由、第一SID、第二SID、第三SID和第四SID,即可逐跳为符合意图的本地路径新分配SID并覆盖颜色感知路由中的SID发布给上游邻居,不需要依赖控制器,从而实现了在不依赖控制器的前提下生成携带有符合意图的最新SID的第二路由带栈。
步骤S40,通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈。
第二基站侧网关CSG2接收第二无线业务网关RSG2发布的第三更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID3>,在域间确定满足第三更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID3>中颜色私网路由C意图的SRv6 Policy隧道,并为SRv6 Policy隧道新分配第五分段标识SID。进一步地,路径生成系统将第五分段标识SID与第二路由带栈进行标识交换,得到第三路由带栈,具体如步骤S401至步骤S402所述。
进一步地,步骤S401至步骤S402的描述如下:
步骤S401,通过所述第二基站侧网关结合所述第三下发端点和所述第三更新后的颜色感知路,确定第五分段标识;
步骤S402,将所述第五分段标识与所述第三路由带栈中的第四分段标识进行标识交换,得到所述第三路由带栈。
具体地,第二基站侧网关CSG2接收第二无线业务网关RSG2发布的第三更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID3>,并根据第三下发端点为第二无线业务网关RSG2发,第三更新后的BGP CAR颜色感知路由(CSG1,C)带<nSID3>中颜色私网路由C,在域间确定满足C意图的SRv6 Policy隧道,并为SRv6 Policy隧道新分配nSID4。进一步地,路径生成系统将nSID4确定为第五分段标识SID,因此,五分段标识SID可以表示为nSID4。进一步地,路径生成系统将第五分段标识SID为nSID4,与第二路由带栈中的第四分段标识SID为nSID3进行标识交换,得到第三路由带栈,因此,第三路由带栈可以表示为<nSID4>。需要说明的是,由于第二基站侧网关CSG2为BGP CAR颜色感知路由的头节点,即不再传递,因此转发面nSID4对应的动作为“先压入nSID3,再压入nSID4对应的本地SRv6 Policy隧道”。
本申请实施例通过第二无线业务网关和第二基站侧网关,结合颜色感知路由、第一SID、第二SID、第三SID、第四SID和第五SID,逐跳为符合意图的本地路径新分配SID并覆盖颜色感知路由中的SID发布给上游邻居,不需要依赖控制器,从而实现了在不依赖控制器的前提下生成携带有符合意图的最新SID的第三路由带栈。
步骤S50,基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
路径生成系统根据第一基站侧网关CSG1和第二基站侧网关CSG2为颜色私网路由C赋予对应的着色信息。接着,路径生成系统根据颜色私网路由C的着色信息关联第三路由带栈<nSID4>,生成跨域SRv6路径。最后,路径生成系统在转发面将私网流量跨域引入至SRv6路径中,完成第一无线业务网关RSG1和第二无线业务网关RSG2之间的跨域转发,具体如步骤S501至步骤S503所述。
进一步地,步骤S501至步骤S503的描述如下:
步骤S501,确定所述第一基站侧网关与所述第二基站侧网关的虚拟网业务;
步骤S502,根据所述虚拟网业务中的业务需求,确定所述颜色私网路由的目标着色信息;
步骤S503,通过所述第二基站侧网关检测到携带有所述目标着色信息的私网路由后,通过所述第一基站侧网关和所述目标着色信息关联所述第三路由带栈,生成所述跨域路径。
具体地,第一基站侧网关CSG1和第二基站侧网关CSG2之间部署端到端的VPN业务(虚拟网业务),因此,路径生成系统首先需要确定第一基站侧网关CSG1和第二基站侧网关CSG2之间的虚拟网业务。接着,路径生成系统确定虚拟网业务中的业务需求,根据虚拟网业务中的业务需求,确定颜色私网路由C的目标着色信息,一实施例中,业务需求对应ColorC1,则颜色私网路由C的目标着色信息为Color C1。进一步地,第二基站侧网关CSG2对各个私网路由进行感知检测,若感知检测携带有目标着色信息为Color C1的私网路由,第二基站侧网关CSG2则根据BGP下一跳为第一基站侧网关CSG1和目标着色信息Color C1关联第三路由带栈<nSID4>,即对BGP CAR颜色感知路由(CSG1,C)带<nSID4>进行学习,生成跨域SRv6路径。最后,路径生成系统在转发面将私网流量跨域引入至SRv6路径中,完成第一无线业务网关RSG1和第二无线业务网关RSG2之间的跨域转发。
本申请实施例通过第三路由带栈、第一基站侧网关、第二基站侧网关和颜色私网路由,即可生成跨域SRv6路径,不需要依赖控制器,从而实现了在不依赖控制器的前提下生成跨域SRv6路径。
本实施例提供了跨域路径生成方法在跨域路径生成的过程中,只需要通过第一无线业务网关、第二无线业务网关、第一基站侧网关、第二基站侧网关、第一转发器和第二转发器,结合颜色感知路由、第一分段标识、第二分段标识、第三分段标识、第四分段标识和第五分段标识即可生成跨域路径,不需要依赖控制器,从而实现了在不依赖控制器的前提下生成跨域路径。
进一步地,本申请提供的跨域路径生成装置的描述如下,跨域路径生成装置与跨域路径生成方法可相互对应参照。
如图2所示,图2是本申的跨域路径生成装置的结构示意图,跨域路径生成装置包括:
发布确定模块201,用于通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
第一交换模块202,用于通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈;
第二交换模块203,用于通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈;
第三交换模块204,用于通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈;
路径生成模块205,用于基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
进一步地,路径生成模块205还用于:
确定所述第一基站侧网关与所述第二基站侧网关的虚拟网业务;
根据所述虚拟网业务中的业务需求,确定所述颜色私网路由的目标着色信息;
通过所述第二基站侧网关检测到携带有所述目标着色信息的私网路由后,通过所述第一基站侧网关和所述目标着色信息关联所述第三路由带栈,生成所述跨域路径。
进一步地,第一交换模块202还用于:
通过所述第一转发器结合所述颜色感知路确定所述第二分段标识,并将所述第二分段标识与所述第一分段标识进行标识交换,得到待处理路由带栈;
通过所述待处理路由带栈更新所述颜色感知路由,得到第一更新后的颜色感知路由;
通过所述第一转发器将所述第一更新后的颜色感知路由发布至所述第二转发器,并将所述第一转发器确定为第一下发端点;
通过所述第二转发器结合所述第一更新后的颜色感知路由和所述第一下发端点,确定所述第三分段标识;
将所述第三分段标识与所述第一路由带栈中的第二分段标识进行标识交换,得到所述第一路由带栈。
进一步地,第一交换模块202还用于:
通过所述第一路由带栈更新所述第一更新后的颜色感知路由,得到第二更新后的颜色感知路由;
通过所述第二转发器将所述第二更新后的颜色感知路由发布至第二无线业务网关,并将所述第二转发器确定为第二下发端点。
进一步地,第二交换模块203还用于:
通过所述第二无线业务网关结合所述第二下发端点和所述第二更新后的颜色感知路,确定第四分段标识;
将所述第四分段标识与所述第一路由带栈中的第三分段标识进行标识交换,得到所述第二路由带栈。
进一步地,第二交换模块203还用于:
通过所述第二路由带栈更新所述第二更新后的颜色感知路由,得到第三更新后的颜色感知路由;
通过所述第二无线业务网关将所述第三更新后的颜色感知路由发布至第二基站侧网关,并将所述第二无线业务网关确定为第三下发端点。
进一步地,第三交换模块204还用于:
通过所述第二基站侧网关结合所述第三下发端点和所述第三更新后的颜色感知路,确定第五分段标识;
将所述第五分段标识与所述第三路由带栈中的第四分段标识进行标识交换,得到所述第三路由带栈。
本申请提供的跨域路径生成装置的实施例与上述跨域路径生成方法各实施例基本相同,不作赘述。
图3示例了一种电子设备的实体结构示意图,如图3所示,该电子设备可以包括:处理器(processor)310、通信接口(Communications Interface)320、存储器(memory)330和通信总线340,其中,处理器310,通信接口320,存储器330通过通信总线340完成相互间的通信。处理器310可以调用存储器330中的逻辑指令,以执行跨域路径生成方法,该方法包括:
通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈;
通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈;
通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈;
基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
此外,上述的存储器330中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本申请还提供一种计算机程序产品,所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当程序指令被计算机执行时,计算机能够执行上述各方法所提供的跨域路径生成方法,该方法包括:
通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈;
通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈;
通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈;
基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
又一方面,本申请还提供一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各提供的跨域路径生成方法,该方法包括:
通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈;
通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈;
通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈;
基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (10)
1.一种跨域路径生成方法,其特征在于,包括:
通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈;
通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈;
通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈;
基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
2.根据权利要求1所述的跨域路径生成方法,其特征在于,所述基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径,包括:
确定所述第一基站侧网关与所述第二基站侧网关的虚拟网业务;
根据所述虚拟网业务中的业务需求,确定所述颜色私网路由的目标着色信息;
通过所述第二基站侧网关检测到携带有所述目标着色信息的私网路由后,通过所述第一基站侧网关和所述目标着色信息关联所述第三路由带栈,生成所述跨域路径。
3.根据权利要求1所述的跨域路径生成方法,其特征在于,通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈,包括:
通过所述第一转发器结合所述颜色感知路确定所述第二分段标识,并将所述第二分段标识与所述第一分段标识进行标识交换,得到待处理路由带栈;
通过所述待处理路由带栈更新所述颜色感知路由,得到第一更新后的颜色感知路由;
通过所述第一转发器将所述第一更新后的颜色感知路由发布至所述第二转发器,并将所述第一转发器确定为第一下发端点;
通过所述第二转发器结合所述第一更新后的颜色感知路由和所述第一下发端点,确定所述第三分段标识;
将所述第三分段标识与所述第一路由带栈中的第二分段标识进行标识交换,得到所述第一路由带栈。
4.根据权利要求3所述的跨域路径生成方法,其特征在于,所述将所述第三分段标识与所述第一路由带栈中的第二分段标识进行标识交换,得到所述第一路由带栈之后,还包括:
通过所述第一路由带栈更新所述第一更新后的颜色感知路由,得到第二更新后的颜色感知路由;
通过所述第二转发器将所述第二更新后的颜色感知路由发布至第二无线业务网关,并将所述第二转发器确定为第二下发端点。
5.根据权利要求4所述的跨域路径生成方法,其特征在于,所述通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈,包括:
通过所述第二无线业务网关结合所述第二下发端点和所述第二更新后的颜色感知路,确定第四分段标识;
将所述第四分段标识与所述第一路由带栈中的第三分段标识进行标识交换,得到所述第二路由带栈。
6.根据权利要求5所述的跨域路径生成方法,其特征在于,所述将所述第四分段标识与所述第一路由带栈中的第三分段标识进行标识交换,得到所述第二路由带栈之后,还包括:
通过所述第二路由带栈更新所述第二更新后的颜色感知路由,得到第三更新后的颜色感知路由;
通过所述第二无线业务网关将所述第三更新后的颜色感知路由发布至第二基站侧网关,并将所述第二无线业务网关确定为第三下发端点。
7.根据权利要求6所述的跨域路径生成方法,其特征在于,所述通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈,包括:
通过所述第二基站侧网关结合所述第三下发端点和所述第三更新后的颜色感知路,确定第五分段标识;
将所述第五分段标识与所述第三路由带栈中的第四分段标识进行标识交换,得到所述第三路由带栈。
8.一种跨域路径生成装置,其特征在于,包括:
发布确定模块,用于通过第一无线业务网关发布携带有第一分段标识的颜色感知路由,并确定第一转发器和第二转发器,其中,所述颜色感知路由包括第一基站侧网关和颜色私网路由;
第一交换模块,用于通过所述第一转发器和所述第二转发器将得到的第二分段标识和第三分段标识,与所述第一分段标识进行交换,得到第一路由带栈;
第二交换模块,用于通过第二无线业务网关将得到的第四分段标识与所述第一路由带栈进行交换,得到第二路由带栈;
第三交换模块,用于通过第二基站侧网关将得到的第五分段标识与所述第二路由带栈进行交换,得到第三路由带栈;
路径生成模块,用于基于所述第三路由带栈、所述第一基站侧网关、所述第二基站侧网关和所述颜色私网路由,生成跨域路径。
9.一种电子设备,所述电子设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7任一项所述的跨域路径生成方法。
10.一种计算机可读存储介质,所述计算机可读存储介质包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述的跨域路径生成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210410198.5A CN116962273A (zh) | 2022-04-19 | 2022-04-19 | 跨域路径生成方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210410198.5A CN116962273A (zh) | 2022-04-19 | 2022-04-19 | 跨域路径生成方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116962273A true CN116962273A (zh) | 2023-10-27 |
Family
ID=88444876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210410198.5A Pending CN116962273A (zh) | 2022-04-19 | 2022-04-19 | 跨域路径生成方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116962273A (zh) |
-
2022
- 2022-04-19 CN CN202210410198.5A patent/CN116962273A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107070798B (zh) | 网络区域划分方法、网络设备和系统 | |
EP3648420B1 (en) | Enabling non-flexible-algorithm routers to participate in flexiblealgorithm routing protocols | |
CN110661711B (zh) | 生成标签转发表的方法、报文发送方法、装置及设备 | |
US11743166B2 (en) | Provisioning non-colored segment routing label switched paths via segment routing policies in border gateway protocol | |
EP3148131B1 (en) | Address information publishing method and apparatus | |
US20110090834A1 (en) | Wireless mesh routing protocol utilizing hybrid link state algorithms | |
EP3058776B1 (en) | Topology discovery based on sctp/x2 snooping | |
WO2020187308A1 (en) | Method for optimal routing in an inter-area srmpls igp network, nodes and system thereof | |
EP3886378B1 (en) | Seamless end-to-end segment routing across metropolitan area networks | |
US9398513B2 (en) | Communication system and computer-readable recording medium | |
WO2017211164A1 (zh) | 一种确定跨域标签交换路径隧道的方法、设备和系统 | |
US11240063B2 (en) | Methods, nodes and computer readable media for tunnel establishment per slice | |
EP3058777B1 (en) | Topology discovery based on explicit signaling | |
EP2512076B1 (en) | Method and system for automatic selection of detour paths in a wireless mesh network | |
KR20130109154A (ko) | 라우팅 정보 업데이트의 우선 순위 지정 | |
CN102281533B (zh) | 基于rt建立lsp的方法、系统和路由器 | |
CN113810274A (zh) | 一种路由处理方法及相关设备 | |
US7864708B1 (en) | Method and apparatus for forwarding a tunneled packet in a data communications network | |
CN116962273A (zh) | 跨域路径生成方法、装置、设备及存储介质 | |
US11824763B2 (en) | Filtering topologies for path computation in massively scaled networks | |
CN116962274A (zh) | 跨域路径生成方法、装置、设备及介质 | |
WO2022242661A1 (zh) | 通信处理方法及相关设备 | |
WO2015149623A1 (zh) | 一种业务隧道建立方法及设备 | |
CN114650101A (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 |