CN101202769B - 无线网状网网络中的节点标识方法和系统 - Google Patents
无线网状网网络中的节点标识方法和系统 Download PDFInfo
- Publication number
- CN101202769B CN101202769B CN2006101652135A CN200610165213A CN101202769B CN 101202769 B CN101202769 B CN 101202769B CN 2006101652135 A CN2006101652135 A CN 2006101652135A CN 200610165213 A CN200610165213 A CN 200610165213A CN 101202769 B CN101202769 B CN 101202769B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- mesh
- section point
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明涉及无线网状网网络中的节点标识方法,包括第一节点发送连接请求消息;第二节点返回连接响应消息,或者选择一个未分配的关联标志来标-识连接关系,返回一个连接响应消息,第一节点判断关联标志与已分配的关联标志是否冲突,如是则重新发送;第一或第二节点向对端节点发送消息;对端节点根据解析出的MAC地址从本地记录中查找对应的发送节点,并查找网状网节点标识;根据标识进行判断,若没有与网状网节点标识对应的比特位或对应的比特位设置为“否”,则表示没有要发送给对端节点的数据;否则表示有。本发明还涉及无线网状网网络中的节点标识系统。因此本发明避免因未收集到所有邻节点已分配的标识信息而导致的标识冲突。
Description
技术领域
本发明涉及无线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的关联请求消息包含的信息
序号 | 信息 | 说明 |
1 | Capability | 能力信息 |
2 | Listen interval | 监听间隔 |
3 | SSID | 业务集标识 |
4 | Supported rates | 支持速率 |
5 | Extended Supported Rates | 支持的可扩展速率 |
6 | Power Capability | 功率能力 |
7 | Supported Channels | 支持的信道 |
8 | RSN | 健壮的安全网络 |
9 | QoS Capability | Qos能力信息 |
Last | Vendor Specific | 特定的销售商 |
步骤102,该AP接收该关联请求后,发送响应消息Association Response。如表2所示,为消息的信息格式,该消息中携带分配的AID信息。
表2,802.11的关联响应消息包含的信息
序号 | 信息 | 说明 |
1 | Capability | 能力信息 |
2 | Status Code | 响应的状态信息 |
3 | AID | 关联ID |
4 | Supported rates | 支持的速率 |
5 | Extended Supported Rates | 支持的可扩展的速率 |
6 | EDCA Parameter Set | EDCA参数集 |
Last | Vendor Specific | 特定的销售商 |
成功的完成了关联后,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格式
Element ID | Length | Bit map |
其中通过Length能确定后续Bit map的长度,Bitmap应是byte的整数倍;
如表4所示,是N_MLID在TIM中Bitmap上的映射关系:
表4,N_MLID在TIM中Bitmap上的映射
1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
从表中可以获悉TIM的第1个和第2个bit对应的P_MPID=1,该bit为1,则标识节点B有对应于P_MPID=1和P_MPID=2的连接的对方节点的业务。
另外一种是按带偏置的位映射,如表5所示,为一种简化的带偏置的TIM格式表。
表5,一种简化的带偏置的TIM格式
Element ID | Length | Off set | Bit map |
表5,一种简化的带偏置的TIM格式
本实例中如果按这种方式表示,则如表6所示,为P_MPID在TIM中Bitmap上的映射。
表6,P_MPID在TIM中Bitmap上的映射
Off set | Bit map |
0 | 11000000 |
从表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的结构
字节数:1 | 1 | 4 |
ID | 长度 | 方向标识 |
利用关联标识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的结构表
字节数:1 | 1 | 1 |
ID | 长度 | 状态 |
本实施例中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的结构表:
字节数:1 | 1 | 1 | 4 |
ID | 长度 | 状态 | 方向性标识 |
其中,方向性标识为对应的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网络中的节点标识方法避免因未收集到所有邻居节点已分配的标识信息而导致标识冲突的问题,并且适用于大、中、小型网络。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。
Claims (15)
1.一种无线网状网网络中的节点标识方法,其特征在于,包括以下步骤:
无线网状网网络中的第一节点向第二节点发送连接请求消息,该连接请求消息中包括所述第一节点根据记录的连接关系表选择未分配的对方网状网节点标识分配给第二节点的第二网状网节点标识;
所述第二节点返回连接响应消息,该响应消息中包括所述第二节点根据记录的连接关系表选择未分配的对方网状网节点标识分配给第一节点的第一网状网节点标识;
所述第一节点或第二节点向对端节点发送消息,该消息中包括业务指示信息,所述业务指示信息中包括接收节点信息;
所述对端节点接收到上述消息后,从该消息中解析出所述发送消息的第一节点或第二节点的MAC地址,根据该MAC地址从所述对端节点的本地记录中查找对应的发送节点,并查找该发送节点用来标识所述对端节点的网状网节点标识;
所述对端节点根据所述查找到的网状网节点标识进行判断,若所述业务指示信息中的接收节点信息没有与该网状网节点标识对应的比特位或对应的比特位设置为“否”,则表示所述发送消息的第一节点或第二节点没有要发送给所述对端节点的数据;否则,表示所述发送消息的第一节点或第二节点有要发送给所述对端节点的数据。
2.根据权利要求1所述的无线网状网网络中的节点标识方法,其特征在于,在所述第一节点向第二节点发送的连接请求消息中,所述分配给第二节点的第二网状网节点标识为第二关联标识;在所述第二节点返回的连接响应消息中,所述分配给第一节点的第一网状网节点标识为第一关联标识。
3.根据权利要求1所述的无线网状网网络中的节点标识方法,其特征在于,所述连接请求消息中还包括第一节点的第一MAC地址和第二节点的第二MAC地址;所述第二节点收到所述连接请求消息后,记录所述第一MAC地址、第一网状网节点标识和第二网状网节点标识;所述连接响应消息中还包括第二节点的第二MAC地址和第一节点的第一MAC地址,第一节点收到所述连接响应消息后,记录所述第二MAC地址,第二网状网节点标识和第一网状网节点标识。
4.根据权利要求1、2或3所述的无线网状网网络中的节点标识方法,其特征在于,所述第一节点或第二节点向对端节点发送的消息是信标。
5.根据权利要求1所述的无线网状网网络中的节点标识方法,其特征在于,所述发送消息的第一节点或第二节点通过将网状网节点标识进行比特映射或者将网状网节点标识进行带偏位置的比特映射来构造业务指示信息。
6.根据权利要求1所述的无线网状网网络中的节点标识方法,其特征在于,所述节点分配节点标识的方法是选择未分配的最小节点标识或特定区域内未分配的最小节点标识。
7.根据权利要求1所述的无线网状网网络中的节点标识方法,其特征在于,所述连接请求消息中还包括请求标识信息,所述第二节点返回连接响应消息,该响应消息中还包括对应的请求标识信息。
8.根据权利要求7所述的无线网状网网络中的节点标识方法,其特征在于,所述连接请求消息中还包括第一节点的第一MAC地址和第二节点的第二MAC地址;所述第二节点收到所述连接请求消息后,记录所述第一MAC地址、第一网状网节点标识、第二网状网节点标识和请求标识信息;所述连接响应消息中还包括第二节点的第二MAC地址和第一节点的第一MAC地址,第一节点收到所述连接响应消息后,记录所述第二MAC地址,第二网状网节点标识、第一网状网节点标识和请求标识信息。
9.根据权利要求7或8所述的无线网状网网络中的节点标识方法,其特征在于,所述的请求标识信息可为随机数值。
10.一种无线网状网网络中的节点标识方法,其特征在于,包括以下步骤:
第一节点向第二节点发送建立连接请求消息;
所述第二节点收到该连接请求消息后,选择一个未分配的关联标志来标识第二节点和第一节点的连接关系,返回一个包含上述关联标志的连接响应消息;
所述第一节点收到上述连接响应消息后判断,上述关联标志与第一节点已分配的关联标志是否冲突,如果冲突则第一节点重新发送建立连接请求消息,否则记录该连接的关联标志;
所述第一节点或第二节点向对端节点发送消息,该消息中包括业务指示信息,所述业务指示信息中包括接收节点信息;
所述对端节点接收到上述消息后,从该消息中解析出所述发送消息的第一节点或第二节点的MAC地址,根据该MAC地址从所述对端节点的本地记录中查找对应的发送节点,并查找该发送节点用来标识所述对端节点的关联标识;
所述对端节点根据所述查找到的关联标识进行判断,若所述业务指示信息中的接收节点信息没有与该关联标识对应的比特位或对应的比特位设置为“否”,则表示所述发送消息的第一节点或第二节点没有要发送给所述对端节点的数据;否则,表示所述发送消息的第一节点或第二节点有要发送给所述对端节点的数据。
11.根据权利要求10所述的无线网状网网络中的节点标识方法,其特征在于,所述第一节点重新发送建立连接请求消息包括:
所述第一节点发送再次连接请求消息,该再次连接请求消息中包含再次连接的原因是关联标志冲突的信息;
所述第二节点收到该再次连接请求消息后,再次选择一个未分配的关联标志来标志第二节点和第一节点的连接关系,返回一个包含上述再次选择的关联标志的再次连接响应消息,并删除上次连接响应消息中发送的关联标志,再次进行判断。
12.根据权利要求10或11所述的无线网状网网络中的节点标识方法,其特征在于,所述连接请求消息中还包括请求标识信息,所述第二节点返回连接响应消息,该响应消息中还包括对应的请求标识信息。
13.根据权利要求10或11所述的无线网状网网络中的节点标识方法,其特征在于,所述发送再次连接请求消息中还包括新的请求标识信息。
14.一种无线网状网网络中的节点标识系统,其特征在于,包括:
第一节点,用于发送连接请求消息,该连接请求消息中包括所述第一节点根据记录的连接关系表选择未分配的对方网状网节点标识分配给对端节点的第二网状网节点标识;向对端节点发送消息,该消息中包括业务指示信息,所述业务指示信息中包括接收节点信息;从消息中解析出对端节点的MAC地址,根据该MAC地址从所述对端节点的本地记录中查找对应的发送节点,并查找该发送节点用来标识所述对端节点的网状网节点标识;根据所述查找到的网状网节点标识进行判断,若所述业务指示信息中的接收节点信息没有与该网状网节点标识对应的比特位或对应的比特位设置为“否”,则表示所述对端节点没有要发送给本节点的数据;否则,表示所述发送消息的节点有要发送给本节点的数据;
第二节点,与所述第一节点相连接,用于返回连接响应消息,该响应消息中包括所述第二节点根据记录的连接关系表选择未分配的对方网状网节点标识分配给第一节点的第一网状网节点标识;向对端节点发送消息,该消息中包括业务指示信息,所述业务指示信息中包括接收节点信息;从消息中解析出对端节点的MAC地址,根据该MAC地址从所述对端节点的本地记录中查找对应的发送节点,并查找该发送节点用来标识所述对端节点的网状网节点标识;根据所述查找到的网状网节点标识进行判断,若所述业务指示信息中的接收节点信息没有与该网状网节点标识对应的比特位或对应的比特位设置为“否”,则表示所述对端节点没有要发送给本节点的数据;否则,表示所述发送消息的节点有要发送给本节点的数据。
15.一种无线网状网网络中的节点标识系统,其特征在于包括:
第一节点,用于发送建立连接请求消息;并且在收到上述连接响应消息后判断,关联标志与第一节点已分配的关联标志是否冲突,如果冲突则第一节点重新发送建立连接请求消息,否则记录该连接的关联标志;向对端节点发送消息,该消息中包括业务指示信息,所述业务指示信息中包括接收节点信息;从消息中解析出对端节点的MAC地址,根据该MAC地址从所述对端节点的本地记录中查找对应的发送节点,并查找该发送节点用来标识所述对端节点的网状网节点标识;根据所述查找到的网状网节点标识进行判断,若所述业务指示信息中的接收节点信息没有与该网状网节点标识对应的比特位或对应的比特位设置为“否”,则表示所述对端节点没有要发送给本节点的数据;否则,表示所述发送消息的节点有要发送给本节点的数据;
第二节点,与所述第一节点相连接,用于收到该连接请求消息后,选择一个未分配的关联标志来标识第二节点和第一节点的连接关系,返回一个包含上述关联标志的连接响应消息;向对端节点发送消息,该消息中包括业务指示信息,所述业务指示信息中包括接收节点信息;从消息中解析出对端节点的MAC地址,根据该MAC地址从所述对端节点的本地记录中查找对应的发送节点,并查找该发送节点用来标识所述对端节点的网状网节点标识;根据所述查找到的网状网节点标识进行判断,若所述业务指示信息中的接收节点信息没有与该网状网节点标识对应的比特位或对应的比特位设置为“否”,则表示所述对端节点没有要发送给本节点的数据;否则,表示所述发送消息的节点有要发送给本节点的数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006101652135A CN101202769B (zh) | 2006-12-14 | 2006-12-14 | 无线网状网网络中的节点标识方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006101652135A CN101202769B (zh) | 2006-12-14 | 2006-12-14 | 无线网状网网络中的节点标识方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101202769A CN101202769A (zh) | 2008-06-18 |
CN101202769B true CN101202769B (zh) | 2011-08-24 |
Family
ID=39517724
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101652135A Active CN101202769B (zh) | 2006-12-14 | 2006-12-14 | 无线网状网网络中的节点标识方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101202769B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101742512B (zh) * | 2009-12-24 | 2012-11-07 | 北京交通大学 | 一种在MAC层Node ID的具体应用方法 |
CN101977406B (zh) * | 2010-11-18 | 2013-11-13 | 重庆金美通信有限责任公司 | 一种无线mesh网络中快速服务流建立方法 |
SG11201404097UA (en) * | 2012-01-16 | 2014-08-28 | Agency Science Tech & Res | A wireless communication system and a method of controlling the same |
CN106454808B (zh) * | 2012-02-24 | 2019-09-20 | 华为技术有限公司 | 一种关联标识符分配方法及装置 |
CN105684379B (zh) * | 2013-10-31 | 2019-05-28 | 华为技术有限公司 | 请求关联方法、装置及系统 |
CN104735155B (zh) * | 2015-03-30 | 2018-05-08 | 北京瑞星网安技术股份有限公司 | 多个终端网络定址、数据传输的管理方法及系统 |
CN105827439B (zh) * | 2016-03-11 | 2019-02-01 | 范晓东 | 实现无线设备自组网的方法 |
CN106879014B (zh) * | 2017-03-30 | 2021-05-28 | 新华三技术有限公司 | 一种关联方法及装置 |
CN109936867A (zh) * | 2017-12-19 | 2019-06-25 | 英华达(上海)科技有限公司 | 一种定位方法及定位系统 |
CN114158025B (zh) * | 2022-02-09 | 2022-06-14 | 荣耀终端有限公司 | 设备回连方法和相关装置 |
CN114501345A (zh) * | 2022-04-15 | 2022-05-13 | 希诺麦田技术(深圳)有限公司 | 组呼全双工实现方法、装置及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1578242A (zh) * | 2003-06-27 | 2005-02-09 | 三星电子株式会社 | 使用虚拟时分多址的无线局域网通信方法和系统 |
CN1716950A (zh) * | 2004-06-28 | 2006-01-04 | 华为技术有限公司 | 基于aal2信令协议的节点间连接释放的处理方法 |
CN1838606A (zh) * | 2005-03-24 | 2006-09-27 | 华为技术有限公司 | 使用mpls建立信令传递网用于mesh网保护的方法 |
-
2006
- 2006-12-14 CN CN2006101652135A patent/CN101202769B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1578242A (zh) * | 2003-06-27 | 2005-02-09 | 三星电子株式会社 | 使用虚拟时分多址的无线局域网通信方法和系统 |
CN1716950A (zh) * | 2004-06-28 | 2006-01-04 | 华为技术有限公司 | 基于aal2信令协议的节点间连接释放的处理方法 |
CN1838606A (zh) * | 2005-03-24 | 2006-09-27 | 华为技术有限公司 | 使用mpls建立信令传递网用于mesh网保护的方法 |
Non-Patent Citations (1)
Title |
---|
CN 1716950 A,全文. |
Also Published As
Publication number | Publication date |
---|---|
CN101202769A (zh) | 2008-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101202769B (zh) | 无线网状网网络中的节点标识方法和系统 | |
CN100521660C (zh) | 一种一体化网络移动切换管理的实现方法 | |
US8483169B2 (en) | System and method for advertising the same service set identifier for different basic service sets | |
EP2754310B1 (en) | Access point assisted direct client discovery | |
CN102711220B (zh) | 一种无线网络的发现方法及装置 | |
CN100505661C (zh) | 用于控制与网络内移动站的通信的方法 | |
WO2016184370A1 (zh) | 更换中继节点的方法及系统、d2d用户设备及控制节点 | |
CN102449983B (zh) | 用于无线局域网(wlan)省电的无缓冲通信量指示的方法和系统 | |
US20050190759A1 (en) | Method for transmitting a hello packet and a medium access control protocol layer module of a mobile station in a mobile ad hoc network | |
CN100508472C (zh) | 在无线网状网中传送关于站点的消息的方法和设备 | |
CN101194471A (zh) | 使用寻呼支持休眠模式的方法和设备 | |
TW200414776A (en) | Transponder subsystem for supporting location awareness in wireless networks | |
WO2005109766B1 (en) | System and method for channel time reservation in distributed wireless personal area network | |
CN101222388A (zh) | 一种确定接入点存在广播/多播缓存帧的方法和系统 | |
CN101755417B (zh) | 管理无线网络上的信息分组传输的方法和实现该方法的路由节点 | |
CN101873273A (zh) | 路由转发方法、路由节点及无线通信网络 | |
KR20100031467A (ko) | 전력관리장치 및 방법 | |
CN101282256A (zh) | 在无线网状网中建立时隙的方法及节点 | |
US20100226302A1 (en) | Method of operation in a wireless communication system | |
CN104427592B (zh) | 一种终端设备及帧发送和接收方法 | |
WO2011038692A1 (zh) | 网络节点配置信息处理方法、网络节点以及通信系统 | |
CN102388647B (zh) | 一种寻呼的方法、设备及系统 | |
KR20150015264A (ko) | 무선 네트워크의 분산 접속 방법 및 장치 | |
KR20080083086A (ko) | 무선 네트워크에서의 통신방법, 무선 네트워크에서스테이션의 통신방법 및 스테이션 | |
CN101099307A (zh) | 在宽带无线接入通信系统中的休眠模式下利用下行链路信道信息进行信号传送与接收的装置和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211221 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: Super fusion Digital Technology Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |