[發明專利]業務鏈路交叉的執行方法及裝置和電子設備

有效

• 申請號: 201911033474.5
• 申請日: 2019-10-28
• 公開（公告）號: CN110838976B
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 鄭淇公
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/725
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 周嗣勇

1.一種業務鏈路交叉的執行方法，所述方法包括：

獲取待執行的多條業務鏈路以及所述多條業務鏈路之間交叉節點的映射關系；其中，所述業務鏈路由若干串聯的節點構成，所述交叉節點為不同業務鏈路中同一發起方對應的節點；

創建用于記錄節點執行順序的鏈表，根據設定的排序規則遍歷所述多條業務鏈路的節點，得出所述多條業務鏈路中節點之間的全局執行順序；

按照所述鏈表中各鏈塊的先后順序依次執行所述鏈塊；其中，在所述鏈塊內記錄的節點存在多個時，采用并行方式執行同一鏈塊內的多個節點。

2.根據權利要求1所述的方法，所述排序規則，具體包括：

針對每條業務鏈路設定P為1，i為1；其中，所述P表示鏈表中第P個鏈塊；所述i表示業務鏈路中第i個節點；

判斷第i個節點是否為交叉節點；

如果第i個節點不是交叉節點，進一步判斷鏈表是否為空；

如果鏈表為空，則在鏈表中創建一個V鏈塊，并將第i個節點加入該創建的V鏈塊；以及令P+1，i+1。

3.根據權利要求2所述的方法，所述排序規則還包括：

如果鏈表不為空，進一步判斷P是否為1；

如果第P為1，進一步判斷第P個鏈塊是否為V鏈塊；

如果第P個鏈塊為V鏈塊，則將第i個節點加入該V鏈塊；以及令P+1，i+1。

4.根據權利要求3所述的方法，所述排序規則還包括：

如果第P個鏈路不為V鏈塊，則在第P個鏈塊之后創建一個V鏈塊，將第i個節點加入該創建的V鏈塊；以及令P+1，i+1。

5.根據權利要求3所述的方法，所述排序規則還包括：

如果P不為1，進一步判斷第P-1個鏈塊是否為V鏈塊；

如果第P-1個鏈塊是V鏈塊，則將第i個節點加入該V鏈塊；以及令i+1。

6.根據權利要求5所述的方法，所述排序規則還包括：

如果第P-1個鏈塊不是V鏈塊，進一步判斷第P個鏈塊是否存在；

如果第P個鏈塊不存在，則在創建第P個鏈塊為V鏈塊，將第i個節點加入該創建的V鏈塊；以及令P+1，i+1。

7.根據權利要求6所述的方法，所述排序規則還包括：

如果第P個鏈塊存在，進一步判斷第P個鏈塊是否為V鏈塊；

如果第P個鏈塊為V鏈塊，則將第i個節點加入該創建的V鏈塊；以及令P+1，i+1。

8.根據權利要求7所述的方法，所述排序規則還包括：

如果第P個鏈塊不為V鏈塊，則在第P個鏈塊之前創建1個V鏈塊，將第i個節點加入該創建的V鏈塊；以及令P+1，i+1。

9.根據權利要求2所述的方法，所述排序規則還包括：

如果第i個節點為交叉節點，進一步判斷鏈表是否為空；

如果鏈表為空，則在鏈表中創建1個T鏈塊（即產生第1個鏈塊），將第i個節點加入該T鏈塊；建立第i個節點與該T鏈塊的對應關系；以及令P+1，i+1。

10.根據權利要求9所述的方法，所述排序規則還包括：

如果鏈表不為空，進一步判斷與第i個節點存在映射關系的節點是否加入某個T鏈塊；

如果與第i個節點存在映射關系的節點都沒有加入T鏈塊，則在第P個鏈塊之前創建T鏈塊，將第i個節點加入該T鏈塊；建立第i個節點與該T鏈塊的對應關系；以及令P+1，i+1。

11.根據權利要求10所述的方法，所述排序規則還包括：

如果與第i個節點存在映射關系的節點加入T鏈塊，則確定與第i個節點存在映射關系的節點加入的目標T鏈塊，將第i個節點加入該目標T鏈塊；建立第i個節點與該目標T鏈塊的對應關系；以及令P=目標T鏈塊P+1,i+1。