随着科学技术的不断发展,人们对太阳系的探索不再局限于月球及火星这些离地球较近的星体,人们开始对太阳系的其它星体进行探测活动。深空探测离不开深空通信的支持。在深空通信中,某些情况下直接链路无法可靠地传输信息,需要进行中继通信,构建中继通信网络已经成为了深空通信系统中不可或缺的一部分。星际互联网就是由一些稳定的、高效的、高容量的中继卫星节点构成的深空网络。它包括长距离基本单元之间的数据链路(直接链路或多跳链路),对空间探测器、宇宙空间站、太空飞船以及行星轨道器等提供导航定位信息、遥测遥控信息,对科学数据进行存储转发。星际互联网的链路具有不连续性、非对称性、长延时等特点造成了研究深空网络的复杂性。针对于此,本文首先系统地阐述了深空通信的发展及星际互联网的结构,并论证了选择拉格朗日点作为星际互联网节点的可行性以及确定卫星通信链路的选择标准。星际互联网是一种典型的延迟容忍网络(Delay Tolerant Networking,DTN)。本文介绍了星际互联网下的连接图路由算法(Contact Graph Routing,CGR)在深空通信中寻找信息传输路径的可行性和局限性,对应用于静态网络的Dijkstra算法进行改进,并提出了最短时间路径算法和最小能量路径算法。最后,利用卫星仿真软件(Satellite Tool Kit,STK)构建星际互联网场景,并对以拉格朗日点为中继节点的星际互联网进行可见时间和链路距离的仿真。根据仿真数据,分别对连接图路由算法,最短时间路径算法和最小能量路径算法进行了仿真分析及对比,证明了算法优化的有效性。