Method and apparatus for operating a computer network

Details Method and apparatus for operating a computer network Method and apparatus for operating a computer network

2003-12-11

2009-10-27

Anderson, Matthew D (Department: 2618)

Electrical computers and digital processing systems: multicomput

Distributed data processing

Client/server

C709S201000, C709S202000, C709S225000

Reexamination Certificate

active

07610333

ABSTRACT:
Messages are generated by a first device which messages together have the purpose of identifying a predetermined number of devices which satisfy a test condition included in each message. These messages are sent respectively to on-line devices neighboring the first device. To ensure that no more devices than necessary are identified by the messages, each message includes a variable which is referred to as a token bucket which indicates the number of devices to be discovered by the message. Additionally, each message includes a unique identifier. When one device receives a discovery message sent from another device, it determines if it satisfies the test condition and if so it sends an acceptance message to the originating device, decrements the token bucket in the message and forwards on any remaining tokens to another neighbor. The process stops once all tokens have been disposed of in this way. If a message reaches the end of a path without disposing of all of the tokens, the message is returned back up the path to try different paths until eventually all paths have been tried or a restriction criterion e.g., maximum permitted number of hops) is met whereupon the message is returned back as a failed message to the originating device.

REFERENCES:
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5442791 (1995-08-01), Wrabetz
patent: 5732397 (1998-03-01), Detore
patent: 5745687 (1998-04-01), Randell
patent: 5774668 (1998-06-01), Choquier et al.
patent: 5790848 (1998-08-01), Wlaschin
patent: 5978791 (1999-11-01), Farber
patent: 6128590 (2000-10-01), Stadel et al.
patent: 6249844 (2001-06-01), Schloss
patent: 6272612 (2001-08-01), Bordaz
patent: 6330621 (2001-12-01), Bakke et al.
patent: 6336177 (2002-01-01), Stevens
patent: 6353608 (2002-03-01), Cullers et al.
patent: 6463457 (2002-10-01), Armentrout et al.
patent: 6505283 (2003-01-01), Stoney
patent: 6605286 (2003-08-01), Steidler
patent: 6631449 (2003-10-01), Borrill
patent: 6662235 (2003-12-01), Callis et al.
patent: 6801949 (2004-10-01), Bruck et al.
patent: 6871219 (2005-03-01), Noordergraaf
patent: 6898634 (2005-05-01), Collins
patent: 6961539 (2005-11-01), Schweinhart et al.
patent: 7062556 (2006-06-01), Chen et al.
patent: 7069295 (2006-06-01), Sutherland et al.
patent: 7127606 (2006-10-01), Wheeler et al.
patent: 7296221 (2007-11-01), Treibach-Heck et al.
patent: 7434257 (2008-10-01), Garg et al.
patent: 2001/0034709 (2001-10-01), Stoifo et al.
patent: 2001/0034791 (2001-10-01), Clubb et al.
patent: 2002/0002577 (2002-01-01), Garg et al.
patent: 2002/0099815 (2002-07-01), Chatterjee et al.
patent: 2002/0114341 (2002-08-01), Sutherland et al.
patent: 2002/0129248 (2002-09-01), Wheeler et al.
patent: 2002/0138659 (2002-09-01), Trabaris et al.
patent: 2003/0032391 (2003-02-01), Schweinhart et al.
patent: 2003/0061491 (2003-03-01), Jaskiewicz et al.
patent: 2005/0022014 (2005-01-01), Shipman
patent: 2005/0257220 (2005-11-01), McKee
patent: 2006/0117046 (2006-06-01), Robertson et al.
patent: 1248441 (2002-10-01), None
patent: 2002-027375 (2002-01-01), None
patent: 98/09402 (1998-03-01), None
patent: WO 99/44334 (1999-09-01), None
patent: WO 02/29551 (2002-04-01), None
patent: 03/069480 (2003-08-01), None
patent: 2004/001598 (2003-12-01), None
International Search Report dated Nov. 2, 2004.
UK Search Report dated Jun. 18, 2003.
Smithson et al., “Engineering An Agent-Based peer-to-peer Resource Discovery System”, Agents and Peer-To-Peer Computing, First International Workshop, AP2PC 2002. Revised and Invited Papers (Lecture Notes In Artificial Intelligence vol. 2530), Springer-Verlag Berlin, Germany, Jul. 15, 2002, pp. 69-80.
Robertson et al., “Persistent, Reliable, Decentralised File System—DFS”, LCS2002-Proceeddings, 'Online?Sep. 9, 2002, pp. 104 XP002302658.
Ramanathan et al., “Finding Good Peers in Peer-to-Peer Networks”, Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM-FT. Lauderdale, FL. USA Apr. 15-19, 2002, Los Alamitos, CA, USA, IEEE Comput. Soc. 8US, Apr. 15, 2002, pp. 232-239.
Rowstrom et al., “Storage Management and Caching in PAST, a Large-Scale, Persistent Peer-to-Peer Storage Utility”, Operating Systems Reviews ACM, USA, vol. 35, No. 5, Oct. 21, 2001, pp. 188-201.
Weatherspoon et al., “Silverback: A Global-Scale Archival System”, Internet, ′Online? Mar. 2001, pp. 0-15.
International Search Report - Nov. 2, 2004.
UK Search Report - Jun 18, 2003.
Robertson et al., “Persistant, Reliable, Decentralised File System—DPS”, LCS2002 Proceedings, ′Online?, Sep. 9, 2002, pp. 1-4, XP002302658.
Rowstron et al., “Storage Management and Caching in PAST, A Large-Scale, Persistent Peer-to-Peer Storage Utility”, Operating Systems Review ACM USA, vol. 35, No, 5, Oct. 21, 2001, pp. 188-201, XP002302659.
Devarakonda, et al., “A Policy-Based Storage Management Framework,”IEEE Proceedings of the Third International Workshop on Policies for Distributed Systems and Networks(POLICY '02), 4 pages, Apr. 2002.
Devarakonda, et al., “A Toolkit-Based Approach to Policy-Managed Storage,” pp. 89-92, Apr. 2003.
Hoile, et al., “Core Specification and Experiments in DIET: A Decentralised Ecosystem-inspired Mobile Agent System,”AAMAS'02, pp. 623-630, Jul. 2002.
Rabin, “Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance,”J. Assn. Comp. Mach., vol. 35, No. 2, pp. 335-348, Apr. 1989.
Fisher, et al., “Policy Based Management of Large Distributed Systems,” 4 pages, Oct. 2001.
Prnjat, et al., “Policy-based Management for ALAN-Enabled Networks,” 12 pages, Jun. 2002.
Carlson, et al., “Policy-based Storage Management,” Storage Networking Industry Association (SNIA), pp. 1-10, Aug. 2000.
Gelb, “System-managed storage,”IBM Systems Journal, vol. 28, No. 1, pp. 77-103, 1989.
Sean Rhea, Chris Wells, Patrick Eaton, Dennis Geels, Ben Zhao, Hakim Weatherspoon, and John Kubiatowicz, “Maintenance-Free Global Data Storage,” Sep., Oct. 2001, IEEE International Computing, http://computer.org/internet/, 1089-7801/01.

Affiliated with

Also associated with

Rating

Method and apparatus for operating a computer network 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 operating a computer network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for operating a computer network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4092462