[go: up one dir, main page]

TW586294B - Communication system and method for shared context compression - Google Patents

Communication system and method for shared context compression Download PDF

Info

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
Application number
TW090128208A
Other languages
English (en)
Inventor
Johan Allden
Krister Svanbro
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of TW586294B publication Critical patent/TW586294B/zh

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60General implementation details not specific to a particular type of compression
    • H03M7/6052Synchronisation of encoder and decoder
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3068Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3079Context modeling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing 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)

  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公釐)
TW090128208A 2000-11-16 2001-11-14 Communication system and method for shared context compression TW586294B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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