针对单链路故障的OSPF权重设置优化
网络与互联网体系结构
2011-01-21 v1
摘要
在运营网络中，节点通过多条链路连接以实现负载分担和冗余。这样做是为了确保链路故障不会断开或隔离网络的某些部分。然而，链路故障会影响路由，因为路由器会为原本流经故障链路的流量寻找替代路径。当网络中关键链路（如骨干链路或承载较高流量负载的链路）发生故障时，这种影响尤为严重。当使用开放最短路径优先（OSPF）路由协议进行路由时，为正常状态拓扑选择的原始权重可能对故障状态不够有效。在本文中，我们研究了单链路故障问题，目标是找到一种权重设置，使其在正常和故障状态下都能实现高效路由。我们设计了两种不同实现策略的禁忌搜索迭代启发式算法，以解决链路故障场景下的OSPF权重设置问题。我们评估了这些启发式算法，并通过实验结果表明，两种启发式算法都能有效地处理故障状态的权重设置。还给出了两种策略的比较。
引用
@article{arxiv.1101.3859,
title = {OSPF Weight Setting Optimization for Single Link Failures},
author = {Mohammed H. Sqalli and Sadiq M. Sait and Syed Asadullah},
journal= {arXiv preprint arXiv:1101.3859},
year = {2011}
}