Abstract
Abstract Some space-division fast packet switch architectures avoid blocking completely by providing N2 disjoint paths from N inputs to N outputs. Two prominent examples of such architectures are the Bus-Matrix switch and the Knockout switch. In this paper, we propose a self-routing space-division fast packet switch architecture which achieves output queuing with a reduced number of internal paths (O(N)). The switch architecture is a multi-level binary tree in which each branch constitutes a group of paths that are shared by all the packets destined to a subset of output ports. The reduction in the number of internal paths is obtained by performing packet distribution and packet concentration functions at each level of the tree. Packet loss may occur at each level of the tree and is dependent on the degree of concentration exercised at that level. Owing to the binary tree structure of the switching fabric, a simple mathematical analysis is performed in order to determine the concentration parameters appropriate for each level to meet a given overall packet loss rate. Several implementation architectures based on sorting networks are described.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
