Programa de Ps-Graduao

Instituto de Computao
Universidade Federal Fluminense
Internet do Futuro
Aula 1
Igor Monteiro Moraes
Redes de Computadores 2011/1
Internet do Futuro
ATENO!
Este apresentao baseada nas apresentaes dos
minicursos:
Campista, M. E. M., Ferraz, L. H. G., Moraes, I. M., Lanza, M. L. D.,
Costa, L. H. M. K., and Duarte, O. C. M. B. - "Interconexo de
Redes na Internet do Futuro: Desafios e Solues", in Minicursos Redes na Internet do Futuro: Desafios e Solues", in Minicursos
do Simpsio Brasileiro de Redes de Computadores - SBRC'2010,
pp. 47-101, Gramado, RS, Brazil, May 2010.
Moreira, M. D. D., Fernandes, N. C., Costa, L. H. M. K., and Duarte,
O. C. M. B. - "Internet do Futuro: Um Novo Horizonte", in
Minicursos do Simpsio Brasileiro de Redes de Computadores -
SBRC'2009, pp. 1-59, Rio de Janeiro, RJ, Brazil, May 2009.
Por que preciso uma nova Internet?
Para muitos usurios a rede atual funciona bem
Para muitos pesquisadores no h nada melhor do que a
Internet atual e seus dois pilares
Simplicidade no ncleo e inteligncia nas extremidades
Protocolos TCP/IP
Razo do sucesso
Outubro de 1957
Lanamento, pelos soviticos, do primeiro satlite artificial
da Terra
Como tudo comeou?
Sputnik I
Sputinik I
Sputnik I
Lanador de Satlites = mssil
Reao Estadunidense
1958 - Presidente Dwight D. Eisenhower criou a Advanced
Research Projects Agency (ARPA) para
Sistema de defesa antimsseis
Deteco de testes de bomba nuclear
1964 - Licklider, Leonard Kleinrock, Paul Baran e Lawrence
Roberts propuseram interconectar computadores para acessar
1964 - Licklider, Leonard Kleinrock, Paul Baran e Lawrence
Roberts propuseram interconectar computadores para acessar
dados e programas de qualquer lugar e de maneira fcil e rpida
Topologia distribuda para redundncia
uma bomba no anularia a comunicao
Comutao de pacotes
Diviso da mensagem em pacotes, encaminhamento dos pacotes e
remontagem da mensagem no destino
Encaminhamento fcil da mensagem por diferentes caminhos
redundantes
Topologia Distribuda
Enlace
Estao
a) Centralizada
b) Descentralizada
C) Distribuda
Disponibilidade
Arpanet
Destino
Origem
Disponibilidade
Arpanet
Destino
Origem
Comutao de pacotes
Sistema telefnico
Comutao de Circuitos
Internet
Comutao de Pacotes
Sistema Telefnico
Objetivo
Conectar fios a outros fios
Custo
Essencialmente os fios
Lucro
Construo dinmica de um caminho de um usurio a outro
O sistema telefnico no se importa com a conversao
telefnica. O importante o estabelecimento de um
caminho entre a origem e o destino.
Evoluo das Centrais Telefnicas
(conectando fios)
Manualmente
Evoluo das Centrais Telefnicas
(conectando fios)
Manualmente
Mecanicamente
Evoluo das Centrais Telefnicas
(conectando fios)
Manualmente
Mecanicamente
Por Computador
Problemas do Sistema Telefnico
Nenhuma informao transferida antes do
estabelecimento da chamada
Eficincia decresce com
Aumento do tempo de estabelecimento da chamada
Aumento da banda passante do canal Aumento da banda passante do canal
Diminuio do tempo de durao da chamada
Falha da chamada se um dos elementos do caminho falha
Confiabilidade decresce exponencialmente com a escala
Comutao de Pacotes
Foco no sistema final e no mais no caminho
Mensagem divida em pedaos (os pacotes) encaminhados
de forma independente uma das outras
Pacotes com endereo final do destino
Pacotes encaminhados n a n
Na poca, todos que entendiam
um pouco de telecomunicaes
achavam a idia uma
maluquice que nunca daria certo
Primeira rede de
comutao de
pacotes
ARPANET
Primeira rede de
comutao de
pacotes
ARPANET
A ARPANET usava os fios telefnicos.
No incio, a nova rede parecia No incio, a nova rede parecia
nada mais que usar de forma ineficiente
a antiga rede telefnica
Interface Message Processor (IMP)
Primeiro comutador de mensagens (roteador)
1969
Leonard Kleinrock
Professor da UCLA
Minicomputador
Honeywell
DDP516
24kB de memria
10 kHz de relgio
A primeira mensagem e tentativa de
LOGIN descrita pelo Kleinrock
Cenrio comunicao entre a UCLA e Stanford e
acompanhamento do que se passava pelo telefone
Kleinrock tenta fazer o L O G I N Kleinrock tenta fazer o L O G I N
"We typed the L and we asked on the phone,
"Do you see the L?"
"Yes, we see the L," came the response.
"We typed the O, and we asked, "Do you see the O."
"Yes, we see the O."
"Then we typed the G, and the system crashed"...
Yet a revolution had begun"...
A primeira mensagem e tentativa de
LOGIN descrita pelo Kleinrock
Cenrio comunicao entre a UCLA e Stanford e
acompanhamento do que se passava pelo telefone
Kleinrock tenta fazer o L O G I N Kleinrock tenta fazer o L O G I N
"We typed the L and we asked on the phone,
"Do you see the L?"
"Yes, we see the L," came the response.
"We typed the O, and we asked, "Do you see the O."
"Yes, we see the O."
"Then we typed the G, and the system crashed"...
Yet a revolution had begun"...
A primeira mensagem e tentativa de
LOGIN descrita pelo Kleinrock
Cenrio comunicao entre a UCLA e Stanford e
acompanhamento do que se passava pelo telefone
Kleinrock tenta fazer o L O G I N Kleinrock tenta fazer o L O G I N
"We typed the L and we asked on the phone,
"Do you see the L?"
"Yes, we see the L," came the response.
"We typed the O, and we asked, "Do you see the O."
"Yes, we see the O."
"Then we typed the G, and the system crashed"...
Yet a revolution had begun"...
A primeira mensagem e tentativa de
LOGIN descrita pelo Kleinrock
Cenrio comunicao entre a UCLA e Stanford e
acompanhamento do que se passava pelo telefone
Kleinrock tenta fazer o L O G I N Kleinrock tenta fazer o L O G I N
"We typed the L and we asked on the phone,
"Do you see the L?"
"Yes, we see the L," came the response.
"We typed the O, and we asked, "Do you see the O."
"Yes, we see the O."
"Then we typed the G, and the system crashed"...
Yet a revolution had begun"...
A primeira mensagem e tentativa de
LOGIN descrita pelo Kleinrock
Cenrio comunicao entre a UCLA e Stanford e
acompanhamento do que se passava pelo telefone
Kleinrock tenta fazer o L O G I N Kleinrock tenta fazer o L O G I N
"We typed the L and we asked on the phone,
"Do you see the L?"
"Yes, we see the L," came the response.
"We typed the O, and we asked, "Do you see the O."
"Yes, we see the O."
"Then we typed the G, and the system crashed"...
Yet a revolution had begun"...
A primeira mensagem e tentativa de
LOGIN descrita pelo Kleinrock
Cenrio comunicao entre a UCLA e Stanford e
acompanhamento do que se passava pelo telefone
Kleinrock tenta fazer o L O G I N Kleinrock tenta fazer o L O G I N
"We typed the L and we asked on the phone,
"Do you see the L?"
"Yes, we see the L," came the response.
"We typed the O, and we asked, "Do you see the O."
"Yes, we see the O."
"Then we typed the G, and the system crashed"...
Yet a revolution had begun"...
A primeira mensagem e tentativa de
LOGIN descrita pelo Kleinrock
Cenrio comunicao entre a UCLA e Stanford e
acompanhamento do que se passava pelo telefone
Kleinrock tenta fazer o L O G I N Kleinrock tenta fazer o L O G I N
"We typed the L and we asked on the phone,
"Do you see the L?"
"Yes, we see the L," came the response.
"We typed the O, and we asked, "Do you see the O."
"Yes, we see the O."
"Then we typed the G, and the system crashed"...
Yet a revolution had begun ...
Evoluo da ARPANET
1970 12 IMPs interconectavam computadores nos EUA todo
1972 RFC 354 File-Transfer Protocol (FTP)
1972 primeiro email
Ray Tomlinson @ para endereo de email
1973 do trfego era de emails
1974 - Vinton Cerf (UCLA) e Robert Kahn (ARPA) propem 1974 - Vinton Cerf (UCLA) e Robert Kahn (ARPA) propem
Transmission Control Protocol and Internet Protocol (TCP/IP)
Mais rpido e mais eficiente
Mais computadores com menor custo
TCP/IP considerado
o marco inicial da Internet
Vantagens do Modelo TCP/IP
Roteamento adaptativo permite reparar falhas de enlace
Confiabilidade aumenta exponencialmente c/ tamanho da rede
Mais caminhos redundantes
No requer chamada e, portanto, eficiente
Para qualquer banda passante Para qualquer banda passante
Tempo de comunicao
Escalabilidade
Roteamento Distribudo
Suporta qualquer topologia
Distribui a carga
Evita pontos de congestionamento
Diferentemente de estruturas hierrquicas
Evoluo da Internet
1986 maioria dos departamentos norte americanos de
cincia da computao esto conectados a Internet
1990 NSFNET substitui a ARPANET
25 vezes mais rpida
1990 Tim Berners-Lee prope "World-Wide Web 1990 Tim Berners-Lee prope "World-Wide Web
1991 acesso discado Internet
1991 Gopher primeira interface amigvel
1993 Mosaic
Mark Andreessen prope o primeiro navegador
Da pra frente s sucesso de
crescimento de usurios e nmero de aplicaes
Sucesso da Internet
Rdio 38 anos para chegar a 50 milhes de usurios
Televiso 13 anos para chegar a 50 milhes de usurios
Internet pblica 4 anos para chegar a 50 milhes de
usurios
Princpios da Internet Modelo TCP/IP
Modelo em camadas
Comutao de pacotes e melhor esforo
Transparncia
Princpio fim-a-fim
Entrega imediata Entrega imediata
Heterogeneidade de sub-rede
Endereamento global
Controle distribudo
Clculo global do roteamento
Diviso em regies
Dependncia mnima
Princpio Fim-a-Fim
Princpio FUNDAMENTAL da Internet
Funes especficas de nvel de aplicao
devem estar presentes apenas nas
extremidades extremidades
motivao
s com o conhecimento da aplicao (nas
extremidades) as funes especficas pode ser
implementadas de forma correta e completa
ncleo simples e inteligncia nas extremidades
Os princpios bsicos da Internet, definidos nos
anos 70, foram responsveis pelo grande seu
sucesso.
No entanto, a Internet precisou se adaptar ao
EVOLUO ATRAVS DE
REMENDOS
No entanto, a Internet precisou se adaptar ao
seu crescimento e s suas aplicaes
Remendos Internet est uma
colcha de retalhos
DNS
CIDR
IP Multicast
Cache e Firewalls
Internet
NAT
IP Mvel
DiffServ e IntServ
IP Sec
O que mudou?
Nmero de ns e usurios: cerca de 1,5 bilhes hoje
1969 1999
O que mudou?
Perfil dos usurios
Especializados maioria no especializada
Usurios de diferentes idades e com
diferentes habilidades tcnicas
Pesquisadores de universidades e
centros de pesquisa
O que mudou?
Nmero e caractersticas das aplicaes
Poucas muitas e com diferentes requisitos
Servio comercial
Sem fins lucrativos Lucro
Operadores e prestadores de servio visam lucro
Operadores devem ser capazes de gerenciar
Configurar
Resolver problemas
Implementar elementos intermedirios (Middleboxes)
Proxies, firewalls, NATs etc.
Implementar polticas
roteamento, controle de acesso, prioridade etc.
orientada a usurio
user-centric
orientada a dados
Data-centric
um usurio quer acessar
Modelo de aplicaes
um usurio/estao
quer contatar outro
usurio/estao
acesso a terminal remoto (telnet),
transferncia de arquivos (FTP) e
correio eletrnico (SMTP)
um usurio quer acessar
a um servio ou dado
especfico
no importa onde (em que estao)
este servio ou dado possa estar
localizado
P2P (bittorrent), Content
Distribution Networks (Akamai)
VoD
Mobilidade
Firewall
DTN
Sensores
Redes Interplanetrias
Uma Nova Internet
Estou convencido que a Internet est em crise e
que necessria uma Nova Internet
E da? Como seria esta Nova Internet?
Sabemos fazer uma nova melhor que a atual? Sabemos fazer uma nova melhor que a atual?
Proposta comeando do zero
Clean Slate
Internet Atual Internet Atual Internet Atual Internet Atual
- -- - Modelo em camadas Modelo em camadas Modelo em camadas Modelo em camadas
- -- - IPv4 IPv4 IPv4 IPv4 - -- - IPv4 IPv4 IPv4 IPv4
- -- - TCP TCP TCP TCP
- -- - RIP, OSPF, BGP RIP, OSPF, BGP RIP, OSPF, BGP RIP, OSPF, BGP
- -- - Melhor Esforo Melhor Esforo Melhor Esforo Melhor Esforo
- -- - DNS DNS DNS DNS
Proposta comeando do zero
Clean Slate
Internet do Futuro comeando do zero Internet do Futuro comeando do zero Internet do Futuro comeando do zero Internet do Futuro comeando do zero
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
Considerando o conhecimento que existe hoje, Considerando o conhecimento que existe hoje, Considerando o conhecimento que existe hoje, Considerando o conhecimento que existe hoje,
como projetar a nova Internet ? como projetar a nova Internet ? como projetar a nova Internet ? como projetar a nova Internet ? como projetar a nova Internet ? como projetar a nova Internet ? como projetar a nova Internet ? como projetar a nova Internet ?
- -- - Quais os requisitos ? Quais os requisitos ? Quais os requisitos ? Quais os requisitos ?
- -- - Como testar propostas radicais ? Como testar propostas radicais ? Como testar propostas radicais ? Como testar propostas radicais ?
- -- - Como migrar da Internet atual para a Como migrar da Internet atual para a Como migrar da Internet atual para a Como migrar da Internet atual para a
nova Internet? nova Internet? nova Internet? nova Internet?
O que existe hoje de ferramentas e
plataformas de teste para avaliar as
propostas? propostas?
Anlise Matemtica
Poderosa, mas muito complexa
Exemplo de desafio:
Modelo matemtico
Representao dinmica de competio de fluxos
Algoritmos de congestionamento
Estrutura estatstica das aplicaes
Mecanismos de filas e escalonamento
Novas ferramentas matemticas envolvendo
Teoria da probabilidade, estatstica, sistemas dinmicos de
eventos discretos, redes complexas etc.
Simulao
Modelos simplificados
de trfego
de topologia
de cenrio
etc.
Elemento real Modelo simulado
Modelagem
etc.
Resultado
Resultados de simulao no correspondem aos obtidos em
implementaes reais
Elemento real Modelo simulado
Anlise de Desempenho de Novas
Propostas
Ponto essencial para adoo das novas propostas pelos ISP
Necessidade de ferramentas mais adequadas
Anlise matemtica e simulao
Insuficientes
Propostas
Anlise Matemtica Anlise Matemtica
+
Propostas
Emulao
Criao de testbeds
Atrao de trfego real
Dificuldades
Ambientes de experimentao flexveis
Quais sero as novas aplicaes e protocolos?
Ambiente de teste controlado
Mecanismos para medies e anlise
Simulao Simulao
+
Testes prticos Testes prticos
Emulador de rede de testes
Grande variedade de ambientes para desenvolver e avaliar
sistemas
Objetivo
Oferecimento de um ambiente de experimentao controlvel,
preditivo e repetvel
376 ns (computadores pessoais), 7 roteadores e servidores
Universidade de Utah
Integrao com outros ambientes
Interface comum
Exemplos
Experimentao de trfego real usando PlanetLab
Rdio definido por software (Software-Defined Radio) atravs Rdio definido por software (Software-Defined Radio) atravs
de dispositivos USRP (Universal Software Radio Peripheral)
Redes de sensores (25 Mica2 motes)
Simulao atravs do NSE (emulao no ns-2)
etc.
DETERlab Testbed (cyber-DEfense-Technology Experimental
Research laboratory Testbed)
USC Information Sciences Institute (ISI) e na Universidade de
Berkeley (UCB)
Emulab de 300 computadores pessoais Emulab de 300 computadores pessoais
Totalmente dedicado a experimentos de segurana
ORBIT
Open Access Research Testbed for Next-Generation
Wireless Network (ORBIT)
Projeto do WINLAB da Universidade Rutgers
Plataforma de testes aberta
Nmero de ns muito maior que a maioria das redes de teste Nmero de ns muito maior que a maioria das redes de teste
Utilizao
Teste de novas propostas
Reproduo de experimentos e cenrios descritos na literatura
ORBIT
Configurao dinmica
Topologias arbitrrias
Modelos de canal sem fio especficos e geradores de rudo
484 stios e 976 ns
982 ns distribudos em 484 stios
484 stios e 976 ns
PlanetLab
Alcance mundial
982 ns distribudos em 484 stios
Amplamente utilizado para testes de rede
Baseado nos conceitos de Baseado nos conceitos de
Redes sobrepostas
Virtualizao
484 stios e 976 ns
Virtualizao no PlanetLab
Diviso dos ns em fatias totalmente independentes
Diversos testes em paralelo
Um em cada fatia
Monitor de Mquinas Virtuais
VM
1
VM
2
VM
n

Arquitetura de um n do PlanetLab
Usurio
Servidor
NAT
Vantagem
Teste de aplicaes em escala global
Qualquer estao da Internet (TCP/IP) pode ser um n
Desvantagem
No til para testar idias radicais para a Internet
Rede sobreposta rodando acima da rede TCP/IP
Herana de todos os problemas do TCP/IP
Internet do Futuro
Uma nica rede capaz de atender a todos os requisitos?
No. preciso uma arquitetura pluralista
Arquitetura Pluralista
Mltiplas redes virtuais operando simultaneamente
Internet mais flexvel e adaptvel
Deixa de ser uma rede homognea e genrica
Arquitetura Atual
Roteador
fsico
Uma pilha de protocolos
Menos flexvel
Enlace
fsico
Roteador
fsico
Mltiplas pilhas de protocolos
Mais flexvel
Arquitetura Pluralista
Enlace
fsico
Roteadores
virtuais
Roteador
fsico
Arquitetura Pluralista
Mltiplas pilhas de protocolos
Mais flexvel
usurio
Redes
virtuais
Enlace
fsico
Roteador
fsico
Roteadores
virtuais
Arquitetura Pluralista
Enlace
fsico
usurio
Redes
virtuais
Roteador
fsico
Roteadores
virtuais
Arquitetura Pluralista
Enlace
fsico
usurio
Redes
virtuais
Virtualizao
Diversos sistemas operacionais
Mesma mquina fsica
Compartilham recursos
Isolados
Abstrao de recursos computacionais
Fazer um nico recurso fsico funcionar como mltiplos
recursos lgicos
conceitual
computadores roteadores
Virtualizao
Recursos
Virtualizao
Fatia 1 Fatia N
Computador
Virtualizao
Mquina
virtual 1
Mquina
virtual N
Roteador
Virtualizao
Roteador
virtual1
Roteador
virtual N
conceitual
computadores roteadores
Novo Cenrio, Novos Desafios
Quais os recursos devem ser atribudos para cada rede
virtual?
possvel instanciar novos roteadores virtuais em um dado
roteador fsico? roteador fsico?
Quais as variveis associadas a cada rede virtual podem
ser medidas?
Quando um roteador virtual deve ser apagado e
instanciado em um novo roteador fsico?
Internet do Futuro
Novas arquiteturas para a Internet
Projetos de pesquisa de longo prazo
EUA (GENI - Global Environment for Network Innovations )
Europa (FIRE - Future Internet Research and Experimentation)
Brasil (Horizon Um Novo Horizonte para Internet) Brasil (Horizon Um Novo Horizonte para Internet)
Dimenso das propostas e avaliao em larga escala
Implantao em toda a Internet
Aumento no nmero de conferncias e trabalhos publicados
rea de grande interesse nos prximos anos
Programa de Ps-Graduao
Instituto de Computao
Universidade Federal Fluminense
Internet do Futuro
Aula 1
Igor Monteiro Moraes
Redes de Computadores 2011/1
Internet do Futuro