{"id":766,"date":"2012-11-18T10:35:25","date_gmt":"2012-11-18T12:35:25","guid":{"rendered":"http:\/\/efagundes.com\/openclass_networking\/?page_id=766"},"modified":"2022-01-16T17:52:28","modified_gmt":"2022-01-16T20:52:28","slug":"aplicacoes-de-roteamento-em-redes-ad-hoc","status":"publish","type":"page","link":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/aplicacoes-de-roteamento-em-redes-ad-hoc\/","title":{"rendered":"Aplica\u00e7\u00f5es de roteamento em redes ad hoc"},"content":{"rendered":"<p><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide235.jpg?resize=960%2C720\" alt=\"\" width=\"960\" height=\"720\" \/><\/p>\n<p>Al\u00e9m da problem\u00e1tica dos hosts m\u00f3veis com roteadores fixos, existe uma dificuldade adicional em redes com roteamento m\u00f3veis, conhecidas como roteamento em redes ad-hoc.<\/p>\n<p>Tr\u00eas de ambientes m\u00f3veis devem ser sempre consideradas quando s\u00e3o projetados algoritmos para redes ad-hoc:<\/p>\n<ul>\n<li>Inexist\u00eancia de uma entidade central<\/li>\n<li>Possibilidade de r\u00e1pidas mudan\u00e7as topol\u00f3gicas<\/li>\n<li>Todas as comunica\u00e7\u00f5es ocorrem atrav\u00e9s de ondas de r\u00e1dio<\/li>\n<\/ul>\n<p>A falta de um ponto central, que poderia eventualmente coordenar a rede na totalidade, requer algoritmos distribu\u00eddos mais sofisticados, para enfrentar o problema de roteamento. A mudan\u00e7a de topologia, pode deixar as informa\u00e7\u00f5es de localiza\u00e7\u00e3o rapidamente obsoletas. A velocidade com que o algoritmo percebe estas mudan\u00e7as \u00e9 um ponto que deve ser observado. A comunica\u00e7\u00e3o entre dois hosts pode n\u00e3o ser constante, na verdade pode ser intermitente e espor\u00e1dica.<\/p>\n<p>Segundo o grupo de trabalho MANET (Mobile Ad hoc NETworks), que discute os problemas de redes ad-hoc dentro do Internet Engineering Task Force (IETF), as principais qualidades para protocolos de roteamento s\u00e3o:<\/p>\n<ul>\n<li>Operar de forma distribu\u00edda<\/li>\n<li>Livre de loops: O algoritmo deve ser robusto, com rela\u00e7\u00e3o a pacotes que ficam trafegando na rede por per\u00edodos arbitr\u00e1rios de tempo.<\/li>\n<li>Opera\u00e7\u00f5es baseadas em demanda de trafego: O m\u00e9todo deve ter a capacidade de se adaptar a diferentes condi\u00e7\u00f5es de tr\u00e1fego. Se isto for feito de forma eficiente, utilizaremos melhor os recursos de rede e a energia da bateria.<\/li>\n<li>Seguran\u00e7a : Sem a ajuda de outros n\u00edveis do modelo TCP\/IP, o protocolo de roteamento \u00e9 vulner\u00e1vel as mais variadas formas de ataque. \u00c9 desej\u00e1vel entretanto, mecanismos para inibir modifica\u00e7\u00f5es na forma de opera\u00e7\u00e3o do protocolo.<\/li>\n<li>Per\u00edodos de sonol\u00eancia: O protocolo deve ter a capacidade de adaptar-se, sem muitas conseq\u00fc\u00eancias, a per\u00edodos de inatividade dos hosts m\u00f3veis. Sejam estes per\u00edodos avisados com anteced\u00eancia ou n\u00e3o.<\/li>\n<li>Suporte a links unidirecionais: Tipicamente algoritmos de roteamento para redes ad-hoc assumem links bidirecionais, sendo que muitas propostas n\u00e3o funcionam sobre links unidirecionais. Entretanto estes podem ocorrer freq\u00fcentemente.<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Al\u00e9m da problem\u00e1tica dos hosts m\u00f3veis com roteadores fixos, existe uma dificuldade adicional em redes com roteamento m\u00f3veis, conhecidas como roteamento em redes ad-hoc. Tr\u00eas de ambientes m\u00f3veis devem ser sempre consideradas quando s\u00e3o projetados algoritmos para redes ad-hoc: Inexist\u00eancia de uma entidade central Possibilidade de r\u00e1pidas mudan\u00e7as topol\u00f3gicas Todas as comunica\u00e7\u00f5es ocorrem atrav\u00e9s de [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":109,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-766","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-cm","jetpack-related-posts":[{"id":762,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-para-hosts-moveis\/","url_meta":{"origin":766,"position":0},"title":"Roteamento para hosts m\u00f3veis (I)","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"O roteamento de para hosts m\u00f3veis oferece suporte a v\u00e1rios devices m\u00f3veis, como computadores port\u00e1teis que s\u00e3o utilizados para acesso as mensagens de correio eletr\u00f4nico e acessar sistemas de arquivos normais onde quer que eles estejam. Os hosts m\u00f3veis criam um nova problem\u00e1tica: antes de rotear um pacote para um\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide2110.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide2110.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide2110.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide2110.jpg?resize=700%2C400 2x"},"classes":[]},{"id":764,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-para-hosts-moveis-2\/","url_meta":{"origin":766,"position":1},"title":"Roteamento para hosts m\u00f3veis (II)","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide225.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide225.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide225.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide225.jpg?resize=700%2C400 2x"},"classes":[]},{"id":743,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/algoritmos-de-roteamento-2\/","url_meta":{"origin":766,"position":2},"title":"Defini\u00e7\u00e3o de Algoritmos de Roteamento","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"O algoritmo de rede \u00e9 a parte do software da camada de rede respons\u00e1vel pela decis\u00e3o sobre a linha de sa\u00edda a ser usada na transmiss\u00e3o do pacote de entrada. Se a sub-rede utilizar datagramas internamente, essa decis\u00e3o dever\u00e1 ser tomada mais uma vez para cada pacote de dados recebido,\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide128.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide128.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide128.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide128.jpg?resize=700%2C400 2x"},"classes":[]},{"id":755,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-hierarquico\/","url_meta":{"origin":766,"position":3},"title":"Roteamento hier\u00e1rquico","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Com o crescimento das redes, as tabelas de roteamento dos roteadores crescem proporcionalmente. N\u00e3o apenas a mem\u00f3ria do roteador \u00e9 consumida por tabelas cada vez maiores, mas tamb\u00e9m \u00e9 necess\u00e1rio dedicar maior tempo da CPU para percorr\u00ea-las e mais largura de banda para enviar relat\u00f3rios de status sobre elas. Um\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=700%2C400 2x"},"classes":[]},{"id":760,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-multidifusao\/","url_meta":{"origin":766,"position":4},"title":"Roteamento por multidifus\u00e3o","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"O roteamento por multidifus\u00e3o \u00e9 empregado em aplica\u00e7\u00f5es que funcionam reunidos em grupo; por exemplo, um grupo de processos que implementa um sistema de banco de dados distribu\u00eddos. Nessas situa\u00e7\u00f5es, muitas vezes \u00e9 necess\u00f3ario que um processo envie uma mensagem a todos os outros membro do grupo. A difus\u00e3o pode\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide205.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide205.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide205.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide205.jpg?resize=700%2C400 2x"},"classes":[]},{"id":753,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-estado-de-enlace\/","url_meta":{"origin":766,"position":5},"title":"Roteamento por estado de enlace","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Estado de enlace: Tamb\u00e9m definido como algoritmo Link State, este algoritmo trabalha baseado na ideia de que cada roteador possui informa\u00e7\u00f5es sobre as redes que est\u00e3o conectadas a ele e, periodicamente, testa para determinar se cada enlace est\u00e1 ativo. Com estas informa\u00e7\u00f5es cada roteador divulga uma lista sobre o status\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=700%2C400 2x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/766","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/comments?post=766"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/766\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/741"}],"wp:attachment":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/media?parent=766"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}