Ordered Core Based Trees

Abstract

This thesis presents a new protocol, the Ordered Core Based Tree (OCBT) protocol, which remedies several shortcomings of the Core Based Tree (CBT) multicast protocol. The CBT protocol can form loops during periods of routing instability, and it can fail to consistently build a connected multicast tree, even when the underlying routing is stable. The OCBT protocol provably eliminates these deficiencies and reduces the latency of tree repair following a link or core failure. OCBT also improves scalability by allowing exible placement of the cores that serve as points of connection to a multicast tree. Simulation results show that the amount of control traffic in OCBT is comparable to that in CBT.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1996
Accession Number
ADA458143

Entities

People

  • Clay Shields

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Algorithms
  • Computer Networks
  • Computers
  • Construction
  • Contrast
  • Detection
  • Elections
  • Electronic Mail
  • Hot Spots
  • Information Operations
  • Instability
  • Internet
  • Network Protocols
  • Networks
  • Routing Protocols
  • Simulations
  • Spine

Fields of Study

  • Computer science

Readers

  • Computer Networking