WO2021136430A1 - Appareil et procédé de sélection de trajet, dispositif informatique et support lisible par ordinateur - Google Patents

Appareil et procédé de sélection de trajet, dispositif informatique et support lisible par ordinateur Download PDF

Info

Publication number
WO2021136430A1
WO2021136430A1 PCT/CN2020/141636 CN2020141636W WO2021136430A1 WO 2021136430 A1 WO2021136430 A1 WO 2021136430A1 CN 2020141636 W CN2020141636 W CN 2020141636W WO 2021136430 A1 WO2021136430 A1 WO 2021136430A1
Authority
WO
WIPO (PCT)
Prior art keywords
bandwidth usage
network device
usage parameter
bandwidth
path
Prior art date
Application number
PCT/CN2020/141636
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 WO2021136430A1 publication Critical patent/WO2021136430A1/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato routing
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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/22—Alternate routing
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion

Definitions

  • This application relates to the field of data transmission technology, and in particular to a path selection method, device, computer equipment, and computer-readable medium.
  • Intelligent scheduling is a key capability in data center networks.
  • SR Segment Routing
  • SDN Software Defined Network
  • traffic scheduling and path optimization are better realized.
  • Prefix Segment some path segments are loose, and the part (loose path segment) of the path that is not clearly specified by the segment routing list needs to be calculated locally by the switching device.
  • the switching equipment calculates the optimal next hop according to the current routing protocol, the routing basis is based on the lower cost value, and the result of the routing calculation may be equal-cost multi-path or a clear optimal path. Since congestion information is not considered when calculating the path, a congested path may be selected to transmit packets.
  • the controller solves the congestion problem, the data needs to be sent to the controller packet by packet, and the traffic will occupy a large bandwidth of the line card; and the controller recalculates the route after processing the huge state (congestion state) message.
  • the time is large, which is not conducive to the timely resolution of link congestion.
  • the embodiments of the present application provide a path selection method, device, computer equipment, and computer readable medium.
  • An embodiment of the present application provides a path selection method, the method includes: receiving a first detection message, obtaining bandwidth usage parameters carried therein and an identifier of a designated network device, where the designated network device is the last network device in the service path ; Determine the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device; if the network device belongs to the equivalent route ECMP link group or work corresponding to the identifier of the designated network device -The protection link group is based on the locally stored bandwidth usage parameter table, the bandwidth usage parameter of the link between the port and the designated network device, and the bandwidth usage parameter and the designated network device in the first detection message To maintain the bandwidth usage parameter table; the bandwidth usage parameter table includes the identifier of the designated network device, the path bandwidth usage parameter, and the next hop network device; when the service packet is received, the ECMP path or After the working-protection path, the service message is forwarded according to the bandwidth usage parameter table.
  • An embodiment of the present application also provides a path selection device, including: a receiving module, an acquiring module, a determining module, an entry maintenance module, and a service processing module; the receiving module is used to receive the first detection message and receive the service report
  • the acquisition module is used to acquire the bandwidth usage parameters and the identification of the designated network device carried in the first detection message, the designated network device is the last network device in the service path;
  • the determination module is used to , Determining the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device;
  • the entry maintenance module is used to: when the current network device belongs to the identifier corresponding to the designated network device In the case of an ECMP link group or a working-protection link group, maintain the bandwidth usage parameter table according to the bandwidth usage parameter of the port, the bandwidth usage parameter in the first detection message, the identifier of the designated network device, and the locally stored bandwidth usage parameter table
  • the bandwidth usage parameter table; the bandwidth usage parameter table includes a designated network device identifier, a
  • An embodiment of the present application also provides a computer device, including: one or more processors and a storage device; wherein, one or more programs are stored on the storage device, and when the above one or more programs are processed by the above one or more When the processor is executed, the above-mentioned one or more processors implement the path selection methods provided in the foregoing embodiments.
  • the embodiments of the present application also provide a computer-readable medium on which a computer program is stored, wherein the computer program implements the path selection method provided in the foregoing embodiments when the computer program is executed.
  • Fig. 1 is a flowchart of a path selection method provided by an embodiment of the application
  • Figure 2a is one of the structural schematic diagrams of the detection message provided by the embodiment of the application.
  • FIG. 2b is the second schematic diagram of the structure of the detection message provided by the embodiment of this application.
  • FIG. 3 is a flowchart of maintaining a bandwidth usage parameter table provided by an embodiment of the application
  • Fig. 5 is one of the flowcharts for maintaining the bandwidth usage parameter table according to the comparison result of the bandwidth usage parameter of the link between the port and the designated network device and the path bandwidth usage parameter in the bandwidth usage parameter table according to the embodiment of the application;
  • FIG. 6 is the second flowchart of maintaining the bandwidth usage parameter table according to the comparison result of the bandwidth usage parameter of the link between the port and the designated network device and the path bandwidth usage parameter in the bandwidth usage parameter table according to the embodiment of the application;
  • FIG. 7 is a flowchart of generating and sending a second probe message provided by an embodiment of the application.
  • FIG. 8 is a flowchart of generating and sending a third probe message according to an embodiment of the application.
  • FIG. 9 is a flowchart of path selection in a work-protection link group scenario provided by an embodiment of the application.
  • Figure 10a is a network topology diagram in an ECMP link group scenario provided by an embodiment of this application.
  • FIG. 10b is a schematic diagram of path selection in an ECMP link group scenario provided by an embodiment of the application.
  • FIG. 11a is a network topology diagram in an ECMP link group scenario provided by another embodiment of this application.
  • FIG. 11b is a schematic diagram of path selection in an ECMP link group scenario provided by another embodiment of this application.
  • Figure 12a is a network topology diagram in a work-protection link group scenario provided by an embodiment of the application.
  • Figure 12b is a schematic diagram of path selection in a work-protection link group scenario provided by an embodiment of the application.
  • FIG. 13 is a schematic structural diagram of a path selection device provided by an embodiment of the application.
  • An embodiment of the present application provides a path selection method, which is applied to an SR (Segment Routing) scenario in SDN (Software Defined Network), for example, it is applied to Prefix Segment.
  • SR Segment Routing
  • SDN Software Defined Network
  • the path selection method includes the following steps:
  • Step 11 Receive the first detection message, and obtain the bandwidth usage parameter and the identifier of the designated network device carried in it.
  • the designated network device is the last network device in the service path.
  • bandwidth usage parameters may include bandwidth utilization or remaining bandwidth.
  • Step 12 Determine the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device.
  • the link between the port that receives the first detection message and the designated network device refers to the link between the port of the network device (that is, the network device that received the first detection message) and the designated network device Link, the link can include one or more paths.
  • Step 13 If the network device belongs to the ECMP link group or the work-protection link group corresponding to the identifier of the designated network device, the bandwidth of the link between the port and the designated network device according to the locally stored bandwidth usage parameter table The use of parameters and the bandwidth use parameters in the first probe message and the identification of the designated network device maintain a bandwidth use parameter table.
  • the bandwidth usage parameter table is shown in Table 1, which may include the identification of the designated network device, the path bandwidth usage parameter, and the identification of the next hop network device.
  • Step 14 When a service message is received, after determining the ECMP path or the working-protection path, the service message is forwarded according to the bandwidth usage parameter table.
  • the network device determines the next-hop network device according to the identifier of the next-hop network device in the bandwidth usage parameter table, and forwards the service message to the next-hop network device, thereby realizing the equivalent path or work-protection Path Selection.
  • the path selection method provided by the embodiment of the application determines the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device, and the designated network device is the last network device in the service path.
  • the ECMP link group or The first network device in the work-protection link group is based on the locally stored bandwidth usage parameter table, the bandwidth usage parameter of the link between the port and the specified network device, the bandwidth usage parameter in the first detection message and the identification of the specified network device Maintain the bandwidth usage parameter table.
  • the network device can forward the service message according to the bandwidth usage parameter table;
  • the detection message carrying bandwidth usage parameters is sent in the opposite direction.
  • the first network device in the ECMP link group or work-protection link group maintains the bandwidth usage parameter table according to the link bandwidth usage parameters, and uses the bandwidth usage parameter table as The basis for the selection of the forwarding path for business packets is to select the optimal path, and the link with the least congestion level can be quickly found from multiple alternative paths; the embodiment of this application does not need to report data to the controller, and it will not be occupied during the path selection process.
  • the line card bandwidth reduces the processing pressure and bandwidth resource occupation of the controller.
  • the bandwidth usage parameter is bandwidth utilization.
  • the first detection message at least includes: the identification SID of the designated network device and the bandwidth utilization util. It should be noted that the first detection message It may also include an Ethernet header and an IP (Internet Protocol, Internet Protocol) header.
  • the Ethernet header carries the Ethernet type, and the IP header carries the multicast address (that is, the address of the multicast group member).
  • the bandwidth usage parameter is the remaining bandwidth.
  • the first detection message includes at least: the identification SID of the designated network device and the remaining bandwidth. It should be noted that the first detection message may also include The Ethernet header and the IP header, the Ethernet header carries the Ethernet type, and the IP header carries the multicast address (that is, the address of the multicast group member).
  • the remaining bandwidth may be represented by the remaining bandwidth quantized value BWQ, and the remaining bandwidth quantized value BWQ has a certain mapping relationship with the bandwidth BW, and the mapping relationship is shown in Table 2.
  • a, b, c, d, e, f, g, and h represent the actual value of the bandwidth.
  • the determining the bandwidth usage parameter of the link between the port receiving the first probe message and the designated network device includes:
  • Step 121 Determine the bandwidth usage parameter of the port that receives the first detection message.
  • the bandwidth parameter of the port that receives the first probe message can be directly measured.
  • Step 122 Determine the bandwidth usage parameter of the link between the port and the designated network device according to the bandwidth usage parameter of the port and the bandwidth usage parameter in the first detection message.
  • bandwidth usage parameter when the bandwidth usage parameter is the bandwidth utilization rate, determine the maximum value of the bandwidth utilization rate of the port and the bandwidth utilization rate in the first probe message, and use the maximum value as the link between the port and the specified network device The bandwidth usage parameter of the road.
  • bandwidth usage parameter is the remaining bandwidth, determine the minimum value of the remaining bandwidth of the port and the remaining bandwidth in the first detection message, and use the minimum value as the bandwidth usage parameter of the link between the port and the designated network device.
  • the bandwidth usage parameter of the link between the port and the designated network device according to the locally stored bandwidth usage parameter table, the bandwidth usage parameter of the link between the port and the designated network device, the bandwidth usage parameter in the first detection message and the designated network
  • the identification of the device and the maintenance of the bandwidth usage parameter table (that is, step 13), including:
  • Step 131 Determine whether the identifier of the network device that sent the first detection message is the same as the identifier of the next-hop network device in the bandwidth usage parameter table, if they are the same, perform step 132; otherwise, perform step 133.
  • this step if it is determined that the identity of the network device that sent the first probe packet is the same as the identity of the next-hop network device in the bandwidth usage parameter table, it indicates that the sending path of the first probe packet and the bandwidth usage parameter table are recorded If the previous service message transmission path is the same, the path bandwidth usage parameter in the bandwidth usage parameter table is directly updated. If it is determined that the identity of the network device that sent the first probe packet is different from the identity of the next-hop network device in the bandwidth usage parameter table, it indicates that the sending path of the first probe packet is different from the previous service report recorded in the bandwidth usage parameter table. If the file transmission path is different, you need to compare the bandwidth usage parameters of the link between the port and the designated network device with the path bandwidth usage parameters in the bandwidth usage parameter table, and decide whether to update the bandwidth usage parameter table according to the comparison result.
  • Step 132 Update the path bandwidth usage parameter in the bandwidth usage parameter table according to the bandwidth usage parameter of the link between the port and the designated network device.
  • Step 133 Maintain a bandwidth usage parameter table according to the comparison result of the bandwidth usage parameter of the link between the port and the designated network device and the path bandwidth usage parameter in the bandwidth usage parameter table.
  • bandwidth usage parameter is bandwidth utilization
  • the specific implementation of maintaining the bandwidth usage parameter table will be described in detail later in Figure 5.
  • the bandwidth usage parameter is the remaining bandwidth
  • the specific implementation of maintaining the bandwidth usage parameter table will be described in detail later in Figure 6.
  • the bandwidth usage parameter when the bandwidth usage parameter is bandwidth utilization, as shown in FIG. 5, the bandwidth usage parameter according to the bandwidth usage parameter of the link between the port and the designated network device and the path bandwidth usage parameter in the bandwidth usage parameter table Compare the results and maintain the bandwidth usage parameter table (that is, step 133), including:
  • Step 51 Determine whether the bandwidth utilization rate of the link between the port and the designated network device is less than the path bandwidth utilization rate in the bandwidth utilization parameter table. If yes, perform step 52; otherwise, perform step 53.
  • the bandwidth utilization rate of the link between the port and the designated network device is less than the path bandwidth utilization rate in the bandwidth utilization parameter table, it indicates that the transmission path of the first probe message and the bandwidth utilization parameter table record The previous service packet transmission path is different, and the bandwidth utilization rate of the first probe packet transmission path is less than the bandwidth utilization rate of the previous service packet transmission path recorded in the bandwidth usage parameter table, that is, the first probe packet transmission path
  • the bandwidth resource is better. Therefore, the optimal next hop needs to be replaced.
  • the information of the original next hop in the bandwidth usage parameter table is deleted, and the information of the optimal next hop selected this time is written.
  • bandwidth utilization rate of the link between the port and the designated network device is greater than or equal to the path bandwidth utilization rate in the bandwidth usage parameter table, it indicates that the sending path of the first probe packet and the previous service recorded in the bandwidth usage parameter table
  • the message transmission paths are different, and the bandwidth utilization rate of the first detection message transmission path is greater than or equal to the bandwidth utilization rate of the previous service message transmission path recorded in the bandwidth usage parameter table, that is, the bandwidth utilization rate of the first detection message transmission path
  • the bandwidth resource is worse, therefore, there is no need to replace the optimal next hop, and accordingly, there is no need to update the bandwidth usage parameter table.
  • Step 52 Update the identifier of the next-hop network device in the bandwidth usage parameter table according to the identifier of the network device that sent the first detection message, and update the bandwidth usage parameter table according to the bandwidth utilization of the link between the port and the designated network device Path bandwidth utilization.
  • the identifier of the next hop network device in the bandwidth usage parameter table is updated to that of the network device that sent the first probe message, and the path bandwidth utilization in the bandwidth usage parameter table is updated to the port to the designated network The bandwidth utilization of the link between devices, so as to achieve the update of the optimal next hop information.
  • Step 53 Do not update the bandwidth usage parameter table.
  • the bandwidth usage parameter of the link between the port and the designated network device is compared with the path bandwidth usage parameter in the bandwidth usage parameter table.
  • the maintenance of the bandwidth usage parameter table includes:
  • Step 61 Determine whether the remaining bandwidth of the link between the port and the designated network device is greater than the remaining bandwidth of the path in the bandwidth usage parameter table, if yes, go to step 62; otherwise, go to step 63.
  • the optimal next hop needs to be replaced. Accordingly, the information of the original next hop in the bandwidth usage parameter table is deleted, and the information of the optimal next hop selected this time is written.
  • the bandwidth usage parameter table If it is determined that the remaining bandwidth of the link between the port and the designated network device is less than or equal to the remaining bandwidth of the path in the bandwidth usage parameter table, it indicates that the sending path of the first probe packet and the previous service packet recorded in the bandwidth usage parameter table The transmission path is different, and the remaining bandwidth of the transmission path of the first probe message is less than or equal to the remaining bandwidth of the previous service message transmission path recorded in the bandwidth usage parameter table, that is, the bandwidth resource of the first probe message transmission path is worse Therefore, there is no need to replace the optimal next hop, and accordingly, there is no need to update the bandwidth usage parameter table.
  • Step 62 Update the identifier of the next-hop network device in the bandwidth usage parameter table according to the identifier of the network device that sent the first detection message, and update the bandwidth usage parameter table according to the remaining bandwidth of the link between the port and the designated network device The remaining bandwidth in the path.
  • the identification of the next-hop network device in the bandwidth usage parameter table is updated to the identification of the network device that sent the first probe message, and the remaining bandwidth of the path in the bandwidth usage parameter table is updated to the port to the specified network device The remaining bandwidth of the link between, so as to achieve the update of the optimal next hop information.
  • Step 63 Do not update the bandwidth usage parameter table.
  • the path selection method further includes:
  • Step 71 Generate a second detection message, where the second detection message includes the identifier of the designated network device and the bandwidth usage parameter of the link between the port and the designated network device.
  • the structure of the second detection message is the same as the structure of the first detection message.
  • the bandwidth usage parameter is bandwidth utilization
  • the specified network device's identification and port are assigned to the designated The bandwidth utilization rate of the link between the network devices generates the second detection message.
  • the specified network device is sent to the specified network device according to the identification and port of the specified network device The remaining bandwidth of the link between generates a second detection message.
  • Step 72 Send a second detection message to a pre-configured multicast group member.
  • the second detection message is sent in a direction opposite to the transmission direction of the service message, and the detection message can be sent to the next ECMP link group or working-protection link group.
  • the network device that receives the first detection message will generate and send the second detection message, but it belongs to the ECMP link group or Network devices in the work-protection link group also need to maintain a locally stored bandwidth usage parameter table, and network devices that do not belong to the ECMP link group or work-protect link group have no path selection problem, so there is no need to store locally And maintain the bandwidth usage parameter table.
  • the network device when the network device is the last network device in the service path, the network device generates the first detection message.
  • the path selection method further includes the following steps:
  • Step 81 When the trigger condition is satisfied, a third detection message is generated, and the third detection message carries the bandwidth usage parameter and the identifier of the local network device.
  • Satisfying the trigger condition refers to receiving the configuration instruction sent by the user, that is, the user configures the tail node of the service path, and the tail node of the service path constructs the third detection message.
  • Step 82 Send a third probe message to a pre-configured multicast group member according to a preset period.
  • the last network device on the service path sends a third probe message to its multicast group members.
  • the probe message carries bandwidth usage parameters and the identity of the network device.
  • the structure of the third probe message is the same as that of the first probe.
  • the structure of the message is the same. It should be noted that the user can set and adjust the sending period of the third probe message as needed, that is, the sending configuration instruction carries the sending period of the probe message.
  • the embodiments of the present application are only used for services with high delay sensitivity, and therefore have little impact on the network.
  • the port that receives the first detection message includes the start port of the working path and the start port of the protection path
  • the bandwidth usage parameter table is used to record the work Path information and protection path information, where the information includes starting port information, path bandwidth usage parameters, and next-hop network device identification.
  • the determining the bandwidth usage parameter of the link between the port receiving the first detection message and the designated network device includes: determining the start port of the working path for receiving the first detection message to the designated network device.
  • the bandwidth usage parameter of the inter-link, and the bandwidth usage parameter of the link between the starting port of the protection path that receives the first detection message and the designated network device are respectively determined.
  • forwarding the service message according to the bandwidth usage parameter table includes:
  • Step 141 Determine whether the bandwidth usage parameters of the link between the start port of the working path and the designated network device, the bandwidth usage parameters of the link between the start port of the protection path and the designated network device and the preset threshold meet the preset conditions If it is satisfied, go to step 142, otherwise, end the process.
  • satisfying the preset conditions includes: the bandwidth utilization of the link between the start port of the working path and the designated network device is greater than the preset threshold, and the start port of the protection path to the designated network device The bandwidth utilization rate of the link between is less than the preset threshold. At this time, it means that the working path is congested, its bandwidth resources are less, and the protection path has more bandwidth resources. Therefore, part of the task of transmitting service data can be removed from The working path is migrated to the protection path.
  • satisfying the preset conditions includes: the remaining bandwidth of the link between the start port of the working path and the designated network device is less than the preset threshold, and the distance between the start port of the protection path and the designated network device The remaining bandwidth of the link is greater than the preset threshold. At this time, it means that the working path is congested, its bandwidth resources are less, and the protection path has more bandwidth resources. Therefore, part of the task of transmitting service data can be migrated from the working path. To the protection path.
  • Step 142 When the service message is received, after the working-protection path is determined, the offload ratio is determined according to the bandwidth usage parameter table.
  • the offload ratio is determined according to the preset strategy.
  • step 143 the working path and the protection path are respectively used to send service packets according to the distribution ratio.
  • the embodiment of this application proposes a route selection method for loose routing in the Prefix Segment scenario.
  • the tail node of the loose path segment is reversed in timing (with the direction of service packet transmission).
  • send a probe message which can carry link bandwidth usage parameters.
  • the first node of the loose path segment selects the optimal next hop node according to the link bandwidth usage parameters to realize the selection of the optimal forwarding path, which can effectively avoid the congested path.
  • Figures 10a and 10b show the path selection process when the bandwidth usage parameter is bandwidth utilization.
  • all nodes in the network topology are SR nodes, the source node is node11, and the destination node is node22.
  • the controller delivers the segment-list to the source node.
  • the segment-list is encapsulated into the head of the business message, and the business message is transmitted along the path shown by the arrow according to the segment-list. That is, node11-->node1-->node>2-->node3.
  • the path from node3 to node22 is loose, that is, the segment-list does not clearly specify which way to go from node3 to the destination node node22, but is calculated by the control plane of node3 based on the cost of the path as a constraint condition Path, two ECMP equivalent paths are calculated: node3-->node4-->node22 and node3-->node7-->node22.
  • node3 needs to know the ECMP path Congestion situation.
  • the user configures node22, which starts to send detection messages in the reverse direction.
  • the detection messages carry the identification of the designated network device of the link (the designated network device is node22) and bandwidth utilization information, and the reverse transmission Go to node3.
  • the user designates node22 as the starting node, which generates the third detection message.
  • the identification SID of the specified network device in the third detection message is 16022, and the bandwidth utilization util is 0.
  • Port 3 of node4 receives the third detection message, and node4 monitors that the bandwidth utilization of port 3 is 80%. Compared with the bandwidth utilization carried in the third detection message, the bandwidth utilization of port 3 of node4 is greater than that of the third detection. The bandwidth utilization rate in the message, therefore, the bandwidth utilization rate of the link from port 3 of node4 to node22 is 80%. Based on the information of port 3 receiving the third detection packet, node4 determines that node4 does not belong to any ECMP link group or work-protection link group in the topology, and does not need local storage and maintenance of the bandwidth usage parameter table, that is, no storage is required Bandwidth utilization of the link from port 3 to node22.
  • Node4 generates a second detection message, and carries the identifier of the designated network device (16022) and the bandwidth utilization rate (80%) of the link from port 3 to node22 in the second detection message.
  • the second detection message is sent to the multicast group members of node4, whose multicast group members are port 1 and port 2, that is, the second detection message is sent to node3 and node5 respectively.
  • node7 The situation of node7 is similar to that of node4. Its port 3 receives the third probe message sent by node22, and it detects that the bandwidth utilization rate of port 3 is 20%, which is greater than the bandwidth utilization rate (0%) in the third probe message. , The link bandwidth utilization rate from port 3 of node7 to node22 is 20%.
  • Node7 is similar to node4. It does not need to store and maintain the bandwidth usage parameter table locally, that is, it does not need to store the bandwidth utilization of the link from port 3 to node22.
  • node7 generates a second detection message, carries the identification of the designated network device (16022) and the bandwidth utilization rate (20%) of the link from port 3 to node22 in the second detection message, and sends it to the multicast group members of node7 , Its multicast group members are port 1 and port 2, and the second detection message is sent to node3 and node6 respectively.
  • node3 can receive the detection message originated by the destination node node22 from port 3 and port 4 (for node3, the received detection message is the first detection message, and the first detection message is node4 and The second detection message sent by node7). Since the two detection messages arrive at node3 in different times, once node3 receives the detection message, it monitors the bandwidth utilization of the port that received the detection message. If the port 4 of node3 receives the detection message first (that is, the node that sends the detection message is node4), the bandwidth utilization rate of port 4 is monitored to be 40%. Therefore, the bandwidth utilization rate of the link from port 4 to node22 is 80%.
  • the path bandwidth utilization rate in the bandwidth usage parameter table is directly updated to 80%.
  • the detection messages sent by Node3 to node2 and node5 carry the identifier 16022 of node22, the identifier of the next hop node (the identifier of node4), and the bandwidth utilization rate of the link from port 4 to node22 is 80%. It should be noted that the detection message sent by node3 is not shown in FIG. 10b.
  • the bandwidth utilization rate of port 3 is monitored to be 30%. Therefore, the bandwidth utilization rate of the link from port 3 to node22 Is 30%. Because the next hop node recorded in the bandwidth usage parameter table of node3 local storage is node4, and the bandwidth utilization rate (30%) of the link from port 3 to node22 is less than the path bandwidth utilization rate in the bandwidth usage parameter table (80%) , The next hop node identifier in the bandwidth usage parameter table is updated to node7, and the path bandwidth utilization rate in the bandwidth usage parameter table is updated to 30%.
  • the detection messages sent by node3 to node2 and node5 carry the identifier 16022 of node22, the identifier of the next hop node (the identifier of node7), and the bandwidth utilization rate of the link from port 4 to node22 is 30%. It should be noted that the time interval between port 4 and port 3 of node3 to receive detection packets is very short, and the bandwidth usage parameter table of node3 is updated quickly, which will not affect the transmission of service packets.
  • node3 When a business packet arrives at node3, after node3 determines the ECMP path, it forwards the business packet according to the bandwidth usage parameter table, that is, sends it along the ECMP link with low bandwidth utilization to the next hop, that is, along the path via port 3. node3-->node7-->node22 send, thus effectively avoiding the occurrence of congestion.
  • Figures 11a and 11b show the path selection process when the bandwidth usage parameter is the remaining bandwidth.
  • all nodes in the network topology are SR nodes, the source node is node11, and the destination node is node22.
  • the controller delivers the segment-list to the source node.
  • the segment-list is encapsulated into the head of the business message, and the business message is transmitted along the path shown by the arrow according to the segment-list. That is, node11-->node1-->node>2-->node3.
  • the path from node3 to node22 is loose, that is, the segment-list does not clearly specify which way to go from node3 to the destination node node22, but is calculated by the control plane of node3 based on the cost of the path as a constraint condition Path, two ECMP equivalent paths are calculated: node3-->node4-->node22 and node3-->node7-->node22.
  • node3 needs to know the ECMP path The remaining bandwidth situation.
  • the user configures node22, which starts to send detection messages in the reverse direction.
  • the detection messages carry the identification of the designated network device of the link (the designated network device is node22) and the remaining bandwidth information, which are transmitted in the reverse direction. Go to node3.
  • the user designates node22 as the starting node, which generates the third detection message.
  • the identification SID of the specified network device in the third detection message is 16022, and the remaining bandwidth BWQ is 0. It should be noted that a BWQ of 0 means that the bandwidth is not quantized.
  • the port 3 of node4 receives the third detection packet, and node4 monitors that the remaining bandwidth of port 3 is 1, which is compared with the remaining bandwidth carried in the third detection packet. Since the remaining bandwidth in the third detection packet is not quantified, node4 The remaining bandwidth of the link from port 3 to node22 takes the value 1 of the remaining bandwidth of port 3. Based on the information of port 3 receiving the third detection packet, node4 determines that node4 does not belong to any ECMP link group or work-protection link group in the topology, and does not need local storage and maintenance of the bandwidth usage parameter table, that is, no storage is required The remaining bandwidth of the link from port 3 to node22.
  • the second detection message is sent from the multicast group members of node4, whose multicast group members are port 1 and port 2, and are sent to node 3 and node 5 respectively.
  • node7 The situation of node7 is similar to that of node4. Its port 3 receives the third detection message sent by node22 and detects that the remaining bandwidth of port 3 is 4, and the remaining bandwidth of the link from port 3 to node22 of node7 is 4.
  • Node7 is similar to node4. It does not need to store and maintain the bandwidth usage parameter table locally, that is, it does not need to store the remaining bandwidth of the link from port 3 to node22.
  • node3 can receive the detection message originated by the destination node node22 from port 3 and port 4 (for node3, the received detection message is the first detection message, and the first detection message is node4 and The second detection message sent by node7). Since the two detection messages arrive at node3 at different times, once node3 receives the detection message, it will monitor the remaining bandwidth of the port that received the detection message. If port 4 of node3 receives the probe message first (that is, the node that sends the probe message is node4), the remaining bandwidth of port 4 is monitored as 3, and the remaining bandwidth in the received probe message is 1, therefore, The remaining bandwidth of the link from port 4 to node22 is 1.
  • the detection messages sent by Node3 to node2 and node5 carry the identifier 16022 of node22, the identifier of the next hop node (the identifier of node4), and the remaining bandwidth 1 of the link from port 4 to node22. It should be noted that the detection message sent by node3 is not shown in Figure 10b.
  • the detection messages sent by node3 to node2 and node5 carry the identifier 16022 of node22, the identifier of the next hop node (the identifier of node7), and the remaining bandwidth 4 of the link from port 4 to node22.
  • node3 When the business message reaches node3, after node3 determines the ECMP path, it forwards the business message according to the bandwidth usage parameter table, that is, sends it along the ECMP link with large remaining bandwidth to the next hop, that is, along the path node3 via port 3 -->node7-->node22 send, thus effectively avoiding the occurrence of congestion.
  • Figures 12a and 12b show the path selection process when there are working paths and protection paths.
  • all nodes in the network topology are SR nodes, the source node is node11, and the destination node is node22.
  • the controller delivers the segment-list to the source node.
  • the segment-list is encapsulated into the head of the business message, and the business message is transmitted along the path shown by the arrow according to the segment-list. That is, node11-->node1-->node>2-->node3.
  • the path from node3 to node22 is loose, that is, the segment-list does not clearly specify which way to go from node3 to the destination node node22.
  • working paths and protection paths are allocated in the topology.
  • the control plane of Node3 calculates the working path based on cost: node3-->node4-->node22, and the protection path is: node3-->node7-->node22.
  • the detection message is used to periodically report the link bandwidth usage in reverse, so that the nodes in the link can judge the subsequent link
  • the congestion situation is used to decide which path of the work and protection path is more suitable for transmitting business packets.
  • a congestion threshold (ie, a threshold) needs to be set.
  • the threshold is set to 90%. If the congestion of the working path reaches the threshold and the congestion of the protection path does not reach the threshold, part of the business will be switched from the working path to the protection path; if the congestion of the working and protection paths both exceed the threshold, it needs to be recalculated from node3 The path to node22 to avoid congested paths.
  • the user specifies node22 as the starting node, and the user configures node22 to trigger node22 to actively send detection packets in the reverse direction.
  • the method for transmitting the probe message on node4 and node7 is the same as the foregoing description.
  • the node3 node is mainly described.
  • the bandwidth usage parameter is bandwidth utilization as an example. It should be noted that the case where the bandwidth usage parameter is the remaining bandwidth is also applicable to the working path + protection path scenario of this embodiment.
  • the bandwidth utilization parameter table needs to record the bandwidth utilization data of the working path and the protection path. If the bandwidth utilization rate of the working path and the protection path are both 10% when the service message starts to be sent, after the service message is transmitted for a period of time, node3 first detects that port 4 receives the probe message, and the port 4 to node22 The bandwidth utilization rate of the link is 90%. The node3 node judges that port 4 has its own corresponding work-protection link group, that is, it needs to update the bandwidth usage parameter table. Node3 updates the path bandwidth utilization rate corresponding to the starting port 4 of the working path to 90% in the bandwidth usage parameter table, the starting port of the working path is unchanged as port 4, and the next hop node remains unchanged as node4. The information of the protection path in the bandwidth usage parameter table remains unchanged, that is, the starting port of the protection path is port 3, the corresponding path bandwidth utilization rate is 10%, and the next hop node is node3.
  • the bandwidth utilization rate of the link from port 3 to node 22 is 30%
  • node3 judges that port 3 has its own corresponding work-protection link group, that is, it needs to be updated Bandwidth usage parameter table.
  • node3 updates the path bandwidth utilization rate corresponding to the starting port of the protection path as port 3 to 30%
  • the starting port of the protection path as port 3 remains unchanged
  • the next hop node remains unchanged as node7.
  • the information of the working path in the bandwidth usage parameter table remains unchanged, that is, the starting port of the working path is port 4, the corresponding path bandwidth utilization rate is 90%, and the next hop node is node3.
  • trigger node3 will enable the protection path to share part of the working path of the business message transmission.
  • node3 determines that the working path is congested, and divides the business message according to the strategy set by the user.
  • the protection link with low utilization rate is sent to the next hop (that is, sent along the path node3-->node7-->node22 through port 3 to the tail node), and some business packets are still transmitted on the working path (that is, along the port 4 Send to the tail node along the path node3-->node4->node22), thereby effectively reducing the congestion of the working path.
  • the bandwidth utilization of the working path drops below the congestion threshold, subsequent packets are still selected for transmission on the working path.
  • this solution in view of path congestion, can efficiently use the working and protection paths.
  • the protection path shares the service pressure of the working path and alleviates the congestion of the working path.
  • an embodiment of the present application also provides a path selection device.
  • the path selection device may be implemented in the control plane or hardware. As shown in FIG. 10, the path selection device includes: a receiving module 101, an acquiring module 102, a determining module 103, an entry maintenance module 104, and a service processing module 105.
  • the receiving module 101 is configured to receive the first detection message and receive the service message.
  • the acquiring module 102 is configured to acquire the bandwidth usage parameter and the identifier of the designated network device carried in the first detection message, and the designated network device is the last network device in the service path.
  • the determining module 103 is configured to determine bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device.
  • the entry maintenance module 104 is configured to: when the current network device belongs to the ECMP link group or the work-protection link group corresponding to the identifier of the specified network device, according to the bandwidth usage parameter of the port, the first detection report The bandwidth usage parameters in the text and the identification of the designated network device and the locally stored bandwidth usage parameter table are maintained, and the bandwidth usage parameter table is maintained; the bandwidth usage parameter table includes the identification of the specified network device, the bandwidth usage parameter and the next hop network device Of the logo.
  • the service processing module 105 is configured to, when the receiving module receives the service message, after determining the ECMP path or the working-protection path, forward the service message according to the bandwidth usage parameter table.
  • the entry maintenance module 104 is configured to: when the identity of the network device sending the first detection message is the same as the identity of the next hop network device in the bandwidth usage parameter table, according to the port The bandwidth usage parameter of the link between the designated network device is updated, and the path bandwidth usage parameter in the bandwidth usage parameter table is updated; when the identification of the network device sending the first detection message and the bandwidth usage parameter table When the identifiers of the next-hop network devices are different, the bandwidth is maintained according to the comparison result of the bandwidth usage parameters of the link between the port and the designated network device and the path bandwidth usage parameters in the bandwidth usage parameter table Use parameter tables.
  • the determining module 103 is configured to determine the bandwidth usage parameter of the port that receives the first detection message; according to the bandwidth usage parameter of the port and the bandwidth usage parameter in the first detection message, Determine the bandwidth usage parameter of the link between the port and the designated network device.
  • the bandwidth usage parameter includes a bandwidth utilization rate
  • the determining module 103 is configured to determine the maximum value of the bandwidth utilization rate of the port and the bandwidth utilization rate in the first detection message.
  • the entry maintenance module 104 is configured to: when the bandwidth utilization rate of the link between the port and the designated network device is less than the path bandwidth utilization rate in the bandwidth utilization parameter table, according to the sending station
  • the identifier of the network device of the first detection message updates the identifier of the next-hop network device in the bandwidth usage parameter table, and updates the bandwidth according to the bandwidth utilization rate of the link between the port and the designated network device Use the path bandwidth utilization rate in the parameter table; when the bandwidth utilization rate of the link between the port and the designated network device is greater than or equal to the path bandwidth utilization rate in the bandwidth utilization parameter table, the bandwidth is not updated Use parameter tables.
  • the bandwidth usage parameter includes remaining bandwidth
  • the determining module 103 is configured to determine the minimum value of the remaining bandwidth of the port and the remaining bandwidth in the first detection message.
  • the entry maintenance module 104 is configured to, when the remaining bandwidth of the link between the port and the designated network device is greater than the remaining bandwidth of the path in the bandwidth usage parameter table, send the first The identification of the network device of a detection message updates the identification of the next-hop network device in the bandwidth usage parameter table, and updates the bandwidth usage parameter table according to the remaining bandwidth of the link between the port and the designated network device When the remaining bandwidth of the link between the port and the designated network device is less than or equal to the remaining bandwidth of the path in the bandwidth usage parameter table, the bandwidth usage parameter table is not updated.
  • the path selection device further includes a first detection message generating module and a first sending module.
  • the first detection message generating module is configured to generate a second detection message.
  • the message includes the identifier of the designated network device and the bandwidth usage parameter of the link between the port and the designated network device.
  • the first sending module is configured to send the second detection message to a pre-configured multicast group member.
  • the path selection device further includes a second detection message generation module and a second transmission module, and the second detection message generation module is configured to generate a third detection message when the trigger condition is satisfied.
  • the third detection message carries the bandwidth usage parameter and the identifier of the local network device.
  • the second sending module is configured to send the third detection message to a pre-configured multicast group member according to a preset period.
  • the port when the network device belongs to at least one working-protection link group, the port includes the starting port of the working path and the starting port of the protection path, and the bandwidth usage parameter table is used to record the working path And protection path information, the information includes starting port information, path bandwidth usage parameters, and next-hop network device identification.
  • the service processing module 105 is configured to: if the bandwidth usage parameter of the link between the start port of the working path and the designated network device, the link between the start port of the protection path and the designated network device If the bandwidth usage parameters and the preset threshold meet the preset conditions, after the service message is received and the working-protection path is determined, the distribution ratio is determined according to the bandwidth usage parameter table, and the distribution ratio is used according to the distribution ratio. The working path and the protection path send the service message.
  • An embodiment of the present application also provides a computer device, which includes: one or more processors and a storage device; wherein, one or more programs are stored on the storage device, and when the one or more programs are When executed by the or multiple processors, the foregoing one or more processors implement the path selection methods provided in the foregoing embodiments.
  • the embodiments of the present application also provide a computer-readable medium on which a computer program is stored, wherein the computer program implements the path selection method provided in the foregoing embodiments when the computer program is executed.
  • the functional modules/units in the device can be implemented as software, firmware, hardware, and appropriate combinations thereof.
  • the division between functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may consist of several physical components.
  • the components are executed cooperatively.
  • Some physical components or all physical components can be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit .
  • Such software may be distributed on a computer-readable medium, and the computer-readable medium may include a computer storage medium (or a non-transitory medium) and a communication medium (or a transitory medium).
  • the term computer storage medium includes volatile and non-volatile data implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Sexual, removable and non-removable media.
  • Computer storage media include but are not limited to RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disk (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or Any other medium used to store desired information and that can be accessed by a computer.
  • communication media usually contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as carrier waves or other transmission mechanisms, and may include any information delivery media. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Des modes de réalisation de la présente demande concernent un procédé de sélection de trajet, consistant à : déterminer un paramètre d'utilisation de bande passante d'une liaison entre un port permettant de recevoir un premier paquet de détection et un dispositif de réseau spécifié, le dispositif de réseau spécifié étant un dernier dispositif de réseau dans le trajet de transmission d'un groupe de liaison ECMP ou d'un groupe de liaison de travail-protection ; un premier dispositif de réseau dans le groupe de liaison ECMP ou dans le groupe de liaison de travail-protection tenant à jour une table de paramètres d'utilisation de bande passante en fonction d'une table de paramètres d'utilisation de bande passante enregistrée localement, du paramètre d'utilisation de bande passante de la liaison entre le port et le dispositif de réseau spécifié, et du paramètre d'utilisation de bande passante et de l'identifiant du dispositif de réseau spécifié dans le premier paquet de détection ; après réception d'un paquet de service et détermination d'un trajet ECMP ou d'un trajet de travail-protection, le dispositif de réseau peut transférer le trajet de service en fonction de la table de paramètres d'utilisation de bande passante.
PCT/CN2020/141636 2019-12-31 2020-12-30 Appareil et procédé de sélection de trajet, dispositif informatique et support lisible par ordinateur WO2021136430A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201911410896.X 2019-12-31
CN201911410896.XA CN113132225B (zh) 2019-12-31 2019-12-31 路径选择方法、装置、计算机设备和计算机可读介质

Publications (1)

Publication Number Publication Date
WO2021136430A1 true WO2021136430A1 (fr) 2021-07-08

Family

ID=76687293

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/141636 WO2021136430A1 (fr) 2019-12-31 2020-12-30 Appareil et procédé de sélection de trajet, dispositif informatique et support lisible par ordinateur

Country Status (2)

Country Link
CN (1) CN113132225B (fr)
WO (1) WO2021136430A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113595897A (zh) * 2021-08-13 2021-11-02 新华三信息安全技术有限公司 一种路径探测方法及装置
CN115208827A (zh) * 2022-07-11 2022-10-18 京东科技信息技术有限公司 一种流量分配的方法和装置
US20230035984A1 (en) * 2021-07-26 2023-02-02 Arista Networks, Inc. Mechanism to enforce consistent next hops in a multi-tier network
US11811901B2 (en) 2019-05-17 2023-11-07 Arista Networks, Inc. Platform agnostic abstraction for forwarding equivalence classes with hierarchy

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114884866A (zh) * 2022-06-09 2022-08-09 中国电信股份有限公司 一种路径确定方法、装置、系统、设备及存储介质
CN115550456A (zh) * 2022-09-13 2022-12-30 中国联合网络通信集团有限公司 一种业务调度方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102893558A (zh) * 2010-02-23 2013-01-23 Lg电子株式会社 用于家庭网络系统中的会话路由的方法和设备
CN105634973A (zh) * 2014-10-30 2016-06-01 华为数字技术（苏州）有限公司 基于负载均衡的路由方法和设备
WO2017144943A1 (fr) * 2016-02-23 2017-08-31 Telefonaktiebolaget Lm Ericsson (Publ) Procédé et appareil pour une unidiffusion et une multidffusion conformes pour des services ethernet dans un réseau spring
CN108965163A (zh) * 2017-05-18 2018-12-07 中兴通讯股份有限公司 带宽调整方法及装置、存储介质和处理器
CN110890994A (zh) * 2018-09-11 2020-03-17 华为技术有限公司 一种报文转发路径的确定方法、设备和系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106911584B (zh) * 2015-12-23 2020-04-14 华为技术有限公司 一种基于叶-脊拓扑结构的流量负载分担方法、装置及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102893558A (zh) * 2010-02-23 2013-01-23 Lg电子株式会社 用于家庭网络系统中的会话路由的方法和设备
CN105634973A (zh) * 2014-10-30 2016-06-01 华为数字技术（苏州）有限公司 基于负载均衡的路由方法和设备
WO2017144943A1 (fr) * 2016-02-23 2017-08-31 Telefonaktiebolaget Lm Ericsson (Publ) Procédé et appareil pour une unidiffusion et une multidffusion conformes pour des services ethernet dans un réseau spring
CN108965163A (zh) * 2017-05-18 2018-12-07 中兴通讯股份有限公司 带宽调整方法及装置、存储介质和处理器
CN110890994A (zh) * 2018-09-11 2020-03-17 华为技术有限公司 一种报文转发路径的确定方法、设备和系统

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11811901B2 (en) 2019-05-17 2023-11-07 Arista Networks, Inc. Platform agnostic abstraction for forwarding equivalence classes with hierarchy
US20230035984A1 (en) * 2021-07-26 2023-02-02 Arista Networks, Inc. Mechanism to enforce consistent next hops in a multi-tier network
US11700201B2 (en) * 2021-07-26 2023-07-11 Arista Networks, Inc. Mechanism to enforce consistent next hops in a multi-tier network
CN113595897A (zh) * 2021-08-13 2021-11-02 新华三信息安全技术有限公司 一种路径探测方法及装置
CN115208827A (zh) * 2022-07-11 2022-10-18 京东科技信息技术有限公司 一种流量分配的方法和装置

Also Published As

Publication number Publication date
CN113132225A (zh) 2021-07-16
CN113132225B (zh) 2024-04-26

Similar Documents

Publication Publication Date Title
WO2021136430A1 (fr) Appareil et procédé de sélection de trajet, dispositif informatique et support lisible par ordinateur
US10554538B2 (en) Dynamic link state routing protocol
EP2899930B1 (fr) Passerelles et routage dans des réseaux mobiles ad hoc définis par logiciel
US10715446B2 (en) Methods and systems for data center load balancing
US11522786B2 (en) Packet forwarding path determining method, device, and system
US10172068B2 (en) Service-oriented routing in software-defined MANETs
US8265076B2 (en) Centralized wireless QoS architecture
US20130286846A1 (en) Path weighted equal-cost multipath
US8988991B2 (en) Enabling load balancing for MPLS-TP
US8593986B2 (en) Lightweight storing mode for constrained computer networks
US11509595B2 (en) Network-based coordination of loss/delay mode for congestion control of latency-sensitive flows
CN108234314B (zh) 业务调度方法和装置
US20220124023A1 (en) Path Switching Method, Device, and System
US11882513B2 (en) Transporting MTNC-ID over SRV6-enabled dataplane for 5G transport
CN103716242A (zh) 一种路由方法与系统
WO2023051049A1 (fr) Architecture de réseau, procédé de communication de réseau, dispositif électronique, et support de stockage
WO2019209480A1 (fr) Réservation et maintenance de ressources pour des itinéraires de trajet préférés dans un réseau
CN116319549B (zh) 分布式流量调度方法及装置
Borgou et al. Dynamic Regulation of Cross Traffic in Wired IPv6 Networks
Balaji ENERGY EFFICIENT ALGORITHM FOR MULTICAST ROUTING TECHNIQUES THROUGH THE MEDIUM ACCESS CONTROL (MAC) LAYER IN MANET

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: 20909349

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20909349

Country of ref document: EP

Kind code of ref document: A1

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 23/02/2023)

122 Ep: pct application non-entry in european phase

Ref document number: 20909349

Country of ref document: EP

Kind code of ref document: A1