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

08-练习题与解答

1.试比较在MPLS域中下列三种流的聚合程度的大小。

（1）流向同一台主机的所有的分组。

（2）流经同一个出口LSR的所有的分组。

（3）具有同样的源CIDR网络地址和目标CIDR网络地址的所有的分组。

解答：（1）聚合粒度细。

（2）聚合粒度稍粗些，出口LSR要检查每一个分组的头部，以便将其分组转发到正确

的终点。

（3）这是最粗的聚合粒度，许多网络中的流都被聚合为同一个流，而这种聚合路径通

常都发生在MPLS的主干网中。

2.试比较时延受限的网络在以下三种情况下的时延、可扩展性和可应用性方面的优缺点。

（1）仅使用MPLS转发。

（2）仅使用第三层转发，每一个路由器查找最长前缀匹配以确定下一跳。

（3）结合使用第三层转发和MPLS转发。

解答：（1）分组经受的时延最小，分组转发的速率不受路由表大小的影像，网络可扩展到最

大的规模。但网络节点无法处理没有MPLS标记的分组。

（2）当路由表很大时查找最长前缀匹配需要很长时间，这就限制了网络的规模。

（3）若有相当多的分组使用MPLS就可能缩短转发分组所需的时间，因而网络可扩展到较大

的规模。

3.计算在下列情况下的延迟（从发出第1位开始到收到最后1位为止）：

（1）在通配置1个转发交换机的10Mbps以太网，分组大小是5000位。假定每

条链路引入10微秒的延迟，并且交换机在接收完分组立即重发。

解答：1位的发送延迟是0.1μs，一个分组由5000位组成，在每条链引入的发送延迟

是500μs，分组在每条链的延迟都是10μs，因此总的延迟等于：500×2+10×

2=1020μs。

（2）跟（1）的情况类似，但有3个交换机。

解答：3个交换机共有4条链路，总的延迟等于：

500×4+10×4=2040μs=2.04ms。

（3）跟（1）的情况相同，但假定交换机实施“直通”交换：它可以在收到分组的开头200

位后就重发分组。

解答：使用直通交换，交换机延迟分组200位，即20μs。在这种情况下仍然有1个500μ

s的发送延迟，2个10μs的延迟，再加上20μs的交换机转发延迟，因此总的延迟等

于：

500×1+10×2+20=540μs。

如果像（b）那样有3个交换机，那么总的延迟将会等于：

500×1+10×4+20×3=600μs。

4.通过一个串接的虚电路子网的隧道是直接的，在一端的多协议路由器只需建立一条到达

另一端的虚电路，并通过该虚电路传送分组。隧道也可以用于数据报子网吗？如果可以，如

何使用？

解答：可以。只需把分组封装在属于所经过的子网的数据报的载荷段中，并进行发送。

5.一组从29.18.0.0到29.18.127.255的IP地址被聚合成29.18.0.0/17。然而，有从

29.18.60.0到29.18.63.255的1024个未被分配的地址间隙，现在突然被分配给使用一个

不同输出线路的主机。现在还需要把聚合地址成多于一个的连续地址块，并把新的块加

入路由表，那么是否可以重新聚合？如果可以，怎样聚合？如果不可以，又怎样做？

【解答】只要为新的地址块增加一个新的表项29.18.0.0/22