文档介绍：P2P 结构
邓玉辉
P2P是什么?
计算机网络因特网
网络的基础结构:
1、集中式:C/S = Client/Server
-- 好:管理简单,控制有效
-- 坏:Server瓶颈
2、分布式:Distributed
-- 好:无瓶颈,资源充分利用
-- 坏:管理松散,难于控制
P2P = 分布式的极端(since 1956年)
自由
平等
互联
1
2
……
n-1
A:Sarnoff ’law :规模是O(n)
B: Metcalfe ’law :规模是O(n2)
Cn3
Cnn-1
Cn2
Cn2
C: Reed ’law:规模是O(2n)
Sarnoff ’law:效益规模是O(n):网络是广播媒介,任1发送者(设备)和多个(n-1)接收者(设备)。
Metcalfe ’law:效益规模是O(n2)网络是全互连媒介,任何1个设备可与其它n-1个交互,同时存在n(n-1)=n2-n个并发执行的事务
Reed ’law:效益规模是O(2n):网络是群组媒介。3+…Cnn-n = 2n-n-1 个小组
网络服务规模三法则
P2P网络技术的概念和定义
1、Peer-to-peer is a type of work allowing a group puter users with the working program to connect with each other for the purposes of directly accessing files from one another's hard drives.
2、Peer-to-working (P2P) is an application that runs on a puter and shares files with other users across the . works work by connecting puters together to share files instead of having to go through a central server.
3、P2P是一种分布式网络,网络的参与者共享他们所拥有的一部分硬件资源(处理能力、存储能力、网络连接能力、打印机等),这些共享资源需要由网络提供服务和内容,能被其它对等节点(Peer)直接访问而无需经过中间实体。在此网络中的参与者既是资源(服务和内容)提供者(Server),又是资源(服务和内容)获取者(Client)。
P2P is a special distributed system on the application layer, where each pair of peers municate each other through the routing protocol in P2P layers.
Overlay网络(为实现某一应用目标,work)
Overlay网络是在应用层之上的网络。由对等点连结而成的网络。
对等联网模式的理念—在资源共享中,表现为“人人为我,我为人人”的思想。
Overlay网络
在现有网络体系结构上新加一层——works
传输的虚拟网络
也曾经被部署为一个在电话网上的重叠网络
也被成为ALN
Multicast (Application-Level).
File storage and search
挑战
如何创新和部署 at scale
Overlay网络模型
work
routing table
peer 1
: ork
A Generic Topological Model of P2P Systems
routing and
locating
algorithm
Data Storage
Data Cache
routing table
peer 2
routing and
locating
algorithm
Data Storage
Data Cache
routing table
peer n
routing and
locating
algorithm
Data Storage
Data Cache