Skip to main content
SpringerLink
Log in
Book cover

CCF Conference on Computer Supported Cooperative Work and Social Computing

ChineseCSCW 2019: Computer Supported Cooperative Work and Social Computing pp 92–103Cite as

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

  • Conference paper
  • First Online:

  • 993 Accesses

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

Abstract

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%.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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)

    Article  Google Scholar 

  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. 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. Feghali, A., Kilany, R.: SDN security problems and solutions analysis. In: International Conference on Protocol Engineering (2015)

    Google Scholar 

  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. 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. 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. 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. Xie, L., Zhao, Z., Zhou, Y.: An adaptive scheme for data forwarding in software defined network (2014)

    Google Scholar 

  10. Kim, T., Lee, K., Lee, J.: A dynamic timeout control algorithm in software defined networks. 3(5) (2014)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  14. OpenFlow v1.3 Messages and Structures. http://ryu.readthedocs.io/en/latest/ofproto_v1_3_ref.html

  15. Tang, Y., Zhang, Y., Zijian Y., Zhu, G.: Flow table optimization for software-defined networks. J. Xian Jiaotong University (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Collaborative Innovation Center for 21st-Century Maritime Silk Road Studies, Guangdong University of Foreign Studies, Guangzhou, 510006, China

    Zhaohui Ma

  2. School of Information Science and Technology, Guangdong University of Foreign Studies, Guangzhou, 510006, China

    Zhaohui Ma

  3. School of Computer Science, South China Normal University, Guangzhou, 510631, China

    Zhaohui Ma & Gansen Zhao

  4. Crime and Professional Information Battalion of Crime and Case Investigation Department, Nansha District Bureau of Guangzhou Public Security Burea, Guangzhou, China

    Zenghui Yang

Authors
  1. Zhaohui Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zenghui Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gansen Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gansen Zhao .

Editor information

Editors and Affiliations

  1. Shandong University, Jinan, China

    Yuqing Sun

  2. Fudan University, Shanghai, China

    Tun Lu

  3. Kunming University of Science and Technology, Kunming, China

    Zhengtao Yu

  4. Tongji University, Shanghai, China

    Hongfei Fan

  5. University of Shanghai for Science and Technology, Shanghai, China

    Liping Gao

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ma, Z., Yang, Z., Zhao, G. (2019). Research and Implementation of Flow Table Optimization Strategy for SDN Switches Based on the Idea of “Main Road”. In: Sun, Y., Lu, T., Yu, Z., Fan, H., Gao, L. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2019. Communications in Computer and Information Science, vol 1042. Springer, Singapore. https://doi.org/10.1007/978-981-15-1377-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1377-0_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1376-3

  • Online ISBN: 978-981-15-1377-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation