Linked list structures for multiple levels of control in an ATM

Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

370389, 370413, H04L 1256

Patent

active

058727698

ABSTRACT:
A linked-list structure and method for use in an ATM network switch capable of adaptively providing highly efficient, and thus low cost, integrated services therein. The linked-list structure involves the creation of a list having pointers to a subsequent linked list as list entries. Within the subsequent linked list, each entry can be a pointer to a further linked list. The structure can be expanded to further levels of linked lists as required. Bandwidth distribution is thus achieved among list members at each level. The linked-list structure is employed in the present switch, which includes an input port processor, a bandwidth arbiter, and an output port processor, for switch bandwidth scheduling for both point-to-point, multipoint-to-point and point-to-multipoint cell transfers from the input port processor, and for output link scheduling at the output port processor.

REFERENCES:
patent: 3974343 (1976-08-01), Cheney et al.
patent: 4584640 (1986-04-01), MacGregor et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4821034 (1989-04-01), Anderson et al.
patent: 4837761 (1989-06-01), Isono et al.
patent: 4870641 (1989-09-01), Pattavina
patent: 4878216 (1989-10-01), Yunoki
patent: 4920531 (1990-04-01), Isono et al.
patent: 4953157 (1990-08-01), Franklin et al.
patent: 4993018 (1991-02-01), Hajikano et al.
patent: 5083269 (1992-01-01), Syobatake et al.
patent: 5084867 (1992-01-01), Tachibana et al.
patent: 5093912 (1992-03-01), Dong et al.
patent: 5119369 (1992-06-01), Tanabe et al.
patent: 5130982 (1992-07-01), Ash et al.
patent: 5146474 (1992-09-01), Nagler et al.
patent: 5151897 (1992-09-01), Suzuki
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5179556 (1993-01-01), Turner
patent: 5185743 (1993-02-01), Murayama et al.
patent: 5197067 (1993-03-01), Fujimoto et al.
patent: 5198808 (1993-03-01), Kudo
patent: 5257311 (1993-10-01), Naito et al.
patent: 5265088 (1993-11-01), Takigawa et al.
patent: 5268897 (1993-12-01), Komine et al.
patent: 5271010 (1993-12-01), Miyake et al.
patent: 5280469 (1994-01-01), Taniguchi et al.
patent: 5283788 (1994-02-01), Morita et al.
patent: 5287349 (1994-02-01), Hyodo et al.
patent: 5287535 (1994-02-01), Sakagawa et al.
patent: 5289470 (1994-02-01), Chang et al.
patent: 5291481 (1994-03-01), Doshi et al.
patent: 5295134 (1994-03-01), Yoshimura et al.
patent: 5301055 (1994-04-01), Bagchi et al.
patent: 5301184 (1994-04-01), Uriu et al.
patent: 5301190 (1994-04-01), Tsukuda et al.
patent: 5301193 (1994-04-01), Toyofuku et al.
patent: 5303232 (1994-04-01), Faulk, Jr.
patent: 5305311 (1994-04-01), Lyles
patent: 5309431 (1994-05-01), Tominaga et al.
patent: 5313458 (1994-05-01), Suzuki
patent: 5319778 (1994-06-01), Catino
patent: 5321695 (1994-06-01), Proctor et al.
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5335222 (1994-08-01), Kamoi et al.
patent: 5339310 (1994-08-01), Taniguchi
patent: 5341376 (1994-08-01), Yamashita
patent: 5355372 (1994-10-01), Sengupta et al.
patent: 5357510 (1994-10-01), Norizuki et al.
patent: 5361251 (1994-11-01), Aihara et al.
patent: 5361372 (1994-11-01), Rege et al.
patent: 5363433 (1994-11-01), Isono
patent: 5375117 (1994-12-01), Morita et al.
patent: 5379297 (1995-01-01), Glover et al.
patent: 5379418 (1995-01-01), Shimazaki et al.
patent: 5390174 (1995-02-01), Jugel
patent: 5392280 (1995-02-01), Zheng
patent: 5392402 (1995-02-01), Robrock, II
patent: 5394396 (1995-02-01), Yoshimura et al.
patent: 5394397 (1995-02-01), Yanagi et al.
patent: 5398235 (1995-03-01), Tsuzuki et al.
patent: 5400337 (1995-03-01), Munter
patent: 5402415 (1995-03-01), Turner
patent: 5414703 (1995-05-01), Sakaue et al.
patent: 5420858 (1995-05-01), Marshall et al.
patent: 5420988 (1995-05-01), Elliott
patent: 5422879 (1995-06-01), Parsons et al.
patent: 5425021 (1995-06-01), Derby et al.
patent: 5425026 (1995-06-01), Mori
patent: 5432713 (1995-07-01), Takeo et al.
patent: 5432784 (1995-07-01), Ozveren
patent: 5432785 (1995-07-01), Ahmed et al.
patent: 5432908 (1995-07-01), Heddes et al.
patent: 5436886 (1995-07-01), McGill
patent: 5436893 (1995-07-01), Barnett
patent: 5446733 (1995-08-01), Tsuruoka
patent: 5446737 (1995-08-01), Cidon et al.
patent: 5448559 (1995-09-01), Hayter et al.
patent: 5452296 (1995-09-01), Shimizu
patent: 5455820 (1995-10-01), Yamada
patent: 5457687 (1995-10-01), Newman
patent: 5459743 (1995-10-01), Fukuda et al.
patent: 5461611 (1995-10-01), Drake, Jr. et al.
patent: 5463620 (1995-10-01), Sriram
patent: 5465331 (1995-11-01), Yang et al.
patent: 5475679 (1995-12-01), Munter
patent: 5479401 (1995-12-01), Bitz et al.
patent: 5479402 (1995-12-01), Hata et al.
patent: 5483526 (1996-01-01), Ben-Nun et al.
patent: 5485453 (1996-01-01), Wahlman et al.
patent: 5487063 (1996-01-01), Kakuma et al.
patent: 5488606 (1996-01-01), Kakuma et al.
patent: 5491691 (1996-02-01), Shtayer et al.
patent: 5491694 (1996-02-01), Oliver et al.
patent: 5497369 (1996-03-01), Wainwright
patent: 5499238 (1996-03-01), Shon
patent: 5504741 (1996-04-01), Yamanaka et al.
patent: 5504742 (1996-04-01), Kakuma et al.
patent: 5506834 (1996-04-01), Sekihata et al.
patent: 5506839 (1996-04-01), Hatta
patent: 5506956 (1996-04-01), Cohen
patent: 5509001 (1996-04-01), Tachibana et al.
patent: 5509007 (1996-04-01), Takashima et al.
patent: 5513178 (1996-04-01), Tanaka
patent: 5513180 (1996-04-01), Miyake et al.
patent: 5517495 (1996-05-01), Lund et al.
patent: 5521905 (1996-05-01), Oda et al.
patent: 5521915 (1996-05-01), Dieudonne et al.
patent: 5521916 (1996-05-01), Choudhury et al.
patent: 5521917 (1996-05-01), Watanabe et al.
patent: 5523999 (1996-06-01), Takano et al.
patent: 5524113 (1996-06-01), Gaddis
patent: 5526344 (1996-06-01), Diaz et al.
patent: 5528588 (1996-06-01), Bennett et al.
patent: 5528590 (1996-06-01), Iidaka et al.
patent: 5528591 (1996-06-01), Lauer
patent: 5530695 (1996-06-01), Dighe et al.
patent: 5530854 (1996-06-01), Emery et al.
patent: 5533009 (1996-07-01), Chen
patent: 5535196 (1996-07-01), Aihara et al.
patent: 5535197 (1996-07-01), Cotton
patent: 5537394 (1996-07-01), Abe et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5544168 (1996-08-01), Jeffrey et al.
patent: 5544169 (1996-08-01), Norizuki et al.
patent: 5544170 (1996-08-01), Kasahara
patent: 5546389 (1996-08-01), Wippenbeck et al.
patent: 5546391 (1996-08-01), Hochschild et al.
patent: 5546392 (1996-08-01), Boal et al.
patent: 5550821 (1996-08-01), Akiyoshi
patent: 5550823 (1996-08-01), Irie et al.
patent: 5553057 (1996-09-01), Nakayama
patent: 5553068 (1996-09-01), Aso et al.
patent: 5555243 (1996-09-01), Kakuma et al.
patent: 5555265 (1996-09-01), Kakuma et al.
patent: 5557607 (1996-09-01), Holden
patent: 5568479 (1996-10-01), Watanabe et al.
patent: 5570361 (1996-10-01), Norizuki et al.
patent: 5570362 (1996-10-01), Nishimura
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5577032 (1996-11-01), Sone et al.
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5583857 (1996-12-01), Soumiya et al.
patent: 5583858 (1996-12-01), Hanoaka
patent: 5583861 (1996-12-01), Holden
patent: 5590132 (1996-12-01), Ishibashi et al.
patent: 5602829 (1997-02-01), Nie et al.
patent: 5610913 (1997-03-01), Tomonaga et al.
patent: 5619502 (1997-04-01), Kahn et al.
patent: 5623405 (1997-04-01), Isono
patent: 5625846 (1997-04-01), Kobayakawa et al.
patent: 5633861 (1997-05-01), Hanson et al.
patent: 5689505 (1997-11-01), Chiussi et al.
patent: 5712851 (1998-01-01), Nguyen et al.
patent: 5724358 (1998-03-01), Headrick et al.
H.T. Kung and K. Chang, Receiver-Oriented Adaptive Buffer Allocation in Credit-Based Flow Control for ATM Networks, Proceedings of INFOCOM '95, Apr. 2-6, 1995, pp. 1-14.
H.T. Kung, et al., Credit-Based Flow Control for ATM Networks: Credit Update Protocol, Adaptive Credit Allocation, and Statistical Multiplexing, Proceedings of ACM SIGCOMM '94 Symposium on Communications Architectures, Protocols and Applications, Aug. 31-Sep. 2, 1994, pp. 1-14.
Head of Line Arbitration in ATM Switches With Input-Output Buffering and Backpressure Control. By Hosein F. Badran and H. T. Mouftah, Globecom '91, pp. 0347-0351.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Linked list structures for multiple levels of control in an ATM does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Linked list structures for multiple levels of control in an ATM , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linked list structures for multiple levels of control in an ATM will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2068338

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.