Download - An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi
![Page 1: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/1.jpg)
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. BarathAsst.Prof, SCS
Vellore Institute of Technology
![Page 2: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/2.jpg)
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.
![Page 3: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/3.jpg)
![Page 4: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/4.jpg)
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.
![Page 5: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/5.jpg)
C
A
B
Problem with the content search strategies in the network
Packet
![Page 6: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/6.jpg)
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.
![Page 7: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/7.jpg)
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.
![Page 8: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/8.jpg)
Multi-tier Architecture
![Page 9: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/9.jpg)
![Page 10: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/10.jpg)
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.
![Page 11: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/11.jpg)
Selection of Nearest Super-peer
•Let dist(p,q) represent the underlying distance between peers p
and 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.
![Page 12: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/12.jpg)
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)
![Page 13: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/13.jpg)
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 Ai is exact t hops.
*Unnecessary message: The repeated flooding query message received by a
peer.
![Page 14: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/14.jpg)
Rules for Predicting Unnecessary Messages
•Ai is father of Aj, that is to say Aj has received message from Ai .
• Aj will send the message to its neighbours (Ak) except Ai .
•Then Aj can 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)}
![Page 15: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/15.jpg)
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.
![Page 16: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/16.jpg)
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.
![Page 17: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/17.jpg)
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.
![Page 18: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/18.jpg)
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
![Page 19: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/19.jpg)
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.
![Page 20: An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi](https://reader035.vdocument.in/reader035/viewer/2022081603/56813a5e550346895da25481/html5/thumbnails/20.jpg)