專利名稱：無線網格網絡中操作的網格點的定時同步和信標生成的制作方法
技術領域：
本發明總的來說涉及無線網絡，并且具體地，涉及一種由無線網格網絡使用的方法。
背景技術：
在本申請提交時的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·埃梅奧特, 赫里希凱什·戈賽因 申請人:摩托羅拉公司