Method and device for generating computing power route based on SRv6

By adopting the segmented routing method based on SRv6 and leveraging the extremely simple programmable characteristics of SRv6 technology, the problem of high network configuration complexity in computing power routing selection in computing power networks is solved, and efficient computing power route generation and resource scheduling are achieved.

CN118972308APending Publication Date: 2024-11-15DATANG MOBILE COMM EQUIP CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310546861.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-05-15
Publication Date
2024-11-15

AI Technical Summary

Technical Problem

In existing technologies, the network configuration complexity for computing power routing selection in computing power networks is high, making it difficult to efficiently and quickly generate computing power routes.

Method used

The segmented routing method based on SRv6 is adopted. By determining the routing policy and node requests, a computing power routing path is established. By leveraging the extremely simple programmable characteristics of SRv6 technology, arbitrary access and arbitrary connection can be achieved, reducing network configuration complexity and computational overhead.

Benefits of technology

It reduces the complexity of network configuration and computational overhead in computing power routing generation, enables flexible path modification and resource scheduling, and improves the efficiency of computing power routing selection.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118972308A_ABST
    Figure CN118972308A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides an SRv6-based computing power routing generation method and device, and the method applied to a network side comprises the steps: determining a routing strategy which comprises a routing path and / or a node request; establishing a computing power routing path based on a routing path and / or a node request contained in the routing strategy; wherein the routing path is determined at least according to computing power information of SRv6 equipment, and the node request is used for determining a next routing node of a tail node in the routing path. According to the SRv6 computing power route generation method and device provided by the embodiment of the invention, the computing power route generation is realized through the SRv6 technology, the extremely simple and programmable characteristics of the SRv6 technology are combined, any access and any connection are realized, for example, under the condition that a path needs to be modified, the segmented programmable characteristic of the SRv6 can be utilized, flexible modification is realized, and the network configuration complexity is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method and device for generating computing power routing based on SRv6. Background Art

[0002] The computing network needs to support computing network service orchestration and management functions, mainly the lifecycle management capabilities of computing services on each computing node, as well as support for computing service experience, intelligent orchestration and scheduling of computing services to their appropriate computing nodes.

[0003] Under the existing technology, computing power routing selection in the computing power network is that the computing power management center generates computing power topology based on the perceived computing and network resource information, and further generates a computing power routing information table. When the computing power node information changes, it is necessary to recalculate the path, generate routing information, and send the routing strategy to each routing device. In addition, computing power routing selection in the existing technology is based on software defined network (SDN), which greatly increases the complexity of network configuration. How to efficiently and quickly complete computing power routing selection is an urgent problem to be solved. Summary of the invention

[0004] The embodiments of the present application provide a method and device for generating computing power routing of SRv6, which are used to solve the defect of large network configuration complexity of computing power routing generation scheme in the prior art and reduce the network configuration complexity of computing power routing generation.

[0005] In a first aspect, an embodiment of the present application provides a computing power routing generation method based on IPv6 segment routing SRv6, which is applied to the network side, including:

[0006] Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0007] Establishing a computing power routing path based on the routing path and / or node request included in the routing strategy;

[0008] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0009] Optionally, determining the routing strategy includes:

[0010] Receive the routing policy from an SRv6 controller; or

[0011] The routing strategy is determined at least according to computing power information of each SRv6 device, where the computing power information of each SRv6 device is received from a neighboring SRv6 device.

[0012] Optionally, the computing power information received from the neighboring SRv6 device is indicated by a segment identifier SID in an SRv6 message; or

[0013] The computing power information received from the neighboring SRv6 device is indicated by the type-length-value TLV field in the header of the SRv6 message.

[0014] Optionally, the method further comprises:

[0015] When computing power information of the SRv6 device in the computing power routing path changes, determining an updated routing strategy;

[0016] Based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy, an updated computing power routing path is established.

[0017] Optionally, when computing power information of the SRv6 device in the computing power routing path changes, determining an updated routing strategy includes:

[0018] Receive the updated routing policy from the SRv6 controller; or

[0019] The updated routing strategy is determined at least according to the changed computing power information of each SRv6 device, wherein the changed computing power information of each SRv6 device is received from a neighboring SRv6 device.

[0020] Optionally, the node request includes expected computing power information;

[0021] In the case where the routing strategy includes the node request, establishing the computing power routing path includes:

[0022] The node that meets the expected computing power information is used as the next routing node of the tail node in the routing path.

[0023] Optionally, the node request is indicated by a segment identifier SID in an SRv6 message; or

[0024] The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

[0025] Optionally, the SRv6 device is an access network RAN ​​device; and / or

[0026] The SRv6 device is a user plane function UPF entity.

[0027] Optionally, the method further comprises:

[0028] Send the computing power information of the SRv6 device to the SRv6 controller or computing power orchestration management center.

[0029] Optionally, when sending the computing power information of the SRv6 device to the SRv6 controller, the computing power information of the SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

[0030] In a second aspect, an embodiment of the present application further provides a computing power routing generation method based on IPv6 segment routing SRv6, which is applied to an SRv6 controller, including:

[0031] Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0032] Sending the routing policy to a head node in the routing path;

[0033] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0034] Optionally, determining the routing strategy includes:

[0035] Receive the routing strategy from a computing power orchestration management center; or

[0036] Determining the routing strategy based at least on the computing power information of the controlled SRv6 device;

[0037] The computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

[0038] Optionally, the computing power information received from the controlled SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

[0039] Optionally, the method further comprises:

[0040] When the computing power information of the SRv6 device changes, determining an updated routing strategy;

[0041] The routing policy is sent to the head node SRv6 device in the updated routing path.

[0042] Optionally, when the computing power information of the SRv6 device changes, determining an updated routing strategy includes:

[0043] Receive the updated routing strategy from the computing power orchestration management center; or

[0044] Determining the updated routing strategy based at least on the changed computing power information of the controlled SRv6 device;

[0045] The changed computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the changed computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

[0046] Optionally, the node request includes expected computing power information, and the expected computing power information is used for the tail node in the routing path to use the node that meets the expected computing power information as the next routing node.

[0047] Optionally, the node request is indicated by a segment identifier SID in an SRv6 message; or

[0048] The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

[0049] Optionally, the method further comprises:

[0050] Send the computing power information of the controlled SRv6 device to the computing power orchestration management center.

[0051] In a third aspect, the embodiment of the present application further provides a computing power routing generation method based on IPv6 segment routing SRv6, which is applied to a computing power orchestration management center, including:

[0052] Send routing policies or computing power information of SRv6 devices to the SRv6 controller;

[0053] The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0054] In a fourth aspect, an embodiment of the present application further provides a network device, including a memory, a transceiver, and a processor, wherein:

[0055] A memory for storing a computer program; a transceiver for sending and receiving data under the control of the processor; a processor for reading the computer program in the memory and implementing the computing power routing generation method for IPv6-based segment routing SRv6 as described in the first aspect above.

[0056] In a fifth aspect, an embodiment of the present application further provides an IPv6 segment routing SRv6 controller, comprising a memory, a transceiver, and a processor, wherein:

[0057] A memory for storing computer programs; a transceiver for sending and receiving data under the control of the processor; a processor for reading the computer program in the memory and implementing the computing power routing generation method for IPv6-based segment routing SRv6 as described in the second aspect above.

[0058] In a sixth aspect, an embodiment of the present application further provides a computing power orchestration management center, including a memory, a transceiver, and a processor, wherein:

[0059] A memory for storing computer programs; a transceiver for sending and receiving data under the control of the processor; a processor for reading the computer program in the memory and implementing the computing power routing generation method for segmented routing SRv6 based on IPv6 as described in the third aspect above.

[0060] In a seventh aspect, an embodiment of the present application further provides a computing power routing generation device based on IPv6 segment routing SRv6, which is applied to the network side, including:

[0061] A first determining unit, configured to determine a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0062] A path establishing unit, configured to establish a computing power routing path based on the routing path and / or node request included in the routing strategy;

[0063] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0064] In an eighth aspect, an embodiment of the present application further provides a computing power routing generation device based on IPv6 segment routing SRv6, which is applied to an SRv6 controller, including:

[0065] A second determining unit, configured to determine a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0066] A second sending unit, configured to send the routing policy to a head node in the routing path;

[0067] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0068] In a ninth aspect, an embodiment of the present application further provides a computing power routing generation device based on IPv6 segment routing SRv6, which is applied to a computing power orchestration management center, including:

[0069] A third sending unit, configured to send a routing policy or computing power information of an SRv6 device to the SRv6 controller;

[0070] The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0071] In the tenth aspect, an embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the computing power routing generation method for the IPv6-based segmented routing SRv6 as described in the first aspect above.

[0072] In the eleventh aspect, an embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the computing power routing generation method for the IPv6-based segmented routing SRv6 as described in the second aspect above.

[0073] In the twelfth aspect, an embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the computing power routing generation method for the IPv6-based segmented routing SRv6 as described in the third aspect above.

[0074] The computing power routing generation method and device based on SRv6 provided in the embodiment of the present application determine the routing strategy, the routing strategy includes the routing path and / or the node request; based on the routing path and / or the node request included in the routing strategy, establish the computing power routing path; wherein the routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path. The computing power routing generation method and device based on SRv6 provided in the embodiment of the present application realize the computing power routing generation through SRv6 technology, and combine the extremely simple programmable characteristics of SRv6 technology to realize arbitrary access and arbitrary connection. For example, when the path needs to be modified, the segmented programmable characteristics of SRv6 can be used to realize flexible modification, reduce the complexity of network configuration, and only send the routing strategy to the head node in the routing path, and the head node encapsulates the message and forwards the message, without sending the routing strategy to each node separately, saving signaling overhead and reducing configuration difficulty; in addition, after combining with SRv6 technology, the tail node can determine the subsequent routing path through the node request, without the need for unified calculation by the computing power management center, reducing the calculation overhead. BRIEF DESCRIPTION OF THE DRAWINGS

[0075] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0076] Figure 1 It is one of the flow diagrams of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0077] Figure 2 This is the second flow chart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0078] Figure 3 This is the third flow chart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0079] Figure 4 This is one of the computing power routing path diagrams provided in the embodiments of the present application;

[0080] Figure 5 This is a fourth flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present application;

[0081] Figure 6 This is the second schematic diagram of the computing power routing path provided in the embodiment of the present application;

[0082] Figure 7 This is the fifth flow chart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0083] Figure 8 This is the third computing power routing path diagram provided in the embodiment of the present application;

[0084] Fig. 9 This is the sixth flow chart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0085] Fig.10 This is the fourth schematic diagram of the computing power routing path provided in the embodiment of the present application;

[0086] Fig.11 This is the seventh flow chart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0087] Fig.12This is the fifth computing power routing path diagram provided in the embodiment of the present application;

[0088] Fig.13 This is the eighth flow chart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0089] Fig.14 This is the sixth computing power routing path diagram provided in the embodiment of the present application;

[0090] Fig.15 This is a ninth flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present application;

[0091] Fig.16 This is a flowchart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present application;

[0092] Fig.17 This is a flowchart of the eleventh method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present application;

[0093] Fig.18 This is a flowchart of the twelfth method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present application;

[0094] Fig.19 This is the thirteenth flow chart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0095] Fig. 20 It is one of the structural schematic diagrams of the computing power routing generation device based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0096] Fig.21 This is the second structural diagram of the computing power routing generation device based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0097] Fig. 22 This is the third structural diagram of the computing power routing generation device based on IPv6 segment routing SRv6 provided in the embodiment of the present application;

[0098] Fig.23 It is a schematic diagram of the structure of a network device provided in an embodiment of the present application;

[0099] Fig.24 It is a structural diagram of the IPv6 segment routing SRv6 controller provided in an embodiment of the present application;

[0100] Fig.25It is a structural diagram of the computing power orchestration management center provided in an embodiment of the present application. DETAILED DESCRIPTION

[0101] In the embodiments of the present application, the term "and / or" describes the association relationship of the associated objects, indicating that three relationships may exist. For example, A and / or B may represent: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the associated objects before and after are in an "or" relationship.

[0102] In the embodiments of the present application, the term "plurality" refers to two or more than two, and other quantifiers are similar.

[0103] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0104] The technical solution provided in the embodiment of the present application can be applicable to a variety of systems, especially 5G (5th Generation Mobile Communication Technology, fifth generation mobile communication technology) system. For example, the applicable system can be a global system of mobile communication (GSM) system, a code division multiple access (CDMA) system, a wideband code division multiple access (WCDMA) general packet radio service (GPRS) system, a long term evolution (LTE) system, a LTE frequency division duplex (FDD) system, a LTE time division duplex (TDD) system, an advanced long term evolution (LTE-A) system, a universal mobile telecommunication system (UMTS), a world-wide interoperability for microwave access (WiMAX) system, a 5G new radio (NR) system, etc. These various systems include terminal equipment and network equipment. The system may also include core network parts, such as the Evolved Packet System (EPS), 5G System (5GS), etc.

[0105] The terminal device involved in the embodiment of the present application may be a device that provides voice and / or data connectivity to a user, a handheld device with a wireless connection function, or other processing devices connected to a wireless modem. In different systems, the name of the terminal device may also be different. For example, in a 5G system, the terminal device may be called a user equipment (UE). A wireless terminal device can communicate with one or more core networks (CN) via a radio access network (RAN). The wireless terminal device may be a mobile terminal device, such as a mobile phone (or a "cellular" phone) and a computer with a mobile terminal device. For example, it may be a portable, pocket-sized, handheld, computer-built-in or vehicle-mounted mobile device that exchanges language and / or data with a wireless access network. For example, personal communication service (PCS) phones, cordless phones, session initiation protocol (SIP) phones, wireless local loop (WLL) stations, personal digital assistants (PDAs) and other devices. The wireless terminal device may also be referred to as a system, a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, an access point, a remote terminal device, an access terminal device, a user terminal device, a user agent, and a user device, but is not limited in the embodiments of the present application.

[0106] The network device involved in the embodiment of the present application may be a base station, which may include multiple cells providing services for the terminal. Depending on the specific application scenario, the base station may also be called an access point, or may be a device in the access network that communicates with the wireless terminal device through one or more sectors on the air interface, or other names. The network device may be used to interchange received air frames with Internet Protocol (IP) packets, and serve as a router between the wireless terminal device and the rest of the access network, wherein the rest of the access network may include an Internet Protocol (IP) communication network. The network device may also coordinate the attribute management of the air interface. For example, the network device involved in the embodiments of the present application may be a network device (Base Transceiver Station, BTS) in the Global System for Mobile communications (Global System for Mobile communications, GSM) or Code Division Multiple Access (Code Division Multiple Access, CDMA), or a network device (NodeB) in Wide-band Code Division Multiple Access (WCDMA), or an evolutionary network device (evolutional Node B, eNB or e-NodeB) in the long term evolution (long term evolution, LTE) system, a 5G base station (gNB) in the 5G network architecture (next generation system), or a home evolved Node B (Home evolved Node B, HeNB), a relay node, a home base station (femto), a pico base station (pico), etc., which is not limited in the embodiments of the present application. In some network structures, the network device may include a centralized unit (CU) node and a distributed unit (DU) node, and the centralized unit and the distributed unit may also be arranged geographically separately.

[0107] Network devices and terminal devices can each use one or more antennas for multiple-input multiple-output (MIMO) transmission. MIMO transmission can be single-user MIMO (SU-MIMO) or multi-user MIMO (MU-MIMO). Depending on the form and number of antenna combinations, MIMO transmission can be 2D-MIMO, 3D-MIMO, FD-MIMO or massive-MIMO, or it can be diversity transmission, precoded transmission or beamforming transmission, etc.

[0108] To facilitate understanding of the embodiments of the present application, the following describes terms or backgrounds related to the embodiments of the present application:

[0109] Segment Routing IPv6 (SRv6) of Internet Protocol Version 6 (IPv6):

[0110] SRv6 is the application of Segment Routing (SR) technology in IPv6 networks. SRv6 explicitly specifies the forwarding path of a message by inserting a Segment Routing Header (SRH) into an IPv6 message and adding the Segment IDentity (SID) of all the segments that the path passes through, i.e., the SID List, in the SRH.

[0111] Segment Identifier SID:

[0112] SRv6 technology uses a 128-bit IPv6 address as a SID. In SRv6, SID is used to define a certain network function and represent a certain network instruction. SRv6 SID uses an IPv6 address format, but does not correspond to an interface address on any device. Table 1 is the SRv6 SID format provided by this application. The SID format is as follows:

[0113] Table 1. SRv6 SID format

[0114]

[0115] 1. Locator is an identifier assigned to a network node for routing and forwarding data packets. In SRv6 SID, Locator is a variable-length part used to adapt to networks of different sizes.

[0116] 2. Function is used to express the forwarding action to be performed by the instruction, which is equivalent to the operation code of the computer instruction. In SRv6 network programming, different forwarding behaviors are expressed by different Functions. SRv6 SID EndpointBehaviors is the Function in SID.

[0117] 3. Arguments, also referred to as Arg, are the parameters required when the command is executed. These parameters may contain streams, services, or any other relevant information. For example, if you define an instruction to fragment a network message, you can carry the fragment length of the message in Arguments.

[0118] It should be understood that in SRv6 technology, as long as Locator+Function+Arguments<=128 is ensured, the number of bits occupied by each part is not specified.

[0119] SRv6 extension header:

[0120] In order to implement Segment Routing based on the IPv6 forwarding plane, a new type of IPv6 routing extension header is added, called the Segment Routing Header (SRH). This extension header specifies an IPv6 explicit path and stores IPv6 path constraint information (Segment List).

[0121] SRH Type-Length-Value (TLV):

[0122] TLVs provide metadata for segment processing.

[0123] TLV includes a Type field, a Length field, and variable-length data:

[0124] Type field: An 8-bit code point from the "Segment Routing Header TLV" IANA-SRHTLV. Unrecognized types MUST be ignored when received.

[0125] Length field: The length of the variable-length data field (in bytes).

[0126] Variable-length data field: type-specific data.

[0127] A Type-Length-Value (TLV) entry contains optional information that can be used by the node identified in the Destination Address (DA) of the packet.

[0128] SRv6 southbound protocol:

[0129] (1) Border Gateway Protocol Link State (BGP-LS)

[0130] BGP-LS is also a BGP-4 Multiprotocol Extensions (MP-BGP) protocol instance, with the Address Family Identifier (AFI) / Subsequent Address Family Identifier (SAFI) being 16388 / 71. BGP-LS abstracts the underlying network link state information (ISIS) into three types of network layer reachability information (NLRI) of node, link, and prefix, and reports them to the controller, describing the node capability, neighbor relationship, and IP prefix information respectively. The controller restores the network topology and calculates the path based on this. At the same time, in order to support cross-domain networking, BGP-LS also extends the BGP Egress Peer Engineering (EPE) function, converting the EBGP neighbor relationship into a link state, thereby connecting the link state data of different ASs at the controller level.

[0131] (II) BGP SR Policy

[0132] In the Software Defined Network (SDN) networking, the controller can send SRv6 Policy to the forwarder through BGPSR Policy. BGP SR Policy is also based on the MP-BGP protocol, AFI / SAFI=2 / 73, and the SRv6 Policy information is mainly carried by NLRI and Tunnel_Encapsulation attributes.

[0133] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0134] Figure 1This is one of the flow charts of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Figure 1 As shown, the embodiment of the present application provides a computing power routing generation method based on IPv6 segment routing SRv6, which is applied to the network side, including:

[0135] Step 110, determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0136] Specifically, the embodiments of the present application can be applied to a network element on the access network side or the core network side, and the network element is an SRv6 device, which may be referred to as an execution device hereinafter. Optionally, the SRv6 device is an access network RAN ​​device, and / or the SRv6 device is a user plane function (UPF) entity. When applied to the access network side, the SRv6 device may be a RAN device; when applied to the core network side, the SRv6 device may be a UPF entity; it should be understood that the SRv6 device may also have both the functions of a RAN device and a UPF entity.

[0137] The routing strategy may be received by the execution device (i.e., the network side) from other network elements, such as received from the SRv6 controller, received from other SRv6 devices, or received from the computing power orchestration management center, or it may be determined by the execution device (i.e., the network side) based on relevant information. The routing path is determined based on at least the computing power information of the SRv6 device. Optionally, the routing path is determined based on at least the computing power information of all or part of the SRv6 devices in the computing power network. Exemplarily, the routing path may be determined by the network element that generates the routing strategy based on factors such as load conditions, link bandwidth, number of hops, and computing power. It should be understood that the above is an example for the convenience of understanding the present application, and the embodiments of the present application do not limit how to determine the routing strategy.

[0138] A routing path refers to a path from a certain node (the head node in this routing path) to another node (the tail node in this routing path), and each node can be distinguished by its identifier. Exemplarily, the nodes in the routing path can be identified by IPv6 addresses.

[0139] The node request is used to determine the next routing node of the tail node in the routing path. In one possible implementation, the network element that generates the routing policy cannot obtain global information (such as the computing power information of the global SRv6 device), cannot generate a routing path that is applied to the global, and can only determine part of the routing path, while the tail node in the routing path can obtain richer local information (such as the computing power information of the adjacent multi-hop nodes of the tail node in the routing path). At this time, the network element that generates the routing policy can carry relevant information (such as the demand for the next routing node) through the node request, and the tail node in the routing path determines the next routing node.

[0140] Exemplarily, the routing path is in the following order: device 1, device 2, device 3. The head node in the routing path is device 1, and the tail node in the routing path is device 3 (execution device). If device 3 cannot connect to the target node or the routing path cannot meet the computing power requirements, device 3 can determine the next routing node based on the node request, such as taking device 4 as the next routing node, thereby establishing a computing power routing path: device 1-device 2-device 3-device 4.

[0141] Step 120, establishing a computing power routing path based on the routing path and / or node request included in the routing strategy;

[0142] Specifically, after receiving the routing policy, the SRv6 device performs corresponding operations to establish a computing power routing path.

[0143] Exemplarily, when the SRv6 device is the head node in the routing path, the routing policy is encapsulated and the encapsulated SRv6 message is sent to the next routing node in the routing path; when the SRv6 device is the intermediate node in the routing path, the SRv6 message sent by the previous routing node is received and the operation indicated in the SRv6 message (if any) is performed to establish a computing power routing path and forward the SRv6 message to the next routing node; when the SRv6 device is the tail node in the routing path, the SRv6 message sent by the previous routing node is received and the operation indicated in the SRv6 message (if any) is performed to establish a computing power routing path, and if the SRv6 message contains a node request, the next routing node is determined according to the node request. It should be understood that the above is an example for the convenience of understanding the present application and should not constitute any limitation to the present application.

[0144] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application realizes computing power routing generation through SRv6 technology, combines the extremely simple programmable characteristics of SRv6 technology, and realizes arbitrary access and arbitrary connection. For example, when the path needs to be modified, the segmented programmable characteristics of SRv6 can be used to realize flexible modification and reduce the complexity of network configuration. The routing policy can be sent only to the head node in the routing path, and the head node encapsulates the message and forwards the message. There is no need to send the routing policy to each node separately, saving signaling overhead and reducing configuration difficulty. In addition, after combining with SRv6 technology, the tail node can determine the subsequent routing path through node request, without the need for unified calculation by the computing power management center, thus reducing computing overhead.

[0145] Optionally, determining the routing strategy includes:

[0146] Receive the routing policy from an SRv6 controller; or

[0147] The routing strategy is determined at least according to computing power information of each SRv6 device, where the computing power information of each SRv6 device is received from a neighboring SRv6 device.

[0148] Specifically, receiving the routing policy from the SRv6 controller refers to the SRv6 controller issuing the routing policy to the SRv6 device. The embodiment of the present application does not limit how the SRv6 controller obtains the routing policy. For example, the SRv6 controller may determine the routing policy based on the information (such as computing power information), load, number of hops, etc. of the controlled SRv6 device, or the SRv6 controller may receive the routing policy from other network elements and forward it to the SRv6 device.

[0149] For determining the routing strategy at least based on the computing power information of each SRv6 device, the SRv6 device (execution device) can communicate with the neighboring SRv6 device to obtain the computing power information of the neighboring SRv6 device. The execution device can also obtain the computing power information of other SRv6 devices through the neighboring SRv6 device. The execution device can determine the routing strategy based on the computing power information of each SRv6 device obtained and other factors (such as load, number of hops, etc.).

[0150] Exemplarily, R1 is the execution device, R1's neighboring SRv6 devices are R2 and R3, R3's neighboring SRv6 device is R4, and R4's neighboring SRv6 device is R5. R4 can send the computing power information of R4 and R5 to R3, R3 can send the computing power information of R3, R4 and R5 to R1, R2 can send its own computing power information to R1, and R1 can obtain the computing power information of R1 itself, R2, R3, R4 and R5, and determine the routing strategy based on the computing power information (and other factors).

[0151] The computing power routing generation method of the IPv6-based segmented routing SRv6 provided in the embodiment of the present application realizes computing power routing generation through SRv6 technology. The routing strategy can be generated or forwarded by the SRv6 controller, or the SRv6 device can generate the routing strategy in combination with the computing power information of other SRv6 devices. There is no need for the computing power management center to perform path calculation. The path calculation function is sent to the SRv6 controller or SRv6 device, thereby reducing the computing pressure of the computing power management center. If the computing power management center performs path calculation and generates the routing strategy, combined with SRv6 technology, the routing strategy can be sent to the head node in the routing path without being sent to each node in the routing path, thereby reducing the complexity of network configuration.

[0152] Optionally, the method further comprises:

[0153] When computing power information of the SRv6 device in the computing power routing path changes, determining an updated routing strategy;

[0154] Based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy, an updated computing power routing path is established.

[0155] Specifically, when the computing power information of the SRv6 device in the computing power routing path changes, the network element that needs to generate the routing policy recalculates the path and generates an updated routing policy. The updated routing policy can be received by the execution device (i.e., the network side) from other network elements, or it can be determined by the execution device (i.e., the network side) based on relevant information. It should be understood that the above is an example for the convenience of understanding the present application, and the embodiments of the present application do not limit how to determine the updated routing policy.

[0156] After determining the updated routing policy, the execution device can encapsulate the routing policy and send the message according to the updated routing path.

[0157] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application, when the computing power information of the SRv6 device in the computing power routing path changes, combines the SRv6 technology to implement computing power routing modification, and utilizes the extremely simple programmable characteristics of the SRv6 technology to achieve arbitrary access and arbitrary connection, realize flexible modification, reduce the complexity of network configuration, and can only send the updated routing policy to the head node in the routing path, and the head node encapsulates the message and forwards the message, without the need to send the routing policy to each node separately, saving signaling overhead and reducing the configuration difficulty.

[0158] Optionally, when computing power information of the SRv6 device in the computing power routing path changes, determining an updated routing strategy includes:

[0159] Receive the updated routing policy from the SRv6 controller; or

[0160] The updated routing strategy is determined at least according to the changed computing power information of each SRv6 device, wherein the changed computing power information of each SRv6 device is received from a neighboring SRv6 device.

[0161] Specifically, for receiving the updated routing policy from the SRv6 controller, the SRv6 controller can issue the updated routing policy to the SRv6 device. The embodiment of the present application does not limit how the SRv6 controller obtains the updated routing policy. For example, the SRv6 controller can determine it based on the information of the controlled SRv6 device (such as computing power information), load, number of hops, etc., or the SRv6 controller can receive it from other network elements and forward it to the SRv6 device.

[0162] For determining the updated routing strategy at least based on the changed computing power information of each SRv6 device, exemplarily, the SRv6 device (execution device) initiates a computing power subscription request to a neighboring SRv6 device. When the computing power of the SRv6 device in the computing power routing path changes, the neighboring SRv6 device sends the changed computing power information to the execution device, and the execution device determines the updated routing strategy based on the changed computing power information of each SRv6 device.

[0163] Exemplarily, the computing power information may be a computing power value, which is used to indicate the computing power capability of the SRv6 device. The original computing power routing path is: R1-R3-R4, and the computing power information of the SRv6 devices that R1 can obtain includes: the computing power value of R1 is 1, the computing power value of R2 is 4, the computing power value of R3 changes from 10 to 3, and the computing power value of R4 is 5. R3 sends the changed computing power information to the execution device R1, and R1 determines the updated routing path R1-R2-R4 based on the current computing power information of each device obtained: R1 is 1, R2 is 4, R3 is 3, and R4 is 5.

[0164] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application, when the computing power information of the SRv6 device in the computing power routing path changes, combines the SRv6 technology to realize computing power routing modification, and utilizes the extremely simple programmable characteristics of the SRv6 technology to realize arbitrary access and arbitrary connection, realize flexible modification, reduce the complexity of network configuration, and can only send the updated routing policy to the head node in the routing path, and the head node encapsulates the message and forwards the message, without the need to send the routing policy to each node separately, saving signaling overhead and reducing configuration difficulty; in addition, after combining with the SRv6 technology, the tail node can determine the subsequent routing path through the node request, without the need for unified calculation by the computing power management center, reducing the calculation overhead.

[0165] Optionally, the computing power information received from the neighboring SRv6 device is indicated by a segment identifier SID in an SRv6 message; or

[0166] The computing power information received from the neighboring SRv6 device is indicated by the type-length-value TLV field in the header of the SRv6 message.

[0167] Specifically, the computing power information may be a computing power value, and the computing power value represents the computing power of the SRv6 device through a numerical value. The computing power value refers to related technologies and will not be described in detail here.

[0168] For indicating computing power information through the segment identifier SID in the SRv6 message:

[0169] Optionally, the computing power information is indicated by the parameter Arguments (which may be referred to as Arg for short) field in the SID, such as the computing power value of the SRv6 device is indicated by the Arguments field.

[0170] Table 2 is a SID format for indicating computing power information provided in an embodiment of the present application, as shown in Table 2:

[0171] Table 2. SID format used to indicate hashrate information

[0172]

[0173] The type-length-value TLV field in the header of the SRv6 message indicates the computing power information:

[0174] Optionally, the type-length-value TLV field in the header of the SRv6 message may be an SRH TLV field. Optionally, the computing power information is indicated by a variable-length data field in the type-length-value TLV field, such as indicating the computing power value of the SRv6 device by the variable-length data field.

[0175] Since unrecognizable types in the TLV field will be ignored when received, the Type field can be used to indicate that the data indicated by the TLV field is computing power information, such as indicating that the data contained in the Variable-lengthdata field is computing power information through the Type field.

[0176] Table 3 is a TLV field format for indicating computing power information provided by an embodiment of the present application, as shown in Table 3:

[0177] Table 3. TLV field format used to indicate computing power information

[0178] Type Length variable-length data Hashrate Information X Hashrate

[0179] It should be understood that X indicates that the length of the variable-length data is not limited and can be customized according to needs; and the order of the three fields in the TLV may include but is not limited to the above addressing format.

[0180] The computing power routing generation method of IPv6-based segment routing SRv6 provided in the embodiment of the present application indicates the computing power information of the SRv6 device through the segment identifier SID in the SRv6 message, or indicates the computing power information of the SRv6 device through the type length value TLV field in the header of the SRv6 message, so that neighboring SRv6 devices can send computing power information to each other, thereby enabling the SRv6 device (such as the execution device) to generate a routing strategy according to the computing power information of each SRv6 device or the changed computing power information, without the need for the computing power management center to perform path calculation. The path calculation function is performed by the SRv6 device, reducing the computing pressure of the computing power management center.

[0181] Optionally, the node request includes expected computing power information;

[0182] In the case where the routing strategy includes the node request, establishing the computing power routing path includes:

[0183] The node that meets the expected computing power information is used as the next routing node of the tail node in the routing path.

[0184] Specifically, in one possible implementation, the network element that determines the routing policy cannot control the global SRv6 devices and can only obtain the computing power information of some SRv6 devices. Therefore, the established routing path can only include some SRv6 devices. The expected computing power information can be indicated to the tail node in the routing path through the node request, and the tail node determines the next routing node.

[0185] The expected computing power information may be determined by the network element generating the routing policy according to the load, the number of hops, the computing power information of the SRv6 device, the link bandwidth, etc. The expected computing power information may be a specific computing power value, or a computing power range, which is not limited in the embodiment of the present application, and it is sufficient to be able to determine the next routing node.

[0186] Exemplarily, SRv6 device R5 (execution device) is the tail node in the routing path, and the neighboring SRv6 devices of the execution device include R6, R7 and R8, the computing power value of R6 is 5, the computing power value of R7 is 8, and the computing power value of R8 is 13. If the expected computing power information carried in the node request is a computing power value of 5, R5 uses R6 as the next routing node; if the expected computing power information carried in the node request is a computing power value range: 10 to 15, R5 uses R8 as the next routing node.

[0187] Optionally, the node request is indicated by a segment identifier SID in an SRv6 message; or

[0188] The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

[0189] Specifically, the expected computing power information in the node request may be a computing power value or a computing power range.

[0190] For node requests indicated by the segment identifier SID in the SRv6 message:

[0191] Optionally, the expected computing power information is indicated by the parameter Arguments field in the SID.

[0192] Table 4 is a SID format for indicating a node request provided in an embodiment of the present application, as shown in Table 4:

[0193] Table 4. SID format used to indicate hashrate information

[0194]

[0195] For the Type-Length-Value TLV field in the header of an SRv6 message, the node requests:

[0196] Optionally, the expected computing power information is indicated by a variable-length data field in a type-length-value TLV field.

[0197] Since an unrecognizable type in the TLV field will be ignored when received, the Type field may be used to indicate that the data indicated by the TLV field is a node request.

[0198] Table 5 is a TLV field format for indicating a node request provided in an embodiment of the present application, as shown in Table 5:

[0199] Table 5. TLV field format used to indicate node requests

[0200] Type Length variable-length data Node Request X Expected hashrate information

[0201] It should be understood that the length of the Length field is X, which means that the length of the variable-length data can be customized according to needs, and the field order in the TLV includes but is not limited to the above addressing format.

[0202] The computing power routing generation method of IPv6-based segment routing SRv6 provided in the embodiment of the present application indicates the node request of the SRv6 device through the segment identifier SID in the SRv6 message, or indicates the node request of the SRv6 device through the type length value TLV field in the header of the SRv6 message, so that the tail node in the routing path can obtain the expected computing power information, thereby determining the next routing node and establishing the computing power routing path. In the embodiment of the present application, the SRv6 device can be used as the tail node to determine the next routing node and establish the computing power routing path, without the need for the computing power management center to perform path calculation, thereby reducing the computing pressure of the computing power management center; and in the case where the network element that generates the routing policy cannot control the global SRv6 device, the computing power routing path can also be established through the SRv6 device.

[0203] Optionally, the method further comprises:

[0204] Send the computing power information of the SRv6 device to the SRv6 controller or computing power orchestration management center.

[0205] Specifically, the computing power orchestration management center can also be called a computing power management center or a computing network management center. The embodiment of the present application does not limit the name of the computing power orchestration management center, as long as computing power service management can be achieved. The embodiment of the present application does not limit how the SRv6 device reports computing power information to the computing power orchestration management center.

[0206] Optionally, when sending the computing power information of the SRv6 device to the SRv6 controller, the computing power information of the SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

[0207] Specifically, the southbound protocol (such as BGP-LS\BGP-SRPolicy) between the SRv6 controller and the SRv6 device can be expanded to add a TLV for indicating the computing power information of the node network layer reachability information (Node Network Layer Reachability Information, Node NLRI), thereby reporting the computing power information of the SRv6 device to the SRv6 controller, and the SRv6 device sends the computing power information to the SRv6 controller.

[0208] The computing power routing generation method for IPv6-based segmented routing SRv6 provided in the embodiment of the present application can enable the SRv6 device to send computing power information to the SRv6 controller by extending the southbound protocol. In a possible implementation, the SRv6 controller generates a routing policy or an updated routing policy, and there is no need for a computing power management center to perform path calculation. In combination with SRv6 technology, the path selection complexity, computing overhead and network configuration complexity are reduced.

[0209] Figure 2 This is a flow chart of the second method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Figure 2 As shown, the embodiment of the present application provides a computing power routing generation method based on IPv6 segment routing SRv6, which is applied to an SRv6 controller, including:

[0210] Step 210, determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0211] Step 220, sending the routing policy to the head node in the routing path;

[0212] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0213] Specifically, for the introduction of routing strategies, routing paths, and node requests, please refer to the above introduction and will not be repeated here.

[0214] The embodiments of the present application do not limit how the SRv6 controller determines the routing strategy. Exemplarily, the routing strategy may be received by the SRv6 controller from other network elements, such as from a computing power orchestration management center, or may be determined by the SRv6 controller based on relevant information. The routing path is determined at least based on the computing power information of the SRv6 device. Exemplarily, the routing path may be determined by the SRv6 controller (or other network element) based on factors such as load conditions, link bandwidth, number of hops, and computing power information of the controlled SRv6 device. It should be understood that the above are examples for the convenience of understanding the present application, and the embodiments of the present application do not limit how to determine the routing strategy.

[0215] The SRv6 controller sends the routing policy to the head node in the routing path. In one possible implementation, the head node encapsulates the routing policy, obtains the SRv6 message, and sends the encapsulated SRv6 message to the next node. Other nodes perform corresponding operations based on the information encapsulated in the SRv6 message and forward the SRv6 message along the routing path, thereby establishing a computing power routing path.

[0216] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application realizes computing power routing generation through SRv6 technology, combines the extremely simple programmable characteristics of SRv6 technology, and realizes arbitrary access and arbitrary connection. For example, when the path needs to be modified, the segmented programmable characteristics of SRv6 can be used to realize flexible modification and reduce the complexity of network configuration. The routing policy can be sent only to the head node in the routing path, and the head node encapsulates the message and forwards the message. There is no need to send the routing policy to each node separately, saving signaling overhead and reducing configuration difficulty. In addition, after combining with SRv6 technology, the tail node can determine the subsequent routing path through node request, reducing computing overhead.

[0217] Optionally, determining the routing strategy includes:

[0218] Receive the routing strategy from a computing power orchestration management center; or

[0219] Determining the routing strategy based at least on the computing power information of the controlled SRv6 device;

[0220] The computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

[0221] Specifically, receiving the routing strategy from the computing power orchestration management center means that the computing power orchestration management center issues the routing strategy to the SRv6 controller. The embodiment of the present application does not limit how the computing power orchestration management center determines the routing strategy. For example, the computing power orchestration management center can determine it based on the computing power information, load, number of hops, etc. of the SRv6 device.

[0222] The routing strategy is determined at least based on the computing power information of the controlled SRv6 device. The controlled SRv6 device refers to the SRv6 device within the control range of the SRv6 controller. The SRv6 controller can obtain information of the controlled SRv6 device, such as computing power information. The SRv6 controller determines the routing strategy based on the computing power information, load, number of hops, etc. of the controlled SRv6 device.

[0223] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application realizes computing power routing generation through SRv6 technology. The routing policy can be generated by the SRv6 controller without the need for the computing power management center to perform path calculation, thereby reducing the computing pressure of the computing power management center. If the computing power management center performs path calculation, generates the routing policy, and sends the routing policy to the SRv6 controller, then by combining the SRv6 technology, the routing policy can be sent to the head node in the routing path without being sent to each node in the routing path, thereby reducing the complexity of network configuration.

[0224] Optionally, the method further comprises:

[0225] When the computing power information of the SRv6 device changes, determining an updated routing strategy;

[0226] The routing policy is sent to the head node SRv6 device in the updated routing path.

[0227] Specifically, when the computing power information of the SRv6 device in the computing power routing path changes, the network element that needs to generate the routing policy recalculates the path and generates an updated routing policy. The updated routing policy can be received by the SRv6 controller from other network elements, or it can be determined by the SRv6 controller based on relevant information. It should be understood that the above is an example for the convenience of understanding the present application, and the embodiments of the present application do not limit how to determine the updated routing policy.

[0228] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application, when the computing power information of the SRv6 device in the computing power routing path changes, combines the SRv6 technology to implement computing power routing modification, and utilizes the extremely simple programmable characteristics of the SRv6 technology to achieve arbitrary access and arbitrary connection, realize flexible modification, reduce the complexity of network configuration, and can only send the updated routing policy to the head node in the routing path, and the head node encapsulates the message and forwards the message, without the need to send the routing policy to each node separately, saving signaling overhead and reducing the configuration difficulty.

[0229] Optionally, when the computing power information of the SRv6 device changes, determining an updated routing strategy includes:

[0230] Receive the updated routing strategy from the computing power orchestration management center; or

[0231] Determining the updated routing strategy based at least on the changed computing power information of the controlled SRv6 device;

[0232] The changed computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the changed computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

[0233] Specifically, for receiving the updated routing policy from the computing power orchestration management center, the computing power orchestration management center can issue the updated routing policy to the SRv6 controller. The embodiment of the present application does not limit how the computing power orchestration management center obtains the updated routing policy. For example, the computing power orchestration management center can determine it based on the information of the SRv6 device (such as computing power information), load, number of hops, etc.

[0234] For determining the updated routing strategy at least based on the changed computing power information of the controlled SRv6 device, exemplarily, the SRv6 controller initiates a computing power subscription request to the controlled SRv6 device or the computing power orchestration management center. When the computing power of the SRv6 device in the computing power routing path changes, the SRv6 device or the computing power orchestration management center sends the changed computing power information to the SRv6 controller. The SRv6 controller determines the updated routing strategy based on the changed computing power information of each controlled SRv6 device.

[0235] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application, when the computing power information of the SRv6 device in the computing power routing path changes, combines the SRv6 technology to implement computing power routing modification, and utilizes the extremely simple programmable characteristics of the SRv6 technology to achieve arbitrary access and arbitrary connection, realize flexible modification, reduce the complexity of network configuration, and can only send the updated routing policy to the head node in the routing path, and the head node encapsulates the message and forwards the message, without the need to send the routing policy to each node separately, saving signaling overhead and reducing the configuration difficulty.

[0236] Optionally, the computing power information received from the controlled SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

[0237] For indicating computing power information through the type-length-value TLV field in the southbound protocol message, please refer to the above introduction and will not be repeated here.

[0238] Optionally, the node request includes expected computing power information, and the expected computing power information is used for the tail node in the routing path to use the node that meets the expected computing power information as the next routing node.

[0239] Optionally, the node request is indicated by a segment identifier SID in an SRv6 message; or

[0240] The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

[0241] For the introduction of node request, please refer to the above introduction, which will not be repeated here.

[0242] Optionally, the method further comprises:

[0243] Send the computing power information of the controlled SRv6 device to the computing power orchestration management center.

[0244] Specifically, the SRv6 controller can send the computing power information of the controlled SRv6 device to the computing power orchestration management center. The computing power information of the controlled SRv6 device can be obtained by the SRv6 controller through the southbound protocol, which will not be repeated here.

[0245] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application combines SRv6 technology to realize computing power routing modification, and utilizes the extremely simple and programmable characteristics of SRv6 technology to realize arbitrary access and arbitrary connection, realize flexible modification, and reduce the complexity of network configuration.

[0246] Figure 3 This is a flowchart of the third method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Figure 3 As shown, the embodiment of the present application provides a computing power routing generation method based on IPv6 segment routing SRv6, which is applied to a computing power orchestration management center, including:

[0247] Step 310, sending the routing policy or computing power information of the SRv6 device to the SRv6 controller;

[0248] The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0249] The computing power routing generation method based on IPv6 segmented routing SRv6 provided in the embodiment of the present application realizes computing power routing generation through SRv6 technology, combines the extremely simple programmable characteristics of SRv6 technology, and realizes arbitrary access and arbitrary connection. For example, when the path needs to be modified, the segmented programmable characteristics of SRv6 can be used to realize flexible modification and reduce the complexity of network configuration; in addition, after combining with SRv6 technology, the tail node can determine the subsequent routing path through node request, thereby reducing computing overhead.

[0250] Optionally, the method further comprises:

[0251] When the computing power information of the SRv6 device changes, sending an updated routing policy to the SRv6 controller; or

[0252] When the computing power information of the SRv6 device changes, the changed computing power information of the SRv6 device is sent to the SRv6 controller.

[0253] Optionally, before sending the routing policy to the SRv6 controller, the method further includes:

[0254] Receive computing power information of the SRv6 device sent by the SRv6 controller or the SRv6 device.

[0255] Optionally, before sending the computing power information of the SRv6 device to the SRv6 controller, the method further includes:

[0256] Receive computing power information of the SRv6 device sent by the SRv6 device.

[0257] For the reception of computing power information, please refer to the above introduction and will not be repeated here.

[0258] The following is an introduction to the computing power routing generation method of IPv6-based segment routing SRv6 provided by the present application in combination with multiple embodiments.

[0259] Example 1: SRv6 controller controls the global topology

[0260] The embodiments of the present application are aimed at a scenario where the entire network is composed of SRv6 devices and the SRv6 controller can control all SRv6 devices.

[0261] Case 1: Hashrate routing path selection and establishment

[0262] Figure 4 This is one of the computing power routing path diagrams provided in the embodiment of the present application, such as Figure 4 As shown in the figure, R in the figure represents an SRv6 device, R1 represents SRv6 device 1, and R2, R3, R4, R5 and so on; the numbers in the brackets represent the computing power information of the device. In this embodiment, the computing power information is a computing power value, which is used to indicate the size of the computing power. The larger the number, the greater the computing power.

[0263] The SRv6 controller can grasp the information of all SRv6 devices, that is, the SRv6 controller can control the global topology, and the computing power orchestration management center can monitor the computing power of all SRv6 devices in real time. At the same time, the SRv6 controller can obtain the computing power of all SRv6 devices from the computing power orchestration management center.

[0264] Figure 5 This is a flowchart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present application, as shown in FIG. Figure 5 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0265] Step 1: The SRv6 controller initiates a computing power acquisition request for the SRv6 device it controls (controlled SRv6 device) to the computing power orchestration center;

[0266] Step 2: The computing power orchestration management center sends the computing power information of the SRv6 device (controlled SRv6 device) requested by the SRv6 controller to the SRv6 controller;

[0267] Step 3: The SRv6 controller selects a routing path based on the computing power information and other factors received from the SRv6 device, such as R1-R4-R5 as shown in the figure. In the embodiment of the present application, the path with the largest computing power value is selected as the routing path. The SRv6 controller sends a routing policy to the head node R1 to establish a computing power routing path of R1-R4-R5. The computing power routing path can also be called a transmission path.

[0268] Case 2: Modification of computing power routing selection

[0269] Figure 6 This is the second schematic diagram of the computing power routing path provided in the embodiment of the present application, such as Figure 6 As shown, the SRv6 controller can obtain the computing power information of the global SRv6 devices: R1, R2, R3, R4 and R5. The computing power information is represented by the numerical value (computing power value) in brackets.

[0270] Figure 7 This is a flowchart of the fifth method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Figure 7 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0271] Step 1: The SRv6 controller initiates a computing power subscription request to the computing power orchestration management center. The subscription content is to send the relevant information of the SRv6 device (such as IPv6 address and computing power information) to the SRv6 controller when the computing power of the SRv6 device changes.

[0272] Step 2: The computing power orchestration management center responds to the computing power changes of the SRv6 device. For example, when the computing power of the SRv6 device changes, a computing power subscription response is sent to the SRv6 controller, and the computing power subscription response message carries the computing power information of the SRv6 device after the change.

[0273] Step 3: Since the computing power value of R4 changes to 1 due to some factors, the SRv6 controller receives the changed computing power information and reselects a routing path based on the computing power information and other factors. In the embodiment of the present application, the path with the largest computing power value is selected as the routing path, that is, Figure 6 The R1-R3-R5 in the figure is used as the routing path, and the routing policy is sent to the head node R1 to establish a computing power routing path of R1-R3-R5.

[0274] Example 2: SRv6 controller understands the local topology

[0275] This embodiment is aimed at the following scenarios:

[0276] Scenario 1: There are both SRv6 devices and non-SRv6 devices in the network. The SRv6 controller can only control SRv6 devices but cannot control other non-SRv6 devices.

[0277] Scenario 2: The entire network is composed of SRv6 devices, but the capacity of the SRv6 controller is limited and can only control some SRv6 devices.

[0278] Case 1: Selection and establishment of computing power routing path

[0279] Figure 8 This is the third schematic diagram of the computing power routing path provided in the embodiment of the present application, such as Figure 8 As shown in the figure, the dashed lines represent the devices that the SRv6 controller can control. For example, the SRv6 controller can only control SRv6 devices R1, R2, R3, and R4, but cannot control R5, R6, and R7. The computing power orchestration management center can monitor all SRv6 devices R1, R2, R3, R4, R5, R6, and R7 in real time.

[0280] Fig. 9 This is a flowchart of the sixth method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Fig. 9 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0281] Step 1: The SRv6 controller initiates a computing power acquisition request for the SRv6 devices it controls (controlled SRv6 devices: R1, R2, R3, R4) to the computing power orchestration management center;

[0282] Step 2: The computing power orchestration management center sends the computing power information of the SRv6 device requested by the SRv6 controller to the SRv6 controller through the computing power acquisition response;

[0283] Step 3: The SRv6 controller selects a routing path based on the computing power information of the received SRv6 device and other factors. In the embodiment of the present application, the path with the largest computing power value is selected as the routing path, that is, Figure 8 R1-R4 in the example is used as a routing path, and the node request is carried in the Arg or TLV in the encapsulated SID. The expected computing power information carried in the node request can be a specific computing power value or a computing power value range.

[0284] Step 4: The tail node R4 in the routing path R1-R4 parses the node request in the SID, and obtains the computing power of the devices connected to it (R5 and R7, because R1 is the previous node, it is not necessary to obtain the computing power information of R1) from the computing power orchestration management center, and selects the next routing node to establish the path according to the node request carried in the SID, that is, R7 in the schematic diagram, and establishes a path from R4 to R7. It should be understood that the computing power routing path finally established is R1-R4-R7.

[0285] Case 2: Modification of computing power routing path selection

[0286] Fig.10 This is the fourth schematic diagram of the computing power routing path provided in the embodiment of the present application, such as Fig.10 As shown in the figure, the dashed lines represent the devices that the SRv6 controller can control. For example, the SRv6 controller can only control SRv6 devices R1, R2, R3, and R4, but cannot control R5, R6, and R7. The computing power orchestration management center can monitor all SRv6 devices R1, R2, R3, R4, R5, R6, and R7 in real time.

[0287] Fig.11 This is a flowchart of the seventh method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Fig.11 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0288] Step 1: The SRv6 controller initiates a computing power subscription request to the computing power orchestration management center. The subscription content is that when the computing power of the SRv6 device changes, the computing power orchestration management center sends the relevant information of the SRv6 device (such as IPv6 address and computing power information) to the SRv6 controller.

[0289] Step 2: The computing power orchestration management center responds to the computing power change of the SRv6 device. For example, when the computing power of the SRv6 device changes, a computing power subscription response is sent to the SRv6 controller, and the computing power subscription response message carries the computing power information of the SRv6 device after the change.

[0290] Step 3: Since the computing power value of R3 changes to 5 due to some factors, after the SRv6 controller receives the changed computing power information, it reselects a routing path based on the computing power information and other factors. In the embodiment of the present application, the path with the largest computing power value is selected as the routing path, that is, Fig.10 R1-R3 in the example is used as the routing path, and the policy is sent to the head node R1 to establish a computing power routing path of R1-R3. The node request is carried in the Arg or TLV in the encapsulated SID. The size of the node request can be a specific computing power value or a computing power value range.

[0291] Step 4: R3 parses the node request in the SID, obtains the computing power information of the device it is connected to from the computing power orchestration management center, and uses the device that meets the expected computing power information as the next routing node, i.e. R5 in the diagram, according to the node request carried in the SID, to establish a path from R3 to R5. It should be understood that the complete computing power routing path is R1-R3-R5.

[0292] Example 3: Global SRv6 device computing power information exchange

[0293] In this embodiment, there is no need for the SRv6 controller to issue a policy. The head node SRv6 device only needs to issue a policy based on the computing power information parsed to other SRv6 devices to select and establish a path.

[0294] Case 1: Hashrate routing path selection and establishment

[0295] Fig.12 This is the fifth schematic diagram of the computing power routing path provided in the embodiment of the present application, such as Fig.12 As shown, there are SRv6 devices R1, R2, R3, R4 and R5. The corresponding computing power information is marked in brackets in the figure, and R1 is the head node.

[0296] In this case, each SRv6 device exchanges SID information with each other. Through protocols such as ISIS and BGP, each SRv6 device can master the SID information of global devices, and the SID carries the computing power information of each device. The head node chooses to establish a path as the routing path based on the computing power information size in the resolved SID.

[0297] Fig.13 This is a flowchart of the eighth method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Fig.13 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0298] Take the computing power information interaction of R1, R4 and R5 as an example:

[0299] Step 1-Step 2: R1 can send a device computing power acquisition request to R4, R4 can send a device computing power acquisition request to R5, R5 sends its own computing power information to R4, R4 sends its own computing power information and R5's computing power information to R1, so that R1 can obtain the computing power information of R4 and R5. R1 can obtain the SID information of R2, R3, R4, R5, and R6, and parse the computing power information of the identified device from the SID information.

[0300] Step 3: R1 determines the routing path based on factors such as computing power information. For example, if the path with the largest computing power value is selected as the routing path, the routing path is R1-R4-R5.

[0301] Case 2: Modification of computing power routing path selection

[0302] Fig.14 This is the sixth schematic diagram of the computing power routing path provided in the embodiment of the present application, such as Fig.14 As shown, there are SRv6 devices R1, R2, R3, R4 and R5. The corresponding computing power information is marked in brackets in the figure, and R1 is the head node.

[0303] Fig.15 This is a flowchart of the ninth method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Fig.15 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0304] Take the computing power information interaction of R1, R3 and R5 as an example:

[0305] Step 1-Step 2: R1 can send a device computing power subscription request to R3, and R3 can send a device computing power subscription request to R5. When computing power changes, R5 sends its changed computing power information to R3. R3 sends its own computing power information (if it changes, it sends the changed computing power information) and R5's changed computing power information to R1, so that R1 can obtain the computing power information of R3 and R5. R1 can subscribe to the SID information of R2, R3, R4, R5, and R6, and parse the computing power information of the device from the SID information.

[0306] Step 3: Since the computing power of R4 changes to 1 due to some factors, R1 receives the changed computing power information and reselects a path as the routing path based on the changed computing power information and other factors, such as R1-R3-R5 in the diagram.

[0307] Embodiment 4:

[0308] In this embodiment, the SRv6 controller does not need to obtain the computing power information of the SRv6 device from the computing power orchestration management center. Instead, the computing power orchestration management center directly generates a routing strategy based on the computing power information of the device, and then sends the routing strategy to the SRv6 controller, which then sends it to the SRv6 device. The routing strategy is generated by computing power orchestration. In embodiments 1 and 2, the routing strategy is generated by the SRv6 controller.

[0309] It should be understood that in Example 1 and Example 2, the SRv6 controller obtains the computing power information of the SRv6 device from the computing power orchestration management center, and then generates computing power routing based on various factors. In this embodiment, the computing power orchestration management center generates a routing strategy based on the computing power of the SRv6 device and other factors, and then sends the routing strategy to the SRv6 controller, which then sends the routing strategy to the head node for path encapsulation.

[0310] Case 1: Hashrate routing path selection and establishment

[0311] The computing power routing path is as follows Figure 4 As shown, Fig.16 This is a flowchart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present application, as shown in FIG. Fig.16 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0312] Step 1: The computing power orchestration management center generates a routing policy based on the computing power information of the SRv6 device, and initiates a policy delivery request to the SRv6 controller, where the policy delivery request carries the routing policy.

[0313] Step 2: The SRv6 device sends a policy response to the computing power orchestration management center.

[0314] Step 3: The SRv6 controller determines the routing path based on the received routing policy, such as Figure 4 The routing strategy is sent to the head node R1, which encapsulates and forwards the routing strategy to establish a computing power routing path of R1-R4-R5.

[0315] Case 2: Modification of computing power routing path selection

[0316] The computing power routing path is as follows Figure 6 As shown, Fig.17 This is a flow chart of the eleventh method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Fig.17 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0317] Step 1: The computing power orchestration management center updates the generated routing policy according to the changes in the computing power information of the SRv6 device, and initiates a policy update request to the SRv6 controller. The policy update request can carry the updated routing policy.

[0318] Step 2: The SRv6 device sends a policy update response to the computing power orchestration management center.

[0319] Step 3: The SRv6 controller determines the routing path based on the received routing policy, as shown in Figure 6 The routing strategy is sent to the head node R1, which encapsulates and forwards the routing strategy to establish a computing power routing path of R1-R3-R5.

[0320] Case 3: Hashrate routing path selection and establishment

[0321] The computing power routing path is as follows Figure 8 As shown, Fig.18 This is a flowchart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, as shown in FIG. Fig.18 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0322] Step 1: The computing power orchestration management center generates a routing policy based on the computing power information of the SRv6 device and initiates a policy request to the SRv6 controller.

[0323] Step 2: The SRv6 device sends a policy response to the computing power orchestration management center.

[0324] Step 3: The SRv6 controller selects a routing path, R1-R4 in the diagram, based on the received routing policy, and sends the routing policy to the head node R1. The routing policy includes the routing path R1-R4 and carries the node request in the Arg field or TLV field in the encapsulated SID. The expected computing power information size in the node request can be a specific computing power value or a computing power value range.

[0325] Step 4: R4 parses the node request in the SID and obtains the computing power information of the device to which it is connected from the computing power orchestration management center. Based on the expected computing power information in the node request carried in the SID, R4 selects the device that meets the expected computing power information as the next routing node, that is, R7 in the diagram, thereby establishing a path from R4 to R7.

[0326] Case 2: Modification of computing power routing path selection

[0327] The computing power routing path is as follows Fig.10 As shown, Fig.19 This is a flowchart of the thirteenth method for generating computing power routing based on IPv6 segment routing SRv6 provided in the embodiment of the present application, such as Fig.19 As shown, the computing power routing generation method based on IPv6 segment routing SRv6 provided in the embodiment of the present application includes:

[0328] Step 1: The computing power orchestration management center updates the generated routing policy according to the change of the computing power information of the SRv6 device, and initiates a policy update request to the SRv6 controller. The policy update request may carry the updated routing measurement.

[0329] Step 2: The SRv6 device sends a policy update response to the computing power orchestration management center.

[0330] Step 3: The SRv6 controller determines the routing path based on the received routing policy, such as Fig.10 R1-R3 in the encapsulated SID or the node request in the TLV. The expected computing power information carried by the node request can be a specific computing power value or a computing power value range.

[0331] Step 4: R3 parses the node request in the SID and obtains the computing power information of the device to which it is connected from the computing power orchestration management center. Based on the expected computing power information in the node request carried in the SID, R3 selects the device that meets the expected computing power information as the next routing node, that is, R5 in the diagram, thereby establishing a path from R3 to R5.

[0332] Embodiment five:

[0333] This embodiment aims at the SRv6 controller to obtain the computing power information of the SRv6 device through the southbound protocol interacting with the SRv6 device, without having to obtain the computing power information of the SRv6 device from the computing power orchestration management center. That is, the computing power attribute TLV of the Node NLRI is expanded in the southbound protocol (BGP-LS\BGP-SR Policy) to carry the computing power information of the SRv6 device, and the SRv6 controller obtains the computing power information of the SRv6 through the expanded southbound protocol.

[0334] Optionally, the above Example 1 and Example 2 involve the SRv6 controller obtaining the computing power information of the SRv6 device from the computing power orchestration management center. The southbound protocol between the SRv6 controller and the SRv6 device can be expanded (BGP-LS\BGP-SR Policy), and the TLV of the computing power attribute of its Node NLRI can be added, thereby realizing the reporting of the computing power information of the SRv6 device to the SRv6 controller, thereby obtaining the computing power of the SRv6 device.

[0335] The computing power routing generation method of IPv6-based segmented routing SRv6 provided in this application solves the problem of generating computing power routing under SRv6 technology, and reduces the path selection complexity, calculation overhead and network configuration complexity.

[0336] refer to Fig. 20 , Fig. 20 It is one of the structural schematic diagrams of the computing power routing generation device based on IPv6 segment routing SRv6 provided in the embodiment of the present application. The embodiment of the present application provides a computing power routing generation device based on IPv6 segment routing SRv6, which can be applied to the network side, and the device includes:

[0337] A first determining unit 2010, configured to determine a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0338] A path establishing unit 2020, configured to establish a computing power routing path based on the routing path and / or node request included in the routing strategy;

[0339] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0340] Optionally, the first determining unit 2010, configured to determine a routing strategy, includes:

[0341] The first determining unit 2010 is configured to receive the routing policy from an SRv6 controller; or

[0342] The first determination unit 2010 is used to determine the routing strategy at least according to the computing power information of each SRv6 device, and the computing power information of each SRv6 device is received from a neighboring SRv6 device.

[0343] Optionally, the computing power information received from the neighboring SRv6 device is indicated by a segment identifier SID in an SRv6 message; or

[0344] The computing power information received from the neighboring SRv6 device is indicated by the type-length-value TLV field in the header of the SRv6 message.

[0345] Optionally, the first determining unit 2010 is further configured to determine an updated routing strategy when the computing power information of the SRv6 device in the computing power routing path changes;

[0346] The path establishing unit 2020 is further used to establish an updated computing power routing path based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy.

[0347] Optionally, when the computing power information of the SRv6 device in the computing power routing path changes, the first determining unit 2010 is used to determine the updated routing strategy, including:

[0348] The first determining unit 2010 is configured to receive the updated routing policy from the SRv6 controller; or

[0349] The first determination unit 2010 is used to determine the updated routing strategy based on at least the changed computing power information of each SRv6 device, where the changed computing power information of each SRv6 device is received from a neighboring SRv6 device.

[0350] Optionally, the node request includes expected computing power information;

[0351] In the case where the routing strategy includes the node request, the path establishing unit 220, for establishing a computing power routing path, includes:

[0352] The path establishing unit 2020 is used to use the node that meets the expected computing power information as the next routing node of the tail node in the routing path.

[0353] Optionally, the node request is indicated by a segment identifier SID in an SRv6 message; or

[0354] The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

[0355] Optionally, the SRv6 device is an access network RAN ​​device; and / or

[0356] The SRv6 device is a user plane function UPF entity.

[0357] Optionally, the device further includes: a first sending unit;

[0358] The first sending unit is used to send the computing power information of the SRv6 device to the SRv6 controller or the computing power orchestration management center.

[0359] Optionally, when sending the computing power information of the SRv6 device to the SRv6 controller, the computing power information of the SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

[0360] The methods and devices provided in the embodiments of the present application are based on the same application concept. Since the computing power routing generation method based on IPv6 segment routing SRv6 applied to the network side and the computing power routing generation device based on IPv6 segment routing SRv6 applied to the network side solve the problem in a similar principle and can achieve the same technical effect, the implementation of the device and the method can refer to each other, and the repeated parts will not be repeated.

[0361] refer to Fig.21 , Fig.21This is a second structural diagram of a computing power routing generation device based on IPv6 segment routing SRv6 provided in an embodiment of the present application. The embodiment of the present application provides a computing power routing generation device based on IPv6 segment routing SRv6, which can be applied to an SRv6 controller, and the device includes:

[0362] A second determining unit 2110 is configured to determine a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0363] The second sending unit 2120 is configured to send the routing policy to the head node in the routing path;

[0364] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0365] Optionally, the second determining unit 2110 is configured to determine the routing strategy, including:

[0366] The second determining unit 2110 is configured to receive the routing strategy from a computing power orchestration management center; or

[0367] The second determining unit 2110 is configured to determine the routing strategy at least according to the computing power information of the controlled SRv6 device;

[0368] The computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

[0369] Optionally, the computing power information received from the controlled SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

[0370] Optionally, the second determining unit 2110 is further configured to determine an updated routing strategy when the computing power information of the SRv6 device changes;

[0371] The second sending unit 2120 is further configured to send the routing policy to the head node SRv6 device in the updated routing path.

[0372] Optionally, when the computing power information of the SRv6 device changes, the second determining unit 2110 is configured to determine the updated routing strategy, including:

[0373] The second determining unit 2110 is configured to receive the updated routing strategy from a computing power orchestration management center; or

[0374] The second determining unit 2110 is configured to determine the updated routing strategy based at least on the changed computing power information of the controlled SRv6 device;

[0375] The changed computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the changed computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

[0376] Optionally, the node request includes expected computing power information, and the expected computing power information is used for the tail node in the routing path to use the node that meets the expected computing power information as the next routing node.

[0377] Optionally, the node request is indicated by a segment identifier SID in an SRv6 message; or

[0378] The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

[0379] Optionally, the device further includes: a second sending unit;

[0380] The second sending unit is used to send the computing power information of the controlled SRv6 device to the computing power orchestration management center.

[0381] The methods and devices provided in the embodiments of the present application are based on the same application concept. Since the computing power routing generation method based on IPv6 segment routing SRv6 applied to the SRv6 controller and the computing power routing generation device based on IPv6 segment routing SRv6 applied to the SRv6 controller solve the problem in a similar principle and can achieve the same technical effect, the implementation of the device and the method can refer to each other, and the repeated parts will not be repeated.

[0382] refer to Fig. 22 , Fig. 22 This is a structural diagram of a computing power routing generation device based on IPv6 segment routing SRv6 provided in an embodiment of the present application. The embodiment of the present application provides a computing power routing generation device based on IPv6 segment routing SRv6, which can be applied to a computing power orchestration management center, and the device includes:

[0383] The third sending unit 2210 is used to send the routing policy or the computing power information of the SRv6 device to the SRv6 controller;

[0384] The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0385] Optionally, the third sending unit 2210 is further configured to send an updated routing policy to the SRv6 controller when the computing power information of the SRv6 device changes; or

[0386] The third sending unit 2210 is further used to send the changed computing power information of the SRv6 device to the SRv6 controller when the computing power information of the SRv6 device changes.

[0387] Optionally, the device further includes a third receiving unit;

[0388] The third receiving unit is used to receive the computing power information of the SRv6 device sent by the SRv6 controller or the SRv6 device.

[0389] Optionally, the third receiving unit is further used to receive computing power information of the SRv6 device sent by the SRv6 device.

[0390] The methods and devices provided in the embodiments of the present application are based on the same application concept. Since the computing power routing generation method based on IPv6 segment routing SRv6 applied to the computing power orchestration management center and the computing power routing generation device based on IPv6 segment routing SRv6 applied to the computing power orchestration management center solve the problem in a similar manner and can achieve the same technical effect, the implementation of the device and the method can refer to each other, and the repeated parts will not be repeated.

[0391] It should be noted that the division of units in the embodiments of the present application is schematic and is only a logical function division. There may be other division methods in actual implementation. In addition, each functional unit in each embodiment of the present application may be integrated into a processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0392] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a processor-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) or a processor (processor) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), disk or optical disk and other media that can store program codes.

[0393] Fig.23 is a schematic diagram of the structure of a network device provided in an embodiment of the present application, such as Fig.23 As shown, the network device includes a memory 2320, a transceiver 2300, and a processor 2310, wherein:

[0394] The memory 2320 is used to store computer programs; the transceiver 2300 is used to send and receive data under the control of the processor 2310; the processor 2310 is used to read the computer program in the memory 2320 and perform the following operations:

[0395] Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0396] Establishing a computing power routing path based on the routing path and / or node request included in the routing strategy;

[0397] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0398] Among them, Fig.23In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 2310 and various circuits of memory represented by memory 2320 are linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface 2330 provides an interface. The transceiver 2300 may be a plurality of components, namely, a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium, which transmission medium includes a wireless channel, a wired channel, an optical cable, and other transmission media. The processor 2310 is responsible for managing the bus architecture and general processing, and the memory 2320 may store data used by the processor 2310 when performing operations.

[0399] The processor 2310 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or a complex programmable logic device (CPLD). The processor may also adopt a multi-core architecture.

[0400] Optionally, determining the routing strategy includes:

[0401] Receive the routing policy from an SRv6 controller; or

[0402] The routing strategy is determined at least according to computing power information of each SRv6 device, where the computing power information of each SRv6 device is received from a neighboring SRv6 device.

[0403] Optionally, the computing power information received from the neighboring SRv6 device is indicated by a segment identifier SID in an SRv6 message; or

[0404] The computing power information received from the neighboring SRv6 device is indicated by the type-length-value TLV field in the header of the SRv6 message.

[0405] Optionally, the operation further includes:

[0406] When computing power information of the SRv6 device in the computing power routing path changes, determining an updated routing strategy;

[0407] Based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy, an updated computing power routing path is established.

[0408] Optionally, when computing power information of the SRv6 device in the computing power routing path changes, determining an updated routing strategy includes:

[0409] Receive the updated routing policy from the SRv6 controller; or

[0410] The updated routing strategy is determined at least according to the changed computing power information of each SRv6 device, wherein the changed computing power information of each SRv6 device is received from a neighboring SRv6 device.

[0411] Optionally, the node request includes expected computing power information;

[0412] In the case where the routing strategy includes the node request, establishing the computing power routing path includes:

[0413] The node that meets the expected computing power information is used as the next routing node of the tail node in the routing path.

[0414] Optionally, the node request is indicated by a segment identifier SID in an SRv6 message; or

[0415] The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

[0416] Optionally, the SRv6 device is an access network RAN ​​device; and / or

[0417] The SRv6 device is a user plane function UPF entity.

[0418] Optionally, the operation further includes:

[0419] Send the computing power information of the SRv6 device to the SRv6 controller or computing power orchestration management center.

[0420] Optionally, when sending the computing power information of the SRv6 device to the SRv6 controller, the computing power information of the SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

[0421] It should be noted here that the above-mentioned network device provided in the embodiment of the present application can implement all the method steps implemented in the above-mentioned embodiment of the computing power routing generation method based on IPv6 segment routing SRv6 applied to the network side, and can achieve the same technical effect. The parts and beneficial effects that are the same as those in the method embodiment will not be described in detail here.

[0422] Fig.24 Schematic diagram of the structure of the IPv6 segment routing SRv6 controller provided in the embodiment of the present application, such as Fig.24 As shown, the IPv6 segment routing SRv6 controller includes a memory 2420, a transceiver 2400, and a processor 2410, wherein:

[0423] The memory 2420 is used to store computer programs; the transceiver 2400 is used to send and receive data under the control of the processor 2410; the processor 2410 is used to read the computer program in the memory 2420 and perform the following operations:

[0424] Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0425] Sending the routing policy to a head node in the routing path;

[0426] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0427] Among them, Fig.24 In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 2410 and various circuits of memory represented by memory 2420 are linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. Bus interface 2430 provides an interface. Transceiver 2400 may be a plurality of components, namely, a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium, which transmission medium includes a wireless channel, a wired channel, an optical cable, and other transmission media. Processor 2410 is responsible for managing the bus architecture and general processing, and memory 2420 may store data used by processor 2410 when performing operations.

[0428] The processor 2410 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or a complex programmable logic device (CPLD). The processor may also adopt a multi-core architecture.

[0429] Optionally, determining the routing strategy includes:

[0430] Receive the routing strategy from a computing power orchestration management center; or

[0431] Determining the routing strategy based at least on the computing power information of the controlled SRv6 device;

[0432] The computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

[0433] Optionally, the computing power information received from the controlled SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

[0434] Optionally, the operation further includes:

[0435] When the computing power information of the SRv6 device changes, determining an updated routing strategy;

[0436] The routing policy is sent to the head node SRv6 device in the updated routing path.

[0437] Optionally, when the computing power information of the SRv6 device changes, determining an updated routing strategy includes:

[0438] Receive the updated routing strategy from the computing power orchestration management center; or

[0439] Determining the updated routing strategy based at least on the changed computing power information of the controlled SRv6 device;

[0440] The changed computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the changed computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

[0441] Optionally, the node request includes expected computing power information, and the expected computing power information is used for the tail node in the routing path to use the node that meets the expected computing power information as the next routing node.

[0442] Optionally, the node request is indicated by a segment identifier SID in an SRv6 message; or

[0443] The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

[0444] Optionally, the operation further includes:

[0445] Send the computing power information of the controlled SRv6 device to the computing power orchestration management center.

[0446] It should be noted here that the above-mentioned IPv6 segment routing SRv6 controller provided in the embodiment of the present application can implement all the method steps implemented by the above-mentioned IPv6-based segment routing SRv6 computing power routing generation method embodiment applied to the SRv6 controller, and can achieve the same technical effect. The parts and beneficial effects that are the same as the method embodiment in this embodiment will not be described in detail here.

[0447] Fig.25 is a schematic diagram of the structure of the computing power orchestration management center provided in the embodiment of the present application, such as Fig.25 As shown, the computing power orchestration management center includes a memory 2520, a transceiver 2500, and a processor 2510, wherein:

[0448] The memory 2520 is used to store computer programs; the transceiver 2500 is used to send and receive data under the control of the processor 2510; the processor 2510 is used to read the computer program in the memory 2520 and perform the following operations:

[0449] Send routing policies or computing power information of SRv6 devices to the SRv6 controller;

[0450] The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0451] Among them, Fig.25 In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 2510 and various circuits of memory represented by memory 2520 are linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. Bus interface 2530 provides an interface. Transceiver 2500 may be a plurality of components, namely, a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium, which transmission medium includes a wireless channel, a wired channel, an optical cable, and other transmission media. Processor 2510 is responsible for managing the bus architecture and general processing, and memory 2520 may store data used by processor 2510 when performing operations.

[0452] Processor 2510 can be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or a complex programmable logic device (CPLD), and the processor can also adopt a multi-core architecture.

[0453] Optionally, the operation further includes:

[0454] When the computing power information of the SRv6 device changes, sending an updated routing policy to the SRv6 controller; or

[0455] When the computing power information of the SRv6 device changes, the changed computing power information of the SRv6 device is sent to the SRv6 controller.

[0456] Optionally, before sending the routing policy to the SRv6 controller, the method further includes:

[0457] Receive computing power information of the SRv6 device sent by the SRv6 controller or the SRv6 device.

[0458] Optionally, before sending the computing power information of the SRv6 device to the SRv6 controller, the method further includes:

[0459] Receive computing power information of the SRv6 device sent by the SRv6 device.

[0460] It should be noted here that the above-mentioned computing power orchestration management center provided in the embodiment of the present application can implement all the method steps implemented in the above-mentioned computing power routing generation method embodiment based on IPv6 segment routing SRv6 applied to the computing power orchestration management center, and can achieve the same technical effect. The parts and beneficial effects of this embodiment that are the same as those of the method embodiment will not be specifically described here.

[0461] On the other hand, an embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, wherein the computer program is used to enable the processor to execute the computing power routing generation method for IPv6-based segment routing SRv6 applied to the network side provided in the above embodiments, including:

[0462] Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0463] Establishing a computing power routing path based on the routing path and / or node request included in the routing strategy;

[0464] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0465] On the other hand, an embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, wherein the computer program is used to enable the processor to execute the computing power routing generation method for IPv6-based segment routing SRv6 applied to the SRv6 controller provided in the above embodiments, including:

[0466] Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request;

[0467] Sending the routing policy to a head node in the routing path;

[0468] The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0469] On the other hand, an embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, wherein the computer program is used to enable the processor to execute the computing power routing generation method based on IPv6 segment routing SRv6 applied to the computing power orchestration management center provided in the above embodiments, including:

[0470] Send routing policies or computing power information of SRv6 devices to the SRv6 controller;

[0471] The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

[0472] The processor-readable storage medium can be any available medium or data storage device that can be accessed by the processor, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor storage (such as ROM, EPROM, EEPROM, non-volatile memory (NANDFLASH), solid-state drive (SSD)), etc.

[0473] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) that contain computer-usable program code.

[0474] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer executable instructions. These computer executable instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0475] These processor executable instructions may also be stored in a processor readable memory that can direct a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the processor readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0476] These processor-executable instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for executing on the computer or other programmable device to implement the process. Figure 1 A process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0477] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A computing power routing generation method based on IPv6 segment routing SRv6, characterized in that: Applied to the network side, including: Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request; Establishing a computing power routing path based on the routing path and / or node request included in the routing strategy; The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

2. The SRv6-based computing power routing generation method according to claim 1, characterized in that: Determining the routing strategy includes: Receive the routing policy from an SRv6 controller; or The routing strategy is determined at least according to computing power information of each SRv6 device, where the computing power information of each SRv6 device is received from a neighboring SRv6 device.

3. The SRv6-based computing power routing generation method according to claim 2, characterized in that: The computing power information received from the neighboring SRv6 device is indicated by a segment identifier SID in the SRv6 message; or The computing power information received from the neighboring SRv6 device is indicated by the type-length-value TLV field in the header of the SRv6 message.

4. The SRv6-based computing power routing generation method according to claim 1, characterized in that: The method further comprises: When computing power information of the SRv6 device in the computing power routing path changes, determining an updated routing strategy; Based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy, an updated computing power routing path is established.

5. The SRv6-based computing power routing generation method according to claim 4, characterized in that: When the computing power information of the SRv6 device in the computing power routing path changes, determining the updated routing strategy includes: Receive the updated routing policy from the SRv6 controller; or The updated routing strategy is determined at least according to the changed computing power information of each SRv6 device, wherein the changed computing power information of each SRv6 device is received from a neighboring SRv6 device.

6. The SRv6-based computing power routing generation method according to any one of claims 1 to 5, characterized in that: The node request includes expected computing power information; In the case where the routing strategy includes the node request, establishing the computing power routing path includes: The node that meets the expected computing power information is used as the next routing node of the tail node in the routing path.

7. The SRv6-based computing power routing generation method according to claim 6, characterized in that: The node request is indicated by a segment identifier SID in the SRv6 message; or The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

8. The method for generating computing power routing based on SRv6 according to any one of claims 1 to 5, characterized in that: The SRv6 device is an access network RAN ​​device; and / or The SRv6 device is a user plane function UPF entity.

9. The method for generating computing power routing based on SRv6 according to any one of claims 1 to 5, characterized in that: The method further comprises: Send the computing power information of the SRv6 device to the SRv6 controller or computing power orchestration management center.

10. The SRv6-based computing power routing generation method according to claim 8, characterized in that: In the case of sending the computing power information of the SRv6 device to the SRv6 controller, the computing power information of the SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

11. A computing power routing generation method based on IPv6 segment routing SRv6, characterized in that: Applicable to SRv6 controllers, including: Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request; Sending the routing policy to a head node in the routing path; The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

12. The method for generating computing power routing based on SRv6 according to claim 11, characterized in that: Determining the routing strategy includes: Receive the routing strategy from a computing power orchestration management center; or Determining the routing strategy based at least on the computing power information of the controlled SRv6 device; The computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

13. The method for generating computing power routing based on SRv6 according to claim 12, characterized in that: The computing power information received from the controlled SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

14. The method for generating computing power routing based on SRv6 according to claim 11, characterized in that: The method further comprises: When the computing power information of the SRv6 device changes, determining an updated routing strategy; The routing policy is sent to the head node SRv6 device in the updated routing path.

15. The method for generating computing power routing based on SRv6 according to claim 14, characterized in that: When the computing power information of the SRv6 device changes, determining the updated routing strategy includes: Receive the updated routing strategy from the computing power orchestration management center; or Determining the updated routing strategy based at least on the changed computing power information of the controlled SRv6 device; The changed computing power information of the controlled SRv6 device is received from the computing power orchestration management center, or the changed computing power information of the controlled SRv6 device is received from the controlled SRv6 device.

16. The method for generating computing power routing based on SRv6 according to any one of claims 11 to 15, characterized in that: The node request includes expected computing power information, and the expected computing power information is used for the tail node in the routing path to use the node that meets the expected computing power information as the next routing node.

17. The method for generating computing power routing based on SRv6 according to claim 16, characterized in that: The node request is indicated by a segment identifier SID in the SRv6 message; or The node request is indicated by a type-length-value TLV field in a header of an SRv6 message.

18. The method for generating computing power routing based on SRv6 according to any one of claims 11 to 15, characterized in that: The method further comprises: Send the computing power information of the controlled SRv6 device to the computing power orchestration management center.

19. A computing power routing generation method based on IPv6 segment routing SRv6, characterized in that: Applied to computing power orchestration management center, including: Send routing policies or computing power information of SRv6 devices to the SRv6 controller; The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

20. A network device, characterized in that: Includes memory, transceiver and processor: The memory is used to store a computer program; the transceiver is used to send and receive data under the control of the processor; the processor is used to read the computer program in the memory and perform the following operations: Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request; Establishing a computing power routing path based on the routing path and / or node request included in the routing strategy; The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

21. An IPv6 segment routing SRv6 controller, characterized in that: Includes memory, transceiver and processor: The memory is used to store a computer program; the transceiver is used to send and receive data under the control of the processor; the processor is used to read the computer program in the memory and perform the following operations: Determining a routing strategy, wherein the routing strategy includes a routing path and / or a node request; Sending the routing policy to a head node in the routing path; The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

22. A computing power orchestration management center, characterized in that: Includes memory, transceiver and processor: The memory is used to store a computer program; the transceiver is used to send and receive data under the control of the processor; the processor is used to read the computer program in the memory and perform the following operations: Send routing policies or computing power information of SRv6 devices to the SRv6 controller; The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

23. A computing power routing generation device based on IPv6 segment routing SRv6, characterized in that: Applied to the network side, including: A first determining unit, configured to determine a routing strategy, wherein the routing strategy includes a routing path and / or a node request; A path establishing unit, configured to establish a computing power routing path based on the routing path and / or node request included in the routing strategy; The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

24. A computing power routing generation device based on IPv6 segment routing SRv6, characterized in that: Applicable to SRv6 controllers, including: A second determining unit, configured to determine a routing strategy, wherein the routing strategy includes a routing path and / or a node request; A second sending unit, configured to send the routing policy to a head node in the routing path; The routing path is determined at least according to the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

25. A computing power routing generation device based on IPv6 segment routing SRv6, characterized in that: Applied to computing power orchestration management center, including: A third sending unit, configured to send a routing policy or computing power information of an SRv6 device to the SRv6 controller; The routing strategy includes a routing path and / or a node request, the routing path is determined at least based on the computing power information of the SRv6 device, and the node request is used to determine the next routing node of the tail node in the routing path.

26. A processor-readable storage medium, characterized in that: The processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the computing power routing generation method for IPv6-based segment routing SRv6 according to any one of claims 1 to 10.

27. A processor-readable storage medium, characterized in that: The processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the computing power routing generation method for IPv6-based segment routing SRv6 according to any one of claims 11 to 18.

28. A processor-readable storage medium, characterized in that: The processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the computing power routing generation method based on IPv6 segment routing SRv6 as described in claim 19.