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

计算机网络基础 课 程 设 计 报 告 学号： 姓名： 班级： 题号： 题目： 截断二进制指数退避算法 分值： 理论基础与原理分析 （归纳整理相关知识，用文字、图表等表述算法原理，可以举例说明。切忌照抄课本） 如下图所示，每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 截断二进制算法是用来解决碰撞问题的。这种算法让发生碰撞的站在停止发送数据后，推迟了一个随机的时间，所以使重传时发生冲突的概率减小。 退避算法：（1）确定退避时间基本单位，以太网取值为征用期51.2us ，2t。（2）定义一个参数k 为重传的次数，但是k不超过10 即k=min(重传次数,10);（3）从离散数列[0,1,2，...,(2^k-1)] 中随机取一值，记为r 延迟时间 T=r*2t注：以太网规定重传次数最大16次，如果超过则丢弃数据包并向上层协议汇报。 数据结构与算法分析 （结合程序流程图、模块结构图等图表分析程序结构、关键数据结构、关键算法。切忌粘贴源代码） 测试数据与结果分析 （结合输入的测试用例和算法原理，分析运行结果。切忌仅仅粘贴数据） Input.txt:2 Output.text:随机数范围：0到3 得到的随机数为：1 退避时间为：51.2微妙 四、课程设计心得与体会 （课程设计中的收获、经验、教训等等） 在这次课程设计中， 必须要得充分理解题意， 明白怎么解题之后，然后才将解题过程一步步列出来， 再用上机用C语言写出来， 4、在做的过程中，遇到了很多的问题。比如说有些代码写错了，或者是调试种种的问题。不过到最后，在老师同学的帮助下最后还是解决了。也更加体会到团结的力量。 平时看课本时，有时问题老是弄不懂，做完课程设计，那些问题就迎刃而解了。而且还可以记住很多东西。通过动手实践让我们对各个映象深刻。认识来源于实践，实践是认识的动力和最终目的，实践是检验真理的唯一标准。所以这个期末测试之后的课程设计对我们的作用是非常大的。 此次课程设计，学到了很多课内学不到的东西，比如独立思考解决问题，出现差错的随机应变，和与人合作共同提高，都受益非浅，今后的制作应该更轻松，自己也都能扛的起并高质量的完成项目。 五、课程设计程序源代码 （粘贴所有程序源代码） 略。。。 施工期由于建筑材料堆放、管理不当，特别是易流失的物资如黄沙、土方等露天堆放，遇暴雨时将可能被冲刷进入水体，造成物质损失和污染水体。同时建材的散落，也易随雨水进入水体，但只要施工单位对运输、施工作业严加管理，这部分的建材流失可以尽量地减少。本项目弃土弃渣不单独设置临时堆场，开挖弃土弃渣土石料堆放量较少，堆放于道路中央，及时清运，日产日清，在加强施工物料管理的基础上，施工期物料流失对水环境的影响可降到最低水平，不会对水体造成较大影响。本项目涉水施工属于短暂性施工，加上水体的自净和恢复能力较快，对水体水质的影响也属于短暂的影响。同时，在施工过程中通过加强管理，于施工岸边设置沉淀池对泥浆进行沉淀处理后上清液作为洒水抑尘用水进行综合利用。采取上述措施后，可将项目施工对水体扰动影响将至最低，对水质影响可接受。施工期间的噪声主要来源于各类动力设备、施工机械和运输车辆，施工期仅在白天施工，夜间不施工。 施工单位应规范运输，避免垃圾洒落，也不得随意倾倒建筑垃圾，制造新的垃圾堆场。项目施工建筑垃圾应集中堆放，以蓬布等遮盖，定时清运。施工期间的生活垃圾应收集到项目独立设置的垃圾箱内，并委托环卫部门定期集中清运。采取上述措施后，本项目施工期产生的固体废物能够得到有效处理，对周围环境的影响较小。本项目为道路交叉口改造工程，主要涉及道路为迎宾大道、红岩路及博园路，目前三条道路均正常使用，本项目施工过程中将对车辆行驶造成一定影响，造成一定程度的堵塞，影响周边居民。项目施工过程中应合理安排施工顺序，采取单侧施工方式，仅在道路一侧围挡施工，另一侧正常进行交通通行。通过单侧施工方式可尽量降低项目施工对道路交通的影响。由于本项目建设周期较短，待项目完成后，周边交通将恢复通畅，本项目实施对交通影响可接受。本项目固废污染物主要为路人丢弃的果皮、纸屑饮料瓶（盒）塑料袋等。日常清洁工作由当地环卫部门负责进行。不会对环境造成影响。 施工单位应规范运输，避免垃圾洒落，也