FenixEdu™

Dissertação

Implementation of Routing Protocols Using the P4 Language EVALUATED

Detalhes: O DSDV é um protocolo distribuído do tipo distance vector que foi criado para melhorar os problemas de looping existentes no protocolo RIP. Resumidamente, cada nó da rede guarda na sua tabela de encaminhamento, para cada destino, a distância da sua rota, o próximo salto, e o número de sequência associado a essa rota. Estas tabelas são atualizadas através da informação partilhada pelos vizinhos de cada nó. No entanto, devido aos critérios de otimalidade que este protocolo apresenta, poderá acontecer um fenómeno ao qual denominamos de "route fluctuation". Por outras palavras, em certas topologias, alguns nós da rede poderão não receber a rota preferida em primeiro lugar, fazendo com que, em cada instância, esses nós estejam a mudar continuamente entre as mesmas rotas, mesmo não havendo quaisquer alterações na topologia da rede. Nesta tese propomos estender o protocolo DSDV com uso da promessa. A principal ideia reside em ter cada nó a guardar, para além das rotas eleitas (ou preferidas), uma rota secundária para cada destino (à qual denominamos de "promessa"). A promessa é uma rota mais recente que a eleita, anunciada por um vizinho diferente, mas tem uma métrica pior (por exemplo uma distância maior). Podemos pensar na promessa como uma rota de "backup" que poderá vir a ser eleita caso haja alterações na topologia da rede.
Keywords: SDN; P4; Routing; Promise

Discussão: novembro 15, 2022, 16:0