资源描述：
《模拟CSMA-CD协议.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机网络题目：模拟CSMA-CD协议学院：电子信息学院业:信息工程1、JAVA语言设计一个程序模拟CSMA-CD协议的发送和接收要求有界面:完整显示发送接收过程具体实现：1）用两个线程A和B来模拟Ehernet上的两台主机.2）用一个irrt类型变量road[]数组来模拟数据总线（将其初始化为”0”.并且总线等于”0”时表示总线空闲）.3）两个子线程向总线发送数据.数据用该线程的线程号进行模拟，发送数据用线程度号和road[i]的”或”操作进行模拟（即BUS-BUS
2、ID,ID为线程的线程度号）■4）发送的流程须遵循CSMA-CD
3、.随机延迟的算法中的冲突窗口取0.005.在数据发送成功（即BUS二ID）后，报告”ID成功发送”，产生冲突（即BUS
4、二ID）后报告”ID发送时发生冲突”，发送失败后（即冲突计数器值为0）后报告“ID发送失败”•随着主机发送成功的次数的增加，报告其已经发送成功的次树，如”主机A发送的成功数为3”-：实验原理1、CSMA/CD是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。另一个改进是，对于每一个站而言，一旦它检测到有冲突，它就放弃它
5、当前的传送任务。换句话说，如果两个站都检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。它们不应该再继续传送它们的帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后，它们应该立即停止传送数据。快速地终止被损坏的帧可以节省时间和带宽。CSMA/CD控制方式的优点是：原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。CSMA/CD应用在0SI的第二层：数据链路层它的工作原理是：发送数据前先监听信道是否空闲，若空闲则立即
6、发送数据•在发送数据时，边发送边继续监听•若监听到冲突,则立即停止发送数据•等待一段随机时间，再重新尝试.CSMA/CD采用IEEE802.3标准。Ehernet帧的核心技术是随机争用型介质访问方法.即带有冲突检测的载波监听多路访问（CSMA/CD）方法2、Ehernet帧的发送流程：1）载波监听的过程.Ehernet中的每一个结点利用总线发送的过程，总线是每个结点共享的公共传输介质.所以结点在发送一个帧前，必须侦听总线是否空闲.由于Ehernet的数据采用的曼切斯特的方式，所以可以通过判断总线电平是否跳变来确定总线是否空闲•若总线
7、空闲，就可以启动发送,否则继续侦听•2）冲突检测.在数据的发送过程中，可能回产生两个以上的发送信息，它们叠加之后的信号波形与任何发送的结点输出的信号波形不相同.因为可能有多个主机在侦听总线，当它们侦听的到总线空闲的时，都会往总线上发送数据）.所以在发送数据的过程中，也应该进行冲突检测，只要发现冲突就应该停止发送数据.3）以太网使用的截断二进制指数退避算法来解决碰撞问题•截断二进制指数退避算法并不复杂.这种算法让发生碰撞的站在停止发送数据后，不等待信道变为空闲后就立即再发送数据，而是推迟（这也叫作退避）一个随机的时间.这样做是为了使重
8、传时再次发送的冲突的概率减少.具体的退避算法如下：S1：确定基本的退避时间，它就是争用期为2T.以太网把争用期定：51.2us.对于10M/S的以太网，在争用期内可以发送512bit.即64byte,也可以说争用期是512bit的时间.1比特的时间就是发送1比特所需要的时间.所以这种时间单位和数据率密切相关.S2：从离散的整数集合【0,1,•••,（2的K次方-1）］中随机取出一个整数,记为r・重传应推后的时间r倍的争用期.上面的参数K按照下面的公式来计算：k二Min【重传次数・10】可见当重传次数不超过10的时候，参数K等于重传次
9、数；但当重传次数超过10次时，K就不再增大而一直都等于10.S3：当重传16次都不能成功的时候（这表明打算要发送的数据太多，以致于连续发生冲突•）则丢弃该帧，并向高层报告.三、系统实现与详细设计1、程序流程图：3、纟吉果:系统界面:⑥…啟以太帧的发送过程•…X主机1所森发送的数擴包数：
10、―主机2所森发送的数1®包数：
11、—发送埶楣包主机2简介：输入主机1与主机2所需发送的数据包数.发送数据包按钮后的文本域显示实时发送信息重置按钮将输入域置空其下连续十个文本框模拟信道的十个片段当正确输入数据包，点击发送之后由主机1探测信道空闲，以1标志
12、信道,并向前行进，表示发送数据包，主机2同理•以2标志信道，并向前行进，表示发送数据包，每次只能发送一个如果1与此2相遇，表示信道发生碰撞，打印提示信息•执行退避算法,之后进行下一次发送程序运行如图所示简介：输入主机1与主机2所需发送
