Sistemas Distribuídos
Walfredo Cirne & Fubica Brasileiro
http://walfredo.dsc.ufcg.edu.br/cursos/2005/distsis20052
Objetivos
• Formação básica em sistemas distribuídos
• Explorar os tópicos “quentes” da área
• Melhorar nos alunos a capacidade de leitura
crítica de artigos técnicos
• Melhorar nos alunos a capacidade de
escrita técnica
Metodologia
• Aulas expositivas
• Leitura de artigos clássicos
– Melhorar nos alunos a capacidade de leitura
crítica de artigos técnicos
• Apresentação de artigos
• Resumo de artigos
– Melhorar nos alunos a capacidade de escrita
técnica
Aspectos Cobertos no Curso
•
•
•
•
•
•
Protocolos TCP/IP e Internet
Paradigmas para Sistemas Distribuídos
Modelos para Sistemas Distribuídos
Distribuição de Conteúdo
Computação Global
Peer-To-Peer
Apresentação de Artigos
• Entenda o artigo!!!
• Prepare uma história para contar
– O problema (e porque é interessante)
– A solução
– As evidencias de que a solução funciona
– O impacto (as conclusões)
• Cada aluno apresenta 1 artigo
Resumo de Artigos
• Entenda o artigo!!!
• Resuma o artigo
• Apresente um juízo de valor sobre o artigo
• Me mande um email com o resumo antes
da aula
• O resumo é curto (de ½ a 1 página)
Como a Internet Funciona
As Três Grandes Camadas
• Conexão física
– Possibilita a transmissão de bits entre
máquinas conectadas diretamente por um fio
• Internetworking
– Fornece roteamento, possibilitando que
máquinas conectadas indiretamente (via
roteadores) troquem bits
• Aplicações
– Utilizam serviços de interconexão para fazer
algo útil (web, email, ...)
Conexão Física
• Ponto-a-ponto  barramento
• Com-fio  sem-fio
• Local  longa-distância
• Ethernet, ATM, satélite, FDDI, X.25, Sonet
• Camada física + Camada de enlace
• Cada vez mais rápida
Internetworking
• IP provê roteamento para que duas máquinas
quaisquer na Internet possam estabelecer uma
conexão fim-a-fim
– Endereço IP é univesalmente válido
– IP esconde a tecnologia de conexão física utilizada
– ISIS, RIP, BGP provêm a tabela de roteamento
• TCP provê transmissão confiável entre processos
• DNS provê nomes
• Camada de redes + Camada de transporte +
Resolução de Nomes
Roteamento IP: Conexão Web
Conexão Virtual
HTTP
Roteador
Cliente
IP
IP
FDDI Ether
Ethernet
HTTP
TCP
Servidor
Roteador
IP
PPP
TCP
IP
PPP
FDDI
Conexão
Física
Como Roteamento Funciona
• Tabela de roteamento diz para onde mandar cada
pacote
– Tabelas são construidas dinamicamente por ISIS, RIP,
BGP, etc
• Tabelas contém apenas a rede física
– Endereços IP são números de 4 bytes
– O prefixo denomina a rede física e o sufixo a máquina
– Duas máquinas ligadas por uma conexão física estão
na mesma rede física
IP: O Gargalo da Apulheta
E-mail
Web
FTP
audio
video
DNS
TCP
UDP
IP
Ethernet
FDDI
SONET
X.25
ATM
WDM
Limitações à Conexão Fim-a-Fim
• Firewalls limitam vários serviços
• Endereços privados impedem conexões
fora da intranet
• Proxies contornam estes problemas, mas
somente para serviços conhecidos
Aplicações
• Realizam algo útil para o usuário final
• Utilizam os serviços de internetworking
– Conexão fim-a-fim entre dois computadores
quaisquer na Internet (IP)
– Conexão confiável (TCP)
– Nomes para as máquinas (DNS)
• Web, email, ssh, Real Audio, Napster, ...
• Há ainda aplicações revolucionárias a
serem criadas
Acessando www.dsc.ufpb.br:
Um Exemplo de Como
a Internet Funciona
A Visão do Usuário
alegria.ucsd.edu
?
Internet
www.dsc.ufpb.br
Usando DNS para
Resolver o Nome
Servidor
DNS Local
(132.239.51.18)
alegria.ucsd.edu
(132.239.9.64)
Qual o endereço de www.dsc.ufpb.br?
150.165.75.21
Se o servidor DNS local não conhece
www.dsc.ufpb.br, ele descobrirá a resposta
com outros servidores DNS
Chegando ao backbone da
UCSD (Roteamento Estático)
Roteador Local
(132.239.9.1)
alegria.ucsd.edu
(132.239.9.64)
pacote para 150.165.75.21
(rota default)
UCSD
Dentro da UCSD:
Roteamento Intra-Domínio
Para Internet
Roteador Local
UCSD
Chegando Até CG:
Roteamento Inter-Domínio
Sprint
UUNet
UCSD
AT&T
RNP