【计算机网络篇】数据链路层（8）共享式以太网的退避算法和信道利用率

最新推荐文章于 2024-10-22 23:42:51 发布
最新推荐文章于 2024-10-22 23:42:51 发布
阅读量835 收藏 10
点赞数 6
分类专栏： 计算机网络 文章标签： 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72853403/article/details/138754998
版权

文章目录


在这里插入图片描述

🛸共享式以太网的退避算法

在使用CSMA/CD协议的共享总线以太网中，正在发送帧的站点一边发送帧一边检测碰撞，当检测到碰撞的时候就停止发送，退避一段随机时间后再重新发送

共享总线以太网中的各站点采用截断二进制指数退避算法来选择退避的随机时间

🥚截断二进制指数算法

在这里插入图片描述
在这里插入图片描述
如果连续多次发生碰撞，就表面可能有较多的站点参与竞争信道。但是使用上述退避算法可使重传需要推迟的平均时间随重传次数而增大（即动态退避），因此减小碰撞的概率

当重传达到16次仍不成功时，就表明同时打算发送帧的站点太多，以至于连续产生碰撞，此时应放弃重传并向高层报告

🍔共享式以太网的信道利用率

如下图所示，横坐标是时间，总线上的某个站点可能产生多次碰撞，并进行多次退避后才能成功发送一个帧
帧的发送时

最低0.47元/天 解锁文章
以太网的信道利用率
Meskjei的博客
11-12 6484
下图的例子是以太网的信道被占用的情况，一个站在发送的时候出现了碰撞，经过一个征用期2τ2τ2τ，可能又发生了碰撞，这样经过几次碰撞之后，有一个站终于发送成功了。假设发送时间为T0T_0T0​，他等于帧长度除以发送速率。 想必大家都注意到了上图中，成功发送一个帧需要占用信道T0+τT_0+τT0​+τ那么长的时间，这是因为当发完最后一个比特的时候，这个比特还需要时间在以太网上传播。那么在最极端的情...
计算机网络——以太网的信道利用率
公众号：风景邮递Yuan的博客
09-19 3943
在理想化的情况下，以太网上的各站发送数据都不会产生碰撞（显然出现这种理想情况的概率几乎为零，这是以太网信道资源得到充分利用的极限情况），即总线一旦空闲就有某一个站立即发送数据。设帧长为 L (bit)，数据发送速率为 C (bit/s)，则帧的发送时间为 T 0 = L/C (s)。成功发送一个帧需要占用信道的时间是 T 0 + r，比这个帧的发送时间要多一个单程端到端时延 r。在最极端的情况下，发送站在传输媒体的一端，而比特在媒体上传输到另一端所需的时间就是 r。经过若干个争用期后，一个站发送成功了。
4.2.8 以太网技术（八）退避算法
nytcjsjboss的博客
05-08 9382
在CSMA/CD协议中，一旦检测到冲突，为了降低再一次发生冲突的概率需要等待一个随机的时间后再使用CSMA/CD的方法试图进行下一次的传送，为了保证这种退避的维持稳定，我们在以太网中采用了一种被称为。假设重传次数为rtx_count，允许的最大重传次数为rtx_count_max，通常为16。指数退避算法是指在遇到重复的冲突时，站点将重复传输，每一次冲突之后，冲突推迟时延平均值将加倍。例：以太网中，第四次冲突之后，一个节点选择的随机退避系数r的值为4的额概率是（C）。这里我们以第二次发生冲突为例：N=2。
计算机网络：数据链路层 —— 共享式以太网
热带鱼的技术博客
10-14 1810
共享式以太网是当今局域网中广泛采用的一种通信协议标准，它定义了局域网（LAN）中电缆的类型和信号处理方法。 共享式以太网中的所有节点都共享一段传输信道，并通过该信道传输信息。采用带冲突检测的载波侦听多路访问（CSMA/CD）机制。当以太网中的一台主机要传输数据时，会先侦听信道上是否有其他设备正在传输，如果信道空闲，则开始传输数据；如果侦听到冲突，则等待一段时间后再次尝试传输。
计算机网络：数据链路层 —— 无线局域网 WLAN
最新发布
热带鱼的技术博客
10-22 2027
随着移动通信技术的发展，无线局域网（Wireless Local Area Network，缩写为 WLAN 或 WiFi）自20世纪80年代未以来逐步进入市场。 无线局域网是指使用无线电波或其他无线通信技术在有限区域内建立的计算机网络。WLAN 使用无线接入点（Access Point，AP）或者基站（Base Station）来提供无线网络服务，允许终端设备（如笔记本电脑、智能手机和平板电脑）在无需物理连接的情况下接入互联网或局域网。
计算机网络（数据链路层）
风吟Pro的博客
06-24 2323
计算机网络（数据链路层）
计算机网络 数据链路层（一）点对点协议与广播信道
胡乱写点什么
03-13 8703
计算机网络（五） 学习计算机网络过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。 —— 数据链路层 —— 文章目录计算机网络（五）—— 数据链路层 ——1. 使用点对点信道的数据链路层1.1 数据链路和帧1.2 三个基本问题1.2.1 封装成帧1.2.2 透明传输1.2.3 差错控制1.2.3.1 冗余码的计算1.2.3.2 循环冗余检验的原理说明1.2.3.3 ...
3.3.4 以太网的信道利用率
engineer0的博客
04-04 2108
若一个 10mbps 的以太网同时有 10 个站工作，每个站所能发送数据的平均速率并不是 1 mbps 因为多个站在以太网上同时工作就可能发生碰撞。发生碰撞时信道资源被浪费 扣除这些浪费，以太网的信道利用率不可能达到 100% 信道利用率达不到 100% 的原因是 碰撞 碰撞的根本原因是以太网只支持半双工（以太网是局域网的一种，数据链路层上传数据的） 一个站发送帧时出现了碰撞。经过一个争用期 2τ 后，可能又出现了碰撞 经过若干个争用期后，一个站发送成功。 发送帧所需要的时间 T0 等于 帧长除..
计算机网络大作业_CSMA-CD协议退避算法
10-08
java语言适用，内有相关实验文档以及流程图和实验结果截图，能实现基本功能，也能作为参考，不足请包涵
以太网的信道利用率与MAC层详解
loveCC_orange的博客
01-30 5820
集线器使用集线器的星型拓扑集线器由于采用了大规模集成电路芯片，所以可靠性大大提高。1990年,IEEE针对星型以太网制定了10BASE-T标准，即802.3i 其中，10代表10Mb/s，BASE代表基带信号，T代表双绞线。FX代表光纤集线器的特点： 使用集线器的以太网在逻辑上仍然是一个总线网，各站共享逻辑上的总线，使用的依然是CSMA/CD协议，原理和总线结构时一样。 一个集线器上有许多接口。每
以太网星型拓扑及以太网信道利用率（数据链路层）
改改的博客
03-21 1144
一、使用集线器的星型拓扑 二、BASE-T特点 三、集线器的特点 四、信道利用路 五、小结
3.4.2退避算法和信道利用率
m0_70389132的博客
05-23 254
记为T0，在最极端的情况下，源站点在总线的一段，目的站点在总线的另一端，因此还要经过一个单程端到端的。共享总线上某个站点可能发生多次碰撞并进行多次退避后才能成功发送一个帧，帧的。τ后，总线才能完全进入空闲状态。显然发送一个帧的平均时间由。
截断二进制指数退避算法
热门推荐
xingchenhy的博客
06-02 1万+
截断二进制指数退避算法 1.  确定基本退避时间（基数），一般定为2τ，也就是一个争用期时间，对于以太网就是51.2μs 2.  定义一个参数K，为重传次数，K＝min[重传次数，10]，可见K≤10 3.  从离散型整数集合[0，1，2，……，((2^k)-1)]中，随机取出一个数记做R,那么重传所需要的退避时间为R倍的基本退避时间：即：T＝R×2τ。 4.  同时，
韩老师计算机网络第三章数据链路层
weixin_42041127的博客
10-06 1484
3、数据链路层 数据发送模型 当研究数据链路层的问题的时候，我们只关心在协议栈中水平方向的个数据链路层 本章主要内容： （1）数据连路程的点对点信道和广播信道的特点，以及这两种信道所使用的协议（PPP协议以及CSMA/CD协议）的特点。 （2）数据链路层的三个基本问题：封装成帧、透明传输和差错检验 （3）以太网MAC层的硬件地址 （4）适配器、转发器、集线器、网桥、以太网交换机的作用以及使用场合。 3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 链路（Link）—— 是一条点到点的物理线路段
以太局域网（以太网）
星空
04-15 3597
1、以太网拓扑 以太网拓扑常常是星型拓扑，星型拓扑中心常常是一种可靠性很高的设备，叫做集线器 使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用 CSMA/CD协议，并共享逻辑上的总线。 集线器像一个多接口的转发器，工作在物理层。 集线器逻辑结构示意图： 2、以太网的信道利用率 以太网的争用期长度为2τ，即端到端传播时延的两倍，检测到碰撞后不发送干扰信号。 1）参数a：它是以太网单程端到端实验...
计算机网络中的退避算法
幽香飞狐的博客
06-27 1万+
（1）协议规定了基本退避时间为争用期2τ（单程端到端传播时延记为τ，2τ即为两倍的总线端到端的传播时延），具体的争用期时间是51.2μs。对于10Mbit/s以太网，在争用期内可发送512bit，即64字节。也可以说争用期 是512比特时间。1bit时间就是发送1比特所需的时间。（可以直接使用比特作为争用期的单位）（2）从离散的整数集合[0,1,..,(2^7-1)]中随机取出一个数，记为r。重传...
计算机网络|链路层-随机接入（CSMA/CD）
notfancy的博客
10-29 1348
随机接入中的CSMA/CD协议
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

在下小吉.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值