Emulation of OQ Switches Using 3D-VOQ Switches

• Main Authors: Hsuan-Kuei Cheng, 鄭軒逵
• Other Authors: Woei Lin
• Format: Others
• Language: zh-TW
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/39337009530239318850

碩士 === 國立中興大學 === 資訊科學研究所 === 93 === In this thesis, a novel architecture of three-dimensional Virtual Output Queue (3D-VOQ) switch is along with a scheduling algorithm is proposed. This 3D-VOQ switch can emulate the output-queued switch with various scheduling algorithms, and under arbitrary traffic patterns and switch sizes. Our proposed scheduling algorithm takes advantage of many architectural features unique to the 3D-VOQ switch in an effort to maximize the switch performance. First, the N×N 3D-VOQ switch architecture is presented. In this contention-free architecture, the head-of-line problem is eliminated with a few virtual output queues (VOQ) from the input side and the output side are arranged by using sufficient separate queues. Then, we propose a Small Time-to-leave Cell First (STCF) algorithm to produce a stable many-to-many assignment. It is also demonstrated that the proposed 3D-VOQ switch is capable of emulating the OQ switch. Finally, an analysis and a simulation are employed to verify the performance of 3D-VOQ and to support the QoS service.