@inbook{d5c7a6f091b3414d830635d53098c1f4,
title = "A framework for hierarchical clustering of a link-state internet routing domain",
abstract = "Presented here is a Hierarchical Configuration (HC) scheme for LS (Link-State) routing protocols like OSPF and IS-IS. LS routing protocols require some unique technical constraints different from those found in other routing protocols; for example, each resulting partitioned area should be contiguous and no subnet is allowed to be separated over different areas. However, there are few literatures addressing this issue which is critical to LS network performance by scaling the routing control overhead. Our goal is to develop a HC scheme which is effective in terms of the scalability. We first devise a network model of a LS routing domain. Formulated is then a HC decision model with the protocol-specific constraints and the objective to minimize the backbone size, which is known to be crucial to stable operations of hierarchical LS routing. Lastly, we present a heuristic method and experiment results.",
author = "Dohoon Kim",
note = "Copyright: Copyright 2020 Elsevier B.V., All rights reserved.",
year = "2003",
doi = "10.1007/978-3-540-45235-5_82",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "839--848",
editor = "Hyun-Kook Kahng",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",
}