Multiplex communications – Wide area network – Packet switching
Patent
1991-11-27
1995-08-22
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 581, 370 60, 3408255, 34082551, H04J 302
Patent
active
054447054
ABSTRACT:
A high priority path is added to the normal low priority path through a multi-stage switching network. The high priority path is established at the quickest possible speed because the high priority command is stored at the switch stage involved and made on a priority basis as soon as an output port becomes available. In addition, a positive feedback is given to the node establishing the connection immediately upon the making of the connection so that it may proceed at the earliest possible moment. The high priority path is capable of processing multiple high priority pending requests, and resolving the high priority contention using a snapshot register which implements a rotating priority such that no one requesting device can ever be locked out or experience data starvation. A dual priority switching apparatus with input port connections to output port connections uses as asynchronous means to resolve contention under low priority and the absence of blockage conditions, and switches automatically to a priority driven synchronous means of resolving contention. The protocol requires several parallel data lines plus four control lines so that the switching apparatus can be used for networks having a plurality of nodes, each node having a plurality of input and output ports, with a multiplexer control circuit for each output port for connecting any of I inputs to any of Z outputs, where I and Z can assume any unique value greater or equal to two. The switch has a single physical network path element over which either a low priority or high priority path can be established.
REFERENCES:
patent: 4213201 (1980-07-01), Gagnier et al.
patent: 4408300 (1993-10-01), Shima
patent: 4623886 (1986-11-01), Livingston
patent: 4663620 (1987-05-01), Paul et al.
patent: 4667323 (1987-05-01), Engdahl
patent: 4670855 (1987-06-01), Caprio
patent: 4679190 (1987-07-01), Dias et al.
patent: 4731878 (1988-03-01), Vaidya
patent: 4821258 (1989-04-01), Fraser
patent: 4899334 (1990-02-01), Shimizu
patent: 4952930 (1990-08-01), Franaszek
patent: 4965788 (1990-10-01), Newman
patent: 5079762 (1992-01-01), Tanabe
patent: 5121383 (1992-06-01), Golestani
patent: 5144297 (1992-09-01), Ohara
patent: 5157654 (1992-10-01), Cisneros
patent: 5189666 (1993-02-01), Kagawa
IBM TDB, vol. 32, No. 4A, Sep. 1989, pp. 338-341. H. S. Stone `Priority-Resolution Mechanism for Reducing Collisions in a Multiprocessor Interconnection Network`.
IBM Technical Disclosure Bulletin, vol. 34, No. 8, Jan. 1992, "SNL Switch And Its Control", pp. 16-21, published anonymously.
IBM Technical Disclosure Bulletin, vol. 27, No. 5, Oct. 1984, "Omega-Crossbar Network", pp. 2811-2816, by Pfister.
Proceedings Real Time Systems Symposium, Dec. 1988, "Support For High-Priority Traffic In VLSI Communication Switches", pp. 191-200, by Tamir et al.
IBM TDB vol. 33, No. 5, Oct., 1990, "Asynchronous Digital Video Switching System", by Farrell et al., pp. 227-233.
IBM Journal of Research and Development, vol. 31, No. 1, Jan. 1987 "Path Hierarchies in Interconnection Networks".
IBM TDB, vol. 32, No. 1, Jun. 1989 "Enhanced Means for Parallel Synchronization in . . . ".
IBM TDB, vol. 32, No. 4A, Sep. 1989 "Low-Cost Combining Switch That Implements A . . . ".
IBM TDB, vol. 32, No. 4A, Sep. 1989 "Priority-Resolution Mechanism for Reducing Collisions . . . ".
IBM TDB, vol. 32, No. 4A, Sep. 1989 "Parallel Synchronization with Hardware Collision . . . ".
IBM TDB, vol. 32, No. 8B, Jan. 1990 "Technique for Priority Resolution in Networks That . . . ".
IBM TDB, vol. 31, No. 9, Feb. 1989 "Data-Switching Network for a Magnetic-Disc Storage . . . ".
Barker Thomas N.
Kogge Peter M.
Olnowich Howard T.
Vandling, III Gilbert C.
Augspurger Lynn L.
Hom Shick
International Business Machines Corp.
Olms Douglas W.
Shkurko Eugene I.
LandOfFree
Dual priority switching apparatus for simplex networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dual priority switching apparatus for simplex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual priority switching apparatus for simplex networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2147290