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