Cautious weight tuning for link-state routing
2010 (English)In: Proceedings of the 2010 International Conference on Network and Service Management, CNSM 2010, IEEE , 2010, 346-349 p.Conference paper (Refereed)
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.
Intra-domain routing, IP backbone, Link weights, Link-state routing, Objective functions, Search technique, Sources and destinations, Time varying, Traffic data
IdentifiersURN: urn:nbn:se:kth:diva-150088DOI: 10.1109/CNSM.2010.5691223ScopusID: 2-s2.0-79951609754ISBN: 978-142448908-4OAI: oai:DiVA.org:kth-150088DiVA: diva2:744259
2010 International Conference on Network and Service Management, CNSM 2010, 25 October 2010 through 29 October 2010, Niagara Falls, ON, Canada
QC 201409082014-09-082014-08-292014-09-08Bibliographically approved