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

面试题 相关文章推荐
您熟悉ORM(Object-Relation Mapping)吗?请谈谈您所理解的ORM
Feb 08 面试题
用你熟悉的语言写一个连接ORACLE数据库的程序,能够完成修改和查询工作
Jun 11 面试题
C语言编程练习
Apr 02 面试题
写一个用矩形法求定积分的通用函数
Nov 08 面试题
经典c++面试题六
Jan 18 面试题
存储过程的优点有哪些
Sep 27 面试题
.net软件工程师面试题
Mar 31 面试题
网络技术支持面试题
Apr 22 面试题
介绍一下write命令
Aug 10 面试题
什么是Remote Module
Jun 10 面试题
介绍一下Python下range()函数的用法
Nov 07 面试题
几个MySql的面试题
Apr 22 面试题
在网络中有两台主机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闭包定义与使用简单示例
2018/04/13 PHP
PHP与SQL语句写一句话木马总结
2019/10/11 PHP
js history对象简单实现返回和前进
2013/10/30 Javascript
使用POST方式弹出窗口的两种方法示例介绍
2014/01/29 Javascript
JavaScript立即执行函数的三种不同写法
2014/09/05 Javascript
jQuery中is()方法用法实例
2015/01/06 Javascript
angularjs学习笔记之简单介绍
2015/09/26 Javascript
jQuery获取与设置iframe高度的方法
2016/08/01 Javascript
微信小程序使用Socket的实例
2017/09/19 Javascript
Vue如何实现响应式系统
2018/07/11 Javascript
vue中设置、获取、删除cookie的方法
2018/09/21 Javascript
浅谈Javascript常用正则表达式应用
2019/03/08 Javascript
详解javascript函数写法大全
2019/03/25 Javascript
使用vue for时为什么要key【推荐】
2019/07/11 Javascript
[33:19]完美世界DOTA2联赛PWL S2 PXG vs InkIce 第一场 11.26
2020/11/30 DOTA
python中xrange用法分析
2015/04/15 Python
python在不同层级目录import模块的方法
2016/01/31 Python
Python使用正则表达式抓取网页图片的方法示例
2017/04/21 Python
为什么Python中没有"a++"这种写法
2018/11/27 Python
Python制作exe文件简单流程
2019/01/24 Python
Python获取基金网站网页内容、使用BeautifulSoup库分析html操作示例
2019/06/04 Python
python实现websocket的客户端压力测试
2019/06/25 Python
python 在右键菜单中加入复制目标文件的有效存放路径(单斜杠或者双反斜杠)
2020/04/08 Python
详解利用python识别图片中的条码(pyzbar)及条码图片矫正和增强
2020/11/17 Python
皮姆斯勒语言学习:Pimsleur Language Programs
2018/06/30 全球购物
AP澳洲中文网:澳洲正品直邮,包税收件无忧
2019/07/12 全球购物
大学毕业生通用自荐信范文
2013/10/31 职场文书
英文留学推荐信范文
2014/01/25 职场文书
公开服务承诺制度
2014/03/26 职场文书
机关干部四风问题自我剖析及整改措施
2014/10/26 职场文书
2015年秋季运动会加油稿
2015/07/22 职场文书
文书工作总结(范文)
2019/07/11 职场文书
Redis模仿手机验证码发送的实现示例
2021/11/02 Redis
使用python绘制分组对比柱状图
2022/04/21 Python
Python查找算法的实现 (线性、二分,分块、插值查找算法)
2022/04/24 Python
sql查询语句之平均分、最高最低分及排序语句
2022/05/30 MySQL