淮师2009级计算机网络考试复习题

名词解释：基带信号：来自信源的信号。时分多路复用：在一条传输介质上传输多个信号, 提高线路的利用率，降低网络的成本。这种共享技术就是时分多路复用技术。UDP ：用户数据报协议码元：在使用时间域的波形表

名词解释：

基带信号：来自信源的信号。

时分多路复用：在一条传输介质上传输多个信号, 提高线路的利用率，降低网络的成本。这种共享技术就

是时分多路复用技术。

UDP ：用户数据报协议

码元：在使用时间域的波形表示数字信号时，代表不同离散数值的基本波形

透明传输：不管所传数据是什么样的比特组合，都能够在链路上传送（无论输入任何字符在文本文件组

成的帧传输）

MTU:最大传送单元

网络协议: 为进行网络中的数据交换而建立的规则、标准或约定

网络管理: 网络管理简称网管，包括对硬件、软件和人力的使用、综合与协调，以便对网络资源进行监视、

测试、配置、分析、评估和控制，以合理的价格满足网络使用需求，如实时运行性能、服务

质量等。

信噪比：信号的平均功率和噪声的平均功率之比，常记为S/N。

DNS ：域名系统，是因特网使用的命名系统。

停止等待协议：每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组的协

议。

网关：在采用不同体系结构或协议的网络之间进行互通时，用于提供协议转换、路由选择、数据交换等网

络兼容功能的设施。

TCP ：传输控制协议

端口：两种意思：一是物理意义上的端口，比如，ADSL Modem 、集线器、交换机、路由器用于连接其他

网络设备的接口，如RJ-45端口等等。二是逻辑意义上的端口，一般是指TCP/IP协议中的端口，端口号的范围从0到65535。

URL ：统一资源定位符

搜索引擎：指能够自动从互联网上搜集信息，经过整理以后，提供给用户进行查阅的系统。

简答：

1．PPP 协议的特点是什么？为什么PPP 不使用帧的编号？PPP 适用于什么情况？为什么PPP 协议不能使数据链路层实现可靠传输？

主要特点：

1、点对点协议，既支持异步链路，也支持同步链路。

2、PPP 是面向字节的。

PPP 不采用序号和确认机制是出于以下的考虑：

1、若使用能够实现可靠传输的数据链路层协议（如HDLC ），开销就要增大。在数据链路层

出现差错的概率不大时，使用比较简单的PPP 协议较为合理。

2、在因特网环境下，PPP 的信息字段放入的数据是IP 数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据链路层上升到网络层

后，仍有可能因网络授拥塞而被丢弃。因此，数据链路层的可靠传输并不能保证网络层的传

输也是可靠的。

3、PPP 协议在帧格式中有帧检验序列FCS 安段。对每一个收到的帧，PPP 都要使用硬件进行CRC 检验。若发现有差错，则丢弃该帧（一定不能把有差错的帧交付给上一层）。端到端的差错检测最后由高层协议负责。因此，PPP 协议可保证无差错接受。

PPP 协议适用于用户使用拨号电话线接入因特网的情况。

PPP 协议不能使数据链路层实现可靠传输的原因：PPP 有FCS 来确保数据帧的正确性，如果错误则上报错

误信息来确保传输的可靠性。当然它和其他L2 协议一样，没有TCP 的ACK 机制，这也是传输层以下协议所具有的特性，以便于提高网络的性能

2．简述CSMA/CD协议的工作要点。

CSMA/CD是一种分布式介质访问控制协议，网中的各个站（节点）都能独立地决定数据帧的发送与接收。每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时，才允许发送帧。这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告失败。每个站必须有能力随时检测冲突是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费，然后随机延时一段时间后，再重新争用介质，重发送帧。

3. 为什么要使用信道复用技术？常用的信道复用技术有哪些？

物理层的接口有哪几个方面的特性？各包含些什么内容？

答：信道复用的目的是让不同的计算机连接到相同的信道上, 以共享信道资源。在一条传输

介质上传输多个信号, 提高线路的利用率，降低网络的成本。这种共享技术就是多路复用技术。

频分复用就是将用于传输信道的总带宽划分成若干个子频带，每一个子信道传输1 路信号。频分复用要求 总频率宽度大于各个子信道频率之和，同时为了保证各子信道中所传输的信号互不干

扰，应在各子信道之间设立隔离带，这样就保证了各路信号互不干扰（条件之一）。

频分复用技术的特点是所有子信道传输的信号以并行的方式工作，每一路信号传输时

可不考虑传输时延，因而频分复用技术取得了非常广泛的应用。

时分复用就是将提供给整个信道传输信息的时间划分成若干时间片（简称时隙），并将这些时隙分配给每一个信号源使用，每一路信号在自己的时隙内独占信道进行数据传输。时分复用技术的特点是时隙事先规 划分配好且固定不变，所以有时也叫同步时分复用。其优点是时隙分配固定，便于调

节控制，适于数字信息的传输；缺点是当某信号源没有数据传输时，它所对应的信道

会出现空闲，而其他繁忙的信道无法占用这个空闲的信道，因此会降低线路的利用率。

时分复用技术与频分复用技术一样，有着非常广泛的应用，电话就是其中最经典的例

子，此外时分复用技术在广电也同样取得了广泛地应用，如SDH ，ATM ，IP 和HFC 网

络中CM 与CMTS 的通信都是利用了时分复用的技术。

4. 网桥的工作原理和特点是什么？

答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个

帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站MAC 地址属于另一网段， 则通过查找站表，将收到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。网

桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同MAC 子层和不

同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合。

5. 简要说明TCP 建立连接的过程。

在TCP/IP协议中，TCP 协议提供可靠的连接服务，采用三次握手建立一个连接。

第一次握手：建立连接时，客户端发送syn 包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；

第二次握手：服务器收到syn 包，必须确认客户的SYN （ack=j 1），同时自己也发送一个SYN 包（syn=k），即SYN ACK包，此时服务器进入SYN_RECV状态；

第三次握手：客户端收到服务器的SYN ＋ACK 包，向服务器发送确认包ACK(ack=k 1)，此包发送完毕，客户端和服务器进入ESTABLISHED 状态，完成三次握手

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

答：（1）PPP 协议的工作状态有链路静止，链路建立，鉴别，网络层协议，链路打开，链路终止六种。

（2）当用户要使用PPP 协议和ISP 建立连接进行通信需要建立链路建立和鉴别两种

（3）链路静止：链路没有被使用，物理层活动载体，链路处于静默状态。

链路建立：当其中一端要进行通信时，将进入建立连接段，建立链路层的LCP 连接；此阶段双方

进行协商。如果协商成功，系统将进入认证阶段或直接进入联网阶段。

鉴别：双方发送一些包进行认证。如果认证通过则进入联网阶段，否则终止连接。

网络层协议：协商网络层协议。PPP 规定双方在进行网络层数据交换之前要达成一致，因为PPP

支持网络层运行多个协议，接收方需要知道用哪个协议来接收数据。

链路打开：开始交换用户数据和控制包。链路一直保持连接直到其中一方希望终止为止。 链路终止：通信双方交换一些分组以消除和终止连接。

7. 域名系统的主要功能是什么？域名系统中的本地域名服务器，顶级域名服务器，权限域名服务器以及权限域名服务器有何区别？

答:域名系统的主要功能：将域名解析为主机能识别的IP 地址。本地域名服务器、

根域名服务器、授权域名服务器。当一个本地域名服务器不能立即回答某个主机的查

询时，本地域名服务器就以DNS 客户的身份向某一个根域名服务器查询。若根域名

服务器有被查询主机的信息，就发送DNS 回答报文给本地域名服务器，然后本地域名

服务器再回答发起查询的主机。但当根域名服务器没有被查询的主机的信息时，它一

定知道某个保存有被查询的主机名字映射的授权域名服务器的IP 地址。通常根域名

服务器用来管辖顶级域。根域名服务器并不直接对顶级域下面所属的所有的域名进行

转换，但它一定能够找到下面的所有二级域名的域名服务器。每一个主机都必须在授

权域名服务器处注册登记。通常，一个主机的授权域名服务器就是它的主机ISP 的一

个域名服务器。授权域名服务器总是能够将其管辖的主机名转换为该主机的IP 地址。

因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖

区。一般就在各管辖区中设置相应的授权域名服务器。

8. 简述计算机网络发展的三个阶段。

答：一以单计算机为中心的联机终端系统

二以通信子网为中心的主机互联

三计算机网络体系结构标准化

9．简述PPP 协议在进行同步和异步传输时分别采用什么方法保证透明传输？

1. 异步传输： 异步传输将比特分成小组进行传送，小组可以是8位的1个字符或更长。发送方可以在任何时刻发送这些比特组，而接收方从不知道它们会在什么时候到达。一个常见的例子是计算机键盘与主机的通信。按下一个字母键、数字键或特殊字符键，就发送一个8比特位的ASCII 代码。键盘可以在任何时刻发送代码，这取决于用户的输入速度，内部的硬件必须能够在任何时刻接收一个键入的字符。

异步传输存在一个潜在的问题，即接收方并不知道数据会在什么时候到达。在它检测到数据并做出响应之前，第一个比特已经过去了。这就像有人出乎意料地从后面走上来跟你说话，而你没来得及反应过来，漏掉了最前面的几个词。因此，每次异步传输的信息都以一个起始位开头，它通知接收方数据已经到达了，这就给了接收方响应、接收和缓存数据比特的时间；在传输结束时，一个停止位表示该次传输信息的终止。按照惯例，空闲（没有传送数据）的线路实际携带着一个代表二进制1的信号，异步传输的开始位使信号变成0，其他的比特位使信号随传输的数据信息而变化。最后，停止位使信号重新变回1，该信号一直保持到下

一个开始位到达。例如在键盘上数字“1”，按照8比特位的扩展ASCII 编码，将发送“00110001”，同时需要在8比特位的前面加一个起始位，后面一个停止位。

异步传输的实现比较容易，由于每个信息都加上了“同步”信息，因此计时的漂移不会产生大的积累，但却产生了较多的开销。在上面的例子，每8个比特要多传送两个比特，总的传输负载就增加25。对于数据传输量很小的低速设备来说问题不大，但对于那些数据传输量很大的高速设备来说，25的负载增值就相当严重了。因此，异步传输常用于低速设备。

2. 同步传输：同步传输的比特分组要大得多。它不是独立地发送每个字符，每个字符都有自己的开始位和停止位，而是把它们组合起来一起发送。我们将这些组合称为数据帧，或简称为帧。

数据帧的第一部分包含一组同步字符，它是一个独特的比特组合，类似于前面提到的起始位，用于通知接收方一个帧已经到达，但它同时还能确保接收方的采样速度和比特的到达速度保持一致，使收发双方进入同步。

帧的最后一部分是一个帧结束标记。与同步字符一样，它也是一个独特的比特串，类似于前面提到的停止位，用于表示在下一帧开始之前没有别的即将到达的数据了。

同步传输通常要比异步传输快速得多。接收方不必对每个字符进行开始和停止的操作。一旦检测到帧同步字符，它就在接下来的数据到达时接收它们。另外，同步传输的开销也比较少。例如，一个典型的帧可能有500字节（即4000比特）的数据，其中可能只包含100比特的开销。这时，增加的比特位使传输的比特总数增加2.5，这与异步传输中25 的增值要小得多。随着数据帧中实际数据比特位的增加，开销比特所占的百分比将相应地减少。但是，数据比特位越长，缓存数据所需要的缓冲区也越大，这就限制了一个帧的大小。另外，帧越大，它占据传输媒体的连续时间也越长。在极端的情况下，这将导致其他用户等得太久。

同步传输方式中发送方和接收方的时钟是统一的、字符与字符间的传输是同步无间隔的。

异步传输方式并不要求发送方和接收方的时钟完全一样，字符与字符间的传输是异步的。

10. 简要说明IGMP 工作可分为那两个阶段？

第一阶段：当某个主机加入新的多播组时，该主机应向组播组的多播地址发送一个IGMP 报文，声明自己要成为该组的成员。本地的多播路由器收到IGMP 报文后 ，将组成员关系转发给因特网上的其他多播路由器。

第二阶段：因为组成员关系是动态的，因此本地多播路由器要周期性地探询本地局域网上的主机，以便知道这些主机是否还继续是组的成员。只要对某个组有一个主机响应，那么多播路由器就认为这个组是活跃的。但一个组在经过多次的探询后仍然没有一个主机响应，则多播路由器就认为本网络上的主机已经都离

开这个组了因此就不再将该组的成员关系转发给其他的多播路由器。

11. 网络层向上提供的服务有哪两种 ？试比较其优缺点。

网络层向运输层提供虚电路服务和数据报服务前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易

12. 试说明IP 地址与硬件地址的区别。为什么要使用这两种不同的地址？

答：物理地址是数据链路层和物理层使用的地址，而IP 地址是网络层和以上各层使用的地址。IP 地址放在IP 数据报的首部，而硬件地址则放在MAC 帧的首部。在网络层和网络层以上使用的是IP 地址，而数据链路层及以下使用的是硬件地址。

13. 简要说明TCP 建立连接的过程。

在TCP /IP协议中，TCP 协议提供可靠的连接服务，采用三次握手建立一个连接。

第一次握手：建立连接时，客户端发送syn 包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；

第二次握手：服务器收到syn 包，必须确认客户的SYN （ack=j 1），同时自己也发送一个SYN 包（syn=k），即SYN ACK包，此时服务器进入SYN_RECV状态；

第三次握手：客户端收到服务器的SYN ＋ACK 包，向服务器发送确认包ACK(ack=k 1)，此包发送完毕，客户端和服务器进入ESTABLISHED 状态，完成三次握手。

完成三次握手，客户端与服务器开始传送数据

14. 设TCP 使用的最大窗口为65535字节，而传输信道不产生差错，带宽也不受限制。若报文段的平均往返时间为20ms, 问所能得到的最大吞吐量是多少？

答：在发送时延可忽略的情况下，最大数据率=最大窗口*8/平均往返时间=26.2Mb/s。

15. 在停止等待协议中如果不使用编号是否可行？为什么？

答:分组和确认分组都必须进行编号，才能明确哪个分则得到了确认。

16．简要说明HTTP 协议的两类报文，及HTTP 协议下的URL 格式。

HTTP 两类报文：

1. 请求报文----从客户向服务器发送请求报文

2. 响应报文-----从服务器到客户的回答

URL 格式 http://<主机>:<端口>/<路径>

17. 什么是动态文档？试举出万维网使用动态文档的一些例子

如果文挡的内容在浏览器访问万维网时才有应用程序动态创建，这种文档称为动态文

档（dynamic document）。当浏览器请求到达时，万维网服务器要运行另一个应用程序，并

将控制转移到此程序。接着，该应用程序对浏览器发来的数据进行处理，其间可能访问数据

库或图形软件包等其它服务器资源，并输出HTML 格式的文档，万维网服务器将应用程序的

输出作为对浏览器的响应。由于对浏览器每次请求的响应都是临时生成的，因此用户通过动

态文档看到的内容可根据需要不断变化。例如Google 搜索到的信息，博客，论坛等。

计算与问答：

课后练习：2-07, 3-24/25, 4-20/21/22, 5-14/21/34/45

补充

1. 某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试

问：

（1）每个子网的网络前缀有多长？

（2）每一个子网中有多少个地址？

（3）每一个子网的地址块是什么？

（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？

答：（1）每个子网前缀28位。

（2）每个子网的地址中有4位留给主机用，因此共有16个地址。

（3）四个子网的地址块是：

第一个地址块136.23.12.64/28，可分配给主机使用的

最小地址：136.23.12.01000001＝136.23.12.65/28

最大地址：136.23.12.01001110＝136.23.12.78/28

第二个地址块136.23.12.80/28，可分配给主机使用的

最小地址：136.23.12.01010001＝136.23.12.81/28

最大地址：136.23.12.01011110＝136.23.12.94/28

第三个地址块136.23.12.96/28，可分配给主机使用的

最小地址：136.23.12.01100001＝136.23.12.97/28

最大地址：136.23.12.01101110＝136.23.12.110/28

第四个地址块136.23.12.112/28，可分配给主机使用的

最小地址：136.23.12.01110001＝136.23.12.113/28

最大地址：136.23.12.01111110＝136.23.12.126/28

2. 在TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用? “乘法减小”和“加法增加大”各用在什么情况下？

慢开始：

在主机刚刚开始发送报文段时可先将拥塞窗口cwnd 设置为一个最大报文段MSS

的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS 的数

值。用这样的方法逐步增大发送端的拥塞窗口cwnd ，可以分组注入到网络的速率更

加合理。

拥塞避免：

当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞

避免算法使发送的拥塞窗口每经过一个往返时延RTT 就增加一个MSS 的大小。

快重传算法规定：

发送端只要一连收到三个重复的ACK 即可断定有分组丢失了，就应该立即重传丢

手的报文段而不必继续等待为该报文段设置的重传计时器的超时。

快恢复算法：

当发送端收到连续三个重复的ACK 时，就重新设置慢开始门限ssthresh

与慢开始不同之处是拥塞窗口cwnd 不是设置为1，而是设置为ssthresh

若收到的重复的AVK 为n 个（n>3），则将cwnd 设置为ssthresh

若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。

若收到了确认新的报文段的ACK ，就将cwnd 缩小到ssthresh

乘法减小：

是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥

塞），就把慢开始门限值ssthresh 设置为当前的拥塞窗口值乘以0.5。

当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分

组数。

加法增大：

是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），

就把拥塞窗口cwnd 增加一个MSS 大小，使拥塞窗口缓慢增大，以防止网络过早

出现拥塞。

3．某一个数据通信系统采用CRC 校验方式，并且生成多项式G （x ）的二进制比特序列为11001，目的结点接收到的二进制比特序列为110111001（含CRC 校验码）。请判断传输过程中是否出现差错？为什么？请写出运算过程。

CRC 校验方式的工作原理是：将要发送的数据比特序列当作一个多项式的系数，在发送端用收发双方约定的生成多项式去除，求得一个余数多项式。将余数多项式加到数据多项式之后发送到接收端。在接收端用同样的生成多项式去除接收数据多项式，得到计算余数多项式。如果计算余数多项式与接收余数多项式相同，则表示传输无差错；否则，由发送方来重新发送数据。由于接收多项式的值“110111001”不能被余数多项式的值“11001”整除，因此可以断定在传输过程中出现了差错

4．为了解决大型网络互联中的地址问题，TCP/IP协议中提出了IP 地址的分配方法。目前正在使用的是IPv4。现有主机1与主机2的IP 地址分别为156.26.101.88和156.26.101.132，子网掩码为255.255.255.192，试运算写出他们的网络号、子网号和主机号，并判断它们是否在同一子网中。

通过子网掩码和IP 地址的AND 运算，得到结果是：

主机1: 10010010.00011010.01100101.01000000

主机2: 10010010.00011010.01100101.10000000

可见1.2主机不在同一个子网。