Peer-to-peer networking offers users many opportunities for collaboration and sharing by connecting computers associated by geography or network characteristics. The chance to offer and discover services, files, data and programmatic offerings increases flexibility and utilization of computing resources.
A peer-to-peer network may include similar groupings of computers in clusters known as clouds. Clouds may be identified by their scope or by other attributes such as a department are associated with. Multiple clouds may exist within a given company or organizational entity. Offerings available on the peer-to-peer network are known as endpoints. Endpoints may be computers, files or programs. However, endpoints may also include services that are available at more than one physical location on the peer-to-peer network, that is, a service may have multiple Internet Protocol addresses and/or IP ports.
Endpoints that wish to join or maintain contact with a peer-to-peer network may use a service called the “Peer Name Resolution Protocol” (PNRP). PNRP is currently accessible via two mechanisms, a GetAddrlnfo application program interface (API) or a Winsock Namespace Provider API. The GetAddrlnfo API is relatively simple but does not make available all the functionality of PNRP. The NamespaceProvider API supports all the features of PNRP but has been found cumbersome and difficult to use by some developers. Beyond the coding challenges, the prior art APIs increased the difficulty of debugging systems incorporating PNRP. The adoption of PNRP and subsequently, the robust features available through PNRP for peer-to-peer networking, has been hampered by the difficulty of using the APIs currently available.
The Simple PNRP API exposes all the functions available in PNRP while simplifying the programming and management overhead associated with building and maintaining peer-to-peer networks. Broadly, there are a class of calls for registering and updating endpoint information in a peer-to-peer network and another class of calls for discovering endpoints in the peer-to-peer network. The discovery calls may be blocking or non-blocking. The use of these simplified calls is expected to increase the utilization of PNRP by streamlining both the development and use of PNRP for peer-to-peer networks.
The Simple PNRP APIs greatly ease the developer's burden for coding PNRP interfaces and simplifies the debugging process during development and testing. The Simple PNRP APIs are expected to significantly advance the adoption of PNRP and, through that, the adoption of peer-to-peer networking in an increasing number of consumer, commercial, and business applications.
Although the following text sets forth a detailed description of numerous different embodiments, it should be understood that the legal scope of the description is defined by the words of the claims set forth at the end of this disclosure., The detailed description is to be construed as exemplary only and does not describe every possible embodiment since describing every possible embodiment would be impractical, if not impossible. Numerous alternative embodiments could be implemented, using either current technology or technology developed after the filing date of this patent, which would still fall within the scope of the claims.
It should also be understood that, unless a term is expressly defined in this patent using the sentence “As used herein, the term‘______’ is hereby defined to mean . . . ” or a similar sentence, there is no intent to limit the meaning of that term, either expressly or by implication, beyond its plain or ordinary meaning, and such term should not be interpreted to be limited in scope based on any statement made in any section of this patent (other than the language of the claims). To the extent that any term recited in the claims at the end of this patent is referred to in this patent in a manner consistent with a single meaning, that is done for sake of clarity only so as to not confuse the reader, and it is not intended that such claim term by limited, by implication or otherwise, to that single meaning. Finally, unless a claim element is defined by reciting the word “means” and a function without the recital of any structure, it is not intended that the scope of any claim element be interpreted based on the application of 35 U.S.C. § 112, sixth paragraph.
Much of the inventive functionality and many of the inventive principles are best implemented with or in software programs or instructions and integrated circuits (ICs) such as application specific ICs. It is expected that one of ordinary skill, notwithstanding possibly significant effort and many design choices motivated by, for example, available time, current technology, and economic considerations, when guided by the concepts and principles. disclosed herein will be readily capable of generating such software instructions and programs and ICs with minimal experimentation. Therefore, in the interest of brevity and minimization of any risk of obscuring the principles and concepts in accordance to the present invention, further discussion of such software and ICs, if any, will be limited to the essentials with respect to the principles and concepts of the preferred embodiments.
Computer 110 typically includes a variety of computer readable media. Computer readable media can be any available media that can be accessed by computer 110 and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, FLASH memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by computer 110. Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a. manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency, infrared and other wireless media. Combinations of any of the above should also be included within the scope of computer readable media.
The system memory 130 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 131 and random access memory (RAM) 132. A basic input/output system 133 (BIOS), containing the basic routines that help to transfer information between elements within computer 110, such as during start-up, is typically stored in ROM 131. RAM 132 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 120. By way of example, and not limitation,
The computer 110 may also include other removable/non-removable, volatile/nonvolatile computer storage media. By way of example only,
The drives and their associated computer-storage media-discussed above and illustrated in
The computer 110 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 180. The remote computer 180 may be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 110, although only a memory storage device 181 has been illustrated in
When used in a LAN networking environment, the computer 110is connected to the LAN 171 through a network interface or adapter 170. When used in a WAN networking environment, the computer 110 typically includes a modem 172 or other means for establishing communications over the WAN 173, such as the Internet. The modem 172, which may be internal or external, may be connected to the system bus 121 via the input interface 160, or other appropriate mechanism. In a networked environment, program modules depicted relative to the computer 110, or portions thereof, may be stored in the remote memory storage device. By way of example, and not limitation,
The communications connections 170172 allow the device to communicate with other devices. The communications connections 170172 are an example of communication media. The communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. A “modulated data signal” may be a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media-includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Computer readable media may include both storage media and communication media.
Each of the endpoints 218220226228230 may be processes, files, IP addresses, and the like. Each endpoint must be explicitly registered in order to be discovered on the peer-to-peer network 200, within their respective clouds. For example, when one endpoint 218 wishes to register in cloud 202 it may use the PeerPNRPRegister call documented below. The PeerPNRPRegister call may be restricted to its own link-local cloud 202. Similarly, an endpoint in cloud 204, for example, endpoint 230, may register locally in cloud 204 The PeerPNRPUpdateRegistration call may be used when data about the endpoint has changed, for example, an IP address. When an endpoint wishes to remove itself from the peer-to-peer network a PeerPNRPUnregister call may be issued. The methods by which peer-to-peer network registration information is propagated through a peer-to-peer network are known and well documented and are not discussed further here.
Computer 318 is shown in cloud 306 while computer 320 is shown configured in both clouds 304 and 306. In this case, the computer 320 may be a logical member of both clouds 304 and 306. It may publish the endpoint 326 in both clouds simultaneously.
Input and output information and structural documentation for registration-oriented calls follow. After registration, a handle may be returned for use in future calls regarding a particular endpoint having that handle.
Any call that returns endpoint data may return a null set, in other words, no data. This may be the case when the name registration data for a cloud or endpoint cannot be matched to an existing entity. In this case, the return with no data is significant and useful.
PeerPnrpRegister—This method is used to register a PNRP endpoint. The infrastructure will pick addresses in all clouds to register, and watch for address change events, re-registering as necessary.
Syntax
Arguments
The PEER_PNRP_REGISTER_INFO provides additional on how registrations should be performed. Conceptually, the simple mode for the API is passing null for this argument. Complex settings are accessed by actually using the structure.
The pRegInfo in the call to PeerPnrpRegister may be NULL. This is equivalent to passing a PEER_PNRP_REGISTER_INFO with following values:
When PEER_PNRP_AUTO_ADDRESSES is used (or NULL is passed the pReglnfo), not only does the API pick good values for addresses to register, but it keeps the registrations up to date. As new clouds come up, we will automatically register in them. If the addresses on the local machine change, current registrations will be updated with the new addresses.
PeerPnrpUpdateRegistration —This method is used to update a registration of a PNRP endpoint.
Syntax
Arguments
Not all things about a registration may be changed. Specifically, the cloudname may not changed, and cAddresses can not change between auto-selected addresses and specified addresses. The updated registration data may include data specifying one or more clouds and data about one or more address/socket information pairs, although for a given pair, the address or socket information may be null.
PeerPnrpUnregister This method removes a PNRP endpoint registration
Syntax
Arguments:
A participant in the peer-to-peer network 200 may wish to gather information about resources available on the peer-to-peer network, for example, other endpoints. The Simple PNRP API supports several calls for determining information about clouds and other endpoints. Cloud information may be returned by issuing a PeerPnrpGetCloud info call, as documented below.
PeerPnrpGetCloudlnfo This method will retrieve all cloud names.
Syntax
Arguments
There are two options for retrieving information about endpoints in the peer-to-peer network. The first initiates processes associated with retrieving endpoints from peernames and associated data in a synchronous (blocking) manner and returns results when the resolve process is completed. A second option resolves endpoints in a two step process. The first step initiates the data gathering in an asynchronous (non-blocking) manner. In most cases, this asynchronous method may offer more utility by allowing other activities, including other peer-to-peer network activities to take place in parallel. The second step involves retrieving the specific endpoint data accumulated during the non-blocking resolve step.
The synchronous (blocking) call is documented below.
PeerPnrpResolve This method performs a synchronous (blocking) resolve.
Syntax
Arguments
For non-blocking functionality, use PeerPnrpStartResolve. To use a specific timeout, use the asynchronous version.
If CloudName is null and the resolve is conducted in all clouds, then resolves will be issued in each cloud simultaneously. The method will return as soon as it has received enough results from any combination of clouds.
The asynchronous (non-blocking) call and the related calls for stopping the resolve process and retrieving results when available are documented below.
PeerPnrpStartResolve This method performs an asynchronous (non-blocking) resolve. This is the recommended way of performing resolves, especially if multiple endpoints are desired.
Syntax
Arguments
As results are found, the hevent gets signaled. The application may then call PeerPnrpGetEndpoint to retrieve the resolved Endpoint(s). In another embodiment, results may be returned via a callback to the requesting process.
PeerPnrpStopResolve This method will cancel an in-progress resolve from a call to PeerPnrpStartResolve.
Syntax
Arguments
When the process resolving the peer-to-peer network has enough data, data is made available about the endpoints. The data may then be retrieved in the second step using the PeerPnrpGetEndpoint call.
PeerPnrpGetEndpoint This method is used to retrieve endpoints from a previous call to PeerPnrpStartResolve.
Syntax
Arguments
Errors
This method is part of the asynchronous resolve PnrpAPIs that also include PeerPnrpStartResolve and PeerPnrpStopResolve.
The details of a structure used to contain data about a PNRP endpoint are documented below.
PeerPnrpEndpointlnfo The main data structure used to contain a PNRP Endpoint. Syntax
Elements
Although the forgoing text sets forth a detailed description of numerous different embodiments of the invention, it should be understood that the scope of the invention is defined by the words of the claims set forth at the end of this patent. The detailed description is to be construed as exemplary only and does not describe every possibly embodiment of the invention because describing every possible embodiment would be impractical, if not impossible. Numerous alternative embodiments could be implemented, using either current technology or technology developed after the filing date of this patent, which would still fall within the scope of the claims defining the invention.
Thus, many modifications and variations may be made in the techniques and structures described and illustrated herein without departing from the spirit and scope of the present invention. Accordingly, it should be understood that the methods and apparatus described herein are illustrative only and are not limiting upon the scope of the invention.