Computer Science – Networking and Internet Architecture
Scientific paper
2011-01-20
International Journal of Computer Networks & Communications (IJCNC), pp:168-183, Vol. 3, No. 1, January 2011
Computer Science
Networking and Internet Architecture
Scientific paper
10.5121/ijcnc.2011.3111
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.
Asadullah Syed
Sait Sadiq M.
Sqalli Mohammed H.
No associations
LandOfFree
OSPF Weight Setting Optimization for Single Link Failures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with OSPF Weight Setting Optimization for Single Link Failures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and OSPF Weight Setting Optimization for Single Link Failures will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-333306