Issues in link topology design for IP networks

John G. Klincewicz

doi:10.1117/12.640366

24 October 2005 Issues in link topology design for IP networks

John G. Klincewicz

Proceedings Volume 6011, Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III; 60110J (2005) https://doi.org/10.1117/12.640366
Event: Optics East 2005, 2005, Boston, MA, United States

Abstract

Choosing a minimum-cost link topology for a network, given a set of nodes and given the node-to-node traffic that must be routed, is a difficult combinatorial problem. In the network design literature, many different approaches, based on a variety of assumptions, have been proposed for this type of problem. The unique features of Internet Protocol (IP) networks make the link topology design problem especially challenging. In this paper, we discuss some of these features and explain why assumptions commonly found in the link topology design literature often fail to capture the behavior of IP traffic. We discuss possible heuristic approaches to link topology selection that take the particular features of IP into account.

Citation Download Citation

John G. Klincewicz "Issues in link topology design for IP networks", Proc. SPIE 6011, Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III, 60110J (24 October 2005); https://doi.org/10.1117/12.640366

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available