计算机网络(第06讲)

1、软件学院软件学院计算机网络计算机网络（第六讲）主讲：李 勇二零一四年九月软件学院计算机网络讲义2上次课主要内容o 数字数据用模拟信号编码数字数据用模拟信号编码n调制调制n解调解调o 模拟数据用数字信号编码模拟数据用数字信号编码n采样采样n量化量化n编码编码o 信道极限容量信道极限容量n奈氏准则奈氏准则n香农定理香农定理软件学院2.4.3 数据通信的基本方式数据通信的基本方式o 数据通信的操作方式数据通信的操作方式1、单工通信、单工通信2、半双工通信、半双工通信3、全双工通信、全双工通信o 数据传输模式数据传输模式1、同步传输、同步传输2、异步传输、异步传输软件学院数据传输模式数据传输模式o 异

2、步传输方式异步传输方式 每传送一个字符，都要在每个字符前加一个起始位，每传送一个字符，都要在每个字符前加一个起始位，而在每个字符后加停止位。这种方式的字符发送是独立而在每个字符后加停止位。这种方式的字符发送是独立的，所以又称为面向字符的异步传输方式。的，所以又称为面向字符的异步传输方式。o 同步传输方式同步传输方式 不加起始位和停止位，而是在发送字符前发送一组同步不加起始位和停止位，而是在发送字符前发送一组同步字符（同步标识），使双方进入发送和接收的同步状态字符（同步标识），使双方进入发送和接收的同步状态。同步传输方式将字符组作为发送单位，在数据传输过。同步传输方式将字符组作为发送单位，在数据

3、传输过程中提供额外的时间链路或在数据中加入时间信息解决程中提供额外的时间链路或在数据中加入时间信息解决时间漂移（滑动）的问题。时间漂移（滑动）的问题。软件学院2.4.4 数据交换方式数据交换方式o 电路交换电路交换o 分组交换分组交换o 报文交换报文交换软件学院2.4.5 多路复用技术多路复用技术o所谓的多路复用可以理解为在同一条信道上传输多路信号。所谓的多路复用可以理解为在同一条信道上传输多路信号。1、多路：多个不同的信号源。、多路：多个不同的信号源。2、复用：同一信道上同时传输多个不同的信号。、复用：同一信道上同时传输多个不同的信号。o采用多路复用技术，在发送端，可用复用器（采用多路复用技

4、术，在发送端，可用复用器（MUX）以将多路信号）以将多路信号组合在一条信道上进行传输，到接收端再用分用器（组合在一条信道上进行传输，到接收端再用分用器（DEMUX）将各）将各路信号分离开来。路信号分离开来。o多路复用极大地提高了信道的利用率。多路复用极大地提高了信道的利用率。o实现多路复用的前提是信道实际传输能力超过单个信号所要求的的能实现多路复用的前提是信道实际传输能力超过单个信号所要求的的能力。力。软件学院1、常用多路复用技术、常用多路复用技术o 频分多路复用技术（频分多路复用技术（FDM）o 时分多路复用技术（时分多路复用技术（TDM）软件学院频分复用基本思想频分复用基本思想o频分复用（

5、频分复用（FDM，Frequency Division Multiplexing）1、将信道有效带宽划分成不同的频段；、将信道有效带宽划分成不同的频段；2、在不同的频段上同时传输不同的频率的信号。、在不同的频段上同时传输不同的频率的信号。o频分复用是一种模拟信号技术，在信道有效带宽大于要传输的频分复用是一种模拟信号技术，在信道有效带宽大于要传输的信号所需的带宽时使用。信号所需的带宽时使用。软件学院频分复用的信道划分频分复用的信道划分o在频分复用中，各个频段都有一定的带宽称之为逻辑信道。在频分复用中，各个频段都有一定的带宽称之为逻辑信道。o为防止相邻信道信号频率覆盖造成的干扰，在相邻两个信号的为

6、防止相邻信道信号频率覆盖造成的干扰，在相邻两个信号的频率段之间设立一定的保护带，保护带对应的频谱未被使用。频率段之间设立一定的保护带，保护带对应的频谱未被使用。软件学院频分复用的应用频分复用的应用o 频分复用在模拟信号传输系统中使用，不同频分复用在模拟信号传输系统中使用，不同的信号同时占用不同的频率资源。一旦为某的信号同时占用不同的频率资源。一旦为某个信号分配了频率资源，将不再改变。个信号分配了频率资源，将不再改变。o 频分复用技术成熟，但不够灵活。频分复用技术成熟，但不够灵活。o 常用的频分复用系统常用的频分复用系统1、电话系统、电话系统2、有线电视、有线电视3、ADSL软件学院时分多路复用

7、技术基本思想时分多路复用技术基本思想o时分复用（时分复用（TDM，Time Division Multiplexing）是一种）是一种数字过程，当信道的最大数据传输率大于各路信号的数据传输数字过程，当信道的最大数据传输率大于各路信号的数据传输率的总和时采用。率的总和时采用。o时分复用将信道的使用时间划分成等长的时间片，每个信号轮时分复用将信道的使用时间划分成等长的时间片，每个信号轮流使用时间片；所有信号使用一次时间片的和为一个周期。流使用时间片；所有信号使用一次时间片的和为一个周期。o每个周期内传输的数据可以看成一个时分复用帧。每个周期内传输的数据可以看成一个时分复用帧。软件学院时分复用的帧构

8、成时分复用的帧构成o一个时分复用帧中包含一个时分复用帧中包含N个信号的数据；个信号的数据；1、N个信号共享同一条信道；个信号共享同一条信道；2、在一定的时间内，可以看到、在一定的时间内，可以看到N个信号个信号“同时同时”使用同一条信道传输；使用同一条信道传输；3、在时刻、在时刻t0信道只接受一个信号的发送；信道只接受一个信号的发送；4、信号占用信道的全部带宽，适合基带传输；、信号占用信道的全部带宽，适合基带传输；o一般来讲，几个低速设备以时分复用的方式共享一条高速信道。一般来讲，几个低速设备以时分复用的方式共享一条高速信道。软件学院时分复用分类时分复用分类o时分复用分为两类时分复用分为两类 1

9、、同步时分复用（、同步时分复用（Synchronous TDM） 采用固定时间片分配方式，将传输信号的时间按特定的长采用固定时间片分配方式，将传输信号的时间按特定的长度连续地划分成特定的时间段，再将每个时间段划分成等长的度连续地划分成特定的时间段，再将每个时间段划分成等长的多个时间片，每个时间片以固定的方式分配给各路数字信号。多个时间片，每个时间片以固定的方式分配给各路数字信号。 2、异步时分复用（、异步时分复用（Asynchronous TDM），又称为统计时分），又称为统计时分复用（复用（Statistic TDM） 采用按需分配时间片的方式分配时间片，只有某路用户有采用按需分配时间片的方

10、式分配时间片，只有某路用户有数据发送时才将时间片分配给该用户；当没有数据传输时，将数据发送时才将时间片分配给该用户；当没有数据传输时，将时间片动态分配给其他的用户；共享物理链路的用户数可以大时间片动态分配给其他的用户；共享物理链路的用户数可以大于统计时分复用帧中的时间片数。于统计时分复用帧中的时间片数。软件学院时分复用示例时分复用示例ABCDaabbcdb cattttt4 个时分复用帧#1acbcd时分复用#2#3#4用户软件学院统计时分复用示例统计时分复用示例用户ABCDabcdttttt3 个 STDM 帧#1acbab bcacd#2#3统计时分复用软件学院同步时分复用与统计时分复用总

11、结同步时分复用与统计时分复用总结o 同步时分复用可能会造成线路资源的浪费。同步时分复用可能会造成线路资源的浪费。o 采用统计时分复用的方式对同步时分复用进采用统计时分复用的方式对同步时分复用进行改进，该方式可明显地提高信道利用率。行改进，该方式可明显地提高信道利用率。软件学院2、其他的多路复用技术、其他的多路复用技术o 波分多路复用（波分多路复用（WDM）o 码分多址技术（码分多址技术（CDMA）软件学院2-1 波分复用基本思想波分复用基本思想o波分复用（波分复用（WDM，Wavelength Division Multiplexing）1、光在光纤中的传输已经达到了、光在光纤中的传输已经达到

12、了10Gbit/s，几乎达到了单，几乎达到了单个光载波信号传输的极限，但远远没有达到光纤的带宽（个光载波信号传输的极限，但远远没有达到光纤的带宽（25000GHz）极限。）极限。2、在借用了频分复用的概念之后，能作到在一个光纤上同时、在借用了频分复用的概念之后，能作到在一个光纤上同时传输多个频率很接近的光载波信号，使传输速率提高。传输多个频率很接近的光载波信号，使传输速率提高。3、在一根光纤上复用两路以上光载波信号称为波分复用（、在一根光纤上复用两路以上光载波信号称为波分复用（WDM）。）。 （1） 在光传输信号过程中，由于光的频率很高，表示不方在光传输信号过程中，由于光的频率很高，表示不方便

13、，因此，常用光的波长来表示所使用的光信号，因此，光纤便，因此，常用光的波长来表示所使用的光信号，因此，光纤的复用又称为波分复用。的复用又称为波分复用。 （2）事实上，光信号的波分复用就是光的的频分复用。）事实上，光信号的波分复用就是光的的频分复用。软件学院2-2波分复用的发展波分复用的发展o随着技术的发展，在一根光纤上可以复用的路数越来越多，于随着技术的发展，在一根光纤上可以复用的路数越来越多，于是产生了密集波分复用（是产生了密集波分复用（DWDM）技术。）技术。o波分复用的讨论波分复用的讨论 1、不同的信号具有不同的频率。、不同的信号具有不同的频率。 2、不同频率的信号对应光信号中不同的波长

14、；、不同频率的信号对应光信号中不同的波长； 3、因此，可以将不同频率的信号对应到不同波长的光信号上；、因此，可以将不同频率的信号对应到不同波长的光信号上； 4、只要光纤可以传输不同波长的光信号，光的频分复用既波分、只要光纤可以传输不同波长的光信号，光的频分复用既波分复用就能够实现。复用就能够实现。软件学院2-3 波分复用示例波分复用示例软件学院2-4 码分复用基本思想码分复用基本思想o 各通信用户使用经过特殊挑选的不同码型，各通信用户使用经过特殊挑选的不同码型，在同样的时间内使用同样的频带进行通讯，在同样的时间内使用同样的频带进行通讯，可以理解为码分复用。可以理解为码分复用。1、由于各通信用户

15、使用经过特殊挑选的不、由于各通信用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。同码型，因此各用户之间不会造成干扰。2、事实上，码分复用（、事实上，码分复用（CDM）是另一种）是另一种信道复用技术，也称为码分多址（信道复用技术，也称为码分多址（CDMA）。）。3、该方式具有很强的抗干扰能力。、该方式具有很强的抗干扰能力。软件学院2-5码分复用工作原理码分复用工作原理o工作原理工作原理 1、在、在CDMA中，每个比特时间再划分为中，每个比特时间再划分为m个短的间隙，称为码片。个短的间隙，称为码片。通常通常m的值为的值为64或或128； 2、使用、使用CDMA的每一个站被指派一个唯一的

16、的每一个站被指派一个唯一的m bit码片序列；码片序列； 3、要发送、要发送1则发送则发送m bit码片序列，如果发送码片序列，如果发送0则发送则发送m bit码片序码片序列的反码；列的反码； 4、按双极性码惯例，将、按双极性码惯例，将0写成写成-1，1写成写成+1。 5、如果一个站要发送的数据率、如果一个站要发送的数据率b （b/s），由于一个比特要转换成），由于一个比特要转换成m个比特码片，因此该站的实际发送的数据率为个比特码片，因此该站的实际发送的数据率为mb （b/s）；）；6、同时该站所占用的带宽也提高到原来的、同时该站所占用的带宽也提高到原来的m倍，这种通信方式称为倍，这种通信方式

17、称为扩频；扩频；7、扩频分为直接序列扩频和跳频扩频。、扩频分为直接序列扩频和跳频扩频。软件学院2-6 码分复用的特点码分复用的特点oCDMACDMA的一个重要特点是每个分站分配的码片序列不仅必须各不相同，并的一个重要特点是每个分站分配的码片序列不仅必须各不相同，并且必须相互正交；且必须相互正交；1 1、令向量、令向量S S表示表示s s站的码片序列向量，令站的码片序列向量，令T T表示其他任何站的码片向量，表示其他任何站的码片向量，则则S S和和T T的规格化内积都是的规格化内积都是0 0。2 2、向量、向量S S和各站码片反码的向量内积也是和各站码片反码的向量内积也是0 0；3 3、任何一个

18、码片向量和该码片自己的规格化内积都是、任何一个码片向量和该码片自己的规格化内积都是1 1；4 4、任何一个码片向量和该码片反码的规格化内积都是、任何一个码片向量和该码片反码的规格化内积都是-1-1。 01 1miSiTimTSmimiimiiimSmSSmSS112211) 1(111软件学院2-7 CDMA工作原理举例工作原理举例S 站的码片序列 S110ttttttm 个码片tS 站发送的信号 SxT 站发送的信号 Tx总的发送信号 Sx + Tx规格化内积 S Sx规格化内积 S Tx数据码元比特发送端接收端软件学院例题：o P62:2-16软件学院2.4.6 差错校验和控制差错校验和控

19、制o数据通信要求信息传输具有高度的可靠性，即要求误码率足够低。数据通信要求信息传输具有高度的可靠性，即要求误码率足够低。1、计算机网络中误码率要求低于计算机网络中误码率要求低于10-610-11；2、但数据信号在传输过程中不可避免地会产生差错；、但数据信号在传输过程中不可避免地会产生差错；3、产生差错的主要原因、产生差错的主要原因（1）信道不理想造成的符号间干扰，可通过技术手段消除；）信道不理想造成的符号间干扰，可通过技术手段消除；（2）噪声对信号的干扰是产生差错的主要原因。）噪声对信号的干扰是产生差错的主要原因。o差错校验和控制的主要内容差错校验和控制的主要内容1、差错类型差错类型2、差错控

20、制、差错控制3、常用的检错纠错码、常用的检错纠错码软件学院差错类型差错类型o危害数据传输的噪声大体上分为随机噪声和脉冲噪声，对应引发危害数据传输的噪声大体上分为随机噪声和脉冲噪声，对应引发的差错分为：的差错分为：1 1、随机差错、随机差错 由信道中的热噪声引起的，产生差错的码元与前后码元无关。由信道中的热噪声引起的，产生差错的码元与前后码元无关。如果传输信号的信噪比较高，这种差错是可以减少的。如果传输信号的信噪比较高，这种差错是可以减少的。2 2、突发差错、突发差错 前后码元发生的错误有相关性，一个错误的出现往往引起前后前后码元发生的错误有相关性，一个错误的出现往往引起前后码元也出现错误。码元

21、也出现错误。 软件学院差错控制差错控制o 差错控制的主要方法差错控制的主要方法1、差错检验、差错检验2、反馈纠错、反馈纠错3、前向纠错、前向纠错4、混合纠错、混合纠错软件学院常用的差错检验方法常用的差错检验方法o 垂直冗余校验（垂直冗余校验（VRC）o 水平冗余校验（水平冗余校验（LRC）o 水平垂直冗余校验（水平垂直冗余校验（TRC）o 循环冗余校验（循环冗余校验（CRC）软件学院垂直冗余校验（垂直冗余校验（VRC）1、以字符为单位；、以字符为单位；2、若一个字符为、若一个字符为8位，其中位，其中7位为信位为信息位，最后息位，最后1位为附加的冗余校验位为附加的冗余校验位；位；3、如果整个字符

22、中、如果整个字符中1的个数为奇数，的个数为奇数，则该位为则该位为1，否则为，否则为0；4、该方法能检查出任意个奇数错误、该方法能检查出任意个奇数错误，但不能发现偶数个错误。，但不能发现偶数个错误。XXXXXXX0/1软件学院水平冗余校验（水平冗余校验（LRC）1、将要发送的数据以适当的长度划分成组；、将要发送的数据以适当的长度划分成组；2、对组内所有字符的相同位置上的位进行奇偶校验；、对组内所有字符的相同位置上的位进行奇偶校验；3、将得到的一组校验信息附加到信息后；、将得到的一组校验信息附加到信息后；4、这种方法能发现长度小于、这种方法能发现长度小于n（字符的长度）的突发错误和其他错误。（字符

23、的长度）的突发错误和其他错误。XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX1234XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX1234校验码校验码软件学院水平垂直冗余校验（水平垂直冗余校验（TRC）同时使用垂直冗余校验和水平冗余校验同时使用垂直冗余校验和水平冗余校验XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX1234XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX1234校验码校验码1、水平垂直冗余校验同时使用水平校验、水平垂直冗余校验同时使用水平校验和垂直校验；和垂直校验；2、水平冗余校验检查不同分组相同位置、水平冗余校验检查不同分组相同位置上的错误；上的错误；3、垂直冗余校验检查分组内的错误。、垂直冗余校验检查分组内的错误。软件学院循环冗余校验（循环冗余校验（CRC）基本思想）基本思想o基本思想基本思想 1、采用在发送的信息后增加校验码的形式进行差