FenixEdu™

Dissertação

{en_GB=Implementation of Routing Protocols Using the P4 Language} {} EVALUATED

Detalhes: {pt=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. , en=DSDV is a distributed distance vector protocol that came to address the looping issues of the RIP protocol. Essentially, in DSDV, each node maintains its routing table, which includes, for all reachable destinations, their length, next hop, and sequence number. Each node updates its routing table by receiving advertisements from its neighbours. Unfortunately, the DSDV update procedure leads to route fluctuation due to its criteria on electing attributes. This means that, in some situations, a node may change routes back and forth between different neighbours, even though there were no changes in the topology. In this thesis we propose an extension to this protocol which we call “promise”. Its main novelty is that each node will not only elect its preferred routes, but will also keep other fallback routes (promise routes). A promise is a more recent route than the elected one, but with a worse metric (e.g., longer path length). The promise can thus be thought as a backup route which will be elected when there are changes in the topology.}
Keywords: {pt=SDN; P4; Routing; Promise, en=SDN; P4; Encaminhamento; Promessa}

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