SrcRR

Rafael Lopes Bezerra

Universidade Federal do Rio de JaneiroCOPPE - UFRJ

CPE 825 - Roteamento em Redes de Computadores

CityMesh

Acesso banda larga a internet Nó = Computador com software +

antena +/- 50 nós em Cambridge Alguns nós atuam como gateway

para internet cabeada Cresce sem planejamento

CityMesh

SrcRR Básico

Protocolo reativo Source-routed Estado de Enlace Usa métrica ETX Endereços de 32 bits: 10.A.B.C

Funcionamento

Envia route request Os nós que recebem:

Adiciona o ID Adiciona Métrica Retransmite

Caso já tenha recebido o pedido se a métrica for melhor que a anterior => retransmite

Se ele é o destino: Inverte a mensagem Route reply

Campo extra: métrica para um vizinho

Manutenção de Rota

Técnicas para descobrir enlaces quebrados:1. Quando um pacote é retransmitido, a métrica para a rota é

atualizada2. Se a placa de rede indica que muitos ACKs foram perdidos, o nó

envia a sua métrica para a fonte3. Se um nó está passando pacotes em uma direção, mas não recebe

nada na outra, ele envia periodicamente a sua métrica para a fonte4. Se a fonte descobre uma nova métrica para um enlace sendo

usado, recomputa o algoritmo de Dijkstra

Métrica ETX

Mede continuamente a taxa de perda Estima o número de vezes que um pacote terá que ser transmitido em

cada enlace Melhor métrica é 1 Métrica da rota: soma das métricas para os enlaces Penaliza rotas longas e com altas taxas de perda

SrcRR Completo

Algumas melhorias foram desenvolvidas para o protocolo: Ignorar A Falha

O SrcRR não toma nenhuma atitude especial quando o dispositivo indica uma falha de transmissão.

Tornar o protocolo menos sujeito a perturbações temporárias no enlace.

Mais controle para o ETX. Tentativas Persistentes

Evitar os timeouts do TCP. Quando o dispositivo sinaliza uma falha, o pacote é

colocado no início da fila de saída para o dispositivo ao invés de descarta-lo, e logo ele será retransmitido.

SrcRR Completo

Controle da Taxa de Bit

Redefine a taxa de bit do firmware da placa.

SrcRR Completo

Reduzir Oscilação Após escolher a rota, só a mudará para uma nova rota após

cinco segundos, e somente se a nova rota tiver uma taxa de perda significantemente menor.

Reordenação de Pacotes A reordenação é feita em cada nó SrcRR através do número

de seqüência atribuído na origem do pacote. Pacotes são mantidos por até 500 milisegundos, tempo esse

menor que um timeout do TCP e maior que o atraso comum em uma rede.

Pacotes duplicados são detectados e descartados em cada nó.

SrcRR Completo

Pacotes de Prova Maiores Pacotes de prova do ETX:300 bytes. Pacotes de prova do TCP: 1500 bytes. ETX subestima a taxa de perda. Solução: utilizar pacotes de prova maiores, com 1500 bytes.

Tempo de Transmissão Estimado Avaliar rotas usando o tempo estimado de transmissão(ETT) ao

invés do ETX, com o objetivo de favorecer rotas com enlaces de maior taxa de bit.

A métrica ETT estima quanto tempo o pacote vai manter o meio ocupado para cada enlace da rota

Avaliação

Medidas foram tomadas de um sub-conjunto de 31 nós da rede CityMesh.

Foram medidos os throughtputs médios de 14 pares de nós selecionados aleatoriamente.

Avaliação

Avaliação

Avaliação

Avaliação

Conclusão

Propõe soluções para problemas encontrados em redes Mesh: taxas de perda variáveis, perdas transientes em enlaces considerados de alta

qualidade, taxa de transmissão muito baixa, falha em identificar rotas com alto throughtput e interferência entre tráfego de dados, e atualizações do protocolo de roteamento

O SrcRR melhora o throughtput médio do TCP entre pares de nós de 20 KB/s para 110 KB/s, um throughtput cinco vezes melhor.

Problema na implementação: número de tentativas persistentes é alto (40 tentativas ou 320 transmissões)

Não provê segurança Desvantagem da métrica ETX : utiliza mensagens broadcast periódicas

para medir a taxa de perda.

SrcRR

Rafael Lopes Bezerra

Universidade Federal do Rio de JaneiroCOPPE - UFRJ

CPE 825 - Roteamento em Redes de Computadores