Multiplex communications – Wide area network – Packet switching
Patent
1996-02-26
1998-02-10
Ray, Gopal C.
Multiplex communications
Wide area network
Packet switching
395308, 395474, 395856, 370402, G06F 1300, G06F 1340
Patent
active
057178763
ABSTRACT:
A method prevents a livelock condition from occurring between a host bus bridge and a PCI bridge, where the host bus bridge and PCI bridge conform to the specification delineated in the PCI-to-PCI Bridge Architecture Specification 1.0 and PCI Local Bus Specification 2.0. The method includes the first step of in response to at least first and second requests being substantially simultaneously received from at least first and second peripherals, determining if a state of a state machine corresponds to an assigned order of either the first peripheral or the second peripheral. The second step includes if the state does not correspond to the assigned order of the first peripheral or the second peripheral, advancing the state and repeating the first step until the state corresponds to one of the first or second peripherals. The third step includes if the state corresponds to the assigned order of either the first or second peripheral, determining if the selected request targets system memory. The fourth step includes if the selected request targets system memory, requesting the host bus bridge to flush all existing I/O requests and postpone any future I/O requests from a central processing unit. The fifth step includes in response to a notification from the host bus bridge that all I/O requests have been flushed and that any future I/O requests from the central processing unit will be postponed, unmasking the selected request to the bus bridge, thereby granting access of the secondary bus to the selected peripheral.
REFERENCES:
patent: 5151900 (1992-09-01), Snyder et al.
patent: 5175733 (1992-12-01), Nugent
patent: 5369745 (1994-11-01), Faber
patent: 5426739 (1995-06-01), Lin et al.
patent: 5455915 (1995-10-01), Coke
patent: 5535341 (1996-07-01), Shah et al.
patent: 5542056 (1996-07-01), Jaffa et al.
patent: 5546546 (1996-08-01), Bell et al.
patent: 5568619 (1996-10-01), Blackledge et al.
patent: 5574864 (1996-11-01), Emerson et al.
patent: 5581714 (1996-12-01), Amini et al.
patent: 5586268 (1996-12-01), Chen et al.
patent: 5594882 (1997-01-01), Bell
patent: 5603051 (1997-02-01), Ezzet
patent: 5625779 (1997-04-01), Solomon et al.
patent: 5630094 (1997-05-01), Hayek et al.
Dillon Andrew J.
Henkler Richard A.
International Business Machines - Corporation
Ray Gopal C.
Roberts Diana L.
LandOfFree
Method for avoiding livelock on bus bridge receiving multiple re does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for avoiding livelock on bus bridge receiving multiple re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for avoiding livelock on bus bridge receiving multiple re will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2085896