选择重传ARQ

✍ dations ◷ 2025-05-19 21:14:19 #逻辑链路控制,网络协议

选择重传ARQ 是一个自动重传请求(ARQ)的具体实例。它可以用作一个消息单元传送和确认的协议。当用作传送消息单元的协议时,发送进程根据一个指定大小的 窗口持续发送若干帧 ,即使发送过程中丢失帧,也会继续发送。和 Go-back-N ARQ不一样,接收进程在出错后还是继续接收和确认帧。这是 滑动窗口协议 的发送和接收窗口大小大于1的一般情况。

接收进程记录它没有收到的最早的帧的序列号,并发送ACK时使用这个序列号。如果一个发送的帧没有到达接收方,发送方继续发送后面的帧,直到它填满发送窗口 。接收方持续用接收的帧填充它的接收窗口,并且每次回复一个带有序列号的ACK帧。一旦发送窗口所有帧都发送了 ,发送方重新发送的帧号与ACK对应的帧,然后继续。发送和接收窗户的大小必须是相同的,而且最大取值最大序列号的一半(序列号是假设编号从0到 n -1),为了当所有数据包都丢失时避免出错。假设所有的ACK都丢失了,如果接收窗口大于最大序列号的一半,一些甚至可能是所有的超时重传的帧,都是不能被识别的重复发送。

在每个发送的帧得到确认后,发送方移动发送窗口。

接收窗口的尺寸不能超过序号范围的1/2,否则可能造成帧的重叠。另外,发送窗口的尺寸一般和接收窗口的尺寸相同,发送端为每一个发送缓存设置一个定时计数器,定时器一旦超时,相应输出缓存区中的帧就被重发。

相关

  • GlottologGlottolog是纪录世界上鲜有人知的语言的一个目录学数据库,起初由位于德国莱比锡的马克斯·普朗克进化人类学研究所创建,2015年起改由位于耶拿的马克斯·普朗克人类历史科学研
  • 弗吉尼亚·伍尔夫弗吉尼亚·伍尔夫(英语:Virginia Woolf;1882年1月25日-1941年3月28日),英国作家,被誉为二十世纪现代主义与女性主义的先锋。在一战与二战的战间期,她是伦敦文学界的核心人物,同时也是
  • IPv4网际协议版本4(英语:Internet Protocol version 4,缩写:IPv4,又称互联网通信协议第四版)是网际协议开发过程中的第四个修订版本,也是此协议第一个被广泛部署和使用的版本。其后继版
  • 奥塞梯人奥塞梯人主要居住在北高加索的奥塞梯地区,该地区被分为俄罗斯的北奥塞梯-阿兰共和国、格鲁吉亚和已事实独立的南奥塞梯共和国。奥塞梯人使用奥塞梯语(属于印欧语系印度-伊朗语
  • 长鳍金枪鱼长鳍金枪鱼(学名:Thunnus alalunga)是金枪鱼的一种,可以食用,因胸鳍很长——约为体长的30%而得名,生活在全球热带和温带海洋及地中海,为外洋性鱼类,会洄游,肉食性,以小鱼及乌贼为食。
  • 王夔王夔(1928年5月7日-),天津人,中国无机化学家,北京大学医学部教授。1928年生于天津。1949年毕业于燕京大学化学系。北京大学医学部教授。曾任北京医科大学药学院院长,国家自然科学基
  • 阿狄提亚·罗伊·卡泼尔阿狄提亚·罗伊·卡泼尔(印地语:आदित्य रॉय कपूर,英语:Aditya Roy Kapur,1985年11月16日-)是印度宝莱坞男演员,主要演出印地语电影。生于印度孟买,他在成为演员前曾是Ch
  • 苍白短吻狮子鱼苍白短吻狮子鱼,为辐鳍鱼纲鲉形目杜父鱼亚目狮子鱼科吻狮子鱼属的其中一种。分布于东南太平洋区的智利海域,栖息在水深6至28米的水域,生活习性不明。 维基物种中有关苍白短吻狮
  • 图里亚龙类图里亚龙类(Turiasauria)是蜥脚下目恐龙的一个未定位演化支,是以图里亚龙作为名称来源,图里亚龙是种发现于欧洲西南部的巨大真蜥脚类恐龙。这个演化支还包括另外两属:露丝娜龙、
  • 李喜文李喜文(1955年2月5日-2009年7月30日),中国遗传学家,吉林长春人。李喜文1974年11月加入中国共产党;1978年毕业于东北师范大学,先后工作于长春市六十三中学及吉林省水产科学研究所;199