专利名称：无线网格网络中操作的网格点的定时同步和信标生成的制作方法
技术领域：
本发明总的来说涉及无线网络，并且具体地，涉及一种由无线网格网络使用的方法。
背景技术：
在本申请提交时的IEEE 802.11标准概述了两个用于提供关于站的定时同步的机制。在基础设施操作模式中，接入点(AP)是基础服务集(BSS)的定时主控方，并且站总是接受由AP发射的定时同步信标信息。然而，在独立基础服务集(IBSS)操作模式中，由所有的站以分布式的方式执行定时同步功能(TSF)，并且IBSS中的站采用了这样的定时，即该定时接收自具有晚于其自身TSF定时器的TSF值的任何信标或探测响应。
网格(mesh)中可利用设备的多样性产生了同步和信标(beacon)生成的引人关注的挑战，这是因为难于对某些网格设备进行严格的分类。尽管期望无线局域网(WLAN)网格重新使用来自基于BSS的AP信标和IBSS站信标的概念，但是需要特别关注如网格点(MP)和网格接入点(MAP)的设备，该网格点(MP)可以是包含同提供网格服务的无线媒体的802.11相符的MAC和PHY接口的无线设备，该网格接入点(MAP)是同样作为接入点的MP，并且因此支持BSS和网格接口功能。多重MAP之间的信标冲突，节电(PS)MP存在时的分组转发，也是特别需要解决的问题。
发明内容
为了针对上述需求，此处提供了种由网格点使用的方法。
根据本发明的第一方面，一种由网格点使用的方法，包括格式化信标和探测响应中的一个的同步能力字段，该字段包括所述网格点是否支持同步的指示(SynchSupp)，所述网格点是否请求来自对等网格点的同步的指示(SynchReq)，和所述网格点是否已同一个或多个对等方同步的指示(SynchPeers)。
根据本发明的第二方面，一种由网格点使用的方法，该网格点是非接入点网格点和轻量型网格点中的一个，所述方法包括接收来自其他网格点的信标和探测响应中的一个；确定所述网格点是否处于非同步状态；自所述信标和探测响应中的所述一个中的指示符，确定所述其他网格点是否请求来自对等网格点的同步(SynchReq)；当所述网格点的所述非同步状态和所述其他网格点的所述SynchReq均为“真”时，将所述网格点是否已与一个或多个对等方同步的状态(SynchPeers)设定为“真”，并且执行信标定时同步功能。
根据本发明的第三方面，一种由网格点使用的方法，该网格点是非接入点网格点和轻量型网格点中的一个，所述方法包括接收来自其他网格点的信标和探测响应中的一个；确定所述网格点是否处于同步状态；自所述信标和探测响应中的一个中的一个或多个指示符，确定所述其他网格点是否是同步的；当所述网格点和所述其他网格点均是同步的时候，将所述其他网格点的身份添加到由所述网格点保持的信标发送方的数据库中，并且执行信标定时同步功能。
此处描述的本发明的实施例区别于现有技术，原因在于如果一个或多个非AP网格点请求同步，则根据该实施例实现的MP仅与非AP网格点同步。本发明允许网格的成员在不需要MAP与其他的MP同步的情况下，预测操作于节电模式的其他成员何时将被唤醒，以接收定向和广播业务。该实施例的一个优点在于，所提出的信标生成和同步方案易于实现，并且使用已存在的机制。该实施例不需要MP进行任何复杂的计算或处理。该实施例还保护MAP以及同MAP相关联的站和MP，防止由于例如，对温度的不完整补偿或者MP晶体振荡器的老化或者不良企图所导致的可能不相符的MP。否则这些不相符的MP可能破坏整个网格，而不是仅破坏一个小的分段。所提出的实施例为非APMP提供了灵活性，用于共享信标责任或者用于独立地控制这些功能。例如，对于网格中的一个分段，适当的是实现定时同步和节电，同时允许其他分段限制该行为。
图1是系统图，示出了根据本发明某些实施例的在网格群集和基础设施网络中操作的电子设备。
图2是流程图，说明了根据本发明某些实施例的非AP MP信标生成过程。
图3是流程图，说明了根据本发明某些实施例的非AP MP在处于UnSynch状态中接收到信标或探测响应之后的行为。
图4是流程图，说明了非AP MP在处于Synch状态中接收到信标或探测响应之后的行为。
具体实施例方式
所提出的用于网格网络的信标生成算法包括IEEE 802.11标准的元素。例如，MAP遵从基础设施模式的信标生成算法。这为MAP提供了足够的灵活性，用于选择其自身的BSS参数，使其能够在每个信标间隔发射信标，并且避免同其他MP的频率同步。另一方面，非AP网格设备在同其他MP同步时遵从关于信标生成的IBSS操作模式。
参考图1，系统图示出了根据本发明某些实施例的在网格群集(mesh cluster)110和基础设施(infrastructure)网络105中操作的电子设备。在基础设施网络105中操作的是MAP130，和多个基础服务集站s1...s4，包括s4 125，这些站可以是遗留站(此处遗留站还可以被称为STA)。在网格群集110中操作的是多个网格设备，包括MP1115、MP2 135、MP3 140。应当认识到，网格群集110和基础设施网络105可以包括基本上比图1所示更多的连接设备。在概念上，诸如MAP130的MAP可以被认为是树的根，所有其相关联的站，诸如STA125，被认为是枝。非AP MP网格设备115、135、140(不是接入点的网格点)在网格群集110中形成了它们自身的对等MP的群集。非AP MP还可以同一个或多个MAP设备相关联。这可以视为通过网关MP(诸如MP1 115)连接到对等群集的树。
本发明的实施例提供了用于操作在无线网络中网格点的定时同步和信标生成方法，其中使用WLAN网格网络描述该无线网络，作为示例。根据本发明实现的非AP网格点可以在其信标中发射网格点(MP)同步能力字段，该字段包括下列子字段中的一个或多个指出其是否支持同步的子字段，指出其是否请求来自对等MP的同步的子字段，以及指出其是否已经同一个或多个对等MP同步的子字段。非AP MP指出了其可以通过以下方式来与对等方同步，即通过设定MP同步能力字段中的、指出了其支持同步并且其请求来自对等方的同步的比特。如果两个或更多个非AP MP相关联支持同步，并且这些MP中的一个或多个请求同其对等方的同步，则这些MP应当使用IEEE 802.11标准中的IBSS同步和信标生成特征，同步并生成信标。如果MP均未通告它们支持来自对等方的同步，则可以相互独立地运行它们的TSF，并且可以使用关于基础设施模式的IEEE 802.11标准中定义的信标生成功能生成信标。允许同请求支持PS服务的对等方相关联的MP可以支持同步，并且如果MP未指出其支持同步服务，则MP可以拒绝同预计操作于PS模式的对等方相关联。
MAP特性MAP从不进入PS模式并且不应与其他MP同步。MAP取决于其BSS需要，独立地选择其信标间隔(BI)和传递业务指示图(DTIM)周期，并且独立于任何同时启动的MAP，启动其TSF。MAP将操作于PS模式的任何相关联MP同样地视为遗留站(STA)，意味着MAP将假设，在PS操作中，对于MAP的DTIM信标，MP将唤醒(确保及时传递定向的和广播的业务)。
非AP MP特性当实现同步时，非AP MP可被视为简单的操作于IBSS模式的STA，且具有附加的网格服务。在其他情况下，非AP MP可以独立地选择其BI，并且可以独立于任何同时启动的MP而启动其TSF。
对于MP而言，支持节电和同步是可选的。如果MP通告其支持同步并且其请求与对等方的同步，则其将生成信标并且同其他的非APMP同步，如同操作于如同文中其他处所描述的IBSS模式。在其他情况下，通告支持同步但不与请求同步的对等方相关联的MP，可以独立地选择其BI，并且可以独立于任何同时启动的MP而启动其TSF。
同MAP相关联并且进入PS模式的非AP MP，对于MAP的DTIM信标以及该非AP MP基于已同MAP协商的收听间隔可能需要接收的任何额外信标，必须唤醒。如果MP与多于一个MAP相关联，则除了任何可被调度用于其同步MP近邻的Mesh TBTT之外，对于每个MAP的DTIM信标，该MP必须唤醒。允许同请求支持PS服务的对等方相关联的MP将支持同步，并且如果MP不能提供同步服务，则该MP可以拒绝同预计操作于PS模式的对等方相关联。
轻量型MP特性目前在关于网格网络的提案中定义的一种类型的网格点是轻量型MP(LW-MP)。关于LW-MP的信标生成和同步过程遵从信标生成和定时同步的IBSS模式。如果LW-MP同MAP相关联并且进入PS模式，则除了用于该LW-MP的IBSS操作的任何Mesh TBTT之外，至少对于MAP的DTIM信标，该LW-MP必须唤醒。可替换地，轻量型MP可以同作为简单的STA的MAP相关联(如果其预计进入PS模式)。
对于本文的大部分目的而言，轻量型网格点可被认为是非AP网格点。轻量型MP应在其信标中发射同步能力字段，该字段指出该轻量型MP支持同步并且该轻量型MP需要与其对等方的同步。
非AP MP可以包括所有发射的信标和探测响应帧的WLAN网格能力元素中的MP同步能力字段，指出该非AP MP是否可以支持同步)。WLAN网格能力元素中的新的“MP同步能力”字段(表1用于通告非AP MP是否可以支持同步，是否请求了同对等MP的定时同步，以及MP是否已经同另一对等MP同步。其也可以包含在非AP MP发射的信标中，并且也包含在探测响应消息中。
表1WLAN网格能力元素字段表2中示出了同步能力字段的格式。
表2同步能力字段“支持同步”子字段指出，非AP网格点是否支持同对等MP的定时同步。“请求来自对等方的同步”子字段指出，该网格点是否需要非AP MP对等方尝试与其相关联，以与该网格点的定时同步功能(TSF)同步。“与对等MP同步”子字段指出，非AP MP当前是否同另一MP相关联，以及这两个MP是否具有同步的TSF。
在给定的时间，非AP MP可以操作于下列两个状态中的任何一个状态·同步状态(Synch)该Synch状态是，MP与至少一个对等MP同步，或者该MP请求同对等MP的同步，或者兼有这两种情况。
·非同步状态(UnSynch)如果MP不与任何对等MP同步并且该MP未请求与对等MP同步，则该MP处于UnSynch状态。
UnSynch状态中的操作与遗留AP的操作相似。然而，MP可以取决于其同步需要，从Synch切换到UnSynch状态，反之亦然。例如，如果Synch状态中的MP在扩展时间周期中未接收到具有被设定为“真”的“请求来自对等方的同步”的信标，则MP可以将其自身切换回Unsych状态并且将“与对等MP同步”指示符设定为“假”。我们称该周期为“RETURN_TO_UNSYNCH_PERIOD”(“返回UNSYNCH周期”)。该周期的值是系统参数，并且基于MP的数目、网络动态和网格中的业务条件，选择该周期的值。
定时同步功能(TSF)使非AP MP的时钟保持与其他的MP同步。非AP MP中的TSF可以经由分布式算法实现。WLAN网格中的非APMP可以根据此处描述的算法发射信标。当同步能力字段中的“请求来自对等方的同步”或者“与对等MP同步”指示符被设定为“真”时，WLAN网格中的同步非AP MP可以采用接收自具有晚于其自身TSF定时器的TSF值的任何信标或探测响应的定时。
在对于MP而言同对等方相关联是可选的任何WLAN网格中，非AP MP可以采用以下所述的定时和任何其他相关信息，即该定时和任何其他相关信息是在由作为相同网格中成员的MP发射的信标或探测响应中接收的，而不是仅在自相关联MP发射的信标或探测响应中接收的。
当根据此处描述的本发明的实施例实现MP时，MAP不应与其他的MP同步。作为替换，该MP应当独立地选择其信标间隔和传递业务信息图(DTIM)周期，并且应独立于任何同时启动的MAP而启动其TSF。MAP从不进入节电(PS)模式，并且因此不需要同其他MP同步。由于MAP不与请求来自对等方的同步的MP同步，因此MAP将操作于PS模式的任何相关联MP同样地视为遗留站(STA)，意味着MAP将假设，在PS操作中，对于MAP的DTIM信标，MP将唤醒(确保及时传递定向的和广播的业务)。
保持同步—信标生成参考图2，流程图说明了根据本发明某些实施例的非AP MP信标生成过程。该过程也适用于轻量型网格点。
由非AP MP采用的信标(和探测响应)生成过程取决于其所处的状态类型(同步(Synch)和非同步(UnSynch))，其在步骤215中确定。在下文中，对信标的提及可被解释为对信标或探测响应的提及。尝试发射信标或探测响应的同步MP(如步骤215中所确定的)将使用与802.11-1999标准(section 11.1.2.2)和802.11e draft中针对IBSS操作描述的接入过程相似的信标回退功能(步骤220、225)。特别地，对于在来自另一MP的目标信标发射时间(TBTT)(如步骤210中所测量的)之后并且在能够发送其自身之前接收信标的MP，如果该MP的同步能力字段中的“请求来自对等方的同步”或者“与对等MP同步”标志被设定为“真”(如步骤225中的式“IS(SYNCPEERS||SYNCREG)”所确定的)，并且可选地，如果从相关联的MP接收到信标(如步骤225中的式“IS_ASSOCIATED_WITH(BEACON SENDER)”所确定的)，则可以该MP取消该信标发射(步骤230)。特别地，下列规则适用于信标传输。
a.对于任何非信标业务，暂停回退定时器的递减b.计算在零范围上均匀分布的随机延迟和2倍aCWmin X aSlot时间(aCWmin X aSlot时间是系统定义的持续时间)。
c.等待随机延迟周期，使用同回退算法相同的算法，递减随机延迟定时器(在步骤220中)。
d.如果信标在随机延迟定时器期满之前到达，如果信标的同步能力字段中的“请求来自对等方的同步”或者“与对等MP同步”标志被设定为“真”，并且可选地，如果接收的信标是自相关联MP接收到的，则取消剩余的随机定时器延迟和未处理的信标发射(在步骤230中)。
e.如果随机延迟已期满，并且在延迟周期中没有来自具有被设定为“真”的同步能力字段中的“请求来自对等方的同步”或者“与对等MP同步”标志的任何MP的信标到达，并且可选地，如果接收的信标是自相关联MP接收到的，则发送信标(步骤235)。
如果非AP MP通告其支持同步或者其请求与对等方的同步，则其可以生成信标并且同其他的非AP MP同步，如同操作于如上文所描述的IBSS模式。在其他情况下，非AP MP可以独立地选择其信标间隔(BI)，并且可以独立于其他MP中的任何TSF而启动其TSF。后者情况中的信标生成方法遵从如IEEE 802.11基础设施模式操作中描述的过程。在对于MP而言同对等方相关联是可选的任何WLAN网格中，当信标是接收自不与非AP MP相关联的同步对等MP时，如果发射信标的MP是相同网格中的成员，则该非AP MP可以取消信标传输。
获取同步取决于媒体接入控制(MAC)子层管理实体(MLME)-SCAN.请求原语的扫描模式(ScanMode)参数的当前值，非AP MP可以操作于被动扫描模式或者主动扫描模式。
在接收到MLME-SCAN.请求原语(primitive)时，非AP MP可以执行扫描。网格识别(ID)参数指出了所扫描的WLAN网格。为了使用被动扫描成为特定网格的成员，非AP MP可以扫描包含该WLAN网格ID的信标帧，利用“能力信息”字段中的适当的比特，返回同对应的MLME-SCAN.确认原语的“网格描述集”(MeshDescriptionSet)参数中的所需网格ID相匹配的所有信标帧。为了进行主动扫描，非AP MP可以发射包含所需的网格ID的探测帧。在完成扫描之后，典型地由MLME发布MLME-SCAN.确认，其指出了所有接收的WLAN网格信息。
最初，非AP MP可以决定工作于Synch或UnSynch状态。UnSynch状态中的MP，在接收到MLME-START.请求之后，选择其自身的BSS参数集。然而，该非AP MP可以基于接收自其他MP BI和DTIM周期的信标，采取额外的措施，用于避免信标冲突，并且据此选择其自身的BSS参数和TBTT偏移。
参考图3，流程图说明了根据本发明某些实施例的非AP MP在处于UnSynch状态中接收到信标或探测响应之后的行为。该过程同样适用于轻量型网格点。在步骤310中，非AP MP接收信标或探测响应。当在步骤330中非AP MP已经确定信标的时间戳(timestamp)大于非AP MP的时钟、并且在步骤320中确定该非AP MP的SYNCHREQ状态是“真”(TRUE)、并且(可选地)在步骤315中确定该非AP MP同信标发送方相关联时，在步骤335中该非AP MP采用信标定时参数，并且在步骤325中存储值SYNCHPEERS(BEACON.SENDER)。当使用可选步骤315并且非AP MP确定其不与信标发送方相关联时，该非AP MP不执行步骤320、325、330、335。当在步骤320中该非AP MP确定其SYNCHREQ状态不为“真”时，该非AP MP不执行步骤320、325、330。当在步骤330中该非AP MP确定信标时间戳不大于该非APMP的时钟时，该非AP MP不执行步骤335。
如果处于UNSynch状态的非AP MP决定工作于Synch状态时，其采用接收自同步的和可选地相关联的MP的IBSS参数集。在后者的情况中，该非AP MP可以生成信标，如上文所描述的。
如果非AP MP扫描未能找到具有所需网格ID和具有所需类型的网格，或者未能找到任何网格，则该非AP MP可以在接收到MLME-START.请求时启动其自身的网格。
调节定时器响应于MLME-START.请求，非AP MP可以将其TSF定时器初始化为0，并且不应发射信标或探测响应，直至其自具有匹配网格ID的WLAN网格成员收听到信标或探测响应。
参考图4，流程图说明了非AP MP在处于Synch状态中接收到信标或探测响应之后的行为。所有的信标和探测响应帧应携带时间戳(Timestamp)字段。从具有相同网格ID(在步骤415中)的WLAN网格中的其他MP接收到该帧(在步骤410中)的处于Synch状态中的MP，当该其他MP的同步能力字段中的“请求来自对等方的同步”或者“与对等MP同步”标志被设定为“真”(在步骤420中表达为IS(SYNCHREQ||SYNCHPEER)？)时，可以在步骤455中将时间戳字段同其自身TSF时间比较。可选地，在步骤415中，该其他MP必须是相关联的MP。如果接收帧的时间戳字段晚于该MP自身的TSF时间，则在步骤460中，该MP将采用信标帧中包含的所有信标定时参数。此外，如果在步骤420中同步MP接收到来自其他MP的具有被设定为“假”的“请求来自对等方的同步”，并且这是请求同步的其他MP中唯一的一个，则在步骤440中，MP具有通过步骤425、430和435从Synch切换到UnSynch状态的选项。可选地，该其他MP必须是相关联的MP(在步骤415中)。
节电模式中的MP行为允许同请求支持PS服务的对等方相关联的非AP MP可以支持同步，并且如果该非AP MP不能提供同步服务，则该非AP MP可以拒绝与预计操作于PS模式的对等方相关联。
同MAP相关联并且进入PS模式的非AP MP，对于MAP的DTIM信标以及该非AP MP基于已同MAP协商的收听间隔可能需要接收的任何额外信标，必须唤醒。如果MP与多于一个MAP相关联，则对于每个MAP的DTIM信标和收听间隔信标，该MP应当唤醒。这是对可被调度用于其同步的和相关联的非AP MP近邻的任何Mesh TBTT的补充。因此，操作于节电模式并且同MAP相关联的任何MP应当跟踪以下所述的偏移以及MAP的DTIM和信标间隔，即该偏移是该MP内部TSF同与该MP相关联的任何MAP的通告TSF之间的偏移。这里偏移值等于内部TSF和与该MP相关联的任何MAP的通告TSF之间的差。在近邻MAP的每TBTT中，可以更新近邻MAP的偏移值。
优点此处描述的本发明的实施例区别于现有技术，原因在于如果一个或多个非AP网格点请求同步，则根据该实施例实现的MP仅与非AP网格点同步。本发明允许网格的成员在不需要MAP与其他的MP同步的情况下，预测操作于节电模式的其他成员何时将被唤醒，以接收定向和广播业务。该实施例的一个优点在于，所提出的信标生成和同步方案易于实现，并且使用已存在的机制。该实施例不需要MP进行任何复杂的计算或处理。该实施例还保护MAP以及同MAP相关联的站和MP，防止由于例如，对温度的不完整补偿或者MP晶体振荡器的老化或者不良企图所导致的可能不相符的MP。否则这些不相符的MP可能破坏整个网格，而不是仅破坏一个小的分段。所提出的实施例为非APMP提供了灵活性，用于共享信标责任或者用于独立地控制这些功能。例如，对于网格中的一个分段，适当的是实现定时同步和节电，同时允许其他分段限制该行为。
实施例的某些方法方面参考图2及其上文的描述，一种方法由网格点使用，该网格点是接入点网格点、非接入网格点和轻量型网格点中的一个。该方法包括格式化信标和探测响应中的一个的同步能力字段。该同步能力字段包括网格点是否支持同步的指示(SynchSupp)，网格点是否请求来自对等网格点的同步的指示(SynchReq)，以及网格点是否已同一个或多个对等方同步的指示(SynchPeers)。
该方法进一步包括当网格点是非接入点网格点和轻量型接入点中的一个时，当网格点的SynchReq和SynchPeers中的至少一个是“真”时，在目标信标传输定时器期满时，启动信标回退功能，并且当自其他网格点接收到这样的信标和探测响应中的一个时，即其中该其他的网格点的SynchReq和SynchPeers中的至少一个是“真”，取消信标回退功能。
参考图3及其上文的描述，一种方法由网格点使用，该网格点是非接入点网格点和轻量型网格点中的一个。该方法包括接收来自其他网格点的信标和探测响应中的一个，确定该网格点是否处于非同步状态，自信标和探测响应中的一个中的指示符确定该其他网格点是否请求来自对等网格点的同步(SynchReq)，当网格点处于非同步状态并且该其他网格点的SynchReq均为“真”时，将网格点是否已与一个或多个对等方同步(SynchPeers)的状态设定为“真”，并且执行信标定时同步功能。
参考图4及其上文的描述，一种方法由网格点使用，该网格点是非接入点网格点和轻量型网格点中的一个。该方法包括接收来自其他网格点的信标和探测响应中的一个，确定该网格点是否处于同步状态，自信标和探测响应中的一个中的一个或多个指示符确定该其他网格点是否是同步的，并且当该网格点和该其他网格点均是同步的时候，将该其他网格点的身份添加到由该网格点保持的信标发送方的数据库中并执行信标定时同步功能。
应当认识到，此处描述的本发明的实施例可以包括一个或多个传统的处理器和唯一存储的程序指令，程序指定结合特定的非处理器电路控制一个或多个处理器，以实现此处描述的某些、大部分或全部的定时同步和信标生成功能。该非处理器电路可以包括但不限于，无线电接收机、无线电发射机、信号驱动器、时钟电路、电源电路和用户输入设备。这样，这些功能可以被解释为用于执行定时同步和信标生成的方法的步骤。可替换地，某些或全部的功能可由状态机实现，该状态机不具有存储的程序指令，或者由一个或多个专用集成电路(ASIC)实现，其中每个功能或者特定功能的某些组合被实现为定制逻辑。当然，可以使用这两种方法的组合。因此，此处描述了关于这些功能的方法和装置。而且，可以预见到，普通技术人员，尽管可能付出显著努力，并且受到由例如可利用时间、目前技术和经济考虑所带来的许多设计选择的限制，但是在此处公开的概念和原理的指导下，将易于能够通过最少的实验生成该软件指令和程序以及IC。
权利要求
1.一种由网格点使用的方法，包括格式化信标和探测响应中的一个的同步能力字段，该字段包括所述网格点是否支持同步的指示(SynchSupp)，所述网格点是否请求来自对等网格点的同步的指示(SynchReq)，和所述网格点是否已同一个或多个对等方同步的指示(SynchPeers)。
2.如权利要求1所述的方法，其中所述网格点是接入点、非接入点和轻量型网格点中的一个。
3.如权利要求1所述的方法，进一步包括，当所述网格点是非接入点网格点和轻量型接入点中的一个时当所述网格点的SynchReq和SynchPeers中的至少一个是“真”时，在目标信标传输定时器期满时，启动信标回退功能；和当接收到来自其他网格点的下述信标和探测响应中的一个时，即其中所述其他网格点的SynchReq和SynchPeers中的至少一个是“真”，则取消所述信标回退功能。
4.一种由网格点使用的方法，该网格点是非接入点网格点和轻量型网格点中的一个，所述方法包括接收来自其他网格点的信标和探测响应中的一个；确定所述网格点是否处于非同步状态；自所述信标和探测响应中的所述一个中的指示符，确定所述其他网格点是否请求来自对等网格点的同步(SynchReq)；当所述网格点的所述非同步状态和所述其他网格点的所述SynchReq均为“真”时，将所述网格点是否已与一个或多个对等方同步的状态(SynchPeers)设定为“真”，并且执行信标定时同步功能。
5.如权利要求4所述的方法，其中当所述网格点不与所述其他网格点相关联时，既不执行将所述SynchPeers的状态设定为“真”的操作，也不执行所述信标定时同步功能。
6.如权利要求4所述的方法，其中当所述网格点的SynchReq和SynchPeers均为“假”时，所述网格点处于非同步状态。
7.如权利要求4所述的方法，其中所述状态设定进一步包括将所述其他网格点的身份添加到由所述非接入点网格点保持的作为信标发送方的网格点数据库中。
8.一种由网格点使用的方法，该网格点是非接入点网格点和轻量型网格点中的一个，所述方法包括接收来自其他网格点的信标和探测响应中的一个；确定所述网格点是否处于同步状态；自所述信标和探测响应中的一个中的一个或多个指示符，确定所述其他网格点是否是同步的；当所述网格点和所述其他网格点均是同步的时候，将所述其他网格点的身份添加到由所述网格点保持的信标发送方的数据库中，并且执行信标定时同步功能。
9.如权利要求8所述的方法，其中所述信标和探测响应中的所述一个中的所述一个或多个指示符包括所述其他网格点是否请求来自对等网格点的同步的指示(SynchReq)，和所述其他网格点是否已同一个或多个对等方同步的指示(SynchPeers)，并且当所述其他网格点的SynchReq和SynchPeers中的至少一个为“真”时，所述其他网格点处于同步状态。
10.如权利要求8所述的方法，其中所述添加所述其他网格点的身份和所述执行所述信标定时功能，进一步取决于所述网格点和所述其他网格点是相关联的。
11.如权利要求8所述的方法，进一步包括确定所述其他网格点是否是接入点，和当所述其他接入点是接入点网格点且所述其他网格点未处于同步状态时，将所述其他网格点的定时同步功能和所述网格点的定时同步功能之间的差存储为信标偏移值，并且存储传递业务指示图和信标间隔。
12.如权利要求8所述的方法，进一步包括确定所述其他网格点是否是接入点网格点，和当所述其他网格点是非接入点网格点且所述其他网格点未处于同步状态时，从由所述网格点保持的信标发送方数据库中删除所述其他网格点的身份。
全文摘要
一种由网格点(115)使用的方法，包括下述步骤中的一个或多个接收(310，410)来自其他网格点的信标和探测响应中的一个；当网格点处于非同步状态且该其他网格点请求来自对等网格点的同步时，将网格点是否已与一个或多个对等方同步的状态设定(325)为“真”并执行(335)信标定时同步功能；当该网格点和该其他网格点均是同步的时候，将该其他网格点的身份添加(450)到由该网格点保持的信标发送方的数据库中并执行(460)信标定时同步功能；和提供(235)关于以下各项的指示网格点是否支持同步、网格点是否请求来自对等网格点的同步、和网格点是否已同一个或多个对等方同步。
文档编号H04L7/00GK1937556SQ200610121629
公开日2007年3月28日 申请日期2006年8月23日 优先权日2005年8月24日
发明者史蒂芬·P·埃梅奥特, 赫里希凯什·戈赛因 申请人:摩托罗拉公司