国产精品电影_久久视频免费_欧美日韩国产激情_成年人视频免费在线播放_日本久久亚洲电影_久久都是精品_66av99_九色精品美女在线_蜜臀a∨国产成人精品_冲田杏梨av在线_欧美精品在线一区二区三区_麻豆mv在线看

eMule協議的DHT算法

網絡 網絡管理 算法
下面我們主要介紹一下有關于eMule協議的主要算法。那么我們針對DHT算法進行了分析。首先我們了解一下這個協議的內容和算法概要。

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

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

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

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

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

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

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

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

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

注:在Kad網絡中,系統存儲的數據以對形式存放。在BT的DHT實現中,其key值為torrent文件的info_hash串,其value值則和torrent文件有密切關系。

責任編輯:佟健 來源: IT運維網
相關推薦

2010-06-23 14:55:04

eMule協議

2010-06-23 15:08:18

2010-07-02 12:02:11

eMule協議

2010-06-23 15:19:35

eMule協議

2010-06-28 21:33:17

eMule協議

2010-07-13 15:36:33

2010-06-23 14:20:06

eMule協議

2010-06-23 14:32:20

eMule協議

2018-03-13 08:45:08

存儲系統DHT算法

2010-07-09 09:19:22

路由選擇協議

2010-06-24 13:55:41

LEACH協議

2010-07-12 16:58:34

LEACH協議

2010-09-09 10:06:56

Zigbee協議棧加密算法

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

動態路由協議

2014-02-19 11:12:35

2019-03-12 10:46:17

TCP協議算法

2009-01-05 09:27:19

點贊
收藏

51CTO技術棧公眾號

亚洲精品成人一区| 日本不卡在线观看视频| 久久久国产视频| 精品蜜桃在线看| 亚洲成a人片在线不卡一二三区| 另类小说一区二区三区| 日本亚洲欧洲无免费码在线| 污视频在线看网站| av电影免费在线观看| 91在线视频免费看| 神马久久精品| 另类av导航| 在线久久视频| 3dmax动漫人物在线看| 男男gay免费网站| 亚洲77777| 亚洲36d大奶网| 午夜久久久精品| 春暖花开亚洲| 日本亚洲天堂| 在线国产三级| 秋霞成人影院| 色图在线观看| 九九精品调教| 成人在线网站| 免费一区二区三区在线视频| 成人自拍在线| 香蕉视频国产精品| 国产在视频线精品视频www666| 国产va免费精品观看精品视频 | 18av在线播放| 依依综合在线| 香港久久久电影| av伊人久久| 亚洲欧美成人| 91麻豆国产精品久久| 中文字幕日韩精品一区| 亚洲电影一级黄| 日韩欧美黄色影院| 久久99久久99精品中文字幕| 国内精品久久久久久影视8| 91嫩草在线视频| 在线观看一区二区三区三州| 天天干在线影院| 美女免费免费看网站| 国产三区在线观看| 日韩电影免费观看高清完整版在线观看| 超碰精品一区二区三区乱码| 亚洲一区二区免费视频| 亚洲精品久久久久中文字幕欢迎你| 日韩av网站电影| 欧美日韩一区二区在线播放| 九色综合国产一区二区三区| 天天射—综合中文网| 高清精品久久| 国产黄大片在线观看| 在线免费av导航| 亚洲美女主播视频免费观看| 999在线免费视频| 青青青国产在线视频| 欧美一区二区在线| 久久久国产精华液999999| 日本wwwwww| 性欧美videohd高精| 在线成人直播| 99久久精品国产一区| 五月激情综合色| 久久久国产精品x99av| 国产欧美日本在线| 午夜精品在线免费观看| 一个人看的免费网站www视频| 成人在线免费观看黄色| 先锋资源久久| av在线资源网| 欧美久久一区二区三区| 欧美成人基地| 韩国精品久久久| 欧美日本一区二区在线观看| 欧美在线视频免费| 狠狠爱免费视频| 亚洲啊v在线| 六月丁香婷婷色狠狠久久| 91福利视频网站| 在线中文字幕日韩| 在线国产99| 日韩精品极品| 国产一区二区三区的电影| 一区二区三区小说| 久久国内精品一国内精品| 日韩欧美不卡在线| 成人激情综合| 国产精品自产自拍| 亚洲国产精久久久久久| 国产91色在线| 黄动漫在线免费观看| 国产精品成人a在线观看| 亚洲女厕所小便bbb| 一夜七次郎国产精品亚洲| 日韩精品伦理第一区| 欧美高清成人| 六月天综合网| 欧美理论片在线| 亚洲国产日韩欧美| 日本在线免费网| 国产一区2区| 亚洲国产精品久久不卡毛片 | 五月天婷婷激情视频| 国产精品2区| 国产蜜臀97一区二区三区| 18一19gay欧美视频网站| 九七影院理论片| 亚洲综合五月| 日韩精品一区在线观看| 欧美综合77777色婷婷| 欧美成人毛片| 亚洲精品日产精品乱码不卡| 国产一区二中文字幕在线看| 免费高清在线观看| 国产成人精品aa毛片| 欧美成人自拍视频| 日本天堂在线| 国产美女一区二区三区| 2018中文字幕一区二区三区| 亚洲电影小说图| 岛国一区二区三区| 国产精品18久久久久久首页狼| 麻豆传媒视频在线观看| 成人高清在线视频| 国产精品福利无圣光在线一区| 污影院在线观看| 国产精品初高中害羞小美女文| 精品999在线观看| 欧洲一区在线| 欧美性猛交xxxx免费看久久久| av蓝导航精品导航| 黄色欧美视频| 8x8x8国产精品| 777.av| 九色|91porny| 国产福利久久精品| 红杏成人性视频免费看| 亚洲成人黄色网| 在线播放av片| 国产视频亚洲色图| 亚洲一区二区三区视频| 国产 日韩 欧美| 日韩电影免费观看中文字幕| а√最新版天堂中文在线| 日韩和欧美一区二区| 97视频色精品| 一二区成人影院电影网| 欧美日韩国产精选| 黄色免费观看视频网站| 日韩影院精彩在线| 国产精品一 二 三| 99久久精品网| 亚洲第一免费播放区| 成人午夜激情| 日本一区免费视频| 黄色大片在线免费看| 老色鬼久久亚洲一区二区| 国产福利一区二区三区在线观看| 欧美大电影免费观看| 日韩精品一区二区三区在线播放| 国产视频在线一区二区| 亚洲 日韩 国产第一区| 成人台湾亚洲精品一区二区| 国产一区二区日韩精品欧美精品| 日韩欧美黄色大片| 欧美深夜视频| 亚洲高清视频在线| 精品亚洲欧美日韩| 性xxxxfjsxxxxx欧美| 日本视频一区二区三区| 中文字幕日韩专区| 四虎影视精品成人| 97se狠狠狠综合亚洲狠狠| 国产精品69av| 丰乳肥臀在线| 不卡一二三区首页| 鲁丝片一区二区三区| 你懂的亚洲视频| 久久另类ts人妖一区二区| 在线观看视频免费一区二区三区| 国产精品美女久久久久久免费| 99精品在免费线中文字幕网站一区 | 日本成人不卡| 国产精品网站入口| heyzo亚洲| 在线视频成人| 欧美一区二区人人喊爽| 手机在线看福利| 久久久亚洲精品石原莉奈| 日韩精品大片| 日本一区二区高清不卡| 欧美成人三级在线| 一区二区电影网| 国产亚洲欧美一区在线观看| 狠狠色综合网站久久久久久久| 成久久久网站|