Message processing method and network equipment

Abstract

The invention provides a message processing method and network equipment, and the method comprises the steps: obtaining a weight value of each forwarding path and a Hash index corresponding to each forwarding path, selecting a target Hash index from the Hash indexes corresponding to a target forwarding path when the existence of the target forwarding path of which the forwarding path quality reaches a preset condition is detected, and sending the selected target Hash index to the network equipment, and performing secondary Hash on the message hitting the target Hash index, and forwarding the message according to a secondary Hash result. Through the method, when the quality of the target forwarding path reaches the preset condition, secondary Hash can be carried out on the message of the target Hash index, and influences on services of other forwarding paths are avoided.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a method for processing a message and a network device. Background Art

[0002] Entering the digital age, the demand for computing power from technologies such as artificial intelligence, machine learning, and big data analysis has increased rapidly. The distribution of computing power resources is also becoming more and more widespread, forming a three-level architecture of cloud, edge, and end with wide coverage and clear hierarchy. This allows users to access the required computing resources at any location and at any time, thus realizing ubiquitous computing power. The computing power network consists of multiple computing nodes, which are interconnected through high-speed networks to integrate scattered computing resources and work together to complete distributed computing tasks, realizing resource sharing, load balancing, and efficient computing.

[0003] In computing network data transmission scenarios, SRv6 tunnel technology is generally used. The so-called SRv6 tunnel technology is based on SRv6's SR TE Policy (Segment Routing Traffic Engineering Policy), which provides a flexible forwarding path selection method to meet different forwarding requirements of users. When there are multiple paths between the source node and the destination node of the SegmentRouting network, the reasonable use of SRv6 TE Policy to select the forwarding path can not only facilitate the administrator to manage and plan the network, but also effectively reduce the forwarding pressure of network devices. An SRv6 TE Policy consists of multiple Candidate Paths with different priorities, and each candidate path includes one or more forwarding paths identified by a Segment List.

[0004] To improve the end-to-end network bandwidth capacity, an end-to-end Srv6 tunnel usually constructs multiple SegmentLists, each of which takes a different path. In the initial state, a weight is set for each List based on the reserved bandwidth and path quality of different paths. After the service message enters the tunnel, the hash value is calculated based on the message header to perform weight-based load sharing. When a Segment List (path) is congested or the quality deteriorates, the weight of this path needs to be reduced to achieve service optimization. Summary of the invention

[0005] In order to overcome the problems existing in the related art, this specification provides a method and a network device for processing a message.

[0006] According to a first aspect of an embodiment of this specification, a method for processing a message is provided, the method comprising:

[0007] Obtain the weight value of each forwarding path and the Hash index corresponding to each forwarding path;

[0008] When it is detected that there is a target forwarding path whose forwarding path quality meets the preset condition, a target Hash index is selected from the Hash indexes corresponding to the target forwarding path;

[0009] Perform secondary hashing on the message that hits the target Hash index, and forward the message according to the secondary hashing result.

[0010] The step of obtaining the weight value of each forwarding path and the Hash index corresponding to each forwarding path includes:

[0011] Obtain the weight value of each forwarding path, and assign a corresponding number of hash indexes according to the weight value of each forwarding path;

[0012] Establish a corresponding relationship between each forwarding path and the corresponding Hash index.

[0013] The step of selecting a target Hash index from the Hash index corresponding to the target forwarding path includes:

[0014] Determine the target forwarding path;

[0015] According to the corresponding relationship between the forwarding path and the corresponding Hash index, the target Hash index corresponding to the target forwarding path is obtained.

[0016] Wherein, the preset conditions include: path quality.

[0017] The second hashing of the message hitting the target hash index includes:

[0018] The pointer of the path corresponding to the target Hash index is changed to point to the next forwarding table to perform a secondary hash on the message that hits the target Hash index.

[0019] When it is detected that the quality of the target forwarding path changes from meeting the preset condition to not meeting the preset condition, the pointer of the path corresponding to the target Hash index is changed from pointing to the next forwarding table to pointing to the target forwarding path.

[0020] It can be seen from the above embodiments that when the quality of the target forwarding path reaches the preset condition (quality deteriorates), the target Hash index can be obtained arbitrarily, and the message hitting the target Hash index can be hashed twice, so there is no need to adjust the weight values ​​of other paths, and the existing business traffic of the path with unchanged weight is protected. The risk of disordered packet loss, delay, and jitter uncertainty caused by the change of the existing traffic path after the weight change is reduced.

[0021] According to a second aspect of an embodiment of this specification, a network device is provided, the network device comprising:

[0022] The acquisition module is used to obtain the weight value of each forwarding path and the Hash index corresponding to each forwarding path;

[0023] A detection module, configured to select a target Hash index from the Hash indexes corresponding to the target forwarding path when detecting that there is a target forwarding path whose forwarding path quality meets a preset condition;

[0024] The processing module is used to perform secondary hashing on the message that hits the target Hash index, and forward the message according to the secondary hashing result.

[0025] The acquisition module is specifically used to acquire the weight value of each forwarding path, and allocate a corresponding number of Hash indexes according to the weight value of each forwarding path;

[0026] Establish a corresponding relationship between each forwarding path and the corresponding Hash index.

[0027] Wherein, the acquisition module is specifically used to determine the target forwarding path;

[0028] According to the corresponding relationship between the forwarding path and the corresponding Hash index, the target Hash index corresponding to the target forwarding path is obtained.

[0029] Wherein, the preset conditions include: path quality.

[0030] The processing module is specifically used to change the pointer of the path corresponding to the target Hash index to point to the next forwarding table, so as to perform secondary Hash on the message hitting the target Hash index.

[0031] The processing module is further configured to change the pointer of the path corresponding to the target Hash index from pointing to the next forwarding table to pointing to the target forwarding path when it is detected that the quality of the target forwarding path changes from meeting the preset condition to not meeting the preset condition.

[0032] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present specification. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0034] Figure 1This is a schematic diagram of a Hash index and forwarding path according to an exemplary embodiment of this specification.

[0035] Figure 2 This is a schematic diagram of a Hash index and forwarding path according to an exemplary embodiment of this specification.

[0036] Figure 3 It is a flowchart of a method for processing a message according to an exemplary embodiment of this specification.

[0037] Figure 4 This is a schematic diagram of a Hash index and forwarding path according to an exemplary embodiment of this specification. DETAILED DESCRIPTION

[0038] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this specification. Instead, they are merely examples of devices and methods consistent with some aspects of this specification as detailed in the appended claims.

[0039] The terms used in this specification are for the purpose of describing specific embodiments only and are not intended to limit this specification. The singular forms "a", "the" and "the" used in this specification and the appended claims are also intended to include plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.

[0040] It should be understood that although the terms first, second, third, etc. may be used in this specification to describe various information, this information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of this specification, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".

[0041] At present, the weighted multi-path forwarding solution generally adopts the Hash index solution. Figure 1As shown in the figure, suppose there are 3 paths, corresponding to Segment List 1, 2, and 3 (hereinafter referred to as List 1, 2, and 3), with weights of 3:3:2 respectively. The system allocates the corresponding number of Hash index shares according to the weights, List 1 accounts for 3 shares, List 2 accounts for 3 shares, and List 3 accounts for 2 shares. The initial state will be generated Figure 1 In the corresponding table of indexes and forwarding paths, traffic with indexes 0, 1, and 2 is forwarded from List 1, traffic with indexes 3, 4, and 5 is forwarded from List 2, and traffic with indexes 6 and 7 is forwarded from List 3. The hash value calculation module evenly generates index values ​​0 to 7 through an algorithm based on traffic characteristics, where 0, 1, and 2 correspond to forwarding path List 1, 3, 4, and 5 correspond to forwarding path List 2, and 6 and 7 correspond to forwarding path List 3, thereby achieving traffic forwarding from List 1, List 2, and List 3 according to the weights of 3:3:2.

[0042] However, in the actual business forwarding process, the quality of a certain path may deteriorate due to uneven flow size distribution, traffic bursts, link quality degradation, etc. It is necessary to reduce the weight of the corresponding path and reduce the traffic on this link to share it with other links, thereby optimizing the entire network. For example, if List 2 has congestion and delay increases, we adjust the weight of List 2 from 3 to 2. The current solution only needs to adjust the number of indexes corresponding to List 2 from 3 to 2. Figure 2 As shown. The original index values ​​3, 4, and 5 of List 2 are now changed to 3 and 4. The number of indexes in List 3 is still 2, but the index values ​​are changed from 6 and 7 to 5 and 6. In this way, the traffic with the original index value of 5 will go through List 3, and the traffic with the original index value of 7 will go through List 1 after the hash value is recalculated.

[0043] However, the technical solution of directly updating the number of index copies will cause path changes for business traffic on paths where weights have not been adjusted (directly changing the number of index copies in an existing index table will cause irrelevant traffic to switch paths), which may cause out-of-order packet loss or increased latency jitter.

[0044] To solve the above technical problems, the present disclosure provides a method for processing a message, such as Figure 3 As shown, the method includes:

[0045] S301 obtains the weight value of each forwarding path and the Hash index corresponding to each forwarding path;

[0046] S302: when it is detected that there is a target forwarding path whose forwarding path quality meets the preset condition, select a target Hash index from the Hash indexes corresponding to the target forwarding path;

[0047] S303 performs secondary hashing on the message that hits the target hash index, and forwards the message according to the secondary hashing result.

[0048] In this embodiment, the preset condition includes: path quality. Specifically, the preset condition may include factors that affect the path quality, such as delay, jitter, packet loss, etc. In this embodiment, a first threshold can be set. When it is detected that the path quality factor of a certain forwarding path reaches the first threshold, the certain forwarding path can be determined as the target forwarding path.

[0049] In step S301, the method of obtaining the weight value of each forwarding path and the Hash index corresponding to each forwarding path includes:

[0050] The weight value of each forwarding path is obtained, a corresponding number of Hash indexes are allocated according to the weight value of each forwarding path, and a corresponding relationship between each forwarding path and the corresponding Hash index is established.

[0051] like Figure 1 As shown, there are 3 paths, corresponding to Segment List 1, 2, and 3 (hereinafter referred to as List 1, 2, and 3), with weights of 3:3:2 respectively. The system allocates the corresponding number of Hash index shares according to the weights, List 1 accounts for 3 shares, List 2 accounts for 3 shares, and List 3 accounts for 2 shares.

[0052] In this embodiment, assuming that when it is detected that the quality of List 2 is degraded and reaches a preset threshold, List 2 can be determined as the target forwarding path, and the Hash index corresponding to List 2 is obtained, such as Figure 1 As shown, it is assumed that HSAH 5 can be selected as the target Hash index.

[0053] In step S303, the pointer of the path corresponding to the target hash index is changed to point to the next forwarding table, so as to perform a secondary hash on the message hitting the target hash index. For example, assuming that HSAH 5 is the target hash index, the forwarding path corresponding to HSAH 5 is changed to a pointer pointing to the next forwarding table, and the hash index value of all traffic hitting index 5 is recalculated to generate a new hash value, and forwarding is performed according to the newly generated forwarding table. Newly generated forwarding table.

[0054] In order to explain this solution in detail, the present disclosure also cites the following embodiments: Figure 4 As shown:

[0055] 1. The business module detects that the quality of List2 has deteriorated and needs to adjust the weight of List2 from 3 to 2.

[0056] 2. Figure 1 In the initial index forwarding table, the forwarding index of each list remains unchanged. Since the weight of List2 is reduced from 3 to 2, one of the forwarding indexes of List2 is selected as 5, and the corresponding forwarding path is changed to a pointer to the next forwarding table.

[0057] 3. Recalculate the hash index value for all traffic that hits index 5. After generating a new hash value, forward it according to the newly generated forwarding table. The newly generated forwarding table is the forwarding table generated according to the 3:2:2 weight adjustment.

[0058] It can be seen from the above format example that by determining the target forwarding path and the target Hash index, the weights of other forwarding paths (except the forwarding path of the target forwarding path) do not need to be adjusted, and only the business traffic (message) of the target Hash index is adjusted to avoid affecting the business of other forwarding paths, that is, reducing the risks of disordered packet loss, delay, and jitter uncertainty caused by the change of the existing traffic path after the weight change.

[0059] In this embodiment, when it is detected that the quality of the target forwarding path changes from meeting the preset condition to not meeting the preset condition, the pointer of the path corresponding to the target Hash index is changed from pointing to the next forwarding table to pointing to the target forwarding path.

[0060] like Figure 4 As shown, if the forwarding path of index 5 is refreshed after the service quality of List2 returns to normal, the pointer is changed back to List2. It can be seen that when the path quality of the target forwarding path is restored, the weights of other forwarding paths can also be not affected (adjusted), thereby avoiding business impact on the services of other forwarding paths.

[0061] Based on the above method embodiments, the present disclosure further provides a network device, the network device comprising:

[0062] The acquisition module is used to obtain the weight value of each forwarding path and the Hash index corresponding to each forwarding path;

[0063] A detection module, configured to select a target Hash index from the Hash indexes corresponding to the target forwarding path when detecting that there is a target forwarding path whose forwarding path quality meets a preset condition;

[0064] The processing module is used to perform secondary hashing on the message that hits the target Hash index, and forward the message according to the secondary hashing result.

[0065] The acquisition module is specifically used to acquire the weight value of each forwarding path, and allocate a corresponding number of Hash indexes according to the weight value of each forwarding path;

[0066] Establish a corresponding relationship between each forwarding path and the corresponding Hash index.

[0067] Wherein, the acquisition module is specifically used to determine the target forwarding path;

[0068] According to the corresponding relationship between the forwarding path and the corresponding Hash index, the target Hash index corresponding to the target forwarding path is obtained.

[0069] Wherein, the preset conditions include: path quality.

[0070] The processing module is specifically used to change the pointer of the path corresponding to the target Hash index to point to the next forwarding table, so as to perform secondary Hash on the message hitting the target Hash index.

[0071] The processing module is further configured to change the pointer of the path corresponding to the target Hash index from pointing to the next forwarding table to pointing to the target forwarding path when it is detected that the quality of the target forwarding path changes from meeting the preset condition to not meeting the preset condition.

[0072] For the device embodiment, since it basically corresponds to the method embodiment, the relevant parts can refer to the partial description of the method embodiment. The device embodiment described above is only schematic, wherein the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, that is, they may be located in one place, or they may be distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this specification. A person of ordinary skill in the art can understand and implement it without paying creative labor.

[0073] The above is a description of a specific embodiment of the specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0074] Those skilled in the art will readily appreciate other embodiments of the specification after considering the specification and practicing the invention claimed herein. The specification is intended to cover any variations, uses or adaptations of the specification that follow the general principles of the specification and include common knowledge or customary techniques in the art that are not claimed in the specification. The specification and examples are to be considered exemplary only, and the true scope and spirit of the specification are indicated by the following claims.

[0075] It should be understood that the present description is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present description is limited only by the appended claims.

[0076] The above description is only a preferred embodiment of this specification and is not intended to limit this specification. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of this specification should be included in the scope of protection of this specification.

Claims

1. A method for processing a message, characterized in that: The method comprises: Obtain the weight value of each forwarding path and the Hash index corresponding to each forwarding path; When it is detected that there is a target forwarding path whose forwarding path quality meets the preset condition, a target Hash index is selected from the Hash indexes corresponding to the target forwarding path; Perform secondary hashing on the message that hits the target Hash index, and forward the message according to the secondary hashing result.

2. The method according to claim 1, characterized in that The step of obtaining the weight value of each forwarding path and the Hash index corresponding to each forwarding path includes: Obtain the weight value of each forwarding path, and assign a corresponding number of hash indexes according to the weight value of each forwarding path; Establish a corresponding relationship between each forwarding path and the corresponding Hash index.

3. The method according to claim 2, characterized in that The selecting a target Hash index from the Hash index corresponding to the target forwarding path includes: Determine the target forwarding path; According to the corresponding relationship between the forwarding path and the corresponding Hash index, the target Hash index corresponding to the target forwarding path is obtained.

4. The method according to claim 1, characterized in that The preset conditions include: path quality.

5. The method according to claim 1, characterized in that The second hashing of the message hitting the target hash index includes: The pointer of the path corresponding to the target Hash index is changed to point to the next forwarding table to perform a secondary hash on the message that hits the target Hash index.

6. The method according to claim 1, characterized in that The method further comprises: When it is detected that the quality of the target forwarding path changes from meeting the preset condition to not meeting the preset condition, the pointer of the path corresponding to the target Hash index is changed from pointing to the next forwarding table to pointing to the target forwarding path.

7. A network device, characterized in that: The network equipment includes: The acquisition module is used to obtain the weight value of each forwarding path and the Hash index corresponding to each forwarding path; A detection module, configured to select a target Hash index from the Hash indexes corresponding to the target forwarding path when detecting that there is a target forwarding path whose forwarding path quality meets a preset condition; The processing module is used to perform secondary hashing on the message that hits the target Hash index, and forward the message according to the secondary hashing result.

8. The network device according to claim 7, characterized in that: The acquisition module is specifically used to acquire the weight value of each forwarding path, and allocate a corresponding number of Hash indexes according to the weight value of each forwarding path; Establish a corresponding relationship between each forwarding path and the corresponding Hash index.

9. The network device according to claim 8, characterized in that: The acquisition module is specifically used to determine the target forwarding path; According to the corresponding relationship between the forwarding path and the corresponding Hash index, the target Hash index corresponding to the target forwarding path is obtained.

10. The network device according to claim 7, characterized in that: The preset conditions include: path quality.

11. The network device according to claim 7, characterized in that: The processing module is specifically used to change the pointer of the path corresponding to the target Hash index to point to the next forwarding table, so as to perform secondary Hash on the message hitting the target Hash index.

12. The network device according to claim 7, characterized in that: The processing module is further configured to change the pointer of the path corresponding to the target Hash index from pointing to the next forwarding table to pointing to the target forwarding path when it is detected that the quality of the target forwarding path changes from meeting the preset condition to not meeting the preset condition.

Images