精品欧美一区二区三区在线观看 _久久久久国色av免费观看性色_国产精品久久在线观看_亚洲第一综合网站_91精品又粗又猛又爽_小泽玛利亚一区二区免费_91亚洲精品国偷拍自产在线观看 _久久精品视频在线播放_美女精品久久久_欧美日韩国产成人在线

eMule協(xié)議的DHT算法

網(wǎng)絡(luò) 網(wǎng)絡(luò)管理 算法
下面我們主要介紹一下有關(guān)于eMule協(xié)議的主要算法。那么我們針對DHT算法進行了分析。首先我們了解一下這個協(xié)議的內(nèi)容和算法概要。

BT協(xié)議和eMule協(xié)議在算法中有著一些差異,導(dǎo)致兩者的使用是無法兼容的。那么我們?nèi)绾慰紤]這算法的差異呢?首先還是讓我們了解一下兩協(xié)議中的DHT算法。DHT的全稱是Distributed Hash Table,即分布式哈希表技術(shù),是一種分布式存儲方法。這種網(wǎng)絡(luò)不需要中心節(jié)點服務(wù)器,而是每個客戶端負(fù)責(zé)一個小范圍的路由,并負(fù)責(zé)存儲一小部分?jǐn)?shù)據(jù),從而實現(xiàn)整個DHT網(wǎng)絡(luò)的尋址和存儲。和中心節(jié)點服務(wù)器不同,DHT網(wǎng)絡(luò)中的各節(jié)點并不需要維護整個網(wǎng)絡(luò)的信息,而是只在節(jié)點中存儲其臨近的后繼節(jié)點信息,幅減少了帶寬的占用和資源的消耗。DHT網(wǎng)絡(luò)還在與關(guān)鍵字最接近的節(jié)點上復(fù)制備份冗余信息,避免了單一節(jié)點失效問題。我們可以把整個DHT網(wǎng)絡(luò)想象成一個城市,那么每個客戶端,就好比城市里各個角落的地圖,上面繪制了附近區(qū)域的地形情況,把這些地圖一匯總,城市的全貌就出來了。

而DHT所采用的算法中最出名的是Kademlia,eMule最早開始使用,Bitcomet、Azureus和BitTorrent只是步其后塵,同樣使用Kademlia算法的DHT。不過它們各自的實現(xiàn)協(xié)議不盡相同,因此不能相互兼容(BitComet與BitTorrent兼容,Azureus更像eMule,但與其它都不兼容)。
 
在2005年5月著名的BiTtorrent在4.0版實現(xiàn)基于Kademlia協(xié)議的DHT技術(shù)后,很快國內(nèi)的BitComet和BitSpirit也實現(xiàn)了和BitTorrent兼容的DHT技術(shù),實現(xiàn)trackerless下載方式。eMule協(xié)議實現(xiàn)的基于Kademlia類似的技術(shù)(BT中叫DHT,eMule中叫Kad),和BT軟件使用的Kd技術(shù)的區(qū)別在于key、value和node ID的計算方法不同。

對于BT協(xié)議,目前國內(nèi)用戶使用最多的BT客戶端就是Bitcomet,默認(rèn)情況下,無須做任何設(shè)置BitComet即可自動連接并使用DHT網(wǎng)絡(luò)。啟動軟件,它會使用和TCP端口號相同的UDP端口進行DHT網(wǎng)絡(luò)連接。任何P2P技術(shù)的改進都與版權(quán)的博奕脫不了干系,DHT網(wǎng)絡(luò)能夠引起如此注目亦是如此。

確實,BT采用DHT網(wǎng)絡(luò)后,反盜版將變得更加困難。因為在此之前,用戶進行BT下載時,必需首先連接上Tracker服務(wù)器,根據(jù)所獲得的正在進行下載和上傳的用戶列表,才能夠進行正常的文件交換。這樣的話,只需封禁掉提供Tracker服務(wù)的網(wǎng)站,便可以截斷盜版?zhèn)鞑サ耐緩健HT網(wǎng)絡(luò)則不同,由于此時互聯(lián)網(wǎng)中任何一個運行BT客戶端的用戶都可以作為DHT網(wǎng)絡(luò)中的節(jié)點,因此即使封禁掉那些提供Tracker服務(wù)的網(wǎng)站,用戶還是能夠通過全球范圍的邏輯DHT網(wǎng)絡(luò)分享文件,反盜版就無從談起。除非讓上的人都不上網(wǎng),或宣布使用BT軟件為重罪。但技術(shù)從來都是一把雙刃劍。在批判BT助長盜版氣焰的同時,我們也應(yīng)該看到,BT也正在日漸成為合法作品傳播的途徑。由于無法承受超量流量的訪問,一些免費和共享軟件(如Foobar2000等)開始采用BT方式分發(fā)型的合法軟件——Linux系統(tǒng),更是將BT作為主要的分發(fā)渠道。

在eMule協(xié)議中也有使用,常把它叫做KAD,只不過具體實現(xiàn)的協(xié)議有所不同。Kad網(wǎng)絡(luò)的主要的目標(biāo)是做到不需要服務(wù)器和改善可量測性。相對于傳統(tǒng)的ed2k服務(wù)器只能處理一定數(shù)量的使用者(我們在服務(wù)器列表也都看到了,每個服務(wù)器都有最多人數(shù)限制),而且如果服務(wù)器連接人數(shù)過多,還會嚴(yán)重的的拖垮網(wǎng)絡(luò)。傳統(tǒng)的ed2k網(wǎng)絡(luò)需要服務(wù)器支持作為中轉(zhuǎn)和存儲hash列表信息,kad可以不通過服務(wù)器同樣完成ed2k網(wǎng)絡(luò)的一切功能。Kad需要UDP端口的支持,之后Emule會自動按照客戶端的要求,來判斷它能否自由連線,然后同樣也會分配一個id,這個過程和ed2k的高id和低id檢查很像,不過這個id所代表的意義不同于ed2k網(wǎng)絡(luò),它代表一個是否“ly”的狀態(tài)。

Kad能夠自我組織,并且自我調(diào)節(jié)***的使用者數(shù)量以及他們的連接效果。因此,它更能使網(wǎng)絡(luò)的損失達(dá)到最小。由于具備了以上所敘述的功能,Kad也被稱之為Serverless network(無服務(wù)器網(wǎng)絡(luò))。雖然目前一直處于開發(fā)階段(alpha stage) 。通過進行Kad關(guān)鍵字搜尋,任何人可以在文件分享網(wǎng)絡(luò)中尋找資料。沒有任何中央服務(wù)器儲存文件索引,這項工作是平均由所有客戶端擔(dān)當(dāng):擁有要分享的文件的枝節(jié)點,會先處理文件的內(nèi)容,并從內(nèi)容計算出一組雜湊Hash值,這組值將會在分享網(wǎng)絡(luò)中辨識這個文件。kad網(wǎng)絡(luò)首先給每個客戶分配一個唯一的ID值,然后對不同的ID值進行異或來得到兩個客戶之間的“距離”,kad會維護一個桶,“距離”越近的用戶桶里的數(shù)量會越多,kad定期對桶里的用戶進行清理,以保持其有效性。

對于文件和用戶eMule協(xié)議會有兩個這樣的結(jié)構(gòu),可以通過kad來查找文件和文件相關(guān)的用戶信息;同樣為了考慮冗余的問題,kad會將其自身的信息復(fù)制一份給“距離”它最近的一定數(shù)量的用戶,這樣就算在它下線后,這些信息也不會丟失。Kad本身有一個nodes.dat文件,也叫做節(jié)點文件,這里面存放了我們在Kad網(wǎng)絡(luò)中的鄰居節(jié)點,我們都是通過這些節(jié)點來進入Kad網(wǎng)絡(luò)的,相當(dāng)于Bt下載中通過router來加入DHT網(wǎng)絡(luò)。

注:在eMule協(xié)議具體的實現(xiàn)過程中,采用的ID是28bit。例如:找到用戶小則是通過將用戶id異或的方式,兩個id的二進位異或值決定他們之間的邏輯距離,如00距離0要比距離00近。那么當(dāng)一個用戶加入kad后,首先通過一個已知的用戶找到一批用戶的id和ip地址和端口。當(dāng)該用戶要尋找一個特定用戶A的時候,該用戶先詢問幾個已知的邏輯距離較A較近的用戶,如B用戶,C用戶,D用戶,B,C,D會告訴該用戶他們知道的更加近的用戶的id和ip地址和端口,同理類推,這個用戶最終就能找到A。所以尋找的次數(shù)會在logN數(shù)量級,這里N代表詢問的人數(shù)。

最令人遺憾的是BT和eMule中的DHT算法無法互通和兼容!

注:在Kad網(wǎng)絡(luò)中,系統(tǒng)存儲的數(shù)據(jù)以對形式存放。在BT的DHT實現(xiàn)中,其key值為torrent文件的info_hash串,其value值則和torrent文件有密切關(guān)系。

責(zé)任編輯:佟健 來源: IT運維網(wǎng)
相關(guān)推薦

2010-06-23 14:55:04

eMule協(xié)議

2010-06-23 15:08:18

2010-06-23 15:19:35

eMule協(xié)議

2010-07-02 12:02:11

eMule協(xié)議

2010-06-28 21:33:17

eMule協(xié)議

2010-07-13 15:36:33

2010-06-23 14:20:06

eMule協(xié)議

2010-06-23 14:32:20

eMule協(xié)議

2018-03-13 08:45:08

存儲系統(tǒng)DHT算法

2010-07-09 09:19:22

路由選擇協(xié)議

2010-06-24 13:55:41

LEACH協(xié)議

2010-07-12 16:58:34

LEACH協(xié)議

2010-09-09 10:06:56

Zigbee協(xié)議棧加密算法

2014-03-04 09:55:23

2009-12-03 17:10:43

2011-03-17 17:40:52

iptables配置

2009-12-10 15:46:22

動態(tài)路由協(xié)議

2014-02-19 11:12:35

2019-03-12 10:46:17

TCP協(xié)議算法

2009-01-05 09:27:19

點贊
收藏

51CTO技術(shù)棧公眾號

亚洲自拍偷拍网址| 国产一区av在线| 国产欧美日韩网站| 黄色片在线免费看| 国产一区二区三区久久久 | 国内精品久久久久久久影视麻豆| 亚洲精品不卡在线| 中文字幕 日韩 欧美| 菠萝蜜视频在线观看www入口| 久久久午夜精品| 999在线观看免费大全电视剧| 国产成人无码专区| 国模 一区 二区 三区| 伊人av综合网| 国产女人18毛片水真多18| 国产精品xxx| 午夜精品久久久久久久久久| 亚洲乱码一区二区三区 | 日韩有码欧美| 欧美日韩亚洲高清| 日韩视频一二三| 川上优的av在线一区二区| 粉嫩高潮美女一区二区三区| 国产精品视频一| 日韩人妻无码一区二区三区99| 国产精品久久久久蜜臀| 亚洲欧美在线一区二区| 亚洲高清无码久久| 精品一区二区三区免费看| 在线看一区二区| 18岁网站在线观看| 视频在线这里都是精品| 亚洲欧美在线观看| 日韩激情视频| 欧美中文在线| 91在线观看免费视频| 51蜜桃传媒精品一区二区| 中文字幕 自拍偷拍| 午夜宅男久久久| 久久免费视频观看| 久久久久无码国产精品不卡| 中文无码久久精品| 久久精品国产一区二区电影| 久久午夜福利电影| 九九精品在线| 亚洲欧美另类在线观看| www.免费av| 日韩欧美影院| 日韩av在线网页| avtt香蕉久久| 窝窝社区一区二区| 精品无人区太爽高潮在线播放| 国产人妻黑人一区二区三区| av男人一区| 亚洲成人黄色在线观看| 中文字幕天堂av| 久久精品国产亚洲blacked| 亚洲第一视频在线观看| 在线天堂www在线国语对白| 精品国内亚洲2022精品成人| 日韩电影中文字幕| 亚洲精品成人无码| 日本不卡电影| y97精品国产97久久久久久| 成人黄色短视频| 91高清一区| 欧美激情小视频| 日韩 欧美 亚洲| 美女国产精品| 国产免费成人av| 国产av精国产传媒| 成人一级视频在线观看| 国严精品久久久久久亚洲影视 | 一本大道亚洲视频| 久久精品色妇熟妇丰满人妻| 亚洲天天综合| 国精产品一区一区三区有限在线| 久久人人爽人人爽人人| 国产日韩欧美一区| 国产精品高精视频免费| 99精品视频在线播放免费| 高清久久久久久| 看欧美日韩国产| 日本电影全部在线观看网站视频| 亚洲欧美经典视频| 欧美极品欧美精品欧美| av在线不卡精品| 欧美一区二区三区男人的天堂| 国产清纯白嫩初高中在线观看性色| 天天躁日日躁狠狠躁欧美| 在线国产精品播放| 欧美精品一区二区蜜桃| 性娇小13――14欧美| 成人精品久久久| 四虎影视2018在线播放alocalhost| 日本一区二区三区在线观看| 国产尤物av一区二区三区| 中老年在线免费视频| 欧美精品三级日韩久久| 黄色网址在线视频| 93在线视频精品免费观看| 国内自拍欧美激情| 亚洲午夜激情视频| 不卡免费追剧大全电视剧网站| 日韩精品久久一区| 丁香花在线电影| 欧美日韩日日摸| 熟女人妻在线视频| 在线看片不卡| 国产精品三级在线| 黄色小视频免费在线观看| 亚洲国产激情av| 免费观看日韩毛片| 视频精品二区| 日韩中文字幕不卡视频| 久久久精品免费看| 国产福利一区在线| 亚洲一区二区三区乱码 | 国产欧美日韩精品丝袜高跟鞋| 黄色av网址在线| 国产精品你懂的| 久久久噜噜噜www成人网| 99久久人爽人人添人人澡 | 91精品国产综合久久精品麻豆| 中文字幕在线观看的网站| 国产精品啊啊啊| 91人成网站www| 色影院视频在线| 色婷婷综合视频在线观看| 成年女人免费视频| 欧美日韩福利| 亚洲影影院av| а√天堂资源地址在线下载| 欧美日韩国产综合草草| 精品无码人妻一区二区免费蜜桃 | 丰满人妻妇伦又伦精品国产| 亚洲色图19p| 超碰在线公开97| 欧美日韩激情| 国产精品久久久久久久av大片 | 日韩一区二区三区xxxx| 自拍偷拍福利视频| 国产日本一区二区| 激情视频综合网| 久久最新网址| 91精品丝袜国产高跟在线| 欧美日本一区二区| 国产视频不卡在线| 日本一不卡视频| 日本不卡二区高清三区| 日韩免费va| 亚洲午夜色婷婷在线| 国产精品久久久久久久久夜色| 91在线视频在线| 免费无码av片在线观看| 亚洲自拍都市欧美小说| 日本乱人伦a精品| 免费国产在线视频| 欧美天天综合网| 成年人网站在线观看视频| 精品中文字幕一区二区小辣椒| 在线成人性视频| 日韩精品中文字幕一区二区 | 91精品久久久久久久久99蜜臂| 开心激情五月网| 国产在线精品一区在线观看麻豆| 二级片在线观看| 日韩欧美中文字幕一区二区三区| 欧美日本亚洲视频| 三级网站免费观看| 欧美性黄网官网| 一级二级黄色片| 国内精品伊人久久久久影院对白| 日本天堂免费a| aaa国产精品视频| 欧美最猛性xxxxx免费| 成年人在线观看网站| 欧美一区二区三区免费| 国产无遮挡又黄又爽| 久久一区二区三区四区| 久久国产激情视频| 欧美私人啪啪vps| 欧美日韩亚洲综合一区二区三区激情在线| av有声小说一区二区三区| 久久精品人人爽| 天天操天天干天天舔| 在线观看中文字幕不卡| 久草综合在线视频| 91在线看国产| 亚洲怡红院在线| 日韩午夜免费视频| 亚洲精品久久区二区三区蜜桃臀| 亚洲网一区二区三区| 55夜色66夜色国产精品视频| 色网站免费在线观看| 亚洲第一视频在线观看| 亚洲一区二区影视| 午夜不卡av免费| 色www亚洲国产阿娇yao| 99久久er热在这里只有精品15 | 欧美xxxx性| 久久久久久久久综合| 91伦理视频在线观看| 欧美xxxxxxxx| 91久久久久国产一区二区| 午夜久久福利影院| 欧美风情第一页| 久久免费精品国产久精品久久久久 | 999热视频| 国产精品4hu.www| 69国产精品成人在线播放| 成人高清免费在线| 亚洲欧洲在线观看| 六月婷婷综合网| 欧美美女网站色| 国产嫩bbwbbw高潮| 亚洲制服丝袜av| 国产美女网站视频| 久久综合色播五月| 丰满少妇xbxb毛片日本| 精久久久久久久久久久| jizz欧美激情18| 在线视频亚洲| 国产亚洲黄色片| 中文字幕av亚洲精品一部二部| 色噜噜狠狠色综合网| 欧美精品中文| 国产一区二区免费在线观看| 精品国产一区二区三区2021| 国产欧美精品日韩精品| 日韩一级二级| 国产成人精品免高潮费视频| 热三久草你在线| 992tv成人免费影院| 里番在线播放| 欧美激情喷水视频| 神马午夜伦理不卡| 欧美第一淫aaasss性| 成码无人av片在线观看网站| 久久久电影免费观看完整版| 日韩在线观看www| 色妞欧美日韩在线| 91精彩在线视频| 少妇久久久久久| 在线观看麻豆| 色妞久久福利网| 国产盗摄在线观看| 久久av.com| 日韩专区av| 欧美激情视频一区| 国产99re66在线视频| 韩国精品美女www爽爽爽视频| www555久久| 2019中文字幕在线| 成人福利av| 国产精品福利在线| 亚洲精品一区av| 91嫩草视频在线观看| 超碰97久久| 免费成人看片网址| 欧美精品尤物在线观看| 一区二区三区四区欧美日韩| 亚洲国产一区二区在线观看 | 欧美日韩激情一区二区三区| 亚洲影院一区二区三区| 欧美一区二区精品久久911| 性生活免费网站| 日韩av在线最新| 成人资源www网在线最新版| 久久精品久久精品亚洲人| 深夜国产在线播放| 欧美诱惑福利视频| 国产精品天堂蜜av在线播放| 亚洲jizzjizz日本少妇| 成人台湾亚洲精品一区二区| 久久99精品久久久久久久青青日本| 亚洲电影男人天堂| 中文字幕一区二区三区乱码| 欧美午夜一区| 国产精品无码一本二本三本色| 久久激情综合网| 久久久久亚洲av无码专区首jn| 91女神在线视频| 超碰人人人人人人人| 亚洲制服丝袜av| 日批视频免费观看| 精品少妇一区二区三区日产乱码| 午夜小视频免费| 色噜噜狠狠狠综合曰曰曰| av电影在线免费| 国产日韩欧美视频| 久久超级碰碰| 在线观看一区二区三区三州| 日韩一级在线| 天堂av2020| 久久先锋影音av鲁色资源网| 永久免费看片直接| 色综合天天天天做夜夜夜夜做| 国产农村妇女毛片精品| 亚洲男人天天操| 羞羞电影在线观看www| 国产成+人+综合+亚洲欧美丁香花| 日本一区二区三区播放| 日韩欧美一区二区三区久久婷婷| 亚洲特级毛片| 亚洲三级在线观看视频| 久久一区二区视频| 久久精品波多野结衣| 欧美在线free| 四虎影视在线播放| 久久6免费高清热精品| 福利一区二区免费视频| 久久综合久久久| 影音先锋亚洲一区| 久久精品一卡二卡| 国产精品水嫩水嫩| 五月婷婷激情视频| 精品sm捆绑视频| av毛片在线免费看| 国产一区红桃视频| 欧美视频免费| 日韩中文字幕二区| av中文字幕不卡| 久久久精品人妻一区二区三区四| 欧美乱妇15p| av在线天堂| 日韩美女视频免费在线观看| 天天做夜夜做人人爱精品 | 久久精品国产精品亚洲精品| mm131美女视频| 欧美日韩中文在线观看| 韩国av免费在线观看| 欧美麻豆久久久久久中文| 天堂久久一区| 中文字幕中文字幕在线中一区高清| 日韩激情一二三区| 四虎国产精品成人免费入口| 色综合天天在线| 国产在线视频网址| 日韩免费精品视频| 男男gay无套免费视频欧美| 日韩中文字幕三区| xnxx国产精品| 中文字幕在线欧美| 亚洲人成电影网站色| 日韩福利一区| 先锋影音一区二区三区| 免费成人在线网站| 亚洲女人久久久| 这里只有精品视频在线观看| jizzjizz亚洲| 99久久一区三区四区免费| 欧美日韩亚洲一区三区| 中文字幕无人区二| 亚洲午夜久久久久中文字幕久| 国精品人妻无码一区二区三区喝尿 | 特级毛片在线| 国产一区二区三区四区五区加勒比 | 69视频免费在线观看| 国产精品视频一区视频二区| 国产精品久久久久久久久婷婷 | 亚洲国产精品av| 在线免费一级片| 久久偷看各类女兵18女厕嘘嘘| 国产一区二区三区精品在线观看| 久久久久久久香蕉| 99re成人在线| 黄色一级视频免费看| 中文字幕精品—区二区| 久久精品九色| 国产美女主播在线| 久久综合色8888| 91久久国语露脸精品国产高跟| 九九久久久久久久久激情| 老牛影视av一区二区在线观看| 国内外成人免费激情视频| 国产亚洲综合色| 国产三级第一页| 亚洲**2019国产| 欧美日韩伦理| 中文字幕乱妇无码av在线| 亚洲一区成人在线| 久草在线免费福利资源| 成人免费网站在线看| 国产综合视频| 谁有免费的黄色网址| 日韩视频一区二区三区在线播放| 男女羞羞在线观看| 影音先锋亚洲视频| 99免费精品在线观看| 亚洲视频一区在线播放| 久久久视频在线| 欧洲杯什么时候开赛| 99riav国产精品视频| 在线区一区二视频| 久草成色在线| 一区二区三区四区五区精品| av综合在线播放| 国产美女永久免费| 国产v综合ⅴ日韩v欧美大片 |