计算机网络计算路由表

想找几道带答案的路由表计算题真难…
东翻西翻找到几题

https://wenku.baidu.com/view/65e0e12b2f60ddccda38a0bf.html

几个例子

《计算机网络第七版释疑与习题解答》

一些期末卷里扒的

解释：L-S即链路状态路由，采用Dijkstra算法
{C} C->D最短，为2
{C, D} C->B和C->D->A最短，为4
{C, D, B, A} C->D->E最短，为5
{C, D, B, A, E}
所以到D、B是直接交付
经过D到A、E

解释：V-D即距离向量路由
C原始的路由表

目的	下一跳	代价
B	B	2
C	C	0
D	D	5
E	E	3

收到B发来的路由表，代价全部加2，更新A、D

目的	下一跳	代价
A	B	5
B	B	2
C	C	0
D	B	3
E	E	3

收到D发来的路由表，代价加5，没有新的或更近的，没有更新
收到E发来的路由表，代价加3，没有更新

https://wenku.baidu.com/view/fb88d8d5102de2bd960588f2.html

下面这道题只考虑了路由器端口的IP，没有管网络，感觉有点奇怪，但是计算网络聚合的部分有点用
🔴

填写路由器RG的路由表项

🟢
59.67.63.240/30
RG的S0口和RE的S0口直连，所以两个端口的IP地址要做到最小聚合，降低网络路由的成本
RG S0: 59.67.63.242
RE S0: 59.67.63.241
要将这两个IP聚合成一个最小的网络
242写成二进制形式: 1111 0010
241写成二进制形式: 1111 0001
可以聚合成59.67.63.240/30

① 59.67.63.244/30
同理，RG的S1口和RF的S0口直连
RG S1: 59.67.63.245
RF S0: 59.67.63.246
要将这两个IP聚合成一个最小的网络
245写成二进制形式: 1111 0101
246写成二进制形式: 1111 0110
可以聚合成59.67.63.244/30

② 59.67.63.0/29
第二层的RE和第三层的RA、RB通过各自的E0、E2、E2构成一个小的网络，RG的路由表也要能够识别，这三个端口的IP地址和最后一节的二进制表示为
RE E0: 59.67.63.3 ---- 0000 0011
RA E2: 59.67.63.1 ---- 0000 0001
RB E2: 59.67.63.2 ---- 0000 0010
此时，如果聚合成59.67.63.0/30，那么59.67.63.3主机号全1，是广播地址，不是端口可以使用的有效地址，所以只能聚合成59.67.63.0/29

③ 59.67.63.16/29
同理，右侧第二层的RF和第三层的RC、RD构成一个小的网络
RF E0: 59.67.63.19 ---- 0001 0011
RC E2: 59.67.63.17 ---- 0001 0001
RD E2: 59.67.63.18 ---- 0001 0010
聚合成59.67.63.16/29

④ 59.67.0.0/21
第三层的RA、RB分别有两个端口连接两个子网，需要汇聚它们所有的子网
RA E0: 59.67.0.1 ---- 0000 0000 0000 0001
RA E1: 59.67.1.1 ---- 0000 0001 0000 0001
RB E0: 59.67.2.1 ---- 0000 0010 0000 0001
RB E1: 59.67.3.1 ---- 0000 0011 0000 0001
聚合成59.67.0.0/21

⑤ 59.67.56.0/21
同理，RC、RD分别有两个端口连接两个子网，需要汇聚它们所有的子网
RC E0: 59.67.56.1 ---- 0011 1000 0000 0001
RC E1: 59.67.57.1 ---- 0011 1001 0000 0001
RD E0: 59.67.58.1 ---- 0011 1010 0000 0001
RD E1: 59.67.59.1 ---- 0011 1011 0000 0001
聚合成59.67.56.0/21

来源：CSDN

作者：_CoCoNutNut_

链接：https://blog.csdn.net/weixin_42319408/article/details/103704387

标签

路由表

二进制

计算机网络 计算路由表

计算机网络计算路由表