DocumentCode
769290
Title
Design of efficient and easily routable generalized connectors
Author
Ching-Yi Lee ; Oruc, A.Y.
Author_Institution
Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
Volume
43
Issue
38020
fYear
1995
Firstpage
646
Lastpage
650
Abstract
This paper presents a new generalized connector with a very simple self-routing scheme. Unlike some of the recently reported generalized connectors, this generalized connector does not rely on an explicit use of a copy network; rather it replicates packets as it routes them through its stages to their destinations. In addition to its attractive routing scheme, this generalized connector can be constructed with O(n lg/sup 2/ n) bit-level constant fanin logic gates, O(lg/sup 2/ n) bit-level depth, and can realize any multicast assignment in O(lg/sup 3/ n) bit-level time.<>
Keywords
logic design; logic gates; packet switching; switching networks; telecommunication network routing; bit-level constant fanin logic gates; bit-level depth; bit-level time; destinations; multicast assignment; packet replication; routable generalized connectors; self-routing; Connectors; Logic gates; Routing;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.380083
Filename
380083
Link To Document