没有合适的资源?快使用搜索试试~ 我知道了~
计算机网络课程设计报告--- CSMACD协议仿真 - 副本.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 53 浏览量
2022-06-28
07:00:50
上传
评论
收藏 167KB DOC 举报
温馨提示
试读
16页
计算机网络课程设计报告--- CSMACD协议仿真 - 副本
资源推荐
资源详情
资源评论
计算机网络课程设计实验报告
-- CSMA/CD 协议仿真
学院:计算机科学与通信工程
一、CSMA/CD 协议工作原理(查资料)及性能分析(指标与
影响因素)
CSMA/CD 是 carriersensemultipleaccess/collisiondetected的缩写,可译
为“载波侦察听多路访问/冲突检测”,或“带有冲突检测的载波侦听多路访问”。所
谓载波侦听(carriersense),意思是网络上各个工作站在发送数据前都要总
线上有没有数据传输。若干数据传输`(称总线为忙),则不发送数据;若无数
据传输(称总线为空),立即发送准备好的数据。所谓多路访问( multipleacc
ess)意思是网络上所有工作站收发数据共同使用同一条总线,且发送数据是广
播式的。所谓冲突(collision),意思是,若网上有两个或两个以上工作站同时
发送数据,在总线上就会产生信号的混合,哪个工作站都同时发送数据,在总
线上就会产生信号的混合,哪个工作站都辨别不出真正的数据是什么。这种情
况称数据冲突又称碰撞。为了减少冲突发生后又的影响。工作站在发送数据过
程中还要不停地检测自己发送的数据,有没有在传输过程中与其它工作站的数
据发生冲突,这就是冲突检测(collisiondetected)。 `
CSMA/CD 媒体访问控制方法的工作原理,可以概括如下:`
先听后说,边听边说;`
一旦冲突,立即停说;`
等待时机,然后再说;`
注:“听”,即监听、检测之意;“说”,即发送数据之意。`
上面几句话意思是在发送数据前,先监听总线是否空闲。若总线忙,则不发
送。若总线空闲,则把准备好的数据发送到总线上。在发送数据的过程中,工
作站边发送检测总线,是否自己发送的数据有冲突。若无冲突则继续发送直到
发完全部数据;若有冲突,则立即停止发送数据,但是要发送一个加强冲突的
JAM 信号,以便使网络上所有工作站都知道网上发生了冲突,然后,等待一个
预定的随机时间,且在总线为空闲时,再重新发送未发完的数据。`
CSMA/CD 控制方式的优点是:原理比较简单,技术上易实现,网络中各
工作站处于平等地位`,不需集中控制,不提供优先级控制。但在网络负载增大
时,发送时间增长,发送效率急剧下降。
性能指标:信道利用率、吞吐量、介质利用率
CSMACD 的主要影响因素:传播时延、工作站数。
①CSMA/CD 对站点个数不是很敏感,对实际的输入负载比较敏感。
②CSMA/CD 对传播时延 a 比较敏感。
③CSMA/CD 冲突不可避免。
④CSMA/CD 的介质利用率随 a 的上升下降较快。
⑤CSMA/CD 适合通信量不大,交互频繁的场合
⑥ 对于 CSMA/CD 帧越长,吞吐量越太,要求帧具有最小长度,当有许多短
消息时,带宽浪费严重。
⑦CSMA/CD 在轻负载时提供最短延迟,但对重负载敏感。
主要参数:
时间片`512 比特时间`
帧问间隔`9.6 微秒`
尝试极限 16
退避极限`10
人为干扰长`32 比特`
最大帧长`1518 字节`
最小帧长`512 字节`
地址字段长`48 比特`
二、CSMA/CD 协议基本工作流程
1.以太帧的发送流程
1) 载波侦听过程。结点在发送一个帧前,必须侦听总线是否空闲。由于以
太的数据采用曼彻斯特编码方式,所以可以通过判断总线电平是否跳变
来确定总线是否空闲。若总线空闲,就可启动发送,否则继续侦听。
2) 冲突检测。在数据发送过程中,可能会产生冲突。所以在发送数据的过
程中,也应该进行冲突检测,只要发现冲突就应该停止发送数据。
3) 随机延迟后重发。在检测到冲突、停止发送后,结点进行随机延迟后重
发。若重发 16 次后还没成功,则宣告发送失败,取消该帧的发送。随
机延迟的计算方法一般采用截止二进制指数后退算法。该算法可表示为:
T=2*R*a。其中 T 为结点重新发送需要的后退延迟时间,a 为冲突窗口
值,R 为随机数,从 0 到 2k-1 中取值,k 的取值为 min(n,10),n 为该
帧已被发送的次数,下图为以太帧的发送流程。
发 送
帧
装 配
帧
总 线
忙?
启动发送
冲
突?
发 送 完
成?
冲 突 加
强
冲突次数加
1
冲 突 多 于
16 ?
发 送 失 败
败
计算后退延
迟
等待后退延
迟时间
发 送 成
功
N
N
N
N
2.以太帧接收流程
帧接收流程大致可以分为以下三个步骤:
1) 检查是否发生冲突,若发生冲突,则丢弃该帧,若没有冲突,进入下一
步。
2) 检查该帧的目的地址看是否可以接收该帧,若可以接收,则进入下一步。
3) 检查 CRC 校验和 LLC 数据长度。若都正确,接收该帧,否则丢弃。
三、分析、理解所给的仿真程序(对照流程图说明是如何仿真
的、每个 sleep 函数的作用)
#include "stdafx.h"
#include "csmacd.h"
剩余15页未读,继续阅读
资源评论
oligaga
- 粉丝: 52
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功