CN113542123A - Method and device for determining forwarding path - Google Patents
Method and device for determining forwarding path Download PDFInfo
- Publication number
- CN113542123A CN113542123A CN202110603972.XA CN202110603972A CN113542123A CN 113542123 A CN113542123 A CN 113542123A CN 202110603972 A CN202110603972 A CN 202110603972A CN 113542123 A CN113542123 A CN 113542123A
- Authority
- CN
- China
- Prior art keywords
- network
- path
- detection
- candidate
- policy
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000001514 detection method Methods 0.000 claims abstract description 111
- 238000004806 packaging method and process Methods 0.000 claims 2
- 238000004590 computer program Methods 0.000 claims 1
- 230000008447 perception Effects 0.000 abstract description 4
- 238000004891 communication Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 12
- 230000015654 memory Effects 0.000 description 8
- 239000003086 colorant Substances 0.000 description 5
- 238000005538 encapsulation Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000011895 specific detection Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for determining a forwarding path, belonging to the technical field of communication, wherein the method for determining comprises the following steps: SR Policy sets network service quality parameters; SR Policy generates at least one candidate path; performing network quality detection on all candidate paths; comparing the result of the network quality detection with the set network service quality parameters to determine an optimal path; the determining method improves the service requirement customizing capability of the forwarder under the segmented routing scene by adding the service quality parameter to the SR Policy extension under the condition of not changing the SR Policy architecture, solves the bottleneck of realizing the existing segmented routing PCE mode, enhances the network quality detection and perception capability of the forwarder and reduces the dependence on the PCE.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for determining a forwarding path.
Background
Segment routing may be implemented through the architecture of SR Policy, identified by the following triplets: head end: a device for SR Policy generation/implementation; color: multiple SR policies to distinguish between the same head end and endpoint pair; end point: the end point of SR Policy is an IPv4/IPv6 address.
SR Policy also includes candidate paths, where a Segment list is bound in the candidate paths, indicating specific forwarding paths of the data packet in the network, and each candidate path has a priority value, and the higher the priority value is, the more preferable the candidate path is. In SR Policy, a plurality of candidate paths are allowed to be included, and when a plurality of candidate paths are included, the valid candidate path having the next highest priority value is a backup candidate path.
SR Policy is designed for service experience, a user can manually define a path according to service requirements, or a PCE automatically calculates the path according to constraint conditions according to node and link information collected by BGP-LS. When the path is defined manually, because the path is statically specified, when the network quality of the path changes, the path of the SR Policy cannot be modified and adjusted in time to meet the network quality requirement of a user; when the PCE automatically calculates the path and the network quality of the path changes, BGP-LS reports TE information such as link delay, bandwidth and the like, the PCE recalculates the path according to constraint conditions, and finally, a repeater is issued to realize the adjustment of the path.
The PCE approach implements existing bottlenecks:
when the network quality of a specific path changes, a repeater reports TE information of an updated link to a PCE through BGP-LS, the PCE recalculates the path according to constraint conditions, and then the path information is issued to the repeater through PCEP, processing and protocol interaction of a plurality of network elements are needed, the transition time is long, and the service experience of a user is influenced.
The TE information collected by BGP-LS includes parameters such as physical link delay, jitter, etc., and the accumulation of the physical link delay cannot fully express the delay and jitter of the end-to-end path. The end-to-end delay includes not only the link delay and jitter but also the switching delay and jitter of the repeaters.
Disclosure of Invention
In order to solve the above problems, the present invention provides a method and an apparatus for determining a forwarding path, which improve the end-to-end network quality awareness capability of a candidate path and reduce the dependence on a PCE without changing an SR Policy architecture.
In order to achieve the above object, an aspect of the present invention provides a method for determining a forwarding path, including:
SR Policy sets network service quality parameters;
SR Policy generates at least one candidate path;
performing network quality detection on all candidate paths;
and comparing the result of the network quality detection with the set network service quality parameters to determine an optimal path.
As a preferred technical solution, the network service quality parameter includes one or more of network delay, jitter, and packet loss rate.
As a preferred technical solution, the network detection is performed on all candidate paths, and the method further includes:
the first node periodically sends a detection message;
performing network quality detection on all effective candidate paths under SR Policy by using the detection message;
and acquiring the network quality detection results of all the candidate paths.
As a preferred technical solution, the performing network quality detection on all valid candidate paths under SR Policy simultaneously by using the detection packet further includes:
acquiring a detection message in a period;
determining the network service quality parameters under the effective path according to the transmitted detection message and the acquired detection message; and repeating the steps to count the network service quality parameters in a plurality of periods so as to determine the average value of the same parameter.
As a preferred technical solution, the detection packet is encapsulated by using an ordered list of segments corresponding to the candidate paths.
As a preferable technical scheme, the end point of the SR Policy is represented by an IP address.
As a preferred technical solution, the determining an optimal path by comparing the result of the network detection with the set network quality of service parameter further includes:
when at least one candidate path meeting the network service quality requirement exists, selecting the candidate path with the highest priority from the candidate paths as the optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
As a preferred technical solution, the determining an optimal path by comparing the result of the network detection with the set network quality of service parameter further includes:
when the candidate path meeting the network service quality requirement does not exist, selecting the candidate path with the highest priority from all the effective candidate paths as the optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
In another aspect, the present invention further provides a device for determining a forwarding path, including:
the setting unit is used for SR Policy to set network service quality parameters;
the generating unit is used for generating at least one candidate path by SR Policy;
a network quality detection unit, configured to perform network quality detection on all candidate paths;
and the determining unit is used for comparing the network quality detection result with the set network service quality parameters so as to determine the optimal path.
In the above determination device, it is preferable that the network quality detection unit includes:
the sending module is used for the first node to periodically send the detection message;
the detection module is used for detecting all effective candidate paths under the SR Policy by using the detection message and simultaneously carrying out network quality detection;
and the acquisition module is used for acquiring the network quality detection results of all the candidate paths.
In the above determining apparatus, preferably, the detection packet is encapsulated using an ordered list of segments corresponding to the candidate paths.
In the above determining device, preferably, the network service quality parameter includes one or more of network delay, jitter, and packet loss rate.
In the above determination device, preferably, the determination unit includes: a first determination module: when at least one candidate path meeting the network service quality requirement exists, selecting the candidate path with the highest priority as the optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
In the above determination device, it is preferable that the determination unit includes: a second determining module, configured to select, when there is no candidate path meeting the network quality of service requirement, a candidate path with a highest priority from all valid candidate paths as an optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
Compared with the prior art, the invention has the beneficial effects that: the forwarding path determining method determines the optimal forwarding path by detecting the network service quality of each candidate path under SR Policy and comparing the detected data with the set data, thereby solving the bottleneck existing in the realization of the current segmented routing PCE mode, such as protocol interaction required between a forwarder and the PCE when the network quality changes, long transition time and influence on the service experience of users; and the PCE lacks the perception capability of the end-to-end network quality of the candidate path, thereby reducing the dependence on the PCE.
In addition, the end-to-end network quality detection of the candidate paths is combined, so that the service can select the candidate paths meeting the network service quality requirement, the application requirement of the service on the network is met, and the end-to-end network quality perception capability of the service is improved.
Drawings
Fig. 1 is a flowchart of a method for determining a forwarding path according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of an embodiment of the invention after Sub-TLV extension;
FIG. 3 is a schematic diagram of Sub-TLV encoding in one embodiment of the present invention;
FIG. 4 is a diagram illustrating an "SLA delay" format in an embodiment of the present invention;
FIG. 5 is a diagram illustrating the "SLA jitter" format in one embodiment of the present invention;
FIG. 6 is a diagram illustrating an "SLA loss-ratio" format in accordance with an embodiment of the present invention;
FIG. 7 is a schematic diagram illustrating a period of network quality detection according to an embodiment of the present invention;
FIG. 8 is a diagram illustrating the existence of multiple SR policies on the same router in an embodiment of the invention;
fig. 9 is a schematic diagram illustrating network quality detection for all candidate paths according to an embodiment of the present invention;
FIG. 10 is a schematic diagram of path determination for an implementation scenario of the invention;
fig. 11 is a block diagram of a forwarding path determining apparatus according to an embodiment of the present invention;
FIG. 12 is a block diagram of a network quality detection unit in accordance with an embodiment of the present invention;
fig. 13 is a block diagram of a determination unit in an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment provides a method for determining a forwarding path, which specifically includes the following steps:
s10: SR Policy sets network service quality parameters;
setting parameters of network time delay, jitter and packet loss based on the network quality requirement of the service; this parameter is an optional value as an additional attribute of SR Policy. It should be understood that the network delay represents the end-to-end network delay of a data packet through a candidate path; jitter represents a measurement of end-to-end network delay variation of a candidate path, and an absolute difference value between a minimum delay and a maximum delay within a certain period of time; the packet loss rate represents the ratio of the number of lost packets to the total number of transmitted packets.
Specifically, a certain parameter, or a combination of these parameters, may be used to indicate the network quality requirement of SR Policy for a specific service.
In this embodiment, the IETF standard draft describes how to implement the transfer of SR Policy information through the extension of BGP protocol, newly add a BGP address cluster mode, and transfer SR Policy related configuration and parameters through the extension of BGP SR Policy.
The BGP SR Policy address family newly defines an NLRI format; and newly adding and defining a tunnel encapsulation attribute subtype, encoding the content of SR Policy in the tunnel encapsulation attribute by using a new tunnel type TLV, encapsulating the content of SR Policy in a SUB-TLV form, in this embodiment, extending the SUB-TLV in the tunnel encapsulation attribute, as shown in fig. 2.
Sub-TLV adds fields of 'SLA delay', 'SLA jitter', 'SLA loss-ratio' to represent the requirement of network service quality of SR Policy, and respectively represent network delay, jitter and packet loss rate; Sub-TLV encoding follows the format as in fig. 3.
In the present embodiment, the extended Sub-TLV is used for the definition of "SLA delay", "SLA jitter", "SLA loss-ratio". Specifically, the "SLA delay" format is shown in FIG. 4, where it can be seen that Type is Type field, 1 byte, and value is 18; length is Length field, 1 byte, value is 2; and 2 bytes are used for representing the maximum network delay required by the SLA, and the unit is microsecond.
The "SLA jitter" format is shown in FIG. 5, where it can be seen that Type is a Type field, 1 byte, and has a value of 19; length is Length field, 1 byte, value is 2; SLA delay of 2 bytes, which represents the maximum network delay jitter required by SLA and has the unit of microsecond
The "SLA loss-ratio" format is shown in FIG. 6, with Type field, 1 byte, value of 20; length is Length field, 1 byte, value is 2; and 2 bytes are used for representing the maximum packet loss rate required by the SLA, and the unit is one millionth.
S20: SR Policy generates at least one candidate path;
specifically, SR Policy generates a plurality of effective candidate paths through manual configuration or in combination with a PCE automatic calculation mode; it should be understood that the PCE in this embodiment refers to a path computation element, i.e., when receiving a path computation request of a PCC (path computation client), an end-to-end path satisfying constraints and policies is computed by using existing network topology information.
S30: performing network quality detection on all candidate paths;
specifically, the network quality detection enables a user to automatically check whether the network service quality meets the requirements, acquire various network operation indexes in real time, accurately test the network operation condition and output statistical information. The invention includes various detection techniques, which detection technique is not specifically limited, and any detection method is within the scope of the invention.
As shown in fig. 7, after the network quality detection is started, a first node (generally, a PE device) periodically sends a detection packet to a second node (generally, a PE device) for detection, and a delay result in each candidate path is determined according to a comparison between the detection packet sent by the first node and the detection packet received by the second node, where it is to be noted that delay jitter needs to be calculated within a certain statistical time period, and a packet loss rate is also counted within a certain time period. As shown in fig. 7, in an interval of a statistical period (time T), a large number of detection packets are sent, parameters such as time delay, jitter, packet loss rate, and the like in the time interval T need to be calculated, detection results are output at time points such as T, 2T, 3T, and the like, and finally, an average value of each parameter of all statistical periods is calculated.
It is necessary to perform network quality detection on all valid candidate paths under SR Policy at the same time. The candidate paths are ordered lists of segments, wherein each Segment represents a specific operation, and the detection messages sent by the network quality detection must be encapsulated and forwarded by using the ordered lists of the segments of the candidate paths, so as to ensure that the paths of the detection messages meet the requirements of the candidate paths.
The key words for distinguishing different SR policies are the colors and end points of the SR policies, and the network quality detection function template needs to be newly added with the colors and end points of the associated SR policies. The end point of SR Policy is expressed by IP address, and is used as FEC for network quality detection, and the message purpose of network quality detection only concerns the end point and does not concern color. When a plurality of SR policies are configured on the router, and the endpoints of the SR policies are the same and the colors are different, because the network quality detection is based on the endpoints as FEC, the ordered list of Segment for encapsulating the SR Policy candidate path is forwarded, and the network quality detection cannot distinguish the SR policies with the same endpoints and different colors.
As shown in fig. 8, when SR policies a and B exist on the router, different candidate paths exist, colors are different, endpoints are the same, network quality detection needs to distinguish different detection sessions, and source IP needs to be used to identify different SR Policy detection sessions. In the network quality detection template, color and end points are used to associate the paths of SR policies that need to be detected, while source IP is used to distinguish between different SR policies to be detected that have the same end point.
Because the network jitter and the packet loss rate are based on the statistical calculation result in the time interval, the start time, the end time, the detection message period, the statistical period and the like of the network detection must be strictly unified, the network detection results of a plurality of paths are ensured to be carried out in the same time dimension, and the statistical time consistency principle is met.
Finally, as shown in fig. 9, a detection result is generated for each path, including parameters of network delay, jitter, and packet loss rate.
S40: and comparing the result of the network quality detection with the set network service quality parameters to determine an optimal path.
Specifically, the detection result is compared with the network service quality parameter set by the SR Policy, and if the detection result value does not exceed the network service quality parameter set by the SR Policy, the candidate path is considered to meet the network service quality requirement; if the candidate paths meeting the network service quality requirement exist, selecting the candidate path with the highest priority as the optimal path; and if the candidate path meeting the network service quality requirement does not exist, selecting the candidate path with the highest priority from all the effective candidate paths as the optimal path.
For convenience of understanding, the present implementation provides a specific application scenario, and as shown in fig. 10, the forwarding path method specifically includes the following steps:
firstly, node 2 is used as the source end of the segment routing network, SR Policy name1 is configured, and the network service quality requirement is set as follows: delay 10ms and jitter 3 ms. The two candidate paths are respectively: 2- >3- >5 and 2- >4- > 5.
Then, a network detection function is started, all candidate paths in the SR policy name1 are detected, and a detection result is obtained within a certain time period: the time delay of the candidate path 2- >3- >5 is 9ms, and the jitter is 4 ms; the time delay of the candidate path 2- >4- >5 is 8ms, and the jitter is 2 ms.
And finally, comparing the detection result of the candidate path with the network service quality parameter of the SR policy name1, wherein the jitter of 4ms of the candidate path 2- >3- >5 does not meet the requirement of 3ms, and only the candidate path 2- >4- >5 meets the requirement, so that the candidate path 2- >4- >5 is a preferred path.
The forwarding path determining method improves the service requirement customizing capability of the forwarder under the segmented routing scene by adding the service quality parameter to the SR Policy extension under the condition of not changing the SR Policy architecture, and solves the bottleneck existing in the realization of the current segmented routing PCE mode. If the network quality changes, protocol interaction is needed between the converter and the PCE, the transition time is long, and the service experience of a user is influenced; and the PCE lacks awareness of the end-to-end network quality of the candidate paths. The invention enhances the detection and perception capability of the repeater on the network quality and reduces the dependence on PCE.
In some other embodiments, the present invention provides a forwarding path determining apparatus, as shown in fig. 11, including:
a setting unit 100, configured to SR Policy set a network quality of service parameter; since the specific setting method and procedure are already described in detail in step S10 of the determination method of forwarding path, they are not described herein again.
The generating unit 200 is used for generating at least one candidate path by SR Policy; since the specific generation method and process are already described in detail in step S20 of the determination method of the forwarding path, they are not described herein again.
A network quality detection unit 300, configured to perform network quality detection on all candidate paths; since the specific detection method and procedure are already described in detail in step S30 of the determination method of forwarding path, they are not described herein again.
A determining unit 400, configured to compare the result of the network quality detection with a set network service quality parameter, so as to determine an optimal path; since the specific determination method and procedure are already described in detail in step S10 of the determination method of the forwarding path, they are not described herein again.
In some other embodiments, in the apparatus for determining a forwarding path, the network quality detecting unit 300 includes:
a sending module 301, configured to send a detection packet periodically by a first node;
a detection module 302, configured to perform network quality detection on all valid candidate paths under SR Policy simultaneously by using the detection packet;
an obtaining module 303, configured to obtain network quality detection results of all candidate paths.
In some other embodiments, in the apparatus for determining a forwarding path, the determining unit 400 includes: the first determination module 401: when at least one candidate path meeting the network service quality requirement exists, selecting the candidate path with the highest priority as the optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
The determination unit includes: a second determining module 402, configured to select a candidate path with a highest priority from all valid candidate paths as an optimal path when there is no candidate path meeting the network quality of service requirement; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
In other embodiments, when all candidate paths of SR Policy do not satisfy the network qos requirement, to ensure the service quality to the maximum extent, the candidate path with the highest priority is selected as the preferred path, and at this time, a clear prompt needs to be given to the user to explain the network qos condition of the currently preferred candidate path, and the network qos condition is recorded and presented in the form of log/diagnostic information or the like.
In addition, an embodiment of the present invention further provides a computer-readable storage medium, where the computer-readable storage medium may store a program, and when the program is executed, the program includes some or all of the steps of any forwarding path determination method described in the above method embodiments.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable memory. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a memory and includes several instructions for causing a computer device (which may be a personal computer, a server, a network device, or the like) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned memory comprises: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic or optical disk, and other various media capable of storing program codes.
Those skilled in the art will appreciate that all or part of the steps in the methods of the above embodiments may be implemented by associated hardware instructed by a program, which may be stored in a computer-readable memory, which may include: flash Memory disks, Read-Only memories (ROMs), Random Access Memories (RAMs), magnetic or optical disks, and the like.
An exemplary flowchart for implementing a determination method of a forwarding path according to an embodiment of the present invention is described above with reference to the drawings. It should be noted that the numerous details included in the above description are merely exemplary of the invention and are not limiting of the invention. In other embodiments of the invention, the method may have more, fewer, or different steps, and the order, inclusion, function, etc. of the steps may be different from that described and illustrated.
Claims (15)
1. A method for determining a forwarding path, comprising:
SR Policy sets network service quality parameters;
SR Policy generates at least one candidate path;
performing network quality detection on all candidate paths;
and comparing the result of the network quality detection with the set network service quality parameters to determine the optimal path.
2. The determination method according to claim 1, characterized in that: the network service quality parameters comprise one or more of network delay, jitter and packet loss rate.
3. The determination method according to claim 1, characterized in that: performing network detection on all the candidate paths, further comprising:
the first node periodically sends a detection message;
performing network quality detection on all effective candidate paths under SR Policy by using the detection message;
and acquiring the network quality detection results of all the candidate paths.
4. The method of claim 3, wherein the performing network quality detection on all valid candidate paths under SR Policy simultaneously by using the detection packet further comprises:
acquiring a detection message in a period;
determining the network service quality parameters under the effective path according to the transmitted detection message and the acquired detection message;
and repeating the steps to count the network service quality parameters in a plurality of periods so as to determine the average value of the same parameter.
5. The determination method according to claim 3, characterized in that: and packaging the detection message by using the ordered list of the Segment corresponding to the candidate path.
6. The determination method according to claim 3, characterized in that: the endpoints of the SR Policy are represented by IP addresses.
7. The method of claim 1, wherein the comparing the result of the network detection with the set network quality of service parameter to determine an optimal path further comprises:
when at least one candidate path meeting the network service quality requirement exists, selecting the candidate path with the highest priority from the candidate paths as the optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
8. The method according to claim 1 or 7, wherein the comparing the result of the network detection with the set network quality of service parameter to determine the optimal path further comprises:
when the candidate path meeting the network service quality requirement does not exist, selecting the candidate path with the highest priority from all the effective candidate paths as the optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
9. An apparatus for determining a forwarding path, comprising:
the setting unit is used for SR Policy to set network service quality parameters;
the generating unit is used for generating at least one candidate path by SR Policy;
a network quality detection unit, configured to perform network quality detection on all candidate paths;
and the determining unit is used for comparing the network quality detection result with the set network service quality parameters so as to determine the optimal path.
10. The apparatus according to claim 9, wherein the network quality detection unit comprises:
the sending module is used for the first node to periodically send the detection message;
the detection module is used for detecting all effective candidate paths under the SR Policy by using the detection message and simultaneously carrying out network quality detection;
and the acquisition module is used for acquiring the network quality detection results of all the candidate paths.
11. The determination apparatus according to claim 10, wherein: and packaging the detection message by using the ordered list of the Segment corresponding to the candidate path.
12. The determination apparatus according to claim 9, wherein: the network service quality parameters comprise one or more of network delay, jitter and packet loss rate.
13. The determination apparatus according to claim 9, wherein the determination unit comprises: a first determination module: when at least one candidate path meeting the network service quality requirement exists, selecting the candidate path with the highest priority as the optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
14. The determination apparatus according to claim 9 or 12, characterized in that the determination unit comprises: a second determining module, configured to select, when there is no candidate path meeting the network quality of service requirement, a candidate path with a highest priority from all valid candidate paths as an optimal path; the candidate path meeting the network service quality requirement means that the network quality detection value of the candidate path does not exceed the network service quality parameter set by SR Policy.
15. A computer-readable storage medium, in which a computer program is stored, which, when being executed by a processor, carries out the steps of a method of determining a forwarding path according to any one of claims 1 to 8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110603972.XA CN113542123B (en) | 2021-05-31 | 2021-05-31 | Method and device for determining forwarding path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110603972.XA CN113542123B (en) | 2021-05-31 | 2021-05-31 | Method and device for determining forwarding path |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113542123A true CN113542123A (en) | 2021-10-22 |
CN113542123B CN113542123B (en) | 2022-11-29 |
Family
ID=78124526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110603972.XA Active CN113542123B (en) | 2021-05-31 | 2021-05-31 | Method and device for determining forwarding path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113542123B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114448868A (en) * | 2022-02-28 | 2022-05-06 | 百果园技术(新加坡)有限公司 | Path scheduling method, device and equipment based on segmented routing strategy |
WO2023130957A1 (en) * | 2022-01-05 | 2023-07-13 | 华为技术有限公司 | Routing method and related device |
WO2024001210A1 (en) * | 2022-06-29 | 2024-01-04 | 中兴通讯股份有限公司 | Path calculation method, controller, and computer readable storage medium |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170346718A1 (en) * | 2016-05-26 | 2017-11-30 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
US10230605B1 (en) * | 2018-09-04 | 2019-03-12 | Cisco Technology, Inc. | Scalable distributed end-to-end performance delay measurement for segment routing policies |
CN110289996A (en) * | 2019-06-14 | 2019-09-27 | 浪潮思科网络科技有限公司 | A kind of business route computing method based on SR |
CN111431800A (en) * | 2020-03-20 | 2020-07-17 | 新华三技术有限公司合肥分公司 | Method, device and equipment for establishing path and machine-readable storage medium |
CN111917643A (en) * | 2020-07-17 | 2020-11-10 | 中盈优创资讯科技有限公司 | Seamless bidirectional forwarding detection method and device for segmented routing tunnel |
CN112104553A (en) * | 2020-08-27 | 2020-12-18 | 新华三技术有限公司 | Method, device, routing equipment and storage medium for selecting path |
CN112311592A (en) * | 2020-09-29 | 2021-02-02 | 新华三信息安全技术有限公司 | SRv6SID self-adaptive networking method and device |
CN112491707A (en) * | 2019-09-11 | 2021-03-12 | 华为技术有限公司 | Method and device for determining forwarding path |
CN112804075A (en) * | 2019-11-14 | 2021-05-14 | 华为技术有限公司 | Method, device and system for sending message and receiving message for OAM (operation administration and maintenance) |
CN112822106A (en) * | 2020-06-04 | 2021-05-18 | 中兴通讯股份有限公司 | Segment routing service processing method, device, source node and storage medium |
-
2021
- 2021-05-31 CN CN202110603972.XA patent/CN113542123B/en active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170346718A1 (en) * | 2016-05-26 | 2017-11-30 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
US10230605B1 (en) * | 2018-09-04 | 2019-03-12 | Cisco Technology, Inc. | Scalable distributed end-to-end performance delay measurement for segment routing policies |
US20200252316A1 (en) * | 2018-09-04 | 2020-08-06 | Cisco Technology, Inc. | Scalable distributed end-to-end performance delay measurement for segment routing policies |
CN110289996A (en) * | 2019-06-14 | 2019-09-27 | 浪潮思科网络科技有限公司 | A kind of business route computing method based on SR |
CN112491707A (en) * | 2019-09-11 | 2021-03-12 | 华为技术有限公司 | Method and device for determining forwarding path |
WO2021047320A1 (en) * | 2019-09-11 | 2021-03-18 | 华为技术有限公司 | Method and apparatus for determining forwarding path |
CN112804075A (en) * | 2019-11-14 | 2021-05-14 | 华为技术有限公司 | Method, device and system for sending message and receiving message for OAM (operation administration and maintenance) |
CN111431800A (en) * | 2020-03-20 | 2020-07-17 | 新华三技术有限公司合肥分公司 | Method, device and equipment for establishing path and machine-readable storage medium |
CN112822106A (en) * | 2020-06-04 | 2021-05-18 | 中兴通讯股份有限公司 | Segment routing service processing method, device, source node and storage medium |
CN111917643A (en) * | 2020-07-17 | 2020-11-10 | 中盈优创资讯科技有限公司 | Seamless bidirectional forwarding detection method and device for segmented routing tunnel |
CN112104553A (en) * | 2020-08-27 | 2020-12-18 | 新华三技术有限公司 | Method, device, routing equipment and storage medium for selecting path |
CN112311592A (en) * | 2020-09-29 | 2021-02-02 | 新华三信息安全技术有限公司 | SRv6SID self-adaptive networking method and device |
Non-Patent Citations (4)
Title |
---|
C. FILSFILS;K. TALAULIKAR等: "Segment Routing Policy Architecture draft-ietf-spring-segment-routing-policy-08", 《IETF 》 * |
N. FINN等: "Deterministic Networking Architecture", 《IETF RFC8655》 * |
YOANN DESMOUCEAUX 等: "《Reliable BIER With Peer Caching》", 《IEEE》 * |
刘晶玉: "《Segment Routing流量工程中Flex-Algo的设计与实现》", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023130957A1 (en) * | 2022-01-05 | 2023-07-13 | 华为技术有限公司 | Routing method and related device |
CN114448868A (en) * | 2022-02-28 | 2022-05-06 | 百果园技术(新加坡)有限公司 | Path scheduling method, device and equipment based on segmented routing strategy |
CN114448868B (en) * | 2022-02-28 | 2024-02-27 | 百果园技术(新加坡)有限公司 | Path scheduling method, device and equipment based on segmented routing strategy |
WO2024001210A1 (en) * | 2022-06-29 | 2024-01-04 | 中兴通讯股份有限公司 | Path calculation method, controller, and computer readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN113542123B (en) | 2022-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113542123B (en) | Method and device for determining forwarding path | |
US10644977B2 (en) | Scalable distributed end-to-end performance delay measurement for segment routing policies | |
US7260645B2 (en) | Methods, apparatuses and systems facilitating determination of network path metrics | |
US8116200B2 (en) | Source routing approach for network performance and availability measurement of specific paths | |
US11362944B2 (en) | Routing method and device | |
US20220294722A1 (en) | Transmission Quality Detection Method, Apparatus, and System, and Storage Medium | |
US11522786B2 (en) | Packet forwarding path determining method, device, and system | |
US20030145105A1 (en) | Method and apparatus for obtaining information about one or more paths terminating at a subject node for a group of packets | |
US10153964B2 (en) | Network routing using dynamic virtual paths in an overlay network | |
US9088499B2 (en) | Routing generation for implementation of fiber channel over ethernet | |
US11588725B2 (en) | Method and apparatus for path computation | |
US20150295813A1 (en) | Method and Apparatus for Determining Traffic Forwarding Path and Communications System | |
US20160301571A1 (en) | Method and Device for Monitoring OAM Performance | |
WO2021093465A1 (en) | Method, device, and system for transmitting packet and receiving packet for performing oam | |
US10320655B1 (en) | Methods and apparatus for determining and using SDN link and/or path status | |
US9468025B2 (en) | System and method for configuring device connections in an extended network environment | |
US20170264538A1 (en) | Load sharing method and router device | |
US10063484B2 (en) | Method, device, and system for establishing traffic engineering label switched path | |
CN111555982A (en) | Method and system for intelligently routing message based on IPv6 extension header | |
Xezonaki et al. | An SDN QoE monitoring framework for VoIP and video applications | |
EP4149065A1 (en) | Processing capability determination method, and node and system | |
CN107454647A (en) | The sending method and device of periodicity routing iinformation | |
Alhamed et al. | P4 postcard telemetry collector in packet-optical networks | |
CN116346634A (en) | State sensing information processing method and device of network management and control system and electronic equipment | |
US11496388B2 (en) | Resource reservation and maintenance for preferred path routes in a network |
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 |