计算机网络 自顶向下方法 第五章 链路层 习题答案

复习题

1. 运输方式，例如汽车，公共汽车，火车，汽车。
2. 尽管每个链路都保证通过链路发送的IP数据报将在链路的另一端接收而没有错误，但不能保证IP数据报将以正确的顺序到达最终目的地。 使用IP，同一TCP连接中的数据报可以在网络中采用不同的路由，因此无序到达。 仍然需要TCP以正确的顺序为应用程序的接收端提供字节流。 此外，由于路由环路或设备故障，IP可能会丢失数据包。
3. 帧：IP和TCP中也有帧；链路接入；可靠交付：TCP中也有可靠交付；流控制：TCP中也有流控制；差错检测：IP和TCP中也有差错检测；差错纠正；全双工：TCP也是全双工。
4. 当一个节点在传输时，它将开始接收来自另一个节点的数据包，这意味着会发生冲突。
5. 时隙ALOHA:1、2和4（时隙ALOHA只是部分分散的，因为它要求所有节点的时钟同步）。令牌传递：1，2，3，4。
6. 第5次碰撞后，适配器从{0,1,2，…，31}中选择。 选择4的概率是1/32。 它等待204.8微秒。
7. 在轮询中，讨论负责人一次只允许一个参与者发言，每个参与者都有机会以循环方式发言。对于令牌传递协议，没有讨论领导人，但有酒杯，但参与者轮流拿着酒杯。只有当参与者拿着酒杯时，才允许参与者说话。
8. 当一个节点传输一个帧时，该节点必须等待帧在整个环上传播，然后节点才能释放令牌。因此，如果L/R比t prop小，那么协议将效率低下。
9. 2⁴⁸个MAC地址; 2³²个IPv4地址; 2¹²⁸ IPv6地址。
10. C的适配器将处理帧，但适配器不会将数据报传递到协议栈。 如果使用LAN广播地址，则C的适配器将处理帧并将数据报传递到协议栈。
11. 在广播帧中发送ARP查询，因为查询主机不知道哪个适配器地址对应于所讨论的IP地址。对于响应，发送节点知道应该将响应发送到的适配器地址，因此不需要发送广播帧（必须由LAN上的所有其他节点处理）。
12. 不，不可能。 每个LAN都有自己独特的一组适配器，每个适配器都有一个唯一的LAN地址。
13. 三种以太网技术具有相同的帧结构。
14. 2（内部子网和外部互联网）
15. 在802.1Q中，存在12位VLAN标识符。 因此，可以支持2¹² = 4,096个VLAN。
16. 我们可以把n个交换机串在一起。第一个和最后一个交换机将使用一个端口进行中继；中间的N-2交换机将使用两个端口。所以端口总数是2+2（N-2）=2N-2端口。

习题

1. 1 1 1 0 1
   0 1 1 0 0
   1 0 0 1 0
   1 1 0 1 1
   1 1 0 0 0

2. 假设我们从初始的二维奇偶矩阵开始：
   0 0 0 0
   1 1 1 1
   0 1 0 1
   1 0 1 0
   在第2行第3列中出现位错误时，第2行和第3列的奇偶校验现在在下面的矩阵中是错误的：
   0 0 0 0
   1 1 0 1
   0 1 0 1
   1 0 1 0
   现在假设第2行，第2列和第3列有一点误差。第2行的奇偶校验现在正确！ 第2列和第3列的奇偶校验是错误的，但我们无法检测错误发生在哪些行！
   0 0 0 0
   1 0 0 1
   0 1 0 1
   1 0 1 0
   上面的例子表明可以检测到双位错误（如果没有纠正）。

5. 如果我们将10011除以1010101010 0000，我们得到1011011100，余数为R = 0100。 注意，G = 10011是CRC-4-ITU标准。

6. a）我们得到1000100011，余数为R = 0101。
   b）我们得到1011111111，剩余的R = 0001。