第四章数据链路层1.ppt

  1. 1、本文档共35页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三章 通信子网的物理层 3.1 物理层概述 3.2 物理层比特流传输模式 串行(同步,异步),并行 3.3 通信介质 3.4 传输信道 多路复用技术 3.5 传输编码 尽量减少物理层的传输错误 计算机网络 第 4 章 数据链路层 第 4 章 数据链路层 网络层的数据是怎样被封装进链路层帧的? 沿着网络层的通讯路径,不同的链路可以采用不同的链路层协议吗? 两种不同的链路层信道 广播信道 点对点通信 第 4 章 数据链路层 4.1 数据链路层的基本概念 4.2 数据交换技术 4.3 数据的可靠传输 4.3.1校验算法 4.3.2 链路层的差错控制 4.4 数据传输的流量控制 4.5 数据的同步传输控制 4.6 数据的封装与解封装 4.7 典型链路层协议 4.1 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。 现在最常用的方法是使用适配器(即网卡)来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 第 4 章 数据链路层 定义了链路两端的节点之间交互的分组格式,以及当发送和接受分组时这些节点采取的动作。 差错检测,重传,流量控制和随机接入。 协议:以太网,802.11无线LAN(wifi),令牌环和PPP等。 不同的链路层协议提供的服务是不同的。 很多功能硬件实现(接口卡) 较高层次的链路层功能,如网络层接收数据报,装配链路层寻址信息以及激活控制器引荐,接受时相应来自控制器的中断。 数据链路层的主要功能 (1) 链路建立与管理 PPP,广播:多路访问 (2) 帧同步(定界) (3) 流量控制 (4) 差错控制 点到点重传 (5) 将数据和控制信息区分开 (6) 透明传输 (7) 寻址 4.2 数据交换技术 通信子网的重要概念——交换 使用交换机 当电话机的数量增多时,就要使用交换机来完成全网的交换任务。 “交换”的含义 在这里,“交换”(switching)的含义就是转接——把一条电话线转接到另一条电话线,使它们连通起来。 交换即数据在节点的进出。 连续数据通过节点的转发方式,称作数据交换技术。 三种交换方式:电路交换,报文交换,分组交换 电话系统——电路交换 特点:电路交换必定是面向连接的。 电路交换的三个阶段: 建立连接 通信 释放连接 电路交换举例 A 和 B 通话经过四个交换机 通话在 A 到 B 的连接上进行 电路交换举例 C 和 D 通话只经过一个本地交换机 通话在 C 到 D 的连接上进行 电路交换特点 基本没有延迟 接受方毕业应答才能通信 计算机数据具有突发性——通信线路的利用率很低——不适合计算机通信。 分组交换网的示意图 注意分组的存储转发过程 分组交换的优点 高效 动态分配传输带宽,对通信链路是逐段占用。 灵活 以分组为传送单位和查找路由。 迅速 不必先建立连接就能向其他主机发送分组;充分使用链路的带宽。 可靠 完善的网络协议;自适应的路由选择协议使网络有很好的生存性。 分组交换带来的问题 分组在各结点存储转发时需要排队,这就会造成一定的时延。 分组必须携带的首部(里面有必不可少的控制信息)也造成了一定的开销。 报文交换——早期的存储转发 在 20 世纪 40 年代,电报通信也采用了基于存储转发原理的报文交换(message switching)。 报文交换的时延较长,从几分钟到几小时不等。 节点的缓冲容量,线路占用,线路故障等。现在报文交换已经很少有人使用了。 三种交换的比较 4.3 数据的可靠传输 虽然物理层在传输比特时会出现差错,但由于数据链路层采用了有效的检错重传机制,数据链路层对上面的网络层就可以提供可靠传输的服务。 处理方式 校验技术与校验算法 硬件实现 4.3 数据的可靠传输 1.奇偶校验 奇校验 0111000110101011 1 偶校验 行奇偶校验 块奇偶校验(二维奇偶校验) 2.汉明码(海明码) 纠错码 在数据中间加入几个校验码,码距均匀拉大,将数据的每个二进制位分配在几个奇偶校验组里,当某一位出错,会引起几个校验位的值发生变化。 利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,可以区分无错和在码字中的n个不同位置的一位错。 2.汉明码(海明码) 它必需满足以下关系式: 2r ≥ k+r+1 校验码个数为K,2的K次方个信息,1个信息用来指出“没有错误”,其余(2^K)-

文档评论(0)

junjun37473 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档