جواب «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}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن