FenixEdu™

Dissertação

{en_GB=Interdomain Routing Without Instabilities} {} EVALUATED

Detalhes: {pt=A Internet é composta por um conjunto de Autonomous Systems (ASs). Todas as ASs participam num único protocolo de encaminhamento, chamado Border Gateway Protocol (BGP), que lhes permite aprender caminhos para chegar aos vários destinos. O BGP permite que os administradores de ASs definam um alargado leque de políticas de encaminhamento de forma autónoma. Contudo, não dá garantias de estabilidade. Este trabalho investiga a relação entre as políticas de encaminhamento e as aselhas, e o impacto que estas têm na capacidade do BGP estabilizar. Em particular, este trabalho foca-se em estabilizar o BGP para a políticas de encaminhamento isótonas. É proposto um \textit{addon} ao BGP, chamado de Self-Stable BGP (SS-BGP), que garante terminação para políticas isótonas. O SS-BGP adiciona ao BGP, a capacidade de distinguir entre aselhas temporárias e aselhas persistentes, e de eliminar as últimas. A eliminação gradual de aselhas persistentes garante terminação com políticas isótonas e melhora a estabilidade do BGP num caso geral. O desempenho do SS-BGP foi avaliado por simulação. Foi desenvolvido um simulador por eventos-discretos capaz simular o BGP e o SS-BGP para topologias com um elevado número de nós, como é o caso da topologia da Internet. Foram realizadas várias simulações do BGP e do SS-BGP em topologias realistas da Internet com variações realistas das políticas base de encaminhamento interdomínio. Os resultados mostram que o SS-BGP termina em todos os casos, ao contrário do BGP, sendo necessário que apenas uma percentagem muito reduzida das ASs tenha que alterar as suas políticas de importação., en= The Internet is comprised of a large set of Autonomous Systems (ASs). Every AS participates in a single routing protocol, called Border Gateway Protocol (BGP), allowing it to learn paths to communicate with each other. BGP allows AS administrators to set a wide range of routing policies autonomously. However, it does not give any stability guarantees. This work investigates the relationship between routing policies and routing loops, and the effect they have on BGP's ability to reach a stable state. In particular, this work focuses on stabilizing BGP for isotone routing policies. An addon to BGP is proposed, called Self-Stable BGP (SS-BGP), which guarantees termination with isotone routing policies. SS-BGP adds to BGP the ability to distinguish between temporary routing loops and persistent routing loops, and to eliminate the latter. Gradually eliminating persistent routing loops ensures termination in the case isotone routing policies, and improves the stability of BGP in general. The performance and effectiveness of SS-BGP are evaluated through simulation. For that purpose, a new discrete-event simulator was developed able to simulate the dynamic behavior of BGP and SS-BGP in large-scale topologies, like the Internet topology, with a wide range of routing policies. A large number of simulations were conducted for both BGP and SS-BGP in realistic topologies of the Internet with realistic perturbations of the baseline interdomain routing policies. Results show that SS-BGP terminates in all cases, in contrast to BGP, with only a small percentage of ASs having to change their import policies.}
Keywords: {pt=Internet, BGP, oscilações de encaminhamento, estabilidade do protocol, isotonicidade, en=Internet, BGP, routing oscillations, protocol stability, isotonicity}

Discussão: maio 19, 2017, 18:15