首页> 中国专利> 有向无环图生成方法、网络编码方法及网络传输方法

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

摘要

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

著录项

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-03-01

    公开

    发明专利申请公布

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号