[发明专利]AC-AP架构无线Mesh网组播通信方法

权利要求书

1.一种基于瘦AP环境的无线Mesh网络组播通信方法，其特征在于步骤包括：

(1)新AP加入网络，先为每个AP分配全局唯一的固定的标识ID；

(2)由AC为全部组播组分配组播组标识GID，GID从1开始依次累加；一个组播组有全局唯一固定的GID；

组播源节点以GID为目的地址发送组播数据，其自身无需加入组播组，因此，一个节点既可以同时作为源节点与目的节点，也可以同时位于多个不同的组播组中；

(3)源地址为AC的标识ID的组播为AC-AP模式的组播，源地址为AP的标识ID的组播为AP-AP模式的组播；中间节点根据源地址判断将数据直接投递还是转发给AC；

如果源地址不是AC的标识ID，则先将数据转发至AC，由AC代理完成组播，在该过程中，源节点至AC之间的传输方式使用单播进行；

当数据转发至AC时或者数据起始于AC时，AC将数据依照组播生成树路径进行路由传输；

(4)组播生成树的构建采用基于最小传输时间树的负载均衡算法，步骤包括：

首先，源节点使用广度优先搜索对各节点进行分层；

然后，在广度优先遍历算法BFS中，源节点根据广播Probe探测的邻节点传输时间T_N计算自身到各节点的传输时间；

接下来，从组播组中层数最高的节点开始，选一个位于上一层的父节点，使该节点到选择的父节点间的T_N最小；

最后，返回上一步，直到一棵以源节点为根的生成树建立。

2.根据权利要求1所述的基于瘦AP环境的无线Mesh网络组播通信方法，其特征在于：所述步骤1)中，为每个AP分配全局唯一的固定的标识ID采用分布式标识分配算法DIAA，该算法的步骤包括：

首先，待加入网络的新节点AP通过广播Probe与邻节点通信；

然后，如果邻居节点有可供分配的标识ID，则将1/2数量的标识ID全部分配给该节点AP，同时向AP报告AC的标识ID；

如果有多个邻居节点提供标识ID，AP取单跳时间最少的邻节点所提供的标识ID，并把该标识ID中的第一个ID作为自己的标识ID，其余保留作分配用；

最后，AP向AC报告自己的ID，待AC确认后，AP加入网络成功。

3.根据权利要求1所述的基于瘦AP环境的无线Mesh网络组播通信方法，其特征在于：组播通信在AC-AP之间或AP-AP之间进行，组播通信的步骤包括：

首先，所有组播目的节点加入同一个组播组，该组播组GID由AC进行维护；AC同时维护一个以自己为根的SPT组播树，连通各组播目的节点；

然后，判断组播通信模式：

如果是AC-AP之间的组播，即AC向所有组播组AP发送组播数据，则直接由AC直接通源树型组播树即SPT组播树向组播组内各目的节点发送数据；PT过

如果是AP向某组播组所有AP发送组播数据，则该AP将数据发送到维护该组播组GID的AC，由AC代理组播，由AC直接通过SPT组播树向组播组内各目的节点发送数据；

上述过程中，AP向AC发送数据使用单播。

4.根据权利要求1所述的基于瘦AP环境的无线Mesh网络组播通信方法，其特征在于：当某个组播组不含任何AP时，AC回收该组播组GID，方法是通过AC向该组播组成员组播一个回收控制信息，所有组播组成员收到回收控制信息后，将自己保存的该GID清空。