数据链路层简介作业.docVIP

数据链路层简介作业 1、 在停止等待协议中，应答帧为什么不需要序号？ ?答案: 由停止等待协议的工作原理可知：收方每收到一个正确的数据后，都立即向发方发送一个应答帧，发方只有收到上一个数据的确认帧后，才能继续发送下一帧。所以，在停止等待协议中，无须对应答帧进行编号。 2、 简述ARQ协议的工作原理。( 知识点: 连续ARQ协议) 答案: ARQ协议的要点: 当发送站点发送完一个数据帧后，不是停下来等待应答帧，而是可以连续在发送若 干个数据帧。如果在此过程中又收到了接收端发来的应答帧，那么还可以接着发送数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。 3、 滑动窗口协议中，发送窗口和接收窗口的含义。( 知识点: 滑动窗口协议) 答案:发送窗口用来对发送端进行流量控制，而发送窗口的大小代表在还没有收到对方确认的条件下发送端最多可以发送多少个数据帧。接收窗口是为了控制哪些数据帧可以接收而哪些帧不可以接收。在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。 4、 简述选择重传ARQ协议的工作原理。 答案: 选择重传ARQ协议: 为了进一步提高信道的利用率，可以设法只重传出现差错的数据帧或者是定时器超时的数据帧。此时必须加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到之后再一并送交主机。 5、数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在? 答：链路与数据链路的差别主要有： ①链路是物理链路，而数据链路是逻辑链路。 ②采用复用技术时，一条链路上可以有多条数据链路。 ③链路不可靠（可能出现差错），而数据链路是可靠的（出现差错后可纠正）。 ④链路连接的生存期是结点开机到结点关机时止；而数据链路连接的生存期是从通信开始到通信结束时止。 “电路接通了”意味着可在该电路上传输比特流。而“数据链路接通了”则意味着通信双方在数据链路层协议的作用下，可进行数据帧的无差错传输。 6、数据链路层中的链路控制包括哪些功能? 答：数据链路层中的链路控制主要包括的功能有：链路管理、帧同步、流量控制、差错控制、区分数据和控制信息、数据传输透明及数据帧的寻址。 7、 用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为 ；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到 。请写出计算过程。 ● 使用海明码进行纠错，7 位码长(x7x6x5x4x3x2x1)，其中4 位数据，监督关系式为：　　　　c0 = x1+x3+x5+x7　　　　c1 =x2+x3+x6+x7　　　　c2 =x4+x5+x6+x7　　如果接收到的码字为1000101，那么纠错后的码字是______。、什么是ARQ？分别说明三种ARQ机制的工作原理及其特点。 ARQ，英文全称为Automatic Request for Repeat，即反馈重发差错控制机制。 在数据传输的过程中，如果接收方通过检错码等技术，判断所收到的数据有误，并且通过自身的努力无法纠正错误时，会通过反馈机制通知发送方，要求发送方重新发送数据，直至接收方判断接收到正确的数据，APG分为两种不同的实现方式，一种是停止等待方式——空闲重发请求，一种是连续工作方式——连续重发请求。 它可以分为三种：停止等待式，全部拉回式，选择重发式。 在停止等待式ARQ中，数据报文发送完成之后，发送方等待接收方的状态报告，如果状态报告报文发送成功，发送后续的数据报文，否则重传该报文。停止等待式ARQ，发送方每发送一帧之后就必须停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧。该方法所需要的缓冲存储空间最小，缺点是信道效率很低。 在全部拉回式中当发现错误不管错误在哪讲全部的数据进行重新的发送。这样加大了缓冲空间，小路也很低。 在选择性重传ARQ中，当发送方接收到接收方的状态报告指示报文出错，发送方只发送传送发生错误的报文。 选择重传协议，发送窗口和接收窗口都大于1。发送方仅重新传输发生错误的帧，并缓存错误帧之后发送的帧。与回退N相比，减少了出错帧之后正确的帧都要重传的开销。 在数据链路层，HDLC信息帧的N（S）、N（R）域可以实现流量控制，滑动窗口也可以实流量控制，分别依据HDLC?信息帧及滑动窗口，分别讨论下列问题：?? (1)?信息帧中如果N（S）=7，N（R）=4，?问发送方不必等待确认可以连续发送多少帧？?接收方下一预期接收的帧的序号？? 　　(2)?滑动窗口中，发送窗