EECS 122, Lecture 14

3/4/99


Click here to start


Table of Contents

EECS 122, Lecture 14

Wide Area Multicast Delivery

Source-Based (“shortest path”) Trees

Reverse Path Broadcasting

Components

Reverse Path Forwarding

Implications of RPF Algorithm

RPB Operation

RPB Operation

RPB Operation

RPB Operation

RPB Operation

RPB Operation

RPB Operation

Observations

Extending RPB

Truncated RPB

Reverse Path Multicasting (RPM)

Pruning the Distribution Tree

Router Prune Processing

Reacting to Change

How Long to Age Prunes?

Grafts

Scaling Issues

Alternative Approaches

Shared Trees

Limitations

Perspective

Routing Protocols (briefly)

Dense Mode Protocols

Dense Mode Protocols

Sparse Mode Protocols

Sparse Mode Protocols

Protocol Characteristics

Multicast Scope Control

TTL Scope Control

Expanding Ring Search

Limitation of Expanding Ring Search

Administrative Scoping

Supporting Admin Scoping

Author: kfall

Email: kfall@cs.berkeley.edu

Home Page: http://www-inst.eecs.berkeley.edu/~ee122