Skip to main content

2017 | OriginalPaper | Buchkapitel

A Characterization of Load Balancing on the IPv6 Internet

verfasst von : Rafael Almeida, Osvaldo Fonseca, Elverton Fazzion, Dorgival Guedes, Wagner Meira Jr., Ítalo Cunha

Erschienen in: Passive and Active Measurement

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As IPv6 deployment grows, it is important to develop new measurement techniques that allow us to study the IPv6 Internet. We implement an IPv6 version of the Multipath Detection Algorithm and use it from 12 geographically-distributed vantage points on two different platforms to characterize IPv6 routers that perform load balancing. Overall, we find that 74% of IPv6 routes traverse at least one router that performs load balancing. Similar to previous reports for IPv4, we find per-destination is the most prevalent type of load balancing; surprisingly, we find a significantly higher prevalence of per-packet load balancing for IPv6 traffic than previously reported for IPv4. We investigate which header fields are used for load balancing, and find that 4% of IPv6 routers that perform load balancing consider IPv6’s Traffic Class or Flow Label fields. Finally, we quantify how often routers modify the Traffic Class and Flow Label IPv6 header fields and their impact on load balancing.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
2
More precisely, MDA computes the number of probes required to bound the probability of not detecting a next hop, across all load balancers, to \(1 - \alpha \).
 
3
The usual 5-tuple flow definition used in IPv4 is unsuitable in IPv6 as routers need to follow the variable-length chain of IPv6 extension headers (starting at the next header field) until the end to find the TCP header.
 
6
This can happen as a result of traffic engineering or, for example, when a BGP router with ECMP enabled receives and installs multiple routes to a prefix (e.g., at an IXP) or when multiple BGP routers redistribute different routes to the same prefix into an IGP (e.g., OSPF) with ECMP enabled.
 
Literatur
1.
Zurück zum Zitat Augustin, B., Friedman, T., Teixeira, R.: Measuring multipath routing in the internet. IEEE/ACM Trans. Netw. 19(3), 830–840 (2011)CrossRef Augustin, B., Friedman, T., Teixeira, R.: Measuring multipath routing in the internet. IEEE/ACM Trans. Netw. 19(3), 830–840 (2011)CrossRef
3.
Zurück zum Zitat Beverly, R., Brinkmeyer, W., Luckie, M., Rohrer, J.P.: IPv6 alias resolution via induced fragmentation. In: Roughan, M., Chang, R. (eds.) PAM 2013. LNCS, vol. 7799, pp. 155–165. Springer, Heidelberg (2013). doi:10.1007/978-3-642-36516-4_16 CrossRef Beverly, R., Brinkmeyer, W., Luckie, M., Rohrer, J.P.: IPv6 alias resolution via induced fragmentation. In: Roughan, M., Chang, R. (eds.) PAM 2013. LNCS, vol. 7799, pp. 155–165. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-36516-4_​16 CrossRef
4.
Zurück zum Zitat Beverly, R., Luckie, M., Mosley, L., Claffy, K.: Measuring and characterizing IPv6 router availability. In: Mirkovic, J., Liu, Y. (eds.) PAM 2015. LNCS, vol. 8995, pp. 123–135. Springer, Heidelberg (2015). doi:10.1007/978-3-319-15509-8_10 Beverly, R., Luckie, M., Mosley, L., Claffy, K.: Measuring and characterizing IPv6 router availability. In: Mirkovic, J., Liu, Y. (eds.) PAM 2015. LNCS, vol. 8995, pp. 123–135. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-15509-8_​10
5.
Zurück zum Zitat Blanton, E., Allman, M.: On making TCP more robust to packet reordering. ACM SIGCOMM Comput. Commun. Rev. 32(1), 20–30 (2002)CrossRef Blanton, E., Allman, M.: On making TCP more robust to packet reordering. ACM SIGCOMM Comput. Commun. Rev. 32(1), 20–30 (2002)CrossRef
6.
Zurück zum Zitat Cunha, Í., Teixeira, R., Diot, C.: Measuring and characterizing end-to-end route dynamics in the presence of load balancing. In: Spring, N., Riley, G.F. (eds.) PAM 2011. LNCS, vol. 6579, pp. 235–244. Springer, Heidelberg (2011). doi:10.1007/978-3-642-19260-9_24 CrossRef Cunha, Í., Teixeira, R., Diot, C.: Measuring and characterizing end-to-end route dynamics in the presence of load balancing. In: Spring, N., Riley, G.F. (eds.) PAM 2011. LNCS, vol. 6579, pp. 235–244. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-19260-9_​24 CrossRef
7.
Zurück zum Zitat Czyz, J., Allman, M., Zhang, J., Iekel-Johnson, S., Osterweil, E., Bailey, M.: Measuring IPv6 adoption. In: Proceedings of SIGCOMM (2014) Czyz, J., Allman, M., Zhang, J., Iekel-Johnson, S., Osterweil, E., Bailey, M.: Measuring IPv6 adoption. In: Proceedings of SIGCOMM (2014)
8.
Zurück zum Zitat Dhamdhere, A., Luckie, M., Huffaker, B., Claffy, K., Elmokashfi, A., Aben, E.: Measuring the deployment of IPv6: topology, routing and performance. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2012) Dhamdhere, A., Luckie, M., Huffaker, B., Claffy, K., Elmokashfi, A., Aben, E.: Measuring the deployment of IPv6: topology, routing and performance. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2012)
9.
Zurück zum Zitat Gasser, O., Scheitle, Q., Gebhard, S., Carle, G.: Scanning the IPv6 internet: towards a comprehensive hitlist. In: Proceedings of the Traffic Monitoring and Analysis Workshop (TMA) (2016) Gasser, O., Scheitle, Q., Gebhard, S., Carle, G.: Scanning the IPv6 internet: towards a comprehensive hitlist. In: Proceedings of the Traffic Monitoring and Analysis Workshop (TMA) (2016)
10.
Zurück zum Zitat Luckie, M., Huffaker, B., Claffy, K., Dhamdhere, A., Giotsas, V.: AS relationships, customer cones, and validation. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2013) Luckie, M., Huffaker, B., Claffy, K., Dhamdhere, A., Giotsas, V.: AS relationships, customer cones, and validation. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2013)
11.
Zurück zum Zitat Luckie, M.: Scamper: a scalable and extensible packet prober for active measurement of the internet. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2010) Luckie, M.: Scamper: a scalable and extensible packet prober for active measurement of the internet. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2010)
12.
Zurück zum Zitat Luckie, M., Beverly, R., Brinkmeyer, W., Claffy, K.: Speedtrap: internet-scale IPv6 alias resolution. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2013) Luckie, M., Beverly, R., Brinkmeyer, W., Claffy, K.: Speedtrap: internet-scale IPv6 alias resolution. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2013)
13.
Zurück zum Zitat Luckie, M., Hyun, Y., Huffaker, B.: Traceroute probe method and forward IP path inference. In: ACM Internet Measurement Conference (IMC) (2008) Luckie, M., Hyun, Y., Huffaker, B.: Traceroute probe method and forward IP path inference. In: ACM Internet Measurement Conference (IMC) (2008)
14.
Zurück zum Zitat Marchetta, P., Montieri, A., Persico, V., Pescape, A., Cunha, I., Katz-Bassett, E.: How and how much traceroute confuses our understanding of network paths. In: Proceedings of the International Symposium on Local and Metropolitan Area Networks (LANMAN) (2016) Marchetta, P., Montieri, A., Persico, V., Pescape, A., Cunha, I., Katz-Bassett, E.: How and how much traceroute confuses our understanding of network paths. In: Proceedings of the International Symposium on Local and Metropolitan Area Networks (LANMAN) (2016)
15.
Zurück zum Zitat Pelsser, C., Cittadini, L., Vissicchio, S., Bush, R.: From paris to tokyo: on the suitability of ping to measure latency. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2013) Pelsser, C., Cittadini, L., Vissicchio, S., Bush, R.: From paris to tokyo: on the suitability of ping to measure latency. In: Proceedings of the ACM Internet Measurement Conference (IMC) (2013)
16.
Zurück zum Zitat Veitch, D., Augustin, B., Friedman, T., Teixeira, R.: Failure control in multipath route tracing. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) (2009) Veitch, D., Augustin, B., Friedman, T., Teixeira, R.: Failure control in multipath route tracing. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) (2009)
17.
Zurück zum Zitat Willinger, W., Roughan, M.: Internet topology research redux. In: Recent Advances in Networking, ACM SIGCOMM eBook, vol. 1 (2013) Willinger, W., Roughan, M.: Internet topology research redux. In: Recent Advances in Networking, ACM SIGCOMM eBook, vol. 1 (2013)
Metadaten
Titel
A Characterization of Load Balancing on the IPv6 Internet
verfasst von
Rafael Almeida
Osvaldo Fonseca
Elverton Fazzion
Dorgival Guedes
Wagner Meira Jr.
Ítalo Cunha
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-54328-4_18

Neuer Inhalt