Bipartite graphical connecting scheduling in time and space switch fabrics
    1.
    发明授权
    Bipartite graphical connecting scheduling in time and space switch fabrics 失效
    时间和空间交换结构中的双向图形连接调度

    公开(公告)号:US06876650B2

    公开(公告)日:2005-04-05

    申请号:US09766602

    申请日:2001-01-23

    IPC分类号: H04Q11/06 H04L12/50 H04Q11/50

    摘要: 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 Sm characterizes the switch elements as a set of ordered pairs (i, j), where (i, j) ε Sm if and only if the jth output element is coupled to the ith input element through one of the switch elements. The range of Sm is the set of outputs of Sm such that if j ε range(Sm) then (i, j) ε Sm for some i ε I. The domain of Sm is the set of inputs of Sm such that if i ε domain(Sm) then (i, j) ε Sm for some j ε O.

    摘要翻译: 一种将新连接(c,d)添加到time:time:time switch fabric的方法。 织物具有k个输入元件的集合I,m个开关元件的集合M和l个输出元素的集合O。 每个输入元件为每个开关元件提供一个输入,并且每个输出元件从每个开关元件接收一个输出。 状态Sm将开关元件表征为一组有序对(i,j),其中(i,j)epsilon Sm,当且仅当第j个输出元件通过一个第i个输入元件耦合到第i个输入元件 的开关元件。 Sm的范围是Sm的输出集合,使得对于一些i∈I,如果jε范围(Sm)则是(i,j)εSm。Sm的域是Sm的输入集合,使得如果iε (Sm),然后(i,j)为某些jεO的εSm。