2017年山东大学计算机网络(同等学力加试)考研复试核心题库
● 摘要
一、综合题
1． 试比较先进先出（FIFO ）排队、公平排队（FQ ）和加权公平排队（WFQ ）的优缺点。
【答案】（1）先进先出（FIFO ）排队的优点：实施简单。缺点：不能区分时间敏感分组和一般数据分组，并且对排在长分组后面的短分组也不公平；
（2）公平排队（FQ ）的优点：在高优先级队列中总是有分组时，克服优先排队的局限，避免了低优先级队列中的分组长期得不到服务的现象出现。缺点：长分组得到的服务时间长，而短分组得到的服务时间短，并且没有区分分组的优先级。
（3）加权公平排队（WFQ ）的优点：通过为每个队列分配一个与所需带宽百分比相对应的权重，使高优先级队列中的分组有更多的机会得到服务。缺点：实施起来很复杂。
2． 在使用TCP 传送数据时，如果有一个确认报文段丢失了，也不一定会引起与该确认报文段对应的数据的重传，试说明理由。
【答案】当数据还未重传就收到了对更高序号的确认时，就不再需要重传该确认报文段对应的数据。
3． 简述TCP 和UDP 协议的主要特点和应用场合。
【答案】（1）UDP 的主要特点是：
①传送数据前无需建立连接，没有流量控制机制，数据到达后也无需确认；
②不可靠交付，只有有限的差错控制机制；
③报文头部短，传输开销小，时延较短。
UDP 协议简单，因此，在一些特定的应用中运行效率高。通常用于可靠性较高的网络环境（如
局域网）或不要求可靠传输的场合，另外也常用于客户机-服务器模式中。
（2）TCP 的主要特点是：
①面向连接，提供了可靠的建立连接和拆除连接的方法，还提供了流量控制和拥塞控制的机制；
②可靠交付，提供了对报文段的检错、确认、重传和排序等功能；
③报文段头部长，传输开销大。
因此，TCP 常用于不可靠的互联网中为应用程序提供面向连接的、可靠的、端到端的字节流服务。
4． 当使用鼠标点击一个万维网文档时，若该文档除了有文本外，还有一个本地.gif 图像和两个远地.gif 图像。试问：需要使用哪个应用程序，以及需要建立几次UDP 连接和几次TCP 连接？
【答案】需要使用支持HTTP 协议的应用程序；
若使用HTTP/1.0，则需要建立0次UDP 连接和4次TCP 连接；
若使用HTTP/1.1，则需要建立0次UDP 连接和1次TCP 连接。
5． 试在下列条件下比较电路交换和分组交换。要传送的报文共x （bit ），从源站到目的站共经过k 段链路，每段链路的传播时延为d （s ）, 数据率为c （bit/s）。在电路交换时电路的建立时间为s （s ）。在分组交换时分组长度为p （bit ）, 且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
【答案】（1）对电路交换，当t=s时，链路建立；
当t=s+x/c，发送完最后lbit 数据；
当t=s+x/c+kd，所有的信息到达目的地。
（2）对分组交换，当t=x/c, 发送完最后lbit 数据；
到达目的地，最后一个分组需经过k-1个分组交换机的转发，每次转发的时间为p/c, 所以，总的延迟=x/c+（k-1）p/c+kd
所以当分组交换的时延小于电路交换，即
解得当时，分组交换的时延比电路交换的要小。
6． 试述防火墙的工作原理和所提供的功能，什么叫做网络级防火墙和应用级防火墙？
【答案】防火墙（Firewall ）是一种特殊编程的路由器，安装在一个网点和网络的其余部分之间，目的是实施访问控制策略。防火墙的工作原理：防火墙中的分组过滤路由器检查进出被保护网络的分组数据，按照系统管理员事先设置好的防火墙规则来与分组进行匹配，符合条件的分组就能通过，否则就丢弃。
防火墙提供的功能有两个：一个是阻止，另一个是允许。阻止就是阻止某种类型的通信流量通过防火墙，允许的功能与组织的恰好相反。可见防火墙必须能够识别流量的各种类型。不过在大多数情况下防火墙的主要功能是阻止。
网络级防火墙：主要是用来防止整个网络出现外来非法的入侵，属于这类的有分组过滤和授权服务器。前者检查所有流入本网络的信息，然后拒绝不符合事先制定好的一套准则的数据，而后者则是检查用户的登录是否合法；应用级防火墙：从应用程序来进行访问控制。通常使用应用网关或代理服务器来区分各种应用。
7． 试说明IP 地址与硬件地址的区别，为什么要使用这两种不同的地址？
【答案】物理地址是数据链路层和物理层使用的地址，而IP 地址是网络层和以上各层使用的地址，是一种逻辑地址。IP 地址放在IP 数据报的首部，而硬件地址则放在MAC 帧的首部。在网络层和网络层以上使用的是IP 地址，而数据链路层及以下使用的是硬件地址。
在IP 层抽象的互联网上，我们看到的只是IP 数据报，路由器根据目的站的IP 地址进行路由选择。在具体的物理网络的链路层，我们看到的只是MAC 帧，IP 数据报被封装在MAC 帧里面。MAC 帧在不同的网络上传送时，其MAC 帧的首部是不同的。这种变化，在上面的IP 层上是看
不到的。
每个路由器都有IP 地址和硬件地址。使用IP 地址与硬件地址，尽管连接在一起的网络的硬件地址体系各不相同，但IP 层抽象的互联网却屏蔽了下层这些很复杂的细节，并使我们能够使用统一的、抽象的IP 地址进行通信。
8． —个IP 分组的总长度为1420字节（固定首部长度）。现经过一个网络传输，该网络的最大传输单元MTU=532字节。问该分组应划分成几个分段？每个分段的数据字段长度、分段偏移和MF 标志值分别是多少？
【答案】除去20个字节的固定首部长度，该分组的数据部分长度为1400。由于网络的MTU=532字节，所以应划分成3个分段。
第一个分段：总长度为532字节，去掉20字节首部，所以数据部分的长度为512字节，分段偏移值=0, MF=1;
第二个分段：数据部分长度为512字节，分段偏移值=0+512/8=64, MF=1;
第三个分段：数据部分长度=
分段偏移=64+512/8=128, MF=0。