[發明專利]一種流體動態生成樹的形成方法

無效

• 申請號: 200810217512.8
• 申請日: 2008-11-04
• 公開（公告）號: CN101404617A
• 公開（公告）日: 2009-04-08
• 發明（設計）人: 劉顯福
• 申請（專利權）人: 劉顯福
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46
• 代理公司: 深圳市君勝知識產權代理事務所
• 代理人: 王永文

技術領域

本發明涉及網絡路由技術，具體涉及流媒體路由的設計領域。?

背景技術

流媒體路由算法的目的在于尋找連接源節點和所有目的節點的最優生成樹。通常，人們認為最短路徑即最小生成樹，但實際上是不存在最短路徑的，在網絡傳播中，IP路由并沒有距離的參數，節點描述是不含距離的。通常最短路徑指的是具有最小節點數的路由，而最少節點數并不代表最短路由。即使是最佳路由，也只是對一個路徑而言，不能代表由N個路徑組成的路由集合。?

就網絡而言，流媒體路由的設計和算法要以應用為目標，根據不同的應用選擇不同的路由，但最終都以達到節約網絡資源、提高傳播效率為目的。?

最終用戶是路由透明的，用戶只關心可用性，如視頻的流暢性，語音的連續性，數據的完整性，延遲的可接受度。路由算法是通過路由的選擇，達到最大的用戶滿意度，不僅要使網絡消耗(費用)最小，還要求適合于流媒體這一新的服務。?

可見，為了滿足用戶的不同需求，需要對目前的路由算法進行改進。?

發明內容

本發明的目的在于提供一種流體動態生成樹的形成方法，其以源節點為根，目的節點為葉，實現了從根到葉的有序傳輸途徑算法，目的是滿足?流通性需求，即流媒體數據的完整性和時效性需求；并實現了總體網絡代價最小、以及流媒體數據的最完整和時效性最高。?

為了實現上述目的，本發明采用如下技術方案：?

本發明提供了一種流體動態生成樹的形成方法，該方法包括以下步驟：?

A、中間節點將流媒體內容公開；?

B、中間節點查詢自身周圍中間節點公開的所述流媒體內容，將所述流媒體內容比自身新的中間節點作為自身的父節點，并按照網絡反應速度排序；?

C、從目的節點到源節點，網絡反應速度最快的父節點的集合構成流體動態生成樹；?

所述中間節點為除源節點以外路由中的任何一個節點。?

所述的方法，其中，所述中間節點中存在一屬性表，用于記錄所述父節點的網絡反應速度。?

所述的方法，其中，所述中間節點中設置有一存儲區域，用于存儲公開的流媒體內容。?

所述的方法，其中，所述步驟B中，進一步包括中間節點采用PING方法知道自身周圍節點的步驟。?

所述的方法，其中，所述步驟B中，中間節點通過獲取自身周圍中間節點的包號來查詢所述流媒體內容。?

發明效果：本發明的方法提高了用戶滿意度，減少了網絡消耗(費用)，還適合于流媒體這一新的服務。?

附圖說明

圖1為本發明方法的流程圖；?

圖2為本發明實施例的結構示意圖。?

具體實施方式

本發明通過對最小代價多播路由，給出網絡模型及其數學描述的綜合算法，結合模糊邏輯控制提出了一種性能優越于傳統算法的多播動態路由算法，叫反向流體動態生成樹的形成方法。本發明的方法是以源節點為根，目的節點為葉，從根到葉的有序傳輸途徑算法，如圖1所示，其過程具體描述如下：?

第一、中間節點將流媒體內容公開；?

第二、中間節點查詢自身周圍中間節點公開的所述流媒體內容，將所述流媒體內容比自身新的中間節點作為自身的父節點，并按照網絡反應速度排序；?

第三、從目的節點到源節點，網絡反應速度最快的父節點的集合構成流體動態生成樹。?

除源節點以外路由中的任何一個節點，都可以當作上述中間節點。在每個中間節點中建立一個可以網絡共享的存儲區，用于存儲公開的流媒體內容，但是用于共享的流媒體不在該公開的流媒體范圍內。凡是存在公開的流媒體的節點，均可作為建立節點樹的參考點。通過公開的內容，每個中間節點可以查詢其周圍節點的信息，從而獲得生成樹的父節點，每個中間節點存在一個父節點的集合。在一次交換的節點中，一定存在一個以上(含一個)比自己先的節點，這些節點形成一個集合。在父節點的集合中，按網絡的反應速度排序。任何一個節點都選擇反應速度最快的父節點作為現有流通節點的父節點。從目的節點到源節點的最快速父節點的集合即為本發明流通途徑的完整生成樹。這里父節點的定義是：以本節點為準，周圍節點中內容新于自己的為父節點。用簡練的語言說，就是“以新為父，動態組合”。因為父節點的內容新于本節點，所有可以更多地共享父節點的流媒體資源。實際上是節省了從源節點到目的節點的網絡資源。?

本發明反向流體動態生成樹的方法的依據是：?