Sistemas DistribuídosWalfredo 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

IP

PPP

TCP

HTTP

IP

Ethernet

TCP

HTTP

Cliente

Servidor

IP

PPP

IP

FDDI

FDDI Ether

Roteador

Roteador

Conexão Virtual

ConexãoFí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

IP

TCP UDP

E-mail Web audiovideo

Ethernet

ATMFDDI

SONET WDM

X.25

FTP

DNS

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

Internet

A Visão do Usuário

alegria.ucsd.edu www.dsc.ufpb.br?

Usando DNS para Resolver o Nome

Servidor DNS Local

(132.239.51.18)

Qual o endereço de www.dsc.ufpb.br?

alegria.ucsd.edu(132.239.9.64)

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)

pacote para 150.165.75.21

alegria.ucsd.edu(132.239.9.64)

UCSD

(rota default)

Dentro da UCSD: Roteamento Intra-Domínio

UCSD

Para InternetRoteador Local

AT&T

Chegando Até CG:Roteamento Inter-Domínio

Sprint

UUNet

RNP

UCSD