Asynchronous transfer mode cell processing system with scoreboar

Details Asynchronous transfer mode cell processing system with scoreboar Asynchronous transfer mode cell processing system with scoreboar

1996-05-09

2000-10-03

Pham, Chi H.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370458, H04L 1256

Patent

active

061283037

ABSTRACT:
Methods and apparatus for processing cells in an asynchronous transfer mode (ATM) communication system. A group of bits comprises a primary scoreboard indicative of the scheduling status for cell time slots in a periodic container of cells, with each bit indicating the availability of a corresponding cell time slot. A connection identifier (ID) table is maintained with each location in the table corresponding to one of the cell time slots and thus a single primary scoreboard bit. A cell scheduling instruction specifies a connection ID for a virtual connection on an ATM transmission link. A processor searches the primary scoreboard until a bit corresponding to an available cell time slot is located, reserves the located cell slot by setting the corresponding bit, and stores the connection ID in the corresponding location in the connection ID table. A cell servicing instruction specifies an address in the connection ID table. The processor receives the servicing instruction, retrieves the corresponding primary scoreboard bit, constructs or retrieves a cell for transmission in the slot if the bit was set, and then clears the bit so the slot is available for subsequent scheduling requests. A secondary scoreboard may be used to bound the primary scoreboard search time. The secondary scoreboard includes a bit for each block of primary scoreboard bits. The bit indicates whether the primary scoreboard block includes an available time slot. Portions of the primary scoreboard with no available slots thus need not be searched. Separate tunnel control primary scoreboards may be used in conjunction with a master primary scoreboard to support virtual path tunneling.

REFERENCES:
patent: 4589087 (1986-05-01), Auslander et al.
patent: 4926374 (1990-05-01), Schaffer
patent: 4947388 (1990-08-01), Kuwahara et al.
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: 5390184 (1995-02-01), Morris
patent: 5394397 (1995-02-01), Yanagi et al.
patent: 5412655 (1995-05-01), Yamada et al.
patent: 5420859 (1995-05-01), Takase et al.
patent: 5440552 (1995-08-01), Sugita 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: 5602853 (1997-02-01), Ben-Michael et al.
patent: 5610914 (1997-03-01), Yamada
patent: 5633867 (1997-05-01), Ben-Nun et al.
William Stallings, Local and Metropolitan Area Networks, Macmillan Publishing Corp. (N.Y., N.Y. 1993) pp. 260-261.
Unpublished document, "CellMaker/SwitchMaker," Rev 0.2, Maker Communications Equipment Corp., Released under Non-disclosure Agreement, Feb. 22, 1995.

Affiliated with

Also associated with

Rating

Asynchronous transfer mode cell processing system with scoreboar 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 scoreboar, 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 scoreboar will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-202358