Method and device for determining optimal service path of end-to-end service

Abstract

The invention discloses a method and a device for determining an optimal service path of an end-to-end service. The method comprises the following steps: determining a plurality of access loops in a packet transport network; for each access loop, respectively determining respective multi-dimensional path performance index values of two service paths between the two pieces of convergence layer equipment in the edge access layer equipment and the convergence layer equipment in the access loop, and forming path performance vectors of the corresponding service paths by the multi-dimensional path performance index values of the service paths; and determining an optimal service path in the access loop from the two service paths according to the path performance vectors of the two service paths and a preset ideal path vector. According to the method and the device, the technical problem that the service quality and user perception are influenced because the service path with the best transmission performance cannot be accurately selected when the main path of the end-to-end service is determined by adopting the parity of the access loop number in the related technology is solved.

Description

Technical Field

[0001] This application relates to the field of communication technology, and more specifically, to a method and apparatus for determining the optimal service path for end-to-end services. Background Technology

[0002] In telecommunications networks, IPRAN (Internet Protocol Radio Access Network) / STN (Smart Transport Network) mainly consists of three layers: access layer, aggregation layer, and core layer. The networking configuration is as follows: access layer devices connect to aggregation layer devices primarily via a ring network, and then interface with core layer devices via a U-shaped network. Besides primarily carrying services such as 4G / 5G base stations and environmental monitoring, IPRAN / STN also carries end-to-end services through U-devices connected to access layer devices or direct connections. The network quality of the access layer loop affects the end-to-end service experience.

[0003] Currently, end-to-end services in IPRAN / STN are distributed via IP (Internet Protocol) network management, and service routing is determined on an even / odd access ring basis. Specifically, if an access ring is even-numbered, the primary path for end-to-end services on all access layer devices on that ring will typically point to a specific device in a pair of aggregation devices; conversely, if the access ring is odd-numbered, it will point to the other device in the pair of aggregation devices. This routing method simplifies network management, reduces configuration workload, and distributes the load across different aggregation devices to some extent. However, this method of allocating service paths based on odd / even numbers is not always optimal because it ignores factors such as optical cable distance, optical attenuation, and intermittent interruptions between access layer devices within each path in the actual network. This can lead to poor performance of the selected primary service path, affecting service quality and user experience.

[0004] There is currently no effective solution to the above problems. Summary of the Invention

[0005] This application provides a method and apparatus for determining the optimal service path for end-to-end services, which at least solves the technical problem that related technologies use the parity of access loop number to determine the primary path for end-to-end services, which cannot accurately select the service path with the best transmission performance, thus affecting service quality and user experience.

[0006] According to one aspect of the embodiments of this application, an optimal service path determination method for end-to-end services is provided, comprising: determining multiple access loops within a packet transport network, wherein each access loop includes multiple access layer devices and a pair of aggregation layer devices; for each access loop, determining the multi-dimensional path performance index values ​​of two service paths between two aggregation layer devices within the edge access layer device and the aggregation layer device pair within the access loop, and forming a path performance vector of the corresponding service path from the multi-dimensional path performance index values ​​of each service path, wherein the edge access layer device is an access layer device within the multiple access layer devices that carries end-to-end services; and determining the optimal service path within the access loop from the two service paths based on the path performance vectors of the two service paths and a preset ideal path vector.

[0007] Optionally, determining multiple access loops within the packet transport network includes: obtaining connection information between multiple network devices in the packet transport network, wherein the types of network devices include: access layer devices, aggregation layer devices, and core layer devices; constructing a network topology map of the packet transport network based on the connection information between the multiple network devices; identifying multiple ring structures within the network topology map composed of multiple access layer devices and a set of aggregation layer device pairs, thereby obtaining multiple access loops within the packet transport network.

[0008] Optionally, the multi-dimensional path performance index values ​​shall include at least: optical cable distance, optical attenuation loss, bit error rate data, and path interruption count. Specifically, the multi-dimensional path performance index values ​​for each of the two service paths between the edge access layer device and the aggregation layer device within the access loop shall be determined, including: testing the optical cable distance of each of the two service paths between the edge access layer device and the aggregation layer device within the access loop using an optical time-domain reflectometer; testing the optical attenuation loss of each of the two service paths between the edge access layer device and the aggregation layer device within the access loop using an optical power meter; testing the bit error rate data of each of the two service paths between the edge access layer device and the aggregation layer device within the access loop using a bit error rate tester; and monitoring the interruption events of each of the two service paths between the edge access layer device and the aggregation layer device within the access loop using network monitoring software, counting the number of interruption events for each service path, and obtaining the path interruption count for each service path.

[0009] Optionally, all elements in the ideal path vector are valid values ​​or ideal performance index values.

[0010] Optionally, based on the path performance vectors of the two service paths and a preset ideal path vector, the optimal service path within the access loop is determined from the two service paths, including: determining the multi-dimensional path evaluation index values ​​corresponding to each of the two service paths based on their respective path performance vectors, and forming the path evaluation vector of the corresponding service path from the multi-dimensional path evaluation index values ​​corresponding to each service path; calculating the vector similarity between each path evaluation index value in the path evaluation vector of each of the two service paths and each valid value in the ideal path vector; and selecting the service path with the higher vector similarity as the optimal service path within the access loop.

[0011] Optionally, based on the path performance vectors of the two business paths, determine the multi-dimensional path evaluation index values ​​corresponding to each of the two business paths, including: comparing the multi-dimensional path performance index values ​​in the path performance vectors of the two business paths respectively, setting the path evaluation index value of the business path with the smaller path performance index in the corresponding dimension as a valid value, and setting the path evaluation index value of the business path with the larger path performance index in the corresponding dimension as an invalid value.

[0012] Optionally, based on the path performance vectors of the two service paths and the preset ideal path vector, the optimal service path within the access loop is determined from the two service paths, including: determining the difference between each path performance index value in the path performance vector of the two service paths and each ideal performance index value in the ideal path vector, obtaining the performance deviation vector of each of the two service paths, and using multiple preset path performance index weights to perform a weighted summation of the performance deviation vectors of the two service paths to obtain the ideal deviation score of each of the two service paths; the service path with the smaller ideal deviation score is taken as the optimal service path within the access loop.

[0013] According to another aspect of the embodiments of this application, an optimal service path determination apparatus for end-to-end services is also provided, comprising: a first determination module, configured to determine multiple access loops within a packet transport network, wherein each access loop includes multiple access layer devices and a pair of aggregation layer devices; a second determination module, configured to, for each access loop, determine the multi-dimensional path performance index values ​​of two service paths between two aggregation layer devices within the edge access layer device and the aggregation layer device pair within the access loop, and form a path performance vector of the corresponding service path from the multi-dimensional path performance index values ​​of each service path, wherein the edge access layer device is an access layer device within the multiple access layer devices that carries end-to-end services; and a third determination module, configured to determine the optimal service path within the access loop from the two service paths based on the path performance vectors of the two service paths and a preset ideal path vector.

[0014] According to another aspect of the embodiments of this application, a computer program product is also provided, the computer program product comprising: a computer program, wherein when the computer program is executed by a processor, it implements the above-described method for determining the optimal service path for end-to-end services.

[0015] According to another aspect of the embodiments of this application, an electronic device is also provided, the electronic device including: a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the above-described optimal service path determination method for end-to-end services through the computer program.

[0016] In this embodiment of the application, by analyzing the path performance vector and ideal path vector of two service paths in each access loop within the packet transport network, the technical effect of automatically and accurately selecting the optimal service path in each access loop is achieved. This achieves the goal of improving end-to-end service quality, network resource utilization, and service security. It also solves the technical problem that related technologies use the parity of the access loop number to determine the primary path of end-to-end services, which cannot accurately select the service path with the best transmission performance, thus affecting service quality and user experience. Attached Figure Description

[0017] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments of this application and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings:

[0018] Figure 1 This is a schematic diagram of an optional method for determining the optimal service path for end-to-end services according to an embodiment of this application;

[0019] Figure 2 This is a schematic diagram of an optional access loop according to an embodiment of this application;

[0020] Figure 3 This is a schematic diagram of an optional end-to-end service optimal service path determination device according to an embodiment of this application;

[0021] Figure 4 This is a schematic diagram of the structure of an optional electronic device according to an embodiment of this application. Detailed Implementation

[0022] In order to enable those skilled in the art to better understand the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts should fall within the scope of protection of this application.

[0023] It should be noted that the terms "first," "second," etc., used in the specification, claims, and drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0024] To better understand the embodiments of this application, the following is a translation and explanation of some nouns or terms that appear in the description of the embodiments of this application:

[0025] IPRAN (Internet Protocol Radio Access Network) refers to an end-to-end service bearer network based on IP (Internet Protocol) / MPLS (Multi-Protocol Label Switching) protocols and key technologies, primarily oriented towards mobile services. It consists of access equipment, aggregation equipment, core equipment, and other equipment.

[0026] STN (Smart Transport Network): An enhanced packet networking technology developed by combining IPRAN and PTN (Packet Transport Network) technologies. This technology can be superimposed on mobile service bearer networks to achieve intelligent packet-based transmission for government and enterprise business scenarios.

[0027] Example 1

[0028] Traditional IPRAN / STN routing for end-to-end services determines which aggregation device on a given ring should be prioritized for transmission based on the parity of the access ring number. Specifically, if an access ring number is even, the primary path for end-to-end services on all access layer devices within that ring will typically point to one of the aggregation devices in a pair; conversely, if the access ring number is odd, it will point to the other aggregation device. This routing method simplifies network management, reduces configuration workload, and, to some extent, distributes the load across different aggregation devices.

[0029] However, this simple method of allocating service paths by odd or even numbers is not always optimal because it ignores the specific differences in conditions of each path in the actual network, such as fiber optic cable distance, optical attenuation, and outage rate. This may lead to poor performance of some of the selected main service paths, which will seriously affect service quality and user experience.

[0030] Therefore, embodiments of this application provide an optimal service path determination method for end-to-end services. It should be noted that the steps shown in the flowcharts in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowcharts, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0031] Figure 1 This is a flowchart illustrating an optimal service path determination method for end-to-end services provided in an embodiment of this application, as shown below. Figure 1 As shown, the method includes the following steps:

[0032] Step S102: Identify multiple access loops within the packet transport network.

[0033] The aforementioned packet transmission network can be either IPRAN or STN. Both of these networks include an access layer, an aggregation layer, and a core layer, and both networks include multiple access loops. Here, an access loop refers to multiple access layer devices and a pair of aggregation layer devices connected in a ring network configuration. The multiple access layer devices are network devices located at the network edge, directly connected to user terminals or base stations, and their main function is to receive and send user data. The two aggregation layer devices in the aggregation layer pair are located in the middle layer of the network and are responsible for collecting and processing data from multiple access layer devices. They usually appear as a pair of devices to improve network redundancy and reliability. They play a key role in aggregation and forwarding in the ring network and are important nodes for end-to-end service path selection.

[0034] Step S104: For each access loop, determine the multi-dimensional path performance index values ​​of the two service paths between the edge access layer device and the aggregation layer device within the access loop, and form the path performance vector of the corresponding service path by the multi-dimensional path performance index values ​​of each service path.

[0035] In this context, edge access layer devices are specific access layer devices within a larger set of access layer devices that carry end-to-end services. They can be considered the starting point for the service traffic of end-to-end services. Therefore, for each access loop, by determining the connection lines from the edge access layer device to the two aggregation devices in the same aggregation layer device pair via different physical paths, two service paths can be obtained. The multi-dimensional path performance index values ​​for each of the two service paths can then be determined, and their respective path performance vectors can be derived.

[0036] Step S106: Based on the path performance vectors of the two service paths and the preset ideal path vector, determine the optimal service path within the access loop from the two service paths.

[0037] The ideal path vector is a pre-defined standard vector that represents the ideal service path where all elements are in their optimal state. Therefore, this application analyzes the path performance vectors of the two service paths and the pre-defined ideal path vector to determine the optimal service path from the two service paths of the access loop.

[0038] Based on the scheme defined in steps S102 to S106 above, it can be understood that in this embodiment of the application, by analyzing the path performance vector and ideal path vector of two service paths in each access loop in the packet transport network, the technical effect of automatically and accurately selecting the optimal service path in each access loop is achieved, thereby improving end-to-end service quality, network resource utilization and service security.

[0039] The following section explains the steps of the optimal business path determination method for end-to-end services, using a specific implementation process as an example.

[0040] In the technical solution provided in step S102 above, the management system can first collect connection information, link status parameters, and device attributes between multiple network devices in the packet transport network. The types of network devices include: access layer devices, aggregation layer devices, and core layer devices. Then, based on the connection information, link status parameters, and device attributes between multiple network devices, a network topology map of the packet transport network is constructed. Graph theory analysis algorithms such as depth-first search and breadth-first search are used to analyze the network topology map, identify multiple ring structures composed of multiple access layer devices and a set of aggregation layer devices within the network topology map, and obtain multiple access loops within the packet transport network.

[0041] Furthermore, for each access loop, the management system can first determine the multi-dimensional path performance index values ​​for each of the two service paths between the edge access layer device and the aggregation layer device within the access loop. These multi-dimensional path performance index values ​​include key performance indicators such as optical cable distance, optical attenuation loss, bit error rate, and number of path interruptions. Specifically, these path performance indicators can be obtained through the following methods:

[0042] Optical time domain reflectometers are used to test the optical cable distances of the two service paths between the edge access layer devices and the aggregation layer devices within the access loop. The optical time domain reflectometer analyzes the optical cable distance information based on the time delay and intensity of the reflected signal by sending pulses to the optical fiber line.

[0043] An optical power meter is used to test the optical attenuation loss of each of the two service paths between the edge access layer device and the aggregation layer device within the access loop. The optical power meter works by transmitting an optical signal of known power at the port of the edge access layer device and detecting the power of the optical signal when it arrives at the two aggregation layer devices. The difference between the two is the optical attenuation loss.

[0044] A bit error rate tester is used to test the bit error data of two service paths between two internal aggregation layer devices in the access loop, where the bit error rate tester receives the test data stream based on the number of bit errors that occur at the end of the service path.

[0045] Network monitoring software is used to monitor the interruption events of the two service paths between the edge access layer devices and the aggregation layer devices within the access loop, and the number of interruption events for each service path is counted to obtain the path interruption count for each service path.

[0046] In addition to the path performance indicators listed above, based on the basic concept of this invention, those skilled in the art can also obtain other path performance indicators besides those listed above through other technical solutions.

[0047] The multi-dimensional path performance index values ​​of the two business paths obtained in the above manner can be used to form the path performance vector of the corresponding business path.

[0048] Furthermore, the management system can determine the optimal service path within the access loop from the two service paths based on the path performance vectors of the two service paths and the preset ideal path vector.

[0049] Optionally, all elements in the ideal path vector described above can be valid values ​​(e.g., 1). In this case, the management system can determine the optimal service path within the access loop as follows:

[0050] Step 1: Determine the multi-dimensional path evaluation index value corresponding to each of the two business paths based on their respective path performance vectors, and form the path evaluation vector of the corresponding business path by the multi-dimensional path evaluation index value of each business path.

[0051] Specifically, the conversion of the multi-dimensional path performance index values ​​within the aforementioned path performance vector into multi-dimensional path evaluation index values ​​is achieved by comparing the multi-dimensional path performance index values ​​within the path performance vectors of the two business paths respectively; setting the path evaluation index value of the business path with the smaller path performance index to a valid value (e.g., 1) in the corresponding dimension, and setting the path evaluation index value of the business path with the larger path performance index to an invalid value (e.g., 0) in the corresponding dimension.

[0052] The essence of the above conversion logic is to convert the impact of path performance indicators on the stability and efficiency of the business path into corresponding evaluation values. In other words, the smaller the optical cable distance and optical attenuation loss, the better the quality of the business path, so the corresponding evaluation indicators can be set to valid values; similarly, the fewer the bit error data and the fewer the number of path interruptions, the better the quality of the business path, so the corresponding evaluation indicators can also be set to valid values.

[0053] For example, if the total optical cable distances from the access layer equipment carrying end-to-end services in a certain access loop to aggregation layer equipment 1 and aggregation layer equipment 2 via other access layer equipment in the loop are l1 and l2 respectively, then the relationship between the corresponding evaluation values ​​x1 and y1 is:

[0054]

[0055] If the number of optical cable interruptions between the access layer equipment carrying end-to-end services in a certain access loop and aggregation layer equipment 1 and aggregation layer equipment 2 via other access layer equipment in the loop are s1 and s2 respectively, then the relationship between the corresponding evaluation values ​​x2 and y2 is as follows:

[0056]

[0057] Therefore, after converting the multi-dimensional path performance index values ​​into multi-dimensional path evaluation index values ​​according to the above conversion logic, we can obtain the path evaluation vectors for each of the two business paths. For example, the path evaluation vectors for the two business paths can be denoted as: X = {x1, x2, ..., x...} n}、Y={y1,y2,…,y n}, where vector X represents the set of evaluation indicators for access layer devices to aggregation layer devices 1 carrying end-to-end services within a certain ring, and vector Y represents the set of evaluation indicators for access layer devices to aggregation layer devices 2 carrying end-to-end services within a certain ring.

[0058] Step 2: Calculate the vector similarity between each path evaluation index value in the path evaluation vector of each of the two business paths and each effective value in the ideal path vector.

[0059] Step 3: Select the service path with high vector similarity as the optimal service path within the access loop.

[0060] Specifically, if the path evaluation vectors of the two business paths are denoted as X = {x1, x2, ..., x...} n} and vector Y = {y1, y2, ..., y n The ideal path vector is denoted as Z = {z1 = 1, z2 = 1, ..., z}. n =1}, where n is the total number of evaluation indicators. Then, the vector similarity between the path evaluation vector and the ideal path vector of the two business paths can be expressed as:

[0061]

[0062] Since all path evaluation metrics are converted to non-negative values, the vector similarity values ​​cos(X,Z) and cos(Y,Z) calculated by the management system between the path performance vectors and the ideal path vectors of the two service paths are both within the range of 0 to 1. Furthermore, the closer the value of cos(X,Z) is to 1, the more similar the service path from the access layer device to the aggregation layer device 1 carrying the end-to-end service is to the ideal service path, making it more reasonable to use this service path as the primary path. Conversely, the closer the value of cos(Y,Z) is to 1, the more similar the service path from the access layer device to the aggregation layer device 2 carrying the end-to-end service is to the ideal service path, making it more reasonable to use this service path as the primary path.

[0063] For example, targeting Figure 2The access loop shown (loop number is even) includes 8 access layer devices, namely devices A1, A2, ..., A8. These 8 access layer devices are dual-homed to aggregation layer devices B1 and B2. Device A2 needs to carry one end-to-end service. Therefore, the two service paths from device A2 to devices B1 and B2 are: Service Path 1: A2 → A1 → B1; Service Path 2: A2 → A3 → A4 → A5 → A6 → A7 → A8 → B2. If the path performance vector of service path 1 is X = {1,1,1,1,1,0,1,0,0}, and the path performance vector of service path 2 is Y = {0,0,0,0,0,1,0,1,1}, the preset ideal path vector is Z = {1,1,1,1,1,1,1,1,1}. The similarity between the path performance vector of business path 1, the path performance vector of business path 2, and the ideal path vector is then calculated using the following formulas:

[0064]

[0065] Therefore, it is easy to see from the calculation results that the similarity of cos(X,Z) is closer to 1, indicating that business path 1 and the ideal business path are more similar than business path 2. Thus, it is more reasonable to use business path 1 as the primary business path for end-to-end business.

[0066] Optionally, all evaluation metrics within the ideal path vector can also be ideal performance metrics, meaning all evaluation metrics within the ideal path vector are optimal or expected values ​​under ideal conditions. For example: the optical fiber distance should be the shortest or a predefined minimum to reduce signal transmission delay and potential attenuation; optical attenuation loss should be controlled within an extremely low range to ensure that signal strength and clarity are not significantly affected; the bit error rate should approach zero, meaning that almost no errors occur during data transmission, ensuring accurate and lossless information transmission; the number of path interruptions should be zero, indicating that the path has not experienced any failures or interruptions within a predetermined time, providing high network availability and reliability. In this case, the management system can determine the optimal service path within the access loop as follows:

[0067] Step 1: Determine the differences between the path performance index values ​​within the path performance vector of each of the two service paths and the ideal performance index values ​​within the ideal path vector. This yields the performance deviation vectors for each of the two service paths. Then, using multiple preset path performance index weights, the performance deviation vectors for each of the two service paths are weighted and summed to obtain the ideal deviation score for each service path. The preset path performance index weights reflect the relative importance of different path performance in determining path quality. For example, the weight of optical attenuation loss can be higher than the weight of the number of path interruptions, because the former directly affects signal quality, while the latter reflects network stability.

[0068] The second step is to select the service path with the lowest ideal deviation score as the optimal service path within the access loop. This is because a lower ideal deviation score means that the performance indicators of the service path are closer to the ideal state, and its overall performance in multiple aspects is better, making it more suitable to be selected as the optimal path for carrying specific end-to-end services.

[0069] Therefore, by calculating the deviation between the path performance vector of the business path and the ideal path vector, the overall performance of each path can be quantified, and the optimal path for carrying end-to-end services can be selected accordingly.

[0070] In the aforementioned method for determining the optimal service path for end-to-end services, compared to selecting the primary service path based on the parity of the access loop coding, this application embodiment introduces a diversified evaluation system including optical cable distance, optical attenuation, and bit error rate. This comprehensively considers multiple network performance indicators to select the optimal path within each access loop, significantly reducing the possibility of network interference affecting end-to-end services, reducing signal transmission delays and packet loss, thereby improving the overall service quality. Simultaneously, it avoids the problem of certain devices or links bearing excessive traffic, resulting in a more even distribution of network load, extending equipment lifespan, and improving the overall efficiency and reliability of the network.

[0071] Example 2

[0072] According to embodiments of this application, an optimal service path determination apparatus for end-to-end services is also provided for implementing the optimal service path determination method for end-to-end services in Embodiment 1, such as... Figure 3 As shown, the optimal service path determination device for this end-to-end service includes at least: a first determination module 32, a second determination module 34, and a third determination module 36, wherein:

[0073] The first determining module 32 is used to determine multiple access loops within the packet transport network, wherein each access loop includes: multiple access layer devices and a set of aggregation layer device pairs;

[0074] The second determining module 34 is used to determine the multi-dimensional path performance index values ​​of the two service paths between the edge access layer device and the aggregation layer device within the access loop for each access loop, and to form the path performance vector of the corresponding service path by the multi-dimensional path performance index values ​​of each service path, wherein the edge access layer device is the access layer device that carries end-to-end services among multiple access layer devices;

[0075] The third determining module 36 is used to determine the optimal service path within the access loop from the two service paths based on the path performance vectors of the two service paths and the preset ideal path vector.

[0076] The following section describes the functions of each module of the end-to-end service optimal path determination device in conjunction with the specific implementation process.

[0077] First, the first determining module 32 can collect connection information, link status parameters, and device attributes between multiple network devices in the packet transport network. The types of network devices include: access layer devices, aggregation layer devices, and core layer devices. Next, a network topology map of the packet transport network is constructed based on the connection information, link status parameters, and device attributes between multiple network devices. Graph theory analysis algorithms such as depth-first search and breadth-first search are used to analyze the network topology map to identify multiple ring structures composed of multiple access layer devices and a set of aggregation layer devices within the network topology map, thereby obtaining multiple access loops within the packet transport network.

[0078] Next, for each access loop, the second determining module 34 can first determine the multi-dimensional path performance index values ​​for each of the two service paths between the edge access layer device and the aggregation layer device within the access loop. These multi-dimensional path performance index values ​​include key performance indicators such as optical cable distance, optical attenuation loss, bit error rate, and number of path interruptions. Specifically, the second determining module 34 can obtain these path performance indicators using the following methods:

[0079] Use an optical time domain reflectometer to test the optical cable distance of each of the two service paths between the edge access layer equipment and the aggregation layer equipment within the access loop and the two aggregation layer equipment.

[0080] Use an optical power meter to test the optical attenuation loss of each of the two service paths between the edge access layer devices and the aggregation layer devices within the access loop.

[0081] Use a bit error rate tester to test the bit error data of each of the two service paths between the edge access layer devices and the aggregation layer devices within the access loop.

[0082] Network monitoring software is used to monitor the interruption events of the two service paths between the edge access layer devices and the aggregation layer devices within the access loop, and the number of interruption events for each service path is counted to obtain the path interruption count for each service path.

[0083] Furthermore, the third determining module 36 can determine the optimal service path within the access loop from the two service paths based on the path performance vectors of the two service paths and the preset ideal path vector.

[0084] Optionally, all elements in the ideal path vector can be valid values ​​(e.g., 1). In this case, the third determining module 36 can determine the optimal service path within the access loop as follows:

[0085] Step 1: Determine the multi-dimensional path evaluation index value corresponding to each of the two business paths based on their respective path performance vectors, and form the path evaluation vector of the corresponding business path by the multi-dimensional path evaluation index value of each business path.

[0086] Specifically, the conversion of the multi-dimensional path performance index values ​​within the aforementioned path performance vector into multi-dimensional path evaluation index values ​​is achieved by comparing the multi-dimensional path performance index values ​​within the path performance vectors of the two business paths respectively; setting the path evaluation index value of the business path with the smaller path performance index to a valid value (e.g., 1) in the corresponding dimension, and setting the path evaluation index value of the business path with the larger path performance index to an invalid value (e.g., 0) in the corresponding dimension.

[0087] The essence of the above conversion logic is to convert the impact of path performance indicators on the stability and efficiency of the business path into corresponding evaluation values. In other words, the smaller the optical cable distance and optical attenuation loss, the better the quality of the business path, so the corresponding evaluation indicators can be set to valid values; similarly, the fewer the bit error data and the fewer the number of path interruptions, the better the quality of the business path, so the corresponding evaluation indicators can also be set to valid values.

[0088] Step 2: Calculate the vector similarity between each path evaluation index value in the path evaluation vector of each of the two business paths and each effective value in the ideal path vector.

[0089] Step 3: Select the service path with high vector similarity as the optimal service path within the access loop.

[0090] Optionally, all evaluation metrics within the ideal path vector can also be ideal performance metrics, meaning all evaluation metrics within the ideal path vector are optimal or expected values ​​under ideal conditions. For example: the optical cable distance should be the shortest or a predefined minimum to reduce signal transmission delay and potential attenuation; optical attenuation loss should be controlled within an extremely low range to ensure that signal strength and clarity are not significantly affected; the bit error rate should approach zero, meaning that almost no errors occur during data transmission, ensuring accurate and lossless information transmission; the number of path interruptions should be zero, indicating that no faults or interruptions have occurred on the path within a predetermined time, providing high network availability and reliability. In this case, the third determining module 36 can determine the optimal service path within the access loop in the following manner:

[0091] Step 1: Determine the differences between the path performance index values ​​within the path performance vector of each of the two service paths and the ideal performance index values ​​within the ideal path vector. This yields the performance deviation vectors for each of the two service paths. Then, using multiple preset path performance index weights, the performance deviation vectors for each of the two service paths are weighted and summed to obtain the ideal deviation score for each service path. The preset path performance index weights reflect the relative importance of different path performance in determining path quality. For example, the weight of optical attenuation loss can be higher than the weight of the number of path interruptions, because the former directly affects signal quality, while the latter reflects network stability.

[0092] The second step is to select the service path with the lowest ideal deviation score as the optimal service path within the access loop. This is because a lower ideal deviation score means that the performance indicators of the service path are closer to the ideal state, and its overall performance in multiple aspects is better, making it more suitable to be selected as the optimal path for carrying specific end-to-end services.

[0093] Therefore, by calculating the deviation between the path performance vector of the business path and the ideal path vector, the overall performance of each path can be quantified, and the optimal path for carrying end-to-end services can be selected accordingly.

[0094] It should be noted that each module in the end-to-end service optimal service path determination device in this application embodiment corresponds one-to-one with each implementation step of the end-to-end service optimal service path determination method in Embodiment 1. Since Embodiment 1 has been described in detail, some details not shown in this embodiment can be referred to Embodiment 1, and will not be elaborated further here.

[0095] Example 3

[0096] According to an embodiment of this application, a computer program product is also provided, which includes a computer program, wherein when the computer program is executed by a processor, it implements the optimal service path determination method for end-to-end services in Embodiment 1.

[0097] According to an embodiment of this application, a non-volatile storage medium is also provided, which includes a stored computer program, wherein the device where the non-volatile storage medium is located executes the optimal service path determination method for end-to-end services in Embodiment 1 by running the computer program.

[0098] According to an embodiment of this application, a processor is also provided for running a computer program, wherein the computer program executes the optimal service path determination method for end-to-end services in Embodiment 1.

[0099] According to an embodiment of this application, an electronic device is also provided, comprising: a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the optimal service path determination method for end-to-end services in Embodiment 1 through the computer program.

[0100] Specifically, the computer program executes the following steps during runtime: It determines multiple access loops within the packet transport network, where each access loop includes multiple access layer devices and a pair of aggregation layer devices; for each access loop, it determines the multi-dimensional path performance index values ​​for each of the two service paths between the edge access layer devices and the two aggregation layer devices within the aggregation layer device pair, and forms the path performance vector of the corresponding service path from the multi-dimensional path performance index values ​​of each service path, where the edge access layer device is the access layer device carrying end-to-end services within the multiple access layer devices; based on the path performance vectors of the two service paths and the preset ideal path vector, it determines the optimal service path within the access loop from the two service paths.

[0101] As an alternative implementation, the above-mentioned electronic device may exist in the form of a mobile terminal, a computer terminal, or a similar computing device. Figure 4 A hardware block diagram of an electronic device for determining the optimal service path to implement end-to-end services is shown. Figure 4As shown, the electronic device 40 may include one or more processors 402 (shown as 402a, 402b, ..., 402n in the figure) 402 (processor 402 may include, but is not limited to, a microprocessor MCU or a programmable logic device FPGA, etc.), a memory 404 for storing data, and a transmission device 406 for communication functions. In addition, it may also include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of a BUS bus), a network interface, a power supply, and / or a camera. Those skilled in the art will understand that... Figure 4 The structure shown is for illustrative purposes only and does not limit the structure of the electronic device described above. For example, electronic device 40 may also include... Figure 4 The more or fewer components shown, or having the same Figure 4 The different configurations shown.

[0102] It should be noted that the aforementioned one or more processors 402 and / or other data processing circuits are generally referred to herein as "data processing circuits". These data processing circuits may be embodied, in whole or in part, in software, hardware, firmware, or any other combination thereof. Furthermore, the data processing circuits may be a single, independent processing module, or may be integrated, in whole or in part, into any other element of the electronic device 40. As involved in the embodiments of this application, the data processing circuits serve as a processor control mechanism (e.g., selection of a variable resistor termination path connected to an interface).

[0103] The memory 404 can be used to store software programs and modules of application software, such as the program instructions / data storage device corresponding to the optimal service path determination method for end-to-end services in this embodiment of the application. The processor 402 executes various functional applications and data processing by running the software programs and modules stored in the memory 404, thereby implementing the aforementioned vulnerability detection method for the application. The memory 404 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 404 may further include memory remotely located relative to the processor 402, and these remote memories can be connected to the electronic device 40 via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

[0104] The transmission device 406 is used to receive or send data via a network. Specific examples of the network described above may include a wireless network provided by the communication provider of the electronic device 40. In one example, the transmission device 406 includes a Network Interface Controller (NIC), which can connect to other network devices via a base station to communicate with the Internet. In another example, the transmission device 406 may be a Radio Frequency (RF) module, used for wireless communication with the Internet.

[0105] The display can be, for example, a touchscreen liquid crystal display (LCD), which allows the user to interact with the user interface of the electronic device 40.

[0106] The sequence numbers of the above embodiments are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0107] In the above embodiments of this application, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0108] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units can be a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual couplings, direct couplings, or communication connections may be through some interfaces; indirect couplings or communication connections between units or modules may be electrical or other forms.

[0109] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0110] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0111] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as a USB flash drive, read-only memory (ROM), random access memory (RAM), portable hard drive, magnetic disk, or optical disk.

[0112] The above are merely preferred embodiments of this application. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of this application, and these improvements and modifications should also be considered within the scope of protection of this application.

Claims

1. A method for determining the optimal service path for end-to-end services, characterized in that, include: Identify multiple access loops within a packet transport network, wherein each access loop includes: multiple access layer devices and a set of aggregation layer device pairs; For each access loop, the multi-dimensional path performance index values ​​of the two service paths between the edge access layer device and the aggregation layer device within the access loop are determined respectively, and the path performance vector of the corresponding service path is composed of the multi-dimensional path performance index values ​​of each service path. The edge access layer device is the access layer device that carries end-to-end services among the multiple access layer devices. Based on the path performance vectors of the two service paths and the preset ideal path vector, the optimal service path within the access loop is determined from the two service paths.

2. The method according to claim 1, characterized in that, Identify multiple access loops within the packet transport network, including: Obtain connection information between multiple network devices in the packet transport network, wherein the types of network devices include: access layer devices, aggregation layer devices, and core layer devices; A network topology diagram of the packet transport network is constructed based on the connection information between the multiple network devices; Multiple ring structures consisting of multiple access layer devices and a set of aggregation layer devices are identified within the network topology map to obtain multiple access loops within the packet transport network.

3. The method according to claim 1, characterized in that, The multi-dimensional path performance index values ​​include at least: optical cable distance, optical attenuation loss, bit error rate, and number of path interruptions. Specifically, the multi-dimensional path performance index values ​​for each of the two service paths between the edge access layer device and the aggregation layer device within the access loop are determined, including: The optical cable distances of the two service paths between the edge access layer device and the aggregation layer device within the access loop were measured using an optical time domain reflectometer. The optical power meter was used to test the optical attenuation loss of each of the two service paths between the edge access layer device and the aggregation layer device within the access loop and the two aggregation layer devices. Use a bit error rate tester to test the bit error data of each of the two service paths between the edge access layer device and the aggregation layer device within the access loop; Network monitoring software is used to monitor the interruption events of the two service paths between the edge access layer device and the aggregation layer device within the access loop, and the number of interruption events of each service path is counted to obtain the path interruption count of each service path.

4. The method according to claim 1, characterized in that, All elements in the ideal path vector are valid values ​​or ideal performance index values.

5. The method according to claim 4, characterized in that, Based on the path performance vectors of the two service paths and a preset ideal path vector, the optimal service path within the access loop is determined from the two service paths, including: Based on the path performance vectors of the two business paths, the multi-dimensional path evaluation index values ​​corresponding to each of the two business paths are determined, and the path evaluation vector of the corresponding business path is composed of the multi-dimensional path evaluation index values ​​of each business path. Calculate the vector similarity between each path evaluation index value in the path evaluation vector of each of the two business paths and each effective value in the ideal path vector; The service path with the highest vector similarity is selected as the optimal service path within the access loop.

6. The method according to claim 5, characterized in that, Based on the path performance vectors of the two business paths, determine the multi-dimensional path evaluation index values ​​corresponding to each of the two business paths, including: Compare the multidimensional path performance index values ​​within the path performance vectors of the two business paths respectively, set the path evaluation index value of the business path with the smaller path performance index to a valid value in the corresponding dimension, and set the path evaluation index value of the business path with the larger path performance index to an invalid value in the corresponding dimension.

7. The method according to claim 4, characterized in that, Based on the path performance vectors of the two service paths and a preset ideal path vector, the optimal service path within the access loop is determined from the two service paths, including: The differences between each path performance index value in the path performance vector of the two business paths and each ideal performance index value in the ideal path vector are determined respectively to obtain the performance deviation vector of each of the two business paths. The performance deviation vectors of the two business paths are weighted and summed using multiple preset path performance index weights to obtain the ideal deviation score of each of the two business paths. The service path with the smallest ideal deviation score is taken as the optimal service path within the access loop.

8. An optimal service path determination device for end-to-end services, characterized in that, include: The first determining module is used to determine multiple access loops within a packet transport network, wherein each access loop includes: multiple access layer devices and a set of aggregation layer device pairs; The second determining module is used to determine, for each access loop, the multi-dimensional path performance index values ​​of the two service paths between the edge access layer device and the aggregation layer device within the access loop, and to form the path performance vector of the corresponding service path by the multi-dimensional path performance index values ​​of each service path, wherein the edge access layer device is the access layer device carrying end-to-end services among the multiple access layer devices; The third determining module is used to determine the optimal service path within the access loop from the two service paths based on the path performance vectors of the two service paths and the preset ideal path vector.

9. A computer program product, characterized in that, include: A computer program, wherein when executed by a processor, the computer program implements the optimal service path determination method for end-to-end services as described in any one of claims 1 to 7.

10. An electronic device, characterized in that, include: A memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute, via the computer program, the optimal service path determination method for end-to-end services as described in any one of claims 1 to 7.

Images