專利名稱：無線Mesh網(wǎng)絡中的節(jié)點標識方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線Mesh網(wǎng)絡中的節(jié)點標識方法和系統(tǒng)，尤其是在無線Mesh網(wǎng)絡中的鄰區(qū)域內(nèi)分配唯一節(jié)點標識的方法和系統(tǒng)。

背景技術(shù)：
無論在傳統(tǒng)的WLAN網(wǎng)絡還是在WLAN Mesh網(wǎng)絡中，網(wǎng)絡中傳輸消息(包括控制幀，管理幀和數(shù)據(jù)幀)都是通過MAC地址來唯一標識設(shè)備的，通常MAC地址的長度都是6個字節(jié)，共48位。這對于多跳網(wǎng)絡的幀傳輸來說，幀頭占用的字節(jié)數(shù)目太多。
在傳統(tǒng)的WLAN網(wǎng)絡中，節(jié)點通過AP(Access Point，接入點)接入網(wǎng)絡。AP作為一個集中管理點，而其他節(jié)點需要和AP建立連接關(guān)系，形成在AP上的一個唯一映射關(guān)系。AP通過分配一個AID(Association ID，關(guān)聯(lián)標識)來標識這個映射關(guān)系。并在有業(yè)務傳輸給某一STA(station，工作站)時，通過TIM(Traffic Indication Message，業(yè)務指示信息)指示該AP下具體是哪一個STA有業(yè)務，而該TIM中包含的STA信息就是通過AID來體現(xiàn)的，這里AID的長度為2字節(jié)。
在WLAN Mesh網(wǎng)絡中，節(jié)點在網(wǎng)絡中的角色是對等的。兩個節(jié)點之間在建立連接關(guān)系后會分配一個AID，這個AID是由建立連接關(guān)系的響應者分配的。WLAN Mesh網(wǎng)絡中，AID的應用類似于傳統(tǒng)的WLAN網(wǎng)絡，即可通過TIM指示業(yè)務信息。AID的長度是2字節(jié)。
如圖1所示，現(xiàn)有的802.11中的AID分配方法如下 步驟101，STA向AP發(fā)送關(guān)聯(lián)請求Association Request；如表1所示，該消息的信息格式如下 表1，802.11的關(guān)聯(lián)請求消息包含的信息 步驟102，該AP接收該關(guān)聯(lián)請求后，發(fā)送響應消息Association Response。
如表2所示，為消息的信息格式，該消息中攜帶分配的AID信息。
表2，802.11的關(guān)聯(lián)響應消息包含的信息 成功的完成了關(guān)聯(lián)后，STA和AP上各自維護了一份AID信息。
802.11中給出了一種在AP側(cè)標識節(jié)點的方法，在一個基礎(chǔ)架構(gòu)的BSS(Basic Service Set，基本服務集)下，STA如果接入網(wǎng)絡，STA需要與AP建立關(guān)聯(lián)關(guān)系，STA向AP發(fā)送關(guān)聯(lián)請求，AP向STA回應成功的響應消息，消息中攜帶了AP給STA分配的唯一標識AID。AP在有業(yè)務指示給相關(guān)的STA時，會在信標Beacon中攜帶TIM指示，如圖2所示，為該TIM指示的格式示意圖，其中Bitmap Control的低7bit包含了AID的偏置信息。PVB(Partial VirtualBit，部分虛擬映射位)中的bit來標識對應的節(jié)點是否有業(yè)務，如bit為1，則標識AP上有對應的STA上的業(yè)務。
在802.11s中，仍保持802.11中的AID的分配方法，即發(fā)送關(guān)聯(lián)響應的節(jié)點為發(fā)送關(guān)聯(lián)請求的節(jié)點分配AID，并沿用了802.11中使用信標中的TIM信息單元來指示發(fā)送信標的節(jié)點是否有給從TIM中解析出的AID對應節(jié)點的業(yè)務。
因此，在Mesh網(wǎng)絡中，傳輸范圍內(nèi)AID可能不唯一，導致TIM指示混淆。
另外的一種方法是，一個節(jié)點在加入網(wǎng)絡之前，在特定時間內(nèi)進行網(wǎng)絡掃描，若在此特定時間內(nèi)未接收到任何的beacon信息，則其自己分配一個長度為1字節(jié)隨機數(shù)作為DEVID(Device ID，設(shè)備標識)，來標識自身，選擇合適的信道，設(shè)置相關(guān)的網(wǎng)絡信息，并在發(fā)送的beacon中攜帶這些信息。若在此特定時間內(nèi)接收到beacon信息，掃描過程結(jié)束后，從接收到的所有beacons中收集一跳鄰居節(jié)點和二跳鄰居節(jié)點分配的ID信息后，選擇一個不同的隨機數(shù)作為自身標識。
但是本方法具有如下缺點 1、若未收集到所有ID信息，選擇DEVID在鄰居區(qū)域內(nèi)，可能存在沖突； 2、只適用于小型網(wǎng)絡； 3、在beacon中增加自身和鄰居節(jié)點的ID信息，增加網(wǎng)絡開銷。


發(fā)明內(nèi)容
本發(fā)明的目的是為了解決無線Mesh網(wǎng)絡中的節(jié)點標識問題，而提供無線Mesh網(wǎng)絡中的節(jié)點標識方法和系統(tǒng)，以避免因未收集到所有鄰居節(jié)點已分配的標識信息而導致標識沖突的問題。
為實現(xiàn)上述目的，本發(fā)明提供了一種無線Mesh網(wǎng)絡中的節(jié)點標識方法，包括以下步驟 無線Mesh網(wǎng)絡中的第一節(jié)點向第二節(jié)點發(fā)送連接請求消息，該連接請求消息中包括分配給第二節(jié)點的第二Mesh節(jié)點標識； 所述第二節(jié)點返回連接響應消息，該響應消息中包括第二節(jié)點分配給第一節(jié)點的第一Mesh節(jié)點標識； 所述第一節(jié)點或第二節(jié)點向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息； 所述對端節(jié)點接收到上述消息后，從該消息中解析出所述發(fā)送消息的第一節(jié)點或第二節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識； 所述對端節(jié)點根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點沒有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)。
本發(fā)明還提供了一種無線Mesh網(wǎng)絡中的節(jié)點標識方法，包括以下步驟 第一節(jié)點向第二節(jié)點發(fā)送建立連接請求消息； 所述第二節(jié)點收到該連接請求消息后，選擇一個未分配的關(guān)聯(lián)標志來標識第二節(jié)點和第一節(jié)點的連接關(guān)系，返回一個包含上述關(guān)聯(lián)標志的連接響應消息； 所述第一節(jié)點收到上述連接響應消息后判斷，上述關(guān)聯(lián)標志與第一節(jié)點已分配的關(guān)聯(lián)標志是否沖突，如果沖突則第一節(jié)點重新發(fā)送建立連接請求消息，否則記錄該連接的關(guān)聯(lián)標志； 所述第一節(jié)點或第二節(jié)點向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息； 所述對端節(jié)點接收到上述消息后，從該消息中解析出所述發(fā)送消息的第一節(jié)點或第二節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的關(guān)聯(lián)標識； 所述對端節(jié)點根據(jù)所述查找到的關(guān)聯(lián)標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該關(guān)聯(lián)標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點沒有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)。
本發(fā)明還提供了一種無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)，包括 第一節(jié)點，用于發(fā)送連接請求消息，該連接請求消息中包括分配給對端節(jié)點的第二Mesh節(jié)點標識；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)； 第二節(jié)點，與所述第一節(jié)點相連接，用于返回連接響應消息，該響應消息中包括第二節(jié)點分配給第一節(jié)點的第一Mesh節(jié)點標識；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)。
本發(fā)明還提供了一種無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)，包括 第一節(jié)點，用于發(fā)送建立連接請求消息；并且在收到上述連接響應消息后判斷，關(guān)聯(lián)標志與第一節(jié)點已分配的關(guān)聯(lián)標志是否沖突，如果沖突則第一節(jié)點重新發(fā)送建立連接請求消息，否則記錄該連接的關(guān)聯(lián)標志；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)； 第二節(jié)點，與所述第一節(jié)點相連接，用于收到該連接請求消息后，選擇一個未分配的關(guān)聯(lián)標志來標識第二節(jié)點和第一節(jié)點的連接關(guān)系，返回一個包含上述關(guān)聯(lián)標志的連接響應消息；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)。
因此，本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法和系統(tǒng)避免了因未收集到所有鄰居節(jié)點已分配的標識信息而導致標識沖突的問題，從而能夠更高效地管理Mesh網(wǎng)絡，并適用于大、中、小型網(wǎng)絡。
下面通過附圖和實施例，對本發(fā)明的技術(shù)方案做進一步的詳細描述。



圖1為現(xiàn)有的802.11中的AID分配方法； 圖2為現(xiàn)有的TIM指示的格式示意圖； 圖3為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例1的網(wǎng)絡拓撲結(jié)構(gòu)圖； 圖4為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例1的流程圖； 圖5為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例1的另一網(wǎng)絡拓撲結(jié)構(gòu)圖； 圖6為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法進行業(yè)務指示的實施例的流程圖； 圖7為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例2的流程圖； 圖8為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)的實施例1的結(jié)構(gòu)示意圖； 圖9為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例4的流程圖； 圖10為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)的實施例2的結(jié)構(gòu)示意圖。

具體實施例方式 本發(fā)明的思想是為了解決無線Mesh網(wǎng)絡中的節(jié)點標識問題，而提出的一種鄰居區(qū)域內(nèi)分配唯一節(jié)點標識的方法，能夠更高效地管理Mesh網(wǎng)絡，可以適用于大、中、小型網(wǎng)絡。
本發(fā)明的無線Mesh網(wǎng)絡中的節(jié)點標識方法，包括如下步驟 步驟1，無線Mesh網(wǎng)絡中的第一節(jié)點(MP)向?qū)Φ鹊牡诙?jié)點(MP)發(fā)送建立連接請求消息，該建立連接請求消息中包括分配給第二節(jié)點的第二Mesh節(jié)點標識MPID； 步驟2，第二節(jié)點返回連接響應消息，該響應消息中包括第二節(jié)點分配給第一節(jié)點的第一Mesh節(jié)點標識MPID； 步驟3，所述第一節(jié)點接收該連接響應消息； 步驟4，所述第一節(jié)點或第二節(jié)點向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息； 步驟5，所述對端節(jié)點接收到上述消息后，從該消息中解析出所述發(fā)送消息的第一節(jié)點或第二節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識； 步驟6，所述對端節(jié)點根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點沒有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)。
本方案采用以下三元組方式記錄節(jié)點的MAC地址和MPID的對應關(guān)系。(鄰居節(jié)點的MAC地址，N_MPID，P_MPID)，這里的N_MPID，是Native MeshPoint ID為本節(jié)點標識信息，其鄰居節(jié)點分配給該節(jié)點的MPID，鄰居節(jié)點用該MPID來標識本節(jié)點，是在其鄰居節(jié)點發(fā)送給該節(jié)點的連接請求或者是連接響應消息中攜帶的MPID信息；這里的P_MPID，是Peer Mesh Point ID為對方節(jié)點標識信息，本節(jié)點用該MPID來標識對方節(jié)點，是在本節(jié)點發(fā)送給其鄰居節(jié)點的連接請求或者是連接響應消息中攜帶。本文將節(jié)點記錄的這三元組的信息統(tǒng)一稱為連接關(guān)系信息，將節(jié)點記錄的所有的連接關(guān)系信息稱為連接關(guān)系表。
實施例1 如圖3所示，為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例1的網(wǎng)絡拓撲結(jié)構(gòu)圖，圖中的實線連接的標識是節(jié)點間已經(jīng)建立的連接，虛線標識的是節(jié)點間正要建立的連接，已建立連接的節(jié)點將分配的ID信息也對應的標注在連接線的對應位置上。
如圖4所示，為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例1的流程圖，具體步驟如下 步驟401，無線Mesh網(wǎng)絡中的第一節(jié)點B向?qū)Φ鹊牡诙?jié)點A發(fā)送連接請求消息，該連接請求消息中包括第一節(jié)點B的MAC地址，第二節(jié)點A的MAC地址，根據(jù)記錄的連接關(guān)系表選擇未分配的P_MPID來分配給節(jié)點A，本實例中選擇P_MPID＝3，優(yōu)選方案是盡量選擇未分配的最小的P_MPID或特定區(qū)域內(nèi)未分配的最小P_MPID；在消息中的MPID信息域中攜帶，并記錄連接關(guān)系信息(第二節(jié)點A的MAC地址，N_MPID＝NULL，P_MPID＝3)。此處NULL表示無N_MPID信息。
步驟402，第二節(jié)點A接收到第一節(jié)點B的連接請求消息，從MPID信息域中獲悉MPID＝3，第二節(jié)點A向第一節(jié)點B返回連接響應消息，該響應消息中包括第二節(jié)點A的MAC地址，第一節(jié)點B的MAC地址和根據(jù)記錄的連接關(guān)系表節(jié)點A選擇未分配的P_MPID分配給第一節(jié)點B的第一Mesh節(jié)點標識MPID，本實例中選擇P_MPID＝2在消息中的MPID信息域中攜帶；并記錄如下信息(第一節(jié)點B的MAC地址，N_MPID＝3，P_MPID＝2)，此處N_MPID是從連接請求消息中獲悉的MPID信息； 步驟403，所述第一節(jié)點B接收該連接響應消息，從MPID信息域中獲悉MPID＝2；第一節(jié)點B記錄如下信息(第二節(jié)點A的MAC地址，N_MPID＝2，P_MPID＝3)，此處N_MPID是從連接響應消息中獲悉的MPID信息。
在上述實施例的步驟401中，節(jié)點B向節(jié)點A發(fā)送的連接請求消息中還包括請求標識信息，相應的在步驟402中，節(jié)點A還要記錄該請求標識信息，并且節(jié)點A返回的連接響應消息中還包括對應的請求標識信息，相應的在步驟403中，節(jié)點B還需要記錄該請求標識信息。所述的請求標識信息可為隨機數(shù)值。
當節(jié)點間建立連接后還可以利用連接進行業(yè)務指示，例如 如圖5所示，為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例1的另一網(wǎng)絡拓撲結(jié)構(gòu)圖，圖中的實線連接的標識是節(jié)點A、B、C、D和E之間已經(jīng)建立的連接，節(jié)點分配的MPID信息也對應的標注在連接線的對應位置上。
如圖6所示，為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法進行業(yè)務指示的實施例的流程圖，為節(jié)點E工作在Active(活動)狀態(tài)下，節(jié)點B，C，D工作在PS(休眠)狀態(tài)下，節(jié)點E在某一時刻有給節(jié)點B，D的業(yè)務； 步驟601，節(jié)點E構(gòu)造業(yè)務指示信息TIM，該業(yè)務指示信息TIM中包括發(fā)送節(jié)點的MAC地址和Mesh節(jié)點標識； E可以按如下兩種方式構(gòu)造TIM 一種是完全按照P_MPID進行bit映射，如表3所示，為簡化的TIM格式表 表3，一種簡化的TIM格式 其中通過Length能確定后續(xù)Bit map的長度，Bitmap應是byte的整數(shù)倍； 如表4所示，是N_MLID在TIM中Bitmap上的映射關(guān)系 表4，N_MLID在TIM中Bitmap上的映射 從表中可以獲悉TIM的第1個和第2個bit對應的P_MPID＝1，該bit為1，則標識節(jié)點B有對應于P_MPID＝1和P_MPID＝2的連接的對方節(jié)點的業(yè)務。
另外一種是按帶偏置的位映射，如表5所示，為一種簡化的帶偏置的TIM格式表。
表5，一種簡化的帶偏置的TIM格式 表5，一種簡化的帶偏置的TIM格式 本實例中如果按這種方式表示，則如表6所示，為P_MPID在TIM中Bitmap上的映射。
表6，P_MPID在TIM中Bitmap上的映射 從表6中可以獲悉TIM的第1個和第2個bit對應的P_MPID＝offset+bit位置＝1，該bit為1，則標識節(jié)點B有對應于P_MPID＝1和P_MPID＝2的連接的對方節(jié)點的業(yè)務。
步驟602，所述節(jié)點E周期性發(fā)送攜帶該業(yè)務指示消息的信標Beacon，或者在PSM(Power Save Mode，節(jié)電模式)機制中的ATIM(Announce TrafficIndication Message，宣告業(yè)務指示消息)窗口下傳遞攜帶該業(yè)務指示消息的ATIM幀； 并且可以利用其他多播幀，不僅局限于ATIM，或者Beacon中的TIM指示； 步驟603，其他節(jié)點接收到上述信標或者ATIM幀后，判斷從消息體中解析出發(fā)送節(jié)點的MAC地址，和業(yè)務指示信息TIM解析出的Mesh節(jié)點標識(MPID)，從發(fā)送節(jié)點E的MAC地址從本地記錄中查找對應的標識本節(jié)點的Mesh節(jié)點標識，若業(yè)務指示信息沒有本地記錄中的Mesh標識對應的bit位或?qū)腷it位設(shè)置為0，則表示節(jié)點E沒有要發(fā)送給該節(jié)點的數(shù)據(jù)；若業(yè)務指示信息有本地記錄中的Mesh標識對應的bit位或?qū)腷it位設(shè)置為1，則表示所述節(jié)點E有要發(fā)送給該節(jié)點的數(shù)據(jù)。
實施例2 本實施例是MPID的分配應用到802.11協(xié)議的Mesh網(wǎng)絡中的情況，如圖7所示，為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例2的流程圖，詳細步驟如下 步驟701，第一節(jié)點B向第二節(jié)點A發(fā)送連接請求消息AssociationRequest；如表7所示，為在Mesh網(wǎng)絡中至少增加攜帶的信息 表7，Mesh網(wǎng)絡關(guān)聯(lián)請求中增加的信息
其中，如表8所示，為MP Peer Request的結(jié)構(gòu) 表8，MP Peer Request的結(jié)構(gòu) 利用關(guān)聯(lián)標識AID來表示Mesh節(jié)點標識，在本實例中，AID的分配值為3； 步驟702，節(jié)點A接收到該Association Request消息后，向節(jié)點B回應連接響應消息Association Response； 如表9所示，在Mesh網(wǎng)絡中該響應消息至少增加攜帶如下信息并會攜帶AID，status code字段(802.11協(xié)議中本身就包含的信息，參見表2)。
表9，Mesh網(wǎng)絡中關(guān)聯(lián)響應增加的信息
其中，如表10所示，為MP Peer Response的結(jié)構(gòu)表 表10，MP Peer Response的結(jié)構(gòu)表 本實施例中A節(jié)點分配的AID＝2，Status code＝0標識該應答消息為成功的應答消息。同時節(jié)點A記錄下B節(jié)點分配的AID信息和本節(jié)點分配的AID信息(節(jié)點B的MAC地址，3，2)。
步驟703，節(jié)點B接收到A的應答消息，記錄下節(jié)點A分配的AID信息和本節(jié)點分配的AID信息(節(jié)點A的MAC地址，2，3)。
實施例3 本實施例是在上述實施例2的基礎(chǔ)上，對MP Peer Response的結(jié)構(gòu)進行修改，修改后的MP Peer Response的結(jié)構(gòu)如表11所示 表11，MP Peer Response的結(jié)構(gòu)表 其中，方向性標識為對應的MP Peer Request中的方向性標識。
本實施例的步驟與實施例2中的步驟的唯一區(qū)別在于步驟702中，回應的Association Response消息中，消息體攜帶的MP Peer Response中的“方向性標識”字段是取自于Association Request中的MP Peer Request中的“方向性標識”字段，在此攜帶的意義是用于確定該Association Response消息是針對“方向性標識”一致的Association Request消息的應答。
同樣，當節(jié)點間建立連接后也可以利用連接進行業(yè)務指示，詳細過程與實施例1相同，此處不再贅述。
如圖8所示，為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)的實施例1的結(jié)構(gòu)示意圖，包括 第一節(jié)點11，用于發(fā)送連接請求消息，該連接請求消息中包括分配給對端節(jié)點的第二Mesh節(jié)點標識；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)； 第二節(jié)點12，與所述第一節(jié)點11相連接，用于返回連接響應消息，該響應消息中包括第二節(jié)點分配給第一節(jié)點的第一Mesh節(jié)點標識；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)。
實施例4 本實施例，為采用單向分配，沖突重新分配的方式的實施例，如圖9所示，為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法實施例4的流程圖，包括如下步驟 步驟901，第一節(jié)點B向第二節(jié)點A發(fā)送建立連接請求消息AssociationRequest； 步驟902，第二節(jié)點A收到該連接請求消息Association Request后，選擇一個未分配的關(guān)聯(lián)標志AID來標志第二節(jié)點A和第一節(jié)點B的連接關(guān)系，返回一個包含上述關(guān)聯(lián)標志的連接響應消息Association Response； 步驟903，第一節(jié)點B收到上述連接響應消息Association Response后判斷，上述關(guān)聯(lián)標志AID與第一節(jié)點B已分配的關(guān)聯(lián)標志是否沖突，如果是則執(zhí)行步驟904，否則記錄該連接的關(guān)聯(lián)標志； 步驟904，第一節(jié)點B發(fā)送再次連接請求消息Reassociation Request，消息中包含重新建立連接關(guān)系的原因信息，用Reason code等于某一特定的值來指示再次請求建立連接關(guān)系的原因是AID上的沖突； 步驟905，第二節(jié)點A收到該再次連接請求消息后，再次選擇一個未分配的關(guān)聯(lián)標志來標志第二節(jié)點A和第一節(jié)點B的連接關(guān)系，返回一個包含上述再次選擇的關(guān)聯(lián)標志的再次連接響應消息Reassociation Response，并根據(jù)MAC地址刪除上次連接響應消息中發(fā)送的關(guān)聯(lián)標志，執(zhí)行步驟903。
如表12所示，為Mesh網(wǎng)絡中重新關(guān)聯(lián)請求包括的信息 表12，Mesh網(wǎng)絡中重新關(guān)聯(lián)請求包括的信息表

上述實施例的步驟901中，節(jié)點B發(fā)送的連接請求消息中還可以包括請求標識信息，在步驟902中節(jié)點A返回的連接響應消息中還可以包括對應的請求標識信息，在步驟904中發(fā)送再次連接請求消息中還可以包括新的請求標識信息。
當節(jié)點間建立連接后也可以利用連接進行業(yè)務指示，詳細過程與實施例1相同，此處不再贅述。
如圖10所示，為本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)實施例2的結(jié)構(gòu)示意圖，包括 第一節(jié)點21，用于發(fā)送建立連接請求消息；并且在收到上述連接響應消息后判斷，關(guān)聯(lián)標志與第一節(jié)點已分配的關(guān)聯(lián)標志是否沖突，如果沖突則第一節(jié)點重新發(fā)送建立連接請求消息，否則記錄該連接的關(guān)聯(lián)標志；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)； 第二節(jié)點22，與所述第一節(jié)點21相連接，用于收到該連接請求消息后，選擇一個未分配的關(guān)聯(lián)標志來標識第二節(jié)點和第一節(jié)點的連接關(guān)系，返回一個包含上述關(guān)聯(lián)標志的連接響應消息；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)。
因此，本發(fā)明無線Mesh網(wǎng)絡中的節(jié)點標識方法避免因未收集到所有鄰居節(jié)點已分配的標識信息而導致標識沖突的問題，并且適用于大、中、小型網(wǎng)絡。
最后所應說明的是，以上實施例僅用以說明本發(fā)明的技術(shù)方案而非限制，盡管參照較佳實施例對本發(fā)明進行了詳細說明，本領(lǐng)域的普通技術(shù)人員應當理解，可以對本發(fā)明的技術(shù)方案進行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，包括以下步驟
無線Mesh網(wǎng)絡中的第一節(jié)點向第二節(jié)點發(fā)送連接請求消息，該連接請求消息中包括分配給第二節(jié)點的第二Mesh節(jié)點標識；
所述第二節(jié)點返回連接響應消息，該響應消息中包括第二節(jié)點分配給第一節(jié)點的第一Mesh節(jié)點標識。
所述第一節(jié)點或第二節(jié)點向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；
所述對端節(jié)點接收到上述消息后，從該消息中解析出所述發(fā)送消息的第一節(jié)點或第二節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；
所述對端節(jié)點根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點沒有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，在所述第一節(jié)點向第二節(jié)點發(fā)送的連接請求消息中，所述分配給第二節(jié)點的第二Mesh節(jié)點標識為第二關(guān)聯(lián)標識；在所述第二節(jié)點返回的連接響應消息中，所述分配給第一節(jié)點的第一Mesh節(jié)點標識為第一關(guān)聯(lián)標識。
3.根據(jù)權(quán)利要求1所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述連接請求消息中還包括第一節(jié)點的第一MAC地址和第二節(jié)點的第二MAC地址；所述第二節(jié)點收到所述連接請求消息后，記錄所述第一MAC地址、第一Mesh節(jié)點標識和第二Mesh節(jié)點標識；所述連接響應消息中還包括第二節(jié)點的第二MAC地址和第一節(jié)點的第一MAC地址，第一節(jié)點收到所述連接響應消息后，記錄所述第二MAC地址，第二Mesh節(jié)點標識和第一Mesh節(jié)點標識。
4.根據(jù)權(quán)利要求1、2或3所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述第一節(jié)點或第二節(jié)點向?qū)Χ斯?jié)點發(fā)送的消息是信標。
5.根據(jù)權(quán)利要求1所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述發(fā)送消息的第一節(jié)點或第二節(jié)點通過將Mesh節(jié)點標識進行比特映射或者將Mesh節(jié)點標識進行帶偏位置的比特映射來構(gòu)造業(yè)務指示信息。
6.根據(jù)權(quán)利要求1所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述節(jié)點分配節(jié)點標識的方法是選擇未分配的最小節(jié)點標識或特定區(qū)域內(nèi)未分配的最小節(jié)點標識。
7.根據(jù)權(quán)利要求1所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述連接請求消息中還包括請求標識信息，所述第二節(jié)點返回連接響應消息，該響應消息中還包括對應的請求標識信息。
8.根據(jù)權(quán)利要求7所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述連接請求消息中還包括第一節(jié)點的第一MAC地址和第二節(jié)點的第二MAC地址；所述第二節(jié)點收到所述連接請求消息后，記錄所述第一MAC地址、第一Mesh節(jié)點標識、第二Mesh節(jié)點標識和請求標識信息；所述連接響應消息中還包括第二節(jié)點的第二MAC地址和第一節(jié)點的第一MAC地址，第一節(jié)點收到所述連接響應消息后，記錄所述第二MAC地址，第二Mesh節(jié)點標識、第一Mesh節(jié)點標識和請求標識信息。
9.根據(jù)權(quán)利要求7或8所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述的請求標識信息可為隨機數(shù)值。
10.一種無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，包括以下步驟
第一節(jié)點向第二節(jié)點發(fā)送建立連接請求消息；
所述第二節(jié)點收到該連接請求消息后，選擇一個未分配的關(guān)聯(lián)標志來標識第二節(jié)點和第一節(jié)點的連接關(guān)系，返回一個包含上述關(guān)聯(lián)標志的連接響應消息；
所述第一節(jié)點收到上述連接響應消息后判斷，上述關(guān)聯(lián)標志與第一節(jié)點已分配的關(guān)聯(lián)標志是否沖突，如果沖突則第一節(jié)點重新發(fā)送建立連接請求消息，否則記錄該連接的關(guān)聯(lián)標志；
所述第一節(jié)點或第二節(jié)點向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；
所述對端節(jié)點接收到上述消息后，從該消息中解析出所述發(fā)送消息的第一節(jié)點或第二節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的關(guān)聯(lián)標識；
所述對端節(jié)點根據(jù)所述查找到的關(guān)聯(lián)標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該關(guān)聯(lián)標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點沒有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的第一節(jié)點或第二節(jié)點有要發(fā)送給所述對端節(jié)點的數(shù)據(jù)。
11.根據(jù)權(quán)利要求10所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述第一節(jié)點重新發(fā)送建立連接請求消息包括
所述第一節(jié)點發(fā)送再次連接請求消息，該再次連接請求消息中包含再次連接的原因是關(guān)聯(lián)標志沖突的信息；
所述第二節(jié)點收到該再次連接請求消息后，再次選擇一個未分配的關(guān)聯(lián)標志來標志第二節(jié)點和第一節(jié)點的連接關(guān)系，返回一個包含上述再次選擇的關(guān)聯(lián)標志的再次連接響應消息，并刪除上次連接響應消息中發(fā)送的關(guān)聯(lián)標志，再次進行判斷。
12.根據(jù)權(quán)利要求10或11所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述連接請求消息中還包括請求標識信息，所述第二節(jié)點返回連接響應消息，該響應消息中還包括對應的請求標識信息。
13.根據(jù)權(quán)利要求10或11所述的無線Mesh網(wǎng)絡中的節(jié)點標識方法，其特征在于，所述發(fā)送再次連接請求消息中還包括新的請求標識信息。
14.一種無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)，其特征在于包括
第一節(jié)點，用于發(fā)送連接請求消息，該連接請求消息中包括分配給對端節(jié)點的第二Mesh節(jié)點標識；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)；
第二節(jié)點，與所述第一節(jié)點相連接，用于返回連接響應消息，該響應消息中包括第二節(jié)點分配給第一節(jié)點的第一Mesh節(jié)點標識；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)。
15.一種無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)，其特征在于包括
第一節(jié)點，用于發(fā)送建立連接請求消息；并且在收到上述連接響應消息后判斷，關(guān)聯(lián)標志與第一節(jié)點已分配的關(guān)聯(lián)標志是否沖突，如果沖突則第一節(jié)點重新發(fā)送建立連接請求消息，否則記錄該連接的關(guān)聯(lián)標志；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)；
第二節(jié)點，與所述第一節(jié)點相連接，用于收到該連接請求消息后，選擇一個未分配的關(guān)聯(lián)標志來標識第二節(jié)點和第一節(jié)點的連接關(guān)系，返回一個包含上述關(guān)聯(lián)標志的連接響應消息；向?qū)Χ斯?jié)點發(fā)送消息，該消息中包括業(yè)務指示信息，所述業(yè)務指示信息中包括接收節(jié)點信息；從消息中解析出對端節(jié)點的MAC地址，根據(jù)該MAC地址從所述對端節(jié)點的本地記錄中查找對應的發(fā)送節(jié)點，并查找該發(fā)送節(jié)點用來標識所述對端節(jié)點的Mesh節(jié)點標識；根據(jù)所述查找到的Mesh節(jié)點標識進行判斷，若所述業(yè)務指示信息中的接收節(jié)點信息沒有與該Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示所述對端節(jié)點沒有要發(fā)送給本節(jié)點的數(shù)據(jù)；否則，表示所述發(fā)送消息的節(jié)點有要發(fā)送給本節(jié)點的數(shù)據(jù)。
全文摘要
本發(fā)明涉及無線Mesh網(wǎng)絡中的節(jié)點標識方法，包括第一節(jié)點發(fā)送連接請求消息；第二節(jié)點返回連接響應消息，或者選擇一個未分配的關(guān)聯(lián)標志來標識連接關(guān)系，返回一個連接響應消息，第一節(jié)點判斷關(guān)聯(lián)標志與已分配的關(guān)聯(lián)標志是否沖突，如是則重新發(fā)送；第一或第二節(jié)點向?qū)Χ斯?jié)點發(fā)送消息；對端節(jié)點根據(jù)解析出的MAC地址從本地記錄中查找對應的發(fā)送節(jié)點，并查找Mesh節(jié)點標識；根據(jù)標識進行判斷，若沒有與Mesh節(jié)點標識對應的比特位或?qū)谋忍匚辉O(shè)置為“否”，則表示沒有要發(fā)送給對端節(jié)點的數(shù)據(jù)；否則表示有。本發(fā)明還涉及無線Mesh網(wǎng)絡中的節(jié)點標識系統(tǒng)。因此本發(fā)明避免因未收集到所有鄰節(jié)點已分配的標識信息而導致的標識沖突。
文檔編號H04L29/12GK101202769SQ20061016521
公開日2008年6月18日 申請日期2006年12月14日 優(yōu)先權(quán)日2006年12月14日
發(fā)明者凱 楊, 娜 單 申請人:華為技術(shù)有限公司