Encaminhamento inter-domínio com qualidade de serviço

Para dotar o encaminhamento Inter-domínio, baseado no BGP, da capacidade de determinar caminhos dependendo dos requisitos de Qualidade de Serviço do tráfego fim a fim, torna-se fundamental incorporar métricas de QoS nas mensagens BGP trocadas entre os Routers Fronteira dos Sistemas Autónomos (AS). Esta proposta apresenta a implementação de uma estratégia de encaminhamento Inter-domínio com QoS (riQoS), desenvolvida sobre uma extensão BGP ao NS2 (ns-BGP). O riQoS estende os atributos do BGP e utiliza as mensagens UPDATE para divulgar informações de QoS entre os vários Routers Fronteira dos ASs. Para isso, o riQoS implementa alterações nos processos de comparação de rotas e de decisão do BGP tendo em conta a Largura de Banda e o Atraso em cada um dos Routers e ligações entre si. Em vez de utilizar métricas determinísticas, o BGP anuncia as informações através de métricas com significado estatístico: Available Bandwidth Index (ABI) e Delay Index (DelayI) [1], que permitem estimar os valores instantâneos da Largura de Banda disponível e do Atraso fim a fim

On the scalability of interdomain path computations

Abstract-Recent research has considered various architectural approaches in which route determination occurs separately from forwarding. Such offers many advantages, but also brings a number of challenges, not least of which is scalability. In this paper we consider the problem of computing domain-level end-toend routes in the Internet. We describe a system architecture and a prototype route computation service that provides performance information along with paths. The results of our experiments, which involve updating billions of routes and serving thousands of requests per second, suggest that the resource requirements for a single-domain end-to-end path service (i.e., a service that provides paths from one access domain to all others) are fairly modest

Actas da 10ª Conferência sobre Redes de Computadores

Universidade do MinhoCCTCCentro AlgoritmiCisco SystemsIEEE Portugal Sectio