| | |
Summary: THE LANDMARK HIERARCHY: A NEW HIERARCHY
FOR ROUTING IN VERY LARGE NETWORKS
Paul F. Tsuchiya
tsuchiya@gateway.mitre.org
The MITRE Corporation
Abstract
Landmark Routing is a setof algorithms for routing
in communications networks of arbitrary size. Landmark
Routing is based on a new type of hierarchy, the
Landmark Hierarchy. The Landmark Hierarchy exhibits
path lengths androuting table sizessimilar to thosefound
in the traditional area or cluster hierarchy. The
Landmark Hierarchy, however, is easier to dynamically
configure using a distributed algorithm. It can therefore
be used as the basis for algorithms that dynamically
configure the hierarchy on the fly, thus allowing for very
large, dynamic networks. This paper describes the
Landmark Hierarchy, analyzes it, and comparesit with
the areahierarchy.
1. INTRODUCTION
|
