POL:Polkadot的跨鏈消息傳遞方案（XCMP）

編者按：本文來自PolkaWorld，作者：FatemehShirazi、LoganSaether、AlistairStewart、RobHabermier、GavinWood，Odaily星球日報經授權轉載。

最近幾個月，Web3基金會的研究團隊一直在做跨鏈消息傳遞功能的文字概述。它是Web3基金會王牌項目Polkadot的關鍵組件。我們很高興與您分享我們的工作！跨鏈消息傳遞方案是Polkadot協議的一個子集。它定義了在除了共享中繼鏈的安全性之外沒有其他的信任假設的情況下，消息如何得以在平行鏈之間傳遞。這篇文章闡述了平行鏈的消息傳遞協議，并在很大程度上依賴于Polkadot獨特的中繼鏈體系結構和設計。協議包括：就共識而言：消息的排隊和排序機制。與中繼鏈的其他部分結合，特別是GRANDPA的最終確定機制：數據可用性。與平行鏈驗證功能結合使用：消息輸入和輸出。此外，本文還回顧了交付、如何實現一致的歷史記錄以及防止DoS攻擊的想法。最后，我們結合SPREE回顧了XCMP，并總結了XCMP所實現的特性來結尾。消息語義和網絡細節在本文中沒有提到。介紹

Polkadot“1.0版”的一個關鍵特性，是讓原本隔離的平行鏈以安全和去信任的方式在彼此之間發送消息。出于此目的，我們定義message的方式與定義transaction的方式基本相同。兩者都是指來自接收鏈以外的數據，而且都暗示并要求鏈按照其內部邏輯對數據做出反應。考慮到實際系統的延遲水平，鏈不能拒絕或混淆數據的含義。例如，在比特幣的語境中，這種屬性意味著比特幣中的有缺陷或惡意的礦工不能重新分配資金，因此這是一個好的加密經濟共識系統的基礎。transaction和message之間的關鍵區別在于，transaction包含一個簽名，以證明數據的出處。而對于message，出處僅通過Polkadot的抗拜占庭加密經濟驗證基礎設施來證明，在很大程度上跟以太坊合約間消息傳遞的方式是一樣的。例子

數據：12473個y00ts系列NFT已遷移至Polygon:金色財經報道，Dune數據顯示，到目前為止，12473個y00ts系列NFT已經遷移至Polygon，有5486個持有者。

自遷移開始以來，y00ts的二級銷售從1043筆銷售中獲得了460萬美元，平均每筆銷售額為4461美元。

此前消息，NFT項目y00ts表示將于3月27日開始遷移至Polygon，用戶可以直接從官方網站遷移，在24小時內完成遷移將獲得獎勵。Gas費用將由Magic Eden提供，質押也將免費。在最初的24小時內，y00ts團隊將在Polygon上根據y00ts數量一比一空投BTC DeGod。快照將于遷移開始24小時后在Polygon上進行。[2023/4/8 13:52:08]

在詳細討論XCMP的每個組件之前，讓我們先舉一個例子，說明如何將某智能合約平行鏈上的出站消息連接到某分布式金融平行鏈的入站隊列，以便從DeFi平行鏈的收集人進入下一個候選區塊。在中繼鏈300區塊高度，智能合約平行鏈發起針對“32”的端點的消息，該端點是DeFi平行鏈的平行鏈ID。消息將首先包含在智能合約平行鏈的出站或出站隊列中。智能合約平行鏈的所有節點將開始在網絡中對消息進行八卦。如果智能合約鏈中的某些節點也是DeFi鏈的完整節點，并且這些節點通過轉發消息來充當兩個八卦網絡之間的粘合劑。如果不存在需要遍歷的網絡共享節點，則調用回退機制。一旦消息到達DeFi平行鏈的收集人，它們就會接收此消息并將其輸入入站或入口隊列，以便在其下一個候選塊中進行處理。

Catheon Gaming和Polygon宣布成為首選的區塊鏈游戲合作伙伴:8月18日消息，區塊鏈游戲娛樂平臺Catheon Gaming（Catheon）和layer-2擴展解決方案Polygon Studios宣布成為首選區塊鏈游戲伙伴關系。該合作伙伴關系Catheon使開發人員能夠以低交易費用構建可擴展的用戶友好dApp，并保證其安全性。（businesswire.com）[2022/8/18 12:33:08]

圖1：顯示了兩個平行鏈A和B對應的收集人和全節點。有兩個節點同時是平行鏈A網絡和平行鏈B網絡的全節點。DeFi平行鏈上的收集人將產生中繼鏈區塊301的候選塊。此候選塊將要求證明它從A的塊上執行的消息是正確的消息。中繼鏈塊300包含A中區塊的平行鏈區塊頭，也就是包括可用于認證消息的消息根散列的少量數據。此候選塊將包括中繼鏈輕客戶端證明，證明此消息根位于中繼鏈中，并將此證明與發送鏈發送的消息一起組合。DeFi平行鏈的平行鏈驗證人將能夠使用這些證明，來驗證來自DeFi平行鏈的提議候選塊的完整性。隨后，智能合約鏈的原始消息被包含在了DeFi平行鏈中，無需額外的節點提供安全性，并依賴于來自Polkadot的共享安全。排隊和排序消息

Polkadot中的每個平行鏈的區塊都可能生成一個空的消息列表發送到其他塊。這些列表被稱為出口隊列。一旦消息被發送，它就進入平行鏈的入口隊列。平行鏈必須按順序處理入口列表。一個收集人或驗證人試圖為某個平行鏈的出口隊列收集消息，它調用該平行鏈的入口，并在傳播池中搜索相關消息，等待尚未被八卦的消息。傳遞消息假設每個平行鏈都有一個全節點的連接網絡。我們假設每個完整節點都知道系統中其他完整節點的子集，我們稱之為相鄰節點。請注意，我們對這些網絡的拓撲結構和直徑沒有任何假設。發送消息的最簡單方法是使用八卦協議。回想一下，同齡人之間經常就他們對當前假期的看法進行交流。為了實現更高效的傳遞，未發送的消息只會被傳遞到具有相同視圖的相鄰節點。如果這兩個網絡之間有共同的節點，消息將從一個平行鏈網絡傳播到另一個平行鏈網絡。

Bitfinex已開放ATLAS和POLIS交易:據官方消息，Bitfinex已開放Star Atlas（ATLAS）和Star Atlas DAO（POLIS）交易。[2022/6/3 3:59:28]

圖2：顯示了由八卦完成的消息傳遞過程。我們假設這條消息是由粉色collator發出的，它產生了最新的平行鏈區塊。回滾傳遞但是，如果接收方的平行鏈驗證者意識到消息沒有在接收平行鏈中被八卦，那么它們會從發送平行鏈的平行鏈驗證者請求消息。一旦收到這些信息，他們就會在接收平行鏈網絡中對這些信息進行八卦。

圖3：顯示當發送和接收平行鏈不共享任何全節點時的回滾傳遞。回滾傳遞機制如圖3所示，我們假設平行鏈A希望向平行鏈C發送消息，而平行鏈C沒有跟A共用的全節點。一旦平行鏈C的平行鏈驗證人注意到消息尚未到達，它們就會向發送平行鏈驗證人發出請求，后者負責保存來自其平行鏈的出口消息。一旦對請求的響應到達，平行鏈C的驗證人就會在平行鏈C中八卦消息。獲得一致的歷史記錄我們希望從XCMP獲得的一個關鍵特性是規范平行鏈區塊，即那些我們最終認可它已經發生的平行鏈區塊。這意味著，在當前的平行鏈區塊中，只對那些從平行鏈區塊發送的消息起作用，這些平行鏈區塊本身既規范又早于當前平行鏈區塊。中繼鏈定義了所有平行鏈的歷史記錄。例如，來自平行鏈B的區塊頭在中繼鏈區塊301中，可以說其作用于區塊300之前的所有消息。如果作用于區塊300之前的所有消息，那就作用于平行鏈A的區塊發送的消息，并且僅當A平行鏈區塊頭出現在中繼鏈300區塊或更早的時候才會起作用。這意味著中繼鏈需要在驗證消息方面發揮作用。然而，由于我們不能在這些平行鏈區塊頭中放置大量數據，中繼鏈本身不應該具有消息的有效負載。相反，我們通過使用嵌套的Merkle樹來有效地保持一致的歷史。對應于已發送消息的平行鏈區塊頭將包含一個消息根哈希，即Merkle樹的根。反過來，這個Merkle樹的葉子是從這個平行鏈到另一個平行鏈的消息散列鏈的區塊頭。這意味著有一個包含每個消息哈希的哈希序列，讓從一個平行鏈到另一個平行鏈的所有已發送消息得以驗證。這允許收集人通過首先顯示消息根在中繼鏈中，然后證明這些是來自消息根哈希的消息，從而構造一個由許多散列組成的證據，證明它們對消息起作用，并且只對它們應該起作用的消息起作用。有關此主題的詳細信息，請參見：https://research.web3.foundation/en/latest/polkadot/XCMP.html輸入和輸出驗證回想一下，Polkadot由一條中繼鏈和多條平行鏈組成。平行鏈區塊頭包含傳出消息的消息根。為了在基于特定中繼鏈塊的平行鏈上生成平行鏈塊，收集人需要查看在該中繼鏈塊和包括該平行鏈的最后一個平行鏈區塊頭的中繼鏈之間構建了哪些平行鏈頭。對于這些消息，平行鏈需要作用于相應的消息數據。

聚合協議OpenOcean已集成Polygon生態16 個DEX:金色財經消息，聚合協議OpenOcean宣布已集成Polygon生態16個DEX，總流動性資金達17.6億美元。此外，OpenOcean還支持Polygon生態9個錢包及50種代幣。[2022/4/30 2:41:14]

圖4：顯示了在第0、1、2輪中為三個平行鏈A、B、C構建的平行鏈塊，以及在這些平行鏈中每輪發送的消息。鏈狀態轉換驗證函數使用驗證函數來驗證輸入消息是否被執行。驗證函數是WebAssembly的一部分，它檢查平行鏈的狀態轉換是否實際有效。它將平行鏈的新狀態和一組輸出消息與平行鏈的先前狀態摘要、平行鏈塊數據和一組從其他平行鏈或由中繼鏈準確地路由過來的輸入消息相關聯。圖4顯示了一個示例，其中為第0、1、2輪顯示了三個平行鏈A、B和C之間生成的平行鏈塊和消息。假設平行鏈B在第0輪中不產生任何平行鏈塊，平行鏈C在第1輪中不產生平行鏈塊。在第1輪中產生的平行鏈塊B1需要將消息m1作為輸入消息，并通過在第1輪發送消息m3來回復平行鏈A。在第2輪中生成的平行鏈塊C1需要在其未處理的入口隊列中獲取消息m2和m4。消息的可用性一旦消息被包含在出口隊列中，它們就由收集人和發送平行鏈的全節點保存。當發送平行鏈塊的頭包含在中繼鏈中時，平行鏈驗證人也將保留消息。接收平行鏈的收集人和全節點還需要知道平行鏈之間發送的消息的有效負載。所有需要知道消息存在的其他實體只能存儲散列，這些散列可以用來驗證消息。為了保證可用性，我們要求所有驗證人持有可恢復任何平行鏈消息的糾刪碼片段。這些糾刪碼片段由發送平行鏈的平行鏈驗證者生成和分發。其中1/3的糾刪碼片段足以恢復所有消息。最終確認要求投票人收到這些糾刪碼片段，否則他們將因投票而受到懲罰。因此，最終確認時必須有2/3的糾刪碼片段可用；由此我們可以保證最終消息也可用。防止DoS攻擊注意，XCMP的目的不是規定消息的標準格式。但是，每個平行鏈通過它發送給另一個平行鏈消息的總大小有一個限制。此外，八卦協議使用邊界傳遞來避免較大的信息。對于不經常將塊放入中繼鏈中的平行線程，未處理的消息隊列可能會大幅增長。為了限制這一點，發送平行鏈將為此鏈維護一個具有大小限制的出口隊列。只有當它知道舊消息已經收到時才能刪除它們。接收鏈發布一個水印，說明它在這個平行鏈的區塊中處理了多少區塊。發送鏈可以使用此水印來精簡其出口隊列。此外，我們計劃讓接收平行鏈能夠阻止另一個平行鏈發送消息。平行線程還可以禁用XCMP函數，以避免處理大量消息。XCMP和SPREESPREE是類似于runtime模塊的邏輯片段，但它們位于中繼鏈上，可以由平行鏈選擇其功能。這些邏輯片段是通過治理機制或平行鏈上傳到Polkadot的WebAssembly代碼塊。一旦這些邏輯片段上傳到Polkadot，所有其他平行鏈都可以決定選擇加入該邏輯。SPREE模塊將獨立于平行鏈保留自己的存儲，但可以通過與平行鏈的接口調用。平行鏈將同步向SPREE模塊發送消息。有關SPREE的更多信息，請參閱其wiki文章：https://wiki.polkadot.network/docs/en/learn-spree。這些邏輯片段可以將XCMP消息尋址到SPREE模塊，并保證在對該消息執行操作時，它將使用來自該SPREE模塊的與任何其他平行鏈相同的代碼。SPREE模塊對于整個XCMP體系結構非常重要，因為它們提供了在目標平行鏈上執行代碼的特定解釋的保證。雖然XCMP保證消息的傳遞，但它并不保證執行代碼，即接收平行鏈將如何解釋消息。對SPREE模塊的代碼更新將與平行鏈同步進行。除了安全性方面的好處之外，這意味著不需要跨多個平行鏈協調更新就可以更改消息格式。總之，雖然XCMP完成了去信任消息傳遞，但是SPREE是對消息的去信任解釋也是XCMP有用性的關鍵部分。發送到SPREE模塊的XCMP消息，使調度消息的開發人員和用戶能夠清楚地知道如何處理消息。XCMP屬性總結XCMP方案可以實現以下屬性：去信任性：由于同一組驗證人在保證正確消息傳遞的同時確保一個平行鏈與另一個平行鏈的安全，XCMP所需的信任不超過單個區塊鏈所需的信任。一致性：我們提供了絕對的保證，即接收到的消息與發送的消息完全一致，即使有任何鏈重組。有效性：Polkadot保證消息不會丟失并保持可用。這是通過分發可用于重建消息的糾刪碼片段來實現的。保持正確的序列：通過輸入/輸出驗證，可以保證保持平行鏈塊輸出消息的正確順序。效率：這個協議避免了太多的帶寬占用，并讓消息盡快到達。

Polygon Studios計劃籌集1億美元以支持區塊鏈游戲開發商和NFT創建者:以太坊擴容方案Polygon用于發展區塊鏈游戲和NFT的新部門PolygonStudios，正在計劃籌集1億美元資金以支持區塊鏈游戲開發商和NFT創建者，同時與游戲公司雅達利（Atari）合作，旨在成為Web2.0和Web3.0之間的橋梁。為了實現此愿景，PolygonStudios將為區塊鏈游戲和NFT團隊提供360°構建和發布支持，促進成熟品牌的發布并提供play-to-earn機會。此前報道，2月份，游戲公司雅達利接入Polygon網絡，將其NFT和AtariToken帶到了Layer2。7月份，Polygon宣布推出新部門PolygonStudios，用于發展區塊鏈游戲和NFT，幫助開發人員創建支持區塊鏈的游戲及自定義NFT模型和市場，促使Polygon網絡吸引更多游戲和NFT的優質品牌和特許。（ The Defiant ）[2021/7/23 1:11:08]

Tags：POLLYGGONPolygonPOLTCrystal Of Dragonpolygon幣當前行情

OKB