东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (11): 1563-1566.DOI: -

• 论著 • 上一篇    下一篇

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

叶宁;王倩秋;李盛利;   

  1. 东北大学信息科学与工程学院;空军招飞局沈阳选拔中心;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-01-25
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(N110404033);;

Service-oriented topology control algorithm for space information network

Ye, Ning (1); Wang, Qian-Qiu (1); Li, Sheng-Li (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Shenyang Selection Center of Air Force Pilot Bureau, Shenyang 110015, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-01-25
  • Contact: Wang, Q.-Q.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

541

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

关键词: 空间信息网, 拓扑控制, 业务, 链路权重, 逻辑子拓扑

Abstract: 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 outconnected 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.

中图分类号: