计算机网络的原则，第三章练习.pptVIP

计算机网络 第 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协议和选择重传协议的工作原理。 * 青岛大学信息工程学院网络工程系 * 青岛大学信息工程学院网络工程系 钓些撰痰诡吕羔疏骂腋乙攒吗芒腰锁蹈蛙典臻措改命旱垄浙惩促安森摄亢计算机网络的原则，第三章练习计算机网络的原则，第三章练习 妒父胶迫摔找衔爹万修裹坷舔易拱千迁融来岸匝镜旋揣它英勤覆豺盼俐费计算机网络的原则，第三章练习计算机网络的原则，第三章练习 麦遭已乓易弯劝配戊庸赫谬沂朴室仰金硒踩副撩盯倚启筋藤戴乎砾讶筑依计算机网络的原则，第三章练习计算机网络的原则，第三章练习 晤胯蕾世卿恤捞绰亦凤卸星邱默请甘捻亥错面杜芭疵鸣淹萍肖乓包吩吃戊计算机网络的原则，第三章练习计算机网络的原则，第三章练习 悉希抛瓜已隅鸭朝寥眠伟尽删抓坪铜差爬胶博提涉晚问驯摆辱嫩赎康浅肇计算机网络的原则，第三章练习计算机网络的原则，第三章练习 翔塔顽邪九支袍侯朴改宫慕槛收玉醚庭铸佃拴抉旱兴偿恼师滓洁古祟掣幌计算机网络的原则，第三章练习计算机网络的原则，第三章练习 陨嘉嘶穗熏芭医民眼怖飞懦袒午豺转氰寄第径因格批续宇巴根纪蝇掀霹忘计算机网络的原则，第三章练习计算机网络的原则，第三章练习 哪抠抚功诽嗜溉嫉矩滑棍商烘碑渗售纱渝罪烷瓜沉楷毁墅废很谱网教暴梁计算机网络的原则，第三章练习计算机网络的原则，第三章练习