数据链路层基础与应用第4章.ppt
《数据链路层基础与应用第4章.ppt》由会员分享,可在线阅读,更多相关《数据链路层基础与应用第4章.ppt(90页珍藏版)》请在三一办公上搜索。
1、高等院校计算机专业精选教材.网络与通信技术,第一篇:网络基础篇第4章 数据链路层基础与应用,尚晓航 编著清华大学出版社,本章内容与要求,掌握:数据链路层的基本概念了解:数据链路层的功能和作用了解:局域网的工作原理掌握:以太网的基础知识和常用标准掌握:数据链路层的部件掌握:数据链路层的设备掌握:虚拟局域网技术掌握:交换式局域网技术,4.1数据链路层的基本概念,4.1数据链路层的基本概念,1.数据链路层传输的数据单元作用:将可能有差错的物理信道改造成逻辑上无差错的数据链路。数据单元:为“数据帧(frame)”。2.数据链路层使用的两种通信信道类型位于OSI模型或TCP/IP模型的低层。在应用中,会
2、遇到两种信道类型:广播通信信道和点-点通信信道;使用不同信道的网络,数据链路层的处理就会不同。(1)广播式的通信信道确定使用广播信道的通信对象;解决多结点争用公用通信信道的问题。(2)点-点式的通信信道在广域网中,通常采用点-点式的通信信道。如何解决和选择路径是重要问题。,4.1数据链路层的基本概念,3.数据链路层要解决的主要问题(1)封装成帧是指在数据的首位添加必要的控制信息。参见图4-1。(2)透明传输:是传输信道像一个透明的通道。(3)差错检测在帧尾封装差错检验码用来检查此次发送的数据帧是否发生了差错。,2023/9/18,第4章 数据链路层基础与应用,5,4.1数据链路层的基本概念,4
3、.数据链路层的功能(1)负责点到点的通信两个相邻结点可能是PC-PC、PC-路由器传递的数据流如图4-1。,第4章 数据链路层基础与应用,6,4.1数据链路层的基本概念,(2)数据链路层的专业功能链路管理;帧同步;流量控制;差错控制;帧的透明传输;寻址;数据链路层协议。(3)数据链路层的协议:IEEE 802、ATM、帧中继,4.1数据链路层的基本概念,5.数据链路层的设备与部件最常见的产品有:网卡、网桥第2层交换机。,2023/9/18,第4章 数据链路层基础与应用,8,4.2 差错控制技术,2023/9/18,第4章 数据链路层基础与应用,9,4.2差错控制技术,1.什么是差错?收到的数据
4、与原来发送的数据不一致的现象称为“传输差错”。2.差错的分类与差错出现的可能原因(1)热噪声差错:是由传输介质的内部因素引起的差错。(2)冲击噪声差错:是由外部因素引起的差错。3.无差错传输通常采用的两种控制技术在差错控制技术中,通常包括“差错的检查”和“差错的纠正”两个主要内容。,2023/9/18,第4章 数据链路层基础与应用,10,4.2差错控制技术,(1)检错法检错法与检错码。检错法的特点:通过“检错码”检错,通过“重传机制”纠正差错。(2)纠错法(又称为正向纠错法)纠错法与纠错码。纠错法的特点:使用纠大量的“附加位”。适用场合适用于:第一,没有反向信道,无法发回ACK或NAK信息的场
5、合。第二,线路传输时间长,要求重发不经济的场合。1.奇校验和偶检验VRC奇偶校验就是通过其附加位的设置,来保证传输数据中“1”的个数为“奇数”个或者是“偶数”个。如:表4-1。,2023/9/18,第4章 数据链路层基础与应用,11,4.2.1奇偶校验,2.奇偶校验的工作原理奇偶检验十分简单,但并不是一种安全的差错控制方法。如,表4-2。3.奇偶校验的特点与适用场合常用在低速通信的场合。,2023/9/18,第4章 数据链路层基础与应用,12,4.2.2方块校验,1.方块校验LRC对方块的“行”与“列”都进行奇偶校验。2.LRC校验的工作原理:见表4-3。,2023/9/18,第4章 数据链路
6、层基础与应用,13,4.2.3循环冗余校验,1.CRC的工作过程(1)CRC码的工作原理(2)发送方的处理(3)发送形成的比特序列(4)接收方的处理:用生成多项式G(x)进行验证。2.CRC的工作示例例题:试通过计算求出CRC校验码,并写出实际传输的比特序列。4.2.4 差错控制机制在检错法中,通过附加在帧尾的检错码对接收到的数据帧进行检查。当发现传输错误时,再采用差错控制机制进行纠正。,2023/9/18,第4章 数据链路层基础与应用,14,2023/9/18,第4章 数据链路层基础与应用,15,4.3局域网的数据链路层,9/18/2023,第4章 数据链路层基础与应用,16,4.3.1局域
7、网的定义,1.局域网LAN的定义LAN是一种小范围内,以实现资源共享、数据传递和彼此通信为基本目的,由网络结点(计算机或网络连接)设备和通信线路等硬件按照某种网络结构连接而成的,配有相应软件的高速计算机网络。,9/18/2023,第4章 数据链路层基础与应用,17,4.3.1局域网的定义,2.局域网的特点(1)共享传输信道(2)高传输速率(3)有限传输距离(4)低误码率(5)连接规范整齐(6)用户集中,归属与管理单一(7)采用多种传输介质及相应的访问控制技术(8)一般采用分布式控制和广播式通信(9)简单的低层协议(10)易于安装、组建和维护,9/18/2023,第4章 数据链路层基础与应用,1
8、8,4.3.2 IEEE 802局域网的模型与标准,IEEE802局域网参考模型分为:物理层MAC子层LLC子层,IEEE802参考模型与OSI/RM的比较,4.3.2 IEEE 802局域网的模型与标准,1.物理层IEEE802物理层的功能有:编码、解码、时钟的提取、发送、接收和载波检测功能;提供与数据链路层的接口。比特信号传输。信号类型。数据编码方式。传输介质的类型.拓扑结构及访问控制类型:总线型CSMA/CD、环型token-ring等传输速率:有10Mb/s10Gb/s多种。,4.3.2 IEEE 802局域网的模型与标准,2.IEEE 802的数据链路层,分为:介质存取控制子层(MA
9、C)逻辑链路控制子层(LLC)与接入各种传输媒体有关的问题都放在MAC子层。数据链路层中与媒体接入无关部分都集中在逻辑链路LLC子层,4.3.2 IEEE 802局域网的模型与标准,(1)MAC地址IEEE是世界上局域网全局地址的法定管理机构,负责分配高24位的地址,而低24位由生产厂商自己决定。定义:MAC地址又被称为硬件地址,它用来定义网络节点(计算机或设备)的位置。组成与表示:由共六个字节(48位)二进制数组成。如:00-50-BA-75-75网卡的物理地址通常是由网卡生产厂家烧入网卡的EPROM。它是传输数据时真正赖以标识发出数据和接收数据的主机的地址。,2023/9/18,第4章 数
10、据链路层基础与应用,22,4.3.2 IEEE 802局域网的模型与标准,(2)MAC的主要功能:将上层交下来的数据封装成帧进行发送(接收时进行相反的过程,将帧拆卸)实现和维护MAC协议位差错检测寻址,4.3.2 IEEE 802局域网的模型与标准,(3)划分LLC和MAC子层的原因:由于面对多种媒体局域网的数据链路层必须设置媒体访问控制功能,而局域网采用的媒体有多种,对应的媒体访问控制方法也有多种,为了使数据帧的传送独立于所采用的物理媒体和媒体访问控制方法。所以,IEEE 802标准特意把LLC独立出来,形成一个单独子层,使LLC子层与媒体无关,仅让MAC子层依赖于物理媒体和媒体访问控制方法
11、。,4.3.2 IEEE 802局域网的模型与标准,(4)LLC的主要功能:建立和释放数据链路层的逻辑连接提供与高层的接口差错控制给帧加上序号,LLC子层与MAC子层的区别:在LLC 子层的上面看不到具体的局域网。即,局域网对LLC子层是透明的。只有下到MAC子层才能看见所连接的是采用什么标准的局域网。即不同的局域网采用不同的MAC子层,而所有局域网的LLC子层均是一致的。局域网低两层的功能一般由硬件实现,它就是网络适配器,参见下页图。,4.3.2 IEEE 802局域网的模型与标准,IEEE802参考模型与具体功能/设备对应关系,4.3.3 局域网的访问控制方式及分类,3.IEEE 802的
12、标准:参见P87(1)MAC介质存取(访问)控制网络上MAC协议的使用就是为了保证数据在彼此传送时没有障碍,而且不会遗失。(2)介质存取控制访问方式的分类(1)集中式控制方式(2)分布式控制方式:著名的有以下两种:IEEE802.3争用型介质访问控制协议:CSMA/CD协议。IEEE802.5确定型介质访问控制协议:Token-Ring协议。(3)分布式控制访问方式的分类(1)“争用”型:使用CSMA/CD访问方式是基于“争用”的存取方法。(2)“定时”型:分配给每个站点一个可采用的带宽片,并确保当时间到来时对局域网进行存取。,IEEE802已经公布的主要标准如表所示。,4.3.3 局域网的访
13、问控制方式及分类,IEEE各标准之间及与OSI参考模型之间的关系,4.3.4 以太网的MAC算法和工作原理,IEEE802.3的标准制定的CSMA/CD协议主要用于物理拓扑结构为总线(bus)、星型或树型(tree)的以太网中。1.载波侦听与多路访问(CSMA)查看信道上有无数字信号传输称为“载波侦听”。2.冲突检测(CD)采用“随机数”时间延迟控制法。,4.3.4 以太网的MAC算法和工作原理,3.CSMA/CD算法的工作原理可简单概括为:先听后发。边听边发。冲突停止。随机延迟后重发。具体工作过程如下:,CSMA/CD发送工作过程,当一个站点想要发送数据的时候,它检测网络查看是否有其他站点正
14、在传输,即监听信道是否空闲。如果信道忙,则等待,直到信道空闲。如果信道闲,站点就传输数据。在发送数据的同时,站点继续监听网络确信没有其他站点在同时传输数据。因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据。如果两个或多个站点同时发送数据,就会产生冲突。当一个传输结点识别出一个冲突,它就发送一个拥塞信号,这个信号使得冲突的时间足够长,让其他的结点都有能发现。其他结点收到拥塞信号后,都停止传输,等待一个随机产生的时间间隙后重发。可概括为:先听后发、边发边听、冲突停止、随机延迟后重发,CSMA/CD接收工作过程,信道上连接的每个站点时间都在监听总线,如果有信息帧到来则接收;
15、得到MAC帧后再查看该帧的目的地址是不是本站点的地址如果是则复制再做下一步处理,否则,就丢弃该帧。,4.3.4 以太网的MAC算法和工作原理,4.使用CSMA/CD的以太网的工作特点在低负荷时,响应较快,具有较高的工作效率;在高负荷(结点激增)时,随着冲突的急剧增加,传输延时剧增,导致网络性能的急剧下降;不适合控制型网络。,4.3.4 以太网的MAC算法和工作原理,5.以太网传递的数据帧:组成结构如图4-4。,4.3.4 以太网的MAC算法和工作原理,6.以太网中数据的发送与接收如图4-5所示,在A站向B站发送数据帧时:仅当数据帧中的目的地址(MACB)与计算机(MACB)的地址一致时,计算机
16、才会接收;否则,不会接收,并丢弃收到的数据帧。,4.3.5 令牌环的工作原理和访问控制方法,令牌环技术适用于环形网络,其技术基础是令牌。是一种无争用的介质访问控制方法。令牌是一种特殊的帧,用于控制网络结点的发送权,只有持有令牌的结点才能发送数据。当环正常工作时,令牌总是沿着物理环路单向逐结点传送,传送顺序与结点在环路中的排列顺序相同。,令牌格式,令牌由IEEE8025帧中的SD、AC和ED字段组成,其中AC字节的第4位是令牌标志位。令牌标志位指出这是一个令牌,还是一个数据帧:“0”为闲,则是令牌,“1”为忙,则是数据帧。如下页图所示。,令牌格式与工作原理,令牌环中主要的3种操作(1),截获令牌
17、并且发送数据帧。如果没有结点需要发送数据,令牌就由各个结点沿固定的顺序逐个传递;如果某个结点需要发送数据,它要等待令牌的到来,当空闲令牌传到这个结点时,该结点修改令牌帧中的标志,使其变为“忙”的状态,然后去掉令牌的尾部,加上数据,成为数据帧,发送到下一个结点。接收与转发数据。数据帧每经过一个结点,该结点就比较数据帧中的目的地址,如果不属于本结点,则转发出去;如果属于本结点,则复制到本结点的计算机中,同时在帧中设置已经复制的标志,然后向下一结点转发。,取消数据帧并且重发令牌。由于环网在物理上是个闭环,一个帧可能在环中不停地流动,所以必须清除。当数据帧通过闭环重新传到发送结点时,发送结点不再转发,
18、而是检查发送是否成功。如果发现数据帧没有被复制(传输失败),则重发该数据帧;如果发现传输成功,则清除该数据帧,并且产生一个新的空闲令牌发送到环上。,令牌环中主要的3种操作(2),4.4数据链路层设备与部件,9/18/2023,第4章 数据链路层基础与应用,43,该层的主要部件有:网卡主要互连设备有:网桥、交换机、无线网桥,4.4.1网络适配器,1.网络适配器的组成与连接网卡的组成:如图4-7所示,网卡与计算机以并行方式传输信号;而与外部传输介质,则是以串行方式传输信号。网卡与LAN的连接:通过传输介质的接口连接。网卡与计算机的连接:通过主板上的I/O总线与计算机连接。网卡的硬件地址:MAC地址
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据链 基础 应用

链接地址:https://www.31ppt.com/p-6050280.html