BDBComp
Parceria:
SBC
Roteamento Dinâmico Tolerante a Falhas Baseado em Avaliação de Fluxo Máximo

Jonatan SchroederElias Procópio Duarte Jr.VII Workshop de Testes e Tolerância a Falhas - Curitiba, PR, Brasil - 2006

This work proposes a fault-tolerant dynamic routing strategy, in which intermediate routers, having more recent information about topology changes, are able to switch the path employed. The proposed routing strategy chooses network edges for routing based on maximum flow evaluation, in order to increase the number of disjoint paths, enhancing the path redundancy, and so extending the possibility of using detours, or alternative paths. Route distance is employed as a secondary criterion. Formal proofs for correctness of the algorithm are also presented.

http://www.lbd.dcc.ufmg.br:8080/colecoes/wtf/2006/st7_1.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD