аЯрЁБс>ўџ 35ўџџџ2џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅСq`№ПкbjbjqPqP4,::кџџџџџџЄааааааафH H H H d фпИ„ „ „ „ „ „ „ „ ^``````$—hџJ„а„ „ „ „ „ „аа„ „ ™в в в „ ња„ а„ ^в „ ^в в жааў„ x pе‚цH=гH ~ .ю2,Џ0піIЌ IўIаў4„ „ в „ „ „ „ „ „„Ш „ „ „ п„ „ „ „ фффdH фффH фффааааааџџџџ Resumo O emprego da arquitetura Content-Centric Networking (CCN) em redes em malha sem fio tem se tornado um amplo campo de pesquisa. Um dos motivos щ a possibilidade de combinar as vantagens de uso do cache em nѓs intermediсrios da rede com o baixo custo de implementaчуo de redes em malha sem fio. A utilizaчуo de caches por nѓs intermediсrios pode aumentar a vazуo em redes em malha sem fio. O motivo deste aumento de vazуo se deve ao fato de que conteњdos populares e conteњdos perdidos podem ser requisitados aos nѓs mais prѓximos do nѓ consumidor, sem a necessidade de percorrer todo o caminho atщ o nѓ produtor, proporcionando uma reduчуo na probabilidade de perda. No entanto щ notѓria a necessidade de estudos frente aos novos desafios enfrentados na utilizaчуo de redes em malha sem fio orientadas a conteњdo. Um desses desafios щ reduzir tempestade de broadcast de pacotes CCN, mais especificamente os pacotes de interesse usados para solicitar um dado conteњdo. Dependendo da taxa de requisiчуo de conteњdos esta tempestade pode se tornar um problema limitante nas redes em malha sem fio baseadas na arquitetura CCN. A literatura apresenta algumas propostas de protocolos e mecanismos destinados a reduzir o problema de tempestade de broadcast por pacotes de interesse. Apesar das propostas existentes, щ possэvel destacar que para cenсrios de mњltiplos consumidores requisitando os mesmos conteњdos e cenсrios com mњltiplos produtores, ainda existe a necessidade de propostas que reduzam os impactos negativos da tempestade de broadcast e aumentem a vazуo da rede. Esta tese propѕe trъs mecanismos chamados: Probabilistic Interest Forwarding (PIF), Retransmission-Counter-based Interest Forwarding (ReCIF) e o ReCIF + PIF. O primeiro mecanismo define uma probabilidade de encaminhamento de pacotes de interesse. O segundo limita o nњmero de pacotes de interesse com base em encaminhamentos prщvios desses pacotes. O terceiro щ uma abordagem hэbrida que combina os critщrios de encaminhamento dos dois mecanismos anteriores. O desempenho das redes em malha sem fio, baseadas na CCN щ avaliado com os trъs mecanismos propostos e tambщm com o mecanismo de encaminhamento padrуo CCN e com outro protocolo utilizado na literatura, o Listen First Broadcast Later (LFBL). O desempenho das redes orientadas a conteњdo tambщm щ comparado com uma rede em malha sem fio com base na pilha TCP/IP executando o protocolo OLSR. Os resultados mostram que os mecanismos propostos fornecem uma taxa de entrega de conteњdo maior do que a fornecida pela rede TCP/IP com OLSR. Alщm disso, os mecanismos propostos superam o mecanismo de encaminhamento CCN padrуo em atщ 22 % em termos de taxa de entrega de conteњdos em cenсrios densos com alto nњmero de saltos entre a origem e o destino e proporcionam um atraso de entrega 49% menor do que a CCN padrуo. Quando comparados com o LFBL, um dos mecanismos propostos, PIF, apresentou ganhos de 92% e 55% em termos de taxa de entrega e atraso respectivamente. Palavras-chave: CCN; roteamento; redes sem-fio; CCWMN; redes de cache. Abstract The use of Content-Centric Networking architecture (CCN) in wireless mesh networks has become a broad field of research. One reason is the combination of cache deployment by intermediate nodes and the low implementation cost of wireless mesh networks. Caching by intermediate nodes can increase the throughput of WMNs. The reason for this increased performance is that popular contents can be retrieved from neighboring nodes to consumers. Thus, requests and contents do not have to traverse the entire consumer-producer path which reduces loss probability. However, the need for more research in this theme regarding the new challenges faced in the use of content-centric wireless mesh networks is notorious. One of these challenges is the broadcast storm problem. This broadcast storm is caused more specifically by the interest packets that request contents. Depending on the content request rate, the broadcast storm can become a limiting problem in wireless mesh networks based on the CCN architecture. The literature presents several proposals for protocols and mechanisms to reduce the problem of the broadcast storm caused by interest packets. Despite the existence of proposals, we emphasize that for multiple consumers requesting the same contents and scenarios with multiple producers, there is still a need for proposals that reduce negative impacts of the broadcast storm problem and increase the network throughput. This thesis proposes three mechanisms: Probabilistic Interest Forwarding (PIF), Retransmission-Counter-based Interest Forwarding (ReCIF), and ReCIF + PIF. The first one defines a probability to forward interest packets. The second one limits the number of interest packets forwarded based on the number of previous forwarding actions of these packets. The third one is a hybrid approach that combines the forwarding criteria of the two previous mechanisms. The performance of a content-centric wireless mesh network is evaluated with the three proposed mechanisms and also with the default CCN forwarding mechanism and Listen First Broadcast Later (LFBL) protocol. The performance of such network is also compared with the OLSR protocol in a wireless mesh network based on the TCP/IP stack. Results show that the proposed mechanisms provide a higher delivery ratio than OLSR. Also, our proposals outperform the default forwarding mechanism by up to 22% regarding data delivery rate in dense scenarios with a high number of hops between source and destination and provide 49% lower delivery delay than the default CCN. One of our mechanisms, PIF, outperforms LFBL regarding data delivery rate and delivery delay by up to 92% and 55% respectively for high saturation levels. Keywords: CCN; Routing; Wireless Networks; CCWMN. !;WXЊЋЫа  = C Z [ Ћ Ќ   X Y Ќ ­   \ ] ` i В Г  X Y ­ Ў п ш   ; Z Џ А *-Xy€Беж (yzЏЮ !RqУФрFeЗИ  YьпЯпХпХпЯпХпЯпХпХпХпХпХпХпХпЯпХпХпХпХпЯпХпХпХпХпХпЯпХЯпХпХпХпХпХпХпХЯпХпХпХпХпhЗ.ЫOJQJ^JhЕ$ЕhЗ.Ы6OJQJ]^JhжehЗ.ЫOJQJ^J&hжehЗ.Ы5CJ OJQJ\^JaJ N,-ИЙКЛ  ЊЋЄЅІЇйїѕэээѕѕѕѕѕѕѕѕѕѕѕѕхѕэээѕѕѕѕ$a$gdч=ы$a$gdжe$a$gdжeк§YZ­ЎQRІЇЛё jkСТSiНОhiТУqrЈЧqrЩЪ |}ЊЋњћOPЇЈZ[БВ[\ЏАYіщіщіщіщіщпщЧЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖЈЖhЗ.ЫOJQJ^JmH sH  hжehЗ.ЫOJQJ^JmH sH .hжehЗ.Ы5CJ OJQJ\^JaJ mH sH h+^гOJQJ^JhжehЗ.ЫOJQJ^JhЗ.ЫOJQJ^JBYZЎЏVWЇбкђсђсђсђсгсh+^гOJQJ^JmH sH  hжehЗ.ЫOJQJ^JmH sH hЗ.ЫOJQJ^JmH sH  йк§2P:pЗ.ЫА‚. АЦA!Аn"Аn#n$n%ААаАа а†œ˜˜˜žžžžžž666666666vvvvvvvvv6666668666666666666666666666666666Ј6666666666И666666666666hH66666666666666666666666666666666666666666666666666666666666666666А6Z@ёџZ Normal*$1$,CJKHOJQJ^J_HaJmHnHsHtH^@!2^ 0Tэtulo 1& & F ЦhА„А„Pў@&^„А`„Pў5CJ$\aJ$b@!2b 0Tэtulo 2* & F Цh@„@„Р§ЄШ@&^„@`„Р§5CJ \aJ Z@!2Z 0Tэtulo 3* & F Цhа„а„0§ЄŒ@&^„а`„0§5\>A@ђџЁ> 0Fonte parсg. padrуoTiѓџГT 0 Tabela normalі4ж l4жaі ,kєџС, 0 Sem lista XўOЂёX –M| Char Char5*5CJ KH OJPJQJ\^JaJ nHtH^ўЂ^ –M| Char Char4056CJKHOJPJQJ\]^JaJnHtHXўЂX –M| Char Char3*5CJKHOJPJQJ\^JaJnHtHJўO2J 0Heading $Є№ЄxCJOJQJ^JaJBB@2B 0Corpo de texto d ЄŒNўЂAN –M|0 Char Char2 CJKHOJQJ^JaJnHtH&/@1R& 0Lista<"@b< 0Legenda  $ЄxЄx6]*ўOr* 0Index $DўO‚D 0 Quotations„7„7Є]„7^„7<>@!2< 0Tэtulo$a$5CJ8\aJ8XўOЂЁX –M|  Char Char1*5CJ KHOJPJQJ\^JaJ nHtH@J@!2@ 0 Subtэtulo $Є<a$CJ$aJ$PўOЂСP –M|А Char Char$CJKHOJPJQJ^JaJnHtHк,џџџџ,-И Й К Л          ЊЋЄЅІЇйм˜0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜0€€˜0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€˜@0€€YYкйкк!01;Ыа=CXefnoyžІЇБГИОУФЪЫалра к ћ M Q -29>м3ГИм  ммџџџџџџџџџџ„А„PўЦА^„А`„Pўџ„@„Р§Ц@^„@`„Р§џ„а„0§Ца^„а`„0§џ„`„ ќЦ`^„``„ ќџ„№„ќЦ№^„№`„ќџ„€„€ћЦ€^„€`„€ћџ„„№њЦ^„`„№њџ„ „`њЦ ^„ `„`њџ„0„аљЦ0^„0`„аљџџџџџџџџхSP/иVrжeЕ$ЕЗ.Ы+^гч=ы  мQL<џ@€ Nљ к@@џџUnknownџџџџџџџџџџџџGџ:рAxР џTimes New Roman5€Symbol3& џ:рCxР џArial7&џрџЌ@ŸCalibriIџрџxP!ПLiberation Serif7џрџ@ŸCambriaG& џрџxP!ПLiberation Sans"Aˆ ХЉАъYЇ*$Zg’H )’H )й €24ЯЯ џџ(№џ$PџџџџџџџџџџџџџџџџџџџџџжeВџџResumoHelioHelio ўџр…ŸђљOhЋ‘+'Гй0l˜ЈДФамь ќ ( 4 @LT\dфResumoHelioNormalHelio8Microsoft Office Word@q@h9)9г@єPиH=г’HўџеЭеœ.“—+,љЎ0№ hp|„Œ” œЄЌД М Яф) Яц Resumo Tэtulo ўџџџ !ўџџџ#$%&'()ўџџџ+,-./01ўџџџ§џџџ4ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF`‡цH=г6€1TableџџџџџџџџYWordDocumentџџџџџџџџ4,SummaryInformation(џџџџ"DocumentSummaryInformation8џџџџџџџџџџџџ*CompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq