一种mesh网络内广播传输方法技术

本发明专利技术公开了一种mesh网络内广播传输方法，包含：建立树状mesh网络，树状mesh网络中的节点分为根节点，中间节点和叶子节点；树状mesh网络中任意一个中间节点所传输的广播包是从其父节点收到的广播包时，将该广播包复制一份传递给自己，并将广播包下发给其子节点；任意一个所述中间节点所传输的广播包是由自己产生广播包时，将该广播包上发给其父节点，并将广播包下发给其子节点；任意一个中间节点所传输的广播包是从其子节点收到的广播包时，将该广播包传递给自己，并将所述广播包复制一份上发给其父节点。本发明专利技术能够实现减少不必要的发送，减少网络干扰，增加传输效率。

A broadcast transmission method in mesh network

The invention discloses a broadcast transmission method in mesh network, including: building a tree like mesh network, the nodes in the tree like mesh network are divided into root nodes, intermediate nodes and leaf nodes; the broadcast packet transmitted by any intermediate node in the tree like mesh network is a broadcast packet that is copied from the parent's node, and the broadcast packet is copied. The broadcast packet transmitted by any one of the intermediate nodes is sent to its parent, and the broadcast packet is sent to its sub node, and the broadcast packet transmitted by any of the intermediate nodes is received from its sub nodes. When the packet is broadcast, the broadcast packet is passed to itself, and a copy of the broadcast packet is sent to its parent node. The invention can reduce unnecessary transmission, reduce network interference and increase transmission efficiency.

【技术实现步骤摘要】
一种mesh网络内广播传输方法
本专利技术涉及mesh网络内数据包的传输领域，特别涉及一种mesh网络内广播传输方法。
技术介绍
当前mesh网络技术逐渐成为通信领域中的一种重要技术，当前在通过广播方式在mesh网络内转发广播包时，所有收到该广播包的设备又要转发此包，很多时候可能设备所在的子网络里没有其它设备，造成浪费带宽且影响其它设备的发送。且对于较大的mesh网络，容易造成广播风暴。
技术实现思路
本专利技术的目的是提供一种mesh网络内广播传输方法，实现减少不必要的发送带宽，增加传输效率的目的，有效避免了广播风暴。为了实现以上目的，本专利技术是通过以下技术方案实现的：一种mesh网络内广播传输方法，其特点是，包含：建立树状mesh网络，所述树状mesh网络中的节点分为根节点，中间节点和叶子节点；所述树状mesh网络中任意一个中间节点所传输的广播包是从其父节点收到的广播包时，将该广播包复制一份传递给自己，并将所述广播包下发给其子节点；任意一个所述中间节点所传输的广播包是由自己产生广播包时，将该广播包上发给其父节点，并将所述广播包下发给其子节点；任意一个所述中间节点所传输的广播包是从其子节点收到的广播包时，将该广播包传递给自己，并将所述广播包复制一份上发给其父节点。该方法还包含：所述中间节点所传输的广播包是从其子节点收到的广播包时，将所述的广播包下发给中间节点的其余子节点。所述树状mesh网络中任意一个叶子节点产生广播包时，所述叶子节点直接将所述广播包上发给其父节点。所述树状mesh网络中根节点所传输的广播包是该根节点产生的广播包时，将所述广播包下发给其子节点。所述树状mesh网络中根节点所传输的广播包是从其子节点收到的广播包时，将所述广播包下发给根节点的其余子节点。在所述树状mesh网络内，任意节点收到始发地址是自己地址的广播包时，将此广播包扔掉。在所述树状mesh网络内，任意节点收到来自其父节点的且始发地址是自己子节点地址的广播包时，将此广播包扔掉。一种广播包，适用于上述的mesh网络内广播传输方法，其特点是，所述树状mesh网络中任意节点产生或传输的广播包，802.11包，及设置在所述802.11包头与包体之间的LLC头部和Mesh头部；所述的LLC头部包含自定义mesh协议类型；所述Mesh头部包括：始发地址，以及目的地址列表。本专利技术与现有技术相比，具有以下优点：本专利技术实现减少不必要的发送，减少网络干扰，增加传输效率。附图说明图1为本专利技术一种mesh网络内广播传输方法的流程图；图2为本专利技术一种树状mesh网络的结构示意图；图3为本专利技术一种树状mesh网络内广播包结构示意图。具体实施方式以下结合附图，通过详细说明一个较佳的具体实施例，对本专利技术做进一步阐述。本专利技术树状mesh网络内的每个节点通过wifistation接口向上连接对应的父节点，通过wifisoftAP接口往下连接对应的子节点。在树状mesh网络内的节点根据其在树状mesh网络内的转发能力分为根节点，中间节点和叶子节点。根节点是网络的出口连接外部路由器，将网络内的数据包通过路由器转发到外部IP网络，叶子节点只有wifistation接口，其不具有转发能力；中间节点具有wifistation接口和wifisoftAP接口，可以向对应的父节点以及对应的子节点转发数据包。在本实施例中，如图2所示，该树状mesh网络包含：根节点，与根节点连接的三个节点，即节点A1~A3；与所述节点A1连接的叶子节点B1；与所述节点A3连接的叶子节点B4；与所述节点A2连接的节点B2和叶子节点B3；与节点B2连接的叶子节点C。定义树状mesh网络内广播包的结构，如图3所示，包含802.11包，及设置在所述802.11包头与包体之间的LLC头部和Mesh头部；所述的LLC头部包含自定义mesh协议类型；所述Mesh头部包括：始发地址，以及目的地址列表。如图1所示，一种mesh网络内广播传输方法，包含：建立树状mesh网络，所述树状mesh网络中的节点分为根节点，中间节点和叶子节点；所述树状mesh网络中任意一个中间节点所传输的广播包是从其父节点收到的广播包时，将该广播包复制一份传递给自己，并将所述广播包下发给其子节点；任意一个所述中间节点所传输的广播包是由自己产生广播包时，将该广播包上发给其父节点，并将所述广播包下发给其子节点；任意一个所述中间节点所传输的广播包是从其子节点收到的广播包时，将该广播包传递给自己，并将所述广播包复制一份上发给其父节点。在具体实施例中，上述的mesh网络内广播传输方法还包含：所述中间节点所传输的广播包是从其子节点收到的广播包时，若该中间节点还有其余子节点，将所述的广播包下发给中间节点的其余子节点。所述树状mesh网络中任意一个叶子节点产生广播包时，所述叶子节点直接将所述广播包上发给其父节点。所述树状mesh网络中根节点所传输的广播包是该根节点产生的广播包时，将所述广播包下发给其子节点。所述树状mesh网络中根节点所传输的广播包是从其子节点收到的广播包时，将所述广播包下发给根节点的其余子节点。在所述树状mesh网络内，任意节点收到始发地址是自己地址的广播包时，将此广播包扔掉。在所述树状mesh网络内，任意节点收到来自其父节点的且始发地址是自己子节点地址的广播包时，将此广播包扔掉。在所述树状mesh网络内，任意节点收到来自其节点的广播包，只有该节点还有其余子节点时才会下方该广播包。以下结合图2，并结合叶子节点C产生了广播包为例，描述该广播包到达网络内所有节点的具体过程，如下：叶子节点C产生了一个广播包，并将这个包往上发给了父节点B2。节点B2收到广播包后，拷贝一份给自己；检查到除了叶子节点C外没有其它子节点连接，放弃继续往下转发；直接往上将广播包转发给了父节点A2。节点A2收到广播包后，拷贝一份给自己；检查到除了子节点B2还有一个叶子节点B3连接，将广播包拷贝一份往下转发；往上将广播包转发给父节点也就是根节点。叶子节点B3收到广播包后不再转发。根节点收到广播包后，拷贝一份给自己；检查到除了子节点A2还有子节点A1和A3连接，将广播包往下转发。节点A1收到广播包后，拷贝一份给自己，并继续往下将广播包转发给了叶子节点B1。叶子节点B1收到广播包后不再转发。节点A3收到广播包后，拷贝一份给自己，并继续往下将包转发给了叶子节点B4。叶子节点B4收到广播包后不再转发。至此，网络内所有节点都收到了叶子节点C发的广播包。综上所述，本专利技术一种mesh网络内广播传输方法，实现减少不必要的发送，减少网络干扰，增加传输效率。尽管本专利技术的内容已经通过上述优选实施例作了详细介绍，但应当认识到上述的描述不应被认为是对本专利技术的限制。在本领域技术人员阅读了上述内容后，对于本专利技术的多种修改和替代都将是显而易见的。因此，本专利技术的保护范围应由所附的权利要求来限定。本文档来自技高网...

【技术保护点】
1.一种mesh网络内广播传输方法，其特征在于，包含：建立树状mesh网络，所述树状mesh网络中的节点分为根节点，中间节点和叶子节点；所述树状mesh网络中任意一个中间节点所传输的广播包是从其父节点收到的广播包时，将该广播包复制一份传递给自己，并将所述广播包下发给其子节点；任意一个所述中间节点所传输的广播包是由自己产生广播包时，将该广播包上发给其父节点，并将所述广播包下发给其子节点；任意一个所述中间节点所传输的广播包是从其子节点收到的广播包时，将该广播包传递给自己，并将所述广播包复制一份上发给其父节点。

【技术特征摘要】
1.一种mesh网络内广播传输方法，其特征在于，包含：建立树状mesh网络，所述树状mesh网络中的节点分为根节点，中间节点和叶子节点；所述树状mesh网络中任意一个中间节点所传输的广播包是从其父节点收到的广播包时，将该广播包复制一份传递给自己，并将所述广播包下发给其子节点；任意一个所述中间节点所传输的广播包是由自己产生广播包时，将该广播包上发给其父节点，并将所述广播包下发给其子节点；任意一个所述中间节点所传输的广播包是从其子节点收到的广播包时，将该广播包传递给自己，并将所述广播包复制一份上发给其父节点。2.如权利要求1所述的mesh网络内广播传输方法，其特征在于，还包含：所述中间节点所传输的广播包是从其子节点收到的广播包时，将所述的广播包下发给中间节点的其余子节点。3.如权利要求1所述的mesh网络内广播传输方法，其特征在于，所述树状mesh网络中任意一个叶子节点产生广播包时，所述叶子节点直接将所述广播包上发给其父节点。4.如权利要求1所述的mesh网络内广播传输方法，其特征在于，所述...

【专利技术属性】
技术研发人员：齐曰霞，姜江建，
申请(专利权)人：乐鑫信息科技上海有限公司，
类型：发明
国别省市：上海,31