1 / 20

An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi

An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi Mohmed Nazuruddin Shaik Potharaju S R Aditya Under The Guidance of Mr . P. Barath Asst.Prof, SCS Vellore Institute of Technology. Definition

calais
Télécharger la présentation

An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi Mohmed Nazuruddin Shaik Potharaju S R Aditya Under The Guidance of Mr. P. Barath Asst.Prof, SCS Vellore Institute of Technology

  2. Definition • A distributed architecture consisting of a collection of resources performing a distributed function is called a peer to peer architecture. • P2P computing is the sharing of computer resources and services by direct exchange between systems.

  3. Aim • To effectively use peers to share their content with topologically closer peers. • To reduce the number of redundant messages in the network without compromising on the search performance. • To effectively utilize the topology of the underlying network to increase the performance of the query routing algorithm.

  4. Problem with the content search strategies in the network B C Packet A

  5. Approach • To design a new algorithm for converting any physical network into a conceptual network. • To implement a new query routing algorithm in the derived conceptual network to locate data present in the actual physical network.

  6. Proposed System Architecture • Peers in the system act as client peers and super-peers in different hierarchies. • Super-peers act as local search hubs, proxying search requests on behalf of these peers. • Super-peers are connected with each other and organized amongst themselves into a backbone overlay network on the super-peer tier.

  7. Multi-tier Architecture

  8. Advantages of Proposed Architecture • The hierarchical structure of this system combines advantages of both centralized and pure P2P systems. • It combines the efficiency of a centralized search with the • Autonomy • Load balancing and • Robustness • provided by the distributed search mechanisms.

  9. Advantages of Proposed Architecture (Contd...) • The proposed architecture distributes the load on the central server to many super-peers. • No single super-peer is required to handle a very large load. • Nor will one peer become a bottleneck or a point of failure for the entire system.

  10. Selection of Nearest Super-peer • Let dist(p,q)represent the underlying distance between peers pand q. • Let distRTT(p,q) to represent the detected RTT value and distTTL(p,q) to represent the detected TTL value. • Let d be a predefined value to denote the latency difference of two paths.

  11. Selection of Nearest Super-peer (Contd...) • Given peers p, q, s, t then the distance can be compared using the following concept: • If |distRTT(p,q)- distRTT(s,t)|>d then • If distRTT(p,q)≥ distRTT(s,t) then • dist(p,q)> dist(s,t) • Else dist(p,q)< dist(s,t) • Else If distTTL(p,q)≥ distTTL(s,t) then • dist(p,q)> dist(s,t) • Else dist(p,q)< dist(s,t)

  12. The Proposed Neighbour Information Based Algorithm *Ai: The identifier of peer i. *hopt: the network distance that is t hops distance from the specific central peer. *Nbr(Ai, hopt): The neighbour set of Ai, and the shortest distance between peers in the set and Aiis exact t hops. *Unnecessary message: The repeated flooding query message received by a peer.

  13. Rules for Predicting Unnecessary Messages • Aiis father of Aj, that is to say Ajhas received message from Ai . • Ajwill send the message to its neighbours (Ak) except Ai. • Then Ajcan predict that other peers may also send the messages to Ak, define these peers (including Aj) as Possible Father Set (PFS) of Ak, expressed as : • PFS(Ai, Aj, Ak)={Nbr(Ak, hop1)Nbr(Ai, hop1)}

  14. Unnecessary Message prediction Rules Rule 1: if Ak Nbr(Ai, hop1), then Msg(Aj, Ak) must be unnecessary message. Rule 2: if Ak Nbr(Ai, hop1), and PFS(Ai, Aj, Ak) ≠ {Aj}, then Msg(Aj, Ak) is possible unnecessary message, or else it is necessary message.

  15. Proposed Neighbour Information Based Routing Algorithm Step1: If Ai has received the query before, drop the query. Step2: If the query is satisfied, then return results to sponsor. Step3: If TTL is not more than zero, drop the query.

  16. Proposed Neighbour Information Based Routing Algorithm (Contd...) • Step4: For each Aj Nbr(Ai, hop1), predicts the validity of Msg(Ai,Aj) by UMP. • If it is a necessary message, then send it to Aj; • if it is unnecessary message; do not send it; • if it is a “possible” unnecessary message judged by UMP Rule2 then do not send it.

  17. Advantages of The Proposed Approach • This algorithm does not reduce the search scope of the general flooding algorithm . • The node utilizes only its local NIT. • No wastage of time in exchanging information between nodes to decide the valid neighbours. • Retrieving information from local database is around five times faster than exchanging topology information

  18. Conclusion • Our simulations suggest that • unnecessary messages make up to 27% in different kinds of network topologies • algorithm attains an efficiency of 73%of necessary messages.

  19. Thank You

More Related