CN108199924A - The whole network traffic visualization method and device based on band network telemetering - Google Patents
The whole network traffic visualization method and device based on band network telemetering Download PDFInfo
- Publication number
- CN108199924A CN108199924A CN201810078707.2A CN201810078707A CN108199924A CN 108199924 A CN108199924 A CN 108199924A CN 201810078707 A CN201810078707 A CN 201810078707A CN 108199924 A CN108199924 A CN 108199924A
- Authority
- CN
- China
- Prior art keywords
- int
- whole network
- network
- telemetering
- path
- 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.)
- Granted
Links
Classifications
-
- 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/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Abstract
The invention discloses a kind of the whole network traffic visualization method and device based on band network telemetering, wherein, method includes the following steps：Network operator is allowed to specify specific path according to wish by source routing and band network telemetering, to carry out real-time INT monitoring；Pass through the non-overlapping INT path of INT path planning algorithm planning covering the whole network of depth-first search；The INT information of acquisition is expressed as bitmap images, with to the whole network traffic visualization.This method is proposed on demand using source routing and band network telemetering INT with interior telemetering mechanism, and the INT path planning algorithm based on depth-first search is proposed to realize the non-overlapping INT path planning of covering the whole network, the INT information of collection is expressed as a series of bitmap images and realizes the whole network traffic visualization by proposition, so as to effectively improve the reliability of the whole network traffic visualization, the real-time of INT monitoring.
Description
Technical field
The present invention relates to Computer network technical field, more particularly to a kind of the whole network flow based on band network telemetering can
Depending on changing method and device.
Background technology
The relevant technologies, the deployment of current various cloud services is more and more, and data center network has become huge.With
The continuous expansion of network size, fine-grained network monitoring can realize better network reliability and real-time closed-loop flow control
System.P4 language alliance (P4.org) proposes INT (In-band NetworkTelemetry, band network telemetering), is data
Central site network realizes fine-grained real time data plane monitoring-network.INT permissions data packet is inquired when by data plane pipeline to be set
Standby internal state (such as queue size, link utilization and queue waiting time), without interfering control plane CPU (Central
Processing Unit, central processing unit) or cause additional delay.Under normal conditions, INT depends on what is retained in packet header
The detection packet of variable-length label stack.Detection packet is periodically generated in network edge, and is injected into network core, it will be with
Common flow is lined up and forwards together.In each router/switch along forward-path, detection packet will be in extraction equipment
Portion's state simultaneously pushes it into INT label stacks.In final jump, edge device will be transmitted to the detection packet with INT information far
Range controller is for further analysis.
In the network monitoring of the relevant technologies, management plane agreement (such as SNMP (Simple Network Management
Protocol, Simple Network Management Protocol)) commonly used in the CPU on continuous poll route processors card, per every few seconds or rather
Clock collect primary network equipment internal state, to monitor the equipment being connected on network whether have it is any cause management on pay close attention to
Situation.
However, since reciprocation inevitable between control plane and data plane and cpu resource are fairly limited,
Come the monitoring mechanism of collecting device internal state it is coarseness, and be related to huge inquiry time delay by continuous poll CPU,
This cannot be extended well in current high-speed data central site network.
Invention content
The present invention is directed to solve at least some of the technical problems in related technologies.
For this purpose, an object of the present invention is to provide a kind of the whole network traffic visualization sides based on band network telemetering
Method, this method can effectively improve the reliability of the whole network traffic visualization, the real-time of INT monitoring.
It is another object of the present invention to propose a kind of the whole network traffic visualization device based on band network telemetering.
In order to achieve the above objectives, one aspect of the present invention embodiment proposes a kind of the whole network flow based on band network telemetering
Method for visualizing includes the following steps：Network operator is allowed to specify spy according to wish by source routing and band network telemetering
Fixed path, to carry out real-time INT monitoring；The whole network is covered by the INT path planning algorithm planning of depth-first search
Non-overlapping INT path；The INT information of acquisition is expressed as bitmap images, with to the whole network traffic visualization.
The whole network traffic visualization method based on band network telemetering of the embodiment of the present invention, using source routing and with Intranet
Network telemetering INT is proposed on demand with interior telemetering mechanism, and propose the INT path planning algorithm based on depth-first search to realize
The non-overlapping INT path planning of the whole network is covered, proposes that the INT information of collection is expressed as a series of bitmap images realizes the whole network stream
Amount visualization, so as to effectively improve the reliability of the whole network traffic visualization, the real-time of INT monitoring.
In addition, the whole network traffic visualization method according to the above embodiment of the present invention based on band network telemetering can be with
With following additional technical characteristic：
Further, in one embodiment of the invention, it is described that network is allowed by source routing and band network telemetering
Operator specifies specific path according to wish, further comprises：Generation detection packet is jumped, and collect in final jump first
The detection packet of the INT information is transmitted to controller by the detection packet of INT information；Tag switching is performed, and according to source routing mark
The label that the output terminal slogan forwarding popped up in label stack exchanges.
Further, in one embodiment of the invention, the INT path planning algorithm by depth-first search
The non-overlapping INT path of planning covering the whole network, further comprises：A side not accessed is selected to carry out depth-first traversal simultaneously
Labeled as the side accessed；It is explored, and the vertex accessed is added to current along each branch before rollback
In INT path；A new route is created from branch vertex when retracting, using the vertex of the branch as the new route first
Node, and pass through all sides on all vertex of depth-first search sequential access, with the non-overlapping INT roads of planning covering the whole network
Diameter.
Further, in one embodiment of the invention, it is described that the INT information of acquisition is expressed as bitmap images, with
To the whole network traffic visualization, further comprise：The data of the flow status of the whole network are collected, and it is encoded, to obtain
Bit map images.
In order to achieve the above objectives, another aspect of the present invention embodiment proposes a kind of the whole network stream based on band network telemetering
Amount visualization device includes：Monitoring module allows network operator according to wish for passing through source routing and band network telemetering
Specific path is specified, to carry out real-time INT monitoring；Path planning module, for passing through the INT path of depth-first search
The non-overlapping INT path of planning algorithm planning covering the whole network；Visualization model, for the INT information of acquisition to be expressed as bitmap
Image, with to the whole network traffic visualization.
The whole network traffic visualization device based on band network telemetering of the embodiment of the present invention, using source routing and with Intranet
Network telemetering INT is proposed on demand with interior telemetering mechanism, and propose the INT path planning algorithm based on depth-first search to realize
The non-overlapping INT path planning of the whole network is covered, proposes that the INT information of collection is expressed as a series of bitmap images realizes the whole network stream
Amount visualization, so as to effectively improve the reliability of the whole network traffic visualization, the real-time of INT monitoring.
In addition, the whole network traffic visualization device according to the above embodiment of the present invention based on band network telemetering can be with
With following additional technical characteristic：
Further, in one embodiment of the invention, the monitoring module further includes：Edge router, for
First jumps generation detection packet, and collect the detection packet of INT information in final jump, and the detection packet of the INT information is transmitted to
Controller；Core router for performing Tag switching, and is forwarded according to the output terminal slogan popped up in source routing label stack and is handed over
The label changed.
Further, in one embodiment of the invention, the path planning module be additionally operable to selection one do not access
While come carry out depth-first traversal and labeled as accessed while, and explored before rollback along each branch, and
The vertex accessed is added in current INT path and creates a new route from branch vertex when retracting, by this
The vertex of branch passes through all of all vertex of depth-first search sequential access as described first node of new route
Side, with the non-overlapping INT path of planning covering the whole network.
Further, in one embodiment of the invention, the visualization model is additionally operable to collect the flow shape of the whole network
The data of state, and it is encoded, the bit map images to obtain.
The additional aspect of the present invention and advantage will be set forth in part in the description, and will partly become from the following description
It obtains significantly or is recognized by the practice of the present invention.
Description of the drawings
Above-mentioned and/or additional aspect and advantage of the invention will become from the following description of the accompanying drawings of embodiments
Significantly and it is readily appreciated that, wherein：
Fig. 1 is the flow according to the whole network traffic visualization method based on band network telemetering of one embodiment of the invention
Figure；
Fig. 2 is the on-demand band network telemetering schematic diagram based on source routing according to one embodiment of the invention；
Fig. 3 is the schematic diagram according to the INT path planning algorithm based on depth-first search of one embodiment of the invention；
Fig. 4 is the schematic diagram according to the depth-first traversal of the figure of one embodiment of the invention；
Fig. 5 is the storehouse and adjacency matrix in the path planning program based on DFS according to one embodiment of the invention
Variation schematic diagram；
Fig. 6 is in the uplink and downlink queue that selected interchanger is analyzed by INT according to one embodiment of the invention
The schematic diagram of data packet number；
Fig. 7 is the signal according to the whole network traffic visualization by a series of " bitmap images " of one embodiment of the invention
Figure；
Fig. 8 is the structure according to the whole network traffic visualization device based on band network telemetering of one embodiment of the invention
Schematic diagram.
Specific embodiment
The embodiment of the present invention is described below in detail, the example of the embodiment is shown in the drawings, wherein from beginning to end
Same or similar label represents same or similar element or the element with same or like function.Below with reference to attached
The embodiment of figure description is exemplary, it is intended to for explaining the present invention, and is not considered as limiting the invention.
Before the whole network traffic visualization method and device based on band network telemetering is introduced, this is first simply introduced
Inventive embodiments will solve the problems, such as.
INT is actually the bottom primitive that special hardware is needed to support, it defines how to forward along data packet
Interchanger internal state is extracted from single network equipment or network equipment chain in path.In addition, it can also be by adding INT labels
Stack changes data packet head.Therefore, before the new RFC of publication specified value INT package head formats, it is necessary to unrelated using agreement
Programming language (such as P4) realizes INT.It is abstracted as a kind of new data plane, INT exactly defines shape inside real-time device
The interface that state extracts.Network operator is readily available the inside shape of the individual equipment or equipment chain on detection packet forward-path
State.But significant performance cost can be generated by directly carrying out INT operations on each device：
(1) INT will inject detection packet into network, this sub-fraction (higher INT sampling that will also occupy link bandwidth
Granularity will consume more bandwidth)；
(2) must network edge dispose INT agency carry out detection packet generation and collection (INT path more detaches, and needs
Dispose more INT agencies).Since network telemetry is a miscellaneous function after all, so in order to preferably carry out network management,
Preferably with the mode of economical and efficient, that is to say, that INT further requirements establish a high-level mechanism to efficiently extract
The flow status of whole network.More specifically, due to SDN (Software Defined Network, software defined network)
Data center network management is already widely deployed for, centralized SDN controllers always it is expected global view (i.e. the whole network stream
Amount state) make best flow control decision.
The embodiment of the present invention proposes the concept of " with interior the whole network telemetering ", it is desirable to be able to realize the traffic visualization of the whole network.
The embodiment of the present invention is solved using the design concept divided and rule by the way that final solution is decomposed into mechanism and strategy
" with interior the whole network telemetering " problem.
Above-mentioned reason is based on, it is visual that the embodiment of the present invention proposes a kind of the whole network flow based on band network telemetering
Change method and device.
The whole network flow based on band network telemetering for describing to propose according to embodiments of the present invention with reference to the accompanying drawings is visual
Change method and device, describe the whole network stream based on band network telemetering proposed according to embodiments of the present invention with reference to the accompanying drawings first
Measure method for visualizing.
Fig. 1 is the flow chart of the whole network traffic visualization method based on band network telemetering of one embodiment of the invention.
As shown in Figure 1, the whole network traffic visualization method based on band network telemetering of being somebody's turn to do includes the following steps：
In step S101, network operator is allowed to be specified specifically according to wish by source routing and band network telemetering
Path, to carry out real-time INT monitoring.
It is understood that the embodiment of the present invention proposes on-demand band network telemetering, it is to allow network operator
One specific path is specified according to the wish of oneself, to carry out real-time INT monitoring.
For example, as shown in Fig. 2, the embodiment of the present invention realizes that " user supervises in specific path by source routing technology
Control " function.In a computer network, source routing on routing label to data packet head usually by will allow the transmission of data packet
Person specifies routing of the data packet by network.On the contrary, in non-source-routed protocol, data packet is according to destination address by router
Forwarding.In fig. 2, the embodiment of the present invention remains 512 in data packet head for source routing label stack, and is each source
Routing tag distributes 4 to represent router output slogan, so as to support 16 output terminals for each router maximum
Mouthful.On the source routing label stack of regular length, the embodiment of the present invention distributes the INT label stacks of a variable-length.Each
INT labels occupy 22 bytes, include the information such as device number, inlet/outlet port, inlet/outlet queue length.Need what is illustrated
It is that, although devising the head form of a customization for detection packet, the network equipment still can forward these detection packets, because
This network is the unrelated forwarding of supported protocol.
Further, in one embodiment of the invention, network operation is allowed by source routing and band network telemetering
Quotient specifies specific path according to wish, further comprises：Generation detection packet is jumped, and INT letters are collected in final jump first
The detection packet of INT information is transmitted to controller by the detection packet of breath；Tag switching is performed, and is hit by a bullet according to source routing label stack
The label that the output terminal slogan forwarding gone out exchanges.
Specifically, in on-demand network telemetry architecture, there are two types of the routers of different function：Edge router and
Core router.
Edge router is mainly responsible for：(1) generation detection packet is jumped first；(2) being collected in final jump has INT information
Detection packet and forward it to controller for further analysis.More specifically, carry out self terminal when edge router receives
When host is sent to the detection packet of network, first in a series of source routing label stack in output terminal slogan pushed data packet header.
These output terminal slogans are to be supplied to edge router by controller, via concentration router-level topology or some spies at controller
Fixed QoS constraints are determined in advance.The sequence of output terminal slogan determines following data packet, and how this forwards.Then edge road
Also its INT information is pushed into the INT label stacks of data packet head by device.Finally, edge router will be according to source routing designation
Output terminal slogan forwarding data packet.When edge router receives the detection packet sent in network, first from source routing label
Output port number is popped up in storehouse, then its INT information is pushed into INT label stacks.Finally, edge router just has this
The detection packet for having end-to-end INT information is transmitted to controller, for the remote analysis of real-time network flow status.
Core router performs Tag switching (with MPLS (Multi-Protocol Label Switching, multi-protocols mark
Label exchange) similar), only it is forwarded according to the output terminal slogan popped up in source routing label stack.Source routing label is on a road
It is primary by only being popped up on device.Specifically, when core router receives detection packet, first output terminal is popped up from source routing label stack
Slogan, then its INT information is pushed in the INT label stacks of data packet head, finally according to the output terminal slogan of source routing designation
Forward the detection packet.
It, can also be by virtual switch (such as Open vSwitch) or even from mounted on end in actual deployment
The software I NT agencies of end main frame periodically generate detection packet.
In step s 102, the non-overlapping INT of covering the whole network is planned by the INT path planning algorithm of depth-first search
Path.
It is understood that based on on-demand network telemetry, herein, the embodiment of the present invention proposes an INT path rule
Cost-effective method covers whole network to automatically generate the INT path that multiple non-overlapping users specify.
Further, in one embodiment of the invention, it is planned by the INT path planning algorithm of depth-first search
The non-overlapping INT path of the whole network is covered, is further comprised：A side not accessed is selected to carry out depth-first traversal and mark
For the side accessed；It is explored before rollback along each branch, and the vertex accessed is added to current INT roads
In diameter；A new route is created from branch vertex when retracting, using the vertex of the branch as first node of new route, and is led to
All sides on all vertex of depth-first search sequential access are crossed, with the non-overlapping INT path of planning covering the whole network.
It is understood that INT path planning algorithm is based on DFS (depth-first search, depth-first search skill
Art).In traversal or search tree or graph data structure, DFS is since root, and as far as possible along each branch before rollback
It is explored.The basic thought of the path planning algorithm of the embodiment of the present invention be before rollback by accessed vertex continuously
It is added in current path；If the side that a vertex can not access, need to retract and create a new path, and
Using branch vertex (being defined as not accessing first vertex on side along possessing for rollback path) as first in new route
Node.After all sides by all vertex of DFS sequential access, multiple non overlapping routes of covering whole network will be extracted.
Specifically, the as shown in figure 3, recurrence version of the path planning algorithm based on DFS.For each accessed top
One side not accessed of selection is carried out depth-first traversal by point.If selected for the side not accessed, then it is marked as
It accesses (by filling zero in the corresponding position of its adjacency matrix).The embodiment of the present invention will be furtherd investigate as far as possible, and retract
The vertex of access is added in current INT path before.When retracting, a new path will be created from branch vertex.
In figure 3, the embodiment of the present invention performs rollback and positioning branch using recursive technique and an additional mark
Vertex.When retracting during DFS, current function, which calls, will return to true as return value, this return value will be in its tune
The variable flag of a bool type is distributed in user's function.If variable flag is true, and at least there are one not
Side is accessed, then the vertex of current accessed must be branch vertex.When all sides are accessed, recurrence will be finally stopped.It is in addition, deep
First vertex v 0 of degree first traversal needs especially to handle, it should which call function PathPlan (v0, true) carrys out starting algorithm.
The complexity of algorithm is identical with DFS algorithms.
For example, as shown in figure 4, illustrating a network being made of 5 vertex, as performing recursion paths planning
One simple case of algorithm.When recursive function calls oneself, the current state of function must be stored to called letter
Number continues to execute when returning to control.Substantially current function status is preserved using storehouse (first enter and go out rule afterwards).
Fig. 5 illustrates the variation of storehouse in a recursive process and adjacency matrix.It is adjusted in function PathPlan (v0, true)
With later, v0 is pressed into storehouse.It traverses the vertex around v0 in adjacency matrix, it is found that there are one do not access between v1 for it
Side, then v1 be pressed into storehouse (i.e. serial number 1 in Fig. 4), at this time path 1={ v0, v1 }, and the side between v0 and v1 is marked
It is denoted as and has accessed, i.e., two side element zero setting in adjacency matrix between v0 and v1.
As more and more vertex are accessed with DFS sequences, path 1 constantly expands, while storehouse continues to increase.Work as road
When diameter 1 is expanded to { v0, v1, v2, v3, v1 } (i.e. state 5 in Fig. 5), have nowhere to go (that is, v1 is not accessed at this time
Side), it is necessary to retract.At this point, v1 is popped up from storehouse and returns to v3 (i.e. serial number 5 in Fig. 4).V3 vertex is investigated, is found
There are one the sides not accessed to v4 for it.Then, by v3 labeled as branch vertex, and it is path 2=to create a new path
{ v3, v4 }.When path 2 is expanded to { v3, v4, v2 } (i.e. state 8 in Fig. 5), have nowhere to go again, it is necessary to retract.But
During this time, although having checked all vertex for being popped up from storehouse, it still can not find any branch vertex.Work as storehouse
When final emptying, recurrence stops.Finally, two non-overlapping INT paths have been extracted.
In step s 103, the INT information of acquisition is expressed as bitmap images, with to the whole network traffic visualization.
Further, in one embodiment of the invention, the INT information of acquisition is expressed as bitmap images, with to complete
Net traffic visualization, further comprises：The data of the flow status of the whole network are collected, and it is encoded, to obtain bitmap
Picture.
Specifically, based on INT, the embodiment of the present invention can be collected into the data of the flow status of the whole network, and pass through
Its " coding " can be a series of " bitmap images " by a kind of flow status representation method.
For the traffic visualization of single switch, Fig. 6 is illustrated selected separate unit in the continuous snapshot measured based on INT and handed over
Data packet number in the uplink and downlink queue changed planes.For each direction, the total data in record entry and gate region
Packet.Abscissa is each measurement snapshot, and ordinate is the total data packet number in queue under all directions.
For the traffic visualization of whole network, Fig. 7 illustrates entire in a snapshot under different flow load
The flow status of network.Specifically, it is total using the data packet in the entry queue of the gate region of interchanger x and interchanger y
It counts to represent the flow load on link (x, y).In this way, the flow status of the whole network can in real time " coding " into a series of " position
Figure image " is by analyzing " bitmap images ", people.Deep knowledge can be excavated from bottom-layer network (for example, from Fig. 7 (b)
It can be seen that link (12,11) heavy congestion).This succinct network state expression further can allow use pattern to know
Not or machine learning carries out big network data analysis.When network size is huge, the method for this automation will be than artificial
Flow analysis more efficiently.
To sum up, the embodiment of the present invention is known as " with interior the whole network telemetry ", passes through SR (source route, application source road
By) propose the mechanism of one " on-demand band network telemetering ", allow network operator specify a specific network path into
Row real time monitoring.Based on the path monitoring mechanism that above-mentioned user specifies, one is further devised based on depth-first search
INT path planning strategy can generate multiple nonoverlapping INT paths of covering whole network.Based on INT, the present invention
Embodiment can also by the flow status " coding " of network be a series of " bitmap images ", further allow use pattern identify or
The advanced technologies such as machine learning carry out automated network monitoring and troubleshooting.In fact, from state of network traffic to bitmap
This transformation of picture is very important, because when network becomes in large scale, the method for this automation will be than simple
The flow analysis of manual operation and dealing with network breakdown are more effective.
Further, the advantageous effect that the embodiment of the present invention is brought, specifically includes：
(1) fine-grained real time data plane monitoring-network is realized for data center network.Band network telemetering allows data packet
The query facility internal state (such as queue size, link utilization and queue waiting time) when by data plane pipeline, and
Control plane CPU will not be interfered or cause additional delay.Network operator can be readily available on detection packet forward-path
Individual equipment or equipment chain internal state.This fine-grained real-time monitoring and the poll CPU side in traditional network monitoring
Method, which is compared, very big advantage.
(2) allow network operator that a specific network path is specified to be monitored in real time with interior telemetering on demand.Pass through
With source routing technology so that can be by user-specified network path with interior telemetering.This on-demand mechanism with interior telemetering can
Network operator is allowed to specify a specific path according to the wish of oneself, to carry out real-time INT monitoring.
(3) the multiple of generation covering whole network are not overlapped INT path, reduce performance costs of the INT to network.INT to
Injection detection packet, will occupy the sub-fraction of link bandwidth in network, and in addition must dispose INT agencies in network edge is visited
The generation and collection of packet are surveyed, these are required for certain performance cost.It is planned and calculated by the INT path based on depth-first search
Method can generate multiple not overlay paths of covering the whole network, performance of network is opened from the angle of path planning to reduce these
Pin.
(4) traffic visualization of realization the whole network is represented by effective state of network traffic.For the INT information being collected into
Data, the invention also provides a kind of effective information expressing methods, and state of network traffic can be expressed as to a series of " bitmaps
Picture " allows to further use the progress automated network monitoring of the advanced technologies such as pattern-recognition or machine learning and troubleshooting.When
When network becomes in large scale, the method for this automation will be than the flow analysis of simple manual operation and dealing with network breakdown
More effectively.
The whole network traffic visualization method based on band network telemetering proposed according to embodiments of the present invention, uses source routing
It is proposed with band network telemetering INT on demand with interior telemetering mechanism, and proposes that the INT path planning based on depth-first search is calculated
Method covers the non-overlapping INT path planning of the whole network to realize, proposes a series of INT information of collection being expressed as bitmap images realities
Existing the whole network traffic visualization, so as to effectively improve the reliability of the whole network traffic visualization, the real-time of INT monitoring.
The whole network flow based on band network telemetering proposed according to embodiments of the present invention referring next to attached drawing description is visual
Makeup is put.
Fig. 8 is the structural representation of the whole network traffic visualization device based on band network telemetering of one embodiment of the invention
Figure.
Include as shown in figure 8, being somebody's turn to do the whole network traffic visualization device 10 based on band network telemetering：Monitoring module 100, road
Diameter planning module 200 and visualization model 300.
Wherein, monitoring module 100 is used to network operator be allowed according to wish to be referred to by source routing and band network telemetering
Fixed specific path, to carry out real-time INT monitoring.Path planning module 200 is used for the INT path by depth-first search
The non-overlapping INT path of planning algorithm planning covering the whole network.Visualization model 300 is used to the INT information of acquisition being expressed as position
Figure image, with to the whole network traffic visualization.What the device 10 of the embodiment of the present invention can effectively improve the whole network traffic visualization can
By property, the real-time of INT monitoring.
Further, in one embodiment of the invention, monitoring module 100 further includes：Edge router and core road
By device.
Wherein, edge router is used to jump generation detection packet first, and collect the detection of INT information in final jump
Packet, controller is transmitted to by the detection packet of INT information.Core router is used to perform Tag switching, and according to source routing label
The label that the output terminal slogan forwarding popped up in stack exchanges.
Further, in one embodiment of the invention, path planning module 200 is additionally operable to what selection one did not accessed
While come carry out depth-first traversal and labeled as accessed while, and explored before rollback along each branch, and will
The vertex accessed is added in current INT path and creates a new route from branch vertex when retracting, by this point
The vertex of branch passes through all sides on all vertex of depth-first search sequential access as first node of new route, with rule
Draw the non-overlapping INT path of covering the whole network.
Further, in one embodiment of the invention, visualization model 300 is additionally operable to collect the flow status of the whole network
Data, and it is encoded, to obtain bitmap images.
It should be noted that aforementioned explaining to the whole network traffic visualization embodiment of the method based on band network telemetering
The bright the whole network traffic visualization device based on band network telemetering for being also applied for the embodiment, details are not described herein again.
The whole network traffic visualization device based on band network telemetering proposed according to embodiments of the present invention, uses source routing
It is proposed with band network telemetering INT on demand with interior telemetering mechanism, and proposes that the INT path planning based on depth-first search is calculated
Method covers the non-overlapping INT path planning of the whole network to realize, proposes a series of INT information of collection being expressed as bitmap images realities
Existing the whole network traffic visualization, so as to effectively improve the reliability of the whole network traffic visualization, the real-time of INT monitoring.
In the description of the present invention, it is to be understood that term " " center ", " longitudinal direction ", " transverse direction ", " length ", " width ",
" thickness ", " on ", " under ", "front", "rear", "left", "right", " vertical ", " level ", " top ", " bottom " " interior ", " outer ", " up time
The orientation or position relationship of the instructions such as needle ", " counterclockwise ", " axial direction ", " radial direction ", " circumferential direction " be based on orientation shown in the drawings or
Position relationship is for only for ease of the description present invention and simplifies description rather than instruction or imply that signified device or element must
There must be specific orientation, with specific azimuth configuration and operation, therefore be not considered as limiting the invention.
In addition, term " first ", " second " are only used for description purpose, and it is not intended that instruction or hint relative importance
Or the implicit quantity for indicating indicated technical characteristic.Define " first " as a result, the feature of " second " can be expressed or
Implicitly include at least one this feature.In the description of the present invention, " multiple " are meant that at least two, such as two, three
It is a etc., unless otherwise specifically defined.
In the present invention unless specifically defined or limited otherwise, term " installation ", " connected ", " connection ", " fixation " etc.
Term should be interpreted broadly, for example, it may be being fixedly connected or being detachably connected or integral；Can be that machinery connects
It connects or is electrically connected；It can be directly connected, can also be indirectly connected by intermediary, can be in two elements
The connection in portion or the interaction relationship of two elements, unless otherwise restricted clearly.For those of ordinary skill in the art
For, the concrete meaning of above-mentioned term in the present invention can be understood as the case may be.
In the present invention unless specifically defined or limited otherwise, fisrt feature can be with "above" or "below" second feature
It is that the first and second features are in direct contact or the first and second features pass through intermediary mediate contact.Moreover, fisrt feature exists
Second feature " on ", " top " and " above " but fisrt feature right over second feature or oblique upper or be merely representative of
Fisrt feature level height is higher than second feature.Fisrt feature second feature " under ", " lower section " and " below " can be
One feature is immediately below second feature or obliquely downward or is merely representative of fisrt feature level height less than second feature.
In the description of this specification, reference term " one embodiment ", " example ", " is specifically shown " some embodiments "
The description of example " or " some examples " etc. means specific features, structure, material or the spy for combining the embodiment or example description
Point is contained at least one embodiment of the present invention or example.In the present specification, schematic expression of the above terms are not
It must be directed to identical embodiment or example.Moreover, particular features, structures, materials, or characteristics described can be in office
It is combined in an appropriate manner in one or more embodiments or example.In addition, without conflicting with each other, the skill of this field
Art personnel can tie the different embodiments or examples described in this specification and the feature of different embodiments or examples
It closes and combines.
Although the embodiments of the present invention has been shown and described above, it is to be understood that above-described embodiment is example
Property, it is impossible to limitation of the present invention is interpreted as, those of ordinary skill in the art within the scope of the invention can be to above-mentioned
Embodiment is changed, changes, replacing and modification.
Claims (8)
- A kind of 1. the whole network traffic visualization method based on band network telemetering, which is characterized in that include the following steps：Network operator is allowed to specify specific path according to wish by source routing and band network telemetering, it is real-time to carry out INT is monitored；Pass through the non-overlapping INT path of INT path planning algorithm planning covering the whole network of depth-first search；AndThe INT information of acquisition is expressed as bitmap images, with to the whole network traffic visualization.
- 2. the whole network traffic visualization method according to claim 1 based on band network telemetering, which is characterized in that described Network operator is allowed to specify specific path according to wish by source routing and band network telemetering, further comprised：Generation detection packet is jumped, and the detection packet of INT information is collected in final jump first, by the detection packet of the INT information It is transmitted to controller；Perform Tag switching, and the label exchanged according to the output terminal slogan forwarding popped up in source routing label stack.
- 3. the whole network traffic visualization method according to claim 1 based on band network telemetering, which is characterized in that described By the non-overlapping INT path of INT path planning algorithm planning covering the whole network of depth-first search, further comprise：Selection one do not access while come carry out depth-first traversal and labeled as accessed while；It is explored before rollback along each branch, and the vertex accessed is added in current INT path；A new route is created from branch vertex when retracting, using the vertex of the branch as described first node of new route, And pass through all sides on all vertex of depth-first search sequential access, with the non-overlapping INT path of planning covering the whole network.
- 4. the whole network traffic visualization method according to claim 1 based on band network telemetering, which is characterized in that described The INT information of acquisition is expressed as bitmap images, to the whole network traffic visualization, to further comprise：The data of the flow status of the whole network are collected, and it are encoded, the bit map images to obtain.
- 5. a kind of the whole network traffic visualization device based on band network telemetering, which is characterized in that including：Monitoring module allows network operator to specify specific road according to wish for passing through source routing and band network telemetering Diameter, to carry out real-time INT monitoring；Path planning module, for passing through the non-overlapping INT of the INT path planning algorithm of depth-first search planning covering the whole network Path；AndVisualization model, for the INT information of acquisition to be expressed as bitmap images, with to the whole network traffic visualization.
- 6. the whole network traffic visualization device according to claim 5 based on band network telemetering, which is characterized in that described Monitoring module further includes：Edge router, for being wrapped, and the detection packet of INT information is collected in final jump in the first jump generation detection, by described in The detection packet of INT information is transmitted to controller；Core router for performing Tag switching, and is forwarded according to the output terminal slogan popped up in source routing label stack and is exchanged Label.
- 7. the whole network traffic visualization method according to claim 5 based on band network telemetering, which is characterized in that described Path planning module be additionally operable to selection one do not access while come carry out depth-first traversal and labeled as accessed while, and It is explored before rollback along each branch, and the vertex accessed is added in current INT path and retracted When from branch vertex create a new route, using the vertex of the branch as described first node of new route, and pass through depth All sides on all vertex of first search sequential access, with the non-overlapping INT path of planning covering the whole network.
- 8. the whole network traffic visualization device according to claim 5 based on band network telemetering, which is characterized in that described Visualization model is additionally operable to collect the data of the flow status of the whole network, and it is encoded, the bit map images to obtain.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810078707.2A CN108199924B (en) | 2018-01-26 | 2018-01-26 | Whole network flow visualization method and device based on in-band network telemetry |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810078707.2A CN108199924B (en) | 2018-01-26 | 2018-01-26 | Whole network flow visualization method and device based on in-band network telemetry |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108199924A true CN108199924A (en) | 2018-06-22 |
| CN108199924B CN108199924B (en) | 2020-02-18 |
Family
ID=62591335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810078707.2A Active CN108199924B (en) | 2018-01-26 | 2018-01-26 | Whole network flow visualization method and device based on in-band network telemetry |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108199924B (en) |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108989207A (en) * | 2018-10-26 | 2018-12-11 | 北京邮电大学 | Route decision method, device and SDN equipment |
| CN109194581A (en) * | 2018-08-24 | 2019-01-11 | 新华三技术有限公司 | Message processing method and device |
| CN109347741A (en) * | 2018-08-01 | 2019-02-15 | 北京邮电大学 | The whole network path optimization traversal method and device based on band network telemetry |
| CN109672591A (en) * | 2019-01-21 | 2019-04-23 | 中国科学技术大学 | The method of the sampling band network telemetering of real-time programmable |
| CN109787833A (en) * | 2019-01-23 | 2019-05-21 | 清华大学 | Network exception event cognitive method and system |
| CN109818804A (en) * | 2019-02-26 | 2019-05-28 | 北京邮电大学 | A kind of network monitoring method and device |
| CN110601924A (en) * | 2019-10-17 | 2019-12-20 | 新华三信息安全技术有限公司 | Message sending method and device |
| CN111130928A (en) * | 2019-12-10 | 2020-05-08 | 网络通信与安全紫金山实验室 | Network measurement method based on in-band detection in wide area network |
| CN111835588A (en) * | 2020-06-29 | 2020-10-27 | 北京交通大学 | In-band network remote measurement bearer flow selection method and system |
| US10911355B2 (en) | 2018-12-06 | 2021-02-02 | Cisco Technology, Inc. | Multi-site telemetry tracking for fabric traffic using in-band telemetry |
| CN112689977A (en) * | 2018-09-10 | 2021-04-20 | 中兴通讯股份有限公司 | Techniques for collecting and transmitting telemetry information in a communication network |
| CN112702330A (en) * | 2020-12-21 | 2021-04-23 | 网络通信与安全紫金山实验室 | Lightweight in-band network telemetry method and device for Overlay network and storage medium |
| CN112866002A (en) * | 2020-11-10 | 2021-05-28 | 网络通信与安全紫金山实验室 | Multicast traffic oriented in-band telemetry method, switching device node and computer readable storage medium |
| CN113067773A (en) * | 2021-03-16 | 2021-07-02 | 中国科学技术大学 | Method for fusing segment routing and in-band remote measurement based on protocol non-perception |
| CN113242142A (en) * | 2021-04-13 | 2021-08-10 | 清华大学 | In-band network telemetry method, device, electronic equipment and storage medium |
| CN113300869A (en) * | 2020-07-29 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Communication method with in-band network remote sensing function, network device and storage medium |
| CN113676376A (en) * | 2021-08-20 | 2021-11-19 | 北京交通大学 | In-band network telemetering method based on clustering |
| CN113810225A (en) * | 2021-09-03 | 2021-12-17 | 中科南京信息高铁研究院 | In-band network telemetry detection path planning method and system for SDN (software defined network) |
| CN113938407A (en) * | 2021-09-02 | 2022-01-14 | 北京邮电大学 | Data center network fault detection method and device based on in-band network telemetry system |
| CN114157595A (en) * | 2020-09-08 | 2022-03-08 | 超聚变数字技术有限公司 | Communication system, data processing method and related equipment |
| WO2022247308A1 (en) * | 2021-05-25 | 2022-12-01 | 华为云计算技术有限公司 | Flow measurement method and apparatus, and related device |
| CN115885503A (en) * | 2020-07-15 | 2023-03-31 | 华为技术有限公司 | Real-time network-wide link delay monitoring using in-network INT sampling and aggregation |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11902105B2 (en) | 2022-05-24 | 2024-02-13 | Red Hat, Inc. | Interactive graphical user interface for visualizing flow data in a programmable network switch |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101036330A (en) * | 2004-12-01 | 2007-09-12 | 思科技术公司 | System and methods for detecting network failure |
| CN101594303A (en) * | 2009-07-10 | 2009-12-02 | 清华大学 | The quick net packet classifying method of traffic statistics information Network Based |
| US8335821B2 (en) * | 2010-05-17 | 2012-12-18 | Mckesson Financial Holdings | Method and apparatus for providing in-band client telemetry data |
| CN103428754A (en) * | 2012-12-05 | 2013-12-04 | 中兴通讯股份有限公司 | Method and device for reporting traffic, network traffic statistical method and device |
| CN103905260A (en) * | 2012-12-25 | 2014-07-02 | 北京新媒传信科技有限公司 | Terminal device network traffic monitoring method and device |
| US20170111229A1 (en) * | 2015-10-19 | 2017-04-20 | The Boeing Company | Spacecraft Network Management System and Method |
| CN106886655A (en) * | 2017-03-14 | 2017-06-23 | 华南理工大学 | A kind of improvement minimal path reliability based on distribution geographical topology data determines method |
-
2018
- 2018-01-26 CN CN201810078707.2A patent/CN108199924B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101036330A (en) * | 2004-12-01 | 2007-09-12 | 思科技术公司 | System and methods for detecting network failure |
| CN101594303A (en) * | 2009-07-10 | 2009-12-02 | 清华大学 | The quick net packet classifying method of traffic statistics information Network Based |
| US8335821B2 (en) * | 2010-05-17 | 2012-12-18 | Mckesson Financial Holdings | Method and apparatus for providing in-band client telemetry data |
| CN103428754A (en) * | 2012-12-05 | 2013-12-04 | 中兴通讯股份有限公司 | Method and device for reporting traffic, network traffic statistical method and device |
| CN103905260A (en) * | 2012-12-25 | 2014-07-02 | 北京新媒传信科技有限公司 | Terminal device network traffic monitoring method and device |
| US20170111229A1 (en) * | 2015-10-19 | 2017-04-20 | The Boeing Company | Spacecraft Network Management System and Method |
| CN106886655A (en) * | 2017-03-14 | 2017-06-23 | 华南理工大学 | A kind of improvement minimal path reliability based on distribution geographical topology data determines method |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109347741A (en) * | 2018-08-01 | 2019-02-15 | 北京邮电大学 | The whole network path optimization traversal method and device based on band network telemetry |
| CN109194581B (en) * | 2018-08-24 | 2020-12-25 | 新华三技术有限公司 | Message processing method and device |
| CN109194581A (en) * | 2018-08-24 | 2019-01-11 | 新华三技术有限公司 | Message processing method and device |
| CN112689977A (en) * | 2018-09-10 | 2021-04-20 | 中兴通讯股份有限公司 | Techniques for collecting and transmitting telemetry information in a communication network |
| CN108989207A (en) * | 2018-10-26 | 2018-12-11 | 北京邮电大学 | Route decision method, device and SDN equipment |
| US10911355B2 (en) | 2018-12-06 | 2021-02-02 | Cisco Technology, Inc. | Multi-site telemetry tracking for fabric traffic using in-band telemetry |
| CN109672591A (en) * | 2019-01-21 | 2019-04-23 | 中国科学技术大学 | The method of the sampling band network telemetering of real-time programmable |
| CN109672591B (en) * | 2019-01-21 | 2022-05-17 | 中国科学技术大学 | Method for real-time programmable sampling in-band network telemetry |
| CN109787833A (en) * | 2019-01-23 | 2019-05-21 | 清华大学 | Network exception event cognitive method and system |
| CN109818804B (en) * | 2019-02-26 | 2020-04-24 | 北京邮电大学 | Network monitoring method and device |
| CN109818804A (en) * | 2019-02-26 | 2019-05-28 | 北京邮电大学 | A kind of network monitoring method and device |
| CN110601924A (en) * | 2019-10-17 | 2019-12-20 | 新华三信息安全技术有限公司 | Message sending method and device |
| CN111130928A (en) * | 2019-12-10 | 2020-05-08 | 网络通信与安全紫金山实验室 | Network measurement method based on in-band detection in wide area network |
| CN111130928B (en) * | 2019-12-10 | 2022-12-23 | 网络通信与安全紫金山实验室 | Network measurement method based on in-band detection in wide area network |
| CN111835588A (en) * | 2020-06-29 | 2020-10-27 | 北京交通大学 | In-band network remote measurement bearer flow selection method and system |
| CN115885503A (en) * | 2020-07-15 | 2023-03-31 | 华为技术有限公司 | Real-time network-wide link delay monitoring using in-network INT sampling and aggregation |
| CN113300869A (en) * | 2020-07-29 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Communication method with in-band network remote sensing function, network device and storage medium |
| CN114157595A (en) * | 2020-09-08 | 2022-03-08 | 超聚变数字技术有限公司 | Communication system, data processing method and related equipment |
| CN112866002A (en) * | 2020-11-10 | 2021-05-28 | 网络通信与安全紫金山实验室 | Multicast traffic oriented in-band telemetry method, switching device node and computer readable storage medium |
| CN112702330B (en) * | 2020-12-21 | 2022-07-01 | 网络通信与安全紫金山实验室 | Lightweight in-band network telemetry method and device for Overlay network and storage medium |
| CN112702330A (en) * | 2020-12-21 | 2021-04-23 | 网络通信与安全紫金山实验室 | Lightweight in-band network telemetry method and device for Overlay network and storage medium |
| CN113067773A (en) * | 2021-03-16 | 2021-07-02 | 中国科学技术大学 | Method for fusing segment routing and in-band remote measurement based on protocol non-perception |
| CN113242142A (en) * | 2021-04-13 | 2021-08-10 | 清华大学 | In-band network telemetry method, device, electronic equipment and storage medium |
| CN113242142B (en) * | 2021-04-13 | 2022-04-29 | 清华大学 | In-band network telemetry method, device, electronic equipment and storage medium |
| WO2022247308A1 (en) * | 2021-05-25 | 2022-12-01 | 华为云计算技术有限公司 | Flow measurement method and apparatus, and related device |
| CN113676376A (en) * | 2021-08-20 | 2021-11-19 | 北京交通大学 | In-band network telemetering method based on clustering |
| CN113938407A (en) * | 2021-09-02 | 2022-01-14 | 北京邮电大学 | Data center network fault detection method and device based on in-band network telemetry system |
| CN113810225A (en) * | 2021-09-03 | 2021-12-17 | 中科南京信息高铁研究院 | In-band network telemetry detection path planning method and system for SDN (software defined network) |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108199924B (en) | 2020-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108199924A (en) | The whole network traffic visualization method and device based on band network telemetering | |
| CN103795596B (en) | Programmable control SDN measuring system and method | |
| CN112702330B (en) | Lightweight in-band network telemetry method and device for Overlay network and storage medium | |
| CN104579810B (en) | Software defined network traffic sampling method and system | |
| CN102932201B (en) | The display control program of a kind of network monitoring data and method | |
| CN106992877B (en) | Network Fault Detection and restorative procedure based on SDN framework | |
| CN112953778A (en) | Intention-driven-based service arrangement system and method in intelligent fusion identification network | |
| DE602005001965T2 (en) | Methodology and protocols for high-speed traffic measurement and analysis | |
| CN109787817A (en) | Network fault diagnosis method, device and computer readable storage medium | |
| CN105809248B (en) | A kind of configuration and exchange method of the distribution artificial neural network on SDN | |
| CN109347741A (en) | The whole network path optimization traversal method and device based on band network telemetry | |
| CN105956672A (en) | Power line inspection real-time monitoring management system | |
| CN107453884A (en) | The service quality detection method and device of a kind of network equipment | |
| DE102007011143A1 (en) | A method of optimizing the routing of requests in a network | |
| CN101631039A (en) | Network resource evaluation system and method therefor | |
| CN106872856A (en) | Distribution network failure based on polynary fault collection actively rushes to repair system, method | |
| CN102547757A (en) | Network optimization analysis system and method | |
| Gulenko et al. | A practical implementation of in-band network telemetry in open vswitch | |
| CN108737213A (en) | A kind of parallel big handling capacity Permeation Test System of height based on FPGA and method | |
| CN108881207A (en) | Network safety service framework and its implementation based on security service chain | |
| CN106814286A (en) | Distribution Fault Location System, method and server based on polynary fault collection | |
| CN106059830A (en) | Automatic analysis method for traffic performance of PTN (Packet Transport Network) ring network | |
| CN104954165B (en) | A kind of method, equipment and the system of link analysis | |
| CN104935458A (en) | Performance bottleneck analyzing method and device based on distributed automatic measurement | |
| CN110505154A (en) | A kind of interchanger moving method based on improved Dijkstra's algorithm |
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 |