جواب «Cryptokey Routing» چالش 6 از جلسهی 10
سؤال
(سختتر) PEERS فهرست AllowedIPs هر peer در WireGuard است. ورودی: خط اول تعداد خطها، بعد هر خط یا out <مقصد> یا in <peer> <مبدأ>.
- out: بین همهی AllowedIPs همهی peerها طولانیترین پیشوندی را که مقصد داخلش است پیدا کن: out 10.20.5.9 -> lab (10.20.5.0/24)؛ اگر هیچ: out 192.0.2.50 -> no peer.
- in: اگر مبدأ داخل یکی از AllowedIPs همان peer بود in laptop-ali 10.8.0.2: accepted، وگرنه in laptop-ali 10.8.0.3: dropped (not in AllowedIPs).
برای ورودی 5، out 10.20.5.9، out 10.20.77.1، out 192.0.2.50، in laptop-ali 10.8.0.2، in laptop-ali 10.8.0.3:out 10.20.5.9 -> lab (10.20.5.0/24)out 10.20.77.1 -> office-b (10.20.0.0/16)out 192.0.2.50 -> no peerin laptop-ali 10.8.0.2: acceptedin laptop-ali 10.8.0.3: dropped (not in AllowedIPs)
راهنما
برای out دو حلقهی تو در تو: for peer in PEERS: و for prefix in PEERS[peer]:، و بهترین را با prefixlen نگه دار (مثل جلسهی ۵). برای in فقط روی PEERS[parts[1]] بچرخ.
یک جواب درست
import ipaddress
PEERS = {
"office-b": ["10.20.0.0/16"],
"laptop-ali": ["10.8.0.2/32"],
"laptop-sara": ["10.8.0.3/32"],
"lab": ["10.20.5.0/24", "10.99.0.0/16"],
}
n = int(input())
for k in range(n):
parts = input().split()
if parts[0] == "out":
ip = ipaddress.ip_address(parts[1])
best = None
for peer in PEERS:
for prefix in PEERS[peer]:
net = ipaddress.ip_network(prefix)
if ip in net and (best is None or net.prefixlen > best[1].prefixlen):
best = (peer, net)
if best is None:
print(f"out {parts[1]} -> no peer")
else:
print(f"out {parts[1]} -> {best[0]} ({best[1]})")
else:
peer, src = parts[1], parts[2]
ip = ipaddress.ip_address(src)
ok = False
for prefix in PEERS[peer]:
if ip in ipaddress.ip_network(prefix):
ok = True
if ok:
print(f"in {peer} {src}: accepted")
else:
print(f"in {peer} {src}: dropped (not in AllowedIPs)")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن