计算机网络试题精解,哈尔滨工程大学国林,哈尔滨工程大学,2009年全国考研试题（计算机网络）,哈尔滨工程大学,2009年全国考研试题（计算机网络）,哈尔滨工程大学,2009年全国考研试题（计算机网络）,哈尔滨工程大学,2009年全国考研试题（计算机网络）,计算机网络试题分类,哈尔滨工程大学 2009.12,计算题,哈尔滨工程大学,时延问题,传播时延信道长度/电磁波在信道上的传播速度 发送时延数据块长度/信道带宽 总时延传播时延发送时延排队时延,哈尔滨工程大学,1-10,试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit) 。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为 b(b/s)。在电路交换时电路的建立时间为S(s)。在分组交换时分组长度为p(bit) ，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？,哈尔滨工程大学,1-10,A B C D,A B C D,A B C D,报文交换,电路交换,分组交换,t,哈尔滨工程大学,1-10,电路交换： t=s+x/b+kd 分组交换：,哈尔滨工程大学,406,哈尔滨工程大学,可靠传输理论,停止等待、ARQ、滑动窗口、选择重传 序号问题 窗口大小 效率问题,哈尔滨工程大学,连续ARQ协议的工作原理,连续ARQ协议在简单停止等待协议的基础上，允许连续发送若干帧，在收到相应ACK 后继续发送若干帧，用以提高传输效率。这时ACK及NAK也必须有对应的帧序号，才能够一一对应起来。 在发生差错时丢弃原已发送的所有后续帧，重发差错发生以后的所有帧，相当于完全返回重传。 信道较差时，连续ARQ协议传输效率不高。,哈尔滨工程大学,407,在停止等待协议中，确认帧是否需要序号？请说明理由。 在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。,哈尔滨工程大学,409、410,试证明：当用n个比特进行编号时，若接收窗口的大小为，则只有在发送窗口的大小Wt=2n1时，连续ARQ协议才能正确运行。 试证明：对于选择重传ARQ协议，若用n比特进行编号，则接收窗口的最大值Wt=2n1,哈尔滨工程大学,411 、412,在选择重传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号帧，则无法判断是新帧还是重传的（当确认帧丢失）,哈尔滨工程大学,415,卫星信道的数据率为 1b/s。数据帧长为 2000 bit。忽略确认帧长和处理时间。试计算下列情况下的信道利用率： （1）停止等待协议。 （2）连续ARQ协议，Wt=7。 （3）连续ARQ协议，Wt127。 （4）连续ARQ协议，Wt255。,哈尔滨工程大学,卫星信道端到端的传输延迟是 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可靠传输理论,原理 序号 窗口大小,哈尔滨工程大学,530,设TCP 使用的最大窗口为64KB，641024 字节，而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20mS，问所能得到的最大吞吐量是多少？ 64*1024*8/20ms=26214400bps/(1024*1024)=25Mbps 书上 64*1024*8/20ms=26214400bps/(1000*1000)= 26.2Mbps,哈尔滨工程大学,通信信道速率为1Gb/s，端到端时延为10mS。TCP 的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少？信道的利用率是多少？ 26.2/1000=2.6%,哈尔滨工程大学,819,网络允许的最大报文段长度为128 字节，序号用 8bit 表示，报文段在网络中的寿命为30 秒。求每一条TCP 连接所能达到的最高数据率。 具有相同编号的报文段不应该同时在网络中传输，必须保证，当序列号循环回来重复使用的时候，具有相同序列号的报文段已经从网络中消失。满足：W=2n-1 在30秒的时间内发送方发送的报文段的数目不能多于255个 255128830=8704b/s,哈尔滨工程大学,820,一个TCP 连接下面使用256kb/s 的链路，其端到端时延为128mS。经测试，发现吞吐量只有120kb/s。试问发送窗口是多少？ 链路利用率=120kbps/256kbps 链路利用率=tf/(tf+2tp) 120kbps/256kbps= tf /(tf +2*128) x=tf*256kb/s=7228B,哈尔滨工程大学,510,假定 1km 长的 CSMA/CD 网络的数据率为 1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。 最短帧长=往返时延时间内发送的数据长度 往返时延=1km/200000km/s=10s。 L=1Gb/s *10s=1250字节。,哈尔滨工程大学,考研例题,哈尔滨工程大学,主机甲向主机乙发送一个（SYN=1，seq=200）的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段的可能是（ ）。 A. SYN=0，ACK=0，seq=201，ack=201 B. SYN=1，ACK=1，seq=200，ack=200 C. SYN=1，ACK=1，seq=201，ack=201 D. SYN=0，ACK=0，seq=200，ack=200,哈尔滨工程大学,分片问题 722,一个数据报长度为 4000 字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和标志应为何数值？ 片 数据字段长度 片偏移是 MF 1 1480 0 1 2 1480 185 1 3 1020 370 0,哈尔滨工程大学,分片问题 818,一个 UDP 数据报的数据字段为8192 字节。要使用以太网来传送。试问应当划分为几个数据报片？说明每一个数据报片的数据字段长度和片偏移字段的值。 片 数据字段长度 片偏移是 MF 1 1480 0 1 2 1480 185 1 3 1020 370 0 4 5 6,哈尔滨工程大学,5-12,一UDP数据报首部十六进制：06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报总长度、数据部分长度。 这个数据报是从客户端发送给服务器还是从服务器发送给客户？ 使用UDP这个服务器程序是什么？,哈尔滨工程大学,考虑在一条具有10毫秒来回路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应。此时，接收窗口为24KB，且最大数据段长为2KB。请问，需要多长时间才能发送第一个完全窗口。 接收窗口初始值由接收方通过TCP头部的窗口域告知24KB（本题）； 拥塞窗口初始值1个TCP报文2KB（1个报文的长度）。 因为，拥塞窗口 接收窗口，所以，发送方将采用拥塞窗口规定的2KB开始发送数据。 T=0，第1次发送，发送窗口拥塞窗口2KB（1个TCP报文），发送2KB； t=10毫秒，得到确认（题目中提示不发生网络拥塞），所以拥塞窗口变为4KB（2个TCP报文）； T=10毫秒，第2次发送，发送窗口4KB； t=20毫秒，得到确认，拥塞窗口变为8KB（4个TCP报文）； t=20毫秒，第3次发送，发送窗口8KB； t=30毫秒，得到确认，拥塞窗口变为16KB（8个TCP报文）； t=30毫秒，第4次发送，发送窗口16KB； t=40毫秒，得到确认，拥塞窗口变为32KB（8个TCP报文）； t=40毫秒，第5次发送，发送窗口MIN(拥塞窗口，接收窗口)24KB， 因此，需要40毫秒才能发送第一个完全窗口。,哈尔滨工程大学,5-23,一台主机在一条线路上发送1500字节的TCP净荷，其中最大分组生存期为120s，要想不让序号回绕，该线路的最快速度为多少？将TCP、IP和以太网的开销都考虑进去，假设以太网帧可以被连续发送。 解题思路：需要考虑的问题有： 1） 重复TCP数据报文： 由于TCP中，是面向字节流的传送，即编号也是按照字节分发的，所以对于32位的序列号空间，有232个字节可以在一轮中被编号。 如果在120s的生存期内，由于发送速度太快使得需要回绕，则就会有相同编号的两个字节出现在网络中，继而引发网络问题。所以，在120s内，最大只能出现232个字节。 2） 开销问题：在传输层，TCP固定头部20字节； 在网络层，IP头部20字节； 在数据链路层，以太网开销26个字节； 总开销66字节。 解答如下： 在120s内，最多只能出现232个字节； 在1s内，最多只能出现（232字节）/12035791394个字节； 本题中，一个TCP净荷长度为1500个字节，所以上述字节可以被分成23861个TCP净荷。 考虑到开销，则在1s内，共有23861个数据帧，而每个帧的长度为1566个字节； 所以，速度 1566823861 299Mbps。 允许的最大速度是299Mbps，比这个速度快，就要有在同一时间里出现两个序号相同的TCP报文的危险。,哈尔滨工程大学,IP地址计算,某网络上连接的所有主机，都得到“Request time out”的显示输出，检查本地主机配置和IP地址：202.117.34.35，子网掩码为255.255.0.0，默认网关为202.117.34.1，请问问题可能出在哪里？ 子网掩码应为255.255.255.0。按原配置，本地主机会被网关认为不在同一子网中， 这样网关将不会转发任何发送给本地主机的信息。,哈尔滨工程大学,IP地址计算,以 C 类网 192.168.1.0 为背景，划分六个子网，设计两个广播地址：第一个子网的直接广播和全子网直接广播地址。 （1）子网掩码：由于划分六个子网，需在 IP 地址的第四字节划出三位供分配子网用故子网掩码为：255.255.255.224； （2）第一个子网的直接广播：第一个子网直接广播地址就是第一个子网的广播地址，因第一个网段的网络地址是192.168.1.0/27，故广播地址是192.168.1.31； （3）全子网直接广播地址：全子网直接广播地址就是子网号和主机号全为1的的广播地址，即192.168.1.255。,哈尔滨工程大学,假如正在构建一个有22个子网的B类网络，但是几个月以后，该网络将增至80个子网，每个子网要求支持至少300个主机，应该选择下面哪个子网掩码（ ）？ A 255.255.0.0 B.255.255.254.0 C.255.255.255.0 D.255.255.248.0,哈尔滨工程大学,某网络拓扑结构如图所示。 （1）（6分）现需要将202.118.176.0/24网络划分出3个子网LAN1、