Multicast Routing in Internetworks and Extended LANs

Abstract

Multicasting is used within local-area networks to make distributed applications more robust and more efficient. The growing need to distribute applications across multiple, interconnected networks, and the increasing availability of high-performance, high-capacity switching nodes and networks, leads us to consider providing LAN-style multicasting across an internetwork. In this paper, we propose extensions to two common internetwork routing algorithms- distance-vector routing and link-state routing-to support low-delay datagram multicasting. We also suggest modifications to the single-spanning-tree routing algorithm, commonly used by link-layer bridges, to reduce the costs of multicasting in large extended LANs. Finally, we show how different link-layer and network-layer multicast routing algorithms can be combined hierarchically to support multicasting across large, heterogeneous internetworks.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1988
Accession Number
ADA200911

Entities

People

  • Stephen E. Deering

Organizations

  • Stanford University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computer Communications
  • Computer Networks
  • Computer Science
  • Computers
  • Data Links
  • Digital Communications
  • Electrical Engineering
  • Local Area Networks
  • Monitoring
  • Network Architecture
  • Network Protocols
  • Network Science
  • Networks
  • Operating Systems
  • Routing Protocols

Fields of Study

  • Computer science

Readers

  • Computer Networking