计算机网络

1． 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？
答：（1）数据链路与链路的区别在于数据链路除本身是一条链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
(2)“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理连接不一定跟着断开。

2． 数据链路层中的链路控制包括哪些功能？
答：包括功能：链路管理，帧同步，流量控制，差错控制，将数据和控制信息区分开，透明传输，寻址。

3． 信道速率为4kb/s。采用停止等待协议。传播时延tp＝20ms。确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％？
答：由题意可得，单帧停止等待协议的帧传输效率=tf/（tf+2tp）=0.5，则可得tf=2tp=2*20=40ms，又发送时间等于帧长度除以发送速度，则帧长度=tf*发送速度=40*10^-1s *4kb/s=160 bit。

4． 长度为1km，数据传输率为10Mbps的以太网，点信号在网上的传输速度是200m/μs。数据帧的长度为256比特，包括32比特帧头、校验和及其他开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的应答帧。假设网络负载非常轻（即没有冲突），问该网络的有效数据传输率是多少？
答：传输成功一帧的有用时间：（256－32）/10mbps=22.4μs
传输成功一帧的总时间即传播时间：2×1000/200＝10μs
实际发送帧的时间：（256＋32）/10mbps=＝28.8μs
所以，效率为：22.4/(10＋28.8)＝0.577
该网络的有效数据率是：0.577×10Mbps=5.77 Mbps

5.试写出连续ARQ协议的算法。
答：连续ARQ协议在简单停止等待协议的基础上，允许连续发送若干帧，在收到相应ACK后继续发送若干帧，用以提高传输效率。这是ACK及NAK也必须有对应的帧序号，才能够一一对应起来。在发生差错时丢弃原已发送的所有后续帧，重发差错发生以后的所有帧，这是出错全部重传。信道较差时，连续ARQ协议传输效率不高。

6 在连续ARQ协议中，设编号用3 bit，而发送窗口WT＝8。试找出一种情况，使得在此情况下协议不能正确工作。
答：假定发送端发送完0-7号共8个数据帧。因发送窗口已满，发送暂停。再假定8个数据帧均已正确到达接收端，并且对每一个数据帧，接收端都发送出确认帧。在这种情况下，如果所有的确认帧都丢失了，那么经过一段由超时计时器控制的时间后，发送端会重传这8个旧的数据帧，其编号仍为0-7。显然，当接收端第二次收到编号为0-7的8个数据帧时，它无法判定：这是8个新的数据帧，还是8个旧的、重传的数据帧？这种情况的发生，表明在连续ARQ协议中，若编号用3 bit，而发送窗口WT = 8，协议不能正确工作。
7. 在数据传输过程中，若接收方收到的二进制比特序列为10110011010，接收双方采用的生成多项式为G(x)=x4+x3+1，则该二进制比特序列在传输中是否出现了差错？如果没有出现差错，发送数据的比特序列和CRC校验码的比特序列分别是什么？
答：在接收方，用接收到的比特序列除以生成多项式，可得到商为1101010，余数为0，，故该二进制比特序列在传输中无差错；发送数据的比特序列为1011001，CRC校验码为1010。

8 要发送的数据比特序列为1010001101，CRC校验生成多项式为g(x)=x5+x4+x2+1，试计算CRC校验码。
答：CRC校验码=01110；理由如下：

9 在一些网络中，数据链路层通过请求重传损坏的帧来处理传输差错。如果一个帧损坏的概率为p，在确认帧不丢失的情况下，发送一个帧需要的平均传输次数是多少？
答：发送n次的概率等于前面n-1 次发送失败且最后一次发送成功的概率相乘，
故P(n)=n*(1-p)*p^(n-1)，则发送一个帧需要的平均传输次数即该随机变量的期望为
1*(1-p)+2*(1-p)p+…+n(1-p)*p^(n-1)=1/(1-p)。
即发送一个帧需要的平均传输次数为1/(1-p)。

10 假设一个信道的数据传输速率为4kb/s，单向传输延迟时间为20ms，那么帧长在什么范围内，才能使用于差错控制的停止等待协议的效率至少为50%？
答：由题意可得，单帧停止等待协议的帧传输效率U=tf/（tf+2tp）=0.5，则可得tf=2tp=2*20=40ms，又发送时间等于帧长度除以发送速度，则至少帧长度=tf*发送速度=40*10^-1s *4kb/s=160 bit。即帧长范围为大于等于160 bit。