计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (5): 138-147.DOI: 10.3778/j.issn.1002-8331.2009-0276

• 网络、通信与安全 • 上一篇    下一篇

用于超大Infiniband网络的负载均衡多播路由

陈淑平,周慧霖,何王全,漆锋滨   

  1. 1.江南计算技术研究所,江苏 无锡 214083
    2.国家并行计算机工程技术研究中心,北京 100080
  • 出版日期:2022-03-01 发布日期:2022-03-01

Load-Balanced Multicast Routing for Large-Scale Infiniband Network

CHEN Shuping, ZHOU Huilin, HE Wangquan, QI Fengbin   

  1. 1.Jiangnan Institute of Computing Technology, Wuxi, Jiangsu 214083, China
    2.National Research Center of Parallel Computer Engineering & Technology, Beijing 100080, China
  • Online:2022-03-01 Published:2022-03-01

摘要: 高性能计算中,硬件支持的多播操作对应用程序性能具有至关重要的影响。Infiniband网络中现有的两类多播路由算法中,MINIHOP-MC未考虑路由均衡性问题,导致链路edge forwarding index(EFI)指数很大,严重影响多播消息性能;SSSP-MC虽然部分考虑了路由均衡性问题,但其运行时间很长,不能满足超大规模互连网络的需求。提出一种负载均衡的快速多播路由算法FULB-MC,可用于存在大量多播组的超大规模互连网络环境。该算法采用自底向上的多播树构建方法,并综合利用两种负载均衡策略根据局部负载信息进行多播路由选择。还提出了新的加入/离开多播组机制,避免频繁计算多播路由问题。在各种拓扑结构、各种通信模式下对FULB-MC进行了大量测试。结果表明,在运行时间方面,FULB-MC显著低于SSSP-MC;在链路EFI指数方面,FULB-MC明显优于MINIHOP-MC,而与SSSP-MC基本相当。

关键词: 多播路由, 负载均衡, 超大规模互连网络, Infiniband

Abstract: In high performance computing, multicast operations supported by hardware have an important impact on the performance of applications. Among the existing two kinds of multicast routing algorithms in Infiniband network, MINIHOP-MC does not consider the problem of routing load balance, which leads to large edge forwarding index(EFI), and seriously affects the performance of multicast messages. Although SSSP-MC partially considers the problem of routing balance, it runs for very long time and cannot meet the needs of large-scale interconnection network. In this paper, a load balanced multicast routing algorithm called FULB-MC is proposed, which can be used in large-scale interconnection networks with a large number of multicast groups. FULB-MC builds multicast tree from bottom to up, and uses two load balancing strategies to select multicast routes according to local load information. A new multicast group join/leave mechanism is also proposed to avoid frequent computation of multicast routes. It tests FULB-MC heavily for several topologies and communication modes. The results show that in terms of running time, FULB-MC is significantly lower than SSSP-MC; and in terms of link EFI index, FULB-MC performs much better than MINIHOP-MC, and almost as good as SSSP-MC.

Key words: multicast routing, load balancing, large-scale interconnection networks, Infiniband