当前位置：问答库＞考研试题

一、综合题

1． PPP 协议的工作状态有哪几种？当用户要使用PPP 协议和ISP 建立连接进行通信需要建立哪几种连接？每一种连接解决什么问题？

【答案】（l ）PPP 协议的工作状态有：链路静止状态，链路建立状态，鉴别状态，网络层协议状态，链路打开状态和链路终止状态；

（2）使用PPP 协议和ISP 需建立的连接：链路静止、链路建立、鉴别、网络层协议、链路打开；

（3）链路静止时，在用户PC 和ISP 的路由器之间并不存在物理层的连接。

链路建立时，目的是建立链路层的LCP 连接。鉴别时，只允许传送LCP 协议的分组、鉴别协议的分组以及监测链路质量的分组。网络层协议时，PPP 链路两端的网络控制协议NCP 根据网络层的不同协议互相交换网络层特定的网络控制分组。链路打开时，链路的两个PPP 端点可以彼此向对方发送分组。

2． 以下地址中的哪一个和86.32/12匹配？请说明理由。

【答案】解法1:地址块的第二个字节其二进制表示为00100000，前缀12位，说明第二个字节的前四位在前缀中，给出的四个地址的第二字节的前四位分别为：0010，0100，0011和0100, 因此只有（1）最匹配；

解法2:地址（1）（2）（3）（4）与11111111111100000000000000000000逐比特相“与”，只有（1）和匹配。

3． 假定你在浏览器上点击一个URL ，但这个URL 的IP 地址以前并没有缓存在本地主机上，因

，

此需要用DNS 自动查找和解析。假定要解析到所要找的URL 的IP 地址共经过n 个DNS 服务器

所经过的时间分别为……，假定从要找的网页上只需要读取一个很小的图片（即忽略这个小图片的传输时间），从本地主机到这个网页的往返时间是RTTW 。试问从点击这个URL 开始，一直到本地主机的屏幕上出现所读取的小图片，一共要经过多少时间？

【答案】从点击URL 开始到本地主机屏幕上出现小图片，共分为两个过程：域名解析和图片传输。

域名解析在运输层采用的是UDP 协议，所以迭代查询经过n 个DNS 服务器需要时间为

图片传输时，在运输层采用TCP 协议传输，所需时间为

因此，总共需要的时间为：

4． 在使用TCP 传送数据时，如果有一个确认报文段丢失了，也不一定会引起与该确认报文段对应的数据的重传，试说明理由。

【答案】当数据还未重传就收到了对更高序号的确认时，就不再需要重传该确认报文段对应的数据。

5． 假定在使用CSMA/CD协议的

以太网呢？

【答案】以太网把争用期定位争用期内可以发送512bit 数据，重传应推后的时间为r 倍的争用期。对于10Mb/s的以太网来说，等待的时间为：

而对于100Mb/s的以太网来说，最短帧长认为512bit （64B ）。等待时间为：

6． 要发送的数据比特序列为1010001101, CRC 检验生成多项式为

检验码。

CRC 检验生成多项式【答案】已知要发送的数据比特序列为1010001101，

101000110100000，除数为110101。

得到佘数比特序列为01110，即CRC 检验码为01110。

7． 什么叫显式路由选择？它和通常在因特网中使用的路由选择有何区别？

【答案】显式路由选择是指由入口LSR 来确定分组在进入MPLS 域以后的转发路径的工作方

以太网中某个站在发送数据时检测到碰撞，执行退避算的法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是试计算CRC 所对应的二进制比特序列为110101。进行如下的二进制除法，被除数为1010001101

乘以即

式。

显式路由使用流量工程技术或者手工制定路由，不受动态路由影响，路由计算中可以考虑各种约束条件（如策略、COS 等级），每个LSR 不能独立地选择下一跳，而由LSP 的入口，出口LSR 规定位于LSP 上的LSR 。提前为数据分组指明预定义路径，因此不再需要在沿途每一节点上做出路由选择决定。对于通信工程、QoS （服务质量）和防止路由选择循环，显式路由选择很有用。它要求提前建立路径，有些可在IP 网络中用MPLS （多协议标签交换）完成。源路由选择是显式路由选择的一种形式，它是在发送数据分组之前，端系统发现通过网络的路径。

8． 多协议标记交换MPLS 的工作原理是怎样的，它有哪些主要的功能？

【答案】MPLS 是基于标记的IP 路由选择方法。这些标记可以被用来代表逐跳式或者显式路由，并指明服务质量、虚拟专网以及影响一种特定类型的流量、在网络上的传输方式等各类信息。MPLS 采用简化了的技术，来完成第三层和第二层的转换。它可以提供每个IP 数据包一个标记，将之与IP 数据包封装于新的NPLS 数据包，由此决定IP 数据包的传输路径以及优先顺序，而与MPLS 兼容的路由器会在将IP 数据包按相应路径转发之前仅读取该MPLS 数据包的包头标记，无需再去读取每个IP 数据包中的IP 地址位等信息，因此数据包的交换转发速度大大加快。IP 包进入网络核心时，边界路由器给它分配一个标记。自此，MPLS 设备就会自始至终查看这些标记信息，将这些有标记的包交换至其目的地。由于路由处理减少，网络的等待时间也就随之缩短，而可伸缩性却有所增加。

MPLS 协议实现了第三层的路由到第二层的交换的转换。当网络中出现拥塞时.MPLS 可实时建立新的转发路由来分散流量以缓解网络拥塞。MPLS 的一个重要功能就是可以构成协议栈，MPLS 标记一旦产生就压入到标记栈中，MPLS 而整个标记栈放在数据链路层首部和IP 首部之间。

的标记栈用于当MPLS 域出现嵌套的情况。MPLS 协议在转发分组时采用标记对换技术，这是一种用于网络层信息包转发的新方法。

9． 试将数据进行Quoted-printable 编码，并得出最后传送的

码，除特殊字符“=”外，都不改变。数据。这样的数据用Quoted-printable 编码后，其编码开销有多大？ 【答案】Quoted-printable 编码的规则是对于可打印的

“=”和不可打印的3D 。

面加“=”。

编码开销=（40-24）/24=66.7%。

码以及非码的数据的编码方法是：先将每个字节的二进制代码用两个十六进制数字表示，然后在前面再加上一个等号“=”。而的二进制表示为00111101，即十六进制的 00111001用十六进制表示为4C9D39，其中9D 不是ASC Ⅱ码，需在前