專利名稱：一種交互式流媒體緩沖的實現(xiàn)方法及其裝置的制作方法
技術領域：
本發(fā)明涉及多媒體網(wǎng)絡通信技術領域，尤其涉及一種交互式流媒體緩沖的實現(xiàn)方法及其裝置。
背景技術：
隨著互聯(lián)網(wǎng)以及第三代移動通信技術(3rd-generati0n，3G)迅速普及，當前正處于一個全新的網(wǎng)絡時代。而流媒體的出現(xiàn)及逐漸普及，推動著網(wǎng)絡的進一步發(fā)展?，F(xiàn)階段的研究表明，流媒體的出現(xiàn)及普及把網(wǎng)絡應用推向了一個廣闊的領域，包括流媒體遠程教育，流媒體電影，流媒體電視等。現(xiàn)有流媒體技術中存在著以下一系列的問題如何使用戶在等待時間最短，大多數(shù)媒體對象僅被部分訪問，訪問時出現(xiàn)了大量的交互式動作(如快進/跳進等)，每個服務器的平均負荷，以及良好的網(wǎng)絡負載?，F(xiàn)有中，常用的緩沖技術會把緩沖內(nèi)存塊的大小劃分為S，一個流媒體對象的大小可以是S的倍數(shù)，也就是說，能夠?qū)⒁粋€流媒體對象分成N個S分塊(如倍數(shù)為N)，這樣可以隨意地替換一個流媒體對象的分片，而不用整個流媒體對象進行替換，可以大大節(jié)省緩沖空間，而且緩沖能夠用來有效地存儲最受歡迎的流媒體對象。但是，如果有一個請求需要播放一個流媒體，其時間為361-666秒，這個請求可能會分布在緩沖的幾個分塊中。為了響應該請求，不得不查找分散在緩沖分塊中的流媒體對象。不僅增加了信號負擔，而且可能會導致與客戶端的不同步。其中一種解決該問題的辦法是改變緩沖快S的大小，但是在這樣無限增加的情況下，會出現(xiàn)極端情況，要么把整個流媒體對象都放置緩沖分塊中，要么就不能夠被放置。這種極端情況會嚴重影響系統(tǒng)效率。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服現(xiàn)有技術的不足，本發(fā)明提供了一種交互式流媒體緩沖的實現(xiàn)方法及其裝置，可以提高緩沖分塊的利用率，并降低了流媒體的交互時間。為了解決上述問題，本發(fā)明提出了一種交互式流媒體緩沖的實現(xiàn)方法，，所述方法包括接收對同一流媒體對象的訪問請求；根據(jù)所述訪問請求判斷所述流媒體對象是否存在于緩沖分片中；若是，則創(chuàng)建新的緩沖分片，并將所述流媒體對象儲存在所述新的緩沖分片中；若否，則判斷所述緩沖分片的分配空間是否用完；若所述緩沖分片的分配空間用完，則在剩余的緩沖分片中儲存所述流媒體對象，若所述緩沖分片的分配空間未用完，則置換所述緩沖分片中已分配的緩沖分塊中的一個分片。優(yōu)選地，在所述接收同一流媒體對象的訪問請求的步驟之前，還包括將多個相鄰的緩沖分塊創(chuàng)建成所述緩沖分片。優(yōu)選地，所述已分配的緩沖分塊中的一個是已分配的緩沖分塊中的最后一介分片。
相應地，本發(fā)明實施例還公開了一種交互式流媒體緩沖的實現(xiàn)裝置，所述實現(xiàn)裝置包括接收模塊，用于接收對同一流媒體對象的訪問請求；第一判斷模塊，用于根據(jù)所述接收模塊所接收到的訪問請求判斷所述流媒體對象是否存在于緩沖分片中；創(chuàng)建模塊，用于當所述第一判斷模塊的判斷結果為是時，創(chuàng)建新的緩沖分片，并將所述流媒體對象儲存在所述新的緩沖分片中；第二判斷模塊，用于當所述第一判斷模塊的判斷結果為否時，判斷所述緩沖分片的分配空間是否用完；儲存模塊，用于若所述緩沖分片的分配空間用完，則在剩余的緩沖分片中儲存所述流媒體對象；置換模塊，用于若所述緩沖分片的分配空間未用完，則置換所述緩沖分片中已分配的緩沖分塊中的一個分片。優(yōu)選地，所述創(chuàng)建模塊還用于將多個相鄰的緩沖分塊創(chuàng)建成所述緩沖分片。優(yōu)選地，所述已分配的緩沖分塊中的一個是已分配的緩沖分塊中的最后一個分片。在本發(fā)明實施例中，通過調(diào)速緩沖分片的大小可以提高緩沖分塊的利用率，并降低了流媒體的交互時間；能在不同的用戶請求模式和交互強度下可以提供較低的用戶響應時延和鏈路占用帶寬；通過保存相同流媒體對象的請求，可以提高資源利用率，并降低服務器的負擔，能夠提高服務器緩沖的效率及命中率。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其它的附圖。圖1是本發(fā)明實施例的交互式流媒體緩沖的實現(xiàn)方法的流程示意圖；圖2是本發(fā)明實施例中的交互式流媒體對象的內(nèi)容分片的組成示意圖；圖3是本發(fā)明實施例的交互式流媒體系統(tǒng)的組成示意圖；圖4是本發(fā)明實施例的交互式流媒體緩沖過程的示意圖；圖5是本發(fā)明實施例的交互式流媒體緩沖的實現(xiàn)裝置的結構組成示意圖。
具體實施例方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖1是本發(fā)明實施例的交互式流媒體緩沖的實現(xiàn)方法，如圖1所示，該方法包括S101，接收對同一流媒體對象的訪問請求；
S102，根據(jù)訪問請求判斷流媒體對象是否存在于緩沖分片中；若是，則執(zhí)行S103， 若否，則執(zhí)行S104 ；S103，創(chuàng)建新的緩沖分片，并將流媒體對象儲存在新的緩沖分片中；S104，判斷緩沖分片的分配空間是否用完；若是，則執(zhí)行S105，若否，則執(zhí)行S106 ；S105，在剩余的緩沖分片中儲存流媒體對象；S106，置換緩沖分片中已分配的緩沖分塊中的一個分片。具體實施中，在執(zhí)行SlOl之前，還可以包括將多個相鄰的緩沖分塊創(chuàng)建成緩沖分片。S106中所述及的已分配的緩沖分塊中的一個是已分配的緩沖分塊中的最后一個分片。圖2示出了本發(fā)明實施例中的交互式流媒體對象的內(nèi)容分片的組成示意圖，該緩沖分片儲存的是多個相鄰的緩沖分塊(流媒體分塊)。一個流媒體由第一個緩沖分塊開始，每k個緩沖分塊組成一個緩沖分片。每個緩沖分片有其獨立的分配策略和替代策略緩沖分塊中置換和替代的最小單位是分片；當一個分片所在的緩沖分塊在緩沖分片內(nèi)被訪問時，同一緩沖分片中任何其它分片都不能被替換；當一個緩沖分塊在緩沖分片內(nèi)被替換策略選中，通常被置換掉的是已分配的緩沖塊中的最后一個分片。下面結合圖3、圖4對本發(fā)明實施例的方法進行詳細說明。在通常的情況，重放時需要2個獨立的視頻流。客戶端Rl向流媒體服務器S請求在時間點為tl的流媒體對象。經(jīng)過了 t2長度的時間，客戶端R2也向流媒體服務器請求同一流媒體對象，實際上時間戳則為t2-tl，在t2時刻，時間戳為t2-tl的時間內(nèi)的流媒體對象已經(jīng)被Rl接收。但是，之后向Rl發(fā)送的視頻流也可以滿足R2的請求。因此，分配一個緩沖去，把從t2時刻開始向客戶端發(fā)送的視頻流進行保存，則同一個流媒體對象的數(shù)據(jù)可以滿足兩個不同客戶端的請求。，R2可以向服務器S請求在時間戳為t2-tl的流媒體對象的數(shù)據(jù)，或者從其它網(wǎng)絡中的其它服務器中獲得數(shù)據(jù)。具體的實施過程如下不同客戶端Rl、R2在不同時刻tl、t2(t2 > tl)請求相同的流媒體對象；從時間點為t2-tl的開始創(chuàng)建一個新的緩沖分片保存正在傳送的流媒體對象；R2從其它服務器獲得時間戳為t2-tl的流媒體對象，并從新創(chuàng)建的緩沖分片中獲取剩下的流媒體對象。在本發(fā)明實施例的方法中，通過調(diào)速緩沖分片的大小可以提高緩沖分塊的利用率，并降低了流媒體的交互時間；能在不同的用戶請求模式和交互強度下可以提供較低的用戶響應時延和鏈路占用帶寬；通過保存相同流媒體對象的請求，可以提高資源利用率，并降低服務器的負擔，能夠提高服務器緩沖的效率及命中率。相應地，本發(fā)明實施例還公開了一種交互式流媒體緩沖的實現(xiàn)裝置，如圖4所示， 該實現(xiàn)裝置包括接收模塊40，用于接收對同一流媒體對象的訪問請求；第一判斷模塊41，用于根據(jù)接收模塊40所接收到的訪問請求判斷流媒體對象是否存在于緩沖分片中；創(chuàng)建模塊42，用于當?shù)谝慌袛嗄K41的判斷結果為是時，創(chuàng)建新的緩沖分片，并將流媒體對象儲存在新的緩沖分片中；
第二判斷模塊43，用于當?shù)谝慌袛嗄K41的判斷結果為否時，判斷緩沖分片的分配空間是否用完；儲存模塊44，用于若緩沖分片的分配空間用完，則在剩余的緩沖分片中儲存流媒體對象；置換模塊45，用于若緩沖分片的分配空間未用完，則置換緩沖分片中已分配的緩沖分塊中的一個。具體實施中，該創(chuàng)建模塊42還用于將多個相鄰的緩沖分塊創(chuàng)建成緩沖分片。上述已分配的緩沖分塊中的一個是已分配的緩沖分塊中的最后一個分片。圖2示出了本發(fā)明實施例中的交互式流媒體對象的內(nèi)容分片的組成示意圖，該緩沖分片儲存的是多個相鄰的緩沖分塊(流媒體分塊)。一個流媒體由第一個緩沖分塊開始，每k個緩沖分塊組成一個緩沖分片。每個緩沖分片有其獨立的分配策略和替代策略緩沖分塊中置換和替代的最小單位是分片；當一個分片所在的緩沖分塊在緩沖分片內(nèi)被訪問時，同一緩沖分片中任何其它分片都不能被替換；當一個緩沖分塊在緩沖分片內(nèi)被替換策略選中，通常被置換掉的是已分配的緩沖塊中的最后一個分片。另外，本發(fā)明實施例的裝置的工作原理可參見上述方法實施例中結合圖2、圖3的相關描述。在本發(fā)明實施例的實現(xiàn)裝置中，通過調(diào)速緩沖分片的大小可以提高緩沖分塊的利用率，并降低了流媒體的交互時間；能在不同的用戶請求模式和交互強度下可以提供較低的用戶響應時延和鏈路占用帶寬；通過保存相同流媒體對象的請求，可以提高資源利用率， 并降低服務器的負擔，能夠提高服務器緩沖的效率及命中率。以上對本發(fā)明實施例所提供的交互式流媒體緩沖的實現(xiàn)及其裝置，進行了詳細介紹，本文中應用了具體個例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領域的一般技術人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應理解為對本發(fā)明的限制。
權利要求
1.一種交互式流媒體緩沖的實現(xiàn)方法，其特征在于，所述方法包括接收對同一流媒體對象的訪問請求；根據(jù)所述訪問請求判斷所述流媒體對象是否存在于緩沖分片中；若是，則創(chuàng)建新的緩沖分片，并將所述流媒體對象儲存在所述新的緩沖分片中；若否，則判斷所述緩沖分片的分配空間是否用完；若所述緩沖分片的分配空間用完，則在剩余的緩沖分片中儲存所述流媒體對象，若所述緩沖分片的分配空間未用完，則置換所述緩沖分片中已分配的緩沖分塊中的一個分片。
2.如權利要求1所述的交互式流媒體緩沖的實現(xiàn)方法，其特征在于，在所述接收同一流媒體對象的訪問請求的步驟之前，還包括將多個相鄰的緩沖分塊創(chuàng)建成所述緩沖分片。
3.如權利要求1或2所述的交互式流媒體緩沖的實現(xiàn)方法，其特征在于，所述已分配的緩沖分塊中的一個是已分配的緩沖分塊中的最后一個分片。
4.一種交互式流媒體緩沖的實現(xiàn)裝置，其特征在于，所述實現(xiàn)裝置包括接收模塊，用于接收對同一流媒體對象的訪問請求；第一判斷模塊，用于根據(jù)所述接收模塊所接收到的訪問請求判斷所述流媒體對象是否存在于緩沖分片中；創(chuàng)建模塊，用于當所述第一判斷模塊的判斷結果為是時，創(chuàng)建新的緩沖分片，并將所述流媒體對象儲存在所述新的緩沖分片中；第二判斷模塊，用于當所述第一判斷模塊的判斷結果為否時，判斷所述緩沖分片的分配空間是否用完；儲存模塊，用于若所述緩沖分片的分配空間用完，則在剩余的緩沖分片中儲存所述流媒體對象；置換模塊，用于若所述緩沖分片的分配空間未用完，則置換所述緩沖分片中已分配的緩沖分塊中的一個分片。
5.如權利要求4所述的交互式流媒體緩沖的實現(xiàn)裝置，其特征在于，所述創(chuàng)建模塊還用于將多個相鄰的緩沖分塊創(chuàng)建成所述緩沖分片。
6.如權利要求4或5所述的交互式流媒體緩沖的實現(xiàn)裝置，其特征在于，所述已分配的緩沖分塊中的一個是已分配的緩沖分塊中的最后一個分片。
全文摘要
本發(fā)明實施例公開了一種交互式流媒體緩沖的實現(xiàn)方法及其裝置，其中，該方法包括接收對同一流媒體對象的訪問請求；根據(jù)訪問請求判斷流媒體對象是否存在于緩沖分片中；若是，則創(chuàng)建新的緩沖分片，并將流媒體對象儲存在新的緩沖分片中；若否，則判斷緩沖分片的分配空間是否用完；若緩沖分片的分配空間用完，則在剩余的緩沖分片中儲存流媒體對象，若緩沖分片的分配空間未用完，則置換緩沖分片中已分配的緩沖分塊中的一個分片。在本發(fā)明實施例中，通過調(diào)速緩沖分片的大小可以提高緩沖分塊的利用率，并降低了流媒體的交互時間；通過保存相同流媒體對象的請求，可以提高資源利用率，并降低服務器的負擔，能夠提高服務器緩沖的效率及命中率。
文檔編號H04L12/56GK102209038SQ201110161820
公開日2011年10月5日 申請日期2011年6月15日 優(yōu)先權日2011年6月15日
發(fā)明者林格, 陸劍華, 韓冠亞 申請人:中山大學