]> AND Private Git Repository - fusion.git/blob - chapitre-2009/DynamicTopology.ps
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Added book chapter submitted in 2009 and rejected in 2010.
[fusion.git] / chapitre-2009 / DynamicTopology.ps
1 %!PS-Adobe-2.0 EPSF-2.0
2 %%Title: DynamicTopology.ps
3 %%Creator: gnuplot 4.0 patchlevel 0
4 %%CreationDate: Tue Feb  5 17:23:08 2008
5 %%DocumentFonts: (atend)
6 %%BoundingBox: 50 50 410 302
7 %%Orientation: Portrait
8 %%EndComments
9 /gnudict 256 dict def
10 gnudict begin
11 /Color false def
12 /Solid false def
13 /gnulinewidth 5.000 def
14 /userlinewidth gnulinewidth def
15 /vshift -66 def
16 /dl {10.0 mul} def
17 /hpt_ 31.5 def
18 /vpt_ 31.5 def
19 /hpt hpt_ def
20 /vpt vpt_ def
21 /Rounded false def
22 /M {moveto} bind def
23 /L {lineto} bind def
24 /R {rmoveto} bind def
25 /V {rlineto} bind def
26 /N {newpath moveto} bind def
27 /C {setrgbcolor} bind def
28 /f {rlineto fill} bind def
29 /vpt2 vpt 2 mul def
30 /hpt2 hpt 2 mul def
31 /Lshow { currentpoint stroke M
32   0 vshift R show } def
33 /Rshow { currentpoint stroke M
34   dup stringwidth pop neg vshift R show } def
35 /Cshow { currentpoint stroke M
36   dup stringwidth pop -2 div vshift R show } def
37 /UP { dup vpt_ mul /vpt exch def hpt_ mul /hpt exch def
38   /hpt2 hpt 2 mul def /vpt2 vpt 2 mul def } def
39 /DL { Color {setrgbcolor Solid {pop []} if 0 setdash }
40  {pop pop pop 0 setgray Solid {pop []} if 0 setdash} ifelse } def
41 /BL { stroke userlinewidth 2 mul setlinewidth
42       Rounded { 1 setlinejoin 1 setlinecap } if } def
43 /AL { stroke userlinewidth 2 div setlinewidth
44       Rounded { 1 setlinejoin 1 setlinecap } if } def
45 /UL { dup gnulinewidth mul /userlinewidth exch def
46       dup 1 lt {pop 1} if 10 mul /udl exch def } def
47 /PL { stroke userlinewidth setlinewidth
48       Rounded { 1 setlinejoin 1 setlinecap } if } def
49 /LTw { PL [] 1 setgray } def
50 /LTb { BL [] 0 0 0 DL } def
51 /LTa { AL [1 udl mul 2 udl mul] 0 setdash 0 0 0 setrgbcolor } def
52 /LT0 { PL [] 1 0 0 DL } def
53 /LT1 { PL [4 dl 2 dl] 0 1 0 DL } def
54 /LT2 { PL [2 dl 3 dl] 0 0 1 DL } def
55 /LT3 { PL [1 dl 1.5 dl] 1 0 1 DL } def
56 /LT4 { PL [5 dl 2 dl 1 dl 2 dl] 0 1 1 DL } def
57 /LT5 { PL [4 dl 3 dl 1 dl 3 dl] 1 1 0 DL } def
58 /LT6 { PL [2 dl 2 dl 2 dl 4 dl] 0 0 0 DL } def
59 /LT7 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 1 0.3 0 DL } def
60 /LT8 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 0.5 0.5 0.5 DL } def
61 /Pnt { stroke [] 0 setdash
62    gsave 1 setlinecap M 0 0 V stroke grestore } def
63 /Dia { stroke [] 0 setdash 2 copy vpt add M
64   hpt neg vpt neg V hpt vpt neg V
65   hpt vpt V hpt neg vpt V closepath stroke
66   Pnt } def
67 /Pls { stroke [] 0 setdash vpt sub M 0 vpt2 V
68   currentpoint stroke M
69   hpt neg vpt neg R hpt2 0 V stroke
70   } def
71 /Box { stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M
72   0 vpt2 neg V hpt2 0 V 0 vpt2 V
73   hpt2 neg 0 V closepath stroke
74   Pnt } def
75 /Crs { stroke [] 0 setdash exch hpt sub exch vpt add M
76   hpt2 vpt2 neg V currentpoint stroke M
77   hpt2 neg 0 R hpt2 vpt2 V stroke } def
78 /TriU { stroke [] 0 setdash 2 copy vpt 1.12 mul add M
79   hpt neg vpt -1.62 mul V
80   hpt 2 mul 0 V
81   hpt neg vpt 1.62 mul V closepath stroke
82   Pnt  } def
83 /Star { 2 copy Pls Crs } def
84 /BoxF { stroke [] 0 setdash exch hpt sub exch vpt add M
85   0 vpt2 neg V  hpt2 0 V  0 vpt2 V
86   hpt2 neg 0 V  closepath fill } def
87 /TriUF { stroke [] 0 setdash vpt 1.12 mul add M
88   hpt neg vpt -1.62 mul V
89   hpt 2 mul 0 V
90   hpt neg vpt 1.62 mul V closepath fill } def
91 /TriD { stroke [] 0 setdash 2 copy vpt 1.12 mul sub M
92   hpt neg vpt 1.62 mul V
93   hpt 2 mul 0 V
94   hpt neg vpt -1.62 mul V closepath stroke
95   Pnt  } def
96 /TriDF { stroke [] 0 setdash vpt 1.12 mul sub M
97   hpt neg vpt 1.62 mul V
98   hpt 2 mul 0 V
99   hpt neg vpt -1.62 mul V closepath fill} def
100 /DiaF { stroke [] 0 setdash vpt add M
101   hpt neg vpt neg V hpt vpt neg V
102   hpt vpt V hpt neg vpt V closepath fill } def
103 /Pent { stroke [] 0 setdash 2 copy gsave
104   translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
105   closepath stroke grestore Pnt } def
106 /PentF { stroke [] 0 setdash gsave
107   translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
108   closepath fill grestore } def
109 /Circle { stroke [] 0 setdash 2 copy
110   hpt 0 360 arc stroke Pnt } def
111 /CircleF { stroke [] 0 setdash hpt 0 360 arc fill } def
112 /C0 { BL [] 0 setdash 2 copy moveto vpt 90 450  arc } bind def
113 /C1 { BL [] 0 setdash 2 copy        moveto
114        2 copy  vpt 0 90 arc closepath fill
115                vpt 0 360 arc closepath } bind def
116 /C2 { BL [] 0 setdash 2 copy moveto
117        2 copy  vpt 90 180 arc closepath fill
118                vpt 0 360 arc closepath } bind def
119 /C3 { BL [] 0 setdash 2 copy moveto
120        2 copy  vpt 0 180 arc closepath fill
121                vpt 0 360 arc closepath } bind def
122 /C4 { BL [] 0 setdash 2 copy moveto
123        2 copy  vpt 180 270 arc closepath fill
124                vpt 0 360 arc closepath } bind def
125 /C5 { BL [] 0 setdash 2 copy moveto
126        2 copy  vpt 0 90 arc
127        2 copy moveto
128        2 copy  vpt 180 270 arc closepath fill
129                vpt 0 360 arc } bind def
130 /C6 { BL [] 0 setdash 2 copy moveto
131       2 copy  vpt 90 270 arc closepath fill
132               vpt 0 360 arc closepath } bind def
133 /C7 { BL [] 0 setdash 2 copy moveto
134       2 copy  vpt 0 270 arc closepath fill
135               vpt 0 360 arc closepath } bind def
136 /C8 { BL [] 0 setdash 2 copy moveto
137       2 copy vpt 270 360 arc closepath fill
138               vpt 0 360 arc closepath } bind def
139 /C9 { BL [] 0 setdash 2 copy moveto
140       2 copy  vpt 270 450 arc closepath fill
141               vpt 0 360 arc closepath } bind def
142 /C10 { BL [] 0 setdash 2 copy 2 copy moveto vpt 270 360 arc closepath fill
143        2 copy moveto
144        2 copy vpt 90 180 arc closepath fill
145                vpt 0 360 arc closepath } bind def
146 /C11 { BL [] 0 setdash 2 copy moveto
147        2 copy  vpt 0 180 arc closepath fill
148        2 copy moveto
149        2 copy  vpt 270 360 arc closepath fill
150                vpt 0 360 arc closepath } bind def
151 /C12 { BL [] 0 setdash 2 copy moveto
152        2 copy  vpt 180 360 arc closepath fill
153                vpt 0 360 arc closepath } bind def
154 /C13 { BL [] 0 setdash  2 copy moveto
155        2 copy  vpt 0 90 arc closepath fill
156        2 copy moveto
157        2 copy  vpt 180 360 arc closepath fill
158                vpt 0 360 arc closepath } bind def
159 /C14 { BL [] 0 setdash 2 copy moveto
160        2 copy  vpt 90 360 arc closepath fill
161                vpt 0 360 arc } bind def
162 /C15 { BL [] 0 setdash 2 copy vpt 0 360 arc closepath fill
163                vpt 0 360 arc closepath } bind def
164 /Rec   { newpath 4 2 roll moveto 1 index 0 rlineto 0 exch rlineto
165        neg 0 rlineto closepath } bind def
166 /Square { dup Rec } bind def
167 /Bsquare { vpt sub exch vpt sub exch vpt2 Square } bind def
168 /S0 { BL [] 0 setdash 2 copy moveto 0 vpt rlineto BL Bsquare } bind def
169 /S1 { BL [] 0 setdash 2 copy vpt Square fill Bsquare } bind def
170 /S2 { BL [] 0 setdash 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def
171 /S3 { BL [] 0 setdash 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def
172 /S4 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def
173 /S5 { BL [] 0 setdash 2 copy 2 copy vpt Square fill
174        exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def
175 /S6 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill Bsquare } bind def
176 /S7 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill
177        2 copy vpt Square fill
178        Bsquare } bind def
179 /S8 { BL [] 0 setdash 2 copy vpt sub vpt Square fill Bsquare } bind def
180 /S9 { BL [] 0 setdash 2 copy vpt sub vpt vpt2 Rec fill Bsquare } bind def
181 /S10 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt Square fill
182        Bsquare } bind def
183 /S11 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt2 vpt Rec fill
184        Bsquare } bind def
185 /S12 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill Bsquare } bind def
186 /S13 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill
187        2 copy vpt Square fill Bsquare } bind def
188 /S14 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill
189        2 copy exch vpt sub exch vpt Square fill Bsquare } bind def
190 /S15 { BL [] 0 setdash 2 copy Bsquare fill Bsquare } bind def
191 /D0 { gsave translate 45 rotate 0 0 S0 stroke grestore } bind def
192 /D1 { gsave translate 45 rotate 0 0 S1 stroke grestore } bind def
193 /D2 { gsave translate 45 rotate 0 0 S2 stroke grestore } bind def
194 /D3 { gsave translate 45 rotate 0 0 S3 stroke grestore } bind def
195 /D4 { gsave translate 45 rotate 0 0 S4 stroke grestore } bind def
196 /D5 { gsave translate 45 rotate 0 0 S5 stroke grestore } bind def
197 /D6 { gsave translate 45 rotate 0 0 S6 stroke grestore } bind def
198 /D7 { gsave translate 45 rotate 0 0 S7 stroke grestore } bind def
199 /D8 { gsave translate 45 rotate 0 0 S8 stroke grestore } bind def
200 /D9 { gsave translate 45 rotate 0 0 S9 stroke grestore } bind def
201 /D10 { gsave translate 45 rotate 0 0 S10 stroke grestore } bind def
202 /D11 { gsave translate 45 rotate 0 0 S11 stroke grestore } bind def
203 /D12 { gsave translate 45 rotate 0 0 S12 stroke grestore } bind def
204 /D13 { gsave translate 45 rotate 0 0 S13 stroke grestore } bind def
205 /D14 { gsave translate 45 rotate 0 0 S14 stroke grestore } bind def
206 /D15 { gsave translate 45 rotate 0 0 S15 stroke grestore } bind def
207 /DiaE { stroke [] 0 setdash vpt add M
208   hpt neg vpt neg V hpt vpt neg V
209   hpt vpt V hpt neg vpt V closepath stroke } def
210 /BoxE { stroke [] 0 setdash exch hpt sub exch vpt add M
211   0 vpt2 neg V hpt2 0 V 0 vpt2 V
212   hpt2 neg 0 V closepath stroke } def
213 /TriUE { stroke [] 0 setdash vpt 1.12 mul add M
214   hpt neg vpt -1.62 mul V
215   hpt 2 mul 0 V
216   hpt neg vpt 1.62 mul V closepath stroke } def
217 /TriDE { stroke [] 0 setdash vpt 1.12 mul sub M
218   hpt neg vpt 1.62 mul V
219   hpt 2 mul 0 V
220   hpt neg vpt -1.62 mul V closepath stroke } def
221 /PentE { stroke [] 0 setdash gsave
222   translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
223   closepath stroke grestore } def
224 /CircE { stroke [] 0 setdash 
225   hpt 0 360 arc stroke } def
226 /Opaque { gsave closepath 1 setgray fill grestore 0 setgray closepath } def
227 /DiaW { stroke [] 0 setdash vpt add M
228   hpt neg vpt neg V hpt vpt neg V
229   hpt vpt V hpt neg vpt V Opaque stroke } def
230 /BoxW { stroke [] 0 setdash exch hpt sub exch vpt add M
231   0 vpt2 neg V hpt2 0 V 0 vpt2 V
232   hpt2 neg 0 V Opaque stroke } def
233 /TriUW { stroke [] 0 setdash vpt 1.12 mul add M
234   hpt neg vpt -1.62 mul V
235   hpt 2 mul 0 V
236   hpt neg vpt 1.62 mul V Opaque stroke } def
237 /TriDW { stroke [] 0 setdash vpt 1.12 mul sub M
238   hpt neg vpt 1.62 mul V
239   hpt 2 mul 0 V
240   hpt neg vpt -1.62 mul V Opaque stroke } def
241 /PentW { stroke [] 0 setdash gsave
242   translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
243   Opaque stroke grestore } def
244 /CircW { stroke [] 0 setdash 
245   hpt 0 360 arc Opaque stroke } def
246 /BoxFill { gsave Rec 1 setgray fill grestore } def
247 /BoxColFill {
248   gsave Rec
249   /Fillden exch def
250   currentrgbcolor
251   /ColB exch def /ColG exch def /ColR exch def
252   /ColR ColR Fillden mul Fillden sub 1 add def
253   /ColG ColG Fillden mul Fillden sub 1 add def
254   /ColB ColB Fillden mul Fillden sub 1 add def
255   ColR ColG ColB setrgbcolor
256   fill grestore } def
257 %
258 % PostScript Level 1 Pattern Fill routine
259 % Usage: x y w h s a XX PatternFill
260 %       x,y = lower left corner of box to be filled
261 %       w,h = width and height of box
262 %         a = angle in degrees between lines and x-axis
263 %        XX = 0/1 for no/yes cross-hatch
264 %
265 /PatternFill { gsave /PFa [ 9 2 roll ] def
266     PFa 0 get PFa 2 get 2 div add PFa 1 get PFa 3 get 2 div add translate
267     PFa 2 get -2 div PFa 3 get -2 div PFa 2 get PFa 3 get Rec
268     gsave 1 setgray fill grestore clip
269     currentlinewidth 0.5 mul setlinewidth
270     /PFs PFa 2 get dup mul PFa 3 get dup mul add sqrt def
271     0 0 M PFa 5 get rotate PFs -2 div dup translate
272         0 1 PFs PFa 4 get div 1 add floor cvi
273         { PFa 4 get mul 0 M 0 PFs V } for
274     0 PFa 6 get ne {
275         0 1 PFs PFa 4 get div 1 add floor cvi
276         { PFa 4 get mul 0 2 1 roll M PFs 0 V } for
277     } if
278     stroke grestore } def
279 %
280 /Symbol-Oblique /Symbol findfont [1 0 .167 1 0 0] makefont
281 dup length dict begin {1 index /FID eq {pop pop} {def} ifelse} forall
282 currentdict end definefont pop
283 end
284 %%EndProlog
285 gnudict begin
286 gsave
287 50 50 translate
288 0.050 0.050 scale
289 0 setgray
290 newpath
291 (Helvetica) findfont 200 scalefont setfont
292 1.000 UL
293 LTb
294 1020 600 M
295 63 0 V
296 5777 0 R
297 -63 0 V
298 900 600 M
299 gsave 0 setgray
300 ( 60) Rshow
301 grestore
302 1.000 UL
303 LTb
304 1020 1067 M
305 63 0 V
306 5777 0 R
307 -63 0 V
308 -5897 0 R
309 gsave 0 setgray
310 ( 80) Rshow
311 grestore
312 1.000 UL
313 LTb
314 1020 1533 M
315 63 0 V
316 5777 0 R
317 -63 0 V
318 -5897 0 R
319 gsave 0 setgray
320 ( 100) Rshow
321 grestore
322 1.000 UL
323 LTb
324 1020 2000 M
325 63 0 V
326 5777 0 R
327 -63 0 V
328 -5897 0 R
329 gsave 0 setgray
330 ( 120) Rshow
331 grestore
332 1.000 UL
333 LTb
334 1020 2467 M
335 63 0 V
336 5777 0 R
337 -63 0 V
338 -5897 0 R
339 gsave 0 setgray
340 ( 140) Rshow
341 grestore
342 1.000 UL
343 LTb
344 1020 2933 M
345 63 0 V
346 5777 0 R
347 -63 0 V
348 -5897 0 R
349 gsave 0 setgray
350 ( 160) Rshow
351 grestore
352 1.000 UL
353 LTb
354 1020 3400 M
355 63 0 V
356 5777 0 R
357 -63 0 V
358 -5897 0 R
359 gsave 0 setgray
360 ( 180) Rshow
361 grestore
362 1.000 UL
363 LTb
364 1020 3867 M
365 63 0 V
366 5777 0 R
367 -63 0 V
368 -5897 0 R
369 gsave 0 setgray
370 ( 200) Rshow
371 grestore
372 1.000 UL
373 LTb
374 1020 4333 M
375 63 0 V
376 5777 0 R
377 -63 0 V
378 -5897 0 R
379 gsave 0 setgray
380 ( 220) Rshow
381 grestore
382 1.000 UL
383 LTb
384 1020 4800 M
385 63 0 V
386 5777 0 R
387 -63 0 V
388 -5897 0 R
389 gsave 0 setgray
390 ( 240) Rshow
391 grestore
392 1.000 UL
393 LTb
394 1020 600 M
395 0 63 V
396 0 4137 R
397 0 -63 V
398 0 -4337 R
399 gsave 0 setgray
400 ( 0) Cshow
401 grestore
402 1.000 UL
403 LTb
404 2188 600 M
405 0 63 V
406 0 4137 R
407 0 -63 V
408 0 -4337 R
409 gsave 0 setgray
410 ( 0.1) Cshow
411 grestore
412 1.000 UL
413 LTb
414 3356 600 M
415 0 63 V
416 0 4137 R
417 0 -63 V
418 0 -4337 R
419 gsave 0 setgray
420 ( 0.2) Cshow
421 grestore
422 1.000 UL
423 LTb
424 4524 600 M
425 0 63 V
426 0 4137 R
427 0 -63 V
428 0 -4337 R
429 gsave 0 setgray
430 ( 0.3) Cshow
431 grestore
432 1.000 UL
433 LTb
434 5692 600 M
435 0 63 V
436 0 4137 R
437 0 -63 V
438 0 -4337 R
439 gsave 0 setgray
440 ( 0.4) Cshow
441 grestore
442 1.000 UL
443 LTb
444 6860 600 M
445 0 63 V
446 0 4137 R
447 0 -63 V
448 0 -4337 R
449 gsave 0 setgray
450 ( 0.5) Cshow
451 grestore
452 1.000 UL
453 LTb
454 1.000 UL
455 LTb
456 1020 600 M
457 5840 0 V
458 0 4200 V
459 -5840 0 V
460 0 -4200 V
461 LTb
462 200 2700 M
463 gsave 0 setgray
464 currentpoint gsave translate 90 rotate 0 0 M
465 (number of iterations) Cshow
466 grestore
467 grestore
468 LTb
469 3940 100 M
470 gsave 0 setgray
471 (Probability of link failure) Cshow
472 grestore
473 1.000 UP
474 1.000 UL
475 LT0
476 LTb
477 5957 4637 M
478 gsave 0 setgray
479 (Asynchronous Algorithm) Rshow
480 grestore
481 LT0
482 6077 4637 M
483 543 0 V
484 1020 833 M
485 104 24 V
486 100 23 V
487 97 23 V
488 92 23 V
489 90 24 V
490 87 23 V
491 84 23 V
492 81 23 V
493 79 23 V
494 77 23 V
495 75 23 V
496 73 23 V
497 71 23 V
498 69 23 V
499 68 23 V
500 67 23 V
501 65 24 V
502 65 23 V
503 63 23 V
504 62 24 V
505 62 24 V
506 60 23 V
507 60 24 V
508 59 24 V
509 59 25 V
510 58 24 V
511 57 25 V
512 57 24 V
513 57 25 V
514 56 26 V
515 56 25 V
516 56 25 V
517 55 26 V
518 55 26 V
519 55 26 V
520 54 26 V
521 55 26 V
522 54 27 V
523 54 26 V
524 54 27 V
525 54 27 V
526 54 27 V
527 53 27 V
528 54 28 V
529 54 27 V
530 53 28 V
531 53 28 V
532 54 28 V
533 53 29 V
534 54 28 V
535 53 29 V
536 53 28 V
537 53 30 V
538 53 29 V
539 54 29 V
540 53 30 V
541 53 30 V
542 53 31 V
543 53 30 V
544 53 31 V
545 53 32 V
546 54 32 V
547 53 32 V
548 53 33 V
549 53 34 V
550 53 34 V
551 53 35 V
552 53 35 V
553 53 37 V
554 53 37 V
555 53 38 V
556 54 40 V
557 53 40 V
558 53 42 V
559 53 42 V
560 53 45 V
561 53 45 V
562 53 48 V
563 53 49 V
564 53 50 V
565 53 53 V
566 53 55 V
567 54 57 V
568 53 59 V
569 53 62 V
570 53 64 V
571 53 67 V
572 53 70 V
573 53 72 V
574 53 76 V
575 53 79 V
576 53 83 V
577 53 86 V
578 54 90 V
579 53 93 V
580 53 98 V
581 53 102 V
582 53 105 V
583 53 111 V
584 1.000 UP
585 1.000 UL
586 LT1
587 1020 833 Pls
588 2188 1090 Pls
589 2772 1347 Pls
590 3356 1557 Pls
591 3940 1907 Pls
592 4524 2210 Pls
593 5108 2537 Pls
594 5692 2770 Pls
595 6276 3400 Pls
596 6860 4637 Pls
597 1.000 UL
598 LTb
599 1020 600 M
600 5840 0 V
601 0 4200 V
602 -5840 0 V
603 0 -4200 V
604 1.000 UP
605 stroke
606 grestore
607 end
608 showpage
609 %%Trailer
610 %%DocumentFonts: Helvetica