《计算机网络课程设计报告截断二进制指数退避算法.doc》由会员分享，可在线阅读，更多相关《计算机网络课程设计报告截断二进制指数退避算法.doc（5页珍藏版）》请在三一办公上搜索。
1、计算机网络基础课 程 设 计 报 告学号： 姓名： 班级： 题号： 题目： 截断二进制指数退避算法 分值： 一、 理论基础与原理分析（归纳整理相关知识，用文字、图表等表述算法原理，可以举例说明。切忌照抄课本） 如下图所示，每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。截断二进制算法是用来解决碰撞问题的。这种算法让发生碰撞的站在停止发送数据后，推迟了一个随机的时间，所以使重传时发生冲突的概率减小。退避算法如下：（1）确定退避时间基本单位，以太网取值为征用期51.2us ，2t。（2）定义一个参数k 为重传的次数，但是k不超过10 即k=min(重传次数,10);（3）从离散数
2、列0,1,2，.,(2k-1) 中随机取一值，记为r 延迟时间 T=r*2t注：以太网规定重传次数最大16次，如果超过则丢弃数据包并向上层协议汇报。 二、 数据结构与算法分析（结合程序流程图、模块结构图等图表分析程序结构、关键数据结构、关键算法。切忌粘贴源代码）三、 测试数据与结果分析（结合输入的测试用例和算法原理，分析运行结果。切忌仅仅粘贴数据） Input.txt:2 Output.text:随机数范围：0到3 得到的随机数为：1 退避时间为：51.2微妙 四、课程设计心得与体会（课程设计中的收获、经验、教训等等）在这次课程设计中，1、 必须要得充分理解题意，2、 明白怎么解题之后，然后才
3、将解题过程一步步列出来，3、 再用上机用C语言写出来，4、在做的过程中，遇到了很多的问题。比如说有些代码写错了，或者是调试种种的问题。不过到最后，在老师同学的帮助下最后还是解决了。也更加体会到团结的力量。平时看课本时，有时问题老是弄不懂，做完课程设计，那些问题就迎刃而解了。而且还可以记住很多东西。通过动手实践让我们对各个算法映象深刻。认识来源于实践，实践是认识的动力和最终目的，实践是检验真理的唯一标准。所以这个期末测试之后的课程设计对我们的作用是非常大的。 这次是对C语言的重新学习，对涉及到的内容都重新复习了一遍。 此次课程设计，学到了很多课内学不到的东西，比如独立思考解决问题，出现差错的随机应变，和与人合作共同提高，都受益非浅，今后的制作应该更轻松，自己也都能扛的起并高质量的完成项目。 总体上来说，经过这次练习，自己收获不小。五、课程设计程序源代码（粘贴所有程序源代码）略。
