Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-07-18
1999-11-09
Nguyen, Chau
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370413, 370428, H04L 1256
Patent
active
059827718
ABSTRACT:
A method and apparatus is disclosed for allocating bandwidth within a network switch having a plurality of input ports coupled to a plurality of output ports through a switch fabric to assure that a minimum bandwidth is allocated for predetermined scheduling lists. A switch allocation table is provided for each of a plurality of input ports. Each switch allocation table is organized as a circular table which is sequentially indexed via an associated index counter. Respective entries in the switch allocation table comprise scheduling list numbers which serve to identify cells requiring switch bandwidth. The respective index counters are synchronized such that all switch allocation tables have a corresponding entry selected. The amount of bandwidth and delay through the network switch is controlled for each of the scheduling lists based upon the number and spacing of entries in the respective switch allocation table. Latency through the network switch is significantly reduced via the use of a pace counter and a pace limit which, in cooperation with the switch allocation table, determine whether a cell associated with a particular scheduling list may be dispatched through the switch fabric for transmittal onto a network link by at least one of the output ports.
REFERENCES:
patent: 3804991 (1974-04-01), Hammond et al.
patent: 3974343 (1976-08-01), Cheney et al.
patent: 4069399 (1978-01-01), Barrett et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4715030 (1987-12-01), Koch et al.
patent: 4727537 (1988-02-01), Nichols
patent: 4737953 (1988-04-01), Koch et al.
patent: 4797881 (1989-01-01), Ben-Artzi
patent: 4821034 (1989-04-01), Anderson et al.
patent: 4837761 (1989-06-01), Isono et al.
patent: 4849968 (1989-07-01), Turner
patent: 4870641 (1989-09-01), Pattavina
patent: 4872159 (1989-10-01), Hemmady et al.
patent: 4872160 (1989-10-01), Hemmady et al.
patent: 4878216 (1989-10-01), Yunoki
patent: 4888765 (1989-12-01), Dyke
patent: 4893302 (1990-01-01), Hemmady et al.
patent: 4893307 (1990-01-01), McKay et al.
patent: 4894824 (1990-01-01), Hemmady et al.
patent: 4897841 (1990-01-01), Gang, Jr.
patent: 4899333 (1990-02-01), Roediger
patent: 4920531 (1990-04-01), Isono et al.
patent: 4922503 (1990-05-01), Leone
patent: 4933938 (1990-06-01), Sheehy
patent: 4947390 (1990-08-01), Sheehy
patent: 4953157 (1990-08-01), Franklin et al.
patent: 4956839 (1990-09-01), Torii et al.
patent: 4958341 (1990-09-01), Hemmady et al.
patent: 4979100 (1990-12-01), Makris et al.
patent: 4993018 (1991-02-01), Hajikano et al.
patent: 5021949 (1991-06-01), Morten et al.
patent: 5029164 (1991-07-01), Goldstein et al.
patent: 5060228 (1991-10-01), Tsutsui et al.
patent: 5067123 (1991-11-01), Hyodo et al.
patent: 5070498 (1991-12-01), Kakuma et al.
patent: 5083269 (1992-01-01), Syobatake et al.
patent: 5084867 (1992-01-01), Tachibana et al.
patent: 5084871 (1992-01-01), Carn et al.
patent: 5090011 (1992-02-01), Fukuta et al.
patent: 5090024 (1992-02-01), Vander Mey et al.
patent: 5093912 (1992-03-01), Dong et al.
patent: 5115429 (1992-05-01), Hluchyj et al.
patent: 5119369 (1992-06-01), Tanabe et al.
patent: 5119372 (1992-06-01), Verbeek
patent: 5128932 (1992-07-01), Li
patent: 5130975 (1992-07-01), Akata
patent: 5130982 (1992-07-01), Ash et al.
patent: 5132966 (1992-07-01), Hayano et al.
patent: 5146474 (1992-09-01), Nagler et al.
patent: 5146560 (1992-09-01), Goldberg et al.
patent: 5150358 (1992-09-01), Punj et al.
patent: 5151897 (1992-09-01), Suzuki
patent: 5157657 (1992-10-01), Potter et al.
patent: 5163045 (1992-11-01), Caram et al.
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5179556 (1993-01-01), Turner
patent: 5179558 (1993-01-01), Thacker et al.
patent: 5185743 (1993-02-01), Murayama et al.
patent: 5191582 (1993-03-01), Upp
patent: 5191652 (1993-03-01), Dias et al.
patent: 5193151 (1993-03-01), Jain
patent: 5197067 (1993-03-01), Fujimoto et al.
patent: 5198808 (1993-03-01), Kudo
patent: 5199027 (1993-03-01), Barri
patent: 5239539 (1993-08-01), Uchida et al.
patent: 5253247 (1993-10-01), Hirose et al.
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5255264 (1993-10-01), Cotton et al.
patent: 5255266 (1993-10-01), Watanabe et al.
patent: 5257311 (1993-10-01), Naito et al.
patent: 5258979 (1993-11-01), Oomuro et al.
patent: 5265088 (1993-11-01), Takigawa et al.
patent: 5267232 (1993-11-01), Katsube et al.
patent: 5268897 (1993-12-01), Komine et al.
patent: 5271010 (1993-12-01), Miyake et al.
patent: 5272697 (1993-12-01), Fraser et al.
patent: 5274641 (1993-12-01), Shobatake et al.
patent: 5274768 (1993-12-01), Traw et al.
patent: 5280469 (1994-01-01), Taniguchi et al.
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5282201 (1994-01-01), Frank et al.
patent: 5283788 (1994-02-01), Morita et al.
patent: 5285446 (1994-02-01), Yonehara
patent: 5287349 (1994-02-01), Hyodo et al.
patent: 5287535 (1994-02-01), Sakagawa et al.
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5289463 (1994-02-01), Mobasser
patent: 5289470 (1994-02-01), Chang et al.
patent: 5291481 (1994-03-01), Doshi et al.
patent: 5291482 (1994-03-01), McHarg 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: 5309438 (1994-05-01), Nakajima
patent: 5311586 (1994-05-01), Bogart et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5313458 (1994-05-01), Suzuki
patent: 5315586 (1994-05-01), Charvillat
patent: 5319638 (1994-06-01), Lin
patent: 5321695 (1994-06-01), Proctor et al.
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5333131 (1994-07-01), Tanabe et al.
patent: 5333134 (1994-07-01), Ishibashi et al.
patent: 5335222 (1994-08-01), Kamoi et al.
patent: 5335325 (1994-08-01), Frank et al.
patent: 5339310 (1994-08-01), Taniguchi
patent: 5339317 (1994-08-01), Tanaka et al.
patent: 5339318 (1994-08-01), Tanaka et al.
patent: 5341366 (1994-08-01), Soumiya et al.
patent: 5341373 (1994-08-01), Ishibashi et al.
patent: 5341376 (1994-08-01), Yamashita
patent: 5345229 (1994-09-01), Olnowich et al.
patent: 5350906 (1994-09-01), Brody et al.
patent: 5355372 (1994-10-01), Sengupta et al.
patent: 5357506 (1994-10-01), Sugawara
patent: 5357507 (1994-10-01), Hughes et al.
patent: 5357508 (1994-10-01), Le Boudec et al.
patent: 5357510 (1994-10-01), Norizuki et al.
patent: 5359600 (1994-10-01), Ueda 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: 5371893 (1994-12-01), Price et al.
patent: 5373504 (1994-12-01), Tanaka et al.
patent: 5375117 (1994-12-01), Morita et al.
patent: 5377262 (1994-12-01), Bales et al.
patent: 5377327 (1994-12-01), Jain et al.
patent: 5379297 (1995-01-01), Glover et al.
patent: 5379418 (1995-01-01), Shimazaki et al.
patent: 5390170 (1995-02-01), Sawant et al.
patent: 5390174 (1995-02-01), Jugel
patent: 5390175 (1995-02-01), Hiller et al.
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: 5412648 (1995-05-01), Fan
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: 5440547 (1995-08-01), Easki et al.
patent: 5444702 (1995-08-01), Burnett et al.
patent: 5446733 (1995-08-01), Tsuruoka
patent: 5446737 (1995-08-01), Cidon et al.
patent: 544
Caldara Stephen A.
Hauser Stephen A.
Manning Thomas A.
Strouble Raymond L.
Fujitsu Limited
Fujitsu Network Communications, Inc.
Nguyen Chau
Vanderpuye Kenneth
LandOfFree
Controlling bandwidth allocation using a pace counter does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Controlling bandwidth allocation using a pace counter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Controlling bandwidth allocation using a pace counter will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1465987