计算机网络课设-模拟Ethernet帧发送过程.docVIP

学 号： *** 课 程 设 计 课程名称 计算机网络** 姓 名 *** 指导教师 *** 2014——2015学年 第2学期 课程实践设计任务书 学生姓名： *** 专业班级： *** 指导教师： 刘东飞 工作单位： 计算机学院 题目二: 模拟Ethernet帧的发送过程 初始条件： （1）学习相关知识 （2）C/C++/VC/VB/JAVA语言 （3）PC机一台 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 编写程序模拟Ethernet节点的数据发送流程。具体要求： 1）用两个线程a和b来模拟Ethernet上的两台主机。 2）用一个双字类型变量Bus来模拟总线（将其初始化为“\0”，并且总线等于“\0”时表示总线空闲）。 3）两个子线程向总线发送自己的数据。数据用该线程的线程号进行模拟，发送数据用线程号和Bus的“或”操作进行模拟（即Bus＝Bus|ID，ID为该线程的线程号）。 4）每台主机需向总线上成功发送10次数据，如果其中某次数据发送失败，则该线程结束。 5）发送流程必须遵循CSMA/CD。随即延迟算法中的冲突窗口取0.005。在数据发送成功（即Bus＝＝ID）后，报告“ID send success”，产生冲突（即Bus！＝ID）后报告“ID send conllision”，发送失败（即冲突计数值为0）后报告“ID send failure”。随着主机发送成功次数增加，报告其已发送成功的次数，如“主机A发送成功数＝3”。 目录 一、 知识背景 5 1. 网络协议 5 2. 以太网 5 3. CSMA/CD协议 5 4. 截断二进制指数退避算法 6 二、 程序设计分析 7 1. 程序框架 8 2. 环境介绍 8 3. 数据结构 9 4. 子线程 9 5. 获得子线程ID 9 6. 发送数据 10 三、 实验截图 11 四、 课设总结 13 五、 程序清单 13 知识背景 网络协议 开放系统互连参考模型 (Open System Interconnect 简称OSI）是国际标准化组织(ISO)和国际电报电话咨询委员会(CCITT)联合制定的开放系统互连参考模型，为开放式互连信息系统提供了一种功能结构的框架。它从低到高分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层 TCP/IP协议定义了一个在因特网上 传输的包，称为IP数据报(IP Datagram)。这是一个与硬件无关的虚拟包， 由首部和数据两部分组成，其格式如图所示。首部的前一部分是固定长度，共20字节，是所有IP数据报必须具有的。在首部的固定部分的后面是一些可选字段， 其长度是可变的。首部中的源地址和目的地址都是IP协议地址。 以太网(Ethernet)指的是由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD（载波监听多路访问及冲突检测）技术，并以10M/S的速率运行在多种类型的电缆上。以太网与IEEE802.3系列标准相类似。 包括标准的以太网（10Mbit/s)、快速以太网（100Mbit/s）和10G（10Gbit/s）以太网。它们都符合IEEE802.3 CSMA/CD（Carrier Sense Multiple Access with Collision Detection）即带冲突检测的载波监听多路访问技术。在传统的共享以太网中，所有的节点共享传输介质。如何保证传输介质有序、高效地为许多节点提供传输服务，就是以太网的介质访问控制协议要解决的问题 CSMA/CD是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。主要应用于现场总线Ethernet中。另一个改进是，对于每一个站而言，一旦它检测到有冲突，它就放弃它当前的传送任务。换句话说，如果两个站都检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。它们不应该再继续传送它们的帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后，它们应该立即停止传送数据。快速地终止被损坏的帧可以节省时间和带宽。 CSMA/CD控制方式的优点是： 原理比较简单，技术上易实现，网络中各工作站处于平等地位 ，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。 CSMA/CD应用在