Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-07-18
2000-10-31
Ngo, Ricky
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370413, H04L 1200
Patent
active
061413461
ABSTRACT:
An Asynchronous Transfer Mode switch and method which facilitate point-to-multipoint transmission are disclosed. Each input port within the switch includes a switch allocation table ("SAT") which manages bandwidth allocation and delay. Each SAT includes a plurality of sequentially ordered cell time slots, a subqueue and a synchronized pointer which is directed to one of the slots such that at any given point in time each of the pointers is directed to the same slot location in the respective SAT with which the pointer is associated. To execute point-to-multipoint operation where output port conflicts are present the switch transmits copies of the cell to the output ports at different points in time. More particularly, the switch transmits copies of the cell to available output ports, and tracks such transmission for managing future transmission to unserviced output ports. To track transmission the switch includes a map and scoreboard. The subqueues are used to index into a table and may be associated with one or more output ports. The map indicates which subqueues, and hence which output ports, are initially eligible to receive a copy of the cell. The scoreboard indicates which subqueues, and hence which output ports, have received a copy of the cell. Tracking is realized by updating the scoreboard when copies of cells are transmitted. Copies of the cell are not sent to already serviced output ports. When each designated subqueue has been service, and hence each associated output port has been serviced, the cell is dequeued.
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: 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 (19
Caldara Stephen A.
Hauser Stephen A.
Manning Thomas A.
Fujitsu Limited
Fujitsu Network Communications, Inc.
Ngo Ricky
LandOfFree
Point-to-multipoint transmission using subqueues does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Point-to-multipoint transmission using subqueues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Point-to-multipoint transmission using subqueues will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2061868