Dynamic Metric Choice Routing for Wireless Mesh Networks
|
|
- Guilherme Pinto
- 4 Há anos
- Visualizações:
Transcrição
1 454 Dynamic Metric Choice Routing for Wireless Mesh Networks R. L. Gomes, W. A. Moreira Júnior, V. de B. Nascimento e A. J. G. Abelém (Member IEEE) Abstract The increasing demand of multimedia applications requires a new conduct of routing protocols for Wireless Mesh Networks (WMN). It is necessary to support the minimum requirements for Quality of Service (QoS). In this work we propose an extension to the proactive Optimized Link State Routing (OLSR) protocol that differentiates the data traffic and multimedia traffic, in order to provide quality of service and support to applications which use TCP as their transport protocol. The proposal performance, called OLSR Dynamic Choice (OLSR-DC), is evaluated using the Network Simulator. Keywords Wireless Mesh Networks, OLSR, Routing, Dynamic Choice of Metrics. N I. INTRODUÇÃO OS últimos anos houve um grande avanço nas tecnologias de redes sem fio, provocando o surgimento de vários tipos de redes com o intuito de satisfazer diversas necessidades do mercado [1]. Neste contexto, surgem as redes em malha sem fio (Wireless Mesh Network WMN). As WMNs são um caso especial de redes ad hoc [1], entretanto a principal diferença entre elas está no fato de que os nós das WMNs têm localização fixa, apesar de que estas localizações não sejam determinadas previamente. Portanto, os algoritmos de roteamento têm muitas características em comum. Além disso, os nós cliente em uma WMN não precisam atuar como roteadores, o que representa menos complexidade para eles. De acordo com a referência [2], os protocolos de roteamento para WMNs devem possuir as características de auto-gestão, auto-configuração, e de auto-recuperação. Apesar de diferentes protocolos terem sido desenvolvidos, para a referência [3], estes protocolos visam suprir as necessidades das aplicações para as quais eles foram desenvolvidos, sendo que cada aplicação tem suas particularidades, como tolerância a perdas, atraso fim-a-afim e outros. Portanto, os protocolos, de modo geral, não conseguem atender todas as necessidades das WMNs. Visando manter as rotas disponíveis atualizadas, os protocolos pró-ativos geralmente geram mais mensagens de controle (overhead), quando comparados aos protocolos por R. L. Gomes é aluno do curso de Bacharelado em Ciência da Computação ligado à Faculdade de Computação da Universidade Federal do Pará, Belém, Pará, Brasil, rafaellgom@gmail.com. W. A. Moreira Jr. é pesquisador no Instituto de Engenharia de Sistemas e Computadores (INESC) do Porto. Porto, Portugal, wjunior@inescporto.pt. V.B.Nascimento é aluno do curso de doutorado do Programa de PósGraduação em Engenharia Eletrica ligado ao Instituto de Tecnologia da Universidade Federal do Pará, Belém, Pará, Brasil, vagner@ufpa.br. A. J. G. Abelém é professor adjunto da Faculdade de Computação na Universidade Federal do Pará (UFPA). Belém, Pará, Brasil, abelem@ufpa.br. demanda e híbridos [3]. Entretanto, como os roteadores do backbone de uma WMN normalmente não se movimentam e não possuem restrições de energia, o roteamento baseado no estado dos enlaces se torna viável. O objetivo deste trabalho é propor uma extensão para o protocolo pró-ativo Optimized Link State Routing (OLSR baseada na escolha dinâmica de métricas, e testar sua viabilidade de implementação, através de simulações no ambiente Network Simulator (NS-2) [4], utilizando como base para o cenário a rede em malha sem fio da Universidade Federal do Pará (UFPA), proposta na referência [5]. Esta escolha da métrica para o roteamento deve ser feita a partir do tipo de pacote processado no momento, em nível de camada de transporte, objetivando assim atender as necessidades das aplicações, sem que estas influenciem nas demais. A proposta é intitulada OLSR - Dynamic Choice (OLSR-DC). Este artigo está organizado da seguinte maneira. Seção II mostra os principais trabalhos relacionados a proposta. Seção III trata do protocolo OLSR e algumas de suas extensões. Seção IV apresenta o OLSR-DC, a extensão proposta neste artigo. Seção V apresenta os resultados das simulações feitas no NS-2. E, finalmente, a Seção VI apresenta as conclusões e trabalhos futuros. II. TRABALHOS RELACIONADOS As referencias [1] e [2] fornecem uma visão geral sobre as WMNs, suas tecnologias e protocolos, mostrando suas características, desafios e problemas, e a partir disto apresentado assuntos e técnicas existentes para melhorar o desempenho das WMNs. A referência [3] justifica a razão de serem desenvolvidos muitos protocolos para as WMNs, mostrando que a área ainda possui grande importância tanto para a melhora do desempenho, quanto para o amadurecimento das WMNs. A referência [6] mostra as informações acerca do protocolo OLSR, detalhando seu funcionamento, tanto quanto ao roteamento como em relação à troca de mensagens. As referências [7] e [8] apresentam propostas que visam prover Qualidade de Serviço (Quality of Service - QoS) utilizando o protocolo OLSR através da utilização de métricas múltiplas, mostrando o funcionamento do protocolos OLSR ao se calcular duas ou mais métricas simultaneamente. A referência [9] propõe o uso de métricas compostas no protocolo OLSR para melhorar o desempenho do roteamento.
2 LOPES GOMES et al.: I2TS 03 DYNAMIC METRIC CHOICE III. PROTOCOLO OLSR E SUAS EXTENSÕES O protocolo OLSR [6] é uma adaptação do algoritmo de estado de enlace tradicional voltado para redes ad hoc. Ele é um protocolo pró-ativo, que utiliza uma tabela de roteamento obtida por meio da troca de mensagens constante sobre informação da topologia da rede com outros nós. De acordo com [10], uma vantagem do protocolo OLSR do ponto de vista de QoS é que a sua natureza pró-ativa permite que rotas estejam disponíveis antes mesmo que a fonte precise iniciar um fluxo de pacotes para um nó de destino qualquer. Entretanto, para [9], o critério de número de saltos do OLSR original não é capaz de fornecer suporte a QoS, uma vez que um caminho selecionado baseado no menor número de saltos pode não satisfazer os requisitos de QoS determinados pela aplicação que fará uso da rede. Dentro deste contexto foram desenvolvidas algumas extensões para o protocolo OLSR, baseadas em outras métricas distintas do OLSR original. Algumas destas são apresentadas a seguir e foram feitas as seguintes análises. A. OLSR - ETX Esta extensão usa a métrica Expected Transmission Count (ETX) [11] e tem como objetivo encontrar rotas com o menor número esperado de transmissões que são necessárias para que um pacote possa ser entregue e tenha seu recebimento confirmado pelo destino final. B. OLSR ML Nesta proposta, OLSR Minimum Loss, o ETX é interpretado como a probabilidade de que um round-trip ocorra com sucesso [12], diferentemente da proposta do OLSR-ETX, onde o valor de ETX reflete o número esperado de transmissões. C. OLSR MD A idéia principal desta extensão, OLSR Minimum Delay, é medir o atraso dos enlaces, calculando-os através da técnica AdHoc Probe. Com isso, a seleção do conjunto de nós MPR (Multipoint Relay) e o cálculo da tabela de rotas podem ser feitos com base no atraso calculado para cada um dos nós vizinhos [13]. IV. OLSR - DYNAMIC CHOICE O desenvolvimento de extensões para o protocolo OLSR tem o objetivo de aprimorar suas características e conseqüentemente seu desempenho. Estas extensões têm seguido várias vertentes, como modificações na seleção do conjunto de nós MPRs [8], cálculo de novas métricas para o roteamento de pacotes, como na referência [13], [11], dentre outras métricas. A maior parte dos protocolos existentes visa prover QoS para as diversas aplicações multimídia, que em sua maioria se utilizam do protocolo UDP, sendo que tais necessidades estão diretamente relacionadas a medidas de desempenho da rede como atraso, largura de banda, jitter, probabilidade de bloqueio, vazão, taxa de perda de pacotes, taxa de erro de bits, entre outras. Dentro deste contexto, a maioria das propostas existentes acaba deixando de fora do seu foco aplicações clássicas das 455 redes de computadores, que utilizam o Transmission Control Protocol (TCP) como protocolo de transporte. A partir de um levantamento bibliográfico verificou-se que não há um protocolo de roteamento que vise atender as características e necessidades de diferentes tipos de fluxos. Sendo assim, neste artigo se propõe uma extensão para o protocolo OLSR que visa atender não somente QoS para as aplicações multimídia, mas também garantir o desempenho das aplicações que necessitem de uma entrega confiável. A pesquisa se iniciou com o estudo do desempenho dos dois principais protocolos da camada de transporte, o UDP e o TCP nas redes sem fio, e os principais problemas enfrentados por estes neste tipo de rede. A. ESTUDO SOBRE O PROTOCOLO TCP O protocolo TCP é classicamente conhecido por ser um protocolo confiável, e que possui como base para sua transmissão confiável as seguintes características: orientado a conexão, estabelece conexões fim-a-fim através de processo de troca de informações de controle (conhecido como treeway handshaking), trabalha no modo full duplex, garante entrega ordenada dos dados através do uso de número de sequência e possui algoritmos para controle de congestionamento e de fluxo [14]. O TCP foi desenvolvido originalmente para redes cabeadas, onde estas têm pequenas taxas de perda de pacotes, pois possuem baixa taxa de erro de bits. Sendo assim, quando ocorre perda de pacotes, o protocolo assume que a perda ocorreu por congestionamento da rede e reduz a taxa de transmissão da aplicação. As conexões sem fio, em geral, apresentam altas taxas de erros de bits, com muita variação da qualidade do sinal e outros fatores que, inevitavelmente são herdados pelas WMNs. Neste contexto, o protocolo TCP costuma ter desempenho ruim e só consegue melhorar sua eficiência a partir do momento que possui uma pequena taxa de perdas, apesar deste não ser o único fator, o que resulta em um menor número de retransmissões, e consequentemente uma menor saturação da rede. Para verificar sobre qual protocolo, e consequentemente métrica de roteamento, o protocolo TCP possui melhor desempenho, foram realizadas simulações onde o cenário utilizado baseou-se no backbone da WMN que se encontra parcialmente implantada na UFPA como ilustrado na Fig. 1.
3 456 ocorreu devido ao fato desta versão ter conseguido no geral efetuar um maior número de transmissões em relação às perdas ocorridas. Figura1. Backbone da WMN na UFPA A Tabela I mostra os parâmetros usados nas simulações, que tem por objetivo aproximar a simulação o máximo possível da rede real que será implantada na universidade, representando as características da região e dos equipamentos utilizados. Os parâmetros expoente de perda de caminho (Path Loss Exponent) e desvio padrão de sombreamento (Shadowing Deviation) foram utilizados de acordo com as medições apresentadas em [7]. Figura 2. Percentual de Descarte A Fig. 3 apresenta a vazão que cada versão do OLSR obteve para cada um dos fluxos avaliados. Percebe-se que o protocolo OLSR original e a sua versão utilizando a métrica ETX possuíram uma maior vazão com relação aos demais, sendo que no geral a extensão utilizando ETX obteve um melhor resultado. TABELA I PARÂMETROS DE SIMULAÇÃO Parâmetros Padrão IEEE Modelo de Propagação Antenas Router s Carrier Sense Threshold Router s Transmit Power Frequência Path Loss Exponent Shadowing Deviation Valores b Shadowing Omnidirecional 18dB -76dBm -80dBm 2.422GHz (Canal 3) dB A simulação avaliou o desempenho de cada versão do OLSR com relação aos quatro fluxos TCP gerados. Os fluxos envolveram os seguintes pontos da rede em questão: Capacit Graduação (Básico), Graduação (Profissional) Música, Graduação (Básico) Incubadora e Laboratórios Secom. Cada simulação teve a duração de 100 unidades de simulação e foram efetuadas 50 vezes para cada versão do protocolo OLSR, alterando a semente geradora do simulador [4]. Dentre as várias versões do protocolo TCP proposta na literatura, o TCP-Reno é o mais utilizado na Internet, sendo também o que possui um melhor desempenho quando se é utilizado o protocolo OLSR [15], sendo usado como protocolo padrão em vários sistemas operacionais. Portanto, nas simulações realizadas o TCP-Reno foi adotado. Os protocolos analisados a partir das simulações foram OLSR [6], OLSRETX [11], OLSR-MD [13] e OLSR-ML [12]. Para cada um dos protocolos observou-se a probabilidade de bloqueio, o percentual de descarte e a vazão. A Fig. 2 mostra o percentual de descarte para as diferentes versões do OLSR. O OLSR-ETX obteve o menor índice, isto Figura 3. Vazão TCP A probabilidade de bloqueio é mostrada na Fig. 4, onde novamente o OLSR e a versão OLSR-ETX possuem melhores resultados com relação ao OLSR-MD e OLSR-ML. Figura 4. Probabilidade de Bloqueio TCP
4 LOPES GOMES et al.: I2TS 03 DYNAMIC METRIC CHOICE Desta forma, observou-se que a versão baseada na métrica ETX tem o melhor desempenho total. Isto porque esta versão conseguiu variar eficientemente as rotas utilizadas pelos fluxos em questão, consequentemente evitando um maior número de perdas. Este melhor desempenho se deve ao fato de o OLSR-ETX conseguir distribuir eficientemente os tráfegos, de forma a manter recursos suficientes na rede para que os tráfegos tivessem o melhor desempenho possível. De um modo geral conclui-se que o OLSR-ETX possui um desempenho melhor, com relação às características do protocolo TCP, do que as demais versões do OLSR. Sendo assim, assume-se assim que as aplicações que possuem como protocolo de camada de transporte o TCP devem ser roteados baseados na métrica ETX. B. ESTUDO SOBRE O PROTOCOLO UDP O protocolo UDP é conhecido por ser o protocolo da camada de transporte baseado no melhor esforço, abrindo mão de mecanismo de confiabilidade para proporcionar uma entrega de pacotes com maior rapidez. O uso do protocolo UDP teve um grande crescimento nos últimos anos com o surgimento e popularização de aplicações multimídia na Internet e em redes locais. Posteriormente a isso começou a surgir uma preocupação com a capacidade das redes em oferecer QoS à estas aplicações [16]. Dentro deste contexto, aplicações que utilizam o protocolo UDP se tornam mais eficientes, em geral, a partir do momento que possuem os pacotes com baixo retardo, e com uma pequena variação destes, além de que ocorra um valor tolerável de perda de pacotes, pois os mesmos não serão retransmitidos. Para se verificar qual métrica possui o melhor desempenho, realizaram-se simulações no cenário apresentado anteriormente considerando os mesmos parâmetros. As simulações foram constituídas de 6 tráfegos UDP usando Constant Bit Rate (CBR), caracterizando 3 chamadas VoIP (Voice Over IP) com pacotes de 40 bytes de tamanho e uma taxa de bit de 8Kb/s. Esta configuração foi usada para se adequar ao codec G.729 [17]. No ns-2 [4], cada chamada VoIP é representada por dois fluxos UDP, devido ao fato da aplicação ser bidirecional. Os tráfegos produzidos foram entre os pontos: Capacit Incubadora, Graduação (Básico) Música e Graduação (Profissional) Secom. Na Fig. 5 é apresentado o percentual de descarte observado para as versões do OLSR avaliadas. Observa-se que a versão OLSR-MD apresentou o menor índice dentre as demais, devido a sua maior eficiência nas transmissões com relação à perda de pacotes. 457 Figura 5. Percentual de Descarte UDP A Fig. 6 mostra a vazão alcançada pelas versões para cada um dos fluxos. Observa-se que, com exceção da versão OLSR-ML, as demais tiveram uma vazão consideravelmente boa com o OLSR-MD alcançando uma maior vazão em relação aos demais. Figura 6. Vazão UDP A probabilidade de bloqueio é mostrada na Fig. 7, onde se percebe novamente que, com exceção da versão OLSR-ML, as demais tiveram uma probabilidade semelhante. Também é observado que o protocolo OLSR-MD obteve melhores resultados referente a esta métrica de avaliação de desempenho. Figura 7. Probabilidade de Bloqueio UDP O atraso observado para cada fluxo é mostrado na Fig. 8, onde o OLSR e suas versões OLSR-ETX e OLSR-MD obtiveram resultados semelhantes. Estes resultados variaram de acordo com o fluxo em questão. Sendo que de modo geral o OLSR original obteve uma pequena vantagem com relação aos demais.
5 458 propomos as modificações no protocolo OLSR que são apresentadas a seguir. A. Ajuste do cálculo da métrica ETX Figura 8. Atraso UDP Já na Fig. 9, são mostrados os valores de jitter, onde podese observar que as versões apresentam um desempenho relativamente parecido. Isto é mais visível entre as versões OLSR-ETX e OLSR-MD. Contudo, o melhor desempenho foi registrado para o protocolo OLSR original, com uma menor variação do atraso. O método usado pelo OLSR-ETX para analisar as mensagens recebidas se dá através do uso de uma estrutura de controle do número de identificação (ID) dos pacotes recebidos, verificando-se as perdas a partir de falhas no sequenciamento destes [11]. Caso o ID do pacote seja diferente do esperado, o protocolo entende que o pacote com número de identificação esperado foi perdido, então este adianta a sequência de pacotes esperado até encontrar o número de identificação correspondente, se o número de identificação não for encontrado até o limite estipulado (OLSR_MAX_SEQ_NUM), que por padrão é 65535, a sequência é reiniciada a partir do valor inicial 1 (um). Por sua vez, a métrica MD, como mencionado anteriormente, utiliza a técnica Ad Hoc Probe. Nesta técnica, pares de pacotes são enviados com o mesmo ID de pacotes OLSR, mas com ID interno diferente. Com isso, no momento em que o segundo pacote do par é recebido, o protocolo espera um ID maior, supondo então que o pacote esperado foi perdido. A situação descrita é ilustrada na Fig. 10. Figura 9. Jitter UDP Ao se concluir a análise do desempenho das versões do OLSR, percebe-se que a variação do protocolo que obteve o melhor desempenho total relacionado à entrega eficiente de pacotes UDP foi o OLSR-MD, enquanto que em relação ao atraso e a variação deste (jitter) a variação que teve um melhor desempenho foi o OLSR original. Conclui-se que, com tráfegos de maior distância, o desempenho do protocolo OLSR não será eficiente em relação ao OLSR-MD, pois o seu critério para roteamento é somente o número mínimo de saltos para se alcançar o destino. Além disso, deve-se perceber que o protocolo OLSR-MD obteve valores relativamente melhores que o protocolo OLSR com relação à entrega de pacotes e não teve um desempenho muito abaixo que o OLSR se considerado o atraso e jitter. A partir disto, conclui-se que os pacotes que utilizam como protocolo de camada de transporte o UDP devem ser roteados com base na métrica MD. V. MODIFICAÇÕES NO PROTOCOLO OLSR A conclusão do estudo sobre o desempenho de cada um dos tipos de protocolo, UDP e TCP, nos indicou que a melhor opção para pacotes que usam o protocolo TCP é utilizar a métrica ETX, assim como a melhor opção para os pacotes que usam o protocolo UDP é o uso da métrica MD. Com base nas analises dos resultados que levou a escolha das métricas Figura 10. Problema Identificado O protocolo então realiza uma busca seqüencial pelo ID do pacote recebido para saber quantos pacotes foram perdidos. Desta forma, o protocolo procura o ID até o limite estipulado, e só no recomeço da contagem é encontrado o ID recebido. Esta realidade torna o cálculo da métrica extremamente ineficiente, pois para todo segundo pacote que é recebido o protocolo realiza a busca, que dentro do contexto das duas métricas se torna inútil. Decidiu-se então utilizar uma estrutura de controle extra para a sequência de pacotes recebidos. No momento em que um pacote vai ser processado para cálculo da métrica ETX, é verificado se este possui o mesmo número de identificação do último pacote recebido. Caso este possua o mesmo número de identificação, o pacote não é considerado para o cálculo da métrica ETX, somente para a métrica MD. Caso o pacote possua um número de identificação distinto do último recebido, este é processado normalmente. A modificação proposta acima foi adotada por conseguir solucionar o problema identificado, e, além disso, não altera o cálculo original da métrica ETX [11], mantendo sua forma original e não influenciando no cálculo da métrica MD.
6 LOPES GOMES et al.: I2TS 03 DYNAMIC METRIC CHOICE B. Modificações no algoritmo de roteamento Após as adaptações feitas no protocolo OLSR para se fazer os cálculos de ambas a métricas, ETX e MD, foram realizadas alterações no algoritmo de roteamento afim de que este pudesse realizar a busca dos melhores caminhos para ambas as métricas mencionadas. O algoritmo utilizado como base foi o algoritmo de Dijkstra [18]. Contudo, este algoritmo foi desenvolvido para calcular a rota com menor custo em grafos utilizando apenas uma métrica para sua avaliação, fato que torna o algoritmo impróprio para a proposta deste artigo. Para que se pudesse utilizar o algoritmo de Dijkstra no OLSR-DC, foram estudadas e testadas algumas possibilidades: Para que o algoritmo de Dijkstra calculasse as rotas para os nós presentes na rede sem ser executado duas vezes, foram utilizadas listas e variáveis de controle adicionais, auxiliando na organização dos dados e permitindo este cálculo de maneira eficiente. Além das alterações citadas acima, foi efetuada mais uma mudança no próprio paradigma do algoritmo. Originalmente, o algoritmo de Dijkstra quando se depara com rotas que possuem o mesmo valor, de acordo com a métrica utilizada, escolhe a primeira que foi encontrada, o que significa que nas WMNs, será escolhida a rota com menor número de saltos. Após estudos feitos com relação a rotas que possuem o mesmo valor de qualidade de enlace, concluiu-se que entre caminhos com o mesmo valor de qualidade e com número de saltos diferentes deve-se escolher aquele que possui o maior número de saltos. Esta escolha justifica-se pelos resultados das simulações, mostrando que a rota com maior número de saltos é composta de segmentos com menor probabilidade de perda de pacotes na maioria das vezes, o que se torna mais interessante para a eficiência na entrega dos pacotes. Ao se analisar o mesmo contexto para o foco do atraso, observa-se que caminhos com o mesmo valor de atraso e com número de saltos distintos não influência no resultado final deste, pois o atraso final do caminho será o mesmo usando um número maior ou menor de saltos, devido ao fato do atraso ser um valor independente de probabilidades. Sendo assim, adotou-se que quando fossem encontrados caminhos com mesmo valor de atraso, será escolhido aquele que possui uma menor probabilidade de perda, ou seja, aquele que muito provavelmente será composto de segmentos de melhor qualidade. C. Modificações na tabela de roteamento Originalmente, o protocolo OLSR efetua a inserção das rotas descobertas na tabela de roteamento de acordo com o número de saltos que cada uma delas utiliza para alcançar o nó de destino na rede, mantendo assim a coerência usada em [6]. Esta estratégia de inserção de acordo com o número crescente de saltos continuou sendo usada no OLSR-DC, pois se verificou que esta não interferia negativamente na proposta. Na extensão proposta, OLRS-DC, foram modificados três dos quatro campos existentes e acrescentados mais três. Para o OLSR-DC, a tabela de roteamento manterá somente o campo R_dest_addr da tabela original inalterado, alterando os demais, para assim adicionar os seguintes campos: 1) Adicionados: 459 R_next_addr_tcp: nó da rede o qual é preciso enviar o pacote para que se possa alcançar o destino em questão, de acordo com a rota estabelecida que tenha o menor valor de ETX; R_next_addr_udp: nó da rede o qual é preciso enviar o pacote para que se possa alcançar o destino em questão, de acordo com a rota estabelecida que tenha o menor atraso; R_dist_tcp: número de saltos que são necessários para alcançar o destino em questão, de acordo com a rota escolhida, que possui o menor valor de ETX; 2) Modificados: R_dist_udp: número de saltos que são necessários para alcançar o destino em questão, de acordo com a rota escolhida, que possui o menor valor de atraso; R_iface_addr_tcp: endereço da interface de saída correspondente à rota com o menor valor de ETX para o nó destino; R_iface_addr_udp: endereço da interface de saída correspondente à rota com o menor atraso para o nó destino. D. Modificações no encaminhamento de pacotes Basicamente foram feitas duas modificações nos passos realizados originalmente pelo protocolo OLSR [6]. No passo de retirada de informações foi feito com que, além das informações usadas originalmente, fosse acessado também o campo que informa o tipo de pacote utilizado na camada de transporte, para que assim esta informação pudesse ser utilizada adiante. Posteriormente, no passo de verificação do próximo salto referente ao destino, foi implementado para que o campo da tabela de onde se retira a informação seja acessado de acordo com o tipo do pacote verificado anteriormente, ou seja, pacotes que utilizam UDP como protocolo de camada de transporte tem o próximo salto referente à rota que possuir o menor atraso, registrado no campo R_next_addr_delay da tabela. Enquanto os pacotes TCP usem o próximo salto da rota que tenha a melhor qualidade armazenada no campo R_next_addr_quality. E. Seleção da métrica a ser utilizada para a seleção do conjunto de nós MPRs As mensagens de controle encaminhadas através dos nós que fazem parte do conjunto MPR, endereçadas a todos os nós da rede, são incorporadas nos pacotes UDP para a sua transmissão através da rede, com isso herdam algumas características do protocolo, como o cabeçalho, e não possuem retransmissão e confirmação dos pacotes transmitidos. A partir do momento que uma mensagem é perdida, esta não será retransmitida. Com isso, as informações referentes à topologia passarão por um longo período sem a atualização, período este de espera ate o envio de uma nova mensagem. Portanto, se decidiu adotar a métrica ETX para fazer parte do critério de seleção do conjunto de nós MPR, pois esta consegue desempenhar um melhor papel na entrega das mensagens.
7 460 VI. ANÁLISE DOS RESULTADOS Esta seção tem como objetivo apresentar o desempenho do protocolo OLSR-DC (Dynamic Choice) proposto neste trabalho comparando-o com as principais variações do OLSR, anteriormente apresentadas. Assim como feito nas seções anteriores, analisou-se o desempenho da proposta realizando simulações no Network Simulator NS-2 [4], utilizando o cenário mostrado na Fig. 1 e com os parâmetros mostrados na Tabela I. Mantendo-se a linha de análise das simulações anteriores, para a análise dos resultados foi utilizada a referencia [19] como base para os cálculos. Para isso, foram realizadas 50 simulações, para cada protocolo, utilizando diferentes sementes geradoras. Abaixo são mostrados os resultados obtidos das simulações realizadas utilizando os protocolos OLSR, OLSR-ETX, OLSR-MD, OLSR-ML e OLSR-DC. A Tabela II mostra as configurações dos fluxos utilizados nas simulações, todas as simulações tiveram duração de 150 unidades de simulação. Fluxo Fonte TABELA II CONFIGURAÇÃO DOS FLUXOS Destino Início Fim Tipo de Tráfego 1 Laboratórios DI TCP - Reno 2 SECOM Música TCP - Reno 3 CAPACIT UDP - CBR UDP - CBR 5 Grad(Profissi onal) CT Grad(Profissi onal) CAPACIT Grad(Básico) UDP - CBR 6 Grad(Básico) CT UDP - CBR Para facilitar o entendimento, os gráficos de probabilidade de bloqueio e vazão foram divididos, onde um refere-se às chamadas VoIP e outro aos fluxos TCP. A Fig. 11 mostra a probabilidade de bloqueio de cada uma das duas chamadas VoIP, sendo os fluxos UDP 1 e 2 correspondentes a primeira chamada VoIP, e os fluxos 3 e 4 correspondentes a segunda. Para efeito de simplicidade, os resultados do protocolo OLSR-ML foram omitidos dos gráficos pelo fato deste protocolo ter apresentado altos índices e consequentemente dificultando a visualização dos dados. Figura 11. Probabilidade de Bloqueio UDP O gráfico mostra que na maioria dos fluxos UDP o protocolo OLSR-MD possui a menor probabilidade de bloqueio junto com protocolo OLSR-DC, que em alguns momentos supera o protocolo OLSR-MD por ter uma menor probabilidade de bloqueio. A Fig. 12 mostra os resultados sobre a probabilidade de bloqueio dos fluxos TCP, percebe-se que o protocolo OLSRDC possui a menor probabilidade de bloqueio, sendo que apenas o protocolo OLSR-ETX se aproxima dos resultados obtidos por este. Figura 12. Probabilidade de Bloqueio TCP Apesar dos protocolos OLSR-DC e OLSR-ETX utilizarem a mesma métrica para roteamento dos pacotes TCP, o melhor desempenho do protocolo OLSR-DC ocorre devido às modificações feitas no algoritmo de roteamento, as quais foram descritas na seção 4 deste trabalho. A Fig. 13 mostra a vazão dos fluxos UDP das chamadas VoIP. Percebe-se que o protocolo OLSR-DC possui o melhor desempenho, com o protocolo OLSR-MD tendo o segundo melhor desempenho, assim como na probabilidade de bloqueio, as modificações realizadas na escolhas das rotas proporcionou o melhor desempenho do protocolo OLSR-DC.
8 LOPES GOMES et al.: I2TS 03 DYNAMIC METRIC CHOICE 461 se que o protocolo OLSR-ML e OLSR possuem as melhores taxas de jitter. OLSR-MD e OLSR-DC apresentaram valores de jitter consideravelmente altos em relação aos demais protocolos, mas que ainda são capazes de realizar tráfegos multimídia sem degradação da qualidade deste. Figura 13. Vazão UDP A Fig. 14 mostra a vazão dos fluxos TCP. Nota-se que o protocolo OLSR-ETX possui o melhor desempenho dentre todos os protocolos, sendo que o protocolo OLSR-DC possui o segundo melhor desempenho. Este desempenho próximo se deve ao mesmo motivo da baixa probabilidade de bloqueio explicada anteriormente, além do fato de que ambos os protocolos utilizarem a mesma métrica de roteamento para pacotes TCP. Figura 16. Jitter UDP O fato dos protocolos OLSR-DC e OLSR-MD utilizarem a mesma métrica para o roteamento de pacotes UDP fez com que esses dois protocolos obtivessem resultados semelhantes com relação aos fluxos VoIP. A diferença entre os protocolos dá-se pelo fato de que mudanças no algoritmo de roteamento foram efetuadas no protocolo OLSR-DC. Estas modificações proporcionaram ao protocolo uma melhor escolha em relação aos caminhos encontrados. Entretanto, o fato do protocolo OLSR-DC realizar o cálculo dos caminhos por duas métricas, ETX e MD, faz com que o tempo de cálculo da tabela de roteamento, assim como o tempo para se inserir ou atualizar os dados nesta, seja maior. O mesmo acontece com a métrica ETX em relação aos pacotes TCP. VII. CONCLUSÃO E TRABALHOS FUTUROS Figura 14. Vazão TCP No gráfico do atraso dos fluxos, mostrado na Fig. 15, no geral, o protocolo OLSR-DC possui os melhores valores, sendo superado em alguns momentos pelo protocolo OLSRMD. Figura 15. Atraso O gráfico mostrado na Fig. 16 mostra as taxas de jitter para cada um dos fluxos UDP das chamadas VoIP efetuadas, nota- Este trabalho apresentou uma extensão para o protocolo OLSR baseada na escolha dinâmica de métricas, a qual passou a ser feita a partir do protocolo da camada de transporte usado no pacote processado no momento. O objetivo com isso é tentar atender as necessidades das aplicações de acordo com suas particularidades, sem que estas influenciem nas demais. O protocolo OLSR-DC teve como objetivo extrair esta capacidade de cada uma das métricas, ETX e MD, ou seja, tentou-se obter um desempenho semelhante ao do protocolo OLSR-ETX em relação às aplicações que utilizam o protocolo TCP, e desempenho semelhante ao OLSR-MD em relação às aplicações que tem como base o protocolo UDP, geralmente aplicações multimídia. Mostrou-se que o protocolo OLSR-DC possui um desempenho semelhante ao do protocolo OLSRETX e, em momentos, melhor do que o protocolo OLSR-MD, quando se trata de aplicações que utilizam o protocolo TCP. Entre os trabalhos futuros pretende-se implementar a extensão proposta neste trabalho na WMN presente na UFPA e assim realizar testes da proposta em uma rede real, para assim melhor validar a eficiência do OLSR-DC. Outra intenção é a de se estudar a possibilidade de adição de métricas, ou de substituição de algumas das métricas utilizadas, para se medir a eficiência destas em relação a
9 462 determinados tipos de pacotes, uma das extensões que pode ser analisada é proposta em [7], dentre outras. Além de se tentar aperfeiçoar o algoritmo de roteamento utilizado na proposta, utilizando-se técnicas como as mostradas nas referências [18] e [20]. REFERÊNCIAS [1] Y. Zhang, J. Luo, and H. Hu, Wireless mesh networking: Architectures, protocols and standards, 1st ed. USA: Auerbach Publications, 2006, ISBN [2] Bruno, R. Conti, M. Gregori, E., Mesh networks: commodity multihop ad hoc networks, IEEE Communications Magazine, vol. 43, nº. 3, pp , mar [3] K. Kowalik and M. Davis. Why are there so many routing protocols for wireless mesh networks?, 17th Irish Signal and Systems Conference, Dublin, jun [4] K. Fall and K. Varadhan. The network simulator - ns-2, Acessado em 10 janeiro 2009, Disponível: [5] E. Aguiar, P. Bittencourt, W. Moreira, and A. Abelém. Estudo comparativo de protocolos de roteamento para redes Mesh na região Amazônica, 25º Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, Belém, Brasil, pp , mai [6] T. Clausen and P. Jacquet. Optimized link state routing protocol (OLSR) RFC 3626, Acessado em 10 janeiro 2009, Disponível: [7] W. Moreira, E. Aguiar, A Abelém, and M. Stanton. Using multiple metrics with the optimized link state routing protocol for wireless mesh networks, 26º Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, Rio de janeiro, Brasil, mai [8] H. Badis, A. Munaretto, K. Agha, and G. Pujolle, Qos for ad hoc networking based on multiple metrics: bandwidth and delay, Fifth IFIP International Conference on Mobile and Wireless Communications Networks, pp , out [9] Aslam, N., Phillips, W. and Robertson, W., Composite metric for quality of service routing in olsr, Canadian Conference on Electrical and Computer Engineering, Niagara falls, Canada, pp , mai [10] Leguay, J.; Conan, V. and Friedman, T., Composite metric for quality of service routing in olsr, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, mar [11] Bruno, R. Conti, M. Gregori, E., A high-throughput path metric for multi-hop wireless routing, 9th annual international conference on Mobile computing and networking, pp , [12] D. Passos, D. Teixeira, D. Muchaluat-Saade, L. Magalhães, and C. Albuquerque, Mesh network perfomance measurements, 5th International Information and Telecommunicatios Technologies Symposium, Cuiabá, Brasil, pp , dez [13] Cordeiro, W.; Aguiar, E.; Moreira, W.; Abelem, A. and Stanton, M. Providing quality of service for mesh networks using link delay measurements, 16th International Conference on Computer Communications and Networks, Honolulu, USA, pp , ago [14] J. Postel. Internet protocol - darpa internet program protocol specification RFC 791, Acessado em 10 janeiro 2009, Disponível: [15] Dongkyun Kim Cano, J.-C. Manzoni, P. Toh, C.-K., A comparison of the performance of tcp-reno and tcp-vegas over manets., 3rd International Symposium on Wireless Communication Systems, pp , [16] Ying Ge, Kunz, T. and Lamont, L. Quality of service routing in adhoc networks using olsr, 36th Annual Hawaii International Conference on System Sciences, [17] Balam, J., Gibson, J.D., Multiple Descriptions and Path Diversity for Voice Communications Over Wireless Mesh Networks, IEEE Transactions on Multimedia, Aug., pp , [18] Noto, M. and Sato, H., A method for the shortest path search by extended dijkstra algorithm, IEEE International Conference on Systems, Man, and Cybernetics, [19] R. Jain, The art of computer systems: Techniques for experimental design, measurement, simulation, and modeling, 1st ed. USA: John Wiley & Sons, 1991, ISBN [20] J. L. Sobrinho, Algebra and algorithms for qos path computation and hop-by-hop routing in the internet, IEEE/ACM Transactions on Networking, vol. 10, nº. 4, pp , ago Rafael Lopes Gomes nascido em Belém, Pará, Brasil, em 28 de Dezembro de Iniciou sua graduação em Ciência da Computação na Universidade Federal do Pará (UFPA) no ano de 2005 em Belém, Brasil. È membro do Grupo de Estudos em Redes de Computadores e Comunicação Multimídia (GERCOM) fazendo parte de projetos e publicações relacionadas à redes em malha sem fio com ênfase em roteamento e segurança.participa de projetos e pesquisas relacionadas à roteamento em redes em malha sem fio, possuindo ainda interesse na área de sistemas distribuídos. Waldir Moreira nascido em Macapá, Amapá, Brasil, em 14 de Novembro de Iniciou sua graduação em Ciência da Computação na University of Lethbridge (1999) em Lethbridge, Canadá e a concluiu na Universidade da Amazônia (2005) em Belém, Brasil. Obteve seu Mestrado (2008) pelo Programa de Pós-graduação em Ciência da Computação (PPGCC) da Universidade Federal do Pará (UFPA). Como membro do Grupo de Estudos em Redes de Computadores e Comunicação Multimídia (GERCOM) publicou artigos na área de redes em malha sem fio com ênfase em roteamento, sendo este seu maior interesse. Atualmente, realiza pesquisas e participa de projetos na área de Redes de Computadores com ênfase em redes sem fio no Instituto de Engenharia de Sistemas e Computadores (INESC) do Porto em Portugal. Vagner Nascimento nascido em Macapá, Amapá, Brasil, em 23 de Janeiro de Iniciou sua graduação em Ciência da Computação na Universidade Braz Cubas (UBC) localizada em Mogi das Cruzes, São Paulo, Brasil em 1999 e a concluiu no Centro Universitário do Pará (CESUPA) em 2005 em Belém, Pará, Brasil. Aluno atuante do Programa de Pós-graduação em Ciência da Computação (PPGCC) da Universidade Federal do Pará (UFPA). Como membro do Grupo de Estudos em Redes de Computadores e Comunicação Multimídia (GERCOM) publicou artigos na área de redes em malha sem fio, TCP e cross-layer. Atualmente, realiza pesquisas e participa de projetos na área de Redes de Computadores com ênfase em redes sem fio. Antônio Jorge Gomes Abelém é professor adjunto da Faculdade de Computação na Universidade Federal do Pará (UFPA). Atua nos Programas de Pós-Graduação em Ciência de Computação e de Engenharia Elétrica desta instituição. Possui graduação em Engenharia Elétrica pela Universidade Federal do Pará (1990), mestrado em Engenharia Elétrica pela Pontifícia Universidade Católica do Rio de Janeiro (1994) e doutorado em Informática pela Pontifícia Universidade Católica do Rio de Janeiro (2003). Ocupa atualmente o cargo de Diretor do Centro de Tecnologia de Informação e Comunicação da UFPA. É o atual coordenador da Comissão Especial de Redes de Computadores e Sistemas Distribuídos da Sociedade Brasileira de Computação (SBC) e atual representante da SBC no Conselho administrativo da RNP. Tem experiência na área de Ciência da Computação, com ênfase em Redes de Computadores, atuando principalmente nos seguintes temas: redes ópticas, redes sem fio ad-hoc, GMPLS, multicast, qualidade de serviço (QoS) e segurança.
Métricas de Roteamento para Redes em Malha Sem Fio
1 / 42 Métricas de Roteamento para Redes em Malha Sem Fio Diego Passos Orientador: Prof. Célio Vinicius Neves de Albuquerque Departamento de Ciência da Computação Instituto de Computação Universidade Federal
Leia maisAvaliação de Qualidade de Serviço na Rede em Malha Sem Fio com Métricas Desenvolvidas para o Protocolo OLSR
Avaliação de Qualidade de Serviço na Rede em Malha Sem Fio com Métricas Desenvolvidas para o Protocolo OLSR Airton Ishimori 1,3, Raphael Paiva 1,3, Billy Pinheiro 2,3, Antônio Abelém 134 1 Programa de
Leia maisSrcRR: Um Protocolo de Roteamento de Alto Throughtput para Redes Mesh
SrcRR: Um Protocolo de Roteamento de Alto Throughtput para Redes Mesh Rafael Lopes Bezerra Julho de 2006 Resumo O Projeto Roofnet no MIT desenvolveu o SrcRR, uma modificação do protocolo DSR que estima
Leia maisAula 12 Protocolo de Roteamento EIGRP
Disciplina: Dispositivos de Rede I Professor: Jéferson Mendonça de Limas 4º Semestre Aula 12 Protocolo de Roteamento EIGRP 2014/1 09/06/14 1 2 de 34 Introdução Em 1985 a Cisco criou o IGRP em razão das
Leia maisZone Routing Protocol - ZRP[1]
Zone Routing Protocol - ZRP[1] Rafael de M. S. Fernandes 1 1 Programa de Engenharia de Sistemas e Computação - Coppe/UFRJ Rio de Janeiro - RJ - Brasil rafaelmsf@cos.ufrj.br Resumo. O protocolo ZRP busca
Leia maisAVALIAÇÃO DE DESEMPENHO DO PROTOCOLO HWMP EM CENÁRIOS REAIS DE REDES MESH COM MÚLTIPLAS INTERFACES E MÚLTIPLOS CANAIS
AVALIAÇÃO DE DESEMPENHO DO PROTOCOLO HWMP EM CENÁRIOS REAIS DE REDES MESH COM MÚLTIPLAS INTERFACES E MÚLTIPLOS CANAIS Matheus Gurgel Ribeiro (1) ; Marcos Antônio da Costa da Silva Filho (1) ; Carina Teixeira
Leia maisQualidade de Serviço em Redes Sem Fio em Malha. Livia Ferreira Gerk Universidade Federal Fluminense Fundamentos de Sistemas Multimídia
Qualidade de Serviço em Redes Sem Fio em Malha Livia Ferreira Gerk Universidade Federal Fluminense Fundamentos de Sistemas Multimídia Agenda Redes Mesh Desafios de Implementação de QoS Propostas de Implementação
Leia maisUniversidade Federal do Rio de Janeiro COPPE - UFRJ. Optimized Link State Routing Protocol (OLSR) Julio Heitor Silva Nóbrega
Universidade Federal do Rio de Janeiro COPPE - UFRJ Optimized Link State Routing Protocol (OLSR) Julio Heitor Silva Nóbrega Agosto 2006 1 1 Introdução O protocolo OLSR é um protocolo que herda a estabilidade
Leia maisEvoluindo para uma Rede em Malha Sem Fio
Evoluindo para uma Rede em Malha Sem Fio Programa de Pós-Graduação em Engenharia Elétrica, UFMG Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Departamento de Engenharia Elétrica, UFMG IEEE 802.11: Wi-Fi Popularização
Leia maisNovos Protocolos de Streaming MMTP e SCTP
Novos Protocolos de Streaming MMTP e SCTP Cesar Henrique Pereira Ribeiro Escola de Engenharia Universidade Federal Fluminense (UFF) cesarhpribeiro@yahoo.com.br Roteiro da Apresentação Introdução MMTP (Multimedia
Leia maisUniversidade Federal de Pernambuco
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática Análise de Comportamento de Sistemas DASH com Teoria de Controle em Redes 3G Aluno: Daniel Bezerra { db@cin.ufpe.br
Leia maisCoROA: Algoritmo para Coleta de Dados em Redes de Sensores Aquáticas Óptico-Acústicas
6 a 10 de Maio CoROA: Algoritmo para Coleta de Dados em Redes de Sensores Aquáticas Óptico-Acústicas Eduardo P. M. Câmara Júnior, Luiz Filipe M. Vieira, Marcos A. M. Vieira {epmcj, lfvieira, mmvieira}@dcc.ufmg.br
Leia maisCurso de extensão em Administração de sistemas GNU/Linux: redes e serviços
Curso de extensão em Administração de sistemas GNU/Linux: redes e serviços - italo@dcc.ufba.br Gestores da Rede Acadêmica de Computação Departamento de Ciência da Computação Universidade Federal da Bahia,
Leia maisCST em Redes de Computadores
CST em Redes de Computadores Dispositivos de Rede I Aula 14 Protocolo EIGRP Prof: Jéferson Mendonça de Limas Introdução Enhanced Interior Gateway Routing Protocol (EIGRP) é um protocolo avançado de roteamento
Leia maisRedes de Computadores e Aplicações. Aula 37 Roteamento IP Unicast Dinâmico RIP
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do N Campus Currais Novos Redes de Computadores e Aplicações Aula 37 Roteamento IP Unicast Dinâmico RIP Prof. Diego Pereira
Leia maisRedes Ad-Hoc FEUP MPR. » Áreas remotas, reuniões ad-hoc, zonas de desastre» Custo elevado Ł Necessidade de redes ad-hoc
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing lentos ou inadequado» IP Móvel requer rede estruturada; HomAgent na rede fixa Pode, no entanto, não haver infraestrutura
Leia maisROUTER. Alberto Felipe Friderichs Barros
ROUTER Alberto Felipe Friderichs Barros Router Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de
Leia maisRedes de Computadores. Prof. MSc André Y. Kusumoto
Redes de Computadores Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia mais1 Exercícios da Parte 3 Camada de Enlace de Dados. 2. Qual a importância da tarefa de enquadramento em uma transmissão de dados?
BCC361 Redes de Computadores (2012-01) Departamento de Computação - Universidade Federal de Ouro Preto - MG Professor Reinaldo Silva Fortes (www.decom.ufop.br/reinaldo) Lista de Exercícios 02 - Camadas
Leia maisRoteamento e Roteadores. Conceitos Diversos
e Roteadores Conceitos Diversos Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de acordo com as
Leia maisCPE710: Redes Móveis. Prof. Miguel Elias Mitre Campista.
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES EM MALHA SEM-FIO Introdução às Redes em Malha Sem-fio Alternativa de baixo custo para as
Leia maisCPE710: Redes Móveis. Introdução às Redes em. Introdução às Redes em Malha Sem-fio. Arquiteturas. Arquiteturas. Prof. Miguel Elias Mitre Campista
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES EM MALHA SEM-FIO Introdução às Redes em Malha Sem-fio Alternativa de baixo custo para as
Leia maisMecanismo de Segurança para Redes Móveis Ad Hoc
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática 2013.2 Mecanismo de Segurança para Redes Móveis Ad Hoc Proposta de trabalho de Graduação Aluno: Gregório Patriota
Leia maisDesempenho de Redes de Computadores. Ricardo Couto A. da Rocha 2015
Desempenho de Redes de Computadores Ricardo Couto A. da Rocha 2015 Parâmetros de Desempenho Largura de Banda (bandwidth) Throughput Latência Jitter Escalabilidade parâmetro típico de sistemas distribuídos
Leia maisRedes Ad-Hoc FEUP MPR. » DNS, routing pouco adequados, actualmente» IP Móvel requer rede infraestruturada; HomeAgent na rede fixa
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing pouco adequados, actualmente» IP Móvel requer rede infraestruturada; HomeAgent na rede fixa Pode, no entanto, não haver
Leia maisAULA 4 - REDES. Prof. Pedro Braconnot Velloso
AULA 4 - REDES Prof. Pedro Braconnot Velloso Resumo da última aula Camada aplicação Serviços Requisitos das aplicações Camada transporte Serviços TCP UDP Arquitetura TCP/IP APLICAÇÃO TRANSPORTE TH AH mensagem
Leia maisCapítulo 4 A camada de REDE
Capítulo 4 A camada de REDE slide 1 Introdução A camada de rede slide 2 Repasse e roteamento O papel da camada de rede é transportar pacotes de um hospedeiro remetente a um hospedeiro destinatário. Repasse.
Leia maisIntrodução às camadas de transporte e de rede
capítulo 1 Introdução às camadas de transporte e de rede É por meio da camada de rede que os computadores identificam qual caminho será utilizado para transmissão de dados entre a origem e o destino de
Leia maisUma nova métrica para protocolos de roteamento em redes em malha sem fio
Uma nova métrica para protocolos de roteamento em redes em malha sem fio Dalbert Mascarenhas 1, Marcelo Rubinstein 1,2, Alexandre Sztajnberg 1,3 1 Programa de Pós-Graduação em Engenharia Eletrônica (PEL)
Leia mais# $ % & ' ( ) * ' ( ) *! " " Orientador +, -
#$ %&'()* '()*!"" Orientador +,- ."%&/0#12 3"/%'0)/))&/ )4506 7" %/0)/))&/ 8906 8)) :"'/0)/))&/ '% '); Um roteador recebe em alguma de suas interfaces um pacote vindo da rede local ou da rede externa.
Leia maisRedes TCP/IP. Prof. M.Sc. Alexandre Fraga de Araújo. INSTITUTO FEDERAL DO ESPÍRITO SANTO Campus Cachoeiro de Itapemirim
Redes TCP/IP alexandref@ifes.edu.br Camada de Transporte 2 Camada de Transporte Função: Fornecer comunicação lógica entre processos de aplicação em diferentes hospedeiros. Os protocolos de transporte são
Leia maisComo funciona o balanceamento de carga em caminhos de custos desiguais (variância) no IGRP e no EIGRP?
Como funciona o balanceamento de carga em caminhos de custos desiguais (variância) no IGRP e no EIGRP? Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Balanceamento de carga
Leia maisFornecer serviços independentes da tecnologia da subrede; Esconder do nível de transporte o número, tipo e a topologia das subredes existentes;
2.3 A CAMADA DE REDE Fornece serviços para o nível de transporte, sendo, freqüentemente, a interface entre a rede do cliente e a empresa de transporte de dados (p.ex. Embratel). Sua principal função é
Leia maisProposta, Implementação e Análise de uma Métrica de Roteamento Multiplicativa para Redes em Malha Sem Fio
Proposta, Implementação e Análise de uma Métrica de Roteamento Multiplicativa para Redes em Malha Sem Fio Diego Passos, Célio Vinicius Neves de Albuquerque (Orientador) Instituto de Computação Universidade
Leia maisCapítulo 5. A camada de rede
Capítulo 5 A camada de rede slide slide 1 1 slide 2 Questões de projeto da camada de rede Comutação de pacote: store-and-forward Serviços fornecidos à camada de transporte Implementação do serviço não
Leia maisRede de computadores Protocolos UDP. Professor Carlos Muniz
Rede de computadores Professor Carlos Muniz User Datagram Protocol O User Datagram Protocol (UDP) é um protocolo simples da camada de transporte. Ele é descrito na RFC 768 [1] e permite que a aplicação
Leia maisCCNA Exploration (Protocolos e Conceitos de Roteamento) OSPF
CCNA Exploration (Protocolos e Conceitos de Roteamento) OSPF Cronograma Introdução Encapsulamento de mensagens Protocolos Hello Algoritmo OSPF Distância administrativa Autenticação Configuração básica
Leia maisRedes de Computadores I REDES AD HOC. Seminário Novas Tecnologias em Redes. Katharine Schaeffer Fertig Kristhine Schaeffer Fertig
Redes de Computadores I Seminário Novas Tecnologias em Redes REDES AD HOC Katharine Schaeffer Fertig Kristhine Schaeffer Fertig Introdução Ad Hoc: como o conceito é possível? Equipamentos poderosos, maior
Leia maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com 2/16 Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia maisRoteamento em DTNs. Prof. Carlos Oberdan Rolim. *Créditos aos autores no final dos slides
Roteamento em DTNs Prof. Carlos Oberdan Rolim *Créditos aos autores no final dos slides Internet vs DTN Routing Na Internet TCP e IP operam em todos os nodos E2E paths Em DTNs Camada de agregação (Bundle)
Leia maisPop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence
Pop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence Leonardo Maccari, Renato Lo Cigno DISI University of Trento, Italy INFOCOM 2016 Aluna: Mariana de Souza Maciel Barbosa
Leia mais4 Simulação e Resultados
4 Simulação e Resultados Conforme anteriormente dito, o simulador GloMoSim foi utilizado para implementar os métodos de simulação para os testes propostos no capítulo anterior. Os parâmetros de simulação
Leia maisRedes de Computadores
Prof. Universidade Federal de Mato Grosso do Sul brivaldo@facom.ufms.br 26 de maio de 2017 Visão Geral 1 2 3 4 Protocolos e Serviços de Transporte comunicação lógica entre aplicativos executando em diferentes
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisAplicando Gestão de Energia ao Protocolo de Roteamento para Redes Ad Hoc Móveis VRP
Aplicando Gestão de Energia ao Protocolo de Roteamento para Redes Ad Hoc Móveis VRP Orientando: Angelo Bannack Orientador: Prof. Dr. Luiz Carlos Pessoa Albini 25 de Agosto de 2008 Roteiro Introdução; Técnicas
Leia maisMulti-Radio - Link Quality Source Routing (MR-LQSR)
Multi-Radio - Link Quality Source Routing (MR-LQSR) Gustavo Neves Dias Laboratório de Redes de Alta Velocidade - RAVEL Programa de Engenharia de Sistemas e Computação - PESC/COPPE Universidade Federal
Leia maisWPerformance 04 - Salvador, BA - Brasil. Proposta de uma técnica de seleção dos pares de pacotes para estimar a capacidade de contenção
WPerformance 04 - Salvador, BA - Brasil Proposta de uma técnica de seleção dos pares de pacotes para estimar a capacidade de contenção Antonio A. de A. Rocha Rosa M. Meri Leão Edmundo de Souza e Silva
Leia maisCapítulo 4 A camada de REDE
Capítulo 4 A camada de REDE slide 1 Introdução A camada de rede slide 2 Repasse e roteamento O papel da camada de rede é transportar pacotes de um hospedeiro remetente a um hospedeiro destinatário. Repasse.
Leia maisCapítulo 3 - Sumário. Tipos de Rotas (Diretas, Estáticas e Dinâmicas) Protocolos de Roteamento (RIP, OSPF e BGP)
1 Capítulo 3 - Sumário - Conceitos Tipos de Rotas (Diretas, Estáticas e Dinâmicas) Rotas Default Sumarização de Rotas Algoritmos de Roteamento Protocolos de Roteamento (RIP, OSPF e BGP) 2 ROTA é um caminho
Leia maisRedes. DIEGO BARCELOS RODRIGUES Ifes - Campus Cachoeiro de Itapemirim
Redes DIEGO BARCELOS RODRIGUES dbarcelos@ifes.edu.br 1 Agenda Correção do Trabalho de Casa Exercício Ponto Extra Roteamento o Estático o Dinâmico 2 Exercício Valendo Ponto Extra Utilize VLSM para distribuir
Leia maisProtocolo Híbrido de comunicação em RSSF móvel com coordenação baseada em enxame de robôs com comunicação contínua com a base
Protocolo Híbrido de comunicação em RSSF móvel com coordenação baseada em enxame de robôs com comunicação contínua com a base Gutierre Andrade Duarte Roteiro 1. Introdução 2. Revisão de Protocolos Existentes
Leia maisRedes de Computadores
Nível de Enlace Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Camada de enlace de dados Introdução Aula 06 Aplicação Apresentação Sessão Transporte Rede Enlace Físico Protocolo nível de
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisAnálise de Descarte em Redes Ad Hoc: Estudo de Escalabilidade do Protocolo de Roteamento OLSR
Análise de Descarte em Redes Ad Hoc: Estudo de Escalabilidade do Protocolo de Roteamento OLSR Erico Augusto Cavalcanti Guedes Centro de Informática Universidade Federal de Pernambuco (UFPE) Av. Prof. Luis
Leia maisAula 13 Roteamento Dinâmico com Protocolos Link-State (Protocolo OSPF)
Disciplina: Dispositivos de Rede I Professor: Jéferson Mendonça de Limas 3º Semestre Aula 13 Roteamento Dinâmico com Protocolos Link-State (Protocolo OSPF) 2014/1 Roteiro de Aula Introdução Funcionamento
Leia maisRedes de Computadores. Alan Santos
Redes de Computadores Alan Santos Parte 01 Definição de redes, vantagens e desvantagens Redes - Definição "Latu Sensu": Conj. de terminais, equipamentos, meios de transmissão e comutação que, interligados,
Leia maisCCNA 2 Conceitos Básicos de Roteadores e Roteamento
CCNA 2 Conceitos Básicos de Roteadores e Roteamento Capítulo 9 - Princípios Básicos de Solução de ProblemasP com Roteadores 1 Objetivos do Capítulo Aplicar e compreender os comandos: ping, telnet, show
Leia maisCálculo de Soma de Verificação do User Datagram Protocol
Resumo Cálculo de Soma de Verificação do User Datagram Protocol Othon Marcelo Nunes Batista Mestre em Informática othonb@yahoo.com Mesmo sendo um protocolo que nada garante, o UDP tem um campo no datagrama
Leia maisEstudo comparativo de protocolos de roteamento para redes Mesh na região Amazônica
SBRC 2007 - Sessão de Artigos Curtos II 1105 Estudo comparativo de protocolos de roteamento para redes Mesh na região Amazônica Elisangela Aguiar 1, Paula Bittencourt 1, Waldir Moreira 2, Antônio Gomes
Leia maisCapítulo 7: Roteando Dinamicamente (Resumo)
Unisul Sistemas de Informação Redes de Computadores Capítulo 7: Roteando Dinamicamente (Resumo) Protocolos de roteamento Academia Local Cisco UNISUL Instrutora Ana Lúcia Rodrigues Wiggers Presentation_ID
Leia maisCapítulo 8: OSPF de Área Única
Capítulo 8: OSPF de Área Única Protocolos de roteamento 1 Capítulo 8 8.1 Características do OSPF 8.2 Configuração da área única do OSPFv2 8.3 Configurar OSPFv3 de área única 2 Capítulo 8: Objetivos 3 8.1
Leia maisEthanol: SOFTWARE DEFINED NETWORKING FOR WIRELESS NETWORKS
Ethanol: SOFTWARE DEFINED NETWORKING FOR 802.11 WIRELESS NETWORKS Software-Defined Networking Separação de planos de controle e dados o controlador contém toda a lógica de como a tabela de encaminhamento
Leia maisRIP OSPF. Características do OSPF. Características do OSPF. Funcionamento do OSPF. Funcionamento do OSPF
OSPF & mospf Visão Geral do Protocolo Escopo da Apresentação Introdução - Protocolos de roteamento - Tipos de protocolos - Histórico do protocolos de roteamento (RIP e suas características) OSPF MOSPF
Leia maisEleição de Clusters Heads em Roteamento Hierárquico para Redes de Sensores sem Fio
Eleição de Clusters Heads em Roteamento Hierárquico para Redes de Sensores sem Fio INF2056 - Algoritmos Distribuídos Juliana França Santos Aquino juliana@lac.inf.puc-rio.br 18 de junho de 2007 1 Roteiro
Leia maisEstudo do comportamento do protocolo TCP sobre redes WiMAX em um ambiente real. Análise do desempenho das principais implementações do TCP
Estudo do comportamento do protocolo TCP sobre redes WiMAX em um ambiente real Análise do desempenho das principais implementações do TCP Otimizações de parâmetros para este tipo de rede O TCP foi desenvolvido
Leia maisFormação para Sistemas Autônomos OSPF. Formação para Sistemas Autônomos
OSPF Licença de uso do material Esta apresentação está disponível sob a licença Creative Commons Atribuição Não a Obras Derivadas (by-nd) http://creativecommons.org/licenses/by-nd/3.0/br/legalcode Você
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar
- Aula 1-1. A CAMADA DE ENLACE DE DADOS (Parte 1) Relembrando as aulas do semestre passado quando estudamos os modelos de referência, lembramos que a Camada de Enlace de Dados é a camada responsável pela
Leia maisCCNA 1 Roteamento e Sub-redes. Kraemer
CCNA 1 Roteamento e Sub-redes Roteamento e Sub-redes Introdução Protocolo roteado Visão geral de roteamento Endereçamento de sub-redes Introdução IP é o principal protocolo roteado da Internet IP permite
Leia mais4 Agregação de Quadros
4 Agregação de Quadros Foram implementados no padrão 802.11n diversos mecanismos para melhorar a vazão tanto na camada física quanto na camada MAC. Na camada física, o uso principalmente de MIMO, OFDM
Leia maisA Arquitetura do s
A Arquitetura do 802.11s Cliente ou Estação (STA) é um nó que requer serviços, mas não repassa dados, nem participa da descoberta de caminhos feita pelos protocolos de roteamento. Mesh Point (MP) é um
Leia maisGraduação Tecnológica em Redes de Computadores. Tecnologias de Interligação de Redes
Graduação Tecnológica em Redes de Computadores Tecnologias de Interligação de Redes Euber Chaia Cotta e Silva euberchaia@yahoo.com.br Graduação Tecnológica em Redes de Computadores MPLS MultiProtocol Label
Leia maisRoteamento Estático. Protocolos de roteamento. Capítulo 6 do CCNA2
Roteamento Estático Capítulo 6 do CCNA2 Protocolos de roteamento 1 Capítulo 6 6.1 Implementação de roteamento estático 6.2 Configuração de rotas estáticas e padrão 6.3 Revisão de CIDR e de VLSM 6.4 Configuração
Leia maisNovo Algoritmo baseado no Uso dos Slots para Definição de Roteamento nas Redes Ópticas Elásticas
III Escola Regional de Informática do Piauí. Livro Anais - Artigos e Minicursos, v. 1, n. 1, p. 129-134, jun, 2017. www.eripi.com.br/2017 - ISBN: 978-85-7669-395-6 Novo Algoritmo baseado no Uso dos Slots
Leia maisAd Hoc On-Demand Distance Vector (AODV)
Ad Hoc On-Demand Distance Vector (AODV) Carina T. de Oliveira 1 1 Grupo de Teleinformática e Automação (GTA) Universidade Federal do Rio de Janeiro (UFRJ) Rio de Janeiro RJ Brasil carina@gta.ufrj.br Abstract.
Leia maisRUCA Avaliação da Rede em Malha do Projeto Um Computador por Aluno
RUCA Avaliação da Rede em Malha do Projeto Um Computador por Aluno Plano de Testes da Universidade Federal Fluminense Débora Christina Muchaluat Saade Célio Vinicius Neves de Albuquerque Luiz Claudio Schara
Leia maisREDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 11
REDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 11 Índice 1. ROTEAMENTO...3 1.1 Introdução... 3 1.2 O roteamento e seus componentes... 3 1.3 Tabelas de roteamento... 3 1.4 Protocolos de roteamento... 3
Leia maisPROTOCOLOS DE COMUNICAÇÃO
PROTOCOLOS DE COMUNICAÇÃO 3º ANO / 2º SEMESTRE 2014 INFORMÁTICA avumo@up.ac.mz Ambrósio Patricio Vumo Computer Networks & Distribution System Group Serviços de Transporte na Internet Arquitectura TCP/IP
Leia maisCapítulo 3 Camada de transporte
Capítulo 3 Camada de transporte slide 1 Introdução e serviços de camada de transporte A camada de transporte fornece comunicação lógica, e não física, entre processos de aplicações: slide 2 Relação entre
Leia maisO que o comando show ip ospf interface revela?
O que o comando show ip ospf interface revela? Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Exemplo da estrutura de dados da interface Estado da interface Endereço IP e
Leia maisRedes de Computadores
Redes de Computadores Camada de Transporte - Parte II Prof. Thiago Dutra Agenda n Parte I n Introdução n Protocolos de Transporte Internet n Multiplexação e Demultiplexação n
Leia maisRedes (celulares) tradicionais. Redes móveis ad hoc MANET. Redes ad hoc. Para que MANETs? Aplicações. Conectividade single hop com o mundo com fio
Redes (celulares) tradicionais Redes móveis ad hoc Alfredo Goldman Conectividade single hop com o mundo com fio Células gerenciadas por ERBs Apenas as UMs se movem Existência de hand-offs Baseado em: Mobile
Leia maisAula 2 Topologias de rede
Aula 2 Topologias de rede Redes e Comunicação de Dados Prof. Mayk Choji UniSALESIANO Araçatuba 13 de agosto de 2016 Sumário 1. Topologias de Rede 2. Topologias Físicas Ponto-a-Ponto Barramento BUS Anel
Leia maisCapítulo 3 Camada de transporte
Capítulo 3 Camada de transporte slide 1 Introdução e serviços de camada de transporte A camada de transporte fornece comunicação lógica, e não física, entre processos de aplicações: slide 2 Relação entre
Leia maisReduzindo a sobrecarga da descoberta de rotas no roteamento em redes ad hoc móveis
Reduzindo a sobrecarga da descoberta de rotas no roteamento em redes ad hoc móveis Adrian Boaventura da Silva, Clederson Bahl e Dotti e Luiz Carlos Pessoa Albini Resumo Redes ad hoc são redes de dispositivos
Leia maisESTUDO DE PERFORMANCE E GERENCIAMENTO DE RECURSOS NA REDE PLC (POWER LINE COMMUNICATION) EM AMBIENTE SMART GRID COM COMPUTADORES DE BAIXO CUSTO
ESTUDO DE PERFORMANCE E GERENCIAMENTO DE RECURSOS NA REDE PLC (POWER LINE COMMUNICATION) EM AMBIENTE SMART GRID COM COMPUTADORES DE BAIXO CUSTO Lucas Pedroso do Bomdespacho Aluno do IFMT, Campus Cuiabá,
Leia mais5 Validação do modelo e análise dos resultados para tráfego CBR
5 Validação do modelo e análise dos resultados para tráfego CBR Neste capítulo iremos apresentar a ferramenta de simulação, em conjunto com os aperfeiçoamentos realizados na ferramenta para que fosse possível
Leia maisNível de Rede. Disciplina: Redes de Computadores. Profa. Débora Christina Muchaluat Saade
epartamento de iência da omputação - UFF isciplina: Redes de omputadores Nível de Rede Profa. ébora hristina Muchaluat Saade debora@midiacom.uff.br Redes de omputadores Link State 8 Link State ü topologia
Leia maisLicença de uso do material
Curso BCOP OSPF Licença de uso do material Esta apresentação está disponível sob a licença Creative Commons Atribuição Não a Obras Derivadas (by-nd) http://creativecommons.org/licenses/by-nd/3.0/br/legalcode
Leia maisFunções da. Os principais serviços oferecidos pela camada de transporte são: Controle de conexão, Fragmentação, Endereçamento e Confiabilidade.
Funções da Os serviços oferecidos pelo protocolo IP não oferecem confiabilidade. Problemas comuns como congestionamento, perda ou ordenação de pacotes não são tratados. Entretanto as aplicações (HTTP,
Leia maisRedes de Computadores
Redes de Computadores Camada de Transporte Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br Departamento de Ciência da Computação Universidade Federal de Minas Gerais UFMG/DCC Redes de Computadores
Leia maisCapítulo 6: Roteamento Estático. Protocolos de roteamento
Capítulo 6: Roteamento Estático Protocolos de roteamento 1 Capítulo 6 6.1 Implementação de roteamento estático 6.2 Configurar rotas estáticas e padrão 6.3 Revisão de CIDR e de VLSM 6.4 Configurar rotas
Leia maisA subcamada de controle de acesso ao meio. LANs sem fios Pontes entre LANs
A subcamada de controle de acesso ao meio LANs sem fios Pontes entre LANs LANs sem fios Tipo de rede que mais se populariza Pode operar de duas formas: com ponto de acesso e sem ponto de acesso Descrita
Leia mais% & ' ( serviços fornecidos pela camada de rede. roteamento na Internet. princípios de roteamento. funcionamento de um roteador. IPv6.
-, % * % % " ) " serviços fornecidos pela camada de rede princípios de roteamento roteamento hierárquico protocolo IP roteamento na Internet intra-domínio inter-domínio funcionamento de um roteador IPv6
Leia maisAnálise de uma rede em malha sem fio portuária com base em tráfego RFID
Análise de uma rede em malha sem fio portuária com base em tráfego RFID Juliana Zanelatto Gavião Mascarenhas, Dalbert Matos Mascarenhas, Laura Silva de Assis e Felipe da Rocha Henriques Resumo O trabalho
Leia maisOpen Shortest Path First (OSPF)
Open Shortest Path First (OSPF) Carlos Gustavo A. da Rocha Introdução Protocolo de roteamento baseado em estado de enlace, padronizado na RFC 2328 Criado para solucionar as deficiências do RIP Roteadores
Leia maisSuporte a QoE e QoS em Redes em Malha Sem Fio
Suporte a QoE e QoS em Redes em Malha Sem Fio Rafael Lopes Gomes, Jose Jailton Júnior, Antônio Gomes Abelém Universidade Federal do Pará Belém, Pará, Brasil rafaellgom@gmail.com,{jjj,abelem}@ufpa.br Waldir
Leia maisPadrão IEEE PROJETO DE REDES SEM FIO Prof. Dr. Andrei Piccinini Legg. Bruno Lucena Raissa Monego
PROJETO DE REDES SEM FIO Prof. Dr. Andrei Piccinini Legg Bruno Lucena Raissa Monego Histórico O primeiro sistema de computadores que empregou as técnicas de radiodifusão em vez de cabos ponto a ponto foi
Leia maisRedes de Computadores RES 12502
Instituto Federal de Santa Catarina Redes de Computadores Redes de Computadores RES 12502 2014 2 Área de Telecomunicações slide 1 O material para essas apresentações foi retirado das apresentações disponibilizadas
Leia maisCapítulo 7: Roteando Dinamicamente
Capítulo 7: Roteando Dinamicamente Protocolos de roteamento Presentation_ID 1 Capítulo 7 7.1 Protocolos de roteamento dinâmico 7.2 Roteamento dinâmico de vetor distância 7.3 Roteamento RIP e RIPng 7.4
Leia maisUma Métrica de Roteamento Baseada na Taxa da Fila Aplicada às Wireless Mesh Networks com Tráfego VoIP
XVI Workshop de Gerência e Operação de Redes e Serviços 149 Uma Métrica de Roteamento Baseada na Taxa da Fila Aplicada às Wireless Mesh Networks com Tráfego VoIP Cleverton Juliano Alves Vicentini 1, Mauro
Leia mais