- 1、本文档共54页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机网络(第2版) 吴功宜 编著 第4章数据链路层 本章学习要求: 了解:数据传输过程中差错产生的原因与性质 掌握:误码率的定义与差错控制方法 掌握:数据链路层的基本概念 了解:面向字符型数据链路层协议实例—BSC 掌握:面向比特型数据链路层协议实例— HDLC 掌握:Internet中的数据链路层协议 4.1 差错产生与差错控制方法 4.1.1 为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的; 设计数据链路层的主要目的: 将有差错的物理线路改进成无差错的数据链路; 方法 — 差错检测 差错控制 流量控制 作用:改善数据传输质量,向网络层提供高质量的服务。 4.1.2 差错产生的原因和差错类型 传输差错 — 通过通信信道后接收的数据与发送数据 不一致的现象; 差错控制 — 检查是否出现差错以及如何纠正差错; 通信信道的噪声分为两类:热噪声和冲击噪声; 由热噪声引起的差错是随机差错,或随机错; 冲击噪声引起的差错是突发差错,或突发错; 引起突发差错的位长称为突发长度; 在通信过程中产生的传输差错,是由随机差错与突发差错共同构成的。 传输差错产生过程 4.1.3 误码率的定义 误码率定义: 二进制比特在数据传输系统中被传错的概率, 它在数值上近似等于: Pe = Ne/N 其中,N为传输的二进制比特总数 Ne为被传错的比特数 讨论 误码率应该是衡量数据传输系统正常工作状态下传输可靠性的参数; 对于一个实际的数据传输系统,不能笼统地说误码率越低越好,要根据实际传输要求提出误码率要求; 对于实际数据传输系统,如果传输的不是二进制比特,要折合成二进制比特来计算; 差错的出现具有随机性,在实际测量一个数据传输系统时,只有被测量的传输二进制比特数越大,才会越接近于真正的误码率值。 4.1.4 检错码与纠错码 纠错码: 每个传输的分组带上足够的冗余信息; 接收端能发现并自动纠正传输差错。 检错码: 分组仅包含足以使接收端发现差错的冗余信息; 接收端能发现出错,但不能确定哪一比特是错的,并且自己不能纠正传输差错。 常用的检错码 奇偶校验码 垂直奇(偶)校验 水平奇(偶)校验水平 垂直奇(偶)校验(方阵码) 循环冗余编码CRC 目前应用最广的检错码编码方法之一 4.1.5 循环冗余编码工作原理 举例: 标准CRC生成多项式G(x) CRC-12 G(x)= x12+x11+x3+x2+x+1 CRC-16 G(x)= x16+x15+x2+1 CRC-CCITT G(x)= x16+x12+x5+1 CRC-32 G(x)= x32+x26+x23+x22+x16+x12+x11+ x10 +x8+x7+x5+x4 + x2+x+1 CRC校验码的检错能力 CRC校验码能检查出全部单个错; CRC校验码能检查出全部离散的二位错; CRC校验码能检查出全部奇数个错; CRC校验码能检查出全部长度小于或等于K位的突发错; CRC校验码能以[1-(1/2)K-1]的概率检查出长度为(K+1)位的突发错; 如果K=16,则该CRC校验码能全部检查出小于或等于16 位的所有的突发差错,并能以1-(1/2)16-1=99.997%的概率检查出长度为17位的突发错,漏检概率为0.003%; 4.1.6 差错控制机制 反馈重发机制 反馈重发机制的分类 停止等待方式 连续工作方式 拉回方式 选择重发方式 4.2 数据链路层的基本概念 4.2.1 物理线路与数据链路 线路 — 链路 物理线路 — 数据链路 4.2.2 数据链路控制 链路管理 帧同步 流量控制 差错控制 帧的透明传输 寻址 数据链路层协议 — 为实现数据链路控制功能而 制定的规程或协议。 1、帧同步 将比特流分成离散的帧,并计算每个帧的校验和。 字节计数法:特殊字符表示帧的开始,一个字段来给出帧的长度。缺点:若计数出错,对本帧和后面的帧有影响。 字符填充的首尾定界符:特殊字符表示帧的开始,信息位中的特殊字符前加一个转义字符DLE。缺点:局限于8位字符和ASCII字符传送。 比特填充的首尾标志方法:特定的比特模式标志帧的起始
您可能关注的文档
最近下载
- 中职《幼儿心理学》课程教学课件-项目二任务3 感知觉规律的运用.pptx VIP
- Hasselblad哈苏H6中文说明书.pdf
- (人教2024版)一年级数学上册《数学游戏》单元复习讲义.docx
- 木材人造板制造工艺考核试卷.docx VIP
- 百家争鸣(共张PPT)-PPT课件模版[1].pptx
- 《无障碍设施施工验收及维护规范》(GB50642—2011)的解读.pdf VIP
- 13_一等奖丨清华大学丨“三位一体,三创融合,开放共享”创新创业教育体系和平台的创建(20220427推文).pdf VIP
- 百得两用燃烧机TBML 1200 ME电子控制器调试安装说明书.pdf
- 磁共振成像原理与临床应用完整版.ppt VIP
- 人教2024版英语七年级上册Starter Unit 1- Unit 3基础知识练习(含答案).docx VIP
文档评论(0)