Problem Description
RIP路由协议是一种分布式的基于距离向量的路由选择协议。距离向量（D-V）算法：
收到相邻路由器（设其地址为 X）的一个 RIP 报文：
① 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。
② 对修改后的RIP报文中的每一个项目，重复以下步骤：
若原来的路由表中没有目的网络N，则把该项目添加到路由表中；
否则（即在路由表中有目的网络N），若下一跳R路由器地址为X，则把收到的项目替换原路由表中的项目；
否则（即下一跳路由器不是X），若收到的项目中的距离d小于路由表中的距离，则进行更新。否则，什么也不做。
③ 若 3 分钟还没有收到相邻Router的更新信息，则把此相邻Router标记为不可达的路由器，即把距离置为16（距离为16表示不可达）。
④ 返回。
现在假设有一台路由器B，收到邻居路由器C发送过来的RIP路由更新报文。编写程序：使用D-V算法更新路由器B的路由表。
Input Description
输入的第一行为两个正整数M、N（M,N<100），分别表示路由器B的路由表有M行，邻居路由器C发送过来的路由表有N行。接下来的M+N行，每行包括3个字段：目的网络、距离、下一跳路由器。
前M行为路由器B的路由表，后N行为邻居路由器C发送过来的路由表。
Output Description
输出更新后路由器B的路由表，格式详见样例输出。Sample Input
2 3 N1 3 C N3 4 E N1 3 D N2 4 F N3 1 -
Sample Output
N1 4 C N2 5 C N3 2 C
1 m,n = map(int,input().split())
2 lineB = []
3 x = []
4 i = 0
5 j = 0
6 for i in range(m):
7 x = input().split()
8 lineB.append(x)
9
10 for i in range(n):
11 flag = 0
12 x = input().split()
13 x[1] = int(x[1]) + 1
14 x[2] = 'C'
15 for j in lineB: #j作为迭代器，代表列表每个元素，j[0]即第一个元素的第一个元素
16 #在路由表中有目的网络N
17 if x[0] == j[0]:
18 flag = 1 #做标志
19 #若下一跳R路由器地址为X
20 if x[2] == j[2]:
21 #把收到的项目替换原路由表中的项目
22 lineB.remove(j)
23 lineB.append(x)
24 break
25 #下一跳路由器不是X
26 elif int(x[1])<int(j[1]):
27 lineB.remove(j)
28 lineB.append(x)
29 break
30
31 # 在路由表没有目的网络N（需要在遍历完路由器B后判断）
32 if flag == 0:
33 lineB.append(x)
34
35 lineB.sort(key=lambda x:x[0])
36
37 for j in lineB:
38 print(f"{j[0]} {j[1]} {j[2]}")
标签：报文,距离,算法,RIP,Problem,路由器,lineB,向量,路由表 From： https://www.cnblogs.com/hangsingplus/p/17350964.html