Proposta de uma técnica de seleção dos pares de pacotes para estimar a capacidade de contenção
Resumo
A crescente demanda por aplicações multimídia torna o conhecimento das características da rede fundamental para o uso dessas aplicações. Uma importante característica a ser estimada em uma rede é a capacidade de contenção, que representa a menor capacidade de transmissão dentre todos os enlaces ao longo de um caminho da rede. O conhecimento desta métrica pode auxiliar a implementação de aplicações com estritos requisitos de qualidade de serviço (QoS) em redes onde as capacidades nominais não são conhecidas. O método de pares de pacotes é utilizado para estimar esta métrica. No entanto, avaliações feitas deste método demonstram uma vulnerabilidade desta técnica quando a rede medida está com uma alta utilização dos seus roteadores. Neste trabalho é proposta uma técnica para seleção dos pares utilizados pelo método de pares de pacotes. Simulações demonstram que o novo método reduz a influência do tráfego concorrente na estimativa da capacidade de contenção de um caminho de rede. O método proposto de pares de pacotes selecionados foi implementado em uma ferramenta e foi utilizado em uma série de experimentos na Internet.Referências
M. E. Augusto and C. D. Murta. Avaliação Experimental de Ferramentas para Medição de Capacidade em Redes de Computadores. In SBC/WPerformance, pages 129–142, Campinas, Brasil, Agosto 2003.
J. C. Bolot. Characterizing End-to-End Delay and Loss in the Internet. In ACM/Sigcomm, pages 289–298, San Fracisco, USA, Setembro 1993.
L. S. Brakmo, S. W. O’Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In ACM/Sigcomm, pages 24–35, London, England, Maio 1994.
R.M.L.R. Carmo, L.R. de Carvalho, E. de Souza e Silva, M.C. Diniz, and R.R. Muntz. Performance/Availability Modeling with the TANGRAM-II Modeling Environment. Performance Evaluation, 33:45–65, 1998.
R. L. Carter and M. E. Crovella. Bprobe Tool. [link].
R. L. Carter and M. E. Crovella. Measuring Bottleneck Link Speed in Packet-Switched Networks. In Performance Evaluation, volume 27, 28, pages 297–318, 1996.
E. de Souza e Silva and R.M.M. Leão. Modelagem e Análise de Redes com o Conjunto de Ferramentas TANGRAM II. In XXI SBRC - Workshop de Ferramentas, pages 897–904, Natal, Brasil, Maio 2003.
C. Dovrolis, P. Ramanathan, and D. Moore. What do Packet Dispersion Techniques Measure? In IEEE/Infocom, volume 1, pages 905–914, Anchorage, USA, Abril 2001.
A. B. Downey. Using Pathchar to Estimate Internet Link Characteristics. In ACM/Sigcomm, pages 241–250, Cambridge, USA, Setembro 1999.
M. Gerla, M. Y. Sanadidi, R. Wang, and A. Zanella. TCP Westwood: Congestion Window Control Using Bandwidth Estimation. In Globecom, volume 3, pages 1698–1702, San Antonio, USA, Novembro 2001.
V. Jacobson. Congestion Avoidance and Control. In ACM/Sigcomm, pages 314–329, Stanford, USA, Setembro 1988.
A. Bestravos, K. Harfoush and J. Byers. Measuring Bottleneck Bandwidth of Targeted Path Segments. In IEEE/Infocom, volume 3, pages 2079–2089, San Francisco, USA, Abril 2003.
S. Keshav. A Control-Theoretic Approach to Flow Control. In ACM/Sigcomm, pages 3–15, Zürich, Switzerland, Setembro 1991.
K. Lai and M. Baker. Measuring Bandwidth. In IEEE/Infocom, pages 235–245, New York, USA, Março 1999.
K. Lai and M. Baker. Nettimer: A Tool for Measuring Bottleneck Link Bandwidth. In 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, USA, Março 2001.
J. Liu and M. Crovella. Using Loss Pairs to Discover Network Properties. In ACM/Sigcomm/IMW, pages 127–138, San Francisco, USA, Novembro 2001.
D.D. Loung and J. Biro. Needed Services for Network Performance Evaluation. In IFIP Workshop on Performance Modeling and Evaluation of ATM Networks, Inglaterra, Julho 2000.
S.B. Moon, P. Skelly, and D. Towsley. Estimation and Removal of Clock Skew for Network Delay Measurements. In IEEE/Infocom, pages 227–234, New York, USA, Março 1999.
A. Pasztor and D. Veitch. PC Based Precision Timing Without GPS. In ACM/Sigmetrics, pages 1–10, Marina Del Rey, CA, USA, Junho 2002.
V. Paxson. On Calibrating Measurements of Packet Transit Times. In ACM/Sigmetrics, pages 11–21, Madison, Wisconsin, USA, Junho 1998.
A.A.A. Rocha. Medições ativas na Internet: algoritmos baseados em retardo fim-a-fim e experimentos. Master’s thesis, UFRJ-COPPE/Sistemas, Agosto 2003.
A.A.A. Rocha, E. de Souza e Silva, and R.M.M. Leão. Uma Ferramenta para Estimar Características Fim-a-Fim na Internet. In SBRC/WRNP’IV, Natal, Brasil, Maio 2003.
A.A.A. Rocha, R.M.M. Leão, and E. de Souza e Silva. Metodologia para Estimar o Atraso em um Sentido e Experimentos na Internet. In XXII SBRC, Gramado, Brasil, Maio 2004.
V. Roesler, P. F. Piszcz, M. Andrade, and J. V. Lima. Análise do Mecanismo de Pares de Pacotes Visando Estimar a Banda da Rede via UDP. In XXI SBRC, pages 103–118, Natal, Brasil, Maio 2003.
M. S. Taqqu, W. Willinger, and R. Sherman. Proof of a Fundamental Result in Self-Similar Traffic Modeling. In ACM/Computer Communications Review, pages 5–23, Abril 1997.
M. Tsuru, T. Takine, and Y. Oie. Estimation of Clock Offset from One-way Delay Measurement on Asymmetric Paths. In SAINT International Symposium on Applications and the Internet, pages 126–133, Nara, Japão, Fevereiro 2002.
L. Zhang, Z. Liu, and C.H. Xia. Clock Synchronization Algorithms for Network Measurements. In IEEE/Infocom, pages 160–169, New York, USA, Junho 2002.
J. C. Bolot. Characterizing End-to-End Delay and Loss in the Internet. In ACM/Sigcomm, pages 289–298, San Fracisco, USA, Setembro 1993.
L. S. Brakmo, S. W. O’Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In ACM/Sigcomm, pages 24–35, London, England, Maio 1994.
R.M.L.R. Carmo, L.R. de Carvalho, E. de Souza e Silva, M.C. Diniz, and R.R. Muntz. Performance/Availability Modeling with the TANGRAM-II Modeling Environment. Performance Evaluation, 33:45–65, 1998.
R. L. Carter and M. E. Crovella. Bprobe Tool. [link].
R. L. Carter and M. E. Crovella. Measuring Bottleneck Link Speed in Packet-Switched Networks. In Performance Evaluation, volume 27, 28, pages 297–318, 1996.
E. de Souza e Silva and R.M.M. Leão. Modelagem e Análise de Redes com o Conjunto de Ferramentas TANGRAM II. In XXI SBRC - Workshop de Ferramentas, pages 897–904, Natal, Brasil, Maio 2003.
C. Dovrolis, P. Ramanathan, and D. Moore. What do Packet Dispersion Techniques Measure? In IEEE/Infocom, volume 1, pages 905–914, Anchorage, USA, Abril 2001.
A. B. Downey. Using Pathchar to Estimate Internet Link Characteristics. In ACM/Sigcomm, pages 241–250, Cambridge, USA, Setembro 1999.
M. Gerla, M. Y. Sanadidi, R. Wang, and A. Zanella. TCP Westwood: Congestion Window Control Using Bandwidth Estimation. In Globecom, volume 3, pages 1698–1702, San Antonio, USA, Novembro 2001.
V. Jacobson. Congestion Avoidance and Control. In ACM/Sigcomm, pages 314–329, Stanford, USA, Setembro 1988.
A. Bestravos, K. Harfoush and J. Byers. Measuring Bottleneck Bandwidth of Targeted Path Segments. In IEEE/Infocom, volume 3, pages 2079–2089, San Francisco, USA, Abril 2003.
S. Keshav. A Control-Theoretic Approach to Flow Control. In ACM/Sigcomm, pages 3–15, Zürich, Switzerland, Setembro 1991.
K. Lai and M. Baker. Measuring Bandwidth. In IEEE/Infocom, pages 235–245, New York, USA, Março 1999.
K. Lai and M. Baker. Nettimer: A Tool for Measuring Bottleneck Link Bandwidth. In 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, USA, Março 2001.
J. Liu and M. Crovella. Using Loss Pairs to Discover Network Properties. In ACM/Sigcomm/IMW, pages 127–138, San Francisco, USA, Novembro 2001.
D.D. Loung and J. Biro. Needed Services for Network Performance Evaluation. In IFIP Workshop on Performance Modeling and Evaluation of ATM Networks, Inglaterra, Julho 2000.
S.B. Moon, P. Skelly, and D. Towsley. Estimation and Removal of Clock Skew for Network Delay Measurements. In IEEE/Infocom, pages 227–234, New York, USA, Março 1999.
A. Pasztor and D. Veitch. PC Based Precision Timing Without GPS. In ACM/Sigmetrics, pages 1–10, Marina Del Rey, CA, USA, Junho 2002.
V. Paxson. On Calibrating Measurements of Packet Transit Times. In ACM/Sigmetrics, pages 11–21, Madison, Wisconsin, USA, Junho 1998.
A.A.A. Rocha. Medições ativas na Internet: algoritmos baseados em retardo fim-a-fim e experimentos. Master’s thesis, UFRJ-COPPE/Sistemas, Agosto 2003.
A.A.A. Rocha, E. de Souza e Silva, and R.M.M. Leão. Uma Ferramenta para Estimar Características Fim-a-Fim na Internet. In SBRC/WRNP’IV, Natal, Brasil, Maio 2003.
A.A.A. Rocha, R.M.M. Leão, and E. de Souza e Silva. Metodologia para Estimar o Atraso em um Sentido e Experimentos na Internet. In XXII SBRC, Gramado, Brasil, Maio 2004.
V. Roesler, P. F. Piszcz, M. Andrade, and J. V. Lima. Análise do Mecanismo de Pares de Pacotes Visando Estimar a Banda da Rede via UDP. In XXI SBRC, pages 103–118, Natal, Brasil, Maio 2003.
M. S. Taqqu, W. Willinger, and R. Sherman. Proof of a Fundamental Result in Self-Similar Traffic Modeling. In ACM/Computer Communications Review, pages 5–23, Abril 1997.
M. Tsuru, T. Takine, and Y. Oie. Estimation of Clock Offset from One-way Delay Measurement on Asymmetric Paths. In SAINT International Symposium on Applications and the Internet, pages 126–133, Nara, Japão, Fevereiro 2002.
L. Zhang, Z. Liu, and C.H. Xia. Clock Synchronization Algorithms for Network Measurements. In IEEE/Infocom, pages 160–169, New York, USA, Junho 2002.
Publicado
31/07/2004
Como Citar
ROCHA, Antonio A. de A.; LEÃO, Rosa M. M.; SOUZA E SILVA, Edmundo de.
Proposta de uma técnica de seleção dos pares de pacotes para estimar a capacidade de contenção. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 3. , 2004, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2004
.
p. 175-192.
ISSN 2595-6167.
