[发明专利]无线Mesh网络中计算组播树端到端带宽资源的方法

摘要

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

主权项

一种无线Mesh网络中计算组播树端到端带宽资源的方法，其特征在于，包括步骤：S1.给出待计算组播树；S2.定义组播链路，求出待计算组播树的所有组播链路；S3.定义组播链路间的干扰关系，构建组播干扰图；S4.根据所述组播干扰图求出该组播树的所有最大团，所述最大团是组播干扰图的一个完全子图，该子图不包含在任何其他完全子图中，分别得出每个最大团的端到端带宽，设Ql为求出的最大团，Q＝{Q1,Q2,...,QL}为最大团的集合；设最大团Ql包含k条组播链路L1,L2,...,Lk，对应的带宽分别为B1,B2,...,Bk；则Ql的端到端带宽r需满足公式：求得Ql的端到端带宽rl为：取带宽的最小值为该组播树的端到端带宽；以所述组播树中所有组播链路为顶点，判断每两条组播链路的干扰关系，若两条组播链路相互干扰，则代表这两条组播链路的顶点之间有边相连，反之则无边，从而构建组播干扰图。