Accession Number:

ADA461749

Title:

Hierarchical Routing Using Link Vectors

Descriptive Note:

Conference paper

Corporate Author:

SUN MICROSYSTEMS INC PALO ALTO CA

Report Date:

1998-01-01

Pagination or Media Count:

10.0

Abstract:

An area-based link-vector algorithm ALVA is introduced for the distributed maintenance of routing information in very large internetworks. According to ALVA, destinations in an internetwork are aggregated in areas in multiple levels of hierarchy. Routers maintain a database that contains a subset of the topology at each level of the hierarchy. This subset corresponds to those links used in preferred paths to reach destinations nodes inside the same immediate area or remote areas. ALVA is the first hierarchical routing algorithm based on link-state information that does not require complete topology information at each level in the hierarchy. The correctness of ALVA is verified. Simulation results are presented showing that ALVA outperforms OSPF in terms of communication and storage overhead.

Subject Categories:

  • Operations Research
  • Computer Systems
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE