数据链路层考试考点.docx

计算机网络数据链路层习题集、名词解释1.―一___纠错码2. ______检错码3.―____ PPP 协议4. ______帧5.―___ 数据链路层协议6. ______误码率7.―一___平衡模式8. ______ SLIP 协议A. 二进制比特在数据传输系统中被传错的概率B. 让每个传输的分组带上足够的冗余信息，以便在接受端能发现并自动纠正 传输差错的编码方法C. 让分组仅包含足以使接受端发现差错的冗余信息，但不能确定哪一比特是 错的，并且自己不能纠正传输差错的编码方法D. 数据连路层的数据传输单元E. 为实现数据链路控制功能而制定的规程或协议F. 最早是在BSD UNIX 4.2版操作系统上实现，支持TCP/IP协议，它只是 对数据报进行了简单的封装，然后用RS-232接口串行线路进行传输的 Internet数据链路层协议G. 支持多种协议，不仅在拨号线，并且在路由器-路由器H. HDLC链路两端的站都是复合站的模式1. B 2.C 3.G 4.D 5.E 6.A7.H 8.F二、单项选择1. 设立数据链路层的主要目的是将一条原始的、由差错的物理线路变为对网络 层无差错的A.物理链路B.数据链路C.传输介质D.端到端连接2. 在数据帧中，当所传的数据中出现了控制字符时，就必须采取适当的措施， 使接收方不至于将数据误认为是控制信息。

这样才能保证数据链路层的传输是 的A.透明B.面向连接C.冗余D.无连接3.0比特插入/删除方法规定，在两个标志字段为F之间的比特序列中，如果检 查出连续的 个1，不管它后面的比特是0或1，都增加1个0A. 4 B. 5 C. 6 D. 84.在 差错控制方式中，只会重新传输出错的数据帧A.连续工作B.停止等待C.选择重发D.拉回1.B 2.A 3.C 4. C 三、简答题.1.在数据通信系统中，完整的差错控制应该包括的两个主要内容：检错和纠错2. 数据链路控制的主要功能：链路管理（数据链路的建立、维持和释放）、帧同步（使接收方能从收到的比特 流中区分出一帧的开始和结束）、流量控制、差错控制（发现并纠正传输错误）、帧的透明 传输（当所传的数据中出现了控制字符时，采取适当的措施）和寻址3. 采用〃0比特插入/删除〃技术的原因及其基本工作原理：为了解决帧数据传输的透明性问题，引入了"0比特插入/删除方法"基本工作原理：发送端在两个标志字段为F之间的比特序列中，如果检查出连续 的5个1，不管它后面的比特位是0或1，都增加1个0；那么在接受过程中，在两个标志 字段为F之间的比特序列中，坚持出连续的5个1之后就删除1个0。

4. 停止等待ARQ发送方每发完一帧就停下来等待收方应答如果在设定的时间内得不到收方的应答，或 得到一个否认应答（NAK），则重发原帧；如果得到一个肯定应答（ACK），则发送新帧5. 连续ARQ所谓连续就是在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发若干 帧，边发可以边等待确认帧，如果收到了确认帧，又可以继续发送数据帧，由于减少了等待 的时间，利用率就提高了但是连续ARQ在收到一个否认帧或超时后，所有该帧后面的帧 都要重发而不管该帧后面的帧是否正确传送6. 滑动窗口协议滑动窗口协议，也称为回退N步协议（Go-Back-N，GBN）中，允许发送方发送多个 分组（当有多个分组可用时）而不需等待确认，但它受限于在流水线中为未确认的分组数不 能超过某个最大允许数N滑动窗口协议是TCP使用的一种流量控制方法，此协议能够加 速数据的传输 只有在接收窗口向前滑动时(与此同时也发送了确认)，发送窗口才有可 能向前滑动收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗 口协议当发送窗口和接收窗口的大小都等于1时，就是停止等待协议当发送窗口大于1，接收窗口等于1时，就是回退N步协议。

当发送窗口和接收窗口的大小均大于1时，就是选择重发协议7. CRC循环冗余校验循环冗余码校验(CRC=cyclic redundancy check)，是一个信息字段和校验字段的 长度可以任意选定的差错校验码原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取 值的多项式一一对应例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为 x5+x3+x2+x+1对应的代码101111发过来看：x8+ x2+x1+1= 1*x8+0*x7+ 0*x6+0*x5+0*x4+1*x2+1*x1+1*1，所得到的代码是 100000111CRC码集选择的原则：若设码字长度为N，信息字段为K位，校验字段为R位 (N=K+R)，则对于CRC码集中的任一码字，存在且仅存在一个R次多项式g(x)，使得 V(x)=A(x)g(x)=xRm(x)+r(x);其中：m(x)为K次信息多项式，r(x)为R-1次校验多项式， g(x)称为生成多项式：g(x)=g0+g1x1+ g2x2+...+g(R-1)x(R-1)+gRxR发送方通过指定的 g(x)产生CRC码字，接收方则通过该g(x)来验证收到的CRC码字。

8. HDLCHDLC协议是指面向比特同步协议，全称是High Level Data Link CONtrol（高级数据链 路控制规程），该协议不依赖于任何一种字符编码集;使用有较高数据链路传输效率的全双工 通信，使数据报文可透明传输，来实现透明传输的"0比特插入法"的硬件实现.所有的帧采用 CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输控制功能与处理功能分离,具有很 大的灵活性9. PPPPPP（ Point-to-Point Protocol点到点协议）是为在同等单元之间传输数据包这样的简 单链路设计的链路层协议这种链路提供全双工操作，并按照顺序传递数据包设计目的主 要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器 之间简单连接的一种共通的解决方案。