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
Top Related