2017年河北师范大学应用软件技术计算机网络复试实战预测五套卷
● 摘要
一、综合题
1． 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。
【答案】我们知道，3次握手完成两个重要的功能，既要双方做好发送数据的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。
现在把三次握手改成仅需要两次握手，有可能发生死锁的现象。例如，考虑计算机A 和B 之间的通信，假定B 给A 发送一个连接请求分组，A 收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A 认为连接已经成功地建立了，可以开始发送数据分组。可是，B 在A 的应答分组在传输中被丢失的情况下，将不知道A 是否已准备好，不知道A 建议什么样的序列号，B 甚至怀疑A 是否收到自己的连接请求分组。在这种情况下，B 认为连接还未建立成功，将忽略A 发来的任何数据分组，只等待连接确认应答分组。而A 在发出的分组超时后，就会重复发送同样的分组，这样就形成了死锁。
2． 分两种情况（使用子网掩码和使用CIDR ）写出因特网的IP 层查找路由的算法。
【答案】（1）划分子网，使用子网掩码的情况：
①从收到的数据报的首部提取目的IP 地址D ;
②先判断是否为直接交付。对路由器直接相连的网络逐个进行检查；用各网络的子网掩码和D 逐位相“与”（AND 操作），看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付（当然还需要把D 转换成物理地址，把数据报封装成帧发送出去），转发任务结束。否则就是间接交付，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中的子网掩码和D 逐位相“与”（AND 操作），其结果为N 。若N 与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行⑤；
⑤若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑥；
⑥报告转发分组出错。
（2）使用CIDR 的情况
①从数据报的首部提取目的站的IP 地址D , 得出目的站的网络号为N ;
②若N 就是与此路由器直接相连的某一个网络号，则不需要再经过其他的路由器，而直接通
过该网络将数据报交付给目的站D （这里包括将目的主机地址D 转换为具体的物理地址，将数据报封装为MAC 帧，再发送此帧）；否则，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④若路由表中有到达网络IV 的路由，将数据报传递给路由表中所指明的下一站路由器；否则，执行⑤；
⑤若路由表中有网络前缀一项，就表示使用了CIDR , 这时应对路由表中的每一行，用掩码进行和目的站IP 地址D 相“与”的运算，设得出结果为M 。选择M 对应的目的站网络号中网络前缀最长的一行，数据报传递给路由表中所指明的下一站路由器；否则，执行⑥；
⑥若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑦；
⑦报告路由选择出错。
3 网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构思想相似的日常生活。 ．
【答案】分层次的结构可以带来很多好处：
（1）各层之间是独立的，某一层并不需要知道它的下一层是如何实现的，而仅仅需要知道该层通过层间的接口（即界面）所提供的服务；
（2）灵活性好，当某一层的具体实现方法更新时，只需要保证上下层的接口不变，便不会对邻层产生影响；
（3）结构上可分隔开，各层都可以采用最合适的技术来实现；
（4）易于实现和维护，这种结构使得实现和调试一个庞大而又复杂的系统变得易于处理，因为整个系统已被分解成为若干个相对独立的子系统；
（5）能促进标准化工作。日常工作中，例如经理甲想要发一份宴会的邀请给异地的经理乙，通常他会把这个意愿告诉自己秘书，秘书去制作好请柬，交给邮递部门把请柬寄到经理乙的公司，请柬由乙方的秘书签收，再拿给经理乙，如图所示。
图 标准化邀请流程
4． 已知地址块中的一个地址是
【答案】一个地址
最小地址
最大地址
地址掩码
地址块中共有个地址，相当于个C 类地址。 重新计算上题。
5． 如果应用程序愿意使用UDP 完成可靠传输，这可能吗？请说明理由。
【答案】这是可能的，但需要对UDP 的不可靠的传输进行适当的改进，以减少数据的丢失。应用进程本身可在不影响应用的实时性的前提下，增加一些提高可靠性的措施，如采用前向纠错或重传已丢失的报文。
6． 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是
局如图所示，总部共有五个局域网，其中的路由器连。和远地的三个部门的局域网都连接到路由器上，公司的网络布再通过与通过广域网相连，每-个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络前缀。
图 公司系统连接图