Proposta para Trabalho de Concluso de Curso

Mobilidade em Redes IP
Departamento de Engenharia de Telecomunicaes (TET)

Carlos de Souza Lima Junior Debora Algamis Jansen

Professor Orientador: Joo Marcos Meirelles

Niteri, Rio de Janeiro 8/27/2012

ndice
1. 2. 3. 4. Introduo ............................................................................................................................. 3 Objetivo ................................................................................................................................. 5 Os desafios na implementao da mobilidade em Redes IP. ............................................... 6 Os Mecanismos de Mobilidade em Redes IP ........................................................................ 9 4.1 Mobile IP ....................................................................................................................... 9 Caractersticas do MIP ........................................................................................... 9 Arquitetura do MIP ............................................................................................... 9

4.1.1 4.1.2 4.2 4.3

Conceito de Micromobilidade ..................................................................................... 11 Cellular IP..................................................................................................................... 13 Complementao do MIP .................................................................................... 13 Arquitetura do CIP ............................................................................................... 13 Encaminhamento no CIP ..................................................................................... 14

4.3.1 4.3.2 4.3.3 4.4

O MPLS Mvel ............................................................................................................. 16 Caractersticas do MPLS ...................................................................................... 16 Integrao MIP MPLS ....................................................................................... 18

4.4.1 4.4.2 4.5

Micromobile MPLS ...................................................................................................... 20 Principais caractersticas do Micromobile MPLS................................................. 20

4.5.1 4.6

HAWAII ........................................................................................................................ 23 Caractersticas do HAWAII................................................................................... 23 Arquitetura do HAWAII ....................................................................................... 23

4.6.1 4.6.2 4.7 5. 6.

hMIP ............................................................................................................................ 26

Propostas para o Trabalho de Concluso de Curso (TCC) ................................................... 29 Referncias Bibliogrficas ................................................................................................... 30

1. Introduo
As redes de computadores vm sendo cada vez mais utilizadas e inseridas na vida e na cultura da sociedade atual. A grande massa conectada a Internet cada vez mais visada pelo mercado, que traz novas ideias e novas tendncias a serem empregadas na to utilizada rede IP. A evoluo das redes atuais poder caminhar para a unificao destas, atravs da utilizao da estrutura em camadas TCP/IP, o que seria bastante vantajoso para a criao de um nico padro mundial. Porm, novos desafios vo surgindo, medida que o mercado exige servios que vo muito alm de uma simples transferncia de dados, redes sociais, servidores de email, e outras aplicaes que se adquam perfeitamente a uma rede de datagramas. Servios de vdeo on demand, voz sobre IP, videoconferncia, e aplicaes que antes eram realidade somente em redes de telefonia fixa e sistemas radiopropagao, que se utilizavam de tcnicas como multiplexao por diviso de tempo (TDM) e multiplexao por diviso de frequncia (FDM), esto comeando a serem inseridas no mundo IP, no qual bilhes de usurios fazem parte, e exigindo mudanas estruturais constantes no funcionamento das redes de computadores, como a insero de qualidade de servio (QoS) e alocao de recursos para servios prioritrios, fazendo renascer tcnicas como redes por circuitos virtuais (empregadas na tecnologia ATM) em uma rede IP operada pelo mtodo de mximo esforo(Best effort), em que no h garantia na entrega de pacotes. At que ponto se pode chegar com a tecnologia empregada na Internet que possumos hoje em dia? Alm dos servios que integram a rede, o acesso ao meio vem sofrendo constantes evolues ao longo do tempo. O que se limitava somente s redes de acesso por par metlico e fibra ptica, agora atinge o usurio atravs das tecnologias wireless, como redes WLAN, com seu padro 802.11(Wi-Fi), e que vem sendo constantemente empregado para uso domstico e corporativo. Sendo assim, estamos diante de um mundo conectado 24 horas por dia, e que, com o surgimento de novos servios e aplicaes, possuem a crescente necessidade de se manterem constantemente online, independente de onde estejam. Diante da realidade atual, com a expanso das redes sem fio, que traz a capacidade dos usurios de usufrurem da internet e se movimentarem livremente, em conjunto com o surgimento de novas aplicaes e novas tendncias de uso da rede, a mobilidade em redes IP

surge com fora para tornar a internet cada vez mais til, possibilitando o uso constante mesmo com o deslocamento entre redes ou sub-redes diferentes. No entanto, a internet usual no est preparada para este fenmeno de mobilidade de terminais, devido a tcnica de encaminhamento de pacotes que o protocolo IP utiliza para transmisso de dados at o n receptor, em que necessitam de informaes como a rede em que o usurio est inserido, limitando assim, a utilizao de um dispositivo mvel apenas na rede da qual a mesma faz parte. Tal assunto ser abordado mais adiante com detalhes. Devido realidade acima exposta, diversas teorias e mtodos de mobilidade em redes IP vm sendo estudadas e documentadas pela Internet Engineering Task Force (IETF), organizao responsvel pela normalizao das tecnologias deste tipo de rede, para que, futuramente, se torne uma tendncia adotada no mundo e uma realidade empregada na sociedade atual, atendendo assim algumas das exigncias atuais do mercado.

2. Objetivo
O trabalho tem como objetivo apresentar as principais propostas existentes de Mobilidade IP e suas caractersticas, que sero discutidas mais a fundo no Trabalho de Concluso de Curso (TCC), os desafios existentes na Internet atual para a insero das tecnologias de mobilidade e, por fim, apresentar as propostas de TCC baseadas no tema central aqui abordado, para avaliao final.

3. Os desafios na implementao da mobilidade em Redes IP.

Como j comentado anteriormente no item 1, mas no totalmente explorado, os mecanismos de encaminhamento empregados na camada de rede da internet atual torna o emprego da mobilidade de um dispositivo mvel em redes diferentes invivel, limitando-se apenas rede na qual este dispositivo pertence. Isto se deve herana dos primrdios da internet e que vem sendo mantida at os dias atuais para que a haja a total compatibilidade entre todos os terminais existentes, desde os mais antigos desktops at os modernos laptops, tablets e smartphones to utilizados atualmente. So chamados de terminais legados aqueles que possuem somente a pilha de protocolos bsica, sendo o protocolo IP empregado na camada de rede, sem nenhum tipo funcionalidades extras. O desenho do protocolo IP foi criado para que houvesse o encaminhamento de pacotes de maneira escalvel grande massa de dispositivos conectados na grande rede, originando assim os endereos IP de 32 bits. Foi visto que, dada a dimenso da internet, a estrutura hierrquica para o encaminhamento de pacotes seria o mais eficiente, em que os ns eram agrupados em domnios, chamados de redes e subredes IP. Atravs deste mtodo de hierarquizao, todo endereo IP possui uma parte que identifica a rede IP qual pertence, sendo este a identificao da localizao do n de destino. Com a identificao de redes que um n pertence, possibilitou que os protocolos de encaminhamento considerassem apenas redes inteiras, ao invs de ns individualizados, o que reduz consideravelmente a quantidade de localizaes a ser considerada, o que se resume somente na localizao de uma determinada rede. Tal mecanismo de encaminhamento empregado at os dias de hoje, sem qualquer modificao realizada, para que no fosse quebrada a compatibilidade com esta estrutura existente e que a maioria dos dispositivos mveis (dispositivos legados) j se encontram previamente projetados para operarem com este tipo de mecanismo adotado. No entanto, exatamente esta estrutura hierrquica que inviabiliza a mobilidade de terminais mveis IP por entre redes distintas, visto que, seu endereo IP reflete sua localizao

fsica associada rede de origem e o encaminhamento de pacotes se d justamente atravs dessa informao. Se o dispositivo no se encontra mais naquela localizao, os pacotes so perdidos, pois no h como os protocolos de encaminhamento identificar que um determinado terminal se moveu para outra rede, dado que sua rede de origem no se altera. Mesmo o dispositivo que se moveu para outra rede modificasse seu endereo IP condizente com a da rede atual, todos os pacotes anteriormente encaminhados para a rede de origem seriam perdidos. Outra conexo, necessariamente, dever ser estabelecida, para que o usurio volte receber os pacotes anteriormente encaminhados. Como ser visto mais adiante, diversos mecanismos de mobilidade foram estudados para que este tipo de funcionalidade pudesse ser implementada em redes IP, com o objetivo de serem transparentes, ou seja, sem que o usurio pudesse perceber que qualquer tipo de alterao no encaminhamento dos pacotes, sem que houvesse perdas e a conexo se mantivesse estabelecida. O protocolo Mobile IP (MIP) permite que terminais fixos e mveis comuniquem entre si sem, que o primeiro consiga perceber que o segundo se moveu, com a conexo entre os dois dispositivos se mantendo constante durante todo o processo de mobilidade. Porm, este tipo de mecanismo exige que se modifique tanto a rede para adicionar estas funcionalidades, quanto os terminais mveis que se beneficiam da mobilidade. Atravs destas exigncias, as duas problemticas surgem conjuntamente com a soluo de mobilidade: Alterao dos milhes de dispositivos mveis que hoje se encontram conectados internet, visto que, a inteligncia no processo de encaminhamento de pacotes no nvel IP tambm reside nos terminais legados;

Adequao dos dispositivos mveis que possuem diferentes tipos de arquitetura, modelos e sistemas operacionais;

Dados os aspectos de encaminhamento de pacotes atravs da hierarquizao das redes, como tornar eficaz a mobilidade em redes IP que so ineficientes neste tipo de mecanismo?

As duas primeiras problemticas acima se encontram diretamente interligadas pelo fato da modificao nas pilhas de protocolos dos terminais mveis existentes. Logo, o que parece ser mais vivel para a realizao e aplicao do mecanismo de mobilidade seria a alterao apenas nas caractersticas apresentadas no interior da rede, mantendo todos os dispositivos mveis como legados, no alterando qualquer funcionalidade que as j existentes, conforme vem ocorrendo desde os primrdios da internet. O que pode ser feito para que a proposta acima se torne uma realidade? Trata-se justamente do estudo, anlise e avaliao das diversas solues j existentes para mobilidade, que foram coletadas de diversos trabalhos acadmicos, e a conformidade destes com a proposta acima, o foco principal na elaborao do projeto de TCC definido no item 5. Alm disso, apresentaremos os diversos mecanismos de mobilidade existentes e apresentados no IETF para a descrio e detalhamento dos mesmos. Daremos uma breve introduo destes mecanismos de mobilidade IP no item a seguir.

4. Os Mecanismos de Mobilidade em Redes IP

4.1 Mobile IP
4.1.1
Caractersticas do MIP

O Mobile IP (MIP) um protocolo simples e escalvel que foi desenvolvido para dar suporte de mobilidade a uma escala global, com o mnimo de alteraes e com a escalabilidade necessria. A extenso e a qualidade desse protocolo fez com que ele fosse reconhecido como arquitetura de referncia da mobilidade IP. Inicialmente, o protocolo suportava apenas a verso 4 do IP, sendo posteriormente complementado com IPV6 e com novas funcionalidades, mas sempre concentrada na ideia central da Macromobilidade. O MIP estende o protocolo IP com a capacidade de mobilidade para os terminais, que podem movimentar-se livremente para toda a Internet estando sempre acessveis pelo seu endereo IP fixo, sendo este suporte voltado, principalmente, para a macromobilidade, e sendo concretizado de uma forma completamente transparente e automtica, usando mecanismos escalveis de encaminhamento, pelo que o MIP vai ser transparente relativamente a todas as tecnologias, estruturas e tipos de topologia de rede e mantm a compatibilidade com toda a estrutura da Internet j existente.

4.1.2

Arquitetura do MIP

A fim de realizar o suporte da mobilidade, cada rede possuir um novo n fixo especial, denominado de Agente de Mobilidade, que vai gerir todas as operaes de mobilidade. Isso ser realizado tanto para os terminais que vo visitar esta rede (Foreign Agent - FA), bem como aos terminais mveis pertencentes a esta, mas que vo visitar outra rede (Home Agent - HA). O MIP ter que ser suportado nos prprios terminais mveis que ficaro responsveis por iniciarem e manterem todo o processo de manuteno da sua conectividade, interligando os devidos agentes de mobilidade para cada rede pelas quais passam em cada caso.

A ilustrao abaixo mostra a arquitetura do MIP, incluindo as movimentaes dos terminais mveis entre as redes e a diferena entre os agentes de mobilidade:

Figura 2 Ilustrao da arquitetura MIP Foram posteriormente introduzidos mecanismos alternativos que permitem a mobilidade do terminal mesmo nas redes sem suporte mobilidade por no terem o FA, porm no contexto MIP, o suporte de mobilidade ter no mnimo que ser sempre instanciado no prprio terminal e no HA (na sua rede de origem). Quando o terminal estiver numa qualquer rede visitada, ento este j criou em conjuno com o seu HA as condies para que possa receber o seu trfego nessa localizao e para isto, o HA reencaminha o trfego destinado ao terminal mvel por um tnel IP para a sua localizao atual. Pelo fato dos pacotes destinados ao terminal mvel serem transparentemente capturados e reenviados para a localizao do terminal, isto torna o protocolo transparente tambm para os outros ns da Internet, pois no tero que suportar o MIP para comunicarem com os terminais mveis. Quando o terminal transitar fisicamente de rede, este vai perder a sua conectividade estabelecida, dado que o tnel estabelecido ainda aponta para a localizao anterior. Para reestabelecer a conectividade na sua nova rede visitada, o terminal vai efetuar um handover MIP, para redirecionar o tnel para a localizao atual. Para isto, o terminal vai de incio detectar a sua nova localizao usando beacons MIP, e quando se der conta que j no est no mesmo lugar, vai informar o HA da sua nova localizao, de forma a que este altere o destino do tnel para o novo FA. Este aviso suportado por sinalizao MIP gerada pelo terminal, propagado desde a rede visitada do terminal at sua rede de origem, de forma que, todos os movimentos entre redes do terminal s so efetivados depois de o HA do terminal ser avisado da sua nova localizao.

10

Atualmente, o protocolo MIP a referncia standard no suporte escalvel de macromobilidade, sendo essencial a caracterstica de requerer poucas alteraes nas redes IP para lhes adicionar o suporte de mobilidade. No entanto, esta transparncia no chega ao prprio terminal mvel, pois no MIP este a entidade ativa em todo o processo, no podendo desta forma ser legado, e acresce ainda no ter o MIP tambm nenhuma das otimizaes do handover estudadas para qualquer das duas fases. O MIP tem o seu prprio mecanismo de deteco do movimento do tipo ao passiva, que lhe permite a independncia para todas as tecnologias de rede, mas que leva a deteces do movimento tardias, fato especialmente importante porque existem limites, da ordem dos segundos, para o perodo mximo de beacons trocados entre os clientes e os agentes de mobilidade, e que podem elevar a fase de deteco para esta ordem de grandeza. Contudo, o MIP s est adaptado para suporte de macromobilidade, porque todos os movimentos dos terminais entre redes, quer sejam curtos ou longos, envolvem sempre um aviso ao HA do terminal, localizado potencialmente longe do terminal. Isto significa que nas transies MIP levam sempre a uma reconfigurao total, sem que se aproveitem os mecanismos anteriores j estabelecidos. O MIP poder ser utilizado com a adio do suporte de terminais legados, mas ter que ser complementado por um protocolo especfico de micromobilidade, uma vez que a sua utilizao num contexto de micromobilidade implicava uma latncia excessiva por cada handover dos terminais, que seriam claramente identificados pelo utilizador como da responsabilidade do nvel IP, e no do nvel 2, por simples comparao com as solues clssicas com mobilidade baseada totalmente em nvel 2.

4.2 Conceito de Micromobilidade

A micromobilidade define o movimento local de terminais mveis no interior da rede sem a necessidade de interao com o protocolo MIP. Ou seja, trata-se da movimentao de ns mveis sem que haja a necessidade de uma nova requisio de registro com o home agent (HA). O benefcio adquirido do mecanismo descrito acima a reduo no atraso e na perda de pacotes durante o handover do n mvel, devido a eliminao do processo de registro com o, possivelmente distante, HA, enquanto o n mvel permanece dentro da cobertura da rea local na qual se encontra registrado.

11

Na figura abaixo, vemos um exemplo de uma Rede Mesh que ilustra um ambiente na qual a micromobilidade pode ser empregada, em que os ns mveis se movimentam por diversos pontos de acesso diferentes dentro da regio de operao.

Figura 1 Ilustrao de uma Rede Mesh no qual mltiplos pontos de acesso constituem a mesma, definindo um ambiente de micromobilidade.

12

4.3 Cellular IP
4.3.1 Complementao do MIP

O protocolo Cellular IP (CIP) foi criado para complementar o MIP com a adio de micromobilidade, deteco otimizada, e outras funcionalidades no escalveis avanadas, que s foram possveis de serem consideradas porque foi desenhado para apenas fornecer mobilidade dentro de um domnio IP. Neste sentido, quando se integra o CIP com o MIP, vo existir simultaneamente os dois protocolos operando, sendo o CIP responsvel apenas pelos movimentos no interior do domnio IP, e o MIP apenas com os movimentos entre estes domnios.

4.3.2

Arquitetura do CIP

Na arquitetura ilustrada abaixo, cada domnio CIP constitudo por uma rvore de ns CIP, contendo uma gateway (GW) no topo, e pontos de acesso nas folhas. A GW CIP serve de ponto de controle para as aes centralizadas, e o nico n que tem o acesso ao exterior. Por outro lado, os pontos de acesso permitem que os terminais CIP acedam rede.

Figura 3 Ilustrao da arquitetura CIP

13

Assim como o MIP, os terminais mveis tambm tero que ter o suporte do protocolo por via de clientes CIP, que lhes permitem participar num domnio CIP tanto na conectividade bsica como na micromobilidade. Por isso, o CIP no permite o suporte de terminais legados nem mesmo na conectividade fixa.

4.3.3

Encaminhamento no CIP

O CIP realiza o encaminhamento dos pacotes de uma forma bastante diferente do MIP, pois em vez da utilizao de tneis IP entre os agentes de mobilidade, no CIP cada terminal presente no domnio CIP vai ter um conjunto de entradas diretas de encaminhamento criadas na rvore de ns CIP, desde o AP (Access Point) do terminal at GW, em que cada uma indica apenas o prximo n por onde o terminal est acessvel, obrigando assim os pacotes a descer pela rvore sempre em sequncia, mesmo para o trfego gerado no interior da rede, desde a GW at ao AP atual do terminal. Com isso, quando houver uma mudana de AP, a sua conectividade interrompida, uma vez que a parte final da cadeia de encaminhamento tornou-se incorreta. Para concretizar a transio ao nvel IP, o terminal vai iniciar o handover local CIP entre os dois APs envolvidos, comeando por detectar a sua nova localizao usando beacons especficos CIP, que troca com os APs CIP localizados na rede (modo de deteco passivo). Logo, o terminal perceber que j no est no mesmo lugar, pelo que vai informar a rede acerca da sua nova localizao, gerando sinalizao especfica CIP a ser propagada pela rede, desde o novo AP at GW da rede. Cada n que recebe a mensagem de localizao altera a sua tabela de encaminhamento para indicar que o prximo n para o terminal quem lhe entregou a mensagem. Assim, todos os movimentos entre redes do terminal s so efetivados depois do primeiro n comum dos dois caminhos de encaminhamento (anterior e novo) ser informado n crossover - pois a partir deste a cadeia de encaminhamento mantm-se inalterada (ao contrrio do MIP, que tinha um tnel nico que no podia ser reaproveitado). O suporte de micromobilidade reduz drasticamente o tempo de registro, porm os movimentos dos terminais entre os domnios CIP tero que ser realizados com o protocolo de macromobilidade (MIP ou outros alternativos) tendo neste caso os terminais que suportar ambos os protocolos. Alm disso, o CIP introduz teoricamente uma otimizao para a fase de deteco, pois, alm do mecanismo normal passivo, que lhe permite ser independente das tecnologias, o CIP

14

tambm prev um modo ativo extremamente dependente da tecnologia, pelo qual o nvel 3 controla completamente a mudana das frequncias e a escolha dos pontos de acesso do nvel 2. Com isso, o CIP define que assim que um handover, o terminal muda para a nova frequncia do novo AP, para lhe entregar apenas a sua sinalizao CIP, voltando imediatamente para a frequncia anterior, onde volta a receber pacotes. Depois de um tempo de espera, o terminal muda de novo em definitivo para a nova frequncia, porque nessa altura o novo caminho j estar totalmente criado, o que lhe permite receber imediatamente pacotes de dados. Este cenrio s poder ser utilizado quando a tecnologia de rede suportar estas funcionalidades avanadas, e mesmo assim quando o tempo do nvel 2 for pequeno, devido s vrias mudanas de ligao fsica envolvidas. No entanto, se este modo for vivel, ento o tempo do nvel 3 ser praticamente marginal. O CIP tambm introduz novas caractersticas avanadas, como o conceito de suporte de paging, utilizado para aumentar a escalabilidade do protocolo e a autonomia dos terminais, e a funo avanada ao conseguir manter o estado dos terminais ativos apenas com os seus pacotes normais IP, evitando assim que estes tenham que explicitamente gerar sinalizao para manter o estado. Assim como os outros protocolos, o CIP baseia todas as suas funcionalidades na assuno de que o terminal mvel uma entidade com inteligncia relativamente mobilidade, o que vai invalidar a utilizao dos terminais legados. Em comparao com o MIP, este requisito ainda mais pertinente, porque o CIP no suporta os terminais legados nem mesmo como terminais fixos, sem lhes fornecer conectividade mnima. Contudo, a nica otimizao oferecida para a fase de deteco baseada num mecanismo ativo, difcil de implementar nas tecnologias de rede, o qual ainda d mais importncia ao papel do terminal no processo de mobilidade, quando o que se pretende exatamente o oposto. A forma de deteco padro passiva que restava, apresenta uma latncia tardia da mesma ordem que o MIP. Alm disso, as outras caractersticas que o CIP possui no so relevantes para o objetivo principal, apesar de estar no caminho de uma soluo possvel.

15

4.4 O MPLS Mvel

4.4.1 Caractersticas do MPLS

O MPLS (Multiprotocol Label Switching) veio com o objetivo de prover QoS(quality of service), otimizando o roteamento e encaminhamento dentro do backbone da internet. Trata-se de um protocolo de roteamento baseado em pacotes rotulados, onde cada rtulo apresenta um ndice na tabela de roteamento do prximo roteador. Um pacote, ao ingressar em um domnio MPLS, recebe um determinado rtulo, tratando-se de um identificador de tamanho fixo. Quando se escolhe o prximo salto do pacote, o mesmo pode se dar atravs da composio de duas funes. A primeira funo particiona um conjunto inteiro de pacotes em um conjunto de FECs (Fowarding Equivalent Classes), que so classes de encaminhamento equivalentes. Trata-se de um conjunto de pacotes IP que podem ser encaminhados da mesma maneira, ou seja, pela mesma rota. A segunda funo mapeia cada FEC ao prximo salto. Ou seja, diferentes pacotes que fazem parte da mesma FEC so indistinguveis e seguem o mesmo caminho a partir de um n especfico. Logo, diferentemente do funcionamento usual dos protocolos de encaminhamento, no h necessidade da verificao do cabealho do pacote IP por cada roteador. partir do momento em que o pacote encontra-se associado um FEC particular, procedimento no qual realizado somente uma vez, o cabealho IP no mais analisado pelos prximos roteadores. A anlise da FEC realizada, e j possui um caminho estabelecido, que cada roteador conhece atravs do rtulo identificado no pacote. O caminho estabelecido entre os roteadores de borda, denominados LER (Label Edge Router), recebe o nome de LSP (Label Switch Path), e os roteadores que fazem parte do domnio MPLS so denominados LSR (Label Switching Router). Quando h comunicao entre dois roteadores de um domnio, o roteador no qual realiza o processo de rotulamento chamado de LSR downstream, enquanto que o roteador que recebe o rotulamento chamado de LSR upstream, ocorrendo o estabelecimento do mesmo rtulo para a mesma FEC entre os roteadores. Este tipo de troca de informao estabelecida atravs do protocolo chamado Resource Reservation Protocol Traffic Engineering (RSVP TE). A duas figuras a seguir ilustram a arquitetura de uma rede em que utiliza o MPLS e o mecanismo de rotulamento e encaminhamento de pacotes pela mesma, respectivamente.

16

Figura 4 Ilustrao da Topologia de uma rede que utiliza o MPLS

Figura 5 Exemplo dos mecanismos de rotulamento e encaminhamento de pacotes atravs do MPLS.

17

4.4.2

Integrao MIP MPLS

A integrao do MIP com o MPLS recebe a denominao de MPLS Mvel. Quando o n mvel detecta a presena de um FA, o mesmo envia a mensagem do tipo Registration Request para o FA. O FA, ento atualiza sua tabela de roteamento, atravs da incluso do endereo IP do n mvel, e envia para o HA correspondente o CoA registrado no n mvel. partir deste ponto, o MPLS surge, atravs do processo de rotulamento que o HA realiza, atravs do melhor caminho ser traado entre HA FA , e envia o rtulo correspondente ao FA atravs da mensagem Path Message do protocolo RSVP TE, protocolo definido para distribuio de rtulos em um domnio MPLS. O FA, ento, responde com a mensagem Resv Message para o HA, que o recebe e estabelece o LSP entre o HA e o FA. Somente depois que a rota estabelecida, o HA autoriza (ou no) a vinculao do n mvel ao FA correspondente, atravs da mensagem Registration Reply, que o encaminha para o n mvel. A figura abaixo exemplificao mecanismo explicitado.

Figura 6 Exemplo das principais mensagens trocadas no MPLS Mvel para o registro de um n mvel ao FA da rede em que o mesmo encontra-se inserido.

18

O LSP obtido ser utilizado sempre que um n correspondente enviar pacotes para o HA destinados ao n mvel. Logo, um caminho timo ser estabelecido para o envio destes pacotes ao n mvel, o que torna o MPLS Mvel mais eficiente que o MIP. A figura abaixo exemplifica a entrega de pacotes entre um n correspondente (CN Correspondent Node) e o n mvel atravs do MPLS Mvel.

Figura 7 Entrega de pacotes do CN para o n mvel pelo MPLS Mvel.

Podemos notar que, mesmo que o FA consulte a sua tabela de rtulos, no encontrando o rtulo associado ao LSP estabelecido (pois este caminho s estabelecido entre o HA e o FA, no havendo um caminho nico entre o FA e o N Mvel), o mesmo ir verificar sua tabela de roteamento para a entrega dos pacotes correspondentes ao endereo IP original do n mvel.

19

4.5 Micromobile MPLS

No estudo do MPLS Mvel, verificamos que, a unio do MIP com o MPLS proporcionou o suporte escalabilidade em termos de encaminhamento de pacotes em uma rede na qual um n mvel se movimenta de sua rede de origem para uma nova rede. Porm, as tcnicas utilizadas pelo MPLS eram utilizadas somente entre o HA e o FA definidos no MIP, enquanto que, o processo de roteamento/encaminhamento utilizado no interior da rede em que o n mvel se encontra baseado na anlise do cabealho da camada de rede, ou seja, o mtodo usual em que se utilizam os algoritmos de encaminhamento padro com consulta tabela de roteamento que possui os endereos IP listados. Analisando das redes wireless recentes, verificamos que as mesmas implementam clulas de tamanhos reduzidos, denominadas microclulas, que permitem que haja uma capacidade maior na rede e, ao mesmo tempo, um aumento na taxa de handover pelos terminais mveis no interior desta. Ento, nesse tipo de ambiente, o MPLS Mvel usual no se torna to eficiente, visto que, este mecanismo foi implementado em ambientes de Macromobilidade, enquanto que as redes wireless usuais utilizam a Micromobilidade.

4.5.1 Principais caractersticas do Micromobile MPLS.

Conforme explicitado, o MPLS Mvel, convencionalmente utilizado, otimizado para ambiente de Macromobilidade. Porm, caso a distncia entre HA e o FA seja muito grande, o processo de estabelecimento de um LSP poder levar um tempo consideravelmente longo para que seja concludo. Logo, se nesse exato momento em que um LSP est sendo formado entre o HA e o FA, um CN quiser enviar pacotes para o n mvel que se encontra em uma rede fora da sua de origem, haver um rompimento neste trfego e os pacotes no iro chegar ao destino enquanto o caminho no for estabelecido. Logo, com o objetivo de se diminuir a latncia de handover, foi proposta a aplicao do MIP RR(Mobile IP Regional Registration Protocol), protocolo utilizado na qual implementa-se uma hierarquia de FAs para encaminhamento de pacotes em deslocamentos originados por ns mveis dentro da rede visitada. definido um Gateway Foreign Agent, que envia o CoS correspondente para o n mvel no momento em que este chega na nova rede. No sero abordados detalhes mais aprofundados a respeito deste protocolo, pois no faz parte do escopo do trabalho inicial.

20

O MIP-RR , ento, implementado em conjunto com o MPLS para que se origine o Micromobile MPLS. O esquema empregado no Micromobile MPLS suporta movimentaes locais dos ns mveis atravs de mudanas dinmicas na associao do endereo IP com uma FEC, realizadas pelo emprego de mensagens de sinalizao especficas. definido, primeiramente, um novo elemento de rede denominado Label Edge Router/Gateway (LER/GW), e encontra-se dentro de um domnio MPLS. O HA encontra-se fora do domnio MPLS. O n mvel realiza um registro com este gateway especfico, quando o mesmo chega ao domnio de visita, que ento realiza o processo de registro com seu HA, utilizando o care of address correspondente ao LER/GW. At este ponto, o mecanismo similar ao MIP puramente aplicado. Quando ocorre uma mudana de localidade dentro do domnio de visita, de baixo do mesmo LER/GW, apenas um registro regional requerido com o LER/GW, que estar par da nova localidade do n mvel, porm, no ir estabelecer nenhum contato com o HA correspondente. Na verdade, quando o LER/GW recebe a mensagem Registration Request do FA em que o n mvel encontra-se associado, conhecendo, assim, seu Care Of Address local, o mesmo envia a mensagem label-request message atravs do protocolo Label Distribution Protocol (LDP) (diferentemente do MPLS Mvel, no qual utiliza RSVP-TE, como protocolo de distribuio de rtulos), para o FA, utilizando o COA local como a FEC. O FA, ento, retorna com uma mensagem label-mapping message do LDP. Quando esta mensagem chega ao LER/GW, um LSP estabelecido entre o FA e o LER/GW. Aps o caminho estabelecido, o LER/GW, finalmente, envia a mensagem Registration Reply de volta para o FA, atravs do LSP. Quando um n mvel se movimenta para outro domnio de visita, o procedimento usual do MIP utilizado para o registro com o HA, onde o LER/GW do novo domnio agora o FA responsvel pelo processo de registro do care of address e encaminhamento dos pacotes do/para o n mvel. Um exemplo de uma rede contendo o mecanismo proposto pelo Micromobile MPLS pode ser visto na figura abaixo.

21

Figura 8 Topologia de rede na qual ilustra os elementos que a compe em conjunto com o Micromobile MPLS

Podemos definir o objetivo principal do Micromobile MPLS, como a eficincia na entrega de pacotes um n mvel, que se encontra em uma rede visitada e que a mesma possui diversas microclulas distribudas, consequentemente aumentando a quantidade de handover pelo usurio mvel. Devido gerao de um ambiente de handover constantes, exige-se a eficincia na entrega de pacotes que o MPLS emprega e sem haver uma nova interao com o HA (empregada pela topologia contendo o LER/GW, baseada no funcionamento do MIP-RR), diminuindo assim, a latncia por perdas pacotes durante a movimentao do n mvel entre as clulas e garantindo o estabelecimento de conexo entre o n mvel, fora de sua rede de origem, e o n correspondente (correspondent node ou correspondent host).

22

4.6 HAWAII
4.6.1 Caractersticas do HAWAII

O protocolo HAWAII tambm foi proposto a fim de complementar o standard MIP com a adio da micromobilidade otimizada no interior de um domnio IP. Foi proposto no IETF praticamente ao mesmo tempo que o CIP, de modo que as movimentaes efetuadas pelos terminais sejam sempre locais ao terminal, e no mximo apenas envolvendo entidades no interior do domnio (assim como o CIP). Entretanto, enquanto que o CIP se preocupa em adicionar micromobilidade e outras caractersticas novas, o HAWAII se preocupa apenas com a adio de micromobilidade que seja transparente aos clientes MIP j existentes, dado que estes devero seguir a arquitetura standard MIP. Com isso, o HAWAII s vai alterar os ns da rede com o novo protocolo e os seus novos mecanismos associados, e por outro lado, por este ser compatvel com o MIP, ento os clientes MIP vo poder se manter inalterados, transitando de FA em FA como no MIP. A grande caracterstica do HAWAII que o separa dos outros que quando o terminal mudar entre dois FAs pertencentes no mesmo domnio HAWAII, o handover automaticamente local, limitado apenas rea destes FAs, sem envolver a rede de origem do terminal. Ocorre um registro no MIP normal somente quando o terminal necessitar transitar de domnio, assim com no CIP. 4.6.2 Arquitetura do HAWAII

O HAWAII tem uma arquitetura muito semelhante do CIP, no sentido em que cada domnio constitudo por uma rvore de ns HAWAII, com um DHRR (Domain Home Root Router) no topo e pontos de acesso nas folhas, todos estes com funes semelhantes na arquitetura do CIP. A arquitetura ilustrada abaixo:

23

Figura 9 Arquitetura do HAWAII

A grande diferena que o terminal s ter que suportar um nico protocolo de mobilidade, o MIP, que ser utilizado para o suporte dos dois tipos de mobilidade. Neste sentido, tal como o MIP no suporta terminais legados, no caso do HAWAII esse problema vaise manter. Assim, quando o terminal estiver num domnio HAWAII, ento j esto criadas nos ns da rvore desde o AP do terminal at ao DHRR uma cadeia de entradas diretas de encaminhamento, em que cada uma indica apenas o prximo n por onde o terminal est acessvel. esta cadeia de encaminhamento que permite que os pacotes destinados ao terminal mvel sejam encaminhados corretamente pela rede at chegarem ao AP onde est o terminal, mas com uma diferena substancial, que os pacote seguem sempre o caminho mais curto pela rede, beneficiando o trfego local (ao contrrio do CIP, que obrigava todo o trfego a passar pela GW da rede). Assim, quando este se movimentar fisicamente e transitar de AP, ento o terminal fica com a sua conectividade interrompida, e inicia um handover normal MIP para a reestabelecer. Para isto, o terminal vai de incio detectar a sua nova localizao, que ser o FA presente no novo AP, usando o mecanismo genrico de deteco do MIP (passivo, baseado em beacons). Quando se der conta que j no est no mesmo lugar, ento vai informar normalmente o HA da sua nova localizao, entregando a sua sinalizao MIP ao FA. No entanto o AP/FA verifica que este registro pode ser efetuado apenas com micromobilidade, e em vez de entregar ao HA, vai us-lo para alterar as entradas de encaminhamento na zona da rvore entre os dois APs envolvidos, de forma a reestabelecer rapidamente a conectividade do terminal.

24

Com isso, todos os movimentos entre redes do terminal so efetivados assim que os ns entre os dois APs tenham sido informados, dado que desde o n crossover a cadeia de encaminhamento vai-se manter inalterada. No final do handover, o AP inicial do processo vai responder ao terminal mvel com a resposta standard MIP, o que finaliza de forma transparente o handover local do terminal, e tal como no CIP, este vai ser local porque os ns a alterar vo estar normalmente muito perto do prprio terminal, e mesmo no pior caso, nunca alm do interior do domnio. No entanto, por ser apenas um mecanismo transparente de micromobilidade para a arquitetura standard MIP, ento o HAWAII no introduziu outras funcionalidades avanadas, como o paging (embora tenha sido posteriormente proposto em forma de extenso [16], mas que obriga a novas funcionalidades nos clientes, pelo que passam cada vez mais a serem clientes HAWAII ao invs de MIP), nem o refrescamento automtico pelos pacotes de dados; no entanto, o encaminhamento dos pacotes internos ao domnio mais otimizado que em comparao com o CIP, pois estes podem ir sempre pelo caminho mais curto pela rvore de ns. Pode perceber que o protocolo HAWAII tambm uma escolha bastante boa para o suporte otimizado de micromobilidade, com a importante vantagem que estende a arquitetura standard MIP, no necessitando de novas alteraes aos terminais se considerar que estes j so MIP. Contudo, mesmo usando a sinalizao MIP, o HAWAII continua a basear todas as operaes na base de que o terminal inteligente e ter o suporte de mobilidade, o que novamente invalida o suporte de terminais legados, de igual forma ao CIP, o HAWAII nem sequer suporta os terminais legados como terminais fixos. Alm disto, por usar os clientes MIP, o HAWAII usa exatamente o mesmo mecanismo de deteco passiva que o MIP. Como j foi descrito, esta forma de deteco revela-se bastante ineficiente, conduzindo a latncias altas. Neste sentido, tal como o CIP, o HAWAII no responde satisfatoriamente s necessidades da micromobilidade.

25

4.7 hMIP
O MIP hierrquico uma proposta do IETF de extenso do MIP clssico para o tornar um mecanismo totalmente hierrquico no suporte da mobilidade dos terminais, que possibilita tanto handovers locais de micromobilidade, mas tambm handovers otimizados do tipo de macromobilidade. Neste sentido, o foco do hMIP ser na mobilidade entre a micro e a macro mobilidade, sendo o MIP clssico um caso particular do hMIP. O hMIP s adiciona as otimizaes do registro, assim como o HAWAII, sem adicionar outras opes mais recentes que o CIP introduz. No entanto, uma diferena essencial do hMIP para estes dois protocolos de micromobilidade que este no um protocolo novo, no introduzindo novas entidades de arquitetura. Pelo contrrio, o hMIP s redefine as caractersticas e capacidades dos agentes de mobilidade j introduzidos no MIP, acrescentando novas funes aos clientes MIP. Assim, o hMIP vai dividir o suporte do MIP da mobilidade em N nveis hierrquicos, criando uma rvore de FAs, que encaminham os pacotes entre si exclusivamente por tneis IPIP. Utilizando esta cadeia, quando o terminal se movimentar entre dois FAs que estejam debaixo do mesmo FA de nvel superior, ento o registro s se vai efetuar na zona da rvore afetada, porque os tneis anteriores mantm-se inalterados. Esta otimizao do registro que permite que s tenham que ser avisadas as entidades na vizinhana do terminal, diminuindo a latncia da fase de registro. Uma vez que o hMIP encaminha os pacotes exclusivamente usando tneis IP estabelecidos entre os diversos FAs, ento este protocolo pode operar em qualquer topologia de rede, caracterstica esta que j era a base do protocolo MIP, e que tanto implica a sua aplicabilidade imediata, como tambm que no poder chegar to prximo dos terminais quanto os protocolos de micromobilidade, uma vez que o encaminhamento no ltimo troo continua a ser realizado pela forma clssica usando o par (rede/netmask). Estas caractersticas significam que o hMIP tem o seu foco na mobilidade num nvel intermdio entre micro e macro mobilidade, pois basicamente, o hMIP usa os mtodos semelhantes aos protocolos de micromobilidade, mas mais escalveis e distantes dos terminais, e por no necessitar que todas as entidades IP sejam hMIP, permite separar o suporte dos terminais mveis dos fixos. Em comparao, nos protocolos exclusivos de micromobilidade todos os terminais so mveis CIP/HAWAII, mesmo que estejam fixos, mas oferecem uma maior eficincia por no utilizarem tneis para o encaminhamento dos pacotes, mas custa da sua menor escalabilidade. A arquitetura do hMIP est ilustrada a seguir, com um exemplo de uma cadeia de 3 nveis, suportando dois domnios IP.

26

Figura 10 Arquitetura do hMIP

Os pacotes destinados aos terminais mveis so encaminhados at ao HA do terminal, que est algures na Internet, que os envia para o primeiro root FA dentro de um tnel IPIP. Em seguida, os pacotes seguem depois num novo tnel para o domnio correto (A ou B), onde so recebidos pelo FA responsvel pelo domnio. Logo aps, seguem para o FA final, responsvel pela subrede IP atual do terminal. Enquanto o terminal se movimentar na mesma subrede, a conectividade IP ir se manter-se, e apenas quando transitar de rede, ou de domnio, que despoletado o handover regional. Para isto, o terminal vai ter que suportar tanto o protocolo MIP, com as extenses das movimentaes regionais, comeando por iniciar o processo clssico de deteco MIP baseada em beacons. Depois de verificar o seu novo FA, vai ento avisar por via deste a hierarquia de FAs necessrios a respeito da sua nova localizao, consoante o nvel de handover que for necessrio. Assim, enquanto o terminal se mantiver no mesmo domnio IP, ento s os FAs no seu interior que tm que ser avisados, o que limita os

27

contactos at rede de origem do terminal de uma forma semelhante executada pelos protocolos de micromobilidade. O hMIP no introduz mais nenhuma caracterstica mobilidade IP, assim como o HAWAII, simplificando de forma a apenas adicionar o suporte hierrquico ao MIP, o que faz dele uma soluo interessante para a mesomobilidade, mas que no se adapta bem s necessidades da micromobilidade, uma vez que os constituintes da rede continuam longe dos terminais, no tendo assim latncias de registro to baixas quanto os protocolos especificamente desenhados para este efeito. Todavia, este protocolo consegue apenas dar uma conectividade bsica aos terminais legados, pelo que estes s podem movimentar-se no interior da sua rede local, o que tem o efeito indesejado de afastar as entidades IP dos terminais. Por fim, mesmo o uso de terminais MIP, com as extenses adequadas da mobilidade regional, continua a no otimizar a deteco passiva do movimento, obrigando a altas latncias na transio.

28

5. Propostas para o Trabalho de Concluso de Curso (TCC)

Foram desenvolvidas propostas para o desenvolvimento do contedo aqui abordado, sendo que, essencialmente, o TCC ser desenvolvido possui os seguintes objetivos principais: Apresentar os mecanismos de Mobilidade em redes IP desenvolvidos e estudados pelo IETF e aqui apresentados, assim como avali-los atravs de resultados e concluses cerca do funcionamento destes em redes existentes;

Estudar e avaliar possveis solues apresentadas em diversos trabalhos acadmicos na implementao de tcnicas de Mobilidade que aperfeioem e tornem os mecanismos apresentados mais eficientes, no que diz respeito transparncia de handover e complexidade de implantao em redes atualmente utilizadas (redes WLAN e WMAN);

As propostas apresentadas abaixo serviro como complemento aos objetivos principais. Porm, a viabilidade de tais propostas dever ser avaliada. So elas: Desenvolvimento das solues de mobilidade no Network Simulator (NS), ambiente de teste virtual para o desenvolvimento de redes, simulao destas, e resultados da execuo. Ou, desenvolvimento dos mecanismos de Mobilidade no NS, para avaliao e comparao destes na prtica;

Implementao dos mecanismos de Mobilidade em redes j existentes, para avaliao de desempenho na prtica. Verificar a viabilidade em redes acadmicas, como as empregadas pelo laboratrio MidiaCom, da Universidade Federal Fluminense (UFF), e pelo Instituto Alberto Luiz Coimbra de Ps-Graduao e Pesquisa de Engenharia (COPPE UFRJ), em seus laboratrios de pesquisa;

29

6. Referncias Bibliogrficas
[1] P. Estrela, Protocolos de Mobilidade para Terminais IP, Janeiro/2003; [2] C. Perkins, ed., "IP Mobility Support for IPv4" (Proposed Standard), IETF RFC 3320, Janeiro 2002, www.ietf.org; [3] Rami Langar e Samir Tohme, Micro Mobile MPLS Protocol In Next Generation Wireless Network; [4] Jos Jailton Junior, Allan Borges Pontes, Otvio Rodrigues Jr, Diego dos Passos Silva, Kelvin Lopes Dias, Gerenciamento de Mobilidade Transparente em Redes IEEE 802.16e utilizando o MPLS Mvel, 13 Workshop de Gerncia e Operao de Redes e Servios; [5] Antnio Jorge Gomes Abelm, Clio Vinicius Neves Albuquerque, Dbora Christina Muchaluat Saade, Elisangela Santana Aguiar, Jairo Lino Duarte, Jos Eduardo Mendona da Fonseca e Luiz Claudio Schara Magalhes, Redes Mesh: Mobilidade, Qualidade de Servio e Comunicao em Grupo, http://dc367.4shared.com/doc/U4Z5rvUj/preview.html;

[6] http://www.gta.ufrj.br/grad/04_2/MPLS/conceitos.htm; [7] Diversos RFC`s, www.ietf.org

30