数据链路层和物理层复习提纲

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,复习提纲（第三章）,物理层的,基本作用、基本任务、四个基本特性,物理层下的传输媒体（介质）,导向传输媒体（双绞线、同轴电缆、光缆）,非导向传输媒体（无线电、短波、微波等）,链路、数据链路,的概念,数据链路层的目的、特点、,基本模型,数据链路层的信道通信方式（,本章以点对点通信为主,）,停止等待协议（,ARQ,协议）的,差错重传机制,透明传输,的概念和解决方法,CRC,检验的基本原理和计算方法,PPP,点对点协议的组成和工作过程,物理层的基本概念,物理层的,基本作用,是：要尽可能屏蔽掉传输媒体（介质）的差异，使物理层上面的数据链路层只需考虑完成本层的协议和服务而不用考虑网络的具体传输媒体（介质）是什么。,物理层的,主要任务,是：利用某种传输介质和通信技术，以通信接口规程（物理层协议）实现并约束,二进制,比特流的传输。,物理层对下列特性进行了描述和规范（书,36,）,机械特性,接线器形状、大小、排列等,电气特性,电缆线路上的电压变化范围,功能特性,某一电平的电压的表示含义,规程特性,各种可能事件的出现顺序,导向的传输媒体（介质）,双绞线,屏蔽双绞线,STP(Shielded Twisted Pair),无屏蔽双绞线,UTP(Unshielded Twisted Pair),同轴电缆,50,同轴电缆,75,同轴电缆,光缆（光纤）,导向的传输媒体（介质）,-,双绞线,双绞线有多种类型，不同类型的双绞线所提供的带宽各不相同。例如，在局域网中所使用的双绞线有,无屏蔽双绞线,UTP(Unshielded,Twisted Pair),和,屏蔽双绞线,STP(Shielded,Twisted Pair),两类。每一类中又分为若干等级，比如,UTP,分为,3,类,UTP,、,4,类,UTP,和,5,类,UTP,，它们的传输带宽分别为,16 MHz,、,20 MHz,和,100 MHz,。,铜线,铜线,聚氯乙烯 套层,聚氯乙烯,套层,屏蔽层,绝缘层,绝缘层,无屏蔽双绞线,UTP,屏蔽双绞线,STP,导向的传输媒体（介质）,-,同轴电缆,同轴电缆,(Coaxial Cable),是局域网中应用较为广泛的一种传输介质。它由内、外两个导体组成，内导体是单股或多股线，呈圆柱形的外导体通常由编织线组成并围裹着内导体，内外导体之间使用等间距的固体绝缘材料来分隔，外导体用塑料外罩保护起来。,外导体屏蔽层,绝缘层,绝缘保护套层,内导体,同轴电缆,导向的传输媒体（介质）,-,光缆（光纤）,利用光线在光纤中的折射原理（全反射现象）,折射角,入射角,包层,（低折射率的媒体）,包层,（低折射率的媒体）,包层,纤芯,纤芯,（高折射率的媒体）,导向的传输媒体（介质）,-,光缆（光纤）,光纤的工作原理,高折射率,(,纤芯,),低折射率,(,包层,),光线在纤芯中传输的方式是不断地全反射,多模光纤与单模光纤,输入脉冲,输出脉冲,单模光纤,输入脉冲,输出脉冲,多模光纤,非导向的传输媒体（介质）,无线电波,传输所使用的频段很广。,短波通信（高频通信）,主要是靠电离层的反射，但短波信道的通信质量较差。,微波通信,在空间主要是直线传播。,地面微波接力通信（天线塔，,50,100km,）,可传输电话、电报、图像、数据,卫星通信（人造同步卫星,/,低轨道卫星）,一般等距离放置,3,颗相隔,120,度的卫星，即可实现全球通信,红外通信,激光,/,蓝牙通信,数据链路层的基本概念,链路,(link),：一个结点到相邻结点的一段物理线路段，中间没有任何其他的交换结点。,注意：一条链路只是一条通路（路径）的一个组成部分。,数据链路,(data link),：除物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。,现在最常用的方法是使用网络适配器（网卡）来实现这些协议的硬件和软件。,一般的网络适配器都包括了数据链路层和物理层这两层的功能。,数据链路层的基本概念,常常在两个对等的数据链路层之间划出一个数字管道，而在这条数字管道上传输的数据单位是,帧,。,数据链路层的目的,：在两相邻设备（网络节点或端系统）之间，为多对用户的数据流提供可靠的、以帧为基础的、复用物理层（的二进制位流的）传输能力的服务。,早期的数据通信协议曾叫作,通信规程,(procedure),。因此在数据链路层，规程和协议是同义语。,结点,结点,帧,帧,数据链路层的基本概念,数据链路层的特点,需要链路管理,帧定界,流量控制,差错控制,将数据和控制信息区分开,透明传输,数据链路层的基本原理 基本模型,局域网,广域网,主机,H,1,主机,H,2,路由器,R,1,路由器,R,2,路由器,R,3,电话网,局域网,主机,H,1,向,H,2,发送数据,链路层,应用层,运输层,网络,层,物理,层,链路层,应用层,运输层,网络,层,物理,层,链路层,网络,层,物理,层,链路层,网络,层,物理,层,链路层,网络,层,物理,层,R,1,R,2,R,3,H,1,H,2,从层次上来看数据的流动,数据链路层的基本原理 基本模型,局域网,广域网,主机,H,1,主机,H,2,路由器,R,1,路由器,R,2,路由器,R,3,电话网,局域网,主机,H,1,向,H,2,发送数据,链路层,应用层,运输层,网络,层,物理,层,链路层,应用层,运输层,网络,层,物理,层,链路层,网络,层,物理,层,链路层,网络,层,物理,层,链路层,网络,层,物理,层,R,1,R,2,R,3,H,1,H,2,仅从数据链路层观察帧的流动,数据链路层的基本原理信道类型,数据链路层使用的信道主要有以下两种类型：,点对点信道,这种信道使用一对一的点对点通信方式,广播信道,这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送,数据链路层的基本概念流量控制,虽然物理层在传输比特时会出现差错，但由于数据链路层的,ARQ,停止等待协议,采用了有效的,检错重传,机制，数据链路层对上面的网络层就可以提供可靠传输的服务。,超时计时器,的作用,结点,A,发送完一个数据帧时，就启动一个,超时计时器,(timeout timer),；又称为定时器。,若到了超时计时器所设置的重传时间,tout,而仍收不到结点,B,的任何确认帧，则结点,A,就重传前面所发送的这一数据帧。,数据链路层的基本概念流量控制,实用的停止等待协议,ARQ,时,间,A,B,DATA0,送,主,机,ACK,DATA1,送,主,机,ACK,(a),正常情况,A,B,DATA0,DATA0,送,主,机,ACK,(c),数据帧丢失,重,传,t,out,丢,失,！,A,B,DATA0,送,主,机,ACK,DATA0,丢,弃,ACK,(d),确认帧丢失,重,传,t,out,丢,失,！,A,B,DATA0,NAK,DATA0,送,主,机,ACK,(b),数据帧出错,重,传,出错,数据链路层的基本概念流量控制,如何解决,重复帧,问题,使每一个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加,1,。,若结点,B,收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧并且也交给了主机,B,。,但此时结点,B,还必须向,A,发送确认帧,ACK,，因为,B,已经知道,A,还没有收到上一次发过去的确认帧,ACK,。,点对点信道的数据链路层,三个基本问题,封装成帧,透明传输,差错控制,点对点信道的数据链路层封装成帧,封装成帧,(framing),就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。,首部和尾部的一个重要作用就是进行,帧定界,。,帧结束,帧首部,IP,数据报,帧的数据部分,帧尾部,MTU,数据链路层的帧长,开始,发送,帧开始,用控制字符进行帧定界的方法举例,SOH,装在帧中的数据部分,帧,帧开始符,(16,进制,01),帧结束符,(16,进制,04),发送在前,EOT,点对点信道的数据链路层透明传输,当传送的帧是由文本文件（键盘输入的,ASCII,码）组成的帧时，其数据部分不会出现,SOH,和,EOT,这样的帧定界控制字符。可见不管从键盘上输入什么字符都可以放在这样的帧中传输过去，因为这样的传输就是,透明传输,。,当传送的帧的数据部分是非,ASCII,码（程序或图像等），情况就不同了，如果数据中的某个字节的二进制编码正好和,SOH,或,EOT,一样，则数据链路层会,错误地“找到帧的边界”,，,把部分帧收下（误认为是完整帧），而把剩下的那部分数据丢弃（这部分找不到帧边界控制字符,SOH,）,。,点对点信道的数据链路层透明传输,SOH,EOT,出现了“,EOT”,被接收端当作无效帧而丢弃,被接收端,误认为是一个帧,数据部分,EOT,完整的帧,发送,在前,解决透明传输问题,字节填充,(byte stuffing),或,字符填充,(character stuffing),的方法,发送端的数据链路层在数据中出现控制字符“,SOH”,或“,EOT”,的前面插入一个转义字符“,ESC”(,其十六进制编码是,1B),；接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。,如果转义字符也出现数据当中，那么应在转义字符前面再插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。,SOH,SOH,EOT,SOH,ESC,ESC,EOT,ESC,SOH,ESC,ESC,ESC,SOH,原始数据,EOT,EOT,经过字节填充后发送的数据,字节填充,字节填充,字节填充,字节填充,发送,在前,帧开始符,帧结束符,用字节填充法解决透明传输的问题,SOH,点对点信道的数据链路层差错控制,在传输过程中可能会产生,比特差错,：,1,可能会变成,0,而,0,也可能变成,1,。,在一段时间内，传输错误的比特占所传输比特总数的比率称为,误码率,BER,(Bit Error Rate),。,误码率与信噪比有很大的关系,。,为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。,循环冗余检验的原理,在数据链路层传送的帧中，广泛使用了,循环冗余检验,CRC,的检错技术。,在发送端，先把数据划分为组。假定每组,k,个比特。,假设待传送的一组数据,M,=101001,（现在,k,=6,）。我们在,M,的后面再添加供差错检测用的,n,位,冗余码,一起发送。,冗余码的计算,用二进制的模,2,运算进行,2,n,乘,M,的运算，这相当于在,M,后面添加,n,个,0,。,得到的,(,k,+,n,),位的数除以事先双方选定好的长度为,(,n,+1),位的,除数,P,，得出,商,是,Q,而,余数,是,R,，余数,R,比除数,P,少,1,位，即,R,是,n,位。,模,2,运算加法不进位、减法不借位,冗余码的计算举例,现在,k,=6,M,=101001,。,假设,n,=3,除数,P,=1101,，被除数是,2,n,M,=101001000,。,模,2,运算的结果是：,商,Q,=110101,，,余数,R,=001,。,把余数,R,作为,冗余码,添加在数据,M,的后面发送出去。所以最后发送的数据是：,2,n,M,+,R,，,即：,101001001,，共,(,k,+,n,),位。,110101,Q,(,商,),P,(,除数,),1101 101001000,2,n,M,(,被除数,),1101,1110,1101,0111,0000,1110,1101,0110,0000,1100,1101,001,R,(,余数,),，作为,FCS,循环冗余检验的原理说明,帧检验序列,FCS,在数据后面添加上的冗余码称为,帧检验序列,FCS(Frame Check Sequence),。,循环冗余检验,CRC,和帧检验序列,FCS,并不等同。,CRC,是一种常用的检错方法，而,FCS,是添加在数据后