Voltar
Artigo Revisado por pares
BIBTEX RIS

Nonblocking property of reverse banyan networks

1992; IEEE Communications Society; Volume: 40; Issue: 3 Linguagem: Inglês

10.1109/26.135714

ISSN

1558-0857

Autores

H.S. Kim, Alberto Leon‐Garcia,

Tópico(s)

Quantum-Dot Cellular Automata

Resumo

The authors present a new nonblocking property of the reverse banyan network under a particular input packet pattern at the input ports. The reverse banyan network is the mirror image of the banyan network. If the input packets of the N*N reverse banyan network have consecutive output address as modulo N, then the reverse banyan network is nonblocking. The routing of packets in the reverse banyan network is described, and the nonblocking property of the reverse banyan network is proved. A possible application of this property in the switching network is discussed. >

Referência(s)