第六章 P2P原理及概述

2021-10-01 06:26:53 字數 945 閱讀 5880

p2p的概念

p2p的發展歷程

早在2023年,美國東北波士頓大學的一年級新生、18歲的肖恩·范寧為了能夠解決他的室友的乙個問題–如何在網上找到**而編寫的乙個簡單的程式,這個程式能夠搜尋**檔案並提供檢索,把所有的**檔案位址存放在乙個集中的伺服器中,這樣使用者就能夠方便地過濾上百的位址而找到自己需要的***檔案。

到了2023年,令他們沒有想到的是,這個叫做napster的程式成為了人們爭相轉告的"殺手程式"–它令無數散布在網際網路上的**愛好者美夢成真,無數人在一夜之內開始使用napster。在最高峰時napster網路有8000萬的註冊使用者,這是乙個讓其他所有網路望塵莫及的數字。這大概可以作為p2p軟體成功進入人們生活的乙個標誌。

時間表中這樣記錄著這一段歷史:

之所以我們注重開端,是因為這是乙個非同意義上的起始,也正是從這天起,p2p開始了它曲折但極富生命力的發展。

到了2023年,p2p技術的發展就得使用月甚至日來記載了。直到現在使用p2p技術的軟體比比皆是,人們也在不知不覺中感受到了p2p作為高科技發展載體的快樂。平常我們使用的qq 、msn就不提了,其他軟體更是鋪天蓋地,讓人目不暇接。

p2p的技術特點

p2p網路的分類

p2p網路的基本結構有以下三種:

中心化拓撲結構

中式對等網路基於**目錄伺服器,為網路中各節目提供目錄查詢服務,傳輸內容無需再經過**伺服器。這種網路,結構比較簡單,**伺服器的負擔大大降低。但由於仍存在**節點,容易形成傳輸瓶頸,擴充套件性也比較差,不適合大型網路。但由於目錄集中管理,對於小型網路的管理和控制上倒是一種可選擇方案。

全分布式非結構化拓撲結構

全分布式結構化拓撲結構

除了以上三種,還有一種半分布式拓撲結構,它吸取了中心化拓撲結構和全分布式結構化拓撲結構的優點,,選擇效能較高的結點作為超級節點,在各個超級節點尚存除了系統中其他部分結點的資訊,檢索演算法僅在超級節點間**,超級節點再將查詢請求**給適當的葉子結點

第六章 P2P原理與實踐

6.1 p2p概述 p2p概念 p2p含義為 點對點 或者 端對端 學術界常稱它為 對等計算 p2p是一種以非集中式化方式使用分布式資源來完成一些關鍵任務的系統和應用。p2p技術 打破了傳統的c s模式。每個節點地位都是對等的,每個結點既充當伺服器,又充當客戶端。p2p的技術特點 p2p的特點包括以...

編譯原理第六章

a 知識點總計 一 屬性文法 1.屬性文法 是在上下文無關文法的基礎上為每個文法符號 終結符或非終結符 配備若干個相關的 值 稱為屬性 屬性 代表與文法符號相關的資訊,和變數一樣,可以進行計算和傳遞。例 型別 值 序列 符號表內容等 2.屬性的分類 綜合屬性 繼承屬性 2 繼承屬性 用於 自上而下 ...

編譯原理第六章

1.屬性文法分為 綜合屬性 繼承屬性。出現在產生式左邊的的繼承屬性和出現在產生式右邊的綜合屬性不由所給的產生式的屬性規則進行計算,他由其他產生式的屬性規則計算或者由屬性計算器的引數提供。綜合屬性 在語法樹種,乙個結點的綜合屬性的值由其子結點的屬性值確定,因此使用自底向上的文法在每乙個結點出使用語義規...