Conditionally nonblocking switch of the upturned decompressor type
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
A method for implementing a class of N×N upturned decompressors each serving a connection request to route m incoming signals, m<N, and for enabling the service of any connection request in a nonblocking way on the condition that the connection request is compliant to certain constraints, the method for each of the upturned decompressors 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 m incoming signals arrive at m distinct input ports determining m active input addresses and are destined for corresponding m distinct output ports determining m active output addresses, and wherein said constraints on the connection request are that:
- (1) the m active input addresses are consecutive upon a rotation of the ordering of the N input addresses, and (2) the correspondence between the m active input addresses and the m active output addresses is order reversing after the rotation, and
- routing the incoming signals from the m distinct input ports to the corresponding m 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 said constraints on the connection request.
A class of N×N upturned decompressors each serving a connection request to route m incoming signals, m<N, and for enabling the service of any connection request in a nonbiocking way on the condition that the connection request is compliant to certain constraints, each of the upturned decompressors 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 m incoming signals arrive at m distinct input ports determining m active input addresses and are destined for corresponding m distinct output ports determining m active output addresses, and wherein said constraints on the connection request are that:
- (1) the m active input addresses are consecutive upon a rotation of the ordering of the N input addresses, and (2) the correspondence between the m active input addresses and the m active output addresses is order reversing after the rotation, and
- control circuitry, coupled to the switch, for routing the incoming signals from the m distinct input ports to the corresponding m 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 said constraints on the connection request.
Dependencies are inferred from the claim text.