Escolar Documentos
Profissional Documentos
Cultura Documentos
tisemp@sj.cefetsc.edu.br
www.sj.cefetsc.edu.br/~tisemp
1: Introdução 1
1: Introdução 2
Sistemas Multiusuários
Terminal 4
Terminal 1 Terminal 3
Mainframe com
time-sharing OS
st4
st1 st3
Terminal 2
st2
RR
1: Introdução 3
1
Histórico das Redes de Comunicação
• Anos 70:
- surgem microprocessadores
- computadores muito mais baratos => difusão do uso
• Após década de 70:
- computadores cada vez mais velozes, tamanho menor, preço
mais acessível
- aplicações interativas cada vez mais freqüentes
- necessidade crescente de incremento na capacidade de cálculo
e armazenamento
- vários computadores conectados podem ter desempenho melhor
do que um mainframe, além de custo menor
- necessidade de desenvolver técnicas para interconexão de
computadores => redes
1: Introdução 4
1: Introdução 5
1: Introdução 6
2
Topologia das Redes de Comunicação
1: Introdução 7
(d) (e)
1: Introdução 8
3
Topologias de Redes de Difusão
satélite
1: Introdução 10
terminal
1: Introdução 11
computador
central
terminais
• Múltiplos terminais
• Surge necessidade de endereçamento
1: Introdução 12
4
Parte I: Introdução
Visão geral:
• o que é Internet
• o que é um protocolo?
• borda da rede
• núcleo da rede
• rede de acesso, meio físico
• desempenho: perdas, atrasos
• camadas de protocolo, modelos
de serviço
• backbones, NAPs, ISPs
• histórico
1: Introdução 13
company
network
1: Introdução 15
5
O que é Internet: visão “de serviços”
• infraestrutura de comunicação
possibilita aplicações
distribuídas:
o WWW, email, jogos, e-
commerce, database, votações,
compartilhamento de arquivos
(MP3)
• serviços de comunicação
fornecidos:
o sem conexão
o orientada a conexão (pacotes
entregues em ordem e
completos)
1: Introdução 16
O que é protocolo?
protocolos humanos: protocolos de rede:
• “que horas são?” • máquinas em vez de
humanos
• “Eu tenho uma
• toda atividade de
questão”
comunicação na
Internet governada
… msgs específicas por protocolos
enviadas
protocolos definem
… ações específicas formatos, ordens de
tomadas quando msgs mensagens enviadas e
recebidas, ou outros recebidas entre entidades
eventos de rede, e ações tomadas
1: Introdução 17
O que é protocolo?
protocolo humano: protocolo computacional de rede:
requisição
Oi conexão TCP
Oi
conexão TCP
resposta.
Tem horas?
Get http://gaia.cs.umass.edu/index.htm
2:00
<arq>
tempo
6
Estrutura de rede:
1: Introdução 19
A borda da rede:
• sistemas finais (hosts):
o executam programas de
aplicação
o e.g., WWW, e-mail
o situam-se na “borda da rede”
• modelo cliente/servidor
o cliente host faz requisições,
recebem serviços do servidor
o e.g., WWW cliente (navegador)/
servidor; e-mail cliente/servidor
• modelo par-a-par:
o interação simétrica entre hosts
o e.g.: Gnutella, KaZaA, eMule
1: Introdução 20
1: Introdução 21
7
Borda da rede: serviço sem conexão
1: Introdução 22
O núcleo da rede
• malha de roteadores
interconectados
• questão fundamental: como os
dados são transferidos através
da rede?
o chaveamento (comutação)
de circuitos: circuito
dedicado por chamada: rede
telefônica
o chaveamento de pacotes:
dados enviados através da
rede em “pedaços”
1: Introdução 23
8
Núcleo da rede: chaveamento de circuitos
recursos de rede (e.g., • dividindo largura de
largura de banda) banda:
dividida em o divisão de
“pedaços” freqüências
• pedaços alocados para o divisão de tempos
chamadas
• pedaço do recurso idle
(disponível) se não usado
pelo próprio chamador
(sem compartilhamento)
1: Introdução 25
freqüência
tempo
TDMA
freqüência
tempo
1: Introdução 26
• PROBLEMAS:
1. Durante períodos de silêncio o recurso (meio) é
desperdiçado,
2. Complexidade em manter os estados dos enlaces (fim-a-fim).
Necessidade de algoritmos de sinalização complexos.
1: Introdução 27
9
Núcleo da rede: chaveamento de pacotes
cada stream de dados fim-a-fim competição por recurso:
dividido em pacotes • demanda por recurso
• pacotes de usuários A, B agregada pode exceder a
compartilham recursos de redes capacidade disponível
• cada pacote usa toda largura de • congestionamento: fila de
banda do link pacotes, espera pelo uso do
• recursos usados quando link
necessário • armazena e repassa:
pacotes se movem um hop
vez
o transmitidos sobre link
Divisão de largura de banda o espera a vez no próximo
Alocação dedicada link
Reserva de recursos
1: Introdução 28
1.5 Mbs
B
fila de pacotes 45 Mbs
esperando pelo link de saída
D E
Chaveamento de pacotes:
comportamento armazena e repassa
• quebra mensagens em
pequenos pedaços:
“pacotes”
• Armazena-e-repassa:
switch aguarda até
pedaço chegar
completamente, então
repassa/roteia
1: Introdução 30
10
Chaveamento de pacotes vs de circuitos
Chaveamento de pacotes permite mais usuários usarem a rede!
• 1 Mbit link
• cada usuário:
o 100Kbps qdo “ativo”
o ativo 10% do tempo
• chaveamento de N usuários
circuito: 1 Mbps link
o 10 usuários
• chaveamento de
pacotes:
o com 35 usuários,
probabilidade > 10 ativos
menos que .0004
1: Introdução 31
1: Introdução 33
11
Taxonomia de redes de telecomunicações:
Visite o link:
http://www.sj.cefetsc.edu.br/~tisemp/RES/simulador/
1: Introdução 34
1: Introdução 35
1: Introdução 36
12
Acesso residencial: modens a cabo
1: Introdução 37
1: Introdução 38
1: Introdução 39
13
Meio físico (guiados
guiados e não guiados)
guiados
• link físico: Par trançado (TP)
o bit de dado transmitido • dois fios de cobres
propaga através de um o Categoria 3: fio de
link telefone tradicional, 10
• meio guiado: Mbps Ethernet
o sinais propagam em meio o Categoria 5 TP:
sólido: cobre, fibra 100Mbps Ethernet
• meio não guiado: o Sem blindagem (UTP)
o sinais propagam
livremente, e.g., rádio
1: Introdução 41
1: Introdução 42
14
Atrasos em redes de chav. de pacotes
pacotes experimentam atrasos • processamento no nó:
no caminho fim-a-fim o checagem de bits de erros
• quatro fontes de atraso em o escolha do link de saída
cada hop • enfileiramento
o tempo de espera no link de
saída para transmissão
o depende do nível de
congestionamento do
transmissão roteador
A propagação
B
processamento
no nó enfileiramento
1: Introdução 43
B
processamento
no nó enfileiramento
1: Introdução 44
Atraso na fila
15
“Camadas” de protocolos
Redes são complexas!
• muitas “peças”:
o hosts Questão:
o roteadores Existe alguma esperança em
organizar a estrutura de
o vários tipos de links
rede?
o aplicações
o protocolos Ou pelo menos a discussão
sobre redes?
o hardware, software
1: Introdução 46
1: Introdução 47
1: Introdução 48
16
Camadas: comunicação lógica
Cada camada: aplicação
transporte
• distribuída rede
• “entidades” enlace
implementam física
funções de rede
camadas em aplicação enlace
transporte física
cada nó rede
• entidades enlace
executam física
aplicação aplicação
ações, trocam transporte transporte
mensagens com rede rede
seus pares enlace enlace
física física
1: Introdução 49
1: Introdução 50
1: Introdução 51
17
Protocolo em camadas e dados
Cada camada recebe dados da camada acima
• adiciona cabeçalho de informação para criar nova
unidade de dados
• passa nova unidade de dados para camada abaixo
origem destino
M aplicação aplicação M mensagem
Ht M transporte transporte Ht M segmento
Hn Ht M rede rede Hn Ht M datagrama
Hl Hn Ht M enlace enlace Hl Hn Ht M frame
física física
1: Introdução 52
Aspectos Arquiteturais
Meio de Transmissão
1: Introdução 53
Aspectos Arquiteturais
• Estruturação em camadas: processo de
comunicação
TRANSMISSÃO RECEPÇÃO
protocolo da
m camada 7
m
interface interface
6/7 6/7
protocolo da
M M
camada 6
interface interface
5/6 5/6
protocolo da
M camada 5 M
protocolo da
H4 M1 H4 M2 H4 M1 H4 M2
camada 4
protocolo da
H3 H4 M1 H3 H4 M2 H3 H4 M1 H3 H4 M2
camada 3
protocolo da
H2 H3 H4 M1 T2 H2 H3 H4 M2 T2 H2 H3 H4 M1 T2 H2 H3 H4 M2 T2
camada 2
SISTEMA SISTEMA
FONTE DESTINO
1: Introdução 54
18
Arquitetura a Sete Camadas do RM-OSI
Protocolo de Aplicação
7 Aplicação Aplicação APDU
Protocolo de Apresentação
6 Apresentação Apresentação PPDU
Protocolo de Sessão
5 Sessão Sessão SPDU
Protocolo de Transporte
Transporte Transporte TPDU
4
SUB-REDE
protocolos internos
da sub-rede
Enlace de Enlace de Enlace de Enlace de
QUADRO
2 Dados Dados Dados Dados
IMP IMP
SISTEMA A SISTEMA B
IMP - Interface Message Processor
1: Introdução 55
protocolo de
Aplicação AH DADOS Aplicação
aplicação
protocolo de
Apresentação apresentação PH DADOS Apresentação
protocolo de
Sessão sessão SH DADOS Sessão
protocolo de
Transporte TH DADOS Transporte
transporte
protocolo de
Rede NH DADOS Rede
rede
1: Introdução 56
19
Histórico da Internet
1961-1972: Primeiros princípios de chaveamento de pacotes
1980-1990: Novos protocolos, proliferação de redes
• 1983: TCP/IP
• 1983: DNS (tradução nome-endereçoIP)
• 1985: protocolo ftp
• 1988: controle de congestão TCP
1: Introdução 58
20