计算机网络大题复习题

1. 简单文件传送协议TFTP与FTP的主要区别是什么？在实际应用中各用在什么场合？ 答：

2. 网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。

3. 假定某信道受奈氏准则的最高码元速率为2000 码元/秒。如果采用振幅调制，把码元的振幅划分为16 个不同等级来传送，那么可以获得多高的数据率（b/s）？（写出分析推理过程，否则不给分）

4. 假定要用3kHz 带宽的电话信道传送kb/s 的数据（无差错传输），试问这个信道应该具有多高的信噪比（分别用比值和分贝来表示），这个结果说明什么问题？（写出分析推理过程，否则不给分）

答：S/N=.2dB 是个信噪比很高的信道

5. 如果在数据链路层不进行帧定界，会发生什么问题？

答： 如果在数据链路层不进行帧定界，将发生帧数据错误，造成数据混乱，通信失败。 6. 要发送的数据为1101011011。采用CRC 的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1 变成了0，问接收端能否发现？若数据在传输过程中最后两个1 都变成了0，问接收端能否发现？（写出分析推理过程，否则不给分）。 答：添加的检验序列为1110 （11010110110000 除以10011） 数据在传输过程中最后一 个1 变成了0，11010110101110 除以10011，余数为011，不为0，接收端可以发现差错。 数据在传输过程中最后两个1 都变成了0，11010110001110 除以10011，余数为101， 不为0，接收端可以发现差错。

1.某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式。这个地址是哪一类IP地址？（要计算过程，否则不给分）

2.试说明传输层的作用，网络层提供数据报或虚电路服务对上面的运输层有何影响？ 3.计算机网络中的主干网和本地接入网的主要区别是什么？ 4.试说明分组交换的特点和不足。

5.在因特网上的一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？（写出分析推理过程，否则不给分）

答：对于一个B类网络，高端16位形成网络号，低端16位是子网或主机域。在子网掩码的低端16位中，最高有效4位是1111，因此剩下12位（第3字节低4位和第4字节）用于主机号。因此，存在4096个主机地址，但由于全0和全1是特别地址，因此最大主机数目应该是4094。

6.客户服务方式与对等通信方式的主要区别是什么？有没有相同的地方？

答：客户服务器方式是一点对多点的，对等通信方式是点对点的。被用户调用后运行，在打算通信时主动向远地服务器发起通信（请求服务）。因此，客户程序必须知道服务器程序的地址。系统启动后即自动调用并一直不断地运行着，被动地等待并接受来自各地的客户的通信请求。因此，服务器程序不需要知道客户程序的地址。对等连接方式从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务器。对等连接也需要知道对方的服务器地址。

1.网络层提供的数据报服务与虚电路服务各有什么特点？ 2. ATM网络具有哪些主要特点？

答： 支持复杂的多媒体应用；相对传统LAN拥有保证的服务质量； 良好的伸缩性；提高生

产率； 改进现有应用的性能；为用户网络提供带宽； 保护用户投资； 高频宽； 低

延时；节省费用。

3.请比较一下数据报与虚电路的异同？（用列表形式说明） 见下表：

3.在数据传输过程中，若接

虚电路 数据报 收方收 到发送方送来的信息

目标地址 建立连接时需要 每个分组都需要 为10110011010，生成多

43

项式为G（x）=x+x+1, 接收初始化设置 需要 不需要 方收到的数据是否正确？分组顺序 由通信子网负责 由主机负责 （请写出判断依据及推演过差错控制 由通信子网负责 由主机负责 程） 流量控制 通信子网提供 网络层不提供 解：接收正确

连接的建立和释放 需要 不需要 接收信息/G（X），余数为零，

则正确，否则出错 推演过程：

余数为0，接收正确

4. 在令牌总线中，如果一个站接收了令牌后马上崩溃，此时将发生何种情况？

答：在一个站将令牌传出之后，它就观察它的后继站是否传出一帧或交出令牌。如果二者均未发生，那么该站将再次传出令牌。如果第二次仍失败，该站就发送WHO-FOLLOW帧，该帧中标明了后继站的地址。当崩溃站点的后继站看到WHO-FOLLOW帧给出的地址是自己的前站地址时，它就发送SET-SUCCERROR帧给出错站点的前方站点作为响应，声明自己将成为新的后继站。这样，出错的站点就从环中移出。

5.某网络上连接的所有主机，都得到“Request time out”的显示输出，检查本地主机配置和IP地址：202.117.34.35，子网掩码为255.255.0.0，默认网关为202.117.34.1，请问问题可能出在哪里？（写出分析推理过程，否则不给分）

答：子网掩码应为255.255.255.0。按原配置，本地主机会被网关认为不在同一子网中，这

样网关将不会转发任何发送给本地主机的信息。

6.在X.25分组级（层）协议中，分组头逻辑信道标识字段用于标识逻辑信道，试问：逻辑信道共有几个组？理论上允许多少条逻辑信道？（写出分析推理过程，否则不给分） 解：16组逻辑信道 4096条逻辑信道 1.找出不能分配给主机的IP地址，并说明原因。（10分） A．131.107.256.80 B．231.222.0.11 C．126.1.0.0 D．198.121.2.255 E．202.117.34.32

答：A．第三个数256是非法值，每个数字都不能大于255

B．第一个数231是保留给组播的地址，不能用于主机地址 C．以全0结尾的IP地址是网络地址，不能用于主机地址 D．以全1结尾的IP地址是广播地址，不能用于主机地址

2. 某单位为管理方便，拟将网络195.3.1.0划分为5个子网，每个子网中的计算机数不超过15台，请规划该子网。在规划子网时，写出每个子网的掩码和网地址。（10分） 答：因为网络IP地址第一段为195判断是C类，

1） 对C类地址，要从最后8位中分出几位作为子网地址：

∵22＜5＜23，∴选择3位作为子网地址，共可提供7个子网地址。 2） 检查剩余的位数能否满足每个子网中主机台数的要求： ∵ 子网地址为3位，故还剩5位可以用作主机地址。而

25＞15+2，所以可以满足每子网15台主机的要求。

3） 子网掩码为255.255.255.228。 （11100000B = 228 ） 4） 子网地址可在32（001~）、(010~)、96(011~)、128(100~)、160(101~ )、

192(110~)、228(111~)共7个地址中任意选择5个。

3. 假定站点A 和B 在同一个10Mb/s 以太网网段上。这两个站点之间的时延为225 比特时间。现假定A 开始发送一帧，并且在A 发送结束之前B 也发送一帧。如果A 发送的是以太网所容许的最短的帧，那么A 在检测到和B 发生碰撞之前能否把自己的数据发送完毕？换言之，如果A 在发送完毕之前并没有检测到碰撞，那么能否肯定A 所发送到帧不会和B发送的帧发生碰撞？请写出分析过程。（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）。（12分） 答：设在t=0 时A 开始发送。在t=576 比特时间，A 应当发送完毕。

t=225 比特时间，B 就检测出A 的信号。只要B 在t=224 比特时间之前发送数据，A 在 发送完毕之前就一定检测到碰撞。就能够肯定以后也不会再发送碰撞了。

如果A 在发送完毕之前并没有检测到碰撞，那么就能够肯定A 所发送到帧不会和B 发送 的帧发生碰撞（当然也不会和其他的站点发送碰撞）。

1.一个3200bit长的TCP报文传到IP层，加上160bit的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指的是局域网看见的数据）？（10分）

答：进入本机IP层时报文长度为3200+160=3360bit； 经过两个局域网的网络层，又加上两个头部信息，此时长度共有3360+160＋160=3680bit； 在第二个局域网，报文要进行分片，已知最长数据帧的数据部分只有1200bit，所以共分成4片，故第二个局域网向上传送3840bit。

2. 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k 段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（10分）

答：对电路交换，当t=s 时，链路建立；当t=s+x/C，发送完最后一bit；当t=s+x/C+kd，所有的信息到达目的地。对分组交换，当t=x/C， 发送完最后一bit；为到达目的地，最后一个分组需经过k-1 个分组交换机的转发，每次转发的时间为p/C，所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd＜s+x/C+kd 时，(k-1)p/C＜s

3. 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。（12分）

答：我们知道，3次握手完成两个重要的功能，既要双方做好发送资料的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。

现在把三次握手改成仅需要两次握手，死锁是可能发生的。作为例子，考虑计算机A和B之间的通信，假定B给A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协议，A认为连接已经成功地建立了，可以开始发送资料分组。可是，B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的序列号，B甚至怀疑A是否收到自己的连接请求分组。在这种情况下，B认为连接还未建立成功，将忽略A发来的任何数据分组，只等待连接确认应答分组。而A在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。

1. 请画出信息“001101”的不归零码、曼彻斯特编码、差分曼彻斯特编码波形图。（10分）

2.长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/us，试计算：（10分）

1）1000比特的帧从发送开始到接收结束的最大时间是多少；

2）若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突？

3.试根据发送滑动窗口变化过程，在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。（参照第一窗口说明）（12分）

发送四号帧 接收确认3号帧 发送5号帧 接收确认4号帧 接收确认5号帧