CN106656670A - Self-adaptive flow monitoring device based on SDN - Google Patents

Self-adaptive flow monitoring device based on SDN Download PDF

Info

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
Application number
CN201611236339.7A
Other languages
Chinese (zh)
Inventor
杜江
颜骏
罗权
牟洋
王鹏
常亚翠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201611236339.7A priority Critical patent/CN106656670A/en
Publication of CN106656670A publication Critical patent/CN106656670A/en
Pending legal-status Critical Current

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

A kind of adaptive flow supervising device based on SDN
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.
CN201611236339.7A 2016-12-28 2016-12-28 Self-adaptive flow monitoring device based on SDN Pending CN106656670A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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