Upload
carlos-cabral
View
240
Download
3
Embed Size (px)
DESCRIPTION
MSc Thesis Defense "Mini-CCNx: fast prototyping tool for Content-Centric Networking" at the State University of Campinas (UNICAMP) in São Paulo-Brazil. Advisor: Prof. Christian Esteve Rothenberg. The graduate program in Electrical and Computer Engineering at UNICAMP is the world's top 15 with regards to academic reputation.
Citation preview
Mini-CCNx: uma
Plataforma de
Prototipagem Rápida
para Redes Orientadas
a Conteúdo Carlos Manuel Silvestre Cabral – RA: 059595 Orientador: Christian Esteve Rothenberg
Co-orientador: Maurício Ferreira Magalhães
Agenda
1. Introdução
1. Contextualização/Motivação
2. Objetivos/Escopo
2. Revisão Bibliográfica
1. Características e Propostas do Modelo CCN
2. Plataformas Experimentais para o Modelo CCN
3. Projeto e Implementação
1. Abordagem
2. Visão Geral
3. Implementação
4. Metodologia e Resultados
5. Conclusão
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
2
INTRODUÇÃO
Mini-CCNx: uma Plataforma de Prototipagem
Rápida para Redes Orientadas a Conteúdo
Carlos Cabral – RA:059595
De
fesa
de
Me
str
ad
o
Ju
lho
20
13
3
Contextualização/Motivação
• Redes Orientadas a Conteúdo (ROCs)
• Conteúdo como elemento central das redes
• Eficiência na distribuição de conteúdos – caching
• Conteúdo nomeado
• Segurança diretamente aplicada aos conteúdos
• Roteamento baseado nos nomes
• DONA (2007), CCN (2009), PSIRP (2009), NetInf (2009)
• Pesquisa experimental – crucial para a adoção global
• Tema novo, promissor e complexo
• Plataformas experimentais para ROCs
• Pequena quantidade, baixa maturidade e documentação falha
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
4
Lacuna
Objetivos
• Desenvolver uma nova ferramenta experimental focada
nas ROCs
• Deve apresentar um conjunto de características para
facilitar e agilizar o desenvolvimento e validação de
novas propostas para as ROCs:
1. Flexibilidade
• Agilidade para criação de diversas topologias e cenários
• Configuração de parâmetros de link
2. Escalabilidade
• Número suficientemente grande de nós
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
5
Objetivos/Escopo
3. Baixo Custo
• Poderá ser executada em laptop/desktop de uso comum
4. Realismo [Handigol et al 2012]
• (i) Funcional
• (ii) Temporal
• (iii) Tráfego
5. Facilidade de Uso
• GUIs, topologias pré-definidas, configuração ágil e simples
• Escopo
• Modelo de CCN, Linux, código aberto (GitHub)
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
6
REVISÃO BIBLIOGRÁFICA
Mini-CCNx: uma Plataforma de Prototipagem
Rápida para Redes Orientadas a Conteúdo
Carlos Cabral – RA:059595
De
fesa
de
Me
str
ad
o
Ju
lho
20
13
7
Modelo CCN - Nomeação
• Sequências de caracteres e números
• Nomes hierárquicos
• Característica semântica
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
8
Modelo CCN – Caching e
encaminhamento
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
9
Modelo CCN –
Implementação e Maturidade • Projeto NDN (Named Data Networking)
• Universidades e institutos americanos
• Especificação, implementação, testbed, aplicações, etc.
• Implementação de referência: CCNx
• Componente principal: ccnd (responsável por caching e
encaminhamento)
• Aplicação no espaço de usuário
• Implementado majoritariamente em C (APIs C e JAVA)
• Atualizações constantes, lista ativa
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
10
Modelo CCN – Desafios
• Escalabilidade
• Nomeação
• Caching
• Aplicações
• Outros
• Rico ambiente de pesquisa e novas propostas
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
11
Plataformas Experimentais
para o modelo CCN
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
12
PROJETO E IMPLEMENTAÇÃO
Mini-CCNx: uma Plataforma de Prototipagem
Rápida para Redes Orientadas a Conteúdo
Carlos Cabral – RA:059595
De
fesa
de
Me
str
ad
o
Ju
lho
20
13
13
Abordagem
• Novo emulador focado no modelo CCN – Mini-CCNx
• Somente na forma de um emulador seria possível atingir
o melhor balanço entre os requisitos propostos
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
14
Abordagem • Emulação Baseada em Contêineres (EBC)
• “Virtualização leve”
• Menor overhead se comparado com sistemas virtualizados
• Único kernel -> questões sobre isolamento
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
15
Abordagem
• Linux control groups (cgroups)
• Permite alocar limites para a utilização de recursos (CPU,
memória, etc) para um certo grupo de processos
• Essencial para o isolamento de desempenho
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
16
Visão Geral
• Cada contêiner é um nó CCN com seu espaço de nomes
de rede privado
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
17
Implementação • Fork do emulador Mininet (Redes OpenFlow)
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
18
Implementação
• Documentação, código, tutoriais e VM no GitHub
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
19
Implementação
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
20
METODOLOGIA E RESULTADOS
Mini-CCNx: uma Plataforma de Prototipagem
Rápida para Redes Orientadas a Conteúdo
Carlos Cabral – RA:059595
De
fesa
de
Me
str
ad
o
Ju
lho
20
13
21
Metodologia
• Diversos experimentos para avaliar:
• (i) Escalabilidade
• (ii) Coerência
• (iii) Capacidade de isolamento
• (iv) Fidelidade ante experimentos reais
• Devem abranger a maior quantidade possível de aspectos das ROCs
• Caching, roteamento, distribuição de conteúdos, encaminhamento adaptativo, aplicações…
• Recursos
• Latpop mediano (Core i5 + 4GB RAM)
• Desktops LCA
• ccnx versão 0.7.0
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
22
Metodologia
• Medidas
• bwm-ng (banda), ping, tcpdump
• ndndump, ccnping, ccngetfile, ccnputfile, ccndstatus
• Inspeção e parse de logs gerados durantes os
experimentos
• 95% de confiança onde aplicável + GnuPlot
• Reprodução de Resultados da Literatura
• Realismo e fidelidade do Mini-CCNx
• Testes abertos
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
23
Resultados • Escalabilidade
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
24
Resultados • Coerência
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
25
Resultados • Fidelidade
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
26
Resultados • Isolamento
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
27
Resultados • Reprodução de resultados da literatura [Jacobson, 2009]
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
28
Resultados • Reprodução de resultados da literatura [Jacobson, 2009]
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
29
Resultados • Reprodução de resultados da literatura [Jacobson, 2009]
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
30
Link 2 desconectado!
Resultados • Reprodução de resultados da literatura [Jacobson, 2009]
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
31
Link 1 desconectado!
Resultados • Emulação do testbed NDN
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
32
Resultados • Convergência de roteamento OSPFN
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
33
Divulga
/ndn/colostate.edu/netsec
UCLA
UA
CSU SPP-
SALT
PARC
2 5
8
3
7
4
5
13:22:56
Resultados • Convergência de roteamento OSPFN
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
34
UCLA
UA
CSU SPP-
SALT
PARC
2 5
8
3
4
5
13:23:20
X
Resultados • Convergência de roteamento OSPFN
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
35
UCLA
UA
CSU SPP-
SALT
PARC
2 5
8
3
4
5
13:23:40
Resultados • Convergência de roteamento OSPFN
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
36
UCLA
UA
CSU SPP-
SALT
PARC
2 5
8
3
7
4
5
13:24:00
Resultados • Convergência de roteamento OSPFN
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
37
UCLA
UA
CSU SPP-
SALT
PARC
2 5
8
3
7
4
5
13:24:45
CONCLUSÃO
Mini-CCNx: uma Plataforma de Prototipagem
Rápida para Redes Orientadas a Conteúdo
Carlos Cabral – RA:059595 De
fesa
de
Me
str
ad
o
Ju
lho
20
13
38
Conclusão
• O Mini-CCNx preenche uma lacuna existente entre as
atuais plataformas experimentais para CCN
• Primeiro emulador genérico para a área
• Código aberto + Documentação
• Qualquer pesquisador da área pode utilizá-lo e melhorá-lo
• Utilização para ensino
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
39
Conclusão
• Trabalhos futuros
• Redes de sensores sem-fio + CCN
• Interface gráfica
• Protocolos de Roteamento
• Encaminhamento e Caching
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
40
Publicações
1. ACM SIGCOMM ICN Workshop(ICN 2013-Hong Kong)
• “Mini-CCNx: Fast Prototyping for Named Data Networking”
• Visão geral sobre a ferramenta e sua avaliação
2. ACM SIGCOMM ICN Workshop(ICN 2013-Hong Kong)
• “Reproducing Real NDN Experiments using Mini-CCNx
(DEMO SUBMISSION)”
• Demonstração focada em reproduzir experimentos reais
3. SBRC 2013 – Salão de Ferramentas (Brasília, Maio)
• “Mini-CCNx: Prototipagem Rápida para Redes Orientadas a
Conteúdo baseadas em CCN”
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
41
Obrigado
Defe
sa
de
Me
str
ad
o
Ju
lho
20
13
42