（哈工大）局域网作业

作业9

1、假设CRC编码的生成比特模式G=10011。请回答下列问题：

‏（1）如果数据D=1010101010，则CRC编码后<D,R>=？

‏（2）如果数据D=1010100000，则CRC编码后<D,R>=？

‏（3）如果接收端收到码字01011010101001，则该码字在传输过程中是否发生差错？ 

‏（4）如果接收端收到码字10010101010000, 则该码字在传输过程中是否发生差错？

解：

循环冗余校验码：编码使 <D,R>刚好可以被G整除（模2）。生成码G=10011为5位。

（1）用<D,0000>除以G，得R=0100；故<D,R> = 1010101010 0100

（2）用<D,0000>除以G，得R=1001；故<D,R> = 1010100000 1001

接收端检错：利用G除<D,R>，余式全0，无错；否则有错。

（3）接收端接收到01011010101001 = <D,R>，用<D,R>除以G，得余式0100，因此该码字在传输中发生差错。

（4）接收端收到的10010101010000 = <D,R>，计算得余式为0，因此传输中没有差错。

2、假设在采用广播链路的10Mbps以太网中，回答下列问题：

​（1）某结点连续第5次冲突后，按二进制指数退避算法，选择K=4的概率是多少？相应地延迟多久再次重新尝试发送帧？

​（2）如果连续第12次冲突，该结点最多延迟多久再次重新尝试发送帧？

二进制指数退避算法：第N次冲突后，取M = min {N，10}，K在 0~2^M 中随机选取。

解：

3、某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10 Mbps，主机甲和主机乙之间的距离为2km，信号传播速度是200000km/s。请回答下列问题：

‌（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）

‌（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个64字节的确认帧，主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据（上层协议数据）传输速率是多少？（不考虑以太网帧的前导码）

解： 

 （1）甲和乙之间单向传播延迟dp = 2/200000 = 10 μs

①最短所需时间：甲和乙同时发送一个数据帧，在信道中央发生冲突，直到两个主机收到冲突信号，一共只需要dt = 10 μs。

②最长所需时间：一方主机（假设为甲）先发送一个数据帧，在即将到达乙时，乙也发送一个数据帧，在非常接近乙的位置发生冲突，而甲接收到冲突信号则需要 2*dt = 20 μs。

（2）标准最长以太网数据帧为1518B；

发送最长以太网帧用时dt1 = 1518*8/10M = 1214.4μs；

发送确认帧用时dt2 = 64*8/10M = 51.2μs；

甲发送数据帧到接收到确认帧 T = dt1+dt2 = 1285.6μs;

有效数据长度 L = 1518-18 = 1500B

有效数据传输速率R* = 1500*8/1285.6 ≈ 9.33Mbps