经典计算机网络原理复习第四章习题.pptVIP

21．HDLC中的异步响应方式(ARM)是一种___ _数据链路操作方式，它由__ __站来控制超时和重发。 21. 非平衡、从 22．概括地说，传输中的差错大部分是由噪声所引起的。热噪声引起的差错称为__ __错，冲击噪声引起的差错称为_ ___错。 22. 随机、突发 23．若某种噪声所引起的某位码元的差错是孤立的，与前后码元没有关系，则引起这种差错的噪声为__ __；则称这种差错为__ __。 23. 热噪声、随机错 24．能连续影响多位数据或一串码元的噪声为__ __；称这种差错为__ __。 24. 冲击噪声、突发错 25．通过增加冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法为_ ___。 25. 奇偶校验码 26．差错控制编码分为检错码和纠错码，而ARQ方式只使用________。 26. 前向纠错FEC 27．从突发错误发生的第一个码元到有错的最后一个码元间所有码元的个数称为突发错的________。 27. 突发长度 28．在BSC数据链路控制中，往往需要使用一些传输控制字符；比如，用于________的ACK字符；表示________的NAK字符。 28. 确认、否认 29．在窗口协议中，若发送窗口尺寸为4，帧序号为0-7，在发送5号帧并收到3号帧的确认帧后，发送方还可发_______帧，可发送的帧序号依次为_______。 29. 两、6，7 30．连续ARQ协议中，如果采用n比特表示帧的序号，则发送窗口的尺寸不能超过_______，接收窗口的尺寸为_______。 30. 2n-1、1 31．在面向比特的同步控制协议(例如HDLC．中，采用比特填充的目的是______，对位串0111101111101进行比特填充后的位串是_________。 31. 实现数据的透明传输、01111011111001 32．采用“0比特插入法”可以实现数据的透明传输。若HDLC帧数据段中出现比特串“101011111101”，则经“0比特插入”后的输出为__________。 32. 1010111110101 33．在CRC计算中，与多项式x6+x4+x2+x+1对应的位串为________。 33. 1010111 34．若循环冗余码中信息位为k位，编码时外加冗余位为r位，则编码效率为__________。 34. k/(k+r) 35．HDLC规程的特点是___________字符编码集；全双工通信；可以连续发送数据帧。 35. 不依赖于任何 1．简述停等协议的实现过程。 1．答： 简述停等协议的实现过程如下： ①发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中； ②当发送方开始发送信息帧时，随即启动计时器； ③当接收方收到无差错信息帧后，即向发送方返回一个确认帧； ④当接收方检测到一个含有差错的信息帧时，便舍弃该帧 ⑤若发送方在规定时间内收到确认帧，即将计时器清零，继而开始下一帧的发送； ⑥若发送方在规定时间内未收到确认帧，(即计时器超时)，则应重发存于缓冲器中的侍确认信息帧。 2．比较差错控制中的ARQ方式和FEC方式，说明主要的不同之处。 答：自动请求重发ARQ的特点:：若有差错，通知发送端重发，直到正确为止；它使用检错码，是双向信道，在发送方设置数据缓冲区。 前向纠错FEC：接收端不但能够发现差错，而且能确定发生错误的位置，从而加以纠正； 使用纠错码，编码效率低。 3．说明违法编码法是如何实现帧同步的。除了违法编码法，还有哪些帧同步方法？（列出两种以上）。 答：违法编码法是在在物理层采用特定的比特编码方法时采用，如采用曼彻斯特编码时就可以使用违法编码法实现帧同步。例如在物理层编码中，用“高-低”电平对表示1，用“低-高”电平对表示0，则可用“低-低”电平对和“高-高”电平对作为帧起始、结尾标志。违法编码法只适用于采用冗余编码的特殊编码环境。 除了违法编码法，还有字符填充法、比特填充法、字节计数法的帧同步方法。 4．简述HDLC信息帧控制字段中的N（S）和N（R）的含义。要保证HDLC数据的透明传输，需要采用哪种方法？ 答：HDLC信息帧控制字段中的N（S）用于存放发送帧序号、N（R）是一个捎带的确认，用于存放接收方下一个预期要接收的帧序号。 要保证HDLC数据的透明传输，需要采用“0比特插入法”，在发送端，当一串比特流数据中有 5 个连续 1 时，就立即填入一个 0。在接收帧时，先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时，就将其后的一个 0 删除，以还原成原来的比特流。 1．两个站采用停一等协议，通过1Mbps的卫星链路通信，卫星的作用仅仅是转发数据，交换时间可忽略不计，在同步轨道上