【摘要】：在推导上界时，将用到以下概念和引理。定义3.3网格视图将一个方形区域=[0，a]2分割成边长为的小方格子，称生成的网格图为网格视图，并记为V（a，g）。定义3.4岛在一个网格视图V（a，g）中，一个小方格子被称为岛，如果它包含个节点并且它的8个邻居格子是空的。引理3.6Island存在的充分条件在一个lattice view V（a，g）中，必定存在一个Island，如果其中，是一个常数。
在推导上界时，将用到以下概念和引理。
定义3.3 网格视图（Lattice View）
将一个方形区域
=[0，a]2分割成边长为
的小方格子（Cell），称生成的网格图为网格视图（Lattice View），并记为V（a，g）。
定义3.4 岛（Island）
在一个网格视图V（a，g）中，一个小方格子被称为岛（Island），如果它包含
个节点并且它的8个邻居格子是空的。
引理3.6 Island存在的充分条件
在一个lattice view V（a，g）中，必定存在一个Island，如果
其中，
是一个常数。(https://www.xing528.com)
基于一个给定的V（a，g），给出一个针对任意组播树的结论如下：
引理3.7 Lattice View中的组播树
给定一个组播会话
表示
的一棵组播树，令N（
，a，g）表述
在V（a，g）中用到的格子数目，则当nd=
，有
在任意的组播策略之下，V（a，g）中每个格子的负载可分为两类：初始传输负载（Initial Transmission Load）和转发负载（Relay Load）。
定义3.5 格子负载
对任意格子
∈V（a，g），定义
的负载为端点位于其中的链接数目。在这些边中，称其端点属于任意生成集
的边的数目为初始传输负载，称其他边的数目为转发负载。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
