專利名稱：一種導致QoS異常因素的檢測方法和系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及QoS (Quality of Service,服務器質量)異常檢測技術，尤 其涉及一種QoS異常檢測方法、系統(tǒng)及裝置。
背景技術：
隨著科學的發(fā)展和技術的進步，越來越多的媒體技術走進千家萬戶，其 中P2P (PeertoPeer，點對點)技術是流媒體直播技術中應用的較為廣泛的 技術，也成為業(yè)界研發(fā)的重點。
傳統(tǒng)的流媒體直播系統(tǒng)中，客戶端的流媒體數(shù)據(jù)均由流媒體服務器 (Media Server, MS )實時提供，雖然骨干網絡不斷升級，但隨著用戶(Client) 的數(shù)量不斷增加，也給骨干網絡帶來沖擊，同時也加大了媒體服務器的負荷。 因此，媒體服務器的性能及QoS成為系統(tǒng)的瓶頸。為了解決媒體服務器性 能和QoS的問題，P2P的技術得到了廣泛的應用，其主要是通過網絡中的節(jié) 點(Peer)實時接收并上傳媒體數(shù)據(jù)，通過用戶之前的相互協(xié)作，充分利用 邊緣網絡資源，不再要求媒體服務器提供全部數(shù)據(jù)，甚至不需要媒體服務器 的任何數(shù)據(jù)，就可以觀看直播的節(jié)目。
P2P直播流媒體技術雖然突破了傳統(tǒng)直播系統(tǒng)的瓶頸，但也引入了新的 問題。在傳統(tǒng)直播系統(tǒng)中，所有的媒體數(shù)據(jù)都來自媒體服務器，媒體服務器 是由運營商提供，相對穩(wěn)定，可提供可靠的服務。而在P2P直播系統(tǒng)中，用 戶的媒體數(shù)據(jù)來源除了媒體服務器外，還有部分來自其他用戶。由于用戶的 行為不可預測、不可控制，所以用戶不能提供可靠的服務。
業(yè)界解決上述問題的方法是通過統(tǒng)計一定時間內發(fā)出的數(shù)據(jù)量來計算 上行帶寬，即帶寬=數(shù)據(jù)量/時間，由此得出節(jié)點提供服務的能力，作為節(jié)
點服務質量的依據(jù)，從而進行QoS異常檢測，通過QoS異常檢測信息來保 證QoS。
帶寬是通過公式(帶寬=數(shù)據(jù)量/時間)計算的，但是由于統(tǒng)計的時間是有限 的，而且數(shù)據(jù)的傳輸不可能保證一直是一個穩(wěn)定的帶寬傳輸，所以計算結果 的誤差較大；并且該方案是通過計算節(jié)點發(fā)出的數(shù)據(jù)量來統(tǒng)計的，實際上節(jié) 點發(fā)出的數(shù)據(jù)量與接收者接收的數(shù)據(jù)量還可能存在差異，導致該方法計算得 到的帶寬數(shù)據(jù)及其不穩(wěn)定，系統(tǒng)的QoS并不能真正得到保證。

發(fā)明內容
有鑒于此，實有必要提供一種導致QoS異常因素的檢測方法，來解決 現(xiàn)有的P2P系統(tǒng)中QoS異常信息不能被準確檢測的問題。
同時，提供一種導致QoS異常因素的檢測系統(tǒng)，來解決現(xiàn)有的P2P系 統(tǒng)中QoS異常信息不能被準確檢測的問題。
一種導致QoS異常因素的檢測方法，包括如下步驟 接收服務器分片后的點對點P2P的數(shù)據(jù)碼流； 根據(jù)所述數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息； 若存在數(shù)據(jù)丟失信息，根據(jù)域值參數(shù)確定導致QoS異常的因素。 一種導致QoS異常因素的檢測系統(tǒng)，包括 接收模塊，用于接收服務器分片后的點對點P2P的數(shù)據(jù)碼流； 數(shù)據(jù)丟失信息判斷模塊，用于根據(jù)所述數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否 存在數(shù)據(jù)丟失信息；
異常因素確定模塊，用于根據(jù)域值參數(shù)確定導致QoS異常的因素。 與現(xiàn)有技術相比，本發(fā)明實施例通過接收服務器分片后的點對點P2P 的數(shù)據(jù)碼流；根據(jù)數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息；在節(jié) 點的數(shù)據(jù)流存在數(shù)據(jù)丟失信息時，根據(jù)域值參數(shù)確定導致QoS異常的因素， 使得QoS異常信息能頭準確定位到域，QoS異常因素的也可以被準確枱r測，
保證了 P2P系統(tǒng)中QoS異常信息可以被準確檢測，使得系統(tǒng)中的QoS能夠 真正得到保證。


圖1為本發(fā)明實施例節(jié)點拓樸網絡結構示意圖。
圖2為本發(fā)明實施例QoS異常檢測系統(tǒng)結構示意圖。
圖3為本發(fā)明實施例P2P直播碼流分片示意圖。
圖4為本發(fā)明實施例第一個4企測周期T1的記錄示意圖。
圖5為本發(fā)明實施例第n個檢測周期Tn的記錄示意圖。
圖6為本發(fā)明實施例QoS異常^r測方法整體流程示意圖。
圖7為本發(fā)明實施例QoS異常4企測方法詳細流程示意圖。
具體實施例方式
請參看圖1，圖1為本發(fā)明實施例節(jié)點拓樸網絡結構示意圖。本實施例 以P2P直#"系統(tǒng)為例進行說明，在P2P直^"系統(tǒng)中，網絡拓樸結構存在多 種模型，但可就一個節(jié)點在拓樸中的位置，可以定義如下節(jié)點T(PeerT) 存在n (n〉=l)個父節(jié)點為節(jié)點T提供數(shù)據(jù)流，同時給m ( m>=l )個子節(jié) 點提供數(shù)據(jù)流。
節(jié)點T的QoS異常種類包括上行帶寬異常、下行帶寬異常和網絡類 異常，上行帶寬異常也可以稱為父節(jié)點異常，下行帶寬異常也可以稱為子節(jié) 點異常。請結合參看圖2，本發(fā)明實施例QoS異常檢測系統(tǒng)200包括接收 模塊202、分片存儲模塊204、數(shù)據(jù)丟失信息判斷模塊206、異常因素確定 模塊208和異常處理模塊222。
接收模塊202用于接收服務器分片后的點對點P2P的數(shù)據(jù)碼流，本實施 例中以媒體服務器從直播源接收到一定的數(shù)據(jù)碼流為例(如1316B)。
分片存儲模塊204，用于存儲將服務器分片后的點對點P2P的數(shù)據(jù)碼流。 本實施例中，將數(shù)據(jù)分片結構請結合參看圖3的數(shù)據(jù)分片，即在該數(shù)據(jù)加
上一個頭head信息，head信息中包括分片編號(順序編號，該編號與播放 順序保持一致)，時間戳(取媒體服務器的當前系統(tǒng)時間)。由此，可以得 到任意兩個分片之間的時間間隔，假設直播源與媒體服務器之間的網絡是可 靠的，則該間隔可以視為兩個分片之間的數(shù)據(jù)能維持的時間。例如，本實施 例中從分片 100到分片 126 ， 可以播放的時間近似等于 1285789-1278636=7153ms。
數(shù)據(jù)丟失信息判斷模塊206，用于根據(jù)數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否 存在數(shù)據(jù)丟失信息。異常因素確定模塊208,用于根據(jù)域值參數(shù)確定導致 QoS異常的因素。本實施例中，異常因素確定模塊208還包括周期觸發(fā)檢 測單元210、父節(jié)點QoS指數(shù)計算單元212、異常統(tǒng)計單元214、異常類型 判斷單元216、父節(jié)點異常上報單元218和子節(jié)點異常數(shù)據(jù)檢測單元220。
周期觸發(fā)^r測單元210,用于;f企測時間周期并觸發(fā)QoS4企測。本實施例 中，QoS檢測周期T觸發(fā)，第一次檢測時，記錄父節(jié)點F發(fā)送過來的大分片 Sl及該分片的時間戳Tl，以后第n (n〉=2)個周期才全測時，獲取父節(jié)點F 發(fā)送的最大分片Sn及該分片的時間戳Tn。
父節(jié)點QoS指數(shù)計算單元212,用于計算父節(jié)點F的QoS指數(shù)并判斷 該QoS指數(shù)是否異常。本實施例中，以下兩種情況視為異常
A) 假設數(shù)據(jù)正常時，S(n-l)到Sn分片需要有An個來自父節(jié)點F,實 際從S(n-l)分片到Sn分片有Bn個來自父節(jié)點F,如果S(n-l)到Sn之間來 自父節(jié)點F的數(shù)據(jù)分片丟失率達到域值，視為異常，即
(An-Bn)/ Bn > L
B) 如果數(shù)據(jù)正常，在n個周期應該接收到可以播放(n-l廣T的分片，如 果數(shù)據(jù)流延時達到域值，視為異常，即
(n畫l) * T - (Tn - Tl) > D 其中，本實施例中域值參數(shù)包括丟失率域值L和延時域值D。 L;數(shù)據(jù)丟失率域值，即在一段時間內應該接收到某個父節(jié)點w個 數(shù)據(jù)分片，子節(jié)點實際接收X個，丟失(L - X)/ W ,當該值大于L時，
數(shù)據(jù)流異常；
D;時間延時域值，即在一段時間R內，子節(jié)點接收到的數(shù)據(jù)分片 可以插j文的時間為V，時間延時為R-V,當該值大于D時，數(shù)據(jù)流異常。 ;險測A)時也可以采用如下方法
假設數(shù)據(jù)正常時，Sl到Sn分片需要有An個來自父節(jié)點F,實際從S1 分片到Sn分片有Bn個來自父節(jié)點F，如果Sl到Sn之間來自父節(jié)點F的數(shù) 據(jù)分片丟失率達到域值，視為異常，即
(An-Bn)/ Bn > L
以下以具體應用實例來說明設置檢測周期T = 6000ms，數(shù)據(jù)丟失率域 值為L = 20%，時間延時域值D = 8000ms;
假設節(jié)點F為節(jié)點T的父節(jié)點，提供分片號為被5整除的分片，第一 個檢測周期，數(shù)據(jù)請參看圖4(白色代表還未接收，其他灰色方格代表已經接 收)。第一個檢測周期記錄Sl=75, Tl=122432;第n=5個周期檢測記錄Sn =995， Tn= 144978;
1. 計算分片丟失率
在11 = 5的周期內應該接收來自節(jié)點？的分片數(shù)八5 = (995 _ 775)/5 + 1 = 23，實際接收B5-21,分片丟失率=(23_21)/23 = 8.7%<20%,分片丟失率 正常。
2. 計算時間延時
在11=5的檢測時，接收的最大分片的時間戳T5 = 144978，第一個周期 記錄最大分片的時間戳Tl = 122432，當前周期時間延時=(n-l)*T-(T5-Tl) =(5-1)*6000 - (144978-122432) = 1454ms<8000ms，時延正常。
因此，父節(jié)點F在第n=5個周期QOS檢測正常。
異常統(tǒng)計單元214，用于統(tǒng)計QoS異常節(jié)點數(shù)目。本實施例中，根據(jù)計 算出來的父節(jié)點QoS異常數(shù)目進行統(tǒng)計。
異常類型判斷單元216，用于判斷QoS異常的類型，本實施例中QoS 異常的類型包括上行帶寬異常、下行帶寬異常和網絡異常等。 子節(jié)點下行能力異常的判定
QOS周期T觸發(fā)，假設在該周期檢測中，節(jié)點有n個父節(jié)點，通過單 個父節(jié)點QOS檢測策略可以檢測出與y個父節(jié)點之間的數(shù)據(jù)傳輸異常，如 果y/n >Y,則節(jié)點的下行能力不足；
域值參數(shù)
Y;下行帶寬不足域值，即假設節(jié)點有n個父節(jié)點，檢測發(fā)現(xiàn)與y個 父節(jié)點之間的數(shù)據(jù)傳輸異常，當y/n〉Y時，則該節(jié)點的下行帶寬不足。
子節(jié)點判斷并非自身下行能力不足時，則向父節(jié)點發(fā)送接收數(shù)據(jù)異常通知。
父節(jié)點上行能力異常的判定
QOS周期T觸發(fā)，假設在該周期檢測中，節(jié)點有k個子節(jié)點，其中在 該周期內有u個子節(jié)點上報本節(jié)點數(shù)據(jù)傳輸異常，如果u/m〉U，則節(jié)點 的上行能力不足；
域值參數(shù)
U;上行帶寬不足域值，即假設節(jié)點有m個子節(jié)點，檢測發(fā)現(xiàn)與u 個子節(jié)點之間的數(shù)據(jù)傳輸異常，當u/m〉U時，則該節(jié)點的上行帶寬不足。 網絡異常的判定
當QOS檢測存在某些數(shù)據(jù)流異常，通過子節(jié)點下行能力異常判斷并非 子節(jié)點因素所致，通知相應的父節(jié)點，而父節(jié)點通過上行能力異常判斷也并 非父節(jié)點因素導致，該情況視為網絡異常。
父節(jié)點異常上報單元218,用于上報當前節(jié)點QoS異常，本實施例中， 該異常為非下行異常，該異?？梢园ㄉ闲挟惓：途W絡異常等。
子節(jié)點異常數(shù)據(jù)檢測單元220,用于檢測當前周期接收子節(jié)點上報QoS 異常的數(shù)目。本實施例中，計算子節(jié)點QoS異常數(shù)目與計算父節(jié)點QoS異 常數(shù)目類似，不再贅述。
本發(fā)明實施例通過接收服務器分片后的點對點P2P的數(shù)據(jù)碼流；根據(jù)數(shù) 據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息；在節(jié)點的數(shù)據(jù)流存在數(shù)據(jù)
丟失信息時，根據(jù)域值參數(shù)確定導致QoS異常的因素，使得QoS異常信息 能頭準確定位到域，QoS異常因素的也可以被準確檢測，保證了 P2P系統(tǒng)中 QoS異常信息可以被準確檢測，使得系統(tǒng)中的QoS能夠真正得到保證。通 過時間戳機制屏蔽了碼率的波動因素，并且通過時間戳機制引進了時延異 常，可以及時檢測出數(shù)據(jù)流的異常，并綜合考慮各種導致數(shù)據(jù)流異常的因素， 通過統(tǒng)計原理來判斷，比較QoS異常的場景，有利于拓樸結構的優(yōu)化調整， 防止對QoS異常的不準確判定。
請結合參看圖6,本發(fā)明實施例QoS異常檢測方法包括如下步驟 步驟602,接收服務器分片后的點對點P2P的數(shù)據(jù)碼流，本實施例中以 媒體服務器從直播源接收到一定的數(shù)據(jù)碼流為例(如1316B)。本實施例 中，將數(shù)據(jù)分片結構請結合參看圖3的數(shù)據(jù)分片，即在該數(shù)據(jù)加上一個頭 head信息，head信息中包括分片編號(順序編號，該編號與播放順序保持 一致)，時間戳(取媒體服務器的當前系統(tǒng)時間)。由此，可以得到任意兩 個分片之間的時間間隔，假設直播源與媒體服務器之間的網絡是可靠的，則 該間隔可以碎見為兩個分片之間的數(shù)據(jù)能維持的時間。例如，本實施例中/人分 片100到分片126,可以播;改的時間近似等于1285789-1278636=7153ms。 步驟604,根據(jù)所述數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息。 步驟606,根據(jù)域值參數(shù)確定導致QoS異常的因素。本實施例中，以下 兩種情況視為異常
A) 假設數(shù)據(jù)正常時，S(n-l)到Sn分片需要有An個來自父節(jié)點F，實 際從S(n-l)分片到Sn分片有Bn個來自父節(jié)點F，如果S(n-l)到Sn之間來 自父節(jié)點F的數(shù)據(jù)分片丟失率達到域值，視為異常，即
(An-Bn)/ Bn > L
B) 如果數(shù)據(jù)正常，在n個周期應該接收到可以播;改(n- 1)*T的分片，如 果數(shù)據(jù)流延時達到域值，視為異常，即
(n-l) * T - (Tn- Tl) > D 其中，本實施例中域值參數(shù)包括丟失率域值L和延時域值D。L;數(shù)據(jù)丟失率域值，即在一段時間內應該接收到某個父節(jié)點w個 數(shù)據(jù)分片，子節(jié)點實際接收X個，丟失(L _ X)/ W ,當該值大于L時， 數(shù)據(jù)流異常；
D;時間延時域值，即在一段時間R內，子節(jié)點接收到的數(shù)據(jù)分片 可以播放的時間為V，時間延時為R-V，當該值大于D時，數(shù)據(jù)流異常。 ;險測A )時也可以采用如下方法
假設數(shù)據(jù)正常時，Sl到Sn分片需要有An個來自父節(jié)點F，實際從S1 分片到Sn分片有Bn個來自父節(jié)點F,如果Sl到Sn之間來自父節(jié)點F的數(shù) 據(jù)分片丟失率達到域值，視為異常，即
(An-Bn)/ Bn 〉 L
請結合參看圖7，本發(fā)明實施例QoS異常檢測方法，包括如下步驟
步驟702，接收服務器分片后的點對點P2P的數(shù)據(jù)碼流，本實施例中以 媒體服務器從直播源接收到一定的數(shù)據(jù)碼流為例(如1316B)。本實施例 中，將數(shù)據(jù)分片結構請結合參看圖3的數(shù)據(jù)分片，即在該數(shù)據(jù)加上一個頭 head信息，head信息中包括分片編號(順序編號，該編號與播放順序保持 一致)，時間戳(取媒體服務器的當前系統(tǒng)時間)。由此，可以得到任意兩 個分片之間的時間間隔，假設直播源與媒體服務器之間的網絡是可靠的，則 該間隔可以視為兩個分片之間的數(shù)據(jù)能維持的時間。例如，本實施例中從分 片100到分片126，可以播放的時間近似等于1285789-1278636=7153ms。
步驟704,檢測時間周期并觸發(fā)QoS檢測。本實施例中，QoS檢測周期 T觸發(fā)，第一次檢測時，記錄父節(jié)點F發(fā)送過來的大分片Sl及該分片的時 間戳Tl,以后第n (n>=2)個周期檢測時，獲取父節(jié)點F發(fā)送的最大分片 Sn及該分片的時間戳Tn 。
步驟706，根據(jù)所述數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息,
計算父節(jié)點F的QoS指數(shù)并判斷該QoS指數(shù)是否異常。本實施例中，以下
兩種情況視為異常
A)假設數(shù)據(jù)正常時，S(n-l)到Sn分片需要有An個來自父節(jié)點F,實
際從S(n-l)分片到Sn分片有Bn個來自父節(jié)點F，如果S(n-l)到Sn之間來 自父節(jié)點F的數(shù)據(jù)分片丟失率達到域值，視為異常，即
(An-Bn)/ Bn 〉 L
B)如果數(shù)據(jù)正常，在n個周期應該接收到可以播放(n- 1)*T的分片，如
果數(shù)據(jù)流延時達到域值，視為異常，即
(n-l) * T-(Tn-T1)〉D 其中，本實施例中域值參數(shù)包括丟失率域值L和延時域值D。 L; 數(shù)據(jù)丟失率域值，即在一段時間內應該接收到某個父節(jié)點w個
數(shù)據(jù)分片，子節(jié)點實際接收X個，丟失(L - X)/ W ,當該值大于L時，
數(shù)據(jù)流異常；
D;時間延時域值，即在一段時間R內，子節(jié)點接收到的數(shù)據(jù)分片 可以播放的時間為V,時間延時為R-V，當該值大于D時，數(shù)據(jù)流異常。 -險測A)時也可以采用如下方法
假設數(shù)據(jù)正常時，Sl到Sn分片需要有An個來自父節(jié)點F,實際從S1 分片到Sn分片有Bn個來自父節(jié)點F,如果Sl到Sn之間來自父節(jié)點F的數(shù) 據(jù)分片丟失率達到域值，視為異常，即
(An-Bn)/ Bn > L
以下以具體應用實例來說明設置檢測周期T = 6000ms,數(shù)據(jù)丟失率域 值為L = 20%,時間延時域值D = 8000ms;
假設節(jié)點F為節(jié)點T的父節(jié)點，提供分片號為被5整除的分片，第一 個檢測周期，數(shù)據(jù)請參看圖4(白色代表還未接收，其他灰色方格代表已經接 收)。第一個檢測周期記錄Sl=75, Tl=122432;第n=5個周期檢測記錄Sn =995, Tn= 144978;
1.計算分片丟失率
在11 = 5的周期內應該接收來自節(jié)點F的分片數(shù)A5 = (995 - 775)/ 5 + 1 = 23,實際接收B5-21，分片丟失率=(23 - 21)/23 = 8.7%<20%,分片丟失率 正常。
2.計算時間延時
在11=5的檢測時，接收的最大分片的時間戳T5 = 144978，第一個周期 記錄最大分片的時間戳Tl = 122432，當前周期時間延時=(n-l)*T-(T5-Tl) =(5國1)*6000 - (144978-122432) = 1454ms〈8000ms,時延正常。
因此，父節(jié)點F在第n=5個周期QOS檢測正常。
步驟708，統(tǒng)計QoS異常節(jié)點數(shù)目。本實施例中，根據(jù)計算出來的父節(jié) 點QoS異常數(shù)目進行統(tǒng)計。
步驟710，判斷QoS異常的類型是否屬于下行異常，若屬于下行異常， 執(zhí)行步驟712,若不屬于下行異常執(zhí)行步驟714。本實施例中，子節(jié)點下行 能力異常的判定
QOS周期T觸發(fā)，假設在該周期檢測中，節(jié)點有n個父節(jié)點，通過單 個父節(jié)點QOS檢測策略可以檢測出與y個父節(jié)點之間的數(shù)據(jù)傳輸異常，如 果y/n >Y,則節(jié)點的下行能力不足；
域值參數(shù)
Y;下行帶寬不足域值，即假設節(jié)點有n個父節(jié)點，檢測發(fā)現(xiàn)與y個 父節(jié)點之間的數(shù)據(jù)傳輸異常，當y/n〉Y時，則該節(jié)點的下行帶寬不足。
子節(jié)點判斷并非自身下行能力不足時，則向父節(jié)點發(fā)送接收數(shù)據(jù)異常通知。
步驟712，針對下行異常進行處理，執(zhí)行完步驟716后，結束本流程。
步驟714,上報當前節(jié)點QoS異常，本實施例中，該異常為非下行異常， 該異?？梢园ㄉ闲挟惓：途W絡異常等。
步驟716，檢測當前周期接收子節(jié)點上報QoS異常的數(shù)目，本實施例中， 計算子節(jié)點QoS異常數(shù)目與計算父節(jié)點QoS異常數(shù)目類似，不再贅述。
步驟718,判斷是否是上行異常，若是上行異常執(zhí)行步驟720，若不是 上行異常，執(zhí)行步驟722。父節(jié)點上行能力異常的判定
QOS周期T觸發(fā)，假設在該周期檢測中，節(jié)點有k個子節(jié)點，其中在 該周期內有u個子節(jié)點上報本節(jié)點數(shù)據(jù)傳輸異常，如果u/m〉U,則節(jié)點
的上行能力不足； 域值參數(shù)
U;上行帶寬不足域值，即假設節(jié)點有m個子節(jié)點，檢測發(fā)現(xiàn)與u 個子節(jié)點之間的數(shù)據(jù)傳輸異常，當u/m〉U時，則該節(jié)點的上行帶寬不足。 網絡異常的判定
當QOS檢測存在某些數(shù)據(jù)流異常，通過子節(jié)點下行能力異常判斷并非 子節(jié)點因素所致，通知相應的父節(jié)點，而父節(jié)點通過上行能力異常判斷也并 非父節(jié)點因素導致，該情況視為網絡異常。
步驟720，執(zhí)行上行異常處理，執(zhí)行完步驟720后，結束本流程。 步驟722，執(zhí)行網絡異常處理，執(zhí)行完步驟722后，結束本流程。 本發(fā)明實施例通過接收服務器分片后的點對點P2P的數(shù)據(jù)碼流；根據(jù)數(shù) 據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息；在節(jié)點的數(shù)據(jù)流存在數(shù)據(jù) 丟失信息時，根據(jù)域值參數(shù)確定導致QoS異常的因素，使得QoS異常信息 能頭準確定位到域，QoS異常因素的也可以被準確4全測，保證了 P2P系統(tǒng)中 QoS異常信息可以被準確檢測，使得系統(tǒng)中的QoS能夠真正得到保證。通 過時間戳機制屏蔽了碼率的波動因素，并且通過時間戳機制引進了時延異 常，可以及時檢測出數(shù)據(jù)流的異常，并綜合考慮各種導致數(shù)據(jù)流異常的因素， 通過統(tǒng)計原理來判斷，比較QoS異常的場景，有利于拓樸結構的優(yōu)化調整， 防止對QoS異常的不準確判定。
本領域普通技術人員可以理解實現(xiàn)上述實施例方法中的全部或部分步 驟是可以通過程序來指令相關的餓硬件來完成，所屬的程序可以存儲于一計 算機可讀存儲介質中，該程序在執(zhí)行時，包括如下全部或部分步驟 接收服務器分片后的點對點P2P的數(shù)據(jù)碼流； 根據(jù)數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息； 若存在數(shù)據(jù)丟失信息，根據(jù)域值參數(shù)確定導致QoS異常的因素。 所述的存儲介質，如ROM/RAM、磁盤、光盤等。 綜上所述，以上僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的
保護范圍。凡在本發(fā)明的精神和原則之內，所作的任何修改、等同替換、改 進等，均應包含在本發(fā)明的保護范圍之內。
權利要求
1.一種導致QoS異常因素的檢測方法，其特征在于，該方法包括如下步驟接收服務器分片后的點對點P2P的數(shù)據(jù)碼流；根據(jù)所述數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息；若存在數(shù)據(jù)丟失信息，根據(jù)域值參數(shù)確定導致QoS異常的因素。
2. 如權利要求1所述的導致QoS異常因素的檢測方法，其特征在于，所 述根據(jù)域值參數(shù)確定導致QoS異常的因素包括根據(jù)域值參數(shù)確定下行帶 寬異常，和/或根據(jù)域值參數(shù)確定上行帶寬異常。
3. 如權利要求2所述的導致QoS異常因素的檢測方法，其特征在于，所 述根據(jù)域值參數(shù)確定下行帶寬異常包括Qos異常的父節(jié)點數(shù)目與父節(jié)點總 數(shù)的比值超過域值時，判定為該父節(jié)點QoS異常。
4. 如權利要求2所述的導致QoS異常因素的檢測方法，其特征在于，所 述根據(jù)域值參數(shù)確定上行帶寬異常包括上報本節(jié)點QoS異常的子節(jié)點數(shù) 目與子節(jié)點總數(shù)的比值超過域值時，判定為該子節(jié)點QoS異常。
5. 如權利要求1所述的導致QoS異常因素的檢測方法，其特征在于，所 述服務器分片后的點對點P2P的數(shù)據(jù)碼流包括數(shù)據(jù)分片的分片號和/或時 間戳信息。
6. 如權利要求5所述的導致QoS異常因素的檢測方法，其特征在于，該 方法利用數(shù)據(jù)分片和時間戳信息來計算數(shù)據(jù)流的延時。
7. 如權利要求5所述的導致QoS異常因素的檢測方法，其特征在于，該 方法還包括根據(jù)數(shù)據(jù)丟失信息和/或延時信息來判斷父節(jié)點QoS是否異常。
8. 如權利要求1所述的導致QoS異常因素的檢測方法，其特征在于，所 述統(tǒng)計根據(jù)域值參數(shù)確定導致QoS異常的因素包括上行帶寬異常因素和 下行帶寬異常因素。
9. 如權利要求8所述的導致QoS異常因素的斗企測方法，其特征在于，該 方法包括步驟 計算父節(jié)點QoS異常因素來確定下行帶寬是否異常，計算子節(jié)點QoS 異常因素來確定上行帶寬是否異常。
10. 如權利要求1所述的導致QoS異常因素的檢測方法，其特征在于， 該方法包括當確定QoS異常因素為非上行帶寬異常和非下行帶寬異常時， 確定QoS異常因素為網絡異常因素。
11. 一種導致QoS異常因素的檢測系統(tǒng)，其特征在于，該系統(tǒng)包括 接收模塊，用于接收服務器分片后的點對點P2P的數(shù)據(jù)碼流； 數(shù)據(jù)丟失信息判斷模塊，用于根據(jù)所述數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息；異常因素確定模塊，用于根據(jù)域值參數(shù)確定導致QoS異常的因素。
12. 如權利要求11所述的導致QoS異常因素的檢測系統(tǒng)，其特征在于， 該系統(tǒng)進一步包括分片存儲模塊，用于存儲將所述服務器分片后的點對點P2P的數(shù)據(jù)碼流o
13. 如權利要求12所述的QoS異常檢測系統(tǒng)，其特征在于，所述異常因 素確定模塊還包括QoS指數(shù)計算單元，用于計算父節(jié)點的QoS指數(shù)并判斷該QoS指數(shù)是 否異常；異常類型判斷單元，用于判斷QoS異常的類型，該類型包括上行帶寬 異常和下行帶寬異常。
全文摘要
本發(fā)明提供一種導致QoS異常因素的檢測方法包括如下步驟接收服務器分片后的點對點P2P的數(shù)據(jù)碼流；根據(jù)數(shù)據(jù)碼流判斷節(jié)點的數(shù)據(jù)流是否存在數(shù)據(jù)丟失信息；若存在數(shù)據(jù)丟失信息，根據(jù)域值參數(shù)確定導致QoS異常的因素。同時，本發(fā)明實施例還提供一種導致QoS異常因素的檢測系統(tǒng)。本發(fā)明使得QoS異常信息能頭準確定位到域，QoS異常因素的也可以被準確檢測，保證了P2P系統(tǒng)中QoS異常信息可以被準確檢測，使得系統(tǒng)中的QoS能夠真正得到保證。
文檔編號H04L12/26GK101350740SQ20071012543
公開日2009年1月21日 申請日期2007年12月21日 優(yōu)先權日2007年12月21日
發(fā)明者兌繼英, 張衛(wèi)東, 曹彥東 申請人:華為技術有限公司