A method, device, equipment and medium for selecting a data transmission path
The method for selecting data transmission paths in SD-WAN evaluates multiple link qualities to ensure secure and efficient data transfer by considering delay, jitter, and bandwidth, addressing the complexity of path selection in SD-WAN.
Patent Information
- Application Number
- CN202411138490.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-19
- Publication Date
- 2025-03-18
- Estimated Expiration
- 2044-08-19
AI Technical Summary
In software-defined wide-area networks (SD-WAN), selecting an optimal private tunnel path is complex due to multiple factors such as link health monitoring, path selection algorithms, security considerations, and load balancing, which current technologies struggle to address effectively.
A method and apparatus for selecting a data transmission path that involves obtaining initial link lists, delay and jitter data to calculate consumption time, filtering for target consumption times exceeding a threshold with minimal variance, and selecting paths based on link bandwidth and type, including MPLS, INTERNET, 4G, and 5G, to ensure secure and efficient data transfer.
This approach ensures secure, fast, and efficient data transmission by evaluating multiple dimensions of link quality, reducing waiting time for data reassembly and optimizing transmission steps.
Smart Images

Figure CN119094420B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of network routing technology, and in particular to a data transmission path selection method, device, equipment and medium. Background Art
[0002] Software-defined Wide Area Network (SD-WAN) is a technology used to manage and optimize wide area networks (WANs). SD-WAN uses software-defined networking (SDN) principles to manage and optimize WAN connections. It is very suitable for enterprises that need to establish efficient, reliable and secure connections between multiple geographical locations. It can meet the needs of modern enterprises for flexible, secure and efficient network solutions.
[0003] A key component in SD-WAN architecture is the private tunnel, which is an encrypted channel established through a public network (such as the Internet) to ensure secure and efficient data transmission within the network.
[0004] In SD-WAN, the process of selecting a private tunnel path usually involves multiple factors and technologies, including link health monitoring, path selection algorithms, multi-path transmission, security considerations, load balancing and other technologies. How to select a suitable private tunnel path in multiple dimensions has been constantly explored. Summary of the invention
[0005] In view of the above technical problems, the technical solution adopted by the present invention is: a data transmission path selection method, the method comprising the following steps:
[0006] Acquire an initial link list set, wherein the initial link list set includes a plurality of initial link lists, wherein the initial link lists include a plurality of initial links on the same initial path, and the initial links are links established between the first data party and the second data party;
[0007] Obtaining delay data and jitter data of an initial link, and based on the delay data and jitter data of the initial link, obtaining an initial consumption time required for the initial link to transmit target data, thereby obtaining an initial consumption time list;
[0008] Obtain a target consumption time list, the target consumption time list including a plurality of target consumption times, wherein the target consumption time is an initial consumption time in the initial consumption time list whose corresponding value is greater than a preset transmission threshold, and the difference between any two target consumption times is within a preset error range;
[0009] An initial link corresponding to the target consumption time is obtained as a first intermediate link, and intermediate packet loss data of the first intermediate link is obtained, and the first intermediate link corresponding to the intermediate packet loss data that satisfies a preset packet loss rule is used as a second intermediate link, wherein the intermediate packet loss data includes the number of packet losses and the packet loss rate;
[0010] If the link bandwidth of the second intermediate link is greater than the preset link bandwidth threshold, the second intermediate link is used as a candidate target link;
[0011] An alternative target link is selected based on a line type of the alternative target link to obtain a final target path for transmitting target data from a first data party to a second data party, wherein the line type includes MPLS, INTERNET, 4G and 5G.
[0012] A data transmission path selection device, the device comprising:
[0013] An initial link acquisition module, used to acquire an initial link list set, wherein the initial link list set includes a plurality of initial link lists, wherein the initial link list includes a plurality of initial links on the same initial path, and the initial link is a link established by the first data party and the second data party;
[0014] An initial consumption time acquisition module is used to acquire delay data and jitter data of an initial link, and based on the delay data and jitter data of the initial link, acquire the initial consumption time required for the initial link to transmit target data, thereby acquiring an initial consumption time list;
[0015] A target consumption time acquisition module is used to acquire a target consumption time list, wherein the target consumption time list includes a plurality of target consumption times, wherein the target consumption time is an initial consumption time in the initial consumption time list whose corresponding value is greater than a preset transmission threshold, and the difference between any two target consumption times is less than a preset error threshold;
[0016] A second intermediate link acquisition module is used to acquire an initial link corresponding to a target consumption time as a first intermediate link, and acquire intermediate packet loss data of the first intermediate link, and use the first intermediate link corresponding to the intermediate packet loss data that meets a preset packet loss rule as a second intermediate link, wherein the intermediate packet loss data includes a packet loss number and a packet loss rate;
[0017] A candidate target link acquisition module, configured to use the second intermediate link as a candidate target link if the link bandwidth of the second intermediate link is greater than a preset link bandwidth threshold;
[0018] The final target path acquisition module is used to select an alternative target link based on the line type of the alternative target link, and obtain the final target path for transmitting target data from the first data party to the second data party, wherein the line type includes MPLS, INTERNET, 4G and 5G.
[0019] According to another aspect of the present invention, a non-transitory computer-readable storage medium is provided, in which at least one instruction or at least one program is stored, and the at least one instruction or the at least one program is loaded and executed by a processor to implement the aforementioned method.
[0020] According to yet another aspect of the present invention, an electronic device is provided, comprising a processor and the aforementioned non-transitory computer-readable storage medium.
[0021] The present invention has at least the following beneficial effects: In summary, an initial link list set is obtained, delay data and jitter data of the initial link are obtained, and based on the delay data and jitter data of the initial link, the initial consumption time required for the initial link to transmit the target data is obtained, thereby obtaining an initial consumption time list, obtaining a target consumption time list, obtaining the initial link corresponding to the target consumption time as the first intermediate link, and obtaining the intermediate packet loss data of the first intermediate link, and taking the first intermediate link corresponding to the intermediate packet loss data that meets the preset packet loss rule as the second intermediate link, if the link bandwidth of the second intermediate link is greater than the preset link bandwidth threshold, the second intermediate link is used as an alternative target link, and the alternative target link is selected based on the line type of the alternative target link, and the final target path is obtained for the first data direction to transmit the target data to the second data party, thereby ensuring the safe and fast transmission of the target data from multiple dimensions. BRIEF DESCRIPTION OF THE DRAWINGS
[0022] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0023] Figure 1 A flowchart of a data transmission path selection method provided in Embodiment 1 of the present invention;
[0024] Figure 2 This is a flow chart of S600 provided in the first embodiment of the present invention;
[0025] Figure 3 This is a flow chart of S300 provided in the first embodiment of the present invention;
[0026] Figure 4A flowchart after obtaining an initial link list set provided in the first embodiment of the present invention;
[0027] Figure 5 This is a flow chart of S101 provided in the first embodiment of the present invention;
[0028] Figure 6 A schematic diagram of the structure of a data transmission path selection device provided in Embodiment 2 of the present invention;
[0029] Figure 7 A schematic diagram of the structure of a final target path acquisition module provided in the second embodiment of the present invention;
[0030] Figure 8 A schematic diagram of the structure of a target consumption time acquisition module provided in the second embodiment of the present invention;
[0031] Fig. 9 A schematic diagram of the structure of a designated link module provided in Embodiment 2 of the present invention;
[0032] Fig.10 This is a schematic diagram of the structure of the designated link acquisition submodule provided in the second embodiment of the present invention. DETAILED DESCRIPTION
[0033] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions 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 of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.
[0034] Embodiment 1
[0035] Embodiment 1 of the present invention provides a data transmission path selection method, the method is used to determine the data transmission path when a first data source transmits target data to a second data source, such as Figure 1 As shown, the method comprises the following steps:
[0036] S100, obtaining an initial link list set, wherein the initial link list set includes a plurality of initial link lists, wherein the initial link list includes a plurality of initial links on the same initial path, and the initial links are links established between a first data party and a second data party.
[0037] Specifically, the initial link list set A = {A1, A2, ..., A i , …, A m}, the i-th initial link list A i ={A i1 , A i2 , …, A ij, …, A in}, A ij It is the jth initial link in the ith initial link list. The value range of i is 1 to m, the value range of j is 1 to n, m is the number of initial link lists, n is the number of initial links in the initial link list, the initial link is the initial Link, the initial path is the initial PATH, and the ith initial link list is the list of initial links included in the ith initial path.
[0038] S200, obtaining delay data and jitter data of the initial link, and based on the delay data and jitter data of the initial link, obtaining the initial consumption time required for the initial link to transmit the target data, thereby obtaining an initial consumption time list. Specifically, those skilled in the art know that any method of obtaining delay data and jitter data of the initial link in the prior art belongs to the protection scope of the present invention and will not be described in detail herein.
[0039] Specifically, based on obtaining the transmission rate of the initial link, the initial consumption time is obtained based on the size a1 of the target data, the transmission rate a2, the delay data a3 and the jitter data a4. The initial consumption time = a1 / a2+a3+k×a4, where k is a proportional coefficient, which can be determined according to actual needs.
[0040] S300, obtaining a target consumption time list, wherein the target consumption time list includes several target consumption times, wherein the target consumption time is an initial consumption time in the initial consumption time list whose corresponding value is greater than a preset transmission threshold, and the difference between any two target consumption times is less than a preset error threshold.
[0041] Specifically, the initial consumption time list T = {T1, T2, ..., T r ,…,T s}, T r is the rth initial consumption time, the value range of r is 1 to s, s = m × n; the target consumption time list AT = {AT1, AT2, ..., AT g1 ,…,AT g2 ,…,AT z}, AT g1 Consumes time for the g1th target and AT g1 >Preset transmission threshold AT0, AT g2 The g2th target consumption time, g1 ranges from 1 to z, g2 ranges from 1 to z, z is the amount of target consumption time and z ≤ s, |AT g1 -AT g2|<preset error threshold T0, T0 can be set according to actual needs. By selecting the initial link with roughly the same transmission time of the target data from the first data side to the second data side, the target data does not need to wait too much time for reorganization after transmission, thereby optimizing the transmission steps.
[0042] S400, obtaining an initial link corresponding to the target consumption time as a first intermediate link, and obtaining intermediate packet loss data of the first intermediate link, and using the first intermediate link corresponding to the intermediate packet loss data that satisfies a preset packet loss rule as a second intermediate link, wherein the intermediate packet loss data includes the number of packet losses and the packet loss rate. Specifically, those skilled in the art know that any method of obtaining the number of link packet losses and the packet loss rate in the prior art belongs to the protection scope of the present invention, and will not be described in detail herein.
[0043] S500: If the link bandwidth of the second intermediate link is greater than a preset link bandwidth threshold, the second intermediate link is used as a candidate target link. The preset link bandwidth threshold can be set according to actual needs to meet the minimum requirement of transmission bandwidth.
[0044] S600, selecting an alternative target link based on the line type of the alternative target link, and obtaining a final target path for transmitting target data from a first data party to a second data party, wherein the line type includes MPLS, INTERNET, 4G and 5G.
[0045] In summary, an initial link list set is obtained, delay data and jitter data of the initial link are obtained, and based on the delay data and jitter data of the initial link, the initial consumption time required for the initial link to transmit the target data is obtained, thereby obtaining an initial consumption time list, obtaining a target consumption time list, obtaining the initial link corresponding to the target consumption time as the first intermediate link, and obtaining the intermediate packet loss data of the first intermediate link, and using the first intermediate link corresponding to the intermediate packet loss data that meets the preset packet loss rule as the second intermediate link. If the link bandwidth of the second intermediate link is greater than the preset link bandwidth threshold, the second intermediate link is used as an alternative target link, and the alternative target link is selected based on the line type of the alternative target link to obtain a final target path for transmitting target data from the first data direction to the second data party. The present invention screens the initial link by delay, jitter, number of packet losses, transmission rate, etc., thereby obtaining the final target path, ensuring the safe and fast transmission of target data from multiple dimensions, and saving the waiting time for reorganization of the target data after reaching the second data party.
[0046] Specifically, Figure 2 As shown, in S600, selection is made based on the line type of the candidate target link to obtain the final target path, including:
[0047] S610: Acquire all candidate target paths based on the candidate target links, where the candidate target paths are data transmission paths for transmitting target data from a first data source to a second data source.
[0048] S620, obtaining the line type of each candidate target link in the candidate target path, and taking the candidate target path with the largest number of the same line types as the final target path.
[0049] Specifically, obtain the alternative target path B t = {B t1 , B t2 , …, B te , …, B th}, B te is the e-th candidate target link in the t-th candidate target path, t ranges from 1 to b, b is the number of candidate target paths, e ranges from 1 to h, h is the number of candidate target links, obtain B t The maximum number of corresponding lines of the same type C t , get C0 = max{C1, C2, ..., C t , …, C b}Take the alternative target path corresponding to C0 as the final target path.
[0050] Specifically, by taking the candidate target paths with the largest number of the same line type as the final target path, the same line type no longer needs to perform operations such as protocol conversion when transmitting, thereby improving transmission efficiency.
[0051] In one embodiment of the present invention, the candidate target path with the least number of the same line type is used as the final target path. t The minimum number of corresponding lines of the same type D t , get D0 = min{D1, D2, ..., D t , …, D b}Use the alternative target path corresponding to D0 as the final target path. By using the alternative target path with the least number of the same line type as the final target path, the comprehensiveness of the line type is ensured, and paralysis caused by a problem of a certain line type is avoided.
[0052] Specifically, obtaining the final target path for the first data party to transmit the target data to the second data party further includes: determining the final target path to use the TCP protocol or the UDP protocol for transmission according to the service type of the target data.
[0053] Further, such as Figure 3 As shown, S300 also includes determining a preset transmission threshold through the following steps:
[0054] S310: When the network topology corresponding to the network node of the initial link is a star topology, the preset transmission threshold is a preset fixed value. Specifically, the preset fixed value is x1.
[0055] S320: When the network topology corresponding to the network nodes of the initial link is a mesh topology, the number of network nodes corresponding to all initial links is obtained as an initial number. Specifically, the initial number is x2.
[0056] S330, based on the initial number, determine the number of intermediate links formed when the network nodes are in a star topology, wherein the number of intermediate links is the number of links of the initial number of network nodes forming the star topology. Specifically, in one embodiment of the present invention, the number of intermediate links is x3=x2-1.
[0057] S340: Determine a preset transmission threshold based on the number of intermediate links and the number of initial links.
[0058] Specifically, based on the number of intermediate links and the number of initial links, a preset transmission threshold is determined, wherein the preset transmission threshold satisfies the following condition: the ratio of the preset transmission threshold to the preset fixed value is equal to the ratio of the number of initial links to the number of intermediate links. That is, the preset transmission threshold = m×n×x1 / x3.
[0059] In summary, when the network topology corresponding to the network nodes of the initial link is a star topology, the preset transmission threshold is a preset fixed value; when the network topology corresponding to the network nodes of the initial link is a mesh topology, the number of network nodes corresponding to all initial links is obtained, and based on the number of network nodes, the number of intermediate links that can be formed when the network nodes are in a star topology is determined, and the preset transmission threshold is determined based on the number of intermediate links and the number of initial links. Under the same network nodes, the mesh topology forms more initial links than the star topology, and has more transmittable routes. Therefore, when determining the preset fixed value, the preset transmission threshold of the mesh topology is greater than the preset fixed value, which makes the preset transmission threshold more reasonable.
[0060] Further, such as Figure 4 As shown, after S100 obtains the initial link list set, the following steps are also included:
[0061] S101 , for any initial link list, obtaining an initial link as a designated link through a preset allocation method, thereby obtaining a designated link list.
[0062] S102, obtaining a final target path based on the specified link list.
[0063] Furthermore, Figure 5 As shown, S101 obtains an initial link as a designated link through a preset allocation method, including the following steps:
[0064] S1011: For any initial link list, obtain an initial link ID corresponding to each initial link and the number of initial links in the initial link list. The initial link ID is a unique identifier of the initial link.
[0065] S1012, obtaining target quintuple information when target data is transmitted from the first data party to the second data party.
[0066] S1013, perform hash mapping on the target five-tuple information to obtain a target hash value y1.
[0067] S1014, initialize the starting value y2.
[0068] S1015, obtaining a designated link ID and obtaining a designated link based on the designated link ID, wherein the designated link ID satisfies the following conditions: the designated link ID is equal to the sum of the value obtained by dividing the target hash value by the target difference value and the start value, and the target difference value is the difference between the number of initial links and the start value. That is, the initial link ID = y1% (n-y2) + y2.
[0069] In summary, for any initial link list, obtain the initial link ID corresponding to each initial link and the number of initial links in the initial link list, obtain the target five-tuple information when the target data is transmitted from the first data party to the second data party, perform hash mapping on the target five-tuple information, obtain the target hash value, initialize the starting value, obtain the specified link ID and obtain the specified link based on the specified link ID, and obtain the final target path based on the specified link list.
[0070] Embodiment 2
[0071] Embodiment 2 of the present invention provides a data transmission path selection device, such as Figure 6 As shown, the device comprises:
[0072] The initial link acquisition module 10 is used to acquire an initial link list set, wherein the initial link list set includes a plurality of initial link lists, wherein the initial link list includes a plurality of initial links on the same initial path, and the initial link is a link established by the first data party and the second data party.
[0073] The initial consumption time acquisition module 20 is used to acquire the delay data and jitter data of the initial link, and based on the delay data and jitter data of the initial link, acquire the initial consumption time required for the initial link to transmit the target data, thereby acquiring the initial consumption time list.
[0074] The target consumption time acquisition module 30 is used to obtain a target consumption time list, which includes several target consumption times, wherein the target consumption time is an initial consumption time in the initial consumption time list whose corresponding value is greater than a preset transmission threshold, and the difference between any two target consumption times is less than a preset error threshold.
[0075] The second intermediate link acquisition module 40 is used to acquire the initial link corresponding to the target consumption time as the first intermediate link, and acquire the intermediate packet loss data of the first intermediate link, and use the first intermediate link corresponding to the intermediate packet loss data that meets the preset packet loss rule as the second intermediate link, wherein the intermediate packet loss data includes the number of packet losses and the packet loss rate.
[0076] The candidate target link acquisition module 50 is configured to take the second intermediate link as a candidate target link if the link bandwidth of the second intermediate link is greater than a preset link bandwidth threshold.
[0077] The final target path acquisition module 60 is used to select the alternative target link based on the line type of the alternative target link, and obtain the final target path for transmitting the target data from the first data party to the second data party, wherein the line type includes MPLS, INTERNET, 4G and 5G.
[0078] In a specific embodiment, Figure 7 As shown, the final target path acquisition module 60 includes:
[0079] The candidate target link acquisition submodule 61 is used to acquire all candidate target paths based on the candidate target links, where the candidate target paths are data transmission paths for transmitting target data from a first data source to a second data source.
[0080] The final target path acquisition submodule 62 is used to acquire the line type of each candidate target link in the candidate target paths, and take the candidate target paths with the largest number of the same line types as the final target paths.
[0081] In a specific embodiment, Figure 8 As shown, the target consumption time acquisition module 30 includes:
[0082] The star topology submodule 31 is used for, when the network topology corresponding to the network node of the initial link is a star topology, the preset transmission threshold is a preset fixed value.
[0083] The network node submodule 32 is used to obtain the number of network nodes corresponding to all initial links as the initial number when the network topology corresponding to the network nodes of the initial link is a mesh topology.
[0084] The intermediate link quantity submodule 33 is used to determine the number of intermediate links formed when the network nodes are in a star topology based on the initial number, wherein the intermediate link quantity is the number of links of the initial number of network nodes forming the star topology.
[0085] The preset transmission threshold acquisition submodule 34 is used to determine the preset transmission threshold based on the number of intermediate links and the number of initial links.
[0086] In a specific embodiment, Fig. 9 As shown, the final target path acquisition module 60 also includes a specified link module, and the specified link module includes:
[0087] The designated link acquisition submodule 71 is used for acquiring an initial link as a designated link in any initial link list through a preset allocation method, thereby acquiring a designated link list.
[0088] The target path acquisition submodule 72 is used to acquire the final target path based on the specified link list.
[0089] In a specific embodiment, Fig.10 As shown, the designated link acquisition submodule 71 includes:
[0090] The initial link ID acquisition unit 711 is used to acquire, for any initial link list, an initial link ID corresponding to each initial link and the number of initial links in the initial link list.
[0091] The five-tuple information acquisition unit 712 is used to acquire target five-tuple information when target data is transmitted from the first data party to the second data party.
[0092] The target hash value acquisition unit 713 is used to perform hash mapping on the target quintuple information to obtain a target hash value.
[0093] The starting value obtaining unit 714 is used to initialize the starting value.
[0094] The designated link acquisition unit 715 is used to obtain the designated link ID and obtain the designated link based on the designated link ID, wherein the designated link ID satisfies the following conditions: the designated link ID is equal to the sum of the value obtained by dividing the target hash value by the target difference value and the start value, and the target difference value is the difference between the number of initial links and the start value.
[0095] Embodiment 3
[0096] Embodiment 3 of the present invention provides a non-transitory computer-readable storage medium, wherein at least one instruction or at least one program is stored in the non-transitory computer-readable storage medium, and the at least one instruction or at least one program is loaded and executed by a processor to implement the steps:
[0097] S100, obtaining an initial link list set, wherein the initial link list set includes a plurality of initial link lists, wherein the initial link list includes a plurality of initial links on the same initial path, and the initial links are links established between a first data party and a second data party.
[0098] S200, obtaining delay data and jitter data of an initial link, and based on the delay data and jitter data of the initial link, obtaining an initial consumption time required for the initial link to transmit target data, thereby obtaining an initial consumption time list.
[0099] S300, obtaining a target consumption time list, wherein the target consumption time list includes several target consumption times, wherein the target consumption time is an initial consumption time in the initial consumption time list whose corresponding value is greater than a preset transmission threshold, and the difference between any two target consumption times is less than a preset error threshold.
[0100] S400, obtaining an initial link corresponding to a target consumption time as a first intermediate link, and obtaining intermediate packet loss data of the first intermediate link, and taking the first intermediate link corresponding to the intermediate packet loss data satisfying a preset packet loss rule as a second intermediate link, wherein the intermediate packet loss data includes a packet loss number and a packet loss rate.
[0101] S500: If the link bandwidth of the second intermediate link is greater than a preset link bandwidth threshold, the second intermediate link is used as a candidate target link.
[0102] S600, selecting an alternative target link based on the line type of the alternative target link, and obtaining a final target path for transmitting target data from a first data party to a second data party, wherein the line type includes MPLS, INTERNET, 4G and 5G.
[0103] Embodiment 4 of the present invention further provides an electronic device, comprising a processor and the non-transitory computer-readable storage medium described in the aforementioned embodiment 3.
[0104] Although some specific embodiments of the present invention have been described in detail by way of example, it should be understood by those skilled in the art that the above examples are only for illustration, not for limiting the scope of the present invention. It should also be understood by those skilled in the art that various modifications may be made to the embodiments without departing from the scope and spirit of the present invention.
Claims
1. A method for selecting a data transmission path, characterized in that: The method comprises the following steps: Acquire an initial link list set, where the initial link list set includes a plurality of initial link lists, where the initial link lists include a plurality of initial links on the same initial path, where the initial links are links established between the first data party and the second data party; Obtaining delay data and jitter data of an initial link, and based on the delay data and jitter data of the initial link, obtaining an initial consumption time required for the initial link to transmit target data, thereby obtaining an initial consumption time list; Obtain a target consumption time list, the target consumption time list including a plurality of target consumption times, wherein the target consumption time is an initial consumption time in the initial consumption time list whose corresponding value is greater than a preset transmission threshold, and the difference between any two target consumption times is within a preset error range; An initial link corresponding to the target consumption time is obtained as a first intermediate link, and intermediate packet loss data of the first intermediate link is obtained, and the first intermediate link corresponding to the intermediate packet loss data that satisfies a preset packet loss rule is used as a second intermediate link, wherein the intermediate packet loss data includes the number of packet losses and the packet loss rate; If the link bandwidth of the second intermediate link is greater than the preset link bandwidth threshold, the second intermediate link is used as a candidate target link; An alternative target link is selected based on a line type of the alternative target link to obtain a final target path for transmitting target data from a first data party to a second data party, wherein the line type includes MPLS, INTERNET, 4G and 5G.
2. The data transmission path selection method according to claim 1, characterized in that: Based on the line type of the candidate target link, the final target path is selected and obtained, including: Based on the candidate target links, all candidate target paths are acquired, where the candidate target paths are data transmission paths for the first data party to transmit target data to the second data party; The line type of each candidate target link in the candidate target path is obtained, and the candidate target path with the largest number of the same line types is taken as the final target path.
3. The data transmission path selection method according to claim 2, characterized in that: The method further includes: taking the candidate target path with the least number of the same route type as the final target path.
4. The data transmission path selection method according to claim 1, characterized in that: Determine the preset transmission threshold by following the steps below: When the network topology corresponding to the network node of the initial link is a star topology, the preset transmission threshold is a preset fixed value; When the network topology corresponding to the network nodes of the initial link is a mesh topology, obtaining the number of network nodes corresponding to all the initial links as the initial number; Based on the initial number, determining the number of intermediate links formed when the network nodes are in a star topology, wherein the number of intermediate links is the number of links formed by the initial number of network nodes in the star topology; Based on the number of intermediate links and the number of initial links, a preset transmission threshold is determined.
5. The data transmission path selection method according to claim 4, characterized in that: When the network topology corresponding to the network nodes of the initial link is a mesh topology, the preset transmission threshold satisfies the following condition: the ratio of the preset transmission threshold to the preset fixed value is equal to the ratio of the number of initial links to the number of intermediate links.
6. The data transmission path selection method according to claim 1, characterized in that: Acquiring a final target path for the first data party to transmit target data to the second data party also includes: determining the final target path to transmit using the TCP protocol or the UDP protocol according to the service type of the target data.
7. The data transmission path selection method according to claim 1, characterized in that: After obtaining the initial link list set, the following steps are also included: For any initial link list, an initial link is obtained as a designated link through a preset allocation method, thereby obtaining a designated link list; Get the final target path based on the specified link list.
8. The data transmission path selection method according to claim 7, characterized in that: Acquiring an initial link as a designated link by a preset allocation method includes the following steps: For any initial link list, obtain the initial link ID corresponding to each initial link and the number of initial links in the initial link list; Acquire target five-tuple information when target data is transmitted from the first data party to the second data party; Perform hash mapping on the target five-tuple information to obtain the target hash value; Initialize the starting value; Obtain a specified link ID and obtain a specified link based on the specified link ID, wherein the specified link ID satisfies the following conditions: the specified link ID is equal to the sum of the value obtained by dividing the target hash value by the target difference value and the start value, and the target difference value is the difference between the number of initial links and the start value.
9. A data transmission path selection device, characterized in that: The device comprises: An initial link acquisition module, used to acquire an initial link list set, wherein the initial link list set includes a plurality of initial link lists, wherein the initial link list includes a plurality of initial links on the same initial path, and the initial link is a link established by the first data party and the second data party; An initial consumption time acquisition module is used to acquire delay data and jitter data of an initial link, and based on the delay data and jitter data of the initial link, acquire the initial consumption time required for the initial link to transmit target data, thereby acquiring an initial consumption time list; A target consumption time acquisition module is used to acquire a target consumption time list, wherein the target consumption time list includes a plurality of target consumption times, wherein the target consumption time is an initial consumption time in the initial consumption time list whose corresponding value is greater than a preset transmission threshold, and the difference between any two target consumption times is less than a preset error threshold; A second intermediate link acquisition module is used to acquire an initial link corresponding to a target consumption time as a first intermediate link, and acquire intermediate packet loss data of the first intermediate link, and use the first intermediate link corresponding to the intermediate packet loss data that meets a preset packet loss rule as a second intermediate link, wherein the intermediate packet loss data includes a packet loss number and a packet loss rate; A candidate target link acquisition module, configured to use the second intermediate link as a candidate target link if the link bandwidth of the second intermediate link is greater than a preset link bandwidth threshold; The final target path acquisition module is used to select an alternative target link based on the line type of the alternative target link, and obtain the final target path for transmitting target data from the first data party to the second data party, wherein the line type includes MPLS, INTERNET, 4G and 5G.
10. A non-transitory computer-readable storage medium, wherein at least one instruction or at least one program is stored in the storage medium, characterized in that: The at least one instruction or the at least one program is loaded and executed by the processor to implement the data transmission path selection method as described in any one of claims 1-8.
11. An electronic device, characterized in that: The invention comprises a processor and the non-transitory computer-readable storage medium as claimed in claim 10.
Citation Information
Patent Citations
Communication link selection method, system and device and readable storage medium
CN115550242A
Network line selection method and system, terminal and storage medium
CN115604171A