专利名称：无线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日
发明者凯 杨, 娜 单 申请人:华为技术有限公司