V-D矢量距离路由 简单代码

以下是一个简单的Python代码示例，用于实现V-D矢量距离路由算法：

import copy

# 定义路由器类
class Router:
    def __init__(self, name, neighbors, dv):
        self.name = name
        self.neighbors = neighbors
        self.dv = dv

    # 更新路由表
    def update(self, routers):
        # 复制自己的距离向量
        old_dv = copy.deepcopy(self.dv)

        # 计算新的距离向量
        for neighbor in self.neighbors:
            for dest in routers[neighbor].dv:
                if dest != self.name:
                    new_dist = routers[neighbor].dv[dest] + old_dv[neighbor]
                    if dest not in self.dv or new_dist < self.dv[dest]:
                        self.dv[dest] = new_dist

        # 检查距离向量是否发生变化
        return old_dv != self.dv


# 定义路由器列表和邻接表
routers = []
adj_matrix = [[0, 1, 3, float('inf')],
              [1, 0, 2, 1],
              [3, 2, 0, 2],
              [float('inf'), 1, 2, 0]]

# 初始化路由器和邻接表
for i in range(len(adj_matrix)):
    neighbors = [j for j in range(len(adj_matrix[i])) if adj_matrix[i][j] != float('inf') and i != j]
    dv = {str(j): adj_matrix[i][j] for j in neighbors}
    routers.append(Router(str(i), neighbors, dv))

# 迭代更新路由表
while True:
    changed = False
    for router in routers:
        if router.update({r.name: r for r in routers}):
            changed = True
    if not changed:
        break

# 输出每个路由器的距离向量
for router in routers:
    print("Router " + router.name + ": " + str(router.dv))

以上代码实现了V-D矢量距离路由算法，输入参数为一个邻接矩阵（adj_matrix），表示每个节点之间的距离。输出结果为每个路由器的距离向量（dv），即到其他节点的最短距离。该算法使用路由器类来表示每个节点，并通过迭代更新路由表来计算最短路径。