问答题
在一个数据链路协议中使用下列字符编码：
A 01000111； B
11100011； FLAG 01111110； ESC 11100000
在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列(使用FLAG做首尾标志，ESC做转义字符)。
问答题
字符计数法；
【正确答案】第一字节为所传输的字符计数5，转换为二进制为00000101，后面依次为A、B、ESC、FLAG的二进制编码：
00000101 01000111 11100011 11100000 01111110
【答案解析】
问答题
使用字符填充的首尾定界法；
【正确答案】首尾标志位FLAG(01111110)，在所传输的数据中，若出现控制字符，则在该字符前插入转义字符ESC(11100000)：
01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110
【答案解析】
问答题
使用比特填充的首尾标志法。
【正确答案】首尾标志位FLAG(01111110)，在所传输的数据中，若连续出现5个“1”，则在其后插入“0”：
01111110 01000111 110100011 111000000 011111010 01111110
【答案解析】
问答题
在数据传输过程中，若接收方收到的二进制比特序列为10110011010，接收双方采用的生成多项式为G(x)=x4+x3+1，则该二进制比特序列在传输中是否出错?如果未出现差错，发送数据的比特序列和CRC检验码的比特序列分别是什么?
【正确答案】根据题意，生成多项式G(x)对应的二进制比特序列为11001。进行如下的二进制模2除法，被除数为10110011010，除数为11001：
[*]
所得余数为0，因此该二进制比特序列在传输过程中没有出现差错。发送数据的比特序列是1011001，CRC检验码的比特序列是1010。
注意：CRC检验码的位数就等于生成多项式G(x)的最高次数。
【答案解析】
问答题
在选择重传ARQ协议中，设编号用3bit。再设发送窗口WT=6，而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正确工作。
【正确答案】对于选择重传协议，接收窗口和发送窗口的尺寸需满足：接收窗口WR+发送窗口WT≤2n，而题目中给出的数据WR+WT=9≥23，所以是无法正常工作的。举例如下：
发送方：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0
接收方：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0
当发送方发送0～5号共6个数据帧，因发送窗口已满，发送暂停。接收方收到所有数据帧，对每一个帧都发送确认帧，并期待后面的6、7、0号帧。若所有的确认帧都没有到达发送方，经过发送方计时器控制的超时事件后，发送方再次发送之前的6个数据帧，而接收方收到0号帧后，无法判断是新的数据帧或是旧的重传的数据帧。
【答案解析】
问答题
假设一个信道的数据传输速率为5kb/s，单向传输延迟为30ms，那么帧长在什么范围内，才能使用于差错控制的停止—等待协议的效率至少为50%?
【正确答案】设帧长为L。在停止。等待协议中，协议忙的时间为数据发送的时间L/B，协议空闲的时间为数据发送后等待确认返回的时间2R。要使协议的效率至少为50%，则要求信道利用率u至少为50%，而信道利用率=数据发送时延/(传播时延+数据发送时延)，则
[*]
可得：L≥2RB=2×5000×0.03bit=300bit。
因此，当帧长大于等于300bit时，停止-等待协议的效率至少为50%。
【答案解析】
问答题
假定卫星信道的数据率为100kb/s，卫星信道的单程传播时延为250ms，每个数据帧的帧长均为2000位，并且不考虑误码、确认帧长、头部和处理时间等开销，为达到传输的最大效率，试问帧的顺序号应为多少位?此时信道利用率是多少?
【正确答案】RTT=250×2=500ms=0.5s。
一个帧的发送时间等于2000bit÷100kb/s=20x10-3s。
一个帧发送完后经过一个单程时延到达接收方，再经过一个单程时延发送方收到应答，从而可以继续发送，故要达到传输效率最大，就是不用等确认也可继续发送帧。设窗口值等于x，令
2000bit×x÷100kb/s=20×10-3s+RTT=20×10-3s+0.5s=0.52s
得x=26。
若取得最大信道利用率，窗口值是26即可，因为在此条件下，可以不间断地发送帧，所以发送速率保持在100kb/s。
由于16＜26＜32，帧的顺序号应为5位。在使用后退N式ARQ的情况下，最大窗口值是31，大于26，可以不间断地发送帧，此时信道利用率是100%。
【答案解析】