内蒙古工业大学《计算机网络》备考练习历年真题汇总.doc

1、 简述分组交换的要点。(1) 采用存储转发技术。（2分）(2) 基于标记。分组包括首部和数据两部分，首部就是标记。（2分）(3) 既可以提供无连接的服务，又可以提供面向连接的服务。（2分）2、 画出比特流110001的曼彻斯特编码和差分曼彻斯特编码。4、简述x.25分组交换网和帧中继的异同点。x.25分组交换网和帧中继相同点是：两者都是以面向连接的虚电路服务为基础。（1分）不同点是：为了确保无差错传输，x.25分组交换网在数据链路层只有进行了正确性的检查后，才将它交付给上一层，即在数据链路层进行完全的差错控制。帧中继交换机只对一个帧的首部作差错检验，只要一查出帧的目的地址就转发该帧，因此帧中继比x.25减少了数据帧在每个结点的处理时间。（5分）5、图示TCP建立连接的三次握手过程。若将第三个握手报文去掉，会导致什么后果？若将第三个握手报文去掉，有可能导致A发出的已经失效的连接请求报文突然又传到主机B，而产生错误。（2分）6、写出下述缩略语的中文全称。（1）HTML：超文本标记（置标）语言（2）SMTP：简单邮件传送协议（3）URL：统一资源定为符（5）TFTP：简单文件传输协议（6）TELNET：远程登录协议每项各1.2分。得分评卷人四、应用题（本大题共4道小题，每小题10分，共40分）1、某单位分配到了一个B类的IP地址，其net-id为。该单位有1000台机器，平均分布在10个不同的地点，若选用子网掩码为。（1）给每个地点分配一个子网号码。（3分）（2）计算每个地点主机号的范围。（3分）（3）该B类网络有多少个IP地址被浪费？IP地址的利用率是多少？（4分）（1）10个不同的地点的子网号码分别为：,,, , , ,,,, （3分）（2）每个地点主机号的范围分别是：1100(或254)，如第一个子网的IP范围是00（或254） （3分）（3）该B类网络被浪费的IP地址数是： 216-2-1000=65536-2-1000=64534 （2分）IP地址的利用率是1000/（216-2）*100%=1.5% （2分）2、假定网络中的路由表A的路由表有如图（1）所示项目，现在A收到从C发来的路由信息如表（2）所示，求路由表A更新后的路由表，并说明每一步骤。（10分）目的网络距离下一跳目的网络距离N14BN12N22CN23N31FN33N45GN55图（1） 图（2）目的网络距离下一跳N13C用距离短的路径替换距离长的路径（2分）N24C用最新的路径信息更新久的信息（2分）N31F保持不变（2分）N45G保持不变（2分）N56C添加新的路由信息（2分）3、现有三个站分别连接在两个局域网上，并用一个网桥连接起来，如图（3）所示。在一开始，网桥中的转发表均是空的，根据表中所发送的数据帧，填写网桥对数据帧的处理及网桥转发表中存储的信息。（10分）图（3）发送的帧网桥1的转发表网桥1的处理（丢弃/转发/登记）站地址端口H1-H2MAC11登记，转发H3-H2MAC32登记，转发H2-H1MAC21登记，丢弃第一项和第二项分别为3分，第三项为4分。4、以下是利用协议分析软件截获的一组报文信息，分别给出了每条报文的序号、截获时间、采用的协议、代表的含义及HTTP协议树。根据选中的报文回答以下问题：（1）HTTP协议在运输层是面向连接的还是无连接的？为什么？（3分）（2）这个用户数据报是从客户发送给服务器还是从服务器发送给客户，为什么？客户端和服务器端的IP地址分别为多少？（4分）（3）HTTP的含义是什么？该HTTP报文执行了什么操作？（3分）（1）HTTP协议在运输层是面向连接的，因为运输层采用的是TCP协议。（2分）（2）这个用户数据报是从客户发送给服务器，因源端口对应的是一般端口，而目的端口是熟知端口80。（2分）客户端的IP地址是0，服务器端的IP地址是5。（2分）（3）HTTP的含义是超文本传输协议。（2分）该HTTP报文执行了请求读取文件的命令。（1分）2007-2008A3、主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。问：（1）第一个报文段携带了多少字节的数据？（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？（3）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二报文段到达后向A发送确认。则这个确认号应为多少？答：（1）连续的两个TCP段，序号分别是70和100，说明前一个TCP段的数据长度是两个序号的差（=30字节）。（2）对第一个TCP段的确认号即是期望收到的下一个段的序号，即100。（3）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二报文段到达后向A发送确认。这个确认号应该是B期望收到的字节序号，应为70。（每点2分）4、 解释以下名词的含义。（1） TFTP：简单文件传输协议（2） FTP：文件传输协议（3） URL：统一资源定位符（4） HTTP：超文本传输协议（5） RARP：逆向地址解析协议（6） SMTP：简单邮件传送协议（每点1分）5、 解释为什么ARP高速缓存每存入一个项目就要设置1020分钟的超时计时器。这个时间设置的太大和太小会出现什么问题？答：（1）为了保证每台机器内的ARP高速缓存中的内容能够根据网络的变化和动态改变，ARP高速缓存每存入一个项目就要设置1020分钟的超时计时器，若某条项目的计时时间到，则将该条项目删除，否则继续保留。（2）若这个时间设置的太大，则网络中的主机改变了（如：某台上网主机关机了），但ARP高速缓存中仍然存储原来的映射关系，导致发出的数据帧无法到达目的主机。（3）若这个时间设置的太小，则ARP高速缓存频繁刷新，即主机频繁的发送ARP请求分组，造成网络负载增大。（每点2分）1、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2x108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kb/s。（2）数据长度为103bit，数据发送速率为1Gb/s。从以上结果可以得到什么结论？答：发送时延=数据长度/发送速率传播时延=信道长度/信道上的传输速率（1） 发送时延=107/100*103=100(S) 传播时延=1000/2*108=5ms（4分）（2） 发送时延=103/109=1(us) 传播时延=1000/2*108=5ms（4分）结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要部分。因此，并不能说发送速率快，总的时延就小。（2分）2、某单位分配到一个地址块4/26。现在需要进一步划分为4个一样大的子网，问：（1） 每个子网的网络前缀有多长？（2） 每一个子网中有多少个地址？（3） 每一个子网的地址块是什么？（4） 每一个子网可分配给主机使用的最小地址和最大地址是什么？答：（1）4 = 1000000，因22=4，所以应使网络前缀增加为28，留给主机的地址是4位。（2分）（2）因主机地址占4位，所以每一个子网中共有16个地址。（2分）（3）每个地址块是 1000000=4/28 1010000=0/28 1100000=6/28 1110000=12/28（3分）（4）因全0和全1不能作为主机地址，所以每个子网可以分配给主机使用的最大和最小地址是：4/28地址块： 10000011001110 ，即5/288/280/28地址块： 10100011011110 ，即1/284/286/28地址块： 11000011101110 ，即7/2810/2812/28地址块： 11100011111110 ，即13/2826/28(3分)3、一个IP数据报长度为4000字节（采用20字节的固定首部长度）。现在经过一个网络传送，此网络能够传送的最大数据长度为1500字节。问：（1）应当划分为几个短些的数据报片？并说明原因。（2）各数据报片的数据字段长度、片偏移字段和MF标志应为何值？并说明原因。答：（1）因4000-20=3980（字节），又因此网络能够传送的最大数据长度为1500字节，所以该网络允许分组中最大的数据长度为1480字节，因此3980字节应划分成3片，每片的长度是1480字节，1480字节，1020字节。（4分）（2）根据以上分析：各数据报片的数据字段长度、片偏移字段和MF标志分别为，第一个：1480，0/8=0，1第二个：1480，1480/8=185，1第三个：1020，2960/8=370，1（6分）4、一个UDP用户数据报的首部的十六进制表示是:06 32 00 45 00 1C E2 17.试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数