CN108282403B - Path determining method and device - Google Patents
Path determining method and device Download PDFInfo
- Publication number
- CN108282403B CN108282403B CN201810095326.5A CN201810095326A CN108282403B CN 108282403 B CN108282403 B CN 108282403B CN 201810095326 A CN201810095326 A CN 201810095326A CN 108282403 B CN108282403 B CN 108282403B
- Authority
- CN
- China
- Prior art keywords
- threshold
- target
- constraint condition
- constraint
- relaxation
- 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
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/302—Route determination based on requested QoS
-
- 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/124—Shortest path evaluation using a combination of 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/70—Routing based on monitoring results
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a path determining method and a path determining device, wherein the method comprises the following steps: acquiring path information between a source node of a data stream and a destination node of the data stream, and acquiring a constraint condition set corresponding to the data stream, wherein the constraint condition set comprises at least one constraint condition; sequentially selecting constraint conditions from the constraint condition set as target constraint conditions according to a preset sequence, and acquiring target threshold values of the target constraint conditions; and if the selected target constraint condition is the last constraint condition in the constraint condition set according to the preset sequence, determining a path matched with the target threshold of the target constraint condition and the target thresholds of other determined constraint conditions in the constraint condition set as a transmission path of the data stream. By the technical scheme, the path with better link quality can be selected for the data stream, so that the transmission quality of the data stream can be improved, and the use experience of a user is improved.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for determining a path.
Background
The link through which a data flow is transmitted from a source node to a destination node is referred to as a data flow path, herein simply referred to as a path. A plurality of paths may exist between the source node and the destination node, and each path may include one or more nodes. For example, path 1 may be source node-intermediate node a-intermediate node B-destination node; path 2 may be source node-intermediate node a-intermediate node C-intermediate node D-destination node.
An SDN (Software Defined Network) controller may collect path information of a plurality of paths, and select a path that meets a constraint condition for a data flow according to the path information. For example, if the constraint condition is that the delay does not exceed 10 milliseconds, the SDN controller may collect path delays of path 1 and path 2, and if the path delay of path 1 is less than 10 milliseconds and the path delay of path 2 is greater than 10 milliseconds, select path 1 meeting the constraint condition for the data flow, and control the data flow to transmit through path 1.
However, in practical applications, there may not be a path that meets the constraint condition, and the SDN controller cannot select a path that meets the constraint condition for the data flow, usually randomly select a path, and the link quality of the selected path cannot be guaranteed, so that the transmission quality of the data flow is poor, and the user experience is affected.
Disclosure of Invention
The application provides a path determination method, which is applied to a controller and comprises the following steps:
acquiring path information between a source node of a data stream and a destination node of the data stream, and acquiring a constraint condition set corresponding to the data stream, wherein the constraint condition set comprises at least one constraint condition;
sequentially selecting constraint conditions from the constraint condition set as target constraint conditions according to a predetermined sequence, and executing the following processing on the selected target constraint conditions:
acquiring an initial threshold value of the target constraint condition;
acquiring a target threshold value of the determined constraint condition in the constraint condition set;
judging whether a path matched with the initial threshold value and the determined target threshold value exists or not according to the path information and a preset routing algorithm; if not, updating the threshold variable to the initial threshold, and adjusting the threshold variable to obtain a relaxation threshold of the target constraint condition;
judging whether a path matched with the relaxation threshold value and the determined target threshold value exists or not according to the path information and a preset routing algorithm; if the target constraint condition does not exist, updating the threshold variable into the relaxation threshold, and returning to execute the operation of adjusting the threshold variable to obtain the relaxation threshold of the target constraint condition; if yes, obtaining a target threshold value of the target constraint condition according to the relaxation threshold value;
and if the selected target constraint condition is the last constraint condition in the constraint condition set according to the preset sequence, determining a path matched with the relaxation threshold and the determined target threshold as a transmission path of the data stream.
The application provides a path determination device, is applied to the controller, the device includes:
an obtaining module, configured to obtain path information between a source node of a data stream and a destination node of the data stream, and obtain a constraint condition set corresponding to the data stream, where the constraint condition set includes at least one constraint condition;
the selection module is used for sequentially selecting constraint conditions from the constraint condition set according to a preset sequence to serve as target constraint conditions;
a processing module, configured to perform the following processing on the selected target constraint: acquiring an initial threshold value of the target constraint condition; acquiring a target threshold value of the determined constraint condition in the constraint condition set; judging whether a path matched with the initial threshold value and the determined target threshold value exists or not according to the path information and a preset routing algorithm; if not, updating the threshold variable to the initial threshold, and adjusting the threshold variable to obtain a relaxation threshold of the target constraint condition; judging whether a path matched with the relaxation threshold value and the determined target threshold value exists or not according to the path information and a preset routing algorithm; if the target constraint condition does not exist, updating the threshold variable into the relaxation threshold, and returning to execute the operation of adjusting the threshold variable to obtain the relaxation threshold of the target constraint condition; if yes, obtaining a target threshold value of the target constraint condition according to the relaxation threshold value;
a determining module, configured to determine, as a transmission path of the data stream, a path matching the relaxation threshold and the determined target threshold when the selected target constraint is a last constraint in the set of constraints in the predetermined order.
Based on the above technical solution, in the embodiment of the present application, the initial threshold of the constraint condition may be relaxed to a certain extent, the relaxation threshold of the constraint condition is obtained, and the path of the data stream is determined according to the relaxation threshold of the constraint condition. Based on this, even if there is no path meeting the initial threshold of the constraint condition, the controller can select a path meeting the relaxed threshold of the constraint condition for the data stream, and the link quality of the path is better, so that the transmission quality of the data stream can be improved, and the use experience of the user can be improved.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments of the present application or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments described in the present application, and other drawings can be obtained by those skilled in the art according to the drawings of the embodiments of the present application.
FIG. 1 is a schematic diagram of an application scenario in an embodiment of the present application;
FIG. 2 is a flow diagram of a path determination method in one embodiment of the present application;
FIG. 3 is a flow chart of a path determination method in another embodiment of the present application;
fig. 4 is a block diagram of a route determination device according to an embodiment of the present application;
fig. 5 is a hardware configuration diagram of a controller according to an embodiment of the present application.
Detailed Description
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application and the claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein is meant to encompass any and all possible combinations of one or more of the associated listed items.
It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information, such information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present application. Depending on the context, moreover, the word "if" as used may be interpreted as "at … …" or "when … …" or "in response to a determination".
The embodiment of the present application provides a path determining method, which may be applied to a system including a controller (e.g., an SDN controller) and a plurality of network nodes (e.g., routers, switches, etc.). The plurality of network nodes may include a source node, a destination node, and an intermediate node between the source node and the destination node. A plurality of paths may exist between the source node and the destination node, and each path may include the source node, an intermediate node (which may be 1 or more) between the source node and the destination node, and the destination node.
Referring to fig. 1, which is a schematic view of an application scenario of the embodiment of the present application, a data stream is transmitted from a source node to a destination node, and a path 1-a path 4 exist between the source node and the destination node. Path 1 may be source node-intermediate node a-intermediate node B-destination node; the path 2 may be a source node-an intermediate node C-an intermediate node D-a destination node; path 3 may be a source node-intermediate node a-intermediate node F-destination node; path 4 may be source node-intermediate node E-intermediate node F-destination node. Of course, fig. 1 is only an example, and in practical applications, the number of paths between the source node and the destination node may reach hundreds, which is not limited to this.
In the application scenario, referring to fig. 2, a flowchart of a path determining method in the embodiment of the present application is shown, where the path determining method may be applied to a controller, and the path determining method may include:
The path information may include, but is not limited to, one or any combination of the following: bandwidth information (such as residual allocable bandwidth), delay information, packet loss rate information, and jitter information, and the path information is not limited.
Referring to fig. 1, a controller may be connected to each network node and acquire information of the network node through the connection. Based on this, for the data stream to be transmitted, after the controller determines the source node and the destination node of the data stream, the controller can acquire the bandwidth information, the delay information, the packet loss rate information and the jitter information between the source node and the destination node, and the collection process of the information is not limited.
For a data stream to be transmitted, the controller may obtain a constraint condition set corresponding to the data stream. For example, the controller receives a configuration command sent by the network management equipment, and analyzes the constraint condition set from the configuration command. Or, if the local configuration comprises the constraint condition set, the controller analyzes the constraint condition set from the local configuration. Of course, the above is only two examples, and the obtaining manner is not limited.
Wherein, the constraint set may include but is not limited to at least one of the following constraints: bandwidth constraint condition, delay constraint condition, packet loss rate constraint condition and jitter constraint condition. Of course, other types of constraints may be included in the constraint set, and the type of the constraint is not limited.
Wherein the constraint set can be as shown in table 1 or table 2. In table 1, the priority of the constraints is represented by the order of the constraints, e.g., the bandwidth constraint precedes the latency constraint, the bandwidth constraint has a higher priority than the latency constraint, and so on. In table 2, the priority of the constraint is represented by a priority value, e.g., the priority 4 of the bandwidth constraint is greater than the priority 3 of the latency constraint, the priority of the bandwidth constraint is greater than the priority of the latency constraint, and so on.
TABLE 1
| Constraint conditions | Initial threshold value |
| Bandwidth constraints (mega) | 10 |
| Delay constraint (millisecond) | 10 |
| Packet loss ratio constraint (%) | 10 |
| Jitter constraint (millisecond) | 8 |
TABLE 2
| Constraint conditions | Initial threshold value | Priority level |
| Bandwidth constraints (mega) | 10 | 4 |
| Delay constraint (millisecond) | 10 | 3 |
| Packet loss ratio constraint (%) | 10 | 2 |
| Jitter constraint (millisecond) | 8 | 1 |
Table 1 and table 2 are only an example, and other situations may also be possible, for example, the constraint set may include only the bandwidth constraint and the initial threshold 10, or may include the bandwidth constraint and the initial threshold 10, the delay constraint and the initial threshold 10, and the content of the constraint set is not limited.
And step 203, selecting constraint conditions from the constraint condition set as target constraint conditions in sequence according to a predetermined sequence. Specifically, the priority of each constraint condition in the constraint condition set may be obtained, and the constraint conditions are sequentially selected from the constraint condition set as the target constraint conditions according to the order of the priorities from high to low.
For example, the controller selects the bandwidth constraint as a target constraint from the constraint set for the first time, and performs the subsequent steps for the bandwidth constraint; the controller selects a delay constraint condition from the constraint condition set for the second time as a target constraint condition, and executes subsequent steps aiming at the delay constraint condition; and so on.
And step 204, acquiring a target threshold of the target constraint condition for the selected target constraint condition.
As shown in fig. 3, the following process may be performed on the selected target constraint (i.e., the target constraint selected in step 203) to obtain the target threshold of the target constraint.
As shown in table 1 or table 2, since the constraint condition set includes the initial threshold, the initial threshold of the target constraint condition may be obtained from the constraint condition set. For example, if the target constraint is a bandwidth constraint, the initial threshold 10 of the bandwidth constraint may be obtained from the set of constraints.
The target constraint condition selected for the first time is a bandwidth constraint condition, and no target threshold value of the determined constraint condition exists currently, so that the target threshold value of the determined constraint condition is empty, the subsequent steps are executed, and the target threshold value of the bandwidth constraint condition is finally determined; the target constraint condition selected for the second time is a delay constraint condition, and the target threshold value of the bandwidth constraint condition is determined currently, so that the subsequent steps are executed based on the target threshold value of the bandwidth constraint condition, and the target threshold value of the delay constraint condition is finally determined; and so on.
After obtaining the path information, the initial threshold of the target constraint condition, and the target threshold of the determined constraint condition, the controller may determine whether a path matching the initial threshold and the determined target threshold exists, and the determination process is not limited. For example, the controller may use a conventional preset routing algorithm (which is not limited to this preset routing algorithm) to find a path that satisfies the initial threshold and the determined target threshold, and if found, it indicates that there is a matching path, and if not found, it indicates that there is no matching path.
And if the target constraint condition is a delay constraint condition, searching for a path meeting the initial threshold of the delay constraint condition and the target threshold of the bandwidth constraint condition by adopting a preset routing algorithm, and not limiting the searching process.
In step 2044, the controller may obtain a target threshold of the target constraint and end the acquisition process of the target threshold. Further, if the target constraint condition is not the last constraint condition in the predetermined order in the constraint condition set, the process returns to step 203, and the constraint condition is selected from the constraint condition set again as the target constraint condition. If the target constraint condition is the last constraint condition in a predetermined order in the constraint condition set (for example, the target constraint condition is a jitter constraint condition), a path matching the initial threshold of the target constraint condition and the determined target threshold (that is, a path matching the initial threshold and the determined target threshold obtained according to the path information and the preset routing algorithm) may be determined as a transmission path of the data stream.
After updating the threshold variable to the initial threshold of the target constraint condition, adjusting the threshold variable to obtain a relaxed threshold of the target constraint condition, which may include: determining a constraint type of a target constraint condition; if the constraint type is a type in which the constraint is weaker as the threshold is larger, the value of the threshold variable can be increased (for example, increased by 2 times), and the increased value can be determined as a relaxation threshold of the target constraint condition; if the constraint type is a type in which the smaller the threshold value is, the weaker the constraint is, the value of the threshold variable may be decreased (e.g., by 2 times), and the decreased value may be determined as the relaxation threshold of the target constraint.
For example, for a bandwidth constraint, the constraint type may be a type in which the constraint is weaker as the threshold value is smaller, and thus, after updating the threshold variable to the initial threshold value of 10 (mega) for the bandwidth constraint, the threshold variable 10 (mega) may be reduced to 5 (mega) and 5 (mega) may be determined as the relaxation threshold value. Of course, the threshold variable 10 (mega) may be reduced to other values, such as 6 (mega), 8 (mega), etc., without limitation.
For the delay constraint, the constraint type is a type in which the constraint is weaker as the threshold value is larger, and thus, after updating the threshold variable to the initial threshold value of the bandwidth constraint by 10 (msec), the threshold variable 10 (msec) may be increased to 20 (msec), and 20 (msec) may be determined as the relaxation threshold value. Of course, the threshold variable 10 (ms) may be increased to other values, such as 18, 22, etc., without limitation.
For the packet loss rate constraint condition and the jitter constraint condition, the constraint types are both types with larger threshold and weaker constraint, and the implementation process of the constraint types is similar to that of the delay constraint condition, and repeated description is omitted here.
If not, the threshold variable is updated to the relaxed threshold, and the operation of adjusting the threshold variable to obtain the relaxed threshold of the target constraint condition is executed again (i.e., step 2045 is executed again).
In re-executing step 2045, the threshold variable is updated to the relaxed threshold instead of the initial threshold. For example, for the bandwidth constraint, the threshold variable is 5 (megabits) and 5 (megabits) is reduced to 3 (megabits) and 3 (megabits) is determined as the relaxation threshold. For the delay constraint, the threshold variable is 20 (milliseconds), and 20 (milliseconds) is increased to 40 (milliseconds), and 40 (milliseconds) is determined as the relaxation threshold.
After the controller obtains the path information, the relaxation threshold of the target constraint condition and the target threshold of the determined constraint condition, a preset routing algorithm can be adopted to search for a path meeting the relaxation threshold and the determined target threshold, if the path is found, a matched path exists, and if the path is not found, the matched path does not exist.
In step 2047, the controller may obtain a target threshold of the target constraint and end the acquisition process of the target threshold. Further, if the target constraint condition is not the last constraint condition in the predetermined order in the constraint condition set, the process returns to step 203, and the constraint condition is selected from the constraint condition set again as the target constraint condition. If the target constraint condition is the last constraint condition in a predetermined order in the constraint condition set (for example, the target constraint condition is a jitter constraint condition), a path matching the relaxation threshold of the target constraint condition and the determined target threshold (that is, a path matching the relaxation threshold and the determined target threshold obtained according to the path information and a preset routing algorithm) may be determined as a transmission path of the data stream.
When the threshold variable is adjusted to obtain the relaxation threshold of the target constraint condition and a path matching the relaxation threshold and the determined target threshold exists, the target threshold of the target constraint condition is obtained according to the relaxation threshold of the target constraint condition, but not limited to the following manner: in a first mode, the relaxation threshold is determined as a target threshold of the target constraint. Obtaining a target threshold of the target constraint condition according to the threshold variable and the relaxation threshold (namely, the relaxation threshold obtained based on the threshold variable and the relaxation threshold of the subsequent process are obtained based on the threshold variable); specifically, an intermediate threshold of the target constraint condition may be obtained according to the relaxation threshold and the threshold variable, where the intermediate threshold is located between the relaxation threshold and the threshold variable; then, a target threshold value of the target constraint may be obtained from the intermediate threshold value.
For the second mode, obtaining the target threshold of the target constraint condition according to the intermediate threshold may include, but is not limited to: and judging whether a path matched with the intermediate threshold and the determined target threshold exists or not according to the path information and a preset routing algorithm. If so, the intermediate threshold may be determined to be the target threshold of the target constraint; alternatively, the target threshold value of the target constraint may be obtained using the threshold variable and the intermediate threshold value. If not, the relaxation threshold may be determined to be the target threshold for the target constraint; alternatively, the target threshold of the target constraint may be obtained using the relaxation threshold and the intermediate threshold.
In one example, obtaining the target threshold value of the target constraint using the threshold variable and the intermediate threshold value may include: if the absolute value of the difference between the threshold variable and the intermediate threshold is less than or equal to a first value, determining the intermediate threshold as a target threshold of a target constraint condition; or if the absolute value of the difference between the threshold variable and the intermediate threshold is greater than the first value, determining the intermediate threshold as a relaxed threshold, and returning to execute the operation of obtaining the intermediate threshold of the target constraint condition according to the relaxed threshold and the threshold variable.
In one example, obtaining the target threshold of the target constraint using the relaxation threshold and the intermediate threshold may include: if the absolute value of the difference between the relaxation threshold and the intermediate threshold is less than or equal to a second value, determining the relaxation threshold as a target threshold of a target constraint condition; or if the absolute value of the difference between the relaxation threshold and the intermediate threshold is greater than a second value, determining the intermediate threshold as a threshold variable, and returning to execute the operation of obtaining the intermediate threshold of the target constraint condition according to the relaxation threshold and the threshold variable.
The first value and the second value may be configured empirically, and may be the same or different. For example, the first value is 2 and the second value is 3; alternatively, the first value is 2 and the second value is 2.
For the second mode, an intermediate threshold of the delay constraint condition is obtained according to the relaxation threshold 20 and the threshold variable 10, as long as the intermediate threshold is located between the relaxation threshold 20 and the threshold variable 10, which is not limited, for example, the intermediate threshold is (relaxation threshold 20+ threshold variable 10)/2, and may also be other values such as 12, 16, and the like.
Then, whether a path matching the intermediate threshold 15 and the target threshold of the bandwidth constraint condition exists or not can be judged according to the path information and a preset routing algorithm, and the judgment process is not limited.
In case one, if there is a path matching the intermediate threshold 15 and the target threshold of the bandwidth constraint, the intermediate threshold 15 may be determined as the target threshold of the delay constraint. Alternatively, the target threshold of the delay constraint may also be obtained using the threshold variable 10 and the intermediate threshold 15.
For example, since the absolute value 5 of the difference between the threshold variable 10 and the intermediate threshold 15 is greater than the first value 3, the intermediate threshold 15 is updated to the relaxation threshold, and the intermediate threshold of the delay constraint is obtained according to the relaxation threshold 15 (the relaxation threshold is no longer 20) and the threshold variable 10, and the intermediate threshold is located between the relaxation threshold 15 and the threshold variable 10, for example, the intermediate threshold may be (relaxation threshold 15+ threshold variable 10)/2.
Then, it can be determined whether there is a path matching the intermediate threshold 12.5 and the target threshold of the bandwidth constraint condition according to the path information and a preset routing algorithm. If a matching path exists, the intermediate threshold 12.5 may be determined as a target threshold of the delay constraint condition; alternatively, the target threshold of the delay constraint may be obtained by using the threshold variable 10 and the intermediate threshold 12.5, and specifically, since the absolute value 2.5 of the difference between the threshold variable 10 and the intermediate threshold 12.5 is smaller than the first value 3, the intermediate threshold 12.5 may be determined as the target threshold of the delay constraint. If no matching path exists, the relaxation threshold 15 may be determined as the target threshold of the delay constraint condition; alternatively, the target threshold of the delay constraint may be obtained by using the relaxation threshold 15 and the intermediate threshold 12.5, and specifically, since the absolute value 2.5 of the difference between the relaxation threshold 15 and the intermediate threshold 12.5 is smaller than the second value 3, the relaxation threshold 15 is determined as the target threshold of the delay constraint.
In case two, if there is no path matching the intermediate threshold 15 and the target threshold of the bandwidth constraint, the relaxation threshold 20 may be determined as the target threshold of the delay constraint. Alternatively, the target threshold for the delay constraint may also be obtained using the relaxation threshold 20 and the intermediate threshold 15.
For example, since the absolute value 5 of the difference between the relaxation threshold 20 and the intermediate threshold 15 is greater than the second value 3, the intermediate threshold 15 is updated to be a threshold variable, and an intermediate threshold of the delay constraint is obtained according to the relaxation threshold 20 and the threshold variable 15 (the threshold variable is no longer 10), where the intermediate threshold is located between the relaxation threshold 20 and the threshold variable 15, for example, the intermediate threshold may be (relaxation threshold 20+ threshold variable 15)/2.
Then, it can be determined whether there is a path matching the intermediate threshold 17.5 and the target threshold of the bandwidth constraint condition according to the path information and a preset routing algorithm. If a matching path exists, the intermediate threshold 17.5 may be determined as a target threshold of the delay constraint condition; alternatively, the target threshold of the delay constraint may be obtained by using the threshold variable 15 and the intermediate threshold 17.5, and specifically, since the absolute value 2.5 of the difference between the threshold variable 15 and the intermediate threshold 17.5 is smaller than the first value 3, the intermediate threshold 17.5 may be determined as the target threshold of the delay constraint. If there is no matching path, the relaxation threshold 20 may be determined as the target threshold of the delay constraint; alternatively, the target threshold of the delay constraint may be obtained by using the relaxation threshold 20 and the intermediate threshold 17.5, and specifically, the relaxation threshold 20 is determined as the target threshold of the delay constraint because the absolute value 2.5 of the difference between the relaxation threshold 20 and the intermediate threshold 17.5 is smaller than the second value 3.
Based on the above technical solution, in the embodiment of the present application, a path determining method for dynamically weakening a constraint threshold is provided, even if there is no path that meets an initial threshold of a constraint condition, a controller may select a path for a data stream, where link quality of the path is relatively good, so that transmission quality of the data stream may be improved, and user experience may be improved. That is, in the case of poor networking quality, the controller may also calculate paths for the data streams that satisfy the conditions as much as possible, so that more data streams can be loaded into the network. The data stream may include a data stream of a voice conference service and a data stream of a video communication service.
The following describes the processing procedure of the above-described path determination method with reference to specific embodiments.
And a1, acquiring path information between the source node and the destination node, and not limiting the process.
Step b1, selecting bandwidth constraint condition from the constraint condition set, and obtaining initial threshold value 10.
And c1, judging whether a path matched with the initial threshold 10 of the bandwidth constraint condition exists according to the path information and a preset routing algorithm. If so, step d1 is performed, and if not, step e1 is performed.
Step d1, determining the initial threshold value 10 as the target threshold value of the bandwidth constraint, executing step a 2.
Step e1, the threshold variable is updated to the initial threshold value 10, and since the constraint type of the bandwidth constraint is a type in which the constraint is weaker when the threshold value is smaller, the threshold variable 10 is reduced to 5, i.e. the relaxation threshold value is 5.
And f1, judging whether a path matched with the relaxation threshold of the bandwidth constraint condition exists according to the path information and a preset routing algorithm. If so, step g1 is performed, and if not, step e1 is performed.
In step e1, the threshold variable is updated to the relaxation threshold 5 (instead of the initial threshold 10), then the threshold variable 5 may be decreased to 2.5, i.e. the relaxation threshold is 2.5, and then step f1 is performed.
In the subsequent embodiment, a path matching the relaxation threshold 5 of the bandwidth constraint is taken as an example.
Step g1, obtaining the intermediate threshold 7.5 of the bandwidth constraint according to the relaxation threshold 5 and the threshold variable 10. The intermediate threshold may be (relaxation threshold 5+ threshold variable 10)/2, that is, the intermediate threshold is 7.5.
And h1, judging whether a path matched with the intermediate threshold value of 7.5 of the bandwidth constraint condition exists according to the path information and a preset routing algorithm. If so, step i1 is performed, and if not, step j1 is performed.
And step i1, obtaining a target threshold value of the bandwidth constraint condition according to the threshold variable 10 and the intermediate threshold value 7.5.
Specifically, since the absolute value 2.5 of the difference between the threshold variable 10 and the intermediate threshold 7.5 is smaller than the first value 3, the intermediate threshold 7.5 is determined as the target threshold of the delay constraint, and then step a2 is executed.
Step j1, obtaining the target threshold of the bandwidth constraint according to the relaxation threshold 5 and the intermediate threshold 7.5.
Specifically, since the absolute value 2.5 of the difference between the relaxation threshold 5 and the intermediate threshold 7.5 is smaller than the second value 3, the relaxation threshold 5 is determined as the target threshold of the delay constraint, and then step a2 is executed.
Based on the steps a 1-j 1, the target threshold of the bandwidth constraint condition may be obtained, taking 5 as an example.
Step a2, selecting a delay constraint condition from the constraint condition set, and obtaining an initial threshold value 10.
Step b2, according to the path information and the preset routing algorithm, judging whether a path matched with the target threshold 5 of the bandwidth constraint condition and the initial threshold 10 of the delay constraint condition exists.
If so, step c2 may be performed, and if not, step d2 may be performed.
And step c2, determining the initial threshold value 10 of the delay constraint condition as the target threshold value of the delay constraint condition.
Step d2, the threshold variable is updated to the initial threshold 10, and since the constraint type of the delay constraint condition is the type that the constraint is weaker when the threshold is larger, the threshold variable 10 is increased to 20, i.e. the threshold 20 is relaxed.
And e2, judging whether a path matched with the target threshold 5 of the bandwidth constraint condition and the relaxation threshold 20 of the delay constraint condition exists according to the path information and a preset routing algorithm.
If so, step f2 may be performed, and if not, step d2 may be performed.
In step d2, the threshold variable is updated to the relaxation threshold 20 (instead of the initial threshold 10), then the threshold variable 20 may be raised to 40, i.e. the relaxation threshold is 40, and then step e2 is performed.
Step f2, obtaining the intermediate threshold 15 of the delay constraint condition according to the relaxation threshold 20 and the threshold variable 10. Wherein, the intermediate threshold may be (relaxation threshold 20+ threshold variable 10)/2, i.e. the intermediate threshold is 15.
And g2, judging whether a path matched with the target threshold 5 of the bandwidth constraint condition and the intermediate threshold 15 of the delay constraint condition exists according to the path information and a preset routing algorithm.
If so, step h2 may be performed, and if not, step i2 may be performed.
And h2, obtaining a target threshold value of the delay constraint condition according to the threshold variable 10 and the intermediate threshold value 15.
Specifically, since the absolute value 5 of the difference between the threshold variable 10 and the intermediate threshold 15 is greater than the first value 3, the intermediate threshold 15 is updated to the relaxation threshold (i.e., the relaxation threshold is no longer 20), and then step f2 is executed. In step f2, an intermediate threshold 12.5 is obtained from the relaxation threshold 15 and the threshold variable 10, and so on.
Step i2, obtaining the target threshold of the delay constraint according to the relaxation threshold 20 and the intermediate threshold 15.
Specifically, since the absolute value 5 of the difference between the relaxation threshold 20 and the intermediate threshold 15 is greater than the second value 3, the intermediate threshold 15 is updated to the threshold variable (i.e., the threshold variable is no longer 10), and then step f2 is performed. In step f2, an intermediate threshold 17.5 is obtained from the relaxation threshold 20 and the threshold variable 15, and so on.
Based on the steps a 2-i 2, the target threshold of the delay constraint condition may be obtained, and 12.5 is taken as an example in the following. Similar to the processing flow from step a2 to step i2, the target threshold of the packet loss rate constraint condition may also be obtained, which is assumed to be 17.5, and the target threshold of the jitter constraint condition may also be obtained, which is assumed to be 12. After the target threshold 12 of the jitter constraint condition is obtained, a path matching the target threshold 5 of the bandwidth constraint condition, the target threshold 12.5 of the delay constraint condition, the target threshold 17.5 of the packet loss rate constraint condition, and the target threshold 12 of the jitter constraint condition, that is, a transmission path of the data stream, can be determined.
Referring to fig. 4, a block diagram of a path determination device proposed in an embodiment of the present application, where the path determination device may be applied to a controller, may include:
an obtaining module 401, configured to obtain path information between a source node of a data stream and a destination node of the data stream, and obtain a constraint set corresponding to the data stream, where the constraint set includes at least one constraint;
a selecting module 402, configured to sequentially select constraint conditions from the constraint condition set according to a predetermined order as target constraint conditions;
a processing module 403, configured to perform the following processing on the selected target constraint: acquiring an initial threshold value of the target constraint condition; acquiring a target threshold value of the determined constraint condition in the constraint condition set; judging whether a path matched with the initial threshold value and the determined target threshold value exists or not according to the path information and a preset routing algorithm; if not, updating the threshold variable to the initial threshold, and adjusting the threshold variable to obtain a relaxation threshold of the target constraint condition; judging whether a path matched with the relaxation threshold value and the determined target threshold value exists or not according to the path information and a preset routing algorithm; if the target constraint condition does not exist, updating the threshold variable into the relaxation threshold, and returning to execute the operation of adjusting the threshold variable to obtain the relaxation threshold of the target constraint condition; if yes, obtaining a target threshold value of the target constraint condition according to the relaxation threshold value;
a determining module 404, configured to determine, as a transmission path of the data stream, a path matching the relaxation threshold and the determined target threshold when the selected target constraint is a last constraint in the set of constraints in the predetermined order.
The selecting module 402 is specifically configured to obtain a priority of each constraint condition in the constraint condition set, and sequentially select constraint conditions from the constraint condition set as target constraint conditions according to a sequence from high to low in priority.
The processing module 403, when adjusting the threshold variable to obtain the relaxation threshold of the target constraint condition, is specifically configured to: determining a constraint type of the target constraint; if the constraint type is a type with larger threshold and weaker constraint, increasing the numerical value of the threshold variable, and determining the increased numerical value as a relaxation threshold of the target constraint condition; if the constraint type is a type with smaller threshold value and weaker constraint, reducing the value of the threshold variable, and determining the reduced value as the relaxation threshold value of the target constraint condition.
When the threshold variable is adjusted to obtain a relaxation threshold of the target constraint condition, and a path matching the relaxation threshold and the determined target threshold exists, the processing module 403 is specifically configured to: determining the relaxation threshold as a target threshold of the target constraint; or, obtaining an intermediate threshold of the target constraint condition according to the relaxation threshold and the threshold variable, wherein the intermediate threshold is between the relaxation threshold and the threshold variable; and obtaining the target threshold value of the target constraint condition according to the intermediate threshold value.
The processing module 403, when obtaining the target threshold of the target constraint condition according to the intermediate threshold, is specifically configured to: judging whether a path matched with the intermediate threshold and the determined target threshold exists or not according to the path information and a preset routing algorithm; if so, determining the intermediate threshold as a target threshold of the target constraint; or, obtaining a target threshold value of the target constraint condition by using the threshold variable and the intermediate threshold value; if not, determining the relaxation threshold as a target threshold of the target constraint; or, the target threshold of the target constraint condition is obtained by using the relaxation threshold and the intermediate threshold.
The processing module 403, when obtaining the target threshold of the target constraint condition by using the threshold variable and the intermediate threshold, is specifically configured to: if the absolute value of the difference between the threshold variable and the intermediate threshold is less than or equal to a first value, determining the intermediate threshold as a target threshold of the target constraint condition; or if the absolute value of the difference between the threshold variable and the intermediate threshold is greater than the first numerical value, determining the intermediate threshold as a relaxed threshold, and returning to execute the operation of obtaining the intermediate threshold of the target constraint condition according to the relaxed threshold and the threshold variable; the processing module 403, when obtaining the target threshold of the target constraint condition by using the relaxation threshold and the intermediate threshold, is specifically configured to: if the absolute value of the difference between the relaxation threshold and the intermediate threshold is less than or equal to a second value, determining the relaxation threshold as a target threshold of the target constraint condition; or if the absolute value of the difference between the relaxation threshold and the intermediate threshold is greater than the second numerical value, determining the intermediate threshold as a threshold variable, and returning to execute the operation of obtaining the intermediate threshold of the target constraint condition according to the relaxation threshold and the threshold variable.
For the controller provided in the embodiment of the present application, from a hardware level, a schematic diagram of a hardware architecture of the controller may specifically refer to fig. 5. The method comprises the following steps: a machine-readable storage medium and a processor, wherein:
a machine-readable storage medium: the instruction code is stored.
A processor: the method comprises the steps of communicating with a machine-readable storage medium, reading and executing instruction codes stored in the machine-readable storage medium, and realizing the path determination operation disclosed in the above example of the application.
Here, a machine-readable storage medium may be any electronic, magnetic, optical, or other physical storage device that can contain or store information such as executable instructions, data, and so forth. For example, the machine-readable storage medium may be: a RAM (random Access Memory), a volatile Memory, a non-volatile Memory, a flash Memory, a storage drive (e.g., a hard drive), a solid state drive, any type of storage disk (e.g., an optical disk, a dvd, etc.), or similar storage medium, or a combination thereof.
The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. A typical implementation device is a computer, which may take the form of a personal computer, laptop computer, cellular telephone, camera phone, smart phone, personal digital assistant, media player, navigation device, email messaging device, game console, tablet computer, wearable device, or a combination of any of these devices.
For convenience of description, the above devices are described as being divided into various units by function, and are described separately. Of course, the functionality of the units may be implemented in one or more software and/or hardware when implementing the present application.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
Furthermore, these computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only an example of the present application and is not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims (15)
1. A method for determining a path, applied to a controller, the method comprising:
acquiring path information between a source node of a data stream and a destination node of the data stream, and acquiring a constraint condition set corresponding to the data stream, wherein the constraint condition set comprises at least one constraint condition;
sequentially selecting constraint conditions from the constraint condition set as target constraint conditions according to a predetermined sequence, and executing the following processing on the selected target constraint conditions:
acquiring an initial threshold value of the target constraint condition;
acquiring a target threshold value of the determined constraint condition in the constraint condition set;
judging whether a path matched with the initial threshold and the target threshold of the determined constraint condition exists or not according to the path information and a preset routing algorithm; if not, updating the threshold variable to the initial threshold, and adjusting the threshold variable to obtain a relaxation threshold of the target constraint condition;
judging whether a path matched with the relaxation threshold and the target threshold of the determined constraint condition exists or not according to the path information and a preset routing algorithm; if the target constraint condition does not exist, updating the threshold variable into the relaxation threshold, and returning to execute the operation of adjusting the threshold variable to obtain the relaxation threshold of the target constraint condition; if yes, obtaining a target threshold value of the target constraint condition according to the relaxation threshold value;
and if the selected target constraint condition is the last constraint condition in the constraint condition set according to the preset sequence, determining a path matched with the relaxation threshold and the target threshold of the determined constraint condition as a transmission path of the data stream.
2. The method according to claim 1, wherein after determining whether there is a path matching the initial threshold and the target threshold of the determined constraint condition according to the path information and a preset routing algorithm, further comprising: if yes, determining the initial threshold as a target threshold of the target constraint condition;
and if the selected target constraint condition is the last constraint condition in the constraint condition set according to the preset sequence, determining a path matched with the initial threshold and the target threshold of the determined constraint condition as a transmission path of the data stream.
3. The method according to claim 1 or 2, wherein said sequentially selecting constraints from said set of constraints in a predetermined order as target constraints comprises:
and acquiring the priority of each constraint condition in the constraint condition set, and sequentially selecting the constraint conditions from the constraint condition set as target constraint conditions according to the sequence of the priorities from high to low.
4. The method of claim 1,
adjusting the threshold variable to obtain a relaxation threshold of the target constraint condition, including:
determining a constraint type of the target constraint;
if the constraint type is a type with larger threshold and weaker constraint, increasing the numerical value of the threshold variable, and determining the increased numerical value as a relaxation threshold of the target constraint condition;
if the constraint type is a type with smaller threshold value and weaker constraint, reducing the value of the threshold variable, and determining the reduced value as the relaxation threshold value of the target constraint condition.
5. The method of claim 1,
adjusting the threshold variable to obtain a relaxation threshold of the target constraint condition, and when a path matching the relaxation threshold and the determined target threshold of the constraint condition exists, obtaining the target threshold of the target constraint condition according to the relaxation threshold, including:
determining the relaxation threshold as a target threshold of the target constraint; or,
obtaining an intermediate threshold of the target constraint condition according to the relaxation threshold and the threshold variable, wherein the intermediate threshold is between the relaxation threshold and the threshold variable;
and obtaining the target threshold value of the target constraint condition according to the intermediate threshold value.
6. The method of claim 5,
obtaining a target threshold of the target constraint condition according to the intermediate threshold, including:
judging whether a path matched with the intermediate threshold and the target threshold of the determined constraint condition exists or not according to the path information and a preset routing algorithm;
if so, determining the intermediate threshold as a target threshold of the target constraint; or, obtaining a target threshold value of the target constraint condition by using the threshold variable and the intermediate threshold value;
if not, determining the relaxation threshold as a target threshold of the target constraint; or, the target threshold of the target constraint condition is obtained by using the relaxation threshold and the intermediate threshold.
7. The method of claim 6, wherein obtaining the target threshold value of the target constraint using the threshold variable and the intermediate threshold value comprises:
if the absolute value of the difference between the threshold variable and the intermediate threshold is less than or equal to a first value, determining the intermediate threshold as a target threshold of the target constraint condition; or,
and if the absolute value of the difference between the threshold variable and the intermediate threshold is greater than the first numerical value, determining the intermediate threshold as a relaxed threshold, and returning to execute the operation of obtaining the intermediate threshold of the target constraint condition according to the relaxed threshold and the threshold variable.
8. The method of claim 6, wherein obtaining the target threshold of the target constraint using the relaxation threshold and the intermediate threshold comprises:
if the absolute value of the difference between the relaxation threshold and the intermediate threshold is less than or equal to a second value, determining the relaxation threshold as a target threshold of the target constraint condition; or,
and if the absolute value of the difference between the relaxation threshold and the intermediate threshold is greater than the second numerical value, determining the intermediate threshold as a threshold variable, and returning to execute the operation of obtaining the intermediate threshold of the target constraint condition according to the relaxation threshold and the threshold variable.
9. The method of claim 1, wherein the set of constraints comprises at least one of: bandwidth constraint condition, delay constraint condition, packet loss rate constraint condition and jitter constraint condition.
10. A path determination device, applied to a controller, the device comprising:
an obtaining module, configured to obtain path information between a source node of a data stream and a destination node of the data stream, and obtain a constraint condition set corresponding to the data stream, where the constraint condition set includes at least one constraint condition;
the selection module is used for sequentially selecting constraint conditions from the constraint condition set according to a preset sequence to serve as target constraint conditions;
a processing module, configured to perform the following processing on the selected target constraint: acquiring an initial threshold value of the target constraint condition; acquiring a target threshold value of the determined constraint condition in the constraint condition set; judging whether a path matched with the initial threshold and the target threshold of the determined constraint condition exists or not according to the path information and a preset routing algorithm; if not, updating the threshold variable to the initial threshold, and adjusting the threshold variable to obtain a relaxation threshold of the target constraint condition; judging whether a path matched with the relaxation threshold and the target threshold of the determined constraint condition exists or not according to the path information and a preset routing algorithm; if the target constraint condition does not exist, updating the threshold variable into the relaxation threshold, and returning to execute the operation of adjusting the threshold variable to obtain the relaxation threshold of the target constraint condition; if yes, obtaining a target threshold value of the target constraint condition according to the relaxation threshold value;
a determining module, configured to determine, as a transmission path of the data stream, a path matching the relaxation threshold and the target threshold of the determined constraint condition when the selected target constraint condition is a last constraint condition in the set of constraint conditions in the predetermined order.
11. The apparatus according to claim 10, wherein the selecting module is specifically configured to obtain a priority of each constraint condition in the constraint condition set, and sequentially select the constraint condition from the constraint condition set as the target constraint condition according to an order from a high priority to a low priority.
12. The apparatus according to claim 10, wherein the processing module, when adjusting the threshold variable to obtain the relaxation threshold of the target constraint, is specifically configured to: determining a constraint type of the target constraint; if the constraint type is a type with larger threshold and weaker constraint, increasing the numerical value of the threshold variable, and determining the increased numerical value as a relaxation threshold of the target constraint condition; if the constraint type is a type with smaller threshold value and weaker constraint, reducing the value of the threshold variable, and determining the reduced value as the relaxation threshold value of the target constraint condition.
13. The apparatus of claim 10,
when the threshold variable is adjusted to obtain a relaxation threshold of the target constraint condition and a path matching the relaxation threshold and the target threshold of the determined constraint condition exists, the processing module is specifically configured to, when obtaining the target threshold of the target constraint condition according to the relaxation threshold: determining the relaxation threshold as a target threshold of the target constraint; or, obtaining an intermediate threshold of the target constraint condition according to the relaxation threshold and the threshold variable, wherein the intermediate threshold is between the relaxation threshold and the threshold variable; and obtaining the target threshold value of the target constraint condition according to the intermediate threshold value.
14. The apparatus according to claim 13, wherein the processing module, when obtaining the target threshold of the target constraint from the intermediate threshold, is specifically configured to: judging whether a path matched with the intermediate threshold and the target threshold of the determined constraint condition exists or not according to the path information and a preset routing algorithm; if so, determining the intermediate threshold as a target threshold of the target constraint; or, obtaining a target threshold value of the target constraint condition by using the threshold variable and the intermediate threshold value; if not, determining the relaxation threshold as a target threshold of the target constraint; or, the target threshold of the target constraint condition is obtained by using the relaxation threshold and the intermediate threshold.
15. The apparatus according to claim 14, wherein the processing module, when obtaining the target threshold of the target constraint using the threshold variable and the intermediate threshold, is specifically configured to: if the absolute value of the difference between the threshold variable and the intermediate threshold is less than or equal to a first value, determining the intermediate threshold as a target threshold of the target constraint condition; or if the absolute value of the difference between the threshold variable and the intermediate threshold is greater than the first numerical value, determining the intermediate threshold as a relaxed threshold, and returning to execute the operation of obtaining the intermediate threshold of the target constraint condition according to the relaxed threshold and the threshold variable;
the processing module, when obtaining the target threshold of the target constraint condition by using the relaxation threshold and the intermediate threshold, is specifically configured to: if the absolute value of the difference between the relaxation threshold and the intermediate threshold is less than or equal to a second value, determining the relaxation threshold as a target threshold of the target constraint condition; or if the absolute value of the difference between the relaxation threshold and the intermediate threshold is greater than the second numerical value, determining the intermediate threshold as a threshold variable, and returning to execute the operation of obtaining the intermediate threshold of the target constraint condition according to the relaxation threshold and the threshold variable.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810095326.5A CN108282403B (en) | 2018-01-31 | 2018-01-31 | Path determining method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810095326.5A CN108282403B (en) | 2018-01-31 | 2018-01-31 | Path determining method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108282403A CN108282403A (en) | 2018-07-13 |
| CN108282403B true CN108282403B (en) | 2020-12-04 |
Family
ID=62807045
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810095326.5A Active CN108282403B (en) | 2018-01-31 | 2018-01-31 | Path determining method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108282403B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112671649A (en) * | 2020-12-22 | 2021-04-16 | 广州技象科技有限公司 | Path selection method and device based on Internet of things transmission fault detection |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1707978A (en) * | 2004-06-11 | 2005-12-14 | 华为技术有限公司 | Method and apparatus for obtaining constrained path of loose routing in intelligent optical network |
| CN101350771A (en) * | 2008-07-07 | 2009-01-21 | 中国人民解放军国防科学技术大学 | Three-state content addressable memory entry sort-free storage method and system thereof |
| CN101557644A (en) * | 2008-04-11 | 2009-10-14 | 中兴通讯股份有限公司 | Adjusting method for wireless signal-path band width |
| CN101577628A (en) * | 2009-03-27 | 2009-11-11 | 上海理工大学 | Application level any-source multi-cast method satisfying capacity constraint and QoS constraint |
| CN104601473A (en) * | 2014-12-29 | 2015-05-06 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | Route generating method and system for multi-target path with restriction |
| CN104994033A (en) * | 2015-05-13 | 2015-10-21 | 南京航空航天大学 | Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management |
| CN106209623A (en) * | 2016-07-08 | 2016-12-07 | 华为技术有限公司 | Determine method and the control equipment of forward-path |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8014291B2 (en) * | 2006-11-28 | 2011-09-06 | Cisco Technology, Inc. | Relaxed constrained shortest path first (R-CSPF) |
-
2018
- 2018-01-31 CN CN201810095326.5A patent/CN108282403B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1707978A (en) * | 2004-06-11 | 2005-12-14 | 华为技术有限公司 | Method and apparatus for obtaining constrained path of loose routing in intelligent optical network |
| CN101557644A (en) * | 2008-04-11 | 2009-10-14 | 中兴通讯股份有限公司 | Adjusting method for wireless signal-path band width |
| CN101350771A (en) * | 2008-07-07 | 2009-01-21 | 中国人民解放军国防科学技术大学 | Three-state content addressable memory entry sort-free storage method and system thereof |
| CN101577628A (en) * | 2009-03-27 | 2009-11-11 | 上海理工大学 | Application level any-source multi-cast method satisfying capacity constraint and QoS constraint |
| CN104601473A (en) * | 2014-12-29 | 2015-05-06 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | Route generating method and system for multi-target path with restriction |
| CN104994033A (en) * | 2015-05-13 | 2015-10-21 | 南京航空航天大学 | Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management |
| CN106209623A (en) * | 2016-07-08 | 2016-12-07 | 华为技术有限公司 | Determine method and the control equipment of forward-path |
Non-Patent Citations (4)
| Title |
|---|
| An efficient exact algorithm for finding two link-disjoint paths with related path cost and QoS constraint;Phan-Thuan DO et al.;《SoICT》;20111014;全文 * |
| Lagrangian Relaxation and Linear Intersection Based QoS Routing Algorithm;Krzysztof Stachowiak et al.;《JET》;20121231;全文 * |
| Optimizaiton and Relaxation in Constraint Logic Languages;Kannan Govindarajan et al.;《ACM》;19961231;全文 * |
| 基于拉格朗日松弛的多约束QoS路由算法;查益等;《计算机应用研究》;20040430;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108282403A (en) | 2018-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1941287B1 (en) | Class-based bandwidth partitioning | |
| US8400920B2 (en) | Method for optimizing the transfer of information in a telecommunication network | |
| CN108632165B (en) | Message processing method, device and equipment | |
| CN111431800B (en) | Method, device and equipment for establishing path and machine-readable storage medium | |
| US9680665B2 (en) | Apparatus and method for dynamic hybrid routing in SDN networks to avoid congestion and balance loads under changing traffic load | |
| US20090010155A1 (en) | Network communication control methods and systems | |
| US9438523B2 (en) | Method and apparatus for deriving a packet select probability value | |
| JP5174667B2 (en) | Optimized resource management method for terminals with multiple interfaces | |
| KR20200074431A (en) | System and method for selecting optimal path in multi-media multi-path network | |
| EP3684018B1 (en) | Method and network device for handling packets in a network by means of forwarding tables | |
| US7496039B2 (en) | Delay guarantee path setting system | |
| CN111147370A (en) | Method and control device for determining forwarding path | |
| CN113194037B (en) | Traffic scheduling method and device | |
| CN107046503B (en) | Message transmission method, system and device | |
| CN108282403B (en) | Path determining method and device | |
| US10425958B2 (en) | Enforcing station fairness with MU-MIMO deployments | |
| CN108880894A (en) | Network bandwidth planning method, device, equipment and storage medium | |
| US8792503B2 (en) | Path selection method, information processor, network system, and path selection program | |
| EP3063969B1 (en) | System and method for traffic engineering using link buffer status | |
| CN111490944A (en) | Information processing method, device, equipment and machine-readable storage medium | |
| CN108259340B (en) | Topology information transmission method and device | |
| CN115412499A (en) | Traffic transmission method, device and controller | |
| US9553794B1 (en) | Traffic engineering for network usage optimization | |
| CN110679123B (en) | Virtual channel routing method, network device, and medium | |
| CN109756386B (en) | Communication optimization method and device based on cloud network vehicle cooperation |
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 |