專利名稱：用于從遠(yuǎn)程位置在有損網(wǎng)絡(luò)上實(shí)時(shí)傳遞視頻的網(wǎng)絡(luò)體系結(jié)構(gòu)的制作方法
相關(guān)專利申請(qǐng)的交叉引用本申請(qǐng)要求2004年10月27日提交的美國(guó)臨時(shí)申請(qǐng)No.60/622,050的優(yōu)先權(quán)，在此通過引用的方式將其全部納入。
背景技術(shù)：
有線視頻傳遞網(wǎng)絡(luò)正在向允許向每個(gè)接收者傳遞個(gè)性化內(nèi)容的體系結(jié)構(gòu)發(fā)展。這種情形正出現(xiàn)在通過交換廣播體系結(jié)構(gòu)的MSO(多系統(tǒng)運(yùn)營(yíng)商)網(wǎng)絡(luò)中，以及使用利用包交換網(wǎng)絡(luò)的DSL傳遞的電信視頻(telco video)提供中。體系結(jié)構(gòu)中的這種變化是由諸如VOD(視頻點(diǎn)播)和NPVR(基于網(wǎng)絡(luò)的個(gè)人視頻錄像)之類的新類型內(nèi)容驅(qū)使的，并且該變化正有助于網(wǎng)絡(luò)運(yùn)營(yíng)商通過新內(nèi)容服務(wù)獲得另外的收益。然而，迄今為止的這些新服務(wù)，已被限制為通過衛(wèi)星和無線向頭端廣播的服務(wù)，或被限制為向頭端非實(shí)時(shí)傳遞從服務(wù)器輸出的播放內(nèi)容。內(nèi)容被從頭端轉(zhuǎn)換到接收者，但是內(nèi)容不能按照網(wǎng)絡(luò)需要切換到頭端。由于衛(wèi)星分發(fā)成本和服務(wù)器成本，這嚴(yán)重限制了可用內(nèi)容的數(shù)量。

發(fā)明內(nèi)容
一種用于內(nèi)容傳遞的方法，包括通過第一網(wǎng)絡(luò)向內(nèi)容聚集點(diǎn)傳輸內(nèi)容，以及應(yīng)接收者的請(qǐng)求，通過第二網(wǎng)絡(luò)將內(nèi)容從該內(nèi)容聚集點(diǎn)傳輸給該接收者。一種用于內(nèi)容傳遞的系統(tǒng)，包括內(nèi)容提供者；通過第一網(wǎng)絡(luò)操作性地連接到該內(nèi)容提供者的內(nèi)容聚集點(diǎn)，其中該內(nèi)容聚集點(diǎn)從該內(nèi)容提供者接收內(nèi)容；以及通過第二網(wǎng)絡(luò)操作性地連接到該內(nèi)容聚集點(diǎn)的接收者，其中該接收者被配置為從該內(nèi)容聚集點(diǎn)請(qǐng)求內(nèi)容。
一種用于網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量的方法，包括向第一包和第二包添加來自第一節(jié)點(diǎn)中第一本地時(shí)鐘的第一時(shí)間戳，其中該第一時(shí)間戳表示預(yù)期的包傳輸時(shí)間；向該第一包和該第二包添加來自該第一節(jié)點(diǎn)中第一本地時(shí)鐘的第二時(shí)間戳，其中該第二時(shí)間戳表示實(shí)際的包傳輸時(shí)間；將該包從該第一節(jié)點(diǎn)傳輸?shù)皆摰诙?jié)點(diǎn)；確定第三時(shí)間戳，其中該第三時(shí)間戳表示根據(jù)該第二節(jié)點(diǎn)的第二本地時(shí)鐘的包到達(dá)時(shí)間；以及基于該第一、第二和第三時(shí)間戳估計(jì)網(wǎng)絡(luò)統(tǒng)計(jì)。
一種用于網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量的系統(tǒng)，包括第一節(jié)點(diǎn)，其中該第一節(jié)點(diǎn)被配置為向第一包和第二包添加來自該第一節(jié)點(diǎn)中第一本地時(shí)鐘的第一時(shí)間戳，其中該第一時(shí)間戳表示預(yù)期的包傳輸時(shí)間，以及該第一節(jié)點(diǎn)被配置為向該第一包和該第二包添加來自該第一節(jié)點(diǎn)中第一本地時(shí)鐘的第二時(shí)間戳，其中該第二時(shí)間戳表示實(shí)際的包傳輸時(shí)間；第二節(jié)點(diǎn)，操作性地連接到該第一節(jié)點(diǎn)，其中該第二節(jié)點(diǎn)被配置為接收該第一和第二包，以及該第二節(jié)點(diǎn)被配置為確定第三時(shí)間戳，其中該第三時(shí)間戳表示來自該第二節(jié)點(diǎn)的第二本地時(shí)鐘的包到達(dá)時(shí)間；以及基于該第一、第二和第三時(shí)間戳估計(jì)網(wǎng)絡(luò)統(tǒng)計(jì)的裝置。
一種基于多約束QoS路由選擇在網(wǎng)絡(luò)上分發(fā)內(nèi)容的方法，包括利用第一組導(dǎo)致過濾的網(wǎng)絡(luò)拓?fù)涞腝oS約束來過濾網(wǎng)絡(luò)拓?fù)?；確定滿足第二組QoS約束的最小代價(jià)路徑；以及根據(jù)該最小代價(jià)路徑平衡網(wǎng)絡(luò)負(fù)載。
一種用于為網(wǎng)絡(luò)生成備份路徑的方法，包括對(duì)鏈路上的流進(jìn)行分類，以及為每個(gè)類確定備份路徑。
本發(fā)明的附加優(yōu)點(diǎn)將部分地在接下來的描述中闡明或通過本發(fā)明的實(shí)踐而獲悉。通過在所附權(quán)利要求中具體指出的元件和結(jié)合將實(shí)現(xiàn)和獲得本發(fā)明的優(yōu)點(diǎn)。要理解的是，前面的總體描述以及接下來的詳細(xì)描述都僅是示例性和說明性的，而不是限制所要求保護(hù)的發(fā)明。


納入本說明書并組成本說明書一部分的附解了本發(fā)明的實(shí)施方案，并和描述一起用來說明本發(fā)明的原理。
圖1圖解了所公開網(wǎng)絡(luò)體系結(jié)構(gòu)的示例性圖；圖2更加詳細(xì)地圖解了網(wǎng)關(guān)、MSO頭端和HFC分發(fā)網(wǎng)絡(luò)之間的連接；圖3圖解了所公開網(wǎng)絡(luò)體系結(jié)構(gòu)的示例性圖；圖4圖解了用于具有硬件部件的網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量的示例性系統(tǒng)；圖5圖解了用于網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量的示例性方法；圖6圖解了路徑選擇方法中的示例性步驟；圖7是圖解了基于給定鏈路上的流分類的延遲限制的曲線圖；圖8圖解了用于為網(wǎng)絡(luò)生成備份路徑的示例性方法；圖9圖解了用于內(nèi)容傳遞的示例性方法中的步驟。
具體實(shí)施例方式
在公開和描述本方法和系統(tǒng)之前，要理解的是，本發(fā)明不限于具體的合成方法、具體部件或具體結(jié)構(gòu)，所有這些當(dāng)然可以變化。還要理解的是，在此所用的術(shù)語僅是為了描述具體的實(shí)施方案，而不是為了限制這些方案。
如在本說明書和所附權(quán)利要求中所用的，單數(shù)形式“一”(a，an)、“該”(the)包括復(fù)數(shù)對(duì)象，除非上下文中另有明確指出。因此，例如，所提“一個(gè)編碼器”包括編碼器的混合物，所提“一個(gè)編碼器”包括兩個(gè)或更多個(gè)這樣的編碼器的混合物，等等。
在此，范圍可表達(dá)成從“約”(about)一具體值，和/或到“約”另一具體值。當(dāng)表達(dá)這樣的范圍時(shí)，另一個(gè)實(shí)施方案包括從該一具體值和/或到該另一具體值。類似地，當(dāng)值通過使用先行詞“大約”表達(dá)成近似值時(shí)，應(yīng)理解為該具體值形成另一個(gè)實(shí)施方案。應(yīng)進(jìn)一步理解的是，每個(gè)范圍的端值都是有意義的，不管所述端值是與其他端值有關(guān)，還是獨(dú)立于其他端值。
“任選的”(optional)或“任選地”(optionally)意味著隨后描述的事件或情況可能發(fā)生或可能不發(fā)生，并且該描述包括所述事件或情況發(fā)生的情形以及沒有發(fā)生的情形。
通過參照對(duì)本發(fā)明的優(yōu)選實(shí)施方案以及其中所包括實(shí)施例的以下詳細(xì)描述，并參照附圖以及它們?cè)谇暗暮徒酉聛淼拿枋?，可以更容易地理解本發(fā)明。
I.網(wǎng)絡(luò)體系結(jié)構(gòu)在此所描述的網(wǎng)絡(luò)體系結(jié)構(gòu)利用經(jīng)濟(jì)的公共和私有IP網(wǎng)絡(luò)，使得內(nèi)容能夠從內(nèi)容提供者切換到頭端。圖1中示出了該體系結(jié)構(gòu)的示例性圖。接下來的描述圖解了有損和無損網(wǎng)絡(luò)的使用，然而，多于一個(gè)有損網(wǎng)絡(luò)的使用是預(yù)期的，多于一個(gè)無損網(wǎng)絡(luò)的使用是預(yù)期的，以及多于一個(gè)有損網(wǎng)絡(luò)和多于一個(gè)無損網(wǎng)絡(luò)的使用是預(yù)期的。將任何網(wǎng)絡(luò)指定為公共的或私有的，對(duì)本發(fā)明的實(shí)質(zhì)沒有影響。
如圖1中所圖解的，網(wǎng)絡(luò)可分成兩部分。網(wǎng)絡(luò)的第一部分可以是從一個(gè)或多個(gè)內(nèi)容提供者(終端)到一個(gè)或多個(gè)內(nèi)容聚集點(diǎn)(例如，vNOC虛擬網(wǎng)絡(luò)操作中心)的有損連接。內(nèi)容提供者例如可以是廣播電視公司。內(nèi)容例如可以是實(shí)時(shí)音頻/可視內(nèi)容(流)。內(nèi)容聚集點(diǎn)例如可以是數(shù)據(jù)中心。如圖1中所示，終端101可包括視頻數(shù)據(jù)和音頻數(shù)據(jù)102(內(nèi)容)，視頻數(shù)據(jù)和音頻數(shù)據(jù)102(內(nèi)容)被提供給用于編碼的編碼器以及IP傳送器103?？赏ㄟ^有損連接，例如諸如因特網(wǎng)104之類的網(wǎng)絡(luò)，向諸如vNOC105之類的內(nèi)容聚集點(diǎn)傳輸合成流。vNOC105可利用緩沖和協(xié)議來恢復(fù)網(wǎng)絡(luò)鏈路上的丟失并可以引入初始連接上的延遲(數(shù)秒到數(shù)分鐘持續(xù)時(shí)間)。
網(wǎng)絡(luò)的第二部分可以是從vNOC到每個(gè)預(yù)定例如私有網(wǎng)絡(luò)的MSO的頭端的幾乎無損的、低等待時(shí)間的連接。如圖1中所示，vNOC105可以通過幾乎無損的、低等待時(shí)間的連接，例如諸如QoS網(wǎng)絡(luò)106之類的私有網(wǎng)絡(luò)來傳輸流。在一些情況下，本網(wǎng)絡(luò)連接可以被多于一個(gè)的網(wǎng)絡(luò)共享，例如在兩個(gè)網(wǎng)絡(luò)302a和302b之間，這些網(wǎng)絡(luò)可以是QoS網(wǎng)絡(luò)，具有如圖3中所示的網(wǎng)絡(luò)對(duì)等點(diǎn)301。這些對(duì)等點(diǎn)可包括點(diǎn)MSO使用，以提供DOCSIS(有線電纜數(shù)據(jù)服務(wù)接口規(guī)范)數(shù)據(jù)服務(wù)。對(duì)等點(diǎn)是許多網(wǎng)絡(luò)互連在一起以在對(duì)等基礎(chǔ)上交換通信量的位置。它允許網(wǎng)絡(luò)與許多其它網(wǎng)絡(luò)對(duì)等，但是僅承受到一個(gè)位置的連接費(fèi)用。該連接可終止于網(wǎng)關(guān)107，網(wǎng)關(guān)107可處理例如程序元數(shù)據(jù)、后臺(tái)計(jì)費(fèi)，并根據(jù)接收者需要向MSO頭端108、MSO視頻或IP網(wǎng)絡(luò)切換與格式化內(nèi)容。
例如，MSO頭端108可通過HFC(光纖銅軸混合)分發(fā)109，向端用戶112(接收者)提供視頻/音頻數(shù)據(jù)。本技術(shù)領(lǐng)域中已知的其它分發(fā)裝置是明確預(yù)期的。在向端用戶112傳輸流時(shí)，流可經(jīng)過集線器110和節(jié)點(diǎn)111。
圖1圖解了從終端101到端用戶終端112的內(nèi)容分發(fā)，其中終端101位于遠(yuǎn)離服務(wù)提供者HFC分發(fā)網(wǎng)絡(luò)109的位置，而端用戶終端112位于服務(wù)提供者網(wǎng)絡(luò)。通過利用中介vNOC105和服務(wù)提供者網(wǎng)關(guān)107，在有損和無損網(wǎng)絡(luò)上實(shí)現(xiàn)了節(jié)約和高質(zhì)量。vNOC105與終端112通信，以獲得程序信息和其它內(nèi)容，并將該信息傳送給網(wǎng)關(guān)107，然后接著通過標(biāo)準(zhǔn)向?qū)到y(tǒng)傳送給用戶終端112。vNOC105還實(shí)現(xiàn)減輕由于通過網(wǎng)絡(luò)104不完善的傳輸引起的媒體質(zhì)量降低的方法。這些方法包括，但不局限于，連同終端一起執(zhí)行的錯(cuò)誤校正和隱藏。在執(zhí)行這些方法時(shí)，vNOC105可能引入不受終端用戶歡迎的延遲，然而，在內(nèi)容經(jīng)過低延遲QoS網(wǎng)絡(luò)106和HFC分發(fā)網(wǎng)絡(luò)109呈現(xiàn)給終端用戶之前，vNOC105引起該延遲。通過在單個(gè)或多個(gè)vNOC上聚集內(nèi)容，多個(gè)終端用戶可接收高質(zhì)量的內(nèi)容，而在諸如頻道切換等功能上沒有延遲。網(wǎng)關(guān)107處理從vNOC105接收的信息和內(nèi)容，并將它重新格式化，以使其與服務(wù)提供者的HFC網(wǎng)絡(luò)109兼容。這可以包括數(shù)據(jù)表示、接口版本或內(nèi)容轉(zhuǎn)碼中的修改。
所公開的網(wǎng)絡(luò)體系結(jié)構(gòu)提供了一種系統(tǒng)，其中由于需要吸收上行丟失的緩沖已經(jīng)由vNOC吸收，該vNOC已經(jīng)在接收并聚集在頭端可用的全部?jī)?nèi)容，所以端用戶112接收者可請(qǐng)求從該vNOC分發(fā)的程序，并且無需任何等待時(shí)間就開始接受。當(dāng)接收者請(qǐng)求內(nèi)容時(shí)，利用多點(diǎn)傳送連接可將該內(nèi)容有效地分發(fā)到頭端。
圖2更加詳細(xì)地圖解了網(wǎng)關(guān)107、MSO頭端108和HFC分發(fā)網(wǎng)絡(luò)109之間的連接。利用現(xiàn)有的VOD體系結(jié)構(gòu)(包括VOD服務(wù)器201)，通過網(wǎng)關(guān)107從vNOC105向網(wǎng)絡(luò)VOD接口提供向?qū)Ш驮獢?shù)據(jù)信息，可將視頻/音頻數(shù)據(jù)102從網(wǎng)關(guān)按需分發(fā)到端用戶。以這種方式，如圖1中所示，按需內(nèi)容可由端用戶從遠(yuǎn)程終端101請(qǐng)求，并從遠(yuǎn)程終端101傳遞給該端用戶。替代地，通過從網(wǎng)關(guān)107直接向頭端MPEG多路復(fù)用器203提供視頻/音頻流，然后接著經(jīng)過QAM傳送器體系結(jié)構(gòu)上的標(biāo)準(zhǔn)MPEG到達(dá)端用戶位置處的標(biāo)準(zhǔn)機(jī)頂盒，可以將廣播節(jié)目分發(fā)到終端用戶。最后，利用服務(wù)提供者數(shù)據(jù)網(wǎng)絡(luò)(包括數(shù)據(jù)傳送器202)，通過IP上的MPEG可以將按需內(nèi)容和廣播內(nèi)容都分發(fā)到端用戶，該服務(wù)提供者數(shù)據(jù)網(wǎng)絡(luò)用于在使用標(biāo)準(zhǔn)DWDM、以太網(wǎng)和DOCSIS分發(fā)的核心、邊緣和接入網(wǎng)絡(luò)上分發(fā)。
圖9圖解了用于內(nèi)容傳遞示例性方法中的步驟，所述步驟包括在框901通過第一網(wǎng)絡(luò)向內(nèi)容聚集點(diǎn)傳輸內(nèi)容。然后，在框902應(yīng)接收者的請(qǐng)求通過第二網(wǎng)絡(luò)將來自內(nèi)容聚集點(diǎn)的內(nèi)容傳輸給該接收者。
在此還描述前述網(wǎng)絡(luò)體系結(jié)構(gòu)功能性上的改進(jìn)。這些改進(jìn)包括網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量、基于多約束QoS路由選擇以及備份路徑。
II.網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量在此描述的方法利用正在網(wǎng)絡(luò)上傳輸?shù)挠行Ш奢d數(shù)據(jù)來測(cè)量網(wǎng)絡(luò)統(tǒng)計(jì)。網(wǎng)絡(luò)統(tǒng)計(jì)，諸如可用帶寬、丟失率、延遲等，隨著時(shí)間而動(dòng)態(tài)變化。這些網(wǎng)絡(luò)特性的確定是必要的，以可靠地支持QoS要求。對(duì)于需要滿足嚴(yán)格的QoS要求的視聽數(shù)據(jù)，這可能尤為真實(shí)。用于測(cè)量網(wǎng)絡(luò)統(tǒng)計(jì)的現(xiàn)有方法利用探測(cè)包，該探測(cè)包特別用于支持測(cè)量。這些探測(cè)包不攜帶兩個(gè)端節(jié)點(diǎn)之間的任何有用信息，節(jié)點(diǎn)可以是包括于測(cè)量中的組成部分(編碼器)或任何計(jì)算設(shè)備，而探測(cè)包在接收后被丟棄。參見M.Jain和C.Dovrolis，PathloadA Measurement Tool forEnd-to-End Available Bandwidth，Proceedings of Passive andActive Measurements(PAM)2002 workshop，第14-25頁，F(xiàn)ortCollins，CO，在此通過引用的方式將其全部納入。因此，這樣的探測(cè)方法消耗了一部分用于測(cè)量的可用鏈路帶寬，并且根據(jù)用于探測(cè)的數(shù)據(jù)量和測(cè)量頻率可能引入額外的擁塞。通過利用帶內(nèi)測(cè)量，即在測(cè)量期間攜帶信息的數(shù)據(jù)包也用于探測(cè)，可以減輕這種問題。
諸如MPEG-2、MPEG-4、H.264之類的視頻壓縮標(biāo)準(zhǔn)需要嵌入在壓縮比特流中的定時(shí)信息。這種定時(shí)信息從編碼器中的公共系統(tǒng)時(shí)鐘生成，并且以特定的時(shí)間間隔采樣這個(gè)系統(tǒng)時(shí)鐘的瞬時(shí)值。系統(tǒng)時(shí)鐘的采樣值作為比特流中的程序時(shí)鐘參考(PCR)字段被發(fā)送，解碼器利用該程序時(shí)鐘參考字段將其時(shí)鐘與編碼器的系統(tǒng)時(shí)鐘同步。此外，利用系統(tǒng)時(shí)鐘創(chuàng)建被稱為表示時(shí)間標(biāo)記(PTS)和解碼時(shí)間標(biāo)記(DTS)的時(shí)間戳，解碼器利用該解碼時(shí)間標(biāo)記同步音頻和視頻的表示。為了MPEG2解碼器的正確運(yùn)行，在解碼器包的到達(dá)時(shí)間間隔(inter arrivaltime)應(yīng)該與編碼器在傳輸期間所用的間隔相同。如果在解碼器上到達(dá)時(shí)間間隔不同，那么為了正確運(yùn)行，推斷原始時(shí)間間隔的機(jī)制是必要的。如在此所用，包間間隔時(shí)間可被定義為在傳輸或接收期間兩個(gè)連續(xù)包之間流逝的時(shí)間間隔。如在此所用，到達(dá)時(shí)間間隔可以是網(wǎng)絡(luò)接口上在兩個(gè)連續(xù)包到達(dá)之間流逝的時(shí)間。如在此所用，延遲抖動(dòng)是從傳輸者到接收者包的單向延遲中的變化。
探測(cè)包之間具體的包間時(shí)間間隔可以用來測(cè)量網(wǎng)絡(luò)路徑上的可用帶寬。例如，具有具體包間時(shí)間間隔的探測(cè)包序列被傳輸，并且相應(yīng)的到達(dá)時(shí)間間隔由接收者測(cè)量。接收側(cè)的到達(dá)時(shí)間間隔的趨勢(shì)用來確定可用帶寬是低于當(dāng)前傳輸速率還是高于當(dāng)前傳輸速率。如上所述，由編碼器生成的視頻包具有具體的傳輸時(shí)間要求，以確保編碼器401和解碼器404的同步。因此，當(dāng)視頻包用于探測(cè)時(shí)，網(wǎng)絡(luò)統(tǒng)計(jì)測(cè)量方法將引入在解碼器接收的包的額外抖動(dòng)。下面介紹一種利用額外的時(shí)間戳在估計(jì)和最小化所引入的抖動(dòng)時(shí)調(diào)節(jié)測(cè)量的方法。
在此描述利用帶內(nèi)視頻、音頻或多媒體包以供探測(cè)的方法。圖5中圖解了所公開方法的示例性實(shí)現(xiàn)，其中圖4中圖解了硬件部件。視頻編碼器的示例性實(shí)現(xiàn)生成188字節(jié)的傳送流包。UDP包是通過打包UDP有效荷載中的七個(gè)傳送流包生成。為了支持帶內(nèi)測(cè)量，除了某些傳送流包中攜帶的PCR時(shí)間戳，每個(gè)視頻UDP包還攜帶額外的時(shí)間戳NTS，該額外的時(shí)間戳是該包的預(yù)期傳輸時(shí)間。在框501，時(shí)間戳可由編碼器401或網(wǎng)絡(luò)上的第一節(jié)點(diǎn)402(N1)添加。NTS(n，N1)對(duì)應(yīng)于第n個(gè)包中的這個(gè)字段的值。在將用作探測(cè)包的第n個(gè)包發(fā)送前，在框502，節(jié)點(diǎn)402 N1添加來自本地時(shí)鐘的第二時(shí)間戳TTS(n，N1)。TTS(n，N1)對(duì)應(yīng)于第n個(gè)包的實(shí)際傳輸時(shí)間。注意，NTS和TTS時(shí)間戳是從相同的時(shí)鐘生成的。如果沒有執(zhí)行帶內(nèi)測(cè)量，那么由于預(yù)期傳輸時(shí)間和實(shí)際傳輸時(shí)間將是相同的，所以第二時(shí)間戳不是必須的。當(dāng)采用測(cè)量時(shí)，由測(cè)量方法規(guī)定包的傳輸時(shí)間。
TTS對(duì)應(yīng)于傳輸時(shí)間戳。如果視頻包不是用來探測(cè)，那么TTS(n，N1)＝NTS(n，N1)，即實(shí)際傳輸時(shí)間將和預(yù)期傳輸時(shí)間NTS(n，N1)相同。但是，當(dāng)視頻包用于探測(cè)時(shí)，因?yàn)橛蓽y(cè)量算法要求具體的包間傳輸時(shí)間間隔，所以TTS(n，N1)不必等于NTS(n，N1)。這些TTS時(shí)間戳將被探測(cè)算法用于帶寬估計(jì)。接下來在框503，將包傳送給第二節(jié)點(diǎn)403(N2)。
在接收第n個(gè)視頻包后，在框504，接收節(jié)點(diǎn)403(N2)確定來自本地時(shí)鐘的第三時(shí)間戳RTS(n，N2)。RTS對(duì)應(yīng)于接收時(shí)間戳。在框505，所接收的時(shí)間戳可用來估計(jì)網(wǎng)絡(luò)統(tǒng)計(jì)，諸如可用帶寬。在M.Jain和C.Dovrolis，PathloadA Measurement Tool for End-to-EndAvailable Bandwidth，Proceedings of Passive and ActiveMeasurements(PAM)2002 workshop，第14-25頁，F(xiàn)ort Collins，CO.中公開了帶寬估計(jì)方法的示例?？梢允褂帽炯夹g(shù)領(lǐng)域中已知的用于基于時(shí)間戳估計(jì)網(wǎng)絡(luò)統(tǒng)計(jì)的任何裝置。
時(shí)間戳可用來計(jì)算類似可用帶寬之類的網(wǎng)絡(luò)統(tǒng)計(jì)。所測(cè)量的網(wǎng)絡(luò)統(tǒng)計(jì)可被返回給傳輸者或中央監(jiān)控/控制單元，用于控制傳輸參數(shù)，諸如未來傳輸率或網(wǎng)絡(luò)通信量的路由選擇。
通常，在節(jié)點(diǎn)403 N2中的兩個(gè)包的到達(dá)時(shí)間間隔將與在節(jié)點(diǎn)402N1中的包間傳輸時(shí)間間隔不同。這可能是因?yàn)樵趥鬏斊陂g由網(wǎng)絡(luò)所引入的可變延遲造成，而事實(shí)上節(jié)點(diǎn)402 N1和節(jié)點(diǎn)403 N2中的時(shí)鐘不是完全同步的。對(duì)于每個(gè)所接收的包，可以更新RTS(n，N2)以計(jì)算在傳輸期間所引入的變化，和網(wǎng)絡(luò)抖動(dòng)。RTS(n，N2)時(shí)間字段可被更新為RTS′(n，N2)＝RTS(n，N2)+(NTS(n，N1)-TTS(n，N1))+DNTS(n，N1)-TTS(n，N1)是由探測(cè)方法所引入的傳輸時(shí)間(以及由此引起的接收時(shí)間)的變化。D是由網(wǎng)絡(luò)引入的額外延遲抖動(dòng)的估計(jì)。D可以按以下不同的方式計(jì)算。計(jì)算D的簡(jiǎn)單方法是利用最近兩個(gè)包的到達(dá)時(shí)間間隔和相應(yīng)的包間傳輸時(shí)間之間的差。
D＝[TTS(n，N1)-TTS(n-1，N1)]-[RTS(n，N2)-RTS(n-1，N2)]僅利用最近兩個(gè)包的估計(jì)非常容易受外部事物影響。健全的估計(jì)方法可利用來自包序列的過去和當(dāng)前的信息D=(1/n)*Σi=0n[TTS(i,N1)-TTS(i-1,N1)]-[RTS(i,N2)-RTS(i-1,N2)]]]>N2中的本地時(shí)鐘可以與N1中的本地時(shí)鐘同步。所更新的RTS′(n，N2)值可用來驅(qū)動(dòng)鎖相環(huán)(PLL)，該鎖相環(huán)用來將節(jié)點(diǎn)403 N2中的時(shí)鐘與節(jié)點(diǎn)402 N1中的時(shí)鐘同步。RTS′(n+1，N2)-RTS′(n，N2)和NTS(n+1，N1)-NTS(n，N1)之間的差可用來加快或減慢N2時(shí)鐘。這與對(duì)由探測(cè)方法和網(wǎng)絡(luò)所引入的抖動(dòng)所作的補(bǔ)償一起保證了N1和N2中時(shí)鐘的同步。
在節(jié)點(diǎn)N2傳輸每個(gè)包前，從節(jié)點(diǎn)402 N1中的本地時(shí)鐘獲得的該包中的NTS(n，N1)值需要由來自節(jié)點(diǎn)403 N2的本地時(shí)鐘的時(shí)間戳更新。通過向RTS′(n，N2)添加常數(shù)來實(shí)現(xiàn)該更新，該常數(shù)表示在節(jié)點(diǎn)403N2中所引起的固定處理延遲。
因?yàn)楸痉椒]有利用視頻的隱式或顯式位速率信息，所以當(dāng)不容易獲得瞬時(shí)速率時(shí)，這可用于不變的位速率流以及可變的位速率視頻流兩者。
III.用于網(wǎng)絡(luò)上視頻分發(fā)的基于多約束QoS路由選擇當(dāng)前效果最佳的路由選擇包括最短路徑路由選擇，該最短路徑路由選擇最優(yōu)化了在像跳數(shù)或延遲之類的單個(gè)測(cè)量的組成鏈路上的總數(shù)。視頻通信應(yīng)用具有更復(fù)雜的QoS要求，涉及帶寬、延遲、抖動(dòng)、包丟失以及可靠性。為了有效支持視頻應(yīng)用的QoS要求，當(dāng)為每一視頻通信量搜索最佳路徑時(shí)，需要通過考慮負(fù)載平衡以最優(yōu)化總體網(wǎng)絡(luò)性能。當(dāng)路由器執(zhí)行路由選擇運(yùn)算時(shí)，來自視頻應(yīng)用的QoS要求被認(rèn)為是QoS約束。所公開的基于多約束QoS路由選擇算法可以發(fā)現(xiàn)源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的路徑，該路徑最優(yōu)化了網(wǎng)絡(luò)的負(fù)載平衡并服從QoS約束組。
假定G(N，E)表示網(wǎng)絡(luò)拓?fù)洌渲蠳是節(jié)點(diǎn)集，E是鏈路集。鏈路或路徑的特征(例如，延遲、跳數(shù)、帶寬等)被定義為QoS測(cè)量，該QoS測(cè)量可由網(wǎng)絡(luò)測(cè)量工具來估計(jì)，前面提到了一個(gè)實(shí)施例(路徑負(fù)載)?？捎胣表示QoS測(cè)量的數(shù)量。因此，每條鏈路的QoS測(cè)量可由m維鏈路權(quán)矢量表征，包括作為分量的m個(gè)非負(fù)QoS權(quán)(Wi(u，v)，i＝1，...，m，(u，v)是從節(jié)點(diǎn)u到節(jié)點(diǎn)v的鏈路，(u，v)∈E)。路徑的QoS測(cè)量是可添加的(例如，延遲，跳數(shù))，在此情況下該測(cè)量的權(quán)等于定義該路徑的鏈路的QoS權(quán)的總和。路徑的QoS測(cè)量權(quán)可以是沿該路徑的QoS權(quán)(例如，可用帶寬)的最小值(最大值)。
當(dāng)選擇滿足QoS要求的可行路徑時(shí)，最好平衡鏈路之間的通信量，以提高整個(gè)網(wǎng)絡(luò)的性能。這種方法確保網(wǎng)絡(luò)對(duì)于動(dòng)態(tài)的網(wǎng)絡(luò)通信量是彈性的?？梢岳寐窂絇的組成鏈路的負(fù)載定義其路徑負(fù)載。
Link_load(u，v)＝Link_capacity(u，v)/Available_bandwidth(u，v)。
Path_load(P)＝MAX(u，v)∈p(Link_load(u，v))。
公開了路徑選擇方法，以通過找到具有最小Path_load的路徑而找到不僅滿足QoS要求，而且維持網(wǎng)絡(luò)中負(fù)載平衡的路徑。
通過省略不滿足所要求最小(最大)QoS約束的所有鏈路，可以處理最小(最大)QoS的約束，這被稱作拓?fù)溥^濾。通過檢查下列條件來滿足附加QoS約束對(duì)于每個(gè)i＝1...m，是否(∑((u，v)∈p)Wi(u，v)＜Li)。
圖6中圖解了本發(fā)明的路徑選擇方法中的示例性步驟。在框601，用最小(最大)QoS約束過濾網(wǎng)絡(luò)拓?fù)銰(N，E)，并且過濾結(jié)果表示為G′(N，E)，在以下步驟中考慮該新過濾的網(wǎng)絡(luò)拓?fù)?。在?02，執(zhí)行路徑選擇方法。示例性路徑選擇算法可以是基于Dijkstra的最小代價(jià)路徑輸出算法。參見E.W.Dijkstra，″A note on two problems inconnexion with graphs，″Numerische Mathematik，第1期，第269-271頁，1959年，在此通過引用的方式將其全部納入。Dijkstra的最小代價(jià)算法找到了兩個(gè)位置間的所有可能路徑。通過識(shí)別所有可能路徑，Dijkstra的最小代價(jià)算法識(shí)別出最小代價(jià)路徑?？墒褂肈ijkstra的最小代價(jià)算法來確定任意節(jié)點(diǎn)對(duì)之間的最小代價(jià)路徑。
通過用值0初始化圖中具有永久標(biāo)號(hào)的第一頂點(diǎn)，并用值0初始化具有臨時(shí)標(biāo)號(hào)的其它頂點(diǎn)，開始Dijkstra的最小代價(jià)算法。圖的邊緣具有相關(guān)的代價(jià)。接著算法進(jìn)行選擇最小代價(jià)邊緣，該邊緣將具有永久標(biāo)號(hào)的第一頂點(diǎn)連接到具有臨時(shí)標(biāo)號(hào)的第二頂點(diǎn)。然后第二頂點(diǎn)從臨時(shí)標(biāo)號(hào)更新為永久標(biāo)號(hào)。隨后通過增加具有第一頂點(diǎn)值的邊緣的代價(jià)確定第二頂點(diǎn)值。下一步驟是從第一頂點(diǎn)或從第二頂點(diǎn)搜索延伸到具有臨時(shí)標(biāo)號(hào)的第三頂點(diǎn)的下一最小代價(jià)邊緣，將第三頂點(diǎn)標(biāo)號(hào)改變成永久標(biāo)號(hào)，并確定第三頂點(diǎn)到第一頂點(diǎn)的距離。重復(fù)該步驟，直到圖中所有頂點(diǎn)的標(biāo)號(hào)是永久標(biāo)號(hào)。并且每個(gè)頂點(diǎn)的永久標(biāo)號(hào)是從第一頂點(diǎn)到該頂點(diǎn)的路徑的最小代價(jià)。
在本發(fā)明中，可以通過檢查下面條件來滿足QoS約束在Dijkstra算法的每個(gè)搜索步驟中，在新的網(wǎng)絡(luò)拓?fù)銰′(N，E)上，對(duì)于每個(gè)i＝1...m，是否(∑((u，v)∈p)Wi(u，v)＜Li)。
然后，在框603，根據(jù)該最小代價(jià)路徑平衡網(wǎng)絡(luò)鏈路上的負(fù)載。為了平衡網(wǎng)絡(luò)鏈路上的負(fù)載，可在例如Dijkstra的最小代價(jià)路徑路由選擇算法中，將Path_load用作為代價(jià)索引(類似于上面提到的Dijkstra算法中的永久標(biāo)號(hào))，以找到最小代價(jià)路徑。因此，前面部分所定義的Link_load可以看作是上面所提到的Dijkstra算法中的邊緣的代價(jià)。盡管當(dāng)前頂點(diǎn)值通過邊緣的增加代價(jià)更新，該邊緣具有所提到的Dijkstra算法中的在前頂點(diǎn)值，然而此處將在每個(gè)搜索步驟中利用以下規(guī)則更新Path_load。
當(dāng)前節(jié)點(diǎn)的Cost_index 并且對(duì)于運(yùn)算的下一步驟，Old_index被更新為Old_index＝Cost_Index。
上述方法可以在滿足QoS約束組的路徑中找到具有最多剩余資源(最小Path_load)的路徑。對(duì)于在這種最小代價(jià)路徑上的視頻應(yīng)用，可以利用該剩余資源來容許網(wǎng)絡(luò)中的動(dòng)態(tài)變化并獲得更好的視頻質(zhì)量。對(duì)于采用基于多約束QoS路由選擇方法的網(wǎng)絡(luò)，因?yàn)橐愿行У姆绞绞褂镁W(wǎng)絡(luò)資源以支持QoS，所以總體網(wǎng)絡(luò)性能將得到提高。
IV.用于彈性網(wǎng)絡(luò)的備份路徑A.用于節(jié)點(diǎn)/鏈路故障恢復(fù)的快速重選路由為了提高網(wǎng)絡(luò)應(yīng)對(duì)鏈路故障的魯棒性，網(wǎng)絡(luò)中的每條鏈路可由備份路徑保護(hù)。在通信期間，路由器可以定期地向鄰居路由器發(fā)送探測(cè)包以檢測(cè)鏈路故障。一旦檢測(cè)到鏈路故障，故障鏈路上的流需要盡可能快地重選路由到備份路徑，以最小化中斷時(shí)間；同時(shí)，原始鏈路上的流的QoS要求可以由備份路徑滿足。此處的流被定義為從源路由器直接或通過中間路由器向目的路由器發(fā)送的應(yīng)用數(shù)據(jù)。在此所描述的方法假定每個(gè)流的QoS要求包括帶寬和延遲，并且假定任何QoS路由選擇方法可以用來選擇滿足QoS要求的路徑，所述方法包括前面描述的路由選擇方法。
假定每條鏈路上有大量的流，公開了基于重選路由方法的可擴(kuò)展分類，以為網(wǎng)絡(luò)中的每條鏈路找到備份路徑。對(duì)于給定鏈路，相同類中的流共享相同的備份子路徑。類的備份路徑可滿足該類中的所有流的聚集QoS要求，其包括該類中所有流的帶寬要求的總和以及所有流的最小延遲要求。對(duì)于這種按類的解決方案有兩種極端情況1)鏈路上的所有流被認(rèn)為是一個(gè)類；或2)每個(gè)流被認(rèn)為是一個(gè)類。下面用實(shí)例說明這兩種極端情況。
對(duì)于第一種情況，可為給定鏈路上的所有流建立一條備份路徑。因?yàn)轭惖木奂瘞捯蠓浅８?，使得網(wǎng)絡(luò)中沒有單條路徑能夠滿足QoS要求，所以不可能存在這種備份路徑。即使網(wǎng)絡(luò)中有這樣的路徑，當(dāng)給定鏈路出現(xiàn)故障所有的流重選路由到這條路徑時(shí)，它也會(huì)造成網(wǎng)絡(luò)中嚴(yán)重的負(fù)載平衡問題。
對(duì)于第二種情況，可為給定鏈路上的每個(gè)流建立備份路徑。對(duì)于每個(gè)流，源路由器需要運(yùn)行路由方法，以找到用于該流的從源路由器到目的路由器的最佳的、也稱為最好的子路徑，并且在沿著該子路徑的路由器上建立路由表。由于為每個(gè)流進(jìn)行連續(xù)的路由計(jì)算和建立路由表可能需要相當(dāng)數(shù)量的計(jì)算資源和信令延遲，所以這種方法不能擴(kuò)展到大數(shù)量的流。
所公開的基于快速重選路由方法的類首先將給定鏈路上的流分類，然后基于該類中流的每個(gè)流的QoS為具有聚集QoS要求的具體類找到最佳子路徑。它在計(jì)算復(fù)雜度、信令延遲和系統(tǒng)負(fù)載平衡之間進(jìn)行了折衷。下面描述的圖7圖解了基于給定鏈路上的流的分類的延遲限制。
B.方法圖8中圖解了所公開方法的示例性實(shí)現(xiàn)。在框801，對(duì)流進(jìn)行分類。
i.流的分類流可以基于該流的延遲要求而被分類。另外，每個(gè)類的帶寬要求可以盡可能類似地產(chǎn)生。這可以與分類同時(shí)完成。
假設(shè)Di是流i的端到端延遲要求。假定該流在鏈路j上所經(jīng)歷的實(shí)際延遲是dij并且Σjdij≤Di,]]>那么對(duì)于給定鏈路1上的流i的備份子路徑的延遲限制將為Di1=Di-Σj≠1dij.]]>如圖7中所示，從Dmin到Dmax對(duì)給定鏈路1上所有流的延遲限制(Di1)進(jìn)行分類。如圖7中曲線所示，每個(gè)流的帶寬可被累加，其中Bmin是具有Dmin延遲限制的流的帶寬要求，而Bmax是目標(biāo)鏈路上所有流的聚集帶寬要求。這里，分類的目標(biāo)是為了給每個(gè)類提供類似的聚集帶寬要求，它可以是Bmax(#類)。
在圖7中，Bi＝i*Bmax/(#類)(i＝1，2...#類)并且i是類索引；并且利用該曲線，將Bi映射到Di，其進(jìn)而用作具有延遲限制的每個(gè)流的分類的邊界。以及#類是作為分類結(jié)果的類數(shù)目，可以在分類前被預(yù)定義。類數(shù)目還可以在分類期間自適應(yīng)地被確定。例如，如果存在可由每個(gè)類所支持的最大聚集帶寬的預(yù)定義閾值(表示為B_limit)，那么#類可由Bmax用(Bmax/B_limit)自適應(yīng)地確定。
接著在框802，確定子路徑。
ii.子路徑確定對(duì)于每個(gè)類，找到滿足延遲和聚集帶寬要求的從源路由器到目的路由器的最佳路徑，該路徑被稱為備份路徑。該路徑是基于源路由器和目的路由器之間的當(dāng)前鏈路斷開的假定而找到的。僅當(dāng)路由器檢測(cè)到鏈路故障時(shí)，才激活并使用該路徑。可使用任何路徑確定方法，包括上面所描述的路徑確定方法。
C.路由選擇更新當(dāng)網(wǎng)絡(luò)狀態(tài)改變時(shí)，諸如當(dāng)網(wǎng)絡(luò)拓?fù)涓淖円约傲骷尤?離開等時(shí)，可更新備份路徑。為了節(jié)約路由器上的計(jì)算資源，可以有條件地執(zhí)行新的分類和/或路由選擇計(jì)算。
如果流正在離開目標(biāo)鏈路，沒有必要重新計(jì)算與該流相關(guān)的類的備份路徑。
如果流正在加入目標(biāo)鏈路，路由器可以為該新流確定延遲限制，并且根據(jù)其延遲限制將該新流有序地插入現(xiàn)有的流列表中。該新流可以被認(rèn)為是在該階段未分類的流。如果該類中該未分類的流的聚集帶寬仍然低于給定的閾值(某個(gè)用于分類的聚集帶寬的百分?jǐn)?shù)(Bmax/#類))，那么當(dāng)前分類可應(yīng)用于該新流。另外，新的分類是必要的，以確保每個(gè)類將得到類似的聚集帶寬。最后，利用分類和用于該新流的新流信息更新沿備份路徑節(jié)點(diǎn)上的路由選擇信息。
可以利用許多其他的通用或?qū)Ｓ孟到y(tǒng)環(huán)境或配置來運(yùn)行該方法。該方法可被描述于計(jì)算機(jī)指令的一般環(huán)境中，諸如由計(jì)算機(jī)執(zhí)行的程序模塊中。通常，程序模塊包括執(zhí)行具體任務(wù)或?qū)崿F(xiàn)具體抽象數(shù)據(jù)類型的指令、程序、對(duì)象、部件、數(shù)據(jù)結(jié)構(gòu)等。
可以通過軟件部分來執(zhí)行所公開方法的處理。所公開方法可被描述于計(jì)算機(jī)可執(zhí)行指令的一般環(huán)境中，諸如可由一個(gè)或多個(gè)計(jì)算機(jī)或其他設(shè)備執(zhí)行的程序模塊中。通常，程序模塊包括執(zhí)行具體任務(wù)或?qū)崿F(xiàn)具體抽象數(shù)據(jù)類型的計(jì)算機(jī)代碼、例程、程序、對(duì)象、部件、數(shù)據(jù)結(jié)構(gòu)等。所公開的方法還可被實(shí)踐于基于網(wǎng)格和分布式計(jì)算的環(huán)境中，其中任務(wù)是由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的。在分布式計(jì)算環(huán)境中，程序模塊可位于包括存儲(chǔ)器存儲(chǔ)設(shè)備的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)上。
所公開方法的實(shí)現(xiàn)可以保存在某種形式的計(jì)算機(jī)可讀介質(zhì)上，或者在所述計(jì)算機(jī)可讀介質(zhì)之間傳輸。計(jì)算機(jī)可讀介質(zhì)可以是任何可由計(jì)算機(jī)訪問的可用介質(zhì)。作為實(shí)例，而不是限制，計(jì)算機(jī)可讀介質(zhì)可以包括“計(jì)算機(jī)存儲(chǔ)介質(zhì)”和“通信介質(zhì)”?！坝?jì)算機(jī)存儲(chǔ)介質(zhì)”包括可以用任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)的介質(zhì)，用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)之類的信息。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不局限于RAM、ROM、EEPROM、閃存或其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多用途光盤(DVD)或其他光存儲(chǔ)、磁卡型盒式磁帶機(jī)、磁帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備或可用來保存所要信息并可被計(jì)算機(jī)訪問的任何其他介質(zhì)。
盡管結(jié)合優(yōu)選實(shí)施方案和具體實(shí)施例描述了本發(fā)明，但是并不意旨本發(fā)明的范圍限于所提出的具體實(shí)施方案，這里的實(shí)施方案無論從哪一點(diǎn)來看都是為了說明而不是為了限制本發(fā)明。
除非另外特別聲明，決不要將在此所提出的任何方法解釋為要求其步驟以特定順序執(zhí)行。因此，當(dāng)方法權(quán)利要求沒有實(shí)際陳述其步驟遵循的順序，或者沒有在權(quán)利要求或說明書中具體陳述該步驟受限于特定的順序時(shí)，決不意旨在任何方面可推測(cè)出順序。這適用于任何可能的用于解釋的非表達(dá)基礎(chǔ)，包括關(guān)于步驟或操作流程安排的邏輯主題；從語法結(jié)構(gòu)或標(biāo)點(diǎn)符號(hào)獲得的簡(jiǎn)單意思；說明書中所描述的實(shí)施方案的數(shù)量或類型。
對(duì)于本領(lǐng)域技術(shù)人員來說，顯然的是，本發(fā)明可以有多種修改和變體而不背離本發(fā)明的范圍或精神。通過考慮在此所公開的本發(fā)明的說明書和實(shí)踐，本發(fā)明的其他實(shí)施方案對(duì)于本領(lǐng)域技術(shù)人員來說是顯然的。本說明書和實(shí)施例意旨被認(rèn)為僅是示例性的，其中本發(fā)明真正的范圍和精神通過以下權(quán)利要求指出。
權(quán)利要求
1.一種用于內(nèi)容傳遞的方法，包括通過第一網(wǎng)絡(luò)向內(nèi)容聚集點(diǎn)傳輸實(shí)時(shí)音頻/可視內(nèi)容；以及應(yīng)接收者的請(qǐng)求，通過第二網(wǎng)絡(luò)將來自所述內(nèi)容聚集點(diǎn)的實(shí)時(shí)音頻/可視內(nèi)容傳輸給所述接收者。
2.權(quán)利要求1的方法，其中所述實(shí)時(shí)音頻/可視內(nèi)容是音頻/視頻流。
3.權(quán)利要求1的方法，其中所述第一網(wǎng)絡(luò)是有損網(wǎng)絡(luò)。
4.權(quán)利要求1的方法，其中所述第二網(wǎng)絡(luò)是滿足音頻/視頻傳輸?shù)膫鬏斠蟮木W(wǎng)絡(luò)。
5.權(quán)利要求1的方法，其中所述內(nèi)容聚集點(diǎn)緩沖所述內(nèi)容，以恢復(fù)所述第一網(wǎng)絡(luò)上的丟失。
6.一種用于內(nèi)容傳遞的系統(tǒng)，包括實(shí)時(shí)音頻/可視內(nèi)容提供者；內(nèi)容聚集點(diǎn)，通過第一網(wǎng)絡(luò)操作性地連接到所述內(nèi)容提供者，其中所述內(nèi)容聚集點(diǎn)從所述內(nèi)容提供者接收實(shí)時(shí)音頻/可視內(nèi)容；以及接收者，通過第二網(wǎng)絡(luò)操作性地連接到所述內(nèi)容聚集點(diǎn)，其中所述接收者被配置為從所述內(nèi)容聚集點(diǎn)請(qǐng)求實(shí)時(shí)音頻/可視內(nèi)容。
7.權(quán)利要求6的系統(tǒng)，其中所述實(shí)時(shí)音頻/可視內(nèi)容是音頻/視頻流。
8.權(quán)利要求6的系統(tǒng)，其中所述第一網(wǎng)絡(luò)是有損網(wǎng)絡(luò)。
9.權(quán)利要求6的系統(tǒng)，所述第二網(wǎng)絡(luò)是滿足音頻/視頻傳輸?shù)膫鬏斠蟮木W(wǎng)絡(luò)。
10.權(quán)利要求6的系統(tǒng)，其中所述內(nèi)容聚集點(diǎn)被配置為緩沖所述內(nèi)容，以恢復(fù)所述第一網(wǎng)絡(luò)上的丟失。
11.一種用于網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量的方法，包括向第一包和第二包添加來自第一節(jié)點(diǎn)中第一本地時(shí)鐘的第一時(shí)間戳，其中所述第一時(shí)間戳表示預(yù)期的包傳輸時(shí)間；向所述第一包和第二包添加來自所述第一節(jié)點(diǎn)中第一本地時(shí)鐘的第二時(shí)間戳，其中所述第二時(shí)間戳表示實(shí)際的包傳輸時(shí)間；將所述包從所述第一節(jié)點(diǎn)傳輸?shù)降诙?jié)點(diǎn)；確定第三時(shí)間戳，其中所述第三時(shí)間戳表示來自所述第二節(jié)點(diǎn)的第二本地時(shí)鐘的包到達(dá)時(shí)間；以及基于所述第一、第二和第三時(shí)間戳估計(jì)網(wǎng)絡(luò)統(tǒng)計(jì)。
12.權(quán)利要求11的方法，還包括調(diào)節(jié)所述第三時(shí)間戳以供可變延遲。
13.權(quán)利要求12的方法，其中所述調(diào)節(jié)包括將傳輸時(shí)間的變化添加到所述第三時(shí)間戳；以及添加延遲抖動(dòng)的估計(jì)。
14.權(quán)利要求13的方法，還包括調(diào)節(jié)所述第三時(shí)間戳，用于所述第一時(shí)間戳和第二時(shí)間戳之間的差。
15.權(quán)利要求14的方法，還包括基于所調(diào)節(jié)的第三時(shí)間戳，同步所述第一節(jié)點(diǎn)中的第一時(shí)鐘和所述第二節(jié)點(diǎn)中的第二時(shí)鐘。
16.權(quán)利要求11的方法，其中所述包是視頻包。
17.權(quán)利要求11的方法，其中所述包是音頻包。
18.權(quán)利要求11的方法，其中所述包是多媒體包。
19.一種用于網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量的系統(tǒng)，包括第一節(jié)點(diǎn)，其中所述第一節(jié)點(diǎn)被配置為向第一包和第二包添加來自所述第一節(jié)點(diǎn)中第一本地時(shí)鐘的第一時(shí)間戳，其中所述第一時(shí)間戳表示預(yù)期的包傳輸時(shí)間，以及所述第一節(jié)點(diǎn)被配置為向所述第一包和第二包添加來自所述第一節(jié)點(diǎn)中第一本地時(shí)鐘的第二時(shí)間戳，其中所述第二時(shí)間戳表示實(shí)際的包傳輸時(shí)間；第二節(jié)點(diǎn)，操作性地連接到所述第一節(jié)點(diǎn)，其中所述第二節(jié)點(diǎn)被配置為接收所述第一和第二包，以及所述第二節(jié)點(diǎn)被配置為確定第三時(shí)間戳，其中所述第三時(shí)間戳表示來自所述第二節(jié)點(diǎn)的第二本地時(shí)鐘的包到達(dá)時(shí)間；以及基于所述第一、第二和第三時(shí)間戳估計(jì)網(wǎng)絡(luò)統(tǒng)計(jì)的裝置。
20.權(quán)利要求19的系統(tǒng)，其中所述包是視頻包。
21.權(quán)利要求19的系統(tǒng)，其中所述包是音頻包
22.權(quán)利要求19的系統(tǒng)，其中所述包是多媒體包。
23.一種基于多約束QoS路由選擇在網(wǎng)絡(luò)上分發(fā)內(nèi)容的方法，包括利用第一組導(dǎo)致過濾的網(wǎng)絡(luò)拓?fù)涞腝oS約束，過濾網(wǎng)絡(luò)拓?fù)洌淮_定滿足第二組QoS約束的最小代價(jià)路徑；以及根據(jù)所述最小代價(jià)路徑平衡網(wǎng)絡(luò)負(fù)載。
24.權(quán)利要求23的方法，其中所述第一組QoS約束是最小(最大)QoS約束。
25.權(quán)利要求23的方法，其中所述第二組QoS約束是附加QoS約束。
26.權(quán)利要求23的方法，其中所述確定最小代價(jià)路徑包括執(zhí)行Dijkstra的最小代價(jià)路徑路由選擇算法。
27.權(quán)利要求26的方法，還包括在Dijkstra的最小代價(jià)路徑路由選擇算法中的每一搜索步驟中在Dijkstra算法的每個(gè)搜索步驟中所述過濾的網(wǎng)絡(luò)拓?fù)渖希瑢?duì)于每個(gè)i＝1...m檢查是否(∑((u，v)∈p)Wi(u，v)＜Li)。
28.權(quán)利要求27的方法，還包括利用PATH_LOAD，將(P)＝MAX(u，v)∈p(Link_load(u，v))作為代價(jià)索引，以找到所述最小代價(jià)路徑。
29.權(quán)利要求28的方法，其中在Dijkstra算法的每個(gè)搜索步驟中利用 更新PATH_LOAD。
30.一種為網(wǎng)絡(luò)生成備份路徑的方法，包括對(duì)鏈路上的流進(jìn)行分類；以及為每個(gè)類確定備份路徑。
31.權(quán)利要求30的方法，其中基于所述流的延遲要求對(duì)流進(jìn)行分類。
32.權(quán)利要求31的方法，其中每個(gè)類具有類似的帶寬要求。
33.權(quán)利要求30的方法，還包括當(dāng)網(wǎng)絡(luò)狀態(tài)改變時(shí)，更新所述備份路徑。
34.權(quán)利要求33的方法，其中所述更新包括為新流確定延遲限制；根據(jù)所述延遲限制，將所述新流插入到現(xiàn)有的流列表中，使得所述新流未分類；如果在該類中任何未分類流的聚集帶寬低于給定閾值，那么將當(dāng)前分類應(yīng)用于所述新流；以及用所述分類更新沿所述備份路徑的路由選擇信息。
35.權(quán)利要求33的方法，其中所述更新包括為新流確定延遲限制；根據(jù)所述延遲限制，將所述新流插入到現(xiàn)有的流列表中；如果在該類中任何未分類流的聚集帶寬高于給定閾值，那么將新的分類應(yīng)用于所述新流；以及用所述分類更新沿所述備份路徑的路由選擇信息。
全文摘要
一種用于內(nèi)容傳遞的方法，包括通過第一網(wǎng)絡(luò)向內(nèi)容聚集點(diǎn)傳輸內(nèi)容；以及應(yīng)接收者的請(qǐng)求，通過第二網(wǎng)絡(luò)將來自該內(nèi)容聚集點(diǎn)的內(nèi)容傳輸給該接收者。一種用于內(nèi)容傳遞的系統(tǒng)，包括內(nèi)容提供者；通過第一網(wǎng)絡(luò)操作性地連接到該內(nèi)容提供者的內(nèi)容聚集點(diǎn)，其中該內(nèi)容聚集點(diǎn)從內(nèi)容提供者接收內(nèi)容；以及通過第二網(wǎng)絡(luò)操作性地連接到該內(nèi)容聚集點(diǎn)的接收者，其中該接收者被配置為從該內(nèi)容聚集點(diǎn)請(qǐng)求內(nèi)容。還公開了通過網(wǎng)絡(luò)統(tǒng)計(jì)的帶內(nèi)測(cè)量、基于多約束QoS路由選擇以及備份路徑的確定來提高網(wǎng)絡(luò)功能性的方法。
文檔編號(hào)H04N7/173GK101065966SQ200580036825
公開日2007年10月31日 申請(qǐng)日期2005年10月27日 優(yōu)先權(quán)日2004年10月27日
發(fā)明者J·哈通, S·克里那瑪查理, J·白 申請(qǐng)人:Eg技術(shù)有限公司