- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章 数据链路控制 4.1 概述 4.1 概述 实现流量控制的一个重要方法是滑动窗口(Sliding Window)机制。 实现差错控制的一个基本方式是反馈重传纠错。 自动请求重传ARQ (Automatic Repeat reQuest),ARQ综合了滑动窗口机制和确认-重传机制,进行流量控制和差错控制,实现可靠传输。 媒体接入控制(Medium Access Control, MAC)。 4.2 数据链路控制的基本机制 4.2.1 滑动窗口 发送方和接收方分别设置发送窗口和接收窗口。 发送窗口用来对发送方进行流量控制,落在窗口内的帧是可以连续发送的,其大小WT指明在收到对方确认(ACK)之前发送方最多可以发送多少个帧。 只有到达的数据帧的序号落在接收窗口之内时才可以被接收,否则将被丢弃。一般地,当接收方收到一个有序且无差错的帧后,接收窗口向前滑动,准备接收下一帧,并向发送方发送出一个ACK。 当发送方收到接收方的ACK后,发送窗口才能向前滑动,滑动的长度取决于接收方确认的序号。 4.2.1 滑动窗口 4.2.2 反馈重传 反馈重传机制可以采用以下措施: 差错发现 反馈确认信息 正确认/肯定确认(Positive Acknowledgement) 累计确认(Cumulative Acknowledgement) 捎带确认(Piggybacking) 负确认(Negative AcKnowledgement, NAK) 重传 超时重传(Timeout Retransmission) 负确认重传 4.3 自动请求重传 4.3.1 停等自动请求重传 发送方发出一个数据帧后停下来不再发送,等待接收方的ACK到达,ACK到达后才发送下一帧。 发送窗口大小是WT=1,接收窗口大小也是1。 处理 3 种传输差错: 接收方收到了发来的数据帧,但检测出差错; 发送方发出的数据帧丢失; 接收方收到正确的数据帧,但发出的ACK丢失。 对于差错1,即收方丢弃此帧,并可采取下面两种方式进行重传。 负确认重传。 超时重传。 4.3.1 停等自动请求重传 对于2和3这两种差错,可采取超时重传。但对于差错3,超时重传会使接收方收到两个同样的数据帧。解决重复帧的方法是为数据帧和确认帧编上序号。 停等ARQ采用超时重传的方式。 停等ARQ机制的问题是可能产生严重的低效率。 链路的利用率: 4.3.1 停等自动请求重传 4.3.2 回退-N ARQ WT1,发送方在每收到一个ACK之前不必等待,可以连续地发送窗口内的多个帧,也称为连续ARQ,提高了传输的吞吐量和传输效率。 也使用超时重传机制。定时器超时仍未收到ACK,则要重传此帧,而且还必须重传此帧后面所有的已发帧,这正是这种 机制称为回退-N ARQ的原因。 接收方的接收窗口WR=1,当接收方收到一个有序且无差错的帧后,接受窗口向前移动,并向发送方发出一个ACK。 发送窗口应满足: 4.3.2 回退-N ARQ 4.3.2 回退-N ARQ 4.3.3 选择重传ARQ 在回退-N ARQ机制的基础上作了如下两点改进: 接收窗口WR1,这样可以接收和保存正确到达的失序的帧; 出现差错时只重传出错的帧,后续正确到达的帧不再重传,从而提高了信道的利用率。 选择重传ARQ应该满足: 4.4 差错校验 4.4.1 奇偶校验 在发送数据后附加一个校验位,校验位的取值时的包括数据和校验位中的“1”的个数分别为奇数/偶数。 奇偶校验检错能力有限,只能校验出奇数个错但不能校验出偶数个错。 优点是简单、易实现,在位数不长的情况下常常采用。 4.4.2 循环冗余校验 码多项式 n 位长度的位串 可以用n -1次码多项式表示: 例如,位串1010001的码多项式为: 数据后面附加上冗余码:k 位的信息码后面附加上r 位的冗余码: 由信息码生成冗余码 用一个特定的r 次多项式G(x)去除 ,其余数为r-1次的码多项式R(x),对应的r 位的位串作为冗余码。G(x)称为生成多项式(Generator Polynomial)。 除法中使用模2减(无借位减,相当于作异或(XOR)运算)。 4.4.2 循环冗余校验 4.4.2 循环冗余校验 传输差错校验 接收方将接收到的C(x)除以生成多项式G(x),只要余数不为零,则表明校验出传输差错,若余数为零,则可以认为传输无误。 常用的生成多项式 CRC-8用于ATM信元头差错校验。 CRC-16是HDLC规程中使用的。 CRC-32是IEEE802.3以太网中采用的。 4.4.3 校验
您可能关注的文档
- 基因芯片9889-(精选·公开·课件).ppt
- 基于AT89C51单片机的交通灯控制系统设计-(精选·公开·课件).ppt
- 基因工程(生物化学)-(精选·公开·课件).ppt
- 激励案例-(精选·公开·课件).ppt
- 吉林大学物理学院电子线路(梁明理邓仁清)第一章-(精选·公开·课件).ppt
- 吉献忠课件收入分配与社会公平-(精选·公开·课件).ppt
- 吉林省敦化市大学生创业园-(精选·公开·课件).ppt
- 极限运动-(精选·公开·课件).ppt
- 急救针灸-(精选·公开·课件).ppt
- 急性呼吸衰竭-(精选·公开·课件).ppt
- 2023年12月江西九江市市民热线服务中心公开招聘话务员笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月江西遂川天然气有限公司客服专员公开招聘1人笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月杭州市上附外国语学校(民办)公开招聘5名优秀教育人才笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月新疆师范大学面向社会公开招聘20名事业编制中小学教师(第三批)笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月新疆生产建设兵团第十二师度面向社会公开招聘29名事业单位教育教师类岗位工作人员215笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月江苏扬州市公安局江都分局招考聘用巡防警务辅助人员24人笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月浙江宁波市江北区旅游协会1人笔试笔试历年典型考题及考点研判与答案解析.docx
- 电力设备行业研究报告.docx
- 2023年12月浙江丽水市体育运动训练中心招考聘用优秀退役运动员笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月江西省资溪县事业单位下半年公开招考高素质和短缺专业人才笔试笔试历年典型考题及考点研判与答案解析.docx
最近下载
- 【小红书运营】小红书KOS(KEY OPINION SALES)产品手册.pdf
- 设备采购 投标方案(技术方案).docx
- 创印染之美源艺术之趣——民间印染在幼儿园美术活动中的实践与研究-来源:中国校外教育(第2020020期)-中国儿童中心.pdf VIP
- 吾悦新员工入职培训(SSC大厅)考试试卷.doc VIP
- 如何提升小学生的阅读理解能力ppt课件-.ppt
- 科技英语语法_西安电子科技大学中国大学mooc课后章节答案期末考试题库2023年.docx
- 2023_2024学年安徽省合肥市七年级下册期末语文试题(附答案).pdf VIP
- 公路工程质量评定标准(2021年-2022年).doc VIP
- 2022-2023学年北京市朝阳区八年级(下)期末物理试卷及答案解析.pdf
- 在线网课知慧《中国书法艺术》课后章节测试答案.docx
文档评论(0)