SrcRR
Rafael Lopes Bezerra
Universidade Federal do Rio de Janeiro
COPPE - 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 é
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
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 Janeiro
COPPE - UFRJ
CPE 825 - Roteamento em Redes de Computadores