A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Single Backup-Table Rerouting Scheme for Fast Failure Protection in OSPF Um esquema único de redirecionamento de tabela de backup para proteção rápida contra falhas no OSPF

Takuya YOSHIHIRO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Propomos um esquema prático de proteção de enlace, denominado Single Backup-table Rerouting (SBR), como uma extensão do Open Shortest Path First (OSPF). O SBR protege contra qualquer falha de link único assim que a falha ocorre se a topologia de cada área no OSPF estiver conectada por dois links. Um algoritmo eficiente para calcular um conjunto de tabelas de backup é fornecido para redes com custos de enlace simétricos. A principal característica do SBR é que o processo de backup é totalmente distribuído, portanto nenhuma troca de mensagens é necessária e a modificação do OSPF é mínima. O OSPF é estendido com o seguinte: apenas uma tabela de roteamento de backup extra, um sinalizador de 2 bits em cada pacote de tráfego e um processo para lidar com a tabela de backup. Não há alterações no formato da mensagem do OSPF. Neste artigo, apresentamos o esquema prático de proteção de enlace ajustando o SBR em vários mecanismos específicos do OSPF, como áreas OSPF, Equal Costs Multipath (ECMP) e enlaces virtuais com provas de sua correção. Além disso, juntamente com uma técnica de roteamento sem loop para roteamento link-state, o SBR garante a consistência de cada rota contra uma única falha de link, mesmo durante a fase de recomputação do caminho, até convergir para os novos caminhos mais curtos.

Publicação
IEICE TRANSACTIONS on Communications Vol.E91-B No.9 pp.2838-2847
Data de publicação
2008/09/01
Publicitada
ISSN online
1745-1345
DOI
10.1093/ietcom/e91-b.9.2838
Tipo de Manuscrito
Special Section PAPER (IEICE/IEEE Joint Special Section on Autonomous Decentralized Systems Theories and Application Deployments)
Categoria
Teorias

autores

Palavra-chave