WO2022267083A1 - Procédés et appareil de détermination de trajet - Google Patents

Procédés et appareil de détermination de trajet Download PDF

Info

Publication number
WO2022267083A1
WO2022267083A1 PCT/CN2021/103300 CN2021103300W WO2022267083A1 WO 2022267083 A1 WO2022267083 A1 WO 2022267083A1 CN 2021103300 W CN2021103300 W CN 2021103300W WO 2022267083 A1 WO2022267083 A1 WO 2022267083A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet loss
loss rate
node
link
path
Prior art date
Application number
PCT/CN2021/103300
Other languages
English (en)
Chinese (zh)
Inventor
孟凡博
徐国其
李臣习
方晟
郑娟
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2022267083A1 publication Critical patent/WO2022267083A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath

Definitions

  • the present application relates to the field of network technologies, and more specifically, to a method and device for determining a path.
  • the traditional interior gateway protocol can calculate the shortest path to the destination address according to the cost value of the link and the shortest path first (shortest path first, SPF) algorithm.
  • SPF shortest path first
  • the SPF algorithm based on the cost value of the link is fixed and cannot be adjusted by the user, making it inconvenient to calculate the optimal path according to their own needs.
  • the link packet loss rate is an important factor affecting link service quality. If the IGP ignores the link packet loss rate when calculating paths based on SPF, it may obtain a path with a high link packet loss rate, which will affect the link quality. service quality level, thus affecting the service experience of users.
  • the present application provides a method and device for determining a path, which can support Flex-Algo path calculation based on the link packet loss rate, and is beneficial to improve the service quality of the link.
  • a method for determining a path is provided, which is applied to a network including a plurality of nodes, including: a first node among the plurality of nodes receives information of a target flexible algorithm, and the information of the target flexible algorithm includes information for indicating a link The indicator of the path packet loss rate.
  • the first node determines at least one target path to the second node among the plurality of nodes based on the target flexible algorithm, and the target path is a path with the smallest sum of link packet loss rates among the plurality of candidate paths.
  • a metric type based on the link packet loss rate can be added, and the first node can calculate the target that meets the link packet loss rate requirement based on the link packet loss rate in the information of the target flexible algorithm.
  • the path is conducive to improving the link quality of service level, thereby improving the user's service experience.
  • the sum of the first packet loss rate weights of at least one link of the target path is the smallest among multiple candidate paths, and the first packet loss rate weight The value is determined according to the link packet loss rate.
  • the first node may consider the packet loss rate weight corresponding to the link packet loss rate when calculating the path, and determine the target path that meets the service requirement according to the packet loss rate weight.
  • the first packet loss rate weight is greater than 0, and the first packet loss rate weight increases as the link packet loss rate increases.
  • the corresponding packet loss rate weight ranges from 1 to 16777214.
  • the packet loss rate weight is 0.
  • the packet loss rate weights corresponding to the link packet loss rate from each node to other nodes are all 0.
  • a loop problem may occur when the packet rate is calculated for the metric type. Therefore, when the link packet loss rate is 0, the corresponding packet loss rate weight can be set to a value greater than 0, and the packet loss rate weight increases with the increase of the link packet loss rate, which can also achieve the distinction The purpose of different link packet loss rates.
  • the link packet loss rate of 0 corresponds to the first packet loss rate weight value of 1
  • the link packet loss rate of 0.000003% corresponds to the first packet loss rate weight value is 2
  • 0.000003% is the basic measurement unit of link packet loss rate.
  • the packet loss rate weight value of 1 can be reserved for the case where there is no link packet loss rate (that is, the link packet loss rate is 0), and the link packet loss rate is 0.000003% corresponding to the packet loss The rate weight is incremented to 2, and so on. In this way, loop problems will not occur when the link packet loss rate is 0, and different link packet loss rates can be distinguished.
  • receiving the information of the target flexible algorithm by the first node among the multiple nodes includes: the first node receiving the first message from other nodes in the network,
  • the first packet includes information about the target flexible algorithm, and the information about the target flexible algorithm includes a flexible algorithm definition (flexible algorithm definition, FAD) of the target flexible algorithm.
  • FAD flexible algorithm definition
  • the first node can flood the target flexible algorithm information through the first message, so that the entire network can build a topology based on Flex-Algo, and each node in the network can generate a topology based on Flex-Algo routing information.
  • the first node receives a second packet from other nodes in the network, where the second packet includes a second packet loss rate weight of at least one link ;
  • the first node determines the first packet loss rate weight based on the second message.
  • the first node may receive a second packet loss rate weight issued by other nodes in the network, and the second packet loss rate weight may be carried in the second message.
  • the second packet loss rate weight is located in the first subtype length value TLV field of the second packet.
  • the second packet loss rate weight may be carried in the sub-TLV of the second packet.
  • the second packet loss rate weight may be published through one of the sub-TLVs (sub-sub TLVs) of the No. 16 sub-TLV of the ISIS message.
  • the first node determines the first packet loss rate weight based on the second message, including: the first node adds the second packet loss rate weight to The value after 1 is determined as the first packet loss rate weight.
  • the second packet loss rate weight value received by the first node is determined according to the corresponding relationship between the link packet loss rate on the current interface and the packet loss rate weight value.
  • the packet loss rate weight of the link is 0, resulting in a loop. Therefore, after receiving the second packet loss rate weight, the first node can determine the value obtained by adding 1 to the second packet loss rate weight.
  • the first packet loss rate weight is the first packet loss rate weight, and the IGP can calculate a target path that satisfies the requirement according to the first packet loss rate weight when calculating the path.
  • the first node determines the first packet loss rate weight based on the second message, including: the first node determines the second packet loss rate weight is the first packet loss rate weight.
  • the original packet loss rate weight determined according to the corresponding relationship between the link packet loss rate and the packet loss rate weight on the current interface has been added to 1 to obtain the second packet loss rate weight, so the first node can determine the second packet loss rate weight as the first packet loss rate weight.
  • the information of the target flexible algorithm further includes an identification of a calculation type; the first node determines, based on the target flexible algorithm, the At least one target path, comprising: the first node determines at least one target path to the second node from multiple candidate paths based on at least one of the target flexible algorithm, the link packet loss rate, or the calculation type .
  • a method for determining a path is provided, which is applied to a network including multiple nodes, including: a third node among the multiple nodes sends information of a target flexible algorithm to other nodes in the network, and the target flexible algorithm
  • the information includes an identifier for indicating the link packet loss rate, and the information of the target flexible algorithm is used by other nodes in the network to determine at least one target path based on the target flexible algorithm.
  • the third node may serve as a sending end and may send the information of the target flexible algorithm to other nodes in the network (including the above-mentioned first node).
  • the first node may also be the same node as the third node, that is, the above-mentioned first node may perform the same steps as the third node, and send information about the target flexible algorithm to other nodes in the network.
  • One node is the sending end, and the third node can receive the target flexible algorithm information as the receiving end.
  • the third node among the multiple nodes sends information about the target flexible algorithm to other nodes in the network, including: the third node sends the information of the target flexible algorithm to other nodes in the network A message, where the first message includes information about the target flexible algorithm.
  • the third node sends a second message to other nodes in the network, where the second message includes a second packet loss rate weight of at least one link,
  • the second packet loss rate weight is located in the first subtype length value TLV field of the second packet.
  • the third node before the third node sends the second message to other nodes in the network, it further includes: the third node corresponds to the original link packet loss rate A value obtained by adding 1 to the packet loss rate weight is determined as the second packet loss rate weight.
  • the third node may determine the value obtained by adding 1 to the original packet loss rate weight determined according to the corresponding relationship between the link packet loss rate on the current interface and the packet loss rate weight value as the second loss rate weight. Packet rate weight.
  • the second packet loss rate weight is greater than 0, and the second packet loss rate weight increases as the link packet loss rate increases.
  • the link packet loss rate of 0 corresponds to the second packet loss rate weight value of 1
  • the link packet loss rate of 0.000003% corresponds to the second packet loss rate weight value is 2
  • 0.000003% is the basic measurement unit of link packet loss rate.
  • a device for determining a path including: a receiving module, configured to receive information of a target flexible algorithm, where the information of the target flexible algorithm includes an identifier for indicating a packet loss rate of a link; a determining module, configured to Based on the target flexible algorithm, at least one target path to the second node among the plurality of nodes is determined, and the target path is the path with the minimum sum of packet loss rates of the links among the plurality of candidate paths.
  • the sum of the first packet loss rate weights of at least one link of the target path is the smallest among multiple candidate paths, and the first packet loss rate weight The value is determined according to the link packet loss rate.
  • the first packet loss rate weight is greater than 0, and the first packet loss rate weight increases as the link packet loss rate increases.
  • the link packet loss rate of 0 corresponds to the first packet loss rate weight value of 1
  • the link packet loss rate of 0.000003% corresponds to the first packet loss rate weight value is 2
  • 0.000003% is the basic measurement unit of link packet loss rate.
  • the receiving module is configured to: receive a first message from other nodes in the network, the first message includes information about the target flexible algorithm, and the target flexible
  • the algorithm information includes a flexible algorithm definition (FAD) of the target flexible algorithm.
  • the receiving module is configured to: receive a second message from other nodes in the network, where the second message includes a second packet loss rate of at least one link Weight; the determining module is configured to: determine the first packet loss rate weight based on the second packet.
  • the second packet loss rate weight is located in the first subtype length value TLV field of the second packet.
  • the determining module is configured to: determine a value obtained by adding 1 to the second packet loss rate weight as the first packet loss rate weight.
  • the determining module is configured to: determine the second packet loss rate weight as the first packet loss rate weight.
  • the information of the target flexible algorithm also includes an identification of a calculation type; the determining module is configured to: based on the target flexible algorithm, the link packet loss rate or the calculation type In at least one of the plurality of candidate paths, at least one target path to the second node is determined.
  • another device for determining a path including: a determining module, configured to determine information of a target flexible algorithm, the information of the target flexible algorithm includes an identifier for indicating a link packet loss rate, and the target flexible algorithm The information is used by other nodes in the network to determine at least one target path based on the target flexible algorithm; the sending module is used to send the information of the target flexible algorithm to other nodes in the network.
  • the sending module is configured to: send a first message to other nodes in the network, where the first message includes information about the target flexible algorithm.
  • the sending module is configured to: send a second message to other nodes in the network, where the second message includes a second packet loss rate weight of at least one link value, the second packet loss rate weight is located in the first subtype length value TLV field of the second packet.
  • the determining module is configured to: determine the value obtained by adding 1 to the original packet loss rate weight corresponding to the link packet loss rate as the second packet loss rate weight value.
  • the second packet loss rate weight is greater than 0, and the second packet loss rate weight increases as the link packet loss rate increases.
  • the link packet loss rate of 0 corresponds to the second packet loss rate weight value of 1
  • the link packet loss rate of 0.000003% corresponds to the second packet loss rate weight value is 2
  • 0.000003% is the basic measurement unit of link packet loss rate.
  • another device for determining a path including a processor, the processor is coupled with a memory, and can be used to execute instructions in the memory, so as to realize any possible implementation manner in the first aspect or the second aspect above method in .
  • the device further includes a memory.
  • the device further includes a communication interface, and the processor is coupled to the communication interface.
  • the device for determining a path is a routing device
  • the communication interface may be a transceiver, or an input/output interface.
  • the device for determining the path is a chip configured in the routing device.
  • the communication interface may be an input/output interface.
  • a processor including: an input circuit, an output circuit, and a processing circuit.
  • the processing circuit is configured to receive a signal through the input circuit and transmit a signal through the output circuit, so that the processor executes the method in any possible implementation manner of the first aspect or the second aspect above.
  • the above-mentioned processor can be a chip
  • the input circuit can be an input pin
  • the output circuit can be an output pin
  • the processing circuit can be a transistor, a gate circuit, a flip-flop, and various logic circuits.
  • the input signal received by the input circuit may be received and input by, for example but not limited to, the receiver
  • the output signal of the output circuit may be, for example but not limited to, output to the transmitter and transmitted by the transmitter
  • the circuit may be the same circuit, which is used as an input circuit and an output circuit respectively at different times.
  • the embodiment of the present application does not limit the specific implementation manners of the processor and various circuits.
  • a processing device including a processor and a memory.
  • the processor is used to read instructions stored in the memory, and may receive signals through the receiver and transmit signals through the transmitter, so as to execute the method in any possible implementation manner of the first aspect or the second aspect above.
  • processors there are one or more processors, and one or more memories.
  • the memory may be integrated with the processor, or the memory may be separated from the processor.
  • the memory can be a non-transitory (non-transitory) memory, such as a read-only memory (read only memory, ROM), which can be integrated with the processor on the same chip, or can be respectively arranged in different On the chip, the embodiment of the present application does not limit the type of the memory and the configuration of the memory and the processor.
  • a non-transitory memory such as a read-only memory (read only memory, ROM)
  • ROM read only memory
  • a related data interaction process such as sending indication information may be a process of outputting indication information from a processor
  • receiving capability information may be a process of receiving input capability information from a processor.
  • processed output data may be output to the transmitter, and input data received by the processor may be from the receiver.
  • the transmitter and the receiver may be collectively referred to as a transceiver.
  • the processing device in the seventh aspect above can be a chip, and the processor can be implemented by hardware or by software.
  • the processor can be a logic circuit, an integrated circuit, etc.; when implemented by software
  • the processor may be a general-purpose processor, which is realized by reading the software code stored in the memory, and the memory may be integrated in the processor, or it may be located outside the processor and exist independently.
  • a system for determining a path includes a first node and a third node, the first node executes the method in any possible implementation manner of the above first aspect, and the third node executes the above first node The method in any one of the possible implementations of the two aspects.
  • a computer program product includes: a computer program (also referred to as code, or an instruction), which, when the computer program is run, causes the computer to execute any one of the above-mentioned first aspect or the second aspect. method in one possible implementation.
  • a computer program also referred to as code, or an instruction
  • a computer-readable storage medium stores a computer program (also referred to as code, or instruction), and when it is run on a computer, it causes the computer to perform the above-mentioned first aspect. Or the method in any possible implementation manner in the second aspect.
  • a computer program also referred to as code, or instruction
  • FIG. 1 is a schematic structural diagram of an ISIS message
  • Fig. 2 is a schematic topology diagram of a multi-node network
  • FIG. 3 is a schematic flowchart of a method for determining a path provided in an embodiment of the present application
  • FIG. 4 is a schematic flowchart of another method for determining a path provided in an embodiment of the present application.
  • FIG. 5 is a schematic topology diagram of a multi-node network provided by an embodiment of the present application.
  • FIG. 6 is a schematic topology diagram of another multi-node network provided by an embodiment of the present application.
  • FIG. 7 is a schematic topology diagram of yet another multi-node network provided by an embodiment of the present application.
  • FIG. 8 is a schematic diagram of a sub-TLV for notifying packet loss rate weights provided by an embodiment of the present application.
  • FIG. 9 is a schematic block diagram of a device for determining a path provided in an embodiment of the present application.
  • FIG. 10 is a schematic block diagram of another device for determining a path provided by an embodiment of the present application.
  • Fig. 11 is a schematic block diagram of another device for determining a path provided by an embodiment of the present application.
  • Fig. 12 is a schematic block diagram of a system for determining a path provided by an embodiment of the present application.
  • Flex-Algo provides a strategy similar to traffic engineering (TE), which achieves the same effect as TE by enabling the IGP to calculate the shortest path with constraints. Flex-Algo allows users to introduce durian into a customized network topology, and enrich the path calculation capability of IGP by customizing flexible algorithm definition (FAD), so as to achieve the purpose of traffic engineering.
  • TE traffic engineering
  • FAD flexible algorithm definition
  • IGP can build a Flex-Algo-based topology by flooding FAD, node Flex-Algo algorithm participation capabilities, and link TE attribute information. Based on the topology built by Flex-Algo Hou, the routing information to reach the routing identifier (locator) of the network segment is generated.
  • FAD Flexible Algorithm Definition
  • the router can extend a set of type-length-value (TLV) to carry the FAD information of Flex-Algo, which is called FAD TLV.
  • TLV type-length-value
  • the FAD TLV is used to notify the specific calculation rules of a certain Flex-Algo.
  • the FAD TLV Includes multiple sub-TLVs (sub-TLVs).
  • Fig. 1 is a schematic structural diagram of an intermediate system to intermediate system (intermediate system to intermediate system, ISIS) message. As shown in Fig. 1, the FAD TLV structure of the ISIS message includes the following fields:
  • type (type) field used to describe the type of ISIS message
  • length (length) field used to describe the length of the ISIS message
  • Flex-Algo field used to describe the digital identifier of Flex-Algo
  • Metric type used to describe the metric type identification based on the route calculation of Flex-Algo
  • Calculation type used to describe the calculation type identifier based on the route calculation of Flex-Algo;
  • Priority used to describe the priority identification of the service traffic carried by the ISIS message
  • Sub-TLV Sub-TLVs
  • Metric-type Existing metric types include link cost (IGP cost), delay, and traffic engineering (traffic engineering, TE) rules. Flex-Algo can be based on one of the various metric types. There are different kinds of metric rules to calculate paths that meet different requirements.
  • Metric-Type Type of metric to be used during the calculation.
  • RFC Request for Comments
  • metric types have different identifiers, and the identifiers range from 0 to 255.
  • the current standard draft draft-ietf-lsr-flex-algo-14 stipulates that 0 is used to identify IGP cost, and 1 is used when identifying Extended, 2 is used to identify the TE rule, and the following 3 to 255 are the identification of the reserved metric type.
  • SPF algorithm is the basis of the open shortest path first OSPF routing protocol. Each router can be used as the root (ROOT) to calculate the distance to each destination router. Each router can be calculated according to a unified database. A topology diagram of the outgoing routing domain, which is also called a shortest path tree.
  • FAD includes metric-type, calculation-type, and a set of describing topological constraints (describe a set of constraints on the topology). Users can customize FAD to enrich the path calculation of IGP. capacity, so as to achieve the purpose of traffic engineering.
  • the traditional IGP algorithm can calculate the shortest path to the destination address based on the link cost value and the SPF algorithm.
  • This method is based on the link overhead value, which cannot meet the different needs of users. For example, users expect to forward along the path with the smallest delay, or exclude some links from forwarding.
  • users since the field of automatic driving requires a network with extremely low delay, it is necessary to perform path calculation according to the delay.
  • some links have relatively high costs, and the user wishes to consider the factor of costs, so the paths with relatively high costs need to be excluded when calculating the paths.
  • the SPF algorithm based on the link cost value is fixed and cannot be adjusted by users, so it is not convenient for users to calculate the optimal path according to their own needs.
  • Flex-Algo allows users to customize the algorithm of the IGP algorithm to meet different service requirements, based on the characteristics of Flex-Algo, IGP can automatically calculate paths that meet different requirements according to link cost, delay, and TE constraints, flexibly Meet the needs of traffic engineering.
  • the calculation rules of Flex-Algo are generally represented by a triplet, that is, measurement type, calculation type and constraint.
  • the measurement type represents link index constraints (for example, delay index)
  • the calculation type represents calculation algorithm constraints (for example, SPF algorithm is used)
  • the constraint conditions represent whether to include/exclude some links when calculating paths.
  • the user can define Flex-Algo 128 as: (1) measurement type: delay; (2) calculation type: SPF; (3) constraint condition: exclude link x.
  • FIG. 2 is a schematic topology diagram of a multi-node network 200 .
  • Network 200 includes Node 0 , Node 9 , Node 1 , Node 2 , Node 3 , Node 4 , Node 5 , Node 6 , Node 7 , and Node 8 .
  • Each node in FIG. 2 supports the function of calculating paths based on flexible algorithms. Assuming that a path from node 0 to node 9 needs to be calculated, in the network 200, nodes starting from node 0 using the same Flex-Algo can calculate a path from node 0 to node 9 that satisfies the algorithm definition according to the FAD information.
  • Node 0 and Node 9 can support Flex-Algo 128 and Flex-Algo 129 at the same time, and the IGP protocol can notify the definition of Flex-Algo 128 and Flex-Algo 129 through the FAD TLV, so that all nodes in the network can perceive Node 0 and Flex-Algo 129 Algorithm and algorithm definition used by node 9.
  • Nodes 1 to 4 use Flex-Algo 128, and the IGP protocol can notify nodes 1 to 4 to use Flex-Algo 128 through the FAD TLV.
  • Nodes 5 to 8 use Flex-Algo 129, and the IGP protocol can notify nodes 5 to 8 to use Flex-Algo 129 through the FAD TLV.
  • each node can also support the most basic algorithm 0, which is the SPF algorithm based on the link cost value.
  • the node 9 is configured with the network segment routing identifier (referred to as SRv6locator) of the SR of the Internet protocol version 6 (internet protocol version 6, IPv6) data plane forwarding the IPv6 data packet to associate with the Flex-Algo , other nodes in the network can calculate the route to the network segment corresponding to this SRv6locator based on Flex-Algo.
  • SRv6locator network segment routing identifier
  • IPv6locator the network protocol version 6
  • node 0 notifies other nodes of supported algorithm 0, Flex-Algo 128, and Flex-Algo 129
  • node 9 notifies other nodes of supported algorithm 0, Flex-Algo 128, and Flex-Algo 129.
  • Node 1 Node 2, Node 3, and Node 4 notify other nodes of supported algorithm 0 and Flex-Algo 128, and Node 5, Node 6, Node 7, and Node 8 notify other nodes of supported algorithm 0 and Flex-Algo 129.
  • Flex-Algo 128 is: (1) measurement type: delay; (2) calculation type: SPF; (3) constraint condition: exclude the link composed of nodes 5 and 6.
  • Flex-Algo 129 is: (1) Metric type: TE; (2) Calculation type: SPF; (3) Constraint condition: exclude the link composed of node 1 and node 2.
  • Flex-Algo 128 and Flex-Algo 129 can logically divide network 200 into sub-network topology 210 and sub-network topology 220, sub-network topology 210 includes nodes supporting Flex-Algo 128, and sub-network topology 220 includes nodes supporting Flex-Algo 129 nodes.
  • FIG. 2 if Node 1 , Node 2 , Node 3 , and Node 4 use Flex-Algo128, then Node 1 , Node 2 , Node 3 , and Node 4 can belong to the subnetwork topology 210 . If Node 5, Node 6, Node 7, and Node 8 use Flex-Algo 129, then Node 5, Node 6, Node 7, and Node 8 can belong to the subnetwork topology 220.
  • node 0 uses Flex-Algo 128, and node 0 can flood the entire network with the FAD information of the configured Flex-Algo 128, so that each node in the subnetwork topology 210 learns the FAD information of Flex-Algo 128, like this Nodes in the sub-network topology 210 that are not configured with corresponding FAD information can also follow the FAD information calculation path of the Flex-Algo 128. The nodes in the final determined target path belong to the same subnetwork topology.
  • any node in the network 200 can also flood the FAD information of the Flex-Algo configured by itself in the whole network, so that nodes with the same Flex-Algo digital identifier can follow the same algorithm definition to calculate satisfying
  • the optimal path required by the business is not limited in this embodiment of the present application.
  • nodes 1 to 8 use Algorithm 0, and the target path calculated by node 0 may include any node in the network 200, which is not limited by Flex-Algo.
  • nodes in the network 200 may also be flexible algorithm nodes supporting Flex-Algo 130, Flex-Algo 131..., which is not limited in this embodiment of the present application.
  • the current draft standard draft-ietf-lsr-flex-algo-14 only supports Flex-Algo path calculation based on link cost (cost), delay or TE, and does not support link loss based Flex-Algo path calculation of packet rate (also called interface packet loss rate).
  • the calculated Flex-Algo path has a link packet loss rate that is too large, which may affect the user's service experience.
  • the embodiment of the present application provides a method and device for determining a path. By adding a measurement type based on the link packet loss rate, the path is calculated according to the Flex-Algo configuration strategy, which is beneficial to avoid the problem caused by the excessive link packet loss rate. service damage, thereby improving the link quality of service.
  • At least one means one or more, and “multiple” means two or more.
  • “And/or” describes the association relationship of associated objects, indicating that there may be three types of relationships, for example, A and/or B, which can mean: A exists alone, A and B exist simultaneously, and B exists alone, where A, B can be singular or plural.
  • the character “/” generally indicates that the contextual objects are an “or” relationship.
  • “At least one of the following” or similar expressions refer to any combination of these items, including any combination of single or plural items.
  • At least one (one) of a, b and c may represent: a, or b, or c, or a and b, or a and c, or b and c, or a, b and c, wherein a, b, c can be single or multiple.
  • the method for determining the path provided by the present application can be applied to SRv6 scenarios, and can also be applied to segment routing (segment routing, SR) using a multi-protocol label switching (multi-protocol label switching, MPLS) data plane to forward MPLS packets.
  • segment routing segment routing
  • MPLS multi-protocol label switching
  • SR-MPLS scenario may also be applied to other scenarios, which is not limited in this embodiment of the present application.
  • a method for determining a path provided by an embodiment of the present application is described in detail below with reference to FIG. 3 .
  • FIG. 3 is a schematic flow chart of a method 300 for determining a path provided by an embodiment of the present application.
  • the method 300 can be applied to the network 200 shown in FIG. 2 , and the steps and/or processes of the method 300 can be performed by the first node implement.
  • Method 300 includes the following steps:
  • a first node among multiple nodes receives information about a target flexible algorithm, where the information about the target flexible algorithm includes an identifier for indicating a link packet loss rate.
  • the above-mentioned first node may be node 0 in the network 200 .
  • the first node determines at least one target path to the second node among the multiple nodes, where the target path is a path with the smallest sum of packet loss rates of the link among the multiple candidate paths.
  • the above-mentioned second node may be node 9 in the network 200 .
  • the first node may be node 0 in the network 200
  • the second node may be node 9 in the network 200 .
  • 255 may be selected from the reserved metric type identifiers (3-255) as the identifier of the link packet loss rate.
  • the first node may also determine a target path jointly with the target flexible algorithm based on other conditions.
  • other conditions may be neighbor information, a routing table, or remaining link bandwidth, which is not limited in this embodiment of the present application.
  • the first node may determine at least one target path.
  • multi-path transmission strategies such as load sharing, dual transmission and selective reception, or active and standby can be used to transmit service data.
  • a new measurement type based on the link packet loss rate can be added to calculate the target that meets the link packet loss rate requirements.
  • the path is conducive to improving the link quality service level, thereby improving the user's service experience.
  • S301 includes: the first node receives a first packet from other nodes in the network, the first packet includes information about the target flexibility algorithm, and the information about the target flexibility algorithm includes the target flexibility Algorithm FAD.
  • the first message may be an ISIS message.
  • the FAD TLV of the ISIS message includes a metric type field, and the metric type field may carry an identifier for indicating the metric type.
  • the metric type field carries the identifier of the packet loss rate of the link.
  • FIG. 4 is a schematic flowchart of another method 400 for determining a path provided by an embodiment of the present application.
  • the method 400 can be applied to the network 200 shown in FIG. 2, and the method 400 includes the following steps:
  • a third node among the multiple nodes sends a first packet to other nodes in the network.
  • the first message includes the information of the flexible algorithm, the information of the target flexible algorithm includes FAD, and the identifier for indicating the packet loss rate of the link is located in the metric type field of the FAD.
  • the first node receives the first packet.
  • the first node determines information about the target flexible algorithm based on the first packet.
  • the first node determines at least one target path to the destination node.
  • the above-mentioned first node, second node, and third node may be a routing device, and the routing device may be any device capable of calculating routing functions, such as a router or a switch, which is not limited in this embodiment of the present application.
  • the above-mentioned first node may be node 0 in the network 200
  • the third node may be the node 0 in the network 200 except Any node, which is not limited in this embodiment of the present application.
  • the first node does not know the information of the flexible algorithm, but other third nodes in the network that have configured or obtained the information of the flexible algorithm can send the first message to the first node, and the first The information of the flexible algorithm is carried in the message to notify other nodes of the path calculation rules.
  • the first node can not only serve as a receiving end to receive first messages from other nodes, but also can serve as a sending end to perform steps similar to those of the third node and send the first message to other nodes in the network. This is not limited by the embodiments of the present application.
  • IGP can calculate the path that meets the requirements according to the link packet loss rate.
  • the link packet loss rate on the current routing interface ranges from 0.000003% to 50.331642%, and the corresponding packet loss rate weight ranges from 1 to 16777214.
  • the corresponding packet loss rate weight is 0.
  • 0.000003% is the basic measurement unit of link packet loss rate.
  • a link packet loss rate of 0.000003% corresponds to a packet loss rate weight of 1
  • 0.000006% corresponds to a packet loss rate weight of 2
  • 0.000009% corresponds to a packet loss rate weight of 3 and so on , which will not be repeated here.
  • the packet loss rate weight corresponding to the link packet loss rate on the current interface may be referred to as the original packet loss rate weight.
  • FIG. 5 is a schematic topology diagram of a multi-node network 500 provided by an embodiment of the present application. Based on the sub-network topology 210 of the network 200, the network 500 adds a description of the packet loss rate weight of each node. Exemplarily, each node in network 500 supports Flex-Algo 128.
  • the link packet loss rate on each link is 0.
  • the links from each node to other nodes The weight of the packet loss rate corresponding to the packet loss rate is 0.
  • IGP uses the link packet loss rate A loop problem occurs when calculating the path of route 3::/64 or route 4::/64 for the metric type, so that the destination path to the destination node cannot be determined.
  • the first packet loss rate weight is greater than 0, and the first packet loss rate weight increases as the link packet loss rate increases.
  • first packet loss rate weight may refer to a packet loss rate weight corresponding to the link packet loss rate of at least one link in the network 500 .
  • FIG. 6 is a schematic topology diagram of another multi-node network 600 provided by an embodiment of the present application. Compared with the network 500, in the network 600, when the link has no packet loss rate, that is, when the link packet loss rate is 0, its corresponding packet loss rate weight is 1.
  • the corresponding packet loss rate weight is 1. If the link packet loss rate is 0, the corresponding packet loss rate weight is set to 1. Then the link packet loss rate of 0.000003% and 0 correspond to a packet loss rate weight of 1, which may cause the node to be unable to distinguish between the link packet loss rate of 0.000003% and the case of no packet loss rate.
  • the link packet loss rate of 0 corresponds to the first packet loss rate weight value of 1
  • the link packet loss rate of 0.000003% corresponds to the first packet loss rate weight value of 2
  • 0.000003% is The basic measurement unit of the packet loss rate of the link.
  • FIG. 7 is a schematic topology diagram of yet another multi-node network 700 provided by an embodiment of the present application. Compared with the network 600, there are links in the network 700 whose link packet loss rate is not 0.
  • the five links of node 0->node 1, node 1->node 2, node 1->node 3, node 2->node 4 and node 4->node 9 The packet loss rate is 0, and the corresponding packet loss rate weight is 1; the link packet loss rate of the two links node 1->node 4 and node 3->node 4 is 0.000006%, and the corresponding The weight of the packet loss rate is 3.
  • the third node sends a second packet to other nodes in the network, where the second packet includes a second packet loss rate weight of at least one link.
  • the method 300 further includes: the first node receives a second packet from other nodes in the network, where the second packet includes a second packet loss rate weight value of at least one link; the first The node determines the first packet loss rate weight based on the second packet.
  • the third node in the network 700 can send the second packet loss rate to the first node.
  • the sending end (third node) adds 1 to the original packet loss rate weight to obtain the second packet loss rate weight, and publishes the second packet loss rate weight, and the receiving end (first node)
  • the second packet loss rate weight is determined as the first packet loss rate weight.
  • the third node determines the original packet loss rate weight corresponding to the link packet loss rate plus 1 as the value The second packet loss rate weight.
  • the first node determining the first packet loss rate weight based on the second packet includes: the first node determining the second packet loss rate weight as the first packet loss rate weight.
  • the third node is the sending end that sends the packet loss rate weight
  • the first node is the receiving end that receives the packet loss rate weight.
  • the third node may add 1 to the original packet loss rate weight corresponding to the link packet loss rate to obtain a second packet loss rate weight, and then send the second packet loss rate weight through the second message.
  • the first node receives the second packet, obtains the second packet loss rate weight in the second packet, and determines the second packet loss rate weight as the first packet loss rate weight.
  • node 3 can obtain the link packet loss of the link node 3 -> node 1 by subscribing to the interface information
  • the link packet loss rate of this link is 0.
  • the packet loss rate of the link is 0 and the packet loss rate weight is 0. That is, the original packet loss rate weight is 0, and the third node can determine the value obtained by adding 1 to the original packet loss rate weight as the second packet loss rate weight, that is, the second packet loss rate weight of this link is 1.
  • Node 3 may publish the second packet loss rate weight of the link node 3->node 1 through the second message.
  • the sending end i.e. the third node
  • the receiving end i.e. the first node
  • the second packet loss rate weight can be determined as the first packet loss rate weight, that is, the first packet loss rate weight of the link is 1, and the first packet loss rate weight is used for the first node Identify at least one target path.
  • node 3 can obtain the link packet loss of the link node 3 -> node 4 by subscribing to the interface information
  • the link packet loss rate of this link is 0.000006%.
  • the link packet loss rate of 0.000006% corresponds to the packet loss rate weight of 2, that is, the original packet loss rate weight is 2, and the third node can determine the value obtained by adding 1 to the original packet loss rate weight as the second packet loss rate weight, that is, the second packet loss rate weight of the link If the value is 3, the node 3 may publish the second packet loss rate weight of the link node 3->node 4 through the second message.
  • the sending end i.e. the third node
  • the receiving end i.e. the first node
  • the second packet loss rate weight can be determined as the first packet loss rate weight, that is, the first packet loss rate weight of the link is 3, and the first packet loss rate weight is used for the first node Identify at least one target path.
  • the sending end does not process the original packet loss rate weight, but directly determines the original packet loss rate weight as the second packet loss rate weight, and publishes the second packet loss rate weight, The receiving end (first node) determines the value obtained by adding 1 to the second packet loss rate weight as the first packet loss rate weight.
  • the third node determines the original packet loss rate weight corresponding to the link packet loss rate as the second packet loss rate weight.
  • the first node determining the first packet loss rate weight based on the second packet includes: determining, by the first node, a value obtained by adding 1 to the second packet loss rate weight as the first packet loss rate weight.
  • the third node may determine the original packet loss rate weight corresponding to the original link packet loss rate as the second packet loss rate weight, and then use the second packet loss rate weight The value is sent out.
  • the first node receives the second message, and obtains the second packet loss rate weight in the second message, and determines the value obtained by adding 1 to the second packet loss rate weight as the first packet loss rate weight.
  • node 3 can obtain the link packet loss of the link node 3 -> node 1 by subscribing to the interface information
  • the link packet loss rate of this link is 0.
  • the packet loss rate of the link is 0 and the packet loss rate weight is 0. That is, the original packet loss rate weight is 0, and the third node can determine the original packet loss rate weight as the second packet loss rate weight, that is, the second packet loss rate weight of this link is 0, and node 3 can The second packet loss rate weight of the link node 3->node 1 is published externally through the second message.
  • the sending end that is, the third node
  • the sending end still publishes the packet loss rate weight according to the corresponding relationship between the link packet loss rate and the packet loss rate weight on the current interface, that is, the second packet loss rate in the second message
  • the rate weight is 0, so after receiving the second message, the receiving end (i.e., the first node) can determine the value obtained by adding 1 to the second packet loss rate weight as the first packet loss rate weight, that is, the The first packet loss rate weight of each link is 1, and the first packet loss rate weight is used by the first node to determine at least one target path.
  • node 3 can obtain the link packet loss of the link node 3 -> node 4 by subscribing to the interface information
  • the link packet loss rate of this link is 0.000006%.
  • the link packet loss rate of 0.000006% corresponds to the packet loss rate weight of 2, that is, the original packet loss rate weight is 2
  • the third node can determine the original packet loss rate weight as the second packet loss rate weight, that is, the second packet loss rate weight of this link is 2, and the node 3.
  • the second packet loss rate weight value of the link node 3->node 4 may be released externally through the second message.
  • the sending end that is, the third node
  • the sending end still publishes the packet loss rate weight according to the corresponding relationship between the link packet loss rate and the packet loss rate weight on the current interface, that is, the second packet loss rate in the second message
  • the rate weight is 2, so after receiving the second message, the receiving end (that is, the first node) can determine the value obtained by adding 1 to the second packet loss rate weight as the first packet loss rate weight, that is, the The first packet loss rate weight of each link is 3, and the first packet loss rate weight is used by the first node to determine at least one target path.
  • the second weight of the packet loss rate is greater than 0, and the second weight of the packet loss rate increases with the The packet loss rate of the link increases.
  • the link packet loss rate of 0 corresponds to the second packet loss rate weight of 1
  • the link The link packet loss rate of 0.000003% corresponds to the second packet loss rate weight value of 2
  • 0.000003% is the basic measurement unit of the link packet loss rate.
  • the second packet loss rate weight is located in the first sub-TLV field of the second packet.
  • the second message may be an ISIS message
  • the first sub-TLV may be the No. 16 sub-TLV of the ISIS message. Since the No. 16 sub-TLV is a sub-TLV describing link attributes, the lost The packet rate weight is packaged as a sub-TLV (sub-sub-TLV) of the 16th sub-TLV for publishing.
  • the ISIS message may also include other sub-TLV fields, and the No. 16 sub-TLV belongs to a parallel relationship with other sub-TLVs, and the third node publishes the packet loss rate weight as a sub-TLV of the No. 16 sub-TLV to facilitate the No. 16 sub-TLV A node parses the field to obtain link attribute information.
  • FIG. 8 is a schematic diagram of a sub-TLV 800 for notifying packet loss rate weights provided by an embodiment of the present application.
  • the sub-TLV 800 includes: a type (type) field, a length (length) field, and a packet loss rate weight field.
  • the type field is used to describe the type of the sub-TLV
  • the length field is used to describe the length of the sub-TLV
  • the packet loss rate weight field is used to describe the packet loss rate weight of the link.
  • the above-mentioned sub-TLV 800 may be used to advertise the packet loss rate weight to the outside world through a link state packet (link state packet, LSP).
  • link state packet link state packet
  • the sub-TLV 800 may be the above-mentioned No. 16 sub-TLV.
  • the following is the description of RFC 8919 in draft-ietf-lsr-flex-algo-14 for sub-TLV 16:
  • a new sub-TLV for TLVs 22, 23, 25, 141, 222, and 223 is defined that supports specification of the applications and application-specific attribute values.
  • the TE attribute of the routing interface carries link packet loss rate information.
  • nodes in the network can publish the packet loss rate weight corresponding to the link packet loss rate.
  • the release conditions can include the following two Two types: first, the enable switch configured on the interface is turned on to publish the packet loss rate weight to the outside world; second, when the interface detects the link packet loss rate on the link, it can publish the packet loss rate weight to the outside world.
  • link packet loss rate published by nodes in the network has directionality.
  • node 1 in the network 700 publishes the packet loss rate of the link node 1->node 2
  • node 2 publishes the packet loss rate of node 2-> The packet loss rate of the link of node 1.
  • the information of the target flexible algorithm further includes an identification of a calculation type; based on the target flexible algorithm, the first node determines at least one target path to the second node among the plurality of nodes, including: the first The node determines at least one target path to the second node from multiple candidate paths based on at least one of the target flexible algorithm, the link packet loss rate, or the calculation type.
  • the first node after the first node obtains the packet loss rate weight corresponding to the link packet loss rate and the information of the flexible algorithm, it may base on the packet loss rate weight corresponding to the link packet loss rate, the target flexible algorithm or At least one of the calculation types determines at least one target path.
  • sequence numbers of the above processes do not mean the order of execution, and the execution order of each process should be determined by its functions and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present application.
  • the method for determining a route according to the embodiment of the present application is described in detail above with reference to FIGS. 1 to 8 .
  • the apparatus for determining a route according to the embodiment of the present application will be described in detail below in conjunction with FIGS. 9 to 11 .
  • FIG. 9 shows a schematic block diagram of an apparatus 900 for determining a path provided by an embodiment of the present application.
  • the apparatus 900 includes: a receiving module 910 and a determining module 920 .
  • the apparatus 900 may specifically be the first node in the above embodiment, or the function of the first node in the above embodiment may be integrated in the apparatus 900 .
  • the above functions can be implemented by hardware, or can be implemented by executing corresponding software by hardware.
  • the hardware or software includes one or more modules corresponding to the above functions.
  • the apparatus 900 may be configured to execute various processes and/or steps corresponding to the first node in the foregoing method embodiments.
  • the first node may be node 0 in the network 200 .
  • the first node may be node 0 in the network 500 .
  • the first node may be node 1 in the network 600 .
  • the first node may be node 2 in the network 700 .
  • the receiving module 910 is configured to: receive the information of the target flexible algorithm, and the information of the target flexible algorithm includes an identifier for indicating the packet loss rate of the link; the determining module 920 is configured to: based on the target flexible algorithm, determine At least one target path of the second node, where the target path is the path with the smallest sum of packet loss rates of the link among multiple candidate paths.
  • the receiving module 910 may be a communication interface, such as a transceiver interface.
  • the receiving module 910 may perform S301 in the above method 300, and the determining module 920 may perform S302 in the above method 300.
  • the sum of the first packet loss rate weights of at least one link of the target path is the smallest among multiple candidate paths, and the first packet loss rate weight is determined according to the link packet loss rate.
  • the first packet loss rate weight is greater than 0, and the first packet loss rate weight increases as the link packet loss rate increases.
  • the link packet loss rate of 0 corresponds to the weight of the first packet loss rate of 1
  • the link packet loss rate of 0.000003% corresponds to the weight of the first packet loss rate of 2
  • 0.000003% is the weight of the link packet loss rate Base unit of measure.
  • the receiving module 910 is configured to: receive a first packet from other nodes in the network, where the first packet includes information about the target flexible algorithm, and the information about the target flexible algorithm includes the FAD of the target flexible algorithm.
  • the receiving module 910 is configured to: receive a second packet from other nodes in the network, where the second packet includes a second packet loss rate weight of at least one link; the determining module 920 is configured to: based on the For the second packet, determine the weight of the first packet loss rate.
  • the second packet loss rate weight is located in the first subtype length value TLV field of the second packet.
  • the determining module 920 is configured to: determine a value obtained by adding 1 to the second packet loss rate weight as the first packet loss rate weight.
  • the determining module 920 is configured to: determine the second packet loss rate weight as the first packet loss rate weight.
  • the information of the target flexible algorithm also includes an identification of a calculation type; the determining module 920 is configured to: based on at least one of the target flexible algorithm, the link packet loss rate, or the calculation type, from multiple candidate paths Determine at least one target path to the second node.
  • FIG. 10 shows a schematic block diagram of another apparatus 1000 for determining a path provided by an embodiment of the present application.
  • the apparatus 1000 includes: a determining module 1010 and a sending module 1020 .
  • the apparatus 1000 may specifically be the third node in the above embodiment, or the function of the third node in the above embodiment may be integrated in the apparatus 1000 .
  • the above functions can be implemented by hardware, or can be implemented by executing corresponding software by hardware.
  • the hardware or software includes one or more modules corresponding to the above functions.
  • the apparatus 1000 may be configured to execute various processes and/or steps corresponding to the third node in the foregoing method embodiments.
  • the first node may be node 0 in the network 200
  • the third node may be the node 0 in the network 200 except one of the other nodes.
  • the first node may be node 0 in the network 500
  • the third node may be the node 0 in the network 500 except one of the other nodes.
  • the first node may be node 1 in the network 600
  • the third node may be the node 1 in the network 600 except one of the other nodes.
  • the first node may be node 2 in the network 700
  • the third node may be the node 2 in the network 700 except one of the other nodes.
  • the determination module 1010 is used to: determine the information of the target flexible algorithm, the information of the target flexible algorithm includes an identifier for indicating the packet loss rate of the link, and the information of the target flexible algorithm is used by other nodes in the network to flexibly based on the target algorithm, to determine at least one target path; the sending module 1020 is configured to: send the information of the target flexible algorithm to other nodes in the network.
  • the sending module 1020 may be a communication interface, such as a transceiver interface.
  • sending module 1020 may execute S401 in the foregoing method 400.
  • the sending module 1020 is configured to: send a first packet to other nodes in the network, where the first packet includes information about the target flexible algorithm.
  • the sending module 1020 is configured to: send a second message to other nodes in the network, where the second message includes a second packet loss rate weight of at least one link, where the second packet loss rate weight is located at The first subtype length value TLV field of the second packet.
  • the determining module 1010 is configured to: determine a value obtained by adding 1 to the original packet loss rate weight corresponding to the link packet loss rate as the second packet loss rate weight.
  • the second packet loss rate weight is greater than 0, and the second packet loss rate weight increases as the link packet loss rate increases.
  • a link packet loss rate of 0 corresponds to a second packet loss rate weight of 1
  • a link packet loss rate of 0.000003% corresponds to a second packet loss rate weight of 2
  • 0.000003% is the link packet loss rate Base unit of measure.
  • module here may refer to an application specific integrated circuit (ASIC), an electronic circuit, a processor (such as a shared processor, a dedicated processor, or a group processor, etc.) and memory, incorporated logic, and/or other suitable components to support the described functionality.
  • ASIC application specific integrated circuit
  • processor such as a shared processor, a dedicated processor, or a group processor, etc.
  • memory incorporated logic, and/or other suitable components to support the described functionality.
  • the device 900 and the device 1000 may also be a chip or a chip system, for example: a system on chip (system on chip, SoC).
  • the receiving module 910 may be a transceiver circuit of the chip, which is not limited here.
  • the foregoing apparatus 900 and/or apparatus 1000 may be implemented by hardware, or may be implemented by executing corresponding software on hardware, which is not limited in this embodiment of the present application.
  • the hardware structure of the embodiment of the present application is introduced below with reference to FIG. 11 .
  • FIG. 11 shows a schematic block diagram of another apparatus 1100 for determining a path provided by an embodiment of the present application.
  • the apparatus 1100 includes a processor 1110 , a transceiver 1120 and a memory 1130 .
  • the processor 1110, the transceiver 1120 and the memory 1130 communicate with each other through an internal connection path, the memory 1130 is used to store instructions, and the processor 1110 is used to execute the instructions stored in the memory 1130 to control the transceiver 1120 to send signals and /or to receive a signal.
  • the device 1100 may specifically be the first node or the third node in the above embodiment, or the functions of the first node or the third node in the above embodiment may be integrated in the device 1100, and the device 1100 may be used to perform the above Each step and/or process corresponding to the first node or the third node in the method embodiment.
  • the memory 1130 may include read-only memory and random-access memory, and provides instructions and data to the processor.
  • a portion of the memory may also include non-volatile random access memory.
  • the memory may also store device type information.
  • the processor 1110 may be configured to execute instructions stored in the memory, and when the processor executes the instructions, the processor may execute various steps and/or processes corresponding to the first node or the third node in the above method embodiments.
  • the processor 1110 may be a central processing unit (central processing unit, CPU), and the processor may also be other general-purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs) ), field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • DSPs digital signal processors
  • ASICs application specific integrated circuits
  • FPGA field programmable gate array
  • a general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like.
  • Fig. 12 is a schematic block diagram of a system 1200 for determining a route provided by an embodiment of the present application. As shown in FIG. 12 , the system 1200 includes a first node 1210 and a third node 1220 .
  • the third node 1220 is used to: send the first message to other nodes in the network, the first message includes the information of the flexible algorithm, the information of the target flexible algorithm includes FAD, which is used to indicate the link packet loss rate
  • the identifier is located in the Metric Type field of the FAD.
  • the first node 1210 is configured to: receive the first message from the third node 1220, and determine the information of the target flexible algorithm based on the first message; and, based on the flexible algorithm, determine at least one target path to the destination node .
  • first node 1210 and the third node 1220 may also execute the steps and/or processes related to the first node and the third node described in the foregoing embodiments, which will not be repeated here.
  • the disclosed systems, devices and methods may be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the units is only a logical function division. In actual implementation, there may be other division methods.
  • multiple units or components can be combined or May be integrated into another system, or some features may be ignored, or not implemented.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.
  • each functional unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit.
  • the functions described above are realized in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium.
  • the technical solution of the present application is essentially or the part that contributes to the prior art or the 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 Several instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in the various embodiments of the present application.
  • the aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (read-only memory, ROM), random access memory (random access memory, RAM), magnetic disk or optical disc and other media that can store program codes. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne des procédés de détermination de trajet (300, 400) et un appareil (1000), qui peuvent prendre en charge des calculs de trajet Flex-Algo d'après le taux de perte de paquets d'une liaison, ce qui est avantageux pour améliorer la qualité de service de la liaison. Ce procédé de détermination de trajet (300) comprend les étapes suivantes : un premier nœud d'une pluralité de nœuds reçoit des informations d'un algorithme flexible cible, les informations de l'algorithme flexible cible comprenant un identifiant pour indiquer le taux de perte de paquets d'une liaison (S301) ; et le premier nœud détermine, d'après l'algorithme flexible cible, au moins un trajet cible vers un second nœud de la pluralité de nœuds, le trajet cible étant un trajet ayant la plus petite somme de taux de perte de paquets de liaison parmi une pluralité de trajets candidats (S302).
PCT/CN2021/103300 2021-06-22 2021-06-29 Procédés et appareil de détermination de trajet WO2022267083A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202110691370.4A CN115514640A (zh) 2021-06-22 2021-06-22 确定路径的方法和装置
CN202110691370.4 2021-06-22

Publications (1)

Publication Number Publication Date
WO2022267083A1 true WO2022267083A1 (fr) 2022-12-29

Family

ID=84499986

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2021/103300 WO2022267083A1 (fr) 2021-06-22 2021-06-29 Procédés et appareil de détermination de trajet

Country Status (2)

Country Link
CN (1) CN115514640A (fr)
WO (1) WO2022267083A1 (fr)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102752186A (zh) * 2011-04-20 2012-10-24 中兴通讯股份有限公司 一种路径的选择方法、系统及节点
CN103338471A (zh) * 2013-06-27 2013-10-02 南京邮电大学 基于模型的无线多跳网络服务质量指标评价方法
CN104796334A (zh) * 2015-04-30 2015-07-22 无锡市崇安区科技创业服务中心 一种数据传输路径选择方法
US20190007305A1 (en) * 2017-06-30 2019-01-03 Cisco Technology, Inc. Malleable routing for data packets
US20200344151A1 (en) * 2019-04-26 2020-10-29 Juniper Networks, Inc. Enhanced flexible-algorithm definition
CN112187641A (zh) * 2020-06-24 2021-01-05 华为技术有限公司 一种路由信息发送方法、报文发送方法及相关装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102752186A (zh) * 2011-04-20 2012-10-24 中兴通讯股份有限公司 一种路径的选择方法、系统及节点
CN103338471A (zh) * 2013-06-27 2013-10-02 南京邮电大学 基于模型的无线多跳网络服务质量指标评价方法
CN104796334A (zh) * 2015-04-30 2015-07-22 无锡市崇安区科技创业服务中心 一种数据传输路径选择方法
US20190007305A1 (en) * 2017-06-30 2019-01-03 Cisco Technology, Inc. Malleable routing for data packets
US20200344151A1 (en) * 2019-04-26 2020-10-29 Juniper Networks, Inc. Enhanced flexible-algorithm definition
CN112187641A (zh) * 2020-06-24 2021-01-05 华为技术有限公司 一种路由信息发送方法、报文发送方法及相关装置

Also Published As

Publication number Publication date
CN115514640A (zh) 2022-12-23

Similar Documents

Publication Publication Date Title
CN111587580B (zh) 内部网关协议洪泛最小化
US9325626B2 (en) Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks
US9800493B2 (en) Routing messages in a computer network using deterministic and probalistic source routes
EP1741247B1 (fr) Routeur configure pour emettre des messages de mise a jour specifiant un changement d'attribut detecte d'un chemin actif connecte en fonction d'un protocole de routage prescrit
US8170022B2 (en) Method and apparatus for actively discovering internet protocol equal cost multiple paths and associate metrics
US8291112B2 (en) Selective a priori reactive routing
US9300569B2 (en) Compressing data packet routing information using bloom filters
US20220224631A1 (en) Routing Control Method and Apparatus
US11962491B2 (en) Source routing tunnel ingress protection
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
US20190123995A1 (en) Method, apparatus and system for controlling routing information advertising
KR20210126128A (ko) 플러딩 토폴로지 불일치를 처리하기 위한 시스템 및 방법
US20230198897A1 (en) Method, network device, and system for controlling packet sending
WO2022267083A1 (fr) Procédés et appareil de détermination de trajet
WO2022052800A1 (fr) Système de communication, procédé de traitement de données et dispositif associé
WO2015032261A1 (fr) Procédé de mise à jour de route et dispositif de routage
WO2023160124A1 (fr) Procédé et appareil de détermination de trajet
US9450835B2 (en) Method for turning off routers in a communications network and router implementing this method
WO2022213830A1 (fr) Procédé et appareil de détermination de chemin
WO2023098703A1 (fr) Procédé de notification de trajet, procédé de génération de combinaison d'algorithmes de topologie, procédé de calcul de trajet, procédé de transmission de données, dispositif électronique, et support de stockage lisible par ordinateur
WO2022257854A1 (fr) Procédé et appareil de publication de message et procédé et appareil de traitement de trajet de transfert
WO2023134416A1 (fr) Procédé d'envoi de message, procédé de détermination d'état de liaison, dispositif et système
WO2023173989A1 (fr) Procédé et appareil de génération de table de transfert, et support de stockage et appareil électronique
WO2023155733A1 (fr) Procédé et appareil de transmission d'informations de tranches de réseaux
WO2023186104A1 (fr) Procédé et appareil de traitement d'optimisation de trajet, et dispositif et support de stockage lisible

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21946572

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE