以太网Ethernet IEEE802.3


Posted in 面试题 onAugust 05, 2013
以太网是一种总路线型局域网,采用载波监听多路访问/冲突检测CSMA/CD介质访问控制方法。
1、载波监听多路访问
CSMA的控制方案:(1)一个站要发送,首先需要监听总线,以决定介质上是否存在其他站的发送信号。(2)如果介质是空闲的,则可以发送。(3)如果介质忙,则等待一段间隔后再重试。
坚持退避算法:
(1)非坚持CSMA:假如介质是空闲的,则发送;假如介质是忙的,等待一段时间,重复第一步。利用随机的重传时间来减少冲突的概率,缺点:是即使有几个站有数据发送,介质仍然可能牌空闲状态,介质的利用率较低。
(2)1-坚持CSMA:假如介质是空闲的,则发送;假如介质是忙的,继续监听,直到介质空闲,立即发送;假如冲突发生,则等待一段随机时间,重复第一步。缺点:假如有两个或两个以上的站点有数据要发送,冲突就不可避免的。
(3)P-坚持CSMA:假如介质是空闲的,则以P的概率发送,而以(1-P)的概率延迟一个时间单位,时间单位等于最大的传播延迟时间;假如介质是忙的,继续监听,直到介质空闲,重复第一步;假如发送被延迟一个时间单位,则重复第一步。
2、载波监听多路访问/冲突检测
这种协议广泛运用在局域网内,每个帧发送期间,同时有检测冲突的能力,一旦检测到冲突,就立即停止发送,并向总线上发一串阻塞信号,通知总线上各站冲突已经发生,这样通道的容量不致因白白传送已经损坏的帧而浪费。
冲突检测的时间:对基带总线,等于任意两个站之间最大的传播延迟的两倍;对于宽带总线,冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。
3、二进制退避算法:
(1)对每个帧,当第一次发生冲突时,设置参量为L=2;
(2)退避间隔取1-L个时间片中的一个随机数,1个时间片等于2a;
(3)当帧重复发生一次冲突时,则将参量L加倍;
(4)设置一个最大重传次数,则不再重传,并报告出错。

Tags in this post...

面试题 相关文章推荐
PHP如何设置和取得Cookie值
Jun 30 面试题
输入一行文字,找出其中大写字母、小写字母、空格、数字、及其他字符各有多少
Apr 15 面试题
什么是三层交换,说说和路由的区别在那里
Sep 01 面试题
如何保障Web服务器安全
May 05 面试题
非常详细的C#面试题集
Jul 13 面试题
软件测试题目
Feb 27 面试题
面向对象设计的原则是什么
Feb 13 面试题
你们项目是如何进行变更控制的
Aug 26 面试题
为什么需要版本控制
Oct 28 面试题
AJAX应用和传统Web应用有什么不同
Aug 24 面试题
介绍一下Java的事务处理
Dec 07 面试题
万户网络JAVA程序员岗位招聘笔试试卷
Jan 08 面试题
在网络中有两台主机A和B,并通过路由器和其他交换设备连接起来,已经确认物理连接正确无误,怎么来测试这两台机器是否连通?如果不通,怎么来判断故障点?怎么排
Jan 13 #面试题
局域网定义和特性
Jan 23 #面试题
可靠的数据流传输TCP
Mar 15 #面试题
UDP协议功能
Jan 06 #面试题
路由表示做什么用的?在linux环境中怎么来配置一条默认路由?
Jun 07 #面试题
Internet体系结构
Dec 21 #面试题
.TTL是什么?有什么用处,通常那些工具会用到它?(ping? traceroute? ifconfig? netstat?)
May 09 #面试题
You might like
PHP 生成的XML以FLASH获取为乱码终极解决
2009/08/07 PHP
php cli 方式 在crotab中运行解决
2010/02/08 PHP
基于PHP实现用户注册登录功能
2016/10/14 PHP
PHP的中使用非缓冲模式查询数据库的方法
2017/02/05 PHP
PHP封装的XML简单操作类完整实例
2017/11/13 PHP
PDO实现学生管理系统
2020/03/21 PHP
jQuery的链式调用浅析
2010/12/03 Javascript
表单JS弹出填写提示效果代码
2011/04/16 Javascript
基于JQuery的模拟苹果桌面Dock效果(稳定版)
2012/10/15 Javascript
jquery选择器的选择使用及性能介绍
2013/01/16 Javascript
JavaScript实现的一个计算数字步数的算法分享
2014/12/06 Javascript
NodeJS中Buffer模块详解
2015/01/07 NodeJs
AngularJS基础 ng-non-bindable 指令详细介绍
2016/08/02 Javascript
JavaScript实现使用Canvas绘制图形的基本教程
2016/10/27 Javascript
JavaScript三种绑定事件方式及相互之间的区别分析
2017/01/10 Javascript
js的三种继承方式详解
2017/01/21 Javascript
基于JavaScript实现本地图片预览
2017/02/08 Javascript
Angular中自定义Debounce Click指令防止重复点击
2017/07/26 Javascript
cnpm加速Angular项目创建的方法
2018/09/07 Javascript
layui使用form表单实现post请求页面跳转的方法
2019/09/14 Javascript
vue实现评价星星功能
2020/06/30 Javascript
微信小程序上传帖子的实例代码(含有文字图片的微信验证)
2020/07/11 Javascript
Python中几种操作字符串的方法的介绍
2015/04/09 Python
如何通过python实现全排列
2020/02/11 Python
前端canvas动画如何转成mp4视频的方法
2019/06/17 HTML / CSS
size?瑞典:英国伦敦的球鞋精品店
2018/03/01 全球购物
施华洛世奇日本官网:SWAROVSKI日本
2018/05/04 全球购物
工程概预算专业毕业生求职信
2013/10/04 职场文书
经典洗发水广告词
2014/03/13 职场文书
中学生打架检讨书
2014/10/13 职场文书
公务员年终个人总结
2015/02/12 职场文书
出纳试用期工作总结2015
2015/05/28 职场文书
无房证明样本
2015/06/17 职场文书
家访教师心得体会
2016/01/23 职场文书
铁头也玩根德 YachtBoy YB-230......
2022/04/05 无线电
在虚拟机中安装windows server 2008的图文教程
2022/06/28 Servers