Accession Number:

ADA458143

Title:

Ordered Core Based Trees

Descriptive Note:

Master's thesis

Corporate Author:

CALIFORNIA UNIV SANTA CRUZ DEPT OF COMPUTER ENGINEERING

Personal Author(s):

Report Date:

1996-06-01

Pagination or Media Count:

65.0

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.

Subject Categories:

  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE