Fine-Grained and Distributed Traffic Monitoring Platform in Software-Defined Networks

Traffic engineering is an important issue for network operation. It is essential for most networks since it enables network operators and service providers to ensure efficient use of network resources and proper network performance for applications and services. Traffic engineering adapts the routing of traffic based on the network conditions and optimizes traffic demand and capacity such as big flow migrations, fine-grained QoS control, anomaly elimination. Therefore, it requires integrating of traffic monitoring and control capabilities in the network. However, in the past and current networks, network monitoring and control are conducted independently, and current monitoring techniques require separate hardware deployment or software configuration, making it hard to implement traffic engineering and other network management applications. Different monitoring techniques are used for monitoring networks such as sFlow, NetFlow, Simple Network Management Protocol (SNMP), and other telemetry tools. Though SNMP is integrated in most network devices, it limits counters to aggregate traffic for the whole switch and each of its interfaces, disabling insight into flow-level statistics necessary for fine-grained traffic engineering. While packet-sampling tools like sFlow and NetFlow mostly require separate hardware deployment for the flow collector and they are not integrated with existing control protocol/APIs in the networks. Therefore, existing monitoring techniques remain inflexibility and drawback to meet traffic engineering requirement. Recently, Software Defined Network (SDN) has been introduced to solve the drawbacks of network control and monitoring in current networks. SDN in general and OpenFlow as its current implementation instance in particular, provides a centralized visibility with global network and application information, a programmability without a need to handle individual network elements, and a traffic flow based controllability with flow table pipelines in OpenFlow switches making flow management more flexible and efficient. With these supports, traffic engineering mechanisms can be implemented flexibly and intelligently in SDN/OpenFlow compared to conventional approaches. For traffic monitoring functionality, SDN/OpenFlow employs a default monitoring mechanism that records statistics of flows using forwarding flow tables. This monitoring mechanism

[1]  Shigeki Goto,et al.  Identifying Heavy-Hitter Flows from Sampled Flow Statistics , 2007, IEICE Trans. Commun..

[2]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM.

[3]  Frédéric Giroire,et al.  Estimating the Number of Active Flows in a Data Stream over a Sliding Window , 2007, ANALCO.

[4]  Abdulsalam Yassine,et al.  Software defined network traffic measurement: Current trends and challenges , 2015, IEEE Instrumentation & Measurement Magazine.

[5]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[6]  Aiko Pras,et al.  An Overview of IP Flow-Based Intrusion Detection , 2010, IEEE Communications Surveys & Tutorials.

[7]  Adam J. Aviv,et al.  Enabling Practical Software-defined Networking Security Applications with OFX , 2016, NDSS.

[8]  Naoaki Yamanaka,et al.  A high-performance OpenFlow software switch , 2016, 2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR).

[9]  Pere Barlet-Ros,et al.  Towards a NetFlow Implementation for OpenFlow Software-Defined Networks , 2017, 2017 29th International Teletraffic Congress (ITC 29).

[10]  Monia Ghobadi,et al.  OpenTM: Traffic Matrix Estimator for OpenFlow Networks , 2010, PAM.

[11]  David Erickson,et al.  The beacon openflow controller , 2013, HotSDN '13.

[12]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[13]  Kensuke Fukuda,et al.  Toward a Flexible and Scalable Monitoring Framework in Software-Defined Networks , 2017, 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[14]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[15]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[16]  Raouf Boutaba,et al.  PayLess: A low cost network monitoring framework for Software Defined Networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[17]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2000, SIGCOMM.

[18]  Li-Chun Wang,et al.  EQVMP: Energy-efficient and QoS-aware virtual machine placement for software defined datacenter networks , 2014, The International Conference on Information Networking 2014 (ICOIN2014).

[19]  Bart Gijsen,et al.  Assessment of SDN technology for an easy-to-use VPN service , 2016, Future Gener. Comput. Syst..

[20]  Xenofontas A. Dimitropoulos,et al.  Probabilistic lossy counting: an efficient algorithm for finding heavy hitters , 2008, CCRV.

[21]  Ian F. Akyildiz,et al.  A roadmap for traffic engineering in SDN-OpenFlow networks , 2014, Comput. Networks.

[22]  Mikkel Thorup,et al.  Traffic engineering with traditional IP routing protocols , 2002, IEEE Commun. Mag..

[23]  Roopali Garg,et al.  Detecting Anomalies Efficiently in SDN Using Adaptive Mechanism , 2015, 2015 Fifth International Conference on Advanced Computing & Communication Technologies.

[24]  Kensuke Fukuda,et al.  Adaptive and distributed monitoring mechanism in software-defined networks , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[25]  Ying Zhang,et al.  An adaptive flow counting method for anomaly detection in SDN , 2013, CoNEXT.

[26]  Amin Vahdat,et al.  BwE: Flexible, Hierarchical Bandwidth Allocation for WAN Distributed Computing , 2015, Comput. Commun. Rev..

[27]  Abdesselem Kortebi,et al.  Evaluating the number of active flows in a scheduler realizing fair statistical bandwidth sharing , 2005, SIGMETRICS '05.

[28]  Anees Shaikh,et al.  Programming your network at run-time for big data applications , 2012, HotSDN '12.

[29]  Jan Medved,et al.  OpenDaylight: Towards a Model-Driven SDN Controller architecture , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[30]  Andrew C. Myers,et al.  JFlow: practical mostly-static information flow control , 1999, POPL '99.

[31]  Mounir Hamdi,et al.  FlowCover: Low-cost flow monitoring scheme in software defined networks , 2014, 2014 IEEE Global Communications Conference.

[32]  Mario Gerla,et al.  Software-Defined Mobile Cloud: Architecture, services and use cases , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[33]  Sakir Sezer,et al.  Queen ' s University Belfast-Research Portal Are We Ready for SDN ? Implementation Challenges for Software-Defined Networks , 2016 .

[34]  Yashar Ganjali,et al.  On scalability of software-defined networking , 2013, IEEE Communications Magazine.

[35]  Anees Shaikh,et al.  Meridian: an SDN platform for cloud network services , 2013, IEEE Communications Magazine.

[36]  Christoph Dietzel,et al.  Inter-domain networking innovation on steroids: empowering ixps with SDN capabilities , 2016, IEEE Communications Magazine.

[37]  Russell J. Clark,et al.  SDX , 2014 .

[38]  Dominic A. Schupke,et al.  Routing Optimization in IP Networks Utilizing Additive and Concave Link Metrics , 2007, IEEE/ACM Transactions on Networking.

[39]  Kensuke Fukuda,et al.  SDN-Mon: Fine-Grained Traffic Monitoring Framework in Software-Defined Networks , 2017, J. Inf. Process..

[40]  Benoit Claise,et al.  Specification of the IP Flow Information Export (IPFIX) Protocol for the Exchange of IP Traffic Flow Information , 2008, RFC.

[41]  Gail-Joon Ahn,et al.  FLOWGUARD: building robust firewalls for software-defined networks , 2014, HotSDN.

[42]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[43]  Peter Phaal,et al.  InMon Corporation's sFlow: A Method for Monitoring Traffic in Switched and Routed Networks , 2001, RFC.

[44]  George Varghese,et al.  Bitmap algorithms for counting active flows on high speed links , 2003, IMC '03.

[45]  Odej Kao,et al.  A Practical Implementation of In-Band Network Telemetry in Open vSwitch , 2018, 2018 IEEE 7th International Conference on Cloud Networking (CloudNet).

[46]  Bin Fan,et al.  Cuckoo Filter: Practically Better Than Bloom , 2014, CoNEXT.

[47]  Fernando A. Kuipers,et al.  OpenNetMon: Network monitoring in OpenFlow Software-Defined Networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[48]  Guillaume Urvoy-Keller,et al.  On the Cost of Measuring Traffic in a Virtualized Environment , 2018, 2018 IEEE 7th International Conference on Cloud Networking (CloudNet).

[49]  Reza Nejabati,et al.  SDN-enabled OPS with QoS guarantee for reconfigurable virtual data center networks , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[50]  Ted Taekyoung Kwon,et al.  OpenSample: A Low-Latency, Sampling-Based Measurement Platform for Commodity SDN , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[51]  Stefano Giordano,et al.  On virtualization-aware traffic engineering in OpenFlow Data Centers networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[52]  Renata Teixeira,et al.  Traffic classification on the fly , 2006, CCRV.

[53]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[54]  Stefano Giordano,et al.  Effective resource control strategies using OpenFlow in cloud data center , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[55]  Harsha V. Madhyastha,et al.  FlowSense: Monitoring Network Utilization with Zero Measurement Cost , 2013, PAM.

[56]  Yao Zheng,et al.  DDoS Attack Protection in the Era of Cloud Computing and Software-Defined Networking , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[57]  Ori Rottenstreich,et al.  Optimal Rule Caching and Lossy Compression for Longest Prefix Matching , 2017, IEEE/ACM Transactions on Networking.

[58]  Russell J. Clark,et al.  Resonance: dynamic access control for enterprise networks , 2009, WREN '09.

[59]  Nick McKeown,et al.  Programmable Packet Scheduling at Line Rate , 2016, SIGCOMM.

[60]  Anja Feldmann,et al.  NetFlow: information loss or win? , 2002, IMW '02.

[61]  Basil S. Maglaris,et al.  Combining OpenFlow and sFlow for an effective and scalable anomaly detection and mitigation mechanism on SDN environments , 2014, Comput. Networks.

[62]  Martín Casado,et al.  Applying NOX to the Datacenter , 2009, HotNets.

[63]  Ramesh Govindan,et al.  ASTUTE: detecting a different class of traffic anomalies , 2010, SIGCOMM '10.

[64]  Andrei M. Sukhov,et al.  Active flows in diagnostic of troubleshooting on backbone links , 2011, J. High Speed Networks.

[65]  Maciej Kuźniar,et al.  What You Need to Know About SDN Flow Tables , 2015, PAM.

[66]  Fang Hao,et al.  UMON: flexible and fine grained traffic monitoring in open vSwitch , 2015, CoNEXT.

[67]  Benoit Claise,et al.  Cisco Systems NetFlow Services Export Version 9 , 2004, RFC.

[68]  Jie Li,et al.  SDN based load balancing mechanism for elephant flow in data center networks , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[69]  Ming Zhang,et al.  MicroTE: fine grained traffic engineering for data centers , 2011, CoNEXT '11.

[70]  Jeffrey D. Case,et al.  Simple Network Management Protocol (SNMP) , 1989, RFC.

[71]  Anupam Das,et al.  Transparent and Flexible Network Management for Big Data Processing in the Cloud , 2013, HotCloud.

[72]  Mario Gerla,et al.  Towards software-defined VANET: Architecture and services , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).