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

面试题 相关文章推荐
定义一结构体变量,用其表示点坐标,并输入两点坐标,求两点之间的距离
Aug 17 面试题
database面试题
Mar 28 面试题
一套SQL笔试题
Aug 14 面试题
什么是唯一索引
Jul 05 面试题
南京软件公司的.net程序员笔试题
Aug 31 面试题
什么是网络协议
Apr 07 面试题
西安启天科技有限公司网络工程师面试题笔试题
Jun 12 面试题
介绍一下OSI七层模型
Jul 03 面试题
介绍一下MD5加密算法
Nov 12 面试题
P/Invoke是什么
Jul 31 面试题
系统管理员的职责包括那些?管理的对象是什么?
Sep 20 面试题
提高EJB性能都有哪些技巧
Mar 25 面试题
在网络中有两台主机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二维数组的去重问题解析
2011/07/17 PHP
IIS6.0 开启Gzip方法及PHP Gzip函数分享
2014/06/08 PHP
php类中的各种拦截器用法分析
2014/11/03 PHP
php 广告点击统计代码(php+mysql)
2018/02/21 PHP
PHP文件类型检查及fileinfo模块安装使用详解
2019/05/09 PHP
详解使用php-cs-fixer格式化代码
2020/09/16 PHP
JavaScript Scoping and Hoisting 翻译
2012/07/03 Javascript
jquery插件制作 图片走廊 gallery
2012/08/17 Javascript
php的文件上传入门教程(实例讲解)
2014/04/10 Javascript
jQuery滚动加载图片实现原理
2015/12/14 Javascript
Node.js开发者必须了解的4个JS要点
2016/02/21 Javascript
BootStrap的table表头固定tbody滚动的实例代码
2016/08/24 Javascript
基于jQuery实现发送短信验证码后的倒计时功能(无视页面关闭)
2016/09/02 Javascript
BootStrap表单时间选择器详解
2017/05/09 Javascript
node.js调用Chrome浏览器打开链接地址的方法
2017/05/17 Javascript
详解vue 实例方法和数据
2017/10/23 Javascript
JavaScript设计模式之代理模式简单实例教程
2018/07/03 Javascript
微信小程序云开发之使用云函数
2019/05/17 Javascript
JavaScript eval()函数定义及使用方法详解
2020/07/07 Javascript
跟老齐学Python之画圈还不简单吗?
2014/09/20 Python
Python多线程中阻塞(join)与锁(Lock)使用误区解析
2018/04/27 Python
Django通用类视图实现忘记密码重置密码功能示例
2019/12/17 Python
python getopt模块使用实例解析
2019/12/18 Python
不到20行实现Python代码即可制作精美证件照
2020/04/24 Python
python 获取字典特定值对应的键的实现
2020/09/29 Python
使用css3绘制出各种几何图形
2016/08/17 HTML / CSS
CSS3中线性颜色渐变的一些实现方法
2015/07/14 HTML / CSS
海淘母婴商城:国际妈咪
2016/07/23 全球购物
Lime Crime官网:美国一家主打梦幻精灵系的彩妆品牌
2019/03/22 全球购物
马德里著名的运动鞋商店:NOIRFONCE
2019/04/12 全球购物
丝芙兰意大利官方网站:Sephora.it
2019/12/13 全球购物
捷科时代的软件测试笔试题
2015/11/09 面试题
统计学专业毕业生的自我评价分享
2013/11/28 职场文书
小学新学期教师寄语
2014/01/18 职场文书
六月份红领巾广播稿
2014/02/03 职场文书
促销活动计划书
2014/05/02 职场文书