Grandes Desafios de Pesquisa em Redes de

Computadores e Sistemas Distribudos

2013 2023

Realizao conjunta LARC e CE-RESD/SBC

Coordenao do Seminrio

Elias Procpio Duarte Jr. (LARC) UFPR

Ronaldo Alves Ferreira (CE-RESD/SBC) UFMS

Comisso de Organizao

Elias Procpio Duarte Jr. UFPR

Luciano Paschoal Gaspary UFRGS
Jos Augusto Suruagy Monteiro UFPE
Rossana Maria de Castro Andrade UFC
Ronaldo Alves Ferreira UFMS

Comisso de Avaliao

Bruno Richard Schulze LNCC

Edmundo Albuquerque de Souza e Silva UFRJ
Elias Procpio Duarte Jr. UFPR
Francisco Vilar Brasileiro UFCG
Joni da Silva Fraga UFSC
Jos Augusto Suruagy Monteiro UFPE
Lisandro Granville Zambenedetti UFRGS e CTIC/MCTI
Luciano Paschoal Gaspary UFRGS
Nelson Luis Saldanha da Fonseca UNICAMP
Ronaldo Alves Ferreira UFMS
Rossana Maria de Castro Andrade UFC

Autores

Alex Soares de Moura RNP

Andrey Elisio Monteiro Brito UFCG
Antonio Roberto Mury LNCC
Bruno Richard Schulze LNCC
Carina Teixeira de Oliveira UFC
Carlos Alberto Vieira Campos UNIRIO
Carlos Andr Guimares Ferraz UFPE
Cesar Augusto Cavalheiro Marcondes UFSCar
Christian Esteve Rothenberg CPqD
Dorgival Olavo Guedes Neto UFMG
Edmundo Albuquerque de Souza e Silva UFRJ
Elias Procpio Duarte Jr. UFPR
Flavio de Oliveira Silva UFU
Francisco Vilar Brasileiro UFCG
Iara Machado RNP
Joberto Srgio Barbosa Martins UNIFACS
Jos Augusto Suruagy Monteiro UFPE
Luciano Paschoal Gaspary UFRGS
Marcos Rogrio Salvador CPqD
Marinho Pilla Barcellos UFRGS
Michael Anthony Stanton RNP
Nazareno Andrade UFCG
Noemi Rodriguez PUC-RIO
Paulo Andr da Silva Gonalves UFPE
Ronaldo Alves Ferreira UFMS
Rossana Maria de Castro Andrade UFC
Sidney Cunha de Lucena UNIRIO
Valter Roesler UFRGS

Prefcio
Este relatrio sintetiza os resultados do Seminrio Grandes Desafios de Pesquisa em
Redes de Computadores e Sistemas Distribudos GranD-ReSD, realizado em
Braslia no dia 5 de maio de 2013. O seminrio, promovido pela Comisso Especial de
Redes de Computadores e Sistemas Distribudos (CE-RESD) da Sociedade Brasileira
de Computao (SBC) e pelo Laboratrio Nacional de Redes de Computadores
(LARC), reuniu 28 pesquisadores brasileiros e teve como objetivos discutir e identificar
os principais desafios de pesquisa para os prximos 10 anos, nas reas de Redes de
Computadores e Sistemas Distribudos.
O processo de identificao dos desafios foi realizado em trs etapas: uma chamada
pblica de propostas de temas de desafios de pesquisa para toda a comunidade; um
seminrio presencial durante o Simpsio Brasileiro de Redes de Computadores e
Sistemas Distribudos (SBRC 2013); e uma reunio da Comisso Organizadora para a
edio deste documento. O programa do seminrio presencial, por sua vez, foi
dividido em quatro etapas. Inicialmente, os trabalhos selecionados foram apresentados
oralmente. A seguir, houve uma discusso, conduzida pelos Coordenadores do
seminrio, para consolidao das propostas apresentadas e incluso de temas ainda
no cobertos. Aps ampla discusso, chegou-se a cinco desafios consensuais
apresentados neste documento. Em seguida, os participantes foram divididos em
quatro grupos de trabalho, que resumiram as ideias principais e listaram tpicos de
pesquisa em cada um desses desafios. Os participantes dos grupos de consolidao e
os autores das propostas submetidas so os autores listados neste documento. Para
finalizar, os desafios e seus tpicos foram apresentados para todos os participantes
presentes.
A Comisso de Organizao do Seminrio agradece a todos os que enviaram suas
propostas e, em particular, aos participantes, pelo trabalho realizado.
Abril de 2014
A Comisso de Organizao

1. Introduo
A Comisso Especial de Redes de Computadores e Sistemas Distribudos (CE-RESD)
da Sociedade Brasileira de Computao (SBC) 1 e o Laboratrio Nacional de Redes de
Computadores (LARC) 2 realizaram em 5 de maio de 2013, em Braslia, o Primeiro
Seminrio Grandes Desafios de Pesquisa em Redes de Computadores e Sistemas
Distribudos GranD-ReSD. Este seminrio foi realizado em conjunto com o Simpsio
Brasileiro de Redes de Computadores e Sistemas Distribudos (SBRC 2013), evento
nacional que congrega pesquisadores dessas reas.
O objetivo desta iniciativa foi planejar e direcionar a pesquisa em Redes de
Computadores e Sistemas Distribudos para um perodo de 10 anos (de 2013 a 2023),
levando em considerao os desafios acadmicos, alinhados com as necessidades do
governo e da indstria. Mais especificamente, os objetivos do seminrio foram:

Apontar linhas gerais de uma agenda de pesquisa para as reas de Redes de

Computadores e Sistemas Distribudos, contemplando simultaneamente o
avano cientfico dessas reas em mbito e qualidade internacionais e a
soluo de problemas de relevncia para o Pas.

Gerar subsdios para o estabelecimento de polticas pblicas e para a

formulao de novas linhas de fomento em agncias de financiamento de
pesquisa no Pas.

Promover a interao entre os grupos de pesquisa, o governo e a indstria, por

meio de seminrios multidisciplinares, que aprofundem os temas identificados
e produzam solues inovadoras.

Colaborar com o governo federal para o alcance das metas da Estratgia

Nacional de Cincia, Tecnologia e Inovao (ENCTI) 3 e do Programa TI Maior 4.

Esta iniciativa do LARC e da CE-RESD/SBC seguiu o modelo dos seminrios j

realizados pela SBC, que culminaram com o lanamento dos Grandes Desafios em
Computao no Brasil em 2006 5. Visando a tornar o processo participativo, a
Comisso Organizadora do Seminrio GranD-RESD lanou uma chamada pblica nas
principais listas de Computao do Pas para que pesquisadores das reas de Redes
e Sistemas Distribudos propusessem os desafios. Alm disso, o seminrio foi aberto a
todos os segmentos interessados: academia, governo e indstria.
Os seguintes trabalhos foram selecionados a partir das submisses chamada
pblica:

Servios e Infraestrutura de TIC que Tornem nossas Cidades Inteligentes, e

portanto mais Sustentveis, Inclusivas e Confortveis, Nazareno Andrade,
Francisco Brasileiro e Andrey Brito;

Uma Nova Disciplina de Redes, Marcos Rogrio Salvador e Christian Esteve

Rothenberg;

Arquiteturas de Rede para a Internet do Futuro (ARIF), Michael Anthony

Stanton;

http://www.sbc.org.br/
http://www.larc.org.br/
3
http://livroaberto.ibict.br/docs/218981.pdf
4
http://timaior.mcti.gov.br/
5
http://www.sbc.org.br/index.php?option=com_jdownloads&Itemid=195&task=view.download&catid=50&cid=11
2

Educao, Edmundo Albuquerque de Souza e Silva;

Computao Cientifica na Nuvem, Bruno Schulze e Antonio Roberto Mury.

Durante o Seminrio houve uma discusso para a consolidao desses trabalhos e

incluso de temas que no estavam cobertos. Os cinco desafios propostos, descritos
nas sees seguintes, foram:
1. Difuso e Acesso ao Conhecimento de Forma Eficiente, Robusta e Escalvel;
2. Solues de Fcil Acesso a Recursos e Servios Computacionais Distribudos
em Larga Escala;
3. Redes e Servios para Integrar Dispositivos Heterogneos e Tornar o
Ambiente Sustentvel, Inclusivo e Confortvel;
4. Internet 2020;
5. Defesa da Infraestrutura de Comunicao.

2. Difuso e Acesso ao Conhecimento de Forma Eficiente,

Robusta e Escalvel
Um dos grandes desafios para o Pas como um todo consiste na ampliao da
capilaridade e da cobertura da Educao com qualidade. um desafio levar
conhecimento slido e abrangente a curto prazo para um nmero de estudantes muito
alm da atual capacidade e do alcance das nossas instituies de ensino. H uma
crescente demanda por educadores para atender s necessidades da educao no
Brasil no modelo atual de ensino presencial, considerando principalmente sua
extenso geogrfica e a distribuio de educadores pelo Pas.
Nos ltimos anos, tm surgido iniciativas e consrcios universitrios, criando cursos
online para atender a um vasto nmero de alunos. Dentre estes, podemos citar como
exemplos a Khan Academy 6, o MIT OpenCourseWare 7, o consrcio edX 8, o consrcio
CEDERJ 9 e a Universidade Aberta do Brasil (UAB) 10.
Para atender adequadamente a essa demanda importante: (i) o desenvolvimento de
material educacional multimdia de excelente qualidade; (ii) o acesso livre e aberto de
aulas e palestras por meio de vdeos educativos; e (iii) o suporte de tutorias em tempo
real para apoio ao processo educacional.
As reas de Redes de Computadores e Sistemas Distribudos tm um papel
fundamental para dar o suporte tecnolgico necessrio s aplicaes multimdia que
fazem uso avanado da rede.
Os tpicos de pesquisa especficos deste desafio incluem:

novas tcnicas de transmisso de informao multimdia de forma confivel,

eficiente e escalvel, dado o aumento massivo de material multimdia nos
ltimos anos. Isso pode ser alcanado, por exemplo, por meio de novas
arquiteturas de redes como as redes orientadas a contedo (Content Centric
Networks CCN).

aplicaes multimdia adequadas s novas demandas que surgiro; Por

exemplo, permitir a transmisso em tempo real (comunicao sncrona) e
gravao de vdeos (para comunicao assncrona) de forma adaptvel s
diferentes condies da rede, dos dispositivos e de acordo com o contexto,
contemplando ultra-alta, alta, mdia e baixa resolues.

novas tcnicas que permitam a instrumentao adequada da infraestrutura e

sistemas para entender as complexas interaes dos usurios com as
aplicaes e estas com a base da rede, proporcionando o monitoramento e a
anlise de informaes de interesse.

https://www.khanacademy.org/
http://ocw.mit.edu/
8
https://www.edx.org/
9
http://cederj.edu.br/fundacao/
10
http://www.uab.capes.gov.br/
7

3.
Solues de Fcil Acesso a Recursos e Servios
Computacionais Distribudos em Larga Escala
Com a expanso dos recursos computacionais disponveis em rede, como
computadores com grande nmero de processadores e ncleos, alm de agregados
(clusters) e centros de dados (datacenters), preciso garantir aos usurios formas
eficientes e flexveis de acesso a esses recursos. A abstrao de servios uma
alternativa promissora para que os usurios utilizem esses recursos computacionais e
executem os mais diversos tipos de aplicao, inclusive aqueles com alta demanda
computacional. Para isso, os provedores devem ser capazes de organizar grandes
aglomerados de recursos computacionais de forma eficiente, o que certamente exigir
o desenvolvimento de solues escalveis e de fcil utilizao e gerenciamento. As
nuvens computacionais materializam essas ideias ao oferecerem diversos servios,
como infraestrutura, plataformas e aplicaes. Aspectos como escalabilidade,
elasticidade, segurana, privacidade, cumprimento de acordos de qualidade de servio
e flexibilidade de modelos que permitam incorporar os avanos tecnlogicos da rea
so essenciais nesse contexto.
Os tpicos de pesquisa especficos deste desafio incluem:

utilizao de virtualizao de mquinas e redes para atender a demandas de

infraestrutura a partir de um parque computacional instalado;

mecanismos de isolamento de recursos demandados por cada usurio de

forma transparente como, por exemplo, o isolamento de trfego de diferentes
redes virtuais em um centro de dados;

solues de autenticao, controle de acesso, segurana e privacidade

garantindo que apenas acessos autorizados sejam permitidos;

protocolos de comunicao eficientes para o acesso e migrao de grandes

volumes de dados (Big Data), levando tambm em considerao a
convenincia dos usurios;

novas arquiteturas de rede que atendam s demandas de banda e latncia das

aplicaes de processamento de dados massivos;

solues que reduzam o consumo de energia necessrio para atender s

necessidades dos usurios;

arcabouos (frameworks) que ofeream abstraes eficientes para o acesso e

processamento de dados em ambientes distribudos em larga escala;

mtodos de orquestrao de acessos a recursos geograficamente distribudos

que considerem as demandas dos usurios, os dados necessrios execuo
de suas requisies, bem como a capacidade e a localizao dos recursos
computacionais a serem utilizados;

tcnicas de replicao e distribuio de tarefas e dados que considerem

recursos disponveis e solicitaes, levando em conta a localizao geogrfica;

desenvolvimento de tcnicas de processamento de dados em larga escala que

ofeream um compromisso entre exatido e velocidade de resposta, dado o
volume de dados e o custo de uma soluo exata em muitos casos;

desenvolvimento de ambientes orientados a fluxos de dados contnuos (data

streams), em que o processamento e o armazenamento devem lidar com a
natureza dos dados.

No caso especifico de uso de nuvens cientficas, podem ser destacados alguns tpicos
importantes como:

mecanismos eficazes para garantir a qualidade dos servios e recursos

contratados e utilizados;

tcnicas eficientes para utilizao de virtualizao de recursos especficos (por

exemplo, unidades de alto processamento e redes de alta velocidade);

estratgias de elasticidade para permitir o uso eficiente de recursos

compartilhados;

interoperabilidade entre diferentes ambientes de nuvem, particularmente na

interoperao de nuvens pblicas e privadas;

integrao do processamento de grandes volumes de dados cientficos;

disponibilizao de aplicaes na forma de ferramentas (appliances).

4. Redes e Servios para Integrar Dispositivos Heterogneos e

Tornar o Ambiente Sustentvel, Inclusivo e Confortvel
A Internet das Coisas vem se expandindo para conectar dispositivos dos mais
diversos tipos. H previses de que at 2020 cerca de 26 bilhes de dispositivos
estejam conectados 11. As aplicaes variam desde controle de estoque at sistemas
de monitoramento de grandes aglomerados urbanos. Parte das tecnologias usadas na
infraestrutura da Internet das Coisas a das redes de sensores, em que pequenos
dispositivos de sensoriamento so conectados atravs de redes sem fio para
finalidades diversas, como monitoramento de temperatura, som, presso, entre outros.
A ubiquidade tambm um fator chave para a Internet das Coisas, em que as
aplicaes so capazes de monitorar os usurios e seus ambientes para prover
servios relevantes de uma maneira intuitiva e transparente, mudando o foco da
tecnologia para os usurios e suas necessidades. Entre as diversas aplicaes que
possivelmente tero grande impacto no futuro esto includas as Cidades Inteligentes
(Smart Cities) e as Redes de Eletricidade Inteligentes (Smart Grids). O conceito de
"Cidade Inteligente" foi introduzido como uma estratgia para englobar diversos
fatores relacionados ao ambiente urbano e, em particular, destacar a importncia de
Tecnologias de Informao e Comunicao (TIC) nas ltimas dcadas a fim de
melhorar o perfil competitivo de uma cidade. Importante ressaltar que as cidades
devem enfrentar problemas cada vez mais crticos, desde aqueles relativos a
transporte, mobilidade urbana/humana e monitoramento ambiental at distribuio de
energia e segurana pblica. As Redes de Eletricidade Inteligentes usam tecnologias
de informao e comunicao para agregar e atuar em informaes do sistema, tais
como consumo e gerao, com o objetivo de melhorar a eficincia, a confiabilidade e a
sustentabilidade da produo e distribuio de eletricidade.
Os tpicos de pesquisa especficos deste desafio incluem:

11

mecanismos para acesso universal a informao e servios por parte de

pessoas e dispositivos;

sistemas computacionais para o gerenciamento inteligente e eficiente de

ambientes e infraestruturas;

servios e tecnologias para enfrentar os desafios do contexto brasileiro,

incluindo ausncia de infraestrutura bsica em certas localidades;

tecnologias para a construo e manuteno de infraestruturas e aplicaes

sustentveis;

solues para o aumento da capilaridade das redes e servios, especialmente

considerando a mirade de dispositivos conectados na Internet do Futuro;

solues para distribuio de dados de contexto de forma efetiva e eficiente

para prover aplicaes sensveis ao contexto em um ambiente inteligente;

tcnicas de aprendizado de mquina e minerao de dados para analisar

dados espaciais e temporais, com o objetivo de modelar e inferir o
comportamento de indivduos e grupos de indivduos;

Gartner Incorporation (Novembro de 2013).

modelos que descrevam a arquitetura de um sistema e polticas de adaptao,

capazes de alterar o comportamento do sistema de forma autnoma, de acordo
com mudanas no contexto fsico (localizao ou padro de movimento) ou
social (situao ou interao) dos usurios e sistemas;

novas tecnologias baseadas em sensores para aplicaes emergentes como

sistemas de transporte, levando em considerao caractersticas como, por
exemplo, conectividade intermitente;

padronizao de componentes e provimento de segurana de dados na

comunicao Mquina a Mquina (M2M Machine to Machine) em ambientes
inteligentes.

5. Internet 2020
A arquitetura da Internet em uso atualmente foi concebida no incio dos anos 1980
com base em um conjunto de premissas e requisitos bem diferentes da demanda atual
das redes, como mobilidade, qualidade de servio, multi-homing e segurana, entre
diversos outros aspectos. A estratgia de reciclar e estender a arquitetura da Internet
j no permite satisfazer novas necessidades devido principalmente ao engessamento
(problema tambm referido como ossificao) e interdependncia das tecnologias
de ncleo. Urge repensar a Internet a partir de um espao mais aberto, que promova e
viabilize a inovao da prpria arquitetura da rede. Uma nova abordagem de
investigao, em que se possa explorar novos modelos e arquiteturas de rede,
constitui-se, nesse contexto, um desafio e uma oportunidade. Esse processo de
criao precisa ser acompanhado pela disponibilizao de condies de avaliar
experimentalmente e em larga escala essas novas ideias. Pari passu com os
desdobramentos e os avanos almejados para uma Internet 2020, fundamental que
o processo de formao de recursos humanos seja substancialmente revisado, a fim
de que as prximas geraes estejam adequadamente preparadas e possam lidar
com essa nova forma de pensar a rede. Ademais, imperioso que a transio
tecnolgica representada por este passo rumo ao futuro da Internet seja aproveitada
para alavancar a academia e indstria brasileiras, com propsito de assumirem
posio de destaque nos seus respectivos contextos internacionais.
Os tpicos de pesquisa especficos deste desafio incluem:

mecanismos que viabilizem a programao do comportamento esperado das

redes (redes definidas por software), em que sua lgica de funcionamento
possa ser determinada de forma algortmica por meio de abstraes clssicas,
como grafos e polticas, e sua implantao, conduzida de forma gil;

novas arquiteturas de redes, como as redes orientadas a contedo, em que se

busca centrar a rede no contedo disponvel e na busca do contedo desejado
pelo seu nome, independente de onde esse esteja localizado na rede;

solues de gerenciamento (e operao) robustas e escalveis que favoream

a real incorporao (e o emprego na) Internet, em massa, de tecnologias de
redes de sensores e da prpria Internet das Coisas;

modelos amparados em teoria dos grafos, estatstica, minerao de dados e

visualizao de informao para compreenso e predio de fenmenos em
redes complexas como a Internet (Network Science);

ambientes de experimentao de larga escala, que permitam avaliar novas

arquiteturas, mecanismos e protocolos de rede em condies prximas das
observadas na Internet;

virtualizao de funes e de redes como forma de simplificar e acelerar o

processo de instanciao de infraestruturas de redes diversificadas em termos
de funcionalidades (ex: suporte mobilidade, multicast, QoS, controle de
acesso, etc.) e que sejam capazes de coexistir em um mesmo ambiente fsico;

mecanismos que incorporem Internet, especialmente em seu ncleo, formas

de viabilizar sua evoluo natural de forma gradual e incremental;

solues de redes alinhadas com princpios de sustentabilidade energtica,

lanando mo do projeto de dispositivos de rede ecologicamente corretos, bem
como de estratgias inteligentes de comutao/roteamento e desligamento
coordenado de dispositivos de rede;

infraestruturas para experimentao em rede de forma a: (i) serem usadas na

educao de novos pesquisadores na rea; e (ii) permitirem a experimentao
de novas arquiteturas e tcnicas em redes.

6. Defesa da Infraestrutura de Comunicao

Uma nao altamente dependente do funcionamento seguro de suas redes de
computadores, tanto quanto de outras infraestruturas, como as redes de distribuio
de gua e de energia eltrica. Ataques infraestrutura de rede so facilitados pela
ampla conexo das redes, pela mobilidade dos usurios, pela eliminao de fronteiras,
entre outras. Neste contexto, preciso enfrentar desafios relacionados soberania
das redes e defesa da infraestrutura eletrnica, promover a disponibilidade, bem
como trabalhar em interfaces inovadoras de rede com infraestruturas crticas, como os
servios pblicos essenciais.
Os tpicos de pesquisa especficos deste desafio incluem:

novas arquiteturas robustas de rede que sejam capazes de autonomicamente

evitar comprometimento por aes maliciosas como contaminao por vrus
e/ou malware, ataques de negao de servio e propagao de spam;

mecanismos de tolerncia a falhas e resilincia que assegurem disponibilidade

24x7 a recursos, servios e aplicaes essenciais;

polticas e mecanismos que assegurem a soberania das redes (governana)

dificultando (seno impedindo) o vazamento indevido de informaes e
coibindo aes coordenadas de escutas e espionagem;

solues de gerenciamento e operao de redes que ofeream condies de,

proativamente, avalizar a adequada implementao de servios de segurana
e de, reativamente, executar aes que permitam remediar aes maliciosas
bem sucedidas conduzidas contra eles;

mecanismos escalveis para deteco e preveno de anomalias e ataques

em redes, que sejam capazes de operar eficientemente em redes de muito alta
velocidade;

solues de defesa de infraestruturas de rede e de servios crticos, em

especial aqueles envolvendo transaes financeiras;

propostas de aes e medidas sistemticas para conter em tempo hbil aes

ligadas guerra ciberntica.

7. Concluses
O LARC e a CE-RESD/SBC esperam que esta seja a primeira de uma srie de
iniciativas que venham a contribuir para uma maior aproximao entre a academia, o
governo e a indstria que, trabalhando em sinergia, possam buscar solues para os
desafios elencados neste documento. Alm disso, espera-se que esta iniciativa
fomente uma agenda de pesquisa de longo prazo e fornea subsdios para polticas
estruturantes e orquestradas para o desenvolvimento do Pas.