浠ュ墠鐮旂┒杩囩櫨搴︾埇铏紝澶ф鐭ラ亾浠栨槸閫氳繃浜掔浉鍏虫敞鍘荤埇鍒汉鐨勬敹钘忕殑璧勬簮锛屼絾鏄鍔涢摼鎺ョ殑鐖彇杩樼湡鏄笉澶竻妤氾紝鐮旂┒涓涓嬨傜劧鍚庢垜鍙戠幇09骞翠箣鍓嶏紝鏈澶х殑绉嶅瓙涓嬭浇骞冲彴锛屾捣鐩楁咕锛屽叾瀹炵敤鐨勬槸Tracker鏈嶅姟鍣紝浣嗘槸寰堟槑鏄剧殑渚垫潈锛屽洜涓轰粬鎻愪緵鐨勮繖鏍蜂竴涓伐鍏凤紝鍙互鏄疶racker鏄痓t绉嶅瓙涓嬭浇鐨勭伒榄傦紝浣嗘槸鐜板湪涓嶉渶瑕佷簡锛屽洜涓哄ぇ閮ㄥ垎BT涓嬭浇鐢ㄧ殑閮芥槸DHT鍗忚銆
鏌ヤ簡涓涓嬪彂鐜板簲璇ユ槸璺熻繖涓猟ht鐖櫕鏈夌偣鍏崇郴銆
鏌ヤ簡涓涓嬬浉鍏崇殑姒傚康銆
瀵圭瓑璁＄畻锛圥eer to Peer锛岀畝绉皃2p锛夊彲浠ョ畝鍗曠殑瀹氫箟鎴愰氳繃鐩存帴浜ゆ崲鏉ュ叡浜绠楁満璧勬簮鍜屾湇鍔★紝鑰屽绛夎绠楁ā鍨嬪簲鐢ㄥ眰褰㈡垚鐨勭綉缁滈氬父绉颁负瀵圭瓑缃戠粶銆傜浉淇″ぇ瀹堕兘鐢ㄨ繃杩呴浄锛屽氨涓嶅璇翠簡銆
浣跨敤P2P鎶鏈殑鏈夋瘮鐗瑰竵锛屾捣鐩楁咕涔嬬被鐨勩
DHT锛圖istributed Hash Table锛屽垎甯冨紡鍝堝笇琛級锛孌HT鐢辫妭鐐圭粍鎴愶紝瀹冨瓨鍌╬eer鐨勪綅缃紝鏄竴绉嶅垎甯冨紡瀛樺偍鏂规硶銆傚湪涓嶉渶瑕佹湇鍔″櫒鐨勬儏鍐典笅锛屾瘡涓鎴风璐熻矗涓涓皬鑼冨洿鐨勮矾鐢憋紝骞惰礋璐ｅ瓨鍌ㄤ竴灏忛儴鍒嗘暟鎹紝浠庤屽疄鐜版暣涓狣HT缃戠粶鐨勫鍧鍜屽瓨鍌紝鍏朵腑BT瀹㈡埛绔寘鍚竴涓狣HT鑺傜偣锛岀敤鏉ヨ仈绯籇HT涓叾浠栬妭鐐癸紝浠庤屽緱鍒皃eer鐨勪綅缃紝杩涜岄氳繃BitTorrent鍗忚涓嬭浇銆
绠鍗曟潵璇碊HT灏辨槸璐熻矗绠＄悊鎻愪緵淇℃伅鍜屾湇鍔¤妭鐐圭殑绠＄悊涓庤矾鐢卞姛鑳斤紝涓や釜闇瑕佸尯鍒嗙殑姒傚康锛
鈥減eer鈥 鏄湪涓涓 TCP 绔彛涓婄洃鍚殑瀹㈡埛绔/鏈嶅姟鍣紝瀹冨疄鐜颁簡 BitTorrent 鍗忚銆
鈥滆妭鐐光 鏄湪涓涓 UDP 绔彛涓婄洃鍚殑瀹㈡埛绔/鏈嶅姟鍣紝瀹冨疄鐜颁簡** DHT(鍒嗗竷寮忓搱甯岃〃) 鍗忚**銆
Kademlia鏄疍HT缃戠粶鐨勪竴绉嶅疄鐜般傚湪Kademlia缃戠粶涓紝璺濈鏄氳繃寮傛垨(XOR)璁＄畻鐨勶紝缁撴灉涓烘棤绗﹀彿鏁存暟銆俤istance(A, B) = |A xor B|锛屽艰秺灏忚〃绀鸿秺杩戙
KRPC 鏄妭鐐逛箣闂寸殑浜や簰鍗忚锛屾槸鐢 bencode 缂栫爜缁勬垚鐨勪竴涓畝鍗曠殑 RPC 缁撴瀯锛屼粬浣跨敤 UDP 鎶ユ枃鍙戦併備竴涓嫭绔嬬殑璇锋眰鍖呰鍙戝嚭鍘荤劧鍚庝竴涓嫭绔嬬殑鍖呰鍥炲銆傝繖涓崗璁病鏈夐噸鍙戙傚畠鍖呭惈 3 绉嶆秷鎭細璇锋眰锛屽洖澶嶅拰閿欒銆傚DHT鍗忚鑰岃█锛岃繖閲屾湁 4 绉嶈姹傦細
ping 妫鏌ヤ竴涓妭鐐规槸鍚︽湁鏁
find_node 鍚戜竴涓妭鐐瑰彂閫佹煡鎵捐妭鐐圭殑璇锋眰锛屽湪鍒濆璺敱琛ㄦ垨楠岃瘉妗舵槸鍚﹀瓨娲绘椂浣跨敤
get_peers 鍚戜竴涓妭鐐瑰彂閫佹煡鎵捐祫婧愮殑璇锋眰
announce_peer 鍚戜竴涓妭鐐瑰彂閫佽嚜宸卞凡缁忓紑濮嬩笅杞芥煇涓祫婧愮殑閫氱煡
涓鏉RPC娑堟伅鐢变竴涓嫭绔嬬殑瀛楀吀缁勬垚锛屽叾涓璽鍜寉鍏抽敭瀛楁槸姣忔潯淇℃伅閮藉寘鍚殑
MagNet鍗忚锛屼篃灏辨槸纾佸姏閾炬帴銆傛槸涓涓氳繃sha1绠楁硶鐢熸垚涓涓20瀛楄妭闀跨殑瀛楃涓诧紝P2P瀹㈡埛绔娇鐢ㄧ鍔涢摼鎺ワ紝涓嬭浇璧勬簮鐨勭瀛愭枃浠讹紝鐒跺悗鏍规嵁绉嶅瓙鏂囦欢涓嬭浇璧勬簮銆
鍥犲凡鏈夌幇鎴愮殑鑴氭湰瀹炵幇锛屽彧闇瑕佸鐩稿叧鍗忚鏈変釜澶ф浜嗚В灏卞彲浠ュ姩鎵嬩簡銆
鍡鍒跺畬鎰熻杩樻槸涓嶅お鎳傚憿 绠椾簡 闅忕紭鍚
浼鎴怐HT鑺傜偣鍔犲叆DHT缃戠粶涓敹闆嗕俊鎭紝DHT涓璶ode锛堝姞鍏ョ綉缁滅殑鏃跺欓殢鏈虹敓鎴愶級涓巌nfohash閮芥槸浣跨敤160bit鐨勮〃绀烘柟寮忥紝涔熷氨鏄40浣嶇殑16杩涘埗锛屾剰鍛崇潃鏁伴噺绾ф湁2^160锛岀埇铏富瑕佹敹闆唃et_peer銆乤nnounce_peer杩欎袱涓姹傜殑淇℃伅
get_peers涓巘orrent鏂囦欢鐨刬nfohash鏈夊叧锛屾壘鍒板緟鏌ヨ祫婧愭槸鍚︽湁peer銆傝繖鏃禟PRC涓殑q=get_peers锛屽叾涓寘鍚妭鐐筰d鍜宨nfo_hash涓や釜鍙傛暟锛屽鏋滆璇锋眰鐨勮妭鐐规湁瀵瑰簲info_hash鐨刾eers锛屽皢杩斿洖涓涓叧閿瓧values锛屽鏋滄棤鍒欒繑鍥炲叧閿瓧nodes锛屽悓鏃朵篃杩斿洖涓涓猼oken锛宼oken鍦╝nnouce_peer涓渶瑕佹惡甯︺
鍙傛暟锛
{"id" : "<querying nodes id>", "info_hash" : "<20-byte infohash of target torrent>"}
鍥炲锛
{"id" : "<queried nodes id>", "token" :"<opaque write token>", "values" : ["<peer 1 info string>", "<peer 2 info string>"]}
鎴栬
{"id" : "<queried nodes id>", "token" :"<opaque write token>", "nodes" : "<compact node info>"}
杩欓噷杩囨潵鐨刬nfo_hash涓嶄竴瀹氭槸鏈夌湡瀹炲瓨鍦ㄧ殑
杩欎釜璇锋眰鐢ㄦ潵琛ㄦ槑鍙戝嚭announce_peer璇锋眰鐨勮妭鐐癸紝姝ｅ湪鏌愪釜绔彛涓嬭浇torrent鏂囦欢銆傚寘鍚洓涓弬鏁拌姹傝妭鐐筰d銆乮nfo_hash銆佹暣鍨嬬鍙ort鍜宼onken锛屾敹鍒拌姹傜殑鑺傜偣妫鏌ヨ繖涓猼oken锛屽鏋滅浉鍚岋紝鍒欒繑鍥炶妭鐐圭殑IP鍜宲ort绛夎仈绯讳俊鎭傜埇铏腑涓嶈兘鐩存帴鐢╝nnounce_peer锛屽惁鍒欏緢瀹规槗浠庝笂涓嬫枃涓垽鏂槸閫氭姤铏氬亣璧勬簮鑰岃绂佹帀銆
鍙傛暟锛
{"id" : "<querying nodes id>", "implied_port": <0 or 1>, "info_hash" : "<20-byte infohash of target torrent>", "port" : <port number>, "token" : "<opaque token>"}
鍥炲锛
{"id" : "<queried nodes id>"}
杩欓噷杩囨潵鐨刬nfo_hash琛ㄦ槑宸茬粡鏈夊湪涓嬭浇浜嗭紝澶ч儴鍒嗘槸瀛樺湪鐨勶紝杩欓噷涓昏鏀堕泦杩欎釜璇锋眰鐨勪俊鎭痠nfo_hash銆乮p銆乸ort銆乶ame锛坣ame涓嶄竴瀹氭湁锛
ping鍜宖ind_node鍜屾姤鏂囨渚嬬湅涓涓嬪畼鏂规枃妗ｆ垨鏂囩珷鍚庣殑鍙傝冪炕璇戞枃绔狅紝鏂囨。宸茬粡鍐欏緱寰堣缁嗕簡锛涗簡瑙ｄ簡杩欎袱涓姹傦紝鍩烘湰瑙ｅ喅淇℃伅鏀堕泦鐨勯棶棰樹簡銆
鍙戣〃鍥炲