Accession Number:

ADA288318

Title:

Scalable Multicast Tree Construction For Wide Area Networks.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

• Klinker, James E.

Report Date:

1994-09-01

Pagination or Media Count:

114.0

Abstract:

In this thesis, we address the problem of multicast tree construction with guaranteed quality of service QoS in networks with asymmetric link costs. We describe a protocol to locate distribution centers for an interaction based on network load and participant location. We then describe the protocol for constructing a shared tree around the selected center. We compare the quality of the resultant trees on large hypothetical networks with that of source based trees. Additional comparisons are made with other multicast techniques such as Protocol Independent Multicasting PIM and Core Based Trees CBT. Our results show that the shared trees built using our approach represent a significant improvement over other techniques when the network topology contains a large degree of asymmetry in link cost. This makes our approach the most general of all other techniques proposed to date.

Descriptors:

• *TREES
• *WIDE AREA NETWORKS
• SOURCES
• CORES
• NETWORKS
• DISTRIBUTION
• THESES
• ASYMMETRY
• CONSTRUCTION
• GUARANTEES
• QUALITY
• SHARING
• TOPOLOGY

Subject Categories:

• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE