当前位置: 首页 > 编程笔记 >

限制竞争协议

柯瀚玥
2023-03-14
本文向大家介绍限制竞争协议,包括了限制竞争协议的使用技巧和注意事项,需要的朋友参考一下

有限竞争协议是媒体访问控制(MAC)协议,它结合了基于冲突的协议和无冲突协议的优点。它们的行为就像轻载时的开槽ALOHA和重载时的位图协议。

概念

在计算机网络中,当一个以上的站试图通过共享信道同时进行传输时,传输的数据会出现乱码,这称为冲突。在基于冲突的协议(如ALOHA)中,允许所有站点发送帧,而无需尝试检测传输信道是空闲还是繁忙。在带时隙的ALOHA中,共享信道被分为多个称为时隙的离散时间间隔。任何具有帧的站都可以在时隙的开头开始发送。由于这在轻负载下效果很好,因此有限的竞争协议的行为就像低负载下的分时隙ALOHA。

但是,随着负载的增加,发生的碰撞次数呈指数增长,因此带槽的ALOHA的性能会迅速下降。因此,在高负载下,无冲突协议(如位图协议)最有效。在无冲突协议中,信道访问在争用期内得到解决,因此消除了冲突的可能性。在位图协议中,竞争周期分为N个时隙,其中N是共享信道的站点总数。如果一个站有要发送的帧,它将在时隙中设置相应的位。因此,在发送之前,每个站点都知道其他站点是否要发送。竞争站点之间就谁获得频道达成共识,避免了冲突。有限的争用协议在低负载下的行为就像带时隙的ALOHA。

工作原则

有限的竞争协议将竞争站点分成几组,可以不相交。在插槽0,仅组0中的站可以竞争信道访问。在插槽1,只有组1中的站才能竞争信道访问权,依此类推。在此过程中,如果站点成功获取了信道,则它将发送其数据帧。如果发生冲突或一组中没有站点竞争给定的时隙,则下一组的站点可以竞争该时隙。

通过根据网络负载动态更改组数和组中分配的站数,该协议从低负载时的时隙ALOHA变为高负载时的位图协议。在低负载下,只有一个组包含所有站,这是时隙ALOHA的情况。随着负载的增加,将添加更多的组,并且每组的大小会减小。当负载很高时,每个组只有一个站,即,只有一个站可以在一个时隙竞争,这是位图协议的情况。

受限竞争协议的性能高度依赖于算法,以根据网络环境的变化动态调整组配置。

示例-有限竞争协议的一个示例是自适应树漫游协议。

 类似资料:
  • 我现在正在使用适用于Android的Firestore;记录一些数据并将其写入文档。与其每次都创建文档,我想限制 10 个或一些 x 个字段的文档。如果用户写入文档并且字段计数达到 x,则用户将在同一集合中创建新文档。 所以我的问题是:在创建新文档(由不同用户创建的多个文档)时,如何避免竞争条件?使用这种方法将此类数据拆分为不同的文档是否可行?

  • 9.1. 竞争条件 在一个线性(就是说只有一个goroutine的)的程序中,程序的执行顺序只由程序的逻辑来决定。例如,我们有一段语句序列,第一个在第二个之前(废话),以此类推。在有两个或更多goroutine的程序中,每一个goroutine内的语句也是按照既定的顺序去执行的,但是一般情况下我们没法去知道分别位于两个goroutine的事件x和y的执行顺序,x是在y之前还是之后还是同时发生是没法

  • 9.6. 竞争条件检测 即使我们小心到不能再小心,但在并发程序中犯错还是太容易了。幸运的是,Go的runtime和工具链为我们装备了一个复杂但好用的动态分析工具,竞争检查器(the race detector)。 只要在go build,go run或者go test命令后面加上-race的flag,就会使编译器创建一个你的应用的“修改”版或者一个附带了能够记录所有运行期对共享变量访问工具的tes

  • 问题内容: 如何停止MySQL中的竞争条件?当前的问题是由一个简单的算法引起的: 从表中选择一行 如果不存在,将其插入 然后会得到重复的行,或者如果您通过唯一/主键阻止它,则会出现错误。 现在,通常我认为事务在这里有所帮助,但是由于该行不存在,所以事务实际上并没有帮助(或者我是否错过了什么?)。 LOCK TABLE听起来有些矫kill过正,尤其是如果该表每秒更新多次。 我唯一想到的其他解决方案是

  • 主要内容:消除方法,实例,实例,实例,Verilog 书写规范,实例,实例关键字:竞争,冒险,书写规范 产生原因 数字电路中,信号传输与状态变换时都会有一定的延时。 在组合逻辑电路中,不同路径的输入信号变化传输到同一点门级电路时,在时间上有先有后,这种先后所形成的时间差称为竞争(Competition)。 由于竞争的存在,输出信号需要经过一段时间才能达到期望状态,过渡时间内可能产生瞬间的错误输出,例如尖峰脉冲。这种现象被称为冒险(Hazard)。 竞争不一定有冒险,但冒

  • 主要内容:锁住共享资源有并发,就有资源竞争,如果两个或者多个 goroutine 在没有相互同步的情况下,访问某个共享的资源,比如同时对该资源进行读写时,就会处于相互竞争的状态,这就是并发中的资源竞争。 并发本身并不复杂,但是因为有了资源竞争的问题,就使得我们开发出好的并发程序变得复杂起来,因为会引起很多莫名其妙的问题。 下面的代码中就会出现竞争状态: 这是一个资源竞争的例子,大家可以将程序多运行几次,会发现结果可能是