Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-05-09
1998-05-05
Hsu, Alpus H.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
H04L 1256
Patent
active
057486310
ABSTRACT:
Methods and apparatus for processing cells in an asynchronous transfer mode (ATM) communication system. An ATM cell processor implements a "bubble" count technique which efficiently accommodates multiple layers of scheduling requests and/or external cell sources. In the case of multiple layers of scheduling requests, first and second primary scoreboards are provided for scheduling/servicing of, for example, higher and lower priority traffic, higher and lower cell rate traffic, or externally and internally generated traffic, respectively. A bubble count is maintained for the second scoreboard, and the count is incremented each time the first scoreboard is serviced and decremented each time an idle slot is encountered on the second scoreboard but not queued for transmission. Scheduling requests for the second scoreboard are then made at a target time plus the bubble count. In the case of multiplexing external and internal cell sources, the bubble count may represent the number of cells that have been sent on a given transmission link but not scheduled in the primary scoreboard, and may be incremented each time the primary scoreboard is serviced, and decremented each time an idle slot on the primary scoreboard is encountered but not queued for transmission.
REFERENCES:
patent: 4589087 (1986-05-01), Auslander et al.
patent: 4926374 (1990-05-01), Schaffer
patent: 5008807 (1991-04-01), Krueger et al.
patent: 5130975 (1992-07-01), Akata
patent: 5136584 (1992-08-01), Hedlund
patent: 5241536 (1993-08-01), Grimble et al.
patent: 5247627 (1993-09-01), Murakami et al.
patent: 5249178 (1993-09-01), Kurano et al.
patent: 5253247 (1993-10-01), Hirose et al.
patent: 5265091 (1993-11-01), van Landegem
patent: 5271005 (1993-12-01), Takase et al.
patent: 5274641 (1993-12-01), Shobatake et al.
patent: 5280475 (1994-01-01), Yanagi et al.
patent: 5365519 (1994-11-01), Kozaki et al.
patent: 5379295 (1995-01-01), Yonehara
patent: 5381407 (1995-01-01), Chao
patent: 5394397 (1995-02-01), Yanagi et al.
patent: 5420859 (1995-05-01), Takase et al.
patent: 5446726 (1995-08-01), Rostoker et al.
patent: 5448567 (1995-09-01), Dighe et al.
patent: 5450400 (1995-09-01), Denissen et al.
patent: 5455826 (1995-10-01), Ozveren et al.
patent: 5463622 (1995-10-01), Keller et al.
patent: 5467347 (1995-11-01), Petersen
patent: 5500851 (1996-03-01), Kozaki et al.
patent: 5521915 (1996-05-01), Dieudonne et al.
patent: 5526352 (1996-06-01), Min et al.
patent: 5528592 (1996-06-01), Schibler et al.
patent: 5530806 (1996-06-01), Condon et al.
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5535201 (1996-07-01), Zheng
patent: 5541918 (1996-07-01), Ganmukhi et al.
patent: 5544172 (1996-08-01), Abbas
patent: 5548588 (1996-08-01), Ganmukhi et al.
patent: 5563884 (1996-10-01), Fimoff et al.
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5598410 (1997-01-01), Stone
patent: 5598541 (1997-01-01), Malladi
patent: 5610914 (1997-03-01), Yamada
Unpublished document, "CellMaker/SwitchMaker," Rev 0.2, Maker Communications Equipment Corp., Released under Non-disclosure Agreement, Feb. 22, 1995.
William Stallings, Local and Metropolitan Area Networks (fourth edition), Macmillan Publishing Company, pp. 260-261, 1993.
Bergantino Paul V.
Lussier Daniel J.
Hsu Alpus H.
Maker Communications, Inc.
Yao Kwang B.
LandOfFree
Asynchronous transfer mode cell processing system with multiple 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 cell processing system with multiple , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asynchronous transfer mode cell processing system with multiple will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-63221