亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

無線網(wǎng)格網(wǎng)絡(luò)中實(shí)現(xiàn)網(wǎng)絡(luò)的確定性接入的方法、節(jié)點(diǎn)設(shè)備的制作方法

文檔序號(hào):7972399閱讀:139來源:國知局

專利名稱::無線網(wǎng)格網(wǎng)絡(luò)中實(shí)現(xiàn)網(wǎng)絡(luò)的確定性接入的方法、節(jié)點(diǎn)設(shè)備的制作方法
技術(shù)領(lǐng)域
:本發(fā)明涉及移動(dòng)通信
技術(shù)領(lǐng)域
,具體涉及一種無線網(wǎng)格網(wǎng)絡(luò)中實(shí)現(xiàn)網(wǎng)絡(luò)的確定性接入的方法、節(jié)點(diǎn)設(shè)備。
背景技術(shù)
:無線網(wǎng)絡(luò)技術(shù)的發(fā)展日新月異,各種802.11x標(biāo)準(zhǔn)不斷被更新,新的無線網(wǎng)絡(luò)架構(gòu)和技術(shù)也不斷被提出,如WLANMesh(無線網(wǎng)格網(wǎng)絡(luò)),其核心指導(dǎo)思想是讓網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都可以發(fā)送和接收信號(hào),無線Mesh網(wǎng)絡(luò)也稱為多跳網(wǎng)絡(luò)。在傳統(tǒng)的WLAN中,每個(gè)客戶端均通過一條與AP(接入點(diǎn))相連的無線鏈路來訪問網(wǎng)絡(luò),用戶如果要進(jìn)行相互通信的話,必須首先訪問一個(gè)固定的AP,這種網(wǎng)絡(luò)結(jié)構(gòu)被稱為單跳網(wǎng)絡(luò)。而在無線Mesh網(wǎng)絡(luò)中,無線設(shè)備節(jié)點(diǎn)可以同時(shí)作為AP和路由器,網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都可以與一個(gè)或者多個(gè)對(duì)等節(jié)點(diǎn)進(jìn)行直接通信。在Mesh網(wǎng)絡(luò)中,一個(gè)節(jié)點(diǎn)不僅能傳送和接收信息,還能充當(dāng)路由器對(duì)其附近節(jié)點(diǎn)轉(zhuǎn)發(fā)信息。WLANMesh網(wǎng)絡(luò)中由于每個(gè)節(jié)點(diǎn)周圍都存在多個(gè)節(jié)點(diǎn),會(huì)導(dǎo)致Mesh節(jié)點(diǎn)間和鄰居節(jié)點(diǎn)進(jìn)行通信時(shí)對(duì)周圍節(jié)點(diǎn)產(chǎn)生干擾,同時(shí)在信道接入時(shí),多個(gè)Mesh節(jié)點(diǎn)同時(shí)竟?fàn)幮诺?,容易引起沖突。為了讓Mesh節(jié)點(diǎn)接入信道時(shí)盡可能地減少竟?fàn)?,現(xiàn)有技術(shù)中采用了MDA(MeshDeterministicAccess,Mesh的確定性接入)的方法,通過在鄰居節(jié)點(diǎn)預(yù)先分配好信道接入時(shí)隙來規(guī)避節(jié)點(diǎn)間接入的沖突。在這種接入方式中,Mesh節(jié)點(diǎn)在和鄰居節(jié)點(diǎn)協(xié)商一個(gè)用于兩個(gè)Mesh節(jié)時(shí)隙不應(yīng)和這兩個(gè)Mesh節(jié)點(diǎn)的已占用時(shí)隙產(chǎn)生沖突,而在協(xié)商成功的MDAOP時(shí)間內(nèi),這兩個(gè)Mesh節(jié)點(diǎn)的鄰居節(jié)點(diǎn)也應(yīng)避免在這段時(shí)間內(nèi)傳輸數(shù)據(jù),以防止對(duì)這兩個(gè)Mesh節(jié)點(diǎn)的業(yè)務(wù)交互產(chǎn)生干護(hù)u?,F(xiàn)有協(xié)議定義的MDA機(jī)制中,Mesh節(jié)點(diǎn)可以通過MDAOP通告消息獲取到鄰居節(jié)點(diǎn)的已占用時(shí)隙信息(包括TX-RX時(shí)隙,千擾時(shí)隙),通告消息的格式如下表l所示表l:<table>tableseeoriginaldocumentpage6</column></row><table>其中,MDAAccessFraction:節(jié)點(diǎn)的MDA接入方式的時(shí)隙累計(jì)在一個(gè)MeshDTIMInterval(Mesh的分發(fā)傳送指示消息間隔)所占的比例。MDAAccessFractionLimit:節(jié)點(diǎn)的MDA^妄入方式的時(shí)隙累計(jì)在一個(gè)MeshDTIMInterval所占比例允i牛的上限值。TX-RXtimesreport:節(jié)點(diǎn)發(fā)送和接收數(shù)據(jù)時(shí)隙的時(shí)間報(bào)告,它包括該節(jié)的時(shí)間(該節(jié)點(diǎn)作為發(fā)送方或接收方)。如它本節(jié)點(diǎn)或他鄰居節(jié)點(diǎn)的TBTT時(shí)間(周期性發(fā)送Beacon的時(shí)間)。Interferingtimesreport:節(jié)點(diǎn)受干擾時(shí)隙的時(shí)間報(bào)告,節(jié)點(diǎn)所有的鄰居節(jié)點(diǎn)的TX-RX時(shí)間,但是發(fā)送或接收節(jié)點(diǎn)不是該節(jié)點(diǎn)。TX-RXtimesreport牙口Interferingtimesreport的表示方式是相同的,才各式^口下表2所示表2:<table>tableseeoriginaldocumentpage6</column></row><table>lbyte3byte3bytevariablebytevariablebyte|其中,備字段的含又如下NumberofIndividualMDAOPs:單個(gè)MDAOP信息的數(shù)目。MDAOPInfo的信息格式如下MDAOPDurationOffset1byte2byte其中,MDAOPduration表示MDAOP時(shí)隙的長度;Offset表示從MeshDTIMinterval(Mesh的DTIM間隔)起始到子周期內(nèi)的第一個(gè)MDAOP時(shí)隙的一個(gè)偏置值。PeriodicMDAOPInfo的信息格式如下:PeriodicMDAOPdurationPeriodicityNumberofoffsetsOffset1OffsetNPaddingifrequired1bytelbyte4bits12bits12bits4bits其中,PeriodicMDAOPduration:周期性MDAOP時(shí)隙的長度;Periodicity:DTIMInterval被等距離劃分為多少個(gè)時(shí)間段;Numberofoffsets:偏置值的個(gè)數(shù);Offset1,…,OffsetN:從MeshDTIMinterval(Mesh的DTIM間隔)起始到子周期內(nèi)的第一個(gè)MDAOP時(shí)隙的一個(gè)偏置值;Paddingifrequired:補(bǔ)齊位。根據(jù)上述MDAOPInfo域內(nèi)的信息就可以了解到該節(jié)點(diǎn)的已占用時(shí)隙分布規(guī)律。每個(gè)Mesh節(jié)點(diǎn)在某個(gè)特定大小的時(shí)間間隔內(nèi)要發(fā)送MDAOP公告消息,鄰居節(jié)點(diǎn)收集該消息,記錄鄰居節(jié)點(diǎn)的時(shí)隙分布情況。Mesh節(jié)點(diǎn)在申請(qǐng)和鄰居節(jié)點(diǎn)建立MDAOP時(shí)會(huì)攜帶自己想要分配到的MDAOP時(shí)隙規(guī)律。本節(jié)點(diǎn)和響應(yīng)節(jié)點(diǎn)會(huì)根據(jù)收集到的鄰居節(jié)點(diǎn)的MDAOP公告消息,判斷申請(qǐng)時(shí)隙是否會(huì)產(chǎn)生干擾,并計(jì)算本節(jié)點(diǎn)和其鄰居節(jié)點(diǎn)以及響應(yīng)節(jié)點(diǎn)和其鄰居節(jié)點(diǎn)當(dāng)前的MDA方式接入的時(shí)隙占用比例,如果時(shí)隙占用比例在門限范圍內(nèi),并且要分配的時(shí)隙不會(huì)和鄰居節(jié)點(diǎn)互相千擾,那么該MDAOP成功建立。現(xiàn)有的MDA方案在分配空閑時(shí)隙時(shí)是依據(jù)MeshDTIMInterval的起始點(diǎn)進(jìn)行時(shí)隙劃分,由于同步節(jié)點(diǎn)間可能存在不同的DTIMBeacon(DTIM信標(biāo))覆蓋區(qū)域,使得鄰居節(jié)點(diǎn)的MeshDTIMInterval起始點(diǎn)不一致,這就會(huì)導(dǎo)致空閑時(shí)隙的劃分上存在沖突。另外,現(xiàn)有的MDA方案在設(shè)計(jì)上只針對(duì)同步Mesh節(jié)點(diǎn),對(duì)于異步Mesh節(jié)點(diǎn)則不能支持。
發(fā)明內(nèi)容本發(fā)明的主要目的是提供一種無線網(wǎng)格網(wǎng)絡(luò)中實(shí)現(xiàn)網(wǎng)絡(luò)的確定性接入的方法,以解決現(xiàn)有的MDA方案在分配空閑時(shí)隙時(shí)存在沖突以及不支持異步Mesh節(jié)點(diǎn)的問題,避免多跳節(jié)點(diǎn)在分配MDAOP時(shí)隙時(shí)產(chǎn)生沖突,并在異步Mesh節(jié)點(diǎn)中實(shí)現(xiàn)Mesh的確定性4備入,減少M(fèi)esh節(jié)點(diǎn)接入信道時(shí)的竟?fàn)帯1景l(fā)明的另一個(gè)目的是提供一種無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備,以減少M(fèi)esh節(jié)點(diǎn)接入信道時(shí)的竟?fàn)?,避免?duì)周圍節(jié)點(diǎn)產(chǎn)生干擾。為此,本發(fā)明提供如下的技術(shù)方案一種無線網(wǎng)格網(wǎng)絡(luò)中實(shí)現(xiàn)網(wǎng)絡(luò)的確定性接入的方法,包括以下步驟A、網(wǎng)絡(luò)中的各節(jié)點(diǎn)共享分配網(wǎng)格的確定性接入方式選定的時(shí)隙MDAOP的周期間隔時(shí)間SI;B、本節(jié)點(diǎn)根據(jù)所述SI確定要分配的MDAOP時(shí)隙,并將MDAOP時(shí)隙信息傳送給與其建立確定性接入的鄰居節(jié)點(diǎn),所述MDAOP時(shí)隙信息至少包括MDAOP時(shí)隙長度和分配的MDAOP時(shí)隙距離當(dāng)前本節(jié)點(diǎn)發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間的偏置值;C、所述與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)根據(jù)收到的MDAOP信息與所述本節(jié)點(diǎn)建立網(wǎng)絡(luò)的確定性接入??蛇x地,所述步驟A具體為各節(jié)點(diǎn)通過周期性廣播消息將所述SI發(fā)送給其鄰居節(jié)點(diǎn)??蛇x地,所述步驟A包括各節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)發(fā)送掃描請(qǐng)求消息;所述鄰居節(jié)點(diǎn)收到掃描請(qǐng)求消息后,回應(yīng)掃描應(yīng)答消息,并在該消息中攜帶所述SI。所述本節(jié)點(diǎn)根據(jù)SI確定要分配的MDAOP時(shí)隙的步驟包括B1、本節(jié)點(diǎn)收集鄰居節(jié)點(diǎn)已占用的時(shí)隙信息;B2、根據(jù)所述SI及本節(jié)點(diǎn)和鄰居節(jié)點(diǎn)的已占用時(shí)隙信息選擇空閑的MDAOP時(shí)隙作為本節(jié)點(diǎn)要分配的MDAOP時(shí)隙。優(yōu)選地,在所述步驟Bl和B2之間還包括步驟如果本節(jié)點(diǎn)在預(yù)定的時(shí)間內(nèi)未收集到足夠的鄰居節(jié)點(diǎn)的已占用時(shí)隙信息,則向未收到該信息的鄰居節(jié)點(diǎn)發(fā)送請(qǐng)求已占用時(shí)隙信息的MDAOP通知請(qǐng)求消息;本節(jié)點(diǎn)接收所述鄰居節(jié)點(diǎn)回應(yīng)的包含已占用時(shí)隙信息的MDAOP通告消息,獲取所述鄰居節(jié)點(diǎn)的已占用時(shí)隙信息。可選地,所述請(qǐng)求MDAOP信息通告消息為單播消息或多播消息。所述步驟C包括Cl、所述與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)根據(jù)收到的MDAOP時(shí)隙信息檢測所述本節(jié)點(diǎn)分配的MDAOP時(shí)隙是否合適;C2、如果可用,則向所述本節(jié)點(diǎn)發(fā)送MDAOP建立成功的應(yīng)答消息,與所述本節(jié)點(diǎn)建立網(wǎng)絡(luò)的確定性接入。C3、如果不可用,則向所述本節(jié)點(diǎn)發(fā)送MDAOP建立失敗的應(yīng)答消息。所迷步驟C1具體為如杲所述與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)和其鄰居節(jié)點(diǎn)在SI周期內(nèi)的已占用時(shí)隙與所述本節(jié)點(diǎn)分配的MDAOP時(shí)隙不重疊,則確定所述本節(jié)點(diǎn)分配的MDAOP時(shí)隙可用。所述MDAOP建立失敗的應(yīng)答消息包括所述與其建立確定性接入的鄰居節(jié)點(diǎn)建議重新分配的MDAOP時(shí)隙信息。優(yōu)選地,所述方法還包括網(wǎng)絡(luò)中的各節(jié)點(diǎn)測量消息到達(dá)其鄰居節(jié)點(diǎn)的時(shí)間差;根據(jù)該時(shí)間差修正所述的MDAOP時(shí)隙的偏置值??蛇x地,所述SI為網(wǎng)絡(luò)的DTIM間隔。一種無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備,包括消息收發(fā)單元,用于與網(wǎng)絡(luò)內(nèi)其他節(jié)點(diǎn)進(jìn)行消息交互,還包括周期間隔時(shí)間設(shè)定單元,用于設(shè)定網(wǎng)絡(luò)中的各節(jié)點(diǎn)共享的分配網(wǎng)格的確定性接入方式選定的時(shí)隙MDAOP的周期間隔時(shí)間SI,并將所述SI通知給消息收發(fā)單元;時(shí)隙分配單元,用于根據(jù)所述SI確定要分配的MDAOP時(shí)隙,并將MDAOP時(shí)隙信息通知給消息收發(fā)單元,所述MDAOP時(shí)隙信息至少包括MDAOP時(shí)隙長度和分配的MDAOP時(shí)隙距離當(dāng)前發(fā)送MDAOP時(shí)隙信息消息的時(shí)間的偏置值。所述節(jié)點(diǎn)設(shè)備還包括鄰居節(jié)點(diǎn)時(shí)隙信息收集單元,用于根據(jù)消息收發(fā)單元接收的消息獲取鄰居節(jié)點(diǎn)的已占用時(shí)隙信息,并將其提供給時(shí)隙分配單元;沖突檢測單元,用于根據(jù)所述鄰居節(jié)點(diǎn)的已占用時(shí)隙信息檢測時(shí)隙分配單元分配的MDAOP時(shí)隙是否與本節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的已占用時(shí)隙相沖突。所述節(jié)點(diǎn)設(shè)備還包括信道占用檢測單元,用于根據(jù)所述SI及所述鄰居節(jié)點(diǎn)的已占用時(shí)隙信息檢測本節(jié)點(diǎn)及鄰居節(jié)點(diǎn)的MDAOP時(shí)隙占用信道時(shí)間的比例是否超過了預(yù)定的門限值,并將檢測結(jié)果通知消息收發(fā)單元。由以上本發(fā)明提供的技術(shù)方案可以看出,本發(fā)明在Mesh節(jié)點(diǎn)需要與傳輸路徑上的鄰居節(jié)點(diǎn)建立網(wǎng)格的確定性接入方式選定的時(shí)隙MDAOP時(shí),確定本節(jié)點(diǎn)要申請(qǐng)的MDAOP,并將MDAOP時(shí)隙信息傳送給與其建立確定性接入的鄰居節(jié)點(diǎn),所述MDAOP時(shí)隙信息至少包括MDAOP時(shí)隙長度和下一個(gè)MDAOP時(shí)隙距離當(dāng)前發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間的偏置值,然后,與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)就可以根據(jù)收到的MDAOP時(shí)隙信息與本節(jié)點(diǎn)建立網(wǎng)絡(luò)的確定性接入。在本發(fā)明中,由于本節(jié)點(diǎn)將需要分配的下一個(gè)MDAOP時(shí)隙距離當(dāng)前發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間的偏置值通知給了需要與其使用MDA機(jī)制進(jìn)行通信的鄰居節(jié)點(diǎn),因而可以使鄰居節(jié)點(diǎn)參照相同的起始點(diǎn)進(jìn)行時(shí)隙劃分,避免了Mesh網(wǎng)絡(luò)中多跳節(jié)點(diǎn)由于起始點(diǎn)不一致而產(chǎn)生MDAOP時(shí)隙分配沖突的問題。利用本發(fā)明,不論是對(duì)于Mesh網(wǎng)絡(luò)中的同步節(jié)點(diǎn)還是異步節(jié)點(diǎn),都可以無沖突地分配各節(jié)點(diǎn)的MDAOP時(shí)隙,有效地減少了Mesh節(jié)點(diǎn)接入信道時(shí)的竟?fàn)帲档土薓esh節(jié)點(diǎn)和鄰居節(jié)點(diǎn)通信時(shí)對(duì)周圍節(jié)點(diǎn)的干擾.圖1是本發(fā)明方法的一個(gè)優(yōu)選實(shí)施例的實(shí)現(xiàn)流程圖;圖2是本發(fā)明中Mesh節(jié)點(diǎn)的時(shí)隙分布規(guī)律示意圖;圖3是WLANMesh網(wǎng)絡(luò)拓樸圖;圖4是圖3所示W(wǎng)LANMesh網(wǎng)絡(luò)中各節(jié)點(diǎn)的MDAOP時(shí)隙一種分布示意圖;圖5是圖3所示W(wǎng)LANMesh網(wǎng)絡(luò)中各節(jié)點(diǎn)的MDAOP時(shí)隙另一種分布示意圖;圖6是本發(fā)明無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備第一實(shí)施例的原理框圖;圖7是本發(fā)明無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備第二實(shí)施例的原理框圖。具體實(shí)施方式本發(fā)明的核心在于在無線網(wǎng)格網(wǎng)絡(luò)中,當(dāng)節(jié)點(diǎn)需要與傳輸路徑上的鄰居節(jié)點(diǎn)使用MDA機(jī)制進(jìn)行通信時(shí),首先確定本節(jié)點(diǎn)要分配的MDAOP時(shí)隙,并將MDAOP信息傳送給與其建立確定性接入的鄰居節(jié)點(diǎn),所述MDAOP時(shí)隙信息至少包括MDAOP時(shí)隙長度和下一個(gè)MDAOP時(shí)隙距離當(dāng)前發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間的偏置值,然后,鄰居節(jié)點(diǎn)根據(jù)收到的MDAOP信息與本節(jié)點(diǎn)建立網(wǎng)絡(luò)的確定性接入。為了使本
技術(shù)領(lǐng)域
的人員更好地理解本發(fā)明方案,下面結(jié)合附圖和實(shí)施方式對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說明。參照?qǐng)Dl,圖l是本發(fā)明方法的一個(gè)優(yōu)選實(shí)施例的實(shí)現(xiàn)流程,包括以下步驟步驟101:網(wǎng)絡(luò)中的各節(jié)點(diǎn)共享分配網(wǎng)格的確定性接入方式選定的時(shí)隙MDAOP的周期間隔時(shí)間SI。各節(jié)點(diǎn)可以通過周期性廣播消息將SI發(fā)送給其鄰居節(jié)點(diǎn);也可以通過掃描方式獲取SI,即各節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)發(fā)送掃描請(qǐng)求消息;鄰居節(jié)點(diǎn)收到掃描請(qǐng)求消息后,向該節(jié)點(diǎn)回應(yīng)掃描應(yīng)答消息,并在該消息中攜帶SI信息。如圖2所示,SI作為單個(gè)MDAOP分配時(shí)隙的一個(gè)周期間隔時(shí)間,可以是MeshDTIMInterval(Mesh的DTIM間隔),也可以是其他時(shí)間,比如MeshDTIMInterval的2倍。步驟102:本節(jié)點(diǎn)收集鄰居節(jié)點(diǎn)的已占用時(shí)隙信息。已占用時(shí)隙信息包括節(jié)點(diǎn)的TX-RX時(shí)隙(包括MDAOP時(shí)隙和其他的已知的與其鄰居節(jié)點(diǎn)交互的時(shí)隙)、節(jié)點(diǎn)的Interfering時(shí)隙(該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的TX-RX時(shí)隙,但非該節(jié)點(diǎn)的TX-RX時(shí)隙),這些時(shí)隙信息至少包括曰于隙長度和時(shí)隙距離當(dāng)前發(fā)送MDAOP信息通杏消息的時(shí)間的偏置值。如圖2所示,在一個(gè)SI內(nèi)某節(jié)點(diǎn)有6個(gè)MDAOP時(shí)隙,21表示第一個(gè)MDAOP時(shí)隙距離T。的偏置值offsetl,22表示第二個(gè)MDAOP時(shí)隙距離參考T()的偏置值offset2。其中,T()表示當(dāng)前發(fā)送包含MDAOP信息的消息的時(shí)間。除上述參數(shù)外,MDAOP信息還可以包括特定的時(shí)隙周期信息,如圖2中的23,表示該MDAOP時(shí)隙在一個(gè)MeshDTIMInterval時(shí)間內(nèi)反復(fù)的周期時(shí)長;還可以包括分配時(shí)隙的數(shù)目,而且每個(gè)MDAOP時(shí)隙的持續(xù)時(shí)間可以不同,如圖2中24表示第2個(gè)MDAOP時(shí)隙的持續(xù)時(shí)間;發(fā)送MDAOP信息節(jié)點(diǎn)的發(fā)送和接收占用的時(shí)隙信息及其鄰居節(jié)點(diǎn)的發(fā)送和接收數(shù)據(jù)占用的時(shí)隙信息等信息。步驟103:判斷本節(jié)點(diǎn)是否收集到足夠的鄰居節(jié)點(diǎn)的已占用時(shí)隙信息。如果還未收集到足夠的鄰居節(jié)點(diǎn)發(fā)送和接收數(shù)據(jù)的時(shí)隙信息,則進(jìn)到步驟104;否則,進(jìn)到步驟106。比如,可以設(shè)定一個(gè)等待定時(shí)器,在該定時(shí)時(shí)間內(nèi)接收鄰居節(jié)點(diǎn)發(fā)送的MDAOP信息通告消息,根據(jù)這些收集到的已占用時(shí)隙信息選擇空閑的時(shí)隙作為本節(jié)點(diǎn)要分配的MDAOP時(shí)隙;也可以根據(jù)本節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的數(shù)量來確定收集到的鄰居節(jié)點(diǎn)發(fā)送和接收數(shù)據(jù)的時(shí)隙信息是否足夠。此時(shí),同樣也可以設(shè)置一個(gè)定時(shí)器,如果本節(jié)點(diǎn)在該定時(shí)器的定時(shí)時(shí)間內(nèi)未收集到足夠數(shù)量的鄰居節(jié)點(diǎn)的已占用時(shí)隙信息,則向未收到其MDAOP通告信息的鄰居節(jié)點(diǎn)發(fā)送請(qǐng)求已占用時(shí)隙信息的MDAOP通告請(qǐng)求消息;鄰居節(jié)點(diǎn)收到該消息后,向本節(jié)點(diǎn)回應(yīng)包含已占用時(shí)隙信息的MDAOP通告消息。本節(jié)點(diǎn)接收所述鄰居節(jié)點(diǎn)回應(yīng)的MDAOP信息通告消息,獲取所述鄰居節(jié)點(diǎn)的已占用時(shí)隙信息。本節(jié)點(diǎn)向鄰居節(jié)點(diǎn)發(fā)送的請(qǐng)求MDAOP信息通知消息可以是單播消息,也可以是多播消息。為了防止鄰居節(jié)點(diǎn)故障或鏈路故障收不到鄰居節(jié)點(diǎn)的回應(yīng)消息而使本節(jié)點(diǎn)一直處于等待狀態(tài),同樣可以在本節(jié)點(diǎn)向鄰居節(jié)點(diǎn)發(fā)送請(qǐng)求已占用時(shí)隙信息的MDAOP通告請(qǐng)求消息后,啟動(dòng)一個(gè)第二等待定時(shí)器,在該定時(shí)器超時(shí)后,本節(jié)點(diǎn)根據(jù)收集到的所有鄰居節(jié)點(diǎn)已占用時(shí)隙信息選擇空閑的時(shí)隙作為本節(jié)點(diǎn)要分配的MDAOP時(shí)隙。步驟104:向鄰居節(jié)點(diǎn)發(fā)送請(qǐng)求已占用時(shí)隙信息的MDAOP通告請(qǐng)求消息。步驟105:鄰居節(jié)點(diǎn)發(fā)送MDAOP通告消息,通告自己的時(shí)隙占用情況。然后,返回步驟103。步驟106:本節(jié)點(diǎn)根據(jù)SI及自身和目標(biāo)節(jié)點(diǎn)的已占用時(shí)隙選擇空閑的MDAOP時(shí)隙作為本節(jié)點(diǎn)要分配的MDAOP時(shí)隙,并根據(jù)該時(shí)隙分配計(jì)算本節(jié)點(diǎn)和鄰居節(jié)點(diǎn)的MAF(Mesh接入占用比例)。因?yàn)樵诒竟?jié)點(diǎn)發(fā)送消息到鄰居節(jié)點(diǎn)接收到該消息之間會(huì)有一定的時(shí)間,通常該時(shí)間可忽略不計(jì),^^為了精確起見,可以在分配MDAOP時(shí)隙時(shí)考慮該時(shí)間。為此,網(wǎng)絡(luò)中的各節(jié)點(diǎn)測量消息到達(dá)其鄰居節(jié)點(diǎn)的時(shí)間差,這個(gè)差值是節(jié)點(diǎn)發(fā)送幀的時(shí)間到目標(biāo)節(jié)點(diǎn)回應(yīng)應(yīng)答幀的時(shí)間差值的1/2。這樣,就可以根據(jù)該時(shí)間差修正MDAOP時(shí)隙的偏置值,以得到更精確的時(shí)隙信息。步驟107:判斷本節(jié)點(diǎn)和其鄰居節(jié)點(diǎn)的MAF(Mesh接入占用比例)是否超過了預(yù)定的門限MAFLimit(Mesh接入占用比例門限)。如果超過,則進(jìn)到步驟108;否則,進(jìn)到步驟109。步驟108:結(jié)束本次流程。步驟109:本節(jié)點(diǎn)向與其建立確定性接入的鄰居節(jié)點(diǎn)發(fā)送MDAOP建立請(qǐng)求消息,并在該消息中攜帶要分配的MDAOP信息。所述MDAOP信息至少包括MDAOP時(shí)隙長度和分配的MDAOP時(shí)隙距離當(dāng)前發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間的偏置值。步驟110:與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)接收本節(jié)點(diǎn)發(fā)送的MDAOP建立請(qǐng)求消息。步驟111:與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)檢查分配的時(shí)隙是否會(huì)和本節(jié)點(diǎn)的已占用時(shí)隙相沖突,以及本節(jié)點(diǎn)和鄰居節(jié)點(diǎn)的MAF(Mesh接入占用比例)是否超過了預(yù)定的門限MAFLimit(Mesh接入占用比例門限)。如果不會(huì)有沖突并且本節(jié)點(diǎn)及鄰居節(jié)點(diǎn)的信道占用情況未超過預(yù)定的門P艮,則進(jìn)到步驟112;否則,進(jìn)到步驟113。所述鄰居節(jié)點(diǎn)在判斷分配的時(shí)隙是否會(huì)和自己的已占用時(shí)隙沖突時(shí),可以檢查本節(jié)點(diǎn)的TX-RX時(shí)隙和Interfering時(shí)隙與所述本節(jié)點(diǎn)分配的MDAOP時(shí)隙是否有重疊,如果有重疊,則確定分配的MDAOP時(shí)隙有沖突,不可用,否則確定分配的MDAOP時(shí)隙可用。步驟112:與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)向本節(jié)點(diǎn)發(fā)送成功的響應(yīng)消息,與所述本節(jié)點(diǎn)建立網(wǎng)絡(luò)的確定性接入。步驟113:與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)向所述本節(jié)點(diǎn)發(fā)送失敗的響應(yīng)消息,拒絕MDAOP建立請(qǐng)求,同時(shí)可以在失敗的響應(yīng)消息上攜帶建議新的MDAOP時(shí)隙信息。本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)間建立MDAOP時(shí)隙后,本節(jié)點(diǎn)就可以在該時(shí)隙內(nèi)發(fā)送數(shù)據(jù)給該鄰居節(jié)點(diǎn)或通過該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)。在本發(fā)明中,本節(jié)點(diǎn)分配MDAOP時(shí)隙后向鄰居節(jié)點(diǎn)發(fā)送的MDAOP建立請(qǐng)求消息中攜帶MDAOP信息,鄰居節(jié)點(diǎn)發(fā)送的MDAOP通告消息中攜帶TX-RX時(shí)隙和Interfering時(shí)隙等信息。所有這些時(shí)隙信息中均包括了時(shí)隙距離當(dāng)前發(fā)送消息的時(shí)間的偏置值,也就是說,所有消息中時(shí)隙的偏置值都以當(dāng)前發(fā)送該消息的時(shí)刻為參考點(diǎn)。下面參照?qǐng)D3所示本發(fā)明中WLANMesh網(wǎng)絡(luò)拓樸圖進(jìn)一步舉例描述本發(fā)明。參照?qǐng)D3,在該WLANMesh網(wǎng)絡(luò)中有五個(gè)節(jié)點(diǎn),分別為節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D、節(jié)點(diǎn)E。fii殳各節(jié)點(diǎn)的MDAOP時(shí)隙占用情況的一種分布如圖4所示。Mesh網(wǎng)絡(luò)中共享單個(gè)MDAOP分配時(shí)隙的周期間隔時(shí)間參數(shù)SI,MDAOP的Periodicity參數(shù)為SI的等分?jǐn)?shù)目,IndividualMDAOP即該MDAOP以SI為周期反復(fù)。PeriodicMDAOP即該MDAOP在一個(gè)MeshDTIMInterval時(shí)間內(nèi)會(huì)等間隔反復(fù)Periodicity次,而該MDAOP又以SI為周期再反復(fù)。下面舉例i充明Mesh節(jié)點(diǎn)間建立MDAOP時(shí)隙的過程。以下各表中TX-RX表示節(jié)點(diǎn)的發(fā)送/接收時(shí)隙,MAF表示Mesh接入占用比例,MAFLimit表示Mesh接入占用比例門限,其中表中的MAF和MAFLimit以1/30作為單位(在具體實(shí)施過程中,可以選擇按現(xiàn)有技術(shù)中以1/16作為單位,無需限制,實(shí)施例中為了方便計(jì)算,采用1/30為單位)。MAFLimit為各節(jié)點(diǎn)的預(yù)置參數(shù)。例1:(1)節(jié)點(diǎn)A意圖與節(jié)點(diǎn)C建立MDAOP,收集鄰居節(jié)點(diǎn)的已占用時(shí)隙信自、-節(jié)點(diǎn)A在T。時(shí)刻收集到鄰居節(jié)點(diǎn)B時(shí)隙占用情況和MAF以及MAFLimit^口表3所示表3:<table>tableseeoriginaldocumentpage16</column></row><table>節(jié)點(diǎn)A在T()+1時(shí)刻收集到鄰居節(jié)點(diǎn)C時(shí)隙占用情況和MAF門限如表4所示表4:<table>tableseeoriginaldocumentpage17</column></row><table>(2)節(jié)點(diǎn)A在TO+2時(shí)刻決策請(qǐng)求的空閑時(shí)隙(MDAOP時(shí)隙)相對(duì)于當(dāng)前發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間的偏置值offset為3,periodicity(時(shí)間段)為3,duration(時(shí)隙長度)為l,則計(jì)算出本節(jié)點(diǎn)的MAF為7,節(jié)點(diǎn)B、節(jié)點(diǎn)C的MAF為10。發(fā)現(xiàn)各個(gè)節(jié)點(diǎn)的MAF值均沒有超過預(yù)定的門卩艮,發(fā)送MDAOP建立請(qǐng)求消息。(3)節(jié)點(diǎn)C在T()+2時(shí)刻收到節(jié)點(diǎn)A發(fā)送的MDAOP建立請(qǐng)求消息,節(jié)點(diǎn)C自己收集到的鄰居節(jié)點(diǎn)的時(shí)隙占用情況和MAF和MAFLimit如下節(jié)點(diǎn)A的時(shí)隙占用情況和MAF門限如表5所示表5:<table>tableseeoriginaldocumentpage17</column></row><table>鄰居節(jié)點(diǎn)B的時(shí)隙占用情況和MAF門限如表6所示:表6:<table>tableseeoriginaldocumentpage18</column></row><table>節(jié)點(diǎn)D的時(shí)隙占用情況和MAF門限如表7所示:表7:<table>tableseeoriginaldocumentpage18</column></row><table>節(jié)點(diǎn)E的時(shí)隙占用情況和MAF門限如表8所示:表8:<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>(4)節(jié)點(diǎn)C判決當(dāng)前申請(qǐng)的時(shí)隙是空閑的,并和其鄰居節(jié)點(diǎn)的占用時(shí)隙不發(fā)生沖突,并依據(jù)申請(qǐng)的時(shí)隙計(jì)算出本節(jié)點(diǎn)、節(jié)點(diǎn)B和節(jié)點(diǎn)E的MAF為IO,節(jié)點(diǎn)A、節(jié)點(diǎn)D的MAF為7。MAF都不超過門限,向節(jié)點(diǎn)A發(fā)送成功的應(yīng)答消息。(5)MDAOP建立成功。假設(shè)Mesh節(jié)點(diǎn)間的拓樸結(jié)構(gòu)仍如圖3所示,各節(jié)點(diǎn)的MDAOP時(shí)隙占用情況的另一種分布如圖5所示。Mesh網(wǎng)絡(luò)中共享單個(gè)MDAOP分配時(shí)隙的周期間隔時(shí)間參數(shù)SI,MDAOP的Periodicity參數(shù)為SI的等分?jǐn)?shù)目,即MDAOP的周期為SI/Periodicity。下面進(jìn)一步舉例詳細(xì)說明Mesh節(jié)點(diǎn)間建立MDAOP時(shí)隙的過程。例2:(1)節(jié)點(diǎn)A意圖與節(jié)點(diǎn)C建立MDAOP,節(jié)點(diǎn)A向鄰居節(jié)點(diǎn)發(fā)送請(qǐng)求MDAOP信息通知的消息。(2)節(jié)點(diǎn)A在T()時(shí)刻接收到節(jié)點(diǎn)B發(fā)送的MDAOP信息通知消息,節(jié)點(diǎn)B的時(shí)隙占用情況和MAF門限如表9所示表9:<table>tableseeoriginaldocumentpage19</column></row><table><table>tableseeoriginaldocumentpage20</column></row><table>(3)節(jié)點(diǎn)A在T。+l時(shí)刻接收到節(jié)點(diǎn)C發(fā)送的MDAOP信息通知消息,節(jié)點(diǎn)C的時(shí)隙占用情況和MAF門限如表10所示表10:<table>tableseeoriginaldocumentpage20</column></row><table>(4)節(jié)點(diǎn)A收集到鄰居節(jié)點(diǎn)B、節(jié)點(diǎn)C的已占用時(shí)隙信息,決策請(qǐng)求空閑時(shí)隙(MDAOP時(shí)隙)對(duì)于當(dāng)前發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間偏置值offset為l,periodicity為3,duration為l,則計(jì)算出本節(jié)點(diǎn)的MAF為17、節(jié)點(diǎn)B、節(jié)點(diǎn)C節(jié)點(diǎn)的MAF為20。發(fā)現(xiàn)各個(gè)節(jié)點(diǎn)的MAF值沒有超過門限,于是向節(jié)點(diǎn)C發(fā)送MDAOP建立請(qǐng)求消息。(5)節(jié)點(diǎn)C收到節(jié)點(diǎn)A發(fā)送的MDAOP建立請(qǐng)求消息后,向鄰居節(jié)點(diǎn)發(fā)送請(qǐng)求鄰居節(jié)點(diǎn)已占用時(shí)隙信息的MDAOP通告請(qǐng)求的消息。(6)節(jié)點(diǎn)C在T()+IO時(shí)刻接收到節(jié)點(diǎn)A發(fā)送的包含已占用時(shí)隙信息的MDAOP通告消息,節(jié)點(diǎn)A的時(shí)隙占用情況和MAF門限如表11所示表ll:<table>tableseeoriginaldocumentpage21</column></row><table>(7)節(jié)點(diǎn)(:在丁()+ii時(shí)刻接收到節(jié)點(diǎn)B發(fā)送的包含已占用時(shí)隙信息的MDAOP通告消息,節(jié)點(diǎn)B的時(shí)隙占用情況和MAF門限如表12所示表12:<table>tableseeoriginaldocumentpage21</column></row><table>(8)節(jié)點(diǎn)C在To+12時(shí)刻接收到節(jié)點(diǎn)D發(fā)送的包含已占用時(shí)隙信息的MDAOP通告消息,節(jié)點(diǎn)D的時(shí)隙占用情況和MAF門限如表13所示表13:<table>tableseeoriginaldocumentpage21</column></row><table><table>tableseeoriginaldocumentpage22</column></row><table>(9)節(jié)點(diǎn)C在Tn+14時(shí)刻接收到節(jié)點(diǎn)E發(fā)送的包含已占用時(shí)隙信息的MDAOP通告消息,節(jié)點(diǎn)E的時(shí)隙占用情況和MAF門限如表14所示表14:<table>tableseeoriginaldocumentpage22</column></row><table>(10)節(jié)點(diǎn)C收集到鄰居節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)D、節(jié)點(diǎn)E的已占用時(shí)隙信息,根據(jù)請(qǐng)求的MDAOP時(shí)隙計(jì)算出本節(jié)點(diǎn)的MAF為20,節(jié)點(diǎn)A的MAF為17,節(jié)點(diǎn)B的MAF為20,節(jié)點(diǎn)D,節(jié)點(diǎn)E的MAF為20,節(jié)點(diǎn)C發(fā)現(xiàn)節(jié)點(diǎn)E的MAF超過門限值,在丁0+15時(shí)刻向節(jié)點(diǎn)A發(fā)送MDAOP建立失敗消息。失敗消息中攜帶建議的MDAOP信息,信息包括offset=7,duration=1。由上述各實(shí)例可以看出,利用本發(fā)明,可以有效地避免多跳節(jié)點(diǎn)在分配MDAOP時(shí)隙時(shí)產(chǎn)生沖突,并在異步Mesh節(jié)點(diǎn)中實(shí)現(xiàn)Mesh的確定性接入,減少M(fèi)esh節(jié)點(diǎn)接入信道時(shí)的竟?fàn)帯榱藢?shí)現(xiàn)本發(fā)明,需要Mesh網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備共享分配MDAOP時(shí)隙的周期間隔時(shí)間參數(shù)SI,并且在向其他鄰居節(jié)點(diǎn)通告自己的已占用時(shí)隙信息時(shí),將分配的MDAOP時(shí)隙(包含在已占用時(shí)隙信息內(nèi))以及其他已占用時(shí)隙(比如Beacon的TBTT)距離當(dāng)前發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間的偏置值傳送給鄰居節(jié)點(diǎn),從而使網(wǎng)絡(luò)中各節(jié)點(diǎn)可以依據(jù)相同的時(shí)間點(diǎn)來確定時(shí)隙信息。為此,本發(fā)明還提供了一種無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備。參照?qǐng)D6,圖6是本發(fā)明無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備第一實(shí)施例的原理框圖該節(jié)點(diǎn)設(shè)備包括通過信號(hào)相連的周期間隔時(shí)間設(shè)定單元61、消息收發(fā)單元63、時(shí)隙分配單元62。其中,消息收發(fā)單元63用于與網(wǎng)絡(luò)內(nèi)其他節(jié)點(diǎn)進(jìn)行消息交互。周期間隔時(shí)間設(shè)定單元61用于設(shè)定網(wǎng)絡(luò)中的各節(jié)點(diǎn)共享的分配網(wǎng)格的確定性接入方式選定的時(shí)隙MDAOP的周期間隔時(shí)間SI,SI可以是MeshDTIMInterval(Mesh的DTIM間隔)或MeshDTIMInterval的整H倍。消息收發(fā)單元63可以通過周期性廣播消息將所述SI發(fā)送給其鄰居節(jié)點(diǎn),也可以在收到鄰居節(jié)點(diǎn)發(fā)送的掃描請(qǐng)求消息后,通過掃描應(yīng)答消息將所述SI發(fā)送給其鄰居節(jié)點(diǎn)。時(shí)隙分配單元62用于根據(jù)所述SI確定要分配的MDAOP時(shí)隙,并將MDAOP信息通知給消息收發(fā)單元,所述MDAOP時(shí)隙信息至少包括MDAOP時(shí)隙長度和分配的MDAOP時(shí)隙距離當(dāng)前發(fā)送MDAOP時(shí)隙信息消息的時(shí)間的偏置值。除此之外,還可以包括特定的時(shí)隙周期信息、分配時(shí)隙的數(shù)目、發(fā)送MDAOP信息節(jié)點(diǎn)的發(fā)送和接收占用的時(shí)隙信息及其鄰居節(jié)點(diǎn)的發(fā)送和接收占用的時(shí)隙信息等信息。網(wǎng)絡(luò)中的各節(jié)點(diǎn)設(shè)備根據(jù)統(tǒng)一的SI進(jìn)行確定分配MDAOP時(shí)隙的周期間隔,并且都以當(dāng)前發(fā)送MDAOP時(shí)隙信息消息的時(shí)間點(diǎn)來確定分配的MDAOP的偏置值,從而可以使網(wǎng)絡(luò)中的各節(jié)點(diǎn)設(shè)備占用的MDAOP時(shí)隙不會(huì)產(chǎn)生沖突。鄰居節(jié)點(diǎn)設(shè)備間建立MDAOP時(shí)隙的過程可參照前面本發(fā)明方法的描述,在此不再贅述。為了進(jìn)一步提高M(jìn)DAOP建立的效率,本發(fā)明的無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備第二實(shí)施例的原理如圖7所示在該實(shí)施例中,增加了鄰居節(jié)點(diǎn)時(shí)隙信息收集單元64、沖突檢測單元65、信道占用情況^r測單元66。其中,鄰居節(jié)點(diǎn)時(shí)隙信息收集單元64用于根據(jù)消息收發(fā)單元63接收的消息獲取鄰居節(jié)點(diǎn)的已占用時(shí)隙信息,并將其提供給時(shí)隙分配單元62。時(shí)隙分配單元62可以根據(jù)預(yù)定時(shí)間內(nèi)鄰居節(jié)點(diǎn)時(shí)隙信息收集單元64收集的鄰居節(jié)點(diǎn)的已占用時(shí)隙信息以及時(shí)隙間隔時(shí)間設(shè)定單元61設(shè)定的S1參數(shù)來分配MI)AOP時(shí)隙,選擇其中空閑的時(shí)隙。如果在預(yù)定時(shí)間內(nèi)鄰居節(jié)點(diǎn)時(shí)隙信息收集單元64未收集到足夠的鄰居節(jié)點(diǎn)的已占用時(shí)隙信息,還可以由消息收發(fā)單元63主動(dòng)向未收到其已占用時(shí)隙信息的鄰居節(jié)點(diǎn)發(fā)送MDAOP通告請(qǐng)求消息。本節(jié)點(diǎn)設(shè)備接收鄰居節(jié)點(diǎn)回應(yīng)的MDAOP信息通知消息,獲取該鄰居節(jié)點(diǎn)的已占用時(shí)隙信息。時(shí)隙分配單元62分配MDAOP時(shí)隙后,由沖突檢測單元65根據(jù)所述鄰居節(jié)點(diǎn)的已占用時(shí)隙信息及分配的本節(jié)點(diǎn)的MDAOP時(shí)隙檢測分配的MDAOP時(shí)隙是否與鄰居節(jié)點(diǎn)的已占用時(shí)隙相沖突。另外,為了進(jìn)一步保障節(jié)點(diǎn)設(shè)備對(duì)信道的占用比例不會(huì)超過預(yù)定的門限值,還可以由信道占用情況檢測單元66檢測本節(jié)點(diǎn)及鄰居節(jié)點(diǎn)的MDAOP時(shí)隙占用信道時(shí)間的比例是否超過了預(yù)定的門限值,并將檢測結(jié)果通知消息收發(fā)單元。只有在分配的MDAOP時(shí)隙不會(huì)與鄰居節(jié)點(diǎn)的MDAOP時(shí)隙相沖突,并且對(duì)信道的占用比例不會(huì)超過預(yù)定的門限值時(shí),才由消息收發(fā)單元63將分配的MDAOP時(shí)隙的信息發(fā)送給需要與本節(jié)點(diǎn)設(shè)備建立MDA通信或者需要進(jìn)行消息轉(zhuǎn)發(fā)的鄰居節(jié)點(diǎn)設(shè)備。當(dāng)本節(jié)點(diǎn)需要與其他節(jié)點(diǎn)設(shè)備建立MDA通信時(shí),消息收發(fā)單元63可以通過MDAOP建立請(qǐng)求消息將分配的MDAOP的信息發(fā)送給鄰居節(jié)點(diǎn)設(shè)備。如果本節(jié)點(diǎn)設(shè)備收到了其他節(jié)點(diǎn)設(shè)備的MDAOP建立請(qǐng)求消息,則分別由沖突檢測單元65和信道占用檢測單元66分別檢測該消息中需要分配的MDAOP信息是否與本節(jié)點(diǎn)設(shè)備的已占用時(shí)隙是否有沖突、鄰居節(jié)點(diǎn)及本節(jié)點(diǎn)的MDAOP時(shí)隙占用信道時(shí)間的比例是否超過了預(yù)定門限。如菜沒有,則由消息收發(fā)單元63向?qū)Ψ焦?jié)點(diǎn)設(shè)備回應(yīng)MDAOP建立成功的應(yīng)答消息,否則,向?qū)Ψ焦?jié)點(diǎn)設(shè)備回應(yīng)MDAOP建立失敗的應(yīng)答消息,而且還可以在該消息中攜帶本節(jié)點(diǎn)建議重新分配的時(shí)隙信息。具體處理流程可參照前面本發(fā)明方法中的描述,在此不再贅述。雖然通過實(shí)施例描繪了本發(fā)明,本領(lǐng)域普通技術(shù)人員知道,本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神,希望所附的權(quán)利要求包括這些變形和變化而不脫離本發(fā)明的精神。權(quán)利要求1、一種無線網(wǎng)格網(wǎng)絡(luò)中實(shí)現(xiàn)網(wǎng)絡(luò)的確定性接入的方法,其特征在于,包括以下步驟A、網(wǎng)絡(luò)中的各節(jié)點(diǎn)共享分配網(wǎng)格的確定性接入方式選定的時(shí)隙MDAOP的周期間隔時(shí)間SI;B、本節(jié)點(diǎn)根據(jù)所述SI確定要分配的MDAOP時(shí)隙,并將MDAOP時(shí)隙信息傳送給與其建立確定性接入的鄰居節(jié)點(diǎn),所述MDAOP時(shí)隙信息至少包括MDAOP時(shí)隙長度和分配的MDAOP時(shí)隙距離當(dāng)前本節(jié)點(diǎn)發(fā)送包含MDAOP時(shí)隙信息消息的時(shí)間的偏置值;C、所述與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)根據(jù)收到的MDAOP信息與所述本節(jié)點(diǎn)建立網(wǎng)絡(luò)的確定性接入。2、根據(jù)權(quán)利要求1所述的方法,其特征在于,所述步驟A具體為各節(jié)點(diǎn)通過周期性廣播消息將所述SI發(fā)送給其鄰居節(jié)點(diǎn)。3、根據(jù)權(quán)利要求1所述的方法,其特征在于,所述步驟A包括各節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)發(fā)送掃描請(qǐng)求消息;所述鄰居節(jié)點(diǎn)收到掃描i青求消息后,回應(yīng)掃描應(yīng)答消息,并在該消息中攜帶所述SI。4、根據(jù)權(quán)利要求1所述的方法,其特征在于,所述本節(jié)點(diǎn)根據(jù)SI確定要分配的MDAOP時(shí)隙的步驟包括Bl、本節(jié)點(diǎn)收集鄰居節(jié)點(diǎn)已占用的時(shí)隙信息;B2、根據(jù)所述SI及本節(jié)點(diǎn)和鄰居節(jié)點(diǎn)的已占用時(shí)隙信息選擇空閑的MDAOP時(shí)隙作為本節(jié)點(diǎn)要分配的MDAOP時(shí)隙。5、根據(jù)權(quán)利要求4所述的方法,其特征在于,在所述步驟B1和B2之間還包括步驟如果本節(jié)點(diǎn)在預(yù)定的時(shí)間內(nèi)未收集到足夠的鄰居節(jié)點(diǎn)的已占用時(shí)隙信息,則向未收到該信息的鄰居節(jié)點(diǎn)發(fā)送請(qǐng)求已占用時(shí)隙信息的MDAOP通知請(qǐng)求消息;本節(jié)點(diǎn)接收所述鄰居節(jié)點(diǎn)回應(yīng)的包含已占用時(shí)隙信息的MDAOP通告消息,獲取所述鄰居節(jié)點(diǎn)的已占用時(shí)隙信息。6、根據(jù)權(quán)利要求5所述的方法,其特征在于,所述請(qǐng)求MDAOP信息通告消息為單播消息或多播消息。7、根據(jù)權(quán)利要求1所述的方法,其特征在于,所述步驟C包括Cl、所述與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)根據(jù)收到的MDAOP時(shí)隙信息檢測所述本節(jié)點(diǎn)分配的MDAOP時(shí)隙是否合適;C2、如果可用,則向所述本節(jié)點(diǎn)發(fā)送MDAOP建立成功的應(yīng)答消息,與所述本節(jié)點(diǎn)建立網(wǎng)絡(luò)的確定性接入。C3、如果不可用,則向所述本節(jié)點(diǎn)發(fā)送MDAOP建立失敗的應(yīng)答消息。8、根據(jù)權(quán)利要求7所述的方法,其特征在于,所述步驟C1具體為如果所述與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)和其鄰居節(jié)點(diǎn)在Sl周期內(nèi)的已占用時(shí)隙與所述本節(jié)點(diǎn)分配的MDAOP時(shí)隙不重疊,則確定所述本節(jié)點(diǎn)分配的MDAOP時(shí)隙可用。9、根據(jù)權(quán)利要求7所述的方法,其特征在于,所述MDAOP建立失敗的應(yīng)答消息包括所述與其建立確定性接入的鄰居節(jié)點(diǎn)建議重新分配的MDAOP時(shí)隙信息。10、根據(jù)權(quán)利要求1所迷的方法,其特征在于,所述方法還包括網(wǎng)絡(luò)中的各節(jié)點(diǎn)測量消息到達(dá)其鄰居節(jié)點(diǎn)的時(shí)間差;沖艮據(jù)該時(shí)間差小務(wù)正所述的MDAOP時(shí)隙的偏置值。11、根據(jù)權(quán)利要求1所述的方法,其特征在于,所述SI為網(wǎng)絡(luò)的DTIM間隔。12、一種無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備,包括消息收發(fā)單元,用于與網(wǎng)絡(luò)內(nèi)其他節(jié)點(diǎn)進(jìn)行消息交互,其特征在于,還包括周期間隔時(shí)間設(shè)定單元,用于設(shè)定網(wǎng)絡(luò)中的各節(jié)點(diǎn)共享的分配網(wǎng)格的確定性接入方式選定的時(shí)隙MDAOP的周期間隔時(shí)間SI,并將所述SI通知給消息收發(fā)單元;時(shí)隙分配單元,用于#4居所述SI確定要分配的MDAOP時(shí)隙,并將MDAOP時(shí)隙信息通知給消息收發(fā)單元,所述MDAOP時(shí)隙信息至少包括MDAOP時(shí)隙長度和分配的MDAOP時(shí)隙距離當(dāng)前發(fā)送MDAOP時(shí)隙信息消息的時(shí)間的偏置值。13、根據(jù)權(quán)利要求12所述的無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備,其特征在于,所述節(jié)點(diǎn)設(shè)備還包括鄰居節(jié)點(diǎn)時(shí)隙信息收集單元,用于根據(jù)消息收發(fā)單元接收的消息獲取鄰居節(jié)點(diǎn)的已占用時(shí)隙信息,并將其提供給時(shí)隙分配單元;沖突檢測單元,用于根據(jù)所述鄰居節(jié)點(diǎn)的已占用時(shí)隙信息檢測時(shí)隙分配單元分配的MDAOP時(shí)隙是否與本節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的已占用時(shí)隙相沖突。14、根據(jù)權(quán)利要求12或13所述的無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備,其特征在于,所迷節(jié)點(diǎn)設(shè)備還包括信道占用檢測單元,用于根據(jù)所述SI及所述鄰居節(jié)點(diǎn)的已占用時(shí)隙信息檢測本節(jié)點(diǎn)及鄰居節(jié)點(diǎn)的MDAOP時(shí)隙占用信道時(shí)間的比例是否超過了預(yù)定的門限值,并將檢測結(jié)果通知消息收發(fā)單元。全文摘要本發(fā)明公開了一種無線網(wǎng)格網(wǎng)絡(luò)中實(shí)現(xiàn)網(wǎng)絡(luò)的確定性接入的方法,包括網(wǎng)絡(luò)中的各節(jié)點(diǎn)共享分配網(wǎng)格的確定性接入方式選定的時(shí)隙MDAOP的周期間隔時(shí)間SI;本節(jié)點(diǎn)根據(jù)SI確定要分配的MDAOP時(shí)隙,并將MDAOP時(shí)隙信息傳送給與其建立確定性接入的鄰居節(jié)點(diǎn);與本節(jié)點(diǎn)建立確定性接入的鄰居節(jié)點(diǎn)根據(jù)收到的MDAOP信息與所述本節(jié)點(diǎn)建立網(wǎng)絡(luò)的確定性接入。本發(fā)明還公開了一種無線網(wǎng)格網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備,包括消息收發(fā)單元、周期間隔時(shí)間設(shè)定單元、時(shí)隙分配單元。利用本發(fā)明,可以避免多跳節(jié)點(diǎn)在分配MDAOP時(shí)隙時(shí)產(chǎn)生沖突,減少節(jié)點(diǎn)接入信道時(shí)的競爭。文檔編號(hào)H04L12/28GK101155099SQ20061015246公開日2008年4月2日申請(qǐng)日期2006年9月29日優(yōu)先權(quán)日2006年9月29日發(fā)明者娜單,凱楊申請(qǐng)人:華為技術(shù)有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1