1 / 12

Multi-Radio – Link Quality Source Routing

Multi-Radio – Link Quality Source Routing. Gustavo Dias gustavo@ravel.ufrj.br CPE825 – Roteamento em Redes de Computadores 15 de agosto de 2006. Características. LQSR proposto por pesquisadores da Microsoft. É derivado do DSR - Roteamento na Origem .

teo
Download Presentation

Multi-Radio – Link Quality Source Routing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Multi-Radio – Link Quality Source Routing Gustavo Dias gustavo@ravel.ufrj.br CPE825 – Roteamento em Redes de Computadores 15 de agosto de 2006

  2. Características • LQSR proposto por pesquisadores da Microsoft. • É derivado do DSR - RoteamentonaOrigem. • Cria uma nova métricadolinkETT e nova métricadocaminhoWCETT. • Novas métricas levam em consideração: Largura de Banda e Taxas de Perda dos links. • MR-LQSRcombina WCETT + LQSR em ambientes múltiplos rádios. • WCETT considera a diversidade de canais.

  3. Componentes do MR-LQSR • Descoberta de Rotas (Route Discovery). • Atribuição da métrica ETT aos links. • O DSR dá pesos iguais aos links; • Manutenção das Rotas (Route Maintenance). • Combina as métricas dos links, ETTs, para formar a métrica do caminho WCETT. • No DSR a métrica do caminho = soma dos pesos (shortest-path). • Ambos usam o algoritmo de Dijkstra.

  4. Métricas do Link: ETT e ETX • ETX (Expected Transmission Count) – Número Médio de Transmissões. • ETT (Expected Transmission Time) – Tempo Médio de Transmissão “ajustado à Largura de Banda”. • ETT é uma métrica derivada do ETX, proposto por De Couto et.al. • Cálculo da métrica ETX considera: • Taxas de Perda (forward e reverse).

  5. ETT = Tempo Médio de Transmissão “ajustado à Largura de Banda” Xj é a soma dos tempos de transmissão dos saltos no canal j Tempo Médio de Transmissão no Caminho Gargalo do Caminho Computando ETT e WCETT • Seja S o tamanho do pacote e B a largura de banda do link: • Caminho com n-saltos: • = Fator de Compromisso

  6. ETT=10 ETT=5 ETT=12 1: F D ETT=10 ETT=5 ETT=12 ETT=6 2: F D Canal 1 Canal 2 Exemplos de Caminhos Apesar de terem mesmo canal de gargalo, o caminho 2 possui um salto extra.

  7. ETT=10 ETT=5 ETT=12 ETT=6 2: F D ETT=9 ETT=7 ETT=11 ETT=7 3: F D Canal 1 Canal 2 Exemplos de Caminhos Depende do valor de : Tradeoff

  8. ETT=10 ETT=5 ETT=12 1: F D ETT=10 ETT=5 ETT=12 ETT=6 2: F D ETT=9 ETT=7 ETT=11 ETT=7 3: F D ETT=2 ETT=2 ETT=2 ETT=2 4: F D Canal 1 Canal 2 Exemplos de Caminhos

  9. TESTBED • 23 estações distribuídas por salas, labs, etc. • Densidade Alta  + chances variação de caminhos. • Cada estação 2 rádios: 802.11a e 802.11g. • 100 pares escolhidos aleatoriamente. • Entre os pares  Conexão TCP de 2 minutos. • Cada estação enviando qtde. máxima de pacotes. • Apenas 1 (uma) conexão ativa por vez.

  10. 3500 Single Radio 2989.5 3000 Two Radios 2500 2000 1601 VAZÃO (Kbps) 1508 1379 1500 1155 844 1000 500 0 WCETT ETX Shortest-Path Resultados • Vazão Média das 100 Conexões:

  11. VAZÃO MÉDIA POR SALTO TAMANHO DO CAMINHO (# SALTOS) Resultados • Impacto do :

  12. Conclusão • Melhoria na seleção de caminhos usando a métrica WCETT: • Largura de Banda. • Taxas de Perda. • Melhoria na Capacidade da Rede com o uso de múltiplos rádios. • Diversidade de Canais. • Possibilidade de Tradeoff: • Diversidade de Canais vs Tamanho dos Caminhos • Ajuste do parâmetro .

More Related