网络原理题库

习题一

-、选择题

I.以下不属于协议组成要素的是()。

A.语法B.语义C,时序D.字符

2.一座大楼内的一个计算机网络系统，属于()。

A.PANB.LANC.MAND.WAN

3.完成路径选择功能是在OSI模型的()。

A.物理层B.数据链路层C.网络层D.传输层

4.完成服务点寻址功能是在OSI模型的()。

A.物理层B,数据链路层C.网络层D.传输层

5.在同一个信道上的同一时刻，能够进行双向数据传输的通信方式是()。

A.单工B.半双工C.全双工D.上述三种均不是

6.TCP/IP体系结构中的TCP和IP所提供的服务分别为()。

A.链路层服务和互连网层服务B.互连网层层服务和传输层服务

C.传输层服务和应用层服务D.传输层服务和互连网层层服务

7.用于网络互连的设备一般采用()。

A.中继器B.交换机C.路由器D.网关

8.IP协议提供的服务是0。

A.可靠服务B.有确认的服务

C.不可靠无连接数据报服务D.以上都不对

9.ATM模式能最大限度地发挥()技术的优点。

A.电路交换B.报文交换

C.电路交换与报文交换D.电路交换与分组交换

10.数据链路层的数据单位称为。。

A.比特B.字节C.帧D.分组

11.在0SI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

A.数据链路层B.网络层C.传输层D.会话层

12.在ISO的0SI模型中，提供流量控制功能的层是(1)；提供建立、维护和拆除端到端连

接的层是(2)。为数据分组提供在网络中路由功能的是(3)；传输层提供(4)的数据传输；为网

络层实体提供数据发送、接收功能和过程的是(5)。

(l)A.l,2、3层B.2、3、4层C.3、4、5层D.4、5、6层

(2)A.物理层B.数据链路层C.会话层D.传输层

(3)A.物理层B.数据链路层C.网络层D.传输层

(4)A.主机之间B.网络之间C.数据链路之间D.物理链路之间

(5)A.物理层B.数据链路层C.网络层D.传输层

13.在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传输的信息单位称

为(2),它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访

问点也称为(4)。

(DA.建立和释放连接B.透明地传输比特流

C.在物理实体间传送数据帧D.发送和接收用户数据

⑵A.接口数据单元B.服务数据单元

C.协议数据单元D.交互数据单元

(3)A.控制信息和用户数据B.接口信息和用户数据

C.接口信息和控制信息D.控制信息和校验信息

(4)A.用户地址B.网络地址C.端口地址D.网卡地址

14.网络协议是计算机网络和分布系统中互相通信的(1)间交换信息时必须遵守的规则的

集合。协议的关键成分中，(2)是数据和控制信息的结构或格式；(3)是用于协调和进行差

错处理的控制信息；时序是对事件实现顺序的详细说明，而网络体系结构则是(4)。

(1)A.相邻层实体B.同等层实体

C.同一层实体D.不同层实体

⑵A.语义实体B.语法C.服务D.词法

⑶A.语义B.差错控制C.协议D.协同控制

(4)A.网络各层及层中协议的集合

B.网络各层协议及其具体描述

C.网络层间接口及其具体描述

D.网络各层、层中协议和层间接口的集合

二、练习题

15.在OSI的第几层分别处理下面的问题？

(1)将待传输的比特流组帧；

(2)决定使用哪条路径通过子网；

(3)传输线上的位流信号同步；

(4)两端用户间传输文件。

(1)第2层(数据链路层)

(2)第3层(网络层)

⑶第1层(物理层)

(4)第7层(应用层)

16.说出使用分层协议的两个理由。

通过协议分层可以将设计问题划分为较小的容易处理的小问题。分层意味着一层协议的改变

不会影响其他层协议。

17.数据链路层上交换的单元称为帧，网络层上交换的单元称为分组，那么是帧封装分组还

是分组封装帧？

帧封装分组

18.列出OSI参考模型和TCP/IP参考模型的主要相同点和不同点。

相同：都基于分层协议，都有网络层、传输层和应用层；

传输服务都能提供可靠的端对端的字节流。

不同：层是数目不同；

TCP/IP支持网络互连，OSI不支持网络互连；

TCP/IP网络层只提供无连接的服务，OSI中既有面向连接的服务，也有无连接的服务。

19.Internet和internet有何区别?

internet（互连网）是泛指由多个计算机网络互连而成的计算机网络。使用大写字母I的

Internet（因特网）则是指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网

络，它采用TCP/IP协议族。

20.一个系统的协议结构有N层，应用程序产生M字节长的报文，网络软件在每层都加上

h字节长的协议头，那么网络带宽中有多大的比率用于协议头的传输？

hN/（hN+M）

21.在TCP/IP协议簇中，IP、TCP、UDP各提供什么样的服务?

IP和UDP提供不可靠的服务；TCP提供可靠的服务。

22.一个长度为2km的点到点链路，对于一个长度为100B的数据，传输速度为多大时传播

时延等于发送时延？电磁波在媒体上传播的速度是2义108m/s。

传播延时为2X103m/2X108m/s=10-5s

传输速度为100X8/10-5s=80Mbps

23.在一个yMb/s的链路上传输xKB的数据需要花费多长时间？用x与y的比率形式给出

答案。

xKB=8xl000xxb

yMbps=yx106bps

传输时间为8X1000Xx/yX106=8x/yms.

24.在IGb/s的链路上lb有多“宽”？假设传播速度为2.3X108m/s,在铜线上1b有多长？

IGbps=109bps,因此每比特的“宽度”为10?9s（即1ns）

在铜线上1比特的长度为10?9sX2.3X108m/s=0.23m

25.如图113所示，主机A和主机B通过10Mb/s链路连接到交换机S上，每条链路的传

播时延是20us,S是一个存储式设备，它收到一个分组50us后再将其转发，问从A到B

发送一个10000b的分组所需要的总时间。

每个链路的发送延时是104bit/107bps=1000ns

总的时间为2X1000+2X20+50=2090us

图113习题25的图26.比较在一个电路交换网和分组交换网上将x（bit）报文沿k个跳段

传输的时延。假定电路建立时间为s,每跨段传播时延为d,分组大小为p,数据传输速率

是bb/s,在什么情况下分组交换网的时延更短？（忽略分组头的开销）

电路交换延时tl=s+x/b+kd

分组交换延时t2=x/b+(k-1)p/b+kd

t2<tl得到s>(k-1)p/b

27.计算下列情况下传输•个1000KB的文件所需要的总时间，假定RTT为100ms,采用分

组交换方式，每个分组的长度为1KB,数据在发送之前需要的初始时间是两倍的RTT。

(1)数据传输速率为1.5Mb/s,数据分组可以连续发送；

(2)数据传输速率为1.5Mb/s,每发送完一个分组后必须等待一个RTT后再发送下一个分

组；

(3)数据传输速率无限大，且每个RTT最多发送20个分组。

要注意的是lB=8bit,为了计算方便，我们取1MB=1O6B

a总时间为：初始时间+发送时间+传播时间=2XRTT+1000KB/1.5Mbps+RTT/2

=5.58s

b这与上一问的区别是总时间多了999个RTT,因为发送分组个数是1()OOKB/1KB=1OOO,

因此这些分组之间必须等待999个RTT。

总时间为：999XRTT+5.58=99.9+5.58=105.48

c数据传输速率无限大，发送时间为0,一共需要49.5个RTT,

因此总时间为:49.5XRTT+初始时间=5.15s

第2章物理层

一、选择题

1.信号是数据在传输过程中的()的表现形式。

A.电信号B.代码C.信息D.程序

2.数据通信的任务是传输()代码的比特序列。

A.十进制B.帧结构C.分组结构D.二进制

3.()信号的电平是连续变化的。

A.数字B.模拟C.脉冲D.二进制

4.()是指将数字信号转变成可以在电话线上传输的模拟信号的过程。

A.解调B.采样C.调制D.压缩

5.()是指在一条通信线路中可以同时双向传输数据的方法。

A.单工通信B.半双工通信

C.同步通信D.全双工通信

6.数据传输速率是指每秒钟传输构成数据二进制代码的0数。

A.帧B.信元C.伏特D.位

7.利用模拟通信信道传输数据信号的方法称为0。

A.频带传输B.基带传输

C.异步传输D.同步传输

8.基带传输是指在数字通信信道上()传输数字数据信号的方法。

A.调制B.脉冲编码C.直接D.间接

9.在网络中，计算机输出的信号是()。

A.模拟信号B.数字信号

C.广播信号D.脉冲编码信号

10.数据在通信信道传输的过程中，对数据传输的误码率影响最主要的因素是()。

A.传输速率B.调制解调器

C.传输介质D.噪声强度

11.误码率是描述数据通信系统质量的重要参数之一，在下面这些有关误码码率的说法中，

()是正确的。

A.误码率是衡量数据通信系统在正常工作状态下传输可靠性的而要参数

12.1ntemet上的数据交换采用的是0。

A.分组交换B.电路交换C.报文交换D.光交换

13.FDM是指()。

A.频分多路复川B.时分多路复用

C.波分多路复用D.码分多路利用

14.家庭中使用的有线电视可以收看很多电视台的节日，有线电视使用的是()技术。

A.频分多路复用B.时分多路复用

C.时分多路复用D.码分多路利用

15.利用()，数字数据可以用模拟信号来表示。

A.调制解调器B.编码解码器C.串联放大器D.电话网络

16.在数据通信系统中，传输介质的功能是()。

A.在信源与信宿之间传输信息B.纠正传输过程中的错误

C.根据环境状况自动调整信号形式D.将信号从一端传至另一端

17.在模拟音频信道上传输数字信号，必须使用()。

B.加密器C.调制解调器D.复用器

18.为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声

分量0。

A,增大B.减小C.不变D.不一定

19.一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为()。

A.中继器再生数字脉冲，去掠了失真；而放大器则放大模拟信号的同时也放大了失真

B.数字信号比模拟信号小，而且不容易发生失真

C.模拟信号是连续的，不容易发生失真

D.数字信号比模拟信号采样容易

20.可用于将数字数据编码为数字信号的方法是()。

A.FSKB.NRZC.PCMD.QAM

21.下列关于曼彻斯特编码的叙述中，()是正确的。

A.为确保收发同步，将每个信号起始边界作为时钟信号

B.将时钟与数据取值都包含在信号中

C.这种模拟信号的编码机制特别适合传输语音

D.每位的中间不跳变时表示信号的取值为1

22.“复用”是一种将若干个彼此独立的信号合并为一个可在同一信道上传输的0。

A.调制信号B.已调信号C.复用信号D.单边带信号

23.下列关于差分曼彻斯特编码的叙述中，()是不正确的。

A.为确保收发同步，将每个信号起始边界作为时钟信号

B,在每个码元的中间必须存在跳变

C.二进制数字“0”在每个码元周期开始时有跳变

D.二进制数字“1”在每个码元周期开始时元跳变

24.一般在()通信中不采用多路复用。

A,以太网内B.帧中继网内C.卫星D.长途主干通信

25.在光纤中传输的光信号可以看成是()。

A.数字信号B.模拟信号C.不必区分D.无法区分

26.在光纤中采用的多路复用技术是()。

A.时分多路复用(TDM)B.频分多路复用(FDM)

C.波分多路复用(WDM)D,码分多路复用(CDMA)

27.卜列()不是降低数据信道所引起的误码率的主要方法。

A.选择合适的数据传输线路B.改进数据传输线路的传输特性

C.减少发送信号的能量D.选用抗干扰性较强的调制解调方案

28.当采用偶校验编码时，每个符号(包括校验位)中含有“1”的个数是()。

A.奇数B.偶数C.未知数D.以上都不是

30.RS232c是⑴之间的接口标准，它规定的电平的表示方式为(2)。当使用RS232C

连接相关设备时，电缆的长度不应超过(3)m。当用RS232C直接连接两台计算机时，采

用零调制解调器方式，其连接方式为(4)。当计算机需要通过相连的MORDEM发送数据时，

依次设置的信号是(5)。

(1)A.计算机一计算机B.计算机一终端

C.DTE—DCED.DCE—DCE

(2)A.负电压表示1,正电压表示0B.正电压表示1,负电压表示0

C.正电压表示1,0电压表示0D.0电压表示1,负电压表示0

(3)A.3B.12C.15D.50

(4)A.用25针插座及电缆连接

B.用9针插座及电缆连接

C.信号地对接，一台计算机的发送(接收)数据线与对方的接收(发送)数据线相连

D.不能采用这种连接方式

(5)A.MODEM就绪一DTE就绪一请求发送一允许发送一发数据一清请求发送一清允许发

送f清MODEM就绪一清DTE就绪

B.MODEM就绪一DTE就绪一请求发送一允许发送一发数据一清请求发送一清允许发送一

清DTE就绪一清MODEM就绪

C.DTE就绪一MODEM就绪一请求发送一允许发送一发数据一清请求发送一清允许发送一

清MODEM就绪f清DTE就绪

D.DTE就绪一MODEM就绪一请求发送一允许发送一发数据一清请求发送一清允许发送-*

清DTE就绪一清MODEM就绪

二、练习题

31.有10个信号，每个要求4000Hz,现在用FDM将它们复用在一条信道上，对于被复用

的信道，最小要求带宽为多少？假设每个信号之间的警戒带宽是400Hz。

4000xl()+400x9=43600Hz

32.速率为9600b/s的调制解调器，若采用无校验位、1位停止位的异步传输方式，试计算

2min内最多能传输多少个汉字(双字节)？

①2分钟传输的位数为9600bpsX120=1152000位

②由于每个汉字用双字节表示，所以在给定的异步传输方式下每个汉字需传输的位数为

(8+1+1)X2=20位

③2分钟内传输的汉字数为1152000位+20位=57600(个)

33.某公司采用一条租用专线(LeasedLine)与在外地的分公司相连，使用的Modem的数

据传输率为2400b/s,现有数据12X106B,若以异步方式传输，不加校验位，1位停止位，

则最少需要多少时间(以秒为单位)才能传输完毕？(设数据信号在线路上的传播延迟时间

忽略不计)。

以异步方式传输一个字节数据，需加1位起始位，一位停止位，实际需传送10位。

12X106X10/2400=5X104(秒)

即最少需5X104秒才能传输完毕。

34.有3个分组交换网，每个都有n个节点，第1个网络是星型拓扑，有1个中央交换机；

第2个网络是一个双向环；第3个网络是全连接，从任何一个节点到其他节点都有•条线路,

那么按照跳段数计算最好的、平均的和最坏情形的传输路径。

星型：最好是2,平均是2,最坏是2。

环型：最好是I，平均是n/4,最坏是n/2。

全连接：最好是1,平均是1,最坏是1。

35.信源以字节(8b)为单位传输数据，若数据率为Bb/s,对下列两种情况分别计算有效数据

率：

(1)异步串行传输，不用校验位、使用1位停止位；

(2)同步串行传输，每帧包含48b控制位和4096b数据位

异步串行传输的有效数据传输速率为：BX(8/(8+2))=O.8B(bps)

同步串行传输的有效数据传输速率为：BX(4096/(4096+48))=0.99B(bps)

36.采用曼彻斯特编码的10Mb/s局域网的波特率是多少？

10Mx2=20(band)

37.10个9.6Kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步

TDM情况下，复用线路的带宽应该是多少？在统计TDM情况下，假定每个子信道具有30%

的时间忙，复用线路的控制开销为10%,那么复用线路的带宽应该是多少？

10*9.6kb/s=96kb/s

10*9.6X30%(1+10%)=32kb/s

第3章数据链路层

习题三

一、选择题

i.下列最好地描述了循环冗余检验的特征的是()。

A.逐个地检查每一个字符B.查出99%以上的差错

C.查不出有偶数个数出错的差错D.不如纵向冗余检查可靠

2.在下列协议中，使用带位填充的首尾标志法组帧是()。

A.DDCMPB.HDLCC.BSCD.SLIP

3.HDLC规程中其监控帧(S帧)是用于()。

A.校验B.差错控制

C.流量控制D.差错捽制和流量捽制

4.流量控制是为()所需要的。

A.位错误B.发送方缓冲区溢出

C.接收方缓冲区溢出D.接收方与发送方之间冲突

5.对于窗口大小为n的滑动窗口，最多可以有。帧已发送但没有确认。

A.OB.n-lC.nD.n+1

6.在滑动窗口流量控制(窗口大小为8)中，ACK3意味着接收方期待的下一帧是()号帧。

A.2B.3C.4D.8

7.二维奇偶监督码()。

A.能发现奇数个错，但不能纠正

B.若仅有一位错码，则能发现哪位有错，并可纠正

C.若有两位错码，则能发现哪两位有错，并可纠正

D,能发现所有错码，但不能纠正

8.为了进行差错控制，必须对传输的数据帧进行校验。在局域网中广泛使用的校验方法是

循环冗余校验。CRC16标准规定的生成多项式为G(x)=xl6+xl5+x2+L它产生的校验码

是⑴位，接收端发现错误后采取的措施是(2)。如果CRC的生成多项式为G(x)=x4+x+l,信

息码字为10110,则计算出的CRC校验码是(3)。

(1)A.2B.4C.I6D.32

(2)A.自动纠错B.报告上层协议

C.自动请求重发D.重新生成原始数据

(3)A.0100B.1010C.01UD.1111

9.PPP是Internet中使用的(1),其功能对应于OSI参考模型的(2)，以(3)协议为基

础。PPP使用面向(4)的填充方式，其理由之一是因为(5)。

⑴A.传输协议B.分组控制协议

C.点到点协议D.报文控制协议

(2)A.数据链路层B.网络层C.传输层D.应用层

(3)A.TCP/IPB.NetBEUIC.SLIPD.HDLC

(4)A.比特B.字符C.透明传输D.帧

(5)A.它的基础协议使用的是字符填充方式B.它是以硬件形式实现的

C.它是以软件实现的D.这种填充效率高、灵活多样

10.若卫星信道的数据传输率为IMb/s,帧长为1000b,利用卫星信道的两个站点从一方到

另一方的传播时延为250ms,忽略确认帧长和处理时间，则若帧的出错概率为0.1。而假设

应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用回退NARQ协议，

发送窗口为7,接收窗口为1,在不出错的情况下，信道的利用率为(2)。若帧传输过程

中出错是突发式的，突发位数为100b,信道的误码率为10-3,则帧的出错概率变为(3)。

在回退NARQ协议中，若发送窗口大于2K(K为编号位数)，则会(4),停等协议可以

看成是连续ARQ协议的特例，即(5)。

(1)A.0.02B.0.018C.0.1D.0.04A

(2)A,0.078B,0.137C.0.11D.0.01A

(3)A.0.001B.0.1C.0.01D.0.0001

(4)A.发送窗口速度太快B.接收窗口接收不下

C.接收方不能正确识别是新的下一帧还是重发的帧

D.发送窗口不能进行编号

(5)A.发送窗口等于1B.接收窗口等于1

C.认为线路不出错D.认为线路出错较高

二、练习题

II.数据链路层主要功能有哪些？

线路规程、差错控制和流量控制

12.为什么要有流量控制？

流量控制防止接收设备的数据因过载而丢失。

13.讨论流量控制中接收方缓冲区的用途。

每个接收设备有个存储块作为接收缓存(缓冲区)，用以保存接收到的数据直至它们被处

理。如果缓冲区快要填满，接收方必须通知发送方。

14.通信链路中数据流量控制的两种方法是什么？

停止等待V滑动窗口。

15.分别叙述停止等待流量控制机制与滑动窗口流量控制机制。

在停止等待流量控制中，发送方在发送每一帧后等待来自接收方的ACK,只有前一帧被确

认后再发送新的帧

在滑动窗口流量控制中，发送方可以连续发送若干帧后才需要一个确认。接收方可以发送单

个ACK帧对多个数据帧给予确认。

16.停止等待流量控制的线路利用率与哪些因素有关？滑动窗口流量控制呢？

停止等待流量控制的线路利用率与帧的长度、链路距离、数据率相关。对报文或报文分组按

帧长度允许范围组帧，帧越长，比特长度越长，且帧数少，需要等待确认的时间开销也少，

因此线路利用率高；链路距离越长，传播时延越大，在数据率和帧长度不变情况下，线路利

用率越低；在传播距离和帧长度不变情况卜，数据率高，线路利用率低。

滑动窗口流量控制的线路利用率不仅与上述参数有关，还与窗口大小有关。当窗口较大时;

线路利用率较高。

17.在停止等待流量控制中，定义并讨论损坏帧和丢失帧的处理。

如果数据帧或者确认帧丢失，发送方计时器超时并重传该数据帧，如果是确认帧丢失，接收

方丢弃重复的帧。

如果数据帧被损坏，接收方可以不予确认，发送方按丢失帧的处理，超时重传；也可以采用

否定确认的方法，由接收方发送•个NAK给发送方，指示上一帧损坏且需要重传。

18.主要的ARQ方法是什么？

ARQ主要有停止等待ARQ和滑动窗口ARQ,滑动窗UARQ又可分为回退N帧ARQ和选

择拒绝ARQ两种。

19.在什么情形下发送方要重传数据帧？

如果发送的帧损伤或丢失，或者该帧的确认丢失，则发送方重传一帧。

20.停止等待ARQ差错控制的机制是什么？

发送方等待接收方对上一帧的确认，收到后再发送另一帧。发送设备保留已发送帧的一个副

本直至收到•个ACK。ACK帧交替编号0和1予以标识。如果在接收方检测到•个差错它

可以发送一个NAK帧请求重传发送的上一帧，或者不进行确认。对于后一种方法，发送设

备有•个计时器，当计时器超时，则假定该帧丢失，并重发上帧。如果确认帧丢失，也引

起计时器超时并重传上一帧，此时上一帧在接收方出现重复的副本，丢弃副本。

21.在停止等待ARQ中，如果ACK帧在传输中丢失会发生什么？为什么需要给帧编号？

为了解决上面所提到的确认帧丢失引起接收方重复副本的识别问题，需对数据帧和予以标

识。目的就是为了让接收方识别。对ACK帧也交替编号0和1,发送方计时器即使不超时,

也能根据ACK的编号识别出确认帧是否丢失

22.滑动窗口ARQ差错控制的两种类型有何区别？

回退N帧和选择拒绝这两种滑动窗口ARQ的区别在于，第一种方法中，如果某帧丢失或损

坏，自上次确认以来的所有帧全部重传，或者重传损坏或丢失的帧及随后的所有已发送的帧;

在选择拒绝方法中，仅重传损坏或丢失的该帧。

23.哪一种滑动窗口ARQ更常见？为什么？

尽管选择拒绝是一种性能更好的ARQ,然而实际应用中，回退N帧更普遍，因为实现相对

简单。

24.在3种ARQ方法中何时丢弃帧？

在ARQ方法中、勺接收方收到重复的帧时，丢弃重复的副本，这发生于确认帧丢失的情况或

者在回退N帧方法中接收到损坏的帧或数据帧丢失的情况。在后一种情况，丢弃损坏帧或

丢失帧之后的所有帧，直至接收到损坏帧或丢失帧的正确副本。

25.什么是捎带确认？

捎带确认是发送的数据与对接收到的数据帧的确认组合在单个帧中，在发送数据给对方的同

时，对•收到的对方数据给予确认。

26.按照协议与通信的关系，定义术语数据链路控制协议。

在数据通信中，协议意味着用于实现OSI模型一层或多层的一组规则或规范。数据链路控

制协议实现的是OSI模型的数据链路层的功能。它包括站点类型、链路配置和数据传送方

式等线路规程的设置，依据这些规程设置建立和拆除链路，在建立的链路上进行数据交换，

并提供数据交换相关的链路控制功能和管理功能，包括流量控制和差错控制以及链路的复位

恢复等。

27.描述3种HDLC站点的类型。

在HDLC中有一:种站点，主站、从站、混合站。主站发送命令，从站发送响应，混合站既

可发送命令也可发送响应，

28.HDLC的两种链路配置与3种数据传输方式分别是什么？

HDLC有两种链路配置，非平衡与平衡。非平衡配置包括一个主站和一个或多个从站，也称

主从式，采用轮询/选择模式线路规程。平衡配置由两个混合站组成，也称对等式，采用询

问/确认模式线路规程。

HDLC支持二种数据传送方式：使用非平衡配置的正常响应方式NRM和异步响应方式

ARM、使用平衡方式的异步平衡方式ABM。NRM方式是标准的轮询/选择模式，只由主站

发起传输；ARM方式中从站也可发起传输，但线路初始化、差错恢复以及拆链等仍由主站

负责。ARM方式每个站都可以发起传输。

这里的同步链路控制协议中的异步传送方式是帧之间的异步，不同于异步链路控制协议是字

符间的异步。

29.对于HDLC的每个配置，讨论命令与响应。

在平衡配置中，两个站都可以发送命令和响应；在非平衡配置中，主站发送命令，从站发送

响应；还有一种对称配置，主站和从站可以互换角色，一个站的主导部分发送命令，另一个

站的从属部分发送响应，或者反之。

30.HDLC3类帧中彼此之间有何不同？

I帧用于运输用户数据以及相关的控制信息，S帧运载控制信息(数据链路流量控制和差错

控制)，U帧用于运输系统管理信息。

31.HDLC中的I帧和U帧的控制字段有什么不同？

HDLC的I帧控制字段含有用户数据(发送的数据帧序号和起确认作用的接收序号)，而U

帧的控制字段是涉及网络管理的信息。

32.在HDLC中，为何需要位填充？

比特填充是当数据流出现连续五个1时添加•个附加的0,目的是将数据与标志相区别。

33.列出并简要讨论HDLC控制字段中各位的含义。

第一个或前两个比特标识帧的类型，第一个比特为0表示I帧。第•个比特为1,则判断第

:个比特，为0表示S帧，为表示U帧。N(S)的3个或7个比特指定该帧的序号，N(R)

的3个或7个比特指定确认的序号。在S帧中的•个字段和U帧的两个字段中定义了相应

帧的功能。在所有类型的帧中的P/F比特定义了帧的方向

34.偶检验与奇检验有什么区别？

在偶检验中，数据单元中1的数目为偶数，在奇检验中1的个数是奇数。

35.讨论奇偶检验及它能检测与不能检测的差错类型。

奇偶检验是根据数据单元的比特奇偶性来决定传输是否出现差错，能检测单比特错和所有奇

数个比特错的突发错，不能检测出偶数个比特错。

36.CRC如何优于奇偶检验？

CRC能检测影响奇数个比特的所有突发错、长度小于或等于余数多项式的阶数的所有突发

错、长度大于多项式阶数的大多数突发错。

37.下列比特块是HDLC协议从相邻高层接收来的数据的一部分，准备组帧交给物理层传

输，为了能够以透明方式传输，请按照位填充算法写出填充后放在帧的数据段中的对应输出。

011111011110111111011111110

01111100111101I1II010II11101I0

38.PPP帧格式的开头和结尾都是1字节的段，其值用十六进制表示等于；地址段的值设置

成等于十六进制的；协议段用2个字节指明；控制段的值设置成等于十六进制的。

PPP帧格式的开头和结尾都是1字节的标志段，其值用十六进制表示等7E；地址段的

值设置成等于十六进制的FF；协议段用2个字节指明高层协议；控制段的值设置成

等于十六进制的03

39.若数据链路的发送窗口尺寸为4,在发送了3号帧、并收到2号帧的确认后，发送方还

可连续发几帧？试给出可发帧的序号。

39发3帧，帧序号为4、5、6。

40.信息有效数据m是每个字符用7位字节编码的ASCII码串“well”，即m长28b,其中，

w=1110111,e=1100101,1=1101100,取多项式CRC12=X12+X11+X3+X2+X+1做循环冗余

检验编码，求该码串的冗余部分r（要求写出主要计算步骤）。

用被除数=1110111110010111011001101100000000000000

除数=1100000001111

做二进制除法，得到商=1011010101010110010001010110

余数r=llll00010010,因此该码串的冗余部分r就等于111100010010。

41.在使用位填充的情况下，对于丢失、插入或修改单个位的错误，检验和是否可能发现不

了？如果不可能，为什么不？如果可能，怎么回事？在这里检验和的长度起作用吗？

可能。假定原来的正文包含位序列01111110作为数据。位填充之后，这个序列将

变成011111010。如果由于传输错误第二个0丢失了，收到的位串又变成01111110,被接收

方看成是帧尾。然后接收方在该串的前面寻找检验和，并对它进行验证。如果检验和是16

位，那么被错误的看成是检验和的16位的内容碰巧经验证后仍然正确的概率是1/216。W

这种概率的条件成立了，就会导致不正确的帧被接收。显然，检验和段越长，传输错误不被

发现的概率会越低，但该概率永远不等于零。

42.用发生器多项式x3+l去除x7+x5+1,所得的余数是多少？

所得余数是+X+1。

43.数据链路协议几乎总是把CRC放在尾部，而不是放在头部，为什么？

CRC是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把CRC编码附

加在输出流的后面发出。如果把CRC放在帧的头部，那么就要在发送之前把整个帧先检查

一边来计算CRC。这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了

发送。把CRC放在尾部就可以把处理时间减半。

44.假定在一条无错线路上运行采用选择性重传的滑动窗口协议，线路速率是IMb/s,最大

帧长度是1000b,每一秒钟产生个新帧，超时间隔是10ms。如果删除ACK超时机制，将

会发生不必要的超时事件，平均每个报文要传输多少次？

发送一位用时1us,发送lOOObit的最长帧花时间1ms。由于超时间隔是10ms,而Is才能

产生•个新的数据帧，所以超时是不可避免的。假定A站向B站发送•个帧，正确到达接

收方，但较长时间无反向交通。不久，A站发生超时事件，导致重发以发过的一帧。B站发

现收到的帧的序列号错误，因为该序列号小余所期待接收的序列号。因此，B站将发送•个

NAK,该NAK会携带一个确认号，导致不再重发该帧。结果是，每个帧都被发送两次。

45.一个信道的数据率是4kb/s,传播时延为20ms,那么帧的大小在什么范围内，停等协议

才有50%的效率？

设帧的大小为xbit,发送时延为xbit/4kbps,效率为(xbit/4kbps)/((xbit/4kbps)+20ms*2)

可解出x=160bit

46.在一个IMb/s的卫星信道上发送1000b长的帧•确认总是捎带在数据帧中。帧头很短，

使用3位序列号。对以下协议而言，可以取得的最大信道利用率是多少？

(a)停等协议；

(b)回退N滑动窗口协议；

(c)选择性重传滑动窗口协议。

对应三种协议的窗口大小值分别是1、7和4。

使用卫星信道端到端的传输延迟是270ms，以IMb/s发送，1000bit氏的帧的发送时间是1ms。

我们用t=0表示传输的开始时间，那么在1=11加时一，第一帧发送完毕。t=271ms,第一帧

完全到达接收方。t=272ms时，对第一个帧的确认帧发送完毕。t=542ms时带有确认的帧

完全到达发送方。因此周期是542ms。如果在542ms内可以发送k个帧(每个帧发送m1ms

时间)，则信道利用率是k/542,因此，

ak=l,最大信道利用率=1/542=0.18%

b)k=7,最大信道利用率=7/542=1.29%

c)k=4,最大信道利用率=4/542=0.74%

47.PPP是以HDLC为基础的，HDLC使用位充填防止在有效载荷内偶尔出现的标志字节产

生混淆。给出至少一个理由，说明PPP为什么使用字符充填来代替位充填。

PPP被明确的设计成是以软件形式实现的，而不像HDLC那样几乎总是以硬件形式实现。

对于软件实现，完全用字节操作要比用单个位操作简单得多。此外，PPP被设计成与调制解

调器一道使用，而调制解调器是以1个字节为单元而不是以1个比特为单元接收和发送数据

的。

48.在使用PPP发送一个IP分组时，最小的开销是多少？仅考虑由PPP本身所引入的开销，

而不计IP头部的开销。

49.使用一个64Kb/s无错卫星通道发送512B的数据帧(在一个方向上)，卫星通道端到端

的传播时延是270ms,在另一个方向上返回很小的确认帧，对于窗口大小分别为1、7、15

和127的最大吞吐率是多少？

发送时间为521X8/64000=64ms,如果用t=0表示传输开始时间,那么在t=64ms,第1帧发

送完毕，t=64+27O=334ms时，第1帧完全达到接收方，并开始返回很小的确认帧(发送时

间忽略不计)，t=334+270=604ms时，确认帧完全达到发送方。因此周期等于604ms,需要

窗口大小为604/64=9个帧时，才能保证链路满载。

对于窗口大小为1时，吞吐率为(512X8)70.604=6781bps.

对于窗口大小为7时，吞吐率为6781X7=47467bps.

对于窗口大小超过9帧(包括15帧和127帧情况)，吞吐率达到完全速率64kbps。

第4章局域网

习题四

一、选择题

1.IEEE802系统协议中描述逻辑链路控制子层功能、特性和协议的是()。

A.IEEE802.5B.IEEE802.4C.IEEE802.2D.IEEE802.3

2.对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据

帧的传输时延至少要等于信号传播时延的()。

A.1倍B.2倍C.4倍D.2.5倍

3.令牌总线(TokenBus)的访问方法和物理层技术规范由()描述。

A.IEEE802.2B.IEEE802.3C.IEEE802.4D.IEEE802.5

4.在lOOBaseT的以太网中，使用双绞线作为传输介质，最大的网段长度是()。

A.2000mB.500mC.185mD.100m

5.实现通信协议的软件一般固化在。的ROM中。

A,微机主板B.IDE卡C.网D.MODEM卡

6.一个80个站点的传统以太网被分割为4个冲突域，那么任何一个时间最多有()个站点

竞争访问介质。

A.320个B.80个C.76个D.20个

IC2B3C4D5C6D7C8B9B10D11A12C

7数据链路层中的数据块常被称为0。

A.信息B.分组C.帧D.比特流

8.令牌总线的媒体访问控制方法是由()定义的。

A.IEEE802.2B.IEEE802.3C.IEEE802.4D.IEEE802.5

9.在二层交换局域网中，交换机通过识别()地址进行交换。

A.IPB.MACC.PIXD.Switch

10.在以下传输介质中，带宽最宽、抗干扰能力最强的是()。

A.双绞线B.无线信道C.同轴电缆D.光纤

11.使用双绞线作为传输介质，适用于()以太网。

A.lOBase5B.10/lOOBaseTC.10/lOOBaseFD.lOBase2

12.由IEEE8O2.il定义的无线局域网的访问方法是()。

A.CSMAB.CSMA/CDC.CSMA/CAD.令牌传递

13.网桥是一种常用的网络互连设备，它工作在OSI的(1)上。在LAN中用于桥接少量

以太网网段时，常用的网桥是(2)»从网桥的基本原理可知网桥(3),因此使用网桥有两个

显著优点，其一是(4),其二是利用公共通信链路实现两个远程LAN的互连。

(DA.物理层B.数据链路层C.网络层D.传输层

⑵A.封装网桥B.源路径途择桥C.转换桥D.透明桥

(3)A,无选择地转发数据帧

13(1)B(2)D(3)B(4)D

B.有选择地转发数据帧

C.可将其互连的网络分成多个逻辑子网

D.以地址转换方式实现互连的网络之间的通信

(4)A,能再生和放大信号，以便扩展LAN的长度

B.具有差错检测和流量控制功能

C.适用于复杂的局域网互连

D.可把一个大的LAN分段，以提高网络性能

14.以太网中，当数据传输率提高时.，帧的发送时间要按比例缩短，这样有可能会影响冲突

的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA/D,它采

取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输率达到100Mb/s。为了支

持不同的传输介质，快速以太网提供了3种技术标准，即lOOBaseT4,lOOBaseTX和

lOOBaseFX,其中lOOBaseT4使用(4),lOOBaseTX使用(5)。

(1)A.减小电缆介质的长度B.增加电缆介质的长度

C.降低电缆介质损耗D.提高电缆介质的导电率

(2)A.减小最短帧长B.增大最短帧长

C.减小最大帧长D.增大最大帧长

(3)A.改变最短帧长B.改变最大帧长

C.保持最短帧长不变D.保持最大帧长不变

14(1)A(2)B(3)C(4)A(5)D

(4)A.4对，3类线B.2对，3类线

C.4对，5类线D.2对，5类线

⑸A.4对，3类线B.2对，3类线

C.4对，5类线D.2对，5类线

15.IEEE802.5令牌环(TokenRing)网中，时延是由(1)决定的。要保证环网的正常运行，

环的时延必须有一个最低限度，即(2)。如果达不到这个要求，可以采用的一种办法是通过

增加电缆长度，人为地增加时延来解决。设有某•个令牌环网长度为400m,环上有28个

站点，其数据传输率为4Mb/S,环上信号的传播速度为200m/us,每个站点具有1b时延，

则环上可能存在的最小和最大时延分别是(3)b和(4)b。当始终有一半站点打开工作时，要保

证环网的正常运行，至少还要将电缆的长度增加(5)m。

(1)A.站点时延和信号传播时延B.令牌帧长短和数据帧K短

C.电缆长度和站点个数D.数据传输单和信号传播速度

(2)A.数据帧长B.令牌帧长

C.信号传播时延D.站点个数

(3)A.IB.8C.20D.24

(4)A.9B.28C.36D.48

(5)A.50B.100C.200D.400

15(1)A(2)B(3)B(4)C(5)B

二、练习题

17.局域网的主要特点是什么？

(I).有限距离。指局域网所覆盖的地理位置范围比较小，通常不超过几十千米。

(2).高数据传输率。指局域网传输速度快，其传输率已由10Mb/s上升到100Mb/s,近来己

达IGb/s,甚至10Gb/s。

(3).较低的时延和较低的误码率。

(4).网络的经营和管理权为一个单位所拥有。

(5).决定局域网特性的主要技术因素是网络拓扑结构、传输介质和介质访问控制方法。

18.是什么原因使以太网有一个最小帧长和最大帧长？

设置最小帧长是为了区分开噪声和因发生碰撞而异常中止的短帧。设置最大帧长是为了保证

个站都能公平竞争接入到以太网。因为如果某个站发送特长的数据帧，则其他的站就必须等

待很长的时间才能发送数据。

19.决定局域网特性的3个要素是什么？

决定局域网特性的主要技术因素是网络拓扑结构、传输介质和介质访问控制方法。

20.说明CSMA/CD方法的基本工作原理。

21.在以太网中发生了碰撞是否说明这时出现了某种故障？

能这样看。

以太网中发生碰撞是很正常的现象。发生碰撞只是表明在以太网上同时有两个或更多的站在

发送数据。碰撞的结果是这些站所发送的数据都没有用了，都必须进行重传。以太网上发生

碰撞的机会是多还是少，与以太网上.的通信量强度有很大的关系。这并没有个绝对的定量

的准则。很难说具有多大的碰撞次数就属于坏的以太网。

22.在双绞线以太网中，其连接导线只需要两对线：一对线用于发送，另■对线用于接收。

但现在的标准是使用RJ45连接器，这种连接器有8根针脚，一共可连接4对线，这是

否有些浪费？是否可以不使用RJ45而使用RJ11?

IOBASE-T以太网的确只使用两对线。这样在RJ-45连接器中就空出来4根针脚。到对

100BASE-T4快速以太网，则要用到4对线，即8根针脚都要用到。

顺便指出，采用RJ-45而不采用电话线的RJ-U也是为了避免将以太网的连接线插头错误地

插进电话线的插孔内。另外，RJ-11只有6根针脚，而RJ-45有8根针脚。这两种连接器在

形状上的区别见下图所示。

23.当局域网刚刚问世时，总线型的以太网被认为可靠性比星型结构的网络好。但现在以太

网又回到了星型结构，使用集线器作为交换节点，那么以前的看法是否有些不正确？

不是这样的。

最初大家认为星形结构的网络的可靠性较差。但那是20世纪70年代中期的看法。那时大规

模集成电路刚刚起步，集成度还不高，因此若要制作出非常可靠的星形结构的网络交换机，

则其费用将是很高的。这就是说，在当时的历史条件下，还很难用廉价的方法实现高可靠性

的网络交换机。所以在20世纪70年代中期采用无源总线结构的以太网确实是比较经济实用

的。因此，总线式以太网一问世就受到广大用户的欢迎，并获得了很快的发展。

然而随着以太网上站点数目的增多，由接头数目增多而造成的可靠性下降的问题逐渐暴露出

来了。与此同时，大规模集成电路以及专用芯片的发展使得星形结构的集中式网络可以做得

既便宜又可靠。在这种情况下，星形结构的集中式网络终于又成为以太网的首选拓扑。现在

已很少有人使用老式的总线式以太网了.

24.试比较lOOBaseT、100VGAnyLAN两种高速局域网。

100BASE-T是在双绞线上传送lOOMbit/s基带信号的星型拓扑以太网，仍使用IEEE802.3的

CSMA/CD协议，它又称为快速以太网。它是IDBase-T以太网标准的扩展，保留了众所周

知的以太网概念，同时开发了新的传输技术，使网络的速度提高了10倍。由于保留了大家

所熟悉的CSMA/CD协议，从而保证不需对工作站的以太网卜上执行的软件和上层协议作任

何修改，就可以使局域网上的10Base-T和100Base-T站点间相互通信，并且不需要协议转

换。

lOOVG-AnyLAN的网络拓扑结构与100BASE-T相同，都为星形结构。在信道上，

lOOVG-AnyLAN采用了5B/6B,不归零制和扰码技术，这组技术不但编码效率高，并且增

强了数据抗噪声和搞错码的能力，简化了定时恢复电路的实现。它的MAC层和以太网采用

的CSMA/CD完全不同，它是采用需求优先权访问方法。这种方法实质上是一种轮流访问方

式。它避免了冲突的发生，而且能保证用户等待时间最大不超过其余各用户各发送•帧信息

所需时间之和，确保了网络在重负荷时的时延性能。另外，为了满足不同业务不同的服务要

求，lOOVG-AnyLAN还采用了优先级机制。因此，它适合于实时业务传输和多媒体信息传

输。

25.下面描述的特征属于哪一个LAN拓扑结构：

(1)具有中心节点的拓扑；

(2)可以使用令牌传递或者CSMA/CD控制媒体访问的拓扑；

(3)数据从发送节点传播到媒体的两端；

(4)仅使用像令牌传递这样的确定性媒体控制方法；

(5)节点都连接到一条线性的线缆段。

(1).星型

(2).总线

(3).总线

(4环型

(5).总线

26.当数据传输速率为5Mb/s,且传播速度为200m/us时，令牌环接口中的1b时延等价于

多少米的电缆？

在5Mbps速率下，1比特等于200ns,在200ns时间内信号可以传输的距离为200m/usX

200ns=40米

27.长2km、数据传输率为10Mb/s的基带总线LAN,信号传播速度为200m/ns,试计算：

(1)1000b的帧从发送开始到接收结束的最大时间是多少？

(2)若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突？

(1)1OOObit/10Mbps+2000m/200(m/ps)=100|is+10|is=11Ops

(2)2000m/200(m/gs)=10ns

28.若lOMb/s的CSMA/CD局域网的节点最大距离为2.5km,信号在媒体中的传播速度为2

X108m/s,求该网的最短帧长。

最短帧长=2X(2.5X103m/2X108m/s)X10X106b/s=250bit

29.某令牌环媒体长度为10km,信号传播速度为200m/us,数据传输率为4Mb/s,环路上

共有50个站点，每个站点的接口引入1b时延，试计算环的比特长度。

环的比特长度=10kmX5us/kmX4Mbps+lbitX50

=10X5X10-6X4X106+50

=20()+50=250(bit)

30.以太网上只有两个站，它们同时发送数据，产生了碰撞。按截断二进制指数退避算法进

行重传。k为重传次数，k=0,1,2,…。试计算第一次重传失败的概率、第二次重传失败

的概率、第三次重传失败的概率，以及一-个站成功发送数据之前的平均重传次数I。

第一次发生冲突，重传时k=1,r=0或1,等待时间Td为0或2T

重传失败的概率Pl=