Risk Information-Based Message Routing System and Method for SRv6 Networks

Abstract

This invention discloses a risk-information-based message routing system and method for SRv6 networks. The system includes: a first routing device, configured to forward a routing message to be sent by including the risk information of the current node and the risk information of the links connected to the current node and identified by the routing message in the TLV of the routing message; and a second routing device / controller, configured to receive the routing message, store the risk information of the nodes and links carried in the routing message, calculate the optimal path to guide the forwarding of data packets based on the stored network cost metrics and risk information of each node and link, and then continue to forward the routing message. Applying this invention can reduce the risk of message forwarding and improve the reliability of message forwarding without the overhead of additional routing messages.

Description

Technical Field

[0001] This invention relates to the field of network technology, and in particular to a risk information-based message routing system and method for SRv6 networks. Background Technology

[0002] In SRv6 (Segment Routing over IPv6) networks within a power grid environment, routing devices typically run IS-IS / OSPF / BGP routing protocols, selecting tunnels as the next hop for traffic forwarding. Routing is the most fundamental element in data communication networks. Routing information guides the path of message transmission, and the routing process is the relay forwarding of messages. Routing protocols are used to discover routes and generate routing tables, which store routes discovered by various routing protocols. Routers use these tables to select routes and implement data forwarding.

[0003] SRv6 networks require the use of routing protocols to announce information including topology, prefix, locator, and SID.

[0004] In the scenario of SRv6 network within a power grid, based on the current routing protocol, if risk information needs to be transmitted, additional routing messages are required, and this method of reporting risk information consumes a lot of network resources. Summary of the Invention

[0005] In view of this, the purpose of this invention is to propose a risk-information-based packet routing system and method for SRv6 networks, which can determine the risk of packet forwarding without the overhead of additional routing packets, select the optimal path for forwarding data packets, thereby reducing the risk of data packet forwarding and improving the reliability of data packet forwarding.

[0006] To achieve the above objectives, the present invention provides a risk-information-based message routing system for SRv6 networks, comprising:

[0007] The first routing device is used to forward a routing message to be sent by carrying the risk information of the current node and the risk information of the link connected to the current node and identified by the routing message in the TLV of the routing message.

[0008] The second routing device / controller is used to receive the routing message, store the risk information of the nodes and links carried in the routing message, calculate the optimal path to guide the forwarding of data packets based on the stored network overhead metrics and risk information of each node and link, and then continue to forward the routing message.

[0009] Preferably, the second routing device / controller is further configured to assess the risk information of the node and the risk information of the links connected to the node and identified by the routing message before forwarding the routing message, and to carry the assessed risk information of the node and links in the TLV of the routing message.

[0010] Preferably, the risk information carried in the routing message specifically includes: parameters of the risk information, and the content of the risk information; wherein,

[0011] The parameters of the risk information specifically include: the setting bits of the risk information and the length of the risk information;

[0012] The risk information setting bit and the length of the risk information are carried in the Flag field or reserved field within the TLV; the content of the risk information is carried in the SID or Locator within the TLV.

[0013] This invention also provides a risk-information-based packet routing method for SRv6 networks, applied in routing devices or controllers, the method comprising:

[0014] Store the risk information of nodes and links carried in the received routing messages;

[0015] The optimal path for guiding the forwarding of data packets is calculated based on the network overhead metrics and risk information of each node and link stored in the database.

[0016] The routing message will continue to be forwarded.

[0017] Preferably, before forwarding the routing message, the method further includes:

[0018] Assess the risk information of the links connected to this node and identified by the routing message;

[0019] The risk information of the assessed link is carried in the TLV of the routing message.

[0020] Preferably, the step of selecting the optimal path based on the stored network overhead metrics and risk information of each node and link specifically includes:

[0021] For the current target node, select k candidate paths based on the network cost metrics of each node and link;

[0022] For each candidate path, the risk value of the candidate path is calculated based on the risk information of each link and node of the candidate path; then, the evaluation value of the candidate path is calculated based on the risk value and network overhead metric.

[0023] Based on the evaluation values ​​of each candidate path, the optimal path for guiding the forwarding of data packets to the target node is selected from the k candidate paths.

[0024] The present invention also provides a routing device, comprising:

[0025] The link risk information storage module is used to store the risk information of nodes and links carried in the received routing messages;

[0026] The routing path selection module is used to calculate the optimal path to guide the forwarding of data packets based on the network overhead metrics and risk information of each node and link stored in the database.

[0027] The message forwarding module is used to continue forwarding the routing message.

[0028] Preferably, the routing device further includes:

[0029] The risk information assessment module is used to assess the risk information of the links connected to this node and identified by the routing message;

[0030] The message construction module is used to carry the risk information of the evaluated nodes and links in the TLV of the routing message.

[0031] The present invention also provides a computer device, the computer device including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the steps of the above-described risk information-based message routing method for SRv6 networks.

[0032] The present invention also provides a computer-readable storage medium storing a computer program that can be executed by at least one processor to cause the at least one processor to perform the steps of the above-described risk information-based message routing method for SRv6 networks.

[0033] In this invention, a first routing device carries the risk information of its current node and the risk information of the links connected to it and identified by the routing message in the TLV of the routing message before forwarding it. A second routing device / controller, upon receiving the routing message, stores the risk information of the nodes and links carried in the routing message, calculates the optimal path to guide the forwarding of data packets based on the stored network overhead metrics and risk information of each node and link, and then continues to forward the routing message. This eliminates the need for additional routing messages to report risk information; that is, without the overhead of additional routing messages, the risk of message forwarding is determined, and the optimal path for forwarding data packets is selected, thereby reducing the risk of data packet forwarding and improving the reliability of data packet forwarding. Attached Figure Description

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

[0035] Figure 1a , 1b These are the framework diagrams of a risk information-based packet routing system for SRv6 networks provided in Embodiments 1 and 2 of the present invention, respectively.

[0036] Figure 2a , 2b Figure 2c is a schematic diagram of the modified TLV format in the OSPFv3 protocol provided in Embodiment 1 of the present invention;

[0037] Figure 3a , 3b Figures 3 and 3c are schematic diagrams of the modified TLV format in the IS-IS protocol provided in Embodiment 1 of the present invention;

[0038] Figure 4a , 4b 4c is a schematic diagram of the modified TLV format in the BGP-LS protocol provided in Embodiment 2 of the present invention;

[0039] Figure 5 This is a flowchart of a risk information-based packet routing method for SRv6 networks provided in Embodiment 3 of the present invention;

[0040] Figure 6 This is a flowchart of an optimal path selection method provided in Embodiment 3 of the present invention;

[0041] Figure 7 This is a block diagram of the internal structure of a routing device provided in Embodiment 4 of the present invention;

[0042] Figure 8 This is a schematic diagram of a computer device hardware structure provided in Embodiment 5 of the present invention. Detailed Implementation

[0043] To make the objectives, technical solutions, and advantages of the present invention clearer, the present invention will be further described in detail below with reference to specific embodiments and accompanying drawings.

[0044] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of this invention should have the ordinary meaning understood by one of ordinary skill in the art to which this disclosure pertains. The terms "first," "second," and similar terms used in this disclosure do not indicate any order, quantity, or importance, but are merely used to distinguish different components. Terms such as "comprising" or "including" mean that the element or object preceding the word encompasses the elements or objects listed following the word and their equivalents, without excluding other elements or objects. Terms such as "connected" or "linked" are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are used only to indicate relative positional relationships; when the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0045] The inventors of this invention discovered that in several existing routing protocols, a single routing message can only transmit one network cost metric. In certain risk-sensitive scenarios in a power grid environment, a single routing message cannot simultaneously carry multiple network cost metrics, requiring additional routing messages to transmit risk information. These additional routing messages result in a waste of network resources.

[0046] To address the aforementioned problems, the inventors of this invention considered that after the routing device independently assesses node and link risk information, it can incorporate the risk information into the routing message. Specifically, the risk information is carried in the lower bit of the SID and communicated to the entire network or the controller. The device selects an appropriate path for traffic forwarding based on traffic forwarding requirements, network overhead, and risk information. Thus, without the overhead of additional routing messages, the risk of message forwarding is determined, and the optimal path for forwarding data packets is selected, thereby reducing the risk of data packet forwarding and improving the reliability of data packet forwarding.

[0047] The technical solutions of the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0048] Example 1

[0049] In SRv6 networks, for distributed routing networks, Embodiment 1 of this invention provides a framework diagram of a risk-information-based message routing system for SRv6 networks, as shown below. Figure 1a As shown, it includes: a first routing device 101 and a second routing device 102;

[0050] The first routing device 101 is used to forward a routing message to be sent by carrying the risk information of the node and the risk information of the link connected to the node and identified by the routing message in the TLV (Tag / Type, Length, Value, identifier field, length field, value field) of the routing message. For example, the risk information of the node is carried by the ENDSID (EndpointSegment Identifier, destination node segment identifier) ​​or Locator in the TLV, and the risk information of the link is carried by the END.XSID (ENDSID of Layer 3 cross-connection) in the TLV.

[0051] The second routing device 102 is used to receive the routing message, store the risk information of the nodes and the risk information of the links carried in the routing message, calculate the optimal path to guide the forwarding of the data message based on the stored network cost metric and risk information of each node and the network cost metric and risk information of each link, and then continue to forward the routing message.

[0052] Furthermore, the second routing device 102 can also be used to assess the risk information of the node and the risk information of the link connected to the node and identified by the routing message before forwarding the routing message, and carry the assessed risk information of the node and the risk information of the link in the TLV of the routing message.

[0053] The risk information carried in the routing message specifically includes: risk information parameters and risk information content; wherein, the risk information parameters specifically include: risk information setting bits and risk information length; wherein, the risk information setting bits and risk information length are carried in the Flag field or reserved field within the TLV; and the risk information content is carried in the SID (SegmentIdentifier) ​​or Locator within the TLV.

[0054] Specifically, for distributed routing networks, routing devices can use OSPFv3 (Open Shortest Path First 3) or IS-IS (Intermediate System to Intermediate System) protocols to report risk information to the entire network. Without affecting the traditional routing message functionality, the lower-order bits of the SID in the TLV of the routing message carry the risk information (RiskInfo), and the risk information settings R and RiskLength are added. In other words, modifications are needed for the TLVs of the following protocols: certain OSPFv3 extensions for SRv6; and certain IS-IS extensions for SRv6. The meanings of R, RLength, and RiskInfo within the TLV are as follows:

[0055] R: Carried in the Flag field, it indicates whether the routing message carries risk information.

[0056] RiskLength: The bit length of the risk information in this routing message.

[0057] RiskInfo: Carried in the lower bits of the SID or Locator, it indicates the risk information carried in the routing message.

[0058] When constructing a routing message, the routing device first determines whether the routing message carries risk information as needed. If not, it constructs the routing message according to the original rules. If so, it sets R in the TLV to 1 to indicate that the routing message carries risk information. Then, it obtains the SID or Locator generated by the path, and then encodes the content of the risk information of the evaluated node into EndSID or Locator, and the content of the risk information of the link into END.XSID. Then, it writes the SID or Locator into the corresponding TLV and calculates the length of the risk information content and writes it into RiskLength.

[0059] The original structure of the TLV mentioned above contains some unused bits and fields, such as the last few bits of the internal Flag field and the Reserved field. The message construction module extends the functionality of the TLV by utilizing these unused bits or fields to store the risk bit R and the risk information length, and by using the lower bits of the SID or Locator to carry the risk information RiskInfo.

[0060] For distributed SRv6 networks, the format of the corresponding TLV in the OSPFv3 or IS-IS protocol needs to be modified:

[0061] OSPFv3SRv6EndSIDSub-TLV and IS-ISSRv6EndSIDSub-TLV are used to advertise risk information from routing devices, such as... Figure 2a , Figure 3a As shown;

[0062] OSPFv3SRv6End.XSIDSub-TLV, OSPFv3SRv6LANEnd.XSIDSub-TLV, IS-ISSRv6End.XSIDSub-TLV, and IS-ISSRv6LANEnd.XSIDSub-TLV are used to advertise risk information about the links, such as... Figure 2b , Figure 2c , Figure 3b , Figure 3c As shown.

[0063] Example 2

[0064] In SRv6 networks, for SDN-structured networks with centralized routing, Embodiment 2 of this invention provides a framework diagram of a risk-information-based packet routing system for SRv6 networks, as shown below. Figure 1b As shown, it includes: a first routing device 101 and a controller 103, and may further include: other routing devices (second routing devices) 102.

[0065] The first routing device 101 is used to forward a routing message to be sent by carrying the risk information of the node and the risk information of the link connected to the node and identified by the routing message in the TLV of the routing message. For example, the risk information of the node is carried by the ENDSID (EndpointSegmentIdentifier, destination node segment identifier) ​​or Locator in the TLV, and the risk information of the link is carried by the END.XSID (ENDSID of Layer 3 cross-connection) in the TLV.

[0066] After receiving the routing message, the controller 103 stores the risk information of the nodes and links carried in the routing message, calculates the optimal path to guide the forwarding of the data packet based on the stored network cost metric and risk information of each node and the network cost metric and risk information of each link, and then continues to forward the routing message.

[0067] Furthermore, the controller 103 can also be used to assess the risk information of the node and the risk information of the link connected to the node and identified by the routing message before forwarding the routing message, and carry the assessed risk information of the node and the risk information of the link in the TLV of the routing message.

[0068] The risk information carried in the routing message specifically includes: risk information parameters and risk information content; the risk information parameters specifically include: risk information setting bits and risk information length; the risk information setting bits and risk information length are carried in the Flag field or reserved field within the TLV; the risk information content is carried in the SID or Locator within the TLV.

[0069] Specifically, for SDN-based networks with centralized routing, routing devices need to use the BGP-LS (Border Gateway Protocol Link State) protocol to report risk information to the controller. Without affecting the functionality of traditional routing messages, the lower-order bits of the SID in the TLV of the routing message carry the risk information (RiskInfo), and the risk information settings R and RiskLength are added. In other words, modifications are needed to the TLV of the BGP-LS protocol: certain extended TLVs in BGP-LS for the SRv6 protocol. The meanings of R, RLength, and RiskInfo within the TLV are as follows:

[0070] R: Carried in the Flag field, it indicates whether the routing message carries risk information.

[0071] RiskLength: The bit length of the risk information in this routing message.

[0072] RiskInfo: Carried in the lower bits of the SID or Locator, it indicates the risk information carried in the routing message.

[0073] When constructing a routing packet, the routing device first determines whether the packet carries risk information as needed. If not, it constructs the packet according to the original rules. If so, it sets R in the TLV to 1 to indicate that the packet carries risk information. Then, it obtains the SID or Locator generated by the link, and encodes the risk information of the evaluated node into EndSID or Locator, and the risk information of the link into LANEND.XSID. Finally, it writes the SID or Locator into the corresponding TLV and calculates the length of the risk information content, writing it into RiskLength.

[0074] For centralized SRv6 networks, the format of the corresponding TLV in the BGP-LS protocol needs to be modified:

[0075] BGP-LSSRv6LocatorTLV is used to advertise risk information from routing devices, such as... Figure 4a As shown;

[0076] BGP-LSSRv6End.XSIDTLV and BGP-LSSRv6LANEnd.XSIDTLV are used to advertise risk information about the link, such as... Figure 4b , Figure 4c As shown.

[0077] Example 3

[0078] Based on the above, Figure 1a Or, according to Embodiment 3 of this invention, a risk-information-based packet routing system framework for SRv6 networks is provided, and the specific process of such a method is as follows: Figure 5 As shown, it includes the following steps:

[0079] Step S501: The first routing device assesses the risk information of nodes and links for the routing message to be sent.

[0080] In this step, the first routing device assesses the risk information of its own node and the risk information of the links connected to its own node and identified by the routing message for the routing message to be sent.

[0081] Step S502: The first routing device forwards the route message after carrying the assessed risk information of the nodes and links in the TLV of the route message;

[0082] In this step, when constructing a routing message, the first routing device carries the risk information of the evaluated nodes and links in the TLV of the routing message.

[0083] Specifically, the first routing device can use the lower bit of the SID to carry the risk information content RiskInfo of the link in the TLV of the routing message, and add the risk information setting R and the risk information length RiskLength in the Flag field or Reserved field.

[0084] Then, the first routing device forwards the routing message.

[0085] Step S503: After receiving the routing message, the second routing device / controller stores the risk information of the nodes and links carried in the routing message;

[0086] In this step, the second routing device or controller that receives the routing message extracts and stores the risk information of the nodes and links carried in the routing message.

[0087] Step S504: The second routing device / controller calculates the optimal path to guide the forwarding of data packets based on the stored network overhead metrics and risk information of each node and link;

[0088] In this step, the second routing device or controller that receives the routing message calculates the optimal path for forwarding the data packet based on the stored network cost metrics and risk information of each node and each link. The specific method flow is as follows: Figure 6 As shown, it includes the following sub-steps:

[0089] Sub-step S601: The second routing device / controller selects k candidate paths for the current target node based on the network cost metrics of each node and link;

[0090] In this sub-step, the second routing device or controller calculates the optimal path for data packets for each edge node in the network: taking the edge node as the current target node, and selecting k candidate paths to the target node based on the network cost metrics of each node and each link.

[0091] Sub-step S602: For each selected candidate path, the second routing device / controller calculates the risk value of the candidate path based on the risk information of each node and link of the candidate path;

[0092] In this sub-step, the second routing device or controller that receives the routing message calculates the risk value of each candidate path based on the pre-stored risk information of each node and link: the risk information of each node and the risk information of the link that make up the candidate path are summed to obtain the risk value of the candidate path.

[0093] Sub-step S603: For each candidate path, the second routing device / controller calculates the evaluation value of the candidate path based on the risk value and network cost metric of the candidate path;

[0094] In this sub-step, the second routing device or controller calculates an evaluation value for each candidate path based on its risk value and network cost metric; for example, the evaluation value Score for the candidate path can be calculated according to Equation 1 below:

[0095] Score=γ*RiskInfo / RiskMax+(1-γ)*Cost / CostMax (Formula 1)

[0096] Where γ is the set weight value, RiskInfo represents the risk value of the candidate path, Cost represents the network cost metric of the candidate path, RiskMax represents the highest risk value among the k candidate paths, and CostMax represents the highest network cost metric among the k candidate paths.

[0097] Sub-step S604: The second routing device / controller selects the optimal path from the k candidate paths based on the evaluation values ​​of each candidate path.

[0098] In this sub-step, the second routing device or controller selects the candidate path with the smallest evaluation score as the optimal path for guiding the forwarding of data packets to the target node and stores it in the routing table.

[0099] Step S505: The second routing device / controller continues to forward the routing message;

[0100] In this step, the second routing device or controller continues to forward the routing message;

[0101] Specifically, before forwarding the routing message, the second routing device or controller may first assess the risk information of its own node and the risk information of the links connected to its own node and identified by the routing message, and then carry the assessed link risk information in the TLV of the routing message before forwarding the routing message.

[0102] Example 4

[0103] Based on the above, Figure 5 The present invention provides a risk-information-based message routing method for SRv6 networks, and in embodiment four, an internal structure of a routing device or controller, such as... Figure 7 As shown, it includes: a link risk information storage module 701, a routing path selection module 702, and a packet forwarding module 703;

[0104] The link risk information storage module 701 is used to store the risk information of the nodes and the risk information of the links carried in the received routing messages;

[0105] The routing path selection module 702 is used to calculate the optimal path for guiding the forwarding of data packets based on the network overhead metrics and risk information of each node and link stored in the system.

[0106] The message forwarding module 703 is used to continue forwarding the routing message.

[0107] Furthermore, the routing device or controller provided in Embodiment 4 of the present invention may further include: a risk information assessment module 704 and a message construction module 705;

[0108] The risk information assessment module 704 is used to assess the risk information of this node, as well as the risk information of the links connected to this node and identified by the routing message;

[0109] The message construction module 705 is used to carry the risk information of the evaluated nodes and links in the TLV of the routing message and then output the routing message to the message forwarding module 703.

[0110] The aforementioned message forwarding module 703 is specifically used to continue forwarding the routing messages output by the message construction module 705 according to the optimal path.

[0111] The specific functions of each module in the routing device or controller provided in Embodiment 4 of the present invention can be referred to the above. Figure 5 The implementation methods for each step are not detailed here.

[0112] In this invention, a first routing device carries the risk information of its current node and the risk information of the links connected to it and identified by the routing message in the TLV of the routing message before forwarding it. A second routing device / controller, upon receiving the routing message, stores the risk information of the nodes and links carried in the routing message, calculates the optimal path to guide the forwarding of data packets based on the stored network overhead metrics and risk information of each node and link, and then continues to forward the routing message. This eliminates the need for additional routing messages to report risk information; that is, without the overhead of additional routing messages, the risk of message forwarding is determined, and the optimal path for forwarding data packets is selected, thereby reducing the risk of data packet forwarding and improving the reliability of data packet forwarding.

[0113] Example 5

[0114] Figure 8 This illustration schematically depicts the hardware architecture of a computer device 1300 for a risk-information-based message routing method for SRv6 networks according to an embodiment of this application. In this embodiment, the computer device 1300 is a device capable of automatically performing numerical calculations and / or information processing according to pre-set or stored instructions. For example, it may be a smartphone, tablet computer, laptop computer, desktop computer, rack server, blade server, tower server, or cabinet server (including standalone servers or server clusters composed of multiple servers), etc. Figure 8 As shown, the computer device 1300 includes, but is not limited to, at least: a memory 1310, a processor 1320, and a network interface 1330 that can communicate with each other via a system bus. Wherein:

[0115] The memory 1310 includes at least one type of computer-readable storage medium, including flash memory, hard disk, multimedia card, card-type memory (e.g., SD or DX memory), random access memory (RAM), static random access memory (SRAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), programmable read-only memory (PROM), magnetic memory, magnetic disk, optical disk, etc. In some embodiments, the memory 1310 may be an internal storage module of the computer device 1300, such as the hard disk or memory of the computer device 1300. In other embodiments, the memory 1310 may also be an external storage device of the computer device 1300, such as a plug-in hard disk, smart media card (SMC), secure digital card (SD), flash card, etc., equipped on the computer device 1300. Of course, the memory 1310 may also include both the internal storage module and the external storage device of the computer device 1300. In this embodiment, the memory 1310 is typically used to store the operating system and various application software installed on the computer device 1300, such as program code for a risk-information-based message routing method for SRv6 networks. In addition, the memory 1310 can also be used to temporarily store various types of data that have been output or will be output.

[0116] In some embodiments, processor 1320 may be a central processing unit (CPU), controller, microcontroller, microprocessor, or other data processing chip. Processor 1320 is typically used to control the overall operation of computer device 1300, such as performing control and processing related to data interaction or communication with computer device 1300. In this embodiment, processor 1320 is used to run program code stored in memory 1310 or process data.

[0117] Network interface 1330 may include a wireless network interface or a wired network interface, which is typically used to establish a communication link between computer device 1300 and other computer devices. For example, network interface 1330 is used to connect computer device 1300 to an external terminal via a network, establishing a data transmission channel and communication link between computer device 1300 and the external terminal. The network may be an intranet, the Internet, Global System for Mobile Communications (GSM), Wideband Code Division Multiple Access (WCDMA), 4G network, 5G network, Bluetooth, Wi-Fi, or other wireless or wired networks.

[0118] It should be pointed out that, Figure 8 Only a computer device with components 1310-1330 is shown; however, it should be understood that it is not required to implement all of the components shown, and more or fewer components may be implemented instead.

[0119] In this embodiment, the risk-information-based message routing method for SRv6 networks stored in memory 1310 can be further divided into one or more program modules and executed by one or more processors (processor 1320 in this embodiment) to complete the embodiment of this application.

[0120] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transfer medium that can be used to store information accessible by a computing device.

[0121] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of this disclosure (including the claims) is limited to these examples; within the framework of this invention, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of the different aspects of the invention as described above, which are not provided in the details for the sake of brevity.

[0122] Additionally, to simplify the description and discussion, and to avoid obscuring the invention, the well-known power / ground connections to integrated circuit (IC) chips and other components may or may not be shown in the provided drawings. Furthermore, the apparatus may be shown in block diagram form to avoid obscuring the invention, and this also takes into account the fact that the details of implementation of these block diagram apparatuses are highly dependent on the platform on which the invention will be implemented (i.e., these details should be fully understood by those skilled in the art). While specific details (e.g., circuits) are set forth to describe exemplary embodiments of the invention, it will be apparent to those skilled in the art that the invention may be practiced without these specific details or with variations thereof. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0123] Although the invention has been described in conjunction with specific embodiments thereof, many substitutions, modifications, and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may be used with the embodiments discussed.

[0124] The embodiments of this invention are intended to cover all such substitutions, modifications, and variations falling within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A risk-information-based message routing system for SRv6 networks, characterized in that, include: The first routing device is used to forward a routing message to be sent by carrying the risk information of the current node and the risk information of the link connected to the current node and identified by the routing message in the TLV of the routing message. The second routing device / controller is used to receive the routing message, store the risk information of the nodes and links carried in the routing message, calculate the optimal path to guide the forwarding of the data message based on the network overhead metric and risk information of each node and link, and then continue to forward the routing message. The second routing device / controller is also used to assess the risk information of the node and the risk information of the link connected to the node and identified by the routing message before forwarding the routing message, and to carry the assessed risk information of the node and the link in the TLV of the routing message; The risk information carried in the routing message specifically includes: risk information parameters and risk information content; wherein, The parameters of the risk information specifically include: the setting bits of the risk information and the length of the risk information; The risk information setting bit and the length of the risk information are carried in the Flag field or reserved field within the TLV; the content of the risk information is carried in the SID or Locator within the TLV.

2. A risk-information-based message routing method for SRv6 networks, applied in routing devices or controllers, characterized in that, include: Store the risk information of nodes and links carried in the received routing messages; For the current target node, select k candidate paths based on the network overhead metrics of each node and link stored in the database; For each candidate path, the risk value of the candidate path is calculated based on the risk information of each link and node of the candidate path; then, the evaluation value of the candidate path is calculated based on the risk value and network overhead metric. Based on the evaluation values ​​of each candidate path, the optimal path for guiding the forwarding of data packets to the target node is selected from the k candidate paths; The routing message is forwarded; wherein, before forwarding the routing message, the risk information of this node and the risk information of the links connected to this node and identified by the routing message are evaluated, and the evaluated risk information of the node and links is carried in the TLV of the routing message; The risk information carried in the routing message specifically includes: risk information parameters and risk information content; wherein, The parameters of the risk information specifically include: the setting bits of the risk information and the length of the risk information; The risk information setting bit and the length of the risk information are carried in the Flag field or reserved field within the TLV; the content of the risk information is carried in the SID or Locator within the TLV.

3. The method according to claim 2, characterized in that, Before forwarding the routed message according to the optimal path, the method further includes: Assess the risk information of the links connected to this node and identified by the routing message; The risk information of the assessed link is carried in the TLV of the routing message.

4. A routing device, characterized in that, include: The link risk information storage module is used to store the risk information of nodes and links carried in the received routing messages; The routing path selection module is used to select k candidate paths for the current target node based on the network cost metrics of each node and link stored in the database; for each candidate path, the risk value of the candidate path is calculated based on the risk information of each link and node of the candidate path; and then the evaluation value of the candidate path is calculated based on the risk value and network cost metrics. Based on the evaluation values ​​of each candidate path, the optimal path for guiding the forwarding of data packets to the target node is selected from the k candidate paths; The message forwarding module is used to continue forwarding the routing message; wherein, before continuing to forward the routing message, the risk information of the current node and the risk information of the link connected to the current node and identified by the routing message are evaluated, and the evaluated risk information of the node and the link is carried in the TLV of the routing message; The risk information carried in the routing message specifically includes: risk information parameters and risk information content; wherein, The parameters of the risk information specifically include: the setting bits of the risk information and the length of the risk information; The risk information setting bit and the length of the risk information are carried in the Flag field or reserved field within the TLV; the content of the risk information is carried in the SID or Locator within the TLV.

5. The routing device according to claim 4, characterized in that, Also includes: The risk information assessment module is used to assess the risk information of the links connected to this node and identified by the routing message; The message construction module is used to carry the risk information of the evaluated nodes and links in the TLV of the routing message.

6. A computer device, the computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the risk information-based message routing method for SRv6 networks as described in any one of claims 2 to 3.

7. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that can be executed by at least one processor to cause the at least one processor to perform the steps of the risk information-based message routing method for SRv6 networks as described in any one of claims 2 to 3.

Images