SODA

Cautious Weight Tuning for Link State Routing Protocols

Gunnar, Anders and Johansson, Mikael (2011) Cautious Weight Tuning for Link State Routing Protocols. [SICS Report]

This is the latest version of this item.

[img]
Preview
PDF
168Kb

Abstract

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 network performance with a cost of deviating from desirable features of robust link weight settings. Furthermore, we discuss why link weight optimization is insensitive to errors in estimated traffic data from link load measurements. We assess performance of our method using traffic data from an operational IP backbone.

Item Type:SICS Report
ID Code:4081
Deposited By:Anders Gunnar
Deposited On:07 Feb 2011 15:14
Last Modified:07 Feb 2011 15:14

Available Versions of this Item

  • Cautious Weight Tuning for Link State Routing Protocols. (deposited 07 Feb 2011 15:14) [Currently Displayed]

Repository Staff Only: item control page