SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 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 é atualizada 2. Se a placa de rede indica que muitos ACKs foram perdidos, o nó envia a sua métrica para a fonte 3. 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 fonte 4. 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

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 Janeiro COPPE - UFRJ CPE Roteamento em Redes de Computadores