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

说明书

技术领域

本发明涉及互联网课堂中数据传输技术领域，尤其涉及互联网课堂中基于动态二叉树的数据传输方法。 

背景技术

互联网课堂是应用于互联网环境下的多用户网络通信应用。数据传输技术要解决多点间数据传输问题。同时由于应用性质要求传输中要实现高实时性，高可靠性。 

最常见的数据传输方法是星型广播的传输方法。星型广播方法中，由根节点作为星型结构的中心，其它各个节点直接同根节点相互连接。数据的传输由根节点广播到各个节点上。 

该方法的优点是架构简单，单节点故障不会影响其它节点。缺点是所有数据都由根节点传输，要求根节点能连接全部节点，对根节点在计算处理，网络传输上要求很高。由于网络带宽的限制，在传输大数据量时容易造成网络堵塞。 

发明内容

本发明的目的是提供一种互联网课堂中基于动态二叉树子侄双路数据传输方法，能够解决互联网课堂数据传输占有带宽和传输稳定性的问题。 

本发明所述的一种互联网课堂中基于动态二叉树子侄双路数据传输方法，包括以下步骤： 

将所述二叉树的节点根据节点所处级别划分成父子、叔侄、兄弟逻辑关系，数据同时并行的在父子、叔侄、兄弟逻辑关系的节点间进行传输； 

A、所述二叉树的规则动态组织的建立，所述二叉树的根节点编号为0，其它节点根据加入时间顺序编号；所述二叉树规则根据节点编号组织，如果所述二叉树的节点增加或者退出，该二叉树规则重新根据编号组织； 

B、所述数据分为数据包和通信指令包；数据包根据发生的时间顺序编号；通信指令包是对数据包的编号集合；所述数据根据网络参数，可独立封装成单个数据包或拆分成系列数据包； 

C、数据分时并行的在二叉树各节点间传输，数据全部由根节点向下传输； 

如果二叉树节点收到数据包，传输数据包括步骤： 

根据二叉树规则获取该节点的子节点； 

如果该节点拥有左子节点，则向左子节点直接发送数据包； 

如果该节点拥有右子节点，则向右子节点发送通信指令包； 

所述二叉树的节点在接收单数据包后或接收系列数据包的全部后，根据二叉树的规则获取该节点的侄节点，如果该节点拥有侄节点，则向侄节点发送通信指令包； 

所述二叉树的节点在接收通信指令包后，如果该节点尚未接收到该指令包中指定的数据，则进行交互数据，交互数据包括步骤： 

所述节点向通信指令包的发送节点发送数据请求； 

所述通信指令包的发送节点根据数据请求发送数据包到请求发送节点； 

所述二叉树节点并行传输数据。 

在步骤C中，所述二叉树节点间传输数据的一种实现是节点向其左子节点发送通信指令包，向其右子节点直接发送数据包，向其侄节点发送通信指令包。 

在步骤C中，所述二叉树节点间传输数据的一种实现是节点向其左子节点发送通信指令包，向其右子节点发送通信指令包，向其侄节点发送通信指令包。 

在步骤C中，所述二叉树节点间传输数据的一种实现是节点向其左子节点直接发送数据包，向其右子节点直接发送数据包，向其侄节点发送通信指令包。 

在步骤C中，所述二叉树节点间传输数据的一种实现是向其左子节点直接发送数据包，向其右子节点直接发送数据包，向其侄节点直接发送数据包。 

在步骤C中，所述二叉树节点间传输数据的一种实现是节点向其左子节点发送通信指令包，向其右子节点直接发送数据包，向其侄节点直接发送数据包。 

在步骤C中，所述二叉树节点间传输数据的一种实现是节点向其左子节点直接发送数据包，向其右子节点发送通信指令包，向其侄节点直接发送数据包。 

在步骤C中，所述二叉树节点间传输数据的一种实现是节点向其左子节点发送通信指令包，向其右子节点发送通信指令包，向其侄节点直接发送数据包。 

本发明与传统的技术相比，具有如下优点和积极效果： 

本发明是按照二叉树规则组织全部节点，同时根据节点的变化，动态组织二叉树规则。所述二叉树中单节点的故障不会影响全部二叉树。数据按照二叉树结构优先进行父子传输，同星型广播方法相比，减少了对单独节点的计算和传输压力。在父子传输的同时，提供了叔侄传输，一方面改善了单节点对单节点传输压力，提高传输效率，同时也提高了数据在节点间传输的可靠性。 

附图说明

图1是本发明的连续编号构成的二叉树规则图。 

图2是本发明的非连续编号构成的二叉树规则图。