Estratégias de Sondagem para Remapeamento Eficiente de Eventos de Roteamento na Internet
Resumo
Mudanças de caminho causadas por eventos como engenharia de tráfego, alteração de parcerias de troca de tráfego, ou falhas de enlace impactam vários caminhos na Internet. Plataformas de monitoramento topológico realizam medições periódicas usando traceroute para um grande número de destinos. Esta abordagem, porém, é inadequada para identificar precisamente a extensão do impacto de eventos de roteamento. Por exemplo, uma falha de enlace pode ser restaurada antes que todas as rotas sejam medidas. Neste trabalho apresentamos estratégias de medição que minimizam o custo de sondagem para identificar caminhos impactados por um evento de roteamento. Nossos resultados mostram que é possível identificar o conjunto de caminhos impactados por um evento de forma eficiente. Nossos resultados indicam ainda que, quando integradas a um sistema estado-da-arte de rastreamento de mudanças de caminhos, nossas estratégias mais que dobram o número de mudanças detectadas.
Referências
Augustin, B., Friedman, T., and Teixeira, R. (2011). Measuring Multipath Routing in the Internet. IEEE/ACM Trans. Netw., 19(3):830–840.
Claffy, K., Hyun, Y., Keys, K., Fomenkov, M., and Krioukov, D. (2009). Internet Mapping: from Art to Science. In Proc. IEEE CATCH.
Cunha, I., Marchetta, P., Calder, M., Chiu, Y.-C., Machado, B. V. A., Pescapè, A., Giotsas, V., Madhyastha, H. V., and Katz-Bassett, E. (2016). Sibyl: A practical internet route oracle. In Proc. USENIX NSDI.
Cunha, I., Teixeira, R., and Diot, C. (2011). Measuring and Characterizing End-to-End Route Dynamics in the Presence of Load Balancing. In Proc. PAM.
Cunha, I., Teixeira, R., Veitch, D., and Diot, C. (2014). DTRACK: A System to Predict and Track Internet Path Changes. IEEE/ACM Trans. Netw., 22(4):1025–1038.
Fazzion, E., Cunha, I., Guedes, D., Meira, Jr., W., Teixeira, R., Veitch, D., and Diot, C. (2016). Efficient remapping of internet routing events. In SIGCOMM (SRC).
Giotsas, V., Dhamdhere, A., and kc claffy (2016). Periscope: Unifying Looking Glass Querying. In Proc. of PAM.
Giotsas, V., Smaragdakis, G., Huffaker, B., Luckie, M., and claffy, k. (2015). Mapping Peering Interconnections to a Facility. In Proc. ACM CoNEXT.
Goodin, D. (2018). Google goes down after major bgp mishap routes traffic through china. Ars Technica.
Katz-Bassett, E., Scott, C., Choffnes, D. R., Cunha, I., Valancius, V., Feamster, N.,
Madhyastha, H. V., Anderson, T., and Krishnamurthy, A. (2012). LIFEGUARD: Practical Repair of Persistent Route Failures. In Proc. ACM SIGCOMM.
Kompella, R., Yates, J., Greenberg, A., and Snoeren, A. (2007). Detection and Localization of Network Blackholes. In Proc. IEEE INFOCOM.
Levchenko, K., Dhamdhere, A., Huffaker, B., claffy, k., Allman, M., and Paxson, V. (2017). PacketLab: A Universal Measurement Endpoint Interface. In Proc. IMC.
Luckie, M. (2010). Scamper: A scalable and extensible packet prober for active measurement of the internet. In Proc. IMC.
Marder, A., Luckie, M., Dhamdhere, A., Huffaker, B., claffy, k., and Smith, J. M. (2018). Pushing the Boundaries with bdrmapIT: Mapping Router Ownership at Internet Scale. In Proc. IMC.
Ravaioli, R., Urvoy-Keller, G., and Barakat, C. (2015). Characterizing icmp rate limitation on routers. In Proc. IEEE Conference on Communications.
Shavitt, Y. and Weinsberg, U. (2009). Quantifying the Importance of Vantage Points Distribution in Internet Topology Measurements. In Proc. IEEE INFOCOM.
Vermeulen, K., Strowes, S. D., Fourmaux, O., and Friedman, T. (2018). Multilevel mdalite paris traceroute. CoRR.
