CN117499300B - Routing link selection method, device, electronic equipment and medium - Google Patents

Routing link selection method, device, electronic equipment and medium Download PDF

Info

Publication number
CN117499300B
CN117499300B CN202311818162.1A CN202311818162A CN117499300B CN 117499300 B CN117499300 B CN 117499300B CN 202311818162 A CN202311818162 A CN 202311818162A CN 117499300 B CN117499300 B CN 117499300B
Authority
CN
China
Prior art keywords
link
message
action
setting
routing
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN202311818162.1A
Other languages
Chinese (zh)
Other versions
CN117499300A (en
Inventor
刘铮
李友
陈翔
张连聘
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou Metabrain Intelligent Technology Co Ltd
Original Assignee
Suzhou Metabrain Intelligent Technology Co Ltd
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 Suzhou Metabrain Intelligent Technology Co Ltd filed Critical Suzhou Metabrain Intelligent Technology Co Ltd
Priority to CN202311818162.1A priority Critical patent/CN117499300B/en
Publication of CN117499300A publication Critical patent/CN117499300A/en
Application granted granted Critical
Publication of CN117499300B publication Critical patent/CN117499300B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/24—Multipath
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • 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/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • 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
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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/215—Flow control; Congestion control using token-bucket
    • 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits

Landscapes

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

Abstract

The invention provides a routing link selection method, a routing link selection device, electronic equipment and a medium, and relates to the technical field of network communication. The method comprises the following steps: setting double-link ECMP routes and distributing route labels; adding an access control rule execution action comprising a first action and a second action in the access control list, wherein the first action is used for measuring the speed of the message and the link and adding a speed measurement mark for the message, and the second action is used for selecting a link from the double-link ECMP route according to the speed measurement mark of the message; marking a routing label for a first message of each hit dual-link ECMP route when configuring a routing table; responding to the access control list to identify a first message carrying a routing label, and triggering the first message to execute a first action; and triggering and executing a second action according to the speed measurement mark added by the first action to obtain a first target link. The scheme of the invention can exert the forwarding capability to the maximum and avoid unbalanced load of the link.

Description

Routing link selection method, device, electronic equipment and medium
Technical Field
The present invention relates to the field of network communications technologies, and in particular, to a method, an apparatus, an electronic device, and a medium for selecting a routing link.
Background
Equal-cost multi-path routing (ECMP) refers to the existence of multiple Equal-value paths to the same destination IP address or destination network segment. In some scenarios, to ensure reliability of transmission, a double-link ECMP scheme is employed, as shown in fig. 1. A common way for path selection of double-link ECMP is to use a HASH algorithm, specifically to select different transmission paths for forwarding different data streams according to the HASH result. For example, path 1 is selected when the hash value is 1, and path 2 is selected when the hash value is 0.
However, the existing method of determining the forwarding paths by adopting the hash algorithm only considers the equalization of the number of the data streams, and does not consider the problem that the non-uniformity of the speed and the size of the data streams can cause the imbalance of the traffic distributed on each path. Especially when a bursty elephant flow occurs in a network, a situation that a certain transmission path is instantaneously overloaded and other links are idle is highly likely to be caused, so that traffic is not exceeding the total bandwidth of an ECMP (equal to or greater than the total bandwidth of the ECMP) link, but the traffic is blocked and discarded due to the fact that the traffic is interrupted due to the fact that the traffic exceeds a single link bandwidth.
Disclosure of Invention
The invention provides a routing link selection method, a device, electronic equipment and a medium, which are used for solving the defect that in the related technology, the HASH routing is unbalanced, so that one link is idle and the other link is congested and loses packets, and realizing the purpose of selecting paths for messages one by one according to the load of a transmission link so as to enable traffic to be shared on each transmission path uniformly.
According to a first aspect of the present invention, there is provided a method of routing link selection, the method comprising:
setting a double-link ECMP route and distributing a route label for the double-link ECMP route;
adding an access control rule execution action corresponding to the routing label in an access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of a message and a link to add a speed measurement mark for the message, and the second action is used for selecting a link from the double-link ECMP route according to the speed measurement mark of the message;
marking the routing label for each first message of the double-link ECMP routing when configuring a routing table;
responding to the access control list to identify a first message carrying the routing label, and triggering the first message to execute the first action;
And triggering and executing the second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
In some possible implementations, the setting the dual-link ECMP route includes:
setting a first link and a second link;
setting a next hop-out interface of the route corresponding to the first link as a member of an ECMP group;
setting the next-hop interface of the second link corresponding route as another member of the ECMP group.
In some possible implementations, the first action stains the message based on a single-speed single-bucket token mechanism.
In some possible implementations, the single-speed single-bucket token mechanism includes:
acquiring the forwarding rate and the cache size of a first link;
setting the promised rate in the METER table as the forwarding rate of the first link;
setting the committed burst size in the METER table to the buffer size of the first link;
setting the excess burst size in the METER table to zero;
comparing the average rate of the message with the promised rate;
comparing the burst flow of the message with the promised burst size;
when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, setting the speed measurement mark of the message as green;
And when the average speed of the message is greater than the promised speed and/or the burst flow of the message is greater than the promised burst size, setting the speed measurement mark of the message as red.
In some possible implementations, the second action includes:
acquiring the actual speed measurement mark color of the message;
when the actual speed measurement mark is green in color, redirecting a destination output interface of the message to the first link;
and when the actual speed measurement mark is red, redirecting a destination outlet interface of the message to the second link.
In some possible implementations, the first action stains the message based on a single-speed dual-bucket token mechanism.
In some possible implementations, the single-speed dual-bucket token mechanism dyeing the message includes:
acquiring the forwarding rate and the buffer size of a first link, and acquiring the buffer size of a second link;
setting the promised rate in the METER table as the forwarding rate of the first link;
setting the committed burst size in the METER table to the buffer size of the first link;
setting the excess burst size in the METER table to the buffer size of the second link;
comparing the average rate of the message with the promised rate;
Respectively comparing burst traffic of the message with the promised burst size and the excess burst size;
when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, setting the speed measurement mark of the message as green;
when the average rate of the message is smaller than or equal to the promised rate and the burst flow of the message is larger than the promised burst size but smaller than or equal to the sum of the promised burst size and the excess burst size, the speed measuring mark of the message is set to be yellow;
and when the average speed of the message is greater than the promised speed or the burst flow of the message is greater than the promised burst size and the excess burst size, setting the speed measurement mark of the message as red.
In some possible implementations, the second action includes:
acquiring the actual speed measurement mark color of the message;
when the actual speed measurement mark is green in color, redirecting a destination output interface of the message to the first link;
when the actual speed measurement mark is yellow in color, redirecting a destination output interface of the message to the second link;
and when the actual speed measurement mark is red, redirecting a destination outlet interface of the message to the second link.
In some possible implementations, the method further includes:
and forwarding the first message through the first target link.
In some possible implementations, the number of the dual-link ECMP routes is plural, and the routing labels corresponding to the different dual-link ECMP routes are different.
In some possible implementations, the method further includes:
and in response to a second message which hits the double-link ECMP route but does not carry the route label, selecting a second target link for the second message through a hash algorithm.
In some possible implementations, the method further includes:
and forwarding the second message through the second target link.
According to a second aspect of the present invention, there is also provided a routing link selection apparatus, the apparatus comprising:
the link setting module is used for setting a double-link ECMP route and distributing a route label for the double-link ECMP route;
the adding module is used for adding an access control rule execution action corresponding to the routing label in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and adding a speed measurement mark for the message, and the second action is used for selecting one link from the double-link ECMP route according to the speed measurement mark of the message;
The marking module is used for marking the routing label for the first message of each hit-double-link ECMP route when the routing table is configured;
the first triggering module is used for responding to the access control list to identify a first message carrying the routing label, and triggering the first message to execute the first action;
and the second triggering module is used for triggering and executing the second action to obtain the first target link according to the speed measurement mark added after the first action is executed.
According to a third aspect of the present invention, there is also provided an electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing a routing link selection method as described in any one of the above when executing the program.
According to a fourth aspect of the present invention there is also provided a non-transitory computer readable storage medium having stored thereon a computer program which when executed by a processor implements a routing link selection method as described in any of the above.
The route link selection method provided by the invention can be used for configuring double-link ECMP (equal cost condition) routes and pre-distributing route labels, adding corresponding first actions and second actions for the route labels in the access control list, marking the route labels for the first message of each hit double-link ECMP route when the route list is configured, further realizing the triggering and executing the first actions through the route labels to speed and mark the messages and links, and then triggering the second actions according to the speed measurement marks added after the first actions are executed to select proper links for the messages from the double-link, thereby realizing reasonable selection of the links according to the messages, realizing the maximum play of the forwarding capacity of the double-link, avoiding the occurrence of unbalanced link loads, being beneficial to reducing the probability of packet loss phenomenon caused by link congestion and remarkably improving the safety and accuracy of message forwarding.
In addition, a routing link selection apparatus, an electronic device, and a non-transitory computer readable storage medium of the present invention can also achieve the above technical effects, and are not described herein again.
Drawings
In order to more clearly illustrate the invention or the technical solutions in the related art, the following description will briefly explain the drawings used in the embodiments or the related art description, and it is obvious that the drawings in the following description are some embodiments of the invention, and other drawings can be obtained according to the drawings without inventive effort for those skilled in the art.
FIG. 1 is a schematic diagram of a prior art ECMP dual path forwarding;
fig. 2 is a schematic flow chart of a routing link selection method provided by the present invention;
fig. 3 is a schematic configuration flow diagram of a switch provided in the present invention;
FIG. 4 is a schematic diagram of a packet processing flow of a switch according to the present invention;
fig. 5 is a schematic structural diagram of a routing link selection device provided by the present invention;
fig. 6 is a schematic structural diagram of an electronic device provided by the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is apparent that the described embodiments are some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
A routing link selection method, a routing link selection apparatus, an electronic device, and a non-transitory computer-readable storage medium of the present invention are described below with reference to fig. 2 to 6.
Fig. 2 is a flow chart of the routing link selection method provided by the present invention, and referring to fig. 2, the present embodiment provides a routing link selection method, which can be implemented through steps S101 to S105, and the following detailed description will be given with reference to each step:
step S101, setting a dual-link ECMP route, and allocating a route label to the dual-link ECMP route.
In this embodiment, the dual-link ECMP route refers to an ECMP route formed by two equivalent paths, and the dual-link ECMP route may be obtained by designating two paths as valid. It is not a matter of course to assume that a certain ECMP group includes five members (i.e., paths), and by specifying that two members in the ECMP group are valid, a dual-link ECMP route including two paths is obtained. The double-link ECMP route may be one or more.
Specifically, the routing label is a label corresponding to a dual-link ECMP route, and in the implementation process, the form of the routing label includes, but is not limited to, characters, numerals or a combination of the two, and by way of example, it is not limited to assume that there are three dual-link ECMP routes, and the routing label can be set as MD1, MD2 and MD3 respectively. It should be noted that, in this embodiment, the number of double-link ECMP routes is not limited, and the number of double-link ECMP routes and a specific service scenario are set.
Step S102, an access control rule execution action corresponding to the routing label is added in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and adding a speed measurement mark to the message, and the second action is used for selecting one link from the double-link ECMP route according to the speed measurement mark of the message.
In this embodiment, a series of different rules are defined in the access control list (Access Control List, abbreviated as ALC), the messages are classified according to the rules, and different processing actions are performed for different types of messages, where the processing actions can thereby implement control over network access behavior.
The access control rule execution action in this embodiment is to add the action to the access control list in the form of a rule, and the priority of the access list is higher than that of the routing table. The first action and the second action can be added into the ACL in a rule form, and the corresponding rule also comprises a trigger condition corresponding to the action. The triggering condition of the first action may be that the message is detected to have a message label, and the triggering condition of the second action may be that a speed measurement mark which is added to the message after the first action and is related to speed measurement is detected. The speed measuring marks can be various, and links corresponding to the speed measuring marks are selected according to different speed measuring marks.
In a specific implementation process, the speed measurement operation can be realized through a METER table or an existing speed measurement tool thereof, and the method can be realized by adopting a mode of dyeing the message or adding an additional information field when marking the message according to the speed measurement.
It should be noted that the second action may be implemented by using a multi-condition ACL rule, where the number of ACL rules is determined according to the number of marks generated by the speed measurement operation. For example, three kinds of marks are expected to be generated after the message speed measurement is performed, and corresponding ACL rules can be set for each mark to perform the link selection operation. The triggering condition of each link selection operation is the corresponding mark, and the selection operations corresponding to different marks can be the same or different; for example, assume that three markers are generated after the speed measurement, wherein two markers may indicate that one of the dual links is selected and another marker may indicate that the other of the dual links is selected.
Step S103, when the routing table is configured, a routing label is marked on the first message of each hit dual-link ECMP route, wherein the routing label can be added into a preset field of the message.
In a specific implementation, if a message does not hit a dual-link ECMP route when the routing table is configured, no processing is required for such a message.
Step S104, in response to the access control list identifying the first message carrying the routing label, triggering the first message to execute the first action.
Specifically, the access control list can judge whether the message carries a route tag by inquiring the preset field of each message, if the access control list inquires the route tag from the preset field of the message, the operation of measuring the speed and marking the message is executed, and if the access control list does not inquire the route tag from the preset field of the message, the operation of measuring the speed and marking is not needed.
Step S105, triggering and executing a second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
After the first action is executed, a mark related to speed measurement can be added to the message, and the speed measurement mark can also be added to a preset field of the message, and the fields for placing the routing label and the speed measurement mark field can be the same field or different fields. The first target link being the link selected when the second action is performed
The route link selection method provided by the invention can be used for configuring double-link ECMP (equal cost condition) routes and pre-distributing route labels, adding corresponding first actions and second actions for the route labels in the access control list, marking the route labels for the first message of each hit double-link ECMP route when the route list is configured, further realizing the triggering and executing the first actions to speed and mark the messages and links through the route labels, and then triggering the second actions according to the speed measurement marks added after the first actions are executed so as to select proper links for the messages from the double-link, thereby realizing reasonable selection of the links according to the messages, realizing the maximum play of forwarding capacity of the double-link, avoiding the occurrence of unbalanced link load, being beneficial to reducing the probability of packet loss caused by link congestion and remarkably improving the safety and accuracy of message forwarding.
In some possible implementations, setting a dual-link ECMP route includes:
setting a first link and a second link;
setting a next hop-out interface of the route corresponding to the first link as a member of the ECMP group;
the next-hop interface of the second link corresponding route is set to another member of the ECMP group.
In the specific implementation process, the high bandwidth in the two links can be used as a first link; by way of example, it may be assumed that there are two member paths in the ECMP group, where one member corresponds to ten megabits of bandwidth, and the other member corresponds to twenty megabits of bandwidth, where the member corresponding to twenty megabits of bandwidth may be set as the next hop-out interface of the first link, and the member corresponding to ten megabits of bandwidth may be set as the next hop-out interface of the second link, thereby obtaining the dual-link ECMP route including the dual links. It should be noted that, the bandwidth value of the link in this embodiment is only used for understanding, and should not be construed as limiting the scheme of the present invention.
According to the routing link selection method, two links are constructed, the two links and members in the ECMP group are set to be next hops of the links, so that configuration of double-link ECMP routing is completed, and meanwhile, the links with relatively large bandwidths are set to be first links, so that convenience is brought to subsequent message path selection.
In some possible implementations, the first action stains the message based on a single-speed single-bucket token mechanism.
In some possible implementations, dyeing the message based on the single-speed single-bucket token mechanism includes:
Acquiring the forwarding rate and the cache size of a first link;
setting the promised rate in the METER table as the forwarding rate of the first link;
setting the committed burst size in the METER table to the buffer size of the first link;
setting the excess burst size in the METER table to zero;
comparing the average rate of the message with the promised rate;
comparing the burst flow of the message with the promised burst size;
when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, the message speed measuring mark is set to be green;
and when the average rate of the message is greater than the promised rate and/or the burst flow of the message is greater than the promised burst size, setting the message speed measurement mark as red.
According to the routing link selection method, the METER table is configured by adopting the forwarding rate and the buffer size of the first link, the message is dyed by utilizing the single-speed single-bucket token mechanism, the message is marked as green when the message does not exceed the forwarding capacity of the first link, and the message is marked as red when the message exceeds the forwarding capacity of the first link, so that the automatic classification of the message can be realized, the accuracy is higher, the message marking mode is simple, and the universality is better.
In some possible implementations, the second action includes:
acquiring the actual speed measurement mark color of the message;
when the actual speed measurement mark color of the message is green, redirecting the destination output interface of the message to the first link;
and when the actual speed measurement mark of the message is red, redirecting the destination output interface of the message to the second link.
According to the routing link selection method, aiming at the messages with different colors generated by adopting a single-speed single-bucket token mechanism, the setting mode of the message output interface is set for the messages with each color, so that the proper forwarding link is selected for the messages according to the message marking color, the occurrence of congestion can be obviously reduced, and the message forwarding efficiency is improved.
In some possible implementations, the first action stains the message based on a single-speed dual-bucket token mechanism.
In some possible implementations, dyeing the message based on the single-speed dual-bucket token mechanism includes:
acquiring the forwarding rate and the buffer size of a first link, and acquiring the buffer size of a second link;
setting the promised rate in the METER table as the forwarding rate of the first link;
setting the committed burst size in the METER table to the buffer size of the first link;
Setting the excess burst size in the METER table to the buffer size of the second link;
comparing the average rate of the message with the promised rate;
respectively comparing burst traffic of the message with a promised burst size and an excess burst size;
when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, the message speed measuring mark is set to be green;
when the average rate of the message is smaller than or equal to the promised rate and the burst flow of the message is larger than the promised burst size but smaller than or equal to the promised burst size and the excess burst size, the message speed measuring mark is set to be yellow;
and when the average rate of the message is greater than the promised rate or the burst flow of the message is greater than the sum of the promised burst size and the excess burst size, setting the message speed measurement mark as red.
The routing link selection method of the embodiment adopts the forwarding rate, the buffer size of the first link and the buffer size of the second link to configure the METER table, and uses the single-speed double-bucket token mechanism to dye the message, so that the automatic classification of the message can be realized, and the embodiment also considers the buffer capacity of the second link when marking the message, and can further improve the accuracy of message classification, unlike the single-speed single-bucket token mechanism.
In some possible implementations, the second action includes:
acquiring the actual speed measurement mark color of the message;
when the actual speed measurement mark color of the message is green, redirecting the destination output interface of the message to the first link;
when the actual speed measurement mark of the message is yellow, redirecting the destination output interface of the message to a second link;
and when the actual speed measurement mark of the message is red, redirecting the destination output interface of the message to the second link.
According to the routing link selection method, aiming at the messages with different colors generated by adopting the single-speed double-bucket token mechanism, the setting mode of the message output interface corresponding to each color message is set, so that the occurrence of congestion can be obviously reduced, and the message forwarding efficiency can be further improved.
In some possible implementations, the present example further provides a routing link selection method, the routing link selection method including:
setting a double-link ECMP route and distributing a route label for the double-link ECMP route;
adding an access control rule execution action corresponding to the routing label in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and adding a speed measurement mark for the message, and the second action is used for selecting a link from the double-link ECMP route according to the speed measurement mark of the message;
Marking a routing label for a first message of each hit dual-link ECMP route when configuring a routing table;
responding to the access control list to identify a first message carrying a routing label, and triggering the first message to execute a first action;
triggering and executing a second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
And forwarding the first message through the first target link.
In some possible implementations, the number of dual-link ECMP routes is plural, and the routing labels corresponding to different dual-link ECMP routes are different.
In some possible implementations, the present example further provides a routing link selection method, the routing link selection method including:
setting a double-link ECMP route and distributing a route label for the double-link ECMP route;
adding an access control rule execution action corresponding to the routing label in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and marking, and the second action is used for selecting one link from the double-link ECMP route according to the speed measurement mark of the message;
marking a routing label for a first message of each hit dual-link ECMP route when configuring a routing table;
Responding to the access control list to identify a first message carrying a routing label, and triggering the first message to execute a first action;
triggering and executing a second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
Responding to a second message which hits the double-link ECMP route but does not carry a route label, and selecting a second target link for the second message through a hash algorithm;
and forwarding the second message through the second target link.
According to the routing link selection method, aiming at the situation that a routing label is omitted or the routing label is not normally marked, the hash algorithm is adopted to perform link selection for the message, so that the link selection of the message can be perfected, and the flexibility of the link selection can be improved.
In some possible implementations, in order to facilitate understanding of the following schemes of the present invention applied to a switch as an example, this embodiment provides another routing link selection method, which is mainly divided into two parts, namely, switch configuration and message processing.
Referring to fig. 3, the configuration of the switch can be implemented by referring to the following steps:
in step S201, an ECMP dual link is set, the dual link of the ECMP exit is called as an ECMP group, the next hop out interface of the route corresponding to the dual link is a member of the ECMP group, the next hop out interface of the route corresponding to the dual link is identified as a first link and a second link, the next hop of the route corresponding to the next hop out interface is respectively denoted as NH1 and NH2, the setting of the first link and the second link does not affect the present invention, and the bandwidth can be selected as the first link.
In step S202, a chip routing table is set, and when an upper layer application issues a route with a next hop pointing to an ECMP group, the route is marked with a routing label MD1.
In step S203, an ACL rule is set, when a message hits a route with the next hop-out interface being an ECMP group, the message will carry a label MD1 in the chip, the invention sets the chip ACL rule to match the route label MD1, and determines that the message hits the ECMP route by matching the route label MD1, and sets ACL actions including METER speed measurement and redirection.
In step S204, parameters of the METER table are set, the METER velocimeter adopts a single-rate three-color mark (srTCM) token bucket mechanism, the committed rate (CIR) is set to be the forwarding rate of the first link, the Committed Burst Size (CBS) is set to be the buffer size of the first link, i.e. the capacity of the C bucket is the buffer size of the first link, and the Excess Burst Size (EBS) is set to be 0, i.e. the capacity of the E bucket is 0, which is equivalent to a single-speed single bucket. Tokens are added to the C-bucket at the CIR rate until after the C-bucket capacity reaches CBS, the newly generated tokens will be discarded.
In step S205, after the message is stained and hits the ACL, the message is directly compared with the number of tokens in the token bucket, the size of the message is represented by B, the number of tokens in the token bucket is represented by Tc, and Tc is equal to CBS during initialization. If B is less than or equal to Tc, the message is marked as green, and Tc is reduced by B; otherwise the message is marked red and Tc is not reduced.
In step S206, a redirection action is set for the messages with different colors, and the redirection action of the ACL is different for the outlets of the redirection of the messages with different colors, and for the message with the token bucket marked green, the message is redirected to the first link NH1, and for the message with the token bucket marked red, the message is redirected to the second link NH2.
Referring to fig. 4, the flow of processing the message by the switch after the configuration is as follows:
step S301, judging whether the message entering the chip hits the route with the ECMP dual-link interface, if yes, executing step S302.
Step S302, a routing label is marked on a message hitting a routing with an ECMP dual-link interface, ACL lookup is further performed after a routing table is searched, a preset ACL rule matching the routing label is hit, and a METER table performs speed measurement dyeing on the message.
Step S303, judging whether the message exceeds the speed limit of a METER table, wherein the METER table adopts an srTCM token bucket mechanism, and judging whether the message exceeds the speed limit is based on the fact that the burst size of the message is smaller than the burst size CBS of the token bucket and the rate of the message is smaller than the promised rate CIR of the token bucket. If the message is green, the process proceeds to step S304, otherwise, the process proceeds to step S305.
In step S304, for the green message, the action of the ACL is redirected to the first link of the ECMP dual link.
In step S305, for the red message, the action of the ACL is redirected to the second link of the ECMP dual link.
According to the routing link selection method, through identifying that an interface is ECMP dual-path routing, ACL matching messages with higher priority than a routing table are adopted, a binding METER table is used for measuring speed and dyeing, an srTCM token bucket mechanism is adopted in the METER table, a message speed measuring mark in a first link forwarding capacity is set to be green, a message speed measuring mark exceeding the first link forwarding capacity is set to be red by reasonably setting EBS, CBS, CIR parameters of a token bucket, a green message is redirected to the first link, and a red message is redirected to a second link. Because ACL is higher in priority than routing table, by this way, HASH routing of the route is changed, the message is first forwarded through the first link, and when the message rate exceeds the forwarding rate of the first link, or the burst size of the message exceeds the buffer size of the first link, it is redirected to the second link for forwarding. Therefore, the problem that one link is idle and the other link is congested and loses packets caused by unbalanced HASH routing of the traditional ECMP is solved.
The following describes a routing link selection device provided by the present invention, and the routing link selection device described below and the routing link selection method described above may be referred to correspondingly to each other.
Referring to fig. 5, the present embodiment provides a routing link selection apparatus, which includes: the link setting module 410, the adding module 420, the labeling module 430, the first triggering module 440, and the second triggering module 450 are described in detail below:
a link setting module 410, configured to set a dual-link ECMP route and assign a route label to the dual-link ECMP route;
the adding module 420 is configured to add an access control rule execution action corresponding to the routing label in the access control list, where the access control rule execution action includes a first action and a second action, the first action is used to perform speed measurement on the message and the link and add a speed measurement mark to the message, and the second action is used to select a link from the dual-link ECMP route according to the speed measurement mark of the message;
a labeling module 430, configured to label the first message of each hit dual-link ECMP route with a routing label when configuring the routing table;
a first triggering module 440, configured to trigger, in response to the access control list identifying a first packet carrying a routing label, the first packet to perform a first action;
And the second triggering module 450 is configured to trigger to execute a second action according to the speed measurement mark added after the first action is executed, so as to obtain the first target link.
The routing link selection device provided by the invention can configure double-link ECMP (equal cost condition) and pre-allocate routing labels, adds corresponding first action and second action for the routing labels in the access control list, marks the routing labels for the first message of each hit double-link ECMP route when configuring the routing list, further realizes the triggering and executing of the first action through the routing labels to speed and mark the message and the link, and then triggers the second action according to the speed measurement mark added after the execution of the first action so as to select a proper link for the message from the double-link, thereby realizing reasonable selection of the link according to the message, realizing the maximum play of the forwarding capacity of the double-link, avoiding the occurrence of unbalanced link load, being beneficial to reducing the probability of packet loss phenomenon caused by link congestion and remarkably improving the safety and accuracy of message forwarding.
In some possible implementations, the link setup module 410 is further to:
setting a first link and a second link;
Setting a next hop-out interface of the route corresponding to the first link as a member of the ECMP group;
the next-hop interface of the second link corresponding route is set to another member of the ECMP group.
In some possible implementations, the first action stains the message based on a single-speed single-bucket token mechanism.
In some possible implementations, the single-speed single-bucket token mechanism includes:
acquiring the forwarding rate and the cache size of a first link;
setting the promised rate in the METER table as the forwarding rate of the first link;
setting the committed burst size in the METER table to the buffer size of the first link;
setting the excess burst size in the METER table to zero;
comparing the average rate of the message with the promised rate;
comparing the burst flow of the message with the promised burst size;
when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, the message speed measuring mark is set to be green;
and when the average rate of the message is greater than the promised rate and/or the burst flow of the message is greater than the promised burst size, setting the message speed measurement mark as red.
In some possible implementations, the second action includes:
Acquiring the actual speed measurement mark color of the message;
when the actual speed measurement mark color of the message is green, redirecting the destination output interface of the message to the first link;
and when the actual speed measurement mark of the message is red, redirecting the destination output interface of the message to the second link.
In some possible implementations, the first action stains the message based on a single-speed dual-bucket token mechanism.
In some possible implementations, the single-speed dual-bucket token mechanism dyeing the message includes:
acquiring the forwarding rate and the buffer size of a first link, and acquiring the buffer size of a second link;
setting the promised rate in the METER table as the forwarding rate of the first link;
setting the committed burst size in the METER table to the buffer size of the first link;
setting the excess burst size in the METER table to the buffer size of the second link;
comparing the average rate of the message with the promised rate;
respectively comparing burst traffic of the message with a promised burst size and an excess burst size;
when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, the message speed measuring mark is set to be green;
When the average rate of the message is smaller than or equal to the promised rate and the burst flow of the message is larger than the promised burst size but smaller than or equal to the sum of the promised burst size and the excess burst size, the message speed measuring mark is set to be yellow;
and when the average rate of the message is greater than the promised rate or the burst flow of the message is greater than the sum of the promised burst size and the excess burst size, setting the message speed measurement mark as red.
In some possible implementations, the second action includes:
acquiring the actual speed measurement mark color of the message;
when the actual speed measurement mark color of the message is green, redirecting the destination output interface of the message to the first link;
when the actual speed measurement mark of the message is yellow, redirecting the destination output interface of the message to a second link;
and when the actual speed measurement mark of the message is red, redirecting the destination output interface of the message to the second link.
In some possible implementations, the apparatus further includes a first forwarding module configured to:
and forwarding the first message through the first target link.
In some possible implementations, the number of dual-link ECMP routes is plural, and the routing labels corresponding to different dual-link ECMP routes are different.
In some possible implementations, the apparatus further includes a hash selection module to:
and in response to the second message which hits the double-link ECMP route but does not carry the route label, selecting a second target link for the second message through a hash algorithm.
In some possible implementations, the apparatus further includes a second forwarding module configured to:
and forwarding the second message through the second target link.
It should be noted that each module in the routing link selection apparatus may be implemented in whole or in part by software, hardware, or a combination thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.
Fig. 6 illustrates a physical schematic diagram of an electronic device, as shown in fig. 6, which may include: processor 510, communication interface (Communications Interface) 520, memory 530, and communication bus 540, wherein processor 510, communication interface 520, memory 530 complete communication with each other through communication bus 540. Processor 510 may invoke logic instructions in memory 530 to perform a routing link selection method that includes setting a dual-link ECMP route and assigning a route tag for the dual-link ECMP route; adding an access control rule execution action corresponding to the routing label in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and adding a speed measurement mark to the message, and the second action is used for selecting a link from the double-link ECMP route according to the speed measurement mark of the message; marking a routing label for a first message of each hit dual-link ECMP route when configuring a routing table; responding to the access control list to identify a first message carrying a routing label, and triggering the first message to execute a first action; triggering and executing a second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
Further, the logic instructions in the memory 530 described above may be implemented in the form of software functional units and may be stored in a computer-readable storage medium when sold or used as a stand-alone product. Based on such understanding, the technical solution of the present invention may be embodied in essence or a part contributing to the related art technology or a part of the technical solution, in the form of a software product stored in a storage medium, including several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
In another aspect, the present invention also provides a computer program product, the computer program product comprising a computer program, the computer program being storable on a non-transitory computer readable storage medium, the computer program, when executed by a processor, being capable of performing the routing link selection method provided by the above methods, the method comprising: setting a double-link ECMP route and distributing a route label for the double-link ECMP route; adding an access control rule execution action corresponding to the routing label in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and adding a speed measurement mark to the message, and the second action is used for selecting a link from the double-link ECMP route according to the speed measurement mark of the message; marking a routing label for a first message of each hit dual-link ECMP route when configuring a routing table; responding to the access control list to identify a first message carrying a routing label, and triggering the first message to execute a first action; triggering and executing a second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
In yet another aspect, the present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, is implemented to perform a routing link selection method provided by the above methods, the method comprising: setting a double-link ECMP route and distributing a route label for the double-link ECMP route; adding an access control rule execution action corresponding to the routing label in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and marking, and the second action is used for selecting one link from the double-link ECMP route according to the speed measurement mark of the message; marking a routing label for a first message of each hit dual-link ECMP route when configuring a routing table; responding to the access control list to identify a first message carrying a routing label, and triggering the first message to execute a first action; triggering and executing a second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on this understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method described in the respective embodiments or some parts of the embodiments.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (14)

1. A method of routing links, the method comprising:
setting a double-link ECMP route and distributing a route label for the double-link ECMP route; wherein, the setting dual-link ECMP route includes: setting a first link and a second link; setting a next hop-out interface of the route corresponding to the first link as a member of an ECMP group; setting a next hop-out interface of the second link corresponding route as another member of the ECMP group;
adding an access control rule execution action corresponding to the routing label in an access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of a message and a link and adding a speed measurement mark for the message, and the second action is used for selecting one link from the double-link ECMP route according to the speed measurement mark of the message; the first action dyes the message based on a single-speed single-bucket token mechanism; the single-speed single-bucket token mechanism is used for dyeing the message and comprises the following steps: acquiring the forwarding rate and the cache size of a first link; setting the promised rate in the METER table as the forwarding rate of the first link; setting the committed burst size in the METER table to the buffer size of the first link; setting the excess burst size in the METER table to zero; comparing the average rate of the message with the promised rate; comparing the burst flow of the message with the promised burst size; when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, setting the speed measurement mark of the message as green; when the average speed of the message is greater than the promised speed and/or the burst flow of the message is greater than the promised burst size, setting the speed measurement mark of the message as red; the second action includes: acquiring the actual speed measurement mark color of the message; when the actual speed measurement mark is green in color, redirecting a destination output interface of the message to the first link; when the actual speed measurement mark is red in color, redirecting a destination output interface of the message to the second link;
Marking the routing label for each first message of the double-link ECMP routing when configuring a routing table;
responding to the access control list to identify a first message carrying the routing label, and triggering the first message to execute the first action;
and triggering and executing the second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
2. The routing link selection method of claim 1, wherein the method further comprises:
and forwarding the first message through the first target link.
3. The routing link selection method according to claim 1, wherein the number of the dual-link ECMP routes is plural, and route labels corresponding to different dual-link ECMP routes are different.
4. The routing link selection method of claim 1, wherein the method further comprises:
and in response to a second message which hits the double-link ECMP route but does not carry the route label, selecting a second target link for the second message through a hash algorithm.
5. The routing link selection method of claim 4, wherein the method further comprises:
And forwarding the second message through the second target link.
6. A method of routing links, the method comprising:
setting a double-link ECMP route and distributing a route label for the double-link ECMP route; wherein, the setting dual-link ECMP route includes: setting a first link and a second link; setting a next hop-out interface of the route corresponding to the first link as a member of an ECMP group; setting a next hop-out interface of the second link corresponding route as another member of the ECMP group;
adding an access control rule execution action corresponding to the routing label in an access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of a message and a link and adding a speed measurement mark for the message, and the second action is used for selecting one link from the double-link ECMP route according to the speed measurement mark of the message; the first action dyes the message based on a single-speed double-bucket token mechanism; the single-speed double-bucket token mechanism for dyeing the message comprises the following steps: acquiring the forwarding rate and the buffer size of a first link, and acquiring the buffer size of a second link; setting the promised rate in the METER table as the forwarding rate of the first link; setting the committed burst size in the METER table to the buffer size of the first link; setting the excess burst size in the METER table to the buffer size of the second link; comparing the average rate of the message with the promised rate; respectively comparing burst traffic of the message with the promised burst size and the excess burst size; when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, setting the speed measurement mark of the message as green; when the average rate of the message is smaller than or equal to the promised rate and the burst flow of the message is larger than the promised burst size but smaller than or equal to the sum of the promised burst size and the excess burst size, the speed measuring mark of the message is set to be yellow; when the average speed of the message is greater than the promised speed or the burst flow of the message is greater than the sum of the promised burst size and the excess burst size, the speed measurement mark of the message is set to be red; the second action includes: acquiring the actual speed measurement mark color of the message; when the actual speed measurement mark is green in color, redirecting a destination output interface of the message to the first link; when the actual speed measurement mark is yellow in color, redirecting a destination output interface of the message to the second link; when the actual speed measurement mark is red in color, redirecting a destination output interface of the message to the second link;
Marking the routing label for each first message of the double-link ECMP routing when configuring a routing table;
responding to the access control list to identify a first message carrying the routing label, and triggering the first message to execute the first action;
and triggering and executing the second action according to the speed measurement mark added after the first action is executed to obtain a first target link.
7. The routing link selection method of claim 6, wherein the method further comprises:
and forwarding the first message through the first target link.
8. The routing link selection method according to claim 6, wherein the number of the dual-link ECMP routes is plural, and route labels corresponding to different dual-link ECMP routes are different.
9. The routing link selection method of claim 6, wherein the method further comprises:
and in response to a second message which hits the double-link ECMP route but does not carry the route label, selecting a second target link for the second message through a hash algorithm.
10. The routing link selection method of claim 9, wherein the method further comprises:
And forwarding the second message through the second target link.
11. A routing link selection apparatus, the apparatus comprising:
the link setting module is used for setting a double-link ECMP route and distributing a route label for the double-link ECMP route; wherein, the setting dual-link ECMP route includes: setting a first link and a second link; setting a next hop-out interface of the route corresponding to the first link as a member of an ECMP group; setting a next hop-out interface of the second link corresponding route as another member of the ECMP group;
the adding module is used for adding an access control rule execution action corresponding to the routing label in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and adding a speed measurement mark for the message, and the second action is used for selecting one link from the double-link ECMP route according to the speed measurement mark of the message; the first action dyes the message based on a single-speed single-bucket token mechanism; the single-speed single-bucket token mechanism is used for dyeing the message and comprises the following steps: acquiring the forwarding rate and the cache size of a first link; setting the promised rate in the METER table as the forwarding rate of the first link; setting the committed burst size in the METER table to the buffer size of the first link; setting the excess burst size in the METER table to zero; comparing the average rate of the message with the promised rate; comparing the burst flow of the message with the promised burst size; when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, setting the speed measurement mark of the message as green; when the average speed of the message is greater than the promised speed and/or the burst flow of the message is greater than the promised burst size, setting the speed measurement mark of the message as red; the second action includes: acquiring the actual speed measurement mark color of the message; when the actual speed measurement mark is green in color, redirecting a destination output interface of the message to the first link; when the actual speed measurement mark is red in color, redirecting a destination output interface of the message to the second link;
The marking module is used for marking the routing label for the first message of each hit-double-link ECMP route when the routing table is configured;
the first triggering module is used for responding to the access control list to identify a first message carrying the routing label, and triggering the first message to execute the first action;
and the second triggering module is used for triggering and executing the second action to obtain the first target link according to the speed measurement mark added after the execution of the first action.
12. A routing link selection apparatus, the apparatus comprising:
the link setting module is used for setting a double-link ECMP route and distributing a route label for the double-link ECMP route; wherein, the setting dual-link ECMP route includes: setting a first link and a second link; setting a next hop-out interface of the route corresponding to the first link as a member of an ECMP group; setting a next hop-out interface of the second link corresponding route as another member of the ECMP group;
the adding module is used for adding an access control rule execution action corresponding to the routing label in the access control list, wherein the access control rule execution action comprises a first action and a second action, the first action is used for measuring the speed of the message and the link and adding a speed measurement mark for the message, and the second action is used for selecting one link from the double-link ECMP route according to the speed measurement mark of the message; the first action dyes the message based on a single-speed double-bucket token mechanism; the single-speed double-bucket token mechanism for dyeing the message comprises the following steps: acquiring the forwarding rate and the buffer size of a first link, and acquiring the buffer size of a second link; setting the promised rate in the METER table as the forwarding rate of the first link; setting the committed burst size in the METER table to the buffer size of the first link; setting the excess burst size in the METER table to the buffer size of the second link; comparing the average rate of the message with the promised rate; respectively comparing burst traffic of the message with the promised burst size and the excess burst size; when the average speed of the message is smaller than or equal to the promised speed and the burst flow of the message is smaller than or equal to the promised burst size, setting the speed measurement mark of the message as green; when the average rate of the message is smaller than or equal to the promised rate and the burst flow of the message is larger than the promised burst size but smaller than or equal to the sum of the promised burst size and the excess burst size, the speed measuring mark of the message is set to be yellow; when the average speed of the message is greater than the promised speed or the burst flow of the message is greater than the sum of the promised burst size and the excess burst size, the speed measurement mark of the message is set to be red; the second action includes: acquiring the actual speed measurement mark color of the message; when the actual speed measurement mark is green in color, redirecting a destination output interface of the message to the first link; when the actual speed measurement mark is yellow in color, redirecting a destination output interface of the message to the second link; when the actual speed measurement mark is red in color, redirecting a destination output interface of the message to the second link;
The marking module is used for marking the routing label for the first message of each hit-double-link ECMP route when the routing table is configured;
the first triggering module is used for responding to the access control list to identify a first message carrying the routing label, and triggering the first message to execute the first action;
and the second triggering module is used for triggering and executing the second action to obtain the first target link according to the speed measurement mark added after the execution of the first action.
13. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the routing link selection method of any of claims 1 to 5 or 6 to 10 when the program is executed.
14. A non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor implements the routing link selection method according to any of claims 1 to 5 or 6 to 10.
CN202311818162.1A 2023-12-27 2023-12-27 Routing link selection method, device, electronic equipment and medium Active CN117499300B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311818162.1A CN117499300B (en) 2023-12-27 2023-12-27 Routing link selection method, device, electronic equipment and medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311818162.1A CN117499300B (en) 2023-12-27 2023-12-27 Routing link selection method, device, electronic equipment and medium

Publications (2)

Publication Number Publication Date
CN117499300A CN117499300A (en) 2024-02-02
CN117499300B true CN117499300B (en) 2024-03-15

Family

ID=89683257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311818162.1A Active CN117499300B (en) 2023-12-27 2023-12-27 Routing link selection method, device, electronic equipment and medium

Country Status (1)

Country Link
CN (1) CN117499300B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101820385A (en) * 2010-02-10 2010-09-01 中国电子科技集团公司第三十研究所 Method for controlling flow of IP data stream
CN112565102A (en) * 2020-11-30 2021-03-26 锐捷网络股份有限公司 Load balancing method, device, equipment and medium
CN112838959A (en) * 2019-11-22 2021-05-25 武汉神州数码云科网络技术有限公司 Dynamic network flow control method
CN114615192A (en) * 2022-02-16 2022-06-10 杭州信公小安信息科技有限公司 Distributed full-link gray level publishing method and device
CN115801689A (en) * 2022-11-28 2023-03-14 北京天融信网络安全技术有限公司 SrTCM-based flow token bucket testing method and system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110765595B (en) * 2019-10-10 2022-12-09 内蒙古农业大学 SDN data center network flow scheduling method based on multilayer virtual topology energy saving

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101820385A (en) * 2010-02-10 2010-09-01 中国电子科技集团公司第三十研究所 Method for controlling flow of IP data stream
CN112838959A (en) * 2019-11-22 2021-05-25 武汉神州数码云科网络技术有限公司 Dynamic network flow control method
CN112565102A (en) * 2020-11-30 2021-03-26 锐捷网络股份有限公司 Load balancing method, device, equipment and medium
CN114615192A (en) * 2022-02-16 2022-06-10 杭州信公小安信息科技有限公司 Distributed full-link gray level publishing method and device
CN115801689A (en) * 2022-11-28 2023-03-14 北京天融信网络安全技术有限公司 SrTCM-based flow token bucket testing method and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于集对分析的网络流量大数据均衡调度方法;王文婷;井俊双;张昊;;自动化与仪器仪表;20200125(01);全文 *

Also Published As

Publication number Publication date
CN117499300A (en) 2024-02-02

Similar Documents

Publication Publication Date Title
US11588733B2 (en) Slice-based routing
US9654383B2 (en) Route optimization using measured congestion
US20070223372A1 (en) Method and apparatus for preventing congestion in load-balancing networks
US20140211794A1 (en) Signaling Using a Time-to-Live (TTL) Field of a Packet
CN112753198B (en) Load balancing and message reordering method and device in network
US20160344633A1 (en) Load balancing method, device, system and computer storage medium
US20090201811A1 (en) Load Balancing Manipulation of Packet Flows Within a Transport Conduit
CN110798400B (en) Message forwarding method and device
CN101094185A (en) Method and device for forwarding message based on multilink
WO2017140112A1 (en) Multi-channel packet forwarding method and device
CN109088822B (en) Data flow forwarding method, device, system, computer equipment and storage medium
JP2017121056A (en) Method, device, and system for implementing packet loss detection
CN107113235A (en) A kind of method and device of data route
CN104780165B (en) A kind of message enters the safe verification method and equipment of label
CN113746751A (en) Communication method and device
CN105634973A (en) Routing method and equipment based on load balancing
US7889739B2 (en) Label and exp field based MPLS network device
US9935885B1 (en) Managing flow table entries for express packet processing based on packet priority or quality of service
CN117499300B (en) Routing link selection method, device, electronic equipment and medium
EP3585016A1 (en) Forwarding multicast data packets using bit index explicit replication (bier) for bier-incapable network devices
US10305787B2 (en) Dropping cells of a same packet sent among multiple paths within a packet switching device
EP3343847B1 (en) Performing a service on a packet
CN116668374A (en) Communication method and device
RU2675212C1 (en) Adaptive load balancing during package processing
CN116318554A (en) Network transmission method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant