- 1、本文档共79页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机网络课件CH3
计算机网络 第 3 章 数据链路层 第 3 章 数据链路层 *3.1 数据链路层的基本概念 *3.2 三个基本问题 *3.3 停止等待协议 3.3.1 完全理想化的数据传输 3.3.2 具有最简单流量控制的数据链路层协议 3.3.3 实用的停止等待协议 3.3.4 停止等待协议的算法 3.3.5 停止等待协议的定量分析 第 3 章 数据链路层(续) *3.4 发送窗口大于1的 ARQ 协议 3.4.1 连续 ARQ 协议的工作原理 3.4.2 滑动窗口的概念 3.4.3 信道利用率与最佳帧长 3.4.4 选择重传 ARQ 协议 第 3 章 数据链路层(续) *3.5 点对点协议 PPP 3.5.1 PPP 协议的工作原理 3.5.2 PPP 协议的帧格式 3.5.3 PPP 协议的工作状态 3.6 面向比特的链路层协议 HDLC 3.6.1 HDLC 协议概述 3.6.2 HDLC 的帧结构 3.1 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。 现在最常用的方法是使用适配器(即网卡)来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道,而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层,规程和协议是同义语。 数据链路层的简单模型 数据链路层的简单模型( 续) 数据链路层的主要功能 (1) 链路管理 (2) 帧定界 (3) 流量控制 (4) 差错控制 (5) 将数据和控制信息区分开 (6) 透明传输 (7) 寻址 3.2 三个基本问题帧定界 帧定界就是确定帧的界限,借助帧首帧尾。 帧首---帧的数据部分(=MTU)---帧尾 帧定界可以使用特殊的帧定界字符。如SOH(01)和EOT(04) 为何需要帧定界? 物理层的异步传送、同步传输、传送故障 3.2 三个基本问题透明传输 3.2 三个基本问题透明传输 所谓透明传输指的是数据链路层传送的数据的比特组合必须是不是不受限制的。允许出现某种特殊的比特组合。 如何解决透明传输的问题: 字节插入:每当数据中出现特殊字符组合就将其转换成另一个字符。 比特插入:每当数据中出现特殊比特组合就将插入其他比特使其不再特殊。 3.2 三个基本问题透明传输 字节插入 SOH ESC x EOT ESC y ESC ESC z 3.2 三个基本问题差错检测 要使误码率降到零几乎不可能,因而需要差错控制 在数据链路层传送的帧中,广泛使用了循环冗余检验 CRC 的检错技术。 CRC原理 发送端: 假设待传送的数据 M = 1010001101(共k bit)。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送。 冗余码如何得到? 有一事先选定的多项式P=110101 (n+1 bit) 用二进制的模 2 运算进行 2n 乘 M 的运算,这相当于在 M 后面添加 n 个 0。 得到的 (k+n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P,得出商是 Q 而余数是 R,余数 R 比除数 P 至少要少1 个比特。 然后发送数据T=M* 2n + R CRC原理 接收端: 假设接收端数据为T1 若T1除以P,余数为0,则T1=T,数据传输无差错,否则出错了。 多项式P的选择至关重要,实验证明,P位数越长,可靠性越高。故常用的CRC多项式有CRC-16,CRC-CCITT,CRC-32 冗余码的计算举例 设M = 1010001101, n = 5, P = 110101,模 2 运算的结果是:商 Q = 1101010110, 余数R = 01110。 将余数 R 作为冗余码添加在数据 M 的后面发送出去,即发送的数据是101000110101110,或 2nM + R。 循环冗余检验的原理说明 帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的
您可能关注的文档
- 西南政法大学本科商法学课件:保险法 培训课件.ppt
- 西安三桥华宇凤凰城项目营销战略提案62PPT.ppt
- 西安交通大学MBA市场营销PPT09.ppt
- 西安亚建高尔夫别墅整合推广策略执行提案80PPT.ppt
- 西安交通大学MBA市场营销PPT05.ppt
- 西安毅达上城房地产项目营销策划报告60PPT.ppt
- 西方情人节的来历.doc
- 西方经济学简明教程PPT 培训课件.ppt
- 西式餐饮业社会实践报告.docx
- 西气东输西气东输管道总体工艺方案设计.docx
- 重庆市两江新区2025届中考历史模拟试题含解析.doc
- 2025届山西省晋南地区中考生物模拟预测题含解析.doc
- 山东省临沂市沂水县2025届中考历史模试卷含解析.doc
- 浙江省杭州市周浦中学2025届中考生物模拟预测题含解析.doc
- 江苏省盐城射阳县联考2025届中考五模历史试题含解析.doc
- 2025届江苏省南师附中集团达标名校十校联考最后历史试题含解析.doc
- 甘肃泾川县2025届中考历史押题试卷含解析.doc
- 山东省潍坊市寒亭区市级名校2025届中考一模化学试题含解析.doc
- 2025届辽宁省葫芦岛市名校中考历史押题卷含解析.doc
- 2025届四川省师大一中学中考历史对点突破模拟试卷含解析.doc
文档评论(0)