রাউটিং বেসিকস — রাউটিং টেবিল ও ফরওয়ার্ডিং

# longest-prefix-match রাউটিং টেবিল লুকআপ — সত্যিকারের লজিক, hand-trace করে যাচাই করা

def ip_to_binary(ip_string):
    octets = ip_string.split(".")
    return "".join(f"{int(o):08b}" for o in octets)

def lookup_route(dest_ip, table):
    """table: (network_prefix, prefix_length, next_hop) এন্ট্রির তালিকা।
    সব মিলে যাওয়া এন্ট্রির মধ্যে সবচেয়ে দীর্ঘ prefix_length-ওয়ালাটি ফেরত দেয়।"""
    dest_bits = ip_to_binary(dest_ip)
    best_hop = None
    best_len = -1
    matched_entries = []
    for network, prefix_len, next_hop in table:
        network_bits = ip_to_binary(network)
        if dest_bits[:prefix_len] == network_bits[:prefix_len]:
            matched_entries.append((network, prefix_len, next_hop))
            if prefix_len > best_len:
                best_len = prefix_len
                best_hop = next_hop
    return best_hop, best_len, matched_entries

routing_table = [
    ("10.0.0.0",    8,  "R1 (eth0)"),
    ("10.20.0.0",   16, "R2 (eth1)"),
    ("10.20.30.0",  24, "R3 (eth2)"),
    ("0.0.0.0",     0,  "ISP-Gateway (eth3)"),
]

test_destinations = ["10.20.30.5", "10.99.9.9", "192.168.1.1"]

for dest in test_destinations:
    hop, plen, matches = lookup_route(dest, routing_table)
    match_str = ", ".join(f"{n}/{p}" for n, p, _ in matches)
    print(f"গন্তব্য {dest:15s} -> মিলেছে এমন এন্ট্রি: [{match_str}]")
    print(f"  {'':15s}    LPM বিজয়ী: {hop}  (prefix length /{plen})")

# --- স্ব-যাচাই: /24 এর সরাসরি জেতা উচিত যেখানে /8, /16, /24 সবগুলোই মেলে ---
hop1, plen1, _ = lookup_route("10.20.30.5", routing_table)
assert hop1 == "R3 (eth2)" and plen1 == 24, "overlapping প্রিফিক্সে /24-এর জেতা উচিত ছিল!"

hop2, plen2, _ = lookup_route("10.99.9.9", routing_table)
assert hop2 == "R1 (eth0)" and plen2 == 8, "শুধু /8 মিলার কথা ছিল!"

hop3, plen3, _ = lookup_route("192.168.1.1", routing_table)
assert hop3 == "ISP-Gateway (eth3)" and plen3 == 0, "শুধু ডিফল্ট রুট মিলার কথা ছিল!"

print("\nসব assertion পাস করেছে — Longest Prefix Match সঠিকভাবে কাজ করছে।")