无线网络和方法_4

文档序号:9420943阅读:来源:国知局
2可包括一个或多个其他字段,比如字段87,以用于承载其他信息。
[0111]图8示出了根据本发明的另一实施例的方法的步骤。再次,可通过图4中所示的网络节点(比如节点42)实现所述方法。
[0112]图8的方法开始于步骤90,其中假定网络节点42混杂地监控其接收的传输和应答并且维护这种传输和应答的上述记录。
[0113]在步骤92中,网络节点42可开始处理记录80中维护的条目82,以准备与所述记录有关的信息,该信息可被发送到网络中的另一节点以用于确定所述另一节点向其发送传输的又一节点是否相对于所述网络节点42是隐藏的。在步骤92中,网络节点处理记录中的下一条目82,并且在步骤94中,可通过检查条目82的字段88来确定是否已经观测到与条目82有关的传输的应答。如果网络节点42在步骤94中确定已经观测到传输的应答,则所述方法可返回到步骤92,在步骤92中处理记录80的附加条目82。
[0114]备选地,如果在步骤94中确定与条目82有关的传输的应答还未被观测到,则网络节点42可以在步骤96中向网络中的另一节点发送(例如,如上所述,这可通过在未来的常规传输中包括所述信息(“搭载”或通过使用专用传输)来实现)关于已由网络节点42观测到与条目82有关的传输但没有观测到相应的应答这一事实的指示。在一些示例中,在所述传输是用于分发信息的专用传输的情况下,网络节点42可将该信息专门寻址到最初发送与条目82有关的传输的网络节点。与条目82有关的网络节点的标识和地址可以如上结合图6所述的从最初传输自身提取并且可以如上结合图7b所述的存储在条目82的字段84中。备选地,网络节点42可将所述信息广播给网络中能够接收其传输的所有节点。
[0115]在已经在步骤96中通过将上述信息发送到网络中的另一节点来处理条目82之后,所述方法可返回步骤92,其中可以对记录80中的下一条目82进行处理。以上结合图8描述的方法可以进行重复,直到已经处理了记录80中的每个条目82为止。
[0116]在一些示例中,图8的方法可以每当接收到新的传输并观测到该传输未被应答时执行。例如,当由网络节点接收到新的传输时,条目82的字段86中的时间戳可被用来实现超时机制,其中通过该超时机制在经过某一超时时段之后,将上述信息发送到另一网络节点。从而,上述图8中的方法可包括又一步骤:针对尚未观测到应答的每个条目82,确定针对该特定传输的超时时段是否也已经期满。在这种示例中,与条目82或记录80有关的信息将仅在超时时段已经实际期满的情况下发送到网络中的另一节点。
[0117]在一些示例中,发送到另一网络节点的信息可与记录80中的多于一个条目82有关。通过在单个有效负载中发送与多个条目82有关的信息,可减少在与发送关于记录的信息相关联的业务方面的网络开销,这是由于分发所述信息所需的单独传输的数量减少。如上所述,在一些示例中,所述信息可“搭载”在通常在网络100中使用的现有传输上(被包括在其中)。例如,信息可以不在其自己的专用传输中发送,但是取而代之地,可以包括在由网络节点42在网络100上随后发送的传输或应答的信息元素(IE)扩展中。网络中的其他节点可以混杂地监控这些传输(即使这些传输并没有寻址到这些节点)并且可以提取与由网络节点42维护的记录80有关的信息,以便确定它们是否这里所述的暴露节点。
[0118]在前述描述中,已经解释了,图4中所示的无线网络(比如网络100)中的网络节点(比如网络节点42)可以通过混杂地监控这些传输和应答来维护在网络100上发送的传输和应答的记录80。还已解释了,网络节点42可将与记录有关的信息发送到另一网络节点,以使得所述另一网络节点可以确定隐藏节点在网络中的存在。参照图9和10,现在描述一旦所述另一网络节点已经从网络节点42接收到所述信息时,它可以如何处理所述信息。
[0119]图9示出了根据本发明的实施例的多个步骤。针对本示例,假定这些步骤由图4中所示的无线网络(比如网络100)中的网络节点(比如网络节点44)实现。所述方法开始于步骤100,其中假定网络节点44处于空闲状态。
[0120]在步骤102中,网络节点44在网络100上发送一个或多个传输。针对本示例,假定这些一个或多个传输是诸如图4所示的传输p2等的传输,并且这些传输被发送到网络节点48。然而,将理解的是,网络节点44可将传输发送到网络100内的其他节点。在图9的步骤102中,网络节点44还接收与其已经发送的传输有关的一个或多个应答。例如,图4中示出了在接收到传输p2之后网络节点48向网络节点44发送应答a2,以确认对传输p2的接收。
[0121]在步骤104中,网络节点44从网络节点42接收与在网络100上发送的一个或多个传输有关的信息。该信息可包括与由网络节点44发送到网络节点48的传输p2有关的信息,该传输P2之前由节点42监控。如上所述,该信息还可包括与在网络100上发送的其他传输有关的信息。仍如上所述,所述信息可作为由节点42进行的常规传输的一部分从节点42接收。所述信息可搭载在常规传输上,并且应当注意的是,这类传输(其中包括所述信息)可以是寻址到不同于节点44的节点的常规传输(例如,其可以是由节点42向节点46进行的常规传输)。尽管如此,节点44可混杂地处理这些常规传输,以提取所述信息。如上所述,所述信息可以备选地由节点44在专用传输中从节点42接收。
[0122]在图9的步骤106中,网络节点44根据其已经从网络节点42接收的信息确定网络节点48是否相对于网络节点42是隐藏的。如果网络节点44在步骤106中确定网络节点48相对于网络节点42是隐藏的,则在后续通信中,即使在网络节点42正在进行发送时,网络节点44也可向网络节点48进行发送。网络节点44假定,如果网络节点42不能观测到由网络节点48发送的应答消息,则网络节点48同样不能观测到由网络节点42发送的传输。从而,网络节点44可以假定,其可以在不引起节点48处的冲突的情况下向网络节点48进行发送。
[0123]图10更加详细地示出了图9的方法。图10的方法开始于步骤110,其中再次假定网络节点44处于空闲状态。
[0124]在步骤112中,网络节点44在网络100上发送一个或多个传输并且接收与这些传输有关的一个或多个应答。在本不例中,这些传输包括如图4所不的传输p2。传输p2被假定为由节点48使用应答a2来进行应答。
[0125]根据本实施例,网络节点44维护其发送的传输和其接收的应答的记录。该记录可包括每个传输的传输序列号以及其他细节,比如每个传输的时刻、每个传输所发送到的节点的节点ID以及指示节点44是否已经接收到所述传输的应答的标记。从而,在步骤114中,每当节点44发送传输时,节点44可以对其记录进行更新。本示例中的记录包括与传输p2和应答a2有关的条目。
[0126]在步骤116中,节点44从图4所示的节点42接收与在网络100上发送的传输有关的信息。由于图4所示的节点42处于由节点44发送的传输的范围内(参见虚线31),所以节点42将观测到发送到节点48的传输p2。然而,由于节点42不能观测到由节点48发送的传输或应答,所以节点42将不会观测到由节点48发送到节点44的应答a2。如上所述,由节点42发送到节点44的信息可包括关于节点42已经观测到的但针对其的应答没有被节点42观测到的传输的指示。从而,在本示例中,由节点42发送到节点44的信息将至少包括关于传输P2的指示。所述信息可与由节点42服务的多个传输有关,其中节点42没有观测到针对所述多个传输的应答,在这种情况中,图4中所示的传输p2将只是所述信息内包含的传输的不例。
[0127]节点44在图10所示的方法的步骤118中开始处理从节点42接收的信息。在步骤118中,节点44提取从节点42接收的信息的内容并检查与所述信息中包含的第一传输有关的信息。该信息可以包括所述传输的序列号。
[0128]在图10的步骤120中,网络节点44可以检查由网络节点42发送的信息中提及的传输的序列号,并可以将所述序列号与其已经发送的其自己的传输的记录中的传输序列号进行比较。
[0129]在备选示例中,作为直接比较序列号的替代,网络节点44可以通过以下方式来确定所观测到的序列号是否属于自己:以序列号作为种子快速推进(fast forwarding)由节点44使用的伪随机数发生器(PRNG),并从PRNG提取采样直到它找到其当前种子为止(在某一次数的尝试之内)。在另一示例中,在使用基于硬件(Hff)的随机数发生器(RNG)的情况下,多个过去的观测可被保存在缓存中以用于该比较。
[0130]如果在步骤120中确定传输序
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1