ࡱ> -/,bjbjUU >??  0IKKKKKKxRKK`IIP5v00KK :RESUMO Atualmente a Internet utilizada principalmente para gerao, compartilhamento e acesso a contedos. Os usurios deixaram de estar interessados em conectar seu computador ou dispositivo mvel a um sistema final localizado em algum ponto da borda da Internet e passaram a estar interessados em obter pedaos de contedo. Essa mudana de paradigma no uso da Internet motivou a proposta das redes orientadas a contedo. As redes orientadas a contedo visam substituir a atual arquitetura centrada na conexo entre sistemas finais por uma arquitetura de propsito geral centrada nos dados. Para estabelecer esse novo paradigma, os contedos so identificados atravs de seus nomes, os quais so utilizados para o roteamento das requisies. Os roteadores, alm de estabelecer rotas para os contedos e encaminhar as requisies, tambm armazenam temporariamente cpias dos contedos requisitados. Portanto, as redes orientadas a contedo introduzem uma infraestrutura de rede altamente distribuda de caching. Com as cpias dos contedos disseminadas nos roteadores da rede, algoritmos de roteamento fim-a-fim entre clientes e servidores deixam de ser a maneira mais eficiente de recuperar os contedos. Neste trabalho proposto o DIVER, um algoritmo de roteamento para explorar os roteadores da rede com o objetivo de buscar e recuperar as cpias dos contedos que estejam mais prximas dos clientes em relao ao servidor. O DIVER utiliza pacotes de sondagem para localizar as cpias armazenadas. Os roteadores, ao receberem as sondagens, inserem as suas informaes de disponibilidade em uma estrutura de contedos compacta para respond-las. Para atender o mximo de futuras requisies para um mesmo contedo o DIVER mantm mais diversificadas possvel as informaes de disponibilidade adquiridas durante as exploraes. O algoritmo de roteamento proposto comparado via simulaes com dois outros algoritmos de roteamento da literatura e os resultados mostram que o DIVER capaz de ter um desempenho 266% superior em termos de aproveitamento do armazenamento temporrio dos roteadores e, em um dos cenrios analisados, recupera cerca de 96,8% do contedo sem a necessidade de as requisies chegarem at o servidor. Palavras-chave: Redes Orientadas a Contedo, Busca e Roteamento Baseados na Diversidade, Filtro de Bloom. ABSTRACT Nowadays, the Internet is mostly used for content generation, sharing and access. Users are no longer interested at connecting their computers and mobiles to an end system located at somewhere in the network border, but at obtaining pieces of content. This paradigm shift in the Internet usage has motivated the proposal of information-centric networking (ICN) architectures. ICN architectures replaces the current connection oriented architecture to a general data oriented one. To establish this new paradigm, contents are identified by their names and the architecture uses those names for routing and retrieving contents. The routers, in addition to establishing routes towards contents, also temporarily store copies of the requested content. Therefore, ICN introduces a largely distributed in-networking caching infrastructure. When copies of contents are highly spread across the network routers, end-to-end routing algorithms between client and servers are no longer the most effective way of retrieving contents. In this work, we propose DIVER, a routing algorithm that explores the network in order to search and retrieve router copies that are closer to the clients compared at retrieving from the server. DIVER uses probe packets with the goal of finding the routers copies and the routers, upon receiving the probe packets, answer them by inserting their availability information in a space efficient data structure. DIVER keeps the most diversified as possible the acquired availability information in the explorations in order to raise the probability of satisfying future requests for the same content. We compare the proposed routing algorithm against other two literature proposals and the results show that DIVER is capable of retrieving 266% more content from the routers storage and, in one of the evaluated scenarios, DIVER retrieved around 96,8% of the content without forwarding requests to the server. Keywords: Information-Centric Networking, Diversity-Based-Search-and-Routing, Bloom Filters. #-p ctxyh]u_mH sH h yh]u_mH sH h]u_5CJ$\aJ$h]u_h yh]u_5CJ$\aJ$!#,-$a$gd y$a$gd y <P1h:pmb^. A!"#$% Dpj  666666666666666666666666666666666666666666 6666666666 666666666666 6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~ OJPJQJ_HmHnHsHtHN`N mb^Normal dCJ^J_HaJmHsHtH DA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List PK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK]  ^Q)mb^]u_ yb&@@@UnknownG*Ax Times New Roman5Symbol3" Arial7.@CalibriACambria Math"JUGJUGg!0$P y!xxRESUMO MicrosoftHelioOh+'0|  8 D P\dltRESUMO MicrosoftNormal_WordconvHelio2Microsoft Office Outlook@@ @ g՜.+,0 hp   Microsoft RESUMO Title  !"#%&'()*+.Root Entry F@$01TableWordDocument>SummaryInformation(DocumentSummaryInformation8$CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q