Self-routing control mechanism over multistage interconncection networks of concentrators
AssigneeIndustrial Technology Research Institute
InventorShuo-Yen Robert Li
Life of this patent
Estimating the term…
Abstract
Broadband switching including the implementation of and control over a massive sub-microsecond switching fabric. To effect the attributes of the switching fabric, conditionally nonblocking components are used a building-blocks in an interconnection network which is recursively constructed. The properties of the interconnection network are preserved during each recursion to thereby configure the massive switching fabric from scalable circuitry.
Claims21
An N×N upturned compressor for serving a connection request to route k incoming signals, k≦N, and for enabling conditionally nonblocking switching, the upturned compressor comprising
- a switch defined by a set of connection states and having an array of N input ports with N distinct input addresses and an array of N output ports with N distinct output addresses wherein the k incoming signals arrive at k distinct input ports determining k active input addresses and are destined for corresponding k distinct output ports determining k active output addresses, and
- control circuitry, coupled to the switch, for routing the incoming signals from the k distinct input ports to the corresponding k distinct output ports by activating one of the connection states such that the activated one of the connection states accommodates the connection request subject to constraints on the connection request:
- (1) the k active output addresses are consecutive upon a rotation of the ordering of the N output addresses, and (2) the correspondence between the k active input addresses and the k active output addresses is order reversing after the rotation.
The upturned compressor as recited in claims from 15 wherein the 2×2 upturned compressor is a switching cell.
A method for constructing an N×N upturned compressor to serve a connection request to route k incoming signals, k≦N, the method comprising
- configuring a switch defined by a set of connection states and having an array of N input ports with N distinct input addresses and an array of N output ports with N distinct output addresses wherein the k incoming signals arrive at k distinct input ports determining k active input addresses and are destined for corresponding k distinct output ports determining k active output addresses, and
- routing the incoming signals from the k distinct input ports to the corresponding k distinct output ports by activating one of the connection states such that the activated one of the connection states accommodates the connection request subject to constraints on the connection request:
- (1) the k active output addresses are consecutive upon a rotation of the ordering of the N output addresses, and (2) the correspondence between the k active input addresses and the k active output addresses is order reversing after the rotation.
Dependencies are inferred from the claim text.