2017年内蒙古大学计算机网络(加试)考研复试核心题库
● 摘要
一、综合题
1． 解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户/服务器方式。
【答案】协议栈：在网络中，为了完成通信，必须使用多层次的多种协议。这些协议按照层次顺序组合在一起，构成了协议栈，也称为协议族；
实体：任何可发送或接收信息的硬件或软件进程；
对等层：在网络体系结构中，通信双方实现同样功能的层。
协议数据单元：OSI 参考模型中在对等层次之间传送的数据单位；
服务访问点（SAP ）:在同一系统中相邻两层的实体进行交互（即交换信息）的地方；
客户和服务器：通信中所涉及的两个应用进程。客户为服务请求方，服务器为服务提供方； 客户/服务器方式：描述进程之间服务与被服务的关系。客户首先发起连接建立请求，服务器接受连接建立请求，并为客户提供相应服务。
2． PPP 协议的工作状态有哪几种？当用户要使用PPP 协议和ISP 建立连接进行通信需要建立哪几种连接？每一种连接解决什么问题？
【答案】（l ）PPP 协议的工作状态有：链路静止状态，链路建立状态，鉴别状态，网络层协议状态，链路打开状态和链路终止状态；
（2）使用PPP 协议和ISP 需建立的连接：链路静止、链路建立、鉴别、网络层协议、链路打开；
（3）链路静止时，在用户PC 和ISP 的路由器之间并不存在物理层的连接。
链路建立时，目的是建立链路层的LCP 连接。鉴别时，只允许传送LCP 协议的分组、鉴别协议的分组以及监测链路质量的分组。网络层协议时，PPP 链路两端的网络控制协议NCP 根据网络层的不同协议互相交换网络层特定的网络控制分组。链路打开时，链路的两个PPP 端点可以彼此向对方发送分组。
3． 给出Nagle 算法用于严重拥塞网络潜在的缺点？
【答案】Nagle 算法建议，当数据一次一个字节地来到发送方时，只发送第一个字节，并且缓冲所有其他内容，直到所发出的字节被确认为止。然后在一个TCP 报文段中发送所有缓冲的字符。接着又开始缓冲，直到前一个报文段中的所有字节又被确认。这样，如果用户输入的速度足够快，而网络又比较慢的话，那么在每个报文段中都可以有相当数量的字符。该算法还允许输入足够的数据以填满半个窗口或一个最大的报文段的情况下发送一个新的分组。在这种运行方式下，尽管用户是以均匀的速度输入的，而字符却是以突发的方式回显。用户可能敲击了好几个键，而
屏面上什么都没有显示，然后突然地在屏面上显示出所有已输入的字符。
4． 假定站点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 。因为
撞。
如果A 在发送完毕之前并没有监测到碰撞，那么就能肯定A 所发送的帧B 不会和发送的帧发生碰撞。
5 网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构思想相似的日常生活。 ．
【答案】分层次的结构可以带来很多好处：
（1）各层之间是独立的，某一层并不需要知道它的下一层是如何实现的，而仅仅需要知道该层通过层间的接口（即界面）所提供的服务；
（2）灵活性好，当某一层的具体实现方法更新时，只需要保证上下层的接口不变，便不会对邻层产生影响；
（3）结构上可分隔开，各层都可以采用最合适的技术来实现；
（4）易于实现和维护，这种结构使得实现和调试一个庞大而又复杂的系统变得易于处理，因为整个系统已被分解成为若干个相对独立的子系统；
（5）能促进标准化工作。日常工作中，例如经理甲想要发一份宴会的邀请给异地的经理乙，通常他会把这个意愿告诉自己秘书，秘书去制作好请柬，交给邮递部门把请柬寄到经理乙的公司，请柬由乙方的秘书签收，再拿给经理乙，如图所示。 所以A 在完成传输前一定会监测到碰
图 标准化邀请流程
6． 在停止等待协议中，如果收到重复的报文段时不予理睬（即悄悄地丢弃它，其他什么也不做）是否可行？试举出具体例子说明理由。
【答案】不行。如图所示，当发生确认丢失的情形，由于原报文段
传的报文段被悄悄丢弃而不发送确认，则导致发送方A —直收不到已经收到，此时如果重 确认，重复地重传
图 TCP 收到重复的报文段
7 假定1km 长的CSMA/CD网络的数据率为IGb/s。设信号在网络上的传播速率为200000km/s。．
求能够使用此协议的最短帧长。
【答案】当一个站在发送数据后，最迟要经过两倍的端到端的传播时延，才能检测到是否发生了碰撞。因为任意两个站之间的传播时延有长有短，所以局域网按最坏情况设计，即取总线两端的两个站之间的传播时延。因此，帧的传播时间应该大于等于端到端往返传播时延，这样才能检测得到冲突。
对于lkm 电缆，单程端到端传播时延为：
端到端往返时延为：