無線Mesh網絡中的節點標識方法和系統的製作方法
2023-10-04 06:25:19 1
專利名稱：無線Mesh網絡中的節點標識方法和系統的製作方法
技術領域：
本發明涉及無線Mesh網絡中的節點標識方法和系統，尤其是在無線Mesh網絡中的鄰區域內分配唯一節點標識的方法和系統。
背景技術：
無論在傳統的WLAN網絡還是在WLAN Mesh網絡中，網絡中傳輸消息(包括控制幀，管理幀和數據幀)都是通過MAC地址來唯一標識設備的，通常MAC地址的長度都是6個字節，共48位。這對於多跳網絡的幀傳輸來說，幀頭佔用的字節數目太多。
在傳統的WLAN網絡中，節點通過AP(Access Point，接入點)接入網絡。AP作為一個集中管理點，而其他節點需要和AP建立連接關係，形成在AP上的一個唯一映射關係。AP通過分配一個AID(Association ID，關聯標識)來標識這個映射關係。並在有業務傳輸給某一STA(station，工作站)時，通過TIM(Traffic Indication Message，業務指示信息)指示該AP下具體是哪一個STA有業務，而該TIM中包含的STA信息就是通過AID來體現的，這裡AID的長度為2位元組。
在WLAN Mesh網絡中，節點在網絡中的角色是對等的。兩個節點之間在建立連接關係後會分配一個AID，這個AID是由建立連接關係的響應者分配的。WLAN Mesh網絡中，AID的應用類似於傳統的WLAN網絡，即可通過TIM指示業務信息。AID的長度是2位元組。
如圖1所示，現有的802.11中的AID分配方法如下 步驟101，STA向AP發送關聯請求Association Request；如表1所示，該消息的信息格式如下 表1，802.11的關聯請求消息包含的信息 步驟102，該AP接收該關聯請求後，發送響應消息Association Response。
如表2所示，為消息的信息格式，該消息中攜帶分配的AID信息。
表2，802.11的關聯響應消息包含的信息 成功的完成了關聯後，STA和AP上各自維護了一份AID信息。
802.11中給出了一種在AP側標識節點的方法，在一個基礎架構的BSS(Basic Service Set，基本服務集)下，STA如果接入網絡，STA需要與AP建立關聯關係，STA向AP發送關聯請求，AP向STA回應成功的響應消息，消息中攜帶了AP給STA分配的唯一標識AID。AP在有業務指示給相關的STA時，會在信標Beacon中攜帶TIM指示，如圖2所示，為該TIM指示的格式示意圖，其中Bitmap Control的低7bit包含了AID的偏置信息。PVB(Partial VirtualBit，部分虛擬映射位)中的bit來標識對應的節點是否有業務，如bit為1，則標識AP上有對應的STA上的業務。
在802.11s中，仍保持802.11中的AID的分配方法，即發送關聯響應的節點為發送關聯請求的節點分配AID，並沿用了802.11中使用信標中的TIM信息單元來指示發送信標的節點是否有給從TIM中解析出的AID對應節點的業務。
因此，在Mesh網絡中，傳輸範圍內AID可能不唯一，導致TIM指示混淆。
另外的一種方法是，一個節點在加入網絡之前，在特定時間內進行網絡掃描，若在此特定時間內未接收到任何的beacon信息，則其自己分配一個長度為1位元組隨機數作為DEVID(Device ID，設備標識)，來標識自身，選擇合適的信道，設置相關的網絡信息，並在發送的beacon中攜帶這些信息。若在此特定時間內接收到beacon信息，掃描過程結束後，從接收到的所有beacons中收集一跳鄰居節點和二跳鄰居節點分配的ID信息後，選擇一個不同的隨機數作為自身標識。
但是本方法具有如下缺點 1、若未收集到所有ID信息，選擇DEVID在鄰居區域內，可能存在衝突； 2、只適用於小型網絡； 3、在beacon中增加自身和鄰居節點的ID信息，增加網絡開銷。
發明內容
本發明的目的是為了解決無線Mesh網絡中的節點標識問題，而提供無線Mesh網絡中的節點標識方法和系統，以避免因未收集到所有鄰居節點已分配的標識信息而導致標識衝突的問題。
為實現上述目的，本發明提供了一種無線Mesh網絡中的節點標識方法，包括以下步驟 無線Mesh網絡中的第一節點向第二節點發送連接請求消息，該連接請求消息中包括分配給第二節點的第二Mesh節點標識； 所述第二節點返回連接響應消息，該響應消息中包括第二節點分配給第一節點的第一Mesh節點標識； 所述第一節點或第二節點向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息； 所述對端節點接收到上述消息後，從該消息中解析出所述發送消息的第一節點或第二節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識； 所述對端節點根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述發送消息的第一節點或第二節點沒有要發送給所述對端節點的數據；否則，表示所述發送消息的第一節點或第二節點有要發送給所述對端節點的數據。
本發明還提供了一種無線Mesh網絡中的節點標識方法，包括以下步驟 第一節點向第二節點發送建立連接請求消息； 所述第二節點收到該連接請求消息後，選擇一個未分配的關聯標誌來標識第二節點和第一節點的連接關係，返回一個包含上述關聯標誌的連接響應消息； 所述第一節點收到上述連接響應消息後判斷，上述關聯標誌與第一節點已分配的關聯標誌是否衝突，如果衝突則第一節點重新發送建立連接請求消息，否則記錄該連接的關聯標誌； 所述第一節點或第二節點向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息； 所述對端節點接收到上述消息後，從該消息中解析出所述發送消息的第一節點或第二節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的關聯標識； 所述對端節點根據所述查找到的關聯標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該關聯標識對應的比特位或對應的比特位設置為「否」，則表示所述發送消息的第一節點或第二節點沒有要發送給所述對端節點的數據；否則，表示所述發送消息的第一節點或第二節點有要發送給所述對端節點的數據。
本發明還提供了一種無線Mesh網絡中的節點標識系統，包括 第一節點，用於發送連接請求消息，該連接請求消息中包括分配給對端節點的第二Mesh節點標識；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據； 第二節點，與所述第一節點相連接，用於返回連接響應消息，該響應消息中包括第二節點分配給第一節點的第一Mesh節點標識；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據。
本發明還提供了一種無線Mesh網絡中的節點標識系統，包括 第一節點，用於發送建立連接請求消息；並且在收到上述連接響應消息後判斷，關聯標誌與第一節點已分配的關聯標誌是否衝突，如果衝突則第一節點重新發送建立連接請求消息，否則記錄該連接的關聯標誌；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據； 第二節點，與所述第一節點相連接，用於收到該連接請求消息後，選擇一個未分配的關聯標誌來標識第二節點和第一節點的連接關係，返回一個包含上述關聯標誌的連接響應消息；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據。
因此，本發明無線Mesh網絡中的節點標識方法和系統避免了因未收集到所有鄰居節點已分配的標識信息而導致標識衝突的問題，從而能夠更高效地管理Mesh網絡，並適用於大、中、小型網絡。
下面通過附圖和實施例，對本發明的技術方案做進一步的詳細描述。
圖1為現有的802.11中的AID分配方法； 圖2為現有的TIM指示的格式示意圖； 圖3為本發明無線Mesh網絡中的節點標識方法實施例1的網絡拓撲結構圖； 圖4為本發明無線Mesh網絡中的節點標識方法實施例1的流程圖； 圖5為本發明無線Mesh網絡中的節點標識方法實施例1的另一網絡拓撲結構圖； 圖6為本發明無線Mesh網絡中的節點標識方法進行業務指示的實施例的流程圖； 圖7為本發明無線Mesh網絡中的節點標識方法實施例2的流程圖； 圖8為本發明無線Mesh網絡中的節點標識系統的實施例1的結構示意圖； 圖9為本發明無線Mesh網絡中的節點標識方法實施例4的流程圖； 圖10為本發明無線Mesh網絡中的節點標識系統的實施例2的結構示意圖。
具體實施例方式 本發明的思想是為了解決無線Mesh網絡中的節點標識問題，而提出的一種鄰居區域內分配唯一節點標識的方法，能夠更高效地管理Mesh網絡，可以適用於大、中、小型網絡。
本發明的無線Mesh網絡中的節點標識方法，包括如下步驟 步驟1，無線Mesh網絡中的第一節點(MP)向對等的第二節點(MP)發送建立連接請求消息，該建立連接請求消息中包括分配給第二節點的第二Mesh節點標識MPID； 步驟2，第二節點返回連接響應消息，該響應消息中包括第二節點分配給第一節點的第一Mesh節點標識MPID； 步驟3，所述第一節點接收該連接響應消息； 步驟4，所述第一節點或第二節點向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息； 步驟5，所述對端節點接收到上述消息後，從該消息中解析出所述發送消息的第一節點或第二節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識； 步驟6，所述對端節點根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述發送消息的第一節點或第二節點沒有要發送給所述對端節點的數據；否則，表示所述發送消息的第一節點或第二節點有要發送給所述對端節點的數據。
本方案採用以下三元組方式記錄節點的MAC地址和MPID的對應關係。(鄰居節點的MAC地址，N_MPID，P_MPID)，這裡的N_MPID，是Native MeshPoint ID為本節點標識信息，其鄰居節點分配給該節點的MPID，鄰居節點用該MPID來標識本節點，是在其鄰居節點發送給該節點的連接請求或者是連接響應消息中攜帶的MPID信息；這裡的P_MPID，是Peer Mesh Point ID為對方節點標識信息，本節點用該MPID來標識對方節點，是在本節點發送給其鄰居節點的連接請求或者是連接響應消息中攜帶。本文將節點記錄的這三元組的信息統一稱為連接關係信息，將節點記錄的所有的連接關係信息稱為連接關係表。
實施例1 如圖3所示，為本發明無線Mesh網絡中的節點標識方法實施例1的網絡拓撲結構圖，圖中的實線連接的標識是節點間已經建立的連接，虛線標識的是節點間正要建立的連接，已建立連接的節點將分配的ID信息也對應的標註在連接線的對應位置上。
如圖4所示，為本發明無線Mesh網絡中的節點標識方法實施例1的流程圖，具體步驟如下 步驟401，無線Mesh網絡中的第一節點B向對等的第二節點A發送連接請求消息，該連接請求消息中包括第一節點B的MAC地址，第二節點A的MAC地址，根據記錄的連接關係表選擇未分配的P_MPID來分配給節點A，本實例中選擇P_MPID＝3，優選方案是儘量選擇未分配的最小的P_MPID或特定區域內未分配的最小P_MPID；在消息中的MPID信息域中攜帶，並記錄連接關係信息(第二節點A的MAC地址，N_MPID＝NULL，P_MPID＝3)。此處NULL表示無N_MPID信息。
步驟402，第二節點A接收到第一節點B的連接請求消息，從MPID信息域中獲悉MPID＝3，第二節點A向第一節點B返回連接響應消息，該響應消息中包括第二節點A的MAC地址，第一節點B的MAC地址和根據記錄的連接關係表節點A選擇未分配的P_MPID分配給第一節點B的第一Mesh節點標識MPID，本實例中選擇P_MPID＝2在消息中的MPID信息域中攜帶；並記錄如下信息(第一節點B的MAC地址，N_MPID＝3，P_MPID＝2)，此處N_MPID是從連接請求消息中獲悉的MPID信息； 步驟403，所述第一節點B接收該連接響應消息，從MPID信息域中獲悉MPID＝2；第一節點B記錄如下信息(第二節點A的MAC地址，N_MPID＝2，P_MPID＝3)，此處N_MPID是從連接響應消息中獲悉的MPID信息。
在上述實施例的步驟401中，節點B向節點A發送的連接請求消息中還包括請求標識信息，相應的在步驟402中，節點A還要記錄該請求標識信息，並且節點A返回的連接響應消息中還包括對應的請求標識信息，相應的在步驟403中，節點B還需要記錄該請求標識信息。所述的請求標識信息可為隨機數值。
當節點間建立連接後還可以利用連接進行業務指示，例如 如圖5所示，為本發明無線Mesh網絡中的節點標識方法實施例1的另一網絡拓撲結構圖，圖中的實線連接的標識是節點A、B、C、D和E之間已經建立的連接，節點分配的MPID信息也對應的標註在連接線的對應位置上。
如圖6所示，為本發明無線Mesh網絡中的節點標識方法進行業務指示的實施例的流程圖，為節點E工作在Active(活動)狀態下，節點B，C，D工作在PS(休眠)狀態下，節點E在某一時刻有給節點B，D的業務； 步驟601，節點E構造業務指示信息TIM，該業務指示信息TIM中包括發送節點的MAC地址和Mesh節點標識； E可以按如下兩種方式構造TIM 一種是完全按照P_MPID進行bit映射，如表3所示，為簡化的TIM格式表 表3，一種簡化的TIM格式 其中通過Length能確定後續Bit map的長度，Bitmap應是byte的整數倍； 如表4所示，是N_MLID在TIM中Bitmap上的映射關係 表4，N_MLID在TIM中Bitmap上的映射 從表中可以獲悉TIM的第1個和第2個bit對應的P_MPID＝1，該bit為1，則標識節點B有對應於P_MPID＝1和P_MPID＝2的連接的對方節點的業務。
另外一種是按帶偏置的位映射，如表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，則標識節點B有對應於P_MPID＝1和P_MPID＝2的連接的對方節點的業務。
步驟602，所述節點E周期性發送攜帶該業務指示消息的信標Beacon，或者在PSM(Power Save Mode，節電模式)機制中的ATIM(Announce TrafficIndication Message，宣告業務指示消息)窗口下傳遞攜帶該業務指示消息的ATIM幀； 並且可以利用其他多播幀，不僅局限於ATIM，或者Beacon中的TIM指示； 步驟603，其他節點接收到上述信標或者ATIM幀後，判斷從消息體中解析出發送節點的MAC地址，和業務指示信息TIM解析出的Mesh節點標識(MPID)，從發送節點E的MAC地址從本地記錄中查找對應的標識本節點的Mesh節點標識，若業務指示信息沒有本地記錄中的Mesh標識對應的bit位或對應的bit位設置為0，則表示節點E沒有要發送給該節點的數據；若業務指示信息有本地記錄中的Mesh標識對應的bit位或對應的bit位設置為1，則表示所述節點E有要發送給該節點的數據。
實施例2 本實施例是MPID的分配應用到802.11協議的Mesh網絡中的情況，如圖7所示，為本發明無線Mesh網絡中的節點標識方法實施例2的流程圖，詳細步驟如下 步驟701，第一節點B向第二節點A發送連接請求消息AssociationRequest；如表7所示，為在Mesh網絡中至少增加攜帶的信息 表7，Mesh網絡關聯請求中增加的信息
其中，如表8所示，為MP Peer Request的結構 表8，MP Peer Request的結構 利用關聯標識AID來表示Mesh節點標識，在本實例中，AID的分配值為3； 步驟702，節點A接收到該Association Request消息後，向節點B回應連接響應消息Association Response； 如表9所示，在Mesh網絡中該響應消息至少增加攜帶如下信息並會攜帶AID，status code欄位(802.11協議中本身就包含的信息，參見表2)。
表9，Mesh網絡中關聯響應增加的信息
其中，如表10所示，為MP Peer Response的結構表 表10，MP Peer Response的結構表 本實施例中A節點分配的AID＝2，Status code＝0標識該應答消息為成功的應答消息。同時節點A記錄下B節點分配的AID信息和本節點分配的AID信息(節點B的MAC地址，3，2)。
步驟703，節點B接收到A的應答消息，記錄下節點A分配的AID信息和本節點分配的AID信息(節點A的MAC地址，2，3)。
實施例3 本實施例是在上述實施例2的基礎上，對MP Peer Response的結構進行修改，修改後的MP Peer Response的結構如表11所示 表11，MP Peer Response的結構表 其中，方向性標識為對應的MP Peer Request中的方向性標識。
本實施例的步驟與實施例2中的步驟的唯一區別在於步驟702中，回應的Association Response消息中，消息體攜帶的MP Peer Response中的「方向性標識」欄位是取自於Association Request中的MP Peer Request中的「方向性標識」欄位，在此攜帶的意義是用於確定該Association Response消息是針對「方向性標識」一致的Association Request消息的應答。
同樣，當節點間建立連接後也可以利用連接進行業務指示，詳細過程與實施例1相同，此處不再贅述。
如圖8所示，為本發明無線Mesh網絡中的節點標識系統的實施例1的結構示意圖，包括 第一節點11，用於發送連接請求消息，該連接請求消息中包括分配給對端節點的第二Mesh節點標識；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據； 第二節點12，與所述第一節點11相連接，用於返回連接響應消息，該響應消息中包括第二節點分配給第一節點的第一Mesh節點標識；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據。
實施例4 本實施例，為採用單向分配，衝突重新分配的方式的實施例，如圖9所示，為本發明無線Mesh網絡中的節點標識方法實施例4的流程圖，包括如下步驟 步驟901，第一節點B向第二節點A發送建立連接請求消息AssociationRequest； 步驟902，第二節點A收到該連接請求消息Association Request後，選擇一個未分配的關聯標誌AID來標誌第二節點A和第一節點B的連接關係，返回一個包含上述關聯標誌的連接響應消息Association Response； 步驟903，第一節點B收到上述連接響應消息Association Response後判斷，上述關聯標誌AID與第一節點B已分配的關聯標誌是否衝突，如果是則執行步驟904，否則記錄該連接的關聯標誌； 步驟904，第一節點B發送再次連接請求消息Reassociation Request，消息中包含重新建立連接關係的原因信息，用Reason code等於某一特定的值來指示再次請求建立連接關係的原因是AID上的衝突； 步驟905，第二節點A收到該再次連接請求消息後，再次選擇一個未分配的關聯標誌來標誌第二節點A和第一節點B的連接關係，返回一個包含上述再次選擇的關聯標誌的再次連接響應消息Reassociation Response，並根據MAC地址刪除上次連接響應消息中發送的關聯標誌，執行步驟903。
如表12所示，為Mesh網絡中重新關聯請求包括的信息 表12，Mesh網絡中重新關聯請求包括的信息表
上述實施例的步驟901中，節點B發送的連接請求消息中還可以包括請求標識信息，在步驟902中節點A返回的連接響應消息中還可以包括對應的請求標識信息，在步驟904中發送再次連接請求消息中還可以包括新的請求標識信息。
當節點間建立連接後也可以利用連接進行業務指示，詳細過程與實施例1相同，此處不再贅述。
如圖10所示，為本發明無線Mesh網絡中的節點標識系統實施例2的結構示意圖，包括 第一節點21，用於發送建立連接請求消息；並且在收到上述連接響應消息後判斷，關聯標誌與第一節點已分配的關聯標誌是否衝突，如果衝突則第一節點重新發送建立連接請求消息，否則記錄該連接的關聯標誌；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據； 第二節點22，與所述第一節點21相連接，用於收到該連接請求消息後，選擇一個未分配的關聯標誌來標識第二節點和第一節點的連接關係，返回一個包含上述關聯標誌的連接響應消息；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據。
因此，本發明無線Mesh網絡中的節點標識方法避免因未收集到所有鄰居節點已分配的標識信息而導致標識衝突的問題，並且適用於大、中、小型網絡。
最後所應說明的是，以上實施例僅用以說明本發明的技術方案而非限制，儘管參照較佳實施例對本發明進行了詳細說明，本領域的普通技術人員應當理解，可以對本發明的技術方案進行修改或者等同替換，而不脫離本發明技術方案的精神和範圍。
權利要求
1.一種無線Mesh網絡中的節點標識方法，其特徵在於，包括以下步驟
無線Mesh網絡中的第一節點向第二節點發送連接請求消息，該連接請求消息中包括分配給第二節點的第二Mesh節點標識；
所述第二節點返回連接響應消息，該響應消息中包括第二節點分配給第一節點的第一Mesh節點標識。
所述第一節點或第二節點向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；
所述對端節點接收到上述消息後，從該消息中解析出所述發送消息的第一節點或第二節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；
所述對端節點根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述發送消息的第一節點或第二節點沒有要發送給所述對端節點的數據；否則，表示所述發送消息的第一節點或第二節點有要發送給所述對端節點的數據。
2.根據權利要求1所述的無線Mesh網絡中的節點標識方法，其特徵在於，在所述第一節點向第二節點發送的連接請求消息中，所述分配給第二節點的第二Mesh節點標識為第二關聯標識；在所述第二節點返回的連接響應消息中，所述分配給第一節點的第一Mesh節點標識為第一關聯標識。
3.根據權利要求1所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述連接請求消息中還包括第一節點的第一MAC地址和第二節點的第二MAC地址；所述第二節點收到所述連接請求消息後，記錄所述第一MAC地址、第一Mesh節點標識和第二Mesh節點標識；所述連接響應消息中還包括第二節點的第二MAC地址和第一節點的第一MAC地址，第一節點收到所述連接響應消息後，記錄所述第二MAC地址，第二Mesh節點標識和第一Mesh節點標識。
4.根據權利要求1、2或3所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述第一節點或第二節點向對端節點發送的消息是信標。
5.根據權利要求1所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述發送消息的第一節點或第二節點通過將Mesh節點標識進行比特映射或者將Mesh節點標識進行帶偏位置的比特映射來構造業務指示信息。
6.根據權利要求1所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述節點分配節點標識的方法是選擇未分配的最小節點標識或特定區域內未分配的最小節點標識。
7.根據權利要求1所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述連接請求消息中還包括請求標識信息，所述第二節點返回連接響應消息，該響應消息中還包括對應的請求標識信息。
8.根據權利要求7所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述連接請求消息中還包括第一節點的第一MAC地址和第二節點的第二MAC地址；所述第二節點收到所述連接請求消息後，記錄所述第一MAC地址、第一Mesh節點標識、第二Mesh節點標識和請求標識信息；所述連接響應消息中還包括第二節點的第二MAC地址和第一節點的第一MAC地址，第一節點收到所述連接響應消息後，記錄所述第二MAC地址，第二Mesh節點標識、第一Mesh節點標識和請求標識信息。
9.根據權利要求7或8所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述的請求標識信息可為隨機數值。
10.一種無線Mesh網絡中的節點標識方法，其特徵在於，包括以下步驟
第一節點向第二節點發送建立連接請求消息；
所述第二節點收到該連接請求消息後，選擇一個未分配的關聯標誌來標識第二節點和第一節點的連接關係，返回一個包含上述關聯標誌的連接響應消息；
所述第一節點收到上述連接響應消息後判斷，上述關聯標誌與第一節點已分配的關聯標誌是否衝突，如果衝突則第一節點重新發送建立連接請求消息，否則記錄該連接的關聯標誌；
所述第一節點或第二節點向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；
所述對端節點接收到上述消息後，從該消息中解析出所述發送消息的第一節點或第二節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的關聯標識；
所述對端節點根據所述查找到的關聯標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該關聯標識對應的比特位或對應的比特位設置為「否」，則表示所述發送消息的第一節點或第二節點沒有要發送給所述對端節點的數據；否則，表示所述發送消息的第一節點或第二節點有要發送給所述對端節點的數據。
11.根據權利要求10所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述第一節點重新發送建立連接請求消息包括
所述第一節點發送再次連接請求消息，該再次連接請求消息中包含再次連接的原因是關聯標誌衝突的信息；
所述第二節點收到該再次連接請求消息後，再次選擇一個未分配的關聯標誌來標誌第二節點和第一節點的連接關係，返回一個包含上述再次選擇的關聯標誌的再次連接響應消息，並刪除上次連接響應消息中發送的關聯標誌，再次進行判斷。
12.根據權利要求10或11所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述連接請求消息中還包括請求標識信息，所述第二節點返回連接響應消息，該響應消息中還包括對應的請求標識信息。
13.根據權利要求10或11所述的無線Mesh網絡中的節點標識方法，其特徵在於，所述發送再次連接請求消息中還包括新的請求標識信息。
14.一種無線Mesh網絡中的節點標識系統，其特徵在於包括
第一節點，用於發送連接請求消息，該連接請求消息中包括分配給對端節點的第二Mesh節點標識；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據；
第二節點，與所述第一節點相連接，用於返回連接響應消息，該響應消息中包括第二節點分配給第一節點的第一Mesh節點標識；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據。
15.一種無線Mesh網絡中的節點標識系統，其特徵在於包括
第一節點，用於發送建立連接請求消息；並且在收到上述連接響應消息後判斷，關聯標誌與第一節點已分配的關聯標誌是否衝突，如果衝突則第一節點重新發送建立連接請求消息，否則記錄該連接的關聯標誌；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據；
第二節點，與所述第一節點相連接，用於收到該連接請求消息後，選擇一個未分配的關聯標誌來標識第二節點和第一節點的連接關係，返回一個包含上述關聯標誌的連接響應消息；向對端節點發送消息，該消息中包括業務指示信息，所述業務指示信息中包括接收節點信息；從消息中解析出對端節點的MAC地址，根據該MAC地址從所述對端節點的本地記錄中查找對應的發送節點，並查找該發送節點用來標識所述對端節點的Mesh節點標識；根據所述查找到的Mesh節點標識進行判斷，若所述業務指示信息中的接收節點信息沒有與該Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示所述對端節點沒有要發送給本節點的數據；否則，表示所述發送消息的節點有要發送給本節點的數據。
全文摘要
本發明涉及無線Mesh網絡中的節點標識方法，包括第一節點發送連接請求消息；第二節點返回連接響應消息，或者選擇一個未分配的關聯標誌來標識連接關係，返回一個連接響應消息，第一節點判斷關聯標誌與已分配的關聯標誌是否衝突，如是則重新發送；第一或第二節點向對端節點發送消息；對端節點根據解析出的MAC地址從本地記錄中查找對應的發送節點，並查找Mesh節點標識；根據標識進行判斷，若沒有與Mesh節點標識對應的比特位或對應的比特位設置為「否」，則表示沒有要發送給對端節點的數據；否則表示有。本發明還涉及無線Mesh網絡中的節點標識系統。因此本發明避免因未收集到所有鄰節點已分配的標識信息而導致的標識衝突。
文檔編號H04L29/12GK101202769SQ20061016521
公開日2008年6月18日 申請日期2006年12月14日 優先權日2006年12月14日
發明者凱 楊, 娜 單 申請人:華為技術有限公司