009年上半年通信基础理论及试题打印版本.docx
- 文档编号:24558477
- 上传时间:2023-05-28
- 格式:DOCX
- 页数:25
- 大小:510.94KB
009年上半年通信基础理论及试题打印版本.docx
《009年上半年通信基础理论及试题打印版本.docx》由会员分享,可在线阅读,更多相关《009年上半年通信基础理论及试题打印版本.docx(25页珍藏版)》请在冰豆网上搜索。
009年上半年通信基础理论及试题打印版本
一概念:
1数据通信系统的模型
⏹数据(data)——运送消息的实体。
⏹信号(signal)——数据的电气的或电磁的表现。
⏹DTE-数据终端设备
⏹DCE-数据连接(通信)设备
2传输方式
基带传输:
传输基带信号,基带信号多数是数字信号。
如:
LAN传输方式
频带传输:
将数字信号转换为频率表示的模拟信号传输。
如:
使用MODEM上网
宽带传输:
将信道分成几个子信道传输模拟信号。
如:
ADSL
3码元与比特
(1)一个码元可以携带一个或多个比特:
※一个码元如果有两种状态或两种离散值,则它可以表示0,1这两个数,即它可以携带1个比特,因为1个比特也只有这两种可能,0和1;一个码元如果有四种状态或四种离散值,则它可以表示00,01,10,11这四个数,即它可以携带2个比特,因为2个比特也只有这四种可能,00,01,10,11。
由此可以推出:
一码元携带比特数=LOG2(状态数或离散数)
(2)码元的传输速率:
波特率(BAUD)
比特的传输速率:
比特率(b/s,bps)也叫数据率,带宽
当一码元携带一比特时:
比特率=波特率
当一码元携带n比特时:
比特率=n×波特率
有关马元的计算:
例:
已知使用QPSK(正交相移调制)或QAM(正交振幅调制)调制及波特率,求数据率:
QPSK:
1码元带2比特
16-QAM:
1码元带4比特
32-QAM:
1码元带5比特
4奈奎斯特定理---理想条件下的定理【模拟信道的带宽单位:
HZ数字信道的带宽单位:
bps】
⏹1924年,奈奎斯特(Nyquist)就推导出了著名的奈氏准则。
他给出了在假定的理想条件下,为了避免码间串扰,码元的传输速率的上限值。
⏹在任何信道中,码元传输的速率是有上限的,否则就会出现码间串扰的问题,使接收端对码元的判决(即识别)成为不可能。
⏹如果信道的频带越宽,也就是能够通过的信号高频分量越多,那么就可以用更高的速率传送码元而不出现码间串扰。
有关奈奎斯特定理的计算:
例:
已知无噪声(或理想)信道带宽为wHz,求该信道能提供的极限波特率为多少?
解:
对于无噪声信道,使用奈奎斯特定理B=2W(baud/s)
B是该信道能提供的极限波特率
5香农公式---非理想条件下的公式
⏹香农(Shannon)用信息论的理论推导出了带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率。
⏹信道的极限信息传输速率C可表达为
⏹C=Wlog2(1+S/N)b/s
⏹W为信道的带宽(以Hz为单位);
⏹S为信道内所传信号的平均功率;
⏹N为信道内部的高斯噪声功率。
香农公式表明:
⏹信道的带宽或信道中的信噪比越大,则信息的极限传输速率就越高。
⏹只要信息传输速率低于信道的极限信息传输速率,就一定可以找到某种办法来实现无差错的传输。
⏹若信道带宽W或信噪比S/N没有上限(当然实际信道不可能是这样的),则信道的极限信息传输速率C也就没有上限。
⏹实际信道上能够达到的信息传输速率要比香农的极限传输速率低不少。
有关香农公式的计算:
例1:
已知信噪比为x分贝,传输模拟信道带宽为wHZ,求该信道的极限数据率。
解:
对于有噪声信道,使用香农公式C=W*LOG2(1+S/N)
S/N是信噪比,即信号功率/噪声功率
由于通常情况下S/N很大,常用分贝表示,它们的关系如下:
1dB(分贝)=10log10(S/N)
如:
若某信道信噪比为30dB,求信噪比的值
解:
30dB(分贝)=10log10(S/N)则S/N=103
真题:
在一个带宽为3KHZ、没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为__(6)__。
一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为__(7)__。
上述结果表明,__(8)__。
(6):
A.3Kbps B.6Kbps C.56Kbps D.10Mbps
(7):
A.12Kbps B.30Kbps C.56Kbps D.10Mbps
(8):
A.有噪声信道比无噪声信道具有更大的带宽
B.有噪声信道比无噪声信道可达到更高的极限数据传输率
C.有噪声信道与无噪声信道没有可比性
D.上述值都为极限值,条件不同,不能进行直接的比较
二传输介质:
1双绞线:
UTP分为以下几个类型:
类型
带宽Mb/s
3类
16
4类
20
5类
100
超5类
155
6类
200
STP分为以下几个类型:
类型
带宽Mb/s
3类
16
5类
100
2同轴电缆:
75欧同轴缆用于有线电视网络。
50欧同轴缆用于计算机网络的数字信号传输。
3光纤
单模光纤与多模光纤相比:
单模光纤有较高的传输率、较长的传输距离、较高的成本,较细的纤芯。
且单模光纤的光源采用激光光源,多模的可以采用二极管作光源。
三编码,调制,复用
1数字信号要在数字信道上传输,需经过编码,常见的编码有不归零编码,曼彻斯特编码,差分曼彻斯特编码,4B/5B,8B/10B编码。
(图)
(1)曼码,差分曼码
曼码特点:
1)规定了每位中间有脉冲且1和0的脉冲方向相反,但是不规定1是向上还是向下脉冲,同样,也不规定0是向上还是向下脉冲;
2)相邻两个相位边缘有翻转。
编码效率50%,常用于10BASE-T,10BASE-F
差分曼码特点:
规定每位中间有脉冲,0的位起始边缘有翻转。
编码效率50%,常用于令牌环网。
(2)4B/5B,用5位的编码代表4位的有效数据,编码效率80%。
2模拟信号要在数字信道上传输,需经过脉冲编码(用编码译码器实现)常用的编码是:
“脉冲编码调制PCM”(图)
※PCM过程:
取样――量化――编码
若取样频率大于模拟信号最高带宽的2倍,则可以达到不失真取样。
量化主要是为采样的标本用数字表示出来,如16级量化就是用16个大小不同的数字来表示标本的值。
编码是把量化结果用2进制表示出来。
3数字信号要在模拟信道上传输,需调制(使用调制解调器)
常用的调制方法有ASK(辐移键控),FSK(频移键控),PSK(相移键控),QPSK(正交相移调制),QAM(正交幅移调制)
ASK:
FSK:
PSK:
4复用技术(使用多路复用器实现复用):
多个信号复用到一条线路传输,常用的复用技术有:
FDM,TDM,STDM,WDM,CDMA(码分多址),SDMA(空分多址)
5T1,E1载波(数字传输系统中常用的多路复用技术)
(1)T1载波:
24路话音按TDM复用在一条1.544Mbps的高速信道上,对4kHz的话音按8kHz的速率采样,128(7位二进制可表示128)级量化,24×(7+1(信令位))=192+1(帧同步位)=193bit是T1帧长。
T2叫做二次群速率=4T1,T3=7T2,T4=6T3
(2)E1载波:
将32路64kbps信号按TDM复用到一条信道上传输,其中2个64Kbps信道用于信令控制,另30路是话音信号。
E1=2.048MbpsE2=4E1E3=4E2E4=4E3(图)
(3)光纤上的多路复用:
SONET同步光纤网
SDH同步数字系列
一般可认为SDH与SONET是同义词。
⏹SONET中:
第1级同步传送信号STS-1(SynchronousTransportSignal)的传输速率是51.84Mb/s。
光信号则称为第1级光载波OC-1,OC表示OpticalCarrier。
⏹SDH的基本速率为155.52Mb/s,称为第1级同步传递模块(SynchronousTransferModule),即STM-1,相当于SONET体系中的OC-3速率。
四通信方式和交换方式
1通信方式:
单工,半双工,全双工
2传输方式:
(1)异步传输:
在字符前插入起始位0,字符末尾插入停止位1,以便接收方确认开始和终止。
1711
0
数据
校验
1
开销:
20%-30%
(2)同步传输:
发送数据块之前先发一段同步字符SYNC,告诉接收方同步信息,例如:
SYNC=“01111110”,接收方若连续收到2个SYNC,则进入同步状态,双方就会以相同频率工作,直到遇到结束字符,结束字符也是SYNC。
在传输大段数据时,其传输效率比异步传输要高。
3交换方式:
(1)电路交换:
和打电话一样,需要经过建立连接,保持连接和释放连接三个阶段,且连接保持时不可以有其他信号共用信道。
他的效率可以很高也可以很低。
(2)报文交换:
把要传输的数据称为报文,报文中指明目的地的地址,由交换节点负责寻找路径转发出去,要求节点有较大的缓存空间,优点是:
不使用专用信道,健壮性好缺点:
时延比较大。
(3)分组交换:
把要传输的数据切割成固定长度的分组,该分组比报文要短,具有更高的灵活性,对交换节点缓存的要求不是很大,时延比报文交换的小,健壮性更好。
分组交换分为2大类:
数据报和虚电路
※数据报:
每分组独立选择路径,到达目的要重新排序。
•交换网把进网的任一个分组都当作单独的“小报文”来处理,被称为数据报(datagram)。
※虚电路
•两个用户的终端设备在开始互相发送和接收数据之前需要通过通信网络建立逻辑上的连接,—旦这种连接建立,直至用户不需要发送和接收数据时清除这种连接
•所有分组都必须沿着事先建立的虚电路传输,存在一个虚呼叫建立阶段和拆除阶段(清除阶段)
虚电路与数据报方式的比较:
1)在传输方式上,虚电路服务在源、目的主机通信之前,应先建立一条虚电路,然后才能进行通信,通信结束应将虚电路拆除。
而数据报服务,网络层从运输层接收报文,将其装上报头(源、目的地址等信息)后,作为一个独立的信息单位传送,不需建立和释放连接,目标结点收到数据后也不需发送确认,因而是一种开销较小的通信方式。
但发方不能确切地知道对方是否准备好接收,是否正在忙碌,因而数据报服务的可靠性不是很高。
2)关于IP地址:
虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的IP地址,在数据传输阶段,都只需填上虚电路号。
而数据报服务,由于每个数据报都单独传送,因此,在每个数据报中都必须具有源和目的主机的IP地址,以便网络结点根据所带地址向目的主机转发,这对频繁的人—机交互通信每次都附上源、目的主机的IP地址不仅累赘,也降低了信道利用率。
3)关于路由选择:
虚电路服务沿途各结点只在呼叫请求分组在网中传输时,进行路径选择,以后便不需要了。
可是在数据报服务时,每个数据每经过一个网络结点都要进行一次路由选择。
当有一个很长的报文需要传输时,必须先把它分成若干个具有定长的分组,若采用数据报服务,势必增加网络开销。
4)关于分组顺序:
对虚电路服务,由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输,所以能保证分组按发送顺序到达目的主机。
但是,当把一份长报文分成若干个短的数据报时,由于它们被独立传送,可能各自通过不同的路径到达目的主机,因而数据报服务不能保证这些数据报按序列到达目的主机。
5)可靠性与适应性:
虚电路服务在通信之前双方已进行过连接,而且每发完一定数量的分组后,对方也都给予确认,故虚电路服务比数据报服务的可靠性高。
但是,当传输途中的某个结点或链路发生故障时,数据报服务可以绕开这些故障地区,而另选其他路径,把数据传至目的地,而虚电路服务则必须重新建立虚电路才能进行通信。
因此,数据报服务的适应性比虚电路服务强。
6)关于平衡网络流量:
数据报在传输过程中,中继结点可为数据报选择一条流量较小的路由,而避开流量较高的路由,因此数据报服务既平衡网络中的信息流量,又可使数据报得以更迅速地传输。
而在虚电路服务中,一旦虚电路建立后,中继结点是不能根据流量情况来改变分组的传送路径的。
(4)信元交换:
ATM(异步传输模式)
提供无确认的面向连接的信元传送服务。
ATM信元格式:
53字节的信元由5字节的头部和48字节有有效载荷构成。
信元头5字节
•GFC字段:
只用于主机与网络间,进行流量控制和表示优先级。
•VPI字段:
虚通路标识。
在UNI(User-networkInterface)为8位,在NNI(Network-networkInterface)为12位(这时没有GFC)
注:
NNIUNI
UNI:
用户网络接口NNI:
网络网络接口
•VCI字段:
虚通道标识。
•PTI(PayloadTypeIdentifier)字段:
有效载荷类型,表示数据类型和传送状态(是否经历拥塞)。
•CLP字段:
主机赋予的传输优先级,用于丢弃时的选择。
1为低优先级,网络阻塞时被先丢弃。
•HEC字段:
信元头的校验和
例题分析
(1)图中画出曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送地比特串为(28)。
(28)A.011010011
B.011110010
C.100101100
D.100001101
五、CRC码(冗余校验码)
原理:
DATA传输时,在发送端根据要传送的m位二进制码,以一定的规原则(除以一个生成多项式G,取r位余数跟在数据位后),产生一个校验用的监督码(CRC)码r位,加在信息位后,形成一个新的序列(m+r)位发出去,接收受方把收到的序列用来除以同一个G(X),若余数为0则收到的编码正确,否则错误。
(除法用模二除法)
例:
假设使用生成多项式
对报文10100110进行CRC编码,则编码后的报文是什么?
解:
(1)将最高幂为R的生成多项式
换成对应的R+1位二进制:
→110011(R+1=6)
(2)将信息码左移R位,即后补R个0:
1010011000000
(3)作异或运算,得R位余数,
(2)和
(1):
1010011000000
异或110011
0110101
110011
000110000
110011
000011000--R(5位)
(4)将余数放在信息码后
1010011011000
特点:
电路设计简单,r位生成多项式可检测出所有双数位错,奇数位错和突发位错≤r的突发错误。
几个常用CRC:
CRC-CCITT
广域网协议X.25用
CRC-16
磁盘读写
CRC-32LAN中
五、海明码
对于给定的m位数据,可加入K位校验位,形成n位码字,n=m+K,有m+K+1≤
要检测出d个错,则海明距离至少为d+1,要纠正d个错,海明距离至少2d+1。
例:
因为m+K+1≤
(K=5),至多可检测多少个数据位。
所以m≤
=26
即可检验26个数据位。
例:
求1101001数据传送时,用海明码编码后的码字。
解:
(1)确定K值:
因为1101001有7位,则m+K+1≤
所以K+8≤
当K=1时,不行,
当K=2时,不行,
当K=3时,不行,
当K=4时,可以。
(2)确定校验位位置
,位于1、2、4、8的位置。
(3)确定各校验位校验哪几个数据
A.确定校验规律:
B.确定各校验位校验哪几个数据位
R0检验:
I1,I2,I4,I5,I7
R1检验:
I1,I3,I4,I6,I7
R2检验:
I2,I3,I4
R3检验:
I5,I6,I7
(4)决定校验位的值
则得海明编码后,11001001101
例:
求1011的海明码?
解:
(1)求K,m+k+1≤
已知,m=4
K+5≤
当K=1时,6≤2,不行,
当K=2时,7≤4,不行,
当K=3时,8≤8,可以。
7654321
I4
(1)
I3(0)
I2
(1)
R2
I1
(1)
R1
R0
I4(7)=22+21+20
I3(6)=22+21
I2(5)=22+20
I1(3)=21+20
上四式推出:
R2=I4+I3+I2=1+0+1=0
R1=I4+I3+I1=1+0+1=0
R0=I4+I2+I1=1+1+1=1
得海明码1010101
●海明纠错
例:
信息位为8位的海明码,收到报文为110010100000,判断传输是否有出错,并求出发送端发送的信息?
解:
1)报文长12位,根据m+k+1<=2k
K取4合适
2)则:
121110987654321
1
1
0
0
1
0
1
0
0
0
0
0
I8I7I6I5R3I4I3I2R2I1R1R0
推出:
i8i7i6i5i4i3i2i1
11000100
R3=i8+i7+i6+i5
R2=i8+i4+i3+i2
R1=i7+i6+i4+i3+i1
R0=i7+i5+i4+i2+i1
由于收到r3r2r1r0=1000
接收端可根据以下关系验证是否出错
S3=R3+i8+i7+i6+i5=1+1+1+0+0=1
S2=R2+i8+i4+i3+i2=0+1+0+1+0=0
S1=R1+i7+i6+i4+i3+i1=0+1+0+0+1+0=0
S0=R0+i7+i5+i4+i2+i1=0+1+0+0+0+0=1
S3S2S1S0=1001=9则第9位出错,即i5位置出错,纠正后信息位为11010100
例:
若海明码监督关系式为:
S0=a0+a3+a4+a5
S1=a1+a4+a5+a6
S2=a2+a3+a5+a6
收端收到为:
a6a5a4a3a2a1a0=1010100那么纠错后海明码是什么?
解:
s0=0+0+1+0=1
S1=0+1+0+1=0
S2=1+0+0+1=0
则:
S2S1S0=001即第1位出错,是a0所在的位置,纠正后为1010101
试题讲解
●下图为曼彻斯特编码(表示的数据可能为___
(1)___,这种编码适用的网络是___
(2)___。
为了在广域网上高速传输数字信号,一般可用的编码方式是___(3)___,其编码效率为___(4)___。
(1):
A.10100 B.01110 C.10101 D.00011
(2):
A.广域网 B.城域网 C.局域网D.任意网
(3):
A.NRZ B.AMIC.曼彻斯特D.8B/10B(4):
A.20%B.50% C.70% D.80%
●与线路交换相比,分组交换最大的优点是__(11)__,最大的缺点是__(12)__
(11):
A.延迟时间小 B.可进行差错控制 C.缓冲区易于管理 D.便于标准化
(12):
A.增大延迟 B.不能实现链路共享 C.不能实现速率转换 D.不能满足实时应用要求
●为了进行差错控制,必须对传送的数据帧进行校验。
在局域网中广泛使用的校验方法是
(1)校验。
CRC—16标准规定的生成多项式为G(x)=X16+X15+X2+l,它产生的校验码是__
(2)位,接收端发现错误后采取的措施是(3)。
如果CRC的生成多项式为G(X)=X4+X+1,信息码字为10110,则计算出的CRC校验码是(4)。
要检查出d位错,码字之间的海明距离最小值应为(5)。
(1)A.奇偶(Parity) B.海明(Hamming) C.格雷(Gray)D.循环冗余(CyclicRedundancy)
(2)A.2 B.4 C.16 D.32
(3)A.自动纠错 B.报告上层协议 C.自动请求重发 D.重新生成原始数据
(4)A.0100 B.1010 C.0111 D.1111
(5)A.d B.d+l C.d—1 D.2d+l
●设信道带宽为3000Hz,根据尼奎斯特(Nyquist)定理,理想信道的波特率为(16)波特,若采用QPSK调制,其数据速率应为(17),如果该信道信噪比为30dB,则该信道的带宽约为(18)
16)A.3000 B.6000 C.12000 D.24000(17)A.6Kb/sB.12Kb/sC.18Kb/sD.24Kb/s
(18)A.10Kb/sB.20Kb/sC.30Kb/sD.40Kb/sC=Wlog2(1+S/N)30dB=10lg(S/N)=>S/N=103
●码是一些码字组成的集合。
一对码字之间的海明距离是__(16)__,一个码的海明距离是所有不同码字的海明距离的__(17)__。
如果要检查出d位错,那么码的海明距离是__(18)__。
如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是__(19)__位。
以太网中使用的校验码标准是__(20)__。
(16)A.码字之间不同的位数 B.两个码字之间相同的位数
C.两个码字的校验和之和 D.两个码字的校验和之差
(17)A.平均值 B.最大值 C.最小值 D.任意值
(18)A.d-1B.d+1 C.2d-1 D.2d+1
(19) A.3 B.4 C.5 D.6
(20) A.CRC-12B.CRC-CCITTC.CRC-16D.CRC-32
●设信道的码元速率为300波特,采用4相DPSK调制,则信道的数据速率为__(26)__bps。
(26)A.300 B.600 C.800 D.1000
●光纤通信中使用的复用方式是__(27)__。
E1载波把32个信道按照__(28)__方式复用,在一条2.048Mbs的高速信道上,每条话音信道的数据速率是(29)。
(27)A.时分多路 B.空分多路 C.波分多路 D.频分多路
(28)A.时分多路 B.空分多路 C.波分多路 D.频分多路
(29)A.56Kb/sB.64Kb/sC.128Kb/sD.512Kbs
10个9.6KB/s的信道按时分多路路复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是(24);在统计TDM情况下,假定每个子信道只有30%的时间忙,复用线路的控制开销为10%,那么复用线路的带宽应该是(25)。
供选择的答案
(24)A.32Kb/sB.64Kb/sC.72Kb/sD.96Kb/s
(25)A.32Kb/sB.64Kb/s C.72Kb/s D.96Kb/s
9.6×10×0。
3/0.9=32
或设复用后线路的带宽为x,则9.6*10*0.3+x*0.1=xx=32
使用海明码进行前向纠错,如果冗余为4位,那么信息位最多可以用到(26)位,假定码字位a6a5a4a3a2a1a0,并且有下面地监督关系式:
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 009 上半年 通信 基础理论 试题 打印 版本