Peer-to-peer based distributed search architecture in a networked environment

• US 20030065774A1
• Filed: 05/24/2001
• Published: 04/03/2003
• Est. Priority Date: 05/24/2001
• Status: Abandoned Application

• Current Assignee: Web V2, Inc.
• Original Assignee: Web V2, Inc.
• Inventors: Kolb, Michael, Steiner, Donald
• Application Number:
  US09/866,224
• Publication Number:
  US 20030065774A1
• Time in Patent Office: Days
• US Class Current: 709/225
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

The present invention provides a distributed resource search mechanism in a peer-to-peer computer network comprising a resource requester, search brokers, and resource providers. In a preferred embodiment of the invention, the distributed search mechanism provides methods: findResourceProviders, registerResourceProvider, GetResourceDescription, findLocalResources, and findResources. In one embodiment of the invention, a search for network resources is performed by registering resource providers with one or more search brokers on the network. When a resource requester sends a resource query to one or more search broker(s), the search broker, upon receiving the resource query, searches its local database for resource providers that may have information matching the resource query, and sends the resource query to those selected resource providers. The selected resource providers, upon receiving the search query from the search broker, search their local databases for matching resources, and send the search results directly to the resource requester.

Claims

1. A distributed search method in a peer-to-peer computer network comprising a resource requester, at least one search broker, and at least one resource provider where said at least one search broker has a registration database for said at least one resource provider, said method comprising:

sending a resource query from said resource requester;

to a resource broker;

locating a resource provider on the network matching said resource query;

sending said resource query from said resource broker to said resource provider matching said resource query;

processing said resource query at said resource provider matching said resource query; and

returning search results from said resource provider matching said resource query to said resource requestor.

2. The method of claim 2 further comprising locating one or more search brokers in said computer network.

3. The method of claim 2 further comprising forwarding a resource description from said resource provider to said resource broker.

4. The method of claim 3 further comprising ranking said search results at said resource requester.

5. The method of claim 4 wherein said resource description comprises types of resources.

6. A computer program product for use in conjunction with a distributed network comprising a resource requestor, at least one search broker and at least one resource provider, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

first instructions for sending a resource query executable by said resource requester;

second instructions executable by said search broker for registering said resource provider;

third instructions executable by said search broker for finding said resource provider matching said resource query;

fourth instructions executable by said search broker for sending said resource query to said resource provider; and

fifth instructions executable by said resource provider for finding resources available matching said resource query.

7. The computer program product of claim 6 further comprising

sixth instructions executable by said resource provider for sending search results to said resource requester.

8. The computer program product of claim 7 further comprising

seventh instructions executable by said resource provider for finding search brokers in said computer network.

9. The computer program product of claim 8 further comprising

eighth instructions executable by said resource provider for obtaining a resource description.

10. The computer program product of claim 6 further comprising

ninth instructions executable by said resource provider for sending a resource query to a computer coupled to said resource provider.

11. A resource search method for a computer network having a plurality of computers comprising a resource requester, at least one search broker, and at least one resource provider, said method comprising:

registering said resource provider with said search broker;

sending a resource query from said resource requester to said search broker;

sending said resource query from said search broker to said resource provider;

searching said resource provider for local resources based on said resource query; and

sending search results from said resource provider to said resource requester.

12. The search method of claim 11 further comprising

sending said resource query from said resource provider to a computer coupled to said resource provider.

13. The search method of claim 11 further comprising

generating at said search broker a registration database for said resource provider.

14. The search method of claim 13 further comprising

determining whether said resource provider contains a resource that matches said resource query.

15. The search method of claim 14, wherein said resource query comprises a keyword.

16. The search method of claim 15 further comprising selecting said resource provider based on said keyword of said resource query.

17. A computer program product for use in conjunction with a distributed network comprising a resource requester, at least one search broker and at least one resource provider, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

first instructions for registering said resource provider with said search broker;

second instructions for sending a resource query from said resource requester to said search broker;

third instructions for sending said resource query from said search broker to said resource provider;

fourth instructions for searching said resource provider for local resources based on said resource query; and

fifth instructions for sending search results from said resource provider to said resource requestor.

18. The computer program product of claim 17 further comprising sixth instructions for sending said resource query from said resource provider to a computer coupled to said resource provider.

19. The computer program product of claim 17 further comprising

sixth instructions for generating at said search broker a registration database for said resource provider.

20. The computer program product of claim 19 further comprising

seventh instructions for determining whether said resource provider contains a resource matching said resource query.

21. The computer program product of claim 20 wherein said resource query comprises a keyword.

22. The computer program product of claim 21 further comprising eighth instructions for selecting said resource provider based on said keyword of said resource query.

23. The computer program product of claim 22 further comprising ninth instructions for ranking said search results at said resource requester.

24. A computer network having a plurality of computers comprising a resource requestor, at least one search broker, and at least one resource provider, each computer on said computer network comprising an application programming interface (API), said API comprising;

a resource-finding method executable by said resource requester, said resource-finding method comprising a resource query;

a resource-provider-finding method executable by said search broker for finding said resource provider matching said resource query,

a resource-provider-registering method executable by said search broker for registering said resource provider; and

a local-resource-finding method executable by said resource provider for finding resources available on said resource provider.

25. The computer network of claim 24 wherein said API further comprising:

a search broker finding method executable by said resource provider for finding said search broker.

26. A resource search method for a computer network having computers comprising a resource requestor, a plurality of search brokers, and a plurality of resource providers, said method comprising:

registering said plurality of resource providers with said plurality of search brokers;

sending a resource query from said resource requestor to at least a subset of said plurality of search brokers;

sending said resource query from said subset of said plurality of search brokers to at least a subset of said plurality of resource providers;

searching for local resources based on said resource query; and

sending search results from said subset of said plurality of resource providers to said resource requestor.

27. The search method of claim 26 further comprising

sending said resource query from a resource provider to a computer coupled to said resource provider.

28. The search method of claim 26 further comprising

generating at said plurality of search brokers registration databases for said plurality of resource providers.

29. The search method of claim 28 further comprising

determining whether said subset of said plurality of resource providers contains a resource that matches said resource query.

30. The search method of claim 29, wherein said resource query comprises a keyword.

31. The search method of claim 30 further comprising selecting a resource provider based on said keyword of said resource query.

32. A computer program product for use in conjunction with a distributed network comprising a resource requester, a plurality of search brokers and a plurality of resource providers, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

first instructions for registering said plurality of resource providers with said plurality of search brokers;

second instructions for sending a resource query from said resource requester to at least a subset of said plurality of search brokers;

third instructions for sending said resource query from said subset of said plurality of search brokers to at least a subset of said plurality of resource providers;

fourth instructions for searching for local resources based on said resource query; and

fifth instructions for sending search results from said subset of said plurality of resource providers to said resource requester.

33. The computer program product of claim 32 further comprising sixth instructions for sending said resource query from a resource provider to a computer coupled to said resource provider.

34. The computer program product of claim 32 further comprising

sixth instructions for generating at said plurality of search brokers registration databases for said plurality of resource providers.

35. The computer program product of claim 34 further comprising

seventh instructions for determining whether said subset of said plurality of resource providers contains a resource that matches said resource query.

36. The computer program product of claim 35 wherein said resource query comprises a keyword.

37. The computer program product of claim 36 further comprising eighth instructions for selecting a resource provider based on said keyword of said resource query.