中科院大学计算机网络硕士课程
第8单元 基于IP的多协议标记交换技术
08-练习题与解答
1.标记交换路由器LSR在转发MPLS分组时要进行标记替换。类似的标记替换是否曾发生在MPLS以外的一些网络中？如有，请给以说明。
解答：类似的标记替换也曾发生在MPLS以外的一些网络中。例如，在ATM网络中每一个信元的头部中的VPI/VCI在通过ATM交换机时也发生虚通路号/虚通道号的替换。X.25和帧中继网络中也做类似的虚电路号码替换操作。
2.试比较在MPLS域中下列三种流的聚合程度的大小。 （1）流向同一台主机的所有的分组。
（2）流经同一个出口LSR的所有的分组。
（3）具有同样的源和目标CIDR网络地址的所有的分组。 解答：（1）聚合粒度细。
（2）聚合粒度稍粗些，出口LSR要检查每一个分组的头部，以便将其分组转发到正确的重点。
（3）这是最粗的聚合粒度，许多网络中的流都被聚合为同一个流，而这种聚合路径通常都发生在MPLS的主干网中。
3.试比较时延受限的网络在以下三种情况下的可扩展性。 （1）仅使用MPLS转发。
（2）仅使用第三层转发，每一个路由器查找最长前缀匹配以确定下一跳。 （3）结合使用第三层转发和MPLS转发。 解答：（1）分组经受的时延最小，分组转发的速率不受路由表大小的影像，网络可扩展到最大的规模。但网络节点无法处理没有MPLS标记的分组。
（2）当路由表很大时查找最长前缀匹配需要很长时间，这就限制了网络的规模。 （3）若有相当多的分组使用MPLS就可能缩短转发分组所需的时间，因而网络可扩展到较大的规模。
4.在对流的处理和建立转发表的方式上，MPLS和传统的虚电路设计有什么差别？
解答：（1）MPLS可以组合终止于一个特别的路由器或LAN的多个流，并且对它们使用单个标记，表示属于同一个转发等价类。而在传统的虚电路路由选择中，不可能把具有不同终点的多个不同的通路组合进同样的虚电路(连接)标识符，因为那样做在最终目的地处将无法对它们加以区分。（2）在传统的虚电路网络中，当一个用户要建立一条会话连接时，他首先向网络发送一个称作setup(建立)的控制分组，确定通路，并产生转发表登录项。MPLS则不是以这种方式工作，对于每一次用户会话，它都没有setup阶段，取而代之的是采用数据驱动的方法或控制驱动的方法来建立转发表登录项。
5.通过一个串接的虚电路子网的隧道是直接的，在一端的多协议路由器只需建立一条到达另一端的虚电路，并通过该虚电路传送分组。隧道也可以用于数据报子网吗？如果可以，如何使用？
解答：可以。只需把分组封装在属于所经过的子网的数据报的载荷段中，并进行发送。
6.一组从29.18.0.0到29.18.128.255的IP地址被聚合成29.18.0.0/17。然而，有从29.18.60.0到29.18.63.255的1024个未被分配的地址间隙，现在突然被分配给使用一个不同输出线路的主机。现在还需要把聚合地址分裂成多于一个的连续地址块，并把新的块加授课教师：鲁士文
授课地点：中关村
公布答案时间：2012年11月09日
中科院大学计算机网络硕士课程
第8单元 基于IP的多协议标记交换技术
入路由表，那么是否可以重新聚合？如果可以，怎样聚合？如果不可以，又怎样做？
【解答】只要为新的地址块增加一个新的表项29.18.0.0/22就可以了。如果有一个入进分组同时匹配29.18.0.0/17和29.18.0.0/22,那么就选取最长匹配。这一规则使得有可能把一个大的地址块分配给一个外出线路，而让一个或多个在此范围内小的地址块作为例外来处理。
授课教师：鲁士文
授课地点：中关村公布答案时间：2012年11月09日
