计算机网络考研培训分解.ppt

2009年全国考研试题 2009年全国考研试题（计算机网络） 2009年全国考研试题（计算机网络） 2009年全国考研试题（计算机网络） 2009年全国考研试题（计算机网络） 试题分析 试题分析 试题分析——与原题相似度 计算机网络考研难点分析 哈尔滨工程大学 2009.12 计算题 时延问题 传播时延＝信道长度/电磁波在信道上的传播速度 发送时延＝数据块长度/信道带宽 总时延＝传播时延＋发送时延＋排队时延? 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit) 。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为?b(b/s)。在电路交换时电路的建立时间为S(s)。在分组交换时分组长度为p(bit) ，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 1-10 1-10 电路交换： t=s+x/b+kd? 分组交换： 4-06? 一个信道速率为4?kb/s。采用停止等待协议。传播时延为20ms。确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至50%？ U=tf/(tf+2tp) 50%=tf/(tf+2*20ms) L=4kb/s*tf =160bit? 可靠传输理论 停止等待、ARQ、滑动窗口、选择重传 序号问题 窗口大小 效率问题 连续ARQ协议的工作原理 连续ARQ协议在简单停止等待协议的基础上，允许连续发送若干帧，在收到相应ACK?后继续发送若干帧，用以提高传输效率。这时ACK及NAK也必须有对应的帧序号，才能够一一对应起来。 在发生差错时丢弃原已发送的所有后续帧，重发差错发生以后的所有帧，相当于完全返回重传。 信道较差时，连续ARQ协议传输效率不高。 4-07? 在停止等待协议中，确认帧是否需要序号？请说明理由。 在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。? 4-09、4-10? 试证明：当用n个比特进行编号时，若接收窗口的大小为１，则只有在发送窗口的大小Wt=2n-1时，连续ARQ协议才能正确运行。 试证明：对于选择重传ARQ协议，若用n比特进行编号，则接收窗口的最大值Wt=2n-1 4-11?、4-12? 在选择重传ARQ协议中，设编号用3?bit。 再设发送窗口Wt=6而接收窗口WR=?3。试找出一种情况，使得在此情况下协议不能正确工作。 发送窗口内的序号为0，1，2，3，4，5，而接收窗口等待后面的6，7，0。接收端若收到0号帧，则无法判断是新帧还是重传的（当确认帧丢失） 在连续ARQ协议中，设编号用3bit，而发送窗口Wt=8。试找出一种情况，使得在今此情况下协议不能正确工作。 发送窗口内的序号为0，1，2，3，4，5，6，7。而接收窗口等待后面的0。接收端若收到0号帧，则无法判断是新帧还是重传的（当确认帧丢失）? 4-15? 卫星信道的数据率为?1Ｍb/s。数据帧长为?2000?bit。忽略确认帧长和处理时间。试计算下列情况下的信道利用率： （1）停止等待协议。 （2）连续ARQ协议，Wt=7。 （3）连续ARQ协议，Wt＝127。 （4）连续ARQ协议，Wt＝255。 卫星信道端到端的传输延迟是?250ms。 发送一帧的时间：2000?bit/1Mb/s=2ms 完成一帧的时间：tf+2tp=502ms 如果在502ms内可以发送k个帧（每个帧的发送用2ms时间），则信道利用率是2k/504，因此： （1）W=1，2/502=1/251? （2）W=7，7*2/502=7/251 （3）W=127，127*2/502=127/251 （4）W=255，2W=510502，故信道利用率为1。? TCP可靠传输理论 原理 序号 窗口大小 5-30? 设TCP?使用的最大窗口为64KB，64×1024?字节，而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20mS，问所能得到的最大吞吐量是多少？ 64*1024*8/20msps/(1024*1024)=25Mbps 书上 64*1024*8/20msps/(1000*1000)= 26.2Mbps? 通信信道速率为1Gb/s，端到端时延为10mS。TCP?的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少？信道的利用率是多少？ 26.2/1000=2.6%? ? 8-19? 网络允许的最大报文段长度为128?字节，序号用?8bit?表示，报文段在网络中的寿命为30?秒。求每一条TCP?连接所能达到的最高数据率。 具有相同编号的报文段不应该同时在网络中传输，必须保证，当序列号循环回来重复使用的时