大家好,今天小编来为大家解答以下的问题，关于韩锋区块链 百度百科，韩峰 区块链这个很多人还不知道，现在让我们一起来看看吧！

本文目录

1. 拜读长铗和韩锋《区块链:从数字货币到信用社会》有感
2. 易懂分布式 | Kademlia算法

拜读长铗和韩锋《区块链:从数字货币到信用社会》有感

浣犳垨璁镐笉璁よ瘑闀块摋锛屼絾鏄綘搴旇鍚繃鐭ヤ箮鐨勭棰勮█锛氶暱閾楀缓璁拱姣旂壒甯佺殑鏁呬簨銆?011骞?2鏈?1鏃ョ煡涔庣殑鎻愰棶锛氬ぇ涓夊鐢熸墜澶存湁6000鍏冿紝鏈変粈涔堝ソ鐨勭悊璐㈡姇璧勫缓璁紵鈥濋暱閾楀洖澶嶏細鈥滀拱姣旂壒甯佷繚瀛樺ソ閽卞寘鏂囦欢锛岀劧鍚庡繕鎺変綘鏇炬湁杩?000鍏冭繖鍥炰簨锛?骞村悗鍐嶇湅鐪嬨€傗€?br/>

姝ｅ洜涓鸿繖涓鍥炲锛岃闀块摋鏀惰幏浜嗘棤鏁扮殑绮変笣銆傞暱閾楄繖鏍风殑绮惧噯鍜岀嫭鍒扮溂鍏夛紝鍐嶅姞涓婂師鏈緝鍑哄悕绉戝够灏忚浣滃鐨勮韩浠斤紝鍦ㄦ櫘閫氫汉鐪间腑鍍忕涓€鏍风殑瀛樺湪銆?br/>

鑻ュ悇浣嶆墦绠楄緝涓虹郴缁熷拰娣卞害浜嗚В鍖哄潡閾撅紝璇绘涔︽槸涓嶉敊鐨勯€夋嫨銆傚尯鍧楅摼鎶€鏈瘮姣旂壒甯佹洿鏃╁嚭鐜帮紝浣嗘槸鍥犱负姣旂壒甯佽€岃閲嶈銆傚尯鍧楅摼鎶€鏈壒鍒湪閲戣瀺棰嗗煙鏈夋湜澶ф樉韬墜锛氬洜涓哄尯鍧楅摼鍏锋湁涓嶅彲绡℃敼鎬э紝鍥犳鏈夋湜杩涗竴姝ヨВ鍐冲綋浠婄ぞ浼氫俊鐢ㄦ垚鏈珮浼侀棶棰橈紱杩樻湁鏈€杩戠壒鍒伀鐨凞efi鍚勭被鍒涙柊椤圭洰锛屽氨甯屾湜鍒╃敤鍖哄潡閾炬妧鏈潵鏀瑰彉浼犵粺閲戣瀺鐨勫綋閾烘€濈淮锛屽埄鐢ㄦ妧鏈柟妗堟潵瑙ｅ喅淇＄敤闂锛屾彁楂樿祫閲戠殑鍒╃敤鐜囥€備綔鑰呮彁鍑哄尯鍧楅摼涓嶆槸闈╀紶缁熼噾铻嶇殑鍛斤紝涓よ€呭簲璇ユ槸鐩镐簰鍚堜綔锛岀浉浜掑彇闀胯ˉ鐭€傜幇鍦ㄥ浗鍐呯殑涓績鍖栨暟瀛楁敮浠橈紝楂樻晥渚挎嵎涓旀垚鏈綆寤夛紝浣嗘秹鍙婂埌鍥介檯娓呯畻锛屽彧鑳藉埄鐢⊿WIFT缁勭粐鏉ユ竻绠楋紝鑰楁椂闀裤€佹垚鏈珮銆傚鏅€氫汉鏉ヨ锛岃繕闇€瑕佸厛鍒扮洰鐨勫浗鍏堝紑鎴枫€傚儚Ripple鍜孊TC灏辨柟渚垮揩鎹峰浜嗐€?

易懂分布式 | Kademlia算法

杩戝勾鏉ワ紝鍖哄潡閾炬妧鏈紙閮ㄥ垎浜烘洿鎰挎剰绉颁箣涓哄垎甯冨紡璐︽湰鎶€鏈級鐨勮蛋绾㈠皢鍒嗗竷寮忔妧鏈殑姒傚康甯﹀叆澶т紬鐨勮閲庛€傚尯鍧楅摼鎶€鏈箣鎵€浠ュ鍙楄拷鎹э紝涓€鏂归潰鏄叾灞曠幇浜嗕竴绉嶅湪璁＄畻鏈虹殑杈呭姪涓嬶紝浜虹被鍙互浠ユ棤涓績銆佹棤鏉冨▉銆佹棤灞傜骇鐨勬柟寮忔潵杩涜绀句細鍗忎綔鐨勭編濡欏墠鏅紱鍙︿竴鏂归潰锛屼粠鐗╃悊涓婂彲璁鸿瘉锛屽垎甯冨紡鐨勭畝鍗曞崗璁紝姣斾腑蹇冨寲鐨勫鏉傚崗璁洿涓洪珮鏁堛€傚垎甯冨紡鎶€鏈技涔庤兘澶熷湪甯︽潵鍏钩鐨勫悓鏃讹紝杩樺甫鏉ユ晥鐜囥€?/p>

瑕佺悊瑙ｅ垎甯冨紡鎶€鏈苟涓嶅洶闅撅紝鍥犱负鍒嗗竷寮忔妧鏈苟涓嶉珮娣憋紝浣嗗叾璁捐涓婂線寰€宸у寰椾护浜烘媿鎵嬬О璧炪€?/p>

鏈枃浠嬬粛涓€绉嶅父瑙佽€屽阀濡欑殑鍒嗗竷寮忔妧鏈紝Kademlia绠楁硶銆?/p>

Kademlia绠楁硶鏄竴绉嶅垎甯冨紡瀛樺偍鍙婅矾鐢辩殑绠楁硶銆備粈涔堟槸鍒嗗竷寮忓瓨鍌紵璇曟兂涓€涓嬶紝涓€鎵€1000浜虹殑瀛︽牎锛岀幇鍦ㄥ鏍＄獊鐒跺喅瀹氭媶鎺夊浘涔﹂锛堜笉璁剧珛涓績鍖栫殑鏈嶅姟鍣級锛屽皢鍥句功棣嗛噷鎵€鏈夌殑涔﹂兘鍒嗗彂鍒版瘡浣嶅鐢熸墜涓婏紙鎵€鏈夌殑鏂囦欢鍒嗘暎瀛樺偍鍦ㄥ悇涓妭鐐逛笂锛夈€傚嵆鏄墍鏈夌殑瀛︾敓锛屽叡鍚岀粍鎴愪簡涓€涓垎甯冨紡鐨勫浘涔﹂銆?/p>

鍦ㄨ繖绉嶅満鏅笅锛屾湁鍑犱釜鍏抽敭鐨勯棶棰橀渶瑕佸洖绛斻€?/p>

鎺ヤ笅鏉ワ紝璁╂垜浠潵鐪嬬湅Kademlia绠楁硶濡備綍宸у鍦拌В鍐宠繖浜涢棶棰樸€?/p>

棣栧厛鎴戜滑鏉ョ湅鐪嬫瘡涓悓瀛︼紙鑺傜偣锛夐兘鏈夊摢浜涘睘鎬э細

姣忎釜鍚屽浼氱淮鎶や互涓嬪唴瀹癸細

鏍规嵁涓婇潰閭ｄ釜绫绘瘮锛屽彲浠ョ湅鐪嬭繖涓〃鏍硷細

锛圚ash鐨勬蹇佃В閲婏紝鍙弬瑙?鐧惧害鐧剧-鍝堝笇绠楁硶锛?

鍏充簬涓轰粈涔堜笉鏄瘡涓悓瀛﹂兘鏈夊叏閲忛€氳褰曪紙姣忎釜鑺傜偣閮界淮鎶ゅ叏閲忚矾鐢变俊鎭級锛氬叾涓€锛屽垎甯冨紡绯荤粺涓妭鐐圭殑杩涘叆鍜岄€€鍑烘槸鐩稿綋棰戠箒鐨勶紝姣忔鏈夊彉鍔ㄦ椂閮藉叏缃戝箍鎾€氳褰曟洿鏂帮紝閫氳閲忎細寰堝ぇ锛涘叾浜岋紝涓€鏃︿换鎰忎竴涓悓瀛﹁鍧忎汉缁戞灦浜嗭紙鑺傜偣琚粦瀹㈡敾鐮达級锛屽垯鍧忎汉椹笂灏辨嫢鏈変簡鎵€鏈変汉鐨勬墜鏈哄彿鐮侊紝杩欏苟涓嶅畨鍏ㄣ€?

鍘熸潵鏀惰棌鍦ㄥ浘涔﹂閲岋紝鎸夌储寮曞彿鐮佸緱鏁存暣榻愰綈鐨勪功锛屼互涓€绉嶄粈涔堟牱鐨勬柟寮忓垎鍙戝埌鍚屽浠墜閲屽憿锛熷ぇ鑷寸殑鍘熷垯锛屽寘鎷細1锛変功鏈兘澶熸瘮杈冨潎琛″湴鍒嗗竷鍦ㄥ悓瀛︿滑鐨勬墜閲岋紝涓嶄細鍑虹幇閮ㄥ垎鍚屽鎵嬮噷涔︾壒鍒銆佽€屽ぇ閮ㄥ垎鍚屽杩炰竴鏈功閮芥病鏈夌殑鎯呭喌锛?锛夊悓瀛︽兂鎵句竴鏈壒瀹氱殑涔︾殑鏃跺€欙紝鑳藉涓€绉嶇浉瀵圭畝鍗曠殑绱㈠紩鏂瑰紡鎵惧埌杩欐湰涔︺€?br/>Kademlia浣滀簡涓嬮潰杩欑瀹夋帓锛?br/>鍋囪銆婂垎甯冨紡绠楁硶銆嬭繖鏈功鐨勪功鍚嶇殑hash鍊兼槸00010000锛岄偅涔堣繖鏈功灏变細琚姹傚瓨鍦ㄥ鍙蜂负00010000鐨勫悓瀛︽墜涓娿€傦紙杩欒姹俬ash绠楁硶鐨勫€煎煙涓巒odeID鐨勫€煎煙涓€鑷淬€侹ademlia鐨凬odeID鏄?60浣?杩涘埗銆傝繖閲岀殑绀轰緥瀵筃odeID杩涜浜嗙畝鐣ワ級

浣嗚繕寰楄€冭檻鍒颁細鏈夊悓瀛︾己鍕ゃ€備竾涓€ 00010000浠婂ぉ娌℃潵涓婂锛堣妭鐐规病鏈変笂绾挎垨褰诲簳閫€鍑虹綉缁滐級锛岄偅銆婂垎甯冨紡绠楁硶銆嬭繖鏈功宀備笉鏄皝閮芥嬁涓嶅埌浜嗭紵閭ｇ畻娉曡姹傝繖鏈功涓嶈兘鍙瓨鍦ㄤ竴涓悓瀛︽墜涓婏紝鑰屾槸琚姹傚悓鏃跺瓨鍌ㄥ湪瀛﹀彿鏈€鎺ヨ繎00010000鐨刱浣嶅悓瀛︽墜涓婏紝鍗?00010001銆?00010010銆?00010011鈥︾瓑鍚屽鎵嬩笂閮戒細鏈夎繖鏈功銆?/p>

鍚屾牱鍦帮紝褰撲綘闇€瑕佹壘銆婂垎甯冨紡绠楁硶銆嬭繖鏈功鏃讹紝灏嗕功鍚峢ash涓€涓嬶紝寰楀埌 00010000锛岃繖涓究鏄储涔﹀彿锛屼綘灏辩煡閬撹鎵惧摢锛堝嚑锛変綅鍚屽浜嗐€傚墿涓嬬殑闂锛屽氨鏄壘鍒拌繖锛堝嚑锛変綅鍚屽鐨勬墜鏈哄彿銆?/p>

鐢变簬浣犳墜涓婂彧鏈変竴閮ㄥ垎鍚屽鐨勯€氳褰曪紝浣犲緢鍙兘骞舵病鏈?00010000鐨勬墜鏈哄彿锛圛P鍦板潃锛夈€傞偅濡備綍鑱旂郴涓婄洰鏍囧悓瀛﹀憿锛?/p>

涓€涓彲琛岀殑鎬濊矾灏辨槸鍦ㄤ綘鐨勯€氳褰曢噷鎵惧埌涓€浣嶆嫢鏈夌洰鏍囧悓瀛︾殑鑱旂郴鏂瑰紡鐨勫悓瀛︺€傚墠闈㈡彁鍒帮紝姣忎綅鍚屽鎵嬩笂鐨勯€氳褰曢兘鏄寜璺濈鍒嗗眰鐨勩€傜畻娉曠殑璁捐鏄紝濡傛灉涓€涓悓瀛︾浣犺秺杩戯紝浣犳墜涓婄殑閫氳褰曢噷瀛樻湁ta鐨勬墜鏈哄彿鐮佺殑姒傜巼瓒婂ぇ銆傝€岀畻娉曠殑鏍稿績鐨勬€濊矾灏卞彲浠ユ槸锛氬綋浣犵煡閬撶洰鏍囧悓瀛涓庝綘涔嬮棿鐨勮窛绂伙紝浣犲彲浠ュ湪浣犵殑閫氳褰曚笂鍏堟壘鍒颁竴涓綘璁や负涓庡悓瀛鏈€鐩歌繎鐨勫悓瀛锛岃鍚屽B鍐嶈繘涓€姝ュ幓鏌ユ壘鍚屽Z鐨勬墜鏈哄彿銆?/p>

涓婃枃鎻愬埌鐨勮窛绂伙紝鏄鍙凤紙NodeID锛変箣闂寸殑寮傛垨璺濈(XORdistance锛夈€傚紓鎴栨槸閽堝yes/no鎴栬€呬簩杩涘埗鐨勮繍绠?

涓?涓緥瀛愶細

01010000涓?01010010璺濈锛堝嵆鏄?涓狪D鐨勫紓鎴栧€硷級涓?00000010锛堟崲绠椾负鍗佽繘鍒跺嵆涓?锛夛紱

01000000涓?00000001璺濈涓?01000001锛堟崲绠椾负鍗佽繘鍒跺嵆涓?6+1锛屽嵆65锛夛紱

濡傛绫绘帹銆?/p>

閭ｉ€氳褰曟槸濡備綍鎸夎窛绂诲垎灞傚憿锛熶笅闈㈢殑绀轰緥浼氬憡璇変綘锛屾寜寮傛垨璺濈鍒嗗眰锛屽熀鏈笂鍙互鐞嗚В涓烘寜浣嶆暟鍒嗗眰銆傝鎯充互涓嬫儏鏅細
浠?0000110涓哄熀纭€鑺傜偣锛屽鏋滀竴涓妭鐐圭殑ID锛屽墠闈㈡墍鏈変綅鏁伴兘涓庡畠鐩稿悓锛屽彧鏈夋渶鍚?浣嶄笉鍚岋紝杩欐牱鐨勮妭鐐瑰彧鏈?涓€斺€?0000111锛屼笌鍩虹鑺傜偣鐨勫紓鎴栧€间负 0000001锛屽嵆璺濈涓?锛涘浜?0000110鑰岃█锛岃繖鏍风殑鑺傜偣褰掍负鈥渒-bucket1鈥?/strong>锛?br/>濡傛灉涓€涓妭鐐圭殑ID锛屽墠闈㈡墍鏈変綅鏁扮浉鍚岋紝浠庡€掓暟绗?浣嶅紑濮嬩笉鍚岋紝杩欐牱鐨勮妭鐐瑰彧鏈?涓細0000101銆?0000100锛屼笌鍩虹鑺傜偣鐨勫紓鎴栧€间负 0000011鍜?0000010锛屽嵆璺濈鑼冨洿涓?鍜?锛涘浜?0000110鑰岃█锛岃繖鏍风殑鑺傜偣褰掍负鈥渒-bucket2鈥?/strong>锛?br/>鈥︹€?br/>濡傛灉涓€涓妭鐐圭殑ID锛屽墠闈㈡墍鏈変綅鏁扮浉鍚岋紝浠庡€掓暟绗琻浣嶅紑濮嬩笉鍚岋紝杩欐牱鐨勮妭鐐瑰彧鏈?(i-1)涓紝涓庡熀纭€鑺傜偣鐨勮窛绂昏寖鍥翠负[2(i-1),2i锛夛紱瀵逛簬0000110鑰岃█锛岃繖鏍风殑鑺傜偣褰掍负鈥渒-bucketi鈥?/strong>锛?/p>

瀵逛笂闈㈡弿杩扮殑鍙︿竴绉嶇悊瑙ｆ柟寮忥細濡傛灉灏嗘暣涓綉缁滅殑鑺傜偣姊崇悊涓轰竴涓寜鑺傜偣ID鎺掑垪鐨勪簩鍙夋爲锛屾爲鏈€鏈鐨勬瘡涓彾瀛愪究鏄竴涓妭鐐癸紝鍒欎笅鍥惧氨姣旇緝鐩磋鐨勫睍鐜板嚭锛岃妭鐐逛箣闂寸殑璺濈鐨勫叧绯汇€?/p>

鍥炲埌鎴戜滑鐨勭被姣斻€傛瘡涓悓瀛﹀彧缁存姢涓€閮ㄥ垎鐨勯€氳褰曪紝杩欎釜閫氳褰曟寜鐓ц窛绂诲垎灞傦紙鍙互鐞嗚В涓烘寜瀛﹀彿涓庤嚜宸辩殑瀛﹀彿浠庣鍑犱綅寮€濮嬩笉鍚岃€屽垎灞傦級锛屽嵆k-bucket1,k-bucket2,k-bucket3鈥﹁櫧鐒舵瘡涓猭-bucket涓疄闄呭瓨鍦ㄧ殑鍚屽浜烘暟閫愭笎澧炲锛屼絾姣忎釜鍚屽鍦ㄥ畠鑷繁鐨勬瘡涓猭-bucket涓彧璁板綍k浣嶅悓瀛︾殑鎵嬫満鍙凤紙k涓妭鐐圭殑鍦板潃涓庣鍙ｏ紝杩欓噷鐨刱鏄竴涓彲璋冭妭鐨勫父閲忓弬鏁帮級銆?br/>鐢变簬瀛﹀彿锛堣妭鐐圭殑ID锛夋湁160浣嶏紝鎵€浠ユ瘡涓悓瀛︾殑閫氳褰曚腑鍏卞垎160灞傦紙鑺傜偣鍏辨湁160涓猭-bucket锛夈€傛暣涓綉缁滄渶澶氬彲浠ュ绾?^160涓悓瀛︼紙鑺傜偣锛夛紝浣嗘槸姣忎釜鍚屽锛堣妭鐐癸級鏈€澶氬彧缁存姢160*k琛岄€氳褰曪紙鍏朵粬鑺傜偣鐨勫湴鍧€涓庣鍙ｏ級銆?/p>

鎴戜滑鐜板湪鏉ラ槓杩颁竴涓畬鏁寸殑绱功娴佺▼銆?/p>

A鍚屽锛堝鍙?00000110锛夋兂鎵俱€婂垎甯冨紡绠楁硶銆嬶紝A棣栧厛闇€瑕佽绠椾功鍚嶇殑鍝堝笇鍊硷紝hash(銆婂垎甯冨紡绠楁硶銆?=00010000銆傞偅涔圓灏辩煡閬搕a闇€瑕佹壘鍒?00010000鍙峰悓瀛︼紙鍛藉悕涓篫鍚屽锛夋垨瀛﹀彿涓嶼閭昏繎鐨勫悓瀛︺€?br/>Z鐨勫鍙?00010000涓庤嚜宸辩殑寮傛垨璺濈涓?00010110锛岃窛绂昏寖鍥村湪[24,25)锛屾墍浠ヨ繖涓猌鍚屽鍙兘鍦╧-bucket5涓紙鎴栬€呰锛孼鍚屽鐨勫鍙蜂笌A鍚屽鐨勫鍙蜂粠绗?浣嶅紑濮嬩笉鍚岋紝鎵€浠鍚屽鍙兘鍦╧-bucket5涓級銆?br/>鐒跺悗A鍚屽鐪嬬湅鑷繁鐨刱-bucket5鏈夋病鏈塟鍚屽锛?/p>

Kademlia鐨勮繖绉嶆煡璇㈡満鍒讹紝鏈夌偣鍍忔槸灏嗕竴寮犵焊涓嶆柇鍦板鎶樻潵鏀剁缉鎼滅储鑼冨洿锛屼繚璇佸浜庝换鎰弉涓鐢燂紝鏈€澶氬彧闇€瑕佹煡璇og2(n)娆★紝鍗冲彲鎵惧埌鑾峰緱鐩爣鍚屽鐨勮仈绯绘柟寮忥紙鍗冲湪瀵逛簬浠绘剰涓€涓湁[2(n−1),2n)涓妭鐐圭殑缃戠粶锛屾渶澶氬彧闇€瑕乶姝ユ悳绱㈠嵆鍙壘鍒扮洰鏍囪妭鐐癸級銆?/p>

浠ヤ笂渚挎槸Kademlia绠楁硶鐨勫熀鏈師鐞嗐€備互涓嬪啀绠€瑕佷粙缁嶅崗璁腑鐨勬妧鏈粏鑺傘€?/p>

Kademlia绠楁硶涓紝姣忎釜鑺傜偣鍙湁4涓寚浠?/p>

璇ユ満鍒朵繚璇佷簡浠绘剰鑺傜偣鍔犲叆鍜岀寮€閮戒笉褰卞搷鏁翠綋缃戠粶銆?/p>

Kademlia鏄垎甯冨紡鍝堝笇琛紙DistributedHashTable,DHT锛夌殑涓€绉嶃€傝€孌HT鏄竴绫诲幓涓績鍖栫殑鍒嗗竷寮忕郴缁熴€傚湪杩欑被绯荤粺涓紝姣忎釜鑺傜偣锛坣ode锛夊垎鍒淮鎶や竴閮ㄥ垎鐨勫瓨鍌ㄥ唴瀹逛互鍙婂叾浠栬妭鐐圭殑璺敱/鍦板潃锛屼娇寰楃綉缁滀腑浠讳綍鍙備笌鑰咃紙鍗宠妭鐐癸級鍙戠敓鍙樻洿锛堣繘鍏?閫€鍑猴級鏃讹紝瀵规暣涓綉缁滈€犳垚鐨勫奖鍝嶆渶灏忋€侱HT鍙互鐢ㄤ簬鏋勫缓鏇村鏉傜殑搴旂敤锛屽寘鎷垎甯冨紡鏂囦欢绯荤粺銆佺偣瀵圭偣鎶€鏈枃浠跺垎浜郴缁熴€佸悎浣滅殑缃戦〉楂橀€熺紦瀛樸€佸煙鍚嶇郴缁熶互鍙婂疄鏃堕€氫俊绛夈€?br/>Kademlia绠楁硶鍦?002骞寸敱PetarMaymounkov鍜?DavidMazi猫res鎵€璁捐锛屼互寮傛垨璺濈鏉ュ鍝堝笇琛ㄨ繘琛屽垎灞傛槸鍏剁壒鐐广€侹ademlia鍚庢潵琚玡Mule銆丅itTorrent绛塒2P杞欢閲囩敤浣滀负搴曞眰绠楁硶銆侹ademlia鍙互浣滀负淇℃伅瀹夊叏鎶€鏈殑濂犲熀涔嬩竴銆?br/>Kademlia鐨勪紭鐐瑰湪浜庯細

鍙傝€冩枃鐚?br/>wiki鐧剧-鍒嗗竷寮忓搱甯岃〃

wiki鐧剧-Kademlia

Kademlia:APeer-to-peerinformationsystembasedontheXORMetric

鐜嬪瓙浜殑Kademlia绗旇

闊╅攱.銆婂尯鍧楅摼鐨勪汉宸ユ櫤鑳姐€?鏂版槦鍑虹増绀俱€婂尯鍧楅摼鏂扮粡娴庤摑鍥惧強瀵艰銆嬬殑璇戝悗娉?/p>

好了，关于韩锋区块链 百度百科和韩峰 区块链的问题到这里结束啦，希望可以解决您的问题哈！