![Page 1: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/1.jpg)
Desafios e propostas para o futuro da Internet
Adriana Viriato Ribeiro
Programa de Pós Graduação em Ciência da Computação
Universidade Federal da Bahia
NetCafe – 21/07/2017
![Page 2: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/2.jpg)
Agenda
• Desafios da Internet Atual
• Redes Centradas no Usuário
• Redes Centradas na Informação
• Mestrado: mobilidade + offloading + ICN
• Pesquisas INSERT-UFBA
![Page 3: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/3.jpg)
Desafios enfrentados pela arquitetura atual
• Escalabilidade
• Mobilidade
• Caminhos programáveis
• Segurança
• Gerenciamento
• Etc
![Page 4: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/4.jpg)
Alternativas em Internet do Futuro
• Redes Definidas por Software (Software Defined Networks – SDN)
• Redes Centradas no Usuário (User-Centric Networks – UCN)
• Redes Centradas na Informação (Information-Centric Networks – ICN)
• Internet das Coisas (Internet of Things – IOT)
Evolucionário x Clean Slate
![Page 5: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/5.jpg)
Alternativas em Internet do Futuro
• Redes Definidas por Software (Software Defined Networks – SDN)
• Redes Centradas no Usuário (User-Centric Networks – UCN)
• Redes Centradas na Informação (Information-Centric Networks – ICN)
• Internet das Coisas (Internet of Things – IOT)
Evolucionário x Clean Slate
![Page 6: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/6.jpg)
UCN: Contexto
![Page 7: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/7.jpg)
UCN: Contexto
• Disseminação de Dispositivos Móveis
• Aumento do tráfego
• Surgimento de Aplicações “Famintas por Banda”
• Investimentos não suprem a necessidade dos usuários
• Como controlar o crescimento?• Limitação do Serviço
• Aplicação de altos preços por dados excedentes
![Page 8: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/8.jpg)
UCN
• Surgiram como premissa de Compartilhamento de Rede e Serviços
• Alternativa para redução da sobrecarga
• Expansão do backbone
• O usuário passa a ser um elemento central na rede
![Page 9: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/9.jpg)
UCN
![Page 10: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/10.jpg)
Modelos de UCN
• Hotspots UCN• Redes FON
• MESH UCN• Wray Village
• Social Networking UCNs• Wifi.com
![Page 11: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/11.jpg)
Desafios em UCN
• Dispositivos com recursos limitados:• Armazenamento• Processamento• Energia
• Carência de software de gerenciamento• Algoritmos de roteamento eficientes + diminuição de tarefas de alto
consumo• Mecanismos de Incentivo e Reputação• Eleição de Provedores potenciais• Segurança e Confidencialidade• Monitoração de atividade e Desempenho
![Page 12: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/12.jpg)
Ambientes de experimentação
• Mininet
• User-Centric Wireless Testbed
• Phantomnet (Universidade de Utah)
![Page 13: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/13.jpg)
UCN: Conclusões
• Tema novo pouco explorado no Brasil
• Presente nas principais chamadas dos periódicos e conferências
• Diversos desafios mapeados
• Trabalhos de Mestrado e Doutorado
• Propõe soluções para o Offloading de dados
• Um dos problemas atuais em redes móveis
• Considerado pela Academia como uma das principais premissas para Internet do Futuro
![Page 14: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/14.jpg)
ICN: Contexto
+
![Page 15: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/15.jpg)
15
Arquitetura Atual
![Page 16: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/16.jpg)
Arquitetura Atual
16
![Page 17: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/17.jpg)
Arquitetura atual
192.168.10.15Marron5CD
192.168.104.3Marron5CD
192.102.15.37Marron5CD
17
![Page 18: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/18.jpg)
Arquitetura atual
192.168.10.15Marron5CD
192.168.104.3Marron5CD
192.102.15.37Marron5CD
Eu quero o CD do Marron5
18
![Page 19: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/19.jpg)
Arquitetura atual
192.168.10.15Marron5CD
192.168.104.3Marron5CD
192.102.15.37Marron5CD
Requisição para 192.168.10.15
19
![Page 20: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/20.jpg)
Arquitetura atual
192.168.10.15Marron5CD
192.168.104.3Marron5CD
192.102.15.37Marron5CD
X
20
![Page 21: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/21.jpg)
Arquitetura atual
192.168.10.15Marron5CD
192.168.104.3Marron5CD
192.102.15.37Marron5CD
??
?
21
![Page 22: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/22.jpg)
Usuário não foi servido!
22
![Page 23: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/23.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
Eu quero o CD do Marron5
23
![Page 24: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/24.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
Requisição: Marron5CD
24
![Page 25: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/25.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
Requisição: Marron5CD
25
![Page 26: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/26.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
X
26
![Page 27: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/27.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
X
27
![Page 28: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/28.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
X
Marron5CD
28
![Page 29: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/29.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
X
Marron5CD
Marron5CD
29
![Page 30: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/30.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
X
Marron5CD
Marron5CD
Eu quero o CD do Marron5
30
![Page 31: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/31.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
X
Marron5CD
Marron5CDMarron5CD
31
![Page 32: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/32.jpg)
ICN: Ideia geral
Marron5CD
Marron5CD
Marron5CD
X
Marron5CD
Marron5CDMarron5CD
32
![Page 33: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/33.jpg)
ICN: Características gerais
• Principais características:
• Separação entre identificação e localização
• Segurança
• Mobilidade
• Multihoming
• Não há necessidade de saber onde o conteúdo está
• Conectar consumidores a produtores• Disponibilidade da informação
• Disseminação da informação
• Facilidade de acesso à informação
• Aumento do desempenho
33
![Page 34: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/34.jpg)
ICN: arquitetura geral
34
Identificador de host
Identificador de conteúdo
![Page 35: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/35.jpg)
Não tenho mais o endereço do servidor...
35
![Page 36: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/36.jpg)
Não sei onde está o conteúdo...
36
![Page 37: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/37.jpg)
Para onde encaminho as requisições??
37
![Page 38: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/38.jpg)
Vamos voltar um pouco!
38
![Page 39: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/39.jpg)
Formato do pacotes
• Pacote de Interesse
• Nome do Conteúdo
• Pacote de Dados
• Nome do Conteúdo
• Conteúdo
39
![Page 40: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/40.jpg)
Formato do pacotes
• Pacote de Interesse
• Nome do Conteúdo
• Pacote de Dados
• Nome do Conteúdo
• Conteúdo
40
ufba/dcc/pgcomp/topicosemredes/ccn/aula1/parte1
Prefixo
![Page 41: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/41.jpg)
Formato do pacotes
• Pacote de Interesse
• Nome do Conteúdo
• Pacote de Dados
• Nome do Conteúdo
• Conteúdo
41
ufba/dcc/pgcomp/topicosemredes/ccn/aula1/parte1
PrefixoNome do Conteúdo
![Page 42: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/42.jpg)
Para onde encaminho as requisições??
Para o produtor associado ao prefixo do conteúdo que eu quero!
42
![Page 43: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/43.jpg)
Mas como vou saber quem é esse produtor?
43
![Page 44: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/44.jpg)
FIB: Forwarding Information Base
44
Prefixo Interface de Saída
ufba/dcc/pgcomp/topicosemredes 3
prefeitura/salvador/carnaval 1
youtube/videoaulas 2
ufba/dcc/pgcomp/topicosemredes/ccn/aula1/parte1
PrefixoNome do Conteúdo
![Page 45: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/45.jpg)
FIB
45
prefeitura/salvador/carnaval
Eu quero saber a programação do carnaval de
Salvador!
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
![Page 46: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/46.jpg)
FIB
46
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
Requisição: prefeitura/salvador/carnaval/programacao
5
4
6
![Page 47: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/47.jpg)
FIB
47
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
Prefixo Interface de Saída
prefeitura/salvador/carnaval 1
ufba/dcc/pgcomp/topicosemredes 3
5
4
6
![Page 48: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/48.jpg)
FIB
48
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
Prefixo Interface de Saída
prefeitura/salvador/carnaval 1
ufba/dcc/pgcomp/topicosemredes 3
5
4
6
![Page 49: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/49.jpg)
FIB
49
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
Prefixo Interface de Saída
prefeitura/salvador/carnaval 2
5
4
6
![Page 50: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/50.jpg)
FIB
50
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
Prefixo Interface de Saída
prefeitura/salvador/carnaval 2
5
4
6
![Page 51: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/51.jpg)
FIB
51
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
Prefixo Interface de Saída
prefeitura/salvador/carnaval 5
5
4
6
![Page 52: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/52.jpg)
Como o conteúdo irá retornar?
52
![Page 53: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/53.jpg)
Formato do pacotes
• Pacote de Interesse
• Nome do Conteúdo
• Pacote de Dados
• Nome do Conteúdo
• Conteúdo
53
![Page 54: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/54.jpg)
PIT: Pending Interest Table
54
Nome do Conteúdo Lista dos nós solicitantes
ufba/dcc/pgcomp/topicosemredes/ccn/aula1/parte1 8
prefeitura/salvador/carnaval/programacao 4,6
![Page 55: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/55.jpg)
PIT
55
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
![Page 56: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/56.jpg)
PIT
56
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
![Page 57: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/57.jpg)
PIT
57
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
![Page 58: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/58.jpg)
PIT
58
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
Nome do Conteúdo Lista dos nós solicitantes
prefeitura/salvador/carnaval/programacao 4,6
![Page 59: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/59.jpg)
PIT
59
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
Nome do Conteúdo Lista dos nós solicitantes
prefeitura/salvador/carnaval/programacao 1
![Page 60: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/60.jpg)
PIT
60
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
Nome do Conteúdo Lista dos nós solicitantes
prefeitura/salvador/carnaval/programacao 2
![Page 61: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/61.jpg)
PIT
61
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
Nome do Conteúdo Lista dos nós solicitantes
prefeitura/salvador/carnaval/programacao 1
![Page 62: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/62.jpg)
PIT
62
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
Nome do Conteúdo Lista dos nós solicitantes
prefeitura/salvador/carnaval/programacao 4,6
![Page 63: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/63.jpg)
PIT
63
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
Nome do Conteúdo Lista dos nós solicitantes
prefeitura/salvador/carnaval/programacao 4,6
![Page 64: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/64.jpg)
CS: Content Store
64
Nome do Conteúdo Conteúdo
ufba/dcc/pgcomp/topicosemredes/ccn/aula1/parte1 [...]
prefeitura/salvador/carnaval/programacao [...]
![Page 65: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/65.jpg)
CS
65
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
Nome do Conteúdo Conteúdo
prefeitura/salvador/carnaval/programacao [...]
![Page 66: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/66.jpg)
CS
66
prefeitura/salvador/carnaval
1 2
3
ufba/dcc/pgcomp/topicosemredes
5
4
6
Nome do Conteúdo Conteúdo
prefeitura/salvador/carnaval/programacao [...]
9
![Page 67: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/67.jpg)
ICN: Desafios
• Nomeação de Conteúdo• Plana• Hierárquica• Com atributos
• Roteamento baseado em nome• Plano• Hierárquico
• Segurança
• Escalabilidade
• Mobilidade
• Gerenciamento de Cache
• Projetos: CCN/NDN, DONA, PSIRP, NetInf...
67
![Page 68: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/68.jpg)
ICN: Desafios
• Nomeação de Conteúdo
• Roteamento baseado em nome
• Segurança
• Escalabilidade
• Mobilidade
• Gerenciamento de Cache
• CCN/NDN
68
![Page 69: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/69.jpg)
Mestrado: mobilidade + offloading + ICN
• Aumento do tráfego nas redes móveis:• Densificação de redes
• ICN
Contentcentric+
Cache
![Page 70: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/70.jpg)
Mestrado: mobilidade + offloading + ICN
Diversidade no perfil dos usuários Usuários distintos : Interesses distintos
Alta rotatividade de conteúdo no cache
iSim (interests’ Similarity): Arquitetura ICN
Afinidade entre usuários
Formação de agrupamentos
Descarregamento de dados na estação principal, aumento da taxa de acertonas estações secundárias
![Page 71: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/71.jpg)
Mestrado: mobilidade + offloading + ICN
Macro Base Station – MBS
Dispositivo Móvel – DM
Small Cell Base Station – SCBS
• Armazena todos os conteúdos disponíveis
• Requisita Conteúdo
• Armazena uma porcentagem dos conteúdos disponíveis
![Page 72: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/72.jpg)
Mestrado: mobilidade + offloading + ICN
Pacotes de Interesse
Pacotes de Dados
Pacotes de Controle
(Vazio)
Cabeçalho
Conteúdo
Cabeçalho
Dados de manutenção da rede
Cabeçalho
![Page 73: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/73.jpg)
iSim: Função de Similaridade
Índice de JaccardConteúdos solicitados em comum
Quantidade de conteúdos solicitados em comumQuantidade de todos os conteúdos solicitados
Similaridade do cossenoFrequência dos conteúdos solicitados em comum
Frequência dos conteúdos em comum em iFrequência dos conteúdos em comum em j
Peso
ji
ji
ji
ji
jiFF
FF
CC
CCS )1(,
![Page 74: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/74.jpg)
iSim: Função de Similaridade
ji
ji
ji
ji
jiFF
FF
CC
CCS )1(,
redes1 redes2 redes3 redes4 redes5
dev1 8 1 0 0 0
dev2 0 1 2 2 8
![Page 75: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/75.jpg)
iSim: Função de Similaridade
ji
ji
ji
ji
jiFF
FF
CC
CCS )1(,
redes1 redes2 redes3 redes4 redes5
dev1 8 1 0 0 0
dev2 0 1 2 2 8
similaridade = 1
![Page 76: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/76.jpg)
iSim: Função de Similaridade
ji
ji
ji
ji
jiFF
FF
CC
CCS )1(,
redes1 redes2 redes3 redes4 redes5
dev1 8 1 0 0 0
dev2 0 1 2 2 8
similaridade = 1/5 = 0.2
![Page 77: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/77.jpg)
iSim: Algoritmo de Similaridade e Agrupamento
77
Solicitações são feitas à MBS
Envio das tabelas de requisições
pelos DMs
Aplicação da função de
similaridade par a par
Cálculo da média de similaridade
entre cada nó e os demais
Identificação do nó com maior média de similaridade
(líder)
Formação do grupo com o nó líder e os seus k vizinhos mais
próximos
Retirada dos nós que já estão agrupados
![Page 78: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/78.jpg)
iSim: Algoritmo de Similaridade e Agrupamento
78
Solicitações são feitas à MBS
Envio das tabelas de requisições
pelos DMs
Aplicação da função de
similaridade par a par
Cálculo da média de similaridade
entre cada nó e os demais
Identificação do nó com maior média de similaridade
(líder)
Formação do grupo com o nó líder e os seus k vizinhos mais
próximos
Retirada dos nós que já estão agrupados
![Page 79: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/79.jpg)
iSim: Algoritmo de Similaridade e Agrupamento
79
Solicitações são feitas à MBS
Envio das tabelas de requisições
pelos DMs
Aplicação da função de
similaridade par a par
Cálculo da média de similaridade
entre cada nó e os demais
Identificação do nó com maior média de similaridade
(líder)
Formação do grupo com o nó líder e os seus k vizinhos mais
próximos
Retirada dos nós que já estão agrupados
![Page 80: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/80.jpg)
iSim: Algoritmo de Similaridade e Agrupamento
80
Solicitações são feitas à MBS
Envio das tabelas de requisições
pelos DMs
Aplicação da função de
similaridade par a par
Cálculo da média de similaridade
entre cada nó e os demais
Identificação do nó com maior média de similaridade
(líder)
Formação do grupo com o nó líder e os seus k vizinhos mais
próximos
Retirada dos nós que já estão agrupados
![Page 81: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/81.jpg)
iSim: Algoritmo de Similaridade e Agrupamento
81
Solicitações são feitas à MBS
Envio das tabelas de requisições
pelos DMs
Aplicação da função de
similaridade par a par
Cálculo da média de similaridade
entre cada nó e os demais
Identificação do nó com maior média de similaridade
(líder)
Formação do grupo com o nó líder e os seus k vizinhos mais
próximos
Retirada dos nós que já estão agrupados
![Page 82: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/82.jpg)
iSim: Algoritmo de Similaridade e Agrupamento
82
Solicitações são feitas à MBS
Envio das tabelas de requisições
pelos DMs
Aplicação da função de
similaridade par a par
Cálculo da média de similaridade
entre cada nó e os demais
Identificação do nó com maior média de similaridade
(líder)
Formação do grupo com o nó líder e os seus k vizinhos mais
próximos
Retirada dos nós que já estão agrupados
![Page 83: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/83.jpg)
iSim: Algoritmo de Similaridade e Agrupamento
83
Solicitações são feitas à MBS
Envio das tabelas de requisições
pelos DMs
Aplicação da função de
similaridade par a par
Cálculo da média de similaridade
entre cada nó e os demais
Identificação do nó com maior média de similaridade
(líder)
Formação do grupo com o nó líder e os seus k vizinhos mais
próximos
Retirada dos nós que já estão agrupados
![Page 84: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/84.jpg)
iSim: Algoritmo de Similaridade e Agrupamento
84
Solicitações são feitas à MBS
Envio das tabelas de requisições
pelos DMs
Aplicação da função de
similaridade par a par
Cálculo da média de similaridade
entre cada nó e os demais
Identificação do nó com maior média de similaridade
(líder)
Formação do grupo com o nó líder e os seus k vizinhos mais
próximos
Retirada dos nós que já estão agrupados
![Page 85: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/85.jpg)
Avaliação Experimental: Métricas
rMax
rMinrMaxoff
100
ci
matchhr
Re100
Offloading na MBSrMax : todos os interesses feitos na MBSrMin : interesses feitos com uso de SCBS
Taxa de Acerto na SCBSmatch : interesses resolvidos localmenteiRec : todos os interesses recebidos
![Page 86: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/86.jpg)
Avaliação Experimental: Parâmetros
Parâmetro Valor
Quantidade de dispositivos móveis na rede 30 15
Quantidade de MBS 1 1
Quantidade de SCBS 3 3
Quantidade de conteúdos disponíveis 100 30
Política de descarte de cache LFU
Modelo de mobilidade Mass Mobility
Tipo de propagação Constant Speed Propagation
Frequência 2.4GHz
Perda Free Space Path Loss
Ruído -110 dBm
86
ElBamby et al., 2014
Tabela 2. Parâmetros de simulação
![Page 87: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/87.jpg)
Avaliação Experimental: Parâmetros
Parâmetro Valor
Quantidade de dispositivos móveis na rede 30
Quantidade de MBS 1
Quantidade de SCBS 3
Quantidade de conteúdos disponíveis 100
Política de descarte de cache LFU
Modelo de mobilidade Mass Mobility
Tipo de propagação Constant Speed Propagation
Frequência 2.4GHz
Perda Free Space Path Loss
Ruído -110 dBm
87
INET
Tabela 2. Parâmetros de simulação
![Page 88: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/88.jpg)
Relação entre tamanho do cache, e Taxa de Acerto
88
![Page 89: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/89.jpg)
89
![Page 90: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/90.jpg)
90
![Page 91: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/91.jpg)
Relação entre tamanho do cache, e Taxa de Acerto
91
![Page 92: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/92.jpg)
Relação entre tamanho do cache, e Taxa de Acerto
92
![Page 93: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/93.jpg)
Relação entre tamanho do cache, e Taxa de Acerto
93
![Page 94: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/94.jpg)
Relação entre Similaridade e Comunicação na Taxa de Acerto e no Descarregamento de Dados
94
![Page 95: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/95.jpg)
Relação entre Similaridade e Comunicação na Taxa de Acerto e no Descarregamento de Dados
95
![Page 96: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/96.jpg)
Relação entre Similaridade e Comunicação na Taxa de Acerto e no Descarregamento de Dados
96
![Page 97: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/97.jpg)
Relação entre Similaridade e Comunicação na Taxa de Acerto e no Descarregamento de Dados
97
![Page 98: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/98.jpg)
Relação entre Similaridade e Comunicação na Taxa de Acerto e no Descarregamento de Dados
98
![Page 99: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/99.jpg)
iSim: Contribuições
Contribuições da proposta: Melhores taxas de acerto na SCBC
Provê descarregamento de dados na MBS
Permite economia de recursos
Definir agrupamentos a partir de um limiar de similaridade √
Avaliação do impacto da entrada/saída de dispositivos móveis na rede √
Avaliação da necessidade do recálculo dos grupos √
Variação dos parâmetros de simulação √
99
![Page 100: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/100.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
![Page 101: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/101.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
![Page 102: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/102.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Cleber Araujo: eficiência
energética
![Page 103: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/103.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
![Page 104: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/104.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
Eliseu Torres: alocação de banda e QoS
![Page 105: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/105.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
Eliseu Torres: alocação de banda e QoS
Wallas Fróes: eficiência
energética
![Page 106: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/106.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
Eliseu Torres: alocação de banda e QoS
Wallas Fróes: eficiência
energética
Matheus VagnerLucas Souza
![Page 107: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/107.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
Eliseu Torres: alocação de banda e QoS
Wallas Fróes: eficiência
energética
Matheus VagnerLucas Souza
Rafael Costa
![Page 108: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/108.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
Eliseu Torres: alocação de banda e QoS
Wallas Fróes: eficiência
energética
Matheus VagnerLucas Souza
Rafael Costa
Nilton Seixas: DDoS
![Page 109: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/109.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
Eliseu Torres: alocação de banda e QoS
Wallas Fróes: eficiência
energética
Matheus VagnerLucas Souza
Rafael Costa
Nilton Seixas: DDoS
Mateus Souza: VANETs
![Page 110: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/110.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
Eliseu Torres: alocação de banda e QoS
Wallas Fróes: eficiência
energética
Matheus VagnerLucas Souza
Rafael Costa
Nilton Seixas: DDoS
Francisco Renato: mobilidade de
produtores
Mateus Souza: VANETs
![Page 111: Desafios e propostas para o futuro da Internet...2017/07/21 · redes1 redes2 redes3 redes4 redes5 dev1 8 1 0 0 0 dev2 0 1 2 2 8 similaridade = 1/5 = 0.2 iSim: Algoritmo de Similaridade](https://reader036.vdocuments.mx/reader036/viewer/2022070717/5edcf945ad6a402d6667e2cb/html5/thumbnails/111.jpg)
INSERT-UFBA (Leobino N. Sampaio)
SDN UCN
ICN
Igor Caldeira: tolerância a
falhas
Dimitri Anjos: eficiência
energética
Cleber Araujo: eficiência
energética
Eliseu Torres: alocação de banda e QoS
Wallas Fróes: eficiência
energética
Matheus VagnerLucas Souza
Rafael Costa
Nilton Seixas: DDoS
Francisco Renato: mobilidade de
produtores
Mateus Souza: VANETs
Adriana Viriato: mobilidade e
offloading