Detecting and breaking cycles in a computer network

IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

US007327741B1

(12) United States Patent

Slaughter et al.

(io) Patent No.: (45) Date of Patent:

US 7,327,741 Bl Feb. 5, 2008

(54) DETECTING AND BREAKING CYCLES IN A COMPUTER NETWORK

(75) Inventors: Gregory L. Slaughter, Palo Alto, CA (US); Thomas Saulpaugh, San Jose, CA (US)

(73) Assignee: Symantec Operating Corporation,

Cupertino, CA (US)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 1071 days.

(21) Appl. No.: 10/324,872

(22) Filed: Dec. 20, 2002

(51) Int. CI.

H04L12/28 (2006.01)

(52) U.S. CI 370/396; 370/255; 370/390;

370/432

(58) Field of Classification Search 370/254,

370/255, 389, 390, 396, 432 See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS

4,354,229 A 10/1982 Davis et al.

4,864,559 A * 9/1989 Perlman 370/256

5,111,198 A * 5/1992 Kuszmaul 340/825.52

5,331,637 A * 7/1994 Francis et al 370/408

5,606,669 A 2/1997 Bertin et al.

5,754,939 A * 5/1998 Herz et al 455/3.04

5,761,421 A 6/1998 vanHoffetal.

5,764,982 A 6/1998 Madduri

5,790,553 A 8/1998 Deaton, Jr. et al.

5,802,278 A 9/1998 Isfeld et al.

5,831,975 A * 11/1998 Chen et al 370/256

5,832,195 A 11/1998 Braun et al.

5,918,017 A 6/1999 Attanasio et al.

Page 2

2003/0161330 Al * 8/2003 Umeda 370/400

2004/0122903 Al 6/2004 Saulpaugh et al.

OTHER PUBLICATIONS

Zhao, et al "Tapestry: An Infrastuctiire for Fault-tolerant Wide-area Location and Routing" UCB Tech. Report UCB/CSD-01-1141. Apr. 2001.

Stoica, et al "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications ," ACMSIGCOMM 2001, San Diego, CA, Aug. 2001, pp. 149-160.

Manku, et al, "Symphony: Distributed Hashing in a Small World" Published in USITS, 2003.

Kubiatowicz, et al "OceanStore: An Architecture for Global-scale Persistent Storage" Proceedings of ACM ASPLOS, Nov. 2000. Adya, et al; "FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment"; Proceedings of the 5th OSDI, Dec. 2002.

Garces-Erice, et al; "Hierarchical Peer-to-Peer Systems," In the Special issue of the Parallel Processing Letters (PPL), Dec. 2003, vol. 13, No. 4.

"Large Scale Peer-to-Peer Experiments with Virtual Private Community (VPC) Framework," Iwao, et al., CIA 2002, LNAI2446, pp. 66-81, 2002.

"BestPeer: A Self-Configurable Peer-to-Peer System," Ng, et al, Department of Computer Science, National University of Singapore, pp. 1-21.

* cited by examiner