Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Patent
1996-07-01
2000-05-16
Meky, Moustafa M.
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
G06F 1300
Patent
active
060650524
ABSTRACT:
A system for maintaining reliable packet distribution in a ring network with support for strongly ordered, nonidempotent commands. Each consumer node on the network maintains a record of the sequence of packets that have passed through that node, and the state of each of the packets at the time it passed through, including a record of the last known good packet and its sequence number. When a producer node detects an error condition in an acknowledgment for a packet, resends all packets beginning with the last known good packet. Each consumer node is able to process or reject the resent packets, including packets that may already have been processed, which it is aware of due to the packet and state records for all packets. Strong ordering is thus supported, since the sending order of packets can be maintained for processing due to the resends, and nonidempotent commands are supported due to the consumer nodes' ability to determine whether they have already processed a given packet, and to send an acknowledge-done reply if that is the case. The system is equipped to operate successfully in the presence of a failed or very busy node by maintaining a queue of busy acks from each node, or from nodes that are particularly busy, and when the queue is full taking steps to bypass the busy or failed node. Alternatively, the system can detect that some predetermined period of time has passed during which either no response or only busy responses have been received from a given node, and at that point determine to effectively bypass the node for future transactions, at least for some timeout period, so that packet transactions for the rest of the network can proceed unhindered by the ill-behaved node.
REFERENCES:
patent: 4725834 (1988-02-01), Chang et al.
patent: 4750109 (1988-06-01), Kita
patent: 4807118 (1989-02-01), Lin et al.
patent: 4922408 (1990-05-01), Davis et al.
patent: 5055999 (1991-10-01), Frank et al.
patent: 5341483 (1994-08-01), Frank et al.
patent: 5351043 (1994-09-01), Hullett et al.
patent: 5495481 (1996-02-01), Duckwall
patent: 5548728 (1996-08-01), Danknick
patent: 5592483 (1997-01-01), Hieda et al.
patent: 5592486 (1997-01-01), Lo et al.
patent: 5604869 (1997-02-01), Mincher et al.
patent: 5623602 (1997-04-01), Nakashima
patent: 5774479 (1998-06-01), Lee et al.
patent: 5828847 (1998-10-01), Gehr et al.
patent: 5848227 (1998-12-01), Sheu
patent: 5870540 (1999-02-01), Wang et al.
Dijkstra, F.W., "Solution of a Problem in Concurrent Programming Control," Technological University, Eindhoven, The Netherlands, Communication of the ACM, vol. 8, No. 9, Sep. 1965, pp. 569.
Gustavson, D., "The Scalable Coherent Interface and Related Standards Projects," Stanford Linear Accelerator Center, IEEE Micro, Feb. 1992, pp. 10-22.
Kivlin B. Noel
Meky Moustafa M.
Sun Microsystems Inc.
LandOfFree
System for maintaining strongly sequentially ordered packet flow 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 for maintaining strongly sequentially ordered packet flow, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for maintaining strongly sequentially ordered packet flow will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-268446