可以如下表示：
[0033] 如果時延〉閾值
[0034] 積分+=階躍；
[0035] 否則
[0036] 積分一=階躍；
[0037] 有效時延=積分+時延。
[0038] 在網(wǎng)關(guān)220處理完數(shù)據(jù)包以進(jìn)行壓縮時，所述數(shù)據(jù)包以正常方式發(fā)生至基站230。 在一些場景中，可設(shè)置于網(wǎng)關(guān)220與基站230之間的一個或者多個路由器能讀取數(shù)據(jù)包中 的時間戳，以實(shí)現(xiàn)調(diào)度數(shù)據(jù)包的目的。
[0039] 基站230接收網(wǎng)關(guān)220的數(shù)據(jù)包，所述數(shù)據(jù)包可包括壓縮數(shù)據(jù)，并且使用所述時間 戳來調(diào)度數(shù)據(jù)包的到達(dá)時間?？梢允褂貌煌姆桨福藢?shù)據(jù)包的時延（網(wǎng)關(guān)220的緩 存大?。┳鳛橐蛩赜?jì)入基站230上的調(diào)度，例如，方案的使用取決于基站230的數(shù)據(jù)調(diào)度器 是如何實(shí)現(xiàn)。對于基于時延的調(diào)度，通過與數(shù)據(jù)包關(guān)聯(lián)的時間戳來計(jì)算額外時延。在一些 場景中，可以使用附加的控制器以忽略該數(shù)值。對于隊(duì)列長度調(diào)度，（除所述時間戳之外） 網(wǎng)關(guān)220的有效緩存大小也可以用于計(jì)算如上所述時延。
[0040] 在網(wǎng)關(guān)220處理（或者壓縮）數(shù)據(jù)包然后在基站230合理排列所述數(shù)據(jù)包的另一 個實(shí)施例方法中，網(wǎng)關(guān)220的壓縮器首先將已接收的未壓縮數(shù)據(jù)包轉(zhuǎn)發(fā)給基站230。所述壓 縮器也用于壓縮數(shù)據(jù)包，比如，在與發(fā)送未壓縮數(shù)據(jù)包至基站230的時間幾乎相同或者并 行的時間進(jìn)行壓縮。當(dāng)數(shù)據(jù)包在網(wǎng)關(guān)220壓縮時，壓縮后的版本轉(zhuǎn)發(fā)至基站230。當(dāng)壓縮后 的數(shù)據(jù)包到達(dá)基站230時，該壓縮后的版本取代之前接收的未壓縮版本。所述壓縮后版本 繼而沿著路徑轉(zhuǎn)發(fā)（例如，至宿節(jié)點(diǎn)240)。
[0041] 上述實(shí)施例可以擴(kuò)展至多個用戶的情況，例如多個宿節(jié)點(diǎn)240與基站230通信。在 一些場景中，可能無法為每個用戶壓縮數(shù)據(jù)，或者基站230的隊(duì)列狀態(tài)不會指示或者指定 為不同用戶壓縮數(shù)據(jù)的時間。例如，如果一個節(jié)點(diǎn)過載（比如宿節(jié)點(diǎn)240)，則相鄰節(jié)點(diǎn)可以 要求壓縮，從而減少干擾。此可通過應(yīng)用自適應(yīng)調(diào)度方案實(shí)現(xiàn)，以減少用戶的數(shù)據(jù)速率從而 增加時延或者緩存大小。
[0042] 在一些場景中，可能會有足夠大的處理功率（在網(wǎng)關(guān)220)只用于壓縮部分?jǐn)?shù)據(jù)。 這種情況下，壓縮可以用于提升系統(tǒng)的整體狀況和性能。例如，具有保證比特率（GBR)流量 的兩個用戶可能會有同等的時延但是不同的頻譜效率。這種情況下，數(shù)據(jù)壓縮可能會應(yīng)用 到具有較低頻譜效率的用戶上。在決定壓縮哪個用戶數(shù)據(jù)時可以考慮多個方面或者多個參 數(shù)。例如，決定性參數(shù)可以包括頻譜效率，用戶小區(qū)的負(fù)荷，以其他小區(qū)的頻譜效率/負(fù)荷 為用戶服務(wù)所帶來的影響，流量類型/優(yōu)先級（例如保證比特率，盡力而為業(yè)務(wù)，等等），或 者它們的組合。
[0043] -種可以為多個用戶進(jìn)行數(shù)據(jù)包優(yōu)先排序的方法是使用上述所有參數(shù)計(jì)算效用 函數(shù)。目的是（盡可能多的）壓縮過載小區(qū)中調(diào)度的數(shù)據(jù)。其可通過考慮時延和頻譜效率 實(shí)現(xiàn)。所述時延可以作為小區(qū)負(fù)荷的指標(biāo)，頻譜效率指示應(yīng)用壓縮帶來的影響。相應(yīng)地，數(shù) 據(jù)包的優(yōu)先級可以通i
S，其中f(d，dth)是絕限為dth的數(shù)據(jù)包時延 調(diào)度時分配的優(yōu)先權(quán)。對于盡力而為業(yè)務(wù)的流量，f(d，dth)可以是一個增長型階躍函數(shù)。 權(quán)重系數(shù)
B于區(qū)分過載和空載小區(qū)。
[0044] 圖3是一種壓縮緩存器關(guān)聯(lián)數(shù)據(jù)的方法300的實(shí)施例。所述方法300可以作為方 案200的一部分實(shí)現(xiàn)，以允許網(wǎng)絡(luò)系統(tǒng)中的數(shù)據(jù)處理能力，而不會對數(shù)據(jù)包產(chǎn)生任何或者 明顯的附加時延，例如超過基站230的緩存延遲時間。在步驟310中，在處理節(jié)點(diǎn)上接收緩 存節(jié)點(diǎn)發(fā)送的隊(duì)列狀態(tài)。例如，基站230將其隊(duì)列狀態(tài)或者關(guān)聯(lián)信息發(fā)送給進(jìn)行處理與壓 縮的網(wǎng)關(guān)220。在步驟320中，在處理節(jié)點(diǎn)上接收一個或者多個數(shù)據(jù)包。例如，在網(wǎng)關(guān)220 的緩存器201中接收所述數(shù)據(jù)包。在步驟330中，在處理節(jié)點(diǎn)上為每個或者一組數(shù)據(jù)包添 加時間戳。所述時間戳可以在網(wǎng)關(guān)220上添加到已接收的數(shù)據(jù)包內(nèi)或者作為單獨(dú)的數(shù)據(jù)包 添加。在步驟340中，所述一個或者多個已接收數(shù)據(jù)包在處理節(jié)點(diǎn)上進(jìn)行壓縮，例如，在網(wǎng) 關(guān)220的緩存器201中進(jìn)行壓縮。在步驟350中，將所述一個或者多個數(shù)據(jù)包以及相應(yīng)的 時間戳從處理節(jié)點(diǎn)發(fā)送至緩存節(jié)點(diǎn)，例如，發(fā)送至基站230。在步驟360中，在緩存節(jié)點(diǎn)接收 所述一個或者多個數(shù)據(jù)包，并且通過與數(shù)據(jù)包關(guān)聯(lián)的時間戳在緩存器中調(diào)度或者排列所述 數(shù)據(jù)包。例如，在基站230的緩存器202中接收并調(diào)度所述數(shù)據(jù)包。
[0045] 盡管所述方法300,方案200,以及上述其他方案是在無線網(wǎng)絡(luò)系統(tǒng)的環(huán)境中實(shí) 現(xiàn)，但是上述方案也可以在包含緩存節(jié)點(diǎn)以及數(shù)據(jù)轉(zhuǎn)發(fā)路徑上先于緩存節(jié)點(diǎn)的處理節(jié)點(diǎn)的 其他網(wǎng)絡(luò)系統(tǒng)中實(shí)現(xiàn)。所述方案也可以擴(kuò)展至轉(zhuǎn)發(fā)路徑上的多個緩存和處理節(jié)點(diǎn)。
[0046] 圖4為可用于實(shí)施各種實(shí)施例的處理系統(tǒng)400的方框圖。特定設(shè)備可使用所有所 示的組件或所述組件的僅一子集，且設(shè)備之間的集成程度可能不同。此外，設(shè)備可包含部件 的多個實(shí)例，例如多個處理單元、處理器、存儲器、發(fā)射器、接收器等等。處理系統(tǒng)400可包 括配備一個或多個輸入/輸出設(shè)備（如網(wǎng)絡(luò)接口、存儲接口等）的處理單元401。處理單元 401可包括中央處理器（CPU)410、存儲器420、大容量存儲設(shè)備430,以及連接到總線的I/O 接口 460。所述總線可以為任何類型的若干總線架構(gòu)中的一個或多個，包括存儲總線或者存 儲控制器、外設(shè)總線等等。
[0047] 所述CPU410可包括任何類型的電子數(shù)據(jù)處理器。存儲器420可包括任意類 型的系統(tǒng)存儲器，例如靜態(tài)隨機(jī)存取存儲器（SRAM)、動態(tài)隨機(jī)存取存儲器（DRAM)、同步 DRAM(SDRAM)、只讀存儲器（ROM)或其組合等等。在實(shí)施例中，存儲器420可包括在開機(jī)時 使用的ROM以及在執(zhí)行程序時使用的存儲程序和數(shù)據(jù)的DRAM。在實(shí)施例中，存儲器420是 非瞬時的。大容量存儲器設(shè)備430可包括任意類型的存儲設(shè)備，其用于存儲數(shù)據(jù)、程序和其 它信息，并使這些數(shù)據(jù)、程序和其它信息通過總線訪問。大容量存儲器設(shè)備430可包括如下 項(xiàng)中的一種或多種：固態(tài)磁盤、硬盤驅(qū)動器、磁盤驅(qū)動器、光盤驅(qū)動器等等。
[0048] 處理單元401還包括一個或多個網(wǎng)絡(luò)接口 450,網(wǎng)絡(luò)接口 450可包括以太網(wǎng)電纜等 有線鏈路，和/或到接入節(jié)點(diǎn)或者一個或多個網(wǎng)絡(luò)480的無線鏈路。網(wǎng)絡(luò)接口 450允許處 理單元401通過網(wǎng)絡(luò)480與遠(yuǎn)程單元通信。例如，網(wǎng)絡(luò)接口 450可以通過一個或多個發(fā)射 器/發(fā)射天線以及一個或多個接收器/接收天線提供無線通信。在一個實(shí)施例中，處理單 元401耦合到局域網(wǎng)或廣域網(wǎng)上以用于數(shù)據(jù)處理以及與遠(yuǎn)程設(shè)備通信，所述遠(yuǎn)程設(shè)備例如 其它處理單元、因特網(wǎng)、遠(yuǎn)程存儲設(shè)施或其類似者。
[0049] 雖然已參考說明性實(shí)施例描述了本發(fā)明，但此描述并不意圖限制本發(fā)明。所屬領(lǐng) 域的技術(shù)人員在參考該描述后，將會明白說明性實(shí)施例的各種修改和組合，以及本發(fā)明其 他實(shí)施例。因此，所附權(quán)利要求書意圖涵蓋任何此類修改或?qū)嵤├?br>【主權(quán)項(xiàng)】
1. 一種壓縮緩存器關(guān)聯(lián)數(shù)據(jù)的方法，其特征在于，所述方法包括： 數(shù)據(jù)壓縮節(jié)點(diǎn)接收數(shù)據(jù)包，所述數(shù)據(jù)包來自所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑上的前一個節(jié)點(diǎn)； 使用壓縮方案根據(jù)在所述轉(zhuǎn)發(fā)路徑上的壓縮節(jié)點(diǎn)之后的緩存節(jié)點(diǎn)上緩存所述數(shù)據(jù)包 的反饋來壓縮所述數(shù)據(jù)包； 將壓縮后的數(shù)據(jù)包發(fā)送至所述緩存節(jié)點(diǎn)。2. 根據(jù)權(quán)利要求1所述的方法，其特征