blob: 3dd9a31bee4d016bcaf64eab38c58eb28d2f9db9 [file] [log] [blame]
Brad Bishop19323692019-04-05 15:28:33 -04001#! /usr/bin/env python3
2#
Brad Bishopa34c0302019-09-23 22:34:48 -04003# Copyright (C) 2018-2019 Garmin Ltd.
Brad Bishop19323692019-04-05 15:28:33 -04004#
Brad Bishopc342db32019-05-15 21:57:59 -04005# SPDX-License-Identifier: GPL-2.0-only
Brad Bishop19323692019-04-05 15:28:33 -04006#
Brad Bishop19323692019-04-05 15:28:33 -04007
Brad Bishopa34c0302019-09-23 22:34:48 -04008from . import create_server, create_client
Brad Bishop19323692019-04-05 15:28:33 -04009import hashlib
Brad Bishopa34c0302019-09-23 22:34:48 -040010import logging
11import multiprocessing
Andrew Geisslerc9f78652020-09-18 14:11:35 -050012import os
Brad Bishopa34c0302019-09-23 22:34:48 -040013import sys
Brad Bishop08902b02019-08-20 09:16:51 -040014import tempfile
Brad Bishopa34c0302019-09-23 22:34:48 -040015import threading
16import unittest
Andrew Geisslerc3d88e42020-10-02 09:45:00 -050017import socket
Brad Bishop19323692019-04-05 15:28:33 -040018
Andrew Geissler6ce62a22020-11-30 19:58:47 -060019def _run_server(server, idx):
20 # logging.basicConfig(level=logging.DEBUG, filename='bbhashserv.log', filemode='w',
21 # format='%(levelname)s %(filename)s:%(lineno)d %(message)s')
22 sys.stdout = open('bbhashserv-%d.log' % idx, 'w')
23 sys.stderr = sys.stdout
24 server.serve_forever()
Brad Bishopa34c0302019-09-23 22:34:48 -040025
26class TestHashEquivalenceServer(object):
27 METHOD = 'TestMethod'
28
Andrew Geissler6ce62a22020-11-30 19:58:47 -060029 server_index = 0
30
31 def start_server(self, dbpath=None, upstream=None):
32 self.server_index += 1
33 if dbpath is None:
34 dbpath = os.path.join(self.temp_dir.name, "db%d.sqlite" % self.server_index)
35
36 def cleanup_thread(thread):
37 thread.terminate()
38 thread.join()
39
40 server = create_server(self.get_server_addr(self.server_index), dbpath, upstream=upstream)
41 server.dbpath = dbpath
42
43 server.thread = multiprocessing.Process(target=_run_server, args=(server, self.server_index))
44 server.thread.start()
45 self.addCleanup(cleanup_thread, server.thread)
46
47 def cleanup_client(client):
48 client.close()
49
50 client = create_client(server.address)
51 self.addCleanup(cleanup_client, client)
52
53 return (client, server)
Brad Bishopa34c0302019-09-23 22:34:48 -040054
Brad Bishop19323692019-04-05 15:28:33 -040055 def setUp(self):
Brad Bishopa34c0302019-09-23 22:34:48 -040056 if sys.version_info < (3, 5, 0):
57 self.skipTest('Python 3.5 or later required')
58
59 self.temp_dir = tempfile.TemporaryDirectory(prefix='bb-hashserv')
Andrew Geissler6ce62a22020-11-30 19:58:47 -060060 self.addCleanup(self.temp_dir.cleanup)
Brad Bishopa34c0302019-09-23 22:34:48 -040061
Andrew Geissler6ce62a22020-11-30 19:58:47 -060062 (self.client, self.server) = self.start_server()
Brad Bishop19323692019-04-05 15:28:33 -040063
Andrew Geissler6ce62a22020-11-30 19:58:47 -060064 def assertClientGetHash(self, client, taskhash, unihash):
65 result = client.get_unihash(self.METHOD, taskhash)
66 self.assertEqual(result, unihash)
Brad Bishop19323692019-04-05 15:28:33 -040067
68 def test_create_hash(self):
69 # Simple test that hashes can be created
70 taskhash = '35788efcb8dfb0a02659d81cf2bfd695fb30faf9'
71 outhash = '2765d4a5884be49b28601445c2760c5f21e7e5c0ee2b7e3fce98fd7e5970796f'
72 unihash = 'f46d3fbb439bd9b921095da657a4de906510d2cd'
73
Andrew Geissler6ce62a22020-11-30 19:58:47 -060074 self.assertClientGetHash(self.client, taskhash, None)
Brad Bishop19323692019-04-05 15:28:33 -040075
Brad Bishopa34c0302019-09-23 22:34:48 -040076 result = self.client.report_unihash(taskhash, self.METHOD, outhash, unihash)
77 self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash')
Brad Bishop19323692019-04-05 15:28:33 -040078
79 def test_create_equivalent(self):
80 # Tests that a second reported task with the same outhash will be
81 # assigned the same unihash
82 taskhash = '53b8dce672cb6d0c73170be43f540460bfc347b4'
83 outhash = '5a9cb1649625f0bf41fc7791b635cd9c2d7118c7f021ba87dcd03f72b67ce7a8'
84 unihash = 'f37918cc02eb5a520b1aff86faacbc0a38124646'
Brad Bishopa34c0302019-09-23 22:34:48 -040085
86 result = self.client.report_unihash(taskhash, self.METHOD, outhash, unihash)
87 self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash')
Brad Bishop19323692019-04-05 15:28:33 -040088
89 # Report a different task with the same outhash. The returned unihash
90 # should match the first task
91 taskhash2 = '3bf6f1e89d26205aec90da04854fbdbf73afe6b4'
92 unihash2 = 'af36b199320e611fbb16f1f277d3ee1d619ca58b'
Brad Bishopa34c0302019-09-23 22:34:48 -040093 result = self.client.report_unihash(taskhash2, self.METHOD, outhash, unihash2)
94 self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash')
Brad Bishop19323692019-04-05 15:28:33 -040095
96 def test_duplicate_taskhash(self):
97 # Tests that duplicate reports of the same taskhash with different
98 # outhash & unihash always return the unihash from the first reported
99 # taskhash
100 taskhash = '8aa96fcffb5831b3c2c0cb75f0431e3f8b20554a'
101 outhash = 'afe240a439959ce86f5e322f8c208e1fedefea9e813f2140c81af866cc9edf7e'
102 unihash = '218e57509998197d570e2c98512d0105985dffc9'
Brad Bishopa34c0302019-09-23 22:34:48 -0400103 self.client.report_unihash(taskhash, self.METHOD, outhash, unihash)
Brad Bishop19323692019-04-05 15:28:33 -0400104
Andrew Geissler6ce62a22020-11-30 19:58:47 -0600105 self.assertClientGetHash(self.client, taskhash, unihash)
Brad Bishop19323692019-04-05 15:28:33 -0400106
107 outhash2 = '0904a7fe3dc712d9fd8a74a616ddca2a825a8ee97adf0bd3fc86082c7639914d'
108 unihash2 = 'ae9a7d252735f0dafcdb10e2e02561ca3a47314c'
Brad Bishopa34c0302019-09-23 22:34:48 -0400109 self.client.report_unihash(taskhash, self.METHOD, outhash2, unihash2)
Brad Bishop19323692019-04-05 15:28:33 -0400110
Andrew Geissler6ce62a22020-11-30 19:58:47 -0600111 self.assertClientGetHash(self.client, taskhash, unihash)
Brad Bishop19323692019-04-05 15:28:33 -0400112
113 outhash3 = '77623a549b5b1a31e3732dfa8fe61d7ce5d44b3370f253c5360e136b852967b4'
114 unihash3 = '9217a7d6398518e5dc002ed58f2cbbbc78696603'
Brad Bishopa34c0302019-09-23 22:34:48 -0400115 self.client.report_unihash(taskhash, self.METHOD, outhash3, unihash3)
Brad Bishop19323692019-04-05 15:28:33 -0400116
Andrew Geissler6ce62a22020-11-30 19:58:47 -0600117 self.assertClientGetHash(self.client, taskhash, unihash)
Brad Bishopa34c0302019-09-23 22:34:48 -0400118
Andrew Geissler475cb722020-07-10 16:00:51 -0500119 def test_huge_message(self):
120 # Simple test that hashes can be created
121 taskhash = 'c665584ee6817aa99edfc77a44dd853828279370'
122 outhash = '3c979c3db45c569f51ab7626a4651074be3a9d11a84b1db076f5b14f7d39db44'
123 unihash = '90e9bc1d1f094c51824adca7f8ea79a048d68824'
124
Andrew Geissler6ce62a22020-11-30 19:58:47 -0600125 self.assertClientGetHash(self.client, taskhash, None)
Andrew Geissler475cb722020-07-10 16:00:51 -0500126
127 siginfo = "0" * (self.client.max_chunk * 4)
128
129 result = self.client.report_unihash(taskhash, self.METHOD, outhash, unihash, {
130 'outhash_siginfo': siginfo
131 })
132 self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash')
133
134 result = self.client.get_taskhash(self.METHOD, taskhash, True)
135 self.assertEqual(result['taskhash'], taskhash)
136 self.assertEqual(result['unihash'], unihash)
137 self.assertEqual(result['method'], self.METHOD)
138 self.assertEqual(result['outhash'], outhash)
139 self.assertEqual(result['outhash_siginfo'], siginfo)
140
Brad Bishopa34c0302019-09-23 22:34:48 -0400141 def test_stress(self):
142 def query_server(failures):
143 client = Client(self.server.address)
144 try:
145 for i in range(1000):
146 taskhash = hashlib.sha256()
147 taskhash.update(str(i).encode('utf-8'))
148 taskhash = taskhash.hexdigest()
149 result = client.get_unihash(self.METHOD, taskhash)
150 if result != taskhash:
151 failures.append("taskhash mismatch: %s != %s" % (result, taskhash))
152 finally:
153 client.close()
154
155 # Report hashes
156 for i in range(1000):
157 taskhash = hashlib.sha256()
158 taskhash.update(str(i).encode('utf-8'))
159 taskhash = taskhash.hexdigest()
160 self.client.report_unihash(taskhash, self.METHOD, taskhash, taskhash)
161
162 failures = []
163 threads = [threading.Thread(target=query_server, args=(failures,)) for t in range(100)]
164
165 for t in threads:
166 t.start()
167
168 for t in threads:
169 t.join()
170
171 self.assertFalse(failures)
Brad Bishop19323692019-04-05 15:28:33 -0400172
Andrew Geissler6ce62a22020-11-30 19:58:47 -0600173 def test_upstream_server(self):
174 # Tests upstream server support. This is done by creating two servers
175 # that share a database file. The downstream server has it upstream
176 # set to the test server, whereas the side server doesn't. This allows
177 # verification that the hash requests are being proxied to the upstream
178 # server by verifying that they appear on the downstream client, but not
179 # the side client. It also verifies that the results are pulled into
180 # the downstream database by checking that the downstream and side servers
181 # match after the downstream is done waiting for all backfill tasks
182 (down_client, down_server) = self.start_server(upstream=self.server.address)
183 (side_client, side_server) = self.start_server(dbpath=down_server.dbpath)
184
185 def check_hash(taskhash, unihash, old_sidehash):
186 nonlocal down_client
187 nonlocal side_client
188
189 # check upstream server
190 self.assertClientGetHash(self.client, taskhash, unihash)
191
192 # Hash should *not* be present on the side server
193 self.assertClientGetHash(side_client, taskhash, old_sidehash)
194
195 # Hash should be present on the downstream server, since it
196 # will defer to the upstream server. This will trigger
197 # the backfill in the downstream server
198 self.assertClientGetHash(down_client, taskhash, unihash)
199
200 # After waiting for the downstream client to finish backfilling the
201 # task from the upstream server, it should appear in the side server
202 # since the database is populated
203 down_client.backfill_wait()
204 self.assertClientGetHash(side_client, taskhash, unihash)
205
206 # Basic report
207 taskhash = '8aa96fcffb5831b3c2c0cb75f0431e3f8b20554a'
208 outhash = 'afe240a439959ce86f5e322f8c208e1fedefea9e813f2140c81af866cc9edf7e'
209 unihash = '218e57509998197d570e2c98512d0105985dffc9'
210 self.client.report_unihash(taskhash, self.METHOD, outhash, unihash)
211
212 check_hash(taskhash, unihash, None)
213
214 # Duplicated taskhash with multiple output hashes and unihashes.
215 # All servers should agree with the originally reported hash
216 outhash2 = '0904a7fe3dc712d9fd8a74a616ddca2a825a8ee97adf0bd3fc86082c7639914d'
217 unihash2 = 'ae9a7d252735f0dafcdb10e2e02561ca3a47314c'
218 self.client.report_unihash(taskhash, self.METHOD, outhash2, unihash2)
219
220 check_hash(taskhash, unihash, unihash)
221
222 # Report an equivalent task. The sideload will originally report
223 # no unihash until backfilled
224 taskhash3 = "044c2ec8aaf480685a00ff6ff49e6162e6ad34e1"
225 unihash3 = "def64766090d28f627e816454ed46894bb3aab36"
226 self.client.report_unihash(taskhash3, self.METHOD, outhash, unihash3)
227
228 check_hash(taskhash3, unihash, None)
229
230 # Test that reporting a unihash in the downstream client isn't
231 # propagating to the upstream server
232 taskhash4 = "e3da00593d6a7fb435c7e2114976c59c5fd6d561"
233 outhash4 = "1cf8713e645f491eb9c959d20b5cae1c47133a292626dda9b10709857cbe688a"
234 unihash4 = "3b5d3d83f07f259e9086fcb422c855286e18a57d"
235 down_client.report_unihash(taskhash4, self.METHOD, outhash4, unihash4)
236 down_client.backfill_wait()
237
238 self.assertClientGetHash(down_client, taskhash4, unihash4)
239 self.assertClientGetHash(side_client, taskhash4, unihash4)
240 self.assertClientGetHash(self.client, taskhash4, None)
241
Brad Bishop19323692019-04-05 15:28:33 -0400242
Brad Bishopa34c0302019-09-23 22:34:48 -0400243class TestHashEquivalenceUnixServer(TestHashEquivalenceServer, unittest.TestCase):
Andrew Geissler6ce62a22020-11-30 19:58:47 -0600244 def get_server_addr(self, server_idx):
245 return "unix://" + os.path.join(self.temp_dir.name, 'sock%d' % server_idx)
Brad Bishopa34c0302019-09-23 22:34:48 -0400246
247
248class TestHashEquivalenceTCPServer(TestHashEquivalenceServer, unittest.TestCase):
Andrew Geissler6ce62a22020-11-30 19:58:47 -0600249 def get_server_addr(self, server_idx):
Andrew Geisslerc3d88e42020-10-02 09:45:00 -0500250 # Some hosts cause asyncio module to misbehave, when IPv6 is not enabled.
251 # If IPv6 is enabled, it should be safe to use localhost directly, in general
252 # case it is more reliable to resolve the IP address explicitly.
253 return socket.gethostbyname("localhost") + ":0"
254