用于确定网状网络中的广播节点的方法和装置制造方法及图纸

本申请公开了一种用于确定网状网络中的广播节点的方法和装置，属于通信领域，以减少网状网络中的广播节点数目。所述方法包括：网关接收所述多个节点中的各个节点发送的邻居节点信息；所述网关根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点；其中，所述广播节点配额是任一节点需要的广播节点的数目，广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。本申请用于报文广播。

Method and device for determining broadcast nodes in mesh networks

This application discloses a method and device for determining a broadcast node in a mesh network, which belongs to the field of communication to reduce the number of broadcast nodes in a mesh network. The method includes: the gateway receives the neighbor node information sent by each node in the plurality of nodes; the gateway selects at least one node from the plurality of nodes as the broadcast node in the mesh network according to the neighbor node information sent by each node in the plurality of nodes and the pre-set broadcast node quota; where the broadcast node quota is: For the number of broadcast nodes required by any node, the quota of broadcast nodes is K, K is an integer, and 1 < K < L, L is the maximum of the number of neighbor nodes of each node. This application is for message broadcasting.

【技术实现步骤摘要】
用于确定网状网络中的广播节点的方法和装置
本申请涉及通信领域，特别涉及一种用于确定网状网络中的广播节点的方法和装置。
技术介绍
网状(mesh)网络也称为“多跳网络”，它具有自组网、自修复、多跳级联、节点自我管理等智能优势以及移动宽带、无线定位等特点，是一种大容量、高速率、覆盖范围广的网络。在基于高级计量架构(AdvancedMeteringInfrastructure，AMI)的网状网络中存在两类网络角色：数据控制单元(Datacontrolunit，DCU)和采集节点。其中，DCU在AMI系统中通常用作采集器，用于向AMI系统中的各个采集节点发送各种类型的网络报文，所述采集节点用于转发来自采集器的网络报文。在DCU对网状网络中的采集节点进行升级时，由于单播效率太慢，往往会采用广播方式进行升级。然而，如果网状网络中的所有采集节点接收到广播报文后都选择进行广播转发，那么将很容易引起广播风暴，造成网络冲突和网络干扰，大大降低网络传输效率。
技术实现思路
本申请提供了一种用于确定网状网络中的广播节点的方法、装置和系统，以减少网状网络中的广播节点数目，从而减少网络冲突和网络干扰。所述技术方案如本文档来自技高网...

【技术保护点】
1.一种用于确定网状网络中的广播节点的方法，所述网状网络包括网关和多个节点，其特征在于，所述方法包括：网关接收所述多个节点中的各个节点发送的邻居节点信息；所述网关根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点；其中，所述广播节点配额是任一节点需要的广播节点的数目，所述广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。

【技术特征摘要】
1.一种用于确定网状网络中的广播节点的方法，所述网状网络包括网关和多个节点，其特征在于，所述方法包括：网关接收所述多个节点中的各个节点发送的邻居节点信息；所述网关根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点；其中，所述广播节点配额是任一节点需要的广播节点的数目，所述广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。2.根据权利要求1所述的方法，其特征在于，在所述接收所述多个节点中的各个节点发送的邻居节点信息之前，所述方法还包括：确定所述多个节点中的每个节点到网关的跳数，所述根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点包括：根据所述多个节点中的每个节点的邻居节点信息和所述广播节点配额，按照跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点；从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点。3.根据权利要求2所述的方法，其特征在于，所述根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点包括：对于任意一个节点，确定Y是否小于K，其中，Y为全局广播组中指定成员的数目，所述指定成员为所述节点的邻居节点，且Y≥0，所述全局广播组由预选广播节点组成，所述全局广播组中的所述预选广播节点为所述全局广播组的成员；当Y≥K时，从所述节点的邻居节点中选择0个节点作为所述节点的广播节点；当Y＜K时，如果所述节点的邻居节点中存在未加入到所述全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目不大于(K-Y)，选择所有未加入到所述全局广播组中的邻居节点作为所述预选广播节点，并将选择的邻居节点加入到所述全局广播组中；如果所述节点的邻居节点中存在未加入到全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目大于(K-Y)，根据所述节点的邻居节点信息从所述未加入到全局广播组中的邻居节点中选择(K-Y)个邻居节点作为所述预选广播节点，并将选择的邻居节点加入到所述全局广播组中；所述从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点包括：在为所述多个节点中的各个节点选取所述预选广播节点完成之后，将所述全局广播组中的所有成员作为所述网状网络中的广播节点。4.根据权利要求2所述的方法，其特征在于，所述根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点包括：对于任意一个节点，确定所述节点的邻居节点的数目是否小于所述广播节点配额；在所述节点的邻居节点的数目不小于所述广播节点配额时，根据所述节点的邻居节点信息从所述节点的邻居节点中选择K个节点作为所述预选广播节点；在所述节点的邻居节点的数目小于所述广播节点配额时，选择所述节点的所有邻居节点作为所述预选广播节点；所述从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点包括：将各个节点的预选广播节点去重，并将去重后剩下的预选广播节点作为所述网状网络中的广播节点。5.根据权利要求1至4任一项所述的方法，其特征在于，在所述从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点之后，所述方法还包括：向选择的所述至少一个节点发送广播节点设置指令，所述广播节点设置指令用于将所述至少一个节点设置为广播节点；向所述多个节点中广播节点之外的节点发送非广播节点设置指令，所述非广播节点设置指令用于将所述多个节点中广播节点之外的节点设置为非广播节点。6.根据权利要求...

【专利技术属性】
技术研发人员：詹海圆，蒋建俊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44