端與 該目標(biāo)偏好區(qū)域內(nèi)的節(jié)點服務(wù)器進行視頻傳輸。
[0175] 具體地，為了提供高質(zhì)量的視頻傳輸，我們將用戶重定向至他們理想的地理區(qū)域， 從而能夠以高比特率接收視頻片段，在此，以區(qū)域為單位進行重定向，一個具有最高傳輸帶 寬的區(qū)域去響應(yīng)用戶的請求，同一區(qū)域的節(jié)點服務(wù)器可以采用循環(huán)、隨機、基于負(fù)載均衡等 方式為用戶請求提供服務(wù)。如，在為該請求終端提供該目標(biāo)偏好區(qū)域內(nèi)的多個節(jié)點服務(wù)器 的帶寬能力信息時，可以從目標(biāo)偏好區(qū)域內(nèi)選擇多個節(jié)點服務(wù)器，該選擇方式可以為每次 選擇一定數(shù)目的節(jié)點服務(wù)器，下次則從剩余的節(jié)點服務(wù)器中選擇；或該選擇方式還可以為 每次隨機選擇一定數(shù)目的節(jié)點服務(wù)器；又或者，該選擇方式還可以是根據(jù)區(qū)域內(nèi)節(jié)點服務(wù) 器的負(fù)載信息，選擇當(dāng)前負(fù)載信息較小的節(jié)點服務(wù)器，已達到負(fù)載均衡的目的。因此，在確 定了目標(biāo)偏好區(qū)域之后，該重定向過程可以具體包括：對于一個重定向的用戶請求，為該請 求終端提供該目標(biāo)偏好區(qū)域內(nèi)的多個節(jié)點服務(wù)器的帶寬能力信息，使得該請求終端獲取至 少一個目標(biāo)節(jié)點服務(wù)器，并向該至少一個目標(biāo)節(jié)點服務(wù)器發(fā)送傳輸請求，當(dāng)目標(biāo)節(jié)點服務(wù) 器接收到該傳輸請求時，該目標(biāo)節(jié)點服務(wù)器根據(jù)該目標(biāo)節(jié)點服務(wù)器的帶寬能力信息，確定 是否接受該傳輸請求；當(dāng)該目標(biāo)節(jié)點服務(wù)器的帶寬能力信息不能滿足該用戶的傳輸請求， 拒絕該傳輸請求；當(dāng)該目標(biāo)節(jié)點服務(wù)器的帶寬能力信息滿足該用戶的傳輸請求，接受該傳 輸請求。對于一個節(jié)點服務(wù)器來說，由于帶寬能力的限制，盡可以接受一定數(shù)量的傳輸請 求，則可以根據(jù)當(dāng)前的帶寬能力信息確定是否接受傳輸請求，如果不接受，則拒絕傳輸請 求，使得請求終端與接受的節(jié)點服務(wù)器之間進行傳輸。當(dāng)然，對于目標(biāo)節(jié)點服務(wù)器來說，為 了滿足用戶的區(qū)域偏好以及使得服務(wù)器能夠?qū)ν粫r間段所接收到的用戶進行優(yōu)化選擇， 從而提高傳輸質(zhì)量，上述是否接受該傳輸請求的過程還可以用以下過程替代：當(dāng)接收到該 傳輸請求時，該目標(biāo)節(jié)點服務(wù)器根據(jù)該用戶的傳輸質(zhì)量影響值估計，確定是否接受該傳輸 請求，該傳輸質(zhì)量影響值估計為該用戶對區(qū)域的偏好度和用戶在該區(qū)域進行下載時的最高 比特率的比值；當(dāng)該目標(biāo)節(jié)點服務(wù)器的用戶的傳輸質(zhì)量影響值估計不能滿足該用戶的傳輸 請求，拒絕該傳輸請求；當(dāng)該目標(biāo)節(jié)點服務(wù)器用戶的傳輸質(zhì)量影響值估計滿足該用戶的傳 輸請求，接受該傳輸請求。在此，節(jié)點服務(wù)器還可以根據(jù)用戶來確定是否接受該用戶的傳輸 請求，H(u，r)/B(L(u，r))越高，反應(yīng)響應(yīng)該用戶的傳輸請求對傳輸質(zhì)量的影響約大。
[0176] 需要說明的是，本實施例提供的方法可以由視頻網(wǎng)絡(luò)系統(tǒng)中任一個服務(wù)器進行， 如一用于統(tǒng)籌的中心服務(wù)器等，當(dāng)然，也可以是某一個服務(wù)器上的功能模塊。
[0177] 為了更加清晰的體現(xiàn)本發(fā)明的原理，參見圖4B，圖4B是本發(fā)明實施例所提供的 協(xié)同考慮視頻轉(zhuǎn)碼和視頻推送的原理架構(gòu)圖，從圖4B可以看出，考慮到地域區(qū)別的視頻轉(zhuǎn) 碼方法，通過前一時間段(如圖4B中的時間段T-1)的視頻統(tǒng)計信息，確定每個視頻片段的 轉(zhuǎn)碼優(yōu)先級，使用實際的播放情況，預(yù)測哪些視頻片段在當(dāng)前時間段(如圖4B中的時間段 T)內(nèi)最可能被用戶請求，從而根據(jù)轉(zhuǎn)碼優(yōu)先級確定當(dāng)前時間段應(yīng)該進行轉(zhuǎn)碼的視頻片段， 以避免對大量視頻片段進行轉(zhuǎn)碼所造成的計算資源和存儲資源的浪費。之后，通過對在轉(zhuǎn) 碼時所占用計算資源進行分析，將轉(zhuǎn)碼任務(wù)分配給一些指定的區(qū)域中的后端服務(wù)器進行轉(zhuǎn) 碼，從而實現(xiàn)了計算資源、存儲資源的最小化，并且降低了區(qū)域之間進行視頻片段復(fù)制所需 的帶寬資源消耗。進一步地，還根據(jù)用戶的偏好將其對視頻片段的請求重定向到下載速度 最理想的區(qū)域進行視頻傳輸，使得用戶速度與下載版本之間的匹配度達到最大化，能夠為 用戶提供最優(yōu)質(zhì)量的視頻資源。
[0178] 采用上述實施例提供的方法，可以在視頻系統(tǒng)中實現(xiàn)根據(jù)實時轉(zhuǎn)碼、轉(zhuǎn)碼分配以 及視頻的推送，如圖4C所示，RUR2和R3分別是不同的區(qū)域，在每個區(qū)域中均部署有后端 服務(wù)器和節(jié)點服務(wù)器，而該實時轉(zhuǎn)碼、轉(zhuǎn)碼分配以及視頻的推送過程可以由不同區(qū)域的配 合執(zhí)行。如對于某一個用戶的播放請求來說，隨著時間的推移和網(wǎng)絡(luò)情況的變化，該用戶可 以接收到自適應(yīng)視頻流，該自適應(yīng)視頻流可以包括一個視頻的多個視頻片段，且由于本發(fā) 明實施例提供了根據(jù)上一時間段對當(dāng)前時間段的實時預(yù)測，該多個視頻片段可以是不同版 本的視頻片段，也即是，該多個視頻片段的比特率可以不同，圖中SI、S2、S3和S4僅以其矩 形大小來代表其比特率，按照比特率進行排序，可以得到S3>S1>S4>S2。其中，Sl由區(qū)域Rl 根據(jù)用戶的請求從區(qū)域R3獲取，并推送至用戶，而S2是由Rl推送，該Rl即可以為對Sl進 行轉(zhuǎn)碼的區(qū)域，而在推送S2的過程中，通過根據(jù)該時間段內(nèi)收集到的視頻統(tǒng)計信息，可以 對用戶進行重定向，從而使得用戶被重定向到區(qū)域R2中，使得用戶從區(qū)域R2中獲取S3,而 基于推送S3的時間段內(nèi)收集到的視頻統(tǒng)計信息，還可以繼續(xù)對用戶進行重定向，從而確定 推送S4的區(qū)域。需要說明的是，在每個時間段中，均對下一個時間段的轉(zhuǎn)碼分配、待轉(zhuǎn)碼視 頻片段以及重定向區(qū)域進行預(yù)測，從而實現(xiàn)了不斷根據(jù)視頻系統(tǒng)的實際狀態(tài)，調(diào)整用戶的 推送和視頻系統(tǒng)本身的資源分配，為用戶提供最優(yōu)質(zhì)量的視頻流。
[0179] 參見圖5,本發(fā)明實施例提供了一種視頻轉(zhuǎn)碼裝置的結(jié)構(gòu)示意圖。參見圖5,該裝 置包括：
[0180] 轉(zhuǎn)碼優(yōu)先級確定模塊501，用于根據(jù)第一時間段的視頻統(tǒng)計信息，確定每個視頻片 段的轉(zhuǎn)碼優(yōu)先級，所述，該視頻統(tǒng)計信息根據(jù)視頻請求情況確定；
[0181] 待轉(zhuǎn)碼視頻片段確定模塊502,用于根據(jù)所述每個視頻片段的轉(zhuǎn)碼優(yōu)先級，確定第 二時間段的待轉(zhuǎn)碼視頻片段，所述第一時間段為所述第二時間段的前一時間段；
[0182] 轉(zhuǎn)碼模塊503,用于對所述第二時間段的待轉(zhuǎn)碼視頻片段進行視頻轉(zhuǎn)碼。
[0183] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，所述轉(zhuǎn)碼優(yōu)先級確定模塊501包 括：
[0184] 已有版本獲取單元，用于獲取所述每個視頻片段的已有版本；
[0185] 傳輸質(zhì)量影響值確定單元，用于根據(jù)所述每個視頻片段的已有版本，確定對所述 每個視頻片段進行轉(zhuǎn)碼后的傳輸質(zhì)量影響值；
[0186] 轉(zhuǎn)碼優(yōu)先級獲取單元，用于基于所述傳輸質(zhì)量影響值，獲取所述每個視頻片段的 轉(zhuǎn)碼優(yōu)先級。
[0187] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，傳輸質(zhì)量影響值確定單元用于根 據(jù)所述每個視頻片段的已有版本數(shù)目、已有版本比特率以及目標(biāo)版本比特率，應(yīng)用下述公 式，確定對該每個視頻片段進行轉(zhuǎn)碼后的傳輸質(zhì)量影響值；
[0188]
[0189] 其中，；為第二時間段內(nèi)對視頻片段（s，V)進行轉(zhuǎn)碼后的傳輸質(zhì)量影響值；
[0190] B(V)是版本V的比特率；
[0191]B(W)是版本w的比特率；
[0192] G(T)(S)為每個視頻片段的已有版本集合。
[0193] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，所述視頻統(tǒng)計信息還包括指定視 頻片段的請求用戶數(shù)，所述指定視頻片段為第一時間段內(nèi)被請求的視頻片段，所述轉(zhuǎn)碼優(yōu) 先級確定模塊501還包括 ：
[0194] 請求用戶數(shù)估計單元，用于根據(jù)所述指定視頻片段的請求用戶數(shù)，獲取第二時間 段的請求用戶數(shù)估計；
[0195] 所述轉(zhuǎn)碼優(yōu)先級獲取單元，還用于基于所述傳輸質(zhì)量影響值和所述第二時間段的 請求用戶數(shù)估計，執(zhí)行所述獲取所述每個視頻片段的轉(zhuǎn)碼優(yōu)先級的步驟。
[0196] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，所述轉(zhuǎn)碼優(yōu)先級獲取單元用于基 于所述傳輸質(zhì)量影響值和所述第二時間段的請求用戶數(shù)估計，獲取所述每個視頻片段的轉(zhuǎn) 碼優(yōu)先級：
[0198] 其中，為視頻片段（s，V)的轉(zhuǎn)碼優(yōu)先級； (T)
[0199] 為第二時間段內(nèi)對視頻片段（s，V)的請求用戶數(shù)估計；}為第二時間段 內(nèi)對視頻片段（S，v)進行轉(zhuǎn)碼后的傳輸質(zhì)量影響值。
[0200] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，所述視頻統(tǒng)計信息還包括指定視 頻片段的請求用戶數(shù)，所述指定視頻片段為第一時間段內(nèi)被請求的視頻片段，所述轉(zhuǎn)碼優(yōu) 先級確定模塊501還包括 ：
[0201] 被請求視頻估計單元，用于根據(jù)所述指定視頻片段的請求用戶數(shù)，獲取第二時間 段的被請求視頻估計；
[0202] 所述轉(zhuǎn)碼優(yōu)先級獲取單元，還用于基于所述第二時間段的被請求視頻估計，執(zhí)行 所述獲取所述每個視頻片段的轉(zhuǎn)碼優(yōu)先級的步驟。
[0203] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，所述請求用戶數(shù)估計用于將第一 時間段內(nèi)對所述指定視頻片段的請求用戶數(shù)，作為所述第二時間段內(nèi)對所述指定視頻片段 的請求用戶數(shù)估計；或，對于所述第一時間段內(nèi)對所述指定視頻片段的請求用戶數(shù)，按照預(yù) 設(shè)算法進行計算，得到所述第二時間段內(nèi)對所述指定視頻片段的請求用戶數(shù)估計。
[0204] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，所述待轉(zhuǎn)碼視頻片段確定模塊502 用于按照所述每個視頻片段的轉(zhuǎn)碼優(yōu)先級從大到小的順序，獲取第一數(shù)目的視頻片段作為 所述第二時間段的待轉(zhuǎn)碼視頻片段。
[0205] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，所述待轉(zhuǎn)碼視頻片段確定模塊502 用于根據(jù)所述每個視頻片段的轉(zhuǎn)碼優(yōu)先級，將轉(zhuǎn)碼優(yōu)先級之和最大、且轉(zhuǎn)碼所占用的計算 資源小于區(qū)域的空閑計算資源之和的視頻片段，確定為第二時間段的待轉(zhuǎn)碼視頻片段。
[0206] 可選地，參見圖6,在本發(fā)明提供的另一可能實現(xiàn)方式中，所述裝置還包括：
[0207]目標(biāo)偏好區(qū)域確定模塊504,用于根據(jù)第一時間段的視頻統(tǒng)計信息，確定目標(biāo)偏好 區(qū)域；
[0208] 重定向模塊505,用于將所述第二時間段內(nèi)的請求終端重定向至所述目標(biāo)偏好區(qū) 域，使得所述請求終端與所述目標(biāo)偏好區(qū)域內(nèi)的節(jié)點服務(wù)器進行視頻傳輸。
[0209] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，所述目標(biāo)偏好區(qū)域確定模塊用于 根據(jù)第一時間段內(nèi)每個區(qū)域的負(fù)載信息，將負(fù)載信息符合第二預(yù)設(shè)標(biāo)準(zhǔn)的區(qū)域確定為目標(biāo) 偏好區(qū)域；或，根據(jù)第一時間段內(nèi)每個區(qū)域的帶寬能力信息，將帶寬能力信息符合第三預(yù)設(shè) 標(biāo)準(zhǔn)的區(qū)域確定為目標(biāo)偏好區(qū)域；或，根據(jù)所述第一時間段內(nèi)每個區(qū)域的帶寬能力信息、第 一時間段內(nèi)對不同視頻片段的請求用戶數(shù)、第一時間段內(nèi)用戶在不同區(qū)域進行下載時的最 高比特率版本以及用戶對每個區(qū)域的偏好度，將符合第四預(yù)設(shè)標(biāo)準(zhǔn)的區(qū)域確定為目標(biāo)偏好 區(qū)域。
[0210] 可選地，在本發(fā)明提供的另一可能實現(xiàn)方式中，該目標(biāo)偏好區(qū)域滿足以下第四預(yù) 設(shè)標(biāo)準(zhǔn)：選擇所述區(qū)域作為目標(biāo)偏好區(qū)域的用戶對所述區(qū)域的偏好度的總和最大，如下式 所示：
[0214]H(u