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

    公开(公告)号:CN114124722B

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

    申请号:CN202111388854.8

    申请日:2021-11-22

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

Patent Agency Ranking