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

有效

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

技術領域

本發明涉及互聯網課堂中數據傳輸技術領域，尤其涉及互聯網課堂中基于動態二叉樹的數據傳輸方法。?

背景技術

互聯網課堂是應用于互聯網環境下的多用戶網絡通信應用。數據傳輸技術要解決多點間數據傳輸問題。同時由于應用性質要求傳輸中要實現高實時性，高可靠性。?

最常見的數據傳輸方法是星型廣播的傳輸方法。星型廣播方法中，由根節點作為星型結構的中心，其它各個節點直接同根節點相互連接。數據的傳輸由根節點廣播到各個節點上。?

該方法的優點是架構簡單，單節點故障不會影響其它節點。缺點是所有數據都由根節點傳輸，要求根節點能連接全部節點，對根節點在計算處理，網絡傳輸上要求很高。由于網絡帶寬的限制，在傳輸大數據量時容易造成網絡堵塞。?

發明內容

本發明的目的是提供一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，能夠解決互聯網課堂數據傳輸占有帶寬和傳輸穩定性的問題。?

本發明所述的一種互聯網課堂中基于動態二叉樹子侄雙路數據傳輸方法，包括以下步驟：?

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

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

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

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

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

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

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

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

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

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

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

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

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

在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點發送通信指令包，向其右子節點直接發送數據包，向其侄節點發送通信指令包。?

在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點發送通信指令包，向其右子節點發送通信指令包，向其侄節點發送通信指令包。?

在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點直接發送數據包，向其右子節點直接發送數據包，向其侄節點發送通信指令包。?

在步驟C中，所述二叉樹節點間傳輸數據的一種實現是向其左子節點直接發送數據包，向其右子節點直接發送數據包，向其侄節點直接發送數據包。?

在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點發送通信指令包，向其右子節點直接發送數據包，向其侄節點直接發送數據包。?

在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點直接發送數據包，向其右子節點發送通信指令包，向其侄節點直接發送數據包。?

在步驟C中，所述二叉樹節點間傳輸數據的一種實現是節點向其左子節點發送通信指令包，向其右子節點發送通信指令包，向其侄節點直接發送數據包。?

本發明與傳統的技術相比，具有如下優點和積極效果：?

本發明是按照二叉樹規則組織全部節點，同時根據節點的變化，動態組織二叉樹規則。所述二叉樹中單節點的故障不會影響全部二叉樹。數據按照二叉樹結構優先進行父子傳輸，同星型廣播方法相比，減少了對單獨節點的計算和傳輸壓力。在父子傳輸的同時，提供了叔侄傳輸，一方面改善了單節點對單節點傳輸壓力，提高傳輸效率，同時也提高了數據在節點間傳輸的可靠性。?

附圖說明

圖1是本發明的連續編號構成的二叉樹規則圖。?

圖2是本發明的非連續編號構成的二叉樹規則圖。?