计算机网络与通信 第2版 习题答案 作者 申普兵 第4章 参考答案.doc

《计算机网络与通信 第2版 习题答案 作者 申普兵 第4章 参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第四章习题答案一、问答题1．通常把数据链路层传输的数据单元时称为。数据帧2．帧同步完成的主要工作之一是准确地区分出一帧的和位置。开始和结束3．在ARQ协议中，设置超时计时器的主要目的是为了防止现象的发生。死锁4．在连续ARQ协议中，当用n个比特进行编号时，发送窗口的大小为时，才能正确工作。5．PPP协议是面向的协议。字符二、简答题1．数据链路层完成哪些主要功能？分别解决什么问题？答案：链路管理对于面向连接的服务，链路两端的节点在进行通信之前，发送端必须确知接收端是否处于准备接收的状态。帧同步准确地区分出一帧的开始和结束，即确定帧的边界位置。差错控制保证数据的可靠传输流量

2、控制限制发送端发送数据的速率而采取的一种措施。透明传输是指不管链路上传输的是何种形式的比特组合，都不会影响数据传输的正常进行。2．在停等ARQ协议中，如果发送的数据帧不使用编号是否可行？为什么？答案：在停等ARQ协议中，如果发送的数据帧不使用编号是不可行的。因为当出现数据帧丢失时，超时重传虽然是一个好办法，但是若丢失的是确认帧，则超时重传将使节点B收到两个同样的数据帧。由于节点B现在无法识别重复的数据帧，因而在节点B收到的数据中出现了另一种差错——重复帧。重复帧也是一种不允许出现的差错。3．在停等ARQ协议中，死锁现象和重复帧是怎么产生的？有何危害？如何防止？–59–答

3、案：死锁现象：有时链路上的干扰很严重，数据帧被噪声所“淹没”，或者因线路故障使得数据帧无法传送到对方，或由于其他一些原因，接收端B收不到发送端A发来的数据帧。这种情况称为帧丢失。发生数据帧丢失时节点B当然不会向节点A发送任何确认帧。如果节点A要等收到节点B的确认信息后再发送下一个数据帧，那么就将永远等待下去。于是就出现了死锁现象。同理，若节点B发过来的响应帧丢失，也会同样出现这种死锁现象。要解决死锁问题，可在节点A发送完一个数据帧时，就启动一个超时计时器，计时器又称为定时器。若到了超时计时器所设置的重传时间tout而仍收不到节点B的任何确认帧，则节点A就重传前面所发送的

4、这一数据帧。如果在重传时间tout内收到确认，则将超时计时器清零并停止计时。一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。重复帧：当出现数据帧丢失时，超时重传的确是一个好办法。但是若丢失的是确认帧，则超时重传将使节点B收到两个同样的数据帧。由于节点B现在无法识别重复的数据帧，因而在节点B收到的数据中出现了另一种差错——重复帧。重复帧也是一种不允许出现的差错。要解决重复帧的问题，必须使每一个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加1。若节点B收到发送序号相同的数据帧，就表明出现了重复帧。这时应当丢弃这重复帧，因为已经收到过同

5、样的数据帧并且也交给了节点B。但应注意，此时节点B还必须向节点A发送一个确认帧ACK，因为节点B已经知道节点A还没有收到上一次发过去的确认帧ACK。4．在选择重传ARQ协议中，当用n个比特进行编号时，为保证能正确工作，发送窗口的大小应选取多大？为什么？答案：对于选择重传ARQ协议，接收窗口显然不应该大于发送窗口。若用n比特进行编号，则可以证明，接收窗口的最大值受下式的约束WR£2n/2，由于接收窗口不应大于发送窗口，所以接收窗口取得最大值时，发送窗口的大小正好与接收窗口相等，即WT=WR=2n/2。例如，取n=3，接收窗口取得最大值4时，发送窗口为4。5．简述HDLC帧

6、各字段的含义，并解释N (S)和N (R)的含义。答案：标志地址控制信息校验标志011111108比特8比特128×8比特16比特01111110FACIFCSF（1）标志字段（F）由于HDLC是面向比特的传输控制规程，传输的内容是比特流，因此，必须解决比特同步和电文的开始及结束的标志等问题。在面向比特的传输控制规程中，用一种特别的比特组“01111110”来确定一帧的开始及结束。在报文停止期间，可发出一连串的标志比特，使链路处于工作状态，保持与通信对方的联系以免超时。（2）地址字段（A）–59–地址字段位于标志字段之后，由8bit组成。高六位为DTE或DCE设备号。地

7、址字段的低两位取值为01/03，在命令帧中含有发往DTE或DCE的地址，响应帧含有发送该响应帧的DTE或DCE地址，（3）控制字段（C）控制字段位于地址字段和信息字段之间，由8bit组成。控制字段用于构成各种命令和响应帧，以便对链路进行监视和控制。它是HDLC的核心部分。（4）信息字段（I）信息字段用来传送用户数据，当采用模8方式时，用户数据的最大长度为128字节。也可根据X.25协议中用户任选业务规定来选定用户数据长度。I字段只包含在I帧中。（5）校验字段（FCS）FCS可以用生成多项式G (X)=X16+X12+X5+1来进行循环冗余