Multi-path switch flow scheduling method, device and equipment based on border gateway protocol, and storage medium

Abstract

The invention discloses a multi-path switch flow scheduling method, device and equipment based on a border gateway protocol and a storage medium, and relates to the technical field of flow scheduling, and the multi-path switch flow scheduling method based on the border gateway protocol comprises the steps: monitoring a network path in real time, and obtaining network state information, the network state information at least comprises one of bandwidth, delay and packet loss rate; according to the network state information, scoring the network path to obtain a final scoring result; determining an optimal path set according to the final scoring result; and determining a flow distribution strategy of the optimal path set according to the final scoring result so as to realize flow scheduling of the multi-path switch. According to the invention, the flow transmission efficiency of the multipath switch can be improved.

Description

Technical Field

[0001] The present application relates to the technical field of traffic scheduling, and in particular to a method, device, equipment and storage medium for multi-path switch traffic scheduling based on a border gateway protocol. Background Art

[0002] In the current network environment, the Border Gateway Protocol (BGP) is mainly used for cross-domain routing in the Internet and large data centers. The design of the traditional BGP protocol focuses on path selection and routing between autonomous systems, but it has limited support for multi-path traffic scheduling and cannot achieve dynamic traffic load balancing. Most current switch devices add basic path control functions based on the BGP protocol, but these methods cannot meet the needs of dynamic traffic adjustment in high-speed networks, and easily lead to inefficiency of some paths. Therefore, how to improve the traffic transmission efficiency of multi-path switches through multi-path traffic scheduling is a problem that still needs to be solved.

[0003] The above contents are only used to assist in understanding the technical solution of the present application and do not constitute an admission that the above contents are prior art. Summary of the invention

[0004] The main purpose of this application is to provide a multi-path switch traffic scheduling method, device, equipment and storage medium based on the border gateway protocol, aiming to solve the technical problem of how to improve the traffic transmission efficiency of the multi-path switch through multi-path traffic scheduling.

[0005] To achieve the above objectives, the present application proposes a multi-path switch traffic scheduling method based on a border gateway protocol, the method comprising: Monitor the network path in real time and obtain network status information, where the network status information includes at least one of bandwidth, delay, and packet loss rate; Scoring the network path according to the network status information to obtain a final scoring result; Determine an optimal path set according to the final scoring result; According to the final scoring result, a traffic allocation strategy for the optimal path set is determined to implement traffic scheduling of the multipath switch.

[0006] In one embodiment, the step of scoring the network path according to the network status information to obtain a final scoring result includes: According to the network status information, the bandwidth, delay and packet loss rate of the network path are obtained; According to the bandwidth, the delay and the packet loss rate, the network path is scored respectively to obtain a bandwidth score, a delay score and a packet loss rate score; A final scoring result is obtained according to the bandwidth score, the delay score and the packet loss rate score.

[0007] In one embodiment, the step of obtaining a final scoring result according to the bandwidth score, the delay score and the packet loss rate score comprises: Obtaining preset weighted values ​​of the bandwidth score, the delay score, and the packet loss rate score; According to the preset weighted value, the bandwidth score, the delay score and the packet loss rate score are weightedly calculated to obtain a final score result.

[0008] In one embodiment, the step of determining the optimal path set according to the final scoring result includes: Sorting the network paths according to the final scoring result; An optimal path set is determined from the sorted network paths according to preset rules.

[0009] In one embodiment, the step of determining the traffic distribution strategy of the optimal path set according to the final scoring result includes: Determining the allocation ratio of each path in the optimal path set according to the final scoring result; The flow is distributed to the optimal path set according to the distribution ratio.

[0010] In one embodiment, the step of determining the allocation ratio of each path in the optimal path set according to the final scoring result includes: Calculating the sum of final scoring results of all paths in the optimal path set; The allocation ratio is determined according to the ratio of the final scoring result of each path in the optimal path set to the sum of the final scoring results.

[0011] In one embodiment, after determining the flow distribution strategy of the optimal path set according to the final scoring result, the method further includes: Real-time monitoring of network congestion and path conditions; When network congestion or path interruption is detected, path scoring and traffic allocation are re-performed.

[0012] In addition, to achieve the above purpose, the present application also proposes a multi-path switch traffic scheduling device based on the border gateway protocol, and the multi-path switch traffic scheduling device based on the border gateway protocol includes: A monitoring module, used to monitor the network path in real time and obtain network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; A scoring module, used to score the network path according to the network status information to obtain a final scoring result; A selection module, used to determine the optimal path set according to the final scoring result; The allocation module is used to determine the flow allocation strategy of the optimal path set according to the final scoring result to realize the flow scheduling of the multi-path switch.

[0013] In addition, to achieve the above-mentioned purpose, the present application also proposes a multi-path switch traffic scheduling device based on the border gateway protocol, the device comprising: a memory, a processor, and a computer program stored on the memory and executable on the processor, the computer program being configured to implement the steps of the multi-path switch traffic scheduling method based on the border gateway protocol as described above.

[0014] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by the processor, the steps of the multi-path switch traffic scheduling method based on the border gateway protocol as described above are implemented.

[0015] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, it implements the steps of the multi-path switch traffic scheduling method based on the border gateway protocol as described above.

[0016] The present application provides a multi-path switch traffic scheduling method based on the border gateway protocol. The present application monitors the network path in real time and obtains network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; scores the network path according to the network status information to obtain a final scoring result; determines an optimal path set according to the final scoring result; and determines a traffic allocation strategy for the optimal path set according to the final scoring result to realize traffic scheduling of the multi-path switch.

[0017] In summary, the present application realizes real-time load balancing among multiple paths through dynamic multi-path traffic scheduling, reduces network congestion, and improves the traffic transmission efficiency of the multi-path switch. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0019] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0020] Figure 1 A flow chart of a multi-path switch traffic scheduling method based on a border gateway protocol provided in Embodiment 1 of the present application; Figure 2 A flow chart of a second embodiment of a multi-path switch traffic scheduling method based on a border gateway protocol provided by the present application; Figure 3 A schematic diagram of a simplified flow chart of a multi-path switch traffic scheduling method based on a border gateway protocol provided in the first embodiment of the present application; Figure 4 This is a schematic diagram of the module structure of a multi-path switch traffic scheduling device based on the border gateway protocol according to an embodiment of the present application; Figure 5 This is a schematic diagram of the device structure of the hardware operating environment involved in the multi-path switch traffic scheduling method based on the border gateway protocol in an embodiment of the present application.

[0021] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0022] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0023] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0024] The main solution of the present application is to monitor the network path in real time and obtain network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; score the network path according to the network status information to obtain a final scoring result; determine the optimal path set according to the final scoring result; and determine the traffic allocation strategy of the optimal path set according to the final scoring result to realize traffic scheduling of the multi-path switch.

[0025] Most current switch devices add basic path control functions based on the BGP protocol, but these methods cannot meet the needs of dynamically adjusting traffic in high-speed networks, and easily lead to inefficiency of some paths. Therefore, how to improve the traffic transmission efficiency of multi-path switches through multi-path traffic scheduling is a problem that still needs to be solved.

[0026] The present application realizes real-time load balancing among multiple paths through dynamic multi-path traffic scheduling, reduces network congestion, and improves the traffic transmission efficiency of the multi-path switch.

[0027] Based on this, the embodiment of the present application provides a multi-path switch traffic scheduling method based on the border gateway protocol, referring to Figure 1 , Figure 1 This is a flow chart of the first embodiment of the multi-path switch traffic scheduling method based on the border gateway protocol of the present application.

[0028] In this embodiment, the multi-path switch traffic scheduling method based on the border gateway protocol includes steps S10 to S40: Step S10: monitor the network path in real time and obtain network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; It should be noted that the execution subject of this embodiment can be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or an electronic device capable of realizing the above functions, a multi-path switch traffic scheduling device based on the border gateway protocol, etc. The following takes a multi-path switch traffic scheduling device based on the border gateway protocol as an example to illustrate this embodiment and the following embodiments.

[0029] It should be noted that the network path refers to the channel for data transmission in the network. These channels are composed of different physical or logical links and are used to transmit data between the source address and the destination address. Bandwidth refers to the maximum rate at which data is transmitted through the network path within a specific time, and is an important indicator for measuring the transmission capacity of the network path. Latency refers to the time required for data to be sent from the sender to the receiver. The lower the latency, the faster the data can reach the receiver. Packet loss rate refers to the proportion of data packets lost during network transmission due to various reasons (such as network congestion, equipment failure, etc.). A high packet loss rate will result in incomplete data transmission, affecting communication quality and efficiency.

[0030] It is understandable that real-time monitoring of network paths and obtaining network status information can help analyze the transmission efficiency of the network paths.

[0031] Step S20: scoring the network path according to the network status information to obtain a final scoring result; It is understandable that different network paths have different network status information. Based on the network status information, the network path can be scored. The score table represents the pros and cons of the network path. Different network status information can be scored separately to obtain the final scoring result. For example, the bandwidth, delay, and packet loss rate can be scored separately to obtain the final scoring result.

[0032] Step S30: determining an optimal path set according to the final scoring result; It is understandable that after obtaining the final scoring result, some paths with high scores can be selected from the network paths as the optimal path set according to the final scoring result.

[0033] In a feasible manner, the step of determining the optimal path set according to the final scoring result includes: Sorting the network paths according to the final scoring result; An optimal path set is determined from the sorted network paths according to preset rules.

[0034] It is understandable that, according to the final scoring result, the network paths can be sorted in descending order of scores, and then the top ranked network paths can be selected from the sorted network paths as the optimal path set according to actual needs.

[0035] Step S40: Determine the traffic allocation strategy of the optimal path set according to the final scoring result to implement traffic scheduling of the multi-path switch.

[0036] It is understandable that after obtaining the final scoring result and the optimal path set, a traffic allocation strategy can be determined for the optimal path set to obtain the traffic allocation result of each network path.

[0037] In a feasible manner, the step of determining the flow distribution strategy of the optimal path set according to the final scoring result includes: Determining the allocation ratio of each path in the optimal path set according to the final scoring result; The flow is distributed to the optimal path set according to the distribution ratio.

[0038] It is understandable that the traffic distribution ratio of each path can be calculated based on the final scoring result. First, it is necessary to calculate the sum of the final scoring results of all paths in the optimal path set, and then determine the distribution ratio based on the ratio of the final scoring result of each path in the optimal path set to the sum of the final scoring results.

[0039] In a feasible manner, after determining the flow distribution strategy of the optimal path set according to the final scoring result, the method further includes: Real-time monitoring of network congestion and path conditions; When network congestion or path interruption is detected, path scoring and traffic allocation are re-performed.

[0040] It is understandable that after determining the traffic strategy, it is still necessary to monitor network congestion and path conditions. When network congestion or path interruption occurs, the original traffic strategy is no longer applicable, and it is necessary to re-evaluate the network path and formulate a new traffic allocation strategy.

[0041] This embodiment monitors the network path in real time and obtains network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; scores the network path according to the network status information to obtain a final scoring result; determines an optimal path set according to the final scoring result; and determines a traffic allocation strategy for the optimal path set according to the final scoring result to implement traffic scheduling of a multi-path switch.

[0042] In summary, this embodiment achieves real-time load balancing among multiple paths through dynamic multi-path traffic scheduling, reduces network congestion, and improves the traffic transmission efficiency of the multi-path switch.

[0043] Based on the first embodiment of the present application, in the second embodiment of the present application, the same or similar contents as those in the above-mentioned embodiment 1 can be referred to the above introduction, and will not be repeated in the following. Figure 2 , step S20 also includes steps S201 to S203: Step S201: Obtaining bandwidth, delay and packet loss rate of the network path according to the network status information; It is understandable that bandwidth, latency, and packet loss rate in network status information are important indicators for evaluating network paths. Bandwidth refers to the maximum rate at which data is transmitted through a network path within a specific time, and is an important indicator for measuring the transmission capacity of a network path. Latency refers to the time required for data to be sent from the sender to the receiver. The lower the latency, the faster the data can reach the receiver. Packet loss rate refers to the proportion of data packets lost during network transmission due to various reasons (such as network congestion, equipment failure, etc.). A high packet loss rate will result in incomplete data transmission, affecting communication quality and efficiency.

[0044] Step S202: scoring the network path according to the bandwidth, the delay and the packet loss rate to obtain a bandwidth score, a delay score and a packet loss rate score; It is understandable that, since bandwidth, delay and packet loss rate are three different indicators, the three indicators can be scored separately to obtain a bandwidth score, a delay score and a packet loss rate score.

[0045] Step S203: obtaining a final scoring result according to the bandwidth score, the delay score and the packet loss rate score.

[0046] It is understandable that after obtaining the bandwidth score, delay score and packet loss rate score, the importance of these three indicators must be considered based on the actual situation. In different scenarios, the importance of the three indicators is also different. For example, in instant messaging, delay has the greatest impact and is the most important indicator.

[0047] In a feasible manner, the step of obtaining a final scoring result according to the bandwidth score, the delay score and the packet loss rate score includes: Obtaining preset weighted values ​​of the bandwidth score, the delay score, and the packet loss rate score; According to the preset weighted value, the bandwidth score, the delay score and the packet loss rate score are weightedly calculated to obtain a final score result.

[0048] It is understandable that in different scenarios, preset weighted values ​​can be set for bandwidth scores, delay scores, and packet loss rate scores according to actual conditions. The weighted values ​​represent the importance of the indicators. The scores are multiplied by the weighted values ​​and then the sum is calculated to obtain the final score result.

[0049] In this embodiment, the bandwidth, delay and packet loss rate of the network path are obtained according to the network status information; the network path is scored according to the bandwidth, the delay and the packet loss rate to obtain a bandwidth score, a delay score and a packet loss rate score; and a final scoring result is obtained according to the bandwidth score, the delay score and the packet loss rate score.

[0050] In summary, this embodiment can clearly show the quality of network paths by scoring the network status, so as to perform subsequent traffic allocation and improve the traffic transmission efficiency of the multi-path switch.

[0051] For example, in order to help understand the implementation process of the multi-path switch traffic scheduling method based on the border gateway protocol obtained by combining this embodiment with the above-mentioned embodiment 1, please refer to Figure 3 , Figure 3 A brief flow chart of a multi-path switch traffic scheduling method based on a border gateway protocol is provided. Specifically, firstly, the status of the network path is monitored by a path selection module, and the operation status of the network path can be obtained in real time. Then, the score of the network path is calculated by the path selection module, and the optimal network set is selected according to the score. Then, the traffic distribution module is used to distribute the traffic according to the load ratio. Finally, the traffic distribution strategy is dynamically adjusted according to the status of the network path by an adaptive adjustment module.

[0052] It should be noted that the above examples are only used to understand the present application and do not constitute a limitation on the multi-path switch traffic scheduling method based on the border gateway protocol of the present application. More simple transformations based on this technical concept are all within the scope of protection of the present application.

[0053] The present application also provides a multi-path switch traffic scheduling device based on the border gateway protocol, please refer to Figure 4 , the multi-path switch traffic scheduling device based on the border gateway protocol includes: A monitoring module 10, for real-time monitoring of network paths and obtaining network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; A scoring module 20, configured to score the network path according to the network status information to obtain a final scoring result; A selection module 30, configured to determine an optimal path set according to the final scoring result; The allocation module 40 is used to determine the traffic allocation strategy of the optimal path set according to the final scoring result to implement traffic scheduling of the multi-path switch.

[0054] This embodiment monitors the network path in real time and obtains network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; scores the network path according to the network status information to obtain a final scoring result; determines an optimal path set according to the final scoring result; and determines a traffic allocation strategy for the optimal path set according to the final scoring result to implement traffic scheduling of a multi-path switch.

[0055] In summary, this embodiment achieves real-time load balancing among multiple paths through dynamic multi-path traffic scheduling, reduces network congestion, and improves the traffic transmission efficiency of the multi-path switch.

[0056] In one embodiment, the scoring module 20 is further used to obtain the bandwidth, delay and packet loss rate of the network path according to the network status information; score the network path according to the bandwidth, the delay and the packet loss rate to obtain a bandwidth score, a delay score and a packet loss rate score; and obtain a final scoring result according to the bandwidth score, the delay score and the packet loss rate score.

[0057] In one embodiment, the scoring module 20 is further used to obtain preset weighted values ​​of the bandwidth score, the delay score and the packet loss rate score; according to the preset weighted values, the bandwidth score, the delay score and the packet loss rate score are weightedly calculated to obtain a final scoring result.

[0058] In one embodiment, the selection module 30 is further configured to sort the network paths according to the final scoring result; and determine an optimal path set from the sorted network paths according to a preset rule.

[0059] In one embodiment, the allocation module 40 is further configured to determine an allocation ratio of each path in the optimal path set according to the final scoring result; and to allocate traffic to the optimal path set according to the allocation ratio.

[0060] In one embodiment, the allocation module 40 is further configured to calculate the sum of final scoring results of all paths in the optimal path set; and determine the allocation ratio according to the ratio of the final scoring result of each path in the optimal path set to the sum of the final scoring results.

[0061] In one embodiment, the allocation module 40 is also used to monitor network congestion and path conditions in real time; when network congestion or path interruption is detected, path scoring and traffic allocation are re-performed.

[0062] The multi-path switch traffic scheduling device based on the border gateway protocol provided by the present application adopts the multi-path switch traffic scheduling method based on the border gateway protocol in the above-mentioned embodiment, which can solve the technical problem of how to improve the traffic transmission efficiency of the multi-path switch through multi-path traffic scheduling. Compared with the prior art, the beneficial effects of the multi-path switch traffic scheduling device based on the border gateway protocol provided by the present application are the same as the beneficial effects of the multi-path switch traffic scheduling method based on the border gateway protocol provided by the above-mentioned embodiment, and the other technical features in the multi-path switch traffic scheduling device based on the border gateway protocol are the same as the features disclosed in the above-mentioned embodiment method, which will not be repeated here.

[0063] The present application provides a multi-path switch traffic scheduling device based on a border gateway protocol, and the multi-path switch traffic scheduling device based on a border gateway protocol includes: at least one processor; and a memory connected to the at least one processor in communication; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the multi-path switch traffic scheduling method based on the border gateway protocol in the above-mentioned embodiment 1.

[0064] Reference below Figure 5, which shows a schematic diagram of the structure of a multi-path switch traffic scheduling device based on the border gateway protocol suitable for implementing the embodiment of the present application. The multi-path switch traffic scheduling device based on the border gateway protocol in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptops, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions: tablet computers), PMPs (Portable Media Players: portable multimedia players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 5 The multi-path switch traffic scheduling device based on the border gateway protocol shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0065] like Figure 5 As shown, a multipath switch traffic scheduling device based on a border gateway protocol may include a processing device 1001 (e.g., a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. Various programs and data required for the operation of a multipath switch traffic scheduling device based on a border gateway protocol are also stored in RAM1004. The processing device 1001, ROM1002, and RAM1004 are connected to each other via a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Typically, the following systems can be connected to the I / O interface 1006: input devices 1007 including, for example, a touch screen, a touchpad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; output devices 1008 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; storage devices 1003 including, for example, a magnetic tape, a hard disk, etc.; and communication devices 1009. The communication device 1009 can allow the multi-path switch traffic scheduling device based on the border gateway protocol to communicate wirelessly or wired with other devices to exchange data. Although the figure shows a multi-path switch traffic scheduling device based on the border gateway protocol with various systems, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems may be implemented or have alternatively.

[0066] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0067] The multi-path switch traffic scheduling device based on the border gateway protocol provided by the present application adopts the multi-path switch traffic scheduling method based on the border gateway protocol in the above-mentioned embodiment, which can solve the technical problem of how to improve the traffic transmission efficiency of the multi-path switch through multi-path traffic scheduling. Compared with the prior art, the beneficial effects of the multi-path switch traffic scheduling device based on the border gateway protocol provided by the present application are the same as the beneficial effects of the multi-path switch traffic scheduling method based on the border gateway protocol provided by the above-mentioned embodiment, and the other technical features in the multi-path switch traffic scheduling device based on the border gateway protocol are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0068] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0069] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0070] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, the computer-readable program instructions being used to execute the multi-path switch traffic scheduling method based on the border gateway protocol in the above-mentioned embodiment.

[0071] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM: Random Access Memory), a read-only memory (ROM: Read Only Memory), an erasable programmable read-only memory (EPROM: Erasable Programmable Read Only Memory or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM: CD-Read Only Memory), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency: Radio Frequency), etc., or any suitable combination of the above.

[0072] The computer-readable storage medium may be included in a multi-path switch traffic scheduling device based on a border gateway protocol; or may exist independently without being assembled into a multi-path switch traffic scheduling device based on a border gateway protocol.

[0073] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by a multi-path switch traffic scheduling device based on a border gateway protocol, the multi-path switch traffic scheduling device based on the border gateway protocol: monitors the network path in real time and obtains network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; scores the network path according to the network status information to obtain a final scoring result; determines an optimal path set according to the final scoring result; and determines a traffic allocation strategy for the optimal path set according to the final scoring result to implement traffic scheduling of the multi-path switch.

[0074] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0075] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0076] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.

[0077] The readable storage medium provided by the present application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned multi-path switch traffic scheduling method based on the border gateway protocol, and can solve the technical problem of how to improve the traffic transmission efficiency of the multi-path switch through multi-path traffic scheduling. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided by the present application are the same as the beneficial effects of the multi-path switch traffic scheduling method based on the border gateway protocol provided by the above-mentioned embodiment, and will not be repeated here.

[0078] The present application also provides a computer program product, including a computer program, which implements the steps of the above-mentioned multi-path switch traffic scheduling method based on the border gateway protocol when executed by a processor.

[0079] The computer program product provided by the present application can solve the technical problem of how to improve the traffic transmission efficiency of a multipath switch through multipath traffic scheduling. Compared with the prior art, the beneficial effects of the computer program product provided by the present application are the same as the beneficial effects of the multipath switch traffic scheduling method based on the border gateway protocol provided in the above embodiment, and will not be repeated here.

[0080] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A multi-path switch traffic scheduling method based on border gateway protocol, characterized in that: The method includes: Monitor the network path in real time and obtain network status information, where the network status information includes at least one of bandwidth, delay, and packet loss rate; Scoring the network path according to the network status information to obtain a final scoring result; Determine an optimal path set according to the final scoring result; According to the final scoring result, a traffic allocation strategy for the optimal path set is determined to implement traffic scheduling of the multipath switch.

2. The method according to claim 1, characterized in that The step of scoring the network path according to the network status information to obtain a final scoring result comprises: According to the network status information, the bandwidth, delay and packet loss rate of the network path are obtained; According to the bandwidth, the delay and the packet loss rate, the network path is scored respectively to obtain a bandwidth score, a delay score and a packet loss rate score; A final scoring result is obtained according to the bandwidth score, the delay score and the packet loss rate score.

3. The method according to claim 2, characterized in that The step of obtaining a final scoring result according to the bandwidth score, the delay score and the packet loss rate score comprises: Obtaining preset weighted values ​​of the bandwidth score, the delay score, and the packet loss rate score; According to the preset weighted value, the bandwidth score, the delay score and the packet loss rate score are weightedly calculated to obtain a final score result.

4. The method according to claim 1, characterized in that The step of determining the optimal path set according to the final scoring result comprises: Sorting the network paths according to the final scoring result; An optimal path set is determined from the sorted network paths according to preset rules.

5. The method according to claim 1, characterized in that The step of determining the flow distribution strategy of the optimal path set according to the final scoring result includes: Determining the allocation ratio of each path in the optimal path set according to the final scoring result; The flow is distributed to the optimal path set according to the distribution ratio.

6. The method according to claim 5, characterized in that The step of determining the allocation ratio of each path in the optimal path set according to the final scoring result comprises: Calculating the sum of final scoring results of all paths in the optimal path set; The allocation ratio is determined according to the ratio of the final scoring result of each path in the optimal path set to the sum of the final scoring results.

7. The method according to claim 1, characterized in that After determining the flow distribution strategy of the optimal path set according to the final scoring result, the method further includes: Real-time monitoring of network congestion and path conditions; When network congestion or path interruption is detected, path scoring and traffic allocation are re-performed.

8. A multi-path switch traffic scheduling device based on border gateway protocol, characterized in that: The device comprises: A monitoring module, used to monitor the network path in real time and obtain network status information, wherein the network status information includes at least one of bandwidth, delay, and packet loss rate; A scoring module, used to score the network path according to the network status information to obtain a final scoring result; A selection module, used to determine the optimal path set according to the final scoring result; The allocation module is used to determine the flow allocation strategy of the optimal path set according to the final scoring result to realize the flow scheduling of the multi-path switch.

9. A multi-path switch traffic scheduling device based on border gateway protocol, characterized in that: The device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the multi-path switch traffic scheduling method based on the border gateway protocol as described in any one of claims 1 to 7.

10. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the multi-path switch traffic scheduling method based on the border gateway protocol according to any one of claims 1 to 7 is implemented.

Images