计算机网络基础
课程设计报告
学号:
姓名:
班级:
题号:
题目: 截断二进制指数退避算法
分值:
理论基础与原理分析
(归纳整理相关知识,用文字、图表等表述算法原理,可以举例说明。切忌照抄课本)
如下图所示,每一个站在自己发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。
截断二进制算法是用来解决碰撞问题的。这种算法让发生碰撞的站在停止发送数据后,推迟了一个随机的时间,所以使重传时发生冲突的概率减小。
退避算法如下:
(1)确定退避时间基本单位, ,2t。
(2)定义一个参数k 为重传的次数,但是k不超过10 即k=min(重传次数,10);
(3)从离散数列[0,1,2,...,(2^k-1)] 中随机取一值,记为r
延迟时间 T=r*2t
注:以太网规定重传次数最大16次,如果超过则丢弃数据包并向上层协议汇报。
数据结构与算法分析
(结合程序流程图、模块结构图等图表分析程序结构、关键数据结构、关键算法。切忌粘贴源代码)
测试数据与结果分析
(结合输入的测试用例和算法原理,分析运行结果。切忌仅仅粘贴数据)
:2
:随机数范围:0到3
得到的随机数为:1
退避时间为:
四、课程设计心得与体会
(课程设计中的收获、经验、教训等等)
在这次课程设计中,
必须要得充分理解题意,
明白怎么解题之后,然后才将解题过程一步步列出来,
再用上机用C语言写出来,
4、在做的过程中,遇到了很多的问题。比如说有些代码写错了,或者是调试种种的问题。不过到最后,在老师同学的帮助下最后还是解决
计算机网络课程设计报告---截断二进制指数退避算法 来自淘豆网m.daumloan.com转载请标明出处.
