💾 Archived View for gmi.noulin.net › rfc › rfc988.gmi captured on 2024-05-26 at 16:51:48. Gemini links have been rewritten to link to archived content
⬅️ Previous capture (2021-12-05)
-=-=-=-=-=-=-
Obsoletes:
Obsoleted by:
Keywords: multicast, Internet
Network Working Group S. E. Deering
Request for Comments: 988 Stanford University
July 1986
Host Extensions for IP Multicasting
1. STATUS OF THIS MEMO
This memo specifies the extensions required of a host implementation
of the Internet Protocol (IP) to support internetwork multicasting.
This specification supersedes that given in RFC-966, and constitutes
a proposed protocol standard for IP multicasting in the
ARPA-Internet. The reader is directed to RFC-966 for a discussion of
the motivation and rationale behind the multicasting extension
specified here. Distribution of this memo is unlimited.
2. INTRODUCTION
IP multicasting is defined as the transmission of an IP datagram to a
"host group", a set of zero or more hosts identified by a single IP
destination address. A multicast datagram is delivered to all
members of its destination host group with the same "best-efforts"
reliability as regular unicast IP datagrams, i.e. the datagram is not
guaranteed to arrive at all members of the destination group or in
the same order relative to other datagrams.
The membership of a host group is dynamic; that is, hosts may join
and leave groups at any time. There is no restriction on the
location or number of members in a host group, but membership in a
group may be restricted to only those hosts possessing a private
access key. A host may be a member of more than one group at a time.
A host need not be a member of a group to send datagrams to it.
A host group may be permanent or transient. A permanent group has a
well-known, administratively assigned IP address. It is the address,
not the membership of the group, that is permanent; at any time a
permanent group may have any number of members, even zero. A
transient group, on the other hand, is assigned an address
dynamically when the group is created, at the request of a host. A
transient group ceases to exist, and its address becomes eligible for
reassignment, when its membership drops to zero.
The creation of transient groups and the maintenance of group
membership information is the responsibility of "multicast agents",
entities that reside in internet gateways or other special-purpose
hosts. There is at least one multicast agent directly attached to
every IP network or subnetwork that supports IP multicasting. A host
requests the creation of new groups, and joins or leaves existing
groups, by exchanging messages with a neighboring agent.
Deering [Page 1]
RFC 988 July 1986
Host Extensions for IP Multicasting
Multicast agents are also responsible for internetwork delivery of
multicast IP datagrams. When sending a multicast IP datagram, a host
transmits it to a local network multicast address which identifies
all neighboring members of the destination host group. If the group
has members on other networks, a multicast agent becomes an
additional recipient of the local multicast and relays the datagram
to agents on each of those other networks, via the internet gateway
system. Finally, the agents on the other networks each transmit the
datagram as a local multicast to their own neighboring members of the
destination group.
This memo specifies the extensions required of a host IP
implementation to support IP multicasting, where a "host" is any
internet host or gateway other than those serving as multicast
agents. The algorithms and protocols used within and between
multicast agents are transparent to non-agent hosts and will be
specified in a separate document. This memo also does not specify
how local network multicasting is accomplished for all types of
network, although it does specify the required service interface to
an arbitrary local network and gives an Ethernet specification as an
example. Specifications for other types of network will be the
subject of future memos.
3. LEVELS OF CONFORMANCE
There are three levels of conformance to this specification:
Level 0: no support for IP multicasting.
There is, at this time, no requirement that all IP implementations
support IP multicasting. Level 0 hosts will, in general, be
unaffected by multicast activity. The only exception arises on
some types of local network, where the presence of level 1 or 2
hosts may cause misdelivery of multicast IP datagrams to level 0
hosts. Such datagrams can easily be identified by the presence of
a class D IP address in their destination address field; they
should be quietly discarded by hosts that do not support IP
multicasting. Class D addresses are defined in section 4 of this
memo.
Deering [Page 2]
RFC 988 July 1986
Host Extensions for IP Multicasting
Level 1: support for sending but not receiving multicast IP
datagrams.
Level 1 allows a host to partake of some multicast-based services,
such as resource location or status reporting, but it does not
allow a host to create or join any host groups. An IP
implementation may be upgraded from level 0 to level 1 very easily
and with little new code. Only sections 4, 5, and 6 of this memo
are applicable to level 1 implementations.
Level 2: full support for IP multicasting.
Level 2 allows a host to create, join and leave host groups, as
well as send IP datagrams to host groups. It requires
implementation of the Internet Group Management Protocol (IGMP)
and extension of the IP and local network service interfaces
within the host. All of the following sections of this memo are
applicable to level 2 implementations.
4. HOST GROUP ADDRESSES
Host groups are identified by class D IP addresses, i.e. those with
"1110" as their high-order four bits. The remaining 28 bits are
unstructured as far as hosts are concerned. The addresses of
well-known, permanent groups are to be published in "Assigned
Numbers". Class E IP addresses, i.e. those with "1111" as their
high-order four bits, are reserved for future addressing modes.
Appendix II contains some background discussion of several issues
related to host group addresses.
Deering [Page 3]
RFC 988 July 1986
Host Extensions for IP Multicasting
5. MODEL OF A HOST IP IMPLEMENTATION
The multicast extensions to a host IP implementation are specified in
terms of the layered model illustrated below. In this model, ICMP
and (for level 2 hosts) IGMP are considered to be implemented within
the IP module, and the mapping of IP addresses to local network
addresses is considered to be the responsibility of local network
modules. This model is for expository purposes only, and should not
be construed as constraining an actual implementation.
| |
| Upper-Layer Protocol Modules |
|__________________________________________________________|
--------------------- IP Service Interface -----------------------
__________________________________________________________
| | | |
| | ICMP | IGMP |
| IP |______________|______________|
| Module |
| |
|__________________________________________________________|
---------------- Local Network Service Interface -----------------
__________________________________________________________
| | |
| Local | IP-to-local address mapping |
| Network | (e.g. ARP) |
| Modules |_____________________________|
| (e.g. Ethernet) |
| |
To support level 2 IP multicasting, a host IP implementation must
provide three new services: (1) sending multicast IP datagrams, (2)
receiving multicast IP datagrams, and (3) managing group membership.
Only the first service need be provided in level 1 hosts. Each of
these services is described in a separate section, below. For each
service, extensions are specified for the IP service interface, the
IP module, the local network service interface, and an Ethernet local
network module. Extensions to local network modules other than
Ethernet are mentioned briefly, but are not specified in detail.
Deering [Page 4]
RFC 988 July 1986
Host Extensions for IP Multicasting
6. SENDING MULTICAST IP DATAGRAMS
6.1. Extensions to the IP Service Interface
No change to the IP service interface is required to support the
sending of multicast IP datagrams. An upper-layer protocol module
merely specifies an IP host group destination, rather than an
individual IP destination, when it invokes the existing "Send IP"
operation.
6.2. Extensions to the IP Module
To support the sending of multicast IP datagrams, the IP module
must be extended to recognize IP host group addresses when routing
outgoing datagrams. Most IP implementations include the following
logic:
if IP-destination is on the same local network,
send datagram locally to IP-destination
else
send datagram locally to GatewayTo(IP-destination)
To allow multicast transmissions, the routing logic must be
changed to:
if IP-destination is on the same local network
or IP-destination is a host group,
send datagram locally to IP-destination
else
send datagram locally to GatewayTo(IP-destination)
If the sending host is itself a member of the destination group, a
copy of the outgoing datagram must be looped-back for local
delivery if and only if loopback was requested when the host
joined the group (see section 8.1). (This issue does not arise in
level 1 implementations.)
On hosts attached to more than one network, each multicast IP
datagram must be transmitted via one network interface only,
leaving it to the multicast agents to effect delivery to any other
required networks.
A host group address should not be placed in the source address
field of an outgoing IP datagram. A host group address may be
used in a source routing option as the last element only.
It should be noted that a small IP time-to-live (TTL) value can
Deering [Page 5]
RFC 988 July 1986
Host Extensions for IP Multicasting
prevent delivery to some members of a destination group. Thus, a
large TTL value should be used to reach all members. Conversely,
a small TTL value can be used to advantage to reach only "nearby"
members of a widely-dispersed group. In clusters of low-delay
local area networks, the TTL field acts as a hop limit; thus, one
can perform expanding-ring searches by starting with a TTL of 1
and incrementing on each retransmission, up to some limit defined
by the diameter of the cluster.
6.3. Extensions to the Local Network Service Interface
No change to the local network service interface is required to
support the sending of multicast IP datagrams. The IP module
merely specifies an IP host group destination, rather than an
individual IP destination, when it invokes the existing "Send
Local" operation.
6.4. Extensions to an Ethernet Local Network Module
The Ethernet directly supports the sending of local multicast
packets by allowing multicast addresses in the destination field
of Ethernet packets. All that is needed to support the sending of
multicast IP datagrams is a procedure for mapping IP host group
addresses to Ethernet multicast addresses.
An IP host group address is mapped to an Ethernet multicast
address by placing the low-order 28-bits of the IP address into
the low-order 28 bits of an Ethernet address. The high-order 20
bits of the Ethernet address are set to a well-known value, to be
published in "Assigned Numbers".
[At time of publication of this memo, a block of Ethernet
multicast addresses with 28 unspecified bits had not yet been
obtained from the allocating authority. If such a block of
addresses cannot be obtained, an alternative mapping scheme will
be specified.]
6.5. Extensions to Local Network Modules other than Ethernet
Other networks that directly support multicasting, such as rings
or buses conforming to the IEEE 802.2 standard, can be handled the
same way as Ethernet for the purpose of sending multicast IP
datagrams. For a network that supports broadcast but not
multicast, such as the Experimental Ethernet, all IP host group
addresses can be mapped to a single local broadcast address (at
the cost of increased overhead on all local hosts). For a
point-to-point networks like the ARPANET or a public data network
Deering [Page 6]
RFC 988 July 1986
Host Extensions for IP Multicasting
(X.25), all IP host group addresses might be mapped to the
well-known local address of an IP multicast agent; an agent on
such a network would take responsibility for completing multicast
delivery within the network as well as among networks.
7. RECEIVING MULTICAST IP DATAGRAMS
7.1. Extensions to the IP Service Interface
No change to the IP service interface is required to support the
reception of multicast IP datagrams. Incoming multicast IP
datagrams are delivered to upper-layer protocol modules using the
same "Receive IP" operation as normal, unicast datagrams.
7.2. Extensions to the IP Module
To support the reception of multicast IP datagrams, the IP module
must be extended to recognize the addresses of IP host groups to
which the host currently belongs, in addition to the host's
individual IP address(es). An incoming datagram destined to one
of those group addresses is processed exactly the same way as
datagrams destined to one of the host's individual addresses.
Incoming datagrams destined to groups to which the host does not
belong are discarded without generating any error report.
On hosts attached to more than one network, if a datagram arrives
via one network interface, destined for a group to which the host
belongs only on a different interface, the datagram is quietly
discarded. (This should occur only as a result of inadequate
multicast address filtering in the local network module.)
An incoming datagram is not rejected for having an IP host group
address in its source address field or anywhere in a source
routing option.
An ICMP error message (Destination Unreachable, Time Exceeded,
Parameter Problem, Source Quench, or Redirect) is never generated
in response to a datagram destined to an IP host group.
7.3. Extensions to the Local Network Service Interface
No change to the local network service interface is required to
support the reception of multicast IP datagrams. Incoming local
network packets, whether multicast or unicast, are delivered to
the IP module using the same "Receive Local" operation.
Deering [Page 7]
RFC 988 July 1986
Host Extensions for IP Multicasting
7.4. Extensions to an Ethernet Local Network Module
To support the reception of multicast IP datagrams, an Ethernet
module must be able to receive packets addressed to the Ethernet
multicast addresses that correspond to the host's IP host group
addresses. It is highly desirable to take advantage of any
address filtering capabilities that the Ethernet hardware
interface may have, so that the host only receives packets that
are destined to it.
Unfortunately, many current Ethernet interfaces have a small limit
on the number of addresses that the hardware can be configured to
recognize. However, an implementation must be capable of
listening on an arbitrary number of Ethernet multicast addresses,
which may mean "opening up" the address filter to accept all
multicast packets during those periods when the number of
addresses exceeds the limit of the filter.
For interfaces with inadequate hardware address filtering, it may
be desirable (for performance reasons) to perform Ethernet address
filtering within the software of the Ethernet module. This is not
mandatory, however, because the IP module performs its own
filtering based on IP destination addresses.
7.5. Extensions to Local Network Modules other than Ethernet
Other multicast networks, such as IEEE 802.2 networks, can be
handled the same way as Ethernet for the purpose of receiving
multicast IP datagrams. For pure broadcast networks, such as the
Experimental Ethernet, all incoming broadcast packets can be
accepted and passed to the IP module for IP-level filtering. On a
point-to-point network, multicast IP datagrams will arrive as
local network unicasts, so no change to the local network module
should be necessary.
Deering [Page 8]
RFC 988 July 1986
Host Extensions for IP Multicasting
8. MANAGING GROUP MEMBERSHIP
8.1. Extensions to the IP Service Interface
To allow upper-layer protocol modules to request that their host
create, join, or leave a host group, the IP service interface must
be extended to offer the following three new operations:
CreateGroup ( private, loopback )
--> outcome, group-address, access-key
The CreateGroup operation requests the creation of a new,
transient host group, with this host as its only member. The
"private" argument specifies if the group is to be private or
public. The "loopback" argument specifies whether or not
datagrams sent from this host to the group should be delivered
locally as well as to other member hosts. The "outcome" result
indicates whether the request is granted or denied. If it is
granted, a new 32-bit IP host group address is returned, along
with a 64-bit access key which is zero for public groups and
non-zero for private groups. The request may be denied due to
lack of response from a multicast agent, or lack of resources.
JoinGroup ( group-address, access-key, loopback ) --> outcome
The JoinGroup operation requests that this host become a member of
the host group identified by "group-address", with the specified
access key. The "loopback" argument specifies whether or not
datagrams sent from this host to the group should be delivered
locally as well as to other member hosts. The "outcome" result
indicates whether the request is granted or denied. The request
may be denied due to lack of response from a multicast agent, lack
of resources, an invalid group address, an incorrect access key,
or already being a member.
LeaveGroup ( group-address, access-key ) --> outcome
The LeaveGroup operation requests that this host give up its
membership in the host group identified by "group-address", with
the specified access key. The "outcome" result indicates whether
the request is granted or denied. The request may be denied due
to an invalid group address, an incorrect access key, or not
currently being a member.
Each of these operations may take up to a minute or more to
complete, depending on the number of IGMP retransmissions
Deering [Page 9]
RFC 988 July 1986
Host Extensions for IP Multicasting
performed within the IP module, and time required for a multicast
agent to generate a reply. However, typical delays should be on
the order of a few seconds.
Besides the LeaveGroup operation, a host loses its membership in a
group whenever the host or its IP module crashes, or, in rare
circumstances, when a multicast agent revokes its membership. The
IP service interface should provide some means of informing an
upper-layer module when its membership has been revoked.
Membership may be revoked due to lack of resources, deallocation
of the group address, or the discovery of another host group using
the same group address with a different access key. (See Appendix
II for discussion of address recycling issues.)
It is important to observe that IP group membership is per-host,
rather than per-process. An IP service interface should not allow
multiple processes to invoke JoinGroup operations for the same
group as a way of achieving delivery to more than process. The IP
module delivers each incoming datagram, whether multicast or
unicast, to the single upper-layer protocol module identified by
the protocol field in the datagram's IP header; it is an
upper-layer issue whether or not to deliver incoming datagrams to
more than one process, perhaps using the concept of "process
groups" or "shared ports".
8.2. Extensions to the IP Module
Within the IP module, the membership management operations are
supported by the Internet Group Management Protocol (IGMP),
specified in Appendix I. As well as having messages corresponding
to each of the operations specified above, IGMP also specifies a
"deadman timer" procedure whereby hosts periodically confirm their
memberships with the multicast agents.
The IP module must maintain a data structure listing the IP
addresses of all host groups to which the host currently belongs,
along with each group's loopback policy, access key, and timer
variables. This data structure is used by the IP multicast
transmission service to know which outgoing datagrams to loop
back, and by the reception service to know which incoming
datagrams to accept. The purpose of IGMP and the management
interface operations is to maintain this data structure.
On hosts attached to more than one network, each membership is
associated with a particular network interface. On such a host
the management interface operations above may each require an
additional parameter specifying to which interface the create,
Deering [Page 10]
RFC 988 July 1986
Host Extensions for IP Multicasting
join, or leave request applies. The group membership data
structure must also be extended to associate an interface with
each membership. If a host joins the same host group on more than
one network interface, it can expect to receive multiple copies of
each datagram sent to that group.
8.3. Extensions to the Local Network Service Interface
To allow an IP module to control what packets should be accepted
by the local network module, it is necessary to extend the local
network service interface with the following two new operations:
AcceptAddress ( group-address )
RejectAddress ( group-address )
where "group-address" is an IP host group address. The
AcceptAddress operation requests the local network module to
accept and deliver up subsequently arriving packets destined to
the local network address corresponding to "group-address". The
RejectAddress operation requests the local network module to stop
delivering up packets destined to the local network address
corresponding to "group-address".
Any local network module is free to ignore RejectAddress requests,
and may deliver up packets destined to more addresses than just
those specified in AcceptAddress requests, if it is unable to
filter incoming packets adequately.
8.4. Extensions to an Ethernet Local Network Module
An Ethernet module responds to AcceptAddress operations by adding
the corresponding Ethernet multicast address to its acceptance
filter for incoming packets. A RejectAddress operation causes the
corresponding Ethernet address to be dropped from the filter. For
Ethernet interfaces with a limit on the number of addresses that
can be added to the filter, the Ethernet software module must
detect when that threshold is exceeded and open up the filter to
accept all multicast packets. It should also detect when the
number of addresses drops below the threshold and revert to
individual address filtering.
8.5. Extensions to Local Network Modules other than Ethernet
Other multicast networks, such as IEEE 802.2 networks, can be
handled the same way as Ethernet for the purpose of controlling
address filtering. For a pure broadcast network or a
Deering [Page 11]
RFC 988 July 1986
Host Extensions for IP Multicasting
point-to-point network, the AcceptAddress and RejectAddress
operations may have no effect; all incoming packets could be
passed to the IP module for IP-level filtering.
Deering [Page 12]
RFC 988 July 1986
Host Extensions for IP Multicasting
APPENDIX I. INTERNET GROUP MANAGEMENT PROTOCOL (IGMP)
The Internet Group Management Protocol (IGMP) is used between IP
hosts and their immediate neighbor multicast agents to support the
creation of transient groups, the addition and deletion of members of
a group, and the periodic confirmation of group membership. IGMP is
an asymmetric protocol and is specified here from the point of view
of a host, rather than a multicast agent.
Like ICMP, IGMP is a integral part of IP. It is required to be
implemented in full by all hosts conforming to level 2 of the IP
multicasting specification. IGMP messages are encapsulated in IP
datagrams, with an IP protocol number of 2. All IGMP messages have
the following format:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Code | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Identifier |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Group Address |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+ Access Key +
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Type
There are eight types of IGMP message:
1 = Create Group Request
2 = Create Group Reply
3 = Join Group Request
4 = Join Group Reply
5 = Leave Group Request
6 = Leave Group Reply
7 = Confirm Group Request
8 = Confirm Group Reply
Deering [Page 13]
RFC 988 July 1986
Host Extensions for IP Multicasting
Code
In a Create Group Request message, the code field indicates if the
new host group is to be public or private:
0 = public
1 = private
In all other Request messages, the code field contains zero.
In a Reply message, the Code field specifies the outcome of the
request:
0 = request granted
1 = request denied, no resources
2 = request denied, invalid code
3 = request denied, invalid group address
4 = request denied, invalid access key
5 - 255 = request pending, retry in this many seconds
Checksum
The checksum is the 16-bit one's complement of the one's
complement sum of the IGMP message starting with the IGMP Type.
For computing the checksum, the checksum field should be zero.
Identifier
In a Confirm Group Request message, the identifier field contains
zero.
In all other Request messages, the identifier field contains a
value to distinguish the request from other requests by the same
host.
In a Reply message, the identifier field contains the same value
as in the corresponding Request message.
Deering [Page 14]
RFC 988 July 1986
Host Extensions for IP Multicasting
Group Address
In a Create Group Request message, the group address field
contains zero.
In all other Request messages, the group address field contains a
host group address.
In a Create Group Reply message, the group address field contains
either a newly allocated host group address (if the request is
granted) or zero (if denied).
In all other Reply messages, the group address field contains the
same host group address as in the corresponding Request message.
Access Key
In a Create Group Request message, the access key field contains
zero.
In all other Request messages, the access key field contains the
access key assigned to the host group identified in the Group
Address field (zero for public groups).
In a Create Group Reply message, the access key field contains
either a non-zero 64-bit number (if the request for a private
group is granted) or zero.
In all other Reply messages, the access key field contains the
same access key as in the corresponding Request.
Deering [Page 15]
RFC 988 July 1986
Host Extensions for IP Multicasting
Protocol Rules
Request messages are sent only by hosts. Reply messages are sent
only by multicast agents. If a host receives an IGMP message of a
type other than the four Reply types specified above, the message
is discarded.
A Request message is sent with its IP destination field containing
the well-known address of the Multicast Agent Group. The IP
time-to-live field is initialized by the sender to 1, in order to
limit the scope of the request to immediate neighbor multicast
agents only. The IP source address field contains the individual
IP address of the sending host.
A Reply message is sent only in response to a Request message.
Its IP destination address field contains the individual address
of the host that sent the corresponding Request. (A Confirm Group
Reply may also be sent to the host group address specified in its
corresponding Confirm Group Request.) The IP source address field
contains the individual IP address of the replying multicast
agent.
When a host sends a new Create Group, Join Group, or Leave Group
Request message, it supplies an arbitrary identifier that it has
not used within the last T0 seconds. (It is usually sufficient
just to increment the identifier for each new request.) The host
initializes a timer to T1 seconds and a retransmission counter to
zero. If a Reply message with a matching identifier is not
received before the timer expires, it is reset to T1 seconds and
the retransmission counter is incremented. If the counter is less
than N1, the host retransmits the Request message with the same
identifier. If the counter equals N1, the host gives up; if the
request was to create or join a group, it is deemed to have
failed; if the request was to leave a group, it is deemed to have
succeeded.
If a "request pending" code is received in a matching reply to a
Create Group, Join Group, or Leave Group Request, the timer is
reset to the number of seconds specified by the code and the
retransmission counter is reset to zero. The new timer value
applies to one timeout interval only -- if the timer expires, it
is reset to T1 seconds, the counter is incremented, and the
request is retransmitted.
The first matching Reply to a Create Group, Join Group, or Leave
Group Request containing a "request granted" or "request denied"
code determines the outcome of the request. Any subsequent or
Deering [Page 16]
RFC 988 July 1986
Host Extensions for IP Multicasting
non-matching Replies are discarded by the host. However, if a
host receives an affirmative Create Group Reply or Join Group
Reply that neither matches an outstanding Request nor contains the
address of a group to which the host belongs, the host should
immediately send a Leave Group Request for the unexpected group
address.
A "request granted" reply to a Create Group Request implies that,
as well as the group being created, the requesting host is granted
membership in the group, i.e. there is no need to send a separate
Join Group Request.
Confirm Group Request messages must be sent periodically by hosts
to inform the neighboring multicast agent(s) of the hosts'
continuing membership in the specified groups. If an agent does
not receive a Confirm Group Request message for a particular group
within an agent-defined interval, it stops delivering datagrams
destined to that group.
For each group to which it belongs, a host maintains a
confirmation timer and a variable t. The variable t is
initialized to T2 seconds. Whenever the host's request to create
or join a group is granted, and whenever the host either sends a
Confirm Group Request or receives a Confirm Group Reply with a
"request granted" code for the group, the host sets the group's
timer to a random number uniformly distributed between t and t +
T3 seconds. If the host receives a a Confirm Group Reply with a
"request pending" code, t is changed to the value of the code and
the timer is reset to a random number between the new t and t +
T3. The variable t retains its value until another "request
pending" code is received. Whenever the timer expires, the host
sends a Confirm Group Request.
Even if a host fails to receive Confirm Group Replies to its
Requests, it continues to consider itself a member of the group,
because it may still be able to receive multicast datagrams from
other hosts on the same local network. Only if a host receives a
"request denied" code in a Confirm Group Reply does it stop
sending Confirm Group Requests and consider its membership to be
revoked.
Multicast agents respond to Confirm Group Request messages by
sending Confirm Group Reply messages either to the individual
sender of the Request or to the host group address specified in
the Request. By sending back a Confirm Group Reply to all
neighboring members of a group, a multicast agent is able to reset
every member's timer with a single packet. The randomization of
Deering [Page 17]
RFC 988 July 1986
Host Extensions for IP Multicasting
the timers is intended to cause only the one member whose timer
expires first to send a Confirm Group Request, stimulating a Reply
to reset all the timers. The use of the "request pending" codes
allows the multicast agent to control the rate at which it
receives Confirm Group Requests.
Protocol Timing Constants
The following timing constants are specified for IGMP. They are
subject to change as a result of operational experience.
T0 = 300 seconds minimum recycle time for identifiers
T1 = 2 seconds retrans. interval for Create/Join/Leave Requests
N1 = 5 tries retrans. limit for Create/Join/Leave Requests
T2 = 15 seconds initial value for Confirm Request variable t
T3 = 15 seconds random range for Confirm Request variable t
Deering [Page 18]
RFC 988 July 1986
Host Extensions for IP Multicasting
APPENDIX II. HOST GROUP ADDRESS ISSUES
This appendix is not part of the IP multicasting specification, but
provides background discussion of several issues related to IP host
group addresses.
Group Address Binding
The binding of IP host group addresses to physical hosts may be
considered a generalization of the binding of IP unicast
addresses. An IP unicast address is statically bound to a single
local network interface on a single IP network. An IP host group
address is dynamically bound to a set of local network interfaces
on a set of IP networks.
It is important to understand that an IP host group address is NOT
bound to a set of IP unicast addresses. The multicast agents do
not need to maintain a list of individual members of each host
group. For example, a multicast agent attached to an Ethernet
need associate only a single Ethernet multicast address with each
host group having local members, rather than a list of the
members' individual IP or Ethernet addresses.
Group Addresses as Logical Addresses
Host group addresses have been defined specifically for use in the
destination address field of multicast IP datagrams. However, the
fact that group addresses are location-independent (they are not
statically bound to a single network interface) suggests possible
uses as more general "logical addresses", both in the source as
well as the destination address field of datagrams. For example,
a mobile IP host might have a host group address as its only
identity, used as the source of datagrams it sends. Whenever the
mobile host moved from one network to another, it would join its
own group on the new network and depart from the group on the old
network. Other hosts communicating with the mobile one would deal
only with the group address and would be unaware of, and
unaffected by, the changing network location of the mobile host.
Host group addresses cannot, however, be used to solve all
problems of internetwork logical addressing, such as delivery to
the "nearest" or the "least loaded" network interface of a
multi-homed host. Furthermore, there are hazards in using group
addresses in the source address field of datagrams when the group
actually contains more than one host. For instance, the IP
datagram reassembly algorithm relies on every host using a
different source address. Also, errors in a datagram sent with a
Deering [Page 19]
RFC 988 July 1986
Host Extensions for IP Multicasting
group source address may result in error reports being returned to
all members of the group, not just the sender. In view of these
hazards, this memo specifies the use of host group addresses only
as destinations of datagrams, either in the destination address
field or as the last element of a source routing option. However,
it is recommended that datagrams with a group source address be
accepted without complaint, thereby allowing other implementations
to experiment with logical addressing applications of host group
addresses.
Recycling of Transient Host Group Addresses
Since host group addresses are of fixed, relatively small size,
transient group addresses must be recycled to satisfy continuing
requests for creation of new groups. The multicast agents make an
effort to ensure that a group has no members anywhere in the
internet before allocating its address to a new group. However,
under certain conditions of internetwork partitioning and
membership migration, it is impossible to guarantee unique
allocation of an address without seriously compromising the
availability and robustness of host groups. Furthermore, hosts
that are unaware that a particular group has ceased to exist may
send datagrams to it long after its address has been assigned to a
new group. Therefore, hosts should be prepared for the
possibility of misdelivery of multicast IP datagrams to unintended
hosts, even in private groups. Such misdelivery can only be
detected at a level above IP, using higher-level identifiers or
authentication tokens. (The access key of a private group might
be used in some applications as such an identifier.) Of course,
there are other threats to privacy of communication in the
internet, besides group address collision, such as untrustworthy
gateways or unsecured networks. End-to-end encryption is an
effective defense against such threats.
Deering [Page 20]