draft-ietf-pim-sm-v2-new-05.ps

BCAST Implementation for NS2

(arding operations - for e)-.11 E(xample, the "NoInfo" state might be)
-.165 E(assumed from the lack of other state information, rather than b\
eing held e)72 699.4 Q(xplicitly)-.165 E(.)-.715 E(Fenner/Handle)72 769
Q(y/Holbrook/K)-.165 E(ouv)-.385 E 174.721(elas Section)-.165 F 2.75
(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 65.168(-DRAFT Expires:)-1.012 F
(September 2002)2.75 E(March 2002)106.935 E/F1 11/Times-Bold@0 SF 2.75
(4.1.1. General)72 85 R(Pur)2.75 E(pose State)-.11 E F0 2.75(Ar)72 101.6
S(outer holds the follo)-2.75 E(wing non-group-speci\214c state:)-.275 E
-.165(Fo)97 118.2 S 2.75(re).165 G(ach interf)-2.75 E(ace:)-.11 E 7.15
<834f>122 134.8 S -.165(ve)-7.15 G(rride Interv).165 E(al)-.275 E 7.15
<8350>122 151.4 S(ropag)-7.15 E(ation Delay)-.055 E 7.15<8353>122 168 S
(uppression state: One of {"Enable", "Disable"})-7.15 E F1
(Neighbor State:)122 184.6 Q F0 -.165(Fo)133 201.2 S 2.75(re).165 G
(ach neighbor:)-2.75 E 7.15<8349>158 217.8 S(nformation from neighbor')
-7.15 E 2.75(sH)-.605 G(ello)-2.75 E 7.15<834e>158 234.4 S(eighbor')
-7.15 E 2.75(sG)-.605 G(en ID.)-2.75 E 7.15<834e>158 251 S(eighbor li)
-7.15 E -.165(ve)-.275 G(ness timer \(NL).165 E(T\))-1.012 E F1
(Designated Router \(DR\) State:)122 267.6 Q F0 7.15<8344>133 284.2 S
(esignated Router')-7.15 E 2.75(sI)-.605 G 2.75(PA)-2.75 G(ddress)-2.75
E 7.15<8344>133 300.8 S(R')-7.15 E 2.75(sD)-.605 G 2.75(RP)-2.75 G
(riority)-2.75 E(The Ov)72 317.4 Q(erride Interv)-.165 E(al, the Propag)
-.275 E(ation Delay and the Interf)-.055 E
(ace suppression state are described in)-.11 E
(section 4.3.3. Designated Router state is described in section 4.3.)72
330.4 Q F1 2.75(4.1.2. \(*,*,RP\))72 356.4 R(State)2.75 E F0 -.165(Fo)72
373 S 2.75(re).165 G -.165(ve)-3.025 G(ry RP a router k).165 E
(eeps the follo)-.11 E(wing state:)-.275 E F1(\(*,*,RP\) state:)97 389.6
Q F0 -.165(Fo)122 402.6 S 2.75(re).165 G(ach interf)-2.75 E(ace:)-.11 E
F1(PIM \(*,*,RP\) J)147 419.2 Q(oin/Prune State:)-.165 E F0 7.15<8353>
172 435.8 S
(tate: One of {"NoInfo" \(NI\), "Join" \(J\), "PrunePending" \(PP\)})
-7.15 E 7.15<8350>172 452.4 S(rune Pending T)-7.15 E(imer \(PPT\))-.385
E 7.15<834a>172 469 S(oin/Prune Expiry T)-7.15 E(imer \(ET\))-.385 E
(Not interf)122 485.6 Q(ace speci\214c:)-.11 E 7.15<8355>147 502.2 S
(pstream Join/Prune T)-7.15 E(imer \(JT\))-.385 E 7.15<834c>147 518.8 S
(ast RPF Neighbor to)-7.15 E -.11(wa)-.275 G(rds RP that w).11 E
(as used)-.11 E(PIM \(*,*,RP\) Join/Prune state is the result of recei)
72 535.4 Q(ving PIM \(*,*,RP\) Join/Prune messages on this)-.275 E
(interf)72 548.4 Q(ace, and is speci\214ed in section 4.5.1.)-.11 E(The\
 upstream \(*,*,RP\) Join/Prune timer is used to send out periodic Join\
\(*,*,RP\) messages, and)72 565 Q(to o)72 578 Q -.165(ve)-.165 G
(rride Prune\(*,*,RP\) messages from peers on an upstream LAN interf)
.165 E(ace.)-.11 E(The last RPF neighbor to)72 594.6 Q -.11(wa)-.275 G
(rds the RP is stored because if the MRIB changes then the RPF).11 E
(neighbor to)72 607.6 Q -.11(wa)-.275 G(rds the RP may change.).11 E
(If it does so, then we need to trigger a ne)5.5 E 2.75(wJ)-.275 G
(oin\(*,*,RP\) to)-2.75 E(the ne)72 620.6 Q 2.75(wu)-.275 G
(pstream neighbor and a Prune\(*,*,RP\) to the old upstream neighbor)
-2.75 E 5.5(.S)-.605 G(imilarly)-5.5 E 2.75(,i)-.715 G 2.75(fa)-2.75 G(\
router detects through a changed GenID in a Hello message that the upst\
ream neighbor to)72 633.6 Q -.11(wa)-.275 G(rds).11 E(the RP has reboot\
ed, then it should re-instantiate state by sending a Join\(*,*,RP\).)72
646.6 Q(These)5.5 E(mechanisms are speci\214ed in Section 4.5.5.)72
659.6 Q F1 2.75(4.1.3. \(*,G\))72 685.6 R(State)2.75 E F0 -.165(Fo)72
702.2 S 2.75(re).165 G -.165(ve)-3.025 G(ry group G a router k).165 E
(eeps the follo)-.11 E(wing state:)-.275 E(Fenner/Handle)72 769 Q
(y/Holbrook/K)-.165 E(ouv)-.385 E 160.971(elas Section)-.165 F 2.75
(4.1.3. [P)2.75 F(age 10])-.165 E EP
%%Page: 11 11
%%BeginPageSetup
BP
%%EndPageSetup
/F0 11/Times-Roman@0 SF(INTERNET)72 49 Q 65.168(-DRAFT Expires:)-1.012 F
(September 2002)2.75 E(March 2002)106.935 E/F1 11/Times-Bold@0 SF
(\(*,G\) state:)97 85 Q F0 -.165(Fo)122 98 S 2.75(re).165 G(ach interf)
-2.75 E(ace:)-.11 E F1(Local Membership:)147 114.6 Q F0
(State: One of {"NoInfo", "Include"})172 127.6 Q F1(PIM \(*,G\) J)147
144.2 Q(oin/Prune State:)-.165 E F0 7.15<8353>172 160.8 S
(tate: One of {"NoInfo" \(NI\), "Join" \(J\), "PrunePending" \(PP\)})
-7.15 E 7.15<8350>172 177.4 S(rune Pending T)-7.15 E(imer \(PPT\))-.385
E 7.15<834a>172 194 S(oin/Prune Expiry T)-7.15 E(imer \(ET\))-.385 E F1
(\(*,G\) Assert W)147 210.6 Q(inner State)-.198 E F0 7.15<8353>172 227.2
S(tate: One of {"NoInfo" \(NI\), "I lost Assert" \(L\), "I w)-7.15 E
(on Assert" \(W\)})-.11 E 7.15<8341>172 243.8 S(ssert T)-7.15 E
(imer \(A)-.385 E(T\))-1.221 E 7.15<8341>172 260.4 S(ssert winner')-7.15
E 2.75(sI)-.605 G 2.75(PA)-2.75 G(ddress)-2.75 E 7.15<8341>172 277 S
(ssert winner')-7.15 E 2.75(sA)-.605 G(ssert Metric)-2.75 E(Not interf)
122 293.6 Q(ace speci\214c:)-.11 E 7.15<8355>147 310.2 S
(pstream Join/Prune T)-7.15 E(imer \(JT\))-.385 E 7.15<834c>147 326.8 S
(ast RP Used)-7.15 E 7.15<834c>147 343.4 S(ast RPF Neighbor to)-7.15 E
-.11(wa)-.275 G(rds RP that w).11 E(as used)-.11 E(Local membership is \
the result of the local membership mechanism \(such as IGMP or MLD\))72
360 Q(running on that interf)72 373 Q 2.75(ace. It)-.11 F(need not be k)
2.75 E(ept if this router is not the DR on that interf)-.11 E
(ace unless)-.11 E(this router w)72 386 Q
(on a \(*,G\) assert on this interf)-.11 E
(ace for this group, although implementations may)-.11 E(optionally k)72
399 Q(eep this state in case the)-.11 E 2.75(yb)-.165 G
(ecome the DR or assert winner)-2.75 E 5.5(.W)-.605 G 2.75(er)-6.38 G
(ecommend storing)-2.75 E
(this information if possible, as it reduces latenc)72 412 Q 2.75(yc)
-.165 G(on)-2.75 E -.165(ve)-.44 G -.198(rg).165 G
(ing to stable operating conditions after a).198 E -.11(fa)72 425 S
(ilure causing a change of DR.).11 E(This information is used by the)5.5
E/F2 11/Courier@0 SF(pim_include\(*,G\))2.75 E F0(macro)2.75 E
(described in section 4.1.6.)72 438 Q
(PIM \(*,G\) Join/Prune state is the result of recei)72 454.6 Q
(ving PIM \(*,G\) Join/Prune messages on this)-.275 E(interf)72 467.6 Q
(ace, and is speci\214ed in section 4.5.2. The state is used by the mac\
ros that calculate the)-.11 E(outgoing interf)72 480.6 Q
(ace list in section 4.1.6, and in the)-.11 E F2(JoinDesired\(*,G\))2.75
E F0(macro \(de\214ned in)2.75 E(section 4.5.6\) that is used in decidi\
ng whether a Join\(*,G\) should be sent upstream.)72 493.6 Q
(\(*,G\) Assert W)72 510.2 Q
(inner state is the result of sending or recei)-.44 E
(ving \(*,G\) Assert messages on this)-.275 E(interf)72 523.2 Q 2.75
(ace. It)-.11 F(is speci\214ed in section 4.6.2.)2.75 E(The upstream \(\
*,G\) Join/Prune timer is used to send out periodic Join\(*,G\) message\
s, and to)72 539.8 Q -.165(ove)72 552.8 S
(rride Prune\(*,G\) messages from peers on an upstream LAN interf).165 E
(ace.)-.11 E(The last RP used must be stored because if the RP Set chan\
ges \(section 4.8\) then state must be)72 569.4 Q(torn do)72 582.4 Q
(wn and reb)-.275 E(uilt for groups whose RP changes.)-.22 E
(The last RPF neighbor to)72 599 Q -.11(wa)-.275 G
(rds the RP is stored because if the MRIB changes then the RPF).11 E
(neighbor to)72 612 Q -.11(wa)-.275 G(rds the RP may change.).11 E
(If it does so, then we need to trigger a ne)5.5 E 2.75(wJ)-.275 G
(oin\(*,G\) to the)-2.75 E(ne)72 625 Q 2.75(wu)-.275 G
(pstream neighbor and a Prune\(*,G\) to the old upstream neighbor)-2.75
E 5.5(.S)-.605 G(imilarly)-5.5 E 2.75(,i)-.715 G 2.75(far)-2.75 G(outer)
-2.75 E(detects through a changed GenID in a Hello message that the ups\
tream neighbor to)72 638 Q -.11(wa)-.275 G(rds the RP).11 E(has reboote\
d, then it should re-instantiate state by sending a Join\(*,G\).)72 651
Q(These mechanisms are)5.5 E(speci\214ed in Section 4.5.6.)72 664 Q F1
2.75(4.1.4. \(S,G\))72 690 R(State)2.75 E F0 -.165(Fo)72 706.6 S 2.75
(re).165 G -.165(ve)-3.025 G(ry source/group pair \(S,G\) a router k)
.165 E(eeps the follo)-.11 E(wing state:)-.275 E(Fenner/Handle)72 769 Q
(y/Holbrook/K)-.165 E(ouv)-.385 E 160.971(elas Section)-.165 F 2.75
(4.1.4. [P)2.75 F(age 11])-.165 E EP
%%Page: 12 12
%%BeginPageSetup
BP
%%EndPageSetup
/F0 11/Times-Roman@0 SF(INTERNET)72 49 Q 65.168(-DRAFT Expires:)-1.012 F
(September 2002)2.75 E(March 2002)106.935 E/F1 11/Times-Bold@0 SF
(\(S,G\) state:)97 85 Q F0 -.165(Fo)122 101.6 S 2.75(re).165 G
(ach interf)-2.75 E(ace:)-.11 E F1(Local Membership:)147 118.2 Q F0
(State: One of {"NoInfo", "Include"})172 131.2 Q F1(PIM \(S,G\) J)147
147.8 Q(oin/Prune State:)-.165 E F0 7.15<8353>172 164.4 S
(tate: One of {"NoInfo" \(NI\), "Join" \(J\), "PrunePending" \(PP\)})
-7.15 E 7.15<8350>172 181 S(rune Pending T)-7.15 E(imer \(PPT\))-.385 E
7.15<834a>172 197.6 S(oin/Prune Expiry T)-7.15 E(imer \(ET\))-.385 E F1
(\(S,G\) Assert W)147 214.2 Q(inner State)-.198 E F0 7.15<8353>172 230.8
S(tate: One of {"NoInfo" \(NI\), "I lost Assert" \(L\), "I w)-7.15 E
(on Assert" \(W\)})-.11 E 7.15<8341>172 247.4 S(ssert T)-7.15 E
(imer \(A)-.385 E(T\))-1.221 E 7.15<8341>172 264 S(ssert winner')-7.15 E
2.75(sI)-.605 G 2.75(PA)-2.75 G(ddress)-2.75 E 7.15<8341>172 280.6 S
(ssert winner')-7.15 E 2.75(sA)-.605 G(ssert Metric)-2.75 E(Not interf)
122 297.2 Q(ace speci\214c:)-.11 E 7.15<8355>147 313.8 S
(pstream \(S,G\) Join/Prune T)-7.15 E(imer \(JT\))-.385 E 7.15<834c>147
330.4 S(ast RPF Neighbor to)-7.15 E -.11(wa)-.275 G(rds S that w).11 E
(as used)-.11 E 7.15<8353>147 347 S
(PT bit \(indicates \(S,G\) state is acti)-7.15 E -.165(ve)-.275 G(\))
.165 E 7.15<8328>147 363.6 S(S,G\) K)-7.15 E(eepAli)-.275 E .33 -.165
(ve T)-.275 H(imer \(KA)-.22 E(T\))-1.221 E(Local membership is the res\
ult of the local source-speci\214c membership mechanism \(such as)72
380.2 Q(IGMP v)72 393.2 Q(ersion 3\) running on that interf)-.165 E
(ace and specifying that this particular source should be)-.11 E 2.75
(included. As)72 406.2 R
(stored here, this state is the resulting state after an)2.75 E 2.75(yI)
-.165 G(GMPv3 inconsistencies ha)-2.75 E -.165(ve)-.22 G(been resolv)72
419.2 Q 2.75(ed. It)-.165 F(need not be k)2.75 E
(ept if this router is not the DR on that interf)-.11 E
(ace unless this router)-.11 E -.11(wo)72 432.2 S 2.75(na\().11 G
(S,G\) assert on this interf)-2.75 E(ace for this group.)-.11 E(Ho)5.5 E
(we)-.275 E -.165(ve)-.275 G .88 -.44(r, w).165 H 2.75(er).44 G
(ecommend storing this)-2.75 E
(information if possible, as it reduces latenc)72 445.2 Q 2.75(yc)-.165
G(on)-2.75 E -.165(ve)-.44 G -.198(rg).165 G
(ing to stable operating conditions after a).198 E -.11(fa)72 458.2 S
(ilure causing a change of DR.).11 E(This information is used by the)5.5
E/F2 11/Courier@0 SF(pim_include\(S,G\))2.75 E F0(macro)2.75 E
(described in section 4.1.6.)72 471.2 Q
(PIM \(S,G\) Join/Prune state is the result of recei)72 487.8 Q
(ving PIM \(S,G\) Join/Prune messages on this)-.275 E(interf)72 500.8 Q
(ace, and is speci\214ed in section 4.5.2. The state is used by the mac\
ros that calculate the)-.11 E(outgoing interf)72 513.8 Q
(ace list in section 4.1.6, and in the)-.11 E F2(JoinDesired\(S,G\))2.75
E F0(macro \(de\214ned in)2.75 E(section 4.5.7\) that is used in decidi\
ng whether a Join\(S,G\) should be sent upstream.)72 526.8 Q
(\(S,G\) Assert W)72 543.4 Q
(inner state is the result of sending or recei)-.44 E
(ving \(S,G\) Assert messages on this)-.275 E(interf)72 556.4 Q 2.75
(ace. It)-.11 F(is speci\214ed in section 4.6.1.)2.75 E(The upstream \(\
S,G\) Join/Prune timer is used to send out periodic Join\(S,G\) message\
s, and to)72 573 Q -.165(ove)72 586 S
(rride Prune\(S,G\) messages from peers on an upstream LAN interf).165 E
(ace.)-.11 E(The last RPF neighbor to)72 602.6 Q -.11(wa)-.275 G
(rds S is stored because if the MRIB changes then the RPF neighbor).11 E
(to)72 615.6 Q -.11(wa)-.275 G(rds S may change.).11 E
(If it does so, then we need to trigger a ne)5.5 E 2.75(wJ)-.275 G
(oin\(S,G\) to the ne)-2.75 E 2.75(wu)-.275 G(pstream)-2.75 E
(neighbor and a Prune\(S,G\) to the old upstream neighbor)72 628.6 Q 5.5
(.S)-.605 G(imilarly)-5.5 E 2.75(,i)-.715 G 2.75(ft)-2.75 G
(he router detects through a)-2.75 E
(changed GenID in a Hello message that the upstream neighbor to)72 641.6
Q -.11(wa)-.275 G(rds S has rebooted, then it).11 E
(should re-instantiate state by sending a Join\(S,G\).)72 654.6 Q
(These mechanisms are speci\214ed in Section)5.5 E(4.5.7.)72 667.6 Q
(The SPTbit is used to indicate whether forw)72 684.2 Q
(arding is taking place on the \(S,G\) Shortest P)-.11 E(ath T)-.165 E
(ree)-.385 E(\(SPT\) or on the \(*,G\) tree.)72 697.2 Q 2.75(Ar)5.5 G
(outer can ha)-2.75 E .33 -.165(ve \()-.22 H
(S,G\) state and still be forw).165 E(arding on \(*,G\) state)-.11 E
(during the interv)72 710.2 Q
(al when the source-speci\214c tree is being constructed.)-.275 E
(When SPTbit is F)5.5 E(ALSE,)-.814 E(only \(*,G\) forw)72 723.2 Q
(arding state is used to forw)-.11 E(ard pack)-.11 E(ets from S to G.)
-.11 E(When SPTbit is TR)5.5 E(UE, both)-.44 E(Fenner/Handle)72 769 Q
(y/Holbrook/K)-.165 E(ouv)-.385 E 160.971(elas Section)-.165 F 2.75
(4.1.4. [P)2.75 F(age 12])-.165 E EP
%%Page: 13 13
%%BeginPageSetup
BP
%%EndPageSetup
/F0 11/Times-Roman@0 SF(INTERNET)72 49 Q 65.168(-DRAFT Expires:)-1.012 F
(September 2002)2.75 E(March 2002)106.935 E(\(*,G\) and \(S,G\) forw)72
85 Q(arding state are used.)-.11 E(The \(S,G\) K)72 101.6 Q(eepali)-.275
E .33 -.165(ve T)-.275 H(imer is updated by data being forw)-.22 E
(arded using this \(S,G\) forw)-.11 E(arding state.)-.11 E
(It is used to k)72 114.6 Q(eep \(S,G\) state ali)-.11 E .33 -.165(ve i)
-.275 H 2.75(nt).165 G(he absence of e)-2.75 E(xplicit \(S,G\) Joins.)
-.165 E(Amongst other things,)5.5 E(this is necessary for the so-called\
 "turnaround rules" - when the RP uses \(S,G\) joins to stop)72 127.6 Q
(encapsulation, and then \(S,G\) prunes to pre)72 140.6 Q -.165(ve)-.275
G(nt traf).165 E(\214c from