Traffic processing and blind spot acquisition method and device in a network

Abstract

The embodiment of the present application discloses a network traffic processing method, specifically, for the blind spot in the network, a first target network device acquires a first traffic value of the first target network device in a target SPT, a first link number of the first target network device to a root node and a first link load of each link. Meanwhile, a control device acquires a second link number of a parent node of the first target network device to the root node and a second link load of each link, and determines a first blind spot comprehensive influence index of the first target network device in the target SPT according to the five parameters. The control device adds the first blind spot comprehensive influence index of the first target network device in each SPT to obtain a second blind spot comprehensive influence index. The second blind spot comprehensive influence index indicates the risk size of adjusting the traffic of the first target network device. The control device can determine whether to adjust the traffic of the first target network device according to the second blind spot comprehensive influence index, thereby avoiding blind adjustment and affecting the network transmission quality.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method and apparatus for network traffic processing and blind spot detection. Background Technology

[0002] In current communication networks, to ensure the quality of service transmission, it is necessary to monitor network traffic in real time to accurately obtain the network traffic status. The controller's monitoring of the traffic status of various network devices is called traffic visibility, and the controller's traffic visibility capability is related to the accuracy of each network device's own traffic collection.

[0003] The network device traffic collection is primarily based on the traffic collected by the destination network device in the local minimum spanning tree. For example... Figure 1 As shown, for network device C, the last network device before it reaches the designated destination terminal T1 is D. Therefore, network device D is the destination network device from network device C to T1. Network device C can count the amount of traffic passing through it to network device D in real time. Similarly, network devices A and B can also count the amount of traffic passing through them to network device D. Each network device in the network sends the collected traffic to the controller, which then summarizes and analyzes the data to obtain the traffic distribution characteristics within the network.

[0004] However, in practical applications, some network devices do not support the ability to collect traffic based on the destination network device. These devices act as "blind spots," unable to accurately determine the amount of traffic passing through them to reach the destination network device. This missing traffic prevents the controller from accurately obtaining the traffic distribution characteristics within the network, leading to an inability to accurately reroute traffic and alleviate network congestion. Therefore, assessing the impact of these blind spots on traffic adjustment is a pressing issue that needs to be addressed. Summary of the Invention

[0005] This application provides a method and apparatus for network traffic processing and blind spot acquisition, so as to obtain the degree of influence of blind spots on network traffic adjustment.

[0006] In a first aspect of this application, a traffic processing method is provided in a network, the network including multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The method includes: a control device acquiring a first traffic value of a first target network device in a target SPT, the first target network device being a blind spot in the network, the target SPT being any one of the multiple SPTs, and the first traffic value being the traffic value originating from the first target network device and reaching the root node in the target SPT; the control device determining a first number of links corresponding to the first target network device reaching the root node and a first link load corresponding to each link traversed by the first target network device to reach the root node, the first number of links referring to the first... The control device determines the number of links in the path from the target network device to the root node; the control device determines the number of second links from the parent node of the first target network device to the root node and the second link load of each link traversed by the parent node to the root node; the control device obtains a first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first number of links, the first link load, the second number of links, and the second link load; the control device determines the sum of the first blind spot comprehensive impact indices of the first target network device in each SPT as a second blind spot comprehensive impact index. The second blind spot impact index is used to indicate the risk of rerouting the traffic corresponding to the first target network device. The larger the second comprehensive impact index, the higher the risk. Through this implementation, the control device can determine whether to adjust the traffic of the first target network device based on the second blind spot comprehensive impact index, avoiding blind adjustments that affect network transmission quality.

[0007] In one possible implementation, the control device determines a first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first number of links, the first link load, the second number of links, and the second link load, including: the control device determines a first parameter by summing the proportion of the first traffic value to each first link load; the control device determines a second parameter based on the first traffic value, each second link load, and the maximum value corresponding to the first traffic value; the control device integrates the first number of links, the first parameter, the second number of links, and the second parameter based on the value range of the first traffic value to obtain the first comprehensive impact index.

[0008] In one possible implementation, the control device determines a second parameter based on the first traffic value, the load of each second link, and the maximum value corresponding to the first traffic value, including: the control device determining the difference between the maximum value corresponding to the first traffic value and the first traffic value as a third parameter; the control device determining the second parameter as the sum of the third parameter and the proportion of each second link load.

[0009] In one possible implementation, the method further includes: when the second blind spot comprehensive impact index is less than a first preset threshold, the control device reroutes the traffic from the first target network device to the destination network device.

[0010] In one possible implementation, the control device acquires a first traffic value of the first target network device in the target SPT, including: the control device determining a second traffic value reaching the root node in the target SPT via a parent node, wherein the parent node is the parent node of the first target network device in the target SPT; the control device determining a third traffic value reaching the root node in the target SPT via other child nodes, wherein the other child nodes are child nodes other than the first target network device corresponding to the parent node; and the control device determining the first traffic value based on the second traffic value and the third traffic value.

[0011] In a second aspect of this application, a method for obtaining blind spots in a network is provided. The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The method includes: for any one of the network devices in a target SPT, a control device determines whether a second target network device is an unrecoverable node. An unrecoverable node is a network device that cannot obtain the traffic volume originating from itself to the root node. The second target network device is any one of the network devices in the target SPT, the root node is the root node in the target SPT, and the target SPT is any one of the multiple SPTs. When the second target network device is an unrecoverable node, the control device determines whether the second target network device is an unrecoverable node. The control device determines whether the parent node of the second target network device is a root node. When the parent node of the second target network device is a root node, the control device configures the influence index corresponding to the second target network device as a first parameter. When the parent node of the second target network device is not a root node, the control device configures the influence index corresponding to the second target network device as a second parameter, where the second parameter is greater than the first parameter. This process is repeated until each network device in each SPT is traversed. The control device obtains the sum of the influence indices of the third target network device in all SPTs, where the third target network device is any network device in the network system. The control device configures the third target network device whose sum of influence indices is less than a second preset threshold as a blind spot. Through this implementation, to ensure the accuracy of traffic monitoring, blind spots in the network can be determined based on the influence index corresponding to the network device, and network devices with smaller influence indices can be configured as blind spots, thereby improving the accuracy of traffic monitoring.

[0012] In one possible implementation, the control device determines whether the second target network device is an unrecoverable node by: determining whether the second target network device is the root node of the target SPT; if the second target network device is not the root node of the target SPT, determining whether the second target network device is a child node of the root node; and if the first target network is not a child node of the root node, determining that the second target network device is an unrecoverable node.

[0013] In one possible implementation, the method further includes: when the second target network device is a child node of the root node, the control device determines whether the second target network device is a unique child node corresponding to the root node of the target SPT; when the first network device is not a unique child node corresponding to the root node of the target SPT, the control device determines whether the destination node corresponding to the outgoing port traffic of the second target network device is unique; when the destination node corresponding to the outgoing port traffic of the first network device is not unique, the control device determines the second target network device as an unrecoverable node.

[0014] In one possible implementation, when the second target network device is not the only child node corresponding to the root node of the target SPT, the control device determines whether the destination node corresponding to the outgoing port traffic of the second target network device is unique, including: the control device determines whether the path from the second target network device to other child nodes corresponding to the root node passes through the root node; when the path from the first network device to other child nodes corresponding to the root node passes through the root node, the control device determines that the destination node corresponding to the outgoing port traffic of the second target network device is not unique.

[0015] In one possible implementation, the control device configures a third target network device whose sum of influence indices is less than a preset threshold as a blind spot, including: the control device configures a second network device with the smallest sum of influence indices as a blind spot.

[0016] In a third aspect of this application, a network traffic processing apparatus is provided. The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The apparatus includes: an acquisition unit, configured to acquire a first traffic value of a first target network device in a target SPT, wherein the first target network device is a blind spot in the network, and the target SPT is any one of the multiple SPTs, and the first traffic value is the traffic value originating from the first target network device and reaching the root node of the target SPT; and a determination unit, configured to determine the first number of links corresponding to the first target network device reaching the root node and the first link load corresponding to each link traversed by the first target network device to reach the root node, wherein the first number of links refers to the first target network device's... The determining unit is further configured to determine the number of links included in the path from the device to the root node; the determining unit is further configured to determine the number of second links corresponding to the path from the parent node of the first target network device to the root node and the second link load corresponding to each link traversed by the parent node to the root node; the obtaining unit is further configured to determine the first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first number of links, the first link load, the second number of links, and the second link load; the determining unit is further configured to determine the sum of the first blind spot comprehensive impact indices of the first target network device in each SPT as the second blind spot comprehensive impact index, the second blind spot impact index being used to indicate the risk of rerouting the traffic corresponding to the first target network device, the larger the second comprehensive impact index, the higher the risk.

[0017] In one possible implementation, the acquisition unit is specifically used to determine the sum of the proportions of the first traffic value and the load of each first link as a first parameter; determine a second parameter based on the first traffic value, the load of each second link, and the maximum value corresponding to the first traffic value; and integrate the first number of links, the first parameter, the second number of links, and the second parameter based on the value range of the first traffic value to obtain a first comprehensive influence index.

[0018] In one possible implementation, the acquisition unit is further configured to determine the difference between the maximum value corresponding to the first traffic value and the first traffic value as a third parameter; and to determine the sum of the third parameter and the proportion of the load of each second link as a second parameter.

[0019] In one possible implementation, the device further includes an adjustment unit; the adjustment unit is further configured to reroute traffic from the first target network device to the destination network device when the second blind spot comprehensive impact index is less than a first preset threshold.

[0020] In one possible implementation, the acquisition unit is further configured to: determine a second traffic value reaching the root node in the target SPT via a parent node, wherein the parent node is the parent node of the first target network device in the target SPT; determine a third traffic value reaching the root node in the target SPT via other child nodes, wherein the other child nodes are child nodes other than the first target network device corresponding to the parent node; and determine a first traffic value based on the second traffic value and the third traffic value.

[0021] In a fourth aspect of this application, a blind spot acquisition device is provided in a network. The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The device includes: a determining unit, configured to determine whether a second target network device is an unrecoverable node for any one of the network devices in the target SPT. The unrecoverable node refers to a network device that cannot obtain the traffic volume originating from itself to the root node. The second target network device is any one of the network devices in the target SPT, the root node is the root node in the target SPT, and the target SPT is any one of the multiple SPTs. The determining unit is further configured to determine the second target network device when the second target network device is an unrecoverable node. The configuration unit is configured to set the influence index corresponding to the second target network device as a first parameter when the parent node of the second target network device is a root node; the configuration unit is configured to set the influence index corresponding to the second target network device as a second parameter when the parent node of the second target network device is not a root node, wherein the second parameter is greater than the first parameter, and so on, until each network device in each SPT is traversed; the acquisition unit is configured to obtain the sum of the influence indices of the third target network device in all SPTs, wherein the third target network device is any network device in the network system; the configuration unit is further configured to configure the third target network device whose sum of influence indices is less than a second preset threshold as a blind spot.

[0022] In one possible implementation, the determining unit is further configured to determine whether the second target network device is the root node of the target SPT; if the second target network device is not the root node of the target SPT, determine whether the second target network device is a child node of the root node; and if the first target network is not a child node of the root node, determine that the second target network device is an unrecoverable node.

[0023] In one possible implementation, the determining unit is further configured to: determine whether the second target network device is a unique child node corresponding to the root node of the target SPT when the second target network device is a child node of the root node; determine whether the destination node corresponding to the outgoing port traffic of the second target network device is unique when the first network device is not a unique child node corresponding to the root node of the target SPT; and determine the second target network device as an unrecoverable node when the destination node corresponding to the outgoing port traffic of the first network device is not unique.

[0024] In one possible implementation, when the second target network device is not the only child node corresponding to the root node of the target SPT, the determining unit is specifically used to determine whether the path from the second target network device to other child nodes corresponding to the root node passes through the root node; when the path from the first network device to other child nodes corresponding to the root node passes through the root node, it is determined that the destination node corresponding to the outgoing port traffic of the second target network device is not unique.

[0025] In one possible implementation, the configuration unit is specifically configured to configure the second network device, which has the smallest sum of the influence indices, as a blind spot.

[0026] In a fifth aspect of this application, a communication device is provided, the device comprising: a processor and a memory; the memory for storing instructions or computer programs; the processor for executing the instructions or computer programs in the memory to cause the communication device to perform the method described in the first aspect or the second aspect.

[0027] In a sixth aspect of this application, a computer-readable storage medium is provided, including instructions that, when executed on a computer, cause the computer to perform the method described in the first or second aspect.

[0028] According to the technical solution provided in this application, for a blind spot in the network, namely a first target network device, the control device obtains the first traffic value of the first target network device in the target SPT, the first number of links to the root node, and the first link load of each link. Simultaneously, the control device obtains the second number of links from the parent node of the first target network device to the root node and the second link load of each link, and determines the first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first number of links, the first link load, the second number of links, and the second link load. The control device sums the first blind spot comprehensive impact indices of the first target network device in each SPT to obtain a second blind spot comprehensive impact index. The second blind spot comprehensive impact index indicates the risk level of adjusting the traffic of the first target network device. The control device can determine whether to adjust the traffic of the first target network device based on the second blind spot comprehensive impact index, avoiding blind adjustments that could affect network transmission quality. Attached Figure Description

[0029] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0030] Figure 1 This is a schematic diagram illustrating network traffic monitoring based on destination network devices.

[0031] Figure 2a A network topology diagram provided in this application embodiment;

[0032] Figure 2b An RSPT structure diagram provided for an embodiment of this application;

[0033] Figure 3 This is a schematic diagram of an application scenario provided by an embodiment of this application;

[0034] Figure 4 A flowchart of a method for obtaining blind spots in a network provided in an embodiment of this application;

[0035] Figure 5 This is a flowchart of a network traffic processing method provided in an embodiment of this application;

[0036] Figure 6 This is a schematic diagram illustrating another application scenario provided by an embodiment of this application;

[0037] Figure 7 This is a schematic diagram illustrating another application scenario provided by an embodiment of this application;

[0038] Figure 8 A structural diagram of a network traffic processing device provided in an embodiment of this application;

[0039] Figure 9 A structural diagram of a network blind spot acquisition device provided in an embodiment of this application;

[0040] Figure 10 A network device structure diagram provided in this application embodiment;

[0041] Figure 11 This is another network device structure diagram provided for an embodiment of this application. Detailed Implementation

[0042] To enable those skilled in the art to better understand the solutions in this invention, the technical solutions in the embodiments of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this invention, and not all embodiments.

[0043] To facilitate understanding of the solutions provided in the embodiments of this application, the technical terms involved in this application will be explained below.

[0044] A shortest path tree (SPT) is a tree structure that uses the shortest path algorithm to find the root node and minimizes the distances from the root node to all other nodes, removing unnecessary edges. A reverse shortest path tree (RSPT) is a tree where traffic flows from bottom to top, and the root node does not send traffic to its child nodes.

[0045] For a given network topology, the impact of whether a node in the network has the ability to collect traffic based on the destination network device on the overall network traffic monitoring varies. To accurately determine the impact of each node on traffic statistics, nodes are divided into three categories: nodes that do not require traffic recovery, nodes that can recover traffic, and nodes that cannot recover traffic. For a given node in the network, it belongs to only one of these three categories in a specific RSPT.

[0046] To facilitate understanding, the following will explain how to measure the impact of nodes on traffic statistics, with reference to the attached diagram.

[0047] See Figure 2a One application scenario described above involves a network system comprising five network devices: network device A, network device B, network device C, network device D, and network device E. The connection relationships between these network devices are as follows: Figure 2aAs shown, RSPT is constructed with 5 network devices as root nodes, as follows. Figure 2b As shown, RSPT A It refers to the reverse shortest path tree constructed with network device A as the root node.

[0048] For nodes that do not require traffic recovery, i.e., nodes that do not require recovery, this refers to the traffic destination node of the RSPT, i.e., the root node of the RSPT. For a specific RSPT, the direction of traffic is bottom-up, and the final destination node is always the root node of the tree, which does not send traffic to other child nodes. Therefore, when the root node is a blind spot, it does not affect the overall traffic statistics. For example, Figure 2b The root node of each RSPT is a node that does not require traffic recovery.

[0049] For nodes with recoverable traffic, i.e., recoverable nodes, they are child nodes of the root node whose outgoing port traffic corresponds to a unique destination node. This category can include two cases: one is a node that is the unique child node of the root node, for example... Figure 2b RSPT F In this example, node C is the only child of the root node F. Another scenario is where a node is not the only child of the root node, but the shortest path from that node to any of the root node's other child nodes does not pass through the root node. For example... Figure 2b In the RSPTA, node C is not the only child node of root node A. Because IGP routing follows the shortest path algorithm, the path from node C to node B is C->B, not C->A->B. This means node C satisfies the condition that the destination of outgoing traffic is unique. In this case, the traffic from node C to node A is equal to the traffic from node C's outgoing interface (towards node A). When node C is a blind spot, the traffic originating from itself and destined for the root node can be recovered based on its outgoing interface traffic. For example... Figure 2b RSPT in B RSPT D and RSPT E In this context, all C nodes are nodes whose traffic can be recovered. Recoverable traffic refers to traffic originating from the current node and destined for the root node.

[0050] For nodes with unrecoverable traffic, i.e., nodes other than the two categories mentioned above, if such a node is a blind spot, the traffic of both itself and its parent node will be unrecoverable. For example... Figure 3Taking the network structure shown as an example, node B is a blind spot, while the other nodes are nodes with traffic visibility capabilities. Node C can monitor that the traffic passing through it to node E is 2G, and the traffic passing through node A to node E is 1G. It can obtain the maximum traffic originating from node B to node E, and the minimum traffic is 0G. Because the traffic volume of node B is uncertain, node C cannot accurately obtain the traffic originating from itself to node E, but can only determine the traffic range as 0-1G. When the traffic originating from node B to node E is 0G, then the traffic originating from node C to node E is 1G; when the traffic originating from node B to node E is 1G, then the traffic originating from node C to node E is 0G.

[0051] As explained above, nodes that do not require traffic status recovery and nodes with recoverable traffic, when used as blind spots, do not affect the overall network traffic statistics. However, nodes with unrecoverable traffic will cause inaccurate traffic statistics for themselves and their parent nodes. Therefore, nodes can be classified as blind spots according to their RSPT classification to reduce the impact on network traffic monitoring.

[0052] It should be noted that each network device can also be called a node, which is a device in the network system that has the function of traffic forwarding. For example, it can be a router, switch, repeater, or label switching router (LSR).

[0053] See Figure 4 The figure is a flowchart of a method for obtaining blind spots in a network according to an embodiment of this application. Figure 4 As shown, the network includes multiple network devices. Multiple reverse shortest path trees (RSPTs) are constructed with each network device as the root node. This method may include:

[0054] S401: The control device acquires the target RSPT.

[0055] In this embodiment, the control device iterates through each constructed RSPT, where the target RSPT is any one of the constructed RSPTs. For example... Figure 2b As shown, the target RSPT can be RSPT A RSPT B RSPT C RSPT D and RSPT E Any one of them.

[0056] S402: The control device determines the second target network device from the target RSPT.

[0057] S403: The control device determines whether the second target network device is an unrecoverable node.

[0058] The control device selects any one of the network devices in the target RSPT as the second target network device and determines whether this second target network device is an unrecoverable node. An unrecoverable node is a network device that cannot obtain the traffic volume originating from itself and destined for the root node. For example... Figure 2b RSPT A The nodes are D, E, and F. It should be noted that the root node in RSPT is a node that does not require recovery, not an unrecoverable node.

[0059] The control device can determine whether the second target network device is an unrecoverable node in the following ways:

[0060] 1) The control device determines whether the second target network device is the root node of the target RSPT.

[0061] In this embodiment, when the control device reads a network device in the RSPT, it first determines the position of the network device in the RSPT, i.e., whether it is the root node of the RSPT. If the network device is the root node, since the root node is the destination node in the RSPT and is a node that does not require traffic recovery, no further judgment is needed in this case, and the control device can read the next network device in the target RSPT and make a judgment. If the network device is not the root node, then a further judgment is made.

[0062] 2) When the second target network device is not the root node of the target RSPT, the control device determines whether the second target network device is a child node of the root node.

[0063] 3) When the second target network device is not a child node of the root node, the control device determines the second target network device as an unrecoverable node.

[0064] As defined above, when the second target network device is the root node of the target RSPT, it is a node that does not require recovery. When the second target network device is the only child node of the root node in the target RSPT, or when the second target network device is not the only child node of the root node but the destination of its outgoing port traffic is unique, it is a recoverable node. Therefore, when the second target network device is neither the root node nor a child node of the root node, it is a non-recoverable node, i.e., a node from which traffic cannot be recovered. For example, Figure 2b RSPT A and RSPT B Nodes D, E, and F in RSPT D and RSPT E Nodes A, B, and F in RSPT FNodes A, B, D, and E in the diagram.

[0065] 4) When the second target network device is a child node of the root node, the control device determines whether the second target network device is the only child node corresponding to the root node of the target RSPT.

[0066] As mentioned above, when the second target network device is a child node of the root node, the control device still needs to determine whether the network device is the only child node of the root node. If the network device is the only child node of the root node, it indicates that the network device can recover the traffic volume originating from itself and reaching the root node, that is, the network device is a node with recoverable traffic, and no further judgment is needed. The control device can read the next network device of the target RSPT and re-perform judgments 1) and 2) on the next network device. If the network device is not the only child node of the root node, then further judgments are performed.

[0067] 5) When the second target network device is not the only child node corresponding to the root node of the target RSPT, the control device determines whether the destination node corresponding to the outgoing port traffic of the second target network device is unique.

[0068] When it is determined that the second target network device is not the only child node of the root node, the control device needs to further determine whether the destination node corresponding to the outgoing port traffic of the second target network device is unique. That is, it needs to determine whether the destination node of the outgoing port traffic of the second target network device is only the root node. If the destination node corresponding to the outgoing port traffic of the second target network device is unique, i.e., the destination node is only the root node, then the amount of traffic originating from itself and reaching the root node can be obtained based on the outgoing port traffic, and the first network device is not an unrecoverable node. The control device reads the next network device from the target RSPT and determines the category of the next network device. When the destination node corresponding to the outgoing port traffic of the second target network device is not unique, subsequent judgments are performed.

[0069] 6) When the destination node corresponding to the outgoing port traffic of the second target network device is not unique, the control device will determine the second target network device as an unrecoverable node.

[0070] If it is determined that the destination node corresponding to the outgoing port traffic of the second target network device is not unique, it indicates that the destination node corresponding to the outgoing port traffic not only has a root node, but also other nodes. In this case, the control device will determine the second target network device as the node of unrecoverable traffic.

[0071] The control device determines that the destination node corresponding to the outgoing port traffic of the second target network device is not unique. This can be achieved by the control device determining whether the path from the second target network device to other child nodes corresponding to the root node passes through the root node. If the path from the first network device to other child nodes corresponding to the root node passes through the root node, then the control device determines that the destination node corresponding to the outgoing port traffic of the second target network device is not unique. For example... Figure 2b RSPT C In the middle node A, the parent node of node A is the root node C, and the root node C also has other child nodes. Combined with... Figure 2a It can be seen that the path from node A to node D is A->C->D, passing through root node C, resulting in the destination nodes of the outgoing port traffic including root node C and root node D, and the destination node is not unique.

[0072] S404: When the second target network device is an unrecoverable node, the control device determines whether the parent node of the second target network device is the root node.

[0073] S405: With the parent node of the first network device as the root node, the control device configures the influence index corresponding to the second target network device as the first parameter.

[0074] When the parent node of the first network device is determined to be the root node, since the root node does not need to restore traffic, the first network device, when acting as a blind spot, only affects the traffic originating from itself and destined for the root node. The influence index corresponding to the first network device is configured as a first parameter, indicating that when the first network device is a blind spot, it has no impact on the amount of traffic originating from itself and destined for the root node, only affecting itself. For example, initially, the influence index corresponding to the first network device is 0; when the parent node of the first network device is determined to be the root node, the influence index is set to 1.

[0075] S406: When the parent node of the first network device is a non-root node, the control device configures the influence index corresponding to the second target network device as the second parameter.

[0076] When the parent node of the second target network device is a non-root node, it indicates that when the first network device acts as a blind spot, it affects not only the determination of traffic originating from itself to the root node, but also the determination of traffic originating from its parent node to the root node. In this case, the influence index of the first network device is configured as the second parameter, where the second parameter is greater than the first parameter.

[0077] For example Figure 2b As shown, RSPT A Nodes D, E, and F represent nodes with unrecoverable traffic, and their corresponding parent node C is not the root node. When these nodes are blind spots, traffic monitoring of their parent node C will be inaccurate. Therefore, in RSPT...A In the RSPT, the impact factor (IF) of node D is: IFD = 2; similarly, IFE = 2, IFF = 2. B RSPT D RSPT E The situation and RSPT A Similarly, for RSPT B IFD = 2, IFE = 2, IFF = 2; for RSPT D IFA = 2, IFB = 2, IFF = 2; for RSPT E , IFA=2, IFB=2, IFF=2. RSPT C The situation is different. Node C, as the root node, is a node whose traffic does not need to be restored. While the other nodes are children of the root node, the shortest paths from these nodes to other children of the root node pass through the root node. For example, the shortest path from node A to node D is A->C->D. This means that the outgoing traffic from node A has destinations including both nodes C and D, and the destination is not unique. Therefore, the other nodes are all nodes whose traffic cannot be restored. Since their parent node is the root node, IFA = 1, IFB = 1, IFD = 1, IFE = 1, and IFF = 1. For RSPT... F In this case, node C is the only child node of the root node F and is a node with recoverable flow. All other nodes are nodes with unrecoverable flow. Therefore, IFA = 2, IFB = 2, IFD = 2, and IFE = 2.

[0078] S407: The control device determines whether all nodes in the target RSPT have been traversed. If yes, then execute S408; otherwise, execute S402.

[0079] After the control device determines the impact index corresponding to the second target network device, the control device continues to execute S402 to obtain the next network device, and executes the judgment operations of S403 and S404 until all network devices in the target RSPT have been traversed.

[0080] S408: The control device determines whether all target RSPTs have been traversed. If yes, execute S409; otherwise, execute S401.

[0081] The control device needs to determine the impact index corresponding to each node in each RSPT when it is a busy point, so as to obtain the impact index of each network device in the network system in each RSPT.

[0082] S409: The control device obtains the sum of the influence indices of the third target network device in all RSPTs.

[0083] After the above traversal, for any network device in the network, the control device can obtain the influence index of the third target network device in each RSPT, and then determine the final influence index corresponding to the third target network device. For example, Figure 2b In RSPT A In the context of RSPT, the impact factor (IF) of node D is: IFD = 2, and similarly, IFE = 2 and IFF = 2. B IFD = 2, IFE = 2, IFF = 2; for RSPT D For RSPTE, IFA = 2, IFB = 2, IFF = 2; for RSPTTE, IFA = 2, IFB = 2, IFF = 2; for RSPTTE, IFA = 2, IFB = 2, IFF = 2. C IFA = 1, IFB = 1, IFD = 1, IFE = 1, IFF = 1; for RSPT F IFA = 2, IFB = 2, IFD = 2. In summary, the cumulative IF values ​​for each node are: IFA = 7, IFB = 7, IFC = 0, IFD = 7, IFE = 7, IFF = 9.

[0084] S410: The control device configures a third target network device whose sum of influence indices is less than a second preset threshold as a blind spot.

[0085] As mentioned above, the larger the final impact index (the sum of the impact indices of the network device in each RSPT) of a network device, the greater its impact on network traffic statistics and recovery when it is used as a blind spot. To ensure the accuracy of traffic statistics, network devices with a final impact index less than a second preset threshold can be configured as blind spots, thereby reducing the impact on traffic monitoring. To further reduce the impact on traffic monitoring, network devices with the smallest final impact index can be set as blind spots. For example... Figure 2b In the middle, node IF C =0, meaning that when node C is a blind spot, the network traffic monitoring capability is not affected. Therefore, the traffic visibility function of node C does not need to be upgraded, and it can be treated as a blind spot.

[0086] In practice, network operators typically do not use equipment from only one vendor when planning, procuring, and maintaining network equipment. Furthermore, due to cost and other factors, they do not upgrade the traffic visibility functionality of all network devices at once. The above method allows us to obtain the Influence Index (IF) for each network device when it acts as a blind spot, providing a precise and quantitative basis for selecting traffic visibility nodes. When multiple network devices need to be selected as blind spots, the selection can be based on the specific IF value and network constraints (such as the cost of upgrading new functions, device geographical location, etc.).

[0087] Based on the above method, to ensure the accuracy of network traffic statistics is not affected, network devices in the network system can be identified as blind spots solely based on the network topology. During actual network operation, when nodes or links become congested, some traffic needs to be rerouted to alleviate local network traffic pressure. Accurate traffic distribution information is crucial for precise congestion relief. However, since the traffic volume at network blind spots cannot be recovered, it will affect the traffic rerouting results. Therefore, determining the impact of blind spots on traffic rerouting is a pressing issue that needs to be addressed.

[0088] Based on this, embodiments of this application provide a method for evaluating the impact index of blind spots on traffic adjustment. For networks with blind spots, the method calculates the nodes and links affected by the blind spots, as well as the range of traffic volume passing through them, and provides a comprehensive impact index. Specifically, when only nodes with unrecoverable traffic are considered blind spots, the accuracy of traffic monitoring for themselves and their parent nodes will be affected. Therefore, the traffic volume of nodes with recoverable traffic is first restored, then the traffic volume range of the remaining blind spots and their parent nodes is calculated, and finally, the degree of traffic adjustment is calculated based on the proportion of traffic corresponding to the blind spot and the traffic corresponding to the blind spot's parent node to the load of the passed links. For ease of understanding, the following reference quantities can be determined first:

[0089] T OD (X,Y) represents the traffic volume originating from node X and flowing to node Y, where T is the total traffic volume. Pass (X,Y) represents the flow from node X to node Y, T Out (X,Y) represents the outbound traffic from node X to node Y. Where T... Pass (X,Y) represents traffic monitoring data based on the destination node, T Out (X,Y) represents network device port-level traffic monitoring data, T OD (X,Y) represents the final traffic data to be obtained. According to the classification of each node: (1) For nodes capable of monitoring traffic based on the destination node, their T... OD The traffic size is equal to the node's T. Pass The volume minus the volume T of all its child nodes. Pass Size; (2) For blind spots with recoverable flow, its T OD The traffic size is equal to the node's T. Out (3) For blind spots with unrecoverable traffic, the maximum value of its TOD traffic size is the TPass traffic size of the parent node minus the TPass traffic size of all its child nodes except itself, and the minimum value of the TOD traffic size is 0. For ease of understanding, the following will be explained in conjunction with the attached figures.

[0090] See Figure 5The figure is a flowchart of a network traffic processing method provided in an embodiment of this application, as shown below. Figure 5 As shown, the method may include:

[0091] S501: The control device acquires the first traffic value corresponding to the first target network device in the target RSPT.

[0092] In this embodiment, the control device targets a first target network device in the network. This first target network device is a blind spot in the network, i.e., a network device that does not support traffic statistics based on the target network node. First, it determines a first traffic value corresponding to the first target network device. The first traffic value refers to the amount of traffic originating from the first target network device and reaching the root node in the current RSPT. The target RSPT refers to any one of multiple RSPTs constructed with each network device in the network as its root node, and the root node is the root node of the target RSPT.

[0093] For ease of understanding, the control device determines a first traffic value corresponding to the first target network device. Specifically, the control device determines a second traffic value for reaching the root node in the target RSPT via the parent node; the control device determines a third traffic value for reaching the root node in the target RSPT via other child nodes, where the other child nodes are the child nodes of the parent node other than the first target network device. See also Figure 6 The RSPT shown has nodes E, F, and D as leaf nodes and nodes B and E as blind nodes. Taking node E as the first target network device as an example, based on the known traffic-related information, for leaf nodes F and D, T... OD (F,A)=T Pass (F,A)=2G,T OD (D,A)=T Pass (D,A) = 3G. For blind spot E, 0G <= T. OD (E,A)=T Pass (E,A)<=T Pass (C,A)-T Pass (F,A) = 5 - 2G = 3G, the first flow value T corresponding to node E. OD (E,A) = 0 ~ 3G.

[0094] S502: The control device determines the first number of links corresponding to the first target network device reaching the root node and the first link load of each link it passes through to reach the root node.

[0095] S503: The control device determines the number of second links corresponding to the parent node reaching the root node and the second link load of each link traversed by the parent node to reach the root node.

[0096] In this embodiment, the control device can determine the number of links included in the path from the first target network device to the root node, i.e., the first link number. The control device can also determine the traffic load on each link traversed by the target network device to the root node, i.e., the first link load, which is equal to the outgoing port traffic Tout(S, F) of the child node of that link. Here, S represents the child node, and F represents the parent node. For example, Figure 6 If the first target network device is node E, then the path from node E to the root node is E->C->B->A. The first link load on the E->C link is equal to the outgoing port traffic from node E to C, the first link load on the C->B link is equal to the outgoing port traffic from node C to B, and the first link load on the B->A link is equal to the outgoing port traffic from node B to A.

[0097] The control device can determine the number of links in the path from the parent node of the first target network device to the root node, i.e., the second number of links. The control device can also determine the traffic load on each link traversed from the parent node to the root node, i.e., the second link load, which is equal to the outgoing port traffic of the child node on that link. Figure 6 The first target network device is node E, and its corresponding parent node is node C. The path from node C to the root node is C->B->A. The second link load on the C->B link is equal to the outgoing port traffic from node C to B, and the second link load on the B->A link is equal to the outgoing port traffic from node B to A.

[0098] The control device can determine the first number of links and the second number of links in the following ways:

[0099] The control device determines the shortest path from the first target network device to the root node, and defines the number of links included in this shortest path as the first link count; the control device also determines the shortest path from the parent node to the root node, and defines the number of links included in this shortest path as the second link count. For example, Figure 6 As shown, the first target network device is node E, and its parent node is node C. The shortest path from node E to the root node A is E->C->B->A, which involves 3 links, so the first link count is 3. The shortest path from node C to the root node A is C->B->A, which involves 2 links, so the second link count is 2.

[0100] S504: The control device obtains the first blind spot comprehensive impact index of the first target network device in the target RSPT based on the first traffic value, the first number of links, the first traffic load, the second number of links, and the second traffic load.

[0101] The control device can determine the comprehensive impact index of the first blind spot in the following ways:

[0102] 1) The control device determines the first parameter as the sum of the first flow value and the proportion of the load of each first link.

[0103] 2) The control device determines the second parameter based on the first flow value, the load of each second link, and the maximum value corresponding to the first flow value.

[0104] The control device can determine the second parameter in the following ways: the control device determines the difference between the maximum value corresponding to the first flow value and the first flow value as the third parameter; the control device determines the second parameter by summing the third parameter with the proportion of the load of each second link.

[0105] 3) The control device integrates the first number of links, the first parameter, the second number of links, and the second parameter according to the range of the first flow value to obtain the first comprehensive influence index.

[0106] Specifically, the General Impact Factor of Blind Node (GIFoB) of the first target network device can be determined using the following formula:

[0107]

[0108] Where R represents the root node of the current RSPT, BN represents the traffic visibility blind spot, PBN represents the parent node of the blind spot, and P BN→R P represents the shortest path from node BN to node R, and correspondingly, P PBN→R The shortest path from the parent node of the blind point to the root is represented by l, where l is the link on the path, [·] indicates the number of steps, and [P] represents the number of steps taken. BN→R ] l Representing path P BN→R The number of uplinks, where x represents the traffic volume between OD pairs, and z represents the T of the parent node of the blind point. Pass Subtract the T of other child nodes Pass Traffic volume, where W represents link load. The aforementioned method can only provide the blind spot value T. OD Traffic volume range, but blind spot parent node T OD Flow size and blind spot T OD The sum of the flow rates is constant, i.e., the sum is equal to z. In order to accurately characterize this uncertainty caused by the range, formula (1) gives a comprehensive impact assessment through convolution calculation.

[0109] Specifically, x BN→R The first traffic value of the first target network device in the target RSPT, [P BN→R ] l This represents the first link number from the first target network device to the root node. For the first link load on each link, [P PBN→R ] l This represents the number of the second link from the parent node of the first target network device to the root node. This represents the second link load on each link. As the first parameter, This is the second parameter.

[0110] For example, with Figure 6 Taking node E as an example, assuming the load W = 10G on each link, in RSPT A China T OD (E,A)=0~3G(where x) BN→R The value of ), that is, T OD (C,A) = 0 ~ 3G, and z = T OD (E,A)+T OD (C,A)=3G. The shortest path from E to A is E->C->B->A(P BN→R ), consisting of 3 segments ([P BN→R ] l =3) Link composition, similarly, the shortest path from C (the parent node of E) to A is C->B->A(P) PBN→R ), consisting of 2 segments ([P PBN→R ] l =2) If the link is composed, then formula (1) is:

[0111]

[0112] S505: The control device determines the sum of the first blind spot comprehensive impact indices of the first target network device in each RSPT as the second blind spot comprehensive impact index.

[0113] The second blind spot comprehensive impact index is equal to the sum of the first blind spot comprehensive impact indices of the first target network device in each RSPT, as shown in formula (3). This second blind spot comprehensive impact index is used to indicate the risk level of adjusting the traffic corresponding to the first target network device. The larger the second blind spot comprehensive impact index, the higher the risk. Therefore, in practical applications, it is possible to determine whether to adjust the forwarding path of a node's traffic based on whether the node's GIFoB value is 0, or when the GIFoB value is not 0, the impact level corresponding to adjusting the node's traffic can be assessed based on the size of the GIFoB value.

[0114]

[0115] By using GIFoB assessment, network administrators can monitor in real time the impact of blind spots on network traffic visibility. The higher the GIFoB value of a blind spot, the more it reduces the accuracy of network traffic visibility.

[0116] In practical applications, adjusting the traffic paths corresponding to network blind spots may result in unexpected traffic distribution. One issue is that it may lead to an overestimation of the remaining bandwidth of each link on the original path. For example, Figure 7 The traffic volume from blind point B to node E ranges from 0G to 3G, and the bandwidth of each link is 10G. The current load of each link is shown in the figure. Since the load on the link between B and C is too high relative to the bandwidth (7G), if the traffic from B to E is adjusted from the original path BCDE to path BFGE, when adjusted according to the estimated maximum value of 3G for blind point B, the load of each link on path BCDE should be reduced by 3G, and the remaining bandwidth on the path should be increased by 3G. However, since this traffic is only an estimated maximum value, the actual remaining bandwidth may not increase by 3G, which may lead to subsequent traffic deployment exceeding the remaining bandwidth, causing congestion or insufficient resources. Furthermore, the estimated blind point traffic volume is a range; adjusting according to the maximum value will exacerbate this effect. Another possibility is that the remaining bandwidth on the adjusted path may be reduced too little, for example, in… Figure 7 In the scenario shown, when adjusting to the smaller value of 1G estimated by blind spot B, the load on each link on the adjusted path should increase by 1G, while the remaining bandwidth of the path should decrease by 1G. Clearly, if the actual traffic exceeds 1G, the remaining bandwidth will not be sufficiently reduced, potentially impacting link utilization and subsequent traffic allocation.

[0117] The aforementioned approach can determine the impact of blind spots on network traffic adjustment. When a node's GIFoB value is detected to be large, it indicates that the estimated traffic volume of that node accounts for a large proportion of the total path traffic. Adjusting the traffic of that node will have a significant impact on the entire network, thus avoiding adjustments to that portion of the traffic.

[0118] Based on the above method embodiments, this application provides a network traffic processing device, which will be described below with reference to the accompanying drawings.

[0119] See Figure 8 The figure is a structural diagram of a network traffic processing device provided in an embodiment of this application. The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The device 800 may include an acquisition unit 801 and a determination unit 802.

[0120] The acquisition unit 801 is used to acquire a first traffic value of a first target network device in a target SPT, where the first target network device is a blind spot in the network, and the target SPT is any one of the plurality of SPTs. The first traffic value is the traffic value originating from the first target network device and reaching the root node in the target SPT. For the implementation of the acquisition unit 801, please refer to the relevant description in S501.

[0121] The determining unit 802 is used to determine the first number of links corresponding to the first target network device reaching the root node and the first link load corresponding to each link traversed by the first target network device to reach the root node. The first number of links refers to the number of links included in the path corresponding to the first target network device reaching the root node. For the implementation of the determining unit 802, please refer to the relevant description in S502.

[0122] The determining unit 802 is further configured to determine the number of second links corresponding to the parent node of the first target network device reaching the root node, and the second link load corresponding to each link traversed by the parent node to reach the root node. The implementation of the determining unit 802 can be found in the relevant description of S503.

[0123] The acquisition unit 801 is further configured to determine the first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first number of links, the first link load, the second number of links, and the second link load. For the implementation of the acquisition unit 801, please refer to the relevant description in S504.

[0124] The determining unit 802 is further configured to determine the sum of the first blind spot comprehensive impact indices of the first target network device in each of the RSPTs as a second blind spot comprehensive impact index. The second blind spot impact index is used to indicate the risk level of rerouting traffic corresponding to the first target network device. The larger the second comprehensive impact index, the higher the risk. For the implementation of the determining unit 802, please refer to the relevant description in S505.

[0125] In one implementation, the acquisition unit 801 is specifically used to determine a first parameter as the sum of the proportions of the first traffic value and the load of each first link; determine a second parameter based on the first traffic value, the load of each second link, and the maximum value corresponding to the first traffic value; and integrate the first number of links, the first parameter, the second number of links, and the second parameter based on the value range of the first traffic value to obtain a first comprehensive influence index. For details on the implementation of the acquisition unit 801, please refer to the relevant description in S504.

[0126] In one implementation, the acquisition unit 801 is further configured to determine the difference between the maximum value corresponding to the first traffic value and the first traffic value as a third parameter; and to determine the sum of the third parameter and the proportion of the load of each second link as a second parameter. For details on the implementation of the acquisition unit 801, please refer to the relevant description in S504.

[0127] In one implementation, the device further includes: an adjustment unit 803;

[0128] The adjustment unit 803 is further configured to reroute traffic from the first target network device to the destination network device when the second blind spot comprehensive impact index is less than a first preset threshold. For details on the implementation of the adjustment unit 803, please refer to the relevant description in S505.

[0129] In one possible implementation, the acquisition unit 801 is further configured to: determine a second traffic value reaching the root node in the target SPT via a parent node, wherein the parent node is the parent node of the first target network device in the target SPT; determine a third traffic value reaching the root node in the target SPT via other child nodes, wherein the other child nodes are child nodes other than the first target network device corresponding to the parent node; and determine a first traffic value based on the second traffic value and the third traffic value. For details on the implementation of the acquisition unit 801, please refer to the relevant description in S501.

[0130] See Figure 9 The figure is a structural diagram of another network blind spot acquisition device provided in the embodiment of this application. The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The device 900 includes: a determination unit 901, a configuration unit 902 and an acquisition unit 903.

[0131] Determination unit 901 is used to determine, for any network device in the target SPT, whether a second target network device is an unrecoverable node. An unrecoverable node is a network device that cannot obtain the traffic volume originating from itself and reaching the root node. The second target network device is any network device in the target SPT, the root node is the root node in the target SPT, and the target SPT is any one of multiple SPTs. For the implementation of determination unit 901, please refer to the relevant descriptions in S401-S403.

[0132] The determining unit 901 is further configured to determine whether the parent node of the second target network device is a root node when the second target network device is an unrecoverable node. For the implementation of the determining unit 901, please refer to the relevant description in S404.

[0133] Configuration unit 902 is used to configure the influence index corresponding to the second target network device as a first parameter when the parent node of the second target network device is the root node. For the implementation of configuration unit 902, please refer to the relevant description in S405.

[0134] The configuration unit 902 is configured to, when the parent node of the second target network device is a non-root node, configure the influence index corresponding to the second target network device as a second parameter, wherein the second parameter is greater than the first parameter, and so on, until each network device in each SPT is traversed. For the implementation of the configuration unit 902, please refer to the relevant description in S406.

[0135] The acquisition unit 903 is used to obtain the sum of the influence indices of the third target network device in all the SPTs, wherein the third target network device is any network device in the network system. For the implementation of the acquisition unit 903, please refer to the relevant description in S409.

[0136] The configuration unit 902 is further configured to configure a third target network device whose sum of influence indices is less than a second preset threshold as a blind spot. For details on the implementation of the configuration unit 902, please refer to the relevant description in S410.

[0137] In one implementation, the determining unit 901 is further configured to determine whether the second target network device is the root node of the target SPT; if the second target network device is not the root node of the target SPT, determine whether the second target network device is a child node of the root node; if the first target network is not a child node of the root node, determine that the second target network device is an unrecoverable node. For details on the implementation of the determining unit 901, please refer to the relevant description in S403.

[0138] In one implementation, the determining unit 901 is further configured to: determine whether the second target network device is a unique child node corresponding to the root node of the target SPT when the second target network device is a child node of the root node; determine whether the destination node corresponding to the outgoing port traffic of the second target network device is unique when the first network device is not a unique child node corresponding to the root node of the target SPT; and determine the second target network device as an unrecoverable node when the destination node corresponding to the outgoing port traffic of the first network device is not unique. For the implementation of the determining unit 901, please refer to the relevant description in S403.

[0139] In one implementation, when the second target network device is not the only child node corresponding to the root node of the target SPT, the determining unit 901 is specifically used to determine whether the path from the second target network device to other child nodes corresponding to the root node passes through the root node; when the path from the first network device to other child nodes corresponding to the root node passes through the root node, it is determined that the destination node corresponding to the outgoing port traffic of the second target network device is not unique. For the implementation of the determining unit 901, please refer to the relevant description in S403.

[0140] In one implementation, the configuration unit 902 is specifically configured to designate the second network device, which has the smallest sum of the influence indices, as a blind spot. For details on the implementation of the configuration unit 902, please refer to the relevant description in S410.

[0141] Figure 10 This is a schematic diagram of the structure of a network device provided in an embodiment of this application. The network device may be, for example, […]. Figure 4 or Figure 5 The network device or control apparatus shown in the embodiment may also be Figure 8 Device 800 in the illustrated embodiment Figure 9 The device implementation of apparatus 900 in the illustrated embodiment.

[0142] Please see Figure 10 As shown, network device 1000 includes at least a processor 1010. Network device 1000 may also include a communication interface 1020 and a memory 1030. The number of processors 1010 in network device 1000 can be one or more. Figure 10 Taking a processor as an example. In this embodiment, the processor 1010, communication interface 1020, and memory 1030 can be connected via a bus system or other means, wherein, Figure 10 Taking the connection between China and Israel via the 1040 bus system as an example.

[0143] Processor 1010 may be a CPU, an NP, or a combination of a CPU and an NP. Processor 1010 may further include hardware chips. These hardware chips may be application-specific integrated circuits (ASICs), programmable logic devices (PLDs), or combinations thereof. The PLDs may be complex programmable logic devices (CPLDs), field-programmable gate arrays (FPGAs), generic array logic (GALs), or any combination thereof.

[0144] When the network device is a control device, the processor 1010 can execute the above method embodiment to obtain the first traffic value of the first target network device in the target SPT, where the first target network device is a blind spot in the network, the target SPT is any one of the plurality of SPTs, and the first traffic value is the traffic value originating from the first target network device and reaching the root node in the target SPT; determine the first number of links corresponding to the first target network device reaching the root node and the first link load corresponding to each link traversed by the first target network device to reach the root node, where the first number of links refers to the number of links included in the path corresponding to the first target network device reaching the root node. The system includes: determining the number of second links from the parent node of the first target network device to the root node, and the second link load corresponding to each link traversed by the parent node to the root node; obtaining the first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first link number, the first link load, the second link number, and the second link load; and determining the sum of the first blind spot comprehensive impact indices of the first target network device in each RSPT as the second blind spot comprehensive impact index. The second blind spot impact index is used to indicate the risk level of rerouting traffic corresponding to the first target network device. The larger the second comprehensive impact index, the higher the risk.

[0145] The communication interface 1020 is used to receive and send messages. Specifically, the communication interface 1020 may include a receiving interface and a sending interface. The receiving interface can be used to receive messages, and the sending interface can be used to send messages. There can be one or more communication interfaces 1020.

[0146] The memory 1030 may include volatile memory, such as random-access memory (RAM); the memory 1030 may also include non-volatile memory, such as flash memory, hard disk drive (HDD) or solid-state drive (SSD); the memory 1030 may also include a combination of the above types of memory.

[0147] Optionally, the memory 1030 stores an operating system and programs, executable modules, or data structures, or subsets thereof, or extended sets thereof. The programs may include various operation instructions for implementing various operations. The operating system may include various system programs for implementing various basic services and handling hardware-based tasks. The processor 1010 can read the programs in the memory 1030 to implement the message transmission method, segment list generation method, and compressed segment identifier acquisition method provided in this application embodiment.

[0148] The memory 1030 can be a storage device in the network device 1000, or it can be a storage device independent of the network device 1000.

[0149] The bus system 1040 can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The bus system 1040 can be divided into address bus, data bus, control bus, etc. For ease of representation, Figure 10 The bus is represented by a single thick line, but this does not mean that there is only one bus or one type of bus.

[0150] Figure 11 This is a schematic diagram of another network device 1100 provided in an embodiment of this application. The network device 1100 may be, for example, Figure 4 or Figure 5 The network device or control apparatus shown in the embodiment may also be Figure 8 Device 800 in the illustrated embodiment Figure 9 The device implementation of apparatus 900 in the illustrated embodiment.

[0151] Network device 1100 includes: main control board 1110 and interface board 1130.

[0152] The main control board 1110, also known as the main processing unit (MPU) or route processor card, controls and manages the various components in the network device 1100, including route calculation, device management, device maintenance, and protocol processing functions. The main control board 1110 includes a central processing unit 1111 and a memory 1112.

[0153] Interface board 1130 is also known as a line processing unit (LPU), linecard, or service board. Interface board 1130 provides various service interfaces and implements packet forwarding. Service interfaces include, but are not limited to, Ethernet interfaces, POS (Packet over SONET / SDH) interfaces, etc., with Ethernet interfaces including, for example, Flexible Ethernet Clients (FlexE Clients). Interface board 1130 includes: a central processing unit 1131, a network processor 1132, a forwarding table entry memory 1134, and a physical interface card (PIC) 1133.

[0154] The central processing unit 1131 on the interface board 1130 is used to control and manage the interface board 1130 and communicate with the central processing unit 1111 on the main control board 1110.

[0155] The network processor 1132 is used to implement packet forwarding processing. The network processor 1132 can be in the form of a forwarding chip. Specifically, uplink packet processing includes: packet ingress interface processing, forwarding table lookup; downlink packet processing includes: forwarding table lookup, etc.

[0156] Physical interface card 1133 is used to implement physical layer interfacing functions. Raw traffic enters interface board 1130 through this card, and processed packets are sent out from the physical interface card 1133. Physical interface card 1133 includes at least one physical interface, also called a physical port. Physical interface card 1133, also called a daughter card, can be installed on interface board 1130 and is responsible for converting photoelectric signals into packets, performing validity checks on the packets, and forwarding them to network processor 1132 for processing. In some embodiments, the central processing unit 1131 of interface board 1103 can also perform the functions of network processor 1132, such as implementing software forwarding based on a general-purpose CPU, thus eliminating the need for network processor 1132 in physical interface card 1133.

[0157] Optionally, the network device 1100 includes multiple interface boards. For example, the network device 1100 also includes an interface board 1140, which includes a central processing unit 1141, a network processor 1142, a forwarding table entry memory 1144, and a physical interface card 1143.

[0158] Optionally, network device 1100 also includes a switching fabric board 1120. The switching fabric board 1120 can also be referred to as a switch fabric unit (SFU). In cases where the network device has multiple interface boards 1130, the switching fabric board 1120 is used to complete data exchange between the interface boards. For example, interface boards 1130 and 1140 can communicate via the switching fabric board 1120.

[0159] The main control board 1110 and the interface board 1130 are coupled. For example, the main control board 1110, interface board 1130, interface board 1140, and switching network board 1120 communicate with each other via a system bus connected to the system backplane. In one possible implementation, an inter-process communication (IPC) channel is established between the main control board 1110 and the interface board 1130, and the main control board 1110 and the interface board 1130 communicate with each other through the IPC channel.

[0160] Logically, network device 1100 includes a control plane and a forwarding plane. The control plane includes a main control board 1110 and a central processing unit 1131, while the forwarding plane includes various components that perform forwarding, such as a forwarding table entry memory 1134, a physical interface card 1133, and a network processor 1132. The control plane performs functions such as router operation, generating forwarding tables, processing signaling and protocol messages, and configuring and maintaining the device's status. The control plane distributes the generated forwarding tables to the forwarding plane. In the forwarding plane, the network processor 1132 forwards messages received by the physical interface card 1133 based on the forwarding tables distributed by the control plane. The forwarding tables distributed by the control plane can be stored in the forwarding table entry memory 1134. In some embodiments, the control plane and the forwarding plane can be completely separated and not on the same device.

[0161] It should be understood that the acquisition unit 801 and determination unit 802 in device 800, and the determination unit 901, configuration unit 902 and acquisition unit 903 in device 900 may be equivalent to one or more of the central processing unit 1111, central processing unit 1131 and central processing unit 1141 in network device 1100.

[0162] It should be understood that the operation on interface board 1140 in this embodiment is the same as the operation on interface board 1130, and will not be described again for the sake of simplicity. It should be understood that the network device 1100 in this embodiment can correspond to the first network device or the second network device in the above-described method embodiments. The main control board 1110, interface board 1130 and / or interface board 1140 in the network device 1100 can realize the functions and / or various steps implemented by the control device in the above-described method embodiments, and will not be described again for the sake of simplicity.

[0163] It should be understood that a network device may have one or more main control boards, including a primary and a backup main control board. Similarly, it may have one or more interface boards; the more powerful the network device's data processing capabilities, the more interface boards it provides. Each interface board may also have one or more physical interface cards. A switching board may or may not exist; multiple switching boards can share the load and provide redundancy. In a centralized forwarding architecture, network devices may not need a switching board, as the interface boards handle the entire system's business data processing. In a distributed forwarding architecture, a network device can have at least one switching board, enabling data exchange between multiple interface boards and providing high-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of a distributed architecture network device are greater than those of a centralized architecture device. Alternatively, network devices can also consist of a single board, without a switching board. The functions of the interface board and the main control board are integrated on this one board. In this case, the central processing unit (CPU) on the interface board and the CPU on the main control board can be combined into a single CPU to perform the combined functions. This type of device has lower data exchange and processing capabilities (e.g., low-end switches or routers). The specific architecture adopted depends on the specific network deployment scenario.

[0164] In some possible embodiments, the address request device, relay device, or address allocation device described above can be implemented as a virtualized device. For example, a virtualized device can be a virtual machine (VM) running a program for sending messages, deployed on a hardware device (e.g., a physical server). A virtual machine refers to a complete computer system with full hardware system functionality simulated by software, running in a completely isolated environment. A virtual machine can be configured as an address request device, relay device, or address allocation device. For example, an address request device, relay device, or address allocation device can be implemented based on a general-purpose physical server combined with Network Functions Virtualization (NFV) technology. The address request device, relay device, or address allocation device can be a virtual host, virtual router, or virtual switch. Those skilled in the art can virtualize an address request device, relay device, or address allocation device with the above functions on a general-purpose physical server by combining NFV technology after reading this application; further details are omitted here.

[0165] It should be understood that the network devices of the various product forms described above each have any of the functions of address request device, relay device or address allocation device in the above method embodiments, which will not be elaborated here.

[0166] This application also provides a chip, including a processor and an interface circuit. The interface circuit is used to receive instructions and transmit them to the processor. The processor may be, for example, a... Figure 8 One specific implementation of the illustrated apparatus 800 can be used to perform the aforementioned message transmission method. The processor is coupled to a memory for storing programs or instructions, which, when executed by the processor, cause the chip system to implement the method in any of the above method embodiments.

[0167] Optionally, the chip system may contain one or more processors. These processors can be implemented in hardware or software. When implemented in hardware, the processor can be a logic circuit, an integrated circuit, etc. When implemented in software, the processor can be a general-purpose processor, implemented by reading software code stored in memory.

[0168] Optionally, the chip system may contain one or more memories. The memory may be integrated with the processor or disposed separately from it; this application does not limit this. For example, the memory may be a non-transient processor, such as a read-only memory (ROM), which may be integrated with the processor on the same chip or disposed separately on different chips. This application does not specifically limit the type of memory or the arrangement of the memory and processor.

[0169] For example, the chip system may be a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), a system on chip (SoC), a central processor unit (CPU), a network processor (NP), a digital signal processor (DSP), a micro controller unit (MCU), a programmable logic device (PLD), or other integrated chips.

[0170] This application also provides a computer-readable storage medium, including instructions or a computer program, which, when run on a computer, causes the computer to execute a network traffic processing and blind spot acquisition method provided in the above embodiments.

[0171] This application also provides a computer program product containing instructions or computer programs, which, when run on a computer, causes the computer to execute a network traffic processing and blind spot acquisition method provided in the above embodiments.

[0172] The terms “first,” “second,” “third,” “fourth,” etc. (if present) in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a particular order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments described herein can be implemented in a sequence other than that illustrated or described herein. Furthermore, the terms “comprising” and “having,” and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0173] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0174] In the embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical business division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces, indirect coupling or communication connection between apparatuses or units, and may be electrical, mechanical, or other forms.

[0175] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0176] Furthermore, the various business units in the embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software business unit.

[0177] If the integrated unit is implemented as a software business unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0178] Those skilled in the art will recognize that, in one or more of the examples above, the services described in this invention can be implemented using hardware, software, firmware, or any combination thereof. When implemented in software, these services can be stored in a computer-readable medium or transmitted as one or more instructions or code on a computer-readable medium. Computer-readable media include computer storage media and communication media, wherein communication media include any medium that facilitates the transmission of computer programs from one place to another. Storage media can be any available medium accessible to general-purpose or special-purpose computers.

[0179] The above specific embodiments further illustrate the purpose, technical solution, and beneficial effects of the present invention. It should be understood that the above are merely specific embodiments of the present invention.

[0180] The above embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit it. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of this application.

Claims

1. A method for processing network traffic, characterized in that, The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The method includes: The control device acquires a first traffic value of a first target network device in a target SPT, where the first target network device is a blind spot in the network and the target SPT is any one of the plurality of SPTs. The first traffic value is the traffic value originating from the first target network device and reaching the root node in the target SPT. The control device determines the first number of links corresponding to the first target network device reaching the root node and the first link load corresponding to each link traversed by the first target network device to reach the root node. The first number of links refers to the number of links included in the path corresponding to the first target network device reaching the root node. The control device determines the number of second links from the parent node of the first target network device to the root node, and the second link load corresponding to each link traversed by the parent node to the root node. The control device obtains the first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first number of links, the first link load, the second number of links, and the second link load. The control device determines the sum of the first blind spot comprehensive impact indices of the first target network device in each of the SPTs as the second blind spot comprehensive impact index. The second blind spot comprehensive impact index is used to indicate the risk level of rerouting the traffic corresponding to the first target network device. The larger the second blind spot comprehensive impact index, the higher the risk.

2. The method according to claim 1, characterized in that, The control device determines the first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first number of links, the first link load, the second number of links, and the second link load, including: The control device determines the first parameter as the sum of the first flow value and the proportion of the load of each first link; The control device determines the second parameter based on the first traffic value, the load of each second link, and the maximum value corresponding to the first traffic value. The control device integrates the first number of links, the first parameter, the second number of links, and the second parameter based on the value range of the first flow rate to obtain a first comprehensive influence index.

3. The method according to claim 2, characterized in that, The control device determines the second parameter based on the first traffic value, the load of each second link, and the maximum value corresponding to the first traffic value, including: The control device determines the difference between the maximum value corresponding to the first flow rate and the first flow rate value as the third parameter; The control device determines the second parameter as the sum of the third parameter and the proportion of the load of each second link.

4. The method according to any one of claims 1-3, characterized in that, The method further includes: When the second blind spot comprehensive impact index is less than the first preset threshold, the control device reroutes the traffic from the first target network device to the destination network device.

5. The method according to any one of claims 1-3, characterized in that, The control device acquires the first traffic value of the first target network device at the target SPT, including: The control device determines a second flow value that reaches the root node in the target SPT through the parent node, wherein the parent node is the parent node of the first target network device in the target SPT. The control device determines a third flow value that reaches the root node in the target SPT through other child nodes, where the other child nodes are the child nodes corresponding to the parent node other than the first target network device. The control device determines the first flow value based on the second flow value and the third flow value.

6. A method for obtaining blind spots in a network, characterized in that, The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The method includes: For any network device in the target SPT, the control device determines whether the second target network device is an unrecoverable node. An unrecoverable node is a network device that cannot obtain the amount of traffic originating from itself and reaching the root node. The second target network device is any network device in the target SPT, the root node is the root node in the target SPT, and the target SPT is any one of the multiple SPTs. When the second target network device is an unrecoverable node, the control device determines whether the parent node of the second target network device is a root node; When the parent node of the second target network device is the root node, the control device configures the influence index corresponding to the second target network device as the first parameter; When the parent node of the second target network device is a non-root node, the control device configures the influence index corresponding to the second target network device as a second parameter, and the second parameter is greater than the first parameter; This process is repeated until every network device in each of the SPTs has been traversed. The control device obtains the sum of the influence indices of the third target network device in all the SPTs, where the third target network device is any network device in the network system; The control device configures a third target network device whose sum of influence indices is less than a second preset threshold as a blind spot.

7. The method according to claim 6, characterized in that, The control device determines whether the second target network device is an unrecoverable node, including: The control device determines whether the second target network device is the root node of the target SPT; When the second target network device is not the root node of the target SPT, the control device determines whether the second target network device is a child node of the root node; When the second target network device is not a child node of the root node, the control device determines that the second target network device is an unrecoverable node.

8. The method according to claim 7, characterized in that, The method further includes: When the second target network device is a child node of the root node, the control device determines whether the second target network device is the only child node corresponding to the root node of the target SPT; When the second target network device is not the only child node corresponding to the root node of the target SPT, the control device determines whether the destination node corresponding to the outgoing port traffic of the second target network device is unique. When the destination node corresponding to the outgoing port traffic of the second target network device is not unique, the control device will determine the second target network device as an unrecoverable node.

9. The method according to claim 8, characterized in that, When the second target network device is not the only child node corresponding to the root node of the target SPT, the control device determines whether the destination node corresponding to the outgoing port traffic of the second target network device is unique, including: The control device determines whether the path from the second target network device to other child nodes corresponding to the root node passes through the root node; When the path from the second target network device to other child nodes corresponding to the root node passes through the root node, the control device determines that the destination node corresponding to the outgoing port traffic of the second target network device is not unique.

10. The method according to any one of claims 6-9, characterized in that, The control device configures third target network devices whose sum of influence indices is less than a preset threshold as blind spots, including: The control device configures the second network device, which has the smallest sum of the influence indices, as a blind spot.

11. A network traffic processing device, characterized in that, The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The device includes: The acquisition unit is used to acquire the first traffic value of the first target network device in the target SPT, wherein the first target network device is a blind spot in the network, the target SPT is any one of the plurality of SPTs, and the first traffic value is the traffic value originating from the first target network device and reaching the root node in the target SPT. The determining unit is used to determine the first number of links corresponding to the first target network device reaching the root node and the first link load corresponding to each link traversed by the first target network device to reach the root node. The first number of links refers to the number of links included in the path corresponding to the first target network device reaching the root node. The determining unit is further configured to determine the number of second links corresponding to the parent node of the first target network device reaching the root node and the second link load corresponding to each link traversed by the parent node to reach the root node; The acquisition unit is further configured to determine the first blind spot comprehensive impact index of the first target network device in the target SPT based on the first traffic value, the first number of links, the first link load, the second number of links, and the second link load; The determining unit is further configured to determine the sum of the first blind spot comprehensive impact indices of the first target network device in each of the SPTs as the second blind spot comprehensive impact index. The second blind spot comprehensive impact index is used to indicate the risk level of rerouting the traffic corresponding to the first target network device. The larger the second blind spot comprehensive impact index, the higher the risk.

12. The apparatus according to claim 11, characterized in that, The acquisition unit is specifically used to determine the sum of the first traffic value and the proportion of each first link load as a first parameter; determine a second parameter based on the first traffic value, each second link load, and the maximum value corresponding to the first traffic value; and integrate the first number of links, the first parameter, the second number of links, and the second parameter based on the value range of the first traffic value to obtain a first comprehensive influence index.

13. The apparatus according to claim 12, characterized in that, The acquisition unit is further configured to determine the difference between the maximum value corresponding to the first traffic value and the first traffic value as a third parameter; and to determine the sum of the third parameter and the proportion of the load of each second link as a second parameter.

14. The apparatus according to any one of claims 11-13, characterized in that, The device further includes: an adjustment unit; The adjustment unit is also used to reroute traffic from the first target network device to the destination network device when the second blind spot comprehensive impact index is less than the first preset threshold.

15. The apparatus according to any one of claims 11-13, characterized in that, The acquisition unit is further configured to determine a second traffic value that reaches the root node in the target SPT through a parent node, wherein the parent node is the parent node of the first target network device in the target SPT; determine a third traffic value that reaches the root node in the target SPT through other child nodes, wherein the other child nodes are child nodes other than the first target network device corresponding to the parent node; and determine a first traffic value based on the second traffic value and the third traffic value.

16. A device for detecting blind spots in a network, characterized in that, The network includes multiple network devices, and multiple shortest path trees (SPTs) are constructed with each of the multiple network devices as the root node. The apparatus includes: The determining unit is used to determine whether a second target network device is an unrecoverable node for any network device in the target SPT. The unrecoverable node refers to a network device that cannot obtain the traffic volume originating from itself and reaching the root node. The second target network device is any network device in the target SPT, the root node is the root node in the target SPT, and the target SPT is any one of the multiple SPTs. The determining unit is further configured to determine whether the parent node of the second target network device is a root node when the second target network device is an unrecoverable node; The configuration unit is used to configure the influence index corresponding to the second target network device as the first parameter when the parent node of the second target network device is the root node; The configuration unit is used to configure the influence index corresponding to the second target network device as a second parameter when the parent node of the second target network device is a non-root node. The second parameter is greater than the first parameter. The configuration unit is used to cycle through each network device in each SPT. An acquisition unit is used to obtain the sum of the influence indices of a third target network device in all the SPTs, wherein the third target network device is any network device in the network system; The configuration unit is further configured to configure a third target network device whose sum of influence indices is less than a second preset threshold as a blind spot.

17. The apparatus according to claim 16, characterized in that, The determining unit is further configured to determine whether the second target network device is the root node of the target SPT; and when the second target network device is not the root node of the target SPT, to determine whether the second target network device is a child node of the root node. If the second target network device is not a child node of the root node, the second target network device is determined to be an unrecoverable node.

18. The apparatus according to claim 17, characterized in that, The determining unit is further configured to determine whether the second target network device is the unique child node corresponding to the root node of the target SPT when the second target network device is a child node of the root node; and to determine whether the destination node corresponding to the outgoing port traffic of the second target network device is unique when the second target network device is not the unique child node corresponding to the root node of the target SPT. If the destination node corresponding to the outgoing port traffic of the second target network device is not unique, the second target network device will be determined as an unrecoverable node.

19. The apparatus according to claim 18, characterized in that, When the second target network device is not the only child node corresponding to the root node of the target SPT, the determining unit is specifically used to determine whether the path from the second target network device to other child nodes corresponding to the root node passes through the root node; when the path from the second target network device to other child nodes corresponding to the root node passes through the root node, it is determined that the destination node corresponding to the outgoing port traffic of the second target network device is not unique.

20. The apparatus according to any one of claims 16-19, characterized in that, The configuration unit is specifically used to configure the second network device with the smallest sum of the influence indices as a blind spot.

21. A communication device, the device comprising: Processor and memory; The memory is used to store instructions or computer programs; The processor is configured to execute the instructions or computer program in the memory to cause the communication device to perform the method according to any one of claims 1-10.

22. A computer-readable storage medium comprising instructions, which, when executed on a computer, cause the computer to perform the method described in any one of claims 1-10.

Images