[發明專利]一種閃電網絡的多路徑路由確定方法及系統

在審

• 申請號: 202011431179.8
• 申請日: 2020-12-07
• 公開（公告）號: CN112653619A
• 公開（公告）日: 2021-04-13
• 發明（設計）人: 蔣海;翟海濱;王璟;李軍
• 申請（專利權）人: 布比（北京）網絡技術有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 姜麗樓

1.一種閃電網絡的多路徑路由確定方法，其特征在于，所述方法包括：

構造與目標閃電網絡對應的圖結構；其中，所述圖結構中的每個節點表示路由的發送方、中間方或接收方；

確定用于獲取實際交易費用最小值的約束條件；

根據獲取的多路徑路由獲取請求，確定多路徑路由的發送方、多路徑路由的接收方和需求交易費用；

確定最大路由條數，根據所述最大路由條數和需求交易費用確定每個路由條數對應的單次需求交易費用，并依次遍歷所述圖結構，以獲取滿足所述約束條件的每個路由條數對應的實際交易費用最小值和每個路由條數對應的多條路由；

從所述每個路由條數對應的實際交易費用最小值中選取最小值對應的路由條數為最優路由條數，并確定所述最優路由條數對應的多條路由為最優多路徑路由。

2.根據權利要求1所述的方法，其特征在于，所述約束條件包括:

其中，為多路徑路由的發送方A需支付的實際交易費用；B為多路徑路由的接收方；N為圖結構G的節點數，邊(x,y)為節點x和y之間的支付通道，所有邊的集合為E；T_x，y為節點x支付給節點y的實際支付金額；r_x,y為節點x支付給節點y的最大金額，即x和y之間的支付通道的支付能力；f_y，x(T_y，x)為節點y和節點x之間的通道承載支付金額為T_y，x的交易時，節點x收取的通道手續費；f_x，y(T_x，y)為節點x和節點y之間的通道承載支付金額為T_x，y的交易時，節點x收取的通道手續費；P₁為需求交易費用。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

確定支付通道邊(u,v)的均衡因子balance＝|r_u,v-r_v,u|，以實現整體支付網絡均衡；其中，若r_u,vr_v,u，則否則，low和high為通道手續費調節因子；b為基礎手續費；r_u,v代表節點u支付給節點v的最大金額，r_v,u代表節點v支付給節點u的最大金額，代表節點u和節點v之間的通道承載支付金額為P的交易時，節點u收取的手續費；代表同一筆交易節點v收取的手續費；u和v分別等同與x和y。

4.一種閃電網絡的多路徑路由確定系統，其特征在于，所述系統包括：

圖結構構造單元，用于構造與目標閃電網絡對應的圖結構；其中，所述圖結構中的每個節點表示路由的發送方、中間方或接收方；

約束條件確定單元，用于確定用于獲取實際交易費用最小值的約束條件；

請求分析單元，用于根據獲取的多路徑路由獲取請求，確定多路徑路由的發送方、多路徑路由的接收方和需求交易費用；

實際交易費用最小值確定單元，用于確定最大路由條數，根據所述最大路由條數和需求交易費用確定每個路由條數對應的單次需求交易費用，并依次遍歷所述圖結構，以獲取滿足所述約束條件的每個路由條數對應的實際交易費用最小值和每個路由條數對應的多條路由；

最優多路徑路由確定單元，用于從所述每個路由條數對應的實際交易費用最小值中選取最小值對應的路由條數為最優路由條數，并確定所述最優路由條數對應的多條路由為最優多路徑路由。