Dissertação

Routing on Multiple Optimality Criteria: Theory and Protocols EVALUATED

O conceito de caminho ótimo numa rede está vinculado a: (a) um conjunto de atributos de caminhos; (b) uma operação binária de extensão sobre atributos, que calcula atributos de caminhos a partir de atributos de ligações; e (c) uma ordem total sobre atributos, que define um critério de otimalidade estabelecendo a preferência relativa entre atributos de caminhos. Os protocolos vetoriais padrão, tais como EIGRP, BGP, DSDV ou Babel, só resolvem o problema do encaminhamento em caminhos ótimos se a operação binária de extensão for isótona para a ordem total, deixando assim de parte muitos critérios de otimalidade de interesse prático. Isotonicidade expressa que a preferência relativa entre quaisquer dois atributos é preservada quando estes são estendidos com qualquer terceiro atributo. Apresentamos uma solução geral para o encaminhamento em caminhos ótimos e, de forma mais abrangente, para o encaminhamento em múltiplos critérios de otimalidade. Uma ideia fundamental é a derivação de ordens parciais sobre atributos que satisfaçam isotonicidade e respeitem todas as ordens totais que definem um critério de otimalidade numa designada coleção de tais critério. Concebemos novos protocolos de encaminhamento que operam sobre ordens parciais e que em cada nó elege um conjunto de atributos, em vez de um único, como fazem os protocolos vetoriais padrão. A nossa avaliação sobre redes realistas mostra que os protocolos concebidos requerem apenas alguns atributos eleitos por destino e convergem rapidamente. Os conceitos e protocolos introduzidos abrem caminho a soluções para outros problemas de encaminhamento, não necessariamente relacionados com otimalidade.
Problemas de encaminhamento, Protocolos de Vetoriais, Critérios de Otimalidade, Encaminhamento em Caminhos Ótimos, Álgebras do Encaminhamento, Ordens Parciais

Outubro 9, 2020, 9:30

Documentos da dissertação ainda não disponíveis publicamente

Orientação

ORIENTADOR

João Luís Da Costa Campos Gonçalves Sobrinho

Departamento de Engenharia Electrotécnica e de Computadores (DEEC)

Professor Associado