Method and apparatus for computing power routing generation based on srv6

Through the SRv6-based computing power routing generation method, the minimalist programmable characteristics of SRv6 technology are used to solve the network configuration complexity problem of computing power routing generation scheme in the existing technology, and efficient and flexible computing power routing generation and paths are realized. optimization.

WO2024235012A1PCT designated stage expired Publication Date: 2024-11-21DATANG MOBILE COMM EQUIP CO LTD

Patent Information

Application Number
PCT/CN2024/090814
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-15
Filing Date
2024-04-30
Publication Date
2024-11-21

AI Technical Summary

Technical Problem

In the prior art, the computing power routing generation scheme has a high network configuration complexity, making it difficult to efficiently and quickly complete computing power routing, resulting in a high network configuration complexity.

Method used

The computing power routing generation method based on SRv6 is adopted, and the computing power routing path is established by determining the routing strategy, and the minimalist programmable characteristics of SRv6 technology are used to realize any access and any connection, reducing network configuration complexity and computing overhead.

Benefits of technology

Through SRv6 technology, the issuance of routing policies and path calculations are simplified, the network configuration complexity and computing pressure are reduced, flexible path modification and optimization are realized, and the efficiency of computing power routing generation is improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2024090814_21112024_PF_FP_ABST
    Figure CN2024090814_21112024_PF_FP_ABST
Patent Text Reader

Abstract

Provided in the present invention are a method and apparatus for computing power routing generation based on SRv6, wherein the method applied to a network side comprises: determining a routing policy, the routing policy comprising a routing path and / or a node request; and establishing a computing power routing path on the basis of the routing path and / or the node request comprised in the routing policy, wherein the routing path is determined at least according to computing power information of an SRv6 device, and the node request is used for determining a next routing node of a tail node in the routing path.
Need to check novelty before this filing date? Find Prior Art

Description

SRv6-based computing power routing generation method and device

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application claims priority to Chinese patent application number 202310546861.9, filed on May 15, 2023, entitled “Computing power routing generation method and device based on SRv6”, which is incorporated herein by reference in its entirety. Technical Field

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

[0004] The computing network needs to support computing network service orchestration and management functions, mainly for 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.

[0005] In existing technologies, computing power routing in computing power networks involves the computing power management center generating a computing power topology based on perceived computing and network resource information, and then generating a computing power routing information table. When computing power node information changes, path calculations must be recalculated, routing information generated, and routing policies distributed to each routing device. Furthermore, existing computing power routing is implemented based on software-defined networks (SDN), which significantly increases the complexity of network configuration. Therefore, efficiently and quickly completing computing power routing is a pressing issue.

[0006] Summary of the Invention

[0007] The embodiments of the present disclosure provide a method and apparatus for generating computing power routing for SRv6, which are used to address the drawback of high network configuration complexity of computing power routing generation solutions in the prior art and reduce the network configuration complexity of computing power routing generation.

[0008] In a first aspect, an embodiment of the present disclosure provides a method for generating computing power routing based on IPv6 segment routing (SRv6), which is applied to a network side and includes:

[0009] Determining a routing strategy, wherein the routing strategy includes routing paths and / or node requests;

[0010] Establishing a computing power routing path based on the routing paths and / or node requests included in the routing strategy;

[0011] The routing path is determined at least according to 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.

[0012] Optionally, determining the routing strategy includes:

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

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

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

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

[0017] Optionally, the method further includes:

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

[0019] An updated computing power routing path is established based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy.

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

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

[0022] The updated routing policy is determined based at least on 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.

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

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

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

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

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

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

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

[0030] Optionally, the method further includes:

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

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

[0033] In a second aspect, the present disclosure also provides a method for generating computing power routing based on IPv6 segment routing (SRv6), which is applied to an SRv6 controller and includes:

[0034] Determining a routing strategy, wherein the routing strategy includes routing paths and / or node requests;

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

[0036] The routing path is determined at least according to 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.

[0037] Optionally, determining the routing strategy includes:

[0038] Receive the routing policy from a computing power orchestration management center; or

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

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

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

[0042] Optionally, the method further includes:

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

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

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

[0046] Receive the updated routing policy from the computing power orchestration management center; or

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

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

[0049] Optionally, the node request includes expected computing power information, and the expected computing power information is used by the tail node in the routing path to select a node that meets the expected computing power information as the next routing node.

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

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

[0052] Optionally, the method further includes:

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

[0054] In a third aspect, the present disclosure also provides a method for generating computing power routing based on IPv6 segment routing (SRv6), which is applied to a computing power orchestration management center, including:

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

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

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

[0058] A memory for storing a computer program; a transceiver for sending and receiving data under the control of the processor; and 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.

[0059] Optionally, determining the routing strategy includes:

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

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

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

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

[0064] Optionally, the operation further includes:

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

[0066] An updated computing power routing path is established based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy.

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

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

[0069] The updated routing policy is determined based at least on 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.

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

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

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

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

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

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

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

[0077] Optionally, the operation further includes:

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

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

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

[0081] A memory for storing a computer program; a transceiver for sending and receiving data under the control of the processor; and 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.

[0082] Optionally, determining the routing strategy includes:

[0083] Receive the routing policy from a computing power orchestration management center; or

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

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

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

[0087] Optionally, the operation further includes:

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

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

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

[0091] Receive the updated routing policy from the computing power orchestration management center; or

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

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

[0094] Optionally, the node request includes expected computing power information, and the expected computing power information is used by the tail node in the routing path to select a node that meets the expected computing power information as the next routing node.

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

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

[0097] Optionally, the operation further includes:

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

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

[0100] A memory for storing a computer program; a transceiver for sending and receiving data under the control of the processor; and 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 third aspect above.

[0101] Optionally, the operation further includes:

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

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

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

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

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

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

[0108] In a seventh aspect, an embodiment of the present disclosure further provides a computing power routing generation device based on IPv6 segment routing (SRv6), which is applied to a network side and includes:

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

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

[0111] The routing path is determined at least according to 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.

[0112] Optionally, the first determining unit includes a first receiving subunit or a first determining subunit:

[0113] The first receiving subunit is configured to receive the routing policy from an SRv6 controller; or

[0114] The first determining subunit is configured to determine the routing policy based at least on computing power information of each SRv6 device, where the computing power information of each SRv6 device is received from a neighboring SRv6 device.

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

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

[0117] Optionally, the SRv6-based computing power routing generation device further includes a third determination unit and a second path establishment unit, wherein the third determination unit is configured to determine an updated routing strategy when the computing power information of the SRv6 device in the computing power routing path changes;

[0118] The second path establishing unit is 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.

[0119] Optionally, the first determining unit includes a second receiving subunit or a second determining subunit:

[0120] The second receiving subunit is configured to receive the updated routing policy from the SRv6 controller; or

[0121] The second determining subunit is used to determine the updated routing policy based at least on 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.

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

[0123] In the case where the routing strategy includes the node request, the path establishing unit includes a first processing subunit:

[0124] The first processing sub-unit is configured to use a node that meets the expected computing power information as the next routing node of the tail node in the routing path.

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

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

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

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

[0129] Optionally, the SRv6-based computing power routing generation device further includes: a first sending unit;

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

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

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

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

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

[0135] The routing path is determined at least according to 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.

[0136] Optionally, the second determining unit includes a third receiving subunit or a third determining subunit:

[0137] The third receiving subunit is used to receive the routing strategy from the computing power orchestration management center; or

[0138] The third determining subunit is configured to determine the routing strategy based at least on the computing power information of the controlled SRv6 device;

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

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

[0141] Optionally, the SRv6-based computing power routing generation device further includes a fourth determining unit and a fourth sending unit:

[0142] The fourth determining unit is configured to determine an updated routing policy when the computing power information of the SRv6 device changes;

[0143] The fourth sending unit is configured to send the routing policy to the head node SRv6 device in the updated routing path.

[0144] Optionally, the fourth determining unit includes a fourth receiving subunit or a fourth determining subunit:

[0145] The fourth receiving subunit is used to receive the updated routing strategy from the computing power orchestration management center; or

[0146] The fourth determining subunit is configured to determine the updated routing strategy based at least on the changed computing power information of the controlled SRv6 device;

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

[0148] Optionally, the node request includes expected computing power information, and the expected computing power information is used by the tail node in the routing path to select a node that meets the expected computing power information as the next routing node.

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

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

[0151] Optionally, the SRv6-based computing power routing generation device further includes: a fifth sending unit;

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

[0153] In a ninth aspect, an embodiment of the present disclosure 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:

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

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

[0156] Optionally, the third sending unit includes the first sending subunit or the second sending subunit:

[0157] The first sending subunit is configured to send an updated routing policy to the SRv6 controller when the computing power information of the SRv6 device changes; or

[0158] The second sending subunit is 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.

[0159] Optionally, the SRv6-based computing power routing generation device further includes a third receiving unit;

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

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

[0162] In the tenth aspect, an embodiment of the present disclosure 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 of IPv6-based segmented routing SRv6 as described in the first aspect above.

[0163] In the eleventh aspect, an embodiment of the present disclosure 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 of IPv6-based segmented routing SRv6 as described in the second aspect above.

[0164] In the twelfth aspect, an embodiment of the present disclosure 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 of IPv6-based segmented routing SRv6 as described in the third aspect above.

[0165] The SRv6-based computing power routing generation method and apparatus provided by the embodiments of the present disclosure determine a routing strategy, wherein the routing strategy includes a routing path and / or a node request; and establish a computing power routing path based on the routing path and / or the node request included in the routing strategy; wherein the routing path is determined based on at least 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 SRv6-based computing power routing generation method and apparatus provided by the embodiments of the present disclosure implement computing power routing generation through SRv6 technology, and combine the extremely simple programmable characteristics of SRv6 technology to achieve arbitrary access and arbitrary connection. For example, when the path needs to be modified, the segmented programmable characteristics of SRv6 can be utilized to achieve flexible modification, reducing network configuration complexity. The routing strategy can be sent only to the head node in the routing path, and the head node encapsulates and forwards the message, eliminating the need to send 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, eliminating the need for unified calculation by the computing power management center, reducing computing overhead. BRIEF DESCRIPTION OF THE DRAWINGS

[0166] In order to more clearly illustrate the embodiments of the present disclosure 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 disclosure. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0167] FIG1 is a flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 according to an embodiment of the present disclosure;

[0168] FIG2 is a second flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure;

[0169] FIG3 is a third flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure;

[0170] FIG4 is a schematic diagram of one of the computing power routing paths provided by an embodiment of the present disclosure;

[0171] FIG5 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 disclosure;

[0172] FIG6 is a second schematic diagram of a computing power routing path provided by an embodiment of the present disclosure;

[0173] FIG7 is a fifth flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure;

[0174] FIG8 is a third schematic diagram of a computing power routing path provided by an embodiment of the present disclosure;

[0175] FIG9 is a sixth flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure;

[0176] FIG10 is a fourth schematic diagram of a computing power routing path provided by an embodiment of the present disclosure;

[0177] FIG11 is a flowchart of a seventh method for generating computing power routing based on IPv6 segment routing SRv6 according to an embodiment of the present disclosure;

[0178] FIG12 is a fifth schematic diagram of a computing power routing path provided by an embodiment of the present disclosure;

[0179] FIG13 is a flowchart of an eighth method for generating computing power routing based on IPv6 segment routing SRv6 according to an embodiment of the present disclosure;

[0180] FIG14 is a sixth schematic diagram of a computing power routing path provided by an embodiment of the present disclosure;

[0181] FIG15 is a ninth flowchart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure;

[0182] FIG16 is a flowchart of a method for generating computing power routing based on IPv6 segment routing SRv6 according to an embodiment of the present disclosure;

[0183] FIG17 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 disclosure;

[0184] FIG18 is a flowchart of a method for generating computing power routing based on IPv6 segment routing SRv6 according to an embodiment of the present disclosure;

[0185] FIG19 is a flowchart of a method for generating computing power routing based on IPv6 segment routing SRv6 according to an embodiment of the present disclosure;

[0186] FIG20 is a schematic diagram of a computing power routing generation device based on IPv6 segment routing SRv6 according to an embodiment of the present disclosure;

[0187] FIG21 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 disclosure;

[0188] FIG22 is a third structural diagram of a computing power routing generation device based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure;

[0189] FIG23 is a schematic diagram of the structure of a network device provided in an embodiment of the present disclosure;

[0190] FIG24 is a schematic diagram of the structure of an IPv6 segment routing SRv6 controller provided in an embodiment of the present disclosure;

[0191] FIG25 is a schematic diagram of the structure of the computing power orchestration management center provided in an embodiment of the present disclosure. DETAILED DESCRIPTION

[0192] In the embodiments of the present disclosure, the term "and / or" describes the association relationship between associated objects, indicating that three relationships can exist. For example, A and / or B can represent three situations: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally indicates that the associated objects are in an "or" relationship.

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

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

[0195] The technical solution provided by the embodiments of the present disclosure 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 air interface (NR) system, etc. These various systems include terminal devices and network devices. The system may also include core network parts, such as the Evolved Packet System (EPS), 5G System (5GS), etc.

[0196] The terminal device involved in the embodiments of the present disclosure may be a device that provides voice and / or data connectivity to a user, a handheld device with 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 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 "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 voice and / or data with a radio 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, or a user device, but is not limited in the embodiments of the present disclosure.

[0197] The network device involved in the embodiments of the present disclosure may be a base station, which may include multiple cells providing services to terminals. Depending on the specific application scenario, the base station may also be called an access point, or may be a device in an access network that communicates with a wireless terminal device through one or more sectors on an air interface, or may be called another name. The network device may be used to interchange received air frames with Internet Protocol (IP) packets, acting 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 disclosure may be a base transceiver station (BTS) in the Global System for Mobile communications (GSM) or code division multiple access (CDMA), a network device (NodeB) in wide-band code division multiple access (WCDMA), an evolutionary Node B (eNB or e-NodeB) in the long term evolution (LTE) system, a 5G base station (gNB) in the 5G network architecture (next generation system), a home evolved Node B (HeNB), a relay node, a femto, a pico, etc., and is not limited in the embodiments of the present disclosure. 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 geographically separated.

[0198] 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 configuration and number of antenna combinations, MIMO transmission can be 2D-MIMO, 3D-MIMO, FD-MIMO, or massive-MIMO. It can also use diversity transmission, precoding, or beamforming.

[0199] To facilitate understanding of the embodiments of the present disclosure, the following introduces terms or background related to the embodiments of the present disclosure:

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

[0201] SRv6 is the application of Segment Routing (SR) technology to IPv6 networks. SRv6 explicitly specifies the forwarding path for a packet by inserting a Segment Routing Header (SRH) into an IPv6 packet and adding the Segment IDentity (SID) of all the segments that the path traverses, known as the SID List, to the SRH.

[0202] Segment Identifier SID:

[0203] SRv6 technology uses 128-bit IPv6 addresses as SIDs. In SRv6, SIDs are used to define certain network functions and represent certain network instructions. SRv6 SIDs use IPv6 address format but do not correspond to any interface address on any device. Table 1 shows the SRv6 SID format provided by this disclosure. The SID format is as follows:

[0204] Table 1. SRv6 SID format

[0205] 1. The locator is an identifier assigned to a network node and used for routing and forwarding packets. In an SRv6 SID, the locator is a variable-length field to accommodate networks of varying sizes.

[0206] 2. Function is used to express the forwarding action to be performed by the instruction, which is equivalent to the opcode of a computer instruction. In SRv6 network programming, different forwarding behaviors are expressed by different Functions. SRv6 SID Endpoint Behaviors is the Function in the SID.

[0207] 3. Arguments, also known as Arg, are parameters required when executing a command. These parameters may include streams, services, or any other relevant information. For example, if you define a command to fragment a network message, you can include the fragment length in Arguments.

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

[0209] SRv6 extension header:

[0210] 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).

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

[0212] TLVs provide metadata for segment processing.

[0213] The TLV consists of a Type field, a Length field, and variable-length data:

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

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

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

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

[0218] SRv6 southbound protocol:

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

[0220] BGP-LS is also an instance of the Multiprotocol Extensions for BGP-4 (MP-BGP) protocol. Its Address Family Identifier (AFI) and Subsequent Address Family Identifier (SAFI) fields are 16388 / 71. BGP-LS abstracts the underlying network link state information (ISIS) into three types of network layer reachability information (NLRI): node, link, and prefix. These NLRIs are reported to the controller, describing node capabilities, neighbor relationships, and IP prefix information, respectively. The controller uses these NLRIs to restore the network topology and calculate paths. To support cross-AS networking, BGP-LS also extends the BGP Egress Peer Engineering (EPE) feature, converting EBGP neighbor relationships into link-state data, thereby connecting link state data between different ASes at the controller level.

[0221] (2) BGP SR Policy

[0222] In a Software Defined Network (SDN) network, the controller can use BGP SR Policy to issue SRv6 policies to forwarders. BGP SR Policy is also based on the MP-BGP protocol, with AFI / SAFI = 2 / 73. SRv6 policy information is primarily carried by the NLRI and Tunnel_Encapsulation attributes.

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

[0224] FIG1 is a flow chart of a method for generating computing power routing based on IPv6 segment routing (SRv6) provided by an embodiment of the present disclosure. As shown in FIG1 , an embodiment of the present disclosure provides a method for generating computing power routing based on IPv6 segment routing (SRv6), which is applied to the network side and includes:

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

[0226] Specifically, the embodiments of the present disclosure 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, hereinafter referred to as an execution device. Optionally, the SRv6 device is an access network RAN ​​device and / or a user plane function (UPF) entity. When applied to the access network side, the SRv6 device can be a RAN device; when applied to the core network side, the SRv6 device can be a UPF entity. It should be understood that an SRv6 device can also have the functions of both a RAN device and a UPF entity.

[0227] The routing policy 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 policy 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 disclosure, and the embodiments of the present disclosure do not limit how to determine the routing policy.

[0228] A routing path is a path from a certain node (the head node in the routing path) to another node (the tail node in the routing path). Optionally, each node can be distinguished by its identifier. For example, the nodes in the routing path can be identified by their IPv6 addresses.

[0229] 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 applied to the global, and can only determine part of the routing path. 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.

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

[0231] Step 120: establishing a computing power routing path based on the routing paths and / or node requests included in the routing strategy;

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

[0233] 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 an 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. 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 disclosure and should not constitute any limitation to the present disclosure.

[0234] The computing power routing generation method based on IPv6 segmented routing SRv6 provided by the embodiment of the present disclosure realizes computing power routing generation through SRv6 technology, and combines 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 and reduce the complexity of network configuration. In addition, 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.

[0235] Optionally, determining the routing strategy includes:

[0236] Receive the routing policy from the SRv6 controller; or

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

[0238] 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 disclosure does not limit how the SRv6 controller obtains the routing policy. For example, the SRv6 controller may 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 may receive it from other network elements and forward it to the SRv6 device.

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

[0240] For example, 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, and R2 can send its own computing power information to R1. 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).

[0241] The computing power routing generation method of IPv6-based segmented routing SRv6 provided by the embodiments of the present disclosure implements computing power routing generation through SRv6 technology. The routing policy can be generated or forwarded by the SRv6 controller, or the routing policy can be generated by the SRv6 device 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, reducing the computing pressure of the computing power management center. If the computing power management center performs path calculation and generates the routing policy, combined with 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.

[0242] Optionally, the method further includes:

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

[0244] An updated computing power routing path is established based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy.

[0245] 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 disclosure, and the embodiments of the present disclosure do not limit how to determine the updated routing policy.

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

[0247] The computing power routing generation method of IPv6-based segmented routing SRv6 provided by the embodiment of the present disclosure realizes computing power routing modification in combination with SRv6 technology when the computing power information of the SRv6 device in the computing power routing path changes. By utilizing the extremely simple and programmable characteristics of SRv6 technology, arbitrary access and arbitrary connection are realized, flexible modification is achieved, and network configuration complexity is reduced. In addition, the updated routing policy can be sent only to the head node in the routing path, and the head node encapsulates and forwards the message, without sending the routing policy to each node separately, saving signaling overhead and reducing configuration difficulty.

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

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

[0250] The updated routing policy is determined based at least on 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.

[0251] 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 embodiments of the present disclosure do 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.

[0252] For determining the updated routing strategy based at least on the changed computing power information of each SRv6 device, illustratively, 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. The execution device determines the updated routing strategy based on the changed computing power information of each SRv6 device.

[0253] For example, the computing power information may be a computing power value, which represents the computing power capability of an SRv6 device. The original computing power routing path is R1-R3-R4. The computing power information of the SRv6 devices that R1 can obtain includes: R1's computing power value is 1, R2's computing power value is 4, R3's computing power value changes from 10 to 3, and R4's computing power value is 5. R3 sends the changed computing power information to the execution device R1. Based on the current computing power information of each device obtained (R1 is 1, R2 is 4, R3 is 3, and R4 is 5), R1 determines the updated routing path R1-R2-R4.

[0254] The embodiment of the present disclosure provides a computing power routing generation method based on IPv6 segmented routing SRv6. When the computing power information of the SRv6 device in the computing power routing path changes, the computing power routing is modified in combination with SRv6 technology. The extremely simple and programmable characteristics of SRv6 technology are utilized to realize arbitrary access and arbitrary connection, realize flexible modification, reduce the complexity of network configuration, and can send the updated routing policy only to the head node in the routing path. The head node encapsulates the message and forwards the message, and 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.

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

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

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

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

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

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

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

[0262] The Type-Length-Value (TLV) field in the header of an SRv6 packet indicates computing power information:

[0263] Optionally, the Type-Length-Value TLV field in the header of the SRv6 message may be an SRH TLV field. Optionally, the variable-length data field in the Type-Length-Value TLV field indicates computing power information, such as the computing power value of the SRv6 device indicated by the variable-length data field.

[0264] 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 using the Type field to indicate that the data contained in the Variable-length data field is computing power information.

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

[0266] Table 3. TLV field format for indicating computing power information

[0267] 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 can include but is not limited to the above addressing format.

[0268] The embodiments of the present disclosure provide a method for generating computing power routing based on IPv6 segment routing SRv6. The method 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. Thus, adjacent SRv6 devices can send computing power information to each other, thereby enabling SRv6 devices (such as execution devices) to generate routing strategies according to the computing power information or changed computing power information of each SRv6 device. There is no need for a computing power management center to perform path calculation. The path calculation function is performed by the SRv6 devices, thereby reducing the computing pressure of the computing power management center.

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

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

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

[0272] Specifically, in one possible implementation, the network element that determines the routing policy cannot control global SRv6 devices and can only obtain 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 node request, and the tail node determines the next routing node.

[0273] The expected computing power information can be determined by the network element generating the routing policy based on load, hop count, computing power information of SRv6 devices, link bandwidth, etc. The expected computing power information can be a specific computing power value or a computing power range. This embodiment of the present disclosure is not limited to this. It only needs to be able to determine the next routing node.

[0274] For example, SRv6 device R5 (the executing device) is the tail node in the routing path. Its neighboring SRv6 devices include R6, R7, and R8. R6 has a computing power of 5, R7 has a computing power of 8, and R8 has a computing power of 13. If the desired computing power information carried in the node request is a computing power of 5, R5 will use R6 as the next routing node. If the desired computing power information carried in the node request is a computing power range of 10 to 15, R5 will use R8 as the next routing node.

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

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

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

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

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

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

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

[0282] The Type-Length-Value (TLV) field in the SRv6 packet header indicates that the node is requesting:

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

[0284] Since an unrecognizable type 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 a node request.

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

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

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

[0288] The embodiment of the present disclosure provides a computing power routing generation method for IPv6-based segmented routing SRv6, which 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 disclosure, 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 even when the network element that generates the routing policy cannot control the global SRv6 device, the computing power routing path can be established through the SRv6 device.

[0289] Optionally, the method further includes:

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

[0291] Specifically, the computing power orchestration management center can also be called a computing power management center or a computing network management center. The embodiments of this disclosure do not limit the name of the computing power orchestration management center, as long as computing power service management can be achieved. The embodiments of this disclosure do not limit how the SRv6 device reports computing power information to the computing power orchestration management center.

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

[0293] Specifically, the southbound protocol (such as BGP-LS\BGP-SR Policy) 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.

[0294] The computing power routing generation method for IPv6-based segmented routing SRv6 provided in the embodiments of the present disclosure can enable SRv6 devices to send computing power information to SRv6 controllers by extending the southbound protocol. In one possible implementation, the SRv6 controller generates routing policies or updated routing policies, eliminating the need for a computing power management center to perform path calculations. In combination with SRv6 technology, the complexity of path selection, computing overhead, and network configuration complexity are reduced.

[0295] FIG2 is a second flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided by an embodiment of the present disclosure. As shown in FIG2 , an embodiment of the present disclosure provides a method for generating computing power routing based on IPv6 segment routing SRv6, which is applied to an SRv6 controller and includes:

[0296] Step 210: Determine a routing strategy, wherein the routing strategy includes routing paths and / or node requests;

[0297] Step 220: Send the routing policy to the head node in the routing path;

[0298] The routing path is determined at least according to 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.

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

[0300] The embodiments of the present disclosure do not limit how the SRv6 controller determines the routing strategy. For example, 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 based on at least the computing power information of the SRv6 device. For example, the routing path may be determined by the SRv6 controller (or other network elements) 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 is an example for the convenience of understanding the present disclosure, and the embodiments of the present disclosure do not limit how to determine the routing strategy.

[0301] 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 an 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.

[0302] The computing power routing generation method based on IPv6 segmented routing SRv6 provided by the embodiment of the present disclosure realizes computing power routing generation through SRv6 technology, and combines 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 and reduce the complexity of network configuration. In addition, 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, which saves signaling overhead and reduces configuration difficulty. In addition, after combining with SRv6 technology, the tail node can determine the subsequent routing path through node request, which reduces computing overhead.

[0303] Optionally, determining the routing strategy includes:

[0304] Receive the routing policy from a computing power orchestration management center; or

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

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

[0307] 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 disclosure 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.

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

[0309] The computing power routing generation method of IPv6-based segmented routing SRv6 provided by the embodiments of the present disclosure implements 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 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.

[0310] Optionally, the method further includes:

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

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

[0313] Specifically, if the computing power information of the SRv6 device in the computing power routing path changes, the network element that generates the routing policy needs to recalculate the path and generate 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 examples are provided to facilitate understanding of the present disclosure, and the embodiments of the present disclosure do not limit how the updated routing policy is determined.

[0314] The computing power routing generation method of IPv6-based segmented routing SRv6 provided by the embodiment of the present disclosure realizes computing power routing modification in combination with SRv6 technology when the computing power information of the SRv6 device in the computing power routing path changes. By utilizing the extremely simple and programmable characteristics of SRv6 technology, arbitrary access and arbitrary connection are realized, flexible modification is achieved, and network configuration complexity is reduced. In addition, the updated routing policy can be sent only to the head node in the routing path, and the head node encapsulates and forwards the message, without sending the routing policy to each node separately, saving signaling overhead and reducing configuration difficulty.

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

[0316] Receive the updated routing policy from the computing power orchestration management center; or

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

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

[0319] 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 disclosure 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.

[0320] For determining the updated routing strategy based at least on the changed computing power information of the controlled SRv6 device, illustratively, 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.

[0321] The computing power routing generation method of IPv6-based segmented routing SRv6 provided by the embodiment of the present disclosure realizes computing power routing modification in combination with SRv6 technology when the computing power information of the SRv6 device in the computing power routing path changes. By utilizing the extremely simple and programmable characteristics of SRv6 technology, arbitrary access and arbitrary connection are realized, flexible modification is achieved, and network configuration complexity is reduced. In addition, the updated routing policy can be sent only to the head node in the routing path, and the head node encapsulates and forwards the message, without sending the routing policy to each node separately, saving signaling overhead and reducing configuration difficulty.

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

[0323] Regarding the use of the Type-Length-Value (TLV) field in southbound protocol messages to indicate computing power information, please refer to the above description and will not be repeated here.

[0324] Optionally, the node request includes expected computing power information, and the expected computing power information is used by the tail node in the routing path to select a node that meets the expected computing power information as the next routing node.

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

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

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

[0328] Optionally, the method further includes:

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

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

[0331] The embodiment of the present disclosure provides a computing power routing generation method based on IPv6 segmented routing SRv6, which combines SRv6 technology to implement computing power routing modification. By utilizing the extremely simple and programmable characteristics of SRv6 technology, arbitrary access and arbitrary connection are achieved, flexible modification is achieved, and the complexity of network configuration is reduced.

[0332] FIG3 is a third flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided by an embodiment of the present disclosure. As shown in FIG3 , an embodiment of the present disclosure provides a method for generating computing power routing based on IPv6 segment routing SRv6, which is applied to a computing power orchestration management center, including:

[0333] Step 310: Send the routing policy or computing power information of the SRv6 device to the SRv6 controller;

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

[0335] The computing power routing generation method based on IPv6 segmented routing SRv6 provided by the embodiments of the present disclosure realizes computing power routing generation through SRv6 technology, and combines 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 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.

[0336] Optionally, the method further includes:

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

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

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

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

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

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

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

[0344] The following describes the method for generating computing power routing based on IPv6 segment routing SRv6 provided by the present disclosure in combination with multiple embodiments.

[0345] Example 1: The SRv6 controller controls the global topology.

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

[0347] Case 1: The computing power routing path is selected and established.

[0348] Figure 4 is one of the schematic diagrams of the computing power routing path provided by an embodiment of the present disclosure. As shown in Figure 4, R in the figure represents an SRv6 device, R1 represents SRv6 device 1, and R2, R3, R4, and R5 are deduced in this order; 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.

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

[0350] FIG5 is a fourth flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided by an embodiment of the present disclosure. As shown in FIG5 , the method for generating computing power routing based on IPv6 segment routing SRv6 provided by an embodiment of the present disclosure includes:

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

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

[0353] Step 3: The SRv6 controller selects a routing path based on the computing power information received from the SRv6 devices and other factors, such as R1-R4-R5 in the figure. In this embodiment, the path with the highest computing power is selected as the routing path. The SRv6 controller sends a routing policy to the head node R1, establishing a computing power routing path R1-R4-R5. The computing power routing path can also be called a transmission path.

[0354] Case 2: Hashrate routing selection is modified.

[0355] Figure 6 is the second schematic diagram of the computing power routing path provided by an embodiment of the present disclosure. As shown in Figure 6, 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 the brackets.

[0356] FIG7 is a fifth flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure. As shown in FIG7 , the method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure includes:

[0357] Step 1: The SRv6 controller initiates a computing power subscription request to the computing power orchestration management center. The subscription content is to send 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.

[0358] Step 2: The computing power orchestration management center responds to the SRv6 device based on the computing power changes. 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.

[0359] 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 disclosure, the path with the largest computing power value is selected as the routing path, that is, R1-R3-R5 in Figure 6 is used as the routing path, and the routing policy is sent to the head node R1, thereby establishing a computing power routing path of R1-R3-R5.

[0360] Example 2: The SRv6 controller understands the local topology.

[0361] This embodiment targets the following scenarios:

[0362] Scenario 1: The network contains both SRv6 and non-SRv6 devices. The SRv6 controller can only control SRv6 devices and cannot control other non-SRv6 devices.

[0363] Scenario 2: The entire network consists of SRv6 devices, but the SRv6 controller has limited capacity and can only control some of the SRv6 devices.

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

[0365] Figure 8 is a third schematic diagram of a computing power routing path provided by an embodiment of the present disclosure. As shown in Figure 8, the dashed lines represent devices that the SRv6 controller can manage. For example, the SRv6 controller can only manage SRv6 devices R1, R2, R3, and R4, but not 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.

[0366] FIG9 is a sixth flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure. As shown in FIG9 , the method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure includes:

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

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

[0369] 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 disclosure, the path with the largest computing power value is selected as the routing path, that is, R1-R4 in Figure 8 is used as the 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.

[0370] 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 its connected devices (R5 and R7; since R1 is the previous node, R1's computing power information is not required) from the computing power orchestration management center. Based on the node request carried in the SID, it selects the next routing node to establish the path, namely R7 in the diagram, and establishes a path from R4 to R7. It should be understood that the computing power routing path ultimately established is R1-R4-R7.

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

[0372] Figure 10 is a fourth schematic diagram of a computing power routing path provided by an embodiment of the present disclosure. As shown in Figure 10, the dashed lines represent devices that the SRv6 controller can manage. For example, the SRv6 controller can only manage SRv6 devices R1, R2, R3, and R4, but not 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.

[0373] FIG11 is a seventh flow chart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure. As shown in FIG11 , the method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure includes:

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

[0375] Step 2: The computing power orchestration management center responds to the changes in the computing power 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 changed computing power information of the SRv6 device.

[0376] 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 re-selects a routing path based on the computing power information and other factors. In the embodiment of the present disclosure, the path with the largest computing power value is selected as the routing path, that is, R1-R3 in Figure 10 is used as the routing path, and a policy is issued to the head node R1 to establish an R1-R3 computing power routing path, and the node request is carried in the Arg or TLV in the encapsulated SID. The size of the carried node request can be a specific computing power value or a computing power value range.

[0377] Step 4: R3 parses the node request in the SID and obtains the computing power information of the connected device from the computing power orchestration management center. Based on the node request carried in the SID, it selects the device that meets the desired computing power information as the next routing node, which is R5 in the diagram. A path is established from R3 to R5. It should be understood that the complete computing power routing path is R1-R3-R5.

[0378] Example 3: Global computing power information exchange between SRv6 devices.

[0379] In this embodiment, the SRv6 controller does not need 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.

[0380] Case 1: The computing power routing path is selected and established.

[0381] FIG12 is a fifth schematic diagram of a computing power routing path provided by an embodiment of the present disclosure. As shown in FIG12 , there are SRv6 devices R1, R2, R3, R4, and R5. The corresponding computing power information is indicated in brackets in the figure, and R1 is the head node.

[0382] 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 selects a path as the routing path based on the computing power information in the resolved SID.

[0383] FIG13 is a flowchart of the eighth method for generating computing power routing based on IPv6 segment routing SRv6 provided by an embodiment of the present disclosure. As shown in FIG13 , the method for generating computing power routing based on IPv6 segment routing SRv6 provided by an embodiment of the present disclosure includes:

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

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

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

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

[0388] FIG14 is a sixth schematic diagram of a computing power routing path provided by an embodiment of the present disclosure. As shown in FIG14 , there are SRv6 devices R1, R2, R3, R4, and R5. The corresponding computing power information is indicated in brackets in the figure, and R1 is the head node.

[0389] FIG15 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 disclosure. As shown in FIG15 , the method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure includes:

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

[0391] 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. Similarly, 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.

[0392] Step 3: Because R4's computing power 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.

[0393] Example 4:

[0394] 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 policy based on the computing power information of the device, and then sends the routing policy to the SRv6 controller, which then sends it to the SRv6 device. The routing policy is generated by computing power orchestration. In embodiments 1 and 2, the routing policy is generated by the SRv6 controller.

[0395] It should be understood that in Examples 1 and 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.

[0396] Case 1: The computing power routing path is selected and established.

[0397] The computing power routing path is shown in FIG4 . FIG16 is a flowchart of a method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure. As shown in FIG16 , the method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure includes:

[0398] 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. The policy delivery request carries the routing policy.

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

[0400] Step 3: The SRv6 controller determines the routing path based on the received routing policy, such as R1-R4-R5 in Figure 4, and sends the routing policy to the head node R1. The head node encapsulates and forwards the routing policy, thereby establishing a computing power routing path of R1-R4-R5.

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

[0402] The computing power routing path is shown in FIG6 . FIG17 is a flow chart of the eleventh method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure. As shown in FIG17 , the computing power routing generation method based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure includes:

[0403] Step 1: The computing power orchestration management center updates the generated routing policy based on 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.

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

[0405] Step 3: The SRv6 controller determines the routing path based on the received routing policy, which is R1-R3-R5 in Figure 6, and sends the routing policy to the head node R1. The head node encapsulates and forwards the routing policy, thereby establishing a computing power routing path R1-R3-R5.

[0406] Case 3: The computing power routing path is selected and established.

[0407] The computing power routing path is shown in FIG8 . FIG18 is a flowchart of the method for generating computing power routing based on IPv6 segment routing SRv6 provided by an embodiment of the present disclosure. As shown in FIG18 , the method for generating computing power routing based on IPv6 segment routing SRv6 provided by an embodiment of the present disclosure includes:

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

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

[0410] Step 3: The SRv6 controller selects a routing path based on the received routing policy, namely R1-R4 in the diagram, 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.

[0411] 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, namely R7 in the diagram, thereby establishing a path from R4 to R7.

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

[0413] The computing power routing path is shown in FIG10 . FIG19 is a flowchart of the thirteenth method for generating computing power routing based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure. As shown in FIG19 , the computing power routing generation method based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure includes:

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

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

[0416] Step 3: The SRv6 controller determines the routing path based on the received routing policy, such as R1-R3 in Figure 10, and sends the routing policy to the head node R1. The head node encapsulates and forwards the routing policy. The routing policy includes the routing path of R1-R3 and the Arg 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.

[0417] 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, namely R5 in the diagram, thereby establishing a path from R3 to R5.

[0418] Embodiment 5:

[0419] This embodiment enables the SRv6 controller to obtain computing power information from SRv6 devices through the southbound protocol it interacts with, eliminating the need to obtain computing power information from the computing power orchestration management center. Specifically, 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 devices. The SRv6 controller then obtains the SRv6 computing power information through the expanded southbound protocol.

[0420] Optionally, the above embodiments 1 and 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 to report the computing power information of the SRv6 device to the SRv6 controller, thereby obtaining the computing power of the SRv6 device.

[0421] The present invention provides a method for generating computing power routing based on IPv6 segmented routing SRv6, which solves the problem of generating computing power routing under SRv6 technology and reduces the path selection complexity, computing overhead and network configuration complexity.

[0422] Referring to FIG. 20 , FIG. 20 is a schematic diagram of a computing power routing generation device based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure. The embodiment of the present disclosure provides a computing power routing generation device based on IPv6 segment routing SRv6, which can be applied to the network side. The device includes:

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

[0424] A path establishing unit 2020 is configured to establish a computing power routing path based on the routing paths and / or node requests included in the routing strategy;

[0425] The routing path is determined at least according to 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.

[0426] Optionally, the first determining unit includes a first receiving subunit or a first determining subunit:

[0427] The first receiving subunit is configured to receive the routing policy from an SRv6 controller; or

[0428] The first determining subunit is configured to determine the routing policy based at least on computing power information of each SRv6 device, where the computing power information of each SRv6 device is received from a neighboring SRv6 device.

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

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

[0431] Optionally, the SRv6-based computing power routing generation device further includes a third determination unit and a second path establishment unit, wherein the third determination unit is configured to determine an updated routing strategy when the computing power information of the SRv6 device in the computing power routing path changes;

[0432] The second path establishing unit is 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.

[0433] Optionally, the first determining unit includes a second receiving subunit or a second determining subunit:

[0434] The second receiving subunit is configured to receive the updated routing policy from the SRv6 controller; or

[0435] The second determining subunit is used to determine the updated routing policy based at least on 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.

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

[0437] In the case where the routing strategy includes the node request, the path establishing unit includes a first processing subunit:

[0438] The first processing sub-unit is configured to use a node that meets the expected computing power information as the next routing node of the tail node in the routing path.

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

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

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

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

[0443] Optionally, the SRv6-based computing power routing generation device further includes: a first sending unit;

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

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

[0446] The methods and devices provided in the various embodiments of the present disclosure 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 based on similar principles and can achieve the same technical effects, the implementation of the device and the method can refer to each other, and the repeated parts will not be repeated.

[0447] Referring to FIG. 21 , FIG. 21 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 disclosure. The present disclosure provides a computing power routing generation device based on IPv6 segment routing SRv6, which can be applied to an SRv6 controller. The device includes:

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

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

[0450] The routing path is determined at least according to 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] Optionally, the second determining unit includes a third receiving subunit or a third determining subunit:

[0452] The third receiving subunit is used to receive the routing strategy from the computing power orchestration management center; or

[0453] The third determining subunit is configured to determine the routing strategy based at least on the computing power information of the controlled SRv6 device;

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

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

[0456] Optionally, the SRv6-based computing power routing generation device further includes a fourth determining unit and a fourth sending unit:

[0457] The fourth determining unit is configured to determine an updated routing policy when the computing power information of the SRv6 device changes;

[0458] The fourth sending unit is configured to send the routing policy to the head node SRv6 device in the updated routing path.

[0459] Optionally, the fourth determining unit includes a fourth receiving subunit or a fourth determining subunit:

[0460] The fourth receiving subunit is used to receive the updated routing strategy from the computing power orchestration management center; or

[0461] The fourth determining subunit is configured to determine the updated routing strategy based at least on the changed computing power information of the controlled SRv6 device;

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

[0463] Optionally, the node request includes expected computing power information, and the expected computing power information is used by the tail node in the routing path to select a node that meets the expected computing power information as the next routing node.

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

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

[0466] Optionally, the SRv6-based computing power routing generation device further includes: a fifth sending unit;

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

[0468] The methods and devices provided in the various embodiments of the present disclosure are based on the same application concept. Since the methods for generating computing power routing based on IPv6 segment routing SRv6 applied to the SRv6 controller and the devices for generating computing power routing based on IPv6 segment routing SRv6 applied to the SRv6 controller solve problems based on similar principles and can achieve the same technical effects, the implementation of the devices and methods can refer to each other, and the repeated parts will not be repeated.

[0469] Referring to FIG. 22 , FIG. 22 is a third structural diagram of a computing power routing generation device based on IPv6 segment routing SRv6 provided in an embodiment of the present disclosure. The present disclosure provides a computing power routing generation device based on IPv6 segment routing SRv6, which can be applied to a computing power orchestration management center. The device includes:

[0470] The third sending unit 2210 is configured to send the routing policy or computing power information of the SRv6 device 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] Optionally, the third sending unit includes the first sending subunit or the second sending subunit:

[0473] The first sending subunit is configured to send an updated routing policy to the SRv6 controller when the computing power information of the SRv6 device changes; or

[0474] The second sending subunit is configured 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.

[0475] Optionally, the SRv6-based computing power routing generation device further includes a third receiving unit;

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

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

[0478] The methods and devices provided in the various embodiments of the present disclosure 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 based on similar principles and can achieve the same technical effects, the implementation of the device and the method can refer to each other, and the repeated parts will not be repeated.

[0479] It should be noted that the division of units in the embodiments of the present disclosure is schematic and is merely a logical functional division. In actual implementation, other division methods may be used. Furthermore, the functional units in the various embodiments of the present disclosure may be integrated into a single processing unit, or each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.

[0480] 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 disclosure 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 for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor to execute all or part of the steps of the method described in each embodiment of the present disclosure. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0481] FIG23 is a schematic diagram of the structure of a network device provided in an embodiment of the present disclosure. As shown in FIG23 , the network device includes a memory 2320, a transceiver 2300, and a processor 2310, wherein:

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

[0483] Determining a routing strategy, wherein the routing strategy includes routing paths and / or node requests;

[0484] Establishing a computing power routing path based on the routing paths and / or node requests included in the routing strategy;

[0485] The routing path is determined at least according to 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.

[0486] In FIG23 , the bus architecture may include any number of interconnected buses and bridges, specifically various circuits linked together by one or more processors represented by processor 2310 and memory represented by memory 2320. The bus architecture may also link together various other circuits such as peripheral devices, 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, i.e., a transmitter and a receiver, providing a unit for communicating with various other devices over a transmission medium, such as a wireless channel, a wired channel, an optical cable, or the like. 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.

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

[0488] Optionally, determining the routing strategy includes:

[0489] Receive the routing policy from the SRv6 controller; or

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

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

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

[0493] Optionally, the operation further includes:

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

[0495] An updated computing power routing path is established based on the routing path included in the updated routing policy and / or the node request included in the updated routing policy.

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

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

[0498] The updated routing policy is determined based at least on 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.

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

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

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

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

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

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

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

[0506] Optionally, the operation further includes:

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

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

[0509] It should be noted here that the above-mentioned network device provided in the embodiment of the present disclosure 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 of this embodiment that are the same as those of the method embodiment will not be described in detail here.

[0510] FIG24 is a schematic diagram of the structure of an IPv6 segment routing SRv6 controller provided in an embodiment of the present disclosure. As shown in FIG24 , the IPv6 segment routing SRv6 controller includes a memory 2420, a transceiver 2400, and a processor 2410, wherein:

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

[0512] Determining a routing strategy, wherein the routing strategy includes routing paths and / or node requests;

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

[0514] The routing path is determined at least according to 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.

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

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

[0517] Optionally, determining the routing strategy includes:

[0518] Receive the routing policy from a computing power orchestration management center; or

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

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

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

[0522] Optionally, the operation further includes:

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

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

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

[0526] Receive the updated routing policy from the computing power orchestration management center; or

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

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

[0529] Optionally, the node request includes expected computing power information, and the expected computing power information is used by the tail node in the routing path to select a node that meets the expected computing power information as the next routing node.

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

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

[0532] Optionally, the operation further includes:

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

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

[0535] FIG25 is a schematic diagram of the structure of a computing power orchestration management center provided by an embodiment of the present disclosure. As shown in FIG25 , the computing power orchestration management center includes a memory 2520, a transceiver 2500, and a processor 2510, wherein:

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

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

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

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

[0540] The processor 2510 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.

[0541] Optionally, the operation further includes:

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

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

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

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

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

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

[0548] It should be noted here that the above-mentioned computing power orchestration management center provided by the embodiment of the present disclosure can implement all the method steps implemented by the above-mentioned computing power routing generation method embodiment based on IPv6 segmented 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.

[0549] On the other hand, an embodiment of the present disclosure further provides a processor-readable storage medium storing a computer program, wherein the computer program is configured to cause the processor to execute the method for generating computing power routing for IPv6-based segment routing (SRv6) applied to the network side provided in the above embodiments, including:

[0550] Determining a routing strategy, wherein the routing strategy includes routing paths and / or node requests;

[0551] Establishing a computing power routing path based on the routing paths and / or node requests included in the routing strategy;

[0552] The routing path is determined at least according to 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.

[0553] On the other hand, an embodiment of the present disclosure further provides a processor-readable storage medium storing a computer program, wherein the computer program is configured to cause the processor to execute the method for generating computing power routing for IPv6-based segment routing (SRv6) applied to an SRv6 controller provided in the above embodiments, including:

[0554] Determining a routing strategy, wherein the routing strategy includes routing paths and / or node requests;

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

[0556] The routing path is determined at least according to 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.

[0557] On the other hand, an embodiment of the present disclosure further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, wherein the computer program is configured to cause the processor to execute the method for generating computing power routing based on IPv6 segment routing (SRv6) applied to a computing power orchestration management center provided in each of the above embodiments, including:

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

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

[0560] 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)), optical storage (such as CDs, DVDs, BDs, HVDs, etc.), and semiconductor storage (such as ROMs, EPROMs, EEPROMs, non-volatile memories (NAND FLASH), solid-state drives (SSDs)), etc.

[0561] Those skilled in the art will appreciate that the embodiments of the present disclosure may be provided as methods, systems, or computer program products. Therefore, the present disclosure may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present disclosure may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage and optical storage, etc.) containing computer-usable program code.

[0562] The present disclosure 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 disclosure. 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 produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce a device for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0563] 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 a product including an instruction device that implements the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0564] 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, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

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

Claims

1. A computing power routing generation method based on IPv6 segment routing SRv6, applied to the network side, comprising: 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, wherein: 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, wherein: 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 method for generating computing power routing based on SRv6 according to claim 1, wherein: 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, wherein: 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 Determine the updated routing strategy based on at least the changed computing power information of each SRv6 device. The changed computing power information of each SRv6 device is received from the neighboring SRv6 device.

6. The method for generating computing power routing based on SRv6 according to any one of claims 1 to 5, wherein: 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, wherein: 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, wherein: 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, wherein: 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, wherein: 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 for segment routing SRv6 based on IPv6, applied to an SRv6 controller, comprising: 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 SRv6-based computing power routing generation method according to claim 11, wherein: 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 SRv6-based computing power routing generation method according to claim 12, wherein: 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 SRv6-based computing power routing generation method according to claim 11, wherein: 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, wherein: 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, wherein: 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, wherein: 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, wherein: 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, applied to a computing power orchestration management center, comprising: 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 comprising a memory, a transceiver and a 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; in, The routing path is determined at least according to 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. The network device according to claim 20, wherein: 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.

22. The network device according to claim 21, wherein: 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.

23. The network device according to claim 20, wherein: The processor is further configured to read the computer program in the memory and perform the following operations: 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.

24. The network device according to claim 23, wherein: 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.

25. The network device according to any one of claims 20 to 24, wherein: 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.

26. The network device according to claim 25, wherein: 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.

27. The network device according to any one of claims 20 to 24, wherein: The SRv6 device is an access network RAN ​​device; and / or The SRv6 device is a user plane function UPF entity.

28. The network device according to any one of claims 20 to 24, wherein: The processor is further configured to read the computer program in the memory and perform the following operations: Send the computing power information of the SRv6 device to the SRv6 controller or computing power orchestration management center.

29. The network device according to claim 27, wherein: 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.

30. An IPv6 segment routing SRv6 controller, comprising a memory, a transceiver and a processor: The memory is used to store a computer program; the transceiver is used to 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; in, The routing path is determined at least according to 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.

31. The SRv6 controller according to claim 30, wherein: 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.

32. The SRv6 controller of claim 31 , wherein: The computing power information received from the controlled SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

33. The SRv6 controller of claim 30, wherein: The processor is further configured to read the computer program in the memory and perform the following operations: 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.

34. The SRv6 controller of claim 33, wherein: 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.

35. The SRv6 controller according to any one of claims 30 to 34, wherein: 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.

36. The SRv6 controller of claim 35, wherein: 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.

37. The SRv6 controller according to any one of claims 30 to 34, wherein: The processor is further configured to read the computer program in the memory and perform the following operations: Send the computing power information of the controlled SRv6 device to the computing power orchestration management center.

38. A computing power orchestration management center, comprising a memory, a transceiver and a 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; in, 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.

39. A computing power routing generation device based on IPv6 segment routing SRv6, applied to the network side, comprising: 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.

40. The SRv6-based computing power routing generation device according to claim 39, wherein: The first determining unit includes a first receiving subunit or a first determining subunit: The first receiving subunit is used to receive the routing policy from the SRv6 controller; or The first determining subunit is used to determine the computing power information of each SRv6 device at least according to the computing power information of each SRv6 device. The routing strategy is described, and the computing power information of each SRv6 device is received from a neighboring SRv6 device.

41. The computing power routing generation device based on SRv6 according to claim 40, wherein: 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.

42. The SRv6-based computing power routing generation device according to claim 39, wherein: The SRv6-based computing power routing generation device further includes a third determination unit and a second path establishment unit, wherein the third determination unit is used to determine an updated routing strategy when the computing power information of the SRv6 device in the computing power routing path changes; The second path establishing unit is 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.

43. The SRv6-based computing power routing generation device according to claim 42, wherein: The first determining unit includes a second receiving subunit or a second determining subunit: The second receiving subunit is used to receive the updated routing policy from the SRv6 controller; or The second determination subunit is used to determine the updated routing strategy based at least on 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.

44. The computing power routing generation device based on SRv6 according to any one of claims 39 to 43, wherein: The node request includes expected computing power information; In the case where the routing strategy includes the node request, the path establishing unit includes a first processing subunit: The first processing sub-unit 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.

45. The SRv6-based computing power routing generation device according to claim 44, wherein: The node request is indicated by a segment identifier SID in the SRv6 message; or The node request is indicated by the type-length-value TLV field in the header of the SRv6 message. of.

46. ​​The computing power routing generation device based on SRv6 according to any one of claims 39 to 43, wherein: The SRv6 device is an access network RAN ​​device; and / or The SRv6 device is a user plane function UPF entity.

47. The computing power routing generation device based on SRv6 according to any one of claims 39 to 43, wherein: The computing power routing generation device based on SRv6 also includes: a first sending unit; 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.

48. The SRv6-based computing power routing generation device according to claim 46, wherein: 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.

49. A computing power routing generation device based on IPv6 segment routing SRv6, applied to an SRv6 controller, comprising: 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.

50. The computing power routing generation device based on SRv6 according to claim 49, wherein: The second determining unit includes a third receiving subunit or a third determining subunit: The third receiving subunit is used to receive the routing strategy from the computing power orchestration management center; or The third determining subunit is used to determine the routing strategy according to at least 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.

51. The computing power routing generation device based on SRv6 according to claim 50, wherein: The computing power information received from the controlled SRv6 device is indicated by a type-length-value TLV field in a southbound protocol message.

52. The SRv6-based computing power routing generation device according to claim 49, wherein: The computing power routing generation device based on SRv6 further includes a fourth determining unit and a fourth sending unit: The fourth determining unit is used to determine the updated routing strategy when the computing power information of the SRv6 device changes; The fourth sending unit is used to send the routing policy to the head node SRv6 device in the updated routing path.

53. The computing power routing generation device based on SRv6 according to claim 52, wherein: The fourth determining unit includes a fourth receiving subunit or a fourth determining subunit: The fourth receiving subunit is used to receive the updated routing strategy from the computing power scheduling management center; or The fourth determination subunit is used to determine the updated routing strategy according to at least 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.

54. The computing power routing generation device based on SRv6 according to any one of claims 49 to 53, wherein: 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.

55. The SRv6-based computing power routing generation device according to claim 54, wherein: 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.

56. The computing power routing generation device based on SRv6 according to any one of claims 49 to 53, wherein: The computing power routing generation device based on SRv6 further includes: a fifth sending unit; The fifth sending unit is used to send the computing power information of the controlled SRv6 device to the computing power orchestration management center.

57. A computing power routing generation device based on IPv6 segment routing SRv6, applied to a computing power orchestration management center, comprising: 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.

58. 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.

59. 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.

60. 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.

Citation Information

Patent Citations

  • SRv6-based computing power routing system and method

    CN114980250A

  • Compute-aware routing method and apparatus

    US20220200898A1

Cited By

  • Satellite network topology discovery method, path construction method and device

    CN120856207A