多核共享组播树的构建方法

摘要

本发明涉及一种多核共享组播树的构建方法，在初始时刻，根据卫星的覆盖范围，将星座覆盖区划分为与卫星个数相等的虚拟卫星位置；虚拟卫星位置与卫星一一对应，卫星的星下点位于对应的虚拟卫星位置的中心；将由虚拟卫星位置构成的卫星网络划分为多个子网；确定每个有组播组成员的子网的核节点；构建组播根树，使各核节点互连；在每个有组播组成员节点的子网内，以核节点为根，构建组播子树，使子网内组播组成员互连。本发明可以均衡业务流量，避免了单核共享树的单个核节点瓶颈问题；并且将组成员维护的任务分散到了多个核节点，从而降低了整棵组播树的更新与维护开销；另外，本发明同时具有共享树方法节约网络资源的优点。

主权项

1、一种多核共享组播树的构建方法，其中包括以下步骤：步骤1、在初始时刻，根据卫星的覆盖范围，将星座覆盖区划分为与卫星个数相等的虚拟卫星位置；虚拟卫星位置与卫星一一对应，卫星的星下点位于对应的虚拟卫星位置的中心；步骤2、将虚拟卫星位置构成的卫星网络划分为多个子网，具体为，当组播组成员节点跨越半球时，先将虚拟卫星位置构成的卫星网络划分为两个半球卫星网络，在两个半球内分别划分子网；步骤3、确定每个有组播组成员的子网的核节点，具体为，在每个有组播组成员的子网内，指定一个成员节点作为核节点，或者在每个有组播组成员的子网内，选择距离半球卫星网络的地理中心最近的一个成员节点作为核节点；步骤4、构建组播根树，使各核节点互连；步骤5、在每个有组播组成员节点的子网内，以核节点为根，构建组播子树，使子网内组播组成员互连。