第一章导论导论.PDFVIP

第一章 導論 導論 1.1研究背景 由於網路技術的進步，有愈來愈大量的資訊在網路上不斷的被更新、交換。在傳統主從 架構（Client-Server ）的網路型態中，網路上所能得到的訊息以及資源都是由伺服器端 （Server ）的擁有者來操控，用戶端（Client ）只能被動的扮演資源接受者的角色。為了 讓資源的交換更加具有彈性與有效率，一種不同於主從架構的網路型態 –對等式架構 （Peer-to-Peer 、P2P ）的網路型態因此而產生。 在對等式架構的網路型態中，每個節點（Peer ）除了可以是資源的接收者，也可以 同時兼具資源的發送者以及產生者的身分。由於每個節點都可以是資源的發送者，不像 主從架構，資源得必須從某一個特定的伺服器取得，因此，使用者獲得資源的管道增加， 不僅大幅提升了資源獲取的成功率，同時也可分散單一節點網路頻寬擁塞的現象。另 外，對等式網路中，每個節點都可以產生資源以供其他使用者下載，資源的來源不再是 操控於網路某些的節點之中，我們可以預期可供擷取的資源數量以及豐富性將會遠超過 主從架構許多。 在表（一）中，我們可以知道傳統主從架構，以及 P2P 架構主要的優缺點，同時 P2P 架構中仍分為 Ad Hoc 、Supernode 以及RING 三種拓樸架構，以Ad Hoc 為主的P2P 拓樸架構，其尋找資源的方式是先將欲查詢資源的訊息（Query Messages ）傳送至與其 相連的 Peer ，再透過與這些Peer鄰近的 Peer 如同心圓般，一層層將搜尋的訊息散佈出 去，此種拓樸架構的應用則屬Gnutella最被廣泛的使用。而在以 RING 為主的P2P 拓樸 架構裡面，其搜尋機制則是透過事先將 Peer 與資源經過雜湊（Hash ）的動作，以雜湊 後得出的值代表 Peer或是資源的位置，再經過不同的 Routing設計，期待可以更快、更 有效率的找到資源，所衍生出的應用設計有 Chord 、CAN 等方法較為有名。 表 1 主從架構與P2P 架構比較 Client-Server Peer-to-Peer Single point of failure Access Control Disadvantage Not Scalable Virus distributed easily and fast Advantage Access Control 、Security High-availability 、Fault-tolorance 、Scalability Topology Client-Server Ad Hoc Supernode Ring Application Web Architecture Gnutella Kazaa Chord 、CAN File Storage Central Server Peer Peer Peer Index File Central Server / Super Peer / 本次研究所選擇的P2P 架構是以 Supernode拓樸架構為主的架構，在 Supernode的 架構中每個 Supernode會負責服務一部分的 Peer ，在Supernode中存放著有關其管轄的 Peer的索引（ index ），如：Peer所在位址， Peer所擁有的資源等資訊等。 Supernode拓 樸架構尋找資源的方式是每個Peer皆透過負責服務自己的 Supernode尋找資源，而 Supernode在收到 Peer查詢資源的訊息之後，會在自己所管轄的範圍中搜尋是否有符合 的資源，若沒有則將訊息傳遞給鄰近的 Supernode 。主從架構中的Server 與Supernode 所扮演角色的最大不同點在於， Supernode中並不會存放資源的實體，而只是提供索引 查詢的服務，因此， Supernode相較於傳統主