四.编码&调制
1.基带信号与宽带信号
信道:信号的传输媒介。一般用来表示向某一个方向传送信息的介质,因此一条通信线路往往包含一条发送信道和一条接收信道
传输信号 | 模拟信道(传送模拟信号)数字信道(传送数字信号) | |
信道 | ||
传输介质 | 无线信道 有线信道 |
2.编码与与调制
数据====>数字信号 编码
数据====>模拟信号 调制
3.数字数据编码为数字信号
3.1非归零编码
3.2归零编码
3.3反向不归零编码
3.4曼彻斯特编码
3.5差分曼彻斯特编码
3.6 4B/5B编码
4.数字数据调制为模拟信号
数字数据调制技术在发送端将数字信号转换为模拟信号,而在接收端将模拟信号还原为数字信号,分别对应于调制 解调器的调制和解调过程。
4x4 = 16种波形==>16种码元
log2 16 = 4 bit
1200x4 = 4800 b/s
5.模拟数据编码为数字信号
计算机内部处理的是二进制数据,处理的都是数字音频,所以需要将模拟音频通过采样、量化转换成有限个数字表示的离散序列(即实现音频数字化)。
最典型的例子就是对音频信号进行编码的脉码调制(PCM),在计算机应用中,能够达到最高保真水平的就是PCM编码,被广泛用于素材保存及音乐欣赏,CD、DVD以及我们常见的WAV文件中均有应用。它主要包括三步抽样、量化、编码。
1.抽样:
对模拟信号周期性扫描,把时间上连续的信号变成时间上离散的信号。 为了使所得的离散信号能无失真地代表被抽样的模拟数据,要使用采样
2.量化:
把抽样取得的电平幅值按照一定的分级标度转化为对应的数字值,并取 整数,这就把连续的电平幅值转换为离散的数字量。
3.编码:
把量化的结果转换为与之对应的二进制编码。
为了实现传输的有效性,可能需要较高的频率。这种调制方式还可以使用频分复用技术,充分利用带宽 资源。在电话机和本地交换机所传输的信号是采用模拟信号传输模拟数据的方式;模拟的声音数据是加 载到模拟的载波信号中传输的。
Summary:
五.数据交换
1.为什么要数据交换
2.数据交换方式(电路交换,报文交换,分组交换)
2.1电路交换
2.2电路交换的优缺点
电路交换优点 | 电路交换缺点 |
传输时延小 | 建立连接时间长 |
数据顺序传送,无失序问题 | 线路独占,即使通信线路空闲,也不能提供其他用户使用,信道使用率低 |
实用性强,双方一旦建立物理通路,便可以实时通信,适用于交互式会话类通信 | 灵活性差,双方连接通路中的任何一点出来故障,必须重新拨号建立连接,不适应突发性通信 |
全双工通信,没有冲突,通信双方有不同的信道,不会争用物理信道 | 无数据存储能力,难以平滑通信量 |
适用于模拟信号和数字信号 | 电路交换时,数据直达,不同类型、不同规格、不同 速率的终端很难相互进行通信 |
控制简单,电路的交换设备及控制较简单 | 无法发现与纠正传输差错,难以在通信过程中进行差 错控制 |
2.3报文交换(Message Exchanging)
报文:报文(message)是网络中交换与传输的数据单元,即站点一次性要发送的数据块。报文包含了将要发送的 完整的数据信息,其长短很不一致,长度不限且可变。
报文交换的原理:
无需在两个站点之间建立一条专用通路,其数据传输的单 位是报文,传送过程采用存储转发方式
2.4报文交换的优缺点
报文交换的优点 | 报文交换的缺点 |
无需建立连接,无建立连接时延,用户可随时发送报文。 | 实时性差,不适合传送实时或交互式业务的数据。数据进入交换结点后要经历存储转发过程,从而引起转发时延 |
动态分配线路,动态选择报文通过的最佳路径,可以平滑通信量。 | 只适用于数字信号 |
提高线路可靠性,某条传输路径发生故障,可重新选 择另一条路径传输 | 由于报文长度没有限制,而每个中间结点都要完整地接收传来的整个报文, |
提高线路利用率,通信双方在不同的时间一段一段地 部分占有这条物理通道,多个报文可共享信道。 | 当输出线路不空闲时,还可能要存储几个完整报文等待转发,要求网络中每个结点有较大的缓冲区。 |
提供多目标服务:一个报文可同时发往多个目的地址 | 为了降低成本,减少结点的缓冲存 储器的容量, |
在存储转发中容易实现代码转换和速率匹配,甚至收 发双方可以不同时处于可用状态。这样就便于类型、 规格和速度不同的计算机之间进行通信 | 有时要把等待转发的报文存在磁盘上, 进一步增加了传送时延。 |
2.5分组交换
分组:大多数计算机网络都不能连续地传送任意长的数据,所以实际上网络系统把数据分割成小块,然后逐块地发送,这种小块就称作分组(packet)
分组交换的原理:
分组交换与报文交换的工作方式基本相同,都采用存储转发方式,形式上的主要差别在于,分组交换网 中要限制所传输的数据单位的长度,一般选128B。 发送节点首先对从终端设备送来的数据报文进行接收、 存储,而后将报文划分成一定长度的分组,并以分组为单位进行传输和交换。接收结点将收到的分组组装成信息或报文。
2.6分组交换优缺点
分组交换优点 | 分组交换缺点 |
无建立时延,无需为通信双方预先建立一条专用通信 线路,用户可随时发送分组。 | 尽管分组交换比报文交换的传输时延少,但仍存在存 储转发时延,而且其结点交换机必须具有更强的处理 能力。 |
线路利用率高,通信双方在不同的时间一段一段地部分占有这条物理通道,多个分组可共享信道。 | 每个分组都要加控制信息,一定程度上降低了通信效 率,增加了处理的时间 |
简化了存储管理。因为分组的长度固定,相应的缓冲 区的大小也固定,在交换结点中存储器的管理通常被 简化为对缓冲区的管理,相对比较容易。 | 当分组交换采用数据报服务时,可能出现失序、丢失 或重复分组,分组到达目的结点时, |
加速传输,后一个分组的存储可以和前一个分组的转 发并行操作;传输一个分组比一份报文所需缓冲区小, 减少等待发送时间。 | 要对分组按编号 进行排序等工作,增加了麻烦。若 |
减少出错几率和重发数据量,提高可靠性,减少传输 时延。 | 采用虚电路服务, 虽无失序问题, |
分组短小,适用于计算机之间突发式数据通信 | 但有呼叫建立、数据传输和虚电路释 放三个过程。 |
3.数据交换的选择
1.传送数据量大,且传送时间远大于呼叫时,选择电路交换。电路交换传输时延最小。
2.当端到端的通路有很多段的链路组成时, 采用分组交换传送数据较为合适。
3.从信道利用率上看,报文交换和分组交 换优于电路交换,其中分组交换比报文交换的时延小,尤其适合于计算机之间的突发式的数据通信。
4.分组交换之数据报方式
1.源主机(A)将报文分成多个分组,依次发送到直接相连的结点(A)。2结点A收到分组后,对每个分组差错检测和路由选择,不同分组的下一跳结点可能不同。3.结点C收到分组P1后,对分组P1进行差错检测,若正确则向A发送确认信息,A收到C确认后则丢弃分组P1副本。4.所有分组到家辽(主机B)!
4.1数据报方式的特点
1.数据报方式为网络层提供无连接服务。发送方可随时发送分组,网络中的结点可随时接收分组。
2.同一报文的不同分组达到目的结点时可能发生乱序、重复与丢失。
无连接服务:不事先为分组的传输确定传输路径,每个分组独立确定传输路径,不同分组传输路径可能不同。
3.每个分组在传输过程中都必须携带源地址和目的地址,以及分组号。
4.分组在交换结点存储转发时,需要排队等候处理,这会带来一定的时延。当通过交换结点的通信量较大或网 络发生拥塞时,这种时延会大大增加,交换结点还可根据情况丢弃部分分组。
5.网络具有冗余路径,当某一交换结点或一段链路出现故障时,可相应地更新转发表,寻找另一条路径转发分 组,对故障的适应能力强,适用于突发性通信,不适于长报文、会话式通信。
5.分组交换之虚电路方式
虚电路将数据报方式和电路交换方式结合,以发挥两者优点。
虚电路:一条源主机到目的主机类似于电路的路径(逻辑连接),路径上所有结点都要维持这条虚电路的建立, 都维持一张虚电路表,每一项记录了一个打开的虚电路的信息。
5.1虚电路方式的特点
1.虚电路方式为网络层提供连接服务。源节点与目的结点之间建立一条逻辑连接,而非实际物理连接。
2.一次通信的所有分组都通过虚电路顺序传送,分组不需携带源地址、目的 地址等信息,包含虚电路号,相对数据报方式开销小,同一报文的不同分 组到达目的结点时不会乱序、重复或丢失。
连接服务:首先为分组的传输确定传输路径(建立连接),然后沿该路径(连接)传输系列分组,系列分组传输路径相同,传输结束后拆除连接
3.分组通过虚电路上的每个节点时,节点只进行差错检测,不需进行路由选择。
4每个节点可能与多个节点之间建立多条虚电路,每条虚电路支持特定的两个端系统之间的数据传输,可以对两个数据端点的流量进行控制,两个端系统之间也可以有多条虚电路为不同的进程服务。
5致命弱点:当网络中的某个结点或某条链路出故障而彻底失效时,则所有经过该结点或该链路的虚电路将遭到破坏
6.数据报和虚电路方式的比较
习题:
选择
1.下列说法正确的是(D)。A.信道与通信电路类似,一条可通信的电路往往包含一个信道B.调制是指把模拟数据转换为数字信号的过程C.信息传输速率是指通信信道上每秒传输的码元数D.在数值上,波特率等于比特率与每符号所含的比特数的比值
信道不等于通信电路,一条可双向通信的电路往往包含两个信道:一条是发送信道,一条是接收信道。另外,多个通信用户共用通信电路时,每个用户在该通信电路都会有一个信道,因此A错误。调制是把数据变换为模拟信号的过程,B错误。“比特率”在数值上和“波特率”的关系如下:波特率=比特率/每符号含的比特数,C错误。
2.影响信道最大传输速率的因素主要有(A)。A.信道带宽和信噪比B.码元传输速率和噪声功率C.频率特性和带宽D.发送功率和噪声功率
依香农定理,信道的极限数据传输速率=W10g2(1+S),影响信道最大传输速率的因素主要有信道带宽和信噪比,而信噪比与信道内所传信号的平均功率和信道内部的高斯噪声功率有关,在数值上等于两者之比。
3.(B)被用于计算机内部的数据传输.A.串行传输B.并行传输C.同步传输D.异步传输
并行传输的特点:距离短、速度快。串行传输的特点:距离长、速度慢。所以在计算机内部(距离短)传输应选择并行传输。同步、异步传输是通信方式,不是传输方式。
4.下列有关曼彻斯特编码的叙述,正确的是()。A.每个信号起始边界作为时钟信号有利于同步B.将时钟与数据取值都包含在信号中C.这种模拟信号的编码机制特别适合于传输声音D.每位的中间不跳变表示信号的取值为0
曼彻斯特编码将每个码元分成两个相等的间隔。前面一个间隔为高电平而后一个间隔为低电平表示码元1,码元0正好相反:也可以采用相反的规定,因此选项D错。位中间的跳变作为时钟信号,每个码元的电平作为数据信号,因此选项B正确。曼彻斯特编码将时钟和数据包含在数据流中,在传输代码信息的同时,也将时钟同步信号一起传输到对方,·因此选项A错。声音是模拟数据,而曼彻斯特编码最适合传输二进制数字信号,因此选项C错。
网络异常,图片无法展示|
A
10 BaseT即10Mb/s的以太网,采用曼彻斯特编码,将一个码元分成两个相等的间隔,前一个间隔为低电平而后一个间隔为高电平表示码元1:码元0正好相反。也可以采用相反的规定。因此,对应比特串可以是00110110或11001001。
6.不含同步信息的编码是(A)。I.非归零编码II.曼彻斯特编码III.差分受彻斯特编码A.仅IB.仅IIC.仅II、IIID.I、II、III
非归零编码是最简单的一种编码方式,它用低电平表示0,用高电平表示1:或者相反。由于每个码元之间并没有间隔标志,所以它不包含同步信息。
曼彻斯特编码和差分曼彻斯特编码都将每个码元分成两个相等的时间间隔。将每个码元的中间跳变作为收发双方的同步信息,所以无须额外的同步信息,实际应用较多。但它们所占的频带宽度是原始基带宽度的2倍。
7、在网络中,要同时传输语音与计算机产生的数字、文字、图形与图像,必须先把语音信号数字化。下列可以把语音信号数字化的技术是(D)。A.要彻斯特编码B.QAMC.差分曼彻斯特编码D.脉冲编码调制
QAM是一种用模拟信号传输数字数据的编码方式。曼彻斯特编码和差分曼彻斯特编码都是用数字信号传输数字数据的编码方式。使用数字信号编码模拟数据最常见的例子是用于音频信号的脉冲编码调制(PCM)。
8.利用模拟通信信道传输数字信号的方法称为(D)。A.同步传输B.异步传输C.基带传输D.频带传输
将基带信号直接传送到通信线路(数字信道)上的传输方式称为基带传榆,把基带信号经过调制后送到通信线路(模拟信道)上的方式称为频带传输。
9.波特率等于(A).A.每秒可能发生的信号变化次数B.每秒传输的比特数C.每秒传输的周期数D.每秒传输的字节数
波特率表示信号每秒变化的次数(注意和比特率的区别)。
10.测得一个以太网的数据波特率是40 MIBaud,那么其数据率是(B)。A.10Mb/sB.20Mb/sC.40Mb/sD.80Mb/s
因为以太网采用曼彻斯特编码,每位数据(一个比特,对应信息传输速率)都需要两个电平(两个脉冲信号,对应码元传输速率)来表示,因此波特率是数据率的两倍,得数据率为(40Mb/s)2=20Mb/s.
注意:对于曼彻斯特编码,每个比特需要两个信号周期,20MBud的信号率可得10Mb/s的数据率,编码效率是50%;对于4B/5B编码,每4比特组被编码成5比特,12.5 MBaud的信号率
可得10Mb/s,编码效率是80%。
11.某信道的波特率为1000Baud,若令其数据传输速率达到4kb/s,则一个信号码元所取的有效离散值个数为(D)。A.2B.4C.8D.16
比特率=波特率×l0g2,若一个码元含有n比特的信息量,则表示该码元所需要的不同离散值为2”个。数值上,波特率=比特率/每码元所含比特数,因此每码元所含比特数=4000/1000=4比特,有效离散值的个数为2^4=16。
12.已知某信道的信号传输速率为64b/9,一个载波信号码元有4个有效离散值,则该信道的波特率为(B)。A.16kBaudB.32kBaudC.64kBaudD.128kBaud
一个码元若取2”个不同的离散值,则含有比特的信息量。本题中,一个码元含有的信息量为2比特,由于数值上波特率=比特率/每符号所含比特数,因此波特率为(64/2)k=32 kBaud。
13.有一条无噪声的8kHz信道,每个信号包含8级,每秒采样24k次,那么可以获得的最大传输速率是(C)。A.24kb/sB.32kb/sC.48kb/sD.72kb/s
无噪声的信号应该满足奈奎斯特定理,即最大数据传输速率2W10g2V比特/秒。将题目中的数据代入,得到答案是48kHz。注意题目中给出的每秒采样24kHz是无意义的,因为超过了波特率的上限2W=16 kBaud,所以D是错误答案。
14.对于某带宽为4000Hz的低通信道,采用16种不同的物理状态来袁示数据。按照奈奎斯特定理,信道的最大传输速率是(D)。A.4kb/sB.8kb/sC.16kb/sD.32kb/s
根据奈奎斯特定理,本题中W=4000Hz,最大码元传输速率=2W=8000Baud,16种不同的物理状态可表示1og216=4比特数据,所以信道的最大传输速率=8000×4=32kb/s。
15.二进制信号在信噪比为127:1的4kHz信道上传输,最大数据传输速率可以达到(B).A.28000b/sB.8000b/sC.4000b/sD.无限大
依香农定理,最大数据率=W1og2(1+SW)=4000×log2(1+127)=28000b/s,本题容易误选A。但注意题中“二进制信号”的限制,依奈奎斯特定理,最大数据传输速率=2H10g2V=2×4000×1og22=8000b/s,两个上限中取最小的,因此选B。
注意:若给出了码元与比特数之间的关系,则需受两个公式的共同限制,关于香农定理和奈
奎斯特定理的比较,请参考本章疑难,点4。
16.电话系统的典型参数是信道带宽为3000Hz,信噪比为30B,则该系统的最大数据传输速率为(C)。A.3kb/sB.6kb/sC.30kb/sD.64kb/s
信噪比SN常用分贝(dB)表示,数值上等于101og1o(SW)dB。依题意有30=10log1o(SW),可解出S/W=1000。根据香农定理,最大数据传输速率=30001og2(1+S)≈30kb/s。
17.采用8种相位,每种相位各有两种幅度的QAM调制方法,在1200Baud的信号传输速率下能达到的数据传输速率为(D)。A.2400b/sB.3600b/sC.9600b/sD.4800b/s
每个信号有8×2=16种变化,每个码元携带10g216=4比特的信息,则信息传输速率为1200×4=4800b/s。
18.【2011统考真题】若某通信链路的数据传输速率为2400/s,采用4相位调制,则该链路的波特率是(B)。A.600BaudB.1200BaudC.4800BaudD.9600Baud
波特率B与数据传输速率C的关系为C=B10g2W,N为一个码元所取的离散值个数。采用4种相位,也即可以表示4种变化,因此一个码元可携带10g24=2比特信息,则该链路的波特率=比特率/每码元所含比特数=2400/2=1200波特。
19.【2009统考真题】在无噪声的情况下,若某通信链路的带宽为3kH2,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是(B).A.12kb/sB.24kb/sC.48kb/sD.96kb/s
采用4个相位,每个相位有4种幅度的QAM调制方法,每个信号可以有16种变化,传输4比特的数据。根据奈奎斯特定理,信息的最大传输速率为2W1og2V=2×3k×4=24kb/s。
注意本题与第17题的区别:第17题已知波特率,而本题仅给出了带宽,因此需要先用奈奎斯特定理计算出最大的波特率。
20.一个信道每1/8s采样一次,传输信号共有16种变化状态,最大数据传输速率是(B)。A.16b/sB.32b/sC.48b/sD.64b/s
由题意知,采样频率为8Hz。有16种变化状态的信号可携带4比特数据,因此由最大数据传输速率为8×4=32b/s。
21.【2017统考真题】若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率,则信号状态数至少是(D)。A.4B.8C.16D.32
可用奈奎斯特采样定理计算无噪声情况下的极限数据传输速率,用香农第二定理计算有噪信道极限数据传输速率。2W1og2N≥Mog2(1+SW,W是信道带宽,N是信号状态数,SN是信噪
比。将数据代入公式,可得N≥32,选D。分贝数=10og1o(SW)。
22.将1路模拟信号分别编码为数字信号后,与另外7路数字信号采用同步TDM方式复到一条通信线路上。1路模拟信号的频率变化范围为0~1kHz,每个采样,每个采样点采用PCM方式编码为4位的二进制数,另外7路数字信号的数据率均为7.2kb/s。复用线路需要的最小通信能力是(C)A.7.2kb/sB.8kb/sC.64kb/sD.512kb/s
1路模拟信号的最大频率为1kHz,根据采样定理可知采样频率至少为2kHz,每个样值编码为4位二进制数,所以数据传输速率为8kb/s。复用的每条支路速率要相等,而另外7路数字信号的速率均低于8kb/s,所以它们均要采用脉冲填充方式,将数据率提高到8kb/s,然后将这8路信号复用,需要的通信能力为8kb/s×8=64kb/s。
23.用PCM对语音进行数字量化,如果将声音分为128个量化级,采样频率为8000次/秒,那么一路话音需要的数据传输速率为()。A.56kb/sB.64kb/sC.128kb/sD.1024kb/s
声音信号需要128个量化级,那么每采样一次需要log2128=7bit来表示,每秒采样8000次,那么一路话音需要的数据传输速率为8000×7=56kb/s。
网络异常,图片无法展示|
C
香农定理给出了带宽受限且有高斯白噪声干扰的信道的极限数据传输速率,香农定理定义为:信道的极限数据传输速率=W1og2z(1+SW),单位b/s。其中,SN为信噪比,即信号的平均功率和噪声的平均功率之比,信噪比=10logo(SW),单位dB,当SW=1000时,信噪比为30dB。则该链路的实际数据传输速率约为50%×W1og2(1+SW)=50%×8k×ogz(1+1000)=40kb/s。
25.在下列数据交换方式中,数据经过网络的传输延迟长而且是不固定的,不能用于语音数据传输的是(B)。A.电路交换B.报文交换C.数据报交换D.虚电路交换
在报文交换中,交换的数据单元是报文。由于报文大小不固定,在交换结点中需要较大的存储空间,另外报文经过中间结点的接收、存储和转发时间较长而且也不固定,因此不能用于实时通信应用环境(如语音、视频等)。
26.就交换技术而言,以太网采用的是(A)A.分组交换技术B.电路交换技术C.报文交换技术D.混合交换技术
在以太网中,数据以帧的形式传输。源端用户的较长报文要被分为若干数据块,这些数据块在各层还要加上相应的控制信息,在网络层是分组,在数据链路层是以太网的帧。以太网的用户在会话期间只是断续地使用以太网链路。
27.为了使数据在网络中传输时延最小,首选的交换方式是(A)。A.电路交换B.报文交换C.分组交换D.信元交换
电路交换虽然建立连接的时延较大,但在数据传输时是一直占据链路的,实时性更好,传输时延小。
28.分组交换对报文交换的主要改进是(C)。A,差错控制更加完善B.路由算法更加简单C.传输单位更小且有固定的最大长度D.传输单位更大且有固定的最大长度
相对于报文交换而言,分组交换中将报文划分为一个个具有固定最大长度的分组,以分组为单位进行传输。
29.下列关于三种数据交换方式的叙述,错误的是(D)。A.电路交换不提供差错控制功能B.分组交换的分组有最大长度的限制C.虚电路是面向连接的,它提供的是一种可靠的服务D.在出错率很高的传输系统中,选择虚电路方式更合适
电路交换不具备差错控制能力,A正确。分组交换对每个分组的最大长度有规定,超过此长度的分组都会被分割成几个长度较小的分组后再发送,B正确。由第27题的解析可知C正确、D错误。
30.不同的数据交换方式有不同的性能。为了使数据在网络中的传输时延最小,首选的交换方式是(①A)方为保证数据无差错地传送,不应选用的交换方式是(②A)方分组交换对报文交换的主要改进是(③A),这种改进产生的直接结果是(④C);在出错率很高的传输系统中,选用(⑤B)更合适。①A.电路交换B.报文交换C.分组交换D.信元交换②A.电路交换B.报文交换C.分组交换D.信元交换③A.传输单位更小且有固定的最大长度B.传输单位更大且有固定的最大长度C.差错控制更完善D.路由算法更简单④A.降低了误码率B.捉高了数据传输速率C.减少传输时延D.增加传输时延⑤A.虚电路方式B.数据报方式C.报文交换D.电路交换
本题综合考查几种数据交换方式及数据报和虚电路的特点。
电路交换方式的优点是传输时延小、通信实时性强,适用于交互式会话类通信:但其缺点是对突发性通信不适应,系统效率低,不具备存储数据的能力,不能平滑网络通信量,不具备差错控制的能力,无法纠正传输过程中发生的数据差错。
报文交换和分组交换都采用存储转发,传送的数据都要经过中间结点的若干存储、转发才能到达目的地,因此传输时延较大。报文交换传送数据长度不固定且较长,分组交换中,要将传送的长报文分割为多个固定有限长度的分组,因此传输时延较报文交换要小。
分组交换在实际应用中又可分为数据报和虚电路两种方式。数据报是面向无连接的,它提供的是一种不可靠的服务,它不保证分组不被丢失,也不保证分组的顺序不变及在多长的时限到达目的主机。但由于每个分组能独立地选择传送路径,当某个结点发生故障时,后续的分组就可另选路径:另外通过高层协议如T℃P的差错控制和流量控制技术可以保证其传输的可靠性、有序性。虚电路是面向连接的,它提供的是一种可靠的服务,能保证数据的可靠性和有序性。但是由于所有分组都按同一路由进行转发,一旦虚电路中的某个结点出现故障,它就必须重新建立一条虚电路。因此,对于出错率高的传输系统,易出现结点故障,这项任务就显得相当艰巨。所以,采用数据报方式更合适。
注意:此题中的“出错率很高”意思是指出错率要比在早期的广战网中采用的电话网的出错率高很多。电话网的出错率虽然和数字光纤网的出错率相比很高,但实际上还是算较低的,所以早期的广域网大多采用虚电路交换的方案。
31.有关虚电路服务和数据报服务的特性,正确的是(C)。A.虚电路服务和数据报服务都是无连接的服务B.数据报服务中,分组在网络中沿同一条路径传输,并且按发出顺序到达C.虚电路在建立连接后,分组中需携带虚电路标识D.虚电路中的分组到达顺序可能与发出颅序不同
虚电路服务是有连接的,属于同一条虚电路的分组,根据该分组的相同虚电路标识,按照同一路由转发,保证分组的有序到达。数据报服务中,网络为每个分组独立地选择路由,传输不保证可靠性,也不保证分组的按序到达。
32.同一报文中的分组可以由不同的传输路径通过通信子网的方法是(D).A,分组交换B.电路交换C.虚电路D.数据报
分组交换有两种方式:虚电路和数据报。在虚电路服务中,属于同一条虚电路的分组按照同一路由转发:在数据报服务中,网络为每个分组独立地选择路由,传输不保证可靠性,也不保证分组的按序到达。
33.下列有关数据报和虚电路的叙述中,错误的是(D).A.数据报方式中,某个结点若因故障而丢失分组,其他分组仍可正常传输B.数据报方式中,每个分组独立地进行路由选择和转发,不同分组之间没有必然联系C.虚电路方式中,属于同一条虚电路的分组按照同一路由转发D.尽管虚电路方式是面向连接的,但它并不保证分组的有序到达
解析看五.6
34.下列叙述正确的是(D).A,电路交换是真正的物理线路交换,而虚电路交换是逻辑上的连接,且一条物理线路只可以进行一条逻辑连接B.虚电路的连接是临时性连接,当会话结束时就释放这种连接C.数据报服务不提供可靠传输,但可以保证分组的有序到达D.数据报服务中,每个分组在传输过程中都必须携带源地址和目的地址
电路交换是真正的物理线路交换,例如电话线路;虚电路交换是多路复用技术,每条物理线路可以进行多条逻辑上的连接,A错误。虚电路不只是临时性的,它提供的服务包括永久性虚电路(PVC)和交换型虚电路(SVC),其中前者是一种提前定义好的、基本上不需要任何建立时间的端点之间的连接,而后者是端点之间的一种临时性连接,这些连接只持续所需的时间,并且在会话结束时就取消这种连接,B错误。数据报服务是无连接的,不提供可靠性保障,也不保证分组的有序到达,C错误。数据报服务中,每个分组在传输过程中都必须携带源地址和目的地址:而虚电路服务中,在建立连接后,分组只需携带虚电路标识,而不必带有源地址和目的地址,D正确。
35.下列关于虚电路的说法中,(C)是正确的.A.虚电路与电路交换没有实质性的不同B.在通信的两个站,点之间只可以建立一条虚电路C.虚电路有连接建立、数据传输和连接拆除3个阶段D.在虚电路上传送的同一个会话的数据分组可以走不同的路径
虚电路属于分组交换的一种,它和电路交换有着本质的差别,A错误。虚电路之所以是“虚”的,是因为这条电路不是专用的,每个结点到其他结点之间可能同时有若干虚电路通过,它也可能同时与多个结点之间建立虚电路,B错误。一个特定会话的虚电路是事先建立好的,因此它的数据分组所走的路径也是固定的,D错误。
36.下列4种传输方式中,由网络负贵差错控制和流量控制,分组按顺序被递交的是(C)。A.电路交换B.报文交换C.虚电路分组交换D.数据报分组交换
电路交换和报文交换不采用分组交换技术。数据报传输方式没有差错控制和流量控制机制,也不保证分组按序交付。虚电路方式提供面向连接的、可靠的、保证分组按序到达的网络服务。
网络异常,图片无法展示|
C
分组大小为1000B,分组头大小为20B,则分组携带的数据大小为980B,文件长度为980000B,需拆分为1000个分组,加上头部后,每个分组大小为1000B,共需要传送的数据量大小为1MB。由于所有链路的数据传输速率相同,因此文件传输经过最短路径时所需的时间最少,最短路径经过2个分组交换机。
当t=1M×8/(100Mb/s)=80ms时,H1发送完最后一个比特。
当H1发送完最后一个分组时,该分组需要经过2个分组交换机的转发,在2次转发完成后,所有分组均到达H2。每次转发的时间为t0=1K×8/(100Mb/s)=0.08ms。
所以,在不考虑分组拆装时间和传播延迟的情况下,当t=80ms+2to=80.16ms时,H2接收完文件,即所需的时间至少为80.16ms。
38.【2013统考真题】主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbs,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送一个大小为8M心(1M=10)的报文,若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为(D)。A.800ms、1600msB.801m3、1600msC.1600ms、800msD.1600ms、801ms
传输图为:甲—路由器一乙。
在题目没有明确说明的情况下,不考虑排队时延和处理时延,只考虑发送时延和传播时延,本题中忽略传播时延,因此只针对报文交换和分组交换计算发送时延即可。
计算报文交换的发送时延。报文交换将信息直接传输,其发送时延是每个结点转发报文的时间。而对于每个结点,均有发送时延T=8Mb/10Mb/s=0.8s,由于数据从甲发出,又被路由器转发1次,因此一共有2个发送时延,所以总发送时延为1.6s,即报文交换的总时延为1.6s,排除A、B选项。
计算分组交换的发送时延。简单画出前3个分组的发
送时间示意图如下。
网络异常,图片无法展示|
图中t为第2个分组等待第1个分组从第1个结点发送完毕的时间。观察发现,在所有分组长度相同的情况下,总的发送时延应为第1个分组到达接收端的时间,加上其余所有分组等待第1个分组在第1个结点的时间t,即总的发送时延T=t1+(n-1)t,其中,为第1个分组到达接收端的时间,n为分组数量,t为第2个分组等待第1个分组从第1个结点发送完毕的时间。首先计算t1,同样,分组1从甲发送,被路由器转发,一共有2个发送时延,即t1=(10kb/10Mb/s)×2=2s。其次计算分组数量n,由于忽略分组头开销,因此n=8Mb/10kb=800。将结果代入T的公式,求得发送时延T=801ms。
39.【2014统考真题】下列因素中,不会影响信道数据传输速率的是(D)。A.信噪比B.频率宽带C.调制速率D.信号传播速度
由香农定理可知,信噪比和频率带宽都可限制信道的极限传输速率,所以信噪比和频率带宽对信道的数据传输速率是有影响的,选项A、B错误;信道传输速率实际上就是信号的发送速率,而调制速率也会直接限制数据传输速率,选项C错误;信号的传播速率是信号在信道上传播的速率,与信道的发送速率无关,选D选项。
网络异常,图片无法展示|
A
NRZ是最简单的串行编码技术,它用两个电压来代表两个二进制数,如高电平表示1,低电平表示0,题中编码1符合。NRZI是用电平的一次翻转来表示0,与前一个RZI电平相同的电平表示1。曼彻斯特编码将一个码元分成两个相等的间隔,前一个间隔为低电平而后一个间隔为高电平表示1:0的表示方式正好相反,题中编码2符合。
41.【2020统考真题】下列关于虚电路网络的叙述中,错误的是(B)。A.可以确保数据分组传输顺序B.需要为每条虚电路预分配带宽C.建立虚电路时需要进行路由选择D.依据虚电路号(VCD)进行数据分组转发
虚电路服务需要有建立连接的过程,每个分组使用短的虚电路号,属于同一条虚电路的分组按照同一路由进行转发,分组到达终点的顺序与发送顺序相同,可以保证有序传输,不需要为每条虚电路预分配带宽。
简答
1.试比较分组交换与报文交换,并说明分组交换优越的原因。
报文交换与分组交换的原理如下:用户数据加上源地址、目的地址、长度、校验码等辅助信息后,封装成PDU,发给下一个结点。下一个结点收到后先暂存报文,待输出线路空闲时再转发给下一个结点,重复该过程直到到达目的结点。每个PDU可单独选择到达目的结点的路径。
不同之处在于:分组交换生成的PDU的长度较短且是固定的,而报文交换生成的PDU的长度不是固定的。正是这一差别使得分组交换具有独特的优点:①缓冲区易于管理:②分组的平均延迟更小,网络中占用的平均缓冲区更少:③更易标准化:④更适合应用。因此,现在的主流网络基本上都可视为分组交换网络。
2.假定在地球和月球之间建立一条100Mb/s的链路。月球到地球的距离约为385000km,数据在链路上以光速3×108m/s传输。1)计算该链路的最小RTT.2)使用RTT作为延迟,计算该链路的.“延迟×带宽”值。3)在2)中计算的“延迟×带宽”值的含义是什么?4)在月球上用照相机拍取地球的相片,并把它们以数字形式保存到磁盘上。假定要在地球上下载25MB的最新图像,那么从发出数据请求到传送结束最少要花多少时间?
RTT表示往返传输时间(等于单向传输时间的2倍)。
1)最小RTT等于2×385000000m/3×108m/s)=2.57s。
2)“延迟×带宽”值等于2.57s×100Mb/s=257Mb≈32MB。
3)它表示发送方在收到一个响应之前能够发送的数据量。
4)在图像可以开始到达地面之前,至少需要一个RTT。假定仅有带宽延迟,那么发送需要的时间等于25MB/(100M6/s)=(25×1024×1024×8)bit/(100M6/s)≈2.1s。因此,直到最后一
个图像位到达地球,总共花的时间等于2.1+2.57=4.67s。
3.如下图所示,主机A和B都通过10Mb/s链路连接到交换机S.在每条链路上的传播延迟都是20μ5。S是一个存储转发设备,在它接收完一个分组35μs后开始转发收到的分组。试计算把10000bt从A发送到B所需要的总时间.1)作为单个分组。2)作为两个5000bit的分组一个紧接着另一个发送。
1)每条链路的发送延迟是10000/(10Mb/s)=1000μs。
总传送时间等于2×1000+2×20+35=2075μs。
2)作为两个分组发送时,下面列出的是各种事件发生的时间表:
T=0 开始
T=500 A完成分组1的发送,开始发送分组2
T=520 分组1完全到达S
T=555 分组1从S起程前往B
T=1000 A结束了分组2的发送
T=1055 分组2从S起程前往B
T=1075 分组2的第1位开始到达B
T=1575 分组2的最后1位到达B
事实上,从开始发送到A把第2个分组的最后1位发送完,经过的时间为2×500μs,第1个链路延迟20μs,交换机延迟35μs(然后才能开始转发第2个分组),发送延尺为500μs,第2个链路延迟20μs。所以,总时间等于2×500μs+20μs+35μs+500μs+20μs=1575s。
4.一个简单的电话系统由两个端局和一个长途局连接而成,端局和长途局之间由1MHz的全双工主干连接。在8小时的工作日中,一部电话平均使用4次,每次的平均使用时间为6分钟.在所有通话中,10%的通话是长途(即通过端局)。假定每条通话线路的带宽是4kHz,请分析一个端局能支持的最大电话数。
每部电话平均每小时通话次数=4/8=0.5次,每次通话6分钟,因此一部电话每小时占用一条电路3分钟,即20部电话可共享一条线路。由于只有10%的呼叫是长途,因此200部电话占用一条完全时间的长途线路。局间干线复用了10(4×10)=250条线路,每条线路支持200部电话,因此一个端局能支持的最大电话数是200×250=50000部”。
5.T1系统共有24个话路进行时分复用,每个话路采用7比特编码,然后加上1比特信令码元,24个话路的一次采样编码构成一帧。另外,每桢数据有1比特帧同步码,每秒采样8000次。请问T1的数据率是多少?
由于每个话路采用7bit编码,然后再加上1bit信令码元,因此一个话路占用8bit。帧同步码是在24路的编码之后加上1bit,因此每帧有8bit×24+1bit=193bit。
因为每秒采样8000次,因此采样频率为8000Hz,即采样周期为1/8000s=125μs。所以T1的数据率为193bit/(125×10^-6s)=1.544Mb/s。
6.一个分组交换网采用虚电路方式转发分组,分组的首部和数据部分分别为h位和p位。现有L(L为p)位的报文要通过该网络传送,源点和终点之间的线路数为k,每条线路上的传播时延为d秒,数据传输速率为b位/秒,虚电路建立连接的时间为5秒,每个中间结,点有m秒的平均处理时延。求源,点开始发送数据直至终点收到全部数据所需要的时间。
整个传输过程的总时延=连接建立时延+源点发送时延+中间结点的发送时延+中间结点的处理时延+传播时延。
虚电路的建立时延已给出,为s秒。
源点要将L位的报文分割成分组,分组数=L/p,每个分组的长度为(h+p),源点要发送的数据量=(h+p)L/p,所以源点的发送时延=(h+p)L/(pb)秒。
每个中间结点的发送时延=(h+p)/b秒,源点和终点之间的线路数为k,所以有k-1个中间结点,因此中间结点的发送时延=(h+P)(k-1)/b秒。
中间结点的处理时延=m(k-1)秒,传播时延=kd秒。所以源结点开始发送数据直至终点收到全部数据所需要的时间=s+(h+p)L/(pb)+(h+p)(k-1)/b+m(k-1)+kd秒。