Continuous Containment and Local Stabilization in Path-vector Routing

Abstract

We formulate concepts that characterize network properties in the presence of continuously occurring faults, and we present CPV, an path-vector routing protocol that locally stabilizes. Local containment enables CPV to protect distant nodes from being affected by faults. Local stabilization enables CPV to stabilize the network within time depending on the perturbation size after faults stop occurring. In CPV, the distance to which the state of a node propagates is proportional to the time the state remains valid.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2004
Accession Number
AD1001154

Entities

People

  • Anish K. Arora
  • Hongwei Zhang

Organizations

  • Ohio State University

Tags

DTIC Thesaurus Topics

  • Communication Systems
  • Communications Protocols
  • Computer Communications
  • Computing System Architectures
  • Internet Routing
  • Network Architecture
  • Network Computing
  • Network Protocols
  • Perturbations
  • Routing
  • Routing Protocols

Fields of Study

  • Computer science

Readers

  • Atmospheric Science / Meteorology, specifically Wind Wave Turbulence.
  • Computer Networking
  • Environmental Remediation and Restoration.