无线红外的停止等待和返回NARQ协议的对比
IEEE 802.11e网络无线红外的停止等待和返回N ARQ协议的对比摘要:在即将运用的IEEE标准802.11e添加一个新的可选确认方案,即所谓的为了支持服务质量(QoS)和更好的利用无线介质(WM)的 (BurstAck爆发)。
在本文中著名的Stop-and-Wait(SW)机制和被用作一个有滑动窗口的Go-Back-N(GBN)自动重复请求(ARQ)方案的提高确认(BurstAck破裂)的行为效率进行了的研究。
链接参数如,传播MAC协议数据单元(MPDUs)的窗口大小,终端的数量(STAs) ,而且丢帧率(FER)和信噪比(SNR)也会被考虑到。
在我们的分析中,其独特的特征红外遥控器的实体层以及标准802.11为红外(IR)无线局域网络而有的管理信息库(MIB)参数和复杂的标准802.11MAC协议的行为也会被考虑到。
所得结果显示,在中型网络用作GBN执行得更好的纵发确认是用大的窗口而不是不很高的丢帧率。
然而对于小窗口,差质量和大型网络通道并不建议GBN方案。
关键词:IEEE 802.11;SW;GBN,爆裂的肯定1.介绍按照IEEE标准传输协议,红外(IR)无线局域网络(WLANs)的终端的固定波长在850到950海里[1]。
红外辐射在室内不暗或透明的环境表面会发生反射[2、3]。
红外通过多次反射来辐射传播,结果其系统类似无线电在地区或覆盖面积得到建立。
作为一个后果是要提供灵活的终端移动性[45]、。
在有较好红外(IR)无线局域网络的地方必须避免产生的干扰(例如飞机,机场、船舶、会议大厅等)。
红外(IR)无线局域网络提供无线连接和支持纯粹的建筑室内中[45]、,促使它们有利覆盖大面积室内空间。
此外,光学无线通信系统可以作为候选作为无线网络家用连接(WHL),因为他们可以提供高速家之间的通信设备而且无需认证。
然而,红外光谱有几个缺点。
多路的分散性,这是有关接受脉搏的时间分散传播,是观察国米符号干扰(ISI)的传输速率高于破产10百万位元/秒[3,5-7]。
在IEEE802.11的实例中的红外光谱的链接有1和2兆的传输速率而那些现象是可以避免的。
联系的另一个缺点是,周围的红外光谱光引发瞬间噪声,由于光检测过程的随机噪声性质,而人造光由于周期性干扰光强变化而给人提供干扰[8,9]。
对于低和适度的利率的情况下,IEEE 802.11环境噪声的主要因素归与无线的红外链路性能[8,9]。
通常用于中等强度调制(IM)的变送器和直接检测(DD)接受者的传输红外。
当直接检测(DD)接收器的使用时,信噪比(SNR)是和光功率平方成正比,而在用无线电传送中它是和传输接受量成正比。
因此,由于跟踪和周围的声音则高水平的光功率必须发出,而且是不允许的国际安全制度和终端输出功率约束的。
因此,对传输信号必须经过处理以至于让它能检测尽可能低的价信噪比。
标准IEEE802.11[1]所采用的脉冲位置调制(PPM)作为传输技术,为这种类型的传输信道[9]提供了最佳的传输特点。
最近,由于多媒体应用在手机/便携式设备的需求增加,一个增强的IEEE 802.11标准版本已被发展出来[10]来支持差异的服务和优质的服务(QoS)。
其特色之一的新版本是可选的确认方案,如我们所知的纵法确认(BurstAck)。
ARQ协议方案的性能以前为无线电传输[11]和红外光谱测试分析传输[12,13]所提及。
在一般情况下被用作选择重复(SRP)ARQ协议的纵法确认的性能在[14]研究了发射机和接收机。
更复杂的案子接收器的任意数量的在[15]被提及。
在[14,15]当成功传输一个数据包通道被释放,利用子序列的爆裂(以相同或减少视窗大小),则完成。
在这篇文章中,我们假设一个固定的媒体接入控制协议数据单元(MPDU)大小的窗口,在最后一个单一的破裂后,无线介质(WM)立即被释放后,无论信息包传播成功与否但很容易实施GBN ARQ协议方案和滑动窗口技术。
这项对分析利用作为一个GBN自动重复请求(ARQ)与滑动窗口的性质的工作是我的目标。
更多的具体地说,我们比较GBN ARQ方案和著名的SW ARQ利用到目前为止IEEE802.11标准。
在我们的分析中,我们采取了考虑到这个红外物理层,但是很容易转换到其他要被考虑他们的特定特征的物质层。
我们假定饱和条件(如下,这最大载荷, 在没有丢失稳定性可以处理)和有限数目的终端,在网络,这是使访问红外错误通道传送一个具体数量(N)的MAC协议数据单元(MPDUs)。
当饱和总则适用于[17,18],网络使用的存取方法EDCF[16]和请求发送/清楚发送(RTS/CTS)协议制度是更加高效的(和基本访问方案相比)。
数值计算结果给出了两种不同的情况下:(a)所有STAs 使用SW确认方案和(b)所有的STAs使用BurstAck机制。
还有确认方案的效率和操作条件进行了研究。
文章组织如下:第二部分的SW和BurstAck机制的研究进展进行了简单阐述。
这个红外丢帧率(FER) 的分析和推导在第3节呈现。
在第四节,MPDU访问延迟推导出使用典型的MAC协议802.11 IR表征的MIB参数。
在部分5和6为依据,分析停止等待协议与有滑动窗口的GBN协议的平均传输时延。
SW和GBN性能比较与数值结果在第7节提出。
在第8部分,分析的优势和局限性我们的进行了介绍。
2.IEEE 802.11e确认方案通过修改MAC协议结构,这802.11e MAC协议[16]支持三种类型的确认(见表1)。
一个被称为服务质量(QoS)的新领域使用一个分支称为确认字符(ACK)的政策子域场(图1)。
这一领域可以被定义的位的值表1给出。
有可能使用或者SW或BurstAck甚至没有确认机制。
后者是用于当信道质量极高和不能传递的一些MPDUs,如在声音传输是不重要的,到数据包延迟不存在超过一些预定义延迟的约束。
2.1.停下等待协议在著名的SW ARQ方案, 最初发射机,他们竞争于其余在成功保留发送远程终端系统(RTS)框架后和捕获无线介质的STAs网络区域。
一旦RTS框架被收到,经过短暂的SIFS 时间,接收器相应CTS。
然后,发射机发出一个单身MPDU,如果在没有错误时MPDU已经收到接收器,在SIFS 时间后接收方以ACK框架来确认。
表格1图一增加的MAC帧如果被毁坏的MPDU那就是缺乏预期ACK框架(等待超过SIFS发射机),并指明了传送器传送时发生了一个错误。
注意,接收者可能已经收到了正确的框架,这种错误在ACK帧的接收时可能已经被丢掉。
然而,对于变送器帧的交流,这种情况发生在与一个最初的错误忽视框架是不能辨别的(图2)。
图2 802.11和802.11e MAC协议中的停止等待自动重发请求机制在被毁坏的MPDU后发射机在发射MPDU遵循了同样的程序。
同样的MPDU的失败传输增加关联MPDU的重试限制,这种关联MPDU是当MPDU成功地传送时的MPDU重置。
如果重试限制达成共识,MPDU会被丢弃的,并且它的损失被报道放到新层中协议。
在802.11a MAC协议,终端有两个重试计数,短重试次数和长重试次数。
根据帧的长度,MPDU框架要么是短或长的重试计数器。
的确,比RTS阈值短的帧就会被认为是短帧,而帧超过了阈值被认为是长帧。
当一个帧传输失败时,帧的重试计数开始于在0和1。
短重试次数复位到0时:CTS帧是接受传送RTS的回应。
在无碎片传输之后,一个MAC-layer确认则被收到。
多而复杂的帧被接受。
长包重试最大次数复位到0时:一个MAC-layer确认被收到得来的一个比RTS阈值长的帧。
多而复杂的帧被接受。
短包重试计数器和长包重试计数器在标准相对应无碎片或有碎片输出的802.11e中分别在裁判[]10详细描述。
2.2.用作GBN与滑动窗口协议的纵发确认在GBN中有滑动窗口协议ARQ方案,这发射机继续发送数据包却保持着一份一个缓冲区,这就叫做传输窗口。
这几个数据包在缓冲区或窗口,数量是N它等于在一个往返时间送的数据包的数量。
如果被毁坏的MPDU到达了接收机(假定它有一个序列号i),这接收器废弃MPDU和MPDUS序列号,i+1,i+2,…N。
后来,它通知接收器直到那时MPDUs序列号收到成功。
然后,发射机形成新的由丢弃的MPDUS序列号i,i+1, i+2,… N,再加上一些i-1新的序列号所组成的N MPDUs窗口(图3)。
图三具有滑动窗口(窗口尺寸= 5)的GBN ARQ协议方案的原理图标准802.11e[]10的BurstAck机制被利用作为一个有滑动窗口协议的GBN ARQ方案,且遵循RTS/CTS协议的帧交换技术(图4)作为停止等待协议。
然而,标准802.11e数据传输的完成有三个时期:(a)启动阶段,(b)数据和纵发彩色同步信号载波相位阶段,(c)拆除阶段。
启动阶段是初始在接收方和发射方之间规定BurstAck通过请求(DFBARQ)和规定BurstAck通过相应(DFBARS之间)的交换。
一旦初始化是完成则数据则和破裂相位阶段开始。
在这一阶段,发射机允许一个服务质量的MPDUs破裂(窗口N)传送被在SIFS时间内分隔开。
当发射机希望得到已发MPDUs的确认,它都传达了BurstAck请求(BARQ)和等待BurstAck相应(BACK)。
存在两种类型的BurstAck机制:(a)立即(低延迟流量也在本文采用),(b)延迟(中等延迟流量)。
拆除阶段的定义了传输结束,这是可以做到使用删除Burstack请求(DLBARQ)和ACK帧的的传输交换。
图四纵发确认机制接收器抛弃第一个被毁坏的MPDU和接下来的纵发边沿MPDUs。
接收器发送BurstAck相应(BACK)帧通知发射机:在接下来的纵发边沿期间已经成功接待过MPDU和被毁坏的MPDUs连同新的改变(形成窗口N)。
如果重试极限与特定的MPDU或者纵发边沿达成共识,特定的MPDU 或者纵发边沿会被丢弃的,并且它的损失被报道放到更高层中协议。
更确切地说,在标准802.11eMAC 协议中每一个服务质量终端(QSTA)都保持短重试计数器和一长的重试计数器,这是因为为属于需要认可流量目录(TC)每一个MAC 服务的数据单元(MSDU )或MAC 管理协议数据单元(MMPDU)。
最初短包重试计数器和长包重试计数器的值必须为零。
在MSDU 或MAC 管理协议数据单元(MMPDU)的短包重试计数器每增加一次,则传递一个长度小于或等于RTS 阈值的MAC 帧,而失败于MSDU 或MMPDU 。
有一个长度小于或等于RTS 阈值的MAC 帧时,这短重试计数器必须重置,当然阈值成功于MSDU 或MMPDU 。
在MSDU 或MMPDU 协议的长重试计数器增加在每个时间传递的一个长度大于RTS 阈值MAC 的帧,失败于MSDU 或MMPDU 。
计算机网络作业参考答案
计算机网络作业参考答案CH1 绪论1、什么是计算机网络?它一般由哪些部分组成?答案:请参考教案2、LAN、W AN、MAN的主要区别是什么?要点:主要区别在于下列三点:地理范围或规模、速率、属于什么单位所有3、常用网络操作系统有哪些?如果你想自己组建一个网站,会选用哪种网络操作系统?为什么?参考答案:WINDOWSUNIX/LINUX中小型单位一般用WINDOWS,微机服务器可以选用LINUX,而对可靠性要求较高的场合一般选用UNIX4、目前常用的PSTN、DDN、ISDN、ADSL和HFC几种接入方式中,适合于家庭接入的有哪几种?适合于网吧接入的有哪几种?适合于校园网接入的有哪几种?参考答案:家庭:PSTN,HFC或ISDN网吧:ADSL校园网:DDN5.C/S系统和B/S系统的工作原理;它们之间的主要区别是什么?参考答案:C/S:客户向服务器提出服务请求,服务器处理客户的服务请求,并返回最后的处理结果;B/S:客户通过浏览器向WEB服务器提出服务请求,WEB服务器处理客户的服务请求,并返回最后的处理结果给浏览器;它们之间的主要是B/S模式必须采用浏览器和WEB服务器。
6.请将以下网络术语译成中文:LAN、WAN、MAN、NOS、network、server、client、terminal、host、frame、QoS、virtual circuit、campus network、HFC、ADSL、DDN、Cable Modem、SONET/SDH、PSTN、B-ISDN、PSDN、DQDB、SMDS、ATM、packet switching、circuit switching、cell switching、FDDI、FR、URL、WWW、SMTP、FTP、TCP、UDP、SNMP、MAC 局域网,广域网,城域网,网络操作系统,网络,服务器,客户,终端,主机,帧,服务质量,虚电路,园区网,广纤同轴混合网,非对称用户环线,数字数据网,线缆调制解调器,同步光网/同步数据体系结构,公共电话交换网,宽带---综合业务数据网,分组交换数据网,分布式双环数据总线,交换多兆位数据服务,异步转移模式,分组(报文)交换,线路交换,信元交换,光纤分布式数据接口,帧中继,统一资源地址,万维网,简单邮件传输协同,文件传输协同,传输控制协议,用户数据报协议,简单网络管理协议,介质访问控制7.计算机网络的主要功能是什么?参考答案:见讲义8.计算机网络发展的主要里程碑有哪些?参考答案:见讲义9.填空题1).根据网络连接距离来划分,计算机网络可划分为__LAN__、____MAN___、____W AN__。
arq协议
arq协议ARQ协议(Automatic Repeat Request protocol)是一种数据传输协议,主要用于在无线通信中处理数据传输中的错误。
ARQ协议通过在传输数据时引入确认机制和重传机制,以保证数据传输的可靠性。
ARQ协议的基本原理是发送方在发送每个数据包之后等待接收方的确认信号。
如果发送方在一定时间内没有收到确认信号,或者接收方发送了错误的确认信号,发送方将重新传输该数据包。
这样可以确保数据在传输过程中的可靠性。
ARQ协议通常分为停等ARQ和连续ARQ两种形式。
停等ARQ是指发送方在发送数据包后会进入等待状态,直到收到确认信号才能发送下一个数据包。
连续ARQ则允许发送方在等待确认信号的同时继续发送其他数据包。
ARQ协议的重传机制是其中最重要的部分。
当发送方没有在规定时间内接收到确认信号时,会将数据包进行重传。
为了避免无限重传,ARQ协议通常会设置一个重传次数的上限。
如果在达到重传次数上限后仍然没有收到确认信号,发送方将停止发送并通知用户进行相应的处理。
ARQ协议的确认机制则是通过接收方发送确认信号来告知发送方数据包是否正确接收。
确认信号可以是一个单独的信号,也可以通过传送一个特殊的确认帧来实现。
当接收方收到正确的数据包时,会发送一个肯定确认的信号;当接收方接收到错误的数据包时,会发送一个否定确认的信号,以触发发送方进行重传。
ARQ协议还可以根据需要进行不同的优化。
例如,在连续ARQ中,发送方可以选择一次性发送多个数据包而不需要等待每个数据包的确认信号。
这种方式可以提高传输的效率,但也会增加重传的代价。
总的来说,ARQ协议通过引入确认机制和重传机制,保障了数据传输的可靠性。
在无线通信中,由于信道的不确定性,ARQ协议是一种常用的数据传输协议。
它不仅可以在数据传输中检测和纠正错误,还可以提供实时性较高的数据传输服务。
因此,在无线通信中,ARQ协议具有重要的应用价值。
arq差错控制方式
arq差错控制方式1 ARQ差错控制方式简介ARQ(Automatic Repeat Request,自动重发请求)是广泛采用的一种差错控制方式,常用于在数据通信中确保传输数据的可靠性。
ARQ控制通过使用肯定应答(ACK)和否定应答(NAK)信号,监测数据包的送达情况,以及需要重传的数据包数量,在数据由发送方传输到接收方时,自动重发那些被识别出来的丢失或损坏数据包。
2 ARQ的工作原理ARQ控制方式是利用发送方和接收方之间的交互式通信实现的。
当发送方传输一个数据包到接收方时,接收方会确认所收到的数据包,并发送一个肯定应答信号(ACK)。
如果数据包存在丢失或损坏的情况,接收方将发送否定应答信号(NAK),请求重传。
发送方一旦接收到否定应答信号,就会自动按照事先设定的机制进行重传操作,以确保数据的可靠性。
ARQ控制方式可以在物理层和数据链路层中使用。
3 ARQ的类型ARQ控制方式有三种主要类型:停止-等待(Stop-and-Wait)、回退N(Go-Back-N)和选择重传(Selective-Repeat)。
1.停止等待(Stop-and-Wait)ARQ控制方式这种ARQ控制方式将传输数据分成一块块的数据包,接着发送一个数据包并等待接收方的肯定应答信号(ACK)。
只有在接收到确认信号后,才会继续发送下一个数据包。
如果接收方在规定的时间内未接收到数据包,则会发送一个否定应答信号(NAK),要求发送方再次发送数据包。
2.回退N(Go-Back-N)ARQ控制方式这种ARQ控制方式是在发送多个数据包之后,接收方仅确认已接收的最新数据包,请求发送方重传其余的数据包。
该方式可以提高数据传输速度,但会增加重传数据包的数量。
3.选择重传(Selective-Repeat)ARQ控制方式这种ARQ控制方式对于发送的多个数据包进行编号,并对于任何丢失的数据包进行单独重传。
接收方在接收到数据后,会向发送方发送一个肯定应答信号(ACK),并同时告诉发送方接下来需要重传哪些数据包,以提高传输效率和可靠性。
arq 名词解释(一)
arq 名词解释(一)ARQ 名词解释ARQ(Automatic Repeat reQuest)是一种通信协议,用于在数据传输过程中检测和纠正错误。
在计算机网络和通信领域中,ARQ被广泛使用以确保数据传输的可靠性和完整性。
以下是与ARQ相关的一些名词及其解释:1. Stop-and-Wait ARQStop-and-Wait ARQ是一种最简单的ARQ协议。
发送方在发送数据后等待接收方的确认,只有在收到确认后才发送下一个数据包。
这种协议的优点是简单易实现,缺点是效率低下,因为发送方必须等待确认才能发送下一个数据包。
例子:发送方发送一个数据包给接收方,然后等待来自接收方的确认消息。
接收方收到数据包后发送确认消息给发送方。
如果发送方在一定时间内未收到确认消息,则会认为数据包丢失,重新发送该数据包。
2. Go-Back-N ARQGo-Back-N ARQ是一种基于滑动窗口的ARQ协议。
发送方可以连续发送多个数据包而无需等待确认,接收方按序接收数据包并发送确认消息。
如果接收方检测到某个数据包有错误,它会丢弃该数据包以及后续的所有数据包,并要求发送方重新传输从丢失的数据包开始之后的所有数据包。
例子:发送方按顺序发送数据包0、1、2、3、4。
接收方按顺序接收数据包0、1,但数据包2出现错误,接收方发送确认消息请求发送方重新传输从数据包2开始的数据包。
发送方重新发送数据包2、3、4。
3. Selective Repeat ARQSelective Repeat ARQ也是基于滑动窗口的ARQ协议。
发送方可以连续发送多个数据包,接收方按序接收数据包并发送确认消息。
与Go-Back-N不同的是,接收方可以丢弃出错的数据包,而不需要重新传输之前的所有数据包。
例子:发送方按顺序发送数据包0、1、2、3、4。
接收方按顺序接收数据包0、1,但数据包2出现错误,接收方丢弃数据包2并发送确认消息请求发送方重新传输数据包2。
计算机网络之ARQ协议
计算机网络之ARQ协议ARQ协议,全称为Automatic Repeat Request(自动重传请求),是一种常用的计算机网络中用于可靠数据传输的协议。
它通过在发送端和接收端之间进行数据包的确认和重传,来确保数据的可靠传输。
ARQ协议是一种基于反馈机制的协议,它根据接收端对数据包的确认或否认进行相应的处理。
一般而言,ARQ协议分为停止-等待ARQ、连续ARQ(Go-Back-N ARQ和选择性重传ARQ)等不同类型。
1. 停止-等待ARQ停止-等待ARQ是一种最简单的ARQ协议。
发送端发送一个数据包后,会停止发送并等待接收端的确认。
接收端收到数据包后,会发送一个确认信息给发送端,表示该数据包已经成功接收。
如果发送端在一定时间内没有收到确认信息,就认为该数据包丢失,会进行重传。
停止-等待ARQ的特点是简单,但效率较低。
发送端必须等待确认信息才能发送下一个数据包,无法充分利用网络带宽。
2. 连续ARQ连续ARQ是相对于停止-等待ARQ而言的一种改进协议。
它允许发送端连续地发送多个数据包,而不需要等待每个数据包的确认。
2.1 Go-Back-N ARQGo-Back-N ARQ是一种基于滑动窗口的连续ARQ协议。
发送端维护一个发送窗口,其中包含了多个已发送但未收到确认的数据包。
接收端维护一个接收窗口,其中包含了多个按顺序到达的数据包。
发送端发送数据包后,不需要等待确认即可继续发送下一个数据包。
接收端在正确接收到数据包时,发送一个累积确认,表示已成功接收到所有数据包。
如果接收端检测到有数据包丢失或损坏,会要求发送端进行重传。
Go-Back-N ARQ的特点是简单有效,但可能会出现连续数据包被丢失而导致的重复传输。
2.2 选择性重传ARQ选择性重传ARQ是一种更加精细的连续ARQ协议。
发送端维护一个发送窗口,其中包含了多个已发送但未收到确认的数据包。
接收端维护一个接收窗口,其中包含了多个按顺序到达的数据包。
连续ARQ协议的作用和分类
连续ARQ协议的作用和分类来源:dnf连发连续ARQ协议这个协议比较特殊也比较冷门,可能初学协议的朋友并不了解。
没关系,通过本文,你肯定能掌握到这个协议的精华。
那么下面还是来详细看看主要内容吧。
连续ARQ协议自动重传请求(auto repeat request),通过接收方请求发送方重传出错的数据报文来恢复出错的报文,是通信中用于处理信道所带来差错的方法之一;另外一个方法是信道纠错编码。传统自动重传请求分成为三种,即停等式(stop-and-wait)ARQ,回退n 帧(go-back-n)ARQ,以及选择性重传(selective repeat)ARQ。后两种协议是滑动窗口技术与请求重发技术的结合,由于窗口尺寸开到足够大时,帧在线路上可以连续地流动,因此又称其为连续ARQ协议。三者的区别在于对于出错的数据报文的处理机制不同。在停等式ARQ 中,数据报文发送完成之后,发送方等待接收方的状态报告,如果状态报告报文发送成功,发送后续的数据报文,否则重传该报文。停等式ARQ,发送窗口和接收窗口大小均为1,发送方每发送一帧之后就必须停下来等待接收方的确认返回,仅当接收方确认正确接收后再继续发送下一帧。该方法所需要的缓冲存储空间最小,缺点是信道效率很低。在回退n帧的ARQ中,当发送方接收到接收方的状态报告指示报文出错后,发送方将重传过去的n个报文。回退N,发送窗口大于1,接收窗口等于1。允许发送方可以连续发送信息帧,但是,一旦某帧发生错误,必须重新发送该帧及其后的n帧。这种方式提高了信道的利用率,但允许已发送有待于确认的帧越多,可能要退回来重发的帧也越多。在选择性重传ARQ中,当发送方接收到接收方的状态报告指示报文出错,发送方只发送传送发生错误的报文。选择重传协议,发送窗口和接收窗口都大于1。发送方仅重新传输发生错误的帧,并缓存错误帧之后发送的帧。与回退N相比,减少了出错帧之后正确的帧都要重传的开销。三种连续ARQ协议中,复杂性递增,效率也递增。除了传统的ARQ,还有混合ARQ(Hybrid-ARQ)。在混合ARQ中,数据报文传送到接收方之后,即使出错也不会被丢弃。接收方指示发送方重传出错报文的部分或者全部信息,将再次收到的报文信息与上次收到的报文信息进行合并,以恢复报文信息。在现代的无线通信中,ARQ主要应用在无线链路层。比如,在WCDMA和cdma2000无线通信中都采用了选择性重传ARQ和混合ARQ。优点:比较简单。缺点:通信信道的利用率不高,也就是说,信道还远远没有被数据比特填满。。
三种ARQ形式的比较
三种ARQ形式的比较作者:赵建华来源:《数字化用户》2014年第15期【摘要】检错重发(ARQ)是差错控制的常用方式,检错重发有停等ARQ、连续ARQ 和选择重传ARQ三种形式,本文主要从三种检错重发形式的基本原理入手,分析其各自的特点,并进行比较,得出三种检错重发的优缺点。
【关键词】ARQ 形式比较稳定可靠的信息传输是数据通信的基本要求,而数据信号在传输过程由于信道的不理想会造成信号间的干扰,另外,信道噪声也会对信号产生干扰,这样就不可避免地发生差错,要降低信息传输的差错率也就是要求误码率下降,通常通过均衡方法可以改善以至消除码间干扰,而对于噪声干扰则通过差错控制技术来解决,常用的差错控制方式有检错重发、前向纠错、混合纠错检错和反馈校验四种,由于检错重发(ARQ)检错码构造相对简单,设备不复杂,在数据通信中被广泛采用。
ARQ又有三种形式:停等ARQ、连续ARQ和选择重传ARQ。
一、检错重发检错重发也称自动重发请求(ARQ)。
ARQ系统中在发送端对数据序列按一定的规则进行编码,使其成为一个检错能力强的码组。
接收端收到码组后,按编码规则计算接收向量的校正子。
若校正子为零,则接收向量无错且接收端就接受此向量。
同时,接收端经由反向信道反馈通知发送端,它所发送的无错码已被成功地接收。
若校正子不为零则检出接收码中有错。
通过反馈信道通知发送端重传同一码字。
发送端把前面发出的信息重新传送一次,直到该码字被成功地接收为止。
二、停等ARQ停等ARQ是发送端每发送一个数据帧就暂停下来,等待接收端的应答。
接收端收到数据帧后进行差错检测,没有错误时,向发送端返回一个确认帧ACK,发送端继续发送下一个数据帧;当接收端检测出错误时,向发送端返回一个否认帧NAK,发送端重发刚才所发数据帧,直到无错为止。
在数据帧传输过程中没有出错和丢失的正常情况下,接收端接收到数据帧,检验正确后,给发送端发送一个确认帧ACK,发送端收到确认帧ACK,继续发送下一个数据帧。
ch3(3)_常用差错控制方法
Get !st Data from Network Layer
S
R
V(r) = 0 Wait Data Frame Received Frame, and Test if Error occurs
• 因为TN_S=1的数据帧未被正确接收,所以 LN_R不增加,并给发送端回送NAK(TN_R=1) 帧。 • 当收到TN_S= 2的数据帧,因为LN_R不等于 TN_S,所以接收端将此帧丢失,并给发送端 返回一个NAK(TN_R=2)帧。 • 发送端收到NAK(TN_R=2)帧,立即发现重发 表中显然有两个未被确认的数据帧,即 TN_S=1和TN_S=2的两个帧,因此将此两帧 重发。若从LN_S=1的角度来看,同样说明原 来TN_S=1的数据帧未被确认,应该回退到此 帧开始重发。
(6)Go_Back_N中的状态序号
• The functions of the state number are nearly same in the Go_Back_ N and Stop_and _Wait error-controlling methods;But their operations are not same.
连续重发请求ARQ
• 为了保证接收端的数据链路层按照发送的顺序 将数据帧提交给上层(网络层),接收端对后 继的正确帧的处理方式决定了发送端重发错误 帧的方法。 – 返回N帧(Go-Back-N)ARQ: GBN – 选择性重发ARQ(Selective Repeat): SR
• 连续重发请求,能够提高传输效率,但是在实 现上相应需要更大的缓冲区(存贮空间, Buffer)
链路数据传输过程:正常
链路数据传输过程:数据帧出错
链路数据传输过程:数据帧丢失
计算机通信与网络课后答案
1.3 什么是计算机网络?计算机网络定义为:把分布在不同地点且具有独立功能的多个计算机,通过通信设备和线路连接起来,在功能完善的网络软件运行下,以实现网络中资源共享为目标的系统。
1.8 现代电信网的基本组成:终端子系统,交换子系统,传输子系统。
其主要功能是面向公众提供全程全网的数据传送,交换和处理。
1.9 电信网上传输数据的主要限制是:1.15 物联网通过射频识别(RFID)、红外感应器、全球定位系统、激光扫描器等信息传感设备,按约定的协议,把任何物品与互联网相连接,进行信息交换和通信,以实现智能化识别、定位、跟踪、监控和管理的一种网络概念。
2.1 计算机网络的拓扑结构种类有哪些?各自的特点是什么?网络的拓扑(Topology)结构是指网络中各节点的互连构形,也就是连接布线的方式。
星形结构的特点是存在一个中心节点,其他计算机与中心节点互连,系统的连通性与中心节点的可靠性有很大的关系。
树形结构的特点是从根节点到叶子节点呈现层次性。
总线形结构的特点是存在一条主干线,所有的计算机连接到主干线上。
环形结构是将所有计算机连接到一个环形的线路,每两个计算机之间有两条线路相连。
网络型是一种不规则的连接,事实上,目前的因特网就是这种拓扑结构。
2.4 什么是网络协议?由哪几个基本要素组成?网络协议:计算机网络中为正确传输数据信息而建立的通信规则、标准或约定的集合。
语义:定义了用于协调通信双方和差错处理的控制信息,是对构成协议的协议元素含义的解释。
语法:规定了通信所用的数据格式,编码与电平等,是对所表达的内容的数据结构形式的一种规定。
定式规则:明确实现通信的顺序,速率适配及排序。
2.72.9 在OSI参考模型中各层的协议数据单元(PDU)是什么?(N十1}层实体通过访问SAP向(N)层实体发送协议数据单元PDU。
PDU由两部分造成,如(N}层PDU的构成如图所示;:。
一部分为本层用户的数据,记为(N)用户数据;另一部分为本层的协议控制信息,记为(N) PCI 。
arq的名词解释
arq的名词解释ARQ是Automatic Repeat Request的缩写,中文名为自动重传请求。
它是一种用于数据传输中的错误控制机制,旨在保证数据的可靠性和完整性。
ARQ通过发送方和接收方之间的反馈来检测和纠正传输过程中可能出现的错误,从而确保数据包的顺利传递和正确接收。
在数据传输过程中,由于信道噪声、干扰等原因,数据包可能会丢失、损坏或乱序。
ARQ机制通过不断地重传数据包来纠正这些错误,从而提高了数据传输的可靠性。
ARQ分为两种主要类型:停止-等待ARQ和连续ARQ。
停止-等待ARQ是最简单的ARQ实现方式之一。
在停止-等待ARQ中,发送方在发送完一个数据包之后停止发送,等待接收方的确认。
接收方在成功接收到数据包时发送确认信号,表示该数据包已被正确接收。
如果发送方在一定时间内未收到确认信号,或者接收方在一定时间内未收到数据包,则认为数据包发生了丢失或损坏,发送方会重新发送该数据包。
停止-等待ARQ通过等待确认的方式,确保了数据的可靠性,但由于需要等待确认,因此传输效率较低。
连续ARQ是一种更高效的ARQ实现方式。
在连续ARQ中,发送方连续地发送多个数据包,而不需要等待接收方的确认。
接收方在接收到数据包后,将按序将正确无误的数据包缓存起来,并发送确认信号。
如果接收方接收到乱序或损坏的数据包,它将丢弃这些数据包,并发送一个负确认信号,指示发送方重新发送这些数据包。
发送方在收到负确认信号后,会根据负确认信号重新发送对应的数据包。
连续ARQ通过连续发送多个数据包和并行处理数据包的方式,提高了数据的传输效率。
ARQ机制还可以根据纠错和重传的方式进一步划分为:前向纠错ARQ和后向纠错ARQ。
前向纠错ARQ通过在数据包中添加冗余的纠错码(如海明码、RS码)来实现错误的自动检测和恢复。
接收方在接收到数据包后,通过对冗余码进行解码,可以检测出并纠正一定数量的比特错误。
由于纠错码的存在,前向纠错ARQ可以在一定程度上抵御信道的噪声和干扰,提高了传输的可靠性。
