增强链路状态协议恢复方案的高效算法
网络与互联网体系结构
2011-08-09 v1
摘要
随着网络中对实时应用流量（如视频和语音）需求的增长，现有路由协议在发生故障时需要较高的收敛时间。当链路/节点宕机时，这些应用可能对数据包丢失非常敏感。在本文中，我们为链路状态协议提出了两种算法方案，以在两种状态下重路由流量：首先，预先计算一条与从源到目的的主路径不相交的替代路径，通过该路径重路由流量，无论故障位置和故障链路数量如何。其次，从本地链路故障的节点处通过替代路径重路由流量，无需等待源节点知道故障。这是通过基于由Dijkstra算法计算的原始路由表创建新的备份路由表来实现的。这些算法的目标是减少数据包丢失、端到端延迟时间，提高吞吐量，并在节点在故障情况下重新收敛拓扑时避免本地环路。
引用
@article{arxiv.1108.1426,
title = {Efficient Algorithms to Enhance Recovery Schema in Link State Protocols},
author = {Radwan Abujassar and Mohammed Ghanbari},
journal= {arXiv preprint arXiv:1108.1426},
year = {2011}
}
备注
15 pages