2018年复旦大学计算机科学技术学院408计算机学科专业基础综合之计算机网络考研仿真模拟五套题
● 摘要
一、综合题
1． IP 地址方案与我国的电话号码体制的主要不同点是什么？
【答案】IP 地址方案与我国的电话号码体制的主要不同点：
（1）交换方式不同。IP 地址方案是基于存储转发交换的，而电话号码基于电路交换的； （2）IP 地址分为网络号和主机号，用来标示网络中的某一台主机，它可以是静态的也可以是动态的，与主机地理位置无关。而电话号码则是固定的用来标示某一个用户终端，透过一个具体的电话号码，可以知道相应的国家代码，地区代码，交换局代码，然后是用户代码。
2． 试述实现报文鉴别和实体鉴别的方法。
【答案】（1）报文鉴别
报文摘要MD 是进行报文鉴别的简单方法。如图1所示，A 把较长的报文X 经过报文摘要算法运算后得出很短的报文摘要H 。然后用自己的私钥对H 进行D 运算，即进行数字签名。得出已签名的报文摘要D （H ）后，并将其追加在报文X 后面发送给B 。B 收到报文后首先把已签名的D （H ）和报文X 分离。然后再做两件事：第一，用A 的公钥对D （H ）进行E 运算，得出报文摘要H 。第二，对报文X 进行报文摘要运算，看是否能够得出同样的报文摘要H 。如一样，就能以极高的概率断定收到的报文是A 产生的，否则就不是。
图1 用报文摘要鉴别报文
（2）实体鉴别
如图2所示，A 首先用明文发送身份A 和一个不重数
享的密钥共享的密钥对对给B 。接着，B 响应A 的查问，用共最后，A 再响应B 的查问，用加密后发回给A ，同时也给出了自己的不重数加密后发回给B 。由于不重数不能重复使用，所以C 在进行重放攻击时无法
重复使用所截获的不重数。
图2 使用不重数进行鉴别
3． [1]采用漏桶机制可以控制达到某一数值的、进入网络的数据率的持续时间。设漏桶最多可容纳b 个权标。当漏桶中的权标数小于b 个时，新的权标就以每秒r 个权标的恒定速率加入到漏桶中。设分组进入网络的速率为Npkt/s（pkt 代表分组），试推导以此速率进入网络所能持续的时间T 。讨论一下为什么改变权标加入到漏桶中的速率就可以控制分组进入网络的速率。
[2]在题[1]中，设b=250token，r=5000token/s，N=25000pkt/s。试求分组用这样的速率进入网络能够持续多长时间。若N=2500pkt/s，重新计算本题。
【答案】因为在时间间隔T 内准许进入网络的分组数为：
络所能持续的时间为：T=（rt+b）/N。
[2]T=（n+b）/N=0.21s
若N=2500pkt/s，则T=2.1s。
4． 一个二进制文件共3072字节长。若使用base64编码，并且每发送完80字节就插入一个回车符CR 和一个换行符LF ，问一共发了多少个字节？
【答案】转换后共需要传送的字节数为
根据题意，每80个字节就插入两个字节，所以一共还需要插入的字节数为
又最后一组发送完应插入一个回车符CR 和一个换行符LF , 因此，一共需要传输的字节数为
4096+102+2=4200（字节）。
5． 以下的地址前缀中的哪一个地址和
（1）0/4; （2）32/4; （3）4/6; （4）80/4。
【答案】将2.52.90.140和（1）（2）（3）（4）掩码相“与”的结果仍为2.52.90.140，则表示匹配。
可知，只有（1）与2.52.90.140匹配。
因此，以此速率进入网匹配？请说明理由。
6． 在某个分组交换网中，规定分组的长度最长为300字节，其中首部10字节。现有一个长度为2000字节的报文从发送方经过两段链路到达接收方，设链路的数据传输速率为1Mbps ，每段链路长500km ，信号在媒体上的传播速率为
接收方全部收到数据要多长时间？
【答案】如图所示，从发送方开始发送数据直至接收方全部收到数据所用的时间包括发送时
延、传播时延和处理时延，题目中说明处理时延忽略不计，所以关键是求出发送时延和传播时延。
忽略处理时延，求从发送方开始发送数据直至
图 时延的关系
（1）求发送时延
发送时延等于数据长度除以带宽，题目中给出带宽（数据传输速率）为1Mbps ，即 求数据长度：本题中的分组交换网分组长度限制为最长300字节，除去10字节的首部，数据部分最长290字节，而报文长度2000字节，超过了长度限制，必须分成更小数据块，然后加上10字节首部形成分组，所以分组数=2000/290=7, 其中，前6个分组的长度为300字节，最后一个分组的长度=
路上的发送时延=
（2）求传播时延
传播时延等于信道长度除以电磁波在信道中的传播速率，题目中给出每段链路长度500km ,
即
=信号在信道中的传播速率
为所以每段链路传播时延
由于数据要经过两段链路到达接收方，也就是要经过中间节点转发，所以在发送方和中间节综上所述，从发送方开始发送数据直至接收方全部收到数据所用时间 字节，所以7个分组的总长度=1800+270=2070字节。因此每段链 点处都有发送时延，两段链路上都有传播时延。 =
7． 设TCP 的ssthresh 的初始值为8（单位为报文段）。当拥塞窗口上升到12时网络发生了超时，TCP 使用慢启动和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。
【答案】首先拥塞窗口初始值为1，采用慢启动，接下来窗口值按指数规律增长，因此随后窗口大小分别为2、4、8。当拥塞窗口cwnd=ssthresh时，进入拥塞避免阶段，其窗口大小依次是