Traffic engineering tunnel path construction method and device, equipment and storage medium

Abstract

The application discloses a traffic engineering tunnel path construction method and device, equipment and a storage medium, which are applied to a heterogeneous SRv6 network to construct a static SRv6-TE tunnel path, the method comprises the following steps: confirming a starting device and a final device of an SRv6-TE tunnel to be established in the heterogeneous SRv6 network, the device brands of the starting device and the final device are different; generating a static SRv6-TE tunnel path between the starting device and the final device by using a pre-set routing algorithm; and deploying the static SRv6-TE tunnel path between the starting device and the final device by using a tunnel deployment script. The application constructs a static SRv6-TE tunnel path for the specified starting device and final device in the heterogeneous SRv6 network by using the routing algorithm and then deploys the static SRv6-TE tunnel path, realizes the static SRv6-TE tunnel path deployment between different brand devices, does not need to be complexly connected with an SDN controller set by each device manufacturer, and reduces the technical implementation difficulty.

Description

Technical Field

[0001] This invention relates to the field of Internet technology, specifically to a method, apparatus, device, and storage medium for constructing traffic engineering tunnel paths. Background Technology

[0002] SRv6 (Segment Routing IPv6) is a next-generation IP (Internet Protocol) transport protocol and a source routing technology. It utilizes existing IPv6 forwarding technologies and provides excellent network programming capabilities through flexible IPv6 extension headers. Network programming refers to translating the needs of the services carried by the network into a series of forwarding instructions sent to network devices along the path, causing service packets to be forwarded along a specific path that meets the service requirements. This specific service forwarding path is called a TE (Traffic Engineering) tunnel. A specific service forwarding path implemented based on SRv6 technology is called an SRv6-TE tunnel. When an SRv6 network consists of network devices from the same manufacturer, network programming can be implemented by the manufacturer's SDN (Software Defined Network) controller calculating the SRv6-TE tunnels carrying the services according to specific routing policies.

[0003] However, with numerous network equipment manufacturers currently available, a single SRv6 network may contain network devices from multiple different manufacturers, resulting in a heterogeneous SRv6 network. In this situation, each manufacturer's SDN controller only manages its own network devices and lacks full network topology, making it impossible to calculate the heterogeneous SRv6-TE tunnels to carry services. Under current technological conditions, the common practice is to build an additional super controller between the manufacturer's SDN controller (Domain Controller) and the service orchestration center. The super controller interfaces with the service orchestration center to receive service orchestration instructions and with the various manufacturers' SDN controllers to collect full network topology and performance data, issue configurations and instructions to devices, and pre-deploy routing policies. Only after all these prerequisites are met can the super controller calculate the heterogeneous SRv6-TE tunnels based on service requirements by invoking specific routing policies and then distribute the tunnels to the network devices via the manufacturer's SDN controller for actual deployment. However, this tunnel deployment method has the following drawbacks: First, it cannot deploy static SRv6-TE tunnels. The super controller collects real-time device status, port status, protocol status, and other parameters to calculate the parameters of the dynamic SRv6-TE tunnel. "Dynamic" means that the parameters of the SRv6-TE tunnel change with changes in device status, port status, protocol status, etc., while "static" means the parameters of the SRv6-TE tunnel remain fixed. Second, the interface between the super controller and the manufacturer's SDN controller is complex, technically difficult, and has a long integration cycle: the northbound interfaces of the manufacturer's SDN controller are numerous and complex, making integration extremely difficult. Currently, only a very few third-party super controller manufacturers in China have the capability to perform this integration. Finally, the introduction of a super controller adds a layer to network management and control, thus adding a point of failure. If the super controller fails, it could lead to a complete network outage. Summary of the Invention

[0004] In view of the above problems, embodiments of the present invention provide a method, apparatus, device and storage medium for constructing traffic engineering tunnel paths, which is used to solve the problem of high technical difficulty in deploying static SRv6-TE tunnels in existing heterogeneous SRv6 networks.

[0005] According to one aspect of the present invention, a method for constructing a traffic engineering tunnel path is provided, which is applied to a heterogeneous SRv6 network. The method includes: identifying the starting device and the ending device of the heterogeneous SRv6 network to which an SRv6-TE tunnel is to be established, wherein the starting device and the ending device are of different brands; generating a static SRv6-TE tunnel path between the starting device and the ending device using a pre-set routing algorithm, wherein the routing algorithm is pre-set according to the network structure of the heterogeneous SRv6 network; and deploying the static SRv6-TE tunnel path between the starting device and the ending device using a tunnel deployment script.

[0006] In one alternative approach, the heterogeneous SRv6 network comprises a two-layer, U-shaped networking architecture.

[0007] In one alternative approach, the routing algorithm includes: identifying core routers in a heterogeneous SRv6 network and edge routers connected to each core router, with both the starting device and the ending device being edge routers; when the starting device and the ending device are connected to the same target core router, traversing the heterogeneous SRv6 network to obtain the tunnel path that passes through the target core router and has the fewest SRv6 network devices as the static SRv6-TE tunnel path; when the starting device and the ending device are connected to different target core routers, traversing the heterogeneous SRv6 network to obtain the tunnel path that passes through all target core routers and has the fewest SRv6 network devices as the static SRv6-TE tunnel path.

[0008] In one alternative approach, a static SRv6-TE tunnel path is deployed between the starting device and the final device using a tunnel deployment script. This includes: obtaining an initial tunnel configuration script template from the starting device; updating the configuration parameters of the initial tunnel configuration script template based on the static SRv6-TE tunnel path to obtain a target tunnel configuration script; distributing the target tunnel configuration script to the starting device, and having the starting device run the target tunnel configuration script to construct a static SRv6-TE tunnel between the starting device and the final device.

[0009] In one alternative approach, before obtaining the initial tunnel configuration script template for the starting device, the method further includes: establishing a command channel between the various SRv6 network devices in the heterogeneous SRv6 network.

[0010] In one alternative approach, before identifying the starting and ending devices for establishing SRv6-TE tunnels in a heterogeneous SRv6 network, the approach further includes deploying static EndSIDs on each SRv6 network device to identify each SRv6 network device.

[0011] In one optional approach, the configuration parameters include at least: the order combination of abbreviations of network elements traversed by the static SRv6-TE tunnel path, the static EndSID of the nth network element traversed by the static SRv6-TE tunnel path, the pre-allocated static BSID of each network element, the Color value already used by the static SRv6-TE tunnel path, the tail node identifier of the last hop of the static SRv6-TE tunnel path, and the path priority.

[0012] According to another aspect of the present invention, a traffic engineering tunnel path construction apparatus is provided, comprising: a confirmation module for confirming the starting device and the final device of the SRv6-TE tunnel to be established in a heterogeneous SRv6 network, wherein the starting device and the final device are of different brands; a routing module for generating a static SRv6-TE tunnel path between the starting device and the final device using a pre-set routing algorithm, wherein the routing algorithm is pre-set according to the network structure of the heterogeneous SRv6 network; and a deployment module for deploying the static SRv6-TE tunnel path between the starting device and the final device using a tunnel deployment script.

[0013] According to another aspect of the present invention, a computer device is provided, comprising: a processor, a memory, a communication interface, and a communication bus, wherein the processor, the memory, and the communication interface communicate with each other via the communication bus; the memory is used to store at least one executable instruction, which causes the processor to perform the operation of the flow engineering tunnel path construction method as described above.

[0014] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein at least one executable instruction is stored therein, which, when executed on a computer device / apparatus, causes the computer device / apparatus to perform the operation of the flow engineering tunnel path construction method as described above.

[0015] The traffic engineering tunnel path construction method of the present invention, after confirming that static SRv6-TE tunnels need to be deployed in heterogeneous SRv6 networks and that the starting and ending devices belong to different brands, generates a static SRv6-TE tunnel path between the starting and ending devices through a pre-set routing algorithm. Then, it uses a constructed tunnel deployment script to deploy the static SRv6-TE tunnel path between the starting and ending devices. The establishment of the tunnel does not depend on the dynamic parameters of the network devices. Therefore, it constructs a static SRv6-TE tunnel. Furthermore, the establishment and deployment of the static SRv6-TE tunnel does not need to be implemented through a super controller, which greatly reduces the technical implementation difficulty, reduces one layer of the entire network architecture, reduces potential failure points, and reduces development and maintenance difficulty.

[0016] The above description is merely an overview of the technical solutions of the embodiments of the present invention. In order to better understand the technical means of the embodiments of the present invention and to implement them in accordance with the contents of the specification, and to make the above and other objects, features and advantages of the embodiments of the present invention more apparent and understandable, specific embodiments of the present invention are described below. Attached Figure Description

[0017] The accompanying drawings are for illustrative purposes only and are not intended to limit the invention. Furthermore, the same reference numerals denote the same parts throughout the drawings. In the drawings:

[0018] Figure 1 A flowchart illustrating the method for constructing a flow engineering tunnel path according to an embodiment of the present invention is shown.

[0019] Figure 2 A schematic diagram of a U-shaped two-layer networking architecture provided in an embodiment of the present invention is shown;

[0020] Figure 3 This diagram illustrates the initial tunnel configuration script template for a Huawei SRv6 network device provided in an embodiment of the present invention.

[0021] Figure 4 A schematic diagram of the structure of the flow engineering tunnel path construction device provided in an embodiment of the present invention is shown;

[0022] Figure 5 A schematic diagram of the structure of a computer device provided in an embodiment of the present invention is shown. Detailed Implementation

[0023] Exemplary embodiments of the invention will now be described in more detail with reference to the accompanying drawings. Although exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention may be implemented in various forms and should not be limited to the embodiments set forth herein.

[0024] Figure 1 A flowchart illustrating an embodiment of the flow engineering tunnel path construction method of the present invention is shown, the method being executed by a computer device. Figure 1 As shown, the method includes the following steps:

[0025] Step 101: Identify the starting and ending devices for establishing the SRv6-TE tunnel in the heterogeneous SRv6 network. The starting and ending devices are of different brands.

[0026] It should be noted that the traffic engineering tunnel path construction method in this embodiment is applied to heterogeneous SRv6 networks, which refer to SRv6 networks composed of at least two network devices from different brands. This traffic engineering tunnel path construction method is deployed and run in a service orchestration center that controls the heterogeneous SRv6 network, and the service orchestration center controls the tunnel establishment process of the heterogeneous SRv6 network. It should be understood that the traffic engineering tunnel path construction method in this embodiment is for constructing SRv6-TE tunnels between devices of different brands in a heterogeneous SRv6 network; SRv6-TE tunnels between devices of the same brand can be directly implemented by the SDN controller of that brand.

[0027] Specifically, before constructing an SRv6-TE tunnel, it is necessary to identify the starting and ending devices for the tunnel, as well as all devices traversed by the feasible connection path between them. The starting and ending devices must belong to the same SRv6 network; therefore, there must be at least one feasible connection path between them.

[0028] Step 102: Generate a static SRv6-TE tunnel path between the starting device and the final device using a pre-set routing algorithm. The routing algorithm is pre-set according to the network structure of the heterogeneous SRv6 network.

[0029] Specifically, after obtaining the starting device and the final device, a path that conforms to the routing algorithm rules is selected from all the connected paths between the starting device and the final device according to the pre-set routing algorithm as the static SRv6-TE tunnel path between the starting device and the final device.

[0030] It should be noted that the routing algorithm is pre-set according to the network structure of the heterogeneous SRv6 network. In this embodiment, for example... Figure 2 As shown, this heterogeneous SRv6 network includes a two-layer U-shaped network architecture. PE03 and PE04 belong to another brand of equipment. P01 is connected to both PE01 and PE03, P02 is connected to both PE02 and PE04, P01 is connected to P02, PE01 is connected to PE02, and PE03 is connected to PE04. The routing algorithm specifically includes:

[0031] 1. Identify the core routers in the heterogeneous SRv6 network, as well as the edge routers connected to each core router. The starting and ending devices are both edge routers.

[0032] Specifically, based on this U-shaped two-layer network architecture, it can be seen that in this heterogeneous SRv6 network, P01 and P02 are core routers, while PE01, PE02, PE03, and PE04 are all edge routers.

[0033] 2. When the starting device and the ending device are connected to the same target core router, traverse the heterogeneous SRv6 network to obtain the tunnel path that passes through the target core router and has the fewest number of SRv6 network devices as the static SRv6-TE tunnel path.

[0034] 3. When the starting device and the ending device are connected to different target core routers, the heterogeneous SRv6 network is traversed to obtain the tunnel path that passes through all target core routers and has the fewest number of SRv6 network devices as the static SRv6-TE tunnel path.

[0035] Specifically, when constructing a static SRv6-TE tunnel path, first confirm the core routers connected to the starting and ending devices, then confirm whether the core routers they are connected to are the same router. When the routers they are connected to are the same target core router, confirm the path from the starting device to the ending device that passes through the target core router and involves the fewest devices. Figure 2 The example of the U-shaped two-layer network architecture illustrates this. Assuming the starting device is PE01 and the ending device is PE03, where both PE01 and PE03 are connected to P01, the paths between PE01 and PE03 include: PE01-P01-PE03, PE01-P01-P02-PE04-PE03, PE01-PE02-P02-PE04-PE03, and PE01-PE02-P02-P01-PE03. The path that passes through P01 and has the fewest devices is PE01-P01-PE0. A static SRv6-TE tunnel path between PE01 and PE03 is then generated based on this path. Assuming the starting device is PE01 and the ending device is PE04, where PE01 is connected to P01 and PE04 is connected to P02, the paths between PE01 and PE04 include: PE01-P01-P02-PE04, PE01-P01-PE03-PE04, PE01-PE02-P02-PE04, and PE01-PE02-P02-P01-PE03-PE04. The path that passes through P01 and P02 and has the fewest devices is PE01-P01-P02-PE04. Based on this path, a static SRv6-TE tunnel path between PE01 and PE04 is generated.

[0036] Step 103: Use the tunnel deployment script to deploy the static SRv6-TE tunnel path between the starting device and the final device.

[0037] Specifically, after obtaining the static SRv6-TE tunnel path between the starting device and the final device, a tunnel deployment script is built based on the static SRv6-TE tunnel path, and then the tunnel deployment script is sent to the starting device for execution to complete the construction of the static SRv6-TE tunnel path from the starting device to the final device.

[0038] Furthermore, step 103 specifically includes:

[0039] 1. Obtain the initial tunnel configuration script template for the starting device.

[0040] It should be noted that each brand of device pre-sets its own tunnel configuration script template for establishing tunnels between devices of the same brand. In this embodiment, to reduce the workload of script construction, the initial tunnel configuration script template carried by the device itself is directly obtained, and the relevant parameters in the initial tunnel configuration script template are reset for use in constructing static SRv6-TE tunnel paths between devices of different brands.

[0041] 2. Update the configuration parameters of the initial tunnel configuration script template based on the static SRv6-TE tunnel path to obtain the target tunnel configuration script.

[0042] Specifically, after obtaining the static SRv6-TE tunnel path between the starting device and the final device, the configuration parameters in the initial tunnel configuration script template are reset based on the static SRv6-TE tunnel path to obtain the target tunnel configuration script.

[0043] 3. The target tunnel configuration script is sent to the starting device, and the starting device runs the target tunnel disk configuration script to build a static SRv6-TE tunnel between the starting device and the final device.

[0044] Specifically, after obtaining the target tunnel configuration script, the target tunnel configuration script is sent to the starting device and run to build a static SRv6-TE tunnel between the starting device and the final device.

[0045] Furthermore, in order to directly deploy static SRv6-TE tunnels to the starting device, before obtaining the initial tunnel configuration script template of the starting device, the following steps are also included: establishing command channels between the SRv6 network devices in the heterogeneous SRv6 network.

[0046] Specifically, by pre-building command channels between the service orchestration center and various devices, the service orchestration center can obtain the initial tunnel configuration script template of the SRv6 network device through the command channel, and can also send the target tunnel configuration script to the starting device through the command channel.

[0047] Furthermore, in this embodiment, before confirming the starting and ending devices for establishing SRv6-TE tunnels in the heterogeneous SRv6 network, the method further includes: deploying static EndSIDs on each SRv6 network device to identify each SRv6 network device.

[0048] It should be noted that the static EndSID can be pre-deployed across the entire network, or it can be deployed on the relevant SRv6 network devices as needed when a static SRv6-TE tunnel needs to be deployed.

[0049] Furthermore, in this embodiment, when the configuration parameters of the initial tunnel configuration script template are updated based on the static SRv6-TE tunnel path to obtain the target tunnel configuration script, its configuration parameters include at least: the order combination of the network element abbreviations traversed by the static SRv6-TE tunnel path (segment-list name), the static EndSID of the nth network element traversed by the static SRv6-TE tunnel path (nth hop End SID), the pre-allocated static BSID of each network element (BSID value), the Color value used by the static SRv6-TE tunnel path (color value), the tail node identifier of the last hop of the static SRv6-TE tunnel path (tail node identifier), and the path priority (path priority).

[0050] For example, Figure 3 The image shows an initial tunnel configuration script template for Huawei SRv6 network devices. The italicized parts in the image are configuration parameters that need to be automatically replaced. The automatic replacement rules are detailed below:

[0051] [segment-list name]: Replace with the order of network element abbreviations along the tunnel path calculated by the routing algorithm (with this network element as the first node and the peer network element as the last node, with short hyphens separating the network element abbreviations) + color value, for example HZ01-XCY01-SHX01-color1.

[0052] [End SID of the nth hop]: The static end SID of the nth network element traversed by the tunnel. The second network element in the tunnel path is the first hop. The number of indices is the same as the number of hops. That is, if a tunnel has two hops, then there are only index 10 and index 20, and so on.

[0053] [SRv6-TE Policy Name]: Same as [segment-list Name];

[0054] [BSID value]: It is assigned sequentially within the static BSID range defined by each network element and cannot be repeated. Therefore, it is necessary to record the static BSIDs assigned to each network element.

[0055] [color value]: Color value, which can be arbitrarily specified within the length range of the color field of each manufacturer's equipment. However, the color values ​​of tunnels with the same source and destination nodes cannot be the same. Therefore, it is necessary to record the color values ​​used in the tunnel between each pair of source and destination nodes.

[0056] [Tail Node Identifier]: The identifier of the last hop of the tunnel, i.e. the tail node. This identifier is configured when the SRv6 network device is first deployed. The service orchestration center needs to maintain an SRv6 network device node identifier table and extract the required node identifier from the table.

[0057] [path priority]: Default is 100, but other values ​​can be specified within the field length range.

[0058] This invention, after confirming that the heterogeneous SRv6 network requires the deployment of static SRv6-TE tunnels and that the starting and ending devices belong to different brands, generates a static SRv6-TE tunnel path between the starting and ending devices using a pre-set routing algorithm. Then, a constructed tunnel deployment script is used to deploy this static SRv6-TE tunnel path between the starting and ending devices. The establishment of this tunnel does not depend on the dynamic parameters of the network devices; therefore, it constructs a static SRv6-TE tunnel. Furthermore, the establishment and deployment of the static SRv6-TE tunnel does not require a super controller, significantly reducing the technical implementation difficulty, eliminating one layer in the overall network architecture, reducing potential failure points, and lowering development and maintenance complexity.

[0059] Figure 4 A schematic diagram of an embodiment of the flow engineering tunnel path construction device of the present invention is shown. Figure 4 As shown, the traffic engineering tunnel path construction device 400 includes: a confirmation module 401, a route selection module 402, and a deployment module 403.

[0060] The confirmation module 401 is used to confirm the starting device and the ending device of the SRv6-TE tunnel to be established in the heterogeneous SRv6 network. The starting device and the ending device are of different brands.

[0061] The routing module 402 is used to generate a static SRv6-TE tunnel path between the starting device and the final device using a pre-set routing algorithm. The routing algorithm is pre-set according to the network structure of the heterogeneous SRv6 network.

[0062] Deployment module 403 is used to deploy a static SRv6-TE tunnel path between the starting device and the final device using a tunnel deployment script.

[0063] Optionally, the heterogeneous SRv6 network includes a two-layer U-shaped networking architecture.

[0064] Optionally, the routing algorithm includes: identifying the core routers in the heterogeneous SRv6 network and the edge routers connected to each core router, with both the starting device and the ending device being edge routers; when the starting device and the ending device are connected to the same target core router, traversing the heterogeneous SRv6 network to obtain the tunnel path that passes through the target core router and has the fewest SRv6 network devices as the static SRv6-TE tunnel path; when the starting device and the ending device are connected to different target core routers, traversing the heterogeneous SRv6 network to obtain the tunnel path that passes through all target core routers and has the fewest SRv6 network devices as the static SRv6-TE tunnel path.

[0065] Optionally, the deployment module 403 performs the operation of deploying a static SRv6-TE tunnel path between the starting device and the final device using a tunnel deployment script. Specifically, this includes: obtaining an initial tunnel configuration script template from the starting device; updating the configuration parameters of the initial tunnel configuration script template based on the static SRv6-TE tunnel path to obtain a target tunnel configuration script; distributing the target tunnel configuration script to the starting device, and having the starting device run the target tunnel configuration script to construct a static SRv6-TE tunnel between the starting device and the final device.

[0066] Optionally, before the deployment module 403 executes the operation of obtaining the initial tunnel configuration script template of the starting device, it is also used to: build an instruction channel between the various SRv6 network devices in the heterogeneous SRv6 network.

[0067] Optionally, before the confirmation module 401 performs the operation of confirming the starting device and the ending device of the SRv6-TE tunnel to be established in the heterogeneous SRv6 network, it is also used to: deploy a static EndSID on each SRv6 network device to identify each SRv6 network device.

[0068] Optionally, the configuration parameters include at least: the order combination of abbreviations of network elements traversed by the static SRv6-TE tunnel path, the static EndSID of the nth network element traversed by the static SRv6-TE tunnel path, the pre-allocated static BSID of each network element, the Color value used by the static SRv6-TE tunnel path, the tail node identifier of the last hop of the static SRv6-TE tunnel path, and the path priority.

[0069] Figure 5 The diagram shows a structural schematic of an embodiment of the computer device of the present invention. The specific embodiments of the present invention do not limit the specific implementation of the computer device.

[0070] like Figure 5As shown, the computer device may include: a processor 502, a communications interface 504, a memory 506, and a communications bus 508.

[0071] The processor 502, communication interface 504, and memory 506 communicate with each other via communication bus 508. Communication interface 504 is used to communicate with other network elements such as UEs or other servers. The processor 502 executes program 510, specifically performing the relevant steps described in the embodiment of the traffic engineering tunnel path construction method.

[0072] Specifically, program 510 may include program code, which includes computer-executable instructions.

[0073] Processor 502 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement embodiments of the present invention. The computer device includes one or more processors, which may be processors of the same type, such as one or more CPUs; or processors of different types, such as one or more CPUs and one or more ASICs.

[0074] Memory 506 is used to store program 510. Memory 506 may include high-speed RAM memory, and may also include non-volatile memory, such as at least one disk storage device.

[0075] Specifically, program 510 can be called by processor 502 to cause the computer device to perform the following operations:

[0076] Identify the starting and ending devices for establishing an SRv6-TE tunnel in a heterogeneous SRv6 network. The starting and ending devices are of different brands.

[0077] A static SRv6-TE tunnel path between the starting device and the final device is generated using a pre-set routing algorithm, which is pre-set according to the network structure of the heterogeneous SRv6 network.

[0078] Use a tunnel deployment script to deploy a static SRv6-TE tunnel path between the starting device and the final device.

[0079] This invention provides a computer-readable storage medium storing at least one executable instruction that, when executed on a computer device / app, causes the computer device / app to perform the flow engineering tunnel path construction method in any of the above method embodiments.

[0080] Executable instructions can be used to cause a computer device to perform the following operations:

[0081] Identify the starting and ending devices for establishing an SRv6-TE tunnel in a heterogeneous SRv6 network. The starting and ending devices are of different brands.

[0082] A static SRv6-TE tunnel path between the starting device and the final device is generated using a pre-set routing algorithm, which is pre-set according to the network structure of the heterogeneous SRv6 network.

[0083] Use a tunnel deployment script to deploy a static SRv6-TE tunnel path between the starting device and the final device.

[0084] The algorithms or displays provided herein are not inherently related to any particular computer, virtual system, or other device. Various general-purpose systems can also be used in conjunction with the teachings herein. The required structure for constructing such systems is apparent from the above description. Furthermore, the embodiments of the present invention are not directed to any particular programming language. It should be understood that the content of the invention described herein can be implemented using various programming languages, and the above description of specific languages ​​is for the purpose of disclosing the best mode of implementation of the invention.

[0085] Numerous specific details are set forth in the specification provided herein. However, it will be understood that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures, and techniques have not been shown in detail so as not to obscure the understanding of this specification.

[0086] Similarly, it should be understood that, in order to simplify the invention and aid in understanding one or more of the various inventive aspects, features of the embodiments of the invention are sometimes grouped together in a single embodiment, figure, or description thereof in the above description of exemplary embodiments of the invention. However, this disclosure should not be construed as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as reflected in the following claims, inventive aspects lie in fewer than all features of a single foregoing disclosed embodiment. Therefore, the claims following the detailed description are hereby expressly incorporated into this detailed description, wherein each claim itself is a separate embodiment of the invention.

[0087] Those skilled in the art will understand that modules in the device of the embodiments can be adaptively changed and placed in one or more devices different from that embodiment. Modules, units, or components in the embodiments can be combined into a single module, unit, or component, and further, they can be divided into multiple sub-modules, sub-units, or sub-components. Except where at least some of such features and / or processes or units are mutually exclusive, any combination can be used to combine all features disclosed in this specification (including the accompanying claims, abstract, and drawings) and all processes or units of any method or device so disclosed. Unless expressly stated otherwise, each feature disclosed in this specification (including the accompanying claims, abstract, and drawings) may be replaced by an alternative feature that serves the same, equivalent, or similar purpose.

[0088] Furthermore, those skilled in the art will understand that although some embodiments herein include certain features included in other embodiments but not others, combinations of features from different embodiments are intended to be within the scope of the invention and form different embodiments. For example, in the following claims, any of the claimed embodiments can be used in any combination.

[0089] It should be noted that the above embodiments are illustrative of the invention and not restrictive, and that those skilled in the art can devise alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses should not be construed as limiting the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention can be implemented by means of hardware comprising several different elements and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by the same item of hardware. The use of the words first, second, and third, etc., does not indicate any order. These words can be interpreted as names. The steps in the above embodiments, unless otherwise specified, should not be construed as limiting the order of execution.

Claims

1. A method for constructing tunnel paths in flow engineering, characterized in that, It is applied to heterogeneous SRv6 networks, which include a U-shaped two-layer network architecture; the method includes: Identify the starting and ending devices for establishing an SRv6-TE tunnel in the heterogeneous SRv6 network, where the starting and ending devices are of different brands. A static SRv6-TE tunnel path is generated between the starting device and the final device using a pre-set routing algorithm. This routing algorithm is pre-defined based on the network structure of the heterogeneous SRv6 network. The routing algorithm includes: identifying the core routers in the heterogeneous SRv6 network and the edge routers connected to each core router; the starting device and the final device are both edge routers; when the starting device and the final device are connected to the same target core router, the heterogeneous SRv6 network is traversed to obtain the tunnel path that passes through the target core router and has the fewest SRv6 network devices as the static SRv6-TE tunnel path; when the starting device and the final device are connected to different target core routers, the heterogeneous SRv6 network is traversed to obtain the tunnel path that passes through all target core routers and has the fewest SRv6 network devices as the static SRv6-TE tunnel path. The static SRv6-TE tunnel path is deployed between the starting device and the final device using a tunnel deployment script.

2. The method for constructing tunnel paths for flow engineering according to claim 1, characterized in that, The step of deploying the static SRv6-TE tunnel path between the starting device and the final device using a tunnel deployment script includes: Obtain the initial tunnel configuration script template of the starting device; The configuration parameters of the initial tunnel configuration script template are updated based on the static SRv6-TE tunnel path to obtain the target tunnel configuration script; The target tunnel configuration script is sent to the starting device, and the starting device runs the target tunnel configuration script to build a static SRv6-TE tunnel between the starting device and the final device.

3. The method for constructing tunnel paths for flow engineering according to claim 2, characterized in that, Before obtaining the initial tunnel configuration script template for the starting device, the method further includes: Establish command channels between various SRv6 network devices in a heterogeneous SRv6 network.

4. The method for constructing tunnel paths for flow engineering according to claim 2, characterized in that, Before confirming the starting and ending devices for establishing SRv6-TE tunnels in the heterogeneous SRv6 network, the process also includes: Deploy a static End SID on each SRv6 network device to identify each SRv6 network device.

5. The method for constructing tunnel paths for flow engineering according to claim 4, characterized in that, The configuration parameters include at least: the abbreviation sequence of the network elements traversed by the static SRv6-TE tunnel path, the static End SID of the nth network element traversed by the static SRv6-TE tunnel path, the pre-allocated static BSID of each network element, the Color value already used by the static SRv6-TE tunnel path, the tail node identifier of the last hop of the static SRv6-TE tunnel path, and the path priority.

6. A device for constructing tunnel paths in flow engineering, characterized in that, It is applied to heterogeneous SRv6 networks, which include a U-shaped two-layer networking architecture, comprising: The confirmation module is used to confirm the starting device and the ending device of the SRv6-TE tunnel to be established in the heterogeneous SRv6 network, wherein the starting device and the ending device are of different brands. The routing module is used to generate a static SRv6-TE tunnel path between the starting device and the final device using a pre-set routing algorithm, wherein the routing algorithm is pre-set according to the network structure of the heterogeneous SRv6 network. The deployment module is used to deploy the static SRv6-TE tunnel path between the starting device and the final device using a tunnel deployment script. The routing algorithm includes: identifying the core routers in the heterogeneous SRv6 network and the edge routers connected to each core router, wherein the starting device and the ending device are both edge routers; when the starting device and the ending device are connected to the same target core router, traversing the heterogeneous SRv6 network to obtain the tunnel path that passes through the target core router and has the fewest SRv6 network devices as the static SRv6-TE tunnel path; when the starting device and the ending device are connected to different target core routers, traversing the heterogeneous SRv6 network to obtain the tunnel path that passes through all target core routers and has the fewest SRv6 network devices as the static SRv6-TE tunnel path.

7. A computer device, characterized in that, include: The processor, memory, communication interface, and communication bus are provided, wherein the processor, memory, and communication interface communicate with each other via the communication bus. The memory is used to store at least one executable instruction that causes the processor to perform the operation of the flow engineering tunnel path construction method as described in any one of claims 1-5.

8. A computer-readable storage medium, characterized in that, The storage medium stores at least one executable instruction, which, when executed on a computer device / apparatus, causes the computer device / apparatus to perform the operation of the flow engineering tunnel path construction method as described in any one of claims 1-5.

Images