Organizing Multicast Receivers Deterministically by Packet-Loss Correlation

Abstract

The ability to trace multicast paths is currently available in the Internet by means of IGMP MTRACE packets. We introduce Tracer, the first protocol that organizes the receivers of a multicast group deterministically into a logical tree structure while maintaining exact packet-loss correlation for local error recovery, and without requiring any changes to existing multicast routing protocols. Tracer uses MTRACE packets in IGMP to allow a receiver host to obtain its path to the source of a multicast group. Receivers use the multicast path information to determine how to achieve local error recovery and effective congestion control. We compare the tracing approach with prior mechanisms that attempt local recovery. Results of measurements carried out over the CAIRN illustrate the fact that tracing multicast paths is an effective tool to organize receivers based on their packet-loss correlation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1998
Accession Number
ADA461757

Entities

People

  • Brian N. Levine
  • J.J. Garcia-Luna-Aceves
  • Sanjoy Pauly

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Acceptability
  • Application Protocols
  • Computer Programs
  • Congestion
  • Distributed Interactive Simulations
  • Engineering
  • Errors
  • Internet
  • Maintenance
  • Measurement
  • Network Protocols
  • Networks
  • Packet Loss
  • Recovery
  • Retransmission
  • Statistics
  • Transport Protocols

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Radio communications and signal processing.
  • Wave Propagation and Nonlinear Chaotic Dynamics.