CN112436951A - Method and device for predicting flow path - Google Patents
Method and device for predicting flow path Download PDFInfo
- Publication number
- CN112436951A CN112436951A CN201910790565.7A CN201910790565A CN112436951A CN 112436951 A CN112436951 A CN 112436951A CN 201910790565 A CN201910790565 A CN 201910790565A CN 112436951 A CN112436951 A CN 112436951A
- Authority
- CN
- China
- Prior art keywords
- message
- path
- acquisition
- information
- network
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000010276 construction Methods 0.000 claims abstract description 29
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004806 packaging method and process Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 238000012544 monitoring process Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 description 3
- 238000012800 visualization Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
Abstract
The invention discloses a method and a device for predicting a flow path, and relates to the technical field of computers. One embodiment of the method comprises: constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination end equipment; forwarding the collected message hop by hop, and adding in-band network telemetering information comprising IP addresses of all network equipment on a collected message forwarding path in the collected message; and acquiring an acquisition message path according to an acquisition message comprising the in-band network telemetry information, and predicting a flow path according to the acquisition message path. The implementation method overcomes the technical problem that the traffic path cannot be predicted in the prior art, and can predict the traffic path and the state information of each network device on the path before service deployment, thereby realizing more refined scheduling and management of the traffic.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method and a device for predicting a flow path.
Background
INT (In-band Network Telemetry) is a Network traffic monitoring technology, and acquires state information of each Network device on a service message forwarding path by acquiring and mirroring service messages (i.e., traffic), and increasing INT information to the mirrored service messages hop by hop, thereby realizing visualization of the traffic path, and facilitating fault analysis and simplified operation and maintenance management of a Network link by refined monitoring.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
1. because the service message needs to be collected and mirrored, the INT information can be added only when the service message passes through the network device, and therefore, the traffic path cannot be obtained before service deployment (no service message passes through the network device, but the service network segment is already released in the network);
2. the flow path cannot be predicted before the flow changes.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for predicting a traffic path, which can predict a traffic path and status information of each network device on the path before service deployment, thereby implementing more refined scheduling and management of traffic.
To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided a method of predicting a traffic path, including: constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination end equipment;
forwarding the collected message hop by hop, and adding in-band network telemetering information comprising IP addresses of all network equipment on a collected message forwarding path in the collected message;
and acquiring an acquisition message path according to an acquisition message comprising the in-band network telemetry information, and predicting a flow path according to the acquisition message path.
Further, before constructing the acquisition packet, the method for predicting the traffic path further includes: and releasing the service network segment of the terminal server connected with the destination terminal equipment in a network layer.
Further, the in-band network telemetry information may also include one or more of the following: network device state information, ingress and egress interface information, queue information, timestamp information.
Further, the step of obtaining the collected message path includes: and packaging the acquired message and then sending the packaged acquired message to acquisition equipment, and generating a bitmap image according to the packaged acquired message so as to obtain an acquired message path.
According to another aspect of the embodiments of the present invention, an apparatus for predicting a flow path is provided, including: the acquisition message construction module is used for constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination terminal equipment;
the acquisition message forwarding module is used for forwarding the acquisition message hop by hop and adding in-band network telemetering information comprising the IP address of each network device on the acquisition message forwarding path in the acquisition message;
and the flow path predicting module is used for acquiring an acquisition message path according to the acquisition message comprising the in-band network telemetry information and predicting the flow path according to the acquisition message path.
Furthermore, the device for predicting the flow path further comprises a service network segment publishing module, which is used for publishing the service network segment of the terminal server connected with the destination terminal device in a network layer before constructing the acquisition message.
Further, the in-band network telemetry information may also include one or more of the following: network device state information, ingress and egress interface information, queue information, timestamp information.
Furthermore, the predicted flow path module is further configured to encapsulate the collected packet and send the encapsulated collected packet to the collection device, and generate a bitmap image according to the encapsulated collected packet, so as to obtain a collected packet path.
According to still another aspect of the embodiments of the present invention, there is provided an electronic device including:
one or more processors;
a storage device for storing one or more programs,
when executed by one or more processors, cause the one or more processors to implement any of the above methods of predicting traffic paths.
According to a further aspect of the embodiments of the present invention, there is provided a computer readable medium, on which a computer program is stored, which when executed by a processor, implements any of the above-mentioned methods of predicting a flow path.
One embodiment of the above invention has the following advantages or benefits: because the acquisition message is constructed, wherein the acquisition message comprises the IP address of the construction equipment and the IP address of the destination terminal equipment; forwarding the collected message hop by hop, and adding in-band network telemetering information comprising IP addresses of all network equipment on a collected message forwarding path in the collected message; the technical means of acquiring the path of the acquired message according to the acquired message including the in-band network telemetry information and then predicting the flow path according to the path of the acquired message is adopted, so that the technical problem that the flow path cannot be predicted in the prior art is solved, the path of the service flow and the state information of each network device on the path can be predicted before service deployment, and the technical effect of more refined scheduling and management of the service flow is achieved.
Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
fig. 1 is a schematic main flow chart of a method for predicting a flow path according to a first embodiment of the present invention;
fig. 2 is a schematic main flow chart of a method for predicting a flow path according to a second embodiment of the present invention;
FIG. 3 is a schematic diagram of the main blocks of a device for predicting flow paths according to an embodiment of the present invention;
FIG. 4 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 5 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
Fig. 1 is a schematic main flow chart of a method for predicting a flow path according to a first embodiment of the present invention, and as shown in fig. 1, the method for predicting a flow path according to the embodiment of the present invention mainly includes:
step S101, constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination terminal equipment;
the acquisition message including the IP address of the destination terminal equipment is constructed on the construction equipment, so that the acquisition message can be accurately forwarded to the destination terminal equipment according to the construction equipment and the routing table on each network equipment on the forwarding path, and the acquisition message also includes the IP address of the construction equipment, thereby being beneficial to subsequently acquiring the acquisition message path from the construction equipment to the destination terminal equipment.
According to an embodiment of the present invention, before constructing the acquisition packet, the method for predicting a traffic path further includes: and releasing the service network segment of the terminal server connected with the destination terminal equipment in a network layer. By releasing the service network segment of the terminal server in the network layer, the network device in the whole network layer can obtain the IP address of the terminal server and the IP address of the destination device connected with the terminal server, so that any network device in the whole network layer can construct an acquisition message comprising the IP address of the destination device, namely the construction device comprises a source device connected with the source server and an intermediate node device.
According to a specific implementation manner of the embodiment of the present invention, when a certain intermediate node network device in a network layer fails during a service flow operation process, an acquisition packet may be constructed on an adjacent normally operating intermediate node network device, and since a service network segment of a terminal server is already published in the network layer, the acquisition packet constructed by the intermediate node network device may include an IP address of a destination device, and then through subsequent operations, another acquisition packet path reaching the destination device may be obtained, thereby implementing a flow path and state information of each network device on the path that are predicted before a service flow change. By means of the setting, the service flow path can be further visualized to analyze whether the network equipment of the flow path and the data link included in the path meet the requirements of the service, so that the fine processing of flow scheduling and the further guarantee of network quality are realized.
Step S102, forwarding the collected message to a terminal device hop by hop, and adding in-band network telemetering information comprising IP addresses of all network devices on a collected message forwarding path in the collected message;
according to an embodiment of the present invention, when constructing a collected packet, a constructing device needs to determine a transmission protocol (such as a TCP protocol or a UDP protocol), configure a transmission protocol port number used by the collected packet, and specify a sampling rule and a service quality policy (DSCP) value according to a network device on a forwarding path. An INT header is added to the collected message, and Metadata (Metadata, MD) encapsulating status information of the construction equipment is added behind the INT header, namely, in-band network telemetry Information (INT) information is added. After the intermediate node network device and the destination terminal device receive the collection message, the metadata encapsulated with the device, namely the INT information of the device, is directly added in the collection message.
Further, according to another embodiment of the present invention, the in-band network telemetry information further includes one or more of the following information: network device state information, ingress and egress interface information, queue information, timestamp information.
Network device status information: information such as the number and the running state of the network equipment;
and information of an access interface: collecting information such as an interface inlet number, an interface outlet number and the like corresponding to a message when the message enters or is transferred out of a certain network device;
queue information: collecting information such as queue number, queue time delay and queue utilization rate of a queue corresponding to a message passing through an interface of certain network equipment;
time stamp information: collecting information such as an incoming timestamp and an outgoing timestamp of a message passing through a certain network device.
Step S103, acquiring a collected message path according to the collected message including the in-band network telemetering information, and predicting a flow path according to the collected message path.
The acquisition equipment receives the acquisition messages including the IP addresses of the network equipment on the construction equipment and the forwarding path, and can acquire the operation paths of the acquisition messages, so that the traffic paths can be predicted through the acquisition messages before service traffic is issued, the visualization and fine monitoring of the traffic paths can be realized, and the operation and maintenance management and fault analysis are simplified.
Further, according to the embodiment of the present invention, the step of obtaining the collected packet path includes: and packaging the acquired message and then sending the packaged acquired message to acquisition equipment, and generating a bitmap image according to the packaged acquired message so as to obtain the path of the acquired message and the state information of each network equipment on the path.
According to the technical scheme provided by the embodiment of the invention, the acquisition message is constructed, wherein the acquisition message comprises the IP address of the construction equipment and the IP address of the destination terminal equipment; forwarding the collected message hop by hop, and adding in-band network telemetering information comprising IP addresses of all network equipment on a collected message forwarding path in the collected message; the technical means of acquiring the path of the acquired message according to the acquired message including the in-band network telemetry information and then predicting the flow path according to the path of the acquired message overcomes the technical problem that the flow path cannot be predicted in the prior art, and further the service flow path and the state information of each network device on the path can be predicted before service deployment, so that the technical effect of more refined scheduling and management of service flow is realized.
Fig. 2 is a schematic main flow chart of a method for predicting a traffic path according to a second embodiment of the present invention, as shown in fig. 2, a service traffic needs to be sent from a source server (server 1) to a terminal server (server 2), for example, the traffic path and operation state information of each network device on the path are to be predicted.
According to the embodiment of the invention, firstly, the IP address of the terminal server (server 2) is released in the network layer, so that each network Device (Device 1-4) in the network layer can obtain the IP address of the terminal server (server 2) and the IP address of the destination Device (Device 4) connected with the terminal server.
Secondly, constructing a collection message on the source Device (Device 1),
the format of the service packet is shown in table 1:
| ETH MAC |
| IP(SIP DIP)HDR |
| TCP/UDP HDR |
| INT HDR |
| MD |
wherein, ETH MAC: EtherNet Media Access Control, Ethernet Media Access Control address, according to the routing result, by the network equipment on the forwarding path self-add.
IP (SIP/DIP) HDR: constructing an IP address, wherein the IP address comprises a source end equipment IP (SIP) address and a destination end equipment IP (DIP) address; meanwhile, whether the DSCP value of the message is configured or not can be determined according to the requirement;
TCP/UDP HDR: determining a Transmission Control Protocol (TCP) or a User Datagram Protocol (UDP), and selecting a source end device port number and a destination end device port number;
INT HDR (INT Header ): constructing an in-band network telemetering message header;
MD (Metadata): and network equipment state information, such as equipment information, access interface information, queue information, timestamp information and other INT information is encapsulated. Here, INT information encapsulating status information of the active end Device (Device 1) is indicated.
Forwarding the collected message to an intermediate node Device (Device 3), and packaging INT information including an IP address of the Device 3 on the collected message;
and continuously forwarding the acquisition message to a destination Device (Device 4), encapsulating the acquisition message added with INT information including the IP address of the Device 4, and sending the acquisition message to an acquisition Server (acquisition Server), so as to obtain the running path of the acquisition message and the state information of each network Device on the path, thereby realizing the prediction of the flow path and the state information of each network Device on the path, and further realizing more refined scheduling and management of the service flow.
It should be noted that when a Device 3 in the running path Device 1-Device 3-Device 4 fails, the service traffic needs to be switched to the Device 2 Device during the running process, so that the Device 1 can reconstruct the collected packet, and before the service traffic is switched, the state information of the running path Device 1-Device 2-Device 4 and each network Device on the path is obtained, so as to facilitate analyzing whether the network Device of the traffic path and the data link included in the path meet the service requirement, and further guarantee the fine processing of traffic scheduling and the network quality, thereby realizing the more fine scheduling and management of the service traffic.
Fig. 3 is a schematic block diagram of an apparatus for predicting a flow path according to an embodiment of the present invention, and as shown in fig. 3, the apparatus 300 for predicting a flow path according to an embodiment of the present invention mainly includes:
an acquisition message construction module 301, configured to construct an acquisition message, where the acquisition message includes an IP address of a construction device and an IP address of a destination device;
the collected message constructing module 301 constructs the collected message including the IP address of the destination device, so that the collected message can be accurately forwarded to the destination device according to the routing tables on the constructing device and each network device on the forwarding path, and the collected message further includes the IP address of the constructing device, thereby facilitating the subsequent acquisition of the collected message path from the constructing device to the destination device.
According to another embodiment of the present invention, the apparatus 300 for predicting a traffic path further includes a service segment publishing module, configured to publish a service segment of a terminal server connected to a destination device in a network layer before constructing an acquisition packet. By releasing the service network segment of the terminal server in the network layer, the network device in the whole network layer can obtain the IP address of the terminal server and the IP address of the destination device connected with the terminal server, so that any network device in the whole network layer can construct an acquisition message comprising the IP address of the destination device, namely the construction device comprises a source device connected with the source server and an intermediate node device.
According to a specific implementation manner of the embodiment of the present invention, when a certain intermediate node network device in a network layer fails during a service flow operation process, an acquisition packet may be constructed on an adjacent normally operating intermediate node network device, and since a service network segment of a terminal server is already published in the network layer, the acquisition packet constructed by the intermediate node network device may include an IP address of a destination device, and then through subsequent operations, another acquisition packet path reaching the destination device may be obtained, thereby implementing a flow path and state information of each network device on the path that are predicted before a service flow change. By means of the setting, the service flow path can be further visualized to analyze whether the network equipment of the flow path and the data link included in the path meet the requirements of the service, so that the fine processing of flow scheduling and the further guarantee of network quality are realized.
An acquisition message forwarding module 302, configured to forward an acquisition message hop by hop, and add in-band network telemetry information of each intermediate node device to the acquisition message;
according to an embodiment of the present invention, when constructing a collected packet, a constructing device needs to determine a transmission protocol (such as a TCP protocol or a UDP protocol), configure a transmission protocol port number used by the collected packet, and specify a sampling rule and a service quality policy (DSCP) value according to a network device on a forwarding path. An INT header is added to the collected message, and Metadata (Metadata, MD) encapsulating status information of the construction equipment is added behind the INT header, namely, in-band network telemetry Information (INT) information is added. After the intermediate node network device and the terminal device receive the acquisition message, the metadata encapsulating the device, namely the INT information of the device, is directly added in the acquisition message.
Further, according to another embodiment of the present invention, the in-band network telemetry information further includes one or more of the following information: network device state information, ingress and egress interface information, queue information, timestamp information.
Network device status information: the number of the network equipment,
And information of an access interface: collecting information such as an interface inlet number, an interface outlet number and the like corresponding to a message when the message enters or is transferred out of a certain network device;
queue information: collecting information such as queue number, queue time delay and queue utilization rate of a queue corresponding to a message passing through an interface of certain network equipment;
time stamp information: collecting information such as an incoming timestamp and an outgoing timestamp of a message passing through a certain network device.
The flow path predicting module 303 obtains a collected packet path according to the collected packet including the in-band network telemetry information, and then predicts the flow path according to the collected packet path.
The acquisition equipment receives the acquisition messages including the IP addresses of the network equipment on the construction equipment and the forwarding path, and can acquire the operation paths of the acquisition messages, so that the traffic paths can be predicted through the acquisition messages before service traffic is issued, the visualization and fine monitoring of the traffic paths can be realized, and the operation and maintenance management and fault analysis are simplified.
Further, according to the embodiment of the present invention, the step of obtaining the collected packet path includes: and packaging the acquired message and then sending the packaged acquired message to acquisition equipment, and generating a bitmap image according to the packaged acquired message so as to obtain the path of the acquired message and the state information of each network equipment on the path.
According to the technical scheme provided by the embodiment of the invention, the acquisition message is constructed, wherein the acquisition message comprises the IP address of the construction equipment and the IP address of the destination terminal equipment; forwarding the collected message hop by hop, and adding in-band network telemetering information comprising IP addresses of all network equipment on a collected message forwarding path in the collected message; the technical means of acquiring the path of the acquired message according to the acquired message including the in-band network telemetry information and then predicting the flow path according to the path of the acquired message overcomes the technical problem that the flow path cannot be predicted in the prior art, and further the service flow path and the state information of each network device on the path can be predicted before service deployment, so that the technical effect of more refined scheduling and management of service flow is realized.
Fig. 4 illustrates an exemplary system architecture 400 to which the method of predicting a traffic path or the apparatus of predicting a traffic path of embodiments of the present invention may be applied.
As shown in fig. 4, the system architecture 400 may include terminal devices 401, 402, 403, a network 404, and a server 405 (this architecture is merely an example, and the components included in a particular architecture may be adapted according to application specific circumstances). The network 404 serves as a medium for providing communication links between the terminal devices 401, 402, 403 and the server 405. Network 404 may include various types of connections, such as wire, wireless communication links, or fiber optic cables, to name a few.
A user may use terminal devices 401, 402, 403 to interact with a server 405 over a network 404 to receive or send messages or the like. The terminal devices 401, 402, 403 may have installed thereon various communication client applications, such as shopping-like applications, web browser applications, search-like applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).
The terminal devices 401, 402, 403 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 405 may be a server providing various services, such as a background management server (for example only) providing support for shopping websites browsed by users using the terminal devices 401, 402, 403. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, target push information, product information — just an example) to the terminal device.
It should be noted that the method for predicting a traffic path provided in the embodiment of the present invention is generally performed by the server 405, and accordingly, a device for predicting a traffic path is generally disposed in the server 405.
It should be understood that the number of terminal devices, networks, and servers in fig. 4 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 5, shown is a block diagram of a computer system 500 suitable for use with a terminal device implementing an embodiment of the present invention. The terminal device shown in fig. 5 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 5, the computer system 500 includes a Central Processing Unit (CPU)501 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)502 or a program loaded from a storage section 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data necessary for the operation of the system 500 are also stored. The CPU 501, ROM 502, and RAM 503 are connected to each other via a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.
The following components are connected to the I/O interface 505: an input portion 506 including a keyboard, a mouse, and the like; an output portion 507 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 508 including a hard disk and the like; and a communication section 509 including a network interface card such as a LAN card, a modem, or the like. The communication section 509 performs communication processing via a network such as the internet. The driver 510 is also connected to the I/O interface 505 as necessary. A removable medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 510 as necessary, so that a computer program read out therefrom is mounted into the storage section 508 as necessary.
In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 509, and/or installed from the removable medium 511. The computer program performs the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 501.
It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor comprises a collected message construction module, a collected message forwarding module and a predicted flow path module. The names of these modules do not in some cases form a limitation on the modules themselves, and for example, the collected message construction module may also be described as a "module for constructing a collected message".
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise: constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination end equipment; forwarding the collected message hop by hop, and adding in-band network telemetering information comprising IP addresses of all network equipment on a collected message forwarding path in the collected message; and acquiring an acquisition message path according to an acquisition message comprising the in-band network telemetry information, and predicting a flow path according to the acquisition message path.
According to the technical scheme of the embodiment of the invention, the acquisition message is constructed, wherein the acquisition message comprises the IP address of the construction equipment and the IP address of the destination terminal equipment; forwarding the collected message hop by hop, and adding in-band network telemetering information comprising IP addresses of all network equipment on a collected message forwarding path in the collected message; the technical means of acquiring the path of the acquired message according to the acquired message including the in-band network telemetry information and then predicting the flow path according to the path of the acquired message overcomes the technical problem that the flow path cannot be predicted in the prior art, and further the service flow path and the state information of each network device on the path can be predicted before service deployment, so that the technical effect of more refined scheduling and management of service flow is realized.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A method of predicting a flow path, comprising:
constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination end equipment;
forwarding the collected message hop by hop, and adding in-band network telemetry information comprising IP addresses of all network equipment on a forwarding path of the collected message into the collected message;
and acquiring an acquisition message path according to an acquisition message comprising in-band network telemetry information, and predicting a flow path according to the acquisition message path.
2. The method of predicting traffic paths according to claim 1, wherein before constructing the collected packets, the method of predicting traffic paths further comprises: and releasing the service network segment of the terminal server connected with the destination terminal equipment in a network layer.
3. The method of predicting traffic paths of claim 1, wherein the in-band network telemetry information further comprises one or more of the following: network device state information, ingress and egress interface information, queue information, timestamp information.
4. The method of predicting traffic paths according to claim 1, wherein the step of obtaining the collected packet path comprises: and packaging the acquired message and then sending the packaged acquired message to acquisition equipment, and generating a bitmap image according to the packaged acquired message so as to obtain the path of the acquired message.
5. An apparatus for predicting a flow path, comprising:
the device comprises an acquisition message construction module, a message configuration module and a message configuration module, wherein the acquisition message construction module is used for constructing an acquisition message, and the acquisition message comprises an IP address of construction equipment and an IP address of destination end equipment;
the acquisition message forwarding module is used for forwarding the acquisition message hop by hop and adding in-band network telemetry information comprising IP addresses of all network devices on the acquisition message forwarding path into the acquisition message;
and the flow path predicting module is used for acquiring an acquisition message path according to an acquisition message comprising in-band network telemetry information and predicting the flow path according to the acquisition message path.
6. The apparatus according to claim 5, wherein the apparatus for predicting a traffic path further comprises a service segment publishing module, configured to publish a service segment of a terminal server connected to the destination device in a network layer before the constructing of the collected packet.
7. The apparatus for predicting traffic paths of claim 5, wherein the in-band network telemetry information further comprises one or more of the following: network device state information, ingress and egress interface information, queue information, timestamp information.
8. The apparatus according to claim 5, wherein the predicted traffic path module is further configured to encapsulate the collected packet and send the encapsulated collected packet to a collecting device, and generate a bitmap image according to the encapsulated collected packet to obtain the collected packet path.
9. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-4.
10. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910790565.7A CN112436951A (en) | 2019-08-26 | 2019-08-26 | Method and device for predicting flow path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910790565.7A CN112436951A (en) | 2019-08-26 | 2019-08-26 | Method and device for predicting flow path |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112436951A true CN112436951A (en) | 2021-03-02 |
Family
ID=74690079
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910790565.7A Pending CN112436951A (en) | 2019-08-26 | 2019-08-26 | Method and device for predicting flow path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112436951A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115442282A (en) * | 2022-08-31 | 2022-12-06 | 深圳市风云实业有限公司 | Data acquisition system and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150358228A1 (en) * | 2014-06-04 | 2015-12-10 | Al Burgio | Method and apparatus for identifying different routing paths between networks |
| CN106612211A (en) * | 2015-10-23 | 2017-05-03 | 华为技术有限公司 | A rout detecting method, a controller and a network device in a VxLAN |
| CN108011837A (en) * | 2017-11-21 | 2018-05-08 | 新华三技术有限公司 | Message processing method and device |
| CN109194581A (en) * | 2018-08-24 | 2019-01-11 | 新华三技术有限公司 | Message processing method and device |
-
2019
- 2019-08-26 CN CN201910790565.7A patent/CN112436951A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150358228A1 (en) * | 2014-06-04 | 2015-12-10 | Al Burgio | Method and apparatus for identifying different routing paths between networks |
| CN106612211A (en) * | 2015-10-23 | 2017-05-03 | 华为技术有限公司 | A rout detecting method, a controller and a network device in a VxLAN |
| CN108011837A (en) * | 2017-11-21 | 2018-05-08 | 新华三技术有限公司 | Message processing method and device |
| CN109194581A (en) * | 2018-08-24 | 2019-01-11 | 新华三技术有限公司 | Message processing method and device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115442282A (en) * | 2022-08-31 | 2022-12-06 | 深圳市风云实业有限公司 | Data acquisition system and method |
| CN115442282B (en) * | 2022-08-31 | 2023-08-29 | 深圳市风云实业有限公司 | Data acquisition system and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111769998B (en) | Method and device for detecting network delay state | |
| EP3072260B1 (en) | Methods, systems, and computer readable media for a network function virtualization information concentrator | |
| CN110247784B (en) | Method and device for determining network topology structure | |
| US9219691B2 (en) | Source-driven switch probing with feedback request | |
| US20200220921A1 (en) | Dynamic socket qos settings for web service connections | |
| CN108494860B (en) | WEB access system, WEB access method and device for client | |
| CN112039796B (en) | Data packet transmission method and device, storage medium and electronic equipment | |
| CN108259554A (en) | Dynamic allocation of the network entity among monitoring agent | |
| Hyun et al. | Real‐time and fine‐grained network monitoring using in‐band network telemetry | |
| CN114285781B (en) | SRV6 service flow statistics method, device, electronic equipment and medium | |
| CN113364804B (en) | Method and device for processing flow data | |
| US20180091631A1 (en) | Systems and methods for writing prioritized http/2 data to a socket buffer | |
| CN112788060A (en) | Data packet transmission method and device, storage medium and electronic equipment | |
| EP3484102B1 (en) | Cloud computing environment system for automatically determining over-the-top applications and services | |
| EP3484101B1 (en) | Automatically determining over-the-top applications and services | |
| CN110545230B (en) | Method and device for forwarding VXLAN message | |
| CN112436951A (en) | Method and device for predicting flow path | |
| Muthanna et al. | OpenFlow switch buffer configuration method | |
| CN115277504B (en) | Network traffic monitoring method, device and system | |
| US10103950B2 (en) | Hub filtering | |
| CN110247847B (en) | Method and device for back source routing between nodes | |
| CN113079055B (en) | AGV operation data dynamic acquisition method and device | |
| CN111866100A (en) | Method, device and system for controlling data transmission rate | |
| CN115250254B (en) | Netflow message distribution processing method and device | |
| CN115277506B (en) | Load balancing equipment testing method and system |
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 |