公开(公告)号：CN119271380A

公开(公告)日：2025-01-07

申请号：CN202411787909.6

申请日：2024-12-06

Applicant: 南京邮电大学

Inventor： 亓晋 ,  董笑辰 ,  胡筱旋 ,  孙雁飞 ,  董振江 ,  华佳琳 ,  郭宇锋

IPC: G06F9/48 ,  G06F16/27 ,  G06F21/64 ,  G06N5/01 ,  G06Q40/04 ,  H04L67/61 ,  H04L67/104 ,  H04L67/1095 ,  H04L67/1097 ,  H04L9/00 ,  H04L41/16

Abstract: 本发明公开了一种基于DAG的跨链分片调度方法，属于跨链分片调度技术领域；包括为：构建交易依赖图DAG模型；采用基于出度的节点选择算法，从有向图中无前序的节点里挑选优先级高的节点进行调度；采用FAST‑MCTS算法将事务分配到最佳的分片，最小化跨分片通信数量和延迟；采用ODS‑BFS调度算法对动态DAG进行遍历，优先处理出度较高的节点。本发明通过动态DAG图对跨链事务进行建模，捕捉不同事务之间的依赖关系，确保事务按依赖顺序执行，避免跨链交易过程中出现的回滚概率；通过将有依赖关系的事务调度到同一分片上，降低跨分片事务的冲突，适应不同规模的分片数量，保持较低的跨分片比例和较高的吞吐量。

公开(公告)号：CN119271380B

公开(公告)日：2025-02-07

申请号：CN202411787909.6

申请日：2024-12-06

Applicant: 南京邮电大学

Inventor： 亓晋 ,  董笑辰 ,  胡筱旋 ,  孙雁飞 ,  董振江 ,  华佳琳 ,  郭宇锋

IPC: G06F9/48 ,  G06F16/27 ,  G06F21/64 ,  G06N5/01 ,  G06Q40/04 ,  H04L67/61 ,  H04L67/104 ,  H04L67/1095 ,  H04L67/1097 ,  H04L9/00 ,  H04L41/16

Abstract: 本发明公开了一种基于DAG的跨链分片调度方法，属于跨链分片调度技术领域；包括为：构建交易依赖图DAG模型；采用基于出度的节点选择算法，从有向图中无前序的节点里挑选优先级高的节点进行调度；采用FAST‑MCTS算法将事务分配到最佳的分片，最小化跨分片通信数量和延迟；采用ODS‑BFS调度算法对动态DAG进行遍历，优先处理出度较高的节点。本发明通过动态DAG图对跨链事务进行建模，捕捉不同事务之间的依赖关系，确保事务按依赖顺序执行，避免跨链交易过程中出现的回滚概率；通过将有依赖关系的事务调度到同一分片上，降低跨分片事务的冲突，适应不同规模的分片数量，保持较低的跨分片比例和较高的吞吐量。