基于ALOHA的防冲突算法 | 基于二进制树的防冲突算法 |
---|---|
基于ALOHA的防冲突算法简单,并且兼顾了公平性;但是标签存在饿死的情况,当一个标签选择的时隙总是冲突时隙时,则该标签可能永远无法被识别。 | 随机二进制树算法中标签不存在饿死的情况,但是标签需要维护一个内部状态,即计数器的值。查询二进制树的算法中标签也不会存在饿死的情况,但是算法性能受到标签的标识符的长度影响,并且通常比ALOHA的算法需要更长的时间 |
防冲突算法的性能分析
最新推荐文章于 2022-09-05 15:11:12 发布
基于ALOHA的防冲突算法 | 基于二进制树的防冲突算法 |
---|---|
基于ALOHA的防冲突算法简单,并且兼顾了公平性;但是标签存在饿死的情况,当一个标签选择的时隙总是冲突时隙时,则该标签可能永远无法被识别。 | 随机二进制树算法中标签不存在饿死的情况,但是标签需要维护一个内部状态,即计数器的值。查询二进制树的算法中标签也不会存在饿死的情况,但是算法性能受到标签的标识符的长度影响,并且通常比ALOHA的算法需要更长的时间 |