Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães FEEC, Unicamp

17
Novas Arquiteturas Internet a partir da Separação Identificador/Localizador Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães FEEC, Unicamp Workshop Futuro da Internet CPqD Abril 2009

description

Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães ‏ FEEC, Unicamp Workshop Futuro da Internet CPqD Abril 2009. Novas Arquiteturas Internet a partir da Separação Identificador/Localizador. Agenda. Históricamente…. Problemas atuais da Internet - PowerPoint PPT Presentation

Transcript of Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães FEEC, Unicamp

Page 1: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Novas Arquiteturas Internet a partir da Separação Identificador/Localizador

Fábio Luciano VerdiUFSCar, Campus Sorocaba

Maurício Ferreira MagalhãesFEEC, Unicamp

Workshop Futuro da Internet

CPqD

Abril 2009

Page 2: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

2

Agenda

Históricamente…. Problemas atuais da Internet Separação Identificador/Localizador Propostas existentes Conclusões

Page 3: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Separação ID/Loc não é um problema recente!

1978 Shoch IEEE Proc. COMPCON Fall 1978 1993 J. Saltzer RFC 1498 S. Keshav 2005 D. Clark 2009, Vint Cerf 2009

Um nome identifica o que você querUm endereço identifica onde ele estáUma rota identifica uma maneira de se chegar lá

Page 4: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

A Internet é um grande sucesso!

Quais os problemas da Internet? O problema não está no plano de dados Não há uma grande quantidade de aplicações não

suportadas. Sempre damos um jeito... O problema está na essência, nos fundamentos, no

modelo e na forma como tudo está funcionando atualmente

Foi desenvolvida para pesquisa e não para comércio

Page 5: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Problemas “básicos” da Internet

Naming Shortage of Addresses Security Mobility

Page 6: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Problemas atuais da Internet

Mobilidade

Wi-Fi

Wi-Fi

Wi-Fi

AP1

AP2

AP3

Cellular

Wi-Fi

Wi-Max

In the office

In the car

Out of Town

Page 7: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Problemas atuais da Internet

Multihoming: Alguns anos atrás: agregação de prefixos CIDR

Atualmente está havendo uma inversão desagregação dos prefixos de rede

PI: Provider Independent

Balanceamento de carga, tolerância a falhas, engenharia de tráfego

Provedor A Provedor A Provedor B Provedor B

Page 8: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Problemas atuais da Internet Roteamento:

As tabelas de roteamento do core da Internet (DFZ) estão crescendo devido ao multihoming

As tabelas na região DFZ devem conhecer todas as rotas existentes. Problemas de convergência do BGP.

BGP 288,000 entradas Cresce 14% ao ano Estima-se que 26,000 empresas fazem multihoming Há uma único espaço de endereçamento

Econômico “BGP routing table growth is important because it drives up carrier

costs by requiring them to keep buying bigger routers with more memory. A key factor driving routing table growth is an increase in companies multihoming their networks to improve reliability.”

» By Carolyn Duffy Marsan , Network World , 03/26/2009

Page 9: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Problemas atuais da Internet The clear, highest-priority takeaway from the workshop is

the need to devise a scalable routing and addressing system, one that is scalable in the face of multihoming, and that facilitates a wide spectrum of traffic engineering (TE) requirements.

The workshop identified the following factors as the main driving forces behind the rapid growth of the DFZ RIB: Multihoming; Traffic engineering; Non-aggregatable address allocations (a big portion of which is inherited

from historical allocations); and Business events, such as mergers and acquisitions.

Report from the IAB Workshop (2006) on Routing and Addressing RFC 4984

Page 10: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

O que significa separar ID/Loc? Um novo namespace Um identificador não possui agregação topológica Um identificador é único e imutável para cada dispositivo,

objeto, etc. Um identificador não possui semântica

Aplicação

Localizador

bind

Aplicação

Transporte

Identificador

Rede

ID estável

Localizadoresdinâmicos

1.1.1.1

1.2.3.41.3.2.42.3.4.5

HIP

SHIM6

NodeID

Page 11: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Como resolver? Abordagem evolutiva

IETF: separação dos espaços de endereçamento Rede de trânsito (core): endereços roteáveis Rede cliente: endereços/identificadores não roteáveis Reduz o tamanho das tabelas de roteamento Necessita resolução E2E?

Abordagem Clean Slate: Roteamento totalmente flat baseado no identificador Sem resolução Contempla heterogeneidade Visão E2E

Page 12: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Propostas atuais (IETF): evolutiva

Internet

EndereçosRoteáveis

Provedor AEndereçosNão-roteáveis

Provedor BEndereçosNão-roteáveis

IPv6 identificadorIPv4 localizador

Redução da tabela de roteamento

• Não resolve a mobilidade• Tunelamento não é confiável• Segurança não é foco

Page 13: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Propostas atuais (LISP)

Internet

Provedor A

Provedor B

Provedor C

Provedor D

Resolução/Mapeamento/CachingAcontece nas bordas da nuvem

da Internet

LISP 1 e 1.5 Roteamento nos IDs e tunelamentoLISP 2 IDs to LOCs no DNS: IDs não roteáveisLISP 3 IDs to LOCs em uma DHT: IDs não roteáveis

Page 14: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Roteamento X Resolução

Influência Clean Slate: novo modelo de roteamento flat

Internet antes do CIDR era Flat!!! Identificadores: nós, domínios, objetos.

Page 15: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Modelo de rede com IDs flats

Todos os nós possuem um NID e todos os ASes possuem um DID Heterogeneidade Mobilidade Multihoming Segurança (IDs criptográficos) Elimina a resolução

Desafio: É possível rotear em um plano totalmente flat, sem hierarquia? O tamanho

das tabelas de roteamento aumenta. Não há agregação. Como escalar?

ROFL e outros também fizeram a mesma pergunta TRIAD, LNA - Layered Naming Architecture, FARA, DONA, GENI

(testbed), 4ward, RING

Page 16: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

Desafios e Conclusões...

Compact routing Landmark Bloom Filters

Escalabilidade Deployability Relações entre provedores

Page 17: Fábio Luciano Verdi UFSCar, Campus Sorocaba Maurício Ferreira Magalhães  FEEC, Unicamp

17

Dúvidas

[email protected]

[email protected]

Obrigado!