[pt] Em redes IP com mobilidade, uma conexão de transporte estabelecida com um dispositivo móvel pode ser interrompida devido a uma possível troca do endereço IP ocasionada por uma mudança de rede. O período compreendido entre o instante em que dispositivo percebe que está mudando de rede - momento em que se inicia o processo de alteração de seu endereçamento IP - até o momento do restabelecimento de suas conexões com outros dispositivos chama-se período de handoff, e sua duração é denominada latência do handoff. Existem especificações de protocolos que permitem que os nós móveis continuem acessíveis enquanto se movimentam na rede IPv6, como o MIPv6 (Mobility for IPv6). Porém, mesmo com a utilização do MIPv6, durante o período de handoff, pacotes trocados com o dispositivo móvel que se deslocou podem sofrer atrasos maiores do que o desejado ou até mesmo serem perdidos. Esse efeito acaba por diminuir a qualidade da comunicação, especialmente quando se está lidando com dados multimídia. O foco do presente trabalho é a implementação do protocolo Host Identity Protocol (HIP) numa ferramenta de simulação e a avaliação desse protocolo com o objetivo de estabelecer, de maneira quantitativa, o impacto do rompimento e restabelecimento da comunicação em ambientes móveis. A proposta do protocolo HIP é garantir a mobilidade usando uma nova identidade para os hosts de forma independente do endereço IP. São estudados, por meio de simulação, a latência e a perda de pacotes durante o handoff do protocolo HIP com o intuito de fundamentar novas investigações. / [en] In mobile IP networks, a connection of transport established with a mobile device may be interrupted due to a possible exchange of IP addresses caused by a change of network. The period between the moment when device realizes that the network is changing - time in which begins the process of changing its IP address - until the moment that it restores all connections with other devices is called period of handoff, and this period is called the latency of handoff . Some protocols specifications allow us to remain accessible while mobile move in IPv6 network, as the MIPv6 (Mobility for IPv6). But even with the use of MIPv6, during the handoff, exchanged packages with the mobile device could be delayed more than desired or even be lost. This effect diminish the quality of communication, especially when it is dealing with multimedia data. The focus of this work is the implementation of the Protocol Host Identity Protocol (HIP) in a tool for simulation to evaluate the protocol with the goal of establishing, quantitative way, the impact of disruption and restoration of communication in mobile environments. The proposed protocol ensures the mobility using a new identity for the hosts that is independent IP address. The latency and loss of packages are studied, by simulation, during the handoff of HIP protocol in order to justify further investigation.

[pt] Esta tese apresenta novos algoritmos para controle de admissão de usuários em redes móveis celulares. É utilizada a técnica de reserva de recursos, também conhecida por uso de canais de guarda, para atingir os graus de qualidade de serviço desejados para cada tipo de usuário. São propostos algoritmos dinâmicos, capazes de se adaptar ao perfil de tráfego presente na rede e que possuem diferentes filosofias de projeto. Inicialmente, foi considerado o caso de uma classe que resulta em dois tipos de usuários: chamadas novas e chamadas em handoff. Os algoritmos propostos são testados em condições de tráfego representadas por diversas distribuições para o tempo de permanência do usuário na célula. Foi desenvolvido um novo simulador em linguagem C que é capaz de verificar o desempenho dos algoritmos propostos. Resultados analíticos para desempenho dos algoritmos de uma classe e um número fixo de recursos reservados são apresentados empregando uma modelagem por Cadeia de Markov. Foi desenvolvido um método que permite calcular a intensidade de tráfego máxima a qual o sistema pode ser submetido, e a quantidade de recursos a ser reservada assumindo que o objetivo é maximizar a utilização do sistema atendendo os valores de qualidade de serviço estabelecidos, no caso de tempo de retenção do recurso de rádio modelado por uma chamada com distribuição exponencial. Foi proposto um algoritmo simples, dinâmico e distribuído, baseado em medidas em tempo real, cuja meta é acompanhar a curva ótima de número de recursos reservados. Posteriormente, os resultados analíticos empregando Cadeia de Markov são generalizados para M classes. Alguns dos algoritmos definidos para o caso de uma classe são estendidos para o caso de duas classes e seu desempenho é avaliado, utilizando o simulador desenvolvido neste trabalho. O método para calcular a intensidade máxima de recursos que o sistema comporta, sem violar os requisitos de qualidade de serviço, é estendido para o caso de duas classes. Finalmente, são definidos parâmetros que permitem comparar o desempenho dos algoritmos com 2M classes, considerando uma distribuição genérica para o tempo de permanência do usuário na célula. / [en] This thesis presents new algorithms for Channel Admission Control in wireless communications systems. We investigate techniques based in resource reservation, also known as guard channel, to achieve the quality of service desired for each class of users. We propose dynamic schemes based in the cell traffic. Each algorithm has a different goal, some try to minimize the probability of handoff fail, others try to maximize the traffic intensity when the limit imposed by QoS is being approached. First, we considered one class (M = 1) divided in two classes: new users and handoff users. In order to test the new schemes we developed a simulator in C that uses different distributions for the dwell-time. During the simulation, the measures of channel solicitations and the result of their allocation are used to decide whether new calls will be admitted. We also obtained analytic results using a Markov Chain model. We developed a method to calculate the maximum traffic intensity that the system supports without violating the established quality of service constraints, assuming one class of users and the dwell-time modelled by a exponential distribution. This method allows to identify the maximum traffic intensity supported by the system and also the exact number of resources to be reserved for each value of traffic intensity. We proposed a new, dynamic and distributed algorithm based on real time measures which targets to follow the optimum number of reserved curve obtained from our procedure. We generalized the analytic results using M-dimensional Markov Chains to 2M classes of users. Some of the algorithms defined to two classes (M = 1) were extended to the case of four classes (M = 2) and their performances are evaluated using the simulator developed in this work. The method to evaluate the maximum intensity of traffic within the limits of QoS is also extended to the case of four classes. Finally we define new parameters that allow the performance comparison among 2M class algorithms, considering any dwell- time distribution.