第六章通信传输的有效性和可靠性.pptVIP

停止等待协议ARQ tf是发送一个数据帧的时间，tf=lf/C(s)，lf是数据帧长，C(s)是数据发送速率。 tp是电信号在物理链路上传播造成的延时； tpr是接收方主机处理的时间； ta是发送一个确认帧的时间。 停止等待协议ARQ 重发时间为 设接收端处理时间tpr和确认帧发送时间ta都远小于传播延时tp。即tout=2tp。 停止等待协议ARQ 设数据帧出错的概率为p，正确传输一个数据帧平均所需时间为 当传输差错概率增大，tAV也随之增大， 当无差错时，p=0 ，tAV=tT。 每秒成功发送的最大帧数即链路的最大吞吐量λmax=1/tAV 停止等待协议ARQ 停止等待协议ARQ的优点是简单，缺点是通信信道的利用率不高。 为克服这一缺点产生了连续ARQ技术。 连续ARQ 在送完一个数据帧后，不是停下来等待应答帧，而是可以连续发送若干个帧。 如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。 由于减少等待时间，整个通信的吞吐量提高了。 连续ARQ 由于连续发送了许多帧，所以应答帧不仅要说明是对那一帧进行确认或否认，而且应答帧本身也必须编号。 发送方每发完一个数据帧时都要设置超时定时器，只要在所设置的超时时间内没收到确认帧，就重发相应的帧，包括在这个超时时间内已经连续发出的数据帧，也就是向回走N个帧。 连续ARQ时序图 连续ARQ 一方面因连续发送数据帧而提高了效率， 另一方面，必须把原来正确传过的数据帧进行重传(仅因为有一个帧出错)，又使传送效率降低。 若传输信道的传输质量很差时，连续ARQ并不优于停止等待协议。 连续ARQ 成功发送一个数据帧需要的时间是tf；当发生错误时，重发一个数据帧的时间为tT， 正确传输一个数据帧所需要的平均时间为 连续ARQ 最大吞吐量λmax = 当传播延时、重发时间、处理时间都远小于一个数据帧的发送时间时（即tT近似于tf）采用停止等待与连续ARQ没多少区别。 为了减少开销，连续ARQ协议还规定接收端可以在连续收到好几个正确的数据帧以后，才对一个数据帧发确认信息。 信道利用率和最佳帧长 信道利用率和最佳帧长的关系如下： 如果数据帧取得很短，控制信息占的比例增大，导致信道利用率下降； 如果帧长取得太长，数据帧在传输过程中出错的概率就增大，重传次数增大，也会使信道利用率下降。 最佳帧长 设误比特率为p，数据帧长为lf，每帧中数据为ld比特，控制信息为lh比特， 信道共享技术基本理论 信道共享技术 以动态分配信道资源的多点接入方式提高了网络利用率。多点接入技术主要有以下两类。 1)受控接入：轮叫轮询，传递轮询。 2)随机接入：ALOHA，CSMA和CSMA/CD。 轮询 轮询是一种非竞争的动态分配共享资源的系统 主站：某个集中控制点，向各分散用户发出询问信息包，探询用户是否有信息要发送。 分散用户：只有待收到探询后方能使用信道。 两种探询方式 轮叫轮询：由主站按某种顺序原则主从轮询； 传递轮询：既探询信令按某种顺序原则在各用户站间传递。 传递轮询的帧时延小于同样条件下的轮叫轮询的时延；站间的距离越大，传递轮询的效果就越好。 吞吐量 吞吐量S，等于在发送时间内成功发送的平均帧数。 0S1，S=1是极限情况，这种情况下表明帧一个接一个地发出去，帧之间没有空隙。 网络负载 网络负载为G，等于发送时间内总共发送的平均帧数，包括发送成功的帧和因冲突未发送成功的帧。 纯ALOHA系统 一个帧发送成功的概率为： 吞吐量公式为： 上式中，当G=0.5时，吞吐量S可能达到最大值S=0.184。 时隙ALOHA 用同步的代价换取了吞吐量的提高，成功发送的概率： 吞吐量公式为 此公式说明，当G=1时，S有最大值0.368，是纯ALOHA的2倍。 CSMA CSMA属于ALOHA方式的改进。由于采用了附加的硬件装置，每个站都能在发送数据前监听信道上其它站是否在发送数据。 这种方式是公共信道上的分散用户采用载波检查方法来检测信道上是否有发送信号以判断信道的忙闲状态，各用户只能在信道空闲时发出自己的信息包。 载波检测类型 一为坚持检测，即分散用户保持连续检测信道，一旦发现信道空闲且需要发送便可向信道发送信息包； 另一为非坚持检测方式，即分散用户检测到信道忙后，便等待一段随机时间后再检测，直到信道被检测为空闲才发送信息包。 CSMA随机接入过程 可分为以下三个协议： ALOHA 非坚持CSMA p坚持CSMA。 CSMA/CD 由于信号在信道上以有限速度传播，所以载波监听并不能完全消除冲突。 一种称为CSMA/CD的改进方式，即载波检测-碰撞检测，它能够边发送边监听，只要监听到发生冲突，则冲突的双方就必须停止发送。 由于电磁波在网络上传播需要时间，因此冲突仍有可能发生。这段可能发