Aula 0 Von Neumann à Internet

Roteiro da Aula 1

1.1 Alan Turing1.2 Modelo de Von Neumann1.3 Sistemas Centralizados1.4 Sistemas Distribuídos1.5 O Que é a Internet?

1.1 Maquina de Turing

1.1 Alan Turing

1.2 Modelo de Von Neumann

Modelo de Von Neumann

•CARACTERÍSTICA PRINCIPAL

CPU

MEM

IN OUT

•Conceito de Programa Armazenado

Modelo de Von Neumann

•CARACTERÍSTICA PRINCIPAL

CPU

MEM

IN OUT

•Conceito de Programa Armazenado

Modelo de Von Neumann•Conceito de Programa Armazenado•BUSCA / DECODIFICA / EXECUTA

Centro de Processamento de Dados

Departamento PessoalDepartamento Financeiro

Diretoria

Sala deReuniões

Departamento Comercial

Processamento On-Line

Modelo de Von Neumann•RESTRIÇÕES DO MODELO

CPU

MEM

IN OUT

•Memória Linear e Uniforme•Processamento Seqüencial e Centralizado

•Linguagem de Baixo Nível

Réception d’un message – hardware

Modelo de Von Neumann

COMO EVOLUIU O MODELO DEVON NEUMANN ?

CPU

MEM

IN OUT

1.2 Sistemas Centralizados

Centro de Processamento de Dados

Departamento Financeiro

Diretoria

Sala deReuniões

Sistemas Centralizados

MAINFRAME, UMA MÁQUINA VON NEUMANN !

Centro de Processamento de Dados

Departamento Financeiro

Diretoria

Sala deReuniões

Sistemas Centralizados

•Multiprogramação ou Multiprocessamento ?

Evolução em Software

Centro de Processamento de Dados

Departamento Financeiro

Diretoria

Sala deReuniões

Sistemas Centralizadoem Batch

Centro de Processamento de Dados

Departamento PessoalDepartamento Financeiro

Diretoria

Sala deReuniões

Departamento Comercial

Processamento Batch

MultiprogramaçãoMultiprogramação

Processamento em Batch

Tempo (CPU)

Processos

P1

P2

P3

Sistemas CentralizadosSistemas Centralizadoson Lineon Line

Centro de Processamento de Dados

Departamento PessoalDepartamento Financeiro

Diretoria

Sala deReuniões

Departamento Comercial

Processamento On-Line

MultiprogramaçãoMultiprogramação

Processamento On-line

T (CPU)

ProcessosTime sharing

P1

P2

P3

Centro de Processamento de Dados

Departamento Financeiro

Diretoria

Sala deReuniões

Sistemas Centralizados

Evolução em Hardware•Multiprocessamento

1.3 Sistemas Distribuídos

UM SISTEMA CENTRALIZADO E SEUS TERMINAIS PODEM SER CONSIDERADOS UMA REDE DE COMPUTADORES ?

Sistemas CentralizadosSistemas Centralizados

Sistemas CentralizadosSistemas Centralizados

UM SISTEMA CENTRALIZADO E SEUS TERMINAIS PODEM SER CONSIDERADOS UMA REDE DE COMPUTADORES ?

Surgem os Microcomputadores

Surgem as Redes de Computadores

Sistema de Comunicação

Redes de Longa Distância (WAN)

DCEsFronteira da sub-redede Comunicação

DSEs

Rede Local (LAN)Topologia em barra

Rede Local (LAN)Topologia em Anel

Interface do Anel

Rede Local (LAN)Topologia em Estrela

32

Processos em comunicação

Processo: programa que executa num hospedeiro

• processos no mesmo hospedeiro se comunicam usando comunicação entre processos definida pelo sistema operacional (SO)

DCEsFronteira da sub-redede Comunicação

DSEs

• processos em hospedeiros distintos se comunicam trocando mensagens através da rede

33

Arquiteturas das aplicações

• Cliente-servidor

• Peer-to-peer (P2P)

• Híbrido de cliente-servidor e P2P

34

Processos em comunicação

Processo cliente: processo que inicia a comunicação

Processo servidor: processo que espera para ser contatado

Aplicações com arquiteturas P2P possuem processos clientes e processos servidores

35

Arquitetura cliente-servidorServidor: Sempre ligado Endereço permanente

Cliente: Comunica-se com o servidor Pode estar conectado

intermitentemente Pode ter endereços dinâmicos Não se comunica diretamente

com outros clientes

2a: Camada de Aplicação 36

Arquitetura P2P pura

• Não há servidor sempre ligado

• Sistemas finais arbitrários se comunicam diretamente

• Pares estão conectados intermitentemente e mudam endereços

• Exemplo: Gnutella

Altamente escalávelPorém, difícil de gerenciar

1.4 O QUE É A INTERNET?

O que é a Internet: visão dos componentes

• milhões de dispositivos de computação conectados: hosts = sistemas finais

rodando aplicações de rede• enlaces (canais) de

comunicação– fibra, cobre, rádio, satélite

• roteadores: encaminham pacotes (pedaços) de dados através da rede

ISP local

Rede daempresa

ISP regional

roteador workstationservidor móvel

O que é a Internet: visão dos componentes• protocolos: controla o envio e

recepção de mensagens– ex., TCP, IP, HTTP, FTP, PPP

• Internet: “rede de redes”– livremente hierárquica– Internet pública versus intranet

privada • Padrões Internet

– RFC: Request for comments– IETF: Internet Engineering

Task Force

ISP local

Rede daempresa

ISP regional

roteador workstationservidor móvel

O que é a Internet: visão dos serviços• a infra-estrutura de

comunicação permite o uso de aplicações distribuídas:– WWW, email, jogos,

comércio eletrônico, compartilhamento de arquivos (MP3)

• serviços de comunicação disponibilizados:– sem conexões não

confiável– orientado a conexões e

confiável

História da Internet

• 1961: Kleinrock - teoria das filas demonstra eficiência da comutação por pacotes

• 1964: Baran - comutação de pacotes em redes militares

• 1967: concepção da ARPAnet pela ARPA (Advanced Research Projects Agency)

• 1969: entra em operação o primeiro nó da ARPAnet

• 1972: – demonstração pública da

ARPAnet– NCP (Network Control

Protocol) primeiro protocolo host-host

– primeiro programa de e-mail

– ARPAnet com 15 nós

1961-1972: Estréia da comutação de pacotes

Princípios de interconexão de Cerf e Kahn:– minimalismo, autonomia -

não é necessária nenhuma mudança interna para interconectar redes

– modelo de serviço best effort

– roteadores sem estados– controle descentralizado

definem a arquitetura atual da Internet

História da Internet

• 1970: rede de satélite ALOHAnet no Havaí

• 1973: Metcalfe propõe a Ethernet em sua tese de doutorado

• 1974: Cerf e Kahn - arquitetura para a interconexão de redes

• fim dos anos 70: arquiteturas proprietárias: DECnet, SNA, XNA

• fim dos anos 70: comutação de pacotes de comprimento fixo (precursor do ATM)

• 1979: ARPAnet com 200 nós

1972-1980: Interconexão de redes novas e proprietárias

História da Internet

• 1983: implantação do TCP/IP• 1982: definição do protocolo

SMTP para e-mail• 1983: definição do DNS para

tradução de nome para endereço IP

• 1985: definição do protocolo FTP

• 1988: controle de congestionamento do TCP

• novas redes nacionais: Csnet, BITnet, NSFnet, Minitel

• 100.000 hosts conectados numa confederação de redes

1980-1990: novos protocolos, proliferação de redes

A Rede Nacional de Pesquisa (RNP) teve início em 1989.Foi aberta para uso comercial em 1994.

História da Internet

• início dos anos 90: ARPAnet desativada

• 1991: NSF remove restrições ao uso comercial da NSFnet (desativada em 1995)

• início dos anos 90 : Web– hypertexto [Bush 1945,

Nelson 1960’s]– HTML, HTTP: Berners-Lee– 1994: Mosaic, posteriormente

Netscape– fim dos anos 90:

comercialização da Web

Final dos anos 90:• est. 50 milhões de

computadores na Internet• est. mais de 100 milhões de

usuários• enlaces de backbone a 1 Gbps• 1996: criação do projeto

INTERNET2• novas aplicações: mensagens

instantâneas, compartilhamento de arquivos P2P

Anos 90: comercialização, a WWW

Aparelhos Internet interessantes

O menor servidor Web do mundo

Porta retratos IP

Tostadeira habilitada para a Web + Previsão do tempo

Internet das Coisas