以太网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...

面试题 相关文章推荐
Java如何格式化日期
Aug 07 面试题
C语言面试题
May 19 面试题
编程实现当输入某产品代码则打印出该产品记录的功能
May 03 面试题
Kingsoft金山公司C/C++笔试题
May 10 面试题
用缩写的指针比较"if(p)" 检查空指针是否可靠?如果空指针的内部表达不是0会怎么样?
Jan 05 面试题
DBA数据库管理员JAVA程序员架构师必看
Feb 07 面试题
介绍一下Linux内核的排队自旋锁
Aug 27 面试题
当当网软件测试笔试题
Nov 24 面试题
什么是JNDI的上下文?如何初始化JNDI上下文
Mar 10 面试题
Ajax请求总共有多少种Callback
Jul 17 面试题
用Python写一个for循环的例子
Jul 19 面试题
Java程序员常见面试题
Jul 16 面试题
在网络中有两台主机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 cookie名使用点号(句号)会被转换
2014/10/23 PHP
是 WordPress 让 PHP 更流行了 而不是框架
2016/02/03 PHP
在Win2003(64位)中配置IIS6+PHP5.2.17+MySQL5.5的运行环境
2016/04/04 PHP
PHP静态成员变量
2017/02/14 PHP
js left,right,mid函数
2008/06/10 Javascript
jQuery 使用手册(六)
2009/09/23 Javascript
原生javascript实现图片弹窗交互效果
2015/01/12 Javascript
Jquery左右滑动插件之实现超级炫酷动画效果附源码下载
2015/12/02 Javascript
javascript实现拖放效果
2015/12/16 Javascript
JavaScript、tab切换完整版(自动切换、鼠标移入停止、移开运行)
2016/01/05 Javascript
javascript仿百度输入框提示自动下拉补全
2016/01/07 Javascript
JS验证逗号隔开可以是中文字母数字
2016/04/22 Javascript
在Node.js中使用Javascript Generators详解
2016/05/05 Javascript
JS正则匹配中文的方法示例
2017/01/06 Javascript
使用bootstrap插件实现模态框效果
2017/05/10 Javascript
解决vue项目中type=”file“ change事件只执行一次的问题
2018/05/16 Javascript
浅谈Vue.js之初始化el以及数据的绑定说明
2019/11/14 Javascript
浅谈Vue SSR中的Bundle的具有使用
2019/11/21 Javascript
记一次用ts+vuecli4重构项目的实现
2020/05/21 Javascript
vue点击Dashboard不同内容 跳转到同一表格的实例
2020/11/13 Javascript
JS代码实现页面切换效果
2021/01/10 Javascript
[02:28]DOTA2英雄基础教程 灰烬之灵
2013/12/19 DOTA
python进阶教程之函数参数的多种传递方法
2014/08/30 Python
Python图算法实例分析
2016/08/13 Python
解决win7操作系统Python3.7.1安装后启动提示缺少.dll文件问题
2019/07/15 Python
Python环境Pillow( PIL )图像处理工具使用解析
2019/09/12 Python
python根据文本生成词云图代码实例
2019/11/15 Python
LG西班牙网上商店:Tienda LG Online Es
2019/07/30 全球购物
程序运行正确, 但退出时却"core dump"了,怎么回事
2014/02/19 面试题
店长岗位的工作内容
2013/11/12 职场文书
狼和鹿教学反思
2014/02/05 职场文书
法学专业毕业实习自我鉴定2014
2014/09/27 职场文书
党的群众路线教育实践活动个人整改落实情况汇报
2014/10/28 职场文书
求职意向书范本
2015/05/11 职场文书
解决SpringCloud Feign传对象参数调用失败的问题
2021/06/23 Java/Android
javascript Number 与 Math对象的介绍
2021/11/17 Javascript