无线Mesh网络中计算组播树端到端带宽资源的方法

摘要

一种无线Mesh网络中计算组播树端到端带宽资源的方法，涉及无线Mesh网络领域，包括步骤：S1.给出待计算组播树；S2.定义组播链路，求出待计算组播树的所有组播链路；S3.定义组播链路间的干扰关系，构建组播干扰图；S4.根据所述组播干扰图求出该组播树的所有最大团，分别得出每个最大团的端到端带宽，取最小值为该组播树的端到端带宽。本发明能够精确计算出组播树的端到端带宽资源，进而更精确的衡量所建组播树的性能优劣。

主权项

1.一种无线Mesh网络中计算组播树端到端带宽资源的方法，其特征在于，包括步骤：S1.给出待计算组播树；S2.定义组播链路，求出待计算组播树的所有组播链路；S3.定义组播链路间的干扰关系，构建组播干扰图；S4.根据所述组播干扰图求出该组播树的所有最大团，所述最大团是组播干扰图的一个完全子图，该子图不包含在任何其他完全子图中，分别得出每个最大团的端到端带宽，设Q_l为求出的最大团，Q={Q₁,Q₂,...,Q_L}为最大团的集合；设最大团Q_l包含k条组播链路L₁,L₂,...,L_k，对应的带宽分别为B₁,B₂,...,B_k；则Q_l的端到端带宽r需满足公式：；求得，Q_l的端到端带宽r_l为：；取所带宽的最小值为该组播树的端到端带宽。