Impact of Link Weight Ranges on OSPF Weight Solutions

Yong Zuo; Jonathan Pitts

2nd International ICST Conference on Communications and Networking in China

Research Article

Impact of Link Weight Ranges on OSPF Weight Solutions

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2007.4469331,
    author={Yong Zuo and Jonathan Pitts},
    title={Impact of Link Weight Ranges on OSPF Weight Solutions},
    proceedings={2nd International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2008},
    month={3},
    keywords={OSPF weight optimization  Traffic engineering  link weight range},
    doi={10.1109/CHINACOM.2007.4469331}
}

Yong Zuo
Jonathan Pitts
Year: 2008
Impact of Link Weight Ranges on OSPF Weight Solutions
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469331

Yong Zuo¹^,*, Jonathan Pitts¹^,*

1: Department of Electronic Engineering, Queen Mary, University of London, London, UK

*Contact email: yong.zuo@elec.qmul.ac.uk, j.m.pitts@elec.qmul.ac.uk

Abstract

Finding a set of optimal link weights for OSPF routing is a NP-hard problem. Many heuristic algorithms have been proposed in the past. In this paper, we study the impact of link weight ranges on OSPF weight solutions. Experiments were conducted on three commonly used types of synthetic networks for a set of link weight ranges. Three heuristic algorithms with different search mechanisms were run independently for each network instance and for each link weight range. Based on the numerical results, we assess the link weight solutions with respect to solution quality, equal-cost multi-path and hop count, and then present guidelines on the choice of an acceptable link weight range, i.e. the minimum and maximum weight values.

Keywords: OSPF weight optimization Traffic engineering link weight range

Published: 2008-03-07
Publisher: IEEE
Modified: 2011-07-17

: http://dx.doi.org/10.1109/CHINACOM.2007.4469331