2.数据链路层协议使用了下面的字符编码
A:0100011;B:11100011;FLAG:01111110;ESC:11100000;
为了传输一个包含4个字符的帧，A B ESC FLAG，试问使用下面的成帧方法时所发送的比特序列（用二进制表达）是什么？
（a）字节计数
（1）字节计数法需要帧的长度信息，也就是需要用同样的长度和二进制来表达对应的总共的字节的数量，所以是4，所以一共需要发送5个字节。发送序列为：00000100（表4）01000111 （A）11100011 （B）11100000（ESC）01111110 （FLAG）；（b）字节填充的标志字节
（2）FLAG是起始、结束标志。也就是必须在开头和结尾之中加上对应的转义符号，然后对于其中本身已经是转义符号的东西还要在前面加上另外的转义符号，所以一共是加上了2个esc和两个flag
所以发送序列为：01111110（FLAG） 01000111（A） 11100011（B） 11100000（ESC） 11100000（ESC） 11100000（ESC）01111110（FLAG）01111110（FLAG）
（c）比特填充的首尾标志字节
（3）比特填充方法就是数据中若遇到连续5个1则在其后添加0，然后本身还要有flag的结束和开头。
所以发送序列为：01111110（FLAG）01000111（A）110100011（B）111000000（ESC）011111010 （FLAG）01111110 （FLAG）
3.一个数据流中出现了这样的数据段：A B ESC C ESC FLAG FLAG D，假设采用本章介绍的字节填充算法，试问经过填充之后的输出是什么？
FLAG A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D Flag
6.需要在数据链路层上被发送一个比特串：0111101111101111110.试问比特填充之后实际被发送出去的是什么？
每5个1后面填充一个0，所以发送比特串是：01111110 011110111110011111010 01111110
15.假设使用internet校验和（4位字）来发送一个消息1001110010100011，试问校验和的值是什么？
1100
19.在3.3.3节讨论ARQ协议时，概述了一种场景，由于确认帧的丢失而导致接收方接收了两个相同的帧，试问，如果不会出现丢帧（消息或者确认），接收方是否还有可能收到同一帧的多个副本？
可能当ack到达的时候已经过时
20.考虑一个具有4kbps和20毫秒传输延迟的信道，试问帧的大小在什么范围内，停-等式协议才能获得至少50%的效率？
延迟是80bit，需要160bit
21.在协议3中，当发送方的计时器已经在运行时，它还有可能启动计时器吗？如果可能，试问这种情况是如何发生的，如果不能，试问为什么不可能
如果ack的回复很快的话就可以再次计时
23.想象一个滑动窗口协议，它的序号占用的位数相当多，使得序号几乎永远不会回转，试问4个窗口边界和窗口大小之间必须满足什么样的关系？假设这里窗口的大小固定不变，而且发送方和接收方的窗口大小相同
窗口边界之间的空间必须小于窗口大小
接收窗口的第一个边界应该嵌合在前者的两个边界之中，以方便返回nak
31.在协议6中，MAX_SEQ=2n-1，虽然这种情况显然是希望尽可能利用头部空间，但我们无法证明这个条件是基本的，试问，当MAX_SEQ=4时协议也能够正确工作吗？
nrbus=2
如果有4个的话，那么第0和第4就是用同一个buffer，这样的话就不能确实地确认一个消息是否真的到达了主机，也就是说，这个数字不能是偶数，否则会出现错误
32.利用地球同步卫星在1mbps的信道上发送长度为1000位的帧，该信道的传播延迟为270毫秒，确认总是被捎带在数据帧中，帧头非常短，序号使用了3位，试问，在下面的协议中，可获得的最大信道利用率是多少？
1000bit就需要1ms的时间来发送，1+1+270+270就是所有的发送周期，542，利用率就是n/542
1）停等式
1/542
2）协议5
7/542
3）协议6
4/542
33.在一个负载很重的50kbps卫星信道上使用协议6，数据帧包含长度为40位的头和长度为3960位的数据，试问浪费的带宽开销（帧头和重传）占多少比例？假设从地球到卫星的信号传播时间为270毫秒，ACK帧永远不会发生，NAK帧长40位，数据帧的错误率是1%，NAK帧的错误率忽略不计，序号占8位
每个帧（4000）浪费40bit，nak又浪费40，重传就是1%*4000=40，
所以结果是：40+40+0.4/40+0.4+4000
网友评论