Asynchronous transfer mode switching system

Details Asynchronous transfer mode switching system Asynchronous transfer mode switching system

1996-09-27

1999-02-23

Olms, Douglas W.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370423, 370434, 370458, H04J 324

Patent

active

058751904

ABSTRACT:
A self-routing, modular, switching arrangement for distributing and concentrating input data packets that is comprised of a distribution section and a concentration section comprising N priority concentration sorters each having N inputs and L outputs, L being less than N. The sorters comprise means for ordering data packets according to priority information and for transferring only the L data packets from N inputs which have the highest relative priorities. A multiplicity of the switching arrangements can be interconnected to provide an expanded switching arrangement. The distribution network may be of a radix-r tree configuration in which multicast elements reference an extra cell header which identifies the output links of a multicast elements to which a data packet is to be transferred. The length of the extra cell header may be variable and determined by the output links of the multicast elements to which the data packet is to be transferred, wherein the extra cell header excludes data identifying descendent output links to which the data packet is not transferred. Also provided is an output port controller for multiplexing sets of L data packets input to said controller at successive time slots according to their relative priority levels and for producing as an output one data packet having a higher relative priority.

REFERENCES:
patent: 4754451 (1988-06-01), Eng et al.
patent: 4760570 (1988-07-01), Acampora et al.
patent: 5099473 (1992-03-01), Gupta et al.
patent: 5172371 (1992-12-01), Eng et al.
patent: 5256958 (1993-10-01), Eng et al.
patent: 5274642 (1993-12-01), Widjaja et al.
patent: 5280586 (1994-01-01), Kunz et al.
patent: 5408469 (1995-04-01), Opher et al.
patent: 5412646 (1995-05-01), Cyr et al.
patent: 5490138 (1996-02-01), Niestegge et al.
patent: 5499239 (1996-03-01), Munter
patent: 5636210 (1997-06-01), Agrawal
patent: 5724351 (1998-03-01), Caoh et al.
Tobagi, "Fast Packet Switch Architectures," etc. IEEE Proc., vol. 78, No. 1, Jan. 1990, pp. 133-167.
Ahmadi et al "A High-Performance Switch Fabric" IEEE INFOCOMM '88, 1988, pp. 0009-0018.
Yeh et al "The Knockout Switch", etc. IEEE JSAC SAC-5(8), Oct. 1987 pp. 1274-1283.
Chen et al "SCOQ" A Fast Packet Switch etc. IEEE/ACM Trans. on Networking, vol. 1, No. 1 Feb. 1993, pp. 142-151.
Chao, "A Recursive Modular Terabit/Second ATM Switch" IEEE JSAC, vol. 9, No. 8, Oct. 1991 pp. 1161-1172.
Wang et al "Christmas-Tree Switch", etc. INFOCOMM '91, 1991, vol. 1, pp. 0163-0170.
Karol et al "Perf. Analysis-Growable Architecture", etc. Globecom '89, 1989, pp. 1173-1180.
Hickey et al "Implementation of High Speed", etc Proceedings of XIII International Switching Symposium, vol. 1, 1990, pp. 75-84.
Suh et al "Perf. Analysis of Knockout Switch", etc. IEEE Proc.-Commun vol. 141, No. 3, Jun 1994, pp. 183-189.
Zhong et al "A Recursive Copy Network", etc. XIV International Switching Symposium, 1992, pp. 161-165.
HLUCHYJ, et al "Queueing in High-Performance", etc. IEEE JSAC, vol. 6, No. 9, Dec., 1988 pp. 1587-1597.
Karol, et al "Input Versus Output Queueing", etc. IEEE Trans. on Commun, vol. 1, COM-35, No. 12, Dec. 1987, pp. 1347-1356.
Kim et al "Call Scheduling Algorithmas", etc. IEEE Trans. on Commun, vol. 40, No. 3, Mar. 1992, pp. 625-635.
Batcher, "Sorting Networks", etc. Spring Joint Computer Conference 1968, pp. 307-314.
Nakatami et al "K-Way Bitonic Sort", IEEE Trans. on Comp., vol. 38, No. 2, Feb. 1989 pp. 283-288.
Lee et al "On Sorting Multiple Bitonic", etc. 1994 Internaitonal Conference on Parallal Processing, 1994, pp. I-121-I-125.
Lee et al "A Multiway Merge Sorting Network" IEEE Trans. Parallel and Distributed Systems, vol. 6, No. 2, Feb. 1995, pp. 211-215.

Affiliated with

Also associated with

Rating

Asynchronous transfer mode switching system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Asynchronous transfer mode switching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asynchronous transfer mode switching system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-313134