Multiplex communications – Wide area network – Packet switching
Patent
1994-06-24
1996-02-20
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 601, H04J 324
Patent
active
054935660
ABSTRACT:
A system for controlling the flow of data cells through a packet switch combines both input and output buffers in a feedback loop. The fullness level of output buffers is continuously monitored and reported to an access device on the input side of the switch. The access device includes input buffers and a throttling device to stop the flow of data cells, and hold them in the input buffers, when the fullness level of the output buffers exceeds a predetermined level. A status message of output buffer fullness is compared to an access message indicating which output buffers are addressed by cells in the input buffers, and only those cells addressed to overfull output buffers are stopped by the throttling device. The efficiency of the packet switch is improved over switches using input buffers alone. The required capacity of the output buffers is reduced, thereby making it easier and less expensive to provide the required bandwidth.
REFERENCES:
patent: 4837761 (1989-06-01), Isono et al.
patent: 4993025 (1991-02-01), Vesel et al.
patent: 5042029 (1991-08-01), Hayakawa
patent: 5090011 (1992-02-01), Fukuta et al.
patent: 5119372 (1992-06-01), Verbeek
patent: 5128927 (1992-07-01), Killat et al.
patent: 5159591 (1992-10-01), Gohara et al.
patent: 5165021 (1992-11-01), Wu et al.
patent: 5168492 (1992-12-01), Beshai et al.
patent: 5253248 (1993-10-01), Dravida et al.
Badran et al., "Head of Line Arbitration in ATM Switches with Input-Output Buffering and Backpressure Control", Dec. 1991, pp. 347-351.
William E. Stephens, Martin DePrycker, Fouad A. Tobagi and Takehiko Yamaguchi; "Large-Scale ATM Switching Systems for B-ISDN"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1157-1160.
H. Jonathan Chao; "A Recursive Modular Terabit/Second ATM Switch"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1161-1172.
Fouad A. Tobagi, Timothy Kwok and Fabio M. Chiussi; "Architecture, Performance, and Implementation of the Tandem Banyan Fast Packet Switch"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1173-1193.
Shigeo Urushidani; "Rerouting Network: A High-Performance Self-Routing Switch for B-ISDN"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1194-1204.
Shih-Chian Yang and John A. Silvester; "A Reconfigurable ATM Switch Fabric for Fault Tolerance and Traffic Balancing"; IEEE Journal, vol. 9, NO. 8, Oct. 1991, pp. 1205-1217.
Arata Itoh; "A Fault-Tolerant Switching Network for B-IDSN"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1218-1226.
Thomas C. Banwell, Renee C. Estes, Sarry F. Habiby; Gary A. Hayward; Thomas K. Helstern, Gail R. Lalk, Derek D. Mahoney, Donald K. Wilson and Kenneth C. Young, Jr.; "Physical Design Issues for Very Large ATM Switching Systems"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1227-1238.
Takahiko Kozaki, Noboru Endo, Yoshito Sakurai, Osamu Matsubara, Masao Mizukami and Keni'chi Asano; "32.times.32 Shared Buffer Type ATM Switch VLSI's for B-ISDN's"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1239-1247.
Yasuro Shobatake, Masahiko Motoyama, Emiko Shobatake, Takashi Kamitake, Shoichi Shimizu, Makoto Noda and Kenji Sakaue; "A One-Chip Scalable 8*8 ATM Switch LSI Employing Shared Buffer Architecture"; IEEE Journal, vol. 9, No. 8, pp. 1248-1254.
Thomas R. Banniza, Gert J. Eilengberger, Bart Pauwels and Yves Therasse; "Design and Technology Aspects of VLSI's for ATM Switches"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1255-1264.
Manolis Katevenis, Stefanos Sidiropoulos and Costas Courcoubetis;"Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1265-1279.
Atsuo Itoh, Wataru Takahashi, Hiroshi Nagano, Masaru Kurisaka and Susumu Iwasaki; "Practical Implementation and Packaging Technologies for a Large-Scale ATM Switching System"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1280-1288.
James N. Giacopelli, Jason J. Hickey, William S. Marcus, W. David Sincoskie and Morgan Littlewood; "Sunshine: A High Performance Self-Routing Broadband Packet Switch Architecture"; IEEE Journal, vol. 9, No. 8, October 1991, pp. 1289-1298.
Wolfgang Fischer, Oswald Fundneider, Ernst-Heinrich Goeldner and K. A. Lutz; "A Scalable ATM Switching System Architecture"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1299-1307.
Haruhiko Matsunaga and Hitoshi Uematsu; "A 1.5 Gb/s 8.times.8 Cross-Connect Switch Using a Time Reservation Algorithm"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1308-1317.
Michael D. Schroeder, Andrew D. Birrell, Michael Burrows, Hal Murray, Roger M. Needham, Thomas L. Rodeheffer, Edwin H. Satterthwaite and Charles P. Thacker; "Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1318-1335.
Ioannis Stavrakakis; "Efficient Modeling of Merging and Splitting Processes in Large Networking Structures"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1336-1347.
Arturo Cisneros and Charles A. Brackett; "A Large ATM Switch Based on Memory Switches and Optical Star Couplers"; IEEE Journal, vol. 9, No. 8, Oct. 1991, pp. 1348-1360.
Ljungberg Martin P. A.
Petersen Lars-Goran
Nguyen Chau T.
Olms Douglas W.
Telefonaktiebolaget L M. Ericsson
LandOfFree
Flow control system for packet switches does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flow control system for packet switches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flow control system for packet switches will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1361738