第2章-有线网络通信基础

第二章有线网络通信的基础,概述,2.1网络通信的几个基本概念2.2数据的编码2.3传输信道2.4数据通信方式2.5传输媒体2.6介质的分配2.7数据交换技术2.8差错控制,2.1网络通信的几个基本概念（一）,数据(data)运送信息的实体。信号(signal)数据的电气的或电磁的表现。“模拟的”(analogous)连续变化的。“数字的”(digital)取值是离散数值。调制把数字信号转换为模拟信号的过程。解调把模拟信号转换为数字信号的过程。,2.1网络通信的几个基本概念（二）,2.1网络通信的几个基本概念（三）,同步：所谓同步，就是要求通信的收发双方在时间基准上保持一致。目的：使收发双方正确的接收位(bit)和字符。同步是网络最基本的要求。,2.2数据的编码（一）,网络中基本的数据编码方法：数据信号,数据编码方法,模拟数据编码,数字数据编码,振幅键控ASK,移频键控ASK,移相键控ASK,非归零码NRZ,曼彻斯特编码,差分曼彻斯特编码,2.2数据的编码（二）,最基本的模拟数据编码调幅(AM)：载波的振幅随信号而变化。调频(FM)：载波的频率随信号而变化。调相(PM)：载波的初始相位随信号而变化（比如当表示数字1时，取0=0；表示数字0时，取0=）,0,1,0,0,1,1,1,0,0,调幅,调频,调相,2.2数据的编码（三）,数字数据编码：非归零码（NRZ）：规定用低电平表示逻辑0，高电平表示逻辑1。优点：是一种全宽码，有利于提高接收方的信噪比；缺点：难以分辨一位的结束和另一位的开始；为保证收发双方的同步，必须在发送NRZ码的同时，用另一个信道同时传送同步信号。,2.2数据的编码（四）,数字数据编码：曼彻斯特编码：规则：每比特的周期T分为前T/2与后T/2两部分；通过前T/2传送该比特的反码，后T/2传送该比特的原码。优点：无需另外发送同步信号。,2.2数据的编码（五）,数字数据编码：差分曼彻斯特编码：曼彻斯特编码的改进；每比特的值根据其开始边界是否发生跳变来决定。一个比特开始处出现电平跳变表示传输码元“0”；不发生跳变表示传输“1”。若连续两位均为1，则前一位中点必须要有跳变（以易于提取时钟)比曼彻斯特编码变化少，编码效率更高,几种数据编码形式：,1,0,0,0,1,0,1,1,数据,(a)非归零码,同步时钟,(b)曼彻斯特编码,(c)差分曼彻斯特编码,2.3传输信道,2.3.1模拟通信信道数据编码问题；数据传输方式；2.3.2数字信道传输代码；数据传输；,2.3.1模拟通信信道（一）,数据传输方式：,数据传输方式,并行传输,串行传输,同步传输,异步传输,2.3.1模拟通信信道（二）,并行传输：将表示一个字符的8位二进制代码通过8条并行的通信信道同时发送出去，每次发送一个字符代码。缺点：收发双方必须建立并行的多条通信信道。,b0,b1,b2,b3,b4,b5,b6,b7,发送方,接收方,b0,b1,b2,b3,b4,b5,b6,b7,并行通信信道,2.3.1模拟通信信道（三）,串行传输：传送的每个字符的二进制代码按由低位到高位的顺序，依次发送。同步传输：同步通信要求接收端时钟频率和发送端时钟频率一致。发送端发送连续的比特流。,发送端,接收端,b7,b6,b5,b4,b3,b2,b1,b0,串行通信信道,SYN,STX,同步字符,帧内数据,SYN,同步字符,帧起始字符,帧结束字符,2.3.1模拟通信信道（四）,异步传输：异步通信时不要求接收端时钟和发送端时钟同步。发送端发送完一个字节后，可经过任意长的时间间隔再发送下一个字节。异步通信的通信开销较大，但接收端可使用廉价的、具有一般精度的时钟来进行数据通信。,b6,b5,b4,b3,b2,b1,b0,字节3,终止位逻辑“0”,起始位逻辑“1”,2.3.2数字信道（一）,传输代码ASCII码扩充的二、十进制交换码博多码CCITT的国际5单位字符编码,2.3.2数字信道（二）,模拟信号的数字化通常采用脉码调制PCM(PulseCodeModulation)体制。采样定理：如果在规定的时间间隔内，以有效信号F(t)最高频率的两倍或两倍以上的速率对该信号进行采样的话，则这些采样值中就包含了无混叠而又便于分离的全部原始信号信息。如话音数据的最高频率为3400Hz，可以以8000Hz的采样频率对其采样。,2.4数据通信方式,数据通信按照信号传送方向与时间的不同，可以分为三种：单向通信（单工通信）只能有一个方向的通信而没有反方向的交互。双向交替通信（半双工通信）通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。双向同时通信（全双工通信）通信的双方可以同时发送和接收信息。,发送,单向信道,接收,(单工通信),发送,接收,接收,发送,双向信道,(半双工通信),发送,接收,双向信道,接收,发送,(双工通信),2.5有线传输媒体,同轴电缆粗缆（传输距离500m）细缆（传输距离186m）双绞线屏蔽双绞线STP(ShieldedTwistedPair)无屏蔽双绞线UTP(UnshieldedTwistedPair)光纤,各种电缆,铜线,铜线,聚氯乙烯套层,聚氯乙烯套层,屏蔽层,绝缘层,绝缘层,外导体屏蔽层,绝缘层,绝缘保护套层,内导体,无屏蔽双绞线UTP,屏蔽双绞线STP,同轴电缆,光纤的工作原理,高折射率(纤芯),低折射率(包层),光线在纤芯中传输的方式是不断地全反射,2.6介质的分配,介质的静态分配频分复用（FDM）时分复用（TDM）统计时分复用（STDM）波分复用（WDM）介质的动态分配CDMA/CD（有冲突检测的载波侦听多路访问协议）,频分复用,频率,时间,频率1,频率2,频率3,频率4,频率5,时分复用,频率,时间,B,C,D,B,C,D,B,C,D,B,C,D,时分复用,频率,时间,C,D,C,D,C,D,A,A,A,A,C,D,时分复用,频率,时间,B,D,B,D,B,D,A,A,A,A,B,D,时分复用,频率,时间,B,C,B,C,B,C,A,A,A,A,B,C,时分复用,时分复用的每个用户在其占有的时间片内，用户使用通信信道的全部带宽；时分复用可能会造成线路资源的浪费。,统计时分复用STDM,用户,A,B,C,D,a,b,c,d,t,t,t,t,t,3个STDM帧,#1,a,c,b,a,b,b,c,a,c,d,#2,#3,统计时分复用,统计时分复用STDM,把公共信道的时隙实行“按需分配”，即只对那些需要传送信息或正在工作的终端才分配给时隙，使所有时隙都能饱满地得到使用，可以使服务的终端数大于时隙的个数，提高了信道的利用率，起到真正“复用”的作用。,波分复用WDM,波分复用就是光的频分复用。,CDMA/CD（有冲突检测的载波监听多路访问协议）,作用：能够检测到网络中冲突和碰撞的发生。什么是碰撞“冲突”：两个站发出的帧在时间上重叠称为冲突。在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息，两站发出的信号均不能被接收方正确接收。,CDMA/CD（二）,最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。,B向D发送数据,C,D,A,E,匹配电阻（用来吸收总线上传播的信号）,匹配电阻,不接受,不接受,不接受,接受,B,只有D接受B发送的数据,CDMA/CD（三）,原理：发送前监听信道，若忙则不发送；若信道空闲则发送，且发送后还要监听信道一段时间，以检测冲突。发送后还要监听是因为A向B发出的信息，要经过一定的时间后才能传送到B。若检测到冲突则采用指数回退法进行处理如下：,1km,A,B,t,t=0,当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。,CDMA/CD（四）,第一次碰撞后，随机延迟0或1个时槽再试；第二次碰撞后，随机延迟0，1，2或3个时槽再试；第i次碰撞后，随机延迟0，1，2，或2j-1个时槽再试。（i10,j=10)第16次重试，仍碰撞，则宣告失败。,CDMA/CD（五）,思考：使用CSMA/CD协议的以太网能进行全双工通信吗？,发送后到底需要监听信道多久？2=51.2us（争用期），表示网络最远两点信号传送时间的2倍。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。对于10Mb/s以太网，在争用期内可发送512bit，即64字节。以太网在发送数据时，若前64字节没有发生冲突，则后续的数据就不会发生冲突。,如果发生冲突，就一定是在发送的前64字节之内。由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于64字节。,CSMA/CD总结,用在以太网和IEEE802.3协议中这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。,2.7数据交换技术,回顾一下电路交换的特点两部电话机只需要用一对电线就能够互相连接起来。,更多的电话机互相连通：5部电话机两两相连，需10对电线。N部电话机两两相连，需N(N1)/2对电线。当电话机的数量很大时，这种连接方法需要的电线对的数量与电话机数的平方成正比。,使用交换机：当电话机的数量增多时，就要使用交换机来完成全网的交换任务。,交换机,在这里，“交换”(switching)的含义是：转接把一条电话线转接到另一条电话线，使它们连通起来。从通信资源的分配角度来看，“交换”就是按照某种方式动态地分配传输线路的资源。,数据交换分类：线路交换报文交换分组交换,线路交换举例,A和B通话经过四个交换机通话在A到B的连接上进行,(,(,(,(,交换机,交换机,交换机,交换机,用户线,用户线,中继线,中继线,B,D,C,A,线路交换举例,C和D通话只经过一个本地交换机通话在C到D的连接上进行,(,(,(,(,交换机,交换机,交换机,交换机,用户线,用户线,中继线,中继线,B,D,C,A,线路交换特点：,连接建立期间占有的信道是专用的，即使没有数据传送，别人也不能使用。计算机数据具有突发性。这导致通信线路的利用率很低。,报文交换：,不管发送数据的长度是多少，都把它当作一个逻辑单元发送；不需要预先在源主机与目的主机之间建立“线路连接”；源主机所发送的每一个分组都可以独立地选择一条传输路径。每个分组在通信子网中可能是通过不同的传输路径到达目的主机。,报文交换工作原理：,报文交换的时延较长，从几分钟到几小时不等。现在报文交换已经很少有人使用了。,分组交换的原理（一）,在发送端，先把较长的报文划分成较短的、固定长度的数据段。,报文,分组交换的原理（二）,每一个数据段前面添加上首部构成分组。,数据,数据,数据,首部,首部,首部,分组交换的原理（三）,分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端（假定接收端在左边）。,分组首部的重要性,每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。用这样的存储转发方式，最后分组就能到达最终目的地。,分组交换的原理（四）,接收端收到分组后剥去首部还原成报文。,数据,首部,数据,首部,数据,首部,分组交换的原理（五）,最后，在接收端把收到的数据恢复成为原来的报文。这里我们假定分组在传输过程中没有出现差错，在转发时也没有被丢弃。,分组交换网的示意图,H1,A,分组交换网,B,D,E,C,H5,H6,H4,H2,H3,H1向H5发送分组,H2向H6发送分组,注意分组路径的变化！,结点交换机,注意分组的存储转发过程,H1,A,分组交换网,B,D,E,C,H5,H6,H4,H2,H3,H1向H5发送分组,结点交换机,在结点交换机A暂存查找转发表找到转发的端口,在结点交换机C暂存查找转发表找到转发的端口,在结点交换机E暂存查找转发表找到转发的端口,最后到达目的主机H5,分组交换的优点,迅速不必先建立连接就能向其他主机发送分组；充分使用链路的带宽。高效分组长度较短，在传输出错时，检错容易并且重发花费的时间较少。现有的公用数据网都采用分组交换技术。,分组交换带来的问题,分组在各结点存储转发时需要排队，这就会造成一定的时延。分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。,三种交换的比较,ABCD,ABCD,ABCD,报文交换,电路交换,分组交换,t,分组交换的分类,数据报转发方式；虚电路转发方式；什么是数据报方式？每一个分组都带有完整的目的站地址，独立地进行路由选择，同一终端送出的不同分组可以沿着不同的路径到达终点。在目的地，根据分组的序号重新排列次序，组合成报文。每一个单独处理的分组称为一个数据报。,数据报方法的示意图：A有三个分组的报文将送到C站，分组1、2通过节点1、2、3、6传向C站；而分组3通过节点1、4、3、6传向C站；节点6将它们重新按序排列组合起来，再送至C站。,每个数据报自身携带有足够的信息。整个分组传送过程中，由每个交换节点为每个分组查找路由表，单独作出路由选择，各分组不能保证按顺序到达目的节点，有些还可能会丢失。数据报是一种无连接服务，提供的服务是不可靠的，它不能保证服务质量。实际上“尽最大努力交付”的服务就是没有质量保证的服务。典型网络：Internet,虚电路转发方式：两个用户终端设备在开始互相传输数据之前必须通过网络建立一条逻辑上的连接（称为虚电路。数据的通信需要经历虚电路建立、数据传送、虚电路拆除三个阶段。和电路交换不同之处：经呼叫后在两个数据站之间建立起来的是一条虚拟电路（逻辑信道）。由于对分组的统计时分复用，在一条实际的链路上可以存在多条虚电路。,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,H1要和H5通信,主机H1先向主机H5发出一个特定格式的控制信息分组，要求进行通信，同时寻找一条合适路由。若主机H5同意通信就发回响应，然后双方就建立了虚电路。,数据是怎么在虚电路上传输的？每个交换节点保留一张虚电路表，通过查找虚电路表进行数据传递。当分组到达节点时，节点根据其携带的逻辑信道号匹配虚电路表，以确定该分组应发出的端口及其下一段信道上所占用的逻辑信道号，再将该分组发往下一个节点。,A发送建立分组给网络，最终目的地是D,虚电路建立过程交换机1为建立分组分配输入VCI为3，出口选5交换机2为建立分组分配输入VCI为5，出口选7交换机4为建立分组分配输入VCI为7，出口选4D分配输入VCI为4,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,在虚电路建立后，网络向用户提供的服务就好像在两个主机之间建立了一对穿过网络的数字管道。所有发送的分组都按顺序进入管道，然后按照先进先出的原则沿着此管道传送到目的站主机。到达目的站的分组顺序就与发送时的顺序一致,虚电路的应用：用在ATM,帧中继,X.25没有用于今天的Internet,数据报与虚电路的比较,思考：,为什么一个分组沿着路由在每条链路上不能保持相同的VC号？,2.8差错控制,数字信号通过实际的信道：,失真不严重失真严重,实际的信道（带宽受限、有噪声、干扰和失真）,输入信号波形,输出信号波形(失真不严重),2.8差错控制（二）,误码率：误码率是指二进制码元在数据传输系统中被传错的概率，它在数值上近似等于：Pe=Ne/N，其中N为传输的二进制码元总数，Ne为被传错的码元数；误码率是衡量数据传输系统正常工作状态下传输可靠性的参数之一；CCITT规定测试时间为15min。,2.8差错控制（二）,人们在设计差错控制方法时提出了两种策略：纠错码：每个传输的分组带上足够的冗余信息；接收端能发现并自动纠正传输差错。检错码:分组仅包含足以使接收端发现差错的冗余信息；接收端能够发现出错，但不能确定哪位是错的，并且自己