第3章计算机网络体系结构习题解答

《第3章计算机网络体系结构习题解答》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3章数据链路层习题解答P118T3.3某信道误码率为，每帧长度为10kb，那么(1)若差错都是单个错，则在该信道上传送的帧的平均出错率是多少？答案为(2)若差错大多为突发错，平均突发长度为100b，则在该信道上传送的帧的平均出错率是多少？分析：差错大多为突发错，平均突发长度为100b的含义，要么100b全错，要么都对，即错误影响连续的100b，且出错的概率为，因此，答案为T3.6信息段为1001110，如果加一位奇偶校验码，若为奇校验，是10011101，若为偶校验是10011100。T3.7什么是定比码？对于一个7中取5的定比码来说，其编码效率是多少？定比码是指每个码字中均

2、含有相同数目的1(码字长一定，1的数目固定后，所含0的数目也必然相同)。因为1的个数与0的个数之比保持恒定，故称为定比码，也称为恒比码。若n位码字中1的个数恒定为m，还可称为“n中取m”码。在检测时，只要计算接收码字中1的数目，就能知道是否有差错。在国际无线电报通信中，采用7中取3定比码。码字长为7为，规定总有3个1.因此，共有种码字，可用来分别代表26个英文字母和其他符号。又如在我国用电传机传输汉字电码时，只使用阿拉伯数字的组合来代表汉字，采用的所谓“保护电码”就是一种5中取3定比码，共有10种码字，例如阿拉伯数字12345保护电码0101111001101101101000

3、111阿拉伯数字67890保护电码1010111100011101001101101定比码(n中取m)的编码效率为定比码能检测出全部奇数位错以及部分偶数位错。实际上，除了码字中1变成0和0变成1成对出现的差错外，所有其他差错都能被检测出来。正反码可纠正1位的错和检测2位和2位以上的错，其中冗余位的个数和信息位的个数相同。例如，电报通信中常用5单位电码编成正反码，其规则如下：k=5,r=k=5,n=k+r=10；当信息位中有奇数个1，冗余位差错在两位或两位以上其他情况冗余位中有一位差错，其位置对应于校验码组中1的位置4个0，1个1信息位有一位差错，其位置对应于校验码组中0的位置4

4、个1，1个0无差错全0是信息位的重复，否则，冗余位是信息位的反码。校验方法：将接收到的码字中信息位和冗余位按位半加得合成码组，若接收码字中的信息位有奇数个1，则合成码组为校验码组，否则，取合成码组的反码为校验码组。然后查看下表决定是否正确。如发送01011，码字为0101101011，发送出去。接收方，若接收到0101101011，合成码组为01011Å01011=00000，信息位有3个1，故校验码为00000。若接收到1101101011，11011Å01011=10000，信息位有4个1，故校验码为01111。如发送11011，码字为1101100100，发送出去。接收方

5、，若接收到1101100100，合成码组为11011Å00100=11111，信息位有4个1，故校验码为00000。若接收到0101100100，01011Å00100=01111，信息位有3个1，故校验码为01111。若6单位电码编成正反码会怎样，k=6,r=k=6,n=k+r=12,差错在两位或两位以上其他情况冗余位中有一位差错，其位置对应于校验码组中1的位置5个0，1个1信息位有一位差错，其位置对应于校验码组中0的位置5个1，1个0无差错全0规则怎样？T3.8若信息位为11001，奇数个1，其正反码的冗余位是11001，信息位有一位出错：01001，10001，11101

6、，11011，11000，冗余位无错对应的合成码组分别为10000，01000，00100，00010，00001，因为出错后的信息有偶数个1，故校验位为01111，10111，11011，11101，11110。若冗余位有一位出错，怎样？T3.9k=7,2r>=k+r+1;所以r>=4;A10A9A8A7A6A5A4A3A2A1A0S3S2S1S0000000010010001101000101011001111000错码位置无错A0A1A2A3A4A5A6A7S3S2S1S01001101010111100110111101111错码位置A8A9A10A0A1A5A6A0A

7、7A7A9S3=A7+A8+A9+A10;S2=A3+A4+A5+A6;S1=A1+A2+A5+A6+A9+A10S0=A0+A2+A4+A6+A8+A10是否可以呢？S3S2S1S0000000010010100001000101011001110011错码位置无错A0A1A2A3A4A5A6A7S3S2S1S01001101010111100110111101111错码位置A8A9A10A0A1A5A6A0A7A7A9S3=A2+A8+A9+A10;S2=A3+A4+A5+A6;S1=A