Rules Placement Problem in OpenFlow Networks: A Survey

IEEE Communications Surveys and Tutorials

Volumn 18, Issue 2, 2016, Pages 1273-1286

  Nguyen, Xuan Nam ^a   Saucez, Damien ^a   Barakat, Chadi ^a   Turletti, Thierry ^a  

^a INRIA   (France)

Author keywords

OpenFlow; rules placement; Software Defined Networking; survey

Indexed keywords

ABSTRACTING; NETWORK MANAGEMENT; SOFTWARE DEFINED NETWORKING; SURVEYING;

HIGH LEVEL POLICIES; NETWORK COMMUNICATIONS; NETWORK FUNCTIONALITY; OPENFLOW; PLACEMENT PROBLEMS; POTENTIAL RESEARCHES; RULES PLACEMENT; SOFTWARE DEFINED NETWORKING (SDN);

SURVEYS;

EID: 84971572380     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2015.2506984     Document Type: Article

References (65)

1. N. McKeown, "Openflow: Enabling innovation in campus networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, 2008.
2. N. Foster et al., "Frenetic: A network programming language, " in Proc. 16th ACM SIGPLAN Int. Conf. Funct. Programm. (ICFP'11), 2011, pp. 279-291.
3. A. Voellmy, H. Kim, and N. Feamster, "Procera: A language for high-level reactive network control, " in Proc. 1st Workshop Hot Topics Softw. Defined Netw. (HotSDN'12), 2012, pp. 43-48.
4. A. Voellmy, J. Wang, Y. R. Yang, B. Ford, and P. Hudak, "Maple: Simplifying SDN programming using algorithmic policies, " in Proc. ACM SIGCOMM, 2013, pp. 87-98.
5. B. A. A. Nunes, M. Mendonca, X. N. Nguyen, K. Obraczka, and T. Turletti, "A survey of software-defined networking: Past, present, and future of programmable networks, " IEEE Commun. Surveys Tuts., vol. 16, no. 3, pp. 1617-1634, Feb. 2014.
6. W. Xia, Y. Wen, C. H. Foh, D. Niyato, and H. Xie, "A survey on software-defined networking, " IEEE Commun. Surveys Tuts., vol. 17, no. 1, pp. 27-51, Jun. 2014.
7. D. Kreutz, F. M. V. Ramos, P. Verissimo, C. E. Rothenberg, S. Azodolmolky, and S. Uhlig, "Software-defined networking: A comprehensive survey, " IEEE Commun. Surveys Tuts., vol. 103, no. 1, pp. 14-76, Jun. 2014.
8. S. Vissicchio, L. Cittadini, O. Bonaventure, X. Geoffrey, and L. Vanbever, "On the co-existence of distributed and centralized routing control-planes, " in Proc. IEEE INFOCOM, Apr. 2015, pp. 469-477.
9. M. Moshref, M. Yu, A. Sharma, and R. Govindan, "vCRIB: Virtualized rule management in the cloud, " in Proc. USENIX HotCloud, Berkeley, CA, USA, 2012, p. 23.
10. B. Stephens, A. Cox, W. Felter, C. Dixon, and J. Carter, "PAST: Scalable ethernet for data centers, " in Proc. 8th Int. Conf. Emerging Netw. Exp. Technol. (CoNEXT'12), 2012, pp. 49-60.
11. S. Jain et al., "B4: Experience with a globally-deployed software defined WAN, " in Proc. ACM SIGCOMM Conf., 2013, pp. 3-14.
12. M. Kobayashi et al., "Maturing of OpenFlow and software-defined networking through deployments, " Comput. Netw., vol. 61, pp. 151-175, Mar. 2014.
13. OpenFlow. OpenFlow Switch Specification [Online]. Available: http://www.opennetworking.org/, accessed on Aug. 19, 2015.
14. N. Gude et al., "NOX: Towards an operating system for networks, " SIGCOMM CCR, vol. 38, no. 3, pp. 105-110, 2008.
15. Floodlight. (2015). Floodlight, an Open SDN Controller [Online]. Available: http://floodlight.openflowhub.org/
16. D. Erickson. "The Beacon OpenFlow controller, " in Proc. 2nd ACM SIGCOMM Workshop Hot Topics Software Defined Netw. (HotSDN'13), New York, NY, USA, 2013, pp. 13-18.
17. RYU. (2015). RYU Controller [Online]. Available:http://osrg.github.com/ryu/, accessed on Aug. 19, 2015.
18. OpenDaylight. (2015). OpenDaylight [Online]. Available: http://www. opendaylight.org/, accessed on Aug. 19, 2015.
19. N. Kang, Z. Liu, J. Rexford, and D. Walker, "Optimizing the "one big switch" abstraction in software-defined networks, " in Proc. 9th ACM Conf. Emerging Netw. Exp. Technol. (CoNEXT'13), 2013, pp. 13-24.
20. X. N. Nguyen, D. Saucez, C. Barakat, and T. Turletti, "OFFICER: A general optimization framework for OpenFlow rule allocation and endpoint policy enforcement, " in Proc. IEEE INFOCOM, Apr. 2015, pp. 478-486.
21. F. Giroire, J. Moulierac, and T. Khoa Phan, "Optimizing rule placement in software-defined networks for energy-aware routing, " in Proc. IEEE GLOBECOM, 2014, pp. 2523-2529.
22. H. Huang, P. Li, S. Guo, and B. Ye, "The joint optimization of rules allocation and traffic engineering in software defined network, " in Proc. IEEE 22nd Int. Symp. Qual. Serv., 2014, pp. 141-146.
23. H. Li, P. Li, and S. Guo, "Morule: Optimized rule placement for mobile users in SDN-enabled access networks, " in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2014, pp. 4953-4958.
24. R. Wang, D. Butnariu, and J. Rexford, "Openflow-based server load balancing gone wild, " in Proc. 11th USENIX Conf. Hot Topics Manage. Internet, Cloud, Enterp. Netw. Serv. (Hot-ICE'11), Berkeley, CA, USA, 2011, vol. 11, p. 12.
25. X. N. Nguyen, D. Saucez, C. Barakat, and T. Turletti, "Optimizing rules placement in OpenFlow networks: Trading routing for better efficiency, " in Proc. 3rd Workshop Hot Topics Software Defined Netw. (HotSDN'14), New York, NY, USA, Apr. 2014, pp. 127-132.
26. M. Yu, J. Rexford, M. J. Freedman, and J. Wang, "Scalable flow-based networking with DIFANE, " ACM SIGCOMM Comput. Commun. Rev., vol. 41, pp. 351-362, 2010.
27. A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, "DevoFlow: Scaling flow management for high-performance networks, " SIGCOMM Comput. Commun. Rev., vol. 41, no. 4, pp. 254-265, Aug. 2011.
28. N. Katta, O. Alipourfard, J. Rexford, and D. Walker, Infinite CacheFlow in Software-Defined Networks. New York, NY, USA: ACM, 2014, pp. 175-180.
29. OpenvSwitch. (2015). OpenvSwitch [Online]. Available: http://openvswitch.org/, accessed on Aug. 19, 2015.
30. M. Moshref, M. Yu, A. Sharma, and R. Govindan, "Scalable rule management for data centers, " in Proc. 10th USENIX Conf. Netw. Syst. Des. Implement. (NSDI'13), 2013, pp. 157-170.
31. D. Moon et al., "Bridging the software/hardware forwarding divide, " Univ. California, Berkeley, CA, USA, Tech. Rep., 2010 [Online]. Available: http://nsl.cs.usc.edu/~kyriakos/pubs/flowcaching.pdf.
32. T. Benson, A. Akella, and D. A. Maltz, "Network traffic characteristics of data centers in the wild, " in Proc. 10th ACM SIGCOMM, 2010, p. 267.
33. A. S. Iyer, V. Mann, and N. R. Samineni, "SwitchReduce: Reducing switch state and controller involvement in OpenFlow networks, " in Proc. IFIP Netw. Conf., 2013, pp. 1-9.
34. K. Agarwal, C. Dixon, E. Rozner, and J. Carter, "Shadow MACs: Scalable label-switching for commodity ethernet, " in Proc. 3rd Workshop Hot Topics Softw. Defined Netw. (HotSDN'14), 2014, pp. 157-162.
35. E.-D. Kim, S.-I. Lee, Y. Choi, M.-K. Shin, and H.-J. Kim, "A flow entry management scheme for reducing controller overhead, " in Proc. 16th Int. Conf. Adv. Commun. Technol. (ICACT), Feb. 2014, pp. 754-757.
36. A. Vishnoi, R. Poddar, V. Mann, and S. Bhattacharya, "Effective switch memory management in OpenFlow networks, " in Proc. 8th ACM Int. Conf. Distrib. Event-Based Syst. (DEBS'14), 2014, pp. 177-188.
37. A. Zarek, Y. Ganjali, and D. Lie, "OpenFlow timeouts demystified, " M.S. thesis, Dept. Comput. Sci., Univ. Toronto, Toronto, ON, Canada, 2014.
38. B. S. Lee, R. Kanagavelu, and K. M. M. Aung, "An efficient flow cache algorithm with improved fairness in software-defined data center networks, " in Proc. IEEE 2nd Int. Conf. Cloud Netw. (CloudNet'13), 2013, pp. 18-24.
39. M. C. Neves, "On time-based strategies for optimizing flow tables in SDN, " Master thesis, Dept Comput. Sci., Federal Univ. Rio Grande do Sul, Brazil, 2014.
40. K. Kannan and S. Banerjee, "FlowMaster: Early eviction of dead flow on SDN switches, " in Distributed Computing and Networking. New York, NY, USA: Springer, 2014, pp. 484-498.
41. L. Xie, Z. Zhao, Y. Zhou, G. Wang, Q. Ying, and H. Zhang, "An adaptive scheme for data forwarding in software defined network, " in Proc. 6th Int. Conf. Wireless Commun. Signal Process. (WCSP), Oct. 2014, pp. 1-5.
42. H. Zhu, H. Fan, X. Luo, and Y. Jin, "Intelligent timeout master: Dynamic timeout for SDN-based data centers, " in Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manage. (IM), May 2015, pp. 734-737.
43. X. Wang, C. Wang, C. Jiang, L. Yang, Z. Li, and X. Zhou, "Rule optimization for real-time query service in software-defined Internet of vehicles, " CoRR, abs/1503.05646, 2015.
44. R. P. Draves, C. King, S. Venkatachary, and B. D. Zill, "Constructing optimal IP routing tables, " in Proc. 18th Annu. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM'99), Mar. 1999, vol. 1, pp. 88-97.
45. S. Zhang, F. Ivancic, C. Lumezanu, Y. Yuan, A. Gupta, and S. Malik, "An adaptable rule placement for software-defined networks, " in Proc. 44th Annu. IEEE/IFIP Int. Conf. Dependable Syst. Netw., Jun. 2014, pp. 88-99.
46. Y. Kanizo, D. Hay, and I. Keslassy, "Palette: Distributing tables in software-defined networks, " in Proc. INFOCOM, Apr. 2013, pp. 545-549.
47. D. A. Applegate, G. Calinescu, D. S. Johnson, H. Karloff, K. Ligett, and J. Wang, "Compressing rectilinear pictures and minimizing access control lists, " in Proc. 18th Annu. ACM-SIAM Symp. Discrete Algorithms (SODA'07), 2007, pp. 1066-1075.
48. A. X. Liu, C. R. Meiners, and E. Torng, "TCAM razor: A systematic approach towards minimizing packet classifiers in TCAMs, " IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 490-500, Apr. 2010.
49. C. R. Meiners, A. X. Liu, and E. Torng, "Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs, " IEEE/ACM Trans. Netw., vol. 20, no. 2, pp. 488-500, Apr. 2012.
50. B. Wolfgang, M. Menth, W. Felter, C. Dixon, and J. Carter, "Wildcard compression of inter-domain routing tables for OpenFlow-based software-defined networking, " in Proc. 3rd Eur. Workshop Softw. Defined Netw., Sep. 2014, pp. 25-30.
51. M. Rifai et al., "Too many SDN rules? Compress them with MINNIE, " 2015, pp. 1-6.
52. Y. Chiba, Y. Shinohara, and H. Shimonishi, "Source flow: Handling millions of flows on flow-based nodes, " in Proc. ACM SIGCOMM Conf., 2010, pp. 465-466.
53. J. Postel. (1981, Sep.). Internet Protocol, STD 5, RFC Editor [Online]. Available: http://www.rfc-editor.org/rfc/rfc791.txt
54. X. Jin, H. H. Liu, R. Gandhi, and S. Kandula, "Dynamic scheduling of network updates, " SIGCOMM Comput. Commun. Rev., vol. 44, no. 4, pp. 539-550, Aug. 2014.
55. S. Luo, H. Yu, and L. M. Li, "Fast incremental flow table aggregation in SDN, " in Proc. 23rd Int. Conf. Comput. Commun. Netw. (ICCCN), Aug. 2014, pp. 1-8.
56. Y. Nakagawa, K. Hyoudou, C. Lee, S. Kobayashi, O. Shiraki, and T. Shimizu, "DomainFlow: Practical flow management method using multiple flow tables in commodity switches, " in Proc. ACM CoNEXT, 2013, pp. 399-404.
57. J.-F. Huang, G.-Y. Chang, C.-F. Wang, and C.-H. Lin, "Heterogeneous flow table distribution in software-defined networks, " IEEE Trans. Emerging Topics Comput., pp. 1-6, Jul. 2015.
58. M. Dong, H. Li, K. Ota, and J. Xiao, "Rule caching in SDN-enabled mobile access networks, "IEEE Netw., vol. 29, no. 4, pp. 40-45, Jul. 2015.
59. S. Kandula, S. Sengupta, and A. Greenberg, "The nature of data center traffic: Measurements & analysis, " in Proc. 9th ACM SIGCOMM Conf. Internet Meas. Conf. (IMC'09), New York, NY, USA, pp. 202-208, 2009.
60. T. Benson, A. Anand, A. Akella, and M. Zhang, "MicroTE: Fine grained traffic engineering for data centers, " in Proc. 7th Conf. Emerging Netw. Exp. Technol. (CoNEXT'11), 2011, pp. 8:1-8:12.
61. J. C. Mogul and P. Congdon, "Hey, you darned counters! Get off my ASIC!" in Proc. 1st Workshop Hot Topics Softw. Defined Netw. (HotSDN'12), 2012, p. 25.
62. D. Bertsimas, D. B. Brown, and C. Caramanis, "Theory and applications of robust optimization, " SIAM Rev., vol. 53, no. 3, pp. 464-501, 2011.
63. B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem, " in Proc. 1st Workshop Hot Topics Softw. Defined Netw. (HotSDN'12), 2012, pp. 7-12.
64. NoviFlow. "NoviSwitch 1248 high performance switch, " Jan, 2013 [Online]. Available: http://www.nvc.co.jp/pdf/product/noviflow/NoviSwitch1248Datasheet.pdf.
65. Margaret Chiosi. (2012). Network Function Virtualisation White Paper [Online]. Available: https://portal.etsi.org/nfv/nfv-white-paper.pdf, accessed on Aug. 19, 2015.