專利名稱：用于封裝分組的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及數(shù)據(jù)通信領(lǐng)域，尤其涉及用于封裝可變尺寸的分組的方法和系統(tǒng)。
背景技術(shù)：
在通信系統(tǒng)中封裝分組包括使用多個(gè)隊(duì)列來(lái)緩沖等待被封裝的分組。然而，不同隊(duì)列中的分組在封裝前會(huì)經(jīng)歷不同的等待時(shí)間，也稱為分組延遲變化。分組延遲變化可以向通信系統(tǒng)引入不希望的不穩(wěn)定性。此外，根據(jù)已知技術(shù)的封裝可能導(dǎo)致通信信道的次優(yōu)帶寬使用。而且，與互聯(lián)網(wǎng)協(xié)議(IP)話務(wù)相關(guān)聯(lián)的分組可能包括可變尺寸的數(shù)據(jù)報(bào)，可變尺寸的數(shù)據(jù)報(bào)可能影響最優(yōu)帶寬使用的封裝。因而，在控制不穩(wěn)定性并提高帶寬使用率的同時(shí)封裝分組造成了困難。

發(fā)明內(nèi)容
按照本發(fā)明，與以前用來(lái)在數(shù)據(jù)通信中封裝可變尺寸分組的技術(shù)相關(guān)的缺點(diǎn)和問(wèn)題可被減少或消除。
按照一實(shí)施例，封裝分組包括在一封裝器的隊(duì)列處接收分組。重復(fù)以下操作直到滿足特定的標(biāo)準(zhǔn)為止。多個(gè)分組在隊(duì)列處累加。確定與所累加的分組相關(guān)聯(lián)的當(dāng)前封裝效率。確定與所累加的分組相關(guān)聯(lián)的下一封裝效率以及下一分組的所預(yù)測(cè)尺寸和到達(dá)時(shí)間。如果當(dāng)前封裝效率滿足一封裝效率閾值并且如果當(dāng)前封裝效率大于下一封裝效率，則封裝所累加的分組。
本發(fā)明的特定實(shí)施例可以提供一個(gè)或多個(gè)技術(shù)優(yōu)點(diǎn)。一實(shí)施例的技術(shù)優(yōu)點(diǎn)可以是為了在維持效率的同時(shí)控制不穩(wěn)定性，根據(jù)當(dāng)前封裝效率和所預(yù)測(cè)的不穩(wěn)定性來(lái)調(diào)節(jié)封裝區(qū)段的尺寸。如果所累加的分組滿足一封裝效率閾值，則可以封裝分組以便在控制延遲不穩(wěn)定性的同時(shí)維持效率。一實(shí)施例的另一技術(shù)優(yōu)點(diǎn)是可以確定與接收預(yù)測(cè)分組相關(guān)聯(lián)的延遲，且如果延遲滿足一不穩(wěn)定性要求，則可以封裝所累加的分組來(lái)控制不穩(wěn)定性。一實(shí)施例的另一技術(shù)優(yōu)點(diǎn)是可以把封裝區(qū)段分組形成小區(qū)以改進(jìn)不穩(wěn)定性。封裝區(qū)段可以被形成為小區(qū)，從而避免了小區(qū)內(nèi)浪費(fèi)的、或額外的容量。
本發(fā)明的特定實(shí)施例可以包括以上技術(shù)優(yōu)點(diǎn)中的一些或全部，或者不包括任何上述優(yōu)點(diǎn)。從這里包括的附圖、說(shuō)明和權(quán)利要求中，一個(gè)或多個(gè)其它技術(shù)優(yōu)點(diǎn)對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)也顯而易見。


為了更完整地理解本發(fā)明以及其特征和優(yōu)點(diǎn)，現(xiàn)在結(jié)合附圖參照以下說(shuō)明書，圖中圖1說(shuō)明了用于封裝分組以形成封裝區(qū)段的系統(tǒng)的一個(gè)實(shí)施例；圖2說(shuō)明了從封裝區(qū)段形成小區(qū)的一實(shí)施例；圖3說(shuō)明了小區(qū)流程的一實(shí)施例；圖4是說(shuō)明用于封裝分組的方法的流程圖；圖5說(shuō)明了從封裝區(qū)段形成小區(qū)的另一實(shí)施例；以及圖6說(shuō)明了小區(qū)流程的另一實(shí)施例。
具體實(shí)施例方式
圖1說(shuō)明了用于封裝分組以形成封裝區(qū)段的系統(tǒng)10。系統(tǒng)10調(diào)節(jié)各區(qū)段的尺寸以便在確保滿足不穩(wěn)定性要求的同時(shí)、實(shí)現(xiàn)高的封裝效率。通常，封裝一個(gè)大的區(qū)段會(huì)提高不穩(wěn)定性。然而，在減少不穩(wěn)定性的同時(shí)封裝一個(gè)小區(qū)段會(huì)導(dǎo)致較低的效率。系統(tǒng)10預(yù)測(cè)不穩(wěn)定性和效率，并且調(diào)節(jié)封裝區(qū)段的尺寸以便在維持效率的同時(shí)減少不穩(wěn)定性。
系統(tǒng)10從實(shí)時(shí)流15和非實(shí)時(shí)流20接收分組、封裝接收到的分組以形成封裝區(qū)段、把封裝區(qū)段形成為小區(qū)、并把小區(qū)發(fā)送到接收機(jī)70。分組可能與不同尺寸的數(shù)據(jù)報(bào)或可變尺寸的分組相關(guān)聯(lián)。例如，分組可能包括可以是任一適當(dāng)尺寸的IP分組或數(shù)據(jù)報(bào)。小區(qū)一般與固定尺寸的數(shù)據(jù)分組相關(guān)聯(lián)。例如，小區(qū)可能包括一運(yùn)動(dòng)圖像專家組-2分組(MPEG-2分組)。在不背離本發(fā)明概念的情況下，可以把固定或可變尺寸的任何其它適當(dāng)分組形成為小區(qū)。
實(shí)時(shí)流15發(fā)送實(shí)時(shí)的話務(wù)，非實(shí)時(shí)流20發(fā)送非實(shí)時(shí)的話務(wù)。按照一實(shí)施例，實(shí)時(shí)流15可能包括任何對(duì)延遲敏感的話務(wù)，例如像IP上語(yǔ)音(VOIP)這樣的語(yǔ)音數(shù)據(jù)或視頻要求(VOD)數(shù)據(jù)。非實(shí)時(shí)流20可以包括任何延遲容性的話務(wù)，例如IP數(shù)據(jù)。可以代替實(shí)時(shí)流15或除了實(shí)時(shí)流15以外，使用發(fā)送其它類型延遲敏感性話務(wù)的流，所述其它類型的延遲敏感性話務(wù)比如語(yǔ)音話務(wù)或其它實(shí)時(shí)話務(wù)。
系統(tǒng)10可以接收任何適當(dāng)類型的話務(wù)，例如運(yùn)動(dòng)圖像專家組-2(MPEG-2)或MPEG-4視頻話務(wù)、互聯(lián)網(wǎng)協(xié)議上語(yǔ)音(VOIP)、或互聯(lián)網(wǎng)協(xié)議(IP)分組話務(wù)。話務(wù)可以根據(jù)不穩(wěn)定性容限而歸類。按照一實(shí)施例，具有不穩(wěn)定性容性的話務(wù)包括非實(shí)時(shí)話務(wù)，沒(méi)有不穩(wěn)定性容性的話務(wù)包括實(shí)時(shí)話務(wù)。然而，不穩(wěn)定性容性的話務(wù)可能包括根據(jù)任一適當(dāng)?shù)摹安环€(wěn)定性容性”定義而有不穩(wěn)定性容性的任何話務(wù)，而不穩(wěn)定性非容性話務(wù)可能包括不具有不穩(wěn)定性容性的任何話務(wù)。例如，不穩(wěn)定性非容性的話務(wù)可能包括語(yǔ)音話務(wù)。
系統(tǒng)10包括實(shí)時(shí)按流隊(duì)列40、非實(shí)時(shí)按流隊(duì)列30以及處理器80。實(shí)時(shí)按流隊(duì)列40緩沖來(lái)自實(shí)時(shí)流15的實(shí)時(shí)話務(wù)，非實(shí)時(shí)按流隊(duì)列30緩沖來(lái)自非實(shí)時(shí)流20的非實(shí)時(shí)話務(wù)。每個(gè)實(shí)時(shí)流按流隊(duì)列40a可以從實(shí)時(shí)流15接收一個(gè)與實(shí)時(shí)流按流隊(duì)列40a相對(duì)應(yīng)的實(shí)時(shí)流15a。類似地，每個(gè)非實(shí)時(shí)按流隊(duì)列30a接收與非實(shí)時(shí)按流隊(duì)列30a相關(guān)聯(lián)的非實(shí)時(shí)流20a。如在該文檔中使用的，“每個(gè)”是指集合的每個(gè)成員或者該集合一子集的每個(gè)成員?？梢允褂萌魏螖?shù)量nv個(gè)實(shí)時(shí)流15，并且可以使用任何適當(dāng)數(shù)量nd個(gè)非實(shí)時(shí)流20。類似的，可以使用任何適當(dāng)數(shù)量的非實(shí)時(shí)按流隊(duì)列40nv以及非實(shí)時(shí)按流隊(duì)列30nd。按照一實(shí)施例，可以代替非實(shí)時(shí)按流隊(duì)列40或非實(shí)時(shí)按流隊(duì)列30或除它們之外而使用排有諸如語(yǔ)音話務(wù)或其它實(shí)時(shí)話務(wù)等其它類型話務(wù)的隊(duì)列。
處理器80管理封裝過(guò)程，該過(guò)程在實(shí)時(shí)按流隊(duì)列40處接收到到來(lái)的分組時(shí)開始。處理器80確定在實(shí)時(shí)按流隊(duì)列40處累加的分組是否形成了最大區(qū)段尺寸的封裝區(qū)段。如果分組未形成最大區(qū)段尺寸的封裝區(qū)段，處理器80就確定所累加分組的當(dāng)前封裝效率是否滿足一封裝效率閾值。處理器80可以預(yù)測(cè)下一分組尺寸以確定是否能通過(guò)等待下一分組而改進(jìn)當(dāng)前的封裝效率。處理器80也可以預(yù)測(cè)下一分組到達(dá)時(shí)間以確定是否會(huì)通過(guò)等待下一分組而破壞不穩(wěn)定性要求。處理器80可以調(diào)節(jié)要在相應(yīng)的實(shí)時(shí)按流隊(duì)列40處被封裝的區(qū)段的尺寸，并且也可以調(diào)節(jié)從被封裝區(qū)段形成的小區(qū)數(shù)量。此外，處理器80可以調(diào)節(jié)從非實(shí)時(shí)按流隊(duì)列30接收到的要被封裝以形成區(qū)段和小區(qū)的分組數(shù)量。
來(lái)自隊(duì)列40和30的封裝區(qū)段被形成為小區(qū)。實(shí)時(shí)封裝區(qū)段的小區(qū)被復(fù)制到共同的實(shí)時(shí)緩沖器50內(nèi)，非實(shí)時(shí)封裝區(qū)段的小區(qū)被復(fù)制到共同的非實(shí)時(shí)緩沖器55內(nèi)。封裝區(qū)段的小區(qū)可以被順序地復(fù)制到實(shí)時(shí)緩沖器50內(nèi)或非實(shí)時(shí)緩沖器55內(nèi)，使得所述小區(qū)不與其它封裝區(qū)段的小區(qū)交錯(cuò)。實(shí)時(shí)緩沖器50和非實(shí)時(shí)緩沖器55可以根據(jù)先進(jìn)先出過(guò)程來(lái)處理所述小區(qū)。按照一實(shí)施例，可以代替實(shí)時(shí)緩沖器50或非實(shí)時(shí)緩沖器55或除它們以外而使用對(duì)諸如語(yǔ)音話務(wù)或其它實(shí)時(shí)話務(wù)等其它類型話務(wù)進(jìn)行緩沖的緩沖器。
系統(tǒng)10也可以包括一調(diào)度器60，調(diào)度器50從實(shí)時(shí)緩沖器50輸出實(shí)時(shí)小區(qū)、從非實(shí)時(shí)緩沖器55輸出非實(shí)時(shí)小區(qū)。在實(shí)時(shí)緩沖器50和非實(shí)時(shí)緩沖器55處接收到的小區(qū)可由調(diào)度器60以優(yōu)先級(jí)的順序進(jìn)行處理。例如，與和非實(shí)時(shí)緩沖器55相關(guān)的非實(shí)時(shí)小區(qū)相比，與實(shí)時(shí)緩沖器50相關(guān)的實(shí)時(shí)小區(qū)可以被分配到較高的優(yōu)先級(jí)，使得來(lái)自非實(shí)時(shí)緩沖器55的非實(shí)時(shí)小區(qū)只有在實(shí)時(shí)緩沖器50為空時(shí)被發(fā)送。因而，非實(shí)時(shí)緩沖器55可以足夠大以保存經(jīng)延遲的非實(shí)時(shí)封裝區(qū)段。調(diào)度器60還可以把來(lái)自實(shí)時(shí)緩沖器50和非實(shí)時(shí)緩沖器55的小區(qū)發(fā)送到接收機(jī)70?？梢允褂萌魏纹渌m當(dāng)?shù)膬?yōu)先級(jí)調(diào)度方案在實(shí)時(shí)緩沖器和非實(shí)時(shí)緩沖器之間仲裁。
綜上所述，系統(tǒng)10封裝分組以形成封裝區(qū)段。為了在維持效率的同時(shí)減少不穩(wěn)定性，根據(jù)一封裝效率閾值和一不穩(wěn)定性要求而調(diào)節(jié)要在各個(gè)實(shí)時(shí)按流隊(duì)列40處被封裝的分組數(shù)目。封裝區(qū)段被形成為小區(qū)。將要參照?qǐng)D2描述從封裝區(qū)段形成小區(qū)的一個(gè)實(shí)施例。小區(qū)流可以被發(fā)送到接收機(jī)70。參照?qǐng)D3描述了小區(qū)流的一個(gè)實(shí)施例。參照?qǐng)D4描述了用于確定何時(shí)封裝分組的一種方法。參照?qǐng)D5描述了從封裝區(qū)段形成小區(qū)的另一實(shí)施例。參照?qǐng)D6描述了小區(qū)流的另一實(shí)施例。
圖2說(shuō)明了從封裝區(qū)段200形成小區(qū)250的一個(gè)實(shí)施例。按照一實(shí)施例，封裝區(qū)段200可以包括一多協(xié)議封裝(MPE)區(qū)段。封裝區(qū)段200包括區(qū)段報(bào)頭210、區(qū)段數(shù)據(jù)212以及區(qū)段報(bào)尾214。區(qū)段報(bào)頭210可以包括例如數(shù)字視頻廣播(DVB)多協(xié)議封裝(MPE)報(bào)頭數(shù)據(jù)。區(qū)段報(bào)頭210也可以包括例如數(shù)字存儲(chǔ)媒介命令和控制(DSM-CC)報(bào)頭數(shù)據(jù)。區(qū)段數(shù)據(jù)212包括分組216。按照一實(shí)施例，每個(gè)分組216可以包括一IP分組或數(shù)據(jù)報(bào)。區(qū)段報(bào)尾214可以包括例如糾錯(cuò)碼。按照一實(shí)施例，數(shù)據(jù)報(bào)尺寸是可變的，而區(qū)段報(bào)頭210有例如20字節(jié)、區(qū)段報(bào)尾214有例如4字節(jié)。
按照一實(shí)施例，封裝區(qū)段200可以被形成為小區(qū)250。每個(gè)小區(qū)250包括小區(qū)報(bào)頭220、有效負(fù)載240以及小區(qū)報(bào)尾230。小區(qū)報(bào)頭220可以包括例如MPEG-2分組報(bào)頭數(shù)據(jù)。小區(qū)報(bào)尾230可以包括例如MPEG-2分組報(bào)尾數(shù)據(jù)。有效負(fù)載240可以包括MPEG-2分組，該分組根據(jù)一實(shí)施例有184字節(jié)。
按照一實(shí)施例，封裝區(qū)段200可以被形成為一個(gè)或多個(gè)順序小區(qū)250。在所示示例中，小區(qū)250a可以被加載有區(qū)段200的第一部分，下一小區(qū)250b可以被加載有區(qū)段200的后續(xù)部分，小區(qū)250c可以被加載有區(qū)段200的最后一部分。通常，小區(qū)250可以順序地形成，直到封裝部分200已被分段成一個(gè)或多個(gè)小區(qū)250為止。按照一實(shí)施例，裝有封裝區(qū)段200的最后一部分的小區(qū)250可以包括附加容量280。在所示示例中，封裝區(qū)段200的最后一部分245包括區(qū)段數(shù)據(jù)216c和區(qū)段報(bào)尾214，所述最后一部分245被加載到小區(qū)250c的有效負(fù)載中以形成有效負(fù)載240c的已加載部分。最后一部分245未填滿有效負(fù)載的容量，因此小區(qū)250c具有附加容量280。然而，小區(qū)250可以以任一其它適當(dāng)方式形成。例如，參照?qǐng)D5和6描述了形成小區(qū)250的另一實(shí)施例。
圖3說(shuō)明了從參照?qǐng)D2所述的小區(qū)250的形成而產(chǎn)生的小區(qū)流300的一個(gè)實(shí)時(shí)流。通常，小區(qū)流300可以包括順序地、連貫地、依次地、連續(xù)地或以任何類似方式排序的小區(qū)250。按照一實(shí)施例，每個(gè)小區(qū)250可以包括例如IP小區(qū)或數(shù)據(jù)報(bào)240。在所示示例中，與數(shù)據(jù)報(bào)240c相關(guān)聯(lián)的小區(qū)250c的最后一部分后面會(huì)跟著與數(shù)據(jù)報(bào)240相關(guān)的小區(qū)250d的第一部份。按照一實(shí)施例，小區(qū)250c可以包括附加容量280。附加容量280可以源自于圖2所示的小區(qū)形成。在所示例子中，包含附加容量280的小區(qū)流300可以作用于延遲350。延遲350或小區(qū)流300中經(jīng)歷的不穩(wěn)定性會(huì)根據(jù)在上一IP數(shù)據(jù)報(bào)240c和下一IP數(shù)據(jù)報(bào)240d之間經(jīng)過(guò)的時(shí)間來(lái)計(jì)算。小區(qū)流300可以以任何其它適當(dāng)方式形成，例如排除參照?qǐng)D5和6所述的附加容量280。
圖4是說(shuō)明用于封裝IP分組的方法一實(shí)施例的流程圖。以下參數(shù)可用來(lái)執(zhí)行在參照?qǐng)D4所示的例子中描述的計(jì)算。


在所示方法中，分組從實(shí)時(shí)流15和非實(shí)時(shí)流20在按流隊(duì)列40和30處接收到。例如，實(shí)時(shí)流15a的分組被實(shí)時(shí)按流隊(duì)列40a所接收。在描述圖4是實(shí)施例時(shí)，術(shù)語(yǔ)“按流隊(duì)列”是指一實(shí)時(shí)按流隊(duì)列40或非實(shí)時(shí)按流隊(duì)列30。
方法從步驟400開始，其中按流隊(duì)列接收一分組。方法然后前進(jìn)到步驟402，其中把包括接收分組在內(nèi)的封裝區(qū)段的尺寸與封裝區(qū)段的最大字節(jié)數(shù)Qmax相比較。封裝區(qū)段的尺寸描述了在按流隊(duì)列處保存的一個(gè)或多個(gè)分組的組合尺寸。按照一實(shí)施例，最大字節(jié)數(shù)Qmax可以是4080字節(jié)。如果封裝區(qū)段的尺寸超過(guò)與按流隊(duì)列相關(guān)聯(lián)的最大字節(jié)數(shù)Qmax，則方法前進(jìn)到步驟416以便封裝該分組。
如果封裝區(qū)段的尺寸不滿足與按流隊(duì)列相關(guān)的最大字節(jié)數(shù)Qmax’方法就前進(jìn)到步驟404以確定在按流隊(duì)列處累加的一個(gè)或多個(gè)分組的當(dāng)前封裝效率η(x)是否滿足第一閾值。通常，步驟404確定當(dāng)前封裝效率η(x)是滿足一實(shí)時(shí)封裝效率閾值ηrt還是一非實(shí)時(shí)封裝效率閾值ηnrt。按照一實(shí)施例，當(dāng)前封裝效率可以被定義為例如與一封裝區(qū)段相關(guān)的有效負(fù)載字節(jié)數(shù)x和封裝區(qū)段總字節(jié)數(shù)之比，所述封裝區(qū)段包括在按流隊(duì)列中累加的一個(gè)或多個(gè)分組。按照一實(shí)施例，有效負(fù)載字節(jié)是指生成一封裝區(qū)段的IP話務(wù)字節(jié)。因而，當(dāng)前封裝效率可由公式(1)定義 其中1≤x≤4080 (1)其中 是向上取整函數(shù)。參照公式(1)，有效負(fù)載字節(jié)數(shù)x的值越大，當(dāng)前封裝效率η(x)就越高。然而，趨勢(shì)可能由于小區(qū)中未使用字節(jié)的填充而不是單調(diào)的。例如，對(duì)于一實(shí)施例，當(dāng)數(shù)x＝Sopt＝4024字節(jié)時(shí)達(dá)到最優(yōu)效率ηopt，如公式(2)所述ηopt＝maxη(x)＝η(4024)＝89.66％ (2)按照一實(shí)施例，實(shí)時(shí)封裝效率閾值ηrt和非實(shí)時(shí)封裝效率閾值ηnrt是分別與相應(yīng)的實(shí)時(shí)或非實(shí)時(shí)按流隊(duì)列相關(guān)聯(lián)的預(yù)定封裝效率閾值。封裝效率閾值可以描述最小可接受的封裝效率。例如，閾值ηrt可以被設(shè)置為近似80％。為了總結(jié)步驟404，從公式(1)獲得在按流隊(duì)列處接收到的分組的當(dāng)前封裝效率η(x)。當(dāng)前封裝效率η(x)與一封裝效率閾值相比較以確定是否滿足封裝效率閾值。如果在步驟404處，當(dāng)前封裝效率不滿足封裝效率閾值，則方法前進(jìn)到步驟420以等待下一分組。
如果在步驟404處，當(dāng)前封裝效率滿足封裝效率閾值，則方法前進(jìn)到步驟406和408以預(yù)測(cè)下一封裝效率和下一分組到達(dá)時(shí)間。按照一實(shí)施例，下一封裝效率可能與包括在按流隊(duì)列處累加的所預(yù)測(cè)下一分組在內(nèi)的一個(gè)或多個(gè)分組相關(guān)聯(lián)。在所示例子中，預(yù)測(cè)下一封裝效率包括預(yù)測(cè)下一分組尺寸。計(jì)算下一分組到達(dá)時(shí)間來(lái)預(yù)測(cè)延遲。
按照一實(shí)施例，例如使用一遞歸過(guò)程來(lái)計(jì)算步驟406和408。按照另一實(shí)施例，預(yù)測(cè)下一分組尺寸和預(yù)測(cè)下一分組到達(dá)時(shí)間可以通過(guò)迭代過(guò)程或任一其它適當(dāng)過(guò)程來(lái)獲得，所述適當(dāng)過(guò)程用于生成下一分組尺寸和下一分組到達(dá)時(shí)間的預(yù)測(cè)值。
例如，步驟406和408可以以以下方式執(zhí)行。用于在步驟406計(jì)算下一封裝效率的所預(yù)測(cè)下一分組尺寸Si(j)可以與第i個(gè)流的第j個(gè)分組的字節(jié)大小相關(guān)聯(lián)。類似地，所預(yù)測(cè)的下一分組到達(dá)時(shí)間Ti(j)與第i個(gè)隊(duì)列流的第j個(gè)分組到達(dá)時(shí)間相關(guān)聯(lián)。Si(j)和Ti(j)的指數(shù)加權(quán)平均數(shù)(EMWA)可以分別由公式(3)和(4)定義為μinter(i，j)和μisize(i，j)μinter(i，j+1)＝ffinterμinter(i，j)+(1-ffinter)Ti(j+1) (3)μisize(i，j+1)＝ffsizeμsize(i，j)+(1-ffsize)Si(j+1) (4)其中ffinter和ffsize是確定估計(jì)移動(dòng)平均數(shù)時(shí)的自適應(yīng)程度的遺忘因數(shù)。
按照一實(shí)施例，在步驟406處計(jì)算的下一封裝效率以及在步驟408粗計(jì)算的下一分組到達(dá)時(shí)間的預(yù)測(cè)可以包括根據(jù)一自回歸模型建模一序列。在所示例子中，到達(dá)時(shí)間序列可以通過(guò)定義(τi(j)≡Ti(j)-μinter(i，j))來(lái)建模，分組尺寸序列可以通過(guò)定義(si(j)≡Si(j)-μisize(i，j))來(lái)建模，其中τi(j)和si(j)分別是標(biāo)準(zhǔn)化的、零均值、分組到達(dá)間時(shí)間和尺寸。這樣，按照一實(shí)施例，對(duì)于每個(gè)i，可以根據(jù)一階(AR(1))自回歸模型而獲得序列(τi(j)j＝1，2，...)和(si(j)j＝1，2，...)，其時(shí)變系數(shù)由公式(5)和(6)描述τi(k+1)＝αi(k)τi(k)+σiε(k+1)，k＝1，2... (5)si(k+1)＝βi(k)si(k)+ξiε(k+1)，k＝1，2.. (6)其中αi(k)和βi(k)是時(shí)變系數(shù)，{ε(j)j＝1，2，...}是噪聲過(guò)程的獨(dú)立同等分布零均值隨機(jī)變量的序列，σi和ξi是噪聲過(guò)程的方差相關(guān)系數(shù)。序列的建?？梢杂萌我蛔曰貧w技術(shù)來(lái)實(shí)行。
如上所述，下一分組的預(yù)計(jì)大小Si(j)和預(yù)計(jì)的下一分組到達(dá)時(shí)間Ti(j)分別在步驟406和408確定。對(duì)于第i個(gè)按流的隊(duì)列流，其中i＝1，2，...，nv，以及j個(gè)分組，其中j＝1，2，...，m，且m是到達(dá)封裝器的最近分組的索引，在遞歸過(guò)程的r步起見，對(duì)于j＞m的Ti(j)和Si(j)值分別由公式(7)和(8)描述T^i(m;r)=(α^i(m))r(Ti(m)-μinter(i,m))+μinter(i,m)---(7)]]>S^i(m;r)=(β^i(m))r(Si(m)-μsize(i,m))+μsize(i,m)---(8)]]>其中通過(guò)如公式(9)和(10)所述使均方誤差最小，得到經(jīng)調(diào)節(jié)的系數(shù) 和 α^i(m)=Σj=1m-1Ti(j)Ti(j+1)Σj=1m-1Ti2(j)---(9)]]>β^i(m)=Σj=1m-1Si(j)Si(j+1)Σj=1m-1Si2(j)---(10)]]>如上所述，所述方法可以使用一遞歸過(guò)程。按照一實(shí)施例，在每次需要預(yù)測(cè)下一分組到達(dá)時(shí)間時(shí)，遞歸地生成經(jīng)調(diào)節(jié)的系數(shù) 為了預(yù)測(cè)在步驟408調(diào)用的下一分組到達(dá)時(shí)間，可以用公式(11)和(12)所確定的遞歸變量Yi(k)和Zi(k)來(lái)確定 值Yi(k)=defΣj=1kTi(j)Ti(j+1)=Yi(k-1)+Ti(k)Ti(k+1)---(11)]]>Zi(k)=defΣj=1kTi2(j)=Zi(k-1)+Ti2(k)---(12)]]>其中一旦上一次到達(dá)時(shí)間的第m個(gè)度量可用，則可以用以下過(guò)程來(lái)獲得r步預(yù)測(cè)對(duì)于全部i＝1，...，nv，做(初始化)在第一分組到達(dá)后，做T^i(1;r)=μinter(i,1)=Ti(1)]]>Yi＝0Zi＝0(遞歸)對(duì)于每個(gè)隨后的小區(qū)到達(dá)m，做更新EMWAμinter(i，1)＝ffinterμinter(i，m-1)+(1-ffinter)Ti(m)Yi＝Y(jié)i+Ti(m-1)Ti(m)Zi=Zi+Ti2(m-1)]]>α^i(m)=Yi/Zi]]>
T^i(m;r)=(α^i(m))r(Ti(m)-μinter(i,m))+μinter(i,m)]]>結(jié)束遞歸結(jié)束“對(duì)于”步驟406處下一封裝效率的預(yù)測(cè)可以用類似的遞歸過(guò)程來(lái)確定。一旦確定了下一封裝效率的預(yù)測(cè)，方法就前進(jìn)到步驟410以確定所預(yù)測(cè)的下一封裝效率是否超出前面在步驟404中由公式(1)所確定的當(dāng)前封裝效率。如果下一封裝效率低于當(dāng)前封裝效率，方法前進(jìn)到步驟416以便封裝按流隊(duì)列累加的分組。
如果下一封裝效率高于當(dāng)前封裝效率，方法就前進(jìn)到步驟412以確定和接收下一分組相關(guān)聯(lián)的預(yù)計(jì)延遲。在所示方法中，預(yù)計(jì)延遲可以被定義為封裝器處第一分組的延遲和下一分組的延遲之差的絕對(duì)值。按照一實(shí)施例，當(dāng)?shù)谝环纸M到達(dá)封裝器時(shí)，標(biāo)注第一分組的到達(dá)時(shí)間，直到用一后續(xù)或下一分組的到達(dá)時(shí)間來(lái)更新該值為止。第i個(gè)流隊(duì)列中第k個(gè)分組的第一位的到達(dá)時(shí)間用tstart(i)(k)表示，其中k＝1，2，...，i＝1，2，...，nv。第一分組第一位的到達(dá)和離開時(shí)間可以用t(i)start，1和t(i)finish，1來(lái)表示。類似地，第二分組第一位的到達(dá)和離開時(shí)間可以用t(i)start，2和t(i)finish，2來(lái)表示。預(yù)計(jì)延遲di可由公式(13)定義di=defmax{0,(tfinish,2(i)-tfinish,1(i))-(tstart,2(i)-tstart,1(i))}---(13)]]>最壞情況下，在每個(gè)分組到達(dá)按流隊(duì)列處后進(jìn)行di的計(jì)算。
為了在步驟412初始化確定延遲di的過(guò)程，t(i)start，1＝t(i)finish，1＝0，且t(i)start，2＝t(i)start，1。隨后，當(dāng)形成一封裝區(qū)段時(shí)，t(i)start，1的值被更新，并且用來(lái)如公式(14)所述更新t(i)finish，1 其中Stot(i)是按流隊(duì)列中當(dāng)前的字節(jié)數(shù)，Scurrent(i)是從第i個(gè)按流隊(duì)列到達(dá)的最近分組的大小，Ri是第i個(gè)流的峰值速率，單位為比特每秒，Rencap是以bps為單位的封裝器的速率，QRT是在計(jì)算t(i)finish，1時(shí)實(shí)時(shí)按流隊(duì)列40中被封裝的小區(qū)的數(shù)目。按照一實(shí)施例，t(i)finish，1可以通過(guò)使用表達(dá)式t(i)start，1+(8S(i)current/Ri)來(lái)生成，如果它在第一分組的最后一位到達(dá)時(shí)或到達(dá)后被計(jì)算。在形成了包括第一分組的封裝區(qū)段后，時(shí)間t(i)start，2的值被更新。
在步驟412確定公式(13)的延遲di可能需要預(yù)測(cè)時(shí)間t(i)start，2。所預(yù)測(cè)的時(shí)間t(i)start-2的值可以被稱為 并由公式(15)描述t^finish,2(i)≈tcurrent+W(i)+QRTpred(W(i))(204)(8)Rencap---(15)]]>其中W(i)=defT^next(i)+8S^next(i)Ri---(16)]]>QpredRT(t)是從當(dāng)前時(shí)間tcurrent(QRTpred(0)=QRT)]]>開始的t秒后在實(shí)時(shí)緩沖器50處所預(yù)測(cè)的小區(qū)數(shù)目。公式(16)的所預(yù)測(cè)的分組到達(dá)時(shí)間 和所預(yù)測(cè)的分組大小 從上述的公式(7)和(8)獲得。
為了按照公式(15)生成所預(yù)測(cè)的時(shí)間 實(shí)時(shí)緩沖器50處所預(yù)測(cè)的小區(qū)數(shù)目QRTpred(W(i))可以從公式(17)獲得 其中 被描述為在隊(duì)列j處累加的附加字節(jié)數(shù)，如公式(18)到(22)定義j=Σk=1r*S^j(mlast(j);k)---(18)]]>其中遞歸變量r*是滿足公式(19)的最大整數(shù)Σk=1r*T^j(mlast(j);k)≤W(i)+tcurrent-tstart(j)(mlast(j))---(19)]]>其中mlast(j)是到達(dá)第j個(gè)隊(duì)列的最近分組的索引。
按照一實(shí)施例，遞歸變量r*可以是例如滿足公式(20)的最大整數(shù)Σk=1r*Tj^(mlast(j);k)≤t---(20)]]>對(duì)于任何正實(shí)數(shù)t。因此，使用公式(7)來(lái)獲得預(yù)測(cè)時(shí)間 并將結(jié)果用于公式(20)，可以如公式(21)所述獲得遞歸函數(shù)r(t)r(t)≤tμinter-(Tj-μinter(j)(αj^-(αj^)r(t)+1)μinter(j)(1-αj^)---(21)]]>最后，一旦從公式(21)生成遞歸函數(shù)r(t)，例如，通過(guò)使用迭代過(guò)程，則可以通過(guò)用W(i)+tcurrent-tstart(j)(mlast(j))替換公式(21)中的時(shí)間t，可以得到遞歸變量r*，從而可以從公式(22)得到 的解
S^tot(j)=Stot(j)+(Sj-μsize(j))(β^j-(β^j)r*+1)1-β^j+r*μsize(j)---(22)]]>其中βj^=βj^(mlast(j))]]>且Sj=Sj(mlast(j)).]]>因此，對(duì)于每個(gè)j＝1，2，...，nv，通過(guò)使用公式(22)來(lái)得到 可以從公式(17)得到實(shí)時(shí)緩沖器50處預(yù)測(cè)的小區(qū)數(shù)目QRTpred(W(i))，因此可以得到根據(jù)公式(13)的延遲di。
方法前進(jìn)到步驟414以確定和下一分組的等待相關(guān)的延遲是否在不穩(wěn)定性范圍內(nèi)。不穩(wěn)定性范圍包括一預(yù)定的最大不穩(wěn)定性要求，其作為評(píng)估一延遲的延遲閾值。按照一實(shí)施例，最大不穩(wěn)定性要求在例如25到35毫秒的范圍內(nèi)，比如近似為30毫秒。步驟412內(nèi)獲得的延遲和不穩(wěn)定性要求相比較。當(dāng)一延遲低于不穩(wěn)定性要求時(shí)，它在不穩(wěn)定性范圍內(nèi)。如果延遲在不穩(wěn)定性范圍內(nèi)，也就是，延遲低于不穩(wěn)定性要求，方法就前進(jìn)到步驟420，以等待和累加在隊(duì)列處預(yù)計(jì)的下一分組。如果延遲不在不穩(wěn)定性范圍內(nèi)，也就是，延遲等于或大于不穩(wěn)定性要求，方法就在步驟416內(nèi)把所累加的分組封裝在按流隊(duì)列中，隨后在步驟418從封裝區(qū)段形成小區(qū)。小區(qū)可以以任一適當(dāng)方式形成。例如，小區(qū)可以根據(jù)參照?qǐng)D2所述的過(guò)程來(lái)形成。在形成小區(qū)后，方法終止。
總而言之，如果所累加的分組滿足封裝效率閾值，就評(píng)估所預(yù)測(cè)的不穩(wěn)定性以確定所累加的分組是否被封裝。如果所預(yù)測(cè)的不穩(wěn)定性為低，則會(huì)累加更多的分組。如果所預(yù)測(cè)的不穩(wěn)定性過(guò)高，則所累加的分組被封裝。方法可以包括更多、更少或不同的步驟。方法的步驟可以以任一適當(dāng)順序執(zhí)行。例如，步驟408處到達(dá)時(shí)間的預(yù)測(cè)可以在步驟410處的確定后進(jìn)行。
圖5說(shuō)明了從封裝區(qū)段500形成小區(qū)550的另一實(shí)施例。按照一實(shí)施例，封裝區(qū)段500可以包括一多協(xié)議封裝(MPE)區(qū)段。每個(gè)封裝區(qū)段500都包括一區(qū)段報(bào)頭210、區(qū)段數(shù)據(jù)215和218、以及區(qū)段報(bào)尾214。區(qū)段報(bào)頭210可以包括例如數(shù)字視頻廣播(DVB)多協(xié)議封裝(MPE)報(bào)頭數(shù)據(jù)。按照一實(shí)施例，區(qū)段報(bào)頭210也可以包括例如數(shù)字存儲(chǔ)媒介命令和控制(DSM-CC)報(bào)頭數(shù)據(jù)。封裝區(qū)段500a包括區(qū)段數(shù)據(jù)218，封裝區(qū)段500b包括區(qū)段數(shù)據(jù)215，其中每個(gè)區(qū)段數(shù)據(jù)218和215都包括分組。按照一實(shí)施例，每個(gè)分組218和215都可以包括一IP分組或數(shù)據(jù)報(bào)。區(qū)段報(bào)尾214可以包括例如糾錯(cuò)碼。數(shù)據(jù)報(bào)大小是可變的，比如區(qū)段報(bào)頭210有20字節(jié)、區(qū)段報(bào)尾214有四個(gè)字節(jié)。
封裝區(qū)段500可以形成為小區(qū)550。每個(gè)小區(qū)550包括小區(qū)報(bào)頭220、有效負(fù)載540和小區(qū)報(bào)尾230。小區(qū)報(bào)頭220可以包括例如MPEG-2分組報(bào)頭數(shù)據(jù)。小區(qū)報(bào)尾230可以包括例如MPEG-2分組報(bào)尾數(shù)據(jù)。有效負(fù)載540可以包括MPEG-2分組，根據(jù)一實(shí)施例具有184個(gè)字節(jié)。
按照一實(shí)施例，一個(gè)或多個(gè)封裝區(qū)段500可以形成為一個(gè)或多個(gè)順序的小區(qū)550。在所示例子中，小區(qū)550a可以加載封裝區(qū)段500a的第一部份，下一小區(qū)550b可以加載封裝區(qū)段550a的下一部分，而另一小區(qū)550c可以加載區(qū)段550a的最后一部分。通常，小區(qū)順序形成，直到封裝區(qū)段500已經(jīng)形成為一個(gè)或多個(gè)小區(qū)為止。在所示例子中，封裝區(qū)段500a的最后一部分580可以被加載到小區(qū)550c的有效負(fù)載540c，下一封裝區(qū)段500b的第一部分585被加載到小區(qū)550c的有效負(fù)載540c，使得基本上避免了圖2所述的具有附加容量280的條件。
圖6說(shuō)明了從參照?qǐng)D5所述的小區(qū)550的形成產(chǎn)生的小區(qū)流600的另一實(shí)施例。通常，小區(qū)流600可以包括順序、連續(xù)、逐次、串行或以任一類似方式排序的分組212和215。按照一實(shí)施例，分組212和215可以包括例如IP分組或數(shù)據(jù)報(bào)。在所示例子中，小區(qū)流600可以包括會(huì)造成延遲350的小區(qū)報(bào)尾610和小區(qū)報(bào)頭620。延遲會(huì)實(shí)質(zhì)上源自于小區(qū)報(bào)尾610和小區(qū)報(bào)頭620，或者可以包括任何其它適當(dāng)?shù)膬?nèi)容。按照一實(shí)施例，可以獲得小區(qū)流600以改進(jìn)延遲或不穩(wěn)定性。在所示例子中，和圖3所述的延遲350相比，圖6所述的小區(qū)流600處的延遲350可能較小，其中附加容量280作用于圖3所示實(shí)施例中的延遲內(nèi)容。圖6所述的小區(qū)流600因此會(huì)改進(jìn)和接收分組212和215相關(guān)聯(lián)的延遲350，例如已經(jīng)基本上避免了圖3所述的附加容量時(shí)。
本發(fā)明的特定實(shí)施例可以提供一個(gè)或多個(gè)技術(shù)優(yōu)點(diǎn)。一實(shí)施例的技術(shù)優(yōu)點(diǎn)可以是為了在維持效率的同時(shí)控制不穩(wěn)定性，響應(yīng)于當(dāng)前封裝效率和預(yù)測(cè)的不穩(wěn)定性來(lái)調(diào)節(jié)封裝區(qū)段的大小。如果所累加的分組不滿足一預(yù)測(cè)的封裝效率閾值，則封裝分組以維持效率。一例子的另一技術(shù)優(yōu)點(diǎn)是可以確定和接收預(yù)測(cè)分組相關(guān)的延遲，如果該延遲滿足一不穩(wěn)定性要求，則可以封裝所累加的分組以控制不穩(wěn)定性。一例子的另一技術(shù)優(yōu)點(diǎn)是封裝區(qū)段分組可以形成為小區(qū)以改進(jìn)不穩(wěn)定性。封裝區(qū)段可以形成為小區(qū)，從而避免了小區(qū)內(nèi)的附加容量。
盡管詳細(xì)描述了本發(fā)明一實(shí)施例及其優(yōu)點(diǎn)，然而本領(lǐng)域的技術(shù)人員能作出各種改變、添加和省略，而不背離由所附權(quán)利要求定義的本發(fā)明的精神和范圍。
權(quán)利要求
1.一種封裝分組的方法，包括在包括一隊(duì)列的封裝器處接收多個(gè)分組；在所述多個(gè)分組的子集被封裝之前，為多個(gè)分組一子集的每個(gè)分組重復(fù)以下步驟在所述隊(duì)列處累加一分組；確定和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的當(dāng)前封裝效率；預(yù)測(cè)和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)以及和所預(yù)測(cè)的下一分組相關(guān)的下一封裝效率；如果當(dāng)前封裝效率滿足一封裝效率閾值、且如果當(dāng)前封裝效率大于所述下一封裝效率，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組；以及從所封裝的分組生成一區(qū)段。
2.如權(quán)利要求1所述的方法，其特征在于，在所述多個(gè)分組的子集被封裝之前，為多個(gè)分組一子集的每個(gè)分組重復(fù)以下步驟還包括確定和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的區(qū)段大小；以及如果所述區(qū)段大小滿足一最大區(qū)段大小，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組。
3.如權(quán)利要求1所述的方法，其特征在于，在所述多個(gè)分組的子集被封裝之前，為多個(gè)分組一子集的每個(gè)分組重復(fù)以下步驟還包括預(yù)測(cè)和所述分組以及下一分組相關(guān)的延遲；以及如果所述延遲不滿足一不穩(wěn)定性要求，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組。
4.如權(quán)利要求1所述的方法，其特征在于，所述封裝效率閾值包括一最小封裝效率。
5.如權(quán)利要求1所述的方法，其特征在于，所述當(dāng)前封裝效率包括與包括在隊(duì)列處累加的一個(gè)或多個(gè)分組在內(nèi)的一預(yù)測(cè)區(qū)段相關(guān)聯(lián)的有效負(fù)載字節(jié)數(shù)與包括一個(gè)或多個(gè)分組的預(yù)測(cè)區(qū)段總字節(jié)數(shù)之間的比率。
6.如權(quán)利要求1所述的方法，其特征在于，預(yù)測(cè)和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的以及和所預(yù)測(cè)的下一分組相關(guān)的下一封裝效率包括預(yù)測(cè)下一分組大小；以及按照所述下一分組大小來(lái)計(jì)算下一封裝效率。
7.如權(quán)利要求1所述的方法，其特征在于，預(yù)測(cè)和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的以及和所預(yù)測(cè)的下一分組相關(guān)的下一封裝效率包括按照一自回歸模型來(lái)預(yù)測(cè)下一分組大??；以及按照所述下一分組大小來(lái)計(jì)算下一封裝效率。
8.如權(quán)利要求1所述的方法，其特征在于，還包括形成包括所述區(qū)段的至少一部分在內(nèi)的小區(qū)。
9.如權(quán)利要求1所述的方法，其特征在于，還包括形成包括所述區(qū)段的至少一部分在內(nèi)的第一小區(qū)，所述第一小區(qū)包括附加的有效負(fù)載容量；以及形成包括下一區(qū)段在內(nèi)的第二小區(qū)。
10.如權(quán)利要求1所述的方法，其特征在于還包括形成包括所述區(qū)段的第一部分和下一區(qū)段的第二部分在內(nèi)的小區(qū)。
11.如權(quán)利要求3所述的方法，其特征在于，預(yù)測(cè)和所述分組以及下一分組相關(guān)的延遲包括記錄所述分組的第一到達(dá)時(shí)間和第一離開時(shí)間；記錄下一分組的第二到達(dá)時(shí)間；預(yù)測(cè)所述下一分組的第二離開時(shí)間；生成所述第一離開時(shí)間和所述第二離開時(shí)間之間的第一差異；生成所述第一到達(dá)時(shí)間和所述第二到達(dá)時(shí)間之間的第二差異；以及按照所述第一差異和第二差異來(lái)預(yù)測(cè)所述延遲。
12.如權(quán)利要求3所述的方法，其特征在于，所述不穩(wěn)定性要求包括最大不穩(wěn)定性要求。
13.一種用于封裝分組的系統(tǒng)，包括用于接收多個(gè)分組的隊(duì)列；以及一處理器，其耦合到所述隊(duì)列并用于在所述多個(gè)分組的子集被封裝之前，為多個(gè)分組一子集的每個(gè)分組重復(fù)以下步驟在所述隊(duì)列處累加一分組；確定和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)聯(lián)的當(dāng)前封裝效率；預(yù)測(cè)和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組以及預(yù)測(cè)的下一分組相關(guān)的下一封裝效率；如果當(dāng)前封裝效率滿足一封裝效率閾值、且如果當(dāng)前封裝效率大于所述下一封裝效率，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組；以及從所封裝的分組中生成一區(qū)段。
14.如權(quán)利要求13所述的系統(tǒng)，其特征在于，還包括至少一個(gè)緩沖器，其用于從隊(duì)列接收多個(gè)小區(qū)，所述至少一個(gè)緩沖器包括和第一優(yōu)先級(jí)相關(guān)聯(lián)的至少一個(gè)實(shí)時(shí)緩沖器；以及調(diào)度器，其用于控制來(lái)自所述至少一個(gè)緩沖器的多個(gè)小區(qū)的流，所述調(diào)度器用于向從所述至少一個(gè)實(shí)時(shí)緩沖器接收到的多個(gè)小區(qū)準(zhǔn)予優(yōu)先級(jí)。
15.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述處理器用于確定和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的區(qū)段大?。灰约叭绻鰠^(qū)段大小滿足一最大區(qū)段大小，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組。
16.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述處理器用于預(yù)測(cè)和所述分組和下一分組相關(guān)聯(lián)的延遲；以及如果所述延遲不滿足一不穩(wěn)定性要求，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組。
17.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述封裝效率閾值包括一最小封裝效率。
18.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述當(dāng)前封裝效率包括與包括在隊(duì)列處累加的一個(gè)或多個(gè)分組在內(nèi)的一預(yù)測(cè)區(qū)段相關(guān)聯(lián)的有效負(fù)載字節(jié)數(shù)與包括一個(gè)或多個(gè)分組的預(yù)測(cè)區(qū)段總字節(jié)數(shù)之間的比率。
19.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述處理器用于預(yù)測(cè)下一分組大小；以及按照所述下一分組大小來(lái)計(jì)算下一封裝效率。
20.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述處理器用于按照一自回歸模型來(lái)預(yù)測(cè)下一分組大??；以及按照所述下一分組大小來(lái)計(jì)算下一封裝效率。
21.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述處理器用于形成包括所述區(qū)段的至少一部分在內(nèi)的小區(qū)。
22.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述處理器用于形成包括所述區(qū)段的至少一部分在內(nèi)的第一小區(qū)，所述第一小區(qū)包括附加的有效負(fù)載容量；以及形成包括下一區(qū)段在內(nèi)的第二小區(qū)。
23.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述處理器用于形成包括所述區(qū)段的第一部分和下一區(qū)段的第二部分在內(nèi)的小區(qū)。
24.如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述處理器用于記錄所述分組的第一到達(dá)時(shí)間和第一離開時(shí)間；記錄下一分組的第二到達(dá)時(shí)間；預(yù)測(cè)所述下一分組的第二離開時(shí)間；生成所述第一離開時(shí)間和所述第二離開時(shí)間之間的第一差異；生成所述第一到達(dá)時(shí)間和所述第二到達(dá)時(shí)間之間的第二差異；以及按照所述第一差異和第二差異來(lái)預(yù)測(cè)所述延遲。
25.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述不穩(wěn)定性要求包括最大不穩(wěn)定性要求。
26.一種封裝分組的方法，包括在包括一隊(duì)列的封裝器處接收多個(gè)分組；在所述多個(gè)分組的子集被封裝之前，為多個(gè)分組一子集的每個(gè)分組重復(fù)以下步驟在所述隊(duì)列處累加一分組；預(yù)測(cè)和所述分組以及所預(yù)測(cè)的下一分組相關(guān)的延遲；以及如果當(dāng)前封裝效率不滿足一不穩(wěn)定性要求，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組；以及從所封裝的分組生成一區(qū)段。
27.如權(quán)利要求26所述的方法，其特征在于，預(yù)測(cè)和所述分組以及下一分組相關(guān)的延遲包括記錄所述分組的第一到達(dá)時(shí)間和第一離開時(shí)間；記錄下一分組的第二到達(dá)時(shí)間；預(yù)測(cè)所述下一分組的第二離開時(shí)間；生成所述第一離開時(shí)間和所述第二離開時(shí)間之間的第一差異；生成所述第一到達(dá)時(shí)間和所述第二到達(dá)時(shí)間之間的第二差異；以及按照所述第一差異和第二差異來(lái)預(yù)測(cè)所述延遲。
28.如權(quán)利要求26所述的方法，其特征在于，預(yù)測(cè)和所述分組以及下一分組相關(guān)的延遲包括按照一自回歸模型預(yù)測(cè)下一分組到達(dá)時(shí)間；以及按照所述下一分組到達(dá)時(shí)間計(jì)算所述延遲。
29.如權(quán)利要求26所述的方法，其特征在于，所述不穩(wěn)定性要求包括最大不穩(wěn)定性要求。
30.一種封裝分組的系統(tǒng)，包括用于接收多個(gè)分組的裝置；在所述多個(gè)分組的子集被封裝之前、為多個(gè)分組一子集的每個(gè)分組重復(fù)以下步驟的裝置在所述隊(duì)列處累加一分組；確定和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的當(dāng)前封裝效率；預(yù)測(cè)和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)以及和所預(yù)測(cè)的下一分組相關(guān)的下一封裝效率；如果當(dāng)前封裝效率滿足一封裝效率閾值、且如果當(dāng)前封裝效率大于下一封裝效率，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組；以及用于從所封裝的分組生成一區(qū)段的裝置。
31.一種封裝分組的方法，包括在包括一隊(duì)列的封裝器處接收多個(gè)分組；在所述多個(gè)分組的子集被封裝之前，為多個(gè)分組一子集的每個(gè)分組重復(fù)以下步驟在所述隊(duì)列處累加一分組；確定和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的當(dāng)前封裝效率，所述當(dāng)前封裝效率包括與包括在隊(duì)列處累加的一個(gè)或多個(gè)分組在內(nèi)的一預(yù)測(cè)區(qū)段相關(guān)聯(lián)的有效負(fù)載字節(jié)數(shù)與包括一個(gè)或多個(gè)分組的預(yù)測(cè)區(qū)段總字節(jié)數(shù)之間的比率；確定和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的區(qū)段大??；如果所述區(qū)段大小滿足最大區(qū)段大小，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組；預(yù)測(cè)和在所述隊(duì)列處累加的一個(gè)或多個(gè)分組相關(guān)的以及和所預(yù)測(cè)的下一分組相關(guān)的下一封裝效率；如果當(dāng)前封裝效率滿足一最小封裝效率、且如果當(dāng)前封裝效率大于下一封裝效率，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組；預(yù)測(cè)和所述分組以及下一分組相關(guān)的延遲；如果所述延遲不滿足最小不穩(wěn)定性要求，則封裝在所述隊(duì)列處累加的一個(gè)或多個(gè)分組；從所封裝的分組生成一區(qū)段；以及形成包括所述區(qū)段的至少一部分在內(nèi)的小區(qū)。
全文摘要
封裝分組包括在一封裝器的隊(duì)列處接收分組。重復(fù)以下操作直到滿足特定的標(biāo)準(zhǔn)為止。多個(gè)分組在隊(duì)列處累加。確定與所累加的分組相關(guān)聯(lián)的當(dāng)前封裝效率。確定與所累加的分組相關(guān)聯(lián)的以及和所預(yù)測(cè)的下一分組相關(guān)的下一封裝效率。如果當(dāng)前封裝效率滿足一封裝效率閾值并且如果當(dāng)前封裝效率大于下一封裝效率，則封裝所累加的分組。否則，分組繼續(xù)在隊(duì)列處累加。
文檔編號(hào)H04L12/46GK1748391SQ200380109756
公開日2006年3月15日 申請(qǐng)日期2003年10月1日 優(yōu)先權(quán)日2002年12月17日
發(fā)明者P·I·羅森加德, M·M·克魯茨 申請(qǐng)人:雷西昂公司