pim_state_dependency5.eps

xorp源码hg

%!PS-Adobe-2.0 EPSF-2.0
%%Title: pim_state_dependency5.fig
%%Creator: fig2dev Version 3.2 Patchlevel 4
%%CreationDate: Thu Jul 31 11:29:14 2003
%%For: [e-mail] (Pavlin Radoslavov)
%%BoundingBox: 0 0 634 701
%%Magnification: 1.0000
%%EndComments
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/col-1 {0 setgray} bind def
/col0 {0.000 0.000 0.000 srgb} bind def
/col1 {0.000 0.000 1.000 srgb} bind def
/col2 {0.000 1.000 0.000 srgb} bind def
/col3 {0.000 1.000 1.000 srgb} bind def
/col4 {1.000 0.000 0.000 srgb} bind def
/col5 {1.000 0.000 1.000 srgb} bind def
/col6 {1.000 1.000 0.000 srgb} bind def
/col7 {1.000 1.000 1.000 srgb} bind def
/col8 {0.000 0.000 0.560 srgb} bind def
/col9 {0.000 0.000 0.690 srgb} bind def
/col10 {0.000 0.000 0.820 srgb} bind def
/col11 {0.530 0.810 1.000 srgb} bind def
/col12 {0.000 0.560 0.000 srgb} bind def
/col13 {0.000 0.690 0.000 srgb} bind def
/col14 {0.000 0.820 0.000 srgb} bind def
/col15 {0.000 0.560 0.560 srgb} bind def
/col16 {0.000 0.690 0.690 srgb} bind def
/col17 {0.000 0.820 0.820 srgb} bind def
/col18 {0.560 0.000 0.000 srgb} bind def
/col19 {0.690 0.000 0.000 srgb} bind def
/col20 {0.820 0.000 0.000 srgb} bind def
/col21 {0.560 0.000 0.560 srgb} bind def
/col22 {0.690 0.000 0.690 srgb} bind def
/col23 {0.820 0.000 0.820 srgb} bind def
/col24 {0.500 0.190 0.000 srgb} bind def
/col25 {0.630 0.250 0.000 srgb} bind def
/col26 {0.750 0.380 0.000 srgb} bind def
/col27 {1.000 0.500 0.500 srgb} bind def
/col28 {1.000 0.630 0.630 srgb} bind def
/col29 {1.000 0.750 0.750 srgb} bind def
/col30 {1.000 0.880 0.880 srgb} bind def
/col31 {1.000 0.840 0.000 srgb} bind def

end
save
newpath 0 701 moveto 0 0 lineto 634 0 lineto 634 701 lineto closepath clip newpath
-85.5 765.0 translate
1 -1 scale

/cp {closepath} bind def
/ef {eofill} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth} bind def
/tr {translate} bind def
/tnt {dup dup currentrgbcolor
  4 -2 roll dup 1 exch sub 3 -1 roll mul add
  4 -2 roll dup 1 exch sub 3 -1 roll mul add
  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  bind def
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  4 -2 roll mul srgb} bind def
/reencdict 12 dict def /ReEncode { reencdict begin
/newcodesandnames exch def /newfontname exch def /basefontname exch def
/basefontdict basefontname findfont def /newfont basefontdict maxlength dict def
basefontdict { exch dup /FID ne { dup /Encoding eq
{ exch dup length array copy newfont 3 1 roll put }
{ exch newfont 3 1 roll put } ifelse } { pop pop } ifelse } forall
newfont /FontName newfontname put newcodesandnames aload pop
128 1 255 { newfont /Encoding get exch /.notdef put } for
newcodesandnames length 2 idiv { newfont /Encoding get 3 1 roll put } repeat
newfontname newfont definefont pop end } def
/isovec [
8#055 /minus 8#200 /grave 8#201 /acute 8#202 /circumflex 8#203 /tilde
8#204 /macron 8#205 /breve 8#206 /dotaccent 8#207 /dieresis
8#210 /ring 8#211 /cedilla 8#212 /hungarumlaut 8#213 /ogonek 8#214 /caron
8#220 /dotlessi 8#230 /oe 8#231 /OE
8#240 /space 8#241 /exclamdown 8#242 /cent 8#243 /sterling
8#244 /currency 8#245 /yen 8#246 /brokenbar 8#247 /section 8#250 /dieresis
8#251 /copyright 8#252 /ordfeminine 8#253 /guillemotleft 8#254 /logicalnot
8#255 /hyphen 8#256 /registered 8#257 /macron 8#260 /degree 8#261 /plusminus
8#262 /twosuperior 8#263 /threesuperior 8#264 /acute 8#265 /mu 8#266 /paragraph
8#267 /periodcentered 8#270 /cedilla 8#271 /onesuperior 8#272 /ordmasculine
8#273 /guillemotright 8#274 /onequarter 8#275 /onehalf
8#276 /threequarters 8#277 /questiondown 8#300 /Agrave 8#301 /Aacute
8#302 /Acircumflex 8#303 /Atilde 8#304 /Adieresis 8#305 /Aring
8#306 /AE 8#307 /Ccedilla 8#310 /Egrave 8#311 /Eacute
8#312 /Ecircumflex 8#313 /Edieresis 8#314 /Igrave 8#315 /Iacute
8#316 /Icircumflex 8#317 /Idieresis 8#320 /Eth 8#321 /Ntilde 8#322 /Ograve
8#323 /Oacute 8#324 /Ocircumflex 8#325 /Otilde 8#326 /Odieresis 8#327 /multiply
8#330 /Oslash 8#331 /Ugrave 8#332 /Uacute 8#333 /Ucircumflex
8#334 /Udieresis 8#335 /Yacute 8#336 /Thorn 8#337 /germandbls 8#340 /agrave
8#341 /aacute 8#342 /acircumflex 8#343 /atilde 8#344 /adieresis 8#345 /aring
8#346 /ae 8#347 /ccedilla 8#350 /egrave 8#351 /eacute
8#352 /ecircumflex 8#353 /edieresis 8#354 /igrave 8#355 /iacute
8#356 /icircumflex 8#357 /idieresis 8#360 /eth 8#361 /ntilde 8#362 /ograve
8#363 /oacute 8#364 /ocircumflex 8#365 /otilde 8#366 /odieresis 8#367 /divide
8#370 /oslash 8#371 /ugrave 8#372 /uacute 8#373 /ucircumflex
8#374 /udieresis 8#375 /yacute 8#376 /thorn 8#377 /ydieresis] def
/Times-Roman /Times-Roman-iso isovec ReEncode
 /DrawEllipse {
	/endangle exch def
	/startangle exch def
	/yrad exch def
	/xrad exch def
	/y exch def
	/x exch def
	/savematrix mtrx currentmatrix def
	x y tr xrad yrad sc 0 0 1 startangle endangle arc
	closepath
	savematrix setmatrix
	} def

/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def

$F2psBegin
10 setmiterlimit
0 slj 0 slc
 0.06000 0.06000 sc
%
% Fig objects follow
%
% 
% here starts figure with depth 50
/Times-Roman-iso ff 270.00 scf sf
1800 7575 m
gs 1 -1 sc (head of a list only) col0 sh gr
% Ellipse
7.500 slw
n 8100 3600 309 309 0 360 DrawEllipse gs col0 s gr

% Ellipse
n 8700 5400 309 309 0 360 DrawEllipse gs col0 s gr

% Ellipse
n 7500 7500 309 309 0 360 DrawEllipse gs col0 s gr

% Ellipse
n 9600 7500 309 309 0 360 DrawEllipse gs col0 s gr

% Ellipse
n 5400 7500 309 309 0 360 DrawEllipse gs col0 s gr

% Ellipse
n 6000 3600 309 309 0 360 DrawEllipse gs col0 s gr

% Polyline
15.000 slw
gs  clippath
6210 5710 m 6101 5661 l 5982 5924 l 6136 5730 l 6092 5973 l cp
eoclip
n 5475 7200 m
 6150 5700 l gs col0 s gr gr

% arrowhead
n 6092 5973 m 6136 5730 l 5982 5924 l  col0 s
% Polyline
gs  clippath
6494 5582 m 6390 5641 l 6532 5892 l 6466 5654 l 6637 5832 l cp
eoclip
n 7350 7200 m
 6450 5625 l gs col0 s gr gr

% arrowhead
n 6637 5832 m 6466 5654 l 6532 5892 l  col0 s
% Polyline
gs  clippath
8609 5718 m 8506 5656 l 8358 5902 l 8533 5728 l 8460 5964 l cp
eoclip
n 7650 7200 m
 8550 5700 l gs col0 s gr gr

% arrowhead
n 8460 5964 m 8533 5728 l 8358 5902 l  col0 s
% Polyline
gs  clippath
8821 5659 m 8714 5713 l 8843 5971 l 8790 5730 l 8950 5917 l cp
eoclip
n 9525 7200 m
 8775 5700 l gs col0 s gr gr

% arrowhead
n 8950 5917 m 8790 5730 l 8843 5971 l  col0 s
% Polyline
gs  clippath
8227 3867 m 8113 3903 l 8199 4178 l 8185 3932 l 8313 4143 l cp
eoclip
n 8550 5100 m
 8175 3900 l gs col0 s gr gr

% arrowhead
n 8313 4143 m 8185 3932 l 8199 4178 l  col0 s
% Polyline
gs  clippath
6056 3874 m 5938 3896 l 5991 4179 l 6006 3933 l 6109 4157 l cp
eoclip
n 6225 5100 m
 6000 3900 l gs col0 s gr gr

% arrowhead
n 6109 4157 m 6006 3933 l 5991 4179 l  col0 s
% Polyline
gs  clippath
7927 3858 m 7844 3771 l 7635 3969 l 7851 3848 l 7718 4056 l cp
eoclip
n 6450 5175 m
 7875 3825 l gs col0 s gr gr

% arrowhead
n 7718 4056 m 7851 3848 l 7635 3969 l  col0 s
% Polyline
45.000 slw
gs  clippath
5520 7785 m 5280 7785 l 5280 8379 l 5400 7899 l 5520 8379 l cp
eoclip
n 5400 9600 m
 5400 7800 l gs col0 s gr gr

% arrowhead
n 5520 8379 m 5400 7899 l 5280 8379 l  col0 s
% Polyline
gs  clippath
7620 7785 m 7380 7785 l 7380 8379 l 7500 7899 l 7620 8379 l cp
eoclip
n 7500 9600 m
 7500 7800 l gs col0 s gr gr

% arrowhead
n 7620 8379 m 7500 7899 l 7380 8379 l  col0 s
% Polyline
gs  clippath
9720 7785 m 9480 7785 l 9480 8379 l 9600 7899 l 9720 8379 l cp
eoclip
n 9600 9600 m
 9600 7800 l gs col0 s gr gr

% arrowhead
n 9720 8379 m 9600 7899 l 9480 8379 l  col0 s
% Polyline
gs  clippath
6120 1410 m 5880 1410 l 5880 2004 l 6000 1524 l 6120 2004 l cp
eoclip
n 6000 3300 m
 6000 1425 l gs col0 s gr gr

% arrowhead
n 6120 2004 m 6000 1524 l 5880 2004 l  col0 s
% Polyline
gs  clippath
8220 1485 m 7980 1485 l 7980 2079 l 8100 1599 l 8220 2079 l cp
eoclip
n 8100 3300 m
 8100 1500 l gs col0 s gr gr

% arrowhead
n 8220 2079 m 8100 1599 l 7980 2079 l  col0 s
% Polyline
gs  clippath
10020 1485 m 9780 1485 l 9780 2079 l 9900 1599 l 10020 2079 l cp
eoclip
n 8850 5100 m 9900 3600 l
 9900 1500 l gs col0 s gr gr

% arrowhead
n 10020 2079 m 9900 1599 l 9780 2079 l  col0 s
/Times-Roman-iso ff 270.00 scf sf
4200 9975 m
gs 1 -1 sc (Receive Join message) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
6975 9975 m
gs 1 -1 sc (RP changed) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
8850 9975 m
gs 1 -1 sc (Neighbor removed) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
4125 1275 m
gs 1 -1 sc (Send Join message) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
6900 1275 m
gs 1 -1 sc (Remove routing state) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
9675 1275 m
gs 1 -1 sc (Send Prune message) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
5220 7605 m
gs 1 -1 sc (D1) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
9450 7605 m
gs 1 -1 sc (D3) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
6135 5505 m
gs 1 -1 sc (D4) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
7335 7605 m
gs 1 -1 sc (D2) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
8505 5505 m
gs 1 -1 sc (D5) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
5835 3690 m
gs 1 -1 sc (D6) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
7935 3705 m
gs 1 -1 sc (D7) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
9360 5535 m
gs 1 -1 sc (\(Update internal state\)) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
1500 4200 m
gs 1 -1 sc (1. Create all top-down paths) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
4800 10650 m
gs 1 -1 sc (D6) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
7050 10650 m
gs 1 -1 sc (D6) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
1500 4800 m
gs 1 -1 sc (2. Reverse the paths. E.g.:) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
1425 6990 m
gs 1 -1 sc ( ) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
1425 8115 m
gs 1 -1 sc ( ) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
4800 11175 m
gs 1 -1 sc (D7) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
7050 11175 m
gs 1 -1 sc (D7) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
7050 11700 m
gs 1 -1 sc (D5 D7) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
9150 10650 m
gs 1 -1 sc (D5 D7) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
9150 11175 m
gs 1 -1 sc (D5) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
7050 12225 m
gs 1 -1 sc (D5) col0 sh gr
/Times-Roman-iso ff 360.00 scf sf
6675 12750 m
gs 1 -1 sc (D6 D5 D7) col4 sh gr
/Times-Roman-iso ff 360.00 scf sf
9075 12750 m
gs 1 -1 sc (D5 D7) col4 sh gr
/Times-Roman-iso ff 360.00 scf sf
4350 12750 m
gs 1 -1 sc (D6 D7) col4 sh gr
/Times-Roman-iso ff 270.00 scf sf
1500 5850 m
gs 1 -1 sc (3. Remove non-output nodes) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
1800 6225 m
gs 1 -1 sc (from each list) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
1800 5250 m
gs 1 -1 sc (D3 D2 D2 D1 -> D1 D2 D3) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
1500 6825 m
gs 1 -1 sc (4. Recursively pop-up the) col0 sh gr
/Times-Roman-iso ff 270.00 scf sf
1800 7200 m
gs 1 -1 sc (actions that are at the) col0 sh gr
% Ellipse
7.500 slw
n 6300 5400 309 309 0 360 DrawEllipse gs col0 s gr

% here ends figure;
$F2psEnd
rs
showpage