07-02-2013, 11:39 AM
Scale-free approach for Discovery of Servant and Cryptographically Serving over P2P Networks
Scale-free approach.doc (Size: 334.5 KB / Downloads: 22)
Abstract:-
While peer-to-peer networks are mainly used to locate unique resources across the Internet, new interesting deployment scenarios are emerging. Particularly, some applications (e.g., VoIP) are proposing the creation of overlays for the localization of services based on equivalent servants (e.g., voice relays).
The possible overlay architectures that can be adopted to provide such services, showing how an unstructured solution based on a scale-free overlay topology is an effective option to deploy in this context. Consequently, we propose servant locator an unstructured overlay implementing the above mentioned operating principles, based on an overlay construction algorithm that well approximates an ideal scale-free construction model.
Pure peer-to-peer:
• Peers act as equals, merging the roles of clients and server
• There is no central server managing the network
• There is no central router
Algorithm
Epidemic dissemination algorithm
Overlay construction algorithm
Detail Algorithm Explanation
An interesting lookup solution that avoids the deleterious traffic overhead generated by flooding-based queries is the adoption of a service lookup based on random walks encompassing a bounded number of nodes. Within this technique, the service request is forwarded, at each node, to a peer randomly selected among its neighbors. If the encountered node is available or knows an available servant, the procedure terminates. The knowledge of nodes can be improved through
Proper advertisement messages containing the node itself and/or other participating peers, thus implementing a so called epidemic dissemination algorithm