Abstract—Commercial Input Queue switch faces many difficulties in real-time industrial communication, so a frame-based matching algorithm is proposed. Unlike other frame-based algorithms, this one does not need to extract and analyze too many characteristics of the matching demand matrix. Moreover, this algorithm schedules in column of the demand matrix and its time complexity of configuration is O(N2M). When applying this algorithm to 10M switch with 8/16/32 ports and 100M switch with 8/16 ports in simulation, compared with other frame-based algorithms, this algorithm can achieve a higher schedulable ratio with the same time complexity. At last, a preliminary discussion is made on solving this problem by genetic algorithm.
Copyright © 2013-2020 Journal of Communications, All Rights Reserved