47
Aula 0 Von Neumann à Internet

Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Embed Size (px)

Citation preview

Page 1: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Aula 0 Von Neumann à Internet

Page 2: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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?

Page 3: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

1.1 Maquina de Turing

Page 4: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

1.1 Alan Turing

Page 5: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

1.2 Modelo de Von Neumann

Page 6: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Modelo de Von Neumann

•CARACTERÍSTICA PRINCIPAL

CPU

MEM

IN OUT

•Conceito de Programa Armazenado

Page 7: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Modelo de Von Neumann

•CARACTERÍSTICA PRINCIPAL

CPU

MEM

IN OUT

•Conceito de Programa Armazenado

Page 8: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 9: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Centro de Processamento de Dados

Departamento PessoalDepartamento Financeiro

Diretoria

Sala deReuniões

Departamento Comercial

Processamento On-Line

Page 10: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 11: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Réception d’un message – hardware

Page 12: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Modelo de Von Neumann

COMO EVOLUIU O MODELO DEVON NEUMANN ?

CPU

MEM

IN OUT

Page 13: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

1.2 Sistemas Centralizados

Page 14: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Centro de Processamento de Dados

Departamento Financeiro

Diretoria

Sala deReuniões

Sistemas Centralizados

MAINFRAME, UMA MÁQUINA VON NEUMANN !

Page 15: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Centro de Processamento de Dados

Departamento Financeiro

Diretoria

Sala deReuniões

Sistemas Centralizados

•Multiprogramação ou Multiprocessamento ?

Evolução em Software

Page 16: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Centro de Processamento de Dados

Departamento Financeiro

Diretoria

Sala deReuniões

Sistemas Centralizadoem Batch

Page 17: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Centro de Processamento de Dados

Departamento PessoalDepartamento Financeiro

Diretoria

Sala deReuniões

Departamento Comercial

Processamento Batch

Page 18: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

MultiprogramaçãoMultiprogramação

Processamento em Batch

Tempo (CPU)

Processos

P1

P2

P3

Page 19: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Sistemas CentralizadosSistemas Centralizadoson Lineon Line

Page 20: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Centro de Processamento de Dados

Departamento PessoalDepartamento Financeiro

Diretoria

Sala deReuniões

Departamento Comercial

Processamento On-Line

Page 21: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

MultiprogramaçãoMultiprogramação

Processamento On-line

T (CPU)

ProcessosTime sharing

P1

P2

P3

Page 22: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Centro de Processamento de Dados

Departamento Financeiro

Diretoria

Sala deReuniões

Sistemas Centralizados

Evolução em Hardware•Multiprocessamento

Page 23: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

1.3 Sistemas Distribuídos

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

Page 24: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Sistemas CentralizadosSistemas Centralizados

Page 25: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Sistemas CentralizadosSistemas Centralizados

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

Page 26: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Surgem os Microcomputadores

Page 27: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Surgem as Redes de Computadores

Sistema de Comunicação

Page 28: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Redes de Longa Distância (WAN)

DCEsFronteira da sub-redede Comunicação

DSEs

Page 29: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Rede Local (LAN)Topologia em barra

Page 30: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Rede Local (LAN)Topologia em Anel

Interface do Anel

Page 31: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Rede Local (LAN)Topologia em Estrela

Page 32: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 33: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

33

Arquiteturas das aplicações

• Cliente-servidor

• Peer-to-peer (P2P)

• Híbrido de cliente-servidor e P2P

Page 34: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 35: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 36: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 37: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

1.4 O QUE É A INTERNET?

Page 38: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 39: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 40: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 41: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 42: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 43: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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.

Page 44: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

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

Page 45: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O
Page 46: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Aparelhos Internet interessantes

O menor servidor Web do mundo

Porta retratos IP

Tostadeira habilitada para a Web + Previsão do tempo

Page 47: Aula 0 Von Neumann à Internet. Roteiro da Aula 1 1.1 Alan Turing 1.2 Modelo de Von Neumann 1.3 Sistemas Centralizados 1.4 Sistemas Distribuídos 1.5 O

Internet das Coisas