[發明專利]一種跨鏈交易路由節點選擇方法與裝置

有效

• 申請號: 202110942516.8
• 申請日: 2021-08-17
• 公開（公告）號: CN113709037B
• 公開（公告）日: 2022-06-14
• 發明（設計）人: 曹晟;張謙;熊光浩;黨思旋;陳潤澤;陳廳;張小松
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/12;G06F16/27;G06Q40/04
• 代理公司: 四川鼎韜律師事務所 51332
• 代理人: 溫利平

本發明公開一種跨鏈交易路由節點選擇方法與裝置，屬于區塊鏈領域，用于區塊鏈之間交易時的路由節點選取，包括：跨鏈交易請求節點探測與其鄰居節點間的鏈路，更新鄰居節點數據信息；向鄰居節點發出跨鏈交易請求；收集鄰居節點交易手續費報價，生成候選節點路由表；根據節點交易手續費報價、路由距離和歷史信譽等指標，計算候選節點路由表中各節點評分，評分最高者為獲勝路由節點；以獲勝路由節點非價格屬性為標準，建立候選節點路由距離和歷史信譽的等效報價函數，確定路由節點最終跨鏈交易手續費。本發明改變現有研究僅依靠路由距離最短或手續費最小等方式選擇跨鏈交易路由節點的不足，為跨鏈交易路由節點選擇提供全面依據。

技術領域

本發明屬于區塊鏈領域，具體是一種跨鏈交易路由節點選擇方法與裝置，可用于區塊鏈之間交易時的路由節點選取。

背景技術

區塊鏈是分布式數據存儲、點對點傳輸、共識機制、加密算法等計算機技術的新型應用模式。自從比特幣誕生以來，區塊鏈與加密貨幣得到了快速發展，多種區塊鏈網絡在金融、車聯網、電子病歷等領域得到了廣泛的應用。在面對海量金融服務或多場景的區塊鏈應用時，往往需要不同區塊鏈間進行價值交換。現有的區塊鏈系統之間通常相互隔離，難以進行有效的數據價值流通，缺乏互通性已成為企業業務應用區塊鏈的障礙，適合跨鏈交易的技術和應用亟待完善，跨鏈交易的路由節點選擇就是其中的重要內容。

專利文獻CN110751468A(申請號：CN201910906584.1)提供了一種用于區塊鏈擴展的多向狀態通道方法、系統及介質，提出了一種高效的支持并行的多向狀態通道方案，有效解決了多個用戶之間存在高頻的雙向支付的應用場景。在跨通道支付的路由方面，相比于基于雙向支付通道構建的閃電網絡和雷電網絡，具有更好的性能。該方案考慮了節點路由通信距離大小對路由花銷的影響，但是沒有考慮到應支付給中間節點跨鏈交易手續費，可能會給跨鏈請求者帶來高額的中間費。

專利文獻CN108009811B(申請號：201711237256.4)公開了一種面向云際計算環境價值交換的跨鏈通信方法，目的是保證價值交換過程的安全可靠和高效。在跨鏈路由部分，對連接交易雙方通信的候選節點所需的手續費高低進行排序，選擇手續費最低的候選節點作為路由節點。然而，候選節點與目標節點之間的通信距離、候選節點的歷史信譽都是影響路由節點選擇的重要因素，該方案沒有考慮到路由節點的路徑距離、節點歷史信譽等因素帶來的路由花費開銷。

專利文獻CN112465640A(申請號：202011429322.X)公開了一種區塊鏈資產跨系統轉移方法及裝置，將跨鏈資產出售分為尋找資產買家與完成資產轉移兩部分，通過Vickrey拍賣選擇買家節點，以謀求最大的價值交換比率，通過哈希時間鎖這一原子交換技術保障資產順利轉移。在路由節點的選擇上，通過Vickrey拍賣優化了買家節點作為路由節點的選擇方案，但是忽略了路由節點的通信距離、交易手續費、節點歷史信譽對路由花銷的影響。

以上跨鏈交易的路由節點選擇方法，未考慮路由效率與路由節點手續費的平衡問題，即：要么僅關注路由通信距離而忽略跨鏈交易手續費，要么僅考慮交易手續費而忽略了節點路由通信距離；作為共同的問題，都未考慮節點歷史信譽對路由花費的影響(不守信譽的路由節點會導致路由交易失敗)，并由此造成用戶實際開銷高、等待時間長、用戶體驗差。因此尋找滿足節點通信距離、交易手續費報價和歷史信譽等多個指標需求的路由節點，并計算該路由節點獲得的最終跨鏈交易手續費，是當前跨鏈交易中一個亟需解決的環節。

發明內容

針對當前技術存在的問題，本發明提供了一種跨鏈交易路由節點選擇方法與裝置，用于解決現有跨鏈交易路由節點選擇的方法無法全面考慮路由效率與路由手續費的平衡問題。根據跨鏈交易的請求節點路由表保存的數據信息，從候選節點的通信距離、手續費報價和歷史信譽對其進行評分，選擇路由距離短、手續費用低、信譽程度高的路由節點，并計算該路由節點獲得的最終跨鏈交易手續費。

為了實現上述發明目的，本發明提供了一種跨鏈交易路由節點選擇方法，所述方法包括如下步驟：