Cross-domain path generation method, apparatus, device, and medium

Abstract

The application relates to the field of segment routing and bearing, and provides a cross-domain path generation method, device, equipment and medium, which comprises the following steps: a color-aware routing carrying a first segment identifier is published through a first wireless service gateway, a first forwarder and a second forwarder are determined, the color-aware routing comprises a first base station side gateway and a color private network routing; a second segment identifier and a third segment identifier are spliced for the first segment identifier according to the first forwarder and the second forwarder, so that a first routing stack is obtained; a fourth segment identifier is spliced for the first routing stack through a second wireless service gateway, so that a second routing stack is obtained; a fifth segment identifier is spliced for the second routing stack through a second base station side gateway, so that a third routing stack is obtained; and a cross-domain path is generated based on the third routing stack, the first base station side gateway, the second base station side gateway and the color private network routing. The cross-domain path generation method provided by the application can generate a cross-domain path without relying on a controller.

Description

Technical Field

[0001] This application relates to the field of segmented routing and bearer, and in particular to a method, apparatus, device and medium for generating cross-domain paths. Background Technology

[0002] Currently, the main method for generating cross-domain paths is to orchestrate cross-domain end-to-end SRv6 Policy tunnels using a controller. This involves first collecting topology information from each domain via BGP LS protocol and reporting it to the controller, which then processes the complete end-to-end topology. The controller calculates the cross-domain end-to-end SRv6 Policy tunnels according to service requirements and distributes them to the repeater devices at the tunnel head nodes via PCEP and BGP protocols. The repeaters then route service traffic into the SRv6 Policy tunnels. Therefore, orchestrating cross-domain paths using a controller is essentially a centralized routing algorithm, relying on the controller to possess full network topology information and maintain all end-to-end paths. The larger the network, the higher the dependence on the controller. Summary of the Invention

[0003] This application provides a method, apparatus, device, and medium for generating cross-domain paths, aiming to generate cross-domain paths without relying on a controller.

[0004] Firstly, this application provides a method for generating cross-domain paths, including:

[0005] The first wireless service gateway publishes color-aware routes carrying the first segment identifier and determines the first and second repeaters, wherein the color-aware routes include the first base station-side gateway and the color private network routes.

[0006] The first route with stack is obtained by concatenating the second segment identifier and the third segment identifier using the first and second repeaters as the first segment identifier;

[0007] The second wireless service gateway is used to concatenate the fourth segment identifier into the first route stack to obtain the second route stack.

[0008] The third route with stack is obtained by concatenating the fifth segment identifier into the second route with stack using the second base station-side gateway;

[0009] A cross-domain path is generated based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

[0010] In one embodiment, generating a cross-domain path based on the third routing stack, the first base station-side gateway, the second base station-side gateway, and the color-coded private network route includes:

[0011] Determine the virtual network services between the first base station-side gateway and the second base station-side gateway;

[0012] Based on the service requirements in the virtual network service, determine the target coloring information for the color private network route;

[0013] After detecting the private network route carrying the target coloring information through the second base station-side gateway, the third route stack is associated with the target coloring information through the first base station-side gateway to generate the cross-domain path.

[0014] The step of concatenating the first segment identifier with the second segment identifier and the third segment identifier based on the first repeater and the second repeater to obtain the first route with stack includes:

[0015] The second segment identifier is determined by combining the first repeater with the color-sensing path, and the first segment identifier and the second segment identifier are concatenated to obtain the route to be processed with a stack.

[0016] The color-aware route is updated by the route stack to be processed to obtain the first updated color-aware route;

[0017] The first updated color-aware route is published to the second forwarder through the first forwarder, and the first forwarder is determined as the first sending endpoint;

[0018] The third segment identifier is determined by combining the first updated color-aware route and the first sending endpoint through the second repeater;

[0019] The third segment identifier is sequentially concatenated with the second segment identifier and the first segment identifier in the routing stack to be processed to obtain the first routing stack.

[0020] After sequentially concatenating the third segment identifier with the second segment identifier and the first segment identifier in the routing stack to obtain the first routing stack, the process further includes:

[0021] The first updated color-aware route is updated using the first route stack to obtain the second updated color-aware route;

[0022] The second repeater publishes the updated color-aware route to the second wireless service gateway, and the second repeater is identified as the second sending endpoint.

[0023] The step of concatenating the fourth segment identifier into the first route stack via the second wireless service gateway to obtain the second route stack includes:

[0024] The fourth segment identifier is determined by combining the second wireless service gateway with the second sending endpoint and the second updated color-aware path;

[0025] The fourth segment identifier is sequentially concatenated with the third segment identifier, the second segment identifier, and the first segment identifier in the first routing stack to obtain the second routing stack.

[0026] After sequentially concatenating the fourth segment identifier with the third segment identifier, second segment identifier, and first segment identifier in the first routing stack to obtain the second routing stack, the process further includes:

[0027] The second updated color-aware route is updated using the second route stack to obtain the third updated color-aware route;

[0028] The third updated color-aware route is published to the second base station-side gateway through the second wireless service gateway, and the second wireless service gateway is identified as the third sending endpoint.

[0029] The step of concatenating the fifth segment identifier of the second route stack through the second base station-side gateway to obtain the third route stack includes:

[0030] The fifth segment identifier is determined by combining the second base station-side gateway with the third sending endpoint and the third updated color-sensing path;

[0031] The fifth segment identifier is sequentially concatenated with the fourth segment identifier, third segment identifier, second segment identifier, and first segment identifier in the second routing stack to obtain the third routing stack.

[0032] Secondly, this application also provides a cross-domain path generation apparatus, comprising:

[0033] The publishing and determination module is used to publish color-aware routes carrying first segment identifiers through a first wireless service gateway, and to determine a first repeater and a second repeater, wherein the color-aware routes include a first base station-side gateway and a color private network route;

[0034] The first splicing module is used to splice the second segment identifier and the third segment identifier according to the first repeater and the second repeater to obtain the first route with stack;

[0035] The second splicing module is used to splice the fourth segment identifier into the first route stack through the second wireless service gateway to obtain the second route stack.

[0036] The third splicing module is used to splice the fifth segment identifier of the second route with stack through the second base station-side gateway to obtain the third route with stack.

[0037] The path generation module is used to generate cross-domain paths based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

[0038] Thirdly, this application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the cross-domain path generation method described in the first aspect.

[0039] Fourthly, this application also provides a computer-readable storage medium comprising a computer program that, when executed by the processor, implements the cross-domain path generation method described in the first aspect.

[0040] Fifthly, this application also provides a computer program product, the computer program product comprising a computer program that, when executed by the processor, implements the cross-domain path generation method described in the first aspect.

[0041] The cross-domain path generation method, apparatus, device, and medium provided in this application can generate cross-domain paths by using only a first wireless service gateway, a second wireless service gateway, a first base station-side gateway, a second base station-side gateway, a first repeater, and a second repeater, combined with color-aware routing, a first segment identifier, a second segment identifier, a third segment identifier, a fourth segment identifier, and a fifth segment identifier, without relying on a controller. This achieves the generation of cross-domain paths without relying on a controller. Attached Figure Description

[0042] To more clearly illustrate the technical solutions in this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0043] Figure 1 This is a flowchart illustrating the cross-domain path generation method of this application;

[0044] Figure 2 This is a schematic diagram of the cross-domain path generation device of this application;

[0045] Figure 3 This is a schematic diagram of the structure of the electronic device provided in this application. Detailed Implementation

[0046] To make the objectives, technical solutions, and advantages of this application clearer, the technical solutions of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0047] Combination Figures 1 to 3 This application describes the cross-domain path generation method, apparatus, device, and medium provided. Figure 1 This is a flowchart illustrating the cross-domain path generation method of this application; Figure 2 This is a schematic diagram of the cross-domain path generation device of this application; Figure 3 This is a schematic diagram of the structure of the electronic device provided in this application.

[0048] This application provides an embodiment of a cross-domain path generation method. It should be noted that although the logical order is shown in the flowchart, under certain data conditions, the steps shown or described may be performed in a different order than that shown here.

[0049] This application uses an electronic device as an example to illustrate the execution subject. This application uses a path generation system as one of the manifestations of an electronic device, but it does not impose any limitations.

[0050] Specifically, refer to Figure 1 , Figure 1 This is a flowchart illustrating the cross-domain path generation method of this application. The cross-domain path generation method provided in the embodiments of this application includes:

[0051] Step S10: Publish a color-aware route carrying a first segment identifier through the first wireless service gateway, and determine the first repeater and the second repeater, wherein the color-aware route includes the first base station-side gateway and the color private network route.

[0052] Step S20: Based on the first repeater and the second repeater, the second segment identifier and the third segment identifier are concatenated to obtain the first route with stack.

[0053] It should be noted that the cross-domain path generation method in this application embodiment is applied to SRv6, meaning the generated cross-domain path is an SRv6 cross-domain path. SRv6 is a next-generation IP bearer protocol, which can also be interpreted as segment routing based on the IPv6 forwarding plane. To put it more simply, SRv6 is SR+IPv6, where SR (Segment Routing) is segmented routing and IPv6 is a forwarding technology. Through flexible IPv6 extension headers, network programmability is achieved. Furthermore, the core idea of ​​SR technology is to divide the packet forwarding path into different segments and insert segment information into the packet at the beginning of the path. Intermediate nodes only need to forward according to the segment information carried in the packet. Therefore, the path segment is called a Segment, and it is identified by a SID (SegmentIdentifier). The SID is the SRv6 SID, which is the ID of the SRv6 Segment, and it is a 128-bit value.

[0054] The first radio service gateway (RSG1) publishes a BGP CAR (color-aware routing) route carrying the first segment identifier (SID). The first segment identifier (SID) can be represented as BSID0. BGP stands for Border Gateway Protocol. The color-aware route includes the first base station-side gateway and a color-specific private network route. Therefore, the color-aware route can be represented as (CSG1, C), where CSG1 (Cell site Gate) is the first base station-side gateway, and C (color) is the color-specific private network route. Further, the BGP CAR color-aware route carrying the first segment identifier (SID) can be represented as (CSG1, C). <bsid0>Furthermore, the BGP CAR color-aware route (CSG1, C) carrying the first segment identifier SID... <bsid0>The SRv6 policy tunnel between the first wireless service gateway RSG1 and the first base station-side gateway CSG1 can be represented as (endpoint: first wireless service gateway CSG1; color: private network route: C; BSID: BSID0).

[0055] Further, the path generation system needs to identify the first repeater (PE1) and the second repeater (PE3) that receive the BGP CAR color-aware route carrying the first segment identifier (SID) published by the first radio service gateway RSG1. The first repeater PE1 determines the second segment identifier (SID) to be added to the first segment identifier (SID), and the second repeater PE3 determines the third segment identifier (SID) to be added to the first segment identifier (SID). Then, the path generation system concatenates the third segment identifier (SID), the second segment identifier (SID), and the first segment identifier (SID) sequentially to obtain the first route stack, as described in steps S201 to S205. The first route stack is also known as the first segment identifier list (SID List).

[0056] Further, steps S201 to S205 are described as follows:

[0057] Step S201: Determine the second segment identifier by combining the first repeater with the color-sensing path, and concatenate the first segment identifier and the second segment identifier to obtain the route to be processed with stack;

[0058] Step S202: Update the color-aware route using the route stack to be processed to obtain the first updated color-aware route;

[0059] Step S203: The first updated color-aware route is published to the second forwarder through the first forwarder, and the first forwarder is determined as the first sending endpoint;

[0060] Step S204: Determine the third segment identifier by combining the first updated color-aware route and the first sending endpoint through the second repeater;

[0061] Step S205: The third segment identifier is sequentially concatenated with the second segment identifier and the first segment identifier in the routing stack to be processed to obtain the first routing stack.

[0062] Specifically, the first repeater PE1 receives a BGP CAR color-aware route (CSG1, C) carrying the first segment identifier SID, advertised by the first radio service gateway RSG1. <bsid0>The system then determines the second segment identifier (SID) that satisfies the intent of the color-aware private network route (C) in BGP CAR color-aware routing between domains. This second segment identifier SID can be represented as EPE SID1. Next, the path generation system concatenates the first segment identifier SID (BSID0) with the second segment identifier SID (EPE SID1), appending the second segment identifier SID (EPE SID1) to the first segment identifier SID (BSID0), thus obtaining the route to be processed with a stack.

[0063] Furthermore, the route to be processed with a stack can be represented as follows:<EPE SID1,BSID0> In this system, the EPE SID is bound to a domain-specific link. The path generation system uses a stack of routes to be processed.<EPE SID1,BSID0> For BGP CAR color-aware routes (CSG1, C) <bsid0>The update is performed to obtain the first updated BGP CAR color-aware route, which can be represented as (CSG1, C) band.<EPE SID1,BSID0> .

[0064] Furthermore, the first repeater PE1 carries the first updated BGP CAR color-aware route (CSG1, C).<EPESID1,BSID0> The route is published to the second forwarder PE3, while the next hop is changed to the first forwarder PE1 itself. This can be further understood as follows: after the first forwarder PE1 publishes the first updated BGP CAR color-aware route to the second forwarder PE3, the path generation system identifies the first forwarder PE1 as the first destination endpoint.

[0065] Furthermore, the second repeater PE3 receives the first updated BGP CAR color-aware route (CSG1, C) band published by the first repeater PE1.<EPE SID1,BSID0> Then, based on the first sending endpoint being the first forwarder PE1 and the color private network route being C, the path within the domain that satisfies the intent of C is determined. Since C deployed in Core corresponds to FlexAlgo 128, the End SID2 belonging to FlexAlgo 128 on the first forwarder PE1 at the exit is determined as the third segment identifier SID.

[0066] Furthermore, the path generation system sequentially concatenates the third segment identifier (SID: End SID2) with the second segment identifier (SID: EPE SID1) and the first segment identifier (SID: BSID0) in the route stack to be processed, that is, appends the third segment identifier (SID: End SID2) to the route stack to be processed.<EPE SID1,BSID0> In the process, we obtain the first route with a stack, which can be represented as:<End SID2,EPE SID1,BSID0> .

[0067] Furthermore, after obtaining the first route stack, the path generation system needs to update the color-aware route according to the first route stack and publish the updated color-aware route to the second wireless service gateway, as described in steps S206 to S207.

[0068] Step S206: Update the first updated color-aware route using the first route stack to obtain the second updated color-aware route;

[0069] Step S207: The second updated color-aware route is published to the second wireless service gateway through the second repeater, and the second repeater is determined as the second sending endpoint.

[0070] Specifically, the path generation system uses a first route with a stack.<End SID2,EPE SID1,BSID0> For the first updated BGP CAR color-aware route (CSG1, C)<EPE SID1,BSID0> The update is performed to obtain the second updated BGP CAR color-aware route, which can be represented as (CSG1, C) band.<End SID2,EPE SID1,BSID0> Furthermore, the second repeater PE3 carries the second updated BGP CAR color-aware route (CSG1, C).<End SID2,EPE SID1,BSID0> The service is advertised to the second wireless service gateway RSG2, and the next hop is changed to the second repeater PE3 itself. This can be further understood as the second repeater PE3 carrying the updated BGP CAR color-aware route (CSG1, C).<End SID2,EPE SID1,BSID0> After being published to the second wireless service gateway RSG2, the path generation system identifies the second repeater PE3 as the second sending endpoint.

[0071] This application embodiment uses a first wireless service gateway, a first base station-side gateway, a first repeater, and a second repeater, combined with color-aware routing, a first SID, a second SID, and a third SID, to generate a first routing stack with a segmented identifier list (SID List) of the first SID, the second SID, and the third SID. This does not require a controller, thus enabling the generation of a first routing stack carrying a segmented identifier list (SID List) without relying on a controller.

[0072] Step S30: The fourth segment identifier is concatenated into the first route stack via the second wireless service gateway to obtain the second route stack.

[0073] The second wireless service gateway RSG2 receives the second updated BGP CAR color-aware route (CSG1, C) published by the second repeater PE3.<End SID2,EPE SID1,BSID0> The system determines the fourth segment identifier (SID) that satisfies the intent of the color-aware private network route C in the second updated BGP CAR color-aware route between domains. Further, the path generation system concatenates the fourth segment identifier (SID) with the first route stack, appending the fourth segment identifier (SID) to the first route stack to obtain the second route stack, as described in steps S301 to S302. The second route stack is also known as the second segment identifier list (SID List).

[0074] Further, steps S301 to S302 are described as follows:

[0075] Step S301: Determine the fourth segment identifier by combining the second wireless service gateway with the second sending endpoint and the second updated color-aware path;

[0076] Step S302: The fourth segment identifier is sequentially concatenated with the third segment identifier, the second segment identifier, and the first segment identifier in the first routing stack to obtain the second routing stack.

[0077] Specifically, the second wireless service gateway receives the second updated BGP CAR color-aware route (CSG1, C) broadcast by the second repeater PE3.<End SID2,EPE SID1,BSID0> Based on the second sending endpoint being the second forwarder PE3, and the color private network route C in the second updated BGP CAR color-aware route, the fourth segment identifier SID that satisfies the intent of C is determined in the inter-domain, wherein the fourth segment identifier SID can be represented as EPE SID3.

[0078] Furthermore, the path generation system sequentially concatenates the fourth segment identifier (SID: EPE SID3) with the third segment identifier (SID: End SID2), the second segment identifier (SID: EPE SID1), and the first segment identifier (SID: BSID0) in the first route stack, thus appending the fourth segment identifier (SID: EPE SID3) to the first route stack.<End SID2,EPE SID1,BSID0> In the process, we obtain the second route with a stack, which can be represented as follows:<EPE SID3,End SID2,EPESID1,BSID0> .

[0079] Furthermore, after the path generation system obtains the second route stack, it also needs to update the color-aware route according to the second route stack and publish the updated color-aware route to the gateway on the second base station side, as described in steps S303 to S304.

[0080] Step S303: Update the second updated color-aware route using the second route stack to obtain the third updated color-aware route;

[0081] Step S304: The third updated color-aware route is published to the second base station-side gateway through the second wireless service gateway, and the second wireless service gateway is determined as the third sending endpoint.

[0082] Specifically, the path generation system uses a second routing stack.<EPE SID3,End SID2,EPE SID1,BSID0> For the second updated BGP CAR color-aware route (CSG1, C)<End SID2,EPE SID1,BSID0> The update yields the third updated BGP CAR color-aware route, which can be represented as (CSG1, C) band...<EPE SID3,End SID2,EPE SID1,BSID0> Furthermore, the second wireless service gateway RSG2 carries the third updated BGP CAR color-aware route (CSG1, C).<EPE SID3,End SID2,EPE SID1,BSID0> The route is published to the second base station-side gateway CSG2, and the next hop is changed to the second radio service gateway RSG2 itself. This can be further understood as the second radio service gateway RSG2 carrying the third updated BGP CAR color-aware route (CSG1, C).<EPE SID3,End SID2,EPE SID1,BSID0> After being published to the second base station-side gateway CSG2, the path generation system identifies the second wireless service gateway RSG2 as the third publishing endpoint.

[0083] This application embodiment uses a second wireless service gateway, a second base station-side gateway, and a second repeater, combined with color-aware routing, a first SID, a second SID, a third SID, and a fourth SID, to generate a second routing stack with a segmented identifier list (SID List) of the first SID, second SID, third SID, and fourth SID. This does not require a controller, thus enabling the generation of a second routing stack carrying a segmented identifier list (SID List) without relying on a controller.

[0084] Step S40: The second base station-side gateway is used to concatenate the fifth segment identifier into the second route stack to obtain the third route stack.

[0085] The second base station-side gateway CSG2 receives the third updated BGP CAR color-aware route (CSG1, C) published by the second radio service gateway RSG2.<EPE SID3,End SID2,EPE SID1,BSID0> Determine the BGP CAR color-aware route (CSG1, C) that satisfies the third update between domains.<EPE SID3,End SID2,EPE SID1,BSID0> The fifth segment identifier (SID) of the private network route C in the middle color is further concatenated by the path generation system with the second route stack, that is, the fifth segment identifier (SID) is appended to the second route stack to obtain the third route stack, as described in steps S401 to S402. The third route stack is also the third segment identifier list (SID List).

[0086] Further, steps S401 to S402 are described as follows:

[0087] Step S401: Determine the fifth segment identifier by combining the second base station-side gateway with the third sending endpoint and the third updated color-sensing path;

[0088] Step S402: The fifth segment identifier is sequentially concatenated with the fourth segment identifier, third segment identifier, second segment identifier and first segment identifier in the second routing stack to obtain the third routing stack.

[0089] Specifically, the second base station-side gateway CSG2 receives the third updated BGP CAR color-aware route (CSG1, C) broadcast by the second radio service gateway RSG2.<EPE SID3,End SID2,EPE SID1,BSID0> And based on the third sending endpoint being the second wireless service gateway RSG2, the third updated BGP CAR color-aware route (CSG1, C) is sent.<EPESID3,End SID2,EPE SID1,BSID0> In the private network route C, the fifth segment identifier SID that satisfies C's intent is determined between domains. This fifth segment identifier SID can be represented as BSID4. Further, the path generation system sequentially concatenates the fifth segment identifier SID (BSID4) with the fourth segment identifier SID (EPE SID3), the third segment identifier SID (EndSID2), the second segment identifier SID (EPE SID1), and the first segment identifier SID (BSID0) from the second route stack. In other words, the fifth segment identifier SID (BSID4) is appended to the second route stack.<EPE SID3,End SID2,EPE SID1,BSID0> In the process, we obtain the third route with a stack, which can be represented as follows:<BSID4,EPE SID3,End SID2,EPE SID1,BSID0> .

[0090] This application embodiment generates a third routing stack with a segmented identifier list (SID List) of the first SID-second SID-third SID-fourth SID-fifth SID by combining the second wireless service gateway and the second base station-side gateway with color-aware routing, the first SID, the second SID, the third SID, the fourth SID, and the fifth SID. This does not require a controller, thus enabling the generation of a third routing stack carrying the segmented identifier list (SID List) without relying on a controller.

[0091] Step S50: Generate a cross-domain path based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

[0092] The path generation system assigns corresponding coloring information to the color-coded private network route C based on the first base station-side gateway CSG1 and the second base station-side gateway CSG2. Next, the path generation system associates the color-coded private network route C with a third route stack based on the coloring information of the route C.<BSID4,EPE SID3,End SID2,EPE SID1,BSID0> The system generates a cross-domain SRv6 path. Finally, the path generation system introduces private network traffic across domains into the SRv6 path at the forwarding plane, completing the cross-domain forwarding between the first wireless service gateway RSG1 and the second wireless service gateway RSG2, as described in steps S501 to S503.

[0093] Further, steps S501 to S503 are described as follows:

[0094] Step S501: Determine the virtual network services between the first base station-side gateway and the second base station-side gateway;

[0095] Step S502: Determine the target coloring information of the color private network route according to the service requirements in the virtual network service;

[0096] Step S503: After detecting the private network route carrying the target coloring information through the second base station-side gateway, the third route stack is associated with the first base station-side gateway and the target coloring information to generate the cross-domain path.

[0097] Specifically, an end-to-end VPN service (virtual network service) is deployed between the first base station-side gateway CSG1 and the second base station-side gateway CSG2. Therefore, the path generation system first needs to determine the virtual network service between the first base station-side gateway CSG1 and the second base station-side gateway CSG2. Next, the path generation system determines the service requirements within the virtual network service. Based on these service requirements, it determines the target coloring information for the color private network route C. In one embodiment, the service requirement corresponds to ColorC1, so the target coloring information for the color private network route C is ColorC1. Further, the second base station-side gateway CSG2 performs perception detection on each private network route. If the perception detection carries a private network route with target coloring information ColorC1, the second base station-side gateway CSG2 associates the third route stack with the first base station-side gateway CSG1 and the target coloring information ColorC1 according to the BGP next hop.<BSID4,EPE SID3,End SID2,EPE SID1,BSID0> That is, for BGP CAR color-aware routing (CSG1, C)<BSID4,EPE SID3,End SID2,EPE SID1,BSID0> The system learns and generates cross-domain SRv6 paths. Finally, the path generation system introduces private network traffic across domains into the SRv6 path at the forwarding plane, that is, encapsulates it with the corresponding SIDList, and completes cross-domain forwarding between the first wireless service gateway RSG1 and the second wireless service gateway RSG2.

[0098] This application embodiment can generate cross-domain SRv6 paths by using a third route stack, a first base station-side gateway, a second base station-side gateway, and a color private network route, without relying on a controller, thus realizing the generation of cross-domain SRv6 paths without relying on a controller.

[0099] This embodiment provides a cross-domain path generation method. In the process of cross-domain path generation, it is only necessary to use the first wireless service gateway, the second wireless service gateway, the first base station-side gateway, the second base station-side gateway, the first repeater and the second repeater, combined with color-aware routing, the first segment identifier, the second segment identifier, the third segment identifier, the fourth segment identifier and the fifth segment identifier to generate cross-domain paths without relying on the controller.

[0100] Furthermore, the cross-domain path generation apparatus provided in this application is described as follows, and the cross-domain path generation apparatus and the cross-domain path generation method can be referred to each other accordingly.

[0101] like Figure 2 As shown, Figure 2 This is a schematic diagram of the cross-domain path generation device of this application. The cross-domain path generation device includes:

[0102] The publishing and determination module 201 is used to publish a color-aware route carrying a first segment identifier through a first wireless service gateway, and to determine a first repeater and a second repeater, wherein the color-aware route includes a first base station-side gateway and a color private network route;

[0103] The first splicing module 202 is used to splice the second segment identifier and the third segment identifier according to the first repeater and the second repeater to obtain the first route with stack;

[0104] The second splicing module 203 is used to splice the fourth segment identifier into the first route stack through the second wireless service gateway to obtain the second route stack.

[0105] The third splicing module 204 is used to splice the fifth segment identifier of the second route stack through the second base station-side gateway to obtain the third route stack;

[0106] The path generation module 205 is used to generate a cross-domain path based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

[0107] Furthermore, the path generation module 205 is also used for:

[0108] Determine the virtual network services between the first base station-side gateway and the second base station-side gateway;

[0109] Based on the service requirements in the virtual network service, determine the target coloring information for the color private network route;

[0110] After detecting the private network route carrying the target coloring information through the second base station-side gateway, the third route stack is associated with the first base station-side gateway and the target coloring information to generate the cross-domain path.

[0111] Furthermore, the first splicing module 202 is also used for:

[0112] The second segment identifier is determined by combining the first repeater with the color-sensing path, and the first segment identifier and the second segment identifier are concatenated to obtain the route to be processed with a stack.

[0113] The color-aware route is updated by the route stack to be processed to obtain the first updated color-aware route;

[0114] The first updated color-aware route is published to the second forwarder through the first forwarder, and the first forwarder is determined as the first sending endpoint;

[0115] The third segment identifier is determined by combining the first updated color-aware route and the first sending endpoint through the second repeater;

[0116] The third segment identifier is sequentially concatenated with the second segment identifier and the first segment identifier in the routing stack to be processed to obtain the first routing stack.

[0117] Furthermore, the first splicing module 202 is also used for:

[0118] The first updated color-aware route is updated using the first route stack to obtain the second updated color-aware route;

[0119] The second repeater publishes the updated color-aware route to the second wireless service gateway, and the second repeater is identified as the second sending endpoint.

[0120] Furthermore, the second splicing module 203 is also used for:

[0121] The fourth segment identifier is determined by combining the second wireless service gateway with the second sending endpoint and the second updated color-aware path;

[0122] The fourth segment identifier is sequentially concatenated with the third segment identifier, the second segment identifier, and the first segment identifier in the first routing stack to obtain the second routing stack.

[0123] Furthermore, the second splicing module 203 is also used for:

[0124] The second updated color-aware route is updated using the second route stack to obtain the third updated color-aware route;

[0125] The third updated color-aware route is published to the second base station-side gateway through the second wireless service gateway, and the second wireless service gateway is identified as the third sending endpoint.

[0126] Furthermore, the third splicing module 204 is also used for:

[0127] The fifth segment identifier is determined by combining the second base station-side gateway with the third sending endpoint and the third updated color-sensing path;

[0128] The fifth segment identifier is sequentially concatenated with the fourth segment identifier, third segment identifier, second segment identifier, and first segment identifier in the second routing stack to obtain the third routing stack.

[0129] The embodiments of the cross-domain path generation apparatus provided in this application are basically the same as the embodiments of the cross-domain path generation method described above, and will not be described in detail.

[0130] Figure 3 An example is a schematic diagram of the physical structure of an electronic device, such as... Figure 3 As shown, the electronic device may include: a processor 310, a communications interface 320, a memory 330, and a communication bus 340, wherein the processor 310, the communications interface 320, and the memory 330 communicate with each other via the communication bus 340. The processor 310 can call logical instructions in the memory 330 to execute a cross-domain path generation method, which includes:

[0131] The first wireless service gateway publishes color-aware routes carrying the first segment identifier and determines the first and second repeaters, wherein the color-aware routes include the first base station-side gateway and the color private network routes.

[0132] The first route with stack is obtained by concatenating the second segment identifier and the third segment identifier using the first and second repeaters as the first segment identifier;

[0133] The second wireless service gateway is used to concatenate the fourth segment identifier into the first route stack to obtain the second route stack.

[0134] The third route with stack is obtained by splicing the fifth segment identifier into the second route with stack using the second base station-side gateway;

[0135] A cross-domain path is generated based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

[0136] Furthermore, the logical instructions in the aforementioned memory 330 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0137] On the other hand, this application also provides a computer program product, which includes a computer program stored on a computer-readable storage medium. The computer program includes program instructions, and when the program instructions are executed by a computer, the computer is able to execute the cross-domain path generation method provided by the above methods, the method including:

[0138] The first wireless service gateway publishes color-aware routes carrying the first segment identifier and determines the first and second repeaters, wherein the color-aware routes include the first base station-side gateway and the color private network routes.

[0139] The first route with stack is obtained by concatenating the second segment identifier and the third segment identifier using the first and second repeaters as the first segment identifier;

[0140] The second wireless service gateway is used to concatenate the fourth segment identifier into the first route stack to obtain the second route stack.

[0141] The third route with stack is obtained by concatenating the fifth segment identifier into the second route with stack using the second base station-side gateway;

[0142] A cross-domain path is generated based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

[0143] In another aspect, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to perform the cross-domain path generation methods provided above, the method comprising:

[0144] The first wireless service gateway publishes color-aware routes carrying the first segment identifier and determines the first and second repeaters, wherein the color-aware routes include the first base station-side gateway and the color private network routes.

[0145] The first route with stack is obtained by concatenating the second segment identifier and the third segment identifier using the first and second repeaters as the first segment identifier;

[0146] The second wireless service gateway is used to concatenate the fourth segment identifier into the first route stack to obtain the second route stack.

[0147] The third route with stack is obtained by concatenating the fifth segment identifier into the second route with stack using the second base station-side gateway;

[0148] A cross-domain path is generated based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

[0149] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0150] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0151] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit them. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application.

Claims

1. A method for generating cross-domain paths, characterized in that, include: The first wireless service gateway publishes color-aware routes carrying the first segment identifier and determines the first and second repeaters, wherein the color-aware routes include the first base station-side gateway and the color private network routes. A first route with a stack is obtained by concatenating a second segment identifier and a third segment identifier using the first and second repeaters. The third segment identifier is determined by combining the first updated color-aware route with the first repeater. The second segment identifier is determined by combining the first repeater with the color-aware route. The first updated color-aware route is obtained by updating the color-aware route using the pending route with a stack concatenated from the first and second segment identifiers. The second route stack is obtained by concatenating the fourth segment identifier into the first route stack using the second wireless service gateway; the fourth segment identifier is determined by the second wireless service gateway in combination with the second repeater and the second updated color-aware route; the second updated color-aware route is obtained by updating the first updated color-aware route using the first route stack. The second base station-side gateway concatenates the fifth segment identifier into the second route stack to obtain the third route stack; the fifth segment identifier is determined by the second base station-side gateway in combination with the second wireless service gateway and the third updated color-aware route; the third updated color-aware route is obtained by updating the second updated color-aware route with the second route stack. A cross-domain path is generated based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

2. The cross-domain path generation method according to claim 1, characterized in that, The generation of cross-domain paths based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color-coded private network route includes: Determine the virtual network services between the first base station-side gateway and the second base station-side gateway; Based on the service requirements in the virtual network service, determine the target coloring information for the color private network route; After detecting the private network route carrying the target coloring information through the second base station-side gateway, the third route stack is associated with the target coloring information through the first base station-side gateway to generate the cross-domain path.

3. The cross-domain path generation method according to claim 1, characterized in that, The step of concatenating the first segment identifier with the second segment identifier and the third segment identifier based on the first repeater and the second repeater to obtain the first route with stack includes: The second segment identifier is determined by combining the first repeater with the color-aware route, and the first segment identifier and the second segment identifier are concatenated to obtain the route to be processed with a stack. The color-aware route is updated by the route stack to be processed to obtain the first updated color-aware route; The first updated color-aware route is published to the second forwarder through the first forwarder, and the first forwarder is determined as the first sending endpoint; The third segment identifier is determined by combining the first updated color-aware route and the first sending endpoint through the second repeater; The third segment identifier is sequentially concatenated with the second segment identifier and the first segment identifier in the routing stack to be processed to obtain the first routing stack.

4. The cross-domain path generation method according to claim 3, characterized in that, After sequentially concatenating the third segment identifier with the second segment identifier and the first segment identifier in the routing stack to obtain the first routing stack, the process further includes: The first updated color-aware route is updated using the first route stack to obtain the second updated color-aware route; The second repeater publishes the updated color-aware route to the second wireless service gateway, and the second repeater is identified as the second sending endpoint.

5. The cross-domain path generation method according to claim 4, characterized in that, The step of concatenating the fourth segment identifier into the first route stack via the second wireless service gateway to obtain the second route stack includes: The fourth segment identifier is determined by combining the second wireless service gateway with the second sending endpoint and the second updated color-aware route; The fourth segment identifier is sequentially concatenated with the third segment identifier, the second segment identifier, and the first segment identifier in the first routing stack to obtain the second routing stack.

6. The cross-domain path generation method according to claim 5, characterized in that, After sequentially concatenating the fourth segment identifier with the third segment identifier, the second segment identifier, and the first segment identifier in the first routing stack to obtain the second routing stack, the method further includes: The second updated color-aware route is updated using the second route stack to obtain the third updated color-aware route; The third updated color-aware route is published to the second base station-side gateway through the second wireless service gateway, and the second wireless service gateway is identified as the third sending endpoint.

7. The cross-domain path generation method according to claim 6, characterized in that, The step of concatenating the fifth segment identifier of the second route stack through the second base station-side gateway to obtain the third route stack includes: The fifth segment identifier is determined by combining the second base station-side gateway with the third sending endpoint and the third updated color-aware route; The fifth segment identifier is sequentially concatenated with the fourth segment identifier, third segment identifier, second segment identifier, and first segment identifier in the second routing stack to obtain the third routing stack.

8. A cross-domain path generation device, characterized in that, include: The publishing and determination module is used to publish color-aware routes carrying first segment identifiers through a first wireless service gateway, and to determine a first repeater and a second repeater, wherein the color-aware routes include a first base station-side gateway and a color private network route; The first splicing module is used to splice a second segment identifier and a third segment identifier based on the first repeater and the second repeater to obtain a first route with a stack; the third segment identifier is determined by the second repeater in combination with the first updated color-aware route and the first repeater; the second segment identifier is determined by the first repeater in combination with the color-aware route; the first updated color-aware route is obtained by updating the color-aware route with the pending route with a stack spliced ​​by the first segment identifier and the second segment identifier. The second splicing module is used to splice the fourth segment identifier into the first route stack through the second wireless service gateway to obtain the second route stack; the fourth segment identifier is determined by the second wireless service gateway in combination with the second repeater and the second updated color-aware route; the second updated color-aware route is obtained by updating the first updated color-aware route through the first route stack. The third splicing module is used to splice the fifth segment identifier into the second route stack through the second base station-side gateway to obtain the third route stack; the fifth segment identifier is determined by the second base station-side gateway in combination with the second wireless service gateway and the third updated color-aware route; the third updated color-aware route is obtained by updating the second updated color-aware route through the second route stack; The path generation module is used to generate cross-domain paths based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the cross-domain path generation method according to any one of claims 1 to 7.

10. A computer-readable storage medium comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the cross-domain path generation method according to any one of claims 1 to 7.

Images