Autonomic trust reasoning enables misbehavior detection in OLSR
MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr
-
Upload
sandro-siqueira -
Category
Documents
-
view
235 -
download
0
Transcript of MONOGRAFIA_Construindo Roteadores Wi-mesh Com Gnu-linux e Olsr
-
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