有向无环图生成方法、网络编码方法及网络传输方法

    公开(公告)号:CN114124722B

    公开(公告)日:2024-01-19

    申请号:CN202111388854.8

    申请日:2021-11-22

    Abstract: 本发明公开了一种有向无环图生成方法,包括获取目标网络的数据信息;网络节点将自身邻居关系告知其他节点;构造初始图;删除初始图中只能单向传输的边得到第一初始图;检查第一初始图中每个节点并删除不合格节点后得到第二初始图;根据第二初始图对应的邻接矩阵进行节点拓扑顺序的列举;根据节点拓扑顺序确认各个节点的上下游关系;输出最终构建的目标网络的有向无环图。本发明还公开了包括所述有向无环图生成方法的网络编码方法,以及包括所述有向无环图生成方法和网络编码方法的网络通信方法。本发明方法能够实现有向无环图的分布式构建,而且可靠性高,实用性好。

    有向无环图生成方法、网络编码方法及网络传输方法

    公开(公告)号:CN114124722A

    公开(公告)日:2022-03-01

    申请号:CN202111388854.8

    申请日:2021-11-22

    Abstract: 本发明公开了一种有向无环图生成方法,包括获取目标网络的数据信息;网络节点将自身邻居关系告知其他节点;构造初始图;删除初始图中只能单向传输的边得到第一初始图;检查第一初始图中每个节点并删除不合格节点后得到第二初始图;根据第二初始图对应的邻接矩阵进行节点拓扑顺序的列举;根据节点拓扑顺序确认各个节点的上下游关系;输出最终构建的目标网络的有向无环图。本发明还公开了包括所述有向无环图生成方法的网络编码方法,以及包括所述有向无环图生成方法和网络编码方法的网络通信方法。本发明方法能够实现有向无环图的分布式构建,而且可靠性高,实用性好。

    基于区块链技术的共享储能并发交易数据处理方法及系统

    公开(公告)号:CN116402610A

    公开(公告)日:2023-07-07

    申请号:CN202310382997.0

    申请日:2023-04-12

    Abstract: 本发明公开了一种基于区块链技术的共享储能并发交易数据处理方法,包括获取网络与业务的数据信息;对并发区块映射生成对应的有向无环图;构建最优的有向无环图;实现共享储能业务并发区块的上链操作;重复以上步骤实时完成基于区块链技术的共享储能并发交易数据处理。本发明还公开了一种实现所述基于区块链技术的共享储能并发交易数据处理方法的系统。本发明充分考虑交易拓扑排序算法计算复杂度,通过对并发区块采用随机引用规则映射生成有向无环图,按照拓扑节点平均出度最小准则实现共享储能业务并发区块排序操作,实现共享储能业务并发区块上链操作;因此本发明降低了区块链交易拓扑排序的计算复杂度,而且可靠性高、精确性好。

Patent Agency Ranking