Encaminhamento Anycast em redes IPv6

Abstract

O aparecimento do protocolo de comunicação Internet Protocol version 6 (IPv6) introduziu um novo paradigma de comunicação, denominado anycast (um-para-um-de-muitos). Este novo paradigma, utiliza o conceito de grupo, à semelhança do que acontece com o multicast, mas em oposição a este, a informação é enviada apenas para um dos membros do grupo (tipicamente o mais próximo) e não para todos. Embora já se tenham passado alguns anos desde o seu aparecimento, o anycast tem sofrido uma lenta evolução, contribuindo para esta situação o facto de não existir ainda um protocolo normalizado, que permita às aplicações usar de forma generalizada este paradigma de comunicação. Tradicionalmente as soluções para o problema de encaminhamento anycast são simplesmente baseadas no encaminhamento unicast sem alterações. No entanto, e tratando-se de um paradigma que usa o conceito de grupo, é de esperar que os protocolos de encaminhamento multicast, ou alguma variante destes, possam vir a constituir uma boa solução para a implementação do anycast ao nível da rede. A presente dissertação apresenta um levantamento de propostas relacionadas com o tema e propõe um novo protocolo de encaminhamento anycast baseado no protocolo Protocol Independent Multicast - Sparse Mode (PIM-SM), denominado Tree-based Anycast Protocol (TAP). As alterações propostas ao protocolo PIM-SM são apresentadas na especificação do sistema, tendo sido o seu correto funcionamento aferido recorrendo ao Network Simulator 2 (ns-2.35).

The introduction of the new Internet Protocol version 6 (IPv6), came with a new communication paradigm, named anycast. This new paradigm, uses the group as a concept, similar to what happens with multicast, but in opposition to this, the information is sent only for one of the members on the group (usually the closest one) and not for all. Although some years have passed since its appearance, anycast had a slow development, being the main reason the fact that it doesn't have a standard protocol that allows applications to use widely this communication paradigm. The solutions for the anycast routing problem, traditionally, are based on unicast routing without any changes. However, and being this a paradigm that uses the group concept, it's expected that multicast routing protocols, or some kind of variant, would be a good solution to implement an anycast network-based protocol. This dissertation presents a survey of proposed anycast protocols and suggests a new routing protocol based on Protocol Independent Multicast - Sparse Mode (PIM-SM), designated as Tree-based Anycast Protocol (TAP). The chapter of the system specification introduce the changes to the protocol PIM-SM, and the correct behaviour measured using the Network Simulator 2 (ns-2.35).