计算机网络技术与应用第2章.ppt
《计算机网络技术与应用第2章.ppt》由会员分享,可在线阅读,更多相关《计算机网络技术与应用第2章.ppt(59页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第第第2 2章章章章 计算机网络基础知识计算机网络基础知识计算机网络基础知识计算机网络基础知识 学习要点:学习要点:数据的传输方式计算机网络的体系结构网络传输介质的特性计算机网络的拓扑结构第第第第2 2章章章章 计算机网络基础知识计算机网络基础知识计算机网络基础知识计算机网络基础知识2.1 2.1 数据通信基础数据通信基础数据通信基础数据通信基础 2.2 2.2 数据交换数据交换数据交换数据交换 2.3 2.3 计算机网络的体系结构计算机网络的体系结构计算机网络的体系结构计算机网络的体系结构 2.4 2.4 数据的传输媒体数据的传输媒体数据的传输媒体数据的传输媒体 2.5 2.5 网络的拓扑
2、结构网络的拓扑结构网络的拓扑结构网络的拓扑结构 退出退出退出退出2.1 数据通信基础数据通信基础2.1.1 2.1.1 数据通信的基本概念数据通信的基本概念数据通信的基本概念数据通信的基本概念 2.1.2 2.1.2 模拟数据与数字数据的传输形模拟数据与数字数据的传输形模拟数据与数字数据的传输形模拟数据与数字数据的传输形 2.1.3 2.1.3 数据传输中的检错与纠错数据传输中的检错与纠错数据传输中的检错与纠错数据传输中的检错与纠错 2.1.4 2.1.4 多路复用多路复用多路复用多路复用 返回返回返回返回2.1.1 2.1.1 数据通信的基本概念数据通信的基本概念数据通信的基本概念数据通信的
3、基本概念数据数据是定义为有意义的实体,是表征事物的形式,例如文字、声音和图像等。数据可分为模拟数据和数字数据两类。模拟数据是指在某个区间连续变化的物理量,例如声音的大小和温度的变化等。数字数据是指离散的不连续的量,例如文本信息和整数。信号信号是数据的电磁或电子编码。信号在通信系统中可分为模拟信号和数字信号。其中模拟信号是指一种连续变化的电信号,例如:电话线上传送的按照话音强弱幅度连续变化的电波信号。数字信号是指一种离散变化的电信号,例如计算机产生的电信号就是“0”和“1”的电压脉冲序列串。信道信道是用来表示向某一个方向传送信息的媒体。一般来说,一条通信线路至少包含两条信道,一条用于发送的信道和
4、一条用于接收的信道。和信号的分类相似,信道也可分为适合传送模拟信号的模拟信道和适合传送数字信号的数字信道两大类。2.1.2 模拟数据与数字数据的传输形式模拟数据与数字数据的传输形式 典型的例子是话音信号在普通的电话系统中传输。一般人的语音频率范围是3003400Hz,为了进行传输,在线路上给它分配一定的带宽,国际标准取4KHz为一个标准话路所占用的频带宽度。在这个传输过程中:语音信号以3003400Hz频率输入,发送方的电话机把这个语音信号转变成模拟信号,这个模拟信号经过一个频分多路复用器进行变化,使得线路上可以同时传输多路模拟信号,当到达接收端以后再经过一个解频的过程把它恢复到原来的频率范围
5、的模拟信号,再由接收方电话机把模拟信号转换成声音信号。1模拟数据在模拟信道上传输模拟数据在模拟信道上传输 2数字数据在模拟信道上传输数字数据在模拟信道上传输 计算机和终端设备都是数字设备,它们只能接收和发送数字数据,而电话系统只能传输模拟信号,所以这个数字数据要进入到模拟信道以前要有一个变换器进行数字信号到模拟信号的转换,以便它能在模拟信道上传输,这样的一个变换过程叫调制(注意:这个调制过程并不改变数据的内容,仅是把数据的表示形式进行了改变)。这个变换器又叫做调制器。而当调制后的模拟信号传到接收端以后,在接收端也有一个变换器再对这个信号进行反变换,即又把它变回数字信号,这样的一个变换过程叫解调
6、。这个变换器又叫解调器。由于计算机和终端设备之间的数据通信一般是双向的,因此在数据通信的双方既有用于发送信号的调制器又有用于接收信号的解调器,所以把这两个设备合在一起形成我们通常所说的调制解调器(Modem)。kHz的标准话路带宽)提供全双工的数字信道。调制解调器最基本的调制方法有以下几种(在图2-1中给出了这几种波形传输数据的波形的示意图):(1)调幅(AM)即载波的振幅随基带数字信号而变化。例如,0对应于无载波输出,而1对应于有载波输出。(2)调频(FM)即载波的频率随基带数字信号而变化。例如,0对应于频率f1,而1对应于频率f2。(3)调相(PM)即载波的初始相位随基带数字信号而变化。例
7、如,0对应于相位0度,而1对应于180度。3模拟数据在数字信道上传输模拟数据在数字信道上传输用数字信道传输模拟数据时,需要对模拟数据进行脉冲编码调制(PCM)。PCM最初并不是为传送计算机数据所设计的,它的目的是为了能使电话局之间的一条中继线不只传送一路电话而是可以同时传送几十路电话所设计的。PCMKHz,为方便起见,取最高频率为4KHz,那么取样频率就是8KHz,相当于取样周期为125s,即每秒钟采样8000次。下一步是进行编码。在我国使用的PCM体制中,电话信号是采用8bit编码,也就是说,将取样后的模拟电话信号量化为256个不同等级中的一个。4数字数据在数字信道上传输数字数据在数字信道上
8、传输 这种方式最典型的例子是在两个装有Windows98操作系统的计算机上,利用Windows98中自带的“直接电缆连接”功能把两个计算机通过串行口或并行口直接相连。在这种情况下通信的双方发出的数据和接收的数据以及在信道上所传输的全部都是数字信号。对于数字数据在数字信道上传输来说,最普遍而且最容易的办法是用两个不同的电压电平来表示两个二进制数字。例如,无电压(也就是无电流)常用来表示0,而恒定的正电压用来表示1。另外,使用负电压(低)表示0,使用正电压(高)表示1也是很普遍的。后一种技术称为不归零制NRZ(NonReturntoZero)。使用这种不归零制NRZ信号的最大问题就是难以确定一位的
9、结束和另一位的开始,并且当出现一长串连续的1或连续的0时,在接收端无法从收到的比特流中提取位同步信号。曼彻斯特编码则可解决这一问题。它的编码方法是将每个码元再分成两个相等的间隔,码元1是由高至低电平转换,即其前半个码元的电平为高电平,后半个码元的电平为低电平。码元0则正好相反,从低电平到高电平的变换,即其前半个码元的电平为低电平,后半个码元的电平为高电平。这种编码的好处是可以保证在每一个码元的正中间出现一次电平的转换,即这个位中间跳变提供了时钟定时,这对接收端提取同步信号是非常有利的。但是从曼彻斯特编码的波形图不难看出其缺点,就是它所占的频带宽度比原始的基带信号增加了一倍。曼彻斯特编码还有一个
10、变种叫做差分曼彻斯特编码,这种差分曼彻斯特编码与上面讲的曼彻斯特编码有着共同的特点,即在每一个码元的正中间有一次电平的变换,这种编码在表示码元1时,其前半个码元的电平与上一个码元的后半个码元的电平一样(见图中的实心箭头);但若码元为0,则其前半个码元的电平与上一个码元的后半个码元的电平相反(见图)中的空心箭头),即用每位开始时有无电平的跳变来表示0(1)的编码。不论码元是1或0,在每个码元的正中间的时刻,一定要有一次电平的转换。差分曼彻斯特编码需要较复杂的技术,但可以获得较好的抗干扰性能。2.1.3 数据传输中的检错与纠错数据传输中的检错与纠错 纠错码是指在发送每一组信息时发送足够的附加位,接
11、收端通过这些附加位在接收译码器的控制下不仅可以发现错误,而且还能自动地纠正错误。如果采用这种编码,传输系统中不需反馈信道就可以实现一个对多个用户的通信,但译码器设备比较复杂,且因所选用的纠错码与信道干扰情况有关。某些情况为了纠正差错,要求附加的冗余码较多,这将会降低传输的效率。现在比较常见的纠错编码有:海明纠错码、正反纠错码等。1纠错码纠错码 2检错码检错码检错码是指在发送每一组信息时发送一些附加位,接收端通过这些附加位可以对所接收的数据进行判断看其是否正确,如果存在错误,它不能纠正错误而是通过反馈信道传送一个应答帧把这个错误的结果告诉给发送端,让发送端重新发送该信息,直至接收端收到正确的数据
12、为止。最简单的检错码为奇偶校验。它是在一个二进制数据字上加上一位,以便检测差错。例如,在偶校验时,要在每一个字符上增加一个附加位,使该字符中“1”的个数为偶数。在奇校验时,要在每一个字符上增加一个附加位,使该字符中“1”的个数为奇数。接收端检测该校验位以确定是否有差错发生。奇偶校验并不是一种十分安全可靠的检错方法,如果有偶数个数据位在传输中同时出错,接收端无法检测出差错的数据,所以其检错概率为50%。对于低速传输来说,奇偶校验是一种令人满意的检错法。通常偶校验常用于异步传输或低速传输,而奇校验常用于同步传输。循环冗余校验码是基于将位串看成是系数为0或1的多项式,一个k位帧可以看成是从xk-1到
13、x0的k次多项式的系数序列,这个多项式的阶数为k-1。高位(最左边)是xk-1项系数,下一位是xk-2的系数,以此类推。例如,110001有6位,表示成多项式是x5+x4+x0。它的6个多项式系数分别是1,1,0,0,0,和1。多项式的运算法则是模2运算。按照它的运算法则,加法不进位,减法不借位。加法和减法两者都与异或运算相同。如果采用多项式编码的方法,发送方和接收方必须事先商定一个生成多项式G(x),生成多项式的最高位和最低位必须是1。要计算m位的帧M(x)的校验和,生成多项式必须比该校验和的多项式短。基本思想是:将校验和加在帧的末尾,使这个带校验和的帧的多项式能被G(x)除尽。当接收方收到
14、带有校验和的帧时,用G(x)去除它,如果有余数,则传输出错。循环冗余校验(循环冗余校验(CRC)码)码计算校验和的算法如下:设生成多项式G(x)为n阶,在帧的末尾附加n个零,使帧为m+n位,则相应的多项式是2nM(x)。按模2除法用对应于G(x)的位串去除对应于2nM(x)的位串。按模2减法从对应于2nM(x)的位串中减去余数。结果就是要传送带校验和的帧,叫多项式T(x)。图2-4表示帧1101011011和G(x)=x4+x+1的算法。很清楚,T(x)能被G(x)除尽。在任何除法问题中,如果用被除数减去余数,则剩下的部分是肯定能够被除数除尽。例如,如果你用100除以7,余数为2;如果先用10
15、0减去2,剩下的98就能被7除尽。可以认为这种方法除了是G(x)整数倍数据的多项式差错检测不到外,其他错误均能捕捉到,由此可看出它的检错率是非常高的。目前,常见的生成多项式G(x)国际标准有以下几种:CRC-12G(x)=x12+x11+x3+x2+x+1CRC-16G(x)=x16+x15+x2+1CRC-CCITTG(x)=x16+x12+x5+1循环冗余校验(循环冗余校验(CRC)码)码循环冗余校验(循环冗余校验(CRC)码)码2.1.4 多路复用多路复用 频分多路复用FDM是利用传输介质的可用带宽超过给定信号所需的带宽这一优点。频分多路复用FDM是把每个要传输的信号以不同的载波频率进行
16、调制,而且各个载波频率是完全独立的,即信号的带宽不会相互重叠,然后在传输介质上进行传输,这样在传输介质上就可以同时传输许多路信号。1频分多路复用(频分多路复用(FDM)时分多路复用TDM正是利用了这一优点。利用每个信号在时间上交叉,可以在一个传输通路上传输多个数字信号,这种交叉可以是位一级的,也可以是由字节组成的块或更大量的信息。与频分多路复用类似,专门用于一个信号源的时间片序列被称为是一条通道时间片的一个周期(每个信号源一个),称之为一帧。时分多路复用TDM不仅局限于传输数字信号,模拟信号也可以同时交叉传输。另外,对于模拟信号,时分多路复用TDM和频分多路复用FDM结合起来使用也是可能的。一
17、个传输系统可以频分许多条通道,每条通道再用时分多路复用来细分。2时分多路复用(时分多路复用(TDM)2.2 数据交换数据交换 2.2.1 2.2.1 线路交换线路交换线路交换线路交换 2.2.3 2.2.3 报文分组交换报文分组交换报文分组交换报文分组交换 2.2.2 2.2.2 报文交换报文交换报文交换报文交换 返回返回返回返回使用线路交换方式,就是通过网络中的结点在两个站之间建立一条专用的通信线路。从通信资源的分配角度来看,“交换”就是按照某种方式动态地分配传输线路的资源。最普通的线路交换例子是电话系统。在通话之前,通过用户的呼叫(即拨号),如果呼叫成功,则从主叫端到被叫端就建立了一条物理
18、通路,这样双方就能进行通话了,当通话结束后双方挂机,这时为进行通话所建立起来的物理通路就自动拆除了。其实,线路交换方式的通信也应包括这三种状态,即线路建立、数据传送和线路拆除。2.2.1线路交换 例如:假设A站准备与B站建立一个连接,典型的做法是:在数据交换中,对一些实时性要求不高的信息,可以采用另一种数据交换的方法叫报文交换。报文交换方式传输的单位是报文,在报文中包括要发送的正文信息和指明收发站的地址及其它控制信息。在这种报文交换方式中,不需要在两个站之间建立一条专用通路。相反,如果一个站想要发送一个报文给另一站,它只要把一个目的地址附加在报文上,然后发送整个报文即可。报文从发送站到接收站,
19、中间要经过多个结点,在这每个中间结点中,都要接收整个报文,暂存这个报文,然后转发到下一个结点。2.2.2报文交换例如:假设发送一个从A站到B站的报文。报文分组交换是国际上计算机网络普遍采用的数据交换方式。报文分组交换试图综合报文交换和线路交换的优点。报文分组交换原理是把一个要传送的报文分成若干段,每一段都作为报文分组的数据部分,由于报文分组交换允许每个报文分组走不同的路径,所以一个完整的报文分组还必须包括地址、分组编号、校验码等传输控制信息,并按规定的格式排列每个分组。报文分组交换的工作方式非常象报文交换,形式上的主要差别在于:在分组交换网络中,要限制所传输的数据单位的长度。典型的最大长度是1
20、000位到几千位。2.2.3报文分组交换例如:考虑一个报文分组的传输。2.3 计算机网络的体系结构2.3.1 2.3.1 计算机网络体系结构的形成计算机网络体系结构的形成计算机网络体系结构的形成计算机网络体系结构的形成 2.3.3 TCP/IP2.3.3 TCP/IP参考模型参考模型参考模型参考模型 2.3.2 OSI2.3.2 OSI的参考模型的参考模型的参考模型的参考模型 返回返回返回返回计算机网络是由多种计算机和各类终端通过通信线路连接起来的复合系统。在这个系统中,由于计算机型号不一,终端类型各异,加之线路类型、连接方式、同步方式、通信方式的不同,给网络中各结点的通信带来许多不便。由于在
21、不同计算机系统之间,真正以协同方式进行通信的任务是十分复杂的。为了设计这样复杂的计算机网络,早在最初的ARPANET设计时即提出了分层的方法。“分层”可将庞大而复杂的问题,转化为若干较小的局部问题,而这些较小的局部总是比较易于研究和处理。2.3.1计算机网络体系结构的形成1974年,美国的IBM公司宣布了它研制的系统网络体系结构SNA(SystemNetworkArchitecture)。为了使不同体系结构的计算机网络都能互连,国际标准化组织(ISO)于1977年成立了一个专门的机构来研究该问题。不久,他们就提出一个试图使各种计算机在世界范围内互连成网的标准框架,即著名的开放系统互连基本参考模
22、型OSI/RM(OpenSystemsInterconnectionReferenceModel),简称为OSI。OSI采用这种层次结构可以带来很多好处。如:(1)各层之间是独立的。某一层并不需要知道它的下一层是如何实现的,而仅仅需要知道该层间的接口(即界面)所提供的服务。由于每一层只实现一种相对独立的功能,因而可将一个难以处理的复杂问题分解为若干个较容易处理的更小一些的问题。这样,整个问题的复杂程度就下降了。(2)灵活性好。当任何一层发生变化时(例如技术的变化),只要层间接口关系保持不变,则在这层以上或以下各层均不受影响。(3)结构上可分割开。各层都可以采用最合适的技术来实现。(4)易于实现
23、和维护。这种结构使得实现和调试一个庞大而又复杂的系统变得易于处理,因为整个的系统已被分解为若干个相对独立的子系统。(5)能促进标准化工作,因为每一层的功能及其所提供的服务都已有了精确的说明。OSI开放系统互连参考模型将整个网络的通信功能划分成七个层次,每个层次完成不同的功能。这七层由低层至高层分别是物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。1物理层2.3.2OSI的参考模型物理层传输数据的单位是比特。物理层不是指连接计算机的具体的物理设备或具体的传输媒体是什么,因为它们的种类非常多,物理层的作用是尽可能的屏蔽这些差异,对它的高层即数据链路层提供统一的服务。所以物理层主要关心的
24、是在连接各种计算机的传输媒体上传输数据的比特流。为了达到这个目的,物理层在设计时涉及的主要问题有:用多大的电压代表“1”或“0”,以及当发送端发出比特“1”时,在接收端如何识别出这是比特“1”而不是比特“0”确定连接电缆材质、引线的数目及定义、电缆接头的几何尺寸、锁紧装置等l指出一个比特信息占用多长时间l采用什么样的传输方式l初始连接如何建立当双方结束通信如何拆除连接。综上所述,物理层提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性。2数据链路层数据链路层传输数据的单位是帧,数据帧的帧格式中包括的信息有:地址信息部分、控制信息部分、数据部分、校验信息部分。数据链路层的主
25、要作用是通过数据链路层协议(即链路控制规程),在不太可靠的物理链路上实现可靠的数据传输。数据链路层把一条有可能出差错的实际链路,转变成为让网络层向下看起来好象是一条不出差错的链路。为了完成这一任务,数据链路层还要解决如下一些主要问题:(1)代码透明性的问题。由于物理层只是接收和发送一串比特流信息而不管其是什么含义。(2)流量控制的问题。在数据链路层还要控制发送方的发送速率必须使接收方来得及接收。当接收方来不及接收时,就必须及时地控制发送方的发送速率,即在数据链路层要解决流量控制的问题。3网络层网络层传送的数据单位是报文分组或包。在计算机网络中进行通信的两个计算机之间可能要经过许多个结点和链路,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络技术 应用
限制150内