network-homework-9

Andy Gao

2023-04-29

homework › network

homework, network

网原第九次作业

区域边界路由器ABR是跨越区域的，而自治系统边界路由器ASBR则不跨越AS

一个路由器刚接收到如下新的 IP 地址： 57.6.96.0/21, 57.6.104.0/21, 57.6.112.0/21 和
57.6.120.0/21。如果所有这些地址都使用同一条出境线路，试问它们可以被聚合吗？如果可以，它们被聚合到哪个地址上？如果不可以，请问为什么？

00111001	00000110	01100000
00111001	00000110	01101000
00111001	00000110	01110000
00111001	00000110	01111000

这几个地址的最长公共前缀为19，又公用一条出境线路，因此可以被聚合成57.6.96.0/19

更新后的路由表

目的网络距离下一跳

N1 7 A

N3 3 C

N4 9 C

N6 8 F

N7 5 C

N8 3 C

N9 4 D
1. 路由器 B 接收到路由器 C 发送的距离向量报文，该报文包含了目的网络 N2、N3、N4、N7 和 N8 的距离信息，以及这些网络的下一跳路由器 C 的信息。
2. 路由器 B 在更新它的路由表前，需要计算距离向量。
3. $$
  \pi(i){\leftarrow} min[\pi(i),min(\pi(i)+w_{ji})]
  $$
路由器 B 收到从路由器 C 发往网络 N2 的 IP 分组时，会发现距离 N2 的距离为 16，显然这已经超出了最大跳数（默认最大跳数为 15），因此路由器 B 会丢弃该分组。路由器 B 会将这条信息告知其它相邻路由器，以便它们也能更新自己的路由表。