一种互联网课堂中基于动态二叉树子侄双路数据传输方法

摘要

本发明公开了一种基于动态二叉树的子侄双路数据传输方法。将所述二叉树的节点根据节点所处级别划分成父子、叔侄、兄弟逻辑关系，数据同时并行的在父子、叔侄等逻辑关系的节点间进行传输。本发明中对进入和退出所述二叉树的节点顺序编号，动态组织二叉树结构，实现传输过程中动态二叉树规则更新。采用本发明的技术方案，将基于动态二叉树子侄双路进行数据传输，从而降低单节点的数据流量，能够解决互联网课堂数据传输占有带宽和传输稳定性的问题。

主权项

一种互联网课堂中基于动态二叉树子侄双路数据传输方法，包括以下步骤：将所述二叉树的节点根据节点所处级别划分成父子、叔侄、兄弟逻辑关系，数据同时并行的在父子、叔侄、兄弟逻辑关系的节点间进行传输；A、所述二叉树的规则动态组织的建立，所述二叉树的根节点编号为0，其它节点根据加入时间顺序编号；所述二叉树规则根据节点编号组织，如果所述二叉树的节点增加或者退出，该二叉树规则重新根据编号组织；B、所述数据分为数据包和通信指令包；数据包根据发生的时间顺序编号；通信指令包是对数据包的编号集合；所述数据根据网络参数，可独立封装成单个数据包或拆分成系列数据包；C、数据分时并行的在二叉树各节点间传输，数据全部由根节点向下传输；如果二叉树节点收到数据包，传输数据包括步骤：根据二叉树规则获取该节点的子节点；如果该节点拥有左子节点，则向左子节点直接发送数据包；如果该节点拥有右子节点，则向右子节点发送通信指令包；所述二叉树的节点在接收单数据包后或接收系列数据包的全部后，根据二叉树的规则获取该节点的侄节点，如果该节点拥有侄节点，则向侄节点发送通信指令包；所述二叉树的节点在接收通信指令包后，如果该节点尚未接收到该指令包中指定的数据，则进行交互数据，交互数据包括步骤：所述节点向通信指令包的发送节点发送数据请求；所述通信指令包的发送节点根据数据请求发送数据包到请求发送节点；所述二叉树节点并行传输数据。