首页 理论教育卫星网络物理拓扑及其结构设计

卫星网络物理拓扑及其结构设计

【摘要】:卫星网络物理拓扑位于空间链路层之上,在整个卫星网络系统设计中具有举足轻重的作用。卫星网络拓扑主要包括单层和多层结构两种。图4-115树形拓扑结构4)超立方体拓扑超立方体互联网络是一个规整对称的网络拓扑。一个n维超立方体含有2n节点。超立方体是一种高度并行、容错能力极强、具有递归结构的网络拓扑,它具有对称性、高连通性、容错性等优良的拓扑特性。图4-116超立方体拓扑结构

卫星网络物理拓扑位于空间链路层之上,在整个卫星网络系统设计中具有举足轻重的作用。物理拓扑结构直接影响节点间ATP、物理信道传输、覆盖特性、路由开销、网络吞吐量、服务质量以及整个系统的复杂性和投资花费,关系到卫星网络能否在激烈的商业化竞争中取得一席之地。卫星网络拓扑主要包括单层和多层结构两种。卫星网络由于卫星运动的特殊性,使其与地面网络又有很多不同的特点。以卫星为节点的网络特点为:①网络各节点的位置以及节点间的相对距离都是以时间为变量的函数;②节点的邻居状况遵循一定的规则;③网络节点总数不会发生变化;④节点间距离比较大,且距离变化也很大,不能忽略;⑤网络的拓扑关系呈周期变化。

根据卫星网络中节点所在轨道的不同可以将网络分为单层网络和分层网络。

单层的全球性或者区域性卫星系统拓扑设计核心的问题就是星座设计,包括极轨道卫星星座、倾斜轨道卫星星座、玫瑰型星座和编队卫星等。随着卫星数目的增多、业务类型的丰富以及业务量的增长,迫切需要能把不同星座系统进行联网组建一个由不同轨道高度卫星组成的多层卫星网络结构,这也是卫星网络物理拓扑设计的核心问题之一。

网络的拓扑结构是抛开网络物理连接来讨论网络系统的连接形式,即网络中各节点的连接方法和形式称为网络拓扑。互联的网络常用一个图G=(N,E)来表示,图中顶点N表示处理机节点的集合,边E表示通信链路的集合。双向通道可以用一条双向边或无向边来表示,单向通道可以用有方向的边来表示。这些网络拓扑往往具有比较好的数学性质,如节点度、直径、规整性、对称性等重要的属性,因此研究网络拓扑结构就归结为研究图的拓扑性质。网络拓扑结构主要有总线结构、环形结构、星形结构、树形结构、网络结构、超立方体结构。

1)线性阵列和环形结构

线性阵列如图4-113所示,是由连续编号的N个节点用双向链路连接构成的。这种网络路由简单,任何节点之间只存在一条路径,因此这种网络没有容错能力。将线性阵列的两端简单连接就形成了环,网络性能得到优化,由于其简单的环形结构、路由策略与低廉的网络成本,早期的局域网多采用环网。但是,在节点规模比较大时,通信时延难以接受。

图4-113 线性阵列和环形拓扑

2)网格结构

将线性阵列和环形拓扑推广到多维时,就得到了多维网格(n-D Mesh)与多维花环(n-d Torus),n表示维数,如图4-114所示。

图4-114 二维网格和二维花环拓扑结构

这两种结构在容错性上较线性阵列和环形结构都有很大的提高,它们都是严格正交的,可以用节点在n维空间中的坐标作为节点的编号,因而路由简单。

3)树形拓扑

树作为一种非常简单的拓扑结构,它的直径很小,按对数上升,如图4-115所示。常用的是二叉树。在通信上,树的优点十分明显,随着规模扩大,直径上升幅度很小。树形拓扑的缺点也很突出:因为节点的通信都要靠上层节点完成,所以越靠近根通信越繁忙。在根附近容易形成网络瓶颈。

图4-115 树形拓扑结构

4)超立方体拓扑

超立方体互联网络是一个规整对称的网络拓扑。一个n维超立方体含有2n节点。每个节点的地址用n位二进制数表示。任意的两个节点,当且仅当它们的二进制编码地址中有一位不同的时候,两个节点之间才有链路,如图4-116所示。超立方体是一种高度并行、容错能力极强、具有递归结构的网络拓扑,它具有对称性、高连通性、容错性等优良的拓扑特性。

图4-116 超立方体拓扑结构