精品欧美一区二区三区在线观看 _久久久久国色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ù)棧公眾號

亚洲欧美电影| 粉嫩aⅴ一区二区三区| 久久久成人av毛片免费观看| 国产精品毛片a∨一区二区三区| 国产欧美久久一区二区| 亚洲AV成人无码网站天堂久久| 成人网av.com/| 午夜精品久久久久| 夜夜爽99久久国产综合精品女不卡 | 岛国精品一区| 欧美熟乱第一页| 美女扒开大腿让男人桶| 六十路在线观看| 国产在线一区二区综合免费视频| 国内精品久久久久伊人av| 调教驯服丰满美艳麻麻在线视频| 亚洲3区在线| 欧美性色aⅴ视频一区日韩精品| 欧美交换配乱吟粗大25p| 国产在线一二三| 成人亚洲精品久久久久软件| 国产精品入口福利| 在线观看免费av片| 欧美精品入口| 北条麻妃久久精品| 国产高潮呻吟久久| 超碰在线一区| 91精品国产色综合久久久蜜香臀| 91av在线免费播放| gogo高清午夜人体在线| 亚洲九九爱视频| 亚洲亚洲精品三区日韩精品在线视频| 亚洲人成色777777精品音频| 国内精品免费**视频| 国产成人精品久久久| 日本网站免费观看| 亚洲午夜伦理| 久精品免费视频| 在线看的片片片免费| 日韩精品一区二区久久| 亚洲欧洲在线观看| 国产三级国产精品| 亚洲精品小区久久久久久| 亚洲黄色www网站| 色悠悠在线视频| 日韩精品一区二区三区中文在线| 欧美高清你懂得| 中文字幕第38页| jizz亚洲女人高潮大叫| 在线观看亚洲成人| av五月天在线| 麻豆精品蜜桃| 欧美视频在线不卡| 欧美男女交配视频| 日韩成人在线电影| 91精品国产综合久久久久久久久久 | 91在线中字| 一级特黄大欧美久久久| 国产激情在线看| 美女91在线| 午夜精品福利在线| 日韩欧美亚洲天堂| 欧美大胆成人| 欧美午夜一区二区三区| 色婷婷一区二区三区av免费看| 国产亚洲人成a在线v网站 | 成人免费福利视频| 国产婷婷在线视频| 福利视频网站一区二区三区| 风间由美一区二区三区| 五月激情婷婷网| 久久精品一区蜜桃臀影院| 日韩欧美一区二区三区四区五区| a中文在线播放| 亚洲欧美一区二区在线观看| 在线观看av的网址| 丝袜诱惑一区二区| 欧洲一区二区av| 亚洲图片 自拍偷拍| jazzjazz国产精品久久| 亚洲精品综合久久中文字幕| 中文字幕 自拍| 亚洲精品国产偷自在线观看| 97国产精品人人爽人人做| 亚洲综合图片网| 老司机精品视频在线| 国产成人av一区二区三区| 污视频软件在线观看| 国产欧美精品一区二区色综合 | 麻豆视频一区二区| 91视频99| 欧美孕妇性xxxⅹ精品hd| 国产精品久久久久久久午夜片| 欧美日韩午夜爽爽| 中文日产幕无线码一区二区| 在线成人午夜影院| 亚洲av网址在线| 99精品视频在线观看免费播放| 欧美精品一区在线播放| 久久久久在线视频| 国产乱人伦偷精品视频免下载| 精品国产乱码久久久久软件 | 欧美hentaied在线观看| 欧美极品在线播放| 在线观看视频二区| 99久久婷婷国产综合精品电影 | 在线播放日本| 亚洲成人在线网站| 国产精品自拍视频在线| 日韩大胆成人| 欧美日韩电影在线观看| 中文字幕人妻互换av久久| 成人午夜精品一区二区三区| 亚洲一二三区在线| 周于希免费高清在线观看| 欧美一区二区三区精品| 欧美日韩国产黄色| 国产日韩欧美| 国产精品大全| 二区三区四区高清视频在线观看| 色综合久久综合| 韩国三级在线看| 香蕉久久网站| 国产精品亚洲一区二区三区| 青青草视频在线观看| 亚洲综合视频网| 中文字幕第22页| 欧美亚洲国产精品久久| 欧美亚洲国产视频| 蜜桃视频久久一区免费观看入口| 136国产福利精品导航| 簧片在线免费看| 羞羞色国产精品网站| 国语自产在线不卡| 国产chinasex对白videos麻豆| 中文无字幕一区二区三区| 日本一区二区黄色| 欧美黑白配在线| 午夜精品美女自拍福到在线| 中文字幕永久在线视频| 国产人伦精品一区二区| 熟妇人妻va精品中文字幕| 人人网欧美视频| 午夜精品视频在线| 色欲久久久天天天综合网| 亚洲综合在线五月| 国产大学生av| 欧美日韩国产精品一区二区亚洲| 91香蕉亚洲精品| a级网站在线播放| 制服视频三区第一页精品| 男人的午夜天堂| 狠狠色丁香婷综合久久| 亚洲美女自拍偷拍| 深夜福利一区| 久久久噜噜噜久久| 性插视频在线观看| 日韩欧美国产一区二区| 久久精品国产亚洲av久| 久久久久欧美精品| 亚洲人一区二区| 久久在线观看| 久久久之久亚州精品露出| 人人妻人人玩人人澡人人爽| 福利视频第一区| 中文字幕在线1| 久久国产精品无码网站| 日本一二三区视频在线| 国产精品香蕉| 欧美在线视频观看| 2017亚洲天堂1024| 91精品国产综合久久久久久| 国产乡下妇女做爰| 国产亚洲综合在线| 国产精品探花在线播放| 伊人精品成人久久综合软件| 蜜桃传媒一区二区| 日韩欧乱色一区二区三区在线| 久热精品视频在线| 日夜干在线视频| 欧美三级三级三级爽爽爽| 91aaa在线观看| 久久伊人中文字幕| 激情文学亚洲色图| 日韩一级精品| 亚洲午夜精品一区二区三区| 粉嫩精品导航导航| 国产剧情日韩欧美| 国产传媒在线观看| 亚洲区在线播放| 97香蕉超级碰碰久久免费软件| 超碰91人人草人人干| 无码人妻精品一区二区蜜桃百度| 精品日本视频| 欧美裸身视频免费观看| 人成免费电影一二三区在线观看| 欧美日韩视频在线观看一区二区三区| 欧美片一区二区| 婷婷精品进入| 亚洲精品一区在线观看| 国产无套丰满白嫩对白| 国产精品电影一区二区三区| 亚洲高清无码久久| 麻豆传媒一区二区三区| 丁香六月激情婷婷| 欧美国产一级| 欧美不卡在线一区二区三区| 国产精选久久| 国产精品第七影院| a天堂资源在线| 久久精品国产一区| 九色网友自拍视频手机在线| 日韩精品自拍偷拍| 中文字幕欧美人妻精品一区蜜臀| 天天做天天摸天天爽国产一区| www.黄色com| 久久你懂得1024| 日本久久久久久久久久| 国产一区二区在线看| 可以免费在线看黄的网站| 影音先锋国产精品| 久久精品国产精品亚洲精品色 | 欧美精品丝袜久久久中文字幕| 成年人免费高清视频| 一区二区免费看| 91视频青青草| 国产精品区一区二区三区| 醉酒壮男gay强迫野外xx| 国产91对白在线观看九色| 三区视频在线观看| 久久国产精品免费| 妓院一钑片免看黄大片| 美女爽到呻吟久久久久| 黄网站色视频免费观看| 自拍日韩欧美| 9999在线观看| 国产精品久久久久蜜臀| 亚洲女人毛片| 色999日韩| 亚洲一区二区三区精品动漫| 欧美亚洲高清| 亚洲图片小说在线| 99久久婷婷国产综合精品电影√| 三区精品视频| 第一社区sis001原创亚洲| 色999日韩自偷自拍美女| 精品一区av| 亚洲精美视频| 国产韩日影视精品| 91免费网站视频| 欧美啪啪一区| 人人妻人人澡人人爽欧美一区双| 国内精品久久久久久久影视麻豆 | 69xxx免费| 国产精品网站在线观看| 日韩一区二区三区四区视频| 中文字幕字幕中文在线中不卡视频| www.黄色com| 亚洲精品亚洲人成人网在线播放| 欧美性猛交xxxxx少妇| 亚洲综合成人在线| 91av在线免费视频| 日韩欧美在线一区| 中文字幕精品三级久久久| 色综合天天综合| 在线免费看av的网站| 91精品国产综合久久精品app| 成人av无码一区二区三区| 亚洲福利小视频| 青青青免费视频在线2| 国产亚洲精品va在线观看| 欧美96在线| 欧美国产高跟鞋裸体秀xxxhd| bl视频在线免费观看| 欧洲成人免费aa| 日本免费在线一区| 成人免费在线一区二区三区| 丝袜久久网站| 夜夜爽99久久国产综合精品女不卡 | 国产喷白浆一区二区三区| 亚洲一二三四五六区| 亚洲一区在线观看网站| 无码人妻精品一区二区蜜桃色欲| 欧美日韩激情一区二区| www.热久久| 亚洲男人第一网站| 日本视频在线播放| 97激碰免费视频| aaaa欧美| 国产精品永久入口久久久| 精品视频亚洲| 欧美日韩福利在线| 蜜桃视频在线观看一区| www男人天堂| 国产精品入口麻豆九色| 日韩av无码中文字幕| 欧美色视频在线观看| 神马午夜精品95| xxx一区二区| 伊人久久视频| 成人片在线免费看| 精品欧美久久| 大陆av在线播放| 麻豆国产精品官网| 国产精品无码永久免费不卡| 亚洲三级在线免费| 中文字幕在线观看视频免费| 日韩精品一区二| 五月婷婷在线视频| 日本精品一区二区三区在线播放视频| 国产午夜久久av| 色就是色欧美| 午夜在线一区二区| 女性生殖扒开酷刑vk| 中文字幕亚洲视频| 波多野结衣高清视频| 亚洲黄色av女优在线观看| 制服丝袜在线播放| 国产欧美亚洲视频| 国产一区二区三区不卡视频网站| 性高湖久久久久久久久aaaaa| 激情综合网最新| 亚洲一级黄色录像| 日韩欧美在线播放| 天堂中文在线8| 久久久久久久久中文字幕| 国模大尺度视频一区二区| 亚洲精品国产精品国自产观看| 性高湖久久久久久久久| 精品少妇人妻av一区二区三区| 伊人开心综合网| 99热在线只有精品| 久久久久北条麻妃免费看| 国产亚洲人成a在线v网站| 热舞福利精品大尺度视频| 亚洲欧美日韩精品一区二区| 99re久久精品国产| 午夜在线成人av| 蜜桃91麻豆精品一二三区| 欧美男插女视频| 爱高潮www亚洲精品| 成人一级生活片| 国产a视频精品免费观看| 免费一级黄色大片| 日韩欧美国产wwwww| 亚洲男同gay网站| 3d动漫啪啪精品一区二区免费| 91成人影院| 波多野结衣三级视频| 亚洲码国产岛国毛片在线| 国产av一区二区三区| 欧美激情a在线| 国产亚洲精品美女久久| 国产v片免费观看| 91蜜桃免费观看视频| 欧美一区二区三区网站| 亚洲视频欧美视频| 成人涩涩视频| 在线一区亚洲| 国产99一区视频免费| 国产精品suv一区二区| 亚洲激情在线观看视频免费| 中文在线аv在线| 日本一区二区三区www| 麻豆精品久久久| 麻豆亚洲av熟女国产一区二| 精品国产91久久久久久久妲己| 都市激情国产精品| 日本精品一区二区三区高清 久久| 久久综合伊人| 午夜国产小视频| 亚洲精品在线三区| 东京一区二区| 一本一道久久久a久久久精品91 | 2019男人天堂| 欧美一区二区在线不卡| 怡红院红怡院欧美aⅴ怡春院| 国产欧美日韩综合精品二区| 免费视频一区| 日韩精品123区| 日韩av在线精品| 日本午夜免费一区二区| bt天堂新版中文在线地址| 久久久蜜桃精品| 国产成人精品免费看视频| 9.1国产丝袜在线观看| 日韩av在线播放网址| 潘金莲一级淫片aaaaa| 色欲综合视频天天天| 1024在线播放| 欧美日韩一区在线视频| 国产乱码精品一品二品| 国产精品777777| 久久国产精品久久精品| 亚洲涩涩av| 手机看片国产精品| 日本韩国精品一区二区在线观看| 中中文字幕av在线| 视频在线99re| 99久久久久久|