摘要
星间网络拓扑是建立星间链路首要考虑的问题,以往文献中描述星间网络拓扑一般都用直观图形的表示方法,即以卫星作为节点、链路作为边画出的图形。但是这种直观图形表示法,当卫星数量增加时,图形庞大而杂乱难以辨认,同时无法满足分析问题的需要。为此,文章提出了一种利用图论中的二分图及其对应的关联矩阵描述星间网络拓扑的方法,此方法具有图形描述简单明了、关联矩阵描述便于仿真分析的特点。
Inter-satellite network topology must be studied before inter-satellite links are built. Traditional graphs, in which satellites are vertices and links are edges, are used to describe network topology in former references. But this kind of graph is too huge and complex to make out if there are more satellites in a constellation. And some problems about inter-satellite links cannot be analyzed with traditional graphs. A novel method representing inter-satellite network topology, which adopts bipartite graph and its incidence matrix in graph theory, is presented in this paper. The method is simple and comprehensible. And it is convenient for simulation and analysis.
出处
《航天器工程》
2009年第4期25-29,共5页
Spacecraft Engineering
关键词
卫星
星间链路
网络拓扑
二分图
关联矩阵
satellite
inter-satellite links（ISL）
network topology
bipartite graph
incidence matrix
