1. 研究目的与意义（文献综述）
1.1 设计的目的及意义
卫星节点沿其既定的轨道运行，从而使得整个卫星网络拓扑处于动态变化之中。随着卫星网络规模的增大，卫星承载处理的信息量日益增大，业务量愈来愈繁重，根据业务所需对卫星网络进行自组网的重新配置资源划分，提高卫星网络处理信息量的灵活性和高效性，从而形成面向信息量处理的自组织网络。提高卫星网络工作利用效率。
卫星网络结构拓扑变化频繁复杂，拓扑结构变化具有移动性、独立性、分布性、多跳性、规律性和预测性等特征。因卫星网络受限资源环境影响，要考虑卫星拓扑结构变化的规律性和可预测性来解决由大业任务所带来的高信息量处理的关键问题。通过对卫星节点及其网络链路状态的综合考虑，利用卫星网络不同的层次性特征和多播路由的功能，在双层卫星网络环境中，解决为高速切换频繁所导致的信息量拥塞，增强收敛、减小路由开销，从而提升业务满意度的有效途径。
2. 研究的基本内容与方案
2.1 基本内容
随着internet的普及，引入了逻辑位置的概念，以通过基于internet协议的leo卫星网络提供无连接服务。这个想法是将地球表面划分为多个逻辑位置，每个位置代表网络中的一个节点。每个逻辑位置与当时的最近卫星相关联。卫星每次离开该区域时，都会将整个路由表传递给后继卫星。每个平面内的isl在垂直方向上连接两个相邻的逻辑位置相同的轨道，并且每个平面间isl水平连接相邻轨道中的两个相邻逻辑位置。数据包向目的地逻辑位置移动，而不管与该位置相关联的卫星如何。因此，此方法消除了连接切换的开销，适用于无连接ip网络。
卫星网络适合提供多播服务。先前的卫星网络组播路由协议旨在为leo卫星网络上的实时应用提供组播服务。它使用根与每个成员之间的最小跳路径来最小化实时多媒体服务的端到端延迟。到目前为止，针对非实时服务的工作很少。由于leo卫星网络的无线带宽是有限且稀缺的资源，因此应设计用于非实时服务的多播树以最小化使用的带宽量，而不是端到端延迟。
3. 研究计划与安排
1. 第1－3周：查阅相关文献资料，明确研究内容，了解研究所需理论基础。确定方案，完成开题报告。
2. 第4－5周：熟悉掌握基本理论，完成英文资料的翻译，熟悉开发环境。
3. 第6－9周：编程实现各算法，并进行仿真调试。
4. 参考文献（12篇以上）
[1]c.-h. liu, s.-y. yuan, s.-y. kuo, and j.-h. weng, “obstacle-avoiding rectilinear steiner tree construction based on steiner point selection,” in proc. iccad, 2009, pp. 26–32.
[2]z. shen, c. chu, and y. li, “efficient rectilinear steiner tree construction with rectilinear blockages,” in proc. iccd, 2005, pp. 38–44.
[3]c.-w. lin, s.-y. chen, c.-f. li, y.-w. chang, and c.-l. yang, “obstacle-avoiding rectilinear steiner tree construction based on span-ning graphs,” ieee trans. comput.-aided des. integr. circuits syst., vol. 27, no. 4, pp. 643–653, apr. 2008.
