关键词: 包交换, 交换结构, 负载平衡, 反馈机制

Abstract: In order to solve the problem of insufficient execution time of the algorithm in the feedback-based two-stage switch architecture, a multichannel-feedback-based two-stage switch architecture called MFTS is proposed in this paper. The status data of the middle-stage buffers can be transmitted to the input port along the two-stage crossbars. The scheduling algorithm of input port can be started in advance based on the processed data. Any input port can obtain the scheduling results of the adjacent input port by the dedicated communication link. Based on such scheduling information and the inherent characteristics of the crossbar connection pattern, the scheduling algorithm is finalized and the final ruling result is used as the final algorithm scheduling result. Compared with the existing solutions, MFTS can increase the scheduling algorithm execution time by 2 times while avoiding packet collision and packet disordering problems, which makes it possible to support larger switching scale and higher port rate.

Key words: packet switching, switch fabric, load balancing, feedback mechanism