计算机网络概述-----第2章 计算机网络基础知识

2.1 数据通信技术

　2.1.1 模拟数据通信和数字数据通信

　1.几个术语的解释
　　1)数据－定义为有意义的实体。数据可分为模拟数据和数字数据。模拟数据是在某区间内连续变化的值；数字数据是离散的值。
　　2)信号－是数据的电子或电磁编码。信号可分为模拟信号和数字信号。模拟信号是随时间连续变化的电流、电压或电磁波；数字信号则是一系列离散的电脉冲。可选择适当的参量来表示要传输的数据。
　　3)信息－是数据的内容和解释。
　　4)信源－通信过程中产生和发送信息的设备或计算机。
　　5)信宿－通信过程中接收和处理信息的设备或计算机。
　　6)信道－信源和信宿之间的通信线路。

　2.模拟信号和数字信号的表示
　　模拟信号和数字信号可通过参量(幅度)来表示：

模拟信号、数字信号的表示

　3.模拟数据和数字数据的表示
　　模拟数据和数字数据都可以用模拟信号或数字信号来表示，因而无论信源产生的是模拟数据还是数字数据，在传输过程中都可以用适合于信道传输的某种信号形式来传输。

　　1)模拟数据可以用模拟信号来表示。模拟数据是时间的函数，并占有一定的频率范围，即频带。这种数据可以直接用占有相同频带的电信号，即对应的模拟信号来表示。模拟电话通信是它的一个应用模型。

　　2)数字数据可以用模拟信号来表示。如Modem可以把数字数据调制成模拟信号；也可以把模拟信号解调成数字数据。用Modem拨号上网是它的一个应用模型。

　　3)模拟数据也可以用数字信号来表示。对于声音数据来说，完成模拟数据和数字信号转换功能的设施是编码解码器CODEC。它将直接表示声音数据的模拟信号，编码转换成二进制流近似表示的数字信号;而在线路另一端的CODEC,则将二进制流码恢复成原来的模拟数据。数字电话通信是它的一个应用模型。

　　4)数字数据可以用数字信号来表示。数字数据可直接用二进制数字脉冲信号来表示，但为了改善其传播特性，一般先要对二进制数据进行编码。数字数据专线网DDN网络通信是它的一个应用模型。

　4.数据通信的长距离传输及信号衰减的克服
　　1)模拟信号和数字信号都可以在合适的传输媒体上进行传输(如图2.2)；

2)模拟信号无论表示模拟数据还是数字数据,在传输一定距离后都会衰减。克服的办法是用放大器来增强信号的能量，但噪音分量也会增强，以至引起信号畸变。

　　3)数字信号长距离传输也会衰减，克服的办法是使用中继器，把数字信号恢复为"0、1"的标准电平后继续传输。
　
　2.1.2 数据通信中的主要技术指标

　1.数据传输速率

一个数字脉冲称为一个码元，我们用码元速率表示单位时间内信号波形的变换次数，即单位时间内通过信道传输的码元个数。若信号码元宽度为T秒，则码元速率B=1/T.

　　码元速率的单位叫做波特（Baud)，所以码元速率也叫波特率。（不是哈利波特：p）

尼奎斯特定理表明，有限带宽无噪声信道的极限波特率B如下。若信道带宽为W，则最大的码元速率为：
　　　　　　　B=2W(Baud)

即信号的波特率最大是带宽的2倍（在无噪声条件下）。

　　以上是信号的速率。下面我们看数据速率（数据传输速率）。

　　码元是一种数字脉冲，我们用它来携带数据，一个码元可以携带1个或多个数据，为什么呢，这是由码元所取的离散值个数来决定的。比如一个脉冲可以取3V、0V两个值，那么它可以携带1比特的信息（0或者1，假设用0V表示0，用3V表示1），若码元可取4种离散值，则一个码元就可携带2比特信息。总之一个码元携带的信息量n(比特）与码元的种类数N有如下关系：　　　
　　　　　　n=log2N (此处是指以2为底的对数，不是2倍N）

　　单位时间内在信道上传送的信息量（比特数）称为数据速率。在一定的波特率下提高速率的途径是用1个码元表示更多的比特数。数据速率和码元速率以及带宽的关系就是：

　　　　　R＝Blog2N =2Wlog2N(b/s) (此处是指以2为底的对数，不是2倍N）

　　其中R是数据速率,单位是比特每秒bps或b/s.

说明，波特率和数据速率是不同的两个概念，仅当码元取两个离散值时两者的值才相等。

　　对于普通电话线路，带宽为3KHz,最高波特率为6kBaud,而最高数据速率可随编码方式的不同而取不同的值。这些都是在无噪声的理想情况下的极限值。实际信道下会受到噪声干扰，此时要用香农定理来计算极限数据速率。

1)数据传输速率--每秒传输二进制信息的位数，单位为位/秒，记作bps或b/s。
　　　　　　　　　计算公式: S=1/T*log2N(bps)　......⑴
　　式中 T为一个数字脉冲信号的宽度(全宽码)或重复周期(归零码)单位为秒；
　　　　 N为一个码元所取的离散值个数。
　　通常 N=2K，K为二进制信息的位数，K=log2N。
　　　　 N=2时，S=1/T，表示数据传输速率等于码元脉冲的重复频率。

　　2)信号传输速率--单位时间内通过信道传输的码元数，单位为波特，记作Baud。
　　　　　　　　　计算公式: B=1/T (Baud)　　 ......⑵
　　式中 T为信号码元的宽度，单位为秒．
　　信号传输速率,也称码元速率、调制速率或波特率。
　　由⑴、⑵式得：　S=B*log2N　(bps)　　　　　 ......⑶
　　　　　　　　或　B=S/log2N　(Baud)　　　　　......⑷

　[例1]采用四相调制方式，即N=4，且T=833x10-6秒，则
　　　　S=1/T*log2N=1/(833x10-6)*log24=2400 (bps)
　　　　B=1/T=1/(833x10-6)=1200 (Baud)

　2.信道容量
　　1)信道容量表示一个信道的最大数据传输速率，单位：位/秒(bps)
　　信道容量与数据传输速率的区别是，前者表示信道的最大数据传输速率，是信道传输数据能力的极限，而后者是实际的数据传输速率。像公路上的最大限速与汽车实际速度的关系一样。

　　2)离散的信道容量
　　　奈奎斯特(Nyquist)无噪声下的码元速率极限值B与信道带宽H的关系：
　　　　　　　　　　B=2*H (Baud)　　　　　　　......⑸
　　　奈奎斯特公式--无噪信道传输能力公式：
　　　　　　　　　　C=2*H*log2N (bps)　　　　　......⑹
　　　式中 H为信道的带宽，即信道传输上、下限频率的差值，单位为Hz；
　　　　 　N为一个码元所取的离散值个数。

　[例2]普通电话线路带宽约3kHz，则码元速率极限值B=2*H=2*3k=6kBaud ；
　　　　若码元的离散值个数N=16，则最大数据传输速率C=2*3k*log216=24kbps。

　　3)连续的信道容量
　　　香农公式--带噪信道容量公式：
　　　　　　　　　　C=H*log2(1+S/N) (bps)　　 ......⑺
　　式中 S为信号功率，
　　　　 N为噪声功率，
　　　　 S/N为信噪比，通常把信噪比表示成10lg(S/N)分贝(dB)。

　[例3]已知信噪比为30dB，带宽为3kHz，求信道的最大数据传输速率。
　　　　∵ 10lg(S/N)=30 ∴ S/N=1030/10=1000　
　　　　∴ C=3klog2(1+1000)≈30k bps

　3.误码率--二进制数据位传输时出错的概率。
　　它是衡量数据通信系统在正常工作情况下的传输可靠性的指标。在计算机网络中，一般要求误码率低于10-6，若误码率达不到这个指标，可通过差错控制方法检错和纠错。
　　　误码率公式：
　　　　　　　　　　Pe=Ne/N　　　　　　　　　 ......⑻
　　式中 Ne为其中出错的位数；
　　　　 N 为传输的数据总数。

　2.1.3 通信方式

　1.并行通信方式
　并行通信传输中有多个数据位，同时在两个设备之间传输。发送设备将这些数据位通过对应的数据线传送给接收设备，还可附加一位数据校验位。接收设备可同时接收到这些数据，不需要做任何变换就可直接使用。并行方式主要用于近距离通信。计算机内的总线结构就是并行通信的例子。这种方法的优点是传输速度快，处理简单。

　2.串行通信方式
　串行数据传输时，数据是一位一位地在通信线上传输的，先由具有几位总线的计算机内的发送设备，将几位并行数据经并--串转换硬件转换成串行方式，再逐位经传输线到达接收站的设备中，并在接收端将数据从串行方式重新转换成并行方式，以供接收方使用。串行数据传输的速度要比并行传输慢得多，但对于覆盖面极其广阔的公用电话系统来说具有更大的现实意义。

　3.串行通信的方向性结构
　串行数据通信的方向性结构有三种，即单工、半双工和全双工。

　单工数据传输只支持数据在一个方向上传输；
　半双工数据传输允许数据在两个方向上传输，但是，在某一时刻，只允许数据在一个方向上传输，它实际上是一种切换方向的单工通信；
　全双工数据通信允许数据同时在两个方向上传输，因此，全双工通信是两个单工通信方式的结合，它要求发送设备和接收设备都有独立的接收和发送能力。

2.2 数据编码技术和时钟同步

　2.2.1 数字数据的模拟信号编码

　　为了利用廉价的公共电话交换网实现计算机之间的远程通信，必须将发送端的数字信号变换成能够在公共电话网上传输的音频信号，经传输后再在接收端将音频信号逆变换成对应的数字信号。实现数字信号与模拟信号互换的设备称作调制解调器(Modem)。

　　模拟信号传输的基础是载波，载波具有三大要素：幅度、频率和相位，数字数据可以针对载波的不同要素或它们的组合进行调制。

　1.数字调制的基本形式
　　数字调制的三种基本形式：移幅键控法ASK、移频键控法FSK、移相键控法PSK。

　　在ASK方式下，用载波的两种不同幅度来表示二进制的两种状态。ASK方式容易受增益变化的影响，是一种低效的调制技术。在电话线路上，通常只能达到1200bps的速率。
　　在FSK方式下，用载波频率附近的两种不同频率来表示二进制的两种状态。在电话线路上，使用FSK可以实现全双工操作，通常可达到1200bps的速率。
　　在PSK方式下，用载波信号相位移动来表示数据。PSK可以使用二相或多于二相的相移，利用这种技术，可以对传输速率起到加倍的作用。
　　由PSK和ASK结合的相位幅度调制PAM，是解决相移数已达到上限但还要提高传输速率的有效方法。

　2.公共电话交换网中使用调制解调器的必要性
　　公共电话交换网是一种频带模拟信道，音频信号频带为300Hz～3400Hz，而数字信号频宽为0Hz～几千兆Hz。若不加任何措施利用模拟信道来传输数字信号，必定出现极大的失真和差错。所以，要在公共电话网上传输数字数据，必须将数字信号变换成电话网所允许的音频频带范围300Hz～3400Hz。
　
　2.2.2 数字数据的数字信号编码

　　数字信号可以直接采用基带传输。基带传输就是在线路中直接传送数字信号的电脉冲，它是一种最简单的传输方式，近距离通信的局域网都采用基带传输。基带传输时，需要解决的问题是数字数据的数字信号表示及收发两端之间的信号同步两个方面。
　1.数字数据的数字信号表示
　　对于传输数字信号来说，最常用的方法是用不同的电压电平来表示两个二进制数字，即数字信号由矩形脉冲组成。

a)单极性脉冲
b)双极性脉冲
c)单极性归零脉冲
d)双极性归零脉冲
e)交替双极性归零脉冲
　　a)单极性不归零码，无电压表示"0"，恒定正电压表示"1"，每个码元时间的中间点是采样时间，判决门限为半幅电平。
　　b)双极性不归零码，"1"码和"0"码都有电流，"1"为正电流，"0"为负电流，正和负的幅度相等，判决门限为零电平。
　　c)单极性归零码，当发"1"码时，发出正电流，但持续时间短于一个码元的时间宽度，即发出一个窄脉冲；当发"0"码时，仍然不发送电流。
　　d)双极性归零码，其中"1"码发正的窄脉冲，"0"码发负的窄脉冲，两个码元的时间间隔可以大于每一个窄脉冲的宽度，取样时间是对准脉冲的中心。

　2.归零码和不归零码、单极性码和双极性码的特点
　　不归零码在传输中难以确定一位的结束和另一位的开始，需要用某种方法使发送器和接收器之间进行定时或同步；归零码的脉冲较窄，根据脉冲宽度与传输频带宽度成反比的关系，因而归零码在信道上占用的频带较宽。
　　单极性码会积累直流分量，这样就不能使变压器在数据通信设备和所处环境之间提供良好绝缘的交流耦合，直流分量还会损坏连接点的表面电镀层；双极性码的直流分量大大减少，这对数据传输是很有利的。

　3.同步过程
　　1)位同步
　　位同步又称同步传输，它是使接收端对每一位数据都要和发送端保持同步。实现位同步的方法可分为外同步法和自同步法两种。
　　在外同步法中，接收端的同步信号事先由发送端送来，而不是自己产生也不是从信号中提取出来。即在发送数据之前，发送端先向接收端发出一串同步时钟脉冲，接收端按照这一时钟脉冲频率和时序锁定接收端的接收频率，以便在接收数据的过程中始终与发送端保持同步。
　　自同步法是指能从数据信号波形中提取同步信号的方法。典型例子就是著名的曼彻斯特编码，常用于局域网传输。
　　在曼彻斯特编码中，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号；从高到低跳变表示"1"，从低到高跳变表示"0"。
　　还有一种是差分曼彻斯特编码，每位中间的跳变仅提供时钟定时，而用每位开始时有无跳变来表示，有跳变为"0"，无跳变为"1"。

　　两种曼彻斯特编码是将时钟和数据包含在数据流中，在传输代码信息的同时，也将时钟同步信号一起传输到对方，每位编码中有一跳变，不存在直流分量，因此具有自同步能力和良好的抗干扰性能。但每一个码元都被调成两个电平，所以数据传输速率只有调制速率的1/2。
　　2)群同步
　　在数据通信中，群同步又称异步传输。是指传输的信息被分成若干“群”。数据传输过程中，字符可顺序出现在比特流中，字符间的间隔时间是任意的，但字符内各个比特用固定的时钟频率传输。字符间的异步定时与字符内各个比特间的同步定时，是群同步即异步传输的特征。
　　群同步是靠起始和停止位来实现字符定界及字符内比特同步的。起始位指示字符的开始，并启动接收端对字符中比特的同步；而停止位则是作为字符间的间隔位设置的，没有停止位，下一字符的起始位下降沿便可能丢失。
　　群同步传输每个字符由四部组成：
　1)1位起始位，以逻辑"0"表示；
　2)5～8位数据位，即要传输的字符内容；
　3)1位奇偶校验位，用于检错；
　4)1～2位停止位，以逻辑"1"表示,用作字符间的间隔。

　2.2.3 模拟数据的数字信号编码

　1.脉码调制PCM。
　　脉码调制是以采样定理为基础，对连续变化的模拟信号进行周期性采样，利用≥有效信号最高频率或其带宽２倍的采样频率，通过低通滤波器从这些采样中重新构造出原始信号。
　　采样定理表达公式:
　　　　　　　　　　　Fs(=1/Ts)≥2Fmax或Fs≥2Bs
　　式中　Ts为采样周期
　　　　　Fs为采样频率
　　　　　Fmax为原始信号的最高频率
　　　　　Bs(=Fmax-Fmin)为原始信号的带宽
　2.模拟信号数字化的三步骤
　　1)采样，以采样频率Fs把模拟信号的值采出；
　　2)量化，使连续模拟信号变为时间轴上的离散值；
　　3)编码，将离散值变成一定位数的二进制数码。

　2.2.4 多路复用技术

　　多路复用技术就是把许多个单个信号在一个信道上同时传输的技术。频分多路复用FDM和时分多路复用TDM是两种最常用的多路复用技术。

　1.频分多路复用 FDM技术原理
　　在物理信道的可用带宽超过单个原始信号所需带宽情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一路信号，这就是频分多路复用。
　　多路原始信号在步分复用前，先要通过频谱搬移技术将各路信号的频谱搬移到物理信道频谱的不同段上，使各信号的带宽不相互重叠，然后用不同的频率调制每一个信号，每个信号要一个样以它的载波频率为中心的一定带宽的通道。为了防止互相干扰，使用保护带来隔离每一个通道。

(a)频分多路复用
(b)时分多路复用
　2.时分多路复用 TDM技术原理
　　若媒体能达到的位传输速率超过传输数据所需的数据传输速率，可采用时分多路复用 TDM技术，即将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用。每一时间片由复用的一个信号占用，这样，利用每个信号在时间上的交叉，就可以在一条物理信道上传输多个数字信号。
　　时分多路复用 TDM不仅局限于传输数字信号，也可同时交叉传输模拟信号。

　3.T1载波与E1载波的帧结构
　　1)T1载波
　　Bell系统的T1载波利用脉码调制PCM和时分TDM技术，使24路采样声音信号复用一个通道。每一个帧包含 193位，每一帧用 125us时间传送。T1系统的数据传输速率为1.544Mbps。

　　2)E1载波
　　CCITT建议了一种2.048Mbps速率的 PCM载波标准，称为E1载波(欧洲标准)。它每一帧开始处有8位同步作用，中间有8位作用信令，再组织30路8位数据，全帧包括256位，每一帧用 125us传送。数据传输速率为256位/125us=2.048Mbps。

　2.2.5 异步传输和同步传输

　1.异步传输方式中，一次只传输一个字符。每个字符用一位起始位引导、一位停止位结束。在没有数据发送时，发送方可发送连续的停止位。接收方根据"1"至"0"的跳变来判断一个新字符的开始,然后接收字符中的所有位。
　2.同步传输时，为使接收双方能判别数据块的开始和结束，还需要在每个数据块的开始处和结束处各加一个帧头和一个帧尾，加有帧头、帧尾的数据称为一帧。帧头和

2.3 数据交换技术

　　数据经编码后在通信线路上进行传输，按数据传送技术划分，交换网络又可分为电路交换网、报文交换网和分组交换网(图2.14)

　2.3.1 电路交换的工作原理

　1.电路交换的三个过程
　　1)电路建立：在传输任何数据之前，要先经过呼叫过程建立一条端到端的电路。如图2.14所示,若H1站要与H3站连接，典型的做法是，H1站先向与其相连的A节点提出请求，然后A节点在通向C节点的路径中找到下一个支路。比如A节点选择经B节点的电路，在此电路上分配一个未用的通道，并告诉B它还要连接C节点；B再呼叫C，建立电路BC，最后，节点C完成到H3站的连接。这样A与C之间就有一条专用电路ABC，用于H1站与H3站之间的数据传输。
　　2)数据传输：电路ABC建立以后，数据就可以从A发送到B，再由B交换到C；C也可以经B向A发送数据。在整个数据传输过程中，所建立的电路必须始终保持连接状态。
　　3)电路拆除：数据传输结束后，由某一方（A或C）发出拆除请求，然后逐节拆除到对方节点。

　2.电路交换技术的优缺点及其特点
　　1)优点：数据传输可靠、迅速，数据不会丢失且保持原来的序列。
　　2)缺点：在某些情况下，电路空闲时的信道容易被浪费：在短时间数据传输时电路建立和拆除所用的时间得不偿失。因此，它适用于系统间要求高质量的大量数据传输的情况。
　　3)特点：在数据传送开始之前必须先设置一条专用的通路。在线路释放之前，该通路由一对用户完全占用。对于猝发式的通信，电路交换效率不高。

　2.3.2 报文交换的工作原理

　　问题的提出：当端点间交换的数据具有随机性和突发性时，采用电路交换方法的缺点是信道容量和有效时间的浪费。采用报文交换则不存在这种问题。

　1.报文交换原理
　　报文交换方式的数据传输单位是报文，报文就是站点一次性要发送的数据块，其长度不限且可变。当一个站要发送报文时，它将一个目的地址附加到报文上，网络节点根据报文上的目的地址信息，把报文发送到下一个节点，一直逐个节点地转送到目的节点。
　　每个节点在收到整个报文并检查无误后，就暂存这个报文，然后利用路由信息找出下一个节点的地址，再把整个报文传送给下一个节点。因此，端与端之间无需先通过呼叫建立连接。
　　一个报文在每个节点的延迟时间，等于接收报文所需的时间加上向下一个节点转发所需的排队延迟时间之和。

　2.报文交换的特点
　　1)报文从源点传送到目的地采用"存储--转发"方式，在传送报文时，一个时刻仅占用一段通道。
　　2)在交换节点中需要缓冲存储，报文需要排队，故报文交换不能满足实时通信的要求。
　　
　3.报文交换的优点
　　1)电路利用率高。由于许多报文可以分时共享两个节点之间的通道，所以对于同样的通信量来说，对电路的传输能力要求较低。
　　2)在电路交换网络上，当通信量变得很大很大时，就不能接受新的呼叫。而在报文交换网络上，通信量大时仍然可以接收报文，不过传送延迟会增加。
　　3)报文交换系统可以把一个报文发送到多个目的地，而电路交换网络很难做到这一点。
　　4)报文交换网络可以进行速度和代码的转换。

　4.报文交换的缺点
　　1)不能满足实时或交互式的通信要求，报文经过网络的延迟时间长且不定。
　　2)有时节点收到过多的数据而无空间存储或不能及时转发时，就不得不丢弃报文，而且发出的报文不按顺序到达目的地。

　2.3.3 分组交换的工作原理

　　分组交换是报文交换的一种改进，它将报文分成若干个分组，每个分组的长度有一个上限，有限长度的分组使得每个节点所需的存储能力降低了，分组可以存储到内存中，提高了交换速度。它适用于交互式通信，如终端与主机通信。分组交换有虚电路分组交换和数据报分组交换两种。它是计算机网络中使用最广泛的一种交换技术。

　1.虚电路分组交换原理与特点
　　在虚电路分组交换中，为了进行数据传输，网络的源节点和目的节点之间要先建一条逻辑通路。每个分组除了包含数据之外还包含一个虚电路标识符。在预先建好的路径上的每个节点都知道把这些分组引导到哪里去，不再需要路由选择判定。最后，由某一个站用清除请求分组来结束这次连接。它之所以是“虚”的，是因为这条电路不是专用的。
　　虚电路分组交换的主要特点是：在数据传送之前必须通过虚呼叫设置一条虚电路。但并不像电路交换那样有一条专用通路，分组在每个节点上仍然需要缓冲，并在线路上进行排队等待输出。

　2.数据报分组交换原理与特点
　　在数据报分组交换中，每个分组的传送是被单独处理的。每个分组称为一个数据报，每个数据报自身携带足够的地址信息。一个节点收到一个数据报后，根据数据报中的地址信息和节点所储存的路由信息，找出一个合适的出路，把数据报原样地发送到下一节点。由于各数据报所走的路径不一定相同，因此不能保证各个数据报按顺序到达目的地，有的数据报甚至会中途丢失。整个过程中，没有虚电路建立，但要为每个数据报做路由选择。

　2.3.4 各种数据交换技术的性能比较

　1.电路交换：在数据传输之前必须先设置一条完全的通路。在线路拆除(释放)之前，该通路由一对用户完全占用。电路交换效率不高，适合于较轻和间接式负载使用租用的线路进行通信。
　2.报文交换：报文从源点传送到目的地采用存储转发的方式，报文需要排队。因此报文交换不适合于交互式通信，不能满足实时通信的要求。
　3.分组交换：分组交换方式和报文交换方式类似，但报文被分成分组传送，并规定了最大长度。分组交换技术是在数据网中最广泛使用的一种交换技术，适用于交换中等或大量数据的情况。

2.4 拓扑结构与传输媒体

　1.网络拓扑
　　网络拓扑是指网络形状，或者是它在物理上的连通性。
　２.网络的拓扑结构主要类型
　　网络拓扑结构主要有：星形拓扑、总线拓扑、环形拓扑、树形拓扑、混合拓扑及网形拓扑。

　1)星形拓扑结构
　　优点：1)控制简单；2)故障诊断和隔离容易；3)方便服务；
　　缺点：1)电缆长度和安装工作量可观；2)中央节点负担较重，形成瓶颈；3)各站点的分布处理能力较低。

　2)总线拓扑结构
　　优点：1)总线结构所需电缆数量少；2)结构简单又是无源工作，有较高的可靠性；3)易于扩充，增减用户方便。
　　缺点：1)传输距离有限，通信范围受到限制；2)故障诊断和隔离困难；3)分布式协议不保证信息及时传送，不具实时功能。站点必须是智能的，要有媒体访问控制功能，增加站点软件和硬件的开销。

　3)环形拓扑结构
　　优点：1)电缆长度短；2)增减工作站时只需简单连接；3)可用光纤。
　　缺点：1)节点故障会引起全网的故障；2)故障难检测；3)媒体访问协议都用令牌传递方式，在负载很轻时，信道利用率较低。

　4)树形拓扑结构
　　树形拓扑：从总线拓扑演变而来，像一棵倒置的树，顶端是树根，树根以下带分支，每个分支还可带子分支。树根接收各站点发送的数据，然后再广播发送到全网。
　　优点：1)易于扩展；2)故障隔离较容易。
　　缺点：1)节点对根依赖性太大，若根发生故障，则全网不能正常工作。

　5)混合形拓扑结构
　　混合形拓扑：将两种单一拓扑结构混合起来，取两者的优点构成的拓扑。
　　优点：1)故障诊断和隔离方便；2)易于扩展；3)安装方便；
　　缺点：1)需用带智能的集中器；2)集中器到各站点的电缆长度会增加。

　6)网形拓扑结构
　　优点：1)应用广泛；2)不受瓶颈问题和失效问题的影响。
　　缺点：1)结构较复杂，网络协议也复杂，建设成本高。　　

　3.传输媒体
　　计算机网络中采用的传输媒体分有线和无线两大类。
　　传输媒体的特性对网络数据通信的质量有很大影响，这些特征是：
　　⑴物理特性：说明传输媒体的特性。
　　⑵传输特性：包括是使用模拟信号发送还是使用数字信号发送、调制技术、传输容量及传输频率范围。
　　⑶连通性：采用点到点连接还是多点连接。
　　⑷地理范围：在不用中间设备并将失真限制在允许范围内的情况下，整个网络所允许的最大距离。
　　⑸抗干扰性：防止噪音、电磁干扰对传输数据影响的能力。
　　⑹相对价格：包括元件、安装和维护等价格。

　4.有线传输媒体　
　　1)双绞线(TP)--由螺旋状扭在一起的两根绝缘导线组成。双绞线一般分为非屏蔽双绞线(UTP)和屏蔽双绞线(STP)。计算机网络中最常用的是第三类和第五类非屏蔽双绞线。
　　⑴物理特性：铜质线芯，传导性能良好。
　　⑵传输特性：可用于传输模拟信号和数字信号，对于模拟信号，约5--6公里需要一个放大器；对于数字信号，约2--3公里需要一个中继器。双绞线的带宽达268kHz。
　　对于模拟信号，可用频分多路复用技术把它分成24路来传输音频模拟信号，根据目前的Modem技术，若使用移相键控法PSK，每路可达9600bps以上，这样，在一条24路的双绞线上，总传输率可达230kbps。
　　对于数字信号，使用T1线路总传输率可达1.544Mbps。达到更高传输率也是可能的，但与距离有关。
　　对于局域网(10BASE-T和100BASE-T总线)，传输速率可达10Ｍbps-100Ｍbps。常用的3类双绞线和5类双绞线电缆均由4对双绞线组成，3类双绞线传输速率可达10Ｍbps，5类双绞线传输速率可达100Ｍbps。但与距离有关。
　　⑶连通性：可用于点到点连接或多点连接。
　　⑷地理范围：对于局域网，速率100Kbps,可传输1公里；速率10Mbps--100Mbps,可传输100米。
　　⑸抗干扰性：低频(10kHz以下)抗干扰性能强于同轴电缆，高频(10-100kHz)抗干扰性能弱于同轴电缆。
　　⑹相对价格：比同轴电缆和光纤便宜得多。

　　2)同轴电缆--由绕同一轴线的两个导体所组成，被广泛用于局域网中。为保持同轴电缆的正确电气特性，电缆必须接地，同时两头要有端接器来削弱信号反射作用。

　　⑴物理特性：单根同轴电缆直径约为1.02-2.54cm，可在较宽频范围工作。
　　⑵传输特性：基带同轴电缆仅用于数字传输，阻抗为50Ω，并使用曼彻斯特编码，数据传输速率最高可达10Mbps。宽带同轴电缆可用于模拟信号和数字信号传输，阻抗为75Ω，对于模拟信号，带宽可达300-450MHz。在CATV电缆上，每个电视通道分配6MHz带宽，而广播通道的带宽要窄得多，因此，在同轴电缆上使用频分多路复用技术可以支持大量的视、音频通道。基带50
　　⑶连通性：可用于点到点连接或多点连接。
　　⑷地理范围：基带同轴电缆的最大距离限制在几公里；宽带电缆的最大距离可以达几十公里。。
　　⑸抗干扰性：能力比双绞线强。
　　⑹相对价格：比同轴电缆贵，比光纤便宜。

　　3)光纤--由能传导光波的石英玻璃纤维外加保护层构成的。光纤具有宽带、数据传输率高、抗干扰能力强、传输距离远等优点。按使用的波长区的不同分为单模和多模光纤通信方式。

　　⑴物理特性：在计算机网络中均采用两根光纤(一来一去)组成传输系统。按波长范围可分为三种：0.85um波长(0.8-0.9um)、1.3um波长(1.25-1.35um)和1.55um波长区(1.53-1.58um)。不同的波长范围光纤损耗特性也不同，其中0.85um波长区为多模光纤通信方式，1.55um波长区为单模光纤通信方式，1.3um波长区有多模和单模两种方式。
　　⑵传输特性：光纤通过内部的全反射来传输一束经过编码的光信号，内部的全反射可以在任何折射指数高于包层媒体折射指数的透明媒体中进行。实际上光纤作为频率范围从1014-1015Hz的波导管，这一范围覆盖了可见光谱和部分红外光谱。光纤的数据传输率可达Gbps级，传输距离达数十公里。目前，一条光纤线路上只能传输一个载波，随着技术进一步发展，会出现实用的多路复用光纤。
　　⑶连通性：采用点到点连接还是多点连接。
　　⑷地理范围：可以在6-8公里的距离内不用中继器传输，因此光纤适合于在几个建筑物之间通过点到点的链路连接局域网。
　　⑸抗干扰性：不受噪声或电磁影响，适宜在长距离内保持高数据传输率，而且能够提供良好的安全性。
　　⑹)相对价格：目前价格比同轴电缆和双绞线都贵。
　5.基带同轴电缆与宽带同轴电缆
　　基带同轴电缆用于直接传输数字信号，阻抗为50欧姆，基带同轴电缆的最大距离限制在几公里；宽带同轴电缆既可传输数字信号，也可传输模拟信号，阻抗为70欧姆，宽带电缆的最大距离可以达到几十公里。
　6.无线传输媒体
　　1)微波通信：载波频率为2GHZ至40GHZ。频率高，可同时传送大量信息；由于微波是沿直线传播的，故在地面的传播距离有限。
　　2)卫星通信：是利用地球同步卫星作为中继来转发微波信号的一种特殊微波通信形式。卫星通信可以克服地面微波通信距离的限制，三个同步卫星可以覆盖地球上全部通信区域。
　　3)红外通信和激光通信：和微波通信一样，有很强的方向性，都是沿直线传播的。但红外通信和激光通信要把传输的信号分别转换为红外光信号和激光信号后才能直接在空间沿直线传播。
　　微波、红外线和激光都需要在发送方和接收方之间有一条视线通路，故它们统称为视线媒体。

2.5 差错控制方法

　2.5.1 差错的产生原因及其控制方法

　　差错控制在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。
　　信号在物理信道中传输时，线路本身电器特性造成的随机噪声、信号幅度的衰减、频率和相位的畸变、电器信号在线路上产生反射造成的回音效应、相邻线路间的串扰以及各种外界因素（如大气中的闪电、开关的跳火、外界强电流磁场的变化、电源的波动等）都会造成信号的失真。在数据通信中，将会使接受端收到的二进制数位和发送端实际发送的二进制数位不一致，从而造成由“0”变成“1”或由“1”变成“0”的差错。

　1.热噪声和冲击噪声
　　传输中的差错都是由噪声引起的。噪声有两大类，一类是信道固有的、持续存在的随机热噪声；另一类是由外界特定的短暂原因所造成的冲击噪声。
　　热噪声引起的差错称为随机差错所引起的某位码元的差错是孤立的，与前后码元没有关系。它导致的随机错通常较少。
　　冲击噪声呈突发状，由其引起的差错称为突发错。冲击噪声幅度可能相当大，无法靠提高幅度来避免冲击噪声造成的差错，它是传输中产生差错的主要原因。冲击噪声虽然持续时间较短，但在一定的数据速率条件下，仍然会影响到一串码元。

　2.差错的控制方法
　　最常用的差错控制方法是差错控制编码。数据信息位在向信道发送之前，先按照某种关系附加上一定的冗余位，构成一个码字后再发送，这个过程称为差错控制编码过程。接收端收到该码字后，检查信息位和附加的冗余位之间的关系，以检查传输过程中是否有差错发生，这个过程称为检验过程。
　　差错控制编码可分为检错码和纠错码。
　　①检错码－－能自动发现差错的编码；
　　②纠错码－－不仅能发现差错而且能自动纠正差错的编码。
　　差错控制方法分两类，一类是自动请求重发ARQ，另一类是前向纠错FEC。
　　在ARQ方式中，当接收端发现差错时，就设法通知发送端重发，直到收到正确的码字为止。ARQ方式只使用检错码。
　　在FEC方式中，接收端不但能发现差错，而且能确定二进制码元发生错误的位置，从而加以纠正。FEC方式必须使用纠错码。

　3.编码效率
　　衡量编码性能好坏的一个重要参数是编码效率R，它是码字中信息位所占的比例。编码效率越高，即R越大，信道中用来传送信息码元的有效利用率就越高。编码效率计算公式为：
　　　　　　　　　　　　R=k/n=k/(k+r)
　　式中　k为码字中的信息位位数
　　　　　r为编码时外加冗余位位数
　　　　　n为编码后的码字长度

　2.5.2 奇偶校验码

　　奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。

　1.垂直奇偶校验的特点及编码规则

发送顺序

↑
│
│
│
│

I11 I12 ... I1q

┐
│
│
│
┘

信
息
位

I21 I22 ... I2q

Ip1 Ip2 ... Ipq

r1 r2 ... rq

冗余位

　　1)编码规则：
　　偶校验：ri=I1i+I2i+...+Ipi　(i=1,2,...,q)
　　奇校验：ri=I1i+I2i+...+Ipi+1(i=1,2,...,q)
　　式中 p为码字的定长位数
　　　　 q为码字的个数
　　垂直奇偶校验的编码效率为R=p/(p+1)。

　　2)特点：垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错。因而对差错的漏检率接近1/2。

位\数字

0 1 2 3 4 5 6 7 8 9

C1

0 1 0 1 0 1 0 1 0 1

C2

0 0 1 1 0 0 1 1 0 0

C3

0 0 0 0 1 1 1 1 0 0

C4

0 0 0 0 0 0 0 0 1 1

C5

1 1 1 1 1 1 1 1 1 1

C6

1 1 1 1 1 1 1 1 1 1

C7

0 0 0 0 0 0 0 0 0 0

偶

C0

0 1 1 0 1 0 0 1 1 0

奇

1 0 0 1 0 1 1 0 0 1

　2.水平奇偶校验的特点及编码规则
　　1)编码规则：

发送顺序

I11 I12 ... I1q

r1
r2
....
rp

I21 I22 ... I2q

Ip1 Ip2 ... Ipq

└──────┘

信息位

冗余位

　　偶校验：ri=Ii1+Ii2+...+Iiq　(i=1,2,...,p)
　　奇校验：ri=Ii1+Ii2+...+Iiq+1(i=1,2,...,p)
　　式中 p为码字的定长位数
　　　　 q为码字的个数
　　水平奇偶校验的编码效率为R=q/(q+1)。

　　2)特点：水平奇偶校验又称横向奇偶校验，它不但能检测出各段同一位上的奇数个错，而且还能检测出突发长度<=p的所有突发错误。其漏检率要比垂直奇偶校验方法低，但实现水平奇偶校验时，一定要使用数据缓冲器。

位\数字

0 1 2 3 4 5 6 7 8 9

偶校验

C1

0 1 0 1 0 1 0 1 0 1

1

C2

0 0 1 1 0 0 1 1 0 0

0

C3

0 0 0 0 1 1 1 1 0 0

0

C4

0 0 0 0 0 0 0 0 1 1

0

C5

1 1 1 1 1 1 1 1 1 1

1

C6

1 1 1 1 1 1 1 1 1 1

1

C7

0 0 0 0 0 0 0 0 0 0

0

　3.水平垂直奇偶校验的特点及编码规则
　　1)编码规则：

发送顺序

I11

I12

...

I1q

r1,q+1

I21

I22

..

I2q

r2,q+1

......

...

Ip1

Ip2

...

Ipq

rp,q+1

rp+1,1

rp+1,2

...

rp+1,q

rp+1,q+1

　　若水平垂直都用偶校验，则　　 　　　 　
　　　　　　ri,q+1=Ii1+Ii2+...+Iiq (i=1,2,...,p)

　　　　　　rp+1,j=I1j+I2j+...+Ipj (j=1,2,...,q)

　　　　　　rp+1,q+1=rp+1,1+rp+1,2+...+rp+1,q

　　　　　　　　　　　=r1,q+1+r2,q+1+...+rp,q+1

　　水平垂直奇偶校验的编码效率为R=pq/[(p+1)(q+1)]。

　　2)特点：水平垂直奇偶校验又称纵横奇偶校验。它能检测出所有3位或3位以下的错误、奇数个错、大部分偶数个错以及突发长度<=p+1的突发错。可使误码率降至原误码率的百分之一到万分之一。还可以用来纠正部分差错。有部分偶数个错不能测出。适用于中、低速传输系统和反馈重传系统。

位\数字

0 1 2 3 4 5 6 7 8 9

校验码字

C1

0 1 0 1 0 1 0 1 0 1

1

C2

0 0 1 1 0 0 1 1 0 0

0

C3

0 0 0 0 1 1 1 1 0 0

0

C4

0 0 0 0 0 0 0 0 1 1

0

C5

1 1 1 1 1 1 1 1 1 1

1

C6

1 1 1 1 1 1 1 1 1 1

1

C7

0 0 0 0 0 0 0 0 0 0

0

C8

0 1 1 0 1 0 0 1 1 0

1

　2.5.3 循环冗余码（CRC）
　1.CRC的工作方法
　　在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。
　2.循环冗余码的产生与码字正确性检验例子。
　例1.已知：信息码:110011　信息多项式:K(X)=X5+X4+X+1
　　　　　　生成码:11001 　生成多项式:G(X)=X4+X3+1(r=4)
　　　　求：循环冗余码和码字。
　　解：1)(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000。
　　　　2)积／G(X)(按模二算法)。
　　　　由计算结果知冗余码是1001，码字就是1100111001。

　　　　　　　　　　 　　 　　1 0 0 0 0 1 ←Q(X)
　　G(x)→1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0 ←F(X)*Xr
　　　　　　　　　　 1 1 0 0 1　　　　　，
　　　　　　　　　　　　　　　 1 0 0 0 0
　　　　　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　　　　　 　 1 0 0 1 ←R(X)(冗余码)

　例2.已知：接收码字:1100111001　多项式:T(X)=X9+X8+X5+X4+X3+1
　　　　　　生成码　:　　11001 生成多项式:G(X)=X4+X3+1(r=4)
　　　　求：码字的正确性。若正确，则指出冗余码和信息码。
　　解：1)用字码除以生成码，余数为0，所以码字正确。

　　　　　　　　　 　 　　 1 0 0 0 0 1 ←Q(X)
　G(x)→1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1 ←F(X)*Xr＋R(x)　
　　　　　　　　　 1 1 0 0 1　　　　　，
　　　　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　　　　　 　　　 0 ←S(X)(余数)

　　　　2)因r=4，所以冗余码是：11001，信息码是:110011
　　　　
　3.循环冗余码的工作原理
　　循环冗余码CRC在发送端编码和接收端校验时，都可以利用事先约定的生成多项式G(X)来得到，K位要发送的信息位可对应于一个(k-1)次多项式K(X),r位冗余位则对应于一个(r-1)次多项式R(X)，由r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式T(X)=Xr*K(X)+R(X)。

　4.循环冗余校验码的特点
　　1)可检测出所有奇数位错；
　　2)可检测出所有双比特的错；
　　3)可检测出所有小于、等于校验位长度的突发错。

　5.4种生成码(P44)

　2.5.4 海明码

　1.海明码的概念

　　海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式：
　　　　　　　　　２r>=n+1 或 2r>=k+r+1
　　海明码的编码效率为：
　　　　　　　　　　　　R=k/(k+r)
　　式中 k为信息位位数
　　　　 r为增加冗余位位数

　2.海明码的生成与接收

　方法一：（按教科书）

　1)海明码的生成。

　例1.已知：信息码为："0010"。海明码的监督关系式为：
　　　　　　　　S2=a2+a4+a5+a6
　　　　　　　　S1=a1+a3+a5+a6
　　　　　　　　S0=a0+a3+a4+a6
　　　　　　　
　　　　求：海明码码字。

　　解：1)由监督关系式知冗余码为a2a1a0。
　　　　2)冗余码与信息码合成的海明码是："0010a2a1a0"。
　　　　　设S2=S1=S0=0,由监督关系式得：
　　　　　　　　a2=a4+a5+a6=1
　　　　　　　　a1=a3+a5+a6=0
　　　　　　　　a0=a3+a4+a6=1
　　　　　　因此，海明码码字为："0010101"
　　　　
　2)海明码的接收。

　例2.已知：海明码的监督关系式为：
　　　　　　　　S2=a2+a4+a5+a6
　　　　　　　　S1=a1+a3+a5+a6
　　　　　　　　S0=a0+a3+a4+a6
　　　　　　接收码字为："0011101"(n=7)

　　　　求：发送端的信息码。

　　解：1)由海明码的监督关系式计算得S2S1S0=011。
　　　　2)由监督关系式可构造出下面错码位置关系表：

S2S1S0

000

001

010

100

011

101

110

111

错码位置

无错

a0

a1

a2

a3

a4

a5

a6

　　　　3)由S2S1S0=011查表得知错码位置是a3。
　　　　4)纠错--对码字的a3位取反得正确码字："0 0 1 0 1 0 1"
　　　　5)把冗余码a2a1a0删除得发送端的信息码："0010"

　*方法二：(不用查表，方便编程)略去

　1)海明码的生成（顺序生成法）。

　例3.已知：信息码为：" 1 1 0 0 1 1 0 0 "　(k=8)
　　　　求：海明码码字。
　　解：1)把冗余码A、B、C、…，顺序插入信息码中，得海明码
　　　　　　码字:" A B 1 C 1 0 0 D 11 0 0 "
　　　　 　码位:　1 2 3 4 5 6 7 8 910 11 12
　　　　　其中A,B,C,D分别插于2k位(k=0,1,2,3)。码位分别为1,2,4,8。
　　　　2)冗余码A,B,C,D的线性码位是：(相当于监督关系式)
　　　　　　A->1,3,5,7,9,11；
　　　　　　B->2,3,6,7,10,11；
　　　　　　C->4,5,6,7,12；(注 5=4+1；6=4+2；7=4+2+1；12=8+4)
　　　　　　D->8,9,10,11,12。
　　　　3)把线性码位的值的偶校验作为冗余码的值(设冗余码初值为0)：
　　　　　　A=∑(0,1,1,0,1,0)=1
　　　　　　B=∑(0,1,0,0,1,0)=0
　　　　　　C=∑(0,1,0,0,0)　=1
　　　　　　D=∑(0,1,1,0,0)　=0
　　　　4)海明码为:"1 0 1 1 1 0 0 0 1 1 0 0"

　2)海明码的接收。

　例4.已知：接收的码字为："1 0 0 1 1 0 0 0 1 1 0 0"(k=8)
　　　　求：发送端的信息码。
　　解：1)设错误累加器(err)初值=0
　　　　2)求出冗余码的偶校验和，并按码位累加到err中：
　　　　　　A=∑(1,0,1,0,1,0)=1　err=err+20=1
　　　　　　B=∑(0,0,0,0,1,0)=1　err=err+21=3
　　　　　　C=∑(1,1,0,0,0)　=0　err=err+0=3
　　　　　　D=∑(0,1,1,0,0)　=0　err=err+0=3
　　　　　由err≠0可知接收码字有错，
　　　　3)码字的错误位置就是错误累加器(err)的值3。
　　　　4)纠错--对码字的第3位值取反得正确码字：
　　　　　　"1 0 1 1 1 0 0 0 1 1 0 0"
　　　　5)把位于2k位的冗余码删除得信息码："1 1 0 0 1 1 0 0"