Information transmission method and device based on tunnel path, program, equipment and medium

Abstract

The invention provides an information transmission method and device based on a tunnel path, a computer program product, equipment and a storage medium, related embodiments can be applied to various scenes of cloud technology, cloud security, session data encryption and the like, and the method comprises the following steps: obtaining associated information of a first tunnel path in a target network, obtaining associated information of the second tunnel path; when the overhead of the first tunnel path is the same as that of the second tunnel path, determining that the second tunnel path is an equivalent tunnel path of the first tunnel path; and when at least one equivalent tunnel path exists between the two target nodes, selecting a target tunnel path from the first tunnel path and the second tunnel path according to the traffic ratio of the first tunnel path and the traffic ratio of the second tunnel path. Therefore, when an equivalent path exists in the communication network, the target tunnel path can be selected according to the flow ratio of different tunnel paths, invalid tunnel path switching is reduced, and jitter of the communication network is reduced.

Description

Technical Field

[0001] The present application relates to the field of computers, and in particular to a method, apparatus, computer program product, device and storage medium for information transmission based on a tunnel path. Background Art

[0002] In the related technology, the tunnel path selection algorithm mainly includes the Constrained Shortest Path First (CSPF) algorithm, which can calculate the shortest tunnel path based on relevant constraints such as network bandwidth. However, when the traffic of the tunnel path is too small (less than 10Mbps), if there are two or more equivalent tunnel paths between two points in the communication network, when switching to the tunnel path determined by the constraint-based shortest path first algorithm used in the related technology, the transmitted traffic information will jitter due to the switching of the tunnel path, and the stable transmission of the traffic information by the tunnel path cannot be guaranteed. Summary of the invention

[0003] In view of this, the embodiments of the present application provide a tunnel path-based information transmission method, apparatus, computer program product, device and storage medium, which can ensure that when traffic engineering scheduling is performed on a communication network, regardless of whether there are equivalent paths in the communication network, the tunnel path with small traffic (less than 10Mbps) can be used to stably transmit traffic information, reduce the jitter of the communication network, and ensure the stability of information transmission.

[0004] The technical solution of the embodiment of the present invention is achieved as follows:

[0005] An embodiment of the present invention provides a method for information transmission based on a tunnel path, the method comprising:

[0006] Obtaining association information of a first tunnel path in a target network, and obtaining association information of a second tunnel path; the first tunnel path is a current tunnel path between two target nodes in the target network; the second tunnel path is a preferred tunnel path between the two target nodes determined by calculating a shortest path first algorithm;

[0007] When the cost of the first tunnel path is the same as the cost of the second tunnel path, determining that the second tunnel path is an equivalent tunnel path of the first tunnel path;

[0008] When there is at least one equivalent tunnel path between the two target nodes, determining the flow proportion value of the first tunnel path according to the association information of the first tunnel path, and determining the flow proportion value of the second tunnel path according to the association information of the second tunnel path;

[0009] Selecting a target tunnel path from the first tunnel path and the second tunnel path according to the traffic proportion value of the first tunnel path and the traffic proportion value of the second tunnel path;

[0010] The information in the target network is transmitted through the target tunnel path.

[0011] The embodiment of the present application further provides an information transmission device based on a tunnel path, the device comprising:

[0012] An information transmission module, used to obtain association information of a first tunnel path in a target network, and to obtain association information of a second tunnel path; the first tunnel path is a current tunnel path between two target nodes in the target network; the second tunnel path is a preferred tunnel path between the two target nodes determined by calculating a shortest path first algorithm;

[0013] a path calculation module, configured to determine that the second tunnel path is an equivalent tunnel path of the first tunnel path when the cost of the first tunnel path is the same as the cost of the second tunnel path;

[0014] The path calculation module is used to determine the flow proportion value of the first tunnel path according to the association information of the first tunnel path when there is at least one equivalent tunnel path between the two target nodes, and determine the flow proportion value of the second tunnel path according to the association information of the second tunnel path;

[0015] a path selection module, configured to select a target tunnel path from the first tunnel path and the second tunnel path according to a flow proportion value of the first tunnel path and a flow proportion value of the second tunnel path;

[0016] The path selection module is used to transmit information in the target network through the target tunnel path.

[0017] In some embodiments, the associated information of the first tunnel path includes: the bandwidth of a first link, the traffic of the first link, and the remaining bandwidth of the first link, the first link being the link where the first tunnel path is located; the information transmission module is further used to extract the bandwidth of the first link from the topology information of the target network;

[0018] The information transmission module is further used to obtain the traffic of the first link;

[0019] The information transmission module is further used to determine the load rate of the first link and the remaining bandwidth of the first link according to the bandwidth of the first link and the flow of the first link.

[0020] In some embodiments, the associated information of the first tunnel path further includes: the overhead of the first link, the average flow of the first tunnel path;

[0021] The information transmission module is further used to extract the overhead of the first link where the first tunnel path is located from the topology information of the target network;

[0022] The information transmission module is further used to obtain the average flow of the first tunnel path;

[0023] The information transmission module is also used to determine the second tunnel path through a constraint-based shortest path first algorithm according to the overhead of the first link, the average flow of the first tunnel path, the bandwidth of the first link, and the flow of the first link.

[0024] In some embodiments, the associated information of the second tunnel path includes: bandwidth of a second link, traffic of the second link, and remaining bandwidth of the second link, where the second link is a link where the second tunnel path is located;

[0025] The information transmission module is further used to extract the bandwidth of the second link from the topology information of the target network;

[0026] The information transmission module is further used to obtain the flow of the second link;

[0027] The information transmission module is further used to determine the load rate of the second link and the remaining bandwidth of the second link according to the bandwidth of the second link and the flow of the second link.

[0028] In some embodiments, the path calculation module is further used to obtain real-time traffic of the first tunnel path;

[0029] The path calculation module is further used to determine a flow ratio value of the first tunnel path according to a ratio of the real-time flow of the first tunnel path to the bandwidth of the first link;

[0030] The path calculation module is further used to obtain the real-time traffic of the second tunnel path;

[0031] The path calculation module is further used to determine the flow ratio of the second tunnel path according to the ratio of the real-time flow of the second tunnel path to the bandwidth of the second link.

[0032] In some embodiments, the path selection module is further configured to determine the first tunnel path as the target tunnel path when both the flow proportion value of the first tunnel path and the flow proportion value of the second tunnel path are less than a preset flow proportion threshold;

[0033] The path selection module is further configured to select a target tunnel path from the first tunnel path and the second tunnel path according to a remaining bandwidth of the first link and a remaining bandwidth of the second link when a traffic proportion value of the first tunnel path is greater than or equal to a traffic proportion threshold, or a traffic proportion value of the second tunnel path is greater than or equal to the traffic proportion threshold.

[0034] In some embodiments, the path selection module is also used to select a target tunnel path from the first tunnel path and the second tunnel path according to the load rate of the first link and the load rate of the second link when the traffic share value of the first tunnel path is greater than or equal to the traffic share threshold, or the traffic share value of the second tunnel path is greater than or equal to the traffic share threshold.

[0035] In some embodiments, the path calculation module is further used to perform stability detection on the target tunnel path to obtain a stability detection result of the target tunnel path;

[0036] The path calculation module is further used to obtain a tunnel path stability standard value of the target network;

[0037] The path calculation module is further configured to adjust the state of the target tunnel path to a failure state when a stability detection result of the target tunnel path is greater than or equal to a standard value of tunnel path stability.

[0038] In some embodiments, the path calculation module is further used to obtain the priority of each tunnel path between the two target nodes;

[0039] The path calculation module is further used to obtain a backup tunnel path screening list, wherein the status of the backup tunnel paths in the backup tunnel path screening list is a valid status;

[0040] The path calculation module is further used to select a standby tunnel path in the standby tunnel path screening list according to the priority of each tunnel path, wherein the priority of the tunnel path is used to represent the ratio of the overhead of the tunnel path to the overhead of the link where the tunnel path is located;

[0041] The path calculation module is further used to replace the target tunnel path with the backup tunnel path;

[0042] The path calculation module is further used to transmit information in the target network through the backup tunnel path.

[0043] In some embodiments, the path calculation module is further used to determine the type of the target network according to the identifier of the target network;

[0044] The path calculation module is further used to query a preset flow proportion threshold list according to the type of the target network to obtain the preset flow proportion threshold that matches the target network, or,

[0045] The path calculation module is further used to adjust the preset initial traffic proportion threshold according to the type of the target network to obtain the preset traffic proportion threshold that matches the target network.

[0046] The present application also provides an electronic device, the electronic device comprising:

[0047] A memory for storing executable instructions;

[0048] The processor is used to implement the above-mentioned information transmission method based on the tunnel path when running the executable instructions stored in the memory.

[0049] An embodiment of the present application also provides a computer-readable storage medium storing executable instructions, which, when executed by a processor, implement the above-mentioned tunnel path-based information transmission method.

[0050] An embodiment of the present application also provides a computer program product, including a computer program or instructions, which, when executed by a processor, implements the above-mentioned tunnel path-based information transmission method.

[0051] The embodiments of the present application have the following beneficial effects:

[0052] 1) The embodiment of the present application obtains the association information of the first tunnel path in the target network and obtains the association information of the second tunnel path; the first tunnel path is the current tunnel path between two target nodes in the target network; the second tunnel path is the preferred tunnel path between the two target nodes determined by calculating the shortest path first algorithm; when the overhead of the first tunnel path is the same as the overhead of the second tunnel path, the second tunnel path is determined to be an equivalent tunnel path of the first tunnel path; thereby, equivalent tunnel paths in the communication network can be discovered in a timely manner.

[0053] 2) When there is at least one equivalent tunnel path between the two target nodes, determine the traffic proportion value of the first tunnel path according to the association information of the first tunnel path, and determine the traffic proportion value of the second tunnel path according to the association information of the second tunnel path; select a target tunnel path from the first tunnel path and the second tunnel path according to the traffic proportion value of the first tunnel path and the traffic proportion value of the second tunnel path; and transmit the information in the target network through the target tunnel path. In this way, when performing traffic engineering scheduling on the communication network, when there are equivalent paths in the communication network, the target tunnel path is selected according to the traffic proportion values ​​of different tunnel paths, and invalid tunnel path switching is reduced, thereby ensuring that the tunnel path with small traffic (less than 10Mbps) can stably transmit traffic information, reduce the jitter of the communication network, and ensure the stability of information transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] Figure 1 A schematic diagram of an application scenario of the information transmission method based on a tunnel path provided in an embodiment of the present application;

[0055] Figure 2 A schematic diagram of an implementation flow of a method for information transmission based on a tunnel path provided in an embodiment of the present application;

[0056] Figure 3 A schematic diagram of a process for determining a second tunnel path in an embodiment of the present invention;

[0057] Figure 4 A schematic diagram of a process of selecting a target tunnel path in an embodiment of the present invention;

[0058] Figure 5 This is a schematic diagram of the equivalent path in this application;

[0059] Figure 6 A schematic diagram of a process of selecting a target tunnel path in an embodiment of the present invention;

[0060] Figure 7a A schematic diagram of the effect of the information transmission method of the tunnel path in the related art;

[0061] Figure 7b A schematic diagram of the effect of the information transmission method based on the tunnel path provided in an embodiment of the present application;

[0062] Figure 8 It is a structural diagram of an electronic device provided in an embodiment of the present application for executing the tunnel path-based information transmission method provided in the present application. DETAILED DESCRIPTION

[0063] In order to make the purpose, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings. The described embodiments should not be regarded as limiting the present invention. All other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present invention.

[0064] In the following description, reference is made to “some embodiments”, which describe a subset of all possible embodiments, but it will be understood that “some embodiments” may be the same subset or different subsets of all possible embodiments and may be combined with each other without conflict.

[0065] Before further describing the embodiments of the present invention in detail, the nouns and terms involved in the embodiments of the present invention are described. The nouns and terms involved in the embodiments of the present invention are subject to the following interpretations.

[0066] 1) In response, it is used to indicate the conditions or states on which the executed operations depend. When the dependent conditions or states are met, one or more operations executed may be in real time or have a set delay. Unless otherwise specified, there is no restriction on the order in which the multiple operations executed are executed.

[0067] 2) Terminals, including but not limited to: ordinary terminals and dedicated terminals, wherein the ordinary terminals maintain a long connection or a short connection with the sending channel, and the dedicated terminals maintain a long connection with the sending channel.

[0068] 3) Client: a carrier that implements specific functions in a terminal. For example, a mobile client (APP) is a carrier of specific functions in a mobile terminal, such as the function of executing report creation or the function of displaying reports.

[0069] 4) Cloud technology refers to a hosting technology that unifies hardware, software, network and other resources within a wide area network or local area network to achieve data computing, storage, processing and sharing. It is a general term for network technology, information technology, integration technology, management platform technology, application technology, etc. based on the cloud computing business model application, which can form a resource pool and be used on demand, flexible and convenient. Cloud computing technology will become an important support. The background services of technical network systems require a large amount of computing and storage resources, such as video websites, picture websites and more portal websites. With the rapid development and application of the Internet industry, in the future, each item may have its own identification mark, and all need to be transmitted to the background system for logical processing. Data of different levels will be processed separately. All kinds of industry data require strong system backing support, which can only be achieved through cloud computing.

[0070] 5) Overhead: Link overhead and tunnel path overhead are both path overheads. Path overhead can be used to measure the cost of reaching the target location. Its value is the sum of all link overheads on a path between two points. The path with the smallest path overhead is the best path to reach the target point. Link refers to a passive point-to-point physical connection. A link is a physical line between two nodes in a communication system and data or coding in a specific format on the line.

[0071] 6) Network speed test: detect how long it takes to reach a specified IP address and go back and forth on the network.

[0072] Before explaining the information transmission method based on the tunnel path provided by the present application, the defects in the related art are first explained. The inventor found in the research that the tunnel path switching in the related art is mainly coordinated and processed by the Software Defined Network (SDN) controller. The SDN controller perceives the network topology of the communication network through the Border Gateway Protocol-Link State (BGP-LS) with link state, and assigns a network-wide unique label to each link in the communication network (the physical connection between two devices) (the device forwards traffic using the label, so the uniqueness must be guaranteed). Then the SDN controller sends the label to the specified network device through the Network Configuration Protocol. The link of the Data Center Interconnect (DCI) network in the communication network usually bundles multiple ports together to provide a larger bandwidth (bandwidth greater than or equal to 1TB) to ensure that there will be no congestion after the traffic information transmitted through the DCI network is aggregated. In addition, when planning the DCI network, DCI architects will also create multiple point-to-point tunnel paths between the source device and the destination device (the default number of tunnel paths is 6), so that the data transmitted through traffic information is evenly distributed to these tunnel paths to improve the success rate of TE controller congestion scheduling.

[0073] Related technologies When scheduling traffic and switching tunnel paths, in order to keep the network in the best state, the SDN controller will perform full network optimization scheduling every 30 minutes. For equal-cost paths in the network, by setting a reasonable link imbalance load rate threshold (i.e. the tolerable load rate difference between links), the scheduling frequency is reduced as much as possible to keep the network stable.

[0074] When the tunnel path traffic is too small (less than 10Mbps), if there is at least one equivalent path between two nodes in the network, the contribution of these small-traffic tunnel paths to the corresponding link bandwidth utilization is almost negligible, so it is impossible to limit its path fluctuation through the load rate threshold. Therefore, the network-wide optimized traffic scheduling every 30 minutes may have an impact on the small-traffic tunnel path, and the transmitted traffic information will jitter due to the switching of the tunnel path (from a small-traffic tunnel path to another small-traffic tunnel path), and the stable transmission of traffic information by the tunnel path cannot be guaranteed.

[0075] In order to solve the above-mentioned defects, the present application provides an information transmission method based on a tunnel path, which can be implemented when traffic engineering scheduling is performed on a communication network. When there are equivalent paths in the communication network, the target tunnel path is selected according to the traffic proportion value of different tunnel paths, thereby reducing invalid tunnel path switching, thereby ensuring that the tunnel path with small traffic (less than 10Mbps) can transmit traffic information stably, reduce the jitter of the communication network, and ensure the stability of information transmission.

[0076] Figure 1 Schematic diagram of application scenario of the information transmission method based on the tunnel path provided in the embodiment of the present application, see Figure 1 , with the continuous development of computer technology, cloud servers can provide secure and reliable elastic computing services, and can also provide different instance types to meet the specific usage scenarios of the target object. The electronic device 100 may include two different types of terminals or electronic devices, namely terminal 10-1 and terminal 10-2, and the target object can be selected according to the usage requirements of different information transmission usage scenarios. The terminal (including terminal 10-1 and terminal 10-2) is provided with a corresponding client that can perform the information transmission function based on the tunnel path. When performing information transmission based on the tunnel path, the terminal (including terminal 10-1 and terminal 10-2) is required to first establish a data transmission link, and then set different tunnel paths in the data transmission link.

[0077] The data transmission link established by the terminal (including terminal 10-1 and terminal 10-2) can establish a connection with the cloud server 200 through the network 300. The maximum bandwidth of the link between terminal 10-1 and terminal 10-2 is 300G, but the current traffic carried by the link from terminal 10-1 to terminal 10-1 exceeds 400G. A tunnel Tunnel1 from terminal 10-1 to terminal 10-2 can be created through the cloud server 200 (the path is terminal 10-1-cloud server 200-terminal 10-2), and the 200G traffic therein can be carried to achieve stable transmission of information. In this process, the terminal is connected to the server 200 through the network 300. The network 300 can be a wide area network or a local area network, or a combination of the two, and wireless links are used to achieve data transmission. Combined with Figure 1 As shown, in the embodiments provided in the present application, the cloud server 200 may be written in a software code environment of different programming languages, and the code objects may be different types of code entities. For example, in a software code of the C language, a code object may be a function. In a software code of the JAVA language, a code object may be a class.

[0078] See also Figure 2 , Figure 2 A schematic diagram of an implementation flow of a method for information transmission based on a tunnel path provided for an embodiment of the present application, wherein the embodiment of the present application can be implemented in combination with cloud technology, which refers to a hosting technology that unifies a series of resources such as hardware, software, and networks in a wide area network or a local area network to realize data calculation, storage, processing, and sharing. It can also be understood as a general term for network technology, information technology, integration technology, management platform technology, and application technology based on cloud computing business model applications. The background services of the technical network system require a large amount of computing and storage resources, such as video websites, picture websites, and more portal websites, so cloud technology needs to be supported by cloud computing.

[0079] It should be noted that cloud computing is a computing model that distributes computing tasks on a resource pool composed of a large number of computers, so that various application systems can obtain computing power, storage space and information services as needed. The network that provides resources is called the "cloud". From the user's point of view, the resources in the "cloud" can be infinitely expanded, and can be obtained at any time, used on demand, expanded at any time, and paid for by use. As a basic capability provider of cloud computing, a cloud computing resource pool platform will be established, referred to as a cloud platform, generally referred to as Infrastructure as a Service (IaaS Infrastructure as a Service), and various types of virtual resources will be deployed in the resource pool for external customers to choose to use. The cloud computing resource pool mainly includes: computing devices (which can be virtualized machines, including operating systems), storage devices and network devices. Different operation permissions are granted to the target objects that transmit information based on tunnel paths through cloud servers.

[0080] Cloud storage is a new concept that extends and develops from the concept of cloud computing. A distributed cloud storage system (hereinafter referred to as a storage system) refers to a storage system that uses cluster applications, grid technology, and distributed storage file systems to bring together a large number of storage devices of various types (storage devices are also called storage nodes) in the network to work together through application software or application interfaces to provide data storage and business access functions to the outside world. In the related art, the storage method of the storage system is: create a logical volume. When creating a logical volume, a physical storage space is allocated to each logical volume. The physical storage space may be composed of disks of a storage device or several storage devices. The client stores data on a logical volume, that is, the data is stored on the file system. The file system divides the data into many parts, each of which is an object. The object not only contains data but also contains additional information such as data identification (ID IDentity). The file system writes each object into the physical storage space of the logical volume, and the file system records the storage location information of each object. Therefore, when the client requests to access the data, the file system can allow the client to access the data according to the storage location information of each object. The process of the storage system allocating physical storage space to a logical volume is as follows: based on the estimated capacity of the objects stored in the logical volume (this estimate often has a large margin relative to the capacity of the actual objects to be stored) and the grouping of independent redundant disk arrays (RAID Redundant Array of Independent Disks), the physical storage space is divided into stripes in advance. A logical volume can be understood as a stripe, thereby allocating physical storage space to the logical volume.

[0081] Understandably, Figure 2The execution subject of the steps shown can be implemented independently by a terminal running an information transmission device based on a tunnel path, or can be implemented by a server running an information transmission device based on a tunnel path. Figure 2 The processing steps shown in the figure are explained by taking the server as the execution subject as an example. Figure 2 The steps shown are explained.

[0082] Step 201: Obtain association information of a first tunnel path in a target network, and obtain association information of a second tunnel path.

[0083] The first tunnel path is the current tunnel path between two target nodes in the target network; the second tunnel path is the preferred tunnel path between the two target nodes determined by calculating the shortest path first algorithm.

[0084] In some embodiments, in actual network communication, the forwarding of data traffic can be based on a tunnel path, and the tunnel path can refer to a data transmission channel between the end and the end. Specifically, the access device and the routing end can establish a tunnel path after establishing a communication connection, and the tunnel path can refer to a data transmission channel between the routing end and the access device. In the data traffic forwarding stage, the routing end can use the tunnel path between the access device to send a data traffic message to the access device to realize the forwarding of data traffic. Therefore, in a possible implementation, the routing end can use the tunnel path to send a data traffic message to the access device. In a specific implementation, the routing end can first determine the tunnel path associated with the routing identifier corresponding to the target forwarding table item as the target tunnel path according to the four mapping relationships between the routing identifier and the tunnel path. The tunnel path can be used to represent the data transmission channel between the routing end and the access device. In the mapping relationship, the routing identifier and the tunnel path correspond one to one, and different tunnel paths correspond to different routing identifiers. In other words, the tunnel path can be established based on the routing identifier. In this way, the routing identifier can be used to distinguish different tunnel paths, and the routing identifier corresponding to the target forwarding table item can also be used to directly determine the target tunnel path for transmitting the data traffic message, which is fast and convenient. Then, the routing end can use the target tunnel path to send the data flow message to the access device. Based on this, the routing identifier can be used to quickly determine the target tunnel path, and the target tunnel path can be used to send the data flow message to the access device.

[0085] In some embodiments, taking the two target nodes in the target network as node 1 and node 2 as an example, the current tunnel path between node 1 and node 2 is the first tunnel path a, wherein the associated information of the first tunnel path a includes: the bandwidth of the first link a, the traffic of the first link a and the remaining bandwidth of the first link A, the first link A is the link where the first tunnel path a is located, the overhead of the first link A, and the average traffic of the first tunnel path a.

[0086] In some embodiments, when calculating the second tunnel path by the CSPF algorithm, it is necessary to first determine the load rate of the first link a and the remaining bandwidth of the first link A. Specifically, first extract the bandwidth of the first link A from the topological structure information of the target network, and obtain the traffic of the first link A. Then, by calculating the ratio of the traffic of the first link A to the bandwidth of the first link A, the load rate of the first link A can be determined. By calculating the difference between the bandwidth of the first link A and the traffic of the first link A, the remaining bandwidth of the first link A can be determined. For example: the bandwidth of the first link A is 100G, the traffic of the first link A is 10G, the load rate of the first link A is 10% (the ratio of the traffic of the first link A to the bandwidth of the first link A is 0.1), and the remaining bandwidth of the first link A is 90G (the difference between the bandwidth of the first link A and the traffic of the first link A is 90G).

[0087] In some embodiments, reference Figure 3 , Figure 3 The schematic diagram of the process of determining the second tunnel path in the embodiment of the present invention is that CSPF is a greedy algorithm, which searches for the shortest path in the network that meets the tunnel requirements as the tunnel allocation path. For batch tunnel requirements, the CSPF algorithm is executed for each tunnel path one by one; CSPF first cuts the links in the TEDB according to the constraints of the LSP tunnel to be established, cuts off the links that do not meet the attribute requirements, and then uses the SPF algorithm to calculate the weight of the path to find the shortest path to the tunnel destination address. At the same time, CSPF pre-uses the TEDB generated by the OSPF protocol to calculate the path of the CR-LSP when calculating the path. If the path is calculated according to the TEDB of OSPF, it will not be calculated according to the TEDB data of the IS-IS protocol. If the calculation fails according to the TEDB data of OSPF, it will be calculated again according to the TEDB data of the IS-IS protocol. The user can set CSPF to preferentially use the TEDB generated by the IS-IS protocol to calculate the CR-LSP path as needed, and if the calculation fails, the TEDB data of OSPF will be used to calculate again.

[0088] like Figure 3As shown, when the constraint-based shortest path first algorithm determines the second tunnel path, firstly, the cost of the first link where the first tunnel path is located is extracted from the topological structure information of the target network, wherein the smaller the cost value (cost) of the first link, the smaller the loss of information transmission through the first link, and then the average flow of the first tunnel path is obtained; according to the cost of the first link, the average flow of the first tunnel path, the bandwidth of the first link, and the flow of the first link, the second tunnel path is determined by the constraint-based shortest path first algorithm. For example: the bandwidth of the first link A is 100G, the flow of the first link A is 10G, the average flow of the first tunnel path is 10M, and the cost of the first link is 48 (wherein, the cost value of the loopback interface is 0; the cost value of the serial link is 48 (100Mbps / 2.048Mbps), and the cost value of the Ethernet link is 1 (100Mbps / 1000Mbps)), the second tunnel path is determined as a tunnel path with a cost of 48 by the constraint-based shortest path first algorithm.

[0089] In some embodiments, in order to calculate the traffic proportion values ​​of different tunnel paths, after determining the second path through the constraint-based shortest path first algorithm, it is also necessary to obtain the associated information of the second tunnel path, and the associated information of the second tunnel path includes: the bandwidth of the second link, the traffic of the second link, and the remaining bandwidth of the second link, where the second link is the link where the second tunnel path is located; the acquisition can be achieved in the following ways:

[0090] Extract the bandwidth of the second link from the topological structure information of the target network; obtain the traffic of the second link; determine the load rate of the second link and the remaining bandwidth of the second link according to the bandwidth of the second link and the traffic of the second link. For example: the bandwidth of the second link B is 100G, the traffic of the second link B is 10G, the load rate of the second link B is 10% (the ratio of the traffic of the second link B to the bandwidth of the second link B is 0.1), and the remaining bandwidth of the second link B is 90G (the difference between the bandwidth of the second link B and the traffic of the second link B is 90G).

[0091] Step 202: When the cost of the first tunnel path is the same as the cost of the second tunnel path, determine that the second tunnel path is an equivalent tunnel path of the first tunnel path.

[0092] In some embodiments, the second path determined by the constraint-based shortest path first algorithm may have the following situations: 1) The cost of the first tunnel path is less than the cost of the second tunnel path, in which case the first tunnel path is the optimal path in the communication network; 2) The cost of the first tunnel path is equal to the cost of the second tunnel path, in which case the first tunnel path and the second tunnel path are equivalent tunnel paths. 3) The cost of the first tunnel path is greater than the cost of the second tunnel path, in which case the second tunnel path is the optimal path in the communication network.

[0093] In some embodiments, when the overhead of the first tunnel path is the same as the overhead of the second tunnel path, the second tunnel path and the first tunnel path are equivalent tunnel paths. At this time, if traffic scheduling is performed, the transmission of traffic information needs to be switched from the first tunnel path to the second tunnel path, but the overhead of the tunnel path is not reduced. At the same time, the utilization rate of the link where the second tunnel path is located is not improved. In combination with the previous embodiment, the overhead of the first tunnel path a is 1, the traffic is 10M, the bandwidth of the first link A is 100G, the traffic of the first link A is 10G, and the load rate of the first link A is 10%. At this time, the bandwidth utilization rate of the first link is less than 0.1%. The bandwidth of the second link B is 100G, the traffic of the second link B is 10G, and the load rate of the second link B is 10%. If the first tunnel path is switched to the second tunnel path, the bandwidth utilization rate of the link where the tunnel path is located is still less than 0.1%. At the same time, due to the switching of the tunnel path, jitter will be generated in the transmission of traffic information, which will affect the stability of information transmission.

[0094] Step 203: When there is at least one equivalent tunnel path between two target nodes, determine the traffic proportion value of the first tunnel path according to the association information of the first tunnel path, and determine the traffic proportion value of the second tunnel path according to the association information of the second tunnel path.

[0095] In some embodiments, determining the traffic proportion of the first tunnel path can be achieved in the following manner: obtaining the real-time traffic of the first tunnel path; determining the traffic proportion of the first tunnel path according to the ratio of the real-time traffic of the first tunnel path and the bandwidth of the first link, wherein the traffic proportion of the first tunnel path p1 = real-time traffic of the first tunnel path / bandwidth of the first link*100%, and the traffic proportion of the second tunnel path p2 = real-time traffic of the second tunnel path / bandwidth of the second link*100%; in combination with the previous embodiment, the bandwidth of the first link A is 100G, the real-time traffic of the first tunnel path a is 10M, the traffic proportion p1 of the first tunnel path a is 0.01%, the bandwidth of the second link B is 100G, the real-time traffic of the second tunnel path b is 10M, and the traffic proportion p2 of the second tunnel path b is 0.01%.

[0096] In some embodiments, since a tunnel path may include multiple communication nodes, when determining the flow proportion value of the tunnel path, the flow proportion of each tunnel path in the multi-hop (or multi-segment) tunnel path needs to be calculated separately, and then the maximum value of the flow proportion values ​​of the tunnel paths of the multiple tunnel paths is taken as the flow proportion value of the tunnel path between the two nodes. For example: the bandwidth of the first link A (node ​​1-node 3) is 100G, and the tunnel path a includes multiple tunnel paths a1 (node ​​1-node 2) and a2 (node ​​2-node 3), wherein the real-time flow of the tunnel path a1 is 10M, the flow proportion value p1 of the tunnel path a1 is 0.01%, the real-time flow of the tunnel path a2 is 1M, and the flow proportion value p1 of the tunnel path a2 is 0.001%, and then the maximum value of the flow proportion values ​​of the tunnel paths of the multiple tunnel paths is taken as the flow proportion value of the tunnel path a, so the flow proportion value p of the tunnel path a is 0.01%.

[0097] Step 204: Select a target tunnel path from the first tunnel path and the second tunnel path according to the traffic proportion value of the first tunnel path and the traffic proportion value of the second tunnel path.

[0098] refer to Figure 4 , Figure 4 Schematic diagram of the process of selecting a target tunnel path in an embodiment of the present invention. Figure 4 The execution subject of the steps shown can be implemented independently by a terminal running an information transmission device based on a tunnel path, or can be implemented by a server running an information transmission device based on a tunnel path. Figure 4 The processing steps shown in the figure are explained by taking the server as the execution subject as an example. Figure 4 The steps shown are explained.

[0099] Step 401: Obtain a preset traffic proportion threshold.

[0100] Among them, the preset traffic proportion threshold is 0.1%, and the user can adjust it according to the identification of the target network.

[0101] In some embodiments, obtaining the preset traffic proportion threshold may be achieved in the following manner:

[0102] 1) According to the identification of the target network, determine the type of the target network; according to the type of the target network, query the preset traffic proportion threshold list to obtain the preset traffic proportion threshold that matches the target network; wherein, the preset traffic proportion threshold list refers to Table 1:

[0103] Table 1 List of preset traffic proportion thresholds

[0104]

[0105] As shown in Table 1, for the type of target network, the adjustment range of the traffic proportion threshold is 0.01%-1%, among which the traffic proportion threshold of the backbone network is greater than the traffic proportion threshold of the inter-city network; the traffic proportion threshold of the inter-city network is greater than the traffic proportion threshold of the local area network.

[0106] 2) According to the type of the target network, the preset initial traffic proportion threshold is adjusted to obtain a preset traffic proportion threshold that matches the target network. The preset initial traffic proportion threshold is 0.1%. When the link bandwidth is in the interval of 300G-4000G, the initial traffic proportion threshold can be reduced. When the link bandwidth is less than 300G, the initial traffic proportion threshold can be increased. The adjustment range of the traffic proportion threshold is 0.01%-1%.

[0107] Step 402: When the traffic proportion value of the first tunnel path and the traffic proportion value of the second tunnel path are both less than a preset traffic proportion threshold, the first tunnel path is determined as the target tunnel path.

[0108] In some embodiments, the bandwidth of the first link A is 10G, the real-time traffic of the first tunnel path a is 10M, the traffic proportion value p1 of the first tunnel path a is 0.1%, the bandwidth of the second link B is 10G, the real-time traffic of the second tunnel path b is 10M, the traffic proportion value p2 of the second tunnel path b is 0.1%, and the traffic proportion threshold is 0.01%. At this time, the traffic proportion value p1 of the first tunnel path a and the traffic proportion value p2 of the second tunnel path b are both less than the preset traffic proportion threshold value of 0.1%. At this time, the first tunnel path a and the second tunnel path b are equivalent paths. Therefore, in order to reduce jitter during information transmission and avoid information loss, the first tunnel path a can be determined as the target tunnel path.

[0109] Step 403: When the traffic proportion value of the first tunnel path is greater than or equal to the traffic proportion threshold, or the traffic proportion value of the second tunnel path is greater than or equal to the traffic proportion threshold, select the target tunnel path from the first tunnel path and the second tunnel path according to the remaining bandwidth of the first link and the remaining bandwidth of the second link.

[0110] In some embodiments, in combination with the previous embodiments, the bandwidth of the first link A is 10G, the real-time traffic of the first tunnel path a is 10M, the traffic proportion value p1 of the first tunnel path a is 0.1%, the bandwidth of the second link B is 20G, the real-time traffic of the second tunnel path b is 10M, the traffic proportion value p2 of the second tunnel path b is 0.05%, and the traffic proportion threshold is 0.01%. At this time, the traffic proportion value p1 of the first tunnel path a and the traffic proportion value p2 of the second tunnel path b are both greater than the preset traffic proportion threshold value of 0.01%. At this time, the first tunnel path a and the second tunnel path b are equivalent paths, so it is necessary to determine the remaining bandwidth of the first link and the remaining bandwidth of the second link, wherein the remaining bandwidth of the second link (20G-10M) is greater than the remaining bandwidth of the first link (10G-10M), therefore, the second tunnel path can be selected as the target tunnel path.

[0111] Step 404: When the traffic proportion value of the first tunnel path is greater than or equal to the traffic proportion threshold, or the traffic proportion value of the second tunnel path is greater than or equal to the traffic proportion threshold, select the target tunnel path from the first tunnel path and the second tunnel path according to the load rate of the first link and the load rate of the second link.

[0112] In some embodiments, in combination with the previous embodiments, the bandwidth of the first link A is 10G, the real-time traffic of the first tunnel path a is 10M, the traffic proportion value p1 of the first tunnel path a is 0.1%, the bandwidth of the second link B is 20G, the real-time traffic of the second tunnel path b is 10M, the traffic proportion value p2 of the second tunnel path b is 0.05%, and the traffic proportion threshold is 0.01%. At this time, the traffic proportion value p1 of the first tunnel path a and the traffic proportion value p2 of the second tunnel path b are both greater than the preset traffic proportion threshold value of 0.01%. At this time, the first tunnel path a and the second tunnel path b are equivalent paths, so it is necessary to determine the load rate of the first link A and the load rate of the second link B, where the load rate of the second link (10M / 20G) is less than the load rate of the first link (10M / 10G). Therefore, the second tunnel path can be selected as the target tunnel path to reduce the load rate of the link where the tunnel path is located.

[0113] After the target tunnel path is determined through steps 201 to 204, step 205 may be continued to complete information transmission through the tunnel path.

[0114] Step 205: Transmit the information in the target network through the target tunnel path.

[0115] In some embodiments, when the target tunnel path is determined through steps 201 to 204 and information is transmitted through the target tunnel path, it is also necessary to perform stability detection on the target tunnel path to ensure the stability and integrity of information transmission.

[0116] In some embodiments, a stability test is performed on the target tunnel path to obtain a stability test result of the target tunnel path; a standard value of the tunnel path stability of the target network is obtained; when the stability test result of the target tunnel path is greater than or equal to the standard value of the tunnel path stability, the state of the target tunnel path is adjusted to a failed state. Among them, the stability of the tunnel path can be used to characterize the data transmission reliability of the tunnel path, and higher stability can be considered to be more reliable data transmission. In practical applications, stability can be determined using path parameters such as packet loss rate and transmission delay. Correspondingly, the data transmission condition is used to determine whether the stability can meet the requirements of data transmission reliability. Specifically, if the stability meets the data transmission condition, it can be considered to meet the requirements of data transmission reliability. If the stability does not meet the data transmission condition, it can be considered that the requirements of data transmission reliability cannot be met. It should be noted that this application does not make any restrictions on the setting of data transmission conditions. In practical applications, the data transmission condition can be set according to the form of stability. For example, if the stability is in numerical form, the data transmission condition can be set to a certain threshold value. Accordingly, if the stability is greater than the threshold value, it can be considered that the stability meets the data transmission condition. For example: the standard value of the tunnel path stability of the target network is a packet loss rate of 0.001%. By performing a stability test on the target tunnel path, the packet loss rate of the target tunnel path can be obtained. When the packet loss rate of the target tunnel path is 1%, it means that the target tunnel path cannot meet the information transmission requirements. Therefore, the state of the target tunnel path needs to be adjusted to an invalid state to prompt the user to switch the target tunnel path.

[0117] After the state of the target tunnel path is adjusted to the invalid state, in order to ensure the continuity of information transmission, a backup tunnel path needs to be determined. In some embodiments, when an equivalent tunnel path exists for the target tunnel path, the equivalent tunnel path of the target tunnel path can be preferentially selected.

[0118] In some embodiments, in combination with the previous embodiments, after selecting the second tunnel path b as the target tunnel path, the packet loss rate of the second tunnel path b is detected. When packet loss is found in the second tunnel path b (the packet loss rate is greater than 0), at this time, if there is an equivalent tunnel path b1 for the second tunnel path b, at this time, the equivalent tunnel path b1 can be preferentially selected to reduce the network jitter generated when switching from the second tunnel path b to other tunnel paths.

[0119] In some embodiments, in combination with the previous embodiments, after selecting the second tunnel path b as the target tunnel path, the packet loss rate of the second tunnel path b is detected. When packet loss is found in the second tunnel path b (the packet loss rate is greater than 0), at this time, if there are two equivalent tunnel paths b1 and b2 for the second tunnel path b, at this time, it is necessary to determine the traffic proportion values ​​of the tunnel paths b1 and b2 respectively, and select the tunnel path with a smaller traffic proportion value as the backup tunnel path among the tunnel paths b1 and b2, thereby utilizing the tunnel path with a smaller traffic proportion value to improve the information transmission efficiency.

[0120] In some embodiments, determining an alternate tunnel path may be accomplished by:

[0121] Obtaining the priority of each tunnel path between two target nodes; obtaining a backup tunnel path screening list, wherein the status of the backup tunnel paths in the backup tunnel path screening list is a valid status; selecting a backup tunnel path in the backup tunnel path screening list according to the priority of each tunnel path, wherein the priority of the tunnel path is used to characterize the ratio of the overhead of the tunnel path to the overhead of the link where the tunnel path is located; replacing the target tunnel path with the backup tunnel path;

[0122] The information in the target network is transmitted through the backup tunnel path. Among them, the tunnel path in the link between the two nodes can carry the priority information of the tunnel path, and the priority of the tunnel path is used to characterize the ratio of the overhead of the tunnel path to the overhead of the link where the tunnel path is located; the backup tunnel path screening list can refer to Table 2:

[0123] Table 2 Alternative tunnel path screening list

[0124]

[0125]

[0126] As shown in Table 2, the priority of the tunnel path is used to characterize the ratio of the overhead of the tunnel path to the overhead of the link where the tunnel path is located. For example, the links where tunnel path a (overhead is 1), tunnel path b (overhead is 2) and tunnel path c (overhead is 3) are all 1 (node ​​1-node 2, the overhead value of the line link is 48). In combination with the previous embodiment, after selecting the second tunnel path b as the target tunnel path, the packet loss rate of the second tunnel path b is detected. When it is found that the second tunnel path b has packet loss (the packet loss rate is greater than 0), at this time, according to the priority of each tunnel path, a backup tunnel path is selected in the backup tunnel path screening list. Therefore, tunnel path a can be preferentially selected as the backup tunnel path.

[0127] In order to better illustrate the working process of the information transmission method based on the tunnel path provided in the present application, the working process of a plane of the DCI backbone network (i.e., a basic TE scheduling unit) is taken as an example to illustrate the working process of the information transmission method based on the tunnel path provided in the present application.

[0128] refer to Figure 5 , Figure 5 This is a schematic diagram of an equivalent path in this application, in which there may be equivalent paths in the DCI backbone network (there are multiple operator lines with the same cost) and the metropolitan area network (although there is a single line between two nodes, there are multiple equivalent paths between two non-directly connected nodes and the accumulated total cost of the path is the same), for example, Figure 4 As shown, in the DCI backbone network, node 1 and node 3 are two nodes that are not directly connected, but there are multiple equal-cost paths between node 1 and node 3 and the accumulated total path costs are the same equal-cost paths (path 1 and path 2).

[0129] refer to Figure 6 , Figure 6 Schematic diagram of the process of selecting a target tunnel path in an embodiment of the present invention. Figure 6 The execution subject of the steps shown can be implemented independently by a terminal running an information transmission device based on a tunnel path, or can be implemented by a server running an information transmission device based on a tunnel path. Figure 6 The processing steps shown in the figure are explained by taking the server as the execution subject as an example. Figure 6 The steps shown are explained.

[0130] Step 601: Obtain a second tunnel path determined by a CSPF algorithm.

[0131] In some embodiments, the first tunnel path is a current tunnel path between two target nodes in the target network; the second tunnel path is a preferred tunnel path between the two target nodes determined by calculating the shortest path first algorithm.

[0132] Step 602: Determine whether the overhead of the first tunnel path is the same as the overhead of the second tunnel path. If not, execute step 603; if yes, execute step 604.

[0133] In some embodiments, the second path determined by the constraint-based shortest path first algorithm may have the following situations: 1) The cost of the first tunnel path is less than the cost of the second tunnel path, in which case the first tunnel path is the optimal path in the communication network; 2) The cost of the first tunnel path is equal to the cost of the second tunnel path, in which case the first tunnel path and the second tunnel path are equivalent tunnel paths. 3) The cost of the first tunnel path is greater than the cost of the second tunnel path, in which case the first tunnel path is the optimal path in the communication network.

[0134] Step 603: Select the second tunnel path as the target tunnel path.

[0135] Among them, the overhead of the second tunnel path is reduced, indicating that the CSPF algorithm has discovered a new tunnel path with lower overhead, which can reduce the tunnel path overhead during information transmission; the overhead of the second tunnel path is increased, indicating that when performing traffic scheduling, the first tunnel path is allocated to other tasks to adapt to high-overhead information transmission tasks.

[0136] Step 604: Determine whether the first tunnel path and the second tunnel path are the same tunnel path. If yes, execute step 605; otherwise, execute step 606.

[0137] Step 605: Select the first tunnel path as the target tunnel path.

[0138] Among them, it is determined that the first tunnel path and the second tunnel path are the same tunnel path, which indicates that there is no equivalent tunnel path among the multiple tunnel paths in the link. Therefore, the first tunnel path is the optimal tunnel path in the current link.

[0139] Step 606: Determine that the first tunnel path and the second tunnel path are equal-cost paths.

[0140] In some embodiments, when the overhead of the first tunnel path is the same as the overhead of the second tunnel path, the second tunnel path and the first tunnel path are equivalent tunnel paths. At this time, if traffic scheduling is performed, the transmission of traffic information needs to be switched from the first tunnel path to the second tunnel path, but the overhead of the tunnel path is not reduced. At the same time, the utilization rate of the link where the second tunnel path is located is not improved. At this time, when the relevant technology performs traffic scheduling through the SDN controller, the tunnel path for information transmission will be forcibly switched from the first tunnel path to the second tunnel path, which will cause data loss during data transmission due to network jitter.

[0141] Step 607: Determine whether the traffic proportion value of the first tunnel path and the traffic proportion value of the second tunnel path are both less than the traffic proportion threshold value of 0.1%. If so, execute step 608; otherwise, execute step 609.

[0142] Step 608: Select the first tunnel path as the target tunnel path.

[0143] Step 609: Determine whether the remaining bandwidth of the first link is less than the remaining bandwidth of the second link, or the load rate of the first link is less than the load rate of the second link. If yes, execute step 610; otherwise, execute step 611.

[0144] Step 610: Select the first tunnel path as the target tunnel path.

[0145] Among them, when there are equivalent paths in the communication network, the target tunnel path is selected according to the traffic proportion of different tunnel paths to reduce invalid tunnel path switching, thereby ensuring that the tunnel path with small traffic (less than 10Mbps) can transmit traffic information stably.

[0146] Step 611: Select the second tunnel path as the target tunnel path.

[0147] Therefore, through the processing of steps 601 to 611, when traffic engineering scheduling is performed on the communication network, regardless of whether there are equivalent paths in the network, the stability of the tunnel path with small traffic (usually less than 10Mbps) can be guaranteed, unnecessary network jitter can be reduced, and invalid tunnel path switching can be reduced, thereby ensuring that the tunnel path with small traffic (less than 10Mbps) can transmit traffic information stably, reduce the jitter of the communication network, and ensure the stability of information transmission.

[0148] See also Figure 7a and Figure 7b , Figure 7a It is a schematic diagram of the effect of the information transmission method of the tunnel path in the related art, Figure 7b The effect diagram of the information transmission method based on the tunnel path provided in the embodiment of the present application is as follows: Figure 7a As shown, when the related technology implements the scheduling of small-flow tunnels from city A to city B, there are 86 small-flow tunnel scheduling records during the traffic scheduling, and the utilization rate of the link where the tunnel path is located has not been improved. At this time, when the related technology performs traffic scheduling through the SDN controller, the tunnel path is forced to switch, which will cause data loss during data transmission due to network jitter. After adopting the information transmission method based on the tunnel path provided by this application, such as Figure 7b As shown in the figure, when the same information is transmitted, there are 0 small-flow tunnel scheduling records. Therefore, regardless of whether there are equivalent paths in the communication network, the tunnel path with small flow (less than 10Mbps) can be guaranteed to stably transmit the flow information, reduce the jitter of the communication network, and ensure the stability of information transmission.

[0149] See also Figure 8 , Figure 8is a structural diagram of an electronic device provided in an embodiment of the present application for executing the information transmission method based on a tunnel path provided in the present application, Figure 8 The electronic device 100 shown includes: each processor 410, a memory 450, each network interface 420 and a target object interface 430. The various components in the electronic device 100 are coupled together via a bus system 440. It is understood that the bus system 440 is used to achieve connection and communication between these components. In addition to the data bus, the bus system 440 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, the bus system 440 is not shown in FIG. Figure 8 Various buses are labeled as bus system 440 .

[0150] Processor 410 can be an integrated circuit chip with signal processing capabilities, such as a general-purpose processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc., where the general-purpose processor can be a microprocessor or any conventional processor, etc.

[0151] The target object interface 430 includes one or more output devices 431 that enable presentation of media content, including one or more speakers and one or more visual display screens. The target object interface 430 also includes one or more input devices 432, including target object interface components that facilitate target object input, such as a keyboard, mouse, microphone, touch screen display, camera, other input buttons and controls.

[0152] The memory 450 may be removable, non-removable, or a combination thereof. Exemplary hardware devices include solid-state memory, hard disk drives, optical disk drives, etc. The memory 450 may optionally include one or more storage devices that are physically remote from the processor 410.

[0153] The memory 450 includes a volatile memory or a non-volatile memory, and may also include both volatile and non-volatile memories. The non-volatile memory may be a read-only memory (ROM), and the volatile memory may be a random access memory (RAM). The memory 450 described in the embodiments of the present application is intended to include any suitable type of memory.

[0154] In some embodiments, memory 450 can store data to support various operations, examples of which include programs, modules, and data structures, or a subset or superset thereof, as exemplarily described below.

[0155] Operating system 451, including system programs for processing various basic system services and performing hardware-related tasks, such as a framework layer, a core library layer, a driver layer, etc., for implementing various basic services and processing hardware-based tasks;

[0156] A network communication module 452, used to reach other electronic devices via one or more (wired or wireless) network interfaces 420, exemplary network interfaces 420 include: Bluetooth, Wireless Compatibility Certification (WiFi), and Universal Serial Bus (USB), etc.;

[0157] a presentation module 453 for enabling presentation of information via one or more output devices 431 (e.g., display screen, speaker, etc.) associated with a target object interface 430 (e.g., a target object interface for operating peripheral devices and displaying content and information);

[0158] The input processing module 454 is used to detect one or more target object inputs or interactions from one of the one or more input devices 432 and translate the detected inputs or interactions.

[0159] In some embodiments, the device provided in the embodiments of the present application can be implemented in software. Figure 8 The information transmission device 455 based on the tunnel path stored in the memory 450 is shown, which can be software in the form of a program and a plug-in, including the following software modules: an information transmission module 4081, a path calculation module 4082, and a path selection module 4083. These modules are logical, so they can be arbitrarily combined or further split according to the functions implemented. The functions of each module will be described below.

[0160] The functions of the various software modules in the information transmission device 455 based on the tunnel path are further described below, wherein the information transmission module 4081 is used to obtain the associated information of the first tunnel path in the target network and obtain the associated information of the second tunnel path; the first tunnel path is the current tunnel path between two target nodes in the target network; the second tunnel path is the preferred tunnel path between the two target nodes determined by the shortest path first algorithm;

[0161] A path calculation module 4082, configured to determine that the second tunnel path is an equivalent tunnel path of the first tunnel path when the cost of the first tunnel path is the same as the cost of the second tunnel path;

[0162] A path calculation module 4082, configured to determine a flow proportion value of the first tunnel path according to the association information of the first tunnel path when there is at least one equivalent tunnel path between the two target nodes, and determine a flow proportion value of the second tunnel path according to the association information of the second tunnel path;

[0163] A path selection module 4083, configured to select a target tunnel path from the first tunnel path and the second tunnel path according to the flow proportion value of the first tunnel path and the flow proportion value of the second tunnel path;

[0164] The path selection module 4083 is used to transmit information in the target network through the target tunnel path.

[0165] In some embodiments, the associated information of the first tunnel path includes: the bandwidth of the first link, the traffic of the first link, and the remaining bandwidth of the first link, where the first link is the link where the first tunnel path is located; the information transmission module 4081 is further used to extract the bandwidth of the first link from the topology information of the target network;

[0166] The information transmission module 4081 is also used to obtain the traffic of the first link;

[0167] The information transmission module 4081 is further configured to determine the load rate of the first link and the remaining bandwidth of the first link according to the bandwidth of the first link and the flow of the first link.

[0168] In some embodiments, the associated information of the first tunnel path further includes: the overhead of the first link, the average flow of the first tunnel path;

[0169] The information transmission module 4081 is further used to extract the overhead of the first link where the first tunnel path is located from the topology information of the target network;

[0170] The information transmission module 4081 is further used to obtain the average flow of the first tunnel path;

[0171] The information transmission module 4081 is further used to determine the second tunnel path through a constraint-based shortest path first algorithm according to the overhead of the first link, the average flow of the first tunnel path, the bandwidth of the first link, and the flow of the first link.

[0172] In some embodiments, the associated information of the second tunnel path includes: bandwidth of the second link, traffic of the second link, and remaining bandwidth of the second link, where the second link is the link where the second tunnel path is located;

[0173] The information transmission module 4081 is further used to extract the bandwidth of the second link from the topology information of the target network;

[0174] The information transmission module 4081 is also used to obtain the traffic of the second link;

[0175] The information transmission module 4081 is further configured to determine the load rate of the second link and the remaining bandwidth of the second link according to the bandwidth of the second link and the flow of the second link.

[0176] In some embodiments, the path calculation module 4082 is further used to obtain the real-time traffic of the first tunnel path;

[0177] The path calculation module 4082 is further used to determine the flow ratio of the first tunnel path according to the ratio of the real-time flow of the first tunnel path to the bandwidth of the first link;

[0178] The path calculation module 4082 is further used to obtain the real-time traffic of the second tunnel path;

[0179] The path calculation module 4082 is further used to determine the flow ratio of the second tunnel path according to the ratio of the real-time flow of the second tunnel path to the bandwidth of the second link.

[0180] In some embodiments, the path selection module 4083 is further configured to determine the first tunnel path as the target tunnel path when the flow rate proportion value of the first tunnel path and the flow rate proportion value of the second tunnel path are both less than a preset flow rate proportion threshold;

[0181] The path selection module 4083 is also used to select a target tunnel path from the first tunnel path and the second tunnel path according to the remaining bandwidth of the first link and the remaining bandwidth of the second link when the traffic proportion value of the first tunnel path is greater than or equal to the traffic proportion threshold, or the traffic proportion value of the second tunnel path is greater than or equal to the traffic proportion threshold.

[0182] In some embodiments, the path selection module 4083 is also used to select a target tunnel path from the first tunnel path and the second tunnel path according to the load rate of the first link and the load rate of the second link when the traffic share value of the first tunnel path is greater than or equal to the traffic share threshold, or the traffic share value of the second tunnel path is greater than or equal to the traffic share threshold.

[0183] In some embodiments, the path calculation module 4082 is further used to perform stability detection on the target tunnel path to obtain a stability detection result of the target tunnel path;

[0184] The path calculation module 4082 is also used to obtain a tunnel path stability standard value of the target network;

[0185] The path calculation module 4082 is further used to adjust the state of the target tunnel path to a failure state when the stability detection result of the target tunnel path is greater than or equal to the tunnel path stability standard value.

[0186] In some embodiments, the path calculation module 4082 is further used to obtain the priority of each tunnel path between two target nodes;

[0187] The path calculation module 4082 is further used to obtain a backup tunnel path screening list, where the status of the backup tunnel paths in the backup tunnel path screening list is a valid status;

[0188] The path calculation module 4082 is further used to select a backup tunnel path in the backup tunnel path screening list according to the priority of each tunnel path, wherein the priority of the tunnel path is used to represent the ratio of the cost of the tunnel path to the cost of the link where the tunnel path is located;

[0189] The path calculation module 4082 is further used to replace the target tunnel path with the backup tunnel path;

[0190] The path calculation module 4082 is also used to transmit information in the target network through the backup tunnel path.

[0191] In some embodiments, the path calculation module 4082 is further used to determine the type of the target network according to the identifier of the target network;

[0192] The path calculation module 4082 is further used to query the preset traffic proportion threshold list according to the type of the target network to obtain the preset traffic proportion threshold that matches the target network, or,

[0193] The path calculation module 4082 is further used to adjust the preset initial traffic proportion threshold according to the type of the target network to obtain a preset traffic proportion threshold that matches the target network.

[0194] An embodiment of the present application also provides an electronic device, which includes: a memory for storing executable instructions; and a processor for implementing the above-mentioned tunnel path-based information transmission method when running the executable instructions stored in the memory.

[0195] An embodiment of the present application also provides a computer-readable storage medium storing executable instructions, which, when executed by a processor, implement the above-mentioned tunnel path-based information transmission method.

[0196] according to Figure 8The electronic device shown, in one aspect of the present application, the present application also provides a computer program product or a computer program, the computer program product or the computer program includes a computer instruction, and the computer instruction is stored in a computer-readable storage medium. The processor of the computer device reads the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the computer device executes the different embodiments and combinations of the embodiments provided in the various optional implementations of the information transmission method based on the tunnel path provided in the embodiments of the present application.

[0197] The above are merely embodiments of the present application and are not intended to limit the scope of protection of the present application. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present application should be included in the scope of protection of the present application.

Claims

1. A method for information transmission based on a tunnel path, characterized in that: The method comprises: Obtaining association information of a first tunnel path in a target network, and obtaining association information of a second tunnel path; the first tunnel path is a current tunnel path between two target nodes in the target network; the second tunnel path is a preferred tunnel path between the two target nodes determined by calculating a shortest path first algorithm; When the cost of the first tunnel path is the same as the cost of the second tunnel path, determining that the second tunnel path is an equivalent tunnel path of the first tunnel path; When there is at least one equivalent tunnel path between the two target nodes, determining the flow proportion value of the first tunnel path according to the association information of the first tunnel path, and determining the flow proportion value of the second tunnel path according to the association information of the second tunnel path; Selecting a target tunnel path from the first tunnel path and the second tunnel path according to the traffic proportion value of the first tunnel path and the traffic proportion value of the second tunnel path; The information in the target network is transmitted through the target tunnel path.

2. The method according to claim 1, characterized in that The associated information of the first tunnel path includes: bandwidth of a first link, traffic of the first link, and remaining bandwidth of the first link, where the first link is a link where the first tunnel path is located; The obtaining the association information of the first tunnel path in the target network includes: Extracting the bandwidth of the first link from the topology information of the target network; Obtaining the traffic of the first link; The load rate of the first link and the remaining bandwidth of the first link are determined according to the bandwidth of the first link and the traffic of the first link.

3. The method according to claim 2, characterized in that The associated information of the first tunnel path also includes: the overhead of the first link and the average flow of the first tunnel path; Before acquiring the association information of the second tunnel path, the method further includes: Extracting the overhead of the first link where the first tunnel path is located from the topology information of the target network; Obtaining an average flow rate of the first tunnel path; The second tunnel path is determined by a constraint-based shortest path first algorithm according to the overhead of the first link, the average flow of the first tunnel path, the bandwidth of the first link, and the flow of the first link.

4. The method according to claim 1, characterized in that: The associated information of the second tunnel path includes: bandwidth of a second link, traffic of the second link, and remaining bandwidth of the second link, where the second link is a link where the second tunnel path is located; The obtaining the associated information of the second tunnel path includes: Extracting the bandwidth of the second link from the topology information of the target network; Obtaining traffic of the second link; The load rate of the second link and the remaining bandwidth of the second link are determined according to the bandwidth of the second link and the traffic of the second link.

5. The method according to claim 2, characterized in that: The determining the flow proportion value of the first tunnel path according to the association information of the first tunnel path, and determining the flow proportion value of the second tunnel path according to the association information of the second tunnel path, includes: Obtaining real-time traffic of the first tunnel path; Determine a traffic proportion of the first tunnel path according to a ratio of the real-time traffic of the first tunnel path to the bandwidth of the first link; Obtaining real-time traffic of the second tunnel path; The traffic proportion of the second tunnel path is determined according to the ratio of the real-time traffic of the second tunnel path to the bandwidth of the second link.

6. The method according to claim 5, characterized in that The selecting a target tunnel path from the first tunnel path and the second tunnel path according to the flow proportion value of the first tunnel path and the flow proportion value of the second tunnel path includes: When the flow proportion value of the first tunnel path and the flow proportion value of the second tunnel path are both less than a preset flow proportion threshold, determining the first tunnel path as the target tunnel path; When the traffic proportion value of the first tunnel path is greater than or equal to the traffic proportion threshold, or the traffic proportion value of the second tunnel path is greater than or equal to the traffic proportion threshold, a target tunnel path is selected from the first tunnel path and the second tunnel path according to the remaining bandwidth of the first link and the remaining bandwidth of the second link.

7. The method according to claim 6, characterized in that The selecting a target tunnel path from the first tunnel path and the second tunnel path according to the traffic proportion value of the first tunnel path and the traffic proportion value of the second tunnel path further includes: When the traffic proportion value of the first tunnel path is greater than or equal to the traffic proportion threshold, or the traffic proportion value of the second tunnel path is greater than or equal to the traffic proportion threshold, a target tunnel path is selected from the first tunnel path and the second tunnel path according to the load rate of the first link and the load rate of the second link.

8. The method according to any one of claims 1 to 7, characterized in that: The method further comprises: Performing a stability test on the target tunnel path to obtain a stability test result of the target tunnel path; Obtaining a tunnel path stability standard value of the target network; When the stability detection result of the target tunnel path is greater than or equal to the tunnel path stability standard value, the state of the target tunnel path is adjusted to a failure state.

9. The method according to claim 8, characterized in that After adjusting the state of the target tunnel path to a failed state, the method further includes: Obtaining the priority of each tunnel path between the two target nodes; Acquire a backup tunnel path screening list, wherein the status of the backup tunnel paths in the backup tunnel path screening list is a valid status; According to the priority of each tunnel path, selecting a backup tunnel path in the backup tunnel path screening list, wherein the priority of the tunnel path is used to represent the ratio of the overhead of the tunnel path to the overhead of the link where the tunnel path is located; replacing the target tunnel path by the alternate tunnel path; The information in the target network is transmitted through the backup tunnel path.

10. The method according to claim 6, characterized in that The method further comprises: Determining the type of the target network according to the identifier of the target network; According to the type of the target network, query a preset traffic proportion threshold list to obtain the preset traffic proportion threshold that matches the target network, or, According to the type of the target network, the preset initial traffic proportion threshold is adjusted to obtain the preset traffic proportion threshold that matches the target network.

11. An information transmission device based on a tunnel path, characterized in that: The device comprises: An information transmission module, used to obtain association information of a first tunnel path in a target network, and to obtain association information of a second tunnel path; the first tunnel path is a current tunnel path between two target nodes in the target network; the second tunnel path is a preferred tunnel path between the two target nodes determined by calculating a shortest path first algorithm; a path calculation module, configured to determine that the second tunnel path is an equivalent tunnel path of the first tunnel path when the cost of the first tunnel path is the same as the cost of the second tunnel path; The path calculation module is further configured to determine, when there is at least one equivalent tunnel path between the two target nodes, a flow proportion value of the first tunnel path according to the association information of the first tunnel path, and determine a flow proportion value of the second tunnel path according to the association information of the second tunnel path; a path selection module, configured to select a target tunnel path from the first tunnel path and the second tunnel path according to a flow proportion value of the first tunnel path and a flow proportion value of the second tunnel path; The path selection module is further used to transmit information in the target network through the target tunnel path.

12. A computer program product comprising a computer program or instructions, characterized in that When the computer program or instruction is executed by a processor, the tunnel path-based information transmission method described in any one of claims 1 to 10 is implemented.

13. An electronic device, characterized in that: The electronic device comprises: A memory for storing executable instructions; A processor, configured to implement the tunnel path-based information transmission method as described in any one of claims 1 to 10 when running the executable instructions stored in the memory.

14. A computer-readable storage medium storing executable instructions, characterized in that: When the executable instructions are executed by the processor, the tunnel path-based information transmission method described in any one of claims 1 to 10 is implemented.

Images