Multiplex communications – Wide area network – Packet switching
Patent
1984-10-18
1986-12-16
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 94, H04Q 1104, H04J 324
Patent
active
046302581
ABSTRACT:
A packet switching node which processes applied data packets containing routing tag signals indicative of the output port destination to which the data packets are to be applied. The invention comprises an N.times.M switch node that accepts data packets at any of N input ports and routes each to any of M output ports. The output selected is determined by the routing tag signal in the packet. The node comprises a multiport memory having a predetermined number of memory locations available for storage of data packets applied to each of a plurality of input ports. Control logic coupled to the input and output ports and memory is designed so that the data packets are effectively sorted according to their desired output port destination. The control logic comprises arbitration logic which randomly, in a statistical sense, chooses among any data packets that are directed to the same output port. The algorithm implemented by the arbitration logic is designed so that data packets will not wait indefinitely to be routed from the switch node. A method in accordance with the present invention comprises sorting and storing the data packets based upon the output port destination and then arbitrating among the data packets. The final step involves routing the data packets selected during the arbitration processes to the output ports identified in the routing tag signals.
REFERENCES:
patent: 3629846 (1971-12-01), Thompson
patent: 3962706 (1976-06-01), Dennis et al.
patent: 3979733 (1976-09-01), Fraser
patent: 4074233 (1978-02-01), Swain
patent: 4128882 (1978-12-01), Dennis
patent: 4130885 (1978-12-01), Dennis
patent: 4145733 (1979-03-01), Misunas et al.
patent: 4149240 (1979-04-01), Misunas et al.
patent: 4153932 (1979-05-01), Dennis et al.
patent: 4201890 (1980-05-01), Lawrence et al.
patent: 4229790 (1980-10-01), Gilliland et al.
patent: 4314233 (1982-02-01), Clark
patent: 4365292 (1982-12-01), Barnes et al.
patent: 4450554 (1984-05-01), Steensma et al.
Switching Strategies in a Class of Packet Switching Networks, M. Kumar et al; The 10th Annual International Symposium on Computer Architecture, 1983; Stockholm, Sweden; pp. 284-300.
The Hybrid Cube Network, R. J. McMillen et al; Distributed Data Acquisition, Computing & Control Symposium; Dec. 1980; pp. 11-22.
The Polycyclic Processor, B. G. Chatterjee; IEE International Conference on Computer Design: VLSI-Computers; 1983; pp. 84-87.
The Gamma Network: A Multiprocessor Interconnection Network with Redundant Paths; D. S. Parker and C. S. Raghavendra; The 9th Annual Symposium on Computer Architecture; Sponsored by the IEEE Computer Society and the Association for Computing Machinery; Apr. 26-29, 1982; pp. 73-80.
Multi-Microprocessor Based Architecture for a Space Borne Packet Switch; P. N. Jean, S. C. Crist, M. Arozullah; Concom 80, 20th IEEE Computer Society International Conference (San Francisco, U.S.); Feb. 25-28, 1980; pp. 139-142.
Message-Switching Networks with Alternate Routing; U. Herzog; Proceedings of the International Teletraffic Congress; Stockholm; Proc. 7, Part 2, Swedish Communications 173 (Stockholm, Sweden).
A Parallel Processor for Evaluation Studies; G. J. Nutt; American Federation of Information Processing Soc., Joint Computer Conference, 1976; vol. 45: Proceedings of the National Computer Conference, New York, Jun. 7-10, 1976; pp. 769-775.
McMillen Robert J.
Rosman Andrew
Chin Wellington
Float Kenneth W.
Hughes Aircraft Company
Karambelas A. W.
Olms Douglas W.
LandOfFree
Packet switched multiport memory NXM switch node and processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet switched multiport memory NXM switch node and processing , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet switched multiport memory NXM switch node and processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-250331