CN107623629B - Restoration method and device for stream forwarding path - Google Patents
Restoration method and device for stream forwarding path Download PDFInfo
- Publication number
- CN107623629B CN107623629B CN201610562702.8A CN201610562702A CN107623629B CN 107623629 B CN107623629 B CN 107623629B CN 201610562702 A CN201610562702 A CN 201610562702A CN 107623629 B CN107623629 B CN 107623629B
- Authority
- CN
- China
- Prior art keywords
- flow
- statistical
- address
- routing device
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The embodiment of the invention discloses a method and equipment for restoring a flow forwarding path, which relate to the technical field of communication and can restore and obtain a service flow forwarding path with higher similarity with a real forwarding path. The specific scheme is as follows: acquiring a port Internet Protocol (IP) address of each routing device in at least two routing devices in a network, and determining a connection relation between ports of the at least two routing devices according to the acquired IP addresses; acquiring statistical stream transmission information of each of at least two routing devices; determining a flow forwarding path of each first service flow in at least one first service flow according to the connection relationship between ports of at least two routing devices and the acquired transmission information of the statistical flows, wherein the first service flow is composed of at least two statistical flows flowing into the ports with the connection relationship, and the address information of the statistical flows in the first service flows is the same.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for restoring a stream forwarding path.
Background
With the rapid development of services such as mobile broadband and data center, the pressure of operator networks is increasing; the capacity expansion of the operator network is increasingly difficult, and local network congestion often occurs in the capacity expansion process of the operator network.
An operator needs to restore an Internet Protocol (IP) service route in a network, that is, traffic information of each segment of the route and a route track through which each traffic passes are obtained through analysis, so that network congestion in the operator network can be avoided.
In the prior art, an IP service route may be restored in the following manner: and collecting statistical flow information (including flow size) of a network inlet, and determining a flow forwarding path according to routing table information in the network, so that flow components of each section of route and a route track passed by each flow can be obtained.
However, when determining a traffic forwarding path according to routing table information in the network in the above process, a complex routing iterative algorithm needs to be learned, and the routing iterative algorithm is often configured according to a routing policy of a routing device in the network, and a routing policy used in an actual traffic forwarding process is complex and variable, so that it is difficult to restore a routing track consistent with an actual forwarding path of the routing device by using the above method.
Disclosure of Invention
Embodiments of the present invention provide a method and an apparatus for restoring a flow forwarding path, which can restore a service flow forwarding path with higher similarity to a real forwarding path.
In order to achieve the above purpose, the embodiment of the invention adopts the following technical scheme:
in a first aspect, a method for restoring a flow forwarding path is provided, where the method is applied to an NDA device for analyzing network flow data, and the method for restoring the flow forwarding path includes: acquiring a port IP address of each routing device in at least two routing devices in a network, wherein the port IP address of one routing device comprises the IP address of each port in at least two ports of the routing device, and determining the connection relationship between the ports of at least two routing devices according to the acquired IP addresses, wherein subnet masks in the IP addresses of the two ports with the connection relationship are the same; acquiring statistical flow transmission information of each routing device in at least two routing devices, wherein the statistical flow transmission information comprises a source IP address and a destination IP address of each statistical flow in at least one statistical flow flowing into the routing device and an IP address of a port for receiving the statistical flow in the routing device; determining a flow forwarding path of each first service flow in at least one first service flow according to a connection relationship between ports of at least two routing devices and acquired statistical flow transmission information, where the first service flow is composed of at least two statistical flows flowing into ports with a connection relationship, and address information of the statistical flows in the first service flow is the same, and the address information includes: and counting the destination IP address of the flow, or counting the source IP address and the destination IP address of the flow.
The restoration method of the stream forwarding path provided by the embodiment of the invention can determine the connection relationship between the ports of at least two routing devices, and the connection relationship can represent the three-layer physical topological relationship between the ports of the routing devices; therefore, according to the statistical flow transmission information (including the source IP address and the destination IP address of each statistical flow in at least one statistical flow flowing into the routing device and the IP address of the port of the routing device receiving the statistical flow) flowing into each routing device, the flow forwarding path of each first traffic flow in at least one first traffic flow formed by the statistical flows can be determined by combining the connection relationship between the ports of at least two routing devices.
Compared with the prior art, a complex routing iterative algorithm does not need to be learned, so that the routing strategy of the routing equipment in the network does not influence the result of restoring the flow forwarding path. In addition, the scheme restores the flow forwarding path according to the actual service flow flowing through each routing device in the network, so that the service flow forwarding path with higher similarity to the actual forwarding path can be restored and obtained.
Optionally, in a possible implementation manner of the embodiment of the present invention, the method for determining, by a network flow device, a flow forwarding path of each first service flow in at least one first service flow may specifically be: the network flow device determines link information of each statistical flow (i.e., an IP address of an inflow port of the statistical flow and an IP address of an outflow port of the statistical flow) of any one of the at least two routing devices, then counts the link information of the statistical flow and the obtained transmission information of the statistical flow, and determines a flow forwarding path of each first traffic flow in the at least one first traffic flow.
Specifically, the method for determining a flow forwarding path of each first service flow in at least one first service flow according to the connection relationship between the ports of at least two routing devices and the obtained statistical flow transmission information may include: determining link information of each statistical flow flowing through each routing device in at least two routing devices according to the connection relationship between the ports of the at least two routing devices and the acquired transmission information of the statistical flow, wherein the link information comprises an IP address of an inflow port of the statistical flow and an IP address of an outflow port of the statistical flow; and counting the determined link information of the statistical flow and the acquired transmission information of the statistical flow, and determining a flow forwarding path of each first service flow in at least one first service flow.
Optionally, in another possible implementation manner of the embodiment of the present invention, the method for determining, by a network flow device, a flow forwarding path of each first service flow in at least one first service flow may specifically be: the network flow equipment firstly counts the acquired statistical flow transmission information, determines a statistical flow with the same address information as a first service flow, determines at least one first service flow, and then determines a flow forwarding path of the first service flow according to the IP address of a port receiving the statistical flow in each first service flow and the connection relationship between the ports of at least two routing devices.
Specifically, the method for determining a flow forwarding path of each first service flow in at least one first service flow according to the connection relationship between the ports of at least two routing devices and the obtained statistical flow transmission information may include: counting the acquired transmission information of the statistical stream, and determining at least one first service stream; and determining a flow forwarding path of the first service flow according to the IP address of the port for receiving the statistical flow in each first service flow in at least one first service flow and the connection relationship between the ports of at least two routing devices.
Optionally, the statistical streaming information may further include: the traffic size of each statistical flow in the at least one statistical flow flowing into the routing device. Thus, the network flow device can determine the traffic distribution on the forwarding path of the first service flow according to the traffic size of each statistical flow.
Specifically, the method of the embodiment of the present invention may further include: and the network flow equipment determines the flow distribution condition on the flow forwarding path of each first service flow in at least one first service flow according to the acquired statistical flow transmission information.
By the scheme, the service flow forwarding paths with higher similarity to the real forwarding paths can be restored, and the flow distribution condition on each flow forwarding path can be determined.
In a second aspect, a network streaming device is provided, including: the network flow data analysis NDA module and the network flow data collection NSC module.
The NDA module is used for acquiring a port Internet Protocol (IP) address of each of at least two routing devices in a network, the port IP address of one routing device comprises the IP address of each of at least two ports of the routing device, the connection relationship between the ports of the at least two routing devices is determined according to the acquired IP addresses, and subnet masks in the IP addresses of the two ports with the connection relationship are the same.
The NSC module is configured to obtain statistical stream transmission information of each of at least two routing devices, where the statistical stream transmission information includes a source IP address and a destination IP address of each statistical stream in at least one statistical stream flowing into the routing device, and an IP address of a port of the routing device that receives the statistical stream.
The NDA module is further configured to determine, according to a connection relationship between ports of the at least two routing devices and statistical flow transmission information obtained by the NSC module, a flow forwarding path of each first service flow in at least one first service flow, where the first service flow is formed by at least two statistical flows flowing into ports having a connection relationship, and address information of the statistical flows in the first service flow is the same, and the address information includes: and counting the destination IP address of the flow, or counting the source IP address and the destination IP address of the flow.
Optionally, in an implementation manner of the embodiment of the present invention, the NDA module is specifically configured to determine, according to a connection relationship between ports of at least two routing devices and acquired statistical flow transmission information, link information of each statistical flow flowing through each routing device of the at least two routing devices, where the link information includes an IP address of an ingress port of the statistical flow and an IP address of an egress port of the statistical flow; and counting the determined link information of the statistical flow and the acquired transmission information of the statistical flow, and determining the flow forwarding path of each first service flow in the at least one first service flow.
Optionally, in another implementation manner of the embodiment of the present invention, the NDA module is specifically configured to count the acquired statistical flow transmission information, and determine at least one first service flow; and determining a flow forwarding path of the first service flow according to the IP address of the port for receiving the statistical flow in each first service flow in at least one first service flow and the connection relationship between the ports of at least two routing devices.
Optionally, the statistical streaming information further includes: the traffic size of each statistical flow in the at least one statistical flow flowing into the routing device.
The NDA module may be further configured to determine a traffic distribution situation on a flow forwarding path of each of the at least one first service flow according to the statistical flow transmission information acquired by the NSC module.
In a third aspect, a network streaming device is provided, including: one or more processors, a memory, a bus system, a transceiver, and one or more applications, the one or more processors, the memory, and the transceiver being coupled via the bus system.
The one or more applications are stored in the memory, and the one or more applications comprise instructions that, when executed by the processor of the network streaming device, cause the network streaming device to perform the method for restoring a stream forwarding path as set forth in the first aspect or any one of its possible implementations.
In a fourth aspect, a computer-readable storage medium has one or more programs stored therein, where the one or more programs include instructions, and when the processor of the network streaming device executes the instructions, the network streaming device executes the method for restoring a stream forwarding path according to the first aspect or any possible implementation manner thereof.
It should be noted that, for specific descriptions of the second aspect, the third aspect, and the fourth aspect of the embodiments of the present invention and various implementations thereof, reference may be made to the detailed description of the first aspect and various implementations thereof; in addition, for the beneficial effects of the second aspect, the third aspect, the fourth aspect and various implementation manners thereof, reference may be made to beneficial effect analysis in the first aspect and various implementation manners thereof, and details of the embodiment of the present invention are not described herein again.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a schematic system architecture diagram of a network flow system according to an embodiment of the present invention;
fig. 2 is a schematic flowchart of a method for restoring a stream forwarding path according to an embodiment of the present invention;
fig. 3 is a schematic diagram of an example of a routing network formed by routing devices according to an embodiment of the present invention;
fig. 4 is a schematic diagram of an example of a routing network formed by another routing device according to an embodiment of the present invention;
fig. 5 is a schematic diagram of an example of a routing network formed by another routing device according to an embodiment of the present invention;
fig. 6 is a schematic diagram illustrating transmission of a service flow in the routing network shown in fig. 3 according to an embodiment of the present invention;
fig. 7 is a schematic diagram illustrating transmission of a service flow in the routing network shown in fig. 5 according to an embodiment of the present invention;
fig. 8 is a flowchart illustrating another method for restoring a stream forwarding path according to an embodiment of the present invention;
fig. 9 is a flowchart illustrating another method for restoring a stream forwarding path according to an embodiment of the present invention;
fig. 10 is a flowchart illustrating another method for restoring a stream forwarding path according to an embodiment of the present invention;
fig. 11 is a schematic structural diagram of a network streaming device according to an embodiment of the present invention;
fig. 12 is a schematic structural diagram of another network streaming device according to an embodiment of the present invention.
Detailed Description
In the description of the present invention, the meaning of "a plurality" means two or more unless otherwise specified. For example, multiple processors refers to two or more processors.
Furthermore, the terms "comprising" and "having" and any variations thereof as referred to in the description of the invention are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements but may alternatively include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
In the following description, for purposes of explanation and not limitation, specific details are set forth such as the particular system architecture, interfaces, techniques, etc., in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known devices, circuits, and methods are omitted so as not to obscure the description of the present invention with unnecessary detail.
The restoration method of the Stream forwarding path provided by the embodiment of the present invention can be applied to a network Stream (Net Stream) device shown in fig. 1. As shown in fig. 1, the network streaming device 10 includes: a Network Stream Collector (NSC) module 11 and a network Stream Data Analyzer (NDA) module 12. Wherein the network comprises at least two routing devices 20, as shown in figure 1.
The NDA module 12 may acquire routing configuration information of each routing device 20 from at least two routing devices 20; the NSC module 11 may collect statistical flow information of a network entry, and send the collected statistical flow information of the network entry to the NDA module 12; the NDA module 12 analyzes the acquired routing configuration information and the received statistical flow information of the network entry, learns a routing policy of the routing device 20 in the network, and restores a service flow forwarding path.
The routing configuration information of a routing device 20 may include: the identity of the routing device 20 and its port information. Each routing device 20 includes at least two ports, and the port information of the routing device 20 includes an identifier of each port of the at least two ports of the routing device 20 and an Internet Protocol (IP) address of the port. The statistical flow information of the network entry includes a traffic size, a source IP address and a destination IP address of each of at least one statistical flow flowing into the network.
Technical solutions in the embodiments of the present invention will be described in detail below with reference to the drawings in the embodiments of the present invention, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, and not all the embodiments.
Example one
An embodiment of the present invention provides a method for restoring a stream forwarding path, as shown in fig. 2, the method for restoring a stream forwarding path includes:
s101, a network flow device acquires a port IP address of each of at least two routing devices in a network, and determines a connection relation between ports of the at least two routing devices according to the acquired IP addresses, wherein subnet masks in the IP addresses of the two ports with the connection relation are the same.
Wherein the port IP address of a routing device comprises an IP address of each of at least two ports of the routing device. The network flow device may obtain from each routing device in the network each of at least two ports of the routing device.
For example, the network flow device may acquire routing configuration information of a corresponding routing device from a routing device in the network, where the routing configuration information includes an identifier of the routing device and a port IP address thereof. The port IP address of the routing device includes an IP address of each of at least two ports of the routing device.
It is conceivable that the network flow device may determine that a connection relationship exists between ports corresponding to IP addresses with the same subnet mask in the IP addresses.
The IP address of a port is a 32-bit binary number, comprising: a network bit and a host bit. Wherein the subnet mask is used to represent the number of bits of the network bit. The subnet mask is 30 bits and the host bit is 2 bits. Moreover, for IP addresses with the same subnet mask, if the host bits (2 bits) are different, 4 different IP addresses can be formed, and two IPs in each subnet cannot be allocated to the host (i.e., the port of the routing device in the embodiment of the present invention), so that only two IP addresses (i.e., IP addresses) with the same subnet mask exist in one subnet. Taking IP address 101010000,11000000,00000001,000000 as an example, its subnet mask is 101010000,11000000,00000001,000000 and its host bits may be 00, 01, 10, and 11 in combination. Since two IPs cannot be allocated to a host in each subnet, the host bits of the IP address with subnet mask 101010000,11000000,00000001,000000 can only be two of 00, 01, 10 and 11, e.g. host bit 01 or 10, and their corresponding IP addresses are 101010000,11000000,00000001,00000001 and 101010000,11000000,00000001,00000010, respectively. In general, subnet masks in IP addresses of two ports where a connection relationship exists are the same.
For example, as shown in fig. 3, it is assumed that routing devices R1-R3 include two ports (ports), respectively, the IP address of Port1 of routing device R1 is 168.192.3.2, the IP address of Port2 of routing device R1 is 168.192.1.1, the IP address of Port1 of routing device R2 is 168.192.1.2, the IP address of Port2 of routing device R2 is 168.192.2.1, the IP address of Port1 of routing device R3 is 168.192.2.2, and the IP address of Port2 of routing device R3 is 168.192.4.1.
The IP address of Port2 of the routing device R1, the IP address of Port1 of the routing device R2, the IP address of Port2 of the routing device R2, and the IP address of Port1 of the routing device R3 are converted into binary values, which are:
IP address of Port2 of routing device R1: 168.192.1.1 → 101010000,11000000,00000001,00000001;
IP address of Port1 of routing device R2: 168.192.1.2 → 101010000,11000000,00000001,00000010;
IP address of Port2 of routing device R2: 168.192.2.1 → 101010000,11000000,00000010,00000001;
IP address of Port1 of routing device R3: 168.192.2.2 → 101010000,11000000,00000010,00000010.
Based on the above description, since the subnet mask (101010000,11000000,00000001,000000) of the IP address of Port2 of routing device R1 is the same as the subnet mask (101010000,11000000,00000001,000000) of the IP address of Port1 of routing device R2; therefore, as shown in fig. 3, Port2 of routing device R1 has a connection relationship with Port1 of routing device R2.
Since the subnet mask (101010000,11000000,00000010,000000) of the IP address of Port2 of routing device R2 is the same as the subnet mask (101010000,11000000,00000010,000000) of the IP address of Port1 of routing device R3; therefore, as shown in fig. 3, Port2 of routing device R2 has a connection relationship with Port1 of routing device R3.
Thus, a three-layer (IP layer) physical topological relationship among the routing device R1, the routing device R2, and the routing device R3 can be obtained: port2 of the routing device R1 is connected to Port1 of the routing device R2, and Port2 of the routing device R2 is connected to Port1 of the routing device R3.
It should be noted that, in the embodiment of the present invention, only determining a three-layer physical topology relationship between three routing devices is taken as an example, and a method of "determining a connection relationship between ports of at least two routing devices" in the embodiment of the present invention is illustrated, where the number of routing devices in an actual network is large, and the connection relationship is complex, but when determining the connection relationship between two routing devices, the method may be referred to.
It is contemplated that a routing device may include, but is not limited to, two ports, as shown in fig. 4, routing device R4 and routing device R7 each comprising three ports; alternatively, as shown in fig. 5, the routing device R9 includes four ports.
As shown in fig. 4, Port2 of routing device R4 has a connection relationship with Port1 of routing device R5, Port 3 of routing device R4 has a connection relationship with Port1 of routing device R6, Port2 of routing device R5 has a connection relationship with Port1 of routing device R7, and Port2 of routing device R6 has a connection relationship with Port2 of routing device R7.
Thus, a three-layer (IP layer) physical topological relationship between the routing device R4 and the routing device R7 can be obtained: port2 of the routing device R4 is connected to Port1 of the routing device R5, Port2 of the routing device R5 is connected to Port1 of the routing device R7; port 3 of the routing device R4 connects to Port1 of the routing device R6, and Port2 of the routing device R6 connects to Port2 of the routing device R7.
Illustratively, as shown in fig. 5, Port2 of routing device R8 has a connection relationship with Port1 of routing device R9, and Port 3 of routing device R8 has a connection relationship with Port1 of routing device R10; port 3 of routing device R9 has a connection relationship with Port 3 of routing device R10, Port2 of routing device R9 has a connection relationship with Port1 of routing device R11, and Port 4 of routing device R9 has a connection relationship with Port1 of routing device R12; port2 of the routing device R10 has a connection relationship with Port2 of the routing device R11.
S102, the network flow device obtains the transmission information of the statistical flow of each of at least two routing devices, wherein the transmission information of the statistical flow comprises the source IP address and the destination IP address of each statistical flow in at least one statistical flow flowing into the routing device and the IP address of the port of the routing device for receiving the statistical flow.
For example, the network streaming device may receive statistical streaming information of each of at least two routing devices, where the statistical streaming information is reported by the routing device. The network flow device may send a statistical flow information request to each of the at least two routing devices, so as to indicate that each routing device reports its statistical flow transmission information to the network flow device.
For example, taking the routing device R1 shown in fig. 6 as an example, the statistical streaming information of the routing device R1 may include: the source IP address 20.20.20.0, destination IP address 10.10.10.0 of the statistical flow a flowing into routing device R1, and the IP address 168.192.3.2 of Port1 in the routing device R1 that receives the statistical flow.
Taking the routing device R2 shown in fig. 6 as an example, the statistical streaming information of the routing device R2 may include: the source IP address 20.20.20.0, the destination IP address 10.10.10.0 of the statistical flow b flowing into routing device R2, and the IP address 168.192.1.2 of Port1 in the routing device R2 that received the statistical flow.
Taking the routing device R3 shown in fig. 6 as an example, the statistical streaming information of the routing device R3 includes: the source IP address 20.20.20.0, the destination IP address 10.10.10.0 of the statistical flow c flowing into routing device R3, and the IP address 168.192.2.2 of Port1 in the routing device R3 that received the statistical flow.
It is conceivable that the network flow device may use a table mode to count the statistical flow transmission information of each of the at least two routing devices, as shown in table 1, which is an example of a statistical flow transmission information table provided in the embodiment of the present invention:
TABLE 1
Illustratively, taking the routing device R8 shown in fig. 7 as an example, the statistical streaming information of the routing device R8 includes: the source IP address 20.20.20.1, the destination IP address 10.10.10.1 of the statistical flow d flowing into routing device R8, and the IP address 168.193.1.1 of Port1 of the routing device R8 that received the statistical flow.
Taking the routing device R9 shown in fig. 7 as an example, the statistical streaming information of the routing device R9 includes: the source IP address 20.20.20.1, the destination IP address 10.10.10.1 of the statistical flow e flowing into routing device R9, and the IP address 168.193.2.2 of Port1 of the routing device R9 that received the statistical flow.
Taking the routing device R11 shown in fig. 7 as an example, the statistical streaming information of the routing device R11 includes: the source IP address 20.20.20.1, the destination IP address 10.10.10.1 of the statistical flow g flowing into routing device R11, and the IP address 168.193.7.2 of Port1 of the routing device R11 that received the statistical flow.
Taking the routing device R10 shown in fig. 7 as an example, the statistical streaming information of the routing device R10 includes: the source IP address 20.20.20.1, the destination IP address 10.10.10.1 of the statistical flow f flowing into routing device R10, and the IP address 168.193.3.2 of Port1 of the routing device R10 that received the statistical flow.
Taking the routing device R11 shown in fig. 7 as an example, the statistical streaming information of the routing device R11 includes: the source IP address 20.20.20.1, the destination IP address 10.10.10.1 of the statistical flow h flowing into routing device R10, and the IP address 168.193.4.2 of the Port2 of the routing device R11 that received the statistical flow.
Similarly, the network flow device may use a table mode to count the statistical flow transmission information of each of the at least two routing devices, as shown in table 2, which is an example of a statistical flow transmission information table provided in the embodiment of the present invention:
TABLE 2
S103, the network flow equipment determines a flow forwarding path of each first service flow in at least one first service flow according to the connection relation between the ports of at least two routing equipment and the acquired statistical flow transmission information.
Each of the first traffic flows is composed of at least two statistical flows flowing into ports having a connection relationship, and address information of the statistical flows in the first traffic flows is the same. In the embodiment of the present invention, the address information of the statistical stream includes: the destination IP address of the statistical flow, or the source IP address and the destination IP address of the statistical flow.
In the first application scenario of the embodiment of the present invention, address information of a statistical flow in at least one first service flow is a destination IP address of the statistical flow. That is, the statistical flows flowing into the ports with connection relationship and having the same destination IP address belong to the same first traffic flow.
In a second application scenario of the embodiment of the present invention, address information of a statistical flow in at least one first service flow may include: and counting the destination IP address and the source IP address of the flow. That is, the statistical flows flowing into the ports with connection relationship and having the same destination IP address and source IP address belong to the same first service flow.
It is conceivable that, after the network flow device determines at least one first service flow, a flow forwarding path of the first service flow may be determined according to a service flow trend in each of the at least one first service flow.
The restoration method of the stream forwarding path provided by the embodiment of the invention can determine the connection relationship between the ports of at least two routing devices, and the connection relationship can represent the three-layer physical topological relationship between the ports of the routing devices; therefore, according to the statistical flow transmission information (including the source IP address and the destination IP address of each statistical flow in at least one statistical flow flowing into the routing device and the IP address of the port of the routing device receiving the statistical flow) flowing into each routing device, the flow forwarding path of each first traffic flow in at least one first traffic flow formed by the statistical flows can be determined by combining the connection relationship between the ports of at least two routing devices.
Compared with the prior art, a complex routing iterative algorithm does not need to be learned, so that the routing strategy of the routing equipment in the network does not influence the result of restoring the flow forwarding path. In addition, the scheme restores the flow forwarding path according to the actual service flow flowing through each routing device in the network, so that the service flow forwarding path with higher similarity to the actual forwarding path can be restored and obtained.
Optionally, in a possible implementation manner of the embodiment of the present invention, the method for determining, by the network flow device, the flow forwarding path of each of the at least one first service flow in S103 may specifically be: the network flow device determines link information of each statistical flow (i.e., an IP address of an inflow port of the statistical flow and an IP address of an outflow port of the statistical flow) of any one of the at least two routing devices, then counts the link information of the statistical flow and the obtained transmission information of the statistical flow, and determines a flow forwarding path of each first traffic flow in the at least one first traffic flow. Specifically, as shown in fig. 8, S103 in fig. 2 may include S103a and S103 b:
s103a, determining, by the network flow device, link information of each statistical flow flowing through each routing device of the at least two routing devices according to the connection relationship between the ports of the at least two routing devices and the obtained statistical flow transmission information.
The link information of each statistical flow flowing through each routing device of the at least two routing devices includes an IP address of an ingress port of the statistical flow and an IP address of an egress port of the statistical flow.
Illustratively, the network flow device may determine, according to the connection relationship between the ports of at least two routing devices shown in fig. 3 and the statistical flow transmission information of routing device R1, routing device R2, and routing device R3 shown in fig. 6:
the link information of the statistical flow a flowing through the routing device R1 includes: the IP address of the Port of statistical flow a flowing into routing device R1 is 168.192.3.2 (i.e. the IP address of Port1 of routing device R1), and the IP address of the Port of statistical flow a flowing out of routing device R1 is 168.192.1.1 (i.e. the IP address of Port2 of routing device R1); the link information of the statistical flow b flowing through the routing device R2 includes: the IP address of the Port of statistical flow b flowing into routing device R2 is 168.192.1.2 (i.e. the IP address of Port1 of routing device R2), and the IP address of the Port of statistical flow b flowing out of routing device R2 is 168.192.2.1 (i.e. the IP address of Port2 of routing device R2); the link information of the statistical flow c flowing through the routing device R3 includes: the IP address of the Port where statistical flow c flows into routing device R3 is 168.192.2.2 (i.e., the IP address of Port1 of routing device R3), and the IP address of the Port where statistical flow c flows out of routing device R3 is 168.192.4.1 (i.e., the IP address of Port2 of routing device R3).
It is conceivable that, in the embodiment of the present invention, the network flow device may represent the link information of each statistical flow in a table manner. For example, table 3 is an example of a link information table provided in the embodiment of the present invention:
TABLE 3
Illustratively, the network flow device may determine, according to the connection relationship between the ports of at least two routing devices as shown in fig. 5 and the statistical flow transmission information flowing into routing device R8, routing device R9, routing device R10 and routing device R11 as shown in fig. 7:
the link information of the traffic flow d flowing through the routing device R8 includes: the IP address of the Port where traffic flow d flows into routing device R8 is 168.193.1.1 (i.e., the IP address of Port1 of routing device R8), the IP address of the Port where traffic flow d flows out of routing device R8 is 168.193.2.1 (i.e., the IP address of Port2 of routing device R8), and 168.193.3.1 (i.e., the IP address of Port 3 of routing device R8);
the link information of the traffic flow e flowing through the routing device R9 includes: the IP address of the Port where the traffic flow e flows into the routing device R9 is 168.193.2.2 (i.e., the IP address of Port1 of the routing device R9), and the IP address of the Port where the traffic flow e flows out of the routing device R9 is 168.193.7.1 (i.e., the IP address of Port2 of the routing device R9);
the link information of the traffic flow g flowing through the routing device R11 includes: the IP address of the Port of the traffic flow g flowing into the routing device R11 is 168.193.7.2 (i.e. the IP address of Port1 of the routing device R11), and the IP address of the Port of the traffic flow g flowing out of the routing device R11 is 168.193.8.1 (i.e. the IP address of Port 3 of the routing device R11);
the link information of the traffic flow f flowing through the routing device R10 includes: the IP address of the Port where the traffic flow f flows into the routing device R10 is 168.193.3.2 (i.e., the IP address of Port1 of the routing device R10), and the IP address of the Port where the traffic flow f flows out of the routing device R10 is 168.193.4.1 (i.e., the IP address of Port2 of the routing device R10);
the link information of the traffic flow h flowing through the routing device R11 includes: the IP address of the Port where the traffic h flows into the routing device R11 is 168.193.4.2 (i.e., the IP address of Port2 of routing device R11), and the IP address of the Port where the traffic h flows out of the routing device R11 is 168.193.8.1 (i.e., the IP address of Port 3 of routing device R11).
It is conceivable that, in the embodiment of the present invention, the network flow device may represent the link information of each statistical flow in a table manner. For example, table 4 is an example of a link information table provided in the embodiment of the present invention:
TABLE 4
S103b, the network flow device counts the link information of the determined service flow and the obtained statistical flow transmission information, and obtains a flow forwarding path formed by each service flow combination in at least one service flow combination.
Illustratively, as can be seen from the link information table shown in table 3, the IP address of the outgoing Port of statistical flow a (Port 2 of routing device R1) is the same as the subnet mask of the IP address of the incoming Port of statistical flow b (Port 1 of routing device R1), and therefore, it can be determined that there is a connection relationship between the outgoing Port of statistical flow a and the incoming Port of statistical flow b. The same principle can be known: there is a connection relationship between the outgoing port of the statistical flow b and the incoming port of the statistical flow c.
Since the address information (destination IP address, or source IP address and destination IP address) of the statistical flow a, statistical flow b, and statistical flow c shown in fig. 6 is the same, and since there is a connection relationship between the outgoing port of the statistical flow a and the incoming port of the statistical flow b, there is a connection relationship between the outgoing port of the statistical flow b and the incoming port of the statistical flow c; therefore, the network flow device may determine a first traffic flow X including a statistical flow a, a statistical flow b, and a statistical flow c, and determine a flow forwarding path of the first traffic flow X as: port1 of routing device R1 Port2 of routing device R1 Port1 of routing device R2 Port2 of routing device R2 Port1 of routing device R3.
Illustratively, as can be seen from the link information table shown in table 4, the IP address of the outgoing Port (Port 2 of the routing device R8) of the statistical flow d is the same as the subnet mask of the IP address of the incoming Port (Port 1 of the routing device R9) of the statistical flow e, and therefore, it can be determined that the connection relationship exists between the outgoing Port of the statistical flow d and the incoming Port of the statistical flow e. The same principle can be known: the connection relationship exists between the outflow port of the statistical flow e and the inflow port of the statistical flow g, the connection relationship exists between the outflow port of the statistical flow d and the inflow port of the statistical flow f, and the connection relationship exists between the outflow port of the statistical flow f and the inflow port of the statistical flow h.
Since the address information (destination IP address, or source IP address and destination IP address) of the statistical flow d, statistical flow e, statistical flow f, statistical flow g and statistical flow h shown in fig. 7 is the same, and since there is a connection relationship between the outgoing port of the statistical flow d and the incoming port of the statistical flow e, there is a connection relationship between the outgoing port of the statistical flow e and the incoming port of the statistical flow g, there is a connection relationship between the outgoing port of the statistical flow d and the incoming port of the statistical flow f, and there is a connection relationship between the outgoing port of the statistical flow f and the incoming port of the statistical flow h; therefore, the network flow device may determine a first traffic flow Y including a statistical flow d, a statistical flow e, a statistical flow f, a statistical flow g, and a statistical flow h, and determine that a flow forwarding path of the first traffic flow Y is: port1 of routing device R8, Port2 of Port1 of routing device R8, Port2 of routing device R11 of Port1 of routing device R9, and Port 3 of Port1 of routing device R3668, Port2 of routing device R10, Port2 of routing device R10, Port2 of routing device R11.
Optionally, in another possible implementation manner, as shown in fig. 9, S103 in fig. 2 may include S103c and S103 d:
s103c, the network flow device counts the obtained transmission information of the statistical flow, and at least one first service flow is determined.
Illustratively, since the address information (destination IP address, or source IP address and destination IP address) of the statistical flow d, the statistical flow e, the statistical flow f, the statistical flow g, and the statistical flow h shown in fig. 7 is the same, the network flow device may divide the statistical flow d, the statistical flow e, the statistical flow f, the statistical flow g, and the statistical flow h shown in fig. 7 into a first traffic flow (denoted as a first traffic flow K).
S103d, the network flow device determines a flow forwarding path of the first traffic flow according to the IP address of the port receiving the statistical flow in each of the at least one first traffic flow and the connection relationship between the ports of the at least two routing devices.
Exemplarily, since a connection relationship exists between an outgoing port of the statistical flow d and an incoming port of the statistical flow e, a connection relationship exists between an outgoing port of the statistical flow e and an incoming port of the statistical flow g, a connection relationship exists between an outgoing port of the statistical flow d and an incoming port of the statistical flow f, and a connection relationship exists between an outgoing port of the statistical flow f and an incoming port of the statistical flow h; therefore, the network flow device may determine that the flow forwarding path of the first service flow K is specifically: port1 of routing device R8-Port 2 of routing device R8-Port 2 of routing device R9-Port 1 of Port2 of routing device R11, and Port 3 of Port1 of routing device R8 of routing device R8-Port 2 of routing device R10-Port 2 of routing device R11.
Further, the statistical streaming information further includes: the traffic size of each statistical flow in the at least one statistical flow flowing into the routing device. After determining the flow forwarding path of each first service flow in at least one first service flow, the network flow device may further determine the flow distribution on the flow forwarding path according to the flow size of each statistical flow included in the obtained statistical flow transmission information.
As shown in fig. 10, after S103, the method of the embodiment of the present invention may further include S104:
s104, the network flow equipment determines the flow distribution situation on the flow forwarding path of each first service flow in at least one first service flow according to the acquired statistical flow transmission information.
For example, taking the first traffic flow X composed of the statistical flows shown in fig. 7 as an example, it is assumed that the traffic size of the statistical flow d is 10 megabits (M), the traffic size of the statistical flow e is 6M, the traffic size of the statistical flow f is 4M, the traffic size of the statistical flow g is 6M, and the traffic size of the statistical flow h is 4M.
Based on the above example, since the statistical flow e is transmitted on the path segment "Port 2 of the routing device R8-Port 1 of the routing device R9" in the flow forwarding path transmitting the first traffic flow X; accordingly, it can be determined that the traffic size on the path of "Port 2 of routing device R8-Port 1 of routing device R9" in the flow forwarding path of the first traffic flow X is 6M. Since the statistical flow g is transmitted on the path "Port 2 of the routing device R9-Port 1 of the routing device R11" in the flow forwarding path transmitting the first traffic flow X; accordingly, it can be determined that the traffic size on the path of "Port 2 of routing device R9-Port 1 of routing device R11" in the flow forwarding path of the first traffic flow X is 6M. Since the statistical flow f is transmitted on the path "Port 3 of the routing device R8-Port 1 of the routing device R10" in the flow forwarding path transmitting the first traffic flow X; accordingly, it can be determined that the traffic size on the path segment "Port 3 of routing device R8-Port 1 of routing device R10" in the flow forwarding path of the first traffic flow X is 4M. Since the statistical flow h is transmitted on the path "Port 2 of routing device R10-Port 2 of routing device R11" in the flow forwarding path transmitting the first traffic flow X; accordingly, it can be determined that the traffic size on the path segment "Port 2 of routing device R10-Port 2 of routing device R11" in the flow forwarding path of the first traffic flow X is 4M.
Therefore, by the scheme, the service flow forwarding paths with higher similarity to the real forwarding paths can be restored and obtained, and the flow distribution condition on each flow forwarding path can be determined.
The restoration method of the stream forwarding path provided by the embodiment of the invention can determine the connection relationship between the ports of at least two routing devices, and the connection relationship can represent the three-layer physical topological relationship between the ports of the routing devices; therefore, according to the statistical flow transmission information (including the source IP address and the destination IP address of each statistical flow in at least one statistical flow flowing into the routing device and the IP address of the port of the routing device receiving the statistical flow) flowing into each routing device, the flow forwarding path of each first traffic flow in at least one first traffic flow formed by the statistical flows can be determined by combining the connection relationship between the ports of at least two routing devices.
Compared with the prior art, a complex routing iterative algorithm does not need to be learned, so that the routing strategy of the routing equipment in the network does not influence the result of restoring the flow forwarding path. In addition, the scheme restores the flow forwarding path according to the actual service flow flowing through each routing device in the network, so that the service flow forwarding path with higher similarity to the actual forwarding path can be restored and obtained.
Furthermore, by the scheme, the traffic distribution condition on each flow forwarding path can be determined.
Example two
An embodiment of the present invention provides a network streaming device, as shown in fig. 11, where the network streaming device includes: NDA module 21 and NSC module 22.
The NDA module 21 is configured to acquire a port internet protocol IP address of each of at least two routing devices in a network, where the port IP address of a routing device includes an IP address of each of at least two ports of the routing device, and determine a connection relationship between the ports of the at least two routing devices according to the acquired IP addresses, where subnet masks in the IP addresses of the two ports having the connection relationship are the same.
The NSC module 22 is configured to obtain statistical flow transmission information of each of at least two routing devices, where the statistical flow transmission information includes a source IP address and a destination IP address of each statistical flow in at least one statistical flow flowing into the routing device, and an IP address of a port of the routing device that receives the statistical flow.
The NDA module 21 is further configured to determine, according to a connection relationship between ports of the at least two routing devices and the statistical flow transmission information obtained by the NSC module 22, a flow forwarding path of each first service flow in at least one first service flow, where the first service flow is formed by at least two statistical flows flowing into ports with a connection relationship, and address information of the statistical flows in the first service flows is the same, and the address information includes: and counting the destination IP address of the flow, or counting the source IP address and the destination IP address of the flow.
Further, in a possible implementation manner of the embodiment of the present invention, the NDA module 21 is specifically configured to determine, according to a connection relationship between ports of at least two routing devices and acquired statistical flow transmission information, link information of each statistical flow flowing through each routing device of the at least two routing devices, where the link information includes an IP address of an ingress port of the statistical flow and an IP address of an egress port of the statistical flow; and counting the determined link information of the statistical flow and the acquired transmission information of the statistical flow, and determining the flow forwarding path of each first service flow in the at least one first service flow.
Further, in another possible implementation manner of the embodiment of the present invention, the NDA module 21 is specifically configured to count acquired statistics stream transmission information, and determine at least one first service stream; and determining a flow forwarding path of the first service flow according to the IP address of the port for receiving the statistical flow in each first service flow in at least one first service flow and the connection relationship between the ports of at least two routing devices.
Further, the statistical streaming information further includes: the traffic size of each statistical flow in the at least one statistical flow flowing into the routing device.
The NDA module 21 is further configured to determine a traffic distribution situation on a flow forwarding path of each of the at least one first service flow according to the statistical flow transmission information acquired by the NSC module 22.
For detailed description of each functional module in the network flow device provided in the embodiment of the present invention, reference may be made to the detailed description of related steps in the foregoing method embodiment, and details are not described here in the embodiment of the present invention.
The network flow device provided by the embodiment of the invention can determine the connection relationship between the ports of at least two routing devices, and the connection relationship can represent the three-layer physical topological relationship between the ports of the routing devices; therefore, according to the statistical flow transmission information (including the source IP address and the destination IP address of each statistical flow in at least one statistical flow flowing into the routing device and the IP address of the port of the routing device receiving the statistical flow) flowing into each routing device, the flow forwarding path of each first traffic flow in at least one first traffic flow formed by the statistical flows can be determined by combining the connection relationship between the ports of at least two routing devices.
Compared with the prior art, a complex routing iterative algorithm does not need to be learned, so that the routing strategy of the routing equipment in the network does not influence the result of restoring the flow forwarding path. In addition, the scheme restores the flow forwarding path according to the actual service flow flowing through each routing device in the network, so that the service flow forwarding path with higher similarity to the actual forwarding path can be restored and obtained.
EXAMPLE III
An embodiment of the present invention provides a network streaming device, as shown in fig. 12, where the network streaming device includes:
one or more processors 31, a memory 32, a bus system 33, and one or more applications, the one or more processors 31 and the memory 32 being coupled by the bus system 33.
The one or more applications are stored in the memory 32, and the one or more applications include instructions that, when executed by the processor 31 of the network streaming apparatus, the network streaming apparatus performs a method of restoring a stream forwarding path as shown in any one of fig. 2, 8-10.
The processor 31 is configured to execute the program code, and is specifically configured to, instead of the NDA module 21 and the NSC module 22, perform a restoration method of a stream forwarding path as shown in any one of fig. 2, 8-10. That is, the processor 31 may be an integration of the functional units or functional modules, such as the NDA module 21 and the NSC module 22, that is, the functional modules may be integrated into one processor 31.
The processor 31 may be a Central Processing Unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement embodiments of the present invention.
The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an extended ISA (extended industry standard architecture) bus, or the like. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in FIG. 12, but this is not intended to represent only one bus or type of bus.
Embodiments of the present invention also provide a computer-readable storage medium, in which one or more programs are stored, where the one or more programs include instructions, and when the processor 31 of the network streaming device executes the program code, the network streaming device executes a method for restoring a stream forwarding path as shown in any one of fig. 2, 8 to 10.
The computer-readable storage medium may include high-speed RAM memory and may also include non-volatile memory (non-volatile memory), such as at least one disk memory.
It should be noted that, for specific description of the functional module in the network flow device provided in the embodiment of the present invention, reference may be made to related descriptions of corresponding parts in the embodiment of the method of the present invention, and details are not described here again.
The network flow device provided by the embodiment of the invention can determine the connection relationship between the ports of at least two routing devices, and the connection relationship can represent the three-layer physical topological relationship between the ports of the routing devices; therefore, according to the statistical flow transmission information (including the source IP address and the destination IP address of each statistical flow in at least one statistical flow flowing into the routing device and the IP address of the port of the routing device receiving the statistical flow) flowing into each routing device, the flow forwarding path of each first traffic flow in at least one first traffic flow formed by the statistical flows can be determined by combining the connection relationship between the ports of at least two routing devices.
Compared with the prior art, a complex routing iterative algorithm does not need to be learned, so that the routing strategy of the routing equipment in the network does not influence the result of restoring the flow forwarding path. In addition, the scheme restores the flow forwarding path according to the actual service flow flowing through each routing device in the network, so that the service flow forwarding path with higher similarity to the actual forwarding path can be restored and obtained.
Furthermore, by the scheme, the traffic distribution condition on each flow forwarding path can be determined.
Through the above description of the embodiments, it is clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device may be divided into different functional modules to complete all or part of the above described functions. For the specific working processes of the system, the apparatus and the unit described above, reference may be made to the corresponding processes in the foregoing method embodiments, and details are not described here again.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the modules or units is only one logical division, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, a network device, or the like) or a processor (processor) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.
Claims (7)
1. A method for restoring a stream forwarding path, comprising:
acquiring a port Internet Protocol (IP) address of each routing device in at least two routing devices in a network, wherein the port IP address of each routing device comprises the IP address of each port in at least two ports of the routing device, and determining the connection relationship between the ports of the at least two routing devices according to the acquired IP addresses, wherein subnet masks in the IP addresses of the two ports with the connection relationship are the same;
acquiring statistical flow transmission information of each routing device in the at least two routing devices, wherein the statistical flow transmission information comprises a source IP address and a destination IP address of each statistical flow in at least one statistical flow flowing into the routing device and an IP address of a port of the routing device for receiving the statistical flow;
the statistical streaming information further comprises: determining the flow distribution condition on the flow forwarding path of each first service flow in at least one first service flow according to the acquired transmission information of the statistical flow;
determining a flow forwarding path of each first service flow in at least one first service flow according to the connection relationship between the ports of the at least two routing devices and the acquired transmission information of the statistical flows, where the first service flow is composed of at least two statistical flows flowing into the ports with the connection relationship, and the address information of the statistical flows in the first service flows is the same, and the address information includes: and counting the destination IP address of the flow, or counting the source IP address and the destination IP address of the flow.
2. The method according to claim 1, wherein the determining a flow forwarding path of each of at least one first traffic flow according to the connection relationship between the ports of the at least two routing devices and the obtained statistical flow transmission information includes:
determining link information of each statistical flow flowing through each routing device in the at least two routing devices according to the connection relationship between the ports of the at least two routing devices and the acquired transmission information of the statistical flow, wherein the link information comprises an IP address of an inflow port of the statistical flow and an IP address of an outflow port of the statistical flow;
and counting the determined link information of the statistical flow and the acquired transmission information of the statistical flow, and determining a flow forwarding path of each first service flow in the at least one first service flow.
3. The method according to claim 1, wherein the determining a flow forwarding path of each of at least one first traffic flow according to the connection relationship between the ports of the at least two routing devices and the obtained statistical flow transmission information includes:
counting the acquired transmission information of the statistical stream, and determining at least one first service stream;
and determining a flow forwarding path of the first service flow according to the IP address of the port for receiving the statistical flow in each first service flow in the at least one first service flow and the connection relationship between the ports of the at least two routing devices.
4. A network streaming device, comprising:
the network flow data analysis NDA module is used for acquiring a port Internet Protocol (IP) address of each of at least two routing devices in a network, the port IP address of one routing device comprises the IP address of each of at least two ports of the routing device, the connection relationship between the ports of the at least two routing devices is determined according to the acquired IP addresses, and subnet masks in the IP addresses of the two ports with the connection relationship are the same;
a network flow data collecting NSC module, configured to obtain statistical flow transmission information of each of the at least two routing devices, where the statistical flow transmission information includes a source IP address and a destination IP address of each statistical flow in at least one statistical flow flowing into the routing device, and an IP address of a port of the routing device that receives the statistical flow;
the statistical streaming information further comprises: the NDA module is further configured to determine, according to the statistical flow transmission information acquired by the NSC module, a flow distribution condition on a flow forwarding path of each of at least one first service flow;
the NDA module is further configured to determine a flow forwarding path of each first service flow in at least one first service flow according to a connection relationship between ports of the at least two routing devices and the statistical flow transmission information acquired by the NSC module, where the first service flow is composed of at least two statistical flows flowing into ports having a connection relationship, and address information of the statistical flows in the first service flows is the same, and the address information includes: and counting the destination IP address of the flow, or counting the source IP address and the destination IP address of the flow.
5. The network streaming device of claim 4, wherein the NDA module is specifically configured to:
determining link information of each statistical flow flowing through each routing device in the at least two routing devices according to the connection relationship between the ports of the at least two routing devices and the acquired transmission information of the statistical flow, wherein the link information comprises an IP address of an inflow port of the statistical flow and an IP address of an outflow port of the statistical flow;
and counting the determined link information of the statistical flow and the acquired transmission information of the statistical flow, and determining a flow forwarding path of each first service flow in the at least one first service flow.
6. The network streaming device of claim 4, wherein the NDA module is specifically configured to:
counting the acquired transmission information of the statistical stream, and determining at least one first service stream;
and determining a flow forwarding path of the first service flow according to the IP address of the port for receiving the statistical flow in each first service flow in the at least one first service flow and the connection relationship between the ports of the at least two routing devices.
7. A network streaming device, comprising:
one or more processors, a memory, a bus system, a transceiver, and one or more applications, the one or more processors, the memory, and the transceiver being coupled via the bus system;
the one or more applications stored in the memory, the one or more applications including instructions that, when executed by a processor of the network streaming device, the network streaming device performs the method of restoring a stream forwarding path of any of claims 1-3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610562702.8A CN107623629B (en) | 2016-07-15 | 2016-07-15 | Restoration method and device for stream forwarding path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610562702.8A CN107623629B (en) | 2016-07-15 | 2016-07-15 | Restoration method and device for stream forwarding path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107623629A CN107623629A (en) | 2018-01-23 |
| CN107623629B true CN107623629B (en) | 2020-03-10 |
Family
ID=61087846
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610562702.8A Active CN107623629B (en) | 2016-07-15 | 2016-07-15 | Restoration method and device for stream forwarding path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107623629B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109120461B (en) * | 2018-09-29 | 2019-05-21 | 广州源典科技有限公司 | A kind of service feature end-to-end monitoring method, system and device |
| CN112995034B (en) * | 2019-12-02 | 2023-02-07 | 华为技术有限公司 | Service path determination method and device |
| CN114143255A (en) * | 2020-08-14 | 2022-03-04 | 华为技术有限公司 | Path restoration method and device |
| CN113765807B (en) * | 2020-09-29 | 2022-12-27 | 北京京东尚科信息技术有限公司 | Method, device, system and medium for network traffic visualization |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103685057A (en) * | 2013-12-26 | 2014-03-26 | 华为技术有限公司 | Traffic statistic method and device |
| CN103874105A (en) * | 2012-12-10 | 2014-06-18 | 中国移动通信集团公司 | Path tracking method and system, and gateway equipment |
| CN104883303A (en) * | 2015-05-26 | 2015-09-02 | 国网智能电网研究院 | Multi-flow chart network routing tracking method in SDN configuration |
| CN105591956A (en) * | 2015-11-04 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and device for flow control on the basis of user network interface UNI |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6681262B1 (en) * | 2002-05-06 | 2004-01-20 | Infinicon Systems | Network data flow optimization |
-
2016
- 2016-07-15 CN CN201610562702.8A patent/CN107623629B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103874105A (en) * | 2012-12-10 | 2014-06-18 | 中国移动通信集团公司 | Path tracking method and system, and gateway equipment |
| CN103685057A (en) * | 2013-12-26 | 2014-03-26 | 华为技术有限公司 | Traffic statistic method and device |
| CN104883303A (en) * | 2015-05-26 | 2015-09-02 | 国网智能电网研究院 | Multi-flow chart network routing tracking method in SDN configuration |
| CN105591956A (en) * | 2015-11-04 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and device for flow control on the basis of user network interface UNI |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107623629A (en) | 2018-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107819663B (en) | Method and device for realizing virtual network function service chain | |
| CN107623629B (en) | Restoration method and device for stream forwarding path | |
| CN103428094B (en) | Message forwarding method in open flows OpenFlow system and device | |
| CN102656850B (en) | For the treatment of the method for multiple data and the switching equipment for switched communication grouping | |
| CN109496409B (en) | Data transmission method and virtual switch | |
| US10805390B2 (en) | Automated mirroring and remote switch port analyzer (RSPAN) functions using fabric attach (FA) signaling | |
| CN107005483A (en) | Technology for high performance network structure safety | |
| CN111953553B (en) | Message detection method, device and system | |
| CN105827629B (en) | Software definition safe flow guide device and its implementation under cloud computing environment | |
| CN105991444A (en) | Business processing method and business processing apparatus | |
| CN105591974A (en) | Message processing method, device and system | |
| CN106789652A (en) | Service shunting method and device | |
| EP3200398B1 (en) | Automated mirroring and remote switch port analyzer (rspan)/encapsulated remote switch port analyzer (erspan) functions using fabric attach (fa) signaling | |
| CN106330951A (en) | Network protection method, network protection device and network protection system | |
| US20100180334A1 (en) | Netwrok apparatus and method for transfering packets | |
| CN107786386A (en) | To for verifying that the two-way converting of multicast connection detects（BFD）The selectivity transmission of message | |
| CN103346950A (en) | Sharing method and device of load between user service boards of rack-mounted wireless controller | |
| CN104601400B (en) | Shunting device performance test methods, test client and test server | |
| Chi et al. | An AMI threat detection mechanism based on SDN networks | |
| CN105704057B (en) | The method and apparatus for determining the type of service of burst port congestion packet loss | |
| CN101102228A (en) | A method and device for identifying the data flow site and traffic | |
| CN110351394A (en) | Processing method and processing device, computer installation and the readable storage medium storing program for executing of network data | |
| Jeuk et al. | Universal cloud classification (ucc) and its evaluation in a data center environment | |
| US9258273B2 (en) | Duplicating packets efficiently within a network security appliance | |
| CN102571596B (en) | Data transmission method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |