发送过程中有冲突的情况探讨.docx

北京工商大学 课 程 设 计 实 践 报 告 学院： 计算机与信息工程学院 课程名称： 计算机网络技术 任课教师： 陈谊 班级： 学号： 姓名： 同组： 成绩（百分制）： 实践地点： 计算机学院综合实验室 实践时间： 2015 年 6 月  课程设计题目模拟：Ethernet帧的发送过程 一、 设计内容及设计要求 设计内容: 目前，Ethernet是应用最广泛的局域网。因此，学习Ethernet技术对深入掌握局域网知识非常重要。本课程设计的目的是模拟Ethernet帧的发送过程，事读者熟悉Ethernet帧的数据发送流程，及CSMA/CD工作流程。编写程序模拟Ethernet。 子任务描述： 编程实现发送数据的过程中遇到碰撞的情况 设计要求： 1、 了解CSMA/CD工作原理及过程： 它的工作原理是: 发送数据前 先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据;若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。其原理简单总结为:先听后发，边发边听，冲突停发，随机延迟后重发 2、 明白在发送数据的过程遇到碰撞时的处理流程，并编程模拟相应操作。 二、 总体设计 总体设计流程图 图 1 总体设计流程图 三、 详细设计及代码 详细设计步骤： 1） 打印发送冲突，将总线标志位置为空闲Bus = 0. 2） 判断当前线程是哪个线程，如果是线程a,ID == ID1,则转3）；否则转7）。 3） 线程a的冲突计数器-1，即可尝试次数-1， CollisionCounterA --. 4） 判断线程a的冲突计数器是否为0，如果是，则报告发送失败；否则，转5）。 5） 通过二进制指数后退算法计算随机延迟时间，并延迟 6） 进行下一次尝试。 7） 线程b的处理情况同线程a类似。 详细设计流程图： 图2 详细设计流程图 核心代码： int CollideInSending(DWORD ID) //发送过程中有冲突的情况 { //ID为线程号 //如果返回1,则说明线程a的冲突计数器0，可再尝试发送 //如果返回2,则说明线程b的冲突计数器0，可再尝试发送 printf(%d Send Collision\n, ID); //发生冲突 Bus = 0; //双方都停止发送，总线又处于空闲状态 if(ID == ID1) //如果当前线程是a线程 { CollisionCounterA--; //主机a的冲突计数器-1，可尝试测试次数-1 if(CollisionCounterA0) { //随机延迟重发，延迟算法用截止二进制指数后退算法 backoff(CollisionCounterA); return 1; //下一次尝试发送 } else printf(%d Send Failure\n, ID); //发送次数超过16次，宣布发送失败 } else //如果是b线程 { CollisionCounterB--; //主机b的冲突计数器-1，可尝试测试次数-1 if(CollisionCounterB0) { //随机延迟重发，延迟算法用截止二进制指数后退算法 backoff(CollisionCounterA); return 2; //下一次尝试发送 } else printf(%d Send Failure\n, ID); //发送次数超过16次，宣布发送失败 } return 0; } 详细代码： #include math.h #include afxwin.h #include stdlib.h typedef unsigned int UINT; //定义线程与共享内存 DWORD ID1, ID2, Bus=0; //两个线程ID，总线程标志 void backoff(int CollisionCounter); //二进制指数后退算法 int CollideInSending(DWORD ID); //发