Change search
ReferencesLink to record
Permanent link

Direct link
Evaluation of Robust Weight Setting in Link State Routing
Blekinge Institute of Technology, School of Computing.
2011 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

The two most prominent link state routing protocols used for intra-domain routing are the Open Shortest Paths First (OSPF) and Intermediate System to Intermediate System (IS-IS)protocols. For different topologies and weight changes these protocols are easily updated toadjust the path between source and destination. However, it is computationally hard to obtain link weights that optimize network performance for a given topology and traffic situation. Furthermore, it is even more difficult to take into account, variations and uncertainty in thetraffic demands.In this paper we study search heuristics for determining a set of OSPF/IS-IS link weights tooptimize performance of the network for uncertain traffic demands. Robust routing is thecapacity of dealing effectively with the variation from nominal operating conditions ofrouting. The common approach in robust routing is finding a path that minimizes the worstcase scenario. The search heuristics combines the network performance and cost functionwhich deviates from the robust weight settings using an objective function. We consider link load and inter-domain traffic uncertainties and compare their performance with the optimal solution. To evaluate the search heuristics we will first consider small network topologies then we will take larger network topologies with different traffic demands. The results show that for hop count link weight setting the search heuristic does not show anyprogress. However, for a random weight setting the search heuristic shows better result and the maximum utilization of the link load traffic uncertainty can be improved as close to theoptimum. Given different traffic demand and random start weights the search heuristics perform close to optimal for inter-domain traffic uncertainty.

Place, publisher, year, edition, pages
2011. , 36 p.
Keyword [en]
network topologies, robust routing, search heuristic, traffic uncertainties.
National Category
URN: urn:nbn:se:bth-4813Local ID: diva2:832161
Ermias Shibru, Kassa Lökes väg 4, 434 31, Kungsbacka Göteborg Phone #: +46739767147Available from: 2015-04-22 Created: 2012-01-02 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(915 kB)26 downloads
File information
File name FULLTEXT01.pdfFile size 915 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Computing

Search outside of DiVA

GoogleGoogle Scholar
Total: 26 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 23 hits
ReferencesLink to record
Permanent link

Direct link