CN112436951B - Method and device for predicting flow path - Google Patents
Method and device for predicting flow path Download PDFInfo
- Publication number
- CN112436951B CN112436951B CN201910790565.7A CN201910790565A CN112436951B CN 112436951 B CN112436951 B CN 112436951B CN 201910790565 A CN201910790565 A CN 201910790565A CN 112436951 B CN112436951 B CN 112436951B
- Authority
- CN
- China
- Prior art keywords
- acquisition
- message
- equipment
- path
- 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.)
- Active
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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 the following steps: constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination equipment; forwarding the acquired message hop by hop, and adding in-band network telemetry information comprising the IP addresses of all network devices on the forwarding path of the acquired message into the acquired message; and obtaining an acquisition message path according to the acquisition message comprising in-band network telemetry information, and predicting a flow path according to the acquisition message path. The embodiment solves 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 the service deployment, thereby realizing more precise dispatching and management of the traffic.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a method and apparatus for predicting a flow path.
Background
INT (In-band Network Telemetry) is a network traffic monitoring technology, and by collecting and mirroring a service message (i.e. traffic) and adding INT information to the mirrored service message hop by hop, the state information of each network device on a service message forwarding path is obtained, so that the visualization of the traffic path is realized, and meanwhile, through fine monitoring, the fault analysis of a network link and the simplification of operation and maintenance management are facilitated.
In the process of implementing the present 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, INT information can be added only when the service message passes through the network equipment, a flow path cannot be acquired before service deployment (no service message passes through the network equipment, but a service network segment is already published in the network);
2. The flow path cannot be predicted before the flow changes.
Disclosure of Invention
In view of this, the 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, so as to implement finer scheduling and management of traffic.
To achieve the above object, according to one 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 equipment;
Forwarding the acquired message hop by hop, and adding in-band network telemetry information comprising the IP addresses of all network devices on the forwarding path of the acquired message into the acquired message;
And obtaining an acquisition message path according to the acquisition message comprising in-band network telemetry information, and predicting a flow path according to the acquisition message path.
Further, before constructing the acquisition message, the method for predicting the traffic path further comprises: and releasing the service network segment of the terminal server connected with the destination terminal equipment in a network layer.
Further, in-band network telemetry information also includes one or more of the following: network device status information, ingress and egress interface information, queue information, and timestamp information.
Further, the step of obtaining the acquisition message path includes: and packaging the acquisition message, sending the packaged acquisition message to acquisition equipment, and generating a bitmap image according to the packaged acquisition message to obtain an acquisition message path.
According to yet another aspect of the present invention, an embodiment of the present invention provides an apparatus for predicting a traffic path, 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 equipment;
the acquisition message forwarding module is used for forwarding the acquisition message hop by hop and adding in-band network telemetry information comprising the 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 obtaining an acquisition message path according to the acquisition message comprising in-band network telemetry information and predicting the flow path according to the acquisition message path.
Further, the apparatus for predicting a traffic path further includes a service network segment publishing module configured to publish, in a network layer, a service network segment of a terminal server connected to the destination device before constructing the acquisition packet.
Further, in-band network telemetry information also includes one or more of the following: network device status information, ingress and egress interface information, queue information, and timestamp information.
Further, the predicted flow path module is further configured to encapsulate the acquisition packet and send the encapsulated acquisition packet to the acquisition device, and generate a bitmap image according to the encapsulated acquisition packet, so as to obtain an acquisition packet path.
According to still another aspect of the embodiment of the present invention, the embodiment of the present invention provides an electronic device, including:
One or more processors;
Storage means for storing one or more programs,
When the one or more programs are executed by the one or more processors, the one or more processors are caused to implement any of the methods of predicting a traffic path described above.
According to yet another aspect of the present invention, an embodiment of the present invention provides a computer readable medium having stored thereon a computer program which, when executed by a processor, implements any of the methods of predicting a traffic path described above.
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 equipment; forwarding the acquired message hop by hop, and adding in-band network telemetry information comprising the IP addresses of all network devices on the forwarding path of the acquired message into the acquired message; the method comprises the steps of obtaining an acquisition message path according to an acquisition message comprising in-band network telemetry information, and then predicting a flow path according to the acquisition message path, so that the technical problem that the flow path cannot be predicted in the prior art is solved, and further, the path of service flow and state information of network equipment on the path can be predicted before service deployment is achieved, and further, the technical effects of more refined dispatching and management of the service flow are achieved.
Further effects of the above-described non-conventional alternatives are 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 flow diagram of a method of predicting a traffic path provided in accordance with a first embodiment of the present invention;
FIG. 2 is a schematic flow diagram of a method of predicting a traffic path provided in accordance with a second embodiment of the present invention;
FIG. 3 is a schematic diagram of the main modules of an apparatus for predicting a flow path 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 applied;
Fig. 5 is a schematic diagram of a computer system suitable for use in implementing an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present invention are included to facilitate understanding, and are to be considered 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 main flow diagram of a method for predicting a traffic path according to a first embodiment of the present invention, and as shown in fig. 1, the method for predicting a traffic 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 equipment;
By constructing the acquisition message comprising the IP address of the destination terminal equipment on the construction equipment, the acquisition message can be accurately forwarded to the destination terminal equipment according to the construction equipment and the routing tables on the network equipment on the forwarding path, and the acquisition message also comprises the IP address of the construction equipment, so that the acquisition message path from the construction equipment to the destination terminal equipment can be acquired later.
According to an embodiment of the present invention, 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. By publishing the service network segment of the terminal server in the network layer, the network equipment in the whole network layer can learn the IP address of the terminal server and the IP address of the destination equipment connected with the terminal server, so that the acquisition message comprising the IP address of the destination equipment can be constructed on any network equipment in the whole network layer, namely the construction equipment comprises the source equipment and the intermediate node equipment connected with the source equipment.
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 operation of a service flow, an acquisition message may be constructed on an adjacent intermediate node network device that is operating normally, and since a service network segment of a terminal server is already published in the network layer, the acquisition message constructed by the intermediate node network device may include an IP address of a destination device, and then through a subsequent operation, another acquisition message path reaching the destination device may be obtained, so as to predict a flow path and state information of each network device on the path before the service flow changes. Through the arrangement, the service flow path can be visualized further so as to analyze whether the network equipment of the flow path and the data link included in the path meet the service requirement, and the fine processing of flow scheduling and the further guarantee of network quality are realized.
Step S102, forwarding the acquired message hop by hop to the terminal equipment, and adding in-band network telemetry information comprising the IP addresses of all network equipment on the forwarding path of the acquired message to the acquired message;
according to an embodiment of the present invention, when constructing an acquisition packet, a construction device needs to determine a transport protocol (such as TCP or UDP), and simultaneously configure a transport protocol port number used for the acquisition packet, and specify a sampling rule and a quality of service policy (DSCP) value according to a network device on a forwarding path. An INT header is added to the acquisition message, and Metadata (MD) encapsulating the status information of the construction device, i.e., in-band network telemetry Information (INT) information, is added after the INT header. After the intermediate node network equipment and the destination terminal equipment receive the acquisition message, the metadata packaged with the equipment is directly added into the acquisition message, namely INT information of the equipment is added.
Further, according to yet another embodiment of the present invention, the in-band network telemetry information further includes one or more of the following: network device status information, ingress and egress interface information, queue information, and timestamp information.
Network device status information: refers to the number, running state and other information of the network equipment;
Access interface information: collecting information such as an inlet interface number, an outlet interface number and the like corresponding to a message when the message enters or goes out of a certain network device;
queue information: collecting information such as a queue number, a queue time delay and a queue utilization rate of a queue corresponding to an interface of a certain network device;
Timestamp information: the collected message passes through the information such as time stamp, output time stamp and the like of a certain network device.
Step S103, 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.
The acquisition equipment receives the acquisition messages comprising the construction equipment and the IP addresses of the network equipment on the forwarding path, and can acquire the running path of the acquisition messages, so that the flow path can be predicted through the acquisition messages before the service flow is released, the follow-up realization of visualization and refined monitoring of the flow path is facilitated, and meanwhile, the operation and maintenance management and the fault analysis are simplified.
Further, according to an embodiment of the present invention, the step of obtaining the collected message path includes: and packaging the acquisition message and then sending the acquisition message to acquisition equipment, and generating a bitmap image according to the packaged acquisition message so as to obtain an acquisition message path and 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 equipment; forwarding the acquired message hop by hop, and adding in-band network telemetry information comprising the IP addresses of all network devices on the forwarding path of the acquired message into the acquired message; the method comprises the steps of obtaining an acquisition message path according to an acquisition message comprising in-band network telemetry information, and then predicting a flow path according to the acquisition message path, so that the technical problem that the flow path cannot be predicted in the prior art is solved, further, the state information of the service flow path and each network device on the path can be predicted before service deployment is achieved, and further, the technical effects of more refined dispatching and management of the service flow are achieved.
Fig. 2 is a schematic flow chart of a method for predicting a traffic path according to a second embodiment of the present invention, as shown in fig. 2, where traffic needs to be sent from a source end server (server 1) to a terminal end server (server 2), for example, to predict a traffic path and operation status information of each network device on the path.
According to the embodiment of the invention, firstly, the IP address of the terminal server (server 2) is published in the network layer, so that each network Device (Device 1-4) in the network layer is informed of 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 an acquisition message on source equipment (Device 1),
The format of the service message 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 device on the forwarding path by itself.
IP (SIP/DIP) HDR: constructing an IP address, including a Source IP (SIP) address and a Destination 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 TCP (Transmission Control Protocol transmission control protocol) or UDP (User Datagram Protocol ), and selecting a source end device port number and a destination end device port number;
INT HDR (INT HEADER ): constructing an in-band network remote measurement message header;
MD (Metadata): INT information such as device information, ingress and egress interface information, queue information, timestamp information, etc. is encapsulated with network device status information. Here, INT information encapsulating active end Device (Device 1) status information is shown.
Forwarding the acquisition message to an intermediate node Device (Device 3), and encapsulating INT information comprising the IP address of the Device 3 on the acquisition message;
And forwarding the acquisition message to destination equipment (Device 4), packaging the acquisition message added with the INT information comprising the IP address of the Device 4, and sending the acquisition message to an acquisition Server (acquisition Server) to obtain the running path of the acquisition message and the state information of each network equipment on the path, thereby realizing the prediction of the flow path and the state information of each network equipment on the path and further realizing more refined dispatching and management of the service flow.
It should be noted that, when 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 in the running process, so that the collected message may be reconstructed through the Device 1, and before the service traffic is switched, the status information of the running path Device 1-Device 2-Device 4 and each network Device on the path is learned, so as to facilitate analysis of whether the network devices of the traffic path and the data links included in the path meet the service requirement, and further guarantee of the refined processing and network quality of the traffic scheduling is achieved, and further achieve finer scheduling and management of the service traffic.
Fig. 3 is a schematic diagram of main modules of an apparatus for predicting a flow path according to an embodiment of the present invention, and as shown in fig. 3, an apparatus 300 for predicting a flow path according to an embodiment of the present invention mainly includes:
The acquisition message construction module 301 is 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 acquisition message construction module 301 constructs an acquisition message including the IP address of the destination device, so that the acquisition message can be accurately forwarded to the destination device according to the construction device and the routing table on each network device on the forwarding path, and the acquisition message further includes the IP address of the construction device, which is beneficial to the subsequent acquisition of the acquisition message path from the construction device to the destination device.
According to still another embodiment of the present invention, the apparatus 300 for predicting a traffic path further includes a service network segment publishing module, configured to publish, in a network layer, a service network segment of a terminal server connected to a destination device before constructing an acquisition packet. By publishing the service network segment of the terminal server in the network layer, the network equipment in the whole network layer can learn the IP address of the terminal server and the IP address of the destination equipment connected with the terminal server, so that the acquisition message comprising the IP address of the destination equipment can be constructed on any network equipment in the whole network layer, namely the construction equipment comprises the source equipment and the intermediate node equipment connected with the source equipment.
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 operation of a service flow, an acquisition message may be constructed on an adjacent intermediate node network device that is operating normally, and since a service network segment of a terminal server is already published in the network layer, the acquisition message constructed by the intermediate node network device may include an IP address of a destination device, and then through a subsequent operation, another acquisition message path reaching the destination device may be obtained, so as to predict a flow path and state information of each network device on the path before the service flow changes. Through the arrangement, the service flow path can be visualized further so as to analyze whether the network equipment of the flow path and the data link included in the path meet the service requirement, and the fine processing of flow scheduling and the further guarantee of network quality are realized.
The acquisition message forwarding module 302 is configured to forward the 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 an acquisition packet, a construction device needs to determine a transport protocol (such as TCP or UDP), and simultaneously configure a transport protocol port number used for the acquisition packet, and specify a sampling rule and a quality of service policy (DSCP) value according to a network device on a forwarding path. An INT header is added to the acquisition message, and Metadata (MD) encapsulating the status information of the construction device, i.e., in-band network telemetry Information (INT) information, is added after the INT header. After the intermediate node network equipment and the terminal equipment receive the acquisition message, the metadata packaged with the equipment is directly added into the acquisition message, namely INT information of the equipment is added.
Further, according to yet another embodiment of the present invention, the in-band network telemetry information further includes one or more of the following: network device status information, ingress and egress interface information, queue information, and timestamp information.
Network device status information: refers to a network device comprising the number of the network device,
Access interface information: collecting information such as an inlet interface number, an outlet interface number and the like corresponding to a message when the message enters or goes out of a certain network device;
queue information: collecting information such as a queue number, a queue time delay and a queue utilization rate of a queue corresponding to an interface of a certain network device;
Timestamp information: the collected message passes through the information such as time stamp, output time stamp and the like of a certain network device.
The predict traffic path module 303 obtains an acquisition message path from an acquisition message including in-band network telemetry information and then predicts the traffic path from the acquisition message path.
The acquisition equipment receives the acquisition messages comprising the construction equipment and the IP addresses of the network equipment on the forwarding path, and can acquire the running path of the acquisition messages, so that the flow path can be predicted through the acquisition messages before the service flow is released, the follow-up realization of visualization and refined monitoring of the flow path is facilitated, and meanwhile, the operation and maintenance management and the fault analysis are simplified.
Further, according to an embodiment of the present invention, the step of obtaining the collected message path includes: and packaging the acquisition message and then sending the acquisition message to acquisition equipment, and generating a bitmap image according to the packaged acquisition message so as to obtain an acquisition message path and 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 equipment; forwarding the acquired message hop by hop, and adding in-band network telemetry information comprising the IP addresses of all network devices on the forwarding path of the acquired message into the acquired message; the method comprises the steps of obtaining an acquisition message path according to an acquisition message comprising in-band network telemetry information, and then predicting a flow path according to the acquisition message path, so that the technical problem that the flow path cannot be predicted in the prior art is solved, further, the state information of the service flow path and each network device on the path can be predicted before service deployment is achieved, and further, the technical effects of more refined dispatching and management of the service flow are achieved.
Fig. 4 illustrates an exemplary system architecture 400 of a method of predicting a traffic path or an apparatus of predicting a traffic path to which embodiments of the invention may be applied.
As shown in fig. 4, a 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 contained in a particular architecture may be tailored to the application specific case). The network 404 is used as a medium to provide communication links between the terminal devices 401, 402, 403 and the server 405. The network 404 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.
A user may interact with the server 405 via the network 404 using the terminal devices 401, 402, 403 to receive or send messages or the like. Various communication client applications, such as shopping class applications, web browser applications, search class applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only) may be installed on the terminal devices 401, 402, 403.
The terminal devices 401, 402, 403 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smartphones, tablets, laptop and desktop computers, and the like.
The server 405 may be a server providing various services, such as a background management server (by way of example only) providing support for shopping-type websites browsed by users using the terminal devices 401, 402, 403. The background management server may analyze and process the received data such as the product information query request, and feedback the processing result (e.g., the target push information, the product information—only an example) to the terminal device.
It should be noted that, the method for predicting a traffic path according to the embodiment of the present invention is generally performed by the server 405, and accordingly, the 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, there is illustrated a schematic diagram of a computer system 500 suitable for use in implementing an embodiment of the present invention. The terminal device shown in fig. 5 is only an example, and should not impose any limitation on the functions and the scope of use of the embodiment of the present invention.
As shown in fig. 5, the computer system 500 includes a Central Processing Unit (CPU) 501, which 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 required for the operation of the system 500 are also stored. The CPU 501, ROM 502, and RAM 503 are connected to each other through 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 section 506 including a keyboard, a mouse, and the like; an output portion 507 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker, and the like; 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 drive 510 is also connected to the I/O interface 505 as needed. 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 needed so that a computer program read therefrom is mounted into the storage section 508 as needed.
In particular, according to embodiments of the present disclosure, the processes described above with reference to 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 shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication portion 509, and/or installed from the removable media 511. The above-described functions defined in the system of the present invention are performed when the computer program is executed by a Central Processing Unit (CPU) 501.
The computer readable medium shown in the present invention may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any 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 context of this document, 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, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. 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 flowcharts 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 involved in the embodiments of the present invention may be implemented in software or in hardware. The described modules may also be provided in a processor, for example, as: a processor includes an acquisition message construction module, an acquisition message forwarding module, and a predictive traffic path module. The names of these modules do not in any way limit the module itself, and for example, the acquisition message construction module may also be described as a "module for constructing an acquisition 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 present alone without being fitted into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to include: constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination equipment; forwarding the acquired message hop by hop, and adding in-band network telemetry information comprising the IP addresses of all network devices on the forwarding path of the acquired message into the acquired message; and obtaining an acquisition message path according to the acquisition message comprising 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 equipment; forwarding the acquired message hop by hop, and adding in-band network telemetry information comprising the IP addresses of all network devices on the forwarding path of the acquired message into the acquired message; the method comprises the steps of obtaining an acquisition message path according to an acquisition message comprising in-band network telemetry information, and then predicting a flow path according to the acquisition message path, so that the technical problem that the flow path cannot be predicted in the prior art is solved, further, the state information of the service flow path and each network device on the path can be predicted before service deployment is achieved, and further, the technical effects of more refined dispatching and management of the service flow are achieved.
The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives can occur depending upon design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.
Claims (6)
1. A method of predicting a traffic path, comprising:
The service network segment of the terminal server connected with the terminal device is distributed in the network layer, so that the network device in the whole network layer can learn the IP address of the terminal server and the IP address of the terminal device connected with the terminal server; the network device includes: the system comprises a source end server, source end equipment, intermediate node equipment, a terminal server and destination end equipment;
constructing an acquisition message, wherein the acquisition message comprises an IP address of construction equipment and an IP address of destination equipment; the construction equipment comprises source equipment and intermediate node equipment which are connected with a source server; when the source end equipment and the intermediate node equipment connected with the source end server are in failure, an acquisition message is constructed on the adjacent intermediate node equipment which normally operates;
Forwarding the acquired message hop by hop, and adding in-band network telemetry information comprising the IP addresses of all network devices on the forwarding path of the acquired message into the acquired message;
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;
The in-band network telemetry information further includes queue information and one or more of the following: network device status information, ingress and egress interface information, timestamp information; the queue information is the queue number, the queue time delay and the queue utilization rate information of a queue corresponding to an interface of a certain network device through which the acquired message passes.
2. The method of predicting a traffic path as recited in claim 1, wherein said step of obtaining an acquisition message path comprises: and packaging the acquisition message, sending the packaged acquisition message to acquisition equipment, and generating a bitmap image according to the packaged acquisition message to obtain the acquisition message path.
3. An apparatus for predicting a flow path, comprising:
The service network segment publishing module is used for publishing the service network segment of the terminal server connected with the terminal device in the network layer, so that the network device in the whole network layer can learn the IP address of the terminal server and the IP address of the terminal device connected with the terminal server; the network device includes: the system comprises a source end server, source end equipment, intermediate node equipment, a terminal server and destination end equipment;
The system comprises an acquisition message construction module, a message processing module and a message processing 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 equipment; the construction equipment comprises source equipment and intermediate node equipment which are connected with a source server; when the source end equipment and the intermediate node equipment connected with the source end server are in failure, an acquisition message is constructed on the adjacent intermediate node equipment which normally operates;
the acquisition message forwarding module is used for forwarding the acquisition message hop by hop and adding in-band network telemetry information comprising the IP addresses of all network devices on the acquisition message forwarding path;
The flow path predicting module obtains an acquisition message path according to acquisition messages comprising in-band network telemetry information, and predicts the flow path according to the acquisition message path;
The in-band network telemetry information further includes queue information and one or more of the following: network equipment state information, in-out interface information and time stamp information, wherein the queue information is queue number, queue time delay and queue utilization rate information of a queue corresponding to an interface of a certain network equipment through which an acquisition message passes.
4. The apparatus for predicting a traffic path according to claim 3, wherein the predicting a traffic path module is further configured to encapsulate the acquisition packet and send the encapsulated acquisition packet to an acquisition device, and generate a bitmap image according to the encapsulated acquisition packet to obtain the acquisition packet path.
5. An electronic device, comprising:
One or more processors;
Storage means for storing one or more programs,
The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of claim 1 or 2.
6. A computer readable medium on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to claim 1 or 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910790565.7A CN112436951B (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 CN112436951B (en) | 2019-08-26 | 2019-08-26 | Method and device for predicting flow path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112436951A CN112436951A (en) | 2021-03-02 |
| CN112436951B true CN112436951B (en) | 2024-05-24 |
Family
ID=74690079
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910790565.7A Active CN112436951B (en) | 2019-08-26 | 2019-08-26 | Method and device for predicting flow path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112436951B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115442282B (en) * | 2022-08-31 | 2023-08-29 | 深圳市风云实业有限公司 | Data acquisition system and method |
| CN115914070A (en) * | 2022-10-19 | 2023-04-04 | 中国人民解放军63921部队 | Method, device and electronic equipment for real-time tracking of reverse reduction flow path |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9832105B2 (en) * | 2014-06-04 | 2017-11-28 | Console Connect Inc. | Method and apparatus for identifying different routing paths between networks |
-
2019
- 2019-08-26 CN CN201910790565.7A patent/CN112436951B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112436951A (en) | 2021-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111769998B (en) | Method and device for detecting network delay state | |
| US10891560B2 (en) | Supervised learning system training using chatbot interaction | |
| CN110247784B (en) | Method and device for determining network topology structure | |
| US9219691B2 (en) | Source-driven switch probing with feedback request | |
| US11283856B2 (en) | Dynamic socket QoS settings for web service connections | |
| CN108494860B (en) | WEB access system, WEB access method and device for client | |
| EP2590113B1 (en) | On demand multi-objective network optimization | |
| CN109905286B (en) | Method and system for monitoring running state of equipment | |
| EP4449688A1 (en) | Deploying and updating machine learning models over a communication network | |
| CN104217019A (en) | Content inquiry method and device based on multiple stages of cache modules | |
| US9871848B1 (en) | Integration engine for communications between source and target applications | |
| CN112671697B (en) | Data processing method, device and system for integrated monitoring system | |
| CN112788060A (en) | Data packet transmission method and device, storage medium and electronic equipment | |
| KR20220028110A (en) | Intelligent load balancer | |
| CN112436951B (en) | Method and device for predicting flow path | |
| US20180091631A1 (en) | Systems and methods for writing prioritized http/2 data to a socket buffer | |
| JP5917678B1 (en) | Information processing apparatus, method, and program | |
| CN113760482B (en) | Task processing method, device and system | |
| CN113556387A (en) | Edge gateway control method and system, device, electronic device, and storage medium | |
| CN112817737B (en) | Model real-time calling method and device | |
| CN110247847B (en) | Method and device for back source routing between nodes | |
| CN115277504B (en) | Network traffic monitoring method, device and system | |
| CN115442129B (en) | A method, device and system for managing cluster access rights | |
| CN110852537B (en) | Quality of service detection method and device | |
| CN113079055A (en) | Method and device for dynamically acquiring AGV (automatic guided vehicle) running data |
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 |