This thesis presents three main contributions that aim to improve the transport layer of the current networking architecture. The transport layer is nowadays dominated by the use of TCP and its congestion control. Recently new congestion control mechanisms have been proposed. Among them, TCP Friendly Hate Control (TFRC) appears to be one of the most complete. Nevertheless this congestion control mechanism, as with TCP, does not take into account either the evolution of the network in terms of Quality of Service and mobility or the evolution of the applications. The first contribution of this thesis is a specialisation of TFRC congestion control to provide a QoS-aware Transport Protocol specifically designed to operate over QoS-enabled networks with bandwidth guarantee mechanisms. This protocol combines a QoS-aware congestion control, which takes into account network-level bandwidth reservations, with full ordered reliability mechanism to provide a transport service similar to TCP. As a result, we obtain the guaranteed throughput at the application level where TCP fails. This protocol is t he first transport protocol compliant with bandwidth guaranteed networks. At the same time the set of network services expands, new technologies have been proposed and deployed at the physical layer. These new technologies are mainly characterised by communications done without wire constraint and the mobility of the end-systems. Furthermore, these technologies are usually deployed on entities where the CPU power and memory storage are limited. The second contribution of this thesis is therefore to propose an adaptation of TFHC to these entities. This is accomplished with the proposition of a new sender-based version of TFHC. This version has been implemented, evaluated and its numerous contributions and advantages compare to usual TFHC version have been demonstrated. Finally, we proposed an optimisation of actual implementations of TFHC. This optimisation first consists in the proposition of an algorithm based on a numerical analysis of the equation used in TFHC and the use of the Newton's algorithm. We furthermore give a first step, with the introduction of a new framework for TFRC, in order to better understand TFHC behaviour and to optimise the computation of the packet loss rate according to loss probability distributions.

Thesis(M.S.)--Auburn University, 2006. / Abstract. Vita. Includes bibliographic references (p.44-45).

Thesis (M. App. Sc.)--Carleton University, 2004. / Includes bibliographical references (p. 80-83). Also available in electronic format on the Internet.

Thesis (M.C.S.)--Carleton University, 2005. / Includes bibliographical references (p. 89-91). Also available in electronic format on the Internet.

Thesis (M.S.)--University of Missouri-Columbia, 2004. / Typescript. Includes bibliographical references (leaves 68-69). Also available on the Internet.

Thesis (M.S.)--University of Missouri-Columbia, 2004. / Typescript. Includes bibliographical references (leaves 68-69). Also available on the Internet.

Thesis (M.Sc. (Computer Science)) - Rhodes University, 2007.

Orientador: Nelson Luis Saldanha da Fonseca / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-05T04:20:10Z (GMT). No. of bitstreams: 1 Lima_MicheleMaradeAraujoEspindula_D.pdf: 987855 bytes, checksum: 0b48a6acb474d2be5e0d437581cada01 (MD5) Previous issue date: 2005 / Resumo: A ocorrência de congestionamento degrada o desempenho das redes de computadores. Dentre as conseqüências negativas da sua ocorrência cita-se a diminuição da vazão, a perda de pacotes, e o aumento do atraso. Para prevenir e controlar o congestionamento, o protocolo Transmission Control Protocol (TCP) varia a taxa de transmissão de dados de acordo com o nível de congestionamento existente. As políticas de Gerenciamento Ativo de Filas, do Inglês Active Queue Management (AQM), monitoram o nível de ocupação das filas, afim de notificar o congestionamento incipiente aos nós emissores. Esta notificação é realizada através da marca¸c¿ao ou do descarte de pacotes. O sistema de controle de congestionamento em redes TCP/IP, pode ser visto como um sistema de controle por retroalimentação, no qual, a taxa de transmissão dos n'os fontes é ajustada de acordo com o nível de ocupação da fila. Os controladores para o gerenciamento ativo de filas determinam o valor da probabilidade de descarte ou de marcação, buscando a maximização da vazão e a minimiza¸c¿ao das perdas, garantindo, assim, a estabilidade do tamanho da fila independentemente das variações das condições da rede. Nesta tese, são utilizadas técnicas da teoria de controle ótimo para definir uma política ótima de gerenciamento ativo de filas, denominada H2-AQM. A principal característica da H2-AQM é o uso de controladores não racionais, superando-se, assim, a dificuldade de se incorporar no projeto do controlador a garantia de estabilidade em relação ao atraso da retroalimentação. Outrossim, a estabilidade e os objetivos de desempenho do sistema são completamente expressos e solucionados através de desigualdades matriciais lineares, permitindo que os parâmetros do controlador possam ser calculados através da solução de um problema convexo simples. Diferentes controladores operando no mesmo ponto de equilíbrio definem diferentes caminhos entre um ponto qualquer de operação do sistema e o ponto de equilíbrio. Por outro lado, o caminho percorrido para atingir a estabilidade depende dos objetivos usados para projetar o controlador. Nesta tese, é discutida, também, a escolha dos objetivos do projeto de um controlador ótimo para o gerenciamento ativo de filas. Os desempenhos dos diferentes controladores são avaliados e a eficácia do controlador que apresentou o melhor desempenho foi comparado com o desempenho das políticas RED e PI-AQM / Abstract: Congestion is one of the most significant problems in networking. When congestion occurs, the network performance degrades, leading to throughput decrease, delay increase and packet losses. In order to avoid congestion the Transmission Control Protocol (TCP) changes its transmission rate according to the level of congestion. AQM policies notify incipient congestion to TCP source by marking or dropping packets. In TCP/ICP networks, congestion control system can be viewed as a feedback control system in which the transmission rate of the sources are adjusted according to the level of congestion inferred by the queue occupancy. Controllers are responsible for determining the appropriate value of the dropping/marking probability values that stabilizes the queue size regardless of the network condition. In this thesis, optimal control theory is used to conceive an optimal AQM policy, called H2-AQM. The novelty of the proposed approach lies in the use of non-rational controllers that overcomes the difficulty of incorporating guarantees of the stability with respect to the delayed part of the system in the controller design. Furthermore, in the proposed approach stability and performance objectives are completely expressed as Linear Matrix Inequalities (LMIs), thus requiring the solution of a single convex problem for the computation of the controller parameters. Different controllers define different pathes for taking the system state to a target point of equilibrium. Moreover, the path depends on the objectives established for the design of the controller. In this thesis, a discussion on the design of AQM optimal controllers for optimal performance is also presented. The performance produced by different optimal controllers was investigated. The efficacy of the controller which presented the best performance was, then, compared to the performance of both RED and PI-AQM policies / Doutorado / Redes de Computadores / Doutor em Ciência da Computação

Orientador: Nelson Luis Saldanha da Fonseca / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-13T10:39:46Z (GMT). No. of bitstreams: 1 Augusto_LeonardoRangel_M.pdf: 852383 bytes, checksum: f25ba2736c185851498448650c0aef68 (MD5) Previous issue date: 2006 / Resumo: A classe de Serviço Assegurado da arquitetura de Serviços Diferenciados (DiffServ) da Internet inclui a provisão de diferenciação de banda passante, o que depende do adequado USG de mecanismos de condicionamento de tráfego e gerenciamento ativo de filas (AQM). Nesta dissertação, propõe-se um controlador ótimo para gerenciamento ativo de filas para a arquitetura Diffserv. Seu projeto considera intrinsecamente a influência de fluxos não adaptativos na dinâmica do controle de congestionamento. Apesar de o controlador obtido ser racional, seu projeto utiliza uma abordagem não-racional, o que aumenta a precisão do modelo. Simulações conduzidas demonstram que o controlador proposto reduz o descarte desnecessário de pacotes, aumentando o goodput e diminuindo a quantidade de RTOs dos emissores TCP. / Abstract: The Assured Service of Differentiated Services Arehitecture (DiffServ) is currently used for providing throughput differentiation in the Internet. For this, traffic policing and active queue management (AQM) mechanisms must be used. In this dissertation, we use a non-rational approach to develop an optimal AQM controller. Its design considers both adaptative and non-adaptative like UDP. Simulations were conducted for comparison with other proposals. Results show that the proposed controller reduces unnecessary packet drops, increases the goodput and reduces the TCP sender's Retransmission Timeouts. / Mestrado / Redes de Computadores / Mestre em Ciência da Computação

Orientador: Celso de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-26T13:55:04Z (GMT). No. of bitstreams: 1 Pilo-PaisAlbuja_PabloAndres_M.pdf: 1954449 bytes, checksum: e3d003c58a69987d3faeca15cf23928f (MD5) Previous issue date: 2015 / Resumo: Os enlaces sem fio são propensos a gerar mais erros e perdas de segmentos devido à natureza do desvanecimento neste canal de comunicação. A falta de um mecanismo no protocolo TCP Reno que permita distinguir as perdas por erros aleatórios das perdas por congestionamento, resulta na redução da vazão de dados e um desempenho inferior ao esperado. A fim de melhorar o desempenho do protocolo TCP sobre redes sem fio, uma variante do protocolo TCP que utiliza uma confirmação negativa, NACK, foi proposta previamente em [1] para informar ao transmissor acerca do recebimento de um segmento com erro para sua retransmissão instantânea sem reduzir a janela de congestionamento. Na presente dissertação será avaliado o desempenho do algoritmo TCP-NACK sobre um cenário de provas com desvanecimento Rayleigh. Os resultados mostram que o protocolo TCP-NACK possui melhor desempenho em relação ao protocolo TCP em enlaces sem fio / Abstract: Wireless links are prone to generate more errors and segments loss due to the fading nature of the communication channel. The lack of a mechanism in TCP Reno to distinguish random errors from congestion losses, results in throughput reduction and performance lower than expected. In order to improve TCP over wireless networks, a negative acknowledgment, NACK, was earlier proposed in [1] to inform the transmitter about the reception of a segment with error for its retransmission without reducing the congestion window. In this thesis we are going to evaluate the TCP-NACK algorithm over a scenario with Rayleigh fading. The results show that TCP-NACK has better performance over TCP Reno in wireless links / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica