Centro Universitrio Cndido Rondon Curso: Cincia da Computao Disciplina: Redes de Computadores I Turma: 5o COP

Redes de Computadores I
p m Ce d s e de R o

Marcus Vincius da Silva Wagner

marcusw@unirondon.br

Programao da Disciplina
1. 2. 3. 4. 5.

Histrico das Redes de Computadores; Topologia de Redes LANs e WANs; Transmisso de Informao; Meios Fsicos de Transmisso; Arquitetura de Redes de Computadores: RM-OSI e TCP/IP:

p m Ce d s e de R o

Conceito; Camadas de Baixo nvel (RM-OSI) Camada de Interconexo de Redes Camadas de Alto Nvel

1. 2.

Intranets Cabeamento Estruturado

2

Programao Aula 01
1. Histrico das Redes de Computadores
1.1. O Problema ... 1.2. Evoluo do Sistema de Comunicao 1.2. Evoluo do Sistema de Computao 1.4. Conceito de Redes de Computadores 1.5. Parametros de Comparao de Redes
p m Ce d s e de R o

2. Consideraes Finais + Comentrios

3

Introduo
1.1. O Problema
s s

Necessidade de comunicao a distncia - Abstrao do Problema: Uma Rede

N ENLACE

- Comunicao atravs:

da FUMAA do POMBO CORREIO de TAMBORES

p m Ce d s e de R o

Introduo
1.2. Evoluo do Sistema de Comunicao
s

Telgrafo (Samuel Morse em 1837)

x

Primeiro dispositivo de Telecomunicao Eletrnica. Em pouco tempo vrias empresas se declararam dependentes deste meio.

p m Ce d s e de R o

Introduo
sTelefone
x

(1876)

Microfone e caixa de som. Propaga o som recebido por um par de fios.

p m Ce d s e de R o

Uma linha para cada par de telefone

Introduo
sTelefone
x

(1876)

Soluo: Central Telefnica.

p m Ce d s e de R o

Introduo
sComutador
x

Mecnico (1892)

Todos os comutadores interligados entre si.

p m Ce d s e de R o

Introduo
sSoluo:

Disposio Hierrquica

Cada n final tem um endereo

p m Ce d s e de R o

Introduo
1.3. Evoluo do Sistema de Computao
Processamento: Centralizado Acesso (Gerenciamento): Centralizado Processamento: Centralizado Acesso: Distribudo Processamento: Distribudo Acesso: Distribudo

p m Ce d s e de R o

Redes Digitais de Servios Integrados

VOZ VDEO DADOS

10

Processamento Centralizado e Acesso Centralizado Tcnico programava todo processamento

p m Ce d s e de R o

11

Processamento Centralizado e Acesso Distribudo Acesso distribudo Servidores e terminais burros (Locais) -Tempo compartilhado

p m Ce d s e de R o

12

Processamento Distribudo e Acesso Distribudo Acesso distribudo Mini e microcomputadores (Compartilhar recursos)

p m Ce d s e de R o

13

Introduo
1.4. Conceito de Redes de Computadores
Conjunto de mdulos processadores capazes de trocar informaes e compartilhar recursos interligados por um sistema de comunicao [SOARES, 95]

p m Ce d s e de R o

14

Exemplo de um Rede
Necessidade de Troca de Informaes Comunicao a distncia Comunicao entre redes - Organizao da estrutura geral de uma grande rede - Topologia hierrquica

Backbone

p m Ce d s e de R o

Redes Locais Figura 1A Internet. :

15

Introduo

- Sistema de Comunicao

Respeita uma arranjo topolgico Meio de transmisso Protocolo (regras e formatos) Tambm chamado de sub-rede de comunicao Redes Locais (Local Area Networks - LANs) - distncia: dentro de um Campus - Alta taxa de transmisso - Baixa taxa de erros Redes Metropolitanas (MANs) - Distncia: conjunto de cidades prximas; - Semelhante as redes locais Redes de Longa Distncia (Wide Area Networks WANs) - Distncia: muitos Km 16 -Sub-rede de comunicao compartilhada

- Classificao das Redes de Computadores

p m Ce d s e de R o

Parmetros de Comparao
entre tipos de Redes

Objetivo: suportar um conjunto de aplicaes 1) Custo

s
x Velha relao custo/benefcio x Elementos:

p m Ce d s e de R o

Estaes de Processamento; 3 Interfaces com o Meio de Comunicao; 3 Meio de Comunicao; 3 Softwares Bsico (SO) e Aplicativos.
3
17

2) Retardo de Transferncia Retardo de Acesso + Retardo de Transmisso = Retardo de Transferncia

x

p m Ce d s e de R o

Retardo de Acesso: perodo entre a gerao da mesg e a obteno do meio de transmisso; Retardo de transmisso: perodo entre o incio da transmisso na estao de origem at a chegada da mesg no destino. Obs.: Certas aplicaes exigem baixas taxas de retardo 18 de transferncia.

3) Desempenho
x Medidas de desempenho

Retardo de Transferncia 3 Vazo

3

x Observaes.:

Selecionar um mecanismo de interconexo de acordo com a Aplicao. 3 Baixo custo pode comprometer o desempenho
3

4) Confiabilidade
p m Ce d s e de R o
x x

Mtrica: Tempo mdio entre Falhas Possibilidade de Reparo

3

caminhos redundantes minimiza-se usando mecanismos de autoteste e diagnsticos na interface

19

Tempo de reparo entre falhas

3

5) Modularidade
crescimento 3 desempenho 3 funcionalidades
3

x Modulos com caractersticas Independentes x Busca-se facilidade de modificaes

sem alterar o projeto original

x Exemplos:
3

p m Ce d s e de R o

6) Compatibilidade
x x x

Inserso de estaes 3 Substituio de hardware 3 Novas aplicaes

7) Sensibilidade Tecnolgica
Escalabilidade
3 3

Comunicao entre redes de fabricantes diferentes Busca-se Padres

Capacidade de crescimento Adequao a tecnologias futuras

20

Programao Aula 02
2. Topologia
2.1. Conceito e Tipo de Arranjo 2.2. Linhas de Comunicao 2.3. Crescimento de uma Rede/Equipamentos 2.4. Exemplos de Redes 2.5. Backbones www.rnp.br www.embratel.net.br

p m Ce d s e de R o

21

2. Topologia
s

a forma como os enlaces fsicos e os ns de comutao de uma sub-rede de comunicao esto organizados, determinando os caminhos fsicos existentes e utilizveis entre quaisquer pares de estaes conectadas a esta rede [SOARES, 95] 2.1. Tipos de Arranjo

p m Ce d s e de R o

22

Topologia
2.2. LINHAS DE COMUNICAO Ligaes Fsicas Multi-Ponto Ponto a Ponto

p m Ce d s e de R o

Ligaes Fsicas Simplex Half-Duplex ou Full-Duplex e

23

3. Crescimento de uma Rede / Equipamentos

sLigar
x

dois Computadores

Placa de Rede

sLigar
x

mais de dois Computadores

Hub

sLigar

Segmentos de Redes Redes Distintas

24

p m Ce d s e de R o

Switch

sLigar
x

Roteador

3. Crescimento de uma Rede / Equipamentos

sExemplo

p m Ce d s e de R o

25

3. Crescimento de uma Rede / Equipamentos

sExemplo

u etio CeAs e de R p muqr d t

26

3. Equipamentos Aula 03
sPesquisa
x x x x x x

de Equipamentos na Internet

- Placas de Rede - Hubs - Switch - Roteador - Cabos Par tranado Conectores

u etio CeAs e de R p muqr d t

sEspecificao

e Preo
27

Programao Aula 04
1. Compartilhamento de Recursos + windows 2000 server

p m Ce d s e de R o

28

Programao Aula 05

3. Transmisso de Informao
3.1. Conceitos: Sinal, Analgico e Digital; 3.2. Multiplexao e Modulao 3.3. Comutao 3.4. Codificao NRZ, Manchester e Manchester Diferencial;
p m Ce d s e de R o

29

4. Transmisso de Informao
s s

Meio fsico de comunicao.

As propriedades fsicas de meios de transmisso e as caractersticas dos sinais transmitidos apresentam uma srie de questes tecnolgicas que influenciam na construo e no projeto de Redes de Computadores.
p m Ce d s e de R o

30

4. Transmisso de Informao
sInformao
x

e Sinal

Informao um conjunto de dados que tem uma representao significativa, ou seja, consiste em uma idia.

u etio CeAs e de R p muqr d t

31

4. Transmisso de Informao
sSistemas

de comunicao natural: - cordas vocais; - mmica; - expresso facial; - etc... sSistemas de comunicao referente a nossa disciplina - sinais ou ondas eletromagnticas.
u etio CeAs e de R p muqr d t

sSinais:

so ondas que trafegam atravs de um meio

fsico de transmisso (ex.: ar, fio par tranado, 32 fio

4. Transmisso de Informao


OS TERMOS ANALGICO E DIGITAL

Analgico:

Deriva de informaes geradas por fontes sonoras, as quais apresentam variaes contnuas de amplitude. Diz-se informaes Analgicas.

Digital:

Deriva de informaes representadas em dois nveis discretos de tenso ou correntes, representando os valores lgicos "0" ou "1". Diz-se informaes Digitais.

p m Ce d s e de R o

1 0
T
33

4. Transmisso de Informao


OS TERMOS ANALGICO E DIGITAL

Transmisso de Informao Digital s Pode-se transmitir vrios Bits por nvel de amplitude, mas para tanto, precisa-se 2m nveis para transmitir m bits por nvel. s 2m = meio tem L nveis, ento o n de Bits codificados por nvel Log 2 L bps.
11 10 01

p m Ce d s e de R o

00

01 10 Dibit

10 00 11
34

Largura de Banda
s s

Banda passante de um sinal o intervalo de freqncia que compe este sinal (ex. 100 Hz at 300 Hz); Largura de Banda de um sinal o tamanho de sua Banda Passante, ou seja, a diferena entre a maior e a menor freqncia que compe o sinal (ex. 300 Hz 100Hz = 200Hz); Simplificando: A Banda Passante e a Largura de Banda determinam a taxa de transmisso de um canal.
x

Ex.: Taxa de transmisso de 1 Mbps, 128 Kb/s ou 128 Kbps

As tcnicas de transmisso esto diretamente relacionadas com as tcnicas de multiplexao.

p m Ce d s e de R o

As principais tcnicas de transmisso: Banda Bsica: No utiliza-se de tcnica de Modulao. Chamada de Sinalizao Digital. Banda Larga: Utiliza-se de tcnicas de Multiplexao em freqncia (FDM) chamada de Sinalizao Analgica.
35

Multiplexao e Modulao
s

Multiplexao

S1 + S2 + S3 + . . . . . . Sn <= Banda Passante Disponvel S= Sinal

Tipos
-

p m Ce d s e de R o

Multiplexao na Freqncia (Frequency Division Multiplexing FDM). Multiplexao no Tempo (Time Division Multiplexing TDM). - TDM Sincrona - TDM Assincrona
36

Multiplexao
Multiplexao na Freqncia (Frequency Division Multiplexing FDM).

p m Ce d s e de R o

37

Multiplexao
-

Multiplexao no Tempo (Time Division Multiplexing TDM). - TDM Sincrona

p m Ce d s e de R o

38

Multiplexao
-

Multiplexao no Tempo (Time Division Multiplexing TDM). - TDM Assincrona

p m Ce d s e de R o

39

Multiplexao e Modulao
Modulao: transforma sinais Digitais em sinais Analgicos. s Demodulao Transforma sinais Analgicos em sinais Digitais.
s s

p m Ce d s e de R o

MoDem = Modulao e Demodulao

40

Comutao
s s

Comutao = Chaveamento Funo: Alocao de Recursos de Rede para

Transmisso
x

Recursos da Rede aqui so meios de transmisso, repetidores,

sistemas intermedirios, etc...)

Comutao de Circuito
x x

Caminho dedicado fim-a-fim (1. Estabelece, 2.Transmite, 3.Encerra) Caminho dedicado

Comutao de Pacote
x x x

p m Ce d s e de R o

Pacote uma unidade de Informao Pacotes percorrem Rotas Diferentes Meio Fsico alocado dinamicamente
41

Codificao de Sinais (aula 06)

s Codificao NRZ

Codificao Manchester s Codificao Manchester Diferencial

s

p m Ce d s e de R o

42

Codificao de Sinais
s Codificao Non Return to Zero
Onda de Relgio

Bits

Sinal NRZ

p m Ce d s e de R o

TRANSMISSOR
Transmisso

RECEPTOR

T
T2

T = Intervalo de Sinalizao

T2 = Instante da Amostragem

43

Codificao de Sinais
Onda de Relgio
0 1 1 0

Codificao Manchester
0 0 1 1 0 1

Bits

Sinal NRZ

Manchester

p m Ce d s e de R o

O Bit de um sinal reconhecido com a transio de fase no perodo de tempo: - transio de fase positiva representa 1; e 44 - transio de fase negativa representa 0.

Codificao de Sinais
s

Codificao Manchester Diferencial

0 1 1 1 1 0 0 1 0

p m Ce d s e de R o

O Bit Zero representado por uma mudana de polaridade no comeo da transmisso do sinal (Bit). O Bit Um representado por nenhuma mudana de polaridade (fase) no comeo da transmisso do Bit.
45

Codificao de Sinais
s

Vantagens da Codificao Manchester

utiliza um nico cabo; componentes fsicos necessrios so de baixo custo; tem seu prprio mecanismo de deteco de erros (se no houver mudana de fase no meio de um sinal, houve erro, ou podem ser considerados como sinais especiais).
p m Ce d s e de R o

a ausncia de transmisso pode ser detectada pela simples ausncia de transmisso no meio.
46

Programao Aula 07

4. Meios Fsicos de Transmisso

4.1. Padres e Produtos de cabos de Par
Tranado, coaxial e fibra ptica 4.2. Preparao de um cabo crossover;
p m Ce d s e de R o

47

Meios Fsicos de Transmisso

s

Parmetros de Comparao

Potencial para conexo ponto a ponto ou multiponto; Limitao geogrfica; Imunidade a rudo; Custo; Disponibilidade de componentes; Confiabilidade.

p m Ce d s e de R o

48

Meios Fsicos de Transmisso

s

Exemplos de Meios Fsicos

x Coaxial x Fibra ptica x Par Tranado x Redes sem Fio (wireless)

p m Ce d s e de R o

radiodifuso 3 infravermelho 3 Telefonia Celular 3 microondas

3
49

Cabo Coaxial
s

Diversos tipos - principais x

50 Ohms usado em redes locais

3

Conectores BNC e T-BNC

75 Ohms usado em TV a cabo e Vdeo Cassete

s s

Grande Imunidade a Rudos e Interferncias Utilizvel em redes:

x x

p m Ce d s e de R o

Ponto-a-Ponto Multiponto Isolante Externo (plstico), Condutor Externo (cobre), Isolante Interno(Dieltrico e Condutor Interno (cobre)
50

Composio
x

p m Ce d s e de R o

Cabo Coaxial

51

Coaxial - Utilizao e Custos

s

Padro Ethernet
x 10Base5 (cabo grosso)

Conectores Vampiro 3 At 100 pontos em 500 metros

3

x 10Base2 (dimetro menor que o anterior)

Conectores BNC 3 Custo ? Pesquisar na Internet

3

p m Ce d s e de R o

52

Par Tranado
x x x

Pares de Fios de Cobre traados

UTP (Unshielded Twisted Pair): Par Tranado no Blindado STP (Shielded Twisted Pair): Par Tranado Blindado Usa Conectores RJ-45 para Redes

Categorias
x Categoria 1:

Transmisso de Dados 3 Capacidade de Transmisso 1 Mbps

3

x Categoria 2

p m Ce d s e de R o

Transmisso de Dados e Voz 3 Capacidade de Transmisso 1 Mbps

3

x Categoria 3

Transmisso de Dados e Voz 3 Capacidade de Transmisso 16 Mbps 3 Usado no padro Ethernet 10BaseT
3

53

Par Tranado
x Categoria 4
3

Capacidade de Transmisso 20 Mbps

x Categoria 5

Transmisso de Dados e Voz 3 Capacidade de Transmisso 16 Mbps 3 Usado no padro Ethernet e Fast Ethernet (100BaseT)
3

x Categoria 5e
3

Suporta transmisso Full-Duplex No Padronizado T surgindo

54

p m Ce d s e de R o

x Categoria 6
3

x Categoria 7
3

Par Tranado - Utilizao

x PC

para Hub (568A)

1 2 3 4 5 6 7 8

1 2 3 4 5 6 7 8

PC para PC Ou Hub para Hub (Crossover)

568A
1 2 3 4 5 6 7 8

568B
3 6 1 5 4 2 8 7
55

p m Ce d s e de R o

Par Tranado - Custos

s

Bastante Variado
x Pesquisar na Internet.

p m Ce d s e de R o

56

Fibra ptica dados feita atravs de um feixe de luz s A transmisso dos

s

A transmisso dos dados feita atravs de um feixe de luz que percorre um filamento de slica ou plstico, assim, um feixe de luz igual ao bit (1) e a ausncia de luz ao bit (0). Existem trs tipos de fibras ticas:
Multimodo degrau; Multimodo com ndice gradual; Monomodo.

p m Ce d s e de R o

As fibras ticas so mais leves e finas que os cabos coaxiais, o que facilita a sua instalao. So utilizadas em sistemas com taxas de transmisso que chegam a 150 e a 620 Mbps numa nica fibra unidirecional. A fibra tica apresenta problemas nas junes, principalmente em ligaes multiponto e alm disso no aceita dobras, assim, seu ngulo de incidncia dos feixes em relao a normal ser muito pequeno. Fibras ticas tem substitudo os cabos em linhas 57 telefnicas. So mais caros e mais eficientes.

Programao Aula 08 Tecnologias de Sistemas de Comunicao

- Pesquisa e definio de grupos de trabalho

p m Ce d s e de R o

58

5. Introduo a Arquitetura de Computadores (Aula 09)

Temos


um Problema Complexo !

Como Resolver ?

Quebramos

o Problema em Vrias Partes que Interagem entre Si.

p m Ce d s e de R o
Estas

Partes Chamaremos de Camadas ou Nveis

59

1. Introduo - Arquiteturas de Redes

- Conceito
Sistema Aberto A

Interface
Sistema Aberto B
Protocolo da Camada i+1

Camada i+1 Camada i Camada i-1

Camada i+1 Camada i Camada i-1 Camada 1

Protocolo da Camada i

Sistema Intermedirio

Camada i-1 Camada 1

p m Ce d s e de R o

Camada 1

Meio Fsico de Transmisso Figura: Arquitetura de Redes de Computadores

60

- Exemplos de Arquiteturas de Redes de Computadores

RM-OSI Internet (TCP/IP)

p m Ce d s e de R o

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica

Aplicao Transporte(TCP) Internet (IP)

Interface de Rede

Figura: Relao dentre as Arquiteturas RM-OSI e Internet

61

4. Introduo a Arquitetura de Computadores

p m Ce d s e de R o

62

Arquitetura de Redes de Computadores

sOpen

Systems Interconnection Reference Model OSI-RM

Desenvolvido por: International Organization for Standarization - ISO

Objetivo fornecer uma base comum que permita o desenvolvimento coordenado de padres para interconexo de sistemas.
p m Ce d s e de R o

63

Arquitetura de Redes

p m Ce d s e de R o

64

Arquitetura de Redes
Usurio do Usurio do

Servio (N)

Pontos de acesso ao servio (N)

Servio (N)

Entidade do Servio (N-1)

Protocolo do servio (N)

Protocolo do servio (N)

Entidade do Servio (N)

Fornecedor do servio (N)

Pontos de acesso ao servio (N-1)

p m Ce d s e de R o

Ponto do servio (N-1)

Entidade do Servio (N-1)
Protocolo do servio (N-1)

Entidade do Servio (N-1)

Fornecedor do Servio (N-1)

Figura 5.2: Fornecedores e usurios de servios

65

- RM-OSI - Camada Fsica

Objetivo: Enviar uma Cadeia de Bits Funes:Fornecer as caractersticas: Aplicao Apresentao Sesso Transporte Rede Enlace - mecnicas (tamanho e forma de conectores); - eltricas (nvel de voltagem); - funcionais (significado dos sinais) e de procedimento (seqncia de eventos) para ativar, manter e desativar conexes fsicas para a transmisso de bits entre entidades de nvel de enlace Ex. de Protocolos: RS-232: interface entre PC e modem EIA/TIA-568:padro de cabeamento

p m Ce d s e de R o

Fsica

66

- RM-OSI - Camada Enlace de Dados

Objetivo: Transportar bits do transmissor para o receptor; Funes:detectar e opcionalmente corrigir erros Criar e reconhecer limites dos quadros; Apresentao Controle de Fluxo; Sesso Controle de Erros; Controle de Acesso ao Meio Fsico de Transmisso; Transporte Multiplexao Rede Tem 2 sub-camadas Enlace Logical Link Control (LLC): interface com Rede Fsica Medium Access Control (MAC): acesso ao meio Ex. de Protocolos: CSMA/CD, FDDI, HDLC, etc.. Aplicao

p m Ce d s e de R o

67

- Relao OSI com IEEE 802

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica
Enlace Enlace

OSI

IEEE
802.1 802.1

LLC MAC 802.3

802.2 802.4 802.5 802.x

Fsica

Relao entre os padres IEEE 802 e RM-OSI

p m Ce d s e de R o

IEEE:Institute of Electrical and Electronics Engineers Standards Board IEEE 802.1: Documento que descreve o relacionamento dentre 802.x
68

- RM-OSI - Camada de Redes

Objetivo: fornecer independncia (ao usurio), quanto ao chaveamento e roteamento em conexes de rede. Funes: Realizar o Roteamento de Pacotes. - Descobrir o Melhor Caminho; Apresentao - Transportar pacotes, ponto a ponto Sesso Servios: Transporte Rede Enlace - Servio de Datagramas (no orientado a conexo) - Servio de Circuito Virtual (orientado a conexo) Sub-Camadas:
SNICP SERVIO DE REDE SNICP SNDCP SNAcP

Aplicao

p m Ce d s e de R o

Fsica

SUBCAMADA INDEPENDENTE DA SUB-REDE SUBCAMADA DEPENDENTE DA SUB-REDE SUBCAMADA DE ACESSO SUB-REDE

SNDCP SNAcP

Sub-REDE A

Sub-REDE B

69

- RM-OSI - Camada de Transporte

Objetivo: tornar transparentes para seus usurios possveis variaes da confiabilidade do servio fornecido pela camada de rede. Funes: Transferir dados com Confiabilidade. Apresentao - multiplexao (n conexes de tranp. p/ 1 de rede); - splitting (inverso da multiplicao); Sesso - controle de fluxo; Transporte - controle de seqncia fim a fim; - deteco e recuperao de erros fim a fim; Rede - segmentao de mensagens, etc. Enlace Servios: Fsica - Servio de Datagramas (no orientado a conexo) - Servio de Circuito Virtual (orientado a conexo) Exemplos de Protocolos (Padres): TP0, TP1, TP2, TP3: servios orientados a conexo 70 TP4: servios orientados e no orientados a conexo Aplicao

p m Ce d s e de R o

- RM-OSI - Camada de Sesso

Objetivo: fornecer os meios necessrios para que seus usurios possam organizar e sincronizar seus dilogos e gerenciar trocas de dados. Funes: Cria conexo lgica (conexo de sesso) Apresentao para o usurio estruturar o dilogo entre aplicaes. Servios: Sesso - Servio de transferncia de dados normal; Transporte - Servio de transferncia de dados expresso(controle); Rede - Servio de transf. de dados tipados (fora do fluxo); - Gerenciamento de Token; Enlace - Sincronizao de Conexo de Sesso; Fsica - Encerramento de Conexo de Sesso; - Notificao de Excees, etc Exemplos de Protocolos (Padres): 71 - Padro ISO 8326 Aplicao

p m Ce d s e de R o

- RM-OSI - Camada de Apresentao

Objetivo: compatibilizar a representao das informaes intercambiadas pelos usurios. Funes: realizar mapeamento e a converso entre Apresentao uma representao utilizada para intercmbio e a representao interna de aplicaes. Sesso Servios: (amplia os servios da camada de sesso.) Transporte - Transformao de dados. - Formao de dados. Rede Enlace Aplicao

p m Ce d s e de R o

Fsica

Exemplos de Protocolos (Padres): - ASN.1 (Abstract Syntax Notation One) (especifica estruturas de dados) - Padro ASN.1 BER (Basic Encoding Rules) (sintaxe concreta: ex. ASCII, EBCDIC)

72

- RM-OSI - Camada de Aplicao

Objetivo: servir de interface, entre usurios no ambiente OSI, atravs da qual ocorre toda troca de informao significativa para esses usurios. Aplicao Funes: gerenciamento e mecanismos genricos para servir de suporte construo de aplicao distribuda. Apresentao Servios: (amplia os servios da camada de sesso.) - transferncia de dados; Sesso - Identificao dos futuros parceiros na comunicao Transporte (por exemplo, pelo nome ou pelo endereo); Rede - Sincronizao das aplicaes participantes; - Definio da responsabilidade na recuperao de erros. Enlace Exemplos de Protocolos (Padres): Fsica - FTAM (File Transfer, Access and Management). - DS (Directory Service) (X.500) - MHS (Message Handling System)(X.400) - VT (Virtual Terminal) 73 - X.700: Gerenciamento de Rede

p m Ce d s e de R o

Arquitetura de Redes
Arquitetura da Internet TCP/IP:

p m Ce d s e de R o

74

Arquitetura de Redes
x

Arquitetura da Internet TCP/IP:

A arquitetura Internet TCP/IP organizada em quatro camadas conceituais construda sobre uma quinta camada que no faz parte do modelo, a camada intra-rede [Comer 91].

p m Ce d s e de R o

75

Arquitetura de Redes
Arquitetura da Internet TCP/IP:
Camada de Aplicao (ex.: DNS, HTTP, FTP, Telnet, SNMP) Camada de Transporte (ex.: TCP, UDP) Presente apenas nos Hosts

Camada Internet
Comunicao Unicast Comunicao Multicast Entre mquinas distintas.

ICMP
Protocolos de Roteamento: IGP: RIP/OSPF EGP: BGP

IGMP Protocolos de Roteamento: IGP: DVMRP/MOSPF/PIM-SM/PIM-DM/CBT

EGP: BMGP

Presente Protocolos na Mesma Mquina

u etio CeAs e de R p muqr d t

Add-on

RSVP

CIDR

Com a Camada Inferior Camada Interface de Rede (ex. ARP e RARP) Tecnologia de Rede (ex.: Ethernet, ATM, Token-Ring) Nota: O IGMP e o CIDR coexistem apenas com o IPv1 .

IP

Tabelas de Roteamento Unicast e Multicast

76

Arquitetura de Redes
Arquitetura da Internet TCP/IP:
s

Camada de Interface de Rede

x

Recebe os Datagramas IP do nvel inter-rede e os transmite atravs de uma rede especfica. Para realizar essa tarefa, nesse nvel, os endereos IP, que so endereos lgicos, so traduzidos para os endereos fsicos dos hosts ou gateways conectados rede [Soares 95]. Descobre Endereo Fsico (ex. MAC) para um IP correspondente Usado em mquinas sem disco (descobre o IP do servidor)

Address Resolution Protocol - ARP

x

p m Ce d s e de R o

Reverse Address Resolution Protocol - RARP

x

77

3. Camada Internet - Introduo Redes TCP/IP

Core

Roteadores

Nveis Superiores

Enlaces

Hosts

p m Ce d s e de R o

Backbone
(de um domnio)
78

Nveis Inferiores

Rede de Redes Interconectadas; Estrutura Hierrquica;

3. Camada Internet - Funcionalidades

Arquitetura TCP/IP

Aplicao Transporte (TCP) Internet (IPv4 e IPv6) Interface de Rede Sem Conexo Entrega no Confivel Unidade de Informao Endereamento Roteamento de Mensagens Envio de Mensagens de Controle e Erros Fragmentao e Desfragmentao ADD-ONs

Servio

Definies:

p m Ce d s e de R o

79

3. Camada Internet - Funcionalidades

Camada de Aplicao (ex.: DNS, HTTP, FTP, Telnet, SNMP) Camada de Transporte (ex.: TCP, UDP) Presente apenas nos Hosts

Camada Internet
Comunicao Unicast Comunicao Multicast
Regras e estruturas

ICMP
Protocolos de Roteamento: IGP: RIP/OSPF EGP: BGP

IGMP Protocolos de Roteamento: IGP: DVMRP/MOSPF/PIM-SM/PIM-DM/CBT

EGP: BMGP

- Forward; - Datatrama.

Add-on

RSVP

CIDR

IP

Tabelas de Roteamento Unicast e Multicast

Camada Interface de Rede (ex. ARP e RARP)

p m Ce d s e de R o

Tecnologia de Rede (ex.: Ethernet, ATM, Token-Ring) Nota: O IGMP e o CIDR coexistem apenas com o IPv1 .

Interface com a Camada Superior Interface com a Camada Inferior Interface na prpria Camada

80

3. Camada Internet - Funcionalidades

Unidade de Informao do IPv4

1 1 1 1 1 1 1 1 1111 11 11 11 11 11 1 11 11 11 11 11 11 1 1 11 11 11 11 11 11 1 1 1 1 1 Version IHL Service Type Total Lenght Identification
1 octetos 1

Flags Protocol Source Address Destination Address Options

Fragment Offset Header Checksum

Time To Live

Padding

p m Ce d s e de R o

Version (1bits) Nmero da verso do Protocolo Internet (= 1 ); IHL (1bits) tamanho do cabealho o datagrama medido em palavras de 11 bits. Service Type (1 bits) prov uma indicao abstrata dos parametros de qualidade de servio designados; Total Lenght (11 bits)- tamanho do datagrama medido em octetos; Identification (11 bits), flags (1bits) e offset (11 bits) campos relacionados a fragmentao de datagramas; Time to Live (1 bits) indica o tempo mximo de vida de um datagrama. Quando este valor chegar a zero o datagrama descartado; Protocol (1 bits) indica o protocolo do prximo nvel usado na parte de dados do datagrama; Header Checksum (11 bits) usado para verificar se o cabealho no foi corrompido; Source Address (33 bits), Destination Address (11 bits) descrevem respectivamente os endereos de origem e destino do datagrama; Options (tamanho varivel) sua implementao obrigatria, entretanto a existncia deste campo em um datagrama opcional; Entre outras opes esto Record Route Option e Source Route Options, as quais esto relacionadas ao roteamento do datagrama. Padding (tamanho varivel) usado quando o tamanho do campo options for diferente de 11 ( options + padding = 11 bits bits).

81

3. Camada Internet - Funcionalidades

Unidade de Informao do IPv6

1 1 1 1 1 1 1 1 1 111 11 11 1 11 11 11 11 11 11 11 11 1 1 11 11 11 11 11 11 1 1 1 1 1 1 1 Version Traffic Class Flow Label Payload Length
1 octetos 1 (111 bits) (111 bits)

Next Header Source Address Destination Address

Hop Limit

Next Header

Header Length

(corpo da opo do cabealho)

(corpo da opo do cabealho)

p m Ce d s e de R o

Version (1bits) Nmero da verso do Protocolo Internet (=1 ); Traffic Class (1bits) Campo da classe de trafego; Flow label (33 bits) tamanho do carga til, ou seja o resto do pacote segindo este cabealho IPv1 expresso em octetos. , Payload Length o tamanho do corpo do datagrama mas as opes do cabealho. Hext Header (1bits) Identifica o tipo do cabealho imediatamente seguindo o cabealho IPv1 Usa os mesmos valores que o campo Protocol do IPv1 . . Hop Limit (1bits) decrementado por cada nodo que repassa (forward) o pacote. O pacote discartado se hop limite decrementado para zero; Source Address (111 endereo do originador do pacote; bits) Destination Address (111 endereo do destino do pacote (pode no ser o ltimo destino, se um cabealho de roteamento estiver presente). bits)

82

3. Camada Internet - Funcionalidades

Endereamento IPv4

p m Ce d s e de R o

CIDR Classless Internet Domain Routing

83

3. Camada Internet - Funcionalidades

Endereamento IPv6

p m Ce d s e de R o

84

2. Roteamento

2.1 Conceitos - Rota (melhor caminho) - Mtrica - N de Saltos - Atraso - Confiabilidade - Largura de Banda Destino Prx Mtrica - Custo de Comunicao - etc... 20.0.0.0 30.0.0.1 2 Salto - Tabela de Rotas 30.0.0.0 40.0.0.5 4
40.0.0.0 30.0.0.4 4

dpomurCGd s e de R po e

- Sistema Autnomo - Protocolo de Roteamento

85

2.2. Algoritmos de Roteamento

- Funes - determinar qual interface o datagrama ser enviado - construir e manter as tabelas de rotas atualizadas(Datagrama, tab Rotas) Route Datagram - Algoritmo Roteamento IP Extrai endereo IP destino do datagrama e
Computa o endereo da Rede, N; Se N = Rede diretamente conectada Ento Entrega Datagrama Seno Se tabela contm (Host especfico) ou ( entrada na tab) ou (rota default) Ento Envia Datagrama para Prximo Salto Seno Declara Erro de Roteamento - Algoritmo Vetor de Distncia (Distance Vector) - Algoritmo Estado de Enlace (Link State)

dpomurCGd s e de R po e

- Principais Algoritmos de Roteamento

86

- Algoritmo Vetor de Distncia

- Cada n inicializa sua Tabela de Rotas - Periodicamente cada n envia sua tabela para os vizinhos - ao receber tabela dos vizinhos, cada n atualiza sua tabela - Aps algum tempo, os ns convergem - Tabela de Rotas contm: Destino, Prximo Salto, Mtrica - VANTAGEM: - Utiliza pouco recurso de processamento e memria - PROBLEMAS: - Boucing Effect (laos durante a convergncia) - Count to Infinit (no ocorre convergncia) - SOLUES: - Hop-Cont Limit (TTL < N) - Split Horizon (interface de chegada <> interface de sada) - Hold-down (rota inatingvel no alterada por t tempo) - Triggered Update (tabelas disparadas fora do tempo)

dpomurCGd s e de R po e

87

- Algoritmo Estado de Enlace

- Utiliza vrios algoritmos de roteamento - Algoritmo principal o roteamento pelo caminho mais curto de Dijkstra - FUNCIONAMENTO de cada n da rede: - Obtm o endereo de seus vizinhos - Mede as mtricas associadas aos seus links - Gera um pacote contendo tudo que aprendeu - Transmite pacote para todos os ns da rede (flood) - Recebe pacote de estados de todos os ns da rede - Constri um mapa completo da rede - Constri uma rvore de melhor caminho (Dijkstra) - Aps a (rpida) CONVERGNCIA - Envia msg de atualizao se houver alteraes na rede (flood) - n inicializado: troca msg de sincronizao das bases de 88 dados com seus vizinhos

dpomurCGd s e de R po e

- Algoritmo Estado de Enlace

- VANTAGENS: - convergncia rpida - gera pouco trafego na rede - DESVANTAGENS: - Complexidade - requer poder de processamento e quantidade de memria

dpomurCGd s e de R po e

89

3. Protocolos de Roteamento
3.1. EGP - Exterior Gateway Protocol
3 3

BGP - Border Gateway Protocol IDRP - Inter-Domain Routing Protocol

3.2. IGP - Interiro Gateway Protocol

3 3
3 3

IS-IS - Intermediate System to Intermediate System Routing Protocol EIGRP - Extend Interior Gateway Routing Protocol
RIP - Routing Information Protocol OSPF - Open Shortest Path First

3.3. Protocolos Multicast

dpomurCGd s e de R po e

3 3 3 3 3

CBP - Core Based Tree PIM-DM - Protocol Independent Multicast Dense Mode PIM-SM - Protocol Independent Multicast Sparse Mode DVMRP - Distance Vector Multicast Routing Protocol MOSPF - Multicast Extensions Open Shortest Path First
90

3.3. Roteamento Multicast

Introduo
3

x Unicast x Broadcast

Inundao da rede

x Multicast

x Protocolos Multicast
3

Somente destinos interessados recebem pacotes (grupos) 3 Pacotes com mesmo contedo no passam no mesmo enlace
3

Gerenciamento dinmico de grupos multicast

IGMP - Internet Group Management Protocol

dpomurCGd s e de R po e

Roteamento das Comunicaes Multicast

DVMRP - Distance Vector Multicast Routing Protocol MOSPF - Multicast Extensions Open Shortest Path First CBP - Core Based Tree PIM-DM - Protocol Independent Multicast Dense Mode PIM-SM - Protocol Independent Multicast Sparse Mode
91

Arquitetura de Redes
Arquitetura da Internet TCP/IP:
s

Nvel de Transporte
x

A funo bsica do nvel de transporte permitir a comunicao fim-a-fim entre aplicaes [Soares 95]. Se o protocolo utilizado for o TCP (Transmission Control Protocol), os seguintes servios sero fornecidos:

Controle de erro; Controle de fluxo; Sequenciao e multiplexao do acesso ao nvel inter-rede;

u etio CeAs e de R p muqr d t

Se o protocolo utilizado for UDP (User Datagram Protocol), este bem mais simples, o servio por ele fornecido a multiplexao/demultiplexaco do acesso ao nvel inter-rede. Muito utilizado em aplicaes onde a rapidez mais importante que a preciso.

92

Arquitetura de Redes
Arquitetura da Internet TCP/IP:
s

Nvel de Aplicao x No nvel de aplicao os usurios usam programas de aplicao para acessar os servios disponveis na inter-rede. Nesta camada encontramos os protocolos de alto nvel. TELNET [Postel 83], protocolo de terminal virtual, permite que um usurio de um computador estabelea login em uma maquina remota e trabalhe nela; FTP [Postel 85], protocolo de transferncia de arquivos, serve para mover dados de uma maquina para outra; SMTP [Postel 82], protocolo de correio eletrnico, ; DNS [Tanenbaum 97], mapeia os nomes dos hosts para seus respectivos endereosde rede; NNTP [Tanenbaum 97], protocolo usado para mover novos artigos; HTTP [Tanenbaum 97], protocolo usado para buscar paginas na 93 WWW (World Wide Web) , entre outros.

u etio CeAs e de R p muqr d t

p m Ce d s e de R o

Su ge st es

?..~~..! ?..~~..!
;-) ;-)

+ Comentrios

! Pe . ?....! rgu nta # s Crticas ? ?@ ia nc as? id rd v co is D D ! Obrigado Pela Ateno

94

marcusw@unirondon.br