一种针对Dragonfly拓扑的动态重构实施方法

By dynamically adjusting the link structure of the Dragonfly topology, the problems of inter-group link congestion and traffic pattern changes were solved, achieving efficient network reconstruction and improving system performance and adaptability.

CN117811928BActive Publication Date: 2026-07-17FUDAN UNIVERSITY +1

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
FUDAN UNIVERSITY
Filing Date
2022-09-26
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

The existing Dragonfly topology suffers from inter-group link congestion and network performance degradation when facing different traffic patterns. While adaptive routing mechanisms can alleviate congestion, they increase link bandwidth consumption and latency. Static reconfiguration technologies such as Flexfly cannot adapt to real-time traffic changes.

Method used

An incremental dynamic topology reconfiguration method is adopted, which collects traffic and topology information through network monitors, generates reconfiguration instructions, dismantles and recreates links, and combines local flushing and rerouting techniques to dynamically adjust the network topology to adapt to traffic changes.

Benefits of technology

It effectively alleviates inter-group link congestion, improves link bandwidth utilization, reduces packet transmission latency and stream completion time, enhances system performance and flexibility, and adapts to concurrent operation of multiple applications.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117811928B_ABST
    Figure CN117811928B_ABST
Patent Text Reader

Abstract

本发明提供一种针对Dragonfly拓扑的动态重构实施方法,随着网络中流量模式不断变化,首先周期性收集网络流量信息并分析生成重构指令。其次在网络重构前,识别出网络中即将受重构影响的数据流,对其进行局部排空操作。然后向光交换设备发出重构信号,光交换设备根据重构信号切换内部光通路的方向,实现拓扑重构。在每一次具体的重构中,选择拆除传输需求较小的组间链路,并在传输需求较大的组间搭建新链路。链路重构完成后,使用重路由方法,为受影响的数据流选择新路径,并重启这些数据流的传输。增量式的拓扑重构在每次重构过程中只需调整网络中的少数链路,因此对网络中现有数据流的传输产生尽可能少的影响,同时保证重构不会造成数据包的丢失与乱序。
Need to check novelty before this filing date? Find Prior Art