Electrical computers and digital data processing systems: input/ – Access arbitrating – Hierarchical or multilevel arbitrating
Patent
1997-06-30
2000-09-12
Luu, Le Hien
Electrical computers and digital data processing systems: input/
Access arbitrating
Hierarchical or multilevel arbitrating
710240, G06F 1300
Patent
active
061191965
ABSTRACT:
A method and apparatus for managing a buffer memory in a packet switch that is shared between multiple ports in a network system. The apparatus comprises a plurality of slow data port interfaces configured to transmit data at a first data rate between a slow data port and the buffer memory and a plurality of fast data port interfaces configured to transmit data at a second data rate between a fast data port and the buffer memory. A first level arbiter is coupled to the plurality of slow data port interfaces. The first level arbiter chooses an access request of one the slow data ports and outputs the access request. A second level arbiter is coupled to the plurality of fast data port interfaces and to the output of the first level arbiter. The second level arbiter chooses an access request from among a plurality access requests from the fast data port interfaces and the access request from the first level arbiter, and forwards the chosen access request to the memory.
REFERENCES:
patent: 4539637 (1985-09-01), DeBruler
patent: 4627052 (1986-12-01), Hoare et al.
patent: 4641302 (1987-02-01), Miller
patent: 4652874 (1987-03-01), Loyer
patent: 4737953 (1988-04-01), Koch et al.
patent: 4807111 (1989-02-01), Cohen et al.
patent: 4811337 (1989-03-01), Hart
patent: 4850042 (1989-07-01), Petronio et al.
patent: 4899333 (1990-02-01), Roediger
patent: 4922503 (1990-05-01), Leone
patent: 4933938 (1990-06-01), Sheehy
patent: 4935869 (1990-06-01), Yamamoto
patent: 5130977 (1992-07-01), May et al.
patent: 5150358 (1992-09-01), Punj et al.
patent: 5159685 (1992-10-01), Kung
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5210746 (1993-05-01), Maher et al.
patent: 5220562 (1993-06-01), Takada et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5251205 (1993-10-01), Callon et al.
patent: 5278830 (1994-01-01), Kudo
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5293379 (1994-03-01), Carr
patent: 5301333 (1994-04-01), Lee
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5343471 (1994-08-01), Cassagnol
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5365514 (1994-11-01), Hershey et al.
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5392432 (1995-02-01), Engelstad et al.
patent: 5394402 (1995-02-01), Ross
patent: 5396602 (1995-03-01), Amini et al.
patent: 5402415 (1995-03-01), Turner
patent: 5404538 (1995-04-01), Krappweis, Sr.
patent: 5410540 (1995-04-01), Aiki et al.
patent: 5410722 (1995-04-01), Cornaby
patent: 5420862 (1995-05-01), Perlman
patent: 5422838 (1995-06-01), Lin
patent: 5425026 (1995-06-01), Mori
patent: 5425028 (1995-06-01), Britton et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5432907 (1995-07-01), Picazzo, Jr. et al.
patent: 5455820 (1995-10-01), Yamada
patent: 5457681 (1995-10-01), Gaddis et al.
patent: 5459714 (1995-10-01), Lo et al.
patent: 5459717 (1995-10-01), Mullan et al.
patent: 5461624 (1995-10-01), Mazzola
patent: 5473607 (1995-12-01), Hausman
patent: 5481540 (1996-01-01), Huang
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5485578 (1996-01-01), Sweazey
patent: 5490139 (1996-02-01), Baker et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5490260 (1996-02-01), Miller et al.
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5509123 (1996-04-01), Dobbins et al.
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5517488 (1996-05-01), Miyazaki et al.
patent: 5535202 (1996-07-01), Kondoh
patent: 5550816 (1996-08-01), Hardwick et al.
patent: 5553067 (1996-09-01), Walker et al.
patent: 5555405 (1996-09-01), Griesmaer et al.
patent: 5561666 (1996-10-01), Christensen et al.
patent: 5561791 (1996-10-01), Mendelson et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5570365 (1996-10-01), Yodhida
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5583981 (1996-12-01), Pleyer
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5594727 (1997-01-01), Kolbenson et al.
patent: 5602841 (1997-02-01), Lebizay et al.
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5610905 (1997-03-01), Murthy et al.
patent: 5615340 (1997-03-01), Dai et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5619500 (1997-04-01), Hiekali
patent: 5619661 (1997-04-01), Crews et al.
patent: 5633710 (1997-05-01), Mandal et al.
patent: 5633865 (1997-05-01), Short
patent: 5636371 (1997-06-01), Yu
patent: 5640605 (1997-06-01), Johnson et al.
patent: 5649109 (1997-07-01), Griesmer et al.
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 5675741 (1997-10-01), Aggarwal et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5689506 (1997-11-01), Chiussi et al.
patent: 5689518 (1997-11-01), Galand et al.
patent: 5691984 (1997-11-01), Gardner et al.
patent: 5706472 (1998-01-01), Ruff et al.
patent: 5720032 (1998-02-01), Picazo, Jr. et al.
patent: 5724358 (1998-03-01), Headrick et al.
patent: 5726977 (1998-03-01), Lee
patent: 5734865 (1998-03-01), Yu
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5740175 (1998-04-01), Wakeman et al.
patent: 5740375 (1998-04-01), Dunne et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5742760 (1998-04-01), Picazo, Jr. et al.
patent: 5745048 (1998-04-01), Taguchi et al.
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5751967 (1998-05-01), Raab et al.
patent: 5751971 (1998-05-01), Dobbins et al.
patent: 5754540 (1998-05-01), Liu et al.
patent: 5754774 (1998-05-01), Bittinger et al.
patent: 5754801 (1998-05-01), Lambrecht et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5757795 (1998-05-01), Schnell
patent: 5764634 (1998-06-01), Christensen et al.
patent: 5764636 (1998-06-01), Edsall et al.
patent: 5781549 (1998-07-01), Dai
patent: 5784573 (1998-07-01), Szczepanek et al.
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5790808 (1998-08-01), Seaman
patent: 5802047 (1998-09-01), Kinoshita
patent: 5802052 (1998-09-01), Venkataraman
patent: 5802278 (1998-09-01), Isfeld et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5822319 (1998-10-01), Nagami et al.
patent: 5825767 (1998-10-01), Mizukoshi et al.
patent: 5835491 (1998-11-01), Davis et al.
patent: 5838677 (1998-11-01), Kozaki et al.
patent: 5856977 (1999-01-01), Yang et al.
patent: 5859849 (1999-01-01), Parks
patent: 5872783 (1999-02-01), Chin
patent: 5875464 (1999-02-01), Kirk
patent: 5931980 (1999-08-01), Varma et al.
Wang et al., A Novel Message Switch for Highly Parallel Systems, IEEE, pp. 150-155, 1989.
Tobagi, Fast Packet SwitchArchitectures for Broadband Integrated Services Digital Networks, Proceedings of the IEEE, vol. 78, Issue 1, pp. 133-167, Jan. 1990.
Fliesser et al., Design of a Multicast ATM Packet Switch, Electrical and Computer Engineering, 1993 Canadian Conference, pp. 779-783, 1993.
Chang et al., An Overview of the Pipelined Common Buffer Architecture (PCBA) for Memory Based Packet/Cell Switching Systems, Local Computer Networks, 1994, pp. 288-297, 19th Conference, IEEE.
Agrawal et al., A Scalable Shared Buffer ATM Switch Architecture, VLSI, 1995 5th Great Lakes Symposium, IEEE, pp. 256-261, 1994.
Sabaa et al., Implementation of a Window-Based Scheduler in an ATM Switch, Electrical and Computer Engineering, 1995 Canadian Conference, IEEE, pp. 32-35, 1995.
Naraghi-Pour et al., A Multiple Shared Memory Switch, System Theory, 1996 Southeastern Symposium, IEEE, pp. 50-541996.
Iyengar et al., Switching Prioritized Packets, GLOBECOM '89: IEEE Global Telecommunications Conference, pp. 1181-1186, 1989.
Load Balancing for Multiple Interfaces for Transmission Control Protocol/Internet Protocol for VM/MVS, IBM Technical Disclosure Bulletin, 38(9):7-9 (Sep., 1995).
T. Nishizono et al., "Analysis on a Multilink Packet Transmission System", Electron. Commun. JPN 1, Commun., (USA), 68(9):98-104 (Sep., 1985).
International Search Report, PCT/US 98/13015.
International Search Report, PCT/US 98/13200.
International Search Report, PCT/US 98/13202.
International Search Report, PCT/US 98/13203.
International Search Report, PCT/US 98/13206.
International Search Report, PCT/US 98/13361.
International Search Report, PCT/US 98/13362.
Internationa
Berg Curt
Muller Shimon
Pham Binh
Luu Le Hien
Sun Microsystems Inc.
LandOfFree
System having multiple arbitrating levels for arbitrating access does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System having multiple arbitrating levels for arbitrating access, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System having multiple arbitrating levels for arbitrating access will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-105829