[Search] [txt|ps|pdfized|bibtex] [Tracker] [WG] [Email] [Diff1] [Diff2] [Nits]
Versions: 00 01 02 03                                                   
Internet Engineering Task Force                                W. Fenner
INTERNET-DRAFT                                             June 19, 2000
draft-fenner-igmp-proxy-02.txt                     Expires December 2000

          IGMP-based Multicast Forwarding (``IGMP Proxying'')

Status of this Memo

This document is an Internet Draft and is in full conformance with all
provisions of Section 10 of RFC2026.  Internet Drafts are working docu-
ments of the Internet Engineering Task Force (IETF), its Areas, and its
Working Groups.  Note that other groups may also distribute working doc-
uments as Internet Drafts.

Internet Drafts are draft documents valid for a maximum of six months.
Internet Drafts may be updated, replaced, or obsoleted by other docu-
ments at any time.  It is not appropriate to use Internet Drafts as ref-
erence material or to cite them other than as a "working draft" or "work
in progress."

The list of current Internet-Drafts can be accessed at

The list of Internet-Draft Shadow Directories can be accessed at

Distribution of this document is unlimited.


     In certain topologies, it is not necessary to run a multicast rout-
     ing protocol.  It is sufficient to learn group membership informa-
     tion and simply forward based upon that information.  This draft
     describes a mechanism for forwarding based solely upon IGMP member-
     ship information.

This document is a product of an individual.  Comments are solicited and
should be addressed to the author.

Fenner                    Expires December 2000                 [Page 1]

Internet Draft       draft-fenner-igmp-proxy-02.txt        June 19, 2000

1.  Introduction

This document applies spanning tree multicast routing[Deering91] to an
IGMP-only environment.  The topology is limited to a tree, since we
specify no protocol to build a spanning tree over a more complex topol-
ogy.  The root of the tree is assumed to be connected to a wider multi-
cast infrastructure.

1.1.  Conventions

The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
document are to be interpreted as described in RFC 2119 [Bradner97].

2.  Definitions

2.1.  Upstream Interface

     A router's interface in the direction of the root of the tree.
     Also called the "Host interface".

2.2.  Downstream Interface

     Each of a router's interfaces that is not in the direction of the
     root of the tree.  Also called the "Router interfaces".

2.3.  Membership Database

     The database maintained at each router into which the membership
     information of each of its downstream interfaces is merged.

2.4.  Subscription

     When using IGMPv2, a group membership on an interface.  When using
     IGMPv3, an IGMPv3 state entry (i.e. a (multicast address, group
     timer, filter-mode, source-element list) tuple) on an interface.

3.  Abstract protocol definition

A router performing IGMP-based forwarding has a single upstream inter-
face and one or more downstream interfaces.  These designations are
explicitly configured; there is no protocol to determine what type each
interface is.  It performs the router portion of the IGMP[Fenner97] pro-
tocol on its downstream interfaces, and the host portion of IGMP on its
upstream interface.  The router MUST NOT perform the router portion of
IGMP on its upstream interface.

Fenner                    Expires December 2000                 [Page 2]

Internet Draft       draft-fenner-igmp-proxy-02.txt        June 19, 2000

The router maintains a database consisting of the merger of all sub-
scriptions on any downstream interface.  When using IGMPv2, this is a
simple union of all group memberships received.  When using IGMPv3, the
subscriptions are merged using the rules given in the IGMPv3 specifica-
tion[CDT99] for merging multiple memberships heard on a single inter-

The router sends IGMP membership reports on the upstream interface when
queried, and sends unsolicited reports or leaves when the database

When the router receives a packet destined for a multicast group, it
builds a list consisting of the upstream interface and any downstream
interface which has a subscription pertaining to this packet and on
which it is the IGMP Querier.  It removes the interface on which this
packet arrived from the list and forwards the packet to the remaining

Note that the rule that a router must be the querier in order to forward
packets restricts the IP addressing scheme used; in particular, the
IGMP-based forwarding routers must be given the lowest IP addresses of
any potential IGMP Queriers on the link, in order to win the IGMP
Querier election.  If another device wins the IGMP Querier election, no
packets will flow.

This rule "piggy-backs" forwarder election on IGMP Querier election; it
is necessary for links which multiple IGMP-based forwarders consider to
be downstream.  On a link with only one IGMP-based forwarding router,
this rule MAY be disabled (i.e. the router MAY be configured to forward
packets to an interface on which it is not the querier).  However, the
default configuration MUST include the querier rule.

Note that this does not protect against an "upstream loop," where one
router's upstream interface is considered to be another's downstream
interface and vice versa.  A spanning-tree algorithm is required to
resolve loops like this.

4.  Router Behavior

This section describes an IGMP-based multicast forwarding router's
actions in more detail.

4.1.  Membership Database maintenance

The router performs the router portion of the IGMP protocol on each
downstream interface.  The output of this protocol is a set of subscrip-
tions; this set is maintained separately on each downstream interface.
In addition, the subscriptions on each downstream interface are merged

Fenner                    Expires December 2000                 [Page 3]

Internet Draft       draft-fenner-igmp-proxy-02.txt        June 19, 2000

into the membership database.

When using IGMPv2, the membership database simply contains the union of
all subscriptions on downstream interfaces.  When using IGMPv3, the
merging rules for multiple memberships on a single interface specified
in the IGMPv3 specification[CDT99] are used to merge all subscriptions
on downstream interfaces to create the membership database.

When the composition of the membership database changes (e.g. the first
downstream member joins or the last downstream member leaves, or a down-
stream member changes its IGMPv3 source subscriptions), the change in
the database is reported on the upstream interface as though this router
were a host performing the action.  For example, when an IGMPv2 group
member first appears on a downstream interface and the router is per-
forming IGMPv2 on its upstream interface, the router sends [Robustness
Interval] IGMPv2 reports on the upstream interface.

4.2.  Forwarding Packets

A router forwards packets received on its upstream interface to each
downstream interface based upon the downstream interface's subscriptions
and whether or not this router is the IGMP Querier on each interface.  A
router forwards packets received on any downstream interface to the
upstream interface, and to each downstream interface other than the
incoming interface based upon the downstream interfaces' subscriptions
and whether or not this router is the IGMP Querier on each interface.  A
router MAY use a forwarding cache in order not to make this decision for
each packet, but MUST update the cache using these rules any time any of
the information used to build it changes.

5.  Security Considerations

(flesh these out)

-    (malicious) Querier election can cause black holes

6.  References

Bradner97      Bradner, S., "Key words for use in RFCs to Indicate
               Requirement Levels", RFC 2119/BCP 14, Harvard University,
               March 1997.

CDT99          Cain, B., S. Deering and A. Thyagarajan, "Internet Group
               Management Protocol, Version 3".  Work in progress.

Deering91      Deering, S., "Multicast Routing in a Datagram Internet-
               work", Ph.D. Thesis, Stanford University, December 1991.

Fenner                    Expires December 2000                 [Page 4]

Internet Draft       draft-fenner-igmp-proxy-02.txt        June 19, 2000

Fenner97       Fenner, W.  ``Internet Group Management Protocol, Version
               2'', RFC2236, Xerox PARC, November 1997.

7.  Author's Address

   William C. Fenner
   AT&T Labs - Research
   75 Willow Rd
   Menlo Park, CA 94025
   Phone: +1 650 330 7893
   Email: fenner@research.att.com

Fenner                    Expires December 2000                 [Page 5]