青岛大学信息工程学院网络工程系计算机网络第 3章 习题课青岛大学信息工程学院网络工程系第三章 习题课3-02.数据链路层中的链路控制包括哪些功能？ 数据链路层中的链路控制的主要功能有： （1）链路管理，即数据链路的建立、维持和释放。 （2）帧定界，数据以帧为单位传送，收方应当能从收到的比 特流中准确地区分出一帧的开始和结束的地方。 （3）流量控制，基于反馈机制来实现，解决节点之间的流量 问题。 （4）差错控制，使接收端能够发现传输错误，并能纠正传输 错误。 （5）透明传输， （6）寻址。青岛大学信息工程学院网络工程系3-06. 信道速率为4kb/s，采用停止等待协议。传播时延tp=20ms 。确认帧长度和处理时间均可忽略。帧首部的开销也可忽略 。问帧长为多少才能使信道利用率达到至少50%？ 解析：在帧长度和处理时间均可忽略不计的情况下，信道的利 用率与发送时间和传播时间有关，均等于t发送时间/(t发送时间+2 t传播时间)当发送时间等于传播时延的2倍时，信道的利用率是50%，即 发送一帧的时间=20ms2=40ms信道速率是每秒4kb/s，设帧长为l，则l/(4010-3)=4000b/s所以l=160bit青岛大学信息工程学院网络工程系3-11在选择重传ARQ协议中，设编号用3bit，而 发送窗口WT=6，而接收窗口WR=3。试找出一种 情况，使得在此情况下协议不能正确工作。 解析对于连续的ARQ，发送窗口和接收窗口需要 满足的条件是WT+WR2n 。而题中 WT+WR=6+3=923，所以无法正常工作。 解答设想在发送窗口内的序号为0，1，2，3，4， 5，而接收窗口等待后面的6，7，0。当0号确认 帧丢失，接收端收到0号帧，则无法判断是新帧还 是重传帧。青岛大学信息工程学院网络工程系3-15卫星信道的数据率为1Mb/s。取卫星信道的单程传播时延为0.25 秒。每一个数据帧长都是2000bit。忽略误码率、确认帧长和处理时 间。忽略帧首部长度对信道利用率的影响。试计算下列情况下的信道 利用率： （1）停止等待协议； （2）连续ARQ协议，WT=7； （3）连续ARQ协议，WT=127； （4）连续ARQ协议，WT=255； 解答 发送时延：tf=2000bit/1Mb/s=2ms 传播时延：tp=0.25s=250ms 发送一帧数据到达接收方，接收方发回确认帧的时间周期： T= tf+ 2tp=2+2250=502ms 若在周期T=502ms内可发送k个帧（每个帧的发送时间为2ms），则信 道的利用率是2k/T=2k/502=k/251。 （1）停止等待协议，此时k=1，则信道利用率为=2/502=1/251。 （2）WT=7，27/502=14/502=7/251。 （3）WT=127，2127/502=254/502=127/251。 （4）WT=255，2 WT=510502，故信道利用率为1。青岛大学信息工程学院网络工程系3-18一个PPP帧的数据部分（用十六进 制写出）是7D 5E FE 27 7D 5D 65 7D 5E试问真正的数据是什么（用十六进制 写出）? 解析将0x7E转变成（0x7D 0x5E），将 0x7D转变成（0x7D 0x5D）。 解答7E FE 27 7D 65 7E青岛大学信息工程学院网络工程系利用滑动窗口概念说明停止等待协议、连 续ARQ协议和选择重传协议的工作原理 。