TCC Estudo de protocolos de roteamento em redes Ad hoc

Páginas: 64 (15778 palavras) Publicado: 18 de setembro de 2015
Estudo de Protocolos de Roteamento em Redes Ad Hoc
Guilherme Venícius Brignoni

Florianópolis, Julho de 2005

UNIVERSIDADE FEDERAL DE SANTA CATARINA

DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA
CURSO DE CIÊNCIAS DA COMPUTAÇÃO

Estudo de Protocolos de
Roteamento em Redes Ad Hoc

Autor

Guilherme Venícius Brignoni

Banca Examinadora
Prof. Carlos Becker Westphall, Dr. (Orientador)
Fernando Augusto daSilva Cruz
Carla Merkle Westphall
Jean Everson Martina

Florianópolis, 08 de Julho de 2005

2

“Perdi a comodidade da ignorância”
(Michael Allred)

3

AGRADECIMENTOS

Quero aqui, deixar meus agradecimentos a todas as pessoas que me
ajudaram nesta longa jornada, que me incentivaram nos momentos em que eu
pensava em desistir, que me deram apoio nos momentos de fraqueza, que me
deram clareza nosmomentos de dúvida, e que acima de tudo estavam ao meu lado
sempre, nas alegrias (que foram muitas), e nas tristezas.
Dessa forma, venho agradecer ao Prof. Doutor Carlos Becker Westphall, por
ter me orientado neste trabalho, e também a todos os professores que me auxiliaram
ao longo desta jornada acadêmica.
Agradeço a turma CCO/012, embora alguns colegas tenham ficado para trás
nas matérias, foiuma turma fantástica, onde fiz acima de tudo amigos para toda
vida. Nas festas, nos churrascos, nas noites de estudo em véspera de provas, na
copa do mundo, foram muitos momentos felizes, e por isso quero deixar aqui minha
gratidão a eles.
Quero agradecer também em especial, ao pessoal que mora ou que moraram
comigo, tornaram-se minha família aqui, e tenho a certeza que este laço se manterá
ao longodos anos.
Falando em família, devo o que sou a eles: a minha mãe Lucinda, ao meu pai
Plínio e ao meus irmãos Giovani e Leonardo, e ao mais novo membro o Otávio, que
me transformou em um tio babão! Valeu Janine.
Para finalizar, o agradecimento mais importante: a Deus, por todas as coisas
boas que proporcionou na minha vida, pela minha família, pelos meus amigos, pelas
lições que a cada dia recebo,inclusive pelas dificuldades que passei, pois eram
nelas que se mensuravam o real valor das coisas.

4

SUMÁRIO

LISTA DE FIGURAS

10

LISTA DE TABELAS

11

RESUMO

12

ABSTRACT

13

1 INTRODUÇÃO

14

1.1 Objetivos Gerais

14

1.2 Objetivos Específicos

15

1.3 Justificativa

15

2 REDES SEM FIO (WIRELESS)

16

2.1 Histórico

16

2.2 Tipos de Redes

17

2.3 Topologias

18

2.3.1 RedesInfra-Estruturadas

18

2.3.2 Redes Ad Hoc

18

2.4 Padrões da Indústria

19

2.4.1 IEEE 802.11

19

2.4.1.1 IEEE 802.11b

21

2.4.1.2 IEEE 802.11g

21

2.4.1.3 IEEE 802.11a

22

2.4.1.4 IEEE 802.11d

22

2.4.1.5 IEEE 802.11e

22

2.4.1.6 IEEE 802.11f

23

2.4.1.7 IEEE 802.11h

23

2.4.1.8 IEEE 802.11i

23

2.4.2 HiperLAN/2

24

2.4.3 Bluetooth

24

5

2.5 Como Funcionam as WLANS

26

2.6 TecnologiasEmpregadas

27

2.6.1 Sistemas Narrowband

27

2.6.2 Sistemas Spread Spectrum

27

2.6.1 Sistemas Infrared

28

3 REDES AD HOC

29

3.1 O quê são redes Ad Hoc

29

3.2 Histórico

30

3.3 Aplicação

30

3.4 Vantagens e Desvantagens

31

3.4.1 Vantagens

31

3.4.2 Desvantagens

32

3.5 Classificação
4 ALGORITMOS DE ROTEAMENTO

33
34

4.1 Características desejáveis de um algoritmo de roteamento

35

4.2Considerações sobre roteamento em redes Ad Hoc (MANETs)

36

4.3 Propriedades esperadas dos algoritmos de roteamento em redes Ad Hoc

36

4.4 Filosofia do Roteamento

38

4.5 Tipos de Algoritmos de Roteamento

39

4.5.1 Algoritmos Reativos

40

4.5.1.1 Dynamic Source Routing

40

4.5.1.2 Temporally – Ordered Routing Algorithm

42

4.5.1.3 Associativity – Based Routing

43

4.5.1.4 Location-AidedRouting

44

4.5.1.5 Routing on-demand acyclic multi-path

45

4.5.2 Algoritmos Pró-ativos

46

4.5.2.1 Destination-Sequenced Distance-Vector Routing

46

4.5.2.2 Optimised link state routing (OLSR)

47

4.5.2.3 Global State Routing

47

4.5.2.4 Clusterhead Gateway Switch Routing

49

4.5.2.5 Source-tree adaptive routing

49

4.5.3 Algoritmos Híbrido

50

6

4.5.3.1 Zone Routing Protocol

50...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Redes Ad hoc
  • REDE AD-HOC
  • Segurança em Rede Ad-Hoc
  • Rede ad hoc
  • Redes Ad hoc
  • Rede ad hoc
  • Redes Protocolos de Roteamento
  • Estudo comparativo de protocolos de roteamento para redes mesh na região amazônica

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!