Change search
ReferencesLink to record
Permanent link

Direct link
Cautious weight tuning for link-state routing
KTH, School of Electrical Engineering (EES), Automatic Control.
2010 (English)In: Proceedings of the 2010 International Conference on Network and Service Management, CNSM 2010, IEEE , 2010, 346-349 p.Conference paper (Refereed)
Abstract [en]

Link-state routing protocols are widely used for intradomain routing in the Internet. These protocols are simple to administer and automatically update paths between sources and destinations when the topology changes. However, finding link weights that optimize network performance for a given traffic scenario is computationally hard. The situation is even more complex when the traffic is uncertain or time-varying. We present an efficient heuristic for finding link settings that give uniformly good performance also under large changes in the traffic. The heuristic combines efficient search techniques with a novel objective function. The objective function combines the network performance with a cost of deviating from desirable features of robust link weight settings. We assess performance of our method using traffic data from an operational IP backbone.

Place, publisher, year, edition, pages
IEEE , 2010. 346-349 p.
Keyword [en]
Intra-domain routing, IP backbone, Link weights, Link-state routing, Objective functions, Search technique, Sources and destinations, Time varying, Traffic data
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-150088DOI: 10.1109/CNSM.2010.5691223ScopusID: 2-s2.0-79951609754ISBN: 978-142448908-4OAI: diva2:744259
2010 International Conference on Network and Service Management, CNSM 2010, 25 October 2010 through 29 October 2010, Niagara Falls, ON, Canada

QC 20140908

Available from: 2014-09-08 Created: 2014-08-29 Last updated: 2014-09-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Johansson, Mikael
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 6 hits
ReferencesLink to record
Permanent link

Direct link