计算机网络-自顶向下方法 第四章课后习题答案（第七版）

复习题

R1.
数据报；

路由器根据分组的IP(第三层)地址转发分组。链路层交换机根据分组的MAC(第2层)地址转发分组。

R2.
数据平面主要功能是转发，将输入链路的数据报在路由器内部交付给输出链路。

控制平面的主要功能是路由选择，为数据报的传递规划一个路径。

R3.
路由和转发之间的关键区别在于，转发是路由器将数据包从输入接口传输到输出接口的本地操作，转发发生的时间很短(通常是几纳秒)，因此通常在硬件中实现。
路由是指网络范围内的过程，它来规划数据报从源到目的地的端到端路径。路由发生在更长的时间尺度上(通常是秒)，通常在软件中实现。

R4.
转发表在路由器中的作用是保存一系列<地址前缀，出口>，来指示到达的数据包将通过交换结构转发到哪个外向链路接口。

R5.
Internet网络层的服务模式是“尽最大努力交付”服务。在这种服务模型中，不能保证按发送包的顺序接收包，不能保证包的最终发送，不能保证端到端延迟，也不能保证最小带宽。

R6.
输入端口、交换结构和输出端口都是在硬件中实现的，因为它们的数据表处理功能对于软件实现来说太快了。

传统路由器内部的路由处理器使用软件来执行路由协议、维护路由表和附加的链路状态信息，以及计算路由器的转发表。此外，SDN路由器中的路由处理器也依赖软件与远程控制器通信，接收转发表条
目并将其安装到路由器的输入端口。

数据平面是由硬件实现的，主要负责路由器本地的分组传递。

控制平面是由软件实现的，负责计算路径，更新路由表等。

R7.
题目都说了，高速！

如果每次分组到达时，都计算一次路径（或联网获取路径规划），那么就得耗很长时间了。所以在网络拓扑结构没变化的情况下，缓存最新的转发表，能更快找到路径。

R8.
基于目标的转发意味着到达路由器的数据报将是仅基于数据报的最终目的地转发到输出接口。
通用转发意味着除了最终目的地之外，还有其他因素
当路由器决定输出时，也会考虑与数据报相关联的情况
例如，转发决策可以基于数据报的TCP/UDP源端口号或目的端口号，除了它的目的IP地址。

R9.
如果包的目的地址与转发表中的两个或多个条目匹配，路由器使用最长前缀匹配来确定包将被转发到哪个链路接口。也就是说，数据包将被转发到具有与数据包的目的地匹配的最长前缀的链路接口。

R10.
内存交换、总线交换、纵横式交换；

第一种是将输入端口接收到的分组复制到处理器内存中，并提取分组的目的地址，在转发表的帮助下找到适当的输出端口，并将该分组复制到输出端口的缓存中。

第二种是将输入端口和输出端口用总线连接起来，当分组到达输入端口时，会被加上一个特定的标识，所以的输出端口都可以收到这个分组的副本，但只有与标识匹配的输出端口才能保存分组。

第三种是将N个输入端口和N个输出端口通过2N条总线连接在一起，控制器控制交叉点的开闭来控制分组的转发路径。

只有纵横式交换能并行发送多个分组。

R11.
如果数据报到达的速率大于路由器的处理速率，则新的数据报会堆积在输入端口缓冲区，直到占满并发生丢包。

通过加快路由器的处理速率，直到大于等于N * 每条输入链路的到达速率（N为输入链路数），这样就保证能在下一波数据到达之前处理完当前一波的数据。

R12.
当大量数据报被处理并送往输出链路时，如果这个速率过快，大于转发速率，就会塞满输出链路缓冲区，并出现弃尾。不能防止。

R13.
HOL阻塞发生在输入端口。当输入端口中某个数据报因为其输出链路正在被使用而阻塞，导致其后的所有分组都必须等待（即使这些分组的输出链路正空闲）。

R14.
FIFO

R15.
例如，一个携带网络管理信息的包应该比常规用户流量获得优先级。另一个例子是，实时的ip语音包可能需要比非实时通信(如电子邮件)获得优先级。

R16.
使用RR，所有服务类都被平等地对待，即没有任何服务类具有高于任何其他服务类的优先级。使用WFQ，服务类被区别对待，即每个类可能在任何时间间隔内接收不同数量的服务。当WFQ的所有类具有相同的服务权重时，WFQ与RR相同。

R17.
IP数据报中的8位协议字段包含目标主机应该将段传递到哪个传输层协议的信息。

R18.
TTL（Time-to-live）

R19.
不。IP数据报首部校验和只计算IP数据包的首部字段的校验和，这些字段与IP数据报的传输层段部分（有效载荷）不共享公共字节。

R20.
当有效载荷大于最大传输单元（MTU）时，在目标主机中组装。

R21.
有，有它连接的接口数量的IP。

R22.
11011111   00000001   00000011   00011100 11011111 \ 00000001 \ 00000011 \ 00011100 <