计算机网络-网络层作业

P1

题目：

在本题中，考虑虚电路网络和数据报网络的某些优缺点。

a.假设路由器遇到了可能经常会引起他无法正常运转的情况。提出理由说明是虚电路体系结构还是数据报体系结构更好，为什么？
b.对于源和目的结点间传输流量的排他性使用，假设该源和目的结点要求，在沿源到目地的路径上的所有路由器总能提供固定的容量。提出理由说明是虚电路体系结构还是数据报体系结构更好，为什么？
c.假设网络中的链路和路由器从不出现故障，并且所有源/目的地对之间所使用的路径保持不变。在这种情况下，虚电路或数据报体系结构哪个控制流量开销会更多？为什么？

答案：

P12

题目：

考虑使用8比特主机地址的数据报网络。假定一台路由器使用最长前缀匹配并具有下列转发表：

前缀匹配	接口
1	0
10	1
111	2
其他	3

对这4个接口中的每个，给出相应的目的主机地址的范围和在该范围中的地址数量。

答案：

P10

题目：

考虑使用32比特主机地址的某数据报网络。假定一台路由器具有4条链路，编号为0~3，分组能够被转发到如下各链路接口：

目的地址范围	链路接口
11100000 00000000 00000000 00000000 到 11100000 00111111 11111111 11111111	0
11100000 01000000 00000000 00000000 到 11100000 01000000 11111111 11111111	1
11100000 01000001 00000000 00000000 到11100001 01111111 11111111 11111111	2
其他	3

a.提供一个具有4个表项的转发表，使用最长前缀匹配，转发分组到正确的链路接口。
b.描述你的转发表是如何为具有下列目的地址的数据报决定适当链路接口的。

11001000 10010001 01010001 01010101

11100001 01000000 11000011 00111100

11100001 10000000 00010001 01110111

答案：

P15

题目：

在习题P10中要求你给出转发表（使用最长前缀匹配）。使用a.b.c.d/x记法代替二进制字符串记法，重写该转发表。

【1】

答案：

P16

题目：

考虑具有前缀128.119.40.128/26的一个子网。给出能被分配给该网络的一个IP地址（形式为xxx.xxx.xxx.xxx)的例子。假定一个ISP拥有形式为128.119.40.64/26的地址块。假定它要从该地址块生成4个子网，每块具有相同数量的IP地址。这4个子网（形式为a.b.c.d/x)的前缀是什么？

答案：

P19

题目：

考虑向具有700字节MTU的一条链路发送一个2400字节的数据报。假定初始数据报标有标识号422.将会生成多少个分片？在生成相关分片的数据报中的各个字段中的值是多少？

答案：

P22

题目：

假设你有兴趣检测NAT后面的主机数量。你观察到在每个IP分组上IP层顺序地标出一个标识号。由一台主机生成的第一个IP分组的标识号是一个随机数，后继IP分组的标识号是顺序分配的。假设由NAT后面主机产生的所有IP分组都发往外部。

a.基于这个观察，假定你能够俘获由NAT向外部发送的所有分组，你能概要地给出一种简单的技术来检测NAT后面不同主机的数量吗？评估你的答案。
b.如果标识号不是顺序分配而是随机分配的，这种技术还能正常工作吗?评估你的答案。