ডিসট্যান্স ভেক্টর রাউটিং — RIP

# ডিসট্যান্স ভেক্টর আপডেট — এক রাউন্ড এক্সচেঞ্জের সত্যিকারের সিমুলেশন

INF = float("inf")

# নেটওয়ার্ক টপোলজি: প্রতিটি রাউটারের সরাসরি-সংযুক্ত প্রতিবেশী ও লিংক খরচ
topology = {
    "X": {"Y": 1, "Z": 5},
    "Y": {"X": 1, "Z": 1},
    "Z": {"X": 5, "Y": 1, "W": 1},
    "W": {"Z": 1},
}
all_routers = list(topology.keys())

def initial_table(router):
    """শুরুতে প্রতিটি রাউটার শুধু নিজের সরাসরি প্রতিবেশীদের দূরত্ব জানে, বাকিটা INF।"""
    table = {r: INF for r in all_routers}
    table[router] = 0
    for neighbor, cost in topology[router].items():
        table[neighbor] = cost
    return table

tables = {r: initial_table(r) for r in all_routers}

def update_distance_vector(router, tables, topology):
    """Bellman-Ford রিলাক্সেশন — প্রতিটি প্রতিবেশীর টেবিল দেখে, উন্নত রুট থাকলে গ্রহণ করে।"""
    updated = dict(tables[router])
    changes = []
    for neighbor, link_cost in topology[router].items():
        neighbor_table = tables[neighbor]
        for dest, neighbor_dist in neighbor_table.items():
            candidate = link_cost + neighbor_dist
            if candidate < updated[dest]:
                old = updated[dest]
                updated[dest] = candidate
                changes.append((dest, old, candidate, neighbor))
    return updated, changes

def fmt(v):
    return "∞" if v == INF else str(v)

print("এক রাউন্ড এক্সচেঞ্জের পর প্রতিটি রাউটারের পরিবর্তন —\n")
for router in all_routers:
    new_table, changes = update_distance_vector(router, tables, topology)
    print(f"রাউটার {router}:")
    if not changes:
        print("   কোনো উন্নতি হয়নি এই রাউন্ডে।")
    for dest, old, new, via in changes:
        print(f"   {dest}-এর দূরত্ব {fmt(old)} -> {fmt(new)}  (via {via})")

# --- স্ব-যাচাই: X-এর Z পর্যন্ত দূরত্ব সরাসরি লিংক (5) থেকে Y হয়ে (1+1=2) কমা উচিত ---
new_X, changes_X = update_distance_vector("X", tables, topology)
assert new_X["Z"] == 2, "X থেকে Z-এ Y হয়ে যাওয়ার পথ (cost 2) সরাসরি লিংকের (cost 5) চেয়ে ভালো হওয়া উচিত ছিল!"
assert new_X["W"] == 6, "X থেকে W-এ Z হয়ে যাওয়ার পথের cost 6 হওয়া উচিত ছিল!"
print("\nস্ব-যাচাই পাস: X->Z এখন 5 থেকে 2-এ নেমেছে (সরাসরি লিংকের বদলে Y-এর মাধ্যমে)।")