Files

87 lines
2.7 KiB
Python

#!/usr/bin/env python3
"""Запросы по графу зависимостей.
Использование:
topo_query.py blast <узел> — что пострадает, если узел упадёт
topo_query.py deps <узел> — от чего зависит узел
topo_query.py find <подстрока> — найти узлы по имени
topo_query.py hubs [N] — узлы с наибольшим числом зависимых
"""
import json
import sys
from collections import defaultdict, deque
TOPO = "/root/buryan-infra/ops/topology/topology.json"
def load():
d = json.load(open(TOPO, encoding="utf-8"))
return d["nodes"], d["edges"]
def resolve(nodes, needle):
"""находит узлы по подстроке"""
n = needle.lower()
return [x["id"] for x in nodes if n in x["id"].lower() or n in str(x.get("name", "")).lower()]
def main():
if len(sys.argv) < 2:
print(__doc__)
return 1
cmd = sys.argv[1]
nodes, edges = load()
# обратный индекс: кто зависит от кого
rev = defaultdict(list)
fwd = defaultdict(list)
for e in edges:
fwd[e["from"]].append(e)
rev[e["to"]].append(e)
if cmd == "find":
needle = sys.argv[2] if len(sys.argv) > 2 else ""
for nid in sorted(resolve(nodes, needle))[:40]:
print(" ", nid)
return 0
if cmd == "deps":
needle = sys.argv[2]
for nid in resolve(nodes, needle)[:5]:
print("==", nid)
for e in fwd.get(nid, []):
print(" → %-34s [%s]" % (e["to"], e["type"]))
return 0
if cmd == "blast":
needle = sys.argv[2]
for nid in resolve(nodes, needle)[:3]:
seen, q = set(), deque([nid])
while q:
cur = q.popleft()
for e in rev.get(cur, []):
if e["from"] not in seen:
seen.add(e["from"])
q.append(e["from"])
print("== узел:", nid, "| пострадает узлов:", len(seen))
for s in sorted(seen):
print(" ←", s)
return 0
if cmd == "hubs":
top = int(sys.argv[2]) if len(sys.argv) > 2 else 10
cnt = defaultdict(int)
for e in edges:
cnt[e["to"]] += 1
print("самые «нагруженные» узлы (от них зависит больше всего):")
for nid, c in sorted(cnt.items(), key=lambda x: -x[1])[:top]:
print(" %-38s зависимых: %d" % (nid, c))
return 0
print("неизвестная команда:", cmd)
return 1
if __name__ == "__main__":
sys.exit(main())