MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

Embed Size (px)

Citation preview

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    1/94

    ZILMAR SOUSA SILVA

    CONSTRUINDO ROTEADORES WI-MESH

    COM GNU/LINUX E OLSR 

    LAVRAS – MG2011

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    2/94

    ZILMAR SOUSA SILVA

    CONSTRUINDO ROTEADORES WI-MESH COM GNU/LINUX E OLSR 

    Monografia apresentada à Universidade

    Federal de Lavras, como parte das

    exigências do Curso de Pós-Gradua!o Lato

    Sensu  em "dministra!o de #edes  Linux,

     para a o$ten!o do t%tulo de &specialista em

    "dministra!o de #edes Linux. 

    'rientador 

    Prof( )r( *oa+uim uinteiro Uc.a

    LAVRAS - MG

    2011

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    3/94

    ZILMAR SOUSA SILVA

    CONSTRUINDO ROTEADORES WI-MESH COM GNU/LINUX E OLSR

    Monografia apresentada à Universidade

    Federal de Lavras, como parte das

    exigências do Curso de Pós-Gradua!o Lato

    /ensu em "dministra!o de #edes  Linux, para a o$ten!o do t%tulo de &specialista em

    "dministra!o de #edes Linux. 

    "provada em 01 de /etem$ro de 0233

    Prof( Msc( )enilson 4edoveto Martins

    Prof( Msc( 5erlon "6res Camargo

    Prof( )r( *oa+uim uinteiro Uc.a

    7'rientador8

    LAVRAS - MG

    2011 

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    4/94

     

     Dedico...

     Aos meus pais Arnaldo e Ana Maria por sempre terem me incentivado

    os estudos e me mostrado o caminho correto a seguir.

     Aos meus irmãos e sobrinhos, para que isso sirva algum dia de

    motivação para que os mesmos sigam os caminhos dos estudos.

     A minha querida esposa Nelma, porque sempre esteve comigo nos

    momentos que mais precisei, e principalmente pela pacincia nas noites mal

    dormidas.

     A minha querida !ilha "etl#n, para que isso te sirva de inspiração na

     suas $ornada estudantil.

     A minha querida !ilha Luana, que me ensinou o amor verdadeiro e me

    motivou a continuar esta louca via$em que se chama viver.

     

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    5/94

    AGRADECIMENTOS

     Agradeço primeiramente a Deus que me deu !orças e sabedoria para

    chegar at% o !im deste curso de &'s()raduação.

     Agradeço * Departamento de +incia da +omputação da niversidade

     -ederal de Lavras por ter me dado o praer de estudar em umas das melhores

    universidades do pa/s.

    m agradecimento especial ao coordenador do curso de &'s(

    )raduação em Administração de 0edes Linux, &ro!. Dr. 1oaquim 2uinteiro

    ch3a por acreditar na educação e ter me dado a oportunidade de ser seu

    aluno.

     Agradeço a todos os pro!essores, que nos enriqueceram com seus

    conhecimentos e experincias pro!issionais, que tenho certea ir4 me a$udar

    muito na $ornada daqui para !rente.

     Agradeço a meu pai Arnaldo 1os% da Silva que apesar de nunca ter tido

    a oportunidade de estudar, sempre lutou de sol a sol, para que eu pudesse ir a

    escola, e construir um !uturo melhor.

     A minha mãe Ana Maria Sousa Silva, que com toda sua doçura, sempre

    teve uma palavra amiga, um conselho para dar e sempre mostrou que um !uturo

    melhor s' se constr'i com a educação.

     Agradeço a minha esposa pelo companheirismo, compreensão, e

     principalmente pela pacincia, pois !oram v4rias noites mal dormidas me

    esperando terminar de estudar.

     &or !im, agradeço a todos que contribu/ram direta ou indiretamente para a realiação desta trabalho.

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    6/94

    5A internet % um tipo de serviço que s' %

    opcional para que não a utilia. &ela sua import6ncia,

    em !ace daquilo que ela pode proporcionar, o acesso *

    internet deveria ser considerado um direito b4sico do

    cidadão7.

    89DANA, :;;D90, :;;?.

    5> temor do Senhor % o princ/pio do conhecimento...7

     &rov%rbios @B.

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    7/94

    RESUMO

    #edes sem fio est!o por toda a parte( 9sso se deve a grandes avanos

    tecnológicos e as +uedas de preos nos produtos dispon%veis para configura!o

    de :L";s( ;!o o$stante a isso tecnologias dispon%veis para :M";s n!o

    acompanam os seus primos :L";s no +uesito preo, a

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    8/94

    LISTA DE #IGURAS

    Figura 3 &spectro de fre+uências(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( 0E

    Figura 0 #ede sem fio em modo infraestrutura(((((((((((((((((((((((((((((((((((((((((((((( 0

    Figura #ede sem fio em modo Ad =oc 7sem infraestrutura8(((((((((((((((((((((((( 2

    Figura 1 Logo +ue identifica produtos da i(-i  Alliance em todo o mundo(

    Figura E )esco$erta de rotas a partir da fonte / para o destino )(((((((((((((((((( H

    Figura I Formato de um pacote de mensagens 5&LL'(((((((((((((((((((((((((((((((((( 13

    Figura H 9nunda!o ;ormal e 9nunda!o com MP#((((((((((((((((((((((((((((((((((((((( 1

    Figura J Formato de um pacote de mensagens DC(((((((((((((((((((((((((((((((((((((((((( 1EFigura Formato de um pacote de mensagens 5;"(((((((((((((((((((((((((((((((((((((( 1I

    Figura 32  La#out  inicial da rede experimental de testes(((((((((((((((((((((((((((((((((((( E0

    Figura 33 4is!o do ar+uivo de configura!o do 'L/#)(((((((((((((((((((((((((((((((((( EI

    Figura 30 4is!o do ar+uivo de configura!o do 'L/#) nos clientes(((((((((((((( E

    Figura 3 Configura!o de endereos :indoKs((((((((((((((((((((((((((((((((((((((((((( I3

    Figura 31 Conectando na rede Kimes(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( I0

    Figura 3E Screenshot  da tela de configura!o do aplicativo 'L/# SCith........ I0

    Figura 3I  La#out  de rede apresentado para teste no cen?rio 3(((((((((((((((((((((((((( I1

    Figura 3H Screenshot  do host  , mostrando as rotas para seus vi=inos((((((((((( I1

    Figura 3J Screenshot  do host  ", mostrando as rotas para seus vi=inos((((((((((( IE

    Figura 3 Screenshot  do host  C, mostrando as rotas para seus vi=inos((((((((((( II

    Figura 02  La#out  de rede apresentado para teste no cen?rio 0(((((((((((((((((((((((((( II

    Figura 03 Screenshot  do host  , mostrando as rotas para seus vi=inos((((((((((( IH

    Figura 00 Screenshot  do host  ", mostrando as rotas para seus vi=inos((((((((((( IJ

    Figura 0 Screenshot  do host  ), mostrando os hosts vi=inos(((((((((((((((((((((((((( IJ

    Figura 01 Screenshot  do host  ), mostrando as rotas para seus vi=inos((((((((((( I

    Figura 0E  La#out  de rede apresentado para teste no cen?rio 0(((((((((((((((((((((((((( 32

    Figura 0I Screenshot  do host , mostrando os hosts vi=inos(((((((((((((((((((((((((( 32

    Figura 0H Screenshot  do host  ", mostrando os hosts vi=inos ((((((((((((((((((((((((( H0

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    9/94

    Figura 0J Screenshot  do host  C, mostrando os hosts vi=inos ((((((((((((((((((((((((( H

    Figura 0 Screenshot  do CiresharE , pacote de mensagem 5&LL'(((((((((((((((((( H1Figura 2 Screenshot  do CiresharE , pacote de mensagem 5;"(((((((((((((((((((((( HE

    Figura 3 Screenshot  do CiresharE , pacote 5;" enviado por broadcast  (((( HE

    Figura 0 Screenshot  do CiresharE , pacote de mensagem DC e 5&LL'(((((((( HI

    Figura  La#out  da #MPBCidade )igital((((((((((((((((((((((((((((((((((((((((((((((((((((((((( J1

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    10/94

    LISTA DE TA$ELAS

    Da$ela 3 Classifica!o de fre+uências((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( 0I

    Da$ela 0 &xemplos de redes mesh comunit?rias com o 'L/#)((((((((((((((((((((( E2

    Da$ela ConfiguraAes dos hosts dentro do la#out  da rede(((((((((((((((((((((((((((( I

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    11/94

    LISTA DE A$REVIATURAS E SIGLAS

    ";"D&L "gência ;acional de DelecomunicaAes

    "')4  Ad =oc >n(Demand Distance 8ector 0outing

    "')4-UU "')4 - niversidade de ppsala

    "P  Access &oint 

    "PD  Advanced &acEaging Fool 

    /"  Gasic Service Area

    //  Gasic Service Set

    C Linguagem de programa!o de uso geral

    CNN Linguagem de programa!o orientada a o$

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    12/94

    9DU  Hnternational Felecommunication nion

    9DU-D Felecommunication Standardiation Sector o! HF 

    O$ps  "ilobits por segundo

    L";  Local Area NetCorE 

    LF  LoC -requenc#

    L#9  Laboratoire de 0echerche en Hn!ormatique

    M";  Metropolitan Area NetCorE 

    M";&D  Mobile Ad =oc NetCorE 

    M$ps  Megabits por segundo

    MF  Medium -requenc# MHD Multiple Hnter!ace Declaration

    MP#   Multipoint 0ela#s

     NAF NetCorE Address Franslation

     ;#L  Naval 0esearch Laborator#

     ;/0  NetCorE Simulator 

    >L&+ >ne Laptop per +hild  

    'L/# >ptimied LinE State 0outing &rotocol 

    ';G 'rgani=a!o n!o Governamental

    ''L/#   Hmplementation o! the >LS0

    '/9 >pen S#stems Hnterconnection

    PC  &ersonal +omputer 

    P)" Personal digital assistant

    #FC  0equest !or +omments

    #MP #ede Municipal de Pes+uisa

    ##&  0oute 0equest 

    /5F Super =igh -requenc#

    DCP Fransmission +ontrol &rotocolDCPB9P Fransmission +ontrol &rotocol K Hnternet &rotocol.

    D9 Decnologia da 9nforma!o

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    13/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    14/94

    SUM%RIO

     3 9;D#')URS'((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( 3I

    3(3 '$

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    15/94

     (1( )/)4 - )estination-se+uenced distance vector routing((((((((((((((( ((((I

     (1(1 Protocolos reativos(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((I (1(E )/# - )6namic source routing protocol((((((((((((((((((((((((((((((((((((((((((I

     (1(I "')4 "d 5oc on-demand distance vector routing(((((((((((((((((((((((H

     (E 'L/# 'ptimi=ed LinT /tate #outing Protocol((((((((((((((((((((((((((((((((((((((J

     (E(3 4is!o geral((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( ((((J

     (E(0 4antagens do 'L/#(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( ((((((12

     (E( )esco$erta de osts vi=inos 7neig$or sensing8((((((((((((((((((((((((((((13

     (E(1 LinT state routing(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( ((10

     (E(E MultiPoint #ela6 7MP#8(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( (((1

     (E(I C?lculo de rotas((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((11

     (E(H "cessos externos 75;"8((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( (((1I

      (I Coment?rios Finais((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((1H

     1 M"D"L & MD')'/ (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((1J

     1(3 &scola da implementa!o do protocolo(((((((((((((((((((((((((((((((((((((((((((((((((1J

     1(0 ' 'L/#) ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((1

     1( "presenta!o do am$iente de testes((((((((((((((((((((((((((((((((((((((((( ((((((((((((((E3

     1(1 9nstala!o e configura!o do protocolo 'L/# no G;UBLinux (((((( (((((( (E

     1(E Configura!o de clientes G;UBLinux em modo "d 5oc ((((((((((((((((((((((E

     1(I Configura!o de clientes M/B:indoKs em modo "d 5oc ((((((((((((((((((( (I2

     E #&/ULD")'/ & )9/CU//S'((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((I

     E(3 Cen?rio 3((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((I

     E(0 Cen?rio 0((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((II

     E( Cen?rio ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((I

     E(1 '$serva!o da movimenta!o dos pacotes de mensagens na rede((( ((( (((H

      E(E "n?lise e resultados(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((HH

     I C';CLU/S'(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((HJ

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    16/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    17/94

    3I

     1 INTRODU&'O

    &m tempos onde as conexAes à internet   se tornaram cada ve= mais

     populares, sendo as mesmas disponi$ili=adas das mais variadas formas, o

     pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    18/94

    3H

    7repetidores8 conectados a nós ou pontos de acesso inteligentes, fornecendo uma

    co$ertura a uma ?rea maior do +ue a possi$ilitada com um ponto de acesso

    independente hotspot, utili=ados em rede i(-i convencionais(

    1(1 O)*"+,v

    Compreender a importWncia das redes de dados para o desenvolvimento

    da sociedade moderna e conecer o potencial de alguns dos v?rios protocolos

    utili=ados em redes i(Mesh @ de fundamental importWncia para administradores

    de redes, gerentes de D9 e principalmente para pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    19/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    20/94

    3

    seguida um am$iente de testes onde o esta implementa!o foi instalada

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    21/94

    02

     2 CIDADES DIGITAIS

     2(1 C3"4+5r, ,4,6,a,

    " importWncia da internet   para a sociedade da informa!o e para

    desenvolvimento de toda a na!o @ um fator muito estudado atualmente( /!o

    necess?rios diversas pes+uisas e estudos a fim de detectar os $enef%cios +ue se

    espera gerar com a implanta!o de um servio como os +ue deveriam ser

    disponi$ili=ado nas cidades digitais(

    *ustamente devido à falta de planedo a ser disponi$ili=ado e as tecnologias a serem implantadas(

    " urgência de universali=a!o do acesso à internet   est? por tr?s de

    muitos pro$licos municipais de provis!o de internet   sem fio para a

     popula!o( Mundo afora, governos locais encaram o desafio de instalar redes

    metropolitanas de $anda larga sem fio nutrindo a esperana de inclus!o digital,

    de desenvolvimento econ.mico e at@ de uma nova possi$ilidade de participa!o

     pol%tica de seus cidad!os e cidad!s(

    2(2 $"4"786, ." 3a 6,.a." .,,+al

    5o

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    22/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    23/94

    00

    gratuito a Ceb, acesso gratuito +ue nesse sentido +uer di=er gr?tis apenas para o

    cidad!o( "lgu@m precisa pagar a conta, e na maioria das ve=es @ a administra!o

     p>$lica municipal @ +uem arca com todas as despesas de manuten!o do linE  de

    servio e a m!o de o$ra +ualificada para administra!o e gerência da rede( &m

    outros casos parcerias com ';Gs, empresas privadas ou universidades +ue

    altiplas possi$ilidades da comunica!o móvel, @ freado pelo custo

    das m%dias 7laptops, P)"s, celulares, etc(8 e um alto custo de implementa!o e

    manuten!o, devido a grandes restriAes dos e+uipamentos port?teis atuais na

    recep!o de sinais, em geral limitados à fre+uência de 0(1 G=(

    2(9 T"64l,a a:l,6a.a ; 6,.a." .,,+a,

    &m geral para pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    24/94

    0

     propriet?rio com  so!tCare  em$arcado, +ue necessita de m!o de o$ra

    especiali=ada e +ue custa muito caro( " segunda, mais utili=ada +ue em geral @ a

    utili=a!o de soluAes mais $aratas, +ue em geral s!o soluAes convencionais

    utili=adas em redes :L";s e n!o recomendadas para utili=a!o em redes com

    distancias e dimensAes maiores(

    " segunda alternativa @ muito mais aplicada, pelo fato do alto custo da

     primeira( Dendo em vista essa situa!o, algumas tecnologias surgiram, afim de

    estudar e implementar protocolos +ue diminuam os pro$lemas causados pelas

    ineficiências dos

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    25/94

    01

     pro$lemas na transmiss!o( ' roteamento em redes mesh n!o param, pois sempre

    os nós 7+ue tam$@m s!o respons?veis pelo roteamento8 procuram um novo

    camino para enviarem a mensagem ao destinat?rio(

    '$serva-se tam$@m +ue recentes experimentos em redes mesh,

    funcionando com soluAes +ue envolvem o uso do  so!tCare livre, têm mostrado

    a mesma como uma solu!o ideal para inundar ?reas ur$anas com acesso sem

    fio de alto desempeno e $aixo custo( &ste tipo de redes

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    26/94

    0E

       REDES WIRELESS 

    +uase imposs%vel encontrar uma pessoa +ue nunca tena usufru%do dos

     $enef%cios de uma rede sem fio( ' uso de controles remotos, uso do celular,

    telefones sem fio, s!o exemplos do +uanto as redes Cireless est!o presentes no

    nosso dia a dia(

    "nalisando a Figura 3, podemos notar +ue mesmo a+uelas pessoas +ue

    n!o s!o usu?rias de computadores est!o em constante uso de meios de

    comunica!o +ue utili=am espectros de fre+uência, se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    27/94

    0I

    7r?dio, D4, sat@lite, microondas, entre outras8 possui a sua fre+uência espec%fica(

    nessa fre+uência +ue cada tipo de e+uipamento est? pro$licase privadas

    S=- Super =igh -requenc#

    microondas G= a 2G= ComunicaAes p>$licase privadas

     9=- 9xtremel#

     =igh -requenc#

    microondas 2G= a 22G= ComunicaAes p>$licase privadas

    #egi!o&xperimental

    - 22G= a 3222G= ComunicaAes p>$licase privadas

    Como podemos o$servar na Da$ela 3, se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    28/94

    0H

    computadores sem fio(

    Conforme #oss 70228, uma rede local sem fio exige, de alguma

    maneira, um connica diferena( Uma rede Cireless tam$@m

    deve usar transmissores e receptores de r?dio como inter!ace com a rede e entre

    as porAes com fio e sem fio rede(

    #edes de computadores +ue utili=am transmiss!o sem fio utili=am um

    espectro de fre+uências +ue em geral e conecido como ondas de r?dio(

    ' espectro de fre+uências de r?dio inclui as faixas de r?dio"M, r?dio FM, D4 a$erta e telefonia móvel celular( ;esseespectro as ondas passam facilmente por o$st?culos, como

     paredes, e podem alcanar longas distWncias, especialmente+uando as ondas s!o refratadas na ionosfera( " transmiss!ovia r?dio utili=a antenas onidirecionais, ou se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    29/94

    0J

    desde servios D3 tradicional 7J1 O$ps8 at@ a velocidade m?xima 732 M$ps8(

    " utili=a!o de um espectro de fre+uências @ regulamentado pelo

    governo de cada pa%s, e no rasil a ";"D&L @ o órg!o autori=ado pelo governo

    a regulamentar a utili=a!o do mesmo( Faixas de fre+uências, camadas de 9/M

    7 Hndustrial , Scienti!ic,  Medical 8, podem ser utili=adas livremente, desde +ue a

    transmiss!o se .a r"." wireless 

    Dodas as redes sem fio $aseadas em ondas de r?dio est!o suscet%veis à

    interferências, $aixa $anda de comunica!o, limita!o de processamento devido

    ao pe+ueno tamano e restri!o +uanto ao uso de energia( "ssim sendo podemos

    classific?-las em dois modos de opera!o infraestrutura e sem infraestrutura ou

     ponto-a-ponto(

    (1(1 R"." wireless 63 ,47ra"+r+ra

    " comunica!o em modo infraestrutura utili=a-se um dispositivo

    centrali=ador e+uivalente a um hubB sCith das redes ca$eadas( ;esse caso a rede

    sem fio @ conectada à rede f%sica por meio de controlador  gateCa#( ' mesmo

    rece$e o nome de ponto de acesso 7access  point 8(

    ' modo infraestrutura utili=a o conceito de /" 7 Gasic  Service  Area8

    +ue @ a ?rea na +ual os nós da rede podem se comunicar e tam$@m o // 7 Gasic

    Service Set 8 +ue s!o as ?reas de alcance +ue cada ponto de acesso pode a$ranger(

    ' "P como @ conecido o ponto de acesso tam$@m @ respons?vel por controlar o

    uso das ondas de r?dio entre as estaAes(

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    30/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    31/94

    2

    seria recomendado apenas para pe+uenas redes dom@sticas( Por@m, com o

    surgimento de novos padrAes como o 9&&& J20(33s para redes sem fio em mala

    no modo Ad =oc, essa premissa

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    32/94

    3

     para dispositivos móveis como a rede de telefonia celular(

     (2(2 Wireless metropolitan area network  @Wireless MAN

    "s :M";s s!o redes metropolitanas sem fio( &ste tipo de rede

    geralmente @ criada para reali=arem a liga!o entre pontos fixos, como em

    edif%cios e escritórios comerciais e industriais( Podem ser utili=adas at@ mesmo

     para ligarem pontos em cidades diferentes(

     (2( Wireless local  area network  @Wireless LAN

    #edes :L";s s!o pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    33/94

    0

    utili=am o e+uipamentos padr!o i(-i(

    &specificaAes e padrAes n!o s!o importantes para usu?rios comuns(

    &stes simplesmente +uerem usar a tecnologia +uando precisarem sem ter +ue

    conecer a fundo como funcionam estes e+uipamentos( Mas para profissionais

    envolvidos em pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    34/94

    +ue o

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    35/94

    1

    &m$ora atualmente esta tecnologia n!o este

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    36/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    37/94

    I

     (9( DSDV - Destination-sequenced  distance ector  routin! 

    ' )/)4 @ um protocolo +ue atua nas camadas 0 e do modelo de

    referência '/9( ' protocolo mant@m ta$elas de roteamento com indicaAes de

    n>mero de hops para cada destino( Dodas as entradas das ta$elas de roteamento

     para cada destino s!o numeradas em se+uencia e as informaAes de roteamento

    s!o transmitidas de forma incremental(

     (9(9 Pr+6l r"a+,v

    Protocolos reativos tam$@m s!o conecidos como on(demand   e

    funcionam desco$rindo rotas apenas +uando as mesmas s!o necess?rias, ou se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    38/94

    H

    "')4, por@m possui uma mecanismo de desco$erta de rotas +ue difere na

    forma como a informa!o de rota @ tratada pelas estaAes( " Figura E a seguir

    mostra a desco$erta de rotas a partir da fonte / para o destino )(

    Figura E )esco$erta de rotas a partir da fonte / para o destino )Fonte ttpBBKKK(des-test$ed(netBcontentBd6namic-source-routing-dsr 

     ;a Figura E, +uando n!o ? entrada em sua ta$ela para uma determinada

    rota, o nó de origem envia um pacote de ##& para o seu nó vi=ino +ue

    verifica em suas ta$ela se ? alguma entrada para a rota pretendida, caso o nó

    vi=ino n!o tena a rota, a mesma e atuali=ada para a esta!o origem e adiciona

    no ##& o seu 9P reenviado para a próxima esta!o( ^ medida +ue o ##& vai

    sendo transmitido a todas os nós , a rota fica preesta$elecida de forma a construir

    o camino at@ o destino( Caso um nó +ue rece$e o ##& tena a rota at@ o

    destino, ele pega o camino criado pelo ##& com a rota para o destino ecoloca-os em um ##&P +ue @ ent!o transmitido em unicast  para a origem( /e o

    nó de destino rece$er a mensagem de ##&, ela mesmo gera o ##&P com o

    camino gerado pelo ##& e reenvia em unicast  para a origem(

     (9( AODV – Ad #oc on-demand  distance ector  routin! 

    Conforme #o6er e PerTins 702338, o "')4 @ um protocolo de

    roteamento muito popular para M";&Ds( um protocolo reativo, de rotas

    criadas so$ demanda, e apenas as rotas ativas s!o mantidas( 9sto redu= a

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    39/94

    J

    so$recarga de roteamento, mas introdu= algumas latências, devido à

    configura!o on-demand   das mensagens( "')4 foi padroni=ada no 9&DF na

    #FC EI3( 5? diversas implementaAes dispon%veis, por exemplo, "')4-UU

    da Universidade de ppsala, uma adapta!o do "')4 +ue foi proposto para

    redes sem fios da mala(

     (< OLSR $ptimi%ed   Link   State  Routin!   &rotocol 

    ' >ptimied   LinE   State  0outing   &rotocol  7'L/#8 @ um protocolo +ue

    surge como alternativa para ser utili=ado em pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    40/94

    em cada nó um loop, desco$rindo caminos para +ual+uer outro nó da rede(

    Portanto, por convergência, cada nó preence uma ta$ela de roteamento

    +ue indica a ele , como cegar a +ual+uer outro nó de destino(

    ' 'L/# @ proativo, o +ue +uer di=er +ue o mesmo troca informaAes

    com outros nós da rede regularmente, atuali=ando todas as ta$elas de

    roteamento, sempre +ue nós novos s!o ativos na rede como +uando outros saem

    da rede( Uma ve= +ue muitas mensagens de broadcast  s!o transmitidas a toda a

    rede, o protocolo necessita um poderoso e efica= mecanismo de controle de

    inundaAes(

    &m redes +ue utili=am este tipo de protocolo, @ aplicado uma conceito

    conecido como Multi&oint   0ela# 7MP#8, +ue @ uma t@cnica para controle de

    inunda!o nos nós , e @ isso +ue o diferencia de outros protocolos proativos(

     ;ormalmente em redes Ad =oc +uando um nó rece$e informaAes de

    atuali=a!o na rede, ele envia uma mensagem de broadcast , retransmitindo

    informaAes na rede aos seus nós vi=inos 7mecanismo conecido como

    inunda!o8( Por ser um protocolo proativo 7sempre trocando informaAes8, isso @

    reali=ado v?rias ve=es, assim ent!o um nó rece$e os mesmos pacotes repetidas

    ve=es desnecessariamente( Dal tarefa gera um alto overhead  na rede(

    " diferena do 'L/# de outros protocolos proativos @

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    41/94

    12

    ` ier?r+uico 7nós possuem diferenas com rela!o aos outros8\

    ` #oda so$re U)P na porta IJ(

     (mero se+uencial e assim o destinat?rio da

    mensagem pode controlar o rece$imento das mensagens, a se+uência dos

     pacotes, e caso necess?rio solicitar a retransmiss!o de algum pacote perdido(

    importante ressaltar +ue o 'L/# n!o fa= +ual+uer altera!o so$re a

     pila de protocolos DCPB9P, pois o mesmo interage apenas com ta$elas de

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    42/94

    13

    gerenciamento na camada 0 da modelo de referência internet ( #edes com 'L/#

    suportam endereos 9Ps como identificadores >nicos para cada nó. " utili=a!o

    de m>ltiplas inter!aces  tam$@m @ suportada, por@m um 9P deve ser escolido

    como sendo o principal para o roteamento, al@m de ter suporte para H&vI e H&vJ (

    (

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    43/94

    10

    "s mensagens =9LL> enviadas por um nó da rede s!o rece$idos por

    todos os nós vi=inos a um hop de distWncia, mas n!o s!o retransmitidas por

    estes( Conforme +lausen et al( 7022H8, uma mensagem =9LL> cont@m

    ` " lista de endereos dos vi=inos para os +uais existe uma liga!o

     $idirecional v?lida\

    ` " lista de endereos dos vi=inos +ue s!o ouvidos por este nó, mas +ue

    o linE  ainda n!o est? validado como $idirecional\

    se um nó tem o seu próprio endereo em uma mensagem  =9LL>,

    considera o linE   para o nó remetente como $idirecional(

     (mero de retransmissAes de uma inunda!o ou

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    44/94

    1

     procedimentos de transmiss!o(

    (

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    45/94

    11

    Conforme podemos verificar na Figura H, na primeira situa!o, @

    reali=ada a inunda!o sem o uso do MP#s, e todos os nós da rede enviam e

    retransmitem mensagem de broadcast   na rede, reali=ando uma inunda!o de

    mensagens repetidas, desnecess?rias e aumentando consideravelmente o

    overhead. ;a segunda, o processo de inunda!o

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    46/94

    1E

    Cada nó da rede i(Mesh  com 'L/# mant@m a informa!o so$re a

    topologia da rede( &sta informa!o @ ad+uirida a partir de de mensagens do tipo

    F+ e @ usado para o c?lculos da ta$ela de roteamento( ' formato de um pacote

    de mensagens DC pode ser o$servado na Figura J a seguir(

    Figura J Formato de um pacote de mensagens DCFonte 7CL"U/&; e *"CU&D, 022, p( 18

    Um nó mant@m uma ta$ela de roteamento +ue permite encontrar um

    camino destinados a outros nós na rede( &st? ta$ela de roteamento @ montada

    com $ase nas informaAes contidas na Local   LinE   Hn!ormation  Gase( /egundo

    Clausen e *ac+uet 70228,  Local   LinE   Hn!ormation  Gase @ um $ase local +ue

    arma=ena informaAes so$re os caminos para os nós vi=inos(

    /e +ual+uer um desses caminos s!o alterados, a ta$ela de roteamento @

    recalculada para atuali=ar as informaAes de rota so$re cada destino da rede(

    Clausen e *ac+uet 70228, definem na própria #FCI0I, +ue as entradas de rota

    s!o registrados na ta$ela de roteamento no seguinte formato

      3( #bdestbaddr #bnextbaddr #bdist #bifacebaddr

    () R*dest*addr R*ne+t*addr R*dist R*i,ace*addr

    ) .. .. .. ..

    Cada entrada na ta$ela consiste em 0RdestRaddr , 0RnextRaddr , 0Rdist , e

     0Ri!aceRaddr ( &ssa entrada especifica +ue o nó identificado por  0RdestRaddr  @

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    47/94

    1I

    estimada em 0Rdist  hops a partir do nó local, +ue o nó vi=ino sim@trico com

    rela!o endereo 0RnextRaddr  @ o nó do próximo hop na rota para 0RdestRaddr ,

    e +ue este nó vi=ino sim@trico @ acess%vel atrav@s da interface local com o

    endereo 0Ri!aceRaddr (

    &stas entradas s!o gravadas na ta$ela de roteamento para cada destino

    da rede para +ue uma rota @ conecida( Dodos os destinos, para +ue uma rota

    +ue$rada ou apenas parcialmente conecido, n!o s!o registrados na ta$ela(

     (

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    48/94

    1H

     para esta outra rede e conseguido lendo os campos  NetCorE Address e  NetmasE (

    &stes campos s!o configurados no transmissor e podem direcionar para +ual+uer

    outra rede para o +ual o transmissor funcione como  gateCa#( &m geral se o

    transmissor for um  gateCa#  de internet  o campo NetCorE Address  ter? valor

    2(2(2(2 e o campo NetmasE  ter? valor 2(2(2(2(

    ( C3"4+5r, #,4a,

     ;este cap%tulo inicialmente foi apresentado as redes sem fio, suas

    classificaAes, padrAes de mercado e seus modos de opera!o( &sta revis!o foi

    extremamente necess?ria para se compreender o funcionamento das redes :i-Fi

    e :iM"Q, $em como suas capacidades e limitaAes, para em seguida ser

    apresentado as redes i(Mesh( /o$re redes i(Mesh foram apresentados o seu

    funcionamento, alguns protocolos proativos e reativos dentre os +uais foi

    destacado o protocolo proativo 'L/#( ' 'L/# se mostrou como o mais

     promissor de todos os comentados em +uest!o e o +ual foi detalado o

    funcionamento( Como demonstrado, o mesmo possui v?rias implementaAes(

    Uma dessas implementaAes ser? testada e colocada a prova no

    Cap%tulo 1 a seguir, onde ser? demonstrado o potencial do protocolo $em como

    ser!o testadas as principais funcionalidades +ue o destacaram dentre os demais

     protocolos apresentados(

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    49/94

    1J

     9 MATERIAL E MTODOS

    9(1 E6l!a .a ,3:l"3"4+a=> . :r+6l

    ' 'L/# foi desenvolvido pela 9;#9" e padroni=ado pelo 9&DF atrav@s

    #FC I0I como protocolo experimental( &sta implementa!o do 9;#9" foi

    desenvolvido em conformidade com a #FC I0I e foi pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    50/94

    1

    U#L do proptimied LinE State 0outing ( Como

    tal, permite roteamento em mala de +ual+uer e+uipamento de rede( &le roda em

    +ual+uer placa i(-i +ue suporta modo Ad =oc e, claro, em +ual+uer dispositivo

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    51/94

    E2

     9thernet ( "tua na camada 0 7camada internet 8 do modelo de referência DCPB9P e

    @ altamente port?vel( "t@ agora, o mesmo possui implementaAes para

    • indoCs 7QP, 8ista e indoCs H8

    • )NKLinux 7iTJ, arm, alpha, mips, xscale8

    • >S O poCerpc, intel, xscale, i&hone

    •  NetGSD

    •  -reeGSD

    • >penGSD

    • )oogle phone Android, )@

    •  Laptop de 322 7do pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    52/94

    E3

    " implementa!o @ um pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    53/94

    E0

    Figura 32 La#out  inicial da rede experimental de testes

    'u se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    54/94

    E

     get J  , o +ue facilita a instala!o da mesma( ;a se!o 1(1 a seguir, o processo de

    instala!o dos drivers  dessa inter!ace  ser? explicado em detales( "

    implementa!o do protocolo 'L/# a ser utili=ada ser? a desenvolvida pela

    niE niversit#  com nome 'L/#) e +ue est? dispon%vel para doCnload no

     site da olsr.org  pela U#L ttpBBKKK(olsr(orgBreleasesB2(IBolsrd-2(I(2(tar($=0 (

    "l@m disso tam$@m foram instalados v?rios pacotes +ue se fi=eram

    necess?rios

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    55/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    56/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    57/94

    EI

    Figura 33 4is!o do ar+uivo de configura!o do 'L/#)

    Conforme Frosi e /caeffer 702328, os parWmetros do ar+uivo ar+uivo de

    configura!o olsrd(conf s!o descritos da seguinte da seguinte forma

    `  DebugLevel  &ste parWmetro seta o n%vel de debug ( &m outras palavrassignifica a +uantidade de mensagens a serem mostradas na sa%da padr!o(

     ;%vel 2 o servio rodar? como deamon, nada ser? mostrado na sa%da

     padr!o( Com n%vel 3 o servio mostrar? uma tela com o condo das mensagens 5;"( uando

    colocamos no parWmetro 2(2(2(2 2(2(2(2 estamos setando o host  para ser

    o gateCa# de!ault  dos demais hosts( )a mesma forma poderia anunciar

    via mensagens 5;" linEs  com outras redes apenas adicionando seus

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    58/94

    EH

    endereos e m?scaras(

    ` >lsr&ort  9ndica +ual porta ser? usada pelo protocolo( Por padr!o a porta

    usada @ a IJ e as comunicaAes de 'L/# ocorrem fa=endo uso do

     protocolo U)P(

    ` se=#steresis &ste parWmetro ativa 7 #es8 ou desativa 7no8 o  LinE

     =isterisis. "+ui o mesmo n!o foi utili=ado pois essa implementa!o do

     protocolo

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    59/94

    EJ

    mensagens DC(

    ` Fc8alidit#Fime &ste parWmetro aponta a validade m?xima da mensagens

    DC( )a mesma forma +ue nas mensagens 5&LL', @ interpretado por

    todos os nós +ue rece$erem as mensagens DC(

    `  MidHnterval  &ste parWmetro descreve o intervalo entre o envio de

    mensagens M9)(

    `  Mid8alidit#Fime &ste define a validade das mensagens M9)(

    `  =naHnterval  &ste campo descreve o intervalo de envio de mensagens

    5;"(

    `  =na8alidit#Fime &ste campo define a validade das mensagens 5;"(

    Mensagens 5;" s!o enviadas apenas por nós +ue tenam uma entrada

    de configura!o no parWmetro 5;"(

    ` eight  &sta op!o aponta para o 'L/# +ual linE  deve ser escolido

    +uando m>ltiplos linEs s!o encontrados entre dois nós.  LinEs com menor

    valor s!o escolidos primeiro(

    /eguindo na configura!o do roteador i(Mesh,  configura-se a

    inter!ace de rede sem fio( ;o caso a mesma foi reconecida como Clan;( 's

     passos tam$@m s!o relativamente simples

    ` )esativar a inter!ace de rede(

    U i!con!ig Clan; doCn

    ` Criar o &//9), o canal e setar o modo de opera!o da rede para Ad =oc(

     ;o caso foi escolido o &//9) XKimesY e o canal I(

    U iCcon!ig Clan; essid Cimesh

    U iCcon!ig Clan; channel J

    U iCcon!ig Clan; mode ad(hoc

    ` Configurar o 9P do host  e levantar a inter!ace de rede(

    U i!con!ig Clan; @?:.@JT.;.@K:I up

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    60/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    61/94

    I2

    '$serva-se +ue a >nica diferena com rela!o aos hosts +ue funcionar!o

    como  gateCa#s  e a ausência do parWmetro  =naI( *? as configuraAes da

    inter!aces sem fio nos clientes a >nica altera!o @ no endereo 9P( Por exemplo

    U i!con!ig Clan; doCn

    U iCcon!ig Clan; essid Cimesh

    U iCcon!ig Clan; channel J

    U iCcon!ig Clan; mode ad(hoc

    U i!con!ig Clan; @?:.@JT.;.:K:I up

     ;!o avendo mais nada o +ue configurar @ só levantar o servio(

    U olsrd

    9( C47,ra=> ." 6l,"4+" MS/Windows "3 3. Ad #oc 

    "pesar do tra$alo se propor a montar roteadores i(Mesh  com

    G;UB Linux, n!o poderia se deixar de testar o funcionamento do protocolo no

     Microso!t   indoCs, isso por+ue a grande maioria dos usu?rios dom@sticos

    utili=am o :indoKs em seus computadores pessoais( ' o$

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    62/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    63/94

    I0

    Figura 31 Conectando na rede Cimesh

    Figura 3E Screenshot  da tela de configura!o do aplicativo 'L/# SCith

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    64/94

    I

     < RESULTADOS E DISCUSS'O

    Como apresentado no cap%tulo anterior, temos um am$iente de testes

    configurado com +uatro hosts  distri$u%dos conforme a Da$ela a seguir( "s

    estaAes C e ) n!o aparecem ao mesmo tempo nos testes por estarem

    configuradas na mesma m?+uina em dual(boot (

    Da$ela ConfiguraAes dos hosts dentro do la#out  da rede

    NJ #ost  S,+"3a O:"ra6,4al IP 1atewa" ." Internet 

    "  Debian G;UB Linux I(2 30(3IJ(2(3B01 /9M

     Debian G;UB Linux I(2 30(3IJ(2(0B01 ;S'

    C buntu G;UB Linux 32(32 30(3IJ(2(B01 ;S'

    )  Microso!t  indoCs QP 30(3IJ(2(1B01 ;S'

    Para mostrar os resultados ser!o apresentados três cen?rios diferentes

    onde ocorreram os testes( Cada cen?rio apresenta um la#out  de rede diferente, ou

    se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    65/94

    I1

    Figura 3I La#out  de rede apresentado para teste no cen?rio 3

     ;a Figura 3H vemos a  screenshot  do host  , e podemos o$servar +ue a

    mesma mostra com +uais outros hosts o host   tem um linE , ou se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    66/94

    IE

    poss%vel o$servar +ue os hosts " e C est!o a um hop  de distWncia,

     por@m ao mesmo tempo eles tam$@m possuem rotas a dois hops de distWncia(

    '$serve +ue pode-se cegar ao host  C saltando pelo host  " e vice-versa(

    Figura 3J Screenshot  do host  ", mostrando as rotas para seus vi=inos(

     ;a Figura 3J @ poss%vel ver a mesma situa!o da rede por@m visto agora do

    host  "( '$serve +ue ele mant@m rotas a um hop de distWncia com os hosts  e

    C ao mesmo tempo +ue ele possui rotas a 0 hops de distWncia com as mesmos

    hosts( 'u se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    67/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    68/94

    IH

    "s estaAes s!o ent!o carregadas e ent!o o daemon  olsrd  @ executado( '

    resultado pode ser vistos nas Figuras 03, 00, 0 e 01 a seguir(

     ;a Figura 03 vê-se o  screenshot  do host   e mais uma ve= a mesma mostra

    com +uais outros hosts, o host   tem um linE , ou se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    69/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    70/94

    I

     ;a Figura 0, pode-se identificar de forma mais clara +ue o host  " @ a

    esta!o 5;", ou se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    71/94

    H2

    dos hosts encontrou na rede(

    Figura 0E La#out  de rede apresentado para teste no cen?rio 0

     ;o estudo deste cen?rio onde est!o as mesmos hosts  do cen?rio 3,

     por@m com a diferena +ue e a movimenta!o do host  C para longe do host  ,

    assim sendo o mesmo perde a conectividade direta com o host  ( " ideia a+ui @

    analisar como a rede vai reagir a partir dessa situa!o(

     ;a Figura 0I a seguir pode-se o$servar a vis!o do olsrd  a partir do host

    ( '$serva-se +ue o mesmo detectou os hosts " e C, por@m o host  " est? um

    hop de distWncia en+uanto o host  C est? o 0 hops de distWncia( 'u se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    72/94

    H3

    Figura 0I Screenshot  do host  , mostrando os hosts vi=inos

     ;a Figura 0H a seguir +ue mostra a vis!o a partir do host  ", pode-se

    o$servar o olsrd  detectou os hosts  e C( 's dois est!o a um hop de distWncia do

    host   "( ;este caso n!o ? hosts  a dois hops  de distWncia do host   "( 9sso

    significa +ue o host  " n!o possui rotas alternativas para os demais hosts e nesse

    caso fica claro +ue o host  " funcionar? como um roteador intermedi?rio para a

    comunica!o dos osts e C(

    Uma diferena $?sica nas rotas do ost " podem ser o$servadas

    comparando as Figuras 3J e 0H( Como os hosts  e C se afastaram, as rotas a 0

    hops de distWncia 7Figura 3H8 +ue o host  " tina para os osts e C foram

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    73/94

    H0

    removidas 7Figura 0H8, provando mais uma ve= +ue o protocolo 'L/# fa=

    adaptaAes assim +ue ele fa= a analise do estado da rede enviando as mensagens

    5&LL'(

    Figura 0H Screenshot  do host  ", mostrando os hosts vi=inos

     ;a Figura 0J o$serva-se a vis!o do olsrd  a partir do host  C para este

    novo cen?rio( '$serva-se +ue o mesmo detectou os hosts " e , por@m o host  "

    est? 3 hop de distWncia en+uanto o host   est? o 0 hops de distWncia( 'u se

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    74/94

    H

    Comparando ent!o as Figuras 3 e 0J +ue mostram a visão do host  C em

    dois cen?rios diferentes por@m com as mesmos hosts na rede, o$servamos mais

    uma ve= a adapta$ilidade do protocolo, ou se . :a6+" ." 3"4a"4 4a r"."

    )urante todo e +ual+uer processo de transmiss!o em redes ? a

    movimenta!o de pacotes de mensagens( ;o caso de uma rede i(Mesh  com

    >LS0 as principais mensagens s!o as com pacotes 5&LL', 5;" e DC( '

    o$

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    75/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    76/94

    HE

    I, nota-se o uso dos campos do pacote 5&LL'(

    Figura 2 Screenshot  do CiresharE , pacote de mensagem 5;"

     ;a Figura 2, o$serva-se um dos pacotes 5;" capturados pelo tcpdump

    e mostrados a+ui pelo CiresharE ( Comparando a parte destacada da Figura 2

    com a Figura , o$serva-se o uso dos campos do pacote 5;"(

    Figura 3 Screenshot  do CiresharE , pacote 5;" enviado por broadcast 

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    77/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    78/94

    HH

    Comparando a parte destacada da Figura 0 com a Figura J, @ poss%vel

    notar os v?rios campos do pacote DC( ;esse pacote o mais interessante @

    o$servar +ue o host  C foi o originador do pacote e o mesmo pacote indicando

    +uem s!o seus nós vi=inos 7host  " e C8, atrav@s dos campos Neighbor   Address

    +ue cont@m os endereos 9Ps desses vi=inos( ;a Figura 0 tam$@m foi

    destacado o pacote de mensagem 5&LL'(

     

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    79/94

    HJ

      CONCLUS'O

    Mo$ilidade e capacidade de automaticamente redefinir suas rotas para

    os demais nós @ uma caracter%stica crucial +uando necessitamos colocar um host

    em uma grande rede móvel sem fios( Caracter%sticas como esta, de transformar

    cada host  da rede em um potencial roteador com certe=a fornece a essa rede uma

    capacidade de auto organi=a!o +ue converge esses tipos de rede a um novo

    est?gio de conectividade, +ue vai muito al@m dos modos de opera!o de redes

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    80/94

    H

    vista +ue a própria internet  

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    81/94

    J2

    RE#ERKNCIAS

    "G5", O("(\L"//'U/, 9(G(\PU*'LL&, G( Callenges in ad oc netKorTingFourt "nnual Mediterranean "d 5oc( /pringer /pringer 9fip, 022I( 13 p(

    #')/Oj, 9( :ireless Computing " Managerks Guide to :ireless ;etKorTing( ;eK jorT *on :ile6 /ons Ltda, 3H( 2E p(

    CL"U/&;, D(\ *"CU&D, P( #e+uest for Comments I0I 'ptimi=ed LinT/tate #outing Protocol 7'L/#8( 9&DF, 'utu$ro 022( )ispon%vel emttpBBKKK(ietf(orgBrfcBrfcI0I(txt( "cesso em 2 mai( 0233(

    CL"U/&;, D(\ *"CU&D, P(\ L"'U9D9, "(\ MU5L&D5"L, P(\"jjUM, "(\ 49&;;'D, L(\ Pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    82/94

    J3

    *"#)9M, F(M( Dreinamento avanado em #&)&/ :9#&L&// 4oip, G/M,i(-i, /Tipe, luetooc, :L"; "ccess Point, "ntenas e GateKa6( /!o Paulo

    )igerati, 022H( 30J p(

    *'5;/';, )(\ 5u, j(\ M"LD, )( #e+uest for Comments 1H0J De )6namic/ource #outing Protocol 7)/#8for Mo$ile "d 5oc ;etKorTs for 9pv1( 9&DF,Fevereiro 022H( )ispon%vel em ttpBBKKK(ietf(orgBrfcBrfc1H0J(txt( "cessoem 2 mai( 0233(

    *'/G#9LG, F( ( Guia das Cidades )igitais Para al@m da Cidade )igital()isponivel em ttpBBKKK(guiadascidadesdigitais(com($rBsiteBpaginaBpara-alm-da-cidade-digital( "cesso em 0J ;ov( 022(

    M"9", L( P( "r+uitetura de #edes de Computadores( #io de *aneiro LDC, 022(012 p(

    Pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    83/94

    J0

    #'j, &( (\ PO9;/, C( #e+uest for Comments EI3 "d oc 'n-)emand)istance 4ector 7"')48 #outing( 9&DF, *ulo 022( )ispon%vel em

    ttpBBKKK(ietf(orgBrfcBrfcEI3(txt( "cesso em 3 mai( 0233(

    /C5#'), C( #edes Linux Livro de #eceitas( #io de *aneiro "lta ooTs,022( EEH p(

    /'U/", L( ( #edes de Computadores )ados, 4o= e 9magem( H &di!o( /!oPaulo rica, 0221( 1J0 p(

    4&)";", 4( " 9nternet Como um /ervio P>$lico Municipal( )ispon%vel em

    ttpBB$d(camara(gov($rB$dB$itstreamBandleB$dcamaraB3300Binternetbservicobvedana(pdfZse+uenceh "cesso em 0 Mai( 0233(

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    84/94

    J

    APKNDICE A - Pr*"+ RMP/C,.a." D,,+al

    ' prodos t@cnicos e cient%ficos, e de forma a facilitar a pes+uisa

     para estudantes das mais diversas ?reas, construindo conte>do de formacola$orativa(

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    85/94

    J1

     ;uma cidade digital, espera-se +ue toda a comunidade tena acesso aos

    recursos oferecidos, podendo se conectar a rede a +ual+uer instante( Conforme

     pode ser o$servado na Figura a seguir, no pro

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    86/94

    JE

    funcionar!o tam$@m como proxies transparentes, e ter!o recursos de um  !ireCall

    reali=ando algumas filtragens de pacotes( 's roteadores ter!o duas inter!aces de

    rede( Uma inter!ace na +ual ser? plugada uma antena do tipo omnidirecional

    I2 para conectividade entre o roteador e todos os outros roteadores $em como

    entre o roteador e com o nós clientes deste( 'utra inter!ace de rede na +ual ser?

    ligada uma antena do tipo direcional para conectividade direta entre o roteador e

    o ;'C da #MPBCidade )igital( "s duas inter!aces de rede estar!o conectadas

    em modo Ad =oc( ' la#out  da rede est? representado pela Figura (

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    87/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    88/94

    JH

    7)efault is 18

    9p4ersion 1

    'L/#d agent configuration

    tis parameters control te settings of te routing agent Kic are not

    related to te 'L/# protocol and itks extensions

    F9Metric controls te metric value of te ost-routes 'L/#d sets(

    - [flat[ means tat te metric value is alKa6s 0( Dis is te preferred value

    $ecause it elps te linux Ternel routing to clean up older routes

    - [correct[ use te opcount as te metric value(

    - [approx[ use te opcount as te metric value too, $ut does onl6 update te

    opcount if te nextop canges too

    7)efault is [flat[8

    F9Metric [flat[

    Linux specific 'L/#d extensions

    tese parameters are onl6 KorTing on linux at te moment, $ut migt $ecome

    useful on /) in te future

    /rc9p#outes tells 'L/#d to set te /rc flag of ost routes to te originator-ip

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    89/94

    JJ

    of te node( 9n addition to tis an additional localost device is created

    to maTe sure te returning traffic can $e received(

    7)efault is [no[8

    /rc9p#outes no

    /pecif6 te proto tag to $e used for routes olsr inserts into Ternel

    currentl6 onl6 implemented for linux

    valid values under linux are 3 (( 0E1

    3 gets remapped $6 olsrd to 2 U;/P&C9F9&) 73 is reserved for 9CMPredirects8

    0 O&L routes 7not ver6 Kise to use8

    ''D 7sould in fact not $e used $6 routing daemons8

    1 /D"D9C

    J (( 3E various routing daemons 7gated, =e$ra, $ird, co8

    7defaults to 2 Kic gets replaced $6 an '/-specific default value

    under linux 7''D8 7for $acTKard compati$ilit68

    #tProto 2

    "ctivates 7in 9PvI mode8 te automatic use of ;99D

    7see #&")M&-'lsr-&xtensions8

    7default is [6es[8

    Use;iit 6es

    "ctivates te smartgateKa6 ipip tunnel feature(

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    90/94

    J

    /ee #&")M&-'lsr-&xtensions for a description of smartgateKa6s(

    7default is [6es[8

    /martGateKa6 6es

    "lloKs te selection of a smartgateKa6 Kit ;"D 7onl6 for 9Pv18

    7default is [6es[8

    /martGateKa6"lloK;"D 6es

    )efines Kat Tind of UplinT tis node Kill pu$lis as a

    smartgateKa6( De existence of te uplinT is detected $6

    a route to 2(2(2(2B2, ffff22BI andBor 0222B(

    possi$le values are [none[, [ipv1[, [ipvI[, [$ot[

    7default is [$ot[8

    /martGateKa6UplinT [$ot[

    /pecifies if te local ipv1 uplinT use ;"D

    7default is [6es[8

    /martGateKa6UplinT;"D 6es

    /pecifies te speed of te uplinT in Tilo$itBs(

    First parameter is upstream, second parameter is doKnstream

    7default is 30JB32018

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    91/94

    2

    /martGateKa6/peed 30J 3201

    /pecifies te &QD"L ipvI prefix of te uplinT( " prefix

    lengt of more tan I1 is not alloKed(

    7default is 2B2

    /martGateKa6Prefix 2B2

    'L/# protocol settings

    5;" 75ost netKorT association8 alloKs te 'L/# to announce

    additional 9Ps or 9P su$nets to te net tat are reaca$le

    troug tis node(

    /6ntax for 5;"1 is [netKorT-address netKorT-masT[

    /6ntax for 5;"I is [netKorT-address prefix-lengt[

    7default is no 5;"85na1

    9nternet gateKa6

    2(2(2(2 2(2(2(2

    specific small netKorTs reaca$le troug tis node

    3E(3E(2(2 0EE(0EE(0EE(2

    q

    5naI

    9nternet gateKa6

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    92/94

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    93/94

    0

    &xample plugin configurations

    'lsrd plugins to load

    Dis must $e te a$solute pat to te file

    or te loader Kill use te folloKing sceme

    - Dr6 te pats in te L)bL9#"#jbP"D5

    environment varia$le(

    - De list of li$raries caced in BetcBld(so(cace

    - Bli$, folloKed $6 BusrBli$

    te examples in tis list are for linux, so cecT if te plugin is

    availa$le if 6ou use KindoKsB/)(

    eac plugin sould ave a #&")M& file in itks li$ su$folder 

    LoadPlugin [olsrdbtxtinfo(dll[

    LoadPlugin [olsrdbtxtinfo(so(2(3[

      port num$er te txtinfo plugin Kill $e listening, default 022I

    PlParam [port[ [J3[

      ip address tat can access te plugin, use [2(2(2(2[

      to alloK ever6one

      PlParam ["ccept[ [30H(2(2(3[

    q

    'L/#) default interface configuration

    te default interface section can ave te same values as te folloKing

  • 8/18/2019 MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr

    94/94

    interface configuration( 9t Kill alloK 6ou so set common options for all

    interfaces(

    9nterface)efaults

      9p1roadcast 0EE(0EE(0EE(0EE

    q

    'L/#d 9nterfaces configuration

    multiple interfaces can $e specified for a single configuration $locT 

    multiple configuration $locTs can $e specified

    :"#;9;G, donkt forget to insert 6our interface names ere ]

    9nterface ['L/#d-9nterface3[ ['L/#d-9nterface0[

      9nterface Mode is used to prevent unnecessar6

      pacTet forKarding on sKitced eternet interfaces  valid Modes are [mes[ and [eter[

      7default is [mes[8

      Mode [mes[

    q