中国空间科学技术 ›› 2021, Vol. 41 ›› Issue (3): 105-113.doi: 10.16708/j.cnki.1000.758X.2021.0044

• 技术交流 • 上一篇    下一篇

卫星融合交换系统负载均衡异构路径算法

李静玲,黎军*,张怡,崔涛,梁薇   

  1. 中国空间技术研究院西安分院空间微波技术重点实验室,西安710100
  • 收稿日期:2020-07-28 修回日期:2020-10-09 接受日期:2020-10-15 出版日期:2021-06-25 发布日期:2021-06-25
  • 通讯作者: 黎军:lijun206@sina.com E-mail:lijun206@sina.com
  • 作者简介:李静玲(1984-),女,高级工程师,研究方向为卫星网络交换及星上数据处理,lijingling1984@qq.com。 黎军(1975-),男,研究员,研究方向为卫星网络与交换技术,lijun206@sina.com。
  • 基金资助:
    装备预先研究基金(6142411192205);国家重点实验室稳定支持基金(HTKJ2020KL504010)

Load balancing heterogeneous path algorithm for satellite hybrid switching system

LI Jingling,LI Jun*,ZHANG Yi,CUI Tao,LIANG Wei   

  1. National Key Laboratory of Science and Technology on Space Microwave,CAST Xi′an, Xi′an 710100,China
  • Received:2020-07-28 Revised:2020-10-09 Accepted:2020-10-15 Published:2021-06-25 Online:2021-06-25
  • Contact: 黎军:lijun206@sina.com E-mail:lijun206@sina.com
  • About author:李静玲(1984-),女,高级工程师,研究方向为卫星网络交换及星上数据处理,lijingling1984@qq.com。 黎军(1975-),男,研究员,研究方向为卫星网络与交换技术,lijun206@sina.com。
  • Supported by:
    装备预先研究基金(6142411192205);国家重点实验室稳定支持基金(HTKJ2020KL504010)

摘要: 卫星交换系统中的光与分组两种异构业务需要进行融合交换,为了合理利用卫星异构交换系统中的异构路径资源,需要对异构交换路径采用一体化生成方法。基于卫星异构融合交换结构模型,定义了异构路径影响因子,用以定量衡量异构路径对整体交换性能的影响,并针对卫星交换结构特点,采用交换系统子路径个数以及路径转换参数作为约束条件,通过构建异构路径资源权值函数,准确评估卫星异构交换系统中路径的负载均衡能力。研究了在异构交换系统中采用不同算法对于网络负载均衡度和路径拥塞概率指标的影响,仿真结果表明,与传统路由与波长分配算法相比,该算法可以在特定网络业务负载下将系统平均负载平衡度降低约32%,平均路径阻塞概率降低约51%。

关键词: 卫星网络, 融合交换, 光、分组异构路径, 路径算法, 负载均衡

Abstract:  For both optical and packet heterogeneous paths existing in satellite opticalelectrical hybrid switching system, the method of independently calculating the optical/packet switching path can′t comprehensively consider the availability of the system's path resources, which may lead to the selection of unoptimized switching paths with high paths blocking probability, even may cause a crash of the switching system. The homogeneous path influence factor and the heterogeneous path influence factor were defined to quantitatively measure path weights. In addition, the number of subpaths and the path transformation parameters of the switching system were used as constraints. Then, by constructing a heterogeneous path resource weight function, the load balancing capability of the paths in the satellite heterogeneous switching system was accurately evaluated. Moreover, the indicators of load balancing degree and the path blocking probability were simulated based on switching structure simulation model by using MATLAB and OMNET. The simulation results show that, compared with traditional routing and wavelength assignment algorithms, the load balancing heterogeneous path algorithm can achieve stable performance curves under deterministic service requests and effectively reduce the average load balancing degree of the system by about 32% and the average path blocking probability by about 51% under a specific service request. 

Key words: satellite network, hybrid switching, laser/packets heterogeneous path, path algorithm, load balance

中图分类号: