计算机网络课程设计报告---截断二进制指数退避算法.docVIP

计算机网络基础 课 程 设 计 报 告 学号： 姓名： 班级： 题号： 题目： 截断二进制指数退避算法 分值： 理论基础与原理分析 （归纳整理相关知识，用文字、图表等表述算法原理，可以举例说明。切忌照抄课本） 如下图所示，每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 截断二进制算法是用来解决碰撞问题的。这种算法让发生碰撞的站在停止发送数据后，推迟了一个随机的时间，所以使重传时发生冲突的概率减小。 退避算法：（1）确定退避时间基本单位，以太网取值为征用期51.2us ，2t。（2）定义一个参数k 为重传的次数，但是k不超过10 即k=min(重传次数,10);（3）从离散数列[0,1,2，...,(2^k-1)] 中随机取一值，记为r 延迟时间 T=r*2t注：以太网规定重传次数最大16次，如果超过则丢弃数据包并向上层协议汇报。 数据结构与算法分析 （结合程序流程图、模块结构图等图表分析程序结构、关键数据结构、关键