Skip to main content
Top
Published in: Journal of Network and Systems Management 3/2021

01-07-2021

GlobeSnap: An Efficient Globally Consistent Statistics Collection for Software-Defined Networks

Authors: Sandhya Rathee, Nitin Varyani, K. Haribabu, Aakash Bajaj, Ashutosh Bhatia, Ram Jashnani, Zhi-Li Zhang

Published in: Journal of Network and Systems Management | Issue 3/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Software defined networking (SDN) controller requires crucial statistics like flow-wise statistics from the switches to make decisions related to routing, load balancing, and QoS provisioning. These statistics, when viewed across the switches are likely to be inconsistent if a specific order is not enforced while collecting statistics. Collecting consistent statistics requires coordination among all the participating switches. A few approaches in the literature collect globally consistent statistics of a network in the SDN domain. However, these approaches are not time-efficient, robust, and synchronous for OpenFlow based networks. We propose, GlobeSnap, a time-efficient, robust, and synchronous method to collect globally consistent statistics for OpenFlow networks. GlobeSnap collects consistent statistics for all flows in a single round and is therefore, time-efficient. Moreover, GlobeSnap is robust since it resumes the statistics collection process from where it left in case of interruption. GlobeSnap also provides a near-synchronous snapshot of statistics of the switches traversed by a given flow. We also propose a mechanism to persistently store states in OpenFlow based networks using registers, multiple flow tables, and multiple pipelines. We find that GlobeSnap outperforms the state-of-the-art approaches in consistency evaluation. Further we present two use-cases which are sensitive to inconsistent flow statistics, that is, computing packet loss and identifying bottleneck links, to show the time-efficiency, robustness, and synchronicity of GlobeSnap. GlobeSnap provides 100% consistency in OpenFlow based SDN networks. Whereas the existing methods achieve a maximum of 59.89% consistency.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
When a packet matches with a flow entry in OpenFlow switch, it increments the packet counter of the matched flow entry.
 
2
In OpenFlow networks with FIFO channels, the outgoing packets for transmission are scheduled based on order of their arrival at the switch.
 
3
In OpenFlow networks with Non-FIFO channels, the outgoing packets for transmission could be scheduled irrespective of the order of their arrival.
 
4
We use channel and link interchangeably in this paper.
 
5
To color a packet, ECN field of IP header is used. ECN field has 2 bits, therefore there can be 4 ways of using it.
 
6
\(\Delta _{\text {i}}\), where i=1,2,3,\(\ldots\), is the number of packets sent from source switch to destination after time \(t_1\)
 
7
\(\lambda _{\text {i}}\), where i=1,2,3,\(\ldots\), is the number of packets received at the destination switch after time \(t_1\)
 
Literature
1.
go back to reference Zhang, Y., Cui, L., Wang, W., Zhang, Y.: A survey on software defined networking with multiple controllers. J. Netw. Comput. Appl. 103, 101–118 (2018)CrossRef Zhang, Y., Cui, L., Wang, W., Zhang, Y.: A survey on software defined networking with multiple controllers. J. Netw. Comput. Appl. 103, 101–118 (2018)CrossRef
2.
go back to reference Megyesi, P., Botta, A., Aceto, G., Pescapé, A., Molnár, S.: Challenges and solution for measuring available bandwidth in software defined networks. Comput. Commun. 99, 48–61 (2017)CrossRef Megyesi, P., Botta, A., Aceto, G., Pescapé, A., Molnár, S.: Challenges and solution for measuring available bandwidth in software defined networks. Comput. Commun. 99, 48–61 (2017)CrossRef
3.
go back to reference Yaseen, N., Sonchack, J., Liu, V.: Synchronized network snapshots. In: Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication, pp. 402–416. ACM (2018) Yaseen, N., Sonchack, J., Liu, V.: Synchronized network snapshots. In: Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication, pp. 402–416. ACM (2018)
4.
go back to reference Su, Z., Wang, T., Xia, Y., Hamdi, M.: CeMon: a cost-effective flow monitoring system in software defined networks. Comput. Netw. 92, 101–115 (2015)CrossRef Su, Z., Wang, T., Xia, Y., Hamdi, M.: CeMon: a cost-effective flow monitoring system in software defined networks. Comput. Netw. 92, 101–115 (2015)CrossRef
5.
go back to reference Van Adrichem, N.L., Doerr, C., Kuipers, F.A.: OpenNetMon: network monitoring in OpenFlow software-defined networks. In: Network Operations and Management Symposium (NOMS), pp. 1–8. IEEE (2014) Van Adrichem, N.L., Doerr, C., Kuipers, F.A.: OpenNetMon: network monitoring in OpenFlow software-defined networks. In: Network Operations and Management Symposium (NOMS), pp. 1–8. IEEE (2014)
6.
go back to reference Rathee, S., Sharma, R., Jain, P.K., Haribabu, K., Bhatia, A., Balasubramaniam, S.: OpenSnap: collection of globally consistent statistics in software defined networks. In: 11th International Conference on Communication Systems & Networks (COMSNETS), pp. 149–156. IEEE (2019) Rathee, S., Sharma, R., Jain, P.K., Haribabu, K., Bhatia, A., Balasubramaniam, S.: OpenSnap: collection of globally consistent statistics in software defined networks. In: 11th International Conference on Communication Systems & Networks (COMSNETS), pp. 149–156. IEEE (2019)
7.
go back to reference Wundsam, A., Levin, D., Seetharaman, S., Feldmann, A.: Ofrewind: Enabling record and replay troubleshooting for networks. In: USENIX Annual Technical Conference, pp. 327–340. USENIX Association (2011) Wundsam, A., Levin, D., Seetharaman, S., Feldmann, A.: Ofrewind: Enabling record and replay troubleshooting for networks. In: USENIX Annual Technical Conference, pp. 327–340. USENIX Association (2011)
8.
go back to reference Foerster, K.T., Schmid, S., Vissicchio, S.: Survey of consistent software-defined network updates. IEEE Commun. Surveys Tutor. 21(2), 1435–1461 (2018)CrossRef Foerster, K.T., Schmid, S., Vissicchio, S.: Survey of consistent software-defined network updates. IEEE Commun. Surveys Tutor. 21(2), 1435–1461 (2018)CrossRef
9.
go back to reference Yaseen, N., Sonchack, J., Liu, V.: tpprof: a network traffic pattern profiler. In: 17th \(\{\)USENIX\(\}\) Symposium on Networked Systems Design and Implementation (\(\{\)NSDI\(\}\) 20), pp. 1015–1030 (2020) Yaseen, N., Sonchack, J., Liu, V.: tpprof: a network traffic pattern profiler. In: 17th \(\{\)USENIX\(\}\) Symposium on Networked Systems Design and Implementation (\(\{\)NSDI\(\}\) 20), pp. 1015–1030 (2020)
10.
go back to reference Chowdhury, S.R., Bari, M.F., Ahmed, R., Boutaba, R.: PayLess: A Low Cost Network Monitoring Framework for Software Defined Networks. Network Operations and Management Symposium (NOMS), pp. 1–9. IEEE (2014) Chowdhury, S.R., Bari, M.F., Ahmed, R., Boutaba, R.: PayLess: A Low Cost Network Monitoring Framework for Software Defined Networks. Network Operations and Management Symposium (NOMS), pp. 1–9. IEEE (2014)
11.
go back to reference Kim, C., Sivaraman, A., Katta, N., Bas, A., Dixit, A., Wobker, L.J.: In-band network telemetry via programmable dataplanes. In: ACM SIGCOMM, Vol. 15 (2015) Kim, C., Sivaraman, A., Katta, N., Bas, A., Dixit, A., Wobker, L.J.: In-band network telemetry via programmable dataplanes. In: ACM SIGCOMM, Vol. 15 (2015)
12.
go back to reference Yu, C., Lumezanu, C., Zhang, Y., Singh, V., Jiang, G., Madhyastha, H.V.: FlowSense: monitoring network utilization with zero measurement cost. In: International Conference on Passive and Active Network Measurement, pp. 31–41. Springer (2013) Yu, C., Lumezanu, C., Zhang, Y., Singh, V., Jiang, G., Madhyastha, H.V.: FlowSense: monitoring network utilization with zero measurement cost. In: International Conference on Passive and Active Network Measurement, pp. 31–41. Springer (2013)
13.
go back to reference Chandy, K.M., Lamport, L.: distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst. (TOCS) 3(1), 63–75 (1985)CrossRef Chandy, K.M., Lamport, L.: distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst. (TOCS) 3(1), 63–75 (1985)CrossRef
14.
go back to reference Kshemkalyani, A.D., Raynal, M., Singhal, M.: An introduction to snapshot algorithms in distributed computing. Distrib. Syst. Eng. 2(4), 224 (1995)CrossRef Kshemkalyani, A.D., Raynal, M., Singhal, M.: An introduction to snapshot algorithms in distributed computing. Distrib. Syst. Eng. 2(4), 224 (1995)CrossRef
15.
go back to reference Awan, I.I., Shah, N., Imran, M., Shoaib, M., Saeed, N.: An improved mechanism for flow rule installation in In-band SDN. J. Syst. Archit. 96, 32–51 (2019)CrossRef Awan, I.I., Shah, N., Imran, M., Shoaib, M., Saeed, N.: An improved mechanism for flow rule installation in In-band SDN. J. Syst. Archit. 96, 32–51 (2019)CrossRef
16.
go back to reference Lantz, B., Heller, B., McKeown, N.: A network in a laptop: rapid prototyping for software-defined networks. In: Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, p. 19. ACM (2010) Lantz, B., Heller, B., McKeown, N.: A network in a laptop: rapid prototyping for software-defined networks. In: Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, p. 19. ACM (2010)
17.
go back to reference Tootoonchian, A., Ghobadi, M., Ganjali, Y.: OpenTM: traffic matrix estimator for OpenFlow networks. International Conference on Passive and Active Network Measurement, pp. 201–210. Springer (2010) Tootoonchian, A., Ghobadi, M., Ganjali, Y.: OpenTM: traffic matrix estimator for OpenFlow networks. International Conference on Passive and Active Network Measurement, pp. 201–210. Springer (2010)
18.
go back to reference Li, Y., Miao, R., Kim, C., Yu, M.: Flowradar: a better netflow for data centers. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp. 311–324 (2016) Li, Y., Miao, R., Kim, C., Yu, M.: Flowradar: a better netflow for data centers. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp. 311–324 (2016)
19.
go back to reference Claise, B.: Cisco Systems NetFlow Services Export Version, Vol. 9 (2004) Claise, B.: Cisco Systems NetFlow Services Export Version, Vol. 9 (2004)
20.
go back to reference Li, Y., Miao, R., Kim, C., Yu, M.: LossRadar: fast detection of lost packets in data center networks. In: Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies, pp. 481–495. ACM (2016) Li, Y., Miao, R., Kim, C., Yu, M.: LossRadar: fast detection of lost packets in data center networks. In: Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies, pp. 481–495. ACM (2016)
21.
go back to reference Suh, J., Kwon, T.T., Dixon, C., Felter, W., Carter, J.: OpenSample: a low-latency, sampling-based measurement platform for commodity SDN. In: 34th International Conference on Distributed Computing Systems (ICDCS), pp. 228–237. IEEE (2014) Suh, J., Kwon, T.T., Dixon, C., Felter, W., Carter, J.: OpenSample: a low-latency, sampling-based measurement platform for commodity SDN. In: 34th International Conference on Distributed Computing Systems (ICDCS), pp. 228–237. IEEE (2014)
22.
go back to reference Sherwin, J., Sreenan, C.J.: LogSnap: creating snapshots of OpenFlow data centre networks for offline querying. In: 2019 10th International Conference on Networks of the Future (NoF), pp. 66–73. IEEE (2019) Sherwin, J., Sreenan, C.J.: LogSnap: creating snapshots of OpenFlow data centre networks for offline querying. In: 2019 10th International Conference on Networks of the Future (NoF), pp. 66–73. IEEE (2019)
25.
go back to reference McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69–74 (2008)CrossRef McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69–74 (2008)CrossRef
27.
go back to reference Pfaff, B., Pettit, J., Koponen, T., Jackson, E., Zhou, A., Rajahalme, J., Gross, J., Wang, A., Stringer, J., Shelar, P., et al.: The design and implementation of open vswitch. In: 12th USENIX Symposium on Networked Systems Design and Implementation, pp. 117–130. NSDI (2015) Pfaff, B., Pettit, J., Koponen, T., Jackson, E., Zhou, A., Rajahalme, J., Gross, J., Wang, A., Stringer, J., Shelar, P., et al.: The design and implementation of open vswitch. In: 12th USENIX Symposium on Networked Systems Design and Implementation, pp. 117–130. NSDI (2015)
28.
go back to reference Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., Xiao, X.: Overview and Principles of Internet Traffic Engineering. Tech. Rep., RFC 3272, May (2002) Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., Xiao, X.: Overview and Principles of Internet Traffic Engineering. Tech. Rep., RFC 3272, May (2002)
31.
go back to reference Botta, A., Dainotti, A., Pescapè, A.: A tool for the generation of realistic network workload for emerging networking scenarios. Comput. Netw. 56(15), 3531–3547 (2012)CrossRef Botta, A., Dainotti, A., Pescapè, A.: A tool for the generation of realistic network workload for emerging networking scenarios. Comput. Netw. 56(15), 3531–3547 (2012)CrossRef
32.
go back to reference Hemminger, S., et al.: Network Emulation with NetEm, pp. 18–23. Linux conf au (2005) Hemminger, S., et al.: Network Emulation with NetEm, pp. 18–23. Linux conf au (2005)
Metadata
Title
GlobeSnap: An Efficient Globally Consistent Statistics Collection for Software-Defined Networks
Authors
Sandhya Rathee
Nitin Varyani
K. Haribabu
Aakash Bajaj
Ashutosh Bhatia
Ram Jashnani
Zhi-Li Zhang
Publication date
01-07-2021
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 3/2021
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-021-09601-z

Other articles of this Issue 3/2021

Journal of Network and Systems Management 3/2021 Go to the issue

Premium Partner