More SURAP2 Hierarchical Routing Issues (SRNTN-34)

Abstract

This paper discusses a number of issues relating to hierarchical routing for Surap 2. It is assumed that Surap 2 will use a three level (PR units, clusters, and superclusters) hierarchical structure, with PROP style routing used between PR units within a cluster, and SPF routing used between clusters and superclusters. The reasons for these design choices are discussed in detail in a related paper 1. Section 2 describes the maintenance of cluster membership information, with respect to initialization of the network, partitioning and reconnection of the network, and operation when a PR unit moves or a CH or SCH dies. Section 3 describes Node tracker (NT) algorithms. Section 4 of this paper describes the broadcast algorithms for use in Surap 2. The emphasis throughout this paper is on the various options available for protocol design, and the reasons for particular design choices. The specific details of protocol design and unambiguous specification of protocol operation are topics for future work.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1989
Accession Number
ADA219634

Entities

People

  • Gregory Lauer
  • Ross Callon

Organizations

  • BBN Technologies

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Broadcasting
  • Corporations
  • Databases
  • Floods
  • Identities
  • Information Processing
  • Network Topology
  • Numbers
  • Probability
  • Sequences
  • Square Roots
  • Test And Evaluation
  • Trees (Data Structures)
  • United States
  • United States Government

Fields of Study

  • Computer science

Readers

  • Business Analytics
  • Computer Networking
  • Quantum Chemistry