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

摘要

一种AC-AP架构无线Mesh网组播通信方法，在AC-AP架构无线Mesh网自身特点的基础上，使通信双方由单点对单点通信扩展到多源单点对多点同时通信，有效改善网络通信的性能，提高了网络传输的效率。本方法包括：每个加入网络的AP按照分布式标识分配算法预先分配一个全局唯一的固定ID；组播组由AC进行维护，组播基于GID进行寻址，而非依据传统的组播IP地址；AC-AP以及AP-AP之间的组播均通过AC协调完成；为提高组播吞吐量，组播生成树的构建基于最小传输时间树。本发明简单方便、支持AC-AP及AP-AP两种模式的组播，无需大规模改动原有网络、易于部署实现，并且能够有效提高无线Mesh系统的平均组播传输率。

主权项

一种基于瘦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探测的邻节点传输时间TN计算自身到各节点的传输时间；接下来，从组播组中层数最高的节点开始，选一个位于上一层的父节点，使该节点到选择的父节点间的TN最小；最后，返回上一步，直到一棵以源节点为根的生成树建立。