有向无环图生成方法、网络编码方法及网络传输方法
基本信息
| 申请号 | CN202111388854.8 | 申请日 | - |
| 公开（公告）号 | CN114124722A | 公开（公告）日 | 2022-03-01 |
| 申请公布号 | CN114124722A | 申请公布日 | 2022-03-01 |
| 分类号 | H04L41/12（2022.01）I;H04L45/00（2022.01）I;H04L45/18（2022.01）I | 分类 | 电通信技术; |
| 发明人 | 齐增清;徐志强;伍仁勇;李琴 | 申请（专利权）人 | 国网湖南省电力有限公司经济技术研究院 |
| 代理机构 | 长沙永星专利商标事务所（普通合伙） | 代理人 | 周咏;米中业 |
| 地址 | 410007湖南省长沙市雨花区韶山北路380号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种有向无环图生成方法，包括获取目标网络的数据信息；网络节点将自身邻居关系告知其他节点；构造初始图；删除初始图中只能单向传输的边得到第一初始图；检查第一初始图中每个节点并删除不合格节点后得到第二初始图；根据第二初始图对应的邻接矩阵进行节点拓扑顺序的列举；根据节点拓扑顺序确认各个节点的上下游关系；输出最终构建的目标网络的有向无环图。本发明还公开了包括所述有向无环图生成方法的网络编码方法，以及包括所述有向无环图生成方法和网络编码方法的网络通信方法。本发明方法能够实现有向无环图的分布式构建，而且可靠性高，实用性好。 |
