Cross-domain path generation method and device, equipment and storage medium

Abstract

The application relates to the field of segment routing and bearing, and provides a cross-domain path generation method, device and equipment and a storage medium. The method comprises the following steps: a first wireless service gateway is used to publish a color-aware routing carrying a first segment identifier, and a first forwarder and a second forwarder are determined; the first forwarder and the second forwarder are used to exchange a second segment identifier and a third segment identifier obtained with the first segment identifier, and a first routing stack is obtained; a second wireless service gateway is used to exchange a fourth segment identifier obtained with the first routing stack, and a second routing stack is obtained; a second base station side gateway is used to exchange a fifth segment identifier obtained with the second routing stack, and a third routing stack is obtained; and a cross-domain path is generated based on the third routing stack, a first base station side gateway, a second base station side gateway and a color private network routing. The cross-domain path generation method provided by the application can generate a cross-domain path without depending 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 storage 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 storage 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 segment identifier and the third segment identifier obtained by the first repeater and the second repeater are exchanged with the first segment identifier to obtain the first route with stack;

[0007] The obtained fourth segment identifier is exchanged with the first routing stack through the second wireless service gateway to obtain the second routing stack;

[0008] The fifth segment identifier obtained is exchanged with the second routing stack through the second base station-side gateway to obtain the third routing stack;

[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 route 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 exchanging the second segment identifier and the third segment identifier obtained through the first repeater and the second repeater with the first segment identifier to obtain the first route stack includes:

[0015] The second segment identifier is determined by combining the first repeater with the color-sensing path, and the second segment identifier is exchanged with the first segment identifier 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 swapped with the second segment identifier in the first routing stack to obtain the first routing stack.

[0020] After exchanging the third segment identifier with the second segment identifier in the first 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 exchanging the obtained fourth segment identifier with the first routing stack through the second wireless service gateway to obtain the second routing 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 swapped with the third segment identifier in the first routing stack to obtain the second routing stack.

[0026] After exchanging the fourth segment identifier with the third 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 exchanging the fifth segment identifier obtained through the second base station-side gateway with the second routing stack to obtain the third routing 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 swapped with the fourth segment identifier in the third 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 switching module is used to exchange the obtained second segment identifier and third segment identifier with the first segment identifier through the first repeater and the second repeater to obtain the first route with stack;

[0035] The second switching module is used to exchange the obtained fourth segment identifier with the first routing stack through the second wireless service gateway to obtain the second routing stack.

[0036] The third switching module is used to exchange the obtained fifth segment identifier with the second routing stack through the second base station-side gateway to obtain the third routing 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 storage 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 storage 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: The obtained second segment identifier and third segment identifier are exchanged with the first segment identifier through the first repeater and the second repeater 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 nSID0. BGP stands for Border Gateway Protocol. The color-aware route includes the first base station-side gateway and a color-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-private network route. In other words, a BGP CAR color-aware route carrying the first segment identifier (SID) can be represented as (CSG1, C). <nsid0>.

[0055] Furthermore, the BGP CAR color-aware route (CSG1, C) carrying the first segment identifier SID... <nsid0>The SRv6 policy tunnel between the first radio service gateway RSG1 and the first base station-side gateway CSG1 can be represented as (endpoint: first radio service gateway CSG1; color private network route: C; BSID: nSID0). It should be noted that the first segment identifier SID, nSID0, cannot directly use the BSID0 of the intra-domain tunnel; a new segment identifier SID must be requested separately. Because the first radio service gateway RSG1 is the source of BGP CAR color-aware route publication, the action for forwarding plane nSID0 is "first terminate nSID0, then push the new stack corresponding to nSID0".

[0056] Further, the path generation system needs to determine 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. Next, the path generation system determines the second segment identifier (SID) to be exchanged with the first segment identifier (SID) through the first repeater PE1. Then, the path generation system determines the third segment identifier (SID) to be exchanged with the second segment identifier (SID) through the second repeater PE3. Finally, the path generation system first exchanges the second segment identifier (SID) with the first segment identifier (SID), and then exchanges the third segment identifier (SID) with the second segment identifier (SID) to obtain the first route stack, as described in steps S201 to S205.

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

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

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

[0060] 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;

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

[0062] Step S205: Exchange the third segment identifier with the second segment identifier in the first routing stack to obtain the first routing stack.

[0063] 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. <nsid0>The system then identifies one or more links that satisfy the color private network route intent (C) in BGP CAR color-aware routing and assigns a new local path EPE SID1 to them, and assigns nSID1 to the local path EPE SID1. Further, the path generation system determines nSID1 as the second segment identifier SID; therefore, the second segment identifier SID can be represented as nSID1.

[0064] Furthermore, the path generation system swaps the identifiers of the second segment (SID nSID1) and the first segment (SID nSID0) to obtain the route stack to be processed. Therefore, the route stack to be processed can be represented as follows: <nsid1>It should be noted that since the first forwarder PE1 is an intermediate transit node for BGP CAR color-aware routing, the action corresponding to forwarding plane nSID1 is "first switch to nSID0, and then forward it out from the outgoing interface bound to nSID1".

[0065] Furthermore, the path generation system uses a stack of routes to be processed. <nsid1>For BGP CAR color-aware routes (CSG1, C) <nsid0>The update is performed, resulting in the first updated BGP CAR color-aware route. Therefore, the first updated BGP CAR color-aware route can be represented as (CSG1, C) band... <nsid1>.

[0066] Furthermore, the first repeater PE1 carries the first updated BGP CAR color-aware route (CSG1, C). <nsid1>The route is published to the second forwarder PE3, while simultaneously changing the next hop to the first forwarder PE1 itself. This can be further understood as the first forwarder PE1 carrying the first updated BGP CAR color-aware route (CSG1, C). <nsid1>After being published to the second repeater PE3, the path generation system identifies the first repeater PE1 as the first sending endpoint.

[0067] Furthermore, the second repeater PE3 receives the first updated BGP CAR color-aware route (CSG1, C) band published by the first repeater PE1. <nsid1>Subsequently, 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 local path End SID2 belonging to FlexAlgo 128 on the first forwarder PE1 is determined as the third segment identifier SID, and a new nSID2 is assigned to the local path End SID2. Furthermore, the path generation system determines nSID2 as the third segment identifier SID; therefore, the third segment identifier SID can be represented as nSID2.

[0068] Furthermore, the path generation system swaps the third segment identifier (SID nSID2) with the second segment identifier (SID nSID1) in the route stack to be processed, resulting in the first route stack. Therefore, the first route stack can be represented as a BGP CAR color-aware route (CSG1, C) band. <nsid2>It should be noted that, since the second repeater PE3 is an intermediate transit node for BGP CAR color-aware routing, the action corresponding to nSID2 on the forwarding plane is "first switch to nSID1, then push the End SID2 corresponding to nSID2".

[0069] 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.

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

[0071] 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.

[0072] Specifically, the path generation system uses a first route with a stack. <nsid2>For the first updated BGP CAR color-aware route (CSG1, C) <nsid1>The update yields the second updated BGP CAR color-aware route. Therefore, the second updated BGP CAR color-aware route can be represented as (CSG1, C) band... <nsid2>.

[0073] Furthermore, the second repeater PE3 carries the second updated BGP CAR color-aware route (CSG1, C). <nsid2>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). <nsid2>After being published to the second wireless service gateway RSG2, the path generation system identifies the second repeater PE3 as the second sending endpoint.

[0074] 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 hop-by-hop allocate new SIDs for local paths that conform to the intent and overwrite the SIDs in the color-aware routing to advertise to upstream neighbors. This does not require a controller, thus enabling the generation of a first route stack carrying the latest SID that conforms to the intent without relying on a controller.

[0075] Step S30: The obtained fourth segment identifier is exchanged with the first routing stack through the second wireless service gateway to obtain the second routing stack.

[0076] The second wireless service gateway RSG2 receives the second updated BGP CAR color-aware route (CSG1, C) published by the second repeater PE3. <nsid2>In the inter-domain system, one or more links that satisfy the color private network route C intent in the second updated BGP CAR color-aware route are newly assigned a fourth segment identifier (SID). Further, the path generation system exchanges the fourth segment identifier (SID) with the first route stack to obtain a second route stack, as described in steps S301 to S302.

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

[0078] 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;

[0079] Step S302: Exchange the fourth segment identifier with the third segment identifier in the first routing stack to obtain the second routing stack.

[0080] Specifically, the second wireless service gateway receives the second updated BGP CAR color-aware route (CSG1, C) broadcast by the second repeater PE3. <nsid2>Based on the second sending endpoint being the second repeater PE3 and the color private network route C in the second updated BGPCAR color-aware route, the system determines one or more links that satisfy the intent of C in the inter-domain system and assigns a new local path EPE SID3, and assigns nSID3 to the local path EPE SID3. Further, the path generation system determines nSID3 as the fourth segment identifier SID; therefore, the fourth segment identifier SID can be represented as nSID3.

[0081] Furthermore, the path generation system swaps the fourth segment identifier (SID nSID3) with the third segment identifier (SID nSID2) in the first route stack to obtain the second route stack. Therefore, the second route stack can be represented as... <nsid3>It should be noted that, since the second wireless service gateway is an intermediate relay node for BGP CAR color-aware routing, the action corresponding to nSID3 on the forwarding plane is "first switch to nSID2, then push the End SID3 corresponding to nSID3 onto the network". Furthermore, after the path generation system obtains the second route stack, it also needs to update the color-aware routing according to the second route stack and publish the updated color-aware routing to the second base station-side gateway, as described in steps S303 to S304.

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

[0083] 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.

[0084] Specifically, the path generation system uses a second routing stack. <nsid3>For the second updated BGP CAR color-aware route (CSG1, C) <nsid2>The update yields the third updated BGP CAR color-aware route. Therefore, the third updated BGP CAR color-aware route can be represented as (CSG1, C) band... <nsid3>.

[0085] Furthermore, the second wireless service gateway RSG2 carries the third updated BGP CAR color-aware route (CSG1, C). <nsid3>It is published to the second base station-side gateway CSG2, and the next hop is changed to the second wireless service gateway RSG2 itself.

[0086] This can be further understood as the second wireless service gateway RSG2 carrying the third updated BGP CAR color-aware route (CSG1, C). <nsid3>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.

[0087] This application embodiment uses a second wireless service gateway, a second base station-side gateway, and a second repeater. By combining color-aware routes, a first SID, a second SID, a third SID, and a fourth SID, it can allocate new SIDs for local paths that conform to the intent hop by hop and overwrite the SIDs in the color-aware routes to advertise to upstream neighbors. This does not require a controller, thus enabling the generation of a second route stack carrying the latest SID that conforms to the intent without relying on a controller.

[0088] In step S40, the obtained fifth segment identifier is exchanged with the second routing stack through the second base station-side gateway to obtain the third routing stack.

[0089] 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. <nsid3>Determine the BGP CAR color-aware route (CSG1, C) that satisfies the third update between domains. <nsid3>The private network route C in the middle color intends to establish an SRv6 Policy tunnel, and a new fifth segment identifier (SID) is assigned to the SRv6 Policy tunnel. Further, the path generation system exchanges the fifth segment identifier (SID) with the second route stack to obtain a third route stack, as described in steps S401 to S402.

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

[0091] 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;

[0092] Step S402: Exchange the identifiers of the fifth segment with the identifier of the fourth segment in the third routing stack to obtain the third routing stack.

[0093] 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. <nsid3>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. <nsid3>Private network route C (in color) determines an SRv6 Policy tunnel that satisfies C's intent across domains and assigns a new nSID4 to the SRv6 Policy tunnel. Further, the path generation system determines nSID4 as the fifth segment identifier SID; therefore, the fifth segment identifier SID can be represented as nSID4. Further, the path generation system swaps the fifth segment identifier SID (nSID4) with the fourth segment identifier SID (nSID3) in the second route stack to obtain the third route stack; therefore, the third route stack can be represented as... <nsid4>It should be noted that since the second base station-side gateway CSG2 is the head node of the BGP CAR color-aware route, it will no longer be transmitted. Therefore, the action corresponding to the forwarding plane nSID4 is "first push nSID3, then push the local SRv6 Policy tunnel corresponding to nSID4".

[0094] In this embodiment, the second wireless service gateway and the second base station-side gateway, combined with color-aware routing, the first SID, the second SID, the third SID, the fourth SID and the fifth SID, allocate new SIDs for local paths that conform to the intent hop by hop and overwrite the SIDs in the color-aware routing to be advertised to upstream neighbors. This does not require a controller, thus realizing the generation of a third route stack carrying the latest SID that conforms to the intent without relying on a controller.

[0095] 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.

[0096] 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. <nsid4>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.

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

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

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

[0100] 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.

[0101] 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. <nsid4>That is, for BGP CAR color-aware routes (CSG1, C) <nsid4>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, completing cross-domain forwarding between the first wireless service gateway RSG1 and the second wireless service gateway RSG2.

[0102] 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.

[0103] 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.

[0104] 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.

[0105] 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:

[0106] 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;

[0107] The first switching module 202 is used to exchange the obtained second segment identifier and third segment identifier with the first segment identifier through the first repeater and the second repeater to obtain the first route with stack;

[0108] The second switching module 203 is used to exchange the obtained fourth segment identifier with the first routing stack through the second wireless service gateway to obtain the second routing stack.

[0109] The third switching module 204 is used to exchange the obtained fifth segment identifier with the second routing stack through the second base station-side gateway to obtain the third routing stack;

[0110] 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.

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

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

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

[0114] 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.

[0115] Furthermore, the first switching module 202 is also used for:

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

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

[0118] 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;

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

[0120] The third segment identifier is swapped with the second segment identifier in the first routing stack to obtain the first routing stack.

[0121] Furthermore, the first switching module 202 is also used for:

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

[0123] 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.

[0124] Furthermore, the second switching module 203 is also used for:

[0125] 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;

[0126] The fourth segment identifier is swapped with the third segment identifier in the first routing stack to obtain the second routing stack.

[0127] Furthermore, the second switching module 203 is also used for:

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

[0129] 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.

[0130] Furthermore, the third switching module 204 is also used for:

[0131] 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;

[0132] The fifth segment identifier is swapped with the fourth segment identifier in the third routing stack to obtain the third routing stack.

[0133] 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.

[0134] 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:

[0135] 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.

[0136] The first segment identifier and the third segment identifier obtained by the first repeater and the second repeater are exchanged with the first segment identifier to obtain the first route with stack;

[0137] The obtained fourth segment identifier is exchanged with the first routing stack through the second wireless service gateway to obtain the second routing stack;

[0138] The fifth segment identifier obtained is exchanged with the second routing stack through the second base station-side gateway to obtain the third routing stack;

[0139] 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.

[0140] 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.

[0141] 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:

[0142] 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.

[0143] The first segment identifier and the third segment identifier obtained by the first repeater and the second repeater are exchanged with the first segment identifier to obtain the first route with stack;

[0144] The obtained fourth segment identifier is exchanged with the first routing stack through the second wireless service gateway to obtain the second routing stack;

[0145] The fifth segment identifier obtained is exchanged with the second routing stack through the second base station-side gateway to obtain the third routing stack;

[0146] 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.

[0147] 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:

[0148] 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.

[0149] The first segment identifier and the third segment identifier obtained by the first repeater and the second repeater are exchanged with the first segment identifier to obtain the first route with stack;

[0150] The obtained fourth segment identifier is exchanged with the first routing stack through the second wireless service gateway to obtain the second routing stack;

[0151] The fifth segment identifier obtained is exchanged with the second routing stack through the second base station-side gateway to obtain the third routing stack;

[0152] 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.

[0153] 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.

[0154] 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.

[0155] 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 a first segment identifier and determines a first repeater and a second repeater. The color-aware routes include a first base station-side gateway and a color private network route. The first wireless service gateway is the source of the color-aware routes. The action of the first segment identifier in the forwarding plane is to first terminate the first segment identifier and then push it onto the new stack corresponding to the first segment identifier. The first and second repeaters exchange the obtained second segment identifier and third segment identifier with the first segment identifier to obtain a first route with a stack. The first repeater is an intermediate transmission node of the color-aware route. The action corresponding to the second segment identifier on the forwarding plane is to first exchange it with the first segment identifier, and then forward it out from the outgoing interface bound to the second segment identifier. The second repeater is an intermediate transmission node of the color-aware route. The action corresponding to the third segment identifier on the forwarding plane is to first exchange it with the second segment identifier, and then push the end segment identifier corresponding to the third segment identifier onto the stack. The obtained fourth segment identifier is exchanged with the first routing stack through the second wireless service gateway to obtain the second routing stack; the wireless service gateway is the intermediate transmission node of the color-aware route, and the action corresponding to the fourth segment identifier in the forwarding plane is to first exchange it with the third segment identifier, and then push the end segment identifier corresponding to the fourth segment identifier onto the stack. The fifth segment identifier obtained by the second base station-side gateway is exchanged with the second routing stack to obtain the third routing stack; the second base station-side gateway is the head node of the color-aware route, and the action corresponding to the fifth segment identifier in the forwarding plane is to first push the fourth segment identifier, and then push the local SRv6 policy tunnel corresponding to the fifth segment identifier. Based on the third route stack, the first base station-side gateway, the second base station-side gateway, and the color private network route, a cross-domain path is generated; The first segment identifier is obtained by exchanging the second segment identifier and the third segment identifier obtained by the first and second repeaters with the first segment identifier to obtain the first route stack, including: The second segment identifier is determined by combining the first repeater with the color-sensing path, and the second segment identifier is exchanged with the first segment identifier 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 swapped with the second segment identifier in the first routing stack to obtain the first routing stack.

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, After exchanging the third segment identifier with the second segment identifier in the first 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.

4. The cross-domain path generation method according to claim 3, characterized in that, The step of exchanging the obtained fourth segment identifier with the first routing stack through the second wireless service gateway to obtain the second routing 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 path; The fourth segment identifier is swapped with the third segment identifier in the first routing stack to obtain the second routing stack.

5. The cross-domain path generation method according to claim 4, characterized in that, After exchanging the fourth segment identifier with the third segment identifier in the first routing stack to obtain the second routing stack, the process 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.

6. The cross-domain path generation method according to claim 5, characterized in that, The step of exchanging the fifth segment identifier obtained through the second base station-side gateway with the second routing stack to obtain the third routing 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-sensing path; The fifth segment identifier is swapped with the fourth segment identifier in the third routing stack to obtain the third routing stack.

7. A cross-domain path generation device, characterized in that, include: The publishing 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. The color-aware routes include a first base station-side gateway and a color private network route. The first wireless service gateway is the publishing source of the color-aware routes. The action of the first segment identifier in the forwarding plane is to first terminate the first segment identifier and then push it onto the new stack corresponding to the first segment identifier. The first switching module is used to exchange the obtained second segment identifier and third segment identifier with the first segment identifier through the first and second forwarders to obtain a first route with a stack; the first forwarder is an intermediate transmission node of the color-aware route, and the action corresponding to the second segment identifier on the forwarding plane is to first exchange it with the first segment identifier, and then forward it out from the outgoing interface bound to the second segment identifier; the second forwarder is an intermediate transmission node of the color-aware route, and the action corresponding to the third segment identifier on the forwarding plane is to first exchange it with the second segment identifier, and then push the end segment identifier corresponding to the third segment identifier onto the stack. The second switching module is used to exchange the obtained fourth segment identifier with the first routing stack through the second wireless service gateway to obtain the second routing stack; the wireless service gateway is the intermediate transmission node of the color-aware route, and the action corresponding to the fourth segment identifier in the forwarding plane is to first exchange it with the third segment identifier, and then push the end segment identifier corresponding to the fourth segment identifier. The third switching module is used to exchange the obtained fifth segment identifier with the second routing stack through the second base station-side gateway to obtain the third routing stack; the second base station-side gateway is the head node of the color-aware route, and the action corresponding to the fifth segment identifier in the forwarding plane is to first push the fourth segment identifier, and then push the local SRv6 policy tunnel corresponding to the fifth segment identifier. 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; The first switching module is also used for: The second segment identifier is determined by combining the first repeater with the color-sensing path, and the second segment identifier is exchanged with the first segment identifier 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 swapped with the second segment identifier in the first routing stack to obtain the first routing stack.

8. An electronic device, the 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 6.

9. 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 6.

Images