Bipartite graphical connecting scheduling in time and space switch fabrics

摘要

A method of adding a new connection (c, d) to a time:space:time switch fabric. The fabric has a set I of k input elements, a set M of m switch elements, and a set O of l output elements. Each input element contributes one input to each switch element, and each output element receives one output from each switch element. A state S_m characterizes the switch elements as a set of ordered pairs (i, j), where (i, j) ε S_m if and only if the j^th output element is coupled to the i^th input element through one of the switch elements. The range of S_m is the set of outputs of S_m such that if j ε range(S_m) then (i, j) ε S_m for some i ε I. The domain of S_m is the set of inputs of S_m such that if i ε domain(S_m) then (i, j) ε S_m for some j ε O.