以太坊技術(shù)黃皮書學(xué)習(xí)筆記22:生成區(qū)塊2

公式31表示對于第n個全局狀態(tài)帚称,其處理過程是在前一個狀態(tài)的基礎(chǔ)上,對最新區(qū)塊的交易進行狀態(tài)遷移秽澳,得到新的全局狀態(tài)闯睹,公式32表示累計的gas使用的計算公式,公式37表示交易日志的產(chǎn)生公式担神,公式38表示交易狀態(tài)碼產(chǎn)生的公式楼吃,我認(rèn)為這個公式的表達(dá)是有問題的,交易的狀態(tài)碼是無需與歷史交易狀態(tài)碼關(guān)聯(lián)的杏瞻,因為失敗的交易不應(yīng)該進入?yún)^(qū)塊并且用于計算所刀。公式39表示最終的狀態(tài)是對當(dāng)前的交易順利完成狀態(tài)遷移之后,通過與當(dāng)前區(qū)塊的鏈接和運算得到最終有效的區(qū)塊鏈全局狀態(tài)捞挥。

公式41是通過pow函數(shù)計算得到兩個值浮创,一個是mixHash,另一個是滿足不等式的n砌函,這個n是用來檢驗當(dāng)前區(qū)塊生成者有效性的標(biāo)志斩披。

變量表:

公式42表示計算當(dāng)前世紀(jì)的方式,根據(jù)上表中讹俊,一個世紀(jì)是30000個區(qū)塊鏈垦沉,因此根據(jù)當(dāng)前區(qū)塊的高度就可以計算出當(dāng)前的世紀(jì)。

公式43根據(jù)當(dāng)前的世紀(jì)數(shù)仍劈,初始狀態(tài)的數(shù)據(jù)的大小厕倍,計算當(dāng)前區(qū)塊數(shù)據(jù)的大小,公式44根據(jù)當(dāng)前世紀(jì)數(shù)贩疙,計算當(dāng)前緩存數(shù)據(jù)的大小讹弯。

公式44表示,如果能夠整除这溅,則計算結(jié)束组民,否則多減去一個調(diào)節(jié)參數(shù),這樣做的目的是為了使得數(shù)據(jù)的大小和緩存的大小都成為素數(shù)悲靴。

Cache的數(shù)據(jù)一般用于輕客戶端使用臭胜,data一般是礦機和全節(jié)點客戶端使用。

公式46癞尚,47表示一個種子hash的計算方式耸三,如果是創(chuàng)世紀(jì),則浇揩,這個seed的函數(shù)值是0的KEC值吕晌,其中公式50表示32字節(jié)的0序列。公式49表示临燃,隨著時間的推移睛驳,每個世紀(jì)的seed的hash值都會根據(jù)前一個seed的hash做KEC運算烙心。公式51到55是為了定義cache的初始數(shù)據(jù)公式56(C')的生成方式,首先計算每個64字節(jié)的序列的內(nèi)容如公式52和53乏沸,然后把他們作為cache初始數(shù)據(jù)的一項淫茵,組成一個新的序列。

公式57是根據(jù)初始cache的數(shù)據(jù)內(nèi)容蹬跃,做Jcacherounds輪的RandMemoHash匙瘪,公式58定義了多輪hash的數(shù)學(xué)實現(xiàn)方式。公式62是對分公式的詳細(xì)定義蝶缀,其中n就是公式55計算得來的個數(shù)丹喻;公式63是對62中分函數(shù)的定義,需要注意的是這里用到了XOR運算翁都,即異或運算碍论。公式64是對63中用到的x的變形函數(shù)的定義,對于比當(dāng)前下表小的元素柄慰,再將原數(shù)據(jù)內(nèi)容應(yīng)用一次公式63.當(dāng)著西公式運行完成鳍悠,緩存Cache的數(shù)據(jù)就生成了。

公式65定義了全節(jié)點數(shù)據(jù)的生成方式坐搔,對于每一個元素使用公式67來生成藏研,整個數(shù)據(jù)生成的公式都是標(biāo)準(zhǔn)的數(shù)學(xué)引用,沒有特別需要說明的地方概行,里面的調(diào)用時候蠢挡,每一個參數(shù)的含義要么非常明確,要么就是對另一個函數(shù)的調(diào)用凳忙。公式66表示對y進行異或運算之后拼接在x的后面业踏;公式68根據(jù)P值的不同,將公式分為2中情況消略,一種是遞歸調(diào)用如公式69堡称,另一種是公式71對于p=0的情況使用KEC運算瞎抛,否則運用公式66艺演,并且其中第二個參數(shù)還進行了遞歸調(diào)用。

公式74給出了pow的算法具體細(xì)節(jié)桐臊,公式75胎撤,76,77給出了在POW中用到的公式實現(xiàn)方式断凶,這些公式已經(jīng)是具體的數(shù)學(xué)公式伤提,KEC,RLP這些公式在較早的章節(jié)中已經(jīng)給出詳細(xì)定義认烁,公式77指的是講數(shù)據(jù)倒敘肿男,公式76里面的加號表示將字節(jié)拼接起來介汹。

公式78給出了變量的計算方式,公式79到84給出了詳細(xì)的技術(shù)細(xì)節(jié)舶沛,這些數(shù)學(xué)函數(shù)的定義相對清晰嘹承,沒有需要特別解釋的地方。這里需要提醒的就是兩個地方如庭,第一個是POW的第一個參數(shù)指的是沒有nonce和mixhash的情況下的區(qū)塊鏈頭信息的hash值叹卷,LH函數(shù)在之前的章節(jié)已經(jīng)給出定義,指的是區(qū)塊鏈頭各個元素的組合:

LH(H) ≡ ( Hp,Ho,Hc,Hr,Ht,He,Hb,Hd, Hi,Hl,Hg,Hs,Hx,Hm,Hn )

至此關(guān)于以太坊的技術(shù)解釋都已經(jīng)結(jié)束坪它,接下來就需要以此技術(shù)為基礎(chǔ)骤竹,結(jié)合IPFS制作一個簡易可用的測試網(wǎng)絡(luò),并且會穿插的時間講解橢圓函數(shù)和Storj的相關(guān)知識往毡,謝謝大家關(guān)注蒙揣。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市卖擅,隨后出現(xiàn)的幾起案子鸣奔,更是在濱河造成了極大的恐慌,老刑警劉巖惩阶,帶你破解...
    沈念sama閱讀 219,270評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件挎狸,死亡現(xiàn)場離奇詭異,居然都是意外死亡断楷,警方通過查閱死者的電腦和手機锨匆,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,489評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來冬筒,“玉大人恐锣,你說我怎么就攤上這事∥杼担” “怎么了土榴?”我有些...
    開封第一講書人閱讀 165,630評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長响牛。 經(jīng)常有香客問我玷禽,道長,這世上最難降的妖魔是什么呀打? 我笑而不...
    開封第一講書人閱讀 58,906評論 1 295
  • 正文 為了忘掉前任矢赁,我火速辦了婚禮,結(jié)果婚禮上贬丛,老公的妹妹穿的比我還像新娘撩银。我一直安慰自己,他們只是感情好豺憔,可當(dāng)我...
    茶點故事閱讀 67,928評論 6 392
  • 文/花漫 我一把揭開白布额获。 她就那樣靜靜地躺著够庙,像睡著了一般。 火紅的嫁衣襯著肌膚如雪抄邀。 梳的紋絲不亂的頭發(fā)上首启,一...
    開封第一講書人閱讀 51,718評論 1 305
  • 那天,我揣著相機與錄音撤摸,去河邊找鬼毅桃。 笑死,一個胖子當(dāng)著我的面吹牛准夷,可吹牛的內(nèi)容都是我干的钥飞。 我是一名探鬼主播,決...
    沈念sama閱讀 40,442評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼衫嵌,長吁一口氣:“原來是場噩夢啊……” “哼读宙!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起楔绞,我...
    開封第一講書人閱讀 39,345評論 0 276
  • 序言:老撾萬榮一對情侶失蹤左驾,失蹤者是張志新(化名)和其女友劉穎倡鲸,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,802評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡次员,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,984評論 3 337
  • 正文 我和宋清朗相戀三年膨处,在試婚紗的時候發(fā)現(xiàn)自己被綠了解幼。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片外永。...
    茶點故事閱讀 40,117評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖匙铡,靈堂內(nèi)的尸體忽然破棺而出图甜,到底是詐尸還是另有隱情,我是刑警寧澤鳖眼,帶...
    沈念sama閱讀 35,810評論 5 346
  • 正文 年R本政府宣布黑毅,位于F島的核電站,受9級特大地震影響钦讳,放射性物質(zhì)發(fā)生泄漏矿瘦。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,462評論 3 331
  • 文/蒙蒙 一蜂厅、第九天 我趴在偏房一處隱蔽的房頂上張望匪凡。 院中可真熱鬧膊畴,春花似錦掘猿、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,011評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽衬衬。三九已至,卻和暖如春改橘,著一層夾襖步出監(jiān)牢的瞬間滋尉,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,139評論 1 272
  • 我被黑心中介騙來泰國打工飞主, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留狮惜,地道東北人。 一個月前我還...
    沈念sama閱讀 48,377評論 3 373
  • 正文 我出身青樓碌识,卻偏偏與公主長得像碾篡,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子筏餐,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,060評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 第2章 基本語法 2.1 概述 基本句法和變量 語句 JavaScript程序的執(zhí)行單位為行(line)开泽,也就是一...
    悟名先生閱讀 4,150評論 0 13
  • 區(qū)塊最后生成需要檢查很多部分的數(shù)據(jù)有效性,然后給區(qū)塊增加算力證明數(shù)據(jù)魁瞪,最后廣播到全網(wǎng)穆律,被大家認(rèn)可之后成為各個賬本的...
    西二旗李老師閱讀 530評論 0 2
  • 寫在篇頭 本文是對以太坊的黃皮書的解析,并參照go-ethereum中的實現(xiàn)导俘,將相應(yīng)的代碼也列了出來峦耘。黃皮書中使用...
    yuan1028閱讀 7,562評論 4 17
  • 公司有機肥廠院里有一塊閑地,今年春天承包給了有機肥廠負(fù)責(zé)人趙京文旅薄,規(guī)定土地不收租金贡歧,但要保證供應(yīng)公司人員有西瓜...
    雪域紅梅閱讀 202評論 0 0
  • 身處于燈紅酒綠的城市生活中,對愛情我早已沒有了當(dāng)初的那么向往赋秀,有一天有人問我你的愛情觀是什么利朵?我笑而不語!時間的平...
    音泉閱讀 384評論 0 0