CN106656670A - Self-adaptive flow monitoring device based on SDN - Google Patents
Self-adaptive flow monitoring device based on SDN Download PDFInfo
- Publication number
- CN106656670A CN106656670A CN201611236339.7A CN201611236339A CN106656670A CN 106656670 A CN106656670 A CN 106656670A CN 201611236339 A CN201611236339 A CN 201611236339A CN 106656670 A CN106656670 A CN 106656670A
- Authority
- CN
- China
- Prior art keywords
- module
- data
- switch
- flow
- sdn
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- 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
- 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 relates to a self-adaptive flow monitoring device based on SDN. The device comprises a switch selection module, a data collection and storage module, a data reduction module and a polling strategy module, wherein the switch selection module selects a key switch and transmits a selection result to the data collection and storage module; the data collection and storage module initiates a FlowStatistRequest to request the statistic information of a corresponding flow according to a switch list provided by the switch selection module and a Schedule_table, and records and saves the FlowStatistReplay after receiving the same; the data reduction module completes the flow monitoring required result through related computation according to the data provided by the data connection and storage module, and then saves the required result; the polling strategy module computes the change rate of each flow rate according to the flow rate obtained by the data reduction module, thereby adjusting the flow polling frequency. The monitoring device disclosed by the invention is applied to the SDN environment; the defects of the PayLess are eliminated in the device, and the inherent overhead is reasonably utilized according to the thought of the FlowSense so as to lower the monitoring overhead.
Description
Technical field
The present invention relates to computer network field, more particularly to a kind of adaptive flow supervising device based on SDN.
Background technology
Traffic monitoring is a very important part for network management.Many network management-applications are all built upon accurately
Timely on network condition statistics, such as existing load-balancing technique wide variety of in the data center, traffic engineering enter
Invade detection etc..SDN is net definitions software, is the strong candidate side with regard to Next Generation Internet framework for occurring in recent years
Case, its core concept are that datum plane is separated with Forwarding plane so that network is programmable, and this causes network management
Complexity be greatly reduced.
The NetFlow schemes that Cisco proposes in legacy network environment are more to popularize a kind of NetFlow using standard
First IP bag data of switch mode processing data stream, generates NetFlow cachings, and subsequently same data are based on cache information
Be transmitted in same data flow, no longer match the strategy such as access control of correlation, NetFlow cachings contain simultaneously with
Data are periodically sent to statistics center by the statistical information of data flow afterwards.In addition the scheme such as JFlow being also similar to
And sFlow, their feature is all to need to dispose expense.
Due to the programmable attribute of SDN, just determine that dependence of the monitoring scheme under SDN environment to hardware will be dropped
Low, hardware spending will likely be reduced.In SDN environment, traffic monitoring scheme is broadly divided into two classes at present, actively and passively mode.
Wherein it is representational be respectively PayLess and FlowSense, PayLess as a kind of active monitoring scheme, its proposition is adaptive
The polling algorithm answered, core concept are for elephant flow provide high-frequency inquiry and rill then suitably to be reduced asking
Ask frequency to reduce expense.FlowSend is a kind of monitoring scheme of passive type, and its core is intended to using SDN switch and control
Packet_in the and flow_remove message that must be interacted between device processed carrys out estimated flow.
In current scheme its self adaptation interrogation frequency of PayLess according to stream a secondary data amount statistical difference value with
The ratio of the threshold values of setting determining the frequency shift of the stream, and this mode to be irrational its have ignored element of time, secondly,
PayLess modes are whole for interrogation frequency Tone to be taken advantage of or except fixed constant, and this mode can cause slow for burst flow reaction
Slow convergence is slower.FlowSense proposes static monitor mode, its pass through switch and controller that OpenFlow agreements specify it
Between for stream fixed exchange information PacketIn and Flow_Remove message carry out calculated flow rate, this causes monitored results go out
Existing larger delay and error.
The content of the invention
In view of this, it is an object of the invention to provide a kind of adaptive flow supervising device based on SDN.
The purpose of the present invention is achieved through the following technical solutions, a kind of adaptive flow monitoring dress based on SDN
Put, including switch selecting module, data collection and memory module, data compilation module and polling schemas module;Switch is selected
Select module and select crucial switch, selection result is transferred to into data collection and memory module;Data collection and memory module root
The switch list provided according to switch selecting module and Schedule_table, initiate FlowStatistRequest requests
The statistical information of the correspondence stream, records and preserves when FlowStatistReply is received;Data compilation module passes through data collection
The data provided with memory module are completed traffic monitoring results needed by correlation computations and are preserved;Polling schemas module is by number
The each flow velocity rate obtained according to sorting module, calculates each flow rate-of-change adjustment stream poll frequency.
Further, access object of the switch selecting module according to switch selectance ζ selection flow data, will be required
Switch set is transferred to data collection and memory module;Switch selectance ζ=flow_path (Si)∩Schedule_
table(T)/flow_path(Si), wherein flow_path (Si) represent the stream for passing through switch i, Schedule_table (T)
Represent and need to collect the stream of data in time T.
Further, the friendship that data collection is specified to Key_Switch [T] according to Schedule_table [T] with memory module
The initiation OFPFlowStatsRequest that changes planes is asked, while receiving OFPFlowStatsReply responses by initial data Flow_
Data is saved in data base.
Further, polling schemas module for each stream specific polling frequency, according to stream f speed Growth Rate Calculation and update
Schedule_table, new poll frequencyWherein TnewRepresent new poll frequency, rnew
Represent new flow velocity rate, roldOld flow velocity rate is represented,It is a threshold values specified.
As using above technical scheme, the present invention has advantages below:
Compare the FlowSense devices and possess higher accuracy rate and real-time.Compared to Payless, the algorithm has
Faster reagency and accuracy.The present invention is applied in SDN environment. the shortcoming of PayLess is eliminated in the apparatus, and
According to the thinking of FlowSense, rationally using intrinsic expense reducing monitoring expense.
Description of the drawings
In order that the object, technical solutions and advantages of the present invention are clearer, below in conjunction with accompanying drawing the present invention is made into
The detailed description of one step, wherein:
Fig. 1 is the theory diagram of the present invention;
Fig. 2 is application block diagram of the present invention in SDN frameworks.
Specific embodiment
Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.
A kind of adaptive flow supervising device based on SDN, it is characterised in that:Receive including switch selecting module, data
Collection and memory module, data compilation module and polling schemas module;Switch selecting module selects crucial switch, will select knot
Fruit is transferred to data collection and memory module;Data collection is arranged according to the switch that switch selecting module is provided with memory module
Table and Schedule_table, initiate the statistical information that FlowStatistRequest asks the correspondence to flow, when receiving
FlowStatistReply is recorded and is preserved;Data compilation module passes through phase by the data that data collection and memory module are provided
Close and calculate (in FlowStatistReply message, it is possible to obtain duration_sec (stream Duration field) and byte_
Count (streaming byte number), can calculate now speed Δ byte_count/ Δ duration_sec by formula (1)
(1)) complete traffic monitoring results needed and preserve;Each flow velocity rate that polling schemas module is obtained by data compilation module, meter
Calculate each flow rate-of-change adjustment stream poll frequency.
Switch selecting module:When transmission OFPFlowStatsRequest is obtained and specified stream statistics data, we are necessary
Select specific switch object. multiple flow objects can be asked, therefore select suitable using once asking in openflow
Switch can reduce redundant overheads, but select the switch of stream aggregation increase the load of switch again simply.So
Access object of the module according to ζ selection flow datas, by required switch set Key_Switch pass to data collection with
Memory module.
Access object of the switch selecting module according to switch selectance ζ selection flow data, by required switch
Set is transferred to data collection and memory module;Switch selectance ζ=flow_path (Si)∩Schedule_table(T)/
flow_path(Si), wherein flow_path (Si) stream for passing through switch i is represented, Schedule_table (T) was represented in the time
T needs the stream for collecting data.
Data collection and memory module:The major function of this module is to Key_ according to Schedule_table [T]
The switch that Switch [T] is specified initiates OFPFlowStatsRequest requests, while receiving OFPFlowStatsReply sound
Initial data Flow_data should be saved in data base.
Polling schemas module:Polling schemas module is each stream specific polling frequency, and default frequency is τ, according to the speed of stream f
Rate Growth Rate Calculation simultaneously updates Schedule_table, and concrete mode is defining 2, updates every the specified time (such as 1 minute)
Define 2:Wherein T represents poll frequency, and r represents flow velocity rate,Make defining 3
Explain.
Define 3:Wherein Z is a constant specified, and CU represents cpu utilization rates, MU
Represent memory usage,
Data compilation module:Each chained list utilization rate Utilization_link is calculated according to Flow_data, and result is protected
Deposit with data base.
Arthmetic statement:
Finally illustrate, preferred embodiment above is only unrestricted to illustrate technical scheme, although logical
Cross above preferred embodiment to be described in detail the present invention, it is to be understood by those skilled in the art that can be
Various changes are made to which in form and in details, without departing from claims of the present invention limited range.
Claims (4)
1. a kind of adaptive flow supervising device based on SDN, it is characterised in that:Including switch selecting module, data collection
With memory module, data compilation module and polling schemas module;Switch selecting module selects crucial switch, by selection result
It is transferred to data collection and memory module;The switch list that data collection is provided according to switch selecting module with memory module
And Schedule_table, the statistical information that FlowStatistRequest asks the correspondence to flow is initiated, when receiving
FlowStatistReply is recorded and is preserved;Data compilation module passes through phase by the data that data collection and memory module are provided
Close calculating to complete traffic monitoring results needed and preserve;Each flow velocity rate that polling schemas module is obtained by data compilation module,
Calculate each flow rate-of-change adjustment stream poll frequency.
2. a kind of adaptive flow supervising device based on SDN according to claim 1, it is characterised in that:Switch is selected
Access object of the module according to switch selectance ζ selection flow data is selected, required switch set is transferred to into data receipts
Collection and memory module;Switch selectance ζ=flow_path (Si)∩Schedule_table(T)/flow_path(Si), its
Middle flow_path (Si) stream for passing through switch i is represented, Schedule_table (T) is represented and need to collect data in time T
Stream.
3. a kind of adaptive flow supervising device based on SDN according to claim 2, it is characterised in that:Data collection
Initiated to the switch that Key_Switch [T] is specified according to Schedule_table [T] with memory module
OFPFlowStatsRequest is asked, while receive OFPFlowStatsReply responses preserving initial data Flow_data
To in data base.
4. a kind of adaptive flow supervising device based on SDN according to claim 3, it is characterised in that:Polling schemas
Module for each stream specific polling frequency, according to stream f speed Growth Rate Calculation and update Schedule_table, new poll
FrequencyWherein TnewRepresent new poll frequency, rnewRepresent new flow velocity rate, roldRepresent old
Flow velocity rate,It is a threshold values specified.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611236339.7A CN106656670A (en) | 2016-12-28 | 2016-12-28 | Self-adaptive flow monitoring device based on SDN |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611236339.7A CN106656670A (en) | 2016-12-28 | 2016-12-28 | Self-adaptive flow monitoring device based on SDN |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106656670A true CN106656670A (en) | 2017-05-10 |
Family
ID=58832229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611236339.7A Pending CN106656670A (en) | 2016-12-28 | 2016-12-28 | Self-adaptive flow monitoring device based on SDN |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106656670A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110677311A (en) * | 2019-04-24 | 2020-01-10 | 广州西麦科技股份有限公司 | Port flow statistic period adjusting method and related device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101051952A (en) * | 2007-04-18 | 2007-10-10 | 东南大学 | Self adaption sampling stream measuring method under high speed multilink logic channel environment |
CN101378544A (en) * | 2007-08-31 | 2009-03-04 | 国际商业机器公司 | Method, device and system for polling information |
-
2016
- 2016-12-28 CN CN201611236339.7A patent/CN106656670A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101051952A (en) * | 2007-04-18 | 2007-10-10 | 东南大学 | Self adaption sampling stream measuring method under high speed multilink logic channel environment |
CN101378544A (en) * | 2007-08-31 | 2009-03-04 | 国际商业机器公司 | Method, device and system for polling information |
Non-Patent Citations (1)
Title |
---|
SHIHABUR RAHMAN CHOWDHURY等: "PayLess: A low cost network monitoring framework for Software Defined Networks", 《2014 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (NOMS)》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110677311A (en) * | 2019-04-24 | 2020-01-10 | 广州西麦科技股份有限公司 | Port flow statistic period adjusting method and related device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chen-Xiao et al. | Research on load balance method in SDN | |
KR102385762B1 (en) | Speed-optimized congestion management | |
Yu et al. | Software-defined latency monitoring in data center networks | |
Su et al. | FlowCover: Low-cost flow monitoring scheme in software defined networks | |
CN101026509B (en) | End-to-end low available bandwidth measuring method | |
CN106850337A (en) | A kind of network quality detection method and device | |
Tahaei et al. | A multi-objective software defined network traffic measurement | |
US9960956B1 (en) | Network monitoring method using phantom nodes | |
CN114567598B (en) | Load balancing method and device based on deep learning and cross-domain cooperation | |
US7782796B2 (en) | Method for generating an annotated network topology | |
AU2005209770A1 (en) | Method and apparatus for characterizing an end-to-end path of a packet-based network | |
CN105933184A (en) | SDN (Software Defined Network) link delay measuring method based on LLDP (Link Layer Discovery Protocol) | |
CN110149239B (en) | Network flow monitoring method based on sFlow | |
CN107689919A (en) | The dynamic adjustment weight fuzzy routing method of SDN | |
CN112511325A (en) | Network congestion control method, node, system and storage medium | |
CN112671495A (en) | Method and system for adjusting deterministic time delay | |
CN112104559A (en) | SD-WAN network routing jitter mitigation method and SD-WAN network controller | |
Zaw et al. | Traffic management with elephant flow detection in software defined networks (SDN) | |
WO2021109661A1 (en) | Congestion control method and releated device | |
US8867350B2 (en) | Method and apparatus for packet buffering measurement | |
CN105791113B (en) | A kind of multilink delay equalization method and system based on SDN | |
CN107995121A (en) | Flow statistical method in software defined network based on asterisk wildcard | |
CN109952743B (en) | System and method for low memory and low flow overhead high flow object detection | |
Houidi et al. | Multi-agent graph convolutional reinforcement learning for intelligent load balancing | |
CN106656670A (en) | Self-adaptive flow monitoring device based on SDN |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170510 |
|
RJ01 | Rejection of invention patent application after publication |