秋季计算机网络课程练习题与解答.pdfVIP

05-练习题与解答

1.假定主机A连接到路由器R1，R1连接到另一个路由器R2，R2连接到主机B。假定一个

含有900字节数据和20字节TCP头的TCP报文传递到主机A的IP代码，目的地是主机B。

示出在这三条链发送的每个IP(v4)分组头中的长度域、标识符域、不许分割域、还有

片段域和分片偏移域的值。假定链路A-R1可以支持的最大帧长是1024字节，其中包括14

字节的帧头；链路R1-R2可以支持的最大帧长是512字节，其中包括8字节的帧头；R2-B

可以支持的最大帧长是512字节，其中包括12字节的帧头。

解答：初始的IP数据报在R1被分割成两个IP数据报，沿途中不会再发生其他的分割。

链路A-R1:

总长度=940字节；标识符=x；不许分割=0；还有片段=0；偏移=0

链路R1-R2:

（A）总长度=500字节；标识符=x；不许分割=0；还有片段=1；偏移=0

（B）总长度=460字节；标识符=x；不许分割=0；还有片段=0；偏移=60单位（单位是8

个字节）

链路R2-B:

（A）总长度=500字节；标识符=x；不许分割=0；还有片段=1；偏移=0

（B）总长度=460字节；标识符=x；不许分割=0；还有片段=0；偏移=60单位（单位是8

个字节）

2．在IPv4的头中使用的协议段在IPv6的固定头中不复存在。试说明这是为什么？

解答：设置协议段的目的是要告诉目的机把IP分组交给哪一个协议处理程序。中途的

路由器并不需要这一信息，因此不必把它放在主头中。实际上，这个信息存在于头中，但被

了。最后一个（扩展）头的下一个头的类型段就用于这一目的。

3．原始漏桶算法很简单。漏桶由一个有限队列构成。当分组到达时，如果队列未满，将其

加到队尾；否则丢弃它。每个时钟节拍发送一个分组（除非队列为空）。请说明漏桶算法为

什么每个滴答时间允许一个分组进入网络，而不考虑分组的大小。

解答：通常计算机能够以很高的速率产生数据，网络也可以用同样的速率运行。然而，路由

器却只能在短时间内以同样高的速率处理数据。对于排在队列中的一个分组，不管它有多大，路

由器必须做大约相同份量的工作。显然，处理10个100字节长的分组所做的工作要比处

理1个1000字节长的分组所做的工作多得多。

4．下面列出的是一种流描述（flowspecification）的4个输入特征：

*最大分组尺寸（字节）*令牌桶速率（字节/秒）

*令牌桶大小*最大传输速率（字节/秒）

现在假定最大分组尺寸是1000字节，令牌桶速率是10M字节/秒，令牌桶大小是1M字节，

最大传输速率是50M字节/秒，问以最大速率突发传送可维持多长时间？

解答：令最大突发时间长度为Δt秒。在情况下，漏桶在突发期间的开始是充满的（1M

字节），在突发期间另有10ΔtM字节进入桶内。在传输突发期间的输出包含50ΔtM字节。

由等式1+10Δt=50Δt，得到Δt=1/40秒，即25毫秒。因此，以最大速率突发传送可维持

25毫秒的时间。