Research and Implementation of Flow Table Optimization Strategy for SDN Switches Based on the Idea of “Main Road”

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1042)


The seperation of control layer from data layer through SDN (software defined network) enables network administrators to plan the network programmatically without changing network devices, realizing flexible configuration of network devices and fast forwarding of data flows. The controller sends the flow table down to the switch, and the data flow is forwarded through matching flow table items. However, the current flow table resources of the SDN switch are very limited. Therefore, this paper studies the technology of the latest SDN Flow table optimization at home and abroad, proposes an efficient optimization scheme of Flow table item on the main road through the directional flood algorithm, and realizes related applications by setting up experimental topology. Experiments show that this scheme can greatly reduce the number of flow table items of switches, especially the more hosts there are in the topology, the more obvious the experimental effect is. This method can solve the problem of insufficient resources of Flow table items of Open Flow switch, and the experiment proves that the optimization success rate is over 90%.


Software defined networking Main road Directional flooding Flow table optimization 


  1. 1.
    Nianes, B.A.A., Mendonca, M., Nguyen, X.N.: A survey of software-defined net working: past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16(3), 1617–1634 (2014)CrossRefGoogle Scholar
  2. 2.
    Foysal, M.A., Anam, M.Z., Islam, M.S.: Performance analysis of ternary content addressable memory (TCAM). In: International Conference on Advances in Electrical Engineering (2016)Google Scholar
  3. 3.
    Leng B., Huang L., Wang X.: A mechanism for reducing flow tables in software defined network. In: Proceedings of IEEE ICC (2015)Google Scholar
  4. 4.
    Feghali, A., Kilany, R.: SDN security problems and solutions analysis. In: International Conference on Protocol Engineering (2015)Google Scholar
  5. 5.
    Nadeau, T.D., Gray, K.: Software Definition Network and Openflow Analysis, p. P7. People’s Postal and Telecommunications Press, Beijing (2014)Google Scholar
  6. 6.
    Li, X., Ji, M., Cao, M.: OpenFlow flowchart storage optimization scheme based on resource reuse. Opt. Commun. Res. (2), 8–11 (2014)Google Scholar
  7. 7.
    Liu, Z., Li, Y., Su, L.: TCAM-efficient flow table mapping scheme for open flow multiple-table pipelines. J. Tsinghua Univ. (Sci. Technol.) 54(4), 437–442 (2015)Google Scholar
  8. 8.
    Zhu, H., Fan, H., Luo, X.: Intelligent timeout master: dynamic timeout for SDN-based data centers. In: 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 734–737. IEEE (2015)Google Scholar
  9. 9.
    Xie, L., Zhao, Z., Zhou, Y.: An adaptive scheme for data forwarding in software defined network (2014)Google Scholar
  10. 10.
    Kim, T., Lee, K., Lee, J.: A dynamic timeout control algorithm in software defined networks. 3(5) (2014)Google Scholar
  11. 11.
    He, C.H., Chang, B.Y., Chakraborty, S., Chen, C., Wang, L.C.: a zero flow entry expiration timeout P4 switch. OL (2018)Google Scholar
  12. 12.
    Katta, N., Alipourfard, O., Rexford, J.: CacheFlow: dependency-aware rule-caching for software-defined networks. In: Proceedings of ACM Symposium on SDN Research (SOSR), pp. 1–12 (2016)Google Scholar
  13. 13.
    Curtis, A.R., Mogul, J.C., Tourrilhes, J.: DevoFlow: scaling flow management for high-performance networks. ACM SIGCOMM Comput. Commun. Rev. 41(4), 254–265 (2011)CrossRefGoogle Scholar
  14. 14.
    OpenFlow v1.3 Messages and Structures.
  15. 15.
    Tang, Y., Zhang, Y., Zijian Y., Zhu, G.: Flow table optimization for software-defined networks. J. Xian Jiaotong University (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Collaborative Innovation Center for 21st-Century Maritime Silk Road StudiesGuangdong University of Foreign StudiesGuangzhouChina
  2. 2.School of Information Science and TechnologyGuangdong University of Foreign StudiesGuangzhouChina
  3. 3.School of Computer ScienceSouth China Normal UniversityGuangzhouChina
  4. 4.Crime and Professional Information Battalion of Crime and Case Investigation DepartmentNansha District Bureau of Guangzhou Public Security BureaGuangzhouChina

Personalised recommendations