第二章-计算机网络基础要点.ppt

1计算算机网机网络基基础大大连理工大学出版社理工大学出版社2第第2章章￿￿￿￿数据通信基数据通信基础•本章要点本章要点ü数据通信的基本概念ü数据编码技术ü数据传输类型ü数据通信的同步技术ü数据交换技术ü差错控制编码32.1 基本概念•数据通信是指建立在特定通信协议的基础上，利用各种数据传输技术，以实现在长距离的通信终端（计算机―计算机、计算机―数据终端、数据终端―数据终端）之间传递数据信息 第第2章章￿￿￿￿数据通信基数据通信基础4•2.1.1 数据通信的定义和特点–1．数据通信的常用术语ü数据:有意义的实体,信息是指数据的内容和解释. •数据通常分为模拟数据和数字数据两种形式•模拟数据–模拟数据的值是连续的，它是时间的连续函数，并且占有有限的频谱–如音频或视频数据•数字数据–值是不连续的、离散的，能用两个不同电压的二进制数字表示–如一段文本、一串正整数等第第2章章￿￿￿￿数据通信基数据通信基础5ü信号:是数据电气或电磁波表示形式,它使数据能以适当的形式在介质上传输l信号有模拟信号和数字信号两种基本形式l模拟信号是指在一定数值范围内可以连续取值的信号，是一种连续变化的电流、电压或电磁波。

￿l数字信号是一种离散的脉冲序列，它用恒定的正电压和负电压来表示二进制的1和0值2.1.1 数据通信的定数据通信的定义和特点和特点6ü通信信道￿：指信号沿发送器到接收器的通路ü数据传输￿：指信号把数据从发送端传送到接收端的过程会使信号畸变和带来噪声和干扰，其结果是使数据在传输后造成差错￿￿￿2.1.1 数据通信的定数据通信的定义和特点和特点7–2．数据通信：依照通信协议，利用数据传输技术在两个功能单元之间传递数据信息￿￿特点：•数据通信实现的是机与机或人与机之间的通信•数据传输的准确性和可靠性要求高￿•传输速率高，要求连续和传输响应时间快￿•通信持续时间差异较大￿￿￿2.1.1 数据通信的定数据通信的定义和特点和特点8–3．数据通信的主要技术指标 1）传输速率•码元：在数字通信中常常用时间间隔相同的符号来表示一位二进制数字这样的时间间隔内的信号称为二进制码元数字信号中每一位的通称通常又称为"位"或"Bit"即可以用二进制表示，也可以用其它进制的数表示•码元速率（RB）：又称信号速率（波特率），它表示每秒所传送的码元数，单位为“波特”（Baud）•数据速率（Rb ）：又称比特率，是指每秒传送的信息量，单位为bit／s，记为bps（bit per second）。

•二进制信号每个码元含1个bit信息，故码元速率和数据速率在数值上是相等的但对于M进制信号，数据速率大于码元速率，两者的数学关系式是：Rb  =MRB 2.1.1 数据通信的定数据通信的定义和特点和特点9•报文速率（RM ）•报文速率是指单位时间内所传送报文（Message）的数量在传输计算机数据时，其单位可以是“字符／秒”比特率和波特率的区别2.1.1 数据通信的定数据通信的定义和特点和特点10–2）信道带宽•指信道中传输的信号在不失真的情况下所占据的频率范围，它是由信道的物理特性所决定的–3）信道容量•表示一个信道传输数字信号的能力，用信道中可以传输的最大数据率作为指标•信道容量受带宽的制约，当传输的信号速率超过信道的最大信号速率时，就会产生失真•通常信道容量和信道带宽具有正比的关系，带宽越大，容量越大2.1.1 数据通信的定数据通信的定义和特点和特点11–4）出错率  –衡量数据通信系统或信道传输可靠性的一个指标它一般指传输中出现错误码元（或bit）的个数占传输总码元（或bit）数的比例，即误码率•误码率（Pe ）– Pe =接收中错误的码元数／传输的总码元数•误bit率（Pb ）– Pb =接收中错误的bit数／传输的总bit数•误字符率（PW ）– PW =接收中错误的字符数／传输的总字符数   •误组率（PB ）– PB =接收中错误的组数／传输的总组数2.1.1 数据通信的定数据通信的定义和特点和特点12–5）数据延迟•表示网络中相距最远的两个站点之间的传播时间。

–6）吞吐量•在数值上表示网络或交换设备在单位时间内成功传输或交换的总信息量，吞吐量的单位为bps2.1.1 数据通信的定数据通信的定义和特点和特点13•2.1.2  数据通信系统的模型–数据通信系统是指以计算机为中心，用通信线路连接分布在异地的数据终端设备而完成数据通信的系统，主要完成数据的传输、收集和分配的功能–组成：•数据终端设备（DTE：Data Terminal Equipment）•数据电路终端设备（DCE：Data Circuit Terminal Equipment）•传输信道第第2章章￿￿￿￿数据通信基数据通信基础14–DTE是对信息进行收集和处理的设备，通常指信源或信宿–DCE负责将准备传输的数据（即标准的二进制代码信号）转换为适合信道传输的信号，是DTE和通信信道的连接点–传输信道也叫传输媒介，它是两地间传输数据信号的通路  2.1.2 数据通信系数据通信系统的模型的模型15•2.1.3  数字信号与数字信号与传输代代码–最最简单的数字信号是二元的数字信号是二元码或称二或称二进制制码，，这类电信号常用不同的信号常用不同的电压或或电流的脉冲来流的脉冲来代表数字信号的代表数字信号的“0”或者或者“1”。

– 在数据通信系在数据通信系统中，所中，所传输的信号是数字信的信号是数字信号，当将其直接放在信道中号，当将其直接放在信道中传输时，，该信号信号没有没有经过调制，制，则又称又称为基基带信号 2.1.3 数字信号与数字信号与传输代代码16•1、数字信号的码型–信号传输中差错不可避免–采用差错控制目的在于提高传输质量–解决传输差错问题的方法： •改善传输信道的电气特性•采用数据编码和差错控制方式–编码是基础，差错控制方式是途径2.1.3 数字信号与数字信号与传输代代码17•单极性码和双极性码–单极性码波形构成：•正电位对应数字“1”•零电位对应数字“0”–双极性码波形构成：•正电位对应数字“1•负电位对应数字“-1”•归零码和不归零码–归零码：各个脉冲之间有间隔，它的脉冲宽度只有位宽度的一半，在位宽度的另一半时间内，每个脉冲都要回到零电位–不归零码：脉冲宽度与位宽度一致2.1.3 数字信号与数字信号与传输代代码18–单极不归零码（NRZ码）：用高电平代表符号“1”，用零电平代表符号“0”，电平在整个码元中保持不变–单极归零码（RZ码）：与NRZ码的根本区别在于它有小于１的占空比，即每个脉冲在码元周期内总要回归到零电平。

–双极性归零码：特点是“1”码发正的窄脉冲，“0”码发负的窄脉冲，采用归零形式，有利于保持收发双方的位同步–双极性不归零码：用高电平表示信息“1”，负电平表示信息“0”，电平在整个码元期间保持不变2.1.3 数字信号与数字信号与传输代代码19–曼彻斯特码•每位的中间跳变–跳变用作时钟和数据•从低到高表示1（正跳为1）•从高到低表示0（负跳为0）2.1.3 数字信号与数字信号与传输代代码20–差分曼彻斯特码•中间的跳变只用于时钟•位开始时跳变表示0 （有跳为0）•位开始时无跳变表示1 （无跳为1）2.1.3 数字信号与数字信号与传输代代码21•2.1.4  数据数据传输类型型•电信号在数据传输系统中传输，有两种基本的方式：–模拟传输方式：用模拟信号传输的方法称为模拟传输，需要对模拟数据或数字数据进行调制和解调使之转换为连续的信号–数字传输方式：用数字信号传输的方法称为数字传输，需要对模拟数据或数字数据进行编码和译码使之转换为离散的信号第第2章章￿￿￿￿数据通信基数据通信基础22•调制解调器（MODEM）–调制器：数字信号转换为模拟信号–解调器：模拟信号转换为数字信号2.1.4 数据数据传输类型型•根据被传输的数据信号的特点，数据传输可以分为四种方式：基带信号传输、频带信号传输、宽带传输和数字数据传输 。

–1．基带信号传输•基带信号，是指由计算机（或终端）直接输出的二进制“1”或“0”的电压（或电流）信号利用数据传输系统直接传输基带信号就称之为基带传输 23–2．频带传输方式•由于基带信号含有直流和大量的低频成分，线上不能直接传送基带信号，因此要把数据信号调制到电路的频带范围内再进行传输•频带传输，是将代表数据的二进制“1”或“0”信号，通过调制解调器，变换成具有一定频带范围的模拟数据信号进行传输，传输到接收端后再将模拟的数据信号解调还原为数字信号2.1.4 数据数据传输类型型24–3．宽带传输方式•宽带是指比一般音频带宽更宽的频带，使用宽带进行传输的系统，称为宽带传输系统•计算机局域网采用的数据传输系统有基带传输和宽带传输两种方式，基带传输和宽带传输的主要区别在于数据传输速率不同•基带数据的传输速率范围为0～10Mbp/s，而宽带数据的传输速率范围为0～400Mbp/s2.1.4 数据数据传输类型型25–4．数字数据传输方式•数字数据传输是指利用数字线路来传输数据信号的一种方式数字线路比模拟线路效率要高，传输质量也较模拟线路好•如果要传输的数据信号速率不高，可加装一个数据时分复用器，将多路中、低速的数据信号经时分复用合成后，进入64kb／s的数字话路传输，以提高线路的利用率。

2.1.4 数据数据传输类型型26•2.1.5  信息的信息的传输方式方式 –1．串行通信和并行通信 第第2章章￿￿￿￿数据通信基数据通信基础27•在实际采用串行传输时，发送端需要使用并/串转换装置，将计算机输出的并行数据位流变为串行数据位流，然后，送到信道上传输在接收端，则需要通过串/并转换装置将串行数据位流还原成并行数据位流串行数据通信有以下3种不同方式2.1.5 信息的信息的传输方式方式28–2．单工通信、半双工和全双工通信•单工通信•半双工通信•全双工通信2.1.5 信息的信息的传输方式方式29–3．同步技术•所谓同步，就是要求收发信息的双方在时间基准上保持一致性•时序问题–采样时钟不精确–需要采取措施来同步发送器和接收器2.1.5 信息的信息的传输方式方式30•两种解决方案：   异步通信和同步通信2.1.5 信息的信息的传输方式方式ü异步传输方式•异步传输是指发送信息的一端可以在任何时刻向信道发送信息，而不管接收方是否准备好•各个位以串行方式发送，附有“起止位”作为识别符•字符之间通过“空号”来分割31•异步传输的应用特点–优点：设备简单，技术容易，费用低。

–缺点：开销大，浪费了传输时间•异步传输的应用场合–异步传输适用于低速（如10-1500字符/每秒）的通信场合 2.1.5 信息的信息的传输方式方式32ü同步传输方式–同步传输是指接收端和发送端的步调必须保持一致–在同步传输中，信息不是以字符而是以数据块的方式传输–在位流中采用同步字符来保证定时–用于同步传输的成帧信息（同步信号）的位数较异步方式少，因此同步传输的效率比异步传输高另外，这些成帧信息还用来区分和隔离连续传输的数据块 2.1.5 信息的信息的传输方式方式33•同步传输的应用特点–由于同步传输需要较高的时钟装置和高的传输速率，因此，同步装置比异步装置要贵 •同步传输的应用场合–同步传输方式，通常主要用在计算机与计算机之间的通信，智能终端与主机之间的通信，以及网络通信等高速数据通信的场合•数据连续发送，没有起始位和停止位（同步通信与异步通信的主要区别）–位同步（比特流级别）»时钟专线»数据信号编码–帧同步（数据块级别）»面向字符的数据链路控制规程»面向比特的数据链路控制规程2.1.5 信息的信息的传输方式方式34•2.1.6  数据数据电路路           数据数据电路是指在路是指路或信道上加接上信路或信道上加接上信号号变换设备（（调制解制解调器或数字接口适配器）器或数字接口适配器）之后形成的二之后形成的二进制比特流通路，它由制比特流通路，它由传输信信道加数据道加数据电路路终端端设备组成。

成 第第2章章￿￿￿￿数据通信基数据通信基础35•1、数据、数据电路的路的连接方接方式主要有下列五种：式主要有下列五种：–点到点点到点专线连接；接；–点至多点点至多点专线连接；接；–点至多点集中点至多点集中连接；接；–多点至多点复用多点至多点复用连接；接；–通通过交交换网网连接 2.1.6 数据数据电路路36–2．通信媒体（．通信媒体（传输介介质））•传输介介质是用于网是用于网络中各中各节点之点之间进行行连接的物理接的物理通路或信道，它是信息通路或信道，它是信息传递的的载体计算机网算机网络中中所采用的所采用的传输介介质有多种，主要有同有多种，主要有同轴电缆、双、双绞线和光和光缆等 2.1.6 数据数据电路路37同同轴轴电电缆缆Ø粗同轴电缆粗同轴电缆（粗缆）：（粗缆）：RG-11，阻抗为，阻抗为50欧，欧，直径为直径为10mm，传输距离可达，传输距离可达500m，使用，使用AUI接接口Ø细同轴电缆细同轴电缆（细缆）：（细缆）：RG-58，阻抗为，阻抗为50欧，欧，直径为直径为5mm ，传输距离可达，传输距离可达185m，使用，使用BNC接接口Ø有线电视电缆有线电视电缆：：RG-59，阻抗为，阻抗为75欧。

欧•1）） 同同轴电缆2.1.6 数据数据电路路38•2） 双绞线2.1.6 数据数据电路路39双双绞绞线线非屏蔽非屏蔽双绞线双绞线(UTP)使用使用RJ-45接接口口屏蔽双绞屏蔽双绞线线(STP)1类（类（CAT1））—用于通信不适合传输数据用于通信不适合传输数据2类（类（CAT2））—用于传输数据，最大速度为用于传输数据，最大速度为4Mbit/s3类（类（CAT3））—用于用于10M以太网，传输数据的最大速度为以太网，传输数据的最大速度为10Mbit/s4类（类（CAT4））—用于令牌环网络，传输数据的最大速度为用于令牌环网络，传输数据的最大速度为16Mbit/s5类类（（CAT5））—用于快速以太网，传输数据的最大速度为用于快速以太网，传输数据的最大速度为100Mbit/s超超5类类（（CAT5e））—用于最大传输速度为用于最大传输速度为1000Mbit/s（（1Gbit/s））的网络，用于吉比特以太网（的网络，用于吉比特以太网（GigE）6类（类（CAT6））—CAT6的规范是的规范是2003年年2月月3日新提出的，现已安日新提出的，现已安装和使用，用于吉比特以太网装和使用，用于吉比特以太网。

 2.1.6 数据数据电路路40•目前，在局域网中，大多数使用的是UTP •EIA/TIA的布线标准中规定了两种双绞线的线序568A与568B：–EIA/TIA  568A标准：　白绿——１，绿——２，白橙——３，蓝——４，白蓝——５，橙——６，白棕——７，棕——８–EIA/TIA  568B标准：　白橙——１，橙——２，白绿——３，蓝——４，白蓝——５， 绿——６，白棕——７，棕——８•"白橙"是指浅橙色，或者白线上有橙色的色点或色条的线缆，白绿、白棕、白蓝亦同•双绞线的顺序与RJ-45头的引脚序号要一一对应2.1.6 数据数据电路路41•为了保持最佳的兼容性，普遍采用了保持最佳的兼容性，普遍采用EIA/TIA 568B标准来制作准来制作网网线注意：在整个网注意：在整个网络布布线中中应该只采用一种网只采用一种网线标准如果如果标准不准不统一，几个人共同工作一，几个人共同工作时准会乱套；更准会乱套；更严重的是重的是施工施工过程中一旦出程中一旦出现线缆差差错，在成捆的，在成捆的线缆中是很中是很难查找找和剔除的一般和剔除的一般统一采用一采用568B标准 •事事实上上10M以太网的网以太网的网线只使用只使用 1、、2、、3、、6编号的芯号的芯线传递数据，即数据，即1、、2用于用于发送，送，3、、6用于接收，按用于接收，按颜色来色来说：白橙、：白橙、橙两条用于橙两条用于发送；白送；白绿、、绿两条用于接收；两条用于接收；4、、5、、7、、8是双是双向向线。

　　　　100M和和1000Ｍ网卡需要使用四Ｍ网卡需要使用四对线，即，即8根芯根芯线全部用全部用于于传递数据由于数据由于10M网卡能网卡能够使用按使用按 100M方式制作的网方式制作的网线；而且双；而且双绞线又提供有四又提供有四对线，所以日常生活中不再区分，，所以日常生活中不再区分，10Ｍ网卡一般也按Ｍ网卡一般也按 100Ｍ方式制作网Ｍ方式制作网线 2.1.6 数据数据电路路42•根据双绞线两端连接网络设备的不同，又分为直通线（平行线）和交叉线两种直通线（平行线）就是双绞线两端均为568A标准或568B标准制作的网线；而交叉线是双绞线一端为568A，另一端为568B标准制作的网线，即交叉线的一端保持原样（直通线序）不变，在另一端把1和3对调，2和6对调2.1.6 数据数据电路路43• 直通线(Straight-through)，用于连接: –主机和Switch/hub–Router和Switch/Hub• 交叉线(Cross-over)用于连接: –Switch和Switch–主机和主机–Hub和Hub–Hub和Switch–主机和Router直连 2.1.6 数据数据电路路44•在实践中，一般可以这么理解： 同种类型设备之间使用交叉线连接，不同类型设备之间使用直通线连接；路由器和PC属于DTE类型设备，交换机和HUB属于DCE类型设备。

•全反（Rolled）线:不用于以太网的连接，主要用于主机的串口和路由器（或交换机）的console 口连接的console 线做法就是一端的顺序是1－8，另一端则是8－1 的顺序2.1.6 数据数据电路路45•光光纤是光是光导纤维的的简称，是称，是传送光信号的介送光信号的介质，它由，它由纤芯、芯、包包层和外部一和外部一层的增的增强强度的保度的保护层构成•纤芯是采用二氧化硅芯是采用二氧化硅掺以以锗、磷等材料制成，呈、磷等材料制成，呈圆柱形外面包面包层用用纯二氧化硅制成，它将光信号折射到二氧化硅制成，它将光信号折射到纤芯中•光光纤分分单模和多模两种，模和多模两种，(“模模”是指以一定角速度是指以一定角速度进入光入光纤的一束光的一束光)单模光模光纤采用激光二极管采用激光二极管LD作作为光源，而多模光源，而多模光光纤采用采用发光二极管光二极管LED为光源多模光光源多模光纤的芯的芯线粗，粗，传输速率低、距离短，整体的速率低、距离短，整体的传输性能差，但成本低，一般用于性能差，但成本低，一般用于建筑物内或地理位置相建筑物内或地理位置相邻的的环境中；境中；单模光模光纤的的纤芯相芯相应较细，，传输频带宽、容量大、、容量大、传输距离距离长，但需激光源，成本，但需激光源，成本较高，通常在建筑物之高，通常在建筑物之间或地域分散的或地域分散的环境中使用。

境中使用单模光模光纤是当前是当前计算机网算机网络中研究和中研究和应用的重点用的重点3）） 光光纤2.1.6 数据数据电路路46•光光纤通常被扎成束，外面有外壳保通常被扎成束，外面有外壳保护(称称为光光缆)光光纤只能作只能作单向向传输，如需双向通信，，如需双向通信，则应成成对使用使用  •光光纤是目前是目前计算机网算机网络中最有中最有发展前途的展前途的传输介介质，它的，它的传输速率可高达速率可高达1000Mbps，，误码率低，衰减小，率低，衰减小，   传播延播延时很小，并有很很小，并有很强的的抗干抗干扰能能   力，适宜在力，适宜在电   气干气干扰信号信号严   重的重的环境中使用境中使用光缆光缆2.1.6 数据数据电路路47–3．．电路路类型型•1）二）二线与四与四线电路路•2）交）交换与与专用用电路路2.1.6 数据数据电路路48•2.1.7  资源分配与共享源分配与共享 –多节点间只有一条信道–多节点间有多条信道–广播信道的共享 第第2章章￿￿￿￿数据通信基数据通信基础492.2 差差错控制方法控制方法•2.2.1  差差错产生的原因及其特点生的原因及其特点–传输信道信道–外界干外界干扰•热噪声：噪声：传输电路中的路中的电子子热运运动产生的生的–由由热噪声引起的差噪声引起的差错是随机差是随机差错单比特比特错，只改，只改变一一个比特个比特 ，不影响，不影响邻近的其它比特近的其它比特 •冲冲击噪声：外界干噪声：外界干扰造成的。

造成的–是网是网络数据数据传输中引起中引起传输差差错的主要原因，由冲的主要原因，由冲击噪声所引起的噪声所引起的传输差差错是突是突发差差错，，连续发生的一串生的一串错误，差，差错之之间有相关性有相关性  第第2章章￿￿￿￿数据通信基数据通信基础50•2.2.2  差差错控制控制–在承在承认通信信道通信信道传输过程中会出程中会出现差差错的前提下，的前提下，要有效要有效检测出出错误，并，并纠正正错误，从而提高通信信，从而提高通信信道的通信道的通信质量–主要目的是减少通信信道的主要目的是减少通信信道的传输错误，目前，目前还不可不可能做到能做到检测和校正所有的和校正所有的错误–差差错控制的具体方法控制的具体方法时提出了两种策略：提出了两种策略：•纠错：：让每个每个传输的分的分组带上足上足够的冗余信息，以便在接的冗余信息，以便在接收端能收端能发现并自并自动纠正正传输差差错，即，即纠错码方案•检错：：让分分组仅包含足以使接收端包含足以使接收端发现差差错的冗余信息，的冗余信息，但不能确定哪一比特是但不能确定哪一比特是错的，并且自己不能的，并且自己不能纠正正传输差差错，，即即检错码方案2.2 差差错控制方法控制方法51•1．反．反馈重重发纠错方式方式–它的工作原理是：它的工作原理是：发送端送端对发送序列送序列进行差行差错编码校校验，，接收端根据校接收端根据校验序列的序列的编码规则判断是否判断是否传错，并把判决，并把判决的的结果通果通过反反馈信道信道传回回给发送端。

送端•2．前向．前向纠错方式方式–在前向在前向纠错方式中，方式中，发送端送端对数据数据进行行检错和和纠错编码，，接收端收到接收端收到这些些编码后，根据后，根据约定的定的规则进行行译码译码时不但可以不但可以发现错误，而且，而且还能能够自自动地地进行行纠错  • 3．混合．混合纠错方式方式–混合混合纠错方式是上述反方式是上述反馈重重发纠错和前向和前向纠错两种两种纠错方方式的式的结合在这种种纠错方式中，方式中，发送端送端编码本身具有一定本身具有一定的的纠错能力，接收端收到能力，接收端收到编码后后进行行检测如果发现有有错误但是没有超但是没有超过纠错能力的，能力的，则自自动进行行纠错；如果超；如果超过纠错能力，能力，则发出反出反馈信息，命令信息，命令发送端重送端重发 2.2 差差错控制方法控制方法52•2.2.3  几种常用的校几种常用的校验码 –1.奇偶奇偶检验码–2.方方阵校校验码 –3.循循环冗余校冗余校验码2.2 差差错控制方法控制方法53–1.奇偶奇偶检验码•在字符上附加奇偶在字符上附加奇偶检验位位•偶偶检验：整个字符中有偶数个：整个字符中有偶数个1•奇奇检验：整个字符中有奇数个：整个字符中有奇数个1•如果有偶数位出如果有偶数位出错，，检测不到不到2.2 差差错控制方法控制方法54–2.方方阵检验码•垂直冗余校垂直冗余校验VRC：就是字符奇偶校：就是字符奇偶校验；；•水平冗余校水平冗余校验LRC：就是：就是对数据数据块中每个字中每个字符的符的对应位位进行奇偶校行奇偶校验。

2.2 差差错控制方法控制方法55•3.CRC循循环冗余校冗余校验码–对通信的可靠性通信的可靠性检查就需要就需要‘校校验’，校，校验是从数据本身是从数据本身进行行检查，它依靠某种数学上，它依靠某种数学上约定的形式定的形式进行行检查，校，校验的的结果是可靠或果是可靠或不可靠，如果可靠就不可靠，如果可靠就对数据数据进行行处理，如果理，如果不可靠，就不可靠，就丢弃重弃重发或者或者进行修复–CRC码是由两部分是由两部分组成，前部分是信息成，前部分是信息码，，就是需要校就是需要校验的信息，后部分是校的信息，后部分是校验码，如，如果果CRC码共共长n个个bit，信息，信息码长k个个bit，就，就称称为(n,k)码 2.2 差差错控制方法控制方法56–它的它的编码规则是：是：•1、首先将原信息、首先将原信息码(kbit)左移左移r位位(k+r=n)•2、运用一个生成多、运用一个生成多项式式g(x)（也可看成（也可看成二二进制数）用模制数）用模2除上面的式子，得到的除上面的式子，得到的余数就是校余数就是校验码2.2 差差错控制方法控制方法57•要要说明的：明的：–模模2除就是在除的除就是在除的过程中用模程中用模2加，模加，模2加是加是异或运算，加法不考异或运算，加法不考虑进位，公式是：位，公式是：•0+0=1+1=0,1+0=0+1=1，即，即‘异异’则真，真，‘非异非异’则假。

假–生成多生成多项式是由收式是由收发双方事先双方事先约定的，通常定的，通常其第一位和最后一位是其第一位和最后一位是“1”2.2 差差错控制方法控制方法58例如：例如： g(x)=x4+x3+x2+1,(7,3)码,信息信息码110产生的生的CRC码就是：就是：                                             101                       11101 | 110 0000                                    111 01                                        1 0100                                        1 1101                                           1001                              余数是余数是1001，所以，所以CRC码是是110,1001                              标准的准的CRC码是，是，CRC-CCITT（（32）和）和CRC-16，它，它们的生成多的生成多项式是：式是：                              CRC-CCITT（（32））=x16+x12+x5+1                              CRC-16=x16+x15+x2+12.2 差差错控制方法控制方法592.3数据交换方式•在计算机网络中，当通信用户较多而传输的距离较远时，通常采用交换技术。

•交换是通过某些交换中心将数据进行集中和转送，使通信传输线路为各个用户所共用，可以大大节省通信线路，以求提高传输设备的利用率，降低系统费用•当前的数据交换技术有三种最基本的交换方式：电路交换、报文交换和分组交换第第2章章￿￿￿￿数据通信基数据通信基础60•1.电路交路交换(Circuit Switching)–  电路交路交换是在两个站点之是在两个站点之间通通过通信子网的通信子网的结点建立一条点建立一条专用的通信用的通信线路路–  电路交路交换实现数据通信需数据通信需经过建立建立连接，数据接，数据传送，拆除送，拆除连接三个步接三个步骤–  电路交路交换的特点：的特点：•优点：点：实时性好性好•缺点：呼叫缺点：呼叫时间大大大大长于数据于数据传送送时间；通信；通信带宽不能充分利用，不能充分利用，效率低效率低•2.报文交文交换(Message Switching)–报文交文交换是采用存是采用存储转发的方式来的方式来传输数据，它不需要在数据，它不需要在两个站点之两个站点之间建立一条建立一条专用的通信用的通信线路–  优点：点：线路利用率路利用率较高；一个高；一个报文送到多个目的站点文送到多个目的站点。

–  缺点：缺点：传输延延迟较长，，2.3 数据交数据交换方式方式61•3.分分组交交换(Packet Switching)–分分组交交换类似于似于报文交文交换，但每次只能，但每次只能发送其中一送其中一个分个分组–分分组交交换的特点的特点–优点：点：传输时间短，短，传输延延迟小，可靠性；开小，可靠性；开销小，小，用低；活性高用低；活性高•4.高速分高速分组交交换技技术(High Speed Packet Switching Technology)–帧中中继(Frame Relay)–ATM异步异步传输模式模式(Asynchronous Transfer Mode)2.3 数据交数据交换方式方式62 结￿￿￿￿束！。