不是标答也不是参考答案
仅从个人理解出发去做题
1、(20分) 考虑如图示的网络。
a. 假定网络是一个数据报网络。显示路由器 A 中的转发表，其中所有指向主机 H3 的流量通过接口 3 转发。
| 目的网络 | 链路接口 |
|---|---|
| H3 | 3 |
b. 假定网络是一个数据报网络。你能写出路由器 A 中的转发表吗？其中所有从 H1 指向主机 H3 的流量通过接口 3 转发，而所有从 H2 指向主机 H3 的流量通过接口 4 转发。
答：不能。因为数据报网络仅基于目的地址转发，与源地址无关。
c. 现在假定网络是虚电路网络，在 H1 和 H3 之间有一个进行中的呼叫，H2 和 H3 之间有另一个进行中的呼叫。写出路由器 A 中的转发表，其中所有从 H1 指向主机 H3 的流量通过接口 3 转发，而所有 H2 指向主机 H3 的流量通过接口 4 转发。
| 传入接口 | 传入 VC | 传出接口 | 传出 VC |
|---|---|---|---|
| 1 | 5 | 3 | 6 |
| 2 | 7 | 4 | 8 |
VC 号随便选吧，只要不和属于同一接口、同一链路的 VC 号重复即可
d. 假设场景与 c 中相同，写出在结点 B、C 和 D 中的转发表。
同理。
2、(20分) 考虑使用 8 比特主机地址的某数据报网络。假定一台路由器使用最长前缀匹配并具有如图所示的转发表：
对这 4 个接口中的每个，给出响应的目的主机地址的范围和在该范围中的地址数量。
| 主机地址范围 | 主机地址数量 |
|---|---|
| 00 000001 到 00 111110 | 62 |
| 010 00001 到 010 11110 | 30 |
| 011 00001 到 011 11110 | 30 |
| 10 000001 到 10 111110 | 62 |
| 11 000001 到 11 111110 | 62 |
3、(20分) 考虑互联 3 个子网（子网1、子网2和子网3）的一台路由器。假定在这 3 个子网的每个子网中的所有接口要求具有前缀 223.1.17/24 。还假定子网1要求支持多达 60 个接口，子网2要求支持多达 90 个接口和子网3要求支持多达 12 个接口。提供 3 个满足这些限制的网络地址（形式为a.b.c.d/x）。
分析：子网1需要 6 位主机号，子网2需要 7 位主机号，子网3需要 4 位主机号。
- 子网1：223.1.17.128/26
- 子网2：223.1.17.0/25
- 子网3：223.1.17.192/28
4、假设你有兴趣检测 NAT 后面的主机数量。你观察到在每个 IP 分组上 IP 层顺序地标出一个标识号。由一台主机生成的第一个 IP 分组的标识号是一个随机数，后继 IP 分组的标识号是顺序分配的。假设由 NAT 后面主机产生的所有 IP 分组都发往外部。
a. 基于这个观察，假定你能够俘获由 NAT 向外部发送的所有分组，你能概要给出一种简单的技术来检测 NAT 后面不同主机的数量吗？评估你的答案。
因为所有的 IP 数据报都发送到外部，所以我们可以使用分组嗅探器来记录 NAT 后面的主机生成的所有 IP 数据报。由于每个主机生成具有序列号和不同的初始标识号的 IP 分组序列，因此可以将具有连续 ID 的 IP 分组分到一个系列簇中。簇的数量就是 NAT 后面的主机数量。
b. 如果标识号不是顺序分配而是随机分配的，这种技术还能正常工作吗？评估你的答案。
如果这些标识号不是顺序分配而是随机分配，那么这种技术不能正常工作，因为在嗅探数据中不会有簇。
5、(20分) 基于 Dijkstra 算法计算路由器 A 的算法表。
算法表计算过程：
