第1章
编码和传输
数据通信基础知识是网络工程师考试的必考内容,且考核分值较高。主要集中在数据通信的基本原理、数据编码、数字调制、传输与交换技术的考核上。根据考试大纲,本章要求考生掌握以下知识点:
·调制和编码;
·传输技术;
·传输控制;
·交换技术(电路交换、存储转发、分组交换、ATM交换、帧中继);
·公用网络和租用线路。
下面我们通过具体的考试真题来学习和加强对本章知识点的掌握。
例题1(2007年5月试题16)
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据速率约等于 (16) 。
(16)A.10Kb/s
B.20Kb/s
C.30Kb/s
D.40Kb/s
例题分析
本题考查香农定理的基本知识。
香农定理(Shannon)总结出有噪声信道的最大数据传输率:在一条带宽为HHz、信噪比为S/N的有噪声信道的最大数据传输率Vmax为:
Vmax=Hlog2(1+S/N)b/s
先求出信噪比S/N:由30dB=10lgS/N,得lgS/N=3,所以S/N=103=1000。
例题答案
(16)D
例题2(2008年5月试题18)
设信道带宽为3400Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为 (18) 。
(18)A.3.4Kb/s
B.6.8Kb/s
C.13.6Kb/s
D.34Kb/s
例题分析
本题考查Nyquist定理与码元及数据速率的关系。
根据奈奎斯特定理及码元速率与数据速率间的关系,数据速率R=2W×log2(N),可列出如下算式:
例题答案
(18)C
例题3(2008年11月试题17)
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和1位终止位,每秒钟传送100个字符,则有效数据速率为 (17) 。
(17)A.500b/s
B.600b/s
C.700b/s
D.800b/s
例题分析
题目给出每秒钟传送100个字符,因此每秒传输的位有100×(1+7+1+1)=1000位,而其中有100×7个数据位,因此数据速率为700b/s。
例题答案
(17)C
例题4(2007年5月试题13)
100BASE-FX采用4B/5B和NRZ-I编码,4B/5B编码方式的效率为 (13) 。
(13)A.50%
B.60%
C.80%
D.100%
例题分析
在快速以太网中,不能使用曼彻斯特编码。因为它的编码效率较低,只有50%。为了提高编码效率,降低电路的频率(成本),在高速网络中采用4B/5B和NRZ-I编码法。
4B/5B编码法就是将数据流中的每4bits作为一组,然后按编码规则将每一个组转换成为5bits,因此其编码效率为4/5=80%。
NRZ即非归零制编码,是用一种固定的高压电表示1、另一种固定的低电压表示0的编码方法。该方法简单、直观,易于实现,但没有同步信息,难以区分一位的开始和结束,特别是当存在连续的1或连续的0时。一旦发送方或接收方的时钟出现漂移,就会导致识别错误,如把n个1识别为n+1个1或n-1个1。NRZ一般不适用于网络通信。而NRZ-I即非归零反相编码,在NRZ-I编码方式中,信号电平的一次反转代表比特1。即从正电平到负电平的一次跃迁,而不是电压值本身,来代表一个比特1。比特0由没有电平变化的信号代表。非归零反相编码相对非归零电平编码的优点在于:因为每次遇到比特1都发生电平跃迁,这能提供一种同步机制。
例题答案
(13)C
例题5(2007年11月试题15)
下面4种编码方式中属于差分曼彻斯特编码的是 (15) 。
例题分析
差分曼彻斯特编码是一种双相码,与曼彻斯特编码相同的地方是,每一位都是由一正一负两个码元组成,但差分曼彻斯特编码比曼彻斯特编码的变化要少,因此更适合于传输高速的信息,被广泛用于宽带高速网中。然而,由于每个时钟位都必须有一次变化,所以这两种编码的效率都只可达到50%。
差分曼彻斯特编码的编码规则是:0位的前沿有相位变化,1位的前沿没有相位变化,表示逻辑“0”的码元无论是1或者0,在每个码元正中间的时刻,一定有一次电平转换。在题目中很明显,是差分曼彻斯特编码的为B。
例题答案
(15)B
例题6(2005年5月试题26~27)
使用海明码进行前向纠错,如果冗余为4位,那么信息位最多可以用到 (26) 位,假定码字位a6 a5 a4 a3 a2 a1 a0,并且有下面的监督关系式:
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
若S2S1S0=110,则表示出错位是 (27) 。
(26)A.6
B.8
C.11
D.16
(27)A.a3
B.a4
C.a5
D.a6
例题分析
本题考查海明编码知识。
海明码属于线性分组编码方式,大多数分组码属于线性编码,其基本原理是:使信息码元与监督码元通过线性方程式联系起来。线性码建立在代数学群论的基础上,各许用码组的集合构成代数学中的群,故又称为群码。注意以下两个问题:
①校验和监督关系式:r个监督关系式能指示一位错码的2r-1个可能位置。一般情况下,若码长为n,信息码为k,则监督码数r=n-k。若希望用r个监督码构造出r个监督关系式来指示一位错码的n种可能位置,则要求:
2r-1≥n或2r≥k+r+1
②海明码的编码效率:η=1-r/n,当n很大时,效率是很高的。
(26)中当r=4,则k最大为11。(26)的正确答案是C。
在海明码这些多个校验位中的每一位都对不同的信息数据位进行奇偶校验,通过合理地安排每个校验位对原始数据进行的校验的位组合,可以达到发现错误、纠正错误的目的。
S2S1S0=110,得k=3。码字位a6 a5 a4 a3 a2 a1 a0,所以m=4。
校验方程是指示每个校验位对相应的信息位进行校验的等式。一般情况下,校验码会被插入到数据的1,2,4,8,…,2n位置,那么,在数据生成时,按照提供的海明校验方程计算出b1,b2,b4,…,bn,可知S0=a0,S1=a1,S2=a3,推出错码位置关系如表1-1所示。(27)的正确答案是C。
表1-1 错码位置关系表
例题答案
(26)C
(27)C
例题7(2008年11月试题19)
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要 (19) 比特冗余位。
(19)A.2
B.3
C.4
D.8
例题分析
本题考查海明编码知识。
本题的详细解释可以参照例题6,即海明码信息位为m的原始数据,需加入k位的校验码,它满足m+k+1<2k的关系。因此题中校验位最少应该为4位。
例题答案
(19)C
例题8(2008年5月试题13)
如图1-1所示的两种编码方案分别是 (13) 。
图1-1 序列波形图
(13)A.①差分曼彻斯特编码,②双相码
B.①NRZ编码,②差分曼彻斯特编码
C.①极性码,②曼彻斯特编码
D.①极性码,②双极性码
例题分析
本题考查几种编码方案的比较与定义。
①极性编码:极包括正极和负极。因此从这里就可以理解单极性码,就是只使用一个极性,再加零电平(正极表示0,零电平表示1);极性码就是使用了两极(正极表示0,负极表示1);双极性码则是使用了正负两极和零电平(其中有一种典型的双极性码是信号交替反转编码AMI,它用零电平表示0,1则使电平在正、负极间交替翻转)。
②归零性编码:归零指的是编码信号量不是回归到零电平。归零码就是指码元中间的信号回归到零电平。不归零码则不回归零(而是当1时电平翻转,0时不翻转),这也称之为差分机制。
③双相码:通过不同方向的电平翻转(低到高代表0,高到低代表1),这样不仅可以提高抗干扰性,还可以实现自同步,它也是曼彻斯特编码的基础。
④曼彻斯特编码和差分曼彻斯特编码:曼彻斯特编码是一种双相码,用低到高的电平转换表示0,用高到低的电平转换表示1(注意:某些教程中关于此定义有相反的描述,这里也是正确的),因此它也可以实现自同步,常用于以太网。差分曼彻斯特编码是在曼彻斯特编码的基础上加上了翻转特性,遇1翻转,遇0不变,常用于令牌环网。
根据不归零码与曼彻斯特编码等相关编码定义,分析出正确答案为C。
表1-2给出了几种常用的数字信号编码。
表1-2 常用的数字信号编码
例题答案
(13)A
例题9(2008年5月试题19)
采用CRC校验的生成多项式为G(x)=x16+x15+x2+1,它产生的校验码是 (19) 位。
(19)A.2
B.4
C.16
D.32
例题分析
本题考查CRC校验码的计算。
要计算CRC校验码,需根据CRC生成多项式进行。例如,原始报文为“11001010101”,其生成多项式为:x4+x3+x+1。在计算时,是在原始报文的后面若干个0(等于校验码的位数,而生成多项式的最高幂次就是校验位的位数,即使用该生成多项式产生的校验码为4位)作为被除数,除以生成多项式所对应的二进制数(根据其幂次的值决定,得到11011,因为生成多项式中除了没有x2之外,其他位都有),然后使用模2除,得到的商就是校验码;然后将0011添加到原始报文的后面就是结果:110010101010011。
例题答案
(19)C
例题10(2008年11月试题13)
图1-2所示是一种 (13) 调制方式。
图1-2 PSK调制技术波形图
(13)A.ASK
B.FSK
C.PSK
D.DPSK
例题分析
本题考查各种调制技术。
调制即把数字数据加到载波上去的过程。最基本的调制技术包括:幅移键控(ASK)、频移键控(FSK)、相位键控(PSK)。对几种调制技术的详细描述如表1-3所示。
表1-3 几种常见的调制技术
结合题目来看,很明显,是用载波的起始相位的变化表示0和1,因此是相位键控,那么题目的答案为C。
例题答案
(13)C
例题11(2007年5月试题17~18)
在E1载波中,每个子信道的数据速率是 (17) ,E1载波的控制开销占 (18) 。
(17)A.32Kb/s
B.64Kb/s
C.72Kb/s
D.96Kb/s
(18)A.3.125%
B.6.25%
C.1.25%
D.25%
例题分析
E1载波是欧洲电子传输格式,由ITU-TS设计并由欧洲邮政电讯管理委员会(CEPT)命名。在E1链路中,一条E1是2.048M的链路,用PCM编码。对于一个容量为2.048Mb/s的信道来说,其传送一个比特信号的时隙大小为1/(2.048M)s,约0.5μs。如果共享该信道的所有信息源的传输速率都是64Kb/s的话,则信道内传送信号的最大周期Ts=1/(64K)s,约16μs。所以,在周期Ts内,该信道可允许2.048M/64K=32个信息源共享而不会发生相互干扰或重叠。因此,E1线路将32个信道复用在1个E1的数据帧中。使用E1进行传输的ISDN使用了30个B信道传输数据,因此控制开销=(32-30)/32=6.25%。
例题答案
(27)B
(28)B
例题12(2008年11月试题15~16)
E1信道的数据速率是 (15) ,其中的每个话音信道的数据速率是 (16) 。
(15)A.1.544Mb/s
B.2.048Mb/s
C.6.312Mb/s
D.44.736Mb/s
(16)A.56Kb/s
B.64Kb/s
C.128Kb/s
D.2048Kb/s
例题分析
本题考查的内容和例题11基本一样,都是对E1载波基础知识的考查,详细分析见例题11。E1信道的数据速率是2.048Mb/s,其中的每个话音信道的数据速率是64Kb/s。
例题答案
(15)B
(16)B
例题13(2005年5月试题24~25)
10个9.6Kb/s的信道按时分多路复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是 (24) ;在统计TDM情况下,假定每个子信道只有30%的时间忙,复用线路的控制开销为10%,那么复用线路的带宽应该是 (25) 。
(24)A.32Kb/s
B.64Kb/s
C.72Kb/s
D.96Kb/s
(25)A.32Kb/s
B.64Kb/s
C.72Kb/s
D.96Kb/s
例题分析
本题考查各种复用的计算。
时分多路复用就是把时间划分为若干个时间段(时隙),每个用户分得一时间段,该用户只有在分配的时间段里向线路发送信息和接受信息,当在分配的时间内用户没有信息要传输时,这段时间不能由其他用户使用,而保持为空闲状态。在其占用的时间段内,该用户可使用信道的全部带宽。10个9.6Kb/s的信道,合并在一起的带宽为96Kb/s。(24)中正确答案是D。
统计时分复用(STDM)主要适用于数字传输系统。它是一种改进的时分复用,其特征在于对每路信号不是固定分配时隙,而是根据用户实际需要动态分配时隙(线路资源),只有当用户有数据要传输时才给它分配线路资源,当用户暂停发送数据时,不给它分配线路资源,线路的传输能力可以被其他用户使用(如图1-3所示)。采用统计时分复用时,每个用户的数据传输速率可以高于平均速率,最高可达到线路总的传输速率。
图1-3 统计时分复用原理示意图
(25)中传输数据所需总带宽为10×9.6Kb/s×30%=28.8Kb/s,10%的控制开销,就是90%的线路带宽用于传输数据。所需线路总带宽×90%=28.8Kb/s,得线路总带宽=32Kb/s。
例题答案
(24)D
(25)A
例题14(2007年11月试题16~17)
T1载波每个信道的数据速率为 (16) ,T1信道的总数据速率为 (17) 。
(16)A.32kb/s
B.56kb/s
C.64kb/s
D.96kb/s
(17)A.1.544Mb/s
B.6.312Mb/s
C.2.048Mb/s
D.4.096Mb/s
例题分析
本题考查T1载波。
在电信数字通信系统中,广泛使用了PCM(Pulse Code Modulation,脉冲编码调制)技术。模拟电话的带宽为4kHz,根据尼奎斯特定理,编码解码器(coder-decoder,Codec)采样频率需要达到每秒8000次。编码解码器每次采样,就生成一个8比特的数字信息。因此,一个模拟电话信道在数字化后对应一个64Kb/s的数字信道。一个64Kb/s的数字信道被称为DS0(Digital Signal 0,数字信号0)。
T1是T-载波通信系统的基础,也称一次群。T1由24个DS0信道多路复用组成,每秒8000帧。在一个帧中,为每个信道依次分配8b。另外每个帧还需要1个比特用于分帧控制。因此T1的帧大小为24×8+1=193b,T1的速率为193×8000=1.544Mb/s。
例题答案
(16)C
(17)A
例题15(2007年5月试题65)
WLAN采用扩频技术传输数据,下面哪一项不是扩频技术的优点?(65)
(65)A.对无线噪声不敏感
B.占用的带宽小
C.产生的干扰小
D.有利于安全保密
例题分析
本题考查扩频技术的基础知识。
WLAN采用扩频技术传输数据,其中无线扩频技术的优点是:
①高可靠性:抗干扰、抗噪声能力强,不论对窄带干扰、宽带干扰,在解扩后均可滤除,接收灵敏度高达-96dBm。抗多径衰落能力和天电干扰能力强,扩频信号的单位功率频谱密度低,比背景噪声还低,而解调信号时可以使用匹配滤波器和相关器提取信号,滤除噪声。
②高保密性:因采用扩频调制和低功率,信号功率比干扰信号功率低得多,信号淹没于噪声中,隐蔽性强,一般的接收机无法检测其信号。由于扩频技术选用了多种不同的伪随机噪声码(PN码),只有用特定的PN码扩频的信号在接收端才能解调出信号,非许可用户由于伪码不同,要想检出信号是困难的。
③高数据率:数据速率从1.2Kb/s直至2Mb/s,在S波段上共有8种速率的型号。
④高信号质量:误码率低于10-10。
例题答案
(65)B
例题16(2007年11月试题11)
按照美国制定的光纤通信标准SONET,OC-48的线路速率是 (11) Mb/s。
(11)A.41.84
B.622.08
C.2488.32
D.9953.28
例题分析
同步光纤网络(SONET)和同步数字层级(SDH)是一组有关光纤信道上的同步数据传输的标准协议,常用于物理层构架和同步机制。SONET是由美国国家标准化组织(ANSI)颁布的美国标准版本。SDH是由国际电信同盟(ITU)颁布的国际标准颁布。
SONET/SDH可以应用于ATM或非ATM环境。SONET/SDH(POS)上的数据包利用点对点协议(PPP),将IP数据包映射到SONET帧负载中。在ATM环境下,SONET/SDH线路连接方式可能为多模式、单模式或UTP。SONET是基于传输在基本比特率是51.840Mb/s的多倍速率,或STS-1。而SDH是基于STM-1,数据传输率为155.52Mb/s,与STS-3相当。目前常用SONET/SDH数据传输率如表1-4所示。
表1-4 SONET/SDH多路复用的速率
另外一些速率定义,如OC-9、OC-18、OC-24、OC-36、OC-96及OC-768,可参照相关标准文档,但它们使用并不普遍。其他更高的传输速率供未来使用。
例题答案
(11)C
例题17(2009年5月试题11~12)
E载波是ITU-T建议的传输标准,其中E3信道的数据速率大约是 (11) Mb/s。贝尔系统T3信道的数据速率大约是 (12) Mb/s。
(11)A.64
B.34
C.8
D.2
(12)A.1.5
B.6.3
C.44
D.274
例题分析
E载波是ITU-T建议的数字传输标准,分为5个复用级别。在E1信道中,8位组成一个时槽,32个时槽(TSO~TS31)组成一个帧,16个帧组成一个复帧。在E1帧中,TSO用于帧控制,TS16用于随路信令和复帧控制,其余的30个时槽用于传送语音和数据。
E1载波的数据速率为2.048Mb/s,其中每个信道的数据速率是64Kb/s。
E2信道由4个E1信道组成,数据速率为8.448Mb/s。
E3信道由16个E1信道组成,数据速率为34.368Mb/s。
E4信道由4个E3信道组成,数据速率为139.264Mb/s。
E5信道由4个E4信道组成,数据速率为565.148Mb/s。
T载波是贝尔系统的数字传输标准,在北美和日本使用。T载波中话音信道的数据速率为56Kb/s。24路话音被复合在一条T1信道上,其数据速率为1.544Mb/s。
T2信道由4个T1信道组成,数据速率为6.312Mb/s。
T3信道由7个T2信道组成,数据速率为44.736Mb/s。
T4信道由6个T3信道组成,数据速率为274.176Mb/s。
例题答案
(11)B
(12)C
例题18(2009年5月试题13~14)
RS-232-C的电气特性采用V.28标准电路,允许的数据速率是 (13) ,传输距离不大于 (14) 。
(13)A.1Kb/s
B.20Kb/s
C.100Kb/s
D.1Mb/s
(14)A.1m
B.15m
C.100m
D.1km
例题分析
物理层标准规定了DTE与DCE之间接口的机械特性、电气特性、功能特性和过程特性。RS-232-C是主要的物理层接口之一,是PC的标准设备。RS-232-C的机械特性没有规定,可以采用25针、15针或9针D型连接器,RS-232-C的电气特性与CCITT V.28标准兼容。常用的各种电气特性标准如表1-5所示。
表1-5 三种电气特性标准比较
例题答案
(13)B
(14)B
例题19(2009年5月试题15~16)
曼彻斯特编码的特点是 (15) ,它的编码效率是 (16) 。
(15)A.在“0”比特的前沿有电平翻转,在“1”比特的前沿没有电平翻转
B.在“1”比特的前沿有电平翻转,在“0”比特的前沿没有电平翻转
C.在每个比特的前沿有电平翻转
D.在每个比特的中间有电平翻转
(16)A.50%
B.60%
C.80%
D.100%
例题分析
本题主要考查曼彻斯特编码的基础知识,与例题5基本一致,具体分析可参见例题5。在曼彻斯特编码中,每比特中间都有一次电平跳变,因此波特率是数据速率的两倍,因此其编码效率是50%。
例题答案
(15)D
(16)A
例题20(2009年5月试题17~18)
HDLC协议是一种 (17) ,采用 (18) 标志作为帧定界符。
(17)A.面向比特的同步链路控制协议
B.面向字节计数的同步链路控制协议
C.面向字符的同步链路控制协议
D.异步链路控制协议
(18)A.10000001
B.01111110
C.10101010
D.10101011
例题分析
数据链路控制协议分为面向字符的协议和面向比特的协议。面向字符的协议以字符作为传输的基本单位,并用10个专用字符控制传输过程。面向比特的协议以比特作为传输的基本单位,它的传输效率高,广泛地应用于公用数据网中。
HDLC(高级数据链路控制)协议是ISO根据IBM公司的SDLC(Synchronous Data Link Control)协议扩充开发而成的。美国国家标准化协会(ANSI)则根据SDLC开发出类似的协议,叫做ADCCP协议(Advanced Data Communication Control Procedure)。
HDLC使用统一的帧结构进行同步传输,图1-4为HDLC帧的格式示意图。HDLC帧由6个字段组成,以两端的标志字段(F)作为帧的边界,在信息字段(INFO)前面的3个字段(F、A和C)叫做帧头,信息字段后面的两个字段〔FCS和F)叫做帧尾,信息字段中包含了要传输的数据。
图1-4 HDLC帧的格式示意图
HDLC用一种特殊的比特模式01111110作为标志以确定帧的边界。同一个标志既可以作为前一帧的结束,也可以作为后一帧的开始。链路上所有的站都在不断地探索标志模式,一旦得到一个标志就开始接收帧。在接收帧的过程中如果发现一个标志,则认为该帧结束了。如果帧中间出现比特模式01111110时,也会被当做标志,从而破坏了帧的同步。为了避免这种错误,要使用位填充技术,即发送站的数据比特序列中一旦发现0后有5个1,则在第7位插入一个0,这样就保证了传输的数据比特序列中不会出现与帧标志相同的比特模式。接收站则进行相反的操作:在接收的比特序列中如果发现0后有5个1,则检查第7位,若第7位为0则删除之:若第7位是1且第8位是0,则认为是检测到帧尾的标志域;若第7位和第8位都是1,则认为是发送站的停止信号。
例题答案
(17)A
(18)B
例题21(2009年5月试题19)
设信道带宽为3400Hz,采用PCM编码,采样周期为125μs,每个样本量化为128个等级,则信道的数据速率为 (19) 。
(19)A.10Kb/s
B.16Kb/s
C.56Kb/s
D.64Kb/s
例题分析
模拟信号通过数字信道传输具有效率高、失真小的优点,而且可以开发新的通信业务。常用的数字化技术就是PCM。PCM主要经过3个过程:采样、量化和编码。采样过程通过周期性扫描将时间连续、幅度连续的模拟信号变换为时间离散、幅度连续的采样信号,量化过程将采样信号变为时间离散、幅度离散的数字信号,编码过程将量化后的离散信号编码为二进制码组输出。
采样的频率决定了恢复的模拟信号的质量。根据尼奎斯特采样定理,为了恢复原来的模拟信号,采样频率必须大于模拟信号最高频率的两倍,即
其中,f为采样频率,T为采样周期,fmax为信号的最高频率。
电话线路中带通滤波器的带宽为3kHz(即300~3300Hz)。根据Nyquist采样定理,最小采样频率应为6600Hz,CCITT规定话音信号的采样频率为8kHz。采样后得到的样本必须通过四舍五入量化为离散值,离散值的个数决定了量化的精度。在T1系统中采用128级量化,每个样本用7位二进制数字表示,在数字信道上传输这种数字化了的话音信号的速率是7×8000=56Kb/s。在E1系统中采用256级量化,每个样本用8位二进制数字表示,传输速率为64Kb/s。
例题答案
(19)C
例题22(2009年5月试题20)
设数据码字为10010011,采用海明码进行校验,则必须加入 (20) 比特冗余位才能纠正一位错。
(20)A.2
B.3
C.4
D.5
例题分析
本题主要考查海明码纠错,与例题7基本一致,详细可参见例题7的分析。结果为必须加入4比特冗余位才能纠正一位错。
例题答案
(20)C
例题23(2009年11月试题3)
以下关于校验码的叙述中,正确的是 (3) 。
(3)A.海明码利用多组数位的奇偶性来检错和纠错
B.海明码的码距必须大于等于1
C.循环冗余校验码具有很强的检错和纠错能力
D.循环冗余校验码的码距必定为1
例题分析
本题考查校验码的基础知识。
一个编码系统中任意两个合法编码(码字)之间不同的二进数位数称为这两个码字的码距,而整个编码系统中任意两个码字的最小距离就是该编码系统的码距。为了使一个系统能检查和纠正一个差错,码间最小距离必须至少是3。
海明码是一种可以纠正一位差错的编码,是利用奇偶性来检错和纠错的校验方法。海明码的基本意思是给传输的数据增加r个校验位,从而增加两个合法消息(合法码字)的不同位的个数(海明距离)。假设要传输的信息有m位,则经海明编码的码字n=m+r位。
循环冗余校验码(CRC)编码方法是在k位信息码后再拼接r位的校验码,形成长度为n位的编码,其特点是检错能力极强且开销小,易于用编码器及检测电路实现。
在数据通信与网络中,通常k相当大,由一千甚至数千数据位构成一帧,而后CRC码产生r位的校验位。它只能检测出错误,而不能纠正错误。一般取r=16,标准的16位生成多项式有CRC-16=x16+x15+x2+1和CRC-CCITT=x16+x12+x5+1。一般情况下,r位生成多项式产生的CRC码可检测出所有的双错、奇数位错和突发长度小于等于r的突发错。用于纠错目的的循环码的译码算法比较复杂。
例题答案
(3)A
例题24(2009年11月试题11~12)
E1载波的基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道 (11) 用于传送控制信令,该基本帧的传送时间为 (12) 。
(11)A.CH0和CH2
B.CH1和CH15
C.CH15和CH16
D.CH0和CH16
(12)A.100ms
B.200μs
C.125μs
D.150μs
例题分析
本题主要考查E1载波的基本知识。E1载波的基本帧划分为32个子信道(E0),每个子信道含8位数据,子信道CH0(或TS0)用于组帧,使得接收方可以检测帧的开起点。另一个子信道CH16(或TS16)用于承载控制呼叫的信令(例如CAS信令)。其余30个子信道用于承载PCM编码的话音数据。E1帧每秒发送8000次,发送时间为125μs,其数据速率为8×32×8000=2.048Mb/s。
例题答案
(11)D
(12)C
例题25(2009年11月试题13~14)
4B/5B编码是一种两级编码方案,首先要把数据变成 (13) 编码,再把4位分为一组的代码变换成5单位的代码。这种编码的效率是 (14) 。
(13)A.NRZ-I
B.AMI
C.QAM
D.PCM
(14)A.0.4
B.0.5
C.0.8
D.1.0
例题分析
采用4B/5B编码能够提高编码的效率,降低电路成木。这种编码方法的原理如图1-5所示。
图1-5 编码方案原理图
这实际上是一种两级编码方案。系统中使用不归零码(NRZ),在发送到传输介质时变成见1就翻不归零码(NRZ-1)。NRZ-1代码序列中1的个数越多,越能提供同步信息,如果遇到长串的“0”,则不能提供同步信息,所以在发送到介质上之前还需经过一次4B/5B编码。发送器扫描要发送的位序列,4位分为一组,然后按照对应规则变换成5位二进制代码。
5位二进制代码的状态共有32种,其中1的个数都不少于2个,这样就保证了传输的代码能提供足够多的同步信息。另外,还有5B/6B、8B/l0B等编码方法,其原理是类似的。
例题答案
(13)A
(14)C
例题26(2009年11月试题15~16)
图1-6表示了某个数据的两种编码,这两种编码分别是 (15) ,该数据是 (16) 。
图1-6 某个数据的两种编码
(15)A.X为差分曼彻斯特码,Y为曼彻斯特码
B.X为差分曼彻斯特码,Y为双极性码
C.X为曼彻斯特码,Y为差分曼彻斯特码
D.X为曼彻斯特码,Y为不归零码
(16)A.010011110
B.010011010
C.011011010
D.010010010
例题分析
首先可以断定图1-6中所示是两种双相码,然后按照曼彻斯特编码的特点(以正负或负正脉冲来区别“1”和“0”)和差分曼彻斯特编码的特点(以位前沿是否有电平跳变来区别“1”和“0”)可以断定,X为曼彻斯特编码,Y为差分曼彻斯特编码,表示的数据是010011010。
例题答案
(15)C
(16)B
例题27(2009年11月试题17~18)
如图1-7所示的调制方式是 (17) ,若载波频率为2400Hz,则码元速率为 (18) 。
图1-7 调制方式图
(17)A.FSK
B.2DPSK
C.ASK
D.QAM
(18)A.100 Baud
B.200 Baud
C.1200 Baud
D.2400 Baud
例题分析
根据波形可以看出,这是一种差分编码,所以应选2DPSK。另外,每一位包含两个周期,如果载波频率为2400Hz,则码元速率就是1200波特。
例题答案
(17)B
(18)C
例题28(2009年11月试题19~20)
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发生到接收数据需要的时间是 (19) ,如果用50Kb/s的卫星信道传送,则需要的时间是 (20) 。
(19)A.480ms
B.645ms
C.630ms
D.635ms
(20)A.70ms
B.330ms
C.500ms
D.600ms
例题分析
一个数据包从开始发送到接收完成的时间包含发送时间tf和传播延迟时间tp两部分,可以计算如下:
对电缆信道:tp=2000km/(200km/ms)=10ms,tf=3000b/4800b/s=625ms,tp+tf=635ms。
对卫星信道:tp=270ms,tf=3000b/50kb/s=60ms,tp+tf=270ms+60ms=330ms。
例题答案
(19)D
(20)B
例题29(2010年5月试题14)
在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包,如果数据速率为64Kb/s,则从开始发送到接收完成需要的时间是 (14) 。
(14)A.48ms
B.640ms
C.322.5ms
D.332.5ms
例题分析
卫星信道的传输延迟为270ms,4000比特数据包发送时间为4000b/64Kb/s=62.5ms,二者相加270+62.5=332.5ms。这里要注意2000km这个干扰信息,因为只要是卫星通信,不管在地球上相隔多远,它们的通信延时都是要经过先发送到卫星,再从卫星返回这么一个过程。
例题答案
(14)D
例题30(2010年5月试题15~16)
同步数字系列(SDH)是光纤信道的复用标准,其中最常用的STM-1(OC-3)的数据速率是 (15) ,STM-4(OC-12)的数据速率是 (16) 。
(15)A.155.520Mb/s
B.622.080Mb/s
C.2488.320Mb/s
D.10Gb/s
(16)A.155.520Mb/s
B.622.080Mb/s
C.2488.320Mb/s
D.10Gb/s
例题分析
本题主要考查SDH的基本知识,详细可参见例题16的试题分析。
例题答案
(15)A
(16)B
例题31(2010年5月试题17)
采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是 (17) 。
(17)A.0000
B.0100
C.0010
D.1100
例题分析
G(X)=X4+X+1对应的二进制序列为10011,循环冗余校验码的计算方法(即进行“按位异或”运算)如下:
例题答案
(17)D
例题32(2010年5月试题68)
假设生产管理网络系统采用B/S工作方式,经常上网的用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为 (68) 。
(68)A.4Mb/s
B.6Mb/s
C.8Mb/s
D.12Mb/s
例题分析
一分钟内的信息总量为:150×8×0.05×8Mb,则需要的传输速率为一分钟的信息总量除以60即可。结果是150×8×0.05×8Mb/60s=8Mb/s。
例题答案
(68)C
例题33(2010年11月试题14)
下面关于Manchester编码的叙述中,错误的是 (14) 。
(14)A.Manchester编码是一种双相码
B.Manchester编码提供了比特同步信息
C.Manchester编码的效率为50%
D.Manchester编码应用在高速以太网中
例题分析
Manchester编码是一种双相码,即码元取正负两个不同的电平,或者说由正负两个不同的码元表示一个比特,这样编码的效率为50%。但是由于每个比特中间都有电平跳变,因而提供了丰富的同步信息。这种编码用在数据速率不太高的以太网中。
例题答案
(14)D
例题34(2010年11月试题15)
设信道采用2DPSK调制,码元速率为300波特,则最大数据速率为(15)b/s。
(15)A.300
B.600
C.900
D.1200
例题分析
本题考查数字调制的基础知识。2DPSK是一种差分相位调制技术,利用前后码元之间的相位变化来表示二进制数据,例如传送“1”时载波相位相对于前一码元的相移为π,传送“0”时载波相位相对于前一码元的相移为0。在这种调制方案中,每一码元代表一个比特,由于码元速率为300波特,所以最大数据速率为300b/s。
例题答案
(15)A
例题35(2010年11月试题16)
假设模拟信号的最高频率为6MHz,采样频率必须大于 (16) 时,才能使得到的样本信号不失真。
(16)A.6MHz
B.12MHz
C.18MHz
D.20MHz
例题分析
本题考查脉冲编码调制的基础知识。用数字脉冲表示模拟数据的编码方法叫做脉冲编码调制(PCM)。这里要经过采样、量化和编码3个处理步骤。
①采样定理:即采样频率要大于2倍的模拟信号频率。
②量化等级:根据编码的长度n确定量化等级N。
③数字编码:把量化后的样本值变成对应的二进制代码。
由于模拟信号的频率为6MHz,而采样频率必须大于模拟信号频率的2倍,所以应为12MHz。
例题答案
(16)B
例题36(2010年11月试题70)
利用SDH实现广域网互连,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装 (70) 个E1信道。
(70)A.4
B.63
C.255
D.1023
例题分析
本题考查SDH接入的基础知识。SDH是一种将复接、线路传输及交换功能融为一体的物理传输网络。SDH不是一种协议,也不是指一种传输介质,而是一种传输技术。SDH网络主要使用光纤通信技术,但也可使用微波和卫星传送。SDH可以对网络实现有效的管理、提供实时业务监控、动态网络维护、不同厂商设备间的互通等多项功能,能大大提高网络资源利用率,降低网络管理及维护的费用,是运营商主要的基础设施网络。
SDH采用的信息结构等级称为同步传送模块STM-N(N=1,4,16,64…),最基本的模块为STM-1(155.520Mb/s),4个STM-1同步复用构成STM-4(622.080Mb/s),16个STM-1同步复用构成STM-16(2488.320Mb/s)。
如果用户需要的数据传输速率较小,则SDH还可以提供准同步数字系列(Plesiochronous Digital Hierarchy,PDH)兼容的传输方式。这种方式在STM-1中封装了63个E1信道,可以同时向63个用户提供2Mb/s的接入速率。PDH兼容方式提供两种接口,一是传统的E1接口,例如路由器上的G.703转V.35接口,另一种是封装了多个E1信道的CPOS(Channel POS)接口,路由器通过一个CPOS接口接入SDH网络,并通过封装的多个E1信道连接多个远程站点。
例题答案
(70)B
例题37(2011年5月试题11~12)
10BASE-T以太网使用曼彻斯特编码,其编码效率为 (11) %;在快速以太网中使用4B/5B编码,其编码效率为 (12) %。
(11)A.30
B.50
C.80
D.90
(12)A.30
B.50
C.80
D.90
例题分析
本题主要考查曼彻斯特编码与4B/5B编码的编码效率。与例题4基本一致,详细分析可参见例题4。曼彻斯特编码与4B/5B编码的编码效率分别为50%和80%。
例题答案
(11)B
(12)C
例题38(2011年5月试题13)
在相隔400km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是 (13) 。
(13)A.480ms
B.607ms
C.612ms
D.627ms
例题分析
所谓“传输时延”是指将数据由终端加载到信道上所需的时间。而“传播时延”是指数据在信道上传播所花费的时间。两者之和才是完成一次单向通信所花费的时间。
本题中的传输时延为:报文长度/信道带宽,传播时延为:信道长度/电磁波的传播速率。其中电磁波在网络传输媒体中的传播速率比在自由空间要略低一些,在铜线中的传播速率约为2.3×105km/s,所以从开始发送到接收完数据需要的时间是3000/4800+400/230000=0.627s。
例题答案
(13)D
例题39(2011年5月试题14)
假设模拟信号的最高频率为10MHz,采样频率必须大于 (14) ,才能使得到的样本信号不失真。
(14)A.6MHz
B.12MHz
C.18MHz
D.20MHz
例题分析
本题考查脉冲编码调制的基础知识。与例题35基本一致,详细分析可参见例题35。
例题答案
(14)D