Research Of A Small World Architecture And Frangibility For P2P Networks
P2P networks were new stars of 21 century and they were widely used in nowadays networks.It was factually an overlay network for distributed object store,search and sharing. But P2P networks frequently lacked of dependability, some peer nodes could be easily lost.So it was very important to study the architecture and frangibility of p2p networks and know the characteristics when nodes invalidated or suffered intentionally attacked which would be good used in future. In this paper, we presented a small world architecture for P2P networks for information discovery, peer nodes freely linked to each other in intergroups and not every peer node needed to be connected to remote groups and also could easily find the information in remote peer node via some leader peer nodes. And analyzed the frangibility of Gnutella networks, including suffered random failure, degree attack and betweenness attack. And fully study the frangibility of p2p networks base on small world architecture (SWAN),From our analysis and simulation, the small world architecture for p2p networks had the same characters as small world networks, and could achieve good performance in both static and dynamic environments.And the SWAN was best fault tolerance when suffered randomly attack, but worst fault tolerance when suffered hostility attack compared with the ER model. And also the frangibility of p2p networks base on small world architecture was analyzed theoretically and a closed-form solution for average size of clusters was given which before the largest size of cluster had appeared.