空间信息网基于服务的拓扑控制算法

Service-Oriented Topology Control Algorithm for Space Information Network

考虑到空间信息网的网络规模大,业务类型与日俱增,提出了一种基于服务的拓扑控制算法.根据网络中存在的业务需求,将网络分成多个逻辑子拓扑,并进行满足业务需求的拓扑控制.以通信类型为例,采用基于最小权重的方法生成适合多对一和一对多通信类型的拓扑,根据业务对带宽、时延、时延抖动和可靠性的要求确定链路权重,建立原始拓扑的向外连通子图,通过反转链路方向生成最终的拓扑.仿真结果表明,所提算法能有效去除冗余链路,并且提高数据传输有效性的同时能够保证网络的容错性,能适应空间信息网多重网络应用的需求.

The large scale and increasing kinds of service in space information networks were considered to propose a service-oriented topology control algorithm. According to demands of existing service, the topology of network was divided into several logical sub-topologies. The communication pattern was taken as an example, and the minimum-weight-based approach was adopted to construct topologies which could meet the requirements of all-to-one and one-to-all communication. The weight of link was calculated using the proposed algorithm according to the requirements of bandwidth, delay, delay jitter and reliability. After that, a minimum weight outeonnected subgraph of the original topology was constructed, and the ultimate topology was created by reversing the direction of each link. The simulation results indicated that the redundant links could be removed effectively using the proposed algorithm, and the effectiveness of data transmission was improved. The fault tolerance of the network was ensured and the proposed algorithm could also be adapted to the multiple application requirement of space information networks.