Link weight is the primary parameter of OSPF, the most commonly used IP routing protocol. The problem of setting link weights optimally for unique-path OSPF routing is addressed. A complete formulation with a polynomial number of constraints is introduced and is mathematically proved to model the problem correctly. An exact algorithm is thereby proposed to solve the problem based on the analysis of the hardness of problem constraints. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Zhang, C., & Rodošek, R. (2005). Modelling and constraint hardness characterisation of the unique-path OSPF weight setting problem. In Lecture Notes in Computer Science (Vol. 3514, pp. 804–811). Springer Verlag. https://doi.org/10.1007/11428831_100
Mendeley helps you to discover research relevant for your work.