计算机网络原理第3章习题课.ppt

计算机网络 第 3章 习题课 第三章 习题课 3-02.数据链路层中的链路控制包括哪些功能？ 数据链路层中的链路控制的主要功能有： （1）链路管理，即数据链路的建立、维持和释放。 （2）帧定界，数据以帧为单位传送，收方应当能从收到的比特流中准确地区分出一帧的开始和结束的地方。 （3）流量控制，基于反馈机制来实现，解决节点之间的流量问题。 （4）差错控制，使接收端能够发现传输错误，并能纠正传输错误。 （5）透明传输， （6）寻址。 3-06. 信道速率为4kb/s，采用停止等待协议。传播时延tp=20ms。确认帧长度和处理时间均可忽略。帧首部的开销也可忽略。问帧长为多少才能使信道利用率达到至少50%？ 解析：在帧长度和处理时间均可忽略不计的情况下，信道的利用率与发送时间和传播时间有关，均等于t发送时间/(t发送时间+2 t传播时间) 当发送时间等于传播时延的2倍时，信道的利用率是50%，即发送一帧的时间=20ms×2=40ms 信道速率是每秒4kb/s，设帧长为l，则l/(40×10-3)=4000b/s 所以l=160bit 3-11．在选择重传ARQ协议中，设编号用3bit，而发送窗口WT=6，而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正确工作。 [解析]对于连续的ARQ，发送窗口和接收窗口需要满足的条件是WT+WR≤2n 。而题中WT+WR=6+3=9＞23，所以无法正常工作。 [解答]设想在发送窗口内的序号为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+2×250=502ms 若在周期T=502ms内可发送k个帧（每个帧的发送时间为2ms），则信道的利用率是2k/T=2k/502=k/251。 （1）停止等待协议，此时k=1，则信道利用率为=2/502=1/251。 （2）WT=7，2×7/502=14/502=7/251。 （3）WT=127，2×127/502=254/502=127/251。 （4）WT=255，2 WT=510＞502，故信道利用率为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协议和选择重传协议的工作原理。 * 青岛大学信息工程学院网络工程系 * 青岛大学信息工程学院网络工程系