87 lines
2.7 KiB
Python
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())
|