Electrical computers and digital processing systems: multicomput – Computer-to-computer session/connection establishing – Network resources access controlling
Reexamination Certificate
2006-01-31
2006-01-31
Follansbee, John (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer-to-computer session/connection establishing
Network resources access controlling
C709S244000
Reexamination Certificate
active
06993587
ABSTRACT:
The present invention provides a system and apparatus for efficient and reliable, control and distribution of data files in large-scale distributed networks. The members of a group of servers in a multicast network elect a group leader whenever a new group leader is required, as when the prior group leader become unavailable, as detected by absence of a periodic heartbeat message published by the leader. The election is carried out by a system of voting by each candidate whereby each candidate has a priority calculated from its configuration, and the server with the highest priority is configured to claim the leadership faster than the other candidates. As part of the claim, each candidate multicasts its priority. Each candidate that receives a multicast claim for leadership from another candidate compares its own priority against the claimant and only votes for itself if its own priority is higher. After a preconfigured period of hearing no other claimants with higher priority, the candidate with the highest priority becomes the new leader.
REFERENCES:
patent: 5355371 (1994-10-01), Auerbach et al.
patent: 5541927 (1996-07-01), Kristol et al.
patent: 5553083 (1996-09-01), Miller
patent: 5634011 (1997-05-01), Auerbach et al.
patent: 5675802 (1997-10-01), Allen et al.
patent: 5699501 (1997-12-01), Badovinatz et al.
patent: 5727002 (1998-03-01), Miller et al.
patent: 5898686 (1999-04-01), Virgile
patent: 5920701 (1999-07-01), Miller et al.
patent: 5938732 (1999-08-01), Lim et al.
patent: 6006254 (1999-12-01), Waters et al.
patent: 6092214 (2000-07-01), Quoc et al.
patent: 6594044 (2003-07-01), Buchanan et al.
patent: WO 99/55042 (1999-10-01), None
Singh, G., “Leader Election in the Presence of Link Failures,” Mar. 1996, IEEE Trans. on Parallel & Distributed Systems, vol. No. 3, pp. 231-236.
Kim et al., “A Leader Election Algorithm in a Distributed Computing System,” Aug. 1995, Proc. of the 5thIEEE Comp. Society Workshop on the Future Trends of Distributed Computing System, IEEE, pp 481-485.
Chow et al, “An Optimal Distributed Algorithm for Failure Driven Leader Election in Bounded-Degree Networks”, Apr. 1992, Proc. of the 3rdWorkshop on the Future Trends of Distributed Computing Systems, IEEE, pp 136-141.
Singh et al, “Electing Good Leaders”, Journal of Parallel and Distributed Computing, May 1994, pp. 184-201.
Frederickson Greg, Electing a Leader in a Synchronous Ring, Journal of the Association for Computing Machinery, vol. 34, N 1, Jan. 1987, pp. 98-115.
Deering, S., “Host Extensions for IP Multicasting,” Web Page Printout: http://www.es.net/pub/rfcs/rfc1112.txt pp 1-15, (Aug. 1989).
K. Miller et al., “StarBurst Multicast File Transfer Protocol (MFTP) , Specification, ”Web Page Printout: http://www.kashpureff.org
ic/drafts/draft-miller-mftp-spec-02.txt.html, pp. 1-7 (Aug. 2, 2000).
F5 Networks Inc., “F5 Products Deliver Support and Enforcement of Internet Policy Management” Web Page Printout: http://www.f5.com/solutions/whitepapers/policymanage.html, pp. 1-5 (Feb. 12, 2000).
F5 Networks Inc., “Global Data Management” Web Page Printout: http://www.f5.com/globalsite/index.html, pp. 1-5 (Feb. 10, 2000).
F5 Networks Inc., “F5 Networks Will Ship global/SITE Controller for Data Management of Distributed Internet Servers” Web Page Printout: http://www.f5.com
ews/releases/release100499.html, pp. 1-3 (Feb. 11, 2000).
Starburst Software, “Starburst Omnicast” Web Page Printout: www.starburstsoftware.com.products/omnicast3.pof pp. 1-4, (Mar. 2000).
Technology Brief, “One-to-Many Content Distribution in a Campus Environment” Web Page Printout: starburstsoftware.com (Feb. 12, 2000).
“Inktomi Content Delivery Suite,” Web page Printout of Dec. 17, 1999: http://www.inktomi.com/products
etwork/traffic/tech/cdswhitepaper (7 pages).
Basani Vijay R.
Bestavros Azer
Crovella Mark E.
Karge Leroy R.
LaRosa Domenic J.
Brown Rudnick Berlack & Israels LLP
Chang Jung-won
Follansbee John
Michaelis, Esq. Brian L.
Network Appliance Inc.
LandOfFree
Method and apparatus for election of group leaders in a... 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 and apparatus for election of group leaders in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for election of group leaders in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3565371