2017年西北大学计算机网络考研复试核心题库
● 摘要
一、综合题
1． 一个PPP 帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？
【答案】PPP 帧格式采用特殊的字符填充法。具体做法:将转变成为将
转变成为因此，反推出真正的数据是7E FE 27 7D 7D 65 7E。
2． 浏览器与服务器通信过程填空，如图。
图
【答案】①首先浏览器通过DNS 获得服务器IP 地址，并建立TCP 连接；
②浏览器向服务器发送HTTP 请求；
③服务器向浏览器发送对浏览器请求的HTTP 应答；
④断开TCP 连接。
3． 通信信道宽为lGb/s, 端到端时延为10ms 。TCP 发送窗口为65535字节。试问：可能达到的最大吞吐量为多少？信道的利用率是多少？
【答案】往返延迟时间=单程延迟时间，最大吞吐量=窗口值大小×单位时间内发送的窗口
数量，线路效率=单位时间内最大吞吐量/线路速率。 由上述分析可知，往返延迟时间=此单位时间内最大吞吐量=线路效率=单位时间内最大吞吐量/线路速率=
所以，最大吞吐率为26.214Mb/s，信道的利用率是2.6214%。
4． 要发送的数据为101110, 采用CRC 的生成多项式是
余数。
【答案】M=101110，模2运算后为101110000, 与除数P=1001相除后得R=011。所以应该添
在最佳状态下，每20ms 发送一个窗口大小的数据，那么每秒可发送1000/20=50个窗口，因试求应添加在数据后面的
加在数据后面的余数为011。
5． 计算机网络可从哪几个方面进行分类？
【答案】可以从以下几个方面来分类：
（1）按交换技术：有电路交换、报文交换、分组交换、信元交换、广播等；
（2）按范围大小：局域网、城域网、广域网和个人区域网；
（3）按拓扑结构：有总线型、星型、树型、环型和网络型；
（4）按使用范围：有公共网和专用网。
6． 已知路由器R1的路由表如表所示。试画出各网络和必要的路由器的连接拓扑，标注出必要的IP 地址和接口，对不能确定的情况应当指明。
表 路由器R1的路由表
【答案】
7． 设想有一天整个因特网的DNS 系统都瘫痪了（这种情况不大会出现），试问还有可能给朋友发送电子邮件吗？
【答案】不可以给朋友发送电子邮件。
8． 设TCP 的ssthresh 的初始值为8（单位为报文段）。当拥塞窗口上升到12时网络发生了超时，TCP 使用慢启动和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。
【答案】首先拥塞窗口初始值为1，采用慢启动，接下来窗口值按指数规律增长，因此随后
窗口大小分别为2、4、8。当拥塞窗口cwnd=ssthresh时，进入拥塞避免阶段，其窗口大小依次是9、10、11、12, 直至上升到12为止发生拥塞。
然后，cwnd 重新设置为1，ssthresh 值更新为6，慢启动阶段的窗口大小依次是1、2、4、6。
接着进入拥塞避免阶段，窗口大小依次是（仅列出到第15次传输的情况）7、8、9。
所以第1次到第15次传输的各拥塞窗口大小依次为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9。