[go: up one dir, main page]

Waterson et al., 1995 - Google Patents

Routing Algorithm for a Circuit-switched Optical Extended Generalized Shuffle Network

Waterson et al., 1995

Document ID
681755694203847193
Author
Waterson C
Jenkins B
Publication year
Publication venue
Optical Computing

External Links

Snippet

Two key difficulties in the implementation and use of multistage interconnection networks have been the complexity of the network hardware and the complexity of the routing algorithm. This has been particularly evident in MIMD computing environments, when the …
Continue reading at opg.optica.org (other versions)

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54508—Configuration, initialization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0024—Construction using space switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding through a switch fabric
    • H04L49/253—Connections establishment or release between ports
    • H04L49/254—Centralized controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/68—Grouping or interlacing selector groups or stages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/52—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker using static devices in switching stages, e.g. electronic switching arrangements
    • H04Q3/521—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker using static devices in switching stages, e.g. electronic switching arrangements using semiconductors in the switching stages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1561—Distribute and route fabrics, e.g. Batcher-Banyan
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1302—Relay switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Switching fabric construction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103—Memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services or operations
    • H04L49/201—Multicast or broadcast

Similar Documents

Publication Publication Date Title
AU618477B2 (en) Network topology for reduced blocking and photonic system implementation thereof
US5495476A (en) Parallel algorithm to set up benes switch; trading bandwidth for set up time
EP0200780B1 (en) Packet switched multiple queue nxm switch node and processing method
Jordan et al. Serial array time slot interchangers and optical implementations
US5258978A (en) Space-division switching network having reduced functionality nodes
US5023864A (en) Crossover network utilizing two-dimensional arrays of nodes
JPH0349334A (en) Multistage network controller and control method of the same
JPS60500934A (en) Self-routing exchange network
JPS62155648A (en) packet switch equipment
JPH0636619B2 (en) Reconfigurable multi-connection exchange network
US20090034517A1 (en) Advanced telecommunications router and crossbar switch controller
JP2609742B2 (en) Network consisting of a plurality of stages interconnected consecutively and control method thereof
JPH0349335A (en) Multi-stage network control device and its control method
JPH0349336A (en) Multistage network controller and method of the same
JPH07122699B2 (en) Optical device for combining light beams of different wavelengths
US5153757A (en) Network control arrangement
Waterson et al. Routing Algorithm for a Circuit-switched Optical Extended Generalized Shuffle Network
US5172259A (en) Embedded control network
JPH0767113B2 (en) Self-steering network
Lee et al. New self-routing permutation networks
KR0149858B1 (en) A system that includes multiple stages of nodes and links, and expansion and focusing means and has at least two paths
JP2883750B2 (en) Digital communication network with infinite channel expandability.
Li et al. A symmetric processor array with synchronous optical buses and switches
Salisbury et al. Multicast control in optical circuit-switched Banyan networks
Salisbury et al. Distributed Path Management in Switched Optical Banyan Networks1