v
The
fundamental algorithm to construct these source-based trees is referred to as
Reverse Path Broadcasting (RPB).
v
The
RPB operation is very simple.
v
For
each source, if a packet arrives on a link that the local router believes to be
on the shortest path back toward the packet's source, then the router forwards
the packet on all interfaces except the incoming interface.
v
If
the packet does not arrive on the interface that is on the shortest path back
toward the source, then the packet is discarded.
v
The
interface over which the router expects to receive multicast packets from a
particular source is referred to as the "parent" link.
v
The
outbound links over which the router forwards the multicast packet are called
"child" links for this source.
v
The
key benefit to reverse path broadcasting is that it is reasonably efficient and
easy to implement.
v
It
does not require that the router know about the entire spanning tree, nor does
it require a special mechanism to stop the forwarding process (as flooding does).
v
In
addition, it guarantees efficient delivery since multicast packets always
follow the "shortest" path from the source station to the destination
group.
v
Finally,
the packets are distributed over multiple links, resulting in better network utilization
since a different tree is computed for each source.
v
One
of the major limitations of the RPB algorithm is that it does not take into
account multicast group membership when building the delivery
0 comments