專利名稱::測量Overlay節(jié)點間網(wǎng)絡性能的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及通信網(wǎng)絡領(lǐng)域的測量技術(shù),尤其涉及一種測量Overlay節(jié)點間網(wǎng)絡性能的方法、裝置和系統(tǒng)。技術(shù)背景疊加網(wǎng)(Overlay網(wǎng)絡)是工作在應用層的網(wǎng)絡拓樸組織,通過在應用層節(jié)點之間構(gòu)建網(wǎng)絡拓樸,完成特定的業(yè)務。典型的Overlay網(wǎng)絡應用如內(nèi)容分發(fā)網(wǎng)(ContentDeliveryNetwork,CDN),對等網(wǎng)絡(peer-to-peernetwork,P2P),應用層組播等。Overlay網(wǎng)絡采用應用層節(jié)點互聯(lián)的方式構(gòu)建網(wǎng)絡,在構(gòu)建Overlay網(wǎng)絡的過程中,為了減少網(wǎng)絡中的路由迂回,需要對Overlay網(wǎng)絡上各節(jié)點之間的距離,時延,帶寬等性能以及各節(jié)點的業(yè)務處理能力進行測量,以選擇較優(yōu)的網(wǎng)絡路徑和業(yè)務處理能力較強的節(jié)點進行數(shù)據(jù)傳輸,構(gòu)建高效的Overlay網(wǎng)絡。目前,在Overlay網(wǎng)絡中進行節(jié)點間網(wǎng)絡性能測量的時候,都是通過在Overlay網(wǎng)絡上布置測量單元來進行的。圖1是現(xiàn)有技術(shù)中實時測量網(wǎng)絡節(jié)點間網(wǎng)絡性能的示意圖。Overlay節(jié)點A、B、C和D構(gòu)成了一個應用層的Overlay網(wǎng)絡,網(wǎng)絡節(jié)點1通過Overlay網(wǎng)絡請求到網(wǎng)絡節(jié)點2的服務。為了取得更好的服務效果,在網(wǎng)絡節(jié)點l和網(wǎng)絡節(jié)點2建立聯(lián)系之前,需要先確定一條較優(yōu)的路徑。若節(jié)點A為測量單元,網(wǎng)絡節(jié)點l通過節(jié)點A接入Overlay網(wǎng)絡,節(jié)點A通過預先設定的內(nèi)容發(fā)現(xiàn)策略獲知節(jié)點B、C和D都可以到達網(wǎng)絡節(jié)點2,則節(jié)點A實時向節(jié)點B、C、D發(fā)送數(shù)據(jù)包進行測量,然后根據(jù)節(jié)點B、C、D的反饋情況(距離、傳輸時延、可用帶寬等),為網(wǎng)絡節(jié)點1到網(wǎng)絡節(jié)點2選定最佳傳輸路徑,這里假設最佳傳輸路徑是節(jié)點A到節(jié)點B,則網(wǎng)絡節(jié)點l通過該路徑穿越Overlay網(wǎng)絡到達網(wǎng)絡節(jié)點2。上述測量的目的主要是為了優(yōu)化網(wǎng)絡傳輸路徑,而網(wǎng)絡傳輸路徑的性能,比如節(jié)點的網(wǎng)絡距離、傳輸時延、可用帶寬等是網(wǎng)絡層的屬性,在應用層的節(jié)點(A、B、C和D)間進行這些特性的測量,不僅開銷大,測量結(jié)果也不準確,具體表現(xiàn)在對于時延要求比較嚴格的語音業(yè)務,這種實時測量方法所引起的延遲將嚴重影響業(yè)務質(zhì)量;此外,由于實時測量時不進行數(shù)據(jù)的存儲,對于距離這樣的靜態(tài)數(shù)據(jù)也要重復測量,造成了額外的帶寬消耗;在測量帶寬配置等動態(tài)數(shù)據(jù)時,通過發(fā)送數(shù)據(jù)包的應用層測量方法不能得到精確的測量結(jié)果。
發(fā)明內(nèi)容為了解決現(xiàn)有技術(shù)中測量Overlay節(jié)點間網(wǎng)絡性能時測量遲延、測量結(jié)果不準確等問題,本發(fā)明實施例提供了一種測量Overlay節(jié)點間網(wǎng)絡性能的方法、裝置和系統(tǒng)。所述方法包括測量單元分別查找源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點;若所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應相同的匯聚節(jié)點,則源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量所述源端網(wǎng)絡節(jié)點與該匯聚節(jié)點的節(jié)點間網(wǎng)絡性能,得到第一分段節(jié)點間網(wǎng)絡性能;目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量所述目的端網(wǎng)絡節(jié)點與該匯聚節(jié)點的節(jié)點間網(wǎng)絡性能,得到第二分段節(jié)點間網(wǎng)絡性能;若所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應不同的匯聚節(jié)點,則兩個網(wǎng)絡測量單元中的一個還要測量所述不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能,得到第三分段節(jié)點間網(wǎng)絡性能;測量單元根據(jù)所述各分段節(jié)點間網(wǎng)絡性能,計算所述源端網(wǎng)絡節(jié)點與目的端網(wǎng)絡節(jié)點之間的節(jié)點間網(wǎng)絡性能。其中,所述測量單元分別查找源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點的步驟具體包括Overlay分別查找管理所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點的測量單元;所述管理源端網(wǎng)絡節(jié)點的測量單元查找自身存儲的對應關(guān)系表,得到與源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點;所述管理目的端網(wǎng)絡節(jié)點的測量單元查找自身存儲的對應關(guān)系表,得到與目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點;所述對應關(guān)系表為網(wǎng)絡節(jié)點、匯聚節(jié)點、網(wǎng)絡測量單元和測量單元的關(guān)聯(lián)表或網(wǎng)絡節(jié)點、網(wǎng)絡測量單元和測量單元的關(guān)聯(lián)表。其中,如果所述的節(jié)點間網(wǎng)絡性能為非實時性節(jié)點間網(wǎng)絡性能,則該方法還進一步包括測量單元存儲其所管理的網(wǎng)絡節(jié)點與該網(wǎng)絡節(jié)點對應的匯聚節(jié)點或不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能的步驟;或網(wǎng)絡測量單元存儲其所對應的網(wǎng)絡節(jié)點與該網(wǎng)絡節(jié)點對應的匯聚節(jié)點或不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能的步驟。其中,所述方法還包括Overlay網(wǎng)絡查找源端Overlay節(jié)點對應的源端網(wǎng)絡節(jié)點和目的端Overlay節(jié)點對應的目的端網(wǎng)絡節(jié)點;節(jié)點間網(wǎng)絡性能的步驟。其中,所述的節(jié)點間網(wǎng)絡性能包括節(jié)點間距離、時延、帶寬。本發(fā)明實施例還提供了另外一種測量Overlay節(jié)點間網(wǎng)絡性能的方法,其中,源端Overlay節(jié)點對應網(wǎng)絡層的源端網(wǎng)絡節(jié)點,目的端Overlay節(jié)點對應網(wǎng)絡層的目的端網(wǎng)絡節(jié)點,所述方法包括以下步驟A、源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量源端網(wǎng)絡節(jié)點與對應的匯聚節(jié)點之間的節(jié)點間網(wǎng)絡性能,得到第一分段節(jié)點間網(wǎng)絡性能;目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量目的端網(wǎng)絡節(jié)點與對應的匯聚節(jié)點之間的節(jié)點間網(wǎng)絡性能,得到第二分段節(jié)點間網(wǎng)絡性能;B、若所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應相同的匯聚節(jié)點,執(zhí)行步驟D;若所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應不同的匯聚節(jié)點,執(zhí)行步驟C;C、源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元或目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量源端網(wǎng)絡節(jié)點對應的匯聚節(jié)點與目的端網(wǎng)絡節(jié)點對應的匯聚節(jié)點之間的節(jié)點間網(wǎng)絡性能,得到第三分段節(jié)點間網(wǎng)絡性能;D、根據(jù)所述各分段節(jié)點間網(wǎng)絡性能,計算所述源端網(wǎng)絡節(jié)點與目的端網(wǎng)絡節(jié)點之間的節(jié)點間網(wǎng)絡性能。本發(fā)明實施例提供的網(wǎng)絡測量單元,包括接收模塊、測量模塊和轉(zhuǎn)發(fā)模塊,其特征在于,所述接收模塊,用于接收測量命令,并將該測量命令轉(zhuǎn)發(fā)給測量模塊;所述測量模塊,用于根據(jù)接收模塊轉(zhuǎn)發(fā)的測量命令測量網(wǎng)絡節(jié)點和匯聚節(jié)點之間的節(jié)點間網(wǎng)絡性能,并將所述節(jié)點間網(wǎng)絡性能發(fā)送給轉(zhuǎn)發(fā)模塊;或用于根據(jù)接收模塊轉(zhuǎn)發(fā)的測量命令測量不同匯聚節(jié)點間的節(jié)點間網(wǎng)絡性能,并將所述節(jié)點間網(wǎng)絡性能發(fā)送給轉(zhuǎn)發(fā)模塊。其中,所述網(wǎng)絡測量單元進一步包括判斷模塊,用于判斷該測量命令是實時性測量命令還是非實時性測量命令,并將判斷結(jié)果反饋給測量模塊。其中,所述網(wǎng)絡測量單元還包括存儲模塊,用于存儲網(wǎng)絡節(jié)點和匯聚節(jié)點、不同匯聚節(jié)點之間的非實時性節(jié)點間網(wǎng)絡性能;若所述測量命令是實時性測量命令,則所述測量模塊在測量節(jié)點間網(wǎng)絡性能后將所述節(jié)點間網(wǎng)絡性能直接發(fā)送給所述轉(zhuǎn)發(fā)模塊;若所述測量命令是非實時性測量命令,則所述測量模塊在接收到測量命令后先查詢存儲模塊是否存儲有所述測量命令需要測量的節(jié)點間網(wǎng)絡性能,如果有,則測量模塊從存儲模塊讀取該節(jié)點間網(wǎng)絡性能并發(fā)送給轉(zhuǎn)發(fā)模塊,如果沒有,則測量模塊測量節(jié)點間網(wǎng)絡性能后將測量的節(jié)點間網(wǎng)絡性能同時發(fā)送到存儲模塊和轉(zhuǎn)發(fā)模塊。本發(fā)明實施例提供的測量Overlay節(jié)點間網(wǎng)絡性能節(jié)的系統(tǒng),包括網(wǎng)絡節(jié)點、匯聚節(jié)點、網(wǎng)絡測量單元和測量單元,其中,所述測量單元,用于存儲測量單元、網(wǎng)絡節(jié)點、匯聚節(jié)點和網(wǎng)絡測量單元的對應關(guān)系表或測量單元、網(wǎng)絡節(jié)點和網(wǎng)絡測量單元的對應關(guān)系表,并在收到節(jié)點間網(wǎng)絡性能測量命令后,查詢所述對應關(guān)系表,得到所述網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點,并向查找到的網(wǎng)絡測量單元轉(zhuǎn)發(fā)所述節(jié)點間網(wǎng)絡性能測量命令,攜帶該網(wǎng)絡測量單元對應的匯聚節(jié)點信息;所述網(wǎng)絡測量單元用于測量匯聚節(jié)點與網(wǎng)絡節(jié)點或不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能。其中,所述網(wǎng)絡測量單元和匯聚節(jié)點位于網(wǎng)絡層。其中,所述測量單元具體包括接收模塊,用于接收應用層Overlay發(fā)送的測量命令,并發(fā)送給查詢模塊;或接收網(wǎng)絡測量單元發(fā)送的網(wǎng)絡節(jié)點與匯聚節(jié)點或者不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能并發(fā)送給計算模塊;存儲模塊,用于存儲所述對應關(guān)系表;查詢模塊,用于根據(jù)所述Overlay的測量命令從存儲模塊中查找需要測量的網(wǎng)絡節(jié)點所對應的網(wǎng)絡測量單元、匯聚節(jié)點和測量單元;計算模塊,用于根據(jù)接收模塊轉(zhuǎn)發(fā)的網(wǎng)絡節(jié)點與匯聚節(jié)點或者不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能計算所述Overlay需要測量的節(jié)點間網(wǎng)絡性能。其中,所述的測量單元進一步包括發(fā)送模塊,用于向查詢到的網(wǎng)絡測量單元發(fā)送測量命令,并在從計算模塊接收到所述Overlay需要測量的節(jié)點間網(wǎng)絡性能后向所述Overlay發(fā)送該節(jié)點間網(wǎng)絡性能;判斷模塊,用于判斷所述Overlay發(fā)送的測量命令是實時性測量命令還是非實時性測量命令。其中,所述測量單元還包括第二存儲模塊,若所述測量命令是非實時性測量命令,所述存儲模塊用于存儲網(wǎng)絡節(jié)點與匯聚節(jié)點、不同匯聚節(jié)點之間的非實時性節(jié)點間網(wǎng)絡性能。通過實施本發(fā)明的上述實施例,能夠準確的測量應用層Overlay節(jié)點間網(wǎng)絡性能,并能夠和現(xiàn)有網(wǎng)絡設備相結(jié)合,降低了測量成本和帶寬消耗。圖1是現(xiàn)有技術(shù)中實時測量Overlay節(jié)點間網(wǎng)絡性能的示意圖;圖2為本發(fā)明所述測量Overlay節(jié)點間網(wǎng)絡性能的系統(tǒng)的實施例示意圖;圖3為本發(fā)明所述網(wǎng)絡測量單元的一個實施例的結(jié)構(gòu)示意圖;圖4為本發(fā)明所述測量單元的一個實施例的結(jié)構(gòu)示意圖;圖5為本發(fā)明所述測量Overlay節(jié)點間網(wǎng)絡性能節(jié)點間網(wǎng)絡性能的方法的實施例的信令流程圖。具體實施方式本發(fā)明涉及網(wǎng)絡通信技術(shù),尤其涉及一種測量Overlay節(jié)點間網(wǎng)絡性能的方法、裝置和系統(tǒng)。以下將結(jié)合附圖和實施例對本發(fā)明進行具體描述。應該說明的是,以下內(nèi)容僅用來解釋本發(fā)明而不能看作是對本發(fā)明的限制。為了解決現(xiàn)有技術(shù)中測量Overlay節(jié)點間網(wǎng)絡性能所引起的遲延和測量結(jié)果不準確等問題,本發(fā)明實施例提出了一種測量Overlay節(jié)點間網(wǎng)絡性能的系統(tǒng)。如圖2所示,為本發(fā)明所述測量Overlay節(jié)點間網(wǎng)絡性能的系統(tǒng)實施例示意圖。所述系統(tǒng)包括了多個網(wǎng)絡節(jié)點(圖中網(wǎng)絡節(jié)點1-4,這些網(wǎng)絡節(jié)點通過匯聚節(jié)點接入網(wǎng)絡層,Overlay節(jié)點是這些網(wǎng)絡節(jié)點在應用層的稱呼)、測量單元(也可以是由多個測量單元組成的測量Overlay網(wǎng)絡)、匯聚節(jié)點和網(wǎng)絡測量單元。其中,Overlay節(jié)點用于根據(jù)提供業(yè)務的需要向測量單元(或者測量Overlay網(wǎng)絡)發(fā)送測量Overlay節(jié)點間網(wǎng)絡性能節(jié)點間網(wǎng)絡性能的測量命令;測量單元(或者測量Overlay網(wǎng)絡)用于查找具體進行節(jié)點間網(wǎng)絡性能測量的網(wǎng)絡測量單元,并向查找到的網(wǎng)絡測量單元發(fā)送節(jié)點間網(wǎng)絡性能測量命令;網(wǎng)絡測量單元執(zhí)行測量單元發(fā)送的節(jié)點間網(wǎng)絡性能測量命令;匯聚節(jié)點可以是BRAS等匯聚設備,用于將某一區(qū)域內(nèi)的網(wǎng)絡節(jié)點接入網(wǎng)絡。上述測量Overlay網(wǎng)絡中的測量單元既可以是應用層Overlay節(jié)點,還可以是應用層Overlay外的獨立節(jié)點。在測量單元上存儲有測量單元、網(wǎng)絡節(jié)點、匯聚節(jié)點和網(wǎng)絡測量單元的對應關(guān)系表或者測量單元、網(wǎng)絡節(jié)點和網(wǎng)絡測量單元的對應關(guān)系表,并且每個測量單元只根據(jù)就近原則和若干個網(wǎng)絡測量單元進行信息交互,圖2所示網(wǎng)絡中的網(wǎng)絡節(jié)點、匯聚節(jié)點、網(wǎng)絡測量單元、測量單元之間的對應關(guān)系表可以是如下的形式,<table>tableseeoriginaldocumentpage12</column></row><table>也可以是能夠迅速查找到網(wǎng)絡節(jié)點所對應的匯聚節(jié)點和網(wǎng)絡測量單元的其他形式,并且一個網(wǎng)絡測量單元可以對應一個或者多個匯聚節(jié)點。以下以測量網(wǎng)絡節(jié)點1和網(wǎng)絡節(jié)點3的節(jié)點間網(wǎng)絡性能為例說明本實施例系統(tǒng)的運行過程。當網(wǎng)絡節(jié)點1向應用層Overlay請求到網(wǎng)絡節(jié)點3的服務時,應用層Overlay通過固定的接口向測量Overlay發(fā)送測量命令,測量Overlay上的接口節(jié)點收到該命令后,在測量Overlay上分別查詢管理網(wǎng)絡節(jié)點1和網(wǎng)絡節(jié)點3的測量單元,本實施例中,由測量單元1管理網(wǎng)絡節(jié)點1,測量單元2管理網(wǎng)絡節(jié)點3,測量單元1和測量單元2分別查找自己存儲的對應關(guān)系表,測量單元1查找到網(wǎng)絡節(jié)點1對應的網(wǎng)絡測量單元是網(wǎng)絡測量單元1,并且通過匯聚節(jié)點1接入網(wǎng)絡層;測量單元2查找到網(wǎng)絡節(jié)點3通過匯聚節(jié)點2接入網(wǎng)絡層,匯聚節(jié)點2對應網(wǎng)絡測量單元2。則測量單元1向網(wǎng)絡測量單元1發(fā)送測量網(wǎng)絡節(jié)點1和匯聚節(jié)點1之間的節(jié)點間網(wǎng)絡性能的命令,測量單元2向網(wǎng)絡測量單元2發(fā)送測量網(wǎng)絡節(jié)點3和匯聚節(jié)點2之間的節(jié)點間網(wǎng)絡性能的命令。這些性能包括兩節(jié)點之間的傳輸距離、時延、帶寬等網(wǎng)絡連接時需要考慮的參數(shù)。為了獲得網(wǎng)絡節(jié)點l到網(wǎng)絡節(jié)點3之間的節(jié)點間網(wǎng)絡性能,還要測量匯聚節(jié)點1和匯聚節(jié)點2之間的節(jié)點間網(wǎng)絡性能,這個測量可以根據(jù)預定的策略由測量單元l命令網(wǎng)絡測量單元1完成或者由測量單元2命令網(wǎng)絡測量單元2完成。網(wǎng)絡測量單元完成分段節(jié)點間網(wǎng)絡性能測量后,將測量結(jié)果反饋給測量Overlay中相應的測量單元,本實施例中,網(wǎng)絡測量單元1將測量結(jié)果反饋給測量單元1,而網(wǎng)絡測量單元2將測量結(jié)果反饋給測量單元2,某個測量單元(或者測量Overlay)根據(jù)測量單元1和2獲得的分段節(jié)點間網(wǎng)絡性能,經(jīng)過計算就得到網(wǎng)絡節(jié)點1和網(wǎng)絡節(jié)點3之間的節(jié)點間網(wǎng)絡性能。上述測量過程中,如果測量的是傳輸距離等非實時性節(jié)點間網(wǎng)絡性能,即要求測量的節(jié)點間網(wǎng)絡性能為不隨時間動態(tài)變化的節(jié)點間網(wǎng)絡性能,則測量單元(測量Overlay)在得到計算后的節(jié)點間網(wǎng)絡性能后,首先對這些非實時性能測量結(jié)果進行存儲(這樣在后續(xù)的測量中就可以直接調(diào)用這些存儲的節(jié)點間網(wǎng)絡性能),然后再發(fā)送給應用層Overlay;如果測量的是帶寬、時延等實時性節(jié)點間網(wǎng)絡性能,即要求測量的節(jié)點間網(wǎng)絡性能為隨時間動態(tài)變化的節(jié)點間網(wǎng)絡性能,則測量單元(測量Overlay)在得到測量結(jié)果后直接發(fā)送給應用層Overlay。上述非實時性節(jié)點間網(wǎng)絡性能還可以存儲在網(wǎng)絡測量單元上,這樣,網(wǎng)絡測量單元接到測量單元發(fā)送的測量非實時性節(jié)點間網(wǎng)絡性能的測量命令后,只要直接調(diào)用存儲的節(jié)點間網(wǎng)絡性能就可以了。本發(fā)明另外公開了一種網(wǎng)絡測量單元,用于測量網(wǎng)絡節(jié)點間(包括網(wǎng)絡節(jié)點與匯聚節(jié)點的節(jié)點間網(wǎng)絡性能和不同匯聚節(jié)點之間)的性能。圖3為本發(fā)明所述網(wǎng)絡測量單元的一個實施例的結(jié)構(gòu)示意圖。該網(wǎng)絡測量單元包括接收模塊,用于接收測量單元(可以是測量Overlay中的測量單元,也可以是單獨的測量單元)發(fā)送的測量命令,并將該測量命令轉(zhuǎn)發(fā)給判斷模塊;判斷模塊,根據(jù)預先設定的策略判斷該測量命令是實時性測量命令還是非實時性測量命令,并將判斷結(jié)果反饋給測量模塊;測量模塊,用于根據(jù)判斷模塊的判斷結(jié)果執(zhí)行測量命令,如果是實時性測量命令,則測量模塊測量節(jié)點間網(wǎng)絡性能后將得到的節(jié)點間網(wǎng)絡性能直接發(fā)送給轉(zhuǎn)發(fā)模塊,如果是非實時性測量命令,則測量模塊首先查詢存儲模塊,看是否存儲有需要查詢的節(jié)點間網(wǎng)絡性能,如果有,測量模塊從存儲模塊讀取該節(jié)點間網(wǎng)絡性能并發(fā)送給轉(zhuǎn)發(fā)模塊,如果沒有,則測量模塊測量節(jié)點間網(wǎng)絡性能后將得到的節(jié)點間網(wǎng)絡性能(包括網(wǎng)絡節(jié)點與匯聚節(jié)點的節(jié)點間網(wǎng)絡性能和不同匯聚節(jié)點之間的)同時發(fā)送到存儲模塊和轉(zhuǎn)發(fā)模塊;存儲模塊,用于存儲測量模塊發(fā)送的非實時性節(jié)點間網(wǎng)絡性能;轉(zhuǎn)發(fā)模塊,用于向測量單元轉(zhuǎn)發(fā)所述節(jié)點間網(wǎng)絡性能。本發(fā)明實施例還公開了一種測量單元,該測量單元可以獨立存在或者部署在測量Overlay網(wǎng)絡上。圖4為本發(fā)明所述測量單元的一個實施例的結(jié)構(gòu)示意圖。該測量單元包括接收模塊,用于接收應用層Overlay發(fā)送的測量命令,還用來接收網(wǎng)絡測量單元發(fā)送的節(jié)點間網(wǎng)絡性能;計算模塊,用于根據(jù)網(wǎng)絡測量單元發(fā)送的分段節(jié)點間網(wǎng)絡性能(即網(wǎng)絡節(jié)點與匯聚節(jié)點之間的性能或不同匯聚節(jié)點之間的性能)計算應用層Overlay需要的節(jié)點間網(wǎng)絡性能;存儲模塊,用于存儲網(wǎng)絡部署中網(wǎng)絡節(jié)點、匯聚節(jié)點、網(wǎng)絡測量單元和測量單元間的對應關(guān)系;查詢模塊,用于根據(jù)應用層Overlay的測量命令從存儲模塊中查找需要測量的網(wǎng)絡節(jié)點所對應的網(wǎng)絡測量單元和測量單元;發(fā)送^t塊,用于向查詢到的網(wǎng)絡測量單元發(fā)送測量命令,并在從計算模塊接收到計算后的節(jié)點間網(wǎng)絡性能后向應用層Overlay轉(zhuǎn)發(fā)該節(jié)點間網(wǎng)絡性能。上述實施例中的網(wǎng)絡測量單元也可以不包括存儲模塊和判斷模塊,相應的,則要在測量Overlay中的測量單元上設置判斷模塊和第二存儲模塊,如圖4虛線部分所示,判斷模塊根據(jù)應用層Overlay的命令判斷是進行實時性測量還是非實時性測量,如果是進行實時性測量,直接將計算模塊生成的節(jié)點間網(wǎng)絡性能通過發(fā)送^f莫塊發(fā)送到應用層Overlay,如果是進行非實時性測量,則將計算模塊生成的節(jié)點間網(wǎng)絡性能發(fā)往第二存儲模塊;所述第二存儲模塊存儲計算模塊發(fā)送的非實時性節(jié)點間網(wǎng)絡性能,并在需要的時候進行調(diào)用。作為一種替換實施方式,還可以改為先由判斷模塊根據(jù)應用層Overlay的命令判斷是進行實時性測量還是非實時性測量,如果是非實時性測量,則同時將接收模塊接收的網(wǎng)絡節(jié)點和匯聚節(jié)點、不同匯聚節(jié)點之間的非實時性節(jié)點間網(wǎng)絡性能發(fā)送給計算模塊和第二存儲模塊,由第二存儲模塊存儲上述非實時性節(jié)點間網(wǎng)絡性能;如果是實時性測量,則只要將接收模塊接收的網(wǎng)絡節(jié)點和匯聚節(jié)點、不同匯聚節(jié)點之間的實時性節(jié)點間網(wǎng)絡性能發(fā)送給計算模塊就可以了。圖5為本發(fā)明所述測量網(wǎng)絡節(jié)點間網(wǎng)絡性能的方法的實施例的信令流程圖,本實施例的方法包括如下步驟步驟1、應用層Overlay向測量網(wǎng)絡發(fā)出測量源端網(wǎng)絡節(jié)點與目的端網(wǎng)絡節(jié)點的節(jié)點間網(wǎng)絡性能的測量命令;這里的性能既可能是網(wǎng)絡節(jié)點間的物理距離等非實時性參數(shù),還可能是傳輸時延、可用帶寬等實時性參數(shù),這里以網(wǎng)絡節(jié)點為例進行說明,但是需要明確的是,所述網(wǎng)絡節(jié)點既可以是網(wǎng)絡終端,還可以是其他連接到應用層Overlay的網(wǎng)絡設備或系統(tǒng)。該測量命令通過應用層Overlay與測量網(wǎng)絡間根據(jù)一定規(guī)則選擇的接口傳送到測量網(wǎng)絡,這里的測量網(wǎng)絡可以是Overlay結(jié)構(gòu)的網(wǎng)絡或者其他結(jié)構(gòu)形式的網(wǎng)絡,但Overlay支持的內(nèi)容發(fā)現(xiàn)功能使得每個測量單元只要存儲與自己相近的網(wǎng)絡測量單元、匯聚節(jié)點以及網(wǎng)絡節(jié)點的對應關(guān)系,在需要的時候,很方便能夠查找到提供服務的測量單元。步驟2、測量網(wǎng)絡接收到應用層Overlay發(fā)送的測量命令后,分別查找源端網(wǎng)絡節(jié)點與目的端網(wǎng)絡節(jié)點對應的測量單元,并從查找到的該測量單元上分別查找源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點所對應的網(wǎng)絡測量單元和匯聚節(jié)點;步驟3、源端網(wǎng)絡節(jié)點對應的測量單元向源端網(wǎng)絡節(jié)點所對應的網(wǎng)絡測量單元發(fā)送測量源端網(wǎng)絡節(jié)點與其所對應的匯聚節(jié)點間的節(jié)點間網(wǎng)絡性能的命令;目的端網(wǎng)絡節(jié)點對應的測量單元向目的端網(wǎng)絡節(jié)點所對應的網(wǎng)絡測量單元發(fā)送測量目的端網(wǎng)絡節(jié)點與其所對應的匯聚節(jié)點間的節(jié)點間網(wǎng)絡性能的命令;上述步驟中,源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點在物理上可能由同一個匯聚節(jié)點或者不同的匯聚節(jié)點接入網(wǎng)絡層,在匯聚節(jié)點不同的情況下,兩個匯聚節(jié)點可能對應相同的網(wǎng)絡測量單元,還可能對應不同的網(wǎng)絡測量單元。在發(fā)送測量命令的時候,根據(jù)網(wǎng)絡節(jié)點、匯聚節(jié)點和網(wǎng)絡測量單元的對應關(guān)系不同,由測量單元向?qū)木W(wǎng)絡測量單元發(fā)送命令,要求網(wǎng)絡測量單元測量網(wǎng)絡節(jié)點與匯聚節(jié)點間的節(jié)點間網(wǎng)絡性能和匯聚節(jié)點與匯聚節(jié)點間的性能(僅適用于源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應的匯聚節(jié)點不同的情形)。步驟4、源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元根據(jù)源端網(wǎng)絡節(jié)點對應的測量單元發(fā)送的測量命令完成源端網(wǎng)絡節(jié)點與其對應的匯聚節(jié)點間的節(jié)點間網(wǎng)絡性能測量;目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元根據(jù)目的端網(wǎng)絡節(jié)點對應的測量單元發(fā)送的測量命令完成目的端網(wǎng)絡節(jié)點與其對應的匯聚節(jié)點間的節(jié)點間網(wǎng)絡性能測量;如果源端網(wǎng)絡節(jié)點與目的端網(wǎng)絡節(jié)點對應不同的匯聚節(jié)點,上述兩個網(wǎng)絡測量單元中的一個還要測量所述不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能。不論用何種選擇策略、選擇哪個網(wǎng)絡測量單元來進行上述測量,都在本發(fā)明實施例的保護范圍之內(nèi)。步驟5、源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元分別將步驟4中的測量的節(jié)點間網(wǎng)絡性能發(fā)送給測量Overlay網(wǎng)絡中對應的測量單元;步驟6、測量單元(或者測量Overlay網(wǎng)絡)根據(jù)各分段節(jié)點間網(wǎng)絡性能,計算得到源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點間的節(jié)點間網(wǎng)絡性能;在步驟4和步驟6中,還可以包含存儲非實時性節(jié)點性能的步驟,不同的是,在步驟4中,網(wǎng)絡測量單元存儲的是源端(目的端)網(wǎng)絡節(jié)點和相應的匯聚節(jié)點的節(jié)點間網(wǎng)絡性能或者不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能;而在步驟6中,測量單元存儲的是源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點的節(jié)點間網(wǎng)絡性能。步驟7、測量單元(或者測量Overlay網(wǎng)絡)將步驟6中的測量結(jié)果發(fā)送給應用層Overlay,測量過程完成。以上測量節(jié)點間網(wǎng)絡性能的方法可以應用在多種場合下,例如,可以用于構(gòu)建應用層組播樹。在構(gòu)建應用層Overlay組播樹時,需要各網(wǎng)絡節(jié)點之間的延遲盡量小,以使得各葉子節(jié)點到根節(jié)點的時延盡可能小。采用上述測量方法,在構(gòu)建組播樹時,首先測量各網(wǎng)絡節(jié)點到當前網(wǎng)絡節(jié)點(假設為A點)的時延,選擇時延最小的網(wǎng)絡節(jié)點(假設為B,C),則B,C選擇A作為父親節(jié)點,假設此時A負荷已滿,則再測量剩余各網(wǎng)絡節(jié)點(々U殳為D,E,F)和B,C的時延。假設D,E和B的時延較小,則選擇B作為父親,F(xiàn)和C的時延較小,選擇C作為父親。這樣就構(gòu)建了一個高效的應用層0ver1ay組播樹。再例如,該方法可以應用于P2P文件系統(tǒng)中。在P2P網(wǎng)中,若某個網(wǎng)絡節(jié)點需要從P2P網(wǎng)下載文件,發(fā)現(xiàn)有三個不同的網(wǎng)絡節(jié)點可以提供相同的內(nèi)容分片,這時,就需要選擇較優(yōu)的網(wǎng)絡節(jié)點為其提供服務。使用上述測量方法,可以測量需要下載文件的網(wǎng)絡節(jié)點和該三個可以提供相同內(nèi)容的網(wǎng)絡節(jié)點之間的性能(如距離,帶寬,節(jié)點處理能力等),來選擇較優(yōu)的網(wǎng)絡節(jié)點為需要下載文件的網(wǎng)絡節(jié)點提供服務。通過實施本發(fā)明的上述實施例,能夠準確的測量應用層Overlay節(jié)點間網(wǎng)絡性能,并能夠和現(xiàn)有網(wǎng)絡設備相結(jié)合,降低了測量成本和帶寬消耗。以上所述,僅為本發(fā)明的較佳實施例,本領(lǐng)域技術(shù)人員在本發(fā)明公開的范圍內(nèi)所做的各種修改替換,都應涵蓋在本發(fā)明的保護范圍之內(nèi)。權(quán)利要求1.一種測量Overlay節(jié)點間網(wǎng)絡性能的方法,其特征在于,包括以下步驟測量單元分別查找源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點;若所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應相同的匯聚節(jié)點,則源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量所述源端網(wǎng)絡節(jié)點與該匯聚節(jié)點的節(jié)點間網(wǎng)絡性能,得到第一分段節(jié)點間網(wǎng)絡性能;目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量所述目的端網(wǎng)絡節(jié)點與該匯聚節(jié)點的節(jié)點間網(wǎng)絡性能,得到第二分段節(jié)點間網(wǎng)絡性能;若所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應不同的匯聚節(jié)點,則兩個網(wǎng)絡測量單元中的一個還要測量所述不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能,得到第三分段節(jié)點間網(wǎng)絡性能;測量單元根據(jù)所述各分段節(jié)點間網(wǎng)絡性能,計算所述源端網(wǎng)絡節(jié)點與目的端網(wǎng)絡節(jié)點之間的節(jié)點間網(wǎng)絡性能。2、根據(jù)權(quán)利要求1所述的方法,其特征在于,所述測量單元分別查找源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點的步驟具體包括Overlay分別查找管理所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點的測量單元;所述管理源端網(wǎng)絡節(jié)點的測量單元查找自身存儲的對應關(guān)系表,得到與源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點;所述管理目的端網(wǎng)絡節(jié)點的測量單元查找自身存儲的對應關(guān)系表,得到與目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點;所述對應關(guān)系表為網(wǎng)絡節(jié)點、匯聚節(jié)點、網(wǎng)絡測量單元和測量單元的關(guān)聯(lián)表或網(wǎng)絡節(jié)點、網(wǎng)絡測量單元和測量單元的關(guān)聯(lián)表。3、根據(jù)權(quán)利要求2所述的方法,其特征在于,如果所述的節(jié)點間網(wǎng)絡性能為非實時性節(jié)點間網(wǎng)絡性能,則該方法還進一步包括測量單元存儲其所管理的網(wǎng)絡節(jié)點與該網(wǎng)絡節(jié)點對應的匯聚節(jié)點或不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能的步驟;或網(wǎng)絡測量單元存儲其所對應的網(wǎng)絡節(jié)點與該網(wǎng)絡節(jié)點對應的匯聚節(jié)點或不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能的步驟。4、根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括Overlay網(wǎng)絡查找源端Overlay節(jié)點對應的源端網(wǎng)絡節(jié)點和目的端Overlay節(jié)點對應的目的端網(wǎng)絡節(jié)點;節(jié)點間網(wǎng)絡性能的步驟。5、根據(jù)權(quán)利要求1-4中任意一項所述的方法,其特征在于,所述的節(jié)點間網(wǎng)絡性能包括節(jié)點間距離、時延、帶寬。6、一種測量Overlay節(jié)點間網(wǎng)絡性能的方法,其中,源端Overlay節(jié)點對應網(wǎng)絡層的源端網(wǎng)絡節(jié)點,目的端Overlay節(jié)點對應網(wǎng)絡層的目的端網(wǎng)絡節(jié)點,其特征在于,包括以下步驟A、源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量源端網(wǎng)絡節(jié)點與對應的匯聚節(jié)點之間的節(jié)點間網(wǎng)絡性能,得到第一分段節(jié)點間網(wǎng)絡性能;目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量目的端網(wǎng)絡節(jié)點與對應的匯聚節(jié)點之間的節(jié)點間網(wǎng)絡性能,得到第二分段節(jié)點間網(wǎng)絡性能;B、若所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應相同的匯聚節(jié)點,執(zhí)行步驟D;若所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應不同的匯聚節(jié)點,執(zhí)行步驟C;C、源端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元或目的端網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元測量源端網(wǎng)絡節(jié)點對應的匯聚節(jié)點與目的端網(wǎng)絡節(jié)點對應的匯聚節(jié)點之間的節(jié)點間網(wǎng)絡性能,得到第三分段節(jié)點間網(wǎng)絡性能;D、根據(jù)所述各分段節(jié)點間網(wǎng)絡性能,計算所述源端網(wǎng)絡節(jié)點與目的端網(wǎng)絡節(jié)點之間的節(jié)點間網(wǎng)絡性能。7、一種網(wǎng)絡測量單元,包括接收模塊、測量^f莫塊和轉(zhuǎn)發(fā)才莫塊,其特征在于,所述接收模塊,用于接收測量命令,并將該測量命令轉(zhuǎn)發(fā)給測量模塊;所述測量模塊,用于根據(jù)接收模塊轉(zhuǎn)發(fā)的測量命令測量網(wǎng)絡節(jié)點和匯聚節(jié)點之間的節(jié)點間網(wǎng)絡性能,并將所述節(jié)點間網(wǎng)絡性能發(fā)送給轉(zhuǎn)發(fā)模塊;或用于根據(jù)接收模塊轉(zhuǎn)發(fā)的測量命令測量不同匯聚節(jié)點間的節(jié)點間網(wǎng)絡性能,并將所述節(jié)點間網(wǎng)絡性能發(fā)送給轉(zhuǎn)發(fā)模塊。8、根據(jù)權(quán)利要求7所述的網(wǎng)絡測量單元,其特征在于,所述網(wǎng)絡測量單元進一步包括判斷模塊,用于判斷該測量命令是實時性測量命令還是非實時性測量命令,并將判斷結(jié)果反饋給測量模塊。9、根據(jù)權(quán)利要求8所述的網(wǎng)絡測量單元,其特征在于,所述網(wǎng)絡測量單元還包括存儲模塊,用于存儲網(wǎng)絡節(jié)點和匯聚節(jié)點、不同匯聚節(jié)點之間的非實時性節(jié)點間網(wǎng)絡性能;若所述測量命令是實時性測量命令,則所述測量模塊在測量節(jié)點間網(wǎng)絡性能后將所述節(jié)點間網(wǎng)絡性能直接發(fā)送給所述轉(zhuǎn)發(fā)模塊;若所述測量命令是非實時性測量命令,則所述測量模塊在接收到測量命令后先查詢存儲模塊是否存儲有所述測量命令需要測量的節(jié)點間網(wǎng)絡性能,如果有,則測量模塊從存儲模塊讀取該節(jié)點間網(wǎng)絡性能并發(fā)送給轉(zhuǎn)發(fā)模塊,如果沒有,則測量模塊測量節(jié)點間網(wǎng)絡性能后將測量的節(jié)點間網(wǎng)絡性能同時發(fā)送到存儲模塊和轉(zhuǎn)發(fā)模塊。10、一種測量Overlay節(jié)點間網(wǎng)絡性能節(jié)的系統(tǒng),包括網(wǎng)絡節(jié)點,其特征在于,還包括匯聚節(jié)點、網(wǎng)絡測量單元和測量單元,其中,所述測量單元,用于存儲測量單元、網(wǎng)絡節(jié)點、匯聚節(jié)點和網(wǎng)絡測量單元的對應關(guān)系表或測量單元、網(wǎng)絡節(jié)點和網(wǎng)絡測量單元的對應關(guān)系表,并在收到節(jié)點間網(wǎng)絡性能測量命令后,查詢所述對應關(guān)系表,得到所述網(wǎng)絡節(jié)點對應的網(wǎng)絡測量單元和匯聚節(jié)點,并向查找到的網(wǎng)絡測量單元轉(zhuǎn)發(fā)所述節(jié)點間網(wǎng)絡性能測量命令,攜帶該網(wǎng)絡測量單元對應的匯聚節(jié)點信息;所述網(wǎng)絡測量單元用于測量匯聚節(jié)點與網(wǎng)絡節(jié)點或不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能。11、根據(jù)權(quán)利要求IO所述的系統(tǒng),其特征在于,所述網(wǎng)絡測量單元和匯聚節(jié)點位于網(wǎng)絡層。12、根據(jù)權(quán)利要求IO所述的系統(tǒng),其特征在于,所述測量單元具體包括接收模塊,用于接收應用層Overlay發(fā)送的測量命令,并發(fā)送給查詢模塊;或接收網(wǎng)絡測量單元發(fā)送的網(wǎng)絡節(jié)點與匯聚節(jié)點或者不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能并發(fā)送給計算模塊;存儲模塊,用于存儲所述對應關(guān)系表;查詢模塊,用于根據(jù)所述Overlay的測量命令從存儲模塊中查找需要測量的網(wǎng)絡節(jié)點所對應的網(wǎng)絡測量單元、匯聚節(jié)點和測量單元;計算模塊,用于根據(jù)接收模塊轉(zhuǎn)發(fā)的網(wǎng)絡節(jié)點與匯聚節(jié)點或者不同匯聚節(jié)點的節(jié)點間網(wǎng)絡性能計算所述Overlay需要測量的節(jié)點間網(wǎng)絡性能。13、根據(jù)權(quán)利要求12所述的系統(tǒng),其特征在于,所述的測量單元進一步包括發(fā)送模塊,用于向查詢到的網(wǎng)絡測量單元發(fā)送測量命令,并在從計算模塊接收到所述Overlay需要測量的節(jié)點間網(wǎng)絡性能后向所述Overlay發(fā)送該節(jié)點間網(wǎng)絡性能;判斷模塊,用于判斷所述Overlay發(fā)送的測量命令是實時性測量命令還是非實時性測量命令。14、根據(jù)權(quán)利要求13所述的系統(tǒng),其特征在于,所述測量單元還包括第二存儲模塊,若所述測量命令是非實時性測量命令,所述存儲模塊用于存儲網(wǎng)絡節(jié)點與匯聚節(jié)點、不同匯聚節(jié)點之間的非實時性節(jié)點間網(wǎng)絡性能。全文摘要本發(fā)明涉及網(wǎng)絡測量技術(shù),公開了一種測量Overlay節(jié)點間網(wǎng)絡性能的方法、裝置和系統(tǒng)。本發(fā)明所述方法包括分別查找Overlay源端節(jié)點對應的源端網(wǎng)絡節(jié)點和Overlay目的端節(jié)點對應的目的端網(wǎng)絡節(jié)點;分別查找所述源端網(wǎng)絡節(jié)點和目的端網(wǎng)絡節(jié)點對應的匯聚節(jié)點;分段測量源端網(wǎng)絡節(jié)點與其對應的匯聚節(jié)點、兩個匯聚節(jié)點之間和目的端網(wǎng)絡節(jié)點與其對應的匯聚節(jié)點間的網(wǎng)絡性能,并據(jù)此計算Overlay節(jié)點間網(wǎng)絡性能。本發(fā)明所述系統(tǒng)包括了網(wǎng)絡測量單元和測量單元,用于完成測量Overlay節(jié)點間網(wǎng)絡性能。文檔編號H04L12/56GK101267356SQ20071007358公開日2008年9月17日申請日期2007年3月16日優(yōu)先權(quán)日2007年3月16日發(fā)明者管紅光申請人:華為技術(shù)有限公司