專利名稱：一種視頻流的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及流媒體傳輸領(lǐng)域，尤其涉及一種視頻流的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)。
背景技術(shù)：
現(xiàn)有的視頻業(yè)務(wù)對(duì)丟包比較敏感，一旦同類視頻業(yè)務(wù)的報(bào)文在某個(gè)網(wǎng)絡(luò)端口形成 擁塞，網(wǎng)絡(luò)設(shè)備的擁塞避免機(jī)制會(huì)隨機(jī)丟棄該報(bào)文，這樣隨著時(shí)間的推移該端口上所有視 頻流的視頻質(zhì)量都將受到影響，目前解決上述問(wèn)題主要有以下兩種方法UFEC (Forward Error Correction，前向糾錯(cuò))技術(shù)通過(guò)在發(fā)送端為凈荷附加糾 錯(cuò)信息，在接收端利用糾錯(cuò)信息來(lái)糾正凈荷在傳輸時(shí)產(chǎn)生的誤碼，具體通過(guò)冗余編碼方式 進(jìn)行數(shù)據(jù)傳輸，即當(dāng)出現(xiàn)丟包后，利用上述冗余編碼中的冗余信息對(duì)丟失的數(shù)據(jù)包恢復(fù)；2、RACS (Resource Access Control Subsystem，資源接納控制子系統(tǒng))接納控制 RACS根據(jù)AF(Application Function,應(yīng)用功能實(shí)體)申請(qǐng)的帶寬預(yù)留，通過(guò)判斷視頻流路 徑上每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的帶寬是否足夠后通知AF是否允許接納該視頻流，由于組播場(chǎng)景下組 播申請(qǐng)不會(huì)到達(dá)AF，某個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的帶寬被組播占據(jù)后RACS并不知道，故若支持組播場(chǎng)景 RACS還需與網(wǎng)絡(luò)設(shè)備進(jìn)行交互。在實(shí)現(xiàn)本發(fā)明過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題方法1中編碼冗余度大于20%，故會(huì)產(chǎn)生編碼效率低，帶寬需求加大的問(wèn)題，特別 在網(wǎng)絡(luò)擁塞時(shí)會(huì)導(dǎo)致延遲增加，對(duì)于連續(xù)丟包的情況還可能導(dǎo)致有些數(shù)據(jù)而不能恢復(fù)的問(wèn) 題；方法2中RACS與AF或與網(wǎng)絡(luò)設(shè)備之間的信息交互多，同時(shí)需要專門的信令進(jìn)行 交互，故部署起來(lái)比較復(fù)雜，并且由于動(dòng)態(tài)帶寬不能及時(shí)同步，會(huì)導(dǎo)致網(wǎng)絡(luò)擁塞的產(chǎn)生。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供了一種視頻流的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)，在網(wǎng)絡(luò)擁塞產(chǎn)生丟包 時(shí)，保證了網(wǎng)絡(luò)節(jié)點(diǎn)中其它視頻流的正常使用，并且部署簡(jiǎn)單。本發(fā)明實(shí)施例提供了一種視頻流的調(diào)度方法，包括根據(jù)視頻流的身份信息將不同的視頻流映射到不同的子隊(duì)列中，按照預(yù)定的要求 確定所述不同的子隊(duì)列的優(yōu)先級(jí)，所述預(yù)定的要求根據(jù)建立連接時(shí)間、用戶類型和/或連 接內(nèi)容的類型確定；根據(jù)所述不同的子隊(duì)列的優(yōu)先級(jí)采用預(yù)定的調(diào)度方式對(duì)子隊(duì)列中的視頻流進(jìn)行調(diào)度。本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)，包括映射單元，用于根據(jù)視頻流的身份信息將不同的視頻流映射到不同的子隊(duì)列中；優(yōu)先級(jí)確定單元，用于按照預(yù)定的要求確定映射單元中所述不同的子隊(duì)列的優(yōu)先 級(jí)，所述預(yù)定的要求根據(jù)建立連接時(shí)間、用戶類型和/或連接內(nèi)容的類型確定；調(diào)度單元，用于根據(jù)所述不同的子隊(duì)列的優(yōu)先級(jí)采用預(yù)定的調(diào)度方式對(duì)子隊(duì)列中的視頻流進(jìn)行調(diào)度。由上述本發(fā)明的實(shí)施例提供的技術(shù)方案可以看出，其在網(wǎng)絡(luò)擁塞時(shí)，根據(jù)不同的 子隊(duì)列的優(yōu)先級(jí)對(duì)子隊(duì)列中的視頻流進(jìn)行相應(yīng)的調(diào)度處理，保證了網(wǎng)絡(luò)節(jié)點(diǎn)中其它視頻流 的正常使用，從而不會(huì)造成網(wǎng)絡(luò)節(jié)點(diǎn)中所有視頻流的觀看質(zhì)量同時(shí)下降的情況，并且其不 需要冗余編碼或?qū)ｉT的信令交互，故部署簡(jiǎn)單。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用 的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本 領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。圖1為本發(fā)明實(shí)施例所述的一種視頻流的調(diào)度方法的流程示意圖；圖2為本發(fā)明實(shí)施例所述的一種網(wǎng)絡(luò)節(jié)點(diǎn)的結(jié)構(gòu)示意圖；圖3為本發(fā)明實(shí)施例所述的以一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)視頻流進(jìn)行調(diào)度為例進(jìn)行具體說(shuō) 明的方法流程示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于 本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例一種視頻流的調(diào)度方法，如圖1所示，包括步驟11、根據(jù)視頻流的身份信息將不同的視頻流映射到不同的子隊(duì)列中。具體地，每個(gè)子隊(duì)列中一般只包括一個(gè)視頻流，這樣可以保證每個(gè)視頻流都有一 個(gè)單獨(dú)的緩存區(qū)，避免了同類視頻業(yè)務(wù)的視頻流在同一隊(duì)列中隨機(jī)丟包的情況，同時(shí)解決 了多個(gè)視頻流在同一隊(duì)列中難以在極短的時(shí)間內(nèi)辨別出每個(gè)視頻流的優(yōu)先級(jí)的問(wèn)題。所述 視頻流的身份信息包括用戶身份標(biāo)識(shí)信息(ID)和/或視頻流的IP信息，當(dāng)存在虛擬局域 網(wǎng)時(shí)，還可以包括虛擬局域網(wǎng)(VLAN) ID，具體IP信息可以為視頻流的IP五元組信息(源 IP地址、目的IP地址、源端口號(hào)、目的端口號(hào)以及協(xié)議號(hào))；例如，在局域網(wǎng)中的多個(gè)用戶的 ID可能相同，此時(shí)為了區(qū)別具有相同ID的8點(diǎn)50建立連接的視頻流和9點(diǎn)建立連接的視 頻流，還要通過(guò)視頻流的IP信息進(jìn)行區(qū)分，這樣是為了保證用戶的公平性。步驟12、按照預(yù)定的要求確定不同的子隊(duì)列的優(yōu)先級(jí)。具體地，所述預(yù)定的要求可以根據(jù)視頻流建立連接的時(shí)間、用戶類型(高端用戶 或普通用戶)和/或連接內(nèi)容的類型(組播或點(diǎn)播)確定，還可以根據(jù)如IP信息(源IP 地址、目的IP地址、源端口號(hào)、目的端口號(hào)以及協(xié)議號(hào))等確定。步驟13、根據(jù)不同的子隊(duì)列的優(yōu)先級(jí)采用預(yù)定的調(diào)度方式對(duì)子隊(duì)列中的視頻流進(jìn) 行調(diào)度。具體地，所述預(yù)定的調(diào)度方式可以包括嚴(yán)格優(yōu)先級(jí)(SPjtrict Priority)方式或 加權(quán)公平排隊(duì)(WFQ，Weighted Fair Queuing)等方式。例如，若采用SP方式可以在網(wǎng)絡(luò)擁塞時(shí)，嚴(yán)格按照子隊(duì)列的優(yōu)先級(jí)從低到高對(duì)視頻流進(jìn)行丟包處理。若采用WFQ方式可以在 網(wǎng)絡(luò)擁塞時(shí)，按照子隊(duì)列的優(yōu)先級(jí)與其對(duì)應(yīng)的加權(quán)系數(shù)的乘積，對(duì)視頻流進(jìn)行丟包處理。其 中，網(wǎng)絡(luò)擁塞是一種持續(xù)過(guò)載的網(wǎng)絡(luò)狀態(tài)，此時(shí)視頻流對(duì)網(wǎng)絡(luò)資源(包括鏈路帶寬、存儲(chǔ)空 間和處理器處理能力等)的需求超過(guò)了固定的容量，例如，網(wǎng)絡(luò)節(jié)點(diǎn)可支持2000個(gè)視頻流， 而視頻流達(dá)到了 2002個(gè)，則此時(shí)可以稱為網(wǎng)絡(luò)擁塞。進(jìn)一步，不同子隊(duì)列的優(yōu)先級(jí)一般都在視頻流的包頭信息中進(jìn)行區(qū)別，例如，在 IP場(chǎng)景下，視頻流的包頭信息中的視頻流區(qū)分服務(wù)編碼(DSCP，Differentiated Services Code Point)的后3比特可以用來(lái)顯示不同子隊(duì)列的優(yōu)先級(jí)，即可以設(shè)置為“000”的優(yōu)先級(jí) 高于“001”高于“ 010”高于“011”高于“ 100”高于“101”高于“ 110”高于“111”。作為可選地，可以包括步驟14、修改步驟12中調(diào)度后丟包視頻流的包頭信息，并 把修改后的丟包信息攜帶到下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)，適合于此視頻流在本網(wǎng)絡(luò)節(jié)點(diǎn)中只產(chǎn)生部分丟 包的情況；例如，本網(wǎng)絡(luò)節(jié)點(diǎn)可容納的剩余流量為1. 5M，而新連接的視頻流需要2M流量，此 時(shí)就會(huì)產(chǎn)生0. 5M的丟包，那么調(diào)度的時(shí)候就會(huì)把上述新連接的丟包后的視頻流(流量為 1. 5M)送入下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)，同時(shí)將修改后的丟包視頻流的包頭信息攜帶到下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)。例 如，在IP場(chǎng)景下，把發(fā)生丟包視頻流的包頭信息中的DSCP的后3比特修改為表示低優(yōu)先級(jí) 的“110”或“111”，這樣在該視頻流到達(dá)的下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)也發(fā)生擁塞時(shí)，可以優(yōu)先丟棄該視 頻流或?qū)⒃撘曨l流的優(yōu)先級(jí)設(shè)置為低優(yōu)先級(jí)，從而保證其他視頻流不受網(wǎng)絡(luò)擁塞的影響； 例如，在多協(xié)議標(biāo)簽交換(MPLS，Multi-Protocol Label Switch)場(chǎng)景下，把發(fā)生丟包的視 頻流的業(yè)務(wù)優(yōu)先級(jí)設(shè)置為表示低優(yōu)先級(jí)的“0”，通過(guò)對(duì)丟包視頻流的報(bào)文優(yōu)先級(jí)修改，可以 避免出現(xiàn)本網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生丟包的視頻流在下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)的優(yōu)先級(jí)比在本網(wǎng)絡(luò)節(jié)點(diǎn)或其他 網(wǎng)絡(luò)節(jié)點(diǎn)中未發(fā)生丟包的視頻流優(yōu)先級(jí)高的情況，從而保證大部分視頻流的觀看質(zhì)量；和 /或，把步驟12中調(diào)度后丟包視頻流的丟包信息通知特定設(shè)備，由特定設(shè)備進(jìn)行調(diào)度， 所述特定設(shè)備可以是網(wǎng)管系統(tǒng)(匪S)或策略服務(wù)器(Policy krver)，可以通過(guò)告警消 息或信令等方式通知特定設(shè)備，所述特定設(shè)備收到通知后，會(huì)通知信息內(nèi)容提供商(ICP， Information Content Protocol)的相關(guān)服務(wù)器停止該視頻流，這樣可以使網(wǎng)絡(luò)中的其他 視頻流保持良好的視頻流量；和/或，存儲(chǔ)步驟12中調(diào)度后丟包視頻流的丟包信息，供特定設(shè)備進(jìn)行查詢，所述特定設(shè) 備可以是網(wǎng)管系統(tǒng)(匪S)或策略服務(wù)器(Policy Server)。^R^MnTU%AAA(Authentication Authorization andAccounting) τΛ 證、授權(quán)和計(jì)費(fèi)協(xié)議結(jié)合使用，例如，根據(jù)用戶的等級(jí)(VIP用戶/普通用戶)確定不同的子 隊(duì)列中的視頻流的優(yōu)先級(jí)，從而保障VIP用戶的帶寬質(zhì)量。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以 通過(guò)計(jì)算機(jī)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì) 中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁 碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory, RAM)等。本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)，如圖2所示，包括映射單元21，用于根據(jù)視頻流的身份信息將不同的視頻流映射到不同的子隊(duì)列
6中。具體地，每個(gè)子隊(duì)列中一般只包括一個(gè)視頻流，這樣可以保證每個(gè)視頻流都有一 個(gè)單獨(dú)的緩存區(qū)，避免了同類視頻業(yè)務(wù)的視頻流在同一隊(duì)列中隨機(jī)丟包的情況，同時(shí)解決 了多個(gè)視頻流在同一隊(duì)列中難以在極短的時(shí)間內(nèi)辨別出每個(gè)視頻流的優(yōu)先級(jí)的問(wèn)題。所述 視頻流的身份信息包括用戶身份標(biāo)識(shí)信息(ID)和/或視頻流的IP信息，當(dāng)存在虛擬局域 網(wǎng)時(shí)，還可以包括虛擬局域網(wǎng)(VLAN) ID，具體IP信息可以為視頻流的IP五元組信息(源 IP地址、目的IP地址、源端口號(hào)、目的端口號(hào)以及協(xié)議號(hào))；例如，在局域網(wǎng)中的多個(gè)用戶的 ID可能相同，此時(shí)為了區(qū)別具有相同ID的8點(diǎn)50建立連接的視頻流和9點(diǎn)建立連接的視 頻流，還要通過(guò)視頻流的IP信息進(jìn)行區(qū)分，這樣是為了保證用戶的公平性。優(yōu)先級(jí)確定單元22，用于按照預(yù)定的要求確定映射單元21中不同的子隊(duì)列的優(yōu) 先級(jí)。具體地，所述預(yù)定的要求可以根據(jù)視頻流建立連接的時(shí)間、用戶類型(高端用戶 或普通用戶)和/或連接內(nèi)容的類型(組播或點(diǎn)播)確定，還可以根據(jù)如IP信息(源IP 地址、目的IP地址、源端口號(hào)、目的端口號(hào)以及協(xié)議號(hào))等確定。調(diào)度單元23，用于根據(jù)優(yōu)先級(jí)確定單元22中視頻流的優(yōu)先級(jí)采用預(yù)定的調(diào)度方 式對(duì)視頻流進(jìn)行調(diào)度。具體地，所述預(yù)定的調(diào)度方式可以包括嚴(yán)格優(yōu)先級(jí)(SPjtrict Priority)方式或 加權(quán)公平排隊(duì)(WFQ，Weighted Fair Queuing)等方式。例如，若采用SP方式可以在網(wǎng)絡(luò)擁 塞時(shí)，嚴(yán)格按照子隊(duì)列的優(yōu)先級(jí)從低到高對(duì)視頻流進(jìn)行丟包處理。若采用WFQ方式可以在 網(wǎng)絡(luò)擁塞時(shí)，按照子隊(duì)列的優(yōu)先級(jí)與其對(duì)應(yīng)的加權(quán)系數(shù)的乘積，對(duì)視頻流進(jìn)行丟包處理。其 中，網(wǎng)絡(luò)擁塞是一種持續(xù)過(guò)載的網(wǎng)絡(luò)狀態(tài)，此時(shí)視頻流對(duì)網(wǎng)絡(luò)資源(包括鏈路帶寬、存儲(chǔ)空 間和處理器處理能力等)的需求超過(guò)了固定的容量，例如，網(wǎng)絡(luò)節(jié)點(diǎn)可支持2000個(gè)視頻流， 而視頻流達(dá)到了 2002個(gè)，則此時(shí)可以稱為網(wǎng)絡(luò)擁塞。進(jìn)一步，不同子隊(duì)列的優(yōu)先級(jí)一般都在視頻流的包頭信息中進(jìn)行區(qū)別，例如，在 IP場(chǎng)景下，視頻流的包頭信息中的視頻流區(qū)分服務(wù)編碼(DSCP，Differentiated Services Code Point)的后3比特可以用來(lái)顯示不同子隊(duì)列的優(yōu)先級(jí)，即可以設(shè)置為“000”的優(yōu)先級(jí) 高于“001”高于“ 010”高于“011”高于“ 100”高于“101”高于“ 110”高于“111”。作為可選地，還可以包括修改單元，用于修改調(diào)度單元22中丟包視頻流的包頭信息，并把修改后的丟包信 息攜帶到下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)，適合于此視頻流在本網(wǎng)絡(luò)節(jié)點(diǎn)中只產(chǎn)生部分丟包的情況；例如，本 網(wǎng)絡(luò)節(jié)點(diǎn)可容納的剩余流量為1. 5M，而新連接的視頻流需要2M流量，此時(shí)就會(huì)產(chǎn)生0. 5M的 丟包，那么調(diào)度的時(shí)候就會(huì)把上述新連接的丟包后的視頻流(流量為1.5M)送入下級(jí)網(wǎng)絡(luò) 節(jié)點(diǎn)，同時(shí)將修改后的丟包視頻流的包頭信息攜帶到下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)。例如，在IP場(chǎng)景下，把 發(fā)生丟包視頻流的包頭信息中的DSCP的后3比特修改為表示低優(yōu)先級(jí)的“110”或“111”， 這樣在該視頻流到達(dá)的下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)也發(fā)生擁塞時(shí)，可以優(yōu)先丟棄該視頻流或?qū)⒃撘曨l流 的優(yōu)先級(jí)設(shè)置為低優(yōu)先級(jí)，從而保證其他視頻流不受網(wǎng)絡(luò)擁塞的影響；例如，在多協(xié)議標(biāo)簽 交換(MPLS，Multi-Protocol Label Switch)場(chǎng)景下，把發(fā)生丟包的視頻流的業(yè)務(wù)優(yōu)先級(jí)設(shè) 置為表示低優(yōu)先級(jí)的“0”，通過(guò)對(duì)丟包視頻流的報(bào)文優(yōu)先級(jí)修改，可以避免出現(xiàn)本網(wǎng)絡(luò)節(jié)點(diǎn) 發(fā)生丟包的視頻流在下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)的優(yōu)先級(jí)比在本網(wǎng)絡(luò)節(jié)點(diǎn)或其他網(wǎng)絡(luò)節(jié)點(diǎn)中未發(fā)生丟
7包的視頻流優(yōu)先級(jí)高的情況，從而保證大部分視頻流的觀看質(zhì)量；和/或，通知單元，用于把調(diào)度單元22中丟包視頻流的丟包信息通知特定設(shè)備，由特定設(shè) 備進(jìn)行調(diào)度，所述特定設(shè)備為網(wǎng)管系統(tǒng)(匪S)或策略服務(wù)器(Policy Server)；可以通過(guò) 告警消息或信令等方式通知特定設(shè)備，所述特定設(shè)備收到通知后，會(huì)通知信息內(nèi)容提供商 (ICP, Information Content Protocol)的相關(guān)服務(wù)器停止該視頻流，這樣可以使網(wǎng)絡(luò)中的 其他視頻流保持良好的視頻流量；和/或，存儲(chǔ)單元，用于存儲(chǔ)調(diào)度單元22中調(diào)度后丟包視頻流的丟包信息，供特定設(shè)備進(jìn) 行查詢，所述特定的設(shè)備為網(wǎng)管系統(tǒng)(匪S)或策略服務(wù)器(Policy Server)。上述裝置中包含的各單元的處理功能的具體實(shí)現(xiàn)方式在之前的方法實(shí)施例中已 經(jīng)描述，在此不再重復(fù)描述。本發(fā)明實(shí)施例以一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)視頻流進(jìn)行調(diào)度為例進(jìn)行具體說(shuō)明，如圖3所 示步驟31、映射單元21根據(jù)各視頻流的身份信息將不同的視頻流映射到不同的子 隊(duì)列中，每個(gè)子隊(duì)列中一般只包括一個(gè)視頻流，這樣可以保證每個(gè)視頻流都有一個(gè)單獨(dú)的 緩存區(qū)，避免了同類視頻業(yè)務(wù)的視頻流在同一隊(duì)列中隨機(jī)丟包的情況，同時(shí)解決了多個(gè)視 頻流在同一隊(duì)列中難以在極短的時(shí)間內(nèi)辨別出每個(gè)視頻流的優(yōu)先級(jí)的問(wèn)題。例如可以根 據(jù)用戶的ID將具有不同ID的視頻流映射到不同的子隊(duì)列中，也可以根據(jù)視頻流的IP信息 將具有不同IP信息的視頻流映射到不同的子隊(duì)列中，也可以根據(jù)ID和IP信息將具有不同 ID和IP信息的視頻流映射到不同的子隊(duì)列中，還可以根據(jù)其它可以標(biāo)識(shí)視頻流身份信息 的標(biāo)簽將視頻流映射到不同的子隊(duì)列中。步驟32、優(yōu)先級(jí)確定單元22按照預(yù)定的要求確定不同的子隊(duì)列的優(yōu)先級(jí)。例如， 可以按照視頻流建立連接的時(shí)間確定視頻流的優(yōu)先級(jí)，即視頻流A15點(diǎn)M分接入網(wǎng)絡(luò)節(jié) 點(diǎn)，視頻流B 15點(diǎn)30分接入網(wǎng)絡(luò)節(jié)點(diǎn)，則可以設(shè)置視頻流A的優(yōu)先級(jí)高于視頻流B ；也可 以按照視頻流類型對(duì)視頻流的優(yōu)先級(jí)進(jìn)行排序，即視頻流A為普通用戶，視頻流B為VIP用 戶，則可以設(shè)置視頻流B的優(yōu)先級(jí)高于視頻流A ；也可以按照連接內(nèi)容的類型對(duì)視頻流的優(yōu) 先級(jí)進(jìn)行排序，即視頻流A連接的內(nèi)容為組播節(jié)目，視頻流B連接的內(nèi)容為點(diǎn)播節(jié)目，則可 以設(shè)置視頻流B的優(yōu)先級(jí)高于視頻流A ；還可以根據(jù)建立連接時(shí)間、用戶類型和連接內(nèi)容的 類型確定視頻流的優(yōu)先級(jí)，還可以根據(jù)其它有助于保證用戶公平性的要求確定視頻流的優(yōu) 先級(jí)。步驟33、調(diào)度單元23根據(jù)優(yōu)先級(jí)確定單元22確定的不同的子隊(duì)列的優(yōu)先級(jí)采用 預(yù)定的調(diào)度方式對(duì)子隊(duì)列中的視頻流進(jìn)行調(diào)度，例如，可以根據(jù)優(yōu)先級(jí)確定單元22中視頻 流的優(yōu)先級(jí)采用SP方式對(duì)視頻流進(jìn)行調(diào)度，即當(dāng)網(wǎng)絡(luò)擁塞時(shí)，將低優(yōu)先級(jí)視頻流進(jìn)行丟包 處理，例如，網(wǎng)絡(luò)節(jié)點(diǎn)可支持200個(gè)視頻流，而此時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)的視頻流達(dá)到了 201個(gè)，就會(huì)將 優(yōu)先級(jí)最低的那個(gè)視頻流進(jìn)行丟包處理；也可以根據(jù)優(yōu)先級(jí)確定單元22中子隊(duì)列的優(yōu)先 級(jí)采用WFQ方式對(duì)視頻流進(jìn)行調(diào)度，即按照子隊(duì)列的優(yōu)先級(jí)與其對(duì)應(yīng)的加權(quán)系數(shù)的乘積， 對(duì)視頻流進(jìn)行丟包處理，當(dāng)網(wǎng)絡(luò)擁塞時(shí)，將保持總隊(duì)列已滿后到達(dá)的子隊(duì)列的數(shù)據(jù)包丟棄， 所述保持總隊(duì)列即為系統(tǒng)中數(shù)據(jù)包占用的所有內(nèi)存之和；還可以采用其它的網(wǎng)絡(luò)擁塞時(shí)的 調(diào)度方式根據(jù)優(yōu)先級(jí)確定單元22中子隊(duì)列的優(yōu)先級(jí)對(duì)視頻流進(jìn)行調(diào)度。作為可選的，步驟34、修改單元對(duì)調(diào)度單元23中丟包視頻流的丟包信息進(jìn)行修改，并把修改后的包頭信息攜帶到下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)，適合于此視頻流在本網(wǎng)絡(luò)節(jié)點(diǎn)中只產(chǎn)生 部分丟包的情況；例如，本網(wǎng)絡(luò)節(jié)點(diǎn)可容納的剩余流量為1. 5M，而新連接的視頻流需要2M 流量，此時(shí)就會(huì)產(chǎn)生0. 5M的丟包，那么調(diào)度的時(shí)候就會(huì)把上述新連接的丟包后的視頻流 (流量為1.5M)送入下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)，同時(shí)將修改后的丟包視頻流的包頭信息攜帶到下級(jí)網(wǎng) 絡(luò)節(jié)點(diǎn)。例如，在IP場(chǎng)景下，將發(fā)生丟包視頻流的包頭信息中的DSCP的后3比特修改為低 優(yōu)先級(jí)的“ 110”或“ 111”，并將修改后的包頭信息攜帶到下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)，若下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)發(fā) 生網(wǎng)絡(luò)擁塞且所述下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)也沒(méi)有采用本申請(qǐng)的視頻流調(diào)度方法時(shí)，則會(huì)優(yōu)先丟棄該 發(fā)生丟包的視頻流，若下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生網(wǎng)絡(luò)擁塞且所述下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)也采用了本申請(qǐng)的 視頻流調(diào)度方法，則會(huì)將該發(fā)生丟包的視頻流的優(yōu)先級(jí)設(shè)置為低優(yōu)先級(jí)或優(yōu)先丟棄該發(fā)生 丟包的視頻流；這樣可以使本網(wǎng)絡(luò)節(jié)點(diǎn)中或下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)中其它視頻流不會(huì)受到網(wǎng)絡(luò)擁塞 造成的影響，即保證了大部分視頻流的觀看質(zhì)量。和/或，步驟34、通知單元把調(diào)度單元23中丟包視頻流的丟包信息通知特定設(shè)備，由特 定設(shè)備進(jìn)行具體調(diào)度，所述特定設(shè)備可以為網(wǎng)管系統(tǒng)，也可以為策略服務(wù)器等；例如，特定 設(shè)備收到丟包視頻流的丟包信息后，會(huì)通知ICP的相關(guān)服務(wù)器停止將視頻流提供給該視頻 流，這樣可以使網(wǎng)絡(luò)中的其他視頻流保持良好的視頻流量。和/或，步驟34、存儲(chǔ)單元將調(diào)度單元23中丟包視頻流的丟包信息進(jìn)行存儲(chǔ)，供特定設(shè)備 進(jìn)行查詢，所述特定設(shè)備可以為網(wǎng)管系統(tǒng)，也可以為策略服務(wù)器等。本發(fā)明實(shí)施例的技術(shù)方案不會(huì)增大編碼的冗余度和帶寬需求，不需要專門的信令 交互，部署起來(lái)簡(jiǎn)單容易。具體根據(jù)排序后視頻流的優(yōu)先級(jí)采用預(yù)定的調(diào)度方式進(jìn)行調(diào)度， 避免了由于網(wǎng)絡(luò)擁塞導(dǎo)致網(wǎng)絡(luò)節(jié)點(diǎn)中所有的視頻流觀看質(zhì)量同時(shí)下降的問(wèn)題，可以在網(wǎng)絡(luò) 節(jié)點(diǎn)超過(guò)可容納視頻流的情況下采用調(diào)度方式根據(jù)不同的子隊(duì)列的優(yōu)先級(jí)對(duì)子隊(duì)列中對(duì) 應(yīng)的視頻流進(jìn)行丟包處理，保證網(wǎng)絡(luò)節(jié)點(diǎn)可容納的其它大部分視頻流的觀看質(zhì)量不受影 響。通過(guò)對(duì)發(fā)生丟包視頻流的包頭信息進(jìn)行修改并通知下級(jí)節(jié)點(diǎn)的方案，可以使后續(xù)網(wǎng)絡(luò) 節(jié)點(diǎn)能夠根據(jù)包頭信息得知之前的某網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生丟包，從而有效的進(jìn)行處理或調(diào)度；通 過(guò)將丟包視頻流的包頭信息發(fā)送給特定設(shè)備，能夠使特定設(shè)備整體了解網(wǎng)絡(luò)情況，并且知 曉每個(gè)用戶的使用狀態(tài)，特定設(shè)備還可以將丟包信息通知用戶，以節(jié)省丟包用戶的等待時(shí) 間，從而保證視頻流的視頻體驗(yàn)。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此， 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換， 都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍 為準(zhǔn)。
權(quán)利要求
1.一種視頻流的調(diào)度方法，其特征在于，包括根據(jù)視頻流的身份信息將不同的視頻流映射到不同的子隊(duì)列中，按照預(yù)定的要求確定 所述不同的子隊(duì)列的優(yōu)先級(jí)，所述預(yù)定的要求根據(jù)建立連接時(shí)間、用戶類型和/或連接內(nèi) 容的類型確定；根據(jù)所述不同的子隊(duì)列的優(yōu)先級(jí)采用預(yù)定的調(diào)度方式對(duì)子隊(duì)列中的視頻流進(jìn)行調(diào)度。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括修改調(diào)度后丟包視頻流的包頭信息，并把修改后的丟包信息攜帶到下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)；和/或，把調(diào)度后丟包視頻流的丟包信息通知特定設(shè)備，由特定設(shè)備進(jìn)行調(diào)度，所述特定設(shè)備 為網(wǎng)管系統(tǒng)匪S或策略服務(wù)器Policy Server ；和/或，存儲(chǔ)調(diào)度后丟包視頻流的丟包信息，供特定設(shè)備進(jìn)行查詢，所述特定設(shè)備為網(wǎng)管系統(tǒng) NMS或策略服務(wù)器Policy Server。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述視頻流的身份信息包括用戶身份標(biāo) 識(shí)信息(ID)和/或視頻流的IP信息。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述不同的子隊(duì)列的優(yōu)先級(jí)通過(guò)子隊(duì)列 中視頻流的包頭信息進(jìn)行區(qū)別。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)定的調(diào)度方式包括嚴(yán)格優(yōu)先級(jí) (SP)方式或加權(quán)公平排隊(duì)(WFQ)方式。
6.一種網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，包括映射單元，用于根據(jù)視頻流的身份信息將不同的視頻流映射到不同的子隊(duì)列中；優(yōu)先級(jí)確定單元，用于按照預(yù)定的要求確定映射單元中所述不同的子隊(duì)列的優(yōu)先級(jí)， 所述預(yù)定的要求根據(jù)建立連接時(shí)間、用戶類型和/或連接內(nèi)容的類型確定；調(diào)度單元，用于根據(jù)所述不同的子隊(duì)列的優(yōu)先級(jí)采用預(yù)定的調(diào)度方式對(duì)子隊(duì)列中的視 頻流進(jìn)行調(diào)度。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，還包括修改單元，用于修改所述調(diào)度單元中丟包視頻流的包頭信息，并把修改后的丟包信息 攜帶到下級(jí)網(wǎng)絡(luò)節(jié)點(diǎn)；和/或，通知單元，用于把所述調(diào)度單元中丟包視頻流的丟包信息通知特定設(shè)備，由特定設(shè)備 進(jìn)行調(diào)度，所述特定設(shè)備為網(wǎng)管系統(tǒng)匪S或策略服務(wù)器Policy Server ；和/或，存儲(chǔ)單元，用于存儲(chǔ)所述調(diào)度單元中丟包視頻流的丟包信息，供特定設(shè)備進(jìn)行查詢，所 述特定設(shè)備為網(wǎng)管系統(tǒng)匪S或策略服務(wù)器Policy Server。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述映射單元中所述的視頻流的身 份信息包括用戶身份標(biāo)識(shí)信息(ID)和/或視頻流的IP信息。
9.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述優(yōu)先級(jí)確定單元中不同的子隊(duì) 列的優(yōu)先級(jí)通過(guò)子隊(duì)列中視頻流的包頭信息進(jìn)行區(qū)別。
10.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述調(diào)度單元，用于采用預(yù)定的調(diào)度方式對(duì)不同優(yōu)先級(jí)的視頻流進(jìn)行調(diào)度，所述預(yù)定的調(diào)度方式包括嚴(yán)格優(yōu)先級(jí)(SP)方式 或加權(quán)公平排隊(duì)(WFQ)方式。
全文摘要
一種視頻流的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)，首先，根據(jù)視頻流的身份信息將不同的視頻流映射到不同的子隊(duì)列中，然后，按照預(yù)定的要求確定所述不同的子隊(duì)列的優(yōu)先級(jí)，最后，根據(jù)所述不同的子隊(duì)列的優(yōu)先級(jí)采用預(yù)定的調(diào)度方式對(duì)子隊(duì)列中的視頻流進(jìn)行調(diào)度。本發(fā)明實(shí)施例在網(wǎng)絡(luò)擁塞時(shí)，根據(jù)不同的子隊(duì)列的優(yōu)先級(jí)對(duì)子隊(duì)列中的視頻流進(jìn)行相應(yīng)的調(diào)度處理，保證了網(wǎng)絡(luò)節(jié)點(diǎn)中其它視頻流的正常使用，從而不會(huì)造成網(wǎng)絡(luò)節(jié)點(diǎn)中所有視頻流的觀看質(zhì)量同時(shí)下降的情況，并且其不需要冗余編碼或?qū)ｉT的信令交互，故部署簡(jiǎn)單。
文檔編號(hào)H04L1/00GK102148815SQ20101052745
公開(kāi)日2011年8月10日 申請(qǐng)日期2010年10月26日 優(yōu)先權(quán)日2010年10月26日
發(fā)明者盧緒山, 彭軍, 湯成 申請(qǐng)人:華為技術(shù)有限公司