Share Email Print
cover

Proceedings Paper

Issues in link topology design for IP networks
Author(s): John G. Klincewicz
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 24 October 2005
PDF: 10 pages
Proc. SPIE 6011, Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III, 60110J (24 October 2005); doi: 10.1117/12.640366
Show Author Affiliations
John G. Klincewicz, AT&T Labs (United States)


Published in SPIE Proceedings Vol. 6011:
Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III
Mohammed Atiquzzaman; Sergey I. Balandin, Editor(s)

© SPIE. Terms of Use
Back to Top