![Page 1: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/1.jpg)
1
Programa de Engenharia Elétrica - PEE/COPPE/UFRJ
Universidade Federal do Rio de Janeiro
Multi-Source Data Retrieval in IoT via Named Data Networking
Autoras: Marica Amadeo, Claudia Campolo e Antonella Molinaro
First ACM Conference in Information Centric Networking (ICN, 2014)
![Page 2: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/2.jpg)
2
Sumário
• Introdução
• Proposta
• Implementação e Avaliação
• Conclusão
• Avaliação do trabalho
• Avaliação do artigo
![Page 3: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/3.jpg)
3
Introdução
Named-Data Networking: Uma das propostas de nova arquitetura de rede para a Internet do Futuro.
![Page 4: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/4.jpg)
4
Introdução
Named-Data Networking (NDN) – Primeira exposição 2009 / Future Internet Architeture
•Introdução
Named-Data Networking: Uma das propostas de nova arquitetura de rede para a Internet do Futuro.
![Page 5: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/5.jpg)
5
Introdução
Resultou de crescentes pesquisas relacionadas a resolver problemas antigos da tecnologia base da Internet atual (TCP/IP)
Named-Data Networking (NDN) – Primeira exposição 2009 / Future Internet Architeture
•Introdução
Named-Data Networking: Uma das propostas de nova arquitetura de rede para a Internet do Futuro.
![Page 6: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/6.jpg)
6
Introdução
Resultou de crescentes pesquisas relacionadas a resolver problemas antigos da tecnologia base da Internet atual (TCP/IP)
Relacionada Content-Centric Networking, Information-Centric Networking, Data-Oriented Networking
Named-Data Networking (NDN) – Primeira exposição 2009 / Future Internet Architeture
•Introdução
Named-Data Networking: Uma das propostas de nova arquitetura de rede para a Internet do Futuro.
![Page 7: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/7.jpg)
7
Introdução
Endereços
Dados
Nós
Local
Mudança de Ponto de Vista
TCP/IP
![Page 8: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/8.jpg)
8
Introdução
Nomes
Nós
Dados
Distribuído
Endereços
Dados
Nós
Local
Mudança de Ponto de Vista
TCP/IP NDN
![Page 9: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/9.jpg)
9
Introdução
Encaminhamento em NDN
h1
h2s1
R2 R3
R4
R5
R1
![Page 10: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/10.jpg)
10
Introdução
Encaminhamento em NDN
R2Funcionamento Básico em arquitetura pull-based
h1
h2s1
R3
R4
R5
R1
![Page 11: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/11.jpg)
11
Introdução
Encaminhamento em NDN
Pacotes de Interesse
Envio de requisições.Ex: /netflix/GoT/s01e01.mkv
h1
h2s1
R2 R3
R4
R5
R1
![Page 12: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/12.jpg)
12
Introdução
Encaminhamento em NDN
Pacotes de Interesse
h1
h2s1
R2 R3
R4
R5
R1
![Page 13: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/13.jpg)
13
Introdução
Encaminhamento em NDN
Resposta.Ex: /netflix/GoT/s01e01.mkv
h1
h2s1
R2 R3
R4
R5
Pacotes de Dados
R1
![Page 14: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/14.jpg)
14
Introdução
Encaminhamento em NDN
h1
h2s1
R2 R3
R4
R5
Pacotes de Dados
R1
![Page 15: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/15.jpg)
15
Introdução
Encaminhamento em NDN
h1
h2s1
R2 R3
R4
R5
R1
Informação pode ficar armazenada em cache de forma distribuída pelos roteadores.
![Page 16: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/16.jpg)
16
Introdução
Encaminhamento em NDN
h1
h2s1
R2 R3
R4
R5
R1
/netflix/GoT/s01e01.mkv
![Page 17: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/17.jpg)
17
Introdução
Encaminhamento em NDN
h1
h2s1
R2 R3
R4
R5
R1
/netflix/GoT/s01e01.mkv
![Page 18: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/18.jpg)
18
Introdução
Encaminhamento em NDN
h1
h2s1
R2 R3
R4
R5
R1
• Content Store (CS)
• Pending Interest Table (PIT)
• Forwarding Information Table (FIB)
![Page 19: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/19.jpg)
19
Introdução
Segurança em NDN
h1
h2s1
R2 R3
R4
R5
R1
![Page 20: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/20.jpg)
20
Introdução
Segurança em NDN
h1
h2s1
R2 R3
R4
R5
R1
![Page 21: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/21.jpg)
21
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
![Page 22: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/22.jpg)
22
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS
![Page 23: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/23.jpg)
23
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS
![Page 24: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/24.jpg)
24
Introdução
Encaminhamento em NDN
Nó NDN
CS
Pacote de Dados
![Page 25: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/25.jpg)
25
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS
![Page 26: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/26.jpg)
26
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS PIT
![Page 27: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/27.jpg)
27
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS PIT
![Page 28: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/28.jpg)
28
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS PIT
Pacote Descartado
![Page 29: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/29.jpg)
29
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS PIT
![Page 30: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/30.jpg)
30
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS PIT FIB
![Page 31: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/31.jpg)
31
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS PIT FIB
![Page 32: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/32.jpg)
32
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Interesse
CS PIT FIB
![Page 33: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/33.jpg)
33
Introdução
Encaminhamento em NDN
Nó NDN
CS PIT FIB
Pacote de Dados
![Page 34: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/34.jpg)
34
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Dados
CS PIT FIB
![Page 35: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/35.jpg)
35
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Dados
CS PIT FIB
![Page 36: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/36.jpg)
36
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Dados
CS PIT FIB
![Page 37: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/37.jpg)
37
Introdução
Encaminhamento em NDN
Nó NDN
Pacote de Dados
CS PIT FIB
![Page 38: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/38.jpg)
38
Introdução
Encaminhamento em NDN
Nó NDN
CS PIT FIB
Pacote de Dados
![Page 39: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/39.jpg)
39
Introdução
Encaminhamento em NDN
Nó NDN
CS PIT FIB
Pacote de Dados
(Opcional)
![Page 40: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/40.jpg)
40
Proposta
Motivação:
• NDN é adequada para sistemas IoT porque:
• Em grande parte, aplicações IoT têm interesses nos dados. Não na localização ou identidade do produtor;
• Permite a coleta de informação apenas com o nome do conteúdo;
• Permite desenvolvimento de sistemas mais simples, resultando em mais confiabilidade e eficiência de energia;
![Page 41: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/41.jpg)
41
Proposta
Problema:
• Os autores identificam que NDN não se adequa nativamente à IoT quando:
É necessário coletar simultaneamente múltiplos dados do mesmo tipo de múltiplas fontes diferentes;
• A dificuldade com NDN está relacionada a natureza de relação 1 para 1 entre os pacotes de Interesse e de Dados;
• O foco do artigo é resolver esse problema;
![Page 42: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/42.jpg)
42
Proposta
Problema:
• Os autores identificam que NDN não se adequa nativamente à IoT quando:
É necessário coletar simultaneamente múltiplos dados do mesmo tipo de múltiplas fontes diferentes;
• A dificuldade com NDN está relacionada a natureza de relação 1 para 1 entre os pacotes de Interesse e de Dados;
• O foco do artigo é resolver esse problema;
Solução: Usar a arquitetura NDN, comalgumas adaptações, para realizar coletade dados de múltiplos dispositivos IoT,sem fio, que respondem a um mesmopacote de Interesse.
![Page 43: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/43.jpg)
43
Proposta
Principais desafios identificados na proposta:
• Diversidade de Nome;
• Não eliminar entradas na PIT;
• Colisão de dados;
• Canal não confiável;
• Redundância de dados;
![Page 44: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/44.jpg)
44
Proposta
Principais desafios identificados na proposta:
• Diversidade de Nome;
• Não eliminar entradas na PIT;
• Colisão de dados;
• Canal não confiável;
• Redundância de dados;
Nomes adequados quepermitam a coleta dosdados em dispositivosdistintos. O nó consumidortambém deve ser capazde, pelo nome, identificaro dado coletado;
![Page 45: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/45.jpg)
45
Proposta
Principais desafios identificados na proposta:
• Diversidade de Nome;
• Não eliminar entradas na PIT;
• Colisão de dados;
• Canal não confiável;
• Redundância de dados;
Para suportar coleta dedados múltipla com apenas1 pacote de Interesse atabela PIT não deveapagar imediatamente oregistro quando há matchcom um Pacote de Dados.
![Page 46: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/46.jpg)
46
Proposta
Principais desafios identificados na proposta:
• Diversidade de Nome;
• Não eliminar entradas na PIT;
• Colisão de dados;
• Canal não confiável;
• Redundância de dados;
Devido a naturezacompartilhada do canal semfio, a solução deve ter umamecanismo para evitar acolisão dos múltiplos pacotesde Dados que serãoproduzidos simultaneamente.
![Page 47: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/47.jpg)
47
Proposta
Principais desafios identificados na proposta:
• Diversidade de Nome;
• Não eliminar entradas na PIT;
• Colisão de dados;
• Canal não confiável;
• Redundância de dados;
O canal sem fio é maissusceptível a ruídos e erros natransmissão. Devem serconsiderados mecanismospara controle e retransmissãode pacotes de Interesse eDados, quando aconfiabilidade é um requisito.
![Page 48: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/48.jpg)
48
Proposta
Principais desafios identificados na proposta:
• Diversidade de Nome;
• Não eliminar entradas na PIT;
• Colisão de dados;
• Canal não confiável;
• Redundância de dados;
Deve haver um mecanismo paraajustar a quantidade derespostas de acordo com oesperado pela aplicação, quepode ter suas restrições.
![Page 49: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/49.jpg)
49
Proposta
Mecanismo da proposta:
• Mecanismo foi desenvolvido e implementado em 2 cenários:
(i) Produtores estão a apenas 1 salto de distância do consumidor;
(ii) Coleta requisitada por uma aplicação rodando num host remoto;
![Page 50: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/50.jpg)
50
Proposta
Soluções da proposta:
Desafio Solução
Diversidade de Nome Usa um nome de prefixo comum nos pacotes de Interesse msINT. Os pacotes de Dados devem usar msINT mais uma nome particular do dispositivo.
Não eliminar entradas na PIT Uma entrada de prefixo msINT é mantida até o tempo de vida expirar. Múltiplos Pacotes de Dados são aceitos.
Colisão de dados Tempos de envio são definidos para espalhar no tempo o envio de dados das múltiplas fontes.
Canal não confiável O pacote de Interesse msINT é reenviado quando o tempo de vida expira. O campo EXCLUDE é usado para indicar os produtores que já responderam.
Redundância de dados Overhearing é reforçado no lado do produtor para cancelar transmissão de dados.
![Page 51: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/51.jpg)
51
Proposta - Consumidor Local
Cenário com consumidor Local:
• Um Collection Point (CP) deseja coletar dados de N produtores. O número N pode ser previamente conhecido por CP ou pode ser para atender um parâmetro de precisão desejado;
• Para fixar a coleta localmente, o campo Scope é configurado para o valor 2;
Scope
![Page 52: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/52.jpg)
52
Proposta - Consumidor Local
Cenário com consumidor Local:
• Exemplos de nomes: CP envia Interesse com msINT/temperature; Produtor responde com msINT/temperature/bathroom;
• Não eliminar entradas na PIT: O CP somente apaga o prefixo msINTquando o tempo TmsINT expira;
![Page 53: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/53.jpg)
53
Proposta - Consumidor Local
Evitando colisões:
• Propõem a técnica consumer-aided: O consumidor define regras para evitar colisões e suprimir dados enviados pelos produtores;
• As regras são especificadas nos campos opcionais dos pacotes de Interesse;
• A cada pacote de Interesse é enviado com um maximum NDN contention window (NCWmax) e um slot de tempo, Vslot;
• Cada produtor gera um número randômico, Ε [0, NCWmax –1]. E aguardar para enviar o Pacote de Dados,
![Page 54: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/54.jpg)
54
Proposta - Consumidor Local
Redundância de dados:
• Usa os campos opcionais para definir as regras. Exemplo: Se o consumidor define que deseja receber N mensagens e o produtor, enquanto ouve o canal e espera , ouve N transmissões. Pode cancelar sua transmissão;
![Page 55: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/55.jpg)
55
Proposta - Consumidor Local
Aumentando a confiabilidade do sistema:
• Um CP envia uma mensagem msINT e aguarda N pacotes de Dados no tempo TmsINT
• Se TmsINT expira e CP tiver recebido M pacotes de dados (M < N), nova msINT é enviada com o campo EXCLUDE preenchido;
• EXCLUDE é preenchido com o nome dos produtores que ainda não responderam. Ex: [kitchen;bathroom];
• Somente os produtores cujos nomes não aparecem na lista EXCLUDE, respondem;
![Page 56: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/56.jpg)
56
Proposta - Consumidor Remoto
Consumidor Remoto (Remote Consumer - RC):
• RC solicita dados a CP que, por sua vez, interage com os produtores;
RC
CP
Produtores
![Page 57: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/57.jpg)
57
Proposta - Consumidor Remoto
Consumidor Remoto (Remote Consumer - RC):
• RC solicita dados a CP que, por sua vez, interage com os produtores;
RC
CP
ProdutoresLLI (Long-Live Interest)*
* Proposto nos trabalhos [1] e [2]: São Pacotes de Interesse criados com longo Tempo de vida com o objetivo de maximizar a coleta de Dados com o mesmo nome, em diferentes instantes de tempo.[1] ACT: AudioConference Tool over Named-Data Networking;[2] Content-Based Publish/Subscribe Networking and Information Centric-Networking;
![Page 58: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/58.jpg)
58
Proposta - Consumidor Remoto
Consumidor Remoto (Remote Consumer - RC):
• RC solicita dados a CP que, por sua vez, interage com os produtores;
RC
CP
ProdutoresLLI (Long-Live Interest)*
Ao receber um LLI, o CPverifica se há Pacotes deDados em Cash para respostaimediata. Caso contrário,envia um msINT embroadcast para os produtores.
![Page 59: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/59.jpg)
59
Implementação e Avaliação
• A arquitetura foi desenvolvida utilizando o simulador NS-3 e o ndnSIM;
• Para avaliação foram considerados 2 cenários:
(i) Automação de casa, onde o CP é o único consumidor e coleta dados de produtores sob seu controle;
(ii) Rede veicular, onde um consumidor remoto envia solicitações para o CP que coleta os dados de produtores visinhos, cujas identidades e quantidades não é sabida previamente;
![Page 60: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/60.jpg)
60
Implementação e Avaliação
• Todos os resultados foram calculados com 10 rodadas de simulação e intervalo de confiança de 95 %;
• Parâmetros das simulações:
![Page 61: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/61.jpg)
61
Implementação e Avaliação
• Indicadores de desempenho:
(i) Interest Overhead = Média da taxa “pacotes de Interesse transmitidos pelo CP / pacotes de dados recebidos pelo CP” a cada rodada;
(ii) Tempo de coleta: Tempo para receber os pacotes de dados dos N produtores a cada rodada;
(iii) Interest/Data: Número de pacotes transmitidos e recebidos durante todo o tempo de monitoração.
![Page 62: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/62.jpg)
62
Implementação e Avaliação
Avaliação da rotina para evitar colisões: Vslot é setado pro mesmo valor do IEEE 802.11g
![Page 63: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/63.jpg)
63
Implementação e Avaliação
Avaliação da rotina para evitar colisões:
![Page 64: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/64.jpg)
64
Implementação e Avaliação
Comparando os modos SSID (Single Interest-Single Data) com aSIMD (AdaptiveSingle Interest-Multiple Data):
aSIMD varia o valor do NCWmax.
![Page 65: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/65.jpg)
65
Implementação e Avaliação
Comparando os modos SSID (Single Interest-Single Data) com aSIMD (AdaptiveSingle Interest-Multiple Data):
![Page 66: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/66.jpg)
66
Implementação e Avaliação
Comparando os modos SSID (Single Interest-Single Data) com aSIMD (AdaptiveSingle Interest-Multiple Data):
![Page 67: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/67.jpg)
67
Implementação e Avaliação
Cenário de Rede Veicular:
• CP é uma RSU de uma estrada de pista dupla;
• Cada pista da estrada possui 3 faixas de rolagem;
• Interesse da estação remota (Remote Control Center - RCC) é informações de velocidade média dos veículos entre os quilômetros 20 e 21 da pista sentido norte;
• Os veículos possuem GPS e se comunicam com rede sem fio 802.11p
![Page 68: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/68.jpg)
68
Implementação e Avaliação
Cenário de Rede Veicular:
• RCC envia pacote LLI com o nome: /traffic/speed/highwayA1/North/{20,21}
• A RSU recebe o pacote LLI e envia um pacote msINT através de um broadcast para os veículos. Número de veículos variou de 40 a 80;
• Após receber uma determinada quantidade de Pacotes de Dados, a RSU calcula a média e envia para a RCC;
• É possível haver retransmissões de msINT para maximizar a coleta até o tempo de coleta expirar. Variou as retransmissões de 0 a 3;
![Page 69: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/69.jpg)
69
Implementação e Avaliação
Cenário de Rede Veicular:
w/o EF -> Ocampo Excludenão é usado.Há maiscolisões.
![Page 70: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/70.jpg)
70
Implementação e Avaliação
Cenário de Rede Veicular:
![Page 71: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/71.jpg)
71
Implementação e Avaliação
Cenário de Rede Veicular: Uso do campo Exclude resulta em menor uso da banda e economia de energia nos produtores.
![Page 72: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/72.jpg)
72
Conclusão
• A proposta atingiu os objetivos esperados e apresentou resultados superiores a outras formas de aplicar NDN à IoT;
• Proposta foi inovadora na aplicação do esquema de evitar colisão comandada pelo consumidor;
• Trabalhos Futuros:
• Desenvolver a proposta para ambiente IoT com múltiplos saltos;
![Page 73: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/73.jpg)
73
Avaliação do trabalho
• Aplicação criativa para o campo Exclude ≠ NDN tradicional;
• Poderia implementar comparações de desempenho com arquitetura TCP/IP ou similares (Ex: CoAP, 6LoWPAN)
• Trabalho futuro com implementação real não apenas nos simuladores NS3 e ndnSIM;
![Page 74: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/74.jpg)
74
Avaliação do artigo
Pontos fortes e fracos:
Pontos fortes Pontos fracos
Trabalho relevante pra área e inovador;
Algumas informações são colocadas sem propósito claro. Ex: O RSU e RCC não são relevantes para o experimento
Muitas citações recentes pra época;(22, + antiga c/ 5anos);
Não compara desempenho com outras arquiteturas não NDN;
Boa organização das ideias e didática para detalhar o sistema.
Poderia aproveitar melhor o espaço do artigo;
Não fica claro o motivo de escolha de alguns parâmetros, por exemplo: números de 40 e 80 carros. Além do mecanismo próprio para evitar colisão.
![Page 75: Multi-Source Data Retrieval in IoT via Named Data Networkingedvar/disciplinas/Apresentacao3... · 2017-11-09 · 1 Programa de Engenharia Elétrica -PEE/COPPE/UFRJ Universidade Federal](https://reader030.vdocuments.com.br/reader030/viewer/2022041101/5ed985801b54311e7967b737/html5/thumbnails/75.jpg)
75
Obrigado