Topology Distribution Cost vs. Efficient Routing in Large Networks

Abstract

Routing a message in a network is efficient (in terms of weight of the path used to carry the message) when nodes know the full topology of the network. This may not be the case in large networks since a network may be composed of smaller autonomous pieces by design or by requirements on performance, with each piece having less than complete information… (More)
DOI: 10.1145/99508.99560

Topics

3 Figures and Tables

Slides referencing similar topics