專利名稱：：一種無線網(wǎng)狀網(wǎng)的同步方法
技術領域：
：本發(fā)明涉及計算機網(wǎng)絡信息處理
技術領域：
，更具體地，本發(fā)明涉及一種無線網(wǎng)狀網(wǎng)的同步方法。
背景技術：
：無線網(wǎng)狀網(wǎng)是一種與傳統(tǒng)的無線局域網(wǎng)完全不同的網(wǎng)絡，包括范圍相對較廣，只要無線網(wǎng)絡中存在一個節(jié)點轉發(fā)傳輸?shù)狡渌?jié)點的數(shù)據(jù)包，這樣的網(wǎng)絡就是一般意義上的無線網(wǎng)狀網(wǎng)。在實踐中，無線網(wǎng)狀網(wǎng)一般是指滿足IEEE802.lis標準或者正在制定中的GB15629.11國家標準的寬帶無線網(wǎng)絡。傳統(tǒng)的無線網(wǎng)絡必須訪問集中的接入點才能進行無線連接，即使兩個節(jié)點互相鄰接，也必須通過接入點才能進行通信。而在無線網(wǎng)狀網(wǎng)網(wǎng)絡中，每個節(jié)點都可以與一個或者多個對等節(jié)點進行直接通信。在信標和公布激活同步協(xié)議的探測響應幀中，網(wǎng)狀網(wǎng)節(jié)點使用網(wǎng)狀網(wǎng)節(jié)點同步協(xié)議元素。對于一個網(wǎng)狀網(wǎng)節(jié)點，可以支持多種同步協(xié)議，但在特定一段時間內(nèi)，只激活一種同步協(xié)議?；谧陨硇枰袜従泳W(wǎng)狀網(wǎng)節(jié)點的需要，一個支持同步協(xié)議的網(wǎng)狀網(wǎng)節(jié)點將會選擇與鄰居網(wǎng)狀網(wǎng)節(jié)點同步或者與鄰居網(wǎng)狀網(wǎng)節(jié)點的一個子集同步。鄰居偏移協(xié)議是一種允許網(wǎng)狀網(wǎng)節(jié)點通過鄰居網(wǎng)狀網(wǎng)節(jié)點跟蹤時間的同步協(xié)議。支持該協(xié)議的網(wǎng)狀網(wǎng)節(jié)點通過建立同步，在自身定時同步功能(TSF)計時器和鄰居定時同步功能計時器之間計算出時間補償值。網(wǎng)狀網(wǎng)節(jié)點獨立于網(wǎng)狀網(wǎng)網(wǎng)絡中的其它節(jié)點開始定時同步功能計時器，然后可能會通過從其它網(wǎng)狀網(wǎng)節(jié)點接收到的信標或者探測響應幀中的時間戳進行自身同步功能計時器的更新。當一個節(jié)點接收到更快定時同步功能計時器的值，需要更新自身的定時同步功能計時器的值，與發(fā)送該定時同步功能計時器的值的節(jié)點同步，即網(wǎng)絡中各個節(jié)點總是努力地與最快的節(jié)點同步。已有的同步協(xié)議精確度在1024孩i秒以下，在網(wǎng)狀網(wǎng)中，若物理層以54Mbps的速率傳輸，在該時間內(nèi)，至少3個數(shù)據(jù)包可能會因為同步問題發(fā)生發(fā)送沖突，從而影響網(wǎng)絡吞吐量。此外，由于最快的節(jié)點總是領先于其它節(jié)點，實際上最快的節(jié)點總是與其它節(jié)點不同步的。在未來，由于鏈路層傳輸速率的提高，發(fā)送沖突會進一步增加。
發(fā)明內(nèi)容為克服現(xiàn)有網(wǎng)絡傳輸中由于高速傳輸帶來的網(wǎng)絡沖突的缺陷，本發(fā)明提出一種無線網(wǎng)狀網(wǎng)的同步方法。根據(jù)本發(fā)明的一個方面，提出了一種無線網(wǎng)狀網(wǎng)的同步方法，包括步驟10)、在每一節(jié)點的收發(fā)器所發(fā)送的無線網(wǎng)狀網(wǎng)信標幀的同步協(xié)議元素中添加同步優(yōu)先級和亞時間戳定時信息；步驟20)、所述每一節(jié)點的收發(fā)器與發(fā)送信標幀的節(jié)點的收發(fā)器通過在數(shù)據(jù)傳輸時比較所述同步優(yōu)先級和所述亞時間戳定時信息，來確定所述每一節(jié)點的收發(fā)器的同步優(yōu)先級，實現(xiàn)所述無線網(wǎng)狀網(wǎng)的同步。其中，步驟10)進一步包括步驟IIO)、在每一節(jié)點的同步協(xié)議元素中添加預同步優(yōu)先級域、同步后優(yōu)先級域和亞時間戳定時信息，并設定所述預同步優(yōu)先級；步驟120)、更新所述每一節(jié)點的同步后優(yōu)先級等于其預同步優(yōu)先級.其中，步驟20)進一步包括比較所述節(jié)點與發(fā)送信標幀的節(jié)點二者的所述預同步優(yōu)先級、所述同步后優(yōu)先級和所述亞時間戳定時信息，確定自身的同步后優(yōu)先級。其中，步驟110)還包括所述節(jié)點根據(jù)運行時信息確定自身的預同步優(yōu)先級，所述預同步優(yōu)先級等于所述節(jié)點所發(fā)送/轉發(fā)數(shù)據(jù)到達有線網(wǎng)接入點的一個路徑的跳數(shù)。其中，步驟110)中，同一個無線網(wǎng)狀網(wǎng)的不同節(jié)點的預同步優(yōu)先級設定取不同值。其中，步驟20)還包括當高優(yōu)先級的其它節(jié)點同步，所述節(jié)點的同步后優(yōu)先級等于所同步的高優(yōu)先級的其它節(jié)點的優(yōu)先級；當所同步的高優(yōu)先級的其它節(jié)點的優(yōu)先級降低，所述節(jié)點收發(fā)器的同步后優(yōu)先級相應地降低。其中，步驟20)還包括低預同步優(yōu)先級的節(jié)點與高同步后優(yōu)先級的節(jié)點同步；當多個節(jié)點提供相同的同步后優(yōu)先級時，低預同步優(yōu)先級的節(jié)點與高預同步優(yōu)先級的節(jié)點同步；當節(jié)點的同步后優(yōu)先級和低預同步優(yōu)先級都相同時，較慢的節(jié)點同步到較快的節(jié)點。其中，所述低優(yōu)先級的節(jié)點同步到高優(yōu)先級的節(jié)點，以及較慢的節(jié)點同步到較快的節(jié)點的步驟包括當?shù)蛢?yōu)先級或者較慢的節(jié)點接收到比自己優(yōu)先級高或者較快的節(jié)點發(fā)送的時間戳和亞時間戳時，使用優(yōu)先級高的時間戳和亞時間戳代替自身的時間戳和亞時間戳。其中，所述亞時間戳定時信息指提供更高定時精度的對無線網(wǎng)狀網(wǎng)標準信標幀攜帶的時間戳的補充定時信息。通過應用本發(fā)明，對于網(wǎng)狀網(wǎng)確定性接入，尤其是廣播和信息向一個節(jié)點匯聚的應用場景，可以顯著提高網(wǎng)絡的吞吐量。圖1是無線網(wǎng)狀網(wǎng)結構示意圖2是根據(jù)本發(fā)明的無線網(wǎng)狀網(wǎng)預同步優(yōu)先級示意圖3是#4居本發(fā)明的無線網(wǎng)狀網(wǎng)同步方法流程圖4是根據(jù)本發(fā)明的無線網(wǎng)狀網(wǎng)同步后優(yōu)先級示意圖。具體實施例方式下面結合附圖和具體實施例對本發(fā)明提供的一種無線網(wǎng)狀網(wǎng)的同步方法進行詳細描述。無線網(wǎng)狀網(wǎng)是IEEE802.11系列無線局域網(wǎng)基本服務集網(wǎng)絡的一種擴展，是一種新型的公共無線局域網(wǎng)和城域網(wǎng)解決方案。與傳統(tǒng)無線局域網(wǎng)不同，無線網(wǎng)狀網(wǎng)將數(shù)據(jù)以無線方式傳輸?shù)接芯€寬帶網(wǎng)，從而減少對成本高昂的有線連接的需求，并降低網(wǎng)絡部署的復雜程度。無線網(wǎng)狀網(wǎng)的拓樸是任意的，類似于魚網(wǎng)，從一個節(jié)點到另一個節(jié)點存在多條路徑，并且因為采用射頻傳輸，所以稱之為無線網(wǎng)狀網(wǎng)。圖1為無線網(wǎng)狀網(wǎng)的結構示意圖，根據(jù)IEEE802.lis標準草案，一個無線網(wǎng)狀網(wǎng)中包括一個或者多個網(wǎng)狀網(wǎng)到有線網(wǎng)的接入點MPP,圖中所示的A1和A2;多個用于轉發(fā)數(shù)據(jù)的網(wǎng)狀網(wǎng)節(jié)點MP,圖中所示的D1、D2和D3，MP僅具有數(shù)據(jù)轉發(fā)功能；多個網(wǎng)狀網(wǎng)節(jié)點和用戶接入點MAP，圖中所示的B1和B2;用戶站(STA)C1、C2、C3和C4可以通過MAP接入網(wǎng)狀網(wǎng)，用戶站STA的數(shù)據(jù)按路由被轉發(fā)到網(wǎng)狀網(wǎng)到有線網(wǎng)的接入點Al或者A2。在已有的無線網(wǎng)狀網(wǎng)IEEE802.lis標準草案中，為^f吏網(wǎng)狀網(wǎng)網(wǎng)絡的同步協(xié)議實現(xiàn)更加靈活，在無線網(wǎng)狀網(wǎng)標準中，引入一種擴展同步框架。在這種同步擴展框架中，引入鄰居偏移同步協(xié)議，以能夠實現(xiàn)最小同步能力和網(wǎng)狀網(wǎng)節(jié)點的互操作性。網(wǎng)狀網(wǎng)節(jié)點在信標和公布激活同步協(xié)議的探測響應幀中使用同步協(xié)議元素。根據(jù)該同步框架，節(jié)點可以靈活的選擇與其它節(jié)點的同步。一個常見的實現(xiàn)方式是只有當一個節(jié)點接收到更快的時間戳時，它才更新其自身同步功能計時器，與發(fā)送該時間戳的節(jié)點同步，即網(wǎng)絡中各個節(jié)點總是努力地與最快的節(jié)點同步。已有的同步協(xié)議精確度在1024微秒以下，在無線網(wǎng)狀網(wǎng)中，若物理層以54Mbps的速率傳輸，在該時間內(nèi)，至少3個數(shù)據(jù)包可能會因為同步問題發(fā)生發(fā)送沖突，從而影響網(wǎng)絡吞吐量。為了提高吞吐量等網(wǎng)絡性能，無線網(wǎng)狀網(wǎng)的節(jié)點MPPAl、MPPA2、MAPBl和MAPB2以及MPD往往采用多個無線收發(fā)器，并且分別工作于不同的信道上。根據(jù)本發(fā)明的實施例，在收發(fā)器所發(fā)送的無線網(wǎng)狀網(wǎng)信標幀的同步協(xié)議元素中添加預同步優(yōu)先級域、同步后優(yōu)先級域和亞時間戳定時信息域，分別用于定義網(wǎng)狀網(wǎng)節(jié)點同步時所需的預同步優(yōu)先級、同步后優(yōu)先級和亞時間戳定時信息，用于實現(xiàn)的是具有多個無線收發(fā)器的無線網(wǎng)狀網(wǎng)節(jié)點的每一個收發(fā)器與工作于同一信道的其它節(jié)點的收發(fā)器同步。根據(jù)本發(fā)明的同步協(xié)議元素如下表1所示，包括元素IDEl、長度E2、同步協(xié)議識別E3外，還包括一個4個字節(jié)的同步協(xié)議內(nèi)容域。表l無線網(wǎng)狀網(wǎng)同步協(xié)議元素組成ElE2E3E4<table>tableseeoriginaldocumentpage8</column></row><table>元素IDEl是同步協(xié)議元素的識別符，長度E2是同步協(xié)議元素的長度，同步協(xié)議識別域E3的典型內(nèi)容定義如下表2所示，同步協(xié)議識別域包括4個字節(jié)，由OUI和其值組成，OUI為3個字節(jié)，OUI的值為1個字節(jié)。表2同步協(xié)議識別域的典型內(nèi)容<table>tableseeoriginaldocumentpage8</column></row><table><table>tableseeoriginaldocumentpage9</column></row><table>典型的實現(xiàn)為:(1)當定義OUI為00-OF-AC、取值為0時，采用802.11標準已定義的鄰居偏移同步協(xié)議；(2)當定義OUI為00-0F-AC、取值為1-255時，為預留未定義部分；(3)當定義our為oo-oc-cc、取值為o時，表示采用本發(fā)明的實施例定義的分級同步協(xié)議，所有的網(wǎng)絡節(jié)點的優(yōu)先級相同；(4)當定義OUI為00-OC-CC、取值為1時，表示采用本發(fā)明的實施例定義的分級同步協(xié)議；(5)當定義OUI為其它提供商的OUI、取值為0-255時，由其它提供商特別定義。特別地，當OUI=00-0C-CC時，同步協(xié)議內(nèi)容域E4的一個具體實現(xiàn)如下表3所示，包括預同步優(yōu)先級F1、同步后優(yōu)先級F2、預留F3、補充時間戳掩碼F4、補充時間戳F5，其中，F(xiàn)l占8比特位，F(xiàn)2占8比特位，F(xiàn)3占2比特位，F(xiàn)4占4比特位，F(xiàn)5占10比特位。表3同步協(xié)議內(nèi)容域的數(shù)據(jù)格式<table>tableseeoriginaldocumentpage9</column></row><table>補充時間戳掩碼的值代表亞時間戳的有效位數(shù)，有效位從高位開始算起，最大為10位。亞時間戳定時信息，是指提供更高定時精度的對無線網(wǎng)狀網(wǎng)標準信標幀攜帶的時間戳的補充定時信息，亞時間戳的值最大為1023微妙，最低有效位后面的iti人為是0，即亞時間戳的值={補充時間戳的值}按位與(由亞時間戳的有效位數(shù)個1，10減去亞時間戳的有效位數(shù)個0構成的二進制數(shù)}。網(wǎng)狀網(wǎng)節(jié)點MP、MPP和MAP收發(fā)器根據(jù)預設的優(yōu)先級或者根據(jù)運行時信息確定自身的預同步優(yōu)先級和同步后優(yōu)先級。預同步優(yōu)先級Fl表示節(jié)點的初始同步優(yōu)先級，即節(jié)點的同步能力，對于MPP，該值在1-127之間，同一個無線網(wǎng)狀網(wǎng)的不同MPP的預同步優(yōu)先級F1應該盡量不同，否則可能造成"同步孤島，，。MPP的預同步優(yōu)先級的確定方法一般為如果節(jié)點配置了先進的時鐘源，其優(yōu)先級應該設置為更高。比如某一MPP配置了全球衛(wèi)星定位系統(tǒng)(GPS),能提供與世界時誤差不超過20ns的定時精度，其預同步優(yōu)先級可以在1-31之間隨機選擇。如果網(wǎng)絡中存在多個配置GPS的MPP,即使他們的預同步優(yōu)先級相同，形成"同步孤島"，也不會對網(wǎng)絡性能造成影響，因為他們都與世界時同步。所有的配置了GPS的MPP在1-31之間隨機選擇其優(yōu)先級，也減少了預同步優(yōu)先級相同的可能性。如果一個節(jié)點配置精度比一般晶體振蕩器更高的時鐘源，其預同步優(yōu)先級可以在32-63之間隨機選擇。對于MP和MAP,其預同步優(yōu)先級在128-255之間，預同步優(yōu)先級等于節(jié)點的收發(fā)器所發(fā)送/轉發(fā)數(shù)據(jù)到達有線網(wǎng)接入點的一個路徑的跳數(shù)加128。如圖2所示無線網(wǎng)狀網(wǎng)，各個節(jié)點的預同步優(yōu)先級為節(jié)點A1是一個MPP，其預同步優(yōu)先級在0-127之間，本例中隨機選擇為l，A2也是一個MPP，為了與Al不同，選擇了預同步優(yōu)先級2。在本例中假設優(yōu)先級值越小，優(yōu)先級越高。網(wǎng)狀網(wǎng)節(jié)點Dl通過路由(Gl)連接到MPPAl從而實現(xiàn)與有線網(wǎng)的通信，Dl是路由的一跳節(jié)點，因此其預同步優(yōu)先級為128+1=129;網(wǎng)狀網(wǎng)節(jié)點D2通過路由(G5，G1)連接到MPPAl從而實現(xiàn)與有線網(wǎng)的通信，所以D2是路由的兩跳節(jié)點，其預同步優(yōu)先級為128+2=130;網(wǎng)狀網(wǎng)節(jié)點D3通過路由{G4}連4妄到MPPA2>^而實現(xiàn)與有線網(wǎng)的通信，所以D3是路由的一跳節(jié)點，其預同步優(yōu)先級為128+1=129;網(wǎng)狀網(wǎng)節(jié)點和用戶接入點MAPB2通過路由{G3,G4)連接到MPPA2從而實現(xiàn)與有線網(wǎng)的通信，所以B2是路由的兩跳節(jié)點，其預同步優(yōu)先級為128+2=130;網(wǎng)狀網(wǎng)節(jié)點和用戶接入點MAPBl通過路由{G2}連接到MPPAl,從而實現(xiàn)與有線網(wǎng)的通信，所以Bl是路由的一跳節(jié)點，其預同步優(yōu)先級為128+1=129。圖3是根據(jù)本發(fā)明的無線網(wǎng)狀網(wǎng)同步流程示意圖。用于對某一節(jié)點進行同步，所同步的某一節(jié)點以下稱為本節(jié)點。如圖所示，本節(jié)點獲得預同步優(yōu)先級并更新同步后優(yōu)先級為預同步優(yōu)先級，開始接收數(shù)據(jù)；判斷是否同步超時，如果有超時，需要重新更新同步后優(yōu)先級為預同步優(yōu)先級；判斷接收到的信標同步響應幀是否包含定時同步信息元素，如果不包含，返回接收下一數(shù)據(jù)，如果包含，將接收到的定時同步信息元素中包含的同步后優(yōu)先級與本節(jié)點同步后優(yōu)先級比較，如果前者優(yōu)先級更小，則返回接收下一數(shù)據(jù)，如果前者優(yōu)先級更大，則把本節(jié)點與發(fā)送該信標同步響應幀的節(jié)點同步，并且更新本節(jié)點的同步后優(yōu)先級為發(fā)送該信標同步響應幀的節(jié)點的優(yōu)先級，如果前者和后者相等，比較兩節(jié)點的預同步優(yōu)先級，如果前者預同步優(yōu)先級較大，將本節(jié)點與所述節(jié)點同步，否則返回接收下一數(shù)據(jù)。更具體地，節(jié)點MP、MAP和MPP間的相互同步方法為低預同步優(yōu)先級的節(jié)點首選同步高同步后優(yōu)先級的節(jié)點；當多個節(jié)點提供相同的同步后優(yōu)先級時，低預同步優(yōu)先級的節(jié)點首選同步到高預同步優(yōu)先級的節(jié)點；當同步后優(yōu)先級和低預同步優(yōu)先級相同時，較慢的節(jié)點同步到較快的節(jié)點。同步后優(yōu)先級是節(jié)點MP、MAP和MPP與鄰居節(jié)點同步后的優(yōu)先級，當尚未同步或者失去與其它節(jié)點同步，同步后優(yōu)先級等于預同步優(yōu)先級。網(wǎng)狀網(wǎng)中包括MP、MAP和MPP的所有節(jié)點的收發(fā)器才艮據(jù)運行時信息確定自身的同步后優(yōu)先級的方法為當完成與高優(yōu)先級的其它節(jié)點同步，則節(jié)點收發(fā)器的同步后優(yōu)先級等于所同步的高優(yōu)先級的其它節(jié)點的優(yōu)先級。低優(yōu)先級的節(jié)點同步到高優(yōu)先級的節(jié)點，以及較慢的節(jié)點同步到較快的節(jié)點的方法為當?shù)蛢?yōu)先級或者較慢的節(jié)點接收到比自己優(yōu)先級高或者較快的節(jié)點發(fā)送的時間戳和亞時間戳，則將路由優(yōu)先級高的時間戳代替自身的時間戳和亞時間戳。例如，在圖2中，MPDl接收到MPPAl和MPPA2的攜帶同步協(xié)議元素信標后，發(fā)現(xiàn)MPPAl的預同步優(yōu)先級最高，則與其同步，以接收到MPPAl的優(yōu)先級高的時間戳和亞時間戳修正自身的定時同步功能計時器的值MPPAl網(wǎng)狀網(wǎng)節(jié)點的補償值-MPPAl時間戳和亞時間戳代表的時間-自身當前定時同步功能計時器的值；MPDl新的定時同步功能計時器的值-MPDl自身當前定時同步功能計時器的值+MPPAl網(wǎng)狀網(wǎng)節(jié)點的補償值；MPD1將其同步后優(yōu)先級改為1,并在其發(fā)送的信標的同步協(xié)議元素中廣播；MAPBl采用同樣的方法與Al同步，其同步后優(yōu)先級為l。其它節(jié)點采用類似D1和B1的方法與鄰居高優(yōu)先級節(jié)點同步D2、A2發(fā)現(xiàn)Dl的同步后優(yōu)先級高于自身的預訂優(yōu)先級，與Dl同步并將他們的同步后優(yōu)先級改為1。MPD3采用同樣的方法與A2同步，其同步后優(yōu)先級為1。MAPB2采用同樣的方法與MPD3同步，其同步后優(yōu)先級為l。當所同步的高優(yōu)先級的其它節(jié)點的優(yōu)先級降低，則節(jié)點收發(fā)器的同步后優(yōu)先級相應地降低。MPD3有可能首先接收到MPPA2發(fā)送的信標而此時A2尚未與Dl同步，其預優(yōu)先級為2，而同步后優(yōu)先級為2。此時D3可以選擇與A2同步，其同步后優(yōu)先級為2。而此后，A2與D1同步，其同步后優(yōu)先級變?yōu)閘。當MPD3再次接收到來自A2的信標的定時同步元素，D3將其同步后優(yōu)先級更新為1。網(wǎng)絡同步后，圖2所示網(wǎng)絡的所有節(jié)點的同步后優(yōu)先級為1，如圖4所示。最后應說明的是，以上實施例僅用以描述本發(fā)明的技術方案而不是對本技術方法進行限制，本發(fā)明在應用上可以延伸為其它的^l^改、變化、應用和實施例，并且因此認為所有這樣的修改、變化、應用、實施例都在本發(fā)明的精神和教導范圍內(nèi)。權利要求1、一種無線網(wǎng)狀網(wǎng)的同步方法，包括步驟10)、在每一節(jié)點的收發(fā)器所發(fā)送的無線網(wǎng)狀網(wǎng)信標幀的同步協(xié)議元素中添加同步優(yōu)先級和亞時間戳定時信息；步驟20)、所述每一節(jié)點的收發(fā)器與發(fā)送信標幀的節(jié)點的收發(fā)器通過在數(shù)據(jù)傳輸時比較所述同步優(yōu)先級和所述亞時間戳定時信息，來確定所述每一節(jié)點的收發(fā)器的同步優(yōu)先級，實現(xiàn)所述無線網(wǎng)狀網(wǎng)的同步。2、權利要求l的方法，其中，步驟10)進一步包括步驟IIO)、在每一節(jié)點的同步協(xié)議元素中添加預同步優(yōu)先級域、同步后優(yōu)先級域和亞時間戳定時信息，并設定所述預同步優(yōu)先級；步驟120)、更新所述每一節(jié)點的同步后優(yōu)先級等于其預同步優(yōu)先級。3、權利要求2的方法，其中，步驟20)進一步包括比較所述節(jié)點與發(fā)送信標幀的節(jié)點二者的所述預同步優(yōu)先級、所述同步后優(yōu)先級和所述亞時間戳定時信息，確定自身的同步后優(yōu)先級。4、權利要求書2的方法，其中，步驟110)還包括所述節(jié)點根據(jù)運行時信息確定自身的預同步優(yōu)先級，所述預同步優(yōu)先級等于所述節(jié)點所發(fā)送/轉發(fā)數(shù)據(jù)到達有線網(wǎng)接入點的一個路徑的跳數(shù)。5、權利要求3的方法，其中，步驟20)還包括當與高優(yōu)先級的其它節(jié)點同步，所述節(jié)點的同步后優(yōu)先級等于所同步的高優(yōu)先級的其它節(jié)點的優(yōu)先級；當所同步的高優(yōu)先級的其它節(jié)點的優(yōu)先級降低，所述節(jié)點收發(fā)器的同步后優(yōu)先級相應地降^f氐。6、權利要求5的方法，其中，步驟20)還包括低預同步優(yōu)先級的節(jié)點與高同步后優(yōu)先級的節(jié)點同步；當多個節(jié)點提供相同的同步后優(yōu)先級時，低預同步優(yōu)先級的節(jié)點與高預同步優(yōu)先級的節(jié)點同步；當節(jié)點的同步后優(yōu)先級和低預同步優(yōu)先級都相同時，較慢的節(jié)點同步到較快的節(jié)點。7、權利要求6的方法，其中，所述低優(yōu)先級的節(jié)點同步到高優(yōu)先級的節(jié)點，以及較慢的節(jié)點同步到較快的節(jié)點的步驟包括當?shù)蛢?yōu)先級或者較慢的節(jié)點接收到比自己優(yōu)先級高或者較快的節(jié)點發(fā)送的時間戳和亞時間戳時，使用優(yōu)先級高的時間戳和亞時間戳代替自身的時間戳和亞時間戳。8、權利要求7的方法，其中，所述亞時間戳定時信息指提供更高定時精度的對無線網(wǎng)狀網(wǎng)標準信標幀攜帶的時間戳的補充定時信息。9、權利要求2的方法，其中，步驟IIO)中，同一個無線網(wǎng)狀網(wǎng)的不同節(jié)點的預同步優(yōu)先級設定取不同值。全文摘要一種無線網(wǎng)狀網(wǎng)的精確同步方法，在無線網(wǎng)狀網(wǎng)的信標幀的同步協(xié)議元素中添加同步定時信息和預同步，包括預同步優(yōu)先級和同步后優(yōu)先級，預同步優(yōu)先級通過預先設定和路由信息獲得，同一網(wǎng)狀網(wǎng)節(jié)點的預先設定優(yōu)先級應不同；在未同步和失去同步時，同步后優(yōu)先級等于預同步優(yōu)先級，在同步后，節(jié)點的同步后優(yōu)先級等于所同步節(jié)點的同步后優(yōu)先級。在同步時，低預同步優(yōu)先級的節(jié)點同步到同步后優(yōu)先級的節(jié)點；當多個節(jié)點提供相同的優(yōu)先級時，較慢的節(jié)點同步到較快的節(jié)點。通過應用本發(fā)明，對于網(wǎng)狀網(wǎng)確定性接入，尤其是廣播和信息向一個節(jié)點匯聚的應用場景，有利于提高網(wǎng)絡的吞吐量。文檔編號H04L12/28GK101321027SQ20081011693公開日2008年12月10日申請日期2008年7月21日優(yōu)先權日2008年7月21日發(fā)明者曦陳,陳振宇,陳益強,高興宇申請人:中國科學院計算技術研究所