1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
|
#!/usr/bin/env python
from __future__ import print_function
import threading
try:
from queue import Empty, Queue
except ImportError:
from Queue import Empty, Queue
import time
import re
import subprocess
import os
import aptsources
try:
from urllib.request import urlopen
except ImportError:
from urllib2 import urlopen
import random
class MirrorTest(threading.Thread):
"""Determines the best mirrors by perfoming ping and download test."""
class PingWorker(threading.Thread):
"""Use the command line command ping to determine the server's
response time. Using multiple threads allows to run several
test simultaneously."""
def __init__(self, jobs, results, id, parent, borders=(0,1), mod=(0,0)):
self.borders = borders
self.mod = mod
self.parent = parent
self.id = id
self.jobs = jobs
self.results = results
self.match_result = re.compile(r"^rtt .* = [\.\d]+/([\.\d]+)/.*")
threading.Thread.__init__(self)
def run(self):
result = None
while not self.jobs.empty() and self.parent.running.isSet():
try:
mirror = self.jobs.get(False)
host = mirror.hostname
self.parent.report_action("Pinging %s..." % host)
commando = subprocess.Popen(["ping", "-q", "-c 2", "-W 1", "-i 0.5", host],
stdout=subprocess.PIPE,
stderr=subprocess.STDOUT,
universal_newlines=True).stdout
while True:
line = commando.readline()
if not line:
break
result = re.findall(self.match_result, line)
except Empty:
return
except:
self.parent.report_action("Skipping %s" % host)
# report and count the mirror (regardless of its success)
MirrorTest.completed_lock.acquire()
MirrorTest.completed += 1
self.parent.report_progress(MirrorTest.completed,
MirrorTest.todo,
self.borders,
self.mod)
if result:
self.results.append([float(result[0]), host, mirror])
MirrorTest.completed_lock.release()
def __init__(self, mirrors, test_file, event, running=None):
threading.Thread.__init__(self)
self.action = ''
self.progress = (0, 0, 0.0) # cur, max, %
self.event = event
self.best = None
self.test_file = test_file
self.threads = []
MirrorTest.completed = 0
MirrorTest.completed_lock = threading.Lock()
MirrorTest.todo = len(mirrors)
self.mirrors = mirrors
if not running:
self.running = threading.Event()
else:
self.running = running
def report_action(self, text):
self.action = text
if self.event:
self.event.set()
def report_progress(self, current, max, borders=(0,100), mod=(0,0)):
"""Subclasses should override this method to receive
progress status updates"""
self.progress = (current + mod[0],
max + mod[1],
borders[0] + (borders[1] - borders[0]) / max * current)
if self.event:
self.event.set()
def run_full_test(self):
# Determinate the 5 top ping servers
results_ping = self.run_ping_test(max=5, borders=(0, 0.5), mod=(0,7))
# Add two random mirrors to the download test
size = len(self.mirrors)
if size > 2:
results_ping.append([0, 0, self.mirrors[random.randint(1, size-1)]])
results_ping.append([0, 0, self.mirrors[random.randint(1, size-1)]])
results = self.run_download_test([r[2] for r in results_ping],
borders=(0.5, 1),
mod=(MirrorTest.todo,
MirrorTest.todo))
for (t, h) in results:
print("mirror: %s - time: %s" % (h.hostname, t))
if not results:
return None
else:
winner = results[0][1].hostname
print("and the winner is: %s" % winner)
return winner
def run_ping_test(self, mirrors=None, max=None, borders=(0,1), mod=(0,0)):
"""Performs ping tests of the given mirrors and returns the
best results (specified by max).
Mod and borders could be used to tweak the reported result if
the download test is only a part of a whole series of tests."""
if mirrors == None:
mirrors = self.mirrors
jobs = Queue()
for m in mirrors:
jobs.put(m)
results = []
#FIXME: Optimze the number of ping working threads LP#90379
for i in range(25):
t = MirrorTest.PingWorker(jobs, results, i, self, borders, mod)
self.threads.append(t)
t.start()
for t in self.threads:
t.join()
results.sort()
return results[0:max]
def run_download_test(self, mirrors=None, max=None, borders=(0,1),
mod=(0,0)):
"""Performs download tests of the given mirrors and returns the
best results (specified by max).
Mod and borders could be used to tweak the reported result if
the download test is only a part of a whole series of tests."""
def test_download_speed(mirror):
url = "%s/%s" % (mirror.get_repo_urls()[0],
self.test_file)
self.report_action("Downloading %s..." % url)
start = time.time()
try:
urlopen(url, timeout=2).read(102400)
return time.time() - start
except:
return 0
if mirrors == None:
mirrors = self.mirrors
results = []
for m in mirrors:
if not self.running.isSet():
break
download_time = test_download_speed(m)
if download_time > 0:
results.append([download_time, m])
self.report_progress(mirrors.index(m) + 1, len(mirrors), (0.50,1), mod)
results.sort()
return results[0:max]
def run(self):
"""Complete test exercise, set self.best when done"""
self.best = self.run_full_test()
self.running.clear()
if __name__ == "__main__":
distro = aptsources.distro.get_distro()
distro.get_sources(aptsources.SourcesList())
pipe = os.popen("dpkg --print-architecture")
arch = pipe.read().strip()
test_file = "dists/%s/%s/binary-%s/Packages.gz" % \
(distro.source_template.name,
distro.source_template.components[0].name,
arch)
app = MirrorTest(list(distro.source_template.mirror_set.values()),
test_file)
app.run_full_test()
|
