多媒體傳送調(diào)度策略綜述

1、多媒體傳送調(diào)度策略綜述摘要：概要地介紹了網(wǎng)絡(luò)上多媒體的傳輸、發(fā)送、擁塞控制、服務(wù)提供以及并行服務(wù)器體系結(jié)構(gòu)等各方面策略。其中，流媒體傳輸策略包括：流式傳輸、緩沖預(yù)存、智能流、資源預(yù)留和分層編碼等，發(fā)送策略包括：廣播、組播、廣播式點播、分組、融合和分組融合等，擁塞控制策略包括：基于窗口的和基于速率的。還介紹了并行視頻服務(wù)器系統(tǒng)結(jié)構(gòu)策略和關(guān)鍵技術(shù)。最后介紹了內(nèi)容分發(fā)網(wǎng)絡(luò)（CDN）。關(guān)鍵字：流媒體；流控；擁塞控制；并行視頻服務(wù)器；CDN1.引言言多媒體數(shù)數(shù)據(jù)包括括文字、圖形、語音、圖像等等等，計計算機對對多媒體體數(shù)據(jù)進進行處理理，要解解決信息息采集、編碼、壓縮、存儲、傳輸、解壓縮縮、解碼碼、信息息重

2、現(xiàn)等等等一系系列的問問題，當當然，在在這些方方面，現(xiàn)現(xiàn)在已經(jīng)經(jīng)有了許許多很好好的技術(shù)術(shù)和標準準。由于于圖像所所包含的的信息量量太大，象電影影、電視視等節(jié)目目的視頻頻文件仍仍然需要要很大的的存儲空空間，這這使得視視頻文件件在Innterrnett/Inttrannet上上進行傳傳輸有更更多的技技術(shù)困難難。隨著著時代的的進步，這些技技術(shù)問題題也不斷斷地得到到解決。早些年，人們要要觀看IInteerneet/Inttrannet上上的視頻頻節(jié)目需需下載整整個視頻頻文件。通過TTCP/IP協(xié)協(xié)議下載載文件時時，服務(wù)務(wù)器會按按照一定定的次序序?qū)⑽募殖扇羧舾瑟毩⒘⒌臄?shù)據(jù)據(jù)包，然然后依次次發(fā)送出出去，而

3、而客戶端端的程序序會將這這些數(shù)據(jù)據(jù)包重新新組裝起起來，最最終形成成和原來來完全一一樣的文文件。這這時，人人們才可可以操作作文件。在Innterrnett上下載載一部990分鐘鐘電影一一般需要要十多個個小時，這還需需要能保保證一次次成功。近年來，流媒體體技術(shù)1（也稱流流式傳輸輸技術(shù)）的誕生生和逐步步成熟使使得人們們只需等等待很短短的時間間就能以以邊接收收邊播放放的方式式欣賞視視頻節(jié)目目。流媒媒體技術(shù)術(shù)，從原原理上講講，要對對視頻文文件做預(yù)預(yù)處理以以使文件件適合于于流式傳傳輸，預(yù)預(yù)處理是是以降低低圖像質(zhì)質(zhì)量為代代價對原原有視頻頻文件進進行高效效壓縮以以大幅度度減小文文件的體體積（一一般是原原來的1

4、1/51/33），流流式傳輸輸技術(shù)還還需要適適合的協(xié)協(xié)議和一一些策略略以及專專用的服服務(wù)器和和播放器器。需求量的的日益增增大給媒媒體服務(wù)務(wù)器和網(wǎng)網(wǎng)絡(luò)傳輸輸帶來了了很大的的壓力，同時也也對它們們提出了了更高的的要求。因此，也就產(chǎn)產(chǎn)生的一一些應(yīng)付付大需求求量的流流量控制制、擁塞塞控制等等策略，也出現(xiàn)現(xiàn)了并行行服務(wù)器器、CDDN（內(nèi)內(nèi)容分發(fā)發(fā)網(wǎng)絡(luò)）等產(chǎn)物物。本文對流流式傳輸輸、流量量控制、擁塞控控制、并并行視頻頻服務(wù)器器、內(nèi)容容發(fā)送等等方面的的策略和和關(guān)鍵技技術(shù)做一一個概述述。2.基本本策略2.1流流式傳輸輸策略此策略在在于消除除以往下下載方式式的過長長的等待待時間。流式傳傳輸中，服務(wù)器器將原視視頻

5、文件件分解成成一個個個小的數(shù)數(shù)據(jù)包，按照特特定的順順序，以以比較平平穩(wěn)的速速度發(fā)送送到網(wǎng)絡(luò)絡(luò)上，客客戶端的的播放程程序可邊邊接收數(shù)數(shù)據(jù)邊播播放，如如圖1。用戶不不必等到到文件整整個內(nèi)容容全部到到達后，才開始始播放，數(shù)據(jù)包包也不保保存到硬硬磁盤上上，播后后就丟。流式傳傳輸還帶帶來另外外兩大好好處：一一是，只只占用很很少的用用戶端資資源；二二是，對對音像產(chǎn)產(chǎn)品的版版權(quán)進行行了有效效的保護護。圖1 流流式傳輸輸示意圖圖2.2緩緩沖預(yù)存存策略此策略在在于保證證播放的的連續(xù)性性。流式式傳輸允允許數(shù)據(jù)據(jù)包通過過不同的的路徑到到達目的的地，因因此，可可能出現(xiàn)現(xiàn)文件包包先發(fā)后后至的現(xiàn)現(xiàn)象。再再者，由由于網(wǎng)絡(luò)絡(luò)

6、的不穩(wěn)穩(wěn)定性可可能造成成在客戶戶端斷流流的情況況。為了了保證節(jié)節(jié)目播放放的連續(xù)續(xù)性，客客戶端播播放器在在開始播播放之前前，在客客戶端建建立一個個一定大大小的緩緩沖區(qū)，并按發(fā)發(fā)送時間間順序?qū)⒔邮盏降降臄?shù)據(jù)據(jù)包送至至緩沖區(qū)區(qū)預(yù)存，并等到到緩沖區(qū)區(qū)被充滿滿后才開開始播放放。從客客戶提出出請求到到開始播播放一般般只有幾幾秒到十十幾秒鐘鐘。緩沖沖區(qū)的作作用是，當在播播放過程程中出現(xiàn)現(xiàn)短時間間的網(wǎng)絡(luò)絡(luò)擁塞致致使數(shù)據(jù)據(jù)包不能能按時到到達時，播放器器還有預(yù)預(yù)存在緩緩沖區(qū)中中的數(shù)據(jù)據(jù)包可以以播放，而不至至于播放放中斷1。2.3智智能流策策略此策略在在于網(wǎng)絡(luò)絡(luò)不暢時時用戶仍仍然能接接收到平平穩(wěn)的視視頻流。在網(wǎng)絡(luò)

7、絡(luò)不暢時時，用戶戶能夠接接受質(zhì)量量相對較較差的視視頻信息息，但不不能容忍忍節(jié)目斷斷斷續(xù)續(xù)續(xù)，尤其其是在觀觀看直播播節(jié)目時時。智能能流1策略略是，允允許不同同速率的的多個流流同時編編碼，合合并到同同一個文文件中，此文件件稱為智智能流文文件。同同時，采采用一種種復(fù)雜客客戶/服服務(wù)器機機制探測測帶寬變變化。客客戶端根根據(jù)所接接收的視視頻信息息，將網(wǎng)絡(luò)絡(luò)可用帶帶寬反饋饋給服務(wù)務(wù)器，服服務(wù)器根根據(jù)客戶戶帶寬將將智能流流文件相相應(yīng)部分分傳送給給客戶，最大大限度地地使客戶戶滿意。2.4分分層編碼碼策略此策略也也在于網(wǎng)網(wǎng)絡(luò)不暢暢時用戶戶能接收收到平穩(wěn)穩(wěn)的視頻頻流。多多媒體數(shù)數(shù)據(jù)在網(wǎng)網(wǎng)上傳輸輸?shù)睦щy難，主要要是

8、視頻頻圖像數(shù)數(shù)據(jù)量太太大。分分層編碼碼2的做法法是，按按照信息息的重要要性的不不同對視視頻圖像像分層，最重要要的信息息（如一一幅圖像像的大體體輪廓）作為第第一層，次要的的信息作作為第二二層，更更次要的的信息（如色彩彩、亮度度等）作作為第33、4、N層層。第一一層稱為為基本層層，其它它層稱為為增強層層。一幅幅圖像可可以看作作是多個個層疊加加而成。編碼時時，各層層單獨編編碼，并并分配不不同的優(yōu)優(yōu)先級。在傳輸輸過程中中，根據(jù)據(jù)用戶帶帶寬、網(wǎng)網(wǎng)絡(luò)情況況以及實實時要求求等因素素對數(shù)據(jù)據(jù)包的傳傳輸動態(tài)態(tài)地做出出一些選選擇。當當網(wǎng)絡(luò)不不夠順暢暢時，視視頻數(shù)據(jù)據(jù)中一些些次要的的增強層層數(shù)據(jù)包包將被丟丟棄，以以

9、保證重重要的數(shù)數(shù)據(jù)能正正常傳送送。這時時，客戶戶也能不不中斷節(jié)節(jié)目播放放，只是是視頻質(zhì)質(zhì)量有所所下降。3.流量量控制策策略對一些熱熱門節(jié)目目，尤其其是大型型體育賽賽事、文文藝演出出、重大大事件等等直播節(jié)節(jié)目，用用戶需求求量特別別大，過過多的訪訪問要求求容易導(dǎo)導(dǎo)致服務(wù)務(wù)器崩潰潰。因此此，必須須進行流流量控制制，但同同時又要要盡可能能地滿足足客戶的的要求。這就需需要有好好的流量量控制策策略。3.1廣廣播和組組播策略略在廣播1方方式中，數(shù)據(jù)包包的單獨獨一個拷拷貝將發(fā)發(fā)送給網(wǎng)網(wǎng)絡(luò)上的的所有用用戶（無無論用戶戶需要否否）。無無疑它減減小了網(wǎng)網(wǎng)絡(luò)的負負載和發(fā)發(fā)送者的的負擔(dān)。但是，廣播方方式，只只有在支支持

10、廣播播的網(wǎng)絡(luò)絡(luò)上才能能實現(xiàn)。因此，廣播方方式通常常只在小小范圍內(nèi)內(nèi)使用。組播11類似于于廣播。在組播播方式中中，數(shù)據(jù)據(jù)包的單單獨一個個拷貝將將發(fā)送到到一個組組地址，所有加加入該組組的用戶戶都可以以收到。目前，組播已已經(jīng)得到到了廣泛泛的應(yīng)用用，很多多實時的的多媒體體會議及及教育系系統(tǒng)都是是基于組組播開發(fā)發(fā)的。3.2廣廣播式點點播策略略此策略在在于以廣廣播的方方式進行行點播，其目的的在于一一個節(jié)目目支持所所有愿意意觀看該該節(jié)目的的所有用用戶。其其基本思思想是將將一個節(jié)節(jié)目劃分分為若干干段，每每一段占占用一個個廣播頻頻道并在在該廣播播頻道上上輪循廣廣播。用用戶在點點播時，先等待待至第一一段的開開始；

11、在在播放某某一段時時，可以以同時接接收下一一段的視視頻內(nèi)容容，以達達到段段段之間的的不間斷斷播放。由于視視頻輸出出采用廣廣播模式式，且分分段輪循循，因此此用戶在在任意時時刻想觀觀看該節(jié)節(jié)目時，只要稍稍作等待待便可，達到點點播觀看看的目的的。該模模式一般般應(yīng)用于于熱門節(jié)節(jié)目的播播放中。3.3分分組策略略此策略在在于集中中訪問時時減少系系統(tǒng)開銷銷。在VVOD應(yīng)應(yīng)用中，由于大大多數(shù)請請求集中中在少數(shù)數(shù)的熱門門節(jié)目上上，而且且經(jīng)常集集中在一一個黃金金時段，在此黃黃金時段段中每一一個短的的間隔時時間內(nèi)都都可能有有對同一節(jié)目目的大量量請求。分組策策略33的做做法是，將黃金金時間段段平均分分成許多多小的時時

12、間間隔隔，針對對每一個個時間間間隔，收收集所有有的用戶戶請求并并加以分分組，相相同請求求的用戶戶在同一一組中。然后服服務(wù)器為為不同的的請求各各分配一一個信道道，同一一組的用用戶共享享一個信信道上的的相同的的視頻流流。這種種策略雖雖然使一一些用戶戶的時延延增大，但卻可可能成百百上千倍倍地滿足足大量的的用戶需需求。只只要時間間間隔選選取適當當，加上上網(wǎng)絡(luò)造造成的時時延，用用戶能接接受就可可以。3.4融融合策略略此策略在在于將針針對于同同一節(jié)目目請求的的時間比比較接近近的多個個視頻流流合并為為一個流流以減少少開銷。融合策策略33和分分組策略略的基本本出發(fā)點點是相同同的，都都是為了了使得多多個用戶戶共

13、享同同一視頻頻流。與與分組策策略不同同的是，融合策策略首先先保證即即時響應(yīng)應(yīng)用戶請請求，然然后根據(jù)據(jù)情況，對相同同節(jié)目且且時間接接近的多多個視頻頻流，在在時間相相對較快快視頻流流中插入入一些本本不必要要的幀（如重復(fù)復(fù)幀）以以減慢其其步伐，相反，在時間間相對較較慢視頻頻流中丟丟棄一些些幀（如如不重要要的幀）以加快快其步伐伐，一旦旦出現(xiàn)視視頻流同同步時，就讓它它們共享享一個信信道，從從而達到到節(jié)約帶帶寬資源源目的，以讓更更多的用用戶能得得到服務(wù)務(wù)。3.5分分組融合合策略此策略3是是分組策策略和融融合策略略的結(jié)合合物。一一方面，使用分分組策略略，對用用戶進行行分組，同組用用戶共享享信道；另一方方面，

14、使使用融合合策略，將節(jié)目目相同且且時間接接近的不不同信道道進行融融合，使使小組成成為大組組。這樣樣，將更更加提高高網(wǎng)絡(luò)帶帶寬的利利用率，也減少少系統(tǒng)開開銷。如如圖2，在00,t11時段段請求QQ11、Q1mm，共享享流從時時刻t11發(fā)出的的S1，在tt1,t2時段段請求QQ21、Q2nn，共享享流從時時刻t22發(fā)出的的S2，在時刻刻t2開始對對S1和和S2進進行融合合，直至至它們速速度相同同，這時時恢復(fù)SS1至正正常速度度，去掉掉S2，讓兩組組請求一一起共享享S1。圖2 分分組融合合示意圖圖4.擁塞塞控制策策略網(wǎng)絡(luò)可用用帶寬是是動態(tài)變變化的，如果數(shù)數(shù)據(jù)的發(fā)發(fā)送總是是以某個個固定的的速度進進行，

15、就就會產(chǎn)生生一些問問題。比比如，當當網(wǎng)絡(luò)空空閑時，過小的的發(fā)送量量造成網(wǎng)網(wǎng)絡(luò)帶寬寬資源浪浪費；而而當網(wǎng)絡(luò)絡(luò)較忙時時，過大大的發(fā)送送量會造造成網(wǎng)絡(luò)絡(luò)阻塞，甚至大大量數(shù)據(jù)據(jù)包丟失失。因此此，應(yīng)當當有合適適的擁塞塞控制策策略，使使發(fā)送者者能夠根根據(jù)網(wǎng)絡(luò)絡(luò)的擁塞塞情況的的變化適適時地調(diào)調(diào)整數(shù)據(jù)據(jù)發(fā)送量量。在網(wǎng)網(wǎng)絡(luò)傳輸輸領(lǐng)域中中經(jīng)常采采用的擁擁塞控制制方法有有兩種4：基于窗窗口的和和基于速速率的。4.1基基于窗口口的擁塞塞控制策策略基于窗口口的擁塞塞控制策策略，發(fā)發(fā)送方維維持著一一個擁塞塞窗口，其發(fā)送速速率是根根據(jù)其窗窗口大小小來調(diào)控控的，以數(shù)據(jù)據(jù)包個數(shù)數(shù)為單位位，使用用緩慢增增加擁塞塞窗口的的方式來來

16、獲取與與可用網(wǎng)網(wǎng)絡(luò)帶寬寬的匹配配，當檢檢測到網(wǎng)網(wǎng)絡(luò)擁塞塞時，就就迅速減減少擁塞塞窗口的的大小，以減少少和避免免網(wǎng)絡(luò)沖沖突。例例如，TTCP協(xié)協(xié)議使用用一種AAIMDD（adddittivee inncreeasee muultiipliicattivee deecreeasee，線性性加乘性性減）的的擁塞控控制算法法：如果果發(fā)現(xiàn)一一個數(shù)據(jù)據(jù)包丟失失，則認認為目前前網(wǎng)絡(luò)擁擁塞，隨隨即將窗口口大小減減半，以以減小發(fā)發(fā)送速率率，從而而避免擁擁塞的加加重；如如果沒有有發(fā)現(xiàn)數(shù)數(shù)據(jù)包丟丟失，則則認為目前前網(wǎng)絡(luò)狀狀況良好好，發(fā)送送者將窗窗口大小小加大，進而增增大發(fā)送送速率。TCPP的擁塞塞控制算算法每發(fā)發(fā)現(xiàn)

17、一個個數(shù)據(jù)包包丟失就就將窗口口減半的的做法極極大地破破壞了數(shù)數(shù)據(jù)流的的平滑性性，因此此，它非非常適合合于那些些時延要要求不高高但必須須可靠傳傳輸?shù)膽?yīng)應(yīng)用，而而對于實實時媒體體則并不不適合。4.2基基于速率率的擁塞塞控制策策略基于速率率的擁塞塞控制策策略，以以每秒發(fā)發(fā)送的比比特數(shù)為為單位，先估計計網(wǎng)絡(luò)的的可用帶帶寬，然然后調(diào)整整發(fā)送數(shù)數(shù)據(jù)的速速率，試試圖使視視頻傳輸輸?shù)木W(wǎng)絡(luò)絡(luò)帶寬需需求與該該連接鏈鏈路的可可用帶寬寬相匹配配，來減減少或避避免網(wǎng)絡(luò)絡(luò)擁塞的的發(fā)生。常用于于調(diào)整源源端發(fā)送送速率的的算法有有兩種類類型：基基于探測測的和基基于模型型的。4.2.1基于于探測的的擁塞控控制策略略基于探測測的擁

18、塞塞控制策策略，就就是發(fā)送送方依據(jù)據(jù)接收方方的反饋饋信息來來探測網(wǎng)網(wǎng)絡(luò)的可可用帶寬寬并不斷斷調(diào)整發(fā)發(fā)送速率率以避免免網(wǎng)絡(luò)擁擁塞情況況的發(fā)生生。根據(jù)據(jù)發(fā)送方方調(diào)整速速率的不不同方式式，基于于探測的的速率控控制算法法分為AAIMDD5（Adddittivee Inncreeasee annd MMulttipllicaativve DDecrreasse, 線性加加乘性減減）方法法和MIIMD6（Mulltippliccatiive Inccreaase andd Muultiipliicattivee Deecreeasee, 乘乘性加乘乘性減）方法。AIMMD方法法，當網(wǎng)網(wǎng)絡(luò)擁塞塞時，將將發(fā)送

19、速速率乘性性減小以以迅速降降低對所所需帶寬寬的要求求；當網(wǎng)網(wǎng)絡(luò)空閑閑時，則則線性增增加發(fā)送送速率以以充分利利用帶寬寬。MIIMD方方法不同同的是，當網(wǎng)絡(luò)絡(luò)空閑時時采用乘乘性增加加發(fā)送速速率的策策略。當當乘性因因子較大大時，會會造成接接收方接接收速率率的劇烈烈振蕩和和丟包率率的增加加，不適適合實時時視頻的的傳輸。4.2.2基于于模型的的擁塞控控制策略略基于模型型（有的的文獻中中稱為基基于公式式）的擁擁塞控制制算法最最先在文文獻77中提提出，主主要為了了減少視視頻流發(fā)發(fā)送的抖抖動性。它依據(jù)據(jù)一個TTCP吞吞吐量模模型來進進行發(fā)送送速率調(diào)調(diào)整，通通過以分分組丟失失率PLL、往返返時間RRTT等等為參

20、數(shù)數(shù)來計算算發(fā)送方方的最大大傳輸速速率，發(fā)發(fā)送方依依據(jù)此計計算結(jié)果果為來對對自身的的發(fā)送速速率進行行調(diào)整。這種控控制算法法的優(yōu)勢勢在于發(fā)發(fā)送速率率較基于于探測的的算法平平滑，其其不足在在于發(fā)送送方的計計算量較較大以及及對擁塞塞的敏感感度稍有有降低。5.并行行策略在訪問量量不太大大的情況況下，可可使用單單服務(wù)器器形式，數(shù)據(jù)保保存在服服務(wù)器的的磁盤中中或獨立立的磁盤盤陣列中中。當單單服務(wù)器器不能滿滿足客戶戶需求時時，就產(chǎn)產(chǎn)生了多多服務(wù)器器的并行行結(jié)構(gòu)。當多個個服務(wù)器器、多個個數(shù)據(jù)結(jié)結(jié)點以不不同的方方式進行行連接時時，就形形成了不不同的體體系結(jié)構(gòu)構(gòu)，因而而，也就就需要不不同的文文件管理理、數(shù)據(jù)據(jù)存取

21、、服務(wù)方方式等方方面的策策略和技技術(shù)。下下面簡單單介紹幾幾種并行行視頻服服務(wù)器體體系結(jié)構(gòu)構(gòu)以及兩兩種VOOD關(guān)鍵鍵技術(shù)策策略。5.1并并行視頻頻服務(wù)器器體系結(jié)結(jié)構(gòu)隨著視頻頻點播需需求量越越來越大大，并行行視頻服服務(wù)器技技術(shù)越來來越受到到人們的的重視8112。從現(xiàn)有有的并行行視頻服服務(wù)器體體系結(jié)構(gòu)構(gòu)上看，大約可可以分為為分布式式結(jié)構(gòu)、集群式式結(jié)構(gòu)和和并行計計算機結(jié)結(jié)構(gòu)等幾幾類。分布式結(jié)結(jié)構(gòu)是用用多個相相互獨立立的服務(wù)務(wù)器同時時提供視視頻服務(wù)務(wù)，其技技術(shù)特點點是各服服務(wù)器的的存儲II/O、網(wǎng)絡(luò)II/O等等資源不不共享。這種結(jié)結(jié)構(gòu)的主主要問題題是節(jié)目目的存儲儲問題：當每個個服務(wù)器器都存儲儲同樣的的節(jié)

22、目時時，就會會造成存存儲開銷銷太大；當不同同服務(wù)器器之存儲儲不同節(jié)節(jié)目時，就會造造成負載載不平衡衡。集群群式結(jié)構(gòu)構(gòu)是多個個相互獨獨立服務(wù)務(wù)器共享享存儲資資源。主主要有兩兩共享方方式：一一種是多多臺獨立立服務(wù)器器共享網(wǎng)網(wǎng)絡(luò)盤陣陣(SAAN)，但其花花費代價價高，不不易擴展展；另一一種是用用高速網(wǎng)網(wǎng)將各服服務(wù)器連連接起來來，數(shù)據(jù)據(jù)都打散散到各服服務(wù)器中中，但任任何一個個服務(wù)器器的故障障都將導(dǎo)導(dǎo)致整個個系統(tǒng)的的崩潰。采用并并行計算算機進行行視頻服服務(wù)可以以分為兩兩類。一一類是采采用現(xiàn)有有的并行行計算機機，如SSGI Oriiginn20000/330000 ,SSun SPAARC,HP990000

23、等。這這類計算算機其原原始出發(fā)發(fā)點并不不是為了了視頻服服務(wù)，只只是在其其上配置置了相應(yīng)應(yīng)的視頻頻服務(wù)軟軟件等，其實際際能力并并不能完完全發(fā)揮揮。另一一類是研研制專用用的并行行視頻服服務(wù)器，如nCCUBEE公司的的nCUUBE44。它的的存儲、網(wǎng)絡(luò)II/O、操作系系統(tǒng)和服服務(wù)軟件件都具有有較強的的針對性性，服務(wù)務(wù)效果好好。5.2 動態(tài)平平衡策略略為使各服服務(wù)器的的負載均均衡，并并行VOOD服務(wù)務(wù)器需要要采用某某種動態(tài)態(tài)平衡策策略來根根據(jù)用戶戶的視頻頻請求進進行服務(wù)務(wù)分配。負載平平衡方法法很多，比如進進程遷移移133、SSAMRR144、輪輪詢DNNS115等等，VOOD系統(tǒng)統(tǒng)采用的的負載平平衡策

24、略略通常有有三種：輪循法法、最小小連接法法和處理理能力平平衡法16。輪循均衡衡將來自網(wǎng)網(wǎng)絡(luò)的請請求依次次循環(huán)地地分配給給服務(wù)器器組中各各個服務(wù)務(wù)器。這這種簡單單軟流分分配的策策略僅適適合于服服務(wù)器群群組中的的所有服服務(wù)器都都有相同同的配置置并且平平均Weeb訪問問時間相相對均衡衡的情況況。 最小連接接數(shù)均衡衡記錄對服務(wù)器器組中每每臺服務(wù)務(wù)器當前前正在處處理的連連接數(shù)量量，當有有用戶請求求時，將將處理任任務(wù)分配配給當前前連接最最少的服服務(wù)器。這種策策略使均均衡更加加動態(tài)化化，更加加符合實實際情況況。 處理能力力均衡針對服務(wù)務(wù)器組中中各服務(wù)務(wù)器配置置不同情情況，根根據(jù)各服服務(wù)器的的CPUU和內(nèi)存存

25、、外存存情況計計算提出出其處理理能力單單位，再再根據(jù)每每臺服務(wù)務(wù)器的能能力將任任務(wù)進行行均衡分分配。這這種策略略更加精精確。5.3 磁盤CCachhe策略略計算機術(shù)術(shù)語Caachee的含義義是高速速緩沖存存儲器。計算機機工作時時，總是是把最新新的數(shù)據(jù)據(jù)存放到到Cacche中中，并根根據(jù)使用用頻率進進行動態(tài)態(tài)更新。CPUU讀取數(shù)數(shù)據(jù)時總總是先訪訪問Caachee，只有有Cacche沒沒有所要要求的數(shù)數(shù)據(jù)時，才到較較慢的存存儲器中中去訪問問數(shù)據(jù)。在計算算機應(yīng)用用中，大大量采用用了Caachee技術(shù)，如處理理機使用用的Caachee存儲器器、虛擬擬內(nèi)存和和磁盤緩緩沖區(qū)等等?！按疟PCCachhe”是針

26、對對這樣一一種結(jié)構(gòu)構(gòu)的集群群式并行行VODD系統(tǒng)提提出的：服務(wù)器器組中每每個服務(wù)務(wù)器自帶帶一定的的硬盤存存儲能力力，所有有數(shù)據(jù)都都保存在在網(wǎng)絡(luò)磁磁盤陣列列或多個個數(shù)據(jù)節(jié)節(jié)點上供供每個服服務(wù)器共共享。磁磁盤Caachee策略是是以一定定的算法法來確定定節(jié)目的的“熱門程程度”，并將將“熱門節(jié)節(jié)目”的視頻頻數(shù)據(jù)文文件拷貝貝到服務(wù)務(wù)器上。這樣，如果客客戶請求求的節(jié)目目當前恰恰好在服服務(wù)器中中，那么么就可以以直接提提供服務(wù)務(wù)。磁盤盤Cacche策策略同時時根據(jù)節(jié)節(jié)目“熱門程程度”的變化化動態(tài)地地更新服服務(wù)器上上不再熱熱門的節(jié)節(jié)目文件件，真正正起到“Cacche”的作用用。6.內(nèi)容容傳送策策略隨著Innt

27、errnett的迅速速發(fā)展，媒體網(wǎng)網(wǎng)站和企企業(yè)網(wǎng)站站的業(yè)務(wù)務(wù)都急劇劇增加，因此，網(wǎng)站必必須拿出出應(yīng)付的的策略。前面提提到過的的并行服服務(wù)器結(jié)結(jié)構(gòu)，從從局部來來看它是是一種很很好的策策略，但但從整體體上看，還是存存在很大大的問題題：Innterrnett難堪重重負。因因為，傳傳統(tǒng)的媒媒體發(fā)布布系統(tǒng)采采用標準準的集中中式的客客戶機/服務(wù)器器技術(shù)實實現(xiàn)內(nèi)容容的傳送送，每個客客戶端都都需要創(chuàng)創(chuàng)建一個個直接連連接服務(wù)務(wù)器的信信道17。6.1 鏡像服服務(wù)器策策略鏡像服務(wù)務(wù)器策略略是一種種“送貨上上門”策略。一些門門戶網(wǎng)站站在需求求量很大大的地方方建立鏡鏡像服務(wù)務(wù)器，它它既分擔(dān)擔(dān)服務(wù)器器的網(wǎng)絡(luò)絡(luò)流量，同時也

28、也給Innterrnett減輕了了很大的的壓力。6.2 邊緣服服務(wù)器策策略為了克服服傳統(tǒng)的的集中式式模式不不具備可可伸縮性性的局限限，把客客戶端/服務(wù)器器模型發(fā)發(fā)展成為為廣播網(wǎng)網(wǎng)絡(luò)模式式。在新新的架構(gòu)構(gòu)中，發(fā)發(fā)布服務(wù)務(wù)器由多多臺位于于核心的的廣播服服務(wù)器和和位于網(wǎng)網(wǎng)絡(luò)邊緣緣的服務(wù)務(wù)器組成成，形成成一種可可伸縮的的應(yīng)用級級內(nèi)容傳傳送解決決方案。任何一一臺廣播播服務(wù)器器都可以以向邊緣服服務(wù)器發(fā)發(fā)布內(nèi)容容，而由由邊緣服服務(wù)器向向客戶提提供服務(wù)務(wù)。這種新的的架構(gòu)，具有很很好的可可擴展性性。隨著著企業(yè)的的發(fā)展，網(wǎng)絡(luò)的的流量不不斷增加加，可以以在網(wǎng)絡(luò)絡(luò)的邊緣緣增加這這類服務(wù)務(wù)器。6. 33 CDDN策略略

29、CDN策策略也是是提供邊邊緣服務(wù)務(wù)。與網(wǎng)網(wǎng)站的邊邊緣服務(wù)務(wù)器不同同的是，CDNN服務(wù)由由獨立的的運營商商提供。CDNN188（Conntennts Delliveery Nettworrk，內(nèi)內(nèi)容分發(fā)發(fā)網(wǎng)絡(luò)）可簡單單理解為為網(wǎng)絡(luò)緩緩存、網(wǎng)網(wǎng)絡(luò)代理理。它的的工作方方式是將將網(wǎng)站的的內(nèi)容發(fā)發(fā)布到最最接近用用戶的網(wǎng)網(wǎng)絡(luò)邊緣緣，使用用戶可以以就近取取得所需需的內(nèi)容容。CNND主要要用來解解決網(wǎng)絡(luò)絡(luò)數(shù)據(jù)流流量對骨骨干帶寬寬的消耗耗，同時時減少大大量用戶戶占用IInteerneet帶寬寬，從而而也提高高了骨干干帶寬的的利用率率。在CCDN服服務(wù)之下下，寬帶帶用戶能能夠欣賞賞到高質(zhì)質(zhì)量的視視頻節(jié)目目。流媒體

30、的的CDNN服務(wù)（如圖33）主要要有兩方方面的用用途：一一是用于于處理訪訪問量比比較大的的網(wǎng)站的的日常流流量，例例如CCCTV網(wǎng)網(wǎng)站；二二是用來來應(yīng)付重重大事件件所產(chǎn)生生的爆發(fā)發(fā)流量，例如企企業(yè)所做做的重大大活動的的網(wǎng)上直直播。圖3 支支持流媒媒體的CCDN服服務(wù)參考文獻獻:1 歐建平平,婁生生強.網(wǎng)網(wǎng)絡(luò)與多多媒體通通信技術(shù)術(shù)M.北京京：人民民郵電出出版社,20002:1-220.2 侯芬,朱祥華華,流媒媒體技術(shù)術(shù)講座第第4講多多媒體流流的分層層傳輸.中國數(shù)數(shù)據(jù)通信信,20002,(9) :883-8853 周寧,姜昱明明.VOOD視頻頻服務(wù)器器中的視視頻流調(diào)調(diào)度策略略.計算算機應(yīng)用用與研究究

31、,20002,(122):1511-1552.4 Bollot J-CC, TTurllettti TT, EExpeerieencee wiith conntrool mmechhaniismss foor ppackket viddeo in thee Innterrnett, AACM Commputter Commmunnicaatioon RReviiew, 19998:28(1)5Dappengg Wuu, YYiweei TThommas Houu,Weenwuu Zhhu,HHungg-Juu Leee,TTihaao CChiaang,Ya-Qinn Zhhangg annd

32、 HH.Hoonatthann Chhao, Onn Ennd-tto-EEnd Arcchittectturee foor TTrannspoortiing MPEEG-44 Viideoo ovver thee Innterrnett, IIEEEE Trranss.onn Ciircuuitss annd SSysttemss foor VVideeo TTechhnollogyy,vool.110.nno.66,Seep.2200006T.TTurllettti, C.HHuittemaa. VVideeocoonfeerenncinng oon tthe Intternnet. IE

33、EEE/ACMM Trranss.onn Neetwoorkiing, vool.44.noo.3. ppp.3440-3351. Juune 199967J.MMahddavii, SS.Flloydd, TTCP-friienddly Uniicasst RRatee-baasedd Fllow Conntrool. Notte ssentt too ennd2eend-inttereest maiilinng llistt, JJan.199978 Dann A, ett all. EEvollutiion andd chhalllengges in mulltimmediia. IBM

34、M J.RESS.DEEVELLOP, 19998.5, 42(2)9 VoggelA, eet aal.Disstriibutted Mulltimmediia AAppllicaatioons andd Quualiity of Serrvicce: A SSurvvey, IEEEE Mulltimmediia JJourrnall, 119955,3(8): 877-95510 Goolubbchiik LL, eet aal. Adaaptiive pigggybbackkingg:A novvel tecchniiquee foor ddataa shhariing in vidd

35、eo-on-demmandd sttoraage serrverrs, Mulltimmediia SSysttemss, 119966,4(30):1440-115511 Viictoor OO, eet aal. Disstriibutted mulltimmediia ssysttemss, PProcceeddinggs oof tthe IEEEE, 19997, 85(7):10663-11108812 Boonhoommee A, ett all. A disstriibutted stooragge ssysttem forr a viddeo-on-demmandd seer

36、veer, Parralllel Proocesssinng, In Eurro-PPar 20000, Munncheen, Gerrmanny, Auggustt 20000:1111011114413 Maark Claaypoool andd Daavidd Fiinkeel ,Traansppareent Proocesss MMigrratiion forr Diistrribuutedd Apppliicattionns iin aa Beeowuulf Cluusteer, Inn Prroceeediingss off thhe IInteernaatioonall Neet

37、woork Connferrencce (INCC) PPlymmoutth, Uniitedd Kiingddom ,Juuly 16tth-118thh,20002.14 Zhhiliing Lann, VValeeriee E. Taayloor ,Dynnamiic LLoadd Baalanncinng oof SSAMRR Apppliicattionns oon DDisttribbuteedSysstemms,hhttpp:/wwww.scc20001.oorg/papperss/paap.ppap2250.pdff,20002.15 李冬冬，動態(tài)態(tài)負載平平衡DNNS簡介介，htttp:/m/a66/b55/20001006122/155000004886.hhtmll,2000116 VOOD系統(tǒng)統(tǒng)負載均均衡策略略,hhttpp:/