计算机网络课程设计报告---截断二进制指数退避算法.doc_第1页
计算机网络课程设计报告---截断二进制指数退避算法.doc_第2页
计算机网络课程设计报告---截断二进制指数退避算法.doc_第3页
计算机网络课程设计报告---截断二进制指数退避算法.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论