MAC-OLSR: uma proposta para melhoria de desempenho do protocolo OLSR utilizando múltiplas métricas em redes Mesh

• Ano de defesa: 2009
• Autor(a) principal: Sousa, José Vigno Moura
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual do Ceará
• Palavras-chave em Português: Ciência da computação; Rateamento; Redes Mesh
• Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=67024

<div><span style="font-size: 11.9965pt; font-family: Times-Roman;">As redes </span><span style="font-size: 11.9965pt; font-family: Times-Italic; font-style: italic;">mesh</span><span style="font-size: 11.9965pt; font-family: Times-Roman;"> são redes cooperativas e auto configuráveis, capazes de interconectar um&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">conjunto de nós fixos e de rotear pacotes entre si através de múltiplos saltos. Estas redes&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">foram concebidas com o objetivo de prover serviço de acesso à Internet em localidades com&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">infra-estrutura de cabos precária e sem oferta de serviço de redes sem fio. Assim, as redes&nbsp;</span><span style="font-size: 11.9965pt; font-family: Times-Italic; font-style: italic;">mesh</span><span style="font-size: 11.9965pt; font-family: Times-Roman;"> propõem que os usuários colaborem entre si para possibilitar o encaminhamento de&nbsp;</span><span style="font-size: 11.9965pt; font-family: Times-Roman;">pacotes dos usuários remotos até o ponto de conexão com a Internet. As redes&nbsp;</span><span style="font-size: 11.9965pt; font-family: Times-Italic; font-style: italic;">mesh</span><span style="font-size: 11.9965pt; font-family: Times-Roman;"> ainda não&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">foram padronizadas e muitos problemas encontram-se em aberto ou com solução ineficiente.&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">Este trabalho tem como objetivo propor um novo mecanismo para melhorar o roteamento de&nbsp;</span><span style="font-size: 11.9965pt; font-family: Times-Roman;">pacotes em uma rede </span><span style="font-size: 11.9965pt; font-family: Times-Italic; font-style: italic;">mesh</span><span style="font-size: 11.9965pt; font-family: Times-Roman;">. Esse mecanismo trata da utilização de métricas múltiplas no&nbsp;</span><span style="font-size: 11.9965pt; font-family: Times-Roman;">protocolo pró-ativo, </span><span style="font-size: 11.9965pt; font-family: Times-Italic; font-style: italic;">Optimized Link State Routing </span><span style="font-size: 11.9965pt; font-family: Times-Roman;">(OLSR). Como o roteamento baseado em&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">múltiplas métricas é um problema NP-completo, utilizam-se as técnicas para sistema de apoio&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">a decisão e podagem com a intenção de melhorar a qualidade do roteamento. Esta dissertação&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">propõe a utilização do sistema de apoio a decisão, MACBETH, em conjunto com o sistema de&nbsp;</span><span style="font-size: 11.9965pt; font-family: Times-Roman;">podagem, </span><span style="font-size: 11.9965pt; font-family: Times-Italic; font-style: italic;">pruning</span><span style="font-size: 11.9965pt; font-family: Times-Roman;">, para melhorar o critério de escolha de rotas no protocolo OLSR, que foi&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">chamado de MAC-OLSR. Para validar esta proposta foi desenvolvido um protótipo no&nbsp;</span><span style="font-size: 11.9965pt; font-family: Times-Italic; font-style: italic;">Network Simulator</span><span style="font-size: 11.9965pt; font-family: Times-Roman;"> (NS) testado em um cenário baseado em uma topologia real.&nbsp;</span><span style="font-size: 11.9965pt; font-family: Times-Bold; font-weight: bold;">Palavras-chave:</span><span style="font-size: 11.9965pt; font-family: Times-Roman;"> Redes </span><span style="font-size: 11.9965pt; font-family: Times-Italic; font-style: italic;">mesh.</span><span style="font-size: 11.9965pt; font-family: Times-Roman;"> Roteamento. Qualidade de serviço. Sistema de apoio a decisão.&nbsp;</span><span style="font-family: Times-Roman; font-size: 11.9965pt;">Sistema de poda.</span></div><div><br/></div>