arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1101.3859cs.NI
收藏

单链路故障下的OSPF权值设置优化

OSPF Weight Setting Optimization for Single Link Failures

Mohammed H. Sqalli, Sadiq M. Sait, Syed Asadullah

摘要:

在操作网络中,节点通过多个链路连接以实现负载共享和冗余。这样做是为了确保链路故障不会断开或隔离网络的某些部分。然而,链路故障会影响路由,因为路由器会为最初流经故障链路的流量找到替代路径。在网络中的关键链路(诸如骨干链路或承载较高业务负载的链路)故障的情况下,这种影响是严重的。当使用开放式最短路径优先(OSPF)路由协议完成路由时,正常状态拓扑的原始权重选择对于故障状态可能不那么有效。在本文中,我们研究了单链路故障问题的目标是找到一个权重设置,从而在正常和故障状态下的有效路由。我们工程师禁忌搜索迭代启发式使用两种不同的实现策略来解决链路故障情况下的OSPF权重设置问题。我们评估这些算法,并通过实验结果表明,这两个算法有效地处理故障状态的权重设置。这两种策略的比较。

英文摘要:

In operational networks, nodes are connected via multiple links for load sharing and redundancy. This is done to make sure that a failure of a link does not disconnect or isolate some parts of the network. However, link failures have an effect on routing, as the routers find alternate paths for the traffic originally flowing through the link which has failed. This effect is severe in case of failure of a critical link in the network, such as backbone links or the links carrying higher traffic loads. When routing is done using the Open Shortest Path First (OSPF) routing protocol, the original weight selection for the normal state topology may not be as efficient for the failure state. In this paper, we investigate the single link failure issue with an objective to find a weight setting which results in efficient routing in normal and failure states. We engineer Tabu Search Iterative heuristic using two different implementation strategies to solve the OSPF weight setting problem for link failure scenarios. We evaluate these heuristics and show through experimental results that both heuristics efficiently handle weight setting for the failure state. A comparison of both strategies is also presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑