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

جواب «Step 1: Route Every Packet» چالش 4 از جلسه‌ی 8

سؤال

قدم ۱: تابع lookup(dst) را با قانون طولانی‌ترین پیشوند بنویس (سه‌تایی (net, hop, iface) برگرداند). بعد برای هر بسته‌ی PACKETS با شماره‌ی ۱ تا ۸ یک خط با مسیر و TTL منهای یک چاپ کن. سه خط اول:
1 192.168.1.10 -> 10.20.30.7 via 10.255.0.3 (eth2) ttl 63
2 192.168.1.10 -> 10.20.5.9 via 10.255.0.2 (eth1) ttl 63
3 192.168.1.23 -> 198.51.100.20 via 203.0.113.1 (wan0) ttl 127

راهنما

همان تابع کارت ۵ جلسه‌ی ۵: روی ROUTES بچرخ و if ip in net and (best is None or net.prefixlen > best[0].prefixlen). بیرون: net, hop, iface = lookup(p["dst"]) و f-string.

یک جواب درست

import ipaddress

PUBLIC_IP = "203.0.113.5"
PRIVATE = [ipaddress.ip_network("10.0.0.0/8"), ipaddress.ip_network("172.16.0.0/12"), ipaddress.ip_network("192.168.0.0/16")]
ROUTES = [
    ("192.168.1.0/24", "connected", "lan0"),
    ("10.20.0.0/16", "10.255.0.2", "eth1"),
    ("10.20.30.0/24", "10.255.0.3", "eth2"),
    ("203.0.113.5/32", "local", "self"),
    ("0.0.0.0/0", "203.0.113.1", "wan0"),
]
PACKETS = [
    {"in": "lan0", "src": "192.168.1.10", "sport": 51000, "dst": "10.20.30.7", "dport": 443, "ttl": 64},
    {"in": "lan0", "src": "192.168.1.10", "sport": 51001, "dst": "10.20.5.9", "dport": 22, "ttl": 64},
    {"in": "lan0", "src": "192.168.1.23", "sport": 51000, "dst": "198.51.100.20", "dport": 443, "ttl": 128},
    {"in": "eth1", "src": "10.20.5.9", "sport": 22, "dst": "192.168.1.10", "dport": 51001, "ttl": 1},
    {"in": "wan0", "src": "192.168.1.99", "sport": 4444, "dst": "192.168.1.10", "dport": 445, "ttl": 50},
    {"in": "lan0", "src": "192.168.1.10", "sport": 51002, "dst": "203.0.113.80", "dport": 80, "ttl": 64},
    {"in": "wan0", "src": "198.51.100.20", "sport": 443, "dst": "203.0.113.5", "dport": 40000, "ttl": 55},
    {"in": "wan0", "src": "198.51.100.66", "sport": 5555, "dst": "203.0.113.5", "dport": 40009, "ttl": 49},
]

def is_private(addr):
    ip = ipaddress.ip_address(addr)
    for net in PRIVATE:
        if ip in net:
            return True
    return False

def lookup(dst):
    ip = ipaddress.ip_address(dst)
    best = None
    for prefix, hop, iface in ROUTES:
        net = ipaddress.ip_network(prefix)
        if ip in net and (best is None or net.prefixlen > best[0].prefixlen):
            best = (net, hop, iface)
    return best

n = 0
for p in PACKETS:
    n += 1
    net, hop, iface = lookup(p["dst"])
    print(f"{n} {p['src']} -> {p['dst']} via {hop} ({iface}) ttl {p['ttl'] - 1}")

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