Projet agregation v2 » Historique » Version 6
Laurent GUERBY, 03/03/2012 17:44
1 | 1 | Laurent GUERBY | h1. Projet agregation v2 |
---|---|---|---|
2 | 1 | Laurent GUERBY | |
3 | 1 | Laurent GUERBY | [[Projet agregation]] |
4 | 1 | Laurent GUERBY | |
5 | 1 | Laurent GUERBY | h2. Divers |
6 | 1 | Laurent GUERBY | |
7 | 1 | Laurent GUERBY | * 1 Mbit/s = 83 frames de 1500 byte/sec = 1 frame de 1500 byte toutes les 12 ms |
8 | 1 | Laurent GUERBY | * l'augmentation de latence sur la ligne permet la detection de la saturation des buffer |
9 | 1 | Laurent GUERBY | * on peut mesurer les variations de latence en regardant les variations de difference de timestamp destination moins source |
10 | 2 | Laurent GUERBY | |
11 | 6 | Laurent GUERBY | h2. Resolution de time.time() |
12 | 1 | Laurent GUERBY | |
13 | 4 | Laurent GUERBY | * http://stackoverflow.com/questions/1938048/high-precision-clock-in-python |
14 | 2 | Laurent GUERBY | |
15 | 4 | Laurent GUERBY | <pre> |
16 | 2 | Laurent GUERBY | guerby@pc2:~/work/tetaneutral.net/python/pa2$ cat ttime.py |
17 | 2 | Laurent GUERBY | import time |
18 | 2 | Laurent GUERBY | |
19 | 2 | Laurent GUERBY | N=1000 |
20 | 2 | Laurent GUERBY | l=[] |
21 | 2 | Laurent GUERBY | for i in xrange(N): |
22 | 2 | Laurent GUERBY | t1=time.time() |
23 | 2 | Laurent GUERBY | t2=time.time() |
24 | 2 | Laurent GUERBY | dt=t2-t1 |
25 | 2 | Laurent GUERBY | l.append(dt) |
26 | 2 | Laurent GUERBY | |
27 | 2 | Laurent GUERBY | l.sort() |
28 | 2 | Laurent GUERBY | print l[0],l[-1],l[N/2],l[9*N/10] |
29 | 2 | Laurent GUERBY | guerby@pc2:~/work/tetaneutral.net/python/pa2$ python ttime.py |
30 | 2 | Laurent GUERBY | 9.53674316406e-07 3.00407409668e-05 1.90734863281e-06 2.14576721191e-06 |
31 | 2 | Laurent GUERBY | guerby@pc2:~/work/tetaneutral.net/python/pa2$ python ttime.py |
32 | 2 | Laurent GUERBY | 9.53674316406e-07 1.19209289551e-05 1.90734863281e-06 2.14576721191e-06 |
33 | 2 | Laurent GUERBY | guerby@pc2:~/work/tetaneutral.net/python/pa2$ python ttime.py |
34 | 2 | Laurent GUERBY | 9.53674316406e-07 0.000508069992065 1.90734863281e-06 2.14576721191e-06 |
35 | 2 | Laurent GUERBY | </pre> |
36 | 2 | Laurent GUERBY | |
37 | 2 | Laurent GUERBY | => autour de 2 microsecondes en pratique |
38 | 3 | Laurent GUERBY | |
39 | 6 | Laurent GUERBY | h2. Résolution de select en python |
40 | 3 | Laurent GUERBY | |
41 | 4 | Laurent GUERBY | <pre> |
42 | 3 | Laurent GUERBY | guerby@pc2:~/work/tetaneutral.net/python/pa2$ cat tselect.py |
43 | 3 | Laurent GUERBY | import time |
44 | 3 | Laurent GUERBY | import select |
45 | 3 | Laurent GUERBY | from socket import * |
46 | 3 | Laurent GUERBY | from select import select |
47 | 3 | Laurent GUERBY | |
48 | 3 | Laurent GUERBY | |
49 | 3 | Laurent GUERBY | |
50 | 3 | Laurent GUERBY | s1 = socket(AF_INET, SOCK_DGRAM) |
51 | 3 | Laurent GUERBY | s2 = socket(AF_INET, SOCK_DGRAM) |
52 | 3 | Laurent GUERBY | |
53 | 3 | Laurent GUERBY | N=1000 |
54 | 3 | Laurent GUERBY | l=[] |
55 | 3 | Laurent GUERBY | for i in xrange(N): |
56 | 3 | Laurent GUERBY | t1=time.time() |
57 | 3 | Laurent GUERBY | r = select([s1,s2],[],[],1.0e-9) |
58 | 3 | Laurent GUERBY | t2=time.time() |
59 | 3 | Laurent GUERBY | dt=t2-t1 |
60 | 3 | Laurent GUERBY | l.append(dt) |
61 | 3 | Laurent GUERBY | |
62 | 3 | Laurent GUERBY | l.sort() |
63 | 1 | Laurent GUERBY | print l[0],l[-1],l[N/2],l[9*N/10] |
64 | 3 | Laurent GUERBY | guerby@pc2:~/work/tetaneutral.net/python/pa2$ python tselect.py |
65 | 3 | Laurent GUERBY | 9.77516174316e-06 0.000253915786743 1.09672546387e-05 1.12056732178e-05 |
66 | 3 | Laurent GUERBY | guerby@pc2:~/work/tetaneutral.net/python/pa2$ python tselect.py |
67 | 3 | Laurent GUERBY | 9.77516174316e-06 5.41210174561e-05 1.09672546387e-05 1.12056732178e-05 |
68 | 4 | Laurent GUERBY | </pre> |
69 | 3 | Laurent GUERBY | |
70 | 1 | Laurent GUERBY | => 12 microsecondes |
71 | 1 | Laurent GUERBY | => 18 microsecondes avec 5 socket vs 2 donc compter + 2 micro/socket |
72 | 6 | Laurent GUERBY | |
73 | 6 | Laurent GUERBY | h2. Generer un payload random |
74 | 6 | Laurent GUERBY | |
75 | 6 | Laurent GUERBY | * http://docs.python.org/library/random.html |
76 | 6 | Laurent GUERBY | * http://docs.python.org/library/struct.html |
77 | 6 | Laurent GUERBY | |
78 | 6 | Laurent GUERBY | <pre> |
79 | 6 | Laurent GUERBY | import random |
80 | 6 | Laurent GUERBY | import struct |
81 | 6 | Laurent GUERBY | |
82 | 6 | Laurent GUERBY | |
83 | 6 | Laurent GUERBY | N=256*256*256*256-1 |
84 | 6 | Laurent GUERBY | S=160000 |
85 | 6 | Laurent GUERBY | random.seed(0) |
86 | 6 | Laurent GUERBY | s="".join([struct.pack("I",random.randint(0,N)) for i in xrange(S/4)]) |
87 | 6 | Laurent GUERBY | print S,len(s) |
88 | 6 | Laurent GUERBY | </pre> |
89 | 6 | Laurent GUERBY | |
90 | 6 | Laurent GUERBY | h2. Premier test de controle de latence |
91 | 6 | Laurent GUERBY | |
92 | 6 | Laurent GUERBY | * sur une ligne ADSL capable de 11 Mbit/s soutenu TCP |
93 | 6 | Laurent GUERBY | * du serveur (gw) vers le client (stg) on envoie un paquet UDP de 1200 byte toutes les 1200/D secondes avec un numero de sequence, un timestamp serveur en microseconde et un payload random |
94 | 6 | Laurent GUERBY | * sur le client on note le timestamp client en microseconde, le numero de sequence et le timestamp server du paquet |
95 | 6 | Laurent GUERBY | * une fois le test fini (1000 paquets) on calcule paquet par paquet la difference timestamp client moins timestamp server |
96 | 6 | Laurent GUERBY | * on calcul le min de ces difference |
97 | 6 | Laurent GUERBY | * graphe chaque difference moins le min des difference = la deviation par rapport a la normale en microseconde |
98 | 6 | Laurent GUERBY | |
99 | 6 | Laurent GUERBY | Avec D = 10 Mbit/s = en dessous de la capacité de la ligne ça donne : |
100 | 6 | Laurent GUERBY | |
101 | 6 | Laurent GUERBY | !10-1200.png! |
102 | 6 | Laurent GUERBY | |
103 | 6 | Laurent GUERBY | Avec D = 15 Mbit/s = au dessus de la capacité de la ligne ça donne : |
104 | 6 | Laurent GUERBY | |
105 | 6 | Laurent GUERBY | !15-1200.png! |
106 | 6 | Laurent GUERBY | |
107 | 6 | Laurent GUERBY | On voit donc dans le deuxieme cas le buffer du modem se remplir au fur et a mesure de l'envoi des paquets => c'est parfaitement observable donc maitrisable. |
108 | 6 | Laurent GUERBY | |
109 | 6 | Laurent GUERBY | On voit sur les deux graphes des petits pics qui correspondent aux moments ou le modem ADSL pedale un peu pour envoyer. |