A Hierarchical Approach to Multicast in a Datagram Internetwork.

Abstract

Multicasting in datagram internetworks enables multi-party interactions among users distributed over wide areas by eliminating duplicate packets in one-to-many and many-to-many communication. It requires formation of a tree to distribute multicast data to the communicating group of members. Present multicast techniques need improvement in scope control, resource discovery mechanisms, and tree construction to efficiently support a large number of global groups with dense as well as sparse membership. We deploy a hierarchy of clustered routers with the following features to make these improvements. Each group is assigned a scope level enabling access to resources at that level when members join and permits well-defined boundaries for scope control. The list of border routers and presence of groups at any level is maintained and supplied to members by a level-specific resource discovery mechanism called a registrar. To make tree construction scalable, the border routers determine the shortest inter-cluster paths to source clusters using the available unicast routing information, facilitator aggregation of router state for all senders in a cluster. Unlike the existing approaches, administrative configuration of the hierarchy eliminates the need for locating distribution centers dynamically.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1996
Accession Number
ADA311522

Entities

People

  • Robert J. Voigt

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Classification
  • Computer Communications
  • Computer Networks
  • Construction
  • Digital Communications
  • Information Processing
  • Local Area Networks
  • Multiple Access
  • Network Architecture
  • Network Protocols
  • Network Science
  • Network Topology
  • Routing Protocols
  • Test And Evaluation
  • United States Naval Academy

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Graph Algorithms and Convex Optimization.