0%

习题-王道-计算机网络-ch3-数据链路层.md

凑数

凑数

凑数

凑数


数据链路层协议的功能不包括()。

A.定义数据格式

B.提供结点之间的可靠传输

C.控制对物理传输介质的访问

D.为终端结点隐蔽物理传输的细节

解析

D

数据链路层的主要功能包括组帧,组帧即定义数据格式,A正确。数据链路层在物理层提供的不可靠的物理连接上实现结点到结点的可靠性传输,B正确。控制对物理传输介质的访问由数据链路层的介质访问控制(MAC)子层完成,C正确。数据链路层不必 $\color{green}{\text{考虑}}$ 物理层如何 $\color{green}{\text{实现}}$ 比特传输的 $\color{green}{\text{细节}}$ ,因此D错误。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

数据链路层为网络层提供的服务不包括()。

A.无确认的无连接服务

B.有确认的无连接服务

C.无确认的面向连接服务

D.有确认的面向连接服务

解析

4.C

连接是建立在确认机制的基础上的,因此数据链路层没有无确认的面向连接服务。一般情况下,数据链路层会为网络层提供三种可能的服务:无确认的无连接服务、有确认的无连接服务、有确认的面向连接服务。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

在一个数据链路协议中使用下列字符编码:A 01000111;B 11100011;ESC 11100000;FLAG 01111110在使用下列成帧方法的情况下,说明为传送4个字符A、B、ESC、FLAG所组织的帧而实际发送的二进制位序列(使用FLAG作为首尾标志,ESC作为转义字符)。

1)字符计数法。

2)使用字符填充的首尾定界法。

3)使用比特填充的首尾标志法。

解析
图片详情找不到图片(Image not found)
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

通过提高信噪比可以减弱其影响的差错是()。

A.随机差错

B.突发差错

C.数据丢失差错

D.干扰差错

解析

A

一般来说,数据的传输差错是由噪声引起的。通信信道的噪声可以分为两类:热噪声和冲击噪声。热噪声一般是信道固有的,引起的差错是随机差错,可以通过提高信噪比来降低它对数据传输的影响。冲击噪声一般是由外界电磁干扰引起的,引起的差错是突发差错,它是引起传输差错的主要原因,无法通过提高信噪比来避免。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

下列有关数据链路层差错控制的叙述中,错误的是()。

A.数据链路层只能提供差错检测,而不提供对差错的纠正

B.奇偶校验码只能检测出错误而无法对其进行修正,也无法检测出双位错误

C. CRC校验码可以检测出所有的单比特错误

D.海明码可以纠正一位差错

解析

A

链路层的差错控制有两种基本策略:检错编码和纠错编码。常见的纠错码有 $\color{green}{\text{海明码}}$ ,它可以纠正 $\color{green}{\text{一位}}$ 差错。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

为了纠正2比特的错误,编码的海明距应该为()。

A.2

B.3

C.4

D. 5

解析

5.D

海明码“纠错” $d$ 位,需要码距为2 $d$ +1的编码方案;“检错” $d$ 位,则只需码距为 $d$ +1。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

对于10位要传输的数据,如果采用汉明校验码,那么需要增加的冗余信息位数是()。

A.3

B.4

C. 5

D. 6

解析

B

在k比特信息位上附加 $r$ 比特冗余信息,构成 $k$ + r比特的码字,必须满足 $2^r \geq$ k+r+1。如果k的取值小于等于11且大于4,那么r=4。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

下列关于循环冗余校验的说法中,()是错误的。

A.带r个校验位的多项式编码可以检测到所有长度小于等于r的突发性错误

B.通信双方可以无须商定就直接使用多项式编码

C. CRC校验可以使用硬件来完成

D.有一些特殊的多项式,因为其有很好的特性,而成了国际标准

解析

B

在使用多项式编码时,发送端和接收端必须预先商定一个生成多项式。发送端按照模2除法,得到校验码,在发送数据时把该校验码加在数据后面。接收端收到数据后,也需要根据该生成多项式来验证数据的正确性。

  • 带r个校验位的多项式编码可以检测到所有长度小于等于r的突发性错误
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

crc例题
图片详情找不到图片(Image not found)
解析
图片详情找不到图片(Image not found)
  • 应该不会错的
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

一个信道的数据传输速率为4kbls,单向传播时延为30ms,如果使停止-等待协议的信道最大利用率达到80%,那么要求的数据帧长度至少为().

A. 160bit

B. 320bit

C. 560bit

D. 960bit

解析

3.D

设C为数据传输速率,L为帧长,R为单程传播时延。停止-等待协议的信道最大利用率为(LC)/(L/C+2R)=L/(L+2RC)=L/(L+2×30ms×4kb/s)= 80%,得出L= 960bit。

$\dfrac{\dfrac{L}{4kb/s}}{\dfrac{L}{4kb/s}+60ms} = \dfrac{80}{100}$

  • 停等协议的信道利用率
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2012统考真题】两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据,数据传输速率为16 kb/s,单向传播时延为270ms,数据帧长度范围是128~512字节,接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高,帧序列的比特数至少为()。

A. 5

B.4

C.3

D.2

解析

B

数据帧长度是不确定的,范围是128~512B,但在计算至少窗口大小时,为了保证无论数据帧长度如何变化,信道利用率都能达到最高,应以最短的帧长计算。如果以512B计算,那么求得的最小帧序号数在128B 的帧长下,达不到最高信道利用率。首先计算出发送一帧的时间128×8/(16× $10^3$ )=64ms;发送一帧到收到确认为止的总时间为64+270×2+64=668ms;这段时间总共可以发送668/64 = 10.4帧,发送这么多帧至少需要用4位比特进行编号。

  • GBN协议的信道利用率(后退N帧)
  • $\color{red}{\text{Q}}$ : 为什么列方程不对,设收到确认前发了k帧,帧的长度为m, $f=\dfrac{\dfrac{m \times k}{16kb/s}}{\dfrac{m \times k}{16kb/s}+(2k-1)t}$,求f最大时,k的值
  • 因为是后退N所以,在没收到确认之前,不能发下一个窗口,窗口无限大的话也没有意义
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

若采用后退N帧的ARQ协议进行流量控制,帧编号字段为7位,则发送窗口的最大长度为()。

A.7

B.8

C.127

D.128

解析

C

接收窗口整体向前移动时,新窗口中的序列号和旧窗口的序列号产生重叠,致使接收方无法区别发送方发送的帧是重发帧还是新帧,因此在后退N帧的ARQ协议中,发送窗口WT≤ $2^n$ -1。本题中n=7,因此发送窗口的最大长度是127。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

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

A. 0

B. n-1

C. n

D. n/2

解析

B

在连续ARQ协议中,发送窗口的大小≤窗口总数-1。例如,窗口总数为8,编号为0~7,假设这8个帧都已发出,下一轮又发出编号0~7的8个帧,接收方将无法判断第二轮发的8帧到底是重传帧还是新帧,因为它们的序号完全相同。另一方面,对于回退N帧协议,发送窗口的大小可以等于窗口总数-1,因为它的接收窗口大小为1,所有的帧保证按序接收。因此对于窗口大小为n的滑动窗口,其发送窗口大小为n-1,即最多可以有n-1帧已发送但没有确认。

  • $\blacktriangleright$( $\color{red}{\text{Q}}$ :选择重传的窗口不就是n吗)
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

滑动窗口
图片详情找不到图片(Image not found)
解析
图片详情找不到图片(Image not found)
  • 从1开始编号的话,最后一题选C,但是题目是从0开始编号,所以选A
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2014统考真题】主机甲与主机乙之间使用后退N帧协议( GBN)传输数据,甲的发送窗口尺寸为1000,数据帧长为1000字节,信道带宽为100Mb/s,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认,若甲、乙之间的单向传播时延是50ms,则甲可以达到的最大平均数据传输速率约为()。

A. 10Mb/s

B. 20Mb/s

C. 80Mb/s

D. 100Mb/s

解析

C

考虑制约甲的数据传输速率的因素。首先,信道带宽能直接制约数据的传输速率,传输速率一定是小于等于信道带宽的;其次,主机甲、乙之间采用后退N帧协议,那么因为甲、乙主机之间采用后退N帧协议传输数据,要考虑发送一个数据到接收到它的确认之前,最多能发送多少数据,甲的最大传输速率受这两个条件约束,所以甲的最大传输速率是这两个值中小的那一个。甲的发送窗口的尺寸为1000,即收到第一个数据的确认之前,最多能发送1000个数据帧,也就是发送1000×1000B = 1MB 的内容,而从发送第一个帧到接收到它的确认的时间是一个帧的发送时延加上往返时延,即1000B/100Mb/s + 50ms + 50ms = 0.10008s ,此时的最大传输速率为1MB/0.10008s = 10MB/s = 80Mbl/s。信道带宽为100Mb/s,所以答案为min{80Mb/s,100Mb/s} =80Mb/s,选C。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2015统考真题】主机甲通过128kb/s卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播时延为250ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是()。

A.3

B.4

C. 7

D. 8

解析

15.B

从发送周期思考,开始发送帧到收到第一个确认帧为止,用时为T=第一个帧的传输时延+第一个帧的传播时延+确认帧的传输时延+确认帧的传播时延,这里忽略确认帧的传输时延。因此T=1000B/128kb/s + RTT=0.5625s,接着计算在T内需要发送多少数据才能满足利用率不小于80%。设数据大小为L字节,则(L/128kb/s)/T≥ 0.8,得L≥7200B,即在一个发送周期内至少发7.2个帧才能满足要求,设需要编号的比特数为n,则2”-127.2,因此n至少为4。

  • 我是直接从信道带宽的角度考虑 $128 \leq \dfrac{1000 \times 8 \times n}{500 \times 10^{-3}}$,求出来n=8,帧数为8,但是需要加1, $2^4 \geq 9$,所以比特数为4
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2018统考真题】主机甲采用停止-等待协议向主机乙发送数据,数据传输速率是3kb/s,单向传播时延是200ms,忽略确认帧的传输时延。当信道利用率等于40%时,数据帧的长度为()。

A.240比特

B. 400比特

C. 480比特

D. 800比特

解析

D

信道利用率=传输帧的有效时间/传输帧的周期。假设帧的长度为x比特。对于有效时间,应该用帧的大小除以数据传输速率,即x/(3kb/s)。对于帧的传输周期,应包含4部分:帧在发送端的发送时延、帧从发送端到接收端的单程传播时延、确认帧在接收端的发送时延、确认帧从接收端到发送端的单程传播时延。这4个时延中,由于题目中说“忽略确认帧的传输时延”,因此不计算确认帧的发送时延(注意区分传输时延和传播时延的区别,传输时延也称发送时延,和传播时延只有一字之差)。所以帧的传输周期由三部分组成:首先是帧在发送端的发送时延x/(3kb/s),其次是帧从发送端到接收端的单程传播时延200ms,最后是确认帧从接收端到发送端的单程传播时延200ms,三者相加可得周期为x(3kb/s)+ 400ms。代入信道利用率的公式,求出x =800bit。答案选D。

  • 我的一开始的算法算法:$\dfrac{x}{400 \times 10^{-3}} \geq 3000 \times \dfrac{40}{100}$
  • 需要加上传输时间:$\dfrac{x}{400 \times 10^{-3} + \dfrac{x}{3000}} \geq 3000 \times \dfrac{40}{100}$
  • 思想:信道就是传输速率,信道利用率,相当于此时信道与用满传输速率之间的比
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2019统考真题】对于滑动窗口协议,若分组序号采用3比特编号,发送窗口大小为5,则接收窗口最大是()。

A.2

B.3

C. 4

D. 5

解析

17.B

从滑动窗口的概念来看,停止等待协议:发送窗口大小=1,接收窗口大小= 1;后退N协议:发送窗口大小>1,接收窗口大小= 1;选择重传协议:发送窗口大小>1,接收窗口大小>1。在选择重传协议中,需要满足:发送窗口大小+接收窗口大小≤ $2^n$ ﹔接收窗口大小不应超过发送窗口大小,因此接收窗口大小不应超过序号范围的一半,即≤ $2^{n-1}$ 。根据以上规则,采用3比特编号,发送窗口大小为5,接收窗口大小应≤3。

  • $\color{red}{\text{Q}}$ :发送窗口不是也应该小于, $2^{n-1}$ 吗,3bit变成4bit感觉题目就没有问题了

参考文献

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2020统考真题】假设主机甲采用停-等协议向主机乙发送数据帧,数据帧长与确认帧长均为1000B,数据传输速率是10kb/s,单项传播延时是200ms。则甲的最大信道利用率为()。

A. 80%

B. 66.7%

C.44.4%

D.40%

解析

18.D

发送数据帧和确认帧的时间均为t = 1000×8b/10kb/s = 800ms。发送周期为T=800ms + 200ms + 800ms+ 200ms = 2000ms。信道利用率为t/T×100%=800/2000 = 40%。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2020统考真题】假设主机甲采用停-等协议向主机乙发送数据帧,数据帧长与确认帧长均为1000B,数据传输速率是10kb/s,单项传播延时是200ms。则甲的最大信道利用率为()。

A. 80%

B. 66.7%

C.44.4%

D. 40%

解析

18.D

发送数据帧和确认帧的时间均为t = 1000×8b/10kb/s = 800ms。发送周期为T=800ms + 200ms + 800ms + 200ms = 2000ms。信道利用率为t/T×100%= 800/2000= 40%。

  • 注意不要少算确认帧的时间
  • 一个算式搞定: $\dfrac{\dfrac{8000}{2 \times \dfrac{8000}{10k} + 200*2}}{10k}$
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

在选择ARQ协议中,设编号用3bit,发送窗口 $W_T$ =6,接收窗口 $W_R$ =3。试找出一种情况,使得在此情况下协议不能正确工作。
解析

对于选择重传协议,接收窗口和发送窗口的尺寸需满足:接收窗口尺寸 $W_R$ +发送窗口尺寸 $W_T$ ≤2”,而题目中给出的数据是 $W_R$ + $W_T$ $=9 \geq 2^3$ ,所以是无法正常工作的。举例如下:

发送方:01234567012345670

接收方:01234567012345670

发送方发送0~5号共6个数据帧时,因发送窗口已满,发送暂停。接收方收到所有数据帧,对每个帧都发送确认帧,并期待后面的6、7、0号帧。若所有的 $\color{green}{\text{确认帧}}$ 都 $\color{green}{\text{未到达}}$ 发送方,经过发送方计时器控制的超时时间后,发送方再次发送之前的6个数据帧,而接收方收到0号帧后,无法判断是新的数据帧还是旧的重传的数据帧。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

假定卫星信道的数据率为100kb/s,卫星信道的单程传播时延为250ms,每个数据帧的长度均为2000位,并且不考虑误码、确认帧长、头部和处理时间等开销,为达到传输的最大效率,试问帧的顺序号应为多少位?此时信道利用率是多少?
解析
图片详情找不到图片(Image not found)
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

对于下列给定的值,不考虑差错重传,非受限协议(无须等待应答)和停止-等待协议的有效数据率是多少?(即每秒传输了多少真正的数据,单位为b/s。)

R=传输速率( 16Mb/s )

S=信号传播速率(200m/us )

D=接收主机和发送主机之间传播距离( 200m )

T=创建帧的时间( 2us)

F=每帧的长度( 500bit )

N=每帧中的数据长度( 450bit )

A=确认帧ACK的帧长( 80bit )

解析
图片详情找不到图片(Image not found)
  • 这里的非受限,就是可以一直发,没有应答帧传过来
  • $\color{red}{\text{Q:}}$ 什么时候可以利用满带宽,什么时候不可以
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

在数据传输速率为50kb/s的卫星信道上传送长度为1kbit的帧,假设确认帧总由数据帧捎带,帧头的序号长度为3bit,卫星信道端到端的单向传播延迟为270ms。对于下面三种协议,信道的最大利用率是多少?

1)停止-等待协议。

2)后退N帧协议。

3)选择重传协议(假设发送窗口和接收窗口相等)。

解析

最大信道利用率即每个传输周期内每个协议可发送的最大帧数。由题意,数据帧的长度为1kbit,信道的数据传输速率为50kb/s,因此信道的发送时延为1/50s = 0.02s,另外信道端到端的传播时延=0.27s。本题中的确认帧是捎带的(通过数据帧来传送),因此每个数据帧的传输周期为(0.02+0.27 + 0.02+0.27)s = 0.58s,

1)在停止-等待协议中,发送方每发送一帧,都要等待接收方的应答信号,之后才能发送下一帧;接收方每接收一帧,都要反馈一个应答信号,表示可接收下一帧。其中用于发送数据帧的时间为0.02s。因此,信道的最大利用率为0.02/0.58= 3.4%。

2)在后退N帧协议中,接收窗口尺寸为1,若采用n比特对帧编号,则其发送窗口的尺寸W满足1 < W ≤ $2^n$ -1。发送方可以连续再发送若干数据帧,直到发送窗口内的数据帧都发送完毕。如果收到接收方的确认帧,那么可以继续发送。若某个帧出错,则接收方只是简单地丢弃该帧及所有的后续帧,发送方超时后需重传该数据帧及所有的后续数据帧。根据题目条件,在达到最大传输速率的情况下,发送窗口的大小应为$2^n$-1=7,此时在第一帧的数据传输周期0.58s 内,实际连续发送了7帧(考虑极限情况,0.58s后接收方只收到О号帧的确认,此时又可以发出一个新帧,这样依次下去,取极限即是每个传输周期0.58s内发送了7帧),因此此时的最大信道利用率为7×0.02/0.58=24.1%。

3)选择重传协议的接收窗口尺寸和发送窗口尺寸都大于1,可以一次发送或接收多个帧。若采用n比特对帧编号,则窗口尺寸应满足:接收窗口尺寸+发送窗口尺寸≤$2^n$,当发送窗口与接收窗口尺寸相等时,应有接收窗口尺寸≤$2^{n-1}$且发送窗口尺寸≤$2^{n-1}$。发送方可以连续发送若干数据帧,直到发送窗口内的数据帧都发送完毕。如果收到接收方的确认帧,那么可以继续发送。若某个帧出错,则接收方只是简单地丢弃该帧,发送方超时后需重传该数据帧。

和2)问中的情况类似,唯一不同的是为达到最大信道利用率,发送窗口大小应为$2^{n-1}$=4,因此,此时的最大信道利用率为4×0.02/0.58= 13.8%。

  • 这个3bit就相当于1k里面的数据了
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

在某个卫星信道上,发送端从一个方向发送长度为512B的帧,且发送端的数据发送速率为64kb/s,接收端在另一端返回一个很短的确认帧。设卫星信道端到端的单向传播延时为270ms,对于发送窗口尺寸分别为1、7、17和117的情况,信道的吞吐率分别为多少?
解析

这里要注意题目中的单位。数据帧的长度为512B,即 512×8bit = 4.096kbit,一个数据帧的发送时延为4.096/64 = 0.064s。因此一个发送周期时间为0.064+2x0.27=0.604s。

因此当窗口尺寸为1时,信道的吞吐率为1×4.096/0.604=6.8kbls;当窗口尺寸为7时,信道的吞吐率为7×4.096/0.604= 47.5kb/s。

由于一个发送周期为0.604s,发送一个帧的发送延时是0.064s,因此当发送窗口尺寸大于0.604/0.064,即大于等于10时,发送窗口就能保证持续发送。因此当发送窗口大小为17和 117时,信道的吞吐率达到完全速率,与发送端的数据发送速率相等,即64kb/s。

  • $\color{green}{\text{注意}}$ 吞吐率是求有效的传输速率
  • $\color{red}{\text{Q:}}$ 又出现了完全利用
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

2017年真题 GBN
图片详情找不到图片(Image not found)
解析
图片详情找不到图片(Image not found)
  • 注意是GBN
  • $\color{red}{\text{Q:}}$ 为什么是重传5各帧
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

TDM所用传输介质的性质是()。

A.介质的带宽大于结合信号的位速率

B.介质的带宽小于单个信号的带宽

C.介质的位速率小于最小信号的带宽

D.介质的位速率大于单个信号的位速率

解析

D

时分复用TDM共享带宽,但分时利用信道。将时间划分成一段段等长的时分复用帧(TDM帧),参与带宽共享的每个时分复用的用户在每个TDM帧中占用固定序号的时隙。显然,在这种情况下,介质的位速率大于单个信号的位速率。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

从表面上看,FDM比 TDM能更好地利用信道的传输能力,但现在计算机网络更多地使用TDM而非FDM,其原因是()。

A. FDM 实际能力更差

B. TDM可用于数字传输而FDM不行

C. FDM技术不成熟

D. TDM能更充分地利用带宽

解析

B

TDM与FDM相比,抗干扰能力强,可以逐级再生整形, $\color{green}{\text{避免干扰的积累}}$ ,而且数字信号比较容易实现自动转换,所以根据FDM和TDM的工作原理,FDM适合于传输模拟信号,TDM适合于传输数字信号。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

在CSMA/CD协议的定义中,“争议期”指的是()。

A.信号在最远两个端点之间往返传输的时间

B.信号从线路一端传输到另一端的时间

C.从发送开始到收到应答的时间

D.从发送完毕到收到应答的时间

解析

A

CSMA/CD协议中定义的冲突检测时间(即争议期)是指,信号在最远两个端点之间往返传输的时间。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2009统考真题】在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbls,电缆中的信号传播速率是200000km/s。若最小数据惯长度凤少800比特,则最远的两个站点之间的距离至少需要()。

A.增加160m

B.增加80m

C.减少160m

D.减少80m

解析
图片详情找不到图片(Image not found)
  • 增加一段距离,增加两倍的时延
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

长度为10km、数据传输速率为10Mb/s的CSMA/CD以太网,信号传播速率为200m/us.那么该网络的最小帧长为()。

A. 20bit

B.200bit

C. 100bit

D. 1000bit

解析

D

来回路程=10000×2m,往返时间RTT=10000×2/(200× $10^6$ )= $10^{-4}$ ,最小帧长度=W× RTT1000bit。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

Hub,以太网帧,CDMA/CD
图片详情找不到图片(Image not found)
解析
图片详情找不到图片(Image not found)
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2011统考真题】下列选项中,对正确接收到的数据帧进行确认的MAC 协议是()

A. CSMA

B.CDMA

c. CSMA/CD

D. CSMA/CA

解析

CSMA/CA是无线局域网标准802.11中的协议,它在CSMA的基础上增加了冲突避免的功能。ACK帧是CSMA/CA避免冲突的机制之一,也就是说,只有当发送方收到接收方发回的ACK帧后,才确认发出的数据帧已正确到达目的地。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2014统考真题】站点A、B、C通过CDMA共享链路,A、B、C的码片序列分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,1,-1)。若C从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2),则C收到A发送的数据是()。

A. 000

B. 101

C. 110

D. 111

解析
图片详情找不到图片(Image not found)
  • 注意:-1是代表0
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

以太网使用的CSMA/CD协议是以争用方式接入共享信道的。与传统的时分复用(TDM)相比,其优缺点如何?
解析

CSMA/CD是一种 $\color{green}{\text{动态}}$ 的介质随机接入共享信道方式,而TDM是一种 $\color{green}{\text{静态}}$ 的信道划分方式所以从对信道的利用率来说,CSMA/CD用户共享信道,更灵活,信道利用率更高。

TDM 不同,它为用户按时隙固定分配信道,用户没有数据传送时,信道在用户时隙就浪费了;因为CSMA/CD让用户共享信道,因此同时有多个用户需要使用信道时会发生碰撞,从而降低信道的利用率;而在TDM中,用户在分配的时隙中不会与其他用户发生冲突。对局域网来说,连入信道的是相距较近的用户,因此通常信道带宽较大。使用TDM方式时,用户在自己的时隙中没有发送的情况更多,不利于信道的充分利用。

对于计算机通信来讲,突发式的数据更不利于使用 TDM方式。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

一组N个站点共享一个56kb/s的纯ALOHA信道,每个站点平均每100s输出一个1000bit的帧,即使前一个帧未发送完也依旧进行。问N可取的最大值是多少?
解析

对于纯ALOHA协议,其 $\color{green}{\text{信道利用率}}$ 为0.184,因此可用带宽是0.184×56kb/s。每个站需要的带宽是1000/100= 10b/s。因此,N可取的最大值是10304/10 $\approx$ 1030。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2010 统考真题】某局域网采用CSMA/CD 协议实现介质访问控制,数据传输速率为10Mb/s,主机甲和主机乙之间的距离是2km,信号传播速率是200000km/s。请回答下列问题,要求说明理由或写出计算过程。

1)若主机甲和主机乙发送数据时发生冲突,则从开始发送数据的时刻起,到两台主机均检测到冲突为止,最短需要经过多长时间?最长需要经过多长时间(假设主机甲和主机乙在发送数据的过程中,其他主机不发送数据)?

2)若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数据帧(1518字节)向主机乙发送数据,主机乙每成功收到一个数据帧后立即向主机甲发送一个64字节的确认帧,主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据传输速率是多少(不考虑以太网的前导码)?

解析
图片详情找不到图片(Image not found)
  • $\color{red}{\text{Q:}}$ 以太网帧的数据部分为 $\color{green}{\text{1500B}}$
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

【2012统考真题】以太网的MAC协议提供的是()。

A.无连接的不可靠服务

B.无连接的可靠服务

C.有连接的可靠服务

D.有连接的不可靠服务

解析

A

考虑到局域网信道质量好,以太网采取了两项重要的措施来使通信更简单:①采用无连接的工作方式;②不对发送的数据帧进行编号,也不要求对方发回确认。因此,以太网提供的服务是不可靠的服务,即尽最大努力的交付。差错的纠正由高层完成。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

如果使用5类UTP来设计一个覆盖范围为200m的 10BASE-T以太网,那么需要采用的设备是()。

A.放大器

B.中继器

C.网桥

D.路由器

解析

B

5类无屏蔽双绞线(UTP)所能支持的最大长度是100m,因此若要覆盖范围为200m的以太网,则必须延长UTP所支持的长度。放大器是用来加强宽带信号(用于传输模拟信号)的设备(大多数以太网采用基带传输);中继器是用来加强基带信号(用于传输数字信号)的设备。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

网卡实现的主要功能在()。

A.物理层和数据链路层

B.数据链路层和网络层

C.物理层和网络层

D.数据链路层和应用层

解析

A

通常情况下,网卡是用来实现以太网协议的。网卡不仅能实现与局域网传输介质之间的物理连接和电信号匹配,还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码及数据缓存等功能,因而实现的功能主要在物理层和数据链路层。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

每个以太网卡都有自己的时钟,每个网卡在互相通信时为了知道什么时候一位结束、下一位开始,即具有同样的频率,它们采用了()。

A.量化机制

B.曼彻斯特机制

C.奇偶校验机制

D.定时令牌机制

解析

B

10BASE-T以太网使用曼彻斯特编码。曼彻斯特编码提取每个比特中间的电平跳变作为收发双方的同步信号,无须额外的同步信号,因此是一种“自含时钟编码”的编码方式。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

以下关于以太网地址的描述,错误的是()

A.以太网地址就是通常所说的MAC 地址

B. MAC地址又称局域网硬件地址

C. MAC地址是通过域名解析查得的

D.以太网地址通常存储在网卡中

解析

C

域名解析用于把主机名解析成对应的IP地址,它不涉及MAC地址。实际上,MAC地址通常是通过ARP协议查得的。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

同一局域网中的两个设备具有相同的静态 MAC地址时,会发生()。

A.首次引导的设备排他地使用该地址,第二个设备不能通信

B.最后引导的设备排他地使用该地址,另一个设备不能通信

C.在网络上的这两个设备都不能正确通信

D.两个设备都可以通信,因为它们可以读分组的整个内容,知道哪些分组是发给它们的,而不是发给其他站的

解析

C

在使用静态地址的系统中,如果有重复的硬件地址,那么这两个设备都不能正常通信,原因是:第一,目的MAC地址等于本机 MAC地址的帧是不会被发送到网络上去的;第二,其他设备的用户发送给一个设备的帧也会被另一个设备接收,其中必有一个设备必须处理不属于本设备的帧,浪费了资源;第三,正确实现的ARP软件都会禁止把同一个MAC地址绑定到两个不同的IP地址,这就使得具有相同MAC地址的设备上的用户在会话时都发生时断时续的现象。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

IEEE 802.3标准规定,若采用同轴电缆作为传输介质,在无中继的情况下,传输介质的最大长度不能超过()。

A. 500m

B.200m

C. 100m

D. 50m

解析

A

以太网常用的传输介质有4种:粗缆、细缆、双绞线和光纤。同轴电缆分50Q基带电缆和75宽带电缆两类。基带电缆又分细同轴电缆和粗同轴电缆。

10Base5:粗缆以太网,数据率为10Mb/s,每段电缆最大长度为500m;使用特殊的收发器连接到电缆上,收发器完成载波监听和冲突检测的功能。

10Base2:细缆以太网,数据率为10Mb/s,每段电缆最大长度为185m;使用BNC连接器形成T形连接,无源部件。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

802.3标准定义的以太网中,实现“给帧加序号”功能的层次是()。

A.物理层

B.介质访问控制子层(MAC)

C.逻辑链路控制子层(LLC)

D.网络层

解析

C

以太网没有网络层。物理层的主要功能是:信号的编码和译码、比特的接收和传输;MAC子层的主要功能是: $\color{green}{\text{组帧和拆帧}}$ 、 $\color{green}{\text{比特差错检测}}$ 、 $\color{green}{\text{寻址}}$ 、 $\color{green}{\text{竞争处理}}$ ;LLC子层的主要功能是: $\color{green}{\text{建立和释放}}$ 数据链路层的逻辑连接、 $\color{green}{\text{提供与高层的接口}}$ 、 $\color{green}{\text{差错控制}}$ 、 $\color{green}{\text{给帧加序号}}$ 。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

无线局域网不使用CSMA/CD而使用CSMA/CA的原因是,无线局域网()。

A.不能同时收发,无法在发送时接收信号

B.不需要在发送过程中进行冲突检测

C.无线信号的广播特性,使得不会出现冲突

D、覆盖范围很小,不进行冲突检测不影响正确性

解析

B

无线局域网不能简单地使用CSMA/CD协议,特别是碰撞检测部分,原因如下:第一,在无线局域网的适配器上,接收信号的强度往往远小于发送信号的强度,因此若要实现碰撞检测,那么硬件上的花费就会过大;第二,在无线局域网中,并非所有站点都能听见对方,由此引发了隐蔽站和暴露站问题,而“所有站点都能够听见对方”正是实现CSMA/CD协议必备的基础。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

MAC地址的封装
图片详情找不到图片(Image not found)
解析

B

IEEE 802.11数据帧有4种子类型,分别是IBSS、From AP、To AP和WDS。这里的数据帧F从笔记本电脑发送到接入点(AP),属于To AP子类型。帧地址1是RA (BSSID),地址2是SA,地址3是DA。RA是Receiver Address的缩写,BSSID是Basic Service Set IDentifier的缩写,SA是Source Address的缩写,DA是Destination Address的缩写。因此地址1是AP的MAC,地址2是H的MAC,地址3是R的MAC,选B。

  • $\color{red}{\text{Q:}}$ 没怎么看懂这个结构
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

下列关于广域网和局域网的叙述中,正确的是()。

A.广域网和互联网类似,可以连接不同类型的网络

B.在OSI参考模型层次结构中,广域网和局域网均涉及物理层、数据链路层和网络层

C.从互联网的角度看,广域网和局域网是平等的

D.局域网即以太网,其逻辑拓扑是总线形结构

解析

c

广域网不等于互联网。互联网可以连接不同类型的网络(既可以连接局域网,又可以连接域网),通常使用路由器来连接。广域网是单一的网络,通常使用结点交换机连接各台主机(或路由器),而不使用路由器连接网络。其中结点交换机在单个网络中转发分组,而路由器在多网络构成的互联网中转发分组。因此选项A错误。

根据广域网和局域网的区别可知选项B错误

尽管广域网的覆盖范围较大,但从互联网的角度看,广域网和局域网之间并非包含关系,而是平等的关系。不管是在广域网中还是在局域网中,主机间在网内进行通信时,都只需使用其物理地址。因此选项C正确。

以太网是局域网的一种实现形式,其他实现形式还有令牌环网、FDDI(光纤分布数字接口IEEE 802.8)等。其中以太网的逻辑拓扑是总线形结构,物理拓扑是星形或拓展星形结构。令牌环网的逻辑拓扑是环形结构,物理拓扑是星形结构。FDDI逻辑拓扑是环形结构,物理拓扑是双环结构。因此选项D错误。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

下列协议中不属于TCP/IP协议族的是()。

A.ICMP

B. TCP

C.FTP

D.HDLC

解析

D

TCP/IP协议族主要包括TCP、IP、ICMP、IGMP、ARP、RARP、UDP、DNS、FTP、HTTP等。HDLC是ISO提出的一个面向比特型的数据链路层协议,它不属于TCP/IP协议族。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

以下对 PPP的说法中,错误的是()。

A.具有差错控制能力

B.仅支持IP协议

C.支持动态分配IP地址

D.支持身份验证

解析

B

PPP两端的网络层可以运行不同的网络层协议,但仍然能使用同一个PPP进行通信。因此选项B错误。PPP提供差错检测但不提供纠错功能,它是不可靠的传输协议,选项A正确。PPP支持两种认证:一种是PAP,一种是CHAP。相对来说,PAP的认证方式的安全性没有CHAP的高PAP在传输密码时是明文,而CHAP在传输过程中不传输密码,取代密码的是hash(哈希〉值PAP认证通过两次握手实现,而CHAP认证则通过3次握手实现。PAP认证由被叫方提出连接请求,主叫方响应;而CHAP认证则由主叫方发出请求,被叫方回复一个数据报,这个数据报中有主叫方发送的随机哈希值,主叫方在确认无误后发送一个连接成功的数据报连接,因此选项D正确。PPP可用于拨号连接,因此支持动态分配IP地址,选项C正确。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

PPP协议中的LCP帧的作用是()。

A.在建立状态阶段协商数据链路协议的选项

B.配置网络层协议

C.检查数据链路层的错误,并通知错误信息

D.安全控制,保护通信双方的数据安全

解析

A

PPP协议帧在默认配置下,地址和控制域总是常量,所以LCP提供了必要的机制,允许双方协商一个选项。在建立状态阶段,LCP协商数据链路协议中的选项,它并不关心这些选项本身,只提供一个协商选择的机制。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

局域网交换机实现的主要功能在().

A.物理层和数据链路层

B.数据链路层和网络层

C.物理层和网络层

D.数据链路层和应用层

解析

A

局域网交换机是数据链路层设备,能实现数据链路层和物理层的功能。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

交换机比集线器提供更好的网络性能的原因是()。

A.交换机支持多对用户同时通信

B.交换机使用差错控制减少出错率

C.交换机使网络的覆盖范围更大

D.交换机无须设置,使用更方便

解析

8.A

交换机能隔离冲突域,工作在全双工状态,使网络中多对结点同时通信,提高了网络的利用率,这是交换机的优点。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

通过交换机连接的一组工作站()。

A.组成一个冲突域,但不是一个广播域

B.组成一个广播域,但不是一个冲突域

C.既是一个冲突域,又是一个广播域

D.既不是冲突域,也不是广播域

解析

10.B

交换机是数据链路层的设备,数据链路层的设备可以隔离冲突域,但不能隔离广播域,因此本题选B。另外,物理层设备(集线器等)既不能隔离冲突域,也不能隔离广播域;网络层设备(路由器)既可以隔离冲突域,又可以隔离广播域。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

对于由交换机连接的10Mb/s的共享式以太网,若共有10个用户,则每个用户能够占有的带宽为()。

A. 1Mb/s

B.2Mb/s

C.10Mb/s

D.100Mb/s

解析

13.C

对于普通的10Mb/s 共享式以太网,若共有N个用户,则每个用户占有的平均带宽只有总带宽的1/N。使用以太网交换机时,虽然在每个端口到主机的带宽还是10Mb/s,但由于一个用户在通信时是独占而不是和其他用户共享传输媒体的带宽,因此每个用户仍然可以得到 10Mb/s 的带宽,这正是交换机的最大优点。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

半双工交换机
图片详情找不到图片(Image not found)
解析

14.D、A

1)在采用交换机作为连接设备的交换式局域网中,交换机能同时连通许多对端口,使每对相互通信的计算机都能像独占该通信媒体一样,进行无冲突的数据传输。另外,交换机的端口还可设计成支持两种工作模式,即半双工模式和全双工模式。对于10Mb/s的端口,半双工端口带宽为10Mb/s,而全双工端口带宽为20Mb/s。

2)拥有N对10Mb/s端口的交换机可同时支持N对结点同时进行半双工通信,所以它的总

容量为N×10Mbls,本题中N=24/2=12,因此交换机总容量为120Mb/s。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

在使用以太网交换机的局域网中,以下()是正确的。

A.局域网中只包含一个冲突域

B.交换机的多个端口可以并行传输

C.交换机可以隔离广播域

D.交换机根据LLC目的地址转发

解析

17.B

交换机的每个端口都有其自己的冲突域,所以交换机永远不会因为冲突而丢失帧,A错误。交换机不能隔离广播域,C错误。LLC是逻辑链路控制,它在MAC层上,用于向网络提供一个接口以隐藏各种802网络之间的差异,交换机应是按MAC 地址转发的,D错误。

题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

2014年真题 交换机的端口转发,转发表
图片详情找不到图片(Image not found)
解析
图片详情找不到图片(Image not found)
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

2016真题端口转发
图片详情找不到图片(Image not found)
解析
图片详情找不到图片(Image not found)
  • 还要转给H2的鸭
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|

网桥与转发表
图片详情找不到图片(Image not found)
解析
图片详情找不到图片(Image not found)
题目tag详情###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|