Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 1 | # osmo_gsm_tester: manage resources |
| 2 | # |
| 3 | # Copyright (C) 2016-2017 by sysmocom - s.f.m.c. GmbH |
| 4 | # |
| 5 | # Author: Neels Hofmeyr <neels@hofmeyr.de> |
| 6 | # |
| 7 | # This program is free software: you can redistribute it and/or modify |
| 8 | # it under the terms of the GNU Affero General Public License as |
| 9 | # published by the Free Software Foundation, either version 3 of the |
| 10 | # License, or (at your option) any later version. |
| 11 | # |
| 12 | # This program is distributed in the hope that it will be useful, |
| 13 | # but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 14 | # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 15 | # GNU Affero General Public License for more details. |
| 16 | # |
| 17 | # You should have received a copy of the GNU Affero General Public License |
| 18 | # along with this program. If not, see <http://www.gnu.org/licenses/>. |
| 19 | |
| 20 | import os |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 21 | import time |
| 22 | import copy |
| 23 | import atexit |
| 24 | import pprint |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 25 | |
| 26 | from . import log |
| 27 | from . import config |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 28 | from . import util |
| 29 | from . import schema |
| 30 | from . import ofono_client |
| 31 | from . import osmo_nitb |
Your Name | 44af341 | 2017-04-13 03:11:59 +0200 | [diff] [blame] | 32 | from . import bts_sysmo, bts_osmotrx, bts_octphy |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 33 | |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 34 | from .util import is_dict, is_list |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 35 | |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 36 | HASH_KEY = '_hash' |
| 37 | RESERVED_KEY = '_reserved_by' |
| 38 | USED_KEY = '_used' |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 39 | |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 40 | RESOURCES_CONF = 'resources.conf' |
| 41 | LAST_USED_MSISDN_FILE = 'last_used_msisdn.state' |
| 42 | RESERVED_RESOURCES_FILE = 'reserved_resources.state' |
| 43 | |
| 44 | R_NITB_IFACE = 'nitb_iface' |
| 45 | R_BTS = 'bts' |
| 46 | R_ARFCN = 'arfcn' |
| 47 | R_MODEM = 'modem' |
| 48 | R_ALL = (R_NITB_IFACE, R_BTS, R_ARFCN, R_MODEM) |
| 49 | |
| 50 | RESOURCES_SCHEMA = { |
| 51 | 'nitb_iface[].addr': schema.IPV4, |
| 52 | 'bts[].label': schema.STR, |
| 53 | 'bts[].type': schema.STR, |
Neels Hofmeyr | 17c139e | 2017-04-12 02:42:02 +0200 | [diff] [blame] | 54 | 'bts[].ipa_unit_id': schema.INT, |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 55 | 'bts[].addr': schema.IPV4, |
| 56 | 'bts[].band': schema.BAND, |
Your Name | 44af341 | 2017-04-13 03:11:59 +0200 | [diff] [blame] | 57 | 'bts[].trx_list[].hw_addr': schema.HWADDR, |
| 58 | 'bts[].trx_list[].net_device': schema.STR, |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 59 | 'arfcn[].arfcn': schema.INT, |
| 60 | 'arfcn[].band': schema.BAND, |
| 61 | 'modem[].label': schema.STR, |
| 62 | 'modem[].path': schema.STR, |
| 63 | 'modem[].imsi': schema.IMSI, |
| 64 | 'modem[].ki': schema.KI, |
| 65 | } |
| 66 | |
| 67 | WANT_SCHEMA = util.dict_add( |
| 68 | dict([('%s[].times' % r, schema.INT) for r in R_ALL]), |
| 69 | RESOURCES_SCHEMA) |
| 70 | |
| 71 | KNOWN_BTS_TYPES = { |
Your Name | 44af341 | 2017-04-13 03:11:59 +0200 | [diff] [blame] | 72 | 'osmo-bts-sysmo': bts_sysmo.SysmoBts, |
| 73 | 'osmo-bts-trx': bts_osmotrx.OsmoBtsTrx, |
| 74 | 'osmo-bts-octphy': bts_octphy.OsmoBtsOctphy, |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 75 | } |
| 76 | |
| 77 | def register_bts_type(name, clazz): |
| 78 | KNOWN_BTS_TYPES[name] = clazz |
| 79 | |
| 80 | class ResourcesPool(log.Origin): |
| 81 | _remember_to_free = None |
| 82 | _registered_exit_handler = False |
| 83 | |
| 84 | def __init__(self): |
| 85 | self.config_path = config.get_config_file(RESOURCES_CONF) |
| 86 | self.state_dir = config.get_state_dir() |
| 87 | self.set_name(conf=self.config_path, state=self.state_dir.path) |
| 88 | self.read_conf() |
| 89 | |
| 90 | def read_conf(self): |
| 91 | self.all_resources = Resources(config.read(self.config_path, RESOURCES_SCHEMA)) |
| 92 | self.all_resources.set_hashes() |
| 93 | |
| 94 | def reserve(self, origin, want): |
| 95 | ''' |
| 96 | attempt to reserve the resources specified in the dict 'want' for |
| 97 | 'origin'. Obtain a lock on the resources lock dir, verify that all |
| 98 | wanted resources are available, and if yes mark them as reserved. |
| 99 | |
| 100 | On success, return a reservation object which can be used to release |
| 101 | the reservation. The reservation will be freed automatically on program |
| 102 | exit, if not yet done manually. |
| 103 | |
| 104 | 'origin' should be an Origin() instance. |
| 105 | |
| 106 | 'want' is a dict matching WANT_SCHEMA, which is the same as |
| 107 | the RESOURCES_SCHEMA, except each entity that can be reserved has a 'times' |
| 108 | field added, to indicate how many of those should be reserved. |
| 109 | |
| 110 | If an entry has only a 'times' set, any of the resources may be |
| 111 | reserved without further limitations. |
| 112 | |
| 113 | ResourcesPool may also be selected with narrowed down constraints. |
| 114 | This would reserve one NITB IP address, two modems, one BTS of type |
| 115 | sysmo and one of type oct, plus 2 ARFCNs in the 1800 band: |
| 116 | |
| 117 | { |
| 118 | 'nitb_iface': [ { 'times': 1 } ], |
| 119 | 'bts': [ { 'type': 'sysmo', 'times': 1 }, { 'type': 'oct', 'times': 1 } ], |
| 120 | 'arfcn': [ { 'band': 'GSM-1800', 'times': 2 } ], |
| 121 | 'modem': [ { 'times': 2 } ], |
| 122 | } |
| 123 | |
| 124 | A times=1 value is implicit, so the above is equivalent to: |
| 125 | |
| 126 | { |
| 127 | 'nitb_iface': [ {} ], |
| 128 | 'bts': [ { 'type': 'sysmo' }, { 'type': 'oct' } ], |
| 129 | 'arfcn': [ { 'band': 'GSM-1800', 'times': 2 } ], |
| 130 | 'modem': [ { 'times': 2 } ], |
| 131 | } |
| 132 | ''' |
| 133 | schema.validate(want, WANT_SCHEMA) |
| 134 | |
| 135 | # replicate items that have a 'times' > 1 |
| 136 | want = copy.deepcopy(want) |
| 137 | for key, item_list in want.items(): |
| 138 | more_items = [] |
| 139 | for item in item_list: |
| 140 | times = int(item.pop('times')) |
| 141 | if times and times > 1: |
| 142 | for i in range(times - 1): |
| 143 | more_items.append(copy.deepcopy(item)) |
| 144 | item_list.extend(more_items) |
| 145 | |
| 146 | origin_id = origin.origin_id() |
| 147 | |
| 148 | with self.state_dir.lock(origin_id): |
| 149 | rrfile_path = self.state_dir.mk_parentdir(RESERVED_RESOURCES_FILE) |
| 150 | reserved = Resources(config.read(rrfile_path, if_missing_return={})) |
| 151 | to_be_reserved = self.all_resources.without(reserved).find(want) |
| 152 | |
| 153 | to_be_reserved.mark_reserved_by(origin_id) |
| 154 | |
| 155 | reserved.add(to_be_reserved) |
| 156 | config.write(rrfile_path, reserved) |
| 157 | |
| 158 | self.remember_to_free(to_be_reserved) |
| 159 | return ReservedResources(self, origin, to_be_reserved) |
| 160 | |
| 161 | def free(self, origin, to_be_freed): |
| 162 | with self.state_dir.lock(origin.origin_id()): |
| 163 | rrfile_path = self.state_dir.mk_parentdir(RESERVED_RESOURCES_FILE) |
| 164 | reserved = Resources(config.read(rrfile_path, if_missing_return={})) |
| 165 | reserved.drop(to_be_freed) |
| 166 | config.write(rrfile_path, reserved) |
| 167 | self.forget_freed(to_be_freed) |
| 168 | |
| 169 | def register_exit_handler(self): |
| 170 | if self._registered_exit_handler: |
| 171 | return |
| 172 | atexit.register(self.clean_up_registered_resources) |
| 173 | self._registered_exit_handler = True |
| 174 | |
| 175 | def unregister_exit_handler(self): |
| 176 | if not self._registered_exit_handler: |
| 177 | return |
| 178 | atexit.unregister(self.clean_up_registered_resources) |
| 179 | self._registered_exit_handler = False |
| 180 | |
| 181 | def clean_up_registered_resources(self): |
| 182 | if not self._remember_to_free: |
| 183 | return |
| 184 | self.free(log.Origin('atexit.clean_up_registered_resources()'), |
| 185 | self._remember_to_free) |
| 186 | |
| 187 | def remember_to_free(self, to_be_reserved): |
| 188 | self.register_exit_handler() |
| 189 | if not self._remember_to_free: |
| 190 | self._remember_to_free = Resources() |
| 191 | self._remember_to_free.add(to_be_reserved) |
| 192 | |
| 193 | def forget_freed(self, freed): |
| 194 | if freed is self._remember_to_free: |
| 195 | self._remember_to_free.clear() |
| 196 | else: |
| 197 | self._remember_to_free.drop(freed) |
| 198 | if not self._remember_to_free: |
| 199 | self.unregister_exit_handler() |
| 200 | |
| 201 | def next_msisdn(self, origin): |
| 202 | origin_id = origin.origin_id() |
| 203 | |
| 204 | with self.state_dir.lock(origin_id): |
| 205 | msisdn_path = self.state_dir.child(LAST_USED_MSISDN_FILE) |
| 206 | with log.Origin(msisdn_path): |
Neels Hofmeyr | f1a9029 | 2017-05-02 16:31:15 +0200 | [diff] [blame] | 207 | last_msisdn = '1000' |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 208 | if os.path.exists(msisdn_path): |
| 209 | if not os.path.isfile(msisdn_path): |
| 210 | raise RuntimeError('path should be a file but is not: %r' % msisdn_path) |
| 211 | with open(msisdn_path, 'r') as f: |
| 212 | last_msisdn = f.read().strip() |
| 213 | schema.msisdn(last_msisdn) |
| 214 | |
| 215 | next_msisdn = util.msisdn_inc(last_msisdn) |
| 216 | with open(msisdn_path, 'w') as f: |
| 217 | f.write(next_msisdn) |
| 218 | return next_msisdn |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 219 | |
| 220 | |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 221 | class NoResourceExn(Exception): |
| 222 | pass |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 223 | |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 224 | class Resources(dict): |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 225 | |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 226 | def __init__(self, all_resources={}, do_copy=True): |
| 227 | if do_copy: |
| 228 | all_resources = copy.deepcopy(all_resources) |
| 229 | self.update(all_resources) |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 230 | |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 231 | def drop(self, reserved, fail_if_not_found=True): |
| 232 | # protect from modifying reserved because we're the same object |
| 233 | if reserved is self: |
| 234 | raise RuntimeError('Refusing to drop a list of resources from itself.' |
| 235 | ' This is probably a bug where a list of Resources()' |
| 236 | ' should have been copied but is passed as-is.' |
| 237 | ' use Resources.clear() instead.') |
| 238 | |
| 239 | for key, reserved_list in reserved.items(): |
| 240 | my_list = self.get(key) or [] |
| 241 | |
| 242 | if my_list is reserved_list: |
| 243 | self.pop(key) |
| 244 | continue |
| 245 | |
| 246 | for reserved_item in reserved_list: |
| 247 | found = False |
| 248 | reserved_hash = reserved_item.get(HASH_KEY) |
| 249 | if not reserved_hash: |
| 250 | raise RuntimeError('Resources.drop() only works with hashed items') |
| 251 | |
| 252 | for i in range(len(my_list)): |
| 253 | my_item = my_list[i] |
| 254 | my_hash = my_item.get(HASH_KEY) |
| 255 | if not my_hash: |
| 256 | raise RuntimeError('Resources.drop() only works with hashed items') |
| 257 | if my_hash == reserved_hash: |
| 258 | found = True |
| 259 | my_list.pop(i) |
| 260 | break |
| 261 | |
| 262 | if fail_if_not_found and not found: |
| 263 | raise RuntimeError('Asked to drop resource from a pool, but the' |
| 264 | ' resource was not found: %s = %r' % (key, reserved_item)) |
| 265 | |
| 266 | if not my_list: |
| 267 | self.pop(key) |
| 268 | return self |
| 269 | |
| 270 | def without(self, reserved): |
| 271 | return Resources(self).drop(reserved) |
| 272 | |
| 273 | def find(self, want, skip_if_marked=None, do_copy=True): |
| 274 | matches = {} |
Neels Hofmeyr | 17c139e | 2017-04-12 02:42:02 +0200 | [diff] [blame] | 275 | for key, want_list in sorted(want.items()): # sorted for deterministic test results |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 276 | with log.Origin(want=key): |
| 277 | my_list = self.get(key) |
| 278 | |
| 279 | log.dbg(None, None, 'Looking for', len(want_list), 'x', key, ', candidates:', len(my_list)) |
| 280 | |
| 281 | # Try to avoid a less constrained item snatching away a resource |
| 282 | # from a more detailed constrained requirement. |
| 283 | |
| 284 | # first record all matches |
| 285 | all_matches = [] |
| 286 | for want_item in want_list: |
| 287 | item_match_list = [] |
| 288 | for i in range(len(my_list)): |
| 289 | my_item = my_list[i] |
| 290 | if skip_if_marked and my_item.get(skip_if_marked): |
| 291 | continue |
| 292 | if item_matches(my_item, want_item, ignore_keys=('times',)): |
| 293 | item_match_list.append(i) |
| 294 | if not item_match_list: |
| 295 | raise NoResourceExn('No matching resource available for %s = %r' |
| 296 | % (key, want_item)) |
| 297 | all_matches.append( item_match_list ) |
| 298 | |
| 299 | if not all_matches: |
| 300 | raise NoResourceExn('No matching resource available for %s = %r' |
| 301 | % (key, want_list)) |
| 302 | |
| 303 | # figure out who gets what |
| 304 | solution = solve(all_matches) |
| 305 | picked = [ my_list[i] for i in solution if i is not None ] |
Neels Hofmeyr | 17c139e | 2017-04-12 02:42:02 +0200 | [diff] [blame] | 306 | log.dbg(None, None, 'Picked', config.tostr(picked)) |
Neels Hofmeyr | 3531a19 | 2017-03-28 14:30:28 +0200 | [diff] [blame] | 307 | matches[key] = picked |
| 308 | |
| 309 | return Resources(matches, do_copy=do_copy) |
| 310 | |
| 311 | def set_hashes(self): |
| 312 | for key, item_list in self.items(): |
| 313 | for item in item_list: |
| 314 | item[HASH_KEY] = util.hash_obj(item, HASH_KEY, RESERVED_KEY, USED_KEY) |
| 315 | |
| 316 | def add(self, more): |
| 317 | if more is self: |
| 318 | raise RuntimeError('adding a list of resources to itself?') |
| 319 | config.add(self, copy.deepcopy(more)) |
| 320 | |
| 321 | def combine(self, more_rules): |
| 322 | if more_rules is self: |
| 323 | raise RuntimeError('combining a list of resource rules with itself?') |
| 324 | config.combine(self, copy.deepcopy(more)) |
| 325 | |
| 326 | def mark_reserved_by(self, origin_id): |
| 327 | for key, item_list in self.items(): |
| 328 | for item in item_list: |
| 329 | item[RESERVED_KEY] = origin_id |
| 330 | |
| 331 | |
| 332 | def solve(all_matches): |
| 333 | ''' |
| 334 | all_matches shall be a list of index-lists. |
| 335 | all_matches[i] is the list of indexes that item i can use. |
| 336 | Return a solution so that each i gets a different index. |
| 337 | solve([ [0, 1, 2], |
| 338 | [0], |
| 339 | [0, 2] ]) == [1, 0, 2] |
| 340 | ''' |
| 341 | |
| 342 | def all_differ(l): |
| 343 | return len(set(l)) == len(l) |
| 344 | |
| 345 | def search_in_permutations(fixed=[]): |
| 346 | idx = len(fixed) |
| 347 | for i in range(len(all_matches[idx])): |
| 348 | val = all_matches[idx][i] |
| 349 | # don't add a val that's already in the list |
| 350 | if val in fixed: |
| 351 | continue |
| 352 | l = list(fixed) |
| 353 | l.append(val) |
| 354 | if len(l) == len(all_matches): |
| 355 | # found a solution |
| 356 | return l |
| 357 | # not at the end yet, add next digit |
| 358 | r = search_in_permutations(l) |
| 359 | if r: |
| 360 | # nested search_in_permutations() call found a solution |
| 361 | return r |
| 362 | # this entire branch yielded no solution |
| 363 | return None |
| 364 | |
| 365 | if not all_matches: |
| 366 | raise RuntimeError('Cannot solve: no candidates') |
| 367 | |
| 368 | solution = search_in_permutations() |
| 369 | if not solution: |
| 370 | raise NoResourceExn('The requested resource requirements are not solvable %r' |
| 371 | % all_matches) |
| 372 | return solution |
| 373 | |
| 374 | |
| 375 | def contains_hash(list_of_dicts, a_hash): |
| 376 | for d in list_of_dicts: |
| 377 | if d.get(HASH_KEY) == a_hash: |
| 378 | return True |
| 379 | return False |
| 380 | |
| 381 | def item_matches(item, wanted_item, ignore_keys=None): |
| 382 | if is_dict(wanted_item): |
| 383 | # match up two dicts |
| 384 | if not isinstance(item, dict): |
| 385 | return False |
| 386 | for key, wanted_val in wanted_item.items(): |
| 387 | if ignore_keys and key in ignore_keys: |
| 388 | continue |
| 389 | if not item_matches(item.get(key), wanted_val, ignore_keys=ignore_keys): |
| 390 | return False |
| 391 | return True |
| 392 | |
| 393 | if is_list(wanted_item): |
| 394 | # multiple possible values |
| 395 | if item not in wanted_item: |
| 396 | return False |
| 397 | return True |
| 398 | |
| 399 | return item == wanted_item |
| 400 | |
| 401 | |
| 402 | class ReservedResources(log.Origin): |
| 403 | ''' |
| 404 | After all resources have been figured out, this is the API that a test case |
| 405 | gets to interact with resources. From those resources that have been |
| 406 | reserved for it, it can pick some to mark them as currently in use. |
| 407 | Functions like nitb() provide a resource by automatically picking its |
| 408 | dependencies from so far unused (but reserved) resource. |
| 409 | ''' |
| 410 | |
| 411 | def __init__(self, resources_pool, origin, reserved): |
| 412 | self.resources_pool = resources_pool |
| 413 | self.origin = origin |
| 414 | self.reserved = reserved |
| 415 | |
| 416 | def __repr__(self): |
| 417 | return 'resources(%s)=%s' % (self.origin.name(), pprint.pformat(self.reserved)) |
| 418 | |
| 419 | def get(self, kind, specifics=None): |
| 420 | if specifics is None: |
| 421 | specifics = {} |
| 422 | self.dbg('requesting use of', kind, specifics=specifics) |
| 423 | want = { kind: [specifics] } |
| 424 | available_dict = self.reserved.find(want, skip_if_marked=USED_KEY, do_copy=False) |
| 425 | available = available_dict.get(kind) |
| 426 | self.dbg(available=len(available)) |
| 427 | if not available: |
| 428 | raise NoResourceExn('No unused resource found: %r%s' % |
| 429 | (kind, |
| 430 | (' matching %r' % specifics) if specifics else '') |
| 431 | ) |
| 432 | pick = available[0] |
| 433 | self.dbg(using=pick) |
| 434 | assert not pick.get(USED_KEY) |
| 435 | pick[USED_KEY] = True |
| 436 | return copy.deepcopy(pick) |
| 437 | |
| 438 | def put(self, item): |
| 439 | if not item.get(USED_KEY): |
| 440 | raise RuntimeError('Can only put() a resource that is used: %r' % item) |
| 441 | hash_to_put = item.get(HASH_KEY) |
| 442 | if not hash_to_put: |
| 443 | raise RuntimeError('Can only put() a resource that has a hash marker: %r' % item) |
| 444 | for key, item_list in self.reserved.items(): |
| 445 | my_list = self.get(key) |
| 446 | for my_item in my_list: |
| 447 | if hash_to_put == my_item.get(HASH_KEY): |
| 448 | my_item.pop(USED_KEY) |
| 449 | |
| 450 | def put_all(self): |
| 451 | for key, item_list in self.reserved.items(): |
| 452 | my_list = self.get(key) |
| 453 | for my_item in my_list: |
| 454 | if my_item.get(USED_KEY): |
| 455 | my_item.pop(USED_KEY) |
| 456 | |
| 457 | def free(self): |
| 458 | self.resources_pool.free(self.origin, self.reserved) |
| 459 | self.reserved = None |
| 460 | |
Neels Hofmeyr | dae3d3c | 2017-03-28 12:16:58 +0200 | [diff] [blame] | 461 | |
| 462 | # vim: expandtab tabstop=4 shiftwidth=4 |