TW200824386A - Method and apparatus for optimization of sigcomp UDVM performance - Google Patents
Method and apparatus for optimization of sigcomp UDVM performance Download PDFInfo
- Publication number
- TW200824386A TW200824386A TW96125472A TW96125472A TW200824386A TW 200824386 A TW200824386 A TW 200824386A TW 96125472 A TW96125472 A TW 96125472A TW 96125472 A TW96125472 A TW 96125472A TW 200824386 A TW200824386 A TW 200824386A
- Authority
- TW
- Taiwan
- Prior art keywords
- code
- decompressed
- data content
- decompression
- compressed
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 56
- 238000005457 optimization Methods 0.000 title abstract description 24
- 238000004891 communication Methods 0.000 claims abstract description 142
- 230000006837 decompression Effects 0.000 claims abstract description 96
- 238000007906 compression Methods 0.000 claims abstract description 80
- 230000006835 compression Effects 0.000 claims abstract description 80
- 230000005540 biological transmission Effects 0.000 claims description 12
- 230000000977 initiatory effect Effects 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 5
- 230000001902 propagating effect Effects 0.000 claims description 5
- 239000000463 material Substances 0.000 claims description 2
- 238000004049 embossing Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 abstract description 18
- 230000001934 delay Effects 0.000 abstract description 4
- 230000002829 reductive effect Effects 0.000 abstract description 2
- 230000011664 signaling Effects 0.000 abstract description 2
- 230000015654 memory Effects 0.000 description 33
- 230000006870 function Effects 0.000 description 25
- 238000010586 diagram Methods 0.000 description 12
- 230000001413 cellular effect Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000010295 mobile communication Methods 0.000 description 5
- 239000003795 chemical substances by application Substances 0.000 description 4
- 238000013144 data compression Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000282836 Camelus dromedarius Species 0.000 description 1
- 206010036790 Productive cough Diseases 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000008713 feedback mechanism Effects 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- XVCUGNWRDDNCRD-UHFFFAOYSA-M lithium;1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,8-heptadecafluorooctane-1-sulfonate Chemical compound [Li+].[O-]S(=O)(=O)C(F)(F)C(F)(F)C(F)(F)C(F)(F)C(F)(F)C(F)(F)C(F)(F)C(F)(F)F XVCUGNWRDDNCRD-UHFFFAOYSA-M 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 210000003802 sputum Anatomy 0.000 description 1
- 208000024794 sputum Diseases 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
Description
200824386 九、發明說明: 【發明所屬之技術領域】 本發明係關於無線通信之壓縮方法。 【先前技術】 會話起始協定(SIP)為用於在源於第三代合作夥伴計劃 (3GPP)版本5的第三代行動網路中呼叫控制的協定。SIP使 用文字式編碼,文字式編碼使得更易於建置基於SIP的服 務,設計對於SIP之延伸,並對該協定除錯。然而,SIP之 文字式編碼亦具有一嚴重缺點;眾所熟知SIP訊息顯著大 於用於(例如)全球行動通信系統(GSM)呼叫控制之協定的 訊息。因為更多資料需要經由低頻寬無線電介面來傳輸, 所以大訊息大小導致增加呼叫建立延遲。此觀測創建一對 開發一可減少呼叫建立時間之解決方法的需要。一種此類 解決方法為由網際網路工程工作小組(IETF)所設計的訊號 壓縮(SigComp)協定。SigComp提供一用於壓縮兩個網路元 件之間的應用層訊號之構架。SigComp架構之中心部分為 通用解壓虛擬機(UDVM),其為一對於執行解壓演算法而 最佳化的虛擬機。由於UDVM,所以SigComp可支援廣泛 範圍的壓縮演算法而非指示一由所有SigComp端點所支援 的單一演算法。200824386 IX. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present invention relates to a compression method for wireless communication. [Prior Art] The Session Initiation Protocol (SIP) is an agreement for call control in a third generation mobile network originating from the Third Generation Partnership Project (3GPP) Release 5. SIP uses text-based coding, which makes it easier to build SIP-based services, design extensions to SIP, and debug the protocol. However, SIP's word encoding also has a serious drawback; it is well known that SIP messages are significantly larger than those used for, for example, Global System for Mobile Communications (GSM) call control protocols. Since more information needs to be transmitted via the low frequency wide radio interface, large message sizes result in increased call setup delays. This observation creates a need to develop a solution that reduces call setup time. One such solution is the Signal Compression (SigComp) protocol designed by the Internet Engineering Task Force (IETF). SigComp provides a framework for compressing application layer signals between two network elements. The central part of the SigComp architecture is the Universal Decompression Virtual Machine (UDVM), which is a virtual machine optimized for performing decompression algorithms. Because of UDVM, SigComp supports a wide range of compression algorithms rather than indicating a single algorithm supported by all SigComp endpoints.
SigComp為3GPP版本5 IP多媒體子系統(IMS)之強制性部 分。其應用於終端機與代理呼叫會話控制功能(P-CSCF)之 間的介面上,其為IMS中之終端機的第一接觸點。藉由減 少呼叫建立時的閒置時間,SigComp改良使用者感知的服 122807.doc 200824386 亦允許網路支 務品質。藉由減少每一用戶消耗的資源量 援更大數目的使用者。SigComp is a mandatory part of the 3GPP Release 5 IP Multimedia Subsystem (IMS). It is applied to the interface between the terminal and the Proxy Call Session Control Function (P-CSCF), which is the first point of contact for the terminal in the IMS. By reducing idle time during call setup, SigComp improves user-awareness. 122807.doc 200824386 also allows for web-based quality. A larger number of users are assisted by reducing the amount of resources each user consumes.
SigComp之主要目標為蜂巢. 々嗶巢式系統,其中行動終端機且 有不同的性能且可在蜂巢式鍵路 吩上彡丨入未經偵測之錯誤。 s」gC〇mp亦處理具有有限輸送量之通信鏈路,包括蜂巢式 系統。 【發明内容】The main target of SigComp is the hive. The nested system, in which the mobile terminal has different performance and can enter undetected errors on the cellular key. s”gC〇mp also handles communication links with limited throughput, including cellular systems. [Summary of the Invention]
下文提出-簡化概述,以提供對所揭示版本之某些離樣 的基本理解。此概述並非廣泛綜述,且不意欲識別主要或 關鍵元件亦不意欲描繪此等版本之範m的為以簡化 形式提出所描述版本之某些概念以作為稍後提出之更詳細 描述的序部。 :態樣為傳達由大量壓縮演算法中之一者所壓縮的資料 内谷作準備。每—壓縮演异法具有—能夠自經壓縮之資料 内容再現資料内容的相應解壓演算法。為了給予增加之靈 !生將足以執行解壓演算法之位元組碼作為資料封包協 部分連同意欲用於解壓虛擬機來解譯該位元組碼的壓 縮資料内容-起傳輸。為了藉由減少解譯解壓演算法所需 之處理時間而增強使用者體驗,與經_之位元組碼相關 聯的機器碼中之解壓演算法的可存取可執行版本被定位且 用於解壓資料内容而非使用虛擬機。 又怨樣中,至少一處理器經組態以藉由定位解壓原 始碼之可執行版本而執行解壓資料内容之方之, 莫、、且偵測原始碼。第二模組定位與該原始碼相關聯的 122807.doc 200824386 解壓演算法之一可存取可執行版本。第三模組使用解壓演 #法之經疋位的可存取可執行版本來解壓經壓縮之資料内 容。 在一額外態樣中,一電腦程式產品具有一含有第一程式 碼集合之電腦可讀媒體,該第一程式碼集合使一電腦债測 至少一訊息中所含有的原始碼。第二程式碼集合使電腦定 位與所偵測之原始碼相關聯的相應解壓演算法之一可存取 可執行版本。接著,第三程式碼集合使用相應解壓演算法 之經定位的可存取可執行版本而使電腦解壓經壓縮之資料 内容。 在又一態樣中,一將位元組碼較早編譯成機器碼的構件 提供對解壓演算法之一非常有效的執行。舉例而言,與使 用訊號壓縮(SigComp)所壓縮的會話起始協定/會話描述協 疋(SIP/SDP)訊息一起使用此方法將縮短處理之潛時及訊 息之呼叫建立時間。 在一實施中,提供一機制以避免執行一用於解壓所接收 之每一 SIP/SDP訊息的通用解壓虛擬機(UDVM)解譯器。避 免執行UDVM解譯器減少對行動台之計算需求並減少在 SIP/SDP處理中的潛在延遲。此方法降低了基於SIp之呼叫 流的呼叫建立/拆卸時間。The following is presented - a simplified overview to provide a basic understanding of some of the disclosed versions. This Summary is not an extensive overview, and is not intended to identify a singular or singular element, and is not intended to be a limitation of the present invention. : The pattern is intended to convey the data in the valley compressed by one of the large number of compression algorithms. Each compression-derivative method has a corresponding decompression algorithm capable of reproducing the content of the data from the compressed data content. In order to give an added spirit, the byte code that is sufficient to perform the decompression algorithm is used as a data packet protocol. The partial consent is to be used to decompress the virtual machine to interpret the compressed data content of the byte code - from transmission. In order to enhance the user experience by reducing the processing time required to interpret the decompression algorithm, an accessible executable version of the decompression algorithm in the machine code associated with the bit code is located and used for Unpack the data instead of using a virtual machine. In addition, at least one processor is configured to perform decompression of the data content by locating the executable version of the decompressed original code, and detecting the source code. The second module locates one of the 122807.doc 200824386 decompression algorithms associated with the source code to access the executable version. The third module decompresses the compressed data content using the accessible executable version of the decompression method. In an additional aspect, a computer program product has a computer readable medium containing a first set of code codes for causing a computer debt to measure at least one of the source code contained in the message. The second set of codes allows the computer to locate one of the corresponding decompression algorithms associated with the detected source code to access the executable version. Next, the third set of code uses the located accessible executable version of the corresponding decompression algorithm to cause the computer to decompress the compressed data content. In yet another aspect, a component that compiles the bytecode earlier into machine code provides very efficient execution of one of the decompression algorithms. For example, using this method with session initiation protocol/session description protocol (SIP/SDP) messages compressed using signal compression (SigComp) will shorten the processing latency and call setup time of the message. In one implementation, a mechanism is provided to avoid performing a Universal Decompression Virtual Machine (UDVM) interpreter for decompressing each SIP/SDP message received. Avoid performing UDVM interpreters to reduce the computational demands on the mobile station and reduce potential delays in SIP/SDP processing. This method reduces the call setup/disassembly time of the SIP-based call flow.
在另一態樣中,一種用於傳播網際網路協定(IP)多媒體 子系統(IMS)資料内容至一通信設備的方法包含使用一壓 縮演算法來壓縮IMS資料内容。該方法進一步包括產生一 含有一解壓位元組碼之資料結構,及傳輸該經壓縮之IMS 122807.doc 200824386 資料内容及解壓位元組碼至通信設備。另外,該方法包括 回應於來自通信設備之請求而傳輸解壓位元組碼之一可執In another aspect, a method for propagating Internet Protocol (IP) Multimedia Subsystem (IMS) data content to a communication device includes compressing IMS data content using a compression algorithm. The method further includes generating a data structure including a decompressed byte code, and transmitting the compressed IMS 122807.doc 200824386 data content and decompressing the byte code to the communication device. Additionally, the method includes transmitting one of the decompressed byte codes in response to the request from the communication device
行版本至通信設備D 在一態樣中,經組態以用於傳播網際網路協定(Ιρ)多媒 體子系統(IMS)資料内容至通信設備的至少一處理器包含 一使用一壓縮演算法來壓縮IMS資料内容的第一模組。該 • 至少一處理器進一步包括一產生一含有一解壓位元組碼之 資料結構的第一模組,及一用於傳輸經壓縮之IMs資料内 _ 容及解壓位元組碼至通信設備的第三模組。另外,該至少 一處理器包括一回應於來自通信設備之請求而傳輸解壓位 元組碼之一可執行版本至通信設備的第四模組。 在另態樣中,一電腦程式產品包含一包含複數個程式 碼集合的電腦可讀媒體。第一程式碼集合用以使得一電腦 使用一壓縮演算法來壓縮網際網路協定(IP)多媒體子系統 (IMS)資料内容。第二程式碼集合用以使得電腦產生一含 φ 有解壓位元組碼之資料結構。第三程式碼集合用以使得電 腦傳輸經壓縮之IMS資料内容及解壓位元組碼至通信設 備。且’弟四程式碼集合用以使得電腦回應於來自通信設 備之請求而傳輸解壓位元組碼之一可執行版本至通信設 備。 在另一態樣中,一種用於傳播網際網路協定(IP)多媒體 子糸統(IMS)資料内容至一通信設備之裝置包含用於使用 一壓縮演算法來壓縮IMS資料内容的構件。該裝置亦包括 用於產生一含有一解壓位元組碼之資料結構的構件,及用 122807.doc -9- 200824386 於傳輸經壓縮之IMS資料内容及解壓位元組碼至通作設備 的構件。另外,該裝置包括用於回應於來自通信設;:請 求而傳輸解壓位元組碼之-可執行版本至通信設備的構 件0Row version to communication device D. In one aspect, at least one processor configured to propagate Internet Protocol (IMS) multimedia content (IMS) data content to the communication device includes using a compression algorithm The first module that compresses the contents of the IMS data. The at least one processor further includes a first module for generating a data structure including a decompressed byte code, and a first module for transmitting the compressed IMs data and the decompressed byte code to the communication device The third module. Additionally, the at least one processor includes a fourth module that transmits an executable version of the decompressed byte code to the communication device in response to a request from the communication device. In another aspect, a computer program product includes a computer readable medium containing a plurality of sets of code. The first set of code is used to cause a computer to compress Internet Protocol (IP) Multimedia Subsystem (IMS) data content using a compression algorithm. The second set of code is used to cause the computer to generate a data structure containing the φ decompressed byte code. The third set of code is used to cause the computer to transmit the compressed IMS data content and decompress the byte code to the communication device. And the 'fourth code set is used to cause the computer to transmit an executable version of the decompressed byte code to the communication device in response to a request from the communication device. In another aspect, an apparatus for propagating Internet Protocol (IP) Multimedia System (IMS) data content to a communication device includes means for compressing IMS data content using a compression algorithm. The apparatus also includes means for generating a data structure containing a decompressed byte code, and transmitting the compressed IMS data content and decompressing the byte code to a universal device using 122807.doc -9-200824386 . Additionally, the apparatus includes means 0 for transmitting the decompressed byte code - the executable version to the communication device in response to the request from the communication device;
為實現前述及相關目標,一或多個版本包含下文完全描 述及中請專利範@中所特定指出的特徵。以下描述及附加 圖式詳細闡述某些說明性態樣且指示可採用版本之原理的 各種方法中的幾種方法。當結合圖式考慮時,自以下實施 方式將易⑨瞭解其他優點及新穎特冑,且所揭祿本意欲 包括所有此專悲樣及其等效物。 【實施方式】 現參看圖式來描述各種態樣。在以下描述中,為解釋之 目的,闡述眾多特定細節,以提供對—或多個態樣之詳盡 理解。然而,顯然可在無此等特定細節的情況下實踐各種 態樣。在其他實例中,以方塊圖形式展示熟知結構及設 備’以簡明地描述此等版本。 該等裝置及方法特別適用於無線環境,但可適於任何類 型的網路環境,包括(但不限於)通信網路、諸如網際網路 之公眾網路、諸如虛擬私用網路(VpN)之私用網路、區域 網路、廣域網路、長程網路、或任何其他類型之資料通信 網路。 圖1說明在一通信網路12與無線使用者設備(通信設 備)14之間的訊號壓縮最佳化系統1〇之一態樣。在通信網 路内’經描繪為多媒體内容16之媒體或訊號(例如,音 122807.doc 200824386 訊、影像、視tfl、Braille等)(一般而言,,,資料”)經歷由一 壓縮器18使用一資料壓縮演算法2〇而進行的資料壓二。一 二貝料解壓位元組碼22將原始碼或位元組碼以適於由無線通 信鏈路24無線傳輸之形式繼之以壓縮媒體内容“提供至使 用者没備14之一無線通信鏈路26。一處理器3〇回應於所接 • 收之位元組碼22而當便於減少建立潛時時有利地選擇一最 • 佳化解壓器32以避免在每一實例中使用一虛擬機解壓器。 或者,實施可具有不可存取一最佳化解壓器32的實例。處 籲 ㊣器30可接著選擇一虛擬機解壓器,該虛擬機解壓器經描 繪為一通用解壓虛擬機(UDVM)34。UDVM 34具有一可靈 活地執行一定範圍之解壓演算法(諸如由所接收之位元組 碼22’所指示)的普遍架構;然而,UDVM 34並未對於任何 特定解壓演算法而最佳化且在執行前經歷與分析位元組碼 22中之每一述句相關聯的必要延遲。 為執行此等執行延遲之有利避免,處理器3〇認可位元組 ⑩ 碼22之可存取複本與所接收之位元組碼22,相同。作為用 於執行位元組碼之可執行解壓演算法38之部分的機器碼36 接著由最佳化解壓器32使用。與在虛擬機中解譯原始碼 . (亦即,位元組碼22,)相比,機器碼36及/或最佳化解壓器 • 對於減〉'之解壓時間而經最佳化。由於只要有可能便能夠 避免使用UDVM 34,所以使用者設備14藉由避免延遲建立 而增強於媒體内容播放器38上呈現媒體内容16的使用者體 驗。 應瞭解本揭示内容之益處在於機器碼36可作為本地儲存 122807.doc -11- 200824386 庫之部分而被存取,可經本地編譯並可被儲存以供將來使 用,可自一遠端庫無線地存取,根據請求而遠端編譯並可 被儲存以供將來使用,及/或可被提供為韌體或併入最佳 化解壓器中之其他形式的電路。由於在無線使用者設備^ 4 之減少之複雜性需求及正在進行之解壓效率方面優於 UDVM而將抵消編譯及/或遠端編譯機器碼3 6中的延遲。 根據某些悲樣’通信設備14可包含任何類型之電腦化通 信設備。舉例而言,如圖1中所說明,通信設備14可包含 一行動通信設備,諸如無線及/或蜂巢式電話。或者,通 k没備14可包含一固定通信設備,諸如一代理呼叫/合話 控制功能(P-CSCF)伺服器、一網路設備、一伺服器、一電 腦工作站等。應瞭解通信設備14不限於此描述或說明之設 備,而可進一步包括一個人數位助理(PDA)、一雙向本文 尋呼機、一具有一有線或無線通信入口的攜帶型電腦,及 具有一有線及/或無線通信入口的任何類型電腦平台。此 外’通“ δ又備14可為不具有其終端使用者而在無線或有線 網路上簡單地通信資料的遠端從屬設備或其他類似設備, 諸如遙感器(remote sensor)、遠端伺服器、診斷工具、資 料中繼器及其類似物。在交替態樣中,通信設備14可為一 有線通信設備,諸如陸地電話、個人電腦、視訊轉換器或 其類似物。另外,請注意,任何數目的單一類型或複數個 前述類型之通信設備14的任何組合可用於系統1〇。因此, 本裝置及方法可相應地在任何形式之有線或無線設備或電 腦模組(包括一有線或無線通信入口,包括(但不限於)無線 122807.doc •12· 200824386To achieve the foregoing and related ends, one or more versions include the features specifically identified in the following description of the patent application. The following description and the annexed drawings set forth some of the various aspects of the various aspects of the various aspects of the embodiments. Other advantages and novel features will be apparent from the following description, which is intended to be included in the following description. [Embodiment] Various aspects will now be described with reference to the drawings. In the following description, numerous specific details are set forth for the purpose of illustration However, it will be apparent that various aspects may be practiced without such specific details. In other instances, well-known structures and devices are shown in block diagram form in a concise description. The apparatus and method are particularly suitable for use in a wireless environment, but are adaptable to any type of network environment, including but not limited to communication networks, public networks such as the Internet, such as virtual private networks (VpN). Private network, regional network, wide area network, long-haul network, or any other type of data communication network. Figure 1 illustrates one aspect of a signal compression optimization system 1 between a communication network 12 and a wireless user equipment (communication device) 14. The media or signals depicted as multimedia content 16 within the communication network (eg, tone 122807.doc 200824386, video, tfl, Braille, etc.) (generally, data) are experienced by a compressor 18 The data compression is performed using a data compression algorithm. The one or two decompression byte codes 22 compress the source code or the byte code in a form suitable for wireless transmission by the wireless communication link 24. The media content "provides to the user a wireless communication link 26 that is not ready 14. A processor 3 有利 responds to the received byte code 22 and advantageously selects a best-fit decompressor 32 when it is convenient to reduce the setup latency to avoid using a virtual machine decompressor in each instance. Alternatively, an implementation may have an example of an inaccessible one optimized decompressor 32. The caller 30 can then select a virtual machine decompressor, which is depicted as a Universal Decompression Virtual Machine (UDVM) 34. The UDVM 34 has a general architecture that flexibly performs a range of decompression algorithms (such as indicated by the received byte code 22'); however, the UDVM 34 is not optimized for any particular decompression algorithm and The necessary delay associated with analyzing each of the sentences in the byte code 22 is experienced prior to execution. To perform the advantageous avoidance of such execution delays, the processor 3 recognizes that the accessible copy of the byte 10 code 22 is the same as the received byte code 22. The machine code 36 as part of the executable decompression algorithm 38 for executing the byte code is then used by the optimized decompressor 32. The machine code 36 and/or the optimized decompressor are optimized for the decompression time of the subtraction compared to the interpretation of the source code in the virtual machine (i.e., the byte code 22). Since the UDVM 34 can be avoided whenever possible, the user device 14 enhances the user experience of presenting the media content 16 on the media content player 38 by avoiding delay establishment. It should be appreciated that the benefit of the present disclosure is that machine code 36 can be accessed as part of the local storage 122807.doc -11-200824386 library, can be locally compiled and can be stored for future use, and can be wireless from a remote library. The access is remotely compiled upon request and can be stored for future use, and/or can be provided as a firmware or other form of circuitry incorporated into an optimized decompressor. The delay in compiling and/or remotely compiling machine code 36 will be offset by the reduced complexity requirements and ongoing decompression efficiency of the wireless consumer device. According to some grievances, the communication device 14 can include any type of computerized communication device. For example, as illustrated in Figure 1, communication device 14 can include a mobile communication device, such as a wireless and/or cellular telephone. Alternatively, the device 14 may include a fixed communication device such as a Proxy Call/Join Control Function (P-CSCF) server, a network device, a server, a computer workstation, and the like. It should be understood that the communication device 14 is not limited to the devices described or illustrated herein, but may further include a number of person assistants (PDAs), a two-way pager, a portable computer having a wired or wireless communication portal, and having a wired and/or Any type of computer platform for wireless communication portals. In addition, the 'pass' δ 14 can be a remote slave device or other similar device that simply communicates data over a wireless or wired network without its end user, such as a remote sensor, a remote server, Diagnostic tools, data repeaters, and the like. In alternate modes, communication device 14 can be a wired communication device such as a landline telephone, a personal computer, a video converter, or the like. Additionally, please note that any number Any combination of a single type or a plurality of communication devices 14 of the foregoing type may be used in the system 1. Accordingly, the apparatus and method may correspondingly be in any form of wired or wireless device or computer module (including a wired or wireless communication portal) , including (but not limited to) wireless 122807.doc •12· 200824386
數據機、個人電腦記憶卡國際協會(pcmcia)卡、存取炊 端機、個人電腦、電話或其任何組合或子組合)上執行;、 、另外,通信設備14可包括一使用者介面42以用於諸如請 求多媒體内容16、與多媒體内容16交互作用及/或播放多 媒體内容16之目的。此使用者介祕包括—可操作以產生 或接收-至通信設備14中之輸人的輸人設備44,及—可操 作以產生及/或呈現供通信設備14之使用者消費的資訊之 輸出設備46。舉例而言,輸入設備44可包括諸如小鍵盤及/ 或鍵盤、滑鼠、觸控式顯轉、與語音辨識餘結合的麥 克風等之至少一設備。在某些態樣中,輸入設備44可提供 請求内容之使用者輸入或請求額外資訊的使用者輸入。此 外,舉例而言,輸出設備46可包括一顯示器、一音訊揚聲 器、一觸覺反饋機制等。輸出設備46可產生一圖形使用者 介面、一聲音、一諸如振動之感覺等,且此等輸出可(例 如)與多媒體内容16(圖1)之呈現相關聯。 此外,通信設備14可包括一電腦平台48,電腦平台48可 操作以執行應用程式以提供功能性至該設備,且可進一步 與輸入設備44及輸出設備46交互作用。電腦平台48可包括 一記憶體50,記憶體50可包含揮發性及非揮發性記憶體部 分,諸如唯讀及/或隨機存取記憶體(RAM及ROM)、可擦 可程式化唯讀記憶體(EPROM)、電可擦可程式化唯讀記憶 體(EEPROM)、快閃記憶體、及/或電腦平台共用之任何記 憶體。此外,記憶體50可包括主動式記憶體及儲存記憶 體,包括一電子檔案系統及任何次級及/或第三級儲存設 122807.doc -13- 200824386 備’諸如磁性媒體、光學媒體、磁帶、軟碟及/或硬碟, 及抽取式記憶體組件。 ” ’A data machine, a personal computer memory card (Pcmcia) card, an access terminal, a personal computer, a telephone, or any combination or sub-combination thereof; and, in addition, the communication device 14 can include a user interface 42 It is used for purposes such as requesting multimedia content 16, interacting with multimedia content 16, and/or playing multimedia content 16. The user interface includes - an input device 44 operable to generate or receive - to the input device in the communication device 14, and - operable to generate and/or present an output of information for consumption by a user of the communication device 14 Device 46. For example, input device 44 can include at least one device such as a keypad and/or keyboard, a mouse, a touch-sensitive display, a microphone combined with voice recognition, and the like. In some aspects, input device 44 can provide user input requesting content or requesting additional information. In addition, for example, output device 46 can include a display, an audio speaker, a tactile feedback mechanism, and the like. Output device 46 can generate a graphical user interface, a sound, a feeling such as vibration, and the like, and such outputs can be associated, for example, with the presentation of multimedia content 16 (Fig. 1). In addition, communication device 14 can include a computer platform 48 that is operative to execute an application to provide functionality to the device and that can further interact with input device 44 and output device 46. The computer platform 48 can include a memory 50 that can include volatile and non-volatile memory portions, such as read-only and/or random access memory (RAM and ROM), erasable and programmable read-only memory. Any memory shared by the body (EPROM), electrically erasable programmable read only memory (EEPROM), flash memory, and/or computer platform. In addition, the memory 50 can include active memory and storage memory, including an electronic file system and any secondary and/or tertiary storage device. 122807.doc -13- 200824386 [such as magnetic media, optical media, tape , floppy and/or hard disk, and removable memory components. ”
此外’電腦平台48亦可包括-處理器52,處理器^ 一特殊應用積體電路(ASIC)、或其他晶片組、處理器、邏 輯電路’或其他資料處理設備。在某些態樣中,諸如當= 信設備14包含一蜂巢式電話時’處理器52或諸如asic: = 他邏輯可執行一與任何常駐軟體組件(諸如,記憶體 之語音呼叫、資料調用及與媒體相關之應用程式)建立介 面之應用程式程式設計介面(API)層54。Αρι 54可為一執疒 於各別通信設備上之執行時間環境。一此執行時間環境Z 由加利福利亞聖迭哥Qualcomm公司所開發之則郎”Further, computer platform 48 may also include a processor 52, a processor, an application specific integrated circuit (ASIC), or other chipset, processor, logic circuit, or other data processing device. In some aspects, such as when the signaling device 14 includes a cellular phone, the processor 52 or such as asic: = he can execute a program with any resident software component (such as a voice call, data call, and An application-specific interface (API) layer 54 that establishes an interface with the media-related application. Αρι 54 can be an execution time environment on a respective communication device. This execution time environment Z was developed by Qualcomm of San Diego, Calif."
Runtime Environment for Wireless®(BREW®)軟體。可使 用(例如)操作以控制無線計算設備上之應用程式之執行的 其他執行時間環境。 另外,處理器52可包括具體化於硬體、韌體、軟體及其 組合中的各種處理子系統56,其賦能通信設備14之功能性 及通信設備在通信網路26(圖1)上之可操作性。舉例而言, 處理子系統56允許起始並保持與其他網路設備之通信,並 與其他網路設備交換資料,以及起始並保持在通信設備14 之組件内及/或當中的通信並在通信設備14之組件内及/或 當中交換資料。在一態樣中,諸如在一蜂巢式電話中,處 理器5 2可包括處理子系統5 6中之一者或一組合,諸如··聲 音、非揮發性記憶體、檔案系統、傳輸、接收、搜索器、 層1、層2、層3、主控制、遠端程序、聽筒、功率管理、 122807.doc -14- 200824386 移斷、數位訊Ϊ虎處理器、聲碼器、訊息傳遞、呼叫管理 器、Bluetooth®糸統、Bluetooth㊣LPOS、位置判定、位置 引擎、使用者介面、睡眠、資料服務、安全、驗證、 USIM/SIM(通用用戶識別模組/用戶識別模組)、語音服 務、圖形、USB(通用串列匯流排)、諸如MPEG(動畫專業 團體)協定多媒體之多媒體、GPRS(通用封包無線電服 務)、短訊息服務(SMS)、短語音服務(SVSTM)、網頁瀏覽 器專。對於所揭示之態樣而言,處理器52之處理子系統56 可包括與在電腦平台48上執行的應用程式交互作用之任何 子系統組件。 電腦平台48可進一步包括一通信模組58,通信模組58賦 能在通信設備14之各種組件當中通信,以及可操作以在通 信設備14與通信網路26(圖1}之間交換内容24(圖1}及内容 請求。通信模組58可具體化於硬體、韌體、軟體及/或其 組合中,且可進一步包括用於設備内部及設備間通信的所 有協定。此外,根據本文中所描述之裝置及方法,通信模 組58可操作以傳輸及/或接收資訊,諸如請求多媒體内容 16(圖1)及接收經壓縮之媒體/訊號内容28及位元組碼22,(圖 1)〇 在某些態樣中,通信設備14之記憶體5〇可進一步儲存一 使用者介面模組60,該使用者介面模組6〇可操作以在後台 處理(background process)或前台處理中於通信網路12上擷 取、儲存及播放多媒體内容16。使用者介面模組4〇可包含 用以執行此等功能的硬體、軟體、韌體、資料及可執行指 122807.doc -15- 200824386 令中之一者或任何組合,包括一適於多媒體内容i6之類型 及使用者介面42之性能的媒體播放器。 參看圖3_6,作為使用訊號i縮最佳化系統1()之例示性 環境,·-網路架構觸經揭示以用於執行特定類型的訊號 壓縮(SigComp),該特定類型的訊號壓縮由卩多媒體子系 • 統(IMS)網路之第三代合作夥伴計劃(3GPP)及3GPP2標準所 • 指定且在1MS2RFC 3320、RFC 3321A3Gpp 標準(例如, 3GPP TS 23·228)中被定義。在圖3中,-通用方法壓縮在 行動通信設備(SIP使用者代理)與代理呼叫/會話控制功能 (P-CSCF)之間於空中發送的SIp訊號訊息。此涉及壓縮方 將作為所傳輸的第一訊息之部分的解壓演算法發送至解壓 方。在接收演算法(位元組碼22,)時解壓方(通信設備14)執 打記憶體50中之解譯所接收之位元組碼22,並解壓隨後訊息 (經壓縮之媒體/訊號内容28)的通用解壓虛擬機(UDVM)解 譯器64。此方法之優點為支援任何種類之演算法只要在空 φ 中供應其位元組碼22的能力。在例示性版本中,記憶體50 中之呼叫控制模組為一定義用於此通信之協定的本地會話 起始協定(sip)及會話描述協定(SDP)應用程式66。 當解譯位元組碼中之每一指令時,一由在UDVM解譯器 中執行解壓位元組碼所導致的計算額外負擔誘發一延遲, 其可歸因於延長呼叫建立時間而損害使用者體驗。通過藉 由減少UDVM解譯器64之使用由通信設備14之電腦平台48 所支援的一或多個最佳化實施,記憶體5〇中之解壓調度器 模組68有利地減輕此延遲。 122807.doc -16- 200824386 作為一第一實施,較早將位元組碼22編譯成可由記憶體 50中之最佳化解壓器模組70執行的機器碼提供對解壓演算 法之一非常有效的執行且因此縮短隨後SIP訊息處理之潛 時及呼叫建立時間。所以,解壓調度器模組68存取一解壓 庫72以比較所接收之位元組碼22ι與一或多個本地可存取位 元組碼22",每一者與各別解壓機器碼36配對。在偵測到 匹配後’解壓機器碼36即可由最佳化解壓器模組70而非 UDVM解譯器64來執行。 _ 作為一第二實施,對於新接收之位元組碼22,(解壓調度 器模組68不能偵測到對於其之匹配)而言,解壓調度器模 組68導引記憶體5〇中之編譯器74產生解壓機器碼36,解壓 機器碼36接著連同位元組碼22,一起分別儲存於在解壓庫72 中的一空碼儲存記錄76及一空白索引78中。此編譯可在後 台發生’使得可由第一實施來處理此位元組碼22’之將來實 例。 Φ 作為第二實施,在如同第二實施中一樣不能偵測到匹 配後’解壓調度器模組68即轉遞一對待於外部編譯或自用 於將來實例的解壓機器碼之一週期更新的資料庫中擷取的 位元組碼22,之請求。 . 作為一第四實施,電腦平台58可有利地包括一 UDVM硬 體處理器(例如’數位訊號處理器(DSP))80,該UDVM硬體 &理器藉由允許在一對於解壓而最佳化的設備硬體中並行 處理而右热认$ ^ & 於更快建立。為了本地SIP/SDP應用程式66之 利凰’解壓調度器模組68使用一代理UDVM 82以仿真 122807.doc •17- 200824386 UDVM 64。 在圖3-6中,通信網路100大體與3GPP TS 23.228中描述 的3GPP版本五(5)網路架構一致,3GPP TS 23.002為圖1-2 之訊號壓縮最佳化系統10提供一操作環境。特定參看圖 3,將通信網路100邏輯地分成一核心網路(CN)基礎結構 102及一存取網路(AN)基礎結構104。將CN基礎結構102邏 輯地分成一電路交換(CS)域106、一封包交換(PS)域108及 網際網路協定(IP)多媒體子系統(IMS)llO。經描繪為UMTS 陸地無線電存取網路(UTRAN)介面104的人1^基礎結構104 由一分級無線電網路子系統(RNS)l 12形成,其元件為無線 電網路控制器(RNC)114、節點B元件116及使用者設備 (UE)118。節點B 116為一服務一或多個單元的邏輯網路組 件。其為與無線電單元通信之無線電傳輸/接收單元。 RNC 114為一具有控制一或多個節點B元件116之功能的網 路組件。RNC 114處理UTRAN介面104之間的協定交換。 RNC 114提供對無線電網路子系統112之集中操作及保持, 包括存取一操作支援系統(未圖示)。其中,RNC 114之功 能包括無線電資源控制、許可控制、通道分配及交接控 制。特定用於電路交換域106之實體為訊號閘道器 (SGW)119、行動交換中心(MSC)120及閘道器行動交換中 心(GMSC)122。CS交換域106亦可包括受此類型之訊號約 束之某些家庭用戶服務123。MSC 120構成無線電網路子 系統112與固定網路之間的介面。GMSC 122為一執行路由 至行動台(使用者設備(UE))118之實際位置的MSC 120。特 122807.doc -18 - 200824386 定用於封包交換域108之實體為服務GPRS支援節點 (SGSN)124及閘道器 GPRS 支援節點(GGSN)126。SGSN 124 及GGSN 126處理封包訊務。SGSN 124傳遞封包至其服務 區域中之行動台118。SGSN 124執行行動性管理功能,諸 如將一漫遊用戶自一單元中之使用者設備118交遞至另一 單元中之設備。將GGSN 126用作與諸如公眾網際網路 128、其他行動服務提供者之GPRS服務(家庭用戶服務 (HSS))130或企業内部網路(未圖示)之外部IP網路的介面。 GGSN 126保持將協定資料單元(PDU)穿隧(tunnel)至服務 特定行動台122之SGSN 124所必需的路由資訊。 將IMS核心網路11〇之IP多媒體子系統(IMS)實體引入為 第三代合作夥伴計劃(3GPP)版本五(5)之部分以形成一共用 平台來根據一行動網際網路範例而開發不同多媒體服務。 IMS實體包含用於提供IP多媒體(IM)服務之所有核心網路 元件,例如呼叫會話控制功能(CSCF)130(亦即’詢問、代 理及服務)、IMS媒體閘道器功能(MGW)131、媒體閘道器 控制功能(MGCF)132及多媒體資源功能133。每一 3GPP之 IMS CN 110使功能而非由標準化介面所界定的節點標準 化。實施者能將兩種功能自由組合成一單一節點或將單一 功能分成兩個或兩個以上節點。1MS CN 110為一域’該域 控制語音及多媒體呼叫與會話,以及與類似於公眾交換電 話網路(PSTN)134之其他網路及諸如HSS 130之其他UMTS 網路的互連。其具有橫穿不同路徑之一訊號平面及一媒體 平面。 122807.doc •19- 200824386Runtime Environment for Wireless® (BREW®) software. Other execution time environments that can be used, for example, to control the execution of applications on a wireless computing device. Additionally, processor 52 may include various processing subsystems 56 embodied in hardware, firmware, software, and combinations thereof that enable the functionality of communication device 14 and the communication device on communication network 26 (FIG. 1). The operability. For example, processing subsystem 56 allows for initiating and maintaining communication with other network devices, exchanging data with other network devices, and initiating and maintaining communications within and/or among components of communication device 14 and Data is exchanged within and/or among components of communication device 14. In one aspect, such as in a cellular telephone, processor 52 may include one or a combination of processing subsystems 56, such as sound, non-volatile memory, file system, transmission, reception. , searcher, layer 1, layer 2, layer 3, main control, remote program, handset, power management, 122807.doc -14- 200824386 Disconnect, digital video processor, vocoder, messaging, call Manager, Bluetooth® system, Bluetooth positive LPOS, location determination, location engine, user interface, sleep, data service, security, authentication, USIM/SIM (Universal Subscriber Identity Module/User Identification Module), voice service, Graphics, USB (Universal Serial Bus), Multimedia such as MPEG (Animation Professional Group) Protocol Multimedia, GPRS (Common Packet Radio Service), Short Message Service (SMS), Phrase Voice Service (SVSTM), Web Browser. For the disclosed aspects, processing subsystem 56 of processor 52 may include any subsystem component that interacts with an application executing on computer platform 48. The computer platform 48 can further include a communication module 58 that is capable of communicating among various components of the communication device 14 and operable to exchange content 24 between the communication device 14 and the communication network 26 (FIG. 1). (FIG. 1} and content request. The communication module 58 can be embodied in hardware, firmware, software, and/or combinations thereof, and can further include all protocols for internal and inter-device communication. In the apparatus and method described, the communication module 58 is operative to transmit and/or receive information, such as requesting the multimedia content 16 (FIG. 1) and receiving the compressed media/signal content 28 and the byte code 22 (Fig. 1) In some aspects, the memory 5 of the communication device 14 can further store a user interface module 60, which is operable to be processed in the background process or foreground processing. The multimedia content 16 is captured, stored and played on the communication network 12. The user interface module 4 can include hardware, software, firmware, data and executable fingers 122807.doc - 15-200824386 Order One or any combination includes a media player adapted to the type of multimedia content i6 and the performance of the user interface 42. Referring to Figure 3-6, as an exemplary environment for using the signal i to optimize the system 1(), - The network architecture is revealed for performing a specific type of signal compression (SigComp), which is based on the 3rd Generation Partnership Project (3GPP) and 3GPP2 standards of the Multimedia Subsystem (IMS) network. • Designated and defined in the 1MS2RFC 3320, RFC 3321A3Gpp standard (eg, 3GPP TS 23·228). In Figure 3, the general method is compressed in the mobile communication device (SIP User Agent) and proxy call/session control functions. (P-CSCF) SIp signal message sent over the air. This involves the compression side sending the decompression algorithm as part of the transmitted first message to the decompressor. In the receiving algorithm (byte code 22,) The decompressor (communication device 14) performs the interpretation of the byte code 22 received in the memory 50 and decompresses the Universal Decompression Virtual Machine (UDVM) interpretation of the subsequent message (compressed media/signal content 28). 64. This The advantage of the method is to support the ability of any kind of algorithm to supply its byte code 22 in space φ. In the illustrative version, the call control module in memory 50 is a protocol defined for this communication. Local Session Initiation Protocol (SIP) and Session Description Protocol (SDP) application 66. When interpreting each instruction in the byte code, one is caused by performing decompression of the byte code in the UDVM interpreter Calculating the extra burden induces a delay that can be attributed to prolonging the call setup time and damaging the user experience. The decompression scheduler module 68 in the memory 5 advantageously mitigates this delay by reducing the use of the UDVM interpreter 64 by one or more optimization implementations supported by the computer platform 48 of the communication device 14. 122807.doc -16- 200824386 As a first implementation, compiling the bytecode 22 earlier into a machine code executable by the optimized decompressor module 70 in the memory 50 provides one of the most effective decompression algorithms. Execution and thus shortening the latency of subsequent SIP message processing and call setup time. Therefore, the decompression scheduler module 68 accesses a decompression bank 72 to compare the received byte code 22i with one or more locally accessible byte codes 22", each and each decompressed machine code 36. pair. The decompressed machine code 36 can be executed by the optimized decompressor module 70 instead of the UDVM interpreter 64 after the match is detected. _ As a second implementation, for the newly received byte code 22, (the decompression scheduler module 68 cannot detect the match for it), the decompression scheduler module 68 directs the memory 5 The compiler 74 generates a decompressed machine code 36 which is then stored in conjunction with the byte code 22 in a null code storage record 76 and a blank index 78 in the decompression bank 72, respectively. This compilation can occur in the background - so that future instances of this byte code 22' can be processed by the first implementation. Φ As a second implementation, after the matching cannot be detected as in the second implementation, the 'decompression scheduler module 68 forwards a database for one cycle update of the decompressed machine code for external compilation or for future instances. The requested byte number 22 is requested. As a fourth implementation, computer platform 58 may advantageously include a UDVM hardware processor (e.g., 'Digital Bit Processor (DSP)) 80, which is allowed to be decompressed by The device hardware in the hardware is processed in parallel while the right heat is recognized by $^ & For the local SIP/SDP application 66, the decompression scheduler module 68 uses a proxy UDVM 82 to emulate 122807.doc • 17- 200824386 UDVM 64. In Figures 3-6, communication network 100 is generally identical to the 3GPP Release 5(5) network architecture described in 3GPP TS 23.228, which provides an operating environment for signal compression optimization system 10 of Figures 1-2. . Referring specifically to FIG. 3, communication network 100 is logically divided into a core network (CN) infrastructure 102 and an access network (AN) infrastructure 104. The CN infrastructure 102 is logically divided into a circuit switched (CS) domain 106, a packet switched (PS) domain 108, and an Internet Protocol (IP) Multimedia Subsystem (IMS) 110. The human infrastructure 104, depicted as a UMTS Terrestrial Radio Access Network (UTRAN) interface 104, is formed by a hierarchical radio network subsystem (RNS) 12, the elements of which are Radio Network Controllers (RNC) 114, nodes B element 116 and user equipment (UE) 118. Node B 116 is a logical network component that serves one or more units. It is a radio transmission/reception unit that communicates with the radio unit. RNC 114 is a network component having the function of controlling one or more Node B elements 116. The RNC 114 handles the protocol exchange between the UTRAN interfaces 104. The RNC 114 provides centralized operation and maintenance of the radio network subsystem 112, including access to an operational support system (not shown). Among them, the functions of RNC 114 include radio resource control, admission control, channel allocation and handover control. The entities specific to the circuit switched domain 106 are a Signal Gateway (SGW) 119, a Mobile Switching Center (MSC) 120, and a Gateway Mobile Switching Center (GMSC) 122. The CS switching domain 106 may also include some home subscriber services 123 that are subject to this type of signal. The MSC 120 forms the interface between the radio network subsystem 112 and the fixed network. The GMSC 122 is an MSC 120 that performs the routing to the actual location of the mobile station (User Equipment (UE)) 118. The entity designated for the packet switched domain 108 is a Serving GPRS Support Node (SGSN) 124 and a Gateway GPRS Support Node (GGSN) 126. The SGSN 124 and the GGSN 126 process the packet traffic. The SGSN 124 passes the packet to the mobile station 118 in its service area. The SGSN 124 performs mobility management functions, such as handing over a roaming user from a user device 118 in one unit to a device in another unit. The GGSN 126 is used as an interface to an external IP network such as the public internet 128, other mobile service provider's GPRS service (Home User Service (HSS)) 130, or an intranet (not shown). The GGSN 126 maintains the routing information necessary to tunnel the Protocol Data Unit (PDU) to the SGSN 124 of the Service Specific Mobile Station 122. Introducing the IP Multimedia Subsystem (IMS) entity of the IMS core network 11 into part of the Third Generation Partnership Project (3GPP) Release 5 (5) to form a common platform to develop differently based on a mobile Internet paradigm Multimedia service. The IMS entity includes all core network elements for providing IP Multimedia (IM) services, such as Call Session Control Function (CSCF) 130 (ie, 'Interrogation, Proxy and Service'), IMS Media Gateway Function (MGW) 131, Media Gateway Control Function (MGCF) 132 and Multimedia Resource Function 133. Each 3GPP's IMS CN 110 standardizes the functionality rather than the nodes defined by the standardized interface. The implementer can freely combine the two functions into a single node or divide a single function into two or more nodes. The 1MS CN 110 is a domain that controls voice and multimedia calls and sessions, as well as interconnections with other networks like the Public Switched Telephone Network (PSTN) 134 and other UMTS networks such as the HSS 130. It has a signal plane that traverses different paths and a media plane. 122807.doc •19- 200824386
SigComp為IMS CN 110之一部分且其用於壓縮SIP訊號 訊務。IP多媒體(IM)域使得能減少成本並引入新服務,例 如語音電話、視訊電話、多媒體會議、瞬時訊息傳遞及即 時交互式遊戲。IMS使得能集中並存取語音、視訊、訊息 傳遞、資料及用於無線使用者的基於網路之技術,並結合 網際網路之成長與行動通信之成長。IP多媒體核心網路子 系統(IMS)使得公眾陸地行動網路(PLMN)操作者能為其用 戶提供基於網際網路應用、服務及協定及依賴於網際網路 應用、服務及協定而建置的多媒體服務。其使用封包交換 域以傳送多媒體訊號及承載訊務(bearer traffic)。在終端 機移動並相對於IMS隱藏該移動的同時,封包交換域保持 該服務。IMS與電路交換域無關。IM域使得使用者及應用 程式能控制多方之間的會話及呼叫。其控制並支援網路資 源以提供呼叫所需的功能性、安全性及品質。IM域提供使 用者之註冊,使得使用者可自任何UMTS網路存取其自己 的服務。IM之一額外任務為產生呼叫詳細記錄(CDR),其 含有關於呼叫參與者、時間、持續時間及發送與接收之資 料量的資訊。CDR用於收費目的。 在圖4中,每一 3GPP TS 23.228之IMS實體包括CSCF、 MGCF、IMS媒體閘道器功能(IMS-MGW)、多媒體資源功 能控制器(MRFC)、多媒體資源功能處理器(1^1^?)、預定 定位器功能(SLF)、中斷閘道器控制功能斤〇0卩)及應用伺 服器(AS),其中將支援使用者訊務之介面展示為實線且將 支援訊號之介面展示為虛線。 122807.doc -20 - 200824386SigComp is part of IMS CN 110 and is used to compress SIP signal traffic. The IP Multimedia (IM) domain enables cost reduction and the introduction of new services such as voice telephony, video telephony, multimedia conferencing, instant messaging and instant interactive gaming. IMS enables centralized and access to voice, video, messaging, data and network-based technologies for wireless users, combined with the growth of the Internet and the growth of mobile communications. The IP Multimedia Core Network Subsystem (IMS) enables public land mobile network (PLMN) operators to provide their users with multimedia based on Internet applications, services and protocols, and Internet-based applications, services and protocols. service. It uses a packet switched domain to carry multimedia signals and bearer traffic. The packet switched domain maintains the service while the terminal moves and hides the movement relative to the IMS. The IMS is independent of the circuit switched domain. The IM domain enables users and applications to control sessions and calls between multiple parties. It controls and supports network resources to provide the functionality, security, and quality required for calls. The IM domain provides user registration so that users can access their own services from any UMTS network. One of the additional tasks of the IM is to generate a Call Detail Record (CDR) containing information about the call participant, time, duration, and amount of data sent and received. The CDR is used for charging purposes. In FIG. 4, each IMS entity of 3GPP TS 23.228 includes CSCF, MGCF, IMS Media Gateway Function (IMS-MGW), Multimedia Resource Function Controller (MRFC), Multimedia Resource Function Processor (1^1^? ), a predetermined locator function (SLF), an interrupt gateway control function, and an application server (AS), wherein the interface supporting the user service is displayed as a solid line and the interface of the support signal is displayed as dotted line. 122807.doc -20 - 200824386
在3GPP TS 23.228中描述IMS實體之任務。CSCF(其為一 SIP伺服器)可充當代理CSCF(P-CSCF)、服務CSCF(S· CSCF)138或詢問 CSCF(I-CSCF)。?-08€下為舰8 CN 的 UE 之第一接觸點。P-CSCF對於SigComp亦係特別重要的,因 為其為執行SigComp訊息之Μ縮與解壓的核心網路元件。 為此,P-CSCF包括一壓縮器及一解壓器(IMS終端機亦包 括兩者)。在I-CSCF之任務為為特定使用者尋找適當S-CSCF的同時,S-CSCF處理網路中之會話狀態。MGCF執 行協定轉換,接收頻帶外資訊,與CSCF通信,選擇CSCF 並控制部分呼叫狀態。IMS-MGW終止來自交換電路網路 之承載通道及來自封包網路之媒體流。其處理媒體轉換、 承載控制及有效負載處理。MRFC之任務為控制MRFP中之 媒體流資源,產生CDR並解譯來自AS及S-CSCF之資訊並 相應地控制MRFP。MRFP提供由MRFC控制的資源,控制 Mb參考點上之承載且混合、發源並處理媒體流。當在註 冊及會話建立期間Ι-CSCF請求時,SLF提供含有所需用戶 特定資料的HSS之名稱。在註冊處理期間,SLF亦由S· CSCF查詢。BGCF選擇發生PSTN中斷的網路並挑選所使用 的MGCF。AS可為一 SIP應用伺服器、一開放式服務存取 (OSA)應用伺服器或一行動增強型邏輯的客戶化應用 (CAMEL)IP多媒體月艮務交換功能(IM-SSF) 〇其提供增值IM 服務。S-CSCF與AS之間的介面用於提供常駐於AS中之服 務。 IP多媒體子系統試圖符合網際網路工程工作小組(IETF) 122807.doc -21 - 200824386 網際網路標準,以達成存取獨立並在每一 3GPP TS 23.228 之網際網路上保持與有線終端機之平滑操作。用於IM域中 之註冊及呼叫控制的訊號協定為會話起始協定(SIP)。SIP 為在UE與CSCF之間應用的單一協定。 在圖5中,壓縮發送至一終端機之訊息並解壓自終端機 所接收之訊息的實體為P-CSCF,其被描繪為一自UE至S-CSCF的81?訊號流。以11£中之818(1:〇11^壓縮的81?訊息流 過無線電介面、基地台(BS)及UMTS陸地無線電存取網路 (UTRAN)之無線電網路控制器(RNC)。其自UTRAN橫穿服 務GPRS支援節點(SGSN)及閘道器GPRS支援節點(SGSN) — 直至P-CSCF,其中解壓SigComp訊息。自P-CSCF向前, SIP訊息被未經壓縮地發送。下文論述自網路核心而非自 無線電存取網路中選擇執行SigComp壓縮及解壓之實體背 後的原因。首先,訊務加密及解密功能性之位置亦影響壓 縮功能性之位置,因為壓縮必須在加密及解密點的邊界之 外應用且必須係透明的。驗證、整體性保護或加密某些訊 務類型之封包内容。解密來自終端機之訊務並加密訊務至 終端機的受信方在行動網路核心中。若端點係自無線電存 取網路中選擇,則網路設計及功效將經受將由在行動網路 内轉移訊息密鑰而增加的複雜性。影響訊號壓縮之位置的 另一重要問題係交接。在SigComp中,相對較大量的歷史 狀態經建立以賦能有效壓縮。若執行解壓之端點改變,則 此狀態將需要被轉移至新實體以保持壓縮效率。此種類之 解決方案將增加網路之複雜性。當在P-CSCF中執行解壓 122807.doc -22- 200824386The task of the IMS entity is described in 3GPP TS 23.228. The CSCF, which is a SIP server, can act as a Proxy CSCF (P-CSCF), a Serving CSCF (S. CSCF) 138, or an Interrogating CSCF (I-CSCF). ? -08€ is the first point of contact for the UE of the ship 8 CN. The P-CSCF is also of particular importance to SigComp because it is the core network component that performs the collapse and decompression of the SigComp message. To this end, the P-CSCF includes a compressor and a decompressor (both IMS terminals also include both). While the task of the I-CSCF is to find the appropriate S-CSCF for a particular user, the S-CSCF handles the session state in the network. The MGCF performs protocol conversion, receives out-of-band information, communicates with the CSCF, selects the CSCF and controls part of the call state. The IMS-MGW terminates the bearer channel from the switched circuit network and the media stream from the packet network. It handles media conversion, bearer control, and payload processing. The task of the MRFC is to control the media stream resources in the MRFP, generate CDRs and interpret the information from the AS and S-CSCF and control the MRFP accordingly. The MRFP provides resources controlled by the MRFC, controls the bearers on the Mb reference point, and mixes, sources, and processes the media stream. When requested by the Ι-CSCF during registration and session establishment, the SLF provides the name of the HSS containing the required user-specific information. During the registration process, the SLF is also queried by the S.CSCF. The BGCF selects the network in which the PSTN interrupt occurs and picks the MGCF used. The AS can provide value-added services for a SIP application server, an open service access (OSA) application server, or a mobile enhanced logic (CAMEL) IP Multimedia Exchange Service (IM-SSF). IM service. The interface between the S-CSCF and the AS is used to provide services resident in the AS. The IP Multimedia Subsystem attempts to comply with the Internet Engineering Task Force (IETF) 122807.doc -21 - 200824386 Internet standards to achieve access independence and maintain smoothness with wired terminals on every 3GPP TS 23.228 internetwork operating. The signal protocol used for registration and call control in the IM domain is the Session Initiation Protocol (SIP). SIP is a single agreement applied between the UE and the CSCF. In Figure 5, the entity that compresses the message sent to a terminal and decompresses the message received from the terminal is the P-CSCF, which is depicted as an 81? signal stream from the UE to the S-CSCF. The radio network controller (RNC) of the radio interface, the base station (BS) and the UMTS terrestrial radio access network (UTRAN) flows through the 818 (1: 〇11^ compressed 81? message). The UTRAN traverses the Serving GPRS Support Node (SGSN) and the Gateway GPRS Support Node (SGSN) - up to the P-CSCF, where the SigComp message is decompressed. From the P-CSCF forward, the SIP message is sent uncompressed. The reason behind the choice of the entity that performs SigComp compression and decompression from the core of the network rather than from the radio access network. First, the location of the encryption and decryption functionality also affects the location of the compression functionality, since compression must be encrypted and decrypted. Applicable outside the boundary of the point and must be transparent. Verify, holistically protect or encrypt the packet content of certain traffic types. Decrypt the traffic from the terminal and encrypt the traffic to the receiver of the terminal at the core of the mobile network If the endpoint is selected from the radio access network, the network design and power will be subject to the added complexity of transferring the message key within the mobile network. Another weight that affects the location of the signal compression. The problem is the handover. In SigComp, a relatively large amount of historical state is established to enable efficient compression. If the endpoint of the decompression is changed, this state will need to be transferred to the new entity to maintain compression efficiency. The solution will increase the complexity of the network. When decompressing in the P-CSCF 122807.doc -22- 200824386
期間保持穩定。 終端機中並在網路内 泛縮形成對比,其中 網路中。在SigComp 琴机的應用層訊息。其在傳 ’其又留下路由問題給IP。 良頭。僅對傳送層協定有效 負載之内容感興趣的實體(亦即,兩個通信端點)需要解壓 SigComp訊息。 應強調,SIP訊號在終端機與P—CSCF之間經壓縮地發送 的原因並非為在空中介面上節省幾個位元組。當終端機將 建立一將使用更多頻寬之多媒體會話時,節省幾個訊號位 元組係不值得的。壓縮之主要動機係為了減少在空中介面 上傳輸SIP訊息所需之時間。 在IMS中,執行會話控制之協定為會話起始協定(SIP)。 SIP最初用於邀請使用者出席(existing)多媒體會議,但現 今其主要用於創建、修改並終止多媒體會話。儘管 SigComp可用於壓縮任何基於文字之協定的訊息,但是當 前主要焦點集中於SIP訊息之壓縮。 SIP與所處理之多媒體會話的類型及用於描述會話之機 制無關。描述多媒體會話之最普通的格式為會話描述協定 (SDP)。SDP僅為一在SIP訊息之主體中被載運的文字格 式。此係SigComp必須能夠有效地壓縮SIP與SDP之原因。 SIP/SDP靜態詞典經定義而用於此目的。 122807.doc -23 - 200824386 SIP協定定義若干實體,其為使用者代理(UA)、重定向 伺服器、代理伺服器、註冊員及定位伺服器。支援3GPP 版本5或稍後版本的所有3G終端機含有一 SIP UA。又, 3GPP2已採用SIP。SIP使用代理伺服器來幫助投送請求至 使用者之當前位置,驗證並授權服務之使用者,實施提供 者呼叫-路由策略,並提供特徵至使用者。重定向伺服器 藉由提供使用者可到達之替代位置而幫助定位SIP UA。註 冊員接受註冊。其通常與重定向伺服器或代理伺服器共同 定位。定位伺服器並非為一 SIP實體,但為使用SIP之任何 架構之一重要部分。定位伺服器儲存並返回使用者之可能 位置。 SIP為一類似於超文字轉移協定(HTTP)之請求/回應協 定,SIP基於HTTP。SIP使用者代理用戶端(UAC)發送請求 且使用者代理伺服器(UAS)返回回應。請求之起始行聲明 一方法名,其指示請求之目的。 圖5中說明SigComp端點之布局。其包括以下實體:壓 縮調度器、——或多個壓縮器、狀態處理器、通用解壓虛擬 機(UDVM)及解壓調度器。 壓縮調度器之任務為接收來自應用程式之訊息並將每一 訊息之壓縮版本傳遞至傳送層。應用程式必須將一分隔識 別符(compartment identifier)連同每一訊息一起提供給壓 縮調度器。間隔為與對等端點相關的訊息之一特殊應用分 組。在SIP之狀況下,間隔由屬於SIP對話的所有訊息形 成。分隔識別符唯一地識別一間隔。SigComp在每一間隔 122807.doc -24- 200824386 之基礎上調用壓縮器,此意謂一分隔識別符亦可用於識別 一壓縮器。為此’必須保持分隔識別符與壓縮器之間的映 射。藉由提供一分隔識別符連同應用訊息,應用程式確保 壓縮調度器可定位一適當壓縮器。每當遭遇一新分隔識別 旖%,調用一新壓縮器。一旦壓縮器已壓縮應用訊息,便 創建SigComp標頭並將其附接至應用訊息。在此之後,壓 縮調度器可傳遞SigComp訊息至傳送層。當應用程式希望 關閉一間隔時(例如,在接收一 bye訊息並發送最終回應 後),應指示此至壓縮調度器。 壓縮器實施用於壓縮應用訊息的某壓縮演算法。 SigComp之基本思想中之一者為標準不指示使用應由所有 端點使用的一壓縮演算法。相反,演算法之選擇被留下作 為一實施決策。跟隨的係每一端點應能夠解壓多種壓縮演 算法之輸出。此可藉由使用虛擬機處理解壓功能性而變為 可能。當一解壓器創建一含有經壓縮之應用訊息之 SigComp訊息時,其包括對訊息之標頭的解壓演算法。此 解壓演算法被稱為位元組碼,且其已編譯成一可在虛擬機 上執行的形式。 多個需求置於壓縮器上。首先,需要其為透明的(例 如,壓縮器不發送使UDVM不正確地解壓sigC〇mp訊息的 位元組碼)。壓縮器應供應對應用訊息之某一形式的整體 性祆查以確保已發生成功解壓。必須確保可使用在遠端端 點處可用的資源解壓訊息。若傳送係基於訊息的(如其在 使用者資料報協定(UDP)之狀況下),則壓縮器必須將每一 122807.doc -25- 200824386 應用訊息準破映射至一 SigComp訊息。在傳送係基於流但 應用程式界定其自有之内部訊息邊界的狀況下,壓縮器亦 應將每一應用訊息準確映射至一 SigComp訊息。 解壓調度器之任務為接收來自傳送層之SigComp訊息, 調用UDVM之一新實例以解壓每一訊息,並傳遞所得未經 壓縮之訊息至應用程式。一旦應用程式已接收訊息,其便 將該訊息映射至一間隔並將該間隔之識別符返回至解壓調 度器。解壓調度器接著將識別符遞給狀態處理器,該狀態 處理器使用識別符以節省狀態資訊並將反饋資訊轉遞至一 適i壓縮器。藉由供應一分隔識別符,應用程式授予調度 器一執行此的許可。It remained stable during the period. Contrast in the terminal and in the network, which is in the network. Application layer message on the SigComp. It is transmitting 'and leaving routing problems to the IP. Good head. Entities that are only interested in the content of the transport layer protocol payload (i.e., two communication endpoints) need to decompress the SigComp message. It should be emphasized that the reason that the SIP signal is sent compressed between the terminal and the P-CSCF is not to save several bytes on the empty interfacing plane. Saving a few signal locations is not worthwhile when the terminal will establish a multimedia session that will use more bandwidth. The main motivation for compression is to reduce the time required to transmit SIP messages over an empty intermediaries. In IMS, the protocol for performing session control is Session Initiation Protocol (SIP). SIP was originally used to invite users to attend multimedia conferences, but today it is primarily used to create, modify, and terminate multimedia sessions. Although SigComp can be used to compress any text-based protocol, the current main focus is on the compression of SIP messages. SIP is independent of the type of multimedia session being processed and the mechanism used to describe the session. The most common format for describing a multimedia session is the Session Description Protocol (SDP). The SDP is only a text format that is carried in the body of the SIP message. This is why SigComp must be able to effectively compress SIP and SDP. The SIP/SDP static dictionary is defined for this purpose. 122807.doc -23 - 200824386 The SIP protocol defines several entities, which are User Agents (UAs), Redirect Servers, Proxy Servers, Registrars, and Location Servers. All 3G terminals supporting 3GPP Release 5 or later contain a SIP UA. Also, 3GPP2 has adopted SIP. SIP uses a proxy server to help deliver requests to the user's current location, authenticate and authorize the user of the service, implement a provider call-routing strategy, and provide features to the user. The redirect server helps locate the SIP UA by providing an alternate location that the user can reach. The registerer accepts the registration. It is usually co-located with a redirect server or a proxy server. The location server is not a SIP entity, but is an important part of any architecture that uses SIP. The location server stores and returns the user's possible location. SIP is a request/response protocol similar to Hypertext Transfer Protocol (HTTP), and SIP is based on HTTP. The SIP User Agent User (UAC) sends the request and the User Agent Server (UAS) returns a response. The start line of the request declares a method name that indicates the purpose of the request. The layout of the SigComp endpoint is illustrated in Figure 5. It includes the following entities: a compression scheduler, or multiple compressors, a state processor, a Universal Decompression Virtual Machine (UDVM), and a decompression scheduler. The task of the compression scheduler is to receive messages from the application and pass a compressed version of each message to the transport layer. The application must provide a separate compartment identifier along with each message to the compression scheduler. The interval is a special application packet for one of the messages associated with the peer endpoint. In the case of SIP, the interval is formed by all messages belonging to the SIP dialog. The separation identifier uniquely identifies an interval. SigComp calls the compressor on a per-interval basis of 122807.doc -24-200824386, which means that a separator identifier can also be used to identify a compressor. For this purpose, the mapping between the separator identifier and the compressor must be maintained. By providing a split identifier along with the application message, the application ensures that the compression scheduler can locate a suitable compressor. Whenever a new separation identification 旖% is encountered, a new compressor is called. Once the compressor has compressed the application message, the SigComp header is created and attached to the application message. After that, the compression scheduler can pass the SigComp message to the transport layer. When the application wishes to close an interval (for example, after receiving a bye message and sending a final response), this should be indicated to the compression scheduler. The compressor implements a compression algorithm for compressing application messages. One of the basic ideas of SigComp is that the standard does not indicate the use of a compression algorithm that should be used by all endpoints. Instead, the choice of algorithm is left as an implementation decision. Each endpoint of the following system should be able to decompress the output of multiple compression algorithms. This is made possible by using virtual machines to handle decompression functionality. When a decompressor creates a SigComp message containing the compressed application message, it includes a decompression algorithm for the header of the message. This decompression algorithm is called a byte code and it has been compiled into a form that can be executed on a virtual machine. Multiple requirements are placed on the compressor. First, it needs to be transparent (for example, the compressor does not send a bytecode that causes the UDVM to decompress the sigC〇mp message incorrectly). The compressor should provide a holistic check of one form of the application message to ensure that a successful decompression has occurred. You must ensure that the resources available at the remote endpoint are used to decompress the message. If the transmission is message-based (as in the case of User Datagram Protocol (UDP)), the compressor must map each 122807.doc -25-200824386 application message to a SigComp message. The compressor should also accurately map each application message to a SigComp message if the transmission is based on a stream but the application defines its own internal message boundary. The task of the decompression scheduler is to receive a SigComp message from the transport layer, call a new instance of the UDVM to decompress each message, and pass the resulting uncompressed message to the application. Once the application has received the message, it maps the message to an interval and returns the identifier of the interval to the decompressor. The decompression scheduler then passes the identifier to the state processor, which uses the identifier to save state information and forward the feedback to an appropriate compressor. By supplying a delimited identifier, the application grants the scheduler one permission to execute this.
通用解壓虛擬機(UDVM)為解壓SigC〇mp訊息之實體。 藉由在虛擬機上執行一稱為位元組碼的特殊編譯程式而執 行解壓處理。UDVM為-非常類似於^㈣虛擬機之虛擬 機,但不同之處在於其已對於執行解壓演算法而最佳化。 在SigComp之狀況下,將經編譯成位元組碼之原始碼稱為 UDVM組合且將編譯其之實體稱為udvm解譯器。可將位 元組碼考慮為UDVM之機器語言。 當選擇如何壓縮—給定應用訊息時,UDVM提供了如下 靈活性:壓縮實施者具有選擇其選擇的演算法之自由 經壓縮之資料與-含有UDVM指令集合的位元組碼組合。 此等指令載運於SigComp訊息之樟涵由 在接收端點處被提取。 頭中且其允許原始資料 上執行,所以在每一 因為SigComp可在不安全之傳送層 122807.doc -26- 200824386 訊息之基礎上調用UDVM之單獨實例以確保受損之訊息不 影響稍後訊息之解壓。然而,在解壓處理期間,UDVM可 調用狀態處理器以存取一現有狀態。因此,可藉由一稍後 的UDVM實例來恢復解壓先前訊息之UDVM實例的狀態。 當已初始化UDVM時,UDVM可接收來自解壓調度器之 額外經壓縮資料或僅根據請求而接收來自狀態處理器之狀 態資訊。隨著解壓進行,UDVM輸出經解壓資料至解壓調 度器。當其遭遇訊息之末端時,其指示此至調度器,該調 度器將一分隔識別符提供給其。在狀態創建請求中將此識 別符傳遞至狀態處理器。狀態處理器使用分隔識別符以將 該狀態資訊儲存於為相應間隔而保留的狀態記憶體中之一 位置中。UDVM亦將可經背負(piggyback)至SigComp訊息 的反饋資訊轉遞至狀悲處理斋。 UDVM循環為執行一 UDVM指令所需之CPU功率量的量 測。UDVM循環極限用於限定可用於解壓SigComp訊息中 之每一位元的UDVM循環之數目。因為惡意使用者可發送 含有循環碼之位元組碼,所以必須監視位元組碼使用的循 環量。然而,循環極限僅減少可引起的損壞量,但並不消 除問題。 在SigComp中,可協商解壓記憶體之大小。解壓侧將解 壓記憶體之大小告知壓縮側。預設值為兩千位元組。為改 良壓縮效率,可使用四或八千位元組或甚至更大的記憶體 大小。將解壓記憶體分成兩個部分,其第一部分用於儲存 經解壓訊息。另一部分用於UDVM保存位元組碼及環形緩 122807.doc -27 - 200824386 衝器,其使得能使用大於UDVM記憶體之狀態。此係可能 的,因為緩衝器一填充,UDVM便可起始在緩衝器之開頭 處覆寫内容。 因為調用UDVM之單獨實例以解壓到達之每一訊息,所 以需要一種方法來保持訊息之間的資訊。此係sigC〇rnp狀 恶處理ι§之任務,其儲存經接收之SigC〇mp訊息之間的資 . 訊。歸因於狀態處理器,因為可相對於先前訊息中所含有 籲 的資訊來壓縮訊息,所以改良了壓縮比。當正解壓一稍後 訊息時’狀態處理器使得可能創建用於存取之狀態條目。 狀態條目通常含有UDVM實例之記憶體的快照或未經壓縮 之訊息。 狀態處理器在每一間隔之基礎上管理狀態記憶體。既儲 存狀恶條目自身,其又保持由特定間隔所創建的狀態條目 之清單且確保無間隔超過其分配的記憶體。 UDVM解譯器為將UDVM組合中所列出的UDVM指令及 φ 其運算元轉譯成位元組碼形式的實體。UDVM解譯器將一 含有UDVM組合原始碼之檔案作為輸入並將其編譯成一位 兀組碼,其可在虛擬機上被執行。 、 在所描述的訊號壓縮最佳化系統10之操作環境的情況 下,一訊號壓縮最佳化方法400在圖7中被描繪。為清楚起 見’將該方法順序地分成區塊4〇2-412之一通信網路(傳播) 部分繼之以區塊414-42〇之通信設備(接收)部分。應瞭解, 該方法可包括複數個實體且亦可將經壓縮之SIP/SDP資料 内谷的傳播自一通信設備發送至通信網路。此外,通信網 122807.doc -28- 200824386 路或通信設備可表示複數個實體,而在此等實體之各種組 合中發起、中繼或終止傳播。 在區塊402中開始,通信網路可藉由獲得接收通信設備 之硬體/軟體組態而有利地使訊號壓縮最佳化系統丨〇之態 樣保持先進。此可需要一廣泛的資料庫,該資料庫意謂將 可月通彳§设備之總體保持為哀新’或特定地集中於支援本 文中揭示的訊號壓縮最佳化系統1 〇之其他態樣的彼等。此 資料可由原設備製造者(OEM)供應或經由與個別通信設備 或支援此等通信設備群之分級實體的SIP/SDP通信而交互 地獲得。在區塊404中,選擇一訊號壓縮演算法連同一相 應解壓原始碼(位元組碼)。在知曉接收通信設備是否能夠 本地存取位元組碼之可執行版本而非期待通信設備調用一 UDVM的情況下,可有利地進行此選擇。在區塊4〇6中, 通信網路編譯與所獲得之硬體/軟體組態一致的位元组碼 以產生可執行機器碼。此編譯可等待一請求且接著立即將 其傳輸。在所描繪之序列中,在區塊408中,在請求之前 進行此編譯並按請求根據用於傳播之位元組碼及組態而檢 索此編譯。 在區塊410中根據一壓縮演算法來壓縮資料内容(例如, 多媒體内容及/或訊號)。接著根據一資料封包協定將經壓 縮之資料内容連同適於在通信設備(行動終端機)處解譯以 解壓資料内容(例如,多媒體、訊號等)的經選定之原始碼 (”位元組碼")一起傳輸。在例示性實施中,在區塊412中, 通信網路根據一資料封包協定將經壓縮之資料内容連同經 122807.doc •29- 200824386 選定之原始碼(位元組碼)一起無線地傳輪。 在區塊川中,通信設備無線地接故該傳輸。在區塊416 中,摘測所傳輸之位元組碼。在區塊418中,定位與經债 測之位元組碼相關聯的解壓碼之—可存取可執行版本,從 ㈣免在虛《上較慢解譯位元組碼。在執行前存取可執 行版本可需要本地或遠端編譯㈣存供將來制。可執行 版本可需要使用數位訊號處理或其他類型之硬體最佳化解 壓器,以避免使用UDVM解譯器。在區塊42〇中,接著使 用可存取可執行版本來解壓經壓縮之資料内容。 在圖8-11中,描繪圖7之方法的四個特定實施。首先, 在圖8中,一訊號壓縮最佳化裝置5〇〇建置於一假定之上, 該假疋為預先知道待使用之壓縮演算法集合且藉由為此等 解壓演算法提供一機器碼實施而將該演算法集合併入一行 動終端機502中。在行動終端機502上執行的訊號壓縮 (SigComp)最佳化操作504可在區塊506中將所偵測之解壓 位元組碼連同在通信通道5 〇 8上由一代理哞叫/會話控制功 能(P_CSCF)5 10所發送的SigComp訊息一起比較。若在區塊 5 12中SigComp最佳化操作504判定偵測到一準確匹配,則 在區塊514中執行機器碼解壓。然而,若在區塊512中未判 定一準確匹配,則在區塊516中調用通用解壓虛擬機 (UDVM)解譯器以用於解壓位元組碼。本地SIP/SDP應用程 式518接收最初由?_(:^€?壓縮的普通81?/80?訊息。因 此’若由P-CSCF 510(例如,在漫遊期間或在網路升級後) 發送在區塊512中未認可的演算法,則行動終端機502將仍 122807.doc -30- 200824386 能夠執行標準UDVM解譯器。 在圖9中,一替代訊號壓縮最佳化裝置600需要藉由一 SigComp最佳化操作604之"準時(just-in-time)"編譯, SigComp最佳化操作604在區塊606中將在通信通道608上自The Universal Decompression Virtual Machine (UDVM) is the entity that decompresses SigC〇mp messages. The decompression process is performed by executing a special compiler called a byte code on the virtual machine. The UDVM is - very similar to the ^ (iv) virtual machine virtual machine, but the difference is that it has been optimized for performing the decompression algorithm. In the case of SigComp, the original code compiled into a byte code is called a UDVM combination and the entity that compiles it is called a udvm interpreter. The byte code can be considered as the machine language of the UDVM. When choosing how to compress—given an application message, the UDVM provides the flexibility that the compression implementer has the freedom to select the algorithm of its choice. The compressed data is combined with the byte code containing the set of UDVM instructions. These instructions are carried in the SigComp message and are extracted at the receiving endpoint. In the header and it allows the execution of the original data, so each SigComp can call a separate instance of the UDVM based on the insecure transport layer 122807.doc -26- 200824386 message to ensure that the damaged message does not affect the message later. Decompression. However, during the decompression process, the UDVM can call the state processor to access an existing state. Therefore, the state of the UDVM instance that decompressed the previous message can be recovered by a later UDVM instance. When the UDVM has been initialized, the UDVM can receive additional compressed data from the decompression scheduler or receive status information from the state processor based only on the request. As decompression proceeds, the UDVM outputs the decompressed data to the decompression scheduler. When it encounters the end of the message, it instructs this to the scheduler, which provides a separator identifier to it. This identifier is passed to the state processor in a state creation request. The state processor uses a split identifier to store the status information in one of the state memories reserved for the respective interval. The UDVM also forwards feedback information that can be piggybacked to the SigComp message to the case. The UDVM cycle is a measure of the amount of CPU power required to execute a UDVM instruction. The UDVM cycle limit is used to define the number of UDVM cycles that can be used to decompress each bit in the SigComp message. Since a malicious user can send a byte code containing a cyclic code, the amount of loop used by the byte code must be monitored. However, the cycle limit only reduces the amount of damage that can be caused, but does not eliminate the problem. In SigComp, the size of the decompressed memory can be negotiated. The decompression side informs the compression side of the size of the decompressed memory. The default is two thousand bytes. To improve compression efficiency, you can use four or eight thousand bytes or even larger memory sizes. The decompressed memory is divided into two parts, the first part of which is used to store the decompressed message. The other part is used by the UDVM to save the bytecode and the ring buffer, which enables the use of states larger than the UDVM memory. This is possible because the UDVM can start overwriting the contents at the beginning of the buffer as soon as the buffer is filled. Because a separate instance of the UDVM is called to decompress each message that arrives, a method is needed to maintain the information between the messages. This is the task of sigC〇rnp-like sputum processing, which stores the information between the received SigC〇mp messages. Due to the state processor, the compression ratio is improved because the message can be compressed relative to the information contained in the previous message. The state processor makes it possible to create a status entry for access when a later message is being decompressed. A status entry typically contains a snapshot of the memory of the UDVM instance or an uncompressed message. The state processor manages state memory on a per-interval basis. It saves the cache entry itself, which in turn maintains a list of state entries created by a particular interval and ensures that there are no gaps beyond its allocated memory. The UDVM interpreter is an entity that translates the UDVM instructions listed in the UDVM combination and its operands into a form of a byte code. The UDVM interpreter takes a file containing the UDVM combined source code as input and compiles it into a group code that can be executed on the virtual machine. In the case of the described operating environment of the signal compression optimization system 10, a signal compression optimization method 400 is depicted in FIG. For clarity, the method is sequentially divided into a communication network (propagation) portion of blocks 4〇2-412 followed by a communication device (reception) portion of blocks 414-42. It should be appreciated that the method can include a plurality of entities and can also transmit the propagation of the compressed SIP/SDP data valleys from a communication device to the communication network. In addition, the communication network 122807.doc -28-200824386 road or communication device may represent a plurality of entities, and initiate, relay, or terminate propagation in various combinations of such entities. Beginning in block 402, the communication network can advantageously maintain the state of the signal compression optimization system by obtaining the hardware/software configuration of the receiving communication device. This may require an extensive database that means that the overall functionality of the device can be kept as a new one or specifically focused on supporting the other aspects of the signal compression optimization system disclosed herein. Like them. This material may be supplied by an original equipment manufacturer (OEM) or interactively via SIP/SDP communication with individual communication devices or hierarchical entities supporting such communication device groups. In block 404, a signal compression algorithm is selected to decompress the original code (byte code). This selection may advantageously be made in the knowledge of whether the receiving communication device is capable of locally accessing an executable version of the bytecode rather than expecting the communication device to invoke a UDVM. In block 4〇6, the communication network compiles a byte code consistent with the obtained hardware/software configuration to produce an executable machine code. This compilation can wait for a request and then transfer it immediately. In the depicted sequence, in block 408, this compilation is performed prior to the request and the compilation is retrieved as requested based on the byte code and configuration used for propagation. Data content (e.g., multimedia content and/or signals) is compressed in block 410 in accordance with a compression algorithm. The compressed data content is then combined with a selected source code ("byte code" adapted to be interpreted at the communication device (mobile terminal) to decompress the data content (eg, multimedia, signal, etc.) according to a data packet protocol. ") transmitted together. In an exemplary implementation, in block 412, the communication network compresses the compressed content with a source code selected by 122807.doc • 29-200824386 according to a data packet protocol (byte code) The wireless transmission is carried out together. In the block, the communication device wirelessly picks up the transmission. In block 416, the transmitted byte code is extracted. In block 418, the location is determined by the debt. The uncompressed code associated with the tuple code—accessible executable version, from (4) free interpretation of the byte code on the virtual side. Accessing the executable version before execution may require local or remote compilation (4) For future versions, the executable version may require digital signal processing or other types of hardware-optimized decompressors to avoid using the UDVM interpreter. In block 42〇, then use the accessible executable version to decompress. Compressed Data content. In Figures 8-11, four specific implementations of the method of Figure 7 are depicted. First, in Figure 8, a signal compression optimization device 5 is placed on a hypothesis that is false The set of compression algorithms to be used is known in advance and the set of algorithms is incorporated into a mobile terminal 502 by providing a machine code implementation for this decompression algorithm. Signal compression performed on the mobile terminal 502 (SigComp) The optimization operation 504 can, in block 506, the detected decompressed byte code along with the SigComp message sent by the proxy call/session control function (P_CSCF) 5 10 on the communication channel 5 〇8. If the SigComp optimization operation 504 determines in block 5 12 that an exact match is detected, then machine code decompression is performed in block 514. However, if an exact match is not determined in block 512, then A Universal Decompression Virtual Machine (UDVM) interpreter is invoked in block 516 for decompressing the byte code. The local SIP/SDP application 518 receives the normal 81?/80? message originally compressed by ?_(:^?? Therefore 'if by P-CSCF 510 (for example, during roaming or at After the road upgrade) sends an algorithm that is not recognized in block 512, the mobile terminal 502 will still be able to execute the standard UDVM interpreter at 122807.doc -30-200824386. In Figure 9, an alternative signal compression optimization Device 600 requires a "just-in-time" compilation by a SigComp optimization operation 604, which will be self-contained on communication channel 608 in block 606.
P-CSCF 610所接收的解壓位元組碼與預先編譯之演算法的 清單進行比較。若在區塊612中位元組碼經發現為匹配, 則在區塊614中將預先編譯之演算法的相關聯機器碼用於 解壓。若在區塊612中發現不匹配,則在區塊616中將位元 組碼編譯成機器碼並接著執行區塊614,在任一情況下皆 將普通SIP/SDP訊息提供至一本地SIp/SDp應用程式618。 因此,此位元組碼經編譯一次且用於所有隨後會話起始協 定(SIP)訊息的解壓。在圖9中,藉由等待直至執行編譯為 止而避免UDVM之使用。此方法需要準確之位元組碼編譯 性能。在第一者後的所有訊息不經受藉由執rudvm解譯 器程式碼而誘發的任何處理低效率。或者,在調用udvm 解譯器以用於當前通信的同時,編譯可在後台發生以供將 來使用。 在圖10中,另一替代訊號壓縮最佳化裝置700延伸位元 組碼之編譯版本的使用,但替代於準確地編譯位元組碼, 機器(例如,經編譯)碼由網路發送。為㈣此機器碼與所 述之行動體相容…網路(SigC()mp飼服器72())可經由一通 道鳩使㈣㈣息傳輕能首先檢查行料端機·之硬 體/軟體版本號。換言之,網路根據行動台之硬體/軟體 (冊卿)資訊來選擇需要發送至行動台之適當機器瑪。所 122807.doc • 31 · 200824386 接收之機器碼可儲存於行動台之永久記憶體上以避免隨後 重新傳輸同-機器碼。為此,在區塊706"igC〇卿最佳化 操作704比較在通信通道7()8上自p_CSCF 接收的解壓位 元組碼。右在區塊712中判定位元組碼匹配,則在區塊 中執行預先編譯之機器碼。若在區塊712中發現不匹配, 則自SlgComp伺服器72〇請求位元組碼之預先編譯版本且將 位兀組碼添加至清單(區塊716)。機器碼接著在區塊Μ#中 可用於執行以達成解壓來提供普通SIp/SDp訊息至一本地 SIP/SDP應用程式722。 在圖11中,又一額外替代訊號壓縮最佳化裝置800具有 打動終端機802,行動終端機8〇2之解壓調度器8〇4經由一 通信通道806自一 P-CSCF 8〇8接收具有解壓位元組碼之 SlgComp訊息。行動終端機8〇2使用一最佳化硬體處理器 810。代理UDVM 812以特定位元組碼來程式化硬體處理器 810且接著發送8丨§(:〇11^訊息以在硬體處理器810中解壓。 硬體處理器可為一專用加速器或為一為UDVM解譯而程式 化之通用DSP。接著由一本地SIp/SDp應用程式812來使用 普通SIP/SDP訊息。 此系統及方法亦可應用於網路側以減少p_CSCF伺服器 之處理需求。 貝施。多種實施係可能的。諸如由網路將一預先編譯之 解壓二進位發送至行動台之方法的某一高級實施可能需要 來自基礎結構賣主的某一支援且因此需要某一形式的標準 化。因此,在某些實施中,可能適於將本文中所揭示之方 122807.doc -32- 200824386 法及裝置的至少某些特徵包括於諸如由3GPP/3GPP2或 IETF(網際網路工程工作小組)標準組織所倡議之標準的標 準中。 實驗結果。在執行UDVM功效之某一標竿學習(bench marking)後,觀測到以下内容:(l)UDVM解譯器解壓SIP 訊息與本地解壓演算法相比慢約20倍。(2)在QUALCOMM MSM6800晶片組上於正常呼叫建立期間,UDVM解壓SIP 訊息所花的時間在一大部分閒置的中央處理單元(CPU)上 為約100 ms。此時間隨高級呼叫建立情況而上升,諸如 PRACK(亦即,確認臨時回應之接收的SIP方法)之使用或 服務品質(QoS)先決條件。(3)引入改良壓縮效率之較佳壓 縮演算法將顯著增加UDVM解壓時間。總之,在CPU負載 或複雜的SIP呼叫建立流之狀況下,本發明可潛在地減少 呼叫建立時間至少100 ms或甚至更多。 圖12-13描繪SURF 6800用戶單元參考設計板上之簡單 UDVM演算法的執行結果。特定言之,圖12-13分別為靜態 DEFLATE 及 Lempel-Ziv-Storer_Szymanski(LZSS)解壓演算 法之圖表。LZSS及DEFLATE演算法為標準已知的壓縮系 統。DEFLATE為一無損資料壓縮演算法,其使用Lempei-Ziv 1977(LZ77)演算法與霍夫曼編碼之組合且最初由Phil Katz定義而用於其PKZIP歸檔工具之版本2,且稍後在RFC 1951中詳細說明。儘管LZSS壓縮為用於標竿學習之演算 法中之一者,但本發明不要求任何特定壓縮演算法。〜例 示性候選演算法為動態DEFLATE。然而,DEFLATE演算 122807.doc -33- 200824386 法之複雜性大於LZSS之複雜性,意謂功效減少在 DEFLATE實施中可能會更大。 結合本文中所揭示之態樣而描述的各種說明性邏輯、邏 輯區塊、模組及電路可由經設計以執行本文中所描述之功 能的通用處理器、數位訊號處理器(DSP)、特殊應用積體 電路(ASIC)、場可程式化閘陣列(FPGA)或其他可程式化邏 輯設備、離散閘或電晶體邏輯、離散硬體組件或其任何組 合來實施或執行。通用處理器可為微處理器,但在替代實 施例中,該處理器可為任何習知處理器、控制器、微控制 器或狀態機。處理器亦可實施為計算設備之組合,例如, DSP與微處理器之組合、複數個微處理器、與dsp核心結 合之一或多個微處理器,或任何其他此組態。 此外,結合本文中所揭示之態樣而描述的方法或演算法 之步驟可直接具體化於硬體、由處理器執行之軟體模組或 兩者之組合中。舉例而言,方法之步驟可具體化於可操作 以執行各別方法步驟之一或多個處理器模組中。軟體模組 可常駐於RAM記憶體、快閃記憶體、r〇m記憶體、 EPROM記憶體、EEPROM記憶體、暫存器、硬碟、抽取式 碟片、CD-ROM或此項技術中已知之任何其他形式的儲存 媒體中。一例示性儲存媒體耦接至處理器,使得處理器可 自儲存媒體讀取資訊並將資訊寫入至儲存媒體。在替代實 施例中’儲存媒體可與處理器成一體式。處理器及儲存媒 體可常駐於ASIC中。ASIC可常駐於一使用者終端機中。 在替代實施例中,處理器及儲存媒體可作為離散組件而常 122807.doc -34- 200824386 駐於一使用者終端機中。此外,舉例而言,方法或演算法 之步驟可具體化於包含一電腦可讀媒體之電腦程式產品 中’該電腦可讀媒體具有使電腦執行各別方法步驟之一或 多個指令集合。 返回參看圖1,通信網路12可包含任何資料及/或語音通 信網路。舉例而言,通信網路28可包含以下網路中之任一 者或任何組合的全部或某一部分:有線或無線電話網路; 陸地電話網路;衛星電話網路;諸如基於紅外資料協會 (IrDA)之網路的紅外網路;短距無線網路;Bluetooth®技 術網路;ZigBee®協定網路;超寬頻帶(UWB)協定網路; 家用射頻(HomeRF)網路;共用無線存取協定(SWAP)網 路;寬頻帶網路,諸如一無線乙太網路相容性同盟組織 (WECA)網路、一無線保真度同盟組織(Wi-Fi同盟組織)網 路及一 802.XX網路;封包資料網路;資料網路;網際網路 協定(IP)多媒體子系統(IMS)網路;公眾交換電話網路;公 眾異質通信網路,諸如網際網路;私用通信網路;多播網 路,諸如僅前向鏈路(FLO)網路,包括可自加利福利亞聖 迭哥Qualcomm公司購得的MediaFLO™系統;數位視訊廣 播(DVB)網路,諸如用於衛星之DVB-S、用於電纜之DVB-C、用於陸地電視之DVB-T、用於手持式陸地電視之DVB· Η ;及陸地行動無線電網路。 此外,可包括於通信網路28之某些態樣中的電話網路之 實例包括類比及數位網路/技術中之一者或任何組合的至 少一部分,諸如··分碼多重存取(CDMA)、寬頻分碼多重 122807.doc -35- 200824386 存取(WCDMA)、通用行動電信系統(UMTS)、高級行動電 話服務(AMPS)、分時多重存取(Tdma)、分頻多重存取 (FDMA)、正交分頻多重存取(〇FdMA)、全球行動通信系 統(GSM)、單載波(IX)無線電傳輸技、僅演進資料 (EV-DO)技術、通用封包無線電服務(GpRS)、增強型資料 GSM環境(EDGE)、高速封包存取(HSpA)、類比及數位衛 生糸統,及可用於無線通信網路及資料通信網路中之至少 一者中的任何其他技術/協定。 儘管已說明並描述各種揭示態樣,但是應清楚,此文獻 之主旨不僅限於此等態樣。 舉例而言’為簡明起見,將通信設備14描繪為接收(解 壓)多媒體内容16。與本發明之態樣一致的應用可需要反 向或雙向傳輸此多媒體内容。舉例而言,可將由靜止影像 或視訊相機所產生的多媒體内容或另外儲存於通信設備14 上的多媒體内容上載至通信網路12。此外,通信網路12可 回應於偵測由通信設備14所提供的位元組碼以自此後使用 同一位兀組碼及相應壓縮演算法以用於將多媒體内容16傳 輸至通信設備14。藉此,通信設備14可增加接收多媒體内 谷16之可能性,不求助mUDVM解譯器62而支援用於多媒 體内容16的最佳化解壓技術。 因此,儘管前述揭示内容展示了說明性態樣,但應注 思’在不脫離如由附加申請專利範圍所界定之所述態樣之 範疇的情況下,可在本文中進行各種改變及修改。此外, 儘官所述態樣之元件可以單數形式來描述或主張,但是除 122807.doc -36- 200824386 非明碟規定對單數的限制,否則亦涵蓋複數。 另外,儘管已關於若干實施中之僅一者來揭示特定特 徵仁疋此特徵可與對於任何給定或特定應用而言為所要 的及有利的其他實施之一或多個其他特徵組合。就在實施 方式或申請專利範圍中使用術語"包括”及其變體而言,此 等術語以類似於術語"包含"之方式而意欲為包括性的。此 外,如實施方式或申請專利範圍中所使用的術語,,或”意謂 為"非排外的或π。 此外’儘管所描述之態樣及/或版本的元件可以單數形 式來描述或主張,但是除非明確規定對單數的限制,否則 亦涵蓋複數。另外,除非另外規定,否則任何態樣及/或 版本之全部或一部分可與任何其他態樣及/或版本之全部 或一部分一起使用。 【圖式簡單說明】 圖1為與‘通信網路通信的無線設備之訊號壓縮最佳化系 統的方塊圖。 圖2為圖1之系統之無線設備的組件之一態樣的示意圖。 圖3為描繪第三代合作夥伴計劃(3gpp)版本五(5)網路架 構之更多特徵的圖1之無線設備及通信網路的圖。 圖4為圖1之訊號壓縮最佳化系統之網際網路協定(Ιρ)多 媒體子系統(IMS)實體的組態圖。 圖5為訊號壓縮(SigComp)端點之位置的方塊圖。 圖6為圖5之SigComp端點之架構的方塊圖。 圖7為由圖1之系統所實施的訊號壓縮最佳化之方法的流 122807.doc •37- 200824386 程圖。 圖8為描繪圖1之無線設備的操作之訊號壓縮最佳化序列 之版本的圖。 圖9為描繪圖1之無線設備的操作之訊號壓縮最佳化序列 之版本的圖。 圖10為描繪圖1之訊號壓縮最佳化系統之版本的圖。 圖11為描繪圖1之訊號壓縮最佳化系統之版本的圖。 圖12為描繪靜態DEFLATE功效之圖表。The decompressed byte code received by the P-CSCF 610 is compared to a list of pre-compiled algorithms. If the byte code is found to be a match in block 612, the associated player code of the pre-compiled algorithm is used in block 614 for decompression. If a mismatch is found in block 612, the byte code is compiled into machine code in block 616 and then block 614 is executed, in which case the normal SIP/SDP message is provided to a local SIp/SDp. Application 618. Therefore, this byte code is compiled once and used for decompression of all subsequent Session Initiation Protocol (SIP) messages. In Figure 9, the use of the UDVM is avoided by waiting until the compilation is performed. This method requires accurate bytecode compilation performance. All messages after the first one are not subject to any processing inefficiencies induced by the rudvm interpreter code. Alternatively, while the udvm interpreter is being called for current communication, compilation can occur in the background for later use. In Fig. 10, another alternate signal compression optimization device 700 extends the use of a compiled version of the bytecode, but instead of accurately compiling the bytecode, a machine (e.g., compiled) code is transmitted by the network. For (4) the machine code is compatible with the mobile body described above... The network (SigC() mp feeder 72()) can be used to check the hardware of the line machine by means of a channel (4) (4) Software version number. In other words, the network selects the appropriate machine to be sent to the mobile station based on the hardware/software information of the mobile station. 122807.doc • 31 · 200824386 The received machine code can be stored on the mobile station's permanent memory to avoid subsequent retransmission of the same-machine code. To this end, the decompressed byte code received from p_CSCF on communication channel 7() 8 is compared at block 706 "igC 〇 最佳 optimization operation 704. Right determines in block 712 that the byte code matches, and the pre-compiled machine code is executed in the block. If a mismatch is found in block 712, a pre-compiled version of the bytecode is requested from the SlgComp server 72 and the bit group code is added to the list (block 716). The machine code is then available in block Μ# for execution to provide decompression to provide normal SIp/SDp messages to a local SIP/SDP application 722. In FIG. 11, yet another additional alternative signal compression optimization device 800 has a mobile terminal 802, and the decompression scheduler 8〇4 of the mobile terminal 8〇2 receives from a P-CSCF 8〇8 via a communication channel 806. Decompress the SlgComp message of the byte code. The mobile terminal 8〇2 uses an optimized hardware processor 810. The proxy UDVM 812 programs the hardware processor 810 with a particular byte code and then sends a message to decompress the hardware processor 810. The hardware processor can be a dedicated accelerator or A general purpose DSP that is programmed for UDVM interpretation. The normal SIP/SDP message is then used by a local SIp/SDp application 812. This system and method can also be applied to the network side to reduce the processing requirements of the p_CSCF server. A variety of implementations are possible. A certain high level implementation of a method such as sending a pre-compiled decompressed binary to a mobile station by the network may require some support from the infrastructure vendor and thus requires some form of standardization. Thus, in some implementations, it may be appropriate to include at least some of the features of the methods and methods disclosed herein, such as by 3GPP/3GPP2 or IETF (Internet Engineering Working Group). Standards recommended by the standards organization. Experimental results. After performing a benchmark marking of UDVM efficacy, the following were observed: (1) UDVM interpreter decompressed SIP Compared with the local decompression algorithm, it is about 20 times slower. (2) During the normal call setup on the QUALCOMM MSM6800 chipset, the time taken by the UDVM to decompress the SIP message is about 100 on a largely idle central processing unit (CPU). Ms. This time rises with advanced call setup conditions, such as the use of PRACK (ie, the SIP method for receiving the receipt of a temporary response) or quality of service (QoS) prerequisites. (3) Introducing a better compression algorithm with improved compression efficiency The method will significantly increase the UDVM decompression time. In summary, the present invention can potentially reduce call setup time by at least 100 ms or even more in the case of CPU load or complex SIP call setup flows. Figure 12-13 depicts the SURF 6800 subscriber unit Refer to the implementation results of the simple UDVM algorithm on the design board. In particular, Figure 12-13 shows the static DEFLATE and Lempel-Ziv-Storer_Szymanski (LZSS) decompression algorithms. The LZSS and DEFLATE algorithms are known to the standard. Compression system. DEFLATE is a lossless data compression algorithm that uses the Lempi-Ziv 1977 (LZ77) algorithm combined with Huffman coding and was originally created by Phil Katz. It is used for version 2 of its PKZIP archiving tool and is described in detail later in RFC 1951. Although LZSS compression is one of the algorithms used for standard learning, the present invention does not require any particular compression algorithm. ~ The exemplary candidate algorithm is dynamic DEFLATE. However, the complexity of the DEFLATE calculus 122807.doc -33- 200824386 is greater than the complexity of LZSS, meaning that the reduction in power efficiency may be greater in the DEFLATE implementation. The various illustrative logic, logic blocks, modules, and circuits described in connection with the aspects disclosed herein may be a general purpose processor, digital signal processor (DSP), or special application designed to perform the functions described herein. An integrated circuit (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof, is implemented or executed. A general purpose processor may be a microprocessor, but in an alternative embodiment, the processor may be any conventional processor, controller, microcontroller or state machine. The processor can also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a dsp core, or any other such configuration. Furthermore, the steps of a method or algorithm described in connection with the aspects disclosed herein may be embodied in a hardware, a software module executed by a processor, or a combination of both. For example, the steps of the method can be embodied in one or more processor modules operable to perform the various method steps. The software module can be resident in RAM memory, flash memory, r〇m memory, EPROM memory, EEPROM memory, scratchpad, hard disk, removable disk, CD-ROM or this technology. Know any other form of storage media. An exemplary storage medium is coupled to the processor such that the processor can read information from the storage medium and write the information to the storage medium. In an alternative embodiment, the storage medium may be integral to the processor. The processor and storage media can reside in the ASIC. The ASIC can reside in a user terminal. In an alternate embodiment, the processor and the storage medium may be resident as a discrete component and 122807.doc -34-200824386 resident in a user terminal. Moreover, for example, a method or algorithm step can be embodied in a computer program product comprising a computer readable medium. The computer readable medium has one or more sets of instructions for causing a computer to perform various method steps. Referring back to Figure 1, communication network 12 can include any data and/or voice communication network. For example, communication network 28 may comprise all or a portion of any or any combination of the following: a wired or wireless telephone network; a terrestrial telephone network; a satellite telephone network; such as an infrared-based data association ( IrDA network of infrared; short-range wireless network; Bluetooth® technology network; ZigBee® protocol network; ultra-wideband (UWB) protocol network; home radio frequency (HomeRF) network; shared wireless access Protocol (SWAP) network; broadband network, such as a Wireless Ethernet Compatibility Alliance (WECA) network, a Wireless Fidelity Alliance (Wi-Fi Alliance) network, and an 802. XX network; packet data network; data network; Internet Protocol (IP) Multimedia Subsystem (IMS) network; public switched telephone network; public heterogeneous communication network, such as the Internet; private communication network Multicast networks, such as forward link only (FLO) networks, including the MediaFLOTM system available from Qualcomm, Calif., San Diego; digital video broadcasting (DVB) networks, such as for satellites DVB-S, DVB-C for cable, DVB-T for terrestrial television, DVB·Η for handheld terrestrial television; and terrestrial mobile radio network. Moreover, examples of telephone networks that may be included in certain aspects of communication network 28 include at least a portion of analog or digital network/technology, or any combination, such as ·. Code division multiple access (CDMA) ), wideband code division multiple 122807.doc -35- 200824386 access (WCDMA), Universal Mobile Telecommunications System (UMTS), Advanced Mobile Phone Service (AMPS), Time Division Multiple Access (Tdma), Frequency Division Multiple Access ( FDMA), Orthogonal Frequency Division Multiple Access (〇FdMA), Global System for Mobile Communications (GSM), Single Carrier (IX) Radio Transmission, Evolutionary Data Only (EV-DO), General Packet Radio Service (GpRS), Enhanced Data GSM Environment (EDGE), High Speed Packet Access (HSpA), analog and digital health systems, and any other technology/agreement that can be used in at least one of a wireless communication network and a data communication network. Although various illustrative aspects have been illustrated and described, it should be understood that the subject matter of this document is not limited to such aspects. For example, communication device 14 is depicted as receiving (decompressing) multimedia content 16 for simplicity. An application consistent with the aspect of the present invention may require the transmission of this multimedia content either in reverse or in both directions. For example, multimedia content generated by still images or video cameras or multimedia content otherwise stored on communication device 14 can be uploaded to communication network 12. In addition, communication network 12 may be responsive to detecting the byte code provided by communication device 14 to thereafter use the same group code and corresponding compression algorithm for transmitting multimedia content 16 to communication device 14. Thereby, the communication device 14 can increase the likelihood of receiving the multimedia vault 16 and support the optimized decompression technique for the multimedia content 16 without resorting to the mUDVM interpreter 62. Therefore, while the foregoing disclosure is intended to be illustrative, it is intended that the invention may be modified and modified in the scope of the invention as defined by the appended claims. In addition, elements that are described in the singular form may be described or claimed in the singular, but the singular is not limited to the singular, but the plural is also included. In addition, although a particular feature has been disclosed with respect to only one of several implementations, this feature can be combined with one or more other features that are desirable and advantageous for any given or particular application. The terms "including" and variations thereof are used in the context of the embodiments or claims, and are intended to be inclusive in a manner similar to the term "include". Further, as an embodiment or application The term used in the scope of the patent, or "is intended to be "non-exclusive or π. In addition, although the described aspects and/or versions of the elements may be described or claimed in the singular, the singular In addition, all or a portion of any aspect and/or version may be used with all or a portion of any other aspect and/or version, unless otherwise specified. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a block diagram of a signal compression optimization system for a wireless device in communication with a 'communication network. 2 is a schematic diagram of one aspect of the components of the wireless device of the system of FIG. 1. 3 is a diagram of the wireless device and communication network of FIG. 1 depicting further features of the Third Generation Partnership Project (3gpp) version five (5) network architecture. 4 is a configuration diagram of an Internet Protocol (Ιρ) Multimedia Subsystem (IMS) entity of the signal compression optimization system of FIG. Figure 5 is a block diagram of the location of the signal compression (SigComp) endpoint. 6 is a block diagram of the architecture of the SigComp endpoint of FIG. 5. Figure 7 is a flow diagram of a method for optimizing signal compression implemented by the system of Figure 1 122807.doc • 37- 200824386. 8 is a diagram depicting a version of a signal compression optimization sequence for operation of the wireless device of FIG. 1. 9 is a diagram depicting a version of a signal compression optimization sequence for operation of the wireless device of FIG. 1. 10 is a diagram depicting a version of the signal compression optimization system of FIG. 1. 11 is a diagram depicting a version of the signal compression optimization system of FIG. 1. Figure 12 is a graph depicting the efficacy of static DEFLATE.
圖 13 為描繪 Lempel-Ziv-Storer_Szymanski(LZSS)壓縮演 算法功效之圖表。 【主要元件符號說明】 1〇 訊號壓縮最佳化系統 12 通信網路 14 使用者設備/通信設備 16 多媒體内容 18 壓縮器 20 資料壓縮演算法 22 資料解壓位元組碼 22’ 位元組碼 22" 位元組碼 24 無線通信鏈路 26 無線通信鏈路 28經壓縮之媒體/訊號时"無線通信鏈路/通信網 路 122807.doc -38- 200824386 30 處理器 32 最佳化解壓器 34 通用解壓虛擬機(UDVM) 36 解壓機器碼 38 可執行解壓演算法 • 40 使用者介面模組/多媒體内容播放器 42 使用者介面 44 輸入設備 46 输出設備 48 電腦平台 50 記憶體 52 處理器 54 應用程式程式設計介面(API)層 56 處理子系統 58 通信模組 60 使用者介面模組 62 UDVM解譯器"代理呼叫/會話控制功能(P-CSCF) 64 通用解壓虛擬機(UDVM)解譯器 66 本地會話起始協定(SIP)及會話描述協定(SDP)應 用程式 68 解壓調度器模組 70 最佳化解壓器模組 72 解壓庫 74 編譯器 122807.doc -39- 200824386 76 空碼儲存記錄 78 空白索引 80 外部編譯器/UDVM硬體處理器Figure 13 is a graph depicting the power efficiency of the Lempel-Ziv-Storer_Szymanski (LZSS) compression algorithm. [Main component symbol description] 1〇Signal compression optimization system 12 Communication network 14 User equipment/communication equipment 16 Multimedia content 18 Compressor 20 Data compression algorithm 22 Data decompression byte code 22' byte code 22" ; byte code 24 wireless communication link 26 wireless communication link 28 compressed media/signal" wireless communication link/communication network 122807.doc -38- 200824386 30 processor 32 optimized decompressor 34 Universal Decompression Virtual Machine (UDVM) 36 Decompressing Machine Code 38 Executable Decompression Algorithm • 40 User Interface Module / Multimedia Content Player 42 User Interface 44 Input Device 46 Output Device 48 Computer Platform 50 Memory 52 Processor 54 Application Program Programming Interface (API) Layer 56 Processing Subsystem 58 Communication Module 60 User Interface Module 62 UDVM Interpreter & Proxy Call/Session Control Function (P-CSCF) 64 Universal Decompression Virtual Machine (UDVM) Interpretation 66 Local Session Initiation Protocol (SIP) and Session Description Protocol (SDP) Application 68 Decompression Scheduler Module 70 Best decompressor module 72 of the decompression 74 compiler library 122807.doc -39- 200824386 76 78 blank space code stored record index 80 external compiler / UDVM hardware processor
82 代理UDVM 84 代理通用解壓虛擬機 100 網路架構/通信網路 102 核心網路(CN)基礎結構 104 存取網路(AN)基礎結構/UMTS陸地無線電存取 網路(UTRAN)介面 106 電路交換(CS)域 108 封包交換(PS)域 110 網際網路協定(IP)多媒體子系統(IMS)/IMS核心 網路 112 分級無線電網路子系統(RNS) 114 無線電網路控制器(RNC) 116 節點B元件 118 行動台/使用者設備(UE) 119 訊號閘道器(SGW) 120 行動交換中心(MSC) 122 閘道器行動交換中心(GMSC)/特定行動台 123 家庭用戶服務 124 月艮務GPRS支援節點(SGSN) 126 閘道器GPRS支援節點(GGSN) 128 公眾網際網路 122807.doc -40- 200824386 130 GPRS服務(家庭用戶服務(HSS))/呼叫會話控制功 能(CSCF) 131 IMS媒體閘道器功能(MGW) 132 媒體閘道器控制功能(MGCF) 133 多媒體資源功能 134 公眾交換電話網路(PSTN) 500 訊號壓縮最佳化裝置 502 行動終端機 504 訊號壓縮(SigComp)最佳化操作 508 通信通道 510 代理呼叫/會話控制功能(P-CSCF) 518 本地SIP/SDP應用程式 600 訊號壓縮最佳化裝置 602 行動終端機 604 SigComp最佳化操作 608 通信通道82 Proxy UDVM 84 Proxy Universal Decompression Virtual Machine 100 Network Architecture/Communication Network 102 Core Network (CN) Infrastructure 104 Access Network (AN) Infrastructure/UMTS Terrestrial Radio Access Network (UTRAN) Interface 106 Circuitry Switched (CS) Domain 108 Packet Switched (PS) Domain 110 Internet Protocol (IP) Multimedia Subsystem (IMS) / IMS Core Network 112 Hierarchical Radio Network Subsystem (RNS) 114 Radio Network Controller (RNC) 116 Node B Element 118 Mobile Station/User Equipment (UE) 119 Signal Gateway (SGW) 120 Mobile Switching Center (MSC) 122 Gateway Mobile Switching Center (GMSC) / Specific Mobile Station 123 Home User Service 124 Month GPRS Support Node (SGSN) 126 Gateway GPRS Support Node (GGSN) 128 Public Internet 122807.doc -40- 200824386 130 GPRS Service (Home User Service (HSS)) / Call Session Control Function (CSCF) 131 IMS Media Gateway Function (MGW) 132 Media Gateway Control Function (MGCF) 133 Multimedia Resource Function 134 Public Switched Telephone Network (PSTN) 500 Signal Compression Optimizer 502 Mobile Terminal 504 Signal Compression (Sig Comp) Optimized Operation 508 Communication Channel 510 Proxy Call/Session Control Function (P-CSCF) 518 Local SIP/SDP Application 600 Signal Compression Optimizer 602 Mobile Terminal 604 SigComp Optimized Operation 608 Communication Channel
610 P-CSCF 618 本地SIP/SDP應用程式 700 訊號壓縮最佳化裝置 702 行動終端機 704 SigComp最佳化操作 708 通信通道610 P-CSCF 618 Local SIP/SDP Application 700 Signal Compression Optimizer 702 Mobile Terminal 704 SigComp Optimized Operation 708 Communication Channel
710 P-CSCF 718 解壓機器碼 122807.doc -41- 200824386 720 SigComp伺服器 722 本地SIP/SDP應用程式 800 訊號壓縮最佳化裝置 802 行動終端機 804 解壓調度器 806 通信通道710 P-CSCF 718 Decompressed Machine Code 122807.doc -41- 200824386 720 SigComp Server 722 Local SIP/SDP Application 800 Signal Compression Optimizer 802 Mobile Terminal 804 Decompression Scheduler 806 Communication Channel
808 P-CSCF 810 最佳化硬體處理器808 P-CSCF 810 Optimized Hardware Processor
812 代理 UDVM 814 本地SIP/SDP應用程式812 Proxy UDVM 814 Local SIP/SDP Application
122807.doc -42-122807.doc -42-
Claims (1)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US83054506P | 2006-07-12 | 2006-07-12 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TW200824386A true TW200824386A (en) | 2008-06-01 |
Family
ID=40892178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW96125472A TW200824386A (en) | 2006-07-12 | 2007-07-12 | Method and apparatus for optimization of sigcomp UDVM performance |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101491054B (en) |
| TW (1) | TW200824386A (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7882409B2 (en) * | 2007-09-21 | 2011-02-01 | Synopsys, Inc. | Method and apparatus for synthesis of augmented multimode compactors |
| CN101645018B (en) * | 2009-09-03 | 2012-12-26 | 深圳市茁壮网络股份有限公司 | Method, system and device for processing byte codes in multiple versions |
| US8923195B2 (en) * | 2012-03-20 | 2014-12-30 | Futurewei Technologies, Inc. | Method and apparatus for efficient content delivery in radio access networks |
| CN104346148B (en) * | 2013-07-30 | 2017-10-20 | 阿里巴巴集团控股有限公司 | Obtain method, the apparatus and system of program feature consumption information |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1334590B1 (en) * | 2000-11-17 | 2006-10-11 | Infineon Technologies North America Corp. | Devices and methods for processing TCP and RTP traffic data |
-
2007
- 2007-07-12 CN CN2007800259620A patent/CN101491054B/en active Active
- 2007-07-12 TW TW96125472A patent/TW200824386A/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| CN101491054A (en) | 2009-07-22 |
| CN101491054B (en) | 2012-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6279630B2 (en) | Method and apparatus for optimization of SIGCOMP UDVM performance | |
| JP3772831B2 (en) | Method for performing UMTS (Universal Mobile Communication System) authentication using SIP (Session Initiation Protocol) messages | |
| US8478886B2 (en) | Method and apparatus for optimization of SIGCOMP UDVM performance | |
| WO2008061940A2 (en) | Signal message decompressor | |
| US8621107B2 (en) | State-mediated data signaling used for compression in telecommunication services | |
| EP3817321B1 (en) | Method and device for providing multimedia service in electronic device | |
| TW200824386A (en) | Method and apparatus for optimization of sigcomp UDVM performance | |
| US7779131B2 (en) | Server and communication control method | |
| JP5311460B2 (en) | Connection control device | |
| US20050060410A1 (en) | System and method for proxy-based redirection of resource requests | |
| WO2005081494A1 (en) | Method and arrangement for state memory management | |
| CN101292490B (en) | The communication equipment of multimedia call controlling mechanism and this mechanism of use | |
| US7657656B2 (en) | Signal message decompressor | |
| JP2025515909A (en) | METHOD FOR PROCESSING DATA CHANNEL APPLICATION LIST, CORE NETWORK DEVICE AND TERMINAL DEVICE | |
| WO2009062903A1 (en) | Method, apparatus and computer program product for partial data streams replacement in session initiation protocol | |
| CN101958906A (en) | Implementation method of IMS soft terminal and device thereof | |
| CN101378537A (en) | Method for shortening actuation time when playing mobile stream medium business | |
| WO2025087757A1 (en) | Apparatus, method, and computer program | |
| JP6183881B2 (en) | Codec conversion gateway, codec conversion method, and codec conversion program | |
| WO2025152542A1 (en) | Model reasoning method and communication apparatus | |
| Rufino et al. | MINIATURE SIP FOR EMBEDDED SYSTEMS | |
| HK1094999B (en) | Data signaling method and communications unit for message-based communication |