時(shí)，視頻數(shù)據(jù)經(jīng)過的MS 服務(wù)器依次為MS服務(wù)器5、MS服務(wù)器4、MS服務(wù)器2。
[0062] 本發(fā)明實(shí)施例中，MS服務(wù)器對應(yīng)的轉(zhuǎn)發(fā)能力SN越小，則說明解碼設(shè)備與該MS服 務(wù)器之間的距離DN越遠(yuǎn)，該MS服務(wù)器被選擇為中轉(zhuǎn)MS服務(wù)器的可能性越小。MS服務(wù)器 對應(yīng)的轉(zhuǎn)發(fā)能力SN越大，則說明解碼設(shè)備與該MS服務(wù)器之間的距離DN越近，該MS服務(wù)器 被選擇為中轉(zhuǎn)MS服務(wù)器的可能性越大?；诖耍梢源_定解碼設(shè)備與該MS服務(wù)器之間的 距離DN，與該MS服務(wù)器對應(yīng)的轉(zhuǎn)發(fā)能力SN成反比。其中，轉(zhuǎn)發(fā)能力SN可以為可用出口帶 寬。基于該策略選擇出的中轉(zhuǎn)MS服務(wù)器（即距離DN最小的MS服務(wù)器），是可用出口帶寬 較大的MS服務(wù)器，而可用出口帶寬越大，則說明該中轉(zhuǎn)MS服務(wù)器有更多的可用出口帶寬來 傳輸視頻數(shù)據(jù)，使得該中轉(zhuǎn)MS服務(wù)器將視頻數(shù)據(jù)轉(zhuǎn)發(fā)到解碼設(shè)備時(shí)，網(wǎng)絡(luò)延時(shí)較小，避免 視頻數(shù)據(jù)的擁塞。
[0063] 在根據(jù)MS服務(wù)器對應(yīng)的中轉(zhuǎn)路徑長度LN、域級數(shù)MN、轉(zhuǎn)發(fā)能力SN，計(jì)算解碼設(shè)備 與該MS服務(wù)器之間的距離DN時(shí)，為了使解碼設(shè)備與該MS服務(wù)器之間的距離DN，與該MS服 務(wù)器對應(yīng)的中轉(zhuǎn)路徑長度LN成正比、與該MS服務(wù)器對應(yīng)的域級數(shù)MN成正比、與該MS服務(wù) 器對應(yīng)的轉(zhuǎn)發(fā)能力SN成反比，則可以根據(jù)如下公式計(jì)算解碼設(shè)備與MS服務(wù)器之間的距離 DN：
[0065] 其中，K為預(yù)設(shè)常數(shù)，T為預(yù)設(shè)常數(shù)，X為解碼設(shè)備與編碼設(shè)備之間的域級數(shù)，Si為 媒體交換樹中的第i個(gè)域的MS服務(wù)器的轉(zhuǎn)發(fā)能力。
[0066] 由于中轉(zhuǎn)路徑長度LN通常為幾十的數(shù)量級，而域級數(shù)MN通常為1、2、3等數(shù)值，為 了使域級數(shù)MN能夠在公式中起作用，需要將域級數(shù)MN調(diào)整到與中轉(zhuǎn)路徑長度LN同一數(shù)量 級，因此，可以設(shè)置預(yù)設(shè)常數(shù)K，K的取值可以根據(jù)實(shí)際經(jīng)驗(yàn)進(jìn)行設(shè)置，如設(shè)置為10。這樣，當(dāng) 中轉(zhuǎn)路徑長度LN為50時(shí)，則域級數(shù)MN*K的取值為10、20、30等數(shù)值，二者為同一數(shù)量級。
[0067] 由于MS服務(wù)器的可用出口帶寬為1024字節(jié)、2048字節(jié)等數(shù)值，在使用 (LN+MK*K)/SN時(shí)，其結(jié)果通常為小數(shù)，如（50+30)/1024 = 0. 078。為了控制距離DN的輸出 值范圍，可以設(shè)置預(yù)設(shè)常數(shù)T，預(yù)設(shè)常數(shù)T可以稱為輸出值范圍控制系數(shù)，T的取值可以根據(jù) 實(shí)際經(jīng)驗(yàn)進(jìn)行設(shè)置，如設(shè)置為1000。這樣，當(dāng)（LN+MK*K) /SN為0. 078時(shí)，則距離DN為78， 從而可以控制距離DN的輸出值范圍為1-1000,當(dāng)然，輸出值范圍也可為其它范圍，在此不 再贅述。
[0068] 基于上述第一個(gè)公式，針對域1的MS服務(wù)器1，則計(jì)算解碼設(shè)備與MS服務(wù)器1之 間的距離DNl為：(MS服務(wù)器1的中轉(zhuǎn)路徑長度LN+域級數(shù)1*K) * (T/MS服務(wù)器1的轉(zhuǎn)發(fā)能 力SN)。按照類似的方式，可以計(jì)算出解碼設(shè)備與MS服務(wù)器2之間的距離DN2,解碼設(shè)備與 MS服務(wù)器4之間的距離DN3,解碼設(shè)備與MS服務(wù)器5之間的距離DN4。進(jìn)一步的，可以從解 碼設(shè)備與媒體交換樹中的所有域的MS服務(wù)器（即MS服務(wù)器1、MS服務(wù)器2、MS服務(wù)器4、 MS服務(wù)器5等）之間的距離DN中，選擇距離DN最小的MS服務(wù)器作為解碼設(shè)備的中轉(zhuǎn)MS 服務(wù)器。假設(shè)距離DN2為最小的距離DN，則可以選擇距離DN2對應(yīng)的MS服務(wù)器2作為解碼 設(shè)備的中轉(zhuǎn)MS服務(wù)器。
[0069] 基于上述第二個(gè)公式，X為解碼設(shè)備與編碼設(shè)備之間的域級數(shù)，圖3中X為4,即解 碼設(shè)備與編碼設(shè)備之間經(jīng)過四級。Sl為MS服務(wù)器1的轉(zhuǎn)發(fā)能力，S2為MS服務(wù)器2的轉(zhuǎn)發(fā) 能力，S3為MS服務(wù)器4的轉(zhuǎn)發(fā)能力，S4為MS服務(wù)器5的轉(zhuǎn)發(fā)能力。
表示對MS服務(wù) 器1的轉(zhuǎn)發(fā)能力、MS服務(wù)器2的轉(zhuǎn)發(fā)能力、MS服務(wù)器4的轉(zhuǎn)發(fā)能力、MS服務(wù)器5的轉(zhuǎn)發(fā)能 力求和。
[0070] 針對域1的MS服務(wù)器1，計(jì)算解碼設(shè)備與MS服務(wù)器1之間的距離DNl為：(MS月艮 務(wù)器1的中轉(zhuǎn)路徑長度LN+域級數(shù)1*K*求和結(jié)果AMS服務(wù)器1的轉(zhuǎn)發(fā)能力SN*4)) * (T/MS 服務(wù)器1的轉(zhuǎn)發(fā)能力SN)。按照類似的方式，可以計(jì)算出解碼設(shè)備與MS服務(wù)器2之間的距 離DN2,解碼設(shè)備與MS服務(wù)器4之間的距離DN3,解碼設(shè)備與MS服務(wù)器5之間的距離DM。 從解碼設(shè)備與媒體交換樹中的所有域的MS服務(wù)器（即MS服務(wù)器1、MS服務(wù)器2、MS服務(wù) 器4、MS服務(wù)器5等）之間的距離DN中，選擇距離DN最小的MS服務(wù)器作為解碼設(shè)備的中 轉(zhuǎn)MS服務(wù)器。假設(shè)距離DN2為最小的距離DN，則可以選擇距離DN2對應(yīng)的MS服務(wù)器2作 為解碼設(shè)備的中轉(zhuǎn)MS服務(wù)器。
[0071]步驟205,確定視頻數(shù)據(jù)的傳輸路徑為：編碼設(shè)備、編碼設(shè)備最近域的MS服務(wù)器與 中轉(zhuǎn)MS服務(wù)器之間的每個(gè)域的MS服務(wù)器、解碼設(shè)備。
[0072] 例如，假設(shè)MS服務(wù)器2為解碼設(shè)備的中轉(zhuǎn)MS服務(wù)器，則確定視頻數(shù)據(jù)的傳輸路徑 為：編碼設(shè)備、編碼設(shè)備最近域的MS服務(wù)器5、MS服務(wù)器4、MS服務(wù)器2、解碼設(shè)備?；诖?傳輸路徑，在視頻數(shù)據(jù)從編碼設(shè)備傳輸?shù)浇獯a設(shè)備的過程中，編碼設(shè)備將視頻數(shù)據(jù)發(fā)送給 MS服務(wù)器5,MS服務(wù)器5將視頻數(shù)據(jù)發(fā)送給MS服務(wù)器4,MS服務(wù)器4將視頻數(shù)據(jù)發(fā)送給MS 服務(wù)器2,MS服務(wù)器2直接將視頻數(shù)據(jù)發(fā)送給解碼設(shè)備，而不是將視頻數(shù)據(jù)發(fā)送給MS服務(wù) 器1，即通過中轉(zhuǎn)MS服務(wù)器直接將視頻數(shù)據(jù)發(fā)送給解碼設(shè)備。
[0073] 本發(fā)明實(shí)施例中，在確定視頻數(shù)據(jù)的傳輸路徑為：編碼設(shè)備、編碼設(shè)備最近域的 MS服務(wù)器與中轉(zhuǎn)MS服務(wù)器之間的每個(gè)域的MS服務(wù)器、解碼設(shè)備之后，還可以在內(nèi)存中記錄 該傳輸路徑，并為該傳輸路徑設(shè)置老化定時(shí)器，該老化定時(shí)器的超時(shí)時(shí)間可以根據(jù)實(shí)際經(jīng) 驗(yàn)任意設(shè)置。在該老化定時(shí)器超時(shí)之前，利用內(nèi)存中記錄的該傳輸路徑，直接確定編碼設(shè)備 與解碼設(shè)備之間的視頻數(shù)據(jù)的傳輸路徑，不再執(zhí)行上述步驟201-步驟205。在該老化定時(shí) 器超時(shí)之后，從內(nèi)存中刪除該傳輸路徑，在需要將視頻數(shù)據(jù)從編碼設(shè)備傳輸?shù)浇獯a設(shè)備時(shí)， 重新執(zhí)行上述步驟201-步驟205,以確定視頻數(shù)據(jù)的傳輸路徑。
[0074] 基于上述技術(shù)方案，本發(fā)明實(shí)施例中，在多級多域的視頻監(jiān)控系統(tǒng)中，在視頻數(shù)據(jù) 從編碼設(shè)備傳輸?shù)浇獯a設(shè)備的過程中，可以基于各個(gè)MS服務(wù)器對應(yīng)的中轉(zhuǎn)路徑長度LN、域 級數(shù)麗、轉(zhuǎn)發(fā)能力SN，選擇轉(zhuǎn)發(fā)能力強(qiáng)且網(wǎng)絡(luò)延時(shí)低的MS服務(wù)器作為解碼設(shè)備的中轉(zhuǎn)MS 服務(wù)器，并由中轉(zhuǎn)MS服務(wù)器直接將視頻數(shù)據(jù)發(fā)送給解碼設(shè)備，使得視頻數(shù)據(jù)不需要在多級 多域的MS服務(wù)器上逐級復(fù)制分發(fā)，從而可以降低網(wǎng)絡(luò)延時(shí)，提高業(yè)務(wù)使用體驗(yàn)。
[0075] 基于與上述方法同樣的發(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供一種視頻數(shù)據(jù)的傳輸路徑 的確定裝置，該視頻數(shù)據(jù)的傳輸路徑的確定裝置可以通過軟件實(shí)現(xiàn)，也可以通過硬件或者 軟硬件結(jié)合的方式實(shí)現(xiàn)。以軟件實(shí)現(xiàn)為例，作為一個(gè)邏輯意義上的裝置，是通過其所在設(shè)備 的處理器將非易失性存儲器中對應(yīng)的計(jì)算機(jī)程序指令讀取到內(nèi)存中運(yùn)行形成的。從硬件層 面而言，如圖4所示，為視頻數(shù)據(jù)的傳輸路徑的確定裝置所在設(shè)備的一種硬件結(jié)構(gòu)圖，除了 圖4所示的處理器、網(wǎng)絡(luò)接口、內(nèi)存以及非易失性存儲器外，該設(shè)備還可以包括其他硬件， 如負(fù)責(zé)處理報(bào)文的轉(zhuǎn)發(fā)芯片等；從硬件結(jié)構(gòu)上來講，該設(shè)備還可能是分布式設(shè)備，可能包括 多個(gè)接口卡，以便在硬件層面進(jìn)行報(bào)文處理的擴(kuò)展。
[0076] 如圖5所示，為本發(fā)明提出的視頻數(shù)據(jù)的傳輸路徑的確定裝置的結(jié)構(gòu)圖，應(yīng)用在 多級多域的視頻監(jiān)控系統(tǒng)中，在每一級中包括一個(gè)或者多個(gè)域，在每一域中包括一個(gè)或者 多個(gè)媒體交換MS服務(wù)器，所述裝置具體包括：
[0077] 生成模塊11，用于利用多級多域的網(wǎng)絡(luò)拓?fù)渖删幋a設(shè)備與解碼設(shè)備之間的媒體 交換樹，所述媒體交換樹包括多級中的每級，每級中包括一個(gè)域；
[0078] 獲得模塊12,用于針對媒體交換樹中的每個(gè)域的MS服務(wù)器，獲得視頻數(shù)據(jù)通過所 述MS服務(wù)器轉(zhuǎn)發(fā)到所述解碼設(shè)備時(shí)的中轉(zhuǎn)路徑長度LN、所述解碼設(shè)備與所述MS服務(wù)器之 間的域級數(shù)麗、所述MS服務(wù)器的轉(zhuǎn)發(fā)能力SN;
[0079] 計(jì)算模塊13,用于根據(jù)所述MS服務(wù)器對應(yīng)的中轉(zhuǎn)路徑長度LN、域級數(shù)MN、轉(zhuǎn)發(fā)能 力SN，計(jì)算所述解碼設(shè)備與所述MS服務(wù)器之間的距離DN;
[0080] 選擇模塊14,用于從所述解碼設(shè)備與所述媒體交換樹中的所有域的MS服務(wù)器之 間的距離DN中，選擇距離DN最小的MS服務(wù)器作為所述解碼設(shè)備的中轉(zhuǎn)MS服務(wù)器；
[0081] 確定模塊15,用于確定視頻數(shù)據(jù)的傳輸路徑為：編碼設(shè)備、編碼設(shè)備最近域的MS 服務(wù)器與中轉(zhuǎn)MS服務(wù)器之間的每個(gè)域的MS服務(wù)器、解碼設(shè)備。
[0082] 所述獲得模塊12,具體用于在獲得視頻數(shù)據(jù)通過所述MS服務(wù)器轉(zhuǎn)發(fā)到所述解碼 設(shè)備時(shí)的中轉(zhuǎn)路徑長度LN的過程中，利用所述MS服務(wù)器與所述解碼設(shè)備之間交互的探測 報(bào)文的生存時(shí)間TTL值變化情況，確定所述MS服務(wù)器與所述解碼設(shè)備之間的第一路徑長 度；并利用所述MS服務(wù)器與所述編碼設(shè)備最近域的MS服務(wù)器之間交互的探測報(bào)文的TTL 值變化情況，確定所述MS服務(wù)器與所述編碼設(shè)備最近域的MS服務(wù)器之間的第二路徑長度， 其中，該探測報(bào)文經(jīng)過所述MS服務(wù)器與所述編碼設(shè)備最近域的MS服務(wù)器之間的每個(gè)域的 MS服務(wù)器；并利用所述編碼設(shè)備最近域的MS服務(wù)器與所述編碼設(shè)備之間交互的探測報(bào)文 的TTL值變化情況，確定所述編碼設(shè)備最近域的MS服務(wù)器與所述編碼設(shè)備之間的第三路徑 長度；
[0083] 獲得視頻數(shù)據(jù)通過所述MS服務(wù)器轉(zhuǎn)發(fā)到所述解碼設(shè)備時(shí)的中轉(zhuǎn)路徑長度LN為所 述第一路徑長度、所述第二路徑長度、所述第三路徑長度之和。
[0084] 所述計(jì)算模塊13,具體用于計(jì)算解碼設(shè)備與所述MS服務(wù)器之間的距離DN是與所 述MS服務(wù)器對應(yīng)的中轉(zhuǎn)路徑長度LN成正比的、與所述MS服務(wù)器對應(yīng)的域級數(shù)MN成正比 的、與所述MS服務(wù)器對應(yīng)的轉(zhuǎn)發(fā)能力SN成反比的。
[0085] 所述計(jì)算模塊13,具體用于根據(jù)如下公式計(jì)算所述解碼設(shè)備與所述MS服務(wù)器之 間的距離DN:DN= (L