计算机网络原理试点本科4章试题.doc

计 算 机 网 络 原 理 第4章试点本科试题一、名词解释（6个）1、差错控制2、选择重传ARQ协议3、连续ARQ协议4、PPP协议5、停等协议6、链路管理答 案：1、差错控制是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。2、选择重传ARQ协议: 为了进一步提高信道的利用率，可以设法只重传出现差错的数据帧或者是定时器超时的数据帧。此时必须加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到之后再一并送交主机。3、连续ARQ协议：当发送站点发送完一个数据帧后，不是停下来等待应答帧，而是可以连续在发送若 干个数据帧。如果在此过程中又收到了接收端发来的应答帧，那么还可以接着发送数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。4、PPP协议：是串行通信线路上一个有效的点对点通信协议，可以为点对点链路上直接的两个设备之间提供一种数据报传送方式。5、现假定有A站和B站进行通信，停止等待协议的基本意义是：发送站（A）的数据链路层从其高层获得数据后，将其打包成帧后发送给接收站（B），然后处于等待状态。当A站收到B站回送的确认信息帧（ACK）后再发送下一帧。这样，每发一帧，都有一个停止等待对方确认的过程，这就是停止等待协议的基本特征。如果A站等到的是来自B站的否定帧（NAK），则应重发刚刚发送的那一帧。6、数据链路的建立、维持和释放就叫做链路管理。二、简答题（6个）1、数据链路层的主要功能包括哪几个方面的内容？2、传输差错的主要原因是哪些？差错类型有哪两种？都有什么特点？3、试比较BSC和HDLC协议的特点。4、帧同步的方法有哪几种？5、若HDLC帧的数据段中出现比特串“010000011111110101111110”，问比特填充后的输出是什么？6、滑动窗口协议中，发送窗口和接收窗口的含义。答 案：1、链路层是为网络层提供数据传送服务的，这种服务要依靠本层所具备的功能来实现。链路层应具备如下功能： 链路连接的建立，拆除，分离。 帧定界和帧同步。链路层的数据传输单元是“帧”，协议不同，帧的长短和界面也有差别，但无论如何必须对帧进行定界。 顺序控制，指对帧的收发顺序的控制。 差错检测和恢复。还有链路标识，流量控制等等。2、传输中差错都是由噪声引起的。噪声有两大类：一类是信道固有的、持续存在的随机热噪声；另外一类是由外界特定的短暂原因所造成的冲击噪声。热噪声引起的差错称为随机错，所引起的某位码元的差错是孤立的，与前后码元没有关系。冲击噪声呈突发状，由其引起的差错称为突发错。3、BSC协议用ASCII或EBCDIC字符集定义的传输控制字符来实现相应的功能。BSC协议将在链路上传输的信息分为数据报文和监控报文两类。由于BSC协议与特定的字符编码关系过于密切，故兼容性较差。为满足数据透明性而采用的字符填充法，实现起来也比较麻烦，而也依赖于所采用的字符编码集。另外，由于BSC是一个半双工协议，它的链路传输效率很低。在面向终端的网络系统中被广泛使用。HDLC协议不依赖于任何一种字符码集；数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现；全双工通信，不必等待确认便可连续发送数据，有较高的数据链路传输效率；所有帧均采用CRC校验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高；传输控制功能与处理功能分离，具有较大灵活性。4、 a、使用字符填充的首尾定界符法b、使用比特填充的首尾标志法c、违法编码法d、字节计数法5、输出的比特串为 010000011111011010111110106、发送窗口用来对发送端进行流量控制，而发送窗口的大小代表在还没有收到对方确认的条件下发送端最多可以发送多少个数据帧。接收窗口是为了