بتل کد Battle Codeدارد باز می‌شود…

جواب «A Stateful Firewall» چالش 6 از جلسه‌ی 9

سؤال

(سخت‌تر) قانون‌ها، سیاست و تابع rule_matches آماده‌اند. ورودی: خط اول تعداد بسته‌ها، بعد هر خط جهت مبدأ پورت_مبدأ مقصد پورت_مقصد پروتکل (جهت out یا in). برای هر بسته (label آماده است):
۱) out (خود سرور می‌فرستد؛ OUTPUT همه را راه می‌دهد): flow را به conns اضافه کن و چاپ کن out ...: ACCEPT (output).
۲) in: اگر flow یا reverse در conns بود حالت ESTABLISHED است، وگرنه NEW (در pkt["state"]). اولین قانون جور را پیدا کن: ACCEPT (rule 2) با شماره‌ی ۱ به بعد؛ اگر هدف ACCEPT بود و حالت NEW، flow را به conns اضافه کن. اگر هیچ قانونی جور نبود DROP (policy).
برای ورودی 6، out 192.0.2.10 40100 198.51.100.20 443 tcp، in 198.51.100.20 443 192.0.2.10 40100 tcp، in 192.168.10.5 50000 192.0.2.10 22 tcp، in 198.51.100.7 50001 192.0.2.10 22 tcp، in 203.0.113.9 0 192.0.2.10 0 icmp، in 198.51.100.7 50002 192.0.2.10 23 tcp:
out 192.0.2.10:40100 -> 198.51.100.20:443 tcp: ACCEPT (output)
in 198.51.100.20:443 -> 192.0.2.10:40100 tcp: ACCEPT (rule 1)
in 192.168.10.5:50000 -> 192.0.2.10:22 tcp: ACCEPT (rule 2)
in 198.51.100.7:50001 -> 192.0.2.10:22 tcp: DROP (policy)
in 203.0.113.9:0 -> 192.0.2.10:0 icmp: ACCEPT (rule 4)
in 198.51.100.7:50002 -> 192.0.2.10:23 tcp: REJECT (rule 5)

راهنما

برای out: conns.add(flow)، چاپ و continue. برای in: pkt["state"] = "ESTABLISHED" if ... else "NEW" (یا با if و else). decision = POLICY + " (policy)" و for i in range(len(RULES)): اگر rule_matches(RULES[i], pkt) بود decision را عوض کن، شاید conns.add(flow)، و break.

یک جواب درست

import ipaddress

RULES = [
    {"state": "ESTABLISHED", "target": "ACCEPT"},
    {"p": "tcp", "s": "192.168.10.0/24", "dport": 22, "target": "ACCEPT"},
    {"p": "tcp", "dport": 443, "target": "ACCEPT"},
    {"p": "icmp", "target": "ACCEPT"},
    {"p": "tcp", "dport": 23, "target": "REJECT"},
]
POLICY = "DROP"
conns = set()

def rule_matches(rule, pkt):
    if "state" in rule and rule["state"] != pkt["state"]:
        return False
    if "p" in rule and rule["p"] != pkt["proto"]:
        return False
    if "s" in rule and ipaddress.ip_address(pkt["src"]) not in ipaddress.ip_network(rule["s"]):
        return False
    if "dport" in rule and rule["dport"] != pkt["dport"]:
        return False
    return True

n = int(input())
for k in range(n):
    way, src, sport, dst, dport, proto = input().split()
    pkt = {"src": src, "sport": int(sport), "dst": dst, "dport": int(dport), "proto": proto}
    flow = (src, pkt["sport"], dst, pkt["dport"])
    reverse = (dst, pkt["dport"], src, pkt["sport"])
    label = f"{way} {src}:{sport} -> {dst}:{dport} {proto}"
    if way == "out":
        conns.add(flow)
        print(f"{label}: ACCEPT (output)")
        continue
    if flow in conns or reverse in conns:
        pkt["state"] = "ESTABLISHED"
    else:
        pkt["state"] = "NEW"
    decision = f"{POLICY} (policy)"
    for i in range(len(RULES)):
        if rule_matches(RULES[i], pkt):
            decision = f"{RULES[i]['target']} (rule {i + 1})"
            if RULES[i]["target"] == "ACCEPT" and pkt["state"] == "NEW":
                conns.add(flow)
            break
    print(f"{label}: {decision}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن