全套课件·《计算机网络基础与Internet应用(第二版).ppt

1、计算机网络基计算机网络基础与础与Internet应应用用(第二版）第二版）第第第第第第1 1 1章章章章章章 计算机网络引论计算机网络引论计算机网络引论计算机网络引论计算机网络引论计算机网络引论 学习要点：学习要点：计算机网络发展的历史和前景 计算机网络的定义和功能 计算机网络的分类第第第第第第1 1 1章章章章章章 数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础数字电子技术基础1.1 计算机网络的发展计算机网络的发展1.1.1 计算机网络发展的历史阶段计算机网络发展的历史阶段1具有通信功能的单具有通信功能的单机系统机系统2具有通信功能的多具有通信功能的多机系

2、统机系统3计算机计算机计算机计算机网络网络1.1.2 计算机网络的发展前景计算机网络的发展前景 在1993年美国政府提出“国家信息基础结构（NII）行动计划”，在这个计划中指出了高速信息网是国家信息基础结构的一个重要组成部分，并且这个计划在全世界引起了很大的反响。NII是National Information Infrastructure的缩写。到1995年在西方七国部长会议上通过全球信息基础结构（GII）计划，在这个计划中，建议将每个国家的NII相互连接起来，组成世界范围的信息基础结构。我们目前所使用的因特网就是这种全球信息基础结构的初级阶段。1全球网络互连全球网络互连 2多媒体网络多媒体

3、网络 多媒体网络也是21世纪网络发展的主要方向，多媒体网络是多媒体通信（多媒体技术和通信技术的结合）的传输环境。什么叫多媒体技术？多媒体技术就是指把文本、声音、图形和图像等多种信息通过计算机进行数字化采集、获取、压缩、加工处理、存储、转发等综合为一体的技术。随着信息化社会的到来，人们通过网络不仅想看到一些文章，还迫切希望可以很流畅地欣赏电影，收听音乐。那么什么样的网络系统能使各用户共享声、文、图、像这些信息呢？多媒体网络系统可使这种要求成为现实。它使原来界限十分清晰的各个通信领域逐渐开始相互渗透。例如传统的电话网络将发展成可见对方活动影像的影视电话网络；传统的单向广播型电视通信发展成双向选择型

4、系统，即用户可以根据自己的兴趣爱好选择自己喜爱的影视节目，又例如有线电视网在全世界拥有几亿用户，如想在有线视网上传输计算机信息，仅需要将现有的单向传输电缆改造成具有双向通信功能的宽带网络。但要进行这样的改造需要花费非常大的代价。能不能组建一种网络，可以使话音、图像和计算机信息的传递都能在这个网络实现，于是提出了“三网合一”的概念，三网指的是电信网络、有线电视网络和计算机网络。今后，仅需要一台个人计算机（Persional Computer）就能实现录音机、可视电话机、图文传真机、立体声音响设备、电视机和录象机等设备的功能。宽带局域网技术将有较大的发展，特别是在办公室自动化方面有广泛的应用。（1

5、）异步交换模式（）异步交换模式（ATM）（2）电缆调制解调器）电缆调制解调器（3）移动通信技术）移动通信技术（4）“全球智能网全球智能网”的构筑的构筑（5）多点通信技术的发展。传统的网络应用仅局限在两台计算机之间进）多点通信技术的发展。传统的网络应用仅局限在两台计算机之间进行相互操作。行相互操作。（6）网络的标准化工作将进一步完善。）网络的标准化工作将进一步完善。1.2 计算机网络的定义和功能计算机网络的定义和功能 把分布在不同地理位置上的具有独立功能的多台计算机、终端及其附属设备在物理上互连，按照网络协议相互通信，以共享硬件、软件和数据资源为目标的系统称作计算机网络。1.2.1 计算机网络的

6、定义计算机网络的定义 1数据通信数据通信 数据通信即数据传送，是计算机网络的最基本功能之一。从通信数据通信即数据传送，是计算机网络的最基本功能之一。从通信角度看，计算机网络其实是一种计算机通信系统。作为计算机通信系角度看，计算机网络其实是一种计算机通信系统。作为计算机通信系统，能实现下列重要功能：统，能实现下列重要功能：（1）传输文件）传输文件 网络能快速地、不需要交换软盘就可在计算机与计算机之间进行文网络能快速地、不需要交换软盘就可在计算机与计算机之间进行文件拷贝件拷贝。（2）使用电子邮件（）使用电子邮件（E-mail）用户可以将计算机网络作为邮局，向网络上的其他计算机用户用户可以将计算机网

7、络作为邮局，向网络上的其他计算机用户发送备忘录、报告和报表等。虽然在办公室使用电话是非常方便的，发送备忘录、报告和报表等。虽然在办公室使用电话是非常方便的，但网络的但网络的E-mail可以向不在办公室的人传送消息，而且还提供了一种可以向不在办公室的人传送消息，而且还提供了一种无纸办公的环境。无纸办公的环境。1.2.2 计算机网络的功能计算机网络的功能 2、资源共享、资源共享 资源共享包括硬件、软件和数据资源的共享，它是计算机网络最有吸引力的功能。资源共享指的是网上用户能够部分或全部地使用计算机网络资源，使计算机网络中的资源互通有无、分工协作，从而大大地提高各种硬件、软件和数据资源的利用率。（1

8、）共享硬件资源共享硬件资源（2）共享软件资源共享软件资源（3）共享数据共享数据 3计算机系统可靠性和可用性的提高计算机系统可靠性和可用性的提高计算机系统可靠性的提高主要表现在计算机网络中每台计算机都可以依赖计算机系统可靠性的提高主要表现在计算机网络中每台计算机都可以依赖计算机网络相互为后备机，一旦某台计算机出现故障，其它的计算机可以计算机网络相互为后备机，一旦某台计算机出现故障，其它的计算机可以马上承担起原先由该故障机所担负的任务，避免了系统的瘫痪使得计算机马上承担起原先由该故障机所担负的任务，避免了系统的瘫痪使得计算机的可靠性得到了大大的提高。的可靠性得到了大大的提高。计算机可用性的提高是指

9、当计算机网络中某一台计算机负载过重时，计算计算机可用性的提高是指当计算机网络中某一台计算机负载过重时，计算机网络能够进行智能的判断，并将新的任务转交给计算机网络中较空闲的机网络能够进行智能的判断，并将新的任务转交给计算机网络中较空闲的计算机去完成，这样就能均衡每一台计算机的负载，提高了每一台计算机计算机去完成，这样就能均衡每一台计算机的负载，提高了每一台计算机的可用性。的可用性。4易于进行分布处理易于进行分布处理在计算机网络中，每个用户可根据情况合理选择计算机网内的资源，以就在计算机网络中，每个用户可根据情况合理选择计算机网内的资源，以就近的原则快速地处理。对于较大型的综合问题，通过一定的算法

10、将任务分近的原则快速地处理。对于较大型的综合问题，通过一定的算法将任务分交给不同的计算机，从而达到均衡网络资源，实现分布处理的目的。此外，交给不同的计算机，从而达到均衡网络资源，实现分布处理的目的。此外，利用网络技术，能将多台计算机连成具有高性能的计算机系统，以并行的利用网络技术，能将多台计算机连成具有高性能的计算机系统，以并行的方式共同来处理一个复杂的问题，这就是当今称之为协同式计算机的一种方式共同来处理一个复杂的问题，这就是当今称之为协同式计算机的一种网络计算模式。网络计算模式。1.3 1.3 计算机网络的类计算机网络的类型与模式型与模式 1.3.1 计算机网络的类型计算机网络的类型 计算

11、机网络首先是把分布在不同地理位置上的具有独立功能的多台计算机、终端及其网络设备在物理上互连，那么所连接的设备形成的计算机网络在规模大小上千差万别，而且差别非常的悬殊。小者如两台家用计算机连接起来所组成的网络；大者如Internet网，它把全世界范围的难以计数的机器连在一起。这两种极端情况说明，如果把计算机网络按地域来分，它正好是局域网和广域网的一个很好例子。一般来说，局域网都是用在一些局部的、地理位置相近的场合，如一个家庭或一个小办公楼。而广域网则与局域网相反，它可以用于地理位置相差甚远的场合，比如说两个国家之间。此外，局域网中包含的计算机数目一般相当有限，而广域网中包含的机器数目则可高达几百

12、万台。可见局域网与广域网之间在规模和使用范围之间相差是比较大的，但这并不意味着这两种类型的网络之间没有任何的联系，恰恰相反，它们之间联系紧密，因为广域网是由多个局域网组成的从技术角度来说，广域网和局域网在连接的方式上有所不同。比如说，一个局域网通常是在一个单位拥有的建筑物里用本单位所拥有的电缆线连接起来，即网络的隶属权是属于该单位自己的；而广域网则不同，它通常是租用一些公用的通信服务设施连接起来的，如公用的无线电通信设备，微波通信线路，光纤通信线路和卫星通信线路等，这些设备可以突破距离的局限性。下面讨论局域网与广域网的区别。l 校园网校园网（Compus Network）象广域网一样跨越多个建

13、筑物，但它又不必依赖外部传输线路（和邮电线路无关），这种网络一般用在学校或大的企事业机构中，它把地理上分散的建筑物连为一体，使用的传输媒体一般是高速骨干线，如光纤、干线电缆等。在它所连接的建筑物的里面，可能有很多的局域网。l 城域网城域网（MAN，Metropolitan Area Network）它的作用范围介于局域网和广域网之间。它可能覆盖一组邻近的公司办公室和一个城市，既可能是私有的也可能是公用的。另外计算机网络还可以有其的划分方法。如 按建设计算机网络的属性来分：公用网和专用网。按网络的拓扑结构来分：星形、总线形、环形、树形、全互连形和不规则形。按信息的交换方式来分：电路交换、报文交换

14、和报文分组交换。在局域网和广域网两种网络类型之间还有一些有意思的变种 计算机网络的模式主要有两种，它们分别是：对等网络模式和客户服务器网络模式。这两种模式都是由同一个祖先发展而来的，继承了早期主机和工作站系统中的一些计算机处理模式。在这种主机和工作站系统中，由一个中央计算机带动一定数目的终端，中央主机负责完成终端提交的任务。用户通过终端输入信息，信息由中央主机进行处理和存储。1对等网络模式对等网络模式 在对等网络模式中，相连的机器之间彼此处于同等地位，没有主从之分故又称为对等网络（Peer to Peer network）。它们能够相互共享资源，每台计算机都能以同样方式作用于对方。2客户机服务

15、器网络客户机服务器网络 客户机服务器网络是一种基于服务器的网络，与对等网络相比，基于服务器的网络提供了更好的运行性能并且可靠性也有所提高。在基于服务器的网络中，不必将工作站计算机的硬盘与他人共享。实际上，如果想与某个人共享一份文件，就必须先将文件拷贝到服务器的硬盘上（或者一开始就在服务器上生成该文件），这样别人才能访问这份文件。共享数据全部都集中存放在服务器上。客户机服务器的一个典型应用就是数据库的应用。1.3.2 计算机网络的模式计算机网络的模式 1.4 1.4 InternetInternet与与IntranetIntranet 1.4.1 Internet 的发展概况的发展概况 从美国的

16、ARPANET在1969年问世以来，连到它上面的计算机数目增长得非常迅速。到1983年就已连上了三百多台计算机，供美国各研究机构和政府部门使用。1984年ARPANET分解成两个网络。一个网络仍称为ARPANET，是民用科研网。另一个网络是军用计算机网络MILNET。1985年起，美国国家科学基金会就围绕其六个大型计算机中心建设计算机网络。1986年，NSF建立了国家科学基金网NSFNET，它是一个三级计算机网络，分为主干网、地区网和校园网，覆盖了全美国主要的大学和研究所。NSFNET后来接管了ARPANET，并将网络改名为Internet。1991年，Internet的容量满足不了需要，于是

17、美国政府决定将Internet主干网转交给私人公司来经营，并开始对接入Internet单位收费。1993年Internet主干网的速率提高到45Mb/s。到1996年速率为155Mb/s的主干网建成。目前有些主干线路速率达622Mb/s，还有些试验线路速率高达1Gb/s。1.4.2 Internet 提供的信息服务提供的信息服务 1 1、远程登录服务远程登录服务TelnetTelnet（Remote LoginRemote Login）远程登录是Internet提供的基本信息服务之一，是提供远程连接服务的终端仿真协议。它可以使你的计算机登录到Internet上的另一台计算机上。你的计算机就成为

18、你所登录计算机的一个终端，可以使用那台计算机上的资源，例如打印机和磁盘设备等。Telnet提供了大量的命令，这些命令可用于建立终端与远程主机的交互式对话，可使本地用户执行远程主机的命令。2.文件传送服务文件传送服务FTP FTP允许用户在计算机之间传送文件，并且文件的类型不限，可以是文本文件也可以是二进制可执行文件、声音文件、图像文件、数据压缩文件等等。FTP是一种实时的联机服务，在进行工作前必须首先登录到对方的计算机上，登录后才能进行文件的搜索和文件传送的有关操作。普通的FTP服务需要在登录时提供相应的用户名和口令，当用户不知道对方计算机的用户名和口令时就无法使用FTP服务。为此，一些信息服

19、务机构为了方便Internet的用户通过网络使用他们公开发布的信息，提供了一种“匿名FTP服务”。3电子邮件服务电子邮件服务E-mail（Electronic Mail）电子邮件好比是邮局的信件一样，不过它的不同之处在于，电子邮件是通过Internet与其他用户进行联系的快速、简洁、高效、价廉的现代化通信手段。而且它有很多的优点，如E-mail比通过传统的邮局邮寄信件要快得很多，同时在不出现黑客蓄意破坏的情况下，信件的丢失率和损坏率也非常小。以至于现在人们常常把告别时用的老话“别忘了给我写信”改成了“别忘了给我发E-mail”。一个完整的电子邮件地址，由用户帐号和电子邮件域名两部分组成，中间使

20、用“”把两部分相连。如、等。用来收发电子邮件的软件工具很多，在功能、界面等方面各有特点，但它们都有以下几个基本的功能：传送邮件：将邮件传递到指定电子邮件地址。浏览信件：可以选择某一邮件，查看其内容。存储信件：可将邮件转储在一般文件中。转发信件：用户如果觉得邮件的内容可供其他人参考，可在信件编辑结束后，根据有关提示转寄给其他用户。4电子公告板系统（电子公告板系统（BBS）BBS，全称“电子公告板系统”（Bulletin Board System），它是Internet上著名的信息服务系统之一，发展非常迅速，几乎遍及整个Internet，因为它提供的信息服务涉及的主题相当广泛，如科学研究，时事评论

21、等各个方面，世界各地的人们可以开展讨论，交流思想，寻求帮助。BBS站为用户开辟一块展示“公告”信息的公用存储空间作为“公告板”。这就象实际生活中的公告板一样，用户在这里可以围绕某一主题开展持续不断的讨论，可以把自己参加讨论的文字“张贴”在公告板上，或者从中读取其他人“张贴”的信息。电子公告板的好处是可以由用户来“订阅”，每条信息也能象电子邮件一样被拷贝和转发。5万维网万维网 WWW（World Wide Web）的中文译名为万维网或环球网。WWW的创建是为了解决Internet上的信息传递问题，在WWW创建之前，几乎所有的信息发布都是通过E-mail、FTP和Telnet等。但由于Intern

22、et 上的信息散乱地分布在各处，因此除非知道所需信息的位置，否则无法对信息进行搜索。它采用超文本和多媒体技术，将不同文件通过关键字建立链接，提供一种交叉式查询方式。在一个超文本的文件中，一个关键字链接着另一个关键字有关的文件，该文件可以在同一台主机上，也可以在Internet的另一台主机上，同样该文件也可以是另一个超文本文件。1.4.3 Intranet Intranet就是一套基于Internet标准和协议的技术，用这种技术建成的网络，包括局域网和广域网，就是Intranet网。Intranet主要运行在企业内部，可以连接到Internet，并通过防火墙来保护Intranet；也可以局限于企

23、业内部，独立运行。Intranet是局限于单位内部的Internet，与Internet相比，Intranet具有如下优点：在网络安全方面提供更加有效的控制措施，克服了Internet安全保密方面的不足。Intranet的信息传输速度一般比Internet要快得多。从企业或机构的角度来看，Internet是面向全球的，而Intranet是面向各单位内部的。Intranet可以说是Internet的企业版本，是一个企业内部的Internet。如果企业内部的Internet要与Internet相连，一般要用防火墙技术来隔离 本章是计算机网络的引论，主要是使读者了解计算机网络产生的主要原因和物质基础

24、，强调计算机网络是通信技术和计算机技术相结合的产物，总结归纳计算机网络发展过程中各阶段的特征和需要解决的主要问题；同时本章对计算机广域网和计算机局域网是计算机网络发展的二大分支，以及由此派生出的各种计算机网络类别也做了比较详细的介绍；另外，对计算机网络的定义和所完成主要功能以及Internet网络所提供的服务也做了一些介绍。通过这一章的学习，使读者对计算机网络的概貌能有一个初步的了解，总体上明确本课程所研究的主要问题是什么。本节小结第第第第第第2 2 2章章章章章章 计算机网络基础知识计算机网络基础知识计算机网络基础知识计算机网络基础知识计算机网络基础知识计算机网络基础知识 学习要点：学习要点

25、：数据的传输方式 计算机网络的体系结构 网络传输介质的特性 计算机网络的拓扑结构 第第第第第第2 2 2章章章章章章 计算机网络基础知识计算机网络基础知识计算机网络基础知识计算机网络基础知识计算机网络基础知识计算机网络基础知识 2.1 数据通信基础数据通信基础数据数据是定义为有意义的实体，是表征事物的形式，例如文字、声音和图像等。数据可分为模拟数据和数字数据两类。模拟数据是指在某个区间连续变化的物理量，例如声音的大小和温度的变化等。数字数据是指离散的不连续的量，例如文本信息和整数。信号信号是数据的电磁或电子编码。信号在通信系统中可分为模拟信号和数字信号。其中模拟信号是指一种连续变化的电信号，例

26、如：电话线上传送的按照话音强弱幅度连续变化的电波信号。数字信号是指一种离散变化的电信号，例如计算机产生的电信号就是“0”和“1”的电压脉冲序列串。信道信道是用来表示向某一个方向传送信息的媒体。一般来说，一条通信线路至少包含两条信道，一条用于发送的信道和一条用于接收的信道。和信号的分类相似，信道也可分为适合传送模拟信号的模拟信道和适合传送数字信号的数字信道两大类。2.1.2 模拟数据与数字数据的传输形式模拟数据与数字数据的传输形式 典型的例子是话音信号在普通的电话系统中传输。一般人的语音频率范围是3003400Hz，为了进行传输，在线路上给它分配一定的带宽，国际标准取4KHz为一个标准话路所占用

27、的频带宽度。在这个传输过程中：语音信号以3003400Hz频率输入，发送方的电话机把这个语音信号转变成模拟信号，这个模拟信号经过一个频分多路复用器进行变化，使得线路上可以同时传输多路模拟信号，当到达接收端以后再经过一个解频的过程把它恢复到原来的频率范围的模拟信号，再由接收方电话机把模拟信号转换成声音信号。1模拟数据在模拟信道上传输模拟数据在模拟信道上传输 2数字数据在模拟信道上传输数字数据在模拟信道上传输 计算机和终端设备都是数字设备，它们只能接收和发送数字数据，而电话系统只能传输模拟信号，所以这个数字数据要进入到模拟信道以前要有一个变换器进行数字信号到模拟信号的转换，以便它能在模拟信道上传输

28、，这样的一个变换过程叫调制（注意：这个调制过程并不改变数据的内容，仅是把数据的表示形式进行了改变）。这个变换器又叫做调制器。而当调制后的模拟信号传到接收端以后，在接收端也有一个变换器再对这个信号进行反变换，即又把它变回数字信号，这样的一个变换过程叫解调。这个变换器又叫解调器。由于计算机和终端设备之间的数据通信一般是双向的，因此在数据通信的双方既有用于发送信号的调制器又有用于接收信号的解调器，所以把这两个设备合在一起形成我们通常所说的调制解调器（Modem）。调制解调器就是使用一条标准话路（3.1kHz的标准话路带宽）提供全双工的数字信道。调制解调器最基本的调制方法有以下几种（在图2-1中给出了

29、这几种波形传输数据的波形的示意图）：（1）调幅（AM）即载波的振幅随基带数字信号而变化。例如，0对应于无载波输出，而1对应于有载波输出。（2）调频（FM）即载波的频率随基带数字信号而变化。例如，0对应于频率f1，而1对应于频率f2。（3）调相（PM）即载波的初始相位随基带数字信号而变化。例如，0对应于相位0度，而1对应于180度。3模拟数据在数字信道上传输模拟数据在数字信道上传输 用数字信道传输模拟数据时，需要对模拟数据进行脉冲编码调制（PCM）。PCM最初并不是为传送计算机数据所设计的，它的目的是为了能使电话局之间的一条中继线不只传送一路电话而是可以同时传送几十路电话所设计的。PCM是将模拟

30、电话信号转变为数字信号，所以首先要对电话信号进行取样。根据取样定理，只要取样频率不低于电话信号最高频率的2倍，就可以从取样的脉冲信号中无失真地恢复出原来的电话信号。标准的电话信号的最高频率为3.4KHz，为方便起见，取最高频率为4KHz，那么取样频率就是8KHz，相当于取样周期为125s，即每秒钟采样8000次。下一步是进行编码。在我国使用的PCM体制中，电话信号是采用8bit编码，也就是说，将取样后的模拟电话信号量化为256个不同等级中的一个。4数字数据在数字信道上传输数字数据在数字信道上传输 这种方式最典型的例子是在两个装有Windows 98操作系统的计算机上，利用Windows 98中

31、自带的“直接电缆连接”功能把两个计算机通过串行口或并行口直接相连。在这种情况下通信的双方发出的数据和接收的数据以及在信道上所传输的全部都是数字信号。对于数字数据在数字信道上传输来说，最普遍而且最容易的办法是用两个不同的电压电平来表示两个二进制数字。例如，无电压（也就是无电流）常用来表示0，而恒定的正电压用来表示1。另外，使用负电压（低）表示0，使用正电压（高）表示1也是很普遍的。后一种技术称为不归零制NRZ（NonReturn to Zero）。使用这种不归零制NRZ信号的最大问题就是难以确定一位的结束和另一位的开始，并且当出现一长串连续的1或连续的0时，在接收端无法从收到的比特流中提取位同步

32、信号。曼彻斯特编码则可解决这一问题。它的编码方法是将每个码元再分成两个相等的间隔，码元1是由高至低电平转换，即其前半个码元的电平为高电平，后半个码元的电平为低电平。码元0则正好相反，从低电平到高电平的变换，即其前半个码元的电平为低电平，后半个码元的电平为高电平。这种编码的好处是可以保证在每一个码元的正中间出现一次电平的转换，即这个位中间跳变提供了时钟定时，这对接收端提取同步信号是非常有利的。但是从曼彻斯特编码的波形图不难看出其缺点，就是它所占的频带宽度比原始的基带信号增加了一倍。曼彻斯特编码还有一个变种叫做差分曼彻斯特编码，这种差分曼彻斯特编码与上面讲的曼彻斯特编码有着共同的特点，即在每一个码

33、元的正中间有一次电平的变换，这种编码在表示码元1时，其前半个码元的电平与上一个码元的后半个码元的电平一样（见图中的实心箭头）；但若码元为0，则其前半个码元的电平与上一个码元的后半个码元的电平相反（见图）中的空心箭头），即用每位开始时有无电平的跳变来表示0（1）的编码。不论码元是1或0，在每个码元的正中间的时刻，一定要有一次电平的转换。差分曼彻斯特编码需要较复杂的技术，但可以获得较好的抗干扰性能。2.1.3 数据传输中的检错与纠错数据传输中的检错与纠错 纠错码是指在发送每一组信息时发送足够的附加位，接收端通过这些附加位在接收译码器的控制下不仅可以发现错误，而且还能自动地纠正错误。如果采用这种编码

34、，传输系统中不需反馈信道就可以实现一个对多个用户的通信，但译码器设备比较复杂，且因所选用的纠错码与信道干扰情况有关。某些情况为了纠正差错，要求附加的冗余码较多，这将会降低传输的效率。现在比较常见的纠错编码有：海明纠错码、正反纠错码等。1纠错码纠错码 2检错码检错码 检错码是指在发送每一组信息时发送一些附加位，接收端通过这些附加位可以对所接收的数据进行判断看其是否正确，如果存在错误，它不能纠正错误而是通过反馈信道传送一个应答帧把这个错误的结果告诉给发送端，让发送端重新发送该信息，直至接收端收到正确的数据为止。最简单的检错码为奇偶校验。它是在一个二进制数据字上加上一位，以便检测差错。例如，在偶校验

35、时，要在每一个字符上增加一个附加位，使该字符中“1”的个数为偶数。在奇校验时，要在每一个字符上增加一个附加位，使该字符中“1”的个数为奇数。接收端检测该校验位以确定是否有差错发生。奇偶校验并不是一种十分安全可靠的检错方法，如果有偶数个数据位在传输中同时出错，接收端无法检测出差错的数据，所以其检错概率为50%。对于低速传输来说，奇偶校验是一种令人满意的检错法。通常偶校验常用于异步传输或低速传输，而奇校验常用于同步传输。循环冗余校验码是基于将位串看成是系数为0或1的多项式，一个k位帧可以看成是从xk-1到x0的k次多项式的系数序列，这个多项式的阶数为k-1。高位（最左边）是xk-1项系数，下一位是

36、xk-2的系数，以此类推。例如，110001有6位，表示成多项式是x5+x4+x0。它的6个多项式系数分别是1，1，0，0，0，和1。多项式的运算法则是模2运算。按照它的运算法则，加法不进位，减法不借位。加法和减法两者都与异或运算相同。如果采用多项式编码的方法，发送方和接收方必须事先商定一个生成多项式G（x），生成多项式的最高位和最低位必须是1。要计算m位的帧M（x）的校验和，生成多项式必须比该校验和的多项式短。基本思想是：将校验和加在帧的末尾，使这个带校验和的帧的多项式能被G（x）除尽。当接收方收到带有校验和的帧时，用G(x)去除它，如果有余数，则传输出错。循环冗余校验（循环冗余校验（CRC

37、）码）码 计算校验和的算法如下：设生成多项式G(x)为n阶，在帧的末尾附加n个零，使帧为m+n 位，则相应的多项式是2n M(x)。按模2除法用对应于G(x)的位串去除对应于2n M(x)的位串。按模2减法从对应于2n M(x)的位串中减去余数。结果就是要传送带校验和的帧，叫多项式T(x)。图2-4表示帧1101011011和G(x)=x4+x+1的算法。很清楚，T(x)能被G(x)除尽。在任何除法问题中，如果用被除数减去余数，则剩下的部分是肯定能够被除数除尽。例如，如果你用100除以7，余数为2；如果先用100减去2，剩下的98就能被7除尽。可以认为这种方法除了是G(x)整数倍数据的多项式差

38、错检测不到外，其他错误均能捕捉到，由此可看出它的检错率是非常高的。目前，常见的生成多项式G(x)国际标准有以下几种：CRC-12 G(x)=x12+x11+x3+x2+x+1CRC-16 G(x)=x16+x15+x2+1CRC-CCITT G(x)=x16+x12+x5+1循环冗余校验（循环冗余校验（CRC）码）码 循环冗余校验（循环冗余校验（CRC）码）码 2.1.4 多路复用多路复用 频分多路复用FDM是利用传输介质的可用带宽超过给定信号所需的带宽这一优点。频分多路复用FDM是把每个要传输的信号以不同的载波频率进行调制，而且各个载波频率是完全独立的，即信号的带宽不会相互重叠，然后在传输介

39、质上进行传输，这样在传输介质上就可以同时传输许多路信号。1频分多路复用（频分多路复用（FDM）时分多路复用TDM正是利用了这一优点。利用每个信号在时间上交叉，可以在一个传输通路上传输多个数字信号，这种交叉可以是位一级的，也可以是由字节组成的块或更大量的信息。与频分多路复用类似，专门用于一个信号源的时间片序列被称为是一条通道时间片的一个周期（每个信号源一个），称之为一帧。时分多路复用TDM不仅局限于传输数字信号，模拟信号也可以同时交叉传输。另外，对于模拟信号，时分多路复用TDM和频分多路复用FDM结合起来使用也是可能的。一个传输系统可以频分许多条通道，每条通道再用时分多路复用来细分。2时分多路复

40、用（时分多路复用（TDM）2.2 数据交换数据交换 使用线路交换方式，就是通过网络中的结点在两个站之间建立一条专用的通信线路。从通信资源的分配角度来看，“交换”就是按照某种方式动态地分配传输线路的资源。最普通的线路交换例子是电话系统。在通话之前，通过用户的呼叫（即拨号），如果呼叫成功，则从主叫端到被叫端就建立了一条物理通路，这样双方就能进行通话了，当通话结束后双方挂机，这时为进行通话所建立起来的物理通路就自动拆除了。其实，线路交换方式的通信也应包括这三种状态，即线路建立、数据传送和线路拆除。2.2.1 线路交换 例如：假设A站准备与B站建立一个连接，典型的做法是：在数据交换中，对一些实时性要求

41、不高的信息，可以采用另一种数据交换的方法叫报文交换。报文交换方式传输的单位是报文，在报文中包括要发送的正文信息和指明收发站的地址及其它控制信息。在这种报文交换方式中，不需要在两个站之间建立一条专用通路。相反，如果一个站想要发送一个报文给另一站，它只要把一个目的地址附加在报文上，然后发送整个报文即可。报文从发送站到接收站，中间要经过多个结点，在这每个中间结点中，都要接收整个报文，暂存这个报文，然后转发到下一个结点。2.2.2 报文交换 例如：假设发送一个从A站到B站的报文。报文分组交换是国际上计算机网络普遍采用的数据交换方式。报文分组交换试图综合报文交换和线路交换的优点。报文分组交换原理是把一个

42、要传送的报文分成若干段，每一段都作为报文分组的数据部分，由于报文分组交换允许每个报文分组走不同的路径，所以一个完整的报文分组还必须包括地址、分组编号、校验码等传输控制信息，并按规定的格式排列每个分组。报文分组交换的工作方式非常象报文交换，形式上的主要差别在于：在分组交换网络中，要限制所传输的数据单位的长度。典型的最大长度是1000位到几千位。2.2.3 报文分组交换 例如：考虑一个报文分组的传输。2.3 计算机网络的体系结构 计算机网络是由多种计算机和各类终端通过通信线路连接起来的复合系统。在这个系统中，由于计算机型号不一，终端类型各异，加之线路类型、连接方式、同步方式、通信方式的不同，给网络

43、中各结点的通信带来许多不便。由于在不同计算机系统之间，真正以协同方式进行通信的任务是十分复杂的。为了设计这样复杂的计算机网络，早在最初的ARPANET设计时即提出了分层的方法。“分层”可将庞大而复杂的问题，转化为若干较小的局部问题，而这些较小的局部总是比较易于研究和处理。2.3.1 计算机网络体系结构的形成 1974年，美国的IBM公司宣布了它研制的系统网络体系结构SNA（System Network Architecture）。为了使不同体系结构的计算机网络都能互连，国际标准化组织（ISO）于1977年成立了一个专门的机构来研究该问题。不久，他们就提出一个试图使各种计算机在世界范围内互连成网

44、的标准框架，即著名的开放系统互连基本参考模型OSI/RM（Open Systems Interconnection Reference Model），简称为OSI。OSI采用这种层次结构可以带来很多好处。如：（1）各层之间是独立的。某一层并不需要知道它的下一层是如何实现的，而仅仅需要知道该层间的接口（即界面）所提供的服务。由于每一层只实现一种相对独立的功能，因而可将一个难以处理的复杂问题分解为若干个较容易处理的更小一些的问题。这样，整个问题的复杂程度就下降了。（2）灵活性好。当任何一层发生变化时（例如技术的变化），只要层间接口关系保持不变，则在这层以上或以下各层均不受影响。（3）结构上可分割开

45、。各层都可以采用最合适的技术来实现。（4）易于实现和维护。这种结构使得实现和调试一个庞大而又复杂的系统变得易于处理，因为整个的系统已被分解为若干个相对独立的子系统。（5）能促进标准化工作，因为每一层的功能及其所提供的服务都已有了精确的说明。OSI开放系统互连参考模型将整个网络的通信功能划分成七个层次，每个层次完成不同的功能。这七层由低层至高层分别是物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。1物理层 2.3.2 OSI的参考模型 物理层传输数据的单位是比特。物理层不是指连接计算机的具体的物理设备或具体的传输媒体是什么，因为它们的种类非常多，物理层的作用是尽可能的屏蔽这些差异，对

46、它的高层即数据链路层提供统一的服务。所以物理层主要关心的是在连接各种计算机的传输媒体上传输数据的比特流。为了达到这个目的，物理层在设计时涉及的主要问题有：用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，在接收端如何识别出这是比特“1”而不是比特“0”确定连接电缆材质、引线的数目及定义、电缆接头的几何尺寸、锁紧装置等l 指出一个比特信息占用多长时间l 采用什么样的传输方式l 初始连接如何建立 当双方结束通信如何拆除连接。综上所述，物理层提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性。2数据链路层 数据链路层传输数据的单位是帧，数据帧的帧格式中包括的信息有：

47、地址信息部分、控制信息部分、数据部分、校验信息部分。数据链路层的主要作用是通过数据链路层协议（即链路控制规程），在不太可靠的物理链路上实现可靠的数据传输。数据链路层把一条有可能出差错的实际链路，转变成为让网络层向下看起来好象是一条不出差错的链路。为了完成这一任务，数据链路层还要解决如下一些主要问题：（1）代码透明性的问题。由于物理层只是接收和发送一串比特流信息而不管其是什么含义。（2）流量控制的问题。在数据链路层还要控制发送方的发送速率必须使接收方来得及接收。当接收方来不及接收时，就必须及时地控制发送方的发送速率，即在数据链路层要解决流量控制的问题。3网络层 网络层传送的数据单位是报文分组或包

48、。在计算机网络中进行通信的两个计算机之间可能要经过许多个结点和链路，也可能还要经过好几个路由器所连接的通信子网。网络层的任务就是要选择最佳的路由，使发送站的运输层所传下来的报文能够正确无误地按照目的地址找到目的站，并交付给目的站的运输层。这就是网络层的路由选择功能。路由选择的好坏在很大程度上决定了网络的性能，如网络吞吐量（在一个特定的时间内成功发送数据包的数量），平均延迟时间、资源的有效利用率等。路由选择是广域网和网际网中非常重要的问题，局域网则比较简单，甚至可以不需要路由选择功能。路由选择的定义是根据一定的原则和算法在传输通路上选出一条通向目的结点的最佳路径，一个好的路由选择应有以下特点：信

49、息传送所用时间最短使网络负载均衡通信量均匀路由选择算法应简单易实现，不致因拓扑的变化，影响报文正常到达目的结点。这里要强调指出，网络层中的“网络”二字，已不是我们通常谈到的网络的概念，而是在计算机网络体系结构模型中的专用名词。另外在网络层还要解决拥塞控制问题。在计算机网络中的链路容量、交换结点中的缓冲区和处理机等，都是网络资源。在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏。这种情况叫拥塞。网络层也要避免这种现象的出现。通常上Internet所采用的TCP/IP协议中的IP（网际协议）协议就是属于网络层。而登录NOVELL服务器所必须使用的IPX/SPX

50、协议中的IPX（网际包交换协议）协议也是属于网络层。4运输层 OSI（开放式系统互连）所定义的运输层正好是七层的中间一层，是通信子网（下面3层）和资源子网（上面3层）的分界线，它屏蔽通信子网的不同，使高层用户感觉不到通信子网的存在。它完成资源子网中两结点的直接逻辑通信，实现通信子网中端到端的透明传输。运输层信息的传送单位是报文。运输层的基本功能是从会话层接收数据报文，并且在当所发送的报文较长时，在运输层先要把它分割成若干个报文分组，然后再交给它的下一层（即网络层）进行传输。另外，这一层还负责报文错误的确认和恢复，以确保信息的可靠传递。运输层在高层用户请求建立一条传输的虚拟连接时，通过网络层在通