计算机网络第一章.pptVIP

1.5 数据编码 3．模拟数据的数字信号编码 此种编码是将连续的信号波形用有限个离散（不连续）的值近似代替的过程。最常见的是脉冲编码调制 PCM，其基本步骤： 采样，即将原波形的时间坐标离散化，得到一系列的样本值。 量化，对采样得到的样本值按量级分级并取整。 编码，将分级并取整的样本值转换为二进制（0，1）码。 1.5 数据编码 PCM的工作过程 如图所示。 1.6 信道及其复用 1.6.1 信道 信道是传输信息的通道，它通常由发送和接收信息的设备以及将这些设备连接在一起的传输介质所构成，分为模拟信道和数字信道。 1.6.2 信道复用 为了提高信道的利用率，经常多个用户同时使用一条物理信道进行通信，此称为信道复用。 1.6 信道及其复用 信道复用有时分、频分、波分、码分等多种实现方式。 时分复用（TDM） 1.6 信道及其复用 统计时分复用（STDM） 1.6 信道及其复用 频分复用（FDM）。任何信号只占据一个宽度有限的频率范围，在实际应用中，可以利用频率分隔的方式来实现多路复用。传统的多路载波电话系统就是一种典型的频分多路复用系统。 电话系统的频分 多路复用原理 1.6 信道及其复用 波分复用（WDM）。为了适应Internet上日益增加的多媒体流量传输的需要，人们对信道复用技术的研究又由电信号的TDM转向光信号的波分复用WDM。时分复用的一根光纤上只传输一个波长（即一种频率）的光信号，而WDM是在一根光纤上传输多路不同波长的光信号，在发送端将多个光信号复合在一起，送到一根光纤上传输。如图所示WDM系统传送的8路光信号。在接收端从复合的信号中分离出原来的光信号。WDM比单波长的传输容量可以大几十倍甚至更高。 1.6 信道及其复用 1.6 信道及其复用 码分复用（CDMA）。码分复用是一种用于移动通信系统的新技术，又称码分多址技术。它是基于码型分割通道，每个用户分配一个互不重叠的地址码，这些地址码码型互不重叠，以此区分每个用户。其特点是抗干扰能力强，可以实现频率和时间同时共享，所以对于频率和时间资源非常紧张的情况，使用码分复用是非常适合的。 1.7 差错控制 差错校验是采用某种手段去发现并纠正传输错误，发现差错甚至能纠正差错的常用方法是对被传送的信息进行适当的编码，它是给信息码元加上冗余码元并使冗余码元与信息码元之间具备某种关系，然后将信息码元和冗余码元一起通过信道发出。接收端接收到这两种码元后，检验它们之间的关系是否符合发送端建立的关系，这样就可以检验传输差错，甚至可以纠错。能校验差错的编码称检错码，可以纠错的编码称纠错码。 1.7 差错控制 常用的差错校验有奇偶校验、循环冗余校验以及校验和等，它们使用不同的检错码，其中，循环冗余校验是数据链路层经常采用的技术。 1.7.1 奇偶校验 奇偶校验是检验所传输的数据是否被正确接收的一种简单方法。奇校验/偶校验是在发送数据后附加一个校验位，校验位的取值使得包括数据和校验位中的1的个数分别为奇数/偶数。 1.7 差错控制 1.7.2 CRC校验 循环冗余校验即CRC校验，它是数据链路层中广泛采用的校验方式，在数据后面附加上用于差错校验的冗余码，在数据链路层的帧结构中称为帧校验序列（FCS）。 CRC校验使用多项式码，也称为CRC码。多项式码的基本思想是任何一个二进制位串都可以用一个多项式来表示，多项式的系数只有0和1，n位长度的码C可以用下列n-1次多项式表示： 1.7 差错控制 例如，位串1010001可表示为 数据后面附加上冗余码的操作可以用码多项式的算术运算来表示。例如一个k位的信息码后面附加上r位冗余码，组成长度为n=k+r的码，它对应一个（n-1）次的多项式，信息码对应一个（k-1）次多项式，冗余码对应一个（r-1）次多项式，那么有 1.7 差错控制 由信息码产生冗余码的过程，即由已知的K(x)求R(x)的过程，也是用码多项式的算术运算来实现。方法是：通过用一个特定的r次多项式G(x)去除 （即 ），得到的r位余数作为冗余码R(x)。其中G(x)称为生成多项式，是事先约定的。除法中使用模2减（无借位减，相当于作异或XOR运算）。 下面举例说明上述由信息码生成冗余码的过程。 信息位串：1010001，对应 1.7 差错控制 生成多项式：10111，对应 ：10100010000，对应 那么 为 的余数。使用下列由相应的系数构成的除式： 得到的4位余数1101 作为冗余码，其码多项式。 1.7 差错控制 若传输过程不出现差错，则接收端接收到的信息也应为 。在接收端将接收到的 除以生成多项式 ，只要余数不为零，则表明检验出传输差错，若余数为零，则可以认为传输无误。 在通信中广泛采用的生