第三章作业

1130332055谢云峰2013-9-30第三章作业14.利用如图3-7所示的卷积码，当输入序列是10101010（从左到右）并且内部状态初始化为全零时，试问，输出序列是什么？P161第一位1进入，输出11；第二位0进入，输出01；第三位1进入，输出00以此类推，最终的输出序列为110100101000110018.发送一个长度为1024位的消息，其中包含992个数据位和32位CRC校验位。CRC计算采用了IEEE802标准，即32阶的CRC多项式。对于下面每种情况，说明在信息传输中出现的错误是否被接收方检测出来：167（a）只有一位错误。CRC可以检测所有一位错误。（b）有2个孤立的一位错误。所有的双位错误都能够检测出来，（c）有18个孤立的一位错误。不能，CRC不能检测出偶数个孤立错误（d）有47个孤立的一位错误。能,CRC可检测出所有奇数个孤立错（e）有一个长度为24位的突发错误。能，32阶CRC多项式能检测出长度小于等于32的突发错误。（f）有一个长度为35位的突发错误。不能，32阶CRC多项式仅能检测出长度小于等于32的突发错误。20.考虑一个具有4kbps速率和20毫秒传输延迟的信道。试问帧的大小在什么范围内，停-等式协议才能获得至少50%的效率？发送速率为4kbps,发送1bit需要0.25ms。当发送一帧的时间等于信道传播延时的2倍时，信道利用率为50%，设帧长为xbit，则满足方程0.25x=20*2，x=160bit帧长度大于等于160bit时停等协议才能获得至少50%效率。1130332055谢云峰2013-9-3029.在协议6中，frame_arrival代码中有一部分是用来处理NAK的。如果入境帧是一个NAK，并且另一个条件也满足，则这部分代码会被调用。请给出一个场景，在此场景下另一个条件也非常关键。P174另一个条件是r.ack+1next_frame_to_send。假设以下场景：A发送0号帧给B，B收到并发送ACK帧，但ACK丢失。A等待超时，重发0号帧。但B期待1号帧，在收到重发的0号帧后发送了NAK.显然A只要发送r.ack+1号帧即1号帧就可了，而不用再发0号帧。31.在协议6中，MAX_SEQ=2^n-1。虽然这种情况显然是希望尽可能利用头部空间，但我们无法证明这个条件是基本的。试问，当MAX_SEQ=4时协议也能够正确工作吗？P188不能，会失败。当MAX_SEQ=4时，模数为5，窗口大小MaxSeq=5/2，即为2。因此偶数序号使用缓冲区1。这种映射意味着帧0和4将使用同一缓冲区。假定0至3号帧都正确收到了，且都确认答应了。如果随后的4号帧丢失，且下一个0号帧收到了，新的0号帧放到缓冲区0中的，变量arrived[0]被置成true。这样一个错序帧将被送给主机。因此采用选择性重传的滑动窗口协议需要MaxSeq是奇数才能正确工作。