5.2.5.2.
5.2. Trabalhos FuturosTrabalhos FuturosTrabalhos FuturosTrabalhos Futuros
A seguir são apresentadas algumas das idéias de trabalhos futuros que deverão fazer parte da continuação desse trabalho:
• Exploração de outros cenários de funcionamento. Foi estudado o comportamento da fila IOPQ em um subconjunto dos cenários de uso possíveis para o mecanismo. Os casos mais relevantes foram cobertos pelas avaliações deste trabalho, porém, alguns cenários de interesse foram reservados para estudos futuros. Esses cenários incluem o uso de três ou quatro serviços da fila IOPQ simultaneamente, cenários em que a fila IOPQ básica é combinada com sua versão controlada, cenários onde a implantação da fila IOPQ na rede é parcial, dentre outros.
• Criação de um modelo analítico para a fila IOPQ. Em um trabalho preliminar foi estudado o comportamento das classes de serviço Expresso e Confiável em termos de taxa de descarte e atraso de enfileiramento por meio de Redes de Petri Estocásticas [64]. Esse trabalho deverá ser continuado,
cobrindo os demais serviços da fila e aprofundando o estudo das métricas. Uma modelagem utilizando Teoria das Filas também está sendo avaliada. • Estudo da complexidade computacional e proposta de algoritmo
eficiente para fila IOPQ. O foco deste trabalho foi a proposta e validação dos conceitos relacionados à fila IOPQ. Outro problema importante consiste em averiguar o desempenho da fila IOPQ do ponto de vista computacional, o que envolve a proposta de algoritmos eficientes para a implementação do mecanismo. Esse estudo será fundamental, uma vez que um algoritmo eficiente é necessário para a implementação do mecanismo em roteadores de produção.
• Implementação do mecanismo IOPQ em roteador e avaliação sob condições reais de funcionamento. O desenvolvimento de uma implementação funcional da fila IOPQ para uso em ambiente real também está incluído nos trabalhos futuros. Com isso, os cenários avaliados neste trabalho poderão ser estudados em redes de teste reais. Essa implementação, a princípio, seria realizada em uma plataforma Linux, podendo ser disponibilizada para uso pela comunidade acadêmica sob a forma de módulo para o kernel.
Referências Bibliográficas
Referências BibliográficasReferências Bibliográficas
Referências Bibliográficas
[1] Braden, R., Clark D. & Shenker, S., “Integrated Services in the Internet Architeture: an Overview”, RFC 1633, junho de 1994.
[2] Black, S., et al., “An Architecture for Differentiated Services”, RFC 2475, dezembro de 1998.
[3] Allard, H., “Understanding QoS: How to Obtain Quality Over Bursty
Networks”, Teleconference Magazine, janeiro 2000.
[4] QBone Premium Service, http://qbone.internet2.edu/premium/, acessado em 22 de novembro de 2005.
[5] Teitelbaum, B., “Future Priorities for Internet2 QoS”, Internet2 QoS WG,
outubro de 2001, http://qos.internet2.edu/wg/documents-
informational/20011002-teitelbaum-qos-futures.pdf, acessado em 22 de novembro de 2005.
[6] Hurley, P., Kara, M. Boudec, J. Y. Le & Thiran, P., “ABE: Providing a Low- delay Service within Best Effort”, IEEE Network, maio de 2001.
[7] Firoiu, V. & Zhang, X., “Best Effort Differentiated Services: Trade-off Service Differentiation for Elastic Applications”, IEEE ICT'01, junho de 2001.
[8] Gaidioz, B. & Primet, P., “EDS: A New Scalable Service Differentiation Architecture for Internet”, IEEE Symposium on Computers and Communications (ISCC), julho de 2002.
[9] Dantas, R., Kamienski, C. A., Mariz, D., Sadok, D., “IOPQ: Uma fila para Implementação de Serviços não-Eletivos na Internet”, 22o Simpósio Brasileiro de Redes de Computadores, maio de 2004.
[10] Braden, S., et al., “Recommendations on Queue Management and Congestion Avoidance in the Internet”, RFC 2309, abril de 1998
[11] Labrador, M. & Banerjee, S., “Packet Dropping Policies for ATM and IP Networks”, IEEE Communications Surveys, agosto de 1999.
[12] Lakshman, T., Neidhardt, A. & Ott, T., “The Drop From Front Strategy in TCP Over ATM and Its Interworking with Other Control Features”, IEEE Infocom, março de 96.
[13] Hashem, E., “Analysis of Random Drop For Gateway Congestion Control, Report LCS TR-465, Laboratory for Computer Science”, MIT, Cambridge, 1989.
[14] Mankin, A., “Random Drop Congestion Control”, ACM SIGCOMM90,
setembro de 1990.
[15] Floyd, S. & Jacobson, V., “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, agosto de 1993.
[16] Zhang, H., “Service Disciplines For Guaranteed Performance Service in Packet- Switching Networks”, IEEE, outubro de 1995.
[17] Semeria, C., “Supporting Differentiated Service Classes: Queue Scheduling
Disciplines”, Juniper Networks white paper,
http://www.juniper.net/solutions/literature/white_papers/200020.pdf, acessado em 22 de novembro de 2005.
[18] Nagle, J., “On Packet Switches With Infinite Storage”, RFC 970, dezembro de 1985.
[19] Demers, A., Keshav, S., & Shenker, S., “Analysis and Simulation of a Fair Queuing Algorithm”, Internetworking: Research and Experience, 1990.
[20] Parekh A., & Gallager, R., “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Betworks: The Single Node Case”, IEEE/ACM Transactions on Networking, junho de 1993.
[21] Katevenis, M., Sidiropoulos, S., & Courcoubetis, C., “Weighted Round Robin Cell Multiplexing in a General Purpose ATM Switch Chip”, IEEE Journal on selected Areas in Communications, outubro de 1991.
[22] Floyd, S. & Jacobson, V., “Link-sharing and Resource Management Models for Packet Networks”, IEEE Transactions on Networking, agosto de 1995.
[23] Shreedhar M., & Varghese, G., “Efficient Fair Queueing Using Decit Round Robin”, ACM SIGCOMM, setembro de 1995.
[24] Bennett, J. & Zhang, H., “WF2Q: Worst-case Fair Weighted Fair Queueing”,
IEEE INFOCOM ’96, março de 1996.
[25] Golestani, S., “A Self-clocked Fair Queueing Scheme for High Speed Applications”, IEEE INFOCOM ’94, abril de 1994.
[26] Goyal, P., Vin, H. M. & H. Cheng, “Start-time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks”, IEEE/ACM Transactions on Networking, outubro de 1997.
[27] Golestani, S., “Congestion-free Transmission of Real-time Traffic in Packet Networks”, IEEE INFOCOM ’90, 1990.
[28] Baker, F., “Requirements for IP Version 4 Routers”, RFC 1812, junho de 1995.
[29] Cisco IOS Quality of Service,
http://www.cisco.com/en/US/products/ps6558/products_ios_technology_home.h tml, acessado em 22 de novembro de 2005.
[30] JUNOSe Policy and QoS Configuration Guide, Manual técnico da Juniper
Networks, http://www.juniper.net/techpubs/software/erx/junose53/swconfig-
policy-qos/html/title-swconfig-policy-qos.html, acessado em 22 de novembro de 2005.
[31] Lefelhocz, C. et al., “Congestion Control for Best-Effort Service: Why We Need a New Paradigm?”, IEEE Network Magazine, fevereiro de 1996.
[32] May, M., Bolot, J., Diot, C. & Lyles, B, “Reasons Not to Deploy RED”, IEEE/IFIP International Workshop on Quality of Service - IWQoS'99, junho de 1999.
[33] Hassan, M. & Jain, R., “High Performance TCP/IP Networking: Concepts, Issues, and Solutions”, Pearson Prentice Hall, Upper Saddle River, New Jersey, 2004.
[34] Ferguson, P. & Huston, G., “Quality of Service: Delivering QoS on the Internet and in Corporate Networks”, John Wiley & Sons, Nova York, 1998.
[35] Teitelbuam, B., Sikora, J. & Hanss, T., “Quality of Service for Internet2”, First Internet2 Joint Applications/Engineering QoS Workshop, maio de 1998.
[36] Kamienski, C. & Sadok, D., “Qualidade de Serviço na Internet”, 19ª JAI (Jornada de Atualização em Informática), julho de 2000.
[37] Ferguson, P. & Huston, G., “Quality of Service in the Internet: Fact, Fiction, or Compromise?”, INET’98, julho de 1998.
[38] Kostas, T., et al., “Real-time Voice Over Packet Switched Networks”, IEEE Network, janeiro de 1998.
[39] Baker, F., “The Case for QoS”, Cisco Systems Packet Magazine, outubro de 2000.
[40] Internet Engineering Task Force, http://www.ietf.org/, acessado em 22 de novembro de 2005.
[41] Shenker, S., et al., “Specification of Guaranteed Quality of Service”, RFC 2212, setembro de 1997.
[42] Wroclawski, J., “Specification of the Controlled-Load Network Element Service”, RFC 2211, setembro de 1997.
[43] Braden, et al., “Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification”, RFC 2205, setembro de 1997.
[44] Wroclawski, J., “The Use of RSVP with IETF Integrated Services”, RFC 2210,
setembro de 1997.
[45] Mankin, A., et al., “Resource ReSerVation Protocol (RSVP) Version 1 Applicability Statement - Some Guidelines on Deployment”, RFC 2208, setembro de 1997.
[46] Davie, B., et al., “An Expedited Forwarding PHB (Per-Hop Behavior)”, RFC 3246, março de 2002.
[47] Heinanen, J., et al., “Assured Forwarding PHB Group”, RFC 2597, junho de 1997.
[48] Nichols, K., et al., “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers”, RFC 2474, dezembro de 1998.
[49] Nichols, K., Jacobson, V. & Zhang, L., “A Two-bit Differentiated Services Architecture for the Internet”, RFC 2638, julho de 1999.
[50] R. Neilson et al., "A Discussion of Bandwidth Broker Requirements for Internet2 Qbone Deployment", Internet2 Qbone Advisory Council, agosto de 1999.
[51] Kamienski, C.A., “An Architecture for Providing End-to-End QoS-based Advanced Services in the Internet”, Tese de Doutorado, Universidade Federal de Pernambuco, Fevereiro de 2003.
[52] Hurley, P., “The Provision of a Low Delay Service within the Best-Effort Internet”, Tese de Doutorado, Faculté informatique et communications IC, École Polytechnique Fédérale de Lausanne, Orientador: J.-Y. Le Boudec, 2002.
[53] Dovrolis, C. & Ramanathan, P., “A Case for Relative Differentiated Services and the Proportional Differentiation Model”, IEEE Network, setembro de 1999. [54] QBone Scavenger Service (QBSS), http://qbone.internet2.edu/qbss, acessado em
22 de novembro de 2004.
[55] QBone Project, http://qbone.internet2.edu/, acessado em 22 de novembro de 2005.
[56] eMule, http://www.emule-project.net/, acessado em 22 de novembro de 2005. [57] BitTorrent, http://www.bittorrent.com, acessado em 22 de novembro de 2005. [58] “Internet Bottlenecks: the Case for Edge Delivery Services”, Akamai
Technologies white paper, 2000.
[59] Network Simulator (versão 2.26), http://www.isi.edu/nsnam/ns/, acessado em 22 de novembro de 2005.
[60] Jain, R., “The Art of Computer Systems Performance Analysis”, John Wiley & Sons, pp. 204-207, 1991.
[61] Feldmann, A., Gilbert, A., Huang, P., & Willinger. W., “Dynamics of IP Traffic: A Study of the Role of Variability and the Impact of Control”, ACM/SIGCOMM, 1999.
[62] Ferrari, T., et al., “Experiments with Less than Best Effort (LBE) Quality of Service”, Deliverable D9.9, Projeto GÉANT, agosto de 2002.
[63] Dantas, R., Kamienski, C. A., Mariz, D., Sadok, D., “IOPQ: Uma Fila Multi- Serviço para a Internet”, artigo curto, 23o Simpósio Brasileiro de Redes de Computadores, maio de 2005.
[64] Dantas, R., et al., “Modelagem e Avaliação do Serviço não-Eletivo IOPQ Utilizando Redes de Petri Estocásticas”, Trabalho não publicado, CIn-UFPE, maio de 2005.
[65] Postel, J., “Transmission Control Protocol”, RFC 793, setembro de 1981.
[66] McCreary, S., & Claffy, K., “Trends in Wide Area IP Traffic Patterns”, Relatório Técnico, University of California, USA, 2000.
[67] Tanenbaum, A., “Redes de Computadores”, Tradução da 3ª edição original, Ed. Campus, Rio de Janeiro, RJ, 1997.
[68] Allman, M., Paxson, V. & Stevens, W., “TCP Congestion Control”, RFC 2581, abril de 1999.
[69] Floyd, S. and Henderson, T., “The NewReno Modification to TCP's Fast Recovery Algorithm”, RFC 2582, abril de 1999.
[70] Mathis, M. et al., “TCP Selective Acknowledgement Options”, RFC 2018, outubro de 1996.
[71] Medina, A., Allman, M. & Floyd, S., “Measuring the Evolution of Transport Protocols in the Internet”, ACM SIGCOMM Computer Communications Review, abril de 2005.
Apêndice A
Apêndice AApêndice A
Apêndice A
O Protocolo TCP
Neste apêndice será abordado o protocolo de transporte TCP, que é responsável por grande parte do volume de tráfego na Internet. Os algoritmos compreendidos nesse protocolo regem o comportamento do tráfego na rede, de forma que seu entendimento é fundamental para o desenvolvimento de mecanismos de filas para roteadores, como o proposto nesta dissertação. O objetivo deste apêndice não é esgotar o assunto TCP, mas apresentar o comportamento básico desse protocolo e suas implicações no funcionamento da rede.