CN105119839A - Weighted scheduling method and device based on current_link - Google Patents

Abstract

The present invention provides a weighted scheduling method and a weighted scheduling device based on a current_link. The weighted scheduling method comprises the steps of: S1, establishing a circular linked list according to all communication link objects, and selecting one communication link object as a target communication link object from the circular linked list; S2, pointing the current_link to the target communication link object, and transmitting a data packet by using the target communication link object; S3, and selecting the next communication link object as a current target communication link object according to a set sequence by taking the target communication link object as a starting point when the target communication link object reaches a set condition, and continuing the S2 by utilizing the current target communication link object. According to the weighted scheduling method and the weighted scheduling device based on the current_link, the data transmission efficiency can be improved.

Description

A weighted scheduling method and device based on a cursor pointer

technical field

The invention relates to the field of computer technology, in particular to a weighted scheduling method and device based on cursor pointers.

Background technique

With the rapid development of computer technology, there are multiple communication links between computers, and the transmission speed and carrying capacity of each communication link are different. When performing data communication between computers, considering the problem of load balancing, it is generally hoped that communication links with fast transmission speed and strong bearing capacity can bear more data traffic, and communication links with slow transmission speed and weak bearing capacity can bear less data. Traffic, so as to achieve a more balanced load distribution.

At present, the following method is generally used to achieve load balancing distribution: whenever a current data flow packet is received, each communication link is traversed one by one among all idle communication links, and the communication link with the largest weight attribute value traversed is As the transmission link of the current data traffic packet.

However, when the number of communication links is large, it takes a long time to traverse each communication link one by one to realize the selection of the communication link in the prior art solution, thereby affecting the transmission efficiency of data traffic packets.

Contents of the invention

In view of this, the present invention provides a cursor pointer-based weighted scheduling method and device to improve the transmission efficiency of data traffic packets.

An embodiment of the present invention provides a cursor pointer-based weighted scheduling method, including:

S1: Establish a circular linked list according to all communication link objects, and select a communication link object from the circular linked list as the target communication link object;

S2: point the cursor pointer to the target communication link object, and use the target communication link object to transmit data packets;

S3: When the target communication link object reaches the setting condition, take the target communication link object as the starting point, select the next communication link object in the setting sequence as the current target communication link object, and use the current The target communication link object continues to execute S2.

Preferably,

It further includes: setting a weight attribute value and an operation weight attribute value for each communication link object in advance; wherein, the weight attribute value set for each communication link object is equal to the operation weight attribute value;

After using the target communication link object to transmit the data packet, it further includes: performing an operation of updating the running weight attribute value of the target communication link object every time the target communication link object is used to transmit a data packet. , so that the updated operating weight attribute value is smaller than the pre-updated operating weight attribute value, and when the updated operating weight attribute value meets the set value, it is determined that the target communication link object meets the set condition.

Preferably,

The performing an operation of updating the operation weight attribute value of the target communication link object once includes: subtracting 1 from the operation weight attribute value of the target communication link object; wherein, the set value is equal to 0.

Preferably, after the target communication link object reaches the set condition, using the target communication link object as the starting point, select the next communication link object in a set order as the current target communication link object Before, further include:

Updating the running weight attribute value of the target communication link object to a corresponding weight attribute value.

Preferably,

The step of using the target communication link object as a starting point and selecting the next communication link object in a set order as the current target communication link object includes: taking the target communication link object as a starting point and selecting the next communication link object clockwise The next communication link object is used as the current target communication link object;

or,

The step of using the target communication link object as a starting point and selecting the next communication link object in a set order as the current target communication link object includes: taking the target communication link object as a starting point and selecting the next communication link object counterclockwise The next communication link object is used as the current target communication link object.

The embodiment of the present invention also provides a cursor pointer-based weighted scheduling device, including:

An establishment unit, configured to establish a circular linked list according to all communication link objects, and select a communication link object from the circular linked list as a target communication link object;

a processing unit, configured to point a cursor pointer to the target communication link object, and use the target communication link object to transmit data packets;

a selection unit, configured to select the next communication link object in a set order as the current target communication link object, using the target communication link object as a starting point when the target communication link object reaches the set condition, And use the current target communication link object to trigger the processing unit to continue to execute the operation.

Preferably,

It further includes: a storage unit, which is used to store the weight attribute value and the operation weight attribute value for each communication link object in advance; wherein, the weight attribute value set for each communication link object is equal to the operation weight attribute value;

It further includes: an updating unit, configured to perform an operation of updating the operation weight attribute value of the target communication link object every time a data packet is transmitted by using the target communication link object, so that the updated operation weight attribute The value is smaller than the operation weight attribute value before updating, and when the updated operation weight attribute value satisfies the set value, it is determined that the target communication link object meets the set condition.

Preferably,

The updating unit is configured to subtract 1 from the operation weight attribute value of the target communication link object; wherein, the set value is equal to 0.

Preferably, the updating unit is configured to update the running weight attribute value of the target communication link object to a corresponding weight attribute value.

Preferably,

The selection unit is configured to use the target communication link object as a starting point to select the next communication link object clockwise as the current target communication link object; or, to use the target communication link object as the current target communication link object; Starting point, select the next communication link object counterclockwise as the current target communication link object.

The embodiment of the present invention provides a weighted scheduling method and device based on a cursor pointer, by establishing a circular linked list according to all communication link objects, to determine the target communication link object currently in use by using the communication link object pointed to by the cursor pointer , and complete the use of the target communication link object, there is no need to calculate and search when selecting the communication link object, just directly select the next communication link object on the ring list as the target communication link object, so that when selecting the communication link object The processing speed of link objects is constant, and the processing speed will not be affected by the increase of the number of communication link objects, thereby improving the transmission efficiency of data traffic packets.

Description of drawings

Fig. 1 is the flow chart of the method provided by the embodiment of the present invention;

Fig. 2 is a flow chart of a method provided by another embodiment of the present invention;

Fig. 3 is a schematic structural diagram of a circular linked list provided by an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of a circular linked list in which current_link points to a communication link object 5 provided by an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of a circular linked list in which current_link points to a communication link object 10 provided by an embodiment of the present invention;

FIG. 6 is a hardware architecture diagram of the device where the device provided by the embodiment of the present invention is located;

Fig. 7 is a schematic structural diagram of a device provided by an embodiment of the present invention;

Fig. 8 is a schematic structural diagram of a device provided by another embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

As shown in Figure 1, the embodiment of the present invention provides a cursor pointer-based weighted scheduling method, which may include the following steps:

Step 101: Establish a circular linked list according to all communication link objects, and select a communication link object from the circular linked list as a target communication link object.

Step 102: point the cursor pointer to the target communication link object, and use the target communication link object to transmit data packets.

Step 103: When the target communication link object reaches the setting condition, take the target communication link object as the starting point, select the next communication link object in the setting order as the current target communication link object, and use the current target communication link object The link object proceeds to step 102 .

According to this scheme, by establishing a circular linked list according to all communication link objects, the communication link object pointed to by the cursor pointer is used to determine the target communication link object currently in use, and when the target communication link object is used, select There is no need to calculate and search for the communication link object, just select the next communication link object on the ring list directly as the target communication link object, so that the processing speed is unchanged when selecting the communication link object, and will not be affected by The increase in the number of communication link objects affects the processing speed, thereby improving the transmission efficiency of data traffic packets.

Since the weight attribute value of each communication link object is different, the greater the weight attribute value, the greater the traffic that its communication link object can forward. Therefore, in order to ensure that the communication link object with a greater weight attribute value can forward For traffic with matching performance, the weight attribute value and the operation weight attribute value can be set in advance for each communication link object; wherein, the weight attribute value set for each communication link object is equal to the operation weight attribute value. Every time the target communication link object is used to transmit a data packet on the circular linked list, the operation weight attribute value of the target communication link object is updated once, so that the operation weight attribute value after the update is smaller than the operation weight attribute before the update value, and when the updated operating weight attribute value meets the set value, it is determined that the target communication link object meets the set condition. Therefore, the number of times each communication link object is selected is different, ensuring that communication link objects with different weight attribute values can forward traffic matching their performance.

In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

As shown in Figure 2, the embodiment of the present invention provides a cursor pointer-based weighted scheduling method, which may include the following steps:

Step 201: Establish a circular linked list according to all communication link objects, and the circular linked list includes all communication link objects.

In this embodiment, the weighted scheduling method is described in detail by taking ten communication link objects included in the circular linked list as an example. As shown in Figure 3, it is a schematic diagram of the structure of the circular linked list, wherein the circular linked list can include the following 10 nodes: communication link object 1, communication link object 2, ..., communication link object 10, wherein, each A node refers to a communication link object, so as to select a target communication link object on the ring list to transmit data packets.

Wherein, each communication link object may include the following four parameters: next, weight_rt, weight and link. Among them, next is used to indicate the interface of the next communication link object; weight is used to represent the weight attribute value set for the communication link object in advance, and the weight attribute value is a pre-assigned and fixed value; weight_rt is used to represent The value of the running weight attribute. In the selection process of the communication link object, the weight_rt is a variable that decreases with the number of times selected. Its initial value is equal to weight; link is used to represent the other parameters of the communication link object Attributes, such as link relationships with other communication link objects, etc.

Since each communication link object has different performance of transmitting data traffic, in this embodiment, the performance of the communication link object that can transmit data traffic can be represented by setting the weight attribute value weight of the communication link object, The larger the weight attribute value weight, the higher the performance of data traffic transmission, and correspondingly, the smaller the weight attribute value weight is, the lower the data traffic transmission performance is. Moreover, the weight attribute value can distinguish the performance of data traffic transmission of different communication link objects, therefore, the weight attribute values of different communication link objects are also different. For example, the weight attribute values of communication link object 1, communication link object 2, ..., communication link object 10 can be set as: 10, 15, 8, 20, 15, 10, 5, 17, 12, 11.

The arrangement order of each communication link object in the circular linked list can be arranged clockwise in the circular linked list according to the order of the weight attribute value from large to small, or it can be arranged in the circular linked list according to the order of the weight attribute value from large to small Arranged in the counterclockwise direction; since the communication link objects are selected one by one in this embodiment, of course each communication link object can also be arranged in any order clockwise on the circular linked list. Wherein, the weighted scheduling method of this embodiment is described in detail by taking the example of arranging communication link objects in an arbitrary order in a clockwise direction on a circular linked list.

Step 202: point the cursor pointer to the target communication link object, and use the target communication link object to transmit data packets.

As shown in Figure 3, in this embodiment, the cursor pointer current_link is used to indicate the currently used communication link object, assuming that the currently determined target communication link object is communication link object 1 in Figure 3, then current_link points to The communication link object 1.

When a data packet to be transmitted is received, the target communication link object pointed to by the current_link can be directly selected in the circular linked list to transmit the data packet without performing a traversal search operation, thereby improving the efficiency of data packet transmission.

Step 203: Update the weight_rt of the used target communication link object, so that the updated weight_rt is smaller than the weight_rt before the update.

Since the weight_rt of a communication link object is equal to the weight before it is used to transmit data packets, and each time the communication link object is selected, the weight_rt needs to be updated once to ensure that the communication link object cannot be infinitely times used.

In this embodiment, the method of updating the weight_rt of the communication link object may include: each time the communication link object is used, multiplying the weight_rt of the communication link object by a percentage to obtain the updated weight_rt, This percentage is less than 1, making the updated weight_rt smaller than the pre-updated weight_rt.

Preferably, the method of updating the weight_rt of the communication link object may be: decrementing the weight_rt of the communication link object by 1 each time the communication link object is selected.

Step 204: continue to select the target communication link object to transmit data packets, when the updated weight_rt of the target communication link object meets the set value, determine that the communication link object meets the set condition, and execute step 205.

In order to ensure that each communication link object can give full play to the data flow that can be transmitted by its transmission performance, in this embodiment, for each communication link object, it can be used multiple times to transmit data packets. After each use, it can The weight_rt of the communication link object is updated once until the updated weight_rt meets the set value, then it is determined that the communication link object satisfies the set condition, and the selection of the communication link object is completed.

Wherein, the weight_rt of each communication link object is updated according to the preferred method of updating the weight_rt of the communication link object in step 203, then the set value can be set to 0, when the weight_rt of the communication link object is updated to When 0, the updated weight_rt of the communication link object meets the set value, and it is determined that the communication link object meets the set condition. For communication link object 1, communication link object 2, ..., communication link object 10 were selected 10 times, 15 times, 8 times, 20 times, 15 times, 10 times, 5 times, 17 times, 12 times After times and 11 times, the set condition is satisfied.

Step 205: Update the operation weight attribute value of the target communication link object to the corresponding weight attribute value.

In this embodiment, in order to ensure that the communication link object can be used normally in the next round of selection, it is necessary to update the weight_rt of the target communication link object to the corresponding weight, so that in the next round of selection, it can be used according to The weight_rt that is not 0 determines that the communication link object can perform the data packet transmission operation.

Step 206: Taking the target communication link object as a starting point, select the next communication link object in the set sequence as the current target communication link object, and continue to execute step 202 using the current target communication link object.

In this embodiment, when it is determined that the communication link object satisfies the set condition, the next communication link object may be continuously selected as the target communication link object to transmit the data packet.

Wherein, when selecting the next communication link object, the target communication link object may be used as a starting point, and the next communication link object may be selected clockwise or counterclockwise as the current target communication link object. For example, select the next communication link object clockwise as the current target communication link object, then when the target communication link object is communication link object 1, then the selected next communication link object 2 will be the target communication link object link object, and execute step 202 according to the selected communication link object 2.

As the communication link objects are selected one by one, the current_link slides in turn according to the selected communication link objects, and the next communication link object is selected in turn on the ring list, and the weight of each communication link object determines the current_link sliding The number of times the current communication link object is used during the time period between the next communication link object.

As shown in Figure 4, it is a schematic diagram when the communication link object 5 is the target communication link object. In this case, current_link points to the communication link object 5, indicating that the currently used target communication link object is the communication link object 5 . As shown in FIG. 5 , it is a schematic diagram when the communication link object 10 is the target communication link object. In this case, current_link points to the communication link object 10 , indicating that the currently used target communication link object is the communication link object 10 . When the weight_rt of the communication link object 10 is updated to 0, then the weight_rt of the communication link object 10 is updated to the corresponding weight, and the current_link points to the communication link object 1, and then a new round of selection is continued.

According to this scheme, by establishing a circular linked list according to all communication link objects, the communication link object pointed to by the cursor pointer is used to determine the target communication link object currently in use, and when the target communication link object is used, select There is no need to calculate and search for the communication link object, just select the next communication link object on the ring list directly as the target communication link object, so that the processing speed is unchanged when selecting the communication link object, and will not be affected by The increase in the number of communication link objects affects the processing speed, thereby improving the transmission efficiency of data traffic packets.

As shown in FIG. 6 and FIG. 7 , the embodiment of the present invention provides a cursor pointer-based weighted scheduling device. The device embodiments can be implemented by software, or by hardware or a combination of software and hardware. From the hardware level, as shown in Figure 6, it is a hardware structure diagram of the device where the weighted scheduling device based on the cursor pointer in the embodiment of the present invention is located, except for the processor, memory, network interface, and non-volatile memory shown in Figure 6 In addition to the volatile memory, the device where the device in the embodiment is located may generally include other hardware, such as a forwarding chip responsible for processing packets, and the like. Taking software implementation as an example, as shown in Figure 7, as a device in a logical sense, it is formed by reading the corresponding computer program instructions in the non-volatile memory into the memory for operation by the CPU of the device where it is located. The cursor pointer-based weighted scheduling device 70 provided in this embodiment includes:

The establishment unit 701 is configured to establish a circular linked list according to all communication link objects, and select a communication link object from the circular linked list as a target communication link object;

A processing unit 702, configured to point the cursor pointer to the target communication link object, and use the target communication link object to transmit data packets;

The selection unit 703 is configured to select the next communication link object as the current target communication link object in the set order by using the target communication link object as the starting point when the target communication link object reaches the set condition, and use the current target communication link object The target communication link object triggers the processing unit to continue performing operations.

In one embodiment of the present invention, as shown in FIG. 8, the cursor pointer-based weighted scheduling device may further include:

The storage unit 801 is used to pre-store the weight attribute value and the operation weight attribute value for each communication link object; wherein, the weight attribute value set for each communication link object is equal to the operation weight attribute value;

The update unit 802 is configured to perform an operation of updating the operation weight attribute value of the target communication link object every time the data packet is transmitted by the target communication link object, so that the updated operation weight attribute value is smaller than the operation weight attribute value before the update. weight attribute value, and when the updated operation weight attribute value meets the set value, it is determined that the target communication link object meets the set condition.

Further, the updating unit 802 is configured to subtract 1 from the running weight attribute value of the target communication link object; wherein, the set value is equal to 0.

Further, the updating unit 802 is configured to update the running weight attribute value of the target communication link object to a corresponding weight attribute value.

Further, the selection unit 703 is configured to use the target communication link object as a starting point to select the next communication link object clockwise as the current target communication link object; or, to use the target communication link object as a starting point, Select the next communication link object counterclockwise as the current target communication link object.

In summary, the embodiments of the present invention can at least achieve the following beneficial effects:

1. Establish a circular linked list based on all communication link objects, use the communication link object pointed by the cursor pointer to determine the target communication link object currently in use, and after the target communication link object is used, select the communication link object There is no need to calculate and search for the path object, just select the next communication link object on the ring list directly as the target communication link object, so that the processing speed is unchanged when the communication link object is selected, and it will not be affected by the communication link The increase in the number of road objects affects the processing speed, thereby improving the transmission efficiency of data traffic packets.

2. The weighting algorithm is implemented. When selecting a communication link object, there is no need to find the maximum weight value, and the selected communication link object is obtained directly from the active_head.

3. The implementation method is simple and easy to understand, and it is easy to implement in software development by using linked list operations.

4. The selection process of communication link objects takes a fixed amount of time and is not affected by the number of communication link objects, avoiding performance jumps during software operation and processing.

The information exchange and execution process among the units in the above-mentioned equipment are based on the same concept as the method embodiment of the present invention, and the specific content can refer to the description in the method embodiment of the present invention, and will not be repeated here.

It should be noted that in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply that there is a relationship between these entities or operations. There is no such actual relationship or sequence. Furthermore, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article, or apparatus comprising a set of elements includes not only those elements, but also includes elements not expressly listed. other elements of or also include elements inherent in such a process, method, article, or device. Without further limitations, an element defined by the phrase "comprising a """""" does not exclude the presence of additional same elements in the process, method, article or apparatus comprising said element.

Those of ordinary skill in the art can understand that all or part of the steps to realize the above method embodiments can be completed by program instructions related hardware, and the aforementioned programs can be stored in a computer-readable storage medium. When the program is executed, the It includes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other various media that can store program codes.

Finally, it should be noted that the above descriptions are only preferred embodiments of the present invention, and are only used to illustrate the technical solution of the present invention, and are not used to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principles of the present invention are included in the protection scope of the present invention.

Claims (10)

1. A weighted scheduling method based on cursor pointer, characterized in that, comprising: S1: Establish a circular linked list according to all communication link objects, and select a communication link object from the circular linked list as the target communication link object; S2: point the cursor pointer to the target communication link object, and use the target communication link object to transmit data packets; S3: When the target communication link object reaches the setting condition, take the target communication link object as the starting point, select the next communication link object in the setting sequence as the current target communication link object, and use the current The target communication link object continues to execute S2. 2. The method of claim 1, wherein, It further includes: setting a weight attribute value and an operation weight attribute value for each communication link object in advance; wherein, the weight attribute value set for each communication link object is equal to the operation weight attribute value; After using the target communication link object to transmit the data packet, it further includes: performing an operation of updating the running weight attribute value of the target communication link object every time the target communication link object is used to transmit a data packet. , so that the updated operating weight attribute value is smaller than the pre-updated operating weight attribute value, and when the updated operating weight attribute value meets the set value, it is determined that the target communication link object meets the set condition. 3. The method of claim 2, wherein, The performing an operation of updating the operation weight attribute value of the target communication link object once includes: subtracting 1 from the operation weight attribute value of the target communication link object; wherein, the set value is equal to 0. 4. The method according to claim 2, characterized in that, after the target communication link object reaches the setting condition, the next target communication link object is selected as the starting point in the setting sequence Before the communication link object is used as the current target communication link object, it further includes: Updating the running weight attribute value of the target communication link object to a corresponding weight attribute value. 5. The method according to any one of claims 1-4, characterized in that, The step of using the target communication link object as a starting point and selecting the next communication link object in a set order as the current target communication link object includes: taking the target communication link object as a starting point and selecting the next communication link object clockwise The next communication link object is used as the current target communication link object; or, The step of using the target communication link object as a starting point and selecting the next communication link object in a set order as the current target communication link object includes: taking the target communication link object as a starting point and selecting the next communication link object counterclockwise The next communication link object is used as the current target communication link object. 6. A weighted scheduling device based on a cursor pointer, characterized in that it comprises: An establishment unit, configured to establish a circular linked list according to all communication link objects, and select a communication link object from the circular linked list as a target communication link object; a processing unit, configured to point a cursor pointer to the target communication link object, and use the target communication link object to transmit data packets; a selection unit, configured to select the next communication link object in a set order as the current target communication link object, using the target communication link object as a starting point when the target communication link object reaches the set condition, And use the current target communication link object to trigger the processing unit to continue to execute the operation. 7. The weighted scheduling device based on cursor pointer according to claim 6, characterized in that, It further includes: a storage unit, which is used to store the weight attribute value and the operation weight attribute value for each communication link object in advance; wherein, the weight attribute value set for each communication link object is equal to the operation weight attribute value; It further includes: an updating unit, configured to perform an operation of updating the operation weight attribute value of the target communication link object every time a data packet is transmitted by using the target communication link object, so that the updated operation weight attribute The value is smaller than the operation weight attribute value before updating, and when the updated operation weight attribute value satisfies the set value, it is determined that the target communication link object meets the set condition. 8. The weighted scheduling device based on cursor pointer according to claim 7, characterized in that, The updating unit is configured to subtract 1 from the operation weight attribute value of the target communication link object; wherein, the set value is equal to 0. 9. The cursor pointer-based weighted scheduling device according to claim 7, wherein the updating unit is configured to update the running weight attribute value of the target communication link object to a corresponding weight attribute value. 10. The weighted scheduling device based on cursor pointer according to any one of claims 6-9, characterized in that, The selection unit is configured to use the target communication link object as a starting point to select the next communication link object clockwise as the current target communication link object; or, to use the target communication link object as the current target communication link object; Starting point, select the next communication link object counterclockwise as the current target communication link object.