srcrr rafael lopes bezerra universidade federal do rio de janeiro coppe - ufrj cpe 825 - roteamento...
TRANSCRIPT
![Page 1: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/1.jpg)
SrcRR
Rafael Lopes Bezerra
Universidade Federal do Rio de JaneiroCOPPE - UFRJ
CPE 825 - Roteamento em Redes de Computadores
![Page 2: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/2.jpg)
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
![Page 3: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/3.jpg)
CityMesh
![Page 4: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/4.jpg)
SrcRR Básico
Protocolo reativo Source-routed Estado de Enlace Usa métrica ETX Endereços de 32 bits: 10.A.B.C
![Page 5: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/5.jpg)
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
![Page 6: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/6.jpg)
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
![Page 7: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/7.jpg)
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
![Page 8: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/8.jpg)
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.
![Page 9: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/9.jpg)
SrcRR Completo
Controle da Taxa de Bit
Redefine a taxa de bit do firmware da placa.
![Page 10: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/10.jpg)
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ó.
![Page 11: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/11.jpg)
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
![Page 12: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/12.jpg)
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.
![Page 13: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/13.jpg)
Avaliação
![Page 14: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/14.jpg)
Avaliação
![Page 15: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/15.jpg)
Avaliação
![Page 16: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/16.jpg)
Avaliação
![Page 17: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/17.jpg)
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.
![Page 18: SrcRR Rafael Lopes Bezerra Universidade Federal do Rio de Janeiro COPPE - UFRJ CPE 825 - Roteamento em Redes de Computadores](https://reader035.vdocuments.pub/reader035/viewer/2022062400/570638531a28abb8238fa015/html5/thumbnails/18.jpg)
SrcRR
Rafael Lopes Bezerra
Universidade Federal do Rio de JaneiroCOPPE - UFRJ
CPE 825 - Roteamento em Redes de Computadores