Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 1 | #! /usr/bin/env python3 |
| 2 | # |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 3 | # Copyright (C) 2018-2019 Garmin Ltd. |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 4 | # |
Brad Bishop | c342db3 | 2019-05-15 21:57:59 -0400 | [diff] [blame] | 5 | # SPDX-License-Identifier: GPL-2.0-only |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 6 | # |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 7 | |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 8 | from . import create_server, create_client |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 9 | import hashlib |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 10 | import logging |
| 11 | import multiprocessing |
Andrew Geissler | c9f7865 | 2020-09-18 14:11:35 -0500 | [diff] [blame] | 12 | import os |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 13 | import sys |
Brad Bishop | 08902b0 | 2019-08-20 09:16:51 -0400 | [diff] [blame] | 14 | import tempfile |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 15 | import threading |
| 16 | import unittest |
Andrew Geissler | c3d88e4 | 2020-10-02 09:45:00 -0500 | [diff] [blame] | 17 | import socket |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 18 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 19 | def _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 Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 25 | |
Andrew Geissler | 09209ee | 2020-12-13 08:44:15 -0600 | [diff] [blame] | 26 | |
| 27 | class HashEquivalenceTestSetup(object): |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 28 | METHOD = 'TestMethod' |
| 29 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 30 | server_index = 0 |
| 31 | |
| 32 | def start_server(self, dbpath=None, upstream=None): |
| 33 | self.server_index += 1 |
| 34 | if dbpath is None: |
| 35 | dbpath = os.path.join(self.temp_dir.name, "db%d.sqlite" % self.server_index) |
| 36 | |
| 37 | def cleanup_thread(thread): |
| 38 | thread.terminate() |
| 39 | thread.join() |
| 40 | |
| 41 | server = create_server(self.get_server_addr(self.server_index), dbpath, upstream=upstream) |
| 42 | server.dbpath = dbpath |
| 43 | |
| 44 | server.thread = multiprocessing.Process(target=_run_server, args=(server, self.server_index)) |
| 45 | server.thread.start() |
| 46 | self.addCleanup(cleanup_thread, server.thread) |
| 47 | |
| 48 | def cleanup_client(client): |
| 49 | client.close() |
| 50 | |
| 51 | client = create_client(server.address) |
| 52 | self.addCleanup(cleanup_client, client) |
| 53 | |
| 54 | return (client, server) |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 55 | |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 56 | def setUp(self): |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 57 | if sys.version_info < (3, 5, 0): |
| 58 | self.skipTest('Python 3.5 or later required') |
| 59 | |
| 60 | self.temp_dir = tempfile.TemporaryDirectory(prefix='bb-hashserv') |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 61 | self.addCleanup(self.temp_dir.cleanup) |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 62 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 63 | (self.client, self.server) = self.start_server() |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 64 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 65 | def assertClientGetHash(self, client, taskhash, unihash): |
| 66 | result = client.get_unihash(self.METHOD, taskhash) |
| 67 | self.assertEqual(result, unihash) |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 68 | |
Andrew Geissler | 09209ee | 2020-12-13 08:44:15 -0600 | [diff] [blame] | 69 | |
| 70 | class HashEquivalenceCommonTests(object): |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 71 | def test_create_hash(self): |
| 72 | # Simple test that hashes can be created |
| 73 | taskhash = '35788efcb8dfb0a02659d81cf2bfd695fb30faf9' |
| 74 | outhash = '2765d4a5884be49b28601445c2760c5f21e7e5c0ee2b7e3fce98fd7e5970796f' |
| 75 | unihash = 'f46d3fbb439bd9b921095da657a4de906510d2cd' |
| 76 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 77 | self.assertClientGetHash(self.client, taskhash, None) |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 78 | |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 79 | result = self.client.report_unihash(taskhash, self.METHOD, outhash, unihash) |
| 80 | self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash') |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 81 | |
| 82 | def test_create_equivalent(self): |
| 83 | # Tests that a second reported task with the same outhash will be |
| 84 | # assigned the same unihash |
| 85 | taskhash = '53b8dce672cb6d0c73170be43f540460bfc347b4' |
| 86 | outhash = '5a9cb1649625f0bf41fc7791b635cd9c2d7118c7f021ba87dcd03f72b67ce7a8' |
| 87 | unihash = 'f37918cc02eb5a520b1aff86faacbc0a38124646' |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 88 | |
| 89 | result = self.client.report_unihash(taskhash, self.METHOD, outhash, unihash) |
| 90 | self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash') |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 91 | |
| 92 | # Report a different task with the same outhash. The returned unihash |
| 93 | # should match the first task |
| 94 | taskhash2 = '3bf6f1e89d26205aec90da04854fbdbf73afe6b4' |
| 95 | unihash2 = 'af36b199320e611fbb16f1f277d3ee1d619ca58b' |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 96 | result = self.client.report_unihash(taskhash2, self.METHOD, outhash, unihash2) |
| 97 | self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash') |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 98 | |
| 99 | def test_duplicate_taskhash(self): |
| 100 | # Tests that duplicate reports of the same taskhash with different |
| 101 | # outhash & unihash always return the unihash from the first reported |
| 102 | # taskhash |
| 103 | taskhash = '8aa96fcffb5831b3c2c0cb75f0431e3f8b20554a' |
| 104 | outhash = 'afe240a439959ce86f5e322f8c208e1fedefea9e813f2140c81af866cc9edf7e' |
| 105 | unihash = '218e57509998197d570e2c98512d0105985dffc9' |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 106 | self.client.report_unihash(taskhash, self.METHOD, outhash, unihash) |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 107 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 108 | self.assertClientGetHash(self.client, taskhash, unihash) |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 109 | |
| 110 | outhash2 = '0904a7fe3dc712d9fd8a74a616ddca2a825a8ee97adf0bd3fc86082c7639914d' |
| 111 | unihash2 = 'ae9a7d252735f0dafcdb10e2e02561ca3a47314c' |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 112 | self.client.report_unihash(taskhash, self.METHOD, outhash2, unihash2) |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 113 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 114 | self.assertClientGetHash(self.client, taskhash, unihash) |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 115 | |
| 116 | outhash3 = '77623a549b5b1a31e3732dfa8fe61d7ce5d44b3370f253c5360e136b852967b4' |
| 117 | unihash3 = '9217a7d6398518e5dc002ed58f2cbbbc78696603' |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 118 | self.client.report_unihash(taskhash, self.METHOD, outhash3, unihash3) |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 119 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 120 | self.assertClientGetHash(self.client, taskhash, unihash) |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 121 | |
Andrew Geissler | 475cb72 | 2020-07-10 16:00:51 -0500 | [diff] [blame] | 122 | def test_huge_message(self): |
| 123 | # Simple test that hashes can be created |
| 124 | taskhash = 'c665584ee6817aa99edfc77a44dd853828279370' |
| 125 | outhash = '3c979c3db45c569f51ab7626a4651074be3a9d11a84b1db076f5b14f7d39db44' |
| 126 | unihash = '90e9bc1d1f094c51824adca7f8ea79a048d68824' |
| 127 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 128 | self.assertClientGetHash(self.client, taskhash, None) |
Andrew Geissler | 475cb72 | 2020-07-10 16:00:51 -0500 | [diff] [blame] | 129 | |
| 130 | siginfo = "0" * (self.client.max_chunk * 4) |
| 131 | |
| 132 | result = self.client.report_unihash(taskhash, self.METHOD, outhash, unihash, { |
| 133 | 'outhash_siginfo': siginfo |
| 134 | }) |
| 135 | self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash') |
| 136 | |
| 137 | result = self.client.get_taskhash(self.METHOD, taskhash, True) |
| 138 | self.assertEqual(result['taskhash'], taskhash) |
| 139 | self.assertEqual(result['unihash'], unihash) |
| 140 | self.assertEqual(result['method'], self.METHOD) |
| 141 | self.assertEqual(result['outhash'], outhash) |
| 142 | self.assertEqual(result['outhash_siginfo'], siginfo) |
| 143 | |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 144 | def test_stress(self): |
| 145 | def query_server(failures): |
| 146 | client = Client(self.server.address) |
| 147 | try: |
| 148 | for i in range(1000): |
| 149 | taskhash = hashlib.sha256() |
| 150 | taskhash.update(str(i).encode('utf-8')) |
| 151 | taskhash = taskhash.hexdigest() |
| 152 | result = client.get_unihash(self.METHOD, taskhash) |
| 153 | if result != taskhash: |
| 154 | failures.append("taskhash mismatch: %s != %s" % (result, taskhash)) |
| 155 | finally: |
| 156 | client.close() |
| 157 | |
| 158 | # Report hashes |
| 159 | for i in range(1000): |
| 160 | taskhash = hashlib.sha256() |
| 161 | taskhash.update(str(i).encode('utf-8')) |
| 162 | taskhash = taskhash.hexdigest() |
| 163 | self.client.report_unihash(taskhash, self.METHOD, taskhash, taskhash) |
| 164 | |
| 165 | failures = [] |
| 166 | threads = [threading.Thread(target=query_server, args=(failures,)) for t in range(100)] |
| 167 | |
| 168 | for t in threads: |
| 169 | t.start() |
| 170 | |
| 171 | for t in threads: |
| 172 | t.join() |
| 173 | |
| 174 | self.assertFalse(failures) |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 175 | |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 176 | def test_upstream_server(self): |
| 177 | # Tests upstream server support. This is done by creating two servers |
| 178 | # that share a database file. The downstream server has it upstream |
| 179 | # set to the test server, whereas the side server doesn't. This allows |
| 180 | # verification that the hash requests are being proxied to the upstream |
| 181 | # server by verifying that they appear on the downstream client, but not |
| 182 | # the side client. It also verifies that the results are pulled into |
| 183 | # the downstream database by checking that the downstream and side servers |
| 184 | # match after the downstream is done waiting for all backfill tasks |
| 185 | (down_client, down_server) = self.start_server(upstream=self.server.address) |
| 186 | (side_client, side_server) = self.start_server(dbpath=down_server.dbpath) |
| 187 | |
| 188 | def check_hash(taskhash, unihash, old_sidehash): |
| 189 | nonlocal down_client |
| 190 | nonlocal side_client |
| 191 | |
| 192 | # check upstream server |
| 193 | self.assertClientGetHash(self.client, taskhash, unihash) |
| 194 | |
| 195 | # Hash should *not* be present on the side server |
| 196 | self.assertClientGetHash(side_client, taskhash, old_sidehash) |
| 197 | |
| 198 | # Hash should be present on the downstream server, since it |
| 199 | # will defer to the upstream server. This will trigger |
| 200 | # the backfill in the downstream server |
| 201 | self.assertClientGetHash(down_client, taskhash, unihash) |
| 202 | |
| 203 | # After waiting for the downstream client to finish backfilling the |
| 204 | # task from the upstream server, it should appear in the side server |
| 205 | # since the database is populated |
| 206 | down_client.backfill_wait() |
| 207 | self.assertClientGetHash(side_client, taskhash, unihash) |
| 208 | |
| 209 | # Basic report |
| 210 | taskhash = '8aa96fcffb5831b3c2c0cb75f0431e3f8b20554a' |
| 211 | outhash = 'afe240a439959ce86f5e322f8c208e1fedefea9e813f2140c81af866cc9edf7e' |
| 212 | unihash = '218e57509998197d570e2c98512d0105985dffc9' |
| 213 | self.client.report_unihash(taskhash, self.METHOD, outhash, unihash) |
| 214 | |
| 215 | check_hash(taskhash, unihash, None) |
| 216 | |
| 217 | # Duplicated taskhash with multiple output hashes and unihashes. |
| 218 | # All servers should agree with the originally reported hash |
| 219 | outhash2 = '0904a7fe3dc712d9fd8a74a616ddca2a825a8ee97adf0bd3fc86082c7639914d' |
| 220 | unihash2 = 'ae9a7d252735f0dafcdb10e2e02561ca3a47314c' |
| 221 | self.client.report_unihash(taskhash, self.METHOD, outhash2, unihash2) |
| 222 | |
| 223 | check_hash(taskhash, unihash, unihash) |
| 224 | |
| 225 | # Report an equivalent task. The sideload will originally report |
| 226 | # no unihash until backfilled |
| 227 | taskhash3 = "044c2ec8aaf480685a00ff6ff49e6162e6ad34e1" |
| 228 | unihash3 = "def64766090d28f627e816454ed46894bb3aab36" |
| 229 | self.client.report_unihash(taskhash3, self.METHOD, outhash, unihash3) |
| 230 | |
| 231 | check_hash(taskhash3, unihash, None) |
| 232 | |
| 233 | # Test that reporting a unihash in the downstream client isn't |
| 234 | # propagating to the upstream server |
| 235 | taskhash4 = "e3da00593d6a7fb435c7e2114976c59c5fd6d561" |
| 236 | outhash4 = "1cf8713e645f491eb9c959d20b5cae1c47133a292626dda9b10709857cbe688a" |
| 237 | unihash4 = "3b5d3d83f07f259e9086fcb422c855286e18a57d" |
| 238 | down_client.report_unihash(taskhash4, self.METHOD, outhash4, unihash4) |
| 239 | down_client.backfill_wait() |
| 240 | |
| 241 | self.assertClientGetHash(down_client, taskhash4, unihash4) |
| 242 | self.assertClientGetHash(side_client, taskhash4, unihash4) |
| 243 | self.assertClientGetHash(self.client, taskhash4, None) |
| 244 | |
Brad Bishop | 1932369 | 2019-04-05 15:28:33 -0400 | [diff] [blame] | 245 | |
Andrew Geissler | 09209ee | 2020-12-13 08:44:15 -0600 | [diff] [blame] | 246 | class TestHashEquivalenceUnixServer(HashEquivalenceTestSetup, HashEquivalenceCommonTests, unittest.TestCase): |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 247 | def get_server_addr(self, server_idx): |
| 248 | return "unix://" + os.path.join(self.temp_dir.name, 'sock%d' % server_idx) |
Brad Bishop | a34c030 | 2019-09-23 22:34:48 -0400 | [diff] [blame] | 249 | |
| 250 | |
Andrew Geissler | 09209ee | 2020-12-13 08:44:15 -0600 | [diff] [blame] | 251 | class TestHashEquivalenceUnixServerLongPath(HashEquivalenceTestSetup, unittest.TestCase): |
| 252 | DEEP_DIRECTORY = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa/bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb/ccccccccccccccccccccccccccccccccccccccccccc" |
| 253 | def get_server_addr(self, server_idx): |
| 254 | os.makedirs(os.path.join(self.temp_dir.name, self.DEEP_DIRECTORY), exist_ok=True) |
| 255 | return "unix://" + os.path.join(self.temp_dir.name, self.DEEP_DIRECTORY, 'sock%d' % server_idx) |
| 256 | |
| 257 | |
| 258 | def test_long_sock_path(self): |
| 259 | # Simple test that hashes can be created |
| 260 | taskhash = '35788efcb8dfb0a02659d81cf2bfd695fb30faf9' |
| 261 | outhash = '2765d4a5884be49b28601445c2760c5f21e7e5c0ee2b7e3fce98fd7e5970796f' |
| 262 | unihash = 'f46d3fbb439bd9b921095da657a4de906510d2cd' |
| 263 | |
| 264 | self.assertClientGetHash(self.client, taskhash, None) |
| 265 | |
| 266 | result = self.client.report_unihash(taskhash, self.METHOD, outhash, unihash) |
| 267 | self.assertEqual(result['unihash'], unihash, 'Server returned bad unihash') |
| 268 | |
| 269 | |
| 270 | class TestHashEquivalenceTCPServer(HashEquivalenceTestSetup, HashEquivalenceCommonTests, unittest.TestCase): |
Andrew Geissler | 6ce62a2 | 2020-11-30 19:58:47 -0600 | [diff] [blame] | 271 | def get_server_addr(self, server_idx): |
Andrew Geissler | c3d88e4 | 2020-10-02 09:45:00 -0500 | [diff] [blame] | 272 | # Some hosts cause asyncio module to misbehave, when IPv6 is not enabled. |
| 273 | # If IPv6 is enabled, it should be safe to use localhost directly, in general |
| 274 | # case it is more reliable to resolve the IP address explicitly. |
| 275 | return socket.gethostbyname("localhost") + ":0" |