TW586294B - Communication system and method for shared context compression - Google Patents
Communication system and method for shared context compression Download PDFInfo
- Publication number
- TW586294B TW586294B TW090128208A TW90128208A TW586294B TW 586294 B TW586294 B TW 586294B TW 090128208 A TW090128208 A TW 090128208A TW 90128208 A TW90128208 A TW 90128208A TW 586294 B TW586294 B TW 586294B
- Authority
- TW
- Taiwan
- Prior art keywords
- communication
- information
- context
- entity
- scope
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6052—Synchronisation of encoder and decoder
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
- H03M7/3079—Context modeling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Transfer Between Computers (AREA)
- Telephonic Communication Services (AREA)
- Communication Control (AREA)
Description
586294 A7 ____Β7 五、發明説明(1 ) 有關申請之相互參考資料 本發明與下述各美國專利申請案相關並依之而主張優先 權·· 2000年11月16日提出之第6〇/249,497號美國專利申請案( 備審案號34645-525USPL);最近提出之第〇9/814,4〇6號美國專 利申請案,名稱為"用於二進位壓縮法之靜態資訊知識,,(備 審案號34645-522USPT);最近提出之第09/8144〇7號美國專利 申请案,名稱為"利用數據壓縮之請求/回應通信典範之通 k系統與方法’’(備審案號34645-523USPT);最近提出之第 09/814,268號美國專利申請案,名稱為”以暫時壓縮表通信 之系統與方法(備審案號34645-524USPT)。 發明背景 本發明之拮输_同 本發明乃關於在採用數據規程例如網際網路規程之通信 中信息之壓縮。 本發明之背景斑曰桿 近年來已為大眾普遍使用之兩項通信科技品厥屬細胞式 電話及網際網路◎細胞式電話所提供之優點在於其機動性 及無运弗屆之合理服務。至今細胞式電話所提供之主要服 務為語言。對照網際網路提供不同使用類型之彈性,其主 要注重於固定連接及大量終端。不過,所體驗之若干服務 品質諸如網際網路電話等,通常認為頗低。 現已發展出若干網路規程,以提供網際網路與其它網路 間之通信。此種網際網路規程之另一範例為通話啟始規程 ’其屬一種應用層級規程,用以建立,修改及終止多媒體 -4- 本紙張尺度適財關轉準(CNS) aH(21GX297公爱) 586294 A7
通話或呼叫。此等通話包括網際網路多媒體會議,網際網 路電話及類似應用。如業界所知,通話啟始規程可用於傳 輸控制規程或用戶數據報規程等。 網際網路規程之另一範例為即時流動規程,其屬應用層 面規程以控制諸如聲頻及視頻數據之即時傳送。即時流^ 規程並可與用戶數據報規程或傳輸控制規程或其它規程共 同使用做為運輸規程。網際網路規程之再一範例為通話說 明規程,其用以公佈多媒體會議與通信會議位址以及會議 特疋工具> 4 β通活說明規程並用做一般即時多媒體通 話說明用途。通話說明規程載於通話啟始規程及即時流動 規程信息之信息體中,該三個規程皆屬依採用UTF-8編碼内 國際標準化組織10646字元組為準之美國信息交換標準碼文 本0 由於新科技之開發,網際網路與細胞式電話科技開始融 合。未來之細胞式裝置會包含網際網路規程組和其上之支 援語音以及網瀏覽,電子郵件及其它允宜服務。在”全網際 網路"裝置中,網際網路規程用於通信系統中之端至端。在 細胞式系統中,此可包括細胞式鍵路及無線電跨距上之網 際網路規程。網際網路規程可用於各種通信,包括用戶數 據,語音或流動數據以及諸如通話啟始規程或即時流動規 程數據之控制數據等。此一科技之融合提供網際網路規程 之彈性優點及細胞式科技之機動性優點。 工藝界皆知,通話啟始規程,即時流動規程及通話說明 規程皆具有與細胞式無線電通路使用上密切相關之相似特 -5- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)
裝 訂
586294 A7 — _B7 五、發明説明(3 ) 性。此等相似點之一為規程之一般請求與回應之本質。一 般而言,發送方發出請求後,即一直等待回應。如前所述 ’另一相似點為通話啟始規程’即時流動規程及通話說明 規程三者皆屬依採用UTF-8編碼内國際標準化組織10646字 元組為準之美國信息交換標準碼文本。從而常用較二進位 表述所需更大數之位元以表述同一資訊。諸規程另一相同 特性為彼等皆屬大尺寸,以提供必要資訊給通話者。 網際網路規程缺點為由於大首標及文本為主之信號規程 而經網際網路規程所引起之相當大附加費用。在細胞式系 統中,有效使用有限之無線電資源極屬重要。系統中每一 細胞支援足數用戶同屬重要,否則會不敷設置及操作成本 。頻譜及頻寬同屬細胞式鏈路中昂貴資源,應加有效使用 使系統資源降至最低。 在UMTS及EDGE機動通信系統中以及將來開放之第二代 系統如GSM,IS-95等,其信號通信多採網際網路規程實施 。不過絕大多數之網際網路規程皆開發以供固定式相當寬 頻段之連接電路。當用於窄頻段細胞式鏈路時,即需壓縮 規程信息以符合服務要求之品質,諸如配置時間及延遲等 。一般言之,無須於整個通信徑路上壓縮。不過,在無線 電鏈路上,諸如自無線用戶終端至核心網路者,極需通信 壓縮。 標準二進位壓縮方法,諸如Lempel-Ziv及Huffman編碼,皆 甚篮統’意即其未利用待壓縮數據結構之任何明確知識。 在網際網路數據規程,例如通話啟始規程及即時流動規程 -6 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 586294 五、發明説明(4 等,使用此等方法於有效壓縮通信信息方面有其困難。現 在所用之標準二進位壓縮法乃為大數據檀案而設計。因此 ,於壓縮小型信息或僅具很少串列信息而採用此等方法通 常被認為其壓縮功能不佳。實際上,若mi、及/或€ + 很少重複串列者,採用若干標準廢縮法會導致虔縮包大於 原未經壓縮之包,從而造成反效果。 有一種實施二進位壓縮之方法為採用以字典為基礎之壓 縮技術。一般而言,字典式壓縮法乃使用如字典之數據結 f,以儲存輸人數據中之符號串列^法閱讀輸人數據並 哥找與字典中匹配之符號串。找到串列匹配時,即將字典 中。亥串列位置之扎標輸出並傳輸,而非輸出串列本身。如 果指標小於串列,指標即取代之而完成壓縮。解壓器含有 一個壓縮器字典之表達,故原串列得自所接收之指標而重 現。子典壓縮法之範例如Lempel-Ziv(LZ77)演算法者是。此 凟算法乃參考以前出現字串而以取代檔案中已出現之字串 運作者。此法於常屬重複串列之檔案確特別有效。 字典式壓縮法可概括分類為靜態或動態。靜態字典係預 先》全疋子典,其在壓縮刖即已構成,且在壓縮過程中不會 改變。靜態字典在使用前通常儲存於壓縮器及解壓器中, 或於壓縮操作開始之前傳輸並儲存於記憶器内。 另一方面,動態或適應性字典法乃使字典内容隨壓縮發 生而改變。一般而& ,動態字典法以無字典或無預設字典 開始,並在壓縮過程中將新串列加入字典内。如果字典中 並無輸入數據之串列,則該串列增入字典中之新位置,並 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 裝 訂 線 586294 五、發明説明 A7 B7
賦予新指標值。此新串列傳輸至解壓器以便增入解壓器之 字典内。新串列之位置無須傳送,蓋解壓器會確認已收到 新串列,並將之增入解壓器内之其增入解壓器字典之相同 位置。如此,該串列在將來輸入數據中出現時,即可利用 更新字典加以壓縮。從而即可於壓縮發生時,動態性建構 並更新壓縮器及解壓器之字典。 字典式壓縮之方法乃屬推拉窗式壓縮。在此方法中,壓 縮器於壓縮期間將一滑窗自左至右移過檔案。壓縮演算檢 索窗左方之檔案中與窗内現有串列相匹配者。找到匹配後 ,即由檔案内該匹配之位置及其長度取代該串列。同時, 此窗可屬大塊段剛解碼文本之文本窗及先行緩衝器。此處 先行緩衝器用於檢索文本窗内之匹配。尋獲匹配後,即以 此文本窗内匹配之位置及其長度取代該串列。此資訊由含 有同一字典之解壓器用以重現原資訊。 數據壓縮之另一方法為使用二進位樹碼。在二進位樹碼 中,待壓縮之符號或串列由變數位元以樹狀結構表示,俾 使每一符號可獨特解碼。通常輸入數據中常出現之符號由 較短位元數表示,而出現率低者則其代表之位元數較長。 在二進位樹碼之建構中,各符號以連接於二進位樹碼葉節 之串列而配置。出現率高之符號以樹之較短分枝表示使之 位元數較少。反之,出現率低之符號以樹之較長分枝表示 ,則其所需代表位元數較多。當輸入數據之串列與壓縮器 中二進位樹碼之符號匹配時,即以符號之編碼傳送而非符 號本身,而完成數據壓縮。接收此編碼之解壓器利用相^同 本纸張尺度適財s_s家標準(CNS) A4g格(摩297公爱) 裝 訂 線 586294 A7 B7 五、發明説明(6
二進位樹碼以重建原符號或串列。 二進位樹碼與字典式壓縮類似也可屬靜態或動態。在靜 態二進位樹碼方法中,在壓縮之前建構一預設之二進位樹 碼’且其於壓縮過程中並不改變。靜態二進位樹碼亦似靜 態字典可先儲存於壓縮器及解壓器中,或於壓縮開始前傳 輸並儲存。 動態或適應性二進位樹碼法可讓新符號或串列於壓縮過 程中增入樹碼。根據用以增入新符號及重配樹碼之二進位 樹碼壓縮的類型,各種方法皆可用以更新樹碼之枝節。解 壓器中之二進位樹碼亦須根據解壓器中更新樹媽之同_規 則予以更新。 二進位樹碼解壓縮之一項範例為其霍夫曼編碼壓縮法。 霍夫曼壓縮乃主要用以壓縮ASCII檔案(美國信息交換標準 代碼)之通用壓縮方法。檔案中出現頻繁之字元由較短編碼 (即少於ASCII編碼所採之八位元)取代。霍夫曼壓縮法能勝 任使用較少字元之檔案。 使用前述二進位樹碼演算法有效壓縮之一般準則為待壓 縮之檔案宜屬大者。霍夫曼壓縮之編碼與待壓縮檔案相較 不可過大。就標準Lempel-Ziv壓縮而言,待壓縮之檔案必須 大至足以具有很多重複串列,以達成有效壓縮。前述規程 所產生之信息多屬數百位元組,不足以前述演算法按信息 為準之有效壓縮。 一項壓縮通彳§信息之技術為首標壓縮技術。首標壓縮由 移去或縮減通彳§ k息内首標域之尺寸,藉以縮減通信信息 -9 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐)
裴 訂
% 586294 A7 ______B7 、發明説明(7~) ~ ^ ~~ 或信息包之尺寸。首標壓縮有賴首標之多域屬同一信自包 流之連續信息包中保持恒定或變化甚微。信息包間 各域無須傳輸,但常有少許及/或可計值之各域可增量性編 碼:以使各域所需之位元數可大為減少。只有常常及隨機 改變之域,諸如核對和或驗證數據等需於每一首標中傳輸 。首標壓縮之實施方式為解壓器在其上下文狀態與壓縮時 之上下文狀態相同情況下,即能重建該首標。 在首標壓縮技術中,上下文狀態乃屬壓縮器用以壓縮首 標及解壓器用以將壓縮之首標解壓之狀態。上下文包含現 信息包流中現行及以前首標之相關資訊,諸如壓縮與解壓 之靜悲域及可能之參考值等。另外說明包流之資訊,諸如 網際網路規程如何改變及標準包際序數增加或時間印章等 ,亦屬上下文部分。 上下文得包括靜態及動態部分。靜態部分含有靜態域, 該域預期於包流整個有效期中保持恒定。網際網路規程本 六(IPv6)首標内靜態域之範例包括網際網路規程本域,流程 標籤域,酬載長度域,次首標域,源網際網路規程位址以 及目標網際網路規程位址等。動態部分包括首標内之各域 ’其預期在包流内有變化。動態IPv6首標諸域之範例包括 通信級域及跨距限制域等。 網際網路規程本四(IPv4)包流内靜態首標域之範例含有網 際網路規程本域,規程域,源網際網路規程位址及目標網 際網路規程位址等。IPv4包流内動態首標域之範例含有服 務類型域,生存時間域及識別域等。靜態用戶數據報規程 •10· I紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) ' 五、發明説明(8 ) (UDP)首標域之範例含有源 内靜態域之範例含有發送目::域。即時輸送規程 亡述之信息包流乃連續信續包,其首標類似 上 文負訊,諸如共同源及目標位址等。包流之上下 關。上下文識別符乃-小而獨特數貝 4應該用u解壓包流内經壓縮首標之上下文。上辨 概念性儲存於上下文識別符所指標之表格中。::二身訊 符於通信信息傳輸期間載於全首標及壓縮之首標中。4別 首標壓縮之-般原則為間或發送具完整而未壓 信息包,包括現行通信信息之上下文資訊在内。用於= …一中之信息包首標乃屬“首標所建立之上下文,、 且I包含上下文之增量改變。達成通信信息屋縮之原因在 於全上下文資訊並不—定含於採相同上下文資 息中之故。 只 工藝界尚需增進限制頻寬通信鏈及波道上信息壓縮所用 之信號規程之效率與功能。 發明概述 本發明乃針對-種方法,系統及裝置,用以增進限制頻 寬通信鏈上通信壓縮規程之效率。本發明一方面提供通信 系統中各通信實體處壓縮器與解壓器間共享上下文資訊。 從而上下文資訊供每一波道對共享。另_方面,通信實體 間多路通信通話可共享通信信息壓縮及解壓之上下文資訊。 附圖之簡單說明 ^ 參考下述詳細說明並配合附圖,對本發明之系統,方法 -II - 本纸張尺度適財目0家標準(CNS) Α4規格(210X297公爱) -11 - 586294 A7 _______Β7 五、發明説明(9~) ' ^ - 及裝置當有更完整之理解,附圖如下: 圖1顯示本發明一範例性通信系統; 圖2顯示本發明共享上下文資訊之範例性具體實例; 圖3示本發明更新上下文資訊之範例性方法;及 圖4顯示本發明共享上下文資訊之另_範例性具體實例。 現行較佳具體實例之詳細說明 本發明現將以參考附圖所示之較佳具體實例做更徹底之 說明。不過本發明可以很多不同方式予以具體化,故不應 以本件所示之具體貫例為限;而提供此等具體實例主要為 令本發明週延而完整,並將本發明之範圍完全傳達給工藝 專家。 圖1顯示本發明之範例性通信系統。機動終端(110)利用 通信規程於通信鏈(115)諸如無線鏈上與基地台(12〇)通信。 基地台(120)經由鏈路(125)與固定網路(13〇)通信。固定網路 (130)經由鏈路(135)與基地台(14〇)通信。基地台(14〇)利用通 信鍵(145)與終端(150)通信,終端(15〇)為一機動終端或固定 終端。 依據本發明之具體實例,機動終端(11〇)經通信鏈(115)以 與上下文資訊相關之壓縮信息,採用諸如首標壓縮法或二 進位壓縮法等壓縮法,而與基地台(12〇)通信。同樣,基地 台(140)亦以與上下文資訊相關之壓縮信息與終端(15〇)通信 。請注意,圖1系統中如機動終端(11〇)及基地台(14〇)等部分 可含記憶器(160)及處理器(155),用以儲存及執行壓縮與解 壓演算法之軟體指令。此外,本發明亦可用於其它通俨系 -12- I紙張尺度適用巾目S家標準(CNS) A4規格(21GX297公爱)' -— -- 586294
統中,諸如細胞式網路,其於需壓縮鏈路上採用具有上下 文資訊之通信規程者。 圖2顯示本發明共享上下文資訊之範例性具體實例6此 具體實例中’實體A(210)以採用數據壓縮之通信規程,經由 通信鏈(250,255)與實體B(230)通信。依據該範例性具體實 例,通信鏈(250,255)包含一波道對。<如圖2所示,實體 A(210)包含一個壓縮信息以經通信鏈(250)傳送至實體b(230) 之壓縮器(215),及一將經通信鏈(255)收自實體b(230)之數據 解壓之解壓器(225)。此外,實體A(21〇)尚包含一上下文表 (220),其儲存上下文資訊以配合壓縮器(215)及解壓器(225) 。顯然,壓縮器及/或解壓器可採用處理器及相關之儲有壓 縮/解壓演算指令之記憶器而達成之。另外,通信兩實體得 含若干通信裝置。例如,實體A(210)包含一機動終端,而實 體B(230)含一基地台。 另如圖2中所示,實體B(230)包含一解壓器(235),用以將 收自通信鏈(25Ό)之信息解壓,及一壓縮器(245),用以壓縮 信息而經通信鏈(255)傳輸。實體B(230)並含一上下文表(240) ,用以與解壓器(235)及壓縮器(245)配合以儲存上下文資訊。 在操作期間,實體A(210)之壓縮器(215)及解壓器(225)共 享同一上下文表(220)。此上下文表包含上下文資訊,用以 將經波道對(250,255)發送及接收之通信信息加以壓縮與解 壓。同樣,實體B(230)之解壓器(235)及壓縮器(245)共享同一 上下文表(240)以解壓並壓縮通信信息。 因此,本發明範例性具體實例供給每一波道對一個共.享 -13- 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐)
裝 訂
線 A7
上下文。由實體壓縮器與解壓器兩者共享上下文表,則實 體之壓縮器及解壓器皆能自所發送與接收之通信信息而更 新上下文表中之上下文資訊。由於所發送之信息及所接收 之乜息中之上下文資訊用以更新上下文資訊,則壓縮效率 即可獲增進。 依據本發明之具體實例,上下文表中所儲存之上下文資 訊包括壓縮及解壓通信信息所需之任何資訊。就域壓縮技 術諸如前述之首標壓縮技術而言,上下文資訊可包括通信 #息中所含之特定諸域。就二進位壓縮技術如字典壓縮技 術而言’上下文可含此法所用之字典或表格。例如,上下 字可含壓縮及解壓期間字典中節約用途之信息或信息的部 分。 圖3顯示本發明更新上下文資訊之範例性方法。圖3之範 例中’流箭頭表示在範例之通信通話期間實體A(21〇)與實體 B(230)兩者間之信息流(Μ1-Μ4)。範例中顯示,通信信息 (Μ1-Μ4)各含有·要儲存於各實體上下文表中之新上下文資訊 。上下文表諸襴顯示在通信通話期間既定情況之實體Α上 下文表(220)及實體B上下文表(240)之内容。” E,,標誌代表上 下文表内空白,而”Μη”標誌表示儲存於上下文表中信息之 上下文資訊。·,〇(Μη),,及,,DC(Mn)”表示使用現行上下文表中 上下文資訊之信息Μη之分別壓縮及解壓。 在此範例中,實體Α(210)及實體Β(230)於開始通信通話之 前,皆以含空白上下文資訊"Ε,,之上下文表(220,240)為起 始。實體Α(210)準備發送第一通信信息Ml給實體Β(230)。與 -14- 本纸張尺度適用中國國家標準(CNS) Α4規格(210X297公着) 586294 A7 __B7 五、發明説明(12 ) 信息Ml相關之上下文資訊"ΜΓ加至上下文表(220)(步驟305) 。然後利用上下文表(220)中上下文資訊'’ΜΓ壓縮信息Ml(步 驟310)。實體A(21〇)即將含有與信息Ml相關之上下文資料 ΠΜΓ之壓縮後信息Ml發送至實體B(230)(步驟315) °實體 B(230)於收到此壓縮後之信息Ml後,即利用”ΜΓ上下文資 訊將此信息Ml解壓(步驟320)。然後實體B(230)將此,’ΜΓ上 下文資訊加至其上下文表中(240)(步驟325)。 當實體B(230)準備發送通信信息M2至實體A(210)時,實體 B(230)即將與信息M2相關之上下文資訊’’M2”加至上下文表 (240)(步驟330)。從而上下文表(240)現在含有ΠΜ1,M2·’上下 文資訊。繼之利用上下文表(240)中之上下文資訊ΠΜ1,Μ2Π 壓縮信息Μ2(步驟335)。壓縮後,實體Β(230)即將含有與信 息M2相關之上下文資訊’’M2"之壓縮後信息M2發送至實體 Α(210)(步驟340)。實體Α(210)收到經壓縮之信息M2後,即利 用ΠΜ1,M2”上下文資訊將信息M2解壓(步驟345)。然後實體 Α(210)即將此"M2”上下文資訊加至其上下文表(220)(步驟350) ,而使上下文表(220)含上下文資訊’’Ml,M2’·。 實體A(210)與實體B(230)間之進一步通信依相同方式實施 。例如,實體A(210)首先將與信息M3相關之上下文資訊 ”Μ3Π加至上下文表(220),而準備發送另一通信信息M3至實 體Β(230)(步驟355)。則利用上下文表(220)中上下文資訊"Ml ,M2,M3"以壓縮信息M3(步驟360)。然後實體A(210)將含有 與信息M3相關之上下文資訊”Μ3Π之壓縮後信息M3發送至實 體Β(230)(步驟365)。實體Β(230)於收到經壓縮之信息M3後, -15- ^紙張尺度通用中國國家標準(CNS) Α4規格(210X297公釐) 586294 A7 _B7 五、發明説明(13 ) 即利用上下文資訊"Ml,M2,M3,,將該壓縮之信息M3解壓( 步驟370)。實體B(230)隨即將上下文資訊ΠΜ3’’加至其上下文 表(240)中(步驟375)。 當實體Β(230)發送另一通信信息Μ4至實體Α(210)時,實體 Β(230)將與信息Μ4相關之上下文資訊’’Μ4Π加至上下文表 (240)(步驟380)。如此則上下文表(240)現在含有上下文資訊 ”Ml , M2,M3,M4,,繼之利用上下文表(240)中上下文資訊 ”Ml,M2,M3,M4,,壓縮信息M4(步驟385)。壓縮後,實體 B(230)即將含有與信息M4相關之上下文資訊ΠΜ4’’之經壓縮 信息Μ4發送至實體Α(210)(步驟390)。實體Α(210)於收到壓縮 之信息Μ4後,利用上下文資訊ΠΜ1,M2,M3,Μ4Π將該壓縮 之信息Μ4解壓(步驟395)。然後,實體Α(210)即將上下文資 訊”Μ4"加至其上下文表(220)中(步驟397),故上下文表(220) 現在含有上下文資訊ΠΜ1,M2,M3,Μ4Π。 請注意,在上述說明中,兩通信實體皆維持通信信息壓 縮與解壓之上下文表相同更新。當與儲存於上下文表中先 前信息相同上下文資訊之通信信息傳輸時,即由壓縮器以 上下文識別符取代上下文資訊而產生壓縮之信息。如此則 解壓器即可利用上下文識別符以將具相同上下文資訊之信 息解壓。 圖4顯示本發明共享上下文資訊之另一範例性具體實例 。在此具體實例中,實體Α(410)利用具有通信規程之若干通 信通話(45〇a,...,450η)而與實體Β(430)通信。實體Α(410)將利 用上下文資訊所壓縮之通信信息發送至實體Β(430)。如圖4 -16- 本纸張尺度適用中國國家榡準(CNS) Α4規格(210X297公釐) 586294 A7 B7 五、發明説明(14 ) 所示,實體A(410)含有一壓縮器(415),用於壓縮有待以通信 通話(450a,…,450η)傳送至實體B(430)之信息。此外,實體 A(410)另含一個與壓縮器(415)關聯之上下文表(420)。上下文 表(420)包括用於壓縮以通話(450a,…,450η)發送之信息壓縮 之上下文資訊。再次請注意,諸通信實體可為若干通信裝 置,例如實體Α(410)可屬一機動終端,而實體Β(430)可屬一 基地台。 另如圖4所示,實體Β(430)含有一解壓器(435),用以將收 自實體Α(410)通話(450a,…,450η)之通信信息解壓。實體 Β(430)另尚有一個與解壓器(435)關聯之上下文表(440)。上下 文表(440)含有與通話(450a,…,450η)所發送之壓縮後信息相 關之上下文資訊,以便利用壓縮通信信息之相同上下文資 訊將信息解壓。 操作期間,實體Α(410)之壓縮器(415)利用上下文表(420) 壓縮將以通話(450a,…,450η)發送至實體Β(430)之信息。實 體Β(430)之解壓器(435)利用上下文表(440)將收自實體Α(410) 通話(450a,…,450η)之壓縮信息解壓。圖4之範例性具體實 例並非以一上下文供一個電話,而係令多個通話共享同一 上下文資訊,獲致更大壓縮效果。例如,可能僅須就通話 之一發送一次上下文資訊,而同一上下文資訊可用於全部 通信通話之壓縮及解壓。實體Α(410)與實體Β(430)兩者間諸 通信通話共享上下文資訊之範例包括網際網路-目標位址, 網際網路-源位址,網際網路-本號數等。 顯然可根據本發明之具體實例做各種修改及增補。例如 ,在諸通信實體間有一個以上邏輯鏈之實例中,可能須辨 -17- 本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公釐) 586294 A7 B7 五、發明説明(15 識互相關聯並共享一上下 上下文資訊之波道之範例 文之諸波道。需互相關聯以共享 為吻求及回應波道。此種識別可 由株波道映射達 貝他夜道映射之方法可就每一波道對 置-識別符而達成。波道對識別符即含於以相關通信波道 發送之每-通信包中。當然識別符亦可用以將通信通話中 若干波道或通話相互構成關聯。 本發明中方法,系統及裝置之各具體實例固已以附圖及 前述之詳細說明予以但不言而喻本發明並非限於所 發表之具體實例,而可做很多重新配置,修改與取代而未 離本發明之範圍者;故本發明以下述申請專利範圍界定之。 -18- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐)
Claims (1)
- .種利於壓縮信息通信之通信實體,該通信實體包含: 上下文表,其含有與至少一通信信息相關之上下文資 σΗ* » ^縮器’其與上下文表聯繫並利用上下文資訊以壓縮 至少一個所傳輸之通信信息;及 解壓益’其與上下文表聯繫並利用上下文資訊將所收 到之至少一個通信信息解壓。 2·如申請專利範圍第丨項之通信實體,其中上下文資訊包 S至少一個通信信息中一個資訊域的一部分。 3 ·如申請專利範圍第2項之通信實體,其中該資訊域的一 部分含至少一個首標域。 4 ·如申請專利範圍第3項之通信實體,其中首標域含有至 少一個網際網路規程首標域。 5 ·如申請專利範圍第丨項之通信實體,其中上下文資訊含 有一字典。 6 .如申請專利範·圍第丨項之通信實體,其中所傳輸之通信 信息係利用第一通信波道傳輸,而所接收之通信信息係 經由第二通信波道以接收,此第一通信波道及第二通信 波組成一波道對。 7 ·如申請專利範圍第丨項之通信實體,其中該通信實體含 有一機動終端。 8 ·如申請專利範圍第1項之通信實體,其中通信實體含有 一基地台。 9 ·如申請專利範圍第1項之通信實體,其中所傳輸之通信 --- -19·_ 一 本纸張尺度適用中國國家標準(CNS) A4規格(21〇x297公釐) 586294 A B c D 六、申請專利範圍 偉息係以第一上下文將之壓縮,而所接收之通信信息係 以第一上下文將之解壓。 1〇·如申請專利範圍第9項之通信實體,其中第一上下文大 致與苐二上下文相同。 11· 一種利於壓縮信息通信之方法,該方法包含步驟為: 保持一上下文表,表中含有與至少一個通信信息相g 之上下文資訊; 利用上下文資訊以壓縮至少一個所傳輸之通信信息’ 及 利用上下文資訊將至少一個所接收之通信信息解廢^ 12·如申請專利範圍第11項之方法,其中上下文資訊包含裏 少一個通信信息之資訊域。 13·如申請專利範圍第12項之方法,其中該資訊域含有裏/ 一個首標域。 • Η·如申請專利範圍第13項之方法,其中該首標域包含裏/ 一個網際網路規程首標域。 15·如申請專利範圍第11項之方法,其中上下文資訊含有/ 字典。 16·—種利於壓縮信息通信之方法,該方法包含之梦雜為· 壓縮具第一上下文資訊之第一通信信息,以彥生第 壓縮之信息; 將第一上下文資訊儲存於上下文表中; 將第一壓縮信息經第一通信波道傳輸; 經第二通信波道接收第二壓縮信息; -20- 本纸張尺度適用中國國家標準(CNS) A4規格(210 X297公釐) 586294 六、申請專利範圍 A8 B8 C8 D8 將第一壓縮信息解壓,以產生具有第二上下文資訊之 第二通信信息;以及 將第二上下文資訊儲存於上下文表中。 17·如申請專利範圍⑽項之方法,其中第—通信波道及第 二通信波道組成一波道對。 18. 如申請專㈣圍第16項之方法,其中第—上下文資訊及 第上下文> 6孔兩者至少其中之一含有至少一個網際網 路規程之資訊域。 19. 如申請專利範圍第18項之方法,其中至少一個資訊域含 有至少一個首標域。 20. 如申請專利範圍㈣項之方法,其中第—上下文資訊及 第二上下文資訊兩者至少其中之一構成字典的條目。 儿-種利&第一通信實體與第二通信實體兩者間壓縮信息 通信之方法,該方法包含: 在第-實體處,利用第一上下文表至少壓縮第一通信 信息; 在第-實體處,利用第-上下文表至少壓縮第二通信 信息; 由第實體利用第一通信通話將第一通信信息傳輸至 第一實體,该第一通信通話與第一上下文資訊關聯·’ 由第-實體利用第二通信通話將第二通信信息傳輸至 第二實體’該第二通信通話與第二上下文資訊關聯,第 一上下文資訊大致等於第二上下文資訊。 22·如申請專利範圍第21項之方法,該方法另含:裝 訂94 2 6 8 5 8 8 8 8 ABCD 々、申請專利範圍 .於第二實體處,以第一通信通話接收至少第一通信信 息; 於第二實體處,以第二通信通話接收至少第二通信信 息; 於第二實體處,以第二上下文表將第一通信信息解壓; 於第二實體處,以第二上下文表將第二通信信息解壓。 -22- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24949700P | 2000-11-16 | 2000-11-16 | |
US09/814,434 US6950445B2 (en) | 2000-11-16 | 2001-03-21 | Communication system and method for shared context compression |
Publications (1)
Publication Number | Publication Date |
---|---|
TW586294B true TW586294B (en) | 2004-05-01 |
Family
ID=26940113
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW090128208A TW586294B (en) | 2000-11-16 | 2001-11-14 | Communication system and method for shared context compression |
Country Status (7)
Country | Link |
---|---|
US (1) | US6950445B2 (zh) |
EP (1) | EP1334560B1 (zh) |
JP (1) | JP2004514341A (zh) |
CN (1) | CN100417027C (zh) |
AU (1) | AU2002215288A1 (zh) |
TW (1) | TW586294B (zh) |
WO (1) | WO2002041098A2 (zh) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7290063B2 (en) * | 2001-01-10 | 2007-10-30 | Nokia Corporation | Relocating context information in header compression |
JP3819729B2 (ja) * | 2001-04-20 | 2006-09-13 | 株式会社エヌ・ティ・ティ・ドコモ | データ安全化通信装置及びその方法 |
US7143191B2 (en) * | 2002-06-17 | 2006-11-28 | Lucent Technologies Inc. | Protocol message compression in a wireless communications system |
US7289464B2 (en) * | 2003-02-18 | 2007-10-30 | Qualcomm Incorporated | Compression using program tokens |
WO2004109930A1 (en) * | 2003-06-06 | 2004-12-16 | Nokia Corporation | Arrangement for application message decompression |
US7065087B2 (en) * | 2003-07-08 | 2006-06-20 | Cisco Technology, Inc. | Performing compression of user datagram protocol packets |
KR100594115B1 (ko) * | 2003-07-30 | 2006-06-28 | 삼성전자주식회사 | 패킷 데이터 서비스의 채널 타입 변경에 따른 헤더 압축 컨텍스트 설정 장치 및 방법 |
US7831491B2 (en) | 2003-11-05 | 2010-11-09 | Chicago Mercantile Exchange Inc. | Market data message format |
US20050096999A1 (en) | 2003-11-05 | 2005-05-05 | Chicago Mercantile Exchange | Trade engine processing of mass quote messages and resulting production of market data |
US20050138119A1 (en) * | 2003-12-23 | 2005-06-23 | Nokia Corporation | User-location service for ad hoc, peer-to-peer networks |
US20060062177A1 (en) * | 2004-06-07 | 2006-03-23 | Sarvesh Asthana | Apparatus, and an associated method, for communicating data in header-reduced form |
US8689313B2 (en) * | 2004-06-21 | 2014-04-01 | Insors Integrated Communications | Real time streaming data communications through a security device |
US20060200528A1 (en) * | 2005-01-25 | 2006-09-07 | Krishna Pathiyal | Method and system for processing data messages |
US7765325B2 (en) * | 2005-05-17 | 2010-07-27 | Zhigang Liu | Signaling compression/decompression with improved efficiency |
CN1992671B (zh) * | 2005-12-28 | 2010-08-11 | 上海原动力通信科技有限公司 | 第三代演进系统中传输ip头压缩数据包的方法 |
WO2007079369A2 (en) * | 2005-12-30 | 2007-07-12 | Qurio Holdings, Inc. | Methods, systems, and products for condensing messages |
US7782904B2 (en) * | 2005-12-30 | 2010-08-24 | Qurio Holdings, Inc. | Methods, systems, and products for condensing messages |
US8223748B2 (en) * | 2006-06-14 | 2012-07-17 | Cisco Technology, Inc. | Enhanced refresh in SIP network |
US20080037509A1 (en) * | 2006-06-30 | 2008-02-14 | George Foti | Method and communications node for creation and transmission of user specific dictionary for compression and decompression of messages |
US8036215B2 (en) | 2006-10-10 | 2011-10-11 | Cisco Technology, Inc. | Refreshing a session initiation protocol (SIP) session |
US10075182B2 (en) | 2006-10-13 | 2018-09-11 | Qualcomm Incorporated | Message compression |
WO2009072175A1 (ja) * | 2007-12-03 | 2009-06-11 | Fujitsu Limited | パケット通信装置及びパケット通信方法 |
CN101453298B (zh) * | 2007-12-07 | 2013-06-05 | 华为技术有限公司 | 一种无线网络中头压缩的处理方法及系统、装置 |
US8140709B2 (en) * | 2009-08-07 | 2012-03-20 | Alcatel Lucent | Two stage internet protocol header compression |
US9203684B1 (en) * | 2010-07-14 | 2015-12-01 | Google Inc. | Reduction of web page load time using HTTP header compression |
US8467415B2 (en) * | 2010-12-31 | 2013-06-18 | Michelle M. Antonelli | System and method for dynamic template updating for compressed messages |
GB2496385B (en) * | 2011-11-08 | 2014-03-05 | Canon Kk | Methods and network devices for communicating data packets |
US9203887B2 (en) * | 2011-12-23 | 2015-12-01 | Intel Corporation | Bitstream processing using coalesced buffers and delayed matching and enhanced memory writes |
JP5183815B2 (ja) * | 2012-06-29 | 2013-04-17 | 日本放送協会 | 一方向伝送路に用いる送信端末、受信端末及び伝送システム |
US9351196B2 (en) | 2012-08-31 | 2016-05-24 | International Business Machines Corporation | Byte caching in wireless communication networks |
US20140098745A1 (en) * | 2012-10-04 | 2014-04-10 | Qualcomm Incorporated | Method and system for compressing data packets in lte evolved multicast broadcast multimedia service |
US9489199B2 (en) | 2012-12-28 | 2016-11-08 | Intel Corporation | Vector compare instructions for sliding window encoding |
CN104283916B (zh) * | 2013-07-05 | 2017-07-07 | 中国科学院声学研究所 | 一种应用于hfc网络的数据报文传输方法及装置 |
GB2515826A (en) * | 2013-07-05 | 2015-01-07 | Canon Kk | Method and device for encoding headers of a message using reference header sets |
US11164248B2 (en) | 2015-10-12 | 2021-11-02 | Chicago Mercantile Exchange Inc. | Multi-modal trade execution with smart order routing |
US11288739B2 (en) | 2015-10-12 | 2022-03-29 | Chicago Mercantile Exchange Inc. | Central limit order book automatic triangulation system |
WO2017141853A1 (ja) * | 2016-02-15 | 2017-08-24 | 日本電気株式会社 | 無線基地局、端末装置、および通信システム |
CN109314717B (zh) | 2016-06-08 | 2021-02-09 | 华为技术有限公司 | 用于通信网络的上下文信息处理器、简档分配单元以及方法 |
US10616376B2 (en) * | 2016-07-20 | 2020-04-07 | Vivint, Inc. | Communications protocol |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5410671A (en) * | 1990-05-01 | 1995-04-25 | Cyrix Corporation | Data compression/decompression processor |
FR2670973B1 (fr) * | 1990-12-19 | 1994-04-15 | Ouest Standard Telematique Sa | Systeme de transmission par paquets a compression de donnees, procede et equipement correspondant. |
CA2065578C (en) * | 1991-04-22 | 1999-02-23 | David W. Carr | Packet-based data compression method |
US5537551A (en) * | 1992-11-18 | 1996-07-16 | Denenberg; Jeffrey N. | Data compression method for use in a computerized informational and transactional network |
MY112384A (en) * | 1992-12-17 | 2001-06-30 | Voxson Pty Ltd | An information transmission system for increasing the effective rate of transfer of information |
US5384780A (en) * | 1993-05-14 | 1995-01-24 | Codex Corporation | High speed modem, method and system for achieving synchronous data compression |
US5689589A (en) * | 1994-12-01 | 1997-11-18 | Ricoh Company Ltd. | Data compression for palettized video images |
FR2751492B1 (fr) * | 1996-07-16 | 1998-11-13 | Alcatel Mobile Comm France | Procede et dispositif de compression et de decompression de messages |
US6041054A (en) | 1997-09-24 | 2000-03-21 | Telefonaktiebolaget Lm Ericsson | Efficient transport of internet protocol packets using asynchronous transfer mode adaptation layer two |
US6032197A (en) | 1997-09-25 | 2000-02-29 | Microsoft Corporation | Data packet header compression for unidirectional transmission |
US6246672B1 (en) * | 1998-04-28 | 2001-06-12 | International Business Machines Corp. | Singlecast interactive radio system |
WO2000038098A1 (en) | 1998-12-22 | 2000-06-29 | Expand Networks Ltd. | Synthetic history for adaptive data compression |
FI107000B (fi) * | 1999-02-17 | 2001-05-15 | Nokia Mobile Phones Ltd | Otsikon pakkaaminen reaaliaikaisissa palveluissa |
US6345307B1 (en) * | 1999-04-30 | 2002-02-05 | General Instrument Corporation | Method and apparatus for compressing hypertext transfer protocol (HTTP) messages |
US6680955B1 (en) * | 1999-08-20 | 2004-01-20 | Nokia Networks Oy | Technique for compressing a header field in a data packet |
US6300887B1 (en) * | 1999-11-09 | 2001-10-09 | Nokia Networks Oy | Efficient handoff procedure for header compression |
-
2001
- 2001-03-21 US US09/814,434 patent/US6950445B2/en not_active Expired - Lifetime
- 2001-11-14 TW TW090128208A patent/TW586294B/zh not_active IP Right Cessation
- 2001-11-15 AU AU2002215288A patent/AU2002215288A1/en not_active Abandoned
- 2001-11-15 EP EP01983895A patent/EP1334560B1/en not_active Expired - Lifetime
- 2001-11-15 JP JP2002542960A patent/JP2004514341A/ja active Pending
- 2001-11-15 CN CNB018190073A patent/CN100417027C/zh not_active Expired - Fee Related
- 2001-11-15 WO PCT/SE2001/002551 patent/WO2002041098A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
CN100417027C (zh) | 2008-09-03 |
JP2004514341A (ja) | 2004-05-13 |
WO2002041098A2 (en) | 2002-05-23 |
EP1334560A2 (en) | 2003-08-13 |
US6950445B2 (en) | 2005-09-27 |
WO2002041098A3 (en) | 2002-11-14 |
CN1475048A (zh) | 2004-02-11 |
US20020057716A1 (en) | 2002-05-16 |
AU2002215288A1 (en) | 2002-05-27 |
EP1334560B1 (en) | 2013-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW586294B (en) | Communication system and method for shared context compression | |
US6883035B2 (en) | System and method for communicating with temporary compression tables | |
US6985965B2 (en) | Static information knowledge used with binary compression methods | |
EP1376878B1 (en) | Protocol message compression in a wireless communications system | |
AU2001293963B2 (en) | A method of processing data packets | |
US6963587B2 (en) | Communication system and method utilizing request-reply communication patterns for data compression | |
AU2001293963A1 (en) | A method of processing data packets | |
CA2428788C (en) | Static information knowledge used with binary compression methods | |
US20020138654A1 (en) | Apparatus, and associated method, for facilitating deletion of dictionary content pursuant to communication of signaling protocol messages | |
CN1316748C (zh) | 使用请求-应答通信模式用于数据压缩的通信系统和方法 | |
KR20050098897A (ko) | 텍스트 데이터 압축을 위한 방법 및 장치 | |
Forte et al. | Template-based signaling compression for push-to-talk over cellular (PoC) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |