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.
outubro 9, 2020, 9:30
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
João Luís Da Costa Campos Gonçalves Sobrinho
Departamento de Engenharia Electrotécnica e de Computadores (DEEC)
Professor Associado