- 1、本文档共94页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据链路层协议的工作原理
零比特的填充与删除 数据中某一段比特组合恰好 出现和 F 字段一样的情况 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 会被误认为是 F 字段 发送端在 5 个连 1 之后 填入 0 比特再发送出去 填入 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 在接收端将 5 个连 1 之后 的 0 比特删除,恢复原样 在此位置删除填入的 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 透明传输 采用零比特填充法就可传送任意组合的比特流,或者说,就可实现数据链路层的透明传输。 当连续传输两个帧时,前一个帧的结束标志字段 F 可以兼作后一帧的起始标志字段。 当暂时没有信息传送时,可以连续发送标志字段,使接收端可以一直和发送端保持同步。 其它字段 地址字段 A 是 8 bit。最多可以表示256个站的地址。地址字段为时,定义为全站地址,即通知所有的接收站接收有关的命令帧并按其动作;全“0”比特为无站地址,用于测试数据链路的状态。因此有效地址共有254个。 比特 8 8 8 可变 16 8 信息 Info 标志 F 标志 F 地址 A 控制 C 帧检验序列 FCS 透明传输区间 FCS 检验区间 重传时间 重传时间的作用是:数据帧发送完毕后若经过了这样长的时间还没有收到确认帧,就重传这个数据帧。 为方便起见,我们设重传时间为 tout = tp + tpr+ ta + tp + tpr 设上式右端的处理时间 tpr 和确认帧的发送时间 ta 都远小于传播时延 tp,因此可将重传时间取为两倍的传播时延,即 tout = 2tp 简单的数学分析 两个发送成功的数据帧之间的最小时间间隔是 tT = tf + tout = tf + 2tp 设数据帧出现差错(包括帧丢失)的概率为 p,但假设确认帧不会出现差错。 设正确传送一个数据帧所需的平均时间 tav tav = tT ( 1 + 一个帧的平均重传次数) 简单的数学分析(续) 一帧的平均重传次数 = {1 ? P[重传次数为 1] + 2 ? P[重传次数为 2] + 3 ? P[重传次数为 3] +…} = {1 ? P[第 1 次发送出错] ? P[第 2 次发送成功] + 2 ? P[第 1, 2 次发送出错] ? P[第 3 次发送成功] + 3 ? P[第 1, 2, 3 次发送出错] ? P[第 4 次发送成功] +…} = p(1 – p) + 2p2(1 – p) + 3p3(1 – p) + … 这里 P[X] 是出现事件 X 的概率。 得出正确传送一个数据帧所需的平均时间: 当传输差错率增大时,tav 也随之增大。当无差错时,p = 0, tav = tT。 简单的数学分析(续) 每秒成功发送的最大帧数就是链路的最大吞吐量 ?max。显然, ?max = 1/tav = (1 ? p) / tT 在发送端,设数据帧的实际到达率为?,则?不应超过最大吞吐量 ?max,即 ? ? (1 ? p) / tT 用时间 tf 进行归一化,得出归一化的吞吐量 ? 为 ? ? ?tf ? (1 ? p) / ? 1 其中参数 ? 是 tT 的归一化时间: ? ? tT / tf ? 1 当重传时间远小于发送时间时,? ? 1,此时的归一化吞吐量 ? ? 1 ? p 停止等待协议 ARQ 的优缺点 优点:比较简单 。 缺点:通信信道的利用率不高,也就是说,信道还远远没有被数据比特填满。 为了克服这一缺点,就产生了另外两种协议,即连续 ARQ 和选择重传 ARQ。 3.3 连续 ARQ 协议 3.3.1 连续 ARQ 协议的工作原理 3.3.2 连续 ARQ 协议的吞吐量 3.3.3 滑动窗口的概念 3.3.4 信道利用率与最佳帧长 3.3.1 连续 ARQ 协议的工作原理 在发送完一个数据帧后,不是停下来等待确认帧,而是可以连续再发送若干个数据帧。 如果这时收到了接收端发来的确认帧,那么还可以接着发送数据帧。 若收到对其中某一帧的否认帧,则从该帧开始的后继帧全部重发。 由于减少了等待时间,整个通信的吞吐量就提高了。 3.3.1 连续 ARQ 协议的工作原理 DATA0 DATA1
您可能关注的文档
- 教育教学论文修改的一点建议.ppt
- 教育大数据处理与智慧校园建设研讨会会议手册-广西师范学院.doc
- 教育精神(续)-台北医学大学.ppt
- 教育统筹局家长教育推行小组亲职学习多面体(学前篇)-教育局.ppt
- 教导狗只随行-唐狗会.doc
- 教育校园电气防火预警系统设计方案.ppt
- 教育训练组-1020426(ppt)-营造业中区劳工安全卫生促进会LSHPC.ppt
- 教育部学位授予和人才培养学科目录.doc
- 教育部直属高校和直属单位基本建设廉政风险防控手册.doc
- 教育发展与大学学群.ppt.ppt
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
文档评论(0)