计算机网络习题集和答案教学教材.doc

计算机网络习题集和答案

精品资料
第一章 概述
一、填空题
1计算机网络是能够相互（ 资源共享 ）的互连起来的自治计算机系统的集合。
2二十世纪七十年代（ ARPANET ）的出现是计算机网络发展的里程碑，其核心技术是（ 分组交换 ）。
3（ 协议 ）是控制两个对等实体进行通信的规则的结合。
4在OSI参考模型中，上层使用下层所提供的服务必须与下层交换一些命令，这些命令在OSI中成为（ 服务原语 ）。
5在同一系统中相邻两层的实体进行交互的地方，通常称为（ 服务访问点ASP ）。
6面向连接服务具有（ 连接建立 ）、（ 数据传输 ）和（ 连接释放 ）这三个阶段。
7从网络的作用范围进行分类，计算机网络可以分为：（ 广域网 ）、（ 局域网 ）和（ 城域网 ）。
8为进行网络中的数据交换而建立的规则、标准或约定即为( 网络协议 )。
9所有的Internet标准都是以( RFC )的形式发表。
10从通信的角度看，各层所提供的服务可分为两大类，即( 面向连接 )和( 无连接 )。
11无连接服务主要有以下三种类型，即(数据报)、( 证实交付 )和( 和请求回答 )。
12 TCP/IP体系共有四个层次，它们是( 网络端口层 )、( 网际IP层 )、( 传输层 )和( 应用层 )。
13从网络的使用范围进行分类，计算机网络可以划分为( 公用网 )和( 专用网 )。

二、问答题
1计算机网络由哪几个部分组成？
　　答案：一个计算机网络主要由以下三个主要部分组成：
　　（1）资源子网有若干个主机，它们向各用户提供服务；
　　（2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成；
　　（3）一系列的通信协议。这些协议是为在主机之间或主机和子网之间的通信而用的。
2 面向连接服务与无连接服务各自的特点是什么？
　　答案：面向连接服务是在数据交换之前，必须先建立连接。当数据交换结束后，则应终止这个连接。因此，面向连接服务在网络层中又称为虚电路服务，虚表示：虽然在两个服务用户的通信过程中并没有自始至终专用一条端到端的完整物理电路，但却好像一直占用了一条这样的电路。面向连接服务比较适合于在一定期间内要向同一目的地发送许多报文的情况。在无连接服务的情况下，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预定保留。这些资源将在数据传输时动态地进行分配。
　　无连接服务的另一特征就是它不需要通信的两个实体同时是活跃的。当发送端的实体正在进行发送时，它才必须是活跃的。这时接收端的实体并不一定必须是活跃的。只有当接收端的实体正在进行接收时，它才必须是活跃的。
　　无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复或失序。无连接服务特别适合于传送少量零星的报文。
3计算机网络与分布式计算机系统的主要区别是什么？
　　答案：分布式系统的最主要特点是整个系统中的各个计算机对用户都是透明的。用户通过键入命令就可以运行程序，但用户并不知道是哪一个计算机在为他运行程序。是操作系统为用户选择一个最合适的计算机来运行其程序，并将运行的结果传送到合适的地方。
　　计算机网络则不同，用户必须先在欲运行程序的计算机进行登录，然后按照计算机的地址，将程序通过计算机网络传送到该计算机上去运行。最后，根据用户的命令将结果传送到指定的计算机。二者的区别主要是软件的不同。
4开放系统互连基本参考模型OSI/RM中“开放”的含义是什么？
　　答案：“开放”的含义：只要遵循OSI标准，一个系统就可以和位于世界上任何地方的、也遵循这同一标准的其他任何系统进行通信。这一点很像世界范围的电话和邮政系统，这两个系统都是开放系统。
5从一个普通的RFC文档上升到Internet的正式标准要经过哪四个阶段？
　　答案：从一个普通的RFC文档上升到Internet的正式标准要经过以下四个阶段：
　　(1)草案(Internet Draft)
　　(2)建议标准(Proposed Standard)
　　(3)草案标准(Draft Standard)
　　(4)正式标准(Official Standard)
6按照网络的交换功能，计算机网络可以划分为哪几类？
　　答案：(1)电路交换；(2)报文交换；(3)分组交换；(4)混合交换
7按网络的拓扑结构，计算机网络可以划分为哪几类？
　　答案： (1)集中式网络；(2)分散式网络；(3)分布式网络

三、选择题
　　1 OSI参考模型的三个主要概念是( C )。
　　(A) architecture，model，and switch
　　(B) subnet，layer，and primitives
　　(C) service，interface，and protocol
　　(D) WAN，MAN，AND LAN

第二章 物理层
练习题
一、填空题
　　1从双方信息交互的方式来看，通信有以下三个基本方式：（ 单工 ）通信、（ 半双工 ）通信和（ 全双工 ）通信。
　　2每赫带宽的理想低通信道的最高码元传输速率为每秒（ 2 ）个码元。
　　3为了提高信息的传输速率，就必须设法使每一个码元能携带更多个比特的信息量，即采用（ 多进制 ）的调制方法。
　　4常用的传输介质有（ 双绞线 ）、（ 同轴电缆 ）、（ 光纤 ）和（ 无线 ）。
　　5物理层的主要任务是确定与传输介质有关的特性，即（ 机械 ）特性、（ 电气 ）特性、（ 功能 ）特性和（ 规程 ）特性。
　　6常用的物理层标准有（ RS-232 ）、（ X.21 ）。
　　7物理层的任务就是透明地传送( )。
　　(第二章 物理层知识点：物理层的主要任务 答案： 比特流)
　　8物理层上所传数据的单位是( )。
　　(第二章 物理层知识点：物理层的主要任务 答案： 比特)
　　9（ ）特性用来说明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。
　　(第二章 物理层知识点：物理层的主要任务 答案：机械特性)
　　10 ( )特性用来说明在接口电缆的哪条线上出现的电压应为什么范围，即什么样的电压表示1或0。
　　(第二章 物理层知识点：物理层的主要任务 答案：电气特性)
11 ( )特性说明某条线上出现的某一电平的电压表示何种意义。
　　(第二章 物理层知识点：物理层的主要任务 答案：功能特性)
　　12 ( )特性说明对于不同功能的各种可能事件的出现顺序。
　　(第二章 物理层知识点：物理层的主要任务 答案：规程特性)
　　13 ( )通信，即只能有一个方向的通信而没有反方向的交互。
　　(第二章 物理层知识点： 通信的方式 答案： 单工)
　　14 ( )通信，即通信的双方都可以发送信息，但不能双方同时发送。
　　(第二章 物理层知识点： 通信的方式 答案：半双工)
　　15 ( )通信，即通信的双方可以同时发送和接收信息。
　　(第二章 物理层知识点： 通信的方式 答案： 全双工。)
　　16所谓( )信号就是将数字信号1或0直接用两种不同的电压来表示，然后送到线路上传输。
　　(第二章 物理层知识点：信号的基本概念 答案：基带)
　　17 ( )信号是将基带进行调制后形成的频分复用模拟信号。
　　(第二章 物理层知识点：信号的基本概念 答案：频带)
　　18为了提高双绞线的( )的能力，可以在双绞线的外面再加上一个用金属丝编织成的屏蔽层。这就是屏蔽双绞线。
　　(第二章 物理层知识点：有线传输媒体 答案： 抗电磁干扰)

二、选择题
　　1在下列传输介质中，那种传输介质的抗电磁干扰性最好？
　　(A)双绞线 (B)同轴电缆 (C)光缆 (D)无线介质
　　(第二章 物理层知识点： 传输媒体答案： C)
　　2在电缆中屏蔽有什么好处？
　　(1)减少信号衰减 (2)减少电磁干扰辐射和对外界干扰的灵敏度
　　(3)减少物理损坏 (4)减少电磁的阻抗
　　(A)仅(1) (B)仅(2) (C) (1)，(2) (D) (2)，(4)
　　(第二章 物理层知识点： 传输媒体答案： B)
　　3下列传输介质中，哪种传输介质的典型传输速率最高？
　　(A)双绞线 (B)同轴电缆 (C)光缆 (D)无线介质
　　(第二章 物理层知识点： 传输媒体 答案： C)
　　4 RS232C的“数据终端准备电路CD”是下列哪类电路？
　　(A)控制电路 (B)数据电路 (C)定时电路 (D)地线
　　(第二章 物理层知识点： 物理层协议 答案： A)
　　5带宽是对下列哪种媒体容量的度量？
　　(A)快速信息通信 (B)传送数据 (C)在高频范围内传送的信号 (D)上述所有的
　　(第二章 物理层知识点： 物理层的基本概念 答案： B)
　　6下述哪一个电缆类型支持最大的电缆长度？
　　(A)无屏蔽双绞线 (B)屏蔽双绞线 (C)粗同轴电缆 (D)细同轴电缆
　　(第二章 物理层知识点：有线传输媒体 答案： C)
　　7下述哪个说法是正确的？
　　(A)细同轴电缆传输速率最高。
　　(B) 光纤电缆支持电缆运行几十公里。
　　(C) 屏蔽双绞线电缆对电磁干扰不敏感。
　　(D) 以上说法都不对。
　　(第二章 物理层知识点：有线传输媒体 答案： D)
　　8下列哪种类型电缆在安装时费用大？
　　(A)光纤(B)非屏蔽双绞线(C)屏蔽双绞线 (D)粗同轴电缆
　　(第二章 物理层知识点：传输媒体 答案：A)
　　9 RS232C逻辑“0”的电平为（）。
　　(A)大于+3V (B)小于-3V (C)大于+15V (D)小于-15V
　　(第二章 物理层知识点： 物理层协议 答案： A)
　　10 RS232C的连接器是（）。
　　(A) 9芯标准连接器 (B)15芯标准连接器 (C)25芯标准连接器 (D) 37芯标准连接器
　　(第二章 物理层知识点： 物理层协议 答案： C)
11(1)的传输距离最远，其典型的传输速率可达(2)，并且具有(3)的特点。
　　(1)
　　(A)无屏蔽双绞线 (B) 屏蔽双绞线 (C)光缆 (D) 粗同轴电缆 (E)细同轴电缆
　　(2)
　　(A) 10Mbps (B) 16Mbps (C) 100Mbps (D) 500Mbps
　　(3)
　　(A)安装容易，对电磁干扰不敏感 　　(B)安装困难，对电磁干扰不敏感
　　(C)安装容易，对电磁干扰敏感 　　(D)安装困难，对电磁干扰敏感
　　(第二章 物理层知识点：传输媒体 答案： C、C和B)
　　12同轴电缆一般分为(1)和(2)，(3)常用于有线电视，其特性阻抗为(4)；(5)常用于计算机网络，其特性阻抗为(6)。(7)又根据接口标准不同分为(8)和(9)。
　　(1)，(2)，(3)，(5)，(7)，(8)，(9)
　　(A)宽带同轴电缆 (B)基带同轴电缆 (C)粗同轴电缆 (D) 细同轴电缆
　　(4)，(6)
　　(A)100欧姆(B) 75欧姆(C) 60欧姆(D) 50欧姆
　　(第二章 物理层知识点：传输媒体 答案： (A)、(B)、(A)、(B)、(B)、(D)、(A)、(C)、(D))
　　13点到点通信主要适用于(1)和(2)两种情形。
　　(1)，(2)
　　(A)路由器对路由器的租线连接
　　(B) LAN对路由器的连接
　　(C)拨号的主机对路由器
　　(D) LAN-WAN-LAN
　　(第二章 物理层知识点：物理层协议 答案： (A)、(C)

三、问答题
1物理层的接口有哪几个方面的特性？各包含些什么内容？(第二章 物理层知识点：物理层的主要任务)
　　答案：物理层的接口主要有四个方面的特性，即
　　机械特性-说明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定 装置等等。例如对各种规格的电源插头的尺寸都有严格的规定。
电气特性-说明在接口电缆的哪条线上出现的电压应为什么范围，即什么样的 电压表示1或0。
功能特性-说明某条线上出现的某一电平的电压表示何种意义。
规程特性-说明对于不同功能的各种可能事件的出现顺序。
2双绞线、同轴电缆、光缆、无线传输介质各有什么特性？如何选择？(第二章 物理层知识点：传输媒体)
　　答案：传输介质的特性主要有传输输率（和带宽有关）、传输距离（和衰减有关）、抗干扰能力以及安装的难易和费用的高低等几项，选择时要根据实际使用场合，综合上述因素进行考虑。如要求传输速率高，可选用电缆；要求价钱便宜，可选用双绞线；要求在不适宜铺设电缆的场合通信，可选用无线传输等。下述的特性比较可以总结出每种传输介质的特点，便于在实际中选择使用。典型的传输速率：光缆100Mbps，同轴电缆10Mbps，屏蔽双绞线16Mbps，双绞线10Mbps，无线介质小于10Mbps。传输距离：光缆几千米，同轴粗缆500米，同轴细缆185米，双绞线100米，无线介质也可达几千米。抗干扰能力：有线介质中光缆抗干扰能力最好，非屏蔽双绞线最差。无线传输介质受外界影响较大，一般抗干扰能力较差。安装：光缆安装最困难，非屏蔽双绞线安装最简单。费用：对有线传输介质，其费用的高低依次为光缆、粗同轴电缆、屏蔽双绞线、细同轴电缆、非屏蔽双绞线。无线传输介质中，卫星传输最昂贵。
3传播时延、发送时延和重发时延各自的物理意义是什么？(第二章 物理层知识点：卫星通信)
　　答案：传播时延是指电磁波在信道中传输所需要的时间。它取决于电磁波在信道上的传输速率以及所传播的距离。发送时延是发送数据所需要的时间。它取决于数据块的长度和数据在信道上的发送速率。重发时延是因为数据在传输中出了差错就要重新传送，因而增加了总的数据传输时间。
4什么是曼彻斯特编码和差分曼彻斯特编码？其特点如何？(第二章 物理层知识点：数字信号基带传输)
答案：曼彻斯特编码是将每一个码元再分成两个相等的双码元间隔。码元“1”是在前一个间隔为高电平而后一个间隔为低电平。码元“0”则正好相反，从低电平变到高电平。这种编码的好处是可以保证在每一个码元的正中间出现一次电平的转换，这对接收端的提取位同步信号是非常有利的。缺点是它所占的频带宽度比原始的基带信号增加了一倍。
差分曼彻斯特编码的规则是若码元为“1”，则其前半个码元的电平与上一个码元的后半个码元的电平一样；但若码元为“0”，则其前半个码元的电平与上一个码元的后半个码元的电平相反。不论码元是10或，在每个码元的正中间的时刻，一定要有一次电平的转换。差分曼彻斯特编码需要较复杂的技术，但可以获得较好的抗干扰性能。
曼彻斯特编码和差分曼彻斯特编码的比较
5基带信号和宽带信号的传输各有什么特点？(第二章 物理层知识点：数字信号的传输方式)
　　答案：基带信号是将数字信号1或0直接用两种不同的电压来表示，然后送到线路上去传输。宽带信号则是将基带信号进行调制后形成的频分复用模拟信号。基带信号进行调制后，其频谱移到较高的频率处。由于每一路基带信号的频谱被搬移到不同的频段上，因此合在一起后并不会互相干扰。这样做可以在一条线路中同时传送许多路的数字信号，因而提高了线路的利用率。
6 RS232C接口是如何进行数据传输的？(第二章 物理层知识点：物理层协议)
　　答案：RS232C的工作过程在各条控制线的有序的“ON”（逻辑“0”）和“OFF”（逻辑“1”）状态的配合下进行。在DTE-DCE连接情况下，只有当电路CD和电路CC均为“ON”状态时，才具备操作的基本条件。若DTE要发送数据，则首先将电路CA置为“ON” 状态，等待电路CB应答信号为“ON”状态，才能在电路BA上发送数据。若DTE要接收数据，则电路CF必须为“ON” 状态，才能在电路BB上接收数据。因此在异步传输时，RS232C使用电路CA，电路CB，电路CC，电路CD，电路CE这五个基本控制电路以及一些附加电路（如地线、数据线、振铃指示等）。而只同步传输时，由于涉及到同步时钟，RS232C在异步传输时所需接口电路的基础上，还需增加DCE产生并供给DTE使用的定时信号，即需增加电路DB和DD。
7如何减少传输介质的衰减？(第二章 物理层知识点：传输媒体)
　　答案：在任何传输介质上，信号的强度都会随距离的增加而降低。由于有衰减存在，实际中需要考虑三个问题：
　　(1)接收的信号必须有足够的强度以便接收机能够检测并解释信号。
　　(2)信号必须维持一个对噪声足够高的电平，以被无误地接收。
　　(3)衰减是频率的函数。
　　前两个问题的处理是使用放大器或转发器。对于点到点线路，发送的信号必须足够强，但不能强到使发送装置过载，那样会造成发送信号畸变。当超过一定距离时，衰减大到不可接受时，就要使用转发器或放大器来提升信号。第三个问题对于模拟信号来说特别值得注意。衰减随着频率函数的变化而变化，克服这个问题的一种技术就是均衡，用于均衡一个频带上的衰减。例如对于音频电话线，通常使用改变线路的电学特性的加感线圈，使衰减效应平滑些。另外还可以使用高频放大量大于低频放大量的放大器。

第三章 数据链路层
练习题
一、填空题
1数据链路层最重要的作用就是：通过一些（ ）协议，在不太可靠的物理链路上实现（ ）数据传输。
　　(第三章数据链路层知识点：数据链路层的作用 答案：数据链路层、可靠的)
　　2在数据链路层，数据的传送单位是（ ）。
　　(第三章数据链路层知识点：数据链路层的作用 答案：帧)
　　3在计算机通信中，采用（ ）方式进行差错控制。
　　(第三章数据链路层知识点：数据链路层的功能 答案：检错重发)
　　4所谓（ ）就是不管所传数据是什么样的比特组合，都应当能够在链路上传送。
　　(第三章数据链路层知识点：数据链路层的功能 答案：透明传输)
　　5物理层要解决（ ）同步的问题；数据链路层要解决（）同步的问题。
　　(第二章物理层第三章数据链路层知识点：物理层及数据链路层的功能 答案：比特、帧)
　　6所谓（ ）就是从收到的比特流中正确无误地判断出一个帧从哪个比特开始以及到哪个比特结束。
　　(第三章数据链路层知识点：数据链路层的功能 答案：帧同步)
　　7链路的两种基本配置，即( )和( )。
　　(第三章数据链路层知识点： HDLC 答案：非平衡配置和平衡配置)
　　8用户接入Internet的一般方法有两种。一种是用户使用()，另一种是使用( )。
　　(第三章数据链路层知识点： Internet中的数据链路层 答案：拨号电话线接入，专线接入)
　　9 Internet中使用得最广泛的数据链路层协议是( )协议和( )协议。
　　(第三章数据链路层知识点： Internet中的数据链路层答案：SLIP和PPP)

二、问答题
1在停止等待协议中，应答帧为什么不需要序号？(第三章数据链路层知识点：停止等待协议)
　　答案：由停止等待协议的工作原理可知：收方每收到一个正确的数据后，都立即向发方回送一个应答帧，发方只有收到上一个数据的确认帧后，才能继续发送下一帧。所以，在停止等待协议中，无须对应答帧进行编号。
2简述HDLC帧各字段的意义。(第三章数据链路层知识点：面向比特的链路控制规程HDLC)
　　答案：标志字段F：作为一个帧的边界，标明了一个帧的开始和结束。地址字段A：在使用非平衡方式传送数据时，地址字段总是写入次站的地址。但在平衡方式时，地址字段总是填入应答站的地址。帧校验序列FCS，校验的范围从地址字段的第一个比特起，到信息字段的最末一个比特为止。控制字段C，是最复杂的字段。根据其最前面两个比特的取值，可将HDLC帧划分为三大类：信息帧、监督帧和无编号帧。
3解释零比特填充法。(第三章数据链路层知识点： HDLC的帧结构)
　　答案：在HDLC的帧结构中，若在两个标志字段之间的比特串中，碰巧出现了和标志字段F（为6个连续1加上两边各一个0）一样的比特组合，那么就会误认为是帧的边界。为了避免出现这种情况，HDLC采用零比特填充法使一帧中两个F字段之间不会出现6个连续1。零比特填充法的具体做法是：在发送端，当一串比特流尚未加上标志字段时，先用硬件扫描整个帧。只要发现5个连续1，则立即填入一个0。因此经过这种零比特填充后的数据，就可以保证不会出现6个连续1。在接收一个帧时，先找到F字段以确定帧的边界。接着再用硬件对其中的比特流进行扫描。每当发现5个连续1时，就将这5个连续1后的一个0删除，以还原成原来的比特流。这样就保证了在所传送的比特流中，不管出现什么样的比特组合，也不至于引起帧边界的判断错误。
4数据链路(逻辑链路)与链路(物理链路)有何区别？(第三章数据链路层知识点：数据链路层的基本概念)
　　答案：物理链路：就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。在进行数据通信时，两个计算机之间的通路往往是由许多的链路串接而成的。逻辑链路：在物理线路之外，加上一些必要的规程来控制这些数据的传输。实现这些规程的硬件和软件加到链路上，就构成了逻辑链路。
5简述ARQ协议的工作原理。
　　(第三章数据链路层知识点：连续ARQ协议)
　　答案：ARQ协议的要点：当发送站点发送完一个数据帧后，不是停下来等待应答帧，而是可以连续在发送若干个数据帧。如果在此过程中又收到了接收端发来的应答帧，那么还可以接着发送数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。
6滑动窗口协议中，发送窗口和接收窗口的含义。
　　(第三章数据链路层知识点：滑动窗口协议)
　　答案：发送窗口用来对发送端进行流量控制，而发送窗口的大小代表在还没有收到对方确认的条件下发送端最多可以发送多少个数据帧。
　　接收窗口是为了控制哪些数据帧可以接收而哪些帧不可以接收。在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。
7简述选择重传ARQ协议的工作原理。
　　(第三章数据链路层知识点：连续ARQ协议)
　　答案：选择重传ARQ协议：为了进一步提高信道的利用率，可以设法只重传出现差错的数据帧或者是定时器超时的数据帧。此时必须加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到之后再一并送交主机。
8正常响应方式的特点是什么？
　　(第三章数据链路层知识点： HDLC)
　　答案：只有主站才能发起向次站的数据传输，而次站只有在主站向它发送命令帧进行轮询时，才能以响应帧的形式回答主站。

三、选择题
　　1无论是SLIP还是PPP协议都是( )协议。
　　(A)物理层 (B)数据链路层 (C)网络层 (D)运输层
　　(第三章数据链路层知识点： Internet中的数据链路层 答案： B)

第四章 信道共享技术
练习题
　　一、填空题
　　1按照多个用户与一个主机连接的方法来划分，信道共享技术主要有( )和( )两大类。
　　(第四章信道共享技术知识点信道共享技术的分类 答案：通过集中器或复用器与主机相连、使用多点接入技术)
　　2多点接入技术可划分为( )和( )两种。
　　(第四章信道共享技术知识点信道共享技术的分类 答案：受控接入、随机接入)
　　3受控技术的特点是各个用户不能任意接入信道而必须服从一定的控制。这又可分为两种，即( )和( )。
　　(第四章信道共享技术知识点多点接入技术 答案：集中式控制、分散式控制)
　　4属于集中式控制的有多点线路( )，即主机按一定顺序逐个询问各用户有无信息发送。如有，则被询问的用户就立即将信息发给主机；如无，则再询问下一站。
　　(第四章信道共享技术知识点多点接入技术 答案：轮询)
　　5随机接入可分为( )、( )和( )三种。
　　(第四章信道共享技术知识点多点接入技术 答案：ALOHA，CSMA和CSMA/CD)

二、简答题
1简述纯ALOHA协议的工作原理。(第四章信道共享技术知识点随机接入技术)
　　答案：一个纯ALOHA系统的工作原理如下图所示。每一个站均自由地发送数据帧。当站1发送帧1时，其他的帧都未发送数据，所以站1的发送必定成功。这里不考虑由信道不良而产生的误码。但随后站2和站N-1发送的帧2和帧3发生冲突，冲突的结果是使冲突的双方所发送的数据都出现差错，因而都必须进行重发。但是发生冲突的各站不能马上进行重发，因为这样做就必然会继续产生冲突。ALOHA系统采用的重发策略是让各站等待一段随机的时间，然后再进行重发。如再发生冲突，则需要等待一段随机的时间，直到重发成功为止。图中其余的一些帧的发送情况是帧4发送成功，而帧5和帧6发生冲突。
纯ALOHA的工作原理
2简述S-ALOHA协议的工作原理。(第四章信道共享技术知识点随机接入技术)
　　答案：时隙S-ALOHA的工作原理如图所示。图中的一些向上的垂直箭头代表帧的到达。时隙的长度是使得每个站正好在一个时隙内发送完毕。从图4-3-3可看出，每个帧在到达后，一般都要在缓冲区中等待一段时间，然后才能发送出去。当在一个时隙内有两个或两个以上的帧到达时，则在下一个时隙将产生冲突。冲突后重发的策略与纯ALOHA相似。
两个站的时隙ALOHA的工作原理
3简述CSMA/CD协议的工作原理。(第四章信道共享技术知识点随机接入技术)
　　答案：CSMA/CD的要点就是：监听到信道空闲就发送数据帧，并继续监听下去。如监听到发生了冲突，则立即放弃此数据帧的发送。
　　4比较非坚持CSMA、1坚持CSMA、P坚持CSMA和CSMA/CD的优、缺点。(第四章信道共享技术知识点随机接入技术)
　　答案：
　　(1) 非坚持CSMA(non-persistent CSMA)。
　　a监听到介质“闲”，则发送；
　　b监听到介质“忙”，按一定退避算法延迟一段时间，返回a。
　　优点：采用随机重传时间减少碰撞概率。
　　缺点：延迟时间内可能会出现通道闲的情况，利用率不高。
　　(2) 1-坚持CSMA
　　“1”：当介质一旦“闲”，packet以概率为1的原则发送。
　　a介质一旦“闲”，packet以概率为1的原则发送。
　　b介质“忙”，连续监听，直至监听到通道“闲”，返回a。
　　优点：提高信道利用率。
　　缺点：若有两个或更多的站同时在监听信道，则一旦信道空闲就必然使这些同时发送的packet互相冲突。
　　(3) P-坚持CSMA
　　a若介质“闲”，以0<P<1< span>的概率发送，以概率(1-p)延迟一段时间再发送。
　　b介质“忙”，则继续侦听到信道闲，返回a。
　　讨论：ALOHA，S-ALOHA，非坚持CSMA，P-坚持CSMA，1-坚持CSMA吐露率同负载关系的曲线。
　　(4) CSMA/CD：边听边发
　　a发送期间检测冲突，发干扰信号(jamming signal)。
　　b发送干扰信号后，等待一个随机时间，再利用CSMA重发。
　　5试比较传递轮询和轮叫轮询两种受控多点接入方式。
　　(第四章信道共享技术知识点受控多点接入)
　　答案：
　　(1)传递轮询的帧时延总是小于同样条件下得轮叫轮询的时延；
　　(2)站间的距离越大，传递轮询的效果就比轮叫轮询的越好；
　　(3)站间距离较小且通信量较大时，传递轮询带来的好处就不太明显。

第五章 局域网
练习题
　　一、选择题
　　1局域网的协议结构一般不包括：A
　　（A）网络层 （B）物理层 （C）数据链路层 （D）介质访问控制层
　　2在下列网间连接器中，在数据链路层实现网络互连。B
　　（A）中继器 （B）网桥 （C）路由器 （D）网关
　　3在载波侦听和总线访问方法上，CSMA/CD类似CSMA协议。A (参考答案)
　　（A）1-坚持式 （B）非坚持式 （C）p-坚持式 （D）都不是
　　4在令牌环中，令牌是（1）、（2）。B D
　　(A)由要发送分组的站产生
　　(B)在环上流动的特殊位串
　　(C)由接收站将忙令牌变成空令牌的
　　(D)由网络监控站维护的
　　5决定局域网特性的三个主要技术是（1），（2）和（3）。其中最为重要（4），它对网络特性起着十分重要的作用。A B C C
　　（A）拓扑结构 （B）传输介质 （C）介质访问控制方法 （D）链路距离
　　6局域网常用的拓扑结构有（1），（2）和（3）。A C D
　　（A）星型 （B）不规则型 （C）总线型 （D）环型
　　7局域网互连主要有（1）和（2）两种形式。A D
　　（A）LAN-LAN （B）LAN-WAN （C）WAN-WAN （D）LAN-WAN-LAN
　　8常见的网络互连设备有（1），（2）和（3）。A B C
　　（A）集线器 （B）路由器 （C）网桥 （D）网关
　　9 HUB又称（1），是（2）的一种。它又可分为（3），（4）和（5）。
　　（1），（2） A D
　　（A）集线器 （B）路由器 （C）网桥 （D）中继器
（3），（4），（5） A A B C
（A）无源集线器 （B）有源集线器 （C）智能集线器 （D）都不是
　　10按照路径选择算法，连接LAN的网桥通常分为（1）和（2）。
　　（A）协议转换网桥 （B）透明网桥 （C）源路径选择透明网桥 （D）源站选路网桥
　　(第五章局域网知识点：局域网的扩展两种常用的网桥答案：（B），（D）)
　　11路由器是通过（1）层进行网络互连的，路由器功能与（2）有关，为了增加通用性，通常将路由器做成（3）转换。
　　（1）（A）物理层 （B）数据链路层 （C）传输层 （D）网络层（2）（A）接口（B）服务（C）协议（D）都不是（3）（A）多功能（B）多协议（C）多接口（D）多服务
　　(第七章网络互连知识点：网络互连的中间设备答案：（D），（C），（B）)

三、问答题
1局域网有哪些特点？(第五章局域网知识点：局域网概述)
　　答案：局域网的特点有：
　　（1）局域网拓扑结构规则。
　　（2）局域网协议简单。
　　（3）局域网的可用传输介质较多。
　　（4）范围有限，用户个数有限。
　　（5）较高的数据传输速率。
　　（6）低误码率。
2何谓IEEE802系列标准？(第五章局域网知识点： IEEE 802标准)
　　答案：IEEE802是在1980年2月成立了LAN标准化委员会（简称为IEEE802委员会）后，由专门从事LAN的协议制订，形成的一系列标准，这些称为IEEE802系列标准。IEEE802.3是载波监听多路访问/冲突检查访问方法和物理层协议，IEEE802.4是令牌总线访问方法和物理层协议，IEEE802.5是令牌环访问方法和物理层协议，IEEE802.6是关于城市区域网的标准，IEEE802.7是时隙环访问方法和物理层协议。
3 LAN中为何将数据链路层分为LLC子层和MAC子层？(第五章局域网知识点： IEEE 802参考模型)
　　答案：LAN的多个设备共享公共传输介质。在设备之间传输数据之前，首先要解决由哪个设备占用介质的问题，所以数据链路层必须由介质访问控制功能。为了使数据帧的传送独立于所采用的物理介质和介质访问控制方法，IEEE802标准特意把LLC独立出来，形成一个单独子层，使LLC子层与介质无关。MAC子层则以来于物理介质和拓扑结构。
4总线网中，冲突现象指什么？(第五章局域网知识点： IEEE802.4)
　　答案：在总线网的介质访问控制中，帧通过信道的传输为广播式，在信道上可能由两个或更多的设备在同一瞬间都发送帧，从而在信道上造成帧的重叠而出现差错，这种现象称为冲突。
5简述1-坚持型CSMA的思想。(第四章信道共享技术知识点随机接入技术)
　　答案：
　　（1）如果介质是空闲的，则可以发送。
　　（2）如果介质是忙的，则继续监听，直至检测到介质空闲，立即发送。
　　（3）如果由冲突，则等待一随机量的时间，重复第一步。
　　（4）这种方法的优点是只要介质空闲，站就立即发送；缺点是假如由两个或来年各个以上的站同时有数据要发送，冲突就不可避免。因为多个站同时检测到了空闲。
6简述CSMA/CD的工作过程。(第四章信道共享技术知识点随机接入技术)
答案：
　　（1）发送站发送时首先侦听载波（载波检测）。
　　（2）如果网络（总线）空闲，发送站开始发送它的帧。
　　（3）如果网络（总线）被占用，发送站继续侦听载波并推迟发送直至网络空闲。
　　（4）发送站在发送过程中侦听碰撞（碰撞检测）。
　　（5）如果检测到碰撞，发送站立即停止发送，这意味着所有卷入碰撞的站都停止发送。
　　（6）每个卷入碰撞的站都进入退避周期，即按照一定的退避算法等一段随机时间后进行重发，亦即重复上述1-6步骤，直至发送成功。
7简述令牌环的工作原理。(第五章局域网知识点： IEEE802.5)
　　答案：
　　（1）首先进行环的初始化（建立一逻辑环），然后产生一空令牌，在环上流动。
　　（2）希望发送帧的站必须等待，直到它检测到空令牌的到来。
　　（3）想发送的站拿到空令牌后，首先将其置为忙状态，该站紧接着向令牌的后面发送一个数据帧。
　　（4）当令牌忙时，由于网上无空令牌，所有想发送数据帧的站必须等待。
　　（5）数据沿途经过的每个站环接口都将该帧的目地地址和本站的地址相比较，如果地址符合，则将帧放入接收缓冲区，再送入本站，同时帧将在环上继续流动；若地址不符合，环接口只将数据帧转发。
　　（6）发送的帧沿环循环一周后再回到发送站，由发送站将该帧从环上移去，同时释放令牌（将其状态改为“闲”）发到下一站。
8试说明集线器的主要功能和分类。(第五章局域网知识点： 802.3局域网)
　　答案：集线器是一种特殊的中继器，又称HUB。它通常作为网