Data queuing apparatus and ATM cell switch based on shifting and

Details Data queuing apparatus and ATM cell switch based on shifting and Data queuing apparatus and ATM cell switch based on shifting and

1994-02-02

1996-04-02

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 601, H04J 326, H04L 1256

Patent

active

055047416

ABSTRACT:
A data queuing apparatus processes data switching and queuing using a smaller capacity memory, while reducing data discard and loss possibility. Received limited-length data at the input line is written in shift memories, which can shift the data to the next stage regardless of the destination of the data. Destination indicating bits, which indicate the destination of the data, are associated with each of shift memories. A search circuit detects an asserted bit among the destination indicating bits corresponding to the output lines. The data is extracted by a selector. Then the selector transmits the data to the desired output line, and the data stored in the previous stage of the shift memory is shifted. The memory is used in common with a plurality of output lines, so that a lower possibility of data discard and loss can be attained in a smaller capacity memory.

REFERENCES:
patent: 4603416 (1986-07-01), Servel et al.
patent: 4692894 (1987-09-01), Bemis
patent: 4730305 (1989-04-01), Acampora et al.
patent: 4821259 (1989-04-01), DeBruler et al.
patent: 4849968 (1989-07-01), Turner
patent: 4851991 (1989-07-01), Rubinfeld et al.
patent: 4920534 (1990-04-01), Adelmann et al.
patent: 4935922 (1990-06-01), Wicklund et al.
patent: 4949301 (1990-08-01), Joshi et al.
patent: 4956839 (1990-09-01), Torii et al.
patent: 4993018 (1991-02-01), Hajikano et al.
patent: 5046064 (1991-09-01), Suzuki et al.
patent: 5128931 (1992-07-01), Yamanaka et al.
patent: 5210744 (1993-05-01), Yamanaka et al.
patent: 5291482 (1994-03-01), McHarg et al.
Packet Switching Module, IBM Technical Disclosure Bulletin, vol. 32, No. 10B, Mar. 1990, pp. 176-178.
Oshima et al., "A New ATM Switch Architecture Based on STS-Type Shared Buffering and Its LSI Implementation", XIV International Switching Symposium, vol. 1, pp. 359-363, Oct. 1992.
Tamir et al., The 15th Annual Int. Symp. on Computer Arch., 30.5-2.6, 1988, Honolulu, US, pp. 343-354; "High performance multi-queue buffers for VLSI communication switches", p. 344, col. 2, line 2, p. 345, col. 1, line 24, p. 347, para. 3A, FIGS. 1 and 2.
Kuwahara et al., IEEE Int'l Conf. on Comm., BOSTONICC/89, Jun. 1989, Boston US; pp. 118-122, "A shared buffer memory switch for an ATM exchange", p. 119, para. 3.1, FIGS. 1 and 2.
Dieudonne et al., Int'l Switching Symposium 1987, Mar., 1987, Phoenix, US; pp. 367-372, "Switching techniques for asynchronous time division multiplexing (or fast packet switching)", pp. 370-371, para. 6, FIGS. 5 and 6.
Hui, J. Y., "A Broadband Packet Switch for Integrated Transport", IEEE J. on Selected Areas in Communications, vol. SAC-5, No. 8, pp. 1264-1273, Oct. 1987.
Y. S. Yeh et al., "The Knockout Switch: A Simple Modular Architecture for High Performance Packet Switching".
Yoshito et al., "Large Scale ATM Multi-Stage Switching Network with Shared Buffer Switches".
Globe Com '92, Dec. 6-9, 1992, vol. 3 of 3, Conference Record "High-Speed Switching Module for a Large Capacity ATM Switching System", pp. 123-126, H. Tomonaga et al.
International Conference on Communications, 1987, Jun. 7-10, 1987 "An Asynchronous Time-Division Switched Network", pp. 22.2.1-22.2.5, Jean-Pierre Coudreuse--Michel Servel.
A Hit-less Protection Switching Method For ATM Switch by Takatoshi Kurano, Ryuichi Ikematsu, Takashi Tsutsui, and Fumio Akashi, Transmission Network Development Division, NEC Corporation, Autumn meeting of The Institute of Electronics, Info. & Comm. Eng.. B-486, 1991 (Brief translated included.).
A Study of a Hit-less Protection Scheme for ATM Equipment by T. Koyanagi, S. Ohta, M. Fukuda, H. Yamasita, K. Iguchi, N. Gonai, and K. Fukamachi, Fujitsu Laboratories Ltd., Fujitsu Tohoku Digital Technology, Fujitsu Kyushu Digitial Technology, Autumn Meeting of The Institute of Electronics, Info. & Comm. Eng.. B-487, 1991 (Brief translation included.).

Affiliated with

Also associated with

Rating

Data queuing apparatus and ATM cell switch based on shifting and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data queuing apparatus and ATM cell switch based on shifting and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data queuing apparatus and ATM cell switch based on shifting and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2021922