BFS-前一个阶段(选择标签)详细描述

    1.阅读器通过广播一个带有随机种子r的请求,来执行一个帧时隙

    2.在收到请求和r后,每个标签计算为其分配的时隙索引R(H(id,r))

    3.在请求之后,阅读器按照时隙索引升序逐时隙来执行帧

    4.考虑任意一个标签,并假设它被分配给第j个时隙,它将在前j位的每个时隙都向阅读器发送一个简短的响应(即分配的第j个时隙以及之前所有的时隙)


        NOTE:一个时隙要么处于被占用的状态,要么处于没有标签传输的空闲状态。这种设计有利于协议确定在何时停止第一个阶段,而当观察到有一个空闲时隙时停止,因为如果有一个时隙处于空闲状态,那么后续的所有时隙都是在空闲状态。

    这决定了在前一阶段中,协议何时停止。在发现一个空闲时隙的时候,协议停止。


        原因:如果后续时隙中有一个标签(例如第j个标签)正在传输,那么该标签将在当前时隙中发送。

        空闲时隙之前的时隙是被占用时隙,其索引为L。如下图


    5.考虑一个任意类别,类别中的标签以指数递减分配给时隙,虽然中 的所有标签都在第一个时隙中传输,但由于R(·)的几何分布,第j个时隙中传输的标签数为

    6.考虑中的任何一个标签被分配到最后一个时隙,很可能这个时隙只包含一个或者少量中 的标签,我们将在此时隙收集的类级信息,同时将属于而被分配到其他时隙的标签关闭。

你可能感兴趣的:(BFS-前一个阶段(选择标签)详细描述)