專利名稱：同步協(xié)議的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于同步無線網(wǎng)絡(luò)上的兩個站(station)的方法。本發(fā) 明尤其有關(guān)于網(wǎng)狀無線網(wǎng)絡(luò)(mesh wireless network )，特別l基于IEEE 802. lls標準的網(wǎng)狀WLAN (無線局域網(wǎng))。
背景技術(shù)：
IEEE 802. lls標準化委員會小組目前正在制定用于這樣類型網(wǎng)絡(luò)的 802.11標準的擴展。當(dāng)前的IEEE 802. lls標準規(guī)范，版本Dl. 03，被通過 引用方式合并于此，該IEEE 802. lls標準規(guī)范使用IEEE 802.11 MAC/PHY 層定義了IEEE 802.11無線LAN (WLAN)網(wǎng)狀網(wǎng)(mesh),該網(wǎng)狀網(wǎng)支持在 自配置多跳拓樸上的個別尋址和群尋址遞送。按照802. lls標準的網(wǎng)狀網(wǎng) 絡(luò)，或者所謂的網(wǎng)狀網(wǎng)，作為在大量個體無線收發(fā)信機之間的無線協(xié)作通 信基礎(chǔ)設(shè)施而運行。網(wǎng)狀網(wǎng)可以是集中型或分散型的。網(wǎng)狀網(wǎng)中的站或網(wǎng) 狀網(wǎng)節(jié)點(MP)僅與它們附近的相鄰節(jié)點通信，并因此充當(dāng)中繼器將消息 數(shù)據(jù)從附近節(jié)點傳送到那些太遠以至于不能到達的對等體(peer)。在以 下的段落中，將使用特定于802. lls標準的術(shù)語來闡明本發(fā)明，而且在適 用時，所用的術(shù)語應(yīng)當(dāng)^L理解為如在802. lls標準中所定義的那樣。
依據(jù)定義，在基于802. lls標準的網(wǎng)絡(luò)中，網(wǎng)格點(mesh point ) MP 在網(wǎng)上進行通信。網(wǎng)狀網(wǎng)包括兩個或更多個網(wǎng)格點。網(wǎng)格點MP是IEEE 802. ll實體，其包含到無線介質(zhì)的、符合IEEE 802. ll的介質(zhì)接入控制和 物理層接口 ，該無線介質(zhì)支持在802. lls標準中所定義的網(wǎng)狀網(wǎng)業(yè)務(wù)。
當(dāng)網(wǎng)格點已經(jīng)建立公共時間基準時，它們被同步，由此使得能有效地 預(yù)留無線介質(zhì)來用于數(shù)據(jù)傳遞、設(shè)立信標和高級功率節(jié)省模式。當(dāng)前的 802. lls規(guī)范定義了在網(wǎng)格點想要相互同步的情況下的同步協(xié)議。網(wǎng)狀網(wǎng) 上的同步不是強制性的，然而當(dāng)可行時，它大大地改善了網(wǎng)格點之間的通 信。802. lis Dl. 03定義了同步能力字段(參見802. lis Dl. 03 7. 3. 2. 53. 5 同步能力字段)，它具有3個子字段支持同步子字段、與對等MP同步子 字段以及與對等MP同步子字段。如果MP支持與對等MP的定時同步，則支持 同步子字段被設(shè)置為l，否則為0。如果MP請求試圖與它通信的MP對等體與 它同步，則請求從對等體同步子字段被設(shè)置為l，否則為0。如果非接入點MP當(dāng)前是同步MP,則與對等MP同步子字段設(shè)置為1，否則為0。如在802. lis 7. 3. 2. 53中所解釋的，同步能力字段被包含在網(wǎng)狀網(wǎng)能力單元中，用來通 告網(wǎng)狀網(wǎng)業(yè)務(wù)。它被包含在由MP傳送的信標幀中，并且也被包含在探測請 求/響應(yīng)消息和(重新)關(guān)聯(lián)請求/響應(yīng)消息中。在當(dāng)前的同步規(guī)程 (procedure)中，同步被當(dāng)作網(wǎng)狀網(wǎng)范圍(mesh-wide)的屬性來對待， 并且用于這個網(wǎng)狀網(wǎng)范圍的屬性的參數(shù)由發(fā)起該網(wǎng)狀網(wǎng)的MP來建立，見第 11A10. 3. 2節(jié)。
但是，這一規(guī)程具有多種缺點。首先，可能出現(xiàn)建立網(wǎng)狀網(wǎng)的MP沒 有發(fā)起同步，而之后這可能永不改變，那么該網(wǎng)狀網(wǎng)不能發(fā)展成同步的網(wǎng) 狀網(wǎng)。其次，這個規(guī)程并不清楚當(dāng)兩個或更多MP同時啟動網(wǎng)狀網(wǎng)時將發(fā)生 什么。第三，這個規(guī)程不清楚如果兩個同步的網(wǎng)狀網(wǎng)需要合并時將發(fā)生什么。

發(fā)明內(nèi)容
本發(fā)明的 一 個目的是提出 一 種在網(wǎng)狀網(wǎng)中的簡單的同步規(guī)程。
本發(fā)明的另一個目的是克服在當(dāng)前的802. lls同步規(guī)程中定義的網(wǎng)狀 網(wǎng)范圍同步的缺點。
為此，本發(fā)明涉及在網(wǎng)狀無線網(wǎng)絡(luò)上的第一和第二站之間的同步方 法。這兩個站首先建立它們之間的通信鏈路。根據(jù)本發(fā)明，第一站傳送包 含能力信息比特和狀態(tài)信息比特的同步單元到第二站，該能力信息比特指 示第一站與另一站同步的能力，該狀態(tài)信息比特指示第一站是否已經(jīng)與第 二站所屬的網(wǎng)狀網(wǎng)中的另一站建立了同步的對等鏈路。這兩個站之一還向 其他站傳送同步請求，接收代表第二站接受該同步規(guī)程的響應(yīng)。如果該同 步與另 一 當(dāng)前的同步不沖突的話，則該其他站被強制去接受該同步。
在任何同步規(guī)程之前，必須在兩個站之間建立鏈路。在對等鏈路建立 期間，站可以相互通告它們各自的屬性。對等鏈路建立往往是特定于在無 線網(wǎng)絡(luò)上所使用的通信標準的，這里將不提供細節(jié)。同步和對等鏈路建立 可以被分離，然而這兩個步驟可以很容易^皮合并且在這兩個站之間的握手 交換中并行地實行。
本發(fā)明的同步方法采用兩個比特來傳達給定的網(wǎng)格點的同步狀態(tài)。這 兩個比特的狀態(tài)是特定于給定的網(wǎng)格點的且并不指示整個網(wǎng)狀網(wǎng)的總體 同步，盡管人們可以從存在于網(wǎng)狀網(wǎng)中的所有網(wǎng)格點的兩個比特的狀態(tài)來 推斷出網(wǎng)狀網(wǎng)是完全同步、未同步、還是部分同步。網(wǎng)狀網(wǎng)可以包括通常不能夠同步的網(wǎng)格點，并且這樣的網(wǎng)狀網(wǎng)至多只是部分同步。此外，網(wǎng)狀 網(wǎng)可以具有并存的、不同的同步簡檔。
能力信息比特相當(dāng)于802. lis Dl. 03的支持同步比特，因為它指示與 之相關(guān)聯(lián)的網(wǎng)格點是否支持與對等網(wǎng)格點的定時同步。
在示范性實施例中，如果站被同步則狀態(tài)信息比特可被設(shè)置為l,如 果站沒有與網(wǎng)狀網(wǎng)中它的對等站同步則狀態(tài)信息比特可被設(shè)置為O。如果 第一站目前正在進行同步過程，該同步過程還沒有最終完成，則狀態(tài)信息 比特也可以被設(shè)置為O。狀態(tài)l指示第一站與網(wǎng)狀網(wǎng)中它的對等站同步，或 至少與那些也指示狀態(tài)信息比特l的站同步。然而，狀態(tài)信息比特設(shè)置為l
也未必指示第一站與第二站同步。事實上，舉例來說，第一和第二站可屬 于不同的、獨立地與非公共時鐘同步的網(wǎng)狀網(wǎng)。在這種情形下，狀態(tài)l將 只指示第一站與它所屬的網(wǎng)狀網(wǎng)中的對等網(wǎng)格點同步，而并不與包括第二 站的另一網(wǎng)狀網(wǎng)中的網(wǎng)格點同步。 本發(fā)明覆蓋下列案例情景。
首先，第一和第二站可屬于同一網(wǎng)狀網(wǎng)，并且兩個站之一最近加入該 網(wǎng)狀網(wǎng)。該網(wǎng)狀網(wǎng)先前被同步。本發(fā)明提供了一種規(guī)程，即新的站——要 么是第一站要么是第二站——將跟著采用該網(wǎng)狀網(wǎng)的同步參數(shù)。在一個示 范性實施例中，第一站加入現(xiàn)有的網(wǎng)狀網(wǎng)，并且請求同步。在另一個示范 性實施例中，笫二站加入該網(wǎng)狀網(wǎng)，并且存在于該網(wǎng)狀網(wǎng)中的第一站傳送 所述請求給加入該網(wǎng)絡(luò)的第二站。
接下來，在另一種情景中，第一和第二站屬于兩個不同的網(wǎng)狀網(wǎng)，并 且試圖相互同步。這種情況可能會出現(xiàn)在兩個網(wǎng)狀網(wǎng)合并時。正如下文將 解釋的， 一旦這些站成對地被同步，則同步協(xié)議可被傳播到還未在任一網(wǎng) 狀網(wǎng)中同步的其他對等網(wǎng)格點。
本發(fā)明還覆蓋第三種情況，其中網(wǎng)狀網(wǎng)中并存兩種同步協(xié)議。各自具 有其自己的同步參數(shù)組的第一和第二站試圖同步，目的是最終在網(wǎng)狀網(wǎng)中 僅有一個同步筒檔。
發(fā)明人已經(jīng)認識到，簡化802. lis Dl. 03標準的現(xiàn)有同步協(xié)議是十分 必要的，并且因此設(shè)計了一種同步規(guī)程，其允許最初把同步限制在有限數(shù) 量的網(wǎng)格點或者甚至是一對網(wǎng)格點MP。 一個或多個實施例的另外的優(yōu)點在 于，本發(fā)明在最佳狀態(tài)中使用了在網(wǎng)狀網(wǎng)上有機地散布信息和控制數(shù)據(jù)的 能力。事實上，網(wǎng)格點MP充當(dāng)中繼器以在整個網(wǎng)狀網(wǎng)上傳達同步參數(shù)。上面已經(jīng)相當(dāng)概括地略述了本發(fā)明的特征和技術(shù)優(yōu)勢，使得本領(lǐng)域技 術(shù)人員可以更好地理解下面的附圖的說明。任何人都應(yīng)當(dāng)明白，他可以容 易地使用所公開的概念和特定實施例作為基礎(chǔ)來修改或設(shè)計用于完成本 發(fā)明的相同目的的其他結(jié)構(gòu)。


為了更全面的理解本發(fā)明及其優(yōu)勢，現(xiàn)在參考以下結(jié)合附圖所做的說
明，在附圖中同樣的數(shù)字標明同樣的對象，以及其中 圖l是根據(jù)本發(fā)明的網(wǎng)狀網(wǎng)； 圖2顯示了兩個網(wǎng)格點之間同步的握手圖3顯示了一個網(wǎng)狀網(wǎng)，用來舉例說明根據(jù)本發(fā)明的、在該網(wǎng)狀網(wǎng)中 的兩個站之間的同步；以及
圖4顯示了兩個網(wǎng)狀網(wǎng)，其中在每個網(wǎng)狀網(wǎng)的網(wǎng)格點之間發(fā)生同步。
具體實施例方式
圖1顯示了基于802. lis Dl. 03失見范的網(wǎng)狀網(wǎng)100。網(wǎng)狀網(wǎng)100包^"網(wǎng)才各 點(MP) 110-170。在這個實施例中，網(wǎng)狀網(wǎng)100是分散型的，即沒有中央 控制器，而且MP 110-170使用多跳技術(shù)通信，其中MP 110-170只可以與已 經(jīng)建立了鏈路的附近的MP進行通信。當(dāng)兩個站成功地完成鏈路建立過程 時，它們就建立了鏈路。例如，802. lis Dl. 03在第11A, l節(jié)中描述了鏈路 建立規(guī)程。鏈路建立規(guī)程和同步規(guī)程在時間上可以是分開的、或者取決于 實現(xiàn)而同時;也進4亍。
圖1顯示了在MP 110-170之間設(shè)立的鏈路。例如，MP 120只可以與MP 130、 140和110直"l妄通信，以及MP 120還可以經(jīng)由MP IIO或MP 140與MP 150 間才妄i也通信。
為了便于網(wǎng)狀網(wǎng)100上的數(shù)據(jù)傳遞和控制，網(wǎng)狀網(wǎng)100可以被同步。如 果兩個MP共享一組時間參數(shù)的值，并且已經(jīng)商定用于維持這些參數(shù)的過 程，則這兩個MP已經(jīng)建立了同步鏈路。這些參數(shù)可以例如是網(wǎng)狀網(wǎng)時間， 網(wǎng)狀網(wǎng)超幀的開始時間，下一超幀的開始，和/或網(wǎng)狀網(wǎng)超幀的持續(xù)時間。 在本發(fā)明中，與先前的802. lis Dl. 03標準相反，同步是在MP對而不是網(wǎng) 狀網(wǎng)范圍的屬性的級別上進行處理的。這種方法的優(yōu)點在于，它使整個同 步規(guī)程更靈活。同步因此是特定于兩個MP之間的通信或所謂的對等鏈路 的。因而，網(wǎng)狀網(wǎng)100可以是完全同步的(在這種情形下，所有MP110-170 共享相同的同步參數(shù))、部分同步的(即僅所選定的MP 110-170共享相同的同步簡檔)、或根本不同步的。盡管如此，給定的MP將不把與當(dāng)前打開
的其他鏈路關(guān)聯(lián)的其他簡檔相沖突的同步簡檔關(guān)聯(lián)到鏈路。所提出的協(xié)議 還定義了給定的同步簡檔可以如何通過網(wǎng)狀網(wǎng)^f皮傳播。傳播可以不是強制 性的，這可以留給實施者來選擇。
在一個示范性實施例中，網(wǎng)狀網(wǎng)100允許各個MP 110-170維持兩組同 步簡檔空簡檔(因此不同步)和同步簡檔。人們還可以設(shè)計這樣的協(xié)議， 其中在給定的MP上存在兩個以上的簡檔，不過將不描述這樣的實現(xiàn)，但是 其從下面的說明中可以很容易地設(shè)計出來。
在設(shè)立期間，MP 110-170可以知道相互的同步能力。假設(shè)每個MP只持 有兩個同步簡檔，則MP可以借助于1比特的同步能力單元來通告它們的同 步能力。如果相應(yīng)的MP能支持同步，則這一同步能力單元^L設(shè)置為1，否 則為O。同步能力單元可被包括在所有MP都傳送的網(wǎng)狀網(wǎng)信標中，或者被 包括在對等鏈路建立規(guī)程期間所交換的控制和/或數(shù)據(jù)幀中。如果MP能支 持更多的同步簡檔，則同步單元可以包括指示支持哪些簡檔的若干比特。 存儲簡檔的查找表可能在所有MP上可得到，且MP參考該表中的條目以指示
所支持的(多個)簡檔。
在本發(fā)明中，引入了第二附加單元，即狀態(tài)信息單元，用來發(fā)信號通 知傳送它的MP是否已經(jīng)建立了與另一MP的同步鏈路。
圖2顯示了 MP1和MP2之間針對同步的通信握手。在試圖相互同步之前， MP1和MP2已經(jīng)按照在802. lis Dl. 03標準中所定義的規(guī)程建立了對等鏈路。 在該規(guī)程期間，上文提到的MP1和MP2的空同步簡檔默認地被關(guān)聯(lián)起來，以 指示該鏈路最初未同步。在本發(fā)明的一個實施例中，可以只有一個簡檔與 兩個MP之間的任何鏈路相關(guān)聯(lián)。借助于所提出的過程，MP必須達成對這個 簡檔的一致意見。此外，該簡檔不可以與其他已經(jīng)存在的簡檔沖突。因此， 最初地而且默認地，把空簡檔與該鏈路相關(guān)聯(lián)，并且MP1和MP2知道這一事 實。這不會與可能存在的任何其他簡檔沖突，因為空簡檔與任何其他簡檔 都協(xié)調(diào)一致。
在這個實施例中，MP1試圖把MP1和MP2之間的現(xiàn)有非同步鏈路修改成 同步鏈路。為了做到這一點，MP1傳送請求同步消息210到對等MP2。消息 210可以包括同步能力單元和狀態(tài)信息單元，它們分別代表MP1的同步能力 和同步狀態(tài)，即比特"11"。
消息210可以進 一 步包括針對要與MP 1和MP 2之間的鏈路相關(guān)聯(lián)的簡檔，MP1所建議的同步簡檔。所建議的同步簡檔可以當(dāng)前由MP1在它與另一
對等MP的通信中支持。替換地，消息210可以不包含簡檔，并且MP1留待MP2 來建議簡檔。
必須指出的是，在原則上，如果MP2支持同步，則MP1將只是試圖同步 在MP1和MP2之間的對等鏈路。通過由MP2在鏈路建立期間使用本發(fā)明的兩 個l比特單元來預(yù)先通告它的能力和狀態(tài)，MP1可以知道MP2的能力。然而， 缺乏同步能力并且仍然接收到上述類型的同步請求消息的MP可以簡單地 忽略或拒絕該i青求。
在圖2的例子中，MP2能夠與另一對等MP同步，因此借助于同步響應(yīng)消 息220對消息210做出反應(yīng)。消息220可以包含4妄受、拒絕、或帶有建議的 改變的簡檔的拒絕。如果MP1最初沒有提交對于簡檔的建議，則消息220還 可以包含用于同步簡檔的參數(shù)。如果MP2接受從MP1接收的同步參數(shù)，則MP1 和MP2之間的對等鏈路從這一點起被同步。同步也可以取決于網(wǎng)狀網(wǎng)上適 當(dāng)?shù)耐ㄐ艆f(xié)議，在消息220被發(fā)送之后的一段固定時間后^皮建立，或者一 旦確認響應(yīng)消息220被傳送便被建立。接下來，MP1和MP2更新其各自的狀 態(tài)信息比特，以使得它反映當(dāng)前的同步狀態(tài)。
在消息220包括絕對的拒絕的情況下、或者如果MP2忽略請求210并且 不傳送消息220， MP1和MP2之間的對等鏈路保持非同步。這種情況可能發(fā) 生在當(dāng)MP1和MP2屬于支持非兼容的同步參數(shù)的不同網(wǎng)狀網(wǎng)時，或者發(fā)生在 當(dāng)MP2對于MP1的網(wǎng)狀網(wǎng)來說是新的并且不能夠同步時。
在消息220包括帶有改變的同步參數(shù)的拒絕的情況下，MP1可以在同步 響應(yīng)230中進一步地接受或拒絕。以類似的方式，如果MP1最初沒有提供同 步參數(shù)，則消息220可以包括所建議的參數(shù)，所迷建議的參數(shù)可以^皮MP1接 受或拒絕。上述情景典型地可發(fā)生在兩個不同的網(wǎng)狀網(wǎng)合并時。MP1和MP2 各屬于兩個獨立的網(wǎng)狀網(wǎng)之一(或?qū)儆谄渲杏袔讉€同步簡檔并存的同一網(wǎng) 狀網(wǎng)的組成部分)，并且它們試圖同步。如果所建議的握手成功，那么同 步是否-波傳播到任一 網(wǎng)狀網(wǎng)的其他對等MP超出了本發(fā)明的范圍。在MP 1和 MP2之間已經(jīng)采用了新參數(shù)的兩者之一通過在與其他對等體建立的鏈路上 使用所描述的握手來這樣做。
通常應(yīng)用下列規(guī)則。
如果同步請求消息210包含MP1的非空筒檔、并且MP2未與其他對等體 同步，則MP2接受該非空簡檔。如果同步請求消息210包含MP1的非空筒檔、并且MP2與其他對等體同 步，則MP2可以接受MP1的非空簡檔、拒絕MP1的非空簡檔、或者建議它自 己的非空簡檔。
如果同步請求消息210包含MP1的空簡檔、并且MP2與其他對等體同步， 則MP2在消息220中向MP1建議它當(dāng)前的非空簡檔。
如果同步請求消息210包含MP1的空簡檔、并且MP2未與其他對等體同 步，則MP2在消息220中向MP1建議它當(dāng)前的非空簡檔。
第 一和第三種情況往往對應(yīng)這樣的情況，即其中MP 1或MP2之一對于同 步的網(wǎng)狀網(wǎng)來說是新的。必須指出，在這種情形下，同步可以或是由加入 網(wǎng)狀網(wǎng)的節(jié)點或是由該同步網(wǎng)狀網(wǎng)的節(jié)點之一來發(fā)起。替換地，像第四種 情況一樣，它們還可以對應(yīng)這樣一種情況，即其中節(jié)點通過將它的鏈路與 鄰居同步而將同步引入網(wǎng)狀網(wǎng)中。
第二種情況典型地將對應(yīng)于其中兩個網(wǎng)狀網(wǎng)合并的情形。兩個網(wǎng)狀網(wǎng)
可以經(jīng)由非同步的鏈路合并，即MP1和MP2都不試圖與這兩個網(wǎng)狀網(wǎng)之間的 新鏈路同步。替換地，MP1或MP2試圖通過發(fā)送具有特定簡檔的同步請求消 息21 O給它的對等體從而同步該鏈路。
經(jīng)常地，當(dāng)MP2在消息210中接收到MP1的非空簡檔時，它將把該非空
簡檔與它自己的簡檔進行比較。至少，它將檢查其是相沖突還是相一致。 圖3中描繪了一種典型情況，其中在網(wǎng)狀網(wǎng)300中只存在簡檔A。所有的MP 31 0-340已經(jīng)與它們各自的附近的對等體建立了同步鏈路，并且全部共享 同步簡檔A。只有MP 330和340之間的對等鏈路(以虛線顯示)未同步。MP 330和340試圖使用先前參照圖2詳述的握手交換來同步。在這種情況下， MP 340將接受該簡檔(假設(shè)MP 330是該過程的發(fā)起者)而無需改變它自己 的簡檔。網(wǎng)狀網(wǎng)300的同步將因此而成功。
圖4中描繪了另一種情況，其中MP 410-430共享相同的簡檔A，而MP 440-460共享相同的與簡檔A不兼容的簡檔B。 MP 410 - 460可以全部屬于 同一網(wǎng)狀網(wǎng)、或者屬于兩個不同的網(wǎng)狀網(wǎng)。MP 430和460試圖同步，并且 為此目的，MP 430發(fā)起所述過程，在消息210中傳送它的簡檔。MP 460檢 查所接收的MP 430的簡檔，并且認識到該簡檔與它自己的簡檔并不相一致 且相沖突。MP 460不能在不改變它自己簡檔的情況下接受該簡檔。
如果MP 460決定接受與它當(dāng)前的簡檔相沖突的該簡檔，則MP 460將把 它的1比特狀態(tài)信息單元設(shè)置為0，以便發(fā)信號通知它附近的對等體(例如MP 450 ):它不與它們同步。當(dāng)對等MP更新與它們的同步簡檔相關(guān)聯(lián)的參 數(shù)時，它們將暫時忽略MP 460。 MP 460可以之后發(fā)送同步請求消息210給 那些它已用不同且相沖突的同步簡檔(在本實施例中為簡檔B)與之建立 對等鏈路的對等MP。 MP 460為這個存在的鏈路協(xié)商一個與它自己鏈路的簡 檔(即簡檔A)不沖突的新同步簡檔。所協(xié)商的簡檔可以是空簡檔，以指 示該鏈路未同步。"重新"同步也意味著撕毀在MP之間的、依賴于同步的 其他協(xié)定。用于可能已存在于這兩個MP之間的數(shù)據(jù)通信的預(yù)留時隙(在 802. lls的草案版本Dl. 03中稱作MDA0P)給出了這方面的一個例子。
一旦MP 460已經(jīng)與它的至少 一個對等的鄰近MP達到同步，那么它就把 其狀態(tài)信息單元設(shè)置為l,以便發(fā)信號通知它與對等MP同步。
在另一實施例中，在同步請求消息210中還可包括優(yōu)先級值，用來把 優(yōu)先級與所建議的簡檔相關(guān)聯(lián)，以便強制(coerce)給定的簡檔。
此外，作為主動發(fā)送同步請求消息210的替代方案，MP1可以在比如信 標的廣播幀中設(shè)置請求比特，并且該請求比特可以迫使鄰居們復(fù)制同步簡 檔。
權(quán)利要求
1.一種用于同步網(wǎng)狀無線網(wǎng)絡(luò)上的第一和第二站的方法，該方法包括在第一站和第二站之間建立通信鏈路；從第一站傳送同步單元到第二站，該同步單元包含指示第一站同步能力的能力信息單元和指示第一站是否已經(jīng)與該網(wǎng)狀無線網(wǎng)絡(luò)中的另一站建立同步對等鏈路的狀態(tài)信息單元；由第一或第二站中的一個站傳送同步請求到這兩個站中的另一站；接收來自該另一站的、代表該另一站接受所述同步的響應(yīng)，該另一站在該同步與當(dāng)前由該另一站支持的另一同步不沖突的情況下接受該同步。
2. 根據(jù)權(quán)利要求l的方法，其特征在于，它進一步包括由該另 一 站嘗試改變與由第 一 和第二站中的該 一 個站傳送的同步請 求相沖突的現(xiàn)有同步的參數(shù)。
3. 根據(jù)權(quán)利要求l的方法，其中所述能力信息單元和所述狀態(tài)信息單 元是1比特字。
4. 根據(jù)權(quán)利要求l的方法，其特征在于，所述同步單元包含一個以上 的能力信息比特。
5. 根據(jù)權(quán)利要求l的方法，其特征在于，所述同步請求包括指示同步 參數(shù)的同步簡檔。
6. 根據(jù)權(quán)利要求5的方法，其特征在于，所述響應(yīng)代表該另一站接受 所述同步簡檔。
7. 根據(jù)權(quán)利要求6的方法，其特征在于，所述第一和第二站更新它們 各自的狀態(tài)信息單元，以指示每個相應(yīng)的另 一站被同步。
8. 根據(jù)權(quán)利要求l的方法，其特征在于，它進一步包括 在第一站處，接收來自第二站的另一同步信息單元，該另一同步信息單元包含指示第二站與另外的站同步的能力的能力信息比特和指示第二 站是否已經(jīng)與該網(wǎng)狀無線網(wǎng)絡(luò)中另外的站建立同步對等鏈路的狀態(tài)信息 比特。
9. 根據(jù)權(quán)利要求8的方法，其特征在于，該方法還包括 在第一站處，依據(jù)從第二站接收的同步信息單元的能力信息單元來確定第二站是否能夠與第一站同步；以及如果第二站能夠與第 一站同步，則從第 一站傳送所述請求。
10. 根據(jù)權(quán)利要求l的方法，其特征在于，所述能力信息單元被包含 在以下幀之一中網(wǎng)狀網(wǎng)信標；以及在第一和第二站之間的對等鏈路建立 過程期間在第 一和第二站之間交換的幀。
11. 根據(jù)權(quán)利要求l的方法，其特征在于，所述建立通信鏈路的步驟 和所述傳送同步單元的步驟是同時的。
12. 根據(jù)權(quán)利要求l的方法，其特征在于，所述無線網(wǎng)絡(luò)以及第一和 第二站是基于802. lls標準。
13. —種在網(wǎng)狀無線網(wǎng)絡(luò)中的站，包括 收發(fā)裝置，用于建立與第二站的通信鏈路；同步簡檔裝置，用于存儲同步簡檔和生成同步單元并傳送該同步單元 到第二站，其中該同步單元包含指示該第一站與另一站同步的能力的能力 信息單元和指示第一站是否已經(jīng)與該網(wǎng)狀無線網(wǎng)絡(luò)中的另一站建立同步 對等鏈路的狀態(tài)信息單元；同步裝置，用于傳送同步請求到第二站到另一站，并且基于來自第二 站的、代表第二站接受所述同步簡檔的響應(yīng)來確定是否修改所述同步單 元，第二站在所述同步與當(dāng)前由第二站支持的另一同步不沖突的情況下接 受該同步。
14. 根據(jù)權(quán)利要求13的站，其特征在于，所述同步裝置還傳送代表同 步簡檔的 一組同步參數(shù)到第二站。
15. —種計算機程序產(chǎn)品，用于存儲用以實現(xiàn)如權(quán)利要求1所要求的 方法的計算機可執(zhí)行指令。
全文摘要
提出了一種適用于基于802.11s標準的網(wǎng)狀WLAN的有效的同步規(guī)程。第一和第二站發(fā)起該過程，并且在它們之間建立通信鏈路。接下來，第一站將同步單元傳送到第二站，該同步單元包含指示第一站同步能力的能力信息單元，以及指示第一站是否已經(jīng)與另一站建立同步對等鏈路的狀態(tài)信息單元。這兩個站之一然后可以發(fā)起實際的同步握手。發(fā)起方傳送同步請求，并且接收來自該另一站的、代表該另一站接受所述同步的響應(yīng)，所述請求和所述接受是受限制的，因為這些站可能不接受對于不同鏈路相沖突的同步規(guī)程。所述請求可以包括一組同步簡檔。
文檔編號H04L12/28GK101682550SQ200880020127
公開日2010年3月24日 申請日期2008年6月9日 優(yōu)先權(quán)日2007年6月13日
發(fā)明者T·J·J·鄧特尼爾 申請人:皇家飛利浦電子股份有限公司