Redes Sem Fio. Luiz Carlos Pessoa Albini

Transcrição

1 Rs Sm Fio Luiz Crlos Psso Albini

2 Rotiro - ª Prt Introução Ons Ráio Ons Eltromgnétics Espctro Eltromgnético Moos Propgção Espctro Frqüênci Lrgur Bn Acsso Múltiplo WiFi Blutooth - rro no livro st 802.6

3 Rotiro - 2ª Prt Rs A Hoc Introução Rotmnto Loclizção Quli Srviço Sgurnç Enrgi

4 ª Prt Introução rs sm fio Ons Wi-Fi Blutooth

5 Introução Inicio s rs sm fio ALOHAnt (Hví) Principl Vntgm: Mobili Exmplos:

6 Introução Problms: Cm Físic: Bn Limit Por Procssmnto Limito Rcursos Enrgi Limitos Cm Enlc: CSMA/CD não po sr utlizo Cm R: Protocolos rotmnto s rs com fio não funcionm irito Cm Trnsport: Control Fluxo o TCP não funcion

7 Ons Ráio Os mios trnsmissão sm fio são: Ons Ráio Infrvrmlho Microons Etc. O mio mis utilizo: Ons Ráio

8 Ons Ráio Ons Ráio são ons ltromgnétics Problms: Quli Intrfrnci Ruío Potnci Expnsão m ár Sgurnç

9 Ons Ráio Ons Eltromgnétics Possum Algums crctristics: Amplitu Comprimnto Frqunci Trnsmissõs sm fio grlmnt utilizm fix 2.4GHz, é o cso o Wi-Fi Blutooth.

10 Ons Ráio - Ons Eltromgnétics On com Hz

11 Ons Ráio Espctro Eltromgnético

12 Ons Ráio - Espctro Eltromgnético Ons Ráio Ons utlizs pls ráio AM / FM / MW D 0 4 Hz 0 7 Hz Rfltm n Ionosfr

13 Ons Ráio - Espctro Eltromgnético Ons Tlvisão VHF : Vry High Frquncy 54 MHz 26 MHz, cnis 2 3 UHF : Ultr High Frquncy 470 MHz 890 Mhz, cnis 4 83 Não rfltm n ionosfr Prcism rptiors pr istâncis miors qu 75Km

14 Ons Ráio - Espctro Eltromgnético Microons Fix mis lt frqüênci prouzi por oscilors ltrônicos. Muito utilizs m tlcomunicçõs Rs sm fio. Ligçõs tlfon Progrms tlvisão rcbios vi stélit Mior prt o spctro é controlo por lgislçõs, lgums muniis, outrs rgionis.

15 Ons Ráio - Espctro Eltromgnético Microons Prt o spctro mntio brto Chmo bn ISM (Inustril, Scintific n Micl) Frquncis : MHz 2,42 2,484 GHz 5,7 5,85 GHz.

16 Ons Ráio Moos Propgção Três Clssificçõs conform o moo propgção: Ons trrstrs (Groun Wvs GW) Ons o céu (Sky Wvs SW) Linh visão (Lin Of Sight LOS)

17 Ons Ráio - Moos Propgção Ons Trrstrs As ons sgum o contorno o plnt. Ons bixo 3MHz vijm origm o stino. Exmplo: Ráio AM ( khz) Po sr uso pr comunicçõs longs istâncis Sofr muit vrição urnt o i n prsnç luz solr.

18 Ons Ráio - Moos Propgção Ons Aérs Us s propris rflxão ionosfr Frqüêncis n bn 3 30 MHz Prmit cptr s ons o outro lo o plnt Muito populr pr comunicçõs long istânci. Exmplo: A ráio o Vticno Frqüênci 4005 khz (4,005 MHz).

19 Ons Ráio - Moos Propgção Linh Visão Frqüêncis cim 30MHz. A tmosfr não rfrt ou istorc s ons nst fix frqüênci Vijm m linh rt Antns trnsmissors rcptors prcism vr um outr. Ok pr curt istânci

20 Ons Ráio - Moos Propgção Linh Visão Problms pr comunicçõs long istânci vio obstáculos ou msmo curvtur trr Antns prcism sr MUITO lts pr suprr os obstáculos Antns FM, TV, tlfons clulrs, prcism ficr m lugrs ltos. Comunicçõs vi stélit, Tmbém são st tipo O stélit é o rsponsávl por rfltir on volt pr trr.

21 Ons Ráio - Moos Propgção

22 Ons Ráio Espctro Frqünci Bn Fix Frqüênci Comprimnto On (m) Moo propgção ELF Hz GW VH Hz GW VLF 3-30 khz GW LF khz GW MH khz GW HF 3-30 MHz 00-0 SW VHF MHz 0 - LOS UHF MHz - 0, LOS SHF 3-30 GHz 0, - 0,0 LOS EHF GHz 0,0-0,00 LOS

23 Ons Ráio Lrgur Bn (bnwith) Mi um fix frqüênci. Exmplo: Fix 2,40 2,423 GHz - lrgur bn é 22 MHz Dirtmnt ssoci qunti os qu pom sr trnsmitios Qunto mior lrgur - mis os pom sr trnsmitios nl

24 Ons Ráio Técnics Múltiplo Acsso Prmitir qu ivrsos usuários um trmin frqunci o msmo tmpo As principis técnics são: FDMA (Frquncy Division Multipl Accss) TDMA (Tim Division Multipl Accss) CDMA (Co Division Multipl Accss) OFDM (Orthogonl Frquncy Division Multiplxing)

25 Ons Ráio - Múltiplo Acsso Divisão Frqunci Divi-s fix frqunci ntr toos os usuários Crino ivrss subbns ou cnis. C cnl tm su própri frqüênci portor. C ispositivo utiliz um sss cnis frqüênci pr s comunicr.

26 Ons Ráio - Múltiplo Acsso Divisão Tmpo O cnl frqüênci é iviio m intrvlos tmpo istintos Durnt o su intrvlo tmpo, o ispositivo po trnsmitir usno to fix frqunci

27 Ons Ráio - Múltiplo Acsso Divisão Frqünci + Divisão Tmpo (GSM) Combinção ivisão por frqunci com ivisão por tmpo

28 Ons Ráio - Múltiplo Acsso Divisão Cóigo C cnl é coifico com um cóigo Toos os cnis são multiplxos nvios o msmo tmpo. Dus técnics utilizs FHSS DSSS.

29 Ons Ráio - Múltiplo Acsso FHSS-CDMA trnsmissão é orgniz m slots tmpo frqüênci A c cnl é ssocio um sqüênci slots coro com um cóigo spcífico Os cnis são multiplxos nvios o msmo tmpo

30 Ons Ráio - Múltiplo Acsso DSSS-CDMA Os os um cnl são multiplicos por um cóigo único Os os os ivrsos cnis são multiplxos trvés propris intrfrênci construtiv Toos utilizm o spctro frqüênci o msmo tmpo

31 Ons Ráio - Múltiplo Acsso Divisão Ortogonl Frqünci Utiliz vários cnis frqüênci bn strit É possívl orgnizr s portors form qu s sus bns ltris s sobrponhm sm qu hj intrfrênci ntr ls Pr qu isso ocorr, s portors vm sr mtmticmnt ortogonis (linrmnt inpnnts) Ants trnsmissão informção, é ivii m um grn númro cnis com bix tx bits c um

32 Ons Ráio - Múltiplo Acsso OFDMA Ests cnis são usos pr moulr s portors ortogonis iniviuis tl mnir qu urção o símbolo corrsponnt s torn mior o qu o trso propgção os cnis trnsmissão As subportors são posicions tl form qu os zros c um coinci com os s outrs

33 80. - WiFi Tcnologi mis mur pr comunicçõs sm fio Prão pr Wirlss Locl Ár Ntworks (WLAN) Dois moos oprção: com infrstrutur sm infrstrutur ou hoc

34 80. - WiFi WLANs com infrstrutur Pontos csso (ccss points) Tos s comunicçõs vm pssr plo ponto csso Tos s unis r vm str ntro o rio lcnc o ponto csso AP AP b b

35 80. - WiFi WLANs sm infrstrutur Chms rs hoc Unis s comunicm irtmnt ums com s outrs Não xist ponto csso ou outro tipo uni cntrlizor Unis vm srvir rotors pr s mnsgns s outrs unis b

36 80. - WiFi Tos s plcs r o prão 802. pom sr configurs m um os ois moos oprção Nunc nos ois o msmo tmpo Em moli com infrstrutur: Plc s comunic smpr com um ponto csso Em moli A Hoc: Plc s comunic smpr com outrs unis

37 80. - WiFi Físico Trnsmissõs por ons ráio Prão Frqüênci Vloci GHz 54 Mbps 802.b 2.4 GHz Mbps 802.g 2.4 GHz 54 Mbps

38 80. - WiFi Físico Pontos csso: Ncssitm um Intificor Conjunto Srviços (SSID) Po-s signr um cnl fix 2.4 GHz, vi 2,4 2,485 GHz é ivii m cnis, com um sobrposição prcil Pr ntrr n r o ispositivo v s ssocir um ponto csso Pontos csso mnm prioicmnt quros sinlizção contno o su SSID nrço MAC

39 80. - WiFi Control Acsso o Mio (MAC) Mio comunicção comprtilho Probbili colisõs é muito lt Antns ráio são tos smi-uplx Não é possívl utilizr o protocolo CSMA/CD Limitção o rio trnsmissão cus mis lguns problms: Problm o trminl oculto Problm o trminl xposto

40 80. - WiFi - MAC Problm o Trminl Oculto b c

44 80. - WiFi - MAC Problm o Trminl Oculto? b c

45 80. - WiFi - MAC Problm o Trminl Exposto b c

50 80. - WiFi - MAC Problm o Trminl Exposto? b c

51 80. - WiFi - MAC CSMA/CA Crrir Sns Multipl Accss with Collision Avoinc Funcionmnto: Primiro scut pr vrificr s o msmo stá livr Fic ouvino o cnl por um trmino tmpo, chmo spçmnto Intrquros Distribuío (Distribut Intr-Frm Spc) (DIFS) S o cnl ficr livr urnt too o DIFS, stção po trnsmitir. Cso contrário, l scolh um vlor ltório bckoff xponncil Após o tmpo o bckoff, stção tnt trnsmitir novmnt

52 80. - WiFi - MAC S o cnl stá livr, stção mn um mnsgm Rqust-to-Sn (RTS) RTS vi m brocst pr toos os sus vizinhos nrço o stino mnsgm os Quno um uni rcb um RTS S é nrço l: mn um Clr-to-Sn (CTS) m brocst pr toos os sus vizinhos, nrço origm o RTS S não é nrço l: Sb qu vi ocorrr outr comunicção não po mis trnsmitir n

53 80. - WiFi - MAC Quno um uni rcb um CTS S é nrço l: Po mnr mnsgm os S não é nrço l: Sb qu vi ocorrr outr comunicção não po mis trnsmitir n O CSMA/CA não vit tos s colisõs Com s unis pono s movr ltorimnt Dus unis qu stão trnsmitino pom ntrr um m contto com outr Grno um colisão

54 80. - WiFi - MAC CSMA/CA (cont.) b f i h j l p o q r c g m n s

55 80. - WiFi - MAC CSMA/CA (cont.) b f RTS i h j l p o q r c g m n s

56 80. - WiFi - MAC CSMA/CA (cont.) b f RTS i h j l p o q r c g m n s

57 80. - WiFi - MAC CSMA/CA (cont.) b f CTS i h j l p o q r c g m n s

58 80. - WiFi - MAC CSMA/CA (cont.) b f CTS i h j l p o q r c g m n s

59 80. - WiFi - MAC CSMA/CA (cont.) b f i h j l p o q r c g m n s

60 80. - WiFi - MAC CSMA/CA (cont.) b f os i h j l p o q r c g m n s

64 80. - WiFi - MAC CSMA/CA (cont.) Ok b f os i h j l p o q r c g m n s

65 80. - WiFi - MAC CSMA/CA (cont.) b f os i h j l p o RTS q r c g m n s

66 Blutooth Tcnologi pr conxõs sm fio curt istânci As trnsmissõs por frqüêncis ráio Rio 0 mtros Nov spcificção prmit rio lcnc 00 mtros

67 Blutooth Sguno o prão blutooth, vrsão., finição blutooth é: Blutooth é um link ráio curto lcnc snvolvio com intnção substituir os cbos qu conctm ispositivos portátis ou fixos. As crctrístics principis são: robustz, bix complxi, bixo consumo nrgi bixo custo

68 Blutooth Robustz: Dv sr cpz oprr m locis com muit intrfrênci El utiliz frqüênci 2.4GHz Pr minimizr os problms intrfrênci, blutooth us um técnic nomin slto frqüênci (DSSS- CDMA)

69 Blutooth Bix Complxi: Pouc mmóri Pouco procssmnto Dispositivos como: Tclos Mouss Fons ouvio.

70 Blutooth Bixo Consumo Enrgi: Dv sr utilizo por ispositivos qu são limntos por btris Consumo nrgi v sr rstrito

71 Blutooth Bixo Custo: Dv intgrr ispositivos bixo custo Tclos Mouss tc. Sm um grn umnto nos sus custos

72 Blutooth Um ispositivo blutooth po oprr m ois stos: Connction S l stivr concto com lgum outro ispositivo Stnby S l não stivr concto com lgum outro ispositivo Dv procurr por mnsgns tmpos m tmpos pr vrificr s v s conctr com outro ispositivo

73 Blutooth No sto Connction 4 possívis moos conxão: Activ: trnsmitino ou rcbno Sniff: monitorno s trnsmissõs o su ror Hol: nnhum comunicção(uso pr conomizr btri) Prk: Fzno prt r, ms não prticip o tráfgo os os, não po trnsmitir ou rcbr os.

74 Blutooth Quno ois ispositivos blutooth stblcm um conxão, ls crim um r pssol chm picont. Picont: Po contr té oito ispositivos ifrnts. Um ispositivo funcion como mstr Outros st funcionm como scrvos. Dispositivos iniviuis po prtncr mis um picont simultnmnt.

75 Blutooth Picont M

76 Blutooth Picont (cont.) O mstr stblc os prâmtros físicos Como srá o slto frqüêncis Os scrvos vm sincronizr sus clocks com o mstr Os sltos frqunci vm sr ftuos o msmo tmpo O control csso o mio é rlizo trvés TDMA coorno plo mstr

77 Blutooth É possívl, in, conctr piconts pr formr um r mior, st r é chm scttrnt. Scttrnt: Po contr no máximo 0 piconts 80 ispositivos. A r fic stur com mis 80 ispositivos, pois o protocolo blutooth utiliz somnt 79 frqüêncis ifrnts. Tos s comunicçõs ntr piconts são rlizs trvés os mstrs.

78 Blutooth Scttrnt M M M

79 2ª Prt Rs A Hoc

80 Rs A Hoc Introução Forms inmicmnt Sistm utônomo Compost por Unis móvis Comunicçõs trvés links sm fio Nnhum infr-strutur ou nm ministrção cntrl Topologi sofr com munçs rápis imprvisivis Grlmnt chms MANETs (Mobil A hoc NETworks)

81 Rs A Hoc Crctrístics Espcífics: Sm fio Autonomi Sm infr-strutur Rotmnto multihop Mobili

82 Rs A Hoc Limitçõs Dsfios Sm Infr-strutur: Protocolos utilizos vm sr compltmnt istribuíos Sm cntrlizção: Dificult to grênci r, como tcção flhs, istribuição crtificos chvs, tc. Dvm sr istribuís

83 Rs A Hoc Limitçõs Dsfios (cont.) Topologi Dinâmic: Munçs n topologi r são muito frqünts imprvisívis. Protocolos rotmnto vm s rcuprr qubrs rots o mis rápio possívl, utilizno o mínimo mnsgns pr isso.

84 Rs A Hoc Limitçõs Dsfios Limitçõs o nívl físico: Alcnc limito Intrfrênci Smpr m brocst Problm o trminl oculto Limitçõs cpci quli bn: Vloci trnsmissão Intrfrênci

85 Rs A Hoc Limitçõs Dsfios (cont.) Vriçõs ns cpcis s unis os links: Grn vri unis: Lptops Plmtops Clulrs Snsors Enrgi: Fonts nrgétics limits (btris) Dvm sr conomizs o máximo

86 Rs A Hoc Limitçõs Dsfios (cont.) Sgurnç: Um os problms principis rs hoc Hrm toos os problms sgurnç s rs com fio s rs sm fio infr-struturs Aicionm os sus próprios Sgurnç tmbém v sr istribuí Quli Srviço: Em um mbint compltmnt istribuío com um topologi ltmnt inâmic é um sfio

87 Rs A Hoc - Limitçõs Dsfios Cms Molo OSI Dsfios Aplicção Novs Aplicçõs Tos s cms: Aprsntção Sssão Srviços Loclizção Sgurnç (Autnticção / criptogrfi) 2 Consrvç ã o Enrgi 3 QoS 4 Confibili Trnsport R Enlc Aptção o TCP Rotmnto Enrçmnto Multicst Sgurnç Control csso o mio 5 Esclbili 6 O t imizç ã o prformnc 7 Frrmnt s pr intgrção S/W W/S 8 Simulção R Corrção Erros Otimizção Sgurnç Físico Uso locção o spctro frqüênci

88 Rs A Hoc Rotmnto Multihop Distribuío Fcilmnt ptávl à munçs n topologi r Mntr s comunicçõs o mínimo ncssário.

89 Rs A Hoc Rotmnto (cont.) Clssificção principl: Protocolos Protivos: Mntr informçõs consistnts tulizs c uni pr tos s outrs unis r Protocolos Rtivos: Não mntêm informção sobr s rots. Quno quisr nvir um mnsgm, v primiro scobrir um rot pr o stino Protocolos Híbrios: Ests protocolos misturm s crctrístics os protocolos protivos os rtivos.

90 Rs A Hoc - Rotmnto Protocolos Protivos Procurm mntr informçõs rotmnto consistnts tulizs m tos s unis r sobr como chgr m tos s outrs unis r Hrm s primitivs rotmnto s rs com fio Tráfgo icionl mnsgns control pr mntr tos s ntrs s tbls rotmnto tos s unis tulizs. Um os mis conhcios é o Dstintion-Squnc Distnc Vctor

91 Rs A Hoc - Rotmnto Dstintion-Squnc Distnc Vctor i prcis nvir um mnsgm pr j i procur m su tbl rotmnto ntr rfrnt j Encontr qul é uni k qu é o próximo hop pr chgr m j i nvi mnsgm pr k Quno k rcbr mnsgm, l rpt oprção nvino mnsgm pr próxim uni

92 Rs A Hoc - Rotmnto Dstintion-Squnc Distnc Vctor (cont.) Pr mntr s tbls rotmnto consistnts C uni monitor os sus links sí Prioicmnt nvi su tbl rotmnto pr os sus vizinhos C tbl rotmnto list: Toos os possívis stinos O númro hops ncssários Próximo hop

93 Rs A Hoc - Rotmnto Protocolos Rtivos Não mntêm nnhum informção tuliz sobr r Crim s rots quno sts são ncssáris Quno um uni prcis um rot l v inicir um procsso scobrt rot Grlmnt um inunção r O procsso cb quno um rot pr o stino é ncontr ou to r é xmin sm ncontrr um rot S um rot pr o stino é scobrt, l é nvi volt pr origm El é mnti m um tbl rotmnto té qu s torn inváli ou origm não prcis mis l

94 Rs A Hoc - Rotmnto Protocolos Rtivos (cont.) Tráfgo control é muito ruzio Não xistm mis tulizçõs prióics. Prcism um tmpo mior pr scobrt um rot Dois mis importnts são: Dynmic Sourc Routing A Hoc On-Dmn Distnc Vctor

95 Rs A Hoc - Rotmnto Dynmic Sourc Routing Protocolo rotmnto rtivo Sourc routing A origm coloc no cbçlho mnsgm rot complt pl qul st mnsgm v pssr. Não utiliz tbls rotmnto, ms sim cchs rots Prmit qu uni poss gurr múltipls ntrs pr um msmo stino

96 Rs A Hoc - Rotmnto Dynmic Sourc Routing b f i h j l p o q r c g m n s

97 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ b f i h j l p o q r c g m n s

98 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ b f i h j l p o q r c g m n s

99 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ -b b f i h j l p o q r c g m n s

100 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ -b b f i h j l p o q r c g m n s

101 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ -c b f i h j l p o q r c g m n s

102 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ - b f i h j l p o q r c g m n s

105 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ --f b f i h j l p o q r c g m n s

106 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ --f-h b f i h j l p o q r c g m n s

107 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ --f-h-l b f i h j l p o q r c g m n s

108 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ --f-h-l-o b f i h j l p o q r c g m n s

109 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ --f-h-l-o-r b f i h j l p o q r c g m n s

110 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREQ --f-h-l-o-r RREP r-o-l-h-f-- b f i h j l p o q r c g m n s

111 Rs A Hoc - Rotmnto Dynmic Sourc Routing RREP r-o-l-h-f-- b f i h j l p o q r c g m n s

117 Rs A Hoc - Rotmnto Dynmic Sourc Routing DATA --f-h-l-o-r b f i h j l p o q r c g m n s

118 Rs A Hoc - Rotmnto A Hoc On-Dmn Distnc Vctor Crio sobr o protocolo DSDV Minimiz qunti o tráfgo Pr scobrir rots, us o msmo mcnismo o DSR Não utiliz sourc routing Estblc rot inmicmnt ns unis intrmiáris Tos s unis vm mntr um tbl rotmnto

119 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH RREQ ->r TR st NH j i b f l h c g m TR TR h st NH st NH p q o r n s TR l TR o st NH st NH st NH TR r

123 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH j i b f l h c g m TR TR h st NH st NH p q o r n s TR l TR o st NH st NH st NH TR r

124 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH j i b f l h c g m TR TR h st NH st NH p q o r n s TR l TR o st NH st NH st NH TR r

125 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH b c TR st NH f g i h TR h st NH j l m p q o r n s TR l TR o st NH st NH st NH TR r f 3 f f

126 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH b c TR st NH f g i h TR h st NH j l m p q o r n s TR l TR o st NH st NH st NH TR r f 3 f f

127 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p q o r n s TR l TR o st NH st NH st NH h 4 h h TR r

128 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p q o r n s TR l TR o st NH st NH st NH h 4 h h TR r

129 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p o n TR l st NH h h h 4 s q r TR o st NH st NH l 5 l l TR r

130 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p o n TR l st NH h h h 4 s q r TR o st NH o o o st NH l 5 l l TR r 6

131 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREQ ->r TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p o n TR l st NH h h h 4 s q r TR o st NH o o o st NH l 5 l l TR r 6

132 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREP r-> TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p o n TR l st NH h h h 4 s q r TR o st NH o o o st NH l 5 l l TR r 6

133 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREP r-> TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p o n TR l st NH h h h 4 s q r TR o st NH o o o st NH l 5 l l r r TR r 6

134 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREP r-> TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p o n TR l st NH h h h 4 s q r TR o st NH o o o st NH l 5 l l r r TR r 6

135 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREP r-> TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p o n TR l st NH h h h r o 4 2 s q r TR o st NH o o o st NH l 5 l l r r TR r 6 o o

136 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREP r-> TR st NH b c TR st NH f g i h TR h st NH f f f j l m 3 p o n TR l st NH h h h r o 4 2 s q r TR o st NH o o o st NH l 5 l l r r TR r 6 o o

137 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREP r-> TR st NH b c TR st NH f g i h TR h st NH f f f r l l l j l m 3 3 p o n TR l st NH h h h r o o o 4 2 s q r TR o st NH o o o st NH l 5 l l r r TR r 6

138 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 RREP r-> TR st NH b c TR st NH f g i h TR h st NH f f f r l l l j l m 3 3 p o n TR l st NH h h h r o o o 4 2 s q r TR o st NH o o o st NH l 5 l l r r TR r 6

139 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 TR st NH RREP r-> b c TR st NH f g i h TR h st NH f f f r l l l j l m 3 3 p o n TR l st NH h h h r o o o 4 2 s q r r h h 4 h TR o st NH o o o st NH l 5 l l r r TR r 6

140 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 TR st NH RREP r-> b c TR st NH f g i h TR h st NH f f f r l l l j l m 3 3 p o n TR l st NH h h h r o o o 4 2 s q r r h h 4 h TR o st NH o o o st NH l 5 l l r r TR r 6

141 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 TR st NH RREP r-> b c TR st NH r f f f 5 f g i h TR h st NH f f f r l l l j l m 3 3 p o n TR l st NH h h h r o o o 4 2 s q r r h h 4 h TR o st NH o o o st NH l 5 l l r r TR r 6

142 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 TR st NH RREP r-> b c TR st NH r f f f 5 f g i h TR h st NH f f f r l l l j l m 3 3 p o n TR l st NH h h h r o o o 4 2 s q r r h h 4 h TR o st NH o o o st NH l 5 l l r r TR r 6

143 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 TR st NH r RREP r-> b 6 c TR st NH r f f f 5 f g i h TR h st NH f f f r l l l j l m 3 3 p o n TR l st NH h h h r o o o 4 2 s q r r h h 4 h TR o st NH o o o st NH l 5 l l r r TR r 6

144 Rs A Hoc - Rotmnto TR f A Hoc On-Dmn Distnc Vctor st NH 2 TR st NH r RREP r-> b 6 c TR st NH r f f f 5 f g i h TR h st NH f f f r l l l j l m 3 3 p o n TR l st NH h h h r o o o 4 2 s q r r h h 4 h TR o st NH o o o st NH l 5 l l r r TR r 6

145 Rs A Hoc - Rotmnto Protocolos Híbrios Misturm crctrístics os protocolos protivos os rtivos Grlmnt prt protiv é rliz ntro um clustr ou um zon bm fini r, A prt rtiv é ix pr o rotmnto ntr clustrs ou ntr zons. O mis conhcio sts protocolos é o ZRP

146 Rs A Hoc - Rotmnto Zon Routing Protocol Prt protiv limit à vizinhnç locl s unis Prt rtiv us pr scobrt rots pr for st vizinhnç locl C uni mntém rots protivmnt pr tos s stinçõs qu s ncontrm ntro su vizinhnç locl. Vizinhnç Locl: Dnomin zon rotmnto C uni possui su própri zon rotmnto Inclui tos s unis com s quis st uni po s comunicr com no máximo x hops O vlor x é chmo rio zon rotmnto

147 Rs A Hoc - Rotmnto Zon Routing Protocol b f i h j l p o q r c g m n s

157 Rs Rs A Hoc Loclizção Rs hoc são rs sm nnhum informção infrstruturl É possívl obtr um informção: A loclizção físic s unis Existm ivrss forms obtr tl informção GPS Coorns virtuis Âncors posicionmnto

158 Rs Rs A Hoc - Loclizção Protocolos Rotmnto Gográficos Informçõs posicionmnto pom sr uss pr jur no rotmnto Protocolos rotmnto qu utilizm sts informçõs são itos protocolos gográficos

159 Rs A Hoc - Loclizção Loction Ai Routing t o b f i h j l p o q r c g m n s

160 Rs A Hoc - Loclizção Loction Ai Routing t b f i h j l p o q r c g m n s

161 Rs A Hoc - Loclizção Loction Ai Routing i t b f i h j l p o q r c g m n s

162 Rs A Hoc - Loclizção Loction Ai Routing t b f i i h r j l p o q r c g m n s r = (t - t 0 ) v

163 Rs A Hoc - Loclizção Loction Ai Routing i t j p q b f h l o r c g m n s

164 Rs A Hoc - Loclizção Loction Ai Routing i t j p q b f h l o r c g m n s

165 Rs A Hoc Quli Srviço Rfr-s forncr lgums crctrístics spcífics pr comunicção o usuário Um trmin tx ntrg Um trso controlo Um rsrv bn A primir trf é ncontrr um cminho té o stino qu consig grntir os prâmtros sjos Est procsso é chmo rotmnto com QoS Após ncontrr o cminho, é ncssário rsrvr os rcursos pr srm utilizos urnt too o fluxo os

166 Rs A Hoc Quli Srviço (cont.) Forncr QoS m rs hoc é um sfio muito grn: Munçs constnts n topologi r Rstriçõs consumo bn Muits s soluçõs pr QoS ns rs com fio não funcionm ns rs hoc Soluçõs pr QoS m rs hoc inclum: Molos QoS QoS no MAC QoS no rotmnto QoS m rsrvs rcursos

167 Rs A Hoc Quli Srviço (cont.) Soluçõs não por sr rstrits um único nívl o molo OSI Ncssitm um sforço conjunto toos os nívis

168 Rs A Hoc - Quli Srviço Protocolos Rotmnto pr Quli Srviço Protocolos utilizos m rs com fio não pom sr plicos irtmnt m rs hoc É bstnt ifícil provr QoS m rs hoc vio su nturz inâmic A sobrcrg mnsgns pr o rotmnto com QoS tn sr muito suprior ns rs sm fio S topologi r for ltr muito rpimnt, um srviço QoS é impossívl

169 Rs A Hoc - Quli Srviço Tickt-Bs Routing Tnt rsolvr ois problms: Rotmnto com rstriçõs trso Rotmnto com rstriçõs bn utiliz C uni v mntr informçõs sobr os sus links: Atrso o link Bn livr no link Custo mnr um mnsgm por st link

170 Rs A Hoc - Quli Srviço Tickt-Bs Routing Um pssgm (tickt) é um prmissão pr procurr um rot O trnsmissor cri um trmino númro pssgns Rquisiçõs com rstriçõs mis forts vão tr um mior qunti pssgns O trnsmissor nvi ivrss mnsgns busc rot Pr ncontrr rots té o stino qu stisfçm s rstriçõs QoS C um sts mnsgns v crrgr plo mnos um pssgm

171 Rs A Hoc - Quli Srviço Tickt-Bs Routing Quno um uni intrmiári rcb um mnsgm busc com mis um pssgm: El po qubrr mnsgm busc Envino múltipls mnsgns busc A únic rstrição é qu c mnsgm busc v tr, no mínimo, um pssgm S mnsgm qu uni intrmiári rcbu só tivr um pssgm El v somnt rnvir st mnsgm

172 Rs A Hoc - Quli Srviço Tickt-Bs Routing Quno um uni intrmiári v rpssr um mnsgm busc El scolh pr qul os sus vizinhos pssá-l Utiliz sus própris informçõs sobr o sto r Mnsgns são trnsmitis té chgrm no stino por um rot qu rspit s rstriçõs

173 Rs A Hoc Sgurnç Incorporm toos os problms clássicos s rs com fio Ain sofr toos os problms s rs sm-fio Ain tm novos problms sgurnç xclusivos Um r hoc po sofrr ois tipos tqus Ativos Pssivos

174 Rs A Hoc Sgurnç Atqus tivos: Quno o tcnt intrfr no funcionmnto r nvino mnsgns pr r Atqus pssivos Quno o tcnt não intrfr no funcionmnto r

175 Rs A Hoc Sgurnç Atqus tivos são mis fácis srm intificos ns rs Atqu pssivos são muito ificis srm tctos Um xmplo tqu pssivo (pssiv vsropping) é scut pssiv: O tcnt simplsmnt fic pssivmnt ouvino o qu s pss o su ror, tntno pgr informçõs importnts

176 Rs A Hoc Sgurnç Os miors problms sgurnç pom sr iviios m: Problms sgurnç no rotmnto Problms cooprção s unis Grncimnto chvs

177 Rs A Hoc - Sgurnç Sgurnç no Rotmnto Um tcnt tivo po ltrr o corrto funcionmnto um protocolo rotmnto: Moificno mnsgns control Fbricno flss informçõs Prsonificno outrs unis Um tcnt pssivo é tmbém chmo goíst El simplsmnt não prticip o protocolo rotmnto conomizno su nrgi Est tipo tqu sobrcrrg s outrs unis r

178 Rs A Hoc - Sgurnç Sgurnç no Rotmnto (cont.) Os principis tqus qu os protocolos rotmnto pom sofrr são: Moificção informçõs rotmnto Prsonificção Fbricção informçõs flss Burco Ngro Wormhol Flt cooprção (goísmo)

179 Rs A Hoc - Sgurnç Arin Bso no protocolo DSR Sgurnç é bs no sgro (scrcy) n utnticção (uthnticity) chvs Pr stblcr chvs scrts istribuís Prmit utilizção ivrsos mcnismos Obrig qu c uni o sistm tnh um chv utnticção ci tcção rot pr c uni qu po inicilizr o mcnismo rout iscovry Pom sr s msms qu s chvs públics s unis

180 Rs A Hoc - Sgurnç Arin Não imp qu um tcnt coloqu mnsgns unicst n r Ms imp qu um tcnt coloqu mnsgns Rout Rqust mlicioss n r Pr convncr o stintário lgitimi c cmpo mnsgm RREQ: O inicior o RREQ inclui n mnsgm um cóigo utnticção criptogrfo com chv públic o stintário Com isso, o stintário mnsgm po fcilmnt vrificr utnticção o RREQ

181 Rs A Hoc - Sgurnç Arin Pr prvnir qu unis não utorizs nvim mnsgns RERR RERRs tmbém vm sr utnticos plos sus criors Não grnt sgurnç sobr s otimizçõs o DSR Protocolo rsultnt utilizção o Arin é mnos ficint qu vrsão totlmnt otimiz o DSR

182 Rs A Hoc - Sgurnç Problms Cooprção Exclusivos s rs hoc Unis prcism cooprr ums com s outrs pr mntr o funcionmnto r Nst cooprção s unis gstm nrgi trnsmitino mnsgns outrs unis Um uni po simplsmnt não rpssr s mnsgns s outrs unis

183 Rs A Hoc - Sgurnç Problms Cooprção (cont.) Um uni goíst não sj influncir irtmnt o funcionmnto r El qur simplsmnt conomizr su nrgi Não rpssno s mnsgns s outrs unis Problm prc simpls, ms l não po sr substimo. Alguns stuos monstrm qu msmo um prcl pqun unis goíst po ftr consirvlmnt prformnc os protocolos rotmnto

184 Rs A Hoc - Sgurnç Problms Cooprção (cont.) Um técnic prvê qu unis qu não prticipm o rotmnto não pom insrir RREQs n r Cso ls mnm um RREQ, l não srá rpss pls outrs unis Em um protocolo sourc routing, st tipo mcnismo po sr implmnto Porém, m um protocolo istnc-vctor ou link-stt st mi não po sr implmnt sm um grn impcto n r Msmo o goísmo sno um os problms mis ntigos s r hoc, in não xistm muits proposts soluçõs pr l

185 Rs A Hoc Enrgi Dispositivos móvis pnm btris Como crg s btris é finit, conomi nrgi nos ispositivos móvis é funmntl Dv sr prsgui m toos os spctos: Monitors qu consomm mnos nrgi Procssors qu funcionm m frqüênci mis bix Discos qu pom sr sligos Protocolos r mis conomicos

186 Rs A Hoc Enrgi (cont.) Um plc r gst qus msm qunti nrgi quno stá trnsmitino, rcbno ou m il (sprno) A únic form conomizr é sligno plc r Como rcbr ou trnsmitir mnsgns com plc slig? Como srvir rotor pr s mnsgns s outrs unis?

187 Rs A Hoc - Enrgi Protocolos Rotmnto pr Economi Enrgi Dsligr s plcs r o máximo uni possívl Protocolo v tr s sguints crctrístics: Possibilitr qu o máximo unis fiqum com s sus plcs r o máximo tmpo possívl sligs Consguir ntrgr mnsgns ntr quisqur prs unis como s r stivss intirmnt isposição

188 Rs A Hoc - Enrgi Protocolos Rotmnto pr Economi Enrgi Outr borgm prt o princípio qu miori os protocolos rotmnto pr rs hoc finm rots minimizno qunti hops: Po cusr sobrcrg lgums unis qu ficm rsponsávis plo rotmnto muito tráfgo Um scolh mlhor rots po sr busc por um rot mis long, ms qu pss por unis com rsrvs nrgétics mlhors

189 Rs A Hoc - Enrgi Spn b f i h j l p o q r c g m n s

190 Rs A Hoc - Enrgi Mx - Min zp min