计算机网络综合题

《计算机网络综合题》由会员分享，可在线阅读，更多相关《计算机网络综合题（5页珍藏版）》请在金锄头文库上搜索。

1、1. 设收到的信息码字为110111检査和CRC为1001,生成多项式为:G（x）=X4+X3+1,请问收到的信息有错吗，为什么？（1）R（X） = 1 1 1 1 （5分）（2）因为余数R（x）不为0所以收到的信息不正确。2. 若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km，信号在媒体中的传播速度为2X 100000000m/s。求该网的最短帧 长。（1）网络中两站点最大的往返传播时间2t =2* 2.5 *1000 / （2*100000000）秒（2）最短帧长=2*2.5*1000m/ （2*100000000m/s） *10*1000000b/s=250bit.1. 占

2、据两个山顶的红军1与红军2与驻扎在这两个山之间的白军作战。其力量对比是:红军1或红军2打不赢白军，但红军1 和红军2协同作战可战胜白军。红军1拟于次日凌晨6点向白军发起攻击，于是给红军2发送电文，但通信线路很不好，电文 出错或丢失的可能性较大，因此要求收到电文的红军2必须送回一个确认电文，但确认电文也可能出错或丢失。试问能否设计 出一种协议使得红军能够实现协同作战，因而100%的取得胜利？（1）采用三次握手的方式；（2）红军1给红军2发送电文， 决定次日凌晨6点向白军发起攻击，请求红军2协同作战，并等待红军2的应答，如果在规定时间内没有收到应答，则重发请 求；（3）红军2如果收到红军1的作战报

3、文后，则回送一个响应报文，表明已知道次日凌晨6点向白军发起攻击且愿意协同作 战，并等待红军1的确认，如果在规定时间内没有收到确认报文，则重发响应报文；（4）红军1收到红军2的响应报文，再向 红军2发送一个确认报文，并表明已知道红军2将协同作战。2. 学生A希望访问网站，A在其浏览器中输入http:/并按回车，直到新浪的网站首页显示在其浏 览器中，请问：在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议？（1）应用层：HTTP： WWW访 问协议，DNS：域名解析；（2）传输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；（3）网络层：IP： IP包传 输和路由选

4、择，ICMP:提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。1、 设利用IEEE 802.3协议局域网传送ASCII码信息“Goodmorning”，若封装成MAC帧格式，请问：（1）帧中数据字段长 度为多少字节？（2）需要填充多少个字节？（本题10分）（l）MAC帧长度最小值为64字节，头部占18字节；（2）帧的数据 字段有效字节是11字节；（3）填充字节（PAD）是64-18-11=35 （字节）2、在某网络应用系统中，计算机A（ IP地址为192.168.25.168 , MAC地址为00： 11： 22： 33： 44： 55）需要知道目前本网络内 有

5、多少台计算机在联网，其IP地址分别为多少，试运用所学的网络原理，说明解决此问题的方案（要求说明所采用的网络原理 以及解决该问题的工作过程）。（1）采用ICMP请求应答报文（echo）； （2）计算机A从IP地址192.168.25.1到192.168.25.254 做以下工作；（3）构造一个ICMP请求应答报文，分别发给上述IP地址；（4）如果能收到某IP有响应包，说明该IP对应的计 算机已联网。3、设某网络在某一时刻的结构如下图所示，已知节点C到相邻节点B、D、E的代价分别为2, 5, 3,节点C收到从相邻节点 B、D、E的向量表如右所示，试用V-D路由算法为节点C计算到各节点的路由表（目的

6、地、下一站、代价）。源节点目B代价A2B3CDE01点源节点目的地代价目的地代价A3B0C2D1E5源节点目的地下一站代价CAB5BB2CC0DB3EE31、 设生成多项式为：G（x）=X4+X3+1,收到的信息码字为100011，检査和CRC为1001,请问收到的信息有错吗，为什么？ 解：G（x） = 1 1 0 0 11 0 0 0 0 1G（x）1 1 0 0 1 ）1 0 0 0 1 1 1 0 0 11 1 0 0 11 0 0011 1 0011 00011 1001100001100110010110011011 11100 11 1 1 0 r（x）因为余数R（x）=1110不

7、为0,所以收到的信息不正确。2、将某C网192.168.118.0划分成4个子网，请计算出每个子网的有效的主机IP地址范围和对应的网络掩码（掩码用2进 制表示）。（1）子网 1 的有效 IP 地址范围为：192.168. 118.1 - 192.168.118.63（00 00 0001-00 11 1110）子网 1 的网络掩码为：11111111.11111111.11111111.11000000（2）子网 2 的有效 IP 地址范围为：192.168. 118.65 - 192.168.118. 126（01 00 0001-01 11 1110）子网 2 的网络掩码为：1111111

8、1.11111111.11111111.11000000（3）子网 3 的有效 IP 地址范围为：192.168. 118. 129 - 192.168.118. 190（10 00 0001-10 11 1110）子网 3 的网络掩码为：11111111.11111111.11111111.11000000（4）子网 4 的有效 IP 地址范围为：192.168. 118. 193 - 192.168.118. 254（11 00 0001-11 11 1110）子网 4 的网络掩码为：11111111.11111111.11111111.110000003、假设要设计一个网络应用程序，用来

9、测试从本机到互联网上任意一台主机是否连通，如果不通，还要知道在哪个路由器不 通，并了解中间需要经过哪些路由器（或网关）及从本机到这些路由器的时延有多长，请你根据所学的网络原理（要求先简述 该原理），简要说明如何实现该应用程序。（1）根据IP协议的规定，在每一个IP包中有一个TTL字段，标示该IP包剩余的 生命周期（如开始时为128），IP包经过某一个路由器时，将IP包中的TTL值减1,当变为0时，该路由器将丢弃该IP包，并 通过ICMP协议向发该IP包的源主机报告丢弃的原因（其中包括原因即TTL=0,丢弃的路由器IP,丢弃的时间等信息）；（2） 第一次让应用程序向目的主机发送一个TTL=1的I

10、CMP包，达到第一个路由器后，由于TTL将会变为0,该ICMP包被丢弃，故 第一个路由器将源主机报告丢弃的原因，从而得知该路由器的IP地址和时延；3）同理，第N次让应用程序向目的主机发送一 个TTL=N的ICMP包，达到第N个路由器后，由于TTL将会变为0,该ICMP包被丢弃，故第N个路由器将源主机报告丢弃的原 因，从而得知该路由器的IP地址和时延；（4）直到到达目的主机（假如到达目的主机需要经过M个路由器）或无法到达目的 主机（通过M个路由器）。4、假设某用户需要开发一个基于网络的留言系统，其主要功能为： 可同时接受多个客户留言请求，将给某用户的留言保存在数据库中； 可同时接受多个客户留言提

11、取请求，若有该用户的留言，则把留言发送给该用户。请用SOCKET编程接口为该留言系统的服务器端子系统设计其主要的程序流程，用流程图表示。（15分）（如图）服务端系统主进程子进程/线程1假设某话音线路的带宽为3kHz,信噪比为30dB，问该话音线路在传输二进制信号（量化等级V等于2）时的最大数据传速率是多少？由于在话音线路上只传输二进制信号，按照Nyquist定理可得其最大数据传输率为6Kbps；另外，按照Shannon定理， 可得其最大数据传输率为30Kbps；两者之间取最小值，答案为6Kbps。2. 长度为lkm,数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/ms。假设

12、以太网数据帧的长度为256 比特，其中包括64比特帧头、校验和及其它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个64比特的的 确认帧。假设网络负载非常轻(即不考虑冲突的任何情形)，问该以太网的有效数据传输率是多少？(1)发送256比特数据帧 所用的发送时间=256bits/10Mbps=25.6ms； (2)数据帧在电缆上的传播时间=1000m/(200m/ms)=5ms； (3)发送64比特的确认 帧所用的发送时间=64bits/10Mbps=6.4ms； (4)确认帧在电缆上的传播时间=1000m/(200m/ms)=5ms； (5)有效数据传输率=发送 的有效数据/发送有

13、效数据所用的总的时间，而有效数据=256-64=192比特，发送192比特的有效数据所占用的总的时间=25.6ms +5ms +6.4ms +5ms=42ms ；则该以太网的有 效数据传输率为 192bits/42ms=4.57Mbps。3图所示的网络中，采用距离-向量路由算法。假设路由器C收到邻居发来的距离向量表，分别为来自B： (5, 0, 8, 12, 6, 2)； 来自D： (16, 12, 6, 0, 9, 10)；来自E： (7, 6, 3, 9, 0, 4)。而C到B、D和E的距离分别为6、3和5。请计算路由器C 更新后的距离向量表以及C到每一个目的站点的最短路径所必须经过的下一

14、邻居站点(要求给出计算步骤)【注：假设线路是 不对称的】hC通过B到达每个站点的距离向量：(11, 6, 14, 18, 12, 8)；C通过D到达每个站点的距离向量：(19, 15, 9, 3, 12, 13)；C通过E到达每个站点的距离向量：(12, 11, 8, 14, 5, 9)；除C外，对于每个目的站点取最小值可得C更新后的路由表为：(11, 6, 0, 3, 5, 8),对应的输出线路为:(B, B, -, D, E, B)。4在采用分组交换技术(packet switching，的网络中，假设某用户要传输X位二进制数据，源结点到目的结点需经k (k1) 个信道，每个信道的信号传播

15、延迟是d秒；分组中的数据长度为p位，分组头部长度为h位(假设Xp+h)；该分组交换网的 数据传输率为r bps (即分组交换网中各个信道的数据传输率)。为了使分组从源结点到达目的结点的延迟最小，求p的取值(不 考虑在中间结点的排队等待时间)。报文从源结点到达目的结点的延迟时间为：(X/p*(p+h)/r + d + (k-1)*(d+(p+h)/r) = (p+h) /r )*(X/p + (k-1) + k*d对上述公式求导并令其等于0,可以求得p的取值为46. 某公司采用一条租用专线(Leased line，与在外地的分公司相连，使用的Modem的数据传输率为2400bps，现有数据12 X106字节，若以异步方式传送，不加校验位，1位停止位，则最少需要多少时间(以秒为单位)才能传输完毕？(设数据信号 在线路上的传播延迟时间忽略不计)。解：以异步方式传输一个字节数据，需加1位起始位，一位停止位，实际需传送10位。12X106X10/2400=5X104 (秒)即最少需5 X 104秒才能传输完毕。47. 试给出T1载波的帧结构，并计算其开销百分