Skip to main content

Intelligent Dynamic Timeout for Efficient Flow Table Management in Software Defined Satellite Network

  • Conference paper
  • First Online:
Wireless and Satellite Systems (WiSATS 2019)

Abstract

Software Defined Network (SDN) modify the architecture of traditional satellite network into Software Defined Satellite Network (SDSN) by decoupling its control and data planes. However, SDSN encounter several issues, such as satellite link handover and limited space of Ternary Content Addressable Memory (TCAM), which results into increasing the number of flow rule entries and flow drop. To solve these issues this paper presents a novel three-layer architecture of SDSN and propose Intelligent Dynamic Timeout (IDT) algorithm. The algorithm predicts dynamic timeout for the eviction of unused flow entries in order to reduce the size of flow table, drop flow rate and number of table miss packets. Simulation results show that the average size of flow table, drop flow rate and number of table miss packets are reduced by 39.55%, 11.2% and 10.18% respectively when comparing the performance of IDT with different static idle timeout values.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Dexin, D., Zengwei, Z., Meimei, H.: A survey: the progress of routing technology in satellite communication networks. In: 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC), Jilin, pp. 286–291 (2011)

    Google Scholar 

  2. Li, T., Zhou, H., Luo, H., Yu, S.: SERvICE: a software defined framework for integrated space-terrestrial satellite communication. IEEE Trans. Mob. Comput. 17(3), 703–716 (2018)

    Article  Google Scholar 

  3. Kreutz, D., Ramos, F.M.V., Veríssimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)

    Article  Google Scholar 

  4. Bao, J., Zhao, B., Yu, W., Feng, Z., Wu, C., Gong, Z.: OpenSAN: a software-defined satellite network architecture. In: ACM SIGCOMM Computer Communication Review, vol. 44, no. 4, pp. 347–348. ACM (2014)

    Article  Google Scholar 

  5. Bertaux, L., et al.: Software defined networking and virtualization for broadband satellite networks. IEEE Commun. Mag. 53(3), 54–60 (2015)

    Article  Google Scholar 

  6. Curtis, A.R., Mogul, J.C., Tourrilhes, J., Yalagandula, P., Sharma, P., Banerjee, S.: DevoFlow: scaling flow management for high-performance networks. ACM SIGCOMM Comput. Commun. Rev. 41(4), 254–265 (2011)

    Article  Google Scholar 

  7. Li, T., Zhou, H., Luo, H., You, I., Xu, Q.: SAT-FLOW: multi-strategy flow table management for software defined satellite networks. IEEE Access 5, 14952–14965 (2017)

    Article  Google Scholar 

  8. Yu, M., Rexford, J., Freedman, M.J., Wang, J.: Scalable flow-based networking with DIFANE. ACM SIGCOMM Comput. Commun. Rev. 40(4), 351–362 (2010)

    Article  Google Scholar 

  9. Leng, B., Huang, L., Wang, X., Xu, H., Zhang, Y.: A mechanism for reducing flow tables in software defined network. In: 2015 IEEE International Conference on Communications (ICC), London, pp. 5302–5307 (2015)

    Google Scholar 

  10. Jingguo, G., Zhi, C., Yulei, W., Yuepeng, E.: H-SOFT: a heuristic storage space optimization algorithm for flow table of OpenFlow. In: 2014 14th January Concurrency and Computation, pp. 3497–3509. Wiley Online Library (2014)

    Google Scholar 

  11. Zarek, A., Ganjali, Y., Lie, D.: Openflow Timeouts Demystified. University of Toronto, Toronto, Ontario, Canada (2012)

    Google Scholar 

  12. Zhu, H., Fan, H., Luo, X., Jin, Y.: 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 

  13. Vishnoi, A., Poddar, R., Mann, V., Bhattacharya, S.: Effective switch memory management in openflow networks. In: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems, pp. 177–188. ACM (2014)

    Google Scholar 

  14. Qu, Z., Zhang, G., Cao, H., Xie, J.: LEO satellite constellation for internet of things. IEEE Access, 5, 18391–18401 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shahid Jan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jan, S., Guo, Q., Jia, M., Khan, M.K. (2019). Intelligent Dynamic Timeout for Efficient Flow Table Management in Software Defined Satellite Network. In: Jia, M., Guo, Q., Meng, W. (eds) Wireless and Satellite Systems. WiSATS 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 280. Springer, Cham. https://doi.org/10.1007/978-3-030-19153-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-19153-5_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-19152-8

  • Online ISBN: 978-3-030-19153-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics