[發明專利]一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法

有效

• 申請號: 200910087453.1
• 申請日: 2009-06-25
• 公開（公告）號: CN101582826A
• 公開（公告）日: 2009-11-18
• 發明（設計）人: 周永軍
• 申請（專利權）人: 北京洲洋偉業信息技術有限公司
• 主分類號: H04L12/44
• 分類號: H04L12/44;H04L12/56;H04L29/06
• 代理公司: 北京萬科園知識產權代理有限責任公司
• 代理人: 張亞軍;杜澄心

1.一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，包括以下步驟：

將所述二叉樹的節點根據節點所處級別劃分成父子、叔侄、兄弟邏輯關系，數據同時并行的在父子、叔侄、兄弟邏輯關系的節點間進行傳輸；

A、所述二叉樹的規則動態組織的建立，所述二叉樹的根節點編號為0，其它節點根據加入時間順序編號；所述二叉樹規則根據節點編號組織，如果所述二叉樹的節點增加或者退出，該二叉樹規則重新根據編號組織；

B、所述數據分為數據包和通信指令包；數據包根據發生的時間順序編號；通信指令包是對數據包的編號集合；所述數據根據網絡參數，可獨立封裝成單個數據包或拆分成系列數據包；

C、數據分時并行的在二叉樹各節點間傳輸，數據全部由根節點向下傳輸；

如果二叉樹節點收到數據包，傳輸數據包括步驟：

根據二叉樹規則獲取該節點的子節點；

如果該節點擁有左子節點，則向左子節點直接發送數據包；

如果該節點擁有右子節點，則向右子節點發送通信指令包；

所述二叉樹的節點在接收單數據包后或接收系列數據包的全部后，根據二叉樹的規則獲取該節點的侄節點，如果該節點擁有侄節點，則向侄節點發送通信指令包；

所述二叉樹的節點在接收通信指令包后，如果該節點尚未接收到該指令包中指定的數據，則進行交互數據，交互數據包括步驟：

所述節點向通信指令包的發送節點發送數據請求；

所述通信指令包的發送節點根據數據請求發送數據包到請求發送節點；

所述二叉樹節點并行傳輸數據。

2.如權利要求1所述的一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點發送通信指令包，向其右子節點直接發送數據包，向其侄節點發送通信指令包。

3.如權利要求1所述的一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點發送通信指令包，向其右子節點發送通信指令包，向其侄節點發送通信指令包。

4.如權利要求1所述的一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點直接發送數據包，向其右子節點直接發送數據包，向其侄節點發送通信指令包。

5.如權利要求1所述的一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，在步驟C中，所述二叉樹節點間傳輸數據的一種實現是向其左子節點直接發送數據包，向其右子節點直接發送數據包，向其侄節點直接發送數據包。

6.如權利要求1所述的一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點發送通信指令包，向其右子節點直接發送數據包，向其侄節點直接發送數據包。

7.如權利要求1所述的一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點直接發送數據包，向其右子節點發送通信指令包，向其侄節點直接發送數據包。

8.如權利要求1所述的一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點發送通信指令包，向其右子節點發送通信指令包，向其侄節點直接發送數據包。