al treatment is no longer required for sources that are directly connec\
ted to a router)72 530.2 Q(.)-.605 E
(Data from such sources does not need to be dif)72 543.2 Q
(ferentiated from other multicast traf)-.275 E(\214c and will)-.275 E
(automatically be pick)72 556.2 Q(ed up by the DF)-.11 E 2.75(.T)-.88 G
(his remo)-2.75 E -.165(ve)-.165 G 2.75(st).165 G
(he need for performing a directly-)-2.75 E
(connected-source check for data to groups that do not ha)72 569.2 Q .33
-.165(ve ex)-.22 H(isting state.).165 E F1 2.75(3.3.1. Sour)72 598.8 R
(ce-Only Branches)-.198 E F0(Source-only branches of the distrib)72
615.4 Q(ution tree for a group G are branches which do not lead to an)
-.22 E(y)-.165 E(recei)72 628.4 Q -.165(ve)-.275 G(rs, b).165 E
(ut which are used to forw)-.22 E(ard pack)-.11 E(ets tra)-.11 E -.165
(ve)-.22 G(ling upstream from sources to).165 E -.11(wa)-.275 G
(rds the RP).11 E(.)-1.221 E(Routers along source-only branches only ha)
72 641.4 Q .33 -.165(ve t)-.22 H(he RPF_interf).165 E
(ace to the RP in their olist for G and)-.11 E
(hence do not need to maintain an)72 654.4 Q 2.75(yg)-.165 G
(roup speci\214c state. Upstream forw)-2.75 E(arding can be performed)
-.11 E(using RP state.)72 667.4 Q(An implementation may decide to maint\
ain group state for source-only branches)5.5 E
(for accounting or performance reasons.)72 680.4 Q(Handle)72 769 Q(y/K)
-.165 E(ouv)-.385 E(elas/Speakman/V)-.165 E 154.91(icisano Section)-.66
F 2.75(3.3.1. [P)2.75 F(age 8])-.165 E EP
%%Page: 9 9
%%BeginPageSetup
BP
%%EndPageSetup
/F0 11/Times-Roman@0 SF(INTERNET)72 49 Q 66.092(-DRAFT Expires:)-1.012 F
(December 2001)2.75 E(June 2001)116.406 E/F1 11/Times-Bold@0 SF(3.4.)72
85 Q/F2 13/Times-Bold@0 SF(PIM J)5.5 E(oin/Prune Messages)-.195 E F0
2.75(AB)72 101.6 S(IDIR-PIM Join/Prune message consists of a list of Jo\
ined and Pruned Groups. When)-2.75 E(processing a recei)72 114.6 Q -.165
(ve)-.275 G 2.75(dJ).165 G
(oin/Prune message, each Joined or Pruned Group is ef)-2.75 E(fecti)
-.275 E -.165(ve)-.275 G(ly considered).165 E(indi)72 127.6 Q
(vidually by applying the follo)-.275 E(wing state machines.)-.275 E
(When considering a Join/Prune message)5.5 E
(whose PIM Destination \214eld addresses this router)72 140.6 Q 2.75
(,\()-.44 G(*,G\) Joins and Prunes can af)-2.75 E(fect the)-.275 E(do)72
153.6 Q(wnstream state machine.)-.275 E
(When considering a Join/Prune message whose PIM Destination \214eld)5.5
E(addresses another router)72 166.6 Q 2.75(,m)-.44 G
(ost Join or Prune entries could af)-2.75 E
(fect the upstream state machine.)-.275 E F1 2.75(3.4.1. Recei)72 205.6
R(ving \(*,G\) J)-.11 E(oin/Prune Messages)-.165 E F0
(When a router recei)72 222.2 Q -.165(ve)-.275 G 2.75(saJ).165 G(oin\(*\
,G\) or Prune\(*,G\) it must \214rst check to see whether the RP in the)
-2.75 E(message matches RP\(G\) \(the router')72 235.2 Q 2.75(si)-.605 G
(dea of who the RP is\). If the RP in the message does not)-2.75 E(matc\
h RP\(G\) the Join or Prune MUST be silently dropped. In addition a rou\
ter MUST NO)72 248.2 Q(T)-.44 E(process Join\(*,G\) messages tar)72
261.2 Q(geted to itself if it is not the DF for RP\(G\) on the interf)
-.198 E(ace on)-.11 E(which the message w)72 274.2 Q(as recei)-.11 E
-.165(ve)-.275 G(d.).165 E(The per)72 290.8 Q(-interf)-.22 E
(ace state-machine for recei)-.11 E
(ving \(*,G\) Join/Prune Messages is gi)-.275 E -.165(ve)-.275 G 2.75
(nb).165 G(elo)-2.75 E 1.43 -.715(w. T)-.275 H(here).715 E
(are three states:)72 303.8 Q F1(NoInf)97 320.4 Q 2.75(o\()-.275 G(NI\))
-2.75 E F0(The interf)122 333.4 Q
(ace has no \(*,G\) Join state and no timers running.)-.11 E F1 -.165
(Jo)97 350 S(in \(J\)).165 E F0(The interf)122 363 Q
(ace has \(*,G\) Join state which will cause us to forw)-.11 E(ard pack)
-.11 E(ets destined for)-.11 E 2.75(Gf)122 376 S(rom this interf)-2.75 E
(ace.)-.11 E F1(PruneP)97 392.6 Q(ending \(PP\))-.22 E F0
(The router has recei)122 405.6 Q -.165(ve)-.275 G 2.75(daP).165 G
(rune\(*,G\) on this interf)-2.75 E(ace from a do)-.11 E
(wnstream neighbor)-.275 E(and is w)122 418.6 Q
(aiting to see whether the prune will be o)-.11 E -.165(ve)-.165 G
(rridden by another do).165 E(wnstream)-.275 E(router)122 431.6 Q 5.5
(.F)-.605 G(or forw)-5.665 E
(arding purposes, the PrunePending state functions e)-.11 E(xactly lik)
-.165 E 2.75(et)-.11 G(he)-2.75 E(Join state.)122 444.6 Q
(In addition the state-machine uses tw)72 461.2 Q 2.75(ot)-.11 G(imers:)
-2.75 E F1(ExpiryT)97 477.8 Q(imer \(ET\))-.198 E F0
(This timer is restarted when a v)122 490.8 Q(alid Join\(*,G\) is recei)
-.275 E -.165(ve)-.275 G 2.75(d. Expiry).165 F(of the ExpiryT)2.75 E
(imer)-.385 E(causes the interf)122 503.8 Q(ace state to re)-.11 E -.165
(ve)-.275 G(rt to NoInfo for this group.).165 E F1(PruneP)97 520.4 Q
(endingT)-.22 E(imer \(PPT\))-.198 E F0(This timer is set when a v)122
533.4 Q(alid Prune\(*,G\) is recei)-.275 E -.165(ve)-.275 G 2.75
(d. Expiry).165 F(of the)2.75 E(PrunePendingT)122 546.4 Q
(imer causes the interf)-.385 E(ace state to re)-.11 E -.165(ve)-.275 G
(rt to NoInfo for this group.).165 E(Handle)72 769 Q(y/K)-.165 E(ouv)
-.385 E(elas/Speakman/V)-.165 E 154.91(icisano Section)-.66 F 2.75
(3.4.1. [P)2.75 F(age 9])-.165 E EP
%%Page: 10 10
%%BeginPageSetup
BP
%%EndPageSetup
/F0 11/Times-Roman@0 SF(INTERNET)72 49 Q 66.092(-DRAFT Expires:)-1.012 F
(December 2001)2.75 E(June 2001)116.406 E 295 365 239 239 -208 208 186.5
293 PBEGIN
%%BeginDocument: downstream.ps
%%Creator: idraw
%%DocumentFonts: Helvetica
%%Pages: 1
%%BoundingBox: 295 365 534 573
%%EndComments

%%BeginIdrawPrologue
/arrowhead {
0 begin
transform originalCTM itransform
/taily exch def
/tailx exch def
transform originalCTM itransform
/tipy exch def
/tipx exch def
/dy tipy taily sub def
/dx tipx tailx sub def
/angle dx 0 ne dy 0 ne or { dy dx atan } { 90 } ifelse def
gsave
originalCTM setmatrix
tipx tipy translate
angle rotate
newpath
arrowHeight neg arrowWidth 2 div moveto
0 0 lineto
arrowHeight neg arrowWidth 2 div neg lineto
patternNone not {
originalCTM setmatrix
/padtip arrowHeight 2 exp 0.25 arrowWidth 2 exp mul add sqrt brushWidth mul
arrowWidth div def
/padtail brushWidth 2 div def
tipx tipy translate
angle rotate
padtip 0 translate
arrowHeight padtip add padtail add arrowHeight div dup scale
arrowheadpath
ifill
} if
brushNone not {
originalCTM setmatrix
tipx tipy translate
angle rotate
arrowheadpath
istroke
} if
grestore
end
} dup 0 9 dict put def

/arrowheadpath {
newpath
arrowHeight neg arrowWidth 2 div moveto
0 0 lineto
arrowHeight neg arrowWidth 2 div neg lineto
} def

/leftarrow {
0 begin
y exch get /taily exch def
x exch get /tailx exch def
y exch get /tipy exch def
x exch get /tipx exch def
brushLeftArrow { tipx tipy tailx taily arrowhead } if
end
} dup 0 4 dict put def

/rightarrow {
0 begin
y exch get /tipy exch def
x exch get /tipx exch def
y exch get /taily exch def
x exch get /tailx exch def
brushRightArrow { tipx tipy tailx taily arrowhead } if
end
} dup 0 4 dict put def

%%EndIdrawPrologue

/arrowHeight 8 def
/arrowWidth 4 def

/IdrawDict 51 dict def
IdrawDict begin

/reencodeISO {
dup dup findfont dup length dict begin
{ 1 index /FID ne { def }{ pop pop } ifelse } forall
/Encoding ISOLatin1Encoding def
currentdict end definefont
} def

/ISOLatin1Encoding [
/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef
/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef
/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef
/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef
/space/exclam/quotedbl/numbersign/dollar/percent/ampersand/quoteright
/parenleft/parenright/asterisk/plus/comma/minus/period/slash
/zero/one/two/three/four/five/six/seven/eight/nine/colon/semicolon
/less/equal/greater/question/at/A/B/C/D/E/F/G/H/I/J/K/L/M/N
/O/P/Q/R/S/T/U/V/W/X/Y/Z/bracketleft/backslash/bracketright
/asciicircum/underscore/quoteleft/a/b/c/d/e/f/g/h/i/j/k/l/m
/n/o/p/q/r/s/t/u/v/w/x/y/z/braceleft/bar/braceright/asciitilde
/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef
/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef
/.notdef/dotlessi/grave/acute/circumflex/tilde/macron/breve
/dotaccent/dieresis/.notdef/ring/cedilla/.notdef/hungarumlaut
/ogonek/caron/space/exclamdown/cent/sterling/currency/yen/brokenbar
/section/dieresis/copyright/ordfeminine/guillemotleft/logicalnot
/hyphen/registered/macron/degree/plusminus/twosuperior/threesuperior
/acute/mu/paragraph/periodcentered/cedilla/onesuperior/ordmasculine
/guillemotright/onequarter/onehalf/threequarters/questiondown
/Agrave/Aacute/Acircumflex/Atilde/Adieresis/Aring/AE/Ccedilla
/Egrave/Eacute/Ecircumflex/Edieresis/Igrave/Iacute/Icircumflex
/Idieresis/Eth/Ntilde/Ograve/Oacute/Ocircumflex/Otilde/Odieresis
/multiply/Oslash/Ugrave/Uacute/Ucircumflex/Udieresis/Yacute
/Thorn/germandbls/agrave/aacute/acircumflex/atilde/adieresis
/aring/ae/ccedilla/egrave/eacute/ecircumflex/edieresis/igrave
/iacute/icircumflex/idieresis/eth/ntilde/ograve/oacute/ocircumflex
/otilde/odieresis/divide/oslash/ugrave/uacute/ucircumflex/udieresis
/yacute/thorn/ydieresis
] def
/Helvetica reencodeISO def

/none null def
/numGraphicParameters 17 def
/stringLimit 65535 def

/Begin {
save
numGraphicParameters dict begin
} def

/End {
end
restore
} def

/SetB {
dup type /nulltype eq {
pop
false /brushRightArrow idef
false /brushLeftArrow idef
true /brushNone idef
} {
/brushDashOffset idef
/brushDashArray idef
0 ne /brushRightArrow idef
0 ne /brushLeftArrow idef
/brushWidth idef
false /brushNone idef
} ifelse
} def

/SetCFg {
/fgblue idef
/fggreen idef
/fgred idef
} def

/SetCBg {
/bgblue idef
/bggreen idef
/bgred idef
} def

/SetF {
/printSize idef
/printFont idef
} def

/SetP {
dup type /nulltype eq {
pop true /patternNone idef
} {
dup -1 eq {
/patternGrayLevel idef
/patternString idef
} {
/patternGrayLevel idef
} ifelse
false /patternNone idef
} ifelse
} def

/BSpl {
0 begin
storexyn
newpath
n 1 gt {
0 0 0 0 0 0 1 1 true subspline
n 2 gt {
0 0 0 0 1 1 2 2 false subspline
1 1 n 3 sub {
/i exch def
i 1 sub dup i dup i 1 add dup i 2 add dup false subspline
} for
n 3 sub dup n 2 sub dup n 1 sub dup 2 copy false subspline
} if
n 2 sub dup n 1 sub dup 2 copy 2 copy false subspline
patternNone not brushLeftArrow not brushRightArrow not and and { ifill } if
brushNone not { istroke } if
0 0 1 1 leftarrow
n 2 sub dup n 1 sub dup rightarrow
} if
end
} dup 0 4 dict put def

/Circ {
newpath
0 360 arc
patternNone not { ifill } if
brushNone not { istroke } if
} def

/CBSpl {
0 begin
dup 2 gt {
storexyn
newpath
n 1 sub dup 0 0 1 1 2 2 true subspline
1 1 n 3 sub {
/i exch def
i 1 sub dup i dup i 1 add dup i 2 add dup false subspline
} for
n 3 sub dup n 2 sub dup n 1 sub dup 0 0 false subspline
n 2 sub dup n 1 sub dup 0 0 1 1 false subspline
patternNone not { ifill } if
brushNone not { istroke } if
} {
Poly
} ifelse
end
} dup 0 4 dict put def

/Elli {
0 begin
newpath
4 2 roll
translate
scale
0 0 1 0 360 arc
patternNone not { ifill } if
brushNone not { istroke } if
end
} dup 0 1 dict put def

/Line {
0 begin
2 storexyn
newpath
x 0 get y 0 get moveto
x 1 get y 1 get lineto
brushNone not { istroke } if
0 0 1 1 leftarrow
0 0 1 1 rightarrow
end
} dup 0 4 dict put def

/MLine {
0 begin
storexyn
newpath
n 1 gt {
x 0 get y 0 get moveto
1 1 n 1 sub {
/i exch def
x i get y i get lineto
} for
patternNone not brushLeftArrow not brushRightArrow not and and { ifill } if
brushNone not { istroke } if
0 0 1 1 leftarrow
n 2 sub dup n 1 sub dup rightarrow
} if
end
} dup 0 4 dict put def

/Poly {
3 1 roll
newpath
moveto
-1 add
{ lineto } repeat
closepath