2018年复旦大学计算机科学技术学院408计算机学科专业基础综合之计算机网络考研基础五套测试题
● 摘要
一、综合题
1． 假定TCP 在开始建立连接时，发送方设定超时重传时间RT0=6秒。
（1）当发送方收到对方的连接确认报文段时，测量出RTT 样本值为1.5秒，试计算现在的RTO 值。
（2）当发送方发送数据报文段并收到确认时，测量出RTT 样本值为2.5秒，试计算现在的RTO 值。
【答案】（1）据RHC2988建议，
值。初次测量时，
后续测量中，
依题意，RTT （1）样本值为则
（2）
2． 与下列掩码相对应的网络前缀各有多少位？
【答案】192的二进制表达式为11000000, 故与（1）对应的网络前缀是2比特；同理与（2）对应的网络前缀是4比特；与（3）对应的网络前缀是11比特；与（4）对应的网络前缀是30比特。
3． 解释为什么突然释放运输连接就可能会丢失用户数据而使用TCP 的连接释放方法就可保证不丢失数据。
【答案】当主机1和主机2之间连接建立后，主机1发送了一个TCP 数据段并正确抵达主机2, 接着主机1发送另一个TCP 数据段，主机2在收到第二个TCP 数据段之前发出了释放连接请求，如果就这样突然释放连接，主机1发送的第二个TCP 报文段会丢失。而使用TCP 的连接释放方法，主机2发出了释放连接的请求，只会释放主机2到主机1方向的连接，即主机2不再向主机1发送数据，但仍然可接收主机1发来的数据，所以可保证不丢失数据。
第 2 页，共 32 页 其中RTTd 是RTTs 的偏差加权均
4． 什么是EPON 和GPON?
【答案】EPON 即以太网无源光网络。EPON 指在链路层使用以太网协议，利用PON 的拓扑结构实现了以太网的接入。EPON 的优点是：与现有以太网的兼容性好，并且成本很低，扩展性强，管理方便。
GPON 即吉比特无源光网络。GPON 采用通用封装方法GEM , （Generic Encapsulation Metheod）可承载多业务，对各种业务类型都能够提供服务质量保证，是很有潜力的宽带光纤接入技术。
5 码分多址CDMA 为什么可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干．
扰？这种复用方法有何优缺点？
【答案】每一个用户可以在同样的时间使用同样的频带进行通信，由于各用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰，码分复用最初是用于军事通信，因为这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。
优点：频谱利用率高，容量大；覆盖范围大；有很强的抗干扰能力，其频谱类似于白噪声。采用CDMA 可提高通信的话音质量和数据传输的可靠性，减少干扰对通信的影响，增大通信系统的容量（是使用GSM 的倍），降低手机的平均发射功率等等。
缺点：需要为各站分配不同互相正交的码片序列；地域受线路影响，不是每个地方都能用，安装时间长等。
6． 重新考虑上题文件分发任务，但采用P2P 文件分发方式，并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有N 个对等方的最短时间。
【答案】当服务器向某一个对等方传送完文件F 时，此时用时，此时变为2个服务器开始向其他的对等方上传一次文件，传送完毕时又耗时，系统中变为4个服务器，依此类推可以得到经过X 轮循环后，总共耗时
系统中有N+1个文件，即时间为 得出所以文件分发到所有N 个对等方的最短
7． 假定站点A 和B 在同一个10Mb/s以太网网段上，这两个站点之间的传播时延为225比特时间。现假定A 开始发送一帧，并且在A 发送结束之前B 也发送一帧。如果A 发送的是以太网所容许的最短的帧，那么A 在检测到和B 发生碰撞之前能否把自己的数据发送完毕？换言之，如果A 在发送完毕之前并没有检测到碰撞，那么能否肯定A 所发送的帧不会和B 所发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC 帧前面还要增加若干字节的前同步码和帧定界符）
【答案】假设在时间t=0比特时间，A 开始传输一巾贞，A 传输一个512+64比特时间的最小长度帧。因此A 将在t=512+64比特时间完成帧传输。在最坏的情况下，B 在t=224时开始发送数据，t=224+225=449，B 的第一个比特到达A 。因为
第 3 页，共 32 页 所以A 在完成传输前一定会监测到碰
撞。
如果A 在发送完毕之前并没有监测到碰撞，那么就能肯定A 所发送的帧B 不会和发送的帧发生碰撞。
8． —个应用程序用UDP ，到了IP 层将数据报再划分为4个数据报片发送出去，结果前两个数据报片丢失，后两个到达目的站，过了一段时间应用程序重传UDP 。而IP 层仍然划分为4个数据报片来传送，结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成为完整的数据报？假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。
【答案】在目的站不能将这两次传输的4个数据报片组装成为完整的数据报。
IP 数据报的标识字段会有另一个标识符，重传时，仅当标识符相同的IP 数据报片才能组装成
一个IP 数据报。而前两个IP 数据报片的标识符与后两个IP 数据报片的标识符不同，因此不能组装成一个IP 数据报。
9． PPP 协议的主要特点是什么？为什么PPP 不使用帧的编号？PPP 适用于什么情况？为什么PPP 协议不能使数据链路层实现可靠传输？
【答案】（1）PPP 协议的主要特点
①点对点协议，既支持异步链路，也支持同步链路。
②PPP 是面向字节的。
（2）PPP 不使用帧的编号的原因
①在数据链路层出现差错的概率不大时，使用比较简单的PPP 协议比使用能够实现可靠传输的数据链路层协议开销小一些。
②假定采用了能实现可靠传输的数据链路层协议，然而当数据帧在路由器中从数据链路层上升到网络层后，仍有可能因网络拥塞而被丢弃。因此，数据链路层的可靠传输并不能保证网络层的传输也是可靠的。
③PPP 协议在帧格式中有帧检验序列FCS 字段。PPP 协议可以保证无差错接受。
（3）PPP 协议适用于用户使用拨号电话线接入因特网的情况。
（4）可靠的传输由传输层的TCP 协议负责，数据链路层的PPP 协议只进行检错，也就是说，PPP 是不可靠传输协议，无法实现可靠传输。
10．一个二进制文件共3072字节长。若使用base64编码，并且每发送完80字节就插入一个回车符CR 和一个换行符LF ，问一共发了多少个字节？
【答案】转换后共需要传送的字节数为
根据题意，每80个字节就插入两个字节，所以一共还需要插入的字节数为
第 4 页，共 32 页